isard 0.0.0-stage → 0.2.0

package/dist/index.d.ts

@@ -0,0 +1,34 @@
+/**
+ * isard: a WebGL2 map engine for large, interactive data layers, labels and 3D Tiles.
+ *
+ * ```ts
+ * import { GeoMap } from 'isard';
+ * const map = await GeoMap.create(container, { center: [2.4246, 48.8457], zoom: 13 });
+ * const network = map.addNetwork({ nodes, edges, max: 1800, contour: 300 });
+ * map.on('hover', ({ lonLat }) => lonLat && network.setValues(travelTimes(lonLat)));
+ * map.addTiles3d({ url: 'https://…/tileset.json' });
+ * map.addControl(new NavigationControl());
+ * new Marker().setLonLat([2.4246, 48.8457]).setPopup(new Popup({ offset: [0, -34] }).setText('Here')).addTo(map);
+ * ```
+ */
+export { OPENFREEMAP_ATTRIBUTION, TERRAIN_TILES_ATTRIBUTION } from './basemaps.ts';
+export { AttributionControl, type AttributionOptions, type Control, type ControlPosition, DEFAULT_ATTRIBUTION, NavigationControl, type NavigationOptions, } from './controls.ts';
+export type { DecoderUrls } from './decoders.ts';
+export type { ExtrusionOptions, ExtrusionStyle, PolygonArrays, TileKey } from './extrusions.ts';
+export { ExtrusionLayer } from './extrusions.ts';
+export type { CircleOptions, CircleStyle, Feature, FeatureCollection, FeatureData, FeatureLayerStyle, FillOptions, FillStyle, Geometry, LineOptions, LineStyle, Placement, Position, Properties, Ramp, Size, Stops, Styled, } from './features.ts';
+export { CircleLayer, FeatureLayer, FillLayer, interpolate, LineLayer, parseColor } from './features.ts';
+export { geoplateformeWfs, geoplateformeWms, geoplateformeWmts, IGN_ATTRIBUTION } from './geoplateforme.ts';
+export type { TextPart } from './glyphs.ts';
+export { DEFAULT_FONT, GLYPHS_URL } from './glyphs.ts';
+export type { GroundOptions, GroundTexture } from './layers.ts';
+export { GroundLayer, Layer, NetworkLayer, RasterLayer, Tiles3dLayer } from './layers.ts';
+export { GeoMap } from './map.ts';
+export { type Anchor, Marker, type MarkerEvent, type MarkerEvents, type MarkerOptions, Popup, type PopupEvents, type PopupOptions, } from './overlay.ts';
+export type { SymbolOptions, SymbolStyle } from './symbols.ts';
+export { SymbolLayer } from './symbols.ts';
+export type { AnimationOptions, AtmosphereOptions, Basemap, BasemapName, BodyOptions, CelestialBody, FeatureHit, FlyToOptions, GeoMapOptions, LegacyBasemap, LoadingMode, LonLat, MapEvents, MapHoverFeatureEvent, MapPointerEvent, NetworkOptions, NetworkStyle, Point, Projection, RasterGrid, RasterOptions, TerrainEncoding, TerrainModel, TerrainOptions, Tiles3dOptions, Tiles3dStyle, } from './types.ts';
+export type { Json, LabelCandidate, RasterSource, Style, StyleLayer } from './vectorstyle.ts';
+export type { VectorTilesOptions } from './vectortiles.ts';
+export { OPENFREEMAP_STYLES, PLAN_STYLES, VectorTiles } from './vectortiles.ts';
+export type { Camera, NetworkStats, PickHit, PickResult, RasterLayerStats, Tiles3dStats } from './wasm/isard.js';

package/dist/index.js

@@ -0,0 +1,25 @@
+/**
+ * isard: a WebGL2 map engine for large, interactive data layers, labels and 3D Tiles.
+ *
+ * ```ts
+ * import { GeoMap } from 'isard';
+ * const map = await GeoMap.create(container, { center: [2.4246, 48.8457], zoom: 13 });
+ * const network = map.addNetwork({ nodes, edges, max: 1800, contour: 300 });
+ * map.on('hover', ({ lonLat }) => lonLat && network.setValues(travelTimes(lonLat)));
+ * map.addTiles3d({ url: 'https://…/tileset.json' });
+ * map.addControl(new NavigationControl());
+ * new Marker().setLonLat([2.4246, 48.8457]).setPopup(new Popup({ offset: [0, -34] }).setText('Here')).addTo(map);
+ * ```
+ */
+export { OPENFREEMAP_ATTRIBUTION, TERRAIN_TILES_ATTRIBUTION } from "./basemaps.js";
+export { AttributionControl, DEFAULT_ATTRIBUTION, NavigationControl, } from "./controls.js";
+export { ExtrusionLayer } from "./extrusions.js";
+export { CircleLayer, FeatureLayer, FillLayer, interpolate, LineLayer, parseColor } from "./features.js";
+export { geoplateformeWfs, geoplateformeWms, geoplateformeWmts, IGN_ATTRIBUTION } from "./geoplateforme.js";
+export { DEFAULT_FONT, GLYPHS_URL } from "./glyphs.js";
+export { GroundLayer, Layer, NetworkLayer, RasterLayer, Tiles3dLayer } from "./layers.js";
+export { GeoMap } from "./map.js";
+export { Marker, Popup, } from "./overlay.js";
+export { SymbolLayer } from "./symbols.js";
+export { OPENFREEMAP_STYLES, PLAN_STYLES, VectorTiles } from "./vectortiles.js";
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

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

package/dist/interaction.d.ts

@@ -0,0 +1,50 @@
+/**
+ * Mouse, touch and keyboard controls. Every gesture only updates the camera and asks for a frame: the engine draws at most
+ * once per display refresh, whatever the event rate of the device.
+ */
+import type { GeoMap } from './map.ts';
+import type { Point } from './types.ts';
+import type { Camera } from './wasm/isard.js';
+/** What a key does to the camera: a pan in CSS pixels, a zoom, rotation or tilt step, or facing north */
+export type KeyAction = {
+    pan: Point;
+} | {
+    zoom: number;
+} | {
+    bearing: number;
+} | {
+    pitch: number;
+} | {
+    reset: true;
+};
+/** The action of a key (`KeyboardEvent.key`), as MapLibre's: arrows pan (with Shift: rotate and tilt), + and - zoom
+ * (with Shift: two levels), 0 faces north and levels the view */
+export declare function keyAction(key: string, shift: boolean): KeyAction | undefined;
+/** The camera after a key's action: a pan moves the center by that many CSS pixels on screen (the ground in view,
+ * turned with the bearing, stretched by the tilt) */
+export declare function keyCamera(action: KeyAction, camera: Camera): Partial<Camera>;
+export declare class Interaction {
+    private readonly map;
+    private readonly pointers;
+    private readonly cleanup;
+    private wheel;
+    /** Recent pan moves, for the release speed: [time, dx, dy] */
+    private trail;
+    private moved;
+    constructor(map: GeoMap, options?: {
+        keyboard?: boolean;
+    });
+    destroy(): void;
+    /** A gesture holds the map (pointers down): the camera has not stopped moving */
+    get active(): boolean;
+    private local;
+    private down;
+    private move;
+    private up;
+    /** Keeps panning at the release speed (last 50 ms), decaying exponentially */
+    private inertia;
+    private onWheel;
+    private onKey;
+    /** Smooth zoom around a screen point; touchpads (`direct`) follow the fingers without easing */
+    private zoomBy;
+}

package/dist/interaction.js

@@ -0,0 +1,243 @@
+/** Zoom levels per wheel pixel (a mouse notch is about 100 px: 1/3 of a level) */
+const WHEEL_RATE = 1 / 300;
+/** Share of the remaining wheel zoom applied per frame (smooth, about 150 ms to settle) */
+const WHEEL_EASE = 0.3;
+/** Degrees per pixel when rotating or tilting with the mouse */
+const ROTATE_RATE = 0.4;
+/** A press that moves less than this (CSS pixels) is a click */
+const CLICK_TOLERANCE = 4;
+/** Pan speed kept on release, decaying with this time constant (ms) */
+const INERTIA_DECAY = 280;
+/** CSS pixels per arrow key press */
+const KEY_PAN = 100;
+/** Degrees per Shift + left or right arrow */
+const KEY_BEARING = 15;
+/** Degrees per Shift + up or down arrow */
+const KEY_PITCH = 10;
+/** Duration of the moves made by keys, milliseconds */
+const KEY_DURATION = 300;
+/** The action of a key (`KeyboardEvent.key`), as MapLibre's: arrows pan (with Shift: rotate and tilt), + and - zoom
+ * (with Shift: two levels), 0 faces north and levels the view */
+export function keyAction(key, shift) {
+    switch (key) {
+        case 'ArrowLeft':
+            return shift ? { bearing: -KEY_BEARING } : { pan: [-KEY_PAN, 0] };
+        case 'ArrowRight':
+            return shift ? { bearing: KEY_BEARING } : { pan: [KEY_PAN, 0] };
+        case 'ArrowUp':
+            return shift ? { pitch: KEY_PITCH } : { pan: [0, -KEY_PAN] };
+        case 'ArrowDown':
+            return shift ? { pitch: -KEY_PITCH } : { pan: [0, KEY_PAN] };
+        case '+':
+        case '=':
+            return { zoom: shift ? 2 : 1 };
+        case '-':
+        case '_':
+            return { zoom: shift ? -2 : -1 };
+        case '0':
+            return { reset: true };
+        default:
+            return undefined;
+    }
+}
+/** The camera after a key's action: a pan moves the center by that many CSS pixels on screen (the ground in view,
+ * turned with the bearing, stretched by the tilt) */
+export function keyCamera(action, camera) {
+    if ('zoom' in action)
+        return { zoom: camera.zoom + action.zoom };
+    if ('bearing' in action)
+        return { bearing: camera.bearing + action.bearing };
+    if ('pitch' in action)
+        return { pitch: Math.max(0, camera.pitch + action.pitch) };
+    if ('reset' in action)
+        return { bearing: 0, pitch: 0 };
+    const b = (camera.bearing * Math.PI) / 180;
+    const [sx, sy] = [action.pan[0], action.pan[1] / Math.max(0.25, Math.cos((camera.pitch * Math.PI) / 180))];
+    // Web Mercator units (0 to 1 across the world, y down); the world is 512 CSS pixels at zoom 0
+    const world = 512 * 2 ** camera.zoom;
+    const dx = (sx * Math.cos(b) - sy * Math.sin(b)) / world;
+    const dy = (sx * Math.sin(b) + sy * Math.cos(b)) / world;
+    const [lon, lat] = camera.center;
+    const phi = (Math.max(-85.0511, Math.min(85.0511, lat)) * Math.PI) / 180;
+    const x = (lon + 180) / 360 + dx;
+    const y = Math.max(0, Math.min(1, (1 - Math.log(Math.tan(phi) + 1 / Math.cos(phi)) / Math.PI) / 2 + dy));
+    const wrapped = ((((x * 360) % 360) + 360) % 360) - 180;
+    return { center: [wrapped, (Math.atan(Math.sinh(Math.PI * (1 - 2 * y))) * 180) / Math.PI] };
+}
+/** An element that takes the keys typed in it */
+function editable(target) {
+    if (!(target instanceof HTMLElement))
+        return false;
+    return target.isContentEditable || ['INPUT', 'TEXTAREA', 'SELECT'].includes(target.tagName);
+}
+export class Interaction {
+    map;
+    pointers = new Map();
+    cleanup = [];
+    wheel = { pending: 0, at: [0, 0] };
+    /** Recent pan moves, for the release speed: [time, dx, dy] */
+    trail = [];
+    moved = false;
+    constructor(map, options = {}) {
+        this.map = map;
+        const canvas = map.canvas;
+        const listen = (type, handler, options) => {
+            canvas.addEventListener(type, handler, options);
+            this.cleanup.push(() => canvas.removeEventListener(type, handler));
+        };
+        listen('pointerdown', (e) => this.down(e));
+        listen('pointermove', (e) => this.move(e));
+        listen('pointerup', (e) => this.up(e));
+        listen('pointercancel', (e) => this.up(e));
+        listen('pointerleave', (e) => {
+            if (e.pointerType !== 'mouse')
+                return;
+            map.hover(undefined);
+            map.emit('leave', {});
+        });
+        // On the container, the wheel zooms over markers and popups too
+        const container = map.getContainer();
+        const wheel = (e) => this.onWheel(e);
+        container.addEventListener('wheel', wheel, { passive: false });
+        this.cleanup.push(() => container.removeEventListener('wheel', wheel));
+        listen('dblclick', (e) => this.zoomBy(e.shiftKey ? -1 : 1, this.local(e)));
+        listen('contextmenu', (e) => e.preventDefault());
+        if (options.keyboard ?? true) {
+            // On the container: the keys work with the focus on a marker or a control too
+            const key = (e) => this.onKey(e);
+            container.addEventListener('keydown', key);
+            this.cleanup.push(() => container.removeEventListener('keydown', key));
+        }
+    }
+    destroy() {
+        for (const off of this.cleanup)
+            off();
+    }
+    /** A gesture holds the map (pointers down): the camera has not stopped moving */
+    get active() {
+        return this.pointers.size > 0;
+    }
+    local(e) {
+        const r = this.map.canvas.getBoundingClientRect();
+        return [e.clientX - r.left, e.clientY - r.top];
+    }
+    down(e) {
+        this.map.canvas.setPointerCapture(e.pointerId);
+        const point = this.local(e);
+        const rotate = e.button === 2 || e.ctrlKey || e.shiftKey;
+        this.pointers.set(e.pointerId, { point, start: point, button: e.button, rotate });
+        this.trail = [];
+        this.moved = false;
+        // Grabbing the map stops any running animation (inertia, wheel zoom, easeTo)
+        this.wheel.pending = 0;
+        this.map.animate(undefined);
+    }
+    move(e) {
+        const point = this.local(e);
+        const p = this.pointers.get(e.pointerId);
+        if (!p) {
+            if (e.pointerType === 'mouse')
+                this.map.hover(point);
+            return;
+        }
+        const [dx, dy] = [point[0] - p.point[0], point[1] - p.point[1]];
+        if (Math.hypot(point[0] - p.start[0], point[1] - p.start[1]) > CLICK_TOLERANCE)
+            this.moved = true;
+        const engine = this.map.engine;
+        const other = [...this.pointers.values()].find((q) => q !== p);
+        if (this.pointers.size === 2 && other) {
+            // Pinch: zoom by the change of spread, turn by the change of angle, pan by the midpoint
+            const before = Math.hypot(p.point[0] - other.point[0], p.point[1] - other.point[1]);
+            const after = Math.hypot(point[0] - other.point[0], point[1] - other.point[1]);
+            const angle = (q) => Math.atan2(q[1] - other.point[1], q[0] - other.point[0]);
+            const mid = (q) => [(q[0] + other.point[0]) / 2, (q[1] + other.point[1]) / 2];
+            engine.pan(...mid(p.point), ...mid(point));
+            if (before > 0 && after > 0)
+                engine.zoomAt(Math.log2(after / before), ...mid(point));
+            engine.rotate((-(angle(point) - angle(p.point)) * 180) / Math.PI, 0);
+        }
+        else if (p.rotate) {
+            engine.rotate(-dx * ROTATE_RATE, -dy * ROTATE_RATE);
+        }
+        else {
+            engine.pan(p.point[0], p.point[1], point[0], point[1]);
+            this.trail.push([e.timeStamp, dx, dy]);
+        }
+        p.point = point;
+        this.map.requestRender();
+    }
+    up(e) {
+        const p = this.pointers.get(e.pointerId);
+        if (!p)
+            return;
+        this.pointers.delete(e.pointerId);
+        // The next frame sends 'moveend' if the camera stays
+        this.map.requestRender();
+        if (!this.moved && e.type === 'pointerup' && p.button === 0 && this.pointers.size === 0) {
+            this.map.emit('click', { point: p.point, lonLat: this.map.unproject(p.point) });
+            return;
+        }
+        if (!p.rotate && this.pointers.size === 0)
+            this.inertia(e.timeStamp, p.point);
+    }
+    /** Keeps panning at the release speed (last 50 ms), decaying exponentially */
+    inertia(now, from) {
+        const recent = this.trail.filter(([t]) => now - t < 50);
+        const first = recent[0];
+        if (!first || recent.length < 2)
+            return;
+        const span = Math.max(16, now - first[0]);
+        let vx = recent.reduce((s, [, dx]) => s + dx, 0) / span;
+        let vy = recent.reduce((s, [, , dy]) => s + dy, 0) / span;
+        if (Math.hypot(vx, vy) < 0.1)
+            return;
+        let last = performance.now();
+        let point = from;
+        this.map.animate((t) => {
+            const dt = Math.min(64, t - last);
+            last = t;
+            const decay = Math.exp(-dt / INERTIA_DECAY);
+            const next = [point[0] + vx * dt, point[1] + vy * dt];
+            this.map.engine.pan(point[0], point[1], next[0], next[1]);
+            point = next;
+            vx *= decay;
+            vy *= decay;
+            return Math.hypot(vx, vy) > 0.02;
+        });
+    }
+    onWheel(e) {
+        e.preventDefault();
+        // Lines (Firefox mouse wheels) are about 33 px
+        const pixels = e.deltaMode === 1 ? e.deltaY * 33 : e.deltaY;
+        this.zoomBy(Math.max(-1, Math.min(1, -pixels * WHEEL_RATE)), this.local(e), e.deltaMode === 0 && Math.abs(pixels) < 40);
+    }
+    onKey(e) {
+        if (e.defaultPrevented || e.ctrlKey || e.metaKey || e.altKey || editable(e.target))
+            return;
+        const action = keyAction(e.key, e.shiftKey);
+        if (!action)
+            return;
+        e.preventDefault();
+        this.wheel.pending = 0;
+        const reduced = typeof matchMedia === 'function' && matchMedia('(prefers-reduced-motion: reduce)').matches;
+        this.map.easeTo(keyCamera(action, this.map.getCamera()), reduced ? 0 : KEY_DURATION);
+    }
+    /** Smooth zoom around a screen point; touchpads (`direct`) follow the fingers without easing */
+    zoomBy(delta, at, direct = false) {
+        if (direct) {
+            this.map.engine.zoomAt(delta, at[0], at[1]);
+            this.map.requestRender();
+            return;
+        }
+        // Accumulate: a second notch before the end of the first one adds to it
+        this.wheel.pending += delta;
+        this.wheel.at = at;
+        this.map.animate(() => {
+            const step = Math.abs(this.wheel.pending) < 0.002 ? this.wheel.pending : this.wheel.pending * WHEEL_EASE;
+            this.wheel.pending -= step;
+            this.map.engine.zoomAt(step, this.wheel.at[0], this.wheel.at[1]);
+            return this.wheel.pending !== 0;
+        });
+    }
+}
+//# sourceMappingURL=interaction.js.map

package/dist/interaction.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"interaction.js","sourceRoot":"","sources":["../src/interaction.ts"],"names":[],"mappings":"AAQA,kFAAkF;AAClF,MAAM,UAAU,GAAG,CAAC,GAAG,GAAG,CAAC;AAC3B,2FAA2F;AAC3F,MAAM,UAAU,GAAG,GAAG,CAAC;AACvB,gEAAgE;AAChE,MAAM,WAAW,GAAG,GAAG,CAAC;AACxB,gEAAgE;AAChE,MAAM,eAAe,GAAG,CAAC,CAAC;AAC1B,uEAAuE;AACvE,MAAM,aAAa,GAAG,GAAG,CAAC;AAE1B,qCAAqC;AACrC,MAAM,OAAO,GAAG,GAAG,CAAC;AACpB,8CAA8C;AAC9C,MAAM,WAAW,GAAG,EAAE,CAAC;AACvB,2CAA2C;AAC3C,MAAM,SAAS,GAAG,EAAE,CAAC;AACrB,uDAAuD;AACvD,MAAM,YAAY,GAAG,GAAG,CAAC;AAKzB;iEACiE;AACjE,MAAM,UAAU,SAAS,CAAC,GAAW,EAAE,KAAc;IACnD,QAAQ,GAAG,EAAE,CAAC;QACZ,KAAK,WAAW;YACd,OAAO,KAAK,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC;QACpE,KAAK,YAAY;YACf,OAAO,KAAK,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC;QAClE,KAAK,SAAS;YACZ,OAAO,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC;QAC/D,KAAK,WAAW;YACd,OAAO,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,OAAO,CAAC,EAAE,CAAC;QAC/D,KAAK,GAAG,CAAC;QACT,KAAK,GAAG;YACN,OAAO,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACjC,KAAK,GAAG,CAAC;QACT,KAAK,GAAG;YACN,OAAO,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACnC,KAAK,GAAG;YACN,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;QACzB;YACE,OAAO,SAAS,CAAC;IACrB,CAAC;AACH,CAAC;AAED;qDACqD;AACrD,MAAM,UAAU,SAAS,CAAC,MAAiB,EAAE,MAAc;IACzD,IAAI,MAAM,IAAI,MAAM;QAAE,OAAO,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;IACjE,IAAI,SAAS,IAAI,MAAM;QAAE,OAAO,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,EAAE,CAAC;IAC7E,IAAI,OAAO,IAAI,MAAM;QAAE,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;IAClF,IAAI,OAAO,IAAI,MAAM;QAAE,OAAO,EAAE,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;IACvD,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,OAAO,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC;IAC3C,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;IAC3G,8FAA8F;IAC9F,MAAM,KAAK,GAAG,GAAG,GAAG,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC;IACrC,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;IACzD,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;IACzD,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;IACjC,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,MAAM,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,EAAE,CAAC;IACjC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IACzG,MAAM,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;IACxD,OAAO,EAAE,MAAM,EAAE,CAAC,OAAO,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;AAC9F,CAAC;AAED,iDAAiD;AACjD,SAAS,QAAQ,CAAC,MAA0B;IAC1C,IAAI,CAAC,CAAC,MAAM,YAAY,WAAW,CAAC;QAAE,OAAO,KAAK,CAAC;IACnD,OAAO,MAAM,CAAC,iBAAiB,IAAI,CAAC,OAAO,EAAE,UAAU,EAAE,QAAQ,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;AAC9F,CAAC;AASD,MAAM,OAAO,WAAW;IASH;IARF,QAAQ,GAAG,IAAI,GAAG,EAAmB,CAAC;IACtC,OAAO,GAAmB,EAAE,CAAC;IACtC,KAAK,GAAG,EAAE,OAAO,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAU,EAAE,CAAC;IACpD,8DAA8D;IACtD,KAAK,GAA+B,EAAE,CAAC;IACvC,KAAK,GAAG,KAAK,CAAC;IAEtB,YACmB,GAAW,EAC5B,UAAkC,EAAE;QADnB,QAAG,GAAH,GAAG,CAAQ;QAG5B,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC;QAC1B,MAAM,MAAM,GAAG,CACb,IAAO,EACP,OAA4C,EAC5C,OAAiC,EACjC,EAAE;YACF,MAAM,CAAC,gBAAgB,CAAC,IAAI,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;YAChD,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,mBAAmB,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC;QACrE,CAAC,CAAC;QACF,MAAM,CAAC,aAAa,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3C,MAAM,CAAC,aAAa,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3C,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACvC,MAAM,CAAC,eAAe,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3C,MAAM,CAAC,cAAc,EAAE,CAAC,CAAC,EAAE,EAAE;YAC3B,IAAI,CAAC,CAAC,WAAW,KAAK,OAAO;gBAAE,OAAO;YACtC,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;YACrB,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;QACxB,CAAC,CAAC,CAAC;QACH,gEAAgE;QAChE,MAAM,SAAS,GAAG,GAAG,CAAC,YAAY,EAAE,CAAC;QACrC,MAAM,KAAK,GAAG,CAAC,CAAa,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QACjD,SAAS,CAAC,gBAAgB,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC;QAC/D,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,mBAAmB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC;QACvE,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3E,MAAM,CAAC,aAAa,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,cAAc,EAAE,CAAC,CAAC;QACjD,IAAI,OAAO,CAAC,QAAQ,IAAI,IAAI,EAAE,CAAC;YAC7B,8EAA8E;YAC9E,MAAM,GAAG,GAAG,CAAC,CAAgB,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAChD,SAAS,CAAC,gBAAgB,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;YAC3C,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,mBAAmB,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC,CAAC;QACzE,CAAC;IACH,CAAC;IAED,OAAO;QACL,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,OAAO;YAAE,GAAG,EAAE,CAAC;IACxC,CAAC;IAED,iFAAiF;IACjF,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,GAAG,CAAC,CAAC;IAChC,CAAC;IAEO,KAAK,CAAC,CAAa;QACzB,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,qBAAqB,EAAE,CAAC;QAClD,OAAO,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACjD,CAAC;IAEO,IAAI,CAAC,CAAe;QAC1B,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QAC/C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC5B,MAAM,MAAM,GAAG,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,QAAQ,CAAC;QACzD,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;QAClF,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;QAChB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,6EAA6E;QAC7E,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,CAAC,CAAC;QACvB,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IAC9B,CAAC;IAEO,IAAI,CAAC,CAAe;QAC1B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC5B,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QACzC,IAAI,CAAC,CAAC,EAAE,CAAC;YACP,IAAI,CAAC,CAAC,WAAW,KAAK,OAAO;gBAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACrD,OAAO;QACT,CAAC;QACD,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAChE,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,eAAe;YAAE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClG,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC;QAC/B,MAAM,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAC/D,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,IAAI,KAAK,EAAE,CAAC;YACtC,wFAAwF;YACxF,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YACpF,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/E,MAAM,KAAK,GAAG,CAAC,CAAQ,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YACrF,MAAM,GAAG,GAAG,CAAC,CAAQ,EAAS,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC5F,MAAM,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;YAC3C,IAAI,MAAM,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC;gBAAE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,EAAE,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;YACrF,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QACvE,CAAC;aAAM,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC;YACpB,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,GAAG,WAAW,EAAE,CAAC,EAAE,GAAG,WAAW,CAAC,CAAC;QACtD,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YACvD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QACzC,CAAC;QACD,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC;QAChB,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC;IAC3B,CAAC;IAEO,EAAE,CAAC,CAAe;QACxB,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QACzC,IAAI,CAAC,CAAC;YAAE,OAAO;QACf,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QAClC,qDAAqD;QACrD,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC;QACzB,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,IAAI,KAAK,WAAW,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YACxF,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAChF,OAAO;QACT,CAAC;QACD,IAAI,CAAC,CAAC,CAAC,MAAM,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC;YAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;IAChF,CAAC;IAED,8EAA8E;IACtE,OAAO,CAAC,GAAW,EAAE,IAAW;QACtC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC;QACxD,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACxB,IAAI,CAAC,KAAK,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO;QACxC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1C,IAAI,EAAE,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC;QACxD,IAAI,EAAE,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,AAAD,EAAG,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC;QAC1D,IAAI,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,GAAG;YAAE,OAAO;QACrC,IAAI,IAAI,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAC7B,IAAI,KAAK,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;YACrB,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC;YAClC,IAAI,GAAG,CAAC,CAAC;YACT,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,aAAa,CAAC,CAAC;YAC5C,MAAM,IAAI,GAAU,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;YAC7D,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1D,KAAK,GAAG,IAAI,CAAC;YACb,EAAE,IAAI,KAAK,CAAC;YACZ,EAAE,IAAI,KAAK,CAAC;YACZ,OAAO,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC;QACnC,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,OAAO,CAAC,CAAa;QAC3B,CAAC,CAAC,cAAc,EAAE,CAAC;QACnB,+CAA+C;QAC/C,MAAM,MAAM,GAAG,CAAC,CAAC,SAAS,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;QAC5D,IAAI,CAAC,MAAM,CACT,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,MAAM,GAAG,UAAU,CAAC,CAAC,EAC/C,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EACb,CAAC,CAAC,SAAS,KAAK,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,EAAE,CAC3C,CAAC;IACJ,CAAC;IAEO,KAAK,CAAC,CAAgB;QAC5B,IAAI,CAAC,CAAC,gBAAgB,IAAI,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,MAAM,IAAI,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC;YAAE,OAAO;QAC3F,MAAM,MAAM,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC;QAC5C,IAAI,CAAC,MAAM;YAAE,OAAO;QACpB,CAAC,CAAC,cAAc,EAAE,CAAC;QACnB,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,CAAC,CAAC;QACvB,MAAM,OAAO,GAAG,OAAO,UAAU,KAAK,UAAU,IAAI,UAAU,CAAC,kCAAkC,CAAC,CAAC,OAAO,CAAC;QAC3G,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC;IACvF,CAAC;IAED,gGAAgG;IACxF,MAAM,CAAC,KAAa,EAAE,EAAS,EAAE,MAAM,GAAG,KAAK;QACrD,IAAI,MAAM,EAAE,CAAC;YACX,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5C,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC;YACzB,OAAO;QACT,CAAC;QACD,wEAAwE;QACxE,IAAI,CAAC,KAAK,CAAC,OAAO,IAAI,KAAK,CAAC;QAC5B,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,CAAC;QACnB,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE;YACpB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,UAAU,CAAC;YACzG,IAAI,CAAC,KAAK,CAAC,OAAO,IAAI,IAAI,CAAC;YAC3B,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YACjE,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,KAAK,CAAC,CAAC;QAClC,CAAC,CAAC,CAAC;IACL,CAAC;CACF","sourcesContent":["/**\n * Mouse, touch and keyboard controls. Every gesture only updates the camera and asks for a frame: the engine draws at most\n * once per display refresh, whatever the event rate of the device.\n */\nimport type { GeoMap } from './map.ts';\nimport type { Point } from './types.ts';\nimport type { Camera } from './wasm/isard.js';\n\n/** Zoom levels per wheel pixel (a mouse notch is about 100 px: 1/3 of a level) */\nconst WHEEL_RATE = 1 / 300;\n/** Share of the remaining wheel zoom applied per frame (smooth, about 150 ms to settle) */\nconst WHEEL_EASE = 0.3;\n/** Degrees per pixel when rotating or tilting with the mouse */\nconst ROTATE_RATE = 0.4;\n/** A press that moves less than this (CSS pixels) is a click */\nconst CLICK_TOLERANCE = 4;\n/** Pan speed kept on release, decaying with this time constant (ms) */\nconst INERTIA_DECAY = 280;\n\n/** CSS pixels per arrow key press */\nconst KEY_PAN = 100;\n/** Degrees per Shift + left or right arrow */\nconst KEY_BEARING = 15;\n/** Degrees per Shift + up or down arrow */\nconst KEY_PITCH = 10;\n/** Duration of the moves made by keys, milliseconds */\nconst KEY_DURATION = 300;\n\n/** What a key does to the camera: a pan in CSS pixels, a zoom, rotation or tilt step, or facing north */\nexport type KeyAction = { pan: Point } | { zoom: number } | { bearing: number } | { pitch: number } | { reset: true };\n\n/** The action of a key (`KeyboardEvent.key`), as MapLibre's: arrows pan (with Shift: rotate and tilt), + and - zoom\n * (with Shift: two levels), 0 faces north and levels the view */\nexport function keyAction(key: string, shift: boolean): KeyAction | undefined {\n  switch (key) {\n    case 'ArrowLeft':\n      return shift ? { bearing: -KEY_BEARING } : { pan: [-KEY_PAN, 0] };\n    case 'ArrowRight':\n      return shift ? { bearing: KEY_BEARING } : { pan: [KEY_PAN, 0] };\n    case 'ArrowUp':\n      return shift ? { pitch: KEY_PITCH } : { pan: [0, -KEY_PAN] };\n    case 'ArrowDown':\n      return shift ? { pitch: -KEY_PITCH } : { pan: [0, KEY_PAN] };\n    case '+':\n    case '=':\n      return { zoom: shift ? 2 : 1 };\n    case '-':\n    case '_':\n      return { zoom: shift ? -2 : -1 };\n    case '0':\n      return { reset: true };\n    default:\n      return undefined;\n  }\n}\n\n/** The camera after a key's action: a pan moves the center by that many CSS pixels on screen (the ground in view,\n * turned with the bearing, stretched by the tilt) */\nexport function keyCamera(action: KeyAction, camera: Camera): Partial<Camera> {\n  if ('zoom' in action) return { zoom: camera.zoom + action.zoom };\n  if ('bearing' in action) return { bearing: camera.bearing + action.bearing };\n  if ('pitch' in action) return { pitch: Math.max(0, camera.pitch + action.pitch) };\n  if ('reset' in action) return { bearing: 0, pitch: 0 };\n  const b = (camera.bearing * Math.PI) / 180;\n  const [sx, sy] = [action.pan[0], action.pan[1] / Math.max(0.25, Math.cos((camera.pitch * Math.PI) / 180))];\n  // Web Mercator units (0 to 1 across the world, y down); the world is 512 CSS pixels at zoom 0\n  const world = 512 * 2 ** camera.zoom;\n  const dx = (sx * Math.cos(b) - sy * Math.sin(b)) / world;\n  const dy = (sx * Math.sin(b) + sy * Math.cos(b)) / world;\n  const [lon, lat] = camera.center;\n  const phi = (Math.max(-85.0511, Math.min(85.0511, lat)) * Math.PI) / 180;\n  const x = (lon + 180) / 360 + dx;\n  const y = Math.max(0, Math.min(1, (1 - Math.log(Math.tan(phi) + 1 / Math.cos(phi)) / Math.PI) / 2 + dy));\n  const wrapped = ((((x * 360) % 360) + 360) % 360) - 180;\n  return { center: [wrapped, (Math.atan(Math.sinh(Math.PI * (1 - 2 * y))) * 180) / Math.PI] };\n}\n\n/** An element that takes the keys typed in it */\nfunction editable(target: EventTarget | null): boolean {\n  if (!(target instanceof HTMLElement)) return false;\n  return target.isContentEditable || ['INPUT', 'TEXTAREA', 'SELECT'].includes(target.tagName);\n}\n\ninterface Pointer {\n  point: Point;\n  start: Point;\n  button: number;\n  rotate: boolean;\n}\n\nexport class Interaction {\n  private readonly pointers = new Map<number, Pointer>();\n  private readonly cleanup: (() => void)[] = [];\n  private wheel = { pending: 0, at: [0, 0] as Point };\n  /** Recent pan moves, for the release speed: [time, dx, dy] */\n  private trail: [number, number, number][] = [];\n  private moved = false;\n\n  constructor(\n    private readonly map: GeoMap,\n    options: { keyboard?: boolean } = {},\n  ) {\n    const canvas = map.canvas;\n    const listen = <K extends keyof HTMLElementEventMap>(\n      type: K,\n      handler: (e: HTMLElementEventMap[K]) => void,\n      options?: AddEventListenerOptions,\n    ) => {\n      canvas.addEventListener(type, handler, options);\n      this.cleanup.push(() => canvas.removeEventListener(type, handler));\n    };\n    listen('pointerdown', (e) => this.down(e));\n    listen('pointermove', (e) => this.move(e));\n    listen('pointerup', (e) => this.up(e));\n    listen('pointercancel', (e) => this.up(e));\n    listen('pointerleave', (e) => {\n      if (e.pointerType !== 'mouse') return;\n      map.hover(undefined);\n      map.emit('leave', {});\n    });\n    // On the container, the wheel zooms over markers and popups too\n    const container = map.getContainer();\n    const wheel = (e: WheelEvent) => this.onWheel(e);\n    container.addEventListener('wheel', wheel, { passive: false });\n    this.cleanup.push(() => container.removeEventListener('wheel', wheel));\n    listen('dblclick', (e) => this.zoomBy(e.shiftKey ? -1 : 1, this.local(e)));\n    listen('contextmenu', (e) => e.preventDefault());\n    if (options.keyboard ?? true) {\n      // On the container: the keys work with the focus on a marker or a control too\n      const key = (e: KeyboardEvent) => this.onKey(e);\n      container.addEventListener('keydown', key);\n      this.cleanup.push(() => container.removeEventListener('keydown', key));\n    }\n  }\n\n  destroy(): void {\n    for (const off of this.cleanup) off();\n  }\n\n  /** A gesture holds the map (pointers down): the camera has not stopped moving */\n  get active(): boolean {\n    return this.pointers.size > 0;\n  }\n\n  private local(e: MouseEvent): Point {\n    const r = this.map.canvas.getBoundingClientRect();\n    return [e.clientX - r.left, e.clientY - r.top];\n  }\n\n  private down(e: PointerEvent): void {\n    this.map.canvas.setPointerCapture(e.pointerId);\n    const point = this.local(e);\n    const rotate = e.button === 2 || e.ctrlKey || e.shiftKey;\n    this.pointers.set(e.pointerId, { point, start: point, button: e.button, rotate });\n    this.trail = [];\n    this.moved = false;\n    // Grabbing the map stops any running animation (inertia, wheel zoom, easeTo)\n    this.wheel.pending = 0;\n    this.map.animate(undefined);\n  }\n\n  private move(e: PointerEvent): void {\n    const point = this.local(e);\n    const p = this.pointers.get(e.pointerId);\n    if (!p) {\n      if (e.pointerType === 'mouse') this.map.hover(point);\n      return;\n    }\n    const [dx, dy] = [point[0] - p.point[0], point[1] - p.point[1]];\n    if (Math.hypot(point[0] - p.start[0], point[1] - p.start[1]) > CLICK_TOLERANCE) this.moved = true;\n    const engine = this.map.engine;\n    const other = [...this.pointers.values()].find((q) => q !== p);\n    if (this.pointers.size === 2 && other) {\n      // Pinch: zoom by the change of spread, turn by the change of angle, pan by the midpoint\n      const before = Math.hypot(p.point[0] - other.point[0], p.point[1] - other.point[1]);\n      const after = Math.hypot(point[0] - other.point[0], point[1] - other.point[1]);\n      const angle = (q: Point) => Math.atan2(q[1] - other.point[1], q[0] - other.point[0]);\n      const mid = (q: Point): Point => [(q[0] + other.point[0]) / 2, (q[1] + other.point[1]) / 2];\n      engine.pan(...mid(p.point), ...mid(point));\n      if (before > 0 && after > 0) engine.zoomAt(Math.log2(after / before), ...mid(point));\n      engine.rotate((-(angle(point) - angle(p.point)) * 180) / Math.PI, 0);\n    } else if (p.rotate) {\n      engine.rotate(-dx * ROTATE_RATE, -dy * ROTATE_RATE);\n    } else {\n      engine.pan(p.point[0], p.point[1], point[0], point[1]);\n      this.trail.push([e.timeStamp, dx, dy]);\n    }\n    p.point = point;\n    this.map.requestRender();\n  }\n\n  private up(e: PointerEvent): void {\n    const p = this.pointers.get(e.pointerId);\n    if (!p) return;\n    this.pointers.delete(e.pointerId);\n    // The next frame sends 'moveend' if the camera stays\n    this.map.requestRender();\n    if (!this.moved && e.type === 'pointerup' && p.button === 0 && this.pointers.size === 0) {\n      this.map.emit('click', { point: p.point, lonLat: this.map.unproject(p.point) });\n      return;\n    }\n    if (!p.rotate && this.pointers.size === 0) this.inertia(e.timeStamp, p.point);\n  }\n\n  /** Keeps panning at the release speed (last 50 ms), decaying exponentially */\n  private inertia(now: number, from: Point): void {\n    const recent = this.trail.filter(([t]) => now - t < 50);\n    const first = recent[0];\n    if (!first || recent.length < 2) return;\n    const span = Math.max(16, now - first[0]);\n    let vx = recent.reduce((s, [, dx]) => s + dx, 0) / span;\n    let vy = recent.reduce((s, [, , dy]) => s + dy, 0) / span;\n    if (Math.hypot(vx, vy) < 0.1) return;\n    let last = performance.now();\n    let point = from;\n    this.map.animate((t) => {\n      const dt = Math.min(64, t - last);\n      last = t;\n      const decay = Math.exp(-dt / INERTIA_DECAY);\n      const next: Point = [point[0] + vx * dt, point[1] + vy * dt];\n      this.map.engine.pan(point[0], point[1], next[0], next[1]);\n      point = next;\n      vx *= decay;\n      vy *= decay;\n      return Math.hypot(vx, vy) > 0.02;\n    });\n  }\n\n  private onWheel(e: WheelEvent): void {\n    e.preventDefault();\n    // Lines (Firefox mouse wheels) are about 33 px\n    const pixels = e.deltaMode === 1 ? e.deltaY * 33 : e.deltaY;\n    this.zoomBy(\n      Math.max(-1, Math.min(1, -pixels * WHEEL_RATE)),\n      this.local(e),\n      e.deltaMode === 0 && Math.abs(pixels) < 40,\n    );\n  }\n\n  private onKey(e: KeyboardEvent): void {\n    if (e.defaultPrevented || e.ctrlKey || e.metaKey || e.altKey || editable(e.target)) return;\n    const action = keyAction(e.key, e.shiftKey);\n    if (!action) return;\n    e.preventDefault();\n    this.wheel.pending = 0;\n    const reduced = typeof matchMedia === 'function' && matchMedia('(prefers-reduced-motion: reduce)').matches;\n    this.map.easeTo(keyCamera(action, this.map.getCamera()), reduced ? 0 : KEY_DURATION);\n  }\n\n  /** Smooth zoom around a screen point; touchpads (`direct`) follow the fingers without easing */\n  private zoomBy(delta: number, at: Point, direct = false): void {\n    if (direct) {\n      this.map.engine.zoomAt(delta, at[0], at[1]);\n      this.map.requestRender();\n      return;\n    }\n    // Accumulate: a second notch before the end of the first one adds to it\n    this.wheel.pending += delta;\n    this.wheel.at = at;\n    this.map.animate(() => {\n      const step = Math.abs(this.wheel.pending) < 0.002 ? this.wheel.pending : this.wheel.pending * WHEEL_EASE;\n      this.wheel.pending -= step;\n      this.map.engine.zoomAt(step, this.wheel.at[0], this.wheel.at[1]);\n      return this.wheel.pending !== 0;\n    });\n  }\n}\n"]}

package/dist/layers.d.ts

@@ -0,0 +1,100 @@
+import type { LonLat, NetworkStyle, Tiles3dStyle } from './types.ts';
+import type { NetworkStats, Tiles3dStats } from './wasm/isard.js';
+export declare abstract class Layer {
+    #private;
+    /** Id of the layer in the engine */
+    get id(): number;
+    remove(): void;
+    /** Moves the layer under `other`, or on top of every layer (above the labels of a vector basemap too) */
+    moveBefore(other: Layer | undefined): void;
+}
+/** Raster tiles (basemaps, overlays) */
+export declare class RasterLayer extends Layer {
+    private readonly options;
+    setStyle(opacity: number, saturation?: number): void;
+}
+/** Line network colored by a value per node (travel time, water depth…) */
+export declare class NetworkLayer extends Layer {
+    private geometry;
+    private costs;
+    private style;
+    private edgeWidths;
+    private values;
+    /** Node and line positions in Mercator, kept for a context loss: f32 offsets from an origin (exact to the centimetre
+     * across a region, half the memory of f64) */
+    private kept;
+    /** One value per node, in node order; negative (or 1e30 and above) = unreached. Costs one texture upload, drawn
+     * next frame. */
+    setValues(values: Float32Array): void;
+    /** Costs of the edges, A → B then B → A (see `NetworkOptions.costs`), when the way the network is travelled
+     * changes; undefined: values interpolated along the edges. The geometry stays on the graphics card. */
+    setCosts(costs: Float32Array | undefined): void;
+    setStyle(style: Partial<NetworkStyle>): void;
+    /** Width factor of each edge (undefined: 1 for all) */
+    setEdgeWidths(widths: Float32Array | undefined): void;
+    /** Pieces in all and drawn in the last frame */
+    stats(): NetworkStats | undefined;
+}
+/** Textured meshes in 3D Tiles */
+export declare class Tiles3dLayer extends Layer {
+    private readonly url;
+    private style;
+    setStyle(style: Partial<Tiles3dStyle>): void;
+    /** Loading counters; undefined once the layer is removed, and while the engine with 3D Tiles loads (see
+     * `GeoMapOptions.tiles3d`) */
+    stats(): Tiles3dStats | undefined;
+}
+/** A texture of a ground layer (see `GroundLayer`) */
+export interface GroundTexture {
+    /** `r8`, `r8ui`, `r16ui`, `r16i`, `r32ui`, `r32f`, `rg16ui`, `rg32f`, `rgba8`, `rgba8ui`, `rgba16ui`, `rgba32f`:
+     * integer formats are read with `usampler2D` / `isampler2D` and `texelFetch` */
+    format: string;
+    width: number;
+    height: number;
+    /** Layers of a 2D array (`sampler2DArray`, `usampler2DArray`…); 0 or undefined: a 2D texture */
+    depth?: number;
+    /** Linear filtering (non-integer formats); default nearest */
+    linear?: boolean;
+    /** Texels row after row (layer after layer), any typed array; undefined: left empty */
+    data?: ArrayBufferView;
+}
+export interface GroundOptions {
+    /**
+     * GLSL ES 3.0 defining `vec4 ground(vec2 offset)`: the color of the ground (premultiplied alpha, 0 for nothing) at
+     * `offset`, the Mercator offset of the pixel from `anchor` (times `ISARD_EARTH`: metres of EPSG:3857), exact to
+     * the millimetre at any zoom. The code declares its own uniforms and samplers; also there: `u_zoom`,
+     * `u_pixel_ratio`
+     */
+    code: string;
+    /** Where the offsets are taken from */
+    anchor: LonLat;
+    /** Box it shows in, `[west, south, east, north]` (default the world): only the ground there is drawn again */
+    bounds?: [west: number, south: number, east: number, north: number];
+    textures?: Record<string, GroundTexture>;
+    uniforms?: Record<string, number | readonly number[]>;
+}
+/** The application's fragment shader run over the ground, draped on the relief (water depth, heat maps…) */
+export declare class GroundLayer extends Layer {
+    private readonly options;
+    private readonly textures;
+    private readonly uniforms;
+    private visible;
+    /** Creates or replaces a texture of the code's sampler `name` */
+    setTexture(name: string, texture: GroundTexture): void;
+    /**
+     * Replaces a region of a texture: `data` holds `width` × `height` texels for (`x`, `y`) of `layer` (2D arrays).
+     * Keep the texture's own `data` up to date too if it must survive a WebGL context loss.
+     */
+    updateTexture(name: string, data: ArrayBufferView, region: {
+        x?: number;
+        y?: number;
+        layer?: number;
+        width: number;
+        height: number;
+    }): void;
+    /** A uniform of the code: a number, or numbers for vectors, arrays and matrices (column major) */
+    setUniform(name: string, value: number | readonly number[]): void;
+    setBounds(bounds: [west: number, south: number, east: number, north: number]): void;
+    setVisible(visible: boolean): void;
+    private sendTexture;
+}