Fast wavefront propagation (FWP) for computing exact geodesic distances on meshes

• Main Authors: Xu, Chunxu, Wang, Tuanfeng Y., Liu, Yong-Jin, Liu, Ligang, He, Ying
• Other Authors: School of Computer Science and Engineering
• Format: Article
• Language: English
• Published: 2018
• Subjects: Discrete Geodesic; Fast Wavefront Propagation
• Online Access: https://hdl.handle.net/10356/80804; http://hdl.handle.net/10220/45015
• Institution: Nanyang Technological University

Computing geodesic distances on triangle meshes is a fundamental problem in computational geometry and computer graphics. To date, two notable classes of algorithms, the Mitchell-Mount-Papadimitriou (MMP) algorithm and the Chen-Han (CH) algorithm, have been proposed. Although these algorithms can co...