CGAL users discussion list

["Sebastien Loriot (GeometryFactory)" <>]

Francesc Vila wrote:
> Hi all,
>
> I am using CGAL to make some transformations on a GDSII (stream format) 
> file. Within this file, I can read polygons that aren't always simple. 
> Is there any way to partition a polygon that is not simple? In fact, the 
> polygon is weakly simple (has a coincident edge).
>
> Thanks in advance,
>
> Francesc Vila

I think you will need to use a pre-processing step to extract simple 
polygons from each weakly simple polygon.

S.