Als «kd-tree» getaggte Fragen

Was ist die kd-Baumschnittlogik?

Ich versuche herauszufinden, wie man einen KD-Baum implementiert. Auf Seite 322 von "Echtzeit-Kollisionserkennung" von Ericson Der Textabschnitt ist unten enthalten, falls Sie ihn in der Google Buchvorschau nicht sehen können, wenn Sie auf den Link klicken Textabschnitt Relevanter Abschnitt: Die...

Volldynamischer KD-Tree vs. Quadtree?

Wenn ich an meinem Spiel arbeite, bin ich an dem Punkt angelangt, an dem ich alle Einheiten der Welt verfolgen muss, damit ich die nächsten Nachbarn für den Kampf überprüfen kann. Dies ist ein RTS-ähnliches Spiel, bei dem sich möglicherweise Tausende kleiner automatisierter Einheiten bewegen. Ich...