A Seed Extension Method of Polygon Construction Based on Delaunay Triangulation

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.