Premium
A hybrid differential‐algebraic method for three‐dimensional grid generation
Author(s) -
Zhu J.
Publication year - 1990
Publication title -
international journal for numerical methods in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.421
H-Index - 168
eISSN - 1097-0207
pISSN - 0029-5981
DOI - 10.1002/nme.1620290611
Subject(s) - grid , orthogonality , mathematics , multigrid method , mesh generation , boundary (topology) , algebraic number , mathematical analysis , partial differential equation , geometry , physics , finite element method , thermodynamics
Abstract An effective method is presented for generating three‐dimensional boundary‐fitted grids. The technique is based on a two‐step procedure involving the solution of differential equations and algebraic interpolations. A coarse grid with an arbitrarily given point distribution at all the boundaries is first generated by solving the Poisson equations, with the forcing functions being automatically adjusted during the grid generation to achieve orthogonality at the boundaries. A fine grid with a desired concentration of grid lines is then obtained by fitting tricubic spline functions on the coarse grid. A primary feature of the method is that the mesh spacing can be quickly and explicitly changed while retaining the smoothness over the entire field and the boundary orthogonality. Applications to a variety of geometries demonstrate the performance of the method.