Boost logo

Geometry :

Subject: [ggl] Convert polygon with holes to polygons with no holes
From: Macumber, Daniel (Daniel.Macumber)
Date: 2010-06-13 21:43:50

I may be missing something simple, but I was wondering if it is possible to convert a polygon with holes to a set of polygons with no holes. An alternate solution to me would be an algorithm to traverse all of the outer and inner loops in such a way to describe a single outer loop, it is permissible to visit the same vertex more than once and also to make zero thickness cuts through the polygon provided they are closed again. Does this library provide any functionality like this?

Thanks a lot,

Geometry list run by mateusz at