
Collision detection 393
Figure 17.8 Temporal detection between polyhedrons
necessary to use the selected interpolation to position the objects in accordance with
collision detection.
Boyse (1979) shows that when two polyhedral objects collide, it is always when an
edge (including its end points) of one of the objects collides with a surface of the other
object. Two situations are then possible: Either an end of the edge hits the surface or
the edge touches one of the borders of the surface (see figure 17.8). Purely geometrical
approaches are possible, but in most of the cases we form an analytical system whose
main objective is to find the moment of ...