Introduction to Computer Graphics. Animation (2) May 26, 2016 Kenshi Takayama
|
|
- Willa Allen
- 5 years ago
- Views:
Transcription
1 Introduction to Computer Graphics Animation (2) May 26, 2016 Kenshi Takayama
2 Physically-based deformations 2
3 Simple example: single mass & spring in 1D Mass m, position x, spring coefficient k, rest length l, gravity g : m d2 x Equation of motion = k (x l) + g dt2 = f int x + f ext f ext : External force (gravity, collision, user interaction) f int x : Internal force (pulling the system back to original) O k l x(t) m g Spring s internal energy (potential): E x k 2 x l 2 Internal force is the opposite of potential gradient: f int x de dx = k x l 3
4 Mass-spring system in 3D N masses: i-th mass m i, position x i R 3 M springs: j-th spring e j = i 1, i 2 Coefficient k j, rest length l j i 1 l j i 2 System s potential energy for a state x = (x 1,, x N ) R 3N : Equation of motion: E x e j = i 1,i 2 M d2 x dt 2 k j 2 x i1 x i2 l j 2 = E(x) + f ext M R 3N 3N : Diagonal matrix made of m i (mass matrix) 4
5 Continuous elastic model in 2D (Finite Element Method) N vertices: i-th position x i R 2 M triangles: j-th triangle t j = (i 1, i 2, i 3 ) Tessellate the domain into triangular mesh Undeformed state: X = (X 1,, X N ) R 2N Deformed state: x = x 1,, x N R 2N Deformation gradient: F j x x i 2 x i1 x i 3 x i1 X i 2 X i1 X i 3 X i1-1 R 2 2 F F Linear transformation which maps edges System s potential: Equation of motion: E x t j = i 1,i 2,i 3 M d2 x dt 2 Area of t j A j 2 F j x F j x I F 2 = E(x) + f ext M R 2N 2N : Diagonal matrix made of vertices Voronoi areas Green s strain energy 5
6 Computing dynamics Problem: Given initial value of position x(t) and velocity v t dx x 0 = x 0 and v 0 = v 0, compute x(t) and v(t) for t > 0. (Initial Value Problem) Simple case of single mass & spring: m d2 x dt 2 = k x l + g analytic solution exists (sine curve) General problems don t have analytic solution From state x n, v n at time t, compute next state x n+1, v n+1 at time t + h. (time integration) dt as h: time step 6
7 Simplest method: Explicit Euler Discretize acceleration using finite difference: = f int x n + f ext M v n+1 v n h Update velocity v n+1 v n + h M 1 (f int (x n ) + f ext ) Update position Pro: easy to compute Con: overshooting x n+1 x n + h v n+1 With larger time steps, mass can easily go beyond the initial amplitude System energy explodes over time 7
8 Method to be chosen: Implicit Euler Find x n+1, v n+1 such that: v n+1 = v n + h M 1 f int x n+1 + f ext x n+1 = x n + h v n+1 Represent v n+1 using unknown position x n+1 Pros: can avoid overshoot Cons: expensive to compute (i.e. solve equation) 8
9 Inside of Implicit Euler x n+1 = x n + h v n+1 v n+1 = v n + h M 1 f int x n+1 + f ext = x n + h v n + h 2 M 1 f int x n+1 + f ext Denote unknown x n+1 as y = x n + h v n + h 2 M 1 E x n+1 + f ext F y h 2 E y + M y M x n + h v n h 2 f ext = 0 Reduce to root-finding problem of function F: R 3N R 3N Newton s method: y i+1 y i df dy Coefficient matrix of large linear system changes at every iteration high computational cost! 1 F(y i ) = y i h 2 H E y i + M 1 F(y i ) 2 nd derivative of potential E (Hessian matrix) 9
10 Mass-spring model vs continuous model (FEM) Both: System potential defined as the sum of deformation energy of small elements Implicit Euler needed for both Mass-spring: Inappropriate for modeling objects occupying continuous 2D/3D domains Effective for modeling web-/mesh-like materials FEM: Higher computational cost in general Good domain tessellation Complex potential energy Can handle various (nonlinear) materials Physical accuracy Impl. / comput. cost Mass-spring 〇 FEM 〇 10
11 Position-Based Dynamics 11
12 PBD: Physics-based animation framework specialized for CG First PBD papers: Meshless deformations based on shape matching [Müller et al., SIGGRAPH 2005] Position Based Dynamics [Müller et al.,vriphys 2006] Basic idea Compute positions making potential zero (goal position), then pull particles toward them System energy always decreases (never explodes) Easy to compute perfect for games! Not physically meaningful computation (e.g. FEM) OK for CG purposes 12
13 Case of single mass & spring (no ext. force) k m Explicit Euler v n+1 v n + h k m l x n Position-Based Dynamics v n+1 v n + α l x h n x n+1 x n + h v n+1 x n+1 x n + h v n+1 O l x(t) 0 α 1 is stiffness parameter unique to PBD α = 0 No update of velocity (spring is infinitely soft) α = 1 Spring is infinitely stiff (?) Energy never explodes in any case Note: Unit of α/h is (time) -1 α has no physical meaning! Reason why PBD is called non physics-based but geometry-based 13
14 Case of general deforming shape (no ext. force) Explicit Euler v n+1 v n h M 1 E x n x n+1 x n + h v n+1 Goal position g Rest shape rigidly transformed such that it best matches the current deformed state (SVD of moment matrix) x 0 Position-Based Dynamics v n+1 v n + α g x h n x n x n+1 x n + h v n+1 g(x n ) x n Called Shape Matching One technique within the PBD framework Connectivity info (spring/mesh) not needed meshless 14
15 Shape Matching per (overlapping) local region More complex deformations Acceleration techniques Local regions from voxel lattice Local regions from octree Animating hair using 1D chain structure FastLSM; fast lattice shape matching for robust real-time deformation [Rivers SIGGRAPH07] Fast adaptive shape matching deformations [Steinemann SCA08] Chain Shape Matching for Simulating Complex Hairstyles [Rungjiratananon CGF10] 15
16 Extension: Deform rest shapes of local regions Autonomous motion of soft bodies Example-based deformations ProcDef; local-to-global deformation for skeleton-free character animation [Ijiri PG09] Real-Time Example-Based Elastic Deformation [Koyama SCA12] 16
17 General procedure of PBD Input: initial position x 0 & velocity v 0 At every frame: p = x n + h v n prediction x n+1 = modify p position correction u = x n+1 x n /h velocity update v n+1 = modify u velocity correction (My understanding is still weak) Position Based Dynamics [Müller et al., VRIPhys 2006] 17
18 Various geometric constraints available in PBD (other than Shape Matching) Twist constraint Stretch constraint Volume constraint Strain constraint Robust Real-Time Deformation of Incompressible Surface Meshes [Diziol SCA11] Long Range Attachments - A Method to Simulate Inextensible Clothing in Computer Games [Kim SCA12] Position Based Fluids [Macklin SIGGRAPH13] Position-based Elastic Rods [Umetani SCA14] Position-Based Simulation of Continuous Materials [Bender Comput&Graph14] Density constraint 18
19 Putting everything together: FLEX in PhysX SDK released by NVIDIA! Unified Particle Physics for Real-Time Applications [Macklin SIGGRAPH14] 19
20 Collisions Another tricky issue Popular methods in PBD: For each voxel grid, record which particles it contains Test collisions only among nearby particles [Kaufman08] [Harmon09] [Zheng12] Recent method specialized for PBD Collision detection for deformable objects [Teschner CGF05] Staggered Projections for Frictional Contact in Multibody Systems [Kaufman SIGGRAPHAsia08] Asynchronous Contact Mechanics [Harmon SIGGRAPH09] Energy-based Self-Collision Culling for Arbitrary Mesh Deformations [Zheng SIGGRAPH12] Air Meshes for Robust Collision Handling [Muller SIGGRAPH15] [Muller15] 20
21 Pointers Surveys, tutorials A Survey on Position-Based Simulation Methods in Computer Graphics [Bender CGF14] Position-Based Simulation Methods in Computer Graphics [Bender EG15Tutorial] Libraries, implementations
T6: 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 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 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 informationThe Jello Cube Assignment 1, CSCI 520. Jernej Barbic, USC
The Jello Cube Assignment 1, CSCI 520 Jernej Barbic, USC 1 The jello cube Undeformed cube Deformed cube The jello cube is elastic, Can be bent, stretched, squeezed,, Without external forces, it eventually
More informationThe jello cube. Undeformed cube. Deformed cube
The Jello Cube Assignment 1, CSCI 520 Jernej Barbic, USC Undeformed cube The jello cube Deformed cube The jello cube is elastic, Can be bent, stretched, squeezed,, Without external forces, it eventually
More informationPhysically Based Simulation
CSCI 480 Computer Graphics Lecture 21 Physically Based Simulation April 11, 2011 Jernej Barbic University of Southern California http://www-bcf.usc.edu/~jbarbic/cs480-s11/ Examples Particle Systems Numerical
More informationPhysically Based Simulation
CSCI 420 Computer Graphics Lecture 21 Physically Based Simulation Examples Particle Systems Numerical Integration Cloth Simulation [Angel Ch. 9] Jernej Barbic University of Southern California 1 Physics
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 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 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 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 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 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 informationCloth Hair. and. soft bodies
Cloth Hair Lesson 11 and soft bodies Lesson 08 Outline Problem definition and motivations Modeling deformable solids with mass-spring model Position based dynamics Modeling cloths with mass-spring model
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 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 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 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 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 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 informationModeling Cloth Using Mass Spring Systems
Modeling Cloth Using Mass Spring Systems Corey O Connor Keith Stevens May 2, 2003 Abstract We set out to model cloth using a connected mesh of springs and point masses. After successfully implementing
More informationParticle Systems. Lecture 8 Taku Komura
Particle Systems Computer Animation and Visualisation Lecture 8 Taku Komura Overview Particle System Modelling fuzzy objects (fire, smoke) Modelling liquid Modelling cloth Integration : implicit integration,
More informationanimation computer graphics animation 2009 fabio pellacini 1 animation shape specification as a function of time
animation computer graphics animation 2009 fabio pellacini 1 animation shape specification as a function of time computer graphics animation 2009 fabio pellacini 2 animation representation many ways to
More informationanimation computer graphics animation 2009 fabio pellacini 1
animation computer graphics animation 2009 fabio pellacini 1 animation shape specification as a function of time computer graphics animation 2009 fabio pellacini 2 animation representation many ways to
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 informationCS 231. Deformation simulation (and faces)
CS 231 Deformation simulation (and faces) 1 Cloth Simulation deformable surface model Represent cloth model as a triangular or rectangular grid Points of finite mass as vertices Forces or energies of points
More informationPosition Based Dynamics for Character Effects
Position Based Dynamics for Character Effects Aina Nicolau Orell Master Thesis MSc Computer Animation and Visual Effects Bournemouth University NCCA August, 2016 Contents 1. Introduction... 4 2. Related
More informationFast Simulation of Mass-Spring Systems
Fast Simulation of Mass-Spring Systems Tiantian Liu University of Pennsylvania Adam W. Bargteil University of Utah James F. O Brien University of California, Berkeley Ladislav Kavan University of Pennsylvania
More informationExample 24 Spring-back
Example 24 Spring-back Summary The spring-back simulation of sheet metal bent into a hat-shape is studied. The problem is one of the famous tests from the Numisheet 93. As spring-back is generally a quasi-static
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 informationDynamical Simulation 1: Particle Systems and ODEs
CS-C3100 Computer Graphics Fall 2017 Jaakko Lehtinen Markus Kettunen Dynamical Simulation 1: Particle Systems and ODEs 1 Futuremark Corp., used with permission Types of Animation Keyframing Procedural
More informationROSE-HULMAN INSTITUTE OF TECHNOLOGY
Introduction to Working Model Welcome to Working Model! What is Working Model? It's an advanced 2-dimensional motion simulation package with sophisticated editing capabilities. It allows you to build and
More informationView-Dependent Control of Elastic Rod Simulation for 3D Character Animation
View-Dependent Control of Elastic Rod Simulation for 3D Character Animation Yuki Koyama The University of Tokyo Takeo Igarashi The University of Tokyo (a) With our method (b) With our method (from a fixed
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 information2.11 Particle Systems
2.11 Particle Systems 320491: Advanced Graphics - Chapter 2 152 Particle Systems Lagrangian method not mesh-based set of particles to model time-dependent phenomena such as snow fire smoke 320491: Advanced
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 informationSoft Body Deformation Dynamics Based on Shape Matching
Soft Body Deformation Dynamics Based on Shape Matching Honey Sharma Master of Science, Computer Animation and Visual Effects August, 2013 Contents Table of contents......................... List of figures...........................
More informationDYNAMIC SIMULATION OF INEXTENSIBLE CLOTH
DYNAMIC SIMULAION OF INEXENSIBLE CLOH Jan Bender, Daniel Bayer and Raphael Diziol Institut für Betriebs- und Dialogssysteme Universität Karlsruhe Am Fasanengarten 5 768 Karlsruhe Germany ABSRAC In this
More informationFracture & Tetrahedral Models
Pop Worksheet! Teams of 2. Hand in to Jeramey after we discuss. What are the horizontal and face velocities after 1, 2, and many iterations of divergence adjustment for an incompressible fluid? Fracture
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 informationCloth Animation with Collision Detection
Cloth Animation with Collision Detection Mara Guimarães da Silva Figure 1: Cloth blowing in the wind. Abstract This document reports the techniques and steps used to implemented a physically based animation
More informationDynamics in Maya. Gary Monheit Alias Wavefront PHYSICALLY BASED MODELING SH1 SIGGRAPH 97 COURSE NOTES
Dynamics in Maya Gary Monheit Alias Wavefront SH1 Dynamics in Maya Overall Requirements Architecture and Features Animations SH2 Overall Requirements Why Dynamics? Problems with traditional animation techniques
More informationAnatomy of a Physics Engine. Erwin Coumans
Anatomy of a Physics Engine Erwin Coumans erwin_coumans@playstation.sony.com How it fits together» Terminology» Rigid Body Dynamics» Collision Detection» Software Design Decisions» Trip through the Physics
More informationChain Shape Matching for Simulating Complex Hairstyles
Volume 28 (2009), Number 7 pp. 1 8 COMPUTER GRAPHICS forum Chain Shape Matching for Simulating Complex Hairstyles W. Rungjiratananon 1, Y. Kanamori 2 and T. Nishita 1 1 The University of Tokyo, Japan 2
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 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 informationCLOTH - MODELING, DEFORMATION, AND SIMULATION
California State University, San Bernardino CSUSB ScholarWorks Electronic Theses, Projects, and Dissertations Office of Graduate Studies 3-2016 CLOTH - MODELING, DEFORMATION, AND SIMULATION Thanh Ho Computer
More informationReal-time. Meshless Deformation. Xiaohu Guo, Hong Qin Center for Visual Computing Department of Computer Science Stony Brook
Real-time Meshless Deformation Xiaohu Guo, Hong Qin Center for Visual Computing Department of Computer Science SUNY @ Stony Brook Outline Introduction & previous work Meshless methods Computational techniques
More information1. Carlos A. Felippa, Introduction to Finite Element Methods,
Chapter Finite Element Methods In this chapter we will consider how one can model the deformation of solid objects under the influence of external (and possibly internal) forces. As we shall see, the coupled
More informationTwisting, Tearing and Flicking Effects in String Animations
Twisting, Tearing and Flicking Effects in String Animations Witawat Rungjiratananon 1, Yoshihiro Kanamori 2, Napaporn Metaaphanon 3, Yosuke Bando 4, Bing-Yu Chen 5, and Tomoyuki Nishita 1 1 The University
More informationRigid Body Dynamics, Collision Response, & Deformation
Rigid Body Dynamics, Collision Response, & Deformation Pop Worksheet! Teams of 2. SOMEONE YOU HAVEN T ALREADY WORKED WITH What are the horizontal and face velocities after 1, 2, and many iterations of
More informationFEMLAB Exercise 1 for ChE366
FEMLAB Exercise 1 for ChE366 Problem statement Consider a spherical particle of radius r s moving with constant velocity U in an infinitely long cylinder of radius R that contains a Newtonian fluid. Let
More informationTopics in Computer Animation
Topics in Computer Animation Animation Techniques Artist Driven animation The artist draws some frames (keyframing) Usually in 2D The computer generates intermediate frames using interpolation The old
More informationA Fast and Stable Approach for Restoration of Warped Document Images
A Fast and Stable Approach for Restoration of Warped Document Images Kok Beng Chua, Li Zhang, Yu Zhang and Chew Lim Tan School of Computing, National University of Singapore 3 Science Drive 2, Singapore
More informationCOMP 175 COMPUTER GRAPHICS. Lecture 10: Animation. COMP 175: Computer Graphics March 12, Erik Anderson 08 Animation
Lecture 10: Animation COMP 175: Computer Graphics March 12, 2018 1/37 Recap on Camera and the GL Matrix Stack } Go over the GL Matrix Stack 2/37 Topics in Animation } Physics (dynamics, simulation, mechanics)
More informationFlexible multibody systems - Relative coordinates approach
Computer-aided analysis of multibody dynamics (part 2) Flexible multibody systems - Relative coordinates approach Paul Fisette (paul.fisette@uclouvain.be) Introduction In terms of modeling, multibody scientists
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 informationLast Time? Inverse Kinematics. Today. Keyframing. Physically-Based Animation. Procedural Animation
Last Time? Inverse Kinematics Navier-Stokes Equations Conservation of Momentum & Mass Incompressible Flow Today How do we animate? Keyframing Procedural Animation Physically-Based Animation Forward and
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 informationCo-rotational Finite Element Solid Simulation with Collisions. Patrick Riordan
Co-rotational Finite Element Solid Simulation with Collisions Patrick Riordan 2015-12-11 Contents 1 Introduction 2 Continuum Mechanics 2.1 Stress and Strain........................... 2.2 Deformation Gradient........................
More informationMeshless Modeling, Animating, and Simulating Point-Based Geometry
Meshless Modeling, Animating, and Simulating Point-Based Geometry Xiaohu Guo SUNY @ Stony Brook Email: xguo@cs.sunysb.edu http://www.cs.sunysb.edu/~xguo Graphics Primitives - Points The emergence of points
More informationReal-Time Hair Simulation and Rendering on the GPU. Louis Bavoil
Real-Time Hair Simulation and Rendering on the GPU Sarah Tariq Louis Bavoil Results 166 simulated strands 0.99 Million triangles Stationary: 64 fps Moving: 41 fps 8800GTX, 1920x1200, 8XMSAA Results 166
More informationCS 231. Deformation simulation (and faces)
CS 231 Deformation simulation (and faces) Deformation BODY Simulation Discretization Spring-mass models difficult to model continuum properties Simple & fast to implement and understand Finite Element
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 Chebyshev Semi-Iterative Approach for Accelerating Projective and Position-based Dynamics
A Chebyshev Semi-Iterative Approach for Accelerating Projective and Position-based Dynamics Huamin Wang The Ohio State University (a) Before stretching (b) During stretching (c) After stretching Figure
More informationLesson 1: Introduction to Pro/MECHANICA Motion
Lesson 1: Introduction to Pro/MECHANICA Motion 1.1 Overview of the Lesson The purpose of this lesson is to provide you with a brief overview of Pro/MECHANICA Motion, also called Motion in this book. Motion
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 informationHair Simulation (and Rendering)
Hair Simulation (and Rendering) Image from Final Fantasy (Kai s hair) Adrien Treuille Overview Project Solving Linear Systems Questions About the Project Hair Real Hair Hair Dynamics Hair Rendering Course
More informationLast Time? Animation, Motion Capture, & Inverse Kinematics. Today. Keyframing. Physically-Based Animation. Procedural Animation
Last Time? Animation, Motion Capture, & Inverse Kinematics Navier-Stokes Equations Conservation of Momentum & Mass Incompressible Flow Today How do we animate? Keyframing Procedural Animation Physically-Based
More informationImplicit Integration Collision Detection
CS-C3100 Computer Graphics Jaakko Lehtinen Implicit Integration Collision Detection 1 Philippe Halsman: Dali Atomicus Midterm Quiz Quiz is on Friday Oct 28 YOU MUST ENROLL in OODI, now open (Sorry for
More informationAnimation. Computer Graphics COMP 770 (236) Spring Instructor: Brandon Lloyd 4/23/07 1
Animation Computer Graphics COMP 770 (236) Spring 2007 Instructor: Brandon Lloyd 4/23/07 1 Today s Topics Interpolation Forward and inverse kinematics Rigid body simulation Fluids Particle systems Behavioral
More informationA New Self-Collision Detection Method for Cloth Simulation
Send Orders for Reprints to reprints@benthamscience.ae 386 The Open Electrical & Electronic Engineering Journal, 205, 9, 386-392 A New Self-Collision Detection Method for Cloth Simulation Open Access Fengquan
More informationLast Time? Animation, Motion Capture, & Inverse Kinematics. Today. Keyframing. Physically-Based Animation. Procedural Animation
Last Time? Animation, Motion Capture, & Inverse Kinematics Navier-Stokes Equations Conservation of Momentum & Mass Incompressible Flow Today How do we animate? Keyframing Procedural Animation Physically-Based
More informationNUMERICAL COUPLING BETWEEN DEM (DISCRETE ELEMENT METHOD) AND FEA (FINITE ELEMENTS ANALYSIS).
NUMERICAL COUPLING BETWEEN DEM (DISCRETE ELEMENT METHOD) AND FEA (FINITE ELEMENTS ANALYSIS). Daniel Schiochet Nasato - ESSS Prof. Dr. José Roberto Nunhez Unicamp Dr. Nicolas Spogis - ESSS Fabiano Nunes
More informationNon-Rigid Image Registration III
Non-Rigid Image Registration III CS6240 Multimedia Analysis Leow Wee Kheng Department of Computer Science School of Computing National University of Singapore Leow Wee Kheng (CS6240) Non-Rigid Image Registration
More informationChapter 19- Object Physics
Chapter 19- Object Physics Flowing water, fabric, things falling, and even a bouncing ball can be difficult to animate realistically using techniques we have already discussed. This is where Blender's
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 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 informationA simple example. Assume we want to find the change in the rotation angles to get the end effector to G. Effect of changing s
CENG 732 Computer Animation This week Inverse Kinematics (continued) Rigid Body Simulation Bodies in free fall Bodies in contact Spring 2006-2007 Week 5 Inverse Kinematics Physically Based Rigid Body Simulation
More information3D Physics Engine for Elastic and Deformable Bodies. Liliya Kharevych and Rafi (Mohammad) Khan Advisor: David Mount
3D Physics Engine for Elastic and Deformable Bodies Liliya Kharevych and Rafi (Mohammad) Khan Advisor: David Mount University of Maryland, College Park December 2002 Abstract The purpose of this project
More informationChain Shape Matching for Simulating Complex Hairstyles
DOI: 1.1111/j.1467-8659.21.1755.x COMPUTER GRAPHICS forum Volume (21), number pp. 1 9 Chain Shape Matching for Simulating Complex Hairstyles W. Rungjiratananon 1, Y. Kanamori 2 and T. Nishita 1 1 The University
More informationAn Analysis of Interactive Deformable Solid Object Modeling
An Analysis of Interactive Deformable Solid Object Modeling Shrirang Yardi Department of Electrical and Computer Engineering Virginia Tech Blacksburg, VA yardi@vt.edu Benjamin Bishop Department of Computing
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 informationRigid Body Dynamics, Fracture, & Deformation
Last Time? Rigid Body Dynamics, Fracture, & Deformation Keyframing Procedural Animation Physically-Based Animation Forward and Inverse Kinematics Motion Capture Two solutions Today Rigid Body Dynamics
More informationAdaptive cloth simulation using corotational finite elements
Adaptive cloth simulation using corotational finite elements Jan Bender and Crispin Deul Graduate School CE, TU Darmstadt, Germany Abstract In this article we introduce an efficient adaptive cloth simulation
More informationCloth and Hair Collisions
algorithm (presented in Section IV-C.2), by using the recent capabilities of GPUs. Koster et al. [78] exploited graphics hardware by storing all the opacity maps in a 3D texture, to have the hair self-shadow
More informationNonlinear Real-time Finite Element Analysis using CUDA
Nonlinear Real-time Finite Element Analysis using CUDA Biomechanics section KU Leuven Introduction Biomechanics & surgery application What are we trying to do? Why is FE relevant to us? FE and parallelization,
More informationC O M P U T E R G R A P H I C S. Computer Animation. Guoying Zhao 1 / 66
Computer Animation Guoying Zhao 1 / 66 Basic Elements of Computer Graphics Modeling construct the 3D model of the scene Rendering Render the 3D model, compute the color of each pixel. The color is related
More informationStrain Based Dynamics
Eurographics/ ACM SIGGRAPH Symposium on Computer Animation (2014) Vladlen Koltun and Eftychios Sifakis (Editors) Strain Based Dynamics Matthias Müller Nuttapong Chentanez Tae-Yong Kim Miles Macklin NVIDIA
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 informationAn Introduction to Flow Visualization (1) Christoph Garth
An Introduction to Flow Visualization (1) Christoph Garth cgarth@ucdavis.edu Motivation What will I be talking about? Classical: Physical experiments to understand flow. 2 Motivation What will I be talking
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 informationAnimation. CS 4620 Lecture 33. Cornell CS4620 Fall Kavita Bala
Animation CS 4620 Lecture 33 Cornell CS4620 Fall 2015 1 Announcements Grading A5 (and A6) on Monday after TG 4621: one-on-one sessions with TA this Friday w/ prior instructor Steve Marschner 2 Quaternions
More information11/1/13. Visualization. Scientific Visualization. Types of Data. Height Field. Contour Curves. Meshes
CSCI 420 Computer Graphics Lecture 26 Visualization Height Fields and Contours Scalar Fields Volume Rendering Vector Fields [Angel Ch. 2.11] Jernej Barbic University of Southern California Scientific Visualization
More informationVisualization. CSCI 420 Computer Graphics Lecture 26
CSCI 420 Computer Graphics Lecture 26 Visualization Height Fields and Contours Scalar Fields Volume Rendering Vector Fields [Angel Ch. 11] Jernej Barbic University of Southern California 1 Scientific Visualization
More informationReclustering for Large Plasticity in Clustered Shape Matching
Reclustering for Large Plasticity in Clustered Shape Matching Michael Falkenstein University of Maryland, Baltimore County Ben Jones University of Utah Joshua A. Levine University of Arizona Tamar Shinar
More informationApplication of Computational MBD for Simulation of Wrap Packaging Performance
RESEARCH ARTICLE Application of Computational MBD for Simulation of Wrap Packaging Performance Niels Hojen Ostergaard* Rhine-Waal University of Applied Sciences Stephane Danjou Rhine-Waal University of
More informationConstraint fluids in Sprinkle. Dennis Gustafsson Mediocre
Constraint fluids in Sprinkle Dennis Gustafsson Mediocre Sprinkle. Sequel. Put out fires. Makeshift firetruck. Distant moon of Saturn. Fluid sim used at the core. Not only to put out fires -> move obstacles,
More informationChapter 1 - Basic Equations
2.20 Marine Hydrodynamics, Fall 2017 Lecture 2 Copyright c 2017 MIT - Department of Mechanical Engineering, All rights reserved. 2.20 Marine Hydrodynamics Lecture 2 Chapter 1 - Basic Equations 1.1 Description
More information