2016/07/04 by Massimo Bernaschi, Matteo Lulli, Mauro Sbragaglia · 1 citation
Computer Science · Engineering · Mathematics · Physics and Astronomy · #Algorithm #Bowyer–Watson algorithm #CUDA #Combinatorics #Computer Graphics and Visualization Techniques #Computer science #Geometry #Lattice (music) #Lattice Boltzmann Simulation Studies #Materials science #Mathematics #Parallel computing #Physics #Range (aeronautics) #Set (abstract data type) #Statistical physics #Theoretical and Computational Physics #Theoretical computer science #Topology (electrical circuits) #Voronoi diagram #cond-mat.soft #physics.comp-ph
paper · pdf · doi:10.1016/j.cpc.2016.11.005
25 pages, 11 figures
arxiv created 2016/07/04 · openalex publication_date 2016/12/05 · arxiv updated 2017/03/08 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/05
The Voronoi diagrams are an important tool having theoretical and practical applications in a large number of fields. We present a new procedure, implemented as a set of CUDA kernels, which detects, in a general and efficient way, topological changes in case of dynamic Voronoi diagrams whose generating points move in time. The solution that we provide has been originally developed to identify plastic events during simulations of soft-glassy materials based on a Lattice Boltzmann model with frustrated-short range attractive and mid/long-range repulsive-interactions. Along with the description of our approach, we present also some preliminary physics results.