Lightweight preprocessing and fast query of geodesic distance via proximity graph

• Main Authors: Xin, Shiqing, Wang, Wenping, He, Ying, Zhou, Yuanfeng, Chen, Shuangmin, Tu, Changhe, Shu, Zhenyu
• 其他作者: School of Computer Science and Engineering
• 格式: Article
• 語言: English
• 出版: 2019
• 主題: Proximity Graph; Geodesic Distance; Engineering::Computer science and engineering
• 在線閱讀: https://hdl.handle.net/10356/85378; http://hdl.handle.net/10220/49218
• 機構: Nanyang Technological University

Computing geodesic distance on a mesh surface efficiently and accurately is a central task in numerous computer graphics applications. In order to deal with high-resolution mesh surfaces, a lightweight preprocessing is a proper choice to make a balance between query accuracy and speed. In the prepr...