Boost几何：使用开区间的交叉点

Question

我有一条折线和一条线段。线段的端点之一总是折线的一个点。

示例： 线段：(1,2),(3,3) 折线：(3,3),(10,10),(15,30)

我想使用boost几何来查找线段和折线是否有交点。但是，它们可以在连接点相交。在这种情况下，(3,3)。

boost::geometry::intersects 在这种情况下将始终返回 true。我想为公共点做一个例外，但如果在任何其他点有交叉点，它仍然返回true。有没有聪明的方法来解决这个问题？还是我必须使用boost::geometry::intersection 并迭代结果？

Answer 1

如果我理解正确，您想检查线段是否与折线相交，而不是其连接点。

因此，您只需要检查没有与红色段共享端点的段（见图）。您可以跳过那些与红色段具有相同端点的那些，或者您可能希望以不同的方式处理它们，例如，检查整个段是否重合。

很久没接触c++所以写了伪代码：

foreach (segment in polyline) {
    if (
        segment.A != redSegment.A &&
        segment.A != redSegment.B &&
        segment.B != redSegment.A &&
        segment.B != redSegment.B &&
        intersect (segment, redSegment)
    ) {
        return true;
    }
}
return false;