Important Notice: Our web hosting provider recently started charging us for additional visits, which was unexpected. In response, we're seeking donations. Depending on the situation, we may explore different monetization options for our Community and Expert Contributors. It's crucial to provide more returns for their expertise and offer more Expert Validated Answers or AI Validated Answers. Learn more about our hosting issue here.

Subject 5.22: How do I determine if two triangles in 3D intersect?

April 26, 2017determine intersect Subject triangles

0

Posted

Subject 5.22: How do I determine if two triangles in 3D intersect?

1 Answer

0

Posted

Let the two triangles be T1 and T2. If T2 lies strictly to one side of the plane containing T2, or T2 lies strictly to one side of the plane containing T1, the triangles do not intersect. Otherwise, compute the line of intersection L between the planes. Let Ik be the interval (Tk inter L), k=1,2. Either interval may be empty. T1 and T2 intersect iff I1 and I2 overlap. This method is decribed in Tomas Mo:ller, “A fast triangle-triangle intersection test,” J. Graphics Tools 2(2) 25-30 1997. C code at http://www.acm.org/jgt/papers/Moller97/.