建立包裹圆提取建筑物LiDAR点云边缘点的算法

机载激光雷达(LiDAR)数据是离散的三维点云，同一个建筑面的三维激光脚点具有随机分布的特性，并且由于建筑本身形状的多样性和复杂性，以及建筑物周围环境的复杂性，导致从LiDAR数据提取建筑物轮廓线变得更加困难。提取建筑物的轮廓线，最关键的就是提取 Li-DAR数据中建筑物的边缘点。文中提出一种改进的提取LiDAR点云数据边缘点方法：设定具体的半径和阈值，把LiDAR点云数据中存储的每个点作为圆心建立包裹圆，求得点云数据中其他点到该点的距离，并统计落在包裹圆内点的个数，通过每个包裹圆内点的个数跟设定的阈值进行比较，从而确定该点是否为边缘点。通过仿真发现，文中算法与 alpha shape 算法相比，在保持边缘点提取效果的基础上，极大减少了运行时间，总体效率有了显著地提高。