Steuerung

Control

Erklärung der Funktionsweise

Explanation of functionality

Der Quadtree-Algorithmus ermittelt die Anzahl von markierten (blauen) Feldern auf der Zeichenfläche. Ist diese Anzahl kleiner 1 oder beinhaltet die Fläche nur markierte Felder, so wird ausschließlich ein Wurzelknoten in einem Baum erzeugt.

Dieser Knoten ist weiß, wenn die Felder weiß sind bzw. blau, wenn alle Felder der Zeichenfläche blau sind. Ist auf der Zeichenfläche eine Anzahl von Feldern größer bzw. gleich 1 und kleiner als die Gesamtmenge alle Felder markiert, so wird die Zeichenfläche in vier gleichgroße Quadranten unterteilt.

Diese neuen Teilflächen werden unter einen Wurzelknoten sortiert angeordnet. Der Quadrant links oben wird im Baum ganz links dargestellt, der Quadrant rechts oben daneben. Es folgen die Flächen rechts unten und links unten. (Quadranten im Uhrzeigersinn, links oben beginnend)

Die neuen Quadranten werden wieder bezüglich der Anzahl der markierten Felder überprüft. Und nach obiger Regel unterteilt oder nicht.
The Quadtree Algorithm determines the number of marked (blue) fields on the drawing field. If this number is less than 1 or if the area only contains marked fields, only a root node is created in the tree.

This node is white if the fields are white or rather blue if all fields in the drawing field are blue. The drawing area is divided into four equal-sized quadrants if a number of fields greater than or equal to 1 and less than the total number of all fields are marked on the drawing area.

These new partial fields are sorted and arranged under a root node. The top left quadrant is shown on the left in the tree, the top right quadrant next to it. This is followed by the fields at the bottom right and bottom left. (Clockwise quadrant, starting at the top left)

Again the new quadrants are checked regarding to the number of marked fields. And divided or not according to the above rule.

Ausgabe des Baumes

Output of the tree