提升几何圆段交点

Question

我有两个GPS坐标(p, q)，它们是一个路段的端点。我有第三个点c，它是半径为r的圆的中心。我的目标是找到这两个几何之间的交集X。

至少可以有0个交叉点，最多2个交叉点。我没有在boost-geometry中找到任何椭圆或圆形等几何形状。是否有任何相交策略可以产生相距x r的相交点c？

Answer 1

Boost Geometry没有圆的概念。

逼近圆的常见方法是生成一个规则的n-gon，其中 n 高。

您可以使用k最近点搜索线段的端点：boost::geometry: nearest neighbors using a circle-这将回答问题描述中可回答的部分问题。