Question

我想计算某个段和框之间的交点。不幸的是，我还没有在boost库中找到这样的功能。我有这样的事情：

using boost::geometry;
using Point = model::point<double, 3, cs::cartesian>;
using Box = model::box<Point>;
using Line = model::segment<Point>;

index::rtree<Box, index::quadratic<16>> rtree;

...

//EDIT
std::vector<std::vector<Point>> getIntersection(Line line){
    std::vector<Box> boxes;

    rtree.query(index::intersects(line), std::back_inserter(boxes));

    std::vector<std::vector<Point>> result;
    for(const auto&box: boxes){
        std::vector<Point> points;
        intersection(line, box, points); // can't compile
        result.push_back(points);
    }

    return result;
}

因此，您看到我当前返回rtree中包含的所有相交的框。交叉口检测工作正常，但我也需要知道它在哪里。可悲的是，我根本无法使用点矢量。那么，有谁知道如何得到这一点？

编辑：

我添加了intersection功能。虽然我通过直觉上很好的论证，但它并没有编译。看起来没有解决方案，因为根据给定的错误功能并没有为这些类型实现。

Answer 1

我认为您可以进一步使用收集到的框并找到具有该功能的交叉点：

template<typename Geometry1, typename Geometry2, typename GeometryOut>
bool intersection(Geometry1 const & geometry1,
                  Geometry2 const & geometry2,
                  GeometryOut & geometry_out)

查看Boost documentation

中的示例

使用boost库查找交叉点

1 个答案: