Sweep and Prune
1. Surround all objects with bounding boxes.
2. Project each 3-D bounding box onto the x, y, and z axes.
3. Construct 3 lists of the interval endpoints, one for each dimension.
4. Sort the lists to determine which intervals overlap.
If 2 bounding boxes overlap in all 3 dimensions, there is a bounding box collision.
xyview | yzview |
xzview
next