Issue |
ITM Web Conf.
Volume 17, 2018
4th Annual International Conference on Wireless Communication and Sensor Network (WCSN 2017)
|
|
---|---|---|
Article Number | 03005 | |
Number of page(s) | 10 | |
Section | Session 3: Smart City in Resource Management, Ecological and Environmental Data Processing | |
DOI | https://doi.org/10.1051/itmconf/20181703005 | |
Published online | 02 February 2018 |
Lecture notes in computer science: research on hybrid grid algorithm of voronoi diagram
1
Department of Information Technology and Cybersecurity, People’s Public Security University of China, Beijing : 100240, China
2
Department of IOT, First Research Institute of the Ministry of Public Security of PRC, Beijing : 100048, China
Characteristics and performance of two grid methods, which include the growth method and the point by point scanning method of Voronoi diagram, are analyzed qualitatively and quantitatively. The theoretical analysis and experimental results show that the growth method is faster, but the boundary of Voronoi diagram generated by the point by point scanning method is more accurate. By combining the advantages of these two grid methods, the hybrid grid algorithm is proposed: the growth method is used firstly to extend a large step, and then the point by point scanning method is used to color the remaining blank pixel. The theoretical analysis and experimental results show that the speed of the hybrid grid algorithm is close to the fastest growth algorithm, and the accuracy is as well as the point by point scanning algorithm.
Department of Information Technology and Cybersecurity, People’s Public Security University of China, 100240. 2-3-602#, No. 29, Leyuan load, Daxing Dstrict, Beijing, China. wangbinjun@ppsuc.edu.cn
© The Authors, published by EDP Sciences, 2018
This is an Open Access article distributed under the terms of the Creative Commons Attribution License 4.0, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (http://creativecommons.org/licenses/by/4.0/).
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.