我在经常被调用的应用程序中将boost::geometry::intersection
与boost::geometry::model::linestring
和boost::geometry::model::polygon
一起使用,分析表明它是其中所用功能中最昂贵的部分。
我实际上想学习的是多边形是否位于线串的端点之间:
假设我们在同一平面上有点p1
和p2
以及多边形pg
。我们从linestring ls
和p1
构造一个p2
。我认为如果pg
用两个p1
填充其第三个参数(p2
),则intersection(ls, pg, vp)
位于vector<point>&
和points
之间等于p1
或p2
。
我想知道是否有一种更聪明/更便宜的方法来回答这个问题?