度距定位系统的算法

时间:2012-01-02 23:11:24

标签: algorithm geometry

我正在研究一种使用矩阵的定位系统无法满足我的需求。所以我决定使用一个基于度和距离定位的系统。 我从来没有听过或使用过这样的系统(也许是因为我放弃了大学以自由职业者的身份开展业务)。但它在游戏编程,3D引擎和其他东西中似乎很有用。所以我的问题是:

  

这个系统的名称是什么?

因为我需要很多算法和资源来完成我的工作任何资源教程介绍都很受欢迎。

例如,我需要一个算法来查看 o1与o2的程度和距离是多少?

   o1(Degree=45,distance=3)
    \  |
     \ |
      \|(0,0)
_______o_______
       |\
       | \
       |  o2(Degree=225,distance=2)
       |

1 个答案:

答案 0 :(得分:6)

  

这个系统的名称是什么?

您正在考虑的系统是polar coordinates

这些表达了半径 r 和角度 theta 的位置。

您可以按照以下方式从笛卡尔坐标转换为极坐标:

r = sqrt(x^2 + y^2)
theta = atan2(y, x)

  

例如,我需要一个算法来查看o1与o2的程度和距离是多少

极坐标对此没什么好处。你只需要简单的三角函数。