基于改进四叉树的地理实体快速查询算法  

Fast Query Algorithm of Geographical Entities Based on Improved Quadtree

作　　者：彭召军[1] 王青山[1] 熊伟[1] 李柏地 

机构地区：[1]信息工程大学 [2]78138部队

出　　处：《地理空间信息》2017年第1期32-35,共4页Geospatial Information

基　　金：国家自然科学基金资助项目(41501507)

摘　　要：通过改进传统四叉树的数据组织和节点分配,将被索引的地理实体要素合理地分配到树中对应的节点中,减少了数据冗余,节点的分布也更为合理。以地理实体数据为例,综合比较了不同数据集在建立索引前后空间查询效率上的差异。结果表明,该算法具有较高的查询性能和实用价值。By improving the data organization and node allocation method of the traditional quadtree, the geographical entity elements were allocated to corresponding nodes, which had low data redundancy and reasonable node distribution. Taking the geographical entity data for example, considering the existence of quadtree index, we comprehensively compared the differences of spatial query efficiency of different datasets. The result of experiment shows that this algorithm has high query performance and some practical value.

关 键 词：四叉树 地理实体 空间查询 

分 类 号：P208[天文地球—地图制图学与地理信息工程]