J4 ›› 2009, Vol. 47 ›› Issue (05): 1039-1041.

• 计算机科学 • 上一篇    下一篇

基于径向基函数的3D散乱数据插值多尺度方法

杜新伟1, 杨孝英2, 梁学章1   

  1. 1. 吉林大学 数学研究所, 长春 130012; 2. 长春工业大学 基础科学学院, 长春 130012
  • 收稿日期:2009-06-20 出版日期:2009-09-26 发布日期:2009-11-03
  • 通讯作者: 杜新伟 E-mail:duxw@jlu.edu.cn.

A Multiscale Approach to 3D Scattered Data InterpolationBased on Radial Basis Function

DU Xinwei1, YANG Xiaoying2, LIANG Xuezhang1   

  1. 1. Institude of Mathematics, Jilin University, Changchun 130012, China;2. College of Foundamental Science, Changchun University of Technology, Changchun 130012, China
  • Received:2009-06-20 Online:2009-09-26 Published:2009-11-03
  • Contact: DU Xinwei E-mail:duxw@jlu.edu.cn.

摘要:

提出一种新的用径向基函数插值3D散乱数据的多尺度方法. 对于给定分布在曲面上的散乱数据点, 首先通过空间划分形成一个粗糙到完美的分层点集; 对于给定的控制误差, 先在粗糙层对点集进行插值, 再对每个分层上的点集进行插值,  将其作为对前一层得到的插值函数的弥补. 数值试验结果表明, 该方法可以利用较少的采样点达到较高的逼近精度, 并且算法比较容易实现.

关键词: 径向基函数, 散乱数据, 多尺度方法

Abstract:

We proposed a hierarchical approach to 3D scattered data interpolation based on radial basis function. Given a scattered point distributed along a surface, we first used spatial down sampling to construct a coarsetofine hierarchy of point sets. Given a controlled error, then we interpolated the sets starting from the coarsest level. We interpolated a point set of the hierarchy, as an offsetting of the interpolating function computed at the previous level.According to our numerical experiments, our algorithm can attain to a higher approximation precision only using a less number of points, and the implementation of algorithm is very easily.

Key words:  radial basis function, scattered data, multiscale method

中图分类号: 

  • TP391.72