Spontaneous Construction of Voronoi Diagram for Polygon
- Ye Zhao, Xin Liu
- Corresponding Author
- Ye Zhao
Available Online March 2014.
- https://doi.org/10.2991/icieac-14.2014.28How to use a DOI?
- Voronoi diagram , Spontaneous, Polygon
- 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.
- Open Access
- This is an open access article distributed under the CC BY-NC license.
Cite this article
TY - CONF AU - Ye Zhao AU - Xin Liu PY - 2014/03 DA - 2014/03 TI - Spontaneous Construction of Voronoi Diagram for Polygon BT - 2nd International Conference on Information, Electronics and Computer PB - Atlantis Press SN - 1951-6851 UR - https://doi.org/10.2991/icieac-14.2014.28 DO - https://doi.org/10.2991/icieac-14.2014.28 ID - Zhao2014/03 ER -