Ron Parker wrote:
> 
> (Likewise, to see if two triangles intersect, it suffices to
> check whether any edge of one triangle intersects the face of the
> other triangle.)

Not quite rigorous enough.  It is possible for two edges of each
triangle to exactly intersect the corresponding edges of the other,
and whether this is counted as an intersection of the interior of the
the triangles is a matter of floating point precision.
For randomly-arranged objects, this is highly unlikely.

Regards,
John
-- 
ICQ: 46085459

Post a reply to this message