While I do not have the knowledge to provide an answer myself, I can provide a lead for you: http://sourceforge.net/projects/real-time-fire/
The goal of this project is to create
a fast generator of a volumetric fire
animation. The generator uses a short
precomputed sequence to produce an
endless animation. Packages
real-time-fire2.0 and higher contain
additionally a heat haze.
