octree

6熱

2答えて

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

1熱

2答えて

オクツリー/クォッドツリー内の位置決めボクセルの性能

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

0熱

3答えて

Cypherを使用してNeo4jで簡単なオクトリー構造を作成する

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

6熱

1答えて

quadtree/octreeのデータを並べ替える

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

0熱

1答えて

コンストラクタとデストラクタoctreeのコピーC++

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

1熱

1答えて

Octree StackOverflowError

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

0熱

2答えて

Octreeで指定された範囲内で範囲を検索

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

-1熱

1答えて

Octreesについて

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