isard 0.0.0-stage → 0.2.1

package/dist/features.d.ts

@@ -0,0 +1,159 @@
+/**
+ * Feature layers: lines, circles and fills from GeoJSON, styled per feature. A style value is a constant, zoom stops
+ * (`[[zoom, value], …]`, linear in between, as MapLibre's `interpolate linear zoom`), or a function of the feature
+ * returning either, evaluated once per feature when the data or the style change: the engine keeps the result in
+ * textures, and restyling, recoloring by values or filtering never touches the geometry.
+ */
+import { Layer } from './layers.ts';
+export type Position = [lon: number, lat: number, ...rest: number[]];
+export type Geometry = {
+    type: 'Point';
+    coordinates: Position;
+} | {
+    type: 'MultiPoint';
+    coordinates: Position[];
+} | {
+    type: 'LineString';
+    coordinates: Position[];
+} | {
+    type: 'MultiLineString';
+    coordinates: Position[][];
+} | {
+    type: 'Polygon';
+    coordinates: Position[][];
+} | {
+    type: 'MultiPolygon';
+    coordinates: Position[][][];
+} | {
+    type: 'GeometryCollection';
+    geometries: Geometry[];
+};
+export type Properties = Record<string, unknown>;
+export interface Feature<P = Properties> {
+    type: 'Feature';
+    geometry: Geometry | null;
+    properties: P;
+    id?: string | number;
+}
+export interface FeatureCollection<P = Properties> {
+    type: 'FeatureCollection';
+    features: Feature<P>[];
+}
+/** What a feature layer takes: a collection, its features, or one feature */
+export type FeatureData<P = Properties> = FeatureCollection<P> | Feature<P>[] | Feature<P>;
+/** Zoom stops: `[[zoom, value], …]` in increasing zooms, up to four, linear in between, constant outside */
+export type Stops = [zoom: number, value: number][];
+/** A size: CSS pixels, or zoom stops */
+export type Size = number | Stops;
+/** A value for all features, or a function of each feature (its properties and its index in the data) */
+export type Styled<T, P = Properties> = T | ((properties: P, index: number) => T);
+/** Colors of values: `[[value, color], …]` in increasing values, linear in between */
+export type Ramp = [value: number, color: string][];
+export interface FeatureLayerStyle<P = Properties> {
+    /** Layer opacity, 0 to 1, or zoom stops (a layer fading in past a zoom) (default 1) */
+    opacity: Size;
+    /** Zooms the layer shows in: from `minZoom` (included) to `maxZoom` (excluded) */
+    minZoom: number;
+    maxZoom: number;
+    visible: boolean;
+    /** Features drawn; the others hidden (default all) */
+    filter: ((properties: P, index: number) => boolean) | undefined;
+    /** Colors of the values given by `setValues`: a feature with a value takes its color here, the others keep theirs */
+    ramp: Ramp | undefined;
+}
+export interface LineStyle<P = Properties> extends FeatureLayerStyle<P> {
+    /** CSS color: `#rgb`, `#rrggbb`, `#rrggbbaa`, `rgb()`, `rgba()` (default `#000`) */
+    color: Styled<string, P>;
+    /** CSS pixels (default 1) */
+    width: Styled<Size, P>;
+    /** Dash and gap, in line widths (MapLibre's `line-dasharray`); undefined: solid */
+    dash: [dash: number, gap: number] | undefined;
+}
+export interface CircleStyle<P = Properties> extends FeatureLayerStyle<P> {
+    color: Styled<string, P>;
+    /** CSS pixels (default 5) */
+    radius: Styled<Size, P>;
+    strokeColor: Styled<string, P>;
+    /** CSS pixels (default 0) */
+    strokeWidth: Styled<Size, P>;
+    /** `'viewport'` (default): discs facing the screen; `'map'`: lying on the ground (MapLibre's
+     * `circle-pitch-alignment`) */
+    alignment: 'viewport' | 'map';
+}
+export interface FillStyle<P = Properties> extends FeatureLayerStyle<P> {
+    color: Styled<string, P>;
+}
+/** Where a new layer goes: under `before`, or on top of the others */
+export interface Placement {
+    before?: Layer;
+}
+export interface LineOptions<P = Properties> extends Partial<LineStyle<P>>, Placement {
+    /** LineString and MultiLineString features; the rings of Polygon and MultiPolygon features are drawn as lines */
+    data: FeatureData<P>;
+}
+export interface CircleOptions<P = Properties> extends Partial<CircleStyle<P>>, Placement {
+    /** Point and MultiPoint features */
+    data: FeatureData<P>;
+}
+export interface FillOptions<P = Properties> extends Partial<FillStyle<P>>, Placement {
+    /** Polygon and MultiPolygon features */
+    data: FeatureData<P>;
+}
+/** A CSS color to RGBA 0-1 (see `parseCssColor`); black if unknown or missing */
+export declare function parseColor(color: string): [r: number, g: number, b: number, a: number];
+/** 256 RGBA texels of a ramp over its value range, and that range */
+export declare function rampTexels(ramp: Ramp): {
+    rgba: Uint8Array;
+    min: number;
+    max: number;
+};
+/** Up to four stops as zooms then values, constant if a number */
+export declare function stops(size: Size): [number, number, number, number, number, number, number, number];
+/** Value of zoom stops at a zoom */
+export declare function interpolate(size: Size, zoom: number): number;
+export declare function evaluate<T, P>(value: Styled<T, P>, properties: P, index: number): T;
+export declare function featuresOf<P>(data: FeatureData<P>): Feature<P>[];
+export declare function polygonGeometry(features: Feature<unknown>[]): {
+    points: Float64Array<ArrayBuffer>;
+    ringStart: Uint32Array<ArrayBuffer>;
+    polygonStart: Uint32Array<ArrayBuffer>;
+    feature: Uint32Array<ArrayBuffer>;
+};
+/** Floats per feature in the engine's style (see `setFeatureStyle`) */
+export declare const FLOATS = 32;
+/** What every feature layer shares: its data, its style in the engine, values, filter */
+export declare abstract class FeatureLayer<P, S extends FeatureLayerStyle<P>> extends Layer {
+    protected style: S;
+    protected list: Feature<P>[];
+    protected values: Float32Array | undefined;
+    /** The features, in the order of the data (their index is what `pick` returns) */
+    get features(): readonly Feature<P>[];
+    /** The feature of a picked index */
+    featureAt(index: number): Feature<P> | undefined;
+    /** Replaces the features; the style is evaluated again for them */
+    setData(data: FeatureData<P>): void;
+    setStyle(style: Partial<S>): void;
+    /** One value per feature (in data order), colored through the style's `ramp`; NaN keeps a feature's color */
+    setValues(values: Float32Array | undefined): void;
+    /** Shows only the features the predicate keeps; undefined shows them all */
+    setFilter(filter: ((properties: P, index: number) => boolean) | undefined): void;
+    setVisible(visible: boolean): void;
+    private mask;
+    /** Recreated in the engine at the same place (a new feature count) */
+    private recreate;
+    /** Two colors and two sizes of a feature */
+    protected abstract featureStyle(properties: P, index: number): [color: string, second: string, size: Size, second: Size];
+}
+export declare class LineLayer<P = Properties> extends FeatureLayer<P, LineStyle<P>> {
+    protected featureStyle(properties: P, index: number): [string, string, Size, Size];
+}
+export declare class CircleLayer<P = Properties> extends FeatureLayer<P, CircleStyle<P>> {
+    protected featureStyle(properties: P, index: number): [string, string, Size, Size];
+}
+export declare class FillLayer<P = Properties> extends FeatureLayer<P, FillStyle<P>> {
+    protected featureStyle(properties: P, index: number): [string, string, Size, Size];
+    protected applyExtra(): void;
+}
+export declare function lineStyle<P>(options: LineOptions<P>): LineStyle<P>;
+export declare function circleStyle<P>(options: CircleOptions<P>): CircleStyle<P>;
+export declare function fillStyle<P>(options: FillOptions<P>): FillStyle<P>;

package/dist/features.js

@@ -0,0 +1,387 @@
+/**
+ * Feature layers: lines, circles and fills from GeoJSON, styled per feature. A style value is a constant, zoom stops
+ * (`[[zoom, value], …]`, linear in between, as MapLibre's `interpolate linear zoom`), or a function of the feature
+ * returning either, evaluated once per feature when the data or the style change: the engine keeps the result in
+ * textures, and restyling, recoloring by values or filtering never touches the geometry.
+ */
+import { parseCssColor } from "./color.js";
+import { Layer } from "./layers.js";
+const BASE = {
+    opacity: 1,
+    minZoom: 0,
+    maxZoom: 24,
+    visible: true,
+    filter: undefined,
+    ramp: undefined,
+};
+// ── Colors ──
+/** A CSS color to RGBA 0-1 (see `parseCssColor`); black if unknown or missing */
+export function parseColor(color) {
+    return parseCssColor(color) ?? [0, 0, 0, 1];
+}
+/** 256 RGBA texels of a ramp over its value range, and that range */
+export function rampTexels(ramp) {
+    const stops = ramp.map(([v, c]) => [v, parseColor(c)]).sort((a, b) => a[0] - b[0]);
+    const min = stops[0]?.[0] ?? 0;
+    const max = stops.at(-1)?.[0] ?? 1;
+    const rgba = new Uint8Array(256 * 4);
+    for (let i = 0; i < 256; i += 1) {
+        const v = min + ((max - min) * i) / 255;
+        let k = 0;
+        while (k + 1 < stops.length && (stops[k + 1]?.[0] ?? 0) < v)
+            k += 1;
+        const [v0, c0] = stops[k] ?? [min, [0, 0, 0, 1]];
+        const [v1, c1] = stops[k + 1] ?? [v0, c0];
+        const t = v1 > v0 ? Math.max(0, Math.min(1, (v - v0) / (v1 - v0))) : 0;
+        for (let j = 0; j < 4; j += 1)
+            rgba[i * 4 + j] = Math.round(((c0[j] ?? 0) + ((c1[j] ?? 0) - (c0[j] ?? 0)) * t) * 255);
+    }
+    return { rgba, min, max };
+}
+/** Up to four stops as zooms then values, constant if a number */
+export function stops(size) {
+    if (!Array.isArray(size)) {
+        // A style function may return nothing for a feature without the property: 0
+        const v = Number.isFinite(size) ? size : 0;
+        return [0, 0, 0, 0, v, v, v, v];
+    }
+    // More than four: resampled at four zooms over their range
+    let s = size;
+    if (s.length > 4) {
+        const z0 = s[0]?.[0] ?? 0;
+        const z1 = s.at(-1)?.[0] ?? 0;
+        s = [0, 1, 2, 3].map((k) => {
+            const z = z0 + ((z1 - z0) * k) / 3;
+            return [z, interpolate(size, z)];
+        });
+    }
+    const at = (k) => s[Math.min(k, s.length - 1)] ?? [0, 0];
+    return [at(0)[0], at(1)[0], at(2)[0], at(3)[0], at(0)[1], at(1)[1], at(2)[1], at(3)[1]];
+}
+/** Value of zoom stops at a zoom */
+export function interpolate(size, zoom) {
+    if (typeof size === 'number')
+        return size;
+    const first = size[0];
+    if (!first)
+        return 0;
+    if (zoom <= first[0])
+        return first[1];
+    for (let k = 1; k < size.length; k += 1) {
+        const [z0, v0] = size[k - 1] ?? first;
+        const [z1, v1] = size[k] ?? first;
+        if (zoom <= z1)
+            return v0 + ((v1 - v0) * (zoom - z0)) / Math.max(z1 - z0, 1e-9);
+    }
+    return size.at(-1)?.[1] ?? 0;
+}
+export function evaluate(value, properties, index) {
+    return typeof value === 'function' ? value(properties, index) : value;
+}
+// ── Geometry ──
+const MAX_LAT = 85.051128779806589;
+const mercX = (lon) => (lon + 180) / 360;
+const mercY = (lat) => {
+    const phi = (Math.max(-MAX_LAT, Math.min(MAX_LAT, lat)) * Math.PI) / 180;
+    return 0.5 - Math.log(Math.tan(Math.PI / 4 + phi / 2)) / (2 * Math.PI);
+};
+export function featuresOf(data) {
+    if (Array.isArray(data))
+        return data;
+    return data.type === 'FeatureCollection' ? data.features : [data];
+}
+/** Every geometry of a feature, collections flattened */
+function* geometries(geometry) {
+    if (!geometry)
+        return;
+    if (geometry.type === 'GeometryCollection')
+        for (const g of geometry.geometries)
+            yield* geometries(g);
+    else
+        yield geometry;
+}
+/** A growable typed array */
+class Grow {
+    data;
+    length = 0;
+    constructor(data) {
+        this.data = data;
+    }
+    push(...values) {
+        if (this.length + values.length > this.data.length) {
+            const next = new this.data.constructor(Math.max(16, this.data.length * 2, this.length + values.length));
+            next.set(this.data);
+            this.data = next;
+        }
+        for (const v of values)
+            this.data[this.length++] = v;
+    }
+    done() {
+        return this.data.subarray(0, this.length);
+    }
+}
+/** Lines of the features: points (Mercator), first point of each line, feature of each line */
+function lineGeometry(features) {
+    const points = new Grow(new Float64Array(1024));
+    const start = new Grow(new Uint32Array(64));
+    const feature = new Grow(new Uint32Array(64));
+    const line = (coords, f) => {
+        start.push(points.length / 2);
+        feature.push(f);
+        for (const [lon, lat] of coords)
+            points.push(mercX(lon), mercY(lat));
+    };
+    features.forEach((f, i) => {
+        for (const g of geometries(f.geometry)) {
+            if (g.type === 'LineString')
+                line(g.coordinates, i);
+            else if (g.type === 'MultiLineString')
+                for (const l of g.coordinates)
+                    line(l, i);
+            else if (g.type === 'Polygon')
+                for (const r of g.coordinates)
+                    line(r, i);
+            else if (g.type === 'MultiPolygon')
+                for (const p of g.coordinates)
+                    for (const r of p)
+                        line(r, i);
+        }
+    });
+    start.push(points.length / 2);
+    return { points: points.done(), start: start.done(), feature: feature.done() };
+}
+function pointGeometry(features) {
+    const points = new Grow(new Float64Array(1024));
+    const feature = new Grow(new Uint32Array(64));
+    const point = ([lon, lat], f) => {
+        points.push(mercX(lon), mercY(lat));
+        feature.push(f);
+    };
+    features.forEach((f, i) => {
+        for (const g of geometries(f.geometry)) {
+            if (g.type === 'Point')
+                point(g.coordinates, i);
+            else if (g.type === 'MultiPoint')
+                for (const p of g.coordinates)
+                    point(p, i);
+        }
+    });
+    return { points: points.done(), feature: feature.done() };
+}
+export function polygonGeometry(features) {
+    const points = new Grow(new Float64Array(1024));
+    const ringStart = new Grow(new Uint32Array(64));
+    const polygonStart = new Grow(new Uint32Array(64));
+    const feature = new Grow(new Uint32Array(64));
+    const polygon = (rings, f) => {
+        polygonStart.push(ringStart.length);
+        feature.push(f);
+        for (const ring of rings) {
+            ringStart.push(points.length / 2);
+            for (const [lon, lat] of ring)
+                points.push(mercX(lon), mercY(lat));
+        }
+    };
+    features.forEach((f, i) => {
+        for (const g of geometries(f.geometry)) {
+            if (g.type === 'Polygon')
+                polygon(g.coordinates, i);
+            else if (g.type === 'MultiPolygon')
+                for (const p of g.coordinates)
+                    polygon(p, i);
+        }
+    });
+    ringStart.push(points.length / 2);
+    polygonStart.push(ringStart.length - 1);
+    return {
+        points: points.done(),
+        ringStart: ringStart.done(),
+        polygonStart: polygonStart.done(),
+        feature: feature.done(),
+    };
+}
+// ── Layers ──
+/** Floats per feature in the engine's style (see `setFeatureStyle`) */
+export const FLOATS = 32;
+/** What every feature layer shares: its data, its style in the engine, values, filter */
+export class FeatureLayer extends Layer {
+    style;
+    list;
+    values;
+    /** @internal */
+    constructor(map, data, style) {
+        super(map);
+        this.style = style;
+        this.list = featuresOf(data);
+    }
+    /** The features, in the order of the data (their index is what `pick` returns) */
+    get features() {
+        return this.list;
+    }
+    /** The feature of a picked index */
+    featureAt(index) {
+        return this.list[index];
+    }
+    /** Replaces the features; the style is evaluated again for them */
+    setData(data) {
+        const before = this.list.length;
+        this.list = featuresOf(data);
+        if (this.list.length !== before)
+            this.values = undefined;
+        // A new feature count needs new textures: the layer is created again at its place
+        if (this.list.length !== before)
+            this.recreate();
+        else {
+            this.upload(this.map.engine, this.id);
+            this.applyStyle(this.map.engine, this.id);
+        }
+        this.map.requestRender();
+    }
+    setStyle(style) {
+        this.style = { ...this.style, ...style };
+        this.applyStyle(this.map.engine, this.id);
+        this.map.requestRender();
+    }
+    /** One value per feature (in data order), colored through the style's `ramp`; NaN keeps a feature's color */
+    setValues(values) {
+        this.values = values;
+        this.map.engine.setFeatureValues(this.id, values ?? new Float32Array(this.list.length).fill(Number.NaN));
+        this.map.requestRender();
+    }
+    /** Shows only the features the predicate keeps; undefined shows them all */
+    setFilter(filter) {
+        this.style = { ...this.style, filter };
+        this.map.engine.setFeatureMask(this.id, this.mask());
+        this.map.requestRender();
+    }
+    setVisible(visible) {
+        this.setStyle({ visible });
+    }
+    mask() {
+        const { filter } = this.style;
+        const mask = new Uint8Array(this.list.length).fill(255);
+        if (filter)
+            this.list.forEach((f, i) => {
+                if (!filter(f.properties, i))
+                    mask[i] = 0;
+            });
+        return mask;
+    }
+    /** Recreated in the engine at the same place (a new feature count) */
+    recreate() {
+        const engine = this.map.engine;
+        const old = this.id;
+        this.attach(engine);
+        this.map.replaceLayer(this, old);
+    }
+    /** @internal */
+    create(engine) {
+        const id = this.add(engine);
+        this.applyStyle(engine, id);
+        if (this.values)
+            engine.setFeatureValues(id, this.values);
+        return id;
+    }
+    /** @internal */
+    applyStyle(engine, id) {
+        const out = new Float32Array(this.list.length * FLOATS);
+        this.list.forEach((f, i) => {
+            const [color, second, size, size2] = this.featureStyle(f.properties, i);
+            const o = i * FLOATS;
+            out.set(parseColor(color), o);
+            out.set(parseColor(second), o + 4);
+            out.set(stops(size), o + 8);
+            out.set(stops(size2), o + 16);
+        });
+        engine.setFeatureStyle(id, out);
+        engine.setFeatureMask(id, this.mask());
+        const { ramp, opacity, minZoom, maxZoom, visible } = this.style;
+        const r = ramp && rampTexels(ramp);
+        engine.setFeatureRamp(id, r?.rgba, r?.min ?? 0, r?.max ?? 1);
+        engine.setFeatureLayer(id, Float32Array.from(stops(opacity)), minZoom, maxZoom, visible);
+        this.applyExtra(engine, id);
+    }
+}
+export class LineLayer extends FeatureLayer {
+    /** @internal */
+    add(engine) {
+        const g = lineGeometry(this.list);
+        return engine.addLines(g.points, g.start, g.feature, this.list.length);
+    }
+    /** @internal */
+    upload(engine, id) {
+        const g = lineGeometry(this.list);
+        engine.setLines(id, g.points, g.start, g.feature);
+    }
+    featureStyle(properties, index) {
+        const { color, width } = this.style;
+        return [evaluate(color, properties, index), '#000', evaluate(width, properties, index), 0];
+    }
+    /** @internal */
+    applyExtra(engine, id) {
+        const [dash, gap] = this.style.dash ?? [0, 0];
+        engine.setLineDash(id, dash, gap);
+    }
+}
+export class CircleLayer extends FeatureLayer {
+    /** @internal */
+    add(engine) {
+        const g = pointGeometry(this.list);
+        return engine.addCircles(g.points, g.feature, this.list.length);
+    }
+    /** @internal */
+    upload(engine, id) {
+        const g = pointGeometry(this.list);
+        engine.setCircles(id, g.points, g.feature);
+    }
+    featureStyle(properties, index) {
+        const { color, strokeColor, radius, strokeWidth } = this.style;
+        return [
+            evaluate(color, properties, index),
+            evaluate(strokeColor, properties, index),
+            evaluate(radius, properties, index),
+            evaluate(strokeWidth, properties, index),
+        ];
+    }
+    /** @internal */
+    applyExtra(engine, id) {
+        engine.setCircleAlignment(id, this.style.alignment === 'map');
+    }
+}
+export class FillLayer extends FeatureLayer {
+    /** @internal */
+    add(engine) {
+        const g = polygonGeometry(this.list);
+        return engine.addFills(g.points, g.ringStart, g.polygonStart, g.feature, this.list.length);
+    }
+    /** @internal */
+    upload(engine, id) {
+        const g = polygonGeometry(this.list);
+        engine.setFills(id, g.points, g.ringStart, g.polygonStart, g.feature);
+    }
+    featureStyle(properties, index) {
+        return [evaluate(this.style.color, properties, index), '#000', 0, 0];
+    }
+    applyExtra() { }
+}
+export function lineStyle(options) {
+    const { data: _, before: __, ...rest } = options;
+    return { ...BASE, color: '#000', width: 1, dash: undefined, ...rest };
+}
+export function circleStyle(options) {
+    const { data: _, before: __, ...rest } = options;
+    return {
+        ...BASE,
+        color: '#000',
+        radius: 5,
+        strokeColor: '#fff',
+        strokeWidth: 0,
+        alignment: 'viewport',
+        ...rest,
+    };
+}
+export function fillStyle(options) {
+    const { data: _, before: __, ...rest } = options;
+    return { ...BASE, color: '#000', ...rest };
+}
+//# sourceMappingURL=features.js.map

package/dist/features.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"features.js","sourceRoot":"","sources":["../src/features.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,EAAE,aAAa,EAAE,MAAM,YAAY,CAAC;AAC3C,OAAO,EAAE,KAAK,EAAE,MAAM,aAAa,CAAC;AAgGpC,MAAM,IAAI,GAAsB;IAC9B,OAAO,EAAE,CAAC;IACV,OAAO,EAAE,CAAC;IACV,OAAO,EAAE,EAAE;IACX,OAAO,EAAE,IAAI;IACb,MAAM,EAAE,SAAS;IACjB,IAAI,EAAE,SAAS;CAChB,CAAC;AAEF,eAAe;AAEf,iFAAiF;AACjF,MAAM,UAAU,UAAU,CAAC,KAAa;IACtC,OAAO,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AAC9C,CAAC;AAED,qEAAqE;AACrE,MAAM,UAAU,UAAU,CAAC,IAAU;IACnC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5F,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAC/B,MAAM,GAAG,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IACnC,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;IACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAChC,MAAM,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC;QACxC,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,OAAO,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC;YAAE,CAAC,IAAI,CAAC,CAAC;QACpE,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACjD,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC1C,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC;YAC3B,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;IAC3F,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;AAC5B,CAAC;AAED,kEAAkE;AAClE,MAAM,UAAU,KAAK,CAAC,IAAU;IAC9B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;QACzB,4EAA4E;QAC5E,MAAM,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3C,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAClC,CAAC;IACD,2DAA2D;IAC3D,IAAI,CAAC,GAAG,IAAI,CAAC;IACb,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACjB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC1B,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC9B,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAoB,EAAE;YAC3C,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACnC,OAAO,CAAC,CAAC,EAAE,WAAW,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;QACnC,CAAC,CAAC,CAAC;IACL,CAAC;IACD,MAAM,EAAE,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACjE,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC1F,CAAC;AAED,oCAAoC;AACpC,MAAM,UAAU,WAAW,CAAC,IAAU,EAAE,IAAY;IAClD,IAAI,OAAO,IAAI,KAAK,QAAQ;QAAE,OAAO,IAAI,CAAC;IAC1C,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IACtB,IAAI,CAAC,KAAK;QAAE,OAAO,CAAC,CAAC;IACrB,IAAI,IAAI,IAAI,KAAK,CAAC,CAAC,CAAC;QAAE,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC;IACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACxC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,KAAK,CAAC;QACtC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;QAClC,IAAI,IAAI,IAAI,EAAE;YAAE,OAAO,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,IAAI,CAAC,CAAC;IAClF,CAAC;IACD,OAAO,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;AAC/B,CAAC;AAED,MAAM,UAAU,QAAQ,CAAO,KAAmB,EAAE,UAAa,EAAE,KAAa;IAC9E,OAAO,OAAO,KAAK,KAAK,UAAU,CAAC,CAAC,CAAE,KAAgC,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;AACpG,CAAC;AAED,iBAAiB;AAEjB,MAAM,OAAO,GAAG,kBAAkB,CAAC;AACnC,MAAM,KAAK,GAAG,CAAC,GAAW,EAAE,EAAE,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;AACjD,MAAM,KAAK,GAAG,CAAC,GAAW,EAAE,EAAE;IAC5B,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,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;AACzE,CAAC,CAAC;AAEF,MAAM,UAAU,UAAU,CAAI,IAAoB;IAChD,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IACrC,OAAO,IAAI,CAAC,IAAI,KAAK,mBAAmB,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;AACpE,CAAC;AAED,yDAAyD;AACzD,QAAQ,CAAC,CAAC,UAAU,CAAC,QAAyB;IAC5C,IAAI,CAAC,QAAQ;QAAE,OAAO;IACtB,IAAI,QAAQ,CAAC,IAAI,KAAK,oBAAoB;QAAE,KAAK,MAAM,CAAC,IAAI,QAAQ,CAAC,UAAU;YAAE,KAAK,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;;QACjG,MAAM,QAAQ,CAAC;AACtB,CAAC;AAED,6BAA6B;AAC7B,MAAM,IAAI;IAEW;IADnB,MAAM,GAAG,CAAC,CAAC;IACX,YAAmB,IAAO;QAAP,SAAI,GAAJ,IAAI,CAAG;IAAG,CAAC;IAC9B,IAAI,CAAC,GAAG,MAAgB;QACtB,IAAI,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YACnD,MAAM,IAAI,GAAG,IAAK,IAAI,CAAC,IAAI,CAAC,WAAoC,CAC9D,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAChE,CAAC;YACF,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACpB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACnB,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,MAAM;YAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC;IACvD,CAAC;IACD,IAAI;QACF,OAAO,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAM,CAAC;IACjD,CAAC;CACF;AAED,+FAA+F;AAC/F,SAAS,YAAY,CAAC,QAA4B;IAChD,MAAM,MAAM,GAAG,IAAI,IAAI,CAAC,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC;IAChD,MAAM,KAAK,GAAG,IAAI,IAAI,CAAC,IAAI,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5C,MAAM,OAAO,GAAG,IAAI,IAAI,CAAC,IAAI,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9C,MAAM,IAAI,GAAG,CAAC,MAAkB,EAAE,CAAS,EAAE,EAAE;QAC7C,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC9B,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChB,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,MAAM;YAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;IACvE,CAAC,CAAC;IACF,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACxB,KAAK,MAAM,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC;YACvC,IAAI,CAAC,CAAC,IAAI,KAAK,YAAY;gBAAE,IAAI,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;iBAC/C,IAAI,CAAC,CAAC,IAAI,KAAK,iBAAiB;gBAAE,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,WAAW;oBAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;iBAC5E,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS;gBAAE,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,WAAW;oBAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;iBACpE,IAAI,CAAC,CAAC,IAAI,KAAK,cAAc;gBAAE,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,WAAW;oBAAE,KAAK,MAAM,CAAC,IAAI,CAAC;wBAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACnG,CAAC;IACH,CAAC,CAAC,CAAC;IACH,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC9B,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,IAAI,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,IAAI,EAAE,EAAE,OAAO,EAAE,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC;AACjF,CAAC;AAED,SAAS,aAAa,CAAC,QAA4B;IACjD,MAAM,MAAM,GAAG,IAAI,IAAI,CAAC,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC;IAChD,MAAM,OAAO,GAAG,IAAI,IAAI,CAAC,IAAI,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9C,MAAM,KAAK,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAW,EAAE,CAAS,EAAE,EAAE;QAChD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;QACpC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAClB,CAAC,CAAC;IACF,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACxB,KAAK,MAAM,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC;YACvC,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO;gBAAE,KAAK,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;iBAC3C,IAAI,CAAC,CAAC,IAAI,KAAK,YAAY;gBAAE,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,WAAW;oBAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/E,CAAC;IACH,CAAC,CAAC,CAAC;IACH,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,IAAI,EAAE,EAAE,OAAO,EAAE,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC;AAC5D,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,QAA4B;IAC1D,MAAM,MAAM,GAAG,IAAI,IAAI,CAAC,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC;IAChD,MAAM,SAAS,GAAG,IAAI,IAAI,CAAC,IAAI,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC;IAChD,MAAM,YAAY,GAAG,IAAI,IAAI,CAAC,IAAI,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC;IACnD,MAAM,OAAO,GAAG,IAAI,IAAI,CAAC,IAAI,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9C,MAAM,OAAO,GAAG,CAAC,KAAmB,EAAE,CAAS,EAAE,EAAE;QACjD,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QACpC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAClC,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,IAAI;gBAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;QACrE,CAAC;IACH,CAAC,CAAC;IACF,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACxB,KAAK,MAAM,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC;YACvC,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS;gBAAE,OAAO,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;iBAC/C,IAAI,CAAC,CAAC,IAAI,KAAK,cAAc;gBAAE,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,WAAW;oBAAE,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACnF,CAAC;IACH,CAAC,CAAC,CAAC;IACH,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAClC,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACxC,OAAO;QACL,MAAM,EAAE,MAAM,CAAC,IAAI,EAAE;QACrB,SAAS,EAAE,SAAS,CAAC,IAAI,EAAE;QAC3B,YAAY,EAAE,YAAY,CAAC,IAAI,EAAE;QACjC,OAAO,EAAE,OAAO,CAAC,IAAI,EAAE;KACxB,CAAC;AACJ,CAAC;AAED,eAAe;AAEf,uEAAuE;AACvE,MAAM,CAAC,MAAM,MAAM,GAAG,EAAE,CAAC;AAEzB,yFAAyF;AACzF,MAAM,OAAgB,YAAgD,SAAQ,KAAK;IAQrE;IAPF,IAAI,CAAe;IACnB,MAAM,CAA2B;IAE3C,gBAAgB;IAChB,YACE,GAAc,EACd,IAAoB,EACV,KAAQ;QAElB,KAAK,CAAC,GAAG,CAAC,CAAC;QAFD,UAAK,GAAL,KAAK,CAAG;QAGlB,IAAI,CAAC,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;IAC/B,CAAC;IAED,kFAAkF;IAClF,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC,IAAI,CAAC;IACnB,CAAC;IAED,oCAAoC;IACpC,SAAS,CAAC,KAAa;QACrB,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC1B,CAAC;IAED,mEAAmE;IACnE,OAAO,CAAC,IAAoB;QAC1B,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;QAChC,IAAI,CAAC,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;QAC7B,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,MAAM;YAAE,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;QACzD,kFAAkF;QAClF,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,MAAM;YAAE,IAAI,CAAC,QAAQ,EAAE,CAAC;aAC5C,CAAC;YACJ,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;YACtC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;QAC5C,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC;IAC3B,CAAC;IAED,QAAQ,CAAC,KAAiB;QACxB,IAAI,CAAC,KAAK,GAAG,EAAE,GAAG,IAAI,CAAC,KAAK,EAAE,GAAG,KAAK,EAAE,CAAC;QACzC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;QAC1C,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC;IAC3B,CAAC;IAED,6GAA6G;IAC7G,SAAS,CAAC,MAAgC;QACxC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,gBAAgB,CAAC,IAAI,CAAC,EAAE,EAAE,MAAM,IAAI,IAAI,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;QACzG,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC;IAC3B,CAAC;IAED,4EAA4E;IAC5E,SAAS,CAAC,MAA+D;QACvE,IAAI,CAAC,KAAK,GAAG,EAAE,GAAG,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC;QACvC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,cAAc,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;QACrD,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC;IAC3B,CAAC;IAED,UAAU,CAAC,OAAgB;QACzB,IAAI,CAAC,QAAQ,CAAC,EAAE,OAAO,EAAgB,CAAC,CAAC;IAC3C,CAAC;IAEO,IAAI;QACV,MAAM,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;QAC9B,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACxD,IAAI,MAAM;YACR,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACzB,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC;oBAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAC5C,CAAC,CAAC,CAAC;QACL,OAAO,IAAI,CAAC;IACd,CAAC;IAED,sEAAsE;IAC9D,QAAQ;QACd,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC;QAC/B,MAAM,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC;QACpB,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACpB,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IACnC,CAAC;IAED,gBAAgB;IACN,MAAM,CAAC,MAAc;QAC7B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC5B,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QAC5B,IAAI,IAAI,CAAC,MAAM;YAAE,MAAM,CAAC,gBAAgB,CAAC,EAAE,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAC1D,OAAO,EAAE,CAAC;IACZ,CAAC;IAcD,gBAAgB;IACN,UAAU,CAAC,MAAc,EAAE,EAAU;QAC7C,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC;QACxD,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACzB,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;YACxE,MAAM,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC;YACrB,GAAG,CAAC,GAAG,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;YAC9B,GAAG,CAAC,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YACnC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YAC5B,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;QAChC,CAAC,CAAC,CAAC;QACH,MAAM,CAAC,eAAe,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAChC,MAAM,CAAC,cAAc,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;QACvC,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;QAChE,MAAM,CAAC,GAAG,IAAI,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC;QACnC,MAAM,CAAC,cAAc,CAAC,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC;QAC7D,MAAM,CAAC,eAAe,CAAC,EAAE,EAAE,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;QACzF,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IAC9B,CAAC;CACF;AAED,MAAM,OAAO,SAA0B,SAAQ,YAA6B;IAC1E,gBAAgB;IACN,GAAG,CAAC,MAAc;QAC1B,MAAM,CAAC,GAAG,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClC,OAAO,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACzE,CAAC;IAED,gBAAgB;IACN,MAAM,CAAC,MAAc,EAAE,EAAU;QACzC,MAAM,CAAC,GAAG,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClC,MAAM,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC;IACpD,CAAC;IAES,YAAY,CAAC,UAAa,EAAE,KAAa;QACjD,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;QACpC,OAAO,CAAC,QAAQ,CAAC,KAAK,EAAE,UAAU,EAAE,KAAK,CAAC,EAAE,MAAM,EAAE,QAAQ,CAAC,KAAK,EAAE,UAAU,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7F,CAAC;IAED,gBAAgB;IACN,UAAU,CAAC,MAAc,EAAE,EAAU;QAC7C,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9C,MAAM,CAAC,WAAW,CAAC,EAAE,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;IACpC,CAAC;CACF;AAED,MAAM,OAAO,WAA4B,SAAQ,YAA+B;IAC9E,gBAAgB;IACN,GAAG,CAAC,MAAc;QAC1B,MAAM,CAAC,GAAG,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnC,OAAO,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAClE,CAAC;IAED,gBAAgB;IACN,MAAM,CAAC,MAAc,EAAE,EAAU;QACzC,MAAM,CAAC,GAAG,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnC,MAAM,CAAC,UAAU,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC;IAC7C,CAAC;IAES,YAAY,CAAC,UAAa,EAAE,KAAa;QACjD,MAAM,EAAE,KAAK,EAAE,WAAW,EAAE,MAAM,EAAE,WAAW,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;QAC/D,OAAO;YACL,QAAQ,CAAC,KAAK,EAAE,UAAU,EAAE,KAAK,CAAC;YAClC,QAAQ,CAAC,WAAW,EAAE,UAAU,EAAE,KAAK,CAAC;YACxC,QAAQ,CAAC,MAAM,EAAE,UAAU,EAAE,KAAK,CAAC;YACnC,QAAQ,CAAC,WAAW,EAAE,UAAU,EAAE,KAAK,CAAC;SACzC,CAAC;IACJ,CAAC;IAED,gBAAgB;IACN,UAAU,CAAC,MAAc,EAAE,EAAU;QAC7C,MAAM,CAAC,kBAAkB,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,SAAS,KAAK,KAAK,CAAC,CAAC;IAChE,CAAC;CACF;AAED,MAAM,OAAO,SAA0B,SAAQ,YAA6B;IAC1E,gBAAgB;IACN,GAAG,CAAC,MAAc;QAC1B,MAAM,CAAC,GAAG,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrC,OAAO,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC7F,CAAC;IAED,gBAAgB;IACN,MAAM,CAAC,MAAc,EAAE,EAAU;QACzC,MAAM,CAAC,GAAG,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrC,MAAM,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC;IACxE,CAAC;IAES,YAAY,CAAC,UAAa,EAAE,KAAa;QACjD,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,UAAU,EAAE,KAAK,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACvE,CAAC;IAES,UAAU,KAAU,CAAC;CAChC;AAED,MAAM,UAAU,SAAS,CAAI,OAAuB;IAClD,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,GAAG,IAAI,EAAE,GAAG,OAAO,CAAC;IACjD,OAAO,EAAE,GAAI,IAA6B,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,IAAI,EAAE,CAAC;AAClG,CAAC;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,GAAI,IAA6B;QACjC,KAAK,EAAE,MAAM;QACb,MAAM,EAAE,CAAC;QACT,WAAW,EAAE,MAAM;QACnB,WAAW,EAAE,CAAC;QACd,SAAS,EAAE,UAAU;QACrB,GAAG,IAAI;KACR,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,SAAS,CAAI,OAAuB;IAClD,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,GAAG,IAAI,EAAE,GAAG,OAAO,CAAC;IACjD,OAAO,EAAE,GAAI,IAA6B,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,IAAI,EAAE,CAAC;AACvE,CAAC","sourcesContent":["/**\n * Feature layers: lines, circles and fills from GeoJSON, styled per feature. A style value is a constant, zoom stops\n * (`[[zoom, value], …]`, linear in between, as MapLibre's `interpolate linear zoom`), or a function of the feature\n * returning either, evaluated once per feature when the data or the style change: the engine keeps the result in\n * textures, and restyling, recoloring by values or filtering never touches the geometry.\n */\n\nimport { parseCssColor } from './color.ts';\nimport { Layer } from './layers.ts';\nimport type { LayerHost } from './types.ts';\nimport type { Engine } from './wasm/isard.js';\n\n// ── GeoJSON (the parts used here) ──\n\nexport type Position = [lon: number, lat: number, ...rest: number[]];\nexport type Geometry =\n  | { type: 'Point'; coordinates: Position }\n  | { type: 'MultiPoint'; coordinates: Position[] }\n  | { type: 'LineString'; coordinates: Position[] }\n  | { type: 'MultiLineString'; coordinates: Position[][] }\n  | { type: 'Polygon'; coordinates: Position[][] }\n  | { type: 'MultiPolygon'; coordinates: Position[][][] }\n  | { type: 'GeometryCollection'; geometries: Geometry[] };\nexport type Properties = Record<string, unknown>;\nexport interface Feature<P = Properties> {\n  type: 'Feature';\n  geometry: Geometry | null;\n  properties: P;\n  id?: string | number;\n}\nexport interface FeatureCollection<P = Properties> {\n  type: 'FeatureCollection';\n  features: Feature<P>[];\n}\n/** What a feature layer takes: a collection, its features, or one feature */\nexport type FeatureData<P = Properties> = FeatureCollection<P> | Feature<P>[] | Feature<P>;\n\n// ── Style values ──\n\n/** Zoom stops: `[[zoom, value], …]` in increasing zooms, up to four, linear in between, constant outside */\nexport type Stops = [zoom: number, value: number][];\n/** A size: CSS pixels, or zoom stops */\nexport type Size = number | Stops;\n/** A value for all features, or a function of each feature (its properties and its index in the data) */\nexport type Styled<T, P = Properties> = T | ((properties: P, index: number) => T);\n/** Colors of values: `[[value, color], …]` in increasing values, linear in between */\nexport type Ramp = [value: number, color: string][];\n\nexport interface FeatureLayerStyle<P = Properties> {\n  /** Layer opacity, 0 to 1, or zoom stops (a layer fading in past a zoom) (default 1) */\n  opacity: Size;\n  /** Zooms the layer shows in: from `minZoom` (included) to `maxZoom` (excluded) */\n  minZoom: number;\n  maxZoom: number;\n  visible: boolean;\n  /** Features drawn; the others hidden (default all) */\n  filter: ((properties: P, index: number) => boolean) | undefined;\n  /** Colors of the values given by `setValues`: a feature with a value takes its color here, the others keep theirs */\n  ramp: Ramp | undefined;\n}\n\nexport interface LineStyle<P = Properties> extends FeatureLayerStyle<P> {\n  /** CSS color: `#rgb`, `#rrggbb`, `#rrggbbaa`, `rgb()`, `rgba()` (default `#000`) */\n  color: Styled<string, P>;\n  /** CSS pixels (default 1) */\n  width: Styled<Size, P>;\n  /** Dash and gap, in line widths (MapLibre's `line-dasharray`); undefined: solid */\n  dash: [dash: number, gap: number] | undefined;\n}\n\nexport interface CircleStyle<P = Properties> extends FeatureLayerStyle<P> {\n  color: Styled<string, P>;\n  /** CSS pixels (default 5) */\n  radius: Styled<Size, P>;\n  strokeColor: Styled<string, P>;\n  /** CSS pixels (default 0) */\n  strokeWidth: Styled<Size, P>;\n  /** `'viewport'` (default): discs facing the screen; `'map'`: lying on the ground (MapLibre's\n   * `circle-pitch-alignment`) */\n  alignment: 'viewport' | 'map';\n}\n\nexport interface FillStyle<P = Properties> extends FeatureLayerStyle<P> {\n  color: Styled<string, P>;\n}\n\n/** Where a new layer goes: under `before`, or on top of the others */\nexport interface Placement {\n  before?: Layer;\n}\n\nexport interface LineOptions<P = Properties> extends Partial<LineStyle<P>>, Placement {\n  /** LineString and MultiLineString features; the rings of Polygon and MultiPolygon features are drawn as lines */\n  data: FeatureData<P>;\n}\nexport interface CircleOptions<P = Properties> extends Partial<CircleStyle<P>>, Placement {\n  /** Point and MultiPoint features */\n  data: FeatureData<P>;\n}\nexport interface FillOptions<P = Properties> extends Partial<FillStyle<P>>, Placement {\n  /** Polygon and MultiPolygon features */\n  data: FeatureData<P>;\n}\n\nconst BASE: FeatureLayerStyle = {\n  opacity: 1,\n  minZoom: 0,\n  maxZoom: 24,\n  visible: true,\n  filter: undefined,\n  ramp: undefined,\n};\n\n// ── Colors ──\n\n/** A CSS color to RGBA 0-1 (see `parseCssColor`); black if unknown or missing */\nexport function parseColor(color: string): [r: number, g: number, b: number, a: number] {\n  return parseCssColor(color) ?? [0, 0, 0, 1];\n}\n\n/** 256 RGBA texels of a ramp over its value range, and that range */\nexport function rampTexels(ramp: Ramp): { rgba: Uint8Array; min: number; max: number } {\n  const stops = ramp.map(([v, c]) => [v, parseColor(c)] as const).sort((a, b) => a[0] - b[0]);\n  const min = stops[0]?.[0] ?? 0;\n  const max = stops.at(-1)?.[0] ?? 1;\n  const rgba = new Uint8Array(256 * 4);\n  for (let i = 0; i < 256; i += 1) {\n    const v = min + ((max - min) * i) / 255;\n    let k = 0;\n    while (k + 1 < stops.length && (stops[k + 1]?.[0] ?? 0) < v) k += 1;\n    const [v0, c0] = stops[k] ?? [min, [0, 0, 0, 1]];\n    const [v1, c1] = stops[k + 1] ?? [v0, c0];\n    const t = v1 > v0 ? Math.max(0, Math.min(1, (v - v0) / (v1 - v0))) : 0;\n    for (let j = 0; j < 4; j += 1)\n      rgba[i * 4 + j] = Math.round(((c0[j] ?? 0) + ((c1[j] ?? 0) - (c0[j] ?? 0)) * t) * 255);\n  }\n  return { rgba, min, max };\n}\n\n/** Up to four stops as zooms then values, constant if a number */\nexport function stops(size: Size): [number, number, number, number, number, number, number, number] {\n  if (!Array.isArray(size)) {\n    // A style function may return nothing for a feature without the property: 0\n    const v = Number.isFinite(size) ? size : 0;\n    return [0, 0, 0, 0, v, v, v, v];\n  }\n  // More than four: resampled at four zooms over their range\n  let s = size;\n  if (s.length > 4) {\n    const z0 = s[0]?.[0] ?? 0;\n    const z1 = s.at(-1)?.[0] ?? 0;\n    s = [0, 1, 2, 3].map((k): [number, number] => {\n      const z = z0 + ((z1 - z0) * k) / 3;\n      return [z, interpolate(size, z)];\n    });\n  }\n  const at = (k: number) => s[Math.min(k, s.length - 1)] ?? [0, 0];\n  return [at(0)[0], at(1)[0], at(2)[0], at(3)[0], at(0)[1], at(1)[1], at(2)[1], at(3)[1]];\n}\n\n/** Value of zoom stops at a zoom */\nexport function interpolate(size: Size, zoom: number): number {\n  if (typeof size === 'number') return size;\n  const first = size[0];\n  if (!first) return 0;\n  if (zoom <= first[0]) return first[1];\n  for (let k = 1; k < size.length; k += 1) {\n    const [z0, v0] = size[k - 1] ?? first;\n    const [z1, v1] = size[k] ?? first;\n    if (zoom <= z1) return v0 + ((v1 - v0) * (zoom - z0)) / Math.max(z1 - z0, 1e-9);\n  }\n  return size.at(-1)?.[1] ?? 0;\n}\n\nexport function evaluate<T, P>(value: Styled<T, P>, properties: P, index: number): T {\n  return typeof value === 'function' ? (value as (p: P, i: number) => T)(properties, index) : value;\n}\n\n// ── Geometry ──\n\nconst MAX_LAT = 85.051128779806589;\nconst mercX = (lon: number) => (lon + 180) / 360;\nconst mercY = (lat: number) => {\n  const phi = (Math.max(-MAX_LAT, Math.min(MAX_LAT, lat)) * Math.PI) / 180;\n  return 0.5 - Math.log(Math.tan(Math.PI / 4 + phi / 2)) / (2 * Math.PI);\n};\n\nexport function featuresOf<P>(data: FeatureData<P>): Feature<P>[] {\n  if (Array.isArray(data)) return data;\n  return data.type === 'FeatureCollection' ? data.features : [data];\n}\n\n/** Every geometry of a feature, collections flattened */\nfunction* geometries(geometry: Geometry | null): Generator<Geometry> {\n  if (!geometry) return;\n  if (geometry.type === 'GeometryCollection') for (const g of geometry.geometries) yield* geometries(g);\n  else yield geometry;\n}\n\n/** A growable typed array */\nclass Grow<T extends Float64Array | Uint32Array> {\n  length = 0;\n  constructor(public data: T) {}\n  push(...values: number[]): void {\n    if (this.length + values.length > this.data.length) {\n      const next = new (this.data.constructor as new (n: number) => T)(\n        Math.max(16, this.data.length * 2, this.length + values.length),\n      );\n      next.set(this.data);\n      this.data = next;\n    }\n    for (const v of values) this.data[this.length++] = v;\n  }\n  done(): T {\n    return this.data.subarray(0, this.length) as T;\n  }\n}\n\n/** Lines of the features: points (Mercator), first point of each line, feature of each line */\nfunction lineGeometry(features: Feature<unknown>[]) {\n  const points = new Grow(new Float64Array(1024));\n  const start = new Grow(new Uint32Array(64));\n  const feature = new Grow(new Uint32Array(64));\n  const line = (coords: Position[], f: number) => {\n    start.push(points.length / 2);\n    feature.push(f);\n    for (const [lon, lat] of coords) points.push(mercX(lon), mercY(lat));\n  };\n  features.forEach((f, i) => {\n    for (const g of geometries(f.geometry)) {\n      if (g.type === 'LineString') line(g.coordinates, i);\n      else if (g.type === 'MultiLineString') for (const l of g.coordinates) line(l, i);\n      else if (g.type === 'Polygon') for (const r of g.coordinates) line(r, i);\n      else if (g.type === 'MultiPolygon') for (const p of g.coordinates) for (const r of p) line(r, i);\n    }\n  });\n  start.push(points.length / 2);\n  return { points: points.done(), start: start.done(), feature: feature.done() };\n}\n\nfunction pointGeometry(features: Feature<unknown>[]) {\n  const points = new Grow(new Float64Array(1024));\n  const feature = new Grow(new Uint32Array(64));\n  const point = ([lon, lat]: Position, f: number) => {\n    points.push(mercX(lon), mercY(lat));\n    feature.push(f);\n  };\n  features.forEach((f, i) => {\n    for (const g of geometries(f.geometry)) {\n      if (g.type === 'Point') point(g.coordinates, i);\n      else if (g.type === 'MultiPoint') for (const p of g.coordinates) point(p, i);\n    }\n  });\n  return { points: points.done(), feature: feature.done() };\n}\n\nexport function polygonGeometry(features: Feature<unknown>[]) {\n  const points = new Grow(new Float64Array(1024));\n  const ringStart = new Grow(new Uint32Array(64));\n  const polygonStart = new Grow(new Uint32Array(64));\n  const feature = new Grow(new Uint32Array(64));\n  const polygon = (rings: Position[][], f: number) => {\n    polygonStart.push(ringStart.length);\n    feature.push(f);\n    for (const ring of rings) {\n      ringStart.push(points.length / 2);\n      for (const [lon, lat] of ring) points.push(mercX(lon), mercY(lat));\n    }\n  };\n  features.forEach((f, i) => {\n    for (const g of geometries(f.geometry)) {\n      if (g.type === 'Polygon') polygon(g.coordinates, i);\n      else if (g.type === 'MultiPolygon') for (const p of g.coordinates) polygon(p, i);\n    }\n  });\n  ringStart.push(points.length / 2);\n  polygonStart.push(ringStart.length - 1);\n  return {\n    points: points.done(),\n    ringStart: ringStart.done(),\n    polygonStart: polygonStart.done(),\n    feature: feature.done(),\n  };\n}\n\n// ── Layers ──\n\n/** Floats per feature in the engine's style (see `setFeatureStyle`) */\nexport const FLOATS = 32;\n\n/** What every feature layer shares: its data, its style in the engine, values, filter */\nexport abstract class FeatureLayer<P, S extends FeatureLayerStyle<P>> extends Layer {\n  protected list: Feature<P>[];\n  protected values: Float32Array | undefined;\n\n  /** @internal */\n  constructor(\n    map: LayerHost,\n    data: FeatureData<P>,\n    protected style: S,\n  ) {\n    super(map);\n    this.list = featuresOf(data);\n  }\n\n  /** The features, in the order of the data (their index is what `pick` returns) */\n  get features(): readonly Feature<P>[] {\n    return this.list;\n  }\n\n  /** The feature of a picked index */\n  featureAt(index: number): Feature<P> | undefined {\n    return this.list[index];\n  }\n\n  /** Replaces the features; the style is evaluated again for them */\n  setData(data: FeatureData<P>): void {\n    const before = this.list.length;\n    this.list = featuresOf(data);\n    if (this.list.length !== before) this.values = undefined;\n    // A new feature count needs new textures: the layer is created again at its place\n    if (this.list.length !== before) this.recreate();\n    else {\n      this.upload(this.map.engine, this.id);\n      this.applyStyle(this.map.engine, this.id);\n    }\n    this.map.requestRender();\n  }\n\n  setStyle(style: Partial<S>): void {\n    this.style = { ...this.style, ...style };\n    this.applyStyle(this.map.engine, this.id);\n    this.map.requestRender();\n  }\n\n  /** One value per feature (in data order), colored through the style's `ramp`; NaN keeps a feature's color */\n  setValues(values: Float32Array | undefined): void {\n    this.values = values;\n    this.map.engine.setFeatureValues(this.id, values ?? new Float32Array(this.list.length).fill(Number.NaN));\n    this.map.requestRender();\n  }\n\n  /** Shows only the features the predicate keeps; undefined shows them all */\n  setFilter(filter: ((properties: P, index: number) => boolean) | undefined): void {\n    this.style = { ...this.style, filter };\n    this.map.engine.setFeatureMask(this.id, this.mask());\n    this.map.requestRender();\n  }\n\n  setVisible(visible: boolean): void {\n    this.setStyle({ visible } as Partial<S>);\n  }\n\n  private mask(): Uint8Array {\n    const { filter } = this.style;\n    const mask = new Uint8Array(this.list.length).fill(255);\n    if (filter)\n      this.list.forEach((f, i) => {\n        if (!filter(f.properties, i)) mask[i] = 0;\n      });\n    return mask;\n  }\n\n  /** Recreated in the engine at the same place (a new feature count) */\n  private recreate(): void {\n    const engine = this.map.engine;\n    const old = this.id;\n    this.attach(engine);\n    this.map.replaceLayer(this, old);\n  }\n\n  /** @internal */\n  protected create(engine: Engine): number {\n    const id = this.add(engine);\n    this.applyStyle(engine, id);\n    if (this.values) engine.setFeatureValues(id, this.values);\n    return id;\n  }\n\n  /** @internal Adds the geometry to the engine, returns the layer id */\n  protected abstract add(engine: Engine): number;\n  /** @internal Sends the geometry again (same feature count) */\n  protected abstract upload(engine: Engine, id: number): void;\n  /** Two colors and two sizes of a feature */\n  protected abstract featureStyle(\n    properties: P,\n    index: number,\n  ): [color: string, second: string, size: Size, second: Size];\n  /** @internal Layer-specific settings (dashes, alignment) */\n  protected abstract applyExtra(engine: Engine, id: number): void;\n\n  /** @internal */\n  protected applyStyle(engine: Engine, id: number): void {\n    const out = new Float32Array(this.list.length * FLOATS);\n    this.list.forEach((f, i) => {\n      const [color, second, size, size2] = this.featureStyle(f.properties, i);\n      const o = i * FLOATS;\n      out.set(parseColor(color), o);\n      out.set(parseColor(second), o + 4);\n      out.set(stops(size), o + 8);\n      out.set(stops(size2), o + 16);\n    });\n    engine.setFeatureStyle(id, out);\n    engine.setFeatureMask(id, this.mask());\n    const { ramp, opacity, minZoom, maxZoom, visible } = this.style;\n    const r = ramp && rampTexels(ramp);\n    engine.setFeatureRamp(id, r?.rgba, r?.min ?? 0, r?.max ?? 1);\n    engine.setFeatureLayer(id, Float32Array.from(stops(opacity)), minZoom, maxZoom, visible);\n    this.applyExtra(engine, id);\n  }\n}\n\nexport class LineLayer<P = Properties> extends FeatureLayer<P, LineStyle<P>> {\n  /** @internal */\n  protected add(engine: Engine): number {\n    const g = lineGeometry(this.list);\n    return engine.addLines(g.points, g.start, g.feature, this.list.length);\n  }\n\n  /** @internal */\n  protected upload(engine: Engine, id: number): void {\n    const g = lineGeometry(this.list);\n    engine.setLines(id, g.points, g.start, g.feature);\n  }\n\n  protected featureStyle(properties: P, index: number): [string, string, Size, Size] {\n    const { color, width } = this.style;\n    return [evaluate(color, properties, index), '#000', evaluate(width, properties, index), 0];\n  }\n\n  /** @internal */\n  protected applyExtra(engine: Engine, id: number): void {\n    const [dash, gap] = this.style.dash ?? [0, 0];\n    engine.setLineDash(id, dash, gap);\n  }\n}\n\nexport class CircleLayer<P = Properties> extends FeatureLayer<P, CircleStyle<P>> {\n  /** @internal */\n  protected add(engine: Engine): number {\n    const g = pointGeometry(this.list);\n    return engine.addCircles(g.points, g.feature, this.list.length);\n  }\n\n  /** @internal */\n  protected upload(engine: Engine, id: number): void {\n    const g = pointGeometry(this.list);\n    engine.setCircles(id, g.points, g.feature);\n  }\n\n  protected featureStyle(properties: P, index: number): [string, string, Size, Size] {\n    const { color, strokeColor, radius, strokeWidth } = this.style;\n    return [\n      evaluate(color, properties, index),\n      evaluate(strokeColor, properties, index),\n      evaluate(radius, properties, index),\n      evaluate(strokeWidth, properties, index),\n    ];\n  }\n\n  /** @internal */\n  protected applyExtra(engine: Engine, id: number): void {\n    engine.setCircleAlignment(id, this.style.alignment === 'map');\n  }\n}\n\nexport class FillLayer<P = Properties> extends FeatureLayer<P, FillStyle<P>> {\n  /** @internal */\n  protected add(engine: Engine): number {\n    const g = polygonGeometry(this.list);\n    return engine.addFills(g.points, g.ringStart, g.polygonStart, g.feature, this.list.length);\n  }\n\n  /** @internal */\n  protected upload(engine: Engine, id: number): void {\n    const g = polygonGeometry(this.list);\n    engine.setFills(id, g.points, g.ringStart, g.polygonStart, g.feature);\n  }\n\n  protected featureStyle(properties: P, index: number): [string, string, Size, Size] {\n    return [evaluate(this.style.color, properties, index), '#000', 0, 0];\n  }\n\n  protected applyExtra(): void {}\n}\n\nexport function lineStyle<P>(options: LineOptions<P>): LineStyle<P> {\n  const { data: _, before: __, ...rest } = options;\n  return { ...(BASE as FeatureLayerStyle<P>), color: '#000', width: 1, dash: undefined, ...rest };\n}\n\nexport function circleStyle<P>(options: CircleOptions<P>): CircleStyle<P> {\n  const { data: _, before: __, ...rest } = options;\n  return {\n    ...(BASE as FeatureLayerStyle<P>),\n    color: '#000',\n    radius: 5,\n    strokeColor: '#fff',\n    strokeWidth: 0,\n    alignment: 'viewport',\n    ...rest,\n  };\n}\n\nexport function fillStyle<P>(options: FillOptions<P>): FillStyle<P> {\n  const { data: _, before: __, ...rest } = options;\n  return { ...(BASE as FeatureLayerStyle<P>), color: '#000', ...rest };\n}\n"]}

package/dist/geoplateforme.d.ts

@@ -0,0 +1,35 @@
+/**
+ * The Géoplateforme's data (IGN, France; open, no key): its WMTS and WMS rasters as raster layers, its WFS features as
+ * GeoJSON. Its basemaps, hillshade, terrain model and vector styles are named options of the map (`'ign-plan'`,
+ * `hillshade`, `terrain: 'ign'`, `PLAN_STYLES`); the rasters credit the IGN by themselves.
+ */
+import type { FeatureCollection, Properties } from './features.ts';
+import type { RasterOptions } from './types.ts';
+/** Credits of the Géoplateforme's data: its basemaps, hillshade, terrain model, rasters and features */
+export declare const IGN_ATTRIBUTION = "<a href=\"https://www.ign.fr/\">\u00A9 IGN</a> \u2013 <a href=\"https://geoservices.ign.fr/\">G\u00E9oplateforme</a>";
+/**
+ * A layer of the Géoplateforme's WMTS (its Web Mercator grid, PM) as raster options for `addRaster`, crediting the
+ * IGN: `geoplateformeWmts('ORTHOIMAGERY.ORTHOPHOTOS', { format: 'image/jpeg' })`. The layer names are those of its
+ * capabilities (https://data.geopf.fr/wmts?SERVICE=WMTS&REQUEST=GetCapabilities)
+ */
+export declare function geoplateformeWmts(layer: string, options?: {
+    format?: string;
+    style?: string;
+} & Omit<RasterOptions, 'url'>): RasterOptions;
+/**
+ * Layers of the Géoplateforme's WMS (raster, `wms-r`) as raster options for `addRaster`, crediting the IGN: 256 px
+ * images of each tile asked for in EPSG:3857, transparent where empty. `geoplateformeWms('CADASTRALPARCELS.PARCELLAIRE_EXPRESS')`
+ */
+export declare function geoplateformeWms(layers: string, options?: {
+    format?: string;
+    styles?: string;
+} & Omit<RasterOptions, 'url'>): RasterOptions;
+/**
+ * Features of the Géoplateforme's WFS in a box (west, south, east, north, degrees), as GeoJSON in longitudes and
+ * latitudes: `await geoplateformeWfs('BDTOPO_V3:batiment', [2.41, 48.84, 2.43, 48.85])`. At most `count` features
+ * (default 5000). The type names are those of its capabilities (BD TOPO, ADMIN EXPRESS…)
+ */
+export declare function geoplateformeWfs<P = Properties>(typeName: string, [west, south, east, north]: [number, number, number, number], options?: {
+    count?: number;
+    signal?: AbortSignal;
+}): Promise<FeatureCollection<P>>;