标题：航空部件测量数据的三维散乱点云边界特征快速提取算法
作者：杨宏伟
作者单位：滨州学院机电工程学院，山东 滨州 256600
关键字：散乱点云；k近邻点集；基准平面；边界特征提取
摘要：提出一种三维散乱点云边界特征提取算法，该算法采用R-tree建立散乱点云的空间索引结构，基于该结构快速获取任意点的k近邻点集X，计算该点集的型心，依据型心及任意点构建向量v，建立经过点P且垂直于v的基准平面L，若点集X中各点均位于平面L的同侧，则点P为边界点，否则为非边界点。实例表明该算法运行速度快，且在快速准确提取点云边框特征点外，可同时提取孔洞处的边界特征点。