open-standards/map/CHANGELOG.md

Changelog — Map

All notable changes to the Map standard and its reference implementation. Format follows Keep a Changelog; the standard versions independently of the reference crates (which share the map-rs workspace version).

[0.1.0] — 2026-06-04

Initial draft standard — the protocol spine.

Added

• Specification. SPEC.md (RFC 2119) defining the tile cargo, the 4D cell key, canonical serialization + content addressing, the range-requestable tileset + signed manifest/revision chain, the F0–F4 fidelity cascade, and the JCR-1 receipt. Sub-specs under spec/.

• map-schema — CellKey (S2 + altitude band + time bucket + LOD), ContentId, Tile, Directory (Hilbert-sorted + range planner), Manifest, Revision, verify_chain, and the Tier enum.

• map-cascade — resolve over a TileSource, returning the highest tier ≤ the request with a guaranteed F1 fallback.

• map-receipt — Receipt, Energy, Provenance, JCR-1 sealing/verifying (vendored, byte-compatible with the family verifiers).

• map-conformance — C1–C5 + C-neg harness (all checks real) and the gen-vectors generator; published vectors in conformance/v1/.

• Vocabulary. vocab/v1.ttl, v1.jsonld, v1.shapes.ttl, LEXICON.md.

• map-index — pure-Rust S2 cell geometry (cell ids, projection, lat/lng, points, edges, polygons, regions/caps/rects, the region coverer, metrics) ported from joule-s2, plus a bridge to map-schema: cell_key from coordinates, and cover_region/cover_viewport from a cap, rectangle, or polygon to sorted CellKeys feeding the directory range planner. 75 tests, zero clippy warnings.

• Fixed (vs. upstream joule-s2) the polygon module, which failed its own tests upstream: spherical point-in-polygon now uses an orientation-robust winding-angle test (was a degenerate ray); area uses the van Oosterom–Strackee signed-area fan (was Girard's-formula complement, ≈4π−A); and S2Polygon now implements S2Region, so the coverer accepts arbitrary boundaries / footprints / geofences.

• map-index::volume — the recommended 4D discretization scheme ported from joule-spatial3d: logarithmic AltBands (Mariana Trench → cislunar), logarithmic TimeTier/TimeBuckets (1 s → 100 yr), SpaceTimePoint, SpatialKey, and the Spatial3DIndex/PositionRingBuffer runtime utilities. New bridge functions alt_band, time_bucket, and cover_volume map the scheme into map-schema CellKeys and cover a horizontal region × altitude range × time range. (The chrono convenience constructors were dropped to keep the reference dependency-light.)

• map-tiles — tile payload codecs ported from joule-tiles: MVT vector, raster (PNG/WebP), terrain quantized-mesh, and 3D Tiles, with no S2/geo or routing dependency. A tile bridge wraps each as a content-addressed map-schema Tile at its cascade tier — terrain → F1, raster → F2, MVT + b3dm → F3, splat → F4 — with stable codec tags.

• map-tiles splat codec (map_tiles::splat) — the F4:Photoreal cargo codec the tier was missing: a compact SPZ-style container for 3D Gaussian splats (positions fixed-point, scales log-quantized, rotation quaternion + colour as bytes, gzip-compressed), with encode_splats/decode_splats. Spherical harmonics: encodes degree-n view-dependent colour as (n+1)²−1 quantized RGB coefficients above the DC term (sh_degree in the header). Round-trip (incl. degree-1 SH) + compression tests.

• map-tiles PLY ingest (map_tiles::splat::read_ply) — reads the de-facto INRIA .ply 3DGS interchange format (ASCII + binary-little-endian), inverting the trainer's storage conventions (log-scales → exp, logit-opacity → sigmoid, (w,x,y,z) → (x,y,z,w) normalized, DC = 0.5 + C₀·f_dc, channel-major f_rest → per-coefficient SH) into Splats that encode_splats re-encodes into a conforming F4 tile. ASCII + binary + rejection tests.

• map-tiles b3dm / glTF decode (map_tiles::tiles3d::read_b3dm, read_glb) — the reader half of the 3D Tiles codec: strips the b3dm header + feature/batch tables and decodes the embedded binary glTF (GLB) into a triangle mesh, general over accessors/bufferViews (f32 VEC3 positions; u8/u16/u32 indices; accessor + bufferView byte offsets and strides; multi-primitive merge). Round-trips B3dmBuilder::encode; encode/decode + u16-index + rejection tests.

• map-serve crate — a transport-agnostic tile-serving core (no HTTP-framework dependency): serve(store, steward, req) parses a tile request, resolves it through the F0–F4 cascade, and returns a content-addressed Response with a strong ETag, Cache-Control: immutable, If-None-Match → 304, X-Map-Tier / fell-back, and a JCR-1 energy-receipt header. Includes a MemoryStore reference TileServer, plus a filesystem DirStore (content-addressed blobs on disk + a reloadable JSON index; std-only). Pure + unit-tested with a runnable doctest.

• map-serve-axum crate — an axum/tokio HTTP binding for the serving core: router(store, steward) exposes serve as an axum Router, run(addr, …) is a one-call server. The async stack is isolated here so map-serve stays framework-free. Verified by oneshot tests and a live-socket demo over real HTTP.

• map-route turn-by-turn + isochrones — directions::turn_by_turn derives human maneuvers (depart with cardinal heading, slight/normal/sharp turns, U-turn, arrive) from route-segment bearing deltas, merging straight runs into one step; isochrone::isochrone computes the budget-bounded reachable set from a source by travel time or distance (Dijkstra expansion with pruning). Both unit-tested.

• map-route multi-modal + traffic-aware costs — a CostModel trait and a built-in ModeProfile (car/bicycle/foot) with per-mode road-class access matrices, free-flow speeds, and a congestion multiplier; cost::find_route_with is a generalized A* (admissible time heuristic) that skips inaccessible edges and reports mode-specific durations. RoadType is now Copy. Unit-tested (mode access, highway avoidance on foot, traffic slowdown).

• map-route public-transit routing (transit) — the Connection Scan Algorithm over a GTFS-like Timetable: earliest arrival from timetabled Connections with walking-footpath transfers (manual or auto-generated within a radius), reconstructing ride/walk Legs. Times are integer seconds. Unit-tested (line with wait, missed connection, faster-of-two, footpath transfer, auto-transfers).

• map-tiles MVT decoder — added the reader half (mvt::decode_tile, decode_geometry, unzigzag): a minimal protobuf reader inverse to the encoder, plus the geometry-command decoder back to absolute tile-local rings / line-strings. A conforming reader must decode to render; the encoder shipped without it. Encode→decode roundtrip tests cover geometry + properties + closed polygons. (Not in upstream joule-tiles.)

  • Real-world robustness fix: decode_value now handles MVT sint_value (field 6, zigzag), decodes int_value (field 4) as a plain varint per spec (was wrongly zigzag), and tolerates an empty/unknown value instead of aborting the whole tile. Verified by decoding live OpenMapTiles tiles (OpenFreeMap) — previously failed with ProtobufError("empty value").

• Fixed (vs. upstream joule-tiles) mvt::encode_polygon, which clobbered the CMD_MOVE_TO command word with a coordinate and reset the geometry cursor per ring (malformed multi-ring polygons); added the missing regression test. Backported to joule-tiles.

• map-orbital — TLE parsing, SGP4/SDP4 propagation, and ECI/ECEF/geodetic transforms ported from joule-orbital (no tracing dependency; only the doctest referenced it). A bridge maps a propagated satellite sub-point to a map-schema CellKey — S2 cell at the sub-point, the altitude band for its altitude (the ISS lands in the LEO band), and the time bucket for the instant — so a live satellite is an F3 address on the same 4D grid as every tile. Lint cleanups only; the 38 SGP4/SDP4 known-answer tests confirm the numerics are unchanged.

• map-route — local geospatial capabilities over a tileset, ported from joule-maps (energy metering, tile cache, and the in-memory store dropped — redundant with map-receipt/map-tiles/map-schema): WGS84 geometry, haversine/bearing/midpoint, point-in-polygon, POI geocoding, Dijkstra + A* routing on a weighted graph, and polygon geofencing. Added a feed-agnostic adapter (feed::{Entity, Feed}): any source — flights, vessels, satellites, CVEs, incidents, supply-chain nodes, enterprise signals — resolves to a CellKey, so "swap the feeds and it visualizes anything with a location or a time" is a property of the standard, not a per-feed rewrite. Tests cover the ported geocode/route/geofence/geometry paths (the upstream tests did not come with the extracted subset).

• map-schema — TimeBucket.width_ms widened u32 → u64 so the temporal axis can express coarse archival buckets (a year, a century); u32 capped it at ~49 days. CBOR encodes integers by magnitude, so existing content ids and conformance vectors are byte-identical.

Notes

• The remaining substrate crates (map-index 4D layer from joule-spatial3d, map-tiles, map-orbital, map-route) and the demonstrator's wgpu renderer are not yet in this release — see ROADMAP.md.