Method and system for creating irregular three-dimensional polygonal volume models in a three-dimensional geographic information system

• US 20030112235A1
• Filed: 12/18/2002
• Published: 06/19/2003
• Est. Priority Date: 12/19/2001
• Status: Active Grant

• Current Assignee: Earth Science Associates, Inc.
• Original Assignee: Earth Science Associates, Inc.
• Inventors: Grace, John D.
• Granted Patent: US 6,694,264 B2
• Time in Patent Office: Days
• US Class Current: 345/419
• CPC Class Codes: G06T 17/20 Finite element generation, e.g. wire-frame surface description, tesselation
• CPC Class Codes: G09B 29/006 Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes
• CPC Class Codes: G09B 29/106 using electronic means
• CPC Class Codes: G09B 29/12 Relief maps relief models G09B25/06

Abstract

A method to construct a solid three-dimensional polygonal model of a three-dimensional irregular volume within a GIS platform comprising of: (1) introducing desired data including control points and attributes relating to the three-dimensional irregular volume into the GIS platform; (2) estimating at least one two-dimensional polygon representing a lateral boundary of the three-dimensional irregular volume based upon values of variable of interest at the control points; (3) estimating irregular surfaces representing top and bottom of the three-dimensional irregular volume by interpolating grids of depth values from the control points for the top and bottom surfaces of the three-dimensional irregular volume; (4) clipping the estimated irregular surfaces with the estimated at least one two-dimensional boundary polygon; (5) constructing multipatches of a network of triangular panels representing top surface, bottom surface, and sides of the three-dimensional irregular volume to produce a solid three-dimensional irregular volume model within the GIS platform; and (6) joining the attributes to the solid three-dimensional irregular volume model within the GIS platform.

A method to construct a wire-frame three-dimensional polygonal model of a three-dimensional irregular volume within a GIS platform comprising of the same steps 1-4 and 6 as described above and the step of constructing a grid of regularly spaced polylineZs representing top surface, bottom surface, and sides of the three-dimensional irregular volume to produce the wire frame three-dimensional irregular volume model within the GIS platform.

A system comprising of a computer system and processing software using the method of the present invention to construct a three-dimensional polygonal model of a three-dimensional irregular volume within a GIS platform.

Claims

1. A method for constructing a solid three-dimensional polygonal model of a three-dimensional irregular volume within a GIS platform comprising of:

(a) introducing desired data including control points and attributes relating to said three-dimensional irregular volume into said GIS platform;

(b) estimating at least one two-dimensional polygon representing a lateral boundary of said three-dimensional irregular volume based upon values of variable of interest at said control points;

(c) estimating irregular surfaces representing top and bottom of said three-dimensional irregular volume by interpolating grids of depth values from said control points for said top and bottom surfaces of said three-dimensional irregular volume;

(d) clipping said estimated irregular surfaces with said estimated at least one two-dimensional polygon;

(e) constructing multipatches of a network of triangular panels representing top surface, bottom surface, and sides of said three-dimensional irregular volume to produce said solid three-dimensional irregular volume model within said GIS platform; and

(f) joining said attributes to said solid three-dimensional irregular volume model within said GIS platform.

2. The method of claim 1 further comprising of repeating said steps (a) through (f) to create at least two different solid three-dimensional irregular volume models within said GIS platform.

3. The method of claim 1, wherein said step (c) of estimating irregular surfaces is comprised of:

computing a bounding rectangle for said at least one two-dimensional polygon based on the maximum north, south, east and west control points in polylineZ created in said step (b) of estimating at least one two-dimensional polygon;

determining grid parameters based upon grid density parameters and size of said bounding rectangle;

applying an interpolation algorithm to all multipointZs representing said control points for said top irregular surface of said three-dimensional irregular volume to create a grid of values with a geographic extent equal to said bounding rectangle;

assigning depth values to all points in polypointZ representing said lateral boundary for said top irregular surface based on interpolation from said grid of values of said top irregular surface, thereby creating a first multipointZ list;

applying said interpolation algorithm to all multipointZs representing said control points for said bottom irregular surface of said three-dimensional irregular volume to create a grid of values with a geographic extent equal to said bounding rectangle; and

assigning depth values to all points in polypointZ representing said lateral boundary for said bottom irregular surface based on interpolation from said grid of values of said bottom irregular surface, thereby creating a second multipointZ list.

4. The method of claim 1 wherein said step (e) of constructing multipatches is comprised of:

sorting a multipointZ list for each of said top and bottom irregular surfaces;

creating a new sorted multipointZ list for each of said top and bottom irregular surfaces containing only multipointZs in two polylineZ lists representing said top and bottom lateral boundaries of said at least one two-dimensional polygon;

creating a multipatch for each of said top and bottom irregular surfaces using said sorted multipoint Z lists;

adding said multipatch for said top irregular surface and said multipatch for said bottom irregular surface together to create a new multipatch; and

creating a multipatch for sides of said three-dimensional irregular volume using said sorted multipointZ list and adding said multipatch for sides to said new multipatch to create a complete multipatch for said three-dimensional irregular volume.

5. The method of claim 4 wherein said sorting a multipoint Z list step is comprising of:

creating a geographically sorted table and a list of unique latitudes from a multipointZ list using latitude as primary sort key and longitude as secondary sort key for each of said top and bottom irregular surfaces;

creating a single strip for every latitude in said list of unique latitudes;

creating dual strips from all said single strips for each of said irregular surfaces;

creating a new sorted list of multipointZs from each of said dual strips;

checking each of said sorted dual strips for gaps; and

dividing said sorted dual strips with gaps into shorter dual strips without gaps; and

creating a final list of sorted multipointZs that includes all points in all said dual strips for each of said top and bottom irregular surfaces such that points within each said dual strip are ordered in a first desired direction and said order of the dual strips within the list is in a second desired direction.

6. A system for creating a solid three-dimensional polygonal model of a three-dimensional irregular volume within a GIS platform comprising of:

a computer system and processing software wherein data including control points and attributes relating to said three-dimensional irregular volume is accessed by said computer system and said processing software to create said solid three-dimensional irregular volume model with said GIS platform using said method of claim 1.

7. The method of claim 1 further comprising of adding features that are not created by said steps (a) through (f) wherein said features are selected from the group consisting of two-dimensional structures, polylines, multipoints, grids, raster images, vector data, potential field, seismic techniques, and a combination thereof.

8. The method of claim 1 wherein said solid three-dimensional irregular volume model is used within said GIS platform to represent an object selected from the group consisting of:

an oil reservoir, an gas reservoir, concentration of a specific compound in a specific geographical area, an aquifer, quality of a specific volume of air over a geographical area, quality of a specific volume of water over a geographical area, and a combination thereof.

9. The method of claim 1 in wherein:

said steps (a) to (f) is repeated for each desired solid three-dimensional polygonal model of a three-dimensional irregular volume within said GIS platform; and

conducting the following steps to construct each desired wire-frame three-dimensional polygonal model of a three-dimensional irregular volume with said GIS platform;

repeating said steps (a) to (d);

constructing a grid of regularly spaced polylineZs representing top surface, bottom surface, and sides of said three-dimensional irregular volume to produce said wire frame three-dimensional irregular volume model within said GIS platform; and

joining said attributes to said wire-frame three-dimensional irregular volume model within said GIS platform.

26. A solid three-dimensional model of a three-dimensional irregular volume for use in a GIS platform as constructed by the method of claim 1.

10. A method for constructing a wire-frame three-dimensional polygonal model of a three-dimensional irregular volume within a GIS platform comprising of:

(a) introducing desired data including control points and attributes relating to said three-dimensional irregular volume into said GIS platform;

(b) estimating at least one two-dimensional polygon representing a lateral boundary of said three-dimensional irregular volume based upon values of variable of interest at said control points;

(c) estimating irregular surfaces representing top and bottom of said three-dimensional irregular volume by interpolating grids of depth values from said control points for said top and bottom surfaces of said three-dimensional irregular volume;

(d) clipping said estimated irregular surfaces with said estimated at least one two-dimensional polygon;

(e) constructing a grid of regularly spaced polylineZs representing top surface, bottom surface, and sides of said three-dimensional irregular volume to produce said wire frame three-dimensional irregular volume model within said GIS platform; and

(f) joining said attributes to said wire-frame three-dimensional irregular volume model within said GIS platform.

11. The method of claim 10 further comprising of repeating said steps (a) through (f) to create at least two different wire-frame three-dimensional irregular volume models within said GIS platform.

12. The method of claim 10, wherein said step (c) of estimating irregular surfaces is comprised of:

computing a bounding rectangle for said at least one two-dimensional polygon based on the maximum north, south, east and west control points in polylineZ created in said step (b) of estimating at least one two-dimensional polygon;

determining grid parameters based upon grid density parameters and size of said bounding rectangle;

applying an interpolation algorithm to all multipointZs representing said control points for said top irregular surface of said three-dimensional irregular volume to create a grid of values with a geographic extent equal to said bounding rectangle;

assigning depth values to all points in polypointZ representing said lateral boundary for said top irregular surface based on interpolation from said grid of values of said top irregular surface, thereby creating a first multipointZ list;

applying said interpolation algorithm to all multipointZs representing said control points for said bottom irregular surface of said three-dimensional irregular volume to create a grid of values with a geographic extent equal to said bounding rectangle; and

assigning depth values to all points in polypointZ representing said lateral boundary for said bottom irregular surface based on interpolation from said grid of values of said bottom irregular surface, thereby creating a second multipointZ list.

13. The method of claim 10, wherein said step (e) of constructing a grid of regularly spaced polylineZs is comprised of:

creating a wire frame lattice of polylineZs to represent lines of said wire-frame three-dimensional polygonal model;

assigning depths to each of said wire frame lattices representing said top and bottom irregular surfaces of said three-dimensional irregular volume; and

merging said wire frame lattices representing top surface, bottom surface, and sides of said three-dimensional irregular volume to form said wire frame three-dimensional polygonal model of said three-dimensional irregular volume.

14. A system for creating a wire-frame three-dimensional polygonal model of a three-dimensional irregular volume within a GIS platform comprising of:

a computer system and processing software wherein data including control points and attributes relating to said three-dimensional irregular volume is accessed by said computer system and said processing software to create said wire-frame three-dimensional irregular volume model with said GIS platform using said method of claim 10.

15. The method of claim 10 further comprising of adding features that are not created by said steps (a) through (f), wherein said features are selected from the group consisting of two-dimensional structures, polylines, multipoints, grids, raster images, vector data, potential field, seismic techniques, and a combination thereof.

16. The method of claim 15 further comprising of adding features selected from the group consisting of two-dimensional structures, polylines, multipoints, grids, raster images, vector data, potential field, seismic techniques, and a combination thereof.

17. The method of claim 10 wherein said wire-frame three-dimensional irregular volume model is used within said GIS platform to represent an object selected from the group consisting of:

an oil reservoir, an gas reservoir, concentration of a specific compound in a specific geographical area, an aquifer, quality of a specific volume of air over a geographical area, quality of a specific volume of water over a geographical area, and a combination thereof.

27. A wire-frame three-dimensional model of a three-dimensional irregular volume for use in a GIS platform as constructed by the method of claim 10.

18. A method for constructing at least one three-dimensional polygonal model of an oil and gas reservoir within a GIS platform comprising of:

(a) collecting data on at least one oil and gas reservoir and attributes that will be used to create said three-dimensional irregular polygonal model of said at least one reservoir within a GIS platform;

(b) loading desired software on to a computer system;

(c) organizing said data into a database and said GIS platform;

(d) estimating at least one two-dimensional polygon representing a lateral boundary of said at least one reservoir;

(e) identifying an oil and gas field with said at least one reservoir for creating said three-dimensional irregular polygonal model of said at least one reservoir within said GIS platform;

(f) estimating irregular surfaces representing top and bottom of said at least one reservoir based on said control points provided by said wells that intersect said at least one reservoir;

(g) clipping said estimated irregular surfaces with said estimated at least one two-dimensional polygon;

(h) constructing multipatches to represent top surface, bottom surface and sides of said at least one reservoir to produce said solid volume three-dimensional irregular polygonal model of said at least one reservoir within said GIS platform; and

(i) joining said attributes data on said at least one reservoir to said multipatch of said solid volume three-dimensional irregular polygonal model of said at least one reservoir within said GIS platform.

19. The method of claim 18 wherein,

said step (e) of identifying an oil and gas field with said at least one reservoir is comprised of:

selecting individual field to be modeled in three-dimensions using a hot link tool;

selecting model type, elements to be included in three-dimensional model and set legends; and

selecting gridding control parameters.

20. The method of claim 18 wherein,

said step (f) of estimating irregular surfaces representing top and bottom of said at least one reservoir is comprised of:

computing a bounding rectangle for said at least one two-dimensional polygon based on the maximum north, south, east and west control points in polylineZ created in said step (d) of estimating at least one two-dimensional polygon;

determining grid parameters based upon grid density parameters and size of said bounding rectangle;

retrieving multipointZs lists representing top and bottom surfaces of said at least one reservoir at each well intersection;

applying an interpolation algorithm to all multipointZs representing said control points for said top surface of said at least one reservoir to create a grid of values with a geographic extent equal to said bounding rectangle;

assigning depth values to all points in polypointZ representing said lateral boundary for said top surface based on interpolation from said grid of values of said top surface, thereby creating a first multipointZ list;

applying said interpolation algorithm to all multipointZs representing said control points for said bottom surface of said at least one reservoir to create a grid of values with a geographic extent equal to said bounding rectangle; and

assigning depth values to all points in polypointZ representing said lateral boundary for said bottom surface based on interpolation from said grid of values of said bottom surface, thereby creating a second multipointZ list;

21. The method of claim 18 wherein said step (h) of constructing multipatches to represent top surface, bottom surface and sides of said at least one reservoir is comprised of:

sorting a multipointZ list for each of said top and bottom surfaces;

preparing polylineZs for each of said top and bottom surfaces reservoir boundaries for triangular;

creating a multipatch for each of said top and bottom surfaces of said at least one reservoir;

adding said multipatch for said top surface and said multipatch for said bottom surface together to create a new multipatch; and

creating a multipatch for sides of said at least one reservoir and adding said multipatch for sides to said new multipatch to create a complete multipatch for the at least one reservoir.

22. The method of claim 21 wherein said sorting a multipoint Z list step is comprising of:

creating a geographically sorted table and a list of unique latitudes from a multipointZ list using latitude as primary sort key and longitude as secondary sort key for each of said top and bottom surfaces;

creating a single strip for every latitude in said list of unique latitudes;

creating dual strips from all said single strips for each of said top and bottom surfaces;

creating a new sorted list of multipointZs from each of said dual strips;

checking each of said sorted dual strips for gaps; and

dividing said sorted dual strips with gaps into shorter dual strips without gaps; and

creating a final list of sorted multipointZs that includes all points in all said dual strips for each of said top and bottom surfaces such that points within each said dual strip are ordered in a first desired direction and said order of the dual strips within the list is in a second desired direction.

23. The method of claim 18 further comprising of:

constructing a grid of regularly spaced polylineZs representing top surface, bottom surface, and sides of said at least one reservoir to produce a wire frame three-dimensional model of said at least one reservoir within said GIS platform; and

joining said attributes to said wire-frame three-dimensional model of said at least one reservoir within said GIS platform.

24. A system for creating a solid three-dimensional polygonal model of at least one oil and gas reservoir within a GIS platform comprising of:

a computer system and processing software wherein data including control points and attributes relating to said at least one oil and gas reservoir is accessed by said computer system and said processing software to create said solid three-dimensional irregular model of said at least one oil and gas reservoir with said GIS platform using said method of claim 18.

25. The method of claim 18 further comprising of adding features that are not created by said steps (a) through (f), wherein said features are selected from the group consisting of two-dimensional structures, polylines, multipoints, grids, raster images, vector data, potential field, seismic techniques, and a combination thereof.

28. A three-dimensional model of an oil and gas reservoir for use in a GIS platform as constructed by the method of claim 18.