公开(公告)号：CN112802041B

公开(公告)日：2025-02-07

申请号：CN202110156829.0

申请日：2021-02-05

Applicant: 北京工业大学

Inventor： 严海蓉 ,  李丽娇

IPC: G06T7/12 ,  G06T7/13 ,  G06T17/10

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

公开(公告)号：CN112802041A

公开(公告)日：2021-05-14

申请号：CN202110156829.0

申请日：2021-02-05

Applicant: 北京工业大学

Inventor： 严海蓉 ,  李丽娇

IPC: G06T7/12 ,  G06T7/13 ,  G06T17/10

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