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.
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.
Briggs, I. C., 1974, Machine Contouring Using Minimum Curvature: Geophysics, v. 39, p. 39–48.
Dubrule, O., 1984, Comparing Splines and Kriging: Comput. Geosci., v. 10, p. 327–338.
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.
Franke, R., 1982a, Scattered Data Interpolation: Tests of Some Methods: Math. Comput., v. 38, p. 181–200.
Franke, R., 1982b, Smooth Interpolation of Scattered Data by Local Thin Plate Splines: Comput. Math. Appl., v. 8, p. 273–281.
Franke, R., 1985, Thin Plate Spline with Tension: Comp. Aided Geom. Design, v. 2, p. 87–95.
Gradshteyn, I. S., and Ryzhik, I. M., 1980, Table of Integrals, Series, and Products: Academic Press, New York, p. 495.
GRASS4.1 Reference Manual, 1993: U.S. Army Corps of Engineers, Construction Engineering Research Laboratories, Champaign, Illinois, p. 422–425.
Hardy, R. L., 1971, Multiquadric Equations of Topography and Other Irregular Surfaces: J. Geophys. Res., v. 76, p. 1905–1915.
Hardy, R. L., 1990, Theory and Applications of the Multiquadric-Biharmonic Method: Comput. Math. Appl., v. 19, p. 163–208.
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).
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.
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.
Mitáš, L., and Mitášová, H., 1988, General Variational Approach to the Interpolation Problem: Comp. Math. Appl., v. 16, p. 983–992.
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).
Mitášová, H., 1987, Cartographic Aspects of Computer Surface Modeling: Ph.D. thesis, Slovak Technical University, Bratislava, p. 72 (in Slovak).
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.
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).
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.
Nielson, G., and Franke, R., 1984, A Method for Construction of Surfaces Under Tension: Rocky Mountain J. Math., v. 14, p. 203–221.
Renka, R. J., and Cline, A. K., 1984, A Triangle-Based C1 Interpolation Method: Rocky Mountain J. Math., v. 14, p. 223–237.
Talmi, A., and Gilat, G., 1977, Method for Smooth Approximation of Data: J. Computational Phys., v. 23, p. 93–123.
Wahba, G., 1990, Spline Models for Observational Data: CNMS-NSF Regional Conference Series in Applied Mathematics, v. 59, SIAM, Philadelphia, Pennsylvania, p. 35.
Zlocha, M., 1990, Geological Volume Modeling Using Methods with Global Basis Functions: M.S. thesis, Comenius University, Bratislava, p. 75 (in Slovak).
Author information
Authors and Affiliations
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
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
Received:
Accepted:
Issue date:
DOI: https://doi.org/10.1007/BF00893171