Level set methods Formulation of Interface Propagation Boundary Value PDE Initial Value PDE Motion in an externally generated velocity field
|
|
- Dwayne Clark
- 5 years ago
- Views:
Transcription
1 Level Set Methods
2 Overview Level set methods Formulation of Interface Propagation Boundary Value PDE Initial Value PDE Motion in an externally generated velocity field Convection Upwind ddifferencingi Hamilton Jacobi ENO/WENO, TVD Runge Kutta Motion involves mean curvature Equations of motion Numerical discretization Convection diffusion equations
3 Overview Hamilton Jacobi Equation Connection with Conservation Laws Numerical discretization Motion in the Normal Direction The Basic Equation Numerical discretization Adding a Curvature Dependent Term Adding an External Velocity Field
4 References S. Osher and R. Fedkiw, Level Set Methods and Dynamic Implicit itsurfaces, Springer, J.A. Sethian, Level Set Methods and Fast Marching Methods, Cambridge, Geometric Level Set Methods in Imaging, Vision, and Graphics, Stanley Osher, Nikos Paragios, Springer, Geometric Partial Differential Equations andimage Analysis, Guillermo Sapiro, Cambridge University Press, J. A. Sthi Sethian, Level Set StMthd Methods: An At Act of Violence, American Scientist, May June, N. Foster and R. Fedkiw, "Practical Animation of Liquids", SIGGRAPH 2001, pp.15 22, 2001.
5 Overview Level set methods Motion in an externally generated velocity field Convection Upwind differencing Hamilton Jacobi ENO/WENO, TVD Runge Kutta Motion involves mean curvature Equations of motion Numerical discretization Convection diffusion equations
6 3. Motion in an Externally Generated Velocity Field 1. Convection Assume the velocity of each point on the implicit surface is given as V (x), i.e. V (x) is known for every point x with V Given this velocity field (x) ( x ) 0
7 Motion in an Externally Generated Velocity Field ild Level set methods add dynamics to implicit surfaces Stanley Osher and James Sethian implemented the first approach to numerically solving a time dependent equation for a moving implicit i surface
8 Motion in an Externally Generated Velocity Field ild In the Eulerian approach the implicit function φ is used to both represent the interface and evolve theinterface. Given an external velocity field the level set equation is given as V 0 t Temporal partial derivative Advection term
9 Motion in an Externally Generated Velocity Field ild Using the forward difference approach for the partial derivative with respect to time n1 n t V n n 0
10 Motion in an Externally Generated Velocity Field ild At this point it looks like the next step would be to take the gradient of φ by using central differences. But first we should expand the equation and look at it one dimension at a time n1 n t u n n x v n n y w n n z 0
11 Motion in an Externally Generated Velocity Field ild If we look at the u component of the vector field we might see something like to the right for direction. If u ij i,j is pointing to the right we need to look to the cell to the right of φ i,j the same applies to values to the left. lft i i 1 x x i i x x Forward Backward Difference Difference 1
12 Motion in an Externally Generated Velocity Field ild For a 1 d case the level set equation would be of the form n1 t n u n i n x 0
13 Motion in an Externally Generated Velocity Field ild The update equation would be n1 n n n x tu where x i i i u 0 i x i1 u 0 x i 1
14 Overview Level set methods Motion in an externally generated velocity field Convection Upwind differencing Hamilton Jacobi ENO/WENO, TVD Runge Kutta Motion involves mean curvature Equations of motion Numerical discretization Convection diffusion equations
15 4. Motion involves mean curvature Equations of motion Numerical discretization Convection diffusion equations
16
17
18 Overview Hamilton Jacobi Equation Connection with Conservation Laws Numerical discretization Motion in the Normal Direction The Basic Equation Numerical discretization Adding a Curvature Dependent Term Adding an External Velocity Field
19 Hamilton Jacobi Equation Connection with Conservation Laws Numerical discretization
20 Overview Hamilton Jacobi Equation Connection with Conservation Laws Numerical discretization Motion in the Normal Direction The Basic Equation Numerical discretization Adding a Curvature Dependent Term Adding an External Velocity Field
21 Motion in the Normal Direction The Basic Equation Numerical discretization Adding a Curvature Dependent Term Adding an External Velocity Field
22
23
24
25 Practical Animation of Liquids Foster and Fedkiw wanted to create a good animation tool that captured the essence of a good fluid simulator for animators Most engineering methods available were based around setting initial and boundary conditions and letting the fluid go with minimal ability for an animator to change anything dynamically
26 Practical Animation of Liquids Method Outline Setup 1. Model static environment as a voxel grid 2. Model the liquid volume as a combination of particles and an implicit surface Repeat each iteration 1. Update the velocity field 2. Apply velocity constraints due to moving objects 3. Enforce incompressiblity 4. Update the position of the liquid volume using the velocity field
27 Practical Animation of Liquids Model static environment as a voxel grid The staggered grid shares velocity components between adjacent cells at the faces Each cell is marked as either empty or full
28 Practical Animation of Liquids Model the liquid volume as a combination of particles and an implicit surface Randomly generate particles with surfaces represented as implicit surfaces. Generate an initial isocontour of the liquid by taking the minimum signed distance for each grid cell and smoothing it out
29 Practical Animation of Liquids Hybrid Surface Model The Level Set method alone tends to have problems preserving fine feature details like thin splashing A layer of particles are maintained just inside the isocontour surface and are evolved forward in time using Lagrangian methods.
30 Practical Animation of Liquids Hybrid SurfaceModel For each particle the local curvature of φ is tested by k For areas of low curvature the particle is ignored but for areas of high h curvature the particle il is allowed to modify φ Particles that escape to the exterior region can be visualized aswater droplets ormist
31 Practical Animation of Liquids Update the velocity field Performed using Stam s formulation of Navier Stokes Enough said.
32 Practical Animation of Liquids Apply velocity constraints due to moving objects 1. Any cell within a solid object has its velocities i changed to that of the moving object 2. Apply the velocity update 3. Each cell that intersects the surface of the object gets its velocity set to be tangent to the surface of the object 4. Cells inside the object have their velocities put back to the object veclocity
33 Practical Animation of Liquids Enforce incompressiblity Last step of Navier Stokes update Update the position of the liquid volume using the velocity field Apply the level set equation to the liquid field u 0 t
34 Results
35 Implicit Functions A discrete approximation of the implicit function can be achieved via a Cartesian grid Outside Ω φ > Interface y 2 2 x 1 0 x Inside Ω φ <
36 Implicit Functions The finer the resolution of the grid the more numerically accurate the model will be. Outside Ω + φ > 0 y Interface Inside Ω 2 2 x 1 0 x φ < 0
37 Implicit Vs. Explicit Splitting and Merging The merge of two implicit functions is the union operation
38 Implicit Vs. Explicit Expansion and Contraction Although there is no need to resample the region there are prescribed limits of expansion and contractions based on initial grid size.
39 Implicit Functions Important Realizations The Cartesian grid represents the evolving implicit function φ(x). It may begin as the reflection of the form of a circle or sphere or any shape but will soon represent something else entirely. The only relation to its original form it must maintain is φ(x) = 0 represents the interface.
40 Implicit Functions Important Realizations The interface evolves as elements of the grid become less positive or negative. It is best not to think in terms of the interface itself moving but that the grid cells around it are getting values closer to 0.
41 Implicit Functions Example Using an active contour to segment an image
42 Implicit Functions: Discrete Representations Points Another way to represent φ(x) is to discretize Ω into grid cells and put the value of φ(x) in each cell. x x
43 Points Implicit Functions Or define φ(x) ) as a height. x x
44 Implicit Surface & Isosurface When c is 0, we say that f implicitly defines a locus, called an implicit surface, 3 { p R f ( p) c. } The implicit surface is sometimes called the zero set (or zero surface) of f. The isosurface (l (also called a levell set or levell surface) is, 3 { p R f ( p) 0}, where cisthe iso value of the surface.
45 Boolean Operations of Implicit Functions φ(x) = min (φ 1 (x), φ 2 (x)) is the union of the interior regions of φ 1 (x) and φ 2 (x). φ(x) = max (φ 1 (x), φ 2 (x)) is the intersection of the interior regions of φ 1 (x) and φ 2 (x). φ(x) = φ 1 (x) is the complement of φ 1 (x). φ(x) = max (φ 1 (x), φ 2 (x)) represents the subtraction of the interior regions of φ 1 (x) by the interior regions of φ 2 (x).
A 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 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 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 informationLevel Set Methods and Fast Marching Methods
Level Set Methods and Fast Marching Methods I.Lyulina Scientific Computing Group May, 2002 Overview Existing Techniques for Tracking Interfaces Basic Ideas of Level Set Method and Fast Marching Method
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 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 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 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 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 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 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 informationLevel Sets Methods in Imaging Science
Level Sets Methods in Imaging Science Dr. Corina S. Drapaca csd12@psu.edu Pennsylvania State University University Park, PA 16802, USA Level Sets Methods in Imaging Science p.1/36 Textbooks S.Osher, R.Fedkiw,
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 informationMedical Image Segmentation using Level Sets
Medical Image Segmentation using Level Sets Technical Report #CS-8-1 Tenn Francis Chen Abstract Segmentation is a vital aspect of medical imaging. It aids in the visualization of medical data and diagnostics
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 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 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 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 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 informationDr. Ulas Bagci
Lecture 9: Deformable Models and Segmentation CAP-Computer Vision Lecture 9-Deformable Models and Segmentation Dr. Ulas Bagci bagci@ucf.edu Lecture 9: Deformable Models and Segmentation Motivation A limitation
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 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 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 informationPARAMETRIC SHAPE AND TOPOLOGY OPTIMIZATION WITH RADIAL BASIS FUNCTIONS
PARAMETRIC SHAPE AND TOPOLOGY OPTIMIZATION WITH RADIAL BASIS FUNCTIONS Michael Yu Wang 1 and Shengyin Wang 1 Department of Automation and Computer-Aided Engineering The Chinese University of Hong Kong
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 informationMetafor FE Software. 2. Operator split. 4. Rezoning methods 5. Contact with friction
ALE simulations ua sus using Metafor eao 1. Introduction 2. Operator split 3. Convection schemes 4. Rezoning methods 5. Contact with friction 1 Introduction EULERIAN FORMALISM Undistorted mesh Ideal for
More informationLevel-set and ALE Based Topology Optimization Using Nonlinear Programming
10 th World Congress on Structural and Multidisciplinary Optimization May 19-24, 2013, Orlando, Florida, USA Level-set and ALE Based Topology Optimization Using Nonlinear Programming Shintaro Yamasaki
More informationNumerical Methods for (Time-Dependent) HJ PDEs
Numerical Methods for (Time-Dependent) HJ PDEs Ian Mitchell Department of Computer Science The University of British Columbia research supported by National Science and Engineering Research Council of
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 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 informationLecture 12 Level Sets & Parametric Transforms. sec & ch. 11 of Machine Vision by Wesley E. Snyder & Hairong Qi
Lecture 12 Level Sets & Parametric Transforms sec. 8.5.2 & ch. 11 of Machine Vision by Wesley E. Snyder & Hairong Qi Spring 2017 16-725 (CMU RI) : BioE 2630 (Pitt) Dr. John Galeotti The content of these
More informationAn Embedded Boundary Method with Adaptive Mesh Refinements
An Embedded Boundary Method with Adaptive Mesh Refinements Marcos Vanella and Elias Balaras 8 th World Congress on Computational Mechanics, WCCM8 5 th European Congress on Computational Methods in Applied
More informationMath 690N - Final Report
Math 690N - Final Report Yuanhong Li May 05, 008 Accurate tracking of a discontinuous, thin and evolving turbulent flame front has been a challenging subject in modelling a premixed turbulent combustion.
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 informationStudies of the Continuous and Discrete Adjoint Approaches to Viscous Automatic Aerodynamic Shape Optimization
Studies of the Continuous and Discrete Adjoint Approaches to Viscous Automatic Aerodynamic Shape Optimization Siva Nadarajah Antony Jameson Stanford University 15th AIAA Computational Fluid Dynamics Conference
More informationIntroduction to Computer Graphics. Modeling (3) April 27, 2017 Kenshi Takayama
Introduction to Computer Graphics Modeling (3) April 27, 2017 Kenshi Takayama Solid modeling 2 Solid models Thin shapes represented by single polygons Unorientable Clear definition of inside & outside
More informationIan Mitchell. Department of Computer Science The University of British Columbia
CPSC 542D: Level Set Methods Dynamic Implicit Surfaces and the Hamilton-Jacobi Equation or What Water Simulation, Robot Path Planning and Aircraft Collision Avoidance Have in Common Ian Mitchell Department
More informationLevel Set Method in a Finite Element Setting
Level Set Method in a Finite Element Setting John Shopple University of California, San Diego November 6, 2007 Outline 1 Level Set Method 2 Solute-Solvent Model 3 Reinitialization 4 Conclusion Types of
More informationA Grid Based Particle Method for Evolution of Open Curves and Surfaces
A Grid Based Particle Method for Evolution of Open Curves and Surfaces Shingyu Leung a,, Hongkai Zhao b a Department of Mathematics, Hong Kong University of Science and Technology, Clear Water Bay, Hong
More informationTheoretical Background for OpenLSTO v0.1: Open Source Level Set Topology Optimization. M2DO Lab 1,2. 1 Cardiff University
Theoretical Background for OpenLSTO v0.1: Open Source Level Set Topology Optimization M2DO Lab 1,2 1 Cardiff University 2 University of California, San Diego November 2017 A brief description of theory
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 informationA new Eulerian computational method for the propagation of short acoustic and electromagnetic pulses
A new Eulerian computational method for the propagation of short acoustic and electromagnetic pulses J. Steinhoff, M. Fan & L. Wang. Abstract A new method is described to compute short acoustic or electromagnetic
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 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 informationA Study of Numerical Methods for the Level Set Approach
A Study of Numerical Methods for the Level Set Approach Pierre A. Gremaud, Christopher M. Kuster, and Zhilin Li October 18, 2005 Abstract The computation of moving curves by the level set method typically
More informationA Hybrid Particle Level Set Method for Improved Interface Capturing
Journal of Computational Physics 183, 83 116 (2002) doi:10.1006/jcph.2002.7166 A Hybrid Particle Level Set Method for Improved Interface Capturing Douglas Enright,,1,2 Ronald Fedkiw,,1,2 Joel Ferziger,,2
More informationThe Level Set Method THE LEVEL SET METHOD THE LEVEL SET METHOD 203
The Level Set Method Fluid flow with moving interfaces or boundaries occur in a number of different applications, such as fluid-structure interaction, multiphase flows, and flexible membranes moving in
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 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 informationImplicit Surface Reconstruction from 3D Scattered Points Based on Variational Level Set Method
Implicit Surface econstruction from D Scattered Points Based on Variational Level Set Method Hanbo Liu Department ofshenzhen graduate school, Harbin Institute oftechnology, Shenzhen, 58055, China liu_hanbo@hit.edu.cn
More informationOutline. Level Set Methods. For Inverse Obstacle Problems 4. Introduction. Introduction. Martin Burger
For Inverse Obstacle Problems Martin Burger Outline Introduction Optimal Geometries Inverse Obstacle Problems & Shape Optimization Sensitivity Analysis based on Gradient Flows Numerical Methods University
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 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 informationThe Simulation of Liquids
The Simulation of Liquids Mario Ausseloos mario.ausseloos@hotmail.com In partial fulfillment of the requirements for the degree MSc Computer Animation National Centre for Computer Animation Bournemouth
More informationFree Surface Lattice-Boltzmann fluid simulations. with and without level sets.
ree Surface Lattice-Boltzmann fluid simulations with and without level sets Nils Thürey, Ulrich Rüde University of Erlangen-Nuremberg System Simulation roup Cauerstr. 6, 91054 Erlangen, ermany Email: Nils.Thuerey@cs.fau.de
More informationInteractive GPU-based Segmentation of Large Medical Volume Data with Level-Sets
Interactive GPU-based Segmentation of Large Medical Volume Data with Level-Sets Oliver Klar VRVis Research Center and University of Koblenz-Landau Abstract Automatic or semi-automatic segmentation of anatomical
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 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 informationSkåne University Hospital Lund, Lund, Sweden 2 Deparment of Numerical Analysis, Centre for Mathematical Sciences, Lund University, Lund, Sweden
Volume Tracking: A New Method for Visualization of Intracardiac Blood Flow from Three-Dimensional, Time-Resolved, Three-Component Magnetic Resonance Velocity Mapping Appendix: Theory and Numerical Implementation
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 informationDiscrete representations of geometric objects: Features, data structures and adequacy for dynamic simulation. Part I : Solid geometry
Discrete representations of geometric objects: Features, data structures and adequacy for dynamic simulation. Surfaces Part I : Solid geometry hachar Fleishman Tel Aviv University David Levin Claudio T.
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 informationOverview. Applications of DEC: Fluid Mechanics and Meshing. Fluid Models (I) Part I. Computational Fluids with DEC. Fluid Models (II) Fluid Models (I)
Applications of DEC: Fluid Mechanics and Meshing Mathieu Desbrun Applied Geometry Lab Overview Putting DEC to good use Fluids, fluids, fluids geometric interpretation of classical models discrete geometric
More informationSpace-time Isosurface Evolution for Temporally Coherent 3D Reconstruction
Space-time Isosurface Evolution for Temporally Coherent 3D Reconstruction Bastian Goldluecke Marcus Magnor Max-Planck-Institut für Informatik Graphics-Optics-Vision Saarbrücken, Germany {bg,magnor}@mpii.de
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 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 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 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 informationImplicit Active Model using Radial Basis Function Interpolated Level Sets
Implicit Active Model using Radial Basis Function Interpolated Level Sets Xianghua Xie and Majid Mirmehdi Department of Computer Science University of Bristol, Bristol BS8 1UB, England. {xie,majid}@cs.bris.ac.uk
More informationSpacetime-coherent Geometry Reconstruction from Multiple Video Streams
Spacetime-coherent Geometry Reconstruction from Multiple Video Streams Marcus Magnor and Bastian Goldlücke MPI Informatik Saarbrücken, Germany magnor@mpi-sb.mpg.de Abstract By reconstructing time-varying
More informationThree-dimensional segmentation of bones from CT and MRI using fast level sets
Three-dimensional segmentation of bones from CT and MRI using fast level sets Jakub Krátký and Jan Kybic Center for Machine perception, Faculty of Electrical Engineering, Czech Technical University, Prague,
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 informationA hybrid level-set method in two and three dimensions for modeling detonation and combustion problems in complex geometries
and Applied Mechanics University of Illinois at Urbana-Champaign TAM Report No. 1040 UILU-ENG-2004-6001 ISSN 0073-5264 A hybrid level-set method in two and three dimensions for modeling detonation and
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 informationAutomated Segmentation Using a Fast Implementation of the Chan-Vese Models
Automated Segmentation Using a Fast Implementation of the Chan-Vese Models Huan Xu, and Xiao-Feng Wang,,3 Intelligent Computation Lab, Hefei Institute of Intelligent Machines, Chinese Academy of Science,
More informationAn adaptive discretization of incompressible flow using a multitude of moving Cartesian grids
An adaptive discretization of incompressible flow using a multitude of moving Cartesian grids R. Elliot English, Linhai Qiu, Yue Yu, Ronald Fedkiw Stanford University, 353 Serra Mall Room 27, Stanford,
More information8 Special Models for Animation. Chapter 8. Special Models for Animation. Department of Computer Science and Engineering 8-1
Special Models for Animation 8-1 L-Systems 8-2 L-Systems Branching Structures Botany Display geometric substitution turtle graphics Animating plants, animals 8-3 Plant examples http://algorithmicbotany.org/papers/#abop
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 informationSnakes, Active Contours, and Segmentation Introduction and Classical Active Contours Active Contours Without Edges
Level Sets & Snakes Snakes, Active Contours, and Segmentation Introduction and Classical Active Contours Active Contours Without Edges Scale Space and PDE methods in image analysis and processing - Arjan
More informationFLOWING FLUIDS AND PRESSURE VARIATION
Chapter 4 Pressure differences are (often) the forces that move fluids FLOWING FLUIDS AND PRESSURE VARIATION Fluid Mechanics, Spring Term 2011 e.g., pressure is low at the center of a hurricane. For your
More informationThe Level Set Method applied to Structural Topology Optimization
The Level Set Method applied to Structural Topology Optimization Dr Peter Dunning 22-Jan-2013 Structural Optimization Sizing Optimization Shape Optimization Increasing: No. design variables Opportunity
More information1.7.1 Laplacian Smoothing
1.7.1 Laplacian Smoothing 320491: Advanced Graphics - Chapter 1 434 Theory Minimize energy functional total curvature estimate by polynomial-fitting non-linear (very slow!) 320491: Advanced Graphics -
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 informationModeling Rough Surfaces
Modeling Rough Surfaces Yootai Kim 1, Raghu Machiraju 1, and David Thompson 2 1 Department of Computer and Information Science, The Ohio State University 2015 Neil Avenue, Columbus, OH 43210 {yootai, raghu
More informationReach Sets and the Hamilton-Jacobi Equation
Reach Sets and the Hamilton-Jacobi Equation Ian Mitchell Department of Computer Science The University of British Columbia Joint work with Alex Bayen, Meeko Oishi & Claire Tomlin (Stanford) research supported
More informationCloth Simulation. Tanja Munz. Master of Science Computer Animation and Visual Effects. CGI Techniques Report
Cloth Simulation CGI Techniques Report Tanja Munz Master of Science Computer Animation and Visual Effects 21st November, 2014 Abstract Cloth simulation is a wide and popular area of research. First papers
More informationCollege of Engineering, Trivandrum.
Analysis of CT Liver Images Using Level Sets with Bayesian Analysis-A Hybrid Approach Sajith A.G 1, Dr. Hariharan.S 2 1 Research Scholar, 2 Professor, Department of Electrical&Electronics Engineering College
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 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 informationGeometric and Appearance Modeling of Vascular Structures in CT and MR
Geometric and Appearance Modeling of Vascular Structures in CT and MR Qichuan Bai, Brittan Farmer, Eric Foxall, Xing (Margaret) Fu, Sunnie Joshi, Zhou Zhou August 11, 2011 1 Introduction Medical imaging
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 informationA Simple Embedding Method for Solving Partial Differential Equations on Surfaces
A Simple Embedding Method for Solving Partial Differential Equations on Surfaces Steven J. Ruuth and Barry Merriman October 6, 2007 Abstract It is increasingly common to encounter partial differential
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 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. 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 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 informationarxiv: v1 [math.na] 21 Feb 2019
A Fully Lagrangian Meshfree Framework for PDEs on Evolving Surfaces Pratik Suchde a,, Jörg Kuhnert a a Fraunhofer ITWM, 67663 Kaiserslautern, Germany arxiv:1902.08107v1 [math.na] 21 Feb 2019 Abstract We
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 information3D MORPHISM & IMPLICIT SURFACES
3D MORPHISM & IMPLICIT SURFACES ROMAIN BALP AND CHARLEY PAULUS Abstract. The purpose of this paper is to present a framework based on implicit surfaces that allows to visualize dynamic shapes, and see
More informationVisualization Computer Graphics I Lecture 20
15-462 Computer Graphics I Lecture 20 Visualization Height Fields and Contours Scalar Fields Volume Rendering Vector Fields [Angel Ch. 12] November 20, 2003 Doug James Carnegie Mellon University http://www.cs.cmu.edu/~djames/15-462/fall03
More information