Multi-scale three-dimensional geological block data model construction method and system

Abstract

The invention belongs to the technical field of three-dimensional geological exploration and geological information management, and particularly discloses a multi-scale three-dimensional geological block data model construction method and system. The method comprises the following steps: reading original geological block model files of all scales, and calculating basic information of a multi-scale three-dimensional geological block data model according to the original geological block model files; creating a corresponding multi-scale data file; writing the basic information obtained by calculation into the basic information part of the multi-scale data file; and traversing each block in the original geological block model file scale by scale, calculating a W-Hilbert coded value of the block, eliminating invalid codes to determine a storage position of the block in the multi-scale three-dimensional geological block data model, and then writing all attribute values of the corresponding block in the determined storage position. The constructed data model is compact in structure and supports multi-scale integration, the problem of decentralized management of a cross-scale model can be avoided, and the query efficiency and the integration capability of geological data can be improved.

Description

TECHNICAL FIELD

[0001] The present application belongs to the technical field of three-dimensional geological exploration and geological information management, and more particularly relates to a multi-scale three-dimensional geological block data model construction method and system. BACKGROUND

[0002] With the development of digital geological exploration, it has become an urgent need of the industry to construct large-scale and fine three-dimensional geological models in regional and provincial ranges. Such models are usually composed of multiple block models of different spatial resolutions (scales) to reflect geological information at different depths or different scales. However, the commonly used three-dimensional spatial data organization and indexing methods (such as octree, GeoHash, Hilbert curve, etc.) are mostly designed for fixed scale data and thus are not suitable for cases involving multi-level block models. These multi-scale geological models are often stored and managed independently at a single scale, lacking a unified organizational structure and integration method, and cannot effectively support cross-scale data queries and analysis. When fusing separate block models at different scales, traditional methods often require storing a large amount of redundant information or performing complex spatial coding conversion, resulting in high storage overhead and low data access efficiency.

[0003] Therefore, how to realize a compact integrated structure among multi-scale models, reduce unnecessary data redundancy, and improve the access efficiency and organizational unity of multi-scale data has become a key challenge in current research. SUMMARY

[0004] In view of the defects of the prior art, the purpose of the present application is to provide a multi-scale three-dimensional geological block data model construction method and system. The constructed data model structure is compact, supports multi-scale integration, and can also avoid the problem of dispersed management of cross-scale models, which helps to improve the query efficiency and integration capability of geological data.

[0005] To achieve the above purpose, in a first aspect, the present application provides a multi-scale three-dimensional geological block data model construction method, which is used to integrate multiple single-scale geological block models, and includes the following steps: S10, reading and calculating the basic information of the multi-scale three-dimensional geological block data model according to the original geological block model files of all scales; S20, constructing the name and storage path of the multi-scale three-dimensional geological block data model file according to the geological block model file paths of each scale, and creating the corresponding multi-scale data file; S30, generating the name and unique identifier of the multi-scale three-dimensional geological block data model, then combining the basic information calculated in step S10 to jointly constitute the basic information of the multi-scale three-dimensional geological block data model, and writing the basic information into the basic information part of the multi-scale data file; S40, traversing each block in the original geological block model file by scale, calculating its W-Hilbert encoding value, and excluding invalid encodings to determine its storage location in the multi-scale three-dimensional geological block data model, and then writing all attribute values of the corresponding block at the determined storage location.

[0006] The beneficial effects of the present application: compared with the prior art, the WH-MSDM data model structure proposed in the present application is compact and supports multi-scale integration: by following the spatial access order of the W-Hilbert curve and uniformly marking invalid blocks, the spatial aggregation and access continuity of the data are improved; each single-scale geological block model can be uniformly organized and efficiently indexed in the same WH-MSDM file, avoiding the problem of dispersed management of cross-scale models, which helps to improve the query efficiency and integration capability of geological data, and provides a foundation support for fast access and multi-scale analysis of large-scale geological body models.

[0007] As a further preferred, step S10 is specifically: S11, traversing all scale original geological block model files, accumulating the total number of blocks under each scale, and reading the validity information of all blocks under each scale in turn, and saving it in a bitmap list; S12, judging whether the level corresponding to the current scale is the maximum level, if not, continue to traverse the next scale, if it is the maximum level, execute step S13; S13, extracting the model boundary bounding box, the maximum level block specification of the model, the number of blocks in each direction of the maximum level of the model, and the attribute list of the model from the maximum scale original geological block model file, which are used for the basic information of the multi-scale three-dimensional geological block data model.

[0008] As a further preferred, in step S40, each block in the original geological block model file is traversed by scale, and the following operations are performed on each block: S41, using the serial number of the current block , and the current level , to calculate the W-Hilbert encoding of the block; wherein each level represents a scale; S42, removing all invalid encodings before the current W-Hilbert encoding, and converting the W-Hilbert encoding into the storage location of the block; S43, obtaining the validity of the current block from the pre-constructed bitmap list, if valid, continue to execute step S44, if invalid, jump to step S45; S44, write valid "T" in the corresponding position of the validity identification part, read its attribute data, write its attribute in the corresponding position, then jump to step S41 to continue traversing the next block body; S45, write invalid "F" in the corresponding position of the validity identification part, and fill its attribute value with 0, then jump to step S41 to continue traversing the next block body.

[0009] As a further preferred, in step S41, the calculation formula of W-Hilbert code is:

[0010] In the formula, W-Hilbert code of the block body with level L and serial number i ; D denotes the coordinate dimension; denotes the maximum level number.

[0011] As a further preferred, in step S42, the calculation formula of the storage position is:

[0012] In the formula, storage position of the block body with level L and serial number i ; W-Hilbert code of the block body with level L and serial number i ; D denotes the coordinate dimension; denotes the maximum level number.

[0013] In a second aspect, the present application provides a multi-scale three-dimensional geological block data model construction system, the multi-scale three-dimensional geological block data model is used for integrating a plurality of single-scale geological block models, and comprises: a basic information calculation module, used for reading and calculating the basic information of the multi-scale three-dimensional geological block data model according to all-scale original geological block model files; a multi-scale data file creation module, used for constructing the name and storage path of the multi-scale three-dimensional geological block data model file according to the geological block model file path of each scale, and creating the corresponding multi-scale data file; a basic information writing module, used for generating the name and unique identifier of the multi-scale three-dimensional geological block data model, then combining the basic information calculated by the basic information calculation module to jointly constitute the basic information of the multi-scale three-dimensional geological block data model, and writing the basic information part of the multi-scale data file; An attribute writing module is configured to traverse each block in the original geological block model file, calculate the W-Hilbert encoding value of each block, and exclude invalid encodings to determine the storage location of each block in the multi-scale three-dimensional geological block data model, and then write all attribute values of the corresponding block at the determined storage location.

[0014] In a third aspect, the present application provides an electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements the steps of the multi-scale three-dimensional geological block data model construction method according to any one of the above aspects when executing the program.

[0015] In a fourth aspect, the present application provides a computer readable storage medium having computer instructions stored thereon, wherein the computer instructions are executable by a processor to implement the steps of the multi-scale three-dimensional geological block data model construction method according to any one of the above aspects.

[0016] It can be understood that the beneficial effects of the second, third and fourth aspects described above can be referred to the related description in the first aspect described above, and will not be repeated here. BRIEF DESCRIPTION OF DRAWINGS

[0017] Figure 1 is a flowchart of the multi-scale three-dimensional geological block data model construction method provided by the embodiments of the present application; Figure 2 is a data structure design diagram of the multi-scale three-dimensional geological block data model provided by the embodiments of the present application; Figure 3 is a flowchart of the multi-scale three-dimensional geological block data model construction method provided by the embodiments of the present application. DETAILED DESCRIPTION

[0018] In order to make the objectives, technical solutions and advantages of the embodiments of the present application clearer, the technical solutions of the embodiments of the present application will be described clearly and completely below with reference to the drawings in the embodiments of the present application. Obviously, the described embodiments are only some of the embodiments of the present application, but not all the embodiments of the present application. The components of the embodiments of the present application described and shown in the drawings herein can be arranged and designed in various different configurations. Therefore, the following detailed description of the embodiments of the present application provided in the drawings is not intended to limit the scope of the claimed present application, but only represents selected embodiments of the present application. Based on the embodiments of the present application, all other embodiments obtained by those skilled in the art without creative work are within the scope of protection of the present application.

[0019] In view of the problem that the prior art needs to store a large amount of redundant information or perform complex spatial coding conversion when fusing individual block models of various scales, resulting in a large storage overhead, the present application provides a multi-scale three-dimensional geological block data model construction method, and the constructed multi-scale three-dimensional geological block data model (WH-MSDM) is used to integrate multiple single-scale geological block models.

[0020] The multi-scale three-dimensional geological block data model provided by the present application is compact and efficient, and the data structure mainly includes three parts: basic information, validity identifier and attribute data.

[0021] The basic information part records the model name, unique identifier UUID, bounding box (AABB), maximum level Lmax of the model, maximum level block size LmaxBlockSize, maximum level block number LmaxBlockNum in each direction, total block number totalBlockNum and attribute list propertyList and the like fields; the validity identifier part is located after the basic information, and each block is marked for validity in the order of the W-Hilbert curve, wherein the valid block is marked as "T" and the invalid block is marked as "F"; the attribute data part is located after the validity identifier, and the same category attributes of all blocks are stored in a centralized manner, and the data of each attribute is arranged in the W-Hilbert coding order, so that the data of the same attribute is continuously distributed, and the order between attributes follows the attribute list order in the basic information.

[0022] Based on the above data structure, the multi-scale three-dimensional geological block data model construction method provided by the present application, as shown in Figure 1 The method mainly includes steps S10-S40, and details are as follows: S10, read and calculate the basic information of the multi-scale three-dimensional geological block data model according to the original geological block model files of all scales.

[0023] In the embodiment, step S10 can be implemented by the following substeps: S11, traverse the original geological block model files of all scales, accumulate and calculate the total number of blocks under each scale, and read the validity information of all blocks under each scale in turn and save it in a bitmap list.

[0024] S12, determine whether the level corresponding to the current scale is the maximum level, if not, continue to traverse the next scale, if yes, execute step S13.

[0025] S13, extract the model boundary bounding box, the model maximum hierarchical block size, the model maximum hierarchical block number in each direction, and the attribute list of the model from the maximum scale original geological block model file, to form the basic information of the multi-scale three-dimensional geological block data model.

[0026] S20, according to the geological block model file path of each scale, construct the name and storage path of the multi-scale three-dimensional geological block data model file, and create the corresponding multi-scale data file.

[0027] S30, generate the name and unique identifier of the multi-scale three-dimensional geological block data model, and then combine the basic information calculated in step S10 to form the basic information of the WH-MSDM data model, and write the basic information part of the multi-scale data file.

[0028] S40, traverse each block in the original geological block model file by scale, calculate the W-Hilbert encoding value of each block, and exclude invalid encodings to determine the storage location of each block in the multi-scale three-dimensional geological block data model, and then write all attribute values of the corresponding block at the determined storage location.

[0029] In this embodiment, each block in the original geological block model file is traversed by scale, and the following operations are performed on each block: S41, calculate the W-Hilbert encoding of the current block using the serial number of the current block , and the current level ; wherein each level represents a scale; S42, remove all invalid encodings before the current W-Hilbert encoding, and convert the W-Hilbert encoding into the storage location of the block; S43, obtain the validity of the current block from the pre-constructed bitmap list, if valid, continue to execute step S44, if invalid, jump to step S45; S44, write "T" in the corresponding position of the validity identification part, and read its attribute data, and write its attribute in the corresponding position, then jump to step S41 to continue to traverse the next block; S45, write "F" in the corresponding position of the validity identification part, and fill its attribute value with 0, then jump to step S41 to continue to traverse the next block.

[0030] The construction principle of the multi-scale three-dimensional geological block data model construction method provided in this embodiment is: Firstly, the original geological block model file of all scales is traversed to accumulate the total number of blocks under each scale, and the validity information of all blocks under each scale is read in turn and saved in a Bitset list; when the maximum scale model is processed, the information such as the bounding box (AABB), the maximum hierarchical block size (LmaxBlockSize), the block number in each direction (LmaxBlockNum) and the attribute list (propertyList) is extracted from the model file for the basic information of the subsequent data model; then, the name and storage path of the multi-scale three-dimensional geological block data model (WH-MSDM) file are constructed according to the original file path, and the file is created; then, the basic information (model name Name, unique identifier UUID and the aforementioned bounding box, LmaxBlockSize, LmaxBlockNum, totalBlockNum, propertyList and other data) of the WH-MSDM data model is generated and written into the basic information part of the file; finally, all blocks are traversed layer by layer in the order from the maximum level to the minimum level, and for each block, the W-Hilbert encoding value is calculated according to its serial number in the current level, then all invalid encodings before the encoding value are removed, and the remaining encodings are converted into the storage location in the WH-MSDM file; then, the validity of the block is judged according to the previously recorded validity bitmap: if valid, "T" is written in the corresponding position of the validity identifier part of the WH-MSDM file, and all attribute values of the block are written in the corresponding position of the attribute data part; if invalid, "F" is written, and the attribute values are filled with 0 in the corresponding position of the attribute data part. This process is repeated until all scales and blocks are completed.

[0031] The beneficial effects of the embodiment are as follows: compared with the prior art, the WH-MSDM data model structure proposed in the embodiment is compact and supports multi-scale integration: by following the spatial access order of the W-Hilbert curve and uniformly marking invalid blocks, the spatial aggregation and access continuity of the data are improved; each single-scale geological block model can be uniformly organized and efficiently indexed in the same WH-MSDM file, avoiding the problem of dispersed management of cross-scale models, which helps to improve the query efficiency and integration capability of geological data and provides a basic support for fast access and multi-scale analysis of large-scale geological body models.

[0032] Based on the same inventive concept, the application also provides a multi-scale three-dimensional geological block data model construction system, which is used for integrating multiple single-scale geological block models and includes a basic information calculation module, a multi-scale data file creation module, a basic information writing module and an attribute writing module.

[0033] Among them, the basic information calculation module is used to read and calculate the basic information of the multi-scale three-dimensional geological block data model based on the original geological block model files of all scales.

[0034] The multi-scale data file creation module is used to construct the name and storage path of the multi-scale three-dimensional geological block data model file according to the geological block model file path of each scale, and create the corresponding multi-scale data file.

[0035] The basic information writing module is used to generate the name and unique identifier of the multi-scale three-dimensional geological block data model, and then combine it with the basic information calculated by the basic information calculation module to form the basic information of the multi-scale three-dimensional geological block data model and write it into the basic information part of the multi-scale data file.

[0036] The attribute writing module is used to traverse each block in the original geological block model file scale by scale, calculate its W-Hilbert code value, and exclude invalid codes to determine its storage location in the multi-scale three-dimensional geological block data model, and then write all attribute values ​​of the corresponding block to the determined storage location.

[0037] It should be noted that the functions of the modules provided in this embodiment can be found in the detailed description in the aforementioned method embodiment, and will not be described in detail in this embodiment.

[0038] In addition, the present application also provides an electronic device and a computer-readable storage medium.

[0039] Among them, the electronic device provided in this embodiment includes a memory, a processor and a computer program stored in the memory and capable of running on the processor. When the processor executes the program, the steps of the multi-scale three-dimensional geological block data model construction method provided above are implemented.

[0040] The computer-readable storage medium provided in this embodiment stores computer instructions thereon, which, when executed by a processor, implement the steps of the method for constructing a multi-scale three-dimensional geological block data model provided above.

[0041] The present application is described in detail below based on specific embodiments.

[0042] like Figure 2As shown, the WH-MSDM data model structure is composed of three parts: (1) basic information part: a total of 688 bytes, containing the following fields - model name (Name, 32 bytes), model unique identifier (UUID, 36 bytes), model boundary axis-aligned bounding box (AABB, a total of 6 double type values 48 bytes), model maximum level (Lmax, 4 bytes), maximum level block size (LmaxBlockSize, a total of 3 double values 24 bytes), maximum level block number in each direction (LmaxBlockNum, a total of 3 long type integers 24 bytes), total block number (totalBlockNum, 8 bytes), and attribute list (propertyList, using String type, each attribute name in the list is separated by a tab character "\t", a total of 512 bytes); (2) validity identification part: located after the basic information part, all blocks in the model are marked for validity in W-Hilbert curve order one by one, each mark is 1 char character, where "T" represents a valid block, and "F" represents an invalid block; (3) attribute data part: located after the validity identification, the attribute information of each block is stored in units of attributes, that is, all block attribute 1 data is stored first, then all block attribute 2 data is stored, and so on. Within each attribute data, the attribute values of each block are arranged in W-Hilbert encoding order; the data segments of different attributes are arranged in the order of the attribute list in the basic information part. Through the above data organization method, all invalid blocks in the WH-MSDM file are marked as "F" in the validity identification and their attribute data is filled with 0 in the attribute data part; the valid blocks are marked as "T" in the validity identification and the corresponding attribute values are filled in, so that the overall data remains continuous and compact.

[0043] The embodiment provides a multi-scale three-dimensional geological block data model construction method, that is, a multi-scale block integration algorithm based on WH-MSDM, as shown in Figure 3 As shown, the following processes are included: (1) read the original file of each scale, and calculate the basic information of the WH-MSDM data model, mainly including the following steps; (1-1) according to the scale currently traversed, obtain the file path in the original file path Map, and open the file; (1-2) read the current scale block number through the file channel, and accumulate to calculate the total number of blocks; (1-3) read the validity of all blocks of the current scale at one time, save it to the bitmap Bitset, and add it to the validity bitmap list; (1-4) judging whether the level corresponding to the current scale is the maximum level. If it is not the maximum level, continue to traverse the next scale, and jump to step (1-1); if it is the maximum level, continue to execute step (1-5).

[0044] (1-5) reading the model bounding box (AABB) of the maximum scale file, the model maximum level block size (LmaxBlockSize), the model maximum level block number in each direction (LmaxBlockNum), and the attribute list (propertyList) of the model; (2) splicing the WH-MSDM multi-scale file name according to the original file path Map to obtain, and creating the corresponding file; (3) generating a multi-scale model name (Name) and a unique identifier (UUID), and combining the data obtained in the foregoing with each other to form the basic information of the WH-MSDM data model, and writing the basic information into the file; (4) traversing each block in the original file scale by scale, and performing the following operations; (4-1) using the serial number of the current block and the current level to calculate the W-Hilbert code of the block, and the formula is as follows:

[0045] In the formula, W-Hilbert (i, j, k) represents the W-Hilbert code of the block with the level i and the serial number j and k; represents the coordinate dimension, and the value in the present embodiment is fixed as 3; L represents the maximum level number, and the level number is counted from 0, for example, when the block model set is integrated in three scales, i the value is 2. D (4-2) removing all invalid codes before the current W-Hilbert code, and converting the W-Hilbert code into the storage position of the block, and the formula is as follows:

[0046] In the formula, Pos (i, j, k) represents the storage position of the block with the level i and the serial number j and k; represents the W-Hilbert code of the block with the level i and the serial number j and k; represents the coordinate dimension, and the value in the present embodiment is fixed as 3;

[0047] L i L i D ​​​​​​​​denotes the maximum level number, the level number is counted from 0, for example, when the block model integration of 3 scales is involved, The value is 2.

[0048] (4-3) Get the validity of the current block from the bitmap Bitset obtained in step (1-3). If valid, continue to perform step (4-4); if invalid, jump to perform step (4-5); (4-4) Write valid "T" in the corresponding position of the validity identification part, read its attribute data, and write its attribute in the corresponding position. Jump to step (4-1) to continue to traverse the next block. (4-5) Write invalid "F" in the corresponding position of the validity identification part, and fill its attribute value with 0. Jump to step (4-1) to continue to traverse the next block.

[0049] Compared with the prior art, the effect of the embodiment is: The embodiment proposes a multi-scale three-dimensional geological block data model construction method. The designed data model is very compact. It retains the W-Hilbert curve order while removing all invalid encodings, thereby improving spatial clustering, reducing space occupation, and providing a solid foundation for fast access strategies.

[0050] Those skilled in the art can easily understand that the above description is only a preferred embodiment of the present application, and is not intended to limit the present application. Any modification, equivalent replacement and improvement made within the spirit and principle of the present application shall be included in the protection scope of the present application.

Claims

1. A method for constructing a multi-scale three-dimensional geological block data model, wherein the multi-scale three-dimensional geological block data model is used to integrate multiple single-scale geological block models, characterized in that: The steps include: S10, reading and calculating basic information of a multi-scale three-dimensional geological block data model based on original geological block model files of all scales; S20, constructing the name and storage path of a multi-scale three-dimensional geological block data model file according to the geological block model file path of each scale, and creating a corresponding multi-scale data file; S30, generating a name and a unique identifier for the multi-scale three-dimensional geological block data model, and then combining the basic information calculated in step S10 to form basic information of the multi-scale three-dimensional geological block data model, and writing the basic information into the basic information part of the multi-scale data file; S40, traverse each block in the original geological block model file scale by scale, calculate its W-Hilbert code value, and exclude invalid codes to determine its storage location in the multi-scale three-dimensional geological block data model, and then write all attribute values ​​of the corresponding block to the determined storage location.

2. The method for constructing a multi-scale three-dimensional geological block data model according to claim 1, wherein: Step S10 is specifically as follows: S11, traversing the original geological block model files of all scales, cumulatively calculating the total number of blocks at each scale, and sequentially reading the validity information of all blocks at each scale, and saving it in a bitmap list; S12, determine whether the level corresponding to the current scale is the maximum level. If not, continue traversing to the next scale. If it is the maximum level, execute step S13; S13, extracting the model boundary bounding box, the model maximum level block specifications, the model maximum level block number in each direction, and the model attribute list from the maximum scale original geological block model file, for basic information construction of the multi-scale three-dimensional geological block data model.

3. The method for constructing a multi-scale three-dimensional geological block data model according to claim 1, wherein: In step S40, each block in the original geological block model file is traversed scale by scale, and the following operations are performed on each block: S41, use the sequence number of the current block , and the current level , calculate the W-Hilbert code of the block; where each level represents a scale; S42, removing all invalid codes before the current W-Hilbert code, and converting the W-Hilbert code into a storage location of a block; S43, obtaining the validity of the current block from the pre-built bitmap list, if valid, proceeding to step S44, if not valid, jumping to step S45; S44, write valid "T" at the corresponding position of the validity identification part, read its attribute data, write its attributes at the corresponding position, and then jump to step S41 to continue traversing the next block; S45, write invalid "F" in the corresponding position of the validity identification part, and fill its attribute value with 0, then jump to step S41 to continue traversing the next block.

4. The method for constructing a multi-scale three-dimensional geological block data model according to claim 3, wherein: In step S41, the calculation formula of W-Hilbert coding is: Where, Indicates the level is L 、Serial number is i W-Hilbert coding of the block; D Indicates coordinate dimension; Indicates the maximum number of levels.

5. The method for constructing a multi-scale three-dimensional geological block data model according to claim 3, wherein: In step S42, the calculation formula of the storage location is: Where, Indicates the level is L 、Serial number is i The storage location of the block; Indicates the level is L 、Serial number is i W-Hilbert coding of the block; D Indicates coordinate dimension; Indicates the maximum number of levels.

6. A multi-scale three-dimensional geological block data model construction system, wherein the multi-scale three-dimensional geological block data model is used to integrate multiple single-scale geological block models, characterized in that: include: The basic information calculation module is used to read and calculate the basic information of the multi-scale three-dimensional geological block data model based on the original geological block model files of all scales; A multi-scale data file creation module is used to construct the name and storage path of the multi-scale three-dimensional geological block data model file according to the geological block model file path of each scale, and create the corresponding multi-scale data file; A basic information writing module is used to generate a name and a unique identifier of the multi-scale three-dimensional geological block data model, and then combine the basic information calculated by the basic information calculation module to form the basic information of the multi-scale three-dimensional geological block data model, and write it into the basic information part of the multi-scale data file; The attribute writing module is used to traverse each block in the original geological block model file scale by scale, calculate its W-Hilbert code value, and exclude invalid codes to determine its storage location in the multi-scale three-dimensional geological block data model, and then write all attribute values ​​of the corresponding block to the determined storage location.

7. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein: When the processor executes the program, the steps of the method for constructing a multi-scale three-dimensional geological block data model according to any one of claims 1 to 5 are implemented.

8. A computer-readable storage medium having computer instructions stored thereon, characterized in that: When the computer instructions are executed by a processor, the steps of the method for constructing a multi-scale three-dimensional geological block data model according to any one of claims 1 to 5 are implemented.

Images