Grid evolution for oxidation simulation using a quadtree based grid generator

Grid and geometry movement algorithms for oxidation simulation are presented using the grid/geometry server Forest. Initial grid generation is performed using a quadtree region decimation algorithm. An oxidation solver is used to compute node velocities and the maximum time step is determined from geometry and grid considerations. The boundary nodes are then moved and geometry singularities like loop formation and region crashes are detected and removed. All the mesh nodes are moved and retriangulation is performed if necessary. The quadtree is rehashed and new triangles are allocated to conform to the new geometry. This algorithm guarantees a high grid quality at all times with minimal grid changes between time steps.<
>