基于到矩形地图四顶点的距离计算点坐标的算法问询

核心思路 #

通过建立坐标系，利用距离平方差消元直接推导坐标，无需依赖额外几何条件，步骤简洁高效。

步骤说明 #

1. 坐标系设定
   将矩形地图的四个顶点定义为：

   • 左上角A(0, 0)
   • 右上角B(W, 0)，其中W为地图宽度（示例中W=400）
   • 右下角C(W, H)，其中H为地图高度（示例中H=330）
   • 左下角D(0, H)
     目标点坐标设为P(x, y)，x∈[0,W]，y∈[0,H]。

2. 距离公式与消元计算
   根据两点间距离公式，四个顶点到P的距离平方分别为：

   • PA² = x² + y² = d₁²（示例中d₁=291）
   • PB² = (W - x)² + y² = d₂²（示例中d₂=258）
   • PD² = x² + (H - y)² = d₄²（示例中d₄=396）

   用PA² - PB²消去y项，直接求解x：

   x = (d₁² - d₂² + W²) / (2 * W)
   

   用PA² - PD²消去x项，直接求解y：

   y = (d₁² - d₄² + H²) / (2 * H)
   

3. 示例计算
   代入示例数值：

   • x = (291² - 258² + 400²) / (2*400) = (84681 - 66564 + 160000) / 800 ≈ 222.65
   • y = (291² - 396² + 330²) / (2*330) = (84681 - 156816 + 108900) / 660 ≈ 55.70

   注：示例中给出的距离值可能存在实际测量误差，导致验证其他顶点距离时略有偏差，若需更高精度，可结合四个距离方程取加权平均。

优势 #

• 无需复杂几何推导，仅通过代数消元即可求解
• 计算量小，可直接编程实现
• 不依赖额外前置条件，仅需地图宽高和四个顶点距离

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