CGAL users discussion list

[breenmachine <>]

I think part of my problem was that some polygons were defined in clockwise
order and others were counter-clockwise. Fixing this fixed the issue for
many of the polygons but there were still some that weren't being properly
detected as intersecting.

What I ended up doing was writing a simple polygon intersection function
that uses bounded_side_2 to check both polygons and see if any vertices of
the first lie inside the second or vertices of the second lie inside the
first. Not very efficient but it seems to work very reliably and can also
easily give back information on whether one polygon fully contains the other
or just partially.
-- 
View this message in context: 
http://n4.nabble.com/Intersection-not-being-detected-tp1470645p1473095.html
Sent from the cgal-discuss mailing list archive at Nabble.com.