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
[Talk-de] Clustering Markers
Hallo ihr lieben 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. Bisher wird das einfach ignoriert und die Marker werden übereinander gestapelt. Ein Beispiel mit Markern die sich gegenseitig verdecken gibt es z.B. bei der http://wheelmap.org/ --- Bisher habe ich mir zu diesem Thema noch keine Gedanken gemacht. Da ich aber gerade ein Google Summer of Code zum Thema Marker betreue, würde ich das jetzt aber gerne angehen (lassen). Bisher habe ich jetzt bei Google http://code.google.com/intl/de-DE/apis/maps/articles/toomanymarkers.html und in der Wikipedia http://en.wikipedia.org/wiki/K-means_clustering Informationen gefunden. Noch bin ich da aber alles andere als ein Experte und da bietet es sich natürlich an mal in der Mailingliste zu fragen. 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? 2.) Graphik: Wie sollen solche Clusters ausschauen. Gibt es dazu Ideen oder Beispiele? 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. -- Zur khtml.maplib allgemein: Sotm-EU Presentation: http://khtml.org/sotm/ khtml.maplib vs. google maps (mit vector graphik) http://www.khtml.org/osm/v0.98.1/examples/base/speed.html khtml.maplib vs. google maps vs. bing maps http://www.khtml.org/osm/v0.98.1/examples/base/eins.html github (wieder up to date): https://github.com/robotnic/khtml.maplib mailinglist: khtml.map...@freelists.org liebe Grüße Bernhard ___ Talk-de mailing list Talk-de@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-de
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
