PDA

View Full Version : Area of the common surface of two polygons



Godlike
08-05-2009, 12:51 PM
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
08-06-2009, 09:12 AM
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