Triangle Triangle Intersection

From CGAFaq

Let the two triangles be and . If lies strictly to one side of the plane containing , or lies strictly to one side of the plane containing , the triangles do not intersect. Otherwise, compute the line of intersection between the planes. Let , for and , denote the interval of intersections between the triangles and the line. Either interval may be empty. and intersect if and only if and overlap.

This method is decribed in ``A fast triangle--triangle intersection test, by Tomas Möoller, [Moller:1997]. C code at http://www.acm.org/jgt/papers/Moller97/ and http://www.ce.chalmers.se/staff/tomasm/code/.

See also http://www.realtimerendering.com/int/ and http://www.geometrictools.com/Intersection.html

NASA's ``Intersect code will intersect any number of triangulated surfaces provided that each of the surfaces is both closed and manifold. [1], based on 'Robust and Efficient Cartesian Mesh Generation for Component--Based Geometry', [Aftosmis:1997].