  Simulating fluid flow in geological formations requires mesh generation,
lithology mapping to the cells, and computing geometric properties such as
normal vectors and volume of cells. The purpose of this research work is to
compute and process the geometrical information required for performing
numerical simulations in geological formations. We present algebraic
techniques, named Transfinite Interpolation, for mesh generation. Various
transfinite interpolation techniques are derived from 1D projection operators.
Many geological formations such as the Utsira formation (Torp and Gale, 2004;
Khattri, Hellevang, Fladmark and Kvamme, 2006) and the Snohvit gas field
(Maldal and Tappel, 2004) can be divided into layers or blocks based on the
geometrical or lithological properties of the layers. We present the concept of
block structured mesh generation for handling such formations.
