I have two boundaries of two planar polygons, say, B1 and B2 of polygons P1 and P2 (with m and n points in Boundaries B1 and B2). I want to find out if the polygons overlap or not. If they overlap, then the area (approx) covered by the common region.


Is there any way to do this?



How to find overlap between two convex hulls, along with the overlap area

> 
> 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>


