A High Speed Dig-Hole Method of Overlap Grid and its Application on CFD

摘要

Base the principle of"time in exchange with space", this paper researched arithmetic for overlap grid's pre-disposal technology, and brought forward a new dig-hole method-the Mosaic method. It is shown by the testing results that this method increased the computational speed about 10 times than ADT (Apt Digital Tree) accelerated searching method, a general method at overlap grid dig-hole process recently, which is wide used. This paper thinks the method solving the problem of low efficiency of dig-hole process for overlap grid using in moving-grid's region.