@react-x11/components 0.7.1 → 0.9.0

package/dist/maps/gl/overlays.js

@@ -0,0 +1,300 @@
+// The overlays, as the GL renderer draws them: one bucket — the record
+// streams a tile's are (`./buckets.ts`), drawn by the same programs — built
+// from every overlay on the map, in the order `drawOverlays` draws them.
+//
+// **An overlay's coordinates are not a tile's.** A tile's are small numbers
+// from its own corner, which is why int16 is enough for them at any zoom. An
+// overlay is geography with no corner: a route across a city seen at zoom 22
+// is a few thousand pixels of line in a world four billion pixels wide, and
+// a float32 resolves a position that large to the nearest 512 pixels. So the
+// bucket is given a corner — a **region**, a square of the world around the
+// view — and its records are int16 from the region's centre, worked out in
+// float64 on this thread. Where the region's centre lands is worked out each
+// frame, in float64 too and relative to the camera, and reaches the GPU as a
+// uniform that is small because the region is near the camera. Nothing large
+// is ever a float32, so a vertex holds still under a camera moving by a
+// fraction of a pixel at any zoom.
+//
+// A region holds while the view is inside it and the zoom within a level of
+// the one it was built at; past either, the bucket is built again around the
+// view. Geometry is clipped to the region, which is what keeps it inside
+// int16 — the retained renderer clips to its pane for the same kind of
+// reason, XRender's 16.16.
+import { clipRing, clipSegment } from '../clip.js';
+import { circleSegments, overlayOrder } from '../overlay.js';
+import { DEFAULT_TILE_SIZE, mercatorXFromLon, mercatorYFromLat, project, worldSize, } from '../proj.js';
+import { Stream, pushBreak, pushFillBreak } from './buckets.js';
+/** Units from a region's centre to its edge: int16, clear of the sentinel. */
+const REACH = 32000;
+/** Logical pixels the view keeps from a region's edge — more than a stroke
+ *  is wide, so a clipped end, or an outline along the edge, is never seen. */
+const EDGE = 128;
+const globals = globalThis;
+const now = () => globals.performance?.now() ?? Date.now();
+/**
+ * A region around the view: centred on the camera, with room for the pane's
+ * diagonal either side — so a view zoomed a level out is still inside it,
+ * and a pan has most of a pane to go before the bucket is built again.
+ */
+export function overlayRegion(camera, pane, scale) {
+    const centre = project(camera.center);
+    const world = worldSize(camera.zoom, DEFAULT_TILE_SIZE);
+    const reach = Math.max(1024, Math.hypot(pane.width, pane.height) + 2 * EDGE);
+    return {
+        x: centre.x,
+        y: centre.y,
+        k: (REACH * world) / reach,
+        zoom: camera.zoom,
+        scale,
+    };
+}
+/** Whether a region still serves a view: the zoom within a level of its
+ *  own, the scale its own, and the view inside it with room to spare. */
+export function regionHolds(region, camera, pane, scale) {
+    if (scale !== region.scale)
+        return false;
+    if (Math.abs(camera.zoom - region.zoom) > 1)
+        return false;
+    const centre = project(camera.center);
+    let dx = centre.x - region.x;
+    dx -= Math.round(dx);
+    const perPixel = region.k / worldSize(camera.zoom, DEFAULT_TILE_SIZE);
+    const x = Math.abs(dx * region.k) + (pane.width / 2 + EDGE) * perPixel;
+    const y = Math.abs((centre.y - region.y) * region.k) +
+        (pane.height / 2 + EDGE) * perPixel;
+    return x <= REACH && y <= REACH;
+}
+/**
+ * Where a region lands this frame: device pixels per unit, and its centre
+ * in device pixels — in float64, from the camera, which is what keeps both
+ * small enough for the float32s they become.
+ */
+export function regionPlacement(region, camera, width, height, scale) {
+    const centre = project(camera.center);
+    const world = worldSize(camera.zoom, DEFAULT_TILE_SIZE) * scale;
+    let dx = region.x - centre.x;
+    dx -= Math.round(dx);
+    return {
+        unit: world / region.k,
+        x: dx * world + width / 2,
+        y: (region.y - centre.y) * world + height / 2,
+    };
+}
+/**
+ * The bucket for a map's overlays, around a region: each overlay's geometry
+ * once, in `drawOverlays`' order, and the passes that draw it — a line's
+ * casing and then the line; a polygon's or a circle's fill and then its
+ * outline. Colours an overlay does not name are the palette's.
+ */
+export function buildOverlayBucket(overlays, region, palette) {
+    const started = now();
+    const line = new Stream(256);
+    const fill = new Stream(256);
+    const draws = [];
+    const passes = [];
+    const clip = {
+        minX: -REACH,
+        minY: -REACH,
+        maxX: REACH,
+        maxY: REACH,
+    };
+    // Region units, from its centre — on the copy of the world nearest it, as
+    // `projectLngLat` takes the copy nearest the camera.
+    const units = (path) => {
+        const out = [];
+        for (const position of path) {
+            let x = mercatorXFromLon(position.lon) - region.x;
+            x -= Math.round(x);
+            const y = mercatorYFromLat(position.lat) - region.y;
+            out.push(x * region.k, y * region.k);
+        }
+        return out;
+    };
+    for (const overlay of overlayOrder(overlays)) {
+        const opacity = overlay.opacity ?? 1;
+        if (opacity <= 0)
+            continue;
+        const index = draws.length;
+        if (overlay.kind === 'line') {
+            const first = line.count;
+            emitPath(line, units(overlay.path), clip);
+            if (line.count === first)
+                continue;
+            draws.push({
+                layer: index,
+                kind: 'line',
+                ranges: [first, line.count - first],
+            });
+            const width = overlay.width ?? 3;
+            if (overlay.casing !== undefined) {
+                passes.push({
+                    index,
+                    kind: 'stroke',
+                    color: overlay.casing,
+                    opacity,
+                    width: Math.max(width + 2, overlay.casingWidth ?? 0),
+                });
+            }
+            passes.push({
+                index,
+                kind: 'stroke',
+                color: overlay.color ?? palette.accent,
+                opacity,
+                width,
+                dash: overlay.dash,
+            });
+            continue;
+        }
+        const rings = overlay.kind === 'polygon'
+            ? overlay.rings.map(units)
+            : circleRing(overlay, region);
+        const first = fill.count;
+        for (const ring of rings)
+            emitRing(fill, clipRing(ring, clip));
+        if (fill.count === first)
+            continue;
+        draws.push({
+            layer: index,
+            kind: 'fill',
+            ranges: [first, fill.count - first],
+        });
+        passes.push({
+            index,
+            kind: 'fill',
+            color: overlay.fill ?? palette.accent,
+            opacity,
+            width: 0,
+        });
+        if (overlay.outline !== undefined) {
+            passes.push({
+                index,
+                kind: 'stroke',
+                outline: true,
+                color: overlay.outline,
+                opacity,
+                width: overlay.outlineWidth ?? 1,
+            });
+        }
+    }
+    return {
+        data: {
+            line: line.take(),
+            lineRecords: line.count,
+            fill: fill.take(),
+            fillRecords: fill.count,
+            draws,
+            stats: {
+                features: overlays.length,
+                lineRecords: line.count,
+                fillRecords: fill.count,
+                groups: 0,
+                ms: now() - started,
+            },
+        },
+        passes,
+        region,
+    };
+}
+/**
+ * A circle as a ring, in region units: `drawOverlays`' radius — from the
+ * projection a hundredth of a degree north of the centre — and as many
+ * segments as the largest it is drawn at while the region holds, a level
+ * in, needs to keep its sagitta under half a pixel.
+ */
+function circleRing(overlay, region) {
+    const lat = overlay.center.lat;
+    const cy = mercatorYFromLat(lat);
+    const north = mercatorYFromLat(Math.min(85, lat + 0.01));
+    const radius = (overlay.radiusMetres * Math.abs(cy - north)) / (0.01 * 111_319.9);
+    const pixels = radius * worldSize(region.zoom + 1, DEFAULT_TILE_SIZE) * region.scale;
+    if (!(pixels > 0.5))
+        return [];
+    const segments = circleSegments(pixels);
+    let x = mercatorXFromLon(overlay.center.lon) - region.x;
+    x -= Math.round(x);
+    const y = cy - region.y;
+    const ring = [];
+    for (let i = 0; i < segments; i++) {
+        const angle = (i / segments) * Math.PI * 2;
+        ring.push((x + Math.cos(angle) * radius) * region.k, (y + Math.sin(angle) * radius) * region.k);
+    }
+    return [ring];
+}
+const int16 = (v) => {
+    const s = Math.round(v);
+    return s < -32767 ? -32767 : s > 32767 ? 32767 : s;
+};
+function record(line, x, y, dist) {
+    line.reserve(1);
+    const at = line.count;
+    line.i16[at * 4] = int16(x);
+    line.i16[at * 4 + 1] = int16(y);
+    line.f32[at * 2 + 1] = dist;
+    line.count++;
+}
+function endLine(line) {
+    line.reserve(1);
+    pushBreak(line);
+}
+/**
+ * A path's pieces inside the clip, as polylines each ended by a sentinel.
+ * `dist` is measured along the whole path, clipped or not, so a dash
+ * pattern stays where it is on the ground when the region moves.
+ */
+function emitPath(line, points, clip) {
+    let along = 0;
+    let open = false;
+    for (let i = 0; i + 3 < points.length; i += 2) {
+        const x0 = points[i];
+        const y0 = points[i + 1];
+        const x1 = points[i + 2];
+        const y1 = points[i + 3];
+        const piece = clipSegment(x0, y0, x1, y1, clip);
+        if (piece) {
+            const [a, b, c, d] = piece;
+            if (!open) {
+                record(line, a, b, along + Math.hypot(a - x0, b - y0));
+                open = true;
+            }
+            record(line, c, d, along + Math.hypot(c - x0, d - y0));
+            // Cut short at its far end: the next piece is a new polyline.
+            if (c !== x1 || d !== y1) {
+                endLine(line);
+                open = false;
+            }
+        }
+        else if (open) {
+            endLine(line);
+            open = false;
+        }
+        along += Math.hypot(x1 - x0, y1 - y0);
+    }
+    if (open)
+        endLine(line);
+}
+/** A ring as a fan, as `./buckets.ts` writes one: its points, closed, each
+ *  carrying the first as the fan's apex, then a sentinel. */
+function emitRing(fill, ring) {
+    const n = ring.length >> 1;
+    if (n < 3)
+        return;
+    fill.reserve(n + 2);
+    const i16 = fill.i16;
+    const ax = int16(ring[0]);
+    const ay = int16(ring[1]);
+    let at = fill.count * 4;
+    for (let i = 0; i < n; i++) {
+        i16[at] = int16(ring[i * 2]);
+        i16[at + 1] = int16(ring[i * 2 + 1]);
+        i16[at + 2] = ax;
+        i16[at + 3] = ay;
+        at += 4;
+    }
+    i16[at] = ax;
+    i16[at + 1] = ay;
+    i16[at + 2] = ax;
+    i16[at + 3] = ay;
+    fill.count += n + 1;
+    pushFillBreak(fill);
+}
+//# sourceMappingURL=overlays.js.map

package/dist/maps/gl/overlays.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"overlays.js","sourceRoot":"","sources":["../../../src/maps/gl/overlays.ts"],"names":[],"mappings":"AAAA,uEAAuE;AACvE,4EAA4E;AAC5E,yEAAyE;AACzE,EAAE;AACF,4EAA4E;AAC5E,6EAA6E;AAC7E,6EAA6E;AAC7E,4EAA4E;AAC5E,6EAA6E;AAC7E,4EAA4E;AAC5E,2EAA2E;AAC3E,6EAA6E;AAC7E,6EAA6E;AAC7E,6EAA6E;AAC7E,wEAAwE;AACxE,mCAAmC;AACnC,EAAE;AACF,4EAA4E;AAC5E,6EAA6E;AAC7E,yEAAyE;AACzE,uEAAuE;AACvE,2BAA2B;AAC3B,OAAO,EAAE,QAAQ,EAAE,WAAW,EAAE,MAAM,YAAY,CAAC;AAEnD,OAAO,EAAE,cAAc,EAAE,YAAY,EAAE,MAAM,eAAe,CAAC;AAE7D,OAAO,EACL,iBAAiB,EACjB,gBAAgB,EAChB,gBAAgB,EAChB,OAAO,EACP,SAAS,GACV,MAAM,YAAY,CAAC;AAEpB,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,aAAa,EAAE,MAAM,cAAc,CAAC;AAGhE,8EAA8E;AAC9E,MAAM,KAAK,GAAG,KAAK,CAAC;AACpB;8EAC8E;AAC9E,MAAM,IAAI,GAAG,GAAG,CAAC;AAqCjB,MAAM,OAAO,GAAG,UAAiD,CAAC;AAClE,MAAM,GAAG,GAAG,GAAW,EAAE,CAAC,OAAO,CAAC,WAAW,EAAE,GAAG,EAAE,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;AAEnE;;;;GAIG;AACH,MAAM,UAAU,aAAa,CAC3B,MAAiB,EACjB,IAAuC,EACvC,KAAa;IAEb,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACtC,MAAM,KAAK,GAAG,SAAS,CAAC,MAAM,CAAC,IAAI,EAAE,iBAAiB,CAAC,CAAC;IACxD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;IAC7E,OAAO;QACL,CAAC,EAAE,MAAM,CAAC,CAAC;QACX,CAAC,EAAE,MAAM,CAAC,CAAC;QACX,CAAC,EAAE,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,KAAK;QAC1B,IAAI,EAAE,MAAM,CAAC,IAAI;QACjB,KAAK;KACN,CAAC;AACJ,CAAC;AAED;yEACyE;AACzE,MAAM,UAAU,WAAW,CACzB,MAAqB,EACrB,MAAiB,EACjB,IAAuC,EACvC,KAAa;IAEb,IAAI,KAAK,KAAK,MAAM,CAAC,KAAK;QAAE,OAAO,KAAK,CAAC;IACzC,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC;QAAE,OAAO,KAAK,CAAC;IAC1D,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACtC,IAAI,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;IAC7B,EAAE,IAAI,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IACrB,MAAM,QAAQ,GAAG,MAAM,CAAC,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC,IAAI,EAAE,iBAAiB,CAAC,CAAC;IACtE,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,QAAQ,CAAC;IACvE,MAAM,CAAC,GACL,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;QAC1C,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,QAAQ,CAAC;IACtC,OAAO,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,KAAK,CAAC;AAClC,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,eAAe,CAC7B,MAAqB,EACrB,MAAiB,EACjB,KAAa,EACb,MAAc,EACd,KAAa;IAEb,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACtC,MAAM,KAAK,GAAG,SAAS,CAAC,MAAM,CAAC,IAAI,EAAE,iBAAiB,CAAC,GAAG,KAAK,CAAC;IAChE,IAAI,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;IAC7B,EAAE,IAAI,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IACrB,OAAO;QACL,IAAI,EAAE,KAAK,GAAG,MAAM,CAAC,CAAC;QACtB,CAAC,EAAE,EAAE,GAAG,KAAK,GAAG,KAAK,GAAG,CAAC;QACzB,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,MAAM,GAAG,CAAC;KAC9C,CAAC;AACJ,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,kBAAkB,CAChC,QAA+B,EAC/B,MAAqB,EACrB,OAAuB;IAEvB,MAAM,OAAO,GAAG,GAAG,EAAE,CAAC;IACtB,MAAM,IAAI,GAAG,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC;IAC7B,MAAM,IAAI,GAAG,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC;IAC7B,MAAM,KAAK,GAAgB,EAAE,CAAC;IAC9B,MAAM,MAAM,GAAkB,EAAE,CAAC;IACjC,MAAM,IAAI,GAAa;QACrB,IAAI,EAAE,CAAC,KAAK;QACZ,IAAI,EAAE,CAAC,KAAK;QACZ,IAAI,EAAE,KAAK;QACX,IAAI,EAAE,KAAK;KACZ,CAAC;IACF,0EAA0E;IAC1E,qDAAqD;IACrD,MAAM,KAAK,GAAG,CAAC,IAAuB,EAAY,EAAE;QAClD,MAAM,GAAG,GAAa,EAAE,CAAC;QACzB,KAAK,MAAM,QAAQ,IAAI,IAAI,EAAE,CAAC;YAC5B,IAAI,CAAC,GAAG,gBAAgB,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;YAClD,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACnB,MAAM,CAAC,GAAG,gBAAgB,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;YACpD,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACvC,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC,CAAC;IACF,KAAK,MAAM,OAAO,IAAI,YAAY,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC7C,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,CAAC,CAAC;QACrC,IAAI,OAAO,IAAI,CAAC;YAAE,SAAS;QAC3B,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC;QAC3B,IAAI,OAAO,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;YACzB,QAAQ,CAAC,IAAI,EAAE,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC;YAC1C,IAAI,IAAI,CAAC,KAAK,KAAK,KAAK;gBAAE,SAAS;YACnC,KAAK,CAAC,IAAI,CAAC;gBACT,KAAK,EAAE,KAAK;gBACZ,IAAI,EAAE,MAAM;gBACZ,MAAM,EAAE,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;aACpC,CAAC,CAAC;YACH,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,CAAC,CAAC;YACjC,IAAI,OAAO,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;gBACjC,MAAM,CAAC,IAAI,CAAC;oBACV,KAAK;oBACL,IAAI,EAAE,QAAQ;oBACd,KAAK,EAAE,OAAO,CAAC,MAAM;oBACrB,OAAO;oBACP,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,EAAE,OAAO,CAAC,WAAW,IAAI,CAAC,CAAC;iBACrD,CAAC,CAAC;YACL,CAAC;YACD,MAAM,CAAC,IAAI,CAAC;gBACV,KAAK;gBACL,IAAI,EAAE,QAAQ;gBACd,KAAK,EAAE,OAAO,CAAC,KAAK,IAAI,OAAO,CAAC,MAAM;gBACtC,OAAO;gBACP,KAAK;gBACL,IAAI,EAAE,OAAO,CAAC,IAAI;aACnB,CAAC,CAAC;YACH,SAAS;QACX,CAAC;QACD,MAAM,KAAK,GACT,OAAO,CAAC,IAAI,KAAK,SAAS;YACxB,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC;YAC1B,CAAC,CAAC,UAAU,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QAClC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,KAAK,MAAM,IAAI,IAAI,KAAK;YAAE,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;QAC/D,IAAI,IAAI,CAAC,KAAK,KAAK,KAAK;YAAE,SAAS;QACnC,KAAK,CAAC,IAAI,CAAC;YACT,KAAK,EAAE,KAAK;YACZ,IAAI,EAAE,MAAM;YACZ,MAAM,EAAE,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;SACpC,CAAC,CAAC;QACH,MAAM,CAAC,IAAI,CAAC;YACV,KAAK;YACL,IAAI,EAAE,MAAM;YACZ,KAAK,EAAE,OAAO,CAAC,IAAI,IAAI,OAAO,CAAC,MAAM;YACrC,OAAO;YACP,KAAK,EAAE,CAAC;SACT,CAAC,CAAC;QACH,IAAI,OAAO,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;YAClC,MAAM,CAAC,IAAI,CAAC;gBACV,KAAK;gBACL,IAAI,EAAE,QAAQ;gBACd,OAAO,EAAE,IAAI;gBACb,KAAK,EAAE,OAAO,CAAC,OAAO;gBACtB,OAAO;gBACP,KAAK,EAAE,OAAO,CAAC,YAAY,IAAI,CAAC;aACjC,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IACD,OAAO;QACL,IAAI,EAAE;YACJ,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE;YACjB,WAAW,EAAE,IAAI,CAAC,KAAK;YACvB,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE;YACjB,WAAW,EAAE,IAAI,CAAC,KAAK;YACvB,KAAK;YACL,KAAK,EAAE;gBACL,QAAQ,EAAE,QAAQ,CAAC,MAAM;gBACzB,WAAW,EAAE,IAAI,CAAC,KAAK;gBACvB,WAAW,EAAE,IAAI,CAAC,KAAK;gBACvB,MAAM,EAAE,CAAC;gBACT,EAAE,EAAE,GAAG,EAAE,GAAG,OAAO;aACpB;SACF;QACD,MAAM;QACN,MAAM;KACP,CAAC;AACJ,CAAC;AAED;;;;;GAKG;AACH,SAAS,UAAU,CACjB,OAAgD,EAChD,MAAqB;IAErB,MAAM,GAAG,GAAG,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC;IAC/B,MAAM,EAAE,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC;IACjC,MAAM,KAAK,GAAG,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC;IACzD,MAAM,MAAM,GACV,CAAC,OAAO,CAAC,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,SAAS,CAAC,CAAC;IACrE,MAAM,MAAM,GACV,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,EAAE,iBAAiB,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC;IACxE,IAAI,CAAC,CAAC,MAAM,GAAG,GAAG,CAAC;QAAE,OAAO,EAAE,CAAC;IAC/B,MAAM,QAAQ,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC;IACxC,IAAI,CAAC,GAAG,gBAAgB,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;IACxD,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACnB,MAAM,CAAC,GAAG,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC;IACxB,MAAM,IAAI,GAAa,EAAE,CAAC;IAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,MAAM,KAAK,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;QAC3C,IAAI,CAAC,IAAI,CACP,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,EACzC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAC1C,CAAC;IACJ,CAAC;IACD,OAAO,CAAC,IAAI,CAAC,CAAC;AAChB,CAAC;AAED,MAAM,KAAK,GAAG,CAAC,CAAS,EAAU,EAAE;IAClC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACxB,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;AACrD,CAAC,CAAC;AAEF,SAAS,MAAM,CAAC,IAAY,EAAE,CAAS,EAAE,CAAS,EAAE,IAAY;IAC9D,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IAChB,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;IACtB,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IAC5B,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IAChC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;IAC5B,IAAI,CAAC,KAAK,EAAE,CAAC;AACf,CAAC;AAED,SAAS,OAAO,CAAC,IAAY;IAC3B,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IAChB,SAAS,CAAC,IAAI,CAAC,CAAC;AAClB,CAAC;AAED;;;;GAIG;AACH,SAAS,QAAQ,CACf,IAAY,EACZ,MAAyB,EACzB,IAAc;IAEd,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,IAAI,GAAG,KAAK,CAAC;IACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC9C,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACrB,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACzB,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACzB,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACzB,MAAM,KAAK,GAAG,WAAW,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;QAChD,IAAI,KAAK,EAAE,CAAC;YACV,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC;YAC3B,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,MAAM,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;gBACvD,IAAI,GAAG,IAAI,CAAC;YACd,CAAC;YACD,MAAM,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YACvD,8DAA8D;YAC9D,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC;gBACzB,OAAO,CAAC,IAAI,CAAC,CAAC;gBACd,IAAI,GAAG,KAAK,CAAC;YACf,CAAC;QACH,CAAC;aAAM,IAAI,IAAI,EAAE,CAAC;YAChB,OAAO,CAAC,IAAI,CAAC,CAAC;YACd,IAAI,GAAG,KAAK,CAAC;QACf,CAAC;QACD,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC;IACxC,CAAC;IACD,IAAI,IAAI;QAAE,OAAO,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC;AAED;6DAC6D;AAC7D,SAAS,QAAQ,CAAC,IAAY,EAAE,IAAuB;IACrD,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC;IAC3B,IAAI,CAAC,GAAG,CAAC;QAAE,OAAO;IAClB,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACpB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC;IACrB,MAAM,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1B,MAAM,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1B,IAAI,EAAE,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;IACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC7B,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACrC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;QACjB,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;QACjB,EAAE,IAAI,CAAC,CAAC;IACV,CAAC;IACD,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC;IACb,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACjB,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACjB,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACjB,IAAI,CAAC,KAAK,IAAI,CAAC,GAAG,CAAC,CAAC;IACpB,aAAa,CAAC,IAAI,CAAC,CAAC;AACtB,CAAC"}

package/dist/maps/gl/pane.d.ts

@@ -0,0 +1,12 @@
+import { Node } from 'react-x11/node';
+import type { A11ySceneItem } from 'react-x11/node';
+/** Registration key, `kind` and tag, one string — react-x11 rejects a node
+ *  whose `kind` is not the name it was registered under. */
+export declare const GL_PANE = "mapglpane";
+export declare class GlPaneNode extends Node {
+    constructor(props: Record<string, unknown>, app: unknown);
+    /** The markers in view, as buttons — the controller's answer, which the
+     *  retained renderer's element gives too. */
+    a11yScene(): A11ySceneItem[];
+}
+//# sourceMappingURL=pane.d.ts.map

package/dist/maps/gl/pane.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"pane.d.ts","sourceRoot":"","sources":["../../../src/maps/gl/pane.ts"],"names":[],"mappings":"AAiBA,OAAO,EAAE,IAAI,EAAE,MAAM,gBAAgB,CAAC;AACtC,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,gBAAgB,CAAC;AAIpD;4DAC4D;AAC5D,eAAO,MAAM,OAAO,cAAc,CAAC;AAEnC,qBAAa,UAAW,SAAQ,IAAI;IAClC,YAAY,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE,GAAG,EAAE,OAAO,EAMvD;IAED;iDAC6C;IACpC,SAAS,IAAI,aAAa,EAAE,CAGpC;CACF"}

package/dist/maps/gl/pane.js

@@ -0,0 +1,37 @@
+// The GL renderer's pane: the box its `<glarea>` sits in, as an element of
+// its own.
+//
+// It exists for everything the surface cannot be. A `<glarea>` is a window
+// of its own — a child X window on X11, a CALayer on the Cocoa backend — so
+// core's hit test skips it and answers with the node behind it, which is
+// this one: the pane's handlers are what Cocoa's presses, drags and wheels
+// reach, and what X11's wheel bubbles to (core forwards the wheel from the
+// child window, named at the surface). It takes the keyboard focus, so the
+// arrows and +/− work. It is what an assistive technology meets — the markers
+// in view, as buttons, the same scene the retained renderer's element answers
+// with. And it paints the style's background under the surface, which is
+// what the pane shows before the first GL frame, and on a connection where
+// the surface never draws at all.
+//
+// Registered by `./index.ts` when the GL renderer is loaded, and not before:
+// an application that never draws a map through GL registers nothing.
+import { Node } from 'react-x11/node';
+/** Registration key, `kind` and tag, one string — react-x11 rejects a node
+ *  whose `kind` is not the name it was registered under. */
+export const GL_PANE = 'mapglpane';
+export class GlPaneNode extends Node {
+    constructor(props, app) {
+        super(GL_PANE, props, app);
+        // A map is a thing you drive with the keyboard as well as the mouse,
+        // on either renderer.
+        this.focusableByDefault = true;
+        this.defaultCursor = 'grab';
+    }
+    /** The markers in view, as buttons — the controller's answer, which the
+     *  retained renderer's element gives too. */
+    a11yScene() {
+        const controller = this.props.mapController;
+        return controller?.markerScene() ?? [];
+    }
+}
+//# sourceMappingURL=pane.js.map

package/dist/maps/gl/pane.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"pane.js","sourceRoot":"","sources":["../../../src/maps/gl/pane.ts"],"names":[],"mappings":"AAAA,2EAA2E;AAC3E,WAAW;AACX,EAAE;AACF,2EAA2E;AAC3E,4EAA4E;AAC5E,yEAAyE;AACzE,2EAA2E;AAC3E,2EAA2E;AAC3E,2EAA2E;AAC3E,8EAA8E;AAC9E,8EAA8E;AAC9E,yEAAyE;AACzE,2EAA2E;AAC3E,kCAAkC;AAClC,EAAE;AACF,6EAA6E;AAC7E,sEAAsE;AACtE,OAAO,EAAE,IAAI,EAAE,MAAM,gBAAgB,CAAC;AAKtC;4DAC4D;AAC5D,MAAM,CAAC,MAAM,OAAO,GAAG,WAAW,CAAC;AAEnC,MAAM,OAAO,UAAW,SAAQ,IAAI;IAClC,YAAY,KAA8B,EAAE,GAAY;QACtD,KAAK,CAAC,OAAO,EAAE,KAAK,EAAE,GAA4C,CAAC,CAAC;QACpE,qEAAqE;QACrE,sBAAsB;QACtB,IAAI,CAAC,kBAAkB,GAAG,IAAI,CAAC;QAC/B,IAAI,CAAC,aAAa,GAAG,MAAM,CAAC;IAC9B,CAAC;IAED;iDAC6C;IACpC,SAAS;QAChB,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,aAA0C,CAAC;QACzE,OAAO,UAAU,EAAE,WAAW,EAAE,IAAI,EAAE,CAAC;IACzC,CAAC;CACF"}

package/dist/maps/gl/placement.d.ts

@@ -0,0 +1,111 @@
+import type { PreparedStyle } from '../paint.js';
+import type { GlLabelData } from '../anchors.js';
+import type { LabelAtlas } from './text.js';
+/** A rectangle in device pixels. */
+interface Rect {
+    x: number;
+    y: number;
+    width: number;
+    height: number;
+}
+/** One tile's anchors, placed on screen as the frame draws the tile — a
+ *  frame's `RenderTile` as it is. */
+export interface LabelTile {
+    data: {
+        labels?: GlLabelData;
+    };
+    /** The tile square's top-left and edge, device pixels. */
+    x: number;
+    y: number;
+    size: number;
+    /** The part of the view the tile stands for. An anchor outside it is
+     *  another tile's — how a stand-in ancestor offers no duplicates. */
+    clip: Rect;
+}
+export interface PlacementFrame {
+    /** Device pixels. */
+    width: number;
+    height: number;
+    scale: number;
+    zoom: number;
+    style: PreparedStyle;
+    tiles: readonly LabelTile[];
+    /** The view's centre, normalised mercator, and the world's width in
+     *  device pixels at this zoom. */
+    centerX: number;
+    centerY: number;
+    world: number;
+    now: number;
+    /** Whether labels not already shown may be placed. `view.ts` says no
+     *  while the zoom is changing: what is shown rides along and leaves as it
+     *  must, and what the zoom uncovers is named once it stops — not labels
+     *  arriving and leaving at every step of it. `true` by default. */
+    admit?: boolean;
+    /** The camera is moving: a label keeps the raster it has, rather than
+     *  asking for one at each size its zoom ramp passes through. */
+    moving?: boolean;
+}
+/** Floats per label instance; the layout `renderer.ts` binds. */
+export declare const LABEL_INSTANCE = 18;
+/** The frame's labels, ready to draw. */
+export interface LabelBatch {
+    atlas: LabelAtlas;
+    /** {@link LABEL_INSTANCE} floats per label: centre x, y (device
+     *  pixels); cos, sin of the baseline; the atlas rect x, y, w, h; ink
+     *  and halo colour, premultiplied and faded; halo radius; `1` to set
+     *  the label on whole pixels. */
+    instances: Float32Array;
+    count: number;
+}
+export interface PlacementStats {
+    /** Anchors considered, labels placed, labels drawn (fading ones too). */
+    candidates: number;
+    placed: number;
+    drawn: number;
+    /** Milliseconds this thread spent placing. */
+    ms: number;
+}
+/** How long a label takes to appear or leave. */
+export declare const FADE_MS = 220;
+/**
+ * The frame's label state: what is shown, how visibly, and the collision
+ * index a pass builds.
+ */
+export declare class LabelPlacer {
+    private readonly _shown;
+    private _style;
+    /** The last batch's time; null before the first, which advances no fade. */
+    private _last;
+    private readonly _grid;
+    private readonly _colors;
+    /** Estimated widths in ems, by text — a street name is asked about
+     *  once per anchor per frame. */
+    private readonly _ems;
+    private _instances;
+    stats: PlacementStats;
+    /** Labels still changing visibility: another frame is worth drawing. */
+    get animating(): boolean;
+    /** Forget everything shown — the style's layers are not the same ones. */
+    reset(): void;
+    /**
+     * Choose the frame's labels. Asks `atlas` for each contender's box, as
+     * the frame's budget allows, and for each winner's raster.
+     */
+    place(frame: PlacementFrame, atlas: LabelAtlas): void;
+    /**
+     * The frame's instances: every shown label at its ground's place on
+     * screen, faded by where it is in its fade. Advances the fades, and lets
+     * go of labels that have faded out.
+     */
+    batch(frame: PlacementFrame, atlas: LabelAtlas): LabelBatch;
+    /** One anchor as a contender, or null when it cannot be one at all at
+     *  this zoom — off the view, or on a run too bent or too short for even
+     *  a short name. `unit` is device pixels per unit of the lengths given. */
+    private _candidate;
+    /** Each symbol layer's labelling at this zoom, by layer index — null
+     *  where it does not label. */
+    private _layersAt;
+    private _color;
+}
+export {};
+//# sourceMappingURL=placement.d.ts.map

package/dist/maps/gl/placement.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"placement.d.ts","sourceRoot":"","sources":["../../../src/maps/gl/placement.ts"],"names":[],"mappings":"AA6BA,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAcjD,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,eAAe,CAAC;AAEjD,OAAO,KAAK,EAAc,UAAU,EAAE,MAAM,WAAW,CAAC;AAExD,oCAAoC;AACpC,UAAU,IAAI;IACZ,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;CAChB;AAED;qCACqC;AACrC,MAAM,WAAW,SAAS;IACxB,IAAI,EAAE;QAAE,MAAM,CAAC,EAAE,WAAW,CAAA;KAAE,CAAC;IAC/B,0DAA0D;IAC1D,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,IAAI,EAAE,MAAM,CAAC;IACb;yEACqE;IACrE,IAAI,EAAE,IAAI,CAAC;CACZ;AAED,MAAM,WAAW,cAAc;IAC7B,qBAAqB;IACrB,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;IACf,KAAK,EAAE,MAAM,CAAC;IACd,IAAI,EAAE,MAAM,CAAC;IACb,KAAK,EAAE,aAAa,CAAC;IACrB,KAAK,EAAE,SAAS,SAAS,EAAE,CAAC;IAC5B;sCACkC;IAClC,OAAO,EAAE,MAAM,CAAC;IAChB,OAAO,EAAE,MAAM,CAAC;IAChB,KAAK,EAAE,MAAM,CAAC;IACd,GAAG,EAAE,MAAM,CAAC;IACZ;;;uEAGmE;IACnE,KAAK,CAAC,EAAE,OAAO,CAAC;IAChB;oEACgE;IAChE,MAAM,CAAC,EAAE,OAAO,CAAC;CAClB;AAED,iEAAiE;AACjE,eAAO,MAAM,cAAc,KAAK,CAAC;AAEjC,yCAAyC;AACzC,MAAM,WAAW,UAAU;IACzB,KAAK,EAAE,UAAU,CAAC;IAClB;;;qCAGiC;IACjC,SAAS,EAAE,YAAY,CAAC;IACxB,KAAK,EAAE,MAAM,CAAC;CACf;AAED,MAAM,WAAW,cAAc;IAC7B,yEAAyE;IACzE,UAAU,EAAE,MAAM,CAAC;IACnB,MAAM,EAAE,MAAM,CAAC;IACf,KAAK,EAAE,MAAM,CAAC;IACd,8CAA8C;IAC9C,EAAE,EAAE,MAAM,CAAC;CACZ;AAQD,iDAAiD;AACjD,eAAO,MAAM,OAAO,MAAM,CAAC;AA0E3B;;;GAGG;AACH,qBAAa,WAAW;IACtB,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAoB;IAC3C,OAAO,CAAC,MAAM,CAA8B;IAC5C,4EAA4E;IAC5E,OAAO,CAAC,KAAK,CAAuB;IACpC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAuB;IAC7C,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAkC;IAC1D;qCACiC;IACjC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAA6B;IAClD,OAAO,CAAC,UAAU,CAAyC;IAC3D,KAAK,EAAE,cAAc,CAAiD;IAEtE,wEAAwE;IACxE,IAAI,SAAS,IAAI,OAAO,CAKvB;IAED,0EAA0E;IAC1E,KAAK,IAAI,IAAI,CAEZ;IAED;;;OAGG;IACH,KAAK,CAAC,KAAK,EAAE,cAAc,EAAE,KAAK,EAAE,UAAU,GAAG,IAAI,CAgOpD;IAED;;;;OAIG;IACH,KAAK,CAAC,KAAK,EAAE,cAAc,EAAE,KAAK,EAAE,UAAU,GAAG,UAAU,CAuE1D;IAID;;+EAE2E;IAC3E,OAAO,CAAC,UAAU;IAsElB;mCAC+B;IAC/B,OAAO,CAAC,SAAS;IAyCjB,OAAO,CAAC,MAAM;CAQf"}