Computation of medial axis and offset curves of curved boundaries in planar domain

CAD Computer Aided Design

Volumn 40, Issue 4, 2008, Pages 465-475

  Cao, Lixin ^a   Liu, Jian ^a  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

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

Indexed keywords

ALGORITHMS; BOUNDARY CONDITIONS; CURVE FITTING; ITERATIVE METHODS; MATHEMATICAL MODELS;

CURVED BOUNDARIES; ITERATIVE ALGORITHM; MEDIAL AXIS TRANSFORM; OFFSET CURVE;

COMPUTATION THEORY;

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

References (15)

1. 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
2. Gelston S., and Dutta D. Boundary surface recovery from skeleton curves and surfaces. Computer Aided Geometric Design 12 (1995) 27-51
3. Yushkevich P., et al. Continuous medial representations for geometric object modeling in 2D and 3D. Image and Vision Computing 21 (2003) 17-27
4. 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]
5. Degen W.L.F. Exploiting curvatures to compute the medial axis for domains with smooth boundary. Computer Aided Geometric Design 21 (2004) 641-660
6. 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
7. 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
8. 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
9. 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
10. Teixeira R.C. Medial axes and mean curvature motion I: Regular points. Journal of Visual Communication and Image Representation 13 (2002) 135-155
11. August AT, Zucker SW. On the evolution of the skeleton. Technical report DCS/TR 1179. Department of Computer Science, Yale University
12. Ramanathan M., and Gurumoorthy B. Constructing medial axis transform of planar domains with curved boundaries. Computer-Aided Design 35 (2002) 619-632
13. Sasaki S. Differential geometry (1956), Kyoritsu Press, Tokyo [in Japanese]
14. Wang X.C., and Yu Y. An efficient surface-surface intersection algorithm based on geometry characteristics. Journal of Material Processing Technology 123 (2002) 191-196
15. Li X.Y., Jiang H., Chen S., and Wang X.C. An efficient surface-surface intersection algorithm based on geometry characteristics. Computers & Graphics 28 (2004) 527-537