Last Updated February 22, 2010

Collision Detection

1. A good bounding box should have what 4 properties
2. Identify the 4 most common bounding boxes
3. Describe a procedure for checking intersection between two bounding volume hierarchies
4. Describe a procedure for constructing a AABB tree
5. How do we test if an edge intersects a polyhedron?
6. Define a Voronoi region
7. How is a BSP tree used for testing for ray intersections
8. Describe an approach which reduces object collision detection to a point test.

© Ken Power 1996-2016