Local modification of Pythagorean-hodograph quintic spline curves using the B-spline form

The problems of determining the B–spline form of a C2 Pythagorean–hodograph (PH) quintic spline curve interpolating given points, and of using this form to make local modifications, are addressed. To achieve the correct order of continuity, a quintic B–spline basis constructed on a knot sequence in which each (interior) knot is of multiplicity 3 is required. C2 quintic bases on uniform triple knots are constructed for both open and closed C2 curves, and are used to derive simple explicit formulae for the B–spline control points of C2 PH quintic spline curves. These B-spline control points are verified, and generalized to the case of non–uniform knots, by applying a knot removal scheme to the Bézier control points of the individual PH quintic spline segments, associated with a set of six–fold knots. Based on the B–spline form, a scheme for the local modification of planar PH quintic splines, in response to a control point displacement, is proposed. Only two contiguous spline segments are modified, but to preserve the PH nature of the modified segments, the continuity between modified and unmodified segments must be relaxed from C2 to C1. A number of computed examples are presented, to compare the shape quality of PH quintic and “ordinary” cubic splines subject to control point modifications.

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

[2]  Knut Mørken,et al.  Knot removal for parametric B-spline curves and surfaces , 1987, Comput. Aided Geom. Des..

[3]  Carla Manni,et al.  Design of C 2 Spatial Pythagorean-Hodograph Quintic Spline Curves by Control Polygons , 2010, Curves and Surfaces.

[4]  Carla Manni,et al.  A control polygon scheme for design of planar C2 PH quintic spline curves , 2007, Comput. Aided Geom. Des..

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

[6]  Les A. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communication.

[7]  Gerald E. Farin,et al.  Curves and surfaces for computer-aided geometric design - a practical guide, 4th Edition , 1997, Computer science and scientific computing.

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

[9]  Rida T. Farouki,et al.  Structural invariance of spatial Pythagorean hodographs , 2002, Comput. Aided Geom. Des..

[10]  Rida T. Farouki,et al.  Algorithm 952 , 2015 .

[11]  Carla Manni,et al.  Spatial C^2 PH quintic splines , 2003 .

[12]  Rida T. Farouki,et al.  The conformal map z -> z2 of the hodograph plane , 1994, Comput. Aided Geom. Des..

[13]  T. A. Brown,et al.  Theory of Equations. , 1950, The Mathematical Gazette.

[14]  Rida T. Farouki,et al.  Construction ofC2 Pythagorean-hodograph interpolating splines by the homotopy method , 1996, Adv. Comput. Math..

[15]  Carla Manni,et al.  Efficient Solution of the Complex Quadratic Tridiagonal System for C2 PH Quintic Splines , 2001, Numerical Algorithms.

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

[17]  Carla Manni,et al.  Identification of spatial PH quintic Hermite interpolants with near-optimal shape measures , 2008, Comput. Aided Geom. Des..

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

[19]  Les A. Piegl,et al.  The NURBS book (2nd ed.) , 1997 .

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

[21]  Wayne Tiller,et al.  Knot-removal algorithms for NURBS curves and surfaces , 1992, Comput. Aided Des..