André Lieutier
ABSTRACT
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.
- D. Attali and J.-O. Lachaud. Delaunay conforming iso-surface, skeleton extraction and noise removal. Computational Geometry: Theory and Applications, 19:175--189, 2001. Google Scholar
Digital Library
- D. Attali and A. Montanvert. Computing and simlifying 2d and 3d continous skeletons. Computer Vision and Image Understanding, 67(3):261--273, September 1997. Google ScholarDigital Library
- H. Cartan. Cours de Calcul Differentiel, pages 109--122. Hermann, Paris, 1977.Google Scholar
- H. Edelsbrunner. Surface reconstruction by wrapping finite point sets in space, in Ricky Pollack and Eli Goodman Festschrift ed. B. Aronov, S. Basu, J. Pach and M. Sharir. Springer-Verlag. to appear, Available on Herbert Edelsbrunner Homepage.Google Scholar
- R. S. Fréderic Chazal. Stability and finiteness properties of the medial axis and skeleton. Fréderic Chazal personal communication, ([email protected]), december 2002.Google Scholar
- B. S. N. Frédéric Riesz. Leçons d'Analyse fonctionnelle, cinquième édition. Académie des Sciences de Hongrie, Paris (Gautier-Villard) Budapest (Akadémiai Kiado), 1968.Google Scholar
- W. Fulton. Algebraic Topology, A First Course. Graduate Texts in Mathematics. Springer Verlag.Google Scholar
- S. W. C. Hyeong In Choi and H. P. Moon. Mathematical theory of medial axis transform. Pacific Journal of Mathematics, 181(1), 1997.Google Scholar
- F. C. J.D. Boissonnat. Smooth surface reconstruction via natural neighbour interpolation of distance functions. In Sixteenth ACM Symposium on Computational Geometry. Google ScholarDigital Library
- M. J. J.Giesen. Surface reconstruction based on a dynamical system. In 23rd Annual Conference of the European Association for Computer graphics (Eurographics), ComputerGraphics Forum 21, pages 363--371. European Association for Computer Graphics.Google Scholar
- B. W. J.H. Hubbard. Differential Equations: A Dynamical Systems Approach, pages 169--179. Springer,Texts in Applied Mathematics, New York, 1995.Google Scholar
- A. Lieutier. Medial axis homotopy. Rapport de recherche RR 1048-M-, LMC/IMAG, CNRS UMR 5523, Université Joseph Fourier, Grenoble, Mai 2002. Available at Workshop ECG "http://www-sop.inria.fr/prisme/manifestations/ECG02/ecg-workshopprogram.html".Google Scholar
- W. Massey. Algebraic Topology: An Introduction. Harbrace College mathematics Series.Google Scholar
- G. Matheron. Examples of Topological Properties of Skeletons (Chapter 11), On the Negligibility of the Skeleton and the Absolute Continuity of Erosions (Chapter 12), In Image Analysis and Mathematical Morphology, Volume 2: Theoretical Advances, Edited by Jean Serra, pages 216--256. Academic Press, 1988.Google Scholar
- T. D. N. L. N. Amenta, S. Choi. A simple algorithm for homeomorphic surface reconstruction. In Sixteenth ACM Symposium on Computational Geometry. Google ScholarDigital Library
- J. R.Munkres. Elements of Algebraic Topology. Addison-Wesley Publishing Company, 1984.Google Scholar
- H.-P. S. Sung Woo Choi. Linear onesided stability of mat for weakly injective 3d domain. In Seventh ACM Symposium on Solid Modeling and Applications, pages 344--355. ACM, 2002. Google ScholarDigital Library
- W. Z. T.K. Dey. Approximate medial axis as a voronoi subcomplex. In Seventh ACM Symposium on Solid Modeling and Applications, pages 356--366. ACM, 2002. Google ScholarDigital Library
- W. Z. T.K. Dey. Approximating the medial axis from the voronoi diagram with a convergence guarantee r. mohring and r. raman (eds.). ESA 2002, LNCS, (2461):387--398, 2002. Google ScholarDigital Library
- F. Wolter. Cut locus and medial axis in global shape interrogation and representation. Design Laboratory Memorandum 92-2, MIT, Department of Ocean Engineering, Design Laboratory, Cambridge, MA, December 1993.Google Scholar
Index Terms
- Any open bounded subset of Rn has the same homotopy type than its medial axis
Recommendations
Any open bounded subset of R n has the same homotopy type as its medial axis
AbstractMedial 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 ...
Homotopy-preserving medial axis simplification
SPM '05: Proceedings of the 2005 ACM symposium on Solid and physical modelingWe present a novel algorithm to compute a simplified medial axis of a polyhedron. Our simplification algorithm tends to remove unstable features of Blum's medial axis. Moreover, our algorithm preserves the topological structure of the original medial ...
Spectral Analysis on Medial Axis of 2D Shapes
Shape analysis finds many important applications in shape understanding, matching and retrieval. Among the various shape analysis methods, spectral shape analysis aims to study the spectrum of the Laplace-Beltrami operator of some well-designed shape-...
Comments