Patent ID: 8339396

Claim:
A method, comprising: providing a grid having a plurality of grid pillars; performing one or more splitting operations on at least a portion of the grid to increase a grid density within the portion of the grid, the plurality of grid pillars within the portion of the grid being forced to remain fixed in position during the one or more splitting operations, wherein performing one or more splitting operations on at least a portion of the grid comprises: splitting a quadrilateral cell defined by edge lines extending between four grid pillars of the plurality of grid pillars into a plurality of sub-cells using one or more splitting parameters, identifying a divider line as a shortest length dividing line or one of equal length dividing lines wherein the divider line divides the quadrilateral cell and extends between two of the four grid pillars, and defining additional grid pillars for the plurality of sub-cells, each of the additional grid pillars having a position along one of the edge lines or having a position along the divider line; and performing a computer simulation of fluid flow in a reservoir using the at least a portion of the grid that comprises an increase in grid density.