Medial axis approximation of planar shapes from union of balls: A simpler and more robust algorithm

CCCG 2007 - 19th Canadian Conference on Computational Geometry

Volumn , Issue , 2007, Pages 105-108

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

^a MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

^b ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

MEDIAL AXIS; PLANAR SHAPE; ROBUST ALGORITHM; SIMPLE STRUCTURES; SMOOTH BOUNDARY; UNION OF BALLS; VORONOI; VORONOI VERTICES;

COMPUTATIONAL GEOMETRY;

APPROXIMATION ALGORITHMS;

EID: 84893401802     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (7)

1. N. Amenta, S. Choi, and R. Kolluri. The power crust, unions of balls, and the medial axis transform. Computational Geometry: Theory and Applications, 19(2-3):127-153, 2001.
2. N. Amenta and R. Kolluri. The medial axis of a union of balls. Comput. Geom. Theory Appl., 20(1-2):25-37, 2001.
3. D. Attali and A. Montanvert. Computing and simplifying 2D and 3D continuous skeletons. Comput. Vis. Image Underst., 67(3):261-273, 1997.
4. J. W. Brandt. Convergence and continuity criteria for discrete approximations of the continuous planar skeleton. CVGIP: Image Understanding, 59(1):116-124, 1994.
5. C. M. Gold and J. Snoeyink. A one-step crust and skeleton extraction algorithm. Algorithmica, 30(2):144-163, 2001.
6. n has the same homotopy type than its medial axis. In A CM Symposium on Solid Modeling and Applications, pages 65-75, 2003.
7. B. Miklos, J. Giesen, and M. Pauly. Medial axis approximation from inner Voronoi balls: a demo of the Mesecina tool. In Symposium on Computational Geometry, pages 123-124, 2007.