Gedrehtes Viereck unter vielen Punkten erkennen.

Übersicht BlitzMax, BlitzMax NG Allgemein

Neue Antwort erstellen

Moep

Betreff: Gedrehtes Viereck unter vielen Punkten erkennen.

BeitragSa, Apr 12, 2008 22:50
Antworten mit Zitat
Benutzer-Profile anzeigen
Ich schätze mal der Titel ist sehr Aussagekräftig.

Ich hab einige Punkte und will daraus ein gedrehtes Viereck erkennen können(muss nicht gedreht sein, je nachdem wie die Punkte stehen).

Mein Ansatz war folgender:

Ich fang bei einem Punkt an und gehe für diesen jeden weiteren durch. Wenn einer von den durchgegangen Punkten einen rechten Winkel mit dem ersten Punkt und einem weiteren Punkt bildet hab ich ja schon die ersten 3 Ecken. Klappt auch soweit ganz gut. Nur hab ich irgendwie keinen Plan wie ich den vierten Punkt bekomme.

Hoffe ich habs verständlich erklärt^^.

mfg
Hardstyle Schleichwerbung:
http://www.youtube.com/user/Hackepeter42

Achtung: Suchtgefahr!
moep123.ohost.de

mahe

BeitragSa, Apr 12, 2008 23:02
Antworten mit Zitat
Benutzer-Profile anzeigen
Wenn du bereits drei Punkte hast ist der vierte wohl nicht mehr schwer zu finden.

Winkel und Abstand von Punkt 1 zu Punkte 2 müssen genau gleich sein wie die von Punkt 3 zu Punkt 4.
Ich hoffe, ich hab das was ich mir denke verständlich ausgedrückt Wink
ʇɹǝıdɯnɹɹoʞ ɹnʇɐuƃıs - ǝpoɥʇǝɯ-ɹoɹɹıɯ ɹǝp uı ,ɹoɹɹǝ,

Moep

BeitragSo, Apr 13, 2008 14:02
Antworten mit Zitat
Benutzer-Profile anzeigen
Danke für die Hilfe..hat sich inziwschen schon erledigt^^

Vierecke werden gefunden und man kann sogar angeben wie tolerant die Suche ist.
Problem war nurn kleiner Fehler der sich mir eingeschlichen hatte.

mfg
Hardstyle Schleichwerbung:
http://www.youtube.com/user/Hackepeter42

Achtung: Suchtgefahr!
moep123.ohost.de

Neue Antwort erstellen


Übersicht BlitzMax, BlitzMax NG Allgemein

Gehe zu:

Powered by phpBB © 2001 - 2006, phpBB Group