Shortest paths in planar domains with hyperbolic type metrics
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911714929278976 |
|---|---|
| author | Gao, Shuliang Hakanen, Anni Rasila, Antti Vuorinen, Matti |
| author_facet | Gao, Shuliang Hakanen, Anni Rasila, Antti Vuorinen, Matti |
| contents | We study planar domains $G$ equipped with a hyperbolic type metric and approximate geodesics that join two points $x,y \in G$ and their lengths. We present an algorithm that enables one to approximate the shortest distance in polygonal domains taken with respect to the quasihyperbolic metric. The method is based on Dijkstra's algorithm, and we give several examples demonstrating how the algorithm works and analyze its accuracy. We experimentally demonstrate several previously theoretically observed features of geodesics, such as the relationship between hyperbolic and quasihyperbolic distance in the unit disk. We also investigate bifurcation of geodesics and the connection of this phenomenon to the medial axis of the domain. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2512_17211 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Shortest paths in planar domains with hyperbolic type metrics Gao, Shuliang Hakanen, Anni Rasila, Antti Vuorinen, Matti Metric Geometry Numerical Analysis Complex Variables Primary: 51M09, 51M15, 52C26, Secondary: 30C65, 53-08, 65E10 G.1; G.2; G.4 We study planar domains $G$ equipped with a hyperbolic type metric and approximate geodesics that join two points $x,y \in G$ and their lengths. We present an algorithm that enables one to approximate the shortest distance in polygonal domains taken with respect to the quasihyperbolic metric. The method is based on Dijkstra's algorithm, and we give several examples demonstrating how the algorithm works and analyze its accuracy. We experimentally demonstrate several previously theoretically observed features of geodesics, such as the relationship between hyperbolic and quasihyperbolic distance in the unit disk. We also investigate bifurcation of geodesics and the connection of this phenomenon to the medial axis of the domain. |
| title | Shortest paths in planar domains with hyperbolic type metrics |
| topic | Metric Geometry Numerical Analysis Complex Variables Primary: 51M09, 51M15, 52C26, Secondary: 30C65, 53-08, 65E10 G.1; G.2; G.4 |
| url | https://arxiv.org/abs/2512.17211 |