A method and device for automatically extracting flood discharge sections of cross-river bridges
By automating the processing of design flood levels, riverbed lines, and pier lines in bridge CAD files and employing multi-level cutting operations, the efficiency and accuracy issues of extracting flood discharge sections for cross-river bridges have been resolved, achieving high-confidence bridge design support.
Patent Information
- Application Number
- CN202510552612.X
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2025-04-29
- Publication Date
- 2026-01-30
- Estimated Expiration
- 2045-04-29
AI Technical Summary
Existing methods for extracting flood discharge sections of cross-river bridges suffer from problems such as time-consuming and labor-intensive manual operation, low accuracy, and low reliability. In particular, they pose safety risks and have limited data recognition capabilities when measuring complex terrain and high flood levels.
By analyzing the design flood level, riverbed line, and pier line in the bridge CAD file, the design flood level line is used to cut the riverbed line and pier line, and the riverbed line is used to cut the pier outline. The flood discharge section of the bridge across the river is automatically calculated, and the extraction and analysis are achieved automatically by using standardized data processing and multi-level geometric operations.
It improves the accuracy and efficiency of flood discharge cross-section data for cross-river bridges, ensures the accuracy and reliability of calculation results, meets the flood discharge safety standards of the water conservancy industry, and supports rapid iterative optimization of bridge design.
Smart Images

Figure CN120493353B_ABST
Abstract
Description
TECHNICAL FIELD
[0001] The present application relates to the field of intelligent bridge design, and more particularly, to a method and device for automatically extracting a flood passage section of a river-crossing bridge. BACKGROUND
[0002] As an important part of transportation infrastructure, bridges must consider various environmental factors, especially hydrological conditions, in their design and construction. Changes in flood levels have a direct impact on the safety, stability, and functionality of bridge structures. When designing a bridge, it is necessary to comprehensively assess the impact and forces that floods may bring to ensure that the bridge can withstand extreme hydrological events and avoid structural damage or catastrophic consequences caused by floods. Under heavy rain, snowmelt, or extreme weather conditions, the water level of rivers or bodies of water can rise rapidly, forming floods. During floods, the flow rate, pressure, and direction of water flow can change dramatically, exerting impact forces on the bridge's foundation, piers, and deck. In particular, the water flow channel under the bridge needs to be wide enough to avoid excessive water accumulation and excessive water pressure, which can cause bridge damage or instability.
[0003] To ensure the safe operation of a bridge during floods, designers need to accurately understand the stress conditions of the bridge under different flood levels. Extracting the area under the flood level can help designers assess the water flow pressure, flow rate changes, and other factors that the bridge structure may face during floods. Specifically, extracting the water-blocking area under the flood level has the following important significance, such as conducting water flow pressure assessment of river-crossing bridges, structural stability analysis, and compliance of traffic capacity and water capacity with flood control design standards. Therefore, in bridge design, extracting the flood passage section of a river-crossing bridge by calculating the water-blocking area under the flood level is a key link aimed at ensuring that the bridge can withstand potential threats to its structure and functionality caused by floods.
[0004] Current methods for extracting the flood passage section of a river-crossing bridge include: 1) Field measurement method, which obtains data through manual operation and field measurement, with high precision but high workload and cost, and is difficult to cover all flood conditions, with safety risks for high flood level measurement.
[0005] 2) Remote sensing image mapping method, which can obtain large-scale data and quickly extract flood passage section information, but is greatly affected by weather and image resolution, and has limited ability to identify complex terrain and bridge structure details.
[0006] 3) Numerical simulation method, which can simulate water flow under different flood conditions and analyze the flood passage section, but the model parameter setting is complex, a large amount of data is required in combination with personnel's experience and knowledge, and the accuracy of the simulation results depends on the simplification and assumptions of the actual situation, with low accuracy and reliability. SUMMARY
[0007] The embodiment of the present application provides a kind of automatic extraction method and device of flood discharge section of river-crossing bridge, by analyzing the CAD file of riverbed line, pre-set flood level and bridge pier line in cross section profile, the section shape between riverbed line and design flood level line is automatically calculated, and its water-blocking area is calculated, provide accurate data support and decision basis for the structural safety evaluation of bridge and flood control design under flood condition.
[0008] The embodiment of the present application provides a kind of calculation method of flood discharge section of river-crossing bridge, the method comprises:
[0009] Bridge data is converted into processable data structure to be standardized bridge data;The standardized bridge data includes design flood level, riverbed line and bridge pier profile;
[0010] The riverbed line is cut by design flood level line to obtain first underwater profile;The first underwater profile is used to indicate the closed area surrounded by design flood level line and riverbed line under design flood level line;
[0011] The bridge pier profile is cut by design flood level line to obtain second underwater profile;The second underwater profile is used to indicate the closed area surrounded by design flood level line and bridge pier profile under design flood level line;
[0012] The second underwater profile is cut by riverbed line to obtain flood-blocking bridge pier profile;The flood-blocking bridge pier profile is used to indicate the water-blocking area jointly defined by second underwater profile and riverbed line;
[0013] The flood discharge section of river-crossing bridge is determined according to the first underwater profile and flood-blocking bridge pier profile.
[0014] Further, the bridge data is converted into processable data structure to be standardized bridge data, including:
[0015] River-crossing bridge riverway topographic survey data is stored as two-dimensional group number, and the multiple line segment point set of river-crossing bridge riverway topographic survey data is sorted using merge sorting algorithm, to obtain riverbed line;
[0016] The geometric parameters of river-crossing bridge structure are stored as two-dimensional group number, and the closed multiple line segment point set of bridge pier of geometric parameters of river-crossing bridge structure is sorted using merge sorting algorithm, to obtain bridge pier profile;
[0017] Design flood elevation datum is stored as floating point variable to obtain design flood level.
[0018] Further, the riverbed line is cut by design flood level line to obtain first underwater profile, including:
[0019] Iterate ground coordinate points in riverbed line;
[0020] If the i-th ground coordinate point and the i+1-th ground coordinate point are both higher than the flood level, no processing is performed;
[0021] If the i-th ground coordinate point and the i+1-th ground coordinate point are both lower than the flood level, the i-th ground coordinate point is retained;
[0022] If the i-th ground coordinate point is higher than the flood level and the i+1-th ground coordinate point is lower than the flood level, the intersection point thereof is retained;
[0023] If the i-th ground coordinate point is lower than the flood level and the i+1-th ground coordinate point is higher than the flood level, the i-th ground coordinate point and the intersection point are retained.
[0024] Further, the second underwater profile is cut by the riverbed line to obtain the flood-resistant pier profile, comprising:
[0025] Each pier coordinate point of the pier is traversed, and the n+1-th point is determined as the 1st point;
[0026] If the m-th pier coordinate point and the m+1-th pier coordinate point are both higher than the flood level, no processing is performed;
[0027] If the m-th pier coordinate point and the m+1-th pier coordinate point are both lower than the flood level, the m-th pier coordinate point is retained;
[0028] If the m-th pier coordinate point is higher than the flood level and the m+1-th pier coordinate point is lower than the flood level, the intersection point thereof is retained;
[0029] If the m-th pier coordinate point is lower than the flood level and the m+1-th pier coordinate point is higher than the flood level, the m-th pier coordinate point and the intersection point are retained to obtain the second underwater profile.
[0030] Further, the second underwater profile is cut by the riverbed line to obtain the flood-resistant pier profile, comprising:
[0031] The pier coordinate points completely above the design flood level line are filtered out to obtain an initial pier coordinate point set;
[0032] The initial pier coordinate point set is used to locate by a dichotomy method to obtain a ground coordinate point set related to the pier;
[0033] The pier coordinate points in the ground coordinate point set related to the pier profile are sorted by a vector cross set to obtain a pier coordinate point set;
[0034] Based on the pier coordinate point set, intersection points of each pier and riverbed line are obtained, and the intersection points are sorted by using a merge sort method to obtain a pier-riverbed line intersection point queue;
[0035] Based on the pier-riverbed line intersection point queue, a ray method is used to process the intersection points of the pier contour and the riverbed line to obtain a flood control pier contour.
[0036] Further, the method for obtaining the flood control pier contour based on the pier-riverbed line intersection point queue includes:
[0037] The riverbed line is traversed in the form of a ray entering a closed graph to alternately enter a riverbed line mode and a pier line mode;
[0038] The riverbed line mode is to determine whether the horizontal coordinate of a current ground coordinate point is less than the horizontal coordinate of the head element of the pier-riverbed line intersection point queue, and if yes, the current ground coordinate point is added to a result queue; otherwise, the head element is added to the result queue.
[0039] The pier line mode is to determine whether the horizontal coordinate of a current pier coordinate point is less than the horizontal coordinate of the head element of the pier-riverbed line intersection point queue, and if yes, the current ground coordinate point is added to a result queue.
[0040] In different modes, the ground coordinate points in the riverbed line are screened to obtain a result queue.
[0041] Further, the method for determining the flood discharge section of the river-crossing bridge according to the first underwater contour and the flood control pier contour includes:
[0042] After the closed graph surrounded by the first underwater contour and the flood control pier contour is obtained, the area of the closed graph is calculated to obtain the flood discharge section of the river-crossing bridge.
[0043] Further, the specific calculation method for calculating the area of the closed graph surrounded by the first underwater contour and the flood control pier contour includes:
[0044]
[0045] wherein, (x i ,y i ) is the i-th vertex of the closed graph (pier or riverbed line).
[0046] In another aspect, the embodiment of the present application provides a device for calculating a flood discharge section of a river-crossing bridge, and the device includes:
[0047] The data conversion module is configured to convert the bridge data into a processable data structure as normalized bridge data; the normalized bridge data comprises a design flood level, a riverbed line, and a pier profile;
[0048] The first processing module is configured to cut the riverbed line with the design flood level line to obtain a first underwater profile; the first underwater profile is used to indicate a closed area below the design flood level line and enclosed by the design flood level line and the riverbed line;
[0049] The second processing module is configured to cut the pier profile with the design flood level line to obtain a second underwater profile; the second underwater profile is used to indicate a closed area below the design flood level line and enclosed by the design flood level line and the pier profile;
[0050] The third processing module is configured to cut the pier profile with the riverbed line to obtain a flood-resistant pier profile; the flood-resistant pier profile is used to indicate a water-blocking area jointly defined by the second underwater profile and the riverbed line.
[0051] The cross-section calculation module is configured to determine a flood discharge cross-section of the river-crossing bridge according to the first underwater profile, the second underwater profile, and the flood-resistant pier profile.
[0052] In another aspect, a computer-readable storage medium is also provided, and the computer-readable storage medium stores a computer program configured to execute the above-mentioned automatic extraction method for a flood discharge cross-section of a river-crossing bridge when the computer program is run.
[0053] Overall, the above technical solutions conceived by the present application can achieve the following beneficial effects compared with the prior art:
[0054] The present application realizes systematic technical improvement in the field of bridge flood analysis by constructing a standardized data processing framework and a multi-level geometric operation system. The data normalization processing effectively solves the compatibility problem of multi-source heterogeneous engineering data, and ensures the mathematical representation consistency of core parameters such as flood level, riverbed, and pier by establishing a unified spatial coordinate reference and data structure mapping rule. The design flood level line is used to implement double cutting operation on the riverbed line and the pier profile, which breaks through the limitations of the traditional single line-surface analysis method, and can accurately capture the original flow cross-section of the river under the constraint of the flood level, and simultaneously analyze the three-dimensional occupation effect of the pier structure on the flood discharge space. By introducing the riverbed line to the secondary cutting of the underwater pier profile, a dynamic determination mechanism of the flood-resistant pier profile is constructed, which fully couples the spatial interaction relationship between the natural riverbed form and the artificial structure, realizes the collaborative analysis of the natural river flow capacity and the influence factors of the artificial structure, makes the calculation results meet the flood safety standards of the water conservancy industry and the structure design requirements of the bridge engineering, and supports the rapid iteration and optimization of the bridge scheme under complex hydrological conditions, thereby providing high-confidence technical support for the planning and design of river-crossing bridges and flood control evaluation. Attached Figure Description
[0055] To more clearly illustrate the technical solutions in the embodiments of this application, the accompanying drawings used in the embodiments will be briefly introduced below. Obviously, the drawings described below are only some embodiments of this application. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.
[0056] Figure 1 A flowchart illustrating an optional automatic method for extracting flood discharge sections of cross-river bridges, provided in an embodiment of this application;
[0057] Figure 2 A schematic diagram of CAD analysis of an optional standardized bridge data provided in this application embodiment;
[0058] Figure 3 A schematic analysis diagram illustrating an optional design flood level line cutting the riverbed line, provided for an embodiment of this application;
[0059] Figure 4 A schematic analysis diagram of an optional flood level line cutting the outline of a bridge pier, provided for an embodiment of this application;
[0060] Figure 5 One of the schematic analysis diagrams of an optional riverbed line cutting the second underwater profile provided in the embodiments of this application;
[0061] Figure 6 A second schematic analysis diagram of an optional riverbed line cutting the second underwater profile provided for an embodiment of this application;
[0062] Figure 7 A schematic analysis diagram of an optional method for determining the flood discharge cross-section of a cross-river bridge, provided as an embodiment of this application; Detailed Implementation
[0063] To make the objectives, technical solutions, and advantages of this invention clearer, the invention will be further described in detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative and not intended to limit the invention. Furthermore, the technical features involved in the various embodiments of this invention described below can be combined with each other as long as they do not conflict with each other.
[0064] The terms "first", "second", "third", and the like in the description and in the claims of the present application and above-described drawings are used for distinguishing between similar objects talking about the same object and are not necessarily used to describe a particular sequential order. Also, the terms "comprises", "comprising", "includes", "including" and the like means "including, but not limited to". The expression "from about a" or "from about" in relation to a geographical location means "from about the geographical location". As used herein, the indefinite articles "a" and "an" mean "one or more" when used in a claim.
[0065] Hereinafter, example embodiments according to the present application will be described in detail with reference to the accompanying drawings. Obviously, the described embodiments are only a part of embodiments of the present application, and thus should not be used to limit the present application, and it should be understood that the present application is not limited to the described example embodiments.
[0066] SUMMARY
[0067] Flood discharge section of a river-crossing bridge refers to a specific section perpendicular to the flow direction at the location of the river-crossing bridge, which is used to measure the flood passing capacity.
[0068] In the design of a river-crossing bridge, accurately extracting flood discharge section data is crucial for assessing the safety of the bridge structure and the flood control design. However, in the prior art, the extraction of flood discharge section data from bridge CAD drawings usually requires manual intervention, which not only consumes time and effort, but also may introduce human errors.
[0069] Specifically, the designer needs to manually identify and extract key information such as riverbed line, design flood level line, and pier line, and perform complex spatial analysis and area calculation. Such manual operation is not only inefficient, but also prone to errors when dealing with large amounts of data, affecting the accuracy and efficiency of bridge design. Therefore, there is an urgent need for a method and system that can automatically extract and analyze the flood discharge section data of a river-crossing bridge.
[0070] To solve the above problems, the present application proposes a method and device for automatically extracting the flood discharge section of a river-crossing bridge. By analyzing the bridge CAD drawings, the design flood level, riverbed line, and pier line data are extracted and standardized. Then, the design flood level line is used to cut the riverbed line and the pier line, respectively, to obtain the contours of the underwater part. Further, the riverbed line is used to further cut the pier line to handle complex spatial relationships. Then, the area of the cut pier and the area of the closed figure formed by the riverbed line and the flood line are calculated, thereby obtaining the flood discharge section of the river-crossing bridge.
[0071] After introducing the basic principles of the present application, various non-limiting embodiments of the present application will be specifically introduced with reference to the accompanying drawings.
[0072] Exemplary method
[0073] Figure 1 Fig. 1 illustrates a flow diagram of a method for calculating a flood passage section of a bridge across a river according to an embodiment of the present application. As shown in Fig. 1, the method for calculating a flood passage section of a bridge across a river according to an embodiment of the present application comprises the following steps: Figure 1
[0074] S110, converting bridge data into a processable data structure as standardized bridge data; the standardized bridge data comprising a design flood level, a riverbed line and a pier profile;
[0075] S120, cutting the riverbed line with the design flood level to obtain a first underwater profile; the first underwater profile being used to indicate a closed area below the design flood level and enclosed by the design flood level and the riverbed line;
[0076] S130, cutting the pier profile with the design flood level to obtain a second underwater profile; the second underwater profile being used to indicate a closed area below the design flood level and enclosed by the design flood level and the pier profile;
[0077] S140, cutting the pier profile with the riverbed line to obtain a flood-resistant pier profile; the flood-resistant pier profile being used to indicate a water-blocking area jointly defined by the second underwater profile and the riverbed line;
[0078] S150, determining a flood passage section of the bridge across the river according to the first underwater profile, the second underwater profile and the flood-resistant pier profile.
[0079] In the data processing stage, the CAD file of the bridge drawing is first standardized in the coordinate system. The straight line in the "design flood level" layer is analyzed to obtain the absolute elevation value H_flood, and a horizontal reference plane is established based on the engineering coordinate system. The discrete vertices of the "riverbed line" polyline can be fitted with a cubic B-spline curve to generate a continuous and differentiable riverbed longitudinal profile function R(x), and the domain of the function covers the projection range of the bridge axis. The vertex coordinates of the "pier line" closed polyline are analyzed to construct a polygon set {P_k|k=1,2,...,N} containing N piers, and each pier polygon vertex set can be sorted clockwise and stored as a homogeneous coordinate matrix.
[0080] When cutting the riverbed line with the flood level line, a numerical iteration method can be used to solve the real root of the equation R(x)=H_flood to determine the intersection set {C_i(x_i,y_i)} of the flood level plane and the riverbed line. The closed area can be determined based on the non-zero winding number rule, and the riverbed envelope area below the flood level line can be calculated by the trapezoidal integration method to generate the first underwater profile Ω1=∫[x_min,x_max]max(H_flood-R(x),0)dx, wherein the integral interval is determined by the projection length of the bridge axis.
[0081] During the cutting of the pier profile, flood level plane clipping can be performed on each pier polygon P_k. Sutherland-Hodgman algorithm is used to clip the polygon along the Y = H_flood plane, and the vertices with Y ≤ H_flood are retained to form the second underwater profile Ω2_k. For the special case of pier foundation embedded in the riverbed, the spatial intersection of P_k and R(x) is detected by the ray method. If there is a vertex that satisfies y < R(x), adaptive mesh subdivision is triggered to ensure that the accuracy of the underwater part of the pier profile is ±0.01 m.
[0082] The calculation of the flood control pier profile can use double constraint cutting: the boundary point set of the second underwater profile Ω2_k is subjected to spatial relationship determination with the riverbed function R(x). The Boolean operation expression Γ_k = Ω2_k ∩ {(x, y) | y ≥ R(x)} is constructed, and the scan line algorithm is used to generate the boundary of the water-blocking area that meets the conditions of being below the flood level and above the riverbed. In this process, the virtual intersection points outside the projection area of the pier are automatically filtered, and the effective water-blocking polygon vertex sequence is retained.
[0083] The final flood passage section area S can be obtained by composite operation: S = Area(Ω1) - ΣArea(Γ_k). Wherein, Area(Ω1) is calculated by Gauss area formula, and ΣArea(Γ_k) is realized by polygon area accumulation algorithm to obtain the flood passage section of the cross-river bridge.
[0084] In the following, each step will be described in further detail.
[0085] In an exemplary embodiment, in step S110, the bridge data is converted into a processable data structure as normalized bridge data.
[0086] The normalized bridge data includes design flood level, riverbed line and pier profile.
[0087] The conversion of the bridge data into a processable data structure as normalized bridge data includes:
[0088] The cross-river bridge river channel topographic survey data is stored as a two-dimensional group number, and the multi-line segment point set of the cross-river bridge river channel topographic survey data is sorted by using the merge sort algorithm to obtain the riverbed line.
[0089] The cross-river bridge structure geometric parameters are stored as a two-dimensional group number, and the closed multi-line segment point set of the cross-river bridge structure geometric parameters is sorted by using the merge sort algorithm to obtain the pier profile.
[0090] The design flood elevation datum is stored as a floating point variable to obtain the design flood level.
[0091] Specifically, first, bridge data is acquired, which is engineering design data indicating spatial geometric features and functional positioning of bridge design. In this embodiment, a bridge drawing CAD is acquired, which contains a horizontal straight line with a layer name of "design flood level" to represent the height of the flood level, a polyline with a layer name of "riverbed line" whose end point x coordinates monotonically increase or decrease to represent the cross-sectional profile of the riverbed line, and multiple closed polylines with a layer name of "pier line" to represent the pier profile in the cross section.
[0092] Figure 2 An optional CAD analysis schematic diagram for normalizing bridge data is provided for the embodiments of the present application, as shown in Figure 2 The bridge drawing CAD file is analyzed, the design flood level height in the analysis result is saved as a floating point variable, the riverbed line is stored as a two-dimensional array with a size of n x 2, where n is the number of points in the riverbed line data, and the pier line is stored as a two-dimensional array with a size of b x 2, where a is the number of piers, b i is the number of profile points of the i-th pier. i
[0093] The processed bridge data is then converted into a processable data structure to serve as normalized bridge data. For example, step S111: it is determined whether the x coordinates of the points of the riverbed line are monotonically increasing, and if not, the array is reversed.
[0094] Specifically, the ground points are traversed, and if
[0095] x i <x i-1 orx i >x i+1
[0096] the pier array is reversed to obtain the riverbed line, which is a polyline point set of ground coordinate points.
[0097] Step S112: the minimum x min coordinate, the maximum x max coordinate, the minimum y min coordinate, and the maximum y max coordinate of each pier are calculated. The a piers are sorted in ascending order of x min by using merge sort.
[0098] Merge sort is a high-efficiency stable sorting algorithm based on the divide-and-conquer strategy. Its core mechanism is to recursively divide the to-be-sorted sequence into the smallest atomic unit layer by layer, and then merge the adjacent ordered sub-sequences in size order by linear time complexity operation to realize global order.
[0099] Specifically, the algorithm first divides the original sequence into two approximately equal-length subsequences, and recursively performs the same division and sorting operation on each subsequence; after the subsequences are ordered, the elements of the two subsequences are merged in order to a temporary array through a double-pointer traversal and comparison strategy, ensuring the order and stability of the merged sequence.
[0100] The application improves the efficiency of bridge pier sorting and intersection sorting by using the merge sort algorithm for bridge pier sorting and intersection sorting, is suitable for processing a large amount of data, ensures the stability of the sorting result, which is important for maintaining the original relative positions of the bridge piers and intersections, and also reduces the space complexity of the algorithm.
[0101] Step S113: determining whether the bridge pier is a main bridge pier or a bridge hole.
[0102] Traverse the a bridge piers, if:
[0103]
[0104] The bridge pier i is considered as the bridge hole of the bridge pier j, the bridge pier i is set as the bridge hole, the bridge hole j is set as the main bridge pier, and the two bridge piers no longer participate in the loop traversal, and the bridge pier contour is obtained, which is a closed multi-segment point set including the bridge pier coordinate points.
[0105] In step S120, the riverbed line is cut by the design flood level line to obtain a first underwater contour.
[0106] The first underwater contour is used to indicate a closed area surrounded by the design flood level line and the riverbed line below the design flood level line.
[0107] The riverbed line is cut by the design flood level line to obtain the first underwater contour, including:
[0108] Traverse the ground coordinate points in the riverbed line;
[0109] If the i th ground coordinate point and the i+1 th ground coordinate point are both higher than the flood level, no processing is performed;
[0110] If the i th ground coordinate point and the i+1 th ground coordinate point are both lower than the flood level, the i th ground coordinate point is retained;
[0111] If the i th ground coordinate point is higher than the flood level and the i+1 th ground coordinate point is lower than the flood level, the intersection point is retained;
[0112] If the i th ground coordinate point is lower than the flood level and the i+1 th ground coordinate point is higher than the flood level, the i th ground coordinate point and the intersection point are retained.
[0113] Specifically, the riverbed line is cut by the design flood level line, Figure 3An optional design of cutting the riverbed line by the flood level line is provided for the embodiments of the present application, as shown in FIG. 1. Figure 3 This step will traverse all the ground points, and there will be four cases:
[0114] If the i-th ground coordinate point and the i+1-th ground coordinate point are both higher than the flood level, no processing is needed, as shown in the case of points 1 and 2 in FIG. 1; Figure 3
[0115] If the i-th ground coordinate point and the i+1-th ground coordinate point are both lower than the flood level, it means that the line segment is below the flood level, and the i-th ground coordinate point is retained, as shown in the case of points 3 and 4;
[0116] If the i-th ground coordinate point is higher than the flood level, and the i+1-th ground coordinate point is lower than the flood level, it means that the line segment has an intersection with the flood line, and the intersection point is retained, as shown in the case of points 2 and 3;
[0117] If the i-th ground coordinate point is lower than the flood level, and the i+1-th ground coordinate point is higher than the flood level, it means that the line segment has an intersection with the flood line, and the i-th ground coordinate point and the intersection point are retained, as shown in the case of points 5 and 6. Figure 3 The final retained points are the ground contour after being cut by the flood line, as shown by the purple points in FIG. 1.
[0118] The calculation of the intersection point horizontal coordinate is as follows:
[0119]
[0120] In the formula, y w is the flood level height, x i is the horizontal coordinate of the i-th point, x i+1 is the horizontal coordinate of the i+1-th point, y i is the vertical coordinate of the i-th point, and y i+1 is the vertical coordinate of the i+1-th point.
[0121] The final intersection point is (x w , y w ).
[0122] In step S130, the bridge pier contour is cut by the design flood level line to obtain a second underwater contour.
[0123] The second underwater contour is used to indicate a closed area below the design flood level line, which is enclosed by the design flood level line and the bridge pier contour.
[0124] In an exemplary embodiment, the cutting of the second underwater contour by the riverbed line to obtain the flood-resistant bridge pier contour comprises:
[0125] Iterate through the coordinates of each bridge pier and determine the (n+1)th point as the first point;
[0126] If the coordinates of both the m-th pier and the (m+1)-th pier are above the flood level, no action will be taken.
[0127] If both the coordinates of the m-th pier and the (m+1)-th pier are below the flood level, the coordinates of the m-th pier are retained.
[0128] If the coordinates of the m-th pier are above the flood level and the coordinates of the (m+1)-th pier are below the flood level, their intersection point is retained.
[0129] If the coordinates of the m-th pier are below the flood level and the coordinates of the (m+1)-th pier are above the flood level, the coordinates of the m-th pier and the intersection point are retained to obtain the second underwater profile.
[0130] Specifically, Figure 4 A schematic analysis diagram of an optional flood level line cutting the pier profile is provided for an embodiment of this application, such as... Figure 4 As shown:
[0131] This step iterates through each pier's pier point and sets the (n+1)th point as the first point, resulting in four possible cases:
[0132] If both the m-th point and the (m+1)-th point are above the flood level, no action is necessary. Figure 4 The situation shown at points 4 and 1 in the diagram;
[0133] If both the m-th point and the (m+1)-th point are below the flood level, it means that the entire line segment is below the flood level. The m-th ground coordinate point is retained, as shown in points 2 and 3.
[0134] If the m-th point is higher than the flood level and the (m+1)-th point is lower than the flood level, it means that the line segment intersects with the flood line. The intersection point is retained, as shown in points 1 and 2.
[0135] If the m-th point is below the flood level and the (m+1)-th point is above the flood level, it means that the line segment intersects with the flood line. The m-th ground coordinate point and the intersection point are retained, as shown in points 3 and 4. Figure 4 As shown, all the points that are ultimately retained form the ground outline after being cut by the flood line, as follows. Figure 4 The purple dot is shown in the image.
[0136] The x-coordinate of the intersection point is calculated as follows:
[0137]
[0138] In the formula, y w The height of the flood level. is the horizontal coordinate of the mth point of the jth pier, is the horizontal coordinate of the m+1th point of the jth pier, is the vertical coordinate of the mth point of the jth pier, is the vertical coordinate of the m+1th point of the jth pier.
[0139] In step S140, the second underwater profile is cut by the riverbed line to obtain the flood control pier profile.
[0140] The flood control pier profile is used to indicate a water blocking area defined by the pier profile and the riverbed line.
[0141] In one exemplary embodiment, cutting the second underwater profile by the riverbed line to obtain the flood control pier profile comprises:
[0142] filtering out the pier coordinate points completely above the design flood level line to obtain an initial pier coordinate point set;
[0143] locating the ground coordinate point set related to the pier based on the initial pier coordinate point set by using the dichotomy method;
[0144] sorting the pier coordinate points in the ground coordinate point set related to the pier profile by using vector cross set to obtain a pier coordinate point set;
[0145] obtaining the intersection points of each pier and the riverbed line based on the pier coordinate point set and sorting the intersection points by using the merge sorting method to obtain a pier-riverbed line intersection point queue;
[0146] processing the intersection points of the pier profile and the riverbed line by using the ray method based on the pier-riverbed line intersection point queue to obtain the flood control pier profile.
[0147] Specifically, step S141: filtering out the piers completely above the flood line.
[0148] Specifically, for the ith pier, if there are:
[0149]
[0150] the pier is filtered out. In the formula, is the minimum value of the vertical coordinate of the ith pier, y w is the design flood level height, to obtain the initial pier coordinate point set;
[0151] Step S142: for each remaining pier, first pruning to reduce the complexity of the algorithm.
[0152] Specifically, since the x-coordinate of the riverbed line is monotonically increasing, a binary search method can be used to find the minimum value of the x-coordinate of the bridge pier that is less than or equal to the x-coordinate of the pier. point
[0153] Binary division is a core operation based on a divide-and-conquer strategy. It recursively or iteratively divides the target object or dataset into two independent subsets until the subsets reach a processable atomic size. Specifically, this operation first determines the middle position of the current data range and uses this as a boundary to decompose the original problem into two logically mutually exclusive subproblems of approximately equal size. Then, it recursively performs the same partitioning logic on the subproblems, ensuring that the complexity of each subproblem decreases logarithmically, ultimately achieving a task completion time of O(nlogn). Then from... Start iterating backwards, adding each ground point to the list. The process continues until the first point in the riverbed line that is greater than the maximum value of the bridge pier's x-coordinate is found. point We call Given "ground points related to the i-th pier", obtain the set of ground coordinate points related to the pier;
[0154] Step S143: Reorder the pier points in each pier, and select the point with the smallest x-coordinate among the points above the riverbed line as the first point of the point set. If there are multiple points that meet this condition, select the point with the largest y-coordinate. If the direction of the pier point is clockwise, change it to counterclockwise.
[0155] First, iterate through all the points on the bridge pier and find the k-th point p. k To satisfy the requirements, we take this as the first point and modify the point set of the bridge pier to [p]. k ,p k+1 ,…,p n ,p1,…,p k-1 ].
[0156] Next, the order of the points in the point set is determined. Specifically, the following formula is used for this determination:
[0157]
[0158] In the formula, (x i ,y i Let (x) be the coordinates of the i-th vertex of the bridge pier. n+1 ,y n+1 ) is defined as (x1, y1).
[0159] If A < 0, it means the bridge pier points are in a clockwise direction, which does not meet the requirements of this paper. Therefore, the point set of the bridge piers is reversed, becoming [p k,p k-1 ,…,p1,p n ,p n-1 ,p k+1 ], thus obtaining the set of coordinate points of the bridge piers;
[0160] This invention uses the cross product of vectors to determine the order and orientation of bridge pier points, providing a simple and efficient method for determining the order of polygonal (bridge pier) points. It ensures a uniform counter-clockwise orientation for the bridge pier points, providing a consistent data format for subsequent area calculations and cutting operations. This enhances the algorithm's robustness, enabling it to handle input data from various directions.
[0161] Step S144: Calculate and record all intersections between each bridge pier and the riverbed line, and record them as queue c. i .
[0162] Specifically, for the i-th pier, consider the pier point and... A double loop of (a list of ground points related to the i-th pier):
[0163]
[0164] In the formula, (x i ,y i (x) represents the i-th point of the bridge pier. i+1 ,y i+1 (i) represents the coordinates of the (i+1)th pier of the bridge. Let i be the i-th ground coordinate point associated with the bridge pier. This is the (i+1)th ground coordinate point associated with the bridge pier.
[0165] If cross1 × cross2 < 0 and cross3 × cross4 < 0, then there is an intersection point. The method for finding the intersection point is as follows:
[0166]
[0167] After solving for t and s, the intersection point is (x i +t·(x i+1 -x i ),y i +t·(y i+1 -y i Add the intersection points to list c. i middle.
[0168] Step S145: Use merge sort to sort each c i The points in the queue are merged and sorted in ascending order of their x-coordinates to obtain the queue of intersection points of bridge piers and riverbed lines.
[0169] Step S46: Take the riverbed line as a ray entering the closed graph, it is easy to know that the number of intersection points between the riverbed line and the pier is certainly even (the ray must go out after entering). The final cutting result of the pier uses an empty list a i Maintenance.
[0170] The present application significantly reduces the search time by using the bisection method to quickly locate the ground points related to the pier, optimizes the linear search to logarithmic complexity, and improves the algorithm efficiency. Reducing the computational complexity, especially when dealing with large-scale data, the effect is obvious. Provides an accurate starting point for subsequent riverbed line cutting operations, improving the accuracy of the overall algorithm.
[0171] In addition, the present application uses the ray method to handle complex pier and riverbed line intersection cases, can handle complex spatial relationships, especially when the pier is cut into multiple closed graphs by the riverbed line. Ensure the topological correctness of the cutting result, ensure that all cut graphs are closed. Improve the versatility of the algorithm, which can adapt to various complex pier and riverbed line intersection cases.
[0172] Figure 5 An optional schematic analysis diagram of the riverbed line cutting the second underwater contour provided by the embodiment of the present application, first takes out the head element of the queue c i (intersection point queue of pier i) and puts it into list a i , as shown by point 1 in Figure 5 . At this time, the method enters "riverbed line mode", that is, only the riverbed line will affect the final cutting effect.
[0173] Step S147: Traverse the ground point after that, if the horizontal coordinate of the ground point is less than the horizontal coordinate of the head element of the current queue c i , add it to list a i , as shown by point 2 in Figure 5 .
[0174] Step S148: If the horizontal coordinate of the next ground point is greater than the horizontal coordinate of the head element of the current queue c i , take out the head element and put it into list a i , as shown by point 3 in Figure 5 . At this time, the method enters "pier line mode", that is, only the pier line will affect the final cutting effect.
[0175] Step S149: Traverse the pier point after that, if the horizontal coordinate of the pier point is less than the horizontal coordinate of the head element of the current queue c i , add it to list a i , as shown by point 2 in Figure 5 .
[0176] Step S1410: Repeat steps S146-S1410 until queue c is reached. i Once the list is empty, the bridge pier points will be traversed.
[0177] Final list a i The point in the middle is the cut line of the bridge pier, such as Figure 5 As shown by the purple dot. Please note that at this point, the bridge pier line may be cut into multiple closed shapes by the riverbed line, such as... Figure 6 As shown.
[0178] At this point, each closed figure should be traversed. When traversing to the last intersection of the i-th closed figure, the subsequent riverbed line should be added until the first intersection of the (i+1)-th closed figure.
[0179] Repeat this process until the last closed figure is reached. Then, add all the intersection points of the figure and add the riverbed lines in reverse order until the last intersection point of the previous closed figure is reached. Add the remaining points of the previous closed figure. Repeat this process until all points have been added.
[0180] In step S150, the flood discharge section of the cross-river bridge is determined based on the first underwater profile and the flood-blocking pier profile.
[0181] In an exemplary embodiment, determining the flood discharge cross-section of the cross-river bridge based on the first underwater profile and the flood-blocking pier profile includes:
[0182] After obtaining the closed shape enclosed by the first underwater profile and the flood-blocking pier profile, the area of the closed shape is calculated to obtain the flood discharge section of the cross-river bridge.
[0183] Figure 6 A second schematic analysis diagram of an optional riverbed line cutting of the second underwater profile provided in this application embodiment, as shown below. Figure 6 As shown, the final set of points is [1->2->3->4->5->10->11->12->13->14->1], [>7->8->9->7]. Figure 7 This is a schematic analysis diagram of an optional method for determining the flood discharge cross-section of a cross-river bridge, provided as an embodiment of this application. Figure 2 The data segmentation results shown are as follows Figure 7 As shown.
[0184] Furthermore, the area of the bridge pier after cutting, and the area of the closed shape enclosed by the riverbed line and the flood line are calculated. The specific calculation method for calculating the area of the closed shape after obtaining the first underwater contour and the flood-blocking bridge pier contour is as follows:
[0185]
[0186] Among them, (xi y i ) is the i-th vertex of the closed figure (pier or riverbed line).
[0187] The area of the closed figure surrounded by the riverbed line and the flood line is calculated, and the flood discharge section of the river-crossing bridge is obtained.
[0188] According to another aspect of the embodiments of the present application, a monitoring device for implementing the above-mentioned flood discharge section calculation method of the river-crossing bridge is further provided. The device can include:
[0189] A flood discharge section calculation device of a river-crossing bridge, characterized in that the device includes:
[0190] A data conversion module for converting bridge data into a processable data structure as standardized bridge data; the standardized bridge data includes a design flood level, a riverbed line and a pier profile;
[0191] A first processing module for cutting the riverbed line with the design flood level line to obtain a first underwater profile; the first underwater profile is used to indicate a closed area surrounded by the design flood level line and the riverbed line below the design flood level line;
[0192] A second processing module for cutting the pier profile with the design flood level line to obtain a second underwater profile; the second underwater profile is used to indicate a closed area surrounded by the design flood level line and the pier profile below the design flood level line;
[0193] A third processing module for cutting the pier profile with the riverbed line to obtain a flood-resisting pier profile; the flood-resisting pier profile is used to indicate a water-resisting area jointly defined by the second underwater profile and the riverbed line;
[0194] A section calculation module for determining the flood discharge section of the river-crossing bridge according to the first underwater profile, the second underwater profile and the flood-resisting pier profile.
[0195] It should be noted that the above-mentioned modules and the corresponding steps have the same examples and scenarios as the above-mentioned embodiments, but are not limited to the above-mentioned embodiments. It should be noted that the above-mentioned modules as part of the device can run in a hardware environment, can be implemented by software, or can be implemented by hardware, wherein the hardware environment includes a network environment.
[0196] According to another aspect of the embodiments of the present application, a storage medium is further provided. Optionally, in the present embodiment, the above-mentioned storage medium can be used to execute the program code of any one of the above-mentioned flood discharge section calculation methods of the river-crossing bridge in the embodiments of the present application.
[0197] Optionally, in the present embodiment, the storage medium is configured to store program code for executing the following steps:
[0198] S1, converting bridge data into a processable data structure as normalized bridge data; the normalized bridge data comprising a design flood level, a riverbed line and a pier profile;
[0199] S2, cutting the riverbed line with the design flood level line to obtain a first underwater profile; the first underwater profile being used to indicate a closed area below the design flood level line enclosed by the design flood level line and the riverbed line;
[0200] S3, cutting the pier profile with the design flood level line to obtain a second underwater profile; the second underwater profile being used to indicate a closed area below the design flood level line enclosed by the design flood level line and the pier profile;
[0201] S4, cutting the second underwater profile with the riverbed line to obtain a flood-resistant pier profile; the flood-resistant pier profile being used to indicate a water-blocking area jointly defined by the second underwater profile and the riverbed line;
[0202] S5, determining a flood discharge section of a river-crossing bridge according to the first underwater profile and the flood-resistant pier profile.
[0203] Optionally, specific examples in the embodiments can refer to the examples described in the above embodiments, and the embodiments will not be repeated here.
[0204] The computer readable storage medium can include any type of disk including floppy disks, optical disks, DVD, CD-ROM, micro drive, and magneto-optical disks, ROMs, RAMs, EPROMs, EEPROMs, DRAMs, VRAMs, flash memory devices, magnetic or optical cards, nano-systems (including molecular memory ICs), or any type of media or device suitable for storing instructions and / or data.
[0205] According to another aspect of the embodiments of the present application, there is also provided an electronic device for implementing the above-mentioned method for calculating the flood discharge section of a river-crossing bridge, which can be a server, a terminal, or a combination thereof.
[0206] The above-described are only exemplary embodiments of the present disclosure, which cannot limit the scope of the present disclosure. Any equivalent changes and modifications made according to the teachings of the present disclosure are still within the scope of the present disclosure. Those skilled in the art will easily understand the embodiments of the present disclosure after considering the specification and practicing the disclosure herein. The present application is intended to cover any variations, uses, or adaptive changes of the present disclosure that follow the general principles of the present disclosure and include common knowledge or conventional technical means in the technical field not described in the present disclosure. The specification and examples are only regarded as exemplary, and the scope and spirit of the present disclosure are defined by the claims.
[0207] The technical features of the above embodiments can be combined in any manner. For the sake of brevity, not all possible combinations of the technical features in the above embodiments are described, however, any combination of the technical features should be considered as within the scope of the present disclosure as long as the combination does not result in a contradiction.
[0208] Those skilled in the art will easily understand that the above description is only the preferred embodiments of the present application, and is not intended to limit the present application. Any modification, equivalent replacement and improvement made within the spirit and principle of the present application should be included in the protection scope of the present application.
Claims
1. A method for calculating a flood discharge section of a river-crossing bridge, characterized by, The method comprises the following steps: Converting bridge data into a processable data structure as normalized bridge data; The normalized bridge data comprises a design flood level, a riverbed line and a pier profile; Cutting the riverbed line with the design flood level to obtain a first underwater profile; the first underwater profile is used to indicate a closed area below the design flood level line enclosed by the design flood level line and the riverbed line; Cutting the pier profile with the design flood level to obtain a second underwater profile; the second underwater profile is used to indicate a closed area below the design flood level line enclosed by the design flood level line and the pier profile; Cutting the second underwater profile with the riverbed line to obtain a flood-resistant pier profile; the flood-resistant pier profile is used to indicate a water-blocking area jointly defined by the second underwater profile and the riverbed line; After obtaining a closed figure enclosed by the first underwater profile and the flood-resistant pier profile, calculating the area of the closed figure to obtain a flood discharge section of the river-crossing bridge, and the specific calculation method is as follows: ; wherein, is the i-th vertex of the closed graph.
2. The method for calculating the flood discharge section of the river-crossing bridge according to claim 1, wherein the step of converting the bridge data into a processable data structure as normalized bridge data comprises the following steps: storing the river-crossing bridge riverway topographic survey data as a two-dimensional group number and sorting the multi-line segment point set of the river-crossing bridge riverway topographic survey data by using a merge sort algorithm to obtain a riverbed line; storing the river-crossing bridge structure geometric parameters as a two-dimensional group number and sorting the closed multi-line segment point set of the river-crossing bridge structure geometric parameters by using a merge sort algorithm to obtain a pier profile; storing the design flood elevation datum as a floating point variable to obtain a design flood level.
3. The method for calculating the flood discharge section of the river-crossing bridge according to claim 1, wherein the step of cutting the riverbed line with the design flood level to obtain a first underwater profile comprises the following steps: traversing the ground coordinate points in the riverbed line; if the i th ground coordinate point and the i+1 th ground coordinate point are both higher than the flood level, no processing is performed; if the i th ground coordinate point and the i+1 th ground coordinate point are both lower than the flood level, the i th ground coordinate point is retained; if the i th ground coordinate point is higher than the flood level and the i+1 th ground coordinate point is lower than the flood level, the intersection point is retained; if the i th ground coordinate point is lower than the flood level and the i+1 th ground coordinate point is higher than the flood level, the i th ground coordinate point and the intersection point are retained.
4. The method for calculating the flood discharge section of the river-crossing bridge according to claim 1, wherein the step of cutting the second underwater profile with the riverbed line to obtain a flood-resistant pier profile comprises the following steps: traversing the pier coordinate points of each pier and determining the n+1 th point as the 1 st point; if the m th pier coordinate point and the m+1 th pier coordinate point are both higher than the flood level, no processing is performed; if the m th pier coordinate point and the m+1 th pier coordinate point are both lower than the flood level, the m th pier coordinate point is retained; if the m th pier coordinate point is higher than the flood level and the m+1 th pier coordinate point is lower than the flood level, the intersection point is retained; In the case that the mth pier coordinate point is below the flood level and the m+1th pier coordinate point is above the flood level, the mth pier coordinate point and the intersection point are reserved to obtain a second underwater profile.
5. The method of claim 1, wherein the riverbed line is cut by the design flood level to obtain the first underwater profile. The second underwater profile is cut by the riverbed line to obtain the flood-resistant pier profile, including: The pier coordinate points completely above the design flood level are filtered to obtain an initial pier coordinate point set; The initial pier coordinate point set is positioned by a dichotomy method to obtain a ground coordinate point set related to the pier; The pier coordinate points in the ground coordinate point set related to the pier profile are sorted by a vector cross set to obtain a pier coordinate point set; The intersection points of each pier and the riverbed line are obtained based on the pier coordinate point set and sorted by a merge sort method to obtain a pier-riverbed line intersection point queue; The intersection points of the pier profile and the riverbed line are processed based on the pier-riverbed line intersection point queue by a ray method to obtain the flood-resistant pier profile.
6. The method of claim 5, wherein the intersection points of the pier profile and the riverbed line are processed based on the pier-riverbed line intersection point queue by the ray method to obtain the flood-resistant pier profile, including: The riverbed line is traversed in the form of a ray entering a closed figure to the pier-riverbed line intersection point queue to alternately enter a riverbed line mode and a pier line mode; The riverbed line mode is to judge whether the horizontal coordinate of a current ground coordinate point is less than the horizontal coordinate of the head element of the pier-riverbed line intersection point queue, and if yes, the current ground coordinate point is added to a result queue; otherwise, the head element is added to the result queue; The pier line mode is to judge whether the horizontal coordinate of a current pier coordinate point is less than the horizontal coordinate of the head element of the pier-riverbed line intersection point queue, and if yes, the current ground coordinate point is added to the result queue; In different modes, the ground coordinate points in the riverbed line are screened to obtain the result queue. The device includes:
7. A device for calculating a flood discharge section of a river-crossing bridge, characterized by comprising: A data conversion module for converting bridge data into a processable data structure as standardized bridge data; the standardized bridge data includes a design flood level, a riverbed line, and a pier profile; A first processing module for cutting the riverbed line by the design flood level to obtain a first underwater profile; the first underwater profile is used to indicate a closed area below the design flood level enclosed by the design flood level and the riverbed line; A second processing module for cutting the pier profile by the design flood level to obtain a second underwater profile; the second underwater profile is used to indicate a closed area below the design flood level enclosed by the design flood level and the pier profile; A third processing module for cutting the pier profile by the riverbed line to obtain a flood-resistant pier profile; the flood-resistant pier profile is used to indicate a water-blocking area jointly defined by the second underwater profile and the riverbed line; A section calculation module for calculating the area of a closed figure enclosed by the first underwater profile and the flood-resistant pier profile to obtain a flood discharge section of the river crossing bridge, and the specific calculation method is: ; wherein, is the i-th vertex of the closed figure. 8.A computer readable storage medium having stored thereon computer program instructions, the computer program instructions, when executed by a processor, causing the processor to perform the method of computing a flood discharge section of a river-crossing bridge according to any one of claims 1-6.
Citation Information
Patent Citations
Tunnel section convergence quick analysis method and device
CN111336990A
Design method of dam body for black rainwater flood drainage in flood drainage ditch of mining area
CN119397631A