Nächste Seite: Klassifizierung von Polygonen
Aufwärts: Darstellung von Polygonen
Vorherige Seite: Darstellung von Polygonen
  Inhalt
- zyklisch geordnete Liste von Punkten
d.h. jeder der Punkte hat genau einen Vorfahren und genau einen Nachfolger
- Länge mindestens 3 (oder?)
- Punkte werden mit Geradensegmenten verbunden
Problem: Was passiert, wenn zwei aufeinander folgende
Punkte identisch sind?
Bezeichnen:
- Punkte der Liste als Ecken
(obwohl u.U. gar keine ``Ecke'' zu sehen)
- Verbindungssegmente als Kanten
- identische Ecken, die adjazent zueinander sind, als
Mehrfachecken
Zeichnen ein Polygon durch Zeichnen der Kanten.
© 2004/2005, A. Formella & D. Fellner, Universität Braunschweig