论文部分内容阅读
提出一种三维散乱点云边界特征提取算法,该算法采用R觹-tree建立散乱点云的空间索引结构,基于该结构快速获取任意点的k近邻点集X,计算该点集的型心,依据型心及任意点构建向量v,建立经过点P且垂直于v的基准平面L,若点集X中各点均位于平面L的同侧,则点P为边界点,否则为非边界点。实例表明该算法运行速度快,且在快速准确提取点云边框特征点外,可同时提取孔洞处的边界特征点。