A fast surface reconstruction algorithm by robust fuzzy C means and down sampling

Tongguang Ni,Hongyuan Wang,Xiaoqing Gu
2013-01-01
Journal of Computational Information Systems
Abstract:Advanced 3D scanning technologies enable us to obtain dense and accurate surface sample point sets. From sufficiently dense sample point set, Crust algorithm, which is based on Voronoi diagram and its dual Delaunay triangulation, can reconstruct a triangle mesh that is topologically valid and convergent to the original surface. However, the algorithm is restricted in the practical application because of its long running time, and when the point cloud must not be noisy, the surface reconstructed is not good. This paper proposes an improved method of fuzzy c-means clustering to delete the noisy points and a non-uniformly sampling method to resample the input data set according to the local feature size before reconstruction. In this way, we increase the speed of reconstruction for noisy points without losing the details we need. Copyright © 2013 Binary Information Press.
What problem does this paper attempt to address?