%0 Journal Article %A 吴波涛 %A 张 煜 %A 陈文龙 %A 沈定涛 %A 魏思奇 %T 基于红黑树与K-D树的LiDAR数据组织管理 %D 2016 %R 10.11988/ckyyb.20160854 %J 新澳门游戏网站入口 院报 %P 32-35 %V 33 %N 11 %X

LiDAR点云是由海量的激光离散脚点组成的三维点集,在平面以及垂直方向上均分布有数量不均的离散点。LiDAR点云离散点相互之间缺乏空间拓扑关系,所以建立适当的数据组织结构对LiDAR点云进行组织是对LiDAR点云进行处理的基础。根据LiDAR点云的数据结构特点,利用红黑树与K-D树建立一种“非空”规则立方体格网和K-D树相结合的双层次数据结构,用于LiDAR点云的组织管理,从而降低结构冗余和提高索引效率。

%U http://ckyyb.crsri.cn/CN/10.11988/ckyyb.20160854