2D-Polygon Zusammenfassung

Selbst vermeindlich einfache ``Polygone'' haben ihre Tücken.

Man muss auf Spezialfälle achten!

Wir wissen was:

• einfach - nicht einfach
• innen - außen
• überlappend - nicht überlappend
• und konvex - nicht konvex
• stern-konvex, monoton

ist, und kennen Algorithmen bzw. haben die Grundkenntnisse solche zu entwickeln, um diese Eigenschaften voneinander zu unterscheiden, die alle Spezialfälle berücksichtigen.

Zwei wesentliche Prinzipien sind:

• Scanline-Prinzip (als Translation oder Rotation)
• Beobachtung der Veränderung von lokaler Information um so globale Information zu erhalten.

Wir kommen später noch einmal auf Polygone im 3-Dimensionalen zurück.