Error analysis of reparametrization based approaches for curve offsetting

CAD Computer Aided Design

Volumn 39, Issue 2, 2007, Pages 142-148

  Zhao, Hong Yan ^a   Wang, Guo Jin ^a  

^a ZHEJIANG UNIVERSITY   (China)

Author keywords

Angle deviation; Circle approximation approaches; Convolution; Error bound; Offset

Indexed keywords

APPROXIMATION THEORY; CURVE FITTING; NUMERICAL METHODS; VECTORS;

ANGLE DEVIATION; HAUSDORFF DISTANCE; PLANAR CURVE OFFSETTING;

ERROR ANALYSIS;

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

References (22)

1. Ahn Y.J., Kim Y.S., and Shin Y. Approximation of circular arcs and offset curves by Bézier curves of high degree. Journal of Computational and Applied Mathematics 167 2 (2004) 405-416
2. Chen Y.J., and Ravani B. Offset surface generation and contouring in computer-aided design. Journal of Mechanisms, Transmissions and Automation in Design: ASME Transactions 109 3 (1987) 133-142
3. Cohen S., Elber G., and Bar Yehuda R. Matching of freedom curves. Computer Aided Design 29 5 (1997) 369-378
4. Elber G., and Cohen E. Error bounded variable distance offset operator for free form curves and surfaces. International Journal of Computational Geometry and Application 1 1 (1991) 67-78
5. Elber G., Lee I.K., and Kim M.S. Comparing offset curve approximation method. IEEE Computer Graphics and Application 17 3 (1997) 62-71
6. Elber G., and Cohen E. Offset approximation improvement by control points perturbation. In: Lyche T., and Schumaker L.L. (Eds). Mathematical methods in computer aided geometric design II (1992), Academic Press, New York 229-237
7. Hansen A., and Arbab F. An algorithm for generating NC tool paths for arbitrarily shaped pockets with islands. ACM Transactions on Graphics 11 2 (1992) 152-182
8. Held M. On the computational geometry of pocket machining (1991), Springer-Verlag, Berlin (Germany)
9. Hoscheck J. Spline approximation of offset curves. Computer Aided Geometric Design 20 1 (1988) 33-40
10. Klass R. An offset spline approximation for plane cubic splines. Computer Aided Design 15 4 (1983) 297-299
11. Kuragano T., Sasaki N., and Kikuchi A. The FRESDAM system for designing and manufacturing free-form objects. In: Martin R. (Ed). USA-Japan cross bridge. Flexible automation vol. 2 (1988) 931-938
12. Lee I.K., Kim M.S., and Elber G. Planar curve offset based on circle approximation. Computer Aided Design 28 8 (1996) 617-630
13. Lee I.K., Kim M.S., and Elber G. New approximation methods of planar offset and convolution curves. In: Strasser W., Klein R., and Rau R. (Eds). Geometric modeling: Theory and practice (1997) 83-101
14. Lee I.K., Kim M.S., and Elber G. Polynomial/rational approximation of Minkowski sum boundary curves. Graphical Models and Image Processing 60 2 (1998) 136-165
15. Li Y.M., and Hsu V.Y. Curve offsetting based on Legendre series. Computer Aided Geometric Design 15 7 (1998) 711-720
16. Maekawa T. An overview of offset curves and surfaces. Computer Aided Design 31 3 (1999) 165-173
17. Patrikalakis N.M., and Prakash P.V. Free-form plate modeling using offset surfaces. Journal of Offshore Mechanics and Arctic Engineering 110 3 (1988) 287-294
18. Patrikalakis N.M., and Gursoy H.N. Shape interrogation by medial axis transform. In: Ravani B. (Ed). Proceedings of the 16th ASME design automation conference: Advances in design automation. Computer Aided and Computational Design 23 1 (1990) 77-88
19. Pham B. Offset approximation of uniform B-splines. Computer Aided Design 20 8 (1988) 471-474
20. Piegl L.A., and Tiller W. Computing offsets of NURBS curves and surfaces. Computer Aided Design 31 2 (1999) 147-156
21. Sederberg T.W., and Buehler D.B. Offsets of polynomial Bézier curves: Hermite approximation with error bounds. In: Lyche T., and Schumaker L.L. (Eds). Mathematical methods in computer aided geometric design II (1992), Academic Press, New York 549-558
22. Tiller W., and Hanson E.G. Offsets of two-dimensional profiles. IEEE Computer Graphics and Application 4 9 (1984) 36-46