Visual forest fire spread simulation method, device and storage medium

Abstract

The present invention discloses a visualized forest fire spread simulation method, device and storage medium. The forest fire spread simulation method includes the following steps: S10: initializing setting parameters; S11: splitting and generating multiple trigger points from the ignition point position; S12: calculating the spread rate of all trigger points; S13: making all the trigger points spread along their respective spread directions at their respective spread rates until the simulation calculation cycle ends; S14: calculating the distance difference between every two adjacent trigger points among all the trigger points; S15: judging whether the distance difference exceeds the deviation value, if so, taking the terminal spread position of each trigger point as the new ignition point position, and returning to step S11; otherwise, returning to step S12. The present invention adopts a trigger point mechanism to continuously generate new trigger points for spreading, so as to simulate the actual spreading process of forest fire. Compared with other forest fire spread simulation methods, the present invention is closer to the actual spreading process of forest fire.

Description

Technical Field

[0001] The present invention relates to the technical field of forest fire simulation, and in particular to a visualized forest fire spread simulation method, device and storage medium. Background Art

[0002] Forests play an increasingly important role in human life and economic and social development. Forest fires are a major factor in forest destruction. In order to protect forests, it is necessary to study the spread of forest fires so as to reduce the losses caused to humans when forest fires occur.

[0003] Forest fire spread models can be roughly divided into three categories: empirical models, semi-empirical models, and physical models. Empirical models can also be called statistical models. They only collect, organize, and analyze relevant data on the fire scene, and finally make relevant results descriptions with statistical properties, without considering the relevant mechanisms of combustion. There are two relatively representative empirical models, namely Australia's McArthur model and Canada's national forest fire spread model. Compared with the empirical model, the semi-empirical model introduces the heat transfer mechanism, and the basic equations derived are all based on the principle of energy conservation. The more famous semi-empirical models include the American Rothermal model and the cellular automaton model that is currently receiving widespread attention. The more influential domestic models include Wang Zhengfei's forest fire spread model and its corresponding modified models.

[0004] In the visualization simulation of forest fire spread, there are currently two main directions: one is cellular automaton simulation based on raster data, and the other is Huygens principle simulation based on vector data. These two directions have the following disadvantages:

[0005] The cellular automaton model is a model combined with Monte Carlo simulation. In theory, it can be defined for any space. However, this model does not match the actual spread of forest fires, and it is difficult to determine the probability of an open space turning into a forest and the probability of a nearby fire-free tree being ignited.

[0006] The Huygens principle simulation based on vector data assumes that the fire boundary is an ellipse, which is inconsistent with the actual spread of forest fires.

[0007] Therefore, it is necessary to develop a new visual forest fire simulation method based on the actual situation of domestic forests, which can truly and effectively simulate the process of forest fire spread to help people prevent and deal with forest fires. Summary of the invention

[0008] The present invention aims to solve one of the technical problems in the related art at least to a certain extent. To this end, one object of the present invention is to provide a visual forest fire spread simulation method, device and storage medium, which can truly and effectively simulate the process of forest fire spread.

[0009] The technical solution adopted by the present invention is:

[0010] In a first aspect, the present invention provides a visualized forest fire spread simulation method, which includes the following steps: S10: initializing setting parameters, which include: the location of the ignition point, multiple GIS grids, the initial spread rate of the location of the ignition point, multiple spread directions, a deviation value, and a simulation calculation frequency; S11: splitting and generating multiple trigger points from the location of the ignition point; S12: calculating the spread rates of all trigger points; S13: making all the trigger points spread along their respective spread directions at their respective spread rates until the simulation calculation cycle ends; S14: calculating the distance difference between each two adjacent trigger points among all the trigger points; S15: judging whether the distance difference exceeds the deviation value, and if so, taking the end spread position of each trigger point as the new ignition point position, and returning to step S11; otherwise, returning to step S12.

[0011] Among them, the multiple spreading directions include eight directions: up, down, left, right, 45 degrees to the upper left, 45 degrees to the upper right, 45 degrees to the lower left, and 45 degrees to the lower right; the step S11 includes: taking the ignition point position as the center of the circle, generating a spreading point in each of the eight directions respectively; for each spreading point, judging whether its spreading direction is within the spreading boundary, if so, eliminating the spreading point, otherwise, taking the spreading point as a trigger point; wherein the spreading boundary is the outward spreading area formed by all the trigger points.

[0012] Among them, step S12 includes the steps: S121: obtaining meteorological data and forest data; S122: calculating the spread rate corresponding to each GIS grid based on the meteorological data and the forest data; S123: obtaining the spread rate of each trigger point based on the current spread position of each trigger point within the multiple GIS grids.

[0013] Wherein, step S122 includes: calculating the spreading rate according to the Wang Zhengfei model; the spreading rate calculation formula of the Wang Zhengfei model is: V = V0*K s *K w *K φ , where V is the spreading rate, V0 is the initial spreading rate, K s is the correction factor for the type of combustible material, K w is the wind correction factor, K φ is the terrain slope correction factor.

[0014] Wherein, step S13 includes: drawing an arc line at the current spreading position of each trigger point, connecting adjacent arc lines to form a wavy irregular circle as a whole to simulate the forest fire spreading effect.

[0015] Among them, step S14 includes: calculating the spreading distance of each of the two adjacent trigger points, the spreading distance is equal to the spreading time of each trigger point, each calculation cycle multiplied by the spreading rate corresponding to each calculation cycle; and taking the difference between the two as the distance difference between the two adjacent trigger points.

[0016] In a second aspect, the present invention provides a visual forest fire spread simulation device, which includes: a setting parameter initialization module, which is used to initialize the setting parameters, and the setting parameters include: the location of the fire point, multiple GIS grids, the initial spread rate of the fire point location, multiple spread directions, a deviation value and a simulation calculation frequency; a trigger point generation module, which is used to split and generate multiple trigger points from the fire point location; a trigger point spread rate calculation module, which is used to calculate the spread rate of all trigger points; a trigger point spread module, which is used to make all the trigger points spread along their respective spread directions at their respective spread rates until the simulation calculation cycle ends; an adjacent trigger point distance difference calculation module, which is used to calculate the distance difference between each adjacent two trigger points among all the trigger points; a new fire point generation module, which is used to determine whether the distance difference exceeds the deviation value. If so, the end spread position of each trigger point is used as the new fire point position and returned to the trigger point generation module; otherwise, the trigger point spread rate calculation module is returned.

[0017] Among them, the trigger point spread rate calculation module includes: a forest fire impact data acquisition unit, used to obtain meteorological data and forest data; a spread rate calculation unit, used to calculate the spread rate corresponding to each GIS grid based on the meteorological data and the forest data; a trigger point spread rate acquisition unit, used to obtain the spread rate of each trigger point according to the current spread position of each trigger point within the multiple GIS grids.

[0018] Among them, the multiple spreading directions include eight directions: up, down, left, right, 45 degrees to the upper left, 45 degrees to the upper right, 45 degrees to the lower left, and 45 degrees to the lower right; the trigger point generation module includes: a spreading point generation unit, which is used to generate a spreading point in each of the eight directions with the ignition point position as the center of the circle; a trigger point confirmation unit, which is used to determine whether the spreading direction of each spreading point is within the spreading boundary, if so, the spreading point is eliminated, otherwise, the spreading point is used as a trigger point; wherein the spreading boundary is the outward spreading area formed by all the trigger points; wherein the adjacent trigger point distance difference calculation module includes: a trigger point spreading distance calculation unit, which is used to calculate the spreading distance of each of the two adjacent trigger points, and the spreading distance is equal to each calculation cycle multiplied by the spreading rate corresponding to each calculation cycle during the spreading time of each trigger point; a trigger point distance difference calculation unit, which is used to take the difference between the two as the distance difference between the two adjacent trigger points.

[0019] In a third aspect, the present invention provides a computer-readable storage medium storing computer-executable instructions for causing a computer to execute the above method.

[0020] The beneficial effects of the present invention are:

[0021] The present invention adopts a "trigger point mechanism" to simulate the process of forest fire spread, thereby overcoming the technical problem in the prior art that the simulation of the forest fire spread process is not realistic enough, and achieves a closer simulation of the forest fire spread process.

[0022] Furthermore, the present invention adopts the Wang Zhengfei model to calculate the forest fire spread rate. This calculation method takes into account meteorological conditions, combustible types and terrain conditions, and is more suitable for domestic forest conditions. The calculated forest fire spread rate is closer to the actual spread rate. BRIEF DESCRIPTION OF THE DRAWINGS

[0023] Figure 1 It is a flow chart of an embodiment of the forest fire spread simulation method of the present invention;

[0024] Figure 2 yes Figure 1 A schematic structural diagram of an embodiment of multiple spreading directions in step S10;

[0025] Figure 3 yes Figure 1 A flowchart of an embodiment of step S11;

[0026] Figure 4 yes Figure 3 A schematic structural diagram of an application embodiment of step S112;

[0027] Figure 5 yes Figure 4 Schematic diagram of the structure of a single trigger point spreading;

[0028] Figure 6 yes Figure 1 A schematic flow chart of an embodiment of step S12;

[0029] Figure 7 yes Figure 6 A schematic structural diagram of an application embodiment of step S122;

[0030] Figure 8 yes Figure 1 A schematic structural diagram of an application embodiment of step S13;

[0031] Fig. 9 yes Figure 1 A schematic flow chart of an embodiment of step S14;

[0032] Fig.10 It is a structural schematic diagram of an embodiment of a forest fire spread simulation device of the present invention;

[0033] Fig.11 yes Fig.10 A structural diagram of an embodiment of a trigger point generating module 12;

[0034] Fig.12 yes Fig.10 A schematic structural diagram of an embodiment of a trigger point propagation rate calculation module 13;

[0035] Fig.13 yes Fig.10 A structural diagram of an embodiment of an adjacent trigger point distance difference calculation module 15. DETAILED DESCRIPTION

[0036] It should be noted that, in the absence of conflict, the embodiments and features in the embodiments of the present application may be combined with each other.

[0037] Embodiment 1

[0038] See also Figure 1 , Figure 1 FIG. 1 is a flow chart of an embodiment of the forest fire spread simulation method of the present invention. Figure 1 As shown, the method comprises the steps of:

[0039] S10: Initialize setting parameters;

[0040] The setting parameters include: the location of the fire point, multiple GIS grids, the initial spread rate V0 of the fire point, multiple spread directions, a deviation value Ω, and a simulation calculation frequency f.

[0041] The fire point location is the location corresponding to the fire point on the electronic map.

[0042] The multiple GIS grids are divided into geographical areas centered on the fire point.

[0043] See also Figure 2 As shown in the schematic diagram, the multiple spreading directions include eight directions: up, down, left, right, upper left 45 degree direction, upper right 45 degree direction, lower left 45 degree direction, and lower right 45 degree direction.

[0044] The deviation value is a preset value, denoted as Ω.

[0045] The unit of simulation calculation frequency is times / second, denoted as f. For example, f=5 times / second, then the simulation calculation cycle is 0.2 seconds, that is, the following simulation calculation steps S11 to S15 are executed once every 0.2 seconds.

[0046] S11: Splitting the ignition point to generate multiple trigger points;

[0047] See also Figure 3 , Figure 3 FIG. 4 is a flow chart of an embodiment of step S11. Figure 3 As shown, step S11 includes:

[0048] S111: Taking the ignition point as the center of the circle, a spreading point is generated in each of the eight directions;

[0049] S112: for each of the spreading points, determine whether its spreading direction is within the spreading boundary. If yes, remove the spreading point. Otherwise, use the spreading point as a trigger point.

[0050] The outward spreading area formed by all trigger points of the spreading boundary. Figure 4 and Figure 5 When the trigger point is generated for the first time, since the spreading boundary is not formed, there is no need to perform step S112. After the trigger point is generated for the second time, since the outward spreading is mainly considered, for each ignition point position, only the four spreading points outside the spreading boundary are considered as trigger points, which can simulate the actual combustion effect and reduce the load of computer calculation.

[0051] S12: Calculate the spreading rate of all trigger points;

[0052] See also Figure 6 , Figure 6 FIG. 4 is a flow chart of an embodiment of step S12. Figure 6 As shown, step S12 includes:

[0053] S121: Obtain meteorological data and forest data;

[0054] The meteorological data includes wind direction and wind speed. The wind direction includes three conditions: tailwind, crosswind and headwind.

[0055] The forest land data includes: fuel type and terrain slope for each GIS grid.

[0056] Optionally, meteorological data and forest data are obtained by calling API interface functions provided by third-party meteorological websites and forestry data websites.

[0057] S122: Calculate the spreading rate corresponding to each GIS grid based on the meteorological data and the forest data;

[0058] Preferably, in this step, the spread rate is calculated according to the Wang Zhengfei model, which is a calculation formula of a forest fire spread model obtained by Professor Wang Zhengfei of China using a regression analysis method combined with relevant data from forest farms in the Greater Khingan Range.

[0059] The formula for calculating the spreading rate of Wang Zhengfei's model is: V = V0*K s *K w *K φ , where V is the spreading rate, V0 is the initial spreading rate, K s is the correction factor for the type of combustible material, K w is the wind correction factor, K φ is the terrain slope correction coefficient. When the wind direction and wind speed change, the wind correction coefficient K w When the slope changes, the terrain slope correction factor K φ Specifically, the wind correction factor K w and terrain slope correction factor K φ The specific calculation formula of is within the scope of understanding of those skilled in the art and will not be expanded here.

[0060] In step S122, the spreading rate influence factor K of each GIS grid is calculated by using the acquired meteorological data and forest data. s , K w , K φ , and then use the above spread rate calculation formula to calculate the spread rate corresponding to each GIS grid.

[0061] Since step S121 and step S122 require a lot of computing power, the calculation (execution) frequency of step S121 and step S122 can be set to be lower than the simulation calculation frequency f, that is, step S121 and step S122 are executed every several or dozens of calculation cycles to update the spreading rate corresponding to each GIS grid.

[0062] S123: Acquire the spreading rate of each trigger point according to the current spreading position of each trigger point within the plurality of GIS grids.

[0063] See also Figure 7 , Figure 7 Each GIS grid is labeled with the corresponding spreading rate impact factor K of the GIS grid, and the value K = K s *K w *K φ In the same GIS grid, the forest fire spread rate is the same. Figure 7 As shown, the current spreading position of the trigger point in the upward direction is located in the GIS grid with a spreading rate influence factor K=1.7, then the spreading rate influence factor K=1.7 of the trigger point in the upward direction during the current calculation cycle, and its spreading rate V=1.7V0; the current spreading position of the trigger point in the left direction is located in the GIS grid with a spreading rate influence factor K=1.5, then the spreading rate influence factor K=1.5 of the trigger point in the left direction during the current calculation cycle, and its spreading rate V=1.5V0.

[0064] S13: Make all the trigger points spread along their respective spreading directions and at their respective spreading rates until the simulation calculation cycle ends;

[0065] The simulation calculation cycle T=1 / f, for example, if the simulation calculation frequency set in step S0 is 20 times / S, then the simulation calculation cycle is 0.05S. The distance spread by each trigger point in one simulation calculation cycle is ΔS=V*T.

[0066] Each trigger point spreads a distance of ΔS along its own spreading direction (straight line direction). For the convenience of users, a specific color is used to mark the spreading trajectory of each trigger point.

[0067] Preferably, if Figure 8 As shown, a circular arc is drawn at the current spreading position of each trigger point, and adjacent circular arcs are connected to form a wavy irregular circle as a whole to simulate the spreading effect of forest fire. Among them, each circular arc is drawn with the fire point as the center and the spreading distance of each trigger point as the radius.

[0068] S14: Calculate the distance difference between every two adjacent trigger points among all the trigger points;

[0069] See also Fig. 9 , Fig. 9 FIG. 4 is a flow chart of an embodiment of step S14. Fig. 9 As shown, step S14 includes the following sub-steps:

[0070] S141: Calculate the spreading distance of each of the two adjacent trigger points, where the spreading distance is equal to the spreading time of each trigger point, multiplying each calculation cycle by the spreading rate corresponding to each calculation cycle.

[0071] For example, the spreading distances of the two adjacent trigger points are recorded as S1 and S2 respectively, and the current calculation cycle is the Nth calculation cycle. Among them, V 1i is the propagation rate of the first trigger point in the i-th simulation calculation cycle, V 2i is the spreading rate of the second trigger point in the i-th simulation calculation cycle, T is the simulation calculation cycle, T = 1 / f.

[0072] S142: Taking the difference between the two as the distance difference between the two adjacent trigger points.

[0073] It can be understood that the distance difference between the two adjacent trigger points is equal to the absolute value of the difference between S1 and S2.

[0074] In step S14, the distance difference between every two adjacent trigger points among all the trigger points is calculated and the distance difference is sent to an array for storage. It can be understood that if there are N trigger points, N distance differences are generated (N is a positive integer).

[0075] S15: Determine whether the distance difference exceeds the deviation value. If yes, take the end point propagation position of each trigger point as the new ignition point position and return to step S11; otherwise, return to step S12.

[0076] In step S15, each distance difference is compared with the deviation value Ω. If any distance difference is greater than the preset deviation value Ω, the end point spread position of each trigger point is used as the new ignition point position, and the process returns to step S11 to generate a new trigger point (spread direction) for the next round of spread. Conversely, if all distance differences are less than the preset deviation value Ω, the process returns to step S12, keeping the spread direction of all trigger points unchanged, and continuing to spread in the original direction.

[0077] In this embodiment, based on the initial ignition point position, eight trigger points are generated to spread in eight spreading directions. After a certain calculation cycle, the terminal spreading position of each trigger point is used as the new ignition point position, and a new sub-trigger point is generated for spreading. After a certain calculation cycle, the terminal spreading position of each sub-trigger point is used as the new ignition point position, and a new sub-trigger point is generated for spreading... In this way, new trigger points are continuously generated and spread in new directions until the spreading process is terminated. Compared with other forest fire spread simulation methods in the prior art, this simulation method can simulate the effect of forest fire spread more realistically and provide a more accurate and vivid user experience. It is explained here that in other embodiments, the Rothermal model can also be used instead of the Wang Zhengfei model.

[0078] Embodiment 2

[0079] See also Fig.10 , Fig.10 FIG. 1 is a schematic diagram of the structure of an embodiment of a forest fire spread simulation device of the present invention. Fig.10 As shown, the forest fire spread simulation device includes: a parameter setting initialization module 11, a trigger point generation module 12, a trigger point spread rate calculation module 13, a trigger point spread module 14, an adjacent trigger point distance difference calculation module 15, and a new fire point generation module 16.

[0080] The setting parameter initialization module 11 is used to initialize the setting parameters, which include: the location of the fire point, multiple GIS grids, the initial spread rate of the fire point, multiple spread directions, deviation values ​​and simulation calculation frequency.

[0081] The trigger point generation module 12 is used to generate multiple trigger points by splitting the ignition point position. Fig.11 , Fig.11 yes Fig.10 A schematic diagram of the structure of an embodiment of the trigger point generating module 12. Fig.11 As shown, the trigger point generation module 12 includes a spreading point generation unit 121 and a trigger point confirmation unit 122. The spreading point generation unit 121 is used to generate a spreading point in each of the eight directions with the ignition point as the center of the circle. The trigger point confirmation unit 122 is used to determine whether the spreading direction of each spreading point is within the spreading boundary. If so, the spreading point is eliminated. Otherwise, the spreading point is used as a trigger point; wherein the spreading boundary is the outward spreading area formed by all the trigger points.

[0082] The trigger point spreading rate calculation module 13 is used to calculate the spreading rate of all trigger points. Fig.12 , Fig.12 yes Fig.10A schematic diagram of the structure of an embodiment of the trigger point propagation rate calculation module 13. Fig.12 As shown, the trigger point spread rate calculation module 13 includes a forest fire impact data acquisition unit 131, a spread rate calculation unit 132 and a trigger point spread rate acquisition unit 133. The forest fire impact data acquisition unit 131 is used to acquire meteorological data and forest land data. The spread rate calculation unit 132 is used to calculate the spread rate corresponding to each GIS grid based on the meteorological data and the forest land data. The trigger point spread rate acquisition unit 133 is used to acquire the spread rate of each trigger point according to the current spread position of each trigger point in the multiple GIS grids.

[0083] The trigger point propagation module 14 is used to make all the trigger points propagate along their respective propagation directions and at their respective propagation rates until the simulation calculation cycle ends.

[0084] The adjacent trigger point distance difference calculation module 15 is used to calculate the distance difference between every two adjacent trigger points among all the trigger points. Fig.13 , Fig.13 yes Fig.10 A schematic diagram of the structure of an embodiment of the adjacent trigger point distance difference calculation module 15. Fig.13 As shown, the adjacent trigger point distance difference calculation module 15 includes a trigger point spread distance calculation unit 151 and a trigger point distance difference calculation unit 152. The trigger point spread distance calculation unit 151 is used to calculate the spread distance of each of the two adjacent trigger points, and the spread distance is equal to the spread time of each trigger point, each calculation cycle multiplied by the spread rate corresponding to each calculation cycle. The trigger point distance difference calculation unit 152 is used to use the difference between the two as the distance difference between the two adjacent trigger points.

[0085] The new ignition point generation module 16 is used to determine whether the distance difference exceeds the deviation value. If so, the end point propagation position of each trigger point is used as the new ignition point position and returned to the trigger point generation module 12; otherwise, it returns to the trigger point propagation rate calculation module 13.

[0086] Specifically, the working method of each module has been described in detail in the first embodiment and will not be repeated here.

[0087] Embodiment 3

[0088] The present invention also provides a computer-readable storage medium, which stores computer-executable instructions. The computer-executable instructions are used to enable a computer to execute the method described in the first embodiment.

[0089] The above is a specific description of the preferred implementation of the present invention, but the invention is not limited to the embodiments. Those skilled in the art can make various equivalent modifications or substitutions without violating the spirit of the present invention. These equivalent modifications or substitutions are all included in the scope defined by the claims of this application.

Claims

1. A visual forest fire spread simulation method, characterized in that: Includes steps: S10: Initializing setting parameters, the setting parameters include: the location of the fire point, multiple GIS grids, the initial spread rate of the fire point, multiple spread directions, deviation values, and simulation calculation frequency; S11: Splitting the ignition point to generate multiple trigger points; S12: Calculate the spreading rate of all trigger points; S13: Make all trigger points spread along their respective spreading directions and at their respective spreading rates until the simulation calculation cycle ends; S14: Calculate the spreading distance of each of the two adjacent trigger points, where the spreading distance is equal to the spreading time of each trigger point, multiplying each calculation cycle by the spreading rate corresponding to each calculation cycle; and use the difference between the two as the distance difference between the two adjacent trigger points; S15: Determine whether the distance difference exceeds the deviation value. If yes, take the end point propagation position of each trigger point as the new ignition point position and return to step S11; otherwise, return to step S12.

2. The forest fire spread simulation method according to claim 1, characterized in that: The multiple spreading directions include eight directions: up, down, left, right, 45 degrees to the upper left, 45 degrees to the upper right, 45 degrees to the lower left, and 45 degrees to the lower right; the step S11 includes: taking the ignition point as the center of the circle, generating a spreading point in each of the eight directions; for each spreading point, determining whether its spreading direction is within the spreading boundary, if so, eliminating the spreading point, otherwise, taking the spreading point as a trigger point; wherein the spreading boundary is the outward spreading area formed by all the trigger points.

3. The forest fire spread simulation method according to claim 1, characterized in that: The step S12 includes: S121: acquiring meteorological data and forest data; S122: calculating the spread rate corresponding to each GIS grid based on the meteorological data and the forest data; S123: acquiring the spread rate of each trigger point based on the current spread position of each trigger point within the multiple GIS grids.

4. The forest fire spread simulation method according to claim 3, characterized in that: The step S122 includes: calculating the spread rate according to the Wang Zhengfei model; the spread rate calculation formula of the Wang Zhengfei model is: V=V0*Ks*Kw*Kφ, wherein V is the spread rate, V0 is the initial spread rate, Ks is the correction coefficient of the combustible type, Kw is the wind correction coefficient, and Kφ is the terrain slope correction coefficient.

5. The forest fire spread simulation method according to any one of claims 1 to 4, characterized in that: The step S13 includes: drawing an arc line at the current spreading position of each trigger point, connecting adjacent arc lines to form a wavy irregular circle as a whole to simulate the forest fire spreading effect.

6. A visual forest fire spread simulation device, characterized in that: include: A setting parameter initialization module is used to initialize setting parameters, wherein the setting parameters include: a fire point location, a plurality of GIS grids, an initial spreading rate of the fire point location, a plurality of spreading directions, a deviation value, and a simulation calculation frequency; A trigger point generation module, used to generate multiple trigger points by splitting the ignition point position; a trigger point spread rate calculation module, used to calculate the spread rate of all trigger points; A trigger point propagation module, used to make all the trigger points propagate along their respective propagation directions and at their respective propagation rates until the simulation calculation cycle ends; The adjacent trigger point distance difference calculation module is used to calculate the spreading distance of each of the two adjacent trigger points, where the spreading distance is equal to the spreading time of each trigger point, each calculation cycle multiplied by the spreading rate corresponding to each calculation cycle; the difference between the two is used as the distance difference between the two adjacent trigger points; The new ignition point generation module is used to determine whether the distance difference exceeds the deviation value. If so, the end point spread position of each trigger point is used as the new ignition point position and returned to the trigger point generation module; otherwise, it returns to the trigger point spread rate calculation module.

7. The forest fire spread simulation device according to claim 6, characterized in that: The trigger point spread rate calculation module includes: a forest fire impact data acquisition unit, used to acquire meteorological data and forest data; a spread rate calculation unit, used to calculate the spread rate corresponding to each GIS grid based on the meteorological data and the forest data; a trigger point spread rate acquisition unit, used to acquire the spread rate of each trigger point based on the current spread position of each trigger point within the multiple GIS grids.

8. The forest fire spread simulation device according to claim 6 or 7, characterized in that: The multiple spreading directions include eight directions: up, down, left, right, 45 degrees to the upper left, 45 degrees to the upper right, 45 degrees to the lower left, and 45 degrees to the lower right; The trigger point generation module includes: a spread point generation unit, which is used to generate a spread point in each of the eight directions with the ignition point position as the center of the circle; a trigger point confirmation unit, which is used to determine whether the spread direction of each spread point is within the spread boundary. If so, the spread point is eliminated, otherwise, the spread point is used as a trigger point; wherein the spread boundary is the outward spread area formed by all the trigger points; wherein the adjacent trigger point distance difference calculation module includes: a trigger point spread distance calculation unit, which is used to calculate the spread distance of each of the two adjacent trigger points, and the spread distance is equal to each calculation cycle multiplied by the spread rate corresponding to each calculation cycle within the spread time of each trigger point; a trigger point distance difference calculation unit, which is used to use the difference between the two as the distance difference between the two adjacent trigger points.

9. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores computer-executable instructions, and the computer-executable instructions are used to enable a computer to execute the method according to any one of claims 1 to 5.

Images