收录:
摘要:
本发明公开了一种基于改进的Alpha Shapes算法的地面激光点云建筑物轮廓线提取方法,其特征在于,包括如下步骤:(1)首先基于RANSAC算法进行建筑物的立面分割,得到多个相对独立的建筑物立面点云;(2)根据每个平面的点集建立Delaunay三角网;(3)设置Alpha shapes算法中检测圆的半径R,设置为1~2倍的平均点间距;(4)若三角形中某条边的长度大于2R,则删除该三角形;(5)对三角形的每条边进行判断:若过某条边的两点且半径为R的圆包含其他点,则删除该三角形;(6)在所得到的三角网上求出三角网的边缘;(7)进行点云面片的合并从而得到完整的建筑物轮廓线。本发明具有效率高、稳定性好等优点。
关键词:
通讯作者信息:
电子邮件地址: