問題タブ [distance]

ポイントから 3D 三角形までの最小距離を計算する明白な方法の 1 つは、ポイントを三角形の平面に投影し、結果のポイントの重心座標を決定し、それらを使用して、投影されたポイントが三角形内にあるかどうかを決定することです。そうでない場合は、その重心座標を [0,1] の範囲にクランプすると、三角形の内側にある最も近い点が得られます。

これを高速化または単純化する方法はありますか?

私は店の経度と緯度を持つ sqlite db を持っていて、最も近い 5 つの店を見つけたいと思っています。

したがって、次のコードは正常に機能します。

今いる場所から各店までの距離を知っています。私の質問はです。

1. 距離を sqlite の行に戻す方がよいでしょうか。データベースをステップスルーすると、行が表示されます。それ、どうやったら出来るの？UPDATE ステートメントを使用しますか? 誰かが私を助けるためのコードを持っていますか?

2. sqlite を配列に読み取ってから、配列を並べ替えることができます。上記のアプローチよりもこれをお勧めしますか？これはより効率的ですか？

最後に、最寄りの 5 つのショップを見つけるためのより良い方法があれば、ぜひ教えてください。

私は緯度/経度を使用して地理的なポイントを扱っており、そのポイントから半径 5 マイル以内のデータベースで他のポイントを見つける必要があります。ただし、STBufferの「単位」が何であるかがわからないようです。フィート、マイル、メートル、キロメートルなどに準拠していないようです。ドキュメントでは、それらを「単位」としてのみ参照しています。 ? ありがとう

[...] from geography::STGeomFromText('POINT(xy)', 4326).STBuffer(z).STIntersects(geography::STGeomFromText('POINT(' + CAST(v.Longitude as varchar(max))) + ' ' + CAST(v.Latitude as varchar(max)) + ')', 4326)) = 1

まず第一に、私はRに不慣れです（私は昨日始めました）。

ポイントの2つのグループがdataありcenters、最初のグループはサイズn、2番目のグループはサイズK（たとえば、n = 3823）K = 10であり、最初のセットのそれぞれについて、最小距離で2番目のグループiを見つける必要があります。j

私の考えは単純です。それぞれiについて、dist[j]との間の距離をとるiと、探しているものを見つけるためjに使用するだけで済みます。which.min(dist)

各ポイントは64doubleの配列であるため、

私はで試しました

これは非常に遅いです（とn = 200、40秒以上かかります!!）。私が書いた最速の解決策は

私が使用しない多くの計算を行ったとしても（dist(m)のすべての行間の距離を計算するためm）、他の行よりもはるかに高速です（理由を誰かが説明できますか？）が、何に対しても十分な速度ではありません一度だけ使われるわけではないので必要です。また、distanceコードは非常に醜いです。に置き換えてみました

しかし、これは2倍遅いようです。distペアごとに使ってみましたが、遅いです。

今どうしたらいいのかわからない。私は何か非常に間違ったことをしているようです。これをより効率的に行う方法について何かアイデアはありますか？

ps：k-meansを手動で実装するには、これが必要です（これを実行する必要があります。これは、割り当ての一部です）。必要なのはユークリッド距離だけだと思いますが、まだわからないので、距離の計算を簡単に置き換えることができるコードを用意したいと思います。stats::kmeansすべての計算を1秒未満で実行します。

地球上の 2 点の緯度/経度があります。それらは非常に接近しており、10m 未満です。地球が平らだとしましょう。それらの間の距離をメートル単位で計算するにはどうすればよいですか?

これを正しく行うことができるツール (PostGIS など) については知っていますが、ラフで準備の整ったタイプを実行しているだけで、精度が低くても問題ありません。こんなに小さいサイズだと1%の差が10cmしかないので、私には丁度良いです。私は在庫のpythonでこれをやっています。標準のユークリッド距離で問題ありません。

トロイダルっぽいユークリッドっぽい地図があります。つまり、サーフェスは平らなユークリッド長方形ですが、ポイントが右の境界に移動すると、x_new = x_old％widthで与えられるように、左の境界に（同じy値で）表示されます。

基本的に、ポイントは以下に基づいてプロットされます。*編集を参照

パックマンを考えてみてください。画面の一方の端から離れると、反対側の端に表示されます。

2点間の最短距離を計算する最良の方法は何ですか？典型的な実装では、実際には実際のラップされた距離が非常に近い場合でも、マップの反対側のコーナーにあるポイントの距離が大きいことが示唆されています。

私が考えることができる最良の方法は、古典的なデルタXとラップされたデルタX、および古典的なデルタYとラップされたデルタYを計算し、Sqrt（x ^ 2 + y ^ 2）距離式の各ペアの低い方を使用することです。

しかし、それには多くのチェック、計算、操作が含まれます-私が感じるいくつかは不要かもしれません。

もっと良い方法はありますか？

編集

オブジェクトが移動すると、オブジェクトは位置（x_old、y_old）に移動し、上記の式を実行して、その位置として（x_new、y_new）を格納します。上記の式は、オブジェクトが境界を越えて移動したときに何が起こるかを明確にするためにのみ追加されました。実際には、一度に1つの（x、y）ペアのみが各オブジェクトに格納されます。

iPhone OS 3.2 を使用して、MKMapView の 2 点間のユークリッド距離をメートル単位で見つけようとしています。問題は、緯度と経度の観点からこれらの座標を持っていることです。数学的には、距離を見つけるのに十分なデータが得られますが、トリッキーな三角法が必要になります。もっと簡単な解決策はありますか？

ありがとう！

特定のポイントまでの距離が最も短いテーブルから100ポイントを取得しようとしています。

使っています

（ええ、それは苦痛です。私はそれをグーグルで検索しました。MySQLで距離を正しく測定する方法がわかりません）

実行には非常に長い時間がかかります。EXPLAINはないと言いpossible_keysます。

列にSPATIALインデックスを作成しました。pt

正しく使う方法はよくわかりませんが。手伝ってくれませんか？

N個のオブジェクトのセットがあり、NxN距離行列を計算したいと思います。N個のオブジェクトのセットが非常に大きい場合があり、距離比較のサブセットのみを計算して、NxN距離行列の近似値を計算したいと思います。

誰かが私を完全距離行列の近似を計算する何かの方向に向けることができますか？私はいくつかのアイデアを念頭に置いていますが、車輪の再発明を避けたいと思います。

編集：アルゴリズムのタイプの例は、オブジェクトAとオブジェクトBの距離が非常に小さく、オブジェクトBとオブジェクトCの距離が非常に小さい場合、ある程度の距離が必要であるという事実を利用します。オブジェクトAとCの間の短い距離。

名前、緯度、経度を含むレストランのリストを含むデータベース テーブルがあります。現在地から一定の距離内にあるすべてのレストランを選択したいと考えています。現在の場所はphpファイルで決定されます（現在、静的な緯度と経度を使用しています）。距離を計算するためのコードを見つけました：

しかし、それを選択クエリに組み込むにはどうすればよいですか? 私はこれを試しました：

もちろん、機能を認識していないため、機能しません。最初に緯度と経度だけの別のクエリを実行し、距離を計算してから、それを上記のクエリと結合できますか? 何か案は？

ありがとう。