Journal of Multimedia, Vol 5, No 1 (2010), 55-62, Feb 2010

Constrained Surface Recovery Using RBF and Its Efficiency Improvements

Yihua Ding, Jianhui Zhao, Zhiyong Yuan, Yuanyuan Zhang, Chengjiang Long, Lu Xiong


RBF based surface reconstruction from the un-organized three dimensional point cloud provides good implicit representation of 3D object’s shapes, but it has the disadvantage of time consuming. Considering the fact that not the whole surface but only a part of it needs to be recovered in many applications, the method for constrained surface recovery using RBF is studied in this paper. Our approach first transforms the partial point cloud with the help of PCA, then generates off-surface points by plane fitting for the local neighborhood of each point. The implicit surface is generated with constructed RBF while the surface edge is constrained by checking whether the marching cube is within the points’ range. To further speed the process of RBF recovery, octree based self-adaptive division and combination is used to divide the point cloud into proper groups, inverse power method and improved Cholesky factorization are applied to reduce the time expended in solutions of covariance matrix and linear system. Our method can reconstruct constrained surface in much less computational time, and its efficiency has been tested with the experiments on local visualization and anthropometrical measurement from 3D point clouds.


Implicit surface; Constrained edge; Octree; RBF; PCA; Marching cube


Full Text: PDF

Journal of Multimedia (JMM, ISSN 1796-2048)

Copyright @ 2006-2014 by ACADEMY PUBLISHER – All rights reserved.