Abstract
A parametric surface estimation algorithm is examined. The algorithm is a perfect interpolator. The points surrounding the point to be estimated are weighted according to the length of their paths from the point to be estimated, and not their Euclidean distance from that point. The algorithm is capable of estimating surfaces that are not functions and twist, turn, and fold, into the three dimensional space in any direction. The big advantage of this family of algorithms is that they do not require the process, the data came from, to satisfy the intrinsic hypothesis, or be second order stationary. Furthermore, they do not require equal distance between sampling points or continuity of the first or second derivatives. From the computational point of view they do not require matrix inversion. This family of methods is therefore robust. Given any set of points in the three dimensional space we show that this family of interpolators converges and always produces a surface. The disadvantage of this method is that, due to the lack of strict assumptions, it is difficult to calculate the error of estimation. Under the assumption of stationarity we calculate the error of the estimate, produced by interpolating with our method. Thus under the assumption of stationarity our method can be compared with kriging.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Akima, H. (1970), A new method of interpolation and smooth curve fitting based on local procedures, journal ACM 17(4), 589–602.
Armstrong, M. (1984), Problems with universal kriging, Mathematical Geology 16, 101–108.
Barnhill, R. (1985), Surfaces in Computer Aided Geometric Design, A Survey with New Results, Computer Aided Geometric Design 2, 1–17.
Barnhill, R. and Riesenfield, W., eds., (1974), Computer Aided Geometric Design, Academic Press, New York.
Barnhill, R and Boehm, W., eds. (1983), Surfaces in Computer Aided Geometric Design, North-Holland, Amsterdam.
Barsky, B. (1988), Computer Graphics and Geometric Modeling using Beta-Splines, Springer Verlag, New York.
Bartels, R., Beatty, J. and Barsky, B. (1987), An Introduction to Splines for use in Computer Graphics and Geometric Modeling, Morgan Kaufmann, Los Altos, Ca.
Beck, J., Farouki, R. and Hinds, J. (1986), Surface Analysis methods, IEEE Computer Graphics and Applications, 6(12), 18–36.
Borgman, L. E. and Frahme, R. B. (1976) Multivariate properties of bentonite in Northwestern Wyoming, in Advanced Geostatistics in the Mining industry, D. Reidel publ., Dordretch, 381–390.
Carpenter, L. C. (1986), Computer Rendering of Fractal Curves and Surfaces, ACM Siggraph, Dallas, August 18–22, 9–15.
Coons, S. (1974), Surface Patches and B-Spline Curves, In R. Barnhill and R. Riesenfeld, editors, Computer Aided Geometric Design, Academic Press.
David, M. (1977), Geostatistical Ore Reserve Estimations, Elsevier, Amsterdam.
Davis, B. (1988), Uses and Abuses of Cross Validation in Geostatistics, Mathematical Geology, 19(3) 241–249.
de Boor, C. and Hollig, K. (1987), B-Splines without divided differences, In G. Farin, editor, Geometric Modeling-Algorithms and New Trends, 21–27, SIAM.
de Casteljau, P. (1986), Shape Mathematics and CAD, Kogan Page, London.
Delfiner, P. (1976), Linear Estimation of Nonstationary Spatial Phenomena, In Guarascio, M., Advanced Geostatistics in the Mining Industry, 49–68, D. Reidell, Boston.
Englund, E. J. (1990), A Variance of Geostatisticians, Mathematical Geology, 22(4), 417–456.
Farin, G. (1988), Curves and Surfaces for Computer Aided Geometric Design, Academic Press, San Diego.
Farin, G. (1983), Smooth interpolation to scattered 3D data, in: [Barnhill and Boehm ′83].
Foley, T. (1986), Local Control of Interval Tension Using Weighted Splinesy Computer Aided Geometric Design, 3(4) 281–294.
Foley, T. (1987), Interpolation with Interval and Point Tension controls Using Cubic Weighted v-Splines. ACM Transactions on Mathematical Software, 13(1) 68–96.
Foley, T. (1987), Weighted Bicubic Spline Interpolation to Rapidly Varying Data, ACM Transactions on Graphics, 6(1) 1–18.
Gregory, J. (1974), Smooth interpolation without twist constraints, in: [Barnhill and Riesenfeld ′74].
Journel, A. G. (1989), Fundamentals of Geostatistics in Five Lessons, Short Course in Geology, American Geoph. Union Publ., Washington D. C.
Journel, A. G. and Huijbregts, G. T. (1978), Mining Geostatistics, Academic Press, London.
Lane, D. (1988), Interpolating Curves and Surfaces Using Spline Functions, Master’s Thesis, Computer Science Dept. University of Nevada, Las Vegas.
Matheron, G. (1976), A Simple Substitute to Conditional Expectations, The disjunctive kriging, In Guarasciom, Advanced Geostatistics in the Mining Industry, NATO ASI, D. Reidel Publ., Dordrecht, 221–236.
Myers, D. (1982), Matrix Formulation of Co-kriging, Mathematical Geology, 17(6), 625–644.
Nielson, G. (1986), Rectangular nu-Splines, IEEE Computer Graphics and Applications, 6(2), 35–40.
Nielson, G. (1987), Coordinate free Scattered Data Interpolation, In L. Shumaker, editor, Topics in Multivariate Approximation, Academic Press, San Diego.
Olea, R. A. (1984), Systematic Sampling of Spatial Functions, Kansas Geological Survey, University of Kansas, Lawrence, Kansas, Series on Spatial Analysis, 7, 1–57.
Salkauskas, K. (1984), C 1 Splines for Interpolation of Rapidly Varying Data, Rocky Mountain journal, 14(1), 239–250.
Sapidis, N. (1987), Algorithms for Locally Fairing B-Spline Curves, Master’s Thesis, University of Utah.
Schumaker, L. (1981), Spline Functions, Basic Theory, J. Wiley and sons, New York.
Shirman, L. A. and Sequin, C. H. (1990), Local surface interpolation with shape parameters between adjoining Gregory Patches, Computer Aided Geometric Design 7(5), 375–388.
Yfantis, E. A., Flatman, G. T. and Behar, J. V. (1987), Efficiency of Kriging Estimation for Square, Triangular, and Hexagonal Grids, Mathematical Geology, 19(3), 183–207.
Yfantis, E. A., Flatman, G. T. and Englund, E. J. (1988), Simulation of Geological Surfaces Using Fractals, 20(6), 667–673.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1993 Kluwer Academic Publishers
About this chapter
Cite this chapter
Yfantis, E.A., Flatman, G.T., Miller, F. (1993). Parametric Surface Estimation. In: Soares, A. (eds) Geostatistics Tróia ’92. Quantitative Geology and Geostatistics, vol 5. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-1739-5_13
Download citation
DOI: https://doi.org/10.1007/978-94-011-1739-5_13
Publisher Name: Springer, Dordrecht
Print ISBN: 978-0-7923-2157-6
Online ISBN: 978-94-011-1739-5
eBook Packages: Springer Book Archive