Delaunay Triangulation Visualizer

Sad Little Interactive Computational Geometry Laboratory

Points (drag to move)
Delaunay Edges

DELAUNAY PROPERTY

No point lies inside the circumcircle of any triangle. This maximizes the minimum angle across all triangles.

CIRCUMCIRCLE

The unique circle passing through all three vertices of a triangle. Empty circle = Delaunay valid.

VORONOI DUAL

Each Voronoi cell contains all points closest to its site. Edges connect circumcenters of adjacent triangles.