Efficient representation of computational meshes
Journal article, 2009

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. It is elaborated on how the proposed concepts and data structures may be used for assembly of variational forms in parallel over distributed meshes. Benchmarks are presented to demonstrate the efficiency of the proposed data structure. Copyright © 2009, Inderscience Publishers.

Mesh representation

Mesh algorithms


Mesh entity

Parallel assembly


Anders Logg

Chalmers, Mathematical Sciences, Mathematics

University of Gothenburg

International Journal of Computational Science and Engineering

1742-7185 (ISSN) 1742-7193 (eISSN)

Vol. 4 4 283-295

Subject Categories


Computational Mathematics



More information