Determine if two triangles overlap: Difference between revisions

(formerly Perl 6)

First, check if any vertex is inside each other triangle (that should cover most overlapping cases including enclosures). Then see if an edge of triangle A intersects any of two edges of B (for shapes like Star of David [https://en.wikipedia.org/wiki/Star_of_David])

# https://stackoverflow.com/questions/2049582/how-to-determine-if-a-point-is-in-a-2d-triangle

# https://www.geeksforgeeks.org/check-if-two-given-line-segments-intersect/