quadtree

-1熱

1答えて

Pythonでの効率的なクアッドツリーの実装

私は現在、私はいくつかのコードを記述して、2D空間内の非ポイントパーティクル間の衝突を検出しようとしています。私の目標は、私が知っている時間ステップごとに少なくとも数回、数千個の粒子の衝突を検出しようとすることです。私は大幅に私が作る必要がある数のペアごとのチェックを減らすためにquadtreeを実装するblog postに従ってきました。だからここで私は、私が問題に実行していると考えていることは

python pointers optimization quadtree 2016-03-21

---

1熱

2答えて

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

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

c++ performance algorithm quadtree octree 2012-04-10

---

1熱

1答えて

クアッドツリーと等価部分に分割する

クォードツリーを横断したい場合、次元は2^nでなければならないのですか？ もしそうでなければ、それを等しい下位府下に分けることができないのですが？たとえば、データを含む5x6テーブル。

c quadtree 2012-04-12

---

6熱

1答えて

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

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

algorithm sorting order quadtree octree 2013-03-26

---

1熱

1答えて

Python QuadTree

私はQuadTreeに2つのオブジェクトを追加しますが、オブジェクトのリスト全体を見ると、私は1つのオブジェクトしか見つけることができません。なぜこれがあり、それを修正するために何ができますか？ from pygame import draw class QuadTree(object): def __init__(self, box, current_level, max_leve

python pygame quadtree 2012-04-22

---

1熱

2答えて

quadtreeベースのLODテレインの例をお探しですか

私はGoogleとアマゾンを検索していますが、quadtreeベースのLODテレインではまともなソースを見つけることができませんでした。ちょうどラフな概念を説明した人もいますが、これは私が必要としていることをすでに知っているものです。

c++ opengl terrain quadtree 2012-04-27

---

7熱

1答えて

D3での最近隣の検索

2次元k-d treeをJavascript（check it out on GitHub）で実装しました。これをD3と並んで最近傍検索に使用しています。 私はD3にa quadtree implementationがあることを知りましたが、APIのドキュメントが疎であり、Googleの検索が実りありでないことも発見しました。可能であれば、私自身の革新的な車輪よりもむしろ旅行に便利な図書館を使用し

javascript d3.js nearest-neighbor quadtree 2012-09-25

---

0熱

1答えて

C++のテンプレート反復子、逆参照、およびtypedef

私が作業しているプログラムから奇妙な結果が得られています。エラーの原因や原因を特定できません。テンプレート化されたイテレータを使用するテンプレート付きquadtreeクラスを作成しています。私の関数は正しく動作しているように見えますが、見つかった値は返されません。 これが私の基本的な四分木クラスは次のとおりです。 template <class number_type, class label_t

c++ recursion iterator dereference quadtree 2016-04-15

---

19熱

1答えて

quadtreeとkd-treeの違い

quadtreeとkd-treeの主な違いは何ですか？私は彼らが多くの次元でポイントを分割することを理解していますが、私はなぜそれを使用するのか理解していません。 与えられた領域にいくつの点（2D点）があるのか​​を数えることができる構造が必要です。 基本的に、私はポイントのクラスタを検出しようとしています。

computational-geometry kdtree quadtree 2012-11-21

---

6熱

2答えて

QuadTreeまたはOctree C言語でのテンプレート化された実装

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

c++ template-meta-programming quadtree kdtree octree 2012-05-15

---