Generation of structured difference grids in two-dimensional nonconvex domains using mappings

Abstract

Generation of structured difference grids in two-dimensional nonconvex domains is considered using a mapping of a parametric domain with a given nondegenerate grid onto a physical domain. For that purpose, a harmonic mapping is first used, which is a diffeomorphism under certain conditions due to Rado’s theorem. Although the harmonic mapping is a diffeomorphism, its discrete implementation can produce degenerate grids in nonconvex domains with highly curved boundaries. It is shown that the degeneration occurs due to approximation errors. To control the coordinate lines of the grid, an additional mapping is used and universal elliptic differential equations are solved. This makes it possible to generate a nondegenerate grid with cells of a prescribed shape.