For our simulations, the grid management has to allow adaptivity during runtime due to demands on the resolution to be increased by refining the grid in feature-rich areas (e.g. close to the wave front) and coarsening the grid in areas which do not have a large contribution to the final result.
The shallow water equations are frequently used models to research wave-propagations and a simulation of them only requires a two-dimensional domain discretization. Therefore, we focus on efficient simulations of two-dimensional scenarios with triangles as the basic primitives. Despite its two-dimensional nature, particular domain triangulations can be created to assemble a two-dimensional surface on a sphere (see Sec. 6.5). Using multiple layers in each cell, this leads to further possible applications such as weather simulations (see Sec. 6.6).
For the simulation of our considered hyperbolic equations, we particularly focus on the following requirements:
We developed clear interfaces (Section 4.9) yielding efficient parallel communication schemes (Sections 5.2)
A multi-layer framework design was chosen to provide appropriate abstraction levels and extendibility (Section 5.3).
Different kinds of domain triangulations such as those required for a simulation on a sphere can then be assembled (Section 5.4).
These issues require sophisticated cell traversals and a software design offering the corresponding flexibility. We provide a possible solution by introducing clustering on dynamic adaptive grids and show results for the skipping of cluster traversals for creating a conforming grid, see e.g. Section 5.8.2