Polygon Intersection

Let's talk about algorithms!

Moderator: Board moderators

Post Reply
Sanny
Learning poster
Posts: 78
Joined: Sat Feb 14, 2004 3:59 pm
Location: BUET
Contact:

Polygon Intersection

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

User avatar
N|N0
New poster
Posts: 36
Joined: Tue Jan 25, 2005 10:33 pm
Location: Ljubljana, Slovenija
Contact:

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

Can the polygons cover eacy other?

Sanny
Learning poster
Posts: 78
Joined: Sat Feb 14, 2004 3:59 pm
Location: BUET
Contact:

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

Yes

misof
A great helper
Posts: 430
Joined: Wed Jun 09, 2004 1:31 pm

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
Learning poster
Posts: 78
Joined: Sat Feb 14, 2004 3:59 pm
Location: BUET
Contact:

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

Thanks to misof for that very nice link.

Regards
Sanny

Post Reply

Return to “Algorithms”