Algorithm of Scattered Data Reduction for Surface Reconstruction using Radial Basis Function

Abstract

This paper concerns a method to reduce centers progressively for radial basis function surface reconstruction from scattered point set to decrease the computational complexity, which belongs to the category of data filtering. In the procedure of the algorithm, we use kd tree to reduce the computational complexity and make it practical for large number of points, then use the radial basis function to approximate, the good performance of the proposed filtering scheme is finally shown by some experimental examples