Computation of medial axis and offset curves of curved boundaries in planar domains based on the Cesaro's approach

Computer Aided Geometric Design

Volumn 26, Issue 4, 2009, Pages 444-454

  Cao, Lixin ^a   Jia, Zhenyuan ^a   Liu, Jian ^a  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Cesaro's approach; Medial axis; Medial axis transform; Offset curve; Tracing algorithm

Indexed keywords

SURFACE ANALYSIS;

CESARO'S APPROACH; MEDIAL AXIS; MEDIAL AXIS TRANSFORM; OFFSET CURVE; TRACING ALGORITHM;

APPROXIMATION ALGORITHMS;

EID: 63149104693     PISSN: 01678396     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cagd.2009.01.002     Document Type: Article

References (14)

1. August, J., Tannebaum, A., Zucker, S.W., 1999. On the evolution of the skeleton, in: Seventh International Conference on Computer Vision (ICCV'99), vol. 1, pp. 315-322
2. Blum H. A transformation for extracting new descriptors of shape. In: Dunn W. (Ed). Models for the Perception of Speech and Visual Form (1967), MIT Press, Cambridge 362-381
3. Che W.J., Yang X.N., and Wang G.Z. A dynamic approach to skeletonization. Journal of Software 14 4 (2003) 818-823 (in Chinese)
4. Choi H.I., Han C.Y., Moon H.P., Roh K.H., and Wee N.-S. Medial axis transform and offset curves by Minkowski Pythagorean Hodograph curves. Computer-Aided Design 31 (1999) 59-72
5. Choi H.I., Han Ch.Y., 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
6. Degen W.L.F. Exploiting curvatures to compute the medial axis for domains with smooth boundary. Computer Aided Geometric Design 21 (2004) 641-660
7. Farouki R.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
8. Gelston S., and Dutta D. Boundary surface recovery from skeleton curves and surfaces. Computer Aided Geometric Design 12 (1995) 27-51
9. Ramamurthy R., and Farouki R.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
10. Ramamurthy R., and Farouki R.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
11. Ramanathan M., and Gurumoorthy B. Constructing medial axis transform of planar domains with curved boundaries. Computer-Aided Design 35 (2002) 619-632
12. Sasaki S. Differential Geometry (1956), Kyoritsu Press, Tokyo (in Japanese)
13. Teixeira R.C. Medial axes and mean curvature motion I: Regular points. Journal of Visual Communication and Image Representation 13 (2002) 135-155
14. Yushkevich P., et al. Continuous medial representations for geometric object modeling in 2D and 3D. Image and Vision Computing 21 (2003) 17-27