层次化点云边界快速精确提取方法研究

摘要

为了提高依据邻近点最大夹角提取边界点方法的提取效率,提出了一种层次化快速精确提取边界点的方法.先对任意采样点检索其R邻域内点集,依据R邻域内点集重心点坐标与采样点的距离粗提取边界点,然后将粗提取的边界点及其邻域点投影至微切平面,通过各邻近点与采样点的方向向量求取相邻向量间的最大夹角,再依据最大夹角精提取边界点.通过理论分析和点云数据实验验证了该算法的可行性.结果表明,该算法相较于传统的方法,能缩短22.11％的运行时间,但精度降低5.23％;相较于其它层次化提取方法,在缩短10.99％的运行时间的同时精度提高7.17％.该研究为点云3维重建中边界提取提供了参考.