The duality of geodesic voronoi/delaunay diagrams for an intrinsic discrete laplace-beltrami operator on simplicial surfaces
- Authors
- Liu, Yong Jin; Xu, Chun Xu; He, Ying; Kim, Deok Soo
- Issue Date
- Aug-2014
- Publisher
- Canadian Conference on Computational Geometry
- Citation
- 26th Canadian Conference on Computational Geometry, CCCG 2014, pp.125 - 132
- Indexed
- SCOPUS
- Journal Title
- 26th Canadian Conference on Computational Geometry, CCCG 2014
- Start Page
- 125
- End Page
- 132
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/159463
- Abstract
- An intrinsic discrete Laplace-Beltrami operator on simplicial surfaces S proposed in [2] was established via an intrinsic Delaunay tessellation on S. Up to now, this intrinsic Delaunay tessellations can only be computed by an edge flipping algorithm without any provable complexity analysis. In the paper, we show that the intrinsic Delaunay triangulation can be obtained from a duality of geodesic Voronoi diagram on S with a proof that this duality exists under two practical assumptions. Then the fast and stable computation of geodesic Voronoi diagrams provides a new way to compute the intrinsic discrete Laplace-Beltrami operator on S. Given the duality, the time and space complexities of the intrinsic Delaunay triangulation are the same as that of geodesic Voronoi diagram, which are O(m2 logm) and O(m), respectively, where m is the number of vertices in the intrinsic Delaunay triangulation.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 기계공학부 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.