We present a realistic, fast, and controllable model to simulate fire propagation on solid objects with the object decomposition process involved. A hybrid structure of grids is employed to simulate the whole process efficiently. An improved burning surface update scheme based on level set and a novel method for visualizing the burning surface are proposed to produce convincing results. To achieve interactive simulation speed, a few acceleration techniques are employed, including a moving grid generated to dynamically track the fire propagation, a refined Marching Cubes method to reconstruct the burning surface, and a hardware-implemented fluid solver. By controlling a few physical and geometric parameters, we are able to simulate various solid combustion phenomena. Copyright © 2011 John Wiley & Sons, Ltd.