Analysis of Dynamic Voronoi Diagrams in the Hilbert Metric
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914855169032192 |
|---|---|
| author | Bumpus, Madeline Dai, Xufeng Caesar Gezalyan, Auguste H. Munoz, Sam Santhoshkumar, Renita Ye, Songyu Mount, David M. |
| author_facet | Bumpus, Madeline Dai, Xufeng Caesar Gezalyan, Auguste H. Munoz, Sam Santhoshkumar, Renita Ye, Songyu Mount, David M. |
| contents | The Hilbert metric is a projective metric defined on a convex body which generalizes the Cayley-Klein model of hyperbolic geometry to any convex set. In this paper we analyze Hilbert Voronoi diagrams in the Dynamic setting. In addition we introduce dynamic visualization software for Voronoi diagrams in the Hilbert metric on user specified convex polygons. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2304_02745 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Analysis of Dynamic Voronoi Diagrams in the Hilbert Metric Bumpus, Madeline Dai, Xufeng Caesar Gezalyan, Auguste H. Munoz, Sam Santhoshkumar, Renita Ye, Songyu Mount, David M. Computational Geometry The Hilbert metric is a projective metric defined on a convex body which generalizes the Cayley-Klein model of hyperbolic geometry to any convex set. In this paper we analyze Hilbert Voronoi diagrams in the Dynamic setting. In addition we introduce dynamic visualization software for Voronoi diagrams in the Hilbert metric on user specified convex polygons. |
| title | Analysis of Dynamic Voronoi Diagrams in the Hilbert Metric |
| topic | Computational Geometry |
| url | https://arxiv.org/abs/2304.02745 |