Linear computational approach to interpolations with polynomial Minkowski Pythagorean hodograph curves

Abstract Methods using Pythagorean hodographs both in Euclidean plane and Minkowski space are often used in geometric modelling when necessary to solve the problem of rationality of offsets of planar domains. A main justification for studying and formulating approximation and interpolation algorithms based on the called Minkowski Pythagorean hodograph (MPH) curves is the fact that they make the trimming procedure of inner offsets considerably simpler. This is why one can find many existing techniques in literature. In this paper a simple computational approach to parametric/geometric Hermite interpolation problem by polynomial MPH curves in R 2 , 1 is presented and an algorithm to construct such interpolants is described. The main idea is to construct first not a tangent but a normal vector space satisfying the prescribed MPH property that matches the given first order conditions, and then to compute a curve possessing this constructed normal vector space and satisfying all the remaining interpolation conditions. Compared to other methods using special formalisms (e.g. Clifford algebra), the presented approach is based only on solving systems of linear equations. The results are confirmed by number of examples.

[1]  Rida T. Farouki,et al.  Pythagorean-Hodograph Curves , 2002, Handbook of Computer Aided Geometric Design.

[2]  Rida T. Farouki,et al.  Pythagorean-Hodograph Curves: Algebra and Geometry Inseparable , 2007, Geometry and Computing.

[3]  Kyeong Hah Roh,et al.  Medial axis transform and offset curves by Minkowski Pythagorean hodograph curves , 1999, Comput. Aided Des..

[4]  Jirí Kosinka,et al.  A unified Pythagorean hodograph approach to the medial axis transform and offset approximation , 2011, J. Comput. Appl. Math..

[5]  Michal Bizzarri,et al.  Medial axis transforms yielding rational envelopes , 2016, Comput. Aided Geom. Des..

[6]  T. Sakkalis,et al.  Pythagorean hodographs , 1990 .

[7]  Jiří Kosinka,et al.  C2 Hermite interpolation by Minkowski Pythagorean hodograph curves and medial axis transform approximation , 2010, Comput. Aided Geom. Des..

[8]  Hyeong In Choi,et al.  Clifford algebra, Lorentzian geometry, and rational parametrization of canal surfaces , 2004, Comput. Aided Geom. Des..

[9]  Bert Jüttler,et al.  G1 Hermite interpolation by Minkowski Pythagorean hodograph cubics , 2006, Comput. Aided Geom. Des..

[10]  Hwan Pyo Moon,et al.  Clifford Algebra, Spin Representation, and Rational Parameterization of Curves and Surfaces , 2002, Adv. Comput. Math..

[11]  Bert Jüttler,et al.  C1 Hermite interpolation by Pythagorean hodograph quintics in Minkowski space , 2009, Adv. Comput. Math..

[12]  Takis Sakkalis,et al.  Pythagorean-hodograph space curves , 1994, Adv. Comput. Math..

[13]  Rida T. Farouki,et al.  The elastic bending energy of Pythagorean-hodograph curves , 1996, Comput. Aided Geom. Des..

[14]  Falai Chen,et al.  The moving line ideal basis of planar rational curves , 1998, Comput. Aided Geom. Des..

[15]  Hwan Pyo Moon.  Minkowski Pythagorean hodographs , 1999, Comput. Aided Geom. Des..

[16]  Gwang-Il Kim,et al.  C1 Hermite interpolation using MPH quartic , 2003, Comput. Aided Geom. Des..

[17]  Jirí Kosinka,et al.  On rational Minkowski Pythagorean hodograph curves , 2010, Comput. Aided Geom. Des..

[18]  Hwan Pyo Moon,et al.  MATHEMATICAL THEORY OF MEDIAL AXIS TRANSFORM , 1997 .

[19]  Gerald Farin,et al.  Curves and surfaces for computer aided geometric design , 1990 .

[20]  Rida T. Farouki,et al.  Spatial camera orientation control by rotation-minimizing directed frames , 2009 .

[21]  Miroslav Lávička,et al.  Pythagorean hodograph curves: A survey of recent advances , 2014 .

[22]  Helmut Pottmann,et al.  Rational curves and surfaces with rational offsets , 1995, Comput. Aided Geom. Des..

[23]  Franz Aurenhammer,et al.  Computational and Structural Advantages of Circular Boundary Representation , 2007, Int. J. Comput. Geom. Appl..