@kgdiff/renderer 0.0.0-stage → 0.1.0

package/dist/renderer.js

@@ -0,0 +1,470 @@
+import { KgdiffError } from '@kgdiff/core';
+import { CameraController, NO_INSETS } from './camera.js';
+import { domSurfaceFactory } from './ctx.js';
+import { FrameCache, unionBounds } from './frame-cache.js';
+import { attachInput } from './input.js';
+import { clamp } from './math.js';
+import { isSplit, LABEL_RASTER_BUDGET, Painter, Resources, splitX } from './paint.js';
+import { pickAt } from './pick.js';
+export const internals = new WeakMap();
+const MAX_PIXEL_RATIO = 3;
+function samePick(a, b) {
+    return a === b || (a !== null && b !== null && a.type === b.type && a.index === b.index);
+}
+function windowRatio() {
+    return typeof window !== 'undefined' && window.devicePixelRatio > 0 ? window.devicePixelRatio : 1;
+}
+class CanvasRenderer {
+    canvas;
+    camera;
+    ctx;
+    theme;
+    safe;
+    grid;
+    fixedRatio;
+    dpr = 1;
+    width = 0;
+    height = 0;
+    frame = null;
+    version = 0;
+    caches = {
+        main: new FrameCache(),
+        before: new FrameCache(),
+        after: new FrameCache(),
+    };
+    res;
+    painter;
+    listeners = {
+        hover: new Set(),
+        click: new Set(),
+        dblclick: new Set(),
+        camera: new Set(),
+        frame: new Set(),
+    };
+    themeListeners = new Set();
+    cleanup = [];
+    now;
+    requestFrame;
+    cancelFrame;
+    motionQuery;
+    rafId = 0;
+    dirty = true;
+    busy = false;
+    destroyed = false;
+    cameraChanged = true;
+    /** The viewport changed size: `camera` fires even if the state did not change. */
+    viewportChanged = true;
+    emitted = null;
+    autoFitted = false;
+    pointer = null;
+    hoverPending = false;
+    hovered = null;
+    dragging = false;
+    constructor(container, options, deps) {
+        const minZoom = options.minZoom ?? 0.05;
+        const maxZoom = options.maxZoom ?? 6;
+        if (!(minZoom > 0) || !(maxZoom >= minZoom) || !Number.isFinite(maxZoom)) {
+            throw new KgdiffError('invalid-input', `createRenderer: expected 0 < minZoom ≤ maxZoom, got minZoom ${minZoom}, maxZoom ${maxZoom}`);
+        }
+        if (options.pixelRatio !== undefined && !(options.pixelRatio > 0)) {
+            throw new KgdiffError('invalid-input', `createRenderer: pixelRatio must be > 0, got ${options.pixelRatio}`);
+        }
+        this.theme = options.theme;
+        this.safe = options.safeArea ?? NO_INSETS;
+        this.grid = options.grid ?? true;
+        this.fixedRatio = options.pixelRatio;
+        this.now = deps.now ?? (() => performance.now());
+        this.requestFrame =
+            deps.requestFrame ??
+                ((cb) => (typeof requestAnimationFrame === 'function' ? requestAnimationFrame(cb) : 0));
+        this.cancelFrame =
+            deps.cancelFrame ??
+                ((id) => (typeof cancelAnimationFrame === 'function' ? cancelAnimationFrame(id) : undefined));
+        this.motionQuery =
+            typeof window !== 'undefined' && typeof window.matchMedia === 'function'
+                ? window.matchMedia('(prefers-reduced-motion: reduce)')
+                : null;
+        const canvas = document.createElement('canvas');
+        canvas.setAttribute('role', 'img');
+        const st = canvas.style;
+        st.position = 'absolute';
+        st.left = '0';
+        st.top = '0';
+        st.width = '100%';
+        st.height = '100%';
+        st.display = 'block';
+        st.touchAction = 'none';
+        st.userSelect = 'none';
+        st.setProperty('-webkit-user-select', 'none');
+        st.setProperty('-webkit-tap-highlight-color', 'transparent');
+        st.outline = 'none';
+        container.appendChild(canvas);
+        this.canvas = canvas;
+        this.ctx =
+            deps.context !== undefined ? deps.context : canvas.getContext('2d', { alpha: false });
+        this.camera = new CameraController({
+            size: () => ({ width: this.width, height: this.height }),
+            safeArea: () => this.safe,
+            contentBounds: () => this.contentBounds(),
+            reducedMotion: () => this.motionQuery?.matches ?? false,
+            invalidate: () => {
+                this.cameraChanged = true;
+                if (this.pointer)
+                    this.hoverPending = true;
+                this.requestRender();
+            },
+        }, minZoom, maxZoom);
+        this.res = new Resources(deps.surfaceFactory ?? domSurfaceFactory, this.theme, this.ctx);
+        this.painter = new Painter(this.res);
+        this.observeSize();
+        this.watchPixelRatio();
+        this.watchFonts();
+        if (options.interactive ?? true) {
+            this.cleanup.push(attachInput(canvas, {
+                camera: this.camera,
+                hover: (x, y) => {
+                    this.pointer = { x, y };
+                    this.hoverPending = true;
+                    this.schedule();
+                },
+                leave: () => {
+                    this.pointer = null;
+                    this.setHover(null);
+                },
+                click: (x, y, event) => {
+                    this.emit('click', {
+                        pick: this.pick(x, y),
+                        world: this.camera.screenToWorld({ x, y }),
+                        event,
+                    });
+                },
+                dblclick: (x, y, event) => {
+                    this.emit('dblclick', {
+                        pick: this.pick(x, y),
+                        world: this.camera.screenToWorld({ x, y }),
+                        event,
+                    });
+                },
+                dragging: (active) => {
+                    this.dragging = active;
+                    this.canvas.style.cursor = active ? 'grabbing' : '';
+                    if (active)
+                        this.setHover(null);
+                    else if (this.pointer) {
+                        this.hoverPending = true;
+                        this.schedule();
+                    }
+                },
+                now: this.now,
+            }));
+        }
+        internals.set(this, {
+            theme: () => this.theme,
+            pixelRatio: () => this.dpr,
+            size: () => ({ width: this.width, height: this.height }),
+            userSet: (state) => this.camera.set(state, 'user'),
+            onTheme: (listener) => {
+                this.themeListeners.add(listener);
+                return () => this.themeListeners.delete(listener);
+            },
+            requestFrame: this.requestFrame,
+            cancelFrame: this.cancelFrame,
+        });
+        this.resize();
+    }
+    // ─── Public API ────────────────────────────────────────────────────────────
+    setFrame(frame) {
+        if (this.destroyed)
+            return;
+        this.frame = frame;
+        this.version++;
+        if (this.pointer)
+            this.hoverPending = true;
+        this.requestRender();
+    }
+    setTheme(theme) {
+        if (this.destroyed || theme === this.theme)
+            return;
+        this.theme = theme;
+        this.res.setTheme(theme);
+        for (const fn of this.themeListeners)
+            fn(theme);
+        this.requestRender();
+    }
+    setSafeArea(area) {
+        this.safe = { top: area.top, right: area.right, bottom: area.bottom, left: area.left };
+    }
+    pick(x, y) {
+        const f = this.frame;
+        if (!f || !Number.isFinite(x) || !Number.isFinite(y))
+            return null;
+        const k = this.camera.k;
+        const view = {
+            k,
+            ox: this.width / 2 - this.camera.x * k,
+            oy: this.height / 2 - this.camera.y * k,
+            dpr: this.dpr,
+        };
+        let frame;
+        let cache;
+        if (isSplit(f)) {
+            const left = x < splitX(f.split, this.width, this.dpr);
+            frame = left ? f.before : f.after;
+            cache = left ? this.caches.before : this.caches.after;
+        }
+        else {
+            frame = f;
+            cache = this.caches.main;
+        }
+        cache.sync(frame, this.version, this.res.interner);
+        return pickAt(frame, cache, view, x, y, this.res.fonts, this.res.measurer);
+    }
+    on(type, listener) {
+        const set = this.listeners[type];
+        set.add(listener);
+        return () => {
+            set.delete(listener);
+        };
+    }
+    resize() {
+        if (this.destroyed)
+            return;
+        this.applySize(this.canvas.clientWidth, this.canvas.clientHeight, null);
+        this.draw();
+    }
+    requestRender() {
+        if (this.destroyed)
+            return;
+        this.dirty = true;
+        if (!this.busy)
+            this.schedule();
+    }
+    toDataURL(scale) {
+        const s = scale !== undefined && scale > 0 ? Math.min(scale, 8) : this.dpr;
+        if (!this.ctx)
+            return this.canvas.toDataURL('image/png');
+        if (s === this.dpr) {
+            // Exports contain every label: no per-frame raster budget.
+            this.painter.rasterBudget = Number.POSITIVE_INFINITY;
+            this.draw();
+            this.painter.rasterBudget = LABEL_RASTER_BUDGET;
+            return this.canvas.toDataURL('image/png');
+        }
+        const out = document.createElement('canvas');
+        out.width = Math.max(1, Math.round(this.width * s));
+        out.height = Math.max(1, Math.round(this.height * s));
+        const ctx = out.getContext('2d', { alpha: false });
+        if (!ctx)
+            return this.canvas.toDataURL('image/png');
+        this.painter.rasterBudget = Number.POSITIVE_INFINITY;
+        this.painter.paint({ ctx, width: this.width, height: this.height, dpr: s }, this.camera, this.frame, this.caches, this.version, this.theme, this.grid);
+        this.painter.rasterBudget = LABEL_RASTER_BUDGET;
+        this.dirty = true; // pixel-ratio caches were re-keyed for the export
+        this.schedule();
+        return out.toDataURL('image/png');
+    }
+    destroy() {
+        if (this.destroyed)
+            return;
+        this.destroyed = true;
+        if (this.rafId)
+            this.cancelFrame(this.rafId);
+        this.rafId = 0;
+        this.camera.stop();
+        for (const fn of this.cleanup.splice(0))
+            fn();
+        for (const set of Object.values(this.listeners))
+            set.clear();
+        this.themeListeners.clear();
+        this.canvas.remove();
+        internals.delete(this);
+    }
+    // ─── Loop ─────────────────────────────────────────────────────────────────
+    schedule() {
+        if (this.rafId === 0 && !this.destroyed)
+            this.rafId = this.requestFrame(this.tick) || 0;
+    }
+    tick = (time) => {
+        this.rafId = 0;
+        if (this.destroyed)
+            return;
+        this.busy = true;
+        try {
+            this.camera.tick(time);
+            this.emitCamera();
+            if (this.hoverPending)
+                this.updateHover();
+        }
+        finally {
+            this.busy = false;
+        }
+        if (this.dirty)
+            this.draw();
+        if (this.camera.animating)
+            this.schedule();
+    };
+    draw() {
+        if (this.destroyed)
+            return;
+        const ctx = this.ctx;
+        if (!ctx || this.width <= 0 || this.height <= 0) {
+            this.dirty = false;
+            return;
+        }
+        this.busy = true;
+        try {
+            this.autoFit();
+            this.dirty = false;
+            const t0 = this.now();
+            this.painter.paint({ ctx, width: this.width, height: this.height, dpr: this.dpr }, this.camera, this.frame, this.caches, this.version, this.theme, this.grid);
+            const ms = this.now() - t0;
+            // Labels the raster budget left for the next frame.
+            if (this.painter.stats.deferredLabels > 0)
+                this.dirty = true;
+            this.emitCamera();
+            this.emit('frame', { ms });
+        }
+        finally {
+            this.busy = false;
+        }
+        if (this.dirty)
+            this.schedule();
+    }
+    /** The first frame with content is fitted (as a jump) unless the camera was used already. */
+    autoFit() {
+        if (this.autoFitted || this.camera.touched || !this.frame)
+            return;
+        const bounds = this.contentBounds();
+        if (!bounds)
+            return;
+        this.autoFitted = true;
+        this.camera.jump(this.camera.targetFor(bounds, {}, { width: this.width, height: this.height }));
+    }
+    emitCamera() {
+        if (!this.cameraChanged)
+            return;
+        this.cameraChanged = false;
+        const s = this.camera.get();
+        const e = this.emitted;
+        const resized = this.viewportChanged;
+        this.viewportChanged = false;
+        const source = this.camera.takeSource();
+        if (!resized && e && e.x === s.x && e.y === s.y && e.k === s.k)
+            return;
+        this.emitted = s;
+        this.emit('camera', { x: s.x, y: s.y, k: s.k, source });
+    }
+    updateHover() {
+        this.hoverPending = false;
+        if (!this.pointer || this.dragging)
+            return;
+        this.setHover(this.pick(this.pointer.x, this.pointer.y));
+    }
+    setHover(pick) {
+        if (samePick(pick, this.hovered))
+            return;
+        this.hovered = pick;
+        if (!this.dragging)
+            this.canvas.style.cursor = pick ? 'pointer' : '';
+        this.emit('hover', pick);
+    }
+    emit(type, event) {
+        for (const fn of this.listeners[type])
+            fn(event);
+    }
+    contentBounds() {
+        const f = this.frame;
+        if (!f)
+            return null;
+        const { interner } = this.res;
+        if (isSplit(f)) {
+            this.caches.before.sync(f.before, this.version, interner);
+            this.caches.after.sync(f.after, this.version, interner);
+            return unionBounds(this.caches.before.contentBounds(), this.caches.after.contentBounds());
+        }
+        this.caches.main.sync(f, this.version, interner);
+        return this.caches.main.contentBounds();
+    }
+    // ─── Size, pixel ratio, fonts ─────────────────────────────────────────────
+    pixelRatio() {
+        return clamp(this.fixedRatio ?? windowRatio(), 0.25, MAX_PIXEL_RATIO);
+    }
+    applySize(width, height, device) {
+        const dpr = this.pixelRatio();
+        const exact = device !== null && this.fixedRatio === undefined && windowRatio() <= MAX_PIXEL_RATIO;
+        const bw = Math.max(1, exact ? device[0] : Math.round(width * dpr));
+        const bh = Math.max(1, exact ? device[1] : Math.round(height * dpr));
+        if (this.canvas.width !== bw)
+            this.canvas.width = bw;
+        if (this.canvas.height !== bh)
+            this.canvas.height = bh;
+        const changed = width !== this.width || height !== this.height || dpr !== this.dpr;
+        this.width = Math.max(0, width);
+        this.height = Math.max(0, height);
+        this.dpr = dpr;
+        if (changed) {
+            this.cameraChanged = true;
+            this.viewportChanged = true;
+            this.camera.resized();
+        }
+        this.dirty = true;
+    }
+    observeSize() {
+        if (typeof ResizeObserver !== 'function')
+            return;
+        const ro = new ResizeObserver((entries) => {
+            if (this.destroyed)
+                return;
+            const entry = entries[entries.length - 1];
+            if (!entry)
+                return;
+            const box = entry.contentBoxSize?.[0];
+            const width = box ? box.inlineSize : entry.contentRect.width;
+            const height = box ? box.blockSize : entry.contentRect.height;
+            const dev = entry.devicePixelContentBoxSize?.[0];
+            this.applySize(width, height, dev ? [dev.inlineSize, dev.blockSize] : null);
+            this.draw(); // synchronously, before the browser paints the cleared canvas
+        });
+        try {
+            ro.observe(this.canvas, { box: 'device-pixel-content-box' });
+        }
+        catch {
+            ro.observe(this.canvas);
+        }
+        this.cleanup.push(() => ro.disconnect());
+    }
+    watchPixelRatio() {
+        if (typeof window === 'undefined' || typeof window.matchMedia !== 'function')
+            return;
+        let query = null;
+        const onChange = () => {
+            query?.removeEventListener('change', onChange);
+            query = window.matchMedia(`(resolution: ${windowRatio()}dppx)`);
+            query.addEventListener('change', onChange);
+            if (!this.destroyed && this.pixelRatio() !== this.dpr)
+                this.resize();
+        };
+        query = window.matchMedia(`(resolution: ${windowRatio()}dppx)`);
+        query.addEventListener('change', onChange);
+        this.cleanup.push(() => query?.removeEventListener('change', onChange));
+    }
+    watchFonts() {
+        const fonts = typeof document !== 'undefined' ? document.fonts : undefined;
+        if (!fonts || typeof fonts.addEventListener !== 'function')
+            return;
+        const onLoaded = () => {
+            this.res.fontsChanged();
+            this.requestRender();
+        };
+        fonts.addEventListener('loadingdone', onLoaded);
+        this.cleanup.push(() => fonts.removeEventListener('loadingdone', onLoaded));
+    }
+}
+/** Implementation of `createRenderer` with optional test seams. */
+export function createRendererImpl(container, options, deps = {}) {
+    if (!container || typeof container.appendChild !== 'function') {
+        throw new KgdiffError('invalid-input', 'createRenderer: container must be an HTMLElement');
+    }
+    return new CanvasRenderer(container, options, deps);
+}
+//# sourceMappingURL=renderer.js.map

package/dist/renderer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"renderer.js","sourceRoot":"","sources":["../src/renderer.ts"],"names":[],"mappings":"AAUA,OAAO,EAAE,WAAW,EAAE,MAAM,cAAc,CAAC;AAE3C,OAAO,EAAE,gBAAgB,EAAe,SAAS,EAAa,MAAM,aAAa,CAAC;AAClF,OAAO,EAAc,iBAAiB,EAAuB,MAAM,UAAU,CAAC;AAC9E,OAAO,EAAE,UAAU,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAC;AAS3D,OAAO,EAAE,WAAW,EAAE,MAAM,YAAY,CAAC;AACzC,OAAO,EAAE,KAAK,EAAE,MAAM,WAAW,CAAC;AAClC,OAAO,EAAE,OAAO,EAAE,mBAAmB,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,YAAY,CAAC;AACtF,OAAO,EAAE,MAAM,EAAE,MAAM,WAAW,CAAC;AAwBnC,MAAM,CAAC,MAAM,SAAS,GAAG,IAAI,OAAO,EAA+B,CAAC;AAIpE,MAAM,eAAe,GAAG,CAAC,CAAC;AAE1B,SAAS,QAAQ,CAAC,CAAoB,EAAE,CAAoB;IAC1D,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC;AAC3F,CAAC;AAED,SAAS,WAAW;IAClB,OAAO,OAAO,MAAM,KAAK,WAAW,IAAI,MAAM,CAAC,gBAAgB,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC;AACpG,CAAC;AAED,MAAM,cAAc;IACT,MAAM,CAAoB;IAC1B,MAAM,CAAmB;IACjB,GAAG,CAAe;IAC3B,KAAK,CAAQ;IACb,IAAI,CAAS;IACJ,IAAI,CAAU;IACd,UAAU,CAAqB;IACxC,GAAG,GAAG,CAAC,CAAC;IACR,KAAK,GAAG,CAAC,CAAC;IACV,MAAM,GAAG,CAAC,CAAC;IACX,KAAK,GAAqC,IAAI,CAAC;IAC/C,OAAO,GAAG,CAAC,CAAC;IACH,MAAM,GAAG;QACxB,IAAI,EAAE,IAAI,UAAU,EAAE;QACtB,MAAM,EAAE,IAAI,UAAU,EAAE;QACxB,KAAK,EAAE,IAAI,UAAU,EAAE;KACxB,CAAC;IACe,GAAG,CAAY;IACf,OAAO,CAAU;IACjB,SAAS,GAAc;QACtC,KAAK,EAAE,IAAI,GAAG,EAAE;QAChB,KAAK,EAAE,IAAI,GAAG,EAAE;QAChB,QAAQ,EAAE,IAAI,GAAG,EAAE;QACnB,MAAM,EAAE,IAAI,GAAG,EAAE;QACjB,KAAK,EAAE,IAAI,GAAG,EAAE;KACjB,CAAC;IACe,cAAc,GAAG,IAAI,GAAG,EAA0B,CAAC;IACnD,OAAO,GAAmB,EAAE,CAAC;IAC7B,GAAG,CAAe;IAClB,YAAY,CAAyC;IACrD,WAAW,CAAuB;IAClC,WAAW,CAAwB;IAC5C,KAAK,GAAG,CAAC,CAAC;IACV,KAAK,GAAG,IAAI,CAAC;IACb,IAAI,GAAG,KAAK,CAAC;IACb,SAAS,GAAG,KAAK,CAAC;IAClB,aAAa,GAAG,IAAI,CAAC;IAC7B,kFAAkF;IAC1E,eAAe,GAAG,IAAI,CAAC;IACvB,OAAO,GAAuB,IAAI,CAAC;IACnC,UAAU,GAAG,KAAK,CAAC;IACnB,OAAO,GAAoC,IAAI,CAAC;IAChD,YAAY,GAAG,KAAK,CAAC;IACrB,OAAO,GAAsB,IAAI,CAAC;IAClC,QAAQ,GAAG,KAAK,CAAC;IAEzB,YAAY,SAAsB,EAAE,OAAwB,EAAE,IAAkB;QAC9E,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,IAAI,CAAC;QACxC,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,CAAC,CAAC;QACrC,IAAI,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,OAAO,IAAI,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;YACzE,MAAM,IAAI,WAAW,CACnB,eAAe,EACf,+DAA+D,OAAO,aAAa,OAAO,EAAE,CAC7F,CAAC;QACJ,CAAC;QACD,IAAI,OAAO,CAAC,UAAU,KAAK,SAAS,IAAI,CAAC,CAAC,OAAO,CAAC,UAAU,GAAG,CAAC,CAAC,EAAE,CAAC;YAClE,MAAM,IAAI,WAAW,CACnB,eAAe,EACf,+CAA+C,OAAO,CAAC,UAAU,EAAE,CACpE,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;QAC3B,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC,QAAQ,IAAI,SAAS,CAAC;QAC1C,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC,IAAI,IAAI,IAAI,CAAC;QACjC,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC,UAAU,CAAC;QACrC,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC;QACjD,IAAI,CAAC,YAAY;YACf,IAAI,CAAC,YAAY;gBACjB,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,OAAO,qBAAqB,KAAK,UAAU,CAAC,CAAC,CAAC,qBAAqB,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1F,IAAI,CAAC,WAAW;YACd,IAAI,CAAC,WAAW;gBAChB,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,OAAO,oBAAoB,KAAK,UAAU,CAAC,CAAC,CAAC,oBAAoB,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC;QAChG,IAAI,CAAC,WAAW;YACd,OAAO,MAAM,KAAK,WAAW,IAAI,OAAO,MAAM,CAAC,UAAU,KAAK,UAAU;gBACtE,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,kCAAkC,CAAC;gBACvD,CAAC,CAAC,IAAI,CAAC;QAEX,MAAM,MAAM,GAAG,QAAQ,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;QAChD,MAAM,CAAC,YAAY,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QACnC,MAAM,EAAE,GAAG,MAAM,CAAC,KAAK,CAAC;QACxB,EAAE,CAAC,QAAQ,GAAG,UAAU,CAAC;QACzB,EAAE,CAAC,IAAI,GAAG,GAAG,CAAC;QACd,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC;QACb,EAAE,CAAC,KAAK,GAAG,MAAM,CAAC;QAClB,EAAE,CAAC,MAAM,GAAG,MAAM,CAAC;QACnB,EAAE,CAAC,OAAO,GAAG,OAAO,CAAC;QACrB,EAAE,CAAC,WAAW,GAAG,MAAM,CAAC;QACxB,EAAE,CAAC,UAAU,GAAG,MAAM,CAAC;QACvB,EAAE,CAAC,WAAW,CAAC,qBAAqB,EAAE,MAAM,CAAC,CAAC;QAC9C,EAAE,CAAC,WAAW,CAAC,6BAA6B,EAAE,aAAa,CAAC,CAAC;QAC7D,EAAE,CAAC,OAAO,GAAG,MAAM,CAAC;QACpB,SAAS,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;QAC9B,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,GAAG;YACN,IAAI,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;QAExF,IAAI,CAAC,MAAM,GAAG,IAAI,gBAAgB,CAChC;YACE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC;YACxD,QAAQ,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,IAAI;YACzB,aAAa,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,aAAa,EAAE;YACzC,aAAa,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,WAAW,EAAE,OAAO,IAAI,KAAK;YACvD,UAAU,EAAE,GAAG,EAAE;gBACf,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;gBAC1B,IAAI,IAAI,CAAC,OAAO;oBAAE,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;gBAC3C,IAAI,CAAC,aAAa,EAAE,CAAC;YACvB,CAAC;SACF,EACD,OAAO,EACP,OAAO,CACR,CAAC;QACF,IAAI,CAAC,GAAG,GAAG,IAAI,SAAS,CAAC,IAAI,CAAC,cAAc,IAAI,iBAAiB,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;QACzF,IAAI,CAAC,OAAO,GAAG,IAAI,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAErC,IAAI,CAAC,WAAW,EAAE,CAAC;QACnB,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,IAAI,CAAC,UAAU,EAAE,CAAC;QAClB,IAAI,OAAO,CAAC,WAAW,IAAI,IAAI,EAAE,CAAC;YAChC,IAAI,CAAC,OAAO,CAAC,IAAI,CACf,WAAW,CAAC,MAAM,EAAE;gBAClB,MAAM,EAAE,IAAI,CAAC,MAAM;gBACnB,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;oBACd,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;oBACxB,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;oBACzB,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAClB,CAAC;gBACD,KAAK,EAAE,GAAG,EAAE;oBACV,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;oBACpB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;gBACtB,CAAC;gBACD,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE;oBACrB,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE;wBACjB,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;wBACrB,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;wBAC1C,KAAK;qBACN,CAAC,CAAC;gBACL,CAAC;gBACD,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE;oBACxB,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE;wBACpB,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;wBACrB,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;wBAC1C,KAAK;qBACN,CAAC,CAAC;gBACL,CAAC;gBACD,QAAQ,EAAE,CAAC,MAAM,EAAE,EAAE;oBACnB,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC;oBACvB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC;oBACpD,IAAI,MAAM;wBAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;yBAC3B,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;wBACtB,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;wBACzB,IAAI,CAAC,QAAQ,EAAE,CAAC;oBAClB,CAAC;gBACH,CAAC;gBACD,GAAG,EAAE,IAAI,CAAC,GAAG;aACd,CAAC,CACH,CAAC;QACJ,CAAC;QACD,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE;YAClB,KAAK,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,KAAK;YACvB,UAAU,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,GAAG;YAC1B,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC;YACxD,OAAO,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC;YAClD,OAAO,EAAE,CAAC,QAAQ,EAAE,EAAE;gBACpB,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;gBAClC,OAAO,GAAG,EAAE,CAAC,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YACpD,CAAC;YACD,YAAY,EAAE,IAAI,CAAC,YAAY;YAC/B,WAAW,EAAE,IAAI,CAAC,WAAW;SAC9B,CAAC,CAAC;QACH,IAAI,CAAC,MAAM,EAAE,CAAC;IAChB,CAAC;IAED,8EAA8E;IAE9E,QAAQ,CAAC,KAAgC;QACvC,IAAI,IAAI,CAAC,SAAS;YAAE,OAAO;QAC3B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,OAAO,EAAE,CAAC;QACf,IAAI,IAAI,CAAC,OAAO;YAAE,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;QAC3C,IAAI,CAAC,aAAa,EAAE,CAAC;IACvB,CAAC;IAED,QAAQ,CAAC,KAAY;QACnB,IAAI,IAAI,CAAC,SAAS,IAAI,KAAK,KAAK,IAAI,CAAC,KAAK;YAAE,OAAO;QACnD,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACzB,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,cAAc;YAAE,EAAE,CAAC,KAAK,CAAC,CAAC;QAChD,IAAI,CAAC,aAAa,EAAE,CAAC;IACvB,CAAC;IAED,WAAW,CAAC,IAAkE;QAC5E,IAAI,CAAC,IAAI,GAAG,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC;IACzF,CAAC;IAED,IAAI,CAAC,CAAS,EAAE,CAAS;QACvB,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;QACrB,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC;QAClE,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;QACxB,MAAM,IAAI,GAAG;YACX,CAAC;YACD,EAAE,EAAE,IAAI,CAAC,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC;YACtC,EAAE,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC;YACvC,GAAG,EAAE,IAAI,CAAC,GAAG;SACd,CAAC;QACF,IAAI,KAAmB,CAAC;QACxB,IAAI,KAAiB,CAAC;QACtB,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;YACf,MAAM,IAAI,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;YACvD,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;YAClC,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC;QACxD,CAAC;aAAM,CAAC;YACN,KAAK,GAAG,CAAC,CAAC;YACV,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;QAC3B,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACnD,OAAO,MAAM,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAC7E,CAAC;IAED,EAAE,CACA,IAAO,EACP,QAA4C;QAE5C,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QACjC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAClB,OAAO,GAAG,EAAE;YACV,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QACvB,CAAC,CAAC;IACJ,CAAC;IAED,MAAM;QACJ,IAAI,IAAI,CAAC,SAAS;YAAE,OAAO;QAC3B,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC;QACxE,IAAI,CAAC,IAAI,EAAE,CAAC;IACd,CAAC;IAED,aAAa;QACX,IAAI,IAAI,CAAC,SAAS;YAAE,OAAO;QAC3B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,IAAI,CAAC,IAAI;YAAE,IAAI,CAAC,QAAQ,EAAE,CAAC;IAClC,CAAC;IAED,SAAS,CAAC,KAAc;QACtB,MAAM,CAAC,GAAG,KAAK,KAAK,SAAS,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;QAC3E,IAAI,CAAC,IAAI,CAAC,GAAG;YAAE,OAAO,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;QACzD,IAAI,CAAC,KAAK,IAAI,CAAC,GAAG,EAAE,CAAC;YACnB,2DAA2D;YAC3D,IAAI,CAAC,OAAO,CAAC,YAAY,GAAG,MAAM,CAAC,iBAAiB,CAAC;YACrD,IAAI,CAAC,IAAI,EAAE,CAAC;YACZ,IAAI,CAAC,OAAO,CAAC,YAAY,GAAG,mBAAmB,CAAC;YAChD,OAAO,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;QAC5C,CAAC;QACD,MAAM,GAAG,GAAG,QAAQ,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;QAC7C,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;QACpD,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;QACtD,MAAM,GAAG,GAAG,GAAG,CAAC,UAAU,CAAC,IAAI,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;QACnD,IAAI,CAAC,GAAG;YAAE,OAAO,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;QACpD,IAAI,CAAC,OAAO,CAAC,YAAY,GAAG,MAAM,CAAC,iBAAiB,CAAC;QACrD,IAAI,CAAC,OAAO,CAAC,KAAK,CAChB,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,EACvD,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,OAAO,EACZ,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,IAAI,CACV,CAAC;QACF,IAAI,CAAC,OAAO,CAAC,YAAY,GAAG,mBAAmB,CAAC;QAChD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,kDAAkD;QACrE,IAAI,CAAC,QAAQ,EAAE,CAAC;QAChB,OAAO,GAAG,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;IACpC,CAAC;IAED,OAAO;QACL,IAAI,IAAI,CAAC,SAAS;YAAE,OAAO;QAC3B,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;QACtB,IAAI,IAAI,CAAC,KAAK;YAAE,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC7C,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QACf,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;QACnB,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;YAAE,EAAE,EAAE,CAAC;QAC9C,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC;YAAE,GAAG,CAAC,KAAK,EAAE,CAAC;QAC7D,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;QAC5B,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;QACrB,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACzB,CAAC;IAED,6EAA6E;IAErE,QAAQ;QACd,IAAI,IAAI,CAAC,KAAK,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS;YAAE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1F,CAAC;IAEgB,IAAI,GAAG,CAAC,IAAY,EAAQ,EAAE;QAC7C,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QACf,IAAI,IAAI,CAAC,SAAS;YAAE,OAAO;QAC3B,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC;YACH,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACvB,IAAI,CAAC,UAAU,EAAE,CAAC;YAClB,IAAI,IAAI,CAAC,YAAY;gBAAE,IAAI,CAAC,WAAW,EAAE,CAAC;QAC5C,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC;QACpB,CAAC;QACD,IAAI,IAAI,CAAC,KAAK;YAAE,IAAI,CAAC,IAAI,EAAE,CAAC;QAC5B,IAAI,IAAI,CAAC,MAAM,CAAC,SAAS;YAAE,IAAI,CAAC,QAAQ,EAAE,CAAC;IAC7C,CAAC,CAAC;IAEM,IAAI;QACV,IAAI,IAAI,CAAC,SAAS;YAAE,OAAO;QAC3B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC;QACrB,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;YAChD,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;YACnB,OAAO;QACT,CAAC;QACD,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC;YACH,IAAI,CAAC,OAAO,EAAE,CAAC;YACf,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;YACnB,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YACtB,IAAI,CAAC,OAAO,CAAC,KAAK,CAChB,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,EAC9D,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,OAAO,EACZ,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,IAAI,CACV,CAAC;YACF,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;YAC3B,oDAAoD;YACpD,IAAI,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,cAAc,GAAG,CAAC;gBAAE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;YAC7D,IAAI,CAAC,UAAU,EAAE,CAAC;YAClB,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QAC7B,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC;QACpB,CAAC;QACD,IAAI,IAAI,CAAC,KAAK;YAAE,IAAI,CAAC,QAAQ,EAAE,CAAC;IAClC,CAAC;IAED,6FAA6F;IACrF,OAAO;QACb,IAAI,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK;YAAE,OAAO;QAClE,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;QACpC,IAAI,CAAC,MAAM;YAAE,OAAO;QACpB,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QACvB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAClG,CAAC;IAEO,UAAU;QAChB,IAAI,CAAC,IAAI,CAAC,aAAa;YAAE,OAAO;QAChC,IAAI,CAAC,aAAa,GAAG,KAAK,CAAC;QAC3B,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;QAC5B,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC;QACvB,MAAM,OAAO,GAAG,IAAI,CAAC,eAAe,CAAC;QACrC,IAAI,CAAC,eAAe,GAAG,KAAK,CAAC;QAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;QACxC,IAAI,CAAC,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;YAAE,OAAO;QACvE,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC;QACjB,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC;IAC1D,CAAC;IAEO,WAAW;QACjB,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC;QAC1B,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,QAAQ;YAAE,OAAO;QAC3C,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3D,CAAC;IAEO,QAAQ,CAAC,IAAuB;QACtC,IAAI,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC;YAAE,OAAO;QACzC,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACpB,IAAI,CAAC,IAAI,CAAC,QAAQ;YAAE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC;QACrE,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;IAC3B,CAAC;IAEO,IAAI,CAAiC,IAAO,EAAE,KAAwB;QAC5E,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;YAAE,EAAE,CAAC,KAAK,CAAC,CAAC;IACnD,CAAC;IAEO,aAAa;QACnB,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;QACrB,IAAI,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC;QACpB,MAAM,EAAE,QAAQ,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC;QAC9B,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;YACf,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,EAAE,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;YAC1D,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,EAAE,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;YACxD,OAAO,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,aAAa,EAAE,EAAE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC,CAAC;QAC5F,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QACjD,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC;IAC1C,CAAC;IAED,6EAA6E;IAErE,UAAU;QAChB,OAAO,KAAK,CAAC,IAAI,CAAC,UAAU,IAAI,WAAW,EAAE,EAAE,IAAI,EAAE,eAAe,CAAC,CAAC;IACxE,CAAC;IAEO,SAAS,CAAC,KAAa,EAAE,MAAc,EAAE,MAAwC;QACvF,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;QAC9B,MAAM,KAAK,GACT,MAAM,KAAK,IAAI,IAAI,IAAI,CAAC,UAAU,KAAK,SAAS,IAAI,WAAW,EAAE,IAAI,eAAe,CAAC;QACvF,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC;QACpE,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC;QACrE,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,KAAK,EAAE;YAAE,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,EAAE,CAAC;QACrD,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,EAAE;YAAE,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,EAAE,CAAC;QACvD,MAAM,OAAO,GAAG,KAAK,KAAK,IAAI,CAAC,KAAK,IAAI,MAAM,KAAK,IAAI,CAAC,MAAM,IAAI,GAAG,KAAK,IAAI,CAAC,GAAG,CAAC;QACnF,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QAChC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;QAClC,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;QACf,IAAI,OAAO,EAAE,CAAC;YACZ,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;YAC1B,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC;YAC5B,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;QACxB,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;IACpB,CAAC;IAEO,WAAW;QACjB,IAAI,OAAO,cAAc,KAAK,UAAU;YAAE,OAAO;QACjD,MAAM,EAAE,GAAG,IAAI,cAAc,CAAC,CAAC,OAAO,EAAE,EAAE;YACxC,IAAI,IAAI,CAAC,SAAS;gBAAE,OAAO;YAC3B,MAAM,KAAK,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC1C,IAAI,CAAC,KAAK;gBAAE,OAAO;YACnB,MAAM,GAAG,GAAG,KAAK,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC,CAAC;YACtC,MAAM,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,KAAK,CAAC;YAC7D,MAAM,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC;YAC9D,MAAM,GAAG,GAAG,KAAK,CAAC,yBAAyB,EAAE,CAAC,CAAC,CAAC,CAAC;YACjD,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,UAAU,EAAE,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC5E,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,8DAA8D;QAC7E,CAAC,CAAC,CAAC;QACH,IAAI,CAAC;YACH,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,GAAG,EAAE,0BAA0B,EAAE,CAAC,CAAC;QAC/D,CAAC;QAAC,MAAM,CAAC;YACP,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC1B,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,UAAU,EAAE,CAAC,CAAC;IAC3C,CAAC;IAEO,eAAe;QACrB,IAAI,OAAO,MAAM,KAAK,WAAW,IAAI,OAAO,MAAM,CAAC,UAAU,KAAK,UAAU;YAAE,OAAO;QACrF,IAAI,KAAK,GAA0B,IAAI,CAAC;QACxC,MAAM,QAAQ,GAAG,GAAS,EAAE;YAC1B,KAAK,EAAE,mBAAmB,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;YAC/C,KAAK,GAAG,MAAM,CAAC,UAAU,CAAC,gBAAgB,WAAW,EAAE,OAAO,CAAC,CAAC;YAChE,KAAK,CAAC,gBAAgB,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;YAC3C,IAAI,CAAC,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,UAAU,EAAE,KAAK,IAAI,CAAC,GAAG;gBAAE,IAAI,CAAC,MAAM,EAAE,CAAC;QACvE,CAAC,CAAC;QACF,KAAK,GAAG,MAAM,CAAC,UAAU,CAAC,gBAAgB,WAAW,EAAE,OAAO,CAAC,CAAC;QAChE,KAAK,CAAC,gBAAgB,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;QAC3C,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,KAAK,EAAE,mBAAmB,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC;IAC1E,CAAC;IAEO,UAAU;QAChB,MAAM,KAAK,GAAG,OAAO,QAAQ,KAAK,WAAW,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;QAC3E,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,CAAC,gBAAgB,KAAK,UAAU;YAAE,OAAO;QACnE,MAAM,QAAQ,GAAG,GAAS,EAAE;YAC1B,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,CAAC;YACxB,IAAI,CAAC,aAAa,EAAE,CAAC;QACvB,CAAC,CAAC;QACF,KAAK,CAAC,gBAAgB,CAAC,aAAa,EAAE,QAAQ,CAAC,CAAC;QAChD,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,mBAAmB,CAAC,aAAa,EAAE,QAAQ,CAAC,CAAC,CAAC;IAC9E,CAAC;CACF;AAED,mEAAmE;AACnE,MAAM,UAAU,kBAAkB,CAChC,SAAsB,EACtB,OAAwB,EACxB,IAAI,GAAiB,EAAE;IAEvB,IAAI,CAAC,SAAS,IAAI,OAAO,SAAS,CAAC,WAAW,KAAK,UAAU,EAAE,CAAC;QAC9D,MAAM,IAAI,WAAW,CAAC,eAAe,EAAE,kDAAkD,CAAC,CAAC;IAC7F,CAAC;IACD,OAAO,IAAI,cAAc,CAAC,SAAS,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;AACtD,CAAC"}

package/dist/smooth-zoom.d.ts

@@ -0,0 +1,21 @@
+/**
+ * Van Wijk & Nuij, "Smooth and efficient zooming and panning" (InfoVis 2003).
+ *
+ * Interpolates between two views (centre + visible width) along the path that is optimal
+ * for perceived motion: zoom out while travelling, zoom back in on arrival.
+ */
+export interface ZoomView {
+    readonly x: number;
+    readonly y: number;
+    /** Visible extent in world units (inverse of zoom). */
+    readonly w: number;
+}
+export interface ZoomPath {
+    /** Path length `S` in the paper's units (≥ 0). Duration is derived from it. */
+    readonly S: number;
+    /** View at `t ∈ [0, 1]`; exact endpoints at 0 and 1. */
+    at(t: number): ZoomView;
+}
+/** Optimal zoom-and-pan path from `a` to `b`. `rho` trades zooming for panning (√2 by default). */
+export declare function smoothZoom(a: ZoomView, b: ZoomView, rho?: number): ZoomPath;
+//# sourceMappingURL=smooth-zoom.d.ts.map

package/dist/smooth-zoom.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"smooth-zoom.d.ts","sourceRoot":"","sources":["../src/smooth-zoom.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,MAAM,WAAW,QAAQ;IACvB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,uDAAuD;IACvD,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;CACpB;AAED,MAAM,WAAW,QAAQ;IACvB,+EAA+E;IAC/E,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,wDAAwD;IACxD,EAAE,CAAC,CAAC,EAAE,MAAM,GAAG,QAAQ,CAAC;CACzB;AAID,mGAAmG;AACnG,wBAAgB,UAAU,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,QAAQ,EAAE,GAAG,GAAE,MAAmB,GAAG,QAAQ,CAwCvF"}

package/dist/smooth-zoom.js

@@ -0,0 +1,52 @@
+/**
+ * Van Wijk & Nuij, "Smooth and efficient zooming and panning" (InfoVis 2003).
+ *
+ * Interpolates between two views (centre + visible width) along the path that is optimal
+ * for perceived motion: zoom out while travelling, zoom back in on arrival.
+ */
+const TINY = 1e-12;
+/** Optimal zoom-and-pan path from `a` to `b`. `rho` trades zooming for panning (√2 by default). */
+export function smoothZoom(a, b, rho = Math.SQRT2) {
+    const rho2 = rho * rho;
+    const rho4 = rho2 * rho2;
+    const w0 = Math.max(a.w, TINY);
+    const w1 = Math.max(b.w, TINY);
+    const dx = b.x - a.x;
+    const dy = b.y - a.y;
+    const d1 = Math.hypot(dx, dy);
+    if (d1 < 1e-9 * Math.max(w0, w1)) {
+        // Pure zoom (or no motion): exponential in the width keeps perceived speed constant.
+        const ratio = Math.log(w1 / w0);
+        return {
+            S: Math.abs(ratio) / rho,
+            at(t) {
+                if (t <= 0)
+                    return a;
+                if (t >= 1)
+                    return b;
+                return { x: a.x + t * dx, y: a.y + t * dy, w: w0 * Math.exp(ratio * t) };
+            },
+        };
+    }
+    const b0 = (w1 * w1 - w0 * w0 + rho4 * d1 * d1) / (2 * w0 * rho2 * d1);
+    const b1 = (w1 * w1 - w0 * w0 - rho4 * d1 * d1) / (2 * w1 * rho2 * d1);
+    // ln(√(b²+1) − b) = −asinh(b), numerically stable for large |b|.
+    const r0 = -Math.asinh(b0);
+    const r1 = -Math.asinh(b1);
+    const S = (r1 - r0) / rho;
+    const coshR0 = Math.cosh(r0);
+    const sinhR0 = Math.sinh(r0);
+    return {
+        S,
+        at(t) {
+            if (t <= 0)
+                return a;
+            if (t >= 1)
+                return b;
+            const s = t * S;
+            const u = (w0 / (rho2 * d1)) * (coshR0 * Math.tanh(rho * s + r0) - sinhR0);
+            return { x: a.x + u * dx, y: a.y + u * dy, w: (w0 * coshR0) / Math.cosh(rho * s + r0) };
+        },
+    };
+}
+//# sourceMappingURL=smooth-zoom.js.map

package/dist/smooth-zoom.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"smooth-zoom.js","sourceRoot":"","sources":["../src/smooth-zoom.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAgBH,MAAM,IAAI,GAAG,KAAK,CAAC;AAEnB,mGAAmG;AACnG,MAAM,UAAU,UAAU,CAAC,CAAW,EAAE,CAAW,EAAE,GAAG,GAAW,IAAI,CAAC,KAAK;IAC3E,MAAM,IAAI,GAAG,GAAG,GAAG,GAAG,CAAC;IACvB,MAAM,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;IACzB,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IAC/B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IAC/B,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACrB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACrB,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAE9B,IAAI,EAAE,GAAG,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;QACjC,qFAAqF;QACrF,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;QAChC,OAAO;YACL,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,GAAG;YACxB,EAAE,CAAC,CAAC;gBACF,IAAI,CAAC,IAAI,CAAC;oBAAE,OAAO,CAAC,CAAC;gBACrB,IAAI,CAAC,IAAI,CAAC;oBAAE,OAAO,CAAC,CAAC;gBACrB,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC;YAC3E,CAAC;SACF,CAAC;IACJ,CAAC;IAED,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,IAAI,GAAG,EAAE,CAAC,CAAC;IACvE,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,IAAI,GAAG,EAAE,CAAC,CAAC;IACvE,iEAAiE;IACjE,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IAC3B,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IAC3B,MAAM,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC;IAC1B,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC7B,OAAO;QACL,CAAC;QACD,EAAE,CAAC,CAAC;YACF,IAAI,CAAC,IAAI,CAAC;gBAAE,OAAO,CAAC,CAAC;YACrB,IAAI,CAAC,IAAI,CAAC;gBAAE,OAAO,CAAC,CAAC;YACrB,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAChB,MAAM,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC;YAC3E,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC;QAC1F,CAAC;KACF,CAAC;AACJ,CAAC"}

package/dist/spatial.d.ts

@@ -0,0 +1,26 @@
+/**
+ * Uniform grid over points (node centres) in compressed-row form: O(n) build with two passes
+ * and no per-cell arrays, O(k) rectangle queries. Used for picking and glyph endpoint lookup.
+ */
+export declare class PointGrid {
+    private x0;
+    private y0;
+    private cell;
+    private cols;
+    private rows;
+    private start;
+    private items;
+    /** Largest radius among the indexed points (query rectangles grow by it). */
+    maxR: number;
+    /** Number of indexed points. */
+    size: number;
+    /**
+     * Index `n` points. `ids[i]` is reported by queries for the point at (xs[i], ys[i]).
+     * The cell size targets about one point per cell, bounded by the largest radius.
+     */
+    build(xs: Float64Array, ys: Float64Array, rs: Float64Array, ids: Int32Array, n: number): void;
+    /** Ids of points whose centre may lie in [x0, x1] × [y0, y1]; returns how many were written. */
+    query(x0: number, y0: number, x1: number, y1: number, out: number[]): number;
+    private cellOf;
+}
+//# sourceMappingURL=spatial.d.ts.map

package/dist/spatial.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"spatial.d.ts","sourceRoot":"","sources":["../src/spatial.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAIH,qBAAa,SAAS;IACpB,OAAO,CAAC,EAAE,CAAK;IACf,OAAO,CAAC,EAAE,CAAK;IACf,OAAO,CAAC,IAAI,CAAK;IACjB,OAAO,CAAC,IAAI,CAAK;IACjB,OAAO,CAAC,IAAI,CAAK;IACjB,OAAO,CAAC,KAAK,CAAqB;IAClC,OAAO,CAAC,KAAK,CAAqB;IAClC,6EAA6E;IAC7E,IAAI,SAAK;IACT,gCAAgC;IAChC,IAAI,SAAK;IAET;;;OAGG;IACH,KAAK,CAAC,EAAE,EAAE,YAAY,EAAE,EAAE,EAAE,YAAY,EAAE,EAAE,EAAE,YAAY,EAAE,GAAG,EAAE,UAAU,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI,CA4C5F;IAED,gGAAgG;IAChG,KAAK,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,MAAM,CAe3E;IAED,OAAO,CAAC,MAAM;CAKf"}