News for hackers. Stuff that matters.
Re:Voronoi Diagram and Delaunay Triangulation in O(nlog(n)) ... by OskarS on Wednesday October 25, 2023 @05:43AM (#38011030)
Indeed: the convex hull is the outer boundary of the Delaunay triangulation. In addition: if you "bow out" the points into 3D, the 3D convex hull is exactly the Delaunay triangulation. These two concepts are very closely related.

There are no comments on this comment yet.