基于自适应八叉树区域生长的螺旋桨点云模型提取

摘要

为实现螺旋桨几何参数的非接触式测量，提出一种基于自适应八叉树的区域生长算法提取螺旋桨点云模型。首先，采用自适应八叉树将点云数据划分为若干非均匀体素。其次，结合体素的空间连通性和平滑性设置区域生长判据，利用体素的特征属性进行区域生长，实现对螺旋桨点云模型的提取。然后，利用正交试验法进行算法参数的优选。最后，将本文算法与基于传统八叉树的区域生长算法和基于点的区域生长算法进行对比实验。结果表明：本文算法可以实现对螺旋桨点云模型的精确提取，分割精度达99.5%,相比其他两种算法精度分别提高了1.8%和1.3%;执行时间为1045 ms,分别为其他两种算法耗时的4.1%和5.6%,点云分割的效率得到明显提高。

关键词

螺旋桨 / 点云 / 自适应八叉树 / 区域生长