Check if two polygons overlap: Difference between revisions
m
→{{header|Wren}}: Changed to Wren S/H
(→{{header|ALGOL 68}}: Fixed horrendous bug, output showed poly2 instead of poly1! Doh!) |
m (→{{header|Wren}}: Changed to Wren S/H) |
||
Line 716:
The approach here is based on the Separating Axis theorem ("SAT"). See [https://dyn4j.org/2010/01/sat/ here] for a simple explanation of this with pseudo-code.
<syntaxhighlight lang="
import "./dynamic" for Tuple
| |||