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. KeywordsVoronoi diagram , Spontaneous, Polygon (key words)
Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
