Formation Top Estimation Using Gridded Delaunay Interpolation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for estimating formation tops in drilling wells face challenges due to missing well logs, subjective manual processes, and the requirement for standardized digital well logs, which are often unavailable, and interpolation methods lack easy application of Delaunay's triangulation.

Innovation Solution

A method utilizing a stacked and gridded interpolation approach, involving grid construction from offset wells, Delaunay triangulation, and applying interpolation methods like linear, cubic, or spline to estimate formation tops in proposed drilling wells.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If manual interpretation of well logs is used to estimate formation tops, then flexibility in handling incomplete data is improved, but subjectivity and time consumption increase

Engineering Contradiction:
Improveflexibility in handling incomplete dataVSAvoidtime consumption
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The patent segments the formation top estimation process into discrete computational steps: grid construction from available well data, Delaunay triangulation of the grid points, and interpolation calculations. This segmentation allows automated processing of incomplete data through systematic handling of missing wells or intervals, while eliminating manual subjectivity and reducing time consumption through algorithmic execution.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces Delaunay triangulation as an intermediary geometric structure between the discrete well data points and the continuous formation top surface. This intermediary allows automated interpolation to handle incomplete data flexibly by constructing triangles from available points, while the computational nature of the triangulation process eliminates manual subjectivity and accelerates the estimation process.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Loss of time

If automated warping algorithms are used to estimate formation tops, then time consumption is reduced, but requirements for standardized digital well logs increase complexity

Engineering Contradiction:
Improvetime consumptionVSAvoidrequirements for standardized digital well logs
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The patent changes the parameter representation from requiring standardized digital well logs to using flexible grid coordinates derived from available well data. By constructing grids from actual measured points and using Delaunay triangulation, the method accepts various data formats and completeness levels, reducing the complexity requirement while maintaining automated processing speed.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent segments the data processing into grid construction from available wells, triangulation of grid points, and interpolation steps. This segmentation allows the system to process incomplete or non-standardized data by working only with available well locations, eliminating the need for complete standardized logs while maintaining automated efficiency.

Inventive Principle:
Principle #1Segmentation

3Measurement precision

If Delaunay triangulation is applied to formation top estimation, then interpolation accuracy is improved, but computational complexity increases

Engineering Contradiction:
Improveinterpolation accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the computational domain into triangular elements through Delaunay triangulation of grid points. This segmentation improves interpolation accuracy by creating optimal triangular meshes that maximize minimum angles, while the systematic algorithmic approach to triangulation keeps computational complexity manageable through efficient geometric algorithms.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent uses Delaunay triangulation to transform the 2D grid of well locations into a 3D interpolation framework by creating tetrahedral elements. This dimensional transformation improves accuracy by providing a more robust geometric basis for interpolation, while the structured nature of the triangulation maintains computational efficiency.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS20250362426A1Method for estimating formation tops for a proposed drilling well using a gridded interpolation method
Publication Date: 2025.11.27 SAUDI ARABIAN OIL CO
  • US20250362426A1 patent drawing
  • US20250362426A1 patent drawing
  • US20250362426A1 patent drawing

AI summary

System and methods are disclosed relating to estimating formation tops for a proposed drilling well ahead of its drilling by taking known depths for each formation from offset wells, converting these known depths to a gridded set of points, forming a polygon, and then evaluating the depth of a new point in the polygon by using any of the linear, cubic, Akima, or spline interpolation methods. Performing this for all the formation tops creates a stack of grids, and the stacked grids are solved recursively to generate a complete formation tops profile for a proposed drilling well.