【问题标题】:Direction furthest away from a set points距离设定点最远的方向
【发布时间】:2018-07-27 07:13:44
【问题描述】:

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

【问题讨论】:

  • 这些点是如何表示的?作为 x/y 坐标,还是圆上的度数?你知道圆心吗?
  • “最大化我与最近点的距离”我认为这个约束需要一点澄清。
  • @tobias_k 圆边上的点可以表示为 x/y 或度数。我确实有圆心的位置。
  • @Reblochon Masque 是的,我应该澄清一下,我想在圆上找到距离最近的红点最远的另一个点(或方向)。我想远离红点。希望对您有所帮助。
  • 注意,谢谢!在这种情况下,@HugoRune 方法是正确的,您应该考虑接受他的回答。

标签: geometry


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

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

【讨论】:

    猜你喜欢
    • 2021-08-20
    • 1970-01-01
    • 2019-08-18
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2010-12-05
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多