CGAL users discussion list

[Efi Fogel <>]

What does need an explanation?
The polygon Q in the second case is invalid. All bets are off.

On Wed, Nov 7, 2012 at 4:05 PM, Shriramana Sharma <> wrote:

On Wed, Nov 7, 2012 at 6:25 PM, Efi Fogel <> wrote:
> There is no such thing as a CW oriented (valid) polygon.

If so, can you please explain this (see the points of Q in the second case):

$ ./do_intersect
P = [ 3 vertices: (-1 1) (0 -1) (1 1) ]
Q = [ 3 vertices: (-1 -1) (1 -1) (0 1) ]
The two polygons intersect in their interior.
$ ./do_intersect-alt
P = [ 3 vertices: (-1 1) (0 -1) (1 1) ]
Q = [ 3 vertices: (0 1) (1 -1) (-1 -1) ]
The two polygons intersect in their interior.

--
Shriramana Sharma

--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://sympa.inria.fr/sympa/info/cgal-discuss

--

   ____  _        ____             _
  /_____/_) o    /__________  __  //
 (____ (   (    (    (_/ (_/-(-'_(/
                         _/