Polygon Intersection

Sanny · Post by **Sanny** » Sun May 29, 2005 8:55 am

How can I find the total area covered by some polygons ( Not just axis parallel polygons) ? Any help will be greatly appreciated.

Regards
Sanny

N|N0 · Post by **N|N0** » Sun May 29, 2005 3:41 pm

Can the polygons cover eacy other?

Sanny · Post by **Sanny** » Sun May 29, 2005 4:09 pm

misof · Post by **misof** » Sun May 29, 2005 8:15 pm

Excellent lectures on Computational Geometry by Dave Mount:
http://www.cs.umd.edu/~mount/754/Lects/754lects.pdf

BTW the "total area" is the union of the polygons, not their intersection

Sanny · Post by **Sanny** » Mon May 30, 2005 11:58 pm

Thanks to misof for that very nice link.

Regards
Sanny