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

在研究了R树的索引机制后,结合三维空间实体对象,提出了一种带有三维空间拓扑约束的R树结构,并依据空间拓扑关系制定了构建索引时的四条规则,在规则的约束下,建立该索引时能有效地减少R树的区域重叠,提高了三维空间的查询效率。

利用简化9交模型进行三维拓扑分析

针对点、线、面和体等简单空间对象提出新的否定规则,对9交模型进行了简化·利用简化后的9交模型仅需分析4组相交关系即可得出实际拓扑关系·在此基础上构建了拓扑关系推导表,可进一步分析复合空间对象之间的拓扑关系,并以线与体之间拓扑关系为例讨论了算法实现·与已有的算法相比,该算法能分析更为复杂的空间对象之间的拓扑关系·