Boost.Geometry没有找到多边形线交叉点的第二个点

Question

我试图使用Boost.Geometry库查找square和line的交集，

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} }
};