algorithm - 根据与其他三个点的已知差异确定一个点的坐标

Question

我有平面上三个点的坐标。我们称它们为 X1、Y1、X2、Y2、X3 Y3。

我需要计算 X4,Y4 但我只知道：

X1,Y1 距离 X4,Y4 350 单位 X2,Y2 距离 X4,Y4 200 单位 X3,Y3 距离 X4,Y4 50 单位

我知道 X1,Y1, X2,Y2 和 X3,Y3 的确切值

如何确定 X4、Y4 的确切位置？

Answer 1

(x - x1)^2 + (y - y1)^2 = r1^2  ------ p
(x - x2)^2 + (y - y2)^2 = r2^2  ------ q
(x - x3)^2 + (y - y3)^2 = r3^2  ------ r

求解这三个圆的交点。

 p - q     ----- l 
 p - r     ----- n

使用克莱默法则求解方程 (l) 和 (n) 。

GET_POINT(x1,y1,r1,x2,y2,r2,x3,y3,r3):
    A = x1 - x2
    B = y1 - y2
    D = x1 - x3
    E = y1 - y3

    T = (r1*r1 - x1*x1 - y1*y1)
    C = (r2*r2 - x2*x2 - y2*y2) - T
    F = (r3*r3 - x3*x3 - y3*y3) - T

    A x + B y = C/2  // this is equation 'l'
    D x + E y = F/2  // this is equation 'n'

    // Cramer's Rule

    Mx = (C E  - B F) /2
    My = (A F  - D C) /2
    M  = AE - DB

    x = Mx/M
    y = My/M

    return (x,y)

Answer 2

您的帖子仅被标记为“几何”。

您的问题的几何解决方案是在 (x1,y1)、(x2,y2) 和 (x3,y3) 周围绘制圆，并以与 (x4,y4) 的相应距离作为半径。(x4,y4) 是所有圆相交的点。