 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
| l |
start with the
roots of the two scene graphs
|
|
|
| l |
testing for
collision between the bounding
|
|
|
|
volumes of two
internal nodes
|
|
|
|
– |
if no overlap,
then exit
|
|
|
|
– |
if overlap, then
descend into the children of the internal
|
|
node with largest
volume
|
|
|
| l |
an internal node
against a triangle
|
|
|
|
– |
descend into the
internal node
|
|
|
| l |
a triangle
against a triangle
|
|
|
|
– |
test for
interpenetration
|
|