Thanks to visit codestin.com
Credit goes to link.springer.com

Skip to main content
Log in

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

  • Articles
  • Published:
Mathematical Geology Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+
from £29.99 /Month
  • Starting from 10 chapters or articles per month
  • Access and download chapters and articles from more than 300k books and 2,500 journals
  • Cancel anytime
View plans

Buy Now

Price includes VAT (United Kingdom)

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Abramowitz, M., and Stegun, I. A., 1964, Handbook of Mathematical Functions: Dover, New York, p. 297–300, 228–231.

    Google Scholar 

  • Briggs, I. C., 1974, Machine Contouring Using Minimum Curvature: Geophysics, v. 39, p. 39–48.

    Google Scholar 

  • Dubrule, O., 1984, Comparing Splines and Kriging: Comput. Geosci., v. 10, p. 327–338.

    Google Scholar 

  • 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 

  • Franke, R., 1982a, Scattered Data Interpolation: Tests of Some Methods: Math. Comput., v. 38, p. 181–200.

    Google Scholar 

  • Franke, R., 1982b, Smooth Interpolation of Scattered Data by Local Thin Plate Splines: Comput. Math. Appl., v. 8, p. 273–281.

    Google Scholar 

  • Franke, R., 1985, Thin Plate Spline with Tension: Comp. Aided Geom. Design, v. 2, p. 87–95.

    Google Scholar 

  • Gradshteyn, I. S., and Ryzhik, I. M., 1980, Table of Integrals, Series, and Products: Academic Press, New York, p. 495.

    Google Scholar 

  • GRASS4.1 Reference Manual, 1993: U.S. Army Corps of Engineers, Construction Engineering Research Laboratories, Champaign, Illinois, p. 422–425.

    Google Scholar 

  • Hardy, R. L., 1971, Multiquadric Equations of Topography and Other Irregular Surfaces: J. Geophys. Res., v. 76, p. 1905–1915.

    Google Scholar 

  • Hardy, R. L., 1990, Theory and Applications of the Multiquadric-Biharmonic Method: Comput. Math. Appl., v. 19, p. 163–208.

    Google Scholar 

  • 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 

  • 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 

  • 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.

  • McCullagh, M. J., 1988, Terrain and Surface Modelling Systems: Theory and Practice: Photogrammetric Record, v. 12, p. 747–779.

    Google Scholar 

  • Mitáš, L., and Mitášová, H., 1988, General Variational Approach to the Interpolation Problem: Comp. Math. Appl., v. 16, p. 983–992.

    Google Scholar 

  • 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 

  • Mitášová, H., 1987, Cartographic Aspects of Computer Surface Modeling: Ph.D. thesis, Slovak Technical University, Bratislava, p. 72 (in Slovak).

    Google Scholar 

  • 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 

  • 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 

  • 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 

  • 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 

  • 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 

  • Talmi, A., and Gilat, G., 1977, Method for Smooth Approximation of Data: J. Computational Phys., v. 23, p. 93–123.

    Google Scholar 

  • 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 

  • Zlocha, M., 1990, Geological Volume Modeling Using Methods with Global Basis Functions: M.S. thesis, Comenius University, Bratislava, p. 75 (in Slovak).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

On leave from the Department of Physical Geography and Cartography, Comenius University, Mlynská dolina, Bratislava, Czechoslovakia.

On leave from the Institute of Physics, Dúbravská cesta 9, Bratislava, Czechoslovakia.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mitášová, H., Mitáš, L. Interpolation by regularized spline with tension: I. Theory and implementation. Math Geol 25, 641–655 (1993). https://doi.org/10.1007/BF00893171

Download citation

  • Received:

  • Accepted:

  • Issue date:

  • DOI: https://doi.org/10.1007/BF00893171

Key words