isard 0.0.0-stage → 0.2.1

package/dist/equirectangular.d.ts

@@ -0,0 +1,35 @@
+/**
+ * Equirectangular tiles (longitudes and latitudes, two 256 px tiles side by side at level 0, rows from the north)
+ * reprojected into the Web Mercator tiles the engine draws: a raster loader that fetches the source tiles a Mercator
+ * tile spans and draws them into it, one row of pixels at a time (along a row the latitude is constant, so each row is
+ * a horizontal strip of the source, scaled). The planetary services (NASA's Trek, USGS) serve this grid only.
+ */
+/** One strip drawn: from source tile (`tx`, `ty`) at the plan's level, the source rectangle (`sx`, `sy`, `sw`, one
+ * row high) to the destination rectangle (`dx`, `dy`, `dw`, one row high) */
+export interface Strip {
+    tx: number;
+    ty: number;
+    sx: number;
+    sy: number;
+    sw: number;
+    dx: number;
+    dy: number;
+    dw: number;
+}
+/** Where the pixels of a Mercator tile come from: the source level, and a strip per row and source column */
+export interface Plan {
+    level: number;
+    strips: Strip[];
+}
+/**
+ * The strips filling Mercator tile `z`/`x`/`y` (`size` pixels a side) from equirectangular tiles of levels `minLevel`
+ * to `maxLevel`. The source level has the same pixel size along the parallels (one less than `z`: the source is twice
+ * as wide at level 0), finer towards the poles, where the Mercator pixels shrink along the meridians.
+ */
+export declare function plan(z: number, x: number, y: number, size: number, maxLevel: number, minLevel?: number): Plan;
+/**
+ * A raster loader drawing Web Mercator tiles of `size` pixels from the equirectangular tiles of `url` ({z}, {x}, {y};
+ * levels `minLevel` to `maxLevel`). A missing source tile (404) leaves its part empty; a tile with no source at all is
+ * missing; other errors reject (retried by the engine).
+ */
+export declare function equirectangularLoader(url: string, maxLevel: number, size: number, minLevel?: number): (z: number, x: number, y: number, signal: AbortSignal) => Promise<ImageBitmap | null>;

package/dist/equirectangular.js

@@ -0,0 +1,143 @@
+/**
+ * Equirectangular tiles (longitudes and latitudes, two 256 px tiles side by side at level 0, rows from the north)
+ * reprojected into the Web Mercator tiles the engine draws: a raster loader that fetches the source tiles a Mercator
+ * tile spans and draws them into it, one row of pixels at a time (along a row the latitude is constant, so each row is
+ * a horizontal strip of the source, scaled). The planetary services (NASA's Trek, USGS) serve this grid only.
+ */
+/** Side of the source tiles, pixels */
+const SOURCE = 256;
+/** Source levels added at most towards the poles, where Web Mercator stretches the latitudes */
+const MAX_BOOST = 3;
+/** Source tiles kept decoded: the neighbours of a Mercator tile share them */
+const CACHE = 96;
+/** Latitude (degrees) of a Mercator y in [0, 1] (towards the south) */
+const latitude = (y) => (Math.atan(Math.sinh(Math.PI * (1 - 2 * y))) * 180) / Math.PI;
+/**
+ * The strips filling Mercator tile `z`/`x`/`y` (`size` pixels a side) from equirectangular tiles of levels `minLevel`
+ * to `maxLevel`. The source level has the same pixel size along the parallels (one less than `z`: the source is twice
+ * as wide at level 0), finer towards the poles, where the Mercator pixels shrink along the meridians.
+ */
+export function plan(z, x, y, size, maxLevel, minLevel = 0) {
+    const n = 2 ** z;
+    const center = latitude((y + 0.5) / n);
+    const boost = Math.min(MAX_BOOST, Math.max(0, Math.round(-Math.log2(Math.cos((center * Math.PI) / 180)))));
+    const level = Math.max(0, minLevel, Math.min(maxLevel, z - 1 + boost));
+    // The source in pixels at that level: 360° across, 180° down
+    const width = 2 * SOURCE * 2 ** level;
+    const height = SOURCE * 2 ** level;
+    const west = (x / n) * width;
+    const east = ((x + 1) / n) * width;
+    const scale = size / (east - west);
+    const strips = [];
+    for (let row = 0; row < size; row += 1) {
+        const lat = latitude((y + (row + 0.5) / size) / n);
+        const v = Math.max(0, Math.min(height - 1e-6, ((90 - lat) / 180) * height));
+        const ty = Math.floor(v / SOURCE);
+        // The source row centered on the destination row's latitude, kept inside its tile (no bleeding into the next)
+        const sy = Math.max(0, Math.min(SOURCE - 1, v - ty * SOURCE - 0.5));
+        for (let tx = Math.floor(west / SOURCE); tx * SOURCE < east; tx += 1) {
+            const from = Math.max(west, tx * SOURCE);
+            const to = Math.min(east, (tx + 1) * SOURCE);
+            strips.push({
+                tx,
+                ty,
+                sx: from - tx * SOURCE,
+                sy,
+                sw: to - from,
+                dx: (from - west) * scale,
+                dy: row,
+                dw: (to - from) * scale,
+            });
+        }
+    }
+    return { level, strips };
+}
+/** A tile URL of the source: {z}, {x} and {y} replaced */
+const tileUrl = (template, z, x, y) => template.replaceAll('{z}', String(z)).replaceAll('{x}', String(x)).replaceAll('{y}', String(y));
+/**
+ * A raster loader drawing Web Mercator tiles of `size` pixels from the equirectangular tiles of `url` ({z}, {x}, {y};
+ * levels `minLevel` to `maxLevel`). A missing source tile (404) leaves its part empty; a tile with no source at all is
+ * missing; other errors reject (retried by the engine).
+ */
+export function equirectangularLoader(url, maxLevel, size, minLevel = 0) {
+    // Source tiles by key, oldest first: a request is shared by the tiles that need it, its signal is not theirs
+    const cache = new Map();
+    /** Tiles being drawn from each source tile: an evicted one is closed once none is */
+    const users = new Map();
+    const evicted = new Set();
+    const close = (tile) => {
+        evicted.delete(tile);
+        tile.then((image) => image?.close(), () => undefined);
+    };
+    const release = (tile) => {
+        const count = (users.get(tile) ?? 1) - 1;
+        if (count > 0)
+            users.set(tile, count);
+        else {
+            users.delete(tile);
+            if (evicted.has(tile))
+                close(tile);
+        }
+    };
+    const source = (z, x, y) => {
+        const key = `${z}/${x}/${y}`;
+        let tile = cache.get(key);
+        if (tile) {
+            cache.delete(key);
+        }
+        else {
+            tile = (async () => {
+                const response = await fetch(tileUrl(url, z, x, y));
+                if (response.status === 404 || response.status === 204 || response.status === 410)
+                    return null;
+                if (!response.ok)
+                    throw new Error(`isard: ${response.status} for an equirectangular tile`);
+                return createImageBitmap(await response.blob());
+            })();
+            // A failure is not kept: the engine's retry fetches again
+            tile.catch(() => cache.delete(key));
+        }
+        cache.set(key, tile);
+        users.set(tile, (users.get(tile) ?? 0) + 1);
+        for (const [old, image] of cache) {
+            if (cache.size <= CACHE)
+                break;
+            cache.delete(old);
+            // Its image freed now, or once the tiles drawing from it are done
+            if (users.has(image))
+                evicted.add(image);
+            else
+                close(image);
+        }
+        return tile;
+    };
+    return async (z, x, y, signal) => {
+        const { level, strips } = plan(z, x, y, size, maxLevel, minLevel);
+        const keys = [...new Set(strips.map((s) => `${s.tx}/${s.ty}`))];
+        const tiles = keys.map((key) => {
+            const [tx, ty] = key.split('/').map(Number);
+            return [key, source(level, tx, ty)];
+        });
+        try {
+            const images = new Map(await Promise.all(tiles.map(async ([key, tile]) => [key, await tile])));
+            signal.throwIfAborted();
+            if (![...images.values()].some(Boolean))
+                return null;
+            const canvas = new OffscreenCanvas(size, size);
+            const context = canvas.getContext('2d');
+            if (!context)
+                throw new Error('isard: no 2D canvas to reproject the tiles');
+            for (const s of strips) {
+                const image = images.get(`${s.tx}/${s.ty}`);
+                if (image)
+                    context.drawImage(image, s.sx, s.sy, s.sw, 1, s.dx, s.dy, s.dw, 1);
+            }
+            return canvas.transferToImageBitmap();
+        }
+        finally {
+            for (const [, tile] of tiles)
+                release(tile);
+        }
+    };
+}
+//# sourceMappingURL=equirectangular.js.map

package/dist/equirectangular.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"equirectangular.js","sourceRoot":"","sources":["../src/equirectangular.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,uCAAuC;AACvC,MAAM,MAAM,GAAG,GAAG,CAAC;AACnB,gGAAgG;AAChG,MAAM,SAAS,GAAG,CAAC,CAAC;AACpB,8EAA8E;AAC9E,MAAM,KAAK,GAAG,EAAE,CAAC;AAqBjB,uEAAuE;AACvE,MAAM,QAAQ,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;AAE9F;;;;GAIG;AACH,MAAM,UAAU,IAAI,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,IAAY,EAAE,QAAgB,EAAE,QAAQ,GAAG,CAAC;IAChG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACjB,MAAM,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IACvC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3G,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;IACvE,6DAA6D;IAC7D,MAAM,KAAK,GAAG,CAAC,GAAG,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC;IACtC,MAAM,MAAM,GAAG,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC;IACnC,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;IAC7B,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;IACnC,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC;IACnC,MAAM,MAAM,GAAY,EAAE,CAAC;IAC3B,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;QACvC,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACnD,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,IAAI,EAAE,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;QAC5E,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;QAClC,8GAA8G;QAC9G,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC;QACpE,KAAK,IAAI,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,MAAM,CAAC,EAAE,EAAE,GAAG,MAAM,GAAG,IAAI,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;YACrE,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,GAAG,MAAM,CAAC,CAAC;YACzC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;YAC7C,MAAM,CAAC,IAAI,CAAC;gBACV,EAAE;gBACF,EAAE;gBACF,EAAE,EAAE,IAAI,GAAG,EAAE,GAAG,MAAM;gBACtB,EAAE;gBACF,EAAE,EAAE,EAAE,GAAG,IAAI;gBACb,EAAE,EAAE,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,KAAK;gBACzB,EAAE,EAAE,GAAG;gBACP,EAAE,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,KAAK;aACxB,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;AAC3B,CAAC;AAED,0DAA0D;AAC1D,MAAM,OAAO,GAAG,CAAC,QAAgB,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,EAAE,CACpE,QAAQ,CAAC,UAAU,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;AAElG;;;;GAIG;AACH,MAAM,UAAU,qBAAqB,CACnC,GAAW,EACX,QAAgB,EAChB,IAAY,EACZ,QAAQ,GAAG,CAAC;IAEZ,6GAA6G;IAC7G,MAAM,KAAK,GAAG,IAAI,GAAG,EAAuC,CAAC;IAC7D,qFAAqF;IACrF,MAAM,KAAK,GAAG,IAAI,GAAG,EAAuC,CAAC;IAC7D,MAAM,OAAO,GAAG,IAAI,GAAG,EAA+B,CAAC;IACvD,MAAM,KAAK,GAAG,CAAC,IAAiC,EAAE,EAAE;QAClD,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACrB,IAAI,CAAC,IAAI,CACP,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,EACzB,GAAG,EAAE,CAAC,SAAS,CAChB,CAAC;IACJ,CAAC,CAAC;IACF,MAAM,OAAO,GAAG,CAAC,IAAiC,EAAE,EAAE;QACpD,MAAM,KAAK,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACzC,IAAI,KAAK,GAAG,CAAC;YAAE,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;aACjC,CAAC;YACJ,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACnB,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE,KAAK,CAAC,IAAI,CAAC,CAAC;QACrC,CAAC;IACH,CAAC,CAAC;IACF,MAAM,MAAM,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAA+B,EAAE;QAC9E,MAAM,GAAG,GAAG,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QAC7B,IAAI,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC1B,IAAI,IAAI,EAAE,CAAC;YACT,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACpB,CAAC;aAAM,CAAC;YACN,IAAI,GAAG,CAAC,KAAK,IAAI,EAAE;gBACjB,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBACpD,IAAI,QAAQ,CAAC,MAAM,KAAK,GAAG,IAAI,QAAQ,CAAC,MAAM,KAAK,GAAG,IAAI,QAAQ,CAAC,MAAM,KAAK,GAAG;oBAAE,OAAO,IAAI,CAAC;gBAC/F,IAAI,CAAC,QAAQ,CAAC,EAAE;oBAAE,MAAM,IAAI,KAAK,CAAC,UAAU,QAAQ,CAAC,MAAM,8BAA8B,CAAC,CAAC;gBAC3F,OAAO,iBAAiB,CAAC,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC;YAClD,CAAC,CAAC,EAAE,CAAC;YACL,0DAA0D;YAC1D,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;QACtC,CAAC;QACD,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QACrB,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5C,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,KAAK,EAAE,CAAC;YACjC,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK;gBAAE,MAAM;YAC/B,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAClB,kEAAkE;YAClE,IAAI,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC;gBAAE,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;;gBACpC,KAAK,CAAC,KAAK,CAAC,CAAC;QACpB,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC,CAAC;IACF,OAAO,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE;QAC/B,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;QAClE,MAAM,IAAI,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QAChE,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE;YAC7B,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,CAAqB,CAAC;YAChE,OAAO,CAAC,GAAG,EAAE,MAAM,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC,CAAU,CAAC;QAC/C,CAAC,CAAC,CAAC;QACH,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,MAAM,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,MAAM,IAAI,CAAU,CAAC,CAAC,CAAC,CAAC;YACxG,MAAM,CAAC,cAAc,EAAE,CAAC;YACxB,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC;gBAAE,OAAO,IAAI,CAAC;YACrD,MAAM,MAAM,GAAG,IAAI,eAAe,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YAC/C,MAAM,OAAO,GAAG,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YACxC,IAAI,CAAC,OAAO;gBAAE,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC;YAC5E,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;gBACvB,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBAC5C,IAAI,KAAK;oBAAE,OAAO,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;YAChF,CAAC;YACD,OAAO,MAAM,CAAC,qBAAqB,EAAE,CAAC;QACxC,CAAC;gBAAS,CAAC;YACT,KAAK,MAAM,CAAC,EAAE,IAAI,CAAC,IAAI,KAAK;gBAAE,OAAO,CAAC,IAAI,CAAC,CAAC;QAC9C,CAAC;IACH,CAAC,CAAC;AACJ,CAAC","sourcesContent":["/**\n * Equirectangular tiles (longitudes and latitudes, two 256 px tiles side by side at level 0, rows from the north)\n * reprojected into the Web Mercator tiles the engine draws: a raster loader that fetches the source tiles a Mercator\n * tile spans and draws them into it, one row of pixels at a time (along a row the latitude is constant, so each row is\n * a horizontal strip of the source, scaled). The planetary services (NASA's Trek, USGS) serve this grid only.\n */\n\n/** Side of the source tiles, pixels */\nconst SOURCE = 256;\n/** Source levels added at most towards the poles, where Web Mercator stretches the latitudes */\nconst MAX_BOOST = 3;\n/** Source tiles kept decoded: the neighbours of a Mercator tile share them */\nconst CACHE = 96;\n\n/** One strip drawn: from source tile (`tx`, `ty`) at the plan's level, the source rectangle (`sx`, `sy`, `sw`, one\n * row high) to the destination rectangle (`dx`, `dy`, `dw`, one row high) */\nexport interface Strip {\n  tx: number;\n  ty: number;\n  sx: number;\n  sy: number;\n  sw: number;\n  dx: number;\n  dy: number;\n  dw: number;\n}\n\n/** Where the pixels of a Mercator tile come from: the source level, and a strip per row and source column */\nexport interface Plan {\n  level: number;\n  strips: Strip[];\n}\n\n/** Latitude (degrees) of a Mercator y in [0, 1] (towards the south) */\nconst latitude = (y: number) => (Math.atan(Math.sinh(Math.PI * (1 - 2 * y))) * 180) / Math.PI;\n\n/**\n * The strips filling Mercator tile `z`/`x`/`y` (`size` pixels a side) from equirectangular tiles of levels `minLevel`\n * to `maxLevel`. The source level has the same pixel size along the parallels (one less than `z`: the source is twice\n * as wide at level 0), finer towards the poles, where the Mercator pixels shrink along the meridians.\n */\nexport function plan(z: number, x: number, y: number, size: number, maxLevel: number, minLevel = 0): Plan {\n  const n = 2 ** z;\n  const center = latitude((y + 0.5) / n);\n  const boost = Math.min(MAX_BOOST, Math.max(0, Math.round(-Math.log2(Math.cos((center * Math.PI) / 180)))));\n  const level = Math.max(0, minLevel, Math.min(maxLevel, z - 1 + boost));\n  // The source in pixels at that level: 360° across, 180° down\n  const width = 2 * SOURCE * 2 ** level;\n  const height = SOURCE * 2 ** level;\n  const west = (x / n) * width;\n  const east = ((x + 1) / n) * width;\n  const scale = size / (east - west);\n  const strips: Strip[] = [];\n  for (let row = 0; row < size; row += 1) {\n    const lat = latitude((y + (row + 0.5) / size) / n);\n    const v = Math.max(0, Math.min(height - 1e-6, ((90 - lat) / 180) * height));\n    const ty = Math.floor(v / SOURCE);\n    // The source row centered on the destination row's latitude, kept inside its tile (no bleeding into the next)\n    const sy = Math.max(0, Math.min(SOURCE - 1, v - ty * SOURCE - 0.5));\n    for (let tx = Math.floor(west / SOURCE); tx * SOURCE < east; tx += 1) {\n      const from = Math.max(west, tx * SOURCE);\n      const to = Math.min(east, (tx + 1) * SOURCE);\n      strips.push({\n        tx,\n        ty,\n        sx: from - tx * SOURCE,\n        sy,\n        sw: to - from,\n        dx: (from - west) * scale,\n        dy: row,\n        dw: (to - from) * scale,\n      });\n    }\n  }\n  return { level, strips };\n}\n\n/** A tile URL of the source: {z}, {x} and {y} replaced */\nconst tileUrl = (template: string, z: number, x: number, y: number) =>\n  template.replaceAll('{z}', String(z)).replaceAll('{x}', String(x)).replaceAll('{y}', String(y));\n\n/**\n * A raster loader drawing Web Mercator tiles of `size` pixels from the equirectangular tiles of `url` ({z}, {x}, {y};\n * levels `minLevel` to `maxLevel`). A missing source tile (404) leaves its part empty; a tile with no source at all is\n * missing; other errors reject (retried by the engine).\n */\nexport function equirectangularLoader(\n  url: string,\n  maxLevel: number,\n  size: number,\n  minLevel = 0,\n): (z: number, x: number, y: number, signal: AbortSignal) => Promise<ImageBitmap | null> {\n  // Source tiles by key, oldest first: a request is shared by the tiles that need it, its signal is not theirs\n  const cache = new Map<string, Promise<ImageBitmap | null>>();\n  /** Tiles being drawn from each source tile: an evicted one is closed once none is */\n  const users = new Map<Promise<ImageBitmap | null>, number>();\n  const evicted = new Set<Promise<ImageBitmap | null>>();\n  const close = (tile: Promise<ImageBitmap | null>) => {\n    evicted.delete(tile);\n    tile.then(\n      (image) => image?.close(),\n      () => undefined,\n    );\n  };\n  const release = (tile: Promise<ImageBitmap | null>) => {\n    const count = (users.get(tile) ?? 1) - 1;\n    if (count > 0) users.set(tile, count);\n    else {\n      users.delete(tile);\n      if (evicted.has(tile)) close(tile);\n    }\n  };\n  const source = (z: number, x: number, y: number): Promise<ImageBitmap | null> => {\n    const key = `${z}/${x}/${y}`;\n    let tile = cache.get(key);\n    if (tile) {\n      cache.delete(key);\n    } else {\n      tile = (async () => {\n        const response = await fetch(tileUrl(url, z, x, y));\n        if (response.status === 404 || response.status === 204 || response.status === 410) return null;\n        if (!response.ok) throw new Error(`isard: ${response.status} for an equirectangular tile`);\n        return createImageBitmap(await response.blob());\n      })();\n      // A failure is not kept: the engine's retry fetches again\n      tile.catch(() => cache.delete(key));\n    }\n    cache.set(key, tile);\n    users.set(tile, (users.get(tile) ?? 0) + 1);\n    for (const [old, image] of cache) {\n      if (cache.size <= CACHE) break;\n      cache.delete(old);\n      // Its image freed now, or once the tiles drawing from it are done\n      if (users.has(image)) evicted.add(image);\n      else close(image);\n    }\n    return tile;\n  };\n  return async (z, x, y, signal) => {\n    const { level, strips } = plan(z, x, y, size, maxLevel, minLevel);\n    const keys = [...new Set(strips.map((s) => `${s.tx}/${s.ty}`))];\n    const tiles = keys.map((key) => {\n      const [tx, ty] = key.split('/').map(Number) as [number, number];\n      return [key, source(level, tx, ty)] as const;\n    });\n    try {\n      const images = new Map(await Promise.all(tiles.map(async ([key, tile]) => [key, await tile] as const)));\n      signal.throwIfAborted();\n      if (![...images.values()].some(Boolean)) return null;\n      const canvas = new OffscreenCanvas(size, size);\n      const context = canvas.getContext('2d');\n      if (!context) throw new Error('isard: no 2D canvas to reproject the tiles');\n      for (const s of strips) {\n        const image = images.get(`${s.tx}/${s.ty}`);\n        if (image) context.drawImage(image, s.sx, s.sy, s.sw, 1, s.dx, s.dy, s.dw, 1);\n      }\n      return canvas.transferToImageBitmap();\n    } finally {\n      for (const [, tile] of tiles) release(tile);\n    }\n  };\n}\n"]}

package/dist/extrusions.d.ts

@@ -0,0 +1,79 @@
+/**
+ * Extruded polygons (buildings), styled per feature like the other feature layers, coming in tiles (or one set): an
+ * application loading a tiled source (BD TOPO vector tiles…) hands each tile's buildings to `setTile` and drops them
+ * with `removeTile`. Colored by their color, by a value per building through the ramp (water at a building), or by
+ * the node values of a network layer (`linkNetwork`: the travel time to each building, recolored with the network).
+ */
+import { type Feature, type FeatureData, type FeatureLayerStyle, type Placement, type Properties, type Styled } from './features.ts';
+import { Layer, type NetworkLayer } from './layers.ts';
+export interface ExtrusionStyle<P = Properties> extends FeatureLayerStyle<P> {
+    /** CSS color (default `#e4e1dc`) */
+    color: Styled<string, P>;
+    /** Height of the roof over the ground, metres (default 6) */
+    height: Styled<number, P>;
+    /** Height of the foot of the walls, metres (default 0) */
+    base: Styled<number, P>;
+}
+export interface ExtrusionOptions<P = Properties> extends Partial<ExtrusionStyle<P>>, Placement {
+    /** Polygon and MultiPolygon features, as one set (tiles come with `setTile`) */
+    data?: FeatureData<P>;
+}
+/** Key of a tile of extrusions (see `ExtrusionLayer.setTile`) */
+export type TileKey = string | number;
+/**
+ * Polygons as typed arrays, for tiles decoded in a worker (no GeoJSON in between): points in Mercator [0, 1] (x, y
+ * interleaved, y towards the south), the first point of each ring and the first ring of each polygon (one more entry
+ * than rings and polygons; the first ring of a polygon is its outline), the feature of each polygon
+ */
+export interface PolygonArrays {
+    points: Float64Array;
+    ringStart: Uint32Array;
+    polygonStart: Uint32Array;
+    feature: Uint32Array;
+}
+export declare class ExtrusionLayer<P = Properties> extends Layer {
+    private style;
+    private readonly tiles;
+    private nextBatch;
+    private network;
+    /** Replaces the set given as `data` */
+    setData(data: FeatureData<P>): void;
+    /** Adds or replaces the buildings of a tile: GeoJSON, or typed arrays with the properties of each feature */
+    setTile(key: TileKey, data: FeatureData<P> | {
+        arrays: PolygonArrays;
+        properties: P[];
+    }): void;
+    removeTile(key: TileKey): void;
+    /** Keys of the tiles held */
+    get tileKeys(): TileKey[];
+    /** The properties of the features of a tile (or of the data) */
+    properties(key?: TileKey): readonly P[];
+    /** The feature of a picked index (its geometry if given as GeoJSON): tiles are numbered one after the other, in the
+     * order they were added */
+    featureAt(index: number): Feature<P> | undefined;
+    /** The tile and the index in it of a picked index */
+    tileAt(index: number): {
+        key: TileKey | undefined;
+        index: number;
+    } | undefined;
+    setStyle(style: Partial<ExtrusionStyle<P>>): void;
+    setVisible(visible: boolean): void;
+    setFilter(filter: ((properties: P, index: number) => boolean) | undefined): void;
+    /** One value per building of a tile (or of the data), colored through the ramp; NaN keeps a building's color */
+    setValues(values: Float32Array | undefined, key?: TileKey): void;
+    /**
+     * Colors the buildings by the node values of a network layer, recolored with it: each building takes min(value(A)
+     * + cost from A, value(B) + cost from B) from its anchors (`setAnchors`), through the ramp, up to `max` (above, or
+     * unreached: its own color). Undefined: back to the buildings' own values.
+     */
+    linkNetwork(network: NetworkLayer | undefined, max?: number): void;
+    /** Per building of a tile (or of the data): node A, node B, cost from A, cost from B (4 floats each) */
+    setAnchors(anchors: Float32Array, key?: TileKey): void;
+    private put;
+    private mask;
+    private sendTile;
+    private sendStyle;
+    private sendLayer;
+    private sendLink;
+}
+export declare function extrusionStyle<P>(options: ExtrusionOptions<P>): ExtrusionStyle<P>;

package/dist/extrusions.js

@@ -0,0 +1,224 @@
+/**
+ * Extruded polygons (buildings), styled per feature like the other feature layers, coming in tiles (or one set): an
+ * application loading a tiled source (BD TOPO vector tiles…) hands each tile's buildings to `setTile` and drops them
+ * with `removeTile`. Colored by their color, by a value per building through the ramp (water at a building), or by
+ * the node values of a network layer (`linkNetwork`: the travel time to each building, recolored with the network).
+ */
+import { evaluate, FLOATS, featuresOf, parseColor, polygonGeometry, rampTexels, stops, } from "./features.js";
+import { Layer } from "./layers.js";
+/** TileKey of the set given as `data` */
+const DATA = Symbol('data');
+export class ExtrusionLayer extends Layer {
+    style;
+    tiles = new Map();
+    nextBatch = 1;
+    network;
+    /** @internal */
+    constructor(map, data, style) {
+        super(map);
+        this.style = style;
+        if (data) {
+            const features = featuresOf(data);
+            const properties = features.map((f) => f.properties);
+            this.tiles.set(DATA, {
+                batch: 0,
+                properties,
+                features,
+                arrays: undefined,
+                values: undefined,
+                anchors: undefined,
+            });
+        }
+    }
+    /** Replaces the set given as `data` */
+    setData(data) {
+        const features = featuresOf(data);
+        this.put(DATA, features.map((f) => f.properties), features, undefined);
+    }
+    /** Adds or replaces the buildings of a tile: GeoJSON, or typed arrays with the properties of each feature */
+    setTile(key, data) {
+        if ('arrays' in data)
+            this.put(key, data.properties, undefined, data.arrays);
+        else {
+            const features = featuresOf(data);
+            this.put(key, features.map((f) => f.properties), features, undefined);
+        }
+    }
+    removeTile(key) {
+        const tile = this.tiles.get(key);
+        if (!tile)
+            return;
+        this.tiles.delete(key);
+        this.map.engine.removeExtrusionBatch(this.id, tile.batch);
+        this.map.requestRender();
+    }
+    /** Keys of the tiles held */
+    get tileKeys() {
+        return [...this.tiles.keys()].filter((k) => k !== DATA);
+    }
+    /** The properties of the features of a tile (or of the data) */
+    properties(key) {
+        return this.tiles.get(key ?? DATA)?.properties ?? [];
+    }
+    /** The feature of a picked index (its geometry if given as GeoJSON): tiles are numbered one after the other, in the
+     * order they were added */
+    featureAt(index) {
+        let rest = index;
+        for (const tile of [...this.tiles.values()].sort((a, b) => a.batch - b.batch)) {
+            const n = tile.properties.length;
+            if (rest < n) {
+                const properties = tile.properties[rest];
+                return tile.features?.[rest] ?? { type: 'Feature', properties, geometry: null };
+            }
+            rest -= n;
+        }
+        return undefined;
+    }
+    /** The tile and the index in it of a picked index */
+    tileAt(index) {
+        let rest = index;
+        for (const [key, tile] of [...this.tiles].sort((a, b) => a[1].batch - b[1].batch)) {
+            if (rest < tile.properties.length)
+                return { key: key === DATA ? undefined : key, index: rest };
+            rest -= tile.properties.length;
+        }
+        return undefined;
+    }
+    setStyle(style) {
+        this.style = { ...this.style, ...style };
+        const engine = this.map.engine;
+        for (const tile of this.tiles.values())
+            this.sendStyle(engine, this.id, tile);
+        this.sendLayer(engine, this.id);
+        this.map.requestRender();
+    }
+    setVisible(visible) {
+        this.setStyle({ visible });
+    }
+    setFilter(filter) {
+        this.style = { ...this.style, filter };
+        for (const tile of this.tiles.values())
+            this.map.engine.setFeatureMask(this.id, this.mask(tile), tile.batch);
+        this.map.requestRender();
+    }
+    /** One value per building of a tile (or of the data), colored through the ramp; NaN keeps a building's color */
+    setValues(values, key) {
+        const tile = this.tiles.get(key ?? DATA);
+        if (!tile)
+            return;
+        tile.values = values;
+        this.map.engine.setFeatureValues(this.id, values ?? new Float32Array(tile.properties.length).fill(Number.NaN), tile.batch);
+        this.map.requestRender();
+    }
+    /**
+     * Colors the buildings by the node values of a network layer, recolored with it: each building takes min(value(A)
+     * + cost from A, value(B) + cost from B) from its anchors (`setAnchors`), through the ramp, up to `max` (above, or
+     * unreached: its own color). Undefined: back to the buildings' own values.
+     */
+    linkNetwork(network, max = Number.POSITIVE_INFINITY) {
+        this.network = network && { layer: network, max };
+        this.sendLink(this.map.engine, this.id);
+        this.map.requestRender();
+    }
+    /** Per building of a tile (or of the data): node A, node B, cost from A, cost from B (4 floats each) */
+    setAnchors(anchors, key) {
+        const tile = this.tiles.get(key ?? DATA);
+        if (!tile)
+            return;
+        tile.anchors = anchors;
+        this.map.engine.setExtrusionAnchors(this.id, tile.batch, anchors);
+        this.map.requestRender();
+    }
+    put(key, properties, features, arrays) {
+        const old = this.tiles.get(key);
+        const tile = {
+            batch: old?.batch ?? (key === DATA ? 0 : this.nextBatch++),
+            properties,
+            features,
+            arrays,
+            values: undefined,
+            anchors: undefined,
+        };
+        this.tiles.set(key, tile);
+        this.sendTile(this.map.engine, this.id, tile);
+        this.map.requestRender();
+    }
+    mask(tile) {
+        const { filter } = this.style;
+        const mask = new Uint8Array(tile.properties.length).fill(255);
+        if (filter)
+            tile.properties.forEach((p, i) => {
+                if (!filter(p, i))
+                    mask[i] = 0;
+            });
+        return mask;
+    }
+    sendTile(engine, id, tile) {
+        const g = tile.arrays ?? polygonGeometry(tile.features ?? []);
+        const n = tile.properties.length;
+        engine.setExtrusionBatch(id, tile.batch, g.points, g.ringStart, g.polygonStart, g.feature, n);
+        this.sendStyle(engine, id, tile);
+        if (tile.values)
+            engine.setFeatureValues(id, tile.values, tile.batch);
+        if (tile.anchors)
+            engine.setExtrusionAnchors(id, tile.batch, tile.anchors);
+    }
+    sendStyle(engine, id, tile) {
+        const { color, height, base } = this.style;
+        const out = new Float32Array(tile.properties.length * FLOATS);
+        // Constant colors parsed once: a tile has thousands of buildings
+        const fixed = typeof color === 'string' ? parseColor(color) : undefined;
+        tile.properties.forEach((p, i) => {
+            const o = i * FLOATS;
+            out.set(fixed ?? parseColor(evaluate(color, p, i)), o);
+            out.set(stops(evaluate(height, p, i)), o + 8);
+            out.set(stops(evaluate(base, p, i)), o + 16);
+        });
+        engine.setFeatureStyle(id, out, tile.batch);
+        engine.setFeatureMask(id, this.mask(tile), tile.batch);
+    }
+    sendLayer(engine, id) {
+        const { ramp, opacity, minZoom, maxZoom, visible } = this.style;
+        const r = ramp && rampTexels(ramp);
+        engine.setFeatureRamp(id, r?.rgba, r?.min ?? 0, r?.max ?? 1);
+        engine.setFeatureLayer(id, Float32Array.from(stops(opacity)), minZoom, maxZoom, visible);
+    }
+    sendLink(engine, id) {
+        const n = this.network;
+        // A network removed (or not created) links to nothing
+        const network = n && n.layer.id >= 0 ? n.layer.id : undefined;
+        engine.linkExtrusionNetwork(id, network, n ? Math.min(n.max, 1e29) : 0);
+    }
+    /** @internal */
+    create(engine) {
+        const id = engine.addExtrusions();
+        this.sendLayer(engine, id);
+        for (const tile of this.tiles.values())
+            this.sendTile(engine, id, tile);
+        // A network created before (on a new engine, the map relinks once every layer is there)
+        if (!this.network || this.network.layer.id >= 0)
+            this.sendLink(engine, id);
+        return id;
+    }
+    /** @internal On a new engine, the network may come after the buildings: linked once both are there */
+    relink(engine) {
+        if (this.network)
+            this.sendLink(engine, this.id);
+    }
+}
+export function extrusionStyle(options) {
+    const { data: _, before: __, ...rest } = options;
+    return {
+        opacity: 1,
+        minZoom: 0,
+        maxZoom: 24,
+        visible: true,
+        filter: undefined,
+        ramp: undefined,
+        color: '#e4e1dc',
+        height: 6,
+        base: 0,
+        ...rest,
+    };
+}
+//# sourceMappingURL=extrusions.js.map

package/dist/extrusions.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"extrusions.js","sourceRoot":"","sources":["../src/extrusions.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AACH,OAAO,EACL,QAAQ,EAIR,MAAM,EACN,UAAU,EAGV,UAAU,EACV,eAAe,EACf,UAAU,EAEV,KAAK,GACN,MAAM,eAAe,CAAC;AACvB,OAAO,EAAE,KAAK,EAAqB,MAAM,aAAa,CAAC;AA4CvD,yCAAyC;AACzC,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;AAE5B,MAAM,OAAO,cAA+B,SAAQ,KAAK;IAS7C;IARO,KAAK,GAAG,IAAI,GAAG,EAAkC,CAAC;IAC3D,SAAS,GAAG,CAAC,CAAC;IACd,OAAO,CAAmD;IAElE,gBAAgB;IAChB,YACE,GAAc,EACd,IAAgC,EACxB,KAAwB;QAEhC,KAAK,CAAC,GAAG,CAAC,CAAC;QAFH,UAAK,GAAL,KAAK,CAAmB;QAGhC,IAAI,IAAI,EAAE,CAAC;YACT,MAAM,QAAQ,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;YAClC,MAAM,UAAU,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;YACrD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE;gBACnB,KAAK,EAAE,CAAC;gBACR,UAAU;gBACV,QAAQ;gBACR,MAAM,EAAE,SAAS;gBACjB,MAAM,EAAE,SAAS;gBACjB,OAAO,EAAE,SAAS;aACnB,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,uCAAuC;IACvC,OAAO,CAAC,IAAoB;QAC1B,MAAM,QAAQ,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;QAClC,IAAI,CAAC,GAAG,CACN,IAAI,EACJ,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,EACjC,QAAQ,EACR,SAAS,CACV,CAAC;IACJ,CAAC;IAED,6GAA6G;IAC7G,OAAO,CAAC,GAAY,EAAE,IAAiE;QACrF,IAAI,QAAQ,IAAI,IAAI;YAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,UAAU,EAAE,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;aACxE,CAAC;YACJ,MAAM,QAAQ,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;YAClC,IAAI,CAAC,GAAG,CACN,GAAG,EACH,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,EACjC,QAAQ,EACR,SAAS,CACV,CAAC;QACJ,CAAC;IACH,CAAC;IAED,UAAU,CAAC,GAAY;QACrB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACjC,IAAI,CAAC,IAAI;YAAE,OAAO;QAClB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACvB,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,oBAAoB,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1D,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC;IAC3B,CAAC;IAED,6BAA6B;IAC7B,IAAI,QAAQ;QACV,OAAO,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAgB,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC;IACxE,CAAC;IAED,gEAAgE;IAChE,UAAU,CAAC,GAAa;QACtB,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,IAAI,IAAI,CAAC,EAAE,UAAU,IAAI,EAAE,CAAC;IACvD,CAAC;IAED;+BAC2B;IAC3B,SAAS,CAAC,KAAa;QACrB,IAAI,IAAI,GAAG,KAAK,CAAC;QACjB,KAAK,MAAM,IAAI,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YAC9E,MAAM,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC;YACjC,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;gBACb,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAM,CAAC;gBAC9C,OAAO,IAAI,CAAC,QAAQ,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,UAAU,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;YAClF,CAAC;YACD,IAAI,IAAI,CAAC,CAAC;QACZ,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,qDAAqD;IACrD,MAAM,CAAC,KAAa;QAClB,IAAI,IAAI,GAAG,KAAK,CAAC;QACjB,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YAClF,IAAI,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM;gBAAE,OAAO,EAAE,GAAG,EAAE,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;YAC/F,IAAI,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC;QACjC,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,QAAQ,CAAC,KAAiC;QACxC,IAAI,CAAC,KAAK,GAAG,EAAE,GAAG,IAAI,CAAC,KAAK,EAAE,GAAG,KAAK,EAAE,CAAC;QACzC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC;QAC/B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE;YAAE,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAC9E,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;QAChC,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC;IAC3B,CAAC;IAED,UAAU,CAAC,OAAgB;QACzB,IAAI,CAAC,QAAQ,CAAC,EAAE,OAAO,EAAgC,CAAC,CAAC;IAC3D,CAAC;IAED,SAAS,CAAC,MAA+D;QACvE,IAAI,CAAC,KAAK,GAAG,EAAE,GAAG,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC;QACvC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE;YAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,cAAc,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QAC7G,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC;IAC3B,CAAC;IAED,gHAAgH;IAChH,SAAS,CAAC,MAAgC,EAAE,GAAa;QACvD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,IAAI,IAAI,CAAC,CAAC;QACzC,IAAI,CAAC,IAAI;YAAE,OAAO;QAClB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,gBAAgB,CAC9B,IAAI,CAAC,EAAE,EACP,MAAM,IAAI,IAAI,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EACnE,IAAI,CAAC,KAAK,CACX,CAAC;QACF,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC;IAC3B,CAAC;IAED;;;;OAIG;IACH,WAAW,CAAC,OAAiC,EAAE,GAAG,GAAG,MAAM,CAAC,iBAAiB;QAC3E,IAAI,CAAC,OAAO,GAAG,OAAO,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC;QAClD,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;QACxC,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC;IAC3B,CAAC;IAED,wGAAwG;IACxG,UAAU,CAAC,OAAqB,EAAE,GAAa;QAC7C,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,IAAI,IAAI,CAAC,CAAC;QACzC,IAAI,CAAC,IAAI;YAAE,OAAO;QAClB,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,mBAAmB,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QAClE,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC;IAC3B,CAAC;IAEO,GAAG,CACT,GAA0B,EAC1B,UAAe,EACf,QAAkC,EAClC,MAAiC;QAEjC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAChC,MAAM,IAAI,GAAY;YACpB,KAAK,EAAE,GAAG,EAAE,KAAK,IAAI,CAAC,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YAC1D,UAAU;YACV,QAAQ;YACR,MAAM;YACN,MAAM,EAAE,SAAS;YACjB,OAAO,EAAE,SAAS;SACnB,CAAC;QACF,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAC1B,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAC9C,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC;IAC3B,CAAC;IAEO,IAAI,CAAC,IAAa;QACxB,MAAM,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;QAC9B,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC9D,IAAI,MAAM;YACR,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBAC/B,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC;oBAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACjC,CAAC,CAAC,CAAC;QACL,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,QAAQ,CAAC,MAAc,EAAE,EAAU,EAAE,IAAa;QACxD,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,IAAI,eAAe,CAAC,IAAI,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC;QAC9D,MAAM,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC;QACjC,MAAM,CAAC,iBAAiB,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;QAC9F,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;QACjC,IAAI,IAAI,CAAC,MAAM;YAAE,MAAM,CAAC,gBAAgB,CAAC,EAAE,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QACtE,IAAI,IAAI,CAAC,OAAO;YAAE,MAAM,CAAC,mBAAmB,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;IAC7E,CAAC;IAEO,SAAS,CAAC,MAAc,EAAE,EAAU,EAAE,IAAa;QACzD,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;QAC3C,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC;QAC9D,iEAAiE;QACjE,MAAM,KAAK,GAAG,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACxE,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YAC/B,MAAM,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC;YACrB,GAAG,CAAC,GAAG,CAAC,KAAK,IAAI,UAAU,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACvD,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9C,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;QAC/C,CAAC,CAAC,CAAC;QACH,MAAM,CAAC,eAAe,CAAC,EAAE,EAAE,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QAC5C,MAAM,CAAC,cAAc,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IACzD,CAAC;IAEO,SAAS,CAAC,MAAc,EAAE,EAAU;QAC1C,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;QAChE,MAAM,CAAC,GAAG,IAAI,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC;QACnC,MAAM,CAAC,cAAc,CAAC,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC;QAC7D,MAAM,CAAC,eAAe,CAAC,EAAE,EAAE,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;IAC3F,CAAC;IAEO,QAAQ,CAAC,MAAc,EAAE,EAAU;QACzC,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC;QACvB,sDAAsD;QACtD,MAAM,OAAO,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QAC9D,MAAM,CAAC,oBAAoB,CAAC,EAAE,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1E,CAAC;IAED,gBAAgB;IACN,MAAM,CAAC,MAAc;QAC7B,MAAM,EAAE,GAAG,MAAM,CAAC,aAAa,EAAE,CAAC;QAClC,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QAC3B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE;YAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;QACxE,wFAAwF;QACxF,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC;YAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QAC3E,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,sGAAsG;IAC7F,MAAM,CAAC,MAAc;QAC5B,IAAI,IAAI,CAAC,OAAO;YAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;IACnD,CAAC;CACF;AAED,MAAM,UAAU,cAAc,CAAI,OAA4B;IAC5D,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,GAAG,IAAI,EAAE,GAAG,OAAO,CAAC;IACjD,OAAO;QACL,OAAO,EAAE,CAAC;QACV,OAAO,EAAE,CAAC;QACV,OAAO,EAAE,EAAE;QACX,OAAO,EAAE,IAAI;QACb,MAAM,EAAE,SAAS;QACjB,IAAI,EAAE,SAAS;QACf,KAAK,EAAE,SAAS;QAChB,MAAM,EAAE,CAAC;QACT,IAAI,EAAE,CAAC;QACP,GAAG,IAAI;KACR,CAAC;AACJ,CAAC","sourcesContent":["/**\n * Extruded polygons (buildings), styled per feature like the other feature layers, coming in tiles (or one set): an\n * application loading a tiled source (BD TOPO vector tiles…) hands each tile's buildings to `setTile` and drops them\n * with `removeTile`. Colored by their color, by a value per building through the ramp (water at a building), or by\n * the node values of a network layer (`linkNetwork`: the travel time to each building, recolored with the network).\n */\nimport {\n  evaluate,\n  type Feature,\n  type FeatureData,\n  type FeatureLayerStyle,\n  FLOATS,\n  featuresOf,\n  type Placement,\n  type Properties,\n  parseColor,\n  polygonGeometry,\n  rampTexels,\n  type Styled,\n  stops,\n} from './features.ts';\nimport { Layer, type NetworkLayer } from './layers.ts';\nimport type { LayerHost } from './types.ts';\nimport type { Engine } from './wasm/isard.js';\n\nexport interface ExtrusionStyle<P = Properties> extends FeatureLayerStyle<P> {\n  /** CSS color (default `#e4e1dc`) */\n  color: Styled<string, P>;\n  /** Height of the roof over the ground, metres (default 6) */\n  height: Styled<number, P>;\n  /** Height of the foot of the walls, metres (default 0) */\n  base: Styled<number, P>;\n}\n\nexport interface ExtrusionOptions<P = Properties> extends Partial<ExtrusionStyle<P>>, Placement {\n  /** Polygon and MultiPolygon features, as one set (tiles come with `setTile`) */\n  data?: FeatureData<P>;\n}\n\n/** Key of a tile of extrusions (see `ExtrusionLayer.setTile`) */\nexport type TileKey = string | number;\n\n/**\n * Polygons as typed arrays, for tiles decoded in a worker (no GeoJSON in between): points in Mercator [0, 1] (x, y\n * interleaved, y towards the south), the first point of each ring and the first ring of each polygon (one more entry\n * than rings and polygons; the first ring of a polygon is its outline), the feature of each polygon\n */\nexport interface PolygonArrays {\n  points: Float64Array;\n  ringStart: Uint32Array;\n  polygonStart: Uint32Array;\n  feature: Uint32Array;\n}\n\ninterface Tile<P> {\n  /** Batch number in the engine: tiles are drawn, and their features numbered for picking, in this order */\n  batch: number;\n  /** The properties of the features, which the style reads */\n  properties: P[];\n  features: Feature<P>[] | undefined;\n  arrays: PolygonArrays | undefined;\n  values: Float32Array | undefined;\n  anchors: Float32Array | undefined;\n}\n\n/** TileKey of the set given as `data` */\nconst DATA = Symbol('data');\n\nexport class ExtrusionLayer<P = Properties> extends Layer {\n  private readonly tiles = new Map<TileKey | typeof DATA, Tile<P>>();\n  private nextBatch = 1;\n  private network: { layer: NetworkLayer; max: number } | undefined;\n\n  /** @internal */\n  constructor(\n    map: LayerHost,\n    data: FeatureData<P> | undefined,\n    private style: ExtrusionStyle<P>,\n  ) {\n    super(map);\n    if (data) {\n      const features = featuresOf(data);\n      const properties = features.map((f) => f.properties);\n      this.tiles.set(DATA, {\n        batch: 0,\n        properties,\n        features,\n        arrays: undefined,\n        values: undefined,\n        anchors: undefined,\n      });\n    }\n  }\n\n  /** Replaces the set given as `data` */\n  setData(data: FeatureData<P>): void {\n    const features = featuresOf(data);\n    this.put(\n      DATA,\n      features.map((f) => f.properties),\n      features,\n      undefined,\n    );\n  }\n\n  /** Adds or replaces the buildings of a tile: GeoJSON, or typed arrays with the properties of each feature */\n  setTile(key: TileKey, data: FeatureData<P> | { arrays: PolygonArrays; properties: P[] }): void {\n    if ('arrays' in data) this.put(key, data.properties, undefined, data.arrays);\n    else {\n      const features = featuresOf(data);\n      this.put(\n        key,\n        features.map((f) => f.properties),\n        features,\n        undefined,\n      );\n    }\n  }\n\n  removeTile(key: TileKey): void {\n    const tile = this.tiles.get(key);\n    if (!tile) return;\n    this.tiles.delete(key);\n    this.map.engine.removeExtrusionBatch(this.id, tile.batch);\n    this.map.requestRender();\n  }\n\n  /** Keys of the tiles held */\n  get tileKeys(): TileKey[] {\n    return [...this.tiles.keys()].filter((k): k is TileKey => k !== DATA);\n  }\n\n  /** The properties of the features of a tile (or of the data) */\n  properties(key?: TileKey): readonly P[] {\n    return this.tiles.get(key ?? DATA)?.properties ?? [];\n  }\n\n  /** The feature of a picked index (its geometry if given as GeoJSON): tiles are numbered one after the other, in the\n   * order they were added */\n  featureAt(index: number): Feature<P> | undefined {\n    let rest = index;\n    for (const tile of [...this.tiles.values()].sort((a, b) => a.batch - b.batch)) {\n      const n = tile.properties.length;\n      if (rest < n) {\n        const properties = tile.properties[rest] as P;\n        return tile.features?.[rest] ?? { type: 'Feature', properties, geometry: null };\n      }\n      rest -= n;\n    }\n    return undefined;\n  }\n\n  /** The tile and the index in it of a picked index */\n  tileAt(index: number): { key: TileKey | undefined; index: number } | undefined {\n    let rest = index;\n    for (const [key, tile] of [...this.tiles].sort((a, b) => a[1].batch - b[1].batch)) {\n      if (rest < tile.properties.length) return { key: key === DATA ? undefined : key, index: rest };\n      rest -= tile.properties.length;\n    }\n    return undefined;\n  }\n\n  setStyle(style: Partial<ExtrusionStyle<P>>): void {\n    this.style = { ...this.style, ...style };\n    const engine = this.map.engine;\n    for (const tile of this.tiles.values()) this.sendStyle(engine, this.id, tile);\n    this.sendLayer(engine, this.id);\n    this.map.requestRender();\n  }\n\n  setVisible(visible: boolean): void {\n    this.setStyle({ visible } as Partial<ExtrusionStyle<P>>);\n  }\n\n  setFilter(filter: ((properties: P, index: number) => boolean) | undefined): void {\n    this.style = { ...this.style, filter };\n    for (const tile of this.tiles.values()) this.map.engine.setFeatureMask(this.id, this.mask(tile), tile.batch);\n    this.map.requestRender();\n  }\n\n  /** One value per building of a tile (or of the data), colored through the ramp; NaN keeps a building's color */\n  setValues(values: Float32Array | undefined, key?: TileKey): void {\n    const tile = this.tiles.get(key ?? DATA);\n    if (!tile) return;\n    tile.values = values;\n    this.map.engine.setFeatureValues(\n      this.id,\n      values ?? new Float32Array(tile.properties.length).fill(Number.NaN),\n      tile.batch,\n    );\n    this.map.requestRender();\n  }\n\n  /**\n   * Colors the buildings by the node values of a network layer, recolored with it: each building takes min(value(A)\n   * + cost from A, value(B) + cost from B) from its anchors (`setAnchors`), through the ramp, up to `max` (above, or\n   * unreached: its own color). Undefined: back to the buildings' own values.\n   */\n  linkNetwork(network: NetworkLayer | undefined, max = Number.POSITIVE_INFINITY): void {\n    this.network = network && { layer: network, max };\n    this.sendLink(this.map.engine, this.id);\n    this.map.requestRender();\n  }\n\n  /** Per building of a tile (or of the data): node A, node B, cost from A, cost from B (4 floats each) */\n  setAnchors(anchors: Float32Array, key?: TileKey): void {\n    const tile = this.tiles.get(key ?? DATA);\n    if (!tile) return;\n    tile.anchors = anchors;\n    this.map.engine.setExtrusionAnchors(this.id, tile.batch, anchors);\n    this.map.requestRender();\n  }\n\n  private put(\n    key: TileKey | typeof DATA,\n    properties: P[],\n    features: Feature<P>[] | undefined,\n    arrays: PolygonArrays | undefined,\n  ): void {\n    const old = this.tiles.get(key);\n    const tile: Tile<P> = {\n      batch: old?.batch ?? (key === DATA ? 0 : this.nextBatch++),\n      properties,\n      features,\n      arrays,\n      values: undefined,\n      anchors: undefined,\n    };\n    this.tiles.set(key, tile);\n    this.sendTile(this.map.engine, this.id, tile);\n    this.map.requestRender();\n  }\n\n  private mask(tile: Tile<P>): Uint8Array {\n    const { filter } = this.style;\n    const mask = new Uint8Array(tile.properties.length).fill(255);\n    if (filter)\n      tile.properties.forEach((p, i) => {\n        if (!filter(p, i)) mask[i] = 0;\n      });\n    return mask;\n  }\n\n  private sendTile(engine: Engine, id: number, tile: Tile<P>): void {\n    const g = tile.arrays ?? polygonGeometry(tile.features ?? []);\n    const n = tile.properties.length;\n    engine.setExtrusionBatch(id, tile.batch, g.points, g.ringStart, g.polygonStart, g.feature, n);\n    this.sendStyle(engine, id, tile);\n    if (tile.values) engine.setFeatureValues(id, tile.values, tile.batch);\n    if (tile.anchors) engine.setExtrusionAnchors(id, tile.batch, tile.anchors);\n  }\n\n  private sendStyle(engine: Engine, id: number, tile: Tile<P>): void {\n    const { color, height, base } = this.style;\n    const out = new Float32Array(tile.properties.length * FLOATS);\n    // Constant colors parsed once: a tile has thousands of buildings\n    const fixed = typeof color === 'string' ? parseColor(color) : undefined;\n    tile.properties.forEach((p, i) => {\n      const o = i * FLOATS;\n      out.set(fixed ?? parseColor(evaluate(color, p, i)), o);\n      out.set(stops(evaluate(height, p, i)), o + 8);\n      out.set(stops(evaluate(base, p, i)), o + 16);\n    });\n    engine.setFeatureStyle(id, out, tile.batch);\n    engine.setFeatureMask(id, this.mask(tile), tile.batch);\n  }\n\n  private sendLayer(engine: Engine, id: number): void {\n    const { ramp, opacity, minZoom, maxZoom, visible } = this.style;\n    const r = ramp && rampTexels(ramp);\n    engine.setFeatureRamp(id, r?.rgba, r?.min ?? 0, r?.max ?? 1);\n    engine.setFeatureLayer(id, Float32Array.from(stops(opacity)), minZoom, maxZoom, visible);\n  }\n\n  private sendLink(engine: Engine, id: number): void {\n    const n = this.network;\n    // A network removed (or not created) links to nothing\n    const network = n && n.layer.id >= 0 ? n.layer.id : undefined;\n    engine.linkExtrusionNetwork(id, network, n ? Math.min(n.max, 1e29) : 0);\n  }\n\n  /** @internal */\n  protected create(engine: Engine): number {\n    const id = engine.addExtrusions();\n    this.sendLayer(engine, id);\n    for (const tile of this.tiles.values()) this.sendTile(engine, id, tile);\n    // A network created before (on a new engine, the map relinks once every layer is there)\n    if (!this.network || this.network.layer.id >= 0) this.sendLink(engine, id);\n    return id;\n  }\n\n  /** @internal On a new engine, the network may come after the buildings: linked once both are there */\n  override relink(engine: Engine): void {\n    if (this.network) this.sendLink(engine, this.id);\n  }\n}\n\nexport function extrusionStyle<P>(options: ExtrusionOptions<P>): ExtrusionStyle<P> {\n  const { data: _, before: __, ...rest } = options;\n  return {\n    opacity: 1,\n    minZoom: 0,\n    maxZoom: 24,\n    visible: true,\n    filter: undefined,\n    ramp: undefined,\n    color: '#e4e1dc',\n    height: 6,\n    base: 0,\n    ...rest,\n  };\n}\n"]}