Annahme: Polygon ist einfach.
Teste 1. Bedingung, d.h. ob kein Vorzeichenwechsel der Orientierung dreier aufeinander folgender Ecken bei einem Umlauf um das Polygon vorkommt; geht in linearer Zeit.
Aufsummieren der Winkeldifferenzen (mit Test auf nur positive Differenzen)
bei einem Umlaufs um das Polygon und abschließenden Vergleich
auf , ist möglich, aber wegen Rundungsfehlern
und ungenauer Zahlendarstellung mit Gleitkommazahlen, ist dieses
Vorgehen nicht zu empfehlen.