Delaunay triangulation
Triangulación de Delaunay
- Date
- 1934 · confidence high
- Place
- Leningrad, Russia
- Credited to
- Boris Delaunay
- Field
- Knowledge & symbols
What was discovered
A geometric method that subdivides the convex hull of a point set into triangles whose circumcircles contain no other point, maximizing the minimum angle of the triangles.
Named after Soviet mathematician Boris Delaunay for his 1934 work; it generalizes to three and higher dimensions.
What it led to
- Numerical meshing in finite-element simulations
- Core algorithms of geographic information systems
Built on
- Voronoi diagram