Abstract
In this paper, we propose a completely local scheme based on continuously differentiable quadratic piecewise polynomials for interpolating scattered positional data in the plane, in such a way that quadratic polynomials are reproduced exactly. We present some numerical examples and applications to contour plotting.
Similar content being viewed by others
References
Chui, C. K. and R. H. Wang, Multivariate Spline Spaces, J. Math. Analysis and Applications, 94 (1983), 197–221.
Dahmen, W., Subdivision algorithms-Recent Results, Some Extensions and Further Developments, Proc. Conf. Algorithms for the Approximation of Functions and data ed. J. C. Mason and M. G. Cox, Shrivenham, 1985, 21–49.
Dahmen, W., DeVore, R. and K. Scherer, Multi-Dimensional Spline Approximation, SIAM J. Numer. Anal., 17 (1980), 380–402.
Dahmen, W., Goodman, T. N. T. and C. A. Micchelli, Compactly Supported Fundamental Functions for Spline Interpolation, Numer. Math. 52 (1988), 639–664.
Farin, G., Triangular Bernstein-Bézier patches, Computer Aided Geometric Design, 3 (1986), 83–127.
Franke, R., Scattered Data Interpolation: Tests of Some Methods, Math. Comp., 38 (1982), 181–200.
Gmeling Meyling, R. H. J. and P. R. Pfluger, On the Dimension of the Spline Space S 12 (Δ) in Special Cases, Multivariate Approximation Theory III, ed. W. Schempp and K. Zeller, Birkhäuser, Basel, 1985, 180–190.
Heindl, G., Interpolation and Approximation by Piecewise Quadratic C1-functions of two Variables, Multivariate Approximation Theory, ed. W. Schempp and Zeller, K. Birkäuser, Basel, 1979, 146–161.
Lawson, C. L., Software for C1-surface Interpolation, Mathematical Software III, ed. J. R. Rice, Academic Press, New York, 1977, 161–194.
Powell, M. J. D., Piecewise Quadratic Surface Fitting for Contour Plotting, Software for Numerical Mathematics, ed. D. J. Evans, Academic Press, New York, 1974, 253–271.
Powell, M. J. D. and M. A. Sabin, Piecewise Quadratic Approximations on Triangles, ACM TOMS, 3 (1977), 316–325.
Schumaker, L. L., Bounds on the Dimension of Spaces of Multivariate Piecewise Polynomials, Rocky Mountain J. of Math., 14 (1984), 251–264.
Ursem, J. H. M., Interpolation of Bivariate Functions by Quadratic C1-splines, masters thesis, University of Amsterdam, 1986.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Dahmen, W., Gmelig Meyling, R.H.J. & Ursem, J.H.M. Scattered data interpolation by bivariate C1-piecewise quadratic functions. Approx. Theory & its Appl. 6, 6–29 (1990). https://doi.org/10.1007/BF02836093
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02836093