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

Question

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

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

Answer 1

Boost Geometry 没有圆的概念。

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

您可以改为对线段的端点使用 k-最近搜索：boost::geometry: 使用圆圈的最近邻- 这将回答可通过您的问题描述回答的问题的子集。