在线串和多边形中使用Boost几何相交

时间:2018-11-29 21:56:30

标签: c++ boost-geometry

我在经常被调用的应用程序中将boost::geometry::intersectionboost::geometry::model::linestringboost::geometry::model::polygon一起使用,分析表明它是其中所用功能中最昂贵的部分。

我实际上想学习的是多边形是否位于线串的端点之间:
假设我们在同一平面上有点p1p2以及多边形pg。我们从linestring lsp1构造一个p2。我认为如果pg用两个p1填充其第三个参数(p2),则intersection(ls, pg, vp)位于vector<point>&points之间等于p1p2

我想知道是否有一种更聪明/更便宜的方法来回答这个问题?

0 个答案:

没有答案