GART

Delaunay Mesh

The dual of Voronoi: every site joins its neighbours into triangles. Same seed and site count as Voronoi Cells gives the matching mesh.

Delaunay Mesh: The dual of Voronoi: every site joins its neighbours into triangles. Same seed and site count as Voronoi Cells gives the matching mesh.Delaunay Mesh: The dual of Voronoi: every site joins its neighbours into triangles. Same seed and site count as Voronoi Cells gives the matching mesh.

About this pattern

Boris Delaunay, 1934

Delaunay Mesh, delaunay triangulation, drawn by GART: The dual of Voronoi: every site joins its neighbours into triangles. Same seed and site count as Voronoi Cells gives the matching mesh.
Delaunay Mesh · CC BY 4.0

The dual of Voronoi: every site joins its neighbours into triangles. Same seed and site count as Voronoi Cells produces the matching mesh: two readings of one point set.

TopicsDelaunay triangulation (opens in a new tab)Voronoi diagram (opens in a new tab)

Behind the mathematics

Boris Delaunay1890–1980

Delaunay triangulation

Russian mathematician whose triangulation joins nearby sites so that no point falls inside another triangle’s circumcircle.

More in GARTFolded Paper