Delaunay Triangulations

Home > Computer Science > Theory of Computation > Computational Geometry > Delaunay Triangulations

A Delaunay triangulation is a triangulation of space that satisfies certain conditions, such as ensuring that no vertex falls inside a circumcircle of any triangle.