Any open bounded subset of Rn has the same homotopy type than its medial axis

Medial Axis Transform is sometimes used as an intermediate representation in algorithms for meshing or recognition of shapes from digitized data. This raises the question whether the Medial Axis captures fundamental topological invariants of the object. The (positive) answer has been known already in the case of smooth objects. The main result presented here is the homotopy equivalence of any bounded open subset of Rn with its Medial Axis.

[1]  H. Cartan,et al.  Cours de calcul différentiel , 1977 .

[2]  Sunghee Choi,et al.  A Simple Algorithm for Homeomorphic Surface Reconstruction , 2002, Int. J. Comput. Geom. Appl..

[3]  Dominique Attali,et al.  Computing and Simplifying 2D and 3D Continuous Skeletons , 1997, Comput. Vis. Image Underst..

[4]  Jacques-Olivier Lachaud,et al.  Delaunay conforming iso-surface, skeleton extraction and noise removal , 2001, Comput. Geom..

[5]  D. Ross.  Computer-aided design , 1961, CACM.

[6]  Hans-Peter Seidel,et al.  Linear onesided stability of MAT for weakly injective 3D domain , 2002, SMA '02.

[7]  Hwan Pyo Moon,et al.  MATHEMATICAL THEORY OF MEDIAL AXIS TRANSFORM , 1997 .

[8]  F. Riesz,et al.  Leçons d,analyse fonctionnelle , 1953 .

[9]  William Fulton.  Algebraic Topology: A First Course , 1995 .

[10]  Joachim Giesen,et al.  The flow complex: a data structure for geometric modeling , 2003, SODA '03.

[11]  Joachim Giesen,et al.  Surface reconstruction based on a dynamical system † , 2002, Comput. Graph. Forum.

[12]  James R. Munkres,et al.  Elements of algebraic topology , 1984 .

[13]  Tamal K. Dey,et al.  Approximating the Medial Axis from the Voronoi Diagram with a Convergence Guarantee , 2003, Algorithmica.

[14]  F. Chazal,et al.  Stability and Finiteness Properties of Medial Axis and Skeleton , 2004 .

[15]  Tamal K. Dey,et al.  Approximate medial axis as a voronoi subcomplex , 2002, SMA '02.

[16]  Franz-Erich Wolter.  Cut Locus and Medial Axis in Global Shape Interrogation and Representation , 1995 .

[17]  Jean-Daniel Boissonnat,et al.  Smooth surface reconstruction via natural neighbour interpolation of distance functions , 2002, Comput. Geom..

[18]  William S. Massey,et al.  Algebraic Topology: An Introduction , 1977 .