基于改进四叉树的LiDAR点云数据组织研究  

Research on organization of airborne LiDAR points cloud based on improved quadtree algorithm

作　　者：支晓栋[1] 林宗坚[2] 苏国中[3] 钟良[1] 

机构地区：[1]武汉大学遥感信息工程学院,武汉430079 [2]中国测绘科学研究院,北京100039 [3]中国科学院光电研究院,北京100080

出　　处：《计算机工程与应用》2010年第9期71-74,共4页Computer Engineering and Applications

基　　金：国家自然科学基金(No.40871202);国家高技术研究发展计划(863)(No.2008AA121305-5)~~

摘　　要：分析了点云数据处理中常用数据组织方法,并指出方法的性能判定指标。对常用的构建四叉树方法进行了改进以提高建立四叉树索引的速度,分析及改进索引算法改进以增进数据筛选的速度,最后通过实验证明了该方法的有效性和可靠性。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.

关 键 词：LIDAR 海量点云 数据组织 四叉树 最小外包矩形 

分 类 号：P208[天文地球—地图制图学与地理信息工程]