A geometric product formulation for spatial Pythagorean hodograph curves with applications to Hermite interpolation

Computer Aided Geometric Design

Volumn 24, Issue 4, 2007, Pages 220-237

  Perwass, Christian B U ^a   Farouki, Rida T ^b   Noakes, Lyle ^c  

^a UNIVERSITY OF KIEL   (Germany)

^b University of California Davis   (United States)

^c UNIVERSITY OF WESTERN AUSTRALIA   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; INTERPOLATION; PROBLEM SOLVING;

CLIFFORD ALGEBRA; PYTHAGOREAN HODOGRAPHS; VECTOR FORMULATION;

COMPUTATIONAL GEOMETRY;

EID: 34247140655     PISSN: 01678396     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cagd.2007.01.002     Document Type: Article

References (28)

1. 2 Pythagorean hodograph interpolating splines by the homotopy method. Adv. Comp. Math. 5 (1996) 417-442
2. Choi H.I., and Han C.Y. Euler-Rodrigues frames on spatial Pythagorean hodograph curves. Comput. Aided Geom. Design 19 (2002) 603-620
3. Choi H.I., Lee D.S., and Moon H.P. Clifford algebra, spin representation, and rational parameterization of curves and surfaces. Adv. Comp. Math. 17 (2002) 5-48
4. Dietz R., Hoschek J., and Jüttler B. An algebraic approach to curves and surfaces on the sphere and on other quadrics. Comput. Aided Geom. Design 10 (1993) 211-229
5. Dorst L. Honing geometric algebra for its use in the computer sciences. In: Sommer G. (Ed). Geometric Computing with Clifford Algebra (2001), Springer-Verlag, Berlin 127-151
6. Farouki R.T. Pythagorean hodograph curves in practical use. In: Barnhill R.E. (Ed). Geometry Processing for Design and Manufacturing (1992), SIAM 3-33
7. 2 of the hodograph plane. Comput. Aided Geom. Design 11 (1994) 363-390
8. Farouki R.T. The elastic bending energy of Pythagorean hodograph curves. Comput. Aided Geom. Design 13 (1996) 227-241
9. Farouki R.T. Exact rotation-minimizing frames for spatial Pythagorean hodograph curves. Graph. Models 64 (2002) 382-395
10. Farouki R.T. Pythagorean hodograph curves. In: Farin G., Hoschek J., and Kim S. (Eds). Handbook of Comput. Aided Geom. Design (2002), North-Holland, Amsterdam 405-427
11. Farouki R.T., and Han C.Y. Rational approximation schemes for rotation-minimizing frames on Pythagorean hodograph curves. Comput. Aided Geom. Design 20 (2003) 435-454
12. Farouki R.T., al Kandari M., and Sakkalis T. Hermite interpolation by rotation-invariant spatial Pythagorean hodograph curves. Adv. Comp. Math. 17 (2002) 369-383
13. Farouki R.T., al Kandari M., and Sakkalis T. Structural invariance of spatial Pythagorean hodographs. Comput. Aided Geom. Design 19 (2002) 395-407
14. Farouki R.T., and Neff C.A. Hermite interpolation by Pythagorean hodograph quintics. Math. Comp. 64 (1995) 1589-1609
15. Farouki R.T., and Sakkalis T. Pythagorean hodographs. IBM J. Res. Develop. 34 (1990) 736-752
16. Farouki R.T., and Sakkalis T. Pythagorean hodograph space curves. Adv. Comp. Math. 2 (1994) 41-66
17. Farouki R.T., and Shah S. Real-time CNC interpolators for Pythagorean hodograph curves. Comput. Aided Geom. Design 13 (1996) 583-600
18. 2 PH quintic splines. In: Lyche, T., Mazure, M.-L., Schumaker, L.L. (Eds.), Curve and Surface Design, Saint Malo 2002, pp. 147-156
19. 2 PH quintic splines. Numer. Algor. 27 (2001) 35-60
20. Farouki R.T., Manjunathaiah J., Nicholas D., Yuan G.-F., and Jee S. Variable feedrate CNC interpolators for constant material removal rates along Pythagorean hodograph curves. Comput. Aided Design 30 (1998) 631-640
21. Hestenes D., and Sobczyk G. Clifford Algebra to Geometric Calculus: A Unified Language for Mathematics and Physics (1984), D. Reidel, Dordrecht
22. Jüttler B. Hermite interpolation by Pythagorean hodograph curves of degree seven. Math. Comp. 70 (2001) 1089-1111
23. Jüttler B., and Mäurer C. Rational approximation of rotation minimizing frames using Pythagorean hodograph cubics. J. Geom. Graph. 3 (1999) 141-159
24. Moon H.P. Minkowski Pythagorean hodographs. Comput. Aided Geom. Design 16 (1999) 739-753
25. Moon H.P., Farouki R.T., and Choi H.I. Construction and shape analysis of PH quintic Hermite interpolants. Comput. Aided Geom. Design 18 (2001) 93-115
26. Perwass, C., Hildenbrand, D., 2003. Aspects of geometric algebra in euclidean, projective and conformal space. Technical Report Number 0310, Christian-Albrechts-Universität zu Kiel, Institut für Informatik und Praktische Mathematik
27. Porteous I.R. Clifford Algebras and the Classical Groups (1995), Cambridge University Press, Cambridge, UK
28. Tsai Y.-F., Farouki R.T., and Feldman B. Performance analysis of CNC interpolators for time-dependent feedrates along PH curves. Comput. Aided Geom. Design 18 (2001) 245-265