Abstract
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.
Similar content being viewed by others
References
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)
Choi, H.I., Choi, S.W., Moon, H.P.: Mathematical theory of medial axis transform. Pacific J. Math. 181(1), 57–88 (1997)
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)
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)
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)
Degen, W.L.F.: Exploiting curvatures to compute the medial axis for domains with smooth boundary. Comput. Aided Geom. Design 21, 641–660 (2004)
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)
Farouki, R.T., al-Kandari, M., Sakkalis, T.: Hermite interpolation by rotation-invariant spatial Pythagorean-hodograph curves. Adv. Comput. Math. 17, 369–383 (2002)
Farouki, R.T., Sakkalis T.: Pythagorean hodographs. IBM J. Res. Develop. 34, 736–752 (1990)
Jüttler, B., Mäurer, C.: Cubic Pythagorean hodograph spline curves and applications to sweep surface modeling. Comput. Aided Design 31, 73–83 (1999)
Kosinka, J., Jüttler, B.: G 1 Hermite interpolation by Minkowski Pythagorean hodograph cubics. Comput. Aided Geom. Design 23, 401–418 (2006)
Kim, G.-I., Ahn, M.-H.: C 1 Hermite interpolation using MPH quartic. Comput. Aided Geom. Design 20, 469–492 (2003)
Moon, H.P.: Minkowski Pythagorean hodographs. Comput. Aided Geom. Design 16, 739–753 (1999)
Pottmann, H., Peternell, M.: Applications of Laguerre geometry in CAGD. Comput. Aided Geom. Design 15, 165–186 (1997)
Rowland, T., Weisstein, E.: Clifford Algebra. From MathWorld—A Wolfram Web Resource. http://mathworld.wolfram.com/CliffordAlgebra.html
Ší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)
Šír, Z., Jüttler, B.: C 2 Hermite interpolation by spatial Pythagorean hodograph curves. Math. Comp. 76, 1373–1391 (2007)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Helmut Pottmann.
Rights and permissions
About this article
Cite this article
Kosinka, J., Jüttler, B. C1 Hermite interpolation by Pythagorean hodograph quintics in Minkowski space. Adv Comput Math 30, 123–140 (2009). https://doi.org/10.1007/s10444-007-9059-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10444-007-9059-y