Patent
1995-04-05
1998-04-14
Fetting, Anton W.
G06T 1750
Patent
active
057403422
ABSTRACT:
A method of generating an automatic, three-dimensional, locally-unstructured, hybrid grid for geological formations with a sloping fault. The grid generation system replaces the portion of an existing finite-difference grid around the sloping fault with a finite-element grid made of triangular prisms and tetrahedrons. The process comprises decomposing the part of the reservoir around the sloping fault into topologically and geometrically simple volume, face and line components, generating a wire-frame construction of the domain by discretization of the line components, calculating the exact crossings of horizons with the fault, generating a finite-element grid for the face components using an automatic triangulation process, generating a finite-element grid for the volume elements using an automatic tetrahedronization process and assembling the finite-element grid for all volume elements and the finite-difference grid to create a locally-unstructured hybrid grid with enhanced detail around the sloping fault.
REFERENCES:
patent: 4775946 (1988-10-01), Anjyo
patent: 5261029 (1993-11-01), Abi-Ezzi
patent: 5553206 (1996-09-01), Meshkat
Kocberber, Sait: "An Automatic Unstructured Grid Generation System for Geologically Complex Reservoirs" (SPE 28245); Jul. 31, 1994.
Kocberber, Sait: "The Modeling of Deviated Wells and Sloping Faults With Locally Unstructured Grids: Part 1-Gridding Aspects" (SPE 26506); Oct. 3, 1993.
Kocberber, Sait; "A Finite-Element Black Oil Simulation System for Heterogeneous Reservoirs With Horizontal Wells Having Vertical Hydraulic Fractures" (SPE 25269); Feb. 28, 1993.
Aziz, Khalid; "Reservoir Simulation Grids: Opportunities and Problems" (SPE 25233); Feb. 28, 1993.
Bowyer, A.; "ComputingDirichlet tesselations" (The Computer Journal, vol. 24, No. 2, pp. 162-166); 1981.
Watson, D. F.; "Computing the n-dimensional Delaunay tessellation with application to Voronoi polytopes" (The Computer Journal, vol. 24, No. 2, pp. 167-172); 1981.
Cavendish, James C.; Field, David A. and Frey, William H.; "An Approach to Automatic Three-Dimensional Finite Element Mesh Generation" (International Journal for Numerical Methods in Engineering, vol. 21, pp. 329-347); 1985.
Schroeder, W.J. and Shephard, M.S.; "A Combined Octree/Delaunay Method for Fully Automatic 3-D Mesh Generation" (International Journal for Numerical Methods in Engineering, vol. 29, pp. 37-55); 1990.
Mavriplis, Dimitri J.; "Adaptive Mesh Generation for Viscous Flows Using Delaunay Triangulation" (Journal of Computational Physics, vol. 90, No. 2, pp. 271-291); 1990.
Rebay, S.; "Efficient Unstructured Mesh Generation by Means of Delaunay Triangulation and Bowyer-Watson Algorithm" (Journal of Computational Physics, vol. 106, pp. 125-138); 1993.
Lo, S.H.; "A New Mesh Generation Scheme for Arbitrary Planar Domains" (International Journal for Numerical Methods in Engineering, vol. 21, pp. 1403-1426); 1985.
Jin, H. and Wiberg, N.-E.; "Two-Dimensional Mesh Generation, Adaptive Remeshing and Refinement" (International Journal for Numerical Methods in Engineering, vol. 29, pp. 1501-1526); 1990.
Peraire, J.; Peiro, J. and Morgan, K.; "Adaptive Remeshing for Three-Dimensional Compressible Flow Computations" (Journal of Computational Physics, vol. 103, pp. 269-285); 1992.
Jin, H. and Tanner, R.I.; "Generation of Unstructured Tetrahedral Meshes by Advancing Front Technique" (International Journal for Numerical Methods in Engineering, vol. 36, pp. 1805-1823; 1993.
Fetting Anton W.
Schweppe Charles R.
Western Atlas International Inc.
LandOfFree
Method for generating a three-dimensional, locally-unstructured does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for generating a three-dimensional, locally-unstructured , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for generating a three-dimensional, locally-unstructured will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-645321