JOURNAL ARTICLE

Unstructured-Coarse-Grid Generation Using Background-Grid Approach

Mohammad Reza EvaziHassan Mahani

Year: 2010 Journal:   SPE Journal Vol: 15 (02)Pages: 326-340   Publisher: Society of Petroleum Engineers

Abstract

Summary Reservoir flow simulation involves subdivision of the physical domain into a number of gridblocks. This is best accomplished with optimized gridpoint density and a minimized number of gridblocks, especially for coarse-grid generation from a fine-grid geological model. In any coarse-grid generation, proper distribution of gridpoints, which form the basis of numerical gridblocks, is a challenging task. We show that this can be achieved effectively by a novel grid-generation approach based on a background grid that stores gridpoint spacing parameters. Spacing parameter (L) can be described by Poisson's equation (∇2L = G), where the local density of gridpoints is controlled by a variable source term (G); see Eq. 1. This source term can be based on different gridpoint density indicators, such as permeability variations, fluid velocity, or their combination (e.g., vorticity) where they can be extracted from the reference fine grid. Once a background grid is generated, advancing-front triangulation (AFT) and then Delaunay tessellation are invoked to form the final (coarse) gridblocks. The algorithm produces grids varying smoothly from high- to low-density gridpoints, thus minimizing use of grid-smoothing and -optimization techniques. This algorithm is quite flexible, allowing choice of the gridding indicator, hence providing the possibility of comparing the grids generated with different indicators and selecting the best. In this paper, the capabilities of approach in generation of unstructured coarse grids from fine geological models are illustrated using 2D highly heterogeneous test cases. Flexibility of algorithm to gridding indicator is demonstrated using vorticity, permeability variation, and velocity. Quality of the coarse grids is evaluated by comparing their two-phase-flow simulation results to those of fine grid and uniform coarse grid. Results demonstrate the robustness and attractiveness of the approach, as well as relative quality/performance of grids generated by using different indicators.

Keywords:
Grid Computer science Mesh generation Unstructured grid Delaunay triangulation Smoothing Computational science Algorithm Mathematical optimization Mathematics Geometry

Metrics

38
Cited By
4.47
FWCI (Field Weighted Citation Impact)
30
Refs
0.94
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Reservoir Engineering and Simulation Methods
Physical Sciences →  Engineering →  Ocean Engineering
Advanced Numerical Methods in Computational Mathematics
Physical Sciences →  Engineering →  Computational Mechanics
Enhanced Oil Recovery Techniques
Physical Sciences →  Engineering →  Ocean Engineering

Related Documents

JOURNAL ARTICLE

Unstructured Coarse Grid Generation for Reservoir Flow Simulation Using Background Grid Approach

Mohammad Evazi YadecuriHassan Mahani

Journal:   SPE Middle East Oil and Gas Show and Conference Year: 2009
BOOK-CHAPTER

Unstructured grid generation

M. FarrashkhalvatJ.P. Miles

Elsevier eBooks Year: 2003 Pages: 190-226
BOOK-CHAPTER

Unstructured Grid Generation

T. J. Chung

Cambridge University Press eBooks Year: 2002 Pages: 581-606
BOOK-CHAPTER

Unstructured Grid Generation

T. J. Chung

Cambridge University Press eBooks Year: 2010 Pages: 591-616
JOURNAL ARTICLE

Unstructured Surface Grid Generation Using GUI.

Yasushi ItoKazuhiro Nakahashi

Journal:   JOURNAL OF THE JAPAN SOCIETY FOR AERONAUTICAL AND SPACE SCIENCES Year: 2000 Vol: 48 (554)Pages: 75-81
© 2026 ScienceGate Book Chapters — All rights reserved.