首页 > 解决方案 > 距离设定点最远的方向

问题描述

假设许多点排列在圆的边缘。从圆的中心开始,我如何找到我应该向哪个方向移动以最大化我与红色最近点的距离?我想摆脱红色的点。提出问题的另一种方法是在圆上找到一个新点,使其与最近的红点的距离最大化。下面是一些示例,蓝色是我想要的方向,红色是我想要远离的点。

在此处输入图像描述

在此处输入图像描述

标签: geometry

解决方案


  • 将圆上的所有点按顺时针方向排列成一个列表
  • 将每个点与其后继点配对,最后一个点与第一个点配对
  • 找到具有最大角距离的对(在第一张图片中的第 2 点和第 3 点之间顺时针旋转约 200°)

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


推荐阅读