QuadTree: Unterschied zwischen den Versionen

@@ Zeile 1: / Zeile 1: @@
 {{:QuadTree/Einleitung}}
+Es kann durchaus sinnvoll sein, zu leere Quads wieder zu einem zusammenzufügen. Auch sollte man sich Gedanken machen, nach welchen Kriterium man Objekte in der Welt speichert. Da gibt es typischerweise drei Möglichkeiten:
+; Rein positionsbasiert
+: Da man die Positions und Größe jedes Quads kennt kann man relativ leicht prüfen, in welchen Quad ein Objekt liegt.
+; Position und Objektgröße
+: Man schiebt das Objekt in dem Baum so lange nach oben, bis es von den Ausmaßen vollständig in ein Quad passt.
+; Position und Objektgröße nur in Blättern
+: Man hat eine [[Referenz]] auf ein Objekt in allen Quads, die von einem Objekt berührt werden.

Anonym