next up previous contents
Nächste Seite: Konvexität-und-Einfachheit-Test Aufwärts: Darstellung von Polygonen Vorherige Seite: Konvexität-Test   Inhalt

Innen-Außen-Korrektheit

Dass man einen beliebigen Strahl ausgehend vom zu untersuchenden Punkt $Q$ wählen kann, um Innen und Außen zu unterscheiden, sieht man wie folgt mit einem polaren Scanline-Argument ein:

polinout

Also ist die Summe der geschnittenen Kanten modulo 2 für jeden Strahl ausgehend von $Q$ gleich!

Berücksichtigt man weiterhin die Orientierung der Kanten, so zeigt man leicht, dass die Windungszahl bei einem Umlauf konstant bleibt.



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