1 / 17

Advanced Collision Detection Techniques for Real-Time Rendering Applications

This document explores various advanced techniques in collision detection (CD) applicable to real-time rendering. It discusses simplifying CD for specific applications, such as ray-heightfield tests for cars on terrain, and extends into topics like self-intersection CD and VR CD using BSP trees. Additionally, it covers building hierarchies for collision detection, the costs associated with different methods, and the intricacies of GJK algorithms. The material also differentiates between AABB and OBB, elaborates on the separating axis theorem, and delves into breadth-first vs. depth-first collision testing strategies.

yardley-maxwell
Télécharger la présentation

Advanced Collision Detection Techniques for Real-Time Rendering Applications

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Collision Supplement Ref: Real-Time Rendering

  2. Application-Specific • Sometimes CD can be simplified • Car on terrain (ray-heightfield test)

  3. Advanced: Cloth Animation

  4. Cloth Animation (cont)

  5. Self Intersection

  6. CD and VR

  7. CD using BSP • Doom

  8. CD using BSP (cont) • Consider size of character (cylinder)

  9. BVH • Collision testing • Hierarchy building

  10. Cost function

  11. K-DOP and k-DOP tree • Suitable for deformable model

  12. Time-critical collision detection • Change from depth0first to breadth first

  13. Distance queries • GJK (next week)

  14. Collision Response (ref) • Pool physics as example This does not yet address the shots as Masse, draw and topspin t n

  15. Hardware assisted

  16. Works at UNC

  17. Quiz • The difference between AABB and OBB • Describe separating axis theorem • BVH: collision test depth first or breadth first

More Related