△ Delaunay Triangulation
A Delaunay triangulation connects a set of points into triangles such that no point lies inside the circumcircle of any triangle, which maximises the minimum angle across all triangles and avoids thin, needle-like slivers. It is the mathematical dual of the Voronoi diagram and is widely used for terrain meshing, finite-element analysis and computational geometry.
🧪 See it in action
△ Delaunay & Voronoi📖 Go deeper
For a fuller technical treatment, see the Algorithms Glossary — D reference on MySimulator.
Browse more terms in the MySimulator Glossary, or explore the full library of 1000+ interactive, browser-based simulations.