Approximating curves and their offsets using biarcs and Pythagorean hodograph quintics

CAD Computer Aided Design

Volumn 38, Issue 6, 2006, Pages 608-618

  Šír, Zbyněk ^a   Feichtinger, Robert ^a   Jüttler, Bert ^a  

^a JOHANNES KEPLER UNIVERSITY LINZ   (Austria)

Author keywords

Approximation order; Biarc; CNC machining; G code; Pythagorean hodograph curves

Indexed keywords

COMPUTER AIDED DESIGN; DATA REDUCTION; GRAPH THEORY; INTERPOLATION; MACHINING; SPLINES;

APPROXIMATION ORDER; BIARC; CNC MACHINING; G-CODE; PYTHAGOREAN HODOGRAPH CURVES;

APPROXIMATION THEORY;

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

References (19)

1. Elber G., Lee I.-K., and Kim M.-S. Comparing offset curve approximation methods. IEEE Comput Graph Appl 17 (1998) 62-71
2. Farouki R.T. Pythagorean hodograph curves. In: Farin G., Hoschek J., and Kim M.-S. (Eds). Handbook of computer aided geometric design (2002), North-Holland, Amsterdam 405-427
3. Farouki R.T., Manjunathaiah J., Nichlas D., Yuan G.F., and Jee S. Variable-feedrate CNC interpolators for constant material removal rates along Pythagorean-hodograph curves. Comput Aided Des 30 8 (1998) 631-640
4. Held M., and Eibl J. Biarc approximation of polygons within asymmetric tolerance bands. Comput Aided Des 37 4 (2005) 357-371
5. Jüttler B. Hermite interpolation by Pythagorean hodograph curves of degree seven. Math Comput 70 (2001) 1089-1111
6. Maekawa T. An overview of offset curves and surfaces. Comput Aided Des 31 (1999) 165-173
7. Meek D.S., and Walton D.J. Approximating smooth planar curves by arc splines. J Comput Appl Math 59 (1995) 221-231
8. Moon H.P., Farouki R.T., and Choi H.I. Construction and shape analysis of PH quintic Hermite interpolants. Comput Aided Geom Des 18 (2001) 93-115
9. Nutbourne A.W., and Martin R.R. Differential geometry applied to curve and surface design, Foundations vol. 1 (1988), Ellis Horwood Ltd/Halsted Press, Chichester/New York
10. Park H. Error-bounded biarc approximation of planar curves. Comput Aided Des 36 (2004) 1241-1251
11. Piegl L.A., and Tiller W. Biarc approximation of NURBS curves. Comput Aided Des 34 (2002) 807-814
12. Poliakoff JF, Wong Y-K, Thomas PD. An analysis of biarc algorithms for 2-D curves. In: Mathematical methods for curves and surfaces II (Lillehammer, 1997). Nashville, TN: Vanderbilt University Press; 1998. p. 401-8.
13. Sabin MA. The use of circular arcs to form curves interpolated through empirical data points. Rep. VTO/MS/164, British Aircraft Corporation; 1976.
14. Šír Z., and Jüttler B. Constructing acceleration continuous tool paths using pythagorean hodograph curves. Mech Mach Theory 40 11 (2005) 1258-1272
15. Sun Y.F., Nee A.Y.C., and Lee K.S. Modifying free-formed NURBS curves and surfaces for offsetting without local self-intersection. Comput Aided Des 36 (2004) 1161-1169
16. Tsai Y.-F., Farouki R.T., and Feldman B. Performance analysis of CNC interpolators for time-dependent feedrates along PH curves. Comput Aided Geom Des 18 3 (2001) 245-265
17. Meek D.S., and Walton D.J. Geometric hermite interpolation with tschirnhausen cubics. J Comput Appl Math 81 (1997) 299-309
18. Yang X. Efficient circular arc interpolation based on active tolerance control. Comput Aided Des 34 (2002) 1037-1046
19. 1 arc splines. Comput Aided Des 32 (2000) 253-260