A method for interpolating scattered data based upon a minimum norm network
HTML articles powered by AMS MathViewer
- by Gregory M. Nielson PDF
- Math. Comp. 40 (1983), 253-271 Request permission
Abstract:
A method for interpolating scattered data is described. Given $({x_i},{y_i},{z_i}),i = 1, \ldots , N$, a bivariate function S with continuous first order partial derivatives is defined which has the property that $S({x_i},{y_i}) = {z_i},i = 1, \ldots ,N$. The method is based upon a triangulation of the domain and a curve network which has certain minimum pseudonorm properties. Algorithms and examples are included.References
-
Hiroshi Akima, "A method of bivariate interpolation and smooth surface fitting for values given at irregularly distributed points," Trans. Math. Software, v. 4, 1978, pp. 148-159.
- Robert E. Barnhill, Representation and approximation of surfaces, Mathematical software, III (Proc. Sympos., Math. Res. Center, Univ. Wisconsin, Madison, Wis., 1977) Publ. Math. Res. Center Univ. Wisconsin, No. 39, Academic Press, New York, 1977, pp. 69–120. MR 0489081
- R. E. Barnhill, G. Birkhoff, and W. J. Gordon, Smooth interpolation in triangles, J. Approximation Theory 8 (1973), 114–128. MR 368382, DOI 10.1016/0021-9045(73)90020-8
- Carl de Boor and Robert E. Lynch, On splines and their minimum properties, J. Math. Mech. 15 (1966), 953–969. MR 0203306 Richard Franke, A Critical Comparison of Some Methods for Interpolation of Scattered Data, Naval Postgraduate School Technical Report NPS-53-79-003, December 1979. R. L. Laney, L. W. Pankratz & C. Zenone, Private Communication, Phoenix, Arizona, 1978. C. L. Lawson, "Software for ${C^1}$ surface interpolation," Mathematical Software III (J. R. Rice, ed.), Academic Press, New York, 1977, pp. 161-194. B. A. Lewis & J. S. Robinson, "Triangulation of planar regions with applications," Comput. J., v. 21, 1978, pp. 324-332.
- G. Nielson, Minimum norm interpolation in triangles, SIAM J. Numer. Anal. 17 (1980), no. 1, 44–62. MR 559461, DOI 10.1137/0717007
Additional Information
- © Copyright 1983 American Mathematical Society
- Journal: Math. Comp. 40 (1983), 253-271
- MSC: Primary 65D05; Secondary 41A05, 65D07
- DOI: https://doi.org/10.1090/S0025-5718-1983-0679444-7
- MathSciNet review: 679444