Mesh division and field flat calculation method and system for block centroid control

Abstract

The invention relates to the technical field of computer aided design, in particular to a mesh generation and field flat calculation method and system for block centroid control. The method comprises the following steps: drawing a digital elevation model according to topographic data, and generating a polygonal DEM topographic surface according to the digital elevation model; determining the size and the distribution mode of the polygonal mesh, and drawing the polygonal mesh; on the basis of the range of each polygon in the polygonal mesh, performing digging and filling amount trial calculation on the polygonal DEM terrain surface, and calculating a polygonal field flat elevation during digging and filling balance; calculating centroid coordinates of each polygon according to the field flat elevation of the polygon and the plane coordinates of each polygon; generating a field-level digging and filling balance surface; and generating a field flat excavation cube and a filling cube by utilizing the excavation and filling balance surface and the polygonal DEM terrain surface and adopting a three-dimensional modeling volume calculation method, and calculating the excavation amount and the filling amount. According to the method, original topographic data are fully utilized, excavation and backfill design models can be established and adjusted according to needs, and the calculation precision and efficiency are high.

Description

TECHNICAL FIELD

[0001] The present application relates to the technical field of computer-aided design, in particular to a grid division and field flat calculation method and system based on block centroid control. BACKGROUND

[0002] A photovoltaic project (especially a centralized photovoltaic) has a large field area, and the land area of one project is tens of thousands of mu, and the local topography of the field area is complex. In the construction of a photovoltaic project, field earthwork balance design is a key work to ensure the economic nature and environmental sustainability of project construction, and needs to pursue the best economic value of the balance of excavation and filling under the condition of meeting various design conditions.

[0003] In the control of excavation and filling balance, the slope control of the photovoltaic field area is particularly important. A suitable excavation slope can ensure that the installation angle of the photovoltaic panel maximizes the reception of solar radiation, so that the photovoltaic panel is minimally affected by the adjacent local topography; can ensure the optimal value of the balance of excavation and filling, so that there is no large change in the excavation and filling height and the amount of earthwork; can ensure the optimal design conditions of foundation treatment, pile foundation design, water conservation design, etc., so that the amount of engineering to be processed is as small as possible under the condition of excavation and filling balance.

[0004] The existing technology is a two-dimensional calculation method, and belongs to an estimation method, which is greatly affected by the calculation size and basic data, and easily ignores the complex three-dimensional characteristics of the terrain, resulting in inaccurate calculation of the amount of earthwork excavation and filling in the actual construction process, and it is very difficult to realize the calculation of the earthwork balance considering the slope control. SUMMARY

[0005] In view of the above-mentioned shortcomings of the prior art, the purpose of the present application is to provide a grid division and field flat calculation method and system based on block centroid control, which is based on three-dimensional terrain modeling and centroid coordinates for calculation, and can establish and adjust the excavation and backfill design model as needed.

[0006] To achieve the above-mentioned purpose and other related purposes, the present application provides a grid division and field flat calculation method based on block centroid control, comprising:

[0007] S1, a digital elevation model is drawn according to terrain data, and a polygon DEM terrain surface is generated according to the digital elevation model;

[0008] S2, the size and distribution of the polygon grid are determined, and the polygon grid is drawn;

[0009] S3, based on the range of each polygon in the polygon grid, a three-dimensional modeling volume calculation method is used to calculate the amount of excavation and filling of the polygon DEM terrain surface, and the polygon field flat elevation when the balance of excavation and filling is calculated;

[0010] S4, calculating the centroid coordinates of each polygon according to the polygonal field elevation and the plane coordinates of each polygon;

[0011] S5, generating the cut-and-fill balance surface of the field plane by using the point set of the centroid coordinates;

[0012] S6, generating the cut-and-fill volume of the field plane by using the cut-and-fill balance surface and the polygonal DEM terrain surface, and calculating the cut-and-fill volume by using the volume calculation method of three-dimensional modeling.

[0013] In an embodiment of the present application, in step S2, when the polygonal grid is drawn, the grid centroid at the boundary of the polygonal grid is located outside the boundary of the polygonal grid.

[0014] In an embodiment of the present application, in step S4, the Z-axis coordinate of the centroid coordinates is equal to the field elevation.

[0015] In an embodiment of the present application, in step S5, the cut-and-fill balance surface of the field plane is generated by using the discrete element method.

[0016] In an embodiment of the present application, the discrete element method simulates and analyzes the behavior of particles by establishing a parameterized model of a solid particle system.

[0017] In an embodiment of the present application, in step S6, the cut-and-fill volume is calculated by volume aggregation.

[0018] In an embodiment of the present application, in step S6, the cut volume is generated at the position where the polygonal DEM terrain surface is higher than the cut-and-fill balance surface, and the fill volume is generated at the position where the polygonal DEM terrain surface is lower than the cut-and-fill balance surface.

[0019] In an embodiment of the present application, in step S6, when the cut-and-fill volume of the field plane is generated, the UV slope of the cut-and-fill balance surface is analyzed to determine whether the UV slope is greater than a preset threshold value, if the UV slope is less than the preset threshold value, the calculation grid is expanded and the block calculation is performed again, and if the UV slope is greater than or equal to the preset threshold value, the cut-and-fill volume is calculated.

[0020] The present application also provides a grid division and field plane calculation system controlled by block centroid, comprising:

[0021] A polygonal DEM terrain surface generation module is configured to draw a digital elevation model according to terrain data, and generate a polygonal DEM terrain surface according to the digital elevation model.

[0022] A polygonal grid drawing module is configured to determine the size and distribution of a polygonal grid, and draw the polygonal grid.

[0023] The first calculation module is used to perform a trial calculation of the excavation and filling volume of the polygonal DEM terrain surface based on the range of each polygon in the polygonal grid and using a three-dimensional modeling volume calculation method, and to calculate the polygonal site leveling elevation when the excavation and filling are balanced.

[0024] The second calculation module is used to calculate the centroid coordinates of each polygon based on the polygon's field elevation and the plane coordinates of each polygon.

[0025] The cut-fill balance surface generation module is used to generate the cut-fill balance surface for site leveling using a set of points with centroid coordinates.

[0026] The third calculation module is used to generate site leveling cut and fill volumes using the cut-fill balance surface and the polygonal DEM terrain surface, and to calculate the cut and fill volumes using a three-dimensional modeling volume calculation method.

[0027] The present invention also provides an electronic device, including a processor and a memory, wherein the memory stores program instructions, and the processor executes the program instructions to implement the above-described method for grid division and field leveling with block centroid control.

[0028] As described above, the method and system for grid generation and field leveling calculation with block centroid control of the present invention have the following beneficial effects:

[0029] (1) The grid division and site leveling calculation method of the block centroid control of the present invention is based on three-dimensional terrain modeling and centroid coordinate calculation. It can make full use of the original terrain data and can establish and adjust the excavation and backfill design model as needed. The calculation accuracy and efficiency are high.

[0030] (2) The grid division and site leveling calculation method of the block centroid control of the present invention can make full use of the original terrain data, design polygonal calculation grids as needed, generate excavation and filling calculation models, output excavation and filling volumes, and the excavation and filling trial calculation of each block is based on the same site leveling elevation. The calculation method is relatively simple and the calculation efficiency is high, which can realize high-precision and high-efficiency site excavation and filling balance design of large-scale photovoltaic sites. Attached Figure Description

[0031] Figure 1 A flowchart illustrating a method for grid generation and field leveling calculation with block centroid control provided in this application embodiment. Detailed Implementation

[0032] The following specific examples illustrate the implementation of the present invention. Those skilled in the art can easily understand other advantages and effects of the present invention from the content disclosed in this specification. The present invention can also be implemented or applied through other different specific embodiments, and various details in this specification can also be modified or changed based on different viewpoints and applications without departing from the spirit of the present invention. It should be noted that, unless otherwise specified, the following embodiments and features described therein can be combined with each other.

[0033] It should be noted that the illustrations provided in the following embodiments are only schematic representations of the basic concept of the present invention. Therefore, the illustrations only show the components related to the present invention and are not drawn according to the actual number, shape and size of the components in the actual implementation. In the actual implementation, the form, quantity and proportion of each component can be arbitrarily changed, and the layout of the components may also be more complex.

[0034] Terms such as "first" or "second" may be used to describe various components, but these components are not limited by the terms described above. The terms described above are used to distinguish one component from another; for example, without departing from the scope of the concept according to this disclosure, a first component may be referred to as a second component, and similarly, a second component may be referred to as a first component.

[0035] Furthermore, "connected / linked" indicates that one component is directly electrically connected to another component or indirectly electrically connected through another component. Unless explicitly stated otherwise in the sentence, the singular form may include the plural form. Additionally, the terms "comprising / including" or "containing / including" as used in this specification indicate the presence or addition of one or more components, steps, operations, and elements. Specific structural or functional descriptions of examples of embodiments of the concepts disclosed in this specification are merely illustrative to describe examples of embodiments of the concepts, and examples of embodiments of the concepts can be implemented in various forms, but these descriptions are not limited to the examples of embodiments described in this specification.

[0036] Based on the concept, various modifications and changes can be applied to examples of embodiments, such that examples of embodiments will be illustrated in the accompanying drawings and described in the specification. However, examples of embodiments based on the concept are not limited to specific embodiments, but include all changes, equivalents, or substitutions included within the spirit and scope of this disclosure.

[0037] It should be understood that when describing an element as "connected" or "linked" to another element, the element may be directly connected or linked to the other element, or it may be connected or linked to the other element via a third element. Conversely, it should be understood that when an element is described as "directly connected to" or "directly linked to" another element, no other element is placed between them. Other expressions describing relationships between components (i.e., "between" and "directly between" or "adjacent to" and "directly adjacent to") need to be interpreted in the same way.

[0038] The terminology used in this specification is for the purpose of describing specific examples of implementations only and is not intended to limit this disclosure. The singular form may include the plural form unless there is an explicit contrary meaning in the context. It should be understood in this specification that the terms "comprising" or "having" indicate the presence of the features, quantities, steps, operations, components, parts, or combinations thereof described in the specification, but do not preclude the possibility of the presence or addition of one or more other features, quantities, steps, operations, components, parts, or combinations thereof.

[0039] Unless otherwise defined, all terms used herein (including technical or scientific terms) shall have the same meaning as commonly understood by one of ordinary skill in the art. If a term is not clearly defined in a common dictionary in this specification, it shall be interpreted as having the same meaning as in the context of the relevant art, and not as an ideal or overly formal meaning.

[0040] Descriptions of known components and processing techniques may be omitted to avoid unnecessarily obscuring the embodiments of this disclosure.

[0041] Throughout this specification, the same reference numerals refer to the same elements. Therefore, even if a reference numeral is not mentioned or described with reference to one drawing, it may be mentioned or described with reference to another drawing. Furthermore, even if a reference numeral is not shown in one drawing, it may be mentioned or described with reference to another drawing.

[0042] Additionally, the logic level of a signal may be different from or opposite to the logic level described. For example, a signal described as having a logic "high" level may optionally have a logic "low" level, and a signal described as having a logic "low" level may optionally have a logic "high" level.

[0043] The embodiments of this disclosure will now be described in detail with reference to the accompanying drawings. However, those skilled in the art will understand that many technical details have been provided in the embodiments of this disclosure to facilitate a better understanding of the disclosure. However, the technical solutions claimed in this disclosure can be implemented even without these technical details and various variations and modifications based on the following embodiments.

[0044] Please see Figure 1 , Figure 1 A flowchart illustrating a method for mesh generation and field leveling calculation with block centroid control, provided in an embodiment of this application. This invention provides a method for mesh generation and field leveling calculation with block centroid control, comprising:

[0045] Step S1: Draw a digital elevation model based on the terrain data, and generate a polygonal DEM terrain surface based on the digital elevation model.

[0046] Step S2: Determine the size and distribution of the polygonal mesh, and draw the polygonal mesh.

[0047] Step S3: Based on the range of each polygon in the polygonal mesh, the volume calculation method of three-dimensional modeling is used to perform a trial calculation of the excavation and filling volume of the polygonal DEM terrain surface, and the polygonal site leveling elevation when the excavation and filling are balanced is calculated.

[0048] Step S4: Calculate the centroid coordinates of each polygon based on the polygonal elevation and the planar coordinates of each polygon.

[0049] Step S5: Use the point set of centroid coordinates to generate the excavation-fill balance surface for site leveling.

[0050] Step S6: Using the cut-fill balance surface and the polygonal DEM terrain surface, generate the site leveling cut and fill volumes using a three-dimensional modeling volume calculation method, and calculate the cut and fill volumes.

[0051] In one embodiment of the present invention, S1, generating a DEM topographic surface: A digital elevation model (DEM) is drawn within the site leveling area based on topographic data. A DEM topographic triangulation network (TIN) is generated using the Delaunay triangulation method based on the DEM. S2, drawing a polygonal computational mesh: The shape, mesh size, and distribution of the polygons are determined according to the site leveling area and calculation needs. A polygonal mesh is drawn, requiring that the boundaries of adjacent polygonal meshes within the site leveling area coincide. S3, calculating the site leveling elevation for each polygon at cut-fill balance: For each polygonal mesh, based on the DEM topographic surface and the assumed site leveling elevation surface, the excavation and backfill volumes within the polygon's area are calculated using the DTM method. S4. Determine the polygonal site leveling elevation when the excavation volume equals the backfill volume through continuous trial calculations; S5. Calculate the centroid coordinates of each polygon after site leveling: Calculate the three-dimensional centroid coordinates of each polygon based on its planar coordinates and site leveling elevation; S6. Generate the site leveling cut-fill balance surface using the centroid coordinates: Obtain the three-dimensional centroid coordinates of all polygons to form a discrete point set, and use the Delaunay triangulation method to generate the cut-fill balance triangle surface of the site leveling; S7. Calculate the cut-fill volume using the cut-fill balance surface and the DEM terrain surface: Use the cut-fill balance surface and the polygonal DEM terrain surface, and generate the site leveling cut and fill cubes through Boolean operations between surfaces and the method of merging surfaces into a solid, and calculate the cut and fill volumes.

[0052] Specifically, in step S2, when drawing the polygonal mesh, the centroid of the mesh at the boundary of the polygonal mesh must be located outside the boundary of the polygonal mesh.

[0053] Specifically, in step S4, the Z-axis coordinate of the centroid is equal to the field leveling elevation.

[0054] Specifically, in step S5, the discretized element method is used to generate the excavation-fill balance surface for site leveling. The discretized element method establishes a parameterized model of the solid particle system to simulate and analyze particle behavior. In this application, polygons are regarded as solid particles in the discretized element method, thereby calling existing implementations of the discretized element method, which can obtain calculation results very quickly and accurately, with excellent results.

[0055] Specifically, the calculation requirements in step S2 are pre-defined by the user in the form of a parameter table file. Essentially, this is a parameter table consisting of the calculation objective and calculation constraints.

[0056] Specifically, in step S6, the excavation and filling volumes are calculated by summarizing the volumes.

[0057] Specifically, in step S6, a cut body is generated where the polygonal DEM terrain surface is higher than the cut-fill balance surface, and a fill body is generated where the polygonal DEM terrain surface is lower than the cut-fill balance surface.

[0058] Specifically, in step S6, when generating the site leveling excavation and filling volumes, the UV slope analysis is performed on the excavation-filling balance surface to determine whether the slope is greater than the preset critical value. If it is less than the critical value, the calculation grid is expanded and the block calculation is performed again.

[0059] This allows for full-site slope fitting in planning. Cut-fill balance calculations are performed at the same elevation for each grid unit. The centroid coordinates and elevation at cut-fill balance of each unit are taken, and a polygonal grid with slopes is generated by combining the cut-fill balance elevations at the site boundary. This allows for fitting earthwork excavation balance calculations under different slopes, thereby meeting the requirements for cut-fill balance of different slopes in different areas and blocks.

[0060] In summary, the grid division and site leveling calculation method of the present invention with block centroid control is based on three-dimensional terrain modeling and centroid coordinates for calculation. It can make full use of the original terrain data, and can establish and adjust the excavation and backfill design model as needed. It has high calculation accuracy and efficiency.

[0061] This invention also proposes an electronic device comprising a processor and a memory. The memory stores program instructions, and the processor executes these instructions to implement the aforementioned method for grid partitioning and field level calculation using block centroid control. The processor can be a general-purpose processor, including a Central Processing Unit (CPU), a Network Processor (NP), etc.; it can also be a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), or other programmable logic devices, discrete gate or transistor logic devices, or discrete hardware components. The memory may include Random Access Memory (RAM) or Non-Volatile Memory, such as at least one disk storage device. The memory can also be an internal memory of the Random Access Memory (RAM) type. The processor and memory can be integrated into one or more independent circuits or hardware, such as an Application Specific Integrated Circuit (ASIC). It should be noted that when the computer program in the aforementioned memory is implemented as a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention, or the part that contributes to the prior art, or a part of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to cause a computer device (which may be a personal computer, electronic device, or network device, etc.) to execute all or part of the steps of the methods of the various embodiments of the present invention.

[0062] This invention also proposes a computer-readable storage medium storing computer instructions for instructing a computer to execute the aforementioned method for grid generation and field level calculation with block centroid control. The computer-readable storage medium can be an electronic medium, magnetic medium, optical medium, electromagnetic medium, infrared medium, or a semiconductor system or propagation medium. The computer-readable storage medium may also include semiconductor or solid-state memory, magnetic tape, removable computer disk, random access memory (RAM), read-only memory (ROM), hard disk, and optical disk. Optical disks may include optical disc-read-only memory (CD-ROM), optical disc-read / write (CD-RW), and DVD.

[0063] In summary, the grid division and site leveling calculation method of the present invention with block centroid control is based on three-dimensional terrain modeling and centroid coordinates for calculation. It can make full use of the original terrain data, and can establish and adjust the excavation and backfill design model as needed. It has high calculation accuracy and efficiency.

[0064] The above embodiments are merely illustrative of the principles and effects of the present invention and are not intended to limit the invention. Any person skilled in the art can modify or alter the above embodiments without departing from the spirit and scope of the present invention. Therefore, all equivalent modifications or alterations made by those skilled in the art without departing from the spirit and technical concept disclosed in the present invention should still be covered by the claims of the present invention.

Claims

1. A method for grid generation and site leveling calculation controlled by block centroids, characterized in that, include: S1. Draw a digital elevation model based on the terrain data, and generate a polygonal DEM terrain surface based on the digital elevation model; S2. Determine the size and distribution of the polygonal mesh, and draw the polygonal mesh; S3. Based on the range of each polygon in the polygonal grid, the volume calculation method of three-dimensional modeling is used to perform a trial calculation of the excavation and filling volume of the polygonal DEM terrain surface, and the polygonal site leveling elevation when the excavation and filling are balanced is calculated. S4. Calculate the centroid coordinates of each polygon based on the polygonal elevation and the plane coordinates of each polygon. S5. Using the point set of centroid coordinates, generate the cut-fill balance surface for site leveling; S6. Using the cut-fill balance surface and the polygonal DEM terrain surface, generate the site leveling cut and fill volumes using a three-dimensional modeling volume calculation method, and calculate the cut and fill volumes.

2. The method for grid generation and field leveling calculation with block centroid control according to claim 1, characterized in that: In step S2, when drawing the polygonal mesh, the centroid of the mesh at the boundary of the polygonal mesh is located outside the boundary of the polygonal mesh.

3. The method for grid generation and field leveling calculation with block centroid control according to claim 1, characterized in that: In step S4, the Z-axis coordinate of the centroid coordinate is equal to the field leveling elevation.

4. The method for grid generation and field leveling calculation with block centroid control according to claim 1, characterized in that: In step S5, the discretized element method is used to generate the cut-fill balance surface for site leveling.

5. The method for grid generation and field leveling calculation with block centroid control according to claim 4, characterized in that: The discrete element method establishes a parameterized model of the solid particle system to simulate and analyze particle behavior.

6. The method for grid generation and field leveling calculation with block centroid control according to claim 4, characterized in that: In step S6, the excavation volume and fill volume are calculated by summing the volumes.

7. The method for grid generation and field leveling calculation with segmented centroid control according to claim 6, characterized in that: In step S6, a cut body is generated where the polygonal DEM terrain surface is higher than the cut-fill balance surface, and a fill body is generated where the polygonal DEM terrain surface is lower than the cut-fill balance surface.

8. The method for grid generation and field leveling calculation with segmented centroid control according to claim 7, characterized in that: In step S6, when generating the site leveling excavation and filling bodies, UV slope analysis is performed on the excavation-filling balance surface to determine whether the UV slope is greater than a preset critical value. If it is less than the preset critical value, the calculation grid is expanded and the block calculation is performed again. If it is greater than or equal to the preset critical value, the excavation volume and filling volume are calculated.

9. A grid generation and field leveling calculation system with block centroid control, characterized in that, include: The polygonal DEM terrain surface generation module is used to draw a digital elevation model based on terrain data and generate a polygonal DEM terrain surface based on the digital elevation model. The polygon mesh drawing module is used to determine the size and distribution of polygon meshes and to draw polygon meshes. The first calculation module is used to perform a trial calculation of the excavation and filling volume of the polygonal DEM terrain surface based on the range of each polygon in the polygonal grid and using a three-dimensional modeling volume calculation method, and to calculate the polygonal site leveling elevation when the excavation and filling are balanced. The second calculation module is used to calculate the centroid coordinates of each polygon based on the polygon's field elevation and the plane coordinates of each polygon. The cut-fill balance surface generation module is used to generate the cut-fill balance surface for site leveling using a set of points with centroid coordinates. The third calculation module is used to generate site leveling cut and fill volumes using the cut-fill balance surface and the polygonal DEM terrain surface, and to calculate the cut and fill volumes using a three-dimensional modeling volume calculation method.

10. An electronic device comprising a processor and a memory, the memory storing program instructions, characterized in that: The processor executes program instructions to implement a method for grid division and field leveling with block centroid control as described in any one of claims 1 to 8.

Images