Polygon Collision

Polygon Collision[1]

Jimmy (xiaoke) Shen
1 min readAug 22, 2020
  • If two convex polygons are not intersecting, there exists a line that passes between them.
  • Such a line only exists if one of the sides of one of the polygons forms such a line.
From [1]

Reference

[1]http://web.archive.org/web/20141127210836/http://content.gpwiki.org/index.php/Polygon_Collision

[2] https://stackoverflow.com/questions/753140/how-do-i-determine-if-two-convex-polygons-intersect#:~:text=To%20test%20if%20two%20polygons,by%20Q%2C%20and%20vice%20versa.

--

--