isard 0.2.1 → 0.4.0

package/dist/symbols.js

@@ -1,10 +1,13 @@
 /**
- * Text labels from GeoJSON: at points, at the middle of lines, at the center of polygons. Shaped on the page, placed by
- * the engine every frame with collisions shared by all symbol layers (the top layer first, each layer in data order),
- * drawn with a halo, standing on the relief.
+ * Text labels and icons from GeoJSON: at points, at the middle of lines, at the center of polygons. Shaped on the page,
+ * placed by the engine every frame with collisions shared by all symbol layers (the top layer first, each layer in
+ * data order), drawn with a halo, standing on the relief. The icons are the map's images (`map.addImage`, a vector
+ * basemap's sprite), beside their text or stretched around it.
  */
 import { evaluate, featuresOf, parseColor, stops, } from "./features.js";
+import { toMercator } from "./geo.js";
 import { codes, DEFAULT_FONT, shape } from "./glyphs.js";
+import { layoutIcon } from "./icons.js";
 import { Layer } from "./layers.js";
 /** Where a geometry is labelled: its points, the middle of its longest line (with the direction of the line there),
  * the centroid of its largest polygon */
@@ -65,17 +68,85 @@ function points(geometry) {
             return geometry.geometries.flatMap(points);
     }
 }
-const MAX_LAT = 85.051128779806589;
-const merc = ([lon, lat]) => {
-    const phi = (Math.max(-MAX_LAT, Math.min(MAX_LAT, lat)) * Math.PI) / 180;
-    return [(lon + 180) / 360, 0.5 - Math.log(Math.tan(Math.PI / 4 + phi / 2)) / (2 * Math.PI)];
+/** Flags of a label for the engine (`flag` in symbols.rs) */
+const FLAG = {
+    textOverlap: 1,
+    textIgnore: 2,
+    iconOverlap: 4,
+    iconIgnore: 8,
+    textOptional: 16,
+    iconOptional: 32,
+    text: 64,
+    icon: 128,
+    textAlong: 256,
+    iconAlong: 512,
+    iconUpright: 1024,
 };
+/** Flags of an overlap: allowed to overlap, ignored by the placement */
+function overlapFlags(overlap, allow, ignore) {
+    if (overlap === true)
+        return allow | ignore;
+    if (overlap === 'allow')
+        return allow;
+    return overlap === 'ignore' ? ignore : 0;
+}
+/** Room around an icon's box, CSS pixels (MapLibre's default `icon-padding`) */
+const ICON_PADDING = 2;
+/** Numbers per quad: its label's index, its place, its atlas coordinates, its scale (a glyph's; -1 or -2: an icon),
+ * its turn */
+const QUAD = 11;
+/** Every character of a run has its glyph */
+function present(part, loaded) {
+    const glyphs = loaded.get(part.font ?? DEFAULT_FONT);
+    if (!glyphs)
+        return false;
+    for (const ch of part.text)
+        if (ch !== '\n' && !glyphs.has(ch.codePointAt(0) ?? 32))
+            return false;
+    return true;
+}
+/** The labels of chunks one after the other, the quads' label indices moved past those of the chunks before */
+function concat(chunks) {
+    if (chunks.length === 1 && chunks[0])
+        return chunks[0];
+    const length = (key) => chunks.reduce((n, c) => n + c[key].length, 0);
+    const out = {
+        anchors: new Float64Array(length('anchors')),
+        boxes: new Float32Array(length('boxes')),
+        styles: new Float32Array(length('styles')),
+        quads: new Float32Array(length('quads')),
+    };
+    const at = { anchors: 0, boxes: 0, styles: 0, quads: 0 };
+    let labels = 0;
+    for (const c of chunks) {
+        out.anchors.set(c.anchors, at.anchors);
+        out.boxes.set(c.boxes, at.boxes);
+        out.styles.set(c.styles, at.styles);
+        out.quads.set(c.quads, at.quads);
+        if (labels > 0)
+            for (let q = at.quads; q < at.quads + c.quads.length; q += QUAD)
+                out.quads[q] = (out.quads[q] ?? 0) + labels;
+        at.anchors += c.anchors.length;
+        at.boxes += c.boxes.length;
+        at.styles += c.styles.length;
+        at.quads += c.quads.length;
+        labels += c.count;
+    }
+    return out;
+}
 export class SymbolLayer extends Layer {
     host;
     style;
     list;
+    /** The features in groups that do not change (`setGroups`): each group's labels kept between updates */
+    groups;
+    chunks = new WeakMap();
     /** Bumped by each change: a shaping that finished after a newer one began is dropped */
     generation = 0;
+    /** Bumped by each change of style: the labels kept are shaped again */
+    styleGeneration = 0;
+    /** No style function takes the index of a feature: a group's labels do not depend on its place */
+    indexFree = true;
     labels;
     /** @internal */
     constructor(host, data, style) {
@@ -83,16 +154,28 @@ export class SymbolLayer extends Layer {
         this.host = host;
         this.style = style;
         this.list = featuresOf(data);
+        this.styled();
     }
     get features() {
         return this.list;
     }
     setData(data) {
         this.list = featuresOf(data);
+        this.groups = undefined;
+        void this.update();
+    }
+    /**
+     * @internal The features as groups that are never changed once given (the labels of a vector tile and style layer),
+     * in order: the labels of a group seen before are not shaped again
+     */
+    setGroups(groups) {
+        this.groups = groups;
+        this.list = groups.flat();
         void this.update();
     }
     setStyle(style) {
         this.style = { ...this.style, ...style };
+        this.styled();
         void this.update();
     }
     setFilter(filter) {
@@ -103,11 +186,16 @@ export class SymbolLayer extends Layer {
         this.sendLayer(this.map.engine, this.id);
         this.map.requestRender();
     }
-    /** Shapes the labels (loading their glyphs first) and sends them */
-    async update() {
-        const generation = ++this.generation;
+    styled() {
+        this.styleGeneration += 1;
+        // A function of one parameter reads the properties only
+        this.indexFree = Object.values(this.style).every((v) => typeof v !== 'function' || v.length < 2);
+    }
+    /** The runs of text of each feature of a group (none for a feature filtered out) */
+    parts(group, base) {
         const { text, font, filter } = this.style;
-        const parts = this.list.map((f, i) => {
+        return group.map((f, k) => {
+            const i = base + k;
             if (filter && !filter(f.properties, i))
                 return [];
             const t = evaluate(text, f.properties, i);
@@ -115,77 +203,199 @@ export class SymbolLayer extends Layer {
             // Each run in its font, the feature's by default
             return (typeof t === 'string' ? [{ text: t }] : t).map((p) => ({ ...p, font: p.font ?? own }));
         });
+    }
+    /** Shapes the labels (loading their glyphs first) and sends them; the groups' labels still valid are kept */
+    async update() {
+        const generation = ++this.generation;
+        const groups = this.groups ?? [this.list];
+        const keep = this.groups !== undefined;
+        const glyphs = this.host.glyphs;
+        const todo = [];
+        let base = 0;
+        for (const group of groups) {
+            const c = keep ? this.chunks.get(group) : undefined;
+            const valid = c !== undefined &&
+                c.style === this.styleGeneration &&
+                (c.base === base || this.indexFree) &&
+                (c.complete || (c.glyphs === glyphs.version && c.icons === this.host.icons.version));
+            if (!valid)
+                todo.push({ group, base, parts: this.parts(group, base) });
+            base += group.length;
+        }
         const byFont = new Map();
-        for (const p of parts.flat()) {
-            const key = p.font ?? DEFAULT_FONT;
-            const set = byFont.get(key) ?? new Set();
-            for (const code of codes([p]))
-                set.add(code);
-            byFont.set(key, set);
+        for (const { parts } of todo) {
+            for (const p of parts.flat()) {
+                const key = p.font ?? DEFAULT_FONT;
+                const set = byFont.get(key) ?? new Set();
+                for (const code of codes([p]))
+                    set.add(code);
+                byFont.set(key, set);
+            }
         }
         const loaded = new Map();
         await Promise.all([...byFont].map(async ([f, set]) => {
-            loaded.set(f, await this.host.glyphs.load(f, set));
+            loaded.set(f, await glyphs.load(f, set));
         }));
         if (generation !== this.generation)
             return;
-        this.labels = this.build(parts, loaded);
+        const built = new Map();
+        for (const { group, base: b, parts } of todo) {
+            const chunk = this.build(group, b, parts, loaded);
+            built.set(group, chunk);
+            if (keep)
+                this.chunks.set(group, chunk);
+        }
+        this.labels = concat(groups.map((g) => built.get(g) ?? this.chunks.get(g)));
+        // The icons packed for them
+        this.host.icons.flush();
         this.send(this.map.engine, this.id);
         this.map.requestRender();
     }
-    build(parts, loaded) {
+    /** The labels of a group of features, `base` the index of its first feature */
+    build(group, base, parts, loaded) {
         const { font, size, anchor, offset, maxWidth, lineHeight, color, haloColor, haloWidth, overlap, placement } = this.style;
+        const st = this.style;
+        const icons = this.host.icons;
         const anchorList = [];
         const boxes = [];
         const styles = [];
-        const quads = [];
-        const feature = [];
-        this.list.forEach((f, i) => {
-            const text = parts[i];
-            if (!text?.length || text.every((p) => !p.text))
+        const iconQuads = [];
+        const textQuads = [];
+        let count = 0;
+        let complete = true;
+        group.forEach((f, k) => {
+            const i = base + k;
+            const p = f.properties;
+            const text = parts[k];
+            const filtered = st.filter !== undefined && !st.filter(p, i);
+            const hasText = !!text?.length && text.some((t) => t.text);
+            const iconName = filtered ? '' : evaluate(st.icon, p, i);
+            const icon = iconName ? icons.get(iconName) : undefined;
+            // An image not added yet: laid out again once more are
+            if (iconName && !icon)
+                complete = false;
+            if (!hasText && !icon)
                 return;
+            // Glyphs still missing: shaped again once more glyphs are loaded
+            if (complete && text && !text.every((t) => present(t, loaded)))
+                complete = false;
             // Shaped at its largest size; the engine scales by the zoom stops
-            const s0 = evaluate(size, f.properties, i);
-            const shaped = typeof s0 === 'number' ? s0 : Math.max(...s0.map(([, v]) => v), 1);
-            const scale = typeof s0 === 'number' ? 1 : s0.map(([z, v]) => [z, v / shaped]);
-            const s = shape(text, (name) => loaded.get(name), {
-                font: evaluate(font, f.properties, i),
-                size: shaped,
-                maxWidth: evaluate(maxWidth, f.properties, i),
-                lineHeight: evaluate(lineHeight, f.properties, i),
-                anchor: evaluate(anchor, f.properties, i),
-                offset: evaluate(offset, f.properties, i),
-            });
-            if (!s.quads.length)
+            const shapedAt = (v) => (typeof v === 'number' ? v : Math.max(...v.map(([, x]) => x), 1e-6));
+            const scaleOf = (v, at) => typeof v === 'number' ? 1 : v.map(([z, x]) => [z, x / at]);
+            const s0 = evaluate(size, p, i);
+            const shaped = shapedAt(s0);
+            const scale = scaleOf(s0, shaped);
+            let s;
+            if (hasText && text) {
+                s = shape(text, (name) => loaded.get(name), {
+                    font: evaluate(font, p, i),
+                    size: shaped,
+                    maxWidth: evaluate(maxWidth, p, i),
+                    lineHeight: evaluate(lineHeight, p, i),
+                    anchor: evaluate(anchor, p, i),
+                    offset: evaluate(offset, p, i),
+                });
+                if (!s.quads.length)
+                    s = undefined;
+            }
+            if (!s && !icon)
                 return;
-            const halo = evaluate(haloWidth, f.properties, i);
-            const fill = parseColor(evaluate(color, f.properties, i));
-            const haloRgba = parseColor(evaluate(haloColor, f.properties, i));
-            for (const { at, along } of anchors(f.geometry)) {
-                const label = feature.length;
-                feature.push(i);
-                const [x, y] = merc(at);
+            const along = evaluate(placement, p, i) === 'line';
+            let flags = overlapFlags(evaluate(overlap, p, i), FLAG.textOverlap, FLAG.textIgnore);
+            if (evaluate(st.textOptional, p, i))
+                flags |= FLAG.textOptional;
+            if (s)
+                flags |= FLAG.text;
+            // The icon: beside its text, or stretched around it (then scaled and turned with it)
+            let iconScale = 1;
+            let iconBox = [0, 0, 0, 0];
+            let iconColor = [0, 0, 0, 0];
+            let quads = [];
+            let iconTurns = false;
+            let fitted = false;
+            if (icon) {
+                const fit = evaluate(st.iconTextFit, p, i);
+                fitted = fit !== 'none' && s !== undefined;
+                const i0 = evaluate(st.iconSize, p, i);
+                const iconShaped = fitted ? 1 : shapedAt(i0);
+                iconScale = fitted ? scale : scaleOf(i0, iconShaped);
+                const laid = layoutIcon(icon, {
+                    size: iconShaped,
+                    anchor: evaluate(st.iconAnchor, p, i),
+                    offset: evaluate(st.iconOffset, p, i),
+                    rotate: evaluate(st.iconRotate, p, i),
+                    fit,
+                    padding: evaluate(st.iconTextFitPadding, p, i),
+                    text: s?.layout,
+                });
+                quads = laid.quads;
+                if (quads.length) {
+                    flags |= FLAG.icon | overlapFlags(evaluate(st.iconOverlap, p, i), FLAG.iconOverlap, FLAG.iconIgnore);
+                    if (evaluate(st.iconOptional, p, i))
+                        flags |= FLAG.iconOptional;
+                    const alignment = evaluate(st.iconRotationAlignment, p, i);
+                    if (fitted)
+                        flags |= FLAG.iconUpright;
+                    iconTurns = alignment === 'map' || (alignment === 'auto' && along);
+                    iconBox = [
+                        laid.box[0] - ICON_PADDING,
+                        laid.box[1] - ICON_PADDING,
+                        laid.box[2] + ICON_PADDING,
+                        laid.box[3] + ICON_PADDING,
+                    ];
+                    const [r, g, b, a] = parseColor(evaluate(st.iconColor, p, i));
+                    iconColor = [r, g, b, a * Math.max(0, Math.min(1, evaluate(st.iconOpacity, p, i)))];
+                }
+            }
+            if (!(flags & (FLAG.text | FLAG.icon)))
+                return;
+            const halo = s ? evaluate(haloWidth, p, i) : 0;
+            const fill = parseColor(evaluate(color, p, i));
+            const haloRgba = parseColor(evaluate(haloColor, p, i));
+            // The collision box: the ink, with the halo and a little room
+            const pad = halo + 1;
+            const textBox = s ? [s.box[0] - pad, s.box[1] - pad, s.box[2] + pad, s.box[3] + pad] : [0, 0, 0, 0];
+            for (const { at, along: line } of anchors(f.geometry)) {
+                const label = count++;
+                const [x, y] = toMercator(at);
                 anchorList.push(x, y);
-                // Along the line: its direction in Mercator (y towards the south)
+                // The text along its line, kept upright; the icon turning with the map (along its line, or with the east at a
+                // point), or with its text when fitted to it
+                const textAlong = along && line !== undefined && s !== undefined;
+                const iconAlong = (flags & FLAG.icon) !== 0 && (fitted ? textAlong : iconTurns);
+                let labelFlags = flags | (textAlong ? FLAG.textAlong : 0) | (iconAlong ? FLAG.iconAlong : 0);
+                // The direction of its line in Mercator (y towards the south)
                 let direction = [0, 0];
-                if (placement === 'line' && along) {
-                    const [x1, y1] = merc([at[0] + along[0], at[1] + along[1]]);
+                if (line && (textAlong || iconAlong)) {
+                    const [x1, y1] = toMercator([at[0] + line[0], at[1] + line[1]]);
                     direction = [x1 - x, y1 - y];
                 }
-                // The collision box: the ink, with the halo and a little room
-                const pad = halo + 1;
-                boxes.push(s.box[0] - pad, s.box[1] - pad, s.box[2] + pad, s.box[3] + pad);
-                styles.push(...fill, ...haloRgba, halo, evaluate(overlap, f.properties, i) ? 1 : 0, ...direction, ...stops(scale));
-                for (const q of s.quads)
-                    quads.push(label, ...q);
+                else if (iconAlong) {
+                    direction = [1, 0];
+                }
+                if (direction[0] === 0 && direction[1] === 0)
+                    labelFlags &= ~(FLAG.textAlong | FLAG.iconAlong);
+                boxes.push(...textBox);
+                styles.push(...fill, ...haloRgba, halo, labelFlags, ...direction, ...stops(scale), ...iconBox, ...iconColor, ...stops(iconScale));
+                for (const q of quads)
+                    iconQuads.push(label, ...q);
+                if (s)
+                    for (const q of s.quads)
+                        textQuads.push(label, ...q, 0);
             }
         });
         return {
             anchors: Float64Array.from(anchorList),
             boxes: Float32Array.from(boxes),
             styles: Float32Array.from(styles),
-            quads: Float32Array.from(quads),
-            feature,
+            // The icons under the texts
+            quads: Float32Array.from([...iconQuads, ...textQuads]),
+            count,
+            style: this.styleGeneration,
+            base,
+            glyphs: this.host.glyphs.version,
+            icons: icons.version,
+            complete,
         };
     }
     send(engine, id) {
@@ -232,6 +442,19 @@ export function symbolStyle(options) {
         maxWidth: 10,
         lineHeight: 1.2,
         overlap: false,
+        textOptional: false,
+        icon: '',
+        iconSize: 1,
+        iconAnchor: 'center',
+        iconOffset: [0, 0],
+        iconRotate: 0,
+        iconRotationAlignment: 'auto',
+        iconOverlap: false,
+        iconOptional: false,
+        iconTextFit: 'none',
+        iconTextFitPadding: [0, 0, 0, 0],
+        iconColor: '#000',
+        iconOpacity: 1,
         ...rest,
     };
 }

package/dist/symbols.js.map

@@ -1 +1 @@
-{"version":3,"file":"symbols.js","sourceRoot":"","sources":["../src/symbols.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AACH,OAAO,EACL,QAAQ,EAIR,UAAU,EAKV,UAAU,EAGV,KAAK,GACN,MAAM,eAAe,CAAC;AACvB,OAAO,EAAE,KAAK,EAAE,YAAY,EAA2B,KAAK,EAAiB,MAAM,aAAa,CAAC;AACjG,OAAO,EAAE,KAAK,EAAE,MAAM,aAAa,CAAC;AAmCpC;yCACyC;AACzC,SAAS,OAAO,CAAC,QAAyB;IACxC,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;AAED,mFAAmF;AACnF,SAAS,MAAM,CAAC,QAAyB;IACvC,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;YAC5B,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;gBACtC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;oBAAE,SAAS;gBACvB,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;gBAC/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;YACD,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;YACjB,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;gBAC5B,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;oBAChC,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;YACD,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;AAED,MAAM,OAAO,GAAG,kBAAkB,CAAC;AACnC,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAW,EAAoB,EAAE;IACtD,MAAM,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC;IACzE,OAAO,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,EAAE,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;AAC9F,CAAC,CAAC;AAOF,MAAM,OAAO,WAA4B,SAAQ,KAAK;IAUjC;IAET;IAXF,IAAI,CAAe;IAC3B,wFAAwF;IAChF,UAAU,GAAG,CAAC,CAAC;IACf,MAAM,CAEA;IAEd,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;IAC/B,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,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,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;IACrB,CAAC;IAED,SAAS,CAAC,MAA+D;QACvE,IAAI,CAAC,QAAQ,CAAC,EAAE,MAAM,EAA6B,CAAC,CAAC;IACvD,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;IAED,oEAAoE;IAC5D,KAAK,CAAC,MAAM;QAClB,MAAM,UAAU,GAAG,EAAE,IAAI,CAAC,UAAU,CAAC;QACrC,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;QAC1C,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAc,EAAE;YAC/C,IAAI,MAAM,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC;gBAAE,OAAO,EAAE,CAAC;YAClD,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;YAC5C,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;QACH,MAAM,MAAM,GAAG,IAAI,GAAG,EAAuB,CAAC;QAC9C,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;YAC7B,MAAM,GAAG,GAAG,CAAC,CAAC,IAAI,IAAI,YAAY,CAAC;YACnC,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,IAAI,GAAG,EAAU,CAAC;YACjD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBAAE,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAC7C,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACvB,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,GAAG,EAA8B,CAAC;QACrD,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,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QACrD,CAAC,CAAC,CACH,CAAC;QACF,IAAI,UAAU,KAAK,IAAI,CAAC,UAAU;YAAE,OAAO;QAC3C,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QACxC,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;IAEO,KAAK,CAAC,KAAmB,EAAE,MAAuC;QACxE,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,UAAU,GAAa,EAAE,CAAC;QAChC,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACzB,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACtB,IAAI,CAAC,IAAI,EAAE,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;gBAAE,OAAO;YACxD,kEAAkE;YAClE,MAAM,EAAE,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;YAC3C,MAAM,MAAM,GAAG,OAAO,EAAE,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAClF,MAAM,KAAK,GAAS,OAAO,EAAE,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAoB,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;YACvG,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;gBAChD,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC;gBACrC,IAAI,EAAE,MAAM;gBACZ,QAAQ,EAAE,QAAQ,CAAC,QAAQ,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC;gBAC7C,UAAU,EAAE,QAAQ,CAAC,UAAU,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC;gBACjD,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC;gBACzC,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC;aAC1C,CAAC,CAAC;YACH,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM;gBAAE,OAAO;YAC5B,MAAM,IAAI,GAAG,QAAQ,CAAC,SAAS,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;YAClD,MAAM,IAAI,GAAG,UAAU,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC;YAC1D,MAAM,QAAQ,GAAG,UAAU,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC;YAClE,KAAK,MAAM,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAChD,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC;gBAC7B,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAChB,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;gBACxB,UAAU,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACtB,kEAAkE;gBAClE,IAAI,SAAS,GAAqB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACzC,IAAI,SAAS,KAAK,MAAM,IAAI,KAAK,EAAE,CAAC;oBAClC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBAC5D,SAAS,GAAG,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;gBAC/B,CAAC;gBACD,8DAA8D;gBAC9D,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,CAAC;gBACrB,KAAK,CAAC,IAAI,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;gBAC3E,MAAM,CAAC,IAAI,CACT,GAAG,IAAI,EACP,GAAG,QAAQ,EACX,IAAI,EACJ,QAAQ,CAAC,OAAO,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAC1C,GAAG,SAAS,EACZ,GAAG,KAAK,CAAC,KAAK,CAAC,CAChB,CAAC;gBACF,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK;oBAAE,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;YACnD,CAAC;QACH,CAAC,CAAC,CAAC;QACH,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,KAAK,EAAE,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC;YAC/B,OAAO;SACR,CAAC;IACJ,CAAC;IAEO,IAAI,CAAC,MAAc,EAAE,EAAU;QACrC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QACtB,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;QAC1D,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;QAC/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;QACD,OAAO,EAAE,CAAC;IACZ,CAAC;CACF;AAED,MAAM,UAAU,WAAW,CAAI,OAAyB;IACtD,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,GAAG,IAAI,EAAE,GAAG,OAAO,CAAC;IACjD,OAAO;QACL,OAAO,EAAE,CAAC;QACV,OAAO,EAAE,CAAC;QACV,OAAO,EAAE,EAAE;QACX,OAAO,EAAE,IAAI;QACb,MAAM,EAAE,SAAS;QACjB,IAAI,EAAE,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,GAAG,IAAI;KACR,CAAC;AACJ,CAAC","sourcesContent":["/**\n * Text labels from GeoJSON: at points, at the middle of lines, at the center of polygons. Shaped on the page, placed by\n * the engine every frame with collisions shared by all symbol layers (the top layer first, each layer in data order),\n * drawn with a halo, standing on the relief.\n */\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, shape, type TextPart } from './glyphs.ts';\nimport { Layer } from './layers.ts';\nimport type { Anchor } from './overlay.ts';\nimport type { LayerHost } from './types.ts';\nimport type { Engine } from './wasm/isard.js';\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: 'point' | 'line';\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   * (default false) */\n  overlap: Styled<boolean, P>;\n}\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 */\nfunction 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/** Anchors as positions, a line's carrying the direction (lon, lat, dlon, dlat) */\nfunction 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      for (let i = 1; i < line.length; i += 1) {\n        const [a, b] = [line[i - 1], line[i]];\n        if (!a || !b) continue;\n        const d = Math.hypot(b[0] - a[0], b[1] - a[1]);\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      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      for (const p of polygons) {\n        const ring = p[0] ?? [];\n        let [a, cx, cy] = [0, 0, 0];\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          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      return best ? [best] : [];\n    }\n    case 'GeometryCollection':\n      return geometry.geometries.flatMap(points);\n  }\n}\n\nconst MAX_LAT = 85.051128779806589;\nconst merc = ([lon, lat]: Position): [number, number] => {\n  const phi = (Math.max(-MAX_LAT, Math.min(MAX_LAT, lat)) * Math.PI) / 180;\n  return [(lon + 180) / 360, 0.5 - Math.log(Math.tan(Math.PI / 4 + phi / 2)) / (2 * Math.PI)];\n};\n\n/** The map's glyphs, for a layer */\nexport interface GlyphHost extends LayerHost {\n  readonly glyphs: Glyphs;\n}\n\nexport class SymbolLayer<P = Properties> extends Layer {\n  private list: Feature<P>[];\n  /** Bumped by each change: a shaping that finished after a newer one began is dropped */\n  private generation = 0;\n  private labels:\n    | { anchors: Float64Array; boxes: Float32Array; styles: Float32Array; quads: Float32Array; feature: number[] }\n    | 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  }\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    void this.update();\n  }\n\n  setStyle(style: Partial<SymbolStyle<P>>): void {\n    this.style = { ...this.style, ...style };\n    void this.update();\n  }\n\n  setFilter(filter: ((properties: P, index: number) => boolean) | undefined): void {\n    this.setStyle({ filter } as Partial<SymbolStyle<P>>);\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  /** Shapes the labels (loading their glyphs first) and sends them */\n  private async update(): Promise<void> {\n    const generation = ++this.generation;\n    const { text, font, filter } = this.style;\n    const parts = this.list.map((f, i): TextPart[] => {\n      if (filter && !filter(f.properties, i)) return [];\n      const t = evaluate(text, f.properties, i);\n      const own = evaluate(font, f.properties, i);\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    const byFont = new Map<string, Set<number>>();\n    for (const p of parts.flat()) {\n      const key = p.font ?? DEFAULT_FONT;\n      const set = byFont.get(key) ?? new Set<number>();\n      for (const code of codes([p])) set.add(code);\n      byFont.set(key, set);\n    }\n    const loaded = new Map<string, Map<number, Glyph>>();\n    await Promise.all(\n      [...byFont].map(async ([f, set]) => {\n        loaded.set(f, await this.host.glyphs.load(f, set));\n      }),\n    );\n    if (generation !== this.generation) return;\n    this.labels = this.build(parts, loaded);\n    this.send(this.map.engine, this.id);\n    this.map.requestRender();\n  }\n\n  private build(parts: TextPart[][], loaded: Map<string, Map<number, Glyph>>) {\n    const { font, size, anchor, offset, maxWidth, lineHeight, color, haloColor, haloWidth, overlap, placement } =\n      this.style;\n    const anchorList: number[] = [];\n    const boxes: number[] = [];\n    const styles: number[] = [];\n    const quads: number[] = [];\n    const feature: number[] = [];\n    this.list.forEach((f, i) => {\n      const text = parts[i];\n      if (!text?.length || text.every((p) => !p.text)) return;\n      // Shaped at its largest size; the engine scales by the zoom stops\n      const s0 = evaluate(size, f.properties, i);\n      const shaped = typeof s0 === 'number' ? s0 : Math.max(...s0.map(([, v]) => v), 1);\n      const scale: Size = typeof s0 === 'number' ? 1 : s0.map(([z, v]): [number, number] => [z, v / shaped]);\n      const s = shape(text, (name) => loaded.get(name), {\n        font: evaluate(font, f.properties, i),\n        size: shaped,\n        maxWidth: evaluate(maxWidth, f.properties, i),\n        lineHeight: evaluate(lineHeight, f.properties, i),\n        anchor: evaluate(anchor, f.properties, i),\n        offset: evaluate(offset, f.properties, i),\n      });\n      if (!s.quads.length) return;\n      const halo = evaluate(haloWidth, f.properties, i);\n      const fill = parseColor(evaluate(color, f.properties, i));\n      const haloRgba = parseColor(evaluate(haloColor, f.properties, i));\n      for (const { at, along } of anchors(f.geometry)) {\n        const label = feature.length;\n        feature.push(i);\n        const [x, y] = merc(at);\n        anchorList.push(x, y);\n        // Along the line: its direction in Mercator (y towards the south)\n        let direction: [number, number] = [0, 0];\n        if (placement === 'line' && along) {\n          const [x1, y1] = merc([at[0] + along[0], at[1] + along[1]]);\n          direction = [x1 - x, y1 - y];\n        }\n        // The collision box: the ink, with the halo and a little room\n        const pad = halo + 1;\n        boxes.push(s.box[0] - pad, s.box[1] - pad, s.box[2] + pad, s.box[3] + pad);\n        styles.push(\n          ...fill,\n          ...haloRgba,\n          halo,\n          evaluate(overlap, f.properties, i) ? 1 : 0,\n          ...direction,\n          ...stops(scale),\n        );\n        for (const q of s.quads) quads.push(label, ...q);\n      }\n    });\n    return {\n      anchors: Float64Array.from(anchorList),\n      boxes: Float32Array.from(boxes),\n      styles: Float32Array.from(styles),\n      quads: Float32Array.from(quads),\n      feature,\n    };\n  }\n\n  private send(engine: Engine, id: number): void {\n    const l = this.labels;\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    // 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    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    return id;\n  }\n}\n\nexport function symbolStyle<P>(options: SymbolOptions<P>): SymbolStyle<P> {\n  const { data: _, before: __, ...rest } = options;\n  return {\n    opacity: 1,\n    minZoom: 0,\n    maxZoom: 24,\n    visible: true,\n    filter: undefined,\n    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    ...rest,\n  };\n}\n"]}
+{"version":3,"file":"symbols.js","sourceRoot":"","sources":["../src/symbols.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AACH,OAAO,EACL,QAAQ,EAIR,UAAU,EAKV,UAAU,EAGV,KAAK,GACN,MAAM,eAAe,CAAC;AACvB,OAAO,EAAE,UAAU,EAAE,MAAM,UAAU,CAAC;AACtC,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;AAmEpC;yCACyC;AACzC,SAAS,OAAO,CAAC,QAAyB;IACxC,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;AAED,mFAAmF;AACnF,SAAS,MAAM,CAAC,QAAyB;IACvC,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;YAC5B,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;gBACtC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;oBAAE,SAAS;gBACvB,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;gBAC/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;YACD,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;YACjB,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;gBAC5B,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;oBAChC,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;YACD,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;AAQD,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,SAAS,YAAY,CAAC,OAAgB,EAAE,KAAa,EAAE,MAAc;IACnE,IAAI,OAAO,KAAK,IAAI;QAAE,OAAO,KAAK,GAAG,MAAM,CAAC;IAC5C,IAAI,OAAO,KAAK,OAAO;QAAE,OAAO,KAAK,CAAC;IACtC,OAAO,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;AAC3C,CAAC;AAED,gFAAgF;AAChF,MAAM,YAAY,GAAG,CAAC,CAAC;AAWvB;cACc;AACd,MAAM,IAAI,GAAG,EAAE,CAAC;AAahB,6CAA6C;AAC7C,SAAS,OAAO,CAAC,IAAc,EAAE,MAAuC;IACtE,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,YAAY,CAAC,CAAC;IACrD,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;IAClG,OAAO,IAAI,CAAC;AACd,CAAC;AAED,+GAA+G;AAC/G,SAAS,MAAM,CAAC,MAAwB;IACtC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC;QAAE,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC;IACvD,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;IACf,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;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,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,EAA6B,CAAC,CAAC;IACvD,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;QAC1C,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAc,EAAE;YACpC,MAAM,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC;YACnB,IAAI,MAAM,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC;gBAAE,OAAO,EAAE,CAAC;YAClD,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;YAC5C,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;QACvF,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,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;YACvF,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;YACvE,IAAI,IAAI,KAAK,CAAC,MAAM,CAAC;QACvB,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,GAAG,EAAuB,CAAC;QAC9C,KAAK,MAAM,EAAE,KAAK,EAAE,IAAI,IAAI,EAAE,CAAC;YAC7B,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;gBAC7B,MAAM,GAAG,GAAG,CAAC,CAAC,IAAI,IAAI,YAAY,CAAC;gBACnC,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,IAAI,GAAG,EAAU,CAAC;gBACjD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;oBAAE,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBAC7C,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACvB,CAAC;QACH,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,GAAG,EAA8B,CAAC;QACrD,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;QAC3C,MAAM,KAAK,GAAG,IAAI,GAAG,EAAgC,CAAC;QACtD,KAAK,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,IAAI,EAAE,CAAC;YAC7C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;YAClD,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;QACD,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAK,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAW,CAAC,CAAC,CAAC;QACvF,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;QACpB,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;YACxD,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;YACjF,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,IAAI,CAAsB,CAAC;YAC3B,IAAI,OAAO,IAAI,IAAI,EAAE,CAAC;gBACpB,CAAC,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;oBAC1C,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,CAAC;gBACH,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM;oBAAE,CAAC,GAAG,SAAS,CAAC;YACrC,CAAC;YACD,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI;gBAAE,OAAO;YACxB,MAAM,KAAK,GAAG,QAAQ,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,KAAK,MAAM,CAAC;YACnD,IAAI,KAAK,GAAG,YAAY,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;YACrF,IAAI,QAAQ,CAAC,EAAE,CAAC,YAAY,EAAE,CAAC,EAAE,CAAC,CAAC;gBAAE,KAAK,IAAI,IAAI,CAAC,YAAY,CAAC;YAChE,IAAI,CAAC;gBAAE,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC;YAC1B,qFAAqF;YACrF,IAAI,SAAS,GAAS,CAAC,CAAC;YACxB,IAAI,OAAO,GAAqC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC7D,IAAI,SAAS,GAAqC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC/D,IAAI,KAAK,GAAe,EAAE,CAAC;YAC3B,IAAI,SAAS,GAAG,KAAK,CAAC;YACtB,IAAI,MAAM,GAAG,KAAK,CAAC;YACnB,IAAI,IAAI,EAAE,CAAC;gBACT,MAAM,GAAG,GAAG,QAAQ,CAAC,EAAE,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC3C,MAAM,GAAG,GAAG,KAAK,MAAM,IAAI,CAAC,KAAK,SAAS,CAAC;gBAC3C,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,SAAS,GAAG,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,EAAE,UAAU,CAAC,CAAC;gBACrD,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,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;gBACnB,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;oBACjB,KAAK,IAAI,IAAI,CAAC,IAAI,GAAG,YAAY,CAAC,QAAQ,CAAC,EAAE,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;oBACrG,IAAI,QAAQ,CAAC,EAAE,CAAC,YAAY,EAAE,CAAC,EAAE,CAAC,CAAC;wBAAE,KAAK,IAAI,IAAI,CAAC,YAAY,CAAC;oBAChE,MAAM,SAAS,GAAG,QAAQ,CAAC,EAAE,CAAC,qBAAqB,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;oBAC3D,IAAI,MAAM;wBAAE,KAAK,IAAI,IAAI,CAAC,WAAW,CAAC;oBACtC,SAAS,GAAG,SAAS,KAAK,KAAK,IAAI,CAAC,SAAS,KAAK,MAAM,IAAI,KAAK,CAAC,CAAC;oBACnE,OAAO,GAAG;wBACR,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,CAAC;oBACF,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;oBAC9D,SAAS,GAAG,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,CAAC;gBACtF,CAAC;YACH,CAAC;YACD,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;gBAAE,OAAO;YAC/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;YACpG,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;gBAC9B,UAAU,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACtB,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,IAAI,UAAU,GAAG,KAAK,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;gBAC7F,8DAA8D;gBAC9D,IAAI,SAAS,GAAqB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACzC,IAAI,IAAI,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC,EAAE,CAAC;oBACrC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,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;oBAChE,SAAS,GAAG,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;gBAC/B,CAAC;qBAAM,IAAI,SAAS,EAAE,CAAC;oBACrB,SAAS,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACrB,CAAC;gBACD,IAAI,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC;oBAAE,UAAU,IAAI,CAAC,CAAC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC;gBAC/F,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;QACH,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;QACtB,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;QAC1D,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;QAC/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;QACD,OAAO,EAAE,CAAC;IACZ,CAAC;CACF;AAED,MAAM,UAAU,WAAW,CAAI,OAAyB;IACtD,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,GAAG,IAAI,EAAE,GAAG,OAAO,CAAC;IACjD,OAAO;QACL,OAAO,EAAE,CAAC;QACV,OAAO,EAAE,CAAC;QACV,OAAO,EAAE,EAAE;QACX,OAAO,EAAE,IAAI;QACb,MAAM,EAAE,SAAS;QACjB,IAAI,EAAE,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","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 */\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 { toMercator } from './geo.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';\nimport type { Anchor } from './overlay.ts';\nimport type { LayerHost } from './types.ts';\nimport type { Engine } from './wasm/isard.js';\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 */\nfunction 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/** Anchors as positions, a line's carrying the direction (lon, lat, dlon, dlat) */\nfunction 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      for (let i = 1; i < line.length; i += 1) {\n        const [a, b] = [line[i - 1], line[i]];\n        if (!a || !b) continue;\n        const d = Math.hypot(b[0] - a[0], b[1] - a[1]);\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      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      for (const p of polygons) {\n        const ring = p[0] ?? [];\n        let [a, cx, cy] = [0, 0, 0];\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          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      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 */\nfunction overlapFlags(overlap: Overlap, allow: number, ignore: number): number {\n  if (overlap === true) return allow | ignore;\n  if (overlap === 'allow') return allow;\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 */\nfunction present(part: TextPart, loaded: Map<string, Map<number, Glyph>>): boolean {\n  const glyphs = loaded.get(part.font ?? DEFAULT_FONT);\n  if (!glyphs) return false;\n  for (const ch of part.text) if (ch !== '\\n' && !glyphs.has(ch.codePointAt(0) ?? 32)) return false;\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 */\nfunction concat(chunks: readonly Chunk[]): Labels {\n  if (chunks.length === 1 && chunks[0]) return chunks[0];\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  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  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 } as Partial<SymbolStyle<P>>);\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    return group.map((f, k): TextPart[] => {\n      const i = base + k;\n      if (filter && !filter(f.properties, i)) return [];\n      const t = evaluate(text, f.properties, i);\n      const own = evaluate(font, f.properties, i);\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    let base = 0;\n    for (const group of groups) {\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      if (!valid) todo.push({ group, base, parts: this.parts(group, base) });\n      base += group.length;\n    }\n    const byFont = new Map<string, Set<number>>();\n    for (const { parts } of todo) {\n      for (const p of parts.flat()) {\n        const key = p.font ?? DEFAULT_FONT;\n        const set = byFont.get(key) ?? new Set<number>();\n        for (const code of codes([p])) set.add(code);\n        byFont.set(key, set);\n      }\n    }\n    const loaded = new Map<string, Map<number, Glyph>>();\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    const built = new Map<readonly Feature<P>[], Chunk>();\n    for (const { group, base: b, parts } of todo) {\n      const chunk = this.build(group, b, parts, loaded);\n      built.set(group, chunk);\n      if (keep) this.chunks.set(group, chunk);\n    }\n    this.labels = concat(groups.map((g) => built.get(g) ?? (this.chunks.get(g) as Chunk)));\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    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      // 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      // 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      let s: Shaping | undefined;\n      if (hasText && text) {\n        s = 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        if (!s.quads.length) s = undefined;\n      }\n      if (!s && !icon) return;\n      const along = evaluate(placement, p, i) === 'line';\n      let flags = overlapFlags(evaluate(overlap, p, i), FLAG.textOverlap, FLAG.textIgnore);\n      if (evaluate(st.textOptional, p, i)) flags |= FLAG.textOptional;\n      if (s) flags |= FLAG.text;\n      // The icon: beside its text, or stretched around it (then scaled and turned with it)\n      let iconScale: Size = 1;\n      let iconBox: [number, number, number, number] = [0, 0, 0, 0];\n      let iconColor: [number, number, number, number] = [0, 0, 0, 0];\n      let quads: number[][] = [];\n      let iconTurns = false;\n      let fitted = false;\n      if (icon) {\n        const fit = evaluate(st.iconTextFit, p, i);\n        fitted = fit !== 'none' && s !== undefined;\n        const i0 = evaluate(st.iconSize, p, i);\n        const iconShaped = fitted ? 1 : shapedAt(i0);\n        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        quads = laid.quads;\n        if (quads.length) {\n          flags |= FLAG.icon | overlapFlags(evaluate(st.iconOverlap, p, i), FLAG.iconOverlap, FLAG.iconIgnore);\n          if (evaluate(st.iconOptional, p, i)) flags |= FLAG.iconOptional;\n          const alignment = evaluate(st.iconRotationAlignment, p, i);\n          if (fitted) flags |= FLAG.iconUpright;\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          const [r, g, b, a] = parseColor(evaluate(st.iconColor, p, i));\n          iconColor = [r, g, b, a * Math.max(0, Math.min(1, evaluate(st.iconOpacity, p, i)))];\n        }\n      }\n      if (!(flags & (FLAG.text | FLAG.icon))) return;\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      for (const { at, along: line } of anchors(f.geometry)) {\n        const label = count++;\n        const [x, y] = toMercator(at);\n        anchorList.push(x, y);\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        let labelFlags = flags | (textAlong ? FLAG.textAlong : 0) | (iconAlong ? FLAG.iconAlong : 0);\n        // The direction of its line in Mercator (y towards the south)\n        let direction: [number, number] = [0, 0];\n        if (line && (textAlong || iconAlong)) {\n          const [x1, y1] = toMercator([at[0] + line[0], at[1] + line[1]]);\n          direction = [x1 - x, y1 - y];\n        } else if (iconAlong) {\n          direction = [1, 0];\n        }\n        if (direction[0] === 0 && direction[1] === 0) labelFlags &= ~(FLAG.textAlong | FLAG.iconAlong);\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    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    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    // 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    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    return id;\n  }\n}\n\nexport function symbolStyle<P>(options: SymbolOptions<P>): SymbolStyle<P> {\n  const { data: _, before: __, ...rest } = options;\n  return {\n    opacity: 1,\n    minZoom: 0,\n    maxZoom: 24,\n    visible: true,\n    filter: undefined,\n    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/terrain.d.ts

@@ -1,14 +1,26 @@
 /**
- * Altitudes encoded in the colors of PNG tiles, decoded in the page for the relief: Terrarium (Mapzen, the Terrain
- * Tiles of AWS) and Terrain-RGB (Mapbox, MapTiler). The engine reads raw floats only; a loader gives it the altitudes
- * of each tile.
+ * Altitudes encoded in the colors of PNG tiles, for the relief: Terrarium (Mapzen, the Terrain Tiles of AWS) and
+ * Terrain-RGB (Mapbox, MapTiler). The engine reads raw floats only; a loader gives it the altitudes of each tile,
+ * decoded in a worker of the map's pool (OffscreenCanvas), or in the page when the map has no workers.
  */
-import type { TerrainEncoding } from './types.ts';
+/** The encodings of altitudes in the colors of PNG tiles */
+export type PngEncoding = 'terrarium' | 'mapbox';
 /** Altitudes (metres, rows from the north) of RGBA pixels in an encoding; below `floor` raised to it */
-export declare function decodeHeights(rgba: Uint8ClampedArray | Uint8Array, encoding: Exclude<TerrainEncoding, 'float32'>, floor?: number): Float32Array;
+export declare function decodeHeights(rgba: Uint8ClampedArray | Uint8Array, encoding: PngEncoding, floor?: number): Float32Array;
+/** Where the tiles are drawn and read back, made on first use and kept (each tile drawn and read at once) */
+export interface Surface {
+    canvas?: OffscreenCanvas;
+}
+/**
+ * The altitudes of the PNG tile at `url`: 256 × 256, null where the server has no tile; a network or server error
+ * rejects (the engine retries). Where it runs: in a worker of the map, or in the page without workers
+ */
+export declare function fetchHeights(url: string, encoding: PngEncoding, floor: number | undefined, signal: AbortSignal, surface: Surface): Promise<Float32Array | null>;
+/** `fetchHeights` run in a worker for tile `z`/`x`/`y`; undefined when the map has no workers (run in the page) */
+export type RemoteHeights = (url: string, encoding: PngEncoding, floor: number | undefined, tile: [z: number, x: number, y: number], signal: AbortSignal) => Promise<Float32Array | null> | undefined;
 /**
  * A loader of the engine's relief for PNG tiles of `url` ({z}, {x}, {y}) in an encoding: 256 × 256 altitudes, null
  * where the server has no tile; a network or server error rejects (retried). `floor`: the lowest altitude kept (the
- * sea floor of a worldwide model flattened at sea level)
+ * sea floor of a worldwide model flattened at sea level). `remote`: decodes in a worker when it can
  */
-export declare function encodedTerrainLoader(url: string, encoding: Exclude<TerrainEncoding, 'float32'>, floor?: number): (z: number, x: number, y: number, signal: AbortSignal) => Promise<Float32Array | null>;
+export declare function encodedTerrainLoader(url: string, encoding: PngEncoding, floor?: number, remote?: RemoteHeights): (z: number, x: number, y: number, signal: AbortSignal) => Promise<Float32Array | null>;