block by drifkin 7b040a736d72fe969873

Delunay with circumcircles

Full Screen

Left click to toggle between Delaunay and Voronoi.
Right click to toggle whether the circumcircles are drawn.

Adapted from the Voronoi Tessellation and Delaunay Triangulation examples.

The Delaunay triangulation has the property that each triangle’s circumcircle does not contain any points other than the vertices of its associated triangle.

The Delaunay triangulation is a dual of the Voronoi tessellation: given a Voronoi tessellation, connect vertices that correspond to neighboring polygons to get the Delaunay triangulation.

Built with blockbuilder.org.

index.html