Multivariate Interpolation of Large Sets of Scattered Data

ACM Transactions on Mathematical Software (TOMS)

Volumn 14, Issue 2, 1988, Pages 139-148

  Renka, Robert J ^a  

^a UNIVERSITY OF NORTH TEXAS   (United States)

Author keywords

Cell technique; closest point problems; local interpolation; multivariate interpolation; nearest neighbor searching; scattered data interpolation; smooth interpolation; surface fitting

Indexed keywords

COMPUTER PROGRAMMING - ALGORITHMS;

CELL TECHNIQUE; COMPUTATIONAL EFFICIENCY; MATHEMATICAL SOFTWARE; MULTIVARIATE INTERPOLATION; SCATTERED DATA;

MATHEMATICAL TECHNIQUES;

EID: 0024030615     PISSN: 00983500     EISSN: 15577295     Source Type: Journal    
DOI: 10.1145/45054.45055     Document Type: Article

References (14)

1. Barnhill, R. E. Representation and approximation of surfaces. In Mathematical Software III, J. R. Rice, Ed. Academic Press, New York, 1977, pp. 69–120.
2. Barnhill, R. E., Dube, R. P., and Little, F. F. Properties of Shepard’s surfaces. Rocky Mt. J. Math. 13, 2 (Spring 1983), 365–382.
3. Bentley, J. L., and Friedman, J. H. Data structures for range searching. ACM Comput. Surv. 11, 4 (Dec. 1979), 397–409.
4. Bentley, J. L., Weide, B. W., and Yao, A. C. Optimal expected-time algorithms for closest point problems. ACM Trans. Math. Softw. 6, 4 (Dec. 1980), 563–580.
5. Cline, A. K., and Renka, R. J. A storage-efficient method for construction of a Thiessen triangulation. Rocky Mt. J. Math. 14, 1 (Winter 1984), 119–139.
6. Franke, R. A critical comparison of some methods for interpolation of scattered data. Tech. Rep. NPS-53-79-003, Dept. of Mathematics, Naval Postgraduate School, Monterey, Calif., 1979.
7. Franke, R. Scattered data interpolation: Tests of some methods. Math. Comput. 38, 157 (Jan. 1982), 181–200.
8. Franke, R., and Nielson, G. Smooth interpolation of large sets of scattered data. Int. J. Numer. Methods Eng. 15 (1980), 1691–1704.
9. Gordon, W. J., and Wixom, J. A. Shepard’s method of “metric interpolation” to bivariate and multivariate interpolation. Math. Comput. 32, 141 (Jan. 1978), 253–264.
10. Iri, M., Murota, K., and Ohya, T. Improvements of the incremental method for the Voronoi diagram with computational comparison of various algorithms. J. Oper. Res. Soc. Jpn. 27, 4 (Dec. 1984), 306–336.
11. Lawson, C. L., and Hanson, R. J. Solving Least Squares Problems. Prentice-Hall, Englewood Cliffs, N.J., 1974, pp. 188–194.
12. Renka, R. J., and Cline, A. K. A triangle-based C1 interpolation method. Rocky Mt. J. Math. 14, 1 (Winter 1984), 223–237.
13. Schumaker, L. L. Fitting surfaces to scattered data. In Approximation Theory II, G. G. Lorentz, C. K. Chui, and L. L. Schumaker, Eds. Academic Press, New York, 1976, pp. 203–268.
14. Shepard, D. A two-dimensional interpolation function for irregularly spaced data. In Proceedings of the 23rd National Conference. ACM, New York, 1968, pp. 517–523.