Rational approximation schemes for rotation-minimizing frames on Pythagorean-hodograph curves

Computer Aided Geometric Design

Volumn 20, Issue 7, 2003, Pages 435-454

  Farouki, Rida T ^a   Han, Chang Yong ^a  

^a University of California   (United States)

Author keywords

Energy integral; Euler Rodrigues frame; Frenet frame; Pad approximation; Pythagorean hodograph curves; Quaternions; Rational Hermite interpolation; Rotation minimizing frame; Space curves

Indexed keywords

ANIMATION; APPROXIMATION THEORY; MOTION PLANNING; ROTATION; VECTORS;

SPACE CURVES;

COMPUTER AIDED DESIGN;

EID: 0141844561     PISSN: 01678396     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8396(03)00095-5     Document Type: Article

References (37)

1. Baker G.A., Graves-Morris P. Padé Approximants. 2nd Edition:1996;University Press, Cambridge.
2. Bangert C., Prautzsch H. Circle and sphere as rational splines. Neural Parallel Sci. Comput. 5:1997;153-161.
3. Bishop R.L. There is more than one way to frame a curve. Amer. Math. Monthly. 82:1975;246-251.
4. Brezinski C., Van Iseghem J. Padé approximations. Ciarlet P.G., Lions J.L. Handbook of Numerical Analysis III. 1994;47-222 Elsevier, Amsterdam.
5. Choi H.I., Han C.Y. Euler-Rodrigues frames on spatial Pythagorean-hodograph curves. Computer Aided Geometric Design. 19:2002;603-620.
6. Choi H.I., Lee D.S., Moon H.P. Clifford algebra, spin representation, and rational parameterization of curves and surfaces. Adv. Comp. Math. 17:2002;5-48.
7. Chou J.J. Higher order Bézier circles. Computer-Aided Design. 27:1995;303-309.
8. Cuyt A. Rational Hermite interpolation in one and more variables. Singh S.P. Approximation Theory, Spline Functions and Applications. 1992;69-103 Kluwer Academic, Dordrecht.
9. Dietz R., Hoschek J., Jüttler B. An algebraic approach to curves and surfaces on the sphere and on other quadrics. Computer Aided Geometric Design. 10:1993;211-229.
10. Dill E.H. Kirchhoff theory of rods. Arch. Hist. Exact Sci. 44:1992;1-23.
11. Farouki R.T. The elastic bending energy of Pythagorean hodograph curves. Computer Aided Geometric Design. 13:1996;227-241.
12. Farouki R.T. Exact rotation-minimizing frames for spatial Pythagorean-hodograph curves. Graph. Models. 64:2002;382-395.
13. Farouki R.T., Sakkalis T. Pythagorean-hodograph space curves. Adv. Comp. Math. 2:1994;41-66.
14. Farouki R.T., Shah S. Real-time CNC interpolators for Pythagorean-hodograph curves. Computer Aided Geometric Design. 13:1996;583-600.
15. Farouki R.T., al-Kandari M., Sakkalis T. Structural invariance of spatial Pythagorean hodographs. Computer Aided Geometry Design. 19:2002;395-407.
16. Farouki R.T., al-Kandari M., Sakkalis T. Hermite interpolation by rotation-invariant spatial Pythagorean-hodograph curves. Adv. Comp. Math. 17:2002;369-383.
17. Farouki, R.T., Han, C.Y., Manni, C., Sestini, A., 2003. Characterization and construction of helical Pythagorean-hodograph quintic space curves. Preprint.
18. Farouki R.T., Manjunathaiah J., Nicholas D., Yuan G.-F., Jee S. Variable feedrate CNC interpolators for constant material removal rates along Pythagorean-hodograph curves. Computer-Aided Design. 30:1998;631-640.
19. Fiorot J.-C., Jeannin P., Cattiaux-Huillard I. The circle as a smoothly joined BR-curve on [0,1] . Computer Aided Geometric Design. 14:1997;313-323.
20. Guggenheimer H. Computing frames along a trajectory. Computer Aided Geometric Design. 6:1989;77-78.
21. Jüttler B. Generating rational frames of space curves via Hermite interpolation with Pythagorean hodograph cubic splines. Geometric Modeling and Processing '98. 1998;83-106 Bookplus Press.
22. Jüttler B., Mäurer C. Cubic Pythagorean hodograph spline curves and applications to sweep surface modelling. Computer-Aided Design. 31:1999;73-83.
23. Jüttler B., Mäurer C. Rational approximation of rotation minimizing frames using Pythagorean-hodograph cubics. J. Geom. Graphics. 3:1999;141-159.
24. Klok F. Two moving coordinate frames for sweeping along a 3D trajectory. Computer Aided Geometric Design. 3:1986;217-229.
25. Kreyszig E. Differential Geometry. 1959;University of Toronto Press, Toronto.
26. Landau L.D., Lifshitz E.M. Theory of Elasticity. 3rd Edition:1986;Pergamon Press, Oxford.
27. Lembo M. On the free shapes of elastic rods. Eur. J. Mech. A Solids. 20:2001;469-483.
28. Love A.E.H. A Treatise on the Mathematical Theory of Elasticity. 1944;Dover, New York. (reprint).
29. Piegl L., Tiller W. A menagerie of rational B-spline circles. IEEE Comput. Graph. Appl. 9:(5):1989;48-56.
30. Steigmann D.J., Faulkner M.G. Variational theory for spatial rods. J. Elast. 33:1993;1-26.
31. Stoer J., Bulirsch R. Introduction to Numerical Analysis. 2nd Edition:1992;Springer-Verlag, New York.
32. Struik D.J. Lectures on Classical Differential Geometry. 1988;Dover Publications, New York. (reprint).
33. Tsai Y.-F., Farouki R.T., Feldman B. Performance analysis of CNC interpolators for time-dependent feedrates along PH curves. Computer Aided Geometric Design. 18:2001;245-265.
34. Uspensky J.V. Theory of Equations. 1948;McGraw-Hill, New York.
35. Wagner M.G., Ravani B. Curves with rational Frenet-Serret motion. Computer Aided Geometric Design. 15:1997;79-101.
36. Wallner J., Pottmann H. Rational blending surfaces between quadrics. Computer Aided Geometric Design. 14:1997;407-419.
37. Wang W., Joe B. Robust computation of the rotation minimizing frame for sweep surface modelling. Computer-Aided Design. 29:1997;379-391.