Re: [Boost-users] Connect holes in polygon

Subject: Re: [Boost-users] Connect holes in polygon
From: Barend Gehrels (barend_at_[hidden])
Date: 2010-06-16 09:59:12

Hi Dan,

Macumber, Daniel wrote:
> Does anyone know how to use boost Polygon or boost GGL to take a convert a polygon with holes to a polygon with no holes?  I am looking for functionality similar to this http://www.cgal.org/Manual/3.3/doc_html/cgal_manual/Boolean_set_operations_2_ref/Function_connect_holes.html.  I have already found a way to extract trapezoids using boost Polygon but I was hoping there was a method more similar to connect_holes.
>   
As also described on the GGL-mailing list:
> No, Boost.Geometry does not (yet) provide conversion from polygons 
> with holes to so-called key-holed polygons as you describe. Normally 
> this is necessary or useful for graphic user interfaces. The algorithm 
> is not that difficult, visiting the outer polygon and after that the 
> inner rings, while pushing the first point of the outer polygon 
> between all inner rings, is normally enough. This can be done by 
> normal iterators. 

Regards, Barend