Abstract
Quintic splines lead to efficient algorithms for constructing a curvature-continuous parametric interpolant to a given set of planar points, provided that a robust procedure is available for choosing (estimating) tangent vectors and curvature values at the given points. In this paper it is proved that, if this data is extracted from a convexity-preserving Non-Uniform Degree Polynomial Spline (a new spline recently proposed by the authors), the resulting quintic spline also preserves the convexity properties of the data points. A fully automatic procedure, based on the above spline, is proposed for constructing convexity-preserving curvature-continuous quintic interpolants to arbitrary planar points. Three examples are presented demonstrating the efficiency of the method.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Costantini, P.: Personal communication 1993.
de Boor, C, Hollig, K., Sabin, M.: High accuracy geometric Hermite interpolation. Comput. Aided Geom. Des. 4, 269–278 (1987).
De Rose, T., Barsky B.: Geometric continuity, shape parameters, and geometric constructions for Catmull-Rom splines. ACM Trans. Graph. 7, 1–41 (1988).
Farin, G.: Curves and surfaces for computer aided geometric design: A practical guide 3rd edn. New York: Academic Press 1993.
Ginnis, A., Kaklis, P. D., Sapidis, N. S.: Polynomial splines of non-uniform degree: Controlling convexity and fairness. In: Designing fair curves and surfaces (Sapidis, N. S., ed.), pp. 253–274. Philadelphia: SIAM 1994.
Goodman, T., Unsworth, K.: Shape preserving interpolation by curvature continuous parametric curves. Comput. Aided Geom. Des. 5, 323–340 (1988).
Kaklis, P. D., Pandelis, D. G.: Convexity-preserving polynomial splines of non-uniform degree. IMA J. Numer. Anal. 10, 223–234 (1990).
Kaklis, P. D., Sapidis, N. S.: Convexity-preserving interpolatory parametric splines of non-uniform polynomial degree. Comput. Aided Geom. Des. 12, 1–26 (1995).
Karavelas, M. I.: Personal communication 1993.
Nielson, G.: Some piecewise polynomial alternatives to splines under tension. In: Computer aided geometric design (Barnhill, R. E., Riesenfeld, R., eds.), pp. 209–235. New York: Academic Press 1974.
Roulier, J., Rando, T., Piper, B.: Fairness and monotone curvature. In: Approximation theory and functional analysis (Chui, C. K., ed.), pp. 1–22. New York: Academic Press 1990.
Sapidis, N. S.: Towards automatic shape improvement of curves and surfaces for computer graphics and CAD/CAM applications. In: Progress in computer graphics, vol. 1 (Zobrist, G. W., Sabharwal, C, eds.), pp. 216–253 (1992).
Sapidis, N. S., Farin, G.: Automatic fairing algorithm for B-spline curves. CAD 22, 121–129 (1990).
Shirman, L. A., Séquin, C. H.: Procedural interpolation with geometrically continuous cubic splines. CAD 24, 267–277 (1992)
Shirman, L. A., Séquin, C. H.: Procedural interpolation with curvature-continuous cubic splines. CAD 24, 278–286 (1992).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer-Verlag/Wien
About this paper
Cite this paper
Kaklis, P.D., Sapidis, N.S. (1995). A Hybrid Method for Shape-Preserving Interpolation with Curvature-Continuous Quintic Splines. In: Hagen, H., Farin, G., Noltemeier, H. (eds) Geometric Modelling. Computing Supplement, vol 10. Springer, Vienna. https://doi.org/10.1007/978-3-7091-7584-2_20
Download citation
DOI: https://doi.org/10.1007/978-3-7091-7584-2_20
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-82666-9
Online ISBN: 978-3-7091-7584-2
eBook Packages: Springer Book Archive