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 »

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
New poster
Posts: 36
Joined: Tue Jan 25, 2005 10:33 pm
Location: Ljubljana, Slovenija
Contact:

Post by N|N0 »

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 »

Yes

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

Post by misof »

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 »

Thanks to misof for that very nice link.

Regards
Sanny

Post Reply

Return to “Algorithms”