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 |