Computing & Information Sciences Kansas State University Lecture 27 of 42CIS 636/736: (Introduction to) Computer Graphics Lecture 27 of 42 Wednesday, 02 April 2008 William H. Hsu Department of Computing and Information Sciences, KSU KSOL course pages: Course web site: Instructor home page: Readings: Sections 8.3 – 8.5, Eberly 2 e – see Dynamic Interaction Handling and Physically Based Modeling (PBM)

Computing & Information Sciences Kansas State University Lecture 27 of 42CIS 636/736: (Introduction to) Computer Graphics

Computing & Information Sciences Kansas State University Lecture 27 of 42CIS 636/736: (Introduction to) Computer Graphics Scope of PBMIS Science vs engineering Online vs. offline simulation Application driven Research issues

Computing & Information Sciences Kansas State University Lecture 27 of 42CIS 636/736: (Introduction to) Computer Graphics A little about me… Doug James (Asst. prof of CS/Robotics) Background: Appl. Math & Comp. Science Research Interests:  Data-driven simulation techniques  Precomputation methods A few videos…

Computing & Information Sciences Kansas State University Lecture 27 of 42CIS 636/736: (Introduction to) Computer Graphics Simulating Large Models

Computing & Information Sciences Kansas State University Lecture 27 of 42CIS 636/736: (Introduction to) Computer Graphics Why? Virtual reality Interactive computer animation Surgical simulation; preoperative planning Computational robotics; manipulation Video games Assembly planning Scientific visualization Education E-commerce

Computing & Information Sciences Kansas State University Lecture 27 of 42CIS 636/736: (Introduction to) Computer Graphics Interactive Computer Animation

Computing & Information Sciences Kansas State University Lecture 27 of 42CIS 636/736: (Introduction to) Computer Graphics Haptic Interfaces hap·tic ('hap-tik) adj. Of or relating to the sense of touch; tactile.

Computing & Information Sciences Kansas State University Lecture 27 of 42CIS 636/736: (Introduction to) Computer Graphics Glove-based Interaction

Computing & Information Sciences Kansas State University Lecture 27 of 42CIS 636/736: (Introduction to) Computer Graphics Force-feedback Rendering

Computing & Information Sciences Kansas State University Lecture 27 of 42CIS 636/736: (Introduction to) Computer Graphics Simulating Large Models

Computing & Information Sciences Kansas State University Lecture 27 of 42CIS 636/736: (Introduction to) Computer Graphics Simulating Large Models

Computing & Information Sciences Kansas State University Lecture 27 of 42CIS 636/736: (Introduction to) Computer Graphics Simulating Large Models

Computing & Information Sciences Kansas State University Lecture 27 of 42CIS 636/736: (Introduction to) Computer Graphics Reality-based Modeling

Computing & Information Sciences Kansas State University Lecture 27 of 42CIS 636/736: (Introduction to) Computer Graphics Simulation in Graphics Hardware

Computing & Information Sciences Kansas State University Lecture 27 of 42CIS 636/736: (Introduction to) Computer Graphics Surgical Simulation

Computing & Information Sciences Kansas State University Lecture 27 of 42CIS 636/736: (Introduction to) Computer Graphics EigenSkin

Computing & Information Sciences Kansas State University Lecture 27 of 42CIS 636/736: (Introduction to) Computer Graphics Hardware rendering of physical models

Computing & Information Sciences Kansas State University Lecture 27 of 42CIS 636/736: (Introduction to) Computer Graphics TOPICS TO BE COVERED: Depending on time and class interest we will cover topics from: Overview of physical simulation in graphics and interactive applications Dynamical systems Numerical integration of ODEs Rigid body dynamics Deformable objects Fluids & gases Constraints and contact Collision detection Multiresolution modeling Rendering issues: graphics, haptics and acoustics Simulation on programmable graphics hardware Data-driven approaches to simulation Reality based measurement & inverse problems Other applications of physically based modeling in graphics

Computing & Information Sciences Kansas State University Lecture 27 of 42CIS 636/736: (Introduction to) Computer Graphics

Computing & Information Sciences Kansas State University Lecture 27 of 42CIS 636/736: (Introduction to) Computer Graphics

Computing & Information Sciences Kansas State University Lecture 27 of 42CIS 636/736: (Introduction to) Computer Graphics

Computing & Information Sciences Kansas State University Lecture 27 of 42CIS 636/736: (Introduction to) Computer Graphics Overview of physical simulation in graphics and interactive applications Dynamical systems Numerical integration of ODEs Rigid body dynamics Deformable objects Fluids & gases Constraints and contact Collision detection Multiresolution modeling Rendering issues: graphics, haptics and acoustics Simulation on programmable graphics hardware Data-driven approaches to simulation Reality based measurement & inverse problems Other applications of physically based modeling in graphics Physically-Based Modeling Topics

Computing & Information Sciences Kansas State University Lecture 27 of 42CIS 636/736: (Introduction to) Computer Graphics Computing Context Think about graphics/PBMIS in 10 years!  Moore’s law: 101x Simulation in graphics hardware  Teraflops within several years  “Kirk’s law”: 32000x in 10years  Parallel GPU-CPU programming model  Mini survey next class Focus on mathematical challenges Role of precomputation  x advantage  Problem reformulation/reparameterization