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

Subject: [ggl] Polygons formed by the intersections of several lines
From: Simonson, Lucanus J (lucanus.j.simonson)
Date: 2011-04-05 16:28:38

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.

If we had resizing we could do it by bloating the lines into thin polygons, merging them, throwing away the holes in the result then shrinking by the same ammount we bloated by.