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

• Main Authors: Du, Jie, He, Ying, Fang, Zheng, Meng, Wenlong, Xin, Shi-Qing
• 其他作者: School of Computer Science and Engineering
• 格式: Article
• 語言: English
• 出版: 2021
• 主題: Engineering::Computer science and engineering; Discrete Geodesics; Parallel Computing
• 在線閱讀: https://hdl.handle.net/10356/152296

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...