c# - 信号强度为C#的网格三角剖分算法-LMLPHP

(角落中的小点是节点,红点是被跟踪的人)
座标:

Node   X    Y   Position
1      0    0   Top left
2    450    0   Top right
3      0  450   Bottom left
4    450  450   Bottom right

Person    X    Y
Red dot  84   68
获得信号强度的方法:
(只需要看起来相对即可达到的相对于其他节点的信号强度即可。还是我在这里错了?)
public int GetSignalStrength(OvalShape node)
{
    int xd = node.Left - this.person.Left;
    int yd = node.Top - this.person.Top;

    var signalStrength = Math.Sqrt((xd * xd) + (yd * yd));

    return Convert.ToInt32(-signalStrength);
}
信号强度:
Node   Signal Strength
1                 -108
2                 -372
3                 -391
4                 -529
获取人的坐标的方法:
(s1,s2,s3,s4是上面的信号强度)
public int[] GetPositionInGrid(int s1, int s2, int s3, int s4)
{
    var tx1 = this.node1.Left;
    var ty1 = this.node1.Top;

    var tx2 = this.node2.Left;
    var ty2 = this.node2.Top;

    var tx3 = this.node3.Left;
    var ty3 = this.node3.Top;

    var tx4 = this.node4.Left;
    var ty4 = this.node4.Top;

    double w1 = ((double)s1) / ((double)(s1 + s2 + s3 + s4));
    double w2 = ((double)s2) / ((double)(s1 + s2 + s3 + s4));
    double w3 = ((double)s3) / ((double)(s1 + s2 + s3 + s4));
    double w4 = ((double)s4) / ((double)(s1 + s2 + s3 + s4));

    var px = ((tx1 * w1) + (tx2 * w2) + (tx3 * w3) + (tx4 * w4)) / (w1 + w2 + w3 + w4);
    var py = ((ty1 * w1) + (ty2 * w2) + (ty3 * w3) + (ty4 * w4)) / (w1 + w2 + w3 + w4);

    return new int[] { Convert.ToInt32(px), Convert.ToInt32(py) };
}
人员位置:
x: 290
y: 296
如您所见,我在数学方面并不擅长,“人员位置”远未达到。没关系,但是如果人在网格中间,它就可以工作。
我的假设是,如果每个节点都具有相同的信号强度,则该人将处于网格的中间。
有人可以帮我吗?一直在谷歌搜索并将我的头撞在 table 上一会儿。

最佳答案

实际上,您只需要3个节点即可执行此操作。

这里的基本概念是每个信号强度告诉您到节点的距离。在没有其他信息的情况下,您可以从每个节点构造一个半径等于信号强度的半圆。当然,该人必须躺在半圆上的某处。

因此,使用一个节点,我们构造了一个半圆,它导致人可能在其中无数个点。

在两个节点的情况下,我们发现两个半圆可能在多达两个位置处相交。实际上,如果人不在确切中心,则两个相对的节点将在窗口边界内的两个不同点处相交,但如果人在屏幕的中心,则将仅在一个点(中心)处相交。

随着第三个节点的引入,保证了第三个半圆与前两个半圆在它们相交的两个点之一处相交。

这三个节点相交的位置就是人的居住地。

如the_lotus所述,这是一个三边测量问题。

这是您需要的功能(您甚至可以从参数列表中剪切s4):

public int[] GetPositionInGrid(int s1, int s2, int s3, int s4)
{
  var px = ((s1 * s1)
            - (s2 * s2)
            + (this.node2.Left * this.node2.Left))
           / ((double)(2 * this.node2.Left));

  var py = ((s1 * s1)
            - (s3 * s3)
            + (this.node3.Left * this.node3.Left)
            + (this.node3.Top * this.node3.Top))
           / (2 * this.node3.Top)
           - (this.node3.Left / (double)this.node3.Top)
           * px;

  return new int[] { Convert.ToInt32(px), Convert.ToInt32(py) };
}

关于c# - 信号强度为C#的网格三角剖分算法,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/17889765/

10-09 09:29