三维GIS中的R树索引研究  

Study of Rtree Spatial Access Method in Three Dimensional GIS

作　　者：宋扬[1] 潘懋[1] 朱雷[1] 

机构地区：[1]北京大学地球与空间科学学院,北京100871

出　　处：《计算机工程与应用》2004年第14期9-10,21,共3页Computer Engineering and Applications

基　　金：国家"十五"863高技术研究发展计划专题项目资助(编号:2001AA135180)

摘　　要：空间索引是GIS中的重要技术之一,R树及其变种在二维GIS中得到了广泛的应用。但是传统R树结构在高维中性能有所下降。该文通过分析R树结构基本原理,结合三维GIS中的应用需求,运用启发式策略对三维R树生成进行了优化,提高了查询效率,并采用内存池模式将传统静态R树结构从外存索引类型扩展到了内存索引类型。Spatial access method is one of the key technologies in GIS.R-tree and its variant are popular access method in two-dimensional GIS,but in high dimension their performance is not as well in two-dimension.After analyzing the reason,we heuristically optimize the area,margin and overlap of each node of three-dimensional R-tree so as to im-prove its query efficiency,and by Memory Pool design pattern static3D R-tree can be used as main memory index.Fi-nally,a performance test result is given.

关 键 词：R树 空间索引 三维地理信息系统 设计模式 

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