Weighted Voronoi-Delaunay dual on polyhedral surfaces and its finiteness
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866917686428041216 |
|---|---|
| author | Zhu, Xiang |
| author_facet | Zhu, Xiang |
| contents | We aim to give a strict proof of the existence and uniqueness of the weighted Voronoi decomposition and the dual weighted Delaunay triangulation on Euclidean and hyperbolic polyhedral surface as well as hyperbolic surface with geodesic boundaries. Since the former definition of the Voronoi cell may not be simply connected, we slightly adjust the definition. Our proof is to construct an isotopic map instead of using the edge-flipping algorithm, which is a generalization of the one by Dyer et al. The main theorem of this paper is a lemma for proving the existence of the inversive distance circle packing. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2406_03717 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Weighted Voronoi-Delaunay dual on polyhedral surfaces and its finiteness Zhu, Xiang Differential Geometry We aim to give a strict proof of the existence and uniqueness of the weighted Voronoi decomposition and the dual weighted Delaunay triangulation on Euclidean and hyperbolic polyhedral surface as well as hyperbolic surface with geodesic boundaries. Since the former definition of the Voronoi cell may not be simply connected, we slightly adjust the definition. Our proof is to construct an isotopic map instead of using the edge-flipping algorithm, which is a generalization of the one by Dyer et al. The main theorem of this paper is a lemma for proving the existence of the inversive distance circle packing. |
| title | Weighted Voronoi-Delaunay dual on polyhedral surfaces and its finiteness |
| topic | Differential Geometry |
| url | https://arxiv.org/abs/2406.03717 |