三维GIS中基于空间拓扑约束条件的R树研究  

R-tree Structure Appended with Spatial Topology Restrictions in 3D GIS

作　　者：陈鹏[1] 孟令奎[1] 宋杨[1] 

机构地区：[1]武汉大学遥感信息工程学院,武汉市珞喻路129号430079

出　　处：《武汉大学学报（信息科学版）》2007年第4期347-349,共3页Geomatics and Information Science of Wuhan University

基　　金：国家863计划资助项目(2005AA113150);湖北省自然科学基金资助项目(2004ABA013)

摘　　要：在研究了R树的索引机制后,结合三维空间实体对象,提出了一种带有三维空间拓扑约束的R树结构,并依据空间拓扑关系制定了构建索引时的四条规则,在规则的约束下,建立该索引时能有效地减少R树的区域重叠,提高了三维空间的查询效率。After detailedly researching on the mechanism of R-trees and combining with the 3D entity obiect, a bran-new R-tree structure appended with topology restrictions in 3D space is presented, four rules are defined which enable to decrease the overlap of R-trees＇ area when constructing spatial indexes and enhance the query efficiency assuredly.

关 键 词：空间索引 R树 三维数据模型 三维空间拓扑关系 GIS 

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