在多边形中找到一个点

时间:2014-08-08 22:59:40

标签: polygon triangulation

想象一下手机塔(红色)和静电手机(绿色),手机位置已知并固定。 (也就是说,我知道x,y坐标以及距离绿色位置的每个细胞塔的距离。)

鉴于上述情况,我想找到飞机上未知设备(橙色)的x,y坐标?橙色设备只能给任何一个蜂窝塔提供距离,但它对静态设备一无所知(绿色)。

有没有办法找到橙色设备的x,y? Image

1 个答案:

答案 0 :(得分:1)

首先,这看起来像是家庭作业。此外,AFAICS,这与在多边形中找到一个点无关。

然而......

  1. 因为您知道每个绿色设备与每个蜂窝塔的距离,所以这些距离实际上是圆的半径,因此找到圆的交点。 (两个设备将呈现两个解决方案,因此请再次使用第三个设备和圆形交叉点来确定前两个解决方案中哪个是正确的。)
  2. 对每个细胞塔重复上述第一步。
  3. 然后,对于每个橙色设备重复相同的过程 - 即使用距离三个塔的距离找到圆的交叉点。