Abstract
In this paper we deal with shape preserving interpolation of data sets given on rectangular grids. The aim is to show that there exist spline interpolants of the continuity classC 2 which areS-convex, monotone, or positive if the data sets have these properties. This is done by using particular rational bicubic splines defined on the grids introduced by the data. Interpolants of the desired type can be constructed by a simple search procedure.
Similar content being viewed by others
References
R. K. Beatson and Z. Ziegler,Monotonicity preserving surface interpolation, SIAM J. Numer. Anal. 22 (1985), 401–411.
C. de Boor,Bicubic spline interpolation, J. Math. Phys. 41 (1962), 212–218.
R. E. Carlson and F. N. Fritsch,Monotone piecewise bicubic interpolation, SIAM J. Numer. Anal. 22 (1985), 386–400.
R. E. Carlson and F. N. Fritsch,An algorithm for monotone piecewise bicubic interpolation, SIAM J. Numer. Anal. 26 (1989), 230–238.
P. Costantini,Algorithms for shape-preserving interpolation, Math. Research, vol. 52, pp. 31–46, Berlin: Akad. Verlag 1989.
P. Costantini,On some recent methods for bivariate shape-preserving interpolation, Intern. Series Numer. Math., vol. 94, pp. 55–68, Basel: Birkhäuser 1990.
P. Constantini and F. Fontanella,Shape-preserving bivariate interpolation, SIAM J. Numer. Anal. 27 (1990), 488–506.
S. L. Dodd, D. F. McAllister and J. A. Roulier,Shape preserving spline interpolation for specifying bivariate functions on grids, IEEE Comp. Graph. Appl. 3 (1983), 70–79.
F. N. Fritsch and R. E. Carlson,Monotonicity preserving bicubic interpolation: A progress report, CAGD 2 (1985), 117–121.
J. A. Gregory,Shape preserving spline interpolation, Computer-aided design 18 (1986), 53–57.
H. Greiner,A survey on univariate data interpolation and approximation by splines of given shape, Math. Comput. Modelling 15 (1991), 97–106.
T. Hillen,Hermitesche quadratische C 1-Spline-Interpolation über einem Rechteckgitter, Diplomarbeit Univ. Oldenburg 1990.
F.-A. Potra,On superadditive rates of convergence, Math. Modelling Numer. Anal. 19 (1985), 671–685.
F. Schmidt,Positive 1D- und 2D-Interpolation mit Splines, Diplomarbeit Techn. Univ. Dresden 1988.
J. W. Schmidt,Results and problems in shape preserving interpolation and approximation with polynomial splines, Math. Research, vol. 52, pp. 159–170, Berlin: Akad.-Verlag 1989.
J. W. Schmidt,Rational biquadratic C 1-splines in S-convex interpolation, Computing 47 (1991), 87–96.
J. W. Schmidt,Beiträge zur konvexen Interpolation, Histopolation and Approximation durch Spline-Funktionen, Mitt. Math. Gesellsch. Hamburg 12 (1991), 603–628.
J. W. Schmidt,Positive, monotone, and S-convex C 1-interpolation on rectangular grids, Computing 48 (1992), 363–371.
J. W. Schmidt und H. Leonhardt, Eingrenzung von Lösungen mit Hilfe der Regula falsi, Computing 6 (1970), 318–329.
H. Späth,Eindimensionale Spline-Interpolations-Algorithmen, München, Wien: Oldenbourg (1990).
H. Späth,Zweidimensionale Spline-Interpolations-Algorithmen, München, Wien: Oldenbourg 1991.
F. I. Utreras,Constrained surface construction, Topics in Multivariate Approximation, pp. 233–254, New York, London: Acad. Press 1987.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Schmidt, J.W., Heß, W. S-convex, monotone, and positive interpolation with rational bicubic splines of C2-continuity. BIT 33, 496–511 (1993). https://doi.org/10.1007/BF01990531
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01990531