CODEWITHSUNDEEP
collision-detectioncomputational-geometry
lvella
lvella

Reputation: 13413

Test intersection between two triangles sharing a vertex

If I know two triangles in R³ shares just one vertex, how can I know if their intersection is greater than just that vertex? I.e., how can I know if they cross inside each other having a line segment as intersection?

Upvotes: 1

Views: 215

Answers (1)

user1196549
user1196549

Reputation:

Compute the direction vector of the intersection of the two planes containing the triangles. You can obtain it as the cross-product of the normals to the planes, themselves cross-products of two sides.

Then the signs of the dot products of this vector with the bissectrices of the two triangles at the common vertex tells you if the triangles are on the same side of the common vertex or not.

Upvotes: 1

Related Questions