张睿，余代俊

1. 成都理工大学 地球科学学院，成都 610059；

2. 广东省建筑设计研究院有限公司，广州 510010

1 引 言

三维激光扫描技术可快速获取扫描对象的表面点云数据，基于点云数据对物体进行三维重建是当前三维重构的研究热点（程效军和方芳，2014；张娟等，2018)。

对于完整的三维点云，提取其边界通常需要将其分割为若干个面片后对各个面片进行边界提取。王琼等（2017)认为点云边界特征是物体重要的几何特征，对三维重构起着重要作用。Previtali 等（2014)提出了一种高度自动化的方法，该方法首先将建筑立面的点云分割为平面元素，然后利用一些先验知识从识别的平面簇中自动提取立面隔断线以供之后生成模型。部分研究借助霍夫变换实现点云的分割，Song 等（2019)利用三维霍夫变换实现了大规模点云的地面提取；Widyaningrum 等（2019)提出有序点辅助霍夫变换（ordered pointsaided Hough transform，OHT)算法，该算法使用有序建筑物边缘点辅助霍夫变换，进而从机载激光雷达（light detection and ranging，LiDAR)点云中高质量地提取出建筑物轮廓。闻平等（2020)提出渐进式建筑物轮廓线提取方法，该方法先通过渐进数学形态学滤波分离非地面点，然后使用改进的三维霍夫变换分类出建筑物点云，进而提取建筑物轮廓点。霍夫变换的稳健性较好，抗噪性较强，但计算量较大，对于稀疏点云可用，但较稠密的点云不太适用该方法。Mineo 等（2019)提出利用邻域点特征来提取边界点，优点是能跳过分割直接提取完整的三维点云轮廓。对于分割后的点云，常用的边界提取方法有图像法、区域增长算法、alpha-shapes算法等。……