Parallelizing discrete geodesic algorithms with perfect efficiency

• المؤلفون الرئيسيون: Ying, Xiang, Huang, Caibao, Fu, Xuzhou, He, Ying, Yu, Ruiguo, Wang, Jianrong, Yu, Mei
• مؤلفون آخرون: School of Computer Science and Engineering
• التنسيق: مقال
• اللغة: English
• منشور في: 2021
• الموضوعات: Engineering::Computer science and engineering; Discrete Geodesics; Autonomous Wavefront Propagation
• الوصول للمادة أونلاين: https://hdl.handle.net/10356/151965
• المؤسسة: 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...