1. 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: http://snipurl.com/1y5gchttp://snipurl.com/1y5gc Course web site: http://www.kddresearch.org/Courses/CIS636http://www.kddresearch.org/Courses/CIS636 Instructor home page: http://www.cis.ksu.edu/~bhsuhttp://www.cis.ksu.edu/~bhsu Readings: Sections 8.3 – 8.5, Eberly 2 e – see http://snurl.com/1ye72http://snurl.com/1ye72 http://www.pixar.com/companyinfo/research/pbm2001/ Dynamic Interaction Handling and Physically Based Modeling (PBM)

2. Computing & Information Sciences Kansas State University Lecture 27 of 42CIS 636/736: (Introduction to) Computer Graphics http://www.cs.cmu.edu/~djames/pbmis/index.html

3. 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 http://www.cs.cmu.edu/~djames/pbmis/index.html

4. 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…

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

6. 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

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

8. 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.

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

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

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

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

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

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

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

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

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

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

19. 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

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

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

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

23. 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

24. 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  5184000x advantage  Problem reformulation/reparameterization