Software tools using CSRBFs for processing scattered data

被引:40
作者
Kojekine, N
Hagiwara, I
Savchenko, V
机构
[1] Tokyo Inst Technol, Dept Mech Sci & Engn, Hagiwaras Lab, Fac Engn,Meguro Ku, Tokyo 1528552, Japan
[2] Hosei Univ, Fac Comp & Informat Sci, Koganei, Tokyo 1848584, Japan
来源
COMPUTERS & GRAPHICS-UK | 2003年 / 27卷 / 02期
关键词
surface reconstruction and modification; retouching; scattered data interpolation; computer graphics;
D O I
10.1016/S0097-8493(02)00287-X
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
A set of software tools that use compactly supported radial basis functions (CSRBFs) to process scattered data is proposed in this paper. To solve problems concerning the processing of scattered data in such applications as reconstruction of functionally defined geometric objects, surface retouching, and shape modifications, we employ a specially designed C++ software library. Thanks to the efficient octree algorithm used in this study, the resulting matrix is a band-diagonal matrix that permits handling of large data sets in a reasonable time. The method, classes of the software library, time performance of the algorithm, and various examples of the use of the software tools are discussed. (C) 2003 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:311 / 319
页数:9
相关论文
共 33 条
[1]  
Ahlberg JH., 1967, The Theory of Splines and Their Applications
[2]  
[Anonymous], 119 U CANT MATH DEP
[3]  
[Anonymous], VISUALIZATION TOOLKI
[4]  
[Anonymous], 1996, VISUALIZATION TOOLKI
[5]   ON 3-DIMENSIONAL SURFACE RECONSTRUCTION METHODS [J].
BOLLE, RM ;
VEMURI, BC .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1991, 13 (01) :1-13
[7]   Surface interpolation with radial basis functions for medical imaging [J].
Carr, JC ;
Fright, WR ;
Beatson, RK .
IEEE TRANSACTIONS ON MEDICAL IMAGING, 1997, 16 (01) :96-107
[8]  
CARR JC, P SIGGRAPH 2001, P67
[9]  
DUSHON J, 1976, CONSTRUCTIVE THEORY, P85
[10]  
GEIGER B, 1993, TR2105 INRIA