三维地理信息系统空间数据库具有数据量大、 空间实体关系复杂、 空间操作计算量大等特点。为了提高检索 效率 ,必须建立高效的空间索引机制。八叉树空间索引是对二维 GIS中四叉树索引进行扩展的一种三维空间数据结构 , 具有思路简单、 容易理解和实现、 查询速度快的优点。本文首先阐述了线性八叉树空间索引的原理 ,然后重点介绍了线性 八叉树空间索引的建立和查询算法。-In the 3D GIS database , there is a large quantity of data , sp

读取点云四叉树索引，建立LOD在OSG中显示。-Reading point cloud quadtree indexes, established in OSG LOD display.

是C++实现的四叉树索引可以实现2D、3D图像的插入、删除、查找，源码使用使用C++11标准实现的。值得学习。-C++ implementation of the four binary tree index can achieve 2D, 3D images of the insert, delete, search, the use of source code to achieve the use of C++11. Worth learning.