Simulation Animation

 

The network graph (Delaunay triangulation DT(V) ) is shown below. The nodes, representing cells, have been numbered from 0 to 19. A coordinate system is used so that distance and orientation of edges is defined. To simulate the spread of fire, we consider a simple model of fire spread depending on the topology of cells and the dynamic attributes at the time of fire, such as wind speed and wind direction. In particular, the probability of fire propagation from node i to a neighboring node j, pij, is decreasing with the length of edge (i,j), and increasing with the projection of the wind velocity (as a vector) on the directed edge (i,j). We started experimenting with exponential functions and as the animation shows they yield promising results.