stelzbock+2009-01-29 12:52:26--

Nein, das hab ich auch schon überlegt. Es geht eben, wie ich schon oben geschrieben habe nicht, weil die Richtung nicht einbezogen ist. Man kann also entweder einen Richtungsvektor bestimmen oder der einfachheit halber gleich mit 4 Punkten rechnen!

Sorry das ist Schmarrn, du brauchst jeweils zwei 2D-Karten, eine für die Startpunkte und eine für die Endpunkte.

Suche den nächsten Startpunkt BS zum Startpunkt AS einer Kante A und vergleiche dann die Endpunkte AE und BE.

wg Abstand=1/2( |AS-BS| + |AE-BE| ) bekommst du gleich eine Schranke für den weitere Suche. ¹

Da Start udn Endpunkte in verschiedenen Karten sind kann es keine Verwechslung geben!!!

EDIT:
(¹) außerdem wenn du |AS-BS| schon minimal gewählt hast kommen nur noch Kanten C mit
|AE-CE| <= |AE-BE| in Frage um das Ergebnis zu verbessern!