PARAVT: Parallel Voronoi Tessellation code

TL;DR

PARAVT is an open-source, MPI-based parallel code designed for efficient Voronoi tessellation computations in large astrophysical datasets, enabling detailed density and neighbor analyses for N-body simulations and sky surveys.

Contribution

It introduces a novel parallel implementation of Voronoi tessellation tailored for astrophysics, handling large datasets with domain decomposition and boundary conditions.

Findings

Efficient parallel computation of Voronoi tessellations for large datasets.

Provides detailed density, neighbor, and gradient information for particles.

Supports periodic boundary conditions in domain decomposition.

Abstract

We present a new open source code for massive parallel computation of Voronoi tessellations(VT hereafter) in large data sets. The code is focused for astrophysical purposes where VT densities and neighbors are widely used. There are several serial Voronoi tessellation codes, however no open source and parallel implementations are available to handle the large number of particles/galaxies in current N-body simulations and sky surveys. Parallelization is implemented under MPI and VT using Qhull library. Domain decomposition takes into account consistent boundary computation between tasks, and includes periodic conditions. In addition, the code computes neighbors list, Voronoi density, Voronoi cell volume, density gradient for each particle, and densities on a regular grid.