Ergeben Punkte ein sich nicht selbst schneidendes Polygon?

[stoermi]

Hallo!

Ich frage über ein Formular 4 bzw 6 Punkte mit x- und y-Koordiante ab.
Wie kann ich jetzt am einfachsten bzw schnellsten, prüfen, ob die Punkte nach einander ein Polygon ergeben, welches sich nicht schneidet, also praktisch ein Viereck, Fünfeck, etc.
Sozusagen soll gepfüft werden, ob die Punkte im Uhrzeigersinn eingegeben wurden...

Habt ihr einen Vorschlag?

[gmarts]

Du erstellst aus Punkt1/Punkt2 und aus punkt2/punkt3 eine Geradengleichung, berechnest den Schnittpunkt. Ist dieser mit Punkt1-3 identisch, dann ist alles gut.
Das machst du jetzt für alle Punkte.

[stoermi]

Zitat:

Zitat von gmarts

Du erstellst aus Punkt1/Punkt2 und aus punkt2/punkt3 eine Geradengleichung, berechnest den Schnittpunkt. Ist dieser mit Punkt1-3 identisch, dann ist alles gut.
Das machst du jetzt für alle Punkte.

Ja, das Problem ist, das wenn ich 6 Punkte hab, kann ja auch die Gerade 45 die Gerade 12 schneiden. Aber so muss ich halt alle durch probieren.

[gmarts]

Stimmt....da hast du recht. Das kann bei einem Polygon mit 100 Ecken schon etwas länger dauern. ;)

Bestimmt gibt es eine elegantere Möglichkeit. Linien via Turtlegraphik zeichnen und via Farbwert gucken ob Turtlelein eine andere Linie überquert. (Ja ja, ich weiß..eine ganz fürchterliche Methode.)

[gmarts]

So, nochmal nachgestöbert.
Da findest du auf jeden Fall die richtigen Begriffe, nach denen du suchen musst.
Viel Spass!