space-partitioning

9熱

3答えて

私は2次元マップを端にラップしています。右側の端から離れると、地図の左側に再び表示されます。他の3つのエッジと同様にこれは、ポイントの範囲内の要素を見つけるために使用するKDTreeの問題を継承します。通常、ハイパースフィアがハイパープレーンと衝突して、ツリーの反対側を検索し続けるかどうかを確認しますが、このチェックはラッピングエッジでは機能しません。ドーナツ2D空間で動作するようにKDツリー

2熱

2答えて

ボリューム内のオブジェクト

私は、特定のボリューム内でオブジェクトを見つけるための非常に効率的な方法が必要であるという問題があります。オブジェクトはX-min、Y-min、Z-min、X-max、Y-max、Z-maxの値を持つボックスとして表されると想像することができます。宇宙には何百万ものオブジェクトが存在する可能性があり、問題は、任意に与えられたユーザーが提供するボリューム内のオブジェクトを見つけることです。ユーザーは

0熱

1答えて

乱数Nを与えられたN個のパーティションにスペースを分割できるアルゴリズムはありますか？N <50

ここで、R-Tree、kd-tree、私は、これらのデータ構造が空間クエリに役立つことを発見しました。しかし、彼らはパーティションを作成しますが、データ構造からそれらのパーティションを取得する方法はわかりません。だから、私の質問は「NとポリゴンのX個の数を含むマップがあれば、ポリゴンの数がほぼ等しいN個のパーティションを得ることができますか？

2熱

2答えて

Googleマップで衝突するマーカーを排除する方法

近くの注目点を示すために地図上にマーカーを表示する必要があります。これらのマーカーはパブリックチャットルームをクリックして開くので、マーカーをクリックする必要なく、その部屋に入る前に各マーカーについての短いアドレス情報が表示されるはずです。私は衝突せずに可能なマーカー限り多くを示している何をしたいのかをし、アイコンを置き換える：私はその意味でマーカーアイコンを変更する場合は、以下を参照してくださ

3熱

1答えて

空間ハッシュとクオッドツリーへの2D空間分割の選択

私はゲームで空間分割アルゴリズムを実装しようとしていますが、空間ハッシュとクォッドツリーの両方が私が探しているものではありません。私のレベルのサイズには制限がありません（Int32の制限のみ）。私は、 "レベル幅"と "レベル高さ"を必要としない空間分割アルゴリズムが必要です。私は多くの動く物理的オブジェクトを持っています。 500以上のオブジェクトをサポートするのに十分速いアルゴリズムが必要