使用 Boost Geometry 的线相交

Question

如何使用 Boost Geometry 表示线？

我不需要有限段，但我需要无限线（也许可以扩展段或线串？）

据我所知，我可以使用boost::geometry::intersects ，但我不知道如何定义无限线。

Answer 1

如果要测试无限线A是否与线段B相交，可以使用boost::geometry::strategy::side::side_by_triangle ：

template <typename Point>
struct line
{
    boost::geometry::model::segment<Point> segment;
};

template <typename Point>
bool intersects(line<Point> const& A, boost::geometry::model::segment<Point> const& B)
{
    using side = boost::geometry::strategy::side::side_by_triangle<>;
    auto const firstSide  = side::apply(A.segment.first, A.segment.second, B.first);
    auto const secondSide = side::apply(A.segment.first, A.segment.second, B.second);
    return firstSide == 0 || secondSide == 0 || (firstSide < 0) != (secondSide < 0);
}

line类型简单地使用作为该线一部分的线段来表示线，但作为单独的类型，因此可以通过类型系统将其与线段区分开，以实现重载。

它首先查询其上的侧A两个端点（ first和second ）的B谎言。 然后，如果firstSide或secondSide中的任何一个为零，这意味着相应的端点正在接触A ，因此intersects为真。 否则，如果端点位于A两侧，则intersects为真。

Answer 2

也许它会有所帮助，函数intersection_point计算两条无限长线的交点。 https://www.boost.org/doc/libs/1_72_0/boost/geometry/geometries/infinite_line.hpp https://www.boost.org/doc/libs/1_72_0/boost/geometry/arithmetic/infinite_line_functions.hpp