Area of the common surface of two polygons

[Godlike]

I have two concave polygons in 2D space. These polygons share some space. I want to find the area of their common space.

http://www.ancient-ritual.com/no_ancient_data/intersecting_polys.png

I want to find the area of the grayed space. Does anyone have an idea, a book recommendation or something?

Thanks in advance!

[madmortigan]

Hi Theo-morfe!

You can search online for "polygon boolean operations" - effectively, you want the area of the union of the two polygons.

I found quite a few links with math and code.

I hope this helps.

madm