English
Related papers

Related papers: Voronoi Particle Merging Algorithm for PIC Codes

200 papers

We introduce a numerical framework that enables unprecedented direct numerical studies of the electropermeabilization effects of a cell aggregate at the meso-scale. Our simulations qualitatively replicate the shadowing effect observed in…

Computational Physics · Physics 2019-02-20 Pouria Mistani , Arthur Guittet , Clair Poignard , Frederic Gibou

The implementation of a new particle module describing the physics of dust grains coupled to the gas via drag forces is the subject of this work. The proposed particle-gas hybrid scheme has been designed to work in Cartesian as well as in…

Earth and Planetary Astrophysics · Physics 2020-01-08 A. Mignone , M. Flock , B. Vaidya

Machine learning (ML) strategies are opening the door to faster computer simulations, allowing us to simulate more realistic colloidal systems. Since the interactions in colloidal systems are often highly many-body, stemming from e.g.…

Soft Condensed Matter · Physics 2026-01-09 Rinske M. Alkemade , Rastko Sknepnek , Frank Smallenburg , Laura Filion

The Voronoi diagram is a certain geometric data structure which has numerous applications in various scientific and technological fields. The theory of algorithms for computing 2D Euclidean Voronoi diagrams of point sites is rich and…

Computational Geometry · Computer Science 2023-07-17 Daniel Reem

Given a countable set of points in a continuous space, Voronoi tessellation is an intuitive way of partitioning the space according to the distance to the individual points. As a powerful approach to obtain structural information, it has a…

Soft Condensed Matter · Physics 2020-02-17 Simeon Völkel , Kai Huang

A novel algorithm to detect coherent structures with sparse Lagrangian particle tracking data, using Voronoi tessellation and techniques from spectral graph theory, is tested. Neighbouring tracer particles are naturally identified through…

Fluid Dynamics · Physics 2021-07-29 F. A. C. Martins , D. E. Rival

In this article, we investigate vacuum leakage detection problems in composite manufacturing. Our approach uses Voronoi diagrams, a well-known structure in discrete geometry. The Voronoi diagram of the vacuum connection positions partitions…

Metric Geometry · Mathematics 2026-04-01 Christoph Brauer , Arne Hindersmann , Timo de Wolff

This paper introduces a new open-source software program called VoroTop, which uses Voronoi topology to analyze local structure in atomic systems. Strengths of this approach include its abilities to analyze high-temperature systems and to…

Materials Science · Physics 2018-04-13 Emanuel A. Lazar

A particle-in-cell algorithm is derived with a canonical Poisson structure in the formalism of finite element exterior calculus. The resulting method belongs to the class of gauge-compatible splitting algorithms, which exactly preserve…

Plasma Physics · Physics 2022-05-05 Alexander S. Glasser , Hong Qin

Particle-in-cell codes are the most widely used simulation tools for kinetic studies of ultra-intense laser-plasma interactions. Using the motion of a single electron in a plane electromagnetic wave as a benchmark problem, we show…

Plasma Physics · Physics 2021-04-07 Kavin Tangtartharakul , Guangye Chen , Alexey Arefiev

Voronoi tessellations are used to partition the Euclidean space into polyhedral regions, which are called Voronoi cells. Labeling the Voronoi cells with the class information, we can map any classification problem into a Voronoi…

Machine Learning · Computer Science 2021-06-17 Rahman Salim Zengin , Volkan Sezer

A Voronoi diagram partitions the plane into convex cells, each containing the points closest to a single generator. Given such a tessellation, the inverse Voronoi problem seeks the generator set \( S \) that produced it. Our algorithm…

Metric Geometry · Mathematics 2025-06-25 Carlos M Hernandez-Suarez

Voronoi diagrams are essential geometrical structures with numerous applications, particularly astrophysics-driven finite volume methods. While serial algorithms for constructing these entities are well-established, parallel construction…

Instrumentation and Methods for Astrophysics · Physics 2025-11-05 Maor Mizrachi , Barak Raveh , Elad Steinberg

We devise and explore an iterative optimization procedure for controlling particle populations in particle-in-cell (PIC) codes via merging and splitting of computational macro-particles. Our approach, is to compute an optimal representation…

Instrumentation and Methods for Astrophysics · Physics 2015-12-01 J. Trier Frederiksen , G. Lapenta , M. E. Pessah

We construct Boris-type schemes for integrating the motion of charged particles in particle-in-cell (PIC) simulation. The new solvers virtually combine the 2-step Boris procedure arbitrary n times in the Lorentz-force part, and therefore we…

Computational Physics · Physics 2019-10-08 Seiji Zenitani , Tsunehiko N Kato

Voronoi grids have been successfully used to represent density structures of gas in astronomical hydrodynamics simulations. While some codes are explicitly built around using a Voronoi grid, others, such as Smoothed Particle Hydrodynamics…

Instrumentation and Methods for Astrophysics · Physics 2017-11-03 Maya A. Petkova , Guillaume Laibe , Ian A. Bonnell

The Voronoi tessellation is a natural way of space segmentation, which has many applications in various fields of science and technology, as well as in social sciences and visual art. The varieties of the Voronoi tessellation methods are…

Astrophysics of Galaxies · Physics 2022-08-04 Irina Vavilova , Andrii Elyiv , Daria Dobrycheva , Olga Melnyk

We develop a new Lagrangian material particle -- dynamical domain decomposition method (MPD^3) for large scale parallel molecular dynamics (MD) simulation of nonstationary heterogeneous systems on a heterogeneous computing net. MPD^3 is…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Vasilii Zhakhovskii , Katsunobu Nishihara , Yuko Fukuda , Shinji Shimojo

Given a set $\mathsf{P}$ of $n$ points in $\mathbb{R}^d$, we show how to insert a set $\mathsf{X}$ of $O( n^{1-1/d} )$ additional points, such that $\mathsf{P}$ can be broken into two sets $\mathsf{P}_1$ and $\mathsf{P}_2$, of roughly equal…

Computational Geometry · Computer Science 2014-06-17 Vijay V. S. P. Bhattiprolu , Sariel Har-Peled

In this paper, we propose a novel space partitioning strategy for implicit hierarchy visualization such that the new plot not only has a tidy layout similar to the treemap, but also is flexible to data changes similar to the Voronoi…

Data Structures and Algorithms · Computer Science 2020-09-17 Yan-Chao Wang , Feng Lin , Hock-Soon Seah