Please use this identifier to cite or link to this item:
Full metadata record
DC FieldValueLanguage
dc.contributor.authorXin, Shi-Qingen
dc.contributor.authorQuynh, Dao Thi Phuongen
dc.contributor.authorYing, Xiangen
dc.contributor.authorHe, Yingen
dc.identifier.citationXin, S.-Q., Quynh, D. T. P., Ying, X., & He, Y. (2012). A global algorithm to compute defect-tolerant geodesic distance. SIGGRAPH Asia 2012 Technical Briefs - SA '12.en
dc.description.abstractComputing geodesic distance on surfaces plays a critical role in digital geometry processing. However, due to its locally shortest nature, geodesic distance is highly sensitive to local geometrical and topological changes, diminishing its applications to real-world models which may contain various types of defects. This paper presents a new algorithm to compute defect-tolerant geodesic distance on broken meshes. In contrast to the existing approaches which compute the distance from source to destinations in a single Dijkstra-like sweep, our method proceeds in an iterative and global manner. Thanks to its global nature, the resulting distance is tolerant to some defects (e.g. holes, gaps, shortcuts), insensitive to mesh tessellation/resolution, and robust to noise, which provides a meaningful approximation of geodesics on broken meshes.en
dc.rights© 2012 ACM.en
dc.subjectDRNTU::Engineering::Computer science and engineeringen
dc.titleA global algorithm to compute defect-tolerant geodesic distanceen
dc.typeConference Paperen
dc.contributor.schoolSchool of Computer Engineeringen
dc.contributor.conferenceSpecial Interest Group on GRAPHics and Interactive Techniques Asia Technical Briefs (5th : 2012 : Singapore)en
item.fulltextNo Fulltext-
Appears in Collections:SCSE Conference Papers

Google ScholarTM



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