[发明专利]一种地理信息系统拓扑集中的多边形链生成方法

摘要

本发明公开了一种地理信息系统拓扑集中的多边形链生成方法，在一趟多边形链搜索中，如果某一弧段会经过两次，则判定该弧段为悬挂弧段，所述悬挂弧段对应的有向边不能参与构成多边形链；利用一趟多边形链搜索中同一悬挂弧段对应的两条有向边之间的可用有向边构建多边形链，所述可用有向边是指不包括悬挂弧段对应的有向边、以及已被用于构建多边形链的有向边在内的有向边。该地理信息系统拓扑集中的多边形链生成方法易于实施，且能显著提高多边形链的生成效率。

主权项

一种地理信息系统拓扑集中的多边形链生成方法，所述拓扑集中包括至少一个结点，每一个结点采用一个点来表示它的位置，所述拓扑集中的不同结点的位置不相同；所述拓扑集中还包括至少一条弧段，用以连接所述拓扑集中的结点，所述弧段是由至少两个节点顺序地连接而成的曲线，所述拓扑集中的弧段的起点和终点都在所述拓扑集中的结点上，所述拓扑集中的任意两条弧段之间不存在除端点外的其它交点；所述拓扑集中的每一条弧段都对应两条有向边，其中的一条有向边的方向与该弧段相同，该有向边的起点和终点分别对应该弧段的起点和终点，另一条有向边的方向与该弧段相反，该有向边的起点和终点分别对应其使用的弧段的终点和起点；指定任一有向边作为一趟多边形链搜索的起始有向边，所述一趟多边形链搜索的过程是指：从起始有向边出发，不经过其他弧段，或历经至少一条其他弧段，直到再次回到所述起始有向边的多边形链搜索过程；所述多边形链包括至少一条有向边，这些有向边按其在构成多边形链时的连接顺序排序；其特征在于，多边形链的生成方法包括以下步骤：在一趟多边形链搜索中，如果某一弧段会经过两次，则判定该弧段为悬挂弧段，所述悬挂弧段对应的有向边不能参与构成多边形链；利用一趟多边形链搜索中同一悬挂弧段对应的两条有向边之间的可用有向边构建多边形链，所述可用有向边是指不包括悬挂弧段对应的有向边、以及已被用于构建多边形链的有向边在内的有向边。