QuadTree/Einleitung: Unterschied zwischen den Versionen
Zur Navigation springen
Zur Suche springen
Justus (Diskussion | Beiträge) K Die Seite wurde neu angelegt: Ein QuadTree |
Justus (Diskussion | Beiträge) Keine Bearbeitungszusammenfassung |
||
Zeile 1: | Zeile 1: | ||
Ein QuadTree | Ein QuadTree ist eine Dateunstruktur mit der eine 2-Dimensionale Welt represäntiert werden kann. Die Welt wird dazu in vier gleich große Rechtecke eingeteilt. Damit man viele Objekte effizient organisieren kann wird nur eine bestimmte Anzahl ''n'' Objekte in einem Quad gespeichert. Falls die gespeicherte Anzahl der Objekte ''n'' übersteigt wird das betroffene Quad in vier neue Quads geteilt und die vorhandenen Objekte auf die vier neuen Quads verteilt. | ||
Im folgenden Beispiel wird angenommen, daß ''n''=<tt>5</tt> | |||
[[Bild:QuadTeilen.png]] |
Version vom 22. April 2009, 11:36 Uhr
Ein QuadTree ist eine Dateunstruktur mit der eine 2-Dimensionale Welt represäntiert werden kann. Die Welt wird dazu in vier gleich große Rechtecke eingeteilt. Damit man viele Objekte effizient organisieren kann wird nur eine bestimmte Anzahl n Objekte in einem Quad gespeichert. Falls die gespeicherte Anzahl der Objekte n übersteigt wird das betroffene Quad in vier neue Quads geteilt und die vorhandenen Objekte auf die vier neuen Quads verteilt.
Im folgenden Beispiel wird angenommen, daß n=5