如何求解HoughLine上距离指定坐标最近的点？

云原生阿岚

2026-7-16

计算Hough直线上距离指定坐标最近的点

Hough直线的极坐标表达式为 ρ = x·cosθ + y·sinθ，其中：

ρ 是原点到直线的垂直距离
θ 是直线的法线（从原点到直线的垂线）与x轴的夹角

要找到点 (x₀, y₀) 在这条直线上的最近点，本质是求该点在直线上的正交投影（垂线段是两点间最短距离）。

推导过程

直线的一般式可写为 cosθ·x + sinθ·y - ρ = 0，法向量为 (cosθ, sinθ)。点到直线的有符号距离为：

d = x₀·cosθ + y₀·sinθ - ρ

将点沿着法向量反向移动距离 d，即可得到直线上的投影点（最近点），坐标公式简化为：

x' = x₀ - d·cosθ
y' = y₀ - d·sinθ

由于 cos²θ + sin²θ = 1，无需额外做除法运算，直接代入计算即可。

TypeScript 实现代码

// 定义类型
interface HoughLine {
  rho: number;
  theta: number;
}

interface Point {
  x: number;
  y: number;
}

/**
 * 计算Hough直线上距离指定点最近的点
 * @param line Hough直线参数
 * @param point 目标坐标点
 * @returns 直线上的最近点
 */
function getClosestPointOnHoughLine(line: HoughLine, point: Point): Point {
  const { rho, theta } = line;
  const { x, y } = point;
  
  const cosTheta = Math.cos(theta);
  const sinTheta = Math.sin(theta);
  
  // 计算点到直线的有符号距离
  const signedDistance = x * cosTheta + y * sinTheta - rho;
  
  // 计算投影点坐标
  const closestX = x - signedDistance * cosTheta;
  const closestY = y - signedDistance * sinTheta;
  
  return { x: closestX, y: closestY };
}