MRST - MATLAB Reservoir Simulation Toolbox

UPR - Unstructured Grids Adapted to Geometric Objects
The module implements new methods for generating unstructured polyhedral grids that align to prescribed geometric objects. Control-point alignment of cell centroids is introduced to accurately represent horizontal and multilateral wells, but can also be used to create volumetric representations of fracture networks. Boundary alignment of cell faces is introduced to accurately preserve geological features such as layers, fractures, faults, and/or pinchouts. The module implements a new conflict-point handling scheme that creates conforming cells even at intersections between geometric objects in 2D. In 3D, the method honors control-point alignment of cell centroids and boundary alignment of cell faces away from object intersections.


The UPR module generates two types of grids in 2D:

  • composite grids that have Cartesian cell geometries away from the geometrical features one wants to adapt to and general polyhedral geometries close to lines that are either tracked by cell centers or faces
  • perpendicular bisector grids (also known as Voronoi grids) in which cell centers and/or cell faces adapt to prescribed lines

These grids can be extruded to 3D along straight lines, thereby giving 2.5D grids. The module also implments routines for generating 3D Voronoi grids. The following plots show some of the grids that are generated in the tutorial examples that accompany the module.




This module was written by Runar Lie Berge as part of his master thesis at NTNU during the fall of 2015 and spring of 2016. The thesis was written in collaboration with SINTEF ICT under supervision of Knut-Andreas Lie.


  1. Runar Lie Berge. Unstructured PEBI grids adapting to geological features in subsurface reservoirs. NTNU, 2016.
  2. Ø. S. Klemetsdal, R. L. Berge, K.-A. Lie, H. M. Nilsen, and O. Møyner. Unstructured gridding and consistent discretizations for reservoirs with faults and complex wells. SPE Reservoir Simulation Conference, Montgomery, Texas, USA, 20-22 February 2017.

Published December 8, 2016