Three-dimensional earthwork calculation method and device based on tetrahedral mesh generation and storage medium

Abstract

The invention relates to the technical field of earthwork calculation, in particular to a three-dimensional earthwork calculation method and device based on tetrahedral mesh division and a storage medium, and the method comprises the steps: obtaining an elevation point set and an earthwork calculation rule; performing tetrahedral mesh generation on the elevation point set, and determining an earthwork three-dimensional model; and determining the earthwork volume based on the earthwork calculation rule. According to the method, the earthwork three-dimensional model is established through tetrahedral mesh division for earthwork calculation, so that the technical problems of low precision of an earthwork calculation result and low calculation efficiency are solved.

Description

Technical Field

[0001] The present invention relates to the technical field of earthwork calculation, and particularly relates to a three-dimensional earthwork calculation method, device and storage medium based on tetrahedral mesh division, which is particularly suitable for earthwork modeling and high-precision calculation of project quantities in complex terrain scenarios. Background Art

[0002] Earthwork projects are widely used in many fields such as building construction, road construction, water conservancy projects, land development, etc. Accurately calculating the earthwork volume is an important link in engineering design, construction management, cost control and resource allocation.

[0003] Traditional earthwork calculation methods (such as the triangulation method) rely on two-dimensional or 2.5-dimensional modeling and cannot fully represent three-dimensional terrain features, resulting in significant calculation errors in complex scenarios (such as holes, faults, multi-level slopes) and low calculation efficiency.

[0004] Therefore, the low accuracy of earthwork calculation results and low calculation efficiency are problems that need to be solved at present. It has not been found that applying tetrahedral mesh division to solve earthwork calculation has the above problems. Summary of the Invention

[0005] The present invention aims to provide a three-dimensional earthwork calculation method, device and storage medium based on tetrahedral mesh division to at least solve the above problems in the prior art.

[0006] In a first aspect, an embodiment of the present application provides a three-dimensional earthwork calculation method based on tetrahedral mesh division, including:

[0007] Obtain an elevation point set and an earthwork calculation rule;

[0008] Perform tetrahedral mesh division on the elevation point set to determine a three-dimensional earthwork model;

[0009] Determine the earthwork quantity based on the earthwork calculation rule.

[0010] In some embodiments, the obtaining of the elevation point set includes:

[0011] Obtain an initial elevation point set by importing a DAT file or identifying a CAD drawing file;

[0012] Adjust the initial elevation point set to determine the final elevation point set for tetrahedral mesh division;

[0013] In some embodiments, the dividing into one or more earthwork calculation regions includes:

[0014] Based on user operations, provide a first generation method and a second generation method simultaneously;

[0015] The first generation method receives a user instruction, searches for elevation points at the edge of the earthwork calculation area according to the boundary tracking algorithm, and automatically generates a closed earthwork calculation area. The user instruction includes selecting an elevation point set.

[0016] The second generation method freely draws a closed earthwork calculation area according to the user's drawing instruction, where the user drawing instruction includes specifying a starting point and an ending point.

[0017] The user can select the first generation method or the second generation method to achieve the division of the earthwork calculation area.

[0018] In some embodiments, the tetrahedral mesh division of the elevation point set to determine the 3D earthwork model includes:

[0019] Performing tetrahedral mesh division on the elevation point set to determine the tetrahedral elements of the 3D earthwork model.

[0020] Based on the combination of the tetrahedral elements, the 3D earthwork model is determined.

[0021] In some embodiments, the tetrahedral mesh division includes:

[0022] Combining the constrained Delaunay triangulation algorithm and the algorithm for dynamically adjusting the element size, dividing the elevation point set within the earthwork calculation area into multiple tetrahedral elements.

[0023] Among them, the constrained Delaunay triangulation algorithm divides the mesh according to edge constraints, region constraints, and angle constraint conditions.

[0024] The algorithm for dynamically adjusting the element size adjusts the size of the tetrahedral elements according to the terrain undulation, avoiding the appearance of tetrahedral elements with poor quality such as excessive distortion and elongation.

[0025] In some embodiments, the adjusting the size of the tetrahedral elements based on the terrain undulation includes:

[0026] Based on the degree of terrain undulation, setting reasonable mesh size control parameters.

[0027] According to the mesh size control parameters, dynamically adjusting the size of the tetrahedral elements, so that larger tetrahedral elements are generated in the flat terrain area and smaller tetrahedral elements are generated in the area with severe terrain undulation, thereby achieving adaptive division of complex terrain.

[0028] In some embodiments, the determining the earthwork quantity based on the earthwork calculation rules includes:

[0029] Obtain the earthwork calculation rule library, set and adjust based on different calculation requirements, and determine the target earthwork calculation rule corresponding to the tetrahedron unit;

[0030] Based on the target earthwork calculation rule, calculate each tetrahedron unit in the earthwork three-dimensional model, summarize and statistically analyze the earthwork volumes of all tetrahedron units, and finally determine the earthwork quantity.

[0031] In a second aspect, an embodiment of the present invention further provides a three-dimensional earthwork calculation device based on tetrahedron mesh division, including:

[0032] An acquisition module, configured to acquire an elevation point set and an earthwork calculation rule;

[0033] A region division module, configured to divide the elevation point set into multiple earthwork calculation regions according to user operations;

[0034] A mesh generation module, configured to perform tetrahedron mesh division on the elevation point set;

[0035] A model combination module, configured to combine the generated tetrahedron units to determine an earthwork three-dimensional model;

[0036] An earthwork quantity calculation module, configured to determine the earthwork quantity based on the earthwork calculation rule.

[0037] In a third aspect, an embodiment of the present application further provides a computer-readable storage medium, which stores a computer program, and when the program is executed by a processor, the method described in any one of claims 1 to 7 is implemented.

[0038] Compared with the prior art, the present invention has the following advantages or beneficial effects:

[0039] High-precision calculation: Through the combination of the Delaunay triangulation algorithm with constraints and the algorithm for dynamically adjusting the unit size in tetrahedron mesh division, the mesh generation speed is improved, and the size of the tetrahedron unit can be dynamically adjusted according to the terrain undulation degree to finely fit complex terrains, improving the accuracy of the calculation results. It is especially suitable for earthwork projects with complex geological conditions and irregular terrains.

[0040] High efficiency: The optimized tetrahedron units effectively avoid redundant calculations, and the calculation rules of the tetrahedron units are consistent. At the same time, the earthwork calculation rules are unified, greatly improving the calculation efficiency and saving calculation resources. BRIEF DESCRIPTION OF THE DRAWINGS

[0041] The drawings described herein are used to provide a further understanding of the present invention, and constitute a part of the present invention. The illustrative embodiments of the present invention and their descriptions are used to explain the present invention and do not constitute an improper limitation to the present invention. In the drawings:

[0042] Figure 1 It is a flowchart of a three-dimensional earthwork calculation method based on tetrahedral mesh division according to an embodiment of the present application;

[0043] Figure 2 It is a flowchart of a three-dimensional earthwork calculation method based on tetrahedral mesh division according to an embodiment of the present application;

[0044] Figure 3 It is a flowchart of a three-dimensional earthwork calculation method based on tetrahedral mesh division according to an embodiment of the present application;

[0045] Figure 4 It is a schematic diagram of a three-dimensional earthwork model of a combined tetrahedral element after division according to an embodiment of the present application;

[0046] Figure 5 It is a structural diagram of a three-dimensional earthwork calculation device based on tetrahedral mesh division according to an embodiment of the present application;

[0047] Figure 6 It is a schematic diagram of the structure of an electronic device according to an embodiment of the present invention.

[0048] Reference numerals: 51, acquisition module; 52, area division module; 53, mesh generation module; 54, model combination module; 55, project quantity calculation module. Detailed implementation manners

[0049] To make the objectives, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings and embodiments. 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. Based on the embodiments provided by the present invention, all other embodiments obtained by those of ordinary skill in the art without making creative efforts belong to the scope of protection of the present invention.

[0050] Obviously, the accompanying drawings in the following description are only some examples or embodiments of the present invention. For those of ordinary skill in the art, without making creative efforts, the present invention can also be applied to other similar scenarios based on these drawings. In addition, it can also be understood that although the efforts made in this development process may be complex and lengthy, for those of ordinary skill in the art related to the content disclosed by the present invention, making some design, manufacturing or production changes based on the technical content disclosed by the present invention is only a conventional technical means and should not be understood as the content disclosed by the present invention being insufficient.

[0051] References to "embodiments" in this invention mean that the specific features, structures, or characteristics described in connection with the embodiments can be included in at least one embodiment of the invention. The phrase appears in various places in the specification and does not necessarily refer to the same embodiment, nor is it an independent or alternative embodiment mutually exclusive with other embodiments. It is explicitly and implicitly understood by those of ordinary skill in the art that the embodiments described in this invention can be combined with other embodiments without conflict.

[0052] Unless otherwise defined, the technical terms or scientific terms involved in this invention should have the ordinary meaning understood by those with ordinary skills in the technical field to which this invention belongs. The words such as "a", "an", "one", "the" and the like involved in this invention do not indicate a quantity limitation and can represent a singular or plural number. The terms "comprising", "including", "having" and any variations thereof involved in this invention are intended to cover non-exclusive inclusion; for example, a process, method, device, product or equipment that includes a series of steps or modules (units) is not limited to the listed steps or units, but may further include steps or units not listed, or may further include other steps or units inherent to these processes, methods, products or equipment. The words such as "connected", "coupled" and the like involved in this invention are not limited to physical or mechanical connections, but may include electrical connections, whether direct or indirect. The "plurality" involved in this invention refers to two or more. "And / or" describes the association relationship of associated objects and indicates that three relationships can exist. For example, "A and / or B" can represent three situations: A exists alone, A and B exist simultaneously, and B exists alone. The character " / " generally represents an "or" relationship between the associated objects before and after. The terms "first", "second", "third", etc. involved in this invention are only used to distinguish similar objects and do not represent a specific order for the objects.

[0053] Herein, the "elevation point set" refers to a set of points containing three-dimensional coordinate information and is used to construct a three-dimensional earthwork model.

[0054] Traditional earthwork calculation methods (such as the triangulation method) rely on two-dimensional or 2.5-dimensional modeling and cannot fully represent three-dimensional terrain features, resulting in significant calculation errors in complex scenarios (such as holes, faults, multi-level slopes) and low calculation efficiency.

[0055] Therefore, the embodiments of this application provide a three-dimensional earthwork calculation method based on tetrahedral mesh division. Figure 1 is a flowchart of a three-dimensional earthwork calculation method based on tetrahedral mesh division according to the embodiments of this application, as Figure 1 shown, and this process includes the following steps:

[0056] Step S11, obtain the elevation point set and the earthwork calculation rule.

[0057] The initial elevation point set is obtained by importing a DAT file or recognizing a CAD drawing file. Specifically, it can be obtained by importing a DAT data file with three-dimensional coordinate information; it can also be obtained by importing a DWG format drawing of CAD and automatically recognizing the elevation points on the drawing; it can also be manually arranged and constructed in the earthwork rapid measurement software.

[0058] Furthermore, after importing the DAT file or recognizing the CAD drawing file, if the obtained elevation point set does not meet the calculation conditions of the earthwork calculation software, an interactive interface is provided so that the user can manually filter, adjust, or delete, etc., to adjust the initial elevation point set and determine the final elevation point set for tetrahedral mesh division.

[0059] Optionally, the earthwork calculation rule is an earthwork calculation rule library built into the earthwork calculation software. Earthwork calculation rules are configured in this rule library and can be configured as needed when calculating the engineering quantity. The earthwork calculation rule described here refers to the one corresponding to the three-dimensional earthwork model to be calculated.

[0060] Step S12: Perform tetrahedral mesh division on the elevation point set to determine the three-dimensional earthwork model.

[0061] It should be noted that before the start of this step, the elevation point set needs to be divided into one or more earthwork calculation areas first.

[0062] Furthermore, perform tetrahedral mesh division on the elevation point set to generate multiple tetrahedral elements, and finally automatically splice and combine the tetrahedral elements to form a three-dimensional earthwork model.

[0063] A detailed description of this step will be given below.

[0064] Step S13: Determine the earthwork quantity based on the earthwork calculation rule.

[0065] Since through the processing of S12, one or more earthwork calculation areas have been formed, and in the process of forming the three-dimensional earthwork model, the tetrahedral elements involved in the three-dimensional earthwork model have been determined.

[0066] The electronic device can use the corresponding earthwork calculation rule to calculate the engineering quantity of a single tetrahedral element, and then combine the quantity of the corresponding tetrahedral elements. Finally, it statistically calculates the engineering quantity corresponding to the three-dimensional earthwork model of the multiple calculation areas to determine the earthwork quantity.

[0067] A specific description of this step will be given in detail below.

[0068] The embodiment of the present application provides a three-dimensional earthwork calculation method based on tetrahedral mesh division.Figure 2 is a flowchart of a three-dimensional earthwork calculation method based on tetrahedral mesh division according to an embodiment of the present application. As Figure 2 shown, this process includes the following steps:

[0069] Step S21, obtain the elevation point set and the earthwork calculation rule.

[0070] For details, please refer to Figure 1 S11 of the embodiment shown, which will not be elaborated here.

[0071] Step S22, perform tetrahedral mesh division on the elevation point set to determine the three-dimensional earthwork model.

[0072] Specifically, the above S22 includes:

[0073] S221, divide into one or more earthwork calculation areas.

[0074] In some alternative embodiments of this embodiment, dividing into one or more calculation areas provides a first generation method and a second generation method for selection:

[0075] The first generation method, receive the user instruction, search for the elevation points at the edge of the earthwork calculation area according to the boundary tracking algorithm, and automatically generate a closed earthwork calculation area, where the user instruction includes selecting the elevation point set.

[0076] The second generation method, according to the user's drawing instruction, freely draw a closed earthwork calculation area, where the user drawing instruction includes specifying a starting point and an ending point.

[0077] S222, perform tetrahedral mesh division on the elevation point set to determine the tetrahedral elements of the three-dimensional earthwork model.

[0078] Specifically, first use the constrained Delaunay triangulation algorithm to divide the mesh according to the edge constraint, region constraint, and angle constraint conditions.

[0079] Then use the algorithm for dynamically adjusting the element size, based on the terrain undulation degree, set reasonable mesh size control parameters, and dynamically adjust the size of the tetrahedral elements, so as to generate larger tetrahedral elements in the flat terrain area and smaller tetrahedral elements in the area with severe terrain undulation, thereby realizing the adaptive division of complex terrain and determining the tetrahedral elements of the final three-dimensional earthwork model.

[0080] S223, based on the combination of the tetrahedral elements, determine the three-dimensional earthwork model.

[0081] Specifically, the electronic device uses the combination of tetrahedral elements to finally obtain the three-dimensional earthwork model.

[0082] In some alternative embodiments of the present embodiment, based on the combination of tetrahedral elements, a three-dimensional earthwork model of one or more earthwork calculation areas can be formed. Figure 4 It is a schematic diagram of a three-dimensional earthwork model of a combined tetrahedral element after division according to an embodiment of the present application. As Figure 4 shown, it has good adaptability to complex terrains with large topographic undulations. In the figure, a three-dimensional earthwork model of two earthwork calculation areas can be seen.

[0083] Step S23: Determine the earthwork quantity based on the earthwork calculation rules.

[0084] For details, please refer to Figure 1 S13 in the embodiment shown, which will not be elaborated here.

[0085] The embodiment of the present application provides a three-dimensional earthwork calculation method based on tetrahedral mesh division. Figure 3 It is a flowchart of a three-dimensional earthwork calculation method based on tetrahedral mesh division according to an embodiment of the present application. As Figure 3 shown, this process includes the following steps:

[0086] Step S31: Obtain the elevation point set and the earthwork calculation rules.

[0087] For details, please refer to Figure 2 S21 in the embodiment shown, which will not be elaborated here.

[0088] Step S32: Perform tetrahedral mesh division on the elevation point set to determine the three-dimensional earthwork model.

[0089] For details, please refer to Figure 2 S22 in the embodiment shown, which will not be elaborated here.

[0090] Step S33: Determine the earthwork quantity based on the earthwork calculation rules.

[0091] After the electronic device determines the three-dimensional earthwork model and the earthwork calculation rules, it can automatically calculate and count the earthwork quantities of multiple three-dimensional earthwork models. And adjust the earthwork calculation rules as needed according to the actual engineering situation, and thus the earthwork quantity that conforms to the three-dimensional earthwork model can be obtained.

[0092] Specifically, the above S33 includes:

[0093] S331: Obtain the earthwork calculation rule library, set and adjust based on different calculation requirements, and determine the target earthwork calculation rule corresponding to the tetrahedral element.

[0094] Specifically, different requirement settings include adjustments to actual engineering situations such as elevation and table density to determine the target earthwork calculation rule.

[0095] S332. Calculate each tetrahedron unit in the 3D soil volume model based on the target soil volume calculation rule, summarize and count the soil volumes of all tetrahedron units, and finally determine the soil volume engineering quantity.

[0096] In some alternative embodiments of this embodiment, the 3D soil volume model includes 3D soil volume models of multiple soil volume calculation regions. The above S332 may include: determining the soil volume engineering quantities corresponding to the respective 3D soil volume models based on the soil volume calculation rule.

[0097] By the above steps, the following advantages or beneficial effects are achieved:

[0098] High-precision calculation: Through the combination of the Delaunay triangulation algorithm with constraints and the algorithm for dynamically adjusting the unit size, the tetrahedron mesh generation speed is increased, and the size of the tetrahedron units can be dynamically adjusted according to the terrain undulation degree to finely fit complex terrains, improving the accuracy of the calculation results. It is especially applicable to soil volume engineering projects with complex geological conditions and irregular terrains.

[0099] High efficiency: The optimized tetrahedron units effectively avoid redundant calculations, and the calculation rules of the tetrahedron units are consistent. At the same time, the soil volume calculation rules are unified, greatly improving the calculation efficiency and saving calculation resources.

[0100] It should be noted that the above-mentioned respective modules can be functional modules or program modules, and can be implemented either by software or by hardware. For the modules implemented by hardware, the above-mentioned respective modules can be located in the same processor; or the above-mentioned respective modules can also be located in different processors in any combined form.

[0101] It should be noted that the steps shown in the above process or the flowchart of the accompanying drawings can be executed in a computer device such as a set of computer-executable instructions. And although the logical order is shown in the flowchart, in some cases, the steps shown or described can be executed in a different order than here.

[0102] This embodiment also provides a 3D soil volume calculation device based on tetrahedron mesh division. Figure 5 It is a structural diagram of a 3D soil volume calculation device based on tetrahedron mesh division according to an embodiment of the present application. As Figure 5 shown, the device includes: 51. Acquisition module, 52. Region division module, 53. Mesh generation module, 54. Model combination module, 55. Engineering quantity calculation module, where:

[0103] The acquisition module is used to acquire the elevation point set and the soil volume calculation rule.

[0104] An area division module, configured to divide an elevation point set into multiple earthwork calculation areas according to user operations;

[0105] A mesh generation module, configured to perform tetrahedral mesh division on the elevation point set;

[0106] A model combination module, configured to combine the generated tetrahedral elements to determine a three-dimensional earthwork model;

[0107] An engineering quantity calculation module, configured to determine the earthwork quantity based on the earthwork calculation rules.

[0108] By the above device, the following advantages or beneficial effects are achieved:

[0109] High-precision calculation: Through tetrahedral mesh division combining a constrained Delaunay triangulation algorithm and an algorithm for dynamically adjusting the element size, the mesh generation speed is improved, and the size of tetrahedral elements can be dynamically adjusted according to the terrain undulation degree to finely fit complex terrains, improving the accuracy of calculation results, especially suitable for earthwork projects with complex geological conditions and irregular terrains.

[0110] High efficiency: The optimized tetrahedral elements effectively avoid redundant calculations, and the calculation rules of tetrahedral elements are consistent. At the same time, the earthwork calculation rules are unified, greatly improving the calculation efficiency and saving calculation resources.

[0111] It should be noted that the above-mentioned each module can be a functional module or a program module, and can be implemented either by software or by hardware. For the modules implemented by hardware, the above-mentioned each module can be located in the same processor; or the above-mentioned each module can also be located in different processors in any combined form.

[0112] An embodiment of the present invention further provides an electronic device, including a memory and a processor. A computer program is stored in the memory, and the processor is configured to run the computer program to execute the steps of a three-dimensional earthwork calculation method based on tetrahedral mesh division in any embodiment of the present invention. Among them, the detailed implementation process of a three-dimensional earthwork calculation method based on tetrahedral mesh division has been described in detail in this specification, and will not be elaborated here.

[0113] An embodiment of the present invention further provides a computer-readable storage medium, characterized in that the storage medium stores a computer program, and when the program is read by the processor and loaded into the memory, it executes the steps of a three-dimensional earthwork calculation method based on tetrahedral mesh division in any embodiment of the present invention when executed. Among them, the detailed implementation process of a three-dimensional earthwork calculation method based on tetrahedral mesh division has been described in detail in this specification, and will not be elaborated here.

[0114] In one embodiment, Figure 6 FIG. Figure 6 is a schematic structural diagram of an electronic device according to an embodiment of the present invention. The electronic device includes a network interface, a processor, a memory, and a storage controller connected through an internal system bus. The network interface is used to communicate with an external terminal through a network connection. The storage controller is connected to at least one non-volatile storage medium, and the storage medium stores an operating system and a computer program. The processor is used to provide computing and control capabilities. The memory is a volatile memory and is responsible for loading the operating system and the computer program in the storage medium into the running environment. The processor implements a three-dimensional earthwork calculation method based on tetrahedral mesh division by executing program instructions in the memory.

[0115] Those skilled in the art can understand that Figure 6 the structure shown in FIG. Figure 6 is only a schematic diagram of a part of the structure related to the solution of the present invention, and does not constitute a limitation on other electronic devices to which the solution of the present invention is applied. A specific electronic device may include more or fewer components than those shown in the figure, or combine some components, or have a different component layout.

[0116] Those of ordinary skill in the art can understand that all or part of the processes in the above-described embodiment methods can be completed by instructing relevant hardware through a computer program. The computer program can be stored in a computer-readable storage medium and, when running, can execute the processes of the above-described method embodiments. The memory, storage, database, or other media used herein all fall within the scope of storage media. Storage media include, but are not limited to: read-only memory (ROM), programmable ROM (PROM), electrically programmable ROM (EPROM), electrically erasable programmable ROM (EEPROM), flash memory, magnetic disks, or optical discs, etc.

[0117] Those skilled in the art should understand that the technical features of the above-described embodiments can be combined arbitrarily. For the sake of brevity of description, not all possible combinations of the technical features in the above-described embodiments are described. However, as long as these combinations of technical features do not conflict, they should all be considered to be within the scope described in this specification.

[0118] The above-described embodiments only represent several implementation manners of the present invention. Their descriptions are relatively specific and detailed, but they should not be construed as limiting the scope of the invention patent. It should be noted that for those of ordinary skill in the art, without departing from the concept of the present invention, several modifications and improvements can still be made, and these all belong to the protection scope of the present invention. Therefore, the protection scope of the present invention patent should be subject to the appended claims.

Claims

1. A three-dimensional earthwork calculation method based on tetrahedral mesh division, characterized in that, It includes: Obtain elevation point sets and earthwork calculation rules; Perform tetrahedral mesh division on the elevation point sets to determine the earthwork three-dimensional model; Among them, before the tetrahedral mesh division, based on user operations, it includes: dividing the elevation point sets into one or more earthwork calculation regions; Determine the earthwork quantity based on the earthwork calculation rules; Among them, the earthwork three-dimensional model includes the earthwork three-dimensional models of multiple calculation regions. Determining the earthwork quantity includes: based on the earthwork calculation rules, counting the quantities of the earthwork three-dimensional models corresponding to the multiple calculation regions to determine the earthwork quantity.

2. The method according to claim 1, wherein The obtaining of the elevation point sets includes: Obtain the initial elevation point sets by importing DAT files or identifying CAD drawing files; Adjust the initial elevation point sets to determine the final elevation point sets for tetrahedral mesh division.

3. The method according to claim 1, wherein The dividing into one or more earthwork calculation regions includes: Based on user operations, provide the first generation method and the second generation method simultaneously; For the first generation method, receive user instructions, search for the elevation points at the edges of the earthwork calculation regions according to the boundary tracking algorithm, and automatically generate closed earthwork calculation regions. The user instructions include selecting elevation point sets; For the second generation method, freely draw closed earthwork calculation regions according to the user's drawing instructions, where the user's drawing instructions include specifying the starting point and the ending point; The user can select the first generation method or the second generation method to achieve the division of the earthwork calculation regions.

4. The method according to claim 1, characterized in that The performing tetrahedral mesh division on the elevation point sets to determine the earthwork three-dimensional model includes: Perform tetrahedral mesh division on the elevation point sets to determine the tetrahedral elements of the earthwork three-dimensional model; Based on the combination of the tetrahedral elements, determine the earthwork three-dimensional model.

5. The method according to claim 1 or 4, characterized in that, The tetrahedral mesh division includes: Adopt a combination of the constrained Delaunay triangulation algorithm and the algorithm for dynamically adjusting the element size to divide the elevation point sets within the earthwork calculation regions into multiple tetrahedral elements; Among them, the constrained Delaunay triangulation algorithm divides the mesh according to edge constraints, region constraints, and angle constraint conditions; The algorithm for dynamically adjusting the element size adjusts the size of the tetrahedral elements according to the terrain undulation situation to avoid the appearance of tetrahedrons with poor quality such as excessive distortion and elongation.

6. The method according to claim 5, wherein The adjusting the size of the tetrahedral elements based on the terrain undulation situation includes: Based on the terrain undulation degree, set reasonable mesh size control parameters; According to the mesh size control parameters, dynamically adjust the size of the tetrahedral elements, so as to generate larger tetrahedral elements in the areas with gentle terrain changes and smaller tetrahedral elements in the areas with severe terrain undulations, thereby realizing the adaptive division of complex terrains.

7. The method according to claim 1, wherein The determining the earthwork quantity based on the earthwork calculation rules includes: Obtain the earthwork calculation rule library, set and adjust according to different calculation requirements to determine the target earthwork calculation rules corresponding to the tetrahedral elements; Based on the target earthwork calculation rules, calculate each tetrahedral element in the earthwork three-dimensional model, and summarize and count the earthwork quantities of all tetrahedral elements to finally determine the earthwork quantity.

8. A three-dimensional earthwork calculation device based on tetrahedral mesh division, characterized in that It includes: An acquisition module for acquiring elevation point sets and earthwork calculation rules; A region division module for dividing the elevation point sets into multiple earthwork calculation regions according to user operations; A grid generation module for performing tetrahedral mesh division on the elevation point sets; A model combination module for combining the generated tetrahedral elements to determine a three-dimensional earthwork model; An earthwork quantity calculation module for determining the earthwork quantity based on the earthwork calculation rules; Wherein, the three-dimensional earthwork model includes three-dimensional earthwork models of multiple calculation regions, and determining the earthwork quantity includes: based on the earthwork calculation rules, counting the earthwork quantities corresponding to the three-dimensional earthwork models of the multiple calculation regions to determine the earthwork quantity.

9. A computer-readable storage medium storing a computer program, characterized in that, When the program is executed by a processor, it implements the method according to any one of claims 1 to 7.

Images