Spontaneous Construction of Voronoi Diagram for Polygon

Abstract

Abstract-Voronoi diagram for polygon is difficult to construct because polygons have Irregular boundary consisting of segments. In traditional algorithm, when generators of polygons are complex, production process will be extremely complex because of the complex relationship between line segments. In this paper, we use spontaneous construction of Voronoi diagrams. The algorithm can get over all kinds of shortcomings that we have just mentioned. So it is more useful and effective than the traditional algorithm. The results show that the algorithm is both simple and useful, and it is of high potential value in practice.