schnelle Lösung Umquadrat

[Markus**]

Ist auch egal, die Umquadrat-Suche dauert bei 4791 Koordinaten jetzt nur noch 0,3sek auf 'nem alten 700er Celeron.
Verfahren:

Ich stecke die Daten (x,y,id) in ein mehrdimensionales Array, sortiere das zunächst nach der Spalte mit den x-werten.
Danach prüfe ich ob abs(x[n-1] - x[n]) und (y[n-1] - y[n]) innerhalb der Quadrat-größe liegt, gebe id[n-1] und id[n] als naheliegendes Pärchen aus.

Fertig! ;) 0,3sek sind VIEEEEL angenehmer als 11,5sek!

Werde jetzt noch kurz checken wie es sich verhält, wenn ich den Pytagoras noch einbaue und ne Umkreissuche daraus mache.

Gruß, Markus