Vektorkacheln (MVT) in SpatialNET.IO
gView GIS bekommt neben dem Raster-Kachelcache einen Vektor-Kachelcache, für jede Projektion und die Maßstäbe seiner Kacheldienst-Metadaten, nicht nur WebMercator; wo eine Stufe ein Standard-Zoom von WebMercator ist, müssen ihre Kacheln vollständig dem entsprechen, was Mapbox GL und MapLibre erwarten. Alles, was daran Geometrie ist – die Gitterrechnung, das Zuschneiden, Vereinfachen, Runden auf die ganzzahligen Kachelkoordinaten, der Umlaufsinn der Ringe – und das Kachelformat selbst sind nicht gView-spezifisch. SpatialNET.IO kodiert und dekodiert Mapbox Vector Tiles (MVT 2.1) und baut eine Kachel eines beliebigen Gitters aus Weltgeometrien; der Host liefert die Features, die Attribute (seine Objekt-ID wird zur Feature-ID) und das Gitter und speichert und liefert die Kacheln aus (eine .pbf je Kachel, ein MVT-Layer je Kartenlayer, gzip-komprimiert). GL-Style und Auslieferung bleiben im Host.
English version: 0048-vektorkacheln-mvt.md
Consequences
- Ort: neue Dateien unter
src/SpatialNET.IO/Mvt/, NamensraumSpatialNET.IO, wie die anderen Formate (ADR 0009, ADR 0016). Für die Paketvalidierung und die API-Verfolgung ist es nur eine Ergänzung (ADR 0028). - Keine Abhängigkeit: Der Protobuf-Codec (Varint, Zigzag, fixed32/64, längenbegrenzt) ist von Hand nach der Spezifikation geschrieben, gzip nutzt
System.IO.Compression. Eine Protobuf-Bibliothek oder ein Vektorkachel-Paket wäre für etwa 300 Zeilen Code die erste Laufzeitabhängigkeit der Bibliotheken. Eine Projektion wird nie gebraucht: Das Gitter lebt im KBS der Daten. - API:
Mvt.Encode(MvtTile),Mvt.Decode(bytes)(erkennt gzip),Mvt.Gzip,Mvt.Gunzip,Mvt.IsGzip.- Das Modell
MvtTile→MvtLayer(Name, Version 2, Extent 4096) →MvtFeature(optionale ID, Geometrietyp, Geometrie als Befehls-Ganzzahlen, Attribute als Paare(string, MvtValue)).MvtFeature.Createaus einer Geometrie in Kachelkoordinaten,ToGeometry(factory, transform?)zurück. MvtValuebehält das Protobuf-Feld eines Werts (string,float,double,int,uint,sint,bool), damit eine gelesene Kachel wieder in dieselben Bytes kodiert wird;MvtValue.From(object)bildet CLR-Werte ab (vorzeichenbehaftete Ganzzahlen ≥ 0 aufuint, negative aufsint, unbekannte Typen als invariante Zeichenketten).MvtGeometry: die Befehlskodierung (MoveTo, LineTo, ClosePath, Zigzag-Deltas, ein Cursor über die Teile eines Features).TileGrid: Ursprung, Ursprungsecke (TileOrigin.UpperLeft/LowerLeft), Kachelbreite und -höhe in Pixeln, eine Auflösung je Stufe (oder Maßstäbe mit dpi, 0,0254 m je Zoll);TileEnvelope,TileAt,TileRange;TileGrid.WebMercator()und die Erkennung von Standard-Zooms für eine Stufe, einen Maßstab oder eine Auflösung.MvtTileTransform(Welt- ↔ Kachelkoordinaten einer Kachel) undMvtTileBuildermitMvtTileOptions(Extent, Puffer, Vereinfachungstoleranz, Topologie erhalten).
- Die Schritte des Builders: Zuschneiden auf Kachel plus Puffer (Vorgabe 64 von 4096) mit
Clip(ADR 0022), Vereinfachen nach Douglas-Peucker mit etwa einem Pixel der gezeichneten Kachel (ADR 0012), affin transformieren auf Y nach unten und 0..Extent, auf ganze Zahlen runden, wiederholte Punkte und zusammengefallene Teile entfernen (fällt der äußere Ring einer Teilfläche zusammen, gehen ihre Löcher mit) und die Ringe ausrichten: äußerer Ring mit positiver Fläche in Kachelkoordinaten (im Uhrzeigersinn auf dem Bildschirm), Löcher negativ, jeder äußere Ring gefolgt von seinen Löchern. Die Teilflächen kommen aus dem normalisierten Polygon (ADR 0003), ein Multipolygon wird also richtig aufgeteilt. Die Schritte laufen über eine kleine interne Fang-Factory, unabhängig vonGeometryFactory.Default. - Reihenfolge von Zuschneiden und Vereinfachen: Zuerst zuschneiden hält den Aufwand proportional zur Kachel, nicht zum Feature; der Rand des Puffers liegt außerhalb der sichtbaren Kachel, ein Stützpunkt, den die Vereinfachung dorthin verschiebt, ist also nicht zu sehen.
- Runden kann ein Polygon ungültig machen, an Details unter einer Kacheleinheit (sich berührende oder kreuzende Ringe). Nach dem Runden läuft kein
MakeValid: Die Kachel ist ein Bild, Renderer füllen nach ihrer eigenen Regel, und eine Reparatur je Feature und Kachel kostete weit mehr, als sie zeigt. So halten es auch die verbreiteten Tiler. - Feldreihenfolge beim Schreiben wie bei den Referenz-Encodern (Layer: version, name, features, keys, values, extent; Feature: id falls gesetzt, tags falls vorhanden, type, geometry falls vorhanden). Schlüssel und Werte werden je Layer in der Reihenfolge der ersten Verwendung dedupliziert. Layer ohne Features werden nicht geschrieben, eine Kachel ohne Layer ist null Bytes lang.
- Lesen ist nachsichtig, wo die Spezifikation es erlaubt: jede Feldreihenfolge, gepackte und ungepackte wiederholte Felder, unbekannte Felder werden übersprungen, Version ist ohne Angabe 1, Extent 4096. Ein Ring ohne Fläche fällt weg, ein innerer Ring vor jedem äußeren wird als äußerer gelesen (Kacheln der Version 1). Ungültige Befehlsfolgen, fehlende Namen, eine ungerade Zahl von Tags und Verweise über die Schlüssel- oder Werttabelle hinaus werfen
FormatException. - Nicht quadratische Kacheln: X und Y werden getrennt auf den einen Extent des Layers skaliert.
- Tests (ADR 0008): die Beispiele der Spezifikation als Befehls-Ganzzahlen in beide Richtungen; die Erwartungen der mapbox/mvt-fixtures (leere Kachel, Punkt mit und ohne ID, die sieben Werttypen, Deduplizierung, mehrere Layer) Byte für Byte mit einem unabhängigen Protobuf-Builder im Testprojekt nachgebildet, einer davon als literale Bytes; Lesen anderer Feldreihenfolgen, ungepackter und unbekannter Felder und ungültiger Kacheln; Rundreisen; die Gitterrechnung von WebMercator und eines Gitters in EPSG:31256 mit Ursprung links oben und links unten; Zuschneiden, Puffer, Vereinfachen, Umlaufsinn von Schalen und Löchern, Teilflächen von Multipolygonen und das Weglassen von Zusammengefallenem. Die Fixture-Dateien selbst sind nicht ins Repository kopiert.
- Dokumentation: dieses ADR, die Konzeptseite „Vektorkacheln (MVT)“ und Glossareinträge.
- Nicht jetzt: ein GL-Style, Auslieferung, Vorberechnen von Kacheln (Seeding), Overzoom und Beschriftungspunkte über Kachelgrenzen; Z und M (MVT kennt beides nicht); der Entwurf MVT 3.
Considered Options
- Vektorkacheln in gView belassen (verworfen: Die Geometrieschritte sind allgemein und gehören dorthin, wo Zuschneiden und Vereinfachen leben; andere Hosts bekommen sie mit)
- Eine Protobuf-Bibliothek (Google.Protobuf, protobuf-net) oder ein Vektorkachel-Paket (verworfen: die erste Laufzeitabhängigkeit der Bibliotheken für ein kleines, stabiles Schema)
- Nur das WebMercator-Gitter (verworfen: gView liefert Kachelcaches in Landesgittern aus; WebMercator ist ein Sonderfall des allgemeinen Gitters)
- Vereinfachen vor dem Zuschneiden (verworfen: kostet bei jeder Kachel proportional zum ganzen Feature)
- Polygone nach dem Runden reparieren (verworfen: siehe oben)
- Schlichte CLR-Objekte als Attributwerte (verworfen als einziger Weg: Das Protobuf-Feld einer Ganzzahl ginge zwischen Lesen und Schreiben verloren; bleibt als
MvtValue.From)