CGAL users discussion list

[Efraim Fogel <>]

It's a valid representation. There are many valid representations for 
some given configuration including the one you described. The result 
though is consistent. For example, if you insert the 4 triangles, which 
make up the configuration you described, you still get one polygon with 
a hole.

In some cases you may want to get the 4 triangles and in other you may 
want to get the one with the hole. You can always process it and get 
what you need, as you can rely on the output to be consistent.


 wrote:
> Why So? I don't see a reason for the result not being properly divided. Also, the 
> algorithm creates the vertices on the outer polygon (i.e., splits the edges of polygon 
> 1 in half), and if polygon 2 remains a hole, this is not understood by me (although 
> convenient to "patch" the algorithm the way I need..)
>
> Amir.
>   
--
 ____  _        ____             _
/_____/_) o    /__________  __  //
(____ (   (    (    (_/ (_/-(-'_(/
                       _/