使用 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