Any open bounded subset of ℝn has the same homotopy type than its Medial Axis

Proceedings of the Symposium on Solid Modeling and Applications

Volumn , Issue , 2003, Pages 65-75

  Lieutier, André ^a,b  

^a DASSAULT SYSTÈMES   (France)

^b LMC CNRS   (France)

Author keywords

Homotopy; Medial Axis; Skeleton; Surface Reconstruction

Indexed keywords

ALGORITHMS; COMPUTER AIDED DESIGN; MATHEMATICAL TRANSFORMATIONS; SET THEORY; TOPOLOGY;

MEDIAL AXIS TRANSFORMS;

COMPUTER AIDED ENGINEERING;

EID: 0038041413     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/781619.781620     Document Type: Conference Paper

References (20)

1. D. Attali and J.-O. Lachaud. Delaunay conforming iso-surface, skeleton extraction and noise removal. Computational Geometry: Theory and Applications, 19:175-189, 2001.
2. D. Attali and A. Montanvert. Computing and simlifying 2d and 3d continous skeletons. Computer Vision and Image Understanding, 67(3):261-273, September 1997.
3. H. Cartan. Cours de Calcul Differentiel, pages 109-122. Hermann, Paris, 1977.
4. 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.
5. R. S. Fréderic Chazal. Stability and finiteness properties of the medial axis and skeleton. Fréderic Chazal personal communication,(fchazal@ubourgogne.fr), december 2002.
6. 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.
7. W. Fulton. Algebraic Topology, A First Course. Graduate Texts in Mathematics. Springer-Verlag.
8. S. W. C. Hyeong In Choi and H. P. Moon. Mathematical theory of medial axis transform. Pacific Journal of Mathematics, 181(1), 1997.
9. F. C. J.D. Boissonnat. Smooth surface reconstruction via natural neighbour interpolation of distance functions. In Sixteenth ACM Symposium on Computational Geometry.
10. 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.
11. B. W. J.H. Hubbard. Differential Equations: A Dynamical Systems Approach, pages 169-179. Springer, Texts in Applied Mathematics, New York, 1995.
12. 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 EGG "http://www-sop.inria.fr/prisme/manifestations/ECG02/ecg-workshopprogram.ht ml".
13. W. Massey. Algebraic Topology: An Introduction. Harbrace College mathematics Series.
14. 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.
15. T. D. N. L. N. Amenta, S. Choi. A simple algorithm for homeomorphic surface reconstruction. In Sixteenth ACM Symposium on Computational Geometry.
16. J. R.Munkres. Elements of Algebraic Topology. Addison-Wesley Publishing Company, 1984.
17. 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.
18. 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.
19. 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.
20. 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.