Approximation of an open polygonal curve with a minimum number of circular arcs and biarcs

Computational Geometry: Theory and Applications

Volumn 41, Issue 1-2, 2008, Pages 31-47

  Drysdale, R L Scot ^a   Rote, Günter ^b   Sturm, Astrid ^b  

^a Dartmouth Department of Computer Science_Dartmouth College   (United States)

^b FREIE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Arc splines; Curve simplification; Polygon approximation

Indexed keywords

EID: 84867969343     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comgeo.2007.10.009     Document Type: Conference Paper

References (21)

1. K. Bolton Biarc curves Computer-Aided Design 7 1975 89 92
2. W.S. Chan, and F. Chin Approximation of polygonal curves with minimum numbers of line segments or minimum error International Journal of Computational Geometry and Applications 6 1996 59 77
3. F. Chazal, G. Vegter, Computation of the medial axis of smooth curves with topological guarantees, ACS Technical Report ACS-TR-122102-01, 2006
4. R.S. Drysdale, G. Rote, A. Sturm, Approximation of an open polygonal curve with a minimum number of circular arcs, in: Proc. 22nd European Workshop on Computational Geometry (EWCG), Delphi, Greece, 2006, pp. 25-28
5. J. Eibl, Approximation of planar curves within an asymmetric tolerance band, M.Sc. thesis, Universität Salzburg, Institut für Computerwissenschaften, 2002
6. D. Eu, and G. Toussaint On approximating polygonal curves in two and three dimensions Computer Vision, Graphics and Image Processing 56 1994 231 246
7. L. Guibas, J. Hershberger, J. Mitchell, and J. Snoeyink Approximating polygons and subdivisions with minimum-link paths International Journal of Computational Geometry and Applications 3 1993 383 415
8. M. Held, and J. Eibl Biarc approximation of polygons within asymmetric tolerance bands Computer-Aided Design 37 2005 357 371
9. H. Imai, and M. Iri Computational-geometric methods for polygonal approximations of a curve Computer Vision, Graphics and Image Processing 36 1986 31 41
10. H. Imai, and M. Iri Polygonal approximation of a curve - formulations and algorithms G.T. Toussaint, Computational Morphology 1988 Elsevier 71 86
11. 1 arc splines Computer-Aided Design 24 1992 301 306
12. D.S. Meek, and D.J. Walton Approximating quadratic NURBS curves by arc splines Computer-Aided Design 25 1993 371 376
13. D.S. Meek, and D.J. Walton Approximating smooth planar curves by arc splines Journal of Computational and Applied Mathematics 59 1995 221 231
14. A. Melkman, and J. O'Rourke On polygonal chain approximation G.T. Toussaint, Computational Morphology 1988 Elsevier 87 95
15. L. Piegl Curve fitting for rough cutting Computer-Aided Design 18 1986 79 82
16. J. Schoenherr Smooth biarc curves Computer-Aided Design 25 1993 365 370
17. B.-Q. Su, and D.-Y. Liu Computational Geometry - Curve and Surface Modeling 1989 Academic Press
18. G.T. Toussaint, On the complexity of approximating polygonal curves in the plane, in: Proceedings IASTED, International Symposium on Robotics and Automation, Lugano, Switzerland, 1985
19. K.R. Varadarajan, Approximating monotone polygonal curves using the uniform metric, in: Proc. 12th Ann. Symp. on Computational Geometry (SCG), 1996, pp. 311-318
20. M. Yeung, and D.J. Walton Curve fitting with arc splines for NC toolpath generation Computer-Aided Design 26 1994 845 849
21. 1 arc splines Computer-Aided Design 31 1999 911 915