Re: [Talk-de] Clustering Markers
Am 20.07.2011 15:20, schrieb bernhard zwischenbrugger: [...] > > Folgendes würde mich interessieren: > - > > 1.) Usecases: > Was sind da typische Anwendungen? Mir ist die Wheelmap bekannt auf der > eine Lösung gesucht wird. > Gibt es da noch mehr Sites die mit solchen Problemen zu kämpfen haben? Ich bin gestern über ein Posting auf der Openlayers-Liste gestolpert, dass Cluster eines Flickr-Streams zeigt. Die Cluster werden je nach Anzahl enthaltener Objekte unterschiedlich groß dargestellt. Ich finde die Umsetzung gelungen. Der Link zum Posting: http://lists.osgeo.org/pipermail/openlayers-users/2011-July/021555.html Der Link zur Anwendung: http://crschmidt.net/flickr/geo/tokyo Auf http://opengastromap.de/ wird serverseitiges Clustering benutzt. Wobei IMHO hier die Symbolwahl nicht so optimal ist. Aber es ist auch möglich die Anzahl der Objekte ausgeben zu lassen. > > 2.) Graphik: > Wie sollen solche Clusters ausschauen. Gibt es dazu Ideen oder Beispiele? Die Cluster könnten die Größe, Farbe oder Gestalt je nach Inhalt ändern. Außerdem wäre es nett wenn die Anzahl der Objekte angezeigt werden kann. > > 3.) Programmierung und Mathematik > Bei der Wheelmap wäre wahrscheinlich ein Server basierte Lösung am besten. > Da wird das wohl irgendwie mit SQL... gelöst. > > Am Client habe ich Javascript und ein einfacher Algorithmus wäre > interessant. > Noch besser natürlich fertiger Code. > Vielleicht ist ja der Code von Openlayers inspirierend...? Viele Grüße Lars ___ Talk-de mailing list Talk-de@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-de
Re: [Talk-de] Clustering Markers
Hallo Lars, Clustering auf www.OpenGastroMap.org Entwickler ist Stephan Knauss: http://toolserver.org/~stephankn/cuisine/clustering.html Gruss, Markus ___ Talk-de mailing list Talk-de@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-de
Re: [Talk-de] Clustering Markers
Hallo Bernhard, bernhard zwischenbrugger writes: Ich habe am Samstag auf der Sotm-eu meine khtml.maplib vorgestellt. Im Anschluss an meinen Vortrag haben mich mehrere Teilnehmer gefragt wie die Lib mit Markern umgeht die an der gleichen Stelle sind. mit Clustering hatte ich mich vor etwa einem Jahr schon mal beschäftigt und zwei Demos erstellt. Da ging es vor allem um Clustering auf Serverseite um große Datenmengen zu Clustern zusammenzufassen. Wenn es nicht zu viele Daten sind kann auch auf Clientseite geclustert werden. Openlayers bietet schon seit einiger Zeit Funktionen dazu. Um einige hundert POIs auf einen einzelnen zusammenzufassen bieten sich server-basierte Lösungen an. Schau mal hier für meine Notizen und links auf source: http://wiki.openstreetmap.org/wiki/User:Stephankn/knowledgebase#grouping.2Fc lustering_PostgreSQL_query_results Viele Grüße, Stephan ___ Talk-de mailing list Talk-de@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-de
Re: [Talk-de] Clustering Markers
Hi, > 3.) Programmierung und Mathematik > Bei der Wheelmap wäre wahrscheinlich ein Server basierte Lösung am besten. > Da wird das wohl irgendwie mit SQL... gelöst. > > Am Client habe ich Javascript und ein einfacher Algorithmus wäre > interessant. > Noch besser natürlich fertiger Code. Ich hatte mal ein Ähnliches Problem ansatzweise in einem Seminar in Java gelöst. Ich hatte eine Delaunay Triangulation (implementiert in der GeoTools lib) benutzt. Hier würdest du Paarweise rekursiv dann anhand der Kanten der Triangulation zusammenfassen. DT hat gegenüber k-means u.a. den Vorteil/Nachteil, dass es unabhängig von der Form ist. Das ist nicht ganz ohne, die implementierung in Java + Geotools ist nicht trivial. Aber vielleicht ist in deiner bevorzugten Programmiersprache eine bessere Implementierung der DT. Simpler: http://www.toursprung.com/products/poiweb/ scheint "Openstreetmap Produkte" anzubieten, vielleicht haben die auch kostenlose services für OSM selber? (Nein, ich habe nichts mit der Firma zu tun und kenne die auch nicht) Jan ___ Talk-de mailing list Talk-de@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-de