Boost logo

Geometry :

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


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?

Regards Hartmut

Meet me at BoostCon

Geometry list run by mateusz at