Click to See Complete Forum and Search --> : Intersecting polygons


yoyosh
May 18th, 2006, 08:12 AM
I`m writing an OpenGL application and I cannot find a solution to the following problem:

How to check whether 2 polygons are intersecting each other? (they may include holes of course).

I would appreciate even analytical solution

thank you in advance

nolxev
May 18th, 2006, 02:49 PM
Start with this:

http://softsurfer.com/Archive/algorithm_0108/algorithm_0108.htm

http://www2.toki.or.id/book/AlgDesignManual/BOOK/BOOK4/NODE191.HTM

http://mathworld.wolfram.com/PolygonIntersection.html