Collision Supplement

Ref: Real-Time Rendering

Application-Specific

Sometimes CD can be simplifiedCar on terrain (ray-heightfield test)

Advanced: Cloth Animation

Cloth Animation (cont)

Self Intersection

CD and VR

CD using BSP

Doom

CD using BSP (cont)

Consider size of character (cylinder)

BVH

Collision testingHierarchy building

Cost function

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

Works at UNC

Quiz

The difference between AABB and OBBDescribe separating axis theoremBVH: collision test depth first or breadth first