lecture 28 of 41 collision handling part 2 of 2 dynamic
play

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

Apr 04, 2024 •389 likes •812 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

  1. 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 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 2 e – see http://bit.ly/ieUq45 Today: §9.1, Eberly 2 e ; Particle System Handout Next class: Particle System Handout Wikipedia, Particle System : http://bit.ly/hzZofI CIS 536/636 Computing & Information Sciences Lecture 28 of 41 Kansas State University Introduction to Computer Graphics

  2. 2 Lecture Outline  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 CIS 536/636 Computing & Information Sciences Lecture 28 of 41 Kansas State University Introduction to Computer Graphics

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

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

  5. Review [1]: 5 Human-Computer Interaction (HCI)  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 Adapted from Wikipedia, Human-Computer Interaction http://bit.ly/bqrQTg CIS 536/636 Computing & Information Sciences Lecture 28 of 41 Kansas State University Introduction to Computer Graphics

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

  7. Review [3]: 7 Perception & Mental Models in HCI  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 Adapted from material  2008 Wikimedia Foundation (from Wickens et al. , 2004) Human-Computer Interaction , http://bit.ly/bqrQTg CIS 536/636 Computing & Information Sciences Lecture 28 of 41 Kansas State University Introduction to Computer Graphics

  8. Review [4]: 8 Attention & Memory in HCI  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 Adapted from material  2008 Wikimedia Foundation (from Wickens et al. , 2004) Human-Computer Interaction , http://bit.ly/bqrQTg CIS 536/636 Computing & Information Sciences Lecture 28 of 41 Kansas State University Introduction to Computer Graphics

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

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

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

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

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

  14. Review [9]: 14 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 CIS 536/636 Computing & Information Sciences Lecture 28 of 41 Kansas State University Introduction to Computer Graphics

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

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

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

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

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

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

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

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

Recommend

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

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

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

483 views • 21 slides
Lecture 28 of 41 2 Lecture Outline Collision Handling Part 2 of 2: Reading for Last Class:

Lecture 28 of 41 2 Lecture Outline Collision Handling Part 2 of 2: Reading for Last Class:

Lecture 28 of 41 2 Lecture Outline Collision Handling Part 2 of 2: 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 Dynamic Collision Response, Particle

449 views • 7 slides
Collision Detection http://www.cse.iitd.ac.in/ Collision Detection IIT Delhi Collision handling

Collision Detection http://www.cse.iitd.ac.in/ Collision Detection IIT Delhi Collision handling

IIT Delhi Collision Detection http://www.cse.iitd.ac.in/ Collision Detection IIT Delhi Collision handling is fundamental to animation or dynamic scenes in virtual environments. http://www.cse.iitd.ac.in/ Applications IIT Delhi Games

519 views • 23 slides
Physics 1 Overview Collision detection Model representation Dynamic vs. static

Physics 1 Overview Collision detection Model representation Dynamic vs. static

Physics 1 Overview Collision detection Model representation Dynamic vs. static Discrete vs. continuous Efficiency issues Collision resolution Events Solvers Dynamics Rigid bodies Impulse-based collision

433 views • 24 slides
Collision Detection Part 2. Narrow Phase Collision Detection The Narrow Phase Exact collision

Collision Detection Part 2. Narrow Phase Collision Detection The Narrow Phase Exact collision

Collision Detection Part 2. Narrow Phase Collision Detection The Narrow Phase Exact collision detection: Where precisely have objects touched, where to apply forces, torques? Collision Response The following is an equation for Rigid Body

1.06k views • 79 slides
INF5470 Fall 2011 Lecture 5: Neuromorphic Communication Content The AER protocol Collision

INF5470 Fall 2011 Lecture 5: Neuromorphic Communication Content The AER protocol Collision

INF5470 Fall 2011 Lecture 5: Neuromorphic Communication Content The AER protocol Collision Handling Serial AER Weekly Questions Lecture 5: Neuromorphic Communication 2 Content The AER protocol Collision Handling Serial AER Weekly

567 views • 15 slides
Data Handling: Import, Cleaning and Visualisation Lecture 11: Visualisation and Dynamic Documents

Data Handling: Import, Cleaning and Visualisation Lecture 11: Visualisation and Dynamic Documents

Data Handling: Import, Cleaning and Visualisation Lecture 11: Visualisation and Dynamic Documents Prof. Dr. Ulrich Matter 10/12/2020 Updates Week 12 Thursday, 17 December - Wrap up - Exam info - Feedback - Q&A (send questions

1.03k views • 35 slides
INF5470 Fall 2010 Philipp Hfliger Lecture 5: Neuromorphic Communication Content The AER

INF5470 Fall 2010 Philipp Hfliger Lecture 5: Neuromorphic Communication Content The AER

INF5470 Fall 2010 Philipp Hfliger Lecture 5: Neuromorphic Communication Content The AER protocol Collision Handling Serial AER Lecture 5: Neuromorphic Communication 2 Content The AER protocol Collision Handling Serial AER Lecture

664 views • 13 slides
CSSE 220 Collision Handling without InstanceOf Checkout DoubleDispatch project from SVN Important

CSSE 220 Collision Handling without InstanceOf Checkout DoubleDispatch project from SVN Important

CSSE 220 Collision Handling without InstanceOf Checkout DoubleDispatch project from SVN Important Hint For ArcadeGame, you will need to figure out how to draw various things on the screen Do this by having exactly 1 class that subclasses

631 views • 14 slides
CSSE 220 Collision Handling without InstanceOf Checkout DoubleDispatch project from SVN

CSSE 220 Collision Handling without InstanceOf Checkout DoubleDispatch project from SVN

CSSE 220 Collision Handling without InstanceOf Checkout DoubleDispatch project from SVN InstanceOf If you do inheritance correctly, you shouldnt need instanceOf Centipede game doesnt make this easy Why? Because

553 views • 8 slides
10-Collision Response Collision Response Collision Response [Moore and Wilhelms 88]:

10-Collision Response Collision Response Collision Response [Moore and Wilhelms 88]:

10-Collision Response Collision Response Collision Response [Moore and Wilhelms 88]: automatic suggestions about the motions of objects immediately following a collision; animation systems using dynamical simulation inherently must respond

767 views • 53 slides
Union-Find [10] In the last class Hashing Collision Handling for Hashing Closed

Union-Find [10] In the last class Hashing Collision Handling for Hashing Closed

Algorithm : Design & Analysis Union-Find [10] In the last class Hashing Collision Handling for Hashing Closed Address Hashing Open Address Hashing Hash Functions Array Doubling and Amortized Analysis Union-Find

618 views • 33 slides
CSSE 220 Collision Handling without instanceof Checkout InheritanceDesign project from public Git

CSSE 220 Collision Handling without instanceof Checkout InheritanceDesign project from public Git

CSSE 220 Collision Handling without instanceof Checkout InheritanceDesign project from public Git The specific problem Players can blow Bubbles. Bubbles can capture monsters. Players can pop Bubbled monsters. Players can be

470 views • 17 slides
CSSE 220 Collision Handling without instanceof Checkout InheritanceDesign project from SVN The

CSSE 220 Collision Handling without instanceof Checkout InheritanceDesign project from SVN The

CSSE 220 Collision Handling without instanceof Checkout InheritanceDesign project from SVN The specific problem Monsters can collide with rocks. Rocks can crush monsters. Players can collide with monsters. Players can be crushed by

343 views • 17 slides
A New Dynamic Frame Slotted Aloha Anti-Collision Algorithm for the Internet of Things Rafael

A New Dynamic Frame Slotted Aloha Anti-Collision Algorithm for the Internet of Things Rafael

A New Dynamic Frame Slotted Aloha Anti-Collision Algorithm for the Internet of Things Rafael Perazzo Barbosa Mota IME - USP 05 de junho de 2013 Agenda 1 Motivation and relevance 2 Background 3 Related Work 4 Our Proposal 5 Results and

691 views • 39 slides
Dynamic Motion Simulation ME 24-688 Introduction to CAD/CAE Tools Lecture Topics Dynamic

Dynamic Motion Simulation ME 24-688 Introduction to CAD/CAE Tools Lecture Topics Dynamic

Week 11 - Lecture Dynamic Motion Simulation ME 24-688 Introduction to CAD/CAE Tools Lecture Topics Dynamic Simulation Overview Common Use Cases and Terms Dynamic Simulation Workflow Joint Properties and Types Dynamic

575 views • 40 slides
HYPOTHETICAL COLLISION OF TU-154M WITH BIRCH TREE VERSUS FULL-SCALE CRASH DYNAMIC TESTS OF DC-7

HYPOTHETICAL COLLISION OF TU-154M WITH BIRCH TREE VERSUS FULL-SCALE CRASH DYNAMIC TESTS OF DC-7

SMOLENSK CONFERENCE, WARSAW, OCTOBER 22, 2012 HYPOTHETICAL COLLISION OF TU-154M WITH BIRCH TREE VERSUS FULL-SCALE CRASH DYNAMIC TESTS OF DC-7 AND LC-1649 Porownanie hipotetycznej kolizji Tu-154M z brzoza z testami dynamicznymi zderzen w pelnej

461 views • 20 slides
Effj fjcient Collision Detection While Rendering Dynamic Point Clouds M. Radwan, S. Ohrhallinger

Effj fjcient Collision Detection While Rendering Dynamic Point Clouds M. Radwan, S. Ohrhallinger

Effj fjcient Collision Detection While Rendering Dynamic Point Clouds M. Radwan, S. Ohrhallinger and M. Wimmer Vienna University of Technology, Austria Motivation Point clouds are queried using bounding hierarchy Construction: O(N log

788 views • 46 slides
Foundations of Chemical Kinetics Lecture 8: Simple collision theory Marc R. Roussel Department

Foundations of Chemical Kinetics Lecture 8: Simple collision theory Marc R. Roussel Department

Foundations of Chemical Kinetics Lecture 8: Simple collision theory Marc R. Roussel Department of Chemistry and Biochemistry Simple collision theory In a gas-phase bimolecular reaction, the reactants have to meet in order to react. A

546 views • 11 slides
Q44.2 Consider the collision p + p -> p + p + 0 p + p + Consider the collision p + p

Q44.2 Consider the collision p + p -> p + p + 0 p + p + Consider the collision p + p

Q44.2 Consider the collision p + p -> p + p + 0 p + p + Consider the collision p + p A. It is exoergic. g B. It is endoergic C These terms dont apply to this type of collision C. These terms don t apply to this type of collision

596 views • 20 slides
Collision Detection Collision detection weaknesses Naive collision detection suffers from 3 known

Collision Detection Collision detection weaknesses Naive collision detection suffers from 3 known

07 Tutorial: Broadphase Collision Detection Collision detection weaknesses Naive collision detection suffers from 3 known weaknesses Fixed-timestep weakness All-pairs weakness Pair-processing weakness Two-phase collision detection

833 views • 20 slides
I. Introduction II. Collision of Domain Walls in 5D Minkowski Space III. Reheating by Collision

I. Introduction II. Collision of Domain Walls in 5D Minkowski Space III. Reheating by Collision

I. Introduction II. Collision of Domain Walls in 5D Minkowski Space III. Reheating by Collision of Branes IV. Fermion Localization at Collision V. Collision of Domain Walls in Asymptotically AdS Space VI. Summary Kei-ichi Maeda Waseda Univ.

451 views • 26 slides
Justifications in Constraint Handling Paper: Thom Frhwirth Rules for Logical Retraction in

Justifications in Constraint Handling Paper: Thom Frhwirth Rules for Logical Retraction in

Justifications in Constraint Handling Paper: Thom Frhwirth Rules for Logical Retraction in Dynamic Presentation: Daniel Gall October 10, 2017 Algorithms Page 2 Justifications in Constraint Handling Rules for Logical Retraction in Dynamic

1.09k views • 41 slides
Principles of Programming CM10227 Lecture D.11: Java: Error Handling & Writing Better Code

Principles of Programming CM10227 Lecture D.11: Java: Error Handling & Writing Better Code

Error Handling Input-Output Writing Better Code Principles of Programming CM10227 Lecture D.11: Java: Error Handling & Writing Better Code Dr. Marina De Vos University of Bath Ext: 5053 Academic Year 2012-2013 Lecture D.10. (MDV)

844 views • 81 slides

More recommend