Flood routing simulation method and device based on digital twinborn scene and medium
By constructing digital twin scenes, data sparseness and triangular mesh generation in flood simulation, combining animation textures and Fresnel nodes, the problem of flood simulation relying on complex models and high computing resources in the existing technology is solved, and efficient Accurate flood evolution simulations that support emergency warning and urban planning.
Patent Information
- Application Number
- CN202411006310.4
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-07-25
- Publication Date
- 2024-11-19
- Estimated Expiration
- Not applicable · inactive patent
AI Technical Summary
The existing flood simulation methods rely on complex physical models and a large number of computing resources, resulting in huge data volume and low processing efficiency, making it difficult to meet the response speed and simulation accuracy requirements of emergency flood warnings.
By building a digital twin scene, using data sparse technology to eliminate redundant data, generate a triangle mesh, and combine animation textures and Fresnel nodes to control the water surface effect and realize flood evolution simulation.
It improves the accuracy and computing efficiency of flood evolution simulation, reduces the burden of data storage and processing, optimizes the allocation of computing resources, enhances the visual expression and immersion of the simulation, and provides a reliable decision-making basis for disaster prevention and mitigation and urban planning.
Smart Images

Figure CN118981918A_ABST
Abstract
Description
Technical Field
[0001] The present application relates to the field of flood evolution technology, and in particular to a flood evolution simulation method, device and medium based on a digital twin scenario. Background Art
[0002] In the current application of digital twin technology, although it has been possible to build digital replicas of various scenarios, there are still significant challenges in simulating the specific field of flood evolution. Traditional flood simulation methods mainly rely on complex physical models and huge computing resources, which makes it difficult to achieve fast and accurate flood evolution simulation in practical applications. Especially when faced with the need for emergency flood warnings, existing simulation methods often cannot meet actual needs in terms of response speed and simulation accuracy.
[0003] Digital Elevation Model (DEM) and Digital Orthophoto Map (DOM) are important data sources of terrain and surface information and play a key role in flood simulation. However, although Digital Elevation Model (DEM) and Digital Orthophoto Map (DOM) provide detailed terrain and surface information and provide a valuable data basis for flood simulation, directly processing these raw data brings many challenges.
[0004] The original DEM and DOM data often contain a huge number of data points, which not only increases the burden of data storage, but also seriously slows down the speed of data processing. In flood simulation, time is a crucial factor, especially in the scenario of emergency flood warning, where every second of delay may bring immeasurable losses. Therefore, how to effectively reduce the amount of data and improve data processing efficiency while maintaining the accuracy of terrain and surface information has become a technical problem that needs to be solved in the field of flood simulation.
[0005] In addition, traditional flood simulation methods often rely too much on complex mathematical formulas and algorithms when constructing physical models, which not only increases the difficulty of model construction, but also greatly reduces the flexibility and adaptability of the model in practical applications. Moreover, these complex physical models usually require a large amount of computing resources to support, which increases the cost and threshold of flood simulation. Summary of the invention
[0006] The embodiments of the present application provide a flood evolution simulation method, device and medium based on a digital twin scenario, which are used to solve the technical problems that the existing flood simulation methods rely on complex physical models and a large amount of computing resources, and face huge data volumes and low processing efficiency when processing original DEM and DOM data.
[0007] On the one hand, the embodiment of the present application provides a flood evolution simulation method based on a digital twin scenario, including:
[0008] Based on the digital elevation model data and digital orthophoto data in the original flood data point set, a digital twin scene corresponding to the flood evolution area to be simulated is constructed;
[0009] By using data thinning technology, the data points in the original flood data point set are adjusted to eliminate redundant data and obtain a target flood data point set;
[0010] Mapping the coordinates of the target flood data point set to the digital twin scene, and generating a triangular mesh based on a polygonal ear cutting method to obtain corresponding mesh data;
[0011] According to the grid data, a flood material corresponding to the flood evolution area to be simulated is created, and the water surface effect corresponding to the flood evolution area to be simulated is controlled in combination with animation texture and Fresnel node to realize flood evolution simulation.
[0012] In one implementation of the present application, the data points in the original flood data point set are adjusted by data thinning technology to remove redundant data to obtain a target flood data point set, specifically including:
[0013] By using data thinning technology, respectively calculating the importance score corresponding to each data point in the original flood data point set, and comparing the multiple importance scores with a preset importance threshold;
[0014] Eliminate data points in the original flood data point set whose importance scores are less than the preset importance threshold, so as to remove redundant data in the original flood data point set;
[0015] In the original flood data point set, target data points whose importance scores are greater than the preset importance threshold are determined, and the target data points are retained to obtain a corresponding target flood data point set. In one implementation of the present application, the data points in the original flood data point set are adjusted by data thinning technology to remove redundant data to obtain a target flood data point set, which specifically includes:
[0016] The following data thinning formula is used to retain data points whose importance scores are greater than the preset importance threshold to obtain the target flood data point set after thinning:
[0017] [D′={p\inD|f(p)\gep\theta}]
[0018] Where D represents the original flood data point set, D′ represents the target flood data point set, f(p) represents the importance function, p represents the data point, and \theta represents the importance threshold.
[0019] In one implementation of the present application, the polygonal ear cutting method is used to generate a triangular mesh and obtain corresponding mesh data, specifically including:
[0020] In the target flood data point set, extracting the horizontal coordinate and the vertical coordinate of the data point, and storing the horizontal coordinate and the vertical coordinate in a vertex array;
[0021] Based on the horizontal coordinates and the vertical coordinates in the vertex array, construct plane points to segment the vertex data in the plane points by a polygon ear cutting method;
[0022] A triangular mesh corresponding to the target flood data point set is generated, and mesh data of the triangular mesh is obtained.
[0023] In one implementation of the present application, the polygon ear cutting method is used to segment the vertex data in the plane point, specifically including:
[0024] Determine a polygon point set corresponding to the target flood data point set, and determine whether there is an ear tip in the polygon point set based on the digital twin scene;
[0025] If the ear tip exists in the polygon point set, the ear tip is removed to obtain a new polygon vertex set;
[0026] Repeat the ear tip query in the polygon point set until the polygons in the digital twin scene are decomposed into triangles.
[0027] In one implementation of the present application, the combined animation texture and Fresnel node control the water surface effect corresponding to the flood evolution area to be simulated, specifically including:
[0028] The color change difference during the flood evolution process is calculated using the following formula:
[0029] [C(t)=\text{lerp}(C_{\text{bottom}}, C_{\text{top}},\alpha(t))]
[0030] Among them, C(t) represents the water surface color that changes with time, C_{\text{bottom}} represents the bottom color of the water surface, C_{\text{top}} represents the top color of the water surface, and \alpha(t) represents the interpolation parameter that changes with time, which is used to make a smooth transition of color changes.
[0031] In an implementation of the present application, creating a flood material corresponding to the flood evolution area to be simulated according to the grid data specifically includes:
[0032] Creating a flood material corresponding to the flood evolution area to be simulated according to the mesh data in the digital twin scene, and adding a texture and a normal texture to the flood material;
[0033] Applying the added flood material to the flood evolution model in the digital twin scene, and determining the flood evolution time series corresponding to the flood evolution area to be simulated;
[0034] Based on the flood evolution time series, the flood evolution model is segmented to display the corresponding flood evolution in different time periods.
[0035] In one implementation of the present application, the digital twin scene corresponding to the flood evolution area to be simulated is constructed based on the digital elevation model data and digital orthophoto map data in the original flood data point set, specifically including:
[0036] Obtaining flood evolution requirements, and determining corresponding flood evolution areas to be simulated according to the flood evolution requirements;
[0037] Acquire digital elevation model data and digital orthophoto map data corresponding to the flood evolution area to be simulated to obtain a corresponding original flood data point set;
[0038] Based on the data points in the original flood data point set, a digital twin scene corresponding to the flood evolution area to be simulated is constructed.
[0039] On the other hand, the embodiment of the present application further provides a flood evolution simulation device based on a digital twin scenario, the device comprising:
[0040] at least one processor;
[0041] and, a memory communicatively coupled to the at least one processor;
[0042] In which, the memory stores instructions that can be executed by the at least one processor, and the instructions are executed by the at least one processor so that the at least one processor can execute a flood evolution simulation method based on a digital twin scenario as described above.
[0043] On the other hand, an embodiment of the present application also provides a non-volatile computer storage medium storing computer executable instructions, which, when executed, implement a flood evolution simulation method based on a digital twin scenario as described above.
[0044] The embodiments of the present application provide a flood evolution simulation method, device and medium based on a digital twin scenario, which at least have the following beneficial effects:
[0045] By constructing a digital twin scene, the real environment of the flood evolution area to be simulated can be highly restored, thereby improving the simulation accuracy of the flood evolution. At the same time, data thinning technology is used to eliminate redundant data, reduce the amount of data processed, and thus improve the computational efficiency of the simulation. The application of data thinning technology not only reduces the burden of data storage and processing, but also optimizes the allocation of computing resources, making the simulation process more efficient and energy-saving. The triangular mesh data generated by the polygon ear cutting method can more finely express the topography of the flood evolution area. Combined with the use of flood materials, animated textures and Fresnel nodes, a more realistic and dynamic water surface effect can be achieved, enhancing the visual expression and immersion of the simulation. High-precision flood evolution simulation can provide more reliable decision-making basis for disaster prevention and mitigation, water resources management, urban planning and other fields, and help relevant departments formulate more effective response measures and planning schemes. BRIEF DESCRIPTION OF THE DRAWINGS
[0046] The drawings described herein are used to provide a further understanding of the present application and constitute a part of the present application. The illustrative embodiments of the present application and their descriptions are used to explain the present application and do not constitute an improper limitation on the present application. In the drawings:
[0047] Figure 1 A schematic diagram of a flow chart of a flood evolution simulation method based on a digital twin scenario provided in an embodiment of the present application;
[0048] Figure 2 A schematic diagram of flooding provided in an embodiment of the present application;
[0049] Figure 3 A schematic diagram of a flood simulation water level trend provided in an embodiment of the present application;
[0050] Figure 4 A schematic diagram of the internal structure of a flood evolution simulation device based on a digital twin scenario provided in an embodiment of the present application. DETAILED DESCRIPTION
[0051] In order to make the purpose, technical solution and advantages of the present application clearer, the technical solution of the present application will be clearly and completely described below in combination with the specific embodiments of the present application and the corresponding drawings. Obviously, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without making creative work are within the scope of protection of the present application.
[0052] The technical solutions provided by various embodiments of the present application are described in detail below in conjunction with the accompanying drawings.
[0053] Figure 1 A flowchart of a flood evolution simulation method based on a digital twin scenario is provided in an embodiment of the present application.
[0054] The analysis method involved in the embodiments of the present application can be implemented by a terminal device or a server, and the present application does not impose any special restrictions on this. For the convenience of understanding and description, the following embodiments are described in detail by taking a server as an example.
[0055] It should be noted that the server may be a single device or a system consisting of multiple devices, that is, a distributed server, and this application does not make any specific limitation on this.
[0056] like Figure 1 As shown, a flood evolution simulation method based on a digital twin scenario provided in an embodiment of the present application includes:
[0057] 101. Based on the digital elevation model data and digital orthophoto data in the original flood data point set, a digital twin scene corresponding to the flood evolution area to be simulated is constructed.
[0058] Specifically, in one embodiment of the present application, the server obtains flood evolution requirements, and determines the corresponding flood evolution area to be simulated based on the flood evolution requirements; obtains digital elevation model data and digital orthophoto data corresponding to the flood evolution area to be simulated to obtain the corresponding original flood data point set; and constructs a digital twin scene corresponding to the flood evolution area to be simulated based on the data points in the original flood data point set.
[0059] In one embodiment, by communicating with relevant departments or experts, the specific requirements of flood evolution simulation are clarified, including the simulated area, time range, key points of concern, etc. According to the flood evolution requirements, combined with Geographic Information System (GIS) data, the flood evolution area to be simulated is determined. The area may be a city, a river basin or a specific area. The digital elevation model data and digital orthophoto map data of the flood evolution area to be simulated are obtained from the geospatial data warehouse or relevant institutions. These data provide regional topography and surface coverage information.
[0060] By preprocessing the digital elevation model data and digital orthophoto data, characteristic points related to flood evolution, such as rivers, lakes, levees, etc., are extracted to form an original flood data point set. Then, using 3D modeling software or geographic information system platform, a digital twin scene of the flood evolution area to be simulated is constructed based on the data points in the original flood data point set. The scene should accurately reflect the terrain, landform and surface cover characteristics of the area.
[0061] 102. The data points in the original flood data point set are adjusted through data thinning technology to eliminate redundant data and obtain the target flood data point set.
[0062] Specifically, the server calculates the importance score corresponding to each data point in the original flood data point set through data rarefaction technology, and compares multiple importance scores with a preset importance threshold; eliminates data points in the original flood data point set whose importance scores are less than the preset importance threshold to remove redundant data in the original flood data point set; determines the target data points in the original flood data point set whose importance scores are greater than the preset importance threshold, and retains the target data points to obtain the corresponding target flood data point set.
[0063] In one embodiment, it is assumed that there is an original data set containing a large number of flood data points, which cover the terrain and surface information required for flood simulation in a certain area. Each data point contains its geographical location (such as latitude and longitude) and other possible attributes (such as height, water depth, etc.).
[0064] Apply data thinning techniques to calculate the importance score for each data point. The importance score can be calculated based on a variety of factors, such as the height of the data point, its relationship with surrounding data points (such as slope), whether it is located in a flood-prone area, etc. For example, a simple formula can be used to calculate the importance score: importance score = height * slope factor + flood-prone area factor.
[0065] Then, a preset importance threshold is set to determine whether a data point is important, and the importance score of each data point is compared with this threshold. For those data points whose importance score is less than the preset threshold, they are redundant data and are removed from the original data set, which can reduce the size of the data set while retaining important terrain and surface information as much as possible.
[0066] In the original data set, data points with importance scores greater than a preset threshold are identified, which are considered important and critical for flood simulation. These data points are retained to form the target flood data point set.
[0067] In one embodiment of the present application, the data points with importance scores greater than a preset importance threshold are retained by the following data thinning formula to obtain a thinned target flood data point set:
[0068] [D′={p\in D|f(p)\gep\theta}]
[0069] It should be noted that D in the embodiment of the present application represents the original flood data point set, D′ represents the target flood data point set, f(p) represents the importance function, p represents the data point, and \theta represents the importance threshold.
[0070] In one embodiment, it is assumed that there is an original flood data point set, which contains a large number of data points about the terrain and surface information required for flood simulation, as well as various attributes of the data points, such as geographical location, height, water depth, etc. At the same time, an importance function is defined to calculate the importance score of each data point. This function may be based on factors such as the height, slope, and distance from the flood-prone area of the data point. A preset importance threshold is also set to determine whether the data point should be retained.
[0071] For each data point in the original flood data point set, its importance score is calculated using the importance function. The data thinning formula is used to determine which data points should be retained in the target flood data point set. If the importance score is greater than the preset importance threshold, the data point is retained in the target flood data point set, otherwise, the data point is removed. This ensures that only data points with importance scores greater than the preset threshold are retained.
[0072] According to the result of the data thinning formula, all the retained data points are selected from the original flood data point set, and these retained data points constitute the new target flood data point set.
[0073] 103. Map the coordinates of the target flood data points into the digital twin scene, and generate a triangular mesh based on the polygon ear cutting method to obtain the corresponding mesh data.
[0074] Specifically, the server extracts the horizontal and vertical coordinates of the data points in the target flood data point set, and stores the horizontal and vertical coordinates in the vertex array; constructs plane points based on the horizontal and vertical coordinates in the vertex array, and divides the vertex data in the plane points through the polygon ear cutting method; generates a triangular mesh corresponding to the target flood data point set, and obtains the mesh data of the triangular mesh.
[0075] Figure 2 This is a schematic diagram of flooding provided by the embodiment of the present application. Figure 2 As shown in the digital twin scene, multiple flood data points are divided into triangular meshes by polygonal ear cutting method, and finally a Figure 2 The triangular mesh submerged by the flood is obtained, and the mesh data corresponding to the triangular mesh is obtained.
[0076] In one embodiment, when there is a target flood data point set obtained after thinning, the horizontal coordinate (x) and vertical coordinate (y) of each data point are extracted from the target flood data point set, and these coordinate values are stored in a vertex array. The target flood data point set includes data points whose importance scores are greater than a preset threshold. The horizontal coordinates and vertical coordinates in the vertex array are used to construct corresponding plane points on a two-dimensional plane. Each plane point represents the position of a data point in two-dimensional space.
[0077] The polygon ear cutting method (also known as Delaunay triangulation) is applied to the vertex data in the plane point. The polygon ear cutting method is a method to divide a scattered point set into a triangular mesh, ensuring that the generated triangular mesh meets certain geometric conditions, such as maximizing the minimum angle. During the triangulation process, the algorithm will find and remove the "ear tips" in the polygon, that is, points that can be completely contained by the triangle formed by three adjacent points, until the entire polygon is divided into a triangular mesh.
[0078] Through the polygon ear cutting method, the triangular mesh corresponding to the target flood data point set is generated. Each triangle in the triangular mesh is composed of three points in the vertex array. The mesh data is extracted from the generated triangular mesh, including the vertex coordinates, side length, area and other information of the triangle. The mesh data will be used for subsequent flood simulation and analysis.
[0079] In one embodiment of the present application, the server determines the polygon point set corresponding to the target flood data point set, and based on the digital twin scene, determines whether there is an ear tip in the polygon point set; if there is an ear tip in the polygon point set, the ear tip is eliminated and a new polygon vertex set is obtained; the ear tip query is repeated in the polygon point set until the polygons in the digital twin scene are decomposed into triangles.
[0080] In one embodiment, the corresponding polygon point set is determined based on the data points in the target flood data point set. This polygon point set may be a convex polygon or a concave polygon, which contains all the target flood data points as vertices. In the digital twin scene, the polygon point set is loaded and displayed. An algorithm is used to query whether there is an ear tip in the polygon point set. The ear tip refers to a point that can be completely contained by a triangle formed by three adjacent points, that is, the removal of the point will not destroy the connectivity of the polygon. If the ear tip is found in the polygon point set, it is removed from the polygon point set. After removing the ear tip, a new polygon vertex set is obtained, which is still connected, but the number of vertices is reduced by one.
[0081] The ear tip query and culling are continuously performed in the polygon point set until the polygon is completely decomposed into triangles. Each time an ear tip is culled, a new triangle is generated and added to the triangle mesh. When the polygon is completely decomposed into triangles, a triangle mesh generated by the target flood data point set is obtained.
[0082] 104. Create a flood material corresponding to the flood evolution area to be simulated based on the grid data, and combine the animation texture and Fresnel node to control the water surface effect corresponding to the flood evolution area to be simulated to realize the flood evolution simulation.
[0083] In the digital twin scene, it is necessary to create flood materials for the flood evolution area to be simulated based on the processed grid data, and to ensure the consistency of materials between grids to ensure that the flood evolution effect conforms to the laws of the real world.
[0084] Specifically, in one embodiment of the present application, a flood material corresponding to the flood evolution area to be simulated is created based on the grid data in the digital twin scene, and texture and normal texture are added to the flood material; the added flood material is applied to the flood evolution model in the digital twin scene, and the flood evolution time series corresponding to the flood evolution area to be simulated is determined; based on the flood evolution time series, the flood evolution model is sliced to display the corresponding flood evolution situation in different time periods.
[0085] Figure 3 This is a schematic diagram of the flood simulation water level trend provided in the embodiment of the present application. Figure 3 As shown, the flood evolution situation corresponding to each flood evolution area to be simulated in different time periods is displayed through a flood simulation water level trend chart, so that the flow curve corresponding to each flood evolution area to be simulated can be intuitively viewed.
[0086] In one embodiment, a flood material corresponding to the flood evolution area to be simulated is created based on the mesh data in the digital twin scene. This material will be used to represent the appearance and characteristics of the flood. Textures are added to the flood material to simulate the realism of the flood. Textures can include water wave textures, mud and sand textures, etc. to enhance the visual effect of the flood. In addition to textures, normal textures can also be added to the flood material. Normal textures are used to simulate the tiny details and bumps on the surface of the flood, making the flood look more realistic.
[0087] Apply the added flood material to the flood evolution model in the digital twin scene, which represents the evolution area and shape of the flood. Determine the flood evolution time series corresponding to the flood evolution area to be simulated. This time series represents the evolution of the flood in different time periods, including the start time, peak time, and end time of the flood.
[0088] Based on the flood evolution time series, the flood evolution model is segmented, that is, the flood evolution process is divided into multiple time periods, and a flood evolution segment is created for each time period. In different time periods, the corresponding flood evolution segments are displayed, which can be achieved by dynamically updating the material and shape of the flood evolution model in the digital twin scene. For example, in the flood start time period, the segment where the flood just begins to flood the area is displayed; in the flood peak time period, the segment where the flood reaches the highest water level is displayed; in the flood end time period, the segment where the flood gradually recedes is displayed.
[0089] During the flood evolution simulation, the parameters, textures, and normal textures of the flood material can be adjusted as needed to obtain a more realistic flood visual effect. At the same time, the parameters of the flood evolution time series and slicing processing can also be adjusted to more accurately simulate the evolution of the flood. The flood evolution simulation results can then be applied to flood disaster assessment, emergency response planning, and visualization, providing decision support for relevant departments and personnel.
[0090] In one embodiment of the present application, the server calculates the color change difference during the flood evolution process by the following formula:
[0091] [C(t)=\text{lerp}(C_{\text{bottom}}, C_{\text{top}},\alapha(t))]
[0092] It should be noted that C(t) in the embodiment of the present application represents the water surface color that changes with time, C_{\text{bottom}} represents the bottom color of the water surface, C_{\text{top}} represents the top color of the water surface, and \alpha(t) represents an interpolation parameter that changes with time, which is used to make a smooth transition of color changes.
[0093] In one embodiment, the server accurately controls the ripple effect and transparency of the water surface by introducing animated textures and Fresnel nodes, making the simulation effect more realistic. The color change uses difference calculation to ensure a smooth transition during the evolution of the flood.
[0094] The above is an embodiment of the method proposed in this application. Based on the same inventive concept, the embodiment of this application also provides a flood evolution simulation device based on a digital twin scenario, and its structure is as follows: Figure 4 shown.
[0095] Figure 4 A schematic diagram of the internal structure of a flood evolution simulation device based on a digital twin scenario provided in an embodiment of the present application. Figure 4 As shown, the device includes:
[0096] at least one processor;
[0097] and, a memory communicatively coupled to the at least one processor;
[0098] The memory stores instructions that can be executed by at least one processor, and the instructions are executed by at least one processor to enable the at least one processor to:
[0099] Based on the digital elevation model data and digital orthophoto data in the original flood data point set, a digital twin scene corresponding to the flood evolution area to be simulated is constructed;
[0100] Through data thinning technology, the data points in the original flood data point set are adjusted to eliminate redundant data and obtain the target flood data point set;
[0101] Map the coordinates of the target flood data points into the digital twin scene, and generate a triangular mesh based on the polygon ear cutting method to obtain the corresponding mesh data;
[0102] According to the grid data, create the flood material corresponding to the flood evolution area to be simulated, and combine the animation texture and Fresnel node to control the water surface effect corresponding to the flood evolution area to be simulated to realize the flood evolution simulation.
[0103] The present application also provides a non-volatile computer storage medium storing computer executable instructions. When the computer executable instructions are executed, they can:
[0104] Based on the digital elevation model data and digital orthophoto data in the original flood data point set, a digital twin scene corresponding to the flood evolution area to be simulated is constructed;
[0105] Through data thinning technology, the data points in the original flood data point set are adjusted to eliminate redundant data and obtain the target flood data point set;
[0106] Map the coordinates of the target flood data points into the digital twin scene, and generate a triangular mesh based on the polygon ear cutting method to obtain the corresponding mesh data;
[0107] According to the grid data, create the flood material corresponding to the flood evolution area to be simulated, and combine the animation texture and Fresnel node to control the water surface effect corresponding to the flood evolution area to be simulated to realize the flood evolution simulation.
[0108] Each embodiment in this application is described in a progressive manner, and the same or similar parts between the embodiments can be referred to each other, and each embodiment focuses on the differences from other embodiments. In particular, for the device and medium embodiments, since they are basically similar to the method embodiments, the description is relatively simple, and the relevant parts can be referred to the partial description of the method embodiments.
[0109] The above describes specific embodiments of the present application. Other embodiments are within the scope of the appended claims. In some cases, the actions or steps recorded in the claims can be performed in an order different from that in the embodiments and still achieve the desired results. In addition, the processes depicted in the accompanying drawings do not necessarily require the specific order or continuous order shown to achieve the desired results. In some embodiments, multitasking and parallel processing are also possible or may be advantageous.
[0110] The devices and media provided in the embodiments of the present application correspond one-to-one to the methods. Therefore, the devices and media also have similar beneficial technical effects as the corresponding methods. Since the beneficial technical effects of the methods have been described in detail above, the beneficial technical effects of the devices and media will not be repeated here.
[0111] Those skilled in the art will appreciate that the embodiments of the present application may be provided as methods, systems, or computer program products. Therefore, the present application may adopt the form of a complete hardware embodiment, a complete software embodiment, or an embodiment in combination with software and hardware. Moreover, the present application may adopt the form of a computer program product implemented in one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) that include computer-usable program code.
[0112] The present application is described with reference to the flowcharts and / or block diagrams of the methods, devices (systems), and computer program products according to the embodiments of the present application. It should be understood that each process and / or box in the flowchart and / or block diagram, as well as the combination of the processes and / or boxes in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to generate a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.
[0113] These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce an article of manufacture comprising an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.
[0114] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.
[0115] In a typical configuration, a computing device includes one or more processors (CPU), input / output interfaces, network interfaces, and memory.
[0116] The memory may include non-permanent storage in a computer-readable medium, random access memory (RAM) and / or non-volatile memory in the form of read-only memory (ROM) or flash RAM. The memory is an example of a computer-readable medium.
[0117] Computer readable media include permanent and non-permanent, removable and non-removable media that can be implemented by any method or technology to store information. Information can be computer readable instructions, data structures, program modules or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technology, compact disk read-only memory (CD-ROM), digital versatile disk (DVD) or other optical storage, magnetic cassettes, magnetic tape disk storage or other magnetic storage devices or any other non-transmission media that can be used to store information that can be accessed by a computing device. As defined herein, computer readable media does not include temporary computer readable media (transitory media), such as modulated data signals and carrier waves.
[0118] It should also be noted that the terms "include", "comprises" or any other variations thereof are intended to cover non-exclusive inclusion, so that a process, method, commodity or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, commodity or device. In the absence of more restrictions, the elements defined by the sentence "comprises a ..." do not exclude the existence of other identical elements in the process, method, commodity or device including the elements.
[0119] The above is only an embodiment of the present application and is not intended to limit the present application. For those skilled in the art, the present application may have various changes and variations. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present application should be included in the scope of the claims of the present application.
Claims
1. A flood evolution simulation method based on digital twin scenarios, characterized in that: The method comprises: Based on the digital elevation model data and digital orthophoto data in the original flood data point set, a digital twin scene corresponding to the flood evolution area to be simulated is constructed; By using data thinning technology, the data points in the original flood data point set are adjusted to eliminate redundant data and obtain a target flood data point set; Mapping the coordinates of the target flood data point set to the digital twin scene, and generating a triangular mesh based on a polygonal ear cutting method to obtain corresponding mesh data; According to the grid data, a flood material corresponding to the flood evolution area to be simulated is created, and the water surface effect corresponding to the flood evolution area to be simulated is controlled in combination with animation texture and Fresnel node to realize flood evolution simulation.
2. A flood evolution simulation method based on a digital twin scenario according to claim 1, characterized in that: The data points in the original flood data point set are adjusted by using data thinning technology to remove redundant data to obtain a target flood data point set, which specifically includes: By using data thinning technology, respectively calculating the importance score corresponding to each data point in the original flood data point set, and comparing the multiple importance scores with a preset importance threshold; Eliminate data points in the original flood data point set whose importance scores are less than the preset importance threshold, so as to remove redundant data in the original flood data point set; In the original flood data point set, target data points whose importance scores are greater than the preset importance threshold are determined, and the target data points are retained to obtain a corresponding target flood data point set.
3. The flood evolution simulation method based on digital twin scenario according to claim 1 is characterized in that: The data points in the original flood data point set are adjusted by using data thinning technology to remove redundant data to obtain a target flood data point set, which specifically includes: The following data thinning formula is used to retain data points whose importance scores are greater than the preset importance threshold to obtain the target flood data point set after thinning: [D′={p\in D|f(p)\gep\theta}] Where D represents the original flood data point set, D ′ represents the target flood data point set, f(p) represents the importance function, p represents the data point, and \theta represents the importance threshold.
4. The flood evolution simulation method based on digital twin scenario according to claim 1 is characterized in that: The method of generating a triangular mesh based on the polygon ear cutting method to obtain corresponding mesh data specifically includes: In the target flood data point set, extracting the horizontal coordinate and the vertical coordinate of the data point, and storing the horizontal coordinate and the vertical coordinate in a vertex array; Based on the horizontal coordinates and the vertical coordinates in the vertex array, construct plane points to segment the vertex data in the plane points by a polygon ear cutting method; A triangular mesh corresponding to the target flood data point set is generated, and mesh data of the triangular mesh is obtained.
5. A flood evolution simulation method based on digital twin scenario according to claim 4, characterized in that: The method of segmenting the vertex data in the plane point by the polygon ear cutting method specifically includes: Determine a polygon point set corresponding to the target flood data point set, and determine whether there is an ear tip in the polygon point set based on the digital twin scene; If the ear tip exists in the polygon point set, the ear tip is removed to obtain a new polygon vertex set; Repeat the ear tip query in the polygon point set until the polygons in the digital twin scene are decomposed into triangles.
6. The flood evolution simulation method based on digital twin scenario according to claim 1 is characterized in that: The combined animation texture and Fresnel node control the water surface effect corresponding to the flood evolution area to be simulated, specifically including: The color change difference during the flood evolution process is calculated using the following formula: [C(t)=\text{lerp}(C_{\text{bottom}}, C_{\text{top}},\alpha(t))] Among them, C(t) represents the water surface color that changes with time, C_{\text{bottom}} represents the bottom color of the water surface, C_{\text{top}} represents the top color of the water surface, and \alpha(t) represents the interpolation parameter that changes with time, which is used to make a smooth transition of color changes.
7. The flood evolution simulation method based on digital twin scenario according to claim 1 is characterized in that: The step of creating a flood material corresponding to the flood evolution area to be simulated according to the grid data specifically includes: Creating a flood material corresponding to the flood evolution area to be simulated according to the mesh data in the digital twin scene, and adding a texture and a normal texture to the flood material; Applying the added flood material to the flood evolution model in the digital twin scene, and determining the flood evolution time series corresponding to the flood evolution area to be simulated; Based on the flood evolution time series, the flood evolution model is segmented to display the corresponding flood evolution in different time periods.
8. The flood evolution simulation method based on digital twin scenario according to claim 1 is characterized in that: The digital twin scene corresponding to the flood evolution area to be simulated is constructed based on the digital elevation model data and digital orthophoto map data in the original flood data point set, specifically including: Obtaining flood evolution requirements, and determining corresponding flood evolution areas to be simulated according to the flood evolution requirements; Acquire digital elevation model data and digital orthophoto map data corresponding to the flood evolution area to be simulated to obtain a corresponding original flood data point set; Based on the data points in the original flood data point set, a digital twin scene corresponding to the flood evolution area to be simulated is constructed.
9. A flood evolution simulation device based on a digital twin scenario, characterized in that: The device comprises: at least one processor; and, a memory communicatively coupled to the at least one processor; In which, the memory stores instructions that can be executed by the at least one processor, and the instructions are executed by the at least one processor so that the at least one processor can execute a flood evolution simulation method based on a digital twin scenario as described in any one of claims 1-8.
10. A non-volatile computer storage medium storing computer executable instructions, characterized in that: When the computer executable instructions are executed, a flood evolution simulation method based on a digital twin scenario as described in any one of claims 1 to 8 is implemented.
Citation Information
Patent Citations
Flood deduction simulation method and device, storage medium and electronic equipment
CN117034655A
Electrical equipment online state monitoring system based on digital twinning
CN117113729A
WebGL-based three-dimensional flood routing simulation method and system
CN117173369A
Visual rendering method for digital twinborn flood flow field
CN117237567A
MIKE21 flood deduction data processing and visualization method in digital twinborn scene
CN117634132A
Cited By
Earth surface twinborn scene modeling method and system based on exploration digital result
CN120976463A
Method for generating roadbed simulation orthoimage and digital elevation model
CN122065416A
Multi-model fusion flood routing simulation system
CN122244207A
Urban inland inundation simulation system, method, medium and equipment
CN122309589A
