Geometry Boost List: [ggl] How to intersect two linestrings?

Subject: [ggl] How to intersect two linestrings?
From: Hartmut Kaiser (hartmut.kaiser)
Date: 2010-08-27 22:00:08

Hey,

I'm trying to find my way through GGL in order to use it in a real
application and got stuck at something which is probably very simple. I have
two linestrings std::vector<point_2d>, containing 2 points each (i.e. two
line segments). How do I calculate a) whether these line segments intersect,
and b) if they intersect, at what (single) coordinate?

TIA
Regards Hartmut

---------------
Meet me at BoostCon
www.boostcon.com