公开(公告)号：CN102819581B

公开(公告)日：2014-07-02

申请号：CN201210261522.8

申请日：2012-07-26

Applicant: 中南大学

Inventor： 邹滨 ,  曾永年 ,  邱永红

IPC: G06F17/30

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

公开(公告)号：CN102819581A

公开(公告)日：2012-12-12

申请号：CN201210261522.8

申请日：2012-07-26

Applicant: 中南大学

Inventor： 邹滨 ,  曾永年 ,  邱永红

IPC: G06F17/30

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