Karte für die Stolpersteine

Lübeck · 2014-02-13 16:14:16

HI !

ich hatte gerade Kontakt mit einer Stolperstein-Gruppe und da war es so das ich den Link auf die Karte in Verbindung mit der Overpass-Api denen gegeben hatte.

Diese Karte wurde für den "nicht-OSM'ler" für unpassend angesehen. Stimmt auch.

Da Netzwolf seine Karte nicht mehr hat die Frage - gibt es eine Alternative die nur betankt werden muss .... ?

Gruß Jan :-)

aseerel4c26 · 2014-02-13 16:20:50

Was ist mit denen unter Stolpersteine#Karten ? Ist das die "Netzwolf"-Karte? Die dort aufgeführte http://geschichtskarten.openstreetmap.de/stolpersteine/ funktioniert und scheint aktuell zu sein.

Last edited by aseerel4c26 (2014-02-13 16:22:37)

tunnelbauer · 2014-02-13 17:36:44

Lübeck wrote:

Diese Karte wurde für den "nicht-OSM'ler" für unpassend angesehen. Stimmt auch.

Geht's ein bisschen genauer?

aseerel4c26 wrote:

Ist das die "Netzwolf"-Karte?

Nein - denn nur wo "Netzwolf" draufsteht ist auch "Netzwolf" drin...

SammysHP · 2014-02-13 18:07:04

tunnelbauer wrote:

Nein - denn nur wo "Netzwolf" draufsteht ist auch "Netzwolf" drin...

OT: Danke, YMMD!

Netzwolf · 2014-02-13 18:40:27

Nahmd,

tunnelbauer wrote:

Nein - denn nur wo "Netzwolf" draufsteht ist auch "Netzwolf" drin...

.oO( wenn er sich da nicht mal irrt. )

Gruß Wolf

Theodin · 2014-02-13 18:57:56

@Netzwolf:

okilimu · 2014-02-13 20:46:55

Hallo Netzwolf,

kannst Du mal kurz sagen, warum Du die Stolperstein-Karte nicht mehr bereitstellst?

Hast Du keine Lust mehr am Thema?

Ist die Karte mit dem Programmcode übernehmbar?

viele Grüße

Dietmar aka okilimu

Netzwolf · 2014-02-13 23:33:12

Nahmd,

okilimu wrote:

kannst Du mal kurz sagen, warum Du die Stolperstein-Karte nicht mehr bereitstellst?

Die Stolpersteinkarte findet sich jetzt bei den Geschichtskarten:

- statt der Cluster-Icons benutze ich den von der Monumente-Karte bekannten Übersichts-Layer;
- der Datenfeed ist der gleiche geblieben;
- dazu gekommen ist eine Suche nach Namen und image-Anzeige im Popup;
- ansonsten: die Popups sehen grauslich aus, da werde ich noch was dran tun.

Ist die Karte mit dem Programmcode übernehmbar?

Gruß Wolf

Lübeck · 2014-03-17 15:37:49

Hallo !

viele Dank für Eure Rückmeldung.

@Netzwolf: wo Du Stolpersteine geschrieben hast ist es mir auch wieder in den Sinn gekommen. Damals gab es in der popupmarker.js für die zugehörige Karte eine Cluster-Funktion. Habe nochmal nachgesehen und meine es müßte nachfolgender Abschnitt gewesen sein:

------------------------------------------------------

	createPopup: function (marker, nopan) {
		this.destroyPopup ();
		//---------------------------------------------------------
		//	check for overlapping icons
		//---------------------------------------------------------
		var cluster = [];
		if (this.clusterSize>0) {
			var limit = this.clusterSize/Math.pow(2,this.map.zoom)*156543;
			for (var i=0; i<this.markers.length; i++) {
				var member=this.markers[i];
                        	if (Math.abs(marker.lonlat.lat-member.lonlat.lat)>limit) continue;
                        	if (Math.abs(marker.lonlat.lon-member.lonlat.lon)>limit) continue;
				cluster.push (member.data);
				if (member.data.location && this.locations[member.data.location]) {
					for (var j=0; j<this.locations[member.data.location].length; j++) {
						cluster.push (this.locations[member.data.location][j]);
					}
				}
			}
			if (this.clusterSort) cluster.sort(this.clusterSort);
		}

Leider kann ich den Code nicht ganz bildlich nachvollziehen - kannst Du mir den allg. verständlich übersetzen. War das nicht auch der Code der seiner Zeit die CSV entsprechend um die Cluster-Punkte erweitert hat - oder habe ich jetzt etwas völlig durcheinander gebracht ?

Gruß Jan :-)

Netzwolf · 2014-03-17 15:48:42

Nahmd,

Lübeck wrote:

@Netzwolf: wo Du Stolpersteine geschrieben hast ist es mir auch wieder in den Sinn gekommen. Damals gab es in der popupmarker.js für die zugehörige Karte eine Cluster-Funktion. Habe nochmal nachgesehen und meine es müßte nachfolgender Abschnitt gewesen sein:
------------------------------------------------------

	createPopup: function (marker, nopan) {
		this.destroyPopup ();
		//---------------------------------------------------------
		//	check for overlapping icons
		//---------------------------------------------------------
		var cluster = [];
		if (this.clusterSize>0) {
			var limit = this.clusterSize/Math.pow(2,this.map.zoom)*156543;
			for (var i=0; i<this.markers.length; i++) {
				var member=this.markers[i];
                        	if (Math.abs(marker.lonlat.lat-member.lonlat.lat)>limit) continue;
                        	if (Math.abs(marker.lonlat.lon-member.lonlat.lon)>limit) continue;
				cluster.push (member.data);
				if (member.data.location && this.locations[member.data.location]) {
					for (var j=0; j<this.locations[member.data.location].length; j++) {
						cluster.push (this.locations[member.data.location][j]);
					}
				}
			}
			if (this.clusterSort) cluster.sort(this.clusterSort);
		}
Leider kann ich den Code nicht ganz bildlich nachvollziehen - kannst Du mir den allg. verständlich übersetzen. War das nicht auch der Code der seiner Zeit die CSV entsprechend um die Cluster-Punkte erweitert hat - oder habe ich jetzt etwas völlig durcheinander gebracht ?

Der Code wird in Stolperstein- und Geschichtskarte verwendet. Er hat keinen Einfluss auf die Darstellung von Icons, sondern wird erst beim Erzeugen des Popups aktiviert (daher der listig gewählte Name “createPopup”): bei übereinanderliegenden Icons nimmt er die Detaildaten aller beteiligten Symbole ins Popup und nicht nur die des obersten Symbols.

Gruß Wolf

Lübeck · 2014-03-17 15:52:20

Moin!

also lag ich falsch !

aber in der Stolperstein-CSV gab es doch die Koordinaten der Cluster-Punkte - wie waren diese denn nochmal entstanden ?

Gruß Jan .-)

Netzwolf · 2014-03-17 16:35:32

Nahmd,

Lübeck wrote:

aber in der Stolperstein-CSV gab es doch die Koordinaten der Cluster-Punkte - wie waren diese denn nochmal entstanden?

Die naive Implementierung von Server-Side-Clusterung ist offensichtlich: man nehme eine Liste von Clustern, zuerst leer. Dann nimmt man nacheinander jeden POI, schaut, mit welchen bereits existierenden Clustern er überlappt, und wirft den Poi zusammen mit all diesen Clustern in einen neuen Cluster. Überlappt der POI mit keinem Cluster, so erzeugt man für ihn einen neuen. Optional kann man die POIs je Cluster mitzählen und zuletzt Cluster mit nur einem POI darin tilgen. Als Koordinaten für einen Cluster kann man den Mittelpunkt der BBOX oder den Schwerpunkt der POIs nehmen.

Der Teufel steckt im Detail:

1. ich will wissen, ob die *Symbole* zu zwei POIs *auf der Karte* überlappen. Dazu muss ich die verwendete Projektion und die Zoomstufe kennen, und (naiv betrachtet) die geographischen Koordinaten meiner POIs auf Pixel-Koordinaten umrechen.

2. die naive Implementierung braucht Zeit O(#Cluster * #POI). Mit O(#POI²) abgeschätzt, gäbe das bei der Geschichtskarte in der Größenordung von 100 Milliarden Operationen, bei 1µs je Vergleichsschritt also um 1 Tag Rechenzeit. Bei signifikanten Datenmengen braucht es offensichtlich einen listigeren Algorithmus.

Kluge Leute haben dazu kluge Sachen geschrieben.

Gruß Wolf

Last edited by Netzwolf (2014-03-17 16:38:02)

Lübeck · 2014-03-17 16:58:59

hi !

klingt alles ziehmlich schwer und verstanden habe ich noch nichts.

Vielleicht denke ich mir selber was aus - nimm den ersten Punkt und suche was im Umkreis liegt -> 1 Cluster. Dann kommt der nächte und sammle ein.....

Was nichts im Umkreis findet bleibt ein single - nicht zu jedem Topf findet sich ein Deckel !.-)

Wir mir wohl etwas weiterhelfen.

Vielleicht ist das fast dasselbe - vermutlich nur nicht so intelligent !

Gruß Jan :-)

Announcement

#1 2014-02-13 16:14:16

Karte für die Stolpersteine

#2 2014-02-13 16:20:50

Re: Karte für die Stolpersteine

#3 2014-02-13 17:36:44

Re: Karte für die Stolpersteine

#4 2014-02-13 18:07:04

Re: Karte für die Stolpersteine

#5 2014-02-13 18:40:27

Re: Karte für die Stolpersteine

#6 2014-02-13 18:57:56

Re: Karte für die Stolpersteine

#7 2014-02-13 20:46:55

Re: Karte für die Stolpersteine

#8 2014-02-13 23:33:12

Re: Karte für die Stolpersteine

#9 2014-03-17 15:37:49

Re: Karte für die Stolpersteine

#10 2014-03-17 15:48:42

Re: Karte für die Stolpersteine

#11 2014-03-17 15:52:20

Re: Karte für die Stolpersteine

#12 2014-03-17 16:35:32

Re: Karte für die Stolpersteine

#13 2014-03-17 16:58:59

Re: Karte für die Stolpersteine

Board footer