Lecture 28 of 41 Collision Handling Part 2 of 2: Dynamic Collision - - PDF document

▶
lecture 28 of 41 collision handling part 2 of 2 dynamic
SMART_READER_LITE
LIVE PREVIEW

Lecture 28 of 41 Collision Handling Part 2 of 2: Dynamic Collision - - PDF document

Apr 04, 2024 389 likes •820 views

Lecture 28 of 41 Collision Handling Part 2 of 2: Dynamic Collision Response, Particle Systems William H. Hsu Department of Computing and Information Sciences, KSU KSOL course pages: http://bit.ly/hGvXlH / http://bit.ly/eVizrE Public mirror web

slide-1
SLIDE 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/eVizrE Public mirror web site: http://www.kddresearch.org/Courses/CIS636 Instructor home page: http://www.cis.ksu.edu/~bhsu Readings: Last class: §8.3 – 8.4, 4.2, 5.0, 5.6, 9.1, Eberly 2e – see http://bit.ly/ieUq45 Today: §9.1, Eberly 2e; Particle System Handout Next class: Particle System Handout Wikipedia, Particle System: http://bit.ly/hzZofI

Collision Handling Part 2 of 2: Dynamic Collision Response, Particle Systems Lecture 28 of 41

slide-2
SLIDE 2

Computing & Information Sciences Kansas State University 2 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 2e  Reading for Today: §9.1, Eberly 2e; 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

slide-3
SLIDE 3

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

Where We Are

slide-4
SLIDE 4

Computing & Information Sciences Kansas State University 4 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

slide-5
SLIDE 5

Computing & Information Sciences Kansas State University 5 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

slide-6
SLIDE 6

Computing & Information Sciences Kansas State University 6 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/h0hRzU

slide-7
SLIDE 7

Computing & Information Sciences Kansas State University 7 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/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

slide-8
SLIDE 8

Computing & Information Sciences Kansas State University 8 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/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

slide-9
SLIDE 9

Computing & Information Sciences Kansas State University 9 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/ig6KTK

slide-10
SLIDE 10

Computing & Information Sciences Kansas State University 10 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/ig6KTK

slide-11
SLIDE 11

Computing & Information Sciences Kansas State University 11 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/ig6KTK

slide-12
SLIDE 12

Computing & Information Sciences Kansas State University 12 CIS 536/636 Introduction to Computer Graphics Lecture 28 of 41

Review [9]: Collision Detection Redux

slide-13
SLIDE 13

Computing & Information Sciences Kansas State University 13 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/f0ViAN

slide-14
SLIDE 14

Computing & Information Sciences Kansas State University 14 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

slide-15
SLIDE 15

Computing & Information Sciences Kansas State University 15 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/f0ViAN

slide-16
SLIDE 16

Computing & Information Sciences Kansas State University 16 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/f0ViAN

slide-17
SLIDE 17

Computing & Information Sciences Kansas State University 17 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/f0ViAN

slide-18
SLIDE 18

Computing & Information Sciences Kansas State University 18 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/f0ViAN

slide-19
SLIDE 19

Computing & Information Sciences Kansas State University 19 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/f0ViAN

slide-20
SLIDE 20

Computing & Information Sciences Kansas State University 20 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/f0ViAN

slide-21
SLIDE 21

Computing & Information Sciences Kansas State University 21 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/f0ViAN

slide-22
SLIDE 22

Computing & Information Sciences Kansas State University 22 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/f0ViAN

slide-23
SLIDE 23

Computing & Information Sciences Kansas State University 23 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/f0ViAN

slide-24
SLIDE 24

Computing & Information Sciences Kansas State University 24 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/f0ViAN

slide-25
SLIDE 25

Computing & Information Sciences Kansas State University 25 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/f0ViAN

slide-26
SLIDE 26

Computing & Information Sciences Kansas State University 26 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/f0ViAN

slide-27
SLIDE 27

Computing & Information Sciences Kansas State University 27 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/f0ViAN

slide-28
SLIDE 28

Computing & Information Sciences Kansas State University 28 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/f0ViAN

slide-29
SLIDE 29

Computing & Information Sciences Kansas State University 29 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/f0ViAN

slide-30
SLIDE 30

Computing & Information Sciences Kansas State University 30 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/f0ViAN

slide-31
SLIDE 31

Computing & Information Sciences Kansas State University 31 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/f0ViAN

slide-32
SLIDE 32

Computing & Information Sciences Kansas State University 32 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/f0ViAN

slide-33
SLIDE 33

Computing & Information Sciences Kansas State University 33 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/f0ViAN

slide-34
SLIDE 34

Computing & Information Sciences Kansas State University 34 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/f0ViAN

slide-35
SLIDE 35

Computing & Information Sciences Kansas State University 35 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/f0ViAN

slide-36
SLIDE 36

Computing & Information Sciences Kansas State University 36 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/f0ViAN

slide-37
SLIDE 37

Computing & Information Sciences Kansas State University 37 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/f0ViAN

slide-38
SLIDE 38

Computing & Information Sciences Kansas State University 38 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/f0ViAN

slide-39
SLIDE 39

Computing & Information Sciences Kansas State University 39 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/f0ViAN

slide-40
SLIDE 40

Computing & Information Sciences Kansas State University 40 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/f0ViAN

slide-41
SLIDE 41

Computing & Information Sciences Kansas State University 41 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 2e  Reading for Today: §9.1, Eberly 2e; 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

slide-42
SLIDE 42

Computing & Information Sciences Kansas State University 42 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