一种多边形场景拓扑关系表达方法

摘要

一种多边形场景拓扑关系表达方法，其用于对多边形场景的拓扑结构进行表述，其包括如下步骤。步骤A，将所述多边形场景进行拓扑同胚变化并生成拓扑同胚图，步骤B，对步骤A生成的拓扑同胚图生成对偶图，然后提取所述对偶图中多边形间的邻近关系，步骤C，根据步骤B所获得的多边形间的邻近关系，建立多边形形状集合，并采用K阶邻近对多边形进行排序，生成多边形的K阶邻近编码字符串来表述多边形场景的拓扑结构。本发明所提供的一种多边形场景拓扑关系表达方法，可使用简单的字符串来表示多边形场景拓扑关系，提高了多边形场景拓扑同胚的判断的效率。