Still‐Frame Simulation for Fire Effects of Images

We propose various simulation strategies to generate single-frame fire effects for images, as opposed to multi-frame fire effects for animations. To accelerate 3D simulation and to provide a user with early hints on the final effect, we propose a 2D-guided 3D simulation approach, which runs a faster 2D simulation first, and then guides 3D simulation using the 2D simulation result. To achieve this, we explore various boundary conditions and develop a constrained projection method. Since only the final frame will be used while intermediate frames are abandoned, earlier intermediate frames can take larger time steps and have large noise applied, quickly generating turbulent flow structures. As the final frame approaches, we increase the flow quality by reducing the time step and not adding any noise. This adaptive time stepping allows us to use more computational resource near or at the final frame. We also develop divergence and buoyancy modification methods to guide flames along arbitrary, even physically implausible, directions. Our simulation methods can effectively and efficiently generate a variety of fire effects useful for image decoration.

[1]  John Keyser,et al.  Interactive simulation of fire , 2002, 10th Pacific Conference on Computer Graphics and Applications, 2002. Proceedings..

[2]  Adrien Treuille,et al.  Keyframe control of smoke simulations , 2003, ACM Trans. Graph..

[3]  Mario Costa Sousa,et al.  Observational Models of Graphite Pencil Materials , 2000, Comput. Graph. Forum.

[4]  Bongsoon Kang,et al.  Design of advanced color: Temperature control system for HDTV applications , 2002 .

[5]  Taku Komura,et al.  Real-time controllable fire using textured forces , 2012, The Visual Computer.

[6]  Norishige Chiba,et al.  Particle-based visual simulation of explosive flames , 2003, 11th Pacific Conference onComputer Graphics and Applications, 2003. Proceedings..

[7]  Randima Fernando,et al.  GPU Gems: Programming Techniques, Tips and Tricks for Real-Time Graphics , 2004 .

[8]  Duc Quang Nguyen,et al.  Physically based modeling and animation of fire , 2002, ACM Trans. Graph..

[9]  David Salesin,et al.  Computer-generated watercolor , 1997, SIGGRAPH.

[10]  Yi Hong,et al.  Geometry-based control of fire simulation , 2010, The Visual Computer.

[11]  Ronald Fedkiw,et al.  Wrinkled flames and cellular patterns , 2007, SIGGRAPH 2007.

[12]  James F. O'Brien,et al.  Animating suspended particle explosions , 2003, ACM Trans. Graph..

[13]  Chiew-Lan Tai,et al.  MoXi: real-time ink dispersion in absorbent paper , 2005, SIGGRAPH '05.

[14]  Ronald Fedkiw,et al.  A vortex particle method for smoke, water and explosions , 2005, ACM Trans. Graph..

[15]  Dani Lischinski,et al.  Target-driven smoke animation , 2004, SIGGRAPH 2004.

[16]  Jos Stam,et al.  Stable fluids , 1999, SIGGRAPH.

[17]  Ronald Fedkiw,et al.  Visual simulation of smoke , 2001, SIGGRAPH.

[18]  Christopher Horvath,et al.  Directable, high-resolution simulation of fire on the GPU , 2009, SIGGRAPH '09.

[19]  Bernd Hamann,et al.  Real-time procedural volumetric fire , 2007, SI3D.

[20]  Ronald Fedkiw,et al.  Practical animation of compressible flow for shock waves and related phenomena , 2010, SCA '10.

[21]  William V. Baxter,et al.  Detail-preserving paint modeling for 3D brushes , 2010, NPAR.

[22]  Eli Shechtman,et al.  PatchMatch: a randomized correspondence algorithm for structural image editing , 2009, ACM Trans. Graph..

[23]  Louis K. Meisel,et al.  Photorealism Since 1980 , 1993 .

[24]  David A. Forsyth,et al.  Generalizing motion edits with Gaussian processes , 2009, ACM Trans. Graph..

[25]  Duc Quang Nguyen,et al.  Smoke simulation for large scale phenomena , 2003, ACM Trans. Graph..

[26]  Robert Bridson,et al.  Curl-noise for procedural fluid flow , 2007, SIGGRAPH 2007.

[27]  Kwan-Liu Ma,et al.  Graph-based fire synthesis , 2011, SCA '11.