三维GIS中R树空间索引研究Studies on R-tree spatial index for 3D GIS
刘艳,马劲松,张永玉
摘要(Abstract)：
对于三维GIS来说,建立高效的三维空间数据索引是其关键技术之一。R树索引是近年来应用最广泛的方法之一。本文以覆盖面积和重叠面积之和作为R树结点插入标准,并且引入K均值聚类算法对结点分裂算法进行了改进。另外,对于三维GIS中较大的地物如道路、河流等,实施裁剪策略。从而使R树同层结点间的重叠度显著下降,空间对象的聚簇也更趋合理,有效提高了三维GIS数据库的查询速度。
关键词(KeyWords)： 三维GIS;R树;空间索引
基金项目(Foundation): 国家基础科学人才培养基金(0630535)
作者(Author): 刘艳,马劲松,张永玉
DOI: 10.16251/j.cnki.1009-2307.2010.01.056
参考文献(References)：
- [1]TAMMINEN M.Comment on quad and octrees[J].Commun,ACM.1984,30,(3).
- [2]余登峰.基于R树的空间数据索引技术研究与实现[D].北京:中国地质大学,2006.
- [3]A Guttman.R-trees:a dynamic index structure for spa-tial searching[C]//Proceedings of the ACMSIGMODConference on Management of Data,1984:47-57.
- [4]Sellis TK,Roussopoulos N,Faloutsos C.The R+-tree:A dynamic index for multi-dimensional objects[C]//In:Proceedings of the 13th VLDB,Brighton,England,1987:507-518.
- [5]Beckmann N,Kriegel HP,Schneider R,Seeger B.The R-tree:An efficient and robust access method forpoints and rectangles.[C]//In:Proceedings of SIG-MOD,Atlantic City,New Jersey,1990:322-331.
- [6]赵园春,等.并行R树空间索引中叶节点大小的确定方法[J].测绘科学,2008,33(4).
- [7]付伟.基于R树的空间索引技术的研究与应用[D].成都:四川大学,2006.
- [8]Qing Zhu,Jun Gong,Yeting Zhang.An efficient 3D R-tree spatial index method for virtual geographic environ-ments[J].ISPRS Journal of Photogrammetry&RemoteSensing,2007,(62).
- [9]吴敏君.GIS空间索引技术的研究[D].南京:江苏大学,2006.
- [10]宋扬,潘懋,朱雷.三维GIS中的R树索引研究[J].计算机工程与用,2004,(14).
- [11]KAMEL I,FALOUTSOS C Hilbert.R-tree:An im-proved R-tree using fractals[C]//In Proceedings ofthe Twentieth International Conference on Very Large Da-ta Bases,1994:500-509.