Constructing intrinsic delaunay triangulations from the dual of geodesic voronoi diagrams

• Main Authors: Liu, Yong-Jin, Fan, Dian, Xu, Chun-Xu, He, Ying
• Other Authors: School of Computer Science and Engineering
• Format: Article
• Language: English
• Published: 2018
• Subjects: Intrinsic Delaunay Triangulation; Geodesic Voronoi Diagram
• Online Access: https://hdl.handle.net/10356/87052; http://hdl.handle.net/10220/45219
• Institution: Nanyang Technological University

Intrinsic Delaunay triangulation (IDT) naturally generalizes Delaunay triangulation from R2 to curved surfaces. Due to many favorable properties, the IDT whose vertex set includes all mesh vertices is of particular interest in polygonal mesh processing. To date, the only way for constructing such ID...