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:
28.01.2023
Ich bin durch Stöbern in meiner sozialen Blase auf ein altes Verfahren aufmerksam geworden, das ich dennoch bisher nicht kannte (sollte mein alter Bildverarbeitungs-Professor sich jetzt zornroten Kopfes fragen, wieso er damals dann überhaupt vor uns gestanden hat, bitte ich inständig um Vergebung für meine Unaufmerksamkeit!)
Fährnisse des Buildprozesses unter Windows
17.07.2019
Nachdem ich begonnen hatte, mich mit der Beschleunigung der Berechnung des Mandelbrot-Fraktals unter Zuhilfenahme der Shadereinheiten in Graphikkarten zu beschäftigen und erste Erfolge feiern konnte, wollte ich das mal auf einer richtigen Graphikkarte ausprobieren...
Weiterlesen...Android Basteln C und C++ Chaos Datenbanken Docker dWb+ ESP Wifi Garten Geo Git(lab|hub) Go GUI Gui Hardware Java Jupyter Komponenten Links Linux Markdown Markup Music Numerik PKI-X.509-CA Python QBrowser Rants Raspi Revisited Security Software-Test sQLshell TeleGrafana Verschiedenes Video Virtualisierung Windows Upcoming...
Ich bin heute nochmal inspiriert worden, weiter über die Trojan Source Vulnerability nachzudenken. Meiner Meinung nach bestehen hier noch Probleme - speziell bei Nutzereingaben oder Daten, die über externe Schnittstellen ampfangen werden.
Weiterlesen...Ich habe die auf OpenStreetMap basierende OpenSource Navigationslösung Graphhopper in einen Docker-Container gepackt und als neuestes Mitglied in meinem Docker-Zoo willkommen geheißen.
Weiterlesen...Ich habe neulich über eine Möglichkeit berichtet, SQLite mittels der sQLshell und Beanshell-Skripten um SQL-Funktionen zu erweitern. In diesem Artikel versprach ich auch, über eine solche Möglichkeit für Aggregatfunktionen zu berichten.
Weiterlesen...Manche nennen es Blog, manche Web-Seite - ich schreibe hier hin und wieder über meine Erlebnisse, Rückschläge und Erleuchtungen bei meinen Hobbies.
Wer daran teilhaben und eventuell sogar davon profitieren möchte, muß damit leben, daß ich hin und wieder kleine Ausflüge in Bereiche mache, die nichts mit IT, Administration oder Softwareentwicklung zu tun haben.
Ich wünsche allen Lesern viel Spaß und hin und wieder einen kleinen AHA!-Effekt...
PS: Meine öffentlichen GitHub-Repositories findet man hier - meine öffentlichen GitLab-Repositories finden sich dagegen hier.