Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/98536
Title: An intrinsic algorithm for computing geodesic distance fields on triangle meshes with holes
Authors: Quynh, Dao Thi Phuong
He, Ying
Xin, Shi-Qing
Chen, Zhonggui
Keywords: DRNTU::Engineering::Computer science and engineering
Issue Date: 2012
Source: Quynh, D. T. P., He, Y., Xin, S., & Chen, Z. (2012). An intrinsic algorithm for computing geodesic distance fields on triangle meshes with holes. Graphical models, 74(4), 209–220.
Series/Report no.: Graphical models
Abstract: As a fundamental concept, geodesics play an important role in many geometric modeling applications. However, geodesics are highly sensitive to topological changes; a small topological shortcut may result in a significantly large change of geodesic distance and path. Most of the existing discrete geodesic algorithms can only be applied to noise-free meshes. In this paper, we present a new algorithm to compute the meaningful approximate geodesics on polygonal meshes with holes. Without the explicit hole filling, our algorithm is completely intrinsic and independent of the embedding space; thus, it has the potential for isometrically deforming objects as well as meshes in high dimensional space. Furthermore, our method can guarantee the exact solution if the surface is developable. We demonstrate the efficacy of our algorithm in both real-world and synthetic models.
URI: https://hdl.handle.net/10356/98536
http://hdl.handle.net/10220/16236
DOI: 10.1016/j.gmod.2012.04.009
Fulltext Permission: none
Fulltext Availability: No Fulltext
Appears in Collections:SCSE Journal Articles

SCOPUSTM   
Citations

11
Updated on Jul 16, 2020

PublonsTM
Citations

7
Updated on Jan 17, 2021

Page view(s) 20

416
Updated on Jan 24, 2021

Google ScholarTM

Check

Altmetric


Plumx

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.