isard 0.2.1 → 0.4.0

package/dist/icons.js

@@ -0,0 +1,333 @@
+/** The sprites of a style's `sprite`: one URL, or several with their ids (MapLibre's style specification) */
+export function spriteSources(sprite) {
+    if (typeof sprite === 'string')
+        return sprite ? [{ id: 'default', url: sprite }] : [];
+    return Array.isArray(sprite) ? sprite.filter((s) => typeof s?.url === 'string' && typeof s.id === 'string') : [];
+}
+/** The name of an image of a sprite in the style: its own in the `default` sprite, `id:name` in another */
+export function spriteName(id, name) {
+    return id === 'default' ? name : `${id}:${name}`;
+}
+/** The URL of a sprite's index or sheet: `.json` or `.png`, `@2x` before it for high-density screens, before the
+ * query of the URL if it has one */
+export function spriteFile(url, extension, ratio) {
+    const suffix = `${ratio > 1 ? '@2x' : ''}.${extension}`;
+    const query = url.search(/[?#]/);
+    return query < 0 ? `${url}${suffix}` : `${url.slice(0, query)}${suffix}${url.slice(query)}`;
+}
+/** Loads a style's sprites (`@2x` above a device pixel ratio of 1, the 1x ones if a server has none); the sprites
+ * that fail are left out */
+export async function loadSprites(sprite, ratio = typeof devicePixelRatio === 'number' ? devicePixelRatio : 1) {
+    const one = async ({ id, url }, r) => {
+        const [json, png] = await Promise.all([fetch(spriteFile(url, 'json', r)), fetch(spriteFile(url, 'png', r))]);
+        if (!json.ok || !png.ok)
+            return r > 1 ? one({ id, url }, 1) : undefined;
+        const index = (await json.json());
+        const icons = {};
+        for (const [name, icon] of Object.entries(index))
+            icons[spriteName(id, name)] = icon;
+        return { icons, image: await createImageBitmap(await png.blob()) };
+    };
+    const loaded = await Promise.all(spriteSources(sprite).map((s) => one(s, ratio).catch(() => undefined)));
+    return loaded.filter((s) => s !== undefined);
+}
+/** The pixels of an image (read back through a canvas) */
+export function readPixels(image) {
+    const { width, height } = image;
+    if (!(width > 0 && height > 0))
+        return undefined;
+    const canvas = typeof OffscreenCanvas === 'function'
+        ? new OffscreenCanvas(width, height)
+        : Object.assign(document.createElement('canvas'), { width, height });
+    const g = canvas.getContext('2d');
+    if (!g)
+        return undefined;
+    g.drawImage(image, 0, 0);
+    return g.getImageData(0, 0, width, height);
+}
+/** The icons of a map and their atlas: a square that doubles as it fills, up to the texture size limit */
+export class Icons {
+    size = 256;
+    data = new Uint8Array(256 * 256 * 4);
+    shelves = [];
+    sources = new Map();
+    /** Icons packed, null for those that cannot be (no pixels, the atlas full) */
+    packed = new Map();
+    engine;
+    /** Rows changed since the last upload: first, end */
+    dirty;
+    full = false;
+    maxSize;
+    /** Bumped each time icons are added or removed: labels laid out without some of theirs are laid out again */
+    version = 0;
+    /** `maxSize`: the GPU's texture size limit if known (the atlas is at most 4096 × 4096) */
+    constructor(maxSize = 4096) {
+        this.maxSize = Math.max(256, Math.min(4096, maxSize));
+    }
+    /** Sends the whole atlas to an engine (a new one after a context loss) */
+    attach(engine) {
+        this.engine = engine;
+        this.dirty = undefined;
+        this.upload();
+    }
+    /** Side of the atlas */
+    get atlasSize() {
+        return this.size;
+    }
+    /** An image of the application under `name` (another image of that name is replaced) */
+    add(name, pixels, options = {}) {
+        this.define(name, { pixels: () => pixels, x: 0, y: 0, width: pixels.width, height: pixels.height, options });
+    }
+    /** The images of a sprite's index, `prefix` before their names, their pixels read from the sheet on first use */
+    addSprite(prefix, index, sheet) {
+        let pixels;
+        let read = false;
+        const once = () => {
+            if (!read) {
+                read = true;
+                pixels = sheet();
+            }
+            return pixels;
+        };
+        for (const [name, icon] of Object.entries(index)) {
+            if (!icon || typeof icon !== 'object')
+                continue;
+            const { x, y, width, height, ...options } = icon;
+            this.define(`${prefix}${name}`, { pixels: once, x, y, width, height, options }, false);
+        }
+        this.version += 1;
+    }
+    define(name, source, bump = true) {
+        this.sources.set(name, source);
+        // Packed again on its next use (its old place stays taken)
+        this.packed.delete(name);
+        if (bump)
+            this.version += 1;
+    }
+    has(name) {
+        return this.sources.has(name);
+    }
+    /** Forgets an image, or every image whose name starts with `prefix` (a sprite's) */
+    remove(name, prefix = false) {
+        for (const key of [...this.sources.keys()]) {
+            if (prefix ? key.startsWith(name) : key === name) {
+                this.sources.delete(key);
+                this.packed.delete(key);
+            }
+        }
+        this.version += 1;
+    }
+    /** The icon of this name, packed into the atlas on first use; undefined if there is none (`flush` uploads it) */
+    get(name) {
+        const hit = this.packed.get(name);
+        if (hit !== undefined)
+            return hit ?? undefined;
+        const source = this.sources.get(name);
+        if (!source)
+            return undefined;
+        const icon = this.pack(source);
+        this.packed.set(name, icon ?? null);
+        return icon;
+    }
+    /** Sends the rows changed since the last upload to the engine */
+    flush() {
+        const dirty = this.dirty;
+        this.dirty = undefined;
+        if (!dirty || !this.engine)
+            return;
+        const [y0, y1] = dirty;
+        const row = this.size * 4;
+        this.engine.updateIconAtlas(0, y0, this.size, y1 - y0, this.data.subarray(y0 * row, y1 * row));
+    }
+    upload() {
+        const engine = this.engine;
+        if (!engine)
+            return;
+        engine.setIconAtlas(this.size, this.size);
+        const used = this.shelves.reduce((m, s) => Math.max(m, s.y + s.height), 0);
+        if (used > 0)
+            engine.updateIconAtlas(0, 0, this.size, used, this.data.subarray(0, used * this.size * 4));
+    }
+    /** Copies an icon's pixels into the atlas, premultiplied, with a texel of room around it */
+    pack(source) {
+        const pixels = source.pixels();
+        const { x, y, width: w, height: h } = source;
+        if (!pixels || !(w > 0 && h > 0) || x < 0 || y < 0 || x + w > pixels.width || y + h > pixels.height) {
+            return undefined;
+        }
+        const place = this.place(w + 2, h + 2);
+        if (!place)
+            return undefined;
+        const [px, py] = [place[0] + 1, place[1] + 1];
+        for (let row = 0; row < h; row += 1) {
+            for (let col = 0; col < w; col += 1) {
+                const from = ((y + row) * pixels.width + x + col) * 4;
+                const to = ((py + row) * this.size + px + col) * 4;
+                const a = pixels.data[from + 3] ?? 0;
+                this.data[to] = ((pixels.data[from] ?? 0) * a + 127) / 255;
+                this.data[to + 1] = ((pixels.data[from + 1] ?? 0) * a + 127) / 255;
+                this.data[to + 2] = ((pixels.data[from + 2] ?? 0) * a + 127) / 255;
+                this.data[to + 3] = a;
+            }
+        }
+        const [d0, d1] = this.dirty ?? [place[1], place[1]];
+        this.dirty = [Math.min(d0, place[1]), Math.max(d1, place[1] + h + 2)];
+        const { pixelRatio, sdf, stretchX, stretchY, content } = source.options;
+        return {
+            x: px,
+            y: py,
+            width: w,
+            height: h,
+            pixelRatio: pixelRatio && pixelRatio > 0 ? pixelRatio : 1,
+            sdf: sdf === true,
+            stretchX: Array.isArray(stretchX) ? stretchX : undefined,
+            stretchY: Array.isArray(stretchY) ? stretchY : undefined,
+            content: Array.isArray(content) && content.length === 4 ? content : undefined,
+        };
+    }
+    /** A free place of `w` × `h` texels (shelves, the atlas doubled when full); undefined once it cannot grow */
+    place(w, h) {
+        for (;;) {
+            const shelf = this.shelves.find((s) => s.height >= h && s.height <= h + 8 && s.x + w <= this.size);
+            if (shelf) {
+                shelf.x += w;
+                return [shelf.x - w, shelf.y];
+            }
+            const last = this.shelves.at(-1);
+            const y = last ? last.y + last.height : 0;
+            if (y + h <= this.size && w <= this.size) {
+                this.shelves.push({ y, height: h, x: w });
+                return [0, y];
+            }
+            if (this.size * 2 > this.maxSize) {
+                if (!this.full)
+                    console.warn(`isard: the icon atlas is full (${this.size} × ${this.size})`);
+                this.full = true;
+                return undefined;
+            }
+            this.grow();
+        }
+    }
+    /** Doubles the atlas; the icons keep their places (texels) */
+    grow() {
+        const size = this.size * 2;
+        const data = new Uint8Array(size * size * 4);
+        for (let row = 0; row < this.size; row += 1) {
+            data.set(this.data.subarray(row * this.size * 4, (row + 1) * this.size * 4), row * size * 4);
+        }
+        this.size = size;
+        this.data = data;
+        this.dirty = undefined;
+        this.upload();
+    }
+}
+/**
+ * An axis of an icon fitted to `lo`…`hi` (CSS pixels): its content (the whole image by default) spans them, its
+ * stretchable zones (the whole image by default) taking the room the fixed parts (at `scale` CSS pixels per image
+ * pixel) leave
+ */
+export function stretch(length, zones, content, lo, hi, scale) {
+    const clamp = (v) => Math.max(0, Math.min(length, Number(v) || 0));
+    const spans = (zones?.length ? zones : [[0, length]])
+        .map(([a, b]) => [clamp(Math.min(a, b)), clamp(Math.max(a, b))])
+        .filter(([a, b]) => b > a);
+    const cuts = [...new Set([0, length, ...spans.flat()])].sort((a, b) => a - b);
+    const pieces = cuts.slice(1).map((b, i) => {
+        const a = cuts[i] ?? 0;
+        return [a, b, spans.some(([s, e]) => s <= a && b <= e)];
+    });
+    const [c0, c1] = content ? [clamp(content[0]), clamp(content[1])] : [0, length];
+    const overlap = (a, b) => Math.max(0, Math.min(b, c1) - Math.max(a, c0));
+    const stretchable = pieces.reduce((n, [a, b, s]) => n + (s ? overlap(a, b) : 0), 0);
+    const fixed = c1 - c0 - stretchable;
+    // CSS pixels per stretchable image pixel: what the fixed parts of the content leave of the room
+    const k = stretchable > 0 ? Math.max(0, (hi - lo - fixed * scale) / stretchable) : scale;
+    // Laid out position of an image coordinate
+    const at = (x) => pieces.reduce((n, [a, b, s]) => n + Math.max(0, Math.min(x, b) - a) * (s ? k : scale), 0);
+    const origin = lo - at(c0);
+    return pieces.map(([a, b]) => [a, b, origin + at(a), origin + at(b)]);
+}
+/** Where an anchor's side lies along an axis of the icon: at its start 0, at its end 1, else the middle */
+function align(start, end) {
+    if (start)
+        return 0;
+    return end ? 1 : 0.5;
+}
+/** Lays an icon out around its anchor: placed by its anchor and offset, or fitted to its text */
+export function layoutIcon(icon, options) {
+    const { size, anchor, offset, rotate, fit, padding, text } = options;
+    const { width: w, height: h, pixelRatio } = icon;
+    let xs;
+    let ys;
+    if (fit !== 'none' && text) {
+        const [top, right, bottom, left] = padding;
+        const [x0, y0, x1, y1] = [text[0] - left, text[1] - top, text[2] + right, text[3] + bottom];
+        // The fixed parts at the image's own size; an axis not fitted at the icon's size, centered on the text
+        const own = 1 / pixelRatio;
+        const scaled = size / pixelRatio;
+        const centered = (length, lo, hi) => {
+            const c = (lo + hi) / 2;
+            return [[0, length, c - (length * scaled) / 2, c + (length * scaled) / 2]];
+        };
+        const content = icon.content;
+        xs =
+            fit === 'height'
+                ? centered(w, x0, x1)
+                : stretch(w, icon.stretchX, content && [content[0], content[2]], x0, x1, own);
+        ys =
+            fit === 'width'
+                ? centered(h, y0, y1)
+                : stretch(h, icon.stretchY, content && [content[1], content[3]], y0, y1, own);
+    }
+    else {
+        const [dw, dh] = [(w / pixelRatio) * size, (h / pixelRatio) * size];
+        const ax = align(anchor.includes('left'), anchor.includes('right'));
+        const ay = align(anchor.startsWith('top'), anchor.startsWith('bottom'));
+        const [left, top] = [offset[0] * size - dw * ax, offset[1] * size - dh * ay];
+        xs = [[0, w, left, left + dw]];
+        ys = [[0, h, top, top + dh]];
+    }
+    const angle = ((Number(rotate) || 0) * Math.PI) / 180;
+    const kind = icon.sdf ? -2 : -1;
+    const quads = [];
+    const [cs, sn] = [Math.cos(angle), Math.sin(angle)];
+    const box = [
+        Number.POSITIVE_INFINITY,
+        Number.POSITIVE_INFINITY,
+        Number.NEGATIVE_INFINITY,
+        Number.NEGATIVE_INFINITY,
+    ];
+    for (const [v0, v1, top, bottom] of ys) {
+        for (const [u0, u1, left, right] of xs) {
+            if (right <= left || bottom <= top)
+                continue;
+            quads.push([
+                left,
+                top,
+                right - left,
+                bottom - top,
+                icon.x + u0,
+                icon.y + v0,
+                icon.x + u1,
+                icon.y + v1,
+                kind,
+                angle,
+            ]);
+            // The box of the turned corners
+            for (const [px, py] of [
+                [left, top],
+                [right, top],
+                [left, bottom],
+                [right, bottom],
+            ]) {
+                const [rx, ry] = [px * cs - py * sn, px * sn + py * cs];
+                box[0] = Math.min(box[0], rx);
+                box[1] = Math.min(box[1], ry);
+                box[2] = Math.max(box[2], rx);
+                box[3] = Math.max(box[3], ry);
+            }
+        }
+    }
+    return { quads, box: quads.length ? box : [0, 0, 0, 0] };
+}
+//# sourceMappingURL=icons.js.map

package/dist/icons.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"icons.js","sourceRoot":"","sources":["../src/icons.ts"],"names":[],"mappings":"AA2DA,6GAA6G;AAC7G,MAAM,UAAU,aAAa,CAAC,MAAoD;IAChF,IAAI,OAAO,MAAM,KAAK,QAAQ;QAAE,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACtF,OAAO,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,EAAE,GAAG,KAAK,QAAQ,IAAI,OAAO,CAAC,CAAC,EAAE,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;AACnH,CAAC;AAED,2GAA2G;AAC3G,MAAM,UAAU,UAAU,CAAC,EAAU,EAAE,IAAY;IACjD,OAAO,EAAE,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,IAAI,EAAE,CAAC;AACnD,CAAC;AAED;oCACoC;AACpC,MAAM,UAAU,UAAU,CAAC,GAAW,EAAE,SAAyB,EAAE,KAAa;IAC9E,MAAM,MAAM,GAAG,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,SAAS,EAAE,CAAC;IACxD,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACjC,OAAO,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,MAAM,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,GAAG,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;AAC9F,CAAC;AAQD;4BAC4B;AAC5B,MAAM,CAAC,KAAK,UAAU,WAAW,CAC/B,MAAoD,EACpD,KAAK,GAAG,OAAO,gBAAgB,KAAK,QAAQ,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC;IAEnE,MAAM,GAAG,GAAG,KAAK,EAAE,EAAE,EAAE,EAAE,GAAG,EAAgB,EAAE,CAAS,EAAqC,EAAE;QAC5F,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,UAAU,CAAC,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7G,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE;YAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACxE,MAAM,KAAK,GAAG,CAAC,MAAM,IAAI,CAAC,IAAI,EAAE,CAAgB,CAAC;QACjD,MAAM,KAAK,GAAgB,EAAE,CAAC;QAC9B,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC;YAAE,KAAK,CAAC,UAAU,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC;QACrF,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,iBAAiB,CAAC,MAAM,GAAG,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;IACrE,CAAC,CAAC;IACF,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;IACzG,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAqB,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC;AAClE,CAAC;AAED,0DAA0D;AAC1D,MAAM,UAAU,UAAU,CAAC,KAA4D;IACrF,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,KAAK,CAAC;IAChC,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,IAAI,MAAM,GAAG,CAAC,CAAC;QAAE,OAAO,SAAS,CAAC;IACjD,MAAM,MAAM,GACV,OAAO,eAAe,KAAK,UAAU;QACnC,CAAC,CAAC,IAAI,eAAe,CAAC,KAAK,EAAE,MAAM,CAAC;QACpC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAC,QAAQ,CAAC,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;IACzE,MAAM,CAAC,GAAG,MAAM,CAAC,UAAU,CAAC,IAAI,CAAwE,CAAC;IACzG,IAAI,CAAC,CAAC;QAAE,OAAO,SAAS,CAAC;IACzB,CAAC,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACzB,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;AAC7C,CAAC;AAmBD,0GAA0G;AAC1G,MAAM,OAAO,KAAK;IACR,IAAI,GAAG,GAAG,CAAC;IACX,IAAI,GAAG,IAAI,UAAU,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC;IACrC,OAAO,GAAY,EAAE,CAAC;IACb,OAAO,GAAG,IAAI,GAAG,EAAsB,CAAC;IACzD,8EAA8E;IAC7D,MAAM,GAAG,IAAI,GAAG,EAAuB,CAAC;IACjD,MAAM,CAAqB;IACnC,qDAAqD;IAC7C,KAAK,CAA+B;IACpC,IAAI,GAAG,KAAK,CAAC;IACJ,OAAO,CAAS;IACjC,6GAA6G;IAC7G,OAAO,GAAG,CAAC,CAAC;IAEZ,0FAA0F;IAC1F,YAAY,OAAO,GAAG,IAAI;QACxB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC;IACxD,CAAC;IAED,0EAA0E;IAC1E,MAAM,CAAC,MAAc;QACnB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;QACvB,IAAI,CAAC,MAAM,EAAE,CAAC;IAChB,CAAC;IAED,wBAAwB;IACxB,IAAI,SAAS;QACX,OAAO,IAAI,CAAC,IAAI,CAAC;IACnB,CAAC;IAED,wFAAwF;IACxF,GAAG,CAAC,IAAY,EAAE,MAAc,EAAE,UAAwB,EAAE;QAC1D,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,EAAE,CAAC,CAAC;IAC/G,CAAC;IAED,iHAAiH;IACjH,SAAS,CAAC,MAAc,EAAE,KAAkB,EAAE,KAA+B;QAC3E,IAAI,MAA0B,CAAC;QAC/B,IAAI,IAAI,GAAG,KAAK,CAAC;QACjB,MAAM,IAAI,GAAG,GAAG,EAAE;YAChB,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,IAAI,GAAG,IAAI,CAAC;gBACZ,MAAM,GAAG,KAAK,EAAE,CAAC;YACnB,CAAC;YACD,OAAO,MAAM,CAAC;QAChB,CAAC,CAAC;QACF,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACjD,IAAI,CAAC,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ;gBAAE,SAAS;YAChD,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,OAAO,EAAE,GAAG,IAAI,CAAC;YACjD,IAAI,CAAC,MAAM,CAAC,GAAG,MAAM,GAAG,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,EAAE,KAAK,CAAC,CAAC;QACzF,CAAC;QACD,IAAI,CAAC,OAAO,IAAI,CAAC,CAAC;IACpB,CAAC;IAEO,MAAM,CAAC,IAAY,EAAE,MAAkB,EAAE,IAAI,GAAG,IAAI;QAC1D,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAC/B,2DAA2D;QAC3D,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACzB,IAAI,IAAI;YAAE,IAAI,CAAC,OAAO,IAAI,CAAC,CAAC;IAC9B,CAAC;IAED,GAAG,CAAC,IAAY;QACd,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC;IAED,oFAAoF;IACpF,MAAM,CAAC,IAAY,EAAE,MAAM,GAAG,KAAK;QACjC,KAAK,MAAM,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;YAC3C,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,IAAI,EAAE,CAAC;gBACjD,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBACzB,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAC1B,CAAC;QACH,CAAC;QACD,IAAI,CAAC,OAAO,IAAI,CAAC,CAAC;IACpB,CAAC;IAED,iHAAiH;IACjH,GAAG,CAAC,IAAY;QACd,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAClC,IAAI,GAAG,KAAK,SAAS;YAAE,OAAO,GAAG,IAAI,SAAS,CAAC;QAC/C,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACtC,IAAI,CAAC,MAAM;YAAE,OAAO,SAAS,CAAC;QAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC/B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,IAAI,IAAI,CAAC,CAAC;QACpC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,iEAAiE;IACjE,KAAK;QACH,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;QACvB,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,MAAM;YAAE,OAAO;QACnC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC;QACvB,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;QAC1B,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,IAAI,EAAE,EAAE,GAAG,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,GAAG,GAAG,EAAE,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;IACjG,CAAC;IAEO,MAAM;QACZ,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,IAAI,CAAC,MAAM;YAAE,OAAO;QACpB,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1C,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3E,IAAI,IAAI,GAAG,CAAC;YAAE,MAAM,CAAC,eAAe,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;IAC3G,CAAC;IAED,4FAA4F;IACpF,IAAI,CAAC,MAAkB;QAC7B,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;QAC/B,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,MAAM,CAAC;QAC7C,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;YACpG,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACvC,IAAI,CAAC,KAAK;YAAE,OAAO,SAAS,CAAC;QAC7B,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9C,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;YACpC,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;gBACpC,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;gBACtD,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,EAAE,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;gBACnD,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;gBACrC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;gBAC3D,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;gBACnE,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;gBACnE,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACxB,CAAC;QACH,CAAC;QACD,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACpD,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACtE,MAAM,EAAE,UAAU,EAAE,GAAG,EAAE,QAAQ,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,MAAM,CAAC,OAAO,CAAC;QACxE,OAAO;YACL,CAAC,EAAE,EAAE;YACL,CAAC,EAAE,EAAE;YACL,KAAK,EAAE,CAAC;YACR,MAAM,EAAE,CAAC;YACT,UAAU,EAAE,UAAU,IAAI,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YACzD,GAAG,EAAE,GAAG,KAAK,IAAI;YACjB,QAAQ,EAAE,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS;YACxD,QAAQ,EAAE,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS;YACxD,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS;SAC9E,CAAC;IACJ,CAAC;IAED,6GAA6G;IACrG,KAAK,CAAC,CAAS,EAAE,CAAS;QAChC,SAAS,CAAC;YACR,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC;YACnG,IAAI,KAAK,EAAE,CAAC;gBACV,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC;gBACb,OAAO,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;YAChC,CAAC;YACD,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YACjC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1C,IAAI,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;gBACzC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;gBAC1C,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAChB,CAAC;YACD,IAAI,IAAI,CAAC,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;gBACjC,IAAI,CAAC,IAAI,CAAC,IAAI;oBAAE,OAAO,CAAC,IAAI,CAAC,kCAAkC,IAAI,CAAC,IAAI,MAAM,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;gBAC5F,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;gBACjB,OAAO,SAAS,CAAC;YACnB,CAAC;YACD,IAAI,CAAC,IAAI,EAAE,CAAC;QACd,CAAC;IACH,CAAC;IAED,8DAA8D;IACtD,IAAI;QACV,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;QAC3B,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC;QAC7C,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;YAC5C,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE,GAAG,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC;QAC/F,CAAC;QACD,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;QACvB,IAAI,CAAC,MAAM,EAAE,CAAC;IAChB,CAAC;CACF;AA6BD;;;;GAIG;AACH,MAAM,UAAU,OAAO,CACrB,MAAc,EACd,KAA8C,EAC9C,OAAqC,EACrC,EAAU,EACV,EAAU,EACV,KAAa;IAEb,MAAM,KAAK,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC3E,MAAM,KAAK,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAqB,CAAC,CAAC;SACtE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAoB,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;SACjF,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC7B,MAAM,IAAI,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC9E,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAA6B,EAAE;QACnE,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACvB,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC1D,CAAC,CAAC,CAAC;IACH,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IAChF,MAAM,OAAO,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IACzF,MAAM,WAAW,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACpF,MAAM,KAAK,GAAG,EAAE,GAAG,EAAE,GAAG,WAAW,CAAC;IACpC,gGAAgG;IAChG,MAAM,CAAC,GAAG,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG,KAAK,GAAG,KAAK,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IACzF,2CAA2C;IAC3C,MAAM,EAAE,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;IACpH,MAAM,MAAM,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;IAC3B,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACxE,CAAC;AAED,2GAA2G;AAC3G,SAAS,KAAK,CAAC,KAAc,EAAE,GAAY;IACzC,IAAI,KAAK;QAAE,OAAO,CAAC,CAAC;IACpB,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;AACvB,CAAC;AAED,iGAAiG;AACjG,MAAM,UAAU,UAAU,CAAC,IAAU,EAAE,OAA0B;IAC/D,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,OAAO,CAAC;IACrE,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,UAAU,EAAE,GAAG,IAAI,CAAC;IACjD,IAAI,EAAU,CAAC;IACf,IAAI,EAAU,CAAC;IACf,IAAI,GAAG,KAAK,MAAM,IAAI,IAAI,EAAE,CAAC;QAC3B,MAAM,CAAC,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,GAAG,OAAO,CAAC;QAC3C,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;QAC5F,uGAAuG;QACvG,MAAM,GAAG,GAAG,CAAC,GAAG,UAAU,CAAC;QAC3B,MAAM,MAAM,GAAG,IAAI,GAAG,UAAU,CAAC;QACjC,MAAM,QAAQ,GAAG,CAAC,MAAc,EAAE,EAAU,EAAE,EAAU,EAAU,EAAE;YAClE,MAAM,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;YACxB,OAAO,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,GAAG,CAAC,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC7E,CAAC,CAAC;QACF,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,EAAE;YACA,GAAG,KAAK,QAAQ;gBACd,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;gBACrB,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,EAAE,OAAO,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC;QAClF,EAAE;YACA,GAAG,KAAK,OAAO;gBACb,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;gBACrB,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,EAAE,OAAO,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC;IACpF,CAAC;SAAM,CAAC;QACN,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,IAAI,CAAC,CAAC;QACpE,MAAM,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC;QACpE,MAAM,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC;QACxE,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,EAAE,GAAG,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;QAC7E,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC;QAC/B,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC;IAC/B,CAAC;IACD,MAAM,KAAK,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC;IACtD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAChC,MAAM,KAAK,GAAe,EAAE,CAAC;IAC7B,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;IACpD,MAAM,GAAG,GAAqC;QAC5C,MAAM,CAAC,iBAAiB;QACxB,MAAM,CAAC,iBAAiB;QACxB,MAAM,CAAC,iBAAiB;QACxB,MAAM,CAAC,iBAAiB;KACzB,CAAC;IACF,KAAK,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;QACvC,KAAK,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;YACvC,IAAI,KAAK,IAAI,IAAI,IAAI,MAAM,IAAI,GAAG;gBAAE,SAAS;YAC7C,KAAK,CAAC,IAAI,CAAC;gBACT,IAAI;gBACJ,GAAG;gBACH,KAAK,GAAG,IAAI;gBACZ,MAAM,GAAG,GAAG;gBACZ,IAAI,CAAC,CAAC,GAAG,EAAE;gBACX,IAAI,CAAC,CAAC,GAAG,EAAE;gBACX,IAAI,CAAC,CAAC,GAAG,EAAE;gBACX,IAAI,CAAC,CAAC,GAAG,EAAE;gBACX,IAAI;gBACJ,KAAK;aACN,CAAC,CAAC;YACH,gCAAgC;YAChC,KAAK,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI;gBACrB,CAAC,IAAI,EAAE,GAAG,CAAC;gBACX,CAAC,KAAK,EAAE,GAAG,CAAC;gBACZ,CAAC,IAAI,EAAE,MAAM,CAAC;gBACd,CAAC,KAAK,EAAE,MAAM,CAAC;aACP,EAAE,CAAC;gBACX,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;gBACxD,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBAC9B,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBAC9B,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBAC9B,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAChC,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;AAC3D,CAAC","sourcesContent":["/**\n * Icons for the symbol layers: the images of a style's sprite (MapLibre's sprite format: a JSON index and a PNG sheet,\n * `@2x` on high-density screens, one sprite or several with their ids) and the application's own (`map.addImage`),\n * packed on first use into an RGBA atlas the engine samples (premultiplied: no dark fringe where it is scaled); and the\n * layout of an icon around its anchor: by its anchor and offset, or stretched around its text (`icon-text-fit`), by\n * the stretchable zones and the content box of its image when it has them (`stretchX`, `stretchY`, `content`).\n */\nimport type { Anchor } from './overlay.ts';\nimport type { Engine } from './wasm/isard.js';\n\n/** An image of a sprite's index: its place in the sheet (pixels) and how it is drawn */\nexport interface SpriteIcon {\n  x: number;\n  y: number;\n  width: number;\n  height: number;\n  /** Image pixels per CSS pixel (default 1; 2 in an `@2x` sheet) */\n  pixelRatio?: number;\n  /** A signed distance field in alpha, drawn in the icon color */\n  sdf?: boolean;\n  /** Columns and rows that stretch when the icon is fitted to its text (image pixels): the others keep their size */\n  stretchX?: [number, number][];\n  stretchY?: [number, number][];\n  /** Where the text goes when the icon is fitted to it: left, top, right, bottom (image pixels) */\n  content?: [number, number, number, number];\n}\n\nexport type SpriteIndex = Record<string, SpriteIcon>;\n\n/** RGBA pixels, straight alpha, row after row */\nexport interface Pixels {\n  width: number;\n  height: number;\n  data: Uint8Array | Uint8ClampedArray;\n}\n\n/** How an image of the application is drawn (`map.addImage`): `SpriteIcon` without its place */\nexport type ImageOptions = Omit<SpriteIcon, 'x' | 'y' | 'width' | 'height'>;\n\n/** An icon in the atlas: its place (texels) and how it is drawn */\nexport interface Icon {\n  x: number;\n  y: number;\n  width: number;\n  height: number;\n  pixelRatio: number;\n  sdf: boolean;\n  stretchX: [number, number][] | undefined;\n  stretchY: [number, number][] | undefined;\n  content: [number, number, number, number] | undefined;\n}\n\n/** A sprite of a style: its id (`default`: its images keep their names, else `id:name`) and its URL without\n * extension */\nexport interface SpriteSource {\n  id: string;\n  url: string;\n}\n\n/** The sprites of a style's `sprite`: one URL, or several with their ids (MapLibre's style specification) */\nexport function spriteSources(sprite: string | readonly SpriteSource[] | undefined): SpriteSource[] {\n  if (typeof sprite === 'string') return sprite ? [{ id: 'default', url: sprite }] : [];\n  return Array.isArray(sprite) ? sprite.filter((s) => typeof s?.url === 'string' && typeof s.id === 'string') : [];\n}\n\n/** The name of an image of a sprite in the style: its own in the `default` sprite, `id:name` in another */\nexport function spriteName(id: string, name: string): string {\n  return id === 'default' ? name : `${id}:${name}`;\n}\n\n/** The URL of a sprite's index or sheet: `.json` or `.png`, `@2x` before it for high-density screens, before the\n * query of the URL if it has one */\nexport function spriteFile(url: string, extension: 'json' | 'png', ratio: number): string {\n  const suffix = `${ratio > 1 ? '@2x' : ''}.${extension}`;\n  const query = url.search(/[?#]/);\n  return query < 0 ? `${url}${suffix}` : `${url.slice(0, query)}${suffix}${url.slice(query)}`;\n}\n\n/** A sprite loaded: its images by name (with the sprite's prefix) and its sheet */\nexport interface LoadedSprite {\n  icons: SpriteIndex;\n  image: ImageBitmap;\n}\n\n/** Loads a style's sprites (`@2x` above a device pixel ratio of 1, the 1x ones if a server has none); the sprites\n * that fail are left out */\nexport async function loadSprites(\n  sprite: string | readonly SpriteSource[] | undefined,\n  ratio = typeof devicePixelRatio === 'number' ? devicePixelRatio : 1,\n): Promise<LoadedSprite[]> {\n  const one = async ({ id, url }: SpriteSource, r: number): Promise<LoadedSprite | undefined> => {\n    const [json, png] = await Promise.all([fetch(spriteFile(url, 'json', r)), fetch(spriteFile(url, 'png', r))]);\n    if (!json.ok || !png.ok) return r > 1 ? one({ id, url }, 1) : undefined;\n    const index = (await json.json()) as SpriteIndex;\n    const icons: SpriteIndex = {};\n    for (const [name, icon] of Object.entries(index)) icons[spriteName(id, name)] = icon;\n    return { icons, image: await createImageBitmap(await png.blob()) };\n  };\n  const loaded = await Promise.all(spriteSources(sprite).map((s) => one(s, ratio).catch(() => undefined)));\n  return loaded.filter((s): s is LoadedSprite => s !== undefined);\n}\n\n/** The pixels of an image (read back through a canvas) */\nexport function readPixels(image: CanvasImageSource & { width: number; height: number }): Pixels | undefined {\n  const { width, height } = image;\n  if (!(width > 0 && height > 0)) return undefined;\n  const canvas =\n    typeof OffscreenCanvas === 'function'\n      ? new OffscreenCanvas(width, height)\n      : Object.assign(document.createElement('canvas'), { width, height });\n  const g = canvas.getContext('2d') as CanvasRenderingContext2D | OffscreenCanvasRenderingContext2D | null;\n  if (!g) return undefined;\n  g.drawImage(image, 0, 0);\n  return g.getImageData(0, 0, width, height);\n}\n\n/** Where an icon's pixels are: a region of an image, read when first packed */\ninterface IconSource {\n  pixels: () => Pixels | undefined;\n  x: number;\n  y: number;\n  width: number;\n  height: number;\n  options: ImageOptions;\n}\n\n/** A shelf of the packer: its y, height, and the x of the next free place */\ninterface Shelf {\n  y: number;\n  height: number;\n  x: number;\n}\n\n/** The icons of a map and their atlas: a square that doubles as it fills, up to the texture size limit */\nexport class Icons {\n  private size = 256;\n  private data = new Uint8Array(256 * 256 * 4);\n  private shelves: Shelf[] = [];\n  private readonly sources = new Map<string, IconSource>();\n  /** Icons packed, null for those that cannot be (no pixels, the atlas full) */\n  private readonly packed = new Map<string, Icon | null>();\n  private engine: Engine | undefined;\n  /** Rows changed since the last upload: first, end */\n  private dirty: [number, number] | undefined;\n  private full = false;\n  private readonly maxSize: number;\n  /** Bumped each time icons are added or removed: labels laid out without some of theirs are laid out again */\n  version = 0;\n\n  /** `maxSize`: the GPU's texture size limit if known (the atlas is at most 4096 × 4096) */\n  constructor(maxSize = 4096) {\n    this.maxSize = Math.max(256, Math.min(4096, maxSize));\n  }\n\n  /** Sends the whole atlas to an engine (a new one after a context loss) */\n  attach(engine: Engine): void {\n    this.engine = engine;\n    this.dirty = undefined;\n    this.upload();\n  }\n\n  /** Side of the atlas */\n  get atlasSize(): number {\n    return this.size;\n  }\n\n  /** An image of the application under `name` (another image of that name is replaced) */\n  add(name: string, pixels: Pixels, options: ImageOptions = {}): void {\n    this.define(name, { pixels: () => pixels, x: 0, y: 0, width: pixels.width, height: pixels.height, options });\n  }\n\n  /** The images of a sprite's index, `prefix` before their names, their pixels read from the sheet on first use */\n  addSprite(prefix: string, index: SpriteIndex, sheet: () => Pixels | undefined): void {\n    let pixels: Pixels | undefined;\n    let read = false;\n    const once = () => {\n      if (!read) {\n        read = true;\n        pixels = sheet();\n      }\n      return pixels;\n    };\n    for (const [name, icon] of Object.entries(index)) {\n      if (!icon || typeof icon !== 'object') continue;\n      const { x, y, width, height, ...options } = icon;\n      this.define(`${prefix}${name}`, { pixels: once, x, y, width, height, options }, false);\n    }\n    this.version += 1;\n  }\n\n  private define(name: string, source: IconSource, bump = true): void {\n    this.sources.set(name, source);\n    // Packed again on its next use (its old place stays taken)\n    this.packed.delete(name);\n    if (bump) this.version += 1;\n  }\n\n  has(name: string): boolean {\n    return this.sources.has(name);\n  }\n\n  /** Forgets an image, or every image whose name starts with `prefix` (a sprite's) */\n  remove(name: string, prefix = false): void {\n    for (const key of [...this.sources.keys()]) {\n      if (prefix ? key.startsWith(name) : key === name) {\n        this.sources.delete(key);\n        this.packed.delete(key);\n      }\n    }\n    this.version += 1;\n  }\n\n  /** The icon of this name, packed into the atlas on first use; undefined if there is none (`flush` uploads it) */\n  get(name: string): Icon | undefined {\n    const hit = this.packed.get(name);\n    if (hit !== undefined) return hit ?? undefined;\n    const source = this.sources.get(name);\n    if (!source) return undefined;\n    const icon = this.pack(source);\n    this.packed.set(name, icon ?? null);\n    return icon;\n  }\n\n  /** Sends the rows changed since the last upload to the engine */\n  flush(): void {\n    const dirty = this.dirty;\n    this.dirty = undefined;\n    if (!dirty || !this.engine) return;\n    const [y0, y1] = dirty;\n    const row = this.size * 4;\n    this.engine.updateIconAtlas(0, y0, this.size, y1 - y0, this.data.subarray(y0 * row, y1 * row));\n  }\n\n  private upload(): void {\n    const engine = this.engine;\n    if (!engine) return;\n    engine.setIconAtlas(this.size, this.size);\n    const used = this.shelves.reduce((m, s) => Math.max(m, s.y + s.height), 0);\n    if (used > 0) engine.updateIconAtlas(0, 0, this.size, used, this.data.subarray(0, used * this.size * 4));\n  }\n\n  /** Copies an icon's pixels into the atlas, premultiplied, with a texel of room around it */\n  private pack(source: IconSource): Icon | undefined {\n    const pixels = source.pixels();\n    const { x, y, width: w, height: h } = source;\n    if (!pixels || !(w > 0 && h > 0) || x < 0 || y < 0 || x + w > pixels.width || y + h > pixels.height) {\n      return undefined;\n    }\n    const place = this.place(w + 2, h + 2);\n    if (!place) return undefined;\n    const [px, py] = [place[0] + 1, place[1] + 1];\n    for (let row = 0; row < h; row += 1) {\n      for (let col = 0; col < w; col += 1) {\n        const from = ((y + row) * pixels.width + x + col) * 4;\n        const to = ((py + row) * this.size + px + col) * 4;\n        const a = pixels.data[from + 3] ?? 0;\n        this.data[to] = ((pixels.data[from] ?? 0) * a + 127) / 255;\n        this.data[to + 1] = ((pixels.data[from + 1] ?? 0) * a + 127) / 255;\n        this.data[to + 2] = ((pixels.data[from + 2] ?? 0) * a + 127) / 255;\n        this.data[to + 3] = a;\n      }\n    }\n    const [d0, d1] = this.dirty ?? [place[1], place[1]];\n    this.dirty = [Math.min(d0, place[1]), Math.max(d1, place[1] + h + 2)];\n    const { pixelRatio, sdf, stretchX, stretchY, content } = source.options;\n    return {\n      x: px,\n      y: py,\n      width: w,\n      height: h,\n      pixelRatio: pixelRatio && pixelRatio > 0 ? pixelRatio : 1,\n      sdf: sdf === true,\n      stretchX: Array.isArray(stretchX) ? stretchX : undefined,\n      stretchY: Array.isArray(stretchY) ? stretchY : undefined,\n      content: Array.isArray(content) && content.length === 4 ? content : undefined,\n    };\n  }\n\n  /** A free place of `w` × `h` texels (shelves, the atlas doubled when full); undefined once it cannot grow */\n  private place(w: number, h: number): [number, number] | undefined {\n    for (;;) {\n      const shelf = this.shelves.find((s) => s.height >= h && s.height <= h + 8 && s.x + w <= this.size);\n      if (shelf) {\n        shelf.x += w;\n        return [shelf.x - w, shelf.y];\n      }\n      const last = this.shelves.at(-1);\n      const y = last ? last.y + last.height : 0;\n      if (y + h <= this.size && w <= this.size) {\n        this.shelves.push({ y, height: h, x: w });\n        return [0, y];\n      }\n      if (this.size * 2 > this.maxSize) {\n        if (!this.full) console.warn(`isard: the icon atlas is full (${this.size} × ${this.size})`);\n        this.full = true;\n        return undefined;\n      }\n      this.grow();\n    }\n  }\n\n  /** Doubles the atlas; the icons keep their places (texels) */\n  private grow(): void {\n    const size = this.size * 2;\n    const data = new Uint8Array(size * size * 4);\n    for (let row = 0; row < this.size; row += 1) {\n      data.set(this.data.subarray(row * this.size * 4, (row + 1) * this.size * 4), row * size * 4);\n    }\n    this.size = size;\n    this.data = data;\n    this.dirty = undefined;\n    this.upload();\n  }\n}\n\n/** How an icon is laid out around its anchor */\nexport interface IconLayoutOptions {\n  /** Scale of the image (`icon-size`) */\n  size: number;\n  anchor: Anchor;\n  /** CSS pixels at size 1 */\n  offset: [number, number];\n  /** Degrees, clockwise */\n  rotate: number;\n  /** Stretched around the text: its width, its height, both (`icon-text-fit`) */\n  fit: 'none' | 'width' | 'height' | 'both';\n  /** Room around the text when fitted: top, right, bottom, left (CSS pixels) */\n  padding: [number, number, number, number];\n  /** The text's box around the anchor (CSS pixels), if it has one */\n  text?: [number, number, number, number] | undefined;\n}\n\n/** An icon laid out: its quads (x, y, width, height in CSS pixels from the anchor, atlas u0, v0, u1, v1 in texels, -1\n * or -2 for a distance field, turn in radians) and its box from the anchor */\nexport interface IconLayout {\n  quads: number[][];\n  box: [number, number, number, number];\n}\n\n/** Pieces of an image along one axis: image start, end, laid out start, end */\ntype Pieces = [number, number, number, number][];\n\n/**\n * An axis of an icon fitted to `lo`…`hi` (CSS pixels): its content (the whole image by default) spans them, its\n * stretchable zones (the whole image by default) taking the room the fixed parts (at `scale` CSS pixels per image\n * pixel) leave\n */\nexport function stretch(\n  length: number,\n  zones: readonly [number, number][] | undefined,\n  content: [number, number] | undefined,\n  lo: number,\n  hi: number,\n  scale: number,\n): Pieces {\n  const clamp = (v: number) => Math.max(0, Math.min(length, Number(v) || 0));\n  const spans = (zones?.length ? zones : [[0, length] as [number, number]])\n    .map(([a, b]): [number, number] => [clamp(Math.min(a, b)), clamp(Math.max(a, b))])\n    .filter(([a, b]) => b > a);\n  const cuts = [...new Set([0, length, ...spans.flat()])].sort((a, b) => a - b);\n  const pieces = cuts.slice(1).map((b, i): [number, number, boolean] => {\n    const a = cuts[i] ?? 0;\n    return [a, b, spans.some(([s, e]) => s <= a && b <= e)];\n  });\n  const [c0, c1] = content ? [clamp(content[0]), clamp(content[1])] : [0, length];\n  const overlap = (a: number, b: number) => Math.max(0, Math.min(b, c1) - Math.max(a, c0));\n  const stretchable = pieces.reduce((n, [a, b, s]) => n + (s ? overlap(a, b) : 0), 0);\n  const fixed = c1 - c0 - stretchable;\n  // CSS pixels per stretchable image pixel: what the fixed parts of the content leave of the room\n  const k = stretchable > 0 ? Math.max(0, (hi - lo - fixed * scale) / stretchable) : scale;\n  // Laid out position of an image coordinate\n  const at = (x: number) => pieces.reduce((n, [a, b, s]) => n + Math.max(0, Math.min(x, b) - a) * (s ? k : scale), 0);\n  const origin = lo - at(c0);\n  return pieces.map(([a, b]) => [a, b, origin + at(a), origin + at(b)]);\n}\n\n/** Where an anchor's side lies along an axis of the icon: at its start 0, at its end 1, else the middle */\nfunction align(start: boolean, end: boolean): number {\n  if (start) return 0;\n  return end ? 1 : 0.5;\n}\n\n/** Lays an icon out around its anchor: placed by its anchor and offset, or fitted to its text */\nexport function layoutIcon(icon: Icon, options: IconLayoutOptions): IconLayout {\n  const { size, anchor, offset, rotate, fit, padding, text } = options;\n  const { width: w, height: h, pixelRatio } = icon;\n  let xs: Pieces;\n  let ys: Pieces;\n  if (fit !== 'none' && text) {\n    const [top, right, bottom, left] = padding;\n    const [x0, y0, x1, y1] = [text[0] - left, text[1] - top, text[2] + right, text[3] + bottom];\n    // The fixed parts at the image's own size; an axis not fitted at the icon's size, centered on the text\n    const own = 1 / pixelRatio;\n    const scaled = size / pixelRatio;\n    const centered = (length: number, lo: number, hi: number): Pieces => {\n      const c = (lo + hi) / 2;\n      return [[0, length, c - (length * scaled) / 2, c + (length * scaled) / 2]];\n    };\n    const content = icon.content;\n    xs =\n      fit === 'height'\n        ? centered(w, x0, x1)\n        : stretch(w, icon.stretchX, content && [content[0], content[2]], x0, x1, own);\n    ys =\n      fit === 'width'\n        ? centered(h, y0, y1)\n        : stretch(h, icon.stretchY, content && [content[1], content[3]], y0, y1, own);\n  } else {\n    const [dw, dh] = [(w / pixelRatio) * size, (h / pixelRatio) * size];\n    const ax = align(anchor.includes('left'), anchor.includes('right'));\n    const ay = align(anchor.startsWith('top'), anchor.startsWith('bottom'));\n    const [left, top] = [offset[0] * size - dw * ax, offset[1] * size - dh * ay];\n    xs = [[0, w, left, left + dw]];\n    ys = [[0, h, top, top + dh]];\n  }\n  const angle = ((Number(rotate) || 0) * Math.PI) / 180;\n  const kind = icon.sdf ? -2 : -1;\n  const quads: number[][] = [];\n  const [cs, sn] = [Math.cos(angle), Math.sin(angle)];\n  const box: [number, number, number, number] = [\n    Number.POSITIVE_INFINITY,\n    Number.POSITIVE_INFINITY,\n    Number.NEGATIVE_INFINITY,\n    Number.NEGATIVE_INFINITY,\n  ];\n  for (const [v0, v1, top, bottom] of ys) {\n    for (const [u0, u1, left, right] of xs) {\n      if (right <= left || bottom <= top) continue;\n      quads.push([\n        left,\n        top,\n        right - left,\n        bottom - top,\n        icon.x + u0,\n        icon.y + v0,\n        icon.x + u1,\n        icon.y + v1,\n        kind,\n        angle,\n      ]);\n      // The box of the turned corners\n      for (const [px, py] of [\n        [left, top],\n        [right, top],\n        [left, bottom],\n        [right, bottom],\n      ] as const) {\n        const [rx, ry] = [px * cs - py * sn, px * sn + py * cs];\n        box[0] = Math.min(box[0], rx);\n        box[1] = Math.min(box[1], ry);\n        box[2] = Math.max(box[2], rx);\n        box[3] = Math.max(box[3], ry);\n      }\n    }\n  }\n  return { quads, box: quads.length ? box : [0, 0, 0, 0] };\n}\n"]}

package/dist/index.d.ts

@@ -13,6 +13,7 @@
  */
 export { OPENFREEMAP_ATTRIBUTION, TERRAIN_TILES_ATTRIBUTION } from './basemaps.ts';
 export { AttributionControl, type AttributionOptions, type Control, type ControlPosition, DEFAULT_ATTRIBUTION, NavigationControl, type NavigationOptions, } from './controls.ts';
+export { type Crs, type CrsLike, getCrs, lambertConformalConic, registerCrs, reproject, transverseMercator, } from './crs.ts';
 export type { DecoderUrls } from './decoders.ts';
 export type { ExtrusionOptions, ExtrusionStyle, PolygonArrays, TileKey } from './extrusions.ts';
 export { ExtrusionLayer } from './extrusions.ts';
@@ -21,14 +22,20 @@ export { CircleLayer, FeatureLayer, FillLayer, interpolate, LineLayer, parseColo
 export { geoplateformeWfs, geoplateformeWms, geoplateformeWmts, IGN_ATTRIBUTION } from './geoplateforme.ts';
 export type { TextPart } from './glyphs.ts';
 export { DEFAULT_FONT, GLYPHS_URL } from './glyphs.ts';
-export type { GroundOptions, GroundTexture } from './layers.ts';
-export { GroundLayer, Layer, NetworkLayer, RasterLayer, Tiles3dLayer } from './layers.ts';
+export { parseGpx } from './gpx.ts';
+export type { TileGrid, TileMatrix } from './grid.ts';
+export type { ImageOptions, Pixels, SpriteIcon } from './icons.ts';
+export { parseKml } from './kml.ts';
+export type { CustomFrame, CustomLayerInterface, GroundOptions, GroundTexture, ModelInstance, ModelOptions, } from './layers.ts';
+export { CustomLayer, GroundLayer, Layer, ModelLayer, NetworkLayer, RasterLayer, Tiles3dLayer, } from './layers.ts';
 export { GeoMap } from './map.ts';
 export { type Anchor, Marker, type MarkerEvent, type MarkerEvents, type MarkerOptions, Popup, type PopupEvents, type PopupOptions, } from './overlay.ts';
-export type { SymbolOptions, SymbolStyle } from './symbols.ts';
+export type { Overlap, SymbolOptions, SymbolStyle } from './symbols.ts';
 export { SymbolLayer } from './symbols.ts';
+export { parseTopoJson, type TopoGeometry, type Topology } from './topojson.ts';
 export type { AnimationOptions, AtmosphereOptions, Basemap, BasemapName, BodyOptions, CelestialBody, FeatureHit, FlyToOptions, GeoMapOptions, LegacyBasemap, LoadingMode, LonLat, MapEvents, MapHoverFeatureEvent, MapPointerEvent, NetworkOptions, NetworkStyle, Point, Projection, RasterGrid, RasterOptions, RasterStyle, TerrainEncoding, TerrainModel, TerrainOptions, Tiles3dOptions, Tiles3dStyle, } from './types.ts';
-export type { Json, LabelCandidate, RasterSource, Style, StyleLayer } from './vectorstyle.ts';
+export type { CandidateIcon, CandidateOverlap, Json, LabelCandidate, RasterSource, Style, StyleLayer, } from './vectorstyle.ts';
 export type { VectorTilesOptions } from './vectortiles.ts';
 export { OPENFREEMAP_STYLES, PLAN_STYLES, VectorTiles } from './vectortiles.ts';
 export type { Camera, NetworkStats, PickHit, PickResult, RasterLayerStats, Tiles3dStats } from './wasm/isard.js';
+export { parseWmtsGrid, wmtsGrid } from './wmts.ts';

package/dist/index.js

@@ -13,13 +13,18 @@
  */
 export { OPENFREEMAP_ATTRIBUTION, TERRAIN_TILES_ATTRIBUTION } from "./basemaps.js";
 export { AttributionControl, DEFAULT_ATTRIBUTION, NavigationControl, } from "./controls.js";
+export { getCrs, lambertConformalConic, registerCrs, reproject, transverseMercator, } from "./crs.js";
 export { ExtrusionLayer } from "./extrusions.js";
 export { CircleLayer, FeatureLayer, FillLayer, interpolate, LineLayer, parseColor } from "./features.js";
 export { geoplateformeWfs, geoplateformeWms, geoplateformeWmts, IGN_ATTRIBUTION } from "./geoplateforme.js";
 export { DEFAULT_FONT, GLYPHS_URL } from "./glyphs.js";
-export { GroundLayer, Layer, NetworkLayer, RasterLayer, Tiles3dLayer } from "./layers.js";
+export { parseGpx } from "./gpx.js";
+export { parseKml } from "./kml.js";
+export { CustomLayer, GroundLayer, Layer, ModelLayer, NetworkLayer, RasterLayer, Tiles3dLayer, } from "./layers.js";
 export { GeoMap } from "./map.js";
 export { Marker, Popup, } from "./overlay.js";
 export { SymbolLayer } from "./symbols.js";
+export { parseTopoJson } from "./topojson.js";
 export { OPENFREEMAP_STYLES, PLAN_STYLES, VectorTiles } from "./vectortiles.js";
+export { parseWmtsGrid, wmtsGrid } from "./wmts.js";
 //# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AACH,OAAO,EAAE,uBAAuB,EAAE,yBAAyB,EAAE,MAAM,eAAe,CAAC;AACnF,OAAO,EACL,kBAAkB,EAIlB,mBAAmB,EACnB,iBAAiB,GAElB,MAAM,eAAe,CAAC;AAGvB,OAAO,EAAE,cAAc,EAAE,MAAM,iBAAiB,CAAC;AAqBjD,OAAO,EAAE,WAAW,EAAE,YAAY,EAAE,SAAS,EAAE,WAAW,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,eAAe,CAAC;AACzG,OAAO,EAAE,gBAAgB,EAAE,gBAAgB,EAAE,iBAAiB,EAAE,eAAe,EAAE,MAAM,oBAAoB,CAAC;AAE5G,OAAO,EAAE,YAAY,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAEvD,OAAO,EAAE,WAAW,EAAE,KAAK,EAAE,YAAY,EAAE,WAAW,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAC1F,OAAO,EAAE,MAAM,EAAE,MAAM,UAAU,CAAC;AAClC,OAAO,EAEL,MAAM,EAIN,KAAK,GAGN,MAAM,cAAc,CAAC;AAEtB,OAAO,EAAE,WAAW,EAAE,MAAM,cAAc,CAAC;AAgC3C,OAAO,EAAE,kBAAkB,EAAE,WAAW,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAC","sourcesContent":["/**\n * isard: a WebGL2 map engine for large, interactive data layers, labels and 3D Tiles.\n *\n * ```ts\n * import { GeoMap } from 'isard';\n * const map = await GeoMap.create(container, { center: [2.4246, 48.8457], zoom: 13 });\n * const network = map.addNetwork({ nodes, edges, max: 1800, contour: 300 });\n * map.on('hover', ({ lonLat }) => lonLat && network.setValues(travelTimes(lonLat)));\n * map.addTiles3d({ url: 'https://…/tileset.json' });\n * map.addControl(new NavigationControl());\n * new Marker().setLonLat([2.4246, 48.8457]).setPopup(new Popup({ offset: [0, -34] }).setText('Here')).addTo(map);\n * ```\n */\nexport { OPENFREEMAP_ATTRIBUTION, TERRAIN_TILES_ATTRIBUTION } from './basemaps.ts';\nexport {\n  AttributionControl,\n  type AttributionOptions,\n  type Control,\n  type ControlPosition,\n  DEFAULT_ATTRIBUTION,\n  NavigationControl,\n  type NavigationOptions,\n} from './controls.ts';\nexport type { DecoderUrls } from './decoders.ts';\nexport type { ExtrusionOptions, ExtrusionStyle, PolygonArrays, TileKey } from './extrusions.ts';\nexport { ExtrusionLayer } from './extrusions.ts';\nexport type {\n  CircleOptions,\n  CircleStyle,\n  Feature,\n  FeatureCollection,\n  FeatureData,\n  FeatureLayerStyle,\n  FillOptions,\n  FillStyle,\n  Geometry,\n  LineOptions,\n  LineStyle,\n  Placement,\n  Position,\n  Properties,\n  Ramp,\n  Size,\n  Stops,\n  Styled,\n} from './features.ts';\nexport { CircleLayer, FeatureLayer, FillLayer, interpolate, LineLayer, parseColor } from './features.ts';\nexport { geoplateformeWfs, geoplateformeWms, geoplateformeWmts, IGN_ATTRIBUTION } from './geoplateforme.ts';\nexport type { TextPart } from './glyphs.ts';\nexport { DEFAULT_FONT, GLYPHS_URL } from './glyphs.ts';\nexport type { GroundOptions, GroundTexture } from './layers.ts';\nexport { GroundLayer, Layer, NetworkLayer, RasterLayer, Tiles3dLayer } from './layers.ts';\nexport { GeoMap } from './map.ts';\nexport {\n  type Anchor,\n  Marker,\n  type MarkerEvent,\n  type MarkerEvents,\n  type MarkerOptions,\n  Popup,\n  type PopupEvents,\n  type PopupOptions,\n} from './overlay.ts';\nexport type { SymbolOptions, SymbolStyle } from './symbols.ts';\nexport { SymbolLayer } from './symbols.ts';\nexport type {\n  AnimationOptions,\n  AtmosphereOptions,\n  Basemap,\n  BasemapName,\n  BodyOptions,\n  CelestialBody,\n  FeatureHit,\n  FlyToOptions,\n  GeoMapOptions,\n  LegacyBasemap,\n  LoadingMode,\n  LonLat,\n  MapEvents,\n  MapHoverFeatureEvent,\n  MapPointerEvent,\n  NetworkOptions,\n  NetworkStyle,\n  Point,\n  Projection,\n  RasterGrid,\n  RasterOptions,\n  RasterStyle,\n  TerrainEncoding,\n  TerrainModel,\n  TerrainOptions,\n  Tiles3dOptions,\n  Tiles3dStyle,\n} from './types.ts';\nexport type { Json, LabelCandidate, RasterSource, Style, StyleLayer } from './vectorstyle.ts';\nexport type { VectorTilesOptions } from './vectortiles.ts';\nexport { OPENFREEMAP_STYLES, PLAN_STYLES, VectorTiles } from './vectortiles.ts';\nexport type { Camera, NetworkStats, PickHit, PickResult, RasterLayerStats, Tiles3dStats } from './wasm/isard.js';\n"]}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AACH,OAAO,EAAE,uBAAuB,EAAE,yBAAyB,EAAE,MAAM,eAAe,CAAC;AACnF,OAAO,EACL,kBAAkB,EAIlB,mBAAmB,EACnB,iBAAiB,GAElB,MAAM,eAAe,CAAC;AACvB,OAAO,EAGL,MAAM,EACN,qBAAqB,EACrB,WAAW,EACX,SAAS,EACT,kBAAkB,GACnB,MAAM,UAAU,CAAC;AAGlB,OAAO,EAAE,cAAc,EAAE,MAAM,iBAAiB,CAAC;AAqBjD,OAAO,EAAE,WAAW,EAAE,YAAY,EAAE,SAAS,EAAE,WAAW,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,eAAe,CAAC;AACzG,OAAO,EAAE,gBAAgB,EAAE,gBAAgB,EAAE,iBAAiB,EAAE,eAAe,EAAE,MAAM,oBAAoB,CAAC;AAE5G,OAAO,EAAE,YAAY,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACvD,OAAO,EAAE,QAAQ,EAAE,MAAM,UAAU,CAAC;AAGpC,OAAO,EAAE,QAAQ,EAAE,MAAM,UAAU,CAAC;AASpC,OAAO,EACL,WAAW,EACX,WAAW,EACX,KAAK,EACL,UAAU,EACV,YAAY,EACZ,WAAW,EACX,YAAY,GACb,MAAM,aAAa,CAAC;AACrB,OAAO,EAAE,MAAM,EAAE,MAAM,UAAU,CAAC;AAClC,OAAO,EAEL,MAAM,EAIN,KAAK,GAGN,MAAM,cAAc,CAAC;AAEtB,OAAO,EAAE,WAAW,EAAE,MAAM,cAAc,CAAC;AAC3C,OAAO,EAAE,aAAa,EAAoC,MAAM,eAAe,CAAC;AAwChF,OAAO,EAAE,kBAAkB,EAAE,WAAW,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAC;AAEhF,OAAO,EAAE,aAAa,EAAE,QAAQ,EAAE,MAAM,WAAW,CAAC","sourcesContent":["/**\n * isard: a WebGL2 map engine for large, interactive data layers, labels and 3D Tiles.\n *\n * ```ts\n * import { GeoMap } from 'isard';\n * const map = await GeoMap.create(container, { center: [2.4246, 48.8457], zoom: 13 });\n * const network = map.addNetwork({ nodes, edges, max: 1800, contour: 300 });\n * map.on('hover', ({ lonLat }) => lonLat && network.setValues(travelTimes(lonLat)));\n * map.addTiles3d({ url: 'https://…/tileset.json' });\n * map.addControl(new NavigationControl());\n * new Marker().setLonLat([2.4246, 48.8457]).setPopup(new Popup({ offset: [0, -34] }).setText('Here')).addTo(map);\n * ```\n */\nexport { OPENFREEMAP_ATTRIBUTION, TERRAIN_TILES_ATTRIBUTION } from './basemaps.ts';\nexport {\n  AttributionControl,\n  type AttributionOptions,\n  type Control,\n  type ControlPosition,\n  DEFAULT_ATTRIBUTION,\n  NavigationControl,\n  type NavigationOptions,\n} from './controls.ts';\nexport {\n  type Crs,\n  type CrsLike,\n  getCrs,\n  lambertConformalConic,\n  registerCrs,\n  reproject,\n  transverseMercator,\n} from './crs.ts';\nexport type { DecoderUrls } from './decoders.ts';\nexport type { ExtrusionOptions, ExtrusionStyle, PolygonArrays, TileKey } from './extrusions.ts';\nexport { ExtrusionLayer } from './extrusions.ts';\nexport type {\n  CircleOptions,\n  CircleStyle,\n  Feature,\n  FeatureCollection,\n  FeatureData,\n  FeatureLayerStyle,\n  FillOptions,\n  FillStyle,\n  Geometry,\n  LineOptions,\n  LineStyle,\n  Placement,\n  Position,\n  Properties,\n  Ramp,\n  Size,\n  Stops,\n  Styled,\n} from './features.ts';\nexport { CircleLayer, FeatureLayer, FillLayer, interpolate, LineLayer, parseColor } from './features.ts';\nexport { geoplateformeWfs, geoplateformeWms, geoplateformeWmts, IGN_ATTRIBUTION } from './geoplateforme.ts';\nexport type { TextPart } from './glyphs.ts';\nexport { DEFAULT_FONT, GLYPHS_URL } from './glyphs.ts';\nexport { parseGpx } from './gpx.ts';\nexport type { TileGrid, TileMatrix } from './grid.ts';\nexport type { ImageOptions, Pixels, SpriteIcon } from './icons.ts';\nexport { parseKml } from './kml.ts';\nexport type {\n  CustomFrame,\n  CustomLayerInterface,\n  GroundOptions,\n  GroundTexture,\n  ModelInstance,\n  ModelOptions,\n} from './layers.ts';\nexport {\n  CustomLayer,\n  GroundLayer,\n  Layer,\n  ModelLayer,\n  NetworkLayer,\n  RasterLayer,\n  Tiles3dLayer,\n} from './layers.ts';\nexport { GeoMap } from './map.ts';\nexport {\n  type Anchor,\n  Marker,\n  type MarkerEvent,\n  type MarkerEvents,\n  type MarkerOptions,\n  Popup,\n  type PopupEvents,\n  type PopupOptions,\n} from './overlay.ts';\nexport type { Overlap, SymbolOptions, SymbolStyle } from './symbols.ts';\nexport { SymbolLayer } from './symbols.ts';\nexport { parseTopoJson, type TopoGeometry, type Topology } from './topojson.ts';\nexport type {\n  AnimationOptions,\n  AtmosphereOptions,\n  Basemap,\n  BasemapName,\n  BodyOptions,\n  CelestialBody,\n  FeatureHit,\n  FlyToOptions,\n  GeoMapOptions,\n  LegacyBasemap,\n  LoadingMode,\n  LonLat,\n  MapEvents,\n  MapHoverFeatureEvent,\n  MapPointerEvent,\n  NetworkOptions,\n  NetworkStyle,\n  Point,\n  Projection,\n  RasterGrid,\n  RasterOptions,\n  RasterStyle,\n  TerrainEncoding,\n  TerrainModel,\n  TerrainOptions,\n  Tiles3dOptions,\n  Tiles3dStyle,\n} from './types.ts';\nexport type {\n  CandidateIcon,\n  CandidateOverlap,\n  Json,\n  LabelCandidate,\n  RasterSource,\n  Style,\n  StyleLayer,\n} from './vectorstyle.ts';\nexport type { VectorTilesOptions } from './vectortiles.ts';\nexport { OPENFREEMAP_STYLES, PLAN_STYLES, VectorTiles } from './vectortiles.ts';\nexport type { Camera, NetworkStats, PickHit, PickResult, RasterLayerStats, Tiles3dStats } from './wasm/isard.js';\nexport { parseWmtsGrid, wmtsGrid } from './wmts.ts';\n"]}

package/dist/interaction.d.ts

@@ -1,7 +1,3 @@
-/**
- * Mouse, touch and keyboard controls. Every gesture only updates the camera and asks for a frame: the engine draws at most
- * once per display refresh, whatever the event rate of the device.
- */
 import type { GeoMap } from './map.ts';
 import type { Point } from './types.ts';
 import type { Camera } from './wasm/isard.js';

package/dist/interaction.js

@@ -1,3 +1,8 @@
+/**
+ * Mouse, touch and keyboard controls. Every gesture only updates the camera and asks for a frame: the engine draws at most
+ * once per display refresh, whatever the event rate of the device.
+ */
+import { latitude, mercatorX, mercatorY } from "./geo.js";
 /** Zoom levels per wheel pixel (a mouse notch is about 100 px: 1/3 of a level) */
 const WHEEL_RATE = 1 / 300;
 /** Share of the remaining wheel zoom applied per frame (smooth, about 150 ms to settle) */
@@ -58,11 +63,10 @@ export function keyCamera(action, camera) {
     const dx = (sx * Math.cos(b) - sy * Math.sin(b)) / world;
     const dy = (sx * Math.sin(b) + sy * Math.cos(b)) / world;
     const [lon, lat] = camera.center;
-    const phi = (Math.max(-85.0511, Math.min(85.0511, lat)) * Math.PI) / 180;
-    const x = (lon + 180) / 360 + dx;
-    const y = Math.max(0, Math.min(1, (1 - Math.log(Math.tan(phi) + 1 / Math.cos(phi)) / Math.PI) / 2 + dy));
+    const x = mercatorX(lon) + dx;
+    const y = Math.max(0, Math.min(1, mercatorY(lat) + dy));
     const wrapped = ((((x * 360) % 360) + 360) % 360) - 180;
-    return { center: [wrapped, (Math.atan(Math.sinh(Math.PI * (1 - 2 * y))) * 180) / Math.PI] };
+    return { center: [wrapped, latitude(y)] };
 }
 /** An element that takes the keys typed in it */
 function editable(target) {