Multistep scattered data interpolation using compactly supported radial basis functions

被引:176
作者
Floater, MS [1 ]
Iske, A [1 ]
机构
[1] SINTEF, N-0314 OSLO, NORWAY
关键词
hierarchical interpolation; scattered data; compactly supported radial basis functions;
D O I
10.1016/0377-0427(96)00035-0
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A hierarchical scheme is presented for smoothly interpolating scattered data with radial basis functions of compact support. A nested sequence of subsets of the data is computed efficiently using successive Delaunay triangulations. The scale of the basis function at each level is determined from the current density of the points using information from the triangulation. The method is rotationally invariant and has good reproduction properties. Moreover the solution can be calculated and evaluated in acceptable computing time.
引用
收藏
页码:65 / 78
页数:14
相关论文
共 32 条
[1]  
Agterberg F. P., 1974, GEOMATHEMATICS MATH
[2]  
Buhmann M.D., 1993, Multivariate Approximation: from CAGD to Wavelets, P35
[3]   A PYRAMIDAL DATA STRUCTURE FOR TRIANGLE-BASED SURFACE DESCRIPTION [J].
DEFLORIANI, L .
IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1989, 9 (02) :67-78
[4]  
DUCHON J, 1978, RAIRO-ANAL NUMER-NUM, V12, P325
[5]  
DUCHON J, 1976, REV FR AUTOMAT INFOR, V10, P5
[6]  
Duchon J., 1977, LECT NOTES MATH, P85
[7]   NUMERICAL PROCEDURES FOR SURFACE FITTING OF SCATTERED DATA BY RADIAL FUNCTIONS [J].
DYN, N ;
LEVIN, D ;
RIPPA, S .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1986, 7 (02) :639-659
[8]  
Dyn N., 1987, Topics in Multivariate Approximation, P47, DOI 10.1016/B978-0-12-174585-1.50009-9
[9]  
Dyn N., 1989, Interpolation and Approximation by Radial and Related Functions, P211
[10]   INTERPOLATION AND APPROXIMATION OF 3-D AND 4-D SCATTERED DATA [J].
FOLEY, TA .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1987, 13 (08) :711-740