Shape-Preserving Approximation of Spatial Data

We present a new method for the construction of shape-preserving curves approximating a given set of 3D data, based on the space of “quintic like” polynomial splines with variable degrees recently introduced in [7]. These splines – which are C3 and therefore curvature and torsion continuous – possess a very simple geometric structure, which permits to easily handle the shape-constraints.

[1]  Tim N. T. Goodman,et al.  Automatic interpolation by fair, shape-preserving, G2 space curves , 1998, Comput. Aided Des..

[2]  Tim N. T. Goodman,et al.  Shape preserving interpolation by space curves , 1997, Comput. Aided Geom. Des..

[3]  Panagiotis D. Kaklis,et al.  Convexity-Preserving Polynomial Splines of Non-uniform Degree , 1990 .

[4]  Paolo Costantini,et al.  Shape-preserving interpolation with variable degree polynomial splines , 1996, Advanced Course on FAIRSHAPE.

[5]  Carla Manni,et al.  Local shape‐preserving interpolation by space curves , 2001 .

[6]  Yoshimasa Nakamura,et al.  The Discrete Relativistic Toda Molecule Equation and a Padé Approximation Algorithm , 2001, Numerical Algorithms.

[7]  Bert Jüttler.  Shape preserving least-squares approximation by polynomial parametric spline curves , 1997, Comput. Aided Geom. Des..

[8]  Panagiotis D. Kaklis,et al.  Spatial shape‐preserving interpolation using ν‐splines , 2004, Numerical Algorithms.

[9]  Josef Hoschek,et al.  Fundamentals of computer aided geometric design , 1996 .

[10]  Carla Manni,et al.  Constructing C3 shape preserving interpolating space curves , 2001, Adv. Comput. Math..

[11]  Paolo Costantini,et al.  Curve and surface construction using variable degree polynomial splines , 2000, Comput. Aided Geom. Des..

[12]  Panagiotis D. Kaklis,et al.  Shape-preserving interpolation in R3 , 1997 .

[13]  Rossana Morandi,et al.  A Geometric Approach for Knot Selection in Convexity-Preserving Spline Approximation , 2000 .

[14]  Tim N. T. Goodman,et al.  Shape Preserving Interpolation by Curves in Three Dimensions , 1996, Advanced Course on FAIRSHAPE.

[15]  Tim N. T. Goodman,et al.  Total Positivity and the Shape of Curves , 1996 .

[16]  Francesca Pelosi,et al.  Shape-Preserving Approximation by Space Curves , 2001, Numerical Algorithms.

[17]  Carla Manni,et al.  Shape-Preserving C3 Interpolation: The Curve Case , 2003, Adv. Comput. Math..