?
Parallel Implementation of Voronoi Tessellation in the Julia Programming Language
P. 264–279.
Voronoi tessellation is an important concept for analyzing the distribution of particles in physical systems. In this paper, we present an implementation of Voronoi tessellation in a Julia programming language library. The core engine is Voro++, a C++ library for threedimensional Voronoi tessellations. The C++ interface is made available in Julia through the CxxWrap.jl package. Additionally, the algorithm is parallelized using native Julia task-based multithreading. The parallelization strategy employs block domain decomposition. The parallel performance and scalability of the implementation are tested on model problems.