Burning or collapsing the medial axis is unstable - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2023

Burning or collapsing the medial axis is unstable

Résumé

The medial axis of a set consists of the points in the ambient space without a unique closest point in the original set. Since its introduction, the medial axis has been used extensively in many applications as a method of computing a skeleton topologically equivalent to the original set. Unfortunately, one limiting factor in the use of the medial axis of a smooth manifold is that it is not necessarily topologically stable under small perturbations of the manifold. To counter these instabilities, various prunings of the medial axis have been proposed in the computational geometry community. Here, we examine one type of pruning, called burning. Because of the good experimental results it was hoped that the burning method of simplifying the medial axis would be stable. In this work we show a simple example that dashes such hopes. Based on Bing's house with two rooms, we demonstrate an isotopy of a shape where the medial axis goes from collapsible to non-collapsible. More precisely, we consider the standard deformation retract from the closed ball to Bing's house with two rooms, but stop just short of the point where Bing's house becomes two dimensional. This way we obtain an isotopy from the 3-ball to a thickened version of Bing's Burning or collapsing the medial axis is unstable house. Under this isotopy, the medial axis goes from collapsible to non-collapsible. We stress that this isotopy can be made generic, in the sense of singularity theory, as developed by Arnol'd and Thom.
Fichier principal
Vignette du fichier
collapsibilityMedial.pdf (85.37 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04297424 , version 1 (21-11-2023)

Identifiants

  • HAL Id : hal-04297424 , version 1

Citer

Erin Wolf Chambers, Christopher Fillmore, Elizabeth Stephenson, Mathijs Wintraecken. Burning or collapsing the medial axis is unstable. 2023. ⟨hal-04297424⟩
22 Consultations
1 Téléchargements

Partager

Gmail Facebook X LinkedIn More