LanX-+2009-01-31 21:48:06--

Allerdings hängt das wirklich von den Daten und deren Fehlern ab... wenn hier bis zu 500m Verschiebungen zulässig sind gruselt es mir was bei Straßen gleicher Größenordnung für Fehler auftreten...

Naja, die 500 Meter, sind ja nur ein beliebiger Wert um den Wertebereich für den zweiten Algorithmus nicht zu klein werden zu lassen. Es wird ja trotzdem noch der Beste Treffer gesucht. Allerdings hast du in sofern recht, es wird, sofern mindestens einer in der Wertemenge drin ist, auf jeden Fall einer genommen.

Ich könnte jetzt den Radius so lange verkleiner bis der Ausschuss an nicht zuordbaren Kanten zu groß wird. So sind es immerhin schon 6000 von 200.000. Aber ich bin erst mal mit der Geschwindigkeit zufrieden! :)