Constant-time all-pairs geodesic distance query on triangle meshes

• Main Authors: Xin, Shi-Qing, Ying, Xiang, He, Ying
• Other Authors: School of Computer Engineering
• Format: Conference or Workshop Item
• Language: English
• Published: 2013
• Subjects: DRNTU::Engineering::Computer science and engineering
• Online Access: https://hdl.handle.net/10356/96690; http://hdl.handle.net/10220/12996
• Institution: Nanyang Technological University

Computing discrete geodesics on polyhedral surfaces plays an important role in computer graphics. In contrast to the well-studied "single-source, all-destination" discrete geodesic problem, little progress has been reported to the all-pairs geodesic, i.e., computing the geodesic distance b...