A Method of Tracing Particles in Irregular Unstructured Grid System

Abstract

Particle localization is commonly encountered in many areas of numerical computations. A method of tracing particles in irregular unstructured grid system is presented. The method introduced an additional set of indexical grid system to overlap the original irregular unstructured computational grid system. The particle tracing was first conducted in the indexical grid system to obtain which indexical grid cell the particle lies in, and then was carried out among the original irregular computation grid cells which were included in this localized indexical grid cell. The new method is easy to realize in numerical calculations and can apparently improve the efficiency of particle localization.