一种基于激光雷达点云的多层次建筑物快速三维重建方法

摘要

本发明公开了一种基于激光雷达点云的多层次建筑物快速三维重建方法，其步骤为：采集三维点云数据；点云滤波处理得到建筑物点云；使用优化的随机抽样一致性算法获得激光点云集；Delaunay三角剖分进行建筑物轮廓点的提取；冒泡排序对轮廓点进行排序，生成轮廓线；使用关键点提取算法，提取建筑物轮廓的关键点；连接关键点，并使用正交约束对轮廓线进行规则化处理；将建筑物轮廓线赋予点云中的高程信息，生成三维建筑物模型。本发明采用优化的算法能够提供更高的执行效率，并能有效的删除建筑物墙面点；使用Delaunay剖分方法精确的提取建筑物的轮廓线；使用轮廓线关键点提取算法较好的提取建筑物的关键点，并能抑制错误轮廓点的干扰，减少伪关键点的生成。