Survey							
                            
		                
		                * Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
Visual Simulation of Smoke Based on Jos Stam’s SIGGRAPH’01 presentation Represented by Justin Hensley Smoke in computer graphics  Ideally Looks good  Fast simulation   Looks good? Needs to look plausible  Doesn’t need to be exactly correct  Stam’01 model  Improve Stam’99 (Stable Fluids) Handle moving boundaries  Reduce numerical dissipation  Add high quality volume rendering   Method still fast but looks more “smoke-like” Incompressible Euler Equations self-advection Fluid velocity: u= <Vu , Vv , Vw > forces u  0 incompressible (Navier-Stokes without viscosity) Additional Equations density temperature buoyancy force   (u  )  t T  (u  )T t f  z   (T  Tamb ) z Algorithm add forces t=0 self-advect project t = t + dt Self-Advection t t+dt Semi-Lagrangian solver (Courant, Issacson & Rees 1952) Semi-What?  What’s the semi in SemiLagrangian?  Lagrangian method  Both  mesh and flow moves Semi-Lagrangian method  Mesh is held constant  Flow is advected  Allows for easy interpolation of values when bact tracing. Self-Advection t t+dt Semi-Lagrangian solver (Courant, Issacson & Rees 1952) Self-Advection t For each u-component… t+dt Self-Advection t For each u-component… t+dt Self-Advection t Set interpolated value in new grid t+dt Self-Advection Repeat for all u-nodes Self-Advection Repeat for all v-nodes Self-Advection Vmax > Vmax Advected velocity field Moving objects Moving objects Moving objects Moving objects Moving objects Moving objects Moving objects Numerical Dissipation  ‘Stable Fluids’ method dampens the flow  Typical with semi- Lagrangian methods  Improve using “Vorticity Confinement” force  monotonic cubic interpolation  Vorticity Confinement  Basic idea:   Add energy lost as an external force Use “Vorticity Confinement” force  invented by John Steinhoff ~10 years ago Vorticity Confinement  : vorticity   u Vorticity Confinement Vorticity location vector :  Normalized vorticity Location vector : N Vorticity Confinement Amount of detail added back :  (> 0) Spatial discretization: h Results Results