Efficient Representation of Computational Meshes
This work provides a flexible and efficient mesh representation for finite element computations, benefiting researchers and engineers working with distributed meshes.
The paper presents a general and efficient approach for representing computational meshes using sets of mesh entities and their incidence relations, with algorithms for computing arbitrary incidence relations. Benchmarks demonstrate efficiency in CPU time and memory usage.
We present a simple yet general and efficient approach to representation of computational meshes. Meshes are represented as sets of mesh entities of different topological dimensions and their incidence relations. We discuss a straightforward and efficient storage scheme for such mesh representations and efficient algorithms for computation of arbitrary incidence relations from a given initial and minimal set of incidence relations. The general representation may harbor a wide range of computational meshes, and may also be specialized to provide simple user interfaces for particular meshes, including simplicial meshes in one, two and three space dimensions where the mesh entities correspond to vertices, edges, faces and cells. It is elaborated on how the proposed concepts and data structures may be used for assembly of variational forms in parallel over distributed finite element meshes. Benchmarks are presented to demonstrate efficiency in terms of CPU time and memory usage.