Lune

STOC2023顶会

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。不用硬啃,也不靠猜。

可以从这些问题问起

Lune 可以查阅

全文 · 相关的 Paper

获取答案

免费开始,无需绑卡

相关 Paper

  1. CORE-Sketch: On Exact Computation of Median Absolute Deviation with Limited SpaceHaoquan Guan, Ziling Chen, Shaoxu SongVLDB 2023 · 1 次引用
  2. Private Geometric Median in Nearly-Linear TimeSyamantak Kumar, Daogao Liu, Kevin Tian, Chutong YangNeurIPS 2025 · 1 次引用
  3. -Functions Piecewise-linear Approximation from Noisy and Hermite DataMarc AlexaSIGGRAPH 2022 · 1 次引用
  4. Structural MAT: Clean and Scalable Medial Axis Simplification via Explicit Surface CorrespondencePengfei Wang, Shuangmin Chen, Dong-Ming Yan, Ying He 等SIGGRAPH 2026
  5. Computing Approximate Centerpoints in Polynomial TimeYeshwanth CherapanamjeriFOCS 2024 · 1 次引用
黄昏的海面,两侧是细线勾勒的悬崖