Automatic recognition of cylinders and planes from unstructured point clouds

Abstract

3D scanning devices are traditionally employed in reverse engineering tasks that can be carried out semi-automatically, with user assistance. However, their application in manufacturing process control requires automatic point cloud segmentation and extraction of geometric primitives. In this paper, we propose a method for automatic recognition of planes and cylinders (most frequently encountered geometric primitives in mechanical engineering) from unstructured point clouds. The method is based on the scatter of data during least squares fitting of second order surfaces. It consists of three phases and the first phase represents automatic point cloud segmentation. The second phase deals with merging of over-segmented regions and surfaces parameters estimation, whereas the final phase provides extraction of recognized geometric primitives. The method is experimentally verified using three real-world case studies, and its performances are compared with two state of the art recognition algorithms. The results have shown that the proposed method outperforms alternative approaches in terms of appropriately recognized planes and cylinders without surface type confusion, as well as when the recognition of non-existent primitives is considered. In addition, the method determines surfaces parameters with high accuracy.