Presentation is loading. Please wait.

Presentation is loading. Please wait.

Computing & Information Sciences Kansas State University CIS 536/636 Introduction to Computer Graphics Lecture 28 of 41 William H. Hsu Department of Computing.

Published byBartholomew Willis Modified over 9 years ago

Similar presentations

Presentation on theme: "Computing & Information Sciences Kansas State University CIS 536/636 Introduction to Computer Graphics Lecture 28 of 41 William H. Hsu Department of Computing."— Presentation transcript:

1 Computing & Information Sciences Kansas State University CIS 536/636 Introduction to Computer Graphics Lecture 28 of 41 William H. Hsu Department of Computing and Information Sciences, KSU KSOL course pages: http://bit.ly/hGvXlH / http://bit.ly/eVizrEhttp://bit.ly/hGvXlHhttp://bit.ly/eVizrE Public mirror 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: Last class: §8.3 – 8.4, 4.2, 5.0, 5.6, 9.1, Eberly 2 e – see http://bit.ly/ieUq45http://bit.ly/ieUq45 Today: §9.1, Eberly 2 e ; Particle System Handout Next class: Particle System Handout Wikipedia, Particle System: http://bit.ly/hzZofIhttp://bit.ly/hzZofI Collision Handling Part 2 of 2: Dynamic Collision Response, Particle Systems Lecture 28 of 41

2 Computing & Information Sciences Kansas State University CIS 536/636 Introduction to Computer Graphics Lecture 28 of 41 Reading for Last Class: §8.3 – 8.4, 4.2, 5.0, 5.6, 9.1, Eberly 2 e Reading for Today: §9.1, Eberly 2 e ; Particle System Handout Reading for Next Class: Particle System Handout Last Time: Interaction Handling  Human-Computer Interaction (HCI)  Perceptual Principles: Legibility, Consistency, Redundancy  Mental Models: Realism, User Expectations  Attention: Access Cost/Benefit, Multiple Sources, Sensory Modes  Memory: Self-Explanatory GUIs, Predictive Aids, Reusable Skills Today: Collision Response Today & Next Class: Particle Systems  Simulation of Processes, Simple Physical Bodies  Events: birth (emission), collision, death  Properties: mass, initial velocity, lifetime Next: Lab on Particle Systems; Dissection of Working Program Lecture Outline

3 Computing & Information Sciences Kansas State University CIS 536/636 Introduction to Computer Graphics Lecture 28 of 41 Where We Are

4 Computing & Information Sciences Kansas State University CIS 536/636 Introduction to Computer Graphics Lecture 28 of 41 Acknowledgements: Picking, Interaction, Particles Hubert Pak Ho Shum Postdoctoral Researcher Advanced Science Institute RIKEN ( 理研 ) http://hubertshum.com/info/ François Guimbretière Associate Professor Department of Computer Science Cornell University http://www.cs.cornell.edu/~francois/ Steve Rotenberg Visiting Lecturer Graphics Lab University of California – San Diego CEO/Chief Scientist, PixelActive http://graphics.ucsd.edu

5 Computing & Information Sciences Kansas State University CIS 536/636 Introduction to Computer Graphics Lecture 28 of 41 Review [1]: Human-Computer Interaction (HCI) Adapted from Wikipedia, Human-Computer Interaction http://bit.ly/bqrQTg Study, Planning, & Design of Interaction between People, Computers  Study: intersection of computer science, behavioral science, design  Planning: information management tasks, media  Design: graphical user interfaces, displays, algorithms, systems Related Areas  Cognitive Science & Cognitive Modeling  Ergonomics & Human Factors  HCI: more emphasis on computers (vs. other artifacts)  Some overlap within information technology  Computational Information & Knowledge Management (CIKM)  Software Engineering: Operating Systems  Computer Graphics  Wearable Computers & Ubiquitous Communication/Computing

6 Computing & Information Sciences Kansas State University CIS 536/636 Introduction to Computer Graphics Lecture 28 of 41 Review [2]: Interaction Spectrum for HCI & Print Adapted from slide © 2004 F. Guimbretière, Cornell University Stanford CS448B: Visualization, Fall 2004, http://bit.ly/h0hRzUhttp://bit.ly/h0hRzU

7 Computing & Information Sciences Kansas State University CIS 536/636 Introduction to Computer Graphics Lecture 28 of 41 Review [3]: Perception & Mental Models in HCI Adapted from material © 2008 Wikimedia Foundation (from Wickens et al., 2004) Human-Computer Interaction, http://bit.ly/bqrQTghttp://bit.ly/bqrQTg Perceptual Principles  1. Make Displays Perceivable (Legible, Audible, etc.)  2. Avoid Absolute Judgment Limits  3. Use Top-Down Processing: Be Consistent with Past Experience  4. Exploit Redundancy  5. Use Discriminable Elements to Minimize Confusion Principles Based upon Mental Models  6. Maintain Pictorial Realism  7. Follow User’s Expectations Regarding Moving Parts

8 Computing & Information Sciences Kansas State University CIS 536/636 Introduction to Computer Graphics Lecture 28 of 41 Review [4]: Attention & Memory in HCI Adapted from material © 2008 Wikimedia Foundation (from Wickens et al., 2004) Human-Computer Interaction, http://bit.ly/bqrQTghttp://bit.ly/bqrQTg Attention-Based Principles  8. Minimize Information Access Cost  9. Put Multiple Information Sources Close Together, Integrate Them  10. Make Use of Multiple Information Channels Memory-Based Principles  11. Replace Memory with Visual Information  12. Develop Methods for Predictive Aiding  13. Ensure Consistency

9 Computing & Information Sciences Kansas State University CIS 536/636 Introduction to Computer Graphics Lecture 28 of 41 Review [5]: Particle Systems – Basic Model Adapted from slide © 2008 H. P. H. Shum, RIKEN ( 理研 ) Computer Animation, http://bit.ly/ig6KTKhttp://bit.ly/ig6KTK

10 Computing & Information Sciences Kansas State University CIS 536/636 Introduction to Computer Graphics Lecture 28 of 41 Review [6]: Particle Emitters & Attributes Adapted from slide © 2008 H. P. H. Shum, RIKEN ( 理研 ) Computer Animation, http://bit.ly/ig6KTKhttp://bit.ly/ig6KTK

11 Computing & Information Sciences Kansas State University CIS 536/636 Introduction to Computer Graphics Lecture 28 of 41 Review [7]: Collision Detection Redux Adapted from slide © 2008 H. P. H. Shum, RIKEN ( 理研 ) Computer Animation, http://bit.ly/ig6KTKhttp://bit.ly/ig6KTK

12 Computing & Information Sciences Kansas State University CIS 536/636 Introduction to Computer Graphics Lecture 28 of 41 Review [9]: Collision Detection Redux

13 Computing & Information Sciences Kansas State University CIS 536/636 Introduction to Computer Graphics Lecture 28 of 41 Review [8]: Collisions – Detection vs. Response Adapted from slides © 2004 – 2005 S. Rotenberg, UCSD CSE169: Computer Animation, Winter 2005, http://bit.ly/f0ViANhttp://bit.ly/f0ViAN

14 Computing & Information Sciences Kansas State University CIS 536/636 Introduction to Computer Graphics Lecture 28 of 41 Review [9]: Collision Detection Goals  Given: two objects with current & previous orientations specified  Determine: if, where, when they intersect Alternative (Static)  Given: two objects with current orientations specified  Determine: if they intersect Variants  Static: stationary objects (both not moving)  Dynamic: moving objects (one or both)  Queries  Test-intersection: determine whether objects do/will intersect  Find-intersection: calculate intersection set or contact set, time  Parametric methods: use parameters to describe objects  Distance-based: constrained minimization (closest points)  Intersection-based: solving for parameters in equation

15 Computing & Information Sciences Kansas State University CIS 536/636 Introduction to Computer Graphics Lecture 28 of 41 Impact vs. Contact [1]: Distinction Adapted from slides © 2004 – 2005 S. Rotenberg, UCSD CSE169: Computer Animation, Winter 2005, http://bit.ly/f0ViANhttp://bit.ly/f0ViAN

16 Computing & Information Sciences Kansas State University CIS 536/636 Introduction to Computer Graphics Lecture 28 of 41 Impact vs. Contact [2]: Handling Adapted from slides © 2004 – 2005 S. Rotenberg, UCSD CSE169: Computer Animation, Winter 2005, http://bit.ly/f0ViANhttp://bit.ly/f0ViAN

17 Computing & Information Sciences Kansas State University CIS 536/636 Introduction to Computer Graphics Lecture 28 of 41 Impacts Adapted from slides © 2004 – 2005 S. Rotenberg, UCSD CSE169: Computer Animation, Winter 2005, http://bit.ly/f0ViANhttp://bit.ly/f0ViAN

18 Computing & Information Sciences Kansas State University CIS 536/636 Introduction to Computer Graphics Lecture 28 of 41 Impulse Adapted from slides © 2004 – 2005 S. Rotenberg, UCSD CSE169: Computer Animation, Winter 2005, http://bit.ly/f0ViANhttp://bit.ly/f0ViAN

19 Computing & Information Sciences Kansas State University CIS 536/636 Introduction to Computer Graphics Lecture 28 of 41 Compression & Restitution [1]: Definition, Elasticity of Collision Adapted from slides © 2004 – 2005 S. Rotenberg, UCSD CSE169: Computer Animation, Winter 2005, http://bit.ly/f0ViANhttp://bit.ly/f0ViAN

20 Computing & Information Sciences Kansas State University CIS 536/636 Introduction to Computer Graphics Lecture 28 of 41 Compression & Restitution [2]: Illustration Adapted from slides © 2004 – 2005 S. Rotenberg, UCSD CSE169: Computer Animation, Winter 2005, http://bit.ly/f0ViANhttp://bit.ly/f0ViAN

21 Computing & Information Sciences Kansas State University CIS 536/636 Introduction to Computer Graphics Lecture 28 of 41 Calculations [1]: Impulse for Particle-Object Case Adapted from slides © 2004 – 2005 S. Rotenberg, UCSD CSE169: Computer Animation, Winter 2005, http://bit.ly/f0ViANhttp://bit.ly/f0ViAN

22 Computing & Information Sciences Kansas State University CIS 536/636 Introduction to Computer Graphics Lecture 28 of 41 Calculations [2]: Final Velocity Adapted from slides © 2004 – 2005 S. Rotenberg, UCSD CSE169: Computer Animation, Winter 2005, http://bit.ly/f0ViANhttp://bit.ly/f0ViAN

23 Computing & Information Sciences Kansas State University CIS 536/636 Introduction to Computer Graphics Lecture 28 of 41 Calculations [3]: Impulse given Velocity (Frictionless) Adapted from slides © 2004 – 2005 S. Rotenberg, UCSD CSE169: Computer Animation, Winter 2005, http://bit.ly/f0ViANhttp://bit.ly/f0ViAN

24 Computing & Information Sciences Kansas State University CIS 536/636 Introduction to Computer Graphics Lecture 28 of 41 Friction [1]: Coulomb Friction Model Adapted from slides © 2004 – 2005 S. Rotenberg, UCSD CSE169: Computer Animation, Winter 2005, http://bit.ly/f0ViANhttp://bit.ly/f0ViAN

25 Computing & Information Sciences Kansas State University CIS 536/636 Introduction to Computer Graphics Lecture 28 of 41 Friction [2]: Dynamic Friction Equation Adapted from slides © 2004 – 2005 S. Rotenberg, UCSD CSE169: Computer Animation, Winter 2005, http://bit.ly/f0ViANhttp://bit.ly/f0ViAN

26 Computing & Information Sciences Kansas State University CIS 536/636 Introduction to Computer Graphics Lecture 28 of 41 Collision Handling Adapted from slides © 2004 – 2005 S. Rotenberg, UCSD CSE169: Computer Animation, Winter 2005, http://bit.ly/f0ViANhttp://bit.ly/f0ViAN

27 Computing & Information Sciences Kansas State University CIS 536/636 Introduction to Computer Graphics Lecture 28 of 41 Position Adjustment [1]: Options Defined Adapted from slides © 2004 – 2005 S. Rotenberg, UCSD CSE169: Computer Animation, Winter 2005, http://bit.ly/f0ViANhttp://bit.ly/f0ViAN

28 Computing & Information Sciences Kansas State University CIS 536/636 Introduction to Computer Graphics Lecture 28 of 41 Position Adjustment [2]: Options Illustrated Adapted from slides © 2004 – 2005 S. Rotenberg, UCSD CSE169: Computer Animation, Winter 2005, http://bit.ly/f0ViANhttp://bit.ly/f0ViAN

29 Computing & Information Sciences Kansas State University CIS 536/636 Introduction to Computer Graphics Lecture 28 of 41 Bouncing Adapted from slides © 2004 – 2005 S. Rotenberg, UCSD CSE169: Computer Animation, Winter 2005, http://bit.ly/f0ViANhttp://bit.ly/f0ViAN

30 Computing & Information Sciences Kansas State University CIS 536/636 Introduction to Computer Graphics Lecture 28 of 41 Collision Optimization [1]: Overview of Data Structures Adapted from slides © 2004 – 2005 S. Rotenberg, UCSD CSE169: Computer Animation, Winter 2005, http://bit.ly/f0ViANhttp://bit.ly/f0ViAN

31 Computing & Information Sciences Kansas State University CIS 536/636 Introduction to Computer Graphics Lecture 28 of 41 Bounding Volume Hierarchies Redux Adapted from slides © 2004 – 2005 S. Rotenberg, UCSD CSE169: Computer Animation, Winter 2005, http://bit.ly/f0ViANhttp://bit.ly/f0ViAN

32 Computing & Information Sciences Kansas State University CIS 536/636 Introduction to Computer Graphics Lecture 28 of 41 Adaptive Spatial Partitioning [1]: (Quadtrees & Octrees) Redux Adapted from slides © 2004 – 2005 S. Rotenberg, UCSD CSE169: Computer Animation, Winter 2005, http://bit.ly/f0ViANhttp://bit.ly/f0ViAN

33 Computing & Information Sciences Kansas State University CIS 536/636 Introduction to Computer Graphics Lecture 28 of 41 Adaptive Spatial Partitioning [2]: k-D Trees Adapted from slides © 2004 – 2005 S. Rotenberg, UCSD CSE169: Computer Animation, Winter 2005, http://bit.ly/f0ViANhttp://bit.ly/f0ViAN

34 Computing & Information Sciences Kansas State University CIS 536/636 Introduction to Computer Graphics Lecture 28 of 41 Adaptive Spatial Partitioning [3]: BSP Trees Redux Adapted from slides © 2004 – 2005 S. Rotenberg, UCSD CSE169: Computer Animation, Winter 2005, http://bit.ly/f0ViANhttp://bit.ly/f0ViAN

35 Computing & Information Sciences Kansas State University CIS 536/636 Introduction to Computer Graphics Lecture 28 of 41 Adaptive Spatial Partitioning [4]: Oriented Bounding Box Trees Adapted from slides © 2004 – 2005 S. Rotenberg, UCSD CSE169: Computer Animation, Winter 2005, http://bit.ly/f0ViANhttp://bit.ly/f0ViAN

36 Computing & Information Sciences Kansas State University CIS 536/636 Introduction to Computer Graphics Lecture 28 of 41 Adaptive Spatial Partitioning [5]: K-Discrete Orientation Polytopes Adapted from slides © 2004 – 2005 S. Rotenberg, UCSD CSE169: Computer Animation, Winter 2005, http://bit.ly/f0ViANhttp://bit.ly/f0ViAN

37 Computing & Information Sciences Kansas State University CIS 536/636 Introduction to Computer Graphics Lecture 28 of 41 Testing BVHs Adapted from slides © 2004 – 2005 S. Rotenberg, UCSD CSE169: Computer Animation, Winter 2005, http://bit.ly/f0ViANhttp://bit.ly/f0ViAN

38 Computing & Information Sciences Kansas State University CIS 536/636 Introduction to Computer Graphics Lecture 28 of 41 Uniform Grids Adapted from slides © 2004 – 2005 S. Rotenberg, UCSD CSE169: Computer Animation, Winter 2005, http://bit.ly/f0ViANhttp://bit.ly/f0ViAN

39 Computing & Information Sciences Kansas State University CIS 536/636 Introduction to Computer Graphics Lecture 28 of 41 Collision Optimization [2]: 2-D vs. 3-D Optimization Structures Adapted from slides © 2004 – 2005 S. Rotenberg, UCSD CSE169: Computer Animation, Winter 2005, http://bit.ly/f0ViANhttp://bit.ly/f0ViAN

40 Computing & Information Sciences Kansas State University CIS 536/636 Introduction to Computer Graphics Lecture 28 of 41 Collision Optimization [3]: Pair Reduction Adapted from slides © 2004 – 2005 S. Rotenberg, UCSD CSE169: Computer Animation, Winter 2005, http://bit.ly/f0ViANhttp://bit.ly/f0ViAN

41 Computing & Information Sciences Kansas State University CIS 536/636 Introduction to Computer Graphics Lecture 28 of 41 Summary Reading for Last Class: §8.3 – 8.4, 4.2, 5.0, 5.6, 9.1, Eberly 2 e Reading for Today: §9.1, Eberly 2 e ; Particle System Handout Reading for Next Class: Particle System Handout Last Time: Interaction Handling & Human Computer Interaction (HCI)  Spectrum of interaction  Kinds of interaction  User input: selection, control  Stimuli: much more when we cover visualization, color Today: Collision Response Today & Next Class: Particle Systems  Collision response  Simulation of Processes, Simple Physical Bodies  Events: birth (emission), collision, death  Properties: mass, initial velocity, lifetime Next: Lab on Particle Systems; Dissection of Working Program

42 Computing & Information Sciences Kansas State University CIS 536/636 Introduction to Computer Graphics Lecture 28 of 41 Terminology Human-Computer Interaction (HCI)  aka Man-Machine Interaction (archaic), Computer-Human Interaction  Study, planning, design of interaction between humans & computers  User interface: operation & control of machine, feedback to human Particle Systems – Simulation of Processes, Simple Physical Bodies  Events  Birth – particle generated based on shape, position of emitter  Collision – particle with object (including other particles)  Death – end of particle life, due to collision or expiration  Properties  Mass  Initial velocity  Lifetime  etc. Data Structures: k-D Trees, K-Discrete Oriented Polytopes

Download ppt "Computing & Information Sciences Kansas State University CIS 536/636 Introduction to Computer Graphics Lecture 28 of 41 William H. Hsu Department of Computing."

Similar presentations

Principles of Display Design Home Principles:  Perceptual Perceptual  Mental Model Mental Model  Attention Attention  Memory Memory About Links Site.

Principles of Display Design Home Principles:  Perceptual Perceptual  Mental Model Mental Model  Attention Attention  Memory Memory About Links Site.
Computing & Information Sciences Kansas State University Lecture 20 of 42 CIS 530 / 730 Artificial Intelligence Lecture 20 of 42 Introduction to Classical.

Computing & Information Sciences Kansas State University Lecture 20 of 42 CIS 530 / 730 Artificial Intelligence Lecture 20 of 42 Introduction to Classical.
Computing & Information Sciences Kansas State University CIS 536/636 Introduction to Computer Graphics Lecture 27 of 41 William H. Hsu Department of Computing.

Computing & Information Sciences Kansas State University CIS 536/636 Introduction to Computer Graphics Lecture 27 of 41 William H. Hsu Department of Computing.
Human – Computer Interaction By: Tharindu Weerasinghe BSc.Eng(Hons), AMIE(SL), AMCS(SL)

Human – Computer Interaction By: Tharindu Weerasinghe BSc.Eng(Hons), AMIE(SL), AMCS(SL)
Course Outline Introduction in algorithms and applications Parallel machines and architectures Overview of parallel machines, trends in top-500 Cluster.

Course Outline Introduction in algorithms and applications Parallel machines and architectures Overview of parallel machines, trends in top-500 Cluster.
Lecture 29 of 42 Bezier Curves and Splines Wednesday, 02 April 2008

Lecture 29 of 42 Bezier Curves and Splines Wednesday, 02 April 2008
James Tam What HCI (and this course) all about 1 1 These notes are based roughly upon the optional reading a Taxonomy of HCI optional reading

James Tam What HCI (and this course) all about 1 1 These notes are based roughly upon the optional reading a Taxonomy of HCI optional reading
Collision Detection CSE 191A: Seminar on Video Game Programming Lecture 3: Collision Detection UCSD, Spring, 2003 Instructor: Steve Rotenberg.

Collision Detection CSE 191A: Seminar on Video Game Programming Lecture 3: Collision Detection UCSD, Spring, 2003 Instructor: Steve Rotenberg.
Visualization CSC 485A, CSC 586A, SENG 480A Instructor: Melanie Tory.

Visualization CSC 485A, CSC 586A, SENG 480A Instructor: Melanie Tory.
Instructor: Vincent Duffy, Ph.D. Associate Professor Exam 1 Review Fri. Feb. 9, 2007 IE 486 Work Analysis & Design II.

Instructor: Vincent Duffy, Ph.D. Associate Professor Exam 1 Review Fri. Feb. 9, 2007 IE 486 Work Analysis & Design II.
Lecture 7 Date: 23rd February

Lecture 7 Date: 23rd February
Particle Systems Final Exam Study Guide Game Design Experience Professor Jim Whitehead March 16, 2009 Creative Commons Attribution 3.0 (Except copyrighted.

Particle Systems Final Exam Study Guide Game Design Experience Professor Jim Whitehead March 16, 2009 Creative Commons Attribution 3.0 (Except copyrighted.
UNC Chapel Hill S. Redon - M. C. Lin Rigid body dynamics II Solving the dynamics problems.

UNC Chapel Hill S. Redon - M. C. Lin Rigid body dynamics II Solving the dynamics problems.
An Introduction to Software Visualization Dr. Jonathan I. Maletic Software DevelopMent Laboratory Department of Computer Science Kent State University.

An Introduction to Software Visualization Dr. Jonathan I. Maletic Software DevelopMent Laboratory Department of Computer Science Kent State University.
1 Advanced Scene Management System. 2 A tree-based or graph-based representation is good for 3D data management A tree-based or graph-based representation.

1 Advanced Scene Management System. 2 A tree-based or graph-based representation is good for 3D data management A tree-based or graph-based representation.
Collision Detection CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2004.

Collision Detection CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2004.
INTRODUCTION. Concepts HCI, CHI Usability User-centered Design (UCD) An approach to design (software, Web, other) that involves the user Interaction Design.

INTRODUCTION. Concepts HCI, CHI Usability User-centered Design (UCD) An approach to design (software, Web, other) that involves the user Interaction Design.
Biointelligence Laboratory School of Computer Science and Engineering Seoul National University Cognitive Robots © 2014, SNU CSE Biointelligence Lab.,

Biointelligence Laboratory School of Computer Science and Engineering Seoul National University Cognitive Robots © 2014, SNU CSE Biointelligence Lab.,
CS 3724: Introduction to Human Computer Interaction Chris North Jason Lee Szu-Chia Lu.

CS 3724: Introduction to Human Computer Interaction Chris North Jason Lee Szu-Chia Lu.
Computing & Information Sciences Kansas State University CIS 536/636 Introduction to Computer Graphics Lecture 23 of 41 William H. Hsu Department of Computing.

Computing & Information Sciences Kansas State University CIS 536/636 Introduction to Computer Graphics Lecture 23 of 41 William H. Hsu Department of Computing.

Similar presentations

Ads by Google