Scattered data interpolation: Tests of some methods

Mathematics of Computation

Volumn 38, Issue 157, 1982, Pages 181-200

  Franke, Richard ^a  

^a NAVAL POSTGRADUATE SCHOOL   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84968515237     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0025-5718-1982-0637296-4     Document Type: Article

References (55)

1. Hiroshi Akima, "Comments on 'Optimal contour mapping using universal kriging' by Ricardo A. Olea," J. GeophysicaRl es., v. 80, 1975, p p. 832-836 (with reply)
2. Hiroshi Akima, "A method of bivariate interpolation and smooth surface fitting for irregularly distributed data points," ACM Trans. Math. Software, v. 4, 1978, pp. 148-159.
3. Hiroshi Akima, "Algorithm 526: Bivariate interpolation and smooth fitting for irregularly distributed data points," ACM Trans. Math. Software, v. 4, 1978, pp. 160-164.
4. R. E. Barnhill, "Representation and approximation of surfaces," in Mathematical Software III (J. R. Rice, Ed.), Academic Press, New York, 1977, pp. 69-120.
5. R. E. Barnhill, R. P. Dube & F. F. Little, Shepard's Surface Interpolation Formula: Properties and Extensions, CAGD report, University of Utah, 1980.
6. Ian C. Briggs, "Machine contouring using minimum curvature," Geophysics, v. 39, 1974, pp. 39-48.
7. Jim Brown, Peter Dube & Frank Little, Smooth Interpolation with Vertex Functions (manuscript)
8. I. K. Cratn & B. K. Bhattacharyya, "Treatment of nonequispaced two dimensional data with a digital computer," Geoexploration, v. 5, 1967, pp. 173-194.
9. Jean Duchon, Fonctions—Spline du Type Plaque Mince en Dimencion 2, Report #231, Univ. of Grenoble, 1975.
10. Jean Duchon, Fonctions—Spline à Energie Invariate par Rotation, Report #27, Univ. of Grenoble, 1976.
11. Jean Duchon, "Interpolation des fonctions de deux variables suivant le principe de la flexion des plaques minces," R.A.l.R.O. Anal. Numér., v. 10, 1976, pp. 5-12.
12. Jean Duchon, "Splines minimizing rotation invariant semi-norms in Sobolev spaces," in Constructive Theory of Functions of Several Variables (W. Schempp and K. Zeller, Eds.), Lecture Notes in Math. Vol. 571, Springer-Verlag, Berlin and New York, 1977, pp. 85-100.
13. James C. Ferguson, "Multivariable curve interpolation," J. Assoc. Comput. Mach., v. 11, 1964, pp. 221-228.
14. Thomas Alfred Foley, Jr., Smooth Multivariate Interpolation to Scattered Data, Ph. D. Dissertation, Arizona State University, 1979.
15. Thomas A. Foley & Gregory M. Nielson, "Multivariate interpolation to scattered data using delta iteration," in Approximation Theory III (E. W. Cheney, Ed.), Academic Press, New York, 1980, pp. 419-424.
16. Richard Franke, "Locally determined smooth interpolation at irregularly spaced points in several variables," J. Inst. Math. Appl., v. 19, 1977, pp. 471-482.
17. Richard Franke, Smooth Surface Approximation by a Local Method of Interpolation at Scattered Points, Naval Postgraduate School, N PS-53-78-0021, 1978.
18. Richard Franke, A Critical Comparison of Some Methods for Interpolation of Scattered Data, Naval PostgraduateS chool, T R #NPS-53-79-003, 1979.(Availablef rom NTIS, # AD-A0816 88/4)
19. Richard Franke & Gregory Nielson, "Smooth interpolation of large sets of scattered data," Internat. J. Numer. Methods Engrg., v. 15, 1980, pp. 1691-1704.
20. C. M. Gold, J. D. Charters & J. Ramsden, "Automated contour mapping using triangular element data structures and an interpolant over each irregular triangular domain," Comput. Graphics, v. 11, 1977, pp. 170-175.
21. William J. Gordon & James A. Wixom, "Shepard's method of "metric interpolation" to bivariate and multivariate interpolation," Math. Comp., v. 32, 1978,. 253-264.
22. R. L. Harder & R. N. Desmarais, "Interpolation using surface splines," J. Aircraft, v. 9, 1972,. 189-191.
23. Rolland L. Hardy, "Multiquadric equations of topography and other irregular surfaces," J. GeophysRes., v . 76, 1971,. 1905-1915.
24. Rolland L. Hardy, "Analytical topographic surfaces by spatial intersection," Photogrammetric Engineering, v . 38, 1972,. 452-458
25. Rolland L. Hardy, "Research results in the application of multiquadric equations to surveying and mapping problems," Surveying and Mapping, v. 35, 1975,. 321-332.
26. Rolland L. Hardy, Geodetic Applications of Multiquadric Equations, Iowa State Univ. TR # 76245(NTIS PB 255296), 1976.
27. Rolland L. Hardy, "Least squares prediction," Photogrammetric Eng. and Remote Sensing, v. 43, 1977, pp. 475-492.
28. Rolland L. Hardy, 77ie Application of Multiquadric Equations and Point Mass Anomaly Models to Crustal MovementS tudies, N OAA TR NOS 76, NGS 11, 1978.
29. Rolland L. Hardy & W. M. Gopfert, "Least squares prediction of gravity anomalies, geoidal undulations, and deflections of the vertical with multiquadric harmonic functions," Geophys. Res. Utters, v. 10, 1975,. 423-426.
30. J. R. Jancaitus & J. L. Junkins, "Modeling irregular surfaces," Photogrammetric Eng. and Remote Sensing, v . 39, 1973,. 413-420.
31. J. R. Jancaitus & J. L. Junkins, "Modeling in n dimensions using a weighting function approach," J. GeophysRes., v. 79, 1974,. 3361-3366.
32. J. L. Junkins, G. W. Miller & J. R. Jancaitus, "A weighting function approach to modeling of irregular surfaces," J. Geophys. Res., v. 78, 1973,. 1794-1803.
33. P. Lancaster, "Moving weighted least-squares methods," in Polynomial and Spline Approximation (B. N. Sahney, Ed), Reidel, Dordrecht, 1979,. 103-120.
34. P. Lancaster & K. Salkauskas, Surfaces Generated by Moving Least Squares Methods, Research Paper No. 438, Dept. of Math, and Stat., The Univ. of Calgary, Calgary, Alberta, Canada, 1979
35. C. L. Lawson, "Software for C1 surface interpolation," in Software III (J. R. Rice, Ed.), Academic Press, New York, 1977,. 159-192.
36. Frank Little, CAGD report, University of Utah. (Forthcoming)
37. A. Maréchal & J. Serra, "Random kriging," in Geostatistics (Daniel F. Merriam, Ed.), Plenum Press, New York, 1970,. 91-112.
38. G. Matheron, "Random functions and their applications in geology," in Geostatistics (Daniel F. Merriam, Ed.), Plenum Press, New York, 1970,. 79-87.
39. G. Matheron, "The intrinsic random functions and their applications," Adv. in Appl. Probab., v. 5, 1973,. 439-468
40. A. D. Maude, "Interpolation—Mainly for graph plotters," Comput. J., v. 16, 1973,. 64-65.
41. Dermot H. McLain, "Drawing contours from arbitrary data points," Comput. J., v. 17, 1974,. 318-324.
42. Dermot H. McLain, "Two dimensional interpolation from random data," Comput. J., v. 19, 1976,. 178-181; also errata, v. 19, 1976, p. 384.
43. Jean Meinguet, "Multivariate interpolation at arbitrary points made simple," Z. Angew. Math. Phys., v. 30, 1979,. 292-304.
44. Jean Meinguet, "An intrinsic approach to multivariate spline interpolation at arbitrary points," in Polynomial and Spline Approximation (B. N. Sahney, Ed.), Reidel, Dordrecht, 1979, pp. 163-190.
45. G. M. Nielson, "Minimum norm interpolation in triangles," S1AM J. Numer. Anal., v. 17, 1980,. 44-62.
46. Gregory M. Nielson, A Method for Interpolating Scattered Data Based Upon a Minimum Network. (Manuscript)
47. Ricardo O. Olea, "Optimal contour mapping using universal kriging," J. Geophys. Res., v. 79, 1974,. 695-702
48. Chester R. Pelto, Thomas A. Elkins & H. A. Boyd, "Automatic contouring of irregularly spaced data," Geophysics, v . 33, 1968,. 424-430.
49. M. J. D. Powell & M. A. Sabin, "Piecewise quadratic approximation on triangles," ACM Trans. Math. Software, v . 3, 1977,. 316-325
50. Jean-Michel Rendu, "Disjunctive kriging: Comparison of theory with actual results," Math. Geol., v . 12, 1980,. 305-320
51. M. A. Sabin, "Contouring—A review of methods for scattered data," in Mathematical Methods in Computer Graphics and Design (K. W. Brodlie, Ed.), Academic Press, New York, 1980, pp. 63-85.
52. L. L. Schumaker, "Fitting surfaces to scattered data," in Approximation Theory II (G. G. Lorentz, C. K. Chui & L. L. Schumaker, E ds), Academic Press, N ew York, 1976, 203-268.
53. Donald Shepard, A Two-Dimensional Interpolation Function for Irregularly Spaced Data, Proc. 23rd Nat. Conf. ACM, 1968, 517-523.
54. W. L. ViTTrrow, Interpolation to Arbitrarily Spaced Data, Ph. D. Dissertation, Dept. of Math., Univ. of Utah, 1978.
55. User Manual for "Surface Gridding Ubrary", Dynamic Graphics, 2150 Shattuck Avenue, Berkeley, Calif., 1978