将距离转换为多边形/贴图

时间:2014-11-21 12:46:38

标签: polygon distance

我正在尝试建造房间的相对“地图”。然后将使用它来使用三边测量来收集这些点之间的相对位置。

我在想一种方法是测量房间中一堆点之间的距离,并基本上根据半径到多边形的交点来排列它们。我想我会得到至少两个不同的“翻转”版本以及未指定的方向。但那将是一个很好的开始。

但我怎样才能以最好的方式做到这一点?

我以为我可以向后退一步,所以从一个例子开始,我已经在纸上写了4点:

A = (0,0)
B = (6,0)
C = (2,4)
D = (3,-3)

它看起来有点像弯曲的风筝。这些是我想提出的终点(相对来说)。

然后我计算这些点之间的距离:

A - B = d1 ( 6.00)
A - C = d2 (~4.47)
A - D = d3 (~4.24)
B - D = d4 (~4.24)
B - C = d5 (~5.66)
C - D = d6 (~7.07)

大!现在是我被困住的部分。以某种方式扭转这一点。这就是我现在的想法:

  1. 我把A放在某个地方
  2. B的位置应位于A的径向某处。
  3. 然后C应该位于A和B两个径向的两个交点中的任何一个。这给了我们A - B - C之间两个可能的翻转(和任意定向)三角形版本。让我们称它们为P1和P2。
  4. 然后在A,B和C的交叉点上添加D应该扩展这些三角形并仍然给我们两个可能的多边形。
  5. 我手动选择P1或P2及其方向,以使我的相对地图与现实世界相匹配。
  6. 我希望这个过程有意义。而且我希望它可以使用N个点(我猜至少有4个点?)。

    但是尝试google类似的东西并没有给我什么,主要是因为我不知道它叫什么。我不知道这个问题必须有一个公式或定理。

    我想这个问题有两方面:有没有更好的方法呢?我在哪里可以阅读更多有关此背后的实际公式/数学的信息?

    谢谢!

0 个答案:

没有答案