Adam Wulkiewicz 203618b404 [algorithms] Remove point_on_border Midpoint parameter as unneeded, cartesian-only hack. ...

If using this parameter changes the result it means that a different
method should be used. Using it does not solve the real problem, it only
hides it. Consider a polygon in another, touching at the first vertex.
Checking the midpoint of the first segment of contained polygon could
result in finding out that the polygon is inside. However if the segment
was collinear to the containing polygon's segment or this polygon had
vertex exactly at the checked midpoint the result would be the same as
using the first point of the contained polygon.

2018-10-12 03:19:21 +02:00

..

boost

[algorithms] Remove point_on_border Midpoint parameter as unneeded, cartesian-only hack.

2018-10-12 03:19:21 +02:00