A parallel edge orientation algorithm for quadrilateral meshes
arXiv:1505.03357 · doi:10.1137/15M1021325
Abstract
One approach to achieving correct finite element assembly is to ensure that the local orientation of facets relative to each cell in the mesh is consistent with the global orientation of that facet. Rognes et al. have shown how to achieve this for any mesh composed of simplex elements, and deal.II contains a serial algorithm to construct a consistent orientation of any quadrilateral mesh of an orientable manifold. The core contribution of this paper is the extension of this algorithm for distributed memory parallel computers, which facilitates its seamless application as part of a parallel simulation system. Furthermore, our analysis establishes a link between the well-known Union-Find algorithm and the construction of a consistent orientation of a quadrilateral mesh. As a result, existing work on the parallelisation of the Union-Find algorithm can be easily adapted to construct further parallel algorithms for mesh orientations.
arXiv commentSecond revision: minor changes
References in corpus (2)
Cited by in corpus (13)
- Construction of arbitrary order finite element degree-of-freedom maps on polygonal and polyhedral cell meshes
- Port-Hamiltonian formulation and symplectic discretization of Plate models. Part I : Mindlin model for thick plates
- Port-Hamiltonian formulation and symplectic discretization of plate models. Part II : Kirchhoff model for thin plates
- Variational inequality approach to enforce the non-negative constraint for advection-diffusion equations
- A Compatible Finite Element Discretisation for the Moist Compressible Euler Equations
- Maximum-principle-satisfying discontinuous Galerkin methods for incompressible two-phase immiscible flow
- The scaling and skewness of optimally transported meshes on the sphere
- On orienting edges of unstructured two- and three-dimensional meshes
- The Recovered Space Advection Scheme for Lowest-Order Compatible Finite Element Methods
- A scalable DG solver for the electroneutral Nernst-Planck equations
- Composable block solvers for the four-field double porosity/permeability model
- Comparative study of finite element methods using the Time-Accuracy-Size (TAS) spectrum analysis
- Structure Matters: A Scale-Resolved Numerical Operando Approach for Lithium-Sulfur Batteries