Complex three-dimensional geologic model local voxelization method and device

By constructing the consistency detection of hierarchical hybrid enclosure box and normal vectors, the problems of low voxelization efficiency and low accuracy in the existing technology are solved, and the accurate voxelization of complex geological structures is achieved, and the local three-dimensional geological model is improved. Voxelation accuracy.

CN119091065APending Publication Date: 2024-12-06CHINA UNIV OF GEOSCIENCES (WUHAN)
View PDF 0 Cites 2 Cited by

Patent Information

Application Number
CN202411072294.9
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-08-06
Publication Date
2024-12-06

AI Technical Summary

Technical Problem

When the existing three-dimensional geological model voxelization method deals with complex geological structures, the surrounding box structure is simple, resulting in low voxelization efficiency and low accuracy, and it is impossible to accurately represent complex geological structures such as faults and voids.

Method used

The local bounding box is used for pre-processing, a hierarchical hybrid bounding box is constructed, and the fill voxel is detected through normal vector consistency to ensure the accuracy of the voxel model.

Benefits of technology

It improves the efficiency and accuracy of the voxelization process, can accurately represent complex geological structures, avoids voxel error filling, and meets the users' high-precision needs.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119091065A_ABST
    Figure CN119091065A_ABST
Patent Text Reader

Abstract

The invention provides a complex three-dimensional geologic model local voxelization method and device, and relates to the field of three-dimensional geologic model visualization, and the method comprises the steps: constructing a hierarchical mixed bounding box; performing intersection detection through the local bounding box voxel set and the hierarchical mixed bounding box to obtain a local voxel set; performing intersection detection through the local voxel set and the triangular mesh on the surface of the local three-dimensional geologic model to obtain a surface voxel model of the local three-dimensional geologic model; and filling each stratum unit in the local three-dimensional geologic model through the local voxel set to obtain an internal voxel model of the local three-dimensional geologic model. According to the method, a local three-dimensional geologic model is divided into a plurality of stratigraphic units, bounding boxes of the stratigraphic units are constructed according to direction features of the stratigraphic units, and the bounding boxes are combined into a hierarchical mixed bounding box; compared with a single hierarchical bounding box, the hierarchical mixed bounding box shows better wrapping performance and higher construction speed when processing the three-dimensional geologic model.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of three-dimensional geological model visualization, and in particular to a method and device for local voxelization of a complex three-dimensional geological model. Background Art

[0002] Three-dimensional geological models have important application value in geological exploration, mineral resource development, environmental protection and other fields. The geological surface model constructed through geological survey data such as drilling and profiles can intuitively express the spatial structure of the strata, but it is insufficient to express the heterogeneity, discontinuity and geological connotation within the geological space. The fine division of the geological structure model into a voxel model can express the inhomogeneity of the internal attributes of the geological body and simulate the dynamic changes of the attribute parameter values, and more finely display the spatial distribution and change laws of the attribute parameters inside the geological body. Due to the complexity of the geological model and the fact that the collected field data is usually in a specific spatial range, it is more in line with actual production needs to perform local and efficient fine division of the geological model and then construct a local geological voxel model, which has important application value. However, the existing model voxelization methods have the following main problems:

[0003] The voxelization process of 3D geological models usually requires processing of a large amount of data. Especially in the case of high resolution, the amount of calculation and storage requirements increase dramatically, resulting in low voxelization efficiency for models with large amounts of data. Voxelization methods based on spatial structures such as hierarchical bounding boxes and octrees can improve the efficiency of intersection detection to a certain extent, thereby reducing the computational complexity of the entire voxelization process. However, when dealing with complex geological structures, the computational complexity is still very high and the compactness of these spatial structures is poor, requiring a large amount of memory to store these spatial structures.

[0004] In the intersection detection stage, the traditional voxelization method has a simple bounding box structure, which is prone to problems such as insufficient structure and loss of stratigraphic information when dealing with stratigraphic units with complex topology.

[0005] Some complex geological structure models (such as faults and cavities) are difficult to accurately represent during the voxelization process. Existing voxel filling methods such as rasterization and scan lines have high voxelization efficiency when filling these complex geological structure models, but lack the process of judging these complex geological structures, resulting in incorrect voxel filling, making the final constructed voxel model low in accuracy and unable to meet user needs. Summary of the invention

[0006] In view of this, the purpose of the present invention is to provide a method and device for local voxelization of complex three-dimensional geological models, which is used to solve the problem that the bounding box structure designed by the traditional voxelization method is simple, the voxel filling lacks judgment on the complex geological structure, and the voxel model has low accuracy.

[0007] The present invention provides a method for local voxelization of a complex three-dimensional geological model, comprising the steps of:

[0008] S1: obtaining a three-dimensional overall geological model, preprocessing the three-dimensional overall geological model, and performing local selection using a local bounding box to obtain a local three-dimensional geological model to be voxelized;

[0009] S2: By dividing the local 3D geological model into stratigraphic units, a hierarchical mixed bounding box is constructed;

[0010] S3: obtaining a local bounding box voxel set according to the voxel resolution, and performing intersection detection between the local bounding box voxel set and the hierarchical hybrid bounding box to obtain a local voxel set;

[0011] S4: performing intersection detection between the local voxel set and the triangular mesh of the surface of the local three-dimensional geological model to obtain a surface voxel model of the local three-dimensional geological model;

[0012] S5: filling each stratigraphic unit in the local three-dimensional geological model through the local voxel set to obtain an internal voxel model of the local three-dimensional geological model;

[0013] S6: The surface voxel model and the internal voxel model together constitute the final voxel model of the local three-dimensional geological model.

[0014] Preferably, step S1 specifically comprises:

[0015] S11: generating a three-dimensional overall geological model through a three-dimensional graphics system, and importing the three-dimensional overall geological model into an image processing unit for rendering to obtain a rendering scene;

[0016] S12: In the rendering scene, a local area to be voxelized is selected to obtain a local three-dimensional geological model.

[0017] Preferably, step S2 specifically comprises:

[0018] S21: dividing the local three-dimensional geological model into a plurality of stratigraphic units along the z-axis;

[0019] S22: The vertex set of the triangular mesh of the stratigraphic unit P is recorded as p, and the average values ​​μ of all the vertices of p on the x-axis, y-axis and z-axis are calculated respectively. x , μ y , μ z , the calculation formula is:

[0020]

[0021] Where n is the total number of vertices and i is the vertex number;

[0022] S23: Calculate the covariance σ between the x-axis and the y-axis xy , the calculation formula is:

[0023]

[0024] Similarly, the covariance σ is calculated xx , σ yy , σ zz , σ yz and σ xz , the covariance matrix C is constructed by each covariance, and its expression is:

[0025]

[0026] S24: The vector of the i-th vertex in the vertex set p It is expressed as: Then the vector set A is expressed as:

[0027]

[0028] Among them, a i ,b i ,c i is the vector coordinate of the i-th vertex;

[0029] S25: Perform spectral decomposition on the covariance matrix C to obtain the eigenvalue λ 1 ,λ 2 and λ 3 , and λ 1 >λ 2 >λ 3 ; 1 ,λ 2 and λ 3 The corresponding eigenvector is

[0030] S26: Calculate and obtain the direction matrix, semi-axis length and center coordinates of the stratigraphic unit P;

[0031] Direction matrix R P The expression is:

[0032] Semi-axis length S P The expression is:

[0033]

[0034] Center coordinates C P The expression is:

[0035]

[0036] S27: By the direction matrix R P, semi-axis length S P and the center coordinates C P Construct the bounding box of stratigraphic unit P;

[0037] S28: using a surface area heuristic algorithm to divide the bounding box of the stratigraphic unit P level by level;

[0038] S29: Repeat steps S22 to S28 to obtain bounding boxes of all stratigraphic units, and form a hierarchical mixed bounding box from the bounding boxes of each stratigraphic unit.

[0039] Preferably, step S3 specifically comprises:

[0040] S31: extract a certain voxel in the local bounding box voxel set, and if the voxel intersects with the hierarchical hybrid bounding box, put the voxel into the local voxel set, otherwise, remove the voxel;

[0041] S32: Repeat step S31 until all voxels in the local bounding box voxel set are traversed to obtain a local voxel set.

[0042] Preferably, step S4 is specifically:

[0043] S41: extract a certain voxel in the local voxel set, and if the voxel intersects with the triangular mesh on the surface of the local three-dimensional geological model, mark the voxel as a surface voxel, otherwise, remove the voxel;

[0044] S42: Repeat step S41 until all voxels in the local voxel set are traversed to obtain all surface voxels, and a surface voxel model is constructed by each surface voxel.

[0045] Preferably, step S5 is specifically:

[0046] S51: extracting a stratigraphic unit P in a local three-dimensional geological model, where the stratigraphic unit P includes J planes in total;

[0047] S52: performing normal vector consistency detection on each voxel in the local voxel set in J planes, and retaining the voxels inside the local three-dimensional geological model;

[0048] S53: Repeat steps S51 to S52 until all stratigraphic units are traversed, and an internal voxel model is constructed by all voxels inside the local three-dimensional geological model.

[0049] Preferably, step S52 is specifically as follows:

[0050] S521: Acquire a triangular mesh Q of the local three-dimensional geological model surface closest to the voxel q, and construct a ray from the voxel q to the triangular mesh Q;

[0051] S522: If the ray intersects the inner surface of the triangular mesh Q, it indicates that the voxel q is located inside the local three-dimensional geological model, and the voxel q is retained;

[0052] If the ray intersects the outer surface of the triangular mesh Q, it means that the voxel q is located outside the local three-dimensional geological model, and the voxel q is eliminated;

[0053] S523: Repeat S521 to S522 to traverse each voxel in the local voxel set within the J planes.

[0054] A local voxelization device for complex three-dimensional geological models comprises: a processor and a storage medium; the processor loads and executes instructions and data in the storage medium to implement the local voxelization method for complex three-dimensional geological models.

[0055] The present invention has the following beneficial effects:

[0056] The local 3D geological model is divided into multiple stratigraphic units. The bounding boxes of each stratigraphic unit are constructed according to the directional characteristics of each stratigraphic unit. The bounding boxes are combined into hierarchical hybrid bounding boxes. Compared with single-level bounding boxes, hierarchical hybrid bounding boxes show better wrapping performance and faster construction speed when processing 3D geological models, which provides a good structural basis for improving intersection detection in the voxelization process.

[0057] In the process of constructing the internal voxel model of the local three-dimensional geological model, a normal vector consistency check is added to determine whether the seed voxel truly belongs to the interior of the geological model. It can effectively determine special geological structures such as cavities and fractures that appear inside the local geological model, thereby avoiding erroneous voxel filling and effectively improving the accuracy of local voxelization of the geological model. BRIEF DESCRIPTION OF THE DRAWINGS

[0058] Figure 1 A flow chart of the local voxelization method for complex three-dimensional geological models;

[0059] Figure 2 Flowchart for forming hierarchical hybrid bounding boxes;

[0060] Figure 3 This is a schematic diagram of the principle of normal vector consistency detection;

[0061] Figure 4 This is a system structure diagram of an embodiment of the present invention;

[0062] The realization of the purpose, functional features and advantages of the present invention will be further explained in conjunction with embodiments and with reference to the accompanying drawings. DETAILED DESCRIPTION

[0063] It should be understood that the specific embodiments described herein are only used to explain the present invention, and are not used to limit the present invention.

[0064] Reference Figure 1 The present application provides a method for local voxelization of a complex three-dimensional geological model, comprising the steps of:

[0065] S1: obtaining a three-dimensional overall geological model, preprocessing the three-dimensional overall geological model, and performing local selection using a local bounding box to obtain a local three-dimensional geological model to be voxelized;

[0066] Furthermore, step S1 is specifically as follows:

[0067] S11: generating a three-dimensional overall geological model through a three-dimensional graphics system, and importing the three-dimensional overall geological model into an image processing unit for rendering to obtain a rendering scene;

[0068] S12: In the rendering scene, a local area to be voxelized is selected to obtain a local three-dimensional geological model.

[0069] S2: By dividing the local 3D geological model into stratigraphic units, a hierarchical mixed bounding box is constructed;

[0070] Furthermore,

[0071] Step S2 is specifically as follows:

[0072] S21: dividing the local three-dimensional geological model into a plurality of stratigraphic units along the z-axis;

[0073] S22: The vertex set of the triangular mesh of the stratigraphic unit P is recorded as p, and the average values ​​μ of all the vertices of p on the x-axis, y-axis and z-axis are calculated respectively. x , μ y , μ z , the calculation formula is:

[0074]

[0075] Where n is the total number of vertices and i is the vertex number;

[0076] S23: Calculate the covariance σ between the x-axis and the y-axis xy , the calculation formula is:

[0077]

[0078] Similarly, the covariance σ is calculated xx , σ yy , σ zz , σ yz and σ xz , the covariance matrix C is constructed by each covariance, and its expression is:

[0079]

[0080] S24: The vector of the i-th vertex in the vertex set p It is expressed as: Then the vector set A is expressed as:

[0081]

[0082] Among them, a i ,b i ,c i is the vector coordinate of the i-th vertex;

[0083] S25: Perform spectral decomposition on the covariance matrix C to obtain the eigenvalue λ 1 ,λ 2 and λ 3 , and λ 1 >λ 2 >λ 3 ; 1 ,λ 2 and λ 3 The corresponding eigenvector is

[0084] S26: Calculate and obtain the direction matrix, semi-axis length and center coordinates of the stratigraphic unit P;

[0085] Direction matrix R P The expression is:

[0086] Semi-axis length S P The expression is:

[0087]

[0088] Center coordinates C P The expression is:

[0089]

[0090] S27: By the direction matrix R P , semi-axis length S P and the center coordinates C P Construct the bounding box of stratigraphic unit P;

[0091] Specifically, whether the bounding box type is a fixed axis bounding box or an axis-aligned bounding box is determined according to the parameters of the direction matrix, the semi-axis length, and the center coordinates;

[0092] S28: using a surface area heuristic algorithm to divide the bounding box of the stratigraphic unit P level by level;

[0093] Specifically, the process of dividing the hierarchical hybrid bounding box includes: first, selecting candidate division axes and positions, and selecting multiple candidate division positions on the x, y, and z axes, which are usually the midpoints of the boundaries of the geometric object bounding box. Second, calculating the cost, for each candidate division axis and position, respectively calculate the bounding box, surface area, and number of objects contained in the left and right subtrees, and use the surface area heuristic formula to calculate the cost:

[0094]

[0095] Among them C trav is the traversal cost, C intersect is the interaction cost, SA(P), SA(L), and SA(R) are the surface areas of the parent node and the left and right child nodes, respectively. L and N R are the number of objects in the left subtree and the right subtree, respectively. Third, select the partition axis and position with the lowest cost. Fourth, partition the node, divide the current node into left and right subtrees according to the optimal partition, and save the partition axis and position information. Create and initialize the left and right child nodes, and assign the corresponding geometric objects to them. In this way, by minimizing the expected interaction cost of the subtree, an optimized bounding box is constructed to improve the efficiency of the 3D model in the application.

[0096] S29: Repeat steps S22 to S28 to obtain bounding boxes of all stratigraphic units, and form a hierarchical mixed bounding box from the bounding boxes of each stratigraphic unit.

[0097] Specifically, the flowchart of the composition of the hierarchical hybrid bounding box is referenced Figure 2 ;

[0098] include:

[0099] a: Take the entire local geological model as the root node, initialize a hierarchical hybrid bounding box, and initialize a node depth h;

[0100] b: Use the surface area heuristic method to divide the current level mixed bounding box, calculate the division axis and division position, divide the current node into the left and right subtrees of the level mixed bounding box, and save the division axis and division position in the node;

[0101] c: Recursively execute each left subtree and right subtree of the hierarchical mixed bounding box until the depth of the number reaches h and the operation is terminated.

[0102] S3: obtaining a local bounding box voxel set according to the voxel resolution, and performing intersection detection between the local bounding box voxel set and the hierarchical hybrid bounding box to obtain a local voxel set;

[0103] Furthermore, the voxel resolution is determined according to actual needs, and the constructed local voxel model can be used to finely express the latest geological data and dynamically depict the geological changes in the area. Therefore, it is necessary to analyze the geological data that needs to be interpolated and determine the appropriate voxel size.

[0104] Step S3 is specifically as follows:

[0105] S31: extract a certain voxel in the local bounding box voxel set, and if the voxel intersects with the hierarchical hybrid bounding box, put the voxel into the local voxel set, otherwise, remove the voxel;

[0106] Specifically, the intersection detection between voxels and hierarchical hybrid bounding boxes is divided into two cases: the intersection detection between voxels and axis-aligned bounding boxes and the intersection detection between voxels and fixed-axis bounding boxes, which are specifically determined by the direction matrix of the stratigraphic unit. The intersection detection between voxels and axis-aligned bounding boxes can directly project the coordinates of the two onto the coordinate axis plane for judgment. If there is an overlap on the plane, it means that they intersect, otherwise they do not intersect. The fixed-axis bounding box cannot be directly projected on a plane because its edges are not parallel to the coordinate axis. Coordinate transformation is required before projection, and then plane projection is performed after the transformation. If they overlap, it means that the voxel intersects with the fixed-axis bounding box, otherwise it means that they do not intersect.

[0107] S32: Repeat step S31 until all voxels in the local bounding box voxel set are traversed to obtain a local voxel set.

[0108] S4: performing intersection detection between the local voxel set and the triangular mesh of the surface of the local three-dimensional geological model to obtain a surface voxel model of the local three-dimensional geological model;

[0109] Furthermore, step S4 is specifically as follows:

[0110] S41: extract a certain voxel in the local voxel set, and if the voxel intersects with the triangular mesh of the surface of the local three-dimensional geological model, mark the voxel as a surface voxel, otherwise, remove the voxel;

[0111] Specifically, first, after step S3, the voxels that do not intersect with the bounding box have been removed. Then, the retained voxels are checked for intersection with the triangular mesh on the surface of the geological model. This process requires the use of a ray casting algorithm. If the ray intersects with the model surface, the voxel mark is retained as a surface voxel, and all marked voxels are stored in a sparse matrix. Since a hierarchical hybrid bounding box has been constructed for the geological model, when the ray casting algorithm is used to determine whether the voxel intersects with the triangular mesh on the model surface, the computational complexity is lower and the model surface voxelization process is more efficient.

[0112] S42: Repeat step S41 until all voxels in the local voxel set are traversed to obtain all surface voxels, and a surface voxel model is constructed by each surface voxel.

[0113] S5: filling each stratigraphic unit in the local three-dimensional geological model through the local voxel set to obtain an internal voxel model of the local three-dimensional geological model;

[0114] Furthermore, step S5 is specifically as follows:

[0115] S51: extracting a stratigraphic unit P in a local three-dimensional geological model, where the stratigraphic unit P includes J planes in total;

[0116] S52: performing normal vector consistency detection on each voxel in the local voxel set in J planes, and retaining the voxels inside the local three-dimensional geological model;

[0117] Further, the principle diagram of normal vector consistency detection is as follows Figure 3 As shown;

[0118] Step S52 is specifically as follows:

[0119] S521: Acquire a triangular mesh Q of the local three-dimensional geological model surface closest to the voxel q, and construct a ray from the voxel q to the triangular mesh Q;

[0120] S522: If the ray intersects the inner surface of the triangular mesh Q, it indicates that the voxel q is located inside the local three-dimensional geological model, and the voxel q is retained;

[0121] If the ray intersects the outer surface of the triangular mesh Q, it means that the voxel q is located outside the local three-dimensional geological model, and the voxel q is eliminated;

[0122] Specifically, to determine whether a ray intersects a triangle, we need to convert it into a solution to a linear equation. Given a ray:

[0123] R(t)=O+tD

[0124] Where O is the origin of the ray, D is the direction of the ray, and t is the parameter. Given the three vertices V of the triangle 0 、V 1 and V 2 . Construct a system of linear equations to solve the parameters t, u, v of the intersection point:

[0125] P·T=u(E 1 ·P)+v(E 2 ·P)

[0126] After getting t, u, and v, you need to check whether these values ​​are within a reasonable range. If t is negative, it means that the intersection point is before the starting point of the ray. If the values ​​of u and v are in the range of [0,1], and u+v<1, it means that the ray intersects the triangle, and the centroid coordinates of the intersection point P can be expressed as:

[0127] P=(1-uv)V 0 +uV 1 +vV 2

[0128] By comparing the distances of POs, the nearest intersecting triangle can be calculated.

[0129] S523: Repeat S521 to S522 to traverse each voxel in the local voxel set within the J planes.

[0130] S53: Repeat steps S51 to S52 until all stratigraphic units are traversed, and an internal voxel model is constructed by all voxels inside the local three-dimensional geological model.

[0131] Specifically, traversing all stratigraphic units includes:

[0132] a: Initialize seed voxel;

[0133] b: Create an edge table to store all the edges of each stratigraphic unit of the local geological model. Each edge records its starting point, end point, current x and y coordinates, and increments dx / dy and dy / dz;

[0134] c: Create an active edge table (AET) to store all the edges that the current scan plane passes through.

[0135] d: Starting from the lowest z-coordinate, process each scan line plane by plane until the highest z-coordinate. For each scan plane, update the AET, add the newly traversed edges, and remove the edges that have been processed. Based on the edges in the AET, find the x and y coordinate ranges of each pair of intersecting edges and fill the voxels within these ranges.

[0136] S6: The surface voxel model and the internal voxel model together constitute the final voxel model of the local three-dimensional geological model.

[0137] Specifically, the three-dimensional geological model data for local voxelization needs to meet the following conditions: different stratigraphic units have different color attributes, and each stratigraphic unit is an accessible minimum independent node in the entire geological model.

[0138] See also Figure 4 , Figure 44 is a schematic diagram of the working of the hardware device of an embodiment of the present invention, wherein the hardware device specifically comprises: a local voxelization device 401 for a complex three-dimensional geological model, a processor 402 and a storage medium 403.

[0139] A complex three-dimensional geological model local voxelization device 401: The complex three-dimensional geological model local voxelization device 401 implements the complex three-dimensional geological model local voxelization method.

[0140] Processor 402: The processor 402 loads and executes the instructions and data in the storage medium 403 to implement the local voxelization method of the complex three-dimensional geological model.

[0141] Storage medium 403: The storage medium 403 stores instructions and data; the storage medium 403 is used to implement the local voxelization method of the complex three-dimensional geological model.

[0142] It should be noted that, in this article, the terms "include", "comprises" or any other variations thereof are intended to cover non-exclusive inclusion, so that a process, method, article or system including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or system. In the absence of further restrictions, an element defined by the sentence "comprises a ..." does not exclude the existence of other identical elements in the process, method, article or system including the element.

[0143] The serial numbers of the embodiments of the present invention are for descriptive purposes only and do not represent the superiority or inferiority of the embodiments. In a unit claim that lists several means, several of these means may be embodied by the same hardware item. The use of the words first, second, and third, etc. does not indicate any order and these words may be interpreted as identifiers.

[0144] The above are only preferred embodiments of the present invention, and are not intended to limit the patent scope of the present invention. Any equivalent structure or equivalent process transformation made using the contents of the present invention specification and drawings, or directly or indirectly applied in other related technical fields, are also included in the patent protection scope of the present invention.

Claims

1. A method for local voxelization of a complex three-dimensional geological model, characterized in that: Includes steps: S1: obtaining a three-dimensional overall geological model, preprocessing the three-dimensional overall geological model, and performing local selection using a local bounding box to obtain a local three-dimensional geological model to be voxelized; S2: By dividing the local 3D geological model into stratigraphic units, a hierarchical mixed bounding box is constructed; S3: obtaining a local bounding box voxel set according to the voxel resolution, and performing intersection detection between the local bounding box voxel set and the hierarchical hybrid bounding box to obtain a local voxel set; S4: performing intersection detection between the local voxel set and the triangular mesh of the surface of the local three-dimensional geological model to obtain a surface voxel model of the local three-dimensional geological model; S5: filling each stratigraphic unit in the local three-dimensional geological model through the local voxel set to obtain an internal voxel model of the local three-dimensional geological model; S6: The surface voxel model and the internal voxel model together constitute the final voxel model of the local three-dimensional geological model.

2. The local voxelization method of a complex three-dimensional geological model according to claim 1, characterized in that: Step S1 is specifically as follows: S11: generating a three-dimensional overall geological model through a three-dimensional graphics system, and importing the three-dimensional overall geological model into an image processing unit for rendering to obtain a rendering scene; S12: In the rendering scene, a local area to be voxelized is selected to obtain a local three-dimensional geological model.

3. The local voxelization method of a complex three-dimensional geological model according to claim 1, characterized in that: Step S2 is specifically as follows: S21: dividing the local three-dimensional geological model into a plurality of stratigraphic units along the z-axis; S22: The vertex set of the triangular mesh of the stratigraphic unit P is recorded as p, and the average values ​​μ of all the vertices of p on the x-axis, y-axis and z-axis are calculated respectively. x , μ y , μ z , the calculation formula is: Where n is the total number of vertices and i is the vertex number; S23: Calculate the covariance σ between the x-axis and the y-axis xy , the calculation formula is: Similarly, the covariance σ is calculated xx , σ yy , σ zz , σ yz and σ xz , the covariance matrix C is constructed by each covariance, and its expression is: S24: The vector of the i-th vertex in the vertex set p It is expressed as: Then the vector set A is expressed as: Among them, a i ,b i ,c i is the vector coordinate of the i-th vertex; S25: Perform spectral decomposition on the covariance matrix C to obtain eigenvalues ​​λ1, λ2 and λ3, and λ1>λ2>λ3; the eigenvectors corresponding to λ1, λ2 and λ3 are S26: Calculate and obtain the direction matrix, semi-axis length and center coordinates of the stratigraphic unit P; Direction matrix R P The expression is: Semi-axis length S P The expression is: Center coordinates C P The expression is: S27: By the direction matrix R P , semi-axis length S P and the center coordinates C P Construct the bounding box of stratigraphic unit P; S28: using a surface area heuristic algorithm to divide the bounding box of the stratigraphic unit P level by level; S29: Repeat steps S22 to S28 to obtain bounding boxes of all stratigraphic units, and form a hierarchical mixed bounding box from the bounding boxes of each stratigraphic unit.

4. The local voxelization method of a complex three-dimensional geological model according to claim 1, characterized in that: Step S3 is specifically as follows: S31: extract a certain voxel in the local bounding box voxel set, and if the voxel intersects with the hierarchical hybrid bounding box, put the voxel into the local voxel set, otherwise, remove the voxel; S32: Repeat step S31 until all voxels in the local bounding box voxel set are traversed to obtain a local voxel set.

5. The method for local voxelization of a complex three-dimensional geological model according to claim 1, characterized in that: Step S4 is specifically as follows: S41: extract a certain voxel in the local voxel set, and if the voxel intersects with the triangular mesh on the surface of the local three-dimensional geological model, mark the voxel as a surface voxel, otherwise, remove the voxel; S42: Repeat step S41 until all voxels in the local voxel set are traversed to obtain all surface voxels, and a surface voxel model is constructed by each surface voxel.

6. The local voxelization method of a complex three-dimensional geological model according to claim 1, characterized in that: Step S5 is specifically as follows: S51: extracting a stratigraphic unit P in a local three-dimensional geological model, where the stratigraphic unit P includes J planes in total; S52: performing normal vector consistency detection on each voxel in the local voxel set in J planes, and retaining the voxels inside the local three-dimensional geological model; S53: Repeat steps S51 to S52 until all stratigraphic units are traversed, and an internal voxel model is constructed by all voxels inside the local three-dimensional geological model.

7. The local voxelization method of a complex three-dimensional geological model according to claim 6, characterized in that: Step S52 is specifically as follows: S521: Acquire a triangular mesh Q of the local three-dimensional geological model surface closest to the voxel q, and construct a ray from the voxel q to the triangular mesh Q; S522: If the ray intersects the inner surface of the triangular mesh Q, it indicates that the voxel q is located inside the local three-dimensional geological model, and the voxel q is retained; If the ray intersects the outer surface of the triangular mesh Q, it means that the voxel q is located outside the local three-dimensional geological model, and the voxel q is eliminated; S523: Repeat S521 to S522 to traverse each voxel in the local voxel set within J planes.

8. A device for local voxelization of complex three-dimensional geological models, characterized by: include: Processor and storage medium; the processor loads and executes instructions and data in the storage medium to implement the local voxelization method of a complex three-dimensional geological model as described in any one of claims 1 to 6.

Citation Information

Cited By

  • Urban geology three-dimensional fusion model visualization method and system

    CN120747436A

  • Visualization Method and System for 3D Fusion Model of Urban Geology

    CN120747436B