提升几何圆段交点

Question

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

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

Answer 1

Boost Geometry没有圆的概念。

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

您可以使用k最近搜索来搜索线段的端点： boost :: geometry：使用圆的最近邻居 -这将回答问题描述中可回答的部分问题。