Delaunay Triangulation

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

Connects a set of points with non-overlapping triangles, where no other points exist inside the triangle.