quadtree

-1熱

1答えて

私は地形エンジンのようなMinecraftを作成していますが、正確にはどのようなオクトリーであるのか不思議でした。私のエンジンでは、私はそれの各部分をチャンクまたはリージョンに分けました。これは、私が読んだことから、それと関係があります。また、インデックスがゲーム内でパフォーマンスを向上させるかどうかと、もしあれば、どれくらいかと思いましたか？パフォーマンスを向上させるための他のアイデアや方法は、

2熱

1答えて

モートン発注点からのクアッドツリー構築

私はモートンソートされた[(x1,y1),(x2,y2), ..., (xn,yn)]点のコレクションを持っています。これらの点からポインタベースの圧縮クアッドツリーを構築したいと考えています。 EppsteinらとAluruを読むと、これは比較的単純な作業でなければならないという印象を受けています。残念ながら、両方の記事の説明には疑似コードがなく、やや難しいものです。したがって、誰かがツリーを

6熱

2答えて

空間エージェントベースのモデリングのデータ構造

エージェントを2次元空間シミュレーションで追跡するための良いデータ構造は何ですか？私は四分木（私が理解しているもの）とkd木（私はよく分かりません）への参照を見ました。私はエージェントが効率的に「自分の位置を知っていて、自分の特定の半径の範囲内のどのエージェントが私の近くにいるのか知りたい」と言っているものを探しています。例（疑似コードは大丈夫です）は大歓迎です。私はJavaで作業していま

4熱

1答えて

クワッドツリーデザインを改善しますか？

私はlidarファイルから大量のポイントクラウドデータを表示したり変更したりするアプリケーションを持っています（最大数ギガバイトまで、時々同時にロードされることもあります）。このアプリでは、ユーザーは読み込まれたポイント（上から）の2D画像を表示し、別のウィンドウ（側面から）で表示するプロファイルを選択することができます。この場合も、何百万ものポイントが含まれ、OpenGLを使用して表示されます。

1熱

1答えて

四角形ではない四角形に四角形を適用できますか？

私はクワッドツリーで2次元高速衝突検出を実装しようとしています。 AFAIKでは、クアッドツリーは、領域を北西、北東、南東および南西の4つのサブ領域に分割します。この分割はの正方形と完全に一致します。しかし、地域がの非正方形の長方形の場合はどうなりますか？その場合、長辺と短辺を均等に分割することはできません。また、短辺は分割できる範囲を決定します。私はこの問題に直面していますか？それは意味されて

1熱

1答えて

Javaの人口密度に応じてQuadTreeを構築する

人口密度に応じてQuadTreeを構築するためのJavaコードを探しています。また、私は自分のコードでGoogleマップを使用していますので、誰かがそれを実装する方法を知っていれば、とても役に立ちます！ Thanx

5熱

1答えて

Javascript D3の可視化クワッドツリーを理解する

D3 visualization library（http://mbostock.github.com/d3/）を使用して理解しようとしていますが、私はtheir force directed codeを見ていて、力を計算するためにクアッドツリーを使用しているようです粒子上にコードは var k = kc * quad.count * dn * dn; node.px -= dx *

3熱

2答えて

Tesseral算術/クォッドツリー

私は、クォードツリーを使って経路探索を行っている間にプロジェクトをやり直しました。そのパフォーマンスを改善したいと思います。これは、ノードの隣接関係を決定するための定数演算を使用していると思われます（this page、ブリティッシュコロンビア大学の地理学部の礼儀）は私が現時点で使用しているブルートフォース方式よりもはるかに高速ですエッジは静的な四分木に対してはうまくいきますが、マップが変更された

3熱

1答えて

クワッドツリーのスタイルで完全なn-aryツリーのJavaライブラリ

私は四分木のスタイルで完全n-aryツリーを操作するJavaライブラリを探しています。実際には、私はn = 9のためだけに必要ですが、余分な一般性は他人には価値があると思います。 2次元領域が3^k x 3^kグリッド（4分木を使用する場合は2^k x 2^kグリッドの代わりに）に要素に分割されているGISを開発しています。特に、私はライブラリにノードの追加、ツリーのトラバース、範囲検索の効率的な

0熱

1答えて

ポリゴンを再帰的にin/out象限に分割するアルゴリズム：呼び出される内容とコードはどこですか？

私は多くのポイント（数十万）を持っていて、どれがポリゴンの中にあるのかチェックしたいと思います。相対的に小さいポリゴン（つまり、数十から数百までの点を含む可能性が高い）の場合、ポリゴンのバウンディングボックスを初期チェックとして使用して、ボックス内のポイントに対して通常のポイントインポリチェックを行うことができます。しかし、大きな（つまり、数千のポイントが含まれる）、不規則な形状のポリゴンを想像し