A complex foundation pit plan layout contour line generation method and system

Abstract

This invention relates to the field of engineering data processing technology, and discloses a method and system for generating the outline of a complex foundation pit plan layout. The method includes acquiring basic foundation pit design information, establishing a surface reference triangular mesh model, an excavation triangular mesh model, and triangular mesh models for each internal fill layer, determining the overall processing order of each internal excavation and fill layer, splitting the two triangular mesh models using the surface reference triangular mesh model as a reference plane, selecting corresponding sets to form new triangular mesh surfaces according to whether the surface to be processed is fill or excavation, including spatial intersection lines in the edge set, and obtaining a three-dimensional foundation pit surface model after all the triangular mesh models to be processed are completed. The outline of the plan layout is then obtained based on the three-dimensional foundation pit surface model. This invention not only effectively reduces the amount of estimation calculations in the design process, but also significantly improves the efficiency and quality of the entire design process by providing more accurate design and more intuitive visualization effects.

Description

Technical Field

[0001] This invention relates to the field of engineering data technology, and in particular to a method and system for generating outlines of complex foundation pit layout diagrams. Background Technology

[0002] Generating the outline of a complex foundation pit layout plan is a core step in ensuring the safety, economy, and construction efficiency of foundation pit design. Its main purpose is to accurately and efficiently represent the excavation boundary, directly impacting the overall success of the project. In the design process of complex foundation pit projects, traditional methods for designing the outline of foundation pit layout plans mainly rely on a combination of two-dimensional drawings and manual calculations. With the continuous increase in project scale and structural complexity, this method has revealed a series of technical limitations, making it difficult to meet the requirements of modern foundation pit engineering for design accuracy and efficiency. Specifically, these limitations manifest in the following aspects: The calculation process is complex and prone to human error: When determining the outward extension boundary of the slope, geometric calculations based on two-dimensional projection relationships are required, involving a large amount of manual calculation of spatial coordinate transformations and slope parameters. This calculation process is cumbersome, relying on the designer's experience and judgment, which is not only inefficient but also prone to boundary positioning deviations due to calculation oversights or input errors, affecting the accuracy of subsequent design and construction. Insufficient three-dimensional spatial expression and low visualization: Two-dimensional drawings lack depth-dimensional information presentation and cannot intuitively reflect the spatial topological relationship between the foundation pit excavation body and the support structure. Especially when facing complex working conditions such as multi-level slopes, internal partial excavation, or staggered filling areas, the design intent is difficult to accurately convey, posing significant challenges to design review, construction handover, and multi-party collaboration. Low coupling between graphics and engineering data makes it difficult to ensure information consistency: In traditional two-dimensional design models, outline graphics and corresponding slope parameters, elevations, and other engineering attribute data are usually managed separately. Data updates require manual synchronization, leading to discrepancies between drawings and data after design modifications, reducing the reliability and traceability of design deliverables. Lack of an effective spatial conflict detection mechanism: Because two-dimensional drawings cannot fully represent the occupancy relationships of entities in three-dimensional space, potential spatial conflicts between adjacent excavation and filling areas are difficult to identify in a timely manner. Such collision problems are often only discovered during the construction phase, easily leading to rework, schedule delays, and safety risks. Low design change response efficiency and high iteration costs: When design changes occur, multiple steps such as recalculating slope boundaries, redrawing drawings, and collision checks must be performed, requiring manual modification of multiple locations on the drawings. This workload is large and prone to overlooking synchronous adjustments of related parts, severely impacting design response speed and overall collaborative efficiency. In summary, the traditional method of designing the outline of foundation pit plan layout based on two-dimensional drawings has shown significant inadequacy in dealing with complex foundation pit projects that are multi-level, asymmetrical, and dynamically changing. Its fundamental flaw lies in the lack of a unified three-dimensional spatial modeling foundation and a data-driven automated generation mechanism, which restricts the improvement of design accuracy, efficiency, and intelligence. Therefore, there is an urgent need for a method and system for generating the outline of complex foundation pit plan layout. Summary of the Invention

[0003] The purpose of this invention is to overcome one or more of the above-mentioned existing technical problems and provide a method and system for generating the outline of a complex foundation pit plan layout.

[0004] To achieve the above objectives, the present invention provides a method for generating the outline of a complex foundation pit plan layout, comprising: Obtain basic information on the foundation pit design; Based on the basic information of the foundation pit design, a triangular mesh model of the ground reference surface is established, and triangular mesh models of each internal excavation and each internal filling are established respectively. The overall processing order of each internal excavation and each internal backfill is determined based on elevation information and preset rules; Using the triangulation model of the Earth's surface reference plane as the reference plane, the spatial intersection lines of the triangulation model to be processed with the reference plane are calculated in a determined order, and the two triangulation models are split accordingly to form sets of triangles on the surface, positive side, and negative side opposite to the other plane. Select the appropriate set according to whether the surface to be processed is filled or excavated to form a new triangular mesh surface to update the reference surface. At the same time, the spatial intersection line is included in the edge set. When all the triangular mesh models to be processed are completed, the three-dimensional foundation pit surface model is obtained. Based on the 3D foundation pit surface model, the modeling range line, the bottom boundary outline of the excavation, the top boundary outline of the backfill, and the edge line that coincides with the foundation pit surface from the edge line set are extracted to obtain the outline of the plan layout.

[0005] According to one aspect of the present invention, line information is obtained based on the foundation pit design base map, and the line information includes at least the modeling range line, the bottom boundary outline of each internal excavation, and the top boundary outline of each internal fill. Obtain the bottom elevation corresponding to each internal excavation, and obtain or set the slope ratio for each side of each bottom boundary outline. Obtain the top elevation corresponding to each internal fill, and obtain or set the slope ratio for each side of each top boundary outline. Obtain the surface elevation, which is the elevation constraint of the triangular mesh model of the surface reference surface; Different slope ratios are set for different sides of the same contour line. The slope ratio can be either a straight slope or a slope according to the slope ratio. The line information, elevations and slope parameters are associated and stored with the name identifier.

[0006] According to one aspect of the present invention, a horizontally distributed triangulation model of the surface reference surface is generated by Delaunay triangulation based on the modeling range line and using the surface elevation as the uniform elevation value. For internal excavation, a parametric modeling process is used to generate an excavation triangular network model, with the bottom boundary outline as the boundary and the bottom elevation as the bottom surface elevation, combined with the slope ratio of each side of the outline. For internal fill, a parametric modeling process is performed using the top boundary outline as the boundary and the top elevation as the top surface elevation, combined with the slope ratio of each side of the outline to generate a fill triangular mesh model. Among them, consistency constraints are applied to the intersection lines of slopes to ensure continuous connection between adjacent slopes and avoid self-intersection. Maximum side length or minimum angle constraints are applied to the triangular network, and vertex coordinates, triangle connection relationships, edge information and quality indicators are saved.

[0007] According to one aspect of the present invention, for internal excavation, the excavation triangular mesh models are sorted in ascending order of their bottom elevation values. If at least two excavation triangular mesh models have the same bottom elevation, they are sorted in ascending order of their bottom boundary contour area or a preset threshold to obtain a first set of triangular mesh models. For internal filling, the filling triangular mesh models are sorted from smallest to largest according to the corresponding values ​​of their top or bottom elevations, and then sorted again according to a preset threshold when the elevations are the same, to obtain the second set of triangular mesh models. Based on the first and second triangular network model sets, the internal excavation sequence is placed before the internal filling sequence according to preset principles to form the overall processing order. The overall processing order is verified, and if it does not meet the preset principles, it is reordered.

[0008] According to one aspect of the invention, a triangulation of the ground surface reference surface is set as a reference surface and an empty set of edges is placed; Determine whether the processing has been completed according to the overall processing order. If yes, set the reference plane as the three-dimensional foundation pit surface model. If no, select the internal excavation or internal backfill triangular mesh with the smallest sequence number that has not been processed as the surface to be processed. Calculate the spatial intersection of the reference plane and the plane to be processed, and if the spatial intersection exists, perform triangle splitting on the two triangulations based on the spatial intersection. The triangular mesh model of the reference plane is split into a set of triangles on the reference plane relative to the surface to be processed, a set of triangles on the positive side of the reference plane relative to the surface to be processed, and a set of triangles on the negative side of the reference plane relative to the surface to be processed. All triangles of the triangular mesh model of the surface to be processed are split into a set of triangles on the surface to be processed relative to the reference plane, a set of positive triangles on the surface to be processed relative to the reference plane, and a set of negative triangles on the surface to be processed relative to the reference plane. If the surface to be processed is internally filled, then a new triangular mesh surface will be formed by the set of triangles on the reference surface relative to the surface to be processed, the set of triangles on the front and side of the reference surface relative to the surface to be processed, and the set of triangles on the front and side of the surface to be processed relative to the reference surface. If the surface to be processed is an internal excavation, then a new triangular mesh surface will be formed by the set of triangles on the reference surface relative to the surface to be processed, the negative triangles on the reference surface relative to the surface to be processed, and the set of negative triangles on the surface to be processed relative to the reference surface. Set the new triangular mesh surface as the reference plane, add the spatial intersection lines to the edge set, and continue processing according to the overall processing order.

[0009] According to one aspect of the present invention, the triangles of two triangular meshes are partitioned and organized based on a spatial index structure to filter out spatially non-intersecting triangles; The intersection segments of the intersecting triangles in space are obtained by traversing and calculating the intersection of the possible intersecting triangle pairs after filtering. Based on the spatial positional relationship and the adjacency relationship of the endpoints of the intersecting line segments, multiple intersecting line segments are spliced ​​together into a continuous spatial intersecting line; Based on the spatial intersection line, the triangles crossed by the spatial intersection line are split so that no triangle after splitting crosses the spatial intersection line.

[0010] According to one aspect of the invention, the modeling boundary line is extracted and drawn according to the dotted line type; Extract the bottom boundary outline of the internal excavation and the top boundary outline of the internal backfill, and output them as solid lines. Extract the set of edges and calculate whether the edges coincide with the 3D foundation pit surface model. Trim the edge segments that do not coincide with the foundation pit surface. Draw the set of edges that coincide with the foundation pit surface as dashed lines to obtain the outline of the plan layout.

[0011] To achieve the above objectives, the present invention provides a system for generating outlines of complex foundation pit layout diagrams, comprising: Basic Information Acquisition Module: Acquires basic information about the foundation pit design; Triangular mesh model building module: Based on the basic information of the foundation pit design, a triangular mesh model of the ground reference surface is built, and triangular mesh models of each internal excavation and each internal filling are built separately. Processing order determination module: Determines the overall processing order of each internal excavation and each internal backfill based on elevation information and preset rules; Triangle Set Generation Module: Using the triangular mesh model of the Earth's surface reference plane as the reference plane, the module sequentially calculates the spatial intersection line between the triangular mesh model to be processed and the reference plane according to a determined order, and splits the two triangular mesh models accordingly, forming triangle sets that are on the surface, on the positive side, and on the negative side of the opposite plane respectively. 3D foundation pit surface model generation module: Select the corresponding set according to whether the surface to be processed is filled or excavated to form a new triangular mesh surface to update the reference surface. At the same time, the spatial intersection line is included in the edge set. When all the triangular mesh models to be processed are processed, the 3D foundation pit surface model is obtained. The plan layout outline generation module extracts the modeling range line, the bottom boundary outline of the excavation, the top boundary outline of the backfill, and the edge line that coincides with the foundation pit surface from the set of edge lines based on the 3D foundation pit surface model to obtain the plan layout outline.

[0012] To achieve the above objectives, the present invention provides an electronic device, including a processor, a memory, and a computer program stored in the memory and executable on the processor. When the computer program is executed by the processor, it implements the above-described method for generating the outline of a complex foundation pit plan layout.

[0013] To achieve the above objectives, the present invention provides a computer-readable storage medium storing a computer program, which, when executed by a processor, implements the above-described method for generating the outline of a complex foundation pit plan layout.

[0014] Based on this, the beneficial effects of the present invention are as follows: Traditional methods usually rely on manual line splicing, Boolean trimming, and repeated verification on the base map. When encountering multiple excavations or fills and their intersecting, the outline lines are prone to breakage, misconnection, and inconsistency. The present invention establishes a triangular network model of the ground surface reference surface and the internal excavation and fill, calculates the spatial intersection with the reference surface in sequence, and splits and updates it to obtain a three-dimensional foundation pit surface model. Then, it directly extracts the modeling range line, the bottom boundary of the excavation, the top boundary of the fill, and the edge lines coinciding with the foundation pit surface to generate the outline lines of the plan layout drawing. It can also output according to preset line type rules, reducing the amount of post-processing and improving the output efficiency. Figure 1 Consistency and reliability; Traditional contour line generation often uses uniform offset or uniform slope ratio approximation, which makes it difficult to accurately represent different boundary conditions of the same contour line, resulting in inconsistencies between the contour line and the actual excavation or filling geometry. This invention can obtain the modeling range line and excavation and filling boundaries based on the base map lines, and set the slope ratio for different sides of the same contour line and store them together. At the same time, it uses Delaunay triangulation to establish a surface reference surface, and constrains such as the consistency of slope intersection lines and the maximum side length or minimum angle of the mesh to avoid self-intersection and improve mesh quality, thereby improving the accuracy and stability of 3D modeling and the final contour line results. 3D models provide an intuitive way to visualize the foundation pit and its surrounding environment, allowing designers to better understand the actual effects of slope extension. This intuitiveness avoids spatial imagination errors that may occur in traditional 2D design, further reducing unnecessary calculations and corrections. 3D modeling allows for precise definition or adjustment of slope parameters, reducing the need for manual estimation or repeated trials to determine the optimal slope on 2D plans, thus improving design accuracy. Collision detection in the 3D environment automatically identifies and resolves design conflicts, reducing errors. Modifying design parameters in 3D provides real-time updates, offering designers direct visual feedback. In contrast, similar changes in 2D often require a series of complex calculations to predict their impact. This real-time feedback characteristic of 3D modeling not only accelerates the design process but also makes optimization more efficient. When adjustments are needed, designers can quickly modify and update by adjusting different parameter values; the operation is simple and fast, and all related results are automatically updated, ensuring data consistency and up-to-dateness. This significantly improves work efficiency and reduces the risk of errors caused by manual updates. Attached Figure Description

[0015] Figure 1 This is a flowchart illustrating a method for generating the outline of a complex foundation pit plan layout according to an exemplary embodiment; Figure 2 This is a foundation pit design base map illustrating a method for generating the outline of a complex foundation pit plan layout according to an exemplary embodiment; Figure 3 This is a first internal excavation triangular network model of a method for generating the outline of a complex foundation pit plan layout, as illustrated in an exemplary embodiment. Figure 4 This is a second internal excavation triangular network model of a method for generating the outline of a complex foundation pit plan layout, as illustrated in an exemplary embodiment. Figure 5 This is a third internal excavation triangular network model of a method for generating the outline of a complex foundation pit plan layout, as illustrated in an exemplary embodiment. Figure 6 This is a fourth internal excavation triangular network model of a method for generating the outline of a complex foundation pit plan layout, as illustrated in an exemplary embodiment. Figure 7 This is a fifth internal excavation triangular network model of a method for generating the outline of a complex foundation pit plan layout, as illustrated in an exemplary embodiment. Figure 8This is a first internal filling triangular mesh model of a method for generating the outline of a complex foundation pit plan layout diagram, as illustrated in an exemplary embodiment. Figure 9 This is a three-dimensional foundation pit surface model illustrating a method for generating the outline of a complex foundation pit plan layout according to an exemplary embodiment; Figure 10 This is a method for generating outlines of complex foundation pit layout diagrams according to an exemplary embodiment; Figure 11 This is a flowchart illustrating a system for generating outlines of a complex foundation pit layout plan according to an exemplary embodiment. Detailed Implementation

[0016] The invention will now be discussed with reference to exemplary embodiments. It should be understood that the described embodiments are merely intended to enable those skilled in the art to better understand and thus implement the invention, and are not intended to imply any limitation on the scope of the invention.

[0017] As used herein, the term “comprising” and its variations are to be interpreted as open-ended terms meaning “including but not limited to”. The term “based on” is to be interpreted as “at least partially based on”, and the terms “one embodiment” and “an embodiment” are to be interpreted as “at least one embodiment”.

[0018] According to one embodiment of the present invention, Figure 1 This is a flowchart illustrating a method for generating the outline of a complex foundation pit plan layout according to an exemplary embodiment, such as... Figure 1 As shown, to achieve the above objectives, the present invention provides a method for generating the outline of a complex foundation pit plan layout, comprising: Obtain basic information on the foundation pit design; Based on the basic information of the foundation pit design, a triangular mesh model of the ground reference surface is established, and triangular mesh models of each internal excavation and each internal filling are established respectively. The overall processing order of each internal excavation and each internal backfill is determined based on elevation information and preset rules; Using the triangulation model of the Earth's surface reference plane as the reference plane, the spatial intersection lines of the triangulation model to be processed with the reference plane are calculated in a determined order, and the two triangulation models are split accordingly to form sets of triangles on the surface, positive side, and negative side opposite to the other plane. Select the appropriate set according to whether the surface to be processed is filled or excavated to form a new triangular mesh surface to update the reference surface. At the same time, the spatial intersection line is included in the edge set. When all the triangular mesh models to be processed are completed, the three-dimensional foundation pit surface model is obtained. Based on the 3D foundation pit surface model, the modeling range line, the bottom boundary outline of the excavation, the top boundary outline of the backfill, and the edge line that coincides with the foundation pit surface from the edge line set are extracted to obtain the outline of the plan layout.

[0019] According to one embodiment of the present invention, line information is obtained based on the foundation pit design base map. The line information includes at least the modeling range line, the bottom boundary outline of each internal excavation, and the top boundary outline of each internal fill. Obtain the bottom elevation corresponding to each internal excavation, and obtain or set the slope ratio for each side of each bottom boundary outline. Obtain the top elevation corresponding to each internal fill, and obtain or set the slope ratio for each side of each top boundary outline. Obtain the surface elevation, which is the elevation constraint of the triangular mesh model of the surface reference surface; Different slope ratios are set for different sides of the same contour line. The slope ratio can be either a straight slope or a slope according to the slope ratio. The line information, elevations and slope parameters are associated and stored with the name identifier.

[0020] According to one embodiment of the present invention, based on the modeling range line and using the surface elevation as the unified elevation value, a horizontally distributed triangular mesh model of the surface reference surface is generated by Delaunay triangulation. For internal excavation, a parametric modeling process is used to generate an excavation triangular network model, with the bottom boundary outline as the boundary and the bottom elevation as the bottom surface elevation, combined with the slope ratio of each side of the outline. For internal fill, a parametric modeling process is performed using the top boundary outline as the boundary and the top elevation as the top surface elevation, combined with the slope ratio of each side of the outline to generate a fill triangular mesh model. Among them, consistency constraints are applied to the intersection lines of slopes to ensure continuous connection between adjacent slopes and avoid self-intersection. Maximum side length or minimum angle constraints are applied to the triangular network, and vertex coordinates, triangle connection relationships, edge information and quality indicators are saved.

[0021] According to one embodiment of the present invention, for internal excavation, the excavation triangular mesh models are sorted in ascending order of their bottom elevation values. If at least two excavation triangular mesh models have the same bottom elevation, they are sorted in ascending order of their bottom boundary contour area or a preset threshold to obtain a first set of triangular mesh models. For internal filling, the filling triangular mesh models are sorted from smallest to largest according to the corresponding values ​​of their top or bottom elevations, and then sorted again according to a preset threshold when the elevations are the same, to obtain the second set of triangular mesh models. Based on the first and second triangular network model sets, the internal excavation sequence is placed before the internal filling sequence according to preset principles to form the overall processing order. The overall processing order is verified, and if it does not meet the preset principles, it is reordered.

[0022] According to one embodiment of the present invention, a triangulation of the ground reference surface is set as a reference surface and an empty set of edges is set; Determine whether the processing has been completed according to the overall processing order. If yes, set the reference plane as the three-dimensional foundation pit surface model. If no, select the internal excavation or internal backfill triangular mesh with the smallest sequence number that has not been processed as the surface to be processed. Calculate the spatial intersection of the reference plane and the plane to be processed, and if the spatial intersection exists, perform triangle splitting on the two triangulations based on the spatial intersection. The triangular mesh model of the reference plane is split into a set of triangles on the reference plane relative to the surface to be processed, a set of triangles on the positive side of the reference plane relative to the surface to be processed, and a set of triangles on the negative side of the reference plane relative to the surface to be processed. All triangles of the triangular mesh model of the surface to be processed are split into a set of triangles on the surface to be processed relative to the reference plane, a set of positive triangles on the surface to be processed relative to the reference plane, and a set of negative triangles on the surface to be processed relative to the reference plane. If the surface to be processed is internally filled, then a new triangular mesh surface will be formed by the set of triangles on the reference surface relative to the surface to be processed, the set of triangles on the front and side of the reference surface relative to the surface to be processed, and the set of triangles on the front and side of the surface to be processed relative to the reference surface. If the surface to be processed is an internal excavation, then a new triangular mesh surface will be formed by the set of triangles on the reference surface relative to the surface to be processed, the negative triangles on the reference surface relative to the surface to be processed, and the set of negative triangles on the surface to be processed relative to the reference surface. Set the new triangular mesh surface as the reference plane, add the spatial intersection lines to the edge set, and continue processing according to the overall processing order.

[0023] According to one embodiment of the present invention, the triangles of two triangular meshes are partitioned and organized based on a spatial index structure to filter out spatially non-intersecting triangles; The intersection segments of the intersecting triangles in space are obtained by traversing and calculating the intersection of the possible intersecting triangle pairs after filtering. Based on the spatial positional relationship and the adjacency relationship of the endpoints of the intersecting line segments, multiple intersecting line segments are spliced ​​together into a continuous spatial intersecting line; Based on the spatial intersection line, the triangles crossed by the spatial intersection line are split so that no triangle after splitting crosses the spatial intersection line.

[0024] According to one embodiment of the present invention, the modeling range line is extracted and drawn according to the dotted line type; Extract the bottom boundary outline of the internal excavation and the top boundary outline of the internal backfill, and output them as solid lines. Extract the set of edges and calculate whether the edges coincide with the 3D foundation pit surface model. Trim the edge segments that do not coincide with the foundation pit surface. Draw the set of edges that coincide with the foundation pit surface as dashed lines to obtain the outline of the plan layout.

[0025] Specifically, Figure 2 This is a foundation pit design base map illustrating a method for generating the outline of a complex foundation pit plan layout according to an exemplary embodiment. Figure 3 This is a first internal excavation triangular mesh model illustrating a method for generating the outline of a complex foundation pit plan layout according to an exemplary embodiment. Figure 4 This is a second internal excavation triangular mesh model illustrating a method for generating the outline of a complex foundation pit plan layout according to an exemplary embodiment. Figure 5 This is a third internal excavation triangular mesh model of a method for generating the outline of a complex foundation pit plan layout, as illustrated in an exemplary embodiment. Figure 6 This is a fourth internal excavation triangular mesh model of a method for generating the outline of a complex foundation pit plan layout, as illustrated in an exemplary embodiment. Figure 7 This is a fifth internal excavation triangular mesh model of a method for generating the outline of a complex foundation pit plan layout, as illustrated in an exemplary embodiment. Figure 8 This is a first internal filling triangular mesh model illustrating a method for generating the outline of a complex foundation pit plan layout according to an exemplary embodiment. Figure 9 This is a three-dimensional foundation pit surface model illustrating a method for generating the outline of a complex foundation pit plan layout according to an exemplary embodiment. Figure 10 This is an example of a method for generating outlines of complex foundation pit layout diagrams, as illustrated in an exemplary embodiment. Figure 2 As shown, the design base map of the foundation pit project is obtained by importing the base map. The basic design information of the foundation pit is as follows: It includes 1 modeling range line with a ground elevation of -10.0; 1 top boundary outline of the internal filling, named "First Internal Filling Triangular Network Model", with a top elevation of -12.0 and a slope ratio of 1:1.5; and 5 bottom boundary outlines of the internal excavation, named "First Internal Excavation Triangular Network Model" to "Fifth Internal Excavation Triangular Network Model" respectively, with bottom elevations of -11.0, -12.0, -13.0, -15.0, and -17.0 respectively. The slope ratios of all sides of the First Internal Excavation Triangular Network Model, the Second Internal Excavation Triangular Network Model, the Third Internal Excavation Triangular Network Model, and the Fifth Internal Excavation Triangular Network Model are the same, all of which are 1:1.5. Some sides of the Fourth Internal Excavation Triangular Network Model are sloped as straight slopes, while the slope ratios of other sides are 1:1.5. By generating a reference surface model, selecting the modeling boundary line on the base map, and interacting with the surface elevation, the system uses the Delaunay triangulation algorithm in the background to create a horizontally distributed triangular mesh model of the surface reference surface. By setting the excavation, selecting the bottom boundary outline of the internal excavation on the base map, and interacting with the bottom elevation and the slope ratio of each side on the boundary outline, a triangular mesh model of the internal excavation is formed. By setting the fill, selecting the top boundary outline of the internal fill on the base map, and interacting with the top elevation and the slope ratio of each side on the boundary outline, a triangular mesh model of the internal fill is formed. The final internal excavation and internal fill triangular mesh models are as follows: Figure 3 , 4 As shown in Figures 5, 6, 7 and 8, the basic information of the foundation pit design in the base map is saved to the background database. By setting the processing order, the internal excavation and internal backfill are automatically sorted from smallest to largest based on their elevation values. In the example project, the elevations of the internal excavations are inconsistent, so sorting by elevation value can directly yield the sorting result. If multiple internal excavations in the project have the same elevation value, the sorting result cannot be obtained directly. In this case, the system will automatically use the area value of the bottom boundary outline as a preset threshold and further sort them from smallest to largest to obtain the final sorting result. In most projects, the automatic sorting result performed according to the rules is consistent with the professional analysis conclusion. For a few special cases, when the automatic sorting result is inconsistent with the professional analysis conclusion, manual intervention and adjustment can be made by dragging and dropping the list in the automatic sorting result dialog box to ensure that the final processing order is consistent with the professional analysis conclusion. By generating a foundation pit model and performing calculations sequentially according to the processing order, a three-dimensional foundation pit surface model can be obtained. Simultaneously, the set of three-dimensional foundation pit edge data is saved to a database. A key operation in the professional processing algorithm is calculating the spatial intersection line of two triangulation networks. A spatial octree is used to organize and manage the triangle data in the triangulation network. Secondly, the spatial octree is used to quickly filter and remove spatially non-intersecting triangles, significantly reducing the number of triangles to be calculated. Then, the filtered triangles that may spatially intersect are traversed and calculated, and the Möller algorithm is used to obtain the intersection line segments of each spatially intersecting triangle. Finally, the intersection line segments are spliced ​​together according to their spatial positional relationships to form a spatial intersection line. Another key operation in the professional processing algorithm is to decompose the triangles in the triangulation network according to the intersection line to ensure that there are no triangles crossing the intersection line. This mainly uses a geometric algorithm of decomposing triangles by intersection line segments (polylines), quickly obtaining the triangles traversed by the intersection line through the spatial octree, and then traversing and processing each triangle. When processing a single triangle, the intersection segments inside the triangle are quickly obtained using a spatial octree. Then, combined with the triangle's edges, the single triangle is decomposed into several triangles using Delaunay triangulation. Another key calculation in the professional processing algorithm is calculating the positional relationship of the triangle relative to the triangulation mesh. The center point of the triangle to be calculated is calculated, and then the spatial positional relationship of the centroid relative to the triangulation mesh is determined using a three-dimensional spatial partitioning binary tree (BSP Tree) algorithm. Finally, one of three positional relationships can be obtained: positive side of the triangulation mesh, negative side of the triangulation mesh, or on the surface of the triangulation mesh. The final three-dimensional foundation pit surface model is shown in the attached figure. Figure 9 As shown; By generating a plan layout, the modeling boundary lines are extracted from the backend database and drawn using dashed-dot lines. Then, the bottom boundary outline of the internal excavation and the top boundary outline of the internal fill are extracted and drawn using solid lines. Finally, the edge set data is extracted, and the overlap between the edge and the pit surface is calculated. Edges that do not overlap with the pit surface are trimmed and removed. The processed edges are then drawn using dashed lines. The corresponding spatial geometric algorithm is the overlap calculation of three-dimensional polylines and triangular meshes. First, the edge set data and the edge data of each triangle in the triangular mesh are organized using a spatial octree. Then, the line segments in the edge set are analyzed one by one. The triangle edges within the influence range of the line segments are quickly obtained using the spatial octree. Then, the overlap between the line segments and the triangle edges is calculated. There are three cases: non-overlap, partial overlap, and complete overlap. For the partial overlap case, the line segment is further decomposed into overlapping and non-overlapping line segments. Finally, delete all non-coincident line segments and output the set of coincident line segments to obtain the final result. The final generated outline of the plan layout is shown in the attached figure. Figure 10 As shown.

[0026] Specifically, internal excavation refers to the process of creating a localized recessed area (such as a pile cap, elevator pit, or underground equipment room) inside a foundation pit. Based on the bottom boundary outline and slope ratio given in the design, a three-dimensional slope is formed upward from the bottom boundary line. Its geometric shape is a slope generated by extending upward from the lower boundary and belongs to the secondary excavation unit inside the foundation pit. Internal backfill refers to a three-dimensional slope formed inside the foundation pit to create a locally raised area (such as equipment foundations, retaining platforms, etc.). Based on the top boundary outline and slope ratio given in the design, the slope is formed downward from the top boundary line. Its geometric shape is a slope formed by the downward extension of the upper boundary and belongs to the secondary excavation unit inside the foundation pit.

[0027] Furthermore, to achieve the aforementioned objectives, this invention also provides a system for generating outlines of complex foundation pit layout plans. Figure 11 This is a flowchart illustrating a system for generating outlines of complex foundation pit layout diagrams according to an exemplary embodiment, such as... Figure 11 As shown, a complex foundation pit plan layout outline generation system of the present invention includes: Basic Information Acquisition Module: Acquires basic information about the foundation pit design; Triangular mesh model building module: Based on the basic information of the foundation pit design, a triangular mesh model of the ground reference surface is built, and triangular mesh models of each internal excavation and each internal filling are built separately. Processing order determination module: Determines the overall processing order of each internal excavation and each internal backfill based on elevation information and preset rules; Triangle Set Generation Module: Using the triangular mesh model of the Earth's surface reference plane as the reference plane, the module sequentially calculates the spatial intersection line between the triangular mesh model to be processed and the reference plane according to a determined order, and splits the two triangular mesh models accordingly, forming triangle sets that are on the surface, on the positive side, and on the negative side of the opposite plane respectively. 3D foundation pit surface model generation module: Select the corresponding set according to whether the surface to be processed is filled or excavated to form a new triangular mesh surface to update the reference surface. At the same time, the spatial intersection line is included in the edge set. When all the triangular mesh models to be processed are processed, the 3D foundation pit surface model is obtained. The plan layout outline generation module extracts the modeling range line, the bottom boundary outline of the excavation, the top boundary outline of the backfill, and the edge line that coincides with the foundation pit surface from the set of edge lines based on the 3D foundation pit surface model to obtain the plan layout outline.

[0028] To achieve the above-mentioned objectives, the present invention also provides an electronic device, which includes: a processor, a memory, and a computer program stored in the memory and executable on the processor. When the computer program is executed by the processor, it implements the above-mentioned method for generating the outline of a complex foundation pit plan layout.

[0029] To achieve the above-mentioned objectives, the present invention also provides a computer-readable storage medium storing a computer program, which, when executed by a processor, implements the above-mentioned method for generating the outline of a complex foundation pit plan layout.

[0030] Those skilled in the art will recognize that the modules and algorithm steps described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are implemented in hardware or software depends on the specific application and design constraints of the technical solution. Those skilled in the art can use different methods to implement the described functions for each specific application, but such implementations should not be considered beyond the scope of this invention.

[0031] Those skilled in the art will clearly understand that, for the sake of convenience and brevity, the specific working process of the above-described apparatus and equipment can be referred to the corresponding process in the foregoing method embodiments, and will not be repeated here.

[0032] In the embodiments provided in this application, it should be understood that the disclosed apparatus and methods can be implemented in other ways. For example, the apparatus embodiments described above are merely illustrative; for instance, the division of modules is only a logical functional division, and in actual implementation, there may be other division methods. For example, multiple modules or components may be combined or integrated into another system, or some features may be ignored or not executed. Furthermore, the coupling or direct coupling or communication connection shown or discussed may be through some interfaces; the indirect coupling or communication connection between apparatuses or modules may be electrical, mechanical, or other forms.

[0033] The modules described as separate components may or may not be physically separate. The components shown as modules may or may not be physical modules; that is, they may be located in one place or distributed across multiple network modules. Some or all of the modules can be selected to achieve the purpose of the embodiments of the present invention, depending on actual needs.

[0034] In addition, the functional modules in the embodiments of the present invention can be integrated into one processing module, or each module can exist physically separately, or two or more modules can be integrated into one module.

[0035] If the aforementioned functions are implemented as software functional modules and sold or used as independent products, they can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of this invention, essentially, or the part that contributes to the prior art, or a portion 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, server, or network device, etc.) to execute all or part of the steps of the energy-saving signal transmission / reception methods of the various embodiments of this invention. The aforementioned storage medium includes various media capable of storing program code, such as USB flash drives, portable hard drives, ROM, RAM, magnetic disks, or optical disks.

[0036] The above description is merely a preferred embodiment of this application and an explanation of the technical principles employed. Those skilled in the art should understand that the scope of the invention involved in this application is not limited to technical solutions formed by specific combinations of the above-described technical features, but should also cover other technical solutions formed by arbitrary combinations of the above-described technical features or their equivalents without departing from the inventive concept. For example, technical solutions formed by substituting the above features with (but not limited to) technical features with similar functions disclosed in this application.

[0037] It should be understood that the sequence number of each step in the invention and embodiments of the present invention does not absolutely imply the order of execution. The execution order of each process should be determined by its function and internal logic, and should not constitute any limitation on the implementation process of the embodiments of the present invention.

Claims

1. A method for generating a contour line of a complex foundation pit plan layout, characterized in that, include: Obtain basic information on the foundation pit design; Based on the basic information of the foundation pit design, a triangular mesh model of the ground reference surface is established, and triangular mesh models of each internal excavation and each internal filling are established respectively. The overall processing order of each internal excavation and each internal backfill is determined based on elevation information and preset rules; Using the triangulation model of the Earth's surface reference plane as the reference plane, the spatial intersection lines of the triangulation model to be processed with the reference plane are calculated in a determined order, and the two triangulation models are split accordingly to form sets of triangles on the surface, positive side, and negative side opposite to the other plane. Select the appropriate set according to whether the surface to be processed is filled or excavated to form a new triangular mesh surface to update the reference surface. At the same time, the spatial intersection line is included in the edge set. When all the triangular mesh models to be processed are processed, the three-dimensional foundation pit surface model is obtained. Based on the 3D foundation pit surface model, the modeling range line, the bottom boundary outline of the excavation, the top boundary outline of the backfill, and the edge line that coincides with the foundation pit surface from the edge line set are extracted to obtain the outline of the plan layout.

2. The method of claim 1, wherein, Based on the foundation pit design base map, obtain line information, which includes at least the modeling range line, the bottom boundary outline of each internal excavation, and the top boundary outline of each internal fill. Obtain the bottom elevation corresponding to each internal excavation, and obtain or set the slope ratio for each side of each bottom boundary outline. Obtain the top elevation corresponding to each internal fill, and obtain or set the slope ratio for each side of each top boundary outline. Obtain the surface elevation, which is the elevation constraint of the triangular mesh model of the surface reference surface; Different slope ratios are set for different sides of the same contour line. The slope ratio can be either a straight slope or a slope according to the slope ratio. The line information, elevations and slope parameters are associated and stored with the name identifier.

3. The method for generating the outline of a complex foundation pit plan layout as described in claim 2, characterized in that, Based on the modeling boundary line and using the surface elevation as the unified elevation value, a horizontally distributed triangular mesh model of the surface reference surface is generated using Delaunay triangulation. For internal excavation, a parametric modeling process is used to generate an excavation triangular network model, with the bottom boundary outline as the boundary and the bottom elevation as the bottom surface elevation, combined with the slope ratio of each side of the outline. For internal fill, a parametric modeling process is performed using the top boundary outline as the boundary and the top elevation as the top surface elevation, combined with the slope ratio of each side of the outline to generate a fill triangular mesh model. Among them, consistency constraints are applied to the intersection lines of slopes to ensure continuous connection between adjacent slopes and avoid self-intersection. Maximum side length or minimum angle constraints are applied to the triangular network, and vertex coordinates, triangle connection relationships, edge information and quality indicators are saved.

4. The method for generating the outline of a complex foundation pit plan layout as described in claim 3, characterized in that, For internal excavation, the excavation triangular mesh models are sorted in ascending order of their bottom elevation values. If at least two excavation triangular mesh models have the same bottom elevation, they are sorted in ascending order of their bottom boundary outline area or a preset threshold to obtain the first set of triangular mesh models. For internal filling, the filling triangular mesh models are sorted from smallest to largest according to the corresponding values ​​of their top or bottom elevations, and then sorted again according to a preset threshold when the elevations are the same, to obtain the second set of triangular mesh models. Based on the first and second triangular network model sets, the internal excavation sequence is placed before the internal filling sequence according to preset principles to form the overall processing order. The overall processing order is verified, and if it does not meet the preset principles, it is reordered.

5. The method for generating the outline of a complex foundation pit plan layout as described in claim 4, characterized in that, Set the triangulation of the surface reference surface as the datum surface and place an empty set of edges; Determine whether the processing has been completed according to the overall processing order. If so, set the reference plane as the three-dimensional foundation pit surface model. If not, select the internal excavation or internal backfill triangular mesh with the smallest sequence number that has not been processed as the surface to be processed. Calculate the spatial intersection of the reference plane and the plane to be processed, and if the spatial intersection exists, perform triangle splitting on the two triangulations based on the spatial intersection. The triangles of the reference plane triangular mesh model are split into a set of triangles on the reference plane relative to the surface to be processed, a set of triangles on the positive side of the reference plane relative to the surface to be processed, and a set of triangles on the negative side of the reference plane relative to the surface to be processed. The triangles of the triangular mesh model of the surface to be processed are split into three sets: the set of triangles on the surface to be processed relative to the reference plane, the set of triangles on the positive side of the surface to be processed relative to the reference plane, and the set of triangles on the negative side of the surface to be processed relative to the reference plane. If the surface to be processed is internally filled, then a new triangular mesh surface will be formed by the set of triangles on the reference surface relative to the surface to be processed, the set of triangles on the front side of the reference surface relative to the surface to be processed, and the set of triangles on the front side of the surface to be processed relative to the reference surface. If the surface to be processed is an internal excavation, then a new triangular mesh surface will be formed by the set of triangles on the reference surface relative to the surface to be processed, the negative triangles on the reference surface relative to the surface to be processed, and the set of negative triangles on the surface to be processed relative to the reference surface. Set the new triangular mesh surface as the reference plane, add the spatial intersection lines to the edge set, and continue processing according to the overall processing order.

6. The method for generating the outline of a complex foundation pit plan layout as described in claim 5, characterized in that, Based on the spatial index structure, the triangles of the two triangular meshes are partitioned and organized to filter out spatially non-intersecting triangles; The intersection segments of the intersecting triangles in space are obtained by traversing and calculating the intersection of the possible intersecting triangle pairs after filtering. Based on the spatial positional relationship and the adjacency relationship of the endpoints of the intersecting line segments, multiple intersecting line segments are spliced ​​together into a continuous spatial intersecting line; Based on the spatial intersection line, the triangles crossed by the spatial intersection line are split so that no triangle after splitting crosses the spatial intersection line.

7. The method for generating the outline of a complex foundation pit plan layout as described in claim 6, characterized in that, Extract the modeling boundary lines and draw them using the dotted-dash line type; Extract the bottom boundary outline of the internal excavation and the top boundary outline of the internal backfill, and output them as solid lines. Extract the set of edges and calculate whether the edges coincide with the 3D foundation pit surface model. Trim the edge segments that do not coincide with the foundation pit surface. Draw the set of edges that coincide with the foundation pit surface as dashed lines to obtain the outline of the plan layout.

8. A system for generating outlines of complex foundation pit layout diagrams, characterized in that, include: Basic Information Acquisition Module: Acquires basic information about the foundation pit design; Triangular mesh model building module: Based on the basic information of the foundation pit design, a triangular mesh model of the ground reference surface is built, and triangular mesh models of each internal excavation and each internal filling are built separately. Processing order determination module: Determines the overall processing order of each internal excavation and each internal backfill based on elevation information and preset rules; Triangle Set Generation Module: Using the triangular mesh model of the Earth's surface reference plane as the reference plane, the module sequentially calculates the spatial intersection line between the triangular mesh model to be processed and the reference plane according to a determined order, and splits the two triangular mesh models accordingly, forming triangle sets that are on the surface, on the positive side, and on the negative side of the opposite plane respectively. 3D foundation pit surface model generation module: Select the corresponding set according to whether the surface to be processed is filled or excavated to form a new triangular mesh surface to update the reference surface. At the same time, the spatial intersection line is included in the edge set. When all the triangular mesh models to be processed are processed, the 3D foundation pit surface model is obtained. The plan layout outline generation module extracts the modeling range line, the bottom boundary outline of the excavation, the top boundary outline of the backfill, and the edge line that coincides with the foundation pit surface from the set of edge lines based on the 3D foundation pit surface model to obtain the plan layout outline.

9. An electronic device, characterized in that, The method includes a processor, a memory, and a computer program stored in the memory and executable on the processor, wherein the computer program, when executed by the processor, implements a method for generating the outline of a complex foundation pit plan layout as described in any one of claims 1 to 7.

10. A computer-readable storage medium, characterized in that, A computer program is stored on the computer-readable storage medium, and when the computer program is executed by a processor, it implements a method for generating the outline of a complex foundation pit plan layout as described in any one of claims 1 to 7.

Images