一种地理实体拓扑关系的代数结构表达方法

摘要

本发明提供一种地理实体拓扑关系的代数结构表达方法，主要包括将图形数据单元化、生成代数结构矩阵、判断拓扑关系及生成拓扑关系矩阵四个步骤，其将数学形态学对图像的处理扩展到对空间图形的处理方面，并且将图论中代数结构的概念应用于GIS中，建立空间数据的代数结构。由于它引入了单元结构理论，经过空间图形的单元化，代数结构同时给出了单元形态和拓扑结构的映射，避免了数据结构的冗余和显性表示的问题，而且能够避免单元变量变化时所产生的代数结构的连动效应。

主权项

一种地理实体拓扑关系的代数结构表达方法，其特征在于：包括以下步骤，步骤1：将地理图形数据转化为图形单元，将面单元的边界线打散成线单元，并给各层的线单元进行编号；步骤2：根据线单元生成代数结构矩阵；步骤3：根据所生成的代数结构矩阵判断线单元之间的拓扑关系；步骤4：根据拓扑关系生成线单元之间的拓扑关系矩阵。