c++ - 提升几何圆段相交

Question

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

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

Answer 1

Boost Geometry 没有圆的概念。

近似圆的常用方法是生成正 n 边形，其中 n 较高。

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