Häufungspunkte finden

[Tom]

Hello,

http://de.wikipedia.org/wiki/Häufungspunkt
hat mich auf den Lösungsansatz gebracht:

"Definition: Sei a Element eines topologischen Raumes X und sei M eine Teilmenge von X. Man sagt a ist Häufungspunkt von M, wenn in jeder Umgebung von a ein Punkt von M liegt, der von a verschieden ist."

Erweitere Dein Tabellenformat um die Spalte "Umgebungs_Anzahl"
Bestimme die Größe der gewünschten Umgebung
Nimm die Koordinaten des Punktes und zähle in der DB alle Datensätze, die in dieser Umgebung liegen.

Select count() as ANZAHL
   from TABELLE
   where (X between $xs-$umgebung and $xs+$umgebung) and
         (Y between $ys-$umgebung and $ys+$umbegung);

Das Ergebnis trägst Du dann für den Satz ein.

Die Rechnung musst Du für jeden Satz durchführen. Das ergibt dann die Charts
   über Umgebungs_Anzahl. Da musst Du nur noch einen Schwellwert festlegen, ab welcher
   Umgebungs_Anzahl Du zusammfasst.

Das ist jetzt bitte nur ein Rohentwurf.
Wahrscheinlich kann man bei neueren MySQL-Versionen (oder was war im Einsatz?) auch ein Update mit Subselect machen. Dann brauchst Du kein Script drum herum zu bauen ;-)

Würde mich freuen, wenn Du die Lösung hier später veröffentlichen würdest.

Harzliche Grüße vom Berg
http://www.annerschbarrich.de

Tom