Quadtree (rekursiv)
-
HalliHallo
Ich suche ein Beispielsource für ein Quadtree. hab inzwischen selbst einen erstellt, der aber nicht so effizient ist bzw möchte ich auch gern alternativen haben.
Über Google hab ich inzwischen schon sehr lange gesucht, aber die ergebnisse lassen sehr zu wünschen übrigDanke schon mal...
-
Schau Dir mal das hier an. Das ist ein tree-Container im STL-Stil; wobei jeder Knoten beliebig viele Kinder haben haben kann - also auch 4.
Gruß
Werner