問題タブ [euclidean-distance]

3D で平面 (平行四辺形) のボロノイ図を計算できるコード/ライブラリはありますか? Qhullをチェックしたところ、ポイントでしか機能しないようです。その例では、Voro ++はさまざまなサイズの球で機能しますが、ポリゴンについては何も見つかりませんでした。

この画像(3D のサンプル平面) では、平行四辺形は厚みがあるため 3D ですが、この場合、厚みはゼロになります。

2つの配列間の多次元（24次元）でのユークリッド距離を計算したいと思います。numpy-Scipyを使用しています。

これが私のコードです：

しかし、私scipy.spatial.distance.cdist(A[numpy.newaxis,:],B,'euclidean')はユークレイダンの距離を計算するために使用しました。

しかし、それは私にエラーを与えました

理解できないようです。

見上げましたscipy.spatial.distance.pdistが、使い方がわかりませんか？

それを行うための他のより良い方法はありますか？

私たちは車両カウントのプロジェクトを行っています（OpenCVを使用）。ここで、1つのフレーム内のオブジェクトの重心から隣接するフレームまでのユークリッド距離を見つける必要がありますか？私たちのプロジェクトでは、重心を見つけるまでに完了しました。

私はpdist（Matlabで）3次元点間のユークリッド距離を計算するために使用しています。pdistただし、マトリックスから削除できないが無視したい座標がいくつかあります。

無視したい値を で上書きしようとしましNaNたが、pdistそれでも計算に使用されます。そのプロセスで pdist に値を無視させる方法はありますか?

ユークリッド距離アルゴリズムを使用して、色とimに基づいて2つの画像を相互に比較するプログラムを作成していますが、実行して2つの画像を渡すと、1つの距離が得られ、同じ画像を渡すと、その逆になります。まったく異なる結果のセットを取得します。

これは正常ですか、それとも答えは同じである必要がありますか？

ユークリッド距離を計算するために使用しているステートメントは次のとおりです。

現時点ではpdist、Matlab の関数を使用して、3 次元デカルト系のさまざまな点間のユークリッド距離を計算しています。これを行っているのは、他のすべてのポイント (メドイド) との平均距離が最も小さいポイントを知りたいからです。の構文はpdist次のようになります。

しかし、pdist は距離の 1 次元配列を返すため、平均距離が最小のポイントを (直接) 把握する簡単な方法はありません。squareformこれが、次のように最小の平均距離を使用して計算している理由です。

距離は列ごとに平均化され、変数jは最小の平均距離を持つ列 (およびポイント) のインデックスです。

これは機能しますが、squareform には多くの時間がかかるため (このコードは何千回も繰り返されます)、最適化する方法を探しています。の結果から平均距離が最小のポイントを推測するより高速な方法を知っている人はいますpdistか?

文字列類似関数を使用して、データベース内の破損したデータを見つけたいと考えています。

私はそれらのいくつかに出くわしました：

• ジャロ、
• ジャロ・ウィンクラー
• レーベンシュタイン、
• ユークリッドと
• Qグラム、

それらの違いと、どのような状況で最も効果的かを知りたかったのです。

特定の点から特定の距離にある直線上の点を見つける方法を教えてください。私はこのコードを C で書いていますが、正しい答えが得られません。

x1、y1、x2、y2 の値と左の距離を取得します。これらを使用して、勾配 m と y 切片もうまく見つけることができます。ここで、点 x1、y1 から 10 単位離れたこれら 2 つの点を結ぶ直線上の点を見つける必要があります。ここで間違っているようです。これが私が書いたコードです。

私はこの要求を持っています:私は点のリストを持っていて、これらのそれぞれについて私はX、Y座標を持っています。

私の目標は、これらのポイント間の最適なパスを見つけることです (すべてのポイントを使用する必要があります)。例えば：

A (xa, ya), B (xb, yb), C (xc, yc), D (xd, yd), E (x, y) 2 点間のユークリッド距離の計算を使用します

私の最適なパスは、たとえば、D、E、A、C、B です。

どうすればこれを作ることができますか?

船のデータを格納する二分探索木を作成しました。検索の鍵は、船の音響署名です。

ツリーを検索するとき、正しい署名を持つ船、または検索された署名に最も近い船を返したいと思います。(どの船が最もユークリッド距離が近いかを見ることによって)。

私が抱えている問題は、実際の数値以外の署名を比較する方法です。実行される検索は、バイナリではなくシーケンシャルであることを意味しますか?

何か案は？