octree

8Hitze

3Antwort

kd-Baum gegen Octree für 3D-Radius Suche

Ich versuche herauszufinden, welche Struktur wäre besser für mehrere Radius-Suche von Punkten, ein kd-Baum oder ein Octree tun? Es wurde bereits in this question erwähnt, aber es gab keine Antwort. Es

search data-structures kdtree octree 2013-08-01

---

6Hitze

2Antwort

QuadTree oder Octree templatized Implementierung in C++

Ich werde eine Template-Implementierung eines KDTree schreiben, die für jetzt nur als Quadtree oder Octree für eine BarnesHut-Implementierung funktionieren sollte. Der entscheidende Punkt hier ist das

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

---

1Hitze

1Antwort

Wohin gehe ich mit meiner Bounding-Box-Funktion falsch?

Ich schreibe ein Bounding-Box-Modul für die octree-Bibliothek. Sie können meinen Zweig here finden. In der folgenden Funktion versuche ich die impliziten Begrenzungsrechtecke einer Octree explizit zu

algorithm haskell data-structures octree 2016-06-20

---

56Hitze

7Antwort

Wann binäre Raumpartitionierung, Quadtree, Octree?

Ich habe kürzlich über Binärraum Partitionierung Bäume und ihre Anwendung auf 3D-Grafik und Kollisionserkennung gelernt. Ich habe auch kurz Material über Quadtrees und Octrees gelesen. Wann würden Sie

3d tree quadtree octree space-partitioning 2008-09-19

---

6Hitze

1Antwort

Daten für Quadtree/Octree neu anordnen

Ich habe ein Algorithmusproblem! Ich arbeite an der Implementierung eines Voxel Octree-Rasters, und das einzige, was übrig bleibt, ist das Umordnen der Daten, um die Blattebene des Octrees zu füllen,

algorithm sorting order quadtree octree 2013-03-26

---

10Hitze

2Antwort

Wo kann ich Shapes in einem Octree speichern?

Ein kleiner Hintergrund zu Design-Entscheidungen bis jetzt ... Ich habe eine Octree-Struktur entwickelt, die Punkte speichern kann. Ich habe mich entschieden, die Rekursion von "Generationen" basieren

c++ data-structures spatial-index octree 2014-04-29

---

0Hitze

1Antwort

Speichern von Scheitelpunkten von Octree-Blattknoten in separaten Datenstrukturen

Ich versuche, meine eigene Octree-Klasse für räumliche Zerlegungsalgorithmen zu implementieren. Was ich tun möchte, ist, den Baum zu durchqueren und die Knoten der Blattknoten in einem Vektor zu speic

c++ tree-traversal octree 2016-04-04

---

5Hitze

1Antwort

Algorithmus für Octree für nächsten Nachbarn seach

Problemstellung: Um die nächste GRID ID jedes der Partikel mit Octree zu finden. Fig [1]: Fig [2]: Ich habe ein System von Teilchen (~ 6K, beweglich), für die ich brauche den Gitterpunkt (starr zu übe

algorithm optimization nearest-neighbor octree 2014-07-02

---