Thinning algorithms for scattered data interpolation

BIT Numerical Mathematics

Volumn 38, Issue 4, 1998, Pages 705-720

  Floater, Michael S ^a   Iske, Armin ^b  

^a SINTEF   (Norway)

^b TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Multistep interpolation; Scattered data; Thinning

Indexed keywords

EID: 0001684598     PISSN: 00063835     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02510410     Document Type: Article

References (8)

1. 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.
2. 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.
3. F. J. Narcowich, R. Schaback, and J. D. Ward, Multilevel interpolation and approximation, preprint, 1996.
4. 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.
5. F. P. Preparata and M. I. Shamos, Computational Geometry, Springer, New York, 1985.
6. 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.
7. 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.
8. R. Sedgewick, Algorithms, Addison-Wesley, Reading, MA, 1983.