蔡来良, 宋德云, 胡青峰, 魏峰远, 舒前进. 自动绘制室内平面图的点云向量追踪算法[J]. 武汉大学学报 ( 信息科学版), 2021, 46(9): 1404-1411. DOI: 10.13203/j.whugis20190258
引用本文: 蔡来良, 宋德云, 胡青峰, 魏峰远, 舒前进. 自动绘制室内平面图的点云向量追踪算法[J]. 武汉大学学报 ( 信息科学版), 2021, 46(9): 1404-1411. DOI: 10.13203/j.whugis20190258
CAI Lai-liang, SONG De-yun, HU Qing-feng, WEI Feng-yuan, SHU Qian-jin. A Point Cloud Vector Tracing Algorithm for Automatic Drawing of Interior Plan[J]. Geomatics and Information Science of Wuhan University, 2021, 46(9): 1404-1411. DOI: 10.13203/j.whugis20190258
Citation: CAI Lai-liang, SONG De-yun, HU Qing-feng, WEI Feng-yuan, SHU Qian-jin. A Point Cloud Vector Tracing Algorithm for Automatic Drawing of Interior Plan[J]. Geomatics and Information Science of Wuhan University, 2021, 46(9): 1404-1411. DOI: 10.13203/j.whugis20190258

自动绘制室内平面图的点云向量追踪算法

A Point Cloud Vector Tracing Algorithm for Automatic Drawing of Interior Plan

  • 摘要: 根据建筑物室内墙壁的空间姿态特征, 建立了一种自动绘制室内平面图的点云向量追踪算法。首先截取一定厚度的室内墙体点云并将其投影至水平面, 在投影平面上建立正方形格网, 对投影后的平面点进行分割管理, 并通过八邻域算法对网格内点云进行聚类。然后采用网格重心法对聚类后的点云数据进行抽稀, 并根据邻域内点间距与连线向量夹角大小对抽稀后的点进行追踪排序, 建立追踪方向的向量序列, 结合向量序列中相邻值夹角的突变情况完成不同墙面的点云分割。最后采用最小二乘算法对分割得到的相同墙面点云进行直线拟合, 求取相邻墙体直线的交点, 建立房屋墙体平面投影线段及其空间连接关系, 依序输出墙体投影线段, 完成房屋平面图的绘制并导出DXF格式数据交换文件。通过对某小区建筑物室内扫描数据的分析, 对所提算法进行验证, 结果表明所提算法可准确快速地对室内三维激光扫描点云进行分析处理, 并完成室内建筑物平面图的绘制。

     

    Abstract:
      Objectives  According to the spatial attitude characteristics of the indoor walls, a point cloud vector tracking algorithm for automatically drawing the indoor plan was proposed.
      Methods  Firstly, the indoor wall point cloud with a certain thickness was intercepted and projected onto the horizontal plane, and square grids were established on the projection plane. The plane points after projection were segmented and managed, and the point cloud in every grid was clustered by the eight neighborhood algorithm. Then the grid center of gravity method was used to generate sparse points, which were tracked and sorted according to the distance between points in the neighborhood and the angle of connection vector. The vector sequence of tracking direction was established, and the point cloud segmentation of different walls was completed combined with mutation of angle between adjacent values in the vector sequence. Finally, the least squares algorithm was used to fit the line of the same wall point cloud, and the intersection point of the adjacent wall line was obtained.
      Results  The plane projection line segment of the house wall and its spatial connection relationship were established. The wall projection line segment was output in sequence. The drawing of the house plan was completed and the DXF format data exchange file was exported.
      Conclusions  The proposed algorithm was verified by the analysis of indoor scanning data of a residential building. The results show that the proposed algorithm can accurately and quickly analyzed and processed the indoor laser scanning point cloud, and completed the drawing of interior plan.

     

/

返回文章
返回