基于KD树的点云索引技术研究

随着计算机技术的进步以及社会需求的不断增加,激光雷达技术作为一种三维空间信息的实时获取手段,正以日新月异的速度向前发展。激光雷达技术有效地拓宽了数据源范围,改变了数据获取模式,能够快速获取高分辨率数字表面模型。然而,点云数据的海量性一直是制约点云数据处理方法的重要因素,迫切需要寻找一种高效空间索引方法来管理海量点云数据。因此,研究点云数据的管理和处理方法,形成点云的数据处理理论显得十分重要。本文利用kd-tree来管理点云数据的索引,实验证明kd-tree能高效的管理海量点云数据。