Overview of Traditional Surface Tracking Methods
|
|
- Charleen O’Neal’
- 5 years ago
- Views:
Transcription
1
2 Liquid Simulation With Mesh-Based Surface Tracking Overview of Traditional Surface Tracking Methods Matthias Müller
3 Introduction Research lead of NVIDIA PhysX team PhysX GPU acc. Game physics engine [Fast and Robust Tracking of Fluid Surfaces, SCA 09]
4 The Problem initial surface deformation field deformed surface
5 Applications Shape deformation Displacement field Liquid surface tracking Fluid velocity field
6 Applications [Sumner et al., Embedded Deformation for Shape Manipulation, SIGGRAPH 2007] [Thürey et al., A Multiscale Approach to Meshbased Surface Tension Flows, SIGGRAPH 2010]
7 Solver Tracker Interaction Solver Update velocity field getvelat(pos) Tracker Update surface Solve Navier Stokes Eqs. inside liquid isliquid(pos) Solve advection eqn. on liquid surface
8 Eulerian vs. Lagrangian Solver Eulerian: solve Navier Stokes Eqns. on grid Lagrangian: particle based, e.g. SPH Tracker Eulerian: solve advection eqn. φ = u φ t Lagrangian: move particles using dx = u(x) dt
9 getvelat(pos) Eulerian simulation: tri-linear interpolation Lagrangian simulation: spherical basis functions
10 Handling Topological Changes Eulerian Lagrangian iso surface of advected scalar field iso surface of scalar field induced by particles
11 Combinations Eulerian Lagrangian This course Solver Tracker
12 Eulerian Tracking Methods Level Set Method (LSM) Volume Of Fluid method (VOF) Density based
13 Scalar Field LSM: Signed distance VOF: Volume fraction Pseudo density
14 Level Set Method [Osher and Fedkiw, The Level Set Method and Dynamic Implicit Surfaces, 2003] Initialize: construct signed distance field φ Advect using fluid velocity: φ t = u φ Advection destroys distance field property φ = 1 Periodically re-initialize φ
15 Fast Marching 2D upwind discretization of φ = 1 max φ i,j φ i 1,j, φ i,j φ i+1,j, max φ i,j φ i,j 1, φ i,j φ i,j+1, 0 2 = 1 (1) Explicitly φ values near the surface, others are Compute adjacent φ i,j by solving (1) and push on heap Pop smallest φ i,j from heap, mark as fixed Compute all adjacent values of φ i,j by solving (1) and push on heap
16 Advection Solve φ t = u φ with finite differences Semi-Lagrangian advection (uncond. stable) [Jos Stam, Stable fuids, SIGGRAPH 99] t n+1 t n
17 Semi Lagrangian Advection Update φ x, t n+1 = φ x tu(x, t n+1, t n ) Euler backtrace tri-linear interpolation Simple version: feature and volume loss!
18 Accuracy Improvements Back-tracing Runge Kutta 2 scheme: use midway velocity MacCormack: backward + forward error estimation Interpolation Cubic Interpolation Propagation (CIP) also advects spatial derivatives of φ [Selle et al., J.Sci.Comp. 2008] [Kim et al., Eurographics 2008]
19 Back Tracing Methods Correct vs. Euler Runge Kutta 2 MacCormack
20 Particle Level Set Method [Enright et al., SIGGRAPH 2002] Add passively advected signed particles Sign inversion indicates error Periodical particle re-seeding
21 Other Correction Methods Semi-Lagrangian Contouring [Bargteil et al., SIGGRAPH 2006] Explicit mesh, recreated at each time step Volume controller [Kim et al., SIGGRAPH 2007] Global volume pressure correction Octree for feature preservation Feature thickening [Losasso et al., SIGGRAPH 2004] [Chentanez et al., SCA 2007]
22 Semi-Lagrangian Contouring [Bargteil et al., SIGGRAPH 2006]
23 Octree for feature preservation [Losasso et al., SIGGRAPH 2004]
24 Feature thickening [Chentanez et al., SCA 2007]
25 Volume Of Fluid [Puckett et al., A high-order projection method for tracking fluid interfaces in variable density incompressible flows, J. Comp. Phys. 1997]
26 Basic Idea Signed distance field does not contain global volume information Store fluid volume contained in each cell Keep sum constant using conserving exchange operations
27 Surface Reconstruction Fluid volume fraction per cell: 0 f i,j 1 Assume planar in cell, not unique: Unique with specified normal Least squares VOF Interface Reconstruction Algorithm (LVIRA) Optimize to cut adjacent cells according to their f i±1,j±1
28 Advection For each face: subtract from upwind cell, add to downwind cell u u t VOF difficulty: Definition of smooth normal and curvature Straight forward in LSM: n= φ, κ = n
29 CLSVOF [Sussman et al., A coupled level set and volume-of-fluid method for computing 3d and axisymmetric incompressible two-phase flows. J. Comp. Phys. 2000] Coupling Level Sets and an Volume Of Fluid Volume conservation and smooth interface VOF interface used to re-distance φ Curvature computed from φ
30 VOF Demo More popular in computational sciences than in graphics: Software FLUENT 12.1 CPU: 19 hours [Mario Saavedra]
31 CLSVOF Demo [Kang et al., Computer Graphics forum 2010]
32 Density Based Approach [Mullen et al., A variational approach to eulerian geometry processing. SIGGRAPH 2007]
33 Pseudo Density Each cell stores density ρ i,j Surface defined as an iso-surface Pseudo density fluid density ρ i,j > 0 liquid in cell
34 Advection Mass conserving advection equation ρ t = ρu = u ρ - ρ( u) ρ i,j t h u i+ 1 2,j Subtract from upwind cell, ρ i,j ρ i+1,j add to downwind cell u 1 i+ 2,j h
35 Remarks Finite difference advection: CFL condition must hold Due to numerical errors ρ i,j > 1: add divergence to the fluid simulation Blurred density profile at liquid surface: apply sharpening flow.
36 Density Based Approach [Mullen et al., A variational approach to eulerian geometry processing. SIGGRAPH 2007]
37 Lagrangian Tracking Methods
38 Tracking Particles Particle based simulation Tracking particles = simulation particles Eulerian simulation Marker particles (MAC) [Harlow and Welch, Phys. Fluids 1965] [Foster and Metaxas, GMIP 1996] Mesh vertices (this course)
39 Marker Particles Large number render particles directly (many in 3D!) Liquid Houdini Ink Simulation
40 Implicit Surface Two steps Derive scalar field from particles Extract iso-surface (Marching Cubes) Advantage Topological changes handled automatically Global volume conserved
41 Blobby [Blinn, ACM Trans. Graph. 1982] Popular kernel: 1 w i x = 1 h 2 h2 x x i 2 3 if x x i h 0 -h 0 h Scalar field: ρ x = w i (x) i Surface: S = x: ρ x = 0.5
42 Blobby Example Image courtesy of Jihun Yu
43 Averaged Centers [Zhu and Bridson, ACM Trans. Graph. 2005] Compute averaged center i a x = x iw i x i w i x Evaluate kernel at this center ρ x = 1 h 2 h2 x a(x) 2 3
44 Averaged Centers Example Blobby Averaged centers
45 Anisotropic Kernels [Yu and Turk, SCA 2010] Multiply distance by matrix G i R 3 3 w i x = 1 h 2 h2 G i (x x i ) 2 3 Yields anisotropic kernels G i from PCA of neighboring particle positions
46 Anisotropic Kernels Example Blobby Averaged centers Anisotropic kernels
47 Comparison [Yu and Turk. Reconstructing surfaces of particle-based fluids using anisotropic kernels. SCA 2010]
48 Explicit Surface Tracking Skip scalar field generation Simply advect vertices of a triangle mesh Use triangles as surface
49 Naïve Mesh Tracking Implicit Explicit Videos by Nuttapong Chentanez
50 My Mesh-Based Tracking? Previous Eulerian and Lagrangian tracking methods are implicit Topological changes handled automatically Detail limited by grid resolution Mesh-based tracking Detail perfectly preserved! Explicit handling of topological changes and mesh quality
Navier-Stokes & Flow Simulation
Last Time? Navier-Stokes & Flow Simulation Implicit Surfaces Marching Cubes/Tetras Collision Detection & Response Conservative Bounding Regions backtracking fixing Today Flow Simulations in Graphics Flow
More informationNavier-Stokes & Flow Simulation
Last Time? Navier-Stokes & Flow Simulation Pop Worksheet! Teams of 2. Hand in to Jeramey after we discuss. Sketch the first few frames of a 2D explicit Euler mass-spring simulation for a 2x3 cloth network
More informationNavier-Stokes & Flow Simulation
Last Time? Navier-Stokes & Flow Simulation Optional Reading for Last Time: Spring-Mass Systems Numerical Integration (Euler, Midpoint, Runge-Kutta) Modeling string, hair, & cloth HW2: Cloth & Fluid Simulation
More informationCGT 581 G Fluids. Overview. Some terms. Some terms
CGT 581 G Fluids Bedřich Beneš, Ph.D. Purdue University Department of Computer Graphics Technology Overview Some terms Incompressible Navier-Stokes Boundary conditions Lagrange vs. Euler Eulerian approaches
More informationCS-184: Computer Graphics Lecture #21: Fluid Simulation II
CS-184: Computer Graphics Lecture #21: Fluid Simulation II Rahul Narain University of California, Berkeley Nov. 18 19, 2013 Grid-based fluid simulation Recap: Eulerian viewpoint Grid is fixed, fluid moves
More informationCS 231. Fluid simulation
CS 231 Fluid simulation Why Simulate Fluids? Feature film special effects Computer games Medicine (e.g. blood flow in heart) Because it s fun Fluid Simulation Called Computational Fluid Dynamics (CFD)
More informationRealtime Water Simulation on GPU. Nuttapong Chentanez NVIDIA Research
1 Realtime Water Simulation on GPU Nuttapong Chentanez NVIDIA Research 2 3 Overview Approaches to realtime water simulation Hybrid shallow water solver + particles Hybrid 3D tall cell water solver + particles
More informationWater. Notes. Free surface. Boundary conditions. This week: extend our 3D flow solver to full 3D water We need to add two things:
Notes Added a 2D cross-section viewer for assignment 6 Not great, but an alternative if the full 3d viewer isn t working for you Warning about the formulas in Fedkiw, Stam, and Jensen - maybe not right
More informationSmoke Simulation using Smoothed Particle Hydrodynamics (SPH) Shruti Jain MSc Computer Animation and Visual Eects Bournemouth University
Smoke Simulation using Smoothed Particle Hydrodynamics (SPH) Shruti Jain MSc Computer Animation and Visual Eects Bournemouth University 21st November 2014 1 Abstract This report is based on the implementation
More informationFluid Simulation. [Thürey 10] [Pfaff 10] [Chentanez 11]
Fluid Simulation [Thürey 10] [Pfaff 10] [Chentanez 11] 1 Computational Fluid Dynamics 3 Graphics Why don t we just take existing models from CFD for Computer Graphics applications? 4 Graphics Why don t
More informationThe Level Set Method. Lecture Notes, MIT J / 2.097J / 6.339J Numerical Methods for Partial Differential Equations
The Level Set Method Lecture Notes, MIT 16.920J / 2.097J / 6.339J Numerical Methods for Partial Differential Equations Per-Olof Persson persson@mit.edu March 7, 2005 1 Evolving Curves and Surfaces Evolving
More informationLevel set methods Formulation of Interface Propagation Boundary Value PDE Initial Value PDE Motion in an externally generated velocity field
Level Set Methods Overview Level set methods Formulation of Interface Propagation Boundary Value PDE Initial Value PDE Motion in an externally generated velocity field Convection Upwind ddifferencingi
More informationInteractive Fluid Simulation using Augmented Reality Interface
Interactive Fluid Simulation using Augmented Reality Interface Makoto Fuisawa 1, Hirokazu Kato 1 1 Graduate School of Information Science, Nara Institute of Science and Technology, 8916-5 Takayama, Ikoma,
More informationSurface Tension Approximation in Semi-Lagrangian Level Set Based Fluid Simulations for Computer Graphics
Surface Tension Approximation in Semi-Lagrangian Level Set Based Fluid Simulations for Computer Graphics Israel Pineda and Oubong Gwun Chonbuk National University israel_pineda_arias@yahoo.com, obgwun@jbnu.ac.kr
More informationInteraction of Fluid Simulation Based on PhysX Physics Engine. Huibai Wang, Jianfei Wan, Fengquan Zhang
4th International Conference on Sensors, Measurement and Intelligent Materials (ICSMIM 2015) Interaction of Fluid Simulation Based on PhysX Physics Engine Huibai Wang, Jianfei Wan, Fengquan Zhang College
More informationPHYSICALLY BASED ANIMATION
PHYSICALLY BASED ANIMATION CS148 Introduction to Computer Graphics and Imaging David Hyde August 2 nd, 2016 WHAT IS PHYSICS? the study of everything? WHAT IS COMPUTATION? the study of everything? OUTLINE
More informationRobust Simulation of Sparsely Sampled Thin Features in SPH-Based Free Surface Flows
Copyright of figures and other materials in the paper belong to original authors. Robust Simulation of Sparsely Sampled Thin Features in SPH-Based Free Surface Flows Xiaowei He et al. ACM SIGGRAPH 2015
More informationInteractive Fluid Simulation Using Augmented Reality Interface
Interactive Fluid Simulation Using Augmented Reality Interface Makoto Fuisawa and Hirokazu Kato Graduate School of Information Science, Nara Institute of Science and Technology, 8916-5 Takayama, Ikoma,
More informationDivergence-Free Smoothed Particle Hydrodynamics
Copyright of figures and other materials in the paper belongs to original authors. Divergence-Free Smoothed Particle Hydrodynamics Bender et al. SCA 2015 Presented by MyungJin Choi 2016-11-26 1. Introduction
More informationCUDA. Fluid simulation Lattice Boltzmann Models Cellular Automata
CUDA Fluid simulation Lattice Boltzmann Models Cellular Automata Please excuse my layout of slides for the remaining part of the talk! Fluid Simulation Navier Stokes equations for incompressible fluids
More informationRealistic Animation of Fluids
1 Realistic Animation of Fluids Nick Foster and Dimitris Metaxas Presented by Alex Liberman April 19, 2005 2 Previous Work Used non physics-based methods (mostly in 2D) Hard to simulate effects that rely
More informationShape of Things to Come: Next-Gen Physics Deep Dive
Shape of Things to Come: Next-Gen Physics Deep Dive Jean Pierre Bordes NVIDIA Corporation Free PhysX on CUDA PhysX by NVIDIA since March 2008 PhysX on CUDA available: August 2008 GPU PhysX in Games Physical
More informationThe 3D DSC in Fluid Simulation
The 3D DSC in Fluid Simulation Marek K. Misztal Informatics and Mathematical Modelling, Technical University of Denmark mkm@imm.dtu.dk DSC 2011 Workshop Kgs. Lyngby, 26th August 2011 Governing Equations
More informationAn Adaptive Sampling Approach to Incompressible Particle-Based Fluid
EG UK Theory and Practice of Computer Graphics (2009) Ik Soo Lim, Wen Tang (Editors) An Adaptive Sampling Approach to Incompressible Particle-Based Fluid Woosuck Hong 1, Donald H. House 2 and John Keyser
More informationComputer animation for fluid simulation of a high viscous fluid melting
2 nd WIETE Annual Conference on Engineering and Technology Education 2011 WIETE Pattaya, Thailand, 25-28 January 2011 Computer animation for fluid simulation of a high viscous fluid melting S. Lertkulvanich
More informationAN ADAPTIVE SAMPLING APPROACH TO INCOMPRESSIBLE PARTICLE-BASED FLUID. A Dissertation WOO-SUCK HONG
AN ADAPTIVE SAMPLING APPROACH TO INCOMPRESSIBLE PARTICLE-BASED FLUID A Dissertation by WOO-SUCK HONG Submitted to the Office of Graduate Studies of Texas A&M University in partial fulfillment of the requirements
More informationAdarsh Krishnamurthy (cs184-bb) Bela Stepanova (cs184-bs)
OBJECTIVE FLUID SIMULATIONS Adarsh Krishnamurthy (cs184-bb) Bela Stepanova (cs184-bs) The basic objective of the project is the implementation of the paper Stable Fluids (Jos Stam, SIGGRAPH 99). The final
More informationCS205b/CME306. Lecture 9
CS205b/CME306 Lecture 9 1 Convection Supplementary Reading: Osher and Fedkiw, Sections 3.3 and 3.5; Leveque, Sections 6.7, 8.3, 10.2, 10.4. For a reference on Newton polynomial interpolation via divided
More informationFluid Simulation. Dhruv Kore, Giancarlo Gonzalez, and Jenny Sum CS 488: Introduction to Computer Graphics Professor Angus Forbes
Fluid Simulation Dhruv Kore, Giancarlo Gonzalez, and Jenny Sum CS 488: Introduction to Computer Graphics Professor Angus Forbes 1) Introduction Figure 1.1: Realistic water and ice simulation using Blender,
More informationFLUID SIMULATION. Kristofer Schlachter
FLUID SIMULATION Kristofer Schlachter The Equations Incompressible Navier-Stokes: @u @t = (r u)u 1 rp + vr2 u + F Incompressibility condition r u =0 Breakdown @u @t The derivative of velocity with respect
More informationAdaptive Particles for Incompressible Fluid Simulation (Technical Report tamu-cs-tr )
Adaptive Particles for Incompressible Fluid Simulation (Technical Report tamu-cs-tr 2007-7-2) Woosuck Hong Dept. of Computer Science Texas A&M University wshong@cs.tamu.edu Donald H. House Visualization
More informationAn Overview of Surface Tracking and Representation in Fluid Simulation
An Overview of Surface Tracking and Representation in Fluid Simulation Listy Stephen Master of Technology, Computer Science and Engineering VJEC, Kannur University, India Anoop Jose Asst. Professor, Computer
More informationT6: Position-Based Simulation Methods in Computer Graphics. Jan Bender Miles Macklin Matthias Müller
T6: Position-Based Simulation Methods in Computer Graphics Jan Bender Miles Macklin Matthias Müller Jan Bender Organizer Professor at the Visual Computing Institute at Aachen University Research topics
More informationConsiderations about level-set methods: Accuracy, interpolation and reinitialization
Considerations about level-set methods: Accuracy, interpolation and reinitialization Gustavo C. Buscaglia Coll: E. Dari, R. Ausas, L. Ruspini Instituto de Ciências Matemáticas e de Computação Universidade
More informationMass-Spring Systems. Last Time?
Mass-Spring Systems Last Time? Implicit Surfaces & Marching Cubes/Tetras Collision Detection & Conservative Bounding Regions Spatial Acceleration Data Structures Octree, k-d tree, BSF tree 1 Today Particle
More information2.7 Cloth Animation. Jacobs University Visualization and Computer Graphics Lab : Advanced Graphics - Chapter 2 123
2.7 Cloth Animation 320491: Advanced Graphics - Chapter 2 123 Example: Cloth draping Image Michael Kass 320491: Advanced Graphics - Chapter 2 124 Cloth using mass-spring model Network of masses and springs
More informationSimulation of Swirling Bubbly Water using Bubble Particles
Noname manuscript No. (will be inserted by the editor) Simulation of Swirling Bubbly Water using Bubble Particles Ho-Young Lee Jeong-Mo Hong Chang-Hun Kim Received: date / Accepted: date Abstract The effect
More informationMoment of fluid method for multimaterial flows
Moment of fluid method for multimaterial flows M. Jemison, M. Sussman, M. Shashkov Department of Mathematics, Florida State University October 1, 2012 Recent Motivating Work Volume preserving Moment-of-Fluid
More informationTextured Liquids based on the Marker Level Set
EUROGRAPHICS 2007 / D. Cohen-Or and P. Slavík (Guest Editors) Volume 26 (2007), Number 3 Textured Liquids based on the Marker Level Set 1067 Abstract In this work we propose a new Eulerian method for handling
More informationInvestigating The Stability of The Balance-force Continuum Surface Force Model of Surface Tension In Interfacial Flow
Investigating The Stability of The Balance-force Continuum Surface Force Model of Surface Tension In Interfacial Flow Vinh The Nguyen University of Massachusetts Dartmouth Computational Science Training
More informationFluids in Games. Jim Van Verth Insomniac Games
Fluids in Games Jim Van Verth Insomniac Games www.insomniacgames.com jim@essentialmath.com Introductory Bits General summary with some details Not a fluids expert Theory and examples What is a Fluid? Deformable
More informationA Geometric Approach to Animating Thin Surface Features in SPH Water
A Geometric Approach to Animating Thin Surface Features in SPH Water Taekwon Jang et al. Computer Animation and Social Agents 2013 (CASA) Jong-Hyun Kim 2013. 11.08 Abstract We propose a geometric approach
More informationChapter 3: Computer Animation Reminder: Descriptive animation. Procedural animation : Examples. Towards methods that generate motion?
Chapter 3 : Computer Animation (continued) Chapter 3: Computer Animation Reminder: Descriptive animation Describes a single motion, with manual control Ex: direct kinematics with key-frames, inverse kinematics
More informationAnimation of Bubbles in Liquid
EUROGRAPHICS 2003 / P. Brunet and D. Fellner (Guest Editors) Volume 22 (2003), Number 3 Animation of Bubbles in Liquid Jeong-Mo Hong and Chang-Hun Kim Department of Computer Science, Korea University Abstract
More informationUnstructured Mesh Generation for Implicit Moving Geometries and Level Set Applications
Unstructured Mesh Generation for Implicit Moving Geometries and Level Set Applications Per-Olof Persson (persson@mit.edu) Department of Mathematics Massachusetts Institute of Technology http://www.mit.edu/
More informationweighted minimal surface model for surface reconstruction from scattered points, curves, and/or pieces of surfaces.
weighted minimal surface model for surface reconstruction from scattered points, curves, and/or pieces of surfaces. joint work with (S. Osher, R. Fedkiw and M. Kang) Desired properties for surface reconstruction:
More informationDeforming meshes that split and merge
Deforming meshes that split and merge Chris Wojtan Nils Th urey Markus Gross Greg Turk Chris Wojtan, Nils Thurey, Markus Gross, Greg Turk Introduction ž Presents a method for accurately tracking the moving
More informationBACK AND FORTH ERROR COMPENSATION AND CORRECTION METHODS FOR REMOVING ERRORS INDUCED BY UNEVEN GRADIENTS OF THE LEVEL SET FUNCTION
BACK AND FORTH ERROR COMPENSATION AND CORRECTION METHODS FOR REMOVING ERRORS INDUCED BY UNEVEN GRADIENTS OF THE LEVEL SET FUNCTION TODD F. DUPONT AND YINGJIE LIU Abstract. We propose a method that significantly
More informationAbstract. Introduction. Kevin Todisco
- Kevin Todisco Figure 1: A large scale example of the simulation. The leftmost image shows the beginning of the test case, and shows how the fluid refracts the environment around it. The middle image
More informationParticle-based Fluid Simulation
Simulation in Computer Graphics Particle-based Fluid Simulation Matthias Teschner Computer Science Department University of Freiburg Application (with Pixar) 10 million fluid + 4 million rigid particles,
More informationFluid Simulation Quality with Violated CFL Condition
Fluid Simulation Quality with Violated CFL Condition Philipp Erler Supervised by: Christian Hafner, Michael Wimmer Institute of Computer Graphics and Algorithms TU Wien Vienna / Austria Abstract Fluid
More informationA TSTT integrated FronTier code and its applications in computational fluid physics
Institute of Physics Publishing Journal of Physics: Conference Series 16 (2005) 471 475 doi:10.1088/1742-6596/16/1/064 SciDAC 2005 A TSTT integrated FronTier code and its applications in computational
More informationA Survey of Interface Tracking Methods in Multi-phase Fluid Visualization
A Survey of Interface Tracking Methods in Multi-phase Fluid Visualization Fang Chen 1 and Hans Hagen 2 1 University of Kaiserslautern AG Computer Graphics and HCI Group, TU Kaiserslautern, Germany chen@cs.uni-kl.de
More informationAlex Li 11/20/2009. Chris Wojtan, Nils Thurey, Markus Gross, Greg Turk
Alex Li 11/20/2009 Chris Wojtan, Nils Thurey, Markus Gross, Greg Turk duction Overview of Lagrangian of Topological s Altering the Topology 2 Presents a method for accurately tracking the moving surface
More informationAn Efficient Adaptive Vortex Particle Method for Real-Time Smoke Simulation
2011 12th International Conference on Computer-Aided Design and Computer Graphics An Efficient Adaptive Vortex Particle Method for Real-Time Smoke Simulation Shengfeng He 1, *Hon-Cheng Wong 1,2, Un-Hong
More informationA Multigrid Fluid Pressure Solver Handling Separating Solid Boundary Conditions
Eurographics/ ACM SIGGRAPH Symposium on Computer Animation (2011) A. Bargteil and M. van de Panne (Editors) A Multigrid Fluid Pressure Solver Handling Separating Solid Boundary Conditions Nuttapong Chentanez
More informationParticle-Based Fluid Simulation. CSE169: Computer Animation Steve Rotenberg UCSD, Spring 2016
Particle-Based Fluid Simulation CSE169: Computer Animation Steve Rotenberg UCSD, Spring 2016 Del Operations Del: = x Gradient: s = s x y s y z s z Divergence: v = v x + v y + v z x y z Curl: v = v z v
More informationSimulation in Computer Graphics. Deformable Objects. Matthias Teschner. Computer Science Department University of Freiburg
Simulation in Computer Graphics Deformable Objects Matthias Teschner Computer Science Department University of Freiburg Outline introduction forces performance collision handling visualization University
More informationSmoothed Particle Hydrodynamics on GPUs
The Visual Computer manuscript No. (will be inserted by the editor) Takahiro Harada Seiichi Koshizuka Yoichiro Kawaguchi Smoothed Particle Hydrodynamics on GPUs Abstract In this paper, we present a Smoothed
More informationRealistic Animation of Fluids
Realistic Animation of Fluids p. 1/2 Realistic Animation of Fluids Nick Foster and Dimitri Metaxas Realistic Animation of Fluids p. 2/2 Overview Problem Statement Previous Work Navier-Stokes Equations
More informationA Novel Approach to High Speed Collision
A Novel Approach to High Speed Collision Avril Slone University of Greenwich Motivation High Speed Impact Currently a very active research area. Generic projectile- target collision 11 th September 2001.
More information(LSS Erlangen, Simon Bogner, Ulrich Rüde, Thomas Pohl, Nils Thürey in collaboration with many more
Parallel Free-Surface Extension of the Lattice-Boltzmann Method A Lattice-Boltzmann Approach for Simulation of Two-Phase Flows Stefan Donath (LSS Erlangen, stefan.donath@informatik.uni-erlangen.de) Simon
More informationChapter 2 Water and Bubbles
Chapter 2 Water and Bubbles 2.1 Animation of Bubbles in Liquid Abstract This section introduces a new fluid animation technique in which liquid and gas interact with each other, using the example of bubbles
More informationDroplet collisions using a Level Set method: comparisons between simulation and experiments
Computational Methods in Multiphase Flow III 63 Droplet collisions using a Level Set method: comparisons between simulation and experiments S. Tanguy, T. Ménard & A. Berlemont CNRS-UMR6614-CORIA, Rouen
More informationA High Quality, Eulerian 3D Fluid Solver in C++ A Senior Project. presented to. the Faculty of the Computer Science Department of
A High Quality, Eulerian 3D Fluid Solver in C++ A Senior Project presented to the Faculty of the Computer Science Department of California Polytechnic State University, San Luis Obispo In Partial Fulfillment
More informationPermeable and Absorbent Materials in Fluid Simulations
Permeable and Absorbent Materials in Fluid Simulations Nate Andrysco Bedrich Benes Department of Computer Science Slide 1 Motivation Fluid simulations are geared toward impermeable materials What if you
More informationConservative high order semi-lagrangian finite difference WENO methods for advection in incompressible flow. Abstract
Conservative high order semi-lagrangian finite difference WENO methods for advection in incompressible flow Jing-Mei Qiu 1 and Chi-Wang Shu Abstract In this paper, we propose a semi-lagrangian finite difference
More informationProcedural Synthesis using Vortex Particle Method for Fluid Simulation
Volume 28 (2009), Number 7 Procedural Synthesis using Vortex Particle Method for Fluid Simulation Jong-Chul Yoon 1, Hyeong Ryeol Kam 2, Jeong-Mo Hong 3, Shin Jin Kang 4 and Chang-Hun Kim 2 1 FXGear Inc.
More informationFLUID SIMULATION BY PARTICLE LEVEL SET METHOD WITH AN EFFICIENT DYNAMIC ARRAY IMPLEMENTATION ON GPU
FLUID SIMULATION BY PARTICLE LEVEL SET METHOD WITH AN EFFICIENT DYNAMIC ARRAY IMPLEMENTATION ON GPU Yasuhiro Matsuda The University of Tokyo Yoshinori Dobashi Hokkaido University Tomoyuki Nishita The University
More informationComparison between incompressible SPH solvers
2017 21st International Conference on Control Systems and Computer Science Comparison between incompressible SPH solvers Claudiu Baronea, Adrian Cojocaru, Mihai Francu, Anca Morar, Victor Asavei Computer
More informationA New Incompressibility Discretization for a Hybrid Particle MAC Grid Representation with Surface Tension
A New Incompressibility Discretization for a Hybrid Particle MAC Grid Representation with Surface Tension Wen Zheng, Bo Zhu, Byungmoon Kim, Ronald Fedkiw Stanford University, 353 Serra Mall Room 207, Stanford,
More informationBubble Dynamics using Free Surfaces in a VOF framework
Bubble Dynamics using Free Surfaces in a VOF framework Sevilla Meeting: Numerical Challenges in two-phase flows 27 October 2014 Léon MALAN Supervisor: Prof. Stéphane ZALESKI 1 Contents Introduction: Simulation
More informationAdaptive Fluid Simulation Using a Linear Octree Structure
Brigham Young University BYU ScholarsArchive All Theses and Dissertations 2018-05-01 Adaptive Fluid Simulation Using a Linear Octree Structure Sean A. Flynn Brigham Young University Follow this and additional
More informationSpatially Adaptive Techniques for Level Set Methods and Incompressible Flow
Spatially Adaptive Techniques for Level Set Methods and Incompressible Flow Frank Losasso Ronald Fedkiw Stanley Osher May 3, 2005 Abstract Since the seminal work of [92] on coupling the level set method
More informationLiterature Report. Daniël Pols. 23 May 2018
Literature Report Daniël Pols 23 May 2018 Applications Two-phase flow model The evolution of the momentum field in a two phase flow problem is given by the Navier-Stokes equations: u t + u u = 1 ρ p +
More informationIntroduction to Computer Graphics. Animation (2) May 26, 2016 Kenshi Takayama
Introduction to Computer Graphics Animation (2) May 26, 2016 Kenshi Takayama Physically-based deformations 2 Simple example: single mass & spring in 1D Mass m, position x, spring coefficient k, rest length
More informationCMPT 898 Final Report. Adam L. Preuss. Numerical Simulation Laboratory. Department of Computer Science. University of Saskatchewan
A GPU implementation of massively parallel direction splitting for the incompressible Navier Stokes equations CMPT 898 Final Report Adam L. Preuss Numerical Simulation Laboratory Department of Computer
More informationDeforming Meshes that Split and Merge
Deforming Meshes that Split and Merge Chris Wojtan Georgia Institute of Technology Nils Thu rey ETH Zu rich Markus Gross ETH Zu rich Greg Turk Georgia Institute of Technology Figure 1: Dropping viscoelastic
More informationFEM techniques for interfacial flows
FEM techniques for interfacial flows How to avoid the explicit reconstruction of interfaces Stefan Turek, Shu-Ren Hysing (ture@featflow.de) Institute for Applied Mathematics University of Dortmund Int.
More informationReal-Time Marker Level Set on GPU
Real-Time Marker Level Set on GPU Xing Mei 1, Philippe Decaudin 2, Baogang Hu 1, Xiaopeng Zhang 1 1 LIAMA/NLPR, CASIA, Beijing, China 2 Evasion, INRIA, Grenoble, France xmei@(nospam) nlpr.ia.ac.cn, philippe.decaudin@(nospam)
More informationLIQUID SIMULATION WITH MESH-BASED SURFACE TRACKING
LIQUID SIMULATION WITH MESH-BASED SURFACE TRACKING Siggraph 2011 Submitted Sample Course Notes Half Day Course Course organizer: Chris Wojtan Institute of Science and Technology Austria Lecturers: Matthias
More informationA 3D VOF model in cylindrical coordinates
A 3D VOF model in cylindrical coordinates Marmar Mehrabadi and Markus Bussmann Department of Mechanical and Industrial Engineering, University of Toronto Recently, volume of fluid (VOF) methods have improved
More informationSimple and Fast Fluids
Simple and Fast Fluids Martin Guay, Fabrice Colin, Richard Egli To cite this version: Martin Guay, Fabrice Colin, Richard Egli. Simple and Fast Fluids. GPU Pro, A.K. Peters, Ltd., 2011, GPU Pro, pp.433-444.
More informationDivergence-Free Smoothed Particle Hydrodynamics
Divergence-Free Smoothed Particle Hydrodynamics Jan Bender Dan Koschier Graduate School CE TU Darmstadt Figure 1: Our new SPH method allows a stable simulation of incompressible fluids with high velocities
More informationA Toolbox of Level Set Methods
A Toolbox of Level Set Methods Ian Mitchell Department of Computer Science University of British Columbia http://www.cs.ubc.ca/~mitchell mitchell@cs.ubc.ca research supported by the Natural Science and
More informationSPH: Why and what for?
SPH: Why and what for? 4 th SPHERIC training day David Le Touzé, Fluid Mechanics Laboratory, Ecole Centrale de Nantes / CNRS SPH What for and why? How it works? Why not for everything? Duality of SPH SPH
More informationModeling of Granular Materials
Modeling of Granular Materials Abhinav Golas COMP 768 - Physically Based Simulation April 23, 2009 1 Motivation Movies, games Spiderman 3 Engineering design grain silos Avalanches, Landslides The Mummy
More informationNVIDIA. Interacting with Particle Simulation in Maya using CUDA & Maximus. Wil Braithwaite NVIDIA Applied Engineering Digital Film
NVIDIA Interacting with Particle Simulation in Maya using CUDA & Maximus Wil Braithwaite NVIDIA Applied Engineering Digital Film Some particle milestones FX Rendering Physics 1982 - First CG particle FX
More informationSimulating Smoke with an Octree Data Structure and Ray Marching
Simulating Smoke with an Octree Data Structure and Ray Marching Edward Eisenberger Maria Montenegro Abstract We present a method for simulating and rendering smoke using an Octree data structure and Monte
More informationSupport for Multi physics in Chrono
Support for Multi physics in Chrono The Story Ahead Overview of multi physics strategy in Chrono Summary of handling rigid/flexible body dynamics using Lagrangian approach Summary of handling fluid, and
More informationAn explicit and conservative remapping strategy for semi-lagrangian advection
An explicit and conservative remapping strategy for semi-lagrangian advection Sebastian Reich Universität Potsdam, Potsdam, Germany January 17, 2007 Abstract A conservative semi-lagrangian advection scheme
More informationSand Simulation. Abhinav Golas. COMP Physically Based Simulation. Final Project Presentation. May 6,
Sand Simulation Abhinav Golas COMP 768 - Physically Based Simulation Final Project Presentation May 6, 2009 1 Motivation Movies, games Spiderman 3 Engineering design grain silos Avalanches, Landslides
More informationDebojyoti Ghosh. Adviser: Dr. James Baeder Alfred Gessow Rotorcraft Center Department of Aerospace Engineering
Debojyoti Ghosh Adviser: Dr. James Baeder Alfred Gessow Rotorcraft Center Department of Aerospace Engineering To study the Dynamic Stalling of rotor blade cross-sections Unsteady Aerodynamics: Time varying
More informationScreen Space Meshes. Matthias Müller Simon Schirm Stephan Duthaler. Abstract
Eurographics/ ACM SIGGRAPH Symposium on Computer Animation (2007) D. Metaxas and J. Popovic (Editors) Screen Space Meshes Matthias Müller Simon Schirm Stephan Duthaler AGEIA Abstract We present a simple
More informationTwo-Phase flows on massively parallel multi-gpu clusters
Two-Phase flows on massively parallel multi-gpu clusters Peter Zaspel Michael Griebel Institute for Numerical Simulation Rheinische Friedrich-Wilhelms-Universität Bonn Workshop Programming of Heterogeneous
More informationLattice Boltzmann with CUDA
Lattice Boltzmann with CUDA Lan Shi, Li Yi & Liyuan Zhang Hauptseminar: Multicore Architectures and Programming Page 1 Outline Overview of LBM An usage of LBM Algorithm Implementation in CUDA and Optimization
More informationUSE OF THE PARTICLE LEVEL SET METHOD FOR ENHANCED RESOLUTION OF FREE SURFACE FLOWS
USE OF THE PARTICLE LEVEL SET METHOD FOR ENHANCED RESOLUTION OF FREE SURFACE FLOWS a dissertation submitted to the program in scientific computing and computational mathematics and the committee on graduate
More informationConservative Semi-Lagrangian solvers on mapped meshes
Conservative Semi-Lagrangian solvers on mapped meshes M. Mehrenberger, M. Bergot, V. Grandgirard, G. Latu, H. Sellama, E. Sonnendrücker Université de Strasbourg, INRIA Grand Est, Projet CALVI, ANR GYPSI
More informationAn Unconditionally Stable MacCormack Method
An Unconditionally Stable MacCormack Method Andrew Selle Ronald Fedkiw ByungMoon Kim Yingjie Liu Jarek Rossignac June 7, 2007 Abstract The back and forth error compensation and correction (BFECC) method
More informationSimulation in Computer Graphics. Introduction. Matthias Teschner. Computer Science Department University of Freiburg
Simulation in Computer Graphics Introduction Matthias Teschner Computer Science Department University of Freiburg Contact Matthias Teschner Computer Graphics University of Freiburg Georges-Koehler-Allee
More information