| 三维GIS中的R树索引研究 |
| |
| 引用本文： | 宋扬,潘懋,朱雷.三维GIS中的R树索引研究[J].计算机工程与应用,2004,40(14):9-10,21. |
| |
| 作者姓名： | 宋扬 潘懋 朱雷 |
| |
| 作者单位： | 北京大学地球与空间科学学院,北京,100871 |
| |
| 基金项目： | 国家“十五”863高技术研究发展计划专题项目资助(编号:2001AA135180) |
| |
| 摘 要： | 空间索引是GIS中的重要技术之一,R树及其变种在二维GIS中得到了广泛的应用。但是传统R树结构在高维中性能有所下降。该文通过分析R树结构基本原理,结合三维GIS中的应用需求,运用启发式策略对三维R树生成进行了优化,提高了查询效率,并采用内存池模式将传统静态R树结构从外存索引类型扩展到了内存索引类型。
|
| 关 键 词： | R树 空间索引 三维地理信息系统 设计模式 |
| 文章编号： | 1002-8331-(2004)14-0009-02 |
Study of Rtree Spatial Access Method in Three Dimensional GIS |
| |
| Song Yang Pan Mao Zhu Lei.Study of Rtree Spatial Access Method in Three Dimensional GIS[J].Computer Engineering and Applications,2004,40(14):9-10,21. |
| |
| Authors: | Song Yang Pan Mao Zhu Lei |
| |
| Abstract: | 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. |
| |
| Keywords: | R-Tree spatial index 3D GIS design pattern |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
