Visual Simulation of Smoke SIGGRAPH’01 Ronald Fedkiw, Jos Stam and Henrik Wann Jensen Stanford University & Alias|wavefront.

Slides:

Advertisements

Similar presentations

Stable Fluids A paper by Jos Stam.

Advertisements

My First Fluid Project Ryan Schmidt. Outline MAC Method How far did I get? What went wrong? Future Work.

Realistic Simulation and Rendering of Smoke CSE Class Project Presentation Oleksiy Busaryev TexPoint fonts used in EMF. Read the TexPoint manual.

A Prediction-Correction Approach for Stable SPH Fluid Simulation from Liquid to Rigid François Dagenais Jonathan Gagnon Eric Paquette.

Simulation of Fluids using the Navier-Stokes Equations Kartik Ramakrishnan.

Dynamic model of a drop shot from an inkjet printer.

The analysis of the two dimensional subsonic flow over a NACA 0012 airfoil using OpenFoam is presented. 1) Create the geometry and the flap Sequence of.

Matthias Müller, Barbara Solenthaler, Richard Keiser, Markus Gross Eurographics/ACM SIGGRAPH Symposium on Computer Animation (2005),

Mode-Splitting for Highly Detail, Interactive Liquid Simulation H. Cords University of Rostock Presenter: Truong Xuan Quang.

Course 14 Fluid Simulation Monday, Half Day, 8:30 am - 12:15 pm.

Equations of Continuity

Evolving Sub-Grid Turbulence for Smoke Animation Hagit Schechter Robert Bridson SCA 08.

1cs533d-term Notes  Smoke: Fedkiw, Stam, Jensen, SIGGRAPH’01  Water: Foster, Fedkiw, SIGGRAPH’01 Enright, Fedkiw, Marschner, SIGGRAPH’02  Fire:

1cs533d-winter-2005 Notes  Please read Fedkiw, Stam, Jensen, “Visual simulation of smoke”, SIGGRAPH ‘01.

Flow over an Obstruction MECH 523 Applied Computational Fluid Dynamics Presented by Srinivasan C Rasipuram.

William Moss Advanced Image Synthesis, Fall 2008.

Intro to Fluid Simulation (I) Jeff Pool COMP

Third Graduate Student Symposium UW Math Department (Batmunkh. Ts) 1 Constantin-Lax-Majda Model Equation (1-Dimension) Blow Up Problem  Blow Up.

Particle-based fluid simulation for interactive applications

University of North Carolina - Chapel Hill Fluid & Rigid Body Interaction Comp Physical Modeling Craig Bennetts April 25, 2006 Comp Physical.

1cs533d-winter-2005 Notes  I’m now in X663 Well, sort of…  Questions about assignment 3?

Combined Lagrangian-Eulerian Approach for Accurate Advection Toshiya HACHISUKA The University of Tokyo Introduction Grid-based fluid.

Modeling Fluid Phenomena -Vinay Bondhugula (25 th & 27 th April 2006)

Modelling Realistic Water & Fire Sérgio Leal Socrates/Erasmus student at: AK Computer Graphics Institute for Computer Graphics and Vision Technical University.

The UNIVERSITY of NORTH CAROLINA at CHAPEL HILL Intro to Computational Fluid Dynamics Brandon Lloyd COMP 259 April 16, 2003 Image courtesy of Prof. A.

The UNIVERSITY of NORTH CAROLINA at CHAPEL HILL Introduction to Modeling Fluid Dynamics 1.

Fluid Simulation using CUDA Thomas Wambold CS680: GPU Program Optimization August 31, 2011.

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

Modeling, Simulating and Rendering Fluids Thanks to Ron Fediw et al, Jos Stam, Henrik Jensen, Ryan.

Fluid Simulation for Computer Animation Greg Turk College of Computing and GVU Center Georgia Institute of Technology.

Motivation  Movie  Game  Engineering Introduction  Ideally  Looks good  Fast simulation  Looks good?  Look plausible  Doesn’t need to be exactly.

Fluid Animation CSE 3541 Matt Boggus. Procedural approximations – Heightfield fluids Mathematical background – Navier-Stokes equation Computational models.

Natural Convection in free flow: Boussinesq fluid in a square cavity

A Hybrid Particle-Mesh Method for Viscous, Incompressible, Multiphase Flows Jie LIU, Seiichi KOSHIZUKA Yoshiaki OKA The University of Tokyo,

Animation of Fluids.

COMPUTATIONAL FLUID DYNAMICS IN REAL-TIME An Introduction to Simulation and Animation of Liquids and Gases.

A Fast Simulation Method Using Overlapping Grids for Interactions between Smoke and Rigid Objects Yoshinori Dobashi (Hokkaido University) Tsuyoshi Yamamoto.

Smoothed Particle Hydrodynamics (SPH) Fluid dynamics The fluid is represented by a particle system Some particle properties are determined by taking an.

A particle-gridless hybrid methods for incompressible flows

GPU-Accelerated Surface Denoising and Morphing with LBM Scheme Ye Zhao Kent State University, Ohio.

Mathematical Equations of CFD

Taming a Wild River Jeff Lander Darwin 3D

Stable, Circulation- Preserving, Simplicial Fluids Sharif Elcott, Yiying Tong, Eva Kanso, Peter Schröder, and Mathieu Desbrun.

Fluids Physics 202 Lecture 3. Pascal’s principle: any pressure change will flow through the entire fluid equally.

Introduction: Lattice Boltzmann Method for Non-fluid Applications Ye Zhao.

11/03/2014PHY 711 Fall Lecture 291 PHY 711 Classical Mechanics and Mathematical Methods 10-10:50 AM MWF Olin 103 Plan for Lecture 29: Chap. 9 of.

FlowFixer: Using BFECC for Fluid Simulation ByungMoon Kim Yingjie Liu Ignacio Llamas Jarek Rossignac Georgia Institute of Technology.

Data Visualization Fall 2015.

Perpetual Visualization of Particle Motion and Fluid Flow Presented by Tsui Mei Chang.

© Fox, Pritchard, & McDonald Introduction to Fluid Mechanics Chapter 5 Introduction to Differential Analysis of Fluid Motion.

Outline Time Derivatives & Vector Notation

V. Fundamentals of Fluid Dynamics. Contents 1. State of Stress in Moving Fluid 2. Equations of Motion 3. Bernoulli Equation.

November 2005 Center for Computational Visualization Institute of Computational and Engineering Sciences Department of Computer Sciences University of.

Efficient Simulation of Large Bodies of Water by Coupling Two and Three Dimensional Techniques SIGGRAPH 2006 Geoffrey Irving Eran Guendelman Frank Losasso.

Efficient Simulation of Large Bodies of Water by Coupling Two and Three Dimensional Techniques Geoffrey Irving Stanford University Pixar Animation Studios.

CSE 872 Dr. Charles B. Owen Advanced Computer Graphics1 Water Computational Fluid Dynamics Volumes Lagrangian vs. Eulerian modelling Navier-Stokes equations.

SIGGRAPH 2005 신 승 호 신 승 호. Water Drops on Surfaces Huamin Wang Peter J. Mucha Greg Turk Georgia Institute of Technology.

Stable But Nondissipative Water OH-YOUNG SONG HYUNCHEOL SHIN HYEONG-SEOK KO.

Animating smoke with dynamic balance Jin-Kyung Hong Chang-Hun Kim 발표 윤종철.

Interesting papers on SIGGRAPH 2005 Korea University Computer Graphics Lab. Jin-Kyung Hong.

Computer Animation Rick Parent Computer Animation Algorithms and Techniques Computational Fluid Dynamics.

Fluid Animation CSE 3541 By: Matt Boggus.

Introduction to Fluid Dynamics & Applications

5. Describing Flow CH EN 374: Fluid Mechanics.

Particle-in-Cell Methods

Physically Based Modeling -Overview-

PHY 711 Classical Mechanics and Mathematical Methods

David Marshburn Comp 259 April 17, 2002

Fluid Simulation.

Presentation transcript:

Visual Simulation of Smoke SIGGRAPH’01 Ronald Fedkiw, Jos Stam and Henrik Wann Jensen Stanford University & Alias|wavefront

Outline Introduction Previous Work The Equations of Fluid Flow Self-Advection by Semi-Lagrangian Numerical Dissipation Results

Introduction Ideally  Looks good  Fast simulation Looks good?  Needs to look plausible  Doesn’t need to be exactly correct  doesn’t suffer from excessive numerical dissipation

Previous Work Kajiya and Von Herzen (SIGGRAPH 84) N. Foster and D. Metaxas (SIGGRAPH 97) Improve Stam’99 (Stable Fluids)  Handle moving boundaries  Reduce numerical dissipation  Add high quality volume rendering Method still fast but looks more “smoke-like”

The Equations of Fluid Flow Review: Navier-Stokes Equations

Incompressible Euler Equations self-advectionforces incompressible (Navier-Stokes without viscosity) Fluid velocity: u=

Gradient Implement

Additional Equations Density Temperature Buoyancy force

Algorithm t=0t = t + dt add forces self-advection project Helmholtz-Hodge Decomposition

Self-Advection tt+dt Semi-Lagrangian solver (Courant, Issacson & Rees 1952)

Semi- Lagrangian The semi-Lagrangian integrator itself is broken down into three main parts  1. Vector field extraction  2. Particle tracing  3. Interpolation

Self-Advection tt+dt Semi-Lagrangian solver (Courant, Isaacson & Rees 1952)

Self-Advection tt+dt For each u-component…

Self-Advection tt+dt For each u-component…

Self-Advection tt+dt Set interpolated value in new grid

Self-Advection Repeat for all u-nodes

Self-Advection Repeat for all v-nodes

Numerical Dissipation ‘Stable Fluids’ method dampens the flow  Typical with semi- Lagrangian methods Improve using  “Vorticity Confinement” force

Vorticity Confinement Basic idea:  Add energy lost as an external force Use “Vorticity Confinement” force  invented by John Steinhoff 1994

Vorticity Confinement  : vorticity

Vorticity Confinement Vorticity location vector :  Normalized vorticity Location vector : N

Vorticity Confinement Spatial discretization: h

Total Forces User supplied fields Buoyancy force New confinement force

Results

Any Problem ?