CGAL users discussion list

[Shriramana Sharma <>]

On Wed, Nov 7, 2012 at 10:08 PM, Efi Fogel 
<>
 wrote:
> What does need an explanation?
> The polygon Q in the second case is invalid. All bets are off.

Hi -- I understand that *by the book* the polygon is "invalid", but
I'm asking: if it is invalid, how come the algorithm for intersection
detection still works? Doesn't the algorithm check for validity? And
if it doesn't, then what is the point in having a validity condition?
(I mean, like saying "you need a visa to get into our country" but not
having the customs people actually check for it?)

Or is it just that for "invalid" polygons the output is undefined, and
maybe sometimes right and sometimes wrong?

IMHO not checking for validity seems a good way to lead to pitfalls,
but I'm not an expert programmer so I'd appreciate an explanation as
to why things are the way they are.

Thanks for your patience.

-- 
Shriramana Sharma