Hausdorff and Gromov-Hausdorff Stable Subsets of the Medial Axis
Andrรฉ Lieutier, Mathijs Wintraecken
Abstract
In this paper we introduce a pruning of the medial axis called the (๐, ๐ผ)-medial axis (ax ๐ผ ๐ ). We prove that the (๐, ๐ผ)-medial axis of a set ๐พ is stable in a Gromov-Hausdorff sense under weak assumptions. More formally we prove that if ๐พ and ๐พ โฒ are close in the Hausdorff (๐ ๐ป ) sense then the (๐, ๐ผ)-medial axes of ๐พ and ๐พ โฒ are close as metric spaces, that is the Gromov-Hausdorff distance (๐ ๐บ๐ป ) between the two is 1 4 -Hรถlder in the sense that ๐ ๐บ๐ป (ax ๐ผ ๐ (๐พ), ax ๐ผ ๐ (๐พ โฒ )) โฒ ๐ ๐ป (๐พ, ๐พ โฒ ) 1/4 . The Hausdorff distance between the two medial axes is also bounded, by ๐ ๐ป (ax ๐ผ ๐ (๐พ), ax ๐ผ ๐ (๐พ โฒ )) โฒ ๐ ๐ป (๐พ, ๐พ โฒ ) 1/2 . These quantified stability results provide guarantees for practical computations of medial axes from approximations. Moreover, they provide key ingredients for studying the computability of the medial axis in the context of computable analysis.
Ask Lune
Know this paper in minutes, not an afternoon.
Lune can read every page of it and the top-tier papers that cite it, and gives you its claims, its evidence and its limits, each one cited to the paper it comes from. No skimming, no AI slop.
Related papers
- CORE-Sketch: On Exact Computation of Median Absolute Deviation with Limited SpaceHaoquan Guan, Ziling Chen, Shaoxu SongVLDB 2023 ยท 1 citation
- Private Geometric Median in Nearly-Linear TimeSyamantak Kumar, Daogao Liu, Kevin Tian, Chutong YangNeurIPS 2025 ยท 1 citation
- -Functions Piecewise-linear Approximation from Noisy and Hermite DataMarc AlexaSIGGRAPH 2022 ยท 1 citation
- Structural MAT: Clean and Scalable Medial Axis Simplification via Explicit Surface CorrespondencePengfei Wang, Shuangmin Chen, Dong-Ming Yan, Ying He et al.SIGGRAPH 2026
- Computing Approximate Centerpoints in Polynomial TimeYeshwanth CherapanamjeriFOCS 2024 ยท 1 citation
