claudia: Punkte gruppieren

Beitrag lesen

Hallo

ich habe mehrere tausend Punkte in einer MySQL-Datenbank (Laengen- und Breitengrade), die ich auf einer Weltkarte (Google Maps) darstellen will. Dabei sollen, wenn es mehr als eine bestimmte Anzahl Punkte in einem bestimmten Umkreis gibt, diese Orte zu einem zusammengefasst werden.
Es gibt fuer Google Maps ein Javascript, das Punkte clustern kann, allerdings skaliert das nicht sehr gut wenn man viele Punkte hat, da dann das Laden der Punkte schon zu lange dauert. Ausserdem kann man dann den Text des Clusters nicht gut anpassen.
Ich wuerde daher gern das Clustern schon auf Serverseite uebernehmen, da ich dann die noetigen XML-Dateien mit den Punkt-Information einfach nachts per Cronjob erstellen kann. Als Skriptspache verwende ich PHP.
Leider habe ich im Moment keinerlei Ansatz, wie ich das anfangen soll. An sich will ich die Zentren eines Voronoi-Diagramms berechnen, weiss aber nicht, wie ich das anfangen kann oder ob es nicht eine ganz anderen Ansatz gibt.

Bin fuer jegliche Hinweise dankbar

Claudia