Constructing medial axis transform of planar domains with curved boundaries

CAD Computer Aided Design

Volumn 35, Issue 7, 2003, Pages 619-632

  Ramanathan, M ^a   Gurumoorthy, B ^a  

^a INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

Free form boundaries; Medial axis transform; Voronoi diagram

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; OPTIMIZATION; SEARCH ENGINES;

MEDIAL AXIS TRANSFORM (MAT);

COMPUTER AIDED DESIGN;

EID: 0037409567     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4485(02)00085-4     Document Type: Article

References (27)

1. Blum H. A transformation for extracting new descriptors of shape. In: Dunn W, editor. Models for the perception of speech and visual form. Cambridge: MIT Press, 1967. p 362-80.
2. Blum H. Biological shape and visual science (Part I). J Theor Biol. 38:1973;205-287.
3. Baja G.S., Thiel E. (3-4)-Weighted skeleton decomposition for pattern representation and description. Pattern Recogn. 27:(8):1994;1039-1049.
4. Montanari U. Continuous skeletons from digitized images. J Assoc Comput Machinery. 16:(4):1969;534-549.
5. Gursoy H.N., Patrikalakis N.M. An automatic coarse and finite surface mesh generation scheme based on medial axis transform: Part 1 Algorithms. Engng Computers. 8:1992;121-137.
6. Armstrong C.G. Modeling requirements for finite element analysis. Comput Aided Des. 26:(7):1994;573-578.
7. Ramanathan M. Medial axis transform for the prediction of shrinkage and distortion in castings. M.Sc. Thesis, Department of Mechanical Engineering, Indian Institute of Science, Bangalore, India.
8. O'Rourke J. Computational Geometry in C. Cambridge; 1993.
9. Gelston S., Dutta D. Boundary surface recovery from skeleton curves and surfaces. Comput Aided Geometr Des. 12:1995;27-51.
10. Wolter F.E. Cut locus and medial axis in global shape interrogation and representation. Comput Aided Geometr Des. 1992.
11. Kim D., Hwang I., Park B. Representing the Voronoi diagram of a simple polygon using rational quadratic Bèzier curves. CAD. 27:(8):1995;605-614.
12. Sherbrooke EC, Patrikalakis NM, Brisson E. Computation of the medial axis transform of 3-D polyhedra. Proceedings of the Solid Modeling '95. p. 187-99.
13. Farouki R., Johnstone J. The bisector of a point and a plane parametric curve. Comput aided Geometr des. 11:(2):1994;117-151.
14. Elber G., Kim M. Bisector curves for planar rational curves. CAD. 30:(14):1998;1089-1096.
15. Farouki R., Ramamurthy R. Specified-precision computation of curve/curve bisectors. Int J Comput Geometr Applic. 8:(5,6):1998;599-617.
16. Culver T, Keyser J, Manocha D. Accurate computation of the medial axis of a polyhedron. Proceedings of the Symposium on Solid Modeling, Ann Arbor, Michigan; 1999. p. 179-90.
17. Lee D.T. Medial axis transformation of a planar shape. IEEE Trans Pattern Anal Mach Intell. PAMI-4:(4):1982;362-369.
18. Srinivasan V., Nackman L.R. Voronoi diagram for multiply-connected polygonal domains I: Algorithm. IBM J Res Develop. 31:(3):1987;361-372.
19. Gursoy H.N., Patrikalakis N.M. An automatic coarse and finite surface mesh generation scheme based on medial axis transform: Part 2 Implementation. Engng Comput. 8:1992;179-196.
20. Sheehy D.J., Armstrong C.G., Robinson D.J. Shape description by medial surface construction. IEEE Trans Visualisat Comput Graphics. 2:(1):1996;62-72.
21. Lavender D., Bowyer A., Davenport J., Wallis A., Woodwark J. Voronoi diagrams of set theoretic solid models. IEEE Comput Graphics Applic. September:1992;69-77.
22. Chou J.J. Voronoi diagrams for planar shapes. IEEE Comput Graphics Applic. March:1995;52-59.
23. Ramamurthy R. Voronoi diagrams and medial axes of planar domains with curved boundaries. PhD Thesis, Department of Mechanical Engineering, University of Michigan, Ann Arbor, Michigan; 1998.
24. Blum H., Nagel R.N. Shape description using weighted symmetric axis features. Pattern Recogn. 10:1978;167-180.
25. Held M. Voronoi diagram and offset curves of curvilinear polygons. Comput Aided Des. 30:(4):1998;287-300.
26. Ho S.-B., Dyer C. Shape smoothing using medial axis properties. IEEE Pattern Anal Mach Intell. 8:(4):1986;512-519.
27. Aho A.V., Hopcroft J.E., Ullman J.D. Data structures and algorithms. 2000;Addison-Wesley, Reading, MA.