On the vertex-oriented triangle propagation (VTP) algorithm : parallelization and approximation

• Main Authors: Du, Jie, He, Ying, Fang, Zheng, Meng, Wenlong, Xin, Shi-Qing
• Other Authors: School of Computer Science and Engineering
• Format: Article
• Language: English
• Published: 2021
• Subjects: Engineering::Computer science and engineering; Discrete Geodesics; Parallel Computing
• Online Access: https://hdl.handle.net/10356/152296
• Institution: Nanyang Technological University

Computing geodesic distances on polyhedral surfaces is a fundamental problem in digital geometry processing and computer-aided design. Most of the existing exact algorithms partition mesh edges into intervals, called windows, and propagate one window at a time. The state-of-the-art, Vertex-oriented...