Theodore Kim Michael Henson Ming C.Lim. Jae ho Lim. Korea University Computer Graphics Lab.
|
|
- Dorothy Webster
- 5 years ago
- Views:
Transcription
1 Theodore Kim Michael Henson Ming C.Lim Jae ho Lim
2 Abstract Movie Ice formation simulation Present a novel algorithm Motivated by the physical process of ice growth Hybrid algorithm by three techniques Diffusion limited aggregation(dla) Phase field method Stable fluid solvers Illustrate the results on arbitrary 3D surfaces Jae ho Lim 2010/6/02 # 2
3 Introduction Visual simulation and animation of ice formation is becoming increasingly popular in the visual effects industry The Day After Tomorrow, Harry Potter and the Prisoner of Azkaban, and Van Helsing. Jae ho Lim 2010/6/02 # 3
4 Introduction Very little investigation has been conducted on the modeling of ice formation in computer graphics Most research has focused on modeling and simulating dynamic fluid Water and smoke Relatively few have dealt with complex phase transition and solidication processes Exact mathematical model describing the physical process does not yet exist. Accurate simulation of solidification processes in computational physics and crystal growth communities Jae ho Lim 2010/6/02 # 4
5 Main contribution Present a novel, hybrid algorithm that synthesizes three simulation techniques Diffusion limited aggregation(dla) Phase field method Stable fluid solvers Each algorithms can accurately simulate only one stage of the crystallization process Combining all three techniques Accurately simulate the entire process Jae ho Lim 2010/6/02 # 5
6 Main contribution Simplification of one of the techniques Phase field method Problem as an advection-reaction-diffusion equation Present efficient solution method Accelerates the phase field method Show how the simulation can be parameterized User control Jae ho Lim 2010/6/02 # 6
7 Main contribution A physically-based modeling approach Motivated by the thermodynamics of ice formation A novel discrete-continuous method that combines three techniques Diffusion limited aggregation Phase field methods Stable fluid solvers; A faster, simplified formulation phase field method; Enables simple artistic control of visual results. Jae ho Lim 2010/6/02 # 7
8 Previous Work A physically based model for icicle growth. The Visual Computer 1993 Presented a simple approach for icicle formation Computer modeling of fallen snow SIGGRAPH 2000 Presented a method for simulating fallen snow Not the process of solidification Visual simulation of ice crystal growth Eurographics 2003 modeling solidification on 2D surfaces using the phase field method. Jae ho Lim 2010/6/02 # 8
9 Previous Work Directions in Condensed Matter Physics World Scientific 1986 context of solidification Modeling and numerical simulations of dendritic crystal growth Physica D Successfully used to simulate snowflake-like growth for the first time Jae ho Lim 2010/6/02 # 9
10 Previous Work A level set approach for the numerical simulation of dendritic growth. Journal of Scientific Computation 2003 Use level set method Achieve higher numerical accuracy Simplicity of implementation Nearly identical visual results Jae ho Lim 2010/6/02 # 10
11 Previous Work Diffusion-limited aggregation, a kinetic critical phenomenon Physical Review Letters 1981 The algorithm generalizes to the modeling of many other natural phenomena Deterministic growth model of pattern formation in dendritic solidification. Non-deterministic approach to anisotropic growth patterns with continuously tunable morphology: the fractal properties of some real snowakes. Journal of Physics 1987 Including snowflake growth Jae ho Lim 2010/6/02 # 11
12 3. The Process of Solidication 3.1. Three Stages of Freezing Chemical diffusion stage Surface kinetics stage Heat conduction stage Limited by slowest of the three stages Jae ho Lim 2010/6/02 # 12
13 3.1. Three Stages of Freezing First stage slowest Diffusion limited growth Crystal surrounded by water vapor Second stage slowest Kinetics limited growth Crystal is submerged in an undercooled liquid Third stage slowest Heat limited growth Crystal is surrounded by fluid flow Jae ho Lim 2010/6/02 # 13
14 3.2. Diffusion Limited Growth The diffusion limited growth case can be modeled by diffusion limited aggregation (DLA) first described by Witten and Sander Given a discrete 2D grid A single particle representing the crystal is placed in the center. A particle called the `walker Walker is placed at a random location along the grid perimeter and walks randomly along adjacent grid cells Either is adjacent to the crystal or falls off the grid If it is adjacent to the crystal, it sticks and becomes part of the crystal The process repeats until the aggregate achieves the size the user desires Jae ho Lim 2010/6/02 # 14
15 3.2. Diffusion Limited Growth On-Lattice algorithm Takes place on a 2D grid Susceptible to grid anisotropy artifacts Off-Lattice algorithm Do not suffer from this artifacts More expensive to compute Jae ho Lim 2010/6/02 # 15
16 3.3. Kinetics Limited Growth The phase field model simulates this process by tracking two quantities over a grid Temperature T Tracks the amount of heat within the grid cell Phase p Tracks the phase of the grid cell Defined over the continuous range [0,1] 0 represents water 1 represents ice Jae ho Lim 2010/6/02 # 16
17 3.3. Kinetics Limited Growth Jae ho Lim 2010/6/02 # 17
18 3.3. Kinetics Limited Growth and computed by replacing the derivatives with finite differences Constants value table Time step Simplification that allows a larger time step in Section. 5 Jae ho Lim 2010/6/02 # 18
19 3.4. Heat Limited Growth Flow of heat around a crystal can significantly influence its final shape Using the fluid solver Stable fluid Provides a simple, practical alternative for modeling heat limited growth Jae ho Lim 2010/6/02 # 19
20 4. A Hybrid Algorithm for Ice Growth Assumption Diffusion limited growth Presence of water vapor Absence of liquid water and fluid flow Kinetics limited growth Presence of liquid water Absence of water vapor and fluid flow Heat limited growth Presence of fluid flow and liquid water Absence of water vapor Jae ho Lim 2010/6/02 # 20
21 4. A Hybrid Algorithm for Ice Growth To properly simulate ice growth account for all of these factors All three factors by coupling the simulation techniques for each of the three growth types Phase field methods and DLA Phase fields and fluid flow DLA and fluid flow. Jae ho Lim 2010/6/02 # 21
22 4.1. Phase Fields and DLA Necessary to three new step Placement of the walker onto the p (phase) field Release of heat when a walker sticks Introduction of a humidity term. Jae ho Lim 2010/6/02 # 22
23 4.1. Phase Fields and DLA In the original DLA algorithm Crystal can only grow when a walker sticks to the crystal In the hybrid simulation Phase field simulation may have also altered the position of the crystal Jae ho Lim 2010/6/02 # 23
24 4.1. Phase Fields and DLA Placement of the walker onto the p (phase) field Walks on the grid For the p variable in the phase field simulation If the walker is adjacent to a cell with p > 0.5 Particle sticks Set the value of that cell to p = 1 Release of heat When a walker sticks Forms hydrogen bonds with the crystal Release a small amount of heat The freezing walker will release less heat than if the liquid has frozen Jae ho Lim 2010/6/02 # 24
25 4.1. Phase Fields and DLA Modify Equation 2 to account for this heat release K is a latent heat constant. L = K 6 Bonds have only formed along one face of the hexagonal grid cell Humidity term, H Discussed further in 4.4 Jae ho Lim 2010/6/02 # 25
26 4.2 Phase field method and Fluid flow Derived a model that couples the phase field equations and the Navier-Stokes equations Anderson, et al. (Physica 2000) Does not present any simulation results visually Major features of solidification in a flow simply advecting the heat field with the Stable Fluid solver Jae ho Lim 2010/6/02 # 26
27 4.2 Phase field method and Fluid flow Following features of growth in a flow Fast growth in regions facing upstream (into flow) Stunted growth in regions facing downstream (away from flow) Asymmetric growth in regions perpendicular to the flow. Set any grid cell with p > 0.5 to an obstacle in the fluid domain. Set the velocities in the obstacle interior to zero Along the obstacle boundary to the no-slip condition Jae ho Lim 2010/6/02 # 27
28 4.2 Phase field method and Fluid flow The velocity field u is then advanced Described by Stable Fluids Joe Stam 1999 Implementing internal obstacles and various boundary conditions Numerical Simulation in Fluid Dynamics Griebel. M et al 1997 Jae ho Lim 2010/6/02 # 28
29 4.2 Phase field method and Fluid flow The resultant velocity field u can be used to advance a density field Density field Temperature field T from the phase field simulation Diffusion constant for the density field It must be set to zero contain the diffusion operator 2 PDE for a temperature field T PDE for a moving density field ρ Jae ho Lim 2010/6/02 # 29
30 4.2 Phase field method and Fluid flow If diffusion constant k is nonzero, temperature field T will incorrectly be diffused twice. once by Eqn. 2 once by Eqn. 7 If k is set to zero in Eqn. 7, the correct result is obtained Jae ho Lim 2010/6/02 # 30
31 4.3 DLA and Fluid flow The integration of DLA and simplified fluid flow has been studied by the physics community in the past. Morphological changes in convection-diffusionlimited deposition. NAGATANI T et al. Physical Review 1991 Deposition of particles in a two-dimensional lattice gas flow TOUISSAINT J et al Physical Review 1992 Jae ho Lim 2010/6/02 # 31
32 4.3 DLA and Fluid flow Simplification DLA and phase field simulations share the p field Phase field methods and with the fluid solver DLA with the full set of Navier-Stokes equations Fluid velocities should influence the walker Fluid velocity of the current grid cell is also added to that direction Jae ho Lim 2010/6/02 # 32
33 4.4. User Control Visual Simulation of Ice growth Kim T et al. Eurographics 2003 Suggested a seed crystal map and melting temperature map Can be effectively controlled using these same parameters Tunable morphology control humidity term H Jae ho Lim 2010/6/02 # 33
34 4.4. User Control The melting temperature map User-specified field whose values range over [0,1] 0 : Fully suppressed growth 1 : Fully promoted growth Intermediate values : varying degrees of desired growth The melting temperature map Sticking probability map for DLA When the walker is adjacent to the crystal Random number over [0,1] is chosen Number is less than a sticking probability Freezing Otherwise it continues walking In basic DLA, the `sticking probability is essentially set to 1 everywhere Jae ho Lim 2010/6/02 # 34
35 4.4. User Control Alternately desire different growth types from the crystal morphology Random Lichen-like growth Snowflake-like growth Controlled using the multiple-hit averaging technique Non-deterministic approach to anisotropic growth patterns with continuously tunable morphology NITTMANN J et al Journal of Physics 1987 In order for a grid cell to freeze, n walkers must stick at that cell In basic DLA, n=1 Increasing n, increasingly regular growth patterns are obtained. Jae ho Lim 2010/6/02 # 35
36 4.4. User Control The humidity control A way of controlling how `branchy' or `frosty' the results appear Very high humidity extreme branchiness of the DLA algorithm Very low humidity smooth features of the phase field algorithm Jae ho Lim 2010/6/02 # 36
37 5. Faster Phase Field Methods The performance of our hybrid algorithm is limited by the timestep restriction of the phase field methods Visual Simulation of Ice growth Midpoint and RK4 are unable to increase the timestep enough to justify their expense Other than linear multistep methods are required Jae ho Lim 2010/6/02 # 37
38 5. Faster Phase Field Methods Only the diagonal entries of the Hessian are use Omitting Noticeably smoother Branching features remained the same Jae ho Lim 2010/6/02 # 38
39 5. Faster Phase Field Methods A simplified phase PDE can now be written If we apply the identity The schemes will only be shown in the x direction, with the y direction following by symmetry Jae ho Lim 2010/6/02 # 39
40 5.1. Second Order Accuracy In Time The Lax-Wendroff scheme is applied to the advection term Old method With Lax-Wendroff scheme Jae ho Lim 2010/6/02 # 40
41 5.1. Second Order Accuracy In Time Crank-Nicolson discretization is applied to the diffusion term Old method With Crank-Nicolson Jae ho Lim 2010/6/02 # 41
42 5.1. Second Order Accuracy In Time Red-Black Gauss-Seidel iteration is the best solution method. working precision in less than 10 iterations Multigrid solver not likely give better performance Conjugate gradient Cannot be applied. system is not symmetric SOR is difficult Matrix eigenvalues change every iteration Jae ho Lim 2010/6/02 # 42
43 5.2. Performance Analysis Euler timestep is , second order timestep is WP : Solved to working precision RP : Solved to reduced precision Speedup : RP over Euler Jae ho Lim 2010/6/02 # 43
44 6. Implementation and Results We implement one step of the hybrid algorithm as: The DLA simulation Walk on the p field Insert heat into the T field Account for fluid velocities Rendered in 3DS Max 5 Jae ho Lim 2010/6/02 # 44
45 6. Implementation and Results Figure 6, the humidity was started at 300 and increased by 50 after the 75th timestep Jae ho Lim 2010/6/02 # 45
46 7. Results and Discussion 7.1. Comparisons DLA, Phase field and our method 7.2. Limitations 7.3. Generalization Jae ho Lim 2010/6/02 # 46
47 7.2. Limitations Limited by the 2D treatment of fluid flow Velocities are roughly parallel to the simulation domain To handle the perpendicular case A full 3D fluid solver is necessary Add this feature to our existing framework Cannot handle thick features such as icicles physical process of icicle formation is still unknown presents an interesting research challenge Jae ho Lim 2010/6/02 # 47
48 7.3. Generalization Developed a novel method of texture synthesis phase field equations non-linear advection-reaction-diffusion system represent a more general class of phenomena In the absence of a fluid flow and with isotropic growth settings Laplacian growth algorithm Anisotropy and fluid flow non-laplacian growth algorithm It has potential to increase the realism of other Laplacian phenomena Jae ho Lim 2010/6/02 # 48
49 8. Conclusions and Future Work Presented a novel, hybrid algorithm modeling ice formation a set of parameters for the algorithm method of accelerating one of its main components Our method has higher degree of realism than any previous technique. Jae ho Lim 2010/6/02 # 49
50 8. Conclusions and Future Work Phase field methods Unconditionally stable algorithm non-linear nature of the equations is difficult DLA Arbitrary anisotropy function could be imposed on a square grid Recent work has produced true isotropy on a square grid Jae ho Lim 2010/6/02 # 50
51 8. Conclusions and Future Work For a large humidity DLA can be the slowest component of the simulation faster alternative solution methods dielectric breakdown Hastings-Levitov conformal mapping Rendering issues Ice is composed of highly anisotropic mesofacets that exhibit strong spectral dispersion. making realistic rendering difficult Jae ho Lim 2010/6/02 # 51
CUDA. 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 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 informationThe Immersed Interface Method
The Immersed Interface Method Numerical Solutions of PDEs Involving Interfaces and Irregular Domains Zhiiin Li Kazufumi Ito North Carolina State University Raleigh, North Carolina Society for Industrial
More informationConstrained Diffusion Limited Aggregation in 3 Dimensions
Constrained Diffusion Limited Aggregation in 3 Dimensions Paul Bourke Swinburne University of Technology P. O. Box 218, Hawthorn Melbourne, Vic 3122, Australia. Email: pdb@swin.edu.au Abstract Diffusion
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 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 informationTexture Advection Based Simulation of Dynamic Cloud Scene
Texture Advection Based Simulation of Dynamic Cloud Scene Shiguang Liu 1, Ruoguan Huang 2, Zhangye Wang 2, Qunsheng Peng 2, Jiawan Zhang 1, Jizhou Sun 1 1 School of Computer Science and Technology, Tianjin
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 informationSimulation in Computer Graphics. Particles. Matthias Teschner. Computer Science Department University of Freiburg
Simulation in Computer Graphics Particles Matthias Teschner Computer Science Department University of Freiburg Outline introduction particle motion finite differences system of first order ODEs second
More informationStreamlining Aircraft Icing Simulations. D. Snyder, M. Elmore
Streamlining Aircraft Icing Simulations D. Snyder, M. Elmore Industry Analysis Needs / Trends Fidelity Aircraft Ice Protection Systems-Level Modeling Optimization Background Ice accretion can critically
More informationNavier-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 informationAnimation of Fluids. Animating Fluid is Hard
Animation of Fluids Animating Fluid is Hard Too complex to animate by hand Surface is changing very quickly Lots of small details In short, a nightmare! Need automatic simulations AdHoc Methods Some simple
More informationSolidification using Smoothed Particle Hydrodynamics
Solidification using Smoothed Particle Hydrodynamics Master Thesis CA-3817512 Game and Media Technology Utrecht University, The Netherlands Supervisors: dr. ir. J.Egges dr. N.G. Pronost July, 2014 - 2
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 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 informationPartial Differential Equations
Simulation in Computer Graphics Partial Differential Equations Matthias Teschner Computer Science Department University of Freiburg Motivation various dynamic effects and physical processes are described
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 informationVisual Simulation of Ice Crystal Growth
Eurographics/SIGGRAPH Symposium on Computer Animation (2003) D. Breen, M. Lin (Editors) Visual Simulation of Ice Crystal Growth Theodore Kim and Ming C. Lin Department of Computer Science, University of
More informationMore Animation Techniques
CS 231 More Animation Techniques So much more Animation Procedural animation Particle systems Free-form deformation Natural Phenomena 1 Procedural Animation Rule based animation that changes/evolves over
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 informationLagrangian methods and Smoothed Particle Hydrodynamics (SPH) Computation in Astrophysics Seminar (Spring 2006) L. J. Dursi
Lagrangian methods and Smoothed Particle Hydrodynamics (SPH) Eulerian Grid Methods The methods covered so far in this course use an Eulerian grid: Prescribed coordinates In `lab frame' Fluid elements flow
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 informationENERGY-224 Reservoir Simulation Project Report. Ala Alzayer
ENERGY-224 Reservoir Simulation Project Report Ala Alzayer Autumn Quarter December 3, 2014 Contents 1 Objective 2 2 Governing Equations 2 3 Methodolgy 3 3.1 BlockMesh.........................................
More informationThermal Coupling Method Between SPH Particles and Solid Elements in LS-DYNA
Thermal Coupling Method Between SPH Particles and Solid Elements in LS-DYNA INTRODUCTION: Jingxiao Xu, Jason Wang LSTC Heat transfer is very important in many industrial and geophysical problems. Many
More informationDLA Simulations. Jasraj Singh Kohli Gregory Raustad Peter Del Rosso
DLA Simulations Jasraj Singh Kohli Gregory Raustad Peter Del Rosso Aim To Use Monte-Carlo Method (Random Walkers)/DLA to simulate growth pattern of an air bubble expanding in a Newtonian fluid. To understand
More information1. Mathematical Modelling
1. describe a given problem with some mathematical formalism in order to get a formal and precise description see fundamental properties due to the abstraction allow a systematic treatment and, thus, solution
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 information8. Tensor Field Visualization
8. Tensor Field Visualization Tensor: extension of concept of scalar and vector Tensor data for a tensor of level k is given by t i1,i2,,ik (x 1,,x n ) Second-order tensor often represented by matrix Examples:
More informationCFD in COMSOL Multiphysics
CFD in COMSOL Multiphysics Christian Wollblad Copyright 2017 COMSOL. Any of the images, text, and equations here may be copied and modified for your own internal use. All trademarks are the property of
More informationVolcanic Smoke Animation using CML
Volcanic Smoke Animation using CML Ryoichi Mizuno Yoshinori Dobashi Tomoyuki Nishita The University of Tokyo Tokyo, Japan Hokkaido University Sapporo, Hokkaido, Japan {mizuno,nis}@nis-lab.is.s.u-tokyo.ac.jp
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 Particle Cellular Automata Model for Fluid Simulations
Annals of University of Craiova, Math. Comp. Sci. Ser. Volume 36(2), 2009, Pages 35 41 ISSN: 1223-6934 A Particle Cellular Automata Model for Fluid Simulations Costin-Radu Boldea Abstract. A new cellular-automaton
More informationALE Seamless Immersed Boundary Method with Overset Grid System for Multiple Moving Objects
Tenth International Conference on Computational Fluid Dynamics (ICCFD10), Barcelona,Spain, July 9-13, 2018 ICCFD10-047 ALE Seamless Immersed Boundary Method with Overset Grid System for Multiple Moving
More informationSimulating Bubbles Michael Running Wolf 4/1/05. Introduction
Simulating Bubbles Michael Running Wolf 4/1/05 Introduction In researching journal articles relating to simulating bubbles, two categories of work exist. In one body of work, the physical mechanics of
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 informationC. A. D. Fraga Filho 1,2, D. F. Pezzin 1 & J. T. A. Chacaltana 1. Abstract
Advanced Computational Methods and Experiments in Heat Transfer XIII 15 A numerical study of heat diffusion using the Lagrangian particle SPH method and the Eulerian Finite-Volume method: analysis of convergence,
More informationPhase-field simulation of two-phase micro-flows in a Hele-Shaw cell
Computational Methods in Multiphase Flow III 7 Phase-field simulation of two-phase micro-flows in a Hele-Shaw cell Y. Sun & C. Beckermann Department of Mechanical and Industrial Engineering, University
More informationReal-Time Volumetric Smoke using D3D10. Sarah Tariq and Ignacio Llamas NVIDIA Developer Technology
Real-Time Volumetric Smoke using D3D10 Sarah Tariq and Ignacio Llamas NVIDIA Developer Technology Smoke in NVIDIA s DirectX10 SDK Sample Smoke in the game Hellgate London Talk outline: Why 3D fluid simulation
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 informationMESHLESS SOLUTION OF INCOMPRESSIBLE FLOW OVER BACKWARD-FACING STEP
Vol. 12, Issue 1/2016, 63-68 DOI: 10.1515/cee-2016-0009 MESHLESS SOLUTION OF INCOMPRESSIBLE FLOW OVER BACKWARD-FACING STEP Juraj MUŽÍK 1,* 1 Department of Geotechnics, Faculty of Civil Engineering, University
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 informationFaculty of Mechanical and Manufacturing Engineering, University Tun Hussein Onn Malaysia (UTHM), Parit Raja, Batu Pahat, Johor, Malaysia
Applied Mechanics and Materials Vol. 393 (2013) pp 305-310 (2013) Trans Tech Publications, Switzerland doi:10.4028/www.scientific.net/amm.393.305 The Implementation of Cell-Centred Finite Volume Method
More informationCGT 581 G Procedural Methods Fractals
CGT 581 G Procedural Methods Fractals Bedrich Benes, Ph.D. Purdue University Department of Computer Graphics Technology Procedural Techniques Model is generated by a piece of code. Model is not represented
More informationSELECTIVE ALGEBRAIC MULTIGRID IN FOAM-EXTEND
Student Submission for the 5 th OpenFOAM User Conference 2017, Wiesbaden - Germany: SELECTIVE ALGEBRAIC MULTIGRID IN FOAM-EXTEND TESSA UROIĆ Faculty of Mechanical Engineering and Naval Architecture, Ivana
More informationOverview of Traditional Surface Tracking Methods
Liquid Simulation With Mesh-Based Surface Tracking Overview of Traditional Surface Tracking Methods Matthias Müller Introduction Research lead of NVIDIA PhysX team PhysX GPU acc. Game physics engine www.nvidia.com\physx
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 informationVisualization of Turbulent Flow by Spot Noise
Visualization of Turbulent Flow by Spot Noise Willem C. de Leeuw Frits H. Post Remko W. Vaatstra Delft University of Technology, Faculty of Technical Mathematics and Informatics, P.O.Box 356, 2600AJ Delft,
More information1.2 Numerical Solutions of Flow Problems
1.2 Numerical Solutions of Flow Problems DIFFERENTIAL EQUATIONS OF MOTION FOR A SIMPLIFIED FLOW PROBLEM Continuity equation for incompressible flow: 0 Momentum (Navier-Stokes) equations for a Newtonian
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 informationNIA CFD Seminar, October 4, 2011 Hyperbolic Seminar, NASA Langley, October 17, 2011
NIA CFD Seminar, October 4, 2011 Hyperbolic Seminar, NASA Langley, October 17, 2011 First-Order Hyperbolic System Method If you have a CFD book for hyperbolic problems, you have a CFD book for all problems.
More informationCalculate a solution using the pressure-based coupled solver.
Tutorial 19. Modeling Cavitation Introduction This tutorial examines the pressure-driven cavitating flow of water through a sharpedged orifice. This is a typical configuration in fuel injectors, and brings
More informationAn Improved Study of Real-Time Fluid Simulation on GPU
An Improved Study of Real-Time Fluid Simulation on GPU Enhua Wu 1, 2, Youquan Liu 1, Xuehui Liu 1 1 Laboratory of Computer Science, Institute of Software Chinese Academy of Sciences, Beijing, China 2 Department
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 informationChapter 6. Petrov-Galerkin Formulations for Advection Diffusion Equation
Chapter 6 Petrov-Galerkin Formulations for Advection Diffusion Equation In this chapter we ll demonstrate the difficulties that arise when GFEM is used for advection (convection) dominated problems. Several
More informationcuibm A GPU Accelerated Immersed Boundary Method
cuibm A GPU Accelerated Immersed Boundary Method S. K. Layton, A. Krishnan and L. A. Barba Corresponding author: labarba@bu.edu Department of Mechanical Engineering, Boston University, Boston, MA, 225,
More informationNUMERICAL INVESTIGATION OF THE FLOW BEHAVIOR INTO THE INLET GUIDE VANE SYSTEM (IGV)
University of West Bohemia» Department of Power System Engineering NUMERICAL INVESTIGATION OF THE FLOW BEHAVIOR INTO THE INLET GUIDE VANE SYSTEM (IGV) Publication was supported by project: Budování excelentního
More informationMultigrid Pattern. I. Problem. II. Driving Forces. III. Solution
Multigrid Pattern I. Problem Problem domain is decomposed into a set of geometric grids, where each element participates in a local computation followed by data exchanges with adjacent neighbors. The grids
More informationStudy and implementation of computational methods for Differential Equations in heterogeneous systems. Asimina Vouronikoy - Eleni Zisiou
Study and implementation of computational methods for Differential Equations in heterogeneous systems Asimina Vouronikoy - Eleni Zisiou Outline Introduction Review of related work Cyclic Reduction Algorithm
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 informationCoupling of STAR-CCM+ to Other Theoretical or Numerical Solutions. Milovan Perić
Coupling of STAR-CCM+ to Other Theoretical or Numerical Solutions Milovan Perić Contents The need to couple STAR-CCM+ with other theoretical or numerical solutions Coupling approaches: surface and volume
More informationTransfer and pouring processes of casting by smoothed particle. hydrodynamic method
Transfer and pouring processes of casting by smoothed particle hydrodynamic method M. Kazama¹, K. Ogasawara¹, *T. Suwa¹, H. Ito 2, and Y. Maeda 2 1 Application development div., Next generation technical
More informationThis tutorial illustrates how to set up and solve a problem involving solidification. This tutorial will demonstrate how to do the following:
Tutorial 22. Modeling Solidification Introduction This tutorial illustrates how to set up and solve a problem involving solidification. This tutorial will demonstrate how to do the following: Define a
More informationMultigrid Solvers in CFD. David Emerson. Scientific Computing Department STFC Daresbury Laboratory Daresbury, Warrington, WA4 4AD, UK
Multigrid Solvers in CFD David Emerson Scientific Computing Department STFC Daresbury Laboratory Daresbury, Warrington, WA4 4AD, UK david.emerson@stfc.ac.uk 1 Outline Multigrid: general comments Incompressible
More informationFinite Volume Discretization on Irregular Voronoi Grids
Finite Volume Discretization on Irregular Voronoi Grids C.Huettig 1, W. Moore 1 1 Hampton University / National Institute of Aerospace Folie 1 The earth and its terrestrial neighbors NASA Colin Rose, Dorling
More informationGeometry Activity. LESSON: Fractal Snowflakes Formation GRADE: 4 OBJECTIVES:
LESSON: Fractal Snowflakes Formation OBJECTIVES: GRADE: 4 Mathematics Geometry- Draw and identify lines and angles, and classify shapes by properties of their lines and angles. 4.G.A.1 Draw points, lines,
More informationContinued Investigation of Small-Scale Air-Sea Coupled Dynamics Using CBLAST Data
Continued Investigation of Small-Scale Air-Sea Coupled Dynamics Using CBLAST Data Dick K.P. Yue Center for Ocean Engineering Department of Mechanical Engineering Massachusetts Institute of Technology Cambridge,
More informationsmooth coefficients H. Köstler, U. Rüde
A robust multigrid solver for the optical flow problem with non- smooth coefficients H. Köstler, U. Rüde Overview Optical Flow Problem Data term and various regularizers A Robust Multigrid Solver Galerkin
More informationContents. I The Basic Framework for Stationary Problems 1
page v Preface xiii I The Basic Framework for Stationary Problems 1 1 Some model PDEs 3 1.1 Laplace s equation; elliptic BVPs... 3 1.1.1 Physical experiments modeled by Laplace s equation... 5 1.2 Other
More informationON THE ANALYSIS OF PARAMETERS EFFECT IN PDE- BASED IMAGE INPAINTING
ON THE ANALYSIS OF PARAMETERS EFFECT IN PDE- BASED IMAGE INPAINTING 1 BAHA. FERGANI, 2 MOHAMED KHIREDDINE. KHOLLADI 1 Asstt Prof. MISC Laboratory, Mentouri University of Constantine, Algeria. 2 Professor.
More informationNUMERICAL MODELING STUDY FOR FLOW PATTERN CHANGES INDUCED BY SINGLE GROYNE
NUMERICAL MODELING STUDY FOR FLOW PATTERN CHANGES INDUCED BY SINGLE GROYNE Jungseok Ho 1, Hong Koo Yeo 2, Julie Coonrod 3, and Won-Sik Ahn 4 1 Research Assistant Professor, Dept. of Civil Engineering,
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 informationTiling Three-Dimensional Space with Simplices. Shankar Krishnan AT&T Labs - Research
Tiling Three-Dimensional Space with Simplices Shankar Krishnan AT&T Labs - Research What is a Tiling? Partition of an infinite space into pieces having a finite number of distinct shapes usually Euclidean
More informationComputational Fluid Dynamics for Engineers
Tuncer Cebeci Jian P. Shao Fassi Kafyeke Eric Laurendeau Computational Fluid Dynamics for Engineers From Panel to Navier-Stokes Methods with Computer Programs With 152 Figures, 19 Tables, 84 Problems and
More informationEfficient Tridiagonal Solvers for ADI methods and Fluid Simulation
Efficient Tridiagonal Solvers for ADI methods and Fluid Simulation Nikolai Sakharnykh - NVIDIA San Jose Convention Center, San Jose, CA September 21, 2010 Introduction Tridiagonal solvers very popular
More informationAMS526: Numerical Analysis I (Numerical Linear Algebra)
AMS526: Numerical Analysis I (Numerical Linear Algebra) Lecture 20: Sparse Linear Systems; Direct Methods vs. Iterative Methods Xiangmin Jiao SUNY Stony Brook Xiangmin Jiao Numerical Analysis I 1 / 26
More informationSupplemental Material Deep Fluids: A Generative Network for Parameterized Fluid Simulations
Supplemental Material Deep Fluids: A Generative Network for Parameterized Fluid Simulations 1. Extended Results 1.1. 2-D Smoke Plume Additional results for the 2-D smoke plume example are shown in Figures
More informationDevelopment of a Maxwell Equation Solver for Application to Two Fluid Plasma Models. C. Aberle, A. Hakim, and U. Shumlak
Development of a Maxwell Equation Solver for Application to Two Fluid Plasma Models C. Aberle, A. Hakim, and U. Shumlak Aerospace and Astronautics University of Washington, Seattle American Physical Society
More informationFinal Report. Discontinuous Galerkin Compressible Euler Equation Solver. May 14, Andrey Andreyev. Adviser: Dr. James Baeder
Final Report Discontinuous Galerkin Compressible Euler Equation Solver May 14, 2013 Andrey Andreyev Adviser: Dr. James Baeder Abstract: In this work a Discontinuous Galerkin Method is developed for compressible
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 informationCFD MODELING FOR PNEUMATIC CONVEYING
CFD MODELING FOR PNEUMATIC CONVEYING Arvind Kumar 1, D.R. Kaushal 2, Navneet Kumar 3 1 Associate Professor YMCAUST, Faridabad 2 Associate Professor, IIT, Delhi 3 Research Scholar IIT, Delhi e-mail: arvindeem@yahoo.co.in
More informationMODELING DENDRITIC SHAPES Using Path Planning
MODELING DENDRITIC SHAPES Using Path Planning Ling Xu, David Mould Department of Computer Science, University of Saskatchewan, Saskatoon, Canada lix272@mail.usask.ca, mould@cs.usask.ca Keywords: Abstract:
More information7. Stochastic Fractals
Stochastic Fractals Christoph Traxler Fractals-Stochastic 1 Stochastic Fractals Simulation of Brownian motion Modelling of natural phenomena, like terrains, clouds, waves,... Modelling of microstructures,
More informationIntroduction to C omputational F luid Dynamics. D. Murrin
Introduction to C omputational F luid Dynamics D. Murrin Computational fluid dynamics (CFD) is the science of predicting fluid flow, heat transfer, mass transfer, chemical reactions, and related phenomena
More informationAn Overview of Computational Fluid Dynamics
An Overview of Computational Fluid Dynamics Dr. Nor Azwadi bin Che Sidik Faculty of Mechanical Engineering Universiti Teknologi Malaysia INSPIRING CREATIVE AND INNOVATIVE MINDS 1 What is CFD? C computational
More informationHomogenization and numerical Upscaling. Unsaturated flow and two-phase flow
Homogenization and numerical Upscaling Unsaturated flow and two-phase flow Insa Neuweiler Institute of Hydromechanics, University of Stuttgart Outline Block 1: Introduction and Repetition Homogenization
More informationDevelopment of an Integrated Computational Simulation Method for Fluid Driven Structure Movement and Acoustics
Development of an Integrated Computational Simulation Method for Fluid Driven Structure Movement and Acoustics I. Pantle Fachgebiet Strömungsmaschinen Karlsruher Institut für Technologie KIT Motivation
More informationDriven Cavity Example
BMAppendixI.qxd 11/14/12 6:55 PM Page I-1 I CFD Driven Cavity Example I.1 Problem One of the classic benchmarks in CFD is the driven cavity problem. Consider steady, incompressible, viscous flow in a square
More informationMcNair Scholars Research Journal
McNair Scholars Research Journal Volume 2 Article 1 2015 Benchmarking of Computational Models against Experimental Data for Velocity Profile Effects on CFD Analysis of Adiabatic Film-Cooling Effectiveness
More informationAxisymmetric Viscous Flow Modeling for Meridional Flow Calculation in Aerodynamic Design of Half-Ducted Blade Rows
Memoirs of the Faculty of Engineering, Kyushu University, Vol.67, No.4, December 2007 Axisymmetric Viscous Flow Modeling for Meridional Flow alculation in Aerodynamic Design of Half-Ducted Blade Rows by
More informationPressure Correction Scheme for Incompressible Fluid Flow
AALTO UNIVERSITY School of Chemical Technology CHEM-E7160 Fluid Flow in Process Units Pressure Correction Scheme for Incompressible Fluid Flow Ong Chin Kai 620503 Lee De Ming Benedict 620448 Page 1 Abstract
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 informationMicroprocessor Thermal Analysis using the Finite Element Method
Microprocessor Thermal Analysis using the Finite Element Method Bhavya Daya Massachusetts Institute of Technology Abstract The microelectronics industry is pursuing many options to sustain the performance
More informationApplication of Finite Volume Method for Structural Analysis
Application of Finite Volume Method for Structural Analysis Saeed-Reza Sabbagh-Yazdi and Milad Bayatlou Associate Professor, Civil Engineering Department of KNToosi University of Technology, PostGraduate
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 informationKEY STAR TECHNOLOGIES: DISPERSED MULTIPHASE FLOW AND LIQUID FILM MODELLING DAVID GOSMAN EXEC VP TECHNOLOGY, CD-adapco
KEY STAR TECHNOLOGIES: DISPERSED MULTIPHASE FLOW AND LIQUID FILM MODELLING DAVID GOSMAN EXEC VP TECHNOLOGY, CD-adapco INTRODUCTION KEY METHODOLOGIES AVAILABLE IN STAR-CCM+ AND STAR-CD 1. Lagrangian modelling
More informationUsing the Eulerian Multiphase Model for Granular Flow
Tutorial 21. Using the Eulerian Multiphase Model for Granular Flow Introduction Mixing tanks are used to maintain solid particles or droplets of heavy fluids in suspension. Mixing may be required to enhance
More informationCloth Simulation. COMP 768 Presentation Zhen Wei
Cloth Simulation COMP 768 Presentation Zhen Wei Outline Motivation and Application Cloth Simulation Methods Physically-based Cloth Simulation Overview Development References 2 Motivation Movies Games VR
More informationA High-Order Accurate Unstructured GMRES Solver for Poisson s Equation
A High-Order Accurate Unstructured GMRES Solver for Poisson s Equation Amir Nejat * and Carl Ollivier-Gooch Department of Mechanical Engineering, The University of British Columbia, BC V6T 1Z4, Canada
More informationModelling of Levitation Melting using a Fixed Mesh Method
International Scientific Colloquium Modelling for Electromagnetic Processing Hannover, October 27-29, 2008 Modelling of Levitation Melting using a Fixed Mesh Method D. Hectors, E. Toorman, K. Van Reusel
More informationExample 13 - Shock Tube
Example 13 - Shock Tube Summary This famous experiment is interesting for observing the shock-wave propagation. Moreover, this case uses the representation of perfect gas and compares the different formulations:
More information