Abstract
Multistep interpolation of scattered data by compactly supported radial basis functions requires hierarchical subsets of the data. This paper analyzes thinning algorithms for generating evenly distributed subsets of scattered data in a given domain in ℝd.
Similar content being viewed by others
References
M. S. Floater and A. Iske,Multistep scattered data interpolation using compactly supported radial basis functions, J. Comp. Appl. Math., 73 (1996), pp. 65–78.
M. S. Floater and A. Iske,Thinning and approximation of large sets of scattered data, in Advanced Topics in Multivariate Approximation, F. Fontanella, K. Jetter, and P.-J. Laurent, eds., World Scientific, Singapore, 1996, pp. 87–96.
F. J. Narcowich, R. Schaback, and J. D. Ward,Multilevel interpolation and approximation, preprint, 1996.
M. J. D. Powell,The theory of radial basis function approximation in 1990, in Advances in Numerical Analysis II: Wavelets, Subdivision, Algorithms, and Radial Basis Functions, W. A. Light, ed., Oxford University Press, 1992, pp. 105–210.
F. P. Preparata and M. I. Shamos,Computational Geometry, Springer, New York, 1985.
R. Schaback,Creating surfaces from scattered data using radial basis functions, in Mathematical Methods for Curves and Surfaces, M. Dæhlen, T. Lyche, and L. L. Schumaker, eds., Vanderbilt University Press, Nashville, TN, 1995, pp. 477–496.
R. Schaback,Multivariate interpolation and approximation by translates of a basis function, in Approximation Theory VIII, C. K. Chui and L. L. Schumaker, eds., World Scientific, Singapore, 1995, pp. 491–514.
R. Sedgewick,Algorithms, Addison-Wesley, Reading, MA, 1983.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Floater, M.S., Iske, A. Thinning algorithms for scattered data interpolation. Bit Numer Math 38, 705–720 (1998). https://doi.org/10.1007/BF02510410
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02510410