基于Alpha Shapes算法的LIDAR数据建筑物轮廓线提取
|
摘要
机载LIDAR点云数据分布呈现离散化,扫描的目标点云没有明确的轮廓,而建筑物形状呈现复杂化和多样化,这给提取机载LIDAR数据中建筑物轮廓线带来了困难。Alpha Shapes算法的优点在于无需知道点云中各点处的法向量及其他先验知识就能进行处理,避免了插值算法带来的误差影响,对于少量点云缺失及数据冗余的情况,算法仍具有良好的稳定性和适应性。AlphaShapes方法可以得到较为精细的建筑物边缘,且该算法适用于各种多边形建筑物轮廓线的提取。
The distribution of airborne LIDAR point cloud data is discrete. The contour of scanned target point cloud is not clear, and the shapes of the buildings present complex and diversi?ed forms. This brings dif?culties to extract the building contour lines from airborne LIDAR data. The advantage of Alpha Shapes algorithm is no need to know the normal vector at each point and other prior knowledge,avoiding the error effect of interpolation algorithm, and it still has good stability and adaptability to the small number of point clouds missing and data redundancy. The Alpha Shapes algorithm can get the ?ne edges of the buildings, and the algorithm is suitable for extracting the contours of various polygon buildings.
The distribution of airborne LIDAR point cloud data is discrete. The contour of scanned target point cloud is not clear, and the shapes of the buildings present complex and diversi?ed forms. This brings dif?culties to extract the building contour lines from airborne LIDAR data. The advantage of Alpha Shapes algorithm is no need to know the normal vector at each point and other prior knowledge,avoiding the error effect of interpolation algorithm, and it still has good stability and adaptability to the small number of point clouds missing and data redundancy. The Alpha Shapes algorithm can get the ?ne edges of the buildings, and the algorithm is suitable for extracting the contours of various polygon buildings.
引文
[1]崔建军,隋立春.基于边缘检测算法的LIDAR数据建筑物提取[J].测绘科学技术学报,2008,25(2):98-100.
[2]杨洋,张永生.基于LIDAR数据的建筑物轮廓提取[J].测绘科学,2010,35(3):203-205.
[3]邓非,徐国杰.LIDAR数据与航空影像结合的建筑物重建[J].测绘信息与工程,2010,35(1):35-37.
[4]Edelsbrunner H,Kirkpatrick D,Seidel R.On the Shape of a Set of Points in the Plane[J].IEEE Transactions on Information Theory,2003,29(4):551-559.
[5]Akkiraju N,Edelsbrunner H,Facello M,et al.Alpha shapes:Definition and Software[C]//Minneapolis:Proc Internet Comput Geom Software Workshop,1995:63-66.
[2]杨洋,张永生.基于LIDAR数据的建筑物轮廓提取[J].测绘科学,2010,35(3):203-205.
[3]邓非,徐国杰.LIDAR数据与航空影像结合的建筑物重建[J].测绘信息与工程,2010,35(1):35-37.
[4]Edelsbrunner H,Kirkpatrick D,Seidel R.On the Shape of a Set of Points in the Plane[J].IEEE Transactions on Information Theory,2003,29(4):551-559.
[5]Akkiraju N,Edelsbrunner H,Facello M,et al.Alpha shapes:Definition and Software[C]//Minneapolis:Proc Internet Comput Geom Software Workshop,1995:63-66.