← Blog

Höhenlinien alle 10 m, fett alle 50Schummerung: Horns Steigung, doppelt steilDas Gelände ist erfunden
Schummerung nach dem Horn-Verfahren und Höhenlinien mit Marching Squares, berechnet auf einem ausgedachten Gelände nach denselben Regeln wie in walker: Licht aus Nordwesten, Steigungen doppelt so steil gezeichnet, alle 10 m eine Linie und alle 50 m eine fette.
Unter der Haube

Höhenlinien und Schummerung für eine Offline-Karte

Wie walker aus offenen Lidar-Geländedaten Schummerung und Höhenlinien für seine Offline-Karte berechnet: Horn-Verfahren, Marching Squares, Douglas-Peucker und MVT.

, aktualisiert am · Malik · 19 Min. Lesezeit

Warum eine Wanderkarte das Gelände braucht

Eine Karte, die nur auf OpenStreetMap beruht, zeigt jeden Weg, aber nicht den Berg, auf den er hinaufführt. Beim Wandern fehlt damit die Hälfte: Du willst das Tal sehen, durch das du aufsteigst, und wie steil das nächste Stück wird.

walker, die App für Spaziergänge, Wanderungen und Radtouren, die ich für Android entwickle, ist in Rust geschrieben, und ihre Karte entsteht aus OpenStreetMap. Die Geländedaten hatte sie schon, bevor sie ein Relief zeigen konnte: Zu jeder Kartenregion lädt sie neben der Karte auch das Gelände herunter, damit ein bereinigter Track seine Höhen vom Boden bekommt und nicht aus dem, was das GPS geschätzt hat (warum das für die Höhenmeter wichtig ist). In diesem Beitrag geht es darum, wofür ich diese Höhen noch nutze: für eine Ebene Topo mit Schummerung und Höhenlinien. Wie die Ebene unterwegs aussieht, steht in Offline-Karten zum Wandern.

Warum wir selbst rechnen

Naheliegend wäre es, fertige Kacheln mit Schummerung und Höhenlinien herunterzuladen. Doch die Kachelserver hinter den Kartenstilen von OpenStreetMap (Carto, CyclOSM, OpenTopoMap und Tracestrack) verbieten alle, Kacheln massenhaft oder für die Offline-Nutzung herunterzuladen. Und bei walker gilt: Unterwegs wird nichts gestreamt. Jede Ebene ist ein Download, den du selbst startest, und jeder Download wird protokolliert.

Also berechnet walker das Relief selbst, aus offenen Geländedaten, und die Arbeit ist dabei zweimal umgezogen. Die erste Version berechnete das Relief einer ganzen Region auf dem Handy, sobald ihr Gelände angekommen war. Das funktionierte, war aber langsam und kam nur mit der gröberen der beiden Zoomstufen des Geländes aus: Die feine hätte auf einem Handy etwa eine halbe Stunde pro Region gebraucht. Danach erledigte ein Werkzeug von mir namens quarry die Arbeit einmal auf einem Server für alle, und walker lud Schummerung und Höhenlinien neben dem Gelände aus seinem eigenen Kartenspiegel, in Blöcken von etwa 25 × 39 km.

Das kostete Platz. Auf einem alpinen Block bei Innsbruck ist das Gelände 39,2 MB groß, seine Schummerung 8,7 MB und seine Höhenlinien 6,0 MB. Die beiden Ebenen, die aus dem Gelände entstehen, machten also 27 % des Downloads aus, auf Blöcken im Flachland etwa ein Fünftel. Das Gelände liegt ohnehin auf dem Handy. Deshalb berechnet walker jetzt jede Reliefkachel daraus in dem Moment, in dem die Karte sie zeichnet, und lädt nur noch das Gelände. Berechnet wird nur, was du dir ansiehst. Der Code ist derselbe Rust-Code wie auf dem Server, und unterwegs ist das Relief überall da, wo das Gelände ist, mit oder ohne Empfang.

Woher die Höhen kommen

Das Gelände stammt von Mapterhorn, einem offenen Projekt, das nationale und regionale Höhenmodelle zu einem Kachelsatz zusammenführt. Seine Kacheln sind Terrarium-kodierte WebP-Bilder, 512 px breit, gebündelt in PMTiles-Archiven: eine Datei planet.pmtiles für die Zoomstufen 0 bis 12 und regionale Dateien für die Zoomstufen 13 bis 17.

Terrarium verteilt eine Höhe auf die drei Farbkanäle eines Pixels. Nach der Dokumentation von Tilezen ist die Höhe in Metern

h=256 red+green+blue256−32768h = 256\,\text{red} + \text{green} + \frac{\text{blue}}{256} - 32768
(1)

wobei red, green und blue der rote, grüne und blaue Kanal des Pixels sind, jeweils eine ganze Zahl von 0 bis 255. Rot und Grün tragen also ganze Meter, Blau Schritte von 1/256 m, und die Skala beginnt bei −32.768 m. Das passt exakt in eine 32-Bit-Gleitkommazahl, also dekodiert walker die Höhen in dieses Format.

Für jeden Block nimmt quarry Zoomstufe 12 aus der Planet-Datei (etwa 12 m pro Pixel bei 51° nördlicher Breite) und Zoomstufe 14 (etwa 3 m), wo ein feineres Modell den Boden abdeckt. PMTiles ist ein Archiv in einer einzigen Datei, das sich stückweise über HTTP-Range-Requests lesen lässt. Er holt nur die Kacheln des Blocks und nie den ganzen Planeten. In Deutschland stammen die Höhen jedes Bundeslands aus dessen Lidar-Geländemodell DGM1, das den Boden ohne Bäume und Gebäude abbildet. Die Höhenlinien folgen dort also dem Hang, auf dem du gehst. Wo es kein offenes nationales Modell gibt, nimmt Mapterhorn Copernicus GLO-30, ein Oberflächenmodell, das Baumkronen und Dächern folgt. Dort laufen die Höhenlinien im Wald über die Baumkronen, und walkers Quellenangaben nennen Copernicus als Quelle. In Deutschland stellt sich die Frage nicht: Für alle sechzehn Länder gibt es Lidar-Daten.

Wie groß ein Pixel ist

Alles Weitere misst Steigungen und Längen und braucht dafür die Breite eines Pixels auf dem Boden. Auf einer Web-Mercator-Kachel hängt sie vom Breitengrad ab. Den Breitengrad φ\varphi der Kachelzeile yy bei Zoomstufe zz gibt das OpenStreetMap-Wiki so an (die Welt ist dabei 2z2^z Kacheln breit, und die Zeilen zählen von Norden her):

φ=arctan⁡ ⁣(sinh⁡ ⁣(π(1−2y2z)))\varphi = \arctan\!\left(\sinh\!\left(\pi\left(1 - \frac{2y}{2^z}\right)\right)\right)
(2)

Die Mercator-Projektion streckt die Karte dort um den Faktor 1/cos⁡φ1/\cos\varphi, also ist ein Pixel

Δ=2πRcos⁡φw⋅2z\Delta = \frac{2\pi R \cos\varphi}{w \cdot 2^z}
(3)

Meter breit auf dem Boden, wobei RR der Äquatorradius der Erde ist und w=512w = 512 die Breite der Kachel in Pixeln. Bei Zoomstufe 12 und 51° nördlicher Breite sind das 12,03 m, bei Zoomstufe 14 sind es 3,01 m. Innerhalb einer Kachel ändert sich der Breitengrad zu wenig, um ins Gewicht zu fallen, deshalb rechnet walker ihn einmal pro Kachel aus.

85°79°67°41°0°Zoomstufe 3, Nordhälfte0°40°80°102019,11 m bei 0°12,03 m bei 51°Pixelbreite bei Zoomstufe 12
Abbildung 1. Links: die nördlichen Kachelzeilen der Zoomstufe 3, auf der Karte gleich hoch, mit dem Breitengrad jeder Zeilenkante nach der Formel oben; jeder orange Balken ist so lang, wie die Zeile auf dem Boden breit ist, also cos⁡φ\cos\varphi davon. Rechts: die Breite Δ\Delta eines Pixels bei Zoomstufe 12 über dem Breitengrad.

Für Topo rechnet walker das Gelände nicht auf ein anderes Raster um: Jedes Pixel des WebP ist eine Höhe, ein Pixel Schummerung und ein Gitterpunkt für die Höhenlinien.

Schummerung nach dem Horn-Verfahren

Eine Schummerung beleuchtet das Gelände, als stünde die Sonne tief im Nordwesten. Hänge, die dem Licht zugewandt sind, werden hell, abgewandte dunkel. walker nimmt die übliche Beleuchtung für Schummerungen: Licht aus der Richtung 315°, 45° über dem Horizont. Das ist auch die Voreinstellung von ArcGIS.

Die Steigung an jedem Pixel ergibt sich aus seinen acht Nachbarn, mit dem 3×3-Kern, der als Horn-Verfahren bekannt ist, nach Berthold Horns Hill shading and the reflectance map (Proceedings of the IEEE, 1981). Der Kern nimmt die Höhen der drei Pixel im Osten minus die der drei im Westen, die mittlere Zeile doppelt gewichtet, und teilt durch 8Δ8\Delta: Die Gewichte ergeben zusammen vier, und Ost und West liegen zwei Pixelbreiten auseinander. Dann dasselbe von Norden nach Süden. Das ergibt zwei Steigungen, pp nach Osten und qq nach Norden, beide in Metern pro Meter. Warum Horns Kern? Zevenbergen und Thorne (1987) nehmen für die Steigung nur die vier direkten Nachbarn. Horns Kern zählt die Diagonalen mit und glättet so einzelne verrauschte Pixel, und ArcGIS verwendet ihn für seine Schummerung. Am Rand einer Kachel, wo die Nachbarn einer Seite fehlen, weicht walker auf eine einseitige Differenz aus.

Maßstabsgetreu ist ein Hügel auf einer 512-px-Kachel im Flachland kaum zu sehen. walker zeichnet deshalb jede Steigung doppelt so steil, wie sie ist, mit einer Überhöhung von k=2k = 2: Eine Steigung von 10 % wird wie 20 % schattiert.

Aus den beiden Steigungen folgt die Flächennormale, also der Pfeil, der senkrecht aus dem Boden ragt. Auch die Richtung des Lichts ist ein Einheitsvektor. Er zeigt zu gleichen Teilen nach Westen und nach Norden und dazu nach oben. Wie hell das Pixel ist, hängt vom Kosinus des Winkels zwischen beiden ab:

L=max⁡(0, n⋅l)=max⁡ ⁣(0, 22+p2−q21+p2+q2)L = \max(0,\ \mathbf{n} \cdot \mathbf{l}) = \max\!\left(0,\ \frac{\tfrac{\sqrt2}{2} + \tfrac{p}{2} - \tfrac{q}{2}}{\sqrt{1 + p^2 + q^2}}\right)
(4)

Dabei ist n\mathbf{n} die Normale, l\mathbf{l} der Vektor zum Licht, und pp und qq sind die beiden Steigungen, mit der Überhöhung darin. LL reicht von 0 (abgewandt oder im Eigenschatten) bis 1 (dem Licht genau zugewandt). Flaches Gelände bekommt den Sinus der Lichthöhe, etwa 0,707.

p: steigt ostwärts−10+1−20+2−10+1q: steigt nordwärts+1+2+1000−1−2−1Norden oben; das mittlerePixel hat kein GewichtLicht0,920,39eben 0,71
Abbildung 2. Links: Horns Gewichte für pp und qq, vor der Division durch 8Δ8\Delta. Rechts: eine ausgedachte achtseitige Pyramide von oben, deren Flächen um 20 % steigen, gezeichnet als 40 % (k=2k = 2) und schattiert mit LL bei Licht aus 315° in 45° Höhe: Je kräftiger das Orange, desto mehr Licht. Die Fläche zum Licht hin ist am hellsten, die abgewandte am dunkelsten, und ebener Boden bekommt 0,71.

Eine Schummerung liegt über der Karte, und die Karte muss darunter lesbar bleiben. walker speichert LL für jedes Pixel als ein Grau-Byte, und eine Tabelle mit jedem Grauwert macht daraus beim Berechnen der Kachel eine Farbe. Fast flaches Gelände bleibt durchsichtig, damit die Karte dort unverändert durchscheint. Dunklere Grautöne werden zu Schwarz, das zum tiefsten Schatten hin deckender wird, hellere zu Weiß, was nur im dunklen Design zählt. Die Kacheln von quarry waren anfangs PNGs mit einer kleinen, festen Palette, weil die Zahl der Töne ihre Größe bestimmte, und zwischen den Tönen zeigten sich Stufen. Auf dem Handy wird eine Kachel nie gespeichert, deshalb verläuft die Schattierung stufenlos von hell nach dunkel.

In Zoomstufe 14 und 12 wird das Gelände aus seinen eigenen Höhen schattiert, und die Schummerung reicht bis Zoomstufe 10 hinunter. So bleibt das Relief sichtbar, wenn du herauszoomst, um ein ganzes Tal zu überblicken. Für jede andere Zoomstufe werden je 2×2 Höhen der nächstfeineren Stufe gemittelt und daraus schattiert. Ihre Pixel sind doppelt so breit, also bleiben die Steigungen in Metern pro Meter. Zoomstufe 13 mittelt vier Kacheln der Zoomstufe 14, und nur dort, wo das feine Gelände alle vier abdeckt; sonst zeichnet die Karte die Kachel der Zoomstufe 12 vergrößert. Zoomstufe 11 mittelt vier Kacheln der Zoomstufe 12 und Zoomstufe 10 vier der Zoomstufe 11, also liest eine Kachel der Zoomstufe 10 sechzehn Geländekacheln. walker behält die letzten Mittelwerte der Zoomstufe 11, damit die nächste Kachel der Zoomstufe 10 daneben sie nicht alle neu liest.

Berechnete Kacheln liegen nur im Arbeitsspeicher und werden neu berechnet, wenn die Karte zu ihnen zurückkehrt. Ein Zwischenspeicher im Speicher des Handys würde einen Teil des Platzes wieder verbrauchen, den die Änderung gespart hat. Die Ebene berechnet ihre Kacheln in einem eigenen Thread, die neueste Anfrage zuerst, und verwirft die ältesten, wenn zu viele warten: Wischst du schnell über ein Tal, fragt die Karte Dutzende Kacheln an, die schon wieder aus dem Bild sind.

Höhenlinien mit Marching Squares

Die Höhenlinien entstehen mit Marching Squares, dem zweidimensionalen Verwandten von Marching Cubes (Lorensen und Cline, 1987). Das Höhengitter wird in Zellen aus vier Ecken zerlegt, die ein Pixel auseinanderliegen. Jede Höhenstufe zwischen der niedrigsten und der höchsten Ecke schneidet die Zelle. Für eine Höhenstufe ℓ\ell liegt jede Ecke entweder darüber oder darunter. Im Uhrzeigersinn ab Nordwesten als Bits gelesen, ergeben die Ecken den Fall

κ=8 sNW+4 sNE+2 sSE+sSW\kappa = 8\,s_{\text{NW}} + 4\,s_{\text{NE}} + 2\,s_{\text{SE}} + s_{\text{SW}}
(5)

wobei jedes ss gleich 1 ist, wenn diese Ecke auf oder über ℓ\ell liegt, und sonst 0. Das sind 16 Fälle. In den Fällen 0 und 15 gibt es keine Linie. Jeder andere Fall sagt, welche Kanten der Zelle die Linie schneidet, und lineare Interpolation setzt den Schnittpunkt auf der Kante. Zwischen den beiden Ecken uu und vv einer Kante, mit den Höhen huh_u und hvh_v, liegt er bei

t=ℓ−huhv−hu,P=Pu+t (Pv−Pu)t = \frac{\ell - h_u}{h_v - h_u}, \qquad P = P_u + t\,(P_v - P_u)
(6)

wobei tt der Anteil des Wegs von uu nach vv ist und PuP_u, PvP_v und PP Punkte in Pixeln sind. Eine Kante wird nur geschnitten, wenn ein Ende darüber und das andere darunter liegt. Dann ist hv≠huh_v \ne h_u, und die Division ist sicher.

Zwei Fälle sind mehrdeutig: 5 und 10, bei denen zwei gegenüberliegende Ecken darüber liegen und die anderen beiden darunter. Das ist ein Sattel, und die Linie könnte auf zwei Arten durch die Zelle laufen (Abbildung 3). walker entscheidet nach der Mitte der Zelle und nimmt dafür den Mittelwert ihrer Ecken:

hˉ=14 (hNW+hNE+hSE+hSW)\bar h = \tfrac14\,(h_{\text{NW}} + h_{\text{NE}} + h_{\text{SE}} + h_{\text{SW}})
(7)

Liegt hˉ\bar h auf derselben Seite von ℓ\ell wie die Nordwestecke, verbinden sich die Nordwest- und die Südostecke durch die Mitte. Sonst schneiden die Linien diese beiden Ecken ab.

412437428396t = 0,32PFall 6, Höhe 420425408431414Mittel 419,5Fall 10, ein Sattel
Abbildung 3. Zwei Zellen mit ausgedachten Eckhöhen, verfolgt für die Höhe 420 m; gefüllte Ecken liegen auf oder über ihr. Links: Die Linie schneidet die obere und die untere Kante, jeder Schnittpunkt PP gesetzt durch tt. Rechts: ein Sattel. Der Mittelwert der Ecken liegt unter der Höhe, anders als die Nordwestecke, also schneiden die Linien (durchgezogen) die Nordwest- und die Südostecke ab; das gestrichelte Paar ist die andere Lesart.

Danach müssen die Stücke zu Linien zusammengesetzt werden. walker benennt jeden Schnittpunkt nach der Kante, auf der er liegt. So geben zwei benachbarte Zellen ihrer gemeinsamen Kante denselben Namen, berechnen ihren Schnittpunkt aus denselben zwei Höhen und treffen sich in genau einem Punkt. Bis auf das Sortieren der Enden braucht das Zusammensetzen dann nur einen Durchlauf: erst die offenen Linien, danach die geschlossenen Ringe.

walker zeichnet alle 10 m eine Linie und alle 50 m eine Zähllinie, die ihre Höhe als Beschriftung trägt. So kannst du den Anstieg, der vor dir liegt, auf der Karte abzählen. Im Ebenen-Menü, das der Ebenen-Knopf der Karte öffnet, hat Topo zwei Schalter, Schummerung und Höhenlinien, und unter dem zweiten steht genau das: alle 10 m, beschriftet alle 50 m.

Knifflig ist der Kachelrand. Einzeln verfolgt, würde jede Kachel eine Zelle vor ihrer Nachbarkachel aufhören, und die Linien hätten Lücken. walker verfolgt jede Kachel mit einer zusätzlichen Spalte und Zeile aus den Höhen ihrer östlichen und südlichen Nachbarkachel. So teilen sich zwei Kacheln diese Höhen, und ihre Linien treffen sich genau, auch über den Rand eines Blocks hinweg. Liegt die Nachbarkachel nicht auf dem Handy, wiederholt walker den eigenen Rand. Höhenlinien entstehen in Zoomstufe 12 und 14; Zoomstufe 13 zeigt die der Zoomstufe 12.

Weniger Punkte mit Douglas-Peucker

Marching Squares liefert einen Punkt in jeder Zelle, durch die eine Linie läuft, weit mehr, als eine Zeichnung braucht. walker vereinfacht jede Linie mit dem Algorithmus von Douglas und Peucker (Cartographica, 1973). Er behält die beiden Enden, sucht den Punkt, der am weitesten von der geraden Verbindung zwischen ihnen entfernt ist, und behält ihn, wenn sein Abstand eine Toleranz überschreitet. Dann wiederholt er das für jede Hälfte.

Eine Sache habe ich bewusst anders gemacht. In seiner üblichen Form misst der Algorithmus den Abstand eines Punkts zur unendlichen Geraden durch die beiden Enden. walker misst ihn zur Strecke zwischen ihnen. Jenseits eines Endes ist dieser Abstand der größere, also behält walker womöglich einen Punkt, den die übliche Fassung verwerfen würde, aber nie umgekehrt. Das regelt auch die geschlossenen Ringe, deren Enden zusammenfallen: Dort wird der Abstand zum einfachen Abstand vom Anfangspunkt, ohne Sonderfall im Code. Winzige geschlossene Ringe wirft walker danach weg: Sie sind Rauschen im Gelände und keine Kuppen.

am fernsten: bleibt1. Sehne, Toleranzband2. Ergebnis: 4 von 16 Punkten bleibenABPHinter einem EndeStreckeGerade
Abbildung 4. Links, auf einer ausgedachten Linie: Der erste Schritt findet den Punkt, der am weitesten von der Sehne zwischen den Enden liegt, außerhalb des Toleranzbands. Er bleibt, und jede Hälfte wird noch einmal bearbeitet; das Ergebnis behält die orangen Punkte. Rechts: Für einen Punkt PP hinter dem Ende BB ist der Abstand zur Strecke ∣PB∣|PB|, größer als der Abstand zur unendlichen Geraden durch AA und BB. Fallen AA und BB zusammen, wie bei einem geschlossenen Ring, ist es der einfache Abstand von AA.

Vektorkacheln schreiben

walker schreibt die Höhenlinien als Mapbox Vector Tiles, im selben Format wie seine OpenStreetMap-Karten. So zeichnet derselbe Renderer beides, mit einem eigenen Stil für die Höhenlinien. Einen MVT-Encoder hatte walker bis dahin nur in seinen Tests; für die Höhenlinien habe ich einen richtigen daraus gemacht. Jede Linie trägt ihre Höhe und die Angabe, ob sie eine Zähllinie ist, weil der Kartenstil keinen Divisionsrest berechnen kann.

Was es kostet

Die erste Version berechnete die Topo-Ebene von Sachsen-Anhalt aus Zoomstufe 12 in 43 s auf meinem Desktop-Rechner, und für Zoomstufe 14 schätzte ich auf einem Handy etwa eine halbe Stunde. Deshalb blieb sie bei Zoomstufe 12: Sie berechnete eine ganze Region auf einmal. Eine Kachel nach der anderen ist eine andere Rechnung. Auf meinem Desktop-Rechner, über dem alpinen Block bei Innsbruck und ohne Zwischenspeicher, braucht eine Kachel:

Zoomstufe Schummerung Höhenlinien
10 108 ms keine
11 4 ms keine
12 9 ms 113 ms
13 24 ms aus 12
14 8 ms 29 ms
Tabelle 1

Zoomstufe 10 liest sechzehn Geländekacheln und bildet vier Mittelwerte, die Zoomstufe 11 danach wiederverwendet. Am langsamsten sind die Höhenlinien der Zoomstufe 12: in den Alpen eine Linie alle 10 m über 2 km Höhenunterschied, verfolgt über 512 × 512 Höhen und vereinfacht. Ein Handy ist vielleicht drei- bis fünfmal langsamer, das wäre etwa eine halbe Sekunde für diese Kachel, im eigenen Thread der Ebene, während die Karte weiter reagiert. Auf einem Handy habe ich das noch nicht gemessen; das ist der nächste Test.

Heruntergeladen wird nur das Gelände. Über Tirol ist das Gelände eines Blocks 36 bis 41 MB groß. In Kartenpakete ist es die Zeile Gelände & Topo, die du einer Region hinzufügst oder weglässt, und Schummerung und Höhenlinien kommen ohne ein Byte mehr mit.

Die anderen beiden Ebenen: TopPlusOpen und Luftbilder

Das Ebenen-Menü hat zwei weitere Ebenen: TopPlusOpen, die amtliche topografische Karte des Bundesamts für Kartographie und Geodäsie (BKG) und anderer Länder, wo ihre offen ist, und Luftbild, Luftbilder der Bundesländer und der Vermessungsämter anderer Länder. Sie kommen über WMS und WMTS, Standards für Server, die Kartenbilder ausliefern, und keiner der Dienste nennt Bedingungen für den Abruf vieler Kacheln. quarry holt deshalb jedes Gebiet einmal, eine Anfrage nach der anderen und mit Pausen dazwischen, und packt die Kacheln in dieselben Blöcke. Auf dem Handy rahmst du ein Gebiet ein und tippst auf Dieses Gebiet herunterladen, und walker lädt die Blöcke, die es berührt, vom Spiegel. Mecklenburg-Vorpommern stempelt sein Copyright in jedes Luftbild und bleibt darum außen vor.

Quellenangaben

Die Ebenen beruhen auf offenen Daten anderer, und walker nennt jede Quelle auf der Karte, solange ihre Daten zu sehen sind. Tippst du darauf, siehst du die Links.

Was es gebracht hat

Das Relief Kachel für Kachel auf dem Handy zu berechnen, behält, was quarry gebracht hat, und gibt den Platz zurück. Die Topo-Ebene nutzt weiter das feine Gelände, wo es eines gibt, denn eine Kachel auf einmal ist billig, wo eine ganze Region auf einmal es nicht war. Der Download ist ein Fünftel bis ein Viertel kleiner. Das Handy rechnet dafür etwas, aber nur für die Kacheln auf dem Bildschirm. Und am Datenschutz hat sich nichts geändert: Das Gelände kommt aus demselben Spiegel wie die Karte, und der erfährt, welche Blöcke du holst, nie, wo du gehst.

Die Mathematik oben ist an allen drei Stellen dieselbe, und nichts davon ist neu: Horns Steigung, der Kosinus des Lichts, sechzehn Fälle von Marching Squares und die Vereinfachung von Douglas und Peucker. Eine Wanderkarte aus offenen Daten braucht weniger einen klugen Algorithmus als die Entscheidung, wo die Arbeit läuft. Hier läuft sie auf deinem Handy, für den Teil der Karte, den du ansiehst, und auf der Karte steht auch der Berg, auf den der Weg hinaufführt.

walker Plant deine Wanderungen und zeichnet jeden Spaziergang, jede Wanderung und jede Radtour auf, mit Offline-Karten, die dabei sind. Einmal kaufen, kein Konto, und deine Touren verlassen nie dein Handy. Bald bei Google Play.