Language Timing for Computing Voronoi Diagrams

被引：0

作者：

Klamer, Levi ^{[1
]}

Dettling, T. Elise ^{[1
]}

Dietsche, Dan ^{[1
]}

Trefftz, Christian ^{[1
]}

DeVries, Byron ^{[1
]}

机构：

[1] Grand Valley State Univ, Sch Comp, Allendale, MI 49401 USA

来源：

2024 IEEE INTERNATIONAL CONFERENCE ON ELECTRO INFORMATION TECHNOLOGY, EIT 2024 | 2024年

关键词：

Voronoi Diagrams; Julia; !text type='Python']Python[!/text; Numba; !text type='Java']Java[!/text; C plus;

D O I：

10.1109/eIT60633.2024.10609940

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

While computing Voronoi diagrams are used in a wide variety of domains and applications, comparisons are often based on different algorithms implemented in the same programming language. However, while various algorithms have different tradeoffs, the language used to implement a single algorithm can have an effect on the overall computational time required to compute a Voronoi diagram. In this paper, we compare several different languages (Julia, Java, Python with Numba, and C++) to determine the impact of language choice. We present comparisons of timing data across these languages for a variety of inputs.

引用

页码：359 / 363

页数：5

共 28 条

[1] Anton F, 2009, LECT NOTES COMPUT SC, V5300, P20, DOI 10.1007/978-3-642-00212-0_2
[2] AURENHAMMER F, 1991, COMPUT SURV, V23, P345, DOI 10.1145/116873.116880
[3] Bezanson J, 2012, ARXIV12095145CS
[4] EUCLIDEAN DISTANCE MAPPING
DANIELSSON, PE
[J]. COMPUTER GRAPHICS AND IMAGE PROCESSING, 1980, 14 (03): : 227 - 248
[5] Dettling T. Elise, 2023, 2023 IEEE International Conference on Electro Information Technology (eIT), P133, DOI 10.1109/eIT57321.2023.10187239
[6] Dietsche Dan, 2023, 2023 IEEE International Conference on Electro Information Technology (eIT), P357, DOI 10.1109/eIT57321.2023.10187378
[7] Ertl B., 2015, 20 points and their voronoi cells-Wikipedia, the free encyclopedia
[8] Potential of the Julia Programming Language for High Energy Physics Computing
Eschle J.
Gál T.
Giordano M.
Gras P.
Hegner B.
Heinrich L.
Hernandez Acosta U.
Kluth S.
Ling J.
Mato P.
Mikhasenko M.
Moreno Briceño A.
Pivarski J.
Samaras-Tsakiris K.
Schulz O.
Stewart G.A.
Strube J.
Vassilev V.
[J]. Computing and Software for Big Science, 2023, 7 (1)
[9] Fachin Jhoseph Ruiz, 2022, 2022 IEEE International Conference on Electro Information Technology (eIT)., P346, DOI 10.1109/eIT53891.2022.9813951
[10] Fortune S., 1986, P 2 ANN S COMP GEOM, P313

← 1 2 3 →