Medial axis approximation from inner Voronoi balls: A demo of the Mesecina tool

Proceedings of the Annual Symposium on Computational Geometry

Volumn , Issue , 2007, Pages 123-124

  Miklos, Balint ^a   Giesen, Joachim ^b   Pauly, Mark ^a  

^a ETH ZURICH   (Switzerland)

^b MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

Author keywords

Medial axis; Union of balls; Voronoi diagram

Indexed keywords

MEDIAL AXIS; UNION OF BALLS; VORONOI DIAGRAMS;

BOUNDARY CONDITIONS; COMPUTATIONAL GEOMETRY;

APPROXIMATION ALGORITHMS;

EID: 35348871266     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1247069.1247090     Document Type: Conference Paper

References (7)

1. Computational Geometry Algorithms Library. http ://www.egal.org/.
2. CORE library, http://cs.nyu.edu/exact/core/.
3. Nina Amenta, Marshall Bern, and David Eppstein. The crust and the β-skeleton: combinatorial curve reconstruction. Graph. Models Image Process., 60(2):125-135, 1998.
4. Nina, Amenta, Sunghee Choi, and Ravi Kolluri. The power crust, unions of balls, and the medial axis transform. Computational Geometry: Theory and Applications, 19(2-3):127-153, 2001.
5. Nina Amenta and Ravi Krishna Kolluri. The medial axis of a union of balls. Comput. Geom. Theory Appl., 20(1-2):25-37, 2001.
6. Dominique Attali and Annick Montanvert. Computing and simplifying 2D and 3D continuous skeletons. Comput. Vis. Image Underst., 67(3):261-273, 1997.
7. André Lieutier. Any open bounded subset of ℝ has the same homotopy type than its medial axis. In SM '03: Proceedings of the eighth A CM symposium on Solid modeling and applications, pages 65-75, New York, NY, USA, 2003. ACM Press.