A fully automated Chimera methodology for multiple moving body problems

A fully automated Chimera methodology has been developed in this study to provide geometric or stencil information required to facilitate inter-grid data communications. Chimera holes are cut automatically in each grid of an overset grid system based on whether the grid overlaps with non-penetrable surfaces (NPS) and/or blocked regions. The efficiency of the hole-cutting algorithm is boosted with search algorithms based on the state-of-the-art alternating digital tree (ADT) data structures. The automated nature of the hole-cutting algorithm is ideally suited for handling multiple moving body problems. Several cases, both steady and unsteady, are used to demonstrate the effectiveness of the methodology. Copyright © 2000 John Wiley & Sons, Ltd.