Lecture notes in computer science: research on hybrid grid algorithm of voronoi diagram

被引：0

作者：

Wang, Binjun ^{[1
]}

Wang, Qiushi ^{[2
]}

Li, Jingying ^{[1
]}

机构：

[1] Peoples Publ Secur Univ China, Dept Informat Technol & Cybersecur, 2-3-602,29 Leyuan load, Beijing 100240, Peoples R China

[2] Minist Publ Secur PRC, Res Inst 1, Dept IOT, Beijing 100048, Peoples R China

来源：

4TH ANNUAL INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATION AND SENSOR NETWORK (WCSN 2017) | 2018年 / 17卷

关键词：

D O I：

10.1051/itmconf/20181703005

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

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.

引用

页数：10

共 50 条

[1] Lecture notes in computer science
Goos, G.
Hartmanis, J.
Van Leeuwen, J.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2001, 2220 LNCS
[2] Lecture Notes in Computer Science: Preface
Mauri, Giancarlo
Paun, Gheorghe
Perez-Jimenez, Mario J.
Rozenberg, Grzegorz
Salomaa, Arto
Lecture Notes in Computer Science, 2005, 3365
[3] Lecture Notes in Computer Science: Foreward
Borisov, Nikita
Goldberg, Ian
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2008, 5134 LNCS
[4] Lecture Notes in Computer Science: Preface
Singh, Sameer
Singh, Maneesha
Apte, Chid
Perner, Petra
Lecture Notes in Computer Science, 2005, 3686 (PART I)
[5] Lecture Notes in Computer Science: Preface
2005, Springer Verlag, Heidelberg, Germany (3432)
[6] Lecture Notes in Computer Science: Foreword
Dal, Cin, Mario
Pataricza, Andras
Lecture Notes in Computer Science, 2005, 3463
[7] Lecture Notes in Computer Science: Preface
Dayde, Michel
Dongarra, Jack
Hernandez, Vicente
Palma, Jose M.L.M.
Lecture Notes in Computer Science, 2005, 3402
[8] Lecture Notes in Computer Science: Preface
Lect. Notes Comput. Sci., 2009, (5-6):
[9] Lecture Notes in Computer Science: Preface
Foundation for Nara Institute of Science and Technology; Information Processing Society of Japan, IPSJ; Japan Society for the Promotion of Science, JSPS; Kayamori Foundation of Informational Science Advancement; Nara Convention Bureau, NCB; et al. (Springer Verlag, Heidelberg, Germany):
[10] Lecture Notes in Computer Science: Preface
Metaxas, Dimitris
Axel, Leon
Fichtinger, Gabor
Szekely, Gabor
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2008, 5241 LNCS (PART 1):

← 1 2 3 4 5 →