Real-time fire simulation
Natural phenomena simulations (e.g. fluid simulations) are used in variety of applications including game and movie production. Fire simulation, in particular, is extensively used in many games. On game systems, interactive response to the user is a crucial constraint, and interaction with the environment (including interaction with characters) is also an important property. Normally, the time to take for realistic fire simulations to generate a frame can not satisfy the timing constraint of games. This thesis develops a new physics-based simulation technique which capable of creating realistic (or at least plausible) results in real-time.