摘要

针对包裹圆算法仅对密度均匀的点云有较好的适应性,当点的密度分布不均匀或点的密度未知时,包裹圆算法难以确定包裹圆半径及其内部点个数的阈值等问题,本文提出了改进的包裹圆算法,以方位角为基准将包裹圆划分为若干区域,以每个区域内是否都存在点为条件,判断各个点是否为边界点。经建筑物立面点云边缘点提取实验研究表明:改进算法提取边缘点效果好于包裹圆算法;当点云规模较大时,处理速度优于包裹圆算法,且提取三维点云时能更好地保留其三维特征。

全文