Research on point cloud simplification algorithm for ring forgings based on joint entropy evaluation

Abstract

Abstract There are numerous redundant points in the point cloud model of ring forgings obtained by 3D laser scanner. How to remove the redundant points while keeping the model characteristics unchanged is a critical issue. This paper proposes a point cloud simplification algorithm based on the joint entropy evaluation theory. Firstly, the K-D tree is used to search for the K-neighbors of the sampled points. Secondly, a surface is fitted to the spatial neighborhood of the sampled points using the least squares method. The curvature operator of the sampled points is derived on the fitted surface using Riemannian geometry theory. After that, an energy operator is defined by using the normal vectors and distances of the sampled points and their neighborhood points. The joint entropy values of all points in the model are determined based on the probability distributions of these two operators in the local neighborhood. Finally, the data points are sorted by entropy value. Data points with high entropy values are put into the data set U1. Data points with low entropy values are clustered through the K-Means algorithm of swarm optimization. The redundant points outside the cluster centers are removed, and the cluster centers are put into the data set U2. The final simplification results are obtained by integrating data sets U1 and U2. The experimental results show that the point cloud simplification algorithm proposed in this paper is effective and feasible.