基于三角网的“种子法”多边形生成

A Seed Extension Method of Polygon Construction Based on Delaunay Triangulation

将传统上广泛使用的“种子法”和“矢量求交法”的思想相结合 ,提出了一种基于约束Delaunay三角网结构的多边形生成算法。详细描述了该方法的基本思想 ,在实验基础上分析了算法的特点。

Integrating the traditional seed extension method and the vector arc intersecting method, this paper presents a method for polygon creation based on the constrainted Delaunay triangulation. The triangle related to the label point acts as the first seed, and the continue extension of triangle in three directions finally accesses to the boundary. All the constraint edges connected in sequence forms the boundary of polygon. This method has the advantages that the polygon generation is local and that the arc terminal point matching and intersection point computation are performed simultaneously in the triangle extension.