长江科学院院报2016，Vol.33Issue(11)：32-35,4.DOI:10.11988/ckyyb.20160854
基于红黑树与K-D树的LiDAR数据组织管理
Data Organization and Management of LiDAR Based on Red-black Tree and K-D Tree
摘要
Abstract
LiDAR point cloud is a 3D point set composed of massive discrete laser dots which exist in both plane and vertical directions. Because of lacking space topological relations among the discrete dots of LiDAR point cloud, it is important to establish an appropriate data structure for LiDAR point cloud as the foundation of LiDAR process-ing. According to the structural characteristics of LiDAR point cloud data, a two-level data structure with "non-null" regular cube grid and K-D tree is established for the organization and management LiDAR point cloud using red-black tree and K-D tree to build. The structure could reduce the structural redundancy and improve indexing ef-ficiency.关键词
LiDAR/红黑树/K-D树/数据结构/数据组织/立方体网格Key words
LiDAR/red-black tree/K-D tree/data structure/data organization/regular cube grid分类
信息技术与安全科学引用本文复制引用
吴波涛,张煜,陈文龙,沈定涛,魏思奇..基于红黑树与K-D树的LiDAR数据组织管理[J].长江科学院院报,2016,33(11):32-35,4.基金项目
云南省水利厅水资源费项目(41501558) （41501558）
云南省水利重大科技项目(CKSK2015852/KJ) （CKSK2015852/KJ）
