多边形自动生成的一种改进算法

An improved algorithm of polygon auto-construction

本文提出了一种多边形自动生成的改进算法,对不参与组成多边形的弧段和结点进行分类处理,在搜索多边形之前,排除悬挂结点、悬挂弧段、假悬挂结点和假悬挂弧段的干扰,在搜索多边形的过程中,为弧段建立搜索标志,并对桥进行判断和排除,较好地解决了问题,提高了自动生成多边形的效率。

Traditional polygon auto-construction algorithm can realize polygon auto-construction, but they have certain lamlta- tions. They cannot efficiently handle the nodes and arcs which do not make efforts to construct polygons, such as dangling nodes, dangling arcs, bridges, etc. Therefore, invalid search and even wrong polygons in the polygon-searching process may be produced. An improved algorithm of polygon auto-construction was proposed in this paper to solve the above problems caused by the traditional algorithm, processed the nodes and arcs which do not make efforts to construct polygons by classification, judging dangling node, dangling arc, pseudo dangling node, pseudo dangling arc. Before searching polygons, it established searching sign for arcs and judging bridge, in searching polygons, and enhanced the efficiency of polygons auto-construction.