کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
441202 | 691406 | 2012 | 13 صفحه PDF | دانلود رایگان |
Radial Basis Function (RBF) has been used in surface reconstruction methods to interpolate or approximate scattered data points, which involves solving a large linear system. The linear systems for determining coefficients of RBF may be ill-conditioned when processing a large point set, which leads to unstable numerical results. We introduce a quasi-interpolation framework based on compactly supported RBF to solve this problem. In this framework, implicit surfaces can be reconstructed without solving a large linear system. With the help of an adaptive space partitioning technique, our approach is robust and can successfully reconstruct surfaces on non-uniform and noisy point sets. Moreover, as the computation of quasi-interpolation is localized, it can be easily parallelized on multi-core CPUs.
► This research introduces a quasi-interpolation method for fitting Radial Basis Functions (RBFs) onto scattered points.
► This method avoids solving large linear systems which may be ill-conditioned.
Journal: Computer Aided Geometric Design - Volume 29, Issue 7, October 2012, Pages 435–447