Interective Point Clouds Fairing on Many-Core System

This Paper proposes an interactive point clouds fairing algorithm running on many-core system. The algorithm is composed of four steps. Firstly, a k nearest neighbor searching method was designed which could fully utilize the computing ability of GPU. Secondly, a parallel Gaussian weighted normal estimation was put forward. Thirdly, a weighted fairing method was proposed to get better result especially for the unevenly distributed point clouds. The whole algorithm was implemented on NVIDIA GPU using CUDA. Experimental results show that the algorithm could achieve interactive fairing of large size point clouds with good quality.