圆周上的最佳点

Optimum point on the circumference of a circle

我正在尝试编写代码来沿着圆的圆周找到最佳点。

假设有一个在 3D 中定义的圆 space,这样我就知道它的半径和它所在的平面。我也知道圆心的位置

我在这个圆圈外也有一个点,我知道它的 3D 位置。我想在圆的圆周上找到离这个外点最近的点。

最有效的计算方法是什么?

解析解

首先:将您的点投影到圆所在的平面:Wikipedia。这样问题就变成了二维的。

第二步:在投影和圆心之间画一条线。在你越过圆周的地方你就有了你的观点

数学优化解:

Select 圆周上的三个可选点,并计算到您的点的每个距离。取距离较小的两点。

然后在这两点之间(在圆周上)取一个​​新的第三点,并计算它到你的点的距离。

这样做直到你有一个足够接近的点。