An exact general remeshing scheme applied to physically conservative voxelization
From MaRDI portal
Publication:350168
DOI10.1016/J.JCP.2015.05.022zbMATH Open1349.65084arXiv1412.4941OpenAlexW2118953463MaRDI QIDQ350168FDOQ350168
Authors: Devon Powell, Tom Abel 
Publication date: 5 December 2016
Published in: Journal of Computational Physics (Search for Journal in Brave)
Abstract: We present an exact general remeshing scheme to compute analytic integrals of polynomial functions over the intersections between convex polyhedral cells of old and new meshes. In physics applications this allows one to ensure global mass, momentum, and energy conservation while applying higher-order polynomial interpolation. We elaborate on applications of our algorithm arising in the analysis of cosmological N-body data, computer graphics, and continuum mechanics problems. We focus on the particular case of remeshing tetrahedral cells onto a Cartesian grid such that the volume integral of the polynomial density function given on the input mesh is guaranteed to equal the corresponding integral over the output mesh. We refer to this as "physically conservative voxelization". At the core of our method is an algorithm for intersecting two convex polyhedra by successively clipping one against the faces of the other. This algorithm is an implementation of the ideas presented abstractly by Sugihara (1994), who suggests using the planar graph representations of convex polyhedra to ensure topological consistency of the output. This makes our implementation robust to geometric degeneracy in the input. We employ a simplicial decomposition to calculate moment integrals up to quadratic order over the resulting intersection domain. We also address practical issues arising in a software implementation, including numerical stability in geometric calculations, management of cancellation errors, and extension to two dimensions. In a comparison to recent work, we show substantial performance gains. We provide a C implementation intended to be a fast, accurate, and robust tool for geometric calculations on polyhedral mesh elements.
Full work available at URL: https://arxiv.org/abs/1412.4941
Recommendations
- Conservative remapping and region overlays by intersecting arbitrary polyhedra
- Volume conserving smoothing for piecewise linear curves, surfaces, and triple lines
- scientific article; zbMATH DE number 5239222
- An efficient linearity and bound preserving conservative interpolation (remapping) on polyhedral meshes
- High order accurate conservative remapping scheme on polygonal meshes using \textit{a posteriori} MOOD limiting
Numerical integration (65D30) Numerical interpolation (65D05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)
Cites Work
- Analytical and geometrical tools for 3D volume of fluid methods in general grids
- RAMSES
- Volume of fluid (VOF) method for the dynamics of free boundaries
- Lagrangian-Eulerian finite element formulation for incompressible viscous flows
- Title not available (Why is that?)
- Accurate Conservative Remapping (Rezoning) for Arbitrary Lagrangian-Eulerian Computations
- Reale: a Reconnection-based Arbitrary-Lagrangian-Eulerian method
- Numerical simulation of moving contact line problems using a volume-of-fluid method
- An efficient linearity and bound preserving conservative interpolation (remapping) on polyhedral meshes
- Verifiable implementations of geometric algorithms using finite precision arithmetic
- Conservative remapping and region overlays by intersecting arbitrary polyhedra
- Exact integrations of polynomials and symmetric quadrature formulas over arbitrary polyhedral grids
- Second-order sign-preserving conservative interpolation (remapping) on general grids
- On finite element integration in natural co-ordinates
- Reentrant polygon clipping
- Exact formulae for areas, volumes and moments of polygons and polyhedra
- Title not available (Why is that?)
- Generalizing the Formula for Areas of Polygons to Moments
- LOCAL ROBUSTNESS AND ITS APPLICATION TO POLYHEDRAL INTERSECTION
- Two design principles of geometric algorithms in finite-precision arithmetic
Cited In (19)
- A high order positivity-preserving conservative WENO remapping method on 3D tetrahedral meshes
- Non-convex analytical and geometrical tools for volume truncation, initialization and conservation enforcement in VOF methods
- A contact algorithm for voxel-based meshes using an implicit boundary representation
- Tetrahedral mesh adaptation for Lagrangian shock hydrodynamics
- A high order positivity-preserving polynomial projection remapping method
- A high order positivity-preserving conservative WENO remapping method on 2D quadrilateral meshes
- A localized subdomain smoothing MMALE particle method for efficient modeling FSI problems
- Simplex-in-cell technique for collisionless plasma simulations
- Conservative remapping of material-dependent fields between possibly misaligned material regions
- Motion Planning Under Uncertainty with Complex Agents and Environments via Hybrid Search
- High order accurate conservative remapping scheme on polygonal meshes using \textit{a posteriori} MOOD limiting
- Multi-material swept face remapping on polyhedral meshes
- A robust and efficient polyhedron subdivision and intersection algorithm for three-dimensional MMALE remapping
- Compatible and energy conserving multi-material arbitrary Lagrangian Eulerian scheme for multi-group radiation hydrodynamics simulations
- Geometrical discretisations for unfitted finite elements on explicit boundary representations
- Synchronous and concurrent multidomain computing method for cloud computing platforms
- General, robust, and efficient polyhedron intersection in the interface reconstruction library
- An indirect ALE discretization of single fluid plasma without a fast magnetosonic time step restriction
- Intercode hexahedral meshing from Eulerian to Lagrangian simulations
Uses Software
This page was built for publication: An exact general remeshing scheme applied to physically conservative voxelization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q350168)
