Patent ID: 7778810
Filing Date: 2010-08-17
Classification: G06T

Abstract:
1. A method for evaluating, in accordance with a numerical scheme, fluid flows in a heterogeneous medium crossed by at least one geometric discontinuity, from a hybrid grid whose generation comprises forming at least a first Corner Point Geometry (CPG) structured grid for gridding at least part of the heterogeneous medium and forming at least a second structured grid for gridding at least part of the geometric discontinuity, the grids including cells defined by vertices thereof identified by coordinates thereof in a CPG frame, the method comprising: deforming at least part of the first CPG structured grid into a non-uniform Cartesian grid whose vertices thereof are then identified by coordinates thereof in a Cartesian frame; defining, for each deformed cell of the first CPG structured grid, a deformation function Φ from the first CPG structured grid and the non-uniform Cartesian grid allowing determination of coordinates of the vertices in the CPG frame from the coordinates of vertices in the Cartesian frame; deforming the second structured grid by expressing coordinates of vertices thereof in the Cartesian frame, by the deformation function Φ; generating in the Cartesian frame a hybrid grid by constructing a conforming transition grid from the non-uniform Cartesian grid and the deformed second structured grid; deforming the hybrid grid in the CPG frame by expressing coordinates of vertices thereof by use of the deformation function Φ; defining at least one quality criterion in relation to the numerical scheme by use of a normal {right arrow over ({circumflex over (n)} to a face F of the conforming transition grid, the normal being defined from the deformation function Φ; and optimizing the hybrid grid in the CPG frame from the quality criterion.