【问题标题】:Find Closest Coordinates Inside a Circle查找圆内最近的坐标
【发布时间】:2019-07-31 03:15:09
【问题描述】:

我在圆外有一个 X/Y 坐标。 计算圆内最近点的最快方法是什么?

【问题讨论】:

  • 提示:它将在距离中心R 处,在穿过中心和给定点的线上。
  • 只是对@IgorTandetnik 的评论的注释,会有两个这样的点,请确保选择两者中更接近的一个。

标签: c++ algorithm coordinates geometry


【解决方案1】:

只需找到从圆心到该点的向量,对其进行归一化,将其乘以圆半径,然后将其加回圆心即可。

xv = x-xc
yv = y-yc
len = sqrt(xv*xv + yv*yv)
multiplier = radius / len
xr = xc + multiplier*xv
yr = yc + multiplier*yv

【讨论】:

    猜你喜欢
    • 2021-07-19
    • 2018-02-06
    • 1970-01-01
    • 2015-12-13
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多