三维GIS中基于空间拓扑约束条件的R树研究
R-tree Structure Appended with Spatial Topology Restrictions in 3D GIS
-
摘要: 在研究了R树的索引机制后,结合三维空间实体对象,提出了一种带有三维空间拓扑约束的R树结构,并依据空间拓扑关系制定了构建索引时的四条规则,在规则的约束下,建立该索引时能有效地减少R树的区域重叠,提高了三维空间的查询效率。Abstract: After detailedly researching on the mechanism of R-trees and combining with the 3D entity object,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.