Geometry Boost List: [geometry] calculating intersections on a self-intersecting line

Subject: [geometry] calculating intersections on a self-intersecting line
From: Vishnu (vrang3_at_[hidden])
Date: 2013-03-13 19:58:05

Does boost-geometry have any functions to calculate the intersection points
on a self-intersecting linestring? I know I can do this by testing each
segment against every other segment, but this may not be the most efficient
way. The ultimate goal is to break up a self-intersecting line into a set of
rings.

--
View this message in context: http://boost-geometry.203548.n3.nabble.com/calculating-intersections-on-a-self-intersecting-line-tp4025256.html
Sent from the Boost Geometry mailing list archive at Nabble.com.