布尔运算支持下的三维拓扑关系表达与映射

摘要

本发明公开了一种布尔运算支持下的三维拓扑关系表达和映射方法。以三维空间数据构模理论为基础，构建了各种维度的空间对象的统一表达的模型；设计了三维计算几何算法和基于计算几何算法的布尔运算框架，实现交、并和差等布尔算子；定义点、线、面、体以及集合对象之间的八种拓扑关系：Disjoint、Touches、Within、Overlaps、Contains、Equal、Covers、CoveredBy，并采用九交矩阵模型来表达上述八种拓扑关系；构建了基于布尔运算的三维拓扑关系计算技术框架，实现了布尔运算支持先的三维拓扑关系表达与映射。本发明将计算机领域的三维布尔运算理论和方法引入到三维拓扑关系分析中，拓展了三维拓扑关系研究的思路，能够提高三维GIS的空间分析能力。