octree

    6

    2答えて

    私はKDTreeのテンプレート化された実装を書くつもりですが、今はBarnesHut実装ではQuadtreeまたはOctreeとしてしか動作しません。 ここで重要な点はデザインですが、ツリーがテンプレートパラメータとして定義されているディメンションの数を指定し、いくつかの一般的なメソッドを宣言して、正しい方法で自動的に動作するようにしたいと考えています。その後必要)。 2^2(クォードツリー)また

    1

    2答えて

    これは過去のカップルの時間について考えてきたことです。これは心の運動です。 私は今日のオクトリーを学びました!とても興味深い!私は、ボクセルに解決されたオクトリーを実装する方法を考えてきました。 私の頭の中で私の頭を包み込むことができないという私の最大の問題は、オクトリーの位置を参照していることです。 免責事項:まず、問題を視覚化するために、2次元平面で4分木を使用します。第二に、私はここで正しい

    0

    3答えて

    Cypherを使用してNeo4jでオクトリー構造を作成したいと考えています。各ノードおよび「手動」の関係を作成することなく、これを実装する方法について 任意のアイデア:私は、下の図のようなものを作成したいと思いますか?

    6

    1答えて

    アルゴリズムの問​​題があります。 私はボクセルオクツリーレイキャスターの実装に取り​​組んでいますが、残っているのはデータを並べ替えて八分木の葉レベルを埋めることです。データを平均してツリーの下位レベルを構築できます。 私は2D(quadtree)で最初は便宜のために考えています。私は図面の左のようにデータを注文しており、現在は右のように並べ替えることができます。例は8x8です。 しかし、私は以

    0

    1答えて

    私はOctreeデータ構造を作成しましたが、まだ完全ではありません。私はコピーコンストラクタとデストラクタに苦労しています。 ここに私のヘッダファイルです: class Octree { public: static int lastbranch; static bool utolsoelotti; struct node { int value; node *c

    1

    1答えて

    良い日、私はOctreeを実装しています。しかし、入力サイズが2より大きい場合、StackOverflowErrorを受け取っていました。なぜこのエラーが出るのかはわかりません。オクツリー最初のパラメータは寸法及び第二のパラメータはオクツリー のadd_nodesためのオクツリー public void generateList(int num) { for(int i = 0 ; i

    0

    2答えて

    N-BodyやSPHなどのパーティクルアルゴリズムに興味があります。これらのアプリケーションで重要なステップの1つは、クエリポイントが与えられたときに、半径「h」の指定された範囲内にある粒子 を見つけることです。 ここで、OctreesはN-bodyやSPHのような問題の良い空間データ構造であると聞いたことがあります。 しかし、オクトリー構成の後、「半径内の粒子の位置を特定する」ステップがどのよう

    -1

    1答えて

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