quadtree

    0熱

    1答えて

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

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

    2熱

    1答えて

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

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

    6熱

    2答えて

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

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

    4熱

    1答えて

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

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

    1熱

    1答えて

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

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

    1熱

    1答えて

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

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

    3熱

    2答えて

    Tesseral算術/クォッドツリー

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

    3熱

    1答えて

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

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

    -1熱

    1答えて

    Octreesについて

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

    3熱

    2答えて

    Javaのクアッドツリー・グラフィック表示

    私は、クアッドツリー構造を実装するJava（Eclipse）のクラスを作成しています。この構造に精通していない人のために、それは以下の図に示すように、4つの他の四角形に再帰的に分割される単純な四角形です。 データ構造を次のように表示したいとします。誰も簡単な実装の良いアイデアを持っていますか？ ありがとう
    java eclipse graphics quadtree 2012-04-01
最新の質問