A Hierarchical approach to 3D Scattered Data Interpolation with Radial Basis Functions

摘要：

We present a hierarchical approach to 3D scattered data interpolation with global supported radial basis functions. Given a scattered data set distributed along a surface, we firstly obtain a sparse approximation of scattered data set by the method of filtering scattered data with two different steps; We may identify characteristic points in the data sets by the measurements of bounding cube and distance between points with interpolating surface, the accuracy of interpolating surface can be gradually improved using multi-level hierarchy of point sets; According to effectively selecting the off-surface normal points, we can reduce the number of constraint conditions, and avoid the interpolating equations having trivial solution. We can identify characteristic points in the model with less data points, and make the fitting accuracy of interpolating surface higher by solving the lower order equations. According to our numerical experiments, the new method is much simpler and more efficient.

关键词： Scattered data Radial basis functions Surface reconstruction Implicit Surface Hierarchy

作者: Du Xinwei Che Xiangjiu

作者单位: School of Mathematics,Jilin University,ChangChun 130012 College of Computer Science and Technology,Jilin University,ChangChun 130012

会议类型: 国际会议

会议名称: 2011国际计算机辅助设计与图形学学术会议(CAD/Graphics 2011)

会议地点: 济南

会议语种:英文

页码: 1-13

在线出版日期: 2011-09-15（万方平台首次上网日期，不代表论文的发表时间）