News for hackers. Stuff that matters.
Re:Voronoi Diagram and Delaunay Triangulation in O(nlog(n)) ... by eutectic on Wednesday October 25, 2023 @04:52AM (#38010710)
I think convex hull is also closely related.
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.