圆周上的最佳点
Optimum point on the circumference of a circle
我正在尝试编写代码来沿着圆的圆周找到最佳点。
假设有一个在 3D 中定义的圆 space,这样我就知道它的半径和它所在的平面。我也知道圆心的位置
我在这个圆圈外也有一个点,我知道它的 3D 位置。我想在圆的圆周上找到离这个外点最近的点。
最有效的计算方法是什么?
解析解:
首先:将您的点投影到圆所在的平面:Wikipedia。这样问题就变成了二维的。
第二步:在投影和圆心之间画一条线。在你越过圆周的地方你就有了你的观点
数学优化解:
Select 圆周上的三个可选点,并计算到您的点的每个距离。取距离较小的两点。
然后在这两点之间(在圆周上)取一个新的第三点,并计算它到你的点的距离。
这样做直到你有一个足够接近的点。
我正在尝试编写代码来沿着圆的圆周找到最佳点。
假设有一个在 3D 中定义的圆 space,这样我就知道它的半径和它所在的平面。我也知道圆心的位置
我在这个圆圈外也有一个点,我知道它的 3D 位置。我想在圆的圆周上找到离这个外点最近的点。
最有效的计算方法是什么?
解析解:
首先:将您的点投影到圆所在的平面:Wikipedia。这样问题就变成了二维的。
第二步:在投影和圆心之间画一条线。在你越过圆周的地方你就有了你的观点
数学优化解:
Select 圆周上的三个可选点,并计算到您的点的每个距离。取距离较小的两点。
然后在这两点之间(在圆周上)取一个新的第三点,并计算它到你的点的距离。
这样做直到你有一个足够接近的点。