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

• المؤلفون الرئيسيون: Xu, Chunxu, Wang, Tuanfeng Y., Liu, Yong-Jin, Liu, Ligang, He, Ying
• مؤلفون آخرون: School of Computer Science and Engineering
• التنسيق: مقال
• اللغة: English
• منشور في: 2018
• الموضوعات: Discrete Geodesic; Fast Wavefront Propagation
• الوصول للمادة أونلاين: https://hdl.handle.net/10356/80804; http://hdl.handle.net/10220/45015
• المؤسسة: 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...