Real-time rendering of melting objects in video games

We present a method for simulating the melting and flowing of material in burning objects fast enough to be of use in video games where most of the graphical and computational resources are needed elsewhere. The standard practice of using particle engines or fluid dynamics for melting are far too costly for use in this environment. We demonstrate that our method, which is based on systematic polygonal expanding and folding, uses only a fraction of the computational power available by implementing the computation on a modest GPU using CUDA.