Method, device and storage medium for polygon clipping a three-dimensional stratigraphic model
By trimming, segmenting, and interpolating the 3D stratigraphic model, the problem of difficulty in displaying internal structural details in existing technologies is solved, realizing the visualization of internal structural details of the 3D stratigraphic model and improving the model's observation and analysis capabilities.
Patent Information
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- CHINA NAT PETROLEUM CORP
- Filing Date
- 2022-09-14
- Publication Date
- 2026-06-05
AI Technical Summary
Existing 3D stratigraphic models are difficult to observe internal structural details when displayed; they can only display the overall structure.
The top, bottom, and side faces of the 3D stratigraphic model are clipped by acquiring the target polygons, the non-triangular intermediate polygons are segmented, and interpolation calculations are performed to obtain the target triangles. Finally, the target side faces are stitched together to reveal the internal structural details.
It enables visualization of the internal structural details of a 3D stratigraphic model, facilitating user observation and analysis, and improving the quality control and inspection of the model.
Smart Images
Figure CN117745957B_ABST
Abstract
Description
Technical Field
[0001] This application relates to the field of oil and gas seismic exploration and development technology, and in particular to a method, apparatus and storage medium for polygon-trimmed three-dimensional stratigraphic models. Background Technology
[0002] A three-dimensional stratigraphic model is a three-dimensional model constructed using geological data, well logging data, well logging data, and seismic data. It can realize the visualization of stratigraphy and make it convenient for users to observe stratigraphic structures.
[0003] In related technologies, three-dimensional stratigraphic models are typically composed of multiple stratigraphic units arranged sequentially from top to bottom. Each stratigraphic unit consists of a top surface, a bottom surface, and lateral surfaces. Currently, the display of three-dimensional stratigraphic models is limited to showing the overall structure, making it difficult to observe the internal structural details. Summary of the Invention
[0004] In view of this, this application provides a method, apparatus and storage medium for polygon-trimmed three-dimensional stratigraphic models, which can facilitate users to observe the internal structural details of the three-dimensional stratigraphic model.
[0005] Specifically, the following technical solutions are included:
[0006] In a first aspect, embodiments of this application provide a method for polygon-trimmed three-dimensional geological models, the method comprising:
[0007] Obtain a target polygon and a three-dimensional stratigraphic model, wherein the three-dimensional stratigraphic model includes multiple stratigraphic units arranged sequentially from top to bottom, each stratigraphic unit includes a top surface, a bottom surface, and a side surface, the top surface, the bottom surface, and the side surface are all composed of triangular meshes, the triangular meshes are composed of multiple initial triangles, each vertex of each initial triangle has a corresponding coordinate value, and each vertex of the target polygon has a corresponding coordinate value;
[0008] For each of the stratigraphic units, the top surface, bottom surface, and side surface of the stratigraphic unit are clipped using the target polygon to obtain multiple intermediate polygons;
[0009] For each of the intermediate polygons, in response to the intermediate polygon not being a triangle, the intermediate polygon is subdivided to obtain multiple intermediate triangles;
[0010] For each intermediate triangle, in response to the fact that the coordinate values of the vertices of the intermediate triangle do not contain elevation values, interpolation calculation is performed on the intermediate triangle to obtain multiple target triangles, each vertex of the target triangle having corresponding coordinate values;
[0011] Based on multiple target triangles of each stratigraphic unit, the multiple stratigraphic units included in the three-dimensional stratigraphic model are stitched together to obtain the target side facade.
[0012] In some embodiments, the step of using the target polygon to trim the top surface, bottom surface, and side surface of the stratigraphic unit to obtain multiple polygons includes:
[0013] For each initial triangle within the top surface, bottom surface, and lateral surface of the stratigraphic unit, determine the positional relationship between the initial triangle and the target polygon. The positional relationship includes being located inside the target polygon, being located outside the target polygon, and intersecting with the target polygon.
[0014] In response to the positional relationship between the initial triangle and the target polygon being either inside or outside the target polygon, the initial triangle is determined to be the intermediate polygon;
[0015] In response to the positional relationship between the initial triangle and the target polygon being an intersection with the target polygon, the initial triangle is clipped to obtain a plurality of intermediate polygons.
[0016] In some embodiments, the process of subdividing the intermediate polygon to obtain a plurality of intermediate triangles includes:
[0017] The intermediate polygon is iteratively cut using the Delauny rule to obtain the multiple intermediate triangles.
[0018] In some embodiments, after subdividing the intermediate polygon to obtain multiple intermediate triangles, the method further includes:
[0019] For each of the intermediate triangles, the positional relationship between the intermediate triangle and the target polygon is determined, including whether the intermediate triangle is located inside or outside the target polygon.
[0020] In some embodiments, the step of stitching together multiple stratigraphic units included in the three-dimensional stratigraphic model based on multiple target triangles of each stratigraphic unit to obtain a target sidewall includes:
[0021] The coordinate values corresponding to each vertex of each target triangle in each of the multiple stratigraphic units included in the three-dimensional stratigraphic model are transformed onto a two-dimensional plane to obtain a two-dimensional mesh diagram.
[0022] Triangulation is performed on the polygons corresponding to each stratigraphic unit in the two-dimensional mesh diagram to obtain a two-dimensional triangular mesh diagram.
[0023] The coordinates in the two-dimensional triangular mesh are inversely transformed to obtain the target side view, which is a three-dimensional image.
[0024] Secondly, embodiments of this application provide an apparatus for polygonal trimming of a three-dimensional geological model, the apparatus comprising:
[0025] The acquisition module is used to acquire a target polygon and a three-dimensional stratigraphic model, wherein the three-dimensional stratigraphic model includes multiple stratigraphic units arranged sequentially from top to bottom, each stratigraphic unit includes a top surface, a bottom surface, and a side surface, the top surface, the bottom surface, and the side surface are all composed of a triangular mesh, the triangular mesh is composed of multiple initial triangles, each vertex of each initial triangle has a corresponding coordinate value, and each vertex in the target polygon has a corresponding coordinate value;
[0026] The trimming module is used to trim the top surface, bottom surface and side surface of each stratigraphic unit using the target polygon to obtain multiple intermediate polygons.
[0027] The subdivision module is used to subdivide each of the intermediate polygons in response to the intermediate polygon not being a triangle, to obtain multiple intermediate triangles.
[0028] An interpolation module is used to perform interpolation calculations on each intermediate triangle in response to the fact that the coordinate values of the vertices of the intermediate triangle do not contain elevation values, to obtain multiple target triangles, each vertex of the target triangle having corresponding coordinate values;
[0029] The stitching module is used to stitch together multiple stratigraphic units included in the three-dimensional stratigraphic model based on multiple target triangles of each stratigraphic unit to obtain target side faces.
[0030] In some embodiments, the cropping module includes:
[0031] The first determining unit is used to determine the positional relationship between the initial triangle and the target polygon for each initial triangle in the top surface, bottom surface and side surface of each stratigraphic unit. The positional relationship includes being located inside the target polygon, being located outside the target polygon, and intersecting with the target polygon.
[0032] The second determining unit is configured to determine the initial triangle as the intermediate polygon in response to the positional relationship between the initial triangle and the target polygon being either inside or outside the target polygon;
[0033] A clipping unit is configured to clip the initial triangle in response to the positional relationship between the initial triangle and the target polygon being an intersection with the target polygon, thereby obtaining a plurality of intermediate polygons.
[0034] In some embodiments, the segmentation module includes:
[0035] The cutting unit is used to iteratively cut the intermediate polygon using the Delauny rule to obtain the plurality of intermediate triangles.
[0036] In some embodiments, the apparatus further includes:
[0037] A determining module is configured to, for each of the intermediate triangles, determine the positional relationship between the intermediate triangle and the target polygon, wherein the positional relationship includes being located inside or outside the target polygon.
[0038] In some embodiments, the suture module includes:
[0039] The first transformation unit is used to transform the coordinate values corresponding to each vertex of each target triangle of each of the multiple stratigraphic units included in the three-dimensional stratigraphic model to a two-dimensional plane to obtain a two-dimensional mesh map.
[0040] A subdivision unit is used to triangulate the polygons corresponding to each stratigraphic unit in the two-dimensional mesh diagram to obtain a two-dimensional triangular mesh diagram.
[0041] The second transformation unit is used to perform an inverse transformation on the coordinates in the two-dimensional triangular mesh diagram to obtain the target side view, which is a three-dimensional diagram.
[0042] Thirdly, embodiments of this application provide a non-volatile computer-readable storage medium that, when instructions in the storage medium are executed by a processor of an electronic device, enables the electronic device to perform the method of polygon-trimmed three-dimensional geological model as described in the first aspect.
[0043] The method for trimming a three-dimensional stratigraphic model using polygons provided in this application involves trimming the top surface, bottom surface, and side surfaces of each stratigraphic unit in the three-dimensional stratigraphic model using target polygons to obtain multiple intermediate polygons corresponding to each stratigraphic unit. Then, it is determined whether each intermediate polygon is a triangle; if not, it is subdivided to obtain multiple intermediate triangles. Next, it is determined whether the coordinate values of the vertices of each intermediate triangle contain elevation values; if not, they are interpolated to obtain multiple target triangles. Finally, based on the multiple target triangles of each stratigraphic unit, the multiple stratigraphic units included in the three-dimensional stratigraphic model are stitched together to obtain target side surfaces. These target side surfaces contain structural details, allowing users to obtain the internal structural details of the three-dimensional stratigraphic model by observing them. Attached Figure Description
[0044] To more clearly illustrate the technical solutions in the embodiments of this application, the accompanying drawings used in the description of the embodiments will be briefly introduced below. Obviously, the accompanying drawings described below are only some embodiments of this application. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.
[0045] Figure 1 A flowchart illustrating a method for polygon-trimmed three-dimensional geological model provided in this application embodiment;
[0046] Figure 2 The flowchart illustrates a method for trimming a three-dimensional stratigraphic model using a polygon, which involves trimming the top surface, bottom surface, and side surfaces of a stratigraphic unit using a target polygon, as provided in an embodiment of this application.
[0047] Figure 3 This is a schematic diagram illustrating the positional relationship between the initial triangle and the target polygon in an embodiment of this application;
[0048] Figure 4 A flowchart illustrating a method for polygon trimming of a three-dimensional stratigraphic model provided in this application, which stitches together multiple stratigraphic units included in the three-dimensional stratigraphic model based on multiple target triangles of each stratigraphic unit to obtain a target side surface;
[0049] Figure 5 This is a schematic diagram of a trimmed three-dimensional stratigraphic model provided in an embodiment of this application.
[0050] Figure 6 This is a structural block diagram of a device for polygon trimming a three-dimensional geological model provided in an embodiment of this application. Detailed Implementation
[0051] The technical solutions of the embodiments of this application will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of this application, not all embodiments. Based on the embodiments of this application, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of this application.
[0052] Currently, a complete three-dimensional stratigraphic model is composed of multiple stratigraphic units arranged sequentially from top to bottom. Each stratigraphic unit consists of a top surface, a bottom surface, and a lateral surface. The top surface or bottom surface is easily cut and fractured by faults, and the lateral surface is discontinuous due to fault cutting, containing a large amount of internal boundary structure information.
[0053] In the visualization of three-dimensional stratigraphic models, in order to meet users' needs for observing and analyzing the internal details of the model, and to achieve quality control and inspection of the model, this application provides a method for polygon-trimmed three-dimensional stratigraphic models.
[0054] Figure 1 This application provides a flowchart of a method for polygon-trimmed three-dimensional geological model. See also... Figure 1 This method is applied to computer devices and specifically includes the following steps.
[0055] 101. Obtain the target polygon and the three-dimensional stratigraphic model. The three-dimensional stratigraphic model includes multiple stratigraphic units arranged sequentially from top to bottom. Each stratigraphic unit includes a top surface, a bottom surface, and a lateral surface. The top surface, bottom surface, and lateral surface are all composed of triangular meshes. Each triangular mesh is composed of multiple initial triangles. Each vertex of each initial triangle has a corresponding coordinate value. Each vertex in the target polygon also has a corresponding coordinate value.
[0056] In this context, the top surface, bottom surface, and side surface are all composed of triangulation networks. This means that the top surface has a corresponding top surface triangulation network, the bottom surface has a corresponding bottom surface triangulation network, and the side surface has a corresponding side surface triangulation network. Regardless of whether it's the top surface triangulation network, the bottom surface triangulation network, or the side surface triangulation network, each is composed of multiple initial triangles, and these initial triangles are topologically consistent and interconnected.
[0057] It should be noted that, in the embodiments of this application, the stratigraphic unit can be regarded as a structure consisting only of the top surface, the bottom surface and the side surface, and other structures other than the above-mentioned structures are not considered for the time being.
[0058] In some embodiments, the target polygon can be a regular polygon, such as an equilateral triangle or a rectangle, or an irregular polygon, without any specific limitation.
[0059] 102. For each stratigraphic unit, the top surface, bottom surface, and side surface of the stratigraphic unit are clipped using the target polygon to obtain multiple polygons.
[0060] The top surface, bottom surface, and lateral surfaces of each stratigraphic unit are clipped using the target polygon. In other words, the top surface triangulation, bottom surface triangulation, and lateral surface triangulation of each stratigraphic unit are all clipped using the target polygon. It can be understood that the essence of polygon-trimmed triangulation is polygon-trimmed triangles.
[0061] In the embodiments of this application, see Figure 2 This step can specifically include the following sub-steps:
[0062] 1021. For each initial triangle in the top surface, bottom surface and lateral surface of the stratigraphic unit, determine the positional relationship between the initial triangle and the target polygon. The positional relationship includes being inside the target polygon, being outside the target polygon, and intersecting with the target polygon.
[0063] Determining the positional relationship between each initial triangle and the target polygon requires a significant amount of computation time. To improve the computational efficiency of the target polygon clipping triangulation, this application utilizes the polygon rectangular indexing technique to quickly determine the positional relationship between the initial triangle and the target polygon.
[0064] See Figure 3 The positional relationship can include being inside the target polygon, meaning all vertices of the initial triangle are inside the target polygon; being outside the target polygon, meaning all vertices of the initial triangle are outside the target polygon; and intersecting the target polygon, meaning not all vertices of the initial triangle are inside the target polygon.
[0065] 1022, In response to the positional relationship between the initial triangle and the target polygon being either inside or outside the target polygon, the initial triangle is determined to be the intermediate polygon.
[0066] When the initial triangle is located inside or outside the target polygon, there is no intersection between them. The initial triangle does not need to be clipped; it can be identified as the intermediate polygon and stored in the corresponding data queue.
[0067] 1023, in response to the positional relationship between the initial triangle and the target polygon being that the initial triangle intersects with the target polygon, the initial triangle is clipped to obtain multiple intermediate polygons.
[0068] When the initial triangle intersects with the target polygon, the initial triangle can be clipped using the polygon clipping triangle algorithm to obtain multiple intermediate polygons.
[0069] In addition, when the target polygon is a relatively complex polygon, the polygon clipping triangle algorithm cannot meet the clipping needs. In this case, it is necessary to calculate the intersection points, extract the polyline, introduce a two-dimensional half-edge data structure, and call the loop search algorithm to perform the clipping process, so that the initial triangle being clipped can form multiple small intermediate polygons.
[0070] It is understood that the multiple polygons obtained in this step include both the polygons obtained in step 1022 and the polygons obtained in step 1023.
[0071] 103. For each intermediate polygon, in response to the intermediate polygon not being a triangle, the intermediate polygon is subdivided to obtain multiple intermediate triangles.
[0072] For each intermediate polygon, it is necessary to further determine whether it is a triangle. If it is not a triangle, it needs to be subdivided; if it is a triangle, no further processing is required so that a triangular mesh structure can be formed later.
[0073] When the middle polygon is not a triangle, the embodiments of this application mainly perform subdivision processing on the middle polygon, so that the middle polygon is subdivided into middle triangles.
[0074] In some embodiments, multiple intermediate triangles are obtained by iteratively cutting the intermediate polygon using the Delauny rule.
[0075] Additionally, following this step, for each intermediate triangle, the positional relationship between the intermediate triangle and the target polygon is determined, including whether the intermediate triangle is inside or outside the target polygon, in order to determine whether to add the intermediate triangle to the corresponding data queue.
[0076] 104. For each intermediate triangle, in response to the fact that the coordinate values of the vertices of the intermediate triangle do not include elevation values, interpolation calculation is performed on the intermediate triangle to obtain multiple target triangles, and each vertex of the target triangle has corresponding coordinate values.
[0077] The initial triangle has coordinate values. However, after clipping and subdividing the initial triangle, the intermediate triangle may not have elevation values. Therefore, it is necessary to determine whether the intermediate triangle needs interpolation calculation after judging whether the coordinate values of the vertices of the intermediate triangle do not contain elevation values, so as to obtain the target triangle, and each vertex of the target triangle has coordinate values that include elevation values.
[0078] It is understandable that each vertex of the target has coordinate values including a horizontal value (x), a vertical value (y), and an elevation value (z).
[0079] 105. Based on multiple target triangles of each stratigraphic unit, the multiple stratigraphic units included in the three-dimensional stratigraphic model are stitched together to obtain the target side surface.
[0080] After processing each stratigraphic unit, the multiple stratigraphic units included in the three-dimensional stratigraphic model need to be processed as a whole, i.e., stitched together, to obtain the target side profile. The geological information in the three-dimensional stratigraphic model is determined by observing the target side profile.
[0081] In the embodiments of this application, see Figure 4 This step may include the following sub-steps.
[0082] 1051. The coordinate values corresponding to each vertex of each target triangle in each of the multiple stratigraphic units included in the three-dimensional stratigraphic model are transformed to a two-dimensional plane to obtain a two-dimensional mesh map.
[0083] Since it is difficult to calculate the coordinates of each vertex of multiple target triangles in space, for the sake of simplicity, the coordinates of each vertex of the target triangle can be transformed into a two-dimensional plane to obtain a two-dimensional mesh diagram, and the coordinates can be calculated on the plane.
[0084] 1052. Triangulate the polygons corresponding to each stratigraphic unit in the two-dimensional mesh diagram to obtain a two-dimensional triangular mesh diagram.
[0085] In the process of converting three-dimensional to two-dimensional, it is necessary to ensure topological consistency between the inner and outer lines so that the shape of each stratigraphic unit in the two-dimensional mesh diagram is not necessarily still a triangle, but may be a polygon other than a triangle. Therefore, it is necessary to triangulate the polygons existing in the stratigraphic unit to obtain a two-dimensional triangular mesh diagram.
[0086] 1053. Perform an inverse transformation on the coordinates in the two-dimensional triangular mesh to obtain the target side view, which is a three-dimensional image.
[0087] Based on the obtained two-dimensional triangular mesh diagram, an inverse coordinate transformation is performed so that all two-dimensional triangular mesh units are mapped from the plane to the three-dimensional side surface, forming a target side view diagram.
[0088] Understandably, in the process of forming the target side view, since two sets of data structures can be saved simultaneously—one inside the target polygon and the other outside—the three-dimensional geological model is divided into two parts by the target polygon.
[0089] In this embodiment of the application, taking the trimming of an actual three-dimensional geological model of a certain work area as an example, see [link to example]. Figure 5 The image shows a schematic diagram of the actual 3D stratigraphic model after cropping. It can be seen that the internal structural details of the 3D stratigraphic model can be observed from the target side view, achieving good results. In practical use, it allows experts to easily switch between internal and external cropped stratigraphic volumes, providing reliable data for subsequent geological modeling and reservoir prediction.
[0090] Therefore, the method for trimming a three-dimensional stratigraphic model using polygons provided in this application trims the top surface, bottom surface, and side surfaces of each stratigraphic unit in the three-dimensional stratigraphic model using target polygons, thereby obtaining multiple intermediate polygons corresponding to each stratigraphic unit. Then, it determines whether each intermediate polygon is a triangle; if not, it is subdivided to obtain multiple intermediate triangles. Next, it determines whether the coordinate values of the vertices of each intermediate triangle contain elevation values; if not, it performs interpolation to obtain multiple target triangles. Finally, based on the multiple target triangles of each stratigraphic unit, the multiple stratigraphic units included in the three-dimensional stratigraphic model are stitched together to obtain target side surfaces. These target side surfaces contain structural details, allowing users to obtain the internal structural details of the three-dimensional stratigraphic model by observing them.
[0091] Figure 6 A structural block diagram of a device for polygon-trimmed three-dimensional geological models provided in an embodiment of this application. See also... Figure 6 The device includes:
[0092] The acquisition module 601 is used to acquire the target polygon and the three-dimensional stratigraphic model. The three-dimensional stratigraphic model includes multiple stratigraphic units arranged from top to bottom. Each stratigraphic unit includes a top surface, a bottom surface, and a side surface. The top surface, bottom surface, and side surface are all composed of triangular meshes. Each triangular mesh is composed of multiple initial triangles. Each vertex of each initial triangle has a corresponding coordinate value. Each vertex in the target polygon also has a corresponding coordinate value.
[0093] The trimming module 602 is used to trim the top surface, bottom surface and side surface of each stratigraphic unit using the target polygon to obtain multiple intermediate polygons.
[0094] The subdivision module 603 is used to subdivide each intermediate polygon in response to the intermediate polygon not being a triangle, to obtain multiple intermediate triangles.
[0095] Interpolation module 604 is used to perform interpolation calculations on each intermediate triangle in response to the fact that the coordinate values of the vertices of the intermediate triangle do not contain elevation values, to obtain multiple target triangles, each of which has corresponding coordinate values.
[0096] The stitching module 605 is used to stitch together multiple stratigraphic units included in the three-dimensional stratigraphic model based on multiple target triangles of each stratigraphic unit to obtain the target side surface.
[0097] In some embodiments, the trimming module 602 includes:
[0098] The first determining unit is used to determine the positional relationship between the initial triangle and the target polygon for each initial triangle in the top surface, bottom surface and lateral surface of each stratigraphic unit. The positional relationship includes being located inside the target polygon, being located outside the target polygon and intersecting with the target polygon.
[0099] The second determining unit is used to determine the initial triangle as the intermediate polygon in response to the positional relationship between the initial triangle and the target polygon being either inside or outside the target polygon;
[0100] The clipping unit is used to clip the initial triangle in response to the positional relationship between the initial triangle and the target polygon being that the initial triangle intersects with the target polygon, thereby obtaining multiple intermediate polygons.
[0101] In some embodiments, the segmentation module 603 includes:
[0102] The cutting unit is used to iteratively cut the intermediate polygon using the Delauny rule to obtain multiple intermediate triangles.
[0103] In some embodiments, the apparatus for polygon-trimming a three-dimensional geological model further includes:
[0104] The determination module is used to determine the positional relationship between each intermediate triangle and the target polygon, including whether the intermediate triangle is located inside or outside the target polygon.
[0105] In some embodiments, the suture module 605 includes:
[0106] The first transformation unit is used to transform the coordinate values corresponding to each vertex of each target triangle in each of the multiple stratigraphic units included in the three-dimensional stratigraphic model to a two-dimensional plane to obtain a two-dimensional mesh map.
[0107] The subdivision unit is used to triangulate the polygons corresponding to each stratigraphic unit in the two-dimensional mesh map to obtain a two-dimensional triangular mesh map.
[0108] The second transformation unit is used to perform an inverse transformation on the coordinates in the two-dimensional triangular mesh diagram to obtain the target side view, which is a three-dimensional diagram.
[0109] The apparatus for polygon trimming of a three-dimensional stratigraphic model provided in this application trims the top surface, bottom surface, and side surfaces of each stratigraphic unit in the three-dimensional stratigraphic model using target polygons, thereby obtaining multiple intermediate polygons corresponding to each stratigraphic unit. Then, it determines whether each intermediate polygon is a triangle; if not, it performs subdivision processing to obtain multiple intermediate triangles. Next, it determines whether the coordinate values of the vertices of each intermediate triangle contain elevation values; if not, it performs interpolation processing to obtain multiple target triangles. Finally, based on the multiple target triangles of each stratigraphic unit, it stitches together the multiple stratigraphic units included in the three-dimensional stratigraphic model to obtain target side surfaces. These target side surfaces contain structural details, allowing users to obtain the internal structural details of the three-dimensional stratigraphic model by observing them.
[0110] In an exemplary embodiment, a non-volatile computer-readable storage medium is also provided, such as a memory including program code that can be executed by a processor in an electronic device to complete the method for polygon-trimmed three-dimensional geological model in the above embodiments. For example, the non-volatile computer-readable storage medium may be a read-only memory (ROM), a random access memory (RAM), a compact disc read-only memory (CD-ROM), magnetic tape, floppy disk, and optical data storage device, etc.
[0111] Those skilled in the art will understand that all or part of the steps of the above embodiments can be implemented by hardware or by a program instructing related hardware. The program can be stored in a non-volatile computer-readable storage medium, such as a read-only memory, a disk, or an optical disk.
[0112] In this application, the terms "first" and "second" are used for descriptive purposes only and should not be construed as indicating or implying relative importance. The term "multiple" refers to two or more unless otherwise expressly defined.
[0113] Other embodiments of this application will readily occur to those skilled in the art upon consideration of the specification and practice of the application disclosed herein. This application is intended to cover any variations, uses, or adaptations of this application that follow the general principles of this application and include common knowledge or customary techniques in the art not disclosed herein. The specification and examples are to be considered exemplary only.
[0114] It should be understood that this application is not limited to the precise structure described above and shown in the accompanying drawings, and various modifications and changes can be made without departing from its scope. The scope of this application is limited only by the appended claims.
Claims
1. A method for trimming a three-dimensional geological model using polygons, characterized in that, The method includes: Obtain a target polygon and a three-dimensional stratigraphic model, wherein the three-dimensional stratigraphic model includes multiple stratigraphic units arranged sequentially from top to bottom, each stratigraphic unit includes a top surface, a bottom surface, and a side surface, the top surface, the bottom surface, and the side surface are all composed of triangular meshes, the triangular meshes are composed of multiple initial triangles, each vertex of each initial triangle has a corresponding coordinate value, and each vertex of the target polygon has a corresponding coordinate value; For each of the stratigraphic units, the top surface, bottom surface, and side surface of the stratigraphic unit are clipped using the target polygon to obtain multiple intermediate polygons; For each of the intermediate polygons, in response to the intermediate polygon not being a triangle, the intermediate polygon is subdivided to obtain multiple intermediate triangles; For each intermediate triangle, in response to the fact that the coordinate values of the vertices of the intermediate triangle do not contain elevation values, interpolation calculation is performed on the intermediate triangle to obtain multiple target triangles, each vertex of the target triangle having corresponding coordinate values; Based on multiple target triangles of each stratigraphic unit, the multiple stratigraphic units included in the three-dimensional stratigraphic model are stitched together to obtain the target side surface; The step of stitching together multiple stratigraphic units included in the three-dimensional stratigraphic model based on multiple target triangles of each stratigraphic unit to obtain a target side profile includes: The coordinate values corresponding to each vertex of each target triangle in each of the multiple stratigraphic units included in the three-dimensional stratigraphic model are transformed onto a two-dimensional plane to obtain a two-dimensional mesh diagram. Triangulation is performed on the polygons corresponding to each stratigraphic unit in the two-dimensional mesh diagram to obtain a two-dimensional triangular mesh diagram. The coordinates in the two-dimensional triangular mesh are inversely transformed to obtain the target side surface, which is a three-dimensional image.
2. The method for polygon-trimmed three-dimensional stratigraphic models according to claim 1, characterized in that, The process of using the target polygon to trim the top surface, bottom surface, and side surface of the stratigraphic unit to obtain multiple intermediate polygons includes: For each initial triangle within the top surface, bottom surface, and lateral surface of the stratigraphic unit, determine the positional relationship between the initial triangle and the target polygon. The positional relationship includes being located inside the target polygon, being located outside the target polygon, and intersecting with the target polygon. In response to the positional relationship between the initial triangle and the target polygon being either inside or outside the target polygon, the initial triangle is determined to be the intermediate polygon; In response to the positional relationship between the initial triangle and the target polygon being an intersection with the target polygon, the initial triangle is clipped to obtain a plurality of intermediate polygons.
3. The method for polygon-trimmed three-dimensional stratigraphic models according to claim 1, characterized in that, The process of subdividing the intermediate polygon to obtain multiple intermediate triangles includes: The intermediate polygon is iteratively cut using the Delauny rule to obtain the multiple intermediate triangles.
4. The method for polygon-trimmed three-dimensional stratigraphic models according to claim 1, characterized in that, After subdividing the intermediate polygon to obtain multiple intermediate triangles, the method further includes: For each of the intermediate triangles, the positional relationship between the intermediate triangle and the target polygon is determined, including whether the intermediate triangle is located inside or outside the target polygon.
5. A device for polygonal trimming of a three-dimensional geological model, characterized in that, The device includes: The acquisition module is used to acquire a target polygon and a three-dimensional stratigraphic model, wherein the three-dimensional stratigraphic model includes multiple stratigraphic units arranged sequentially from top to bottom, each stratigraphic unit includes a top surface, a bottom surface, and a side surface, the top surface, the bottom surface, and the side surface are all composed of a triangular mesh, the triangular mesh is composed of multiple initial triangles, each vertex of each initial triangle has a corresponding coordinate value, and each vertex in the target polygon has a corresponding coordinate value; The trimming module is used to trim the top surface, bottom surface and side surface of each stratigraphic unit using the target polygon to obtain multiple intermediate polygons. The subdivision module is used to subdivide each of the intermediate polygons in response to the intermediate polygon not being a triangle, to obtain multiple intermediate triangles. An interpolation module is used to perform interpolation calculations on each intermediate triangle in response to the fact that the coordinate values of the vertices of the intermediate triangle do not contain elevation values, to obtain multiple target triangles, each vertex of the target triangle having corresponding coordinate values; The stitching module is used to stitch together multiple stratigraphic units included in the three-dimensional stratigraphic model based on multiple target triangles of each stratigraphic unit to obtain target side faces; Specifically, the stitching module is used to transform the coordinate values corresponding to each vertex of each target triangle in each of the multiple stratigraphic units included in the three-dimensional stratigraphic model to a two-dimensional plane to obtain a two-dimensional mesh map; to triangulate the polygons corresponding to each stratigraphic unit in the two-dimensional mesh map to obtain a two-dimensional triangular mesh map; and to perform an inverse transformation on the coordinates in the two-dimensional triangular mesh map to obtain the target side profile, which is a three-dimensional map.
6. The apparatus for polygonal trimming of a three-dimensional geological model according to claim 5, characterized in that, The cropping module includes: The first determining unit is used to determine the positional relationship between the initial triangle and the target polygon for each initial triangle in the top surface, bottom surface and side surface of each stratigraphic unit. The positional relationship includes being located inside the target polygon, being located outside the target polygon, and intersecting with the target polygon. The second determining unit is configured to determine the initial triangle as the polygon in response to the positional relationship between the initial triangle and the target polygon being either inside or outside the target polygon; A clipping unit is configured to clip the initial triangle in response to the positional relationship between the initial triangle and the target polygon being an intersection with the target polygon, thereby obtaining multiple polygons.
7. The apparatus for polygonal trimming of a three-dimensional geological model according to claim 5, characterized in that, The segmentation module includes: The cutting unit is used to iteratively cut the intermediate polygon using the Delauny rule to obtain the plurality of intermediate triangles.
8. The apparatus for polygonal trimming of a three-dimensional geological model according to claim 5, characterized in that, The device further includes: A determining module is configured to, for each of the intermediate triangles, determine the positional relationship between the intermediate triangle and the target polygon, wherein the positional relationship includes being located inside or outside the target polygon.
9. A non-volatile computer-readable storage medium, characterized in that, When the instructions in the storage medium are executed by the processor of the electronic device, the electronic device is able to perform the method of polygon trimming three-dimensional stratigraphic model as described in any one of claims 1 to 4.