Collision Supplement
Ref: Real-Time Rendering
Application-Specific
Sometimes CD can be simplifiedCar on terrain (ray-heightfield test)
Advanced: Cloth Animation
Cloth Animation (cont)
CD using BSP (cont)
Consider size of character (cylinder)
BVH
Collision testingHierarchy building
K-DOP and k-DOP tree
Suitable for deformable model
Time-critical collision detection
Change from depth0first to breadth first
Distance queries
GJK (next week)
Collision Response (ref)
Pool physics as example
n
t
nvmnvmnvmnvm
nvmnvmnvmnvm
tvmtvm
tvmtvm
BBAABBAA
BBAABBAA
BBBB
AAAA
This does not yet address the shots as Masse, draw and topspin
This does not yet address the shots as Masse, draw and topspin
Hardware assisted
Quiz
The difference between AABB and OBBDescribe separating axis theoremBVH: collision test depth first or breadth first