Fast and accurate Voronoi density gridding from Lagrangian hydrodynamics data

DOI10.1016/J.JCP.2017.10.024MaRDI QIDQ1701286zbMATH OpenOpenAlexFDO

Authors Maya A. Petkova, Guillaume Laibe, Ian A. Bonnell

Publication date 22 February 2018

Published in Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1710.07108, http://hdl.handle.net/10023/16291

zbMATH Keywords

Voronoi griddensity structuresmoothed particle hydrodynamics kernel

Mathematics Subject Classification ID

Mesh generation, refinement, and adaptive methods for the numerical solution of initial value and initial-boundary value problems involving PDEs (65M50) Particle methods and lattice-gas methods (76M28) Hydrodynamic and hydromagnetic problems in astronomy and astrophysics (85A30)

Abstract: 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 (SPH), use particle-based representations and can benefit from constructing a Voronoi grid for post-processing their output. So far, calculating the density of each Voronoi cell from SPH data has been done numerically, which is both slow and potentially inaccurate. This paper proposes an alternative analytic method, which is fast and accurate. We derive an expression for the integral of a cubic spline kernel over the volume of a Voronoi cell and link it to the density of the cell. Mass conservation is ensured rigorously by the procedure. The method can be applied more broadly to integrate a spherically symmetric polynomial function over the volume of a random polyhedron.

Recommendations

• scientific article; zbMATH DE number 4010067
• Vectorising the smooth particle hydrodynamics
• Efficient and scalable algorithms for smoothed particle hydrodynamics on hybrid shared/distributed-memory architectures
• A fast robust algorithm for computing discrete Voronoi diagrams
• Self-adaptive density estimation of particle data

Cites work

• Extrapolating B splines for interpolation
• Smoothed particle hydrodynamics and magnetohydrodynamics
• Smoothed particle hydrodynamics: theory and application to non-spherical stars
• Tree-structured grid model of line and polarization variability from massive binaries

Cited in

(1)

• Log-concavity of the Duistermaat-Heckman measure for semifree Hamiltonian $S^1$-actions

Describes a project that uses

Uses Software

• TESS
• Shadowfax
• Voro++
• NDSPMHD

This page was built for publication: Fast and accurate Voronoi density gridding from Lagrangian hydrodynamics data

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1701286)