Fast construction of discrete geodesic graph as generalized discrete geodesic approximation algorithms

• Main Authors: Adikusuma, Yohanes Yudhi, Zheng, Fang
• Other Authors: He Ying
• Format: Final Year Project
• Language: English
• Published: 2017
• Subjects: DRNTU::Engineering
• Online Access: http://hdl.handle.net/10356/70313
• Institution: Nanyang Technological University

Discrete geodesic graph (DGG) is an emerging technique for computing geodesic distances and paths on polyhedral surfaces. DGG has many advantages, such as information reuse, accuracy control, ease of parallelization, good scalability, and guaranteed metric, fast linear time SSAD search. To...