問題タブ [distance]

ユーザーが場所を選択して、いくつかの関心のあるポイント (POI) からの距離を表示できるアプリケーションがあります。

これらの距離を取得するときに、各 POI から次に近い場所と次に遠い場所の ID も取得したいと考えています。例えば。10 か所の場所があり、それぞれが特定の POI から 1 マイル離れているとします。POI の名前、その POI からの距離、次に近い場所の ID、次の場所の ID を返します。最も遠い場所。結果セットの行の例: 'Football Ground', '1.5', 24, 784 (表示している場所はサッカー場から 1.5 マイルで、場所 24 が次に近く、784 が次に遠いため) .

注: 表示している場所が POI に最も近いか、POI から最も離れている可能性があります。その場合、次に近いまたは最も遠い場所の ID として -1 を返す必要があります。近づいたり遠ざかったりしないでください。

できれば一文で済ませたい。2 点間の距離を計算する関数を作成し、アプリケーションで使用しています。

サンプルのテーブル構造/データは次のとおりです。

SQL Server 2008 を使用しています。

前もって感謝します。

クリス

私は、レーベンシュタイン距離関数を変更して、2つの線の間の距離、またはxy座標のセット（つまり、線の幾何学的距離ではなく、線の類似性または相違性）を検出できるようにしようとしています。しかし、私はいくつかの問題に直面しています。削除コストを取得するために上記の値を取得し、追加を取得するために左側の値を取得する方法を取得しますが、置換中にユークリディアン距離を使用しようとしていますが、機能しません。

私が間違っていることを指摘できれば、それは素晴らしいことです。

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

サンプル出力：

配列内にオブジェクトのグループ（UIImageViews）があります。y値で整理したい。y値が大きいほど、配列内の数値は小さくなります。したがって、ページの上部にあるものが配列の最初になり、下部にあるものが配列の最後になります。それらは動き回るので、毎秒かそこらでアレイを再配置する必要があります。

誰かが私がこれをどのように行うことができるか考えていますか？どんな助けでも大歓迎です。

乾杯、ライト

3Dで1つのポイントが別のポイントの近くにあるかどうかをチェックするための効率的なアルゴリズムを探しています。

これは速すぎるようには見えませんし、実際にはそれほど大きな精度は必要ありません。他にどのように私はこれを行うことができますか？

トーラスの表面上の 2 つの x/y 座標間の距離を計算したいと思います。したがって、これは角と辺が「接続」されているというプロパティを持つ通常のグリッドです。たとえば、500x500 のグリッドでは、(499, 499) のポイントは (0, 0) に隣接し、(0,0) と (0,495) の間の距離は 5 になります。

これを計算する良い数学的な方法はありますか?

開始点、進行方向、距離、および線分が与えられた場合、この進行方向に沿って、この線分から指定された距離だけ離れた最初の点を見つけます。

2 つのケースをカバーしましたが、最後の 1 つをカバーできませんでした。

最初のケース: ラインから離れる。始点が指定距離内であっても無視する。

2 番目のケース: ラインと交差します。三角形と三角形を使用して解決しました。最初は次のケースを考慮していませんでした。

3 番目のケース: ラインに向かっていますが、ラインと交差していません。これが正しく行われれば、2番目のケースも解決されると思います。

3 つのサブケース:

1. 最小直線距離が指定された距離を超えています。それを無視します。

2. 最小ライン距離は、指定された距離と同じです。すでにポイントを見つけました。

3. 最小直線距離が指定された距離未満です。これは、見出しに沿って線セグメントの終点までの垂線が、必要な距離より短いことを意味します。これはまた、この垂直線の両側に、必要な距離の 2 本の線があることを意味します。1 つは見出しに対して垂直で、もう 1 つは同じ終点に最も近く、見出しに対して垂直ではありません。それらのポイントを見つけて、どちらが開始点に近いかを確認するだけです。

これは私が今日立ち往生しているところです。それを描くのは簡単でしたが、ベクトルの計算などを行うのは難しいものでした。

これは次のように言い換えることができます。

線分からP(t) = P0 + t*v離れているのは何時ですか?DL((x1,y1), (x2,y2))

v=(sin(heading), -cos(heading))私の場合。

緯度と経度の値（ポイントA）を使用して、ポイントAから0ラジアン離れたXメートル離れた別のポイントBを計算しようとしています。次に、ポイントBの緯度と経度の値を表示します。

例（擬似コード）：

2点間の距離を計算することはできましたが、見つけたいのは、距離と方位を知っている2番目の点です。

できればPHPまたはJavascriptで。

ありがとうございました

「City」、「State」（米国のみ）、および距離（radius）をユーザー入力として使用するアプリケーションを構築しています。出力は、その半径内のすべての都市になります。このために利用できる無料または有料のWebサービスはありますか？

よろしくお願いしますKaveri

わかりました、この質問は少し抽象的になります。

ベクトルに格納された一連の座標で表される線に沿って移動するアイコンがあり、それらを繰り返し処理しています。座標間の距離は可変です。そのため、アイコンがゆっくりとスムーズに移動する場合もあれば、一度に数 100 ピクセルずつジャンプする場合もあります。

移動する必要がある座標の各セットを、数がサイズに基づく相対座標のセットに分割するアルゴリズムを考え出すのに苦労しています。これにより、単一の座標にいくつの座標があっても移行がスムーズになりますライン。

どんなアイデアでも大歓迎です。ありがとう ：）

この SO 投稿の距離ロジックを使用して、次のコードで適切にフィルター処理されたオブジェクトのセットを取得しています。

問題は、リスト/クエリセットを距離値でソートしておく方法がわからないことです。パフォーマンス上の理由から、これを extra() メソッド呼び出しとして実行したくありません (データベース内の潜在的な場所ごとに 1 つのクエリに対して 1 つのクエリ)。いくつかの質問:

1. リストを距離順に並べ替えるにはどうすればよいですか? モデルで定義したネイティブソートを外して「order_by()」を使用しても、別のもの (id だと思います) でソートしています。
2. 私はパフォーマンスの問題について間違っていますか? Django はクエリを最適化するので、代わりに extra() を使用する必要がありますか?
3. これは完全に間違った方法ですか? putz のように手動でロールするのではなく、geo ライブラリを使用する必要がありますか?