I. Introduction
Flame plays an important role in virtual environment. It is an inhomogeneous participating media with sparse density, diverse velocities, uneven particle distribution, and self-illumination. Generating computer animated flame is always a difficult and computationally expensive task.