Title
GPU based detection of topological changes in Voronoi diagrams.
Abstract
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.
Year
DOI
Venue
2017
10.1016/j.cpc.2016.11.005
Computer Physics Communications
Keywords
Field
DocType
Voronoi,Delaunay,Topology Change,GPU,Lattice Boltzmann,Emulsions,Plastic Event
Topology,Centroidal Voronoi tessellation,CUDA,Lattice Boltzmann methods,Voronoi diagram,Lattice boltzmann model,Mathematics,Delaunay triangulation
Journal
Volume
ISSN
Citations 
213
0010-4655
0
PageRank 
References 
Authors
0.34
3
3
Name
Order
Citations
PageRank
Massimo Bernaschi150464.27
M. Lulli200.34
M. Sbragaglia3305.62