基于四叉树划分的地面激光雷达数据简化

Ground-based LIDAR data simplification based on quad-tree partition

在分析地面激光雷达的数据特性和现有数据简化方法的基础上,提出了一种基于四叉树划分的地面激光雷达数据简化方案,给出了算法的基本思想和实现方法。实验表明该算法对于呈平面分布的点云数据简化能达到很高的压缩比,并具有良好的边缘保持性能。

On the basis of analyzing the data of ground-based LIDAR and existing point cloud data simplification algorithms, a new ground-based LIDAR data simplification algorithm based on quad-tree partition was presented, the basic theory and the methods to make it reality were discussed in details. Some conclusions come from tests: the algorithm presented in this paper can get a high data compression ratio to point cloud data distributing on a plane approximately, and can keep edges perfectly.