Efficient Parallel Dynamic Overset Unstructured Grid for Flow Simulation with Moving Bodies
Shuling Tian, Ke Xu, Jian Xia, Long Chen
Abstract
The overset grid method for simulation of unsteady flow with moving bodies faces several issues, including low assembly efficiency for a large number of bodies, difficult parallel implementation, and the requirement of manual intervention. To address these issues, in this paper, we develop an efficient, automatic, and robust parallel dynamic overset-unstructured-grid assembly method. It is achieved by parallelizing its two main steps: hole cutting, and identification of interpolation stencils. The hole cutting is simply implemented in parallel by identifying the active zone of each grid with a criterion of the global minimum wall distance. The global minimum wall distance is efficiently calculated on each process with the oriented-bounding-box-based [Formula: see text]-dimensional ([Formula: see text]-D) trees of the wall surface grids. For identification of the interpolation stencil, we use the results of the first step, optimally define the interpolation boundary nodes, and determine their candidate donor partitions in each process. This efficiently minimizes the number of query nodes and their donor cell candidates. The donor cell search is efficiently performed in parallel in each candidate donor partition by using the oriented-bounding-box-based [Formula: see text]-D tree of the field volume grid. Several cases are adopted to test the efficiency and capability of the proposed parallel dynamic overset-unstructured-grid assembly approach.