Algorithm 792: Accuracy tests of ACM algorithms for interpolation of scattered data in the plane

ACM Transactions on Mathematical Software

Volumn 25, Issue 1, 1999, Pages 78-94

  Renka, Robert J ^a   Brown, Ron ^b  

^a Center for Advanced Research and Technology   (United States)

^b AISN Software   (United States)

Author keywords

D.3.2 Programming Languages : Language Classifications Fortran 77; G.1.1 Numerical Analysis : Interpolation; G.1.2 Numerical Analysis : Approximation; G.4 Mathematics of Computing : Mathematical Software General Terms: Algorithms

Indexed keywords

EID: 0008792285     PISSN: 00983500     EISSN: None     Source Type: Journal    
DOI: 10.1145/305658.305745     Document Type: Article

References (21)

1. AKIMA, H. 1978a. Algorithm 526: Bivariate interpolation and smooth surface fitting for irregularly distributed data points. ACM Trans. Math. Softw. 4, 2 (June 1978), 160-164.
2. AKIMA, H. 1978b. A method of bivariate interpolation and smooth surface fitting for irregularly distributed data points. ACM Trans. Math. Softw. 4, 2 (June 1978), 148-159.
3. AKIMA, H. 1996. Algorithm 761: Scattered data surface fitting that has the accuracy of a cubic polynomial. ACM Trans. Math. Softw. 22, 3 (Sept.), 362-371.
4. BARNHILL, R. E. 1977. Representation and approximation of surfaces. In Mathematical Software III, J. R. Rice, Ed. Academic Press, Inc., New York, NY, 69-120.
5. BENTLEY, J. L. AND FRIEDMAN, J. H. 1979. Data structures for range searching. ACM Comput. Surv. 11, 4 (Dec.), 397-409.
6. BROWN, R. 1997. TableCurve 3D. Version 3. SPSS, Inc., Chicago, IL.
7. CLOUGH, R. W. AND TOCHER, J. L. 1965. Finite elements stiffness matrices for analysis of plates in bending. In Proceedings of the Conference on Matrix Methods in Structural Mechanics.
8. FRANKE, R. 1979. A critical comparison of some methods for interpolation of scattered data. NPS-53-79-003. Dept. of Mathematics, Naval Postgraduate School, Monterey, CA.
9. FRANKE, R. 1982. Scattered data interpolation: Tests of some methods. Math. Comput. 38, 157 (Jan.), 181-200.
10. FRANKE, R. AND NIELSON, G. 1980. Smooth interpolation of large sets of scattered data. Int. J. Numer. Method. Eng. 15, 1691-1704.
11. 2-interplation on triangles with quintic and nonic bivariate polynomials. ACM Trans. Math. Softw. 16, 3 (Sept. 1990), 253-257.
12. 2-hermite polynomial on triangles. ACM Trans. Math. Softw. 16, 3 (Sept. 1990), 246-252.
13. RENKA, R. J. 1988a. Algorithm 660: QSHEP2D: Quadratic Shepard method for bivariate interpolation of scattered data. ACM Trans. Math. Softw. 14, 2 (June 1988), 149-150.
14. RENKA, R. J. 1988b. Multivariate interpolation of large sets of scattered data. ACM Trans. Math. Softw. 14, 2 (June 1988), 139-148.
15. RENKA, R. J. 1996a. Algorithm 751: TRIPACK: Constrained two-dimensional Delaunay triangulation package. ACM Trans. Math. Softw. 22, 1 (Mar.), 1-8.
16. RENKA, R. J. 1996b. Algorithm 752: SRFPACK: Software for scattered data fitting with a constrained surface under tension. ACM Trans. Math. Softw. 22, 1 (Mar.), 9-17.
17. RENKA, R. J. AND BROWN, R. 1998. Remark on Algorithm 761. ACM Trans. Math. Softw. 24, 4 (Dec.), 383-385.
18. RENKA, R. J. AND BROWN, R. 1999a. Algorithm 790: CSHEP2D: Cubic Shepard method for bivariate interpolation of scattered data. ACM Trans. Math. Softw. 25, 1 (Mar.). This issue.
19. RENKA, R. J. AND BROWN, R. 1999b. Algorithm 791: TSHEP2D: Cosine series Shepard method for bivariate interpolation of scattered data. ACM Trans. Math. Softw. 25, 1 (Mar.). This issue.
20. SCHUMAKER, L. L. 1976. Fitting surfaces to scattered data. In Approximation Theory, G. G. Lorentz, C. K. Chui, and L. L. Schumaker, Eds. Academic Press, Inc., New York, NY.
21. SHEPARD, D. 1968. A two-dimensional interpolation function for irregularly spaced data. In Proceedings of the 23rd ACM National Conference. ACM, New York, NY, 517-524.