Ich wollte das Problem lösen, für einen vorgefertigten Track alle benötigten Tiles von einem Kartenserver zu ziehen, so daß danach eine offline-Navigation möglich wird.

Die Aufgabe ist zunächst sehr schnell und prägnant zu formulieren: identifiziere alle Tiles für definierte Zoomstufen, durch die ein beliebiger Track verläuft.

Nach der Identifikation können diese Tiles dann von einem Map-Server heruntergeladen werden, um zum Beispiel beim Wandern eine elektronische Karte dabei zu haben.

Als Erweiterung dieser Aufgabenstellung kommt noch hinzu, nicht nur die Tiles zu identifizieren, durch die der Track verläuft, sondern auch links und rechts die n angrenzenden, so daß man auch Informationen über Gegenden erlangen kann, die ein wenig abseits des Weges liegen.

Für die Implementierung der Lösung dieser Aufgabe nutzte ich den guten alten Bresenham-Algorithmus mit einer Erweiterung für beliebige Linienbreiten. Das Ergebnis davon ist in den folgenden Abbildungen für den gleichen Track auf drei unterschiedlichen Zoomstufen dargestellt - die Tiles, die als zum Track gehörig identifiziert wurden, sind dunkel hervorgehoben:

Screenshots

Screenshots

Zoomlevel 10

Zoomlevel 11

Zoomlevel 12

Artikel, die hierher verlinken