Zitat:
cross product = ((xi - xi-1),(yi - yi-1)) x ((xi+1 - xi),(yi+1 - yi)
= (xi - xi-1) * (yi+1 - yi) - (yi - yi-1) * (xi+1 - xi)
A positive cross product means we have a counterclockwise polygon.
Ist das jetzt nicht Dein Ansatz?
Achtung: Bin kein Informatiker sondern komme vom Bau.