Two-way Coupled SPH and Particle Level Set Fluid Simulation

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.
Simulation of Fluids using the Navier-Stokes Equations Kartik Ramakrishnan.
Navier-Stokes.
Matthias Müller, Barbara Solenthaler, Richard Keiser, Markus Gross Eurographics/ACM SIGGRAPH Symposium on Computer Animation (2005),
1cs533d-term Notes. 2 Fire  [Nguyen, Fedkiw, Jensen ‘02]  Gaseous fuel/air mix (from a burner, or a hot piece of wood, or …) heats up  When it.
Course 14 Fluid Simulation Monday, Half Day, 8:30 am - 12:15 pm.
1 MECH 221 FLUID MECHANICS (Fall 06/07) Tutorial 7.
More Accurate Pressure Solves. Solid Boundaries  Voxelized version works great if solids aligned with grid  If not: though the error in geometry is.
Intro to Fluid Simulation (I) Jeff Pool COMP
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  Please read Enright et al., “Animation and rendering of complex water surfaces”, SIGGRAPH’02.
Combined Lagrangian-Eulerian Approach for Accurate Advection Toshiya HACHISUKA The University of Tokyo Introduction Grid-based fluid.
Keyframe Control of Smoke Simulations SIGGRAPH 2003.
Modeling Fluid Phenomena -Vinay Bondhugula (25 th & 27 th April 2006)
Coupling Water and Smoke to Thin Deformable and Rigid Shells Eran Guendelman 1,2 Andrew Selle 1,3 Frank Losasso 1,2 Ronald Fedkiw 1,2 1 Stanford University,
Computations of Fluid Dynamics using the Interface Tracking Method Zhiliang Xu Department of Mathematics University of Notre.
Visual Simulation of Smoke SIGGRAPH’01 Ronald Fedkiw, Jos Stam and Henrik Wann Jensen Stanford University & Alias|wavefront.
Fluids. Eulerian View  In a Lagrangian view each body is described at each point in space. Difficult for a fluid with many particles.  In an Eulerian.
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.
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.
Simulation and Animation
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.
CEE 262A H YDRODYNAMICS Lecture 5 Conservation Laws Part I 1.
A Hybrid Particle-Mesh Method for Viscous, Incompressible, Multiphase Flows Jie LIU, Seiichi KOSHIZUKA Yoshiaki OKA The University of Tokyo,
Animation of Fluids.
Chapter 9: Differential Analysis of Fluid Flow SCHOOL OF BIOPROCESS ENGINEERING, UNIVERSITI MALAYSIA PERLIS.
COMPUTATIONAL FLUID DYNAMICS IN REAL-TIME An Introduction to Simulation and Animation of Liquids and Gases.
Smoothed Particle Hydrodynamics (SPH) Fluid dynamics The fluid is represented by a particle system Some particle properties are determined by taking an.
Bernoulli’s Principle. Usually, liquids are considered “incompressible”, meaning that the density of the liquid remains nearly constant. Gases are easily.
A conservative FE-discretisation of the Navier-Stokes equation JASS 2005, St. Petersburg Thomas Satzger.
A Unified Lagrangian Approach to Solid-Fluid Animation Richard Keiser, Bart Adams, Dominique Gasser, Paolo Bazzi, Philip Dutré, Markus Gross.
A particle-gridless hybrid methods for incompressible flows
R EAL TIME SIMULATION OF A TORNADO Shiguang Liu, Zhangye Wang, Zheng Gong, Lei Huang, and Qunsheng Peng.
Software for the Games Industry 9 November 2004 Fluid Gaming: Particle Methods for Fluid Mechanics and Visualisation Graham Wynn James Gray Richard West.
A Numerical Model for Multiphase Flow, I: The Interface Tracking Algorithm Frank Bierbrauer.
Simplified Smoothed Particle Hydrodynamics for Interactive Applications Zakiya Tamimi Richard McDaniel Based on work done at Siemens Corporate.
Detail-Preserving Fluid Control N. Th ű rey R. Keiser M. Pauly U. R ű de SCA 2006.
Geometry Group Summer 08 Series Toon Lenaerts, Bart Adams, and Philip Dutre Presented by Michael Su May
Stable, Circulation- Preserving, Simplicial Fluids Sharif Elcott, Yiying Tong, Eva Kanso, Peter Schröder, and Mathieu Desbrun.
FlowFixer: Using BFECC for Fluid Simulation ByungMoon Kim Yingjie Liu Ignacio Llamas Jarek Rossignac Georgia Institute of Technology.
© Fox, Pritchard, & McDonald Introduction to Fluid Mechanics Chapter 5 Introduction to Differential Analysis of Fluid Motion.
CP502 Advanced Fluid Mechanics
Florida State University V. Mihalef B. Unlusu D. Metaxas M. Sussman M. Y. Hussaini Physics-Based Boiling Simulation.
Particle-based Viscoelastic Fluid Simulation Simon Clavet Philippe Beaudoin Pierre Poulin LIGUM, Université de Montréal.
CP502 Advanced Fluid Mechanics
School of Aerospace Engineering MITE Numerical Simulation of Centrifugal Compressor Stall and Surge Saeid NiaziAlex SteinLakshmi N. Sankar School of Aerospace.
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.
Efficient Simulation of Large Bodies of Water by Coupling Two and Three Dimensional Techniques Geoffrey Irving Stanford University Pixar Animation Studios.
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 발표 윤종철.
Modelling of Marine Systems. Shallow waters Equations.
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.
Chapter 4 Fluid Mechanics Frank White
Introduction to Fluid Dynamics & Applications
Measuring Fluid Flow Rate,
Particle-in-Cell Methods
Presentation transcript:

Two-way Coupled SPH and Particle Level Set Fluid Simulation Hello everyone. My name is Seung ho Shin from Korea university. I’ll present the “Controlling liquids using pressure jump ”. Frank Losasso, Jerry O. Talton, Nipun Kwatra, Ron Fedkiw

Abstract Two-way coupled simulation Adaptive methods (e.g. RLE, octrees) 에서 상세한 시뮬레이션을 시도 하였음 본 논문에서는 Particle을 이용 하여 격자 이상의 상세 시뮬레이션을 하고자 함 Two-way coupled simulation Smoothed particle hydrodynamics (SPH) method Grid 기반 시뮬레이션을 Coupling Spray 같은 확산 현상을 Particle 로 표현 Particle Level-set과 융합하여 밀집한 부분의 SPH 볼륨 보정

INTRODUCTION 최근 영화에서 spray, foam, bubbles 같은 2차적 효과를 다루고자 함 Incompressible한 영역은 Grid 기반이 다루기 적절 Spray, foam은 SPH 방법이 확산의 특징을 나타내기 쉬움 본 논문은 dense 한 부분과 diffuse 한 부분을 모두 다루는 SPH 기법을 제안 Particle Level-set method + SPH

INTRODUCTION (Con’t) Particle 시스템은 CG 분야에서 자주 등장 Navier-Stokes equations에 SPH를 적용하여 물을 시뮬레이션 함 [11,12,13,14] 음파를 시뮬레이션 하기도 함 [15] 불과 같은 압축성 유체를 시뮬레이션 하기도 함[19] Grid 기반 유체 시뮬레이션에서 Particle사용 Particle 사용하여 유체경계를 정확히 트렉킹[20] FEM에서도 Spray를 보이기 위해 particle 사용 Particle 사용에는 장단점이 있음 (Vortex particle Method 장점 부각)

PREVIOUS WORK EOS(equation of state) based SPH Grid based methods Ex) lava flows, simulate water Ex) melting solids, Solid fluid coupling…. incompressible flow difficult to simulate Grid based methods solves a global Poisson equation impressive simulations of liquids

PARTICLE LEVEL SET METHOD Use the inviscid form of the Navier-Stokes equations

Second-order unconditionally stable MacCormack method Standard first-order accurate semi Lagrangian method

we compute a scaled pressure to make the velocity field divergence free

Density targeting ( SPH method ) To predicated on an EOS : target density of the fluid J. Morris, P. Fox, and Y. Zhu, “Modeling low reynolds number incompressible flows using SPH,”

Density targeting (MPS) Solving a Poisson equation that targeted the desired number density of particles Solving a Poisson equation for the pressure, targeting the removal of any divergence in the intermediate velocity field exactly as in grid-based methods

Density targeting (MPS) First solve a Poisson equation for pressure to obtain a divergence free velocity field. Then, in order to target the desired particle number density. The second Poisson solve will force particles from the higher density region to the lower density region as desired

The equation for conservation of mass

The divergence of both sides of equation Material derivative : Lagrangian advection

To approximate

시간에 대한 적분으로 바꾸면, T 를 구해서 쉽게 계산 가능

c is a normalization constant DIFFUSE SPH Particle Slip (Diffuse) 파티클이 퍼져나가는 것 The influence at a point x Kernel 에 의해 파티클이 영향을 미치는 범위 계산 c is a normalization constant

Simulation Flow Apply gravity to the particles. Compute cell and face weights (particle number densities) Rasterize weighted particle velocities onto the faces Calculate the target divergence for each cell (Poisson equation) Update the grid-based velocity field using equation (Advect) Grid to particle velocity (FLIP method) Particle slip S as the particle number density at the particle’s position divided by the global incompressibility target density.

ONE-WAY COUPLING Removed negative particles Particle Slip 과정에서 One-way Coupling이 이루어짐

위 : Reomoved negative particle 사용 아래 : 본 논문의 SPH solver를 사용하여 Volume 보정

TWO-WAY COUPLING 파티클이 밀집한 부분에서 Tow-way coupling 필요 기존 연구에서 유체 경계면의 속도는 extrapolation 한 속도를 사용함 유체 경계 주변의 파티클이 밀집할 경우 파티클의 속도를 사용 Extrapolation 한 격자 속도와 SPH 기반의 속도 중 선택 사용

Representation 파티클이 밀집할 경우, Level-set 값을 재구성할 필요성이 있음 기존의 Particle Level-set 보정 방법을 이용.

파티클을 심고, 밀집한 영역의 Level-set 재생성

4 processor Opteron machines 30 seconds and 3 minutes per frame 32 particles per cell 120×240×120 grid

CONCLUSIONS To enforce incompressibility target arbitrary particle number densities With a single Poisson solve Two-way couple SPH solver with particle level set method