Als «quadtree» getaggte Fragen

1
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 nicht zu viel …
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 
3
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 speichern soll. Wenn Sie mit …
9 quadtree 
2
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 einige Methoden ausprobiert, um …
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.