Mathematical Geology

, Volume 25, Issue 6, pp 641–655

Interpolation by regularized spline with tension: I. Theory and implementation

  • Helena Mitášová
  • Lubos Mitáš
Articles

Abstract

Bivariate and trivariate functions for interpolation from scattered data are derived. They are constructed by explicit minimization of a general smoothness functional, and they include a tension parameter that controls the character of the interpolation function (e.g., for bivariate case the surface can be tuned from a “membrane” to a “thin steel plate”), Tension can be applied also in a chosen direction, for modeling of phenomena with a simple type of anisotropy. The functions have regular derivatives of all orders everywhere. This makes them suitable for analysis of surface geometry and for direct application in models where derivatives are necessary. For processing of large datasets (thousands of data points), which are now common in geosciences, a segmentation algorithm with a flexible size of overlapping neighborhood is presented. Simple examples demonstrating flexibility and accuracy of the functions are presented.

Key words

surface modeling scattered data interpolation segmented processing 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abramowitz, M., and Stegun, I. A., 1964, Handbook of Mathematical Functions: Dover, New York, p. 297–300, 228–231.Google Scholar
  2. Briggs, I. C., 1974, Machine Contouring Using Minimum Curvature: Geophysics, v. 39, p. 39–48.Google Scholar
  3. Dubrule, O., 1984, Comparing Splines and Kriging: Comput. Geosci., v. 10, p. 327–338.Google Scholar
  4. Duchon, J., 1976, Interpolation des Fonctions de Deux Variables Suivant le Principe de la Flexion des Plaques Minces: R.A.I.R.O. Anal. Num., v. 10, p. 5–12.Google Scholar
  5. Franke, R., 1982a, Scattered Data Interpolation: Tests of Some Methods: Math. Comput., v. 38, p. 181–200.Google Scholar
  6. Franke, R., 1982b, Smooth Interpolation of Scattered Data by Local Thin Plate Splines: Comput. Math. Appl., v. 8, p. 273–281.Google Scholar
  7. Franke, R., 1985, Thin Plate Spline with Tension: Comp. Aided Geom. Design, v. 2, p. 87–95.Google Scholar
  8. Gradshteyn, I. S., and Ryzhik, I. M., 1980, Table of Integrals, Series, and Products: Academic Press, New York, p. 495.Google Scholar
  9. GRASS4.1 Reference Manual, 1993: U.S. Army Corps of Engineers, Construction Engineering Research Laboratories, Champaign, Illinois, p. 422–425.Google Scholar
  10. Hardy, R. L., 1971, Multiquadric Equations of Topography and Other Irregular Surfaces: J. Geophys. Res., v. 76, p. 1905–1915.Google Scholar
  11. Hardy, R. L., 1990, Theory and Applications of the Multiquadric-Biharmonic Method: Comput. Math. Appl., v. 19, p. 163–208.Google Scholar
  12. Hofierka, J., and Šúri, M., 1989, Surface Modeling and Analysis Using Global Spline Functions: Student Scientific Projects Competition Work, Comenius University, Bratislava, p. 48 (in Slovak).Google Scholar
  13. Hutchinson, M. F., 1989, A New Procedure for Gridding Elevation and Stream Line Data with Automatic Removal of Spurious Pits: J. Hydrol., v. 106, p. 211–232.Google Scholar
  14. Iverson, L. R., Brown, S., Prasad, A., Mitášová, H., and Gillespie, A. J. R., in press, Potential and Actual Tropical Forest Biomass for Continental South/Southeast Asia,in V. H. Dale (Ed.), Effect of Landuse Change on Atmospheric CO2 Concentrations: Southeast Asia as a Case Study: Springer Verlag, New York.Google Scholar
  15. McCullagh, M. J., 1988, Terrain and Surface Modelling Systems: Theory and Practice: Photogrammetric Record, v. 12, p. 747–779.Google Scholar
  16. Mitáš, L., and Mitášová, H., 1988, General Variational Approach to the Interpolation Problem: Comp. Math. Appl., v. 16, p. 983–992.Google Scholar
  17. Mitáš, L., and Novák, I., 1985, Interpolation Methods for Geological Information System in Petroleum Industry: Research Report, Institute of Physics, Bratislava, p. 63 (in Slovak).Google Scholar
  18. Mitášová, H., 1987, Cartographic Aspects of Computer Surface Modeling: Ph.D. thesis, Slovak Technical University, Bratislava, p. 72 (in Slovak).Google Scholar
  19. Mitášová, H., and Hofierka, J., 1993, Interpolation by Regularized Spline with Tension: II. Application to Terrain Modeling and Surface Geometry Analysis: Math. Geol., v. 25, p. 657–669.Google Scholar
  20. Mitášová, H., Hofierka, J., and Zlocha, M., 1990, Cartographic Surface and Volume Modeling Using Splines with Tension: Geodetický a kartografický obzor, v. 36, p. 232–236 (in Slovak).Google Scholar
  21. Moore, I. D., Grayson, R. B., and Ladson, A. R., 1991, Digital Terrain Modelling: A Review of Hydrological, Geomorphological and Biological Applications: Hydrol. Proc., v. 5, p. 3–30.Google Scholar
  22. Nielson, G., and Franke, R., 1984, A Method for Construction of Surfaces Under Tension: Rocky Mountain J. Math., v. 14, p. 203–221.Google Scholar
  23. Renka, R. J., and Cline, A. K., 1984, A Triangle-Based C1 Interpolation Method: Rocky Mountain J. Math., v. 14, p. 223–237.Google Scholar
  24. Talmi, A., and Gilat, G., 1977, Method for Smooth Approximation of Data: J. Computational Phys., v. 23, p. 93–123.Google Scholar
  25. Wahba, G., 1990, Spline Models for Observational Data: CNMS-NSF Regional Conference Series in Applied Mathematics, v. 59, SIAM, Philadelphia, Pennsylvania, p. 35.Google Scholar
  26. Zlocha, M., 1990, Geological Volume Modeling Using Methods with Global Basis Functions: M.S. thesis, Comenius University, Bratislava, p. 75 (in Slovak).Google Scholar

Copyright information

© International Association for Mathematical Geology 1993

Authors and Affiliations

  • Helena Mitášová
    • 1
  • Lubos Mitáš
    • 2
  1. 1.Illinois Natural History SurveyChampaign
  2. 2.Department of PhysicsUniversity of Illinois at Urbana-ChampaignUrbana

Personalised recommendations