R树算法的c实现，包括了索引建立，窗口查询和对象删除功能-R-tree

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

四叉树的建立以及三种遍历的方法，欢迎使用以及学习，-Establishment as well as three of the quadtree traversal are welcome to use and learn,

R树空间索引，R树是在B树的基础上建立的。-R-tree spatial index, R tree is established on the basis of B-tree.