next up previous contents
Nächste Seite: Orientierung Aufwärts: Darstellung von Polygonen Vorherige Seite: Klassifizierung von Polygonen   Inhalt

Einfachheit

einfach--nicht einfach:
Polygon ist einfach, wenn zwei Kanten höchstens eine Ecke gemeinsam haben und keine zwei Ecken identisch sind; sonst nicht einfach. Insbesondere heißt dies, dass sich zwei Kanten nicht schneiden.

Test auf Einfachheit folgt, sobald noch einige ``Details'' geklärt sind.

Überlappend? Einschlüsse? Dazu müssen wir erst wissen, was Innen und Außen ist.

Vereinbarung: wenn nicht anders vermerkt, sind im Folgenden zwei aufeinander folgende Ecken stets verschieden.



© 2004/2005, A. Formella & D. Fellner, Universität Braunschweig