Three-dimensional dynamic simulation system for urban waterlogging based on multi-stage funnel linkage

A three-dimensional dynamic simulation system for urban waterlogging, based on multi-level funnel linkage, identifies nested funnels and the lowest saddle, establishes a funnel tree, forms a water level and volume curve, and updates the funnel water volume within the calculation step. This solves the problems of computational efficiency and physical continuity in urban waterlogging simulation and achieves continuous updating of the three-dimensional water surface.

CN123118947APending Publication Date: 2026-11-17北京市应急指挥保障中心
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202611468163.1
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2026-09-21
Publication Date
2026-11-17

AI Technical Summary

Technical Problem

Existing technologies struggle to balance computational efficiency, physical continuity, and temporal representation when simulating urban flooding. This is especially true in areas with significant topographic relief and nested low-lying spaces, where the flooded area may become connected or separated as the water level rises and falls. These technologies cannot effectively address the asynchrony issues caused by multiple changes in connectivity.

Method used

A three-dimensional dynamic simulation system for urban waterlogging using multi-level funnel linkage is established by identifying nested funnels and the lowest saddle, creating a funnel tree, forming a water level and volume curve, updating the funnel water volume within the calculation step, using the saddle event linkage module to determine the earliest level change time, merging or splitting funnels, keeping the total water volume constant, and finally reconstructing the three-dimensional water surface based on the funnel water volume.

Benefits of technology

It achieves the maintenance of physical continuity of computational load, connectivity status, and temporal representation of three-dimensional results in rapid simulation of urban waterlogging, reduces temporal deviations caused by fixed connectivity relationships, and adapts to continuous updates of waterlogging evolution.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN123118947A_ABST
    Figure CN123118947A_ABST
Patent Text Reader

Abstract

This invention relates to the field of computer-aided engineering technology and discloses a three-dimensional dynamic simulation system for urban waterlogging based on multi-level funnel linkage. The system identifies nested funnels and the lowest saddle from a triangular terrain, establishes a funnel tree and water level-volume curves, and updates the funnel water volume based on the inflow and outflow of the funnel domain. When the funnel water volume crosses the saddle water volume within a calculation step, the earliest stage change time is determined, and child funnels are merged according to the filling direction or parent funnels are split according to the receding direction. The total water volume of the participating funnels remains unchanged before and after topology switching, and the remaining time period is calculated. The funnel water level is calculated by reversing the funnel water volume of the active funnel, and the triangular terrain is trimmed to generate a three-dimensional water surface that changes over time. This invention enables the waterlogging connectivity to be updated according to physical time as the water level changes, and maintains continuous water volume during switching, resulting in queryable three-dimensional time-series results for urban waterlogging.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] This invention relates to the field of computer-aided engineering technology, specifically to a three-dimensional dynamic simulation system for urban waterlogging based on multi-level funnel linkage. Background Technology

[0002] Urban flooding simulation typically discretizes processes such as rainfall, surface runoff, pipe drainage, and infiltration into computational grids or catchment zones, then updates the flooding status at each location according to time steps, and maps the calculation results to a two-dimensional or three-dimensional scene. For areas with significant topographic relief and nested low-lying spaces, the flooded area may become connected or separated as the water level rises and falls. The simulation process needs to simultaneously handle topographic volume, the exchange relationships between regions, and changes in water surface over time. The simulation model also needs to map flows from different sources to a unified spatial unit and maintain consistency between ground elevation, manhole head, and water surface elevation benchmarks.

[0003] Existing technologies can describe water accumulation evolution using global grid hydrodynamic calculations, fixed catchment zones, or pre-established depression connectivity. Global calculations typically require significant computational resources, while fixed zones or connections struggle to adapt to changes in water volume distribution as the water level rises and falls. Furthermore, 3D visualizations may only update color or local water depths, lacking continuous water surface reconstruction. When multiple connectivity changes occur within a single time step, updating uniformly across the entire time step can obscure the actual sequence of events. These issues lead to asynchrony between water connectivity, regional water volume, and the 3D water surface, making it difficult to balance computational efficiency, physical continuity, and temporal representation in rapid urban water accumulation simulations. Summary of the Invention

[0004] This invention provides a three-dimensional dynamic simulation system for urban waterlogging based on multi-level funnel linkage, in order to solve the technical problem of how to link multi-level funnels according to saddle events and reconstruct time-varying water surfaces in three-dimensional simulation of urban waterlogging.

[0005] In a first aspect, the present invention provides a three-dimensional dynamic simulation system for urban waterlogging based on multi-level funnel linkage, comprising:

[0006] The terrain funnel identification module is used to identify nested funnels and the lowest saddle between adjacent funnels in triangular terrain, and to build a funnel tree;

[0007] The capacity relationship construction module is used to form a water level and water volume curve according to the funnel domain, and to determine the water volume of the saddle section based on the lowest saddle section;

[0008] The funnel water volume update module is used to obtain the inflow and outflow acting on the funnel domain and update the funnel water volume over time.

[0009] The saddle event linkage module is used to determine the earliest change time when the funnel water volume crosses the saddle water volume within the calculation step, merge the sub-funnel in the filling direction, split the parent funnel in the draining direction, keep the total funnel water volume of the funnels participating in the funnel unchanged before and after the topology switch, and continue to update the funnel water volume for the remaining time period after the earliest change time.

[0010] The three-dimensional water surface reconstruction module is used to calculate the funnel water level based on the funnel water volume of the active funnel, and to cut the triangular terrain with the funnel water level to generate a three-dimensional water surface that changes over time.

[0011] Furthermore, the terrain funnel identification module identifies the nested funnels and the lowest saddle, including:

[0012] Read the triangular terrain and search for the lowest local depression based on the connectivity of the triangular faces;

[0013] The lowest saddle point, where each pair of adjacent local lowest depressions first connects, is determined along the direction of terrain elevation.

[0014] The local lowest depression and the combined depression formed after crossing the same lowest saddle are defined as the nested funnel.

[0015] Furthermore, the funnel tree is established in the terrain funnel identification module, including:

[0016] The lowest local depression is defined as the leaf funnel, and the combined depression formed after crossing the same lowest saddle is defined as the parent funnel.

[0017] The funnel tree is constructed according to the nesting relationship from low to high, and the funnel domain of each funnel is determined.

[0018] Furthermore, the water level and volume curve is formed in the capacity relationship construction module, including:

[0019] The triangular terrain is cut according to the horizontal water surface for each of the funnel-shaped areas;

[0020] The total volume between the horizontal water surface and the triangular terrain forms a strictly monotonic water level and volume curve.

[0021] Furthermore, the determination of the saddle water volume in the capacity relationship construction module includes:

[0022] Determine the saddle elevation of the lowest saddle section; determine the funnel water volume corresponding to the saddle elevation on the water level-volume curve as the saddle water volume.

[0023] Furthermore, the funnel water volume update module is configured to perform:

[0024] Obtain the inflow and the outflow acting on the funnel domain;

[0025] The funnel water volume is updated based on the water volume difference between the inflow and the outflow within the time step, thus obtaining the funnel water volume at the start and end points of the calculation step.

[0026] Furthermore, the earliest time of change is determined in the saddle event linkage module, including:

[0027] Compare the water volume in the funnel at the start and end points of the current calculation step with the water volume in the saddle.

[0028] When the saddle water volume is between the funnel water volume at the start and end points of the calculation step, the stage change time of each crossing event is determined and the earliest stage change time is selected.

[0029] Furthermore, the saddle event linkage module performs the topology switch and updates the remaining time period, including:

[0030] Maintain the original active topology before the earliest stage change time; at the earliest stage change time, merge the sub-funnels into an active parent funnel in the filling direction, or split the parent funnel into the sub-funnels in the drainage direction;

[0031] The water volume of the funnels participating in the topology switch is aggregated to form a joint water volume, so that the total water volume of the funnels before and after the topology switch remains unchanged; the water volume of the funnels continues to be updated for the remaining time period until no more crossing events occur during the remaining time period.

[0032] Furthermore, the three-dimensional water surface reconstruction module is configured to perform:

[0033] Based on the updated activity topology, an activity node set is formed, and the water volume of the member funnels is aggregated to obtain the joint water volume;

[0034] The water level of the active funnel is calculated by inversely using the water level and volume curve of the funnel of the active node set members and the combined water volume.

[0035] The triangular terrain is cut according to the funnel water level, the grid water depth is determined according to the difference between the funnel water level and the ground elevation of the triangle vertex, and the three-dimensional water surface is formed by the triangular segments with the grid water depth greater than zero.

[0036] The present invention provides a three-dimensional dynamic simulation system for urban waterlogging based on multi-level funnel linkage. It identifies nested funnels and the lowest saddle through triangular terrain identification, and uses water level and volume curves to uniformly represent the relationship between funnel water volume and funnel water level. It also locates the earliest change moment within the calculation step, so that the merging of sub-funnels, the splitting of parent funnels, and the updating of water volume in the remaining time period are executed in the order of event occurrence. Topology switching only adjusts the water volume attribution and shared water level relationship, while the total water volume of the funnels remains unchanged, reducing the temporal deviation caused by fixed connectivity. By using the water volume of active funnels to inversely calculate the funnel water level and trim the triangular terrain, the water surface vertices and wet segments can be continuously updated on the shared geometric skeleton. It also ensures that the water volume status, wet boundary, and three-dimensional water surface use a consistent data source, thus taking into account the computational burden of rapid urban waterlogging simulation, the physical continuity of connectivity, and the temporal expression of three-dimensional results. It is also compatible with waterlogging evolution playback, pause, and location query.

[0037] In a second aspect, the present invention provides a computer-readable storage medium storing computer instructions for causing a computer to execute the three-dimensional dynamic simulation system for urban waterlogging based on multi-level funnel linkage described in the first aspect. Attached Figure Description

[0038] To more clearly illustrate the specific embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the specific embodiments or the prior art will be briefly introduced below. Obviously, the drawings described below are some embodiments of the present invention. For those skilled in the art, other drawings can be obtained from these drawings without creative effort.

[0039] Figure 1 This is a schematic diagram of the module of the three-dimensional dynamic simulation system for urban waterlogging based on multi-level funnel linkage of the present invention;

[0040] Figure 2 This is a schematic diagram of the saddle event linkage processing of the present invention. Detailed Implementation

[0041] To make the objectives, technical solutions, and advantages of the embodiments of the present invention clearer, the technical solutions of the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of the present invention, not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of the present invention.

[0042] The terms "first" and "second" are used for descriptive purposes only and should not be construed as indicating or implying relative importance or implicitly specifying the number of technical features indicated. Thus, a feature defined as "first" or "second" may explicitly or implicitly include one or more of that feature. In the description of this invention, "a plurality of" means two or more, unless otherwise explicitly specified.

[0043] This implementation uses urban topographic survey results or triangular terrain formed by an existing 3D base as geometric input, and rainfall time series, infiltration data, well head, and drainage facility data as process input. System 100 includes a topographic funnel identification module 110, a capacity relationship construction module 120, a funnel water volume update module 130, a saddle event linkage module 140, and a 3D water surface reconstruction module 150. All modules use the same plane coordinate reference, elevation reference, and time reference. The triangular terrain retains the elevations of road curbs, underpasses, wall gaps, and other key elevations affecting the connectivity of low-lying spaces. When there are missing or obviously abnormal terrain locations, corrections are first made based on the survey results.

[0044] The topographic funnel identification module 110 outputs a funnel tree and funnel domain; the capacity relationship construction module 120 outputs water level and volume curves and saddle water volume; the funnel water volume update module 130 generates the funnel water volume at the start and end points in each calculation step; the saddle event linkage module 140 splits the calculation step and updates the active topology when a crossing event occurs; the 3D water surface reconstruction module 150 obtains the active topology and corresponding water volume to form the 3D water surface at that moment. Data objects generated by the previous module are passed to the next module with the same name to avoid inconsistencies in data ownership due to changes in object names.

[0045] like Figure 1 As shown, a three-dimensional dynamic simulation system 100 for urban waterlogging based on multi-level funnel linkage is provided. The system 100 includes:

[0046] The terrain funnel identification module 110 is used to identify nested funnels and the lowest saddle between adjacent funnels from triangular terrain, and to establish a funnel tree.

[0047] The capacity relationship construction module 120 is used to form a water level and water volume curve according to the funnel area, and to determine the saddle water volume according to the lowest saddle.

[0048] The funnel water volume update module 130 is used to obtain the inflow and outflow acting on the funnel domain and update the funnel water volume over time.

[0049] The saddle event linkage module 140 is used to determine the earliest level change time when the funnel water volume crosses the saddle water volume within the calculation step, merge the sub-funnel in the filling direction, split the parent funnel in the draining direction, keep the total funnel water volume of the funnels participating in the funnel unchanged before and after the topology switch, and continue to update the funnel water volume for the remaining time period after the earliest level change time.

[0050] The three-dimensional water surface reconstruction module 150 is used to calculate the funnel water level based on the funnel water volume of the active funnel, and to cut the triangular terrain with the funnel water level to generate a three-dimensional water surface that changes over time.

[0051] In Example 1, the terrain funnel identification module 110 is used to identify nested funnels and the lowest saddle between adjacent funnels in the triangular terrain, and to establish a funnel tree, specifically executing steps S101 to S103.

[0052] Step S101: Read the triangular terrain and search for the local lowest depression based on the connectivity of the triangular faces; during reading, check the three vertices, shared edges, and vertex elevations of each triangular face, and record the triangular faces that share the same complete edge as adjacent triangular faces; starting from the low-elevation triangular face that has not yet been assigned, expand step by step along the adjacent triangular faces. If the boundary elevation of the expanded area is higher than the lowest position inside the area, then the closed low-lying area is recorded as the local lowest depression.

[0053] The triangular terrain represents a terrain grid composed of triangular vertices with planar coordinates and ground elevations and their connections. It can be constructed from urban topographic survey results or an existing 3D base. When reading, the coordinate units and elevation datum are unified, and duplicate vertices, reverse triangular faces, and broken edges are checked. The triangular face connectivity represents the adjacency relationship formed by triangular faces through shared edges, which can be obtained by establishing an edge index based on the triangular face vertex numbers. The local lowest depression represents a connected triangular face region where the boundary elevation is higher than the lowest internal position.

[0054] When performing connectivity search, triangular faces below the current elevation level that are interconnected are grouped into the same connected component, and the lowest elevation and boundary elevation within each connected component are recorded. When the boundary is closed and the lowest elevation of the boundary is higher than the lowest elevation within the component, the local lowest depression is formed. For continuous platforms with the same elevation, the triangular faces connected within the platform are first merged into a whole, and then the platform boundary elevation is used to determine whether a low-lying area is formed.

[0055] Step S102: Determine the lowest saddle where each pair of adjacent local lowest depressions first connects along the terrain's upward direction, define the local lowest depression as a leaf funnel, and define the joint depression formed after crossing the same lowest saddle as the parent funnel.

[0056] The lowest saddle represents the lowest topographic section corresponding to the first connection of two adjacent local lowest depressions as they rise in elevation; the leaf funnel represents a local lowest depression that no longer contains lower-level sub-funnels; the parent funnel represents a joint depression formed after multiple sub-funnels cross the same lowest saddle.

[0057] When specifically determining the lowest saddle, the vertices of the triangle are processed sequentially from low to high ground elevation. Each time an elevation layer is added, the connected components of the triangle face below that layer are updated. When the connected components that originally belong to two local lowest depressions connect for the first time, the lowest terrain section at the connection point is determined as the lowest saddle. When contour platforms exist, the contour platforms are added as a whole before determining connectivity. When there are multiple connection positions in the same elevation layer, the position with the lowest elevation that enables the two connected components to connect for the first time is used.

[0058] Step S103: Establish the funnel tree according to the nesting relationship from low to high, and determine the funnel domain of each funnel.

[0059] The funnel tree represents a hierarchical structure with leaf funnels and parent funnels as nodes and parent-child edges defined by a low-to-high inclusion relationship. The funnel domain represents the set of triangular faces belonging to the corresponding funnel. Each leaf funnel serves as an initial node. Each first connectivity event generates a parent node and registers the child nodes participating in the connection, continuing the process to higher elevations until all depressions participating in the water accumulation simulation within the study area are included in the funnel tree. The funnel domain of the parent funnel covers the funnel domain of the child funnels and the triangular faces connecting the child funnels above the corresponding saddles.

[0060] After construction is complete, check the elevation order of parent and child nodes. The lowest saddle elevation corresponding to the parent node should be higher than or equal to the lowest saddle elevation corresponding to the child node. If a hierarchy inversion occurs, check the key elevation of the triangular terrain and make corrections to maintain the consistency between the tree structure and the terrain connectivity order.

[0061] It should be noted that using the shared edges of triangular faces and the first connectivity event to jointly determine the nested funnel can avoid forming incorrect connections based on adjacency of a single vertex; the funnel tree further transforms the geometric inclusion relationship of low-lying spaces at each level into a clear parent-child relationship, providing a unified spatial index for capacity relationship construction and saddle event linkage.

[0062] In Example 2, the capacity relationship construction module 120 is used to form a water level and water volume curve according to the funnel area and determine the water volume of the saddle according to the lowest saddle, specifically executing steps S201 to S203.

[0063] Step S201: For each funnel-shaped area, the triangular terrain is cut according to the horizontal water surface; starting from the lowest ground elevation inside the funnel-shaped area, an ordered water level node is formed according to the elevation of the triangle vertex and the saddle elevation; for each water level node, it is determined whether the vertex of each triangle is above, below, or coincides with the water surface, and linear interpolation is performed along the triangle sides to divide the underwater part into triangular segments with calculable volume; all funnel-shaped areas use the same elevation benchmark, and the water surface is kept horizontal within the same active funnel.

[0064] During the trimming process, each triangular side that is crossed by the horizontal water surface is linearly interpolated according to the endpoint elevation to obtain the intersection position. Then, one or two underwater triangular segments are formed by the intersection and the underwater vertex. When the water surface coincides with the vertex, the vertex is treated as the trimming intersection point, and segments with zero area are not generated repeatedly. Each segment uses the planar coordinates of the original triangular face to keep the cumulative volume consistent with the boundary of the funnel domain.

[0065] Step S202: Accumulate the volume between the horizontal water surface and the triangular terrain to form a strictly monotonic water level and volume curve.

[0066] Specifically, the formula for calculating the water volume in the funnel is as follows.

[0067]

[0068] in, Indicates the first The volume of water in a funnel is the volume of water below the horizontal water surface and above the triangular terrain, measured in cubic meters. Indicates the first The funnel water level of a funnel is the elevation of the horizontal water surface relative to a unified elevation datum, in meters. Indicates the integral coordinates as and The ground elevation at the location is read from the vertex attributes of the triangular terrain, and the unit is meters. Indicates the first The funnel region of the funnel; This represents a small area element.

[0069] For a triangular face completely submerged in water, the water storage volume is calculated based on the depth of the three vertices relative to the water surface and the area of ​​the triangular face. For a triangular face penetrated by the water surface, only the volume of the underwater segment after cutting is accumulated. The volumes of each triangular segment within the same funnel domain are added together to obtain the funnel water volume at the corresponding funnel water level. The curve nodes are arranged in ascending order of funnel water level, and duplicate water level nodes are merged. When the same water volume occurs due to rounding, the lower water level node is retained and duplicate terms are merged to keep the water level and water volume curve strictly monotonic.

[0070] Step S203: Determine the saddle elevation of the lowest saddle, and determine the funnel water volume corresponding to the saddle elevation on the water level-volume curve as the saddle water volume.

[0071] The saddle elevation represents the elevation of the lowest saddle relative to a unified elevation datum; the saddle water volume is... It means, that is, the first When the water level in a funnel is equal to the corresponding saddle elevation, the water volume in the funnel is obtained from the water level-volume curve. When the saddle elevation coincides with a node on the curve, the water volume in the funnel recorded at that node is used. When the saddle elevation is between two discrete water level nodes, piecewise linear interpolation that maintains monotonicity is used.

[0072] The water level and volume curves, saddle water volume, and funnel number are stored together. Water volume updates, event determinations, and water level inversion all call the same set of data. As a result, the topographic geometry is transformed into a reversible capacity relationship and a clear saddle event threshold, which can maintain a consistent correspondence between subsequent water volume status and topographic elevation.

[0073] In Example 3, the funnel water volume update module 130 is used to obtain the inflow and outflow acting on the funnel domain and update the funnel water volume over time, specifically executing steps S301 to S304.

[0074] Step S301: Apply rainfall inflow and infiltration flow rate to the corresponding leaf funnel, map the well head to the funnel containing the wellhead, and determine the wellhead exchange direction based on the difference between the well head and the funnel water level.

[0075] The rainfall inflow This indicates that it can be obtained from rain gauges, rainfall time series corrected from weather radar data, or existing rainfall data, and combined with the first... The effective catchment area of ​​each leaf funnel is converted to cubic meters per second; the infiltration flow rate is... It indicates that the infiltration head can be calculated using existing infiltration models combined with soil parameters, or by summarizing infiltration monitoring data according to the funnel area, with the unit being cubic meters per second; the well head is expressed as... This indicates that the data can be output from the pipeline model or collected by the water level sensor in the well, in meters, and converted to an elevation benchmark consistent with the triangular terrain.

[0076] The location of the well is determined by performing a point-to-triangle lookup using the wellhead plane coordinates. The funnel to which the matched triangle belongs is the funnel containing the wellhead. When the wellhead is located on the common edge of the triangle, the funnel on the side with the lower ground elevation is selected. After two adjacent funnels enter the same active parent funnel, the wellhead is included in the parent funnel summary. When the water head of the well is higher than the water level of the funnel, the exchange direction of the wellhead is the overflow from the pipeline to the surface. When the water head of the well is lower than the water level of the funnel, the exchange direction of the wellhead is the return of surface water to the pipeline.

[0077] Step S302: Calculate the wellhead exchange volume based on the exchange coefficient, wellhead area, the difference between the wellhead and the funnel water level, and gravitational acceleration, and form the inflow or outflow acting on the funnel domain based on the wellhead exchange volume.

[0078] Specifically, the formula for calculating the wellhead exchange volume is as follows.

[0079]

[0080] in, Indicates the first The funnel is marked as The wellhead exchange rate of the well is expressed in cubic meters per second. This represents the exchange coefficient of the well, which reflects the impact of wellhead geometry and local water flow loss on the exchange capacity. The effective wellhead area of ​​the well is indicated, which can be obtained from the drainage facility ledger or through on-site measurement, and the unit is square meters; The same meaning as in step S301; The same meanings are used as in Example 2; The acceleration due to gravity is expressed as 9.81 meters per second squared. Represents a symbolic function.

[0081] The exchange coefficient can first be determined using the initial value given in the hydraulics handbook according to the wellhead type. Then, a synchronous monitoring period covering both overflow and backflow directions is selected. The wellhead area, well head, and funnel level are used as inputs, and the measured exchange flow rate is used as the target. The calibration value is obtained using the least squares method. Another monitoring period not involved in the calibration is selected for verification. When the error difference between different directions is significant, the exchange coefficients for the overflow direction and the backflow direction are calibrated separately and called according to the wellhead exchange direction. When the wellhead exchange rate is positive, it is included in the inflow; when it is negative, its absolute value is included in the outflow.

[0082] Step S303: Obtain the inflow and outflow acting on the funnel domain.

[0083] The inflow refers to the total amount of water entering the funnel domain per unit time, and the outflow refers to the total amount of water leaving the funnel domain per unit time. When the active node is a leaf funnel, the rainfall inflow, pipeline overflow and other inflows falling into its funnel domain are summarized as inflow, and the infiltration flow, well return flow and other outflows are summarized as outflow. When the active node is a parent funnel, the various flows are first collected according to the member funnel domains, and then summarized within the scope of the active node. Each flow retains its time period and spatial affiliation to avoid the same flow being accumulated repeatedly in the parent node and child nodes.

[0084] Step S304: Update the funnel water volume according to the water volume difference formed between the inflow and the outflow within the time step to obtain the funnel water volume at the start and end points of the calculation step.

[0085] Specifically, the formula for updating the water volume in the funnel is as follows.

[0086]

[0087] in, Indicates the first The funnel in the first The amount of water in the funnel at the starting point of each calculation step; Indicates the first The funnel in the first The amount of water in the funnel at the end of each calculation step; This indicates the time step, which is the duration corresponding to one water volume update. , and The data with the same name determined in steps S301 and S302 are used respectively.

[0088] The time step is the shorter of the sampling intervals for rainfall inflow and well head, preferably 1 to 300 seconds. For example, when both rainfall inflow and well head are input at 60-second intervals, 60 seconds can be used as the initial time step. When the input changes rapidly, the original sampling interval is divided into shorter calculation steps. When the update result is less than zero, it is set to zero. When a saddle crossing event occurs, the current time step is further divided by the earliest change time.

[0089] Each input time sequence is aligned with the same time base. When the current sampling value is missing, linear interpolation is used between adjacent valid sampling values. Inputs that exceed the existing data period are not extrapolated. By clarifying the spatial and temporal affiliation and positive and negative directions of each flow, repeated accumulation can be avoided, and the calculation step start and stop water volume can form a continuous time sequence state that can be used to judge saddle events.

[0090] Example 4, as Figure 2 As shown, the saddle event linkage module 140 is used to determine the earliest change time when the funnel water volume crosses the saddle water volume within the calculation step, merge the sub-funnel in the filling direction, split the parent funnel in the draining direction, and continue to update the funnel water volume for the remaining time period after the earliest change time, specifically executing steps S401 to S405.

[0091] Step S401: Compare the water volume in the funnel at the start and end points of the current calculation step with the water volume in the saddle.

[0092] The crossing event refers to an event where the water volume in the funnel rises in the filling direction and crosses the corresponding saddle water volume, or falls in the receding direction and crosses the corresponding splitting threshold. When the active sub-funnel is in the filling state, if the water volume in the starting funnel is lower than the saddle water volume and the water volume in the ending funnel reaches or exceeds the saddle water volume, a crossing event in the filling direction is recorded. When the active parent funnel is in the receding state, if the combined water volume at the starting point is higher than the corresponding splitting threshold and the combined water volume at the ending point reaches or falls below the threshold, a crossing event in the receding direction is recorded. When the starting water volume is exactly equal to the threshold, a corresponding switch is performed from the starting point of the calculation step, and the same event is not generated repeatedly.

[0093] The splitting threshold represents the combined water volume when the shared funnel water level of the active parent funnel drops to the lowest saddle elevation corresponding to that parent funnel. When determining the splitting threshold, the lowest saddle elevation is substituted into the water level and volume curves corresponding to each member funnel constituting the active parent funnel to obtain the funnel water volume of each member funnel at the lowest saddle elevation. The obtained funnel water volumes are then summed, and the resulting combined water volume is determined as the splitting threshold corresponding to the active parent funnel.

[0094] Step S402: When the saddle water volume is between the funnel water volume at the start and end points of the calculation step, determine the stage change time of each crossing event and select the earliest stage change time.

[0095] Specifically, the calculation formula for the stage change time is as follows.

[0096]

[0097] in, Indicates the first The step change moment of each funnel, that is, the time position at which the water volume in the funnel reaches the water volume in the saddle within the current calculation step. The same meanings are used as in Example 3; The same meanings are used as in Example 2; and The same meaning as in Example 3 is used.

[0098] The earliest time of change refers to the time closest to the start of the calculation step among multiple candidate time of change; no crossing event occurs when the water volume of the start and end funnels is the same; when there are multiple candidate times in the same calculation step, they are arranged in ascending order of candidate times, and the earliest time event is processed first; when the candidate times are the same and involve the same parent node, these events are processed as the same batch.

[0099] Step S403: Maintain the original active topology before the earliest stage change time.

[0100] The activity topology represents the leaf funnel or parent funnel participating in the water volume update at the current moment and their connection relationship; the funnel water volume update module 130 only calculates the inflow and outflow from the start of the calculation step to the earliest time of change, and writes the water volume status at that moment back to the current active node; the active funnels that did not participate in this event are synchronously advanced to the same moment, so that all active nodes maintain a unified timestamp.

[0101] Step S404: At the earliest stage change moment, the sub-funnels are merged into an active parent funnel in the filling direction, or the parent funnel is split into sub-funnels in the draining direction, and the water volume of the funnels participating in the funnels is summarized to form a joint water volume, so that the total water volume of the funnels before and after the topology switch remains unchanged.

[0102] The active parent funnel represents the current active node formed after the child funnels cross the common lowest saddle; the combined water volume represents the sum of the water volume of the funnels participating in the funnel, in cubic meters; in the filling direction, the child funnels that reach the same lowest saddle stop acting as independent active nodes, and the original water volume values ​​of each child funnel are summed to form the combined water volume, and the parent funnel becomes the active parent funnel; in the receding direction, after the shared funnel water level of the active parent funnel falls back to the corresponding saddle elevation, the parent funnel stops acting as an active node, and each child funnel becomes an active node again.

[0103] During the split, each sub-funnel first obtains the funnel water volume corresponding to its own water level and volume curve at the saddle elevation; when there is a difference in the distributable water volume, it is allocated according to the effective water surface area of ​​each sub-funnel at the saddle elevation; after allocation, the sum of the water volume of each sub-funnel is checked against the combined water volume before the switch, and the small difference caused by rounding is assigned to the sub-funnel with the largest effective water surface area; the topology switch only changes the node to which the water volume belongs and the shared water level relationship, and does not change the total water volume participating in the funnel.

[0104] Step S405: Continue to update the funnel water volume for the remaining time period, and repeat steps S401 to S404 in chronological order until no more crossing events occur within the remaining time period.

[0105] The remaining time period represents the duration after the earliest change time in the original calculation step that has not yet been updated; taking the earliest change time as the new starting point, the inflow and outflow under the current active topology are obtained again and the water volume is updated; the loop ends when the remaining time period is exhausted or no more crossing events occur, and the obtained active topology and funnel water volume are the final state of this calculation step.

[0106] It should be noted that each time, only the earliest moment among all candidate events is advanced, and the merging or splitting is immediately performed under the condition of water conservation. The remaining time period is then processed by the new activity topology. This can arrange multi-level saddle events according to physical time, reduce the time offset caused by the unified switching of the complete time step, and keep the topology changes synchronized with the water evolution.

[0107] In Example 5, the three-dimensional water surface reconstruction module 150 is used to calculate the funnel water level based on the funnel water volume of the active funnel, cut the triangular terrain with the funnel water level, and generate a three-dimensional water surface that changes over time. Specifically, steps S501 to S504 are executed.

[0108] Step S501: Form an activity node set according to the updated activity topology, and sum the funnel water volume of the member funnels to obtain the joint water volume.

[0109] The set of active nodes is This indicates the set of funnel numbers currently responsible for water volume updates and water level calculations; the member funnels are leaf funnels or lower-level parent funnels that constitute the active parent funnel. As a member index; when the parent funnel is active, its child funnels are not repeatedly included in the active node set; for each active parent funnel, the member funnel number and their respective water level and volume curves are associated with the same active node, and the joint water volume saved after topology switching is used as the current water volume status.

[0110] Step S502: Calculate the funnel water level of the active funnel based on the water level and volume curve of the funnel in the active node set and the combined water volume.

[0111] Specifically, the formula for calculating the water level in the funnel is as follows.

[0112]

[0113] in, This represents the set of active nodes; Indicates coverage of the first The water level in the active funnel of each funnel, and the physical meaning in Example 2 is used; Indicates the first active node in the set. Water level and volume curves of individual funnels; The combined water volume corresponding to the set of active nodes is represented, and its physical meaning follows that of Example 4.

[0114] During the reverse calculation, the water volume of each member funnel at the same candidate water level is first added to form the joint capacity relationship of the active nodes. Then, using the strict monotonicity of this relationship, a binary search is used to determine the interval where the joint water volume is located in ascending order of water volume. Linear interpolation is then performed between adjacent water level nodes to obtain a unique funnel water level. When the active node is a single leaf funnel, the same reverse calculation is performed using the water level and water volume curve of the leaf funnel itself.

[0115] When the combined water volume is lower than the lowest curve node, the lowest ground elevation of the funnel region is used. When the water volume reaches the saddle level, the corresponding saddle elevation is used. When the water volume exceeds the maximum capacity allowed by the current active node, it is handled by the saddle event linkage module 140 and is not extrapolated during the water surface reconstruction stage.

[0116] Step S503: Cut the triangular terrain according to the funnel water level, and determine the grid water depth according to the difference between the funnel water level and the ground elevation of the triangle vertex.

[0117] Specifically, the formula for calculating the grid water depth is as follows.

[0118]

[0119] in, Indicates the first The grid water depth at each triangle vertex is the height difference between the funnel water level at the triangle vertex and the ground elevation, in meters. Indicates coverage of the first The funnel water level of the active funnel at the vertices of the triangle; Indicates the first The ground elevation of the vertices of the triangle.

[0120] For each triangle vertex covered by the active funnel, read the ground elevation. When the funnel water level is higher than the ground elevation, the elevation difference between the two is the grid water depth. When the funnel water level is not higher than the ground elevation, the grid water depth is zero. For triangle vertices that belong to the boundary of the active parent funnel, use the shared funnel water level of the parent funnel to make the member boundaries adopt a consistent water surface elevation.

[0121] Step S504: The three-dimensional water surface is formed by the triangular segments of the grid with a water depth greater than zero.

[0122] When all three vertices of a triangle have a positive grid water depth, the complete water surface triangle segment is preserved; when one vertex is wet, the two zero-depth intersections and the wet vertex form a water surface triangle segment; when two vertices are wet, the two zero-depth intersections and the two wet vertices form a quadrilateral, which is divided into two triangle segments along a fixed diagonal; when the grid water depth of all vertices is zero, the water surface of that triangle is not output; adjacent triangles reuse the same interpolation intersection on the shared edge to make the generated wet boundary continuous.

[0123] Each calculation step shares the vertex and face indices of the triangular terrain, updating only the water surface vertex height, wetting segments, and active funnel boundaries to form a three-dimensional water surface that changes over time. By inversely calculating the shared funnel water level through joint capacity relationships and determining the grid water depth and wetting segments on the same triangular terrain, the water volume status, wetting boundaries, and three-dimensional water surface can use the same data source, reducing water surface elevation jumps and triangular segment cracks at member boundaries.

[0124] This invention can be deployed on a rapid urban flooding simulation platform. In application, the system first imports a triangular topography with a unified elevation datum, drainage facility records, and well locations. Then, it integrates rainfall time series, infiltration data, and well head data provided by the pipe network model or water level sensors. Before the simulation begins, the system establishes a funnel tree, water level and volume curves, and saddle volume. During the simulation, the funnel volume is updated according to the time step, and the active topology is switched at the earliest change moment. In the example, a 60-second time step can be used to simulate a 2-hour rainfall process. When the water volume of two leaf funnels reaches the common saddle volume within a calculation step, the system advances to that moment, merges the two leaf funnels into an active parent funnel, and then calculates the remaining seconds of that calculation step. During the receding phase, when the water level falls back to the corresponding saddle elevation, the active parent funnel is split, and the child funnels respectively receive rainfall, infiltration, and well exchange within their respective funnel domains. At each moment, the system outputs a three-dimensional water surface, wetting boundary, grid depth, funnel water level, and well exchange direction. The platform can use the triangular index shared between adjacent moments as a fixed geometric skeleton. During playback, only the height of the water surface vertex and the wetness marker are replaced. During query, the grid water depth and the associated active funnel are returned based on the triangular face that falls at the specified position, so that the flood control simulation interface can play, pause, or query water accumulation changes by time.

[0125] This invention also provides a computer-readable storage medium. The methods described above according to embodiments of the invention can be implemented in hardware or firmware, or implemented as computer code that can be recorded on a storage medium, or implemented as computer code downloaded via a network and originally stored on a remote storage medium or a non-transitory machine-readable storage medium and then stored on a local storage medium. Thus, the methods described herein can be processed by software stored on a storage medium using a general-purpose computer, a dedicated processor, or programmable or dedicated hardware. The storage medium can be a magnetic disk, optical disk, read-only memory, random access memory, flash memory, hard disk, or solid-state drive, etc.; further, the storage medium can also include combinations of the above types of memory. It is understood that computers, processors, microprocessor controllers, or programmable hardware include storage components capable of storing or receiving software or computer code. When the software or computer code is accessed and executed by the computer, processor, or hardware, the three-dimensional dynamic simulation system for urban flooding based on multi-level funnel linkage shown in the above embodiments is implemented.

[0126] Although embodiments of the invention have been described in conjunction with the accompanying drawings, those skilled in the art can make various modifications and variations without departing from the spirit and scope of the invention, and such modifications and variations all fall within the scope defined by the appended claims.

Claims

1. A three-dimensional dynamic simulation system for urban waterlogging based on multi-level funnel linkage, characterized in that, The system includes: The terrain funnel identification module is used to identify nested funnels and the lowest saddle between adjacent funnels in triangular terrain, and to build a funnel tree; The capacity relationship construction module is used to form a water level and water volume curve according to the funnel domain, and to determine the water volume of the saddle section based on the lowest saddle section; The funnel water volume update module is used to obtain the inflow and outflow acting on the funnel domain and update the funnel water volume over time. The saddle event linkage module is used to determine the earliest change time when the funnel water volume crosses the saddle water volume within the calculation step, merge the sub-funnel in the filling direction, split the parent funnel in the draining direction, keep the total funnel water volume of the funnels participating in the funnel unchanged before and after the topology switch, and continue to update the funnel water volume for the remaining time period after the earliest change time. The three-dimensional water surface reconstruction module is used to calculate the funnel water level based on the funnel water volume of the active funnel, and to cut the triangular terrain with the funnel water level to generate a three-dimensional water surface that changes over time.

2. The three-dimensional dynamic simulation system for urban waterlogging based on multi-level funnel linkage as described in claim 1, characterized in that, The terrain funnel identification module identifies the nested funnels and the lowest saddle, including: Read the triangular terrain and search for the lowest local depression based on the connectivity of the triangular faces; The lowest saddle point, where each pair of adjacent local lowest depressions first connects, is determined along the direction of terrain elevation. The local lowest depression and the combined depression formed after crossing the same lowest saddle are defined as the nested funnel.

3. The three-dimensional dynamic simulation system for urban waterlogging based on multi-level funnel linkage as described in claim 1, characterized in that, The funnel tree is established in the terrain funnel identification module, including: The lowest local depression is defined as the leaf funnel, and the combined depression formed after crossing the same lowest saddle is defined as the parent funnel. The funnel tree is constructed according to the nesting relationship from low to high, and the funnel domain of each funnel is determined.

4. The three-dimensional dynamic simulation system for urban waterlogging based on multi-level funnel linkage as described in claim 1, characterized in that, The capacity relationship construction module generates the water level and volume curve, including: The triangular terrain is cut according to the horizontal water surface for each of the funnel-shaped areas; The total volume between the horizontal water surface and the triangular terrain forms a strictly monotonic water level and volume curve.

5. The three-dimensional dynamic simulation system for urban waterlogging based on multi-level funnel linkage as described in claim 1, characterized in that, The capacity relationship construction module determines the saddle water volume, including: Determine the saddle elevation of the lowest saddle section; determine the funnel water volume corresponding to the saddle elevation on the water level-volume curve as the saddle water volume.

6. The three-dimensional dynamic simulation system for urban waterlogging based on multi-level funnel linkage as described in claim 1, characterized in that, The funnel water volume update module is configured to execute: Obtain the inflow and the outflow acting on the funnel domain; The funnel water volume is updated based on the water volume difference between the inflow and the outflow within the time step, thus obtaining the funnel water volume at the start and end points of the calculation step.

7. The three-dimensional dynamic simulation system for urban waterlogging based on multi-level funnel linkage as described in claim 1, characterized in that, The earliest time of change is determined in the saddle event linkage module, including: Compare the water volume in the funnel at the start and end points of the current calculation step with the water volume in the saddle. When the saddle water volume is between the funnel water volume at the start and end points of the calculation step, the stage change time of each crossing event is determined and the earliest stage change time is selected.

8. The three-dimensional dynamic simulation system for urban waterlogging based on multi-level funnel linkage according to claim 1, characterized in that, The saddle event linkage module performs the topology switch and updates the remaining time period, including: Maintain the original active topology before the earliest stage change time; at the earliest stage change time, merge the sub-funnels into an active parent funnel in the filling direction, or split the parent funnel into the sub-funnels in the drainage direction; The water volume of the funnels participating in the topology switch is aggregated to form a joint water volume, so that the total water volume of the funnels before and after the topology switch remains unchanged; the water volume of the funnels continues to be updated for the remaining time period until no more crossing events occur during the remaining time period.

9. The three-dimensional dynamic simulation system for urban waterlogging based on multi-level funnel linkage as described in claim 1, characterized in that, The three-dimensional water surface reconstruction module is configured to execute: Based on the updated activity topology, an activity node set is formed, and the water volume of the member funnels is aggregated to obtain the joint water volume; The water level of the active funnel is calculated by inversely using the water level and volume curve of the funnel of the active node set members and the combined water volume. The triangular terrain is cut according to the funnel water level, the grid water depth is determined according to the difference between the funnel water level and the ground elevation of the triangle vertex, and the three-dimensional water surface is formed by the triangular segments with the grid water depth greater than zero.

10. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores computer instructions for causing the computer to execute the three-dimensional dynamic simulation system for urban waterlogging based on multi-level funnel linkage as described in any one of claims 1 to 9.