提出了一种基于R-树与“四叉树”空间层次划分的空间索引结构QR-树,给出了其数据结构和算法描述。
QR-tree, a spatial index structure based on R-tree and a kind of space partition method using Quad-tree, is proposed. Its data structure and algorithms are also stated.
该方案首先将矩形地理空间进行租网格划分建立多级网格索引,然后针对每个小网格建立基于R树的空间索引。
A rectangular region of geography is roughly partitioned in several times to multilevel sub-regions, in which spatial index of R-tree has been constructed.
应用推荐