Detail-Preserving Fluid Control N. Th ű rey R. Keiser M. Pauly U. R ű de SCA 2006.

Slides:



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

Transfer FAS UAS SAINT-PETERSBURG STATE UNIVERSITY COMPUTATIONAL PHYSICS Introduction Physical basis Molecular dynamics Temperature and thermostat Numerical.
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),
Self-propelled motion of a fluid droplet under chemical reaction Shunsuke Yabunaka 1, Takao Ohta 1, Natsuhiko Yoshinaga 2 1)Department of physics, Kyoto.
Mode-Splitting for Highly Detail, Interactive Liquid Simulation H. Cords University of Rostock Presenter: Truong Xuan Quang.
1 Modeling Highly- Deformable Liquid Chih-Wei Chiu Computer Graphics and Geometry Modeling Laboratory National Chiao Tung University June 25, 2002 Advisors:
Blender Particle Fluids. Blender Particle Fluids integrate into the existent powerful Blender particle system a fluid simulation tool that allows a wide.
Coupling Continuum Model and Smoothed Particle Hydrodynamics Methods for Reactive Transport Yilin Fang, Timothy D Scheibe and Alexandre M Tartakovsky Pacific.
Instructor: Mircea Nicolescu Lecture 13 CS 485 / 685 Computer Vision.
Dynamic Real-Time Deformations using Space & Time Adaptive Sampling Gilles Debunne Marie-Paule Cani Gilles Debunne Marie-Paule Cani Mathieu Desbrun Alan.
1Notes  Textbook: matchmove 6.7.2, B.9. 2 Match Move  For combining CG effects with real footage, need to match synthetic camera to real camera: “matchmove”
Particle-based fluid simulation for interactive applications
More Raster and Surface Analysis in Spatial Analyst
Particle Systems GPU Graphics. Sample Particle System Fire and SmokeWater.
University of North Carolina - Chapel Hill Fluid & Rigid Body Interaction Comp Physical Modeling Craig Bennetts April 25, 2006 Comp Physical.
Multi-Scale Finite-Volume (MSFV) method for elliptic problems Subsurface flow simulation Mark van Kraaij, CASA Seminar Wednesday 13 April 2005.
An Introduction to Stress and Strain
Combined Lagrangian-Eulerian Approach for Accurate Advection Toshiya HACHISUKA The University of Tokyo Introduction Grid-based fluid.
Continuum Crowds Adrien Treuille, Siggraph 王上文.
Keyframe Control of Smoke Simulations SIGGRAPH 2003.
Modeling Fluid Phenomena -Vinay Bondhugula (25 th & 27 th April 2006)
Modeling, Simulating and Rendering Fluids Thanks to Ron Fediw et al, Jos Stam, Henrik Jensen, Ryan.
FUNDAMENTAL EQUATIONS, CONCEPTS AND IMPLEMENTATION
Motivation  Movie  Game  Engineering Introduction  Ideally  Looks good  Fast simulation  Looks good?  Look plausible  Doesn’t need to be exactly.
Physics and Sound Zhimin & Dave. Motivation Physical simulation Games Movies Special effects.
Modelling and Simulation Dynamics. Dynamics Dynamics is a branch of physics that describes how objects move. Dynamic animation uses rules of physics to.
06 - Boundary Models Overview Edge Tracking Active Contours Conclusion.
Deformable Models Segmentation methods until now (no knowledge of shape: Thresholding Edge based Region based Deformable models Knowledge of the shape.
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.
Smoothed Particle Hydrodynamics (SPH) Fluid dynamics The fluid is represented by a particle system Some particle properties are determined by taking an.
Flow Fields Hao Li and Howard Hamilton. Motivation for Flow Fields Multiple AI algorithms in a computer game can produce conflicting results. The AI must.
Haptics and Virtual Reality
Simulations of Compressible MHD Turbulence in Molecular Clouds Lucy Liuxuan Zhang, CITA / University of Toronto, Chris Matzner,
Review of Two-Scale Particle Simulation Paper by: Barbara Solenthaler ETH Zurich Markus Gross ETH Zurich.
Topics in Artificial Intelligence By Danny Kovach.
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
1 LES of Turbulent Flows: Lecture 12 (ME EN ) Prof. Rob Stoll Department of Mechanical Engineering University of Utah Spring 2011.
Modelling Tsunami Waves using Smoothed Particle Hydrodynamics (SPH) R.A. DALRYMPLE and B.D. ROGERS Department of Civil Engineering, Johns Hopkins University.
GPU-Accelerated Surface Denoising and Morphing with LBM Scheme Ye Zhao Kent State University, Ohio.
Pavel Slavík, Marek Gayer, Frantisek Hrdlicka, Ondrej Kubelka Czech Technical University in Prague Czech Republic 2003 Winter Simulation Conference December.
A Numerical Model for Multiphase Flow, I: The Interface Tracking Algorithm Frank Bierbrauer.
Automotive Soiling Simulation Based On Massive Particle Tracing Stefan Röttger Martin Schulz Wolf Bartelheimer Thomas Ertl Visualization and Interactive.
CSC505 Particle Systems. CSC505 Object Representations So far we have represented (rendered) objects with –Lines –Polygons (triangles) –Curves These techniques.
Simplified Smoothed Particle Hydrodynamics for Interactive Applications Zakiya Tamimi Richard McDaniel Based on work done at Siemens Corporate.
Geometry Group Summer 08 Series Toon Lenaerts, Bart Adams, and Philip Dutre Presented by Michael Su May
Adrian Treuille, Seth Cooper, Zoran Popović 2006 Walter Kerrebijn
AS-RIGID-AS-POSSIBLE SHAPE MANIPULATION
1996 Eurographics Workshop Mathieu Desbrun, Marie-Paule Gascuel
Ale with Mixed Elements 10 – 14 September 2007 Ale with Mixed Elements Ale with Mixed Elements C. Aymard, J. Flament, J.P. Perlat.
Introduction: Lattice Boltzmann Method for Non-fluid Applications Ye Zhao.
HEAT TRANSFER FINITE ELEMENT FORMULATION
FlowFixer: Using BFECC for Fluid Simulation ByungMoon Kim Yingjie Liu Ignacio Llamas Jarek Rossignac Georgia Institute of Technology.
Ch 4 Fluids in Motion.
Perpetual Visualization of Particle Motion and Fluid Flow Presented by Tsui Mei Chang.
Physically based deformations of implicit surfaces Michal Remiš.
Pre-calculated Fluid Simulator States Tree Marek Gayer and Pavel Slavík C omputer G raphics G roup Department of Computer Science and Engineering Faculty.
Smoothed Particle Hydrodynamics Matthew Zhu CSCI 5551 — Fall 2015.
Interactive control of deformable-object animations through control metaphor pattern adherence Shane Transue and Min-Hyung Choi Department of Computer.
NNPC FSTP ENGINEERS Physics Course Code: Lesson 7.
Particle-based Viscoelastic Fluid Simulation Simon Clavet Philippe Beaudoin Pierre Poulin LIGUM, Université de Montréal.
Efficient Simulation of Large Bodies of Water by Coupling Two and Three Dimensional Techniques SIGGRAPH 2006 Geoffrey Irving Eran Guendelman Frank Losasso.
Animating smoke with dynamic balance Jin-Kyung Hong Chang-Hun Kim 발표 윤종철.
Interesting papers on SIGGRAPH 2005 Korea University Computer Graphics Lab. Jin-Kyung Hong.
International Institute of Information Technology, Hyderabad
The application of an atmospheric boundary layer to evaluate truck aerodynamics in CFD “A solution for a real-world engineering problem” Ir. Niek van.
CN2122 / CN2122E Fluid Mechanics
Presentation transcript:

Detail-Preserving Fluid Control N. Th ű rey R. Keiser M. Pauly U. R ű de SCA 2006

Abstract ◇ A new fluid control technique - Scale-dependent force control - Preserve small-scale fluid detail ◇ Control particles define local force fields - A physical simulation - A sequence of target shapes ◇ A multi-scale decomposition of the velocity field ◇ Small-scale detail is preserved

Introduction ◇ Realism of fluids is important [CMT04] ◇ The fluid controlling for animation is also important [SY05b] ◇ Fine-scale detail such as small eddies or drops

Introduction ◇ In previous method, control particles directly influence the fluid velocity field - It can cause noticeable smoothing effects ◇ To avoid this artificial viscosity, - Decompose the velocity field into coarse- and fine scale component - Only apply control forces to the low-frequency part - High-frequency components are largely unaffected - small-scale detail and turbulence are better preserved

Introduction ◇ We achieve this decomposition by smoothing the velocity field using a low-pass filter ◇ Velocity control forces are computed with respect to the smoothed velocity field ◇ Scale-separated fluid control - Much better preserved - More dynamic and realistic looking simulations

Related Work ◇ Our control paradigm is based on the concept of control particle, similar to [FF01] ◇ Control particles are independent of the underlying fluid model [FF01] A 3D Control Curve

Related Work ◇ [REN04] present a method for the directable animation of photorealistic liquids using the particle levelset ◇ [TMPS03] presented an optimization technique to solve for the control parameters

Related Work ◇ [FL04] proposed the idea of driving smoke toward target smoke density ◇ [HK04] derive potential fields from the initial distribution of smoke and target shape

Related Work ◇ smoke[SY05a] and liquids[SY05b] matched the level set surface of the fluid with static or moving target shape

Fluid Simulation Models ◇ We use two fluid simulation models to demonstrate our control method ◇ Smoothed Particle Hydrodynamics (SPH) ◇ The Lattice-Boltzmann Method (LBM)

Smoothed Particle Hydrodynamics (SPH) ◇ As(r) : interpolation value at location r by a weighted sum of contributions from all particles ◇ j : iterates over all particles, m j : the mass of particle j ◇ r j : its postion, ρ j : density of particle j ◇ A j : the field quantity at r j ◇ W(r,h) : smoothing kernel with radius h

Smoothed Particle Hydrodynamics (SPH) ◇ Numerically solving the Navier-Stokes equations

The Lattice-Boltzmann Method (LBM) ◇ A grid based method ◇ Each grid cell stores a set of distribution functions ◇ The common three-dimensional LBM model D3Q19

The Lattice-Boltzmann Method (LBM) Streaming ◇ Streaming  Collision  Relaxation

The Lattice-Boltzmann Method (LBM) e i : nineteen grid velocitys(0~18) w i : w 0 =1/3, w 1..6 =1/18,w =1/36 : physical fluid viscosity

Fluid Control ◇ Generating Control Particles ◇ Controlling fluid using attraction force and velocity force ◇ Detail-Preserving Control

Generating Control Particles ◇ Motion given by precomputed function [FM97, FF01] ◇ Shape given by a Mesh [JSW05] ◇ Motion from another fluid simulation - using SPH, LBM - very coarse simulation - The simulation may even run in realtime to animator

Control Forces ◇ Attraction force : Force that pulls fluid towards the control particles ◇ Velocity Force : modifying the velocity of the fluid according to the flow determined by the control particles ◇ Control Particle Variables - p i : position of control particle - v i : velocity of control particle - h i : influence radius (2.5times the average distance)

Attraction Force ◇ This force is scaled down when the influence region of the control particle is already covered with fluid ◇ Scale factor for attraction force

Attraction Force ◇ Attraction force on a fluid element e ◇ : global contant that defines the strength of the attraction force ◇ if is negative, it will result in a repulsive force

Velocity Force ◇ Velocity Force on a fluid element e ◇ v(e) : the velocity of the fluid element e ◇ : a constant that defines the influence of the velocity force

Total Force ◇ Total control force f c (e) = f a (e) + f v (e) ◇ The new total force per volume f(e) = f c (e) + f f (e) ◇ f f (e) : the fluid force from the physical fluid simulation

Detail-Preserving Control ◇ The velocity force lead to an averaging of the fluid velocities ◇ Undesirable artificial viscosity ◇ We want the natural small- scale fluid motion

Detail-Preserving Control

◇ Smoothed velocity field ◇ This smoothed version of the fluid velocity replaces V(e) in Equation 7

Detail-Preserving Control ◇ is low pass filtered velocity ◇ is high pass filtered velocity ◇ v p is the interpolated velocity of the control particles at a fluid element e

Results and Discussion ◇ We have implemented our control algorithm for both an SPH and an LBM fluid solver ◇ Within the SPH solver, the existing acceleration structures can be used to query fluid particles in the neighborhood of a control particle ◇ For the LBM solver, control particles are rasterized to the grid

Results and Discussion ◇ The simulation using LBM with a grid resolution took 142s per frame, including 4s for computing the control force ◇ These control particles are blended with 5k control particles sampled from the 3D model of the human figure

Results and Discussion ◇ The control flow with detail- preservation retains small-scale fluid features ◇ The simulation was done using LBM with a 240*120*120 grid resolution which took 38s per frame on average ◇ The computation of the control forces took 2-4% of the total computation time

Results and Discussion ◇ The mesh is only used to generate a sequence of control particles as described in Section 3.1 ◇ We used 266k particles for the SPH simulation which took 102s per frame including the computation of the control forces which took 14s

Results and Discussion ◇ Our detail-preserving approach clearly reduces the artificial viscosity by the control forces ◇ The user can interactively adjust the parameters until the desired coarse-scale behavior of the fluid is obtained ◇ Our framework could also be used to control the deformation of elastic bodies

Conclusions ◇ A detail-preserving approach for controlling fluids based on control particles ◇ We solve the problem of artificial viscosity introduced by the control forces by applying these forces on the low- pass filtered velocity field ◇ Only the coarse scale flow of the fluid is modified while the natural small-scale detail is preserved, resulting in more natural looking controlled simulations

References