Download presentation

Presentation is loading. Please wait.

Published byTyree Pille Modified over 3 years ago

1
Realistic Simulation and Rendering of Smoke CSE 788.14 Class Project Presentation Oleksiy Busaryev TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.:

2
Project Goals and Methods Realistic visualization of smoke behavior Simulation: inviscid incompressible fluid flow Rendering: high albedo, multiple scattering Visual Simulation of Smoke Fedkiw, Stam, Jensen SIGGRAPH 01 Efficient Simulation of Light Transport in Scenes with Participating Media using Photon Maps Jensen, Christensen, SIGGRAPH 98 Fluid Simulation for Computer Graphics Bridson 08

3
Eulerian vs Lagrangian Eulerian approach (we use) – fixed space tesselation (grid) – quantities defined on a grid – good for gas & fluid simulation Lagrangian approach – particle-based simulation – granular materials (sand) & fluid

4
Computational Grid Staggered arrangement Scalar values in centers Vector components in faces Allows O( x 2 ) accurate central differences:

5
Fluid Equations (Eulerian) Inviscid Navier-Stokes (Euler) equations: Density & temperature: Advection Incompressibility Pressure difference External forces

6
Fluid Equations (Lagrangian) Inviscid Navier-Stokes (Euler) equations: Density & temperature: Incompressibility Pressure difference External forces

7
Splitting Advection (move quantities with the flow): External forces (e.g. gravity, buoyancy): Pressure difference/mass conservation:

8
Numerical Algorithm Find a suitable time step t Advect and T in the divergence-free field u Self-advect the velocity field u Apply external forces f to u Enforce incompressibility in u by projection, producing divergence-free velocity field

9
Semi-Lagrangian Advection Trace density and temperature back in time: More accurate 2 nd order Runge-Kutta: Each velocity component is advected separately

10
External Forces & Vorticity Gravity & buoyancy: Vorticity confinement (combats dissipation): Vorticity Vorticity gradient

11
Pressure Projection Project u to the space of divergence-free fields Subtract pressure gradient p: Pressures are obtained from linear system that enforces zero divergence for each cell:

12
Simulation Results OpenGL rendering of density & temperature 64 x 64 x 64 grid Semi-transparency Color: temperature 75 frames = 9.81, = 350 = 0.01

13
Light Transport Equation Volume rendering of density field required Absorption, scattering, emission affect light: Emitted radiance Absorption + Scattering = Extinction coefficient Radiance change Phase function Scattering coefficient Absorption coefficient

14
Rendering Algorithm Discretize LTE using ray marching algorithm: How to compute in-scattered radiance? Emitted radiance New radiance In-scattered radiance Previous radiance

15
Single Scattering Only rays from light sources are scattered Smoke volume looks somewhat flat with emission no emission

16
Multiple Scattering Any light rays can be scattered in media Environment affects how media is shaded Global illumination needed

17
Multiple Scattering Computation Direct scattering + indirect scattering: Indirect part estimated by photon mapping: surface photon mappingvolume photon mapping

18
Volume Photon Mapping Shoot enough photons from light sources Photons are absorbed or scattered by media Interacting photons stored in the volume map

19
Video: Single Scattering 75 frames 10 frames / sec 800 x 800 px 5-10 min / frame

20
Video: Single Scattering + Emission 75 frames 10 frames / sec 800 x 800 px 5-10 min / frame

21
Video: Multiple Scattering 75 frames 10 frames / sec 800 x 800 px 3-6 hours / frame Noise! 100K photons is not enough! Add emission

Similar presentations

OK

By Michael Su 04/16/2009. Introduction Fluid characteristics Navier-Stokes equation Eulerian vs. Lagrangian approach Dive into the glory detail.

By Michael Su 04/16/2009. Introduction Fluid characteristics Navier-Stokes equation Eulerian vs. Lagrangian approach Dive into the glory detail.

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google

Topics for ppt on technology Free download ppt on resources and development for class 10 Ppt on special types of chromosomes genes Ppt on conservation of momentum formula Ppt on life study of mathematician john Ppt on conservation of linear momentum Mis ppt on hospitality Ppt on food security in india class 9 Ppt on recycling of waste in korea Ppt on computer viruses and worms