$include_dir="/home/hyper-archives/geometry/include"; include("$include_dir/msg-header.inc") ?>
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