問題タブ [euclidean-distance]

3Dには2つのポイントがあります。

そして私は距離を計算したい：

NumPyまたは一般的なPythonでこれを行うための最良の方法は何ですか？私は持っています：

{X1、Y1、Z1} と {X2、Y2、Z2} の 2 つの既知の点の間にある 3D に存在する線があります。

また、私は点の 1 つから一定の距離にあることも知っています: D

D を {X1, Y1, Z1} から移動した後のポイントの座標を特定するにはどうすればよいですか?

ありがとう

として記述され-||xi-xy||^2ます。

では、2つの2次元ポイントについて、このようにコーディングしますか？

また

また

または他の方法？

私は集合知プログラミングの次のコードで遊んでいます。これは、2人の映画評論家の間のクリディアン距離を計算した本の関数です。

この関数は、辞書内のランキングの差を合計しますが、n次元のユークリッド距離には、その合計の平方根も含まれます。

AFAIKは同じ関数を使用して全員をランク付けしているので、平方根であるかどうかは関係ありませんが、特別な理由があるのではないかと思いました。

x - y座標の 2 つの配列があり、一方の配列の各点と他方の配列のすべての点の間の最小ユークリッド距離を見つけたいと考えています。配列は必ずしも同じサイズではありません。例えば：

xy私の現在の方法は、各座標をループしてxy1、その座標と他の座標の間の距離を計算します。

for ループをなくして、2 つの配列間で要素ごとの計算を行う方法はありますか? 各行または列の最小要素を見つけることができる距離行列を生成することを想定しています。

問題を見る別の方法。xy1(長さm ) とxy2(長さp ) をxy(長さn )に連結し、元の配列の長さを格納するとします。理論的には、 mxp サブマトリックスを取得できる座標から nxn 距離マトリックスを生成できるはずです。この部分行列を効率的に生成する方法はありますか?

私は、プログラミング集団知能の本のユークリッド距離の例で遊んでいます。

これは、映画評論家をランク付けするための元のコードです。これを変更して、タグに基づいて同様の投稿を見つけようとしています。次のようなマップを作成します。

しかし、これを関数に適用すると、

これは 0 になり、タグには重みがありません。同じタグにはランキング 1 があります。コードを変更して手動で違いを作成し、テストしました。

それから私は0.5の類似度をたくさん得ましたが、それ自身への同じ投稿の類似度は0.3に落ちました。自分の状況にユークリッド距離を適用する方法が思いつきませんか?

特別な x/y グリッドで 2 つの長方形が作るオーバーラップ (量またははい/いいえ) を計算する必要があります。グリッドは 500x500 ですが、辺と角はつながっています (連続しています)。したがって、499 の次のポイントは再び 0 になります。

以前の質問で、このグリッドの 2 点間の距離を計算する方法を尋ねました。これはユークリッド距離であることが判明しました。

2 つの長方形 (点 (x,y)、幅、高さで定義) がこのグリッドで重なっている場合、計算する良い数学的な方法は何ですか?

Rectangle-1 ( [x=0,y=0], w=20, h=20) と Rectangle-2 ( [x=495,y=0], w=10, h=10) はオーバーラップする必要があります。重なり合う長方形 (実際には必要ありませんが) は ( [x=0,y=0], w=5, h=10)にする必要があります。

numpyにポイントの配列があります：

そして私はしたい：

1. 特定の点と他のすべての点の間のすべてのl2ノルム（ユークリッド距離）を計算します
2. すべてのペアワイズ距離を計算します。

そして、できればすべてがおかしくなり、forはありません。どうすればそれができますか？

与えられA[1..n]た：実数 の配列。

目標D[1..n]：次のような配列

または、より高い値の要素がない場合は、デフォルト値（0など）。ここでは本当にユークリッド距離を使いたいと思います。

例：

n明らかなO（ ^ 2）ソリューションを打ち負かす方法はありますか？私がこれまでに成し遂げた唯一の進歩は、D[i] = 1いつでもA[i]極大ではないということです。私はよく考えていて、何も思いつきませんでした。最終的にこれを2Dに拡張したいと思っています（つまりA、D行列です）。

答えが見つからないように見える数学の助けが少し必要でした。ドキュメントへのリンクは大歓迎です。

これが私の状況です。この迷路のどこにいるのかわかりませんが、動き回って最初に戻る方法を見つける必要があります。0,0 で開始からオフセットされた場所のウェイポイント リストを実装することを考えていました。これは 2D デカルト平面です。

2 つのプロパティが与えられています。移動速度は 0 から 1 まで、回転速度は -1 から 1 です。-1 は非常に左で、+1 は非常に右です。これらは速度であり、角度ではないため、そこに問題があります。移動速度として 0 と 0.2 を指定すると、低速で右に曲がり続けます。

これら 2 つの変数からオフセットを計算するにはどうすればよいですか? 「一歩」を踏み出すたびに収納できます。

移動速度と回転速度を考慮して、x 項と y 項のオフセットを計算するだけです。そして、それらのポイントに到達するための回転。

どんな助けでも大歓迎です。