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.
[ Parent
| on HN ]
There are no comments on this comment yet.