Efficient and practical algorithms for discrete geodesics

• Main Author: Xiang, Ying
• Other Authors: He Ying
• Format: Theses and Dissertations
• Language: English
• Published: 2013
• Subjects: DRNTU::Engineering::Computer science and engineering::Computing methodologies::Computer graphics
• Online Access: https://hdl.handle.net/10356/54871
• Institution: Nanyang Technological University

Computing exact geodesic distance plays an important role in many graphics applications. Many research studies have been undertaken in this area since the 1980s. However, the existing geodesic algorithms are not practical for large-scale models or time-critical applications. First, the existing algo...