激光三维扫描数据提取四边形算法

近年来,随着三维激光扫描点云数据质量的不断提高,从三维点云数据中提取边缘直线成为了新的研究领域。由于点云离散分布于三维空间导致特征计算困难,目前针对激光扫描点云直线提取的方法普遍存在计算量大、易提取错误等问题,本文针对实际工程项目中的方形构件进行三维激光扫描,对得到的点云数据做平面拟合后进行坐标转换处理,将三维转换为平面,再进行平面点集凸包搜索得到最长的凸包线,经过坐标旋转至边缘大致水平,最后采用Sobel算子进行边缘提取,再做直线拟合得到精确的四边形边线,较好地实现了方形建筑构件点云数据的边框四边形提取。