isard 1.3.0 → 1.4.0

package/dist/layers/flow.js

@@ -0,0 +1,222 @@
+/**
+ * Flow layers: particles carried by a field of velocities (a wind's east and north components on a grid of longitudes
+ * and latitudes, m/s), their trails drawn on the globe and the relief and animated, colored by speed: wind maps,
+ * currents. The engine moves them (`stepFlow`), one step per animation frame while the layer plays.
+ */
+import { parseColor } from "./features.js";
+import { Layer } from "./layers.js";
+/** Wind speeds (m/s) from calm to storm */
+const COLORS = [
+    [0, '#3a6fb0'],
+    [4, '#4fa3c7'],
+    [8, '#7fc79a'],
+    [12, '#d6e27a'],
+    [16, '#f6c14e'],
+    [22, '#ef7d3c'],
+    [30, '#d2374a'],
+    [40, '#8e1f5c'],
+];
+export class FlowLayer extends Layer {
+    /** The fields by time (one at time 0 for a single field), the time shown, the two sent to the engine */
+    fields;
+    time;
+    sent;
+    style;
+    particles;
+    trail;
+    #playing;
+    /** The animation frame asked for, and the time of the last step (ms) */
+    frame = 0;
+    last;
+    /** @internal */
+    constructor(map, options) {
+        super(map);
+        this.fields = timed(options);
+        this.time = options.time === undefined ? (this.fields[0]?.time ?? 0) : Number(options.time);
+        this.particles = options.particles ?? 16384;
+        this.trail = options.trail ?? 24;
+        this.style = {
+            colors: options.colors ?? COLORS,
+            width: options.width ?? 1.5,
+            opacity: options.opacity ?? 0.9,
+            height: options.height ?? 0,
+            speed: options.speed ?? 60,
+            density: options.density ?? 60,
+        };
+        this.#playing = options.playing ?? true;
+        if (this.#playing)
+            this.loop();
+    }
+    /** Whether the particles move */
+    get playing() {
+        return this.#playing;
+    }
+    /** The particles move, a step each animation frame */
+    play() {
+        if (this.#playing)
+            return;
+        this.#playing = true;
+        this.last = undefined;
+        this.loop();
+    }
+    /** The particles stop where they are (the map no longer drawn for them) */
+    pause() {
+        this.#playing = false;
+        cancelAnimationFrame(this.frame);
+        this.frame = 0;
+    }
+    /** Moving or not (`play`, `pause`) */
+    setPlaying(playing) {
+        if (playing)
+            this.play();
+        else
+            this.pause();
+    }
+    /** Moves the particles by `seconds` of the page's time, at once (a still image after so many steps; paused) */
+    step(seconds = 1 / 60) {
+        if (this.id < 0)
+            return;
+        this.map.engine.stepFlow(this.id, seconds);
+        this.map.requestRender();
+    }
+    /** A new field (on another grid, the trails start again) */
+    setField(field) {
+        this.setFields([{ time: 0, field }], 0);
+    }
+    /** New fields at their times (a model's hours), mixed at `time` (default the one shown) */
+    setFields(fields, time) {
+        this.fields = timed({ fields });
+        if (time !== undefined)
+            this.time = Number(time);
+        this.sent = undefined;
+        if (this.id >= 0)
+            this.sendField(this.map.engine, this.id);
+        this.map.requestRender();
+    }
+    /** The time the fields are mixed at: between two of the model's hours, the field goes linearly from one to the
+     * other (before the first and after the last, theirs); the particles go on */
+    setTime(time) {
+        this.time = Number(time);
+        if (this.id >= 0)
+            this.sendField(this.map.engine, this.id);
+        this.map.requestRender();
+    }
+    setStyle(style) {
+        this.style = { ...this.style, ...style };
+        if (this.id >= 0)
+            this.sendStyle(this.map.engine, this.id);
+        this.map.requestRender();
+    }
+    /** One step an animation frame while it plays, by the time since the last */
+    loop() {
+        const tick = (now) => {
+            if (!this.#playing)
+                return;
+            const seconds = this.last === undefined ? 1 / 60 : (now - this.last) / 1000;
+            this.last = now;
+            this.step(seconds);
+            this.frame = requestAnimationFrame(tick);
+        };
+        cancelAnimationFrame(this.frame);
+        this.frame = requestAnimationFrame(tick);
+    }
+    /** The two fields around the time and how far between them, the fields sent only when they change */
+    sendField(engine, id) {
+        const { fields, time } = this;
+        const [a, b] = around(fields, time);
+        if (!a)
+            return;
+        if (this.sent?.[0] !== a.field || this.sent?.[1] !== b?.field) {
+            const { width, height, u, v, bounds } = a.field;
+            engine.setFlowField(id, width, height, Float32Array.from(u), Float32Array.from(v), Float64Array.from(bounds));
+            engine.setFlowNext(id, Float32Array.from(b?.field.u ?? []), Float32Array.from(b?.field.v ?? []));
+            this.sent = [a.field, b?.field];
+        }
+        engine.setFlowBlend(id, b ? (time - a.time) / (b.time - a.time) : 0);
+    }
+    sendStyle(engine, id) {
+        const { colors, width, opacity, height, speed, density } = this.style;
+        const stops = colors.slice(0, 8);
+        engine.setFlowStyle(id, Float32Array.from(stops, ([s]) => s), Float32Array.from(stops.flatMap(([, c]) => parseColor(c))), width, opacity, height, speed, density);
+    }
+    /** @internal */
+    create(engine) {
+        const id = engine.addFlow(this.particles, this.trail);
+        // A new engine: everything sent again
+        this.sent = undefined;
+        this.sendField(engine, id);
+        this.sendStyle(engine, id);
+        return id;
+    }
+    remove() {
+        super.remove();
+        this.dispose();
+    }
+    /** @internal */
+    dispose() {
+        this.pause();
+    }
+}
+/** The fields around a time: the one before and the one after, or the first or last alone outside them */
+const around = (fields, time) => {
+    const after = fields.findIndex((f) => f.time > time);
+    if (after < 0)
+        return [fields.at(-1), undefined];
+    if (after === 0)
+        return [fields[0], undefined];
+    return [fields[after - 1], fields[after]];
+};
+/** The fields of the options by time: `fields` sorted, or `field` alone (at time 0) */
+const timed = ({ field, fields }) => {
+    if (fields?.length)
+        return fields.map((f) => ({ time: Number(f.time), field: f.field })).sort((a, b) => a.time - b.time);
+    if (field)
+        return [{ time: 0, field }];
+    throw new Error('isard: a flow layer needs a field or fields');
+};
+/**
+ * A field from an image (PNG, as wind maps ship them): the east component in red, the north in green, each scaled
+ * from 0-255 to its range (`u`, `v`, m/s), none where the image is transparent; its pixels the grid's points over
+ * `bounds`
+ */
+export const flowFieldFromImage = async (url, options, init) => {
+    const [field] = await flowFieldsFromImage(url, { ...options, count: 1 }, init);
+    if (!field)
+        throw new Error(`isard: ${String(url)}: no field`);
+    return field;
+};
+/**
+ * The fields of an image holding `count` of them one under the other (a model's hours, the first at the top), each
+ * read as `flowFieldFromImage` reads one
+ */
+export const flowFieldsFromImage = async (url, options, init) => {
+    const response = await fetch(url, init);
+    if (!response.ok)
+        throw new Error(`isard: ${String(url)}: ${response.status}`);
+    const bitmap = await createImageBitmap(await response.blob(), { colorSpaceConversion: 'none' });
+    const { width, height } = bitmap;
+    const canvas = new OffscreenCanvas(width, height);
+    const g = canvas.getContext('2d', { willReadFrequently: true });
+    if (!g)
+        throw new Error('isard: no 2D canvas to read the field');
+    g.drawImage(bitmap, 0, 0);
+    bitmap.close();
+    const { data } = g.getImageData(0, 0, width, height);
+    const [u0, u1] = options.u;
+    const [v0, v1] = options.v;
+    const count = Math.max(1, Math.floor(options.count));
+    const rows = Math.floor(height / count);
+    return Array.from({ length: count }, (_, k) => {
+        const u = new Float32Array(width * rows);
+        const v = new Float32Array(width * rows);
+        const first = k * rows * width;
+        for (let i = 0; i < width * rows; i++) {
+            const at = (first + i) * 4;
+            const none = (data[at + 3] ?? 0) < 128;
+            u[i] = none ? Number.NaN : u0 + ((data[at] ?? 0) / 255) * (u1 - u0);
+            v[i] = none ? Number.NaN : v0 + ((data[at + 1] ?? 0) / 255) * (v1 - v0);
+        }
+        return { width, height: rows, u, v, bounds: options.bounds };
+    });
+};
+//# sourceMappingURL=flow.js.map

package/dist/layers/flow.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"flow.js","sourceRoot":"","sources":["../../src/layers/flow.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAIH,OAAO,EAAE,UAAU,EAAa,MAAM,eAAe,CAAC;AACtD,OAAO,EAAE,KAAK,EAAE,MAAM,aAAa,CAAC;AAqDpC,2CAA2C;AAC3C,MAAM,MAAM,GAAS;IACnB,CAAC,CAAC,EAAE,SAAS,CAAC;IACd,CAAC,CAAC,EAAE,SAAS,CAAC;IACd,CAAC,CAAC,EAAE,SAAS,CAAC;IACd,CAAC,EAAE,EAAE,SAAS,CAAC;IACf,CAAC,EAAE,EAAE,SAAS,CAAC;IACf,CAAC,EAAE,EAAE,SAAS,CAAC;IACf,CAAC,EAAE,EAAE,SAAS,CAAC;IACf,CAAC,EAAE,EAAE,SAAS,CAAC;CAChB,CAAC;AAEF,MAAM,OAAO,SAAU,SAAQ,KAAK;IAClC,wGAAwG;IAChG,MAAM,CAAuC;IAC7C,IAAI,CAAS;IACb,IAAI,CAAiD;IACrD,KAAK,CAAY;IACR,SAAS,CAAS;IAClB,KAAK,CAAS;IAC/B,QAAQ,CAAU;IAClB,wEAAwE;IAChE,KAAK,GAAG,CAAC,CAAC;IACV,IAAI,CAAqB;IAEjC,gBAAgB;IAChB,YAAY,GAAc,EAAE,OAAoB;QAC9C,KAAK,CAAC,GAAG,CAAC,CAAC;QACX,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC;QAC7B,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAC5F,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,KAAK,CAAC;QAC5C,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,EAAE,CAAC;QACjC,IAAI,CAAC,KAAK,GAAG;YACX,MAAM,EAAE,OAAO,CAAC,MAAM,IAAI,MAAM;YAChC,KAAK,EAAE,OAAO,CAAC,KAAK,IAAI,GAAG;YAC3B,OAAO,EAAE,OAAO,CAAC,OAAO,IAAI,GAAG;YAC/B,MAAM,EAAE,OAAO,CAAC,MAAM,IAAI,CAAC;YAC3B,KAAK,EAAE,OAAO,CAAC,KAAK,IAAI,EAAE;YAC1B,OAAO,EAAE,OAAO,CAAC,OAAO,IAAI,EAAE;SAC/B,CAAC;QACF,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,OAAO,IAAI,IAAI,CAAC;QACxC,IAAI,IAAI,CAAC,QAAQ;YAAE,IAAI,CAAC,IAAI,EAAE,CAAC;IACjC,CAAC;IAED,iCAAiC;IACjC,IAAI,OAAO;QACT,OAAO,IAAI,CAAC,QAAQ,CAAC;IACvB,CAAC;IAED,sDAAsD;IACtD,IAAI;QACF,IAAI,IAAI,CAAC,QAAQ;YAAE,OAAO;QAC1B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACrB,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC;QACtB,IAAI,CAAC,IAAI,EAAE,CAAC;IACd,CAAC;IAED,2EAA2E;IAC3E,KAAK;QACH,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;QACtB,oBAAoB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;IACjB,CAAC;IAED,sCAAsC;IACtC,UAAU,CAAC,OAAgB;QACzB,IAAI,OAAO;YAAE,IAAI,CAAC,IAAI,EAAE,CAAC;;YACpB,IAAI,CAAC,KAAK,EAAE,CAAC;IACpB,CAAC;IAED,+GAA+G;IAC/G,IAAI,CAAC,OAAO,GAAG,CAAC,GAAG,EAAE;QACnB,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC;YAAE,OAAO;QACxB,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;QAC3C,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC;IAC3B,CAAC;IAED,4DAA4D;IAC5D,QAAQ,CAAC,KAAgB;QACvB,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC1C,CAAC;IAED,2FAA2F;IAC3F,SAAS,CAAC,MAA6B,EAAE,IAAoB;QAC3D,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC;QAChC,IAAI,IAAI,KAAK,SAAS;YAAE,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;QACjD,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC;QACtB,IAAI,IAAI,CAAC,EAAE,IAAI,CAAC;YAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;QAC3D,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC;IAC3B,CAAC;IAED;kFAC8E;IAC9E,OAAO,CAAC,IAAmB;QACzB,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;QACzB,IAAI,IAAI,CAAC,EAAE,IAAI,CAAC;YAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;QAC3D,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC;IAC3B,CAAC;IAED,QAAQ,CAAC,KAAyB;QAChC,IAAI,CAAC,KAAK,GAAG,EAAE,GAAG,IAAI,CAAC,KAAK,EAAE,GAAG,KAAK,EAAE,CAAC;QACzC,IAAI,IAAI,CAAC,EAAE,IAAI,CAAC;YAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;QAC3D,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC;IAC3B,CAAC;IAED,6EAA6E;IACrE,IAAI;QACV,MAAM,IAAI,GAAG,CAAC,GAAW,EAAE,EAAE;YAC3B,IAAI,CAAC,IAAI,CAAC,QAAQ;gBAAE,OAAO;YAE3B,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;YAE5E,IAAI,CAAC,IAAI,GAAG,GAAG,CAAC;YAChB,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACnB,IAAI,CAAC,KAAK,GAAG,qBAAqB,CAAC,IAAI,CAAC,CAAC;QAC3C,CAAC,CAAC;QAEF,oBAAoB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjC,IAAI,CAAC,KAAK,GAAG,qBAAqB,CAAC,IAAI,CAAC,CAAC;IAC3C,CAAC;IAED,qGAAqG;IAC7F,SAAS,CAAC,MAAc,EAAE,EAAU;QAC1C,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;QAC9B,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAEpC,IAAI,CAAC,CAAC;YAAE,OAAO;QACf,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,CAAC;YAC9D,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC;YAEhD,MAAM,CAAC,YAAY,CAAC,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;YAC9G,MAAM,CAAC,WAAW,CAAC,EAAE,EAAE,YAAY,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,YAAY,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YACjG,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;QAClC,CAAC;QACD,MAAM,CAAC,YAAY,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACvE,CAAC;IAEO,SAAS,CAAC,MAAc,EAAE,EAAU;QAC1C,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;QACtE,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAEjC,MAAM,CAAC,YAAY,CACjB,EAAE,EACF,YAAY,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EACpC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,EAC1D,KAAK,EACL,OAAO,EACP,MAAM,EACN,KAAK,EACL,OAAO,CACR,CAAC;IACJ,CAAC;IAED,gBAAgB;IACN,MAAM,CAAC,MAAc;QAC7B,MAAM,EAAE,GAAG,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QAEtD,sCAAsC;QACtC,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC;QACtB,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QAC3B,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QAE3B,OAAO,EAAE,CAAC;IACZ,CAAC;IAEQ,MAAM;QACb,KAAK,CAAC,MAAM,EAAE,CAAC;QACf,IAAI,CAAC,OAAO,EAAE,CAAC;IACjB,CAAC;IAED,gBAAgB;IACP,OAAO;QACd,IAAI,CAAC,KAAK,EAAE,CAAC;IACf,CAAC;CACF;AAED,0GAA0G;AAC1G,MAAM,MAAM,GAAG,CAA6B,MAAoB,EAAE,IAAY,EAAkC,EAAE;IAChH,MAAM,KAAK,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC;IAErD,IAAI,KAAK,GAAG,CAAC;QAAE,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;IACjD,IAAI,KAAK,KAAK,CAAC;QAAE,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;IAE/C,OAAO,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;AAC5C,CAAC,CAAC;AAEF,uFAAuF;AACvF,MAAM,KAAK,GAAG,CAAC,EAAE,KAAK,EAAE,MAAM,EAAyC,EAAwC,EAAE;IAC/G,IAAI,MAAM,EAAE,MAAM;QAChB,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;IACvG,IAAI,KAAK;QAAE,OAAO,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;IACvC,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;AACjE,CAAC,CAAC;AAEF;;;;GAIG;AACH,MAAM,CAAC,MAAM,kBAAkB,GAAG,KAAK,EACrC,GAAiB,EACjB,OAAsG,EACtG,IAAkB,EACE,EAAE;IACtB,MAAM,CAAC,KAAK,CAAC,GAAG,MAAM,mBAAmB,CAAC,GAAG,EAAE,EAAE,GAAG,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IAE/E,IAAI,CAAC,KAAK;QAAE,MAAM,IAAI,KAAK,CAAC,UAAU,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;IAE/D,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,CAAC,MAAM,mBAAmB,GAAG,KAAK,EACtC,GAAiB,EACjB,OAKC,EACD,IAAkB,EACI,EAAE;IACxB,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;IAExC,IAAI,CAAC,QAAQ,CAAC,EAAE;QAAE,MAAM,IAAI,KAAK,CAAC,UAAU,MAAM,CAAC,GAAG,CAAC,KAAK,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC;IAE/E,MAAM,MAAM,GAAG,MAAM,iBAAiB,CAAC,MAAM,QAAQ,CAAC,IAAI,EAAE,EAAE,EAAE,oBAAoB,EAAE,MAAM,EAAE,CAAC,CAAC;IAChG,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,MAAM,CAAC;IACjC,MAAM,MAAM,GAAG,IAAI,eAAe,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IAClD,MAAM,CAAC,GAAG,MAAM,CAAC,UAAU,CAAC,IAAI,EAAE,EAAE,kBAAkB,EAAE,IAAI,EAAE,CAAC,CAAC;IAEhE,IAAI,CAAC,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;IACjE,CAAC,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC1B,MAAM,CAAC,KAAK,EAAE,CAAC;IAEf,MAAM,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IACrD,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;IAC3B,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;IAC3B,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;IACrD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC;IAExC,OAAO,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QAC5C,MAAM,CAAC,GAAG,IAAI,YAAY,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC;QACzC,MAAM,CAAC,GAAG,IAAI,YAAY,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC;QACzC,MAAM,KAAK,GAAG,CAAC,GAAG,IAAI,GAAG,KAAK,CAAC;QAE/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,EAAE,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAC3B,MAAM,IAAI,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC;YAEvC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;YACpE,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;QAC1E,CAAC;QAED,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC;IAC/D,CAAC,CAAC,CAAC;AACL,CAAC,CAAC","sourcesContent":["/**\n * Flow layers: particles carried by a field of velocities (a wind's east and north components on a grid of longitudes\n * and latitudes, m/s), their trails drawn on the globe and the relief and animated, colored by speed: wind maps,\n * currents. The engine moves them (`stepFlow`), one step per animation frame while the layer plays.\n */\n\nimport type { LayerHost } from '../types.ts';\nimport type { Engine } from '../wasm/isard.js';\nimport { parseColor, type Ramp } from './features.ts';\nimport { Layer } from './layers.ts';\n\n/**\n * A field of velocities: `width` × `height` points, from west to east and from north to south (row after row), the\n * east (`u`) and north (`v`) components at each (m/s; not a number: none there), the corner points at `bounds` (west,\n * south, east, north, degrees). A last column one step short of 360° goes round the world (a global model's grid)\n */\nexport interface FlowField {\n  width: number;\n  height: number;\n  u: Float32Array | readonly number[];\n  v: Float32Array | readonly number[];\n  bounds: [west: number, south: number, east: number, north: number];\n}\n\nexport interface FlowStyle {\n  /** The colors of the speeds (m/s), linear between them, up to 8 (default from calm blue to storm red) */\n  colors: Ramp;\n  /** Width of a trail, CSS pixels (default 1.5) */\n  width: number;\n  /** 0 to 1 (default 0.9) */\n  opacity: number;\n  /** Metres over the ground (default 0) */\n  height: number;\n  /** Speed on screen: pixels a second for 10 m/s, whatever the zoom (default 60) */\n  speed: number;\n  /** Particles moving for each 100 × 100 CSS pixels of the view, the screen as dense at any zoom (default 60; at most\n   * `particles`) */\n  density: number;\n}\n\n/** A field at a time: one of a model's hours */\nexport interface TimedField {\n  time: Date | number;\n  field: FlowField;\n}\n\nexport interface FlowOptions extends Partial<FlowStyle> {\n  /** The field; or `fields`, at their times, mixed at `time` */\n  field?: FlowField;\n  /** Fields at their times, on one grid (a model's hours): the layer's field at `time` the mix of the two around it */\n  fields?: readonly TimedField[];\n  /** The time the fields are mixed at (default the first one's) */\n  time?: Date | number;\n  /** Particles moving, rounded up to a multiple of 4096 (default 16384) */\n  particles?: number;\n  /** Positions of a trail, one each 60th of a second (default 24): longer trails, more to draw */\n  trail?: number;\n  /** Moving from the start (default true); `play`, `pause` and `step` after */\n  playing?: boolean;\n  before?: Layer;\n}\n\n/** Wind speeds (m/s) from calm to storm */\nconst COLORS: Ramp = [\n  [0, '#3a6fb0'],\n  [4, '#4fa3c7'],\n  [8, '#7fc79a'],\n  [12, '#d6e27a'],\n  [16, '#f6c14e'],\n  [22, '#ef7d3c'],\n  [30, '#d2374a'],\n  [40, '#8e1f5c'],\n];\n\nexport class FlowLayer extends Layer {\n  /** The fields by time (one at time 0 for a single field), the time shown, the two sent to the engine */\n  private fields: { time: number; field: FlowField }[];\n  private time: number;\n  private sent: [FlowField, FlowField | undefined] | undefined;\n  private style: FlowStyle;\n  private readonly particles: number;\n  private readonly trail: number;\n  #playing: boolean;\n  /** The animation frame asked for, and the time of the last step (ms) */\n  private frame = 0;\n  private last: number | undefined;\n\n  /** @internal */\n  constructor(map: LayerHost, options: FlowOptions) {\n    super(map);\n    this.fields = timed(options);\n    this.time = options.time === undefined ? (this.fields[0]?.time ?? 0) : Number(options.time);\n    this.particles = options.particles ?? 16384;\n    this.trail = options.trail ?? 24;\n    this.style = {\n      colors: options.colors ?? COLORS,\n      width: options.width ?? 1.5,\n      opacity: options.opacity ?? 0.9,\n      height: options.height ?? 0,\n      speed: options.speed ?? 60,\n      density: options.density ?? 60,\n    };\n    this.#playing = options.playing ?? true;\n    if (this.#playing) this.loop();\n  }\n\n  /** Whether the particles move */\n  get playing(): boolean {\n    return this.#playing;\n  }\n\n  /** The particles move, a step each animation frame */\n  play(): void {\n    if (this.#playing) return;\n    this.#playing = true;\n    this.last = undefined;\n    this.loop();\n  }\n\n  /** The particles stop where they are (the map no longer drawn for them) */\n  pause(): void {\n    this.#playing = false;\n    cancelAnimationFrame(this.frame);\n    this.frame = 0;\n  }\n\n  /** Moving or not (`play`, `pause`) */\n  setPlaying(playing: boolean): void {\n    if (playing) this.play();\n    else this.pause();\n  }\n\n  /** Moves the particles by `seconds` of the page's time, at once (a still image after so many steps; paused) */\n  step(seconds = 1 / 60): void {\n    if (this.id < 0) return;\n    this.map.engine.stepFlow(this.id, seconds);\n    this.map.requestRender();\n  }\n\n  /** A new field (on another grid, the trails start again) */\n  setField(field: FlowField): void {\n    this.setFields([{ time: 0, field }], 0);\n  }\n\n  /** New fields at their times (a model's hours), mixed at `time` (default the one shown) */\n  setFields(fields: readonly TimedField[], time?: Date | number): void {\n    this.fields = timed({ fields });\n    if (time !== undefined) this.time = Number(time);\n    this.sent = undefined;\n    if (this.id >= 0) this.sendField(this.map.engine, this.id);\n    this.map.requestRender();\n  }\n\n  /** The time the fields are mixed at: between two of the model's hours, the field goes linearly from one to the\n   * other (before the first and after the last, theirs); the particles go on */\n  setTime(time: Date | number): void {\n    this.time = Number(time);\n    if (this.id >= 0) this.sendField(this.map.engine, this.id);\n    this.map.requestRender();\n  }\n\n  setStyle(style: Partial<FlowStyle>): void {\n    this.style = { ...this.style, ...style };\n    if (this.id >= 0) this.sendStyle(this.map.engine, this.id);\n    this.map.requestRender();\n  }\n\n  /** One step an animation frame while it plays, by the time since the last */\n  private loop(): void {\n    const tick = (now: number) => {\n      if (!this.#playing) return;\n\n      const seconds = this.last === undefined ? 1 / 60 : (now - this.last) / 1000;\n\n      this.last = now;\n      this.step(seconds);\n      this.frame = requestAnimationFrame(tick);\n    };\n\n    cancelAnimationFrame(this.frame);\n    this.frame = requestAnimationFrame(tick);\n  }\n\n  /** The two fields around the time and how far between them, the fields sent only when they change */\n  private sendField(engine: Engine, id: number): void {\n    const { fields, time } = this;\n    const [a, b] = around(fields, time);\n\n    if (!a) return;\n    if (this.sent?.[0] !== a.field || this.sent?.[1] !== b?.field) {\n      const { width, height, u, v, bounds } = a.field;\n\n      engine.setFlowField(id, width, height, Float32Array.from(u), Float32Array.from(v), Float64Array.from(bounds));\n      engine.setFlowNext(id, Float32Array.from(b?.field.u ?? []), Float32Array.from(b?.field.v ?? []));\n      this.sent = [a.field, b?.field];\n    }\n    engine.setFlowBlend(id, b ? (time - a.time) / (b.time - a.time) : 0);\n  }\n\n  private sendStyle(engine: Engine, id: number): void {\n    const { colors, width, opacity, height, speed, density } = this.style;\n    const stops = colors.slice(0, 8);\n\n    engine.setFlowStyle(\n      id,\n      Float32Array.from(stops, ([s]) => s),\n      Float32Array.from(stops.flatMap(([, c]) => parseColor(c))),\n      width,\n      opacity,\n      height,\n      speed,\n      density,\n    );\n  }\n\n  /** @internal */\n  protected create(engine: Engine): number {\n    const id = engine.addFlow(this.particles, this.trail);\n\n    // A new engine: everything sent again\n    this.sent = undefined;\n    this.sendField(engine, id);\n    this.sendStyle(engine, id);\n\n    return id;\n  }\n\n  override remove(): void {\n    super.remove();\n    this.dispose();\n  }\n\n  /** @internal */\n  override dispose(): void {\n    this.pause();\n  }\n}\n\n/** The fields around a time: the one before and the one after, or the first or last alone outside them */\nconst around = <T extends { time: number }>(fields: readonly T[], time: number): [T | undefined, T | undefined] => {\n  const after = fields.findIndex((f) => f.time > time);\n\n  if (after < 0) return [fields.at(-1), undefined];\n  if (after === 0) return [fields[0], undefined];\n\n  return [fields[after - 1], fields[after]];\n};\n\n/** The fields of the options by time: `fields` sorted, or `field` alone (at time 0) */\nconst timed = ({ field, fields }: Pick<FlowOptions, 'field' | 'fields'>): { time: number; field: FlowField }[] => {\n  if (fields?.length)\n    return fields.map((f) => ({ time: Number(f.time), field: f.field })).sort((a, b) => a.time - b.time);\n  if (field) return [{ time: 0, field }];\n  throw new Error('isard: a flow layer needs a field or fields');\n};\n\n/**\n * A field from an image (PNG, as wind maps ship them): the east component in red, the north in green, each scaled\n * from 0-255 to its range (`u`, `v`, m/s), none where the image is transparent; its pixels the grid's points over\n * `bounds`\n */\nexport const flowFieldFromImage = async (\n  url: string | URL,\n  options: { bounds: FlowField['bounds']; u: [min: number, max: number]; v: [min: number, max: number] },\n  init?: RequestInit,\n): Promise<FlowField> => {\n  const [field] = await flowFieldsFromImage(url, { ...options, count: 1 }, init);\n\n  if (!field) throw new Error(`isard: ${String(url)}: no field`);\n\n  return field;\n};\n\n/**\n * The fields of an image holding `count` of them one under the other (a model's hours, the first at the top), each\n * read as `flowFieldFromImage` reads one\n */\nexport const flowFieldsFromImage = async (\n  url: string | URL,\n  options: {\n    bounds: FlowField['bounds'];\n    u: [min: number, max: number];\n    v: [min: number, max: number];\n    count: number;\n  },\n  init?: RequestInit,\n): Promise<FlowField[]> => {\n  const response = await fetch(url, init);\n\n  if (!response.ok) throw new Error(`isard: ${String(url)}: ${response.status}`);\n\n  const bitmap = await createImageBitmap(await response.blob(), { colorSpaceConversion: 'none' });\n  const { width, height } = bitmap;\n  const canvas = new OffscreenCanvas(width, height);\n  const g = canvas.getContext('2d', { willReadFrequently: true });\n\n  if (!g) throw new Error('isard: no 2D canvas to read the field');\n  g.drawImage(bitmap, 0, 0);\n  bitmap.close();\n\n  const { data } = g.getImageData(0, 0, width, height);\n  const [u0, u1] = options.u;\n  const [v0, v1] = options.v;\n  const count = Math.max(1, Math.floor(options.count));\n  const rows = Math.floor(height / count);\n\n  return Array.from({ length: count }, (_, k) => {\n    const u = new Float32Array(width * rows);\n    const v = new Float32Array(width * rows);\n    const first = k * rows * width;\n\n    for (let i = 0; i < width * rows; i++) {\n      const at = (first + i) * 4;\n      const none = (data[at + 3] ?? 0) < 128;\n\n      u[i] = none ? Number.NaN : u0 + ((data[at] ?? 0) / 255) * (u1 - u0);\n      v[i] = none ? Number.NaN : v0 + ((data[at + 1] ?? 0) / 255) * (v1 - v0);\n    }\n\n    return { width, height: rows, u, v, bounds: options.bounds };\n  });\n};\n"]}

package/dist/layers/symbols.d.ts

@@ -11,6 +11,8 @@ import { type Glyphs, type TextPart } from './glyphs.ts';
 import { type Icons } from './icons.ts';
 import { Layer } from './layers.ts';
 export interface SymbolStyle<P = Properties> extends Omit<FeatureLayerStyle<P>, 'ramp'> {
+    /** Metres over the ground the label stands at (default 0): on a floor of a building, over a roof */
+    height: Styled<number, P>;
     /** The text: a string (`\n` breaks lines) or runs with their own scale and font; empty: no label */
     text: Styled<string | TextPart[], P>;
     /** A font of the map's glyphs (default `Noto Sans Regular`; also Bold and Italic with the default glyphs) */

package/dist/layers/symbols.js

@@ -373,7 +373,7 @@ export class SymbolLayer extends Layer {
                 const alongFlags = (textAlong ? FLAG.textAlong : 0) | (iconAlong ? FLAG.iconAlong : 0);
                 const labelFlags = flags | (direction[0] === 0 && direction[1] === 0 ? 0 : alongFlags);
                 boxes.push(...textBox);
-                styles.push(...fill, ...haloRgba, halo, labelFlags, ...direction, ...stops(scale), ...iconBox, ...iconColor, ...stops(iconScale));
+                styles.push(...fill, ...haloRgba, halo, labelFlags, ...direction, ...stops(scale), ...iconBox, ...iconColor, ...stops(iconScale), Math.max(0, Number(evaluate(st.height, p, i)) || 0));
                 for (const q of quads)
                     iconQuads.push(label, ...q);
                 if (s)
@@ -427,6 +427,7 @@ export const symbolStyle = (options) => {
         maxZoom: 24,
         visible: true,
         filter: undefined,
+        height: 0,
         text: '',
         font: DEFAULT_FONT,
         size: 12,

package/dist/layers/symbols.js.map

@@ -1 +1 @@
-{"version":3,"file":"symbols.js","sourceRoot":"","sources":["../../src/layers/symbols.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAIH,OAAO,EAAE,UAAU,EAAE,MAAM,gBAAgB,CAAC;AAE5C,OAAO,EACL,QAAQ,EAIR,UAAU,EAKV,UAAU,EAGV,KAAK,GACN,MAAM,eAAe,CAAC;AACvB,OAAO,EAAE,KAAK,EAAE,YAAY,EAAyC,KAAK,EAAiB,MAAM,aAAa,CAAC;AAC/G,OAAO,EAAc,UAAU,EAAE,MAAM,YAAY,CAAC;AACpD,OAAO,EAAE,KAAK,EAAE,MAAM,aAAa,CAAC;AAgEpC;yCACyC;AACzC,MAAM,OAAO,GAAG,CAAC,QAAyB,EAAgD,EAAE;IAC1F,OAAO,MAAM,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AACvH,CAAC,CAAC;AAaF,mFAAmF;AACnF,MAAM,MAAM,GAAG,CAAC,QAAyB,EAAc,EAAE;IACvD,IAAI,CAAC,QAAQ;QAAE,OAAO,EAAE,CAAC;IACzB,QAAQ,QAAQ,CAAC,IAAI,EAAE,CAAC;QACtB,KAAK,OAAO;YACV,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;QAChC,KAAK,YAAY;YACf,OAAO,QAAQ,CAAC,WAAW,CAAC;QAC9B,KAAK,YAAY,CAAC;QAClB,KAAK,iBAAiB,CAAC,CAAC,CAAC;YACvB,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,KAAK,YAAY,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,WAAW,CAAC;YAC7F,MAAM,MAAM,GAAG,CAAC,CAAa,EAAE,EAAE,CAC/B,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACtG,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;YACrF,IAAI,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAE5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBACxC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;gBAEtC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;oBAAE,SAAS;gBAEvB,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAE/C,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;oBACvB,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC5G,CAAC;gBACD,IAAI,IAAI,CAAC,CAAC;YACZ,CAAC;YAED,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAClC,CAAC;QACD,KAAK,SAAS,CAAC;QACf,KAAK,cAAc,CAAC,CAAC,CAAC;YACpB,MAAM,QAAQ,GAAG,QAAQ,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,WAAW,CAAC;YAC7F,IAAI,IAA0B,CAAC;YAC/B,IAAI,QAAQ,GAAG,CAAC,CAAC;YAEjB,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;gBACzB,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;gBACxB,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBAE5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC5C,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;oBACnC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;oBACvC,MAAM,KAAK,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;oBAEhC,CAAC,IAAI,KAAK,CAAC;oBACX,EAAE,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,KAAK,CAAC;oBACxB,EAAE,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,KAAK,CAAC;gBAC1B,CAAC;gBACD,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,QAAQ,EAAE,CAAC;oBAC3B,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBACvB,IAAI,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACtC,CAAC;YACH,CAAC;YAED,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC5B,CAAC;QACD,KAAK,oBAAoB;YACvB,OAAO,QAAQ,CAAC,UAAU,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IAC/C,CAAC;AACH,CAAC,CAAC;AAQF,6DAA6D;AAC7D,MAAM,IAAI,GAAG;IACX,WAAW,EAAE,CAAC;IACd,UAAU,EAAE,CAAC;IACb,WAAW,EAAE,CAAC;IACd,UAAU,EAAE,CAAC;IACb,YAAY,EAAE,EAAE;IAChB,YAAY,EAAE,EAAE;IAChB,IAAI,EAAE,EAAE;IACR,IAAI,EAAE,GAAG;IACT,SAAS,EAAE,GAAG;IACd,SAAS,EAAE,GAAG;IACd,WAAW,EAAE,IAAI;CACT,CAAC;AAEX,wEAAwE;AACxE,MAAM,YAAY,GAAG,CAAC,OAAgB,EAAE,KAAa,EAAE,MAAc,EAAU,EAAE;IAC/E,IAAI,OAAO,KAAK,IAAI;QAAE,OAAO,KAAK,GAAG,MAAM,CAAC;IAC5C,IAAI,OAAO,KAAK,OAAO;QAAE,OAAO,KAAK,CAAC;IAEtC,OAAO,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;AAC3C,CAAC,CAAC;AAEF,gFAAgF;AAChF,MAAM,YAAY,GAAG,CAAC,CAAC;AAWvB;cACc;AACd,MAAM,IAAI,GAAG,EAAE,CAAC;AAahB,6CAA6C;AAC7C,MAAM,OAAO,GAAG,CAAC,IAAc,EAAE,MAAuC,EAAW,EAAE;IACnF,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,YAAY,CAAC,CAAC;IAErD,IAAI,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IAC1B,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,IAAI;QAAE,IAAI,EAAE,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YAAE,OAAO,KAAK,CAAC;IAElG,OAAO,IAAI,CAAC;AACd,CAAC,CAAC;AAEF,+GAA+G;AAC/G,MAAM,MAAM,GAAG,CAAC,MAAwB,EAAU,EAAE;IAClD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC;QAAE,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC;IAEvD,MAAM,MAAM,GAAG,CAAC,GAAiB,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACpF,MAAM,GAAG,GAAW;QAClB,OAAO,EAAE,IAAI,YAAY,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QAC5C,KAAK,EAAE,IAAI,YAAY,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QACxC,MAAM,EAAE,IAAI,YAAY,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QAC1C,KAAK,EAAE,IAAI,YAAY,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;KACzC,CAAC;IACF,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;IACzD,IAAI,MAAM,GAAG,CAAC,CAAC;IAEf,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC;QACvC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC;QACjC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC;QACpC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC;QACjC,IAAI,MAAM,GAAG,CAAC;YACZ,KAAK,IAAI,CAAC,GAAG,EAAE,CAAC,KAAK,EAAE,CAAC,GAAG,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,IAAI;gBAAE,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC;QAC/G,EAAE,CAAC,OAAO,IAAI,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC;QAC/B,EAAE,CAAC,KAAK,IAAI,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC;QAC3B,EAAE,CAAC,MAAM,IAAI,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC;QAC7B,EAAE,CAAC,KAAK,IAAI,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC;QAC3B,MAAM,IAAI,CAAC,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,OAAO,GAAG,CAAC;AACb,CAAC,CAAC;AAEF,MAAM,OAAO,WAA4B,SAAQ,KAAK;IAejC;IAET;IAhBF,IAAI,CAAe;IAC3B,wGAAwG;IAChG,MAAM,CAAiD;IAC9C,MAAM,GAAG,IAAI,OAAO,EAAgC,CAAC;IACtE,wFAAwF;IAChF,UAAU,GAAG,CAAC,CAAC;IACvB,uEAAuE;IAC/D,eAAe,GAAG,CAAC,CAAC;IAC5B,kGAAkG;IAC1F,SAAS,GAAG,IAAI,CAAC;IACjB,MAAM,CAAqB;IAEnC,gBAAgB;IAChB,YACmB,IAAe,EAChC,IAAoB,EACZ,KAAqB;QAE7B,KAAK,CAAC,IAAI,CAAC,CAAC;QAJK,SAAI,GAAJ,IAAI,CAAW;QAExB,UAAK,GAAL,KAAK,CAAgB;QAG7B,IAAI,CAAC,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;QAC7B,IAAI,CAAC,MAAM,EAAE,CAAC;IAChB,CAAC;IAED,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC,IAAI,CAAC;IACnB,CAAC;IAED,OAAO,CAAC,IAAoB;QAC1B,IAAI,CAAC,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;QAC7B,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;QACxB,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;IACrB,CAAC;IAED;;;OAGG;IACH,SAAS,CAAC,MAA0C;QAClD,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;QAC1B,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;IACrB,CAAC;IAED,QAAQ,CAAC,KAA8B;QACrC,IAAI,CAAC,KAAK,GAAG,EAAE,GAAG,IAAI,CAAC,KAAK,EAAE,GAAG,KAAK,EAAE,CAAC;QACzC,IAAI,CAAC,MAAM,EAAE,CAAC;QACd,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;IACrB,CAAC;IAED,SAAS,CAAC,MAA+D;QACvE,IAAI,CAAC,QAAQ,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC;IAC5B,CAAC;IAED,UAAU,CAAC,OAAgB;QACzB,IAAI,CAAC,KAAK,GAAG,EAAE,GAAG,IAAI,CAAC,KAAK,EAAE,OAAO,EAAE,CAAC;QACxC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;QACzC,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC;IAC3B,CAAC;IAEO,MAAM;QACZ,IAAI,CAAC,eAAe,IAAI,CAAC,CAAC;QAC1B,wDAAwD;QACxD,IAAI,CAAC,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,UAAU,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACnG,CAAC;IAED,oFAAoF;IAC5E,KAAK,CAAC,KAA4B,EAAE,IAAY;QACtD,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;QAE1C,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAc,EAAE;YACpC,MAAM,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC;YAEnB,IAAI,MAAM,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC;gBAAE,OAAO,EAAE,CAAC;YAElD,MAAM,CAAC,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;YAC1C,MAAM,GAAG,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;YAE5C,iDAAiD;YACjD,OAAO,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC;QACjG,CAAC,CAAC,CAAC;IACL,CAAC;IAED,6GAA6G;IACrG,KAAK,CAAC,MAAM;QAClB,MAAM,UAAU,GAAG,EAAE,IAAI,CAAC,UAAU,CAAC;QACrC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1C,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,KAAK,SAAS,CAAC;QACvC,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;QAChC,MAAM,IAAI,GAA0E,EAAE,CAAC;QAEvF,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;YAC5B,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YACpD,MAAM,KAAK,GACT,CAAC,KAAK,SAAS;gBACf,CAAC,CAAC,KAAK,KAAK,IAAI,CAAC,eAAe;gBAChC,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,SAAS,CAAC;gBACnC,CAAC,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,CAAC,MAAM,KAAK,MAAM,CAAC,OAAO,IAAI,CAAC,CAAC,KAAK,KAAK,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;YAEvF,IAAI,CAAC,KAAK;gBAAE,IAAI,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;YAEvE,OAAO,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC;QAC7B,CAAC,EAAE,CAAC,CAAC,CAAC;QAEN,MAAM,MAAM,GAAG,IAAI,GAAG,EAAuB,CAAC;QAE9C,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE;YACzB,KAAK,CAAC,IAAI,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;gBACzB,MAAM,GAAG,GAAG,CAAC,CAAC,IAAI,IAAI,YAAY,CAAC;gBACnC,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,IAAI,GAAG,EAAU,CAAC;gBAEjD,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;oBAC1B,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBAChB,CAAC,CAAC,CAAC;gBACH,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACvB,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,MAAM,MAAM,GAAG,IAAI,GAAG,EAA8B,CAAC;QAErD,MAAM,OAAO,CAAC,GAAG,CACf,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE;YACjC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QAC3C,CAAC,CAAC,CACH,CAAC;QACF,IAAI,UAAU,KAAK,IAAI,CAAC,UAAU;YAAE,OAAO;QAE3C,MAAM,KAAK,GAAG,IAAI,GAAG,EAAgC,CAAC;QAEtD,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE;YACzC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;YAElD,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YACxB,IAAI,IAAI;gBAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC1C,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,MAAM,GAAG,MAAM,CAClB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAc,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC,CACjG,CAAC;QACF,4BAA4B;QAC5B,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACxB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;QACpC,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC;IAC3B,CAAC;IAED,+EAA+E;IACvE,KAAK,CACX,KAA4B,EAC5B,IAAY,EACZ,KAAmB,EACnB,MAAuC;QAEvC,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,UAAU,EAAE,KAAK,EAAE,SAAS,EAAE,SAAS,EAAE,OAAO,EAAE,SAAS,EAAE,GACzG,IAAI,CAAC,KAAK,CAAC;QACb,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;QACtB,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;QAC9B,MAAM,UAAU,GAAa,EAAE,CAAC;QAChC,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,MAAM,SAAS,GAAa,EAAE,CAAC;QAC/B,MAAM,SAAS,GAAa,EAAE,CAAC;QAC/B,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,QAAQ,GAAG,IAAI,CAAC;QAEpB,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACrB,MAAM,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC;YACnB,MAAM,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC;YACvB,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACtB,MAAM,QAAQ,GAAG,EAAE,CAAC,MAAM,KAAK,SAAS,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC7D,MAAM,OAAO,GAAG,CAAC,CAAC,IAAI,EAAE,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC3D,MAAM,QAAQ,GAAG,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACzD,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YAExD,uDAAuD;YACvD,IAAI,QAAQ,IAAI,CAAC,IAAI;gBAAE,QAAQ,GAAG,KAAK,CAAC;YACxC,IAAI,CAAC,OAAO,IAAI,CAAC,IAAI;gBAAE,OAAO;YAC9B,iEAAiE;YACjE,IAAI,QAAQ,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;gBAAE,QAAQ,GAAG,KAAK,CAAC;YAEjF,kEAAkE;YAClE,MAAM,QAAQ,GAAG,CAAC,CAAO,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;YACnG,MAAM,OAAO,GAAG,CAAC,CAAO,EAAE,EAAU,EAAQ,EAAE,CAC5C,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAoB,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YAC/E,MAAM,EAAE,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAChC,MAAM,MAAM,GAAG,QAAQ,CAAC,EAAE,CAAC,CAAC;YAC5B,MAAM,KAAK,GAAG,OAAO,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;YAClC,MAAM,OAAO,GACX,OAAO,IAAI,IAAI;gBACb,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;oBACtC,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;oBAC1B,IAAI,EAAE,MAAM;oBACZ,QAAQ,EAAE,QAAQ,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC;oBAClC,UAAU,EAAE,QAAQ,CAAC,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC;oBACtC,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC;oBAC9B,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC;iBAC/B,CAAC;gBACJ,CAAC,CAAC,SAAS,CAAC;YAChB,MAAM,CAAC,GAAwB,OAAO,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC;YAE3E,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI;gBAAE,OAAO;YAExB,MAAM,KAAK,GAAG,QAAQ,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,KAAK,MAAM,CAAC;YACnD,MAAM,SAAS,GACb,YAAY,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,UAAU,CAAC;gBACxE,CAAC,QAAQ,CAAC,EAAE,CAAC,YAAY,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;gBACzD,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACtB,qFAAqF;YACrF,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,SAAS,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,GAAG,CAAC,GAAa,EAAE;gBAC7F,MAAM,IAAI,GAAa;oBACrB,SAAS,EAAE,CAAC;oBACZ,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;oBACrB,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;oBACvB,KAAK,EAAE,EAAE;oBACT,SAAS,EAAE,KAAK;oBAChB,MAAM,EAAE,KAAK;oBACb,SAAS,EAAE,CAAC;iBACb,CAAC;gBAEF,IAAI,CAAC,IAAI;oBAAE,OAAO,IAAI,CAAC;gBAEvB,MAAM,GAAG,GAAG,QAAQ,CAAC,EAAE,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC3C,MAAM,MAAM,GAAG,GAAG,KAAK,MAAM,IAAI,CAAC,KAAK,SAAS,CAAC;gBACjD,MAAM,EAAE,GAAG,QAAQ,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBACvC,MAAM,UAAU,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;gBAC7C,MAAM,SAAS,GAAG,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,EAAE,UAAU,CAAC,CAAC;gBAC3D,MAAM,IAAI,GAAG,UAAU,CAAC,IAAI,EAAE;oBAC5B,IAAI,EAAE,UAAU;oBAChB,MAAM,EAAE,QAAQ,CAAC,EAAE,CAAC,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC;oBACrC,MAAM,EAAE,QAAQ,CAAC,EAAE,CAAC,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC;oBACrC,MAAM,EAAE,QAAQ,CAAC,EAAE,CAAC,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC;oBACrC,GAAG;oBACH,OAAO,EAAE,QAAQ,CAAC,EAAE,CAAC,kBAAkB,EAAE,CAAC,EAAE,CAAC,CAAC;oBAC9C,IAAI,EAAE,CAAC,EAAE,MAAM;iBAChB,CAAC,CAAC;gBACH,MAAM,OAAO,GAAG,EAAE,GAAG,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC;gBAElE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM;oBAAE,OAAO,OAAO,CAAC;gBAEvC,MAAM,SAAS,GACb,IAAI,CAAC,IAAI;oBACT,YAAY,CAAC,QAAQ,CAAC,EAAE,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,UAAU,CAAC;oBAC/E,CAAC,QAAQ,CAAC,EAAE,CAAC,YAAY,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC5D,MAAM,SAAS,GAAG,QAAQ,CAAC,EAAE,CAAC,qBAAqB,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC3D,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBAE9D,OAAO;oBACL,GAAG,OAAO;oBACV,SAAS,EAAE,SAAS,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;oBACtD,SAAS,EAAE,SAAS,KAAK,KAAK,IAAI,CAAC,SAAS,KAAK,MAAM,IAAI,KAAK,CAAC;oBACjE,OAAO,EAAE;wBACP,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,YAAY;wBAC1B,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,YAAY;wBAC1B,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,YAAY;wBAC1B,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,YAAY;qBAC3B;oBACD,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;iBACnF,CAAC;YACJ,CAAC,CAAC,EAAE,CAAC;YACL,MAAM,KAAK,GAAG,SAAS,GAAG,SAAS,CAAC;YAEpC,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;gBAAE,OAAO;YAE/C,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/C,MAAM,IAAI,GAAG,UAAU,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC/C,MAAM,QAAQ,GAAG,UAAU,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACvD,8DAA8D;YAC9D,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,CAAC;YACrB,MAAM,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAEpG,KAAK,MAAM,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACtD,MAAM,KAAK,GAAG,KAAK,EAAE,CAAC;gBACtB,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,UAAU,CAAC,EAAE,CAAC,CAAC;gBAE9B,UAAU,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAEtB,8GAA8G;gBAC9G,6CAA6C;gBAC7C,MAAM,SAAS,GAAG,KAAK,IAAI,IAAI,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS,CAAC;gBACjE,MAAM,SAAS,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;gBAChF,8DAA8D;gBAC9D,MAAM,GAAG,GAAG,IAAI,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;gBAC1G,MAAM,SAAS,GAAqB,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC5F,MAAM,UAAU,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACvF,MAAM,UAAU,GAAG,KAAK,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;gBAEvF,KAAK,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,CAAC;gBACvB,MAAM,CAAC,IAAI,CACT,GAAG,IAAI,EACP,GAAG,QAAQ,EACX,IAAI,EACJ,UAAU,EACV,GAAG,SAAS,EACZ,GAAG,KAAK,CAAC,KAAK,CAAC,EACf,GAAG,OAAO,EACV,GAAG,SAAS,EACZ,GAAG,KAAK,CAAC,SAAS,CAAC,CACpB,CAAC;gBACF,KAAK,MAAM,CAAC,IAAI,KAAK;oBAAE,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;gBACnD,IAAI,CAAC;oBAAE,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK;wBAAE,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;YACjE,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,OAAO;YACL,OAAO,EAAE,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC;YACtC,KAAK,EAAE,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC;YAC/B,MAAM,EAAE,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC;YACjC,4BAA4B;YAC5B,KAAK,EAAE,YAAY,CAAC,IAAI,CAAC,CAAC,GAAG,SAAS,EAAE,GAAG,SAAS,CAAC,CAAC;YACtD,KAAK;YACL,KAAK,EAAE,IAAI,CAAC,eAAe;YAC3B,IAAI;YACJ,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO;YAChC,KAAK,EAAE,KAAK,CAAC,OAAO;YACpB,QAAQ;SACT,CAAC;IACJ,CAAC;IAEO,IAAI,CAAC,MAAc,EAAE,EAAU;QACrC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QAEtB,IAAI,CAAC;YAAE,MAAM,CAAC,UAAU,CAAC,EAAE,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;QACpE,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IAC7B,CAAC;IAEO,SAAS,CAAC,MAAc,EAAE,EAAU;QAC1C,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;QAE1D,yDAAyD;QACzD,MAAM,CAAC,cAAc,CACnB,EAAE,EACF,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAC3B,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,EACjC,OAAO,EACP,OAAO,EACP,OAAO,CACR,CAAC;IACJ,CAAC;IAED,gBAAgB;IACN,MAAM,CAAC,MAAc;QAC7B,MAAM,EAAE,GAAG,MAAM,CAAC,UAAU,EAAE,CAAC;QAE/B,IAAI,IAAI,CAAC,MAAM;YAAE,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;aAClC,CAAC;YACJ,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;YAC3B,0CAA0C;YAC1C,cAAc,CAAC,GAAG,EAAE,CAAC,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;QAC3C,CAAC;QAED,OAAO,EAAE,CAAC;IACZ,CAAC;CACF;AAED,MAAM,CAAC,MAAM,WAAW,GAAG,CAAI,OAAyB,EAAkB,EAAE;IAC1E,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,GAAG,IAAI,EAAE,GAAG,OAAO,CAAC;IAEjD,OAAO;QACL,OAAO,EAAE,CAAC;QACV,OAAO,EAAE,CAAC;QACV,OAAO,EAAE,EAAE;QACX,OAAO,EAAE,IAAI;QACb,MAAM,EAAE,SAAS;QACjB,IAAI,EAAE,EAAE;QACR,IAAI,EAAE,YAAY;QAClB,IAAI,EAAE,EAAE;QACR,KAAK,EAAE,MAAM;QACb,SAAS,EAAE,MAAM;QACjB,SAAS,EAAE,CAAC;QACZ,MAAM,EAAE,QAAQ;QAChB,SAAS,EAAE,OAAO;QAClB,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QACd,QAAQ,EAAE,EAAE;QACZ,UAAU,EAAE,GAAG;QACf,OAAO,EAAE,KAAK;QACd,YAAY,EAAE,KAAK;QACnB,IAAI,EAAE,EAAE;QACR,QAAQ,EAAE,CAAC;QACX,UAAU,EAAE,QAAQ;QACpB,UAAU,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QAClB,UAAU,EAAE,CAAC;QACb,qBAAqB,EAAE,MAAM;QAC7B,WAAW,EAAE,KAAK;QAClB,YAAY,EAAE,KAAK;QACnB,WAAW,EAAE,MAAM;QACnB,kBAAkB,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAChC,SAAS,EAAE,MAAM;QACjB,WAAW,EAAE,CAAC;QACd,GAAG,IAAI;KACR,CAAC;AACJ,CAAC,CAAC","sourcesContent":["/**\n * Text labels and icons from GeoJSON: at points, at the middle of lines, at the center of polygons. Shaped on the page,\n * placed by the engine every frame with collisions shared by all symbol layers (the top layer first, each layer in\n * data order), drawn with a halo, standing on the relief. The icons are the map's images (`map.addImage`, a vector\n * basemap's sprite), beside their text or stretched around it.\n */\n\nimport type { LayerHost } from '../types.ts';\nimport type { Anchor } from '../ui/overlay.ts';\nimport { toMercator } from '../util/geo.ts';\nimport type { Engine } from '../wasm/isard.js';\nimport {\n  evaluate,\n  type Feature,\n  type FeatureData,\n  type FeatureLayerStyle,\n  featuresOf,\n  type Geometry,\n  type Placement,\n  type Position,\n  type Properties,\n  parseColor,\n  type Size,\n  type Styled,\n  stops,\n} from './features.ts';\nimport { codes, DEFAULT_FONT, type Glyph, type Glyphs, type Shaping, shape, type TextPart } from './glyphs.ts';\nimport { type Icons, layoutIcon } from './icons.ts';\nimport { Layer } from './layers.ts';\n\nexport interface SymbolStyle<P = Properties> extends Omit<FeatureLayerStyle<P>, 'ramp'> {\n  /** The text: a string (`\\n` breaks lines) or runs with their own scale and font; empty: no label */\n  text: Styled<string | TextPart[], P>;\n  /** A font of the map's glyphs (default `Noto Sans Regular`; also Bold and Italic with the default glyphs) */\n  font: Styled<string, P>;\n  /** CSS pixels, or zoom stops (default 12) */\n  size: Styled<Size, P>;\n  /** `'point'` (default): horizontal text; `'line'`: along the line at its middle, kept upright */\n  placement: Styled<'point' | 'line', P>;\n  color: Styled<string, P>;\n  haloColor: Styled<string, P>;\n  /** CSS pixels (default 0) */\n  haloWidth: Styled<number, P>;\n  /** Side of the text at the anchor (default `'center'`) */\n  anchor: Styled<Anchor, P>;\n  /** Shift, ems (default [0, 0]) */\n  offset: Styled<[x: number, y: number], P>;\n  /** Wrapping width, ems (default 10) */\n  maxWidth: Styled<number, P>;\n  /** Ems (default 1.2) */\n  lineHeight: Styled<number, P>;\n  /** Shown even where it overlaps other labels, and hiding none (MapLibre's allow-overlap and ignore-placement);\n   * `'allow'`: shown even where it overlaps, still hiding the labels after it; `'ignore'`: shown only where it fits,\n   * hiding none (default false) */\n  overlap: Styled<Overlap, P>;\n  /** Shown without its icon where the icon does not fit (default false) */\n  textOptional: Styled<boolean, P>;\n  /** An image of the map (`map.addImage`); empty: none (default) */\n  icon: Styled<string, P>;\n  /** Scale of the image, or zoom stops (default 1) */\n  iconSize: Styled<Size, P>;\n  /** Side of the icon at the anchor (default `'center'`) */\n  iconAnchor: Styled<Anchor, P>;\n  /** Shift, CSS pixels at size 1 (default [0, 0]) */\n  iconOffset: Styled<[x: number, y: number], P>;\n  /** Degrees, clockwise (default 0) */\n  iconRotate: Styled<number, P>;\n  /** `'viewport'`: facing the screen; `'map'`: turning with the map, along its line when placed on one; `'auto'`\n   * (default): `'map'` with the `'line'` placement */\n  iconRotationAlignment: Styled<'map' | 'viewport' | 'auto', P>;\n  /** As `overlap`, for the icon (default false) */\n  iconOverlap: Styled<Overlap, P>;\n  /** Shown without its text where the text does not fit (default false) */\n  iconOptional: Styled<boolean, P>;\n  /** Stretched around its text: its width, its height, both (a road shield; `'none'` by default) */\n  iconTextFit: Styled<'none' | 'width' | 'height' | 'both', P>;\n  /** Room around the text of a fitted icon: top, right, bottom, left (CSS pixels, default 0) */\n  iconTextFitPadding: Styled<[top: number, right: number, bottom: number, left: number], P>;\n  /** Color of a signed distance field image (default black) */\n  iconColor: Styled<string, P>;\n  /** 0 to 1 (default 1) */\n  iconOpacity: Styled<number, P>;\n}\n\n/** How a label's text or icon meets the others: `true` shown wherever and hiding none, `'allow'` shown wherever,\n * `'ignore'` hiding none, `false` neither (MapLibre's allow-overlap and ignore-placement) */\nexport type Overlap = boolean | 'allow' | 'ignore';\n\nexport interface SymbolOptions<P = Properties> extends Partial<SymbolStyle<P>>, Placement {\n  data: FeatureData<P>;\n}\n\n/** Where a geometry is labelled: its points, the middle of its longest line (with the direction of the line there),\n * the centroid of its largest polygon */\nconst anchors = (geometry: Geometry | null): { at: Position; along?: [number, number] }[] => {\n  return points(geometry).map((p) => (p.length > 2 ? { at: [p[0], p[1]], along: [p[2] ?? 0, p[3] ?? 0] } : { at: p }));\n};\n\n/** The icon of a label as packed: its scale, box, color, quads and flags */\ninterface LaidIcon {\n  iconScale: Size;\n  iconBox: [number, number, number, number];\n  iconColor: [number, number, number, number];\n  quads: number[][];\n  iconTurns: boolean;\n  fitted: boolean;\n  iconFlags: number;\n}\n\n/** Anchors as positions, a line's carrying the direction (lon, lat, dlon, dlat) */\nconst points = (geometry: Geometry | null): Position[] => {\n  if (!geometry) return [];\n  switch (geometry.type) {\n    case 'Point':\n      return [geometry.coordinates];\n    case 'MultiPoint':\n      return geometry.coordinates;\n    case 'LineString':\n    case 'MultiLineString': {\n      const lines = geometry.type === 'LineString' ? [geometry.coordinates] : geometry.coordinates;\n      const length = (l: Position[]) =>\n        l.slice(1).reduce((s, p, i) => s + Math.hypot(p[0] - (l[i]?.[0] ?? 0), p[1] - (l[i]?.[1] ?? 0)), 0);\n      const line = lines.reduce((a, b) => (length(b) > length(a) ? b : a), lines[0] ?? []);\n      let rest = length(line) / 2;\n\n      for (let i = 1; i < line.length; i += 1) {\n        const [a, b] = [line[i - 1], line[i]];\n\n        if (!a || !b) continue;\n\n        const d = Math.hypot(b[0] - a[0], b[1] - a[1]);\n\n        if (d >= rest && d > 0) {\n          return [[a[0] + ((b[0] - a[0]) * rest) / d, a[1] + ((b[1] - a[1]) * rest) / d, b[0] - a[0], b[1] - a[1]]];\n        }\n        rest -= d;\n      }\n\n      return line[0] ? [line[0]] : [];\n    }\n    case 'Polygon':\n    case 'MultiPolygon': {\n      const polygons = geometry.type === 'Polygon' ? [geometry.coordinates] : geometry.coordinates;\n      let best: Position | undefined;\n      let bestArea = 0;\n\n      for (const p of polygons) {\n        const ring = p[0] ?? [];\n        let [a, cx, cy] = [0, 0, 0];\n\n        for (let i = 0; i + 1 < ring.length; i += 1) {\n          const [x0, y0] = ring[i] ?? [0, 0];\n          const [x1, y1] = ring[i + 1] ?? [0, 0];\n          const cross = x0 * y1 - x1 * y0;\n\n          a += cross;\n          cx += (x0 + x1) * cross;\n          cy += (y0 + y1) * cross;\n        }\n        if (Math.abs(a) > bestArea) {\n          bestArea = Math.abs(a);\n          best = [cx / (3 * a), cy / (3 * a)];\n        }\n      }\n\n      return best ? [best] : [];\n    }\n    case 'GeometryCollection':\n      return geometry.geometries.flatMap(points);\n  }\n};\n\n/** The map's glyphs and icons, for a layer */\nexport interface GlyphHost extends LayerHost {\n  readonly glyphs: Glyphs;\n  readonly icons: Icons;\n}\n\n/** Flags of a label for the engine (`flag` in symbols.rs) */\nconst FLAG = {\n  textOverlap: 1,\n  textIgnore: 2,\n  iconOverlap: 4,\n  iconIgnore: 8,\n  textOptional: 16,\n  iconOptional: 32,\n  text: 64,\n  icon: 128,\n  textAlong: 256,\n  iconAlong: 512,\n  iconUpright: 1024,\n} as const;\n\n/** Flags of an overlap: allowed to overlap, ignored by the placement */\nconst overlapFlags = (overlap: Overlap, allow: number, ignore: number): number => {\n  if (overlap === true) return allow | ignore;\n  if (overlap === 'allow') return allow;\n\n  return overlap === 'ignore' ? ignore : 0;\n};\n\n/** Room around an icon's box, CSS pixels (MapLibre's default `icon-padding`) */\nconst ICON_PADDING = 2;\n\n/** Labels built for the engine: an anchor (Mercator x, y), a collision box, a style per label; glyph quads whose first\n * number is their label's index */\ninterface Labels {\n  anchors: Float64Array;\n  boxes: Float32Array;\n  styles: Float32Array;\n  quads: Float32Array;\n}\n\n/** Numbers per quad: its label's index, its place, its atlas coordinates, its scale (a glyph's; -1 or -2: an icon),\n * its turn */\nconst QUAD = 11;\n\n/** The labels of a group of features, kept while they stay valid: same style, the same index of the group's first\n * feature (unless the style reads no index), and their glyphs and icons complete or none added since */\ninterface Chunk extends Labels {\n  count: number;\n  style: number;\n  base: number;\n  glyphs: number;\n  icons: number;\n  complete: boolean;\n}\n\n/** Every character of a run has its glyph */\nconst present = (part: TextPart, loaded: Map<string, Map<number, Glyph>>): boolean => {\n  const glyphs = loaded.get(part.font ?? DEFAULT_FONT);\n\n  if (!glyphs) return false;\n  for (const ch of part.text) if (ch !== '\\n' && !glyphs.has(ch.codePointAt(0) ?? 32)) return false;\n\n  return true;\n};\n\n/** The labels of chunks one after the other, the quads' label indices moved past those of the chunks before */\nconst concat = (chunks: readonly Chunk[]): Labels => {\n  if (chunks.length === 1 && chunks[0]) return chunks[0];\n\n  const length = (key: keyof Labels) => chunks.reduce((n, c) => n + c[key].length, 0);\n  const out: Labels = {\n    anchors: new Float64Array(length('anchors')),\n    boxes: new Float32Array(length('boxes')),\n    styles: new Float32Array(length('styles')),\n    quads: new Float32Array(length('quads')),\n  };\n  const at = { anchors: 0, boxes: 0, styles: 0, quads: 0 };\n  let labels = 0;\n\n  for (const c of chunks) {\n    out.anchors.set(c.anchors, at.anchors);\n    out.boxes.set(c.boxes, at.boxes);\n    out.styles.set(c.styles, at.styles);\n    out.quads.set(c.quads, at.quads);\n    if (labels > 0)\n      for (let q = at.quads; q < at.quads + c.quads.length; q += QUAD) out.quads[q] = (out.quads[q] ?? 0) + labels;\n    at.anchors += c.anchors.length;\n    at.boxes += c.boxes.length;\n    at.styles += c.styles.length;\n    at.quads += c.quads.length;\n    labels += c.count;\n  }\n\n  return out;\n};\n\nexport class SymbolLayer<P = Properties> extends Layer {\n  private list: Feature<P>[];\n  /** The features in groups that do not change (`setGroups`): each group's labels kept between updates */\n  private groups: readonly (readonly Feature<P>[])[] | undefined;\n  private readonly chunks = new WeakMap<readonly Feature<P>[], Chunk>();\n  /** Bumped by each change: a shaping that finished after a newer one began is dropped */\n  private generation = 0;\n  /** Bumped by each change of style: the labels kept are shaped again */\n  private styleGeneration = 0;\n  /** No style function takes the index of a feature: a group's labels do not depend on its place */\n  private indexFree = true;\n  private labels: Labels | undefined;\n\n  /** @internal */\n  constructor(\n    private readonly host: GlyphHost,\n    data: FeatureData<P>,\n    private style: SymbolStyle<P>,\n  ) {\n    super(host);\n    this.list = featuresOf(data);\n    this.styled();\n  }\n\n  get features(): readonly Feature<P>[] {\n    return this.list;\n  }\n\n  setData(data: FeatureData<P>): void {\n    this.list = featuresOf(data);\n    this.groups = undefined;\n    void this.update();\n  }\n\n  /**\n   * @internal The features as groups that are never changed once given (the labels of a vector tile and style layer),\n   * in order: the labels of a group seen before are not shaped again\n   */\n  setGroups(groups: readonly (readonly Feature<P>[])[]): void {\n    this.groups = groups;\n    this.list = groups.flat();\n    void this.update();\n  }\n\n  setStyle(style: Partial<SymbolStyle<P>>): void {\n    this.style = { ...this.style, ...style };\n    this.styled();\n    void this.update();\n  }\n\n  setFilter(filter: ((properties: P, index: number) => boolean) | undefined): void {\n    this.setStyle({ filter });\n  }\n\n  setVisible(visible: boolean): void {\n    this.style = { ...this.style, visible };\n    this.sendLayer(this.map.engine, this.id);\n    this.map.requestRender();\n  }\n\n  private styled(): void {\n    this.styleGeneration += 1;\n    // A function of one parameter reads the properties only\n    this.indexFree = Object.values(this.style).every((v) => typeof v !== 'function' || v.length < 2);\n  }\n\n  /** The runs of text of each feature of a group (none for a feature filtered out) */\n  private parts(group: readonly Feature<P>[], base: number): TextPart[][] {\n    const { text, font, filter } = this.style;\n\n    return group.map((f, k): TextPart[] => {\n      const i = base + k;\n\n      if (filter && !filter(f.properties, i)) return [];\n\n      const t = evaluate(text, f.properties, i);\n      const own = evaluate(font, f.properties, i);\n\n      // Each run in its font, the feature's by default\n      return (typeof t === 'string' ? [{ text: t }] : t).map((p) => ({ ...p, font: p.font ?? own }));\n    });\n  }\n\n  /** Shapes the labels (loading their glyphs first) and sends them; the groups' labels still valid are kept */\n  private async update(): Promise<void> {\n    const generation = ++this.generation;\n    const groups = this.groups ?? [this.list];\n    const keep = this.groups !== undefined;\n    const glyphs = this.host.glyphs;\n    const todo: { group: readonly Feature<P>[]; base: number; parts: TextPart[][] }[] = [];\n\n    groups.reduce((base, group) => {\n      const c = keep ? this.chunks.get(group) : undefined;\n      const valid =\n        c !== undefined &&\n        c.style === this.styleGeneration &&\n        (c.base === base || this.indexFree) &&\n        (c.complete || (c.glyphs === glyphs.version && c.icons === this.host.icons.version));\n\n      if (!valid) todo.push({ group, base, parts: this.parts(group, base) });\n\n      return base + group.length;\n    }, 0);\n\n    const byFont = new Map<string, Set<number>>();\n\n    todo.forEach(({ parts }) => {\n      parts.flat().forEach((p) => {\n        const key = p.font ?? DEFAULT_FONT;\n        const set = byFont.get(key) ?? new Set<number>();\n\n        codes([p]).forEach((code) => {\n          set.add(code);\n        });\n        byFont.set(key, set);\n      });\n    });\n\n    const loaded = new Map<string, Map<number, Glyph>>();\n\n    await Promise.all(\n      [...byFont].map(async ([f, set]) => {\n        loaded.set(f, await glyphs.load(f, set));\n      }),\n    );\n    if (generation !== this.generation) return;\n\n    const built = new Map<readonly Feature<P>[], Chunk>();\n\n    todo.forEach(({ group, base: b, parts }) => {\n      const chunk = this.build(group, b, parts, loaded);\n\n      built.set(group, chunk);\n      if (keep) this.chunks.set(group, chunk);\n    });\n    this.labels = concat(\n      groups.map((g) => built.get(g) ?? this.chunks.get(g)).filter((c): c is Chunk => c !== undefined),\n    );\n    // The icons packed for them\n    this.host.icons.flush();\n    this.send(this.map.engine, this.id);\n    this.map.requestRender();\n  }\n\n  /** The labels of a group of features, `base` the index of its first feature */\n  private build(\n    group: readonly Feature<P>[],\n    base: number,\n    parts: TextPart[][],\n    loaded: Map<string, Map<number, Glyph>>,\n  ): Chunk {\n    const { font, size, anchor, offset, maxWidth, lineHeight, color, haloColor, haloWidth, overlap, placement } =\n      this.style;\n    const st = this.style;\n    const icons = this.host.icons;\n    const anchorList: number[] = [];\n    const boxes: number[] = [];\n    const styles: number[] = [];\n    const iconQuads: number[] = [];\n    const textQuads: number[] = [];\n    let count = 0;\n    let complete = true;\n\n    group.forEach((f, k) => {\n      const i = base + k;\n      const p = f.properties;\n      const text = parts[k];\n      const filtered = st.filter !== undefined && !st.filter(p, i);\n      const hasText = !!text?.length && text.some((t) => t.text);\n      const iconName = filtered ? '' : evaluate(st.icon, p, i);\n      const icon = iconName ? icons.get(iconName) : undefined;\n\n      // An image not added yet: laid out again once more are\n      if (iconName && !icon) complete = false;\n      if (!hasText && !icon) return;\n      // Glyphs still missing: shaped again once more glyphs are loaded\n      if (complete && text && !text.every((t) => present(t, loaded))) complete = false;\n\n      // Shaped at its largest size; the engine scales by the zoom stops\n      const shapedAt = (v: Size) => (typeof v === 'number' ? v : Math.max(...v.map(([, x]) => x), 1e-6));\n      const scaleOf = (v: Size, at: number): Size =>\n        typeof v === 'number' ? 1 : v.map(([z, x]): [number, number] => [z, x / at]);\n      const s0 = evaluate(size, p, i);\n      const shaped = shapedAt(s0);\n      const scale = scaleOf(s0, shaped);\n      const shaping =\n        hasText && text\n          ? shape(text, (name) => loaded.get(name), {\n              font: evaluate(font, p, i),\n              size: shaped,\n              maxWidth: evaluate(maxWidth, p, i),\n              lineHeight: evaluate(lineHeight, p, i),\n              anchor: evaluate(anchor, p, i),\n              offset: evaluate(offset, p, i),\n            })\n          : undefined;\n      const s: Shaping | undefined = shaping?.quads.length ? shaping : undefined;\n\n      if (!s && !icon) return;\n\n      const along = evaluate(placement, p, i) === 'line';\n      const textFlags =\n        overlapFlags(evaluate(overlap, p, i), FLAG.textOverlap, FLAG.textIgnore) |\n        (evaluate(st.textOptional, p, i) ? FLAG.textOptional : 0) |\n        (s ? FLAG.text : 0);\n      // The icon: beside its text, or stretched around it (then scaled and turned with it)\n      const { iconScale, iconBox, iconColor, quads, iconTurns, fitted, iconFlags } = ((): LaidIcon => {\n        const none: LaidIcon = {\n          iconScale: 1,\n          iconBox: [0, 0, 0, 0],\n          iconColor: [0, 0, 0, 0],\n          quads: [],\n          iconTurns: false,\n          fitted: false,\n          iconFlags: 0,\n        };\n\n        if (!icon) return none;\n\n        const fit = evaluate(st.iconTextFit, p, i);\n        const fitted = fit !== 'none' && s !== undefined;\n        const i0 = evaluate(st.iconSize, p, i);\n        const iconShaped = fitted ? 1 : shapedAt(i0);\n        const iconScale = fitted ? scale : scaleOf(i0, iconShaped);\n        const laid = layoutIcon(icon, {\n          size: iconShaped,\n          anchor: evaluate(st.iconAnchor, p, i),\n          offset: evaluate(st.iconOffset, p, i),\n          rotate: evaluate(st.iconRotate, p, i),\n          fit,\n          padding: evaluate(st.iconTextFitPadding, p, i),\n          text: s?.layout,\n        });\n        const laidOut = { ...none, fitted, iconScale, quads: laid.quads };\n\n        if (!laid.quads.length) return laidOut;\n\n        const iconFlags =\n          FLAG.icon |\n          overlapFlags(evaluate(st.iconOverlap, p, i), FLAG.iconOverlap, FLAG.iconIgnore) |\n          (evaluate(st.iconOptional, p, i) ? FLAG.iconOptional : 0);\n        const alignment = evaluate(st.iconRotationAlignment, p, i);\n        const [r, g, b, a] = parseColor(evaluate(st.iconColor, p, i));\n\n        return {\n          ...laidOut,\n          iconFlags: iconFlags | (fitted ? FLAG.iconUpright : 0),\n          iconTurns: alignment === 'map' || (alignment === 'auto' && along),\n          iconBox: [\n            laid.box[0] - ICON_PADDING,\n            laid.box[1] - ICON_PADDING,\n            laid.box[2] + ICON_PADDING,\n            laid.box[3] + ICON_PADDING,\n          ],\n          iconColor: [r, g, b, a * Math.max(0, Math.min(1, evaluate(st.iconOpacity, p, i)))],\n        };\n      })();\n      const flags = textFlags | iconFlags;\n\n      if (!(flags & (FLAG.text | FLAG.icon))) return;\n\n      const halo = s ? evaluate(haloWidth, p, i) : 0;\n      const fill = parseColor(evaluate(color, p, i));\n      const haloRgba = parseColor(evaluate(haloColor, p, i));\n      // The collision box: the ink, with the halo and a little room\n      const pad = halo + 1;\n      const textBox = s ? [s.box[0] - pad, s.box[1] - pad, s.box[2] + pad, s.box[3] + pad] : [0, 0, 0, 0];\n\n      for (const { at, along: line } of anchors(f.geometry)) {\n        const label = count++;\n        const [x, y] = toMercator(at);\n\n        anchorList.push(x, y);\n\n        // The text along its line, kept upright; the icon turning with the map (along its line, or with the east at a\n        // point), or with its text when fitted to it\n        const textAlong = along && line !== undefined && s !== undefined;\n        const iconAlong = (flags & FLAG.icon) !== 0 && (fitted ? textAlong : iconTurns);\n        // The direction of its line in Mercator (y towards the south)\n        const end = line && (textAlong || iconAlong) ? toMercator([at[0] + line[0], at[1] + line[1]]) : undefined;\n        const direction: [number, number] = end ? [end[0] - x, end[1] - y] : [iconAlong ? 1 : 0, 0];\n        const alongFlags = (textAlong ? FLAG.textAlong : 0) | (iconAlong ? FLAG.iconAlong : 0);\n        const labelFlags = flags | (direction[0] === 0 && direction[1] === 0 ? 0 : alongFlags);\n\n        boxes.push(...textBox);\n        styles.push(\n          ...fill,\n          ...haloRgba,\n          halo,\n          labelFlags,\n          ...direction,\n          ...stops(scale),\n          ...iconBox,\n          ...iconColor,\n          ...stops(iconScale),\n        );\n        for (const q of quads) iconQuads.push(label, ...q);\n        if (s) for (const q of s.quads) textQuads.push(label, ...q, 0);\n      }\n    });\n\n    return {\n      anchors: Float64Array.from(anchorList),\n      boxes: Float32Array.from(boxes),\n      styles: Float32Array.from(styles),\n      // The icons under the texts\n      quads: Float32Array.from([...iconQuads, ...textQuads]),\n      count,\n      style: this.styleGeneration,\n      base,\n      glyphs: this.host.glyphs.version,\n      icons: icons.version,\n      complete,\n    };\n  }\n\n  private send(engine: Engine, id: number): void {\n    const l = this.labels;\n\n    if (l) engine.setSymbols(id, l.anchors, l.boxes, l.styles, l.quads);\n    this.sendLayer(engine, id);\n  }\n\n  private sendLayer(engine: Engine, id: number): void {\n    const { opacity, minZoom, maxZoom, visible } = this.style;\n\n    // The sizes are per label; the layer's own scale stays 1\n    engine.setSymbolLayer(\n      id,\n      Float32Array.from(stops(1)),\n      Float32Array.from(stops(opacity)),\n      minZoom,\n      maxZoom,\n      visible,\n    );\n  }\n\n  /** @internal */\n  protected create(engine: Engine): number {\n    const id = engine.addSymbols();\n\n    if (this.labels) this.send(engine, id);\n    else {\n      this.sendLayer(engine, id);\n      // The first shaping, once the id is known\n      queueMicrotask(() => void this.update());\n    }\n\n    return id;\n  }\n}\n\nexport const symbolStyle = <P>(options: SymbolOptions<P>): SymbolStyle<P> => {\n  const { data: _, before: __, ...rest } = options;\n\n  return {\n    opacity: 1,\n    minZoom: 0,\n    maxZoom: 24,\n    visible: true,\n    filter: undefined,\n    text: '',\n    font: DEFAULT_FONT,\n    size: 12,\n    color: '#000',\n    haloColor: '#fff',\n    haloWidth: 0,\n    anchor: 'center',\n    placement: 'point',\n    offset: [0, 0],\n    maxWidth: 10,\n    lineHeight: 1.2,\n    overlap: false,\n    textOptional: false,\n    icon: '',\n    iconSize: 1,\n    iconAnchor: 'center',\n    iconOffset: [0, 0],\n    iconRotate: 0,\n    iconRotationAlignment: 'auto',\n    iconOverlap: false,\n    iconOptional: false,\n    iconTextFit: 'none',\n    iconTextFitPadding: [0, 0, 0, 0],\n    iconColor: '#000',\n    iconOpacity: 1,\n    ...rest,\n  };\n};\n"]}
+{"version":3,"file":"symbols.js","sourceRoot":"","sources":["../../src/layers/symbols.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAIH,OAAO,EAAE,UAAU,EAAE,MAAM,gBAAgB,CAAC;AAE5C,OAAO,EACL,QAAQ,EAIR,UAAU,EAKV,UAAU,EAGV,KAAK,GACN,MAAM,eAAe,CAAC;AACvB,OAAO,EAAE,KAAK,EAAE,YAAY,EAAyC,KAAK,EAAiB,MAAM,aAAa,CAAC;AAC/G,OAAO,EAAc,UAAU,EAAE,MAAM,YAAY,CAAC;AACpD,OAAO,EAAE,KAAK,EAAE,MAAM,aAAa,CAAC;AAkEpC;yCACyC;AACzC,MAAM,OAAO,GAAG,CAAC,QAAyB,EAAgD,EAAE;IAC1F,OAAO,MAAM,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AACvH,CAAC,CAAC;AAaF,mFAAmF;AACnF,MAAM,MAAM,GAAG,CAAC,QAAyB,EAAc,EAAE;IACvD,IAAI,CAAC,QAAQ;QAAE,OAAO,EAAE,CAAC;IACzB,QAAQ,QAAQ,CAAC,IAAI,EAAE,CAAC;QACtB,KAAK,OAAO;YACV,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;QAChC,KAAK,YAAY;YACf,OAAO,QAAQ,CAAC,WAAW,CAAC;QAC9B,KAAK,YAAY,CAAC;QAClB,KAAK,iBAAiB,CAAC,CAAC,CAAC;YACvB,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,KAAK,YAAY,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,WAAW,CAAC;YAC7F,MAAM,MAAM,GAAG,CAAC,CAAa,EAAE,EAAE,CAC/B,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACtG,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;YACrF,IAAI,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAE5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBACxC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;gBAEtC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;oBAAE,SAAS;gBAEvB,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAE/C,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;oBACvB,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC5G,CAAC;gBACD,IAAI,IAAI,CAAC,CAAC;YACZ,CAAC;YAED,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAClC,CAAC;QACD,KAAK,SAAS,CAAC;QACf,KAAK,cAAc,CAAC,CAAC,CAAC;YACpB,MAAM,QAAQ,GAAG,QAAQ,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,WAAW,CAAC;YAC7F,IAAI,IAA0B,CAAC;YAC/B,IAAI,QAAQ,GAAG,CAAC,CAAC;YAEjB,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;gBACzB,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;gBACxB,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBAE5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC5C,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;oBACnC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;oBACvC,MAAM,KAAK,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;oBAEhC,CAAC,IAAI,KAAK,CAAC;oBACX,EAAE,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,KAAK,CAAC;oBACxB,EAAE,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,KAAK,CAAC;gBAC1B,CAAC;gBACD,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,QAAQ,EAAE,CAAC;oBAC3B,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBACvB,IAAI,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACtC,CAAC;YACH,CAAC;YAED,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC5B,CAAC;QACD,KAAK,oBAAoB;YACvB,OAAO,QAAQ,CAAC,UAAU,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IAC/C,CAAC;AACH,CAAC,CAAC;AAQF,6DAA6D;AAC7D,MAAM,IAAI,GAAG;IACX,WAAW,EAAE,CAAC;IACd,UAAU,EAAE,CAAC;IACb,WAAW,EAAE,CAAC;IACd,UAAU,EAAE,CAAC;IACb,YAAY,EAAE,EAAE;IAChB,YAAY,EAAE,EAAE;IAChB,IAAI,EAAE,EAAE;IACR,IAAI,EAAE,GAAG;IACT,SAAS,EAAE,GAAG;IACd,SAAS,EAAE,GAAG;IACd,WAAW,EAAE,IAAI;CACT,CAAC;AAEX,wEAAwE;AACxE,MAAM,YAAY,GAAG,CAAC,OAAgB,EAAE,KAAa,EAAE,MAAc,EAAU,EAAE;IAC/E,IAAI,OAAO,KAAK,IAAI;QAAE,OAAO,KAAK,GAAG,MAAM,CAAC;IAC5C,IAAI,OAAO,KAAK,OAAO;QAAE,OAAO,KAAK,CAAC;IAEtC,OAAO,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;AAC3C,CAAC,CAAC;AAEF,gFAAgF;AAChF,MAAM,YAAY,GAAG,CAAC,CAAC;AAWvB;cACc;AACd,MAAM,IAAI,GAAG,EAAE,CAAC;AAahB,6CAA6C;AAC7C,MAAM,OAAO,GAAG,CAAC,IAAc,EAAE,MAAuC,EAAW,EAAE;IACnF,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,YAAY,CAAC,CAAC;IAErD,IAAI,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IAC1B,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,IAAI;QAAE,IAAI,EAAE,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YAAE,OAAO,KAAK,CAAC;IAElG,OAAO,IAAI,CAAC;AACd,CAAC,CAAC;AAEF,+GAA+G;AAC/G,MAAM,MAAM,GAAG,CAAC,MAAwB,EAAU,EAAE;IAClD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC;QAAE,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC;IAEvD,MAAM,MAAM,GAAG,CAAC,GAAiB,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACpF,MAAM,GAAG,GAAW;QAClB,OAAO,EAAE,IAAI,YAAY,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QAC5C,KAAK,EAAE,IAAI,YAAY,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QACxC,MAAM,EAAE,IAAI,YAAY,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QAC1C,KAAK,EAAE,IAAI,YAAY,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;KACzC,CAAC;IACF,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;IACzD,IAAI,MAAM,GAAG,CAAC,CAAC;IAEf,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC;QACvC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC;QACjC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC;QACpC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC;QACjC,IAAI,MAAM,GAAG,CAAC;YACZ,KAAK,IAAI,CAAC,GAAG,EAAE,CAAC,KAAK,EAAE,CAAC,GAAG,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,IAAI;gBAAE,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC;QAC/G,EAAE,CAAC,OAAO,IAAI,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC;QAC/B,EAAE,CAAC,KAAK,IAAI,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC;QAC3B,EAAE,CAAC,MAAM,IAAI,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC;QAC7B,EAAE,CAAC,KAAK,IAAI,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC;QAC3B,MAAM,IAAI,CAAC,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,OAAO,GAAG,CAAC;AACb,CAAC,CAAC;AAEF,MAAM,OAAO,WAA4B,SAAQ,KAAK;IAejC;IAET;IAhBF,IAAI,CAAe;IAC3B,wGAAwG;IAChG,MAAM,CAAiD;IAC9C,MAAM,GAAG,IAAI,OAAO,EAAgC,CAAC;IACtE,wFAAwF;IAChF,UAAU,GAAG,CAAC,CAAC;IACvB,uEAAuE;IAC/D,eAAe,GAAG,CAAC,CAAC;IAC5B,kGAAkG;IAC1F,SAAS,GAAG,IAAI,CAAC;IACjB,MAAM,CAAqB;IAEnC,gBAAgB;IAChB,YACmB,IAAe,EAChC,IAAoB,EACZ,KAAqB;QAE7B,KAAK,CAAC,IAAI,CAAC,CAAC;QAJK,SAAI,GAAJ,IAAI,CAAW;QAExB,UAAK,GAAL,KAAK,CAAgB;QAG7B,IAAI,CAAC,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;QAC7B,IAAI,CAAC,MAAM,EAAE,CAAC;IAChB,CAAC;IAED,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC,IAAI,CAAC;IACnB,CAAC;IAED,OAAO,CAAC,IAAoB;QAC1B,IAAI,CAAC,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;QAC7B,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;QACxB,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;IACrB,CAAC;IAED;;;OAGG;IACH,SAAS,CAAC,MAA0C;QAClD,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;QAC1B,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;IACrB,CAAC;IAED,QAAQ,CAAC,KAA8B;QACrC,IAAI,CAAC,KAAK,GAAG,EAAE,GAAG,IAAI,CAAC,KAAK,EAAE,GAAG,KAAK,EAAE,CAAC;QACzC,IAAI,CAAC,MAAM,EAAE,CAAC;QACd,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;IACrB,CAAC;IAED,SAAS,CAAC,MAA+D;QACvE,IAAI,CAAC,QAAQ,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC;IAC5B,CAAC;IAED,UAAU,CAAC,OAAgB;QACzB,IAAI,CAAC,KAAK,GAAG,EAAE,GAAG,IAAI,CAAC,KAAK,EAAE,OAAO,EAAE,CAAC;QACxC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;QACzC,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC;IAC3B,CAAC;IAEO,MAAM;QACZ,IAAI,CAAC,eAAe,IAAI,CAAC,CAAC;QAC1B,wDAAwD;QACxD,IAAI,CAAC,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,UAAU,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACnG,CAAC;IAED,oFAAoF;IAC5E,KAAK,CAAC,KAA4B,EAAE,IAAY;QACtD,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;QAE1C,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAc,EAAE;YACpC,MAAM,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC;YAEnB,IAAI,MAAM,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC;gBAAE,OAAO,EAAE,CAAC;YAElD,MAAM,CAAC,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;YAC1C,MAAM,GAAG,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;YAE5C,iDAAiD;YACjD,OAAO,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC;QACjG,CAAC,CAAC,CAAC;IACL,CAAC;IAED,6GAA6G;IACrG,KAAK,CAAC,MAAM;QAClB,MAAM,UAAU,GAAG,EAAE,IAAI,CAAC,UAAU,CAAC;QACrC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1C,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,KAAK,SAAS,CAAC;QACvC,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;QAChC,MAAM,IAAI,GAA0E,EAAE,CAAC;QAEvF,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;YAC5B,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YACpD,MAAM,KAAK,GACT,CAAC,KAAK,SAAS;gBACf,CAAC,CAAC,KAAK,KAAK,IAAI,CAAC,eAAe;gBAChC,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,SAAS,CAAC;gBACnC,CAAC,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,CAAC,MAAM,KAAK,MAAM,CAAC,OAAO,IAAI,CAAC,CAAC,KAAK,KAAK,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;YAEvF,IAAI,CAAC,KAAK;gBAAE,IAAI,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;YAEvE,OAAO,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC;QAC7B,CAAC,EAAE,CAAC,CAAC,CAAC;QAEN,MAAM,MAAM,GAAG,IAAI,GAAG,EAAuB,CAAC;QAE9C,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE;YACzB,KAAK,CAAC,IAAI,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;gBACzB,MAAM,GAAG,GAAG,CAAC,CAAC,IAAI,IAAI,YAAY,CAAC;gBACnC,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,IAAI,GAAG,EAAU,CAAC;gBAEjD,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;oBAC1B,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBAChB,CAAC,CAAC,CAAC;gBACH,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACvB,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,MAAM,MAAM,GAAG,IAAI,GAAG,EAA8B,CAAC;QAErD,MAAM,OAAO,CAAC,GAAG,CACf,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE;YACjC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QAC3C,CAAC,CAAC,CACH,CAAC;QACF,IAAI,UAAU,KAAK,IAAI,CAAC,UAAU;YAAE,OAAO;QAE3C,MAAM,KAAK,GAAG,IAAI,GAAG,EAAgC,CAAC;QAEtD,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE;YACzC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;YAElD,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YACxB,IAAI,IAAI;gBAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC1C,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,MAAM,GAAG,MAAM,CAClB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAc,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC,CACjG,CAAC;QACF,4BAA4B;QAC5B,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACxB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;QACpC,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC;IAC3B,CAAC;IAED,+EAA+E;IACvE,KAAK,CACX,KAA4B,EAC5B,IAAY,EACZ,KAAmB,EACnB,MAAuC;QAEvC,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,UAAU,EAAE,KAAK,EAAE,SAAS,EAAE,SAAS,EAAE,OAAO,EAAE,SAAS,EAAE,GACzG,IAAI,CAAC,KAAK,CAAC;QACb,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;QACtB,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;QAC9B,MAAM,UAAU,GAAa,EAAE,CAAC;QAChC,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,MAAM,SAAS,GAAa,EAAE,CAAC;QAC/B,MAAM,SAAS,GAAa,EAAE,CAAC;QAC/B,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,QAAQ,GAAG,IAAI,CAAC;QAEpB,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACrB,MAAM,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC;YACnB,MAAM,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC;YACvB,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACtB,MAAM,QAAQ,GAAG,EAAE,CAAC,MAAM,KAAK,SAAS,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC7D,MAAM,OAAO,GAAG,CAAC,CAAC,IAAI,EAAE,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC3D,MAAM,QAAQ,GAAG,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACzD,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YAExD,uDAAuD;YACvD,IAAI,QAAQ,IAAI,CAAC,IAAI;gBAAE,QAAQ,GAAG,KAAK,CAAC;YACxC,IAAI,CAAC,OAAO,IAAI,CAAC,IAAI;gBAAE,OAAO;YAC9B,iEAAiE;YACjE,IAAI,QAAQ,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;gBAAE,QAAQ,GAAG,KAAK,CAAC;YAEjF,kEAAkE;YAClE,MAAM,QAAQ,GAAG,CAAC,CAAO,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;YACnG,MAAM,OAAO,GAAG,CAAC,CAAO,EAAE,EAAU,EAAQ,EAAE,CAC5C,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAoB,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YAC/E,MAAM,EAAE,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAChC,MAAM,MAAM,GAAG,QAAQ,CAAC,EAAE,CAAC,CAAC;YAC5B,MAAM,KAAK,GAAG,OAAO,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;YAClC,MAAM,OAAO,GACX,OAAO,IAAI,IAAI;gBACb,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;oBACtC,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;oBAC1B,IAAI,EAAE,MAAM;oBACZ,QAAQ,EAAE,QAAQ,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC;oBAClC,UAAU,EAAE,QAAQ,CAAC,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC;oBACtC,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC;oBAC9B,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC;iBAC/B,CAAC;gBACJ,CAAC,CAAC,SAAS,CAAC;YAChB,MAAM,CAAC,GAAwB,OAAO,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC;YAE3E,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI;gBAAE,OAAO;YAExB,MAAM,KAAK,GAAG,QAAQ,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,KAAK,MAAM,CAAC;YACnD,MAAM,SAAS,GACb,YAAY,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,UAAU,CAAC;gBACxE,CAAC,QAAQ,CAAC,EAAE,CAAC,YAAY,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;gBACzD,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACtB,qFAAqF;YACrF,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,SAAS,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,GAAG,CAAC,GAAa,EAAE;gBAC7F,MAAM,IAAI,GAAa;oBACrB,SAAS,EAAE,CAAC;oBACZ,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;oBACrB,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;oBACvB,KAAK,EAAE,EAAE;oBACT,SAAS,EAAE,KAAK;oBAChB,MAAM,EAAE,KAAK;oBACb,SAAS,EAAE,CAAC;iBACb,CAAC;gBAEF,IAAI,CAAC,IAAI;oBAAE,OAAO,IAAI,CAAC;gBAEvB,MAAM,GAAG,GAAG,QAAQ,CAAC,EAAE,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC3C,MAAM,MAAM,GAAG,GAAG,KAAK,MAAM,IAAI,CAAC,KAAK,SAAS,CAAC;gBACjD,MAAM,EAAE,GAAG,QAAQ,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBACvC,MAAM,UAAU,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;gBAC7C,MAAM,SAAS,GAAG,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,EAAE,UAAU,CAAC,CAAC;gBAC3D,MAAM,IAAI,GAAG,UAAU,CAAC,IAAI,EAAE;oBAC5B,IAAI,EAAE,UAAU;oBAChB,MAAM,EAAE,QAAQ,CAAC,EAAE,CAAC,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC;oBACrC,MAAM,EAAE,QAAQ,CAAC,EAAE,CAAC,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC;oBACrC,MAAM,EAAE,QAAQ,CAAC,EAAE,CAAC,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC;oBACrC,GAAG;oBACH,OAAO,EAAE,QAAQ,CAAC,EAAE,CAAC,kBAAkB,EAAE,CAAC,EAAE,CAAC,CAAC;oBAC9C,IAAI,EAAE,CAAC,EAAE,MAAM;iBAChB,CAAC,CAAC;gBACH,MAAM,OAAO,GAAG,EAAE,GAAG,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC;gBAElE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM;oBAAE,OAAO,OAAO,CAAC;gBAEvC,MAAM,SAAS,GACb,IAAI,CAAC,IAAI;oBACT,YAAY,CAAC,QAAQ,CAAC,EAAE,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,UAAU,CAAC;oBAC/E,CAAC,QAAQ,CAAC,EAAE,CAAC,YAAY,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC5D,MAAM,SAAS,GAAG,QAAQ,CAAC,EAAE,CAAC,qBAAqB,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC3D,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBAE9D,OAAO;oBACL,GAAG,OAAO;oBACV,SAAS,EAAE,SAAS,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;oBACtD,SAAS,EAAE,SAAS,KAAK,KAAK,IAAI,CAAC,SAAS,KAAK,MAAM,IAAI,KAAK,CAAC;oBACjE,OAAO,EAAE;wBACP,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,YAAY;wBAC1B,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,YAAY;wBAC1B,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,YAAY;wBAC1B,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,YAAY;qBAC3B;oBACD,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;iBACnF,CAAC;YACJ,CAAC,CAAC,EAAE,CAAC;YACL,MAAM,KAAK,GAAG,SAAS,GAAG,SAAS,CAAC;YAEpC,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;gBAAE,OAAO;YAE/C,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/C,MAAM,IAAI,GAAG,UAAU,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC/C,MAAM,QAAQ,GAAG,UAAU,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACvD,8DAA8D;YAC9D,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,CAAC;YACrB,MAAM,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAEpG,KAAK,MAAM,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACtD,MAAM,KAAK,GAAG,KAAK,EAAE,CAAC;gBACtB,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,UAAU,CAAC,EAAE,CAAC,CAAC;gBAE9B,UAAU,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAEtB,8GAA8G;gBAC9G,6CAA6C;gBAC7C,MAAM,SAAS,GAAG,KAAK,IAAI,IAAI,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS,CAAC;gBACjE,MAAM,SAAS,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;gBAChF,8DAA8D;gBAC9D,MAAM,GAAG,GAAG,IAAI,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;gBAC1G,MAAM,SAAS,GAAqB,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC5F,MAAM,UAAU,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACvF,MAAM,UAAU,GAAG,KAAK,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;gBAEvF,KAAK,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,CAAC;gBACvB,MAAM,CAAC,IAAI,CACT,GAAG,IAAI,EACP,GAAG,QAAQ,EACX,IAAI,EACJ,UAAU,EACV,GAAG,SAAS,EACZ,GAAG,KAAK,CAAC,KAAK,CAAC,EACf,GAAG,OAAO,EACV,GAAG,SAAS,EACZ,GAAG,KAAK,CAAC,SAAS,CAAC,EACnB,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CACpD,CAAC;gBACF,KAAK,MAAM,CAAC,IAAI,KAAK;oBAAE,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;gBACnD,IAAI,CAAC;oBAAE,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK;wBAAE,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;YACjE,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,OAAO;YACL,OAAO,EAAE,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC;YACtC,KAAK,EAAE,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC;YAC/B,MAAM,EAAE,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC;YACjC,4BAA4B;YAC5B,KAAK,EAAE,YAAY,CAAC,IAAI,CAAC,CAAC,GAAG,SAAS,EAAE,GAAG,SAAS,CAAC,CAAC;YACtD,KAAK;YACL,KAAK,EAAE,IAAI,CAAC,eAAe;YAC3B,IAAI;YACJ,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO;YAChC,KAAK,EAAE,KAAK,CAAC,OAAO;YACpB,QAAQ;SACT,CAAC;IACJ,CAAC;IAEO,IAAI,CAAC,MAAc,EAAE,EAAU;QACrC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QAEtB,IAAI,CAAC;YAAE,MAAM,CAAC,UAAU,CAAC,EAAE,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;QACpE,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IAC7B,CAAC;IAEO,SAAS,CAAC,MAAc,EAAE,EAAU;QAC1C,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;QAE1D,yDAAyD;QACzD,MAAM,CAAC,cAAc,CACnB,EAAE,EACF,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAC3B,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,EACjC,OAAO,EACP,OAAO,EACP,OAAO,CACR,CAAC;IACJ,CAAC;IAED,gBAAgB;IACN,MAAM,CAAC,MAAc;QAC7B,MAAM,EAAE,GAAG,MAAM,CAAC,UAAU,EAAE,CAAC;QAE/B,IAAI,IAAI,CAAC,MAAM;YAAE,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;aAClC,CAAC;YACJ,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;YAC3B,0CAA0C;YAC1C,cAAc,CAAC,GAAG,EAAE,CAAC,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;QAC3C,CAAC;QAED,OAAO,EAAE,CAAC;IACZ,CAAC;CACF;AAED,MAAM,CAAC,MAAM,WAAW,GAAG,CAAI,OAAyB,EAAkB,EAAE;IAC1E,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,GAAG,IAAI,EAAE,GAAG,OAAO,CAAC;IAEjD,OAAO;QACL,OAAO,EAAE,CAAC;QACV,OAAO,EAAE,CAAC;QACV,OAAO,EAAE,EAAE;QACX,OAAO,EAAE,IAAI;QACb,MAAM,EAAE,SAAS;QACjB,MAAM,EAAE,CAAC;QACT,IAAI,EAAE,EAAE;QACR,IAAI,EAAE,YAAY;QAClB,IAAI,EAAE,EAAE;QACR,KAAK,EAAE,MAAM;QACb,SAAS,EAAE,MAAM;QACjB,SAAS,EAAE,CAAC;QACZ,MAAM,EAAE,QAAQ;QAChB,SAAS,EAAE,OAAO;QAClB,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QACd,QAAQ,EAAE,EAAE;QACZ,UAAU,EAAE,GAAG;QACf,OAAO,EAAE,KAAK;QACd,YAAY,EAAE,KAAK;QACnB,IAAI,EAAE,EAAE;QACR,QAAQ,EAAE,CAAC;QACX,UAAU,EAAE,QAAQ;QACpB,UAAU,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QAClB,UAAU,EAAE,CAAC;QACb,qBAAqB,EAAE,MAAM;QAC7B,WAAW,EAAE,KAAK;QAClB,YAAY,EAAE,KAAK;QACnB,WAAW,EAAE,MAAM;QACnB,kBAAkB,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAChC,SAAS,EAAE,MAAM;QACjB,WAAW,EAAE,CAAC;QACd,GAAG,IAAI;KACR,CAAC;AACJ,CAAC,CAAC","sourcesContent":["/**\n * Text labels and icons from GeoJSON: at points, at the middle of lines, at the center of polygons. Shaped on the page,\n * placed by the engine every frame with collisions shared by all symbol layers (the top layer first, each layer in\n * data order), drawn with a halo, standing on the relief. The icons are the map's images (`map.addImage`, a vector\n * basemap's sprite), beside their text or stretched around it.\n */\n\nimport type { LayerHost } from '../types.ts';\nimport type { Anchor } from '../ui/overlay.ts';\nimport { toMercator } from '../util/geo.ts';\nimport type { Engine } from '../wasm/isard.js';\nimport {\n  evaluate,\n  type Feature,\n  type FeatureData,\n  type FeatureLayerStyle,\n  featuresOf,\n  type Geometry,\n  type Placement,\n  type Position,\n  type Properties,\n  parseColor,\n  type Size,\n  type Styled,\n  stops,\n} from './features.ts';\nimport { codes, DEFAULT_FONT, type Glyph, type Glyphs, type Shaping, shape, type TextPart } from './glyphs.ts';\nimport { type Icons, layoutIcon } from './icons.ts';\nimport { Layer } from './layers.ts';\n\nexport interface SymbolStyle<P = Properties> extends Omit<FeatureLayerStyle<P>, 'ramp'> {\n  /** Metres over the ground the label stands at (default 0): on a floor of a building, over a roof */\n  height: Styled<number, P>;\n  /** The text: a string (`\\n` breaks lines) or runs with their own scale and font; empty: no label */\n  text: Styled<string | TextPart[], P>;\n  /** A font of the map's glyphs (default `Noto Sans Regular`; also Bold and Italic with the default glyphs) */\n  font: Styled<string, P>;\n  /** CSS pixels, or zoom stops (default 12) */\n  size: Styled<Size, P>;\n  /** `'point'` (default): horizontal text; `'line'`: along the line at its middle, kept upright */\n  placement: Styled<'point' | 'line', P>;\n  color: Styled<string, P>;\n  haloColor: Styled<string, P>;\n  /** CSS pixels (default 0) */\n  haloWidth: Styled<number, P>;\n  /** Side of the text at the anchor (default `'center'`) */\n  anchor: Styled<Anchor, P>;\n  /** Shift, ems (default [0, 0]) */\n  offset: Styled<[x: number, y: number], P>;\n  /** Wrapping width, ems (default 10) */\n  maxWidth: Styled<number, P>;\n  /** Ems (default 1.2) */\n  lineHeight: Styled<number, P>;\n  /** Shown even where it overlaps other labels, and hiding none (MapLibre's allow-overlap and ignore-placement);\n   * `'allow'`: shown even where it overlaps, still hiding the labels after it; `'ignore'`: shown only where it fits,\n   * hiding none (default false) */\n  overlap: Styled<Overlap, P>;\n  /** Shown without its icon where the icon does not fit (default false) */\n  textOptional: Styled<boolean, P>;\n  /** An image of the map (`map.addImage`); empty: none (default) */\n  icon: Styled<string, P>;\n  /** Scale of the image, or zoom stops (default 1) */\n  iconSize: Styled<Size, P>;\n  /** Side of the icon at the anchor (default `'center'`) */\n  iconAnchor: Styled<Anchor, P>;\n  /** Shift, CSS pixels at size 1 (default [0, 0]) */\n  iconOffset: Styled<[x: number, y: number], P>;\n  /** Degrees, clockwise (default 0) */\n  iconRotate: Styled<number, P>;\n  /** `'viewport'`: facing the screen; `'map'`: turning with the map, along its line when placed on one; `'auto'`\n   * (default): `'map'` with the `'line'` placement */\n  iconRotationAlignment: Styled<'map' | 'viewport' | 'auto', P>;\n  /** As `overlap`, for the icon (default false) */\n  iconOverlap: Styled<Overlap, P>;\n  /** Shown without its text where the text does not fit (default false) */\n  iconOptional: Styled<boolean, P>;\n  /** Stretched around its text: its width, its height, both (a road shield; `'none'` by default) */\n  iconTextFit: Styled<'none' | 'width' | 'height' | 'both', P>;\n  /** Room around the text of a fitted icon: top, right, bottom, left (CSS pixels, default 0) */\n  iconTextFitPadding: Styled<[top: number, right: number, bottom: number, left: number], P>;\n  /** Color of a signed distance field image (default black) */\n  iconColor: Styled<string, P>;\n  /** 0 to 1 (default 1) */\n  iconOpacity: Styled<number, P>;\n}\n\n/** How a label's text or icon meets the others: `true` shown wherever and hiding none, `'allow'` shown wherever,\n * `'ignore'` hiding none, `false` neither (MapLibre's allow-overlap and ignore-placement) */\nexport type Overlap = boolean | 'allow' | 'ignore';\n\nexport interface SymbolOptions<P = Properties> extends Partial<SymbolStyle<P>>, Placement {\n  data: FeatureData<P>;\n}\n\n/** Where a geometry is labelled: its points, the middle of its longest line (with the direction of the line there),\n * the centroid of its largest polygon */\nconst anchors = (geometry: Geometry | null): { at: Position; along?: [number, number] }[] => {\n  return points(geometry).map((p) => (p.length > 2 ? { at: [p[0], p[1]], along: [p[2] ?? 0, p[3] ?? 0] } : { at: p }));\n};\n\n/** The icon of a label as packed: its scale, box, color, quads and flags */\ninterface LaidIcon {\n  iconScale: Size;\n  iconBox: [number, number, number, number];\n  iconColor: [number, number, number, number];\n  quads: number[][];\n  iconTurns: boolean;\n  fitted: boolean;\n  iconFlags: number;\n}\n\n/** Anchors as positions, a line's carrying the direction (lon, lat, dlon, dlat) */\nconst points = (geometry: Geometry | null): Position[] => {\n  if (!geometry) return [];\n  switch (geometry.type) {\n    case 'Point':\n      return [geometry.coordinates];\n    case 'MultiPoint':\n      return geometry.coordinates;\n    case 'LineString':\n    case 'MultiLineString': {\n      const lines = geometry.type === 'LineString' ? [geometry.coordinates] : geometry.coordinates;\n      const length = (l: Position[]) =>\n        l.slice(1).reduce((s, p, i) => s + Math.hypot(p[0] - (l[i]?.[0] ?? 0), p[1] - (l[i]?.[1] ?? 0)), 0);\n      const line = lines.reduce((a, b) => (length(b) > length(a) ? b : a), lines[0] ?? []);\n      let rest = length(line) / 2;\n\n      for (let i = 1; i < line.length; i += 1) {\n        const [a, b] = [line[i - 1], line[i]];\n\n        if (!a || !b) continue;\n\n        const d = Math.hypot(b[0] - a[0], b[1] - a[1]);\n\n        if (d >= rest && d > 0) {\n          return [[a[0] + ((b[0] - a[0]) * rest) / d, a[1] + ((b[1] - a[1]) * rest) / d, b[0] - a[0], b[1] - a[1]]];\n        }\n        rest -= d;\n      }\n\n      return line[0] ? [line[0]] : [];\n    }\n    case 'Polygon':\n    case 'MultiPolygon': {\n      const polygons = geometry.type === 'Polygon' ? [geometry.coordinates] : geometry.coordinates;\n      let best: Position | undefined;\n      let bestArea = 0;\n\n      for (const p of polygons) {\n        const ring = p[0] ?? [];\n        let [a, cx, cy] = [0, 0, 0];\n\n        for (let i = 0; i + 1 < ring.length; i += 1) {\n          const [x0, y0] = ring[i] ?? [0, 0];\n          const [x1, y1] = ring[i + 1] ?? [0, 0];\n          const cross = x0 * y1 - x1 * y0;\n\n          a += cross;\n          cx += (x0 + x1) * cross;\n          cy += (y0 + y1) * cross;\n        }\n        if (Math.abs(a) > bestArea) {\n          bestArea = Math.abs(a);\n          best = [cx / (3 * a), cy / (3 * a)];\n        }\n      }\n\n      return best ? [best] : [];\n    }\n    case 'GeometryCollection':\n      return geometry.geometries.flatMap(points);\n  }\n};\n\n/** The map's glyphs and icons, for a layer */\nexport interface GlyphHost extends LayerHost {\n  readonly glyphs: Glyphs;\n  readonly icons: Icons;\n}\n\n/** Flags of a label for the engine (`flag` in symbols.rs) */\nconst FLAG = {\n  textOverlap: 1,\n  textIgnore: 2,\n  iconOverlap: 4,\n  iconIgnore: 8,\n  textOptional: 16,\n  iconOptional: 32,\n  text: 64,\n  icon: 128,\n  textAlong: 256,\n  iconAlong: 512,\n  iconUpright: 1024,\n} as const;\n\n/** Flags of an overlap: allowed to overlap, ignored by the placement */\nconst overlapFlags = (overlap: Overlap, allow: number, ignore: number): number => {\n  if (overlap === true) return allow | ignore;\n  if (overlap === 'allow') return allow;\n\n  return overlap === 'ignore' ? ignore : 0;\n};\n\n/** Room around an icon's box, CSS pixels (MapLibre's default `icon-padding`) */\nconst ICON_PADDING = 2;\n\n/** Labels built for the engine: an anchor (Mercator x, y), a collision box, a style per label; glyph quads whose first\n * number is their label's index */\ninterface Labels {\n  anchors: Float64Array;\n  boxes: Float32Array;\n  styles: Float32Array;\n  quads: Float32Array;\n}\n\n/** Numbers per quad: its label's index, its place, its atlas coordinates, its scale (a glyph's; -1 or -2: an icon),\n * its turn */\nconst QUAD = 11;\n\n/** The labels of a group of features, kept while they stay valid: same style, the same index of the group's first\n * feature (unless the style reads no index), and their glyphs and icons complete or none added since */\ninterface Chunk extends Labels {\n  count: number;\n  style: number;\n  base: number;\n  glyphs: number;\n  icons: number;\n  complete: boolean;\n}\n\n/** Every character of a run has its glyph */\nconst present = (part: TextPart, loaded: Map<string, Map<number, Glyph>>): boolean => {\n  const glyphs = loaded.get(part.font ?? DEFAULT_FONT);\n\n  if (!glyphs) return false;\n  for (const ch of part.text) if (ch !== '\\n' && !glyphs.has(ch.codePointAt(0) ?? 32)) return false;\n\n  return true;\n};\n\n/** The labels of chunks one after the other, the quads' label indices moved past those of the chunks before */\nconst concat = (chunks: readonly Chunk[]): Labels => {\n  if (chunks.length === 1 && chunks[0]) return chunks[0];\n\n  const length = (key: keyof Labels) => chunks.reduce((n, c) => n + c[key].length, 0);\n  const out: Labels = {\n    anchors: new Float64Array(length('anchors')),\n    boxes: new Float32Array(length('boxes')),\n    styles: new Float32Array(length('styles')),\n    quads: new Float32Array(length('quads')),\n  };\n  const at = { anchors: 0, boxes: 0, styles: 0, quads: 0 };\n  let labels = 0;\n\n  for (const c of chunks) {\n    out.anchors.set(c.anchors, at.anchors);\n    out.boxes.set(c.boxes, at.boxes);\n    out.styles.set(c.styles, at.styles);\n    out.quads.set(c.quads, at.quads);\n    if (labels > 0)\n      for (let q = at.quads; q < at.quads + c.quads.length; q += QUAD) out.quads[q] = (out.quads[q] ?? 0) + labels;\n    at.anchors += c.anchors.length;\n    at.boxes += c.boxes.length;\n    at.styles += c.styles.length;\n    at.quads += c.quads.length;\n    labels += c.count;\n  }\n\n  return out;\n};\n\nexport class SymbolLayer<P = Properties> extends Layer {\n  private list: Feature<P>[];\n  /** The features in groups that do not change (`setGroups`): each group's labels kept between updates */\n  private groups: readonly (readonly Feature<P>[])[] | undefined;\n  private readonly chunks = new WeakMap<readonly Feature<P>[], Chunk>();\n  /** Bumped by each change: a shaping that finished after a newer one began is dropped */\n  private generation = 0;\n  /** Bumped by each change of style: the labels kept are shaped again */\n  private styleGeneration = 0;\n  /** No style function takes the index of a feature: a group's labels do not depend on its place */\n  private indexFree = true;\n  private labels: Labels | undefined;\n\n  /** @internal */\n  constructor(\n    private readonly host: GlyphHost,\n    data: FeatureData<P>,\n    private style: SymbolStyle<P>,\n  ) {\n    super(host);\n    this.list = featuresOf(data);\n    this.styled();\n  }\n\n  get features(): readonly Feature<P>[] {\n    return this.list;\n  }\n\n  setData(data: FeatureData<P>): void {\n    this.list = featuresOf(data);\n    this.groups = undefined;\n    void this.update();\n  }\n\n  /**\n   * @internal The features as groups that are never changed once given (the labels of a vector tile and style layer),\n   * in order: the labels of a group seen before are not shaped again\n   */\n  setGroups(groups: readonly (readonly Feature<P>[])[]): void {\n    this.groups = groups;\n    this.list = groups.flat();\n    void this.update();\n  }\n\n  setStyle(style: Partial<SymbolStyle<P>>): void {\n    this.style = { ...this.style, ...style };\n    this.styled();\n    void this.update();\n  }\n\n  setFilter(filter: ((properties: P, index: number) => boolean) | undefined): void {\n    this.setStyle({ filter });\n  }\n\n  setVisible(visible: boolean): void {\n    this.style = { ...this.style, visible };\n    this.sendLayer(this.map.engine, this.id);\n    this.map.requestRender();\n  }\n\n  private styled(): void {\n    this.styleGeneration += 1;\n    // A function of one parameter reads the properties only\n    this.indexFree = Object.values(this.style).every((v) => typeof v !== 'function' || v.length < 2);\n  }\n\n  /** The runs of text of each feature of a group (none for a feature filtered out) */\n  private parts(group: readonly Feature<P>[], base: number): TextPart[][] {\n    const { text, font, filter } = this.style;\n\n    return group.map((f, k): TextPart[] => {\n      const i = base + k;\n\n      if (filter && !filter(f.properties, i)) return [];\n\n      const t = evaluate(text, f.properties, i);\n      const own = evaluate(font, f.properties, i);\n\n      // Each run in its font, the feature's by default\n      return (typeof t === 'string' ? [{ text: t }] : t).map((p) => ({ ...p, font: p.font ?? own }));\n    });\n  }\n\n  /** Shapes the labels (loading their glyphs first) and sends them; the groups' labels still valid are kept */\n  private async update(): Promise<void> {\n    const generation = ++this.generation;\n    const groups = this.groups ?? [this.list];\n    const keep = this.groups !== undefined;\n    const glyphs = this.host.glyphs;\n    const todo: { group: readonly Feature<P>[]; base: number; parts: TextPart[][] }[] = [];\n\n    groups.reduce((base, group) => {\n      const c = keep ? this.chunks.get(group) : undefined;\n      const valid =\n        c !== undefined &&\n        c.style === this.styleGeneration &&\n        (c.base === base || this.indexFree) &&\n        (c.complete || (c.glyphs === glyphs.version && c.icons === this.host.icons.version));\n\n      if (!valid) todo.push({ group, base, parts: this.parts(group, base) });\n\n      return base + group.length;\n    }, 0);\n\n    const byFont = new Map<string, Set<number>>();\n\n    todo.forEach(({ parts }) => {\n      parts.flat().forEach((p) => {\n        const key = p.font ?? DEFAULT_FONT;\n        const set = byFont.get(key) ?? new Set<number>();\n\n        codes([p]).forEach((code) => {\n          set.add(code);\n        });\n        byFont.set(key, set);\n      });\n    });\n\n    const loaded = new Map<string, Map<number, Glyph>>();\n\n    await Promise.all(\n      [...byFont].map(async ([f, set]) => {\n        loaded.set(f, await glyphs.load(f, set));\n      }),\n    );\n    if (generation !== this.generation) return;\n\n    const built = new Map<readonly Feature<P>[], Chunk>();\n\n    todo.forEach(({ group, base: b, parts }) => {\n      const chunk = this.build(group, b, parts, loaded);\n\n      built.set(group, chunk);\n      if (keep) this.chunks.set(group, chunk);\n    });\n    this.labels = concat(\n      groups.map((g) => built.get(g) ?? this.chunks.get(g)).filter((c): c is Chunk => c !== undefined),\n    );\n    // The icons packed for them\n    this.host.icons.flush();\n    this.send(this.map.engine, this.id);\n    this.map.requestRender();\n  }\n\n  /** The labels of a group of features, `base` the index of its first feature */\n  private build(\n    group: readonly Feature<P>[],\n    base: number,\n    parts: TextPart[][],\n    loaded: Map<string, Map<number, Glyph>>,\n  ): Chunk {\n    const { font, size, anchor, offset, maxWidth, lineHeight, color, haloColor, haloWidth, overlap, placement } =\n      this.style;\n    const st = this.style;\n    const icons = this.host.icons;\n    const anchorList: number[] = [];\n    const boxes: number[] = [];\n    const styles: number[] = [];\n    const iconQuads: number[] = [];\n    const textQuads: number[] = [];\n    let count = 0;\n    let complete = true;\n\n    group.forEach((f, k) => {\n      const i = base + k;\n      const p = f.properties;\n      const text = parts[k];\n      const filtered = st.filter !== undefined && !st.filter(p, i);\n      const hasText = !!text?.length && text.some((t) => t.text);\n      const iconName = filtered ? '' : evaluate(st.icon, p, i);\n      const icon = iconName ? icons.get(iconName) : undefined;\n\n      // An image not added yet: laid out again once more are\n      if (iconName && !icon) complete = false;\n      if (!hasText && !icon) return;\n      // Glyphs still missing: shaped again once more glyphs are loaded\n      if (complete && text && !text.every((t) => present(t, loaded))) complete = false;\n\n      // Shaped at its largest size; the engine scales by the zoom stops\n      const shapedAt = (v: Size) => (typeof v === 'number' ? v : Math.max(...v.map(([, x]) => x), 1e-6));\n      const scaleOf = (v: Size, at: number): Size =>\n        typeof v === 'number' ? 1 : v.map(([z, x]): [number, number] => [z, x / at]);\n      const s0 = evaluate(size, p, i);\n      const shaped = shapedAt(s0);\n      const scale = scaleOf(s0, shaped);\n      const shaping =\n        hasText && text\n          ? shape(text, (name) => loaded.get(name), {\n              font: evaluate(font, p, i),\n              size: shaped,\n              maxWidth: evaluate(maxWidth, p, i),\n              lineHeight: evaluate(lineHeight, p, i),\n              anchor: evaluate(anchor, p, i),\n              offset: evaluate(offset, p, i),\n            })\n          : undefined;\n      const s: Shaping | undefined = shaping?.quads.length ? shaping : undefined;\n\n      if (!s && !icon) return;\n\n      const along = evaluate(placement, p, i) === 'line';\n      const textFlags =\n        overlapFlags(evaluate(overlap, p, i), FLAG.textOverlap, FLAG.textIgnore) |\n        (evaluate(st.textOptional, p, i) ? FLAG.textOptional : 0) |\n        (s ? FLAG.text : 0);\n      // The icon: beside its text, or stretched around it (then scaled and turned with it)\n      const { iconScale, iconBox, iconColor, quads, iconTurns, fitted, iconFlags } = ((): LaidIcon => {\n        const none: LaidIcon = {\n          iconScale: 1,\n          iconBox: [0, 0, 0, 0],\n          iconColor: [0, 0, 0, 0],\n          quads: [],\n          iconTurns: false,\n          fitted: false,\n          iconFlags: 0,\n        };\n\n        if (!icon) return none;\n\n        const fit = evaluate(st.iconTextFit, p, i);\n        const fitted = fit !== 'none' && s !== undefined;\n        const i0 = evaluate(st.iconSize, p, i);\n        const iconShaped = fitted ? 1 : shapedAt(i0);\n        const iconScale = fitted ? scale : scaleOf(i0, iconShaped);\n        const laid = layoutIcon(icon, {\n          size: iconShaped,\n          anchor: evaluate(st.iconAnchor, p, i),\n          offset: evaluate(st.iconOffset, p, i),\n          rotate: evaluate(st.iconRotate, p, i),\n          fit,\n          padding: evaluate(st.iconTextFitPadding, p, i),\n          text: s?.layout,\n        });\n        const laidOut = { ...none, fitted, iconScale, quads: laid.quads };\n\n        if (!laid.quads.length) return laidOut;\n\n        const iconFlags =\n          FLAG.icon |\n          overlapFlags(evaluate(st.iconOverlap, p, i), FLAG.iconOverlap, FLAG.iconIgnore) |\n          (evaluate(st.iconOptional, p, i) ? FLAG.iconOptional : 0);\n        const alignment = evaluate(st.iconRotationAlignment, p, i);\n        const [r, g, b, a] = parseColor(evaluate(st.iconColor, p, i));\n\n        return {\n          ...laidOut,\n          iconFlags: iconFlags | (fitted ? FLAG.iconUpright : 0),\n          iconTurns: alignment === 'map' || (alignment === 'auto' && along),\n          iconBox: [\n            laid.box[0] - ICON_PADDING,\n            laid.box[1] - ICON_PADDING,\n            laid.box[2] + ICON_PADDING,\n            laid.box[3] + ICON_PADDING,\n          ],\n          iconColor: [r, g, b, a * Math.max(0, Math.min(1, evaluate(st.iconOpacity, p, i)))],\n        };\n      })();\n      const flags = textFlags | iconFlags;\n\n      if (!(flags & (FLAG.text | FLAG.icon))) return;\n\n      const halo = s ? evaluate(haloWidth, p, i) : 0;\n      const fill = parseColor(evaluate(color, p, i));\n      const haloRgba = parseColor(evaluate(haloColor, p, i));\n      // The collision box: the ink, with the halo and a little room\n      const pad = halo + 1;\n      const textBox = s ? [s.box[0] - pad, s.box[1] - pad, s.box[2] + pad, s.box[3] + pad] : [0, 0, 0, 0];\n\n      for (const { at, along: line } of anchors(f.geometry)) {\n        const label = count++;\n        const [x, y] = toMercator(at);\n\n        anchorList.push(x, y);\n\n        // The text along its line, kept upright; the icon turning with the map (along its line, or with the east at a\n        // point), or with its text when fitted to it\n        const textAlong = along && line !== undefined && s !== undefined;\n        const iconAlong = (flags & FLAG.icon) !== 0 && (fitted ? textAlong : iconTurns);\n        // The direction of its line in Mercator (y towards the south)\n        const end = line && (textAlong || iconAlong) ? toMercator([at[0] + line[0], at[1] + line[1]]) : undefined;\n        const direction: [number, number] = end ? [end[0] - x, end[1] - y] : [iconAlong ? 1 : 0, 0];\n        const alongFlags = (textAlong ? FLAG.textAlong : 0) | (iconAlong ? FLAG.iconAlong : 0);\n        const labelFlags = flags | (direction[0] === 0 && direction[1] === 0 ? 0 : alongFlags);\n\n        boxes.push(...textBox);\n        styles.push(\n          ...fill,\n          ...haloRgba,\n          halo,\n          labelFlags,\n          ...direction,\n          ...stops(scale),\n          ...iconBox,\n          ...iconColor,\n          ...stops(iconScale),\n          Math.max(0, Number(evaluate(st.height, p, i)) || 0),\n        );\n        for (const q of quads) iconQuads.push(label, ...q);\n        if (s) for (const q of s.quads) textQuads.push(label, ...q, 0);\n      }\n    });\n\n    return {\n      anchors: Float64Array.from(anchorList),\n      boxes: Float32Array.from(boxes),\n      styles: Float32Array.from(styles),\n      // The icons under the texts\n      quads: Float32Array.from([...iconQuads, ...textQuads]),\n      count,\n      style: this.styleGeneration,\n      base,\n      glyphs: this.host.glyphs.version,\n      icons: icons.version,\n      complete,\n    };\n  }\n\n  private send(engine: Engine, id: number): void {\n    const l = this.labels;\n\n    if (l) engine.setSymbols(id, l.anchors, l.boxes, l.styles, l.quads);\n    this.sendLayer(engine, id);\n  }\n\n  private sendLayer(engine: Engine, id: number): void {\n    const { opacity, minZoom, maxZoom, visible } = this.style;\n\n    // The sizes are per label; the layer's own scale stays 1\n    engine.setSymbolLayer(\n      id,\n      Float32Array.from(stops(1)),\n      Float32Array.from(stops(opacity)),\n      minZoom,\n      maxZoom,\n      visible,\n    );\n  }\n\n  /** @internal */\n  protected create(engine: Engine): number {\n    const id = engine.addSymbols();\n\n    if (this.labels) this.send(engine, id);\n    else {\n      this.sendLayer(engine, id);\n      // The first shaping, once the id is known\n      queueMicrotask(() => void this.update());\n    }\n\n    return id;\n  }\n}\n\nexport const symbolStyle = <P>(options: SymbolOptions<P>): SymbolStyle<P> => {\n  const { data: _, before: __, ...rest } = options;\n\n  return {\n    opacity: 1,\n    minZoom: 0,\n    maxZoom: 24,\n    visible: true,\n    filter: undefined,\n    height: 0,\n    text: '',\n    font: DEFAULT_FONT,\n    size: 12,\n    color: '#000',\n    haloColor: '#fff',\n    haloWidth: 0,\n    anchor: 'center',\n    placement: 'point',\n    offset: [0, 0],\n    maxWidth: 10,\n    lineHeight: 1.2,\n    overlap: false,\n    textOptional: false,\n    icon: '',\n    iconSize: 1,\n    iconAnchor: 'center',\n    iconOffset: [0, 0],\n    iconRotate: 0,\n    iconRotationAlignment: 'auto',\n    iconOverlap: false,\n    iconOptional: false,\n    iconTextFit: 'none',\n    iconTextFitPadding: [0, 0, 0, 0],\n    iconColor: '#000',\n    iconOpacity: 1,\n    ...rest,\n  };\n};\n"]}

package/dist/map/layer-spec.d.ts

@@ -1,6 +1,7 @@
 /** A layer described by its type and options, as an application's configuration gives it, and the map adding it. */
 import type { ExtrusionOptions } from '../layers/extrusions.ts';
 import type { CircleOptions, FillOptions, LineOptions } from '../layers/features.ts';
+import type { FlowOptions } from '../layers/flow.ts';
 import type { GroundOptions, Layer, ModelOptions } from '../layers/layers.ts';
 import type { PointCloudOptions } from '../layers/pointclouds.ts';
 import type { SymbolOptions } from '../layers/symbols.ts';
@@ -37,6 +38,8 @@ export type LayerSpec<P = Record<string, unknown>> = ({
     type: 'models';
 } & ModelOptions & {
     before?: Layer;
-});
+}) | ({
+    type: 'flow';
+} & FlowOptions);
 /** Adds the layer a description gives with the `add…` method of its type; an unknown type throws */
 export declare const addSpec: <P = Record<string, unknown>>(map: GeoMap, spec: LayerSpec<P>) => Layer;

package/dist/map/layer-spec.js

@@ -24,6 +24,8 @@ export const addSpec = (map, spec) => {
             return map.addPointCloud(spec);
         case 'models':
             return map.addModels(spec);
+        case 'flow':
+            return map.addFlow(spec);
         default: {
             // Only from an application's configuration, untyped: the cases above cover every type
             const { type } = spec;

package/dist/map/layer-spec.js.map

@@ -1 +1 @@
-{"version":3,"file":"layer-spec.js","sourceRoot":"","sources":["../../src/map/layer-spec.ts"],"names":[],"mappings":"AAAA,oHAAoH;AAwBpH,oGAAoG;AACpG,MAAM,CAAC,MAAM,OAAO,GAAG,CAA8B,GAAW,EAAE,IAAkB,EAAS,EAAE;IAC7F,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;QAClB,KAAK,OAAO;YACV,OAAO,GAAG,CAAC,QAAQ,CAAI,IAAI,CAAC,CAAC;QAC/B,KAAK,SAAS;YACZ,OAAO,GAAG,CAAC,UAAU,CAAI,IAAI,CAAC,CAAC;QACjC,KAAK,OAAO;YACV,OAAO,GAAG,CAAC,QAAQ,CAAI,IAAI,CAAC,CAAC;QAC/B,KAAK,SAAS;YACZ,OAAO,GAAG,CAAC,UAAU,CAAI,IAAI,CAAC,CAAC;QACjC,KAAK,YAAY;YACf,OAAO,GAAG,CAAC,aAAa,CAAI,IAAI,CAAC,CAAC;QACpC,KAAK,QAAQ;YACX,OAAO,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAC7B,KAAK,QAAQ;YACX,OAAO,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAC7B,KAAK,SAAS;YACZ,OAAO,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QAC9B,KAAK,SAAS;YACZ,OAAO,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QAC9B,KAAK,YAAY;YACf,OAAO,GAAG,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;QACjC,KAAK,QAAQ;YACX,OAAO,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAC7B,OAAO,CAAC,CAAC,CAAC;YACR,sFAAsF;YACtF,MAAM,EAAE,IAAI,EAAE,GAAuB,IAAI,CAAC;YAE1C,MAAM,IAAI,KAAK,CAAC,2BAA2B,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC7D,CAAC;IACH,CAAC;AACH,CAAC,CAAC","sourcesContent":["/** A layer described by its type and options, as an application's configuration gives it, and the map adding it. */\n\nimport type { ExtrusionOptions } from '../layers/extrusions.ts';\nimport type { CircleOptions, FillOptions, LineOptions } from '../layers/features.ts';\nimport type { GroundOptions, Layer, ModelOptions } from '../layers/layers.ts';\nimport type { PointCloudOptions } from '../layers/pointclouds.ts';\nimport type { SymbolOptions } from '../layers/symbols.ts';\nimport type { GeoMap } from '../map.ts';\nimport type { NetworkOptions, RasterOptions, Tiles3dOptions } from '../types.ts';\n\n/** A layer by its type and the options of its `add…` method (`GeoMap.add`) */\nexport type LayerSpec<P = Record<string, unknown>> =\n  | ({ type: 'lines' } & LineOptions<P>)\n  | ({ type: 'circles' } & CircleOptions<P>)\n  | ({ type: 'fills' } & FillOptions<P>)\n  | ({ type: 'symbols' } & SymbolOptions<P>)\n  | ({ type: 'extrusions' } & ExtrusionOptions<P>)\n  | ({ type: 'raster' } & RasterOptions & { before?: Layer })\n  | ({ type: 'ground' } & GroundOptions & { before?: Layer })\n  | ({ type: 'network' } & NetworkOptions)\n  | ({ type: 'tiles3d' } & Tiles3dOptions)\n  | ({ type: 'pointcloud' } & PointCloudOptions & { before?: Layer })\n  | ({ type: 'models' } & ModelOptions & { before?: Layer });\n\n/** Adds the layer a description gives with the `add…` method of its type; an unknown type throws */\nexport const addSpec = <P = Record<string, unknown>>(map: GeoMap, spec: LayerSpec<P>): Layer => {\n  switch (spec.type) {\n    case 'lines':\n      return map.addLines<P>(spec);\n    case 'circles':\n      return map.addCircles<P>(spec);\n    case 'fills':\n      return map.addFills<P>(spec);\n    case 'symbols':\n      return map.addSymbols<P>(spec);\n    case 'extrusions':\n      return map.addExtrusions<P>(spec);\n    case 'raster':\n      return map.addRaster(spec);\n    case 'ground':\n      return map.addGround(spec);\n    case 'network':\n      return map.addNetwork(spec);\n    case 'tiles3d':\n      return map.addTiles3d(spec);\n    case 'pointcloud':\n      return map.addPointCloud(spec);\n    case 'models':\n      return map.addModels(spec);\n    default: {\n      // Only from an application's configuration, untyped: the cases above cover every type\n      const { type }: { type?: unknown } = spec;\n\n      throw new Error(`isard: no layer of type ${String(type)}`);\n    }\n  }\n};\n"]}
+{"version":3,"file":"layer-spec.js","sourceRoot":"","sources":["../../src/map/layer-spec.ts"],"names":[],"mappings":"AAAA,oHAAoH;AA0BpH,oGAAoG;AACpG,MAAM,CAAC,MAAM,OAAO,GAAG,CAA8B,GAAW,EAAE,IAAkB,EAAS,EAAE;IAC7F,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;QAClB,KAAK,OAAO;YACV,OAAO,GAAG,CAAC,QAAQ,CAAI,IAAI,CAAC,CAAC;QAC/B,KAAK,SAAS;YACZ,OAAO,GAAG,CAAC,UAAU,CAAI,IAAI,CAAC,CAAC;QACjC,KAAK,OAAO;YACV,OAAO,GAAG,CAAC,QAAQ,CAAI,IAAI,CAAC,CAAC;QAC/B,KAAK,SAAS;YACZ,OAAO,GAAG,CAAC,UAAU,CAAI,IAAI,CAAC,CAAC;QACjC,KAAK,YAAY;YACf,OAAO,GAAG,CAAC,aAAa,CAAI,IAAI,CAAC,CAAC;QACpC,KAAK,QAAQ;YACX,OAAO,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAC7B,KAAK,QAAQ;YACX,OAAO,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAC7B,KAAK,SAAS;YACZ,OAAO,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QAC9B,KAAK,SAAS;YACZ,OAAO,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QAC9B,KAAK,YAAY;YACf,OAAO,GAAG,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;QACjC,KAAK,QAAQ;YACX,OAAO,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAC7B,KAAK,MAAM;YACT,OAAO,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAC3B,OAAO,CAAC,CAAC,CAAC;YACR,sFAAsF;YACtF,MAAM,EAAE,IAAI,EAAE,GAAuB,IAAI,CAAC;YAE1C,MAAM,IAAI,KAAK,CAAC,2BAA2B,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC7D,CAAC;IACH,CAAC;AACH,CAAC,CAAC","sourcesContent":["/** A layer described by its type and options, as an application's configuration gives it, and the map adding it. */\n\nimport type { ExtrusionOptions } from '../layers/extrusions.ts';\nimport type { CircleOptions, FillOptions, LineOptions } from '../layers/features.ts';\nimport type { FlowOptions } from '../layers/flow.ts';\nimport type { GroundOptions, Layer, ModelOptions } from '../layers/layers.ts';\nimport type { PointCloudOptions } from '../layers/pointclouds.ts';\nimport type { SymbolOptions } from '../layers/symbols.ts';\nimport type { GeoMap } from '../map.ts';\nimport type { NetworkOptions, RasterOptions, Tiles3dOptions } from '../types.ts';\n\n/** A layer by its type and the options of its `add…` method (`GeoMap.add`) */\nexport type LayerSpec<P = Record<string, unknown>> =\n  | ({ type: 'lines' } & LineOptions<P>)\n  | ({ type: 'circles' } & CircleOptions<P>)\n  | ({ type: 'fills' } & FillOptions<P>)\n  | ({ type: 'symbols' } & SymbolOptions<P>)\n  | ({ type: 'extrusions' } & ExtrusionOptions<P>)\n  | ({ type: 'raster' } & RasterOptions & { before?: Layer })\n  | ({ type: 'ground' } & GroundOptions & { before?: Layer })\n  | ({ type: 'network' } & NetworkOptions)\n  | ({ type: 'tiles3d' } & Tiles3dOptions)\n  | ({ type: 'pointcloud' } & PointCloudOptions & { before?: Layer })\n  | ({ type: 'models' } & ModelOptions & { before?: Layer })\n  | ({ type: 'flow' } & FlowOptions);\n\n/** Adds the layer a description gives with the `add…` method of its type; an unknown type throws */\nexport const addSpec = <P = Record<string, unknown>>(map: GeoMap, spec: LayerSpec<P>): Layer => {\n  switch (spec.type) {\n    case 'lines':\n      return map.addLines<P>(spec);\n    case 'circles':\n      return map.addCircles<P>(spec);\n    case 'fills':\n      return map.addFills<P>(spec);\n    case 'symbols':\n      return map.addSymbols<P>(spec);\n    case 'extrusions':\n      return map.addExtrusions<P>(spec);\n    case 'raster':\n      return map.addRaster(spec);\n    case 'ground':\n      return map.addGround(spec);\n    case 'network':\n      return map.addNetwork(spec);\n    case 'tiles3d':\n      return map.addTiles3d(spec);\n    case 'pointcloud':\n      return map.addPointCloud(spec);\n    case 'models':\n      return map.addModels(spec);\n    case 'flow':\n      return map.addFlow(spec);\n    default: {\n      // Only from an application's configuration, untyped: the cases above cover every type\n      const { type }: { type?: unknown } = spec;\n\n      throw new Error(`isard: no layer of type ${String(type)}`);\n    }\n  }\n};\n"]}

package/dist/map/workers.d.ts

@@ -5,6 +5,7 @@
 import type { RemoteReprojection } from '../basemap/grid.ts';
 import { type PngEncoding } from '../basemap/terrain.ts';
 import { BasemapWorkers } from '../basemap/workerpool.ts';
+import { type Grid } from '../grids.ts';
 import type { TerrainLoader } from '../settings.ts';
 import type { GeoMapOptions } from '../types.ts';
 /** The workers of a map, created on first use */
@@ -38,6 +39,9 @@ export declare class MapWorkers {
     /** The loader of the relief tiles of `url` in a PNG encoding (one per URL, encoding and floor) */
     readonly terrainLoader: (url: string, encoding: PngEncoding, floor?: number) => TerrainLoader;
     private readonly remoteHeights;
+    /** A GRIB2 or NetCDF file read into grids by the grid module (`module`), in a worker (in the page without them, or if
+     * the worker fails) */
+    readGrids(source: string | URL | ArrayBuffer | Uint8Array, module: string, signal?: AbortSignal): Promise<Grid[]>;
     /**
      * The workers decoding the relief and reprojecting rasters: the shared pool, unless the map has no workers
      * (`workers: false` or 0, or none in this browser): that is done in the page then