Menelaos Karavelas eac0dc71bb [algorithms][is_simple] optimize the computation of turns for ...

multilinestrings: instead of computing the turns for each linestring
(through bg::intersects) and then again for the entire multilinestring,
avoid computing the turns for the individual linestrings in the multilinestring
and compute and process all multilinestring turns together;
besides the optimization this approach fixes a bug in bg::intersects in the
context of simplicity testing: bg::intersects cannot detect the intersection
occuring when a boundary point of linestring is also an internal point of the
linestring, as in LINESTRING(4 1,10 8,4 6,4 1,10 5,10 3), for example;

2015-01-29 23:45:46 +02:00

..

boost

[algorithms][is_simple] optimize the computation of turns for

2015-01-29 23:45:46 +02:00