Parallelizing discrete geodesic algorithms with perfect efficiency

• Main Authors: Ying, Xiang, Huang, Caibao, Fu, Xuzhou, He, Ying, Yu, Ruiguo, Wang, Jianrong, Yu, Mei
• Other Authors: School of Computer Science and Engineering
• Format: Article
• Language: English
• Published: 2021
• Subjects: Engineering::Computer science and engineering; Discrete Geodesics; Autonomous Wavefront Propagation
• Online Access: https://hdl.handle.net/10356/151965
• Institution: Nanyang Technological University

This paper presents a new method for parallelizing geodesic algorithms on triangle meshes. Using the half-edge data structure, we define the propagation dependency graph to characterize data dependency in computing geodesics. Then, we design an active strategy such that the vertices and half-edges o...