Skip to main content
1 of 2
meij
  • 419
  • 3
  • 7

How to find overlap between two convex hulls

I want to find out if the Polygons overlap or not

Convex hulls are convex, so you can use a convex polygon collision detection algorithm.

http://content.gpwiki.org/index.php/Polygon_Collision#Separating_Axis


If they overlap,then the area(approx) covered by the common region.

You can find the intersection polygon

https://en.wikipedia.org/wiki/Sutherland%E2%80%93Hodgman_algorithm

Then find its area

http://www.mathwords.com/a/area_convex_polygon.htm

meij
  • 419
  • 3
  • 7