Schnittpunkt von zwei Routen

[birdman]

Hallo,


folgende Problemstellung:

Ich habe eine Route von A nach B, jetzt möchte ich überprüfen, ob ein
gegebener Koordinatenpunkt irgendwo in der nähe (maximal 500 Meter entfernt) dieser Route liegt.

Hat da jemand evtl. eine Idee zu die mir ein wenig auf die Sprünge helfen könnte ?

Danke

viele Grüße
Birdman

 

[DieGoldeneMitte]

Grundidee ohne jede Optimierung:

Rechne zu jedem Streckenabschnitt die Länge des Normalenvektors vom Punkt auf diese Strecke aus. Wenn der Schnittpunkt der Normale ausserhalb der Strecke liegt, dann nimm den Abstand zu dem näheren Endpunkt. Suche das Minimum für alle Streckenabschnitte und fertig.