algorithm - 3 つの異なる点からの距離を使用して自分の位置を見つけるアルゴリズム

Question

ロボットに見える3つの異なる点から距離を取り、各点が円の中心であり、距離がその円の半径であると仮定するロボット用のアルゴリズムを開発しようとしています。これらの 3 つの円の交点としてロボットの位置をマッピングします。

アルゴリズムを開発するのは困難であり、数学の公式でさえ役立ちます。また、ロボットと各ポイントの角度もあるのですが、どこで使うのかわかりません。

誰かが助けてくれることを願っています。

score 1 · Accepted Answer

3つのポイントが整列していないと仮定します。これは、次のコマンドで確認できます。

(y1 - y2)*(x1 - x3) != (y1 - y3)*(x1 - x2)

x1、x2、x3がすべて異なる場合。2つが等しく、3つ目が等しくない場合、もちろん3つのポイントを揃えることはできず、チェックする必要はありません。

これで、既知の解決策に還元できます。

ロボットは3つの円の交点になります。（1文字の編集を受け入れるための余分な文字）。

score 0 · Accepted Answer

0

于 2012-09-26T21:45:35.087 に答える

2 に答える 2