Research on Escape Pathfinding Algorithm in Virtual Simulation of Fire

Abstract

Research the authenticity of the virtual simulation of the fire and the problems of the pathfinding to escape. In a real fire, the phenomenon of explosion caused the nearby combustible materials fire with randomness. In order to meet the objective fire situation, the concept of probability of the trigger ignition was proposed to simulate the randomness of fire caused by nearby explosions. Because of the random factors caused by the explosion phenomenon in fire, taking into account the safety and efficiency of the pathfinding to escape, the navigation grid routing algorithm is further improved, a safety escaping algorithm is proposed, which divides the safe area and the dangerous area according to the probability of the trigger ignition and let the characters find the route to escape in the safety area according to the navigation algorithm. Finally, the simulation experiment is carried out. The simulation results show that the fire simulation scenes can be more realistic by combining the probability of the trigger of fire, and the safe escape pathfinding algorithm can provide a safety escaping route for the character.