Fast Fairing of 3D Point Clouds Using CUDA

TANG Jie,XU Bo,GONG Zhong-liang,WU Gang-shan
2012-01-01
Abstract:A CUDA-based point cloud fairing algorithm was proposed. The algorithm is composed of four steps with great parallelism including point cloud space partitioning, K-nearest neighbors searching, the normal estimation and fairing. A CUDA-based point cloud partition method as well as its data structure which utilizes the uniform grid was designed, which improved the efficiency of partitioning greatly. A CUDA-based algorithm for K-nearest neighbors search was designed. An improved normal estimation method was proposed which utilized Gaussian weighted method to calculating normal vector and improved the precision of normal estimation. The impact factor of the adjacent area was introduced to improve the effect of smoothing and alleviate the degree of over smoothing. Finally, the experiments verify the effectiveness of the algorithm.
What problem does this paper attempt to address?