prev up inhalt next


3.1 Koordinatensysteme

Meistens: Angabe eines Punktes durch kartesische Koordinaten x,y .
Eine Folge von Punkten kann

Absolut bedeutet: Jeder Punkt der Folge wird durch seine kartesischen Koordinaten beschrieben.
Relativ bedeutet: Jeder Punkt der Folge wird unter Verwendung der Windrose relativ zum Vorgänger der Folge beschrieben, entweder mit absoluten Richtungscodes oder mit relativen Richtungscodes.


Beispiel: Gegeben sei folgende Figur:


Absoluter Richtungscode ergibt für die Figur die Folge 0,2,1,2,2,0, - 2, - 2, - 1, - 2 .
Relativer Richtungscode legt nach jedem Schritt die momentane Richtung als ``0'' fest. Es ergibt sich für Bild 2 die Folge 0,2, - 1,1,0, - 2, - 2,0,1, - 1 .
Zur Platzeinsparung werden die ``wahrscheinlicheren'' Richtungsänderungen mit weniger Bits codiert:

Richtung Code Länge
0 00 2
1 10 2
-1 01 2
2 1100 4
-2 1101 4
3 111000 6
-3 111001 6
-4 111011 6

Für Bild 2 entstehen statt (10 × 3) = 30 Bits nur noch 26 Bits.


prev up inhalt next