# Patent

## Title
Device, system and method for geological-time refinement

## Abstract

A device, system and method for performing a 3D interpolation in a 2D interpolation stage and a 1D interpolation stage to generate a refined geological-time. A 3D model may be obtained of a subsurface region defined by an initial geological-time in the past when particles in the subsurface region are determined to have been originally deposited. The stages of the 3D interpolation may include a 2D interpolation along one or more initial 2D reference horizon surfaces to generate one or more reshaped 2D reference horizon surfaces, and a 1D interpolation based on the initial geological-time along one or more 1D interpolation lines to generate a refined geological-time, wherein each 1D interpolation line is approximately orthogonal to the initial 2D reference horizon surfaces. The 3D model may be displayed according to the refined geological-time.

## Background
FIELD OF THE INVENTION
Embodiments of the invention relate generally to modeling stratified terrains in the subsurface of the Earth, and more particularly to modeling terrains based on the geological time in the past when the subsurface terrains were originally deposited in the Earth.
BACKGROUND OF THE INVENTION
Tectonic activity through time transforms an initially uniform stratified terrain composed of a continuous stack of substantially level surfaces into an uneven terrain that may be eroded, affected by shifts in sedimentary deposition patterns, folded, and/or fractured by faults forming discontinuities across the originally continuous horizons. To model the original past time of deposition, referred to as “geological time”, from data collected from the current present-day subsurface structures (e.g., to “reverse time”), a depositional model (e.g. referred to as a “GeoChron” model) may simulate a reversal of such erosion and tectonic activity.
“Geological horizons” are identical or approximate to level-sets of the geological-time. As a consequence, modeling or refining the geological-time may be equivalent to modeling or refining the horizons. The actual geological-time “t” may equivalently be replaced by a given continuous strictly monotonic function F(t) (e.g. a function whose 1st derivative never reduces to zero, or a function that is either strictly decreasing or strictly increasing) of the actual geological-time. Such a transformation typically does not change the geometry of the level-sets (e.g. geological horizons). Thus, “geological time” may refer to any continuous strictly monotonic function of the actual or predicted geological time. In the following, as an example provided for the sake of clarity, the geological time may be assumed to be strictly monotonically increasing (e.g. more recent deposited or top layer subsurface particles being relatively younger, such as, deposited at a geological time of 4.5 billion years, than deeper subsurface particles, such as, deposited at a geological time of 4.2 billion years). From a physical perspective, a geological time function that is strictly monotonically increasing may be equivalent to time never stopping and/or never running backwards. Equivalently, the geological time function may be strictly monotonically decreasing. In such a case, all the inequalities referring directly or indirectly to geological time (e.g., equations 14 and 15) may be inverted.
Each particle of sediment observed today in the subsurface was originally deposited at a paleo-geographic location (u,v) and a geologic time (t). The set of particles of sediment sharing a common paleo-geographic location is called an “Iso Paleo Geographic” (IPG) line which consists of a curve approximately orthogonal to the geologic horizons. There are several techniques known in the art to build these IPG lines. According to embodiments of the invention, any point located in the subsurface may be intersected by one (and only one) unique IPG-line.
Generally speaking, depositional models may be generated by applying 3D interpolation techniques to the current time models to determine the geological time throughout the entire sampled volume. Current interpolation techniques for generating depositional models typically use extensive simplifications that often violate for example principles of superposition and minimal energy deformations, thereby rendering inaccurate data. Current interpolation techniques used thus far incorrectly assume that the gradient (e.g. multi-dimensional or directional vector, slope or derivative) of the 3D geological time function t is continuous everywhere within each stratigraphic sequence contained within each fault block, and in particular across some reference horizons.
FIG. 1 shows a vertical cross-section of a present-day geological model where the variations of the geological time function 190 are represented by a grayscale color map. In FIG. 1, the gradient of the geological time function is discontinuous across a horizon 150 (the white curve). The discontinuity of the gradient is particularly visible within regions encircled by ellipses 160. The geological time function 190 across the horizon is C0 (its 0th derivative, i.e., the function itself, is continuous), but not C1 (its first derivative is not continuous). Curve 140 is an IPG-line approximately orthogonal to the horizon (level-set) of the geological time function. Along the IPG-line 140, the spacing (gradient) of the level sets between points 110 and 120 is different from the spacing (gradient) between points 120 and 130. This shows that the geological time function 190 is not C1 at point 120.
FIG. 2 shows the variations of the geological time function 290 (e.g. 190 in FIG. 1), for example, as a 1D function of the curvilinear abscissa along a curve 240 (e.g. function of location along the 1D line 140 in FIG. 1). In practice, the geological time may be defined or measured at a plurality of sampling points, for example, scattered in the geological domain. These sampling points may be used to approximate (e.g. estimate) the geological time as a 3D function everywhere in the geological domain. When the geological domain is traversed by a 1D line 240, the 3D function representing the geological time may be represented by a 1D function of the curvilinear abscissa along this 1D line. For example, in FIG. 2, the vertical axis 290 represents the continuously (e.g. without gaps) interpolated geological time and the horizontal axis 240 represents the curvilinear abscissa along the 1D line 140. The black curve 280 corresponds to a classical C1 interpolation (e.g. where the 1st order derivative is continuous) of the geological time function (e.g. an interpolation that results in a C1 geological time) between the points 210 (110 in FIG. 1) and 230 (130 in FIG. 1). The gray curve 270 corresponds to a C0 piecewise linear interpolation (e.g. composed of adjacent straight-line segments) of the geological time function between points 210-220 (110-120 in FIG. 1) and 220-230 (120-130 in FIG. 1). In the neighborhood of point 220 (120 in FIG. 1), the classical C1 interpolation generates a geological time that is not strictly monotonic and oscillates (e.g. increasing and decreasing) along the path of the 1D line 240 (140 in FIG. 1). These oscillations, referred to as the “Gibbs effect,” cause a zero gradient (e.g. slope of the curve 280) at the peaks (maxima) 281 and troughs (minima) 282 where the geological-time function is non-monotonic. This non-monotonic behavior of the geological-time function is physically unlikely or impossible because the higher a particle of sediment is located in the stratigraphic column (e.g. along path 240 in FIG. 2 or 140 in FIG. 1), the later the geological time when it was deposited in the Earth. A non-monotonic geological-time function may have level-set surfaces that are closed surfaces, which appear as “bubbles” in the model, and which generally correspond to a physically unacceptable geometry for a geologic horizon. In order to avoid generating such bubbles, a common practice of classical C1 interpolators is to strongly smooth the variations of the geological time function, as illustrated by curve 250. Unfortunately such severe smoothing causes the observed sampling points to be incorrectly fitted. As a consequence, there is a need inherent in the art for “refining” an initial strictly monotonic 3D function approximating the geological time function in order to accurately model geological horizon surfaces, particularly in areas in which the gradient of the geological-time function is discontinuous.
SUMMARY OF EMBODIMENTS OF THE INVENTION
According to an embodiment of the invention, a device, system and method is provided for refining a geological-time (and/or geological horizons), for example, of geological structures composed of geological strata bounded by geological horizons ordered according their geological time of deposition (e.g. the GeoChron model).
In the geological space as observed today, the geometry of the horizons may be intrinsically defined as level-sets of the geological-time function. Therefore, improving the geometry of the horizons in a depositional model of the subsurface may be equivalent to improving or refining the geological-time function. To solve such a model refinement problem, a new approach is proposed, referred to as “Geological-Time Refinement” (GTR). Contrary to classical 3D interpolation methods which typically generate bubbles in the presence of strong lateral variations of layer thickness, the GTR technique models a “refined” geological-time function and associated horizons correctly. As an input, the GTR technique uses a set of given sampling points located on a given series of reference horizons and an initial strictly monotonic 3D geological time function whose level sets approximate the reference horizons. As an output, the GTR technique generates a new refined (e.g. strictly monotonic) approximation of the 3D geological-time function whose level-sets corresponding to the reference horizons better fit the sampling points without forming bubbles.
Rather than using a brute force 3D interpolation of the refined geological-time function, the GTR technique is computationally efficient because it divides the 3D interpolation of the geological time function into a combination of two-dimensional (2D) interpolations and one-dimensional (1D) interpolations. The GTR technique is divided into two stages:

    
    
        A first stage includes operations performed on a series of one or more initial reference horizons {Ht1, . . . , Htn} corresponding to level sets of the given initial smooth geological time function at times {t1, . . . , tn,} respectively:
        
            1. On each initial reference horizon, Hti, a 2D interpolation is executed by interpolating the mismatch between Hti and each sampling point location x assigned to reference horizon Hti. Since all sediment deposited at geological time ti should lie along horizon Hti (i.e. zero mismatch), this mismatch between the observed sampling data point x and horizon Hti may be measured either as a linear distance or a difference of the initial geological time t(x) at sampling points locations and ti.
            2. Each initial reference horizon Hti is next reshaped to fit the observed data. This reshaping operation involves moving each point “r” of Hti to a new location “r*” in such a way that the (new) reshaped (refined) reference horizon Ĥ*ti fits the sampling data given as input and corresponding to locations of particles of sediment deposited at geological time ti. The displacement of point “rεHti” to a new location “r*εĤ*ti” is performed along a 1D line, e.g. the IPG line, passing through “r” and the magnitude of the displacement corresponds to the mismatch interpolated in 2D on Hti.
        
        
        In order to maintain geological consistency, the reshaped horizons {Ĥ*t1, . . . , Ĥ*tn1} may not intersect each other. For that purpose the 2D interpolation of the mismatch on {Ht1, . . . , Htn} may be performed simultaneously in a coherent way (described in more detail below). If the goal of interpolating is only to refine the geometry of the reference horizons, some embodiments of the GTR technique may stop after the first stage above. If however a goal is to interpolate the associated refined geological time in the geological domain, some embodiments of the GTR technique may proceed to the second stage below:
        A second stage is a series of one or more 1D piecewise-linear (C0) interpolations of the refined geological time function, for example, along a series of 1D lines approximately orthogonal to the 2D reference horizons, such as, along iso-paleo-geographic (IPG) lines. Each 1D piecewise-linear interpolation may calculate geological-time values for points along a 1D line between pairs of the 2D reshaped surfaces {Ĥ*t1, . . . , Ĥ*tn}. The 1D interpolations may be performed simultaneously, or in parallel, along a plurality of the 1D lines. In practice, such 1D interpolation of the refined geological time function may be performed almost at any location in the 3D geological studied domain (e.g. excluding locations within “shadow regions” described below). As a result, the refined geological time function may then be defined (almost) everywhere in the 3D geological domain. As illustrated by the piecewise-linear curve 270 in FIG. 2, the piecewise linearity of the 1D interpolations along the 1D lines ensures that the refined geological time function is monotonic and is unaffected by the Gibbs effect. As described later, some limited “shadow regions” may remain near faults where 1D lines intersect only one reshaped surface. In such a case, the refined geological time function may not be linearly interpolated along 1D lines and may be extrapolated in 3D.

The interpolated mismatch of various points on the 2D surfaces (in the 2D interpolation stage) and along the 1D lines (in the 1D interpolation stage) may be refined while adhering to one or more constraints. In one example, the interpolation may be constrained to prevent the reshaped versions {Ĥ*t1, . . . , Ĥ*tn} of the horizons (2D surfaces) from intersecting each other. In some embodiments, the GTR technique may skip the first 2D interpolation stage for some reference horizons and only execute the second 1D interpolation stage, for example, when the 2D horizon surfaces are considered (e.g. by an automated mechanism or manually by geologists) as sufficiently accurate in the initial input model.

    
    


According to some embodiments of the invention, this two-stage approach may overcome the aforementioned deficiencies of the prior art, by providing a separate 1D interpolation stage that allows discontinuities of the gradient of the geological time function across reshaped reference horizons to be taken into account, for example within a fault block. By allowing discontinuities of the gradient of the geological time function (e.g. not C1) while preserving continuity of the geological-time function (e.g. C0), the refined model may maintain a strictly monotonic geological time function within each fault block, thereby preventing “bubbles” from forming in the models. This type of refinement presents an important advantage to accurately model such gradient discontinuities that occur in geology, for example, at a passive margin (e.g. a transition between oceanic and continental lithosphere as shown in FIG. 1). In addition, by dividing a 3D interpolation into two separate 1D and 2D interpolation stages, embodiments of the invention may significantly simplify the computational complexity of the 3D interpolation, thereby reducing the computation effort and/or time to improve the function of the computer performing the interpolation.
These, additional, and/or other aspects and/or advantages of embodiments of the invention are set forth in the detailed description which follows, possibly inferable from the detailed description, and/or learnable by practice of the invention.



BRIEF DESCRIPTION OF THE DRAWINGS
The subject matter regarded as the invention is particularly pointed out and distinctly claimed in the concluding portion of the specification. The invention, however, both as to organization and method of operation, together with objects, features, and advantages thereof, may best be understood by reference to the following detailed description when read with the accompanying drawings in which:
FIG. 1 is a schematic illustration of a vertical cross-section of a present-day model with rapid lateral variations of layer thickness between horizons, where the gradient of the geological time is locally discontinuous across a horizon 150, in accordance with an embodiment of the invention;
FIG. 2 is a graph of the “Gibbs effect” at points 281 and 282 along a 1D line 280 resulting from applying an interpolator that is C1 to a geological time that is not C1, such as in FIG. 1, in accordance with an embodiment of the invention;
FIG. 3 is a schematic illustration of a first 2D interpolation stage of the GTR technique that transforms an initial reference geologic horizon 320 into a reshaped horizon in such a way that initial horizon points 360 become coincident with observed sampling points 350 by displacing each initial horizon points 360 along a 1D line 310 that passes through the point;
FIG. 4 is a schematic illustration of a 3D model including a 2D level set surface 420 of an initial smooth geological time function (for a 2D interpolation stage) and a plurality of 1D lines 410 (for a 1D interpolation stage), in accordance with an embodiment of the invention;
FIG. 5 is a schematic illustration of a second 1D interpolation stage of the GTR technique used to compute the refined geological time in a vertical cross-section along 1D line 510 between a pair of reshaped (refined) horizons 520 and 521 in accordance with an embodiment of the invention;
FIG. 6 is a flowchart of a method for executing the GTR technique, in accordance with an embodiment of the invention;
FIG. 7 is a schematic illustration of a system for executing the GTR technique, in accordance with an embodiment of the invention; and
FIG. 8 is a schematic illustration of a 1D interpolation stage of the GTR technique that takes into account the geometry of an intermediary horizon 833 to compute the refined geological time between two reshaped (refined) reference horizons in accordance with an embodiment of the invention.



It will be appreciated that for simplicity and clarity of illustration, elements shown in the figures have not necessarily been drawn to scale. For example, the dimensions of some of the elements may be exaggerated relative to other elements for clarity. Further, where considered appropriate, reference numerals may be repeated among the figures to indicate corresponding or analogous elements.
DETAILED DESCRIPTION OF THE INVENTION
In the following description, various aspects of the present invention will be described. For purposes of explanation, specific configurations and details are set forth in order to provide a thorough understanding of the present invention. However, it will also be apparent to one skilled in the art that the present invention may be practiced without the specific details presented herein. Furthermore, well known features may be omitted or simplified in order not to obscure the present invention.
Unless specifically stated otherwise, as apparent from the following discussions, it is appreciated that throughout the specification discussions utilizing terms such as “processing,” “computing,” “calculating,” “determining,” or the like, refer to the action and/or processes of a computer or computing system, or similar electronic computing device, that manipulates and/or transforms data represented as physical, such as electronic, quantities within the computing system's registers and/or memories into other data similarly represented as physical quantities within the computing system's memories, registers or other such information storage, transmission or display devices.
In order to determine a past depositional geological time (t) based on observed present-day geology, a depositional model such as the “GeoChron” model may be used as an input. For each particle of sediment observed today in the geological space at location “r” (e.g. r=(x,y,z)), the depositional model may provide a geological time of deposition t(r). An Iso-Paleo-Geographic (IPG) line (310 in FIG. 3 and 410 in FIG. 4) includes a set of particles of sediment (e.g. denoted IPG(u(r),v(r))) which were deposited at the same paleo-geographic coordinates {u(r),v(r)} as the particle observed today at location “r,” throughout time. The level set of t(r) corresponding to a given geological time ti is a surface Hti (320 in FIG. 3 and 420 in FIG. 4), referred to as a geological horizon, and including particles of sediment which were deposited at substantially the same geological time ti (e.g. within the same thousands or tens of thousands of years). As shown in FIG. 4, IPG lines 410 are provided for each point “r” in the subsurface and may be viewed as a plurality of lines approximately orthogonal to the horizons 420 and discontinuous across the faults 430. In FIG. 4, the paleo-geographic coordinates (u,v) may be represented on each horizon 420 by a network of approximately orthogonal lines.
The paleo-geographic functions u(x,y,z), v(x,y,z) and t(x,y,z) of the depositional model 400 may be piecewise continuous. Typically, the only discontinuities of these functions represent subsurface fractures induced by fault surfaces 430. Model 400 may be divided along these discontinuities into fault blocks within which the functions u(x,y,z), v(x,y,z) and t(x,y,z) may be continuous.
According to embodiments of the invention, an initial 3D model of subsurface terrains is provided as an input and is further refined to produce an improved geological time function. The input 3D model may be a GeoChron model or any other 3D model that complies with one or more of the principles outlined below over a specified geological domain or space:

    
    
        The topology and the geometry of a fault network may be defined;
        A 3D corner point grid Γ or mesh covering the geological space with 3D polyhedral cells T (e.g., tetrahedra or hexahedra) may be defined such that its edges do not cross the faults and there are no gaps or overlaps in the G-space;
        Any function φ defined by its values φ(α)=φ(r(α)) at each location r(α) of node αεΓ may be referred to as a “discrete function”, for example, defined on Γ. For any point r inside a cell TεΓ, the value φ(r) may be obtained by local interpolation of the values {φ(α): αεΓ(T)} where Γ(T) is a subset of Γ in a given neighborhood of T;
        An initial geological-time discrete function “t” defined on Γ may be given. In practice, “t” may be assumed to be strictly monotonic and there may be one distinct geological-time function per geological sequence. In practice, the geological-time discrete function “t” may be a pseudo-geological time function defined as a strictly monotonic (e.g. arbitrary) function approximating the (e.g. unknown) actual geological-time;
        A pair of discrete functions (u,v) defined on F may be given such that, for a particle of sediment observed today at a location “r”, the numerical values {u(r), v(r)} represent the paleo-geographic coordinates of “r” at the (initial) geological time t(r) when this particle was deposited;
        Each horizon Hts may be defined as a level-set surface of the function t, for example, as in equation (1):

rεHtst(r)=ts  (1)

        An increasing series of reference geological-times {t1 . . . ; tn} may be defined, for example, by equation (2):

t1<t2< . . . <tn  (2)

Each level-set surface Hti of the given initial geological time t defined by equation (1) may be referred to as an “initial reference horizon.” It may be observed that:

        each initial reference horizon Hti 320 is a surface composed, for example, of adjacent 2D-cells 330 sharing common nodes (vertices) 340;
        each 2D-cell 330 of Hti 320 may be composed of a polygonal facet C 330 corresponding to the intersection of Hti 320 with a 3D-cell T=T(C) belonging to the 3D-grid Γ;
        the grid induced by the edges and the vertices of Hti may be input into a 2D interpolation described below according to embodiments of the invention, to interpolate on Hti any 2D discrete function defined by its values at the nodes (vertices) of Hti.
        A line or curve referred to as Iso-Paleo-Geographic “IPG”-line denoted IPG(u⋄; v⋄) (140 in FIG. 1, 310 in FIG. 3 and 410 in FIG. 4), may be defined as a curve in the geological space with points representing a set of particles of sediment which were deposited at the same paleo-geographic coordinates (u⋄; v⋄) throughout geological-time, for example, as shown in equation (3)
    
    






  
    
      
        
          r
          ∈
          
            IPG
            ⁡
            
              (
              
                
                  u
                  ♦
                
                ;
                
                  v
                  ♦
                
              
              )
            
          
        
        ,
        
          ⇔
          
            {
            
              
                
                  
                    
                      u
                      ⁡
                      
                        (
                        r
                        )
                      
                    
                    =
                    
                      u
                      ♦
                    
                  
                
              
              
                
                  
                    
                      v
                      ⁡
                      
                        (
                        r
                        )
                      
                    
                    =
                    
                      v
                      ♦
                    
                  
                
              
            
            }
          
        
      
    
    
      
        (
        3
        )
      
    
  




where the symbol “⋄” refers to constant values of u and v.

Each IPG-line may be parameterized by the initial geological-time “t”. In other words, if the location in the geological space of the particle of sediment deposited at paleo-geographic coordinates (u⋄; v⋄) is denoted as r⋄(t⋄) for geological time t⋄ then, there exists a parametric representation r⋄(t⋄) of the line IPG(u⋄; v⋄) which may be defined, for example, as in equation (4):

{r⋄(t⋄)=r(u⋄,v⋄,t⋄)∀t}→{r⋄(t⋄)εIPG(u⋄,v⋄)∀t⋄}   (4)

For the sake of clarity, the following notation conventions may be used herein: For any entity X representing a function or geometric object:

    
    
        if capped with a “^” sign, {circumflex over (X)} may be defined independently from the 3D-grid Γ;
        if superscripted with a “*” sign, X* refers directly or indirectly to the refined geological-time function.
    
    


The two notations may be combined to designate an entity  which both depends on the refined geological-time function and is independent from the 3D-grid Γ.
Problems with Modeling the Geological Time Function
For each reference geological-time ti, horizon Hti may include a surface approximating a given set ti of data points “x” called “refined-scale information,” for example, as defined in equation (5):

∀i:ti={x′,x′′, . . . }  (5)

Embodiments of the invention may provide a device, system and method for replacing an initial geological-time discrete function t with a new or updated geological-time discrete function t*, referred to as a “refined” geological-time function, for example, which better fits the data points defined by equation (5) than the initial geological-time function. Refined geological-time function t* may also be defined on the 3D-grid Γ and may be characterized, for example, by the constraints in equation (6):

(i) t*(x)≅ti∀xεti;∀i  (6)

(ii) grad t*//grad t approximately

In accordance with this notation and to conform to equation (1), the following notation may be used to define a level-set surface H*ts of the refined geological-time discrete function t*, for example, according to equation (7):

rεH*tst*(r)=ts  (7)

Equation (6)(i) specifies that each level-set surface H*ti of the refined geological-time discrete function t* fits the refined-scale information defined by the data points {t1, . . . , n}. Equation (6)(ii) specifies that the shape of these new level-sets are, as much as possible, approximately similar to the shape of the initial horizons deduced from the initial geological-time function t.
Similarly to level-set surfaces Hti, refined level-set surfaces H*ti may have the properties that:

    
    
        each level-set H*ti is a surface composed of adjacent 2D-cells sharing common nodes (vertices); and
        each 2D-cell of level-set H*ti is composed of a polygonal facet C corresponding to the intersection of H*ti with a 3D-cell T=T(C) belonging to the 3D-grid Γ.
    
    


According to embodiments of the invention, to reshape each reference horizon Hti into a “refined” surface , the proposed geological time refinement technique may displace model points representing particles of sediment, for example, according to equation (8):




  
    
      
        
          r
          ∈
          
            
              H
              
                t
                i
              
            
            →
            
              r
              *
            
          
          ∈
          
            
              H
              ^
            
            
              t
              i
            
            *
          
        
        ,
        
          

        
        ⁢
        
          
            Subject
            ⁢
            
              
            
            ⁢
            to
            ⁢
            
              :
            
            ⁢
            
              
            
            ⁢
            shape
            ⁢
            
              
            
            ⁢
            
              {
              
                
                  H
                  ^
                
                
                  t
                  i
                
                *
              
              }
            
          
          ≃
          
            shape
            ⁢
            
              
            
            ⁢
            
              {
              
                H
                
                  t
                  i
                
                *
              
              }
            
          
        
      
    
    
      
        (
        8
        )
      
    
  




where “shape” is defined, for example, by eqn. 6(ii), indicating the direction of a gradient of the geological time function.

In order to avoid generating mutual or self-intersecting surfaces {, . . . , }, the transformation Hti→ may be performed in a coherent way. For that purpose, specific constraints may be taken into account to ensure that each 1D line 310 crosses the reshaped surfaces {, . . . , } at initial geological times sorted in the same order as the given reference geological times {t1<t2< . . . <tn}.
As of today, all of the classical interpolation mechanisms explicitly or implicitly assume that the gradient of the geological-time function t is continuous within each fault block, and in particular, across the reference horizons. For example, but not limited to, this is the case for Splines, NURBS, RBF or Kriging interpolation methods. This observation related to conventional methods has the following consequences:

    
    
        1. The level-sets of the geological-time function interpolated according to conventional methods are smooth without sharp curvatures variations. In other words, the “flexibility” (internal energy) of the level-sets is minimized. As a direct consequence, any function interpolated with one of these conventional methods is inevitably C1 within each fault block.
        2. Local regions where the geological-time function is not C1, for example, across some horizons, cannot be taken into account. As illustrated in FIG. 1, local discontinuities may correspond to some sedimentation styles (e.g. passive margin) frequently encountered in geology and associated with rapid lateral variations of the layer thickness between the horizons. As a consequence of the inability of conventional C1 interpolators to correctly interpolate the geological time of sampling data points in {t1, . . . , tn}, where the geological time may not be C1, for example, across reference horizons, conventional interpolators may model the geological-time function as non-monotonic around these discontinuities, which may form “bubbles” in the model. Therefore, when such a situation occurs, the level-sets (horizons) of the geological-time function modeled with classical interpolation methods cannot correctly fit the sampled data points {t1, . . . , tn}.

In the presence of strong lateral variation of layers thickness, these errors induced by the “Gibbs effect” are magnified, distorting the geological models with unrealistic results.

    
    


Removing the “Gibbs Effect”
As shown in FIG. 2, when a conventional C1 non-linear interpolator is applied to a geological-time function that is locally not C1, the interpolated geological-time function 280 may suffer from the “Gibbs effect” which causes oscillations 260 of its gradient in the neighborhood of the C1-discontinuities. These oscillations may induce changes in the orientation of the gradient, for example, meaning that the gradient of the interpolator reduces to zero at some locations 290. As a consequence, in the neighborhood of the C1-discontinuities, the interpolated geological-time function may become non-monotonic. This is physically unlikely or impossible since, for physical reasons, a geological-time function should be monotonic. When the geological-time function is non-monotonic, its level-sets may be closed surfaces (e.g. bubble-shaped), which is unlikely or impossible for geological horizons.
As shown in FIG. 2, only C0 (e.g., piecewise-linear) interpolators 270 avoid the Gibbs effect. This observation is at the origin of the design of the GTR, which according to embodiments of the invention, within each layer bounded by reshaped reference horizons 520 and 521, is a 1D-piecewise-linear interpolator along each segment of 1D line, for example, bounded by the intersection points 551 and 553 of 1D line 510 with reshaped reference horizons 520 and 521.
Geological Time Refinement (GTR)
Embodiments of the invention propose a new interpolation technique, referred to as “Geological Time Refinement (GTR)” that refines the geological-time t by allowing the gradient of the refined geological-time function t* to be discontinuous across the refined reference horizons {H*t1 . . . H*tn}. Between each pair of reference horizons, the GTR technique achieves this by applying a 1D-piecewise-linear interpolator along each 1D interpolation line (e.g. IPG line), which allows discontinuities in the gradient of the geological-time function t (not C1) across the reference horizons.
Reference is made to FIG. 4, which is a 3D model 400 including a 2D surface 420 along which the 2D interpolation is performed and a plurality of 1D lines 410 along which the 1D interpolation is performed, in accordance with an embodiment of the invention. Horizon 420 is a level-set Hti of the initial geological time throughout which the geological time “t” is constant. 1D lines 410 may correspond to points where the paleo-geographic coordinates “u” and “v” are respectively constant, which are referred to as IPG-lines. The IPG-lines are generally discontinuous across fault surfaces 430 and typically do not cross each other.
1D lines 410 may be approximately orthogonal to the 2D reference horizons 420 at the intersection of 410 and 420 and may be such that, one and only one 1D line 410 passes through each point r in the 3D geological space. The paleo-geographic coordinates {u(r), v(r)} may define a plurality of 1D (e.g. IPG) lines 410. The GTR technique interpolates in 1D along the 1D lines 410 to build a piecewise continuous function “{circumflex over (t)}*”, for example, approximating the refined geological-time function “t*” while keeping independent from the 3D-grid Γ.
The GTR technique includes two stages including a series of 2D interpolations on reference horizons 420 followed by a series of 1D interpolations along 1D (e.g. IPG) lines 410:
1. (2D stage)→For each reference geological-time ti, the GTR technique may transform reference horizon 420 into reshaped surface Ĥ*ti, for example, as follows:

    
    
        (a) Generate horizon surface Hti 420 as a level-set of the initial geological-time function t (e.g. a surface having a constant geological-time t);
        (b) for each sampling point x 350 with a geological time along 1D line 310 (e.g. IPG(u(x),v(x))) passing through x, compute the mismatch from x to the initial reference horizon Hti with the same geological time ti and assign this mismatch as a control point value on Hti 320 at a location 360 corresponding to the intersection of the initial reference horizon Hti with the 1D line 310 passing through x. Since all sediment deposited at geological time ti should lie along horizon Hti (i.e. zero mismatch distance), this mismatch between the sampling data point and the horizon Hti may be measured either as a linear distance or a difference of the initial geological time t(x) at sampling point location and ti.
        (c) interpolate in 2D the mismatch everywhere on Hti. This interpolated mismatch may comply with inequality constraints (15) below in order to prevent the reshaped surfaces {Ĥ*t1, . . . , Ĥ*tn} from intersecting each other. For that purpose, one may, for example use a 2D-DSI interpolation method.
        (d) Move each point r of Hti 420 for example, according to equation (8), along the 1D line (e.g. IPG(u(r); v(r))) 410 passing through r to a new location r*εIPG(u(r); v(r)) in such a way that the reshaped surface Ĥ*ti so obtained both fits the observed data while keeping, as much as possible, the same shape as the initial reference horizon Hti:

Hti→Ĥ*ti 
        
            In order to fit the data points, the magnitude and direction of the displacement along the 1D line 410 passing through r may be a magnitude and direction defined by the mismatch computed at location r at previous step (c) in the direction along the 1D line 410 toward the horizon Hti.
        
        
        (e) Remove all parts of reshaped surface Ĥ*ti which are moved across a fault 430 when displaced in step (d);
        (f) For each point r located on the reshaped surface Ĥ*ti, assign to {circumflex over (t)}*(r) a constant value equal to ti.
    
    


2. (1D stage)→Following the 2D stage, at each point r 552 in the 3D space, the GTR technique may compute the refined geological time t*(r) at that point. Reference is made to FIG. 5 which schematically illustrates a cross-section of a reshaped version of the model in FIG. 4 used to execute a 1D interpolation to compute the refined geological time t*(r), in accordance with an embodiment of the invention. First, the numerical value {circumflex over (t)}*(r) may be computed, for example, as follows:

    
    
        (a) Identify the 1D line 510 (e.g. IPG (u(r); v(r))) passing through r;
        (b) Identify which reshaped horizons surfaces Ĥ*ti 520 and Ĥ*ti+1 521 are nearest to r. The distance to r may be measured along the 1D line 510 (e.g. IPG(u(r); v(r)));
        (c) Define two points ri 551 and ri+1 553 as the intersections of IPG(u(r); v(r)) with reshaped horizons surfaces Ĥ*ti 520 and Ĥ*i+1 521, respectively;
        (d) If ri 551 or ri+1 553 does not exist or the segment {ri, ri+1} is cut by a fault 530 or the border of the studied domain, then r is located inside a shadow region 540 and the interpolation proceeds as follows:
        
            assign no value (e.g. a No-Data-Value (NDV)) to {circumflex over (t)}*(r);
            stop.
        
        
        (e) Compute a barycentric coordinate λ(r) of the point r with respect to points ri 551 and ri+1 553, for example, as follows:

λ(r)=l(r;ri)/l(ri;ri+1)  (9)
        
            where l(r1; r2) represents the arc length between two points r1 and r2 located on the same 1D (e.g. IPG) line 510;
        
        
        (f) Define and compute i*(r) for the point r, for example, as follows:

{circumflex over (t)}*(r)={1−λ(r)}·ti+λ(r)·ti+1  (10)

        (g) stop.
    
    


In the frame of the GTR technique, the 1D lines need not be IPG lines and may be instead any field of curves approximately orthogonal to the horizons, for example, provided that no more than one such curve passes through each point in the 3D domain where the geological time is interpolated. As an example but not limited to, the IPG lines may be replaced by the field of lines constantly tangent to the gradient of the initial geological time.
Whereas the final refined geological time t* is a discrete function, the function {circumflex over (t)}* is not a discrete function and, as such, is independent from the 3D-grid Γ. As a consequence, the refined geologic-time discrete function t* solution may be defined as a sampling of {circumflex over (t)}* at the nodes of the 3D-grid Γ:

t*(α)={circumflex over (t)}*(r(α))∀αεΓ  (11)

In the 2D interpolation stage above, steps 1. (b) and (c) describe how mismatch values may be computed from the reference horizons and observed (real-world) sampling points to be honored. Equivalently, the 2D stage may interpolate any function that enables such reshaping of the reference horizons so that they match the observed data points. For example, the initial geological time function itself may be used to determine where each vertex of the reference horizons should be moved so that the geometry of the reshaped horizons match the observed data points.
The barycentric coordinate λ(r) of a point r located between a pair of points (r1; r2) along a 1D line may represent the location of r (e.g. its relative proximity) with respect to the locations of r1 and r2. λ(r) may vary continuously and strictly monotonically, for example, from 0 to 1, when r moves from r1 to r2 along the 1D line. In the example of equation (9), the barycentric coordinate λ(r) is defined with respect to the arc length l(r1; r2) between a pair of points (r1; r2) along the 1D (e.g. IPG) line 510 passing through r. However, other definitions of the barycentric coordinate λ(r) may be used. For example, the barycentric coordinate λ(r) may be defined with respect to the initial geological time t(r), for example, as follows:




  
    
      
        
          λ
          ⁡
          
            (
            r
            )
          
        
        =
        
          
            
              t
              ⁡
              
                (
                r
                )
              
            
            -
            
              t
              ⁡
              
                (
                
                  r
                  i
                
                )
              
            
          
          
            
              t
              ⁡
              
                (
                
                  r
                  
                    i
                    +
                    1
                  
                
                )
              
            
            -
            
              t
              ⁡
              
                (
                
                  r
                  i
                
                )
              
            
          
        
      
    
    
      
        (
        12
        )
      
    
  




For each segment of 1D line 510 bounded by two points rt 551 on 520 and rt+1 553 on Ĥ*ti+1 521, the barycentric coordinate λ(r) may also be replaced as follows by a transformed barycentric coordinate λ*(r) defined by

λ*(r)=T(λ(r)|ri,ri+1)

where T is a given strictly monotonically increasing transfer (e.g. rescaling) function of λ, for example, that changes if the pair of points ri, ri+1 is changed. Transfer function T may depend on the 1D line passing through ri 551 on Ĥ*ti 520 and ri+1 553 on Ĥ*ti+1, for example, with values in the range [0,1], and may be designed to take into account information related to the geometry of the strata between Ĥ*ti and Ĥ*ti+1. For example but not limited to, as shown in FIG. 8, this geometric information may represent the geometry of a patch on an intermediary horizon Ht 833 with unknown geological time “t” observed in a seismic cube between a pair of reshaped reference horizons Ĥ*ti 831 and Ĥ*ti+1 832. The reshaped reference horizons Ĥ*ti 831 and Ĥ*ti+1 832 may be intersected at points r1i 811 and point r1i+1 812 by 1D line 810 and the same pair of reshaped reference horizons Ĥ*ti 831 and Ĥ*ti+1 832 may be intersected at points r2i 821 and point r2i+1 822 by an adjacent IPG line 820. In such a case, as shown in FIG. 8, if the patch Ht is intersected at barycentric coordinates λ1 (point 813) by 1D line 810 and is intersected at barycentric coordinates λ2 (point 823) by 1D line 820, then the transfer functions T(λ|r1i, r1i+1) and T(λ|r2i, r2i+1) may be computed to honor the following constraint:

T(λ1|r1i,r1i+1)=T(λ2|r2i,r2i+1)

According to this constraint, λ1=T(λ1|r1i,r1i+1) and λ*2=T(λ2|r2i,r2i+1) may be equal. As a consequence, if λ1 is the initial barycentric coordinate of point r1 813 and λ2 is the initial barycentric coordinate of point r2 823, then using λ*1 in place of λ1 and λ*2 in place of λ2 in equation (10) may be equivalent to the (unknown) geological time t of intermediary horizon Ht 812 belonging to the range [ti, ti+1] and taking the same value at locations 813 and 823.
At step (2.d) of the GTR technique, there are points in shadow regions 540, for example, located near faults F 530 or at the edge of the modeled domain, where the GTR procedure returns no data value for {circumflex over (t)}*(r) and where the function {circumflex over (t)}* is therefore not defined. These regions may be treated as special cases to extend the refined geological-time function in these regions, for example, using the DSI method under the following constraint where W is a vector field tangent to the 1D lines:

W·grad t*>0

This constraint may be equivalent to the refined geological time strictly monotonically increasing along the 1D lines.

Swapping Γ for Another 3D-Grid Γ′
As pointed out above, the function {circumflex over (t)}* returned by the GTR technique is not a discrete function and is independent from the initial 3D-grid Γ. Therefore, when implementing the sampling defined by equation (11), if required by a particular application, the initial 3D-grid Γ used so far to define the discrete functions u, v, and t may be replaced by a new refined 3D-grid Γ′, for example, with nodes denoted as α′:

t*(α′)={circumflex over (t)}*(r(α′))∀α′εΓ′  (13)

The initial 3D-grid Γ may be replaced with the new refined 3D-grid Γ′, for example, to capture the fine variations of {circumflex over (t)}*, since the new 3D-grid Γ′ may be of a finer resolution than the initial grid Γ.

As an example but not limited to, in the frame of seismic interpretation, 3D-grid Γ may be a coarse (e.g. tetrahedral) mesh, while 3D-grid Γ′ may be a fine regular (e.g. rectilinear) 3D-grid with same resolution as a seismic cube. “Resolution” may, for example, refer to the length(s) of the edges of the grids Γ and Γ′ which characterize the precision of the final sampling t*(α′) of {circumflex over (t)}*(r(α′)).
Preventing Mutual Intersections of the Reshaped Horizons
Embodiments of the invention may generate reshaped horizons {Ĥ*t1, . . . , Ĥ*tn} having the property that the shape of reshaped horizons are interdependent so the horizons may not intersect each other.
In order to prevent such intersections, additional constraints may be inserted, for example, at step (1.c) above, in the GTR technique. For example, if ri−1, ri and ri+1 are the intersection points of a 1D interpolation line 410 with the reshaped horizons {Ĥ*ti−1,Ĥ*ti,Ĥ*ti+1}, then the following inequality constraints may be honored:

s(ri−1)<s(ri)<s(ri+1)∀i  (14)

where s(r) denotes the curvilinear abscissa of r along the 1D interpolation line passing through r and oriented in the direction of increasing values of the initial geological time function t(r).

Computing the curvilinear abscissa s(r) along a 1D interpolation line may be computationally difficult and a more efficient technique is proposed to prevent intersections of the reshaped horizons. To that end, it may be observed that, along each 1D interpolation line, the initial geological time function t(r) is a strictly monotonic (e.g. increasing or decreasing) function of the curvilinear abscissa s(r). As a direct consequence, the inequality constraints (14) above are honored by the following constraints which involve only the already known initial geological time:

t(ri−1)<t(ri)<t(ri+1)∀i  (15)

Ensuring such inequalities (14) or (15) may provide benefits according to some embodiments of the GTR technique. From a practical perspective, such inequalities may be taken into account by the DSI interpolator. The inequality constraints (14) or (15) recursively connect all the reshaped horizons {Ĥ*t1, . . . , Ĥ*tn}. In this regard, the 2D interpolation of the GTR technique may be considered as “almost” a 3D process. Inequality constraints (14) or (15) interconnect multiple reshaped horizon layers so that they do not intersect. This further distinguishes the GTR method from classical 2D techniques, which build each surface one at a time, independently of other surfaces, allowing horizon surfaces to intersect.
Reference is made to FIG. 6, which is a flowchart of a method 600 for executing the GTR technique in accordance with embodiments of the present invention. Method 600 may be executed using components of FIG. 7 or other components.
In operation 610, a process or processor (e.g. processor 710 of FIG. 7) may calculate or obtain one or more initial 2D reference horizon surfaces (e.g. 2D surfaces 420 of FIG. 4). Each 2D reference horizon surface may be defined as a level-set for an initial geological time (e.g. a surface of points having a single constant geological time).
In operation 620, a process or processor may identify, obtain or generate a plurality of 1D interpolation lines, for example, lines that are locally normal to the initial 2D reference horizon surfaces such as Iso-Paleo-Geographic (IPG) lines (e.g. lines 410 of FIG. 4). IPG lines are 1D curves in the present-day model including points that represent a set of particles in the subsurface region predicted to have been deposited at the same paleo-geographic coordinates throughout geological-time (e.g. each line of points having a constant pair of u and v values and varying throughout geological time).
In operation 630, a process or processor may determine if the one or more initial 2D reference horizon surfaces of operation 610 are sufficiently accurate. The accuracy may be determined automatically according to an optimization algorithm, manually by a user, or semi-automatically by a combination thereof. If so, a process or processor may skip operation 640 (2D interpolation) and proceed to operation 650 (1D interpolation); otherwise the process or processor may proceed to execute both operation 640 (2D interpolation) and then operation 650 (1D interpolation).
In operation 640, a process or processor may perform a 2D interpolation of the initial geological-time along each of the initial 2D reference horizon surfaces. The 2D interpolation may displace one or more points in each initial 2D horizon surface along an intersecting 1D interpolation line to generate a reshaped 2D horizon surface. The process or processor may apply a constraint that multiple reshaped 2D horizon surfaces do not intersect each other. For example, the process or processor may require points on each sequentially positioned horizon surface to have a respectively sequentially increasing geological-time value along each 1D line (e.g. according to equation (15)).
In operation 650, a process or processor may perform a 1D interpolation of the initial geological-time along one or more 1D interpolation lines to generate a refined geological-time function. The 1D interpolation lines may be locally and approximately orthogonal to the initial 2D reference horizon surfaces (as well as the reshaped 2D reference horizon surfaces having substantially the same shape).
In operation 660, a process or processor may display the 3D model according to the reshaped refined geological-time on a display (e.g. display 764 of FIG. 7).
Other operations or orders of operations may be used.
Reference is made to FIG. 7, which is a system 700 for executing the GTR technique in accordance with embodiments of the present invention. System 700 may include a memory 720 configured to store an initial geological time function 722 formed based on a depositional model, such as, the GeoChron model. System 700 may include a 1D interpolation line (e.g. IPG line) extractor configured to extract the 1D interpolation lines from the depositional model. System 700 may include a computer processor configured to apply 2D interpolations via 2D interpolator 744 and 1D interpolations via 1D linear interpolator 742. 2D interpolator 744 may interpolate the initial 2D horizon surface, for example, by moving horizon points along intersecting 1D interpolation lines, to generate a reshaped 2D horizon surface 754. 1D linear interpolator 742 may interpolate along the 1D interpolation lines of refined horizon surfaces 754 to generate a refined geological-time function 760. System 700 may include a database of subsurface terrain samples 770 which is input into 2D interpolator 744 to generate the refined geological time function 760 to generate a refined geological subsurface terrain representation 762. Refined geological subsurface terrain representation 762 may be displayed at display 764.
Embodiments of the invention provide a hybrid technique merging explicit and implicit approaches:

    
    
        a “2D” stage defining an explicit modeling of each 2D level-set Ĥ*ti of the function {circumflex over (t)}* to be interpolated;
        a “1D” stage defining an implicit 1D piecewise-linear interpolation of {circumflex over (t)}* along each 1D interpolation line.
    
    


For any point rεĤ*ti, the exact value of {circumflex over (t)}*(r) computed with the GTR technique independently of the 3D-grid Γ may be defined as being equal to ti, for example, as follows:

by definition: {circumflex over (t)}*(r)=ti∀rεĤ*ti;∀i  (16)

In other words, each reshaped surface Ĥ*ti may be a part of an exact level-set of the refined function {circumflex over (t)}*. This approach inverts the traditional approach in which level-sets of a function are deduced from the function itself. According to equation (16), the level-sets {Ĥ*t1, . . . , Ĥ*tn} may be defined “a priori” and are then used to define the function {circumflex over (t)}* (independently of the 3D-grid Γ).

Within each fault block, the function {circumflex over (t)}* generated by the GTR technique may be continuous, though its gradient may be discontinuous across each of its (reshaped) level-set surfaces {Ĥ*t1, . . . , Ĥ*tn}. Thus, as shown in FIG. 1, the GTR technique may correctly refine horizons in the presence of strong lateral variations of layer thickness.
Variants of the GTR Technique
The GTR technique may be defined by splitting 3D interpolations of geological-time into a 2D stage followed by a 1D stage. Based on this concept, several variations in implementing the GTR technique may be used. In one example, the 3D grid Γ may be refined in order to share the polygonal facets of each reshaped surface Ĥ*ti; one may refine the 3D grid Γ by inserting points of each reshaped surface Ĥ*ti new vertices (nodes) of the 3D grid Γ.
As previously mentioned, the GTR technique may return “No Data Values” (NDV) in “shadow area” neighboring faults, shown in gray in FIG. 5. According to some embodiments of the invention, in a post-processing phase, the geological time may be extrapolated in these shadow zones using the following 3D interpolation method:

    
    
        1. For each vertex rsεΓ where the GTR interpolation {circumflex over (t)}*(rs) may be computed and returns a value {circumflex over (t)}*(rs) different from a NDV, install the following control-point constraint:

t*(rs)={circumflex over (t)}*(rs)∀rsεΓ

        2. To ensure that t* is strictly monotonic, optionally install the following constraint where W is a vector field tangent to the IPG lines:

W·grad t*>0

        3. Taking the above constraints into account, apply a 3D interpolation method (e.g., the DSI method) to extrapolate t* on the part of the 3D mesh Γ located in the shadow zones.
    
    


In some embodiments, some or all of the reshaped surfaces Ĥ*ti may be given as “prior information” without applying the 2D part of the GTR technique. If all the reshaped surfaces {Ĥ*t1, . . . , Ĥ*tn} are given, the GTR technique may only apply the 1D interpolation stage;
Some embodiments of the invention may provide an incrementally refined model. Starting from an initial low resolution model, the GTR technique may add details corresponding to either new data or data which were not correctly taken into account by the initial geological-time model. The GTR technique may be run any number of iterations, each iteration taking the previous iteration as its initial geological time model. For example, the GTR technique may reset the refined geological-time and the reshaped 2D reference horizon surfaces in a current iteration to be the initial geological time and the initial 2D reference horizon surfaces, respectively, in a subsequent iteration. The 2D interpolation may then be applied to the reset initial 2D reference horizon surfaces and the 1D interpolation may then be applied to the reset initial geological-time.
In some embodiments, the 1D interpolation stage may provide, in addition to the refined geological time function itself, the gradient of this geological time function along the 1D lines. Reference is made to FIG. 5, in which the 1D interpolation stage may be used to compute a refined time value t*(r) at location r 552. The 1D interpolation stage may be used to compute the gradient of the refined geological time function grad t*(r), for example, in the direction of 1D line 552. The gradient along the 1D line tangent to W of the refined geological time function gradwt*(r) may be computed, for example, as follows:




  
    
      
        
          
            
              grad
              w
            
            ⁢
            t
          
          ⋆
          
            (
            r
            )
          
        
        =
        
          
            
              
                t
                ⁡
                
                  (
                  
                    r
                    
                      i
                      +
                      1
                    
                  
                  )
                
              
              -
              
                t
                ⁡
                
                  (
                  
                    r
                    i
                  
                  )
                
              
            
            
              
                (
                
                  
                    r
                    i
                  
                  ,
                  
                    r
                    
                      i
                      +
                      1
                    
                  
                
                )
              
              ·
              W
            
          
          ·
          W
        
      
    
    
      
        (
        17
        )
      
    
  




where (ri,ri+1) denotes the vector from point ri 551 to point ri+1 553 and W denotes the unit vector tangent to the 1D (e.g. IPG) line 510 at location r 552.

Embodiments of the invention may provide the following advantages:

    
    
        1. Both the geological-time discrete function t(r) and its associated 3D grid Γ are jointly refined in a consistent way;
        2. If the initial geological-time function t(r) is strictly monotonic and the coherency of the reshaped surfaces {Ĥ*t1, . . . , Ĥ*tn} is preserved, the new (refined) geological-time function t*(r) will also be strictly monotonic, for example, regardless of the level of detail introduced in the proposed refinement process;
        3. The GTR technique may use a 2D discrete smooth interpolation (DSI) and a 1D piecewise-linear interpolation and is therefore extremely efficient in term of both memory bulk and computational time; and
        4. The list of reshaped surfaces {Ĥ*t1, . . . , Ĥ*tn} and the associated 1D interpolation along IPG-lines may be used to directly store the geological time function {circumflex over (t)}* without its resampling on a 3G grid Γ.
    
    


In the foregoing description, various aspects of the present invention have been described. For purposes of explanation, specific configurations and details have been set forth in order to provide a thorough understanding of the present invention. However, it will also be apparent to one skilled in the art that the present invention may be practiced without the specific details presented herein. Furthermore, well known features may have been omitted or simplified in order not to obscure the present invention. Unless specifically stated otherwise, as apparent from the following discussions, it is appreciated that throughout the specification discussions utilizing terms such as “processing,” “computing,” “calculating,” “determining,” or the like, refer to the action and/or processes of a computer or computing system, or similar electronic computing device, that manipulates and/or transforms data represented as physical, such as electronic, quantities within the computing system's registers and/or memories into other data similarly represented as physical quantities within the computing system's memories, registers or other such information storage, transmission or display devices. In addition, the term “plurality” may be used throughout the specification to describe two or more components, devices, elements, parameters and the like.
Embodiments of the invention may manipulate data representations of real-world objects and entities such as underground geological features, including faults, horizons and other features. Data received by for example a receiver receiving waves generated by an air gun or explosives may be processed, e.g., by processor 710, 1D interpolator 742, and/or 2D interpolator 744, stored, e.g., in memory 720 and/or 770, and data such as images representing underground features may be presented to a user, e.g., as a visualization on display 764.
When used herein, a map or transformation takes one or more points (x,y,z) defined in a first domain and applies a function, f, to each point to generate a new one or more points f(x,y,z). Accordingly mapping or transforming a first set of horizons or other geological structures may generate new structures according to the change defined by the transformation function or map.
When used herein, geological features such as horizons and faults may refer to the actual geological feature existing in the real world, or computer data representing such features (e.g., stored in a memory or mass storage device). Some features when represented in a computing device may be approximations or estimates of a real world feature, or a virtual or idealized feature, such as an idealized horizon or level-set as produced in a depositional model. A model, or a model representing subsurface features or the location of those features, is typically an estimate or a “model”, which may approximate or estimate the physical subsurface structure being modeled with more or less accuracy.
It should be recognized that embodiments of the present invention may solve one or more of the objectives and/or challenges described in the background, and that embodiments of the invention need not meet every one of the above objectives and/or challenges to come within the scope of the present invention. While certain features of the invention have been particularly illustrated and described herein, many modifications, substitutions, changes, and equivalents may occur to those of ordinary skill in the art. It is, therefore, to be understood that the appended claims are intended to cover all such modifications and changes in form and details as fall within the true spirit of the invention.
In the above description, an embodiment is an example or implementation of the inventions. The various appearances of “one embodiment,” “an embodiment” or “some embodiments” do not necessarily all refer to the same embodiments.
Although various features of the invention may be described in the context of a single embodiment, the features may also be provided separately or in any suitable combination. Conversely, although the invention may be described herein in the context of separate embodiments for clarity, the invention may also be implemented in a single embodiment.
Reference in the specification to “some embodiments”, “an embodiment”, “one embodiment” or “other embodiments” means that a particular feature, structure, or characteristic described in connection with the embodiments is included in at least some embodiments, but not necessarily all embodiments, of the inventions.
It is to be understood that the phraseology and terminology employed herein is not to be construed as limiting and are for descriptive purpose only.
The principles and uses of the teachings of the present invention may be better understood with reference to the accompanying description, figures and examples.
It is to be understood that the details set forth herein do not construe a limitation to an application of the invention.
Furthermore, it is to be understood that the invention can be carried out or practiced in various ways and that the invention can be implemented in embodiments other than the ones outlined in the description above.
It is to be understood that the terms “including”, “comprising”, “consisting” and grammatical variants thereof do not preclude the addition of one or more components, features, steps, or integers or groups thereof and that the terms are to be construed as specifying components, features, steps or integers.
If the specification or claims refer to “an additional” element, that does not preclude there being more than one of the additional element.
It is to be understood that where the claims or specification refer to “a” or “an” element, such reference is not be construed that there is only one of that element.
It is to be understood that where the specification states that a component, feature, structure, or characteristic “may”, “might”, “can” or “could” be included, that particular component, feature, structure, or characteristic is not required to be included.
Where applicable, although state diagrams, flow diagrams or both may be used to describe embodiments, the invention is not limited to those diagrams or to the corresponding descriptions. For example, flow need not move through each illustrated box or state, or in exactly the same order as illustrated and described.
Methods of the present invention may be implemented by performing or completing manually, automatically, or a combination thereof, selected steps or tasks.
The descriptions, examples, methods and materials presented in the claims and the specification are not to be construed as limiting but rather as illustrative only.
Meanings of technical and scientific terms used herein are to be commonly understood as by one of ordinary skill in the art to which the invention belongs, unless otherwise defined. The present invention may be implemented in the testing or practice with methods and materials equivalent or similar to those described herein.
While the invention has been described with respect to a limited number of embodiments, these should not be construed as limitations on the scope of the invention, but rather as exemplifications of some of the preferred embodiments. Other possible variations, modifications, and applications are also within the scope of the invention. Accordingly, the scope of the invention should not be limited by what has thus far been described, but by the appended claims and their legal equivalents.

## Claims

1. A method comprising:
obtaining a three-dimensional (3D) model of a subsurface region defined by an initial geological-time in the past when particles in the subsurface region are determined to have been originally deposited;
performing a 3D interpolation to generate a refined geological-time in stages including:
a two-dimensional (2D) interpolation along one or more initial 2D reference horizon surfaces to generate one or more reshaped 2D reference horizon surfaces, and
a one-dimensional (1D) interpolation based on the initial geological-time along one or more 1D interpolation lines to generate a refined geological-time, wherein each 1D interpolation line is approximately orthogonal to the initial 2D reference horizon surfaces, wherein the 1D interpolation is a 1D-piecewise-linear interpolation along each 1D interpolation line within each pair of 2D reference horizon surfaces bounding a layer; and

displaying the 3D model of the subsurface region according to the refined geological-time.

2. The method of claim 1 comprising repeating the 3D interpolation by resetting the refined geological-time and the reshaped 2D reference horizon surfaces in a current iteration to be the initial geological time and the initial 2D reference horizon surfaces, respectively, in a subsequent iteration; and performing the 2D interpolation along the reset initial 2D reference horizon surfaces and the 1D interpolation based on the reset initial geological-time.

3. The method of claim 1, wherein the 1D interpolation generates the refined geological-time based on a rescaling function of barycentric coordinates of points along the 1D interpolation lines.

4. The method of claim 1, wherein the 1D interpolation generates the refined geological-time that is strictly monotonic between each pair of reshaped 2D reference horizon surfaces bounding a layer.

5. The method of claim 1, wherein the 1D interpolation generates values of the gradient of the refined geological-time along the 1D interpolation lines.

6. The method of claim 1, wherein the refined geological-time strictly monotonically and continuously increases across one or more local discontinuities in the gradient of the geological-time across the reshaped 2D reference horizon surfaces bounding the layer.

7. The method of claim 1, wherein the 2D interpolation displaces one or more points in the initial 2D reference horizon surfaces along a 1D interpolation line that is approximately orthogonal to the initial 2D reference horizon surfaces to generate the reshaped 2D reference horizon surfaces.

8. The method of claim 1, wherein the 2D interpolation comprises:
obtaining one or more sampling points each associated with a geological time; and
for each of the one or more sampling points, computing a mismatch between the sampling point and a reference horizon associated with the same geological time as the sampling point, wherein the 2D interpolation displaces each of the one or more points in the initial 2D reference horizon surfaces by a magnitude equal to the computed mismatch.

9. The method of claim 1, wherein the 2D interpolation comprises:
obtaining one or more sampling points; and
computing, using the initial geological time, displacements for each of the one or more points in the initial 2D reference horizon reference surfaces so that a geometry of the reshaped 2D reference horizon surfaces coincides with the one or more sampling points.

10. The method of claim 1, wherein the 2D interpolation is selectively performed along each of the initial 2D reference horizon surfaces that are determined to be inaccurate and not performed along each of the initial 2D reference horizon surfaces that are determined to be accurate.

11. The method of claim 1, wherein the 1D interpolation line is an iso-paleo-geographic (IPG) line that is a curve in the 3D model having points that represent a set of particles in the subsurface region determined to have been deposited at the same paleo-geographic coordinates throughout geological-time.

12. The method of claim 1, wherein the refined geological-time is extrapolated in 3D in areas neighboring faults.

13. The method of claim 1 comprising applying a constraint that the reshaped 2D reference horizon surfaces do not intersect other reshaped 2D reference horizon surfaces.

14. The method of claim 13, wherein points sequentially positioned along the 1D interpolation line have a sequentially increasing geological-time.

15. A method comprising:
obtaining a three-dimensional (3D) model of a subsurface region defined by an initial geological-time in the past when particles in the subsurface region are determined to have been originally deposited;
determining whether or not to perform a two-dimensional (2D) interpolation along one or more initial 2D reference horizon surfaces based on the accuracy of the initial 2D reference horizon surfaces;
after performing or deciding not to perform the 2D interpolation, performing a one-dimensional (1D) piecewise-linear interpolation of the initial geological-time along one or more 1D interpolation lines to generate a refined geological-time, wherein each 1D interpolation line is approximately orthogonal to the initial 2D reference horizon surfaces, wherein the 1D interpolation generates the refined geological-time that is strictly monotonic between each pair of 2D reference horizon surfaces bounding a layer; and
displaying the 3D model of the subsurface region according to the refined geological-time.

16. A system comprising:
a memory to store a three-dimensional (3D) model of a subsurface region defined by an initial geological-time in the past when particles in the subsurface region are determined to have been originally deposited;
one or more processor(s) configured to perform a 3D interpolation to generate a refined geological-time in stages including:
a two-dimensional (2D) interpolation along one or more initial 2D reference horizon surfaces to generate one or more reshaped 2D reference horizon surfaces, and
a one-dimensional (1D) interpolation based on the initial geological-time along one or more 1D interpolation lines to generate a refined geological-time, wherein each 1D interpolation line is approximately orthogonal to the initial 2D reference horizon surfaces, wherein the 1D interpolation is a 1D-piecewise-linear interpolation along each 1D interpolation line within each pair of 2D reference horizon surfaces bounding a layer; and

a display to visualize the 3D model of the subsurface region according to the refined geological-time.

17. The system of claim 16, wherein the one or more processor(s) are configured to repeat the 3D interpolation by resetting the refined geological-time and the reshaped 2D reference horizon surfaces in a current iteration to be the initial geological time and the initial 2D reference horizon surfaces, respectively, in a subsequent iteration; and performing the 2D interpolation along the reset initial 2D reference horizon surfaces and the 1D interpolation based on the reset initial geological-time.

18. The system of claim 16, wherein the one or more processor(s) are configured to perform the 1D interpolation to generate the refined geological-time based on a rescaling function of barycentric coordinates of points along the 1D interpolation lines.

19. The system of claim 16, wherein the one or more processor(s) are configured to perform the 1D interpolation to generate the refined geological-time that is strictly monotonic between each pair of reshaped 2D reference horizon surfaces bounding a layer.

20. The system of claim 16, wherein the one or more processor(s) are configured to perform the 1D interpolation to generate values of the gradient of the refined geological-time along the 1D interpolation lines.

21. The system of claim 16, wherein the one or more processor(s) are configured to perform the 1D interpolation to generate the refined geological-time that strictly monotonically and continuously increases across one or more local discontinuities in the gradient of the geological-time across the reshaped 2D reference horizon surfaces bounding the layer.

22. The system of claim 16, wherein the one or more processor(s) are configured to perform the 2D interpolation by displacing one or more points in the initial 2D reference horizon surfaces along a 1D interpolation line that is approximately orthogonal to the initial 2D reference horizon surfaces to generate the reshaped 2D reference horizon surfaces.

23. The system of claim 16, wherein the one or more processor(s) are configured to perform the 2D interpolation by:
obtaining one or more sampling points each associated with a geological time; and
for each of the one or more sampling points, computing a mismatch between the sampling point and a reference horizon associated with the same geological time as the sampling point, wherein the 2D interpolation displaces each of the one or more points in the initial 2D reference horizon surfaces by a magnitude equal to the computed mismatch.

24. The system of claim 16, wherein the one or more processor(s) are configured to perform the 2D interpolation by:
obtaining one or more sampling points; and
computing, using the initial geological time, displacements for each of the one or more points in the initial 2D reference horizon reference surfaces so that a geometry of the reshaped 2D reference horizon surfaces coincides with the one or more sampling points.

25. The system of claim 16, wherein the 1D interpolation line is an iso-paleo-geographic (IPG) line that is a curve in the 3D model having points that represent a set of particles in the subsurface region determined to have been deposited at the same paleo-geographic coordinates throughout geological-time.

26. The system of claim 16, wherein the one or more processor(s) are configured to extrapolate the refined geological-time in 3D in areas neighboring faults.

27. The system of claim 16, wherein the one or more processor(s) are configured to apply a constraint that the reshaped 2D reference horizon surfaces do not intersect other reshaped 2D reference horizon surfaces.

28. A system comprising:
a memory to store a three-dimensional (3D) model of a subsurface region defined by an initial geological-time in the past when particles in the subsurface region are determined to have been originally deposited;
one or more processor(s) configured to determine whether or not to perform a two-dimensional (2D) interpolation along one or more initial 2D reference horizon surfaces based on the accuracy of the initial 2D reference horizon surfaces and after performing or deciding not to perform the 2D interpolation, performing a one-dimensional (1D) piecewise-linear interpolation of the initial geological-time along one or more 1D interpolation lines to generate a refined geological-time, wherein each 1D interpolation line is approximately orthogonal to the initial 2D reference horizon surfaces, wherein the 1D interpolation generates the refined geological-time that is strictly monotonic between each pair of 2D horizon surfaces bounding a layer; and
a display to visualize the 3D model of the subsurface region according to the refined geological-time.

29. The method of claim 1, wherein the three-dimensional (3D) model data is subsurface region data produced in a three-dimensional space by a receiver receiving waves generated by a wave generator.