DELAUNAY: a technological environment for grid generation

We consider the concept of technological environment for multidimensional grid generation for solving problems of mathematical modeling in computation domains with complicated configuration of piecewise smooth boundaries including direct and inverse interdisciplinary statements described by systems of differential and/or integral equations. In general, the computation grid domain that is constructed consists of subdomains in each of which grids can be of different types (for example, structured or nonstructured) and discretization at the inner boundaries can be consistent or nonconsistent. The methodology of such quasistructured grids assumes the possibility of using various algorithms and codes in subdomains as well as the plurality of the formats of grid data structure and their convertation. The proposed technologies include control of the grid quality, generation of dynamical grids adapted to the singularities of the input geometric data structure, and multigrid approaches, local refinements and account taken of the a priori and/or a posteriori information about the solution. Scalable parallelization is supported by a balanced decomposition of the grid domain.