Fast tetrahedron-tetrahedron overlap algorithm

Ganovelli F, Ponchio F, Rocchini C

Tetrahedra  Geometric search  Point location 

We present an algorithm to test two tetrahedra for overlap. The algorithm is based on a dimension reduction technique that allows to apply the Separating Axis Theorem avoiding part of the computation needed to perform the Separating Axis Test. Source code is available online.

Source: ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY (PRINT), vol. 7, pp. 17-26