×

Generation of structured difference grids in two-dimensional nonconvex domains using mappings. (Russian, English) Zbl 1199.65060

Zh. Vychisl. Mat. Mat. Fiz. 49, No. 5, 826-839 (2009); translation in Comput. Math., Math. Phys. 49, No. 5, 797-809 (2009).
Summary: The 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, first, a harmonic mapping is 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.

MSC:

65D18 Numerical aspects of computer graphics, image analysis, and computational geometry
65N50 Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs
65N06 Finite difference methods for boundary value problems involving PDEs
35J25 Boundary value problems for second-order elliptic equations
Full Text: DOI