GPU based detection of topological changes in Voronoi diagrams

详细信息    查看全文

• 作者：M. Bernaschi^a ; M. Lulli^b ; ^{matteo.lulli@gmail.com} ; M. Sbragaglia^c
• 关键词：Voronoi ; Delaunay ; Topology Change ; GPU ; Lattice Boltzmann ; Emulsions ; Plastic Event
• 刊名：Computer Physics Communications
• 出版年：2017
• 出版时间：April 2017
• 年：2017
• 卷：213
• 期：Complete
• 页码：19-28
• 全文大小：1695 K
• 卷排序：213

文摘

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.