Feature-preserving Simplification of Point Cloud Based on CSRBF

WANG Xian-ze,LI Zhong-ke,ZHANG Xiao-juan,L(U) Pei-jun,WANG Yong
DOI: https://doi.org/10.3969/j.issn.1000-7024.2013.01.038
2013-01-01
Abstract:A feature-preserving simplification algorithm for scattered point cloud based on CSRBF(compactly supported radial basis function) is proposed.Our algorithm is based on iterative simplification operations: At first improved k_NN algorithm is used to compute the k nearest neighborhoods,and moving least square method is used to fit a smooth patch for the neighborhood of each point,then the Gauss curvature is calculated for each point.And then according to the selected CSRBF,an evaluation function,which is based on the Gauss curvature of the point and the density of the point within the support radius of CSRBF,is proposed to evaluate the importance of the point,and delete the point with the minimal value.At last,renew the value of the evaluation function of the point which is relative to the deleted point,and also delete the point with the minimal value until meetting the requirments of the simplification.Experiments indicate that our algorithm can control the point number of the simplified point cloud accurately,with a high PSNR(peak signal to noise ratio),and also feature-preserving.
What problem does this paper attempt to address?