An intrinsic algorithm for computing geodesic distance fields on triangle meshes with holes
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 geo...
| Päätekijät: | , , , |
|---|---|
| Muut tekijät: | |
| Aineistotyyppi: | Journal Article |
| Kieli: | English |
| Julkaistu: |
2013
|
| Aiheet: | |
| Linkit: | https://hdl.handle.net/10356/98536 http://hdl.handle.net/10220/16236 |
| _version_ | 1826128041196126208 |
|---|---|
| author | Quynh, Dao Thi Phuong He, Ying Xin, Shi-Qing Chen, Zhonggui |
| author2 | School of Computer Engineering |
| author_facet | School of Computer Engineering Quynh, Dao Thi Phuong He, Ying Xin, Shi-Qing Chen, Zhonggui |
| author_sort | Quynh, Dao Thi Phuong |
| collection | NTU |
| description | 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. |
| first_indexed | 2024-10-01T07:18:23Z |
| format | Journal Article |
| id | ntu-10356/98536 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T07:18:23Z |
| publishDate | 2013 |
| record_format | dspace |
| spelling | ntu-10356/985362020-05-28T07:18:01Z An intrinsic algorithm for computing geodesic distance fields on triangle meshes with holes Quynh, Dao Thi Phuong He, Ying Xin, Shi-Qing Chen, Zhonggui School of Computer Engineering DRNTU::Engineering::Computer science and engineering 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. 2013-10-03T08:00:30Z 2019-12-06T19:56:36Z 2013-10-03T08:00:30Z 2019-12-06T19:56:36Z 2012 2012 Journal Article 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. https://hdl.handle.net/10356/98536 http://hdl.handle.net/10220/16236 10.1016/j.gmod.2012.04.009 en Graphical models |
| spellingShingle | DRNTU::Engineering::Computer science and engineering Quynh, Dao Thi Phuong He, Ying Xin, Shi-Qing Chen, Zhonggui An intrinsic algorithm for computing geodesic distance fields on triangle meshes with holes |
| title | An intrinsic algorithm for computing geodesic distance fields on triangle meshes with holes |
| title_full | An intrinsic algorithm for computing geodesic distance fields on triangle meshes with holes |
| title_fullStr | An intrinsic algorithm for computing geodesic distance fields on triangle meshes with holes |
| title_full_unstemmed | An intrinsic algorithm for computing geodesic distance fields on triangle meshes with holes |
| title_short | An intrinsic algorithm for computing geodesic distance fields on triangle meshes with holes |
| title_sort | intrinsic algorithm for computing geodesic distance fields on triangle meshes with holes |
| topic | DRNTU::Engineering::Computer science and engineering |
| url | https://hdl.handle.net/10356/98536 http://hdl.handle.net/10220/16236 |
| work_keys_str_mv | AT quynhdaothiphuong anintrinsicalgorithmforcomputinggeodesicdistancefieldsontrianglemesheswithholes AT heying anintrinsicalgorithmforcomputinggeodesicdistancefieldsontrianglemesheswithholes AT xinshiqing anintrinsicalgorithmforcomputinggeodesicdistancefieldsontrianglemesheswithholes AT chenzhonggui anintrinsicalgorithmforcomputinggeodesicdistancefieldsontrianglemesheswithholes AT quynhdaothiphuong intrinsicalgorithmforcomputinggeodesicdistancefieldsontrianglemesheswithholes AT heying intrinsicalgorithmforcomputinggeodesicdistancefieldsontrianglemesheswithholes AT xinshiqing intrinsicalgorithmforcomputinggeodesicdistancefieldsontrianglemesheswithholes AT chenzhonggui intrinsicalgorithmforcomputinggeodesicdistancefieldsontrianglemesheswithholes |