Extraction of propeller point cloud model based on adaptive octree region growth
To realize the non-contact measurement of propeller geometric parameters,a region growing algorithm based on a-daptive octree was proposed to extract the point cloud model of an propeller.Firstly,the adaptive octree was utilized to parti-tion the point cloud data into non-uniform voxels.Secondly,by combining with the spatial connectivity and smoothness of voxels,the region growth criteria were set,such the feature attributes of voxels were utilized for region growth to extract the propeller point cloud model.Then,the orthogonal experi-mental method was used to optimize the algorithm parameters.Finally,a comparative experiment was conducted between the proposed algorithm and the traditional octree based region growing algorithm as well as the point based region growing al-gorithm.Results show that the algorithm can achieve accurate extraction of the propeller point cloud model,while the seg-mentation accuracy can reach 99.5%,which is 1.8%and 1.3%higher than the other two algorithms.The execution time is 1045 ms,which is 4.1%and 5.6%of the other two algo-rithms.The efficiency of point cloud segmentation can be sig-nificantly improved.