Click to place seed points
or add random points from the control panel
Voronoi Diagram
Partitions space into regions closest to each seed point. Each cell contains all points nearer to its seed than any other.
Delaunay Triangulation
Dual graph of Voronoi. Connects seeds whose cells share an edge. Circumcircles contain no other points (empty circle property).
Applications
Nearest neighbor search, territory mapping, mesh generation, collision detection, path planning, facility location.