Advances in Computational Mathematics

, Volume 30, Issue 2, pp 123–140 | Cite as

C1 Hermite interpolation by Pythagorean hodograph quintics in Minkowski space

  • Jiří Kosinka
  • Bert JüttlerEmail author


Curves in the Minkowski space \(\mathbb{R}^{2,1} \) are very well suited to describe the medial axis transform (MAT) of planar domains. Among them, Minkowski Pythagorean hodograph (MPH) curves correspond to domains where both the boundaries and their offsets admit rational parameterizations (Choi et al., Comput Aided Design 31:59–72, 1999; Moon, Comput Aided Geom Design 16:739–753; 1999). We construct MPH quintics which interpolate two points with associated first derivative vectors and analyze the properties of the system of solutions, including the approximation order of the ‘best’ interpolant.


Hermite interpolation Minkowski space Minkowski Pythagorean hodograph curves 

Mathematics Subject Classifications (2000)

65D17 68U05 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Cho, H.Ch., Choi, H.I., Kwon, S.-H., Lee, D.S., Wee, N.-S.: Clifford algebra, Lorentzian geometry and rational parametrization of canal surfaces. Comput. Aided Geom. Design 21, 327–339 (2004)zbMATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Choi, H.I., Choi, S.W., Moon, H.P.: Mathematical theory of medial axis transform. Pacific J. Math. 181(1), 57–88 (1997)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Choi, H.I., Farouki, R.T., Kwon, S.-H., Moon, H.P.: Topological criterion for selection of quintic Pythagorean-hodograph hermite interpolants. Comput. Aided Geom. Design (2007) (in press)Google Scholar
  4. 4.
    Choi, H.I., Han, Ch.Y., Moon, H.P., Roh, K.H., Wee, N.S.: Medial axis transform and offset curves by Minkowski Pythagorean hodograph curves. Comput. Aided Design 31, 59–72 (1999)zbMATHCrossRefGoogle Scholar
  5. 5.
    Choi, H.I., Lee, D.S., Moon, H.P.: Clifford algebra, spin representation and rational parameterization of curves and surfaces. Adv. Comput. Math. 17, 5–48 (2002)zbMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Degen, W.L.F.: Exploiting curvatures to compute the medial axis for domains with smooth boundary. Comput. Aided Geom. Design 21, 641–660 (2004)zbMATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    Farouki, R.T.: Pythagorean-hodograph curves. In: Hoschek, J., Farin G., Kim, M.-S. (eds.) Handbook of Computer Aided Geometric Design, pp. 405–427. Elsevier, Amsterdam (2002)CrossRefGoogle Scholar
  8. 8.
    Farouki, R.T., al-Kandari, M., Sakkalis, T.: Hermite interpolation by rotation-invariant spatial Pythagorean-hodograph curves. Adv. Comput. Math. 17, 369–383 (2002)zbMATHCrossRefMathSciNetGoogle Scholar
  9. 9.
    Farouki, R.T., Sakkalis T.: Pythagorean hodographs. IBM J. Res. Develop. 34, 736–752 (1990)MathSciNetCrossRefGoogle Scholar
  10. 10.
    Jüttler, B., Mäurer, C.: Cubic Pythagorean hodograph spline curves and applications to sweep surface modeling. Comput. Aided Design 31, 73–83 (1999)zbMATHCrossRefGoogle Scholar
  11. 11.
    Kosinka, J., Jüttler, B.: G 1 Hermite interpolation by Minkowski Pythagorean hodograph cubics. Comput. Aided Geom. Design 23, 401–418 (2006)zbMATHCrossRefMathSciNetGoogle Scholar
  12. 12.
    Kim, G.-I., Ahn, M.-H.: C 1 Hermite interpolation using MPH quartic. Comput. Aided Geom. Design 20, 469–492 (2003)zbMATHCrossRefMathSciNetGoogle Scholar
  13. 13.
    Moon, H.P.: Minkowski Pythagorean hodographs. Comput. Aided Geom. Design 16, 739–753 (1999)zbMATHCrossRefMathSciNetGoogle Scholar
  14. 14.
    Pottmann, H., Peternell, M.: Applications of Laguerre geometry in CAGD. Comput. Aided Geom. Design 15, 165–186 (1997)CrossRefMathSciNetGoogle Scholar
  15. 15.
    Rowland, T., Weisstein, E.: Clifford Algebra. From MathWorld—A Wolfram Web Resource.
  16. 16.
    Šír, Z., Jüttler, B.: Spatial Pythagorean hodograph quintics and the approximation of pipe surfaces. In: The Mathematics of Surfaces XI, Springer Lecture Notes on Computer Science, vol. 3604, pp. 364–380. Springer, Berlin (2005)Google Scholar
  17. 17.
    Šír, Z., Jüttler, B.: C 2 Hermite interpolation by spatial Pythagorean hodograph curves. Math. Comp. 76, 1373–1391 (2007)zbMATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC. 2007

Authors and Affiliations

  1. 1.Institute of Applied GeometryJohannes Kepler UniversityLinzAustria
  2. 2.CMABlinderuNorway

Personalised recommendations