Generation of Block Structured Grids on Complex Domains for High Performance Simulation

Titelangaben

Zint, Daniel ; Grosso, Roberto ; Aizinger, Vadym ; Köstler, Harald:
Generation of Block Structured Grids on Complex Domains for High Performance Simulation.
In: Computational Mathematics and Mathematical Physics. Bd. 59 (2019) Heft 12 . - S. 2108-2123.
ISSN 1555-6662
DOI: https://doi.org/10.1134/S0965542519120182

Angaben zu Projekten

Abstract

In high performance computing, block structured grids are favored due to their geometric adaptability while supporting computational performance optimizations connected with structured grid discretizations. However, many problems on geometrically complex domains are traditionally solved using fully unstructured (most frequently simplicial) meshes. We attempt to address this deficiency in the two-dimensional case by presenting a method which generates block structured grids with a prescribed number of blocks from an arbitrary triangular grid. High importance was assigned to mesh quality while simultaneously allowing for complex domains. Our method guarantees fulfillment of user-defined minimal element quality criteria---an essential feature for grid generators in simulations using finite element or finite volume methods. The performance of the proposed method is evaluated on grids constructed for regional ocean simulations utilizing two-dimensional shallow water equations.