Abstract
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 C 3 and therefore curvature and torsion continuous – possess a very simple geometric structure, which permits to easily handle the shape-constraints.
Similar content being viewed by others
References
I. Applegarth, P.D. Kaklis and S. Wahl, Benchmark Tests on the Generation of Fair Shapes Subject to Constraints (Teubner, Stuttgart, 2000).
S. Asaturyan, P. Costantini and C. Manni, Local shape-preserving interpolation by space curves, to appear in IMA J. Numer. Anal.
P. Costantini, Shape-preserving interpolation with variable degree polynomial splines, in: Advanced Course on FAIRSHAPE, eds. J. Hoschek and P.D. Kaklis (Teubner, Stuttgart, 1996) pp. 87–114.
P. Costantini, Variable degree polynomial splines, in: Curves and Surfaces in Geometric Design, eds. P.J. Laurent, A. Le Méhauté and L.L. Schumaker (Vanderbilt Univ. Press, Nashville, TN, 1996) pp. 85–94.
P. Costantini, Curve and surface construction using variable degree polynomial splines, Comput. Aided Geom. Design 17 (2000) 419–446.
P. Costantini, T.N.T. Goodman and C. Manni, Constructing C 3 shape-preserving interpolating space curves, Università di Torino, Quaderno del Dipartimento di Matematica n. 36/1999, submitted to Adv. Comput. Math.
P. Costantini and C. Manni, Shape-preserving C 3 interpolation: the curves case, to appear in Adv. Comput. Math.
P. Costantini and F. Pelosi, Shape-preserving approximation by space curves, Numer. Algorithms 27 (2001) 219–316.
T.N.T. Goodman, Total positivity and the shape of curves, in: Total Positivity and its Applications, eds. M. Gasca and C.A. Micchelli (Kluwer, Dordrecht, 1996) pp. 157–186.
T.N.T. Goodman and B.H Ong, Shape-preserving interpolation by curves in three dimensions, in: Advanced Course on FAIRSHAPE, eds. J. Hoschek and P. Kaklis (Teubner, Stuttgart, 1996) pp. 40–46.
T.N.T. Goodman and B.H. Ong, Shape-preserving interpolation by space curves, Comput. Aided Geom. Design 15 (1997) 1–17.
T.N.T. Goodman and B.H. Ong, Shape-preserving interpolation by G 2 curves in three dimensions, in: Curves and Surfaces with Applications in CAGD, eds. A. Le Méhauté, C. Rabut and L.L. Schumaker (Vanderbilt Univ. Press, Nashville, TN, 1997) pp. 151–158.
T.N.T. Goodman, B.H. Ong and M.L. Sampoli, Automatic interpolation by fair, shape-preserving, G 2 space curves, Comput. Aided Design 30 (1998) 813–822.
J. Hoschek and D. Lasser, Fundamentals of Computer Aided Geometric Design (A.K. Peters, Wellesley, MA, 1993).
B. Jüttler, Shape-preserving least-squares approximation by polynomial parametric spline curves, Comput. Aided Geom. Design 14 (1997) 731–747.
P.D. Kaklis and M.T.Karavelas, Shape-preserving interpolation in ℝ3, IMA J. Numer. Anal. 17 (1997) 373–419.
M.I. Karavelas and P.D. Kaklis, Spatial shape-preserving interpolation using υ-splines, Numer. Algorithms 8 (2000).
P.D. Kaklis and D.G. Pandelis, Convexity preserving polynomial splines of non-uniform degree, IMA J. Numer. Anal. 10 (1990) 223–234.
R. Morandi, D. Scaramelli and A. Sestini, A geometric approach for knot selection in convexity preserving spline approximation, in: Curve and Surface Design: Saint-Malo 1999, eds. P.-J. Laurent, P. Sablonniere and L.L. Schumaker (Vanderbilt Univ. Press, Nashville, TN, 2000) pp. 287–296.
H. Nowacki and P.D. Kaklis, Creating Fair and Shape-Preserving Curves and Surfaces (Teubner, Stuttgart, 1998).
R. Sauer, Differenzengeometrie (Springer, Berlin, 1970).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Costantini, P., Pelosi, F. Shape-Preserving Approximation of Spatial Data. Advances in Computational Mathematics 20, 25–51 (2004). https://doi.org/10.1023/A:1025803122254
Issue Date:
DOI: https://doi.org/10.1023/A:1025803122254