Medial axis of a planar region by offset self-intersections

CAD Computer Aided Design

Volumn 41, Issue 12, 2009, Pages 1050-1059

  Dorado, R ^a  

^a UNIVERSITY OF JAÉN   (Spain)

Author keywords

Interpolation; Medial axis; Medial axis transform; Offset self intersection

Indexed keywords

CAD/CAMS; CURVATURE INFORMATION; MAXIMAL DISKS; MEDIAL AXIS; MEDIAL AXIS TRANSFORMS; OFFSET CURVE; OFFSET DISTANCES; OFFSET SELF-INTERSECTION; PLANAR REGION; SELF-INTERSECTIONS; VORONOI DIAGRAMS;

INTERPOLATION;

INTERSECTIONS;

EID: 71649100674     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2009.08.005     Document Type: Article

References (26)

1. Blum H. A transformation for extracting new descriptors of shape. Models for perception of speech and visual form (1967), Weinant Wathen-Dunn MIT Press
2. Blum H. Biological shape and visual science (Part I). Journal of Theoretical Biology 38 (1973) 205-287
3. Ramanathan M., and Gurumoorthy B. Constructing medial axis transform of planar domains with curved boundaries. Computer-Aided Design 35 (2002) 619-632
4. Patrikalakis N.M., and Maekawa T. Shape interrogation for computer aided design and manufacturing (2002), Springer-Verlag, Berlin Heidelberg
5. Gursoy H.N., and Patrikalakis N.M. Automated interrogation and adaptive subdivision of shape using medial axis transform. Advances in Engineering Software and Workstations 13 5/6 (1991) 287-302
6. Elber G., Cohen E., and Drake S. MATHSM: Medial axis transform toward high speed machining of pockets. Computer-Aided Design 37 (2004) 241-250
7. Cao L., and Liu J. Computation of medial axis and offset curves of curved boundaries in planar domain. Computer-Aided Design 40 (2008) 465-475
8. Fabri R., Estrozi L.F., and Costa L.F. On voronoi diagrams and medial axes. Journal of Mathematical Imaging and Vision 17 (2002) 27-40
9. Žalik B. An efficient sweep-line Delaunay triangulation algorithm. Computer-Aided Design 37 10 (2005) 1027-1038
10. Held M. Voronoi Diagrams and offset curves for curvilinear polygons. Computer-Aided Design 30 4 (1998) 287-300
11. Chou J.J. Voronoi diagrams for planar shapes. IEEE Computer Graphics and Applications March (1995) 52-59
12. Farouki T., and Ramamurthy R. Degenerate point/curve and curve/curve bisectors arising in medial axis computations for planar domains with curved boundaries. Computer-Aided Geometric Design 15 (1998) 615-635
13. Ramamurthy R., and Farouki T. Voronoi diagram and medial axis algorithm for planar domains with curved boundaries I: Theoretical foundations. Journal of Computational and Applied Mathematics 102 (1999) 119-141
14. Ramamurthy R., and Farouki T. Voronoi diagram and medial axis algorithm for planar domains with curved boundaries II: Detailed algorithm description. Journal of Computational and Applied Mathematics 102 (1999) 253-277
15. Seong J.K., Cohen E., Elber G.. Voronoi diagram computations for planar NURBS curves, in: Symposium on Solid and Physical Modeling 2008; 67-77
16. Pottmann H., and Wallner J. Computational line geometry (2001), Springer Verlag
17. Choi H.I., Choi S.W., and Moon H.P. Mathematical theory of medial axis transform. Pacific Journal of Mathematics 181 1 (1997) 57-88
18. Choi H.I., Choi S.W., Moon H.P., and Wee N.S. New algorithm for medial axis transform of plane domain. Graphical Models and Image Processing 59 6 (1997) 463-483
19. Degen W.L.F. Exploiting curvatures to compute medial axis for domains with smooth boundary. Computer Aided Geometric Design 21 (2004) 641-660
20. Siddiqi K., Bouix S., Tannenbaum A., and Zucker S.W. Hamilton-Jacobi skeletons. International Journal of Computer Vision 48 3 (2002) 215-231
21. Damon J. Geometry and medial structure. In: Pizer S., and Siddiqi K. (Eds). Medial representations: Mathematics, algorithms, and applications. Springer/Kluwer series Comp. Imag. and Vision vol. 37 (2008), Springer-Verlag
22. Oliveira J.B., and De Figueiredo L.H. Robust approximation of offsets, bisectors, and medial axes of plane curves. Reliable Computing 9 2 (2003) 161-175
23. Chiang Ch.Sh., Hoffmann Ch.M., and Lynch R.E. How to compute offset without self-intersections. In: Silbermann M.J., and Tagare H.D. (Eds). Curves and Surfaces in Computer Vision and Graphics II 1610 (1992) 76-87
24. Choi H.I., Choi S.W., Han Ch.Y., Kim T., Kwon S.H., Moon H.P., Roh K.H., and Wee N.S. Two-dimensional offsets and medial axis transform. Advances in Computational Math 28 (2008) 171-199
25. Farin G. Curves and surfaces for computer aided geometric design. 5th ed. (2002), Morgan Kaufmann
26. Berrut J.P., and Trefethen Ll.N. Barycentric Lagrange interpolation. SIAM Review 46 3 (2004) 501-517