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/