Als «kd-tree» getaggte Fragen

1
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 Grundidee, einen Strahl oder ein gerichtetes Liniensegment mit einem kd-Baum …
2
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 habe mich mit KD-Bäumen …
11 rts  quadtree  kd-tree 
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.