离设定点最远的方向

时间:2018-07-27 07:13:45

标签: geometry

说在圆的边缘排列了许多点。从圆心开始,如何找到应该向哪个方向移动,以使距红色最近点的距离最大?我想远离红色的点。解决问题的另一种方法是在圆上找到一个新点,该新点可以使到该点的距离最大,即最接近的红色点。下面是一些示例,蓝色的是我想要的方向,红色的是我要远离的点。

enter image description here

enter image description here

1 个答案:

答案 0 :(得分:3)

  • 顺时针将圆上的所有点排列成一个列表
  • 将每个点与其后继配对,最后一个与第一个配对
  • 找到最大角距的一对(在第一张照片的第二点和第三点之间大约为200°顺时针方向)

所需方向在这两点之间的中间位置(第一张照片中第二点之后大约100°)