Als «quadtree» getaggte Fragen

17
Entmystifizierung der Detailgenauigkeit

Erst kürzlich haben wir versucht, ein detailliertes System in Unity zu implementieren. Ich werde vier Netzebenen erzeugen, jede mit einer Höhenkarte, aber ich denke, das ist im Moment nicht so wichtig. Nachdem ich mich mit dieser Technik befasst habe, habe ich viele Fragen. Ich hoffe, dass dies...

11
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...

9
QuadTree: Nur Punkte oder Regionen speichern?

Ich entwickle einen Quadtree, um sich bewegende Objekte für die Kollisionserkennung zu verfolgen. Jedes Objekt hat eine begrenzende Form, sagen wir, es sind alle Kreise. (Es ist ein 2D-Top-Down-Spiel) Ich bin mir nicht sicher, ob ich nur die Position jedes Objekts oder die gesamte Begrenzungsform...

7
Quad Tree mit vielen beweglichen Objekten

Ich habe eine Quad Tree-Implementierung, die für das, was ich versuche, sehr nützlich ist. Mein Problem ist, dass das Update für den Quad-Baum sehr lange dauert, wenn mein Ansichtsfenster viele Objekte enthält. Es ist bekannt, dass Quad Trees für nicht statische Objekte langsam sind. Ich habe...