nicht angemeldet
Hallo Frank
ich bin mir nicht sicher ob ich das richtig verstande habe, aber meines Erachtens berechnet dieser Algorithmus auch nur ein Voronoi-Diagramm, wofuer die Zentren schon vorgegeben sein muessen. Ich will aber gerade die Zentren berechnen.
Beispiel:
Angenommen Frankfurt waere eine kreisrunde Stadt und alle Punkte, die in Frankfurt liegen, waeren gleich verteilt. In dem Fall muesste die Stadtmitte von Frankfurt als Ergebnis rauskommen, selbst wenn dort gar kein Punkt ist.
Dann gibt es auch noch eine Ansammlung von Punkten in Offenbach. Bei einem grossen Clusterradius werden diese dafuer sorgen, dass sich der Clusterpunkt fuer Frankfurt etwas in Richtung Offenbach verschiebt, bei einem geringen Clusterradius gibt es zwei Clusterpunkte, einen fuer Frankfurt und einen fuer Offenbach.
Leider faellt es mir schwer, das algorithmisch genauer zu formulieren...
Herzlichen Dank fuer jeden Tip
Claudia