gpt4 book ai didi

c++ - 交线多边形 boost 几何体

转载 作者:行者123 更新时间:2023-11-28 06:29:15 26 4
gpt4 key购买 nike

我想计算一条线之间的交点:

l := direction * x + origin for x e R or x e [0,R+)

和默认的 Boost 多边形。在文档中我只发现了与线段(固定起点和终点)的交点的可能性

目前我正在使用 boost geometry 和 intersection : http://www.boost.org/doc/libs/1_57_0/libs/geometry/doc/html/geometry/reference/algorithms/intersection.html

我错过了什么吗?或者你知道我可以用来解决我的问题的一些 boost 功能。


我尝试了一种解决方法:

  typedef boost::geometry::model::d2::point_xy<double> Point;
typedef boost::geometry::model::segment<Point> Segment;
Segment AB( Point{1,1*std::numeric_limits<double>::lowest()},Point{0,1*std::numeric_limits<double>::max()});
boost::geometry::model::polygon<Point> poly;
poly.outer().push_back(Point{0,0});
poly.outer().push_back(Point{10,0});
poly.outer().push_back(Point{10,10});
poly.outer().push_back(Point{0,10});
poly.outer().push_back(Point{0,0});
std::vector<Segment> result;
boost::geometry::intersection(AB,poly,result);

我正在使用 boost 1.56 并收到尚未实现的错误。你知道我在哪里可以找到实现了哪些交集的列表吗?或者知道有什么新想法吗?

最佳答案

Boost.Geometry 没有无限线或射线的概念。因此,您确实需要为此使用 Segment 或 Linestring。使用 Segment 确实看起来是最好的方法,但现在 intersection() 可能不支持它。如果您非常需要,可以创建带有功能请求的票证。现在您可以使用 Linestring 而不是 Segment 来定义一条线。要存储结果,您可以使用 MultiLinestring 或点 vector 。在第二种情况下,您将获得交点,因此 AFAIU 正是您所需要的:

typedef boost::geometry::model::d2::point_xy<double> Point;
typedef boost::geometry::model::linestring<Point> Linestring;
typedef boost::geometry::model::polygon<Point> Polygon;

Linestring ls;
Polygon poly;
std::vector<Point> result;
boost::geometry::intersection(ls,poly,result);

如果上面没有编译你应该使用更新版本的 Boost。

您可能不应该创建包含 double 值的最低值/最大值的线串。这是因为你会得到大量的数字错误。段的点越近越好。例如,您可以手动计算线段与 Polgon 的边界框或边界球等的交点的点。

关于c++ - 交线多边形 boost 几何体,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/27906510/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com