圆周上的最佳点

Question

我正在尝试编写代码，以便在圆周上找到最佳点。

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

我在这个圈子之外还有一个点，我知道它的3D位置。我想找到最接近这个外点的圆周上的点。

计算此数据的最有效方法是什么？

Answer 1

分析解决方案：

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

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

数学优化解决方案：

在圆周上选择三个可选点，并计算到点的每个距离。以较小的距离取两点。

然后在这两个点（圆周上）之间取一个新的第三个点并计算它与你的点之间的距离。

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