Abstract: To solve the problem of the flame simulation on computer, a new algorithm of flame simulation in real-time was proposed. This idea absorbs the merits of physical method and particle system. The animation of the flame is controlled by the Navier-Stokes equations which is solved by the semi-lagrange method. The idea of using particle system to modify the Navier-Stokes equations was raised。 And using density field and the principle of color to control the color of the flame. The animation is accelerated realized on GPU (Graphics Processing Unit). The simulation of flame which has the character of realistic and real-timing were realized .

Key words: Navier-Stoke equations, computer animation, particle system, flame simulation, graphics processing unit(GPU)