如何快速计算圆外X/Y坐标对应的圆内最近点？

这问题本质是个简单的几何投影问题，最快的方法就是利用向量缩放，一步到位，时间复杂度O(1)，完全不需要迭代或者复杂计算。核心逻辑是：圆外点到圆的最近点，必然在「圆心到该点的连线」上，且距离圆心恰好为圆的半径。

具体步骤（已知条件：圆心(Cx, Cy)，半径r，圆外点P(Px, Py)） #

• 计算点P到圆心的向量差：dx = Px - Cx，dy = Py - Cy
• 计算该向量的长度（即点P到圆心的直线距离）：dist = sqrt(dx² + dy²)
• 因为点P在圆外，所以dist > r，计算向量的单位化系数：scale = r / dist
• 最近点坐标 = 圆心坐标 + 单位化后的向量 × 半径，也就是：
  closest_x = Cx + dx * scale
closest_y = Cy + dy * scale

代码示例（Python） #

def get_closest_point_on_circle(cx, cy, radius, px, py):
    dx = px - cx
    dy = py - cy
    distance = (dx**2 + dy**2)**0.5  # 等价于math.sqrt(dx*dx + dy*dy)
    
    # 题目明确点在圆外，这里可以省略圆内/圆上的判断逻辑
    scale = radius / distance
    return (cx + dx * scale, cy + dy * scale)

为什么这是最快的？ #

所有运算都是基础的算术操作（加减乘除、平方根），没有循环或递归，是理论上的最优时间复杂度。平方根计算是这里唯一的“稍重”操作，但现代CPU的浮点运算单元处理这个非常快，完全不会成为瓶颈。

额外注意点 #

• 如果不确定点是否在圆外，可以先通过比较dx² + dy²和r²来判断（避免开根号，更快）：如果dx² + dy² <= r²，说明点在圆内或圆上，最近点就是它本身。
• 浮点数精度问题：开根号和除法可能带来微小的精度误差，但在绝大多数应用场景下完全可以忽略。

内容的提问来源于stack exchange，提问作者Hops