Constructing Intrinsic Delaunay Triangulations from the Dual of Geodesic Voronoi Diagrams

Yong-Jin Liu, Chun-Xu Xu, Dian Fan +1

Intrinsic Delaunay triangulation (IDT) is a fundamental data structure in computational geometry and computer graphics. However, except for some theoretical results, such as existe…