Advice/Guidance: triangle-triangle intersection in 3D with resulting (if any) closed-line-loop-polygons about geometrictools HOT 2 CLOSED

When two 3D triangles intersect, the top-level of the query needs to determine whether or not the triangles are coplanar. If the intersecting triangles are not coplanar, they can intersect in a point or a line segment. There is no "closed-polygon-line-loop." May I assume you are referring to the coplanar case? In this case, the triangles can overlap in a convex polygon. Are you looking for code that computes these polygons (if any)? If this is what you want, you can transform the triangle vertices from 3-tuples to 2-tuples. If the common plane contains point P, has normal vector N, and U and V are vectors in the plane so that {U,V,N} is a right-handed orthonormal set (unit-length vectors, mutually perpendicular, N = Cross(U,V)), you can write a vertex Q = P + xU + yV, where x = Dot(U,Q-P) and y = Dot(V,Q-P). Now you have two triangles in 2D. The file IntrTriangle2Triangle2.h has a find-intersection query, FIQuery<Real,Triangle2,Triangle2>, that computes the point, segment or polygon of the intersection (if there is an intersection).

from geometrictools.

Many thanks for your help here.

from geometrictools.