The most fundamental tool of computational geometry.
Introduced byB. Delaunay, Sur la sphère vide, 1934.
wp/Delaunay_triangulation
wp/Voronoi_diagram
github/delaunator JavaScript library for Delaunay triangulation of 2D points.