Tagged Questions
2
votes
4answers
1k views
What is an efficient 2D line-segment-versus-triangle intersection test?
In a 2D plane, I have a line segment (P0 and P1) and a triangle, defined by three points (t0, t1 and t2).
My goal is to test, as efficiently as possible ( in terms of computational time), whether the ...
