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 übrig 😕

    Danke 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


Log in to reply