c++ - Boost.Geometry 找不到多边形线交点的第二个点

Question

我正在尝试使用 Boost.Geometry 库来查找正方形和直线的交点，

model::ring<model::d2::point_xy<double>> ring { {0, 0}, {2, 0}, {2, 2}, {0, 2} };
model::polygon<model::d2::point_xy<double>> pol;
pol.inners().push_back (ring);

model::linestring<model::d2::point_xy<double>> line { {1, 3}, {-1, -1} };

model::multi_point<model::d2::point_xy<double>> out;

intersection (pol, line, out);  //out returns only {0.5, 2}, but not {0, 1}

但它只返回一个点，虽然实际上有两个交点

如何找到所有的交点？

Answer 1

合上你的戒指并按预期顺序放置(默认顺时针方向，see default template parameters):

model::ring<model::d2::point_xy<double>> ring {
    {0, 0}, {0, 2}, {2, 2}, {2, 0}, {0, 0}
};

您的戒指无效，即未满足指定模板参数的要求。

As per documentation (see under rules)使用无效的几何作为输入可能会产生错误的结果，并且算法既不会检查也不会纠正有效性。

环也不会在构造时或首次使用前自动关闭(它怎么知道你不会添加更多点？)。 Here是具有重复闭合点的示例构造。

但是有is_valid和 correct解决这个问题。

您可能还想将点推到外环，即 pol.outer()。您的多边形需要有一个外环，内环决定孔。您可以直接构造没有内环的多边形:

model::polygon<model::d2::point_xy<double>> pol {
    { {0, 0}, {0, 2}, {2, 2}, {2, 0}, {0, 0} }
};