Determine if two triangles overlap: Difference between revisions
Content deleted Content added
Thundergnat (talk | contribs) Rename Perl 6 -> Raku, alphabetize, minor clean-up |
SqrtNegInf (talk | contribs) m →{{header|Raku}}: Fix code: Perl 6 --> Raku |
||
| Line 3,457: | Line 3,457: | ||
(formerly Perl 6) |
(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]) |
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]) |
||
<lang perl6># |
<lang perl6># Reference: |
||
# Reference: |
|||
# https://stackoverflow.com/questions/2049582/how-to-determine-if-a-point-is-in-a-2d-triangle |
# 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/ |
# https://www.geeksforgeeks.org/check-if-two-given-line-segments-intersect/ |
||