Proceedings of the 2nd International Conference on Information, Electronics and Computer

Spontaneous Construction of Voronoi Diagram for Polygon

Authors
Ye Zhao, Xin Liu
Corresponding Author
Ye Zhao
Available Online March 2014.
DOI
https://doi.org/10.2991/icieac-14.2014.28How to use a DOI?
Keywords
Voronoi diagram , Spontaneous, Polygon
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.
Open Access
This is an open access article distributed under the CC BY-NC license.

Download article (PDF)

Proceedings
2nd International Conference on Information, Electronics and Computer
Part of series
Advances in Intelligent Systems Research
Publication Date
March 2014
ISBN
978-90-78677-99-4
ISSN
1951-6851
DOI
https://doi.org/10.2991/icieac-14.2014.28How to use a DOI?
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  -