Spontaneous Construction of Voronoi Diagram for Polygon

DOI

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.

Copyright

© 2014, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Ye Zhao
AU  - Xin Liu
PY  - 2014/03
DA  - 2014/03
TI  - Spontaneous Construction of Voronoi Diagram for Polygon
BT  - Proceedings of the 2nd International Conference on Information, Electronics and Computer
PB  - Atlantis Press
SP  - 125
EP  - 128
SN  - 1951-6851
UR  - https://doi.org/10.2991/icieac-14.2014.28
DO  - 10.2991/icieac-14.2014.28
ID  - Zhao2014/03
ER  -