問題タブ [distance]

地球上に線分（大円部分）があります。線分は、その両端の座標によって定義されます。明らかに、2 つの点は 2 つの線分を定義するので、短い線分に関心があるとします。

3 番目の点が与えられ、線と点の間の (最短) 距離を探しています。

すべての座標は経度\緯度 (WGS 84) で指定されます。

距離の計算方法を教えてください。

合理的なプログラミング言語でのソリューションで十分です。

私の質問は少し奇妙かもしれません。私はアルゴリズムを「開発」しましたが、同様のアルゴリズムがすでに存在するかどうかはわかりません。

状況：トラックポイント（2D）で定義されたトラックがあります。トラックポイントは、たとえばターンを表します。トラックポイントの間には直線しかありません。これで、この2D空間の一連の座標が与えられました。最初のトラックポイントから新しい座標までの距離と、最初の2つのトラックポイントの間隔の距離を計算します。測定された座標までの距離が最初のトラックポイントから2番目のトラックポイントまでの距離よりも短い場合、このポイントはこの間隔の間にあると想定します。次に、その上で線形補間を行います。大きい場合は、次の間隔で確認します。

つまり、基本的には間隔の距離を取り、そこにそれらを収めようとします。このトラックにほぼ沿って移動するオブジェクトを追跡しようとしています。

これは誰かに馴染みがあるように聞こえますか？誰かが同様の既存のアルゴリズムの提案を思い付くことができますか？

編集：これまでに述べたことから、位置がトラックポイントに多重に関連付けられていないことを明確にしたいと思います。ジョナサンが作成したすばらしいASCII描画について考えてみましょう。

X位置はセグメント1および2（S12）内にあることがわかります。次の位置はYです。これは、S12上にあるほど近くにあるとは見なされません。S23に移動し、S23が入っているかどうかを確認します。

入っている場合は、S12で他の値をチェックしません。これは、次のセグメントですでに1つ見つかっているためです。アルゴリズムは「振り返りません」。

しかし、それが最初のセグメントから遠く離れているが、それでも他のセグメントから遠く離れているために、そこから適切なセグメントが見つからない場合は、値をドロップして次の位置を探します再びS12に戻ります。

ループはまだ問題のままです。S23でYを取得し、2つまたは3つの位置をスキップすると（距離が遠すぎるため）、トラックを失う可能性があります。すでにS56にあるS34の1つの位置を特定できました。

たぶん、私はそれがどのセグメントであるべきかを判断するための平均速度を思い付くことができます。

セグメントが大きいほど、正しい決定を下す可能性が高くなるようです。

3D ポイントクラウドがあり、任意のポイント p から距離 d 内にあるすべてのポイントを効率的にクエリしたい (保存されたポイントクラウドの一部であるとは限らない)

クエリは次のようになります

これに適した加速構造は何ですか？範囲ツリーは、球のボリュームではなく、長方形のボリュームのクエリにのみ適しているようです (もちろん、球のバウンディング ボックスをクエリして、距離が d より大きいすべての頂点を並べ替えることができますが、もっと良い方法があるかもしれません)これ？？）

ありがとう！

ノベロクラッツの提案に従って、構造の望ましい機能を定義しようとしています。

通常、n回のクエリの後、ポイントが移動し、いくつかの（多くはありません！）挿入と削除が行われます。オフセット ベクトルは、すべてのポイントのバウンディング ボックスに比べて非常に小さい

サッカー マネージャー ゲームで動的市場価値を計算する方法を探していました。ここでこの質問をしたところ、Alceu Costa から非常に良い回答が得られました。

このアルゴリズム (90 要素、5 クラスター) をコーディングしようとしましたが、正しく動作しません。

1. 最初の反復では、高い割合の要素がそのクラスターを変更します。
2. 2 回目の繰り返しから、すべての要素のクラスターが変更されます。
3. アルゴリズムは通常、収束するまで (どの要素もそのクラスターを変更しない) 動作するため、私の場合は終了しません。
4. そこで、手動で 15 回目の繰り返しに終了を設定しました。無限に走っていることがわかります。

ここで私のアルゴリズムの出力を見ることができます。どうしたの？正しく動作しない理由を教えてください。

あなたが私を助けてくれることを願っています。事前にどうもありがとうございました！

コードは次のとおりです。

Postgres の Spatial プラグイン、またはその方法の Spatial パッケージは、2 点間の距離を計算するときに高度を考慮しますか?

空間パッケージが地球のおおよその曲率を考慮していることは知っていますが、1 つの場所が山の頂上にあり、もう 1 つの場所が海に近い場合、これら 2 点間の計算された差は、差が高度は考慮されていませんでした。

また、2 つのポイントが同じ海抜高度にあるが、2 つのポイントの間に山が存在する場合、距離パッケージはこれを考慮する必要があることに注意してください。

データベースに保存されている緯度と経度の座標に基づいて、アイテムごとに「近くの場所」が表示されるWebサイトがあります。

問題は、この計算された距離が航空路の距離であり、実際の運転距離とは大きく異なることです。

Googleマップには今のところ道順を運転するためのJavaScriptAPIしかありません。サーバーから直接電話をかけるためのWebサービスAPIとして必要です。

これを行う可能性はありますか？

RegExメートル法で距離の値を一致させたい。この正規表現は、空白を無視して12m、と一致する必要があります100cm1km

各次元にインデックスが付けられた n 次元のポイントをリストする mySQL テーブルを作成しています。n次元システムの任意の点が与えられた場合、選択した点からの距離の順に他のすべての点を出力できるようにしたいと考えています。

簡単な解決策は、ピタゴラスの定理を使用して各点からの距離を計算することです... sqrt(x^2+y^2)=z. より効率的な方法を模索してきました。おおよその順序だけが必要なので、私は非常に心を開いています。

ありがとう。

-ディドル

与えられた緯度と経度のポイントが 2 つあります。たとえば、座標 (lat1、lon1) と (lat2、lon2) に 2 つの位置 (point_1 と point_2) があるとします。point_2 と同じ緯度ですが、point_2 の東または西に x km 離れた 3 番目のポイントを計算したいと思います。したがって、3 番目のポイントは point_2 と同じ緯度になりますが、距離 x (キロメートル単位) に応じて経度が異なります。つまり、point_3 は (lat2, lon?) になります。これは IDL で書いていますが、他の言語や式でも大歓迎です。

ありがとう

私はこれを理解しようと数日を費やしましたが、問題を特定できないようです。緯度と経度をDecimal（18,8）として格納しているSQL 2005データベースがあります。これらはすべて、Googleにクエリして受け取ったものです。

これらの2つの場所の場合：From：10715 Downsville Pike Ste 100 MD 21740 to：444 East College Ave Ste 120 State College PA、16801

その距離が「カラスが飛ぶように」なることを考慮に入れると、私の結果はまだかなり遠いです。この例では、私の結果は21.32マイルと表示されていますが、Googleマップは144マイルと表示されています。

それをさらにいらいらさせるトッピングは、私がこのサイトを見つけたということだと思います：http: //jan.ucc.nau.edu/~cvm/latlongdist.htmlそして私とほぼ同じ結果を思いついた。

これが私の関数とクエリです：

関数： CalculateDistance

LatitudePlusDistance

LongitudePlusDistance

クエリ：