space-partitioning

2熱

2答えて

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

0熱

1答えて

ポリゴンを既存の領域に分割/分割する方法は？

私は、各領域が互いに意味のない要素を持つように、ポリゴンを領域（大きなポリゴン）に分割するという問題に直面しています。例えば、我々は次の地域/多角形を持っています。ある時点では、1つの領域の形式しかわかりません（今はR1としましょう）。 L3がR1に属することは明らかです。 L1、L2、P1はどうですか？私はそれらの周りにバウンディングボックスを作成し、南東座標（minXとminY）がR1に属

9熱

3答えて

2次元空間分割データ構造ドーナツ2次元空間

私は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個のパーティションを得ることができますか？

3熱

1答えて

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

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