Benutzer-Werkzeuge
Seitenleiste
pruefen
In pruefen wird ein vorgeschlagener Knoten darauf geprüft, ob er in die Knotenliste übernommen werden soll oder verworfen soll. Dabei gilt folgendes:
1.Fall
Wenn der Vorschlag einen Mindestabstand zu einem bereits bestehenden Knoten unterschreitet, wird der Vorschlag verworfen und es wird eine Verbindung zwischen dem Knoten, von dem aus vorgeschlagne wurde, zu dem Knoten, der den Mindestabstand unterschreitet.
Wird zu ⇒ 
2.Fall
Wenn der Weg zu dem vorgeschlagenen Knoten eine bereits bestehende Kante schneidet, wird der Weg nur bis zum Schnittpunkt mit der Kante gezogen. Dabei wird auch die geschnittene Kante durch zwei kleinere Kanten ersetzt.
Wird zu ⇒ 
3.Fall
Wenn ansonsten der Weg zu dem vorgeschlagenen Knoten, wenn man ihn ein kleines Stück verlängern würde, eine bereits bestehende Kante schneiden würde, so wird der Weg verlängert. Der Fall ist Programmiertechnisch in einem Schritt mit dem 2.Fall durchführbar.
Wird zu ⇒ 
Seiten-Werkzeuge
