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

摘要

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

主权项

布尔运算支持下的三维拓扑关系表达与映射，其特征在于：将三维布尔运算引入到三维拓扑关系计算研究中，构建基于布尔运算的三维拓扑关系分析方法，实现三维空间实体的计算机表达、三维空间对象布尔运算、三维拓扑关系表达方法、三维拓扑关系计算等关键技术，建立从底层的数据结构获取三维拓扑关系的有效方法，实现布尔运算支持下的三维拓扑关系表达与映射。