isard 1.4.0 → 1.6.0

package/dist/basemap/vectortiles/requests.d.ts

@@ -0,0 +1,28 @@
+/**
+ * The requests of a layer whose tiles follow the view (`VectorTiles`' extrusions, streets' wind, trees, vectors): the
+ * tiles held or asked for, by key, each with the controller that aborts its request.
+ */
+export declare class TileRequests {
+    private readonly held;
+    /** The requests not answered yet, by key */
+    private readonly pending;
+    /** Whether the tile is held or asked for */
+    has(key: string): boolean;
+    /** The keys of the tiles held or asked for (a copy: the tiles can be dropped while it is gone through) */
+    keys(): string[];
+    /** Holds a new request under `key` (the one it held before is forgotten, not aborted); returns its signal */
+    start(key: string): AbortSignal;
+    /**
+     * Asks for a tile (`request`) and does with its answer what `use` does, unless the request was aborted meanwhile. On
+     * a failure of either, the tile is forgotten (the next update asks for it again); an error of `use` (the engine
+     * refusing the tile) is reported, never left unhandled
+     */
+    ask<T>(key: string, request: (signal: AbortSignal) => Promise<T>, use: (answer: T) => unknown): Promise<void>;
+    /** Resolves once the tiles of `keys` asked for, by this update or an earlier one, are answered (or dropped) */
+    answered(keys: Iterable<string>): Promise<void>;
+    /** Aborts the tile's request and forgets it */
+    drop(key: string): void;
+    /** Aborts every request and forgets every tile */
+    abortAll(): void;
+    private open;
+}

package/dist/basemap/vectortiles/requests.js

@@ -0,0 +1,74 @@
+/**
+ * The requests of a layer whose tiles follow the view (`VectorTiles`' extrusions, streets' wind, trees, vectors): the
+ * tiles held or asked for, by key, each with the controller that aborts its request.
+ */
+export class TileRequests {
+    held = new Map();
+    /** The requests not answered yet, by key */
+    pending = new Map();
+    /** Whether the tile is held or asked for */
+    has(key) {
+        return this.held.has(key);
+    }
+    /** The keys of the tiles held or asked for (a copy: the tiles can be dropped while it is gone through) */
+    keys() {
+        return [...this.held.keys()];
+    }
+    /** Holds a new request under `key` (the one it held before is forgotten, not aborted); returns its signal */
+    start(key) {
+        return this.open(key).signal;
+    }
+    /**
+     * Asks for a tile (`request`) and does with its answer what `use` does, unless the request was aborted meanwhile. On
+     * a failure of either, the tile is forgotten (the next update asks for it again); an error of `use` (the engine
+     * refusing the tile) is reported, never left unhandled
+     */
+    ask(key, request, use) {
+        const controller = this.open(key);
+        // A later request under the same key is not forgotten by this one's failure
+        const forget = () => {
+            if (this.held.get(key) === controller)
+                this.held.delete(key);
+        };
+        const answered = request(controller.signal)
+            .then(async (answer) => {
+            if (controller.signal.aborted)
+                return;
+            try {
+                await use(answer);
+            }
+            catch (error) {
+                console.warn('isard: a vector tile not drawn', error);
+                forget();
+            }
+        }, forget)
+            .finally(() => {
+            if (this.pending.get(key) === answered)
+                this.pending.delete(key);
+        });
+        this.pending.set(key, answered);
+        return answered;
+    }
+    /** Resolves once the tiles of `keys` asked for, by this update or an earlier one, are answered (or dropped) */
+    answered(keys) {
+        return Promise.all([...keys].map((k) => this.pending.get(k))).then(() => undefined);
+    }
+    /** Aborts the tile's request and forgets it */
+    drop(key) {
+        this.held.get(key)?.abort();
+        this.held.delete(key);
+    }
+    /** Aborts every request and forgets every tile */
+    abortAll() {
+        this.held.forEach((controller) => {
+            controller.abort();
+        });
+        this.held.clear();
+    }
+    open(key) {
+        const controller = new AbortController();
+        this.held.set(key, controller);
+        return controller;
+    }
+}
+//# sourceMappingURL=requests.js.map

package/dist/basemap/vectortiles/requests.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"requests.js","sourceRoot":"","sources":["../../../src/basemap/vectortiles/requests.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,MAAM,OAAO,YAAY;IACN,IAAI,GAAG,IAAI,GAAG,EAA2B,CAAC;IAC3D,4CAA4C;IAC3B,OAAO,GAAG,IAAI,GAAG,EAAyB,CAAC;IAE5D,4CAA4C;IAC5C,GAAG,CAAC,GAAW;QACb,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC5B,CAAC;IAED,0GAA0G;IAC1G,IAAI;QACF,OAAO,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;IAC/B,CAAC;IAED,6GAA6G;IAC7G,KAAK,CAAC,GAAW;QACf,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IAC/B,CAAC;IAED;;;;OAIG;IACH,GAAG,CAAI,GAAW,EAAE,OAA4C,EAAE,GAA2B;QAC3F,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAClC,4EAA4E;QAC5E,MAAM,MAAM,GAAG,GAAG,EAAE;YAClB,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,UAAU;gBAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAC/D,CAAC,CAAC;QAEF,MAAM,QAAQ,GAAG,OAAO,CAAC,UAAU,CAAC,MAAM,CAAC;aACxC,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE;YACrB,IAAI,UAAU,CAAC,MAAM,CAAC,OAAO;gBAAE,OAAO;YAEtC,IAAI,CAAC;gBACH,MAAM,GAAG,CAAC,MAAM,CAAC,CAAC;YACpB,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,OAAO,CAAC,IAAI,CAAC,gCAAgC,EAAE,KAAK,CAAC,CAAC;gBACtD,MAAM,EAAE,CAAC;YACX,CAAC;QACH,CAAC,EAAE,MAAM,CAAC;aACT,OAAO,CAAC,GAAG,EAAE;YACZ,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,QAAQ;gBAAE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACnE,CAAC,CAAC,CAAC;QAEL,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;QAEhC,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,+GAA+G;IAC/G,QAAQ,CAAC,IAAsB;QAC7B,OAAO,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;IACtF,CAAC;IAED,+CAA+C;IAC/C,IAAI,CAAC,GAAW;QACd,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,CAAC;QAC5B,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IACxB,CAAC;IAED,kDAAkD;IAClD,QAAQ;QACN,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,UAAU,EAAE,EAAE;YAC/B,UAAU,CAAC,KAAK,EAAE,CAAC;QACrB,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;IACpB,CAAC;IAEO,IAAI,CAAC,GAAW;QACtB,MAAM,UAAU,GAAG,IAAI,eAAe,EAAE,CAAC;QAEzC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,UAAU,CAAC,CAAC;QAE/B,OAAO,UAAU,CAAC;IACpB,CAAC;CACF","sourcesContent":["/**\n * The requests of a layer whose tiles follow the view (`VectorTiles`' extrusions, streets' wind, trees, vectors): the\n * tiles held or asked for, by key, each with the controller that aborts its request.\n */\n\nexport class TileRequests {\n  private readonly held = new Map<string, AbortController>();\n  /** The requests not answered yet, by key */\n  private readonly pending = new Map<string, Promise<void>>();\n\n  /** Whether the tile is held or asked for */\n  has(key: string): boolean {\n    return this.held.has(key);\n  }\n\n  /** The keys of the tiles held or asked for (a copy: the tiles can be dropped while it is gone through) */\n  keys(): string[] {\n    return [...this.held.keys()];\n  }\n\n  /** Holds a new request under `key` (the one it held before is forgotten, not aborted); returns its signal */\n  start(key: string): AbortSignal {\n    return this.open(key).signal;\n  }\n\n  /**\n   * Asks for a tile (`request`) and does with its answer what `use` does, unless the request was aborted meanwhile. On\n   * a failure of either, the tile is forgotten (the next update asks for it again); an error of `use` (the engine\n   * refusing the tile) is reported, never left unhandled\n   */\n  ask<T>(key: string, request: (signal: AbortSignal) => Promise<T>, use: (answer: T) => unknown): Promise<void> {\n    const controller = this.open(key);\n    // A later request under the same key is not forgotten by this one's failure\n    const forget = () => {\n      if (this.held.get(key) === controller) this.held.delete(key);\n    };\n\n    const answered = request(controller.signal)\n      .then(async (answer) => {\n        if (controller.signal.aborted) return;\n\n        try {\n          await use(answer);\n        } catch (error) {\n          console.warn('isard: a vector tile not drawn', error);\n          forget();\n        }\n      }, forget)\n      .finally(() => {\n        if (this.pending.get(key) === answered) this.pending.delete(key);\n      });\n\n    this.pending.set(key, answered);\n\n    return answered;\n  }\n\n  /** Resolves once the tiles of `keys` asked for, by this update or an earlier one, are answered (or dropped) */\n  answered(keys: Iterable<string>): Promise<void> {\n    return Promise.all([...keys].map((k) => this.pending.get(k))).then(() => undefined);\n  }\n\n  /** Aborts the tile's request and forgets it */\n  drop(key: string): void {\n    this.held.get(key)?.abort();\n    this.held.delete(key);\n  }\n\n  /** Aborts every request and forgets every tile */\n  abortAll(): void {\n    this.held.forEach((controller) => {\n      controller.abort();\n    });\n    this.held.clear();\n  }\n\n  private open(key: string): AbortController {\n    const controller = new AbortController();\n\n    this.held.set(key, controller);\n\n    return controller;\n  }\n}\n"]}

package/dist/basemap/vectortiles/street-wind.d.ts

@@ -0,0 +1,19 @@
+/** The wind through the streets of a vector basemap (`VectorTiles.streetWind`): a flow round its buildings */
+import type { FlowLayer, FlowOptions } from '../../layers/flow.ts';
+import type { StyleLayer } from '../vectorstyle.ts';
+import type { VectorTilesContext } from './context.ts';
+/** The options of `VectorTiles.streetWind` */
+export type StreetWindOptions = Omit<FlowOptions, 'field' | 'fields' | 'time'> & {
+    wind?: [u: number, v: number];
+    size?: number;
+    cell?: number;
+    iterations?: number;
+    layers?: (layer: StyleLayer) => boolean;
+    minZoom?: number;
+};
+/** The layer of `VectorTiles.streetWind` */
+export type StreetWindLayer = FlowLayer & {
+    setWind(wind: [u: number, v: number]): void;
+    computed: Promise<void>;
+};
+export declare const streetWind: (context: VectorTilesContext, options?: StreetWindOptions) => StreetWindLayer;

package/dist/basemap/vectortiles/street-wind.js

@@ -0,0 +1,133 @@
+/** The wind through the streets of a vector basemap (`VectorTiles.streetWind`): a flow round its buildings */
+import { latitude, longitude, mercatorX, mercatorY } from "../../util/geo.js";
+import { TileRequests } from "./requests.js";
+import { isBuildings, isPolygonLayer } from "./style.js";
+import { STREET_ZOOM } from "./tiles.js";
+/** Earth's circumference at the equator (metres): the size of the Mercator square, 1 wide, at latitude 0 */
+const EARTH_CIRCUMFERENCE_METRES = 40_075_016.686;
+/** Pause before the first square that failed is asked for again (ms) */
+const RETRY_FIRST_MS = 1000;
+/** Longest pause before a square that failed again and again is asked for again (ms) */
+const RETRY_MAX_MS = 30_000;
+export const streetWind = (context, options = {}) => {
+    const { map } = context;
+    const { size = 1200, cell = 4, iterations = 300, layers = isBuildings, minZoom = STREET_ZOOM, ...flow } = options;
+    const renderer = context.renderer(isPolygonLayer(layers), []);
+    /** No square: a field of no value at the view's center, where no particle is born nor moves (the map idles) */
+    const empty = () => {
+        const [lon, lat] = map.getCamera().center;
+        return {
+            width: 2,
+            height: 2,
+            u: [NaN, NaN, NaN, NaN],
+            v: [NaN, NaN, NaN, NaN],
+            bounds: [lon, lat, lon + 1e-4, lat + 1e-4],
+        };
+    };
+    const layer = map.addFlow({ height: 3, ...flow, field: empty() });
+    const state = { wind: options.wind ?? [3, 2], asked: 0, wait: RETRY_FIRST_MS };
+    /** The flow of the wind far away: `u` times the flow towards the east plus `v` times the one towards the north,
+     * mixed by the engine (the two flows sent once a square, a new wind two numbers) */
+    const send = () => {
+        const { flows, grid, wind } = state;
+        if (!flows || !grid)
+            return;
+        layer.setBasis({ ...grid, u: flows.eastU, v: flows.eastV }, { ...grid, u: flows.northU, v: flows.northV }, wind);
+    };
+    /** The square asked for, its only request (under `square`) */
+    const requests = new TileRequests();
+    const first = {};
+    const computed = new Promise((resolve) => {
+        first.resolve = resolve;
+    });
+    const update = async () => {
+        if (context.destroyed())
+            return;
+        const camera = map.getCamera();
+        const [x, y] = [mercatorX(camera.center[0]), mercatorY(camera.center[1])];
+        // Half the square in Mercator, at its latitude
+        const half = size / 2 / (EARTH_CIRCUMFERENCE_METRES * Math.cos((camera.center[1] * Math.PI) / 180));
+        const square = state.square;
+        // Off street level: no square (its particles gone, asked for again back at street level)
+        if (camera.zoom < minZoom) {
+            if (state.square) {
+                state.asked++;
+                state.square = undefined;
+                state.flows = undefined;
+                requests.abortAll();
+                layer.setField(empty());
+            }
+            return;
+        }
+        // Still in the square's middle: nothing to compute
+        if (square &&
+            Math.abs(x - (square[0] + square[2]) / 2) < half / 3 &&
+            Math.abs(y - (square[1] + square[3]) / 2) < half / 3) {
+            return;
+        }
+        const { key, maxzoom } = await renderer;
+        const bounds = [x - half, y - half, x + half, y + half];
+        const n = 2 ** maxzoom;
+        const tiles = [];
+        for (let ty = Math.floor(bounds[1] * n); ty <= Math.floor(bounds[3] * n); ty++) {
+            for (let tx = Math.floor(bounds[0] * n); tx <= Math.floor(bounds[2] * n); tx++)
+                tiles.push(tx, ty);
+        }
+        const sides = Math.max(8, Math.round(size / cell));
+        const work = {
+            type: 'street',
+            key,
+            module: map.gridUrl,
+            z: maxzoom,
+            tiles,
+            bounds,
+            width: sides,
+            height: sides,
+            iterations,
+        };
+        const asked = ++state.asked;
+        requests.abortAll();
+        const signal = requests.start('square');
+        state.square = bounds;
+        const answer = await context
+            .request(maxzoom, Math.floor(x * n), Math.floor(y * n), work, signal)
+            .catch((error) => ({ error }));
+        if (asked !== state.asked || signal.aborted)
+            return;
+        // Failed (a tile or the grid module not fetched, a worker of an older build): the square asked for again later,
+        // a while after each failure
+        if (!('street' in answer)) {
+            console.warn("isard: the streets' wind not computed, tried again", 'error' in answer ? answer.error : answer);
+            state.square = undefined;
+            clearTimeout(state.retry);
+            state.retry = window.setTimeout(() => {
+                update().catch(() => undefined);
+            }, state.wait);
+            state.wait = Math.min(state.wait * 2, RETRY_MAX_MS);
+            return;
+        }
+        state.wait = RETRY_FIRST_MS;
+        state.flows = answer.street;
+        state.grid = {
+            width: sides,
+            height: sides,
+            bounds: [longitude(bounds[0]), latitude(bounds[3]), longitude(bounds[2]), latitude(bounds[1])],
+        };
+        send();
+        first.resolve?.();
+    };
+    renderer.catch(() => undefined);
+    context.layers.push(layer);
+    context.followView(update, requests, () => undefined);
+    context.cleanup.push(() => {
+        clearTimeout(state.retry);
+    });
+    return Object.assign(layer, {
+        computed,
+        setWind: (wind) => {
+            state.wind = wind;
+            layer.setWeights(wind);
+        },
+    });
+};
+//# sourceMappingURL=street-wind.js.map

package/dist/basemap/vectortiles/street-wind.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"street-wind.js","sourceRoot":"","sources":["../../../src/basemap/vectortiles/street-wind.ts"],"names":[],"mappings":"AAAA,8GAA8G;AAI9G,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,mBAAmB,CAAC;AAI9E,OAAO,EAAE,YAAY,EAAE,MAAM,eAAe,CAAC;AAC7C,OAAO,EAAE,WAAW,EAAE,cAAc,EAAE,MAAM,YAAY,CAAC;AACzD,OAAO,EAAE,WAAW,EAAE,MAAM,YAAY,CAAC;AAEzC,4GAA4G;AAC5G,MAAM,0BAA0B,GAAG,cAAc,CAAC;AAElD,wEAAwE;AACxE,MAAM,cAAc,GAAG,IAAI,CAAC;AAE5B,wFAAwF;AACxF,MAAM,YAAY,GAAG,MAAM,CAAC;AAe5B,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,OAA2B,EAAE,UAA6B,EAAE,EAAmB,EAAE;IAC1G,MAAM,EAAE,GAAG,EAAE,GAAG,OAAO,CAAC;IACxB,MAAM,EAAE,IAAI,GAAG,IAAI,EAAE,IAAI,GAAG,CAAC,EAAE,UAAU,GAAG,GAAG,EAAE,MAAM,GAAG,WAAW,EAAE,OAAO,GAAG,WAAW,EAAE,GAAG,IAAI,EAAE,GAAG,OAAO,CAAC;IAClH,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC;IAC9D,+GAA+G;IAC/G,MAAM,KAAK,GAAG,GAAc,EAAE;QAC5B,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,GAAG,CAAC,SAAS,EAAE,CAAC,MAAM,CAAC;QAE1C,OAAO;YACL,KAAK,EAAE,CAAC;YACR,MAAM,EAAE,CAAC;YACT,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;YACvB,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;YACvB,MAAM,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,GAAG,IAAI,EAAE,GAAG,GAAG,IAAI,CAAC;SAC3C,CAAC;IACJ,CAAC,CAAC;IACF,MAAM,KAAK,GAAG,GAAG,CAAC,OAAO,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;IAClE,MAAM,KAAK,GAWP,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,cAAc,EAAE,CAAC;IACrE;wFACoF;IACpF,MAAM,IAAI,GAAG,GAAG,EAAE;QAChB,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,KAAK,CAAC;QAEpC,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI;YAAE,OAAO;QAC5B,KAAK,CAAC,QAAQ,CAAC,EAAE,GAAG,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC,KAAK,EAAE,CAAC,EAAE,KAAK,CAAC,KAAK,EAAE,EAAE,EAAE,GAAG,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,KAAK,CAAC,MAAM,EAAE,EAAE,IAAI,CAAC,CAAC;IACnH,CAAC,CAAC;IACF,8DAA8D;IAC9D,MAAM,QAAQ,GAAG,IAAI,YAAY,EAAE,CAAC;IACpC,MAAM,KAAK,GAA6B,EAAE,CAAC;IAC3C,MAAM,QAAQ,GAAG,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,EAAE;QAC7C,KAAK,CAAC,OAAO,GAAG,OAAO,CAAC;IAC1B,CAAC,CAAC,CAAC;IACH,MAAM,MAAM,GAAG,KAAK,IAAI,EAAE;QACxB,IAAI,OAAO,CAAC,SAAS,EAAE;YAAE,OAAO;QAEhC,MAAM,MAAM,GAAG,GAAG,CAAC,SAAS,EAAE,CAAC;QAC/B,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1E,+CAA+C;QAC/C,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,0BAA0B,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QACpG,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;QAE5B,yFAAyF;QACzF,IAAI,MAAM,CAAC,IAAI,GAAG,OAAO,EAAE,CAAC;YAC1B,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;gBACjB,KAAK,CAAC,KAAK,EAAE,CAAC;gBACd,KAAK,CAAC,MAAM,GAAG,SAAS,CAAC;gBACzB,KAAK,CAAC,KAAK,GAAG,SAAS,CAAC;gBACxB,QAAQ,CAAC,QAAQ,EAAE,CAAC;gBACpB,KAAK,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,CAAC;YAC1B,CAAC;YAED,OAAO;QACT,CAAC;QACD,mDAAmD;QACnD,IACE,MAAM;YACN,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC;YACpD,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,EACpD,CAAC;YACD,OAAO;QACT,CAAC;QAED,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,MAAM,QAAQ,CAAC;QACxC,MAAM,MAAM,GAAqC,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC;QAC1F,MAAM,CAAC,GAAG,CAAC,IAAI,OAAO,CAAC;QACvB,MAAM,KAAK,GAAa,EAAE,CAAC;QAE3B,KAAK,IAAI,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;YAC/E,KAAK,IAAI,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE;gBAAE,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACrG,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC;QACnD,MAAM,IAAI,GAAgB;YACxB,IAAI,EAAE,QAAQ;YACd,GAAG;YACH,MAAM,EAAE,GAAG,CAAC,OAAO;YACnB,CAAC,EAAE,OAAO;YACV,KAAK;YACL,MAAM;YACN,KAAK,EAAE,KAAK;YACZ,MAAM,EAAE,KAAK;YACb,UAAU;SACX,CAAC;QACF,MAAM,KAAK,GAAG,EAAE,KAAK,CAAC,KAAK,CAAC;QAE5B,QAAQ,CAAC,QAAQ,EAAE,CAAC;QAEpB,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QAExC,KAAK,CAAC,MAAM,GAAG,MAAM,CAAC;QAEtB,MAAM,MAAM,GAAG,MAAM,OAAO;aACzB,OAAO,CAAC,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC;aACpE,KAAK,CAAC,CAAC,KAAc,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;QAE1C,IAAI,KAAK,KAAK,KAAK,CAAC,KAAK,IAAI,MAAM,CAAC,OAAO;YAAE,OAAO;QACpD,gHAAgH;QAChH,6BAA6B;QAC7B,IAAI,CAAC,CAAC,QAAQ,IAAI,MAAM,CAAC,EAAE,CAAC;YAC1B,OAAO,CAAC,IAAI,CAAC,oDAAoD,EAAE,OAAO,IAAI,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YAC9G,KAAK,CAAC,MAAM,GAAG,SAAS,CAAC;YACzB,YAAY,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAC1B,KAAK,CAAC,KAAK,GAAG,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE;gBACnC,MAAM,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;YAClC,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;YACf,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,EAAE,YAAY,CAAC,CAAC;YAEpD,OAAO;QACT,CAAC;QACD,KAAK,CAAC,IAAI,GAAG,cAAc,CAAC;QAC5B,KAAK,CAAC,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC;QAC5B,KAAK,CAAC,IAAI,GAAG;YACX,KAAK,EAAE,KAAK;YACZ,MAAM,EAAE,KAAK;YACb,MAAM,EAAE,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;SAC/F,CAAC;QACF,IAAI,EAAE,CAAC;QACP,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;IACpB,CAAC,CAAC;IAEF,QAAQ,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;IAChC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC3B,OAAO,CAAC,UAAU,CAAC,MAAM,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;IACtD,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE;QACxB,YAAY,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAC5B,CAAC,CAAC,CAAC;IAEH,OAAO,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE;QAC1B,QAAQ;QACR,OAAO,EAAE,CAAC,IAA4B,EAAE,EAAE;YACxC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC;YAClB,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QACzB,CAAC;KACF,CAAC,CAAC;AACL,CAAC,CAAC","sourcesContent":["/** The wind through the streets of a vector basemap (`VectorTiles.streetWind`): a flow round its buildings */\n\nimport type { StreetFlows } from '../../grid-module.ts';\nimport type { FlowField, FlowLayer, FlowOptions } from '../../layers/flow.ts';\nimport { latitude, longitude, mercatorX, mercatorY } from '../../util/geo.ts';\nimport type { BasemapWork } from '../../workers/basemap.worker.ts';\nimport type { StyleLayer } from '../vectorstyle.ts';\nimport type { VectorTilesContext } from './context.ts';\nimport { TileRequests } from './requests.ts';\nimport { isBuildings, isPolygonLayer } from './style.ts';\nimport { STREET_ZOOM } from './tiles.ts';\n\n/** Earth's circumference at the equator (metres): the size of the Mercator square, 1 wide, at latitude 0 */\nconst EARTH_CIRCUMFERENCE_METRES = 40_075_016.686;\n\n/** Pause before the first square that failed is asked for again (ms) */\nconst RETRY_FIRST_MS = 1000;\n\n/** Longest pause before a square that failed again and again is asked for again (ms) */\nconst RETRY_MAX_MS = 30_000;\n\n/** The options of `VectorTiles.streetWind` */\nexport type StreetWindOptions = Omit<FlowOptions, 'field' | 'fields' | 'time'> & {\n  wind?: [u: number, v: number];\n  size?: number;\n  cell?: number;\n  iterations?: number;\n  layers?: (layer: StyleLayer) => boolean;\n  minZoom?: number;\n};\n\n/** The layer of `VectorTiles.streetWind` */\nexport type StreetWindLayer = FlowLayer & { setWind(wind: [u: number, v: number]): void; computed: Promise<void> };\n\nexport const streetWind = (context: VectorTilesContext, options: StreetWindOptions = {}): StreetWindLayer => {\n  const { map } = context;\n  const { size = 1200, cell = 4, iterations = 300, layers = isBuildings, minZoom = STREET_ZOOM, ...flow } = options;\n  const renderer = context.renderer(isPolygonLayer(layers), []);\n  /** No square: a field of no value at the view's center, where no particle is born nor moves (the map idles) */\n  const empty = (): FlowField => {\n    const [lon, lat] = map.getCamera().center;\n\n    return {\n      width: 2,\n      height: 2,\n      u: [NaN, NaN, NaN, NaN],\n      v: [NaN, NaN, NaN, NaN],\n      bounds: [lon, lat, lon + 1e-4, lat + 1e-4],\n    };\n  };\n  const layer = map.addFlow({ height: 3, ...flow, field: empty() });\n  const state: {\n    wind: [number, number];\n    /** The square solved (Mercator: west, north, east, south), its grid, the flows of its basis */\n    square?: [number, number, number, number] | undefined;\n    grid?: { width: number; height: number; bounds: [number, number, number, number] };\n    flows?: StreetFlows | undefined;\n    /** Bumped by each square asked for: only the last one's answer is taken */\n    asked: number;\n    /** After a failure, the square asked for again in `wait` ms (doubled each time) */\n    retry?: number;\n    wait: number;\n  } = { wind: options.wind ?? [3, 2], asked: 0, wait: RETRY_FIRST_MS };\n  /** The flow of the wind far away: `u` times the flow towards the east plus `v` times the one towards the north,\n   * mixed by the engine (the two flows sent once a square, a new wind two numbers) */\n  const send = () => {\n    const { flows, grid, wind } = state;\n\n    if (!flows || !grid) return;\n    layer.setBasis({ ...grid, u: flows.eastU, v: flows.eastV }, { ...grid, u: flows.northU, v: flows.northV }, wind);\n  };\n  /** The square asked for, its only request (under `square`) */\n  const requests = new TileRequests();\n  const first: { resolve?: () => void } = {};\n  const computed = new Promise<void>((resolve) => {\n    first.resolve = resolve;\n  });\n  const update = async () => {\n    if (context.destroyed()) return;\n\n    const camera = map.getCamera();\n    const [x, y] = [mercatorX(camera.center[0]), mercatorY(camera.center[1])];\n    // Half the square in Mercator, at its latitude\n    const half = size / 2 / (EARTH_CIRCUMFERENCE_METRES * Math.cos((camera.center[1] * Math.PI) / 180));\n    const square = state.square;\n\n    // Off street level: no square (its particles gone, asked for again back at street level)\n    if (camera.zoom < minZoom) {\n      if (state.square) {\n        state.asked++;\n        state.square = undefined;\n        state.flows = undefined;\n        requests.abortAll();\n        layer.setField(empty());\n      }\n\n      return;\n    }\n    // Still in the square's middle: nothing to compute\n    if (\n      square &&\n      Math.abs(x - (square[0] + square[2]) / 2) < half / 3 &&\n      Math.abs(y - (square[1] + square[3]) / 2) < half / 3\n    ) {\n      return;\n    }\n\n    const { key, maxzoom } = await renderer;\n    const bounds: [number, number, number, number] = [x - half, y - half, x + half, y + half];\n    const n = 2 ** maxzoom;\n    const tiles: number[] = [];\n\n    for (let ty = Math.floor(bounds[1] * n); ty <= Math.floor(bounds[3] * n); ty++) {\n      for (let tx = Math.floor(bounds[0] * n); tx <= Math.floor(bounds[2] * n); tx++) tiles.push(tx, ty);\n    }\n\n    const sides = Math.max(8, Math.round(size / cell));\n    const work: BasemapWork = {\n      type: 'street',\n      key,\n      module: map.gridUrl,\n      z: maxzoom,\n      tiles,\n      bounds,\n      width: sides,\n      height: sides,\n      iterations,\n    };\n    const asked = ++state.asked;\n\n    requests.abortAll();\n\n    const signal = requests.start('square');\n\n    state.square = bounds;\n\n    const answer = await context\n      .request(maxzoom, Math.floor(x * n), Math.floor(y * n), work, signal)\n      .catch((error: unknown) => ({ error }));\n\n    if (asked !== state.asked || signal.aborted) return;\n    // Failed (a tile or the grid module not fetched, a worker of an older build): the square asked for again later,\n    // a while after each failure\n    if (!('street' in answer)) {\n      console.warn(\"isard: the streets' wind not computed, tried again\", 'error' in answer ? answer.error : answer);\n      state.square = undefined;\n      clearTimeout(state.retry);\n      state.retry = window.setTimeout(() => {\n        update().catch(() => undefined);\n      }, state.wait);\n      state.wait = Math.min(state.wait * 2, RETRY_MAX_MS);\n\n      return;\n    }\n    state.wait = RETRY_FIRST_MS;\n    state.flows = answer.street;\n    state.grid = {\n      width: sides,\n      height: sides,\n      bounds: [longitude(bounds[0]), latitude(bounds[3]), longitude(bounds[2]), latitude(bounds[1])],\n    };\n    send();\n    first.resolve?.();\n  };\n\n  renderer.catch(() => undefined);\n  context.layers.push(layer);\n  context.followView(update, requests, () => undefined);\n  context.cleanup.push(() => {\n    clearTimeout(state.retry);\n  });\n\n  return Object.assign(layer, {\n    computed,\n    setWind: (wind: [u: number, v: number]) => {\n      state.wind = wind;\n      layer.setWeights(wind);\n    },\n  });\n};\n"]}

package/dist/basemap/vectortiles/style.d.ts

@@ -0,0 +1,47 @@
+/**
+ * The styles of the vector basemaps (`VectorTiles`): the known ones and their credits, a style loaded with its vector
+ * source resolved (a TileJSON, a PMTiles archive) and its raster sources, the fonts of its labels, the style layers
+ * of buildings.
+ */
+import { type RasterSource, type Style, type StyleLayer } from '../vectorstyle.ts';
+/** OpenFreeMap's styles: OpenStreetMap data in the OpenMapTiles schema, worldwide, free and without a key */
+export declare const OPENFREEMAP_STYLES: {
+    readonly positron: "https://tiles.openfreemap.org/styles/positron";
+    readonly liberty: "https://tiles.openfreemap.org/styles/liberty";
+    readonly bright: "https://tiles.openfreemap.org/styles/bright";
+    readonly dark: "https://tiles.openfreemap.org/styles/dark";
+    readonly fiord: "https://tiles.openfreemap.org/styles/fiord";
+};
+/** PLAN.IGN vector styles of the Géoplateforme (France) */
+export declare const PLAN_STYLES: {
+    readonly standard: "https://data.geopf.fr/annexes/ressources/vectorTiles/styles/PLAN.IGN/standard.json";
+    readonly grey: "https://data.geopf.fr/annexes/ressources/vectorTiles/styles/PLAN.IGN/gris.json";
+};
+/** Vector basemaps by name (see `BasemapName`) */
+export declare const VECTOR_BASEMAPS: {
+    readonly 'osm-positron': "https://tiles.openfreemap.org/styles/positron";
+    readonly 'osm-liberty': "https://tiles.openfreemap.org/styles/liberty";
+    readonly 'osm-bright': "https://tiles.openfreemap.org/styles/bright";
+    readonly 'osm-dark': "https://tiles.openfreemap.org/styles/dark";
+    readonly 'ign-plan-vector': "https://data.geopf.fr/annexes/ressources/vectorTiles/styles/PLAN.IGN/standard.json";
+    readonly 'ign-plan-grey-vector': "https://data.geopf.fr/annexes/ressources/vectorTiles/styles/PLAN.IGN/gris.json";
+};
+/** The credits of a known style: OpenFreeMap's, PLAN.IGN's */
+export declare const styleAttribution: (style: string | Style) => string | undefined;
+/** A style loaded: its layers of its vector source (and of its raster sources), the source's tiles and deepest level */
+export interface LoadedStyle {
+    style: Style;
+    tiles: string;
+    maxzoom: number;
+    rasters: Record<string, RasterSource>;
+}
+/** A style (its URL, or the style itself) loaded, with its first vector source resolved and its raster sources */
+export declare const loadStyle: (input: string | Style) => Promise<LoadedStyle>;
+/** The fonts of the style's labels, for its glyphs (the first of each `text-font`, as the workers take it) */
+export declare const styleFonts: (style: Style) => string[];
+/** The style layers of buildings, by default: PLAN IGN's `bati_surf` (not its built-up areas nor its parks), the
+ * OpenMapTiles' `building` */
+export declare const isBuildings: (layer: StyleLayer) => boolean;
+/** Whether a style layer is a fill (or fill-extrusion) layer that `layers` keeps: the polygons extruded or flowed
+ * round */
+export declare const isPolygonLayer: (layers: (layer: StyleLayer) => boolean) => (layer: StyleLayer) => boolean;

package/dist/basemap/vectortiles/style.js

@@ -0,0 +1,141 @@
+/**
+ * The styles of the vector basemaps (`VectorTiles`): the known ones and their credits, a style loaded with its vector
+ * source resolved (a TileJSON, a PMTiles archive) and its raster sources, the fonts of its labels, the style layers
+ * of buildings.
+ */
+import { withHeaders } from "../../engine/requests.js";
+import { IGN_ATTRIBUTION } from "../../geoplateforme.js";
+import { isRecord } from "../../util/guards.js";
+import { OPENFREEMAP_ATTRIBUTION } from "../basemaps.js";
+import { pmtiles, pmtilesUrl } from "../pmtiles.js";
+import { isStyle, labelFont } from "../vectorstyle.js";
+/** OpenFreeMap's styles: OpenStreetMap data in the OpenMapTiles schema, worldwide, free and without a key */
+export const OPENFREEMAP_STYLES = {
+    positron: 'https://tiles.openfreemap.org/styles/positron',
+    liberty: 'https://tiles.openfreemap.org/styles/liberty',
+    bright: 'https://tiles.openfreemap.org/styles/bright',
+    dark: 'https://tiles.openfreemap.org/styles/dark',
+    fiord: 'https://tiles.openfreemap.org/styles/fiord',
+};
+/** PLAN.IGN vector styles of the Géoplateforme (France) */
+export const PLAN_STYLES = {
+    standard: 'https://data.geopf.fr/annexes/ressources/vectorTiles/styles/PLAN.IGN/standard.json',
+    grey: 'https://data.geopf.fr/annexes/ressources/vectorTiles/styles/PLAN.IGN/gris.json',
+};
+/** Vector basemaps by name (see `BasemapName`) */
+export const VECTOR_BASEMAPS = {
+    'osm-positron': OPENFREEMAP_STYLES.positron,
+    'osm-liberty': OPENFREEMAP_STYLES.liberty,
+    'osm-bright': OPENFREEMAP_STYLES.bright,
+    'osm-dark': OPENFREEMAP_STYLES.dark,
+    'ign-plan-vector': PLAN_STYLES.standard,
+    'ign-plan-grey-vector': PLAN_STYLES.grey,
+};
+/** The credits of a known style: OpenFreeMap's, PLAN.IGN's */
+export const styleAttribution = (style) => {
+    if (typeof style !== 'string')
+        return undefined;
+    if (Object.values(OPENFREEMAP_STYLES).some((s) => s === style))
+        return OPENFREEMAP_ATTRIBUTION;
+    if (Object.values(PLAN_STYLES).some((s) => s === style))
+        return IGN_ATTRIBUTION;
+    return undefined;
+};
+/** Deepest level of a vector source that does not give its own */
+const DEFAULT_MAXZOOM = 14;
+/** Deepest level of a raster source that does not give its own */
+const DEFAULT_RASTER_MAXZOOM = 22;
+/** Tile size of a raster source that does not give its own (pixels) */
+const DEFAULT_RASTER_TILE_SIZE = 512;
+/** Fetches a JSON document (a style, a TileJSON) */
+const json = async (url) => {
+    const response = await fetch(url, withHeaders(url));
+    if (!response.ok)
+        throw new Error(`${url}: ${response.status}`);
+    return response.json();
+};
+/** A style fetched: a MapLibre style, or an error */
+const fetchStyle = async (url) => {
+    const style = await json(url);
+    if (!isStyle(style))
+        throw new Error(`${url}: not a MapLibre style`);
+    return style;
+};
+const isTileJson = (value) => isRecord(value) &&
+    Array.isArray(value.tiles) &&
+    value.tiles.every((t) => typeof t === 'string') &&
+    (value.maxzoom === undefined || typeof value.maxzoom === 'number');
+/** A TileJSON fetched, or an error */
+const fetchTileJson = async (url) => {
+    const tilejson = await json(url);
+    if (!isTileJson(tilejson))
+        throw new Error(`${url}: not a TileJSON`);
+    return tilejson;
+};
+/**
+ * A style source's tiles and deepest level: a `pmtiles://` archive (its `url`, or a `tiles` template) read for its
+ * header, its tiles then named `pmtiles://<absolute archive URL>/{z}/{x}/{y}` for the workers; other sources as they are
+ */
+const resolveSource = async (source) => {
+    const given = source.url ?? source.tiles?.[0] ?? '';
+    const archive = pmtilesUrl(given.replace(/\/\{z\}\/\{x\}\/\{y\}$/, ''));
+    if (!archive)
+        return {
+            ...(source.tiles ? { tiles: source.tiles } : {}),
+            ...(source.maxzoom === undefined ? {} : { maxzoom: source.maxzoom }),
+        };
+    const header = await pmtiles(archive).header();
+    return { tiles: [`pmtiles://${archive}/{z}/{x}/{y}`], maxzoom: source.maxzoom ?? header.maxZoom };
+};
+/** A style (its URL, or the style itself) loaded, with its first vector source resolved and its raster sources */
+export const loadStyle = async (input) => {
+    const style = typeof input === 'string' ? await fetchStyle(input) : input;
+    const [name, source] = Object.entries(style.sources).find(([, s]) => s.type === 'vector') ?? [];
+    if (!name || !source)
+        throw new Error('the style has no vector source');
+    const resolved = await resolveSource(source);
+    const tilejson = !resolved.tiles && source.url ? await fetchTileJson(source.url) : undefined;
+    const tiles = tilejson === undefined ? resolved.tiles : tilejson.tiles;
+    const maxzoom = resolved.maxzoom ?? tilejson?.maxzoom;
+    const template = tiles?.[0];
+    if (!template)
+        throw new Error(`source ${name} has no tiles`);
+    // Its raster sources of tiles, drawn into the same images (the shaded relief of a style at low zoom)
+    const rasters = {};
+    for (const [key, s] of Object.entries(style.sources)) {
+        if (s.type !== 'raster')
+            continue;
+        const r = await resolveSource(s);
+        const url = r.tiles?.[0];
+        if (url) {
+            rasters[key] = {
+                tiles: url,
+                maxzoom: r.maxzoom ?? DEFAULT_RASTER_MAXZOOM,
+                tileSize: s.tileSize ?? DEFAULT_RASTER_TILE_SIZE,
+            };
+        }
+    }
+    // Only the layers of those sources (and the background); other types (hillshade, heatmap…) are left out. The
+    // application's style object stays as it is
+    const layers = style.layers.filter((l) => l.type === 'background' ||
+        (l.source === name && l.type !== 'raster') ||
+        (l.type === 'raster' && l.source !== undefined && rasters[l.source] !== undefined));
+    return { style: { ...style, layers }, tiles: template, maxzoom: maxzoom ?? DEFAULT_MAXZOOM, rasters };
+};
+/** The fonts of the style's labels, for its glyphs (the first of each `text-font`, as the workers take it) */
+export const styleFonts = (style) => {
+    const fonts = new Set();
+    style.layers.forEach((layer) => {
+        const font = layer.layout?.['text-font'];
+        if (layer.type === 'symbol' && Array.isArray(font) && typeof font[0] === 'string')
+            fonts.add(labelFont(font[0]));
+    });
+    return [...fonts];
+};
+/** The style layers of buildings, by default: PLAN IGN's `bati_surf` (not its built-up areas nor its parks), the
+ * OpenMapTiles' `building` */
+export const isBuildings = (layer) => ['bati_surf', 'building'].includes(layer['source-layer'] ?? '');
+/** Whether a style layer is a fill (or fill-extrusion) layer that `layers` keeps: the polygons extruded or flowed
+ * round */
+export const isPolygonLayer = (layers) => (layer) => (layer.type === 'fill' || layer.type === 'fill-extrusion') && layers(layer);
+//# sourceMappingURL=style.js.map

package/dist/basemap/vectortiles/style.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"style.js","sourceRoot":"","sources":["../../../src/basemap/vectortiles/style.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,EAAE,WAAW,EAAE,MAAM,0BAA0B,CAAC;AACvD,OAAO,EAAE,eAAe,EAAE,MAAM,wBAAwB,CAAC;AACzD,OAAO,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AAChD,OAAO,EAAE,uBAAuB,EAAE,MAAM,gBAAgB,CAAC;AACzD,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,MAAM,eAAe,CAAC;AACpD,OAAO,EAAE,OAAO,EAAE,SAAS,EAAkD,MAAM,mBAAmB,CAAC;AAEvG,6GAA6G;AAC7G,MAAM,CAAC,MAAM,kBAAkB,GAAG;IAChC,QAAQ,EAAE,+CAA+C;IACzD,OAAO,EAAE,8CAA8C;IACvD,MAAM,EAAE,6CAA6C;IACrD,IAAI,EAAE,2CAA2C;IACjD,KAAK,EAAE,4CAA4C;CAC3C,CAAC;AAEX,2DAA2D;AAC3D,MAAM,CAAC,MAAM,WAAW,GAAG;IACzB,QAAQ,EAAE,oFAAoF;IAC9F,IAAI,EAAE,gFAAgF;CAC9E,CAAC;AAEX,kDAAkD;AAClD,MAAM,CAAC,MAAM,eAAe,GAAG;IAC7B,cAAc,EAAE,kBAAkB,CAAC,QAAQ;IAC3C,aAAa,EAAE,kBAAkB,CAAC,OAAO;IACzC,YAAY,EAAE,kBAAkB,CAAC,MAAM;IACvC,UAAU,EAAE,kBAAkB,CAAC,IAAI;IACnC,iBAAiB,EAAE,WAAW,CAAC,QAAQ;IACvC,sBAAsB,EAAE,WAAW,CAAC,IAAI;CAChC,CAAC;AAEX,8DAA8D;AAC9D,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAAC,KAAqB,EAAsB,EAAE;IAC5E,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,SAAS,CAAC;IAChD,IAAI,MAAM,CAAC,MAAM,CAAC,kBAAkB,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,KAAK,CAAC;QAAE,OAAO,uBAAuB,CAAC;IAC/F,IAAI,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,KAAK,CAAC;QAAE,OAAO,eAAe,CAAC;IAEhF,OAAO,SAAS,CAAC;AACnB,CAAC,CAAC;AAEF,kEAAkE;AAClE,MAAM,eAAe,GAAG,EAAE,CAAC;AAE3B,kEAAkE;AAClE,MAAM,sBAAsB,GAAG,EAAE,CAAC;AAElC,uEAAuE;AACvE,MAAM,wBAAwB,GAAG,GAAG,CAAC;AAUrC,oDAAoD;AACpD,MAAM,IAAI,GAAG,KAAK,EAAE,GAAW,EAAoB,EAAE;IACnD,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,GAAG,EAAE,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC;IAEpD,IAAI,CAAC,QAAQ,CAAC,EAAE;QAAE,MAAM,IAAI,KAAK,CAAC,GAAG,GAAG,KAAK,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC;IAEhE,OAAO,QAAQ,CAAC,IAAI,EAAE,CAAC;AACzB,CAAC,CAAC;AAEF,qDAAqD;AACrD,MAAM,UAAU,GAAG,KAAK,EAAE,GAAW,EAAkB,EAAE;IACvD,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,CAAC;IAE9B,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,GAAG,GAAG,wBAAwB,CAAC,CAAC;IAErE,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAQF,MAAM,UAAU,GAAG,CAAC,KAAc,EAAqB,EAAE,CACvD,QAAQ,CAAC,KAAK,CAAC;IACf,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC;IAC1B,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC;IAC/C,CAAC,KAAK,CAAC,OAAO,KAAK,SAAS,IAAI,OAAO,KAAK,CAAC,OAAO,KAAK,QAAQ,CAAC,CAAC;AAErE,sCAAsC;AACtC,MAAM,aAAa,GAAG,KAAK,EAAE,GAAW,EAAqB,EAAE;IAC7D,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,CAAC;IAEjC,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,GAAG,GAAG,kBAAkB,CAAC,CAAC;IAErE,OAAO,QAAQ,CAAC;AAClB,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,aAAa,GAAG,KAAK,EAAE,MAAgC,EAAmD,EAAE;IAChH,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IACpD,MAAM,OAAO,GAAG,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC,wBAAwB,EAAE,EAAE,CAAC,CAAC,CAAC;IAExE,IAAI,CAAC,OAAO;QACV,OAAO;YACL,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAChD,GAAG,CAAC,MAAM,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,EAAE,CAAC;SACrE,CAAC;IAEJ,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,CAAC;IAE/C,OAAO,EAAE,KAAK,EAAE,CAAC,aAAa,OAAO,cAAc,CAAC,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;AACpG,CAAC,CAAC;AAEF,kHAAkH;AAClH,MAAM,CAAC,MAAM,SAAS,GAAG,KAAK,EAAE,KAAqB,EAAwB,EAAE;IAC7E,MAAM,KAAK,GAAG,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IAC1E,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI,EAAE,CAAC;IAEhG,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM;QAAE,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;IAExE,MAAM,QAAQ,GAAG,MAAM,aAAa,CAAC,MAAM,CAAC,CAAC;IAC7C,MAAM,QAAQ,GAAG,CAAC,QAAQ,CAAC,KAAK,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,aAAa,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAC7F,MAAM,KAAK,GAAG,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC;IACvE,MAAM,OAAO,GAAG,QAAQ,CAAC,OAAO,IAAI,QAAQ,EAAE,OAAO,CAAC;IACtD,MAAM,QAAQ,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;IAE5B,IAAI,CAAC,QAAQ;QAAE,MAAM,IAAI,KAAK,CAAC,UAAU,IAAI,eAAe,CAAC,CAAC;IAE9D,qGAAqG;IACrG,MAAM,OAAO,GAAiC,EAAE,CAAC;IAEjD,KAAK,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;QACrD,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ;YAAE,SAAS;QAElC,MAAM,CAAC,GAAG,MAAM,aAAa,CAAC,CAAC,CAAC,CAAC;QACjC,MAAM,GAAG,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;QAEzB,IAAI,GAAG,EAAE,CAAC;YACR,OAAO,CAAC,GAAG,CAAC,GAAG;gBACb,KAAK,EAAE,GAAG;gBACV,OAAO,EAAE,CAAC,CAAC,OAAO,IAAI,sBAAsB;gBAC5C,QAAQ,EAAE,CAAC,CAAC,QAAQ,IAAI,wBAAwB;aACjD,CAAC;QACJ,CAAC;IACH,CAAC;IAED,6GAA6G;IAC7G,4CAA4C;IAC5C,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,CAChC,CAAC,CAAC,EAAE,EAAE,CACJ,CAAC,CAAC,IAAI,KAAK,YAAY;QACvB,CAAC,CAAC,CAAC,MAAM,KAAK,IAAI,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC;QAC1C,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,MAAM,KAAK,SAAS,IAAI,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,SAAS,CAAC,CACrF,CAAC;IAEF,OAAO,EAAE,KAAK,EAAE,EAAE,GAAG,KAAK,EAAE,MAAM,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,OAAO,EAAE,OAAO,IAAI,eAAe,EAAE,OAAO,EAAE,CAAC;AACxG,CAAC,CAAC;AAEF,8GAA8G;AAC9G,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,KAAY,EAAY,EAAE;IACnD,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;IAEhC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;QAC7B,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,WAAW,CAAC,CAAC;QAEzC,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,OAAO,IAAI,CAAC,CAAC,CAAC,KAAK,QAAQ;YAAE,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnH,CAAC,CAAC,CAAC;IAEH,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC;AACpB,CAAC,CAAC;AAEF;8BAC8B;AAC9B,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,KAAiB,EAAW,EAAE,CACxD,CAAC,WAAW,EAAE,UAAU,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,cAAc,CAAC,IAAI,EAAE,CAAC,CAAC;AAElE;WACW;AACX,MAAM,CAAC,MAAM,cAAc,GACzB,CAAC,MAAsC,EAAE,EAAE,CAC3C,CAAC,KAAiB,EAAW,EAAE,CAC7B,CAAC,KAAK,CAAC,IAAI,KAAK,MAAM,IAAI,KAAK,CAAC,IAAI,KAAK,gBAAgB,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC","sourcesContent":["/**\n * The styles of the vector basemaps (`VectorTiles`): the known ones and their credits, a style loaded with its vector\n * source resolved (a TileJSON, a PMTiles archive) and its raster sources, the fonts of its labels, the style layers\n * of buildings.\n */\n\nimport { withHeaders } from '../../engine/requests.ts';\nimport { IGN_ATTRIBUTION } from '../../geoplateforme.ts';\nimport { isRecord } from '../../util/guards.ts';\nimport { OPENFREEMAP_ATTRIBUTION } from '../basemaps.ts';\nimport { pmtiles, pmtilesUrl } from '../pmtiles.ts';\nimport { isStyle, labelFont, type RasterSource, type Style, type StyleLayer } from '../vectorstyle.ts';\n\n/** OpenFreeMap's styles: OpenStreetMap data in the OpenMapTiles schema, worldwide, free and without a key */\nexport const OPENFREEMAP_STYLES = {\n  positron: 'https://tiles.openfreemap.org/styles/positron',\n  liberty: 'https://tiles.openfreemap.org/styles/liberty',\n  bright: 'https://tiles.openfreemap.org/styles/bright',\n  dark: 'https://tiles.openfreemap.org/styles/dark',\n  fiord: 'https://tiles.openfreemap.org/styles/fiord',\n} as const;\n\n/** PLAN.IGN vector styles of the Géoplateforme (France) */\nexport const PLAN_STYLES = {\n  standard: 'https://data.geopf.fr/annexes/ressources/vectorTiles/styles/PLAN.IGN/standard.json',\n  grey: 'https://data.geopf.fr/annexes/ressources/vectorTiles/styles/PLAN.IGN/gris.json',\n} as const;\n\n/** Vector basemaps by name (see `BasemapName`) */\nexport const VECTOR_BASEMAPS = {\n  'osm-positron': OPENFREEMAP_STYLES.positron,\n  'osm-liberty': OPENFREEMAP_STYLES.liberty,\n  'osm-bright': OPENFREEMAP_STYLES.bright,\n  'osm-dark': OPENFREEMAP_STYLES.dark,\n  'ign-plan-vector': PLAN_STYLES.standard,\n  'ign-plan-grey-vector': PLAN_STYLES.grey,\n} as const;\n\n/** The credits of a known style: OpenFreeMap's, PLAN.IGN's */\nexport const styleAttribution = (style: string | Style): string | undefined => {\n  if (typeof style !== 'string') return undefined;\n  if (Object.values(OPENFREEMAP_STYLES).some((s) => s === style)) return OPENFREEMAP_ATTRIBUTION;\n  if (Object.values(PLAN_STYLES).some((s) => s === style)) return IGN_ATTRIBUTION;\n\n  return undefined;\n};\n\n/** Deepest level of a vector source that does not give its own */\nconst DEFAULT_MAXZOOM = 14;\n\n/** Deepest level of a raster source that does not give its own */\nconst DEFAULT_RASTER_MAXZOOM = 22;\n\n/** Tile size of a raster source that does not give its own (pixels) */\nconst DEFAULT_RASTER_TILE_SIZE = 512;\n\n/** A style loaded: its layers of its vector source (and of its raster sources), the source's tiles and deepest level */\nexport interface LoadedStyle {\n  style: Style;\n  tiles: string;\n  maxzoom: number;\n  rasters: Record<string, RasterSource>;\n}\n\n/** Fetches a JSON document (a style, a TileJSON) */\nconst json = async (url: string): Promise<unknown> => {\n  const response = await fetch(url, withHeaders(url));\n\n  if (!response.ok) throw new Error(`${url}: ${response.status}`);\n\n  return response.json();\n};\n\n/** A style fetched: a MapLibre style, or an error */\nconst fetchStyle = async (url: string): Promise<Style> => {\n  const style = await json(url);\n\n  if (!isStyle(style)) throw new Error(`${url}: not a MapLibre style`);\n\n  return style;\n};\n\n/** What a basemap reads of a TileJSON */\ninterface TileJson {\n  tiles: string[];\n  maxzoom?: number;\n}\n\nconst isTileJson = (value: unknown): value is TileJson =>\n  isRecord(value) &&\n  Array.isArray(value.tiles) &&\n  value.tiles.every((t) => typeof t === 'string') &&\n  (value.maxzoom === undefined || typeof value.maxzoom === 'number');\n\n/** A TileJSON fetched, or an error */\nconst fetchTileJson = async (url: string): Promise<TileJson> => {\n  const tilejson = await json(url);\n\n  if (!isTileJson(tilejson)) throw new Error(`${url}: not a TileJSON`);\n\n  return tilejson;\n};\n\n/**\n * A style source's tiles and deepest level: a `pmtiles://` archive (its `url`, or a `tiles` template) read for its\n * header, its tiles then named `pmtiles://<absolute archive URL>/{z}/{x}/{y}` for the workers; other sources as they are\n */\nconst resolveSource = async (source: Style['sources'][string]): Promise<{ tiles?: string[]; maxzoom?: number }> => {\n  const given = source.url ?? source.tiles?.[0] ?? '';\n  const archive = pmtilesUrl(given.replace(/\\/\\{z\\}\\/\\{x\\}\\/\\{y\\}$/, ''));\n\n  if (!archive)\n    return {\n      ...(source.tiles ? { tiles: source.tiles } : {}),\n      ...(source.maxzoom === undefined ? {} : { maxzoom: source.maxzoom }),\n    };\n\n  const header = await pmtiles(archive).header();\n\n  return { tiles: [`pmtiles://${archive}/{z}/{x}/{y}`], maxzoom: source.maxzoom ?? header.maxZoom };\n};\n\n/** A style (its URL, or the style itself) loaded, with its first vector source resolved and its raster sources */\nexport const loadStyle = async (input: string | Style): Promise<LoadedStyle> => {\n  const style = typeof input === 'string' ? await fetchStyle(input) : input;\n  const [name, source] = Object.entries(style.sources).find(([, s]) => s.type === 'vector') ?? [];\n\n  if (!name || !source) throw new Error('the style has no vector source');\n\n  const resolved = await resolveSource(source);\n  const tilejson = !resolved.tiles && source.url ? await fetchTileJson(source.url) : undefined;\n  const tiles = tilejson === undefined ? resolved.tiles : tilejson.tiles;\n  const maxzoom = resolved.maxzoom ?? tilejson?.maxzoom;\n  const template = tiles?.[0];\n\n  if (!template) throw new Error(`source ${name} has no tiles`);\n\n  // Its raster sources of tiles, drawn into the same images (the shaded relief of a style at low zoom)\n  const rasters: Record<string, RasterSource> = {};\n\n  for (const [key, s] of Object.entries(style.sources)) {\n    if (s.type !== 'raster') continue;\n\n    const r = await resolveSource(s);\n    const url = r.tiles?.[0];\n\n    if (url) {\n      rasters[key] = {\n        tiles: url,\n        maxzoom: r.maxzoom ?? DEFAULT_RASTER_MAXZOOM,\n        tileSize: s.tileSize ?? DEFAULT_RASTER_TILE_SIZE,\n      };\n    }\n  }\n\n  // Only the layers of those sources (and the background); other types (hillshade, heatmap…) are left out. The\n  // application's style object stays as it is\n  const layers = style.layers.filter(\n    (l) =>\n      l.type === 'background' ||\n      (l.source === name && l.type !== 'raster') ||\n      (l.type === 'raster' && l.source !== undefined && rasters[l.source] !== undefined),\n  );\n\n  return { style: { ...style, layers }, tiles: template, maxzoom: maxzoom ?? DEFAULT_MAXZOOM, rasters };\n};\n\n/** The fonts of the style's labels, for its glyphs (the first of each `text-font`, as the workers take it) */\nexport const styleFonts = (style: Style): string[] => {\n  const fonts = new Set<string>();\n\n  style.layers.forEach((layer) => {\n    const font = layer.layout?.['text-font'];\n\n    if (layer.type === 'symbol' && Array.isArray(font) && typeof font[0] === 'string') fonts.add(labelFont(font[0]));\n  });\n\n  return [...fonts];\n};\n\n/** The style layers of buildings, by default: PLAN IGN's `bati_surf` (not its built-up areas nor its parks), the\n * OpenMapTiles' `building` */\nexport const isBuildings = (layer: StyleLayer): boolean =>\n  ['bati_surf', 'building'].includes(layer['source-layer'] ?? '');\n\n/** Whether a style layer is a fill (or fill-extrusion) layer that `layers` keeps: the polygons extruded or flowed\n * round */\nexport const isPolygonLayer =\n  (layers: (layer: StyleLayer) => boolean) =>\n  (layer: StyleLayer): boolean =>\n    (layer.type === 'fill' || layer.type === 'fill-extrusion') && layers(layer);\n"]}

package/dist/basemap/vectortiles/tiles.d.ts

@@ -0,0 +1,34 @@
+/**
+ * The tiles of the vector layers (`VectorTiles`): the tiles around the view, their keys, the order they are asked
+ * for in, and the defaults the layers share.
+ */
+import type { GeoMap } from '../../map.ts';
+import type { Camera } from '../../wasm/isard.js';
+import type { Priority } from '../../workers/basemap.worker.ts';
+/** A tile: its level and its column and row at that level */
+export type TileTriple = [z: number, x: number, y: number];
+/** Street level: the zoom the extrusions, the streets' wind and the trees start at by default */
+export declare const STREET_ZOOM = 15;
+/** Tiles of a layer that follows the view, by default (the extrusions', the labels') */
+export declare const MAX_TILES = 36;
+/** Tiles nearest to the center asked for first: the others wait (for the raster tiles, for instance) */
+export declare const NEAR_TILES = 4;
+/** Milliseconds between two updates of the tiles of a layer while the camera moves */
+export declare const VECTOR_MOVE_REFRESH_MS = 250;
+/** A tile's key, `z/x/y` */
+export declare const tileKey: (z: number, x: number, y: number) => string;
+/** The tile of a key `z/x/y` (zeros for the numbers it lacks) */
+export declare const parseTileKey: (key: string) => TileTriple;
+/** The tiles of the engine's flat list of z, x, y triples */
+export declare const tileTriples: (list: Uint32Array) => TileTriple[];
+/** The priority of the `index`th tile asked for, the nearest first: `near` for the first `NEAR_TILES`, `far` after */
+export declare const nearPriority: (index: number, near?: Priority, far?: Priority) => Priority;
+/** A tile's column at level `z` brought back into the world (the columns past the antimeridian are those of its other
+ * side) */
+export declare const wrapColumn: (x: number, z: number) => number;
+/**
+ * The tiles of level `z` in view, within a window around the center (a tilted view's bounds reach far), the
+ * `maxTiles` nearest to the center first. Across the antimeridian, the window's columns go on round the world (the
+ * view's bounds, which stop at ±180°, no longer limit them)
+ */
+export declare const tilesAround: (map: GeoMap, camera: Camera, z: number, maxTiles: number) => [x: number, y: number][];

package/dist/basemap/vectortiles/tiles.js

@@ -0,0 +1,62 @@
+/**
+ * The tiles of the vector layers (`VectorTiles`): the tiles around the view, their keys, the order they are asked
+ * for in, and the defaults the layers share.
+ */
+import { mercatorX, mercatorY } from "../../util/geo.js";
+/** Street level: the zoom the extrusions, the streets' wind and the trees start at by default */
+export const STREET_ZOOM = 15;
+/** Tiles of a layer that follows the view, by default (the extrusions', the labels') */
+export const MAX_TILES = 36;
+/** Tiles nearest to the center asked for first: the others wait (for the raster tiles, for instance) */
+export const NEAR_TILES = 4;
+/** Milliseconds between two updates of the tiles of a layer while the camera moves */
+export const VECTOR_MOVE_REFRESH_MS = 250;
+/** A tile's key, `z/x/y` */
+export const tileKey = (z, x, y) => `${z}/${x}/${y}`;
+/** The tile of a key `z/x/y` (zeros for the numbers it lacks) */
+export const parseTileKey = (key) => {
+    const [z = 0, x = 0, y = 0] = key.split('/').map(Number);
+    return [z, x, y];
+};
+/** The tiles of the engine's flat list of z, x, y triples */
+export const tileTriples = (list) => Array.from({ length: Math.floor(list.length / 3) }, (_, i) => [list[i * 3] ?? 0, list[i * 3 + 1] ?? 0, list[i * 3 + 2] ?? 0]);
+/** The priority of the `index`th tile asked for, the nearest first: `near` for the first `NEAR_TILES`, `far` after */
+export const nearPriority = (index, near = 'auto', far = 'low') => index < NEAR_TILES ? near : far;
+/** A tile's column at level `z` brought back into the world (the columns past the antimeridian are those of its other
+ * side) */
+export const wrapColumn = (x, z) => {
+    const n = 2 ** z;
+    return ((x % n) + n) % n;
+};
+/**
+ * The tiles of level `z` in view, within a window around the center (a tilted view's bounds reach far), the
+ * `maxTiles` nearest to the center first. Across the antimeridian, the window's columns go on round the world (the
+ * view's bounds, which stop at ±180°, no longer limit them)
+ */
+export const tilesAround = (map, camera, z, maxTiles) => {
+    const n = 2 ** z;
+    const [west, south, east, north] = map.getBounds();
+    const tx = (lon) => Math.floor(mercatorX(lon) * n);
+    const ty = (lat) => Math.floor(mercatorY(lat) * n);
+    const [cx, cy] = [mercatorX(camera.center[0]) * n, mercatorY(camera.center[1]) * n];
+    const reach = Math.ceil(Math.sqrt(maxTiles)) + 2;
+    const [left, right] = [Math.floor(cx) - reach, Math.floor(cx) + reach];
+    const across = left < 0 || right > n - 1;
+    const [x0, x1] = across ? [left, right] : [Math.max(left, tx(west)), Math.min(right, tx(east))];
+    const [y0, y1] = [Math.max(0, ty(north), Math.floor(cy) - reach), Math.min(n - 1, ty(south), Math.floor(cy) + reach)];
+    const wanted = Array.from({ length: Math.max(0, y1 - y0 + 1) }, (_, j) => y0 + j).flatMap((y) => Array.from({ length: Math.max(0, x1 - x0 + 1) }, (_, i) => [x0 + i, y]));
+    wanted.sort((a, b) => Math.hypot(a[0] + 0.5 - cx, a[1] + 0.5 - cy) - Math.hypot(b[0] + 0.5 - cx, b[1] + 0.5 - cy));
+    // Each tile once (at a low level, the window can go round the whole world)
+    const seen = new Set();
+    return wanted
+        .map(([x, y]) => [wrapColumn(x, z), y])
+        .filter(([x, y]) => {
+        const k = `${x}/${y}`;
+        if (seen.has(k))
+            return false;
+        seen.add(k);
+        return true;
+    })
+        .slice(0, maxTiles);
+};
+//# sourceMappingURL=tiles.js.map