提升幾何圓段交點

Question

我有兩個GPS坐標(p, q) ，它們是一個線段的端點。 我有第三個點c ，它是半徑為r的圓的中心。 我的目標是找到這兩個幾何之間的交點X集。

至少可以有0個交叉點，最多2個交叉點。 我沒有在boost-geometry中找到任何橢圓或圓形等幾何形狀。 是否有任何相交策略產生的交點x與c距離為r ？

Answer 1

Boost Geometry沒有圓的概念。

逼近圓的常見方法是生成一個規則的n邊，其中n為高。

您可以使用k最近搜索來搜索線段的端點： boost :: geometry：使用圓的最近鄰居 -這將回答問題描述中可回答的部分問題。