Geometry Boost List: [ggl] Polygons formed by the intersections of several lines

Subject: [ggl] Polygons formed by the intersections of several lines
From: Barend Gehrels (barend)
Date: 2011-04-05 17:09:23

Hi Vishnu,

On 5-4-2011 22:18, Vishnu wrote:
> Does boost-geometry have functions to obtain a list of polygons formed by the
> intersections of multipe lines? Consider the case when strands of spaghetti
> fall on the floor. The strands may intersect other strands at one or more
> points. Some sets of points may form a closed polygon but others may not.
>
> So far, I haven't seen the capabilities to get this from the existing
> documentation. I also  searched this archive and didn't see anything that
> pertains to the above, but I thought I'd ask anyway.

You might look at the "dissolve" algorithm (in extensions)

Regards, Barend