Fast medial axis transform for planar domains with general boundaries

Proceedings of SIBGRAPI 2009 - 22nd Brazilian Symposium on Computer Graphics and Image Processing

Volumn , Issue , 2009, Pages 96-103

  Pinto, Francisco De Moura ^a   Freitas, Carla Maria Dal Sasso ^a  

^a FEDERAL UNIVERSITY OF RIO GRANDE DO SUL   (Brazil)

Author keywords

Curved boundaries; Medial axis; Shape description

Indexed keywords

CURVED BOUNDARY; EXACT SOLUTION; MEDIAL AXIS; MEDIAL AXIS TRANSFORMS; PATH-PLANNING; PLANAR DOMAIN; SHAPE DESCRIPTION; SIMPLE POLYGON; SYMMETRY AXIS;

IMAGE ANALYSIS; IMAGING SYSTEMS; MESH GENERATION; PATTERN RECOGNITION;

COMPUTER GRAPHICS;

EID: 77949610208     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SIBGRAPI.2009.21     Document Type: Conference Paper

References (10)

1. H. Blum, "A transformation for extracting new descriptors of shape," in Models for the Perception of Speech and Visual Form, W. W. Dunn, Ed. Cambridge: MIT Press, 1967, pp. 362-380.
2. L. Cao, Z. Jia, and J. Liu, "Computation of medial axis and offset curves of curved boundaries in planar domains based on the cesaro's approach," Computer Aided Geometric Design, January 2009.
3. R. Ramamurthy and R. T. Farouki, "Voronoi diagram and medial axis algorithm for planar domains with curved boundaries 1. theoretical foundations," J. Comput. Appl. Math., vol. 102, no. 1, pp. 119-141, 1999.
4. M. Ramanathan and B. Gurumoorthy, "Constructing medial axis transform of planar domains with curved boundaries," Computer-Aided Design, vol. 35, no. 7, pp. 619-632, 2003.
5. M. Meyer, R. Whitaker, R. M. Kirby, C. Ledergerber, and H. Pfister, "Particle-based sampling and meshing of surfaces in multimaterial volumes," IEEE Transactions on Visualization and Computer Graphics, vol. 14, no. 6, pp. 1539-1546, 2008.
6. F. Y. Chin, J. Snoeyink, and C. A. Wang, "Finding the medial axis of a simple polygon in linear time," Discrete and Computational Geometry, vol. 21, no. 3, pp. 405-420, 1999.
7. D. T. Lee, "Medial axis transformation of a planar shape," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 4, no. 4, pp. 362-369, 1982.
8. H. I. Choi, S. W. Choi, and H. P. Moon, "New algorithm for medial axis transform of plane domain," Graphical Models and Image Processing, vol. 59, no. 6, pp. 463-483, November 1997.
9. H. I. Choi, C. Y. Hana, H. P. Moona, K. H. Roha, and N.-S. Wee, "Medial axis transform and offset curves by Minkowski Pythagorean hodograph curves," Computer-Aided Design, vol. 31, no. 1, pp. 59-72, January 1999.
10. R. Ramamurthy and R. T. Farouki, "Voronoi diagram and medial axis algorithm for planar domains with curved boundaries 2. detailed algorithm description," J. Comput. Appl. Math., vol. 102, no. 2, pp. 253-277, 1999.