The medial axis of closed bounded sets is Lipschitz stable with respect to the Hausdorff distance under ambient diffeomorphisms

12/02/2022
by   Hana Dal Poz Kouřimská, et al.
0

We prove that the medial axis of closed sets is Hausdorff stable in the following sense: Let 𝒮⊆ℝ^d be (fixed) closed set (that contains a bounding sphere). Consider the space of C^1,1 diffeomorphisms of ℝ^d to itself, which keep the bounding sphere invariant. The map from this space of diffeomorphisms (endowed with some Banach norm) to the space of closed subsets of ℝ^d (endowed with the Hausdorff distance), mapping a diffeomorphism F to the closure of the medial axis of F(𝒮), is Lipschitz. This extends a previous stability result of Chazal and Soufflet on the stability of the medial axis of C^2 manifolds under C^2 ambient diffeomorphisms.

READ FULL TEXT
research
03/07/2023

Hausdorff and Gromov-Hausdorff stable subsets of the medial axis

In this paper we introduce a pruning of the medial axis called the (λ,α)...
research
04/03/2020

Geodesic Spanners for Points in ℝ^3 amid Axis-parallel Boxes

Let P be a set of n points in ℝ^3 amid a bounded number of obstacles. Wh...
research
11/30/2022

Internal Closedness and von Neumann-Morgenstern Stability in Matching Theory: Structures and Complexity

Let G be a graph and suppose we are given, for each v ∈ V(G), a strict o...
research
09/04/2018

A characterization of the consistent Hoare powerdomains over dcpos

It has been shown that for a dcpo P, the Scott closure of Γ_c(P) in Γ(P)...
research
07/19/2019

Favourite distances in 3-space

Let S be a set of n points in Euclidean 3-space. Assign to each x∈ S a d...
research
06/07/2021

Deep Medial Fields

Implicit representations of geometry, such as occupancy fields or signed...
research
04/02/2019

Automatic Left Atrial Appendage Orifice Detection for Preprocedural Planning of Appendage Closure

In preoperative planning of left atrial appendage closure (LAAC) with CT...

Please sign up or login with your details

Forgot password? Click here to reset