基于复合表的近似拓扑推理

采用宽边界模型表示不确定区域,基于4 交模型对简单不确定区域间的拓扑关系进行了完备分类,得到在较粗粒度上的不确定区域间的11种完备拓扑关系,即disjoint,meet,α meet,β meet,γ meet,overlap,coveredBy,covers,inside,contains,equal.然后给出了这些基本拓扑关系之间的复合规则,并将这些规则总结在一个复合表中.关系复合表的建立为空间数据不确定性处理建立了推理基础,并为建立能处理不确定性的空间数据库和地理信息系统做了理论准备.

三维空间中简单线与体之间的拓扑关系研究

三维空间对象的拓扑关系对于研究三维空间对象的操作及其算法至关重要。本文在详细研究拓扑关系的9-交和4-交模型的基础上,指出了它们在表达简单线与体拓扑关系上的局限性,9-交模型的线性相关性以及4-交模型的不完备性。进而提出简单线与体拓扑关系表达的扩展4-交模型,运用扩展4-交模型详细分析了简单线与体的拓扑关系,并给出图示。接着对所提扩展4-交模型线性无关性及完备性进行了论证。最后对所提出的扩展4-交模型进行了总结性说明。