Changes

Zur formalen Definition des Linear Ring muss zunächst der Begriff der Sequenz eingeführt werden. Eine Sequenz ist eine geordnete Liste von Elementen. Im Gegensatz zu einer Menge ist die Reihenfolge der Elemente in einer Sequenz von Bedeutung. Ebenso kann in einer Sequenz ein Element mehrfach vorkommen. Eine endliche Sequenz  mit  Elementen wird durch die Elemente der Sequenz beschrieben: . Die leere Sequenz  hat keine Elemente.

Zur formalen Definition des Linear Ring muss zunächst der Begriff der Sequenz eingeführt werden. Eine Sequenz ist eine geordnete Liste von Elementen. Im Gegensatz zu einer Menge ist die Reihenfolge der Elemente in einer Sequenz von Bedeutung. Ebenso kann in einer Sequenz ein Element mehrfach vorkommen. Eine endliche Sequenz  mit  Elementen wird durch die Elemente der Sequenz beschrieben: . Die leere Sequenz  hat keine Elemente.

Eine endliche Sequenz von Punkten  ist ein Linear Ring genau dann, wenn gilt:  

Eine endliche Sequenz von Punkten  ist ein Linear Ring genau dann, wenn gilt:  

(i) Der erste und der letzte Punkt der Sequenz sind identisch:  (closeness)

(i) Der erste und der letzte Punkt der Sequenz sind identisch:  (closeness)

(ii) Mit Ausnahme des ersten und letzten Punktes sind alle Punkte verschieden, d.h.   

 

(ii) Mit Ausnahme des ersten und letzten Punktes sind alle Punkte verschieden, d.h.  

   

(iii) Zwei Kanten  und  mit  dürfen sich nur in einem Start-/ Endpunkt berühren. Weitere Schnitt- bzw. Berührungspunkte sind nicht zulässig (no self intersection).

(iii) Zwei Kanten  und  mit  dürfen sich nur in einem Start-/ Endpunkt berühren. Weitere Schnitt- bzw. Berührungspunkte sind nicht zulässig (no self intersection).