Laufrichtung von Polygonen errechnen

[nudelsalat]

Das macht nichts, du setzt z für jeden Eckpunkt einfach auf 0. ( bei Dreiecken könntest du den Eckpunkten sogar beliebige und auch unterschiedliche z-Werte geben, das Vorzeichen vom z-Wert der Normale wird gleich bleiben. Nur der Betrag ändert sich. Ich weiß aber nicht ob das auch für größere bzw. konkave Polygone gilt. )

[Papa Justify]

http://users.informatik.uni-halle.de.../vorlesung.pdf

http://www.amazon.de/Algorithmische-...6578056&sr=8-1

Desweiteren: Definiere bitte "Laufrichtung"!

[Whiz-zarD]

Desweiteren: Definiere bitte "Laufrichtung"!

...

In welche Richtung die Punkte angeordnet sind. Im oder gegen den Uhrzeigersinn.

[Whiz-zarD]

Das macht nichts, du setzt z für jeden Eckpunkt einfach auf 0. ( bei Dreiecken könntest du den Eckpunkten sogar beliebige und auch unterschiedliche z-Werte geben, das Vorzeichen vom z-Wert der Normale wird gleich bleiben. Nur der Betrag ändert sich. Ich weiß aber nicht ob das auch für größere bzw. konkave Polygone gilt. )

...

Danke.
Dieser Algorithmus scheint tatsächlich zu funktionieren