Voronoi Diagram & Delaunay Triangulation

Sites · Voronoi cells · dual Delaunay mesh · empty-circumcircle · incremental insert + edge flip
Choose a mode and press Step or Run. In Insert + Flip mode you can click to add sites.
Mode: Build
Sites: 0
Triangles: 0
In-circle tests: 0
Flips: 0
site Delaunay edge Voronoi edge Voronoi vertex (circumcenter) circumcircle site inside circle (illegal)

Operation Log