标题:Lightweight preprocessing and fast query of geodesic distance via proximity graph
作者:Xin, Shiqing; Wang, Wenping; He, Ying; Zhou, Yuanfeng; Chen, Shuangmin; Tu, Changhe; Shu, Zhenyu
通讯作者:Chen, Shuangmin
作者机构:[Xin, Shiqing; Zhou, Yuanfeng; Tu, Changhe] Shandong Univ, Sch Comp Sci & Technol, Jinan, Shandong, Peoples R China.; [Wang, Wenping] Univ Hong Kong 更多
会议名称:Symposium on Solid and Physical Modeling (SPM)
会议日期:JUN 11-13, 2018
来源:COMPUTER-AIDED DESIGN
出版年:2018
卷:102
页码:128-138
DOI:10.1016/j.cad.2018.04.021
关键词:Proximity graph; Geodesic distance; Real-time interaction; Exponential; map; Spline curves
摘要:Computing geodesic distance on a mesh surfaces 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 preprocessing stage, we build a proximity graph g with regard to a set of sample points and keep the exact geodesic distance between any pair of nearby sample points. In the query stage, given two query points s and t, we augment the proximity graph g by adding s and t on-the-fly, and then use the shortest path between s and t on the augmented proximity graph to approximate the exact geodesic path between s and t. We establish an empirical relationship between the number of samples and expected accuracy (measured in relative error), which facilitates fast and accurate query of geodesic distance with a lightweight processing cost. We exhibit the uses of the new approach in two applications real-time computation of discrete exponential map for texture mapping and interactive design of spline curves on surfaces. (C) 2018 Elsevier Ltd. All rights reserved.
收录类别:CPCI-S;EI;SCOPUS;SCIE
资源类型:会议论文;期刊论文
原文链接:https://www.scopus.com/inward/record.uri?eid=2-s2.0-85047310478&doi=10.1016%2fj.cad.2018.04.021&partnerID=40&md5=24f55d11f47441ebb04ad3075226b0a5
TOP