Fast and accurate Voronoi density gridding from Lagrangian hydrodynamics data

DOI10.1016/J.JCP.2017.10.024zbMATH Open1380.76125arXiv1710.07108OpenAlexW2766173516MaRDI QIDQ1701286FDOQ1701286

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)

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.

Full work available at URL: https://arxiv.org/abs/1710.07108

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

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)

Cites Work

• Smoothed particle hydrodynamics and magnetohydrodynamics
• Smoothed particle hydrodynamics: theory and application to non-spherical stars
• Extrapolating B splines for interpolation
• 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

Uses Software

• NDSPMHD
• Voro++
• Shadowfax
• TESS

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)