分析了点云数据处理中常用数据组织方法,并指出方法的性能判定指标。对常用的构建四叉树方法进行了改进以提高建立四叉树索引的速度,分析及改进索引算法改进以增进数据筛选的速度,最后通过实验证明了该方法的有效性和可靠性。
Through analysis of all kinds of point cloud data organization and processing flow,the indicators of determining the performance of algorithm are proposed.The algorithm of quadtree construction is improved to raise the speed of creating spatial index,and the algorithm of data spatial query is improved to raise the speed of data filtering.At last,the experiments prove the validity and reliability of the method.