Hausdorff and Gromov-Hausdorff Stable Subsets of the Medial Axis
André Lieutier, Mathijs Wintraecken
摘要
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.
问 Lune
几分钟读透这篇 Paper,不用再花一下午。
Lune 能读完全文,也能读引用它的顶会 Paper,讲清它的结论、证据和局限,每一点都注明出自哪篇 Paper。不用硬啃,也不靠猜。
相关 Paper
- CORE-Sketch: On Exact Computation of Median Absolute Deviation with Limited SpaceHaoquan Guan, Ziling Chen, Shaoxu SongVLDB 2023 · 1 次引用
- Private Geometric Median in Nearly-Linear TimeSyamantak Kumar, Daogao Liu, Kevin Tian, Chutong YangNeurIPS 2025 · 1 次引用
- -Functions Piecewise-linear Approximation from Noisy and Hermite DataMarc AlexaSIGGRAPH 2022 · 1 次引用
- Structural MAT: Clean and Scalable Medial Axis Simplification via Explicit Surface CorrespondencePengfei Wang, Shuangmin Chen, Dong-Ming Yan, Ying He 等SIGGRAPH 2026
- Computing Approximate Centerpoints in Polynomial TimeYeshwanth CherapanamjeriFOCS 2024 · 1 次引用
