陈鹏, 孟令奎, 宋杨. 三维GIS中基于空间拓扑约束条件的R树研究[J]. 武汉大学学报 ( 信息科学版), 2007, 32(4): 347-349.
引用本文: 陈鹏, 孟令奎, 宋杨. 三维GIS中基于空间拓扑约束条件的R树研究[J]. 武汉大学学报 ( 信息科学版), 2007, 32(4): 347-349.
CHEN Peng, MENG Lingkui, SONG Yang. R-tree Structure Appended with Spatial Topology Restrictions in 3D GIS[J]. Geomatics and Information Science of Wuhan University, 2007, 32(4): 347-349.
Citation: CHEN Peng, MENG Lingkui, SONG Yang. R-tree Structure Appended with Spatial Topology Restrictions in 3D GIS[J]. Geomatics and Information Science of Wuhan University, 2007, 32(4): 347-349.

三维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.

     

/

返回文章
返回