Point Cloud Data Organization Algorithm Based on Clustering

With the development of computer hardware, the 3D scanner is cheaper, and more and more 3D data can be got from 3D scanner. The data can access as the point cloud data. So, the processing for large-scale point data has been as the new branch of computer graphics. This paper provided a new algorithm for point cloud organization based on improved Kmeans. The point cloud can be store as a tree. At last, the algorithm is verified by the experiment results.