机载激光雷达点云数据处理之后的三维重建研究问题一直以来都是研究的重点。针对堆料点云数据三维重建中贪婪三角化算法的不足,提出一种基于距离反比插值的贪婪三角化算法。该算法通过插值不仅能得到未测量区域数据,同时还能通过对插值区域的控制,得到均匀的数据。应用该算法对堆料进行三维重建,通过现场对比实验证明,依据该算法得到的重建结果更加接近真实场景,具有较强的应用价值。

The research on three-dimensional (3D) reconstruction after the processing of point-cloud data from airborne lidar has received considerable attention for a long time. Because of the deficiencies of greedy triangulation (GT) algorithm for the 3D reconstruction of stockpile point-cloud data, a GT algorithm based on inverse-distance-weighted interpolation is proposed herein. This proposed algorithm can obtain data of unmeasured area; further, it can acquire uniform data by controlling the interpolation area. The proposed GT algorithm is used for the 3D reconstruction of stockpile in the spot, and comparison experiments show that the proposed algorithm produces results that are closer to reality and that it has strong application potential.