0

単純な2次元ユークリッド空間に有限の点のセットがあります(これらの点の座標を知っています)。

2次元ユークリッド空間で点A(x1、y1)とB(x2、y2)を選んだとしましょう。だから私はラインABを持っています。私はそのような点Cの座標を見つける必要があります(実際には点Cが私の点のセットにあるかどうかを見つける必要があります)、その長さはAB = ACであり、線ABとACは直角を形成します。(実際には、2つのポイントがこれらの条件を満たす必要があります:線ABの片側と反対側)

これは一定時間内に実行する必要があります。

4

1 に答える 1

1

基本的には、点 A を中心に点 B を 90 度回転させたいだけですよね?その場合は、最初に A を原点に移動し、次に回転させてから元に戻します。

C = [-(y2-y1)+x1,x2-x1+y1]; // rotate +90 deg
C = [y2-y1+x1,-(x2-x1)+y1]; // rotate -90 deg
于 2012-08-31T16:58:50.903 に答える