Algorithmus für Polygonvertexorder mit konstanter Normalenausrichtung gesucht!

[volkard]

Noch ne Idee.
Also Drehsinn ändern kostet einmal das ganze Array anfassen. Startpunkt ändern lostet auch so viel. Da ich nur maximal einmal über das Array laufe, dürfte es kaum schneller gehen.
Aber mir würde es bessser gefallen, wenn alle Polygone linksrum (rechtsrum) laufen würden.

Den Drehsinn könnte man ausrechnen
http://www.matheboard.de/archive/419771/thread.html
letztes Posting.
Und gegebenenfalls auf linksrum (rechtsrum) zwingen durch Umdrehen des ganzen Arrays.

Und dann muß man nur noch eine konvexe Ecke finden und das Array rotieren, daß diese Ecke an Arrayindex 1 liegt.

Das wäre dann maximal dreimal übers ganze Array laufen.