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

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

详细信息

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

¹ School of Remote Sensing and Information Engineering,Wuhan University,129 Luoyu Road,Wuhan 430079,China

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

摘要: 在研究了R树的索引机制后,结合三维空间实体对象,提出了一种带有三维空间拓扑约束的R树结构,并依据空间拓扑关系制定了构建索引时的四条规则,在规则的约束下,建立该索引时能有效地减少R树的区域重叠,提高了三维空间的查询效率。
- 空间索引 /
- R树 /
- 三维数据模型 /
- 三维空间拓扑关系 /
- GIS
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.
- spatial index /
- R-tree /
- 3D data model /
- 3D spatial topology relationship /
- GIS