@kgdiff/renderer 0.0.0-stage → 0.1.0

package/dist/input.js

@@ -0,0 +1,329 @@
+import { clamp } from './math.js';
+/** A press that moves less than this (px) is a click, not a drag. */
+export const DRAG_THRESHOLD = 4;
+/** Wheel events closer than this (ms) belong to one gesture and keep its classification. */
+export const WHEEL_GESTURE_GAP = 160;
+/** Minimum release speed (px/ms) that starts an inertial glide. */
+export const GLIDE_START_SPEED = 0.1;
+/** Release speeds are capped (px/ms) so a jittery flick cannot fling the graph away. */
+export const GLIDE_MAX_SPEED = 6;
+/** macOS mouse wheels report multiples of this delta (with acceleration). */
+const MAC_WHEEL_STEP = 4.000244140625;
+export function createWheelMemory() {
+    return { last: Number.NEGATIVE_INFINITY, intent: null };
+}
+function isMacWheelStep(a) {
+    const n = a / MAC_WHEEL_STEP;
+    return n >= 1 && Math.abs(n - Math.round(n)) < 1e-6;
+}
+/** Whether a vertical pixel delta looks like a discrete mouse-wheel notch. */
+export function isNotchDelta(deltaY) {
+    const a = Math.abs(deltaY);
+    if (a === 0)
+        return false;
+    return isMacWheelStep(a) || (a >= 50 && Number.isInteger(a));
+}
+/**
+ * Classify a wheel event. Events of one gesture keep the first event's intent, because a
+ * fast trackpad flick can produce large integer deltas that look like a mouse notch.
+ */
+export function classifyWheel(e, memory, now) {
+    let intent;
+    if (e.ctrlKey || e.metaKey) {
+        intent = e.deltaMode !== 0 || isNotchDelta(e.deltaY) ? 'notch' : 'pinch';
+    }
+    else if (memory.intent !== null &&
+        memory.intent !== 'pinch' &&
+        now - memory.last < WHEEL_GESTURE_GAP) {
+        intent = memory.intent;
+    }
+    else if (e.deltaMode !== 0) {
+        intent = 'notch';
+    }
+    else if (e.deltaX !== 0) {
+        intent = 'pan';
+    }
+    else if (e.wheelDeltaY !== undefined && e.wheelDeltaY !== 0) {
+        intent = e.wheelDeltaY === -3 * e.deltaY ? 'pan' : 'notch';
+    }
+    else {
+        intent = isNotchDelta(e.deltaY) ? 'notch' : 'pan';
+    }
+    memory.last = now;
+    memory.intent = intent;
+    return intent;
+}
+/** Wheel deltas in css px (line and page modes converted). */
+export function wheelPixels(e, pageHeight) {
+    const m = e.deltaMode === 1 ? 16 : e.deltaMode === 2 ? Math.max(pageHeight, 1) : 1;
+    return { x: e.deltaX * m, y: e.deltaY * m };
+}
+/**
+ * Zoom factor for a vertical wheel delta (px). Pinch deltas follow the native pinch scale
+ * (`exp(−dy / 100)`); notches zoom ≈ 1.33× per 100 px notch, macOS steps ≈ 1.1× each.
+ */
+export function wheelZoomFactor(intent, deltaY) {
+    if (intent === 'pinch')
+        return Math.exp(-clamp(deltaY, -50, 50) / 100);
+    const a = Math.abs(deltaY);
+    const dy = isMacWheelStep(a) ? Math.sign(deltaY) * Math.round(a / MAC_WHEEL_STEP) * 33 : deltaY;
+    return 2 ** (-clamp(dy, -240, 240) / 240);
+}
+/** Release velocity from the last ~100 ms of pointer samples (ring buffer, allocation-free). */
+export class VelocityTracker {
+    t = new Float64Array(8);
+    x = new Float64Array(8);
+    y = new Float64Array(8);
+    n = 0;
+    head = 0;
+    reset() {
+        this.n = 0;
+        this.head = 0;
+    }
+    add(t, x, y) {
+        this.t[this.head] = t;
+        this.x[this.head] = x;
+        this.y[this.head] = y;
+        this.head = (this.head + 1) % 8;
+        if (this.n < 8)
+            this.n++;
+    }
+    /** px/ms; zero when the pointer rested for more than 50 ms before `now`. */
+    velocity(now, window = 100) {
+        if (this.n < 2)
+            return { x: 0, y: 0 };
+        const newest = (this.head + 7) % 8;
+        const tn = this.t[newest] ?? 0;
+        if (now - tn > 50)
+            return { x: 0, y: 0 };
+        let oldest = newest;
+        for (let i = 1; i < this.n; i++) {
+            const j = (newest - i + 8) % 8;
+            if (tn - (this.t[j] ?? 0) > window)
+                break;
+            oldest = j;
+        }
+        const dt = tn - (this.t[oldest] ?? 0);
+        if (dt <= 0)
+            return { x: 0, y: 0 };
+        let vx = ((this.x[newest] ?? 0) - (this.x[oldest] ?? 0)) / dt;
+        let vy = ((this.y[newest] ?? 0) - (this.y[oldest] ?? 0)) / dt;
+        const speed = Math.hypot(vx, vy);
+        if (speed > GLIDE_MAX_SPEED) {
+            vx *= GLIDE_MAX_SPEED / speed;
+            vy *= GLIDE_MAX_SPEED / speed;
+        }
+        return { x: vx, y: vy };
+    }
+}
+/** Wire input listeners on `el`; returns a function that removes all of them. */
+export function attachInput(el, host) {
+    const pointers = new Map();
+    const tracker = new VelocityTracker();
+    const wheelMemory = createWheelMemory();
+    let downX = 0;
+    let downY = 0;
+    let lastX = 0;
+    let lastY = 0;
+    let dragging = false;
+    /** The gesture involved two pointers: never a click, no inertia. */
+    let multi = false;
+    let pinchX = 0;
+    let pinchY = 0;
+    let pinchD = 0;
+    let gesture = false;
+    let gestureScale = 1;
+    const local = (e) => {
+        const r = el.getBoundingClientRect();
+        return [e.clientX - r.left, e.clientY - r.top];
+    };
+    const pinchState = () => {
+        const it = pointers.values();
+        const a = it.next().value;
+        const b = it.next().value;
+        if (!a || !b)
+            return [0, 0, 0];
+        return [(a.x + b.x) / 2, (a.y + b.y) / 2, Math.hypot(a.x - b.x, a.y - b.y)];
+    };
+    const beginPinch = () => {
+        [pinchX, pinchY, pinchD] = pinchState();
+    };
+    const onDown = (e) => {
+        if (e.pointerType === 'mouse' && e.button !== 0 && e.button !== 1)
+            return;
+        if (e.button === 1)
+            e.preventDefault();
+        const [x, y] = local(e);
+        try {
+            el.setPointerCapture(e.pointerId);
+        }
+        catch {
+            // Capture is best effort (synthetic events, detached elements).
+        }
+        pointers.set(e.pointerId, { x, y });
+        host.camera.interrupt();
+        if (pointers.size === 1) {
+            downX = lastX = x;
+            downY = lastY = y;
+            dragging = false;
+            multi = false;
+            tracker.reset();
+            tracker.add(host.now(), x, y);
+        }
+        else {
+            multi = true;
+            beginPinch();
+        }
+    };
+    const onMove = (e) => {
+        const [x, y] = local(e);
+        const p = pointers.get(e.pointerId);
+        if (!p) {
+            if (pointers.size === 0)
+                host.hover(x, y);
+            return;
+        }
+        p.x = x;
+        p.y = y;
+        if (pointers.size >= 2) {
+            const [cx, cy, d] = pinchState();
+            if (pinchD > 0 && d > 0)
+                host.camera.zoomNow(d / pinchD, cx, cy);
+            host.camera.panNow(cx - pinchX, cy - pinchY);
+            pinchX = cx;
+            pinchY = cy;
+            pinchD = d;
+            return;
+        }
+        if (!dragging) {
+            if (Math.hypot(x - downX, y - downY) < DRAG_THRESHOLD)
+                return;
+            dragging = true;
+            host.dragging(true);
+        }
+        host.camera.panNow(x - lastX, y - lastY);
+        lastX = x;
+        lastY = y;
+        tracker.add(host.now(), x, y);
+    };
+    const onUp = (e) => {
+        if (!pointers.delete(e.pointerId))
+            return;
+        const [x, y] = local(e);
+        if (pointers.size === 1) {
+            // Pinch → one finger left: keep panning with it from where it is.
+            const rest = pointers.values().next().value;
+            if (rest) {
+                lastX = rest.x;
+                lastY = rest.y;
+            }
+            tracker.reset();
+            if (!dragging) {
+                dragging = true;
+                host.dragging(true);
+            }
+            return;
+        }
+        if (pointers.size > 1) {
+            beginPinch();
+            return;
+        }
+        const cancelled = e.type === 'pointercancel';
+        if (dragging) {
+            host.dragging(false);
+            if (!cancelled && !multi) {
+                const v = tracker.velocity(host.now());
+                if (Math.hypot(v.x, v.y) > GLIDE_START_SPEED)
+                    host.camera.glide(v.x, v.y);
+            }
+        }
+        else if (!multi && !cancelled) {
+            host.click(x, y, e);
+        }
+        dragging = false;
+        multi = false;
+    };
+    const onLeave = () => {
+        if (pointers.size === 0)
+            host.leave();
+    };
+    const onWheel = (e) => {
+        e.preventDefault();
+        if (gesture && e.ctrlKey)
+            return; // Safari also reports the pinch as gesture events.
+        let [x, y] = local(e);
+        if (!Number.isFinite(x) || !Number.isFinite(y)) {
+            x = el.clientWidth / 2;
+            y = el.clientHeight / 2;
+        }
+        const sample = {
+            deltaX: e.deltaX,
+            deltaY: e.deltaY,
+            deltaMode: e.deltaMode,
+            ctrlKey: e.ctrlKey,
+            metaKey: e.metaKey,
+            wheelDeltaY: 'wheelDeltaY' in e ? Number(e.wheelDeltaY) : undefined,
+        };
+        const intent = classifyWheel(sample, wheelMemory, host.now());
+        const d = wheelPixels(sample, el.clientHeight);
+        if (intent === 'pan') {
+            host.camera.interrupt();
+            host.camera.panNow(-d.x, -d.y);
+        }
+        else if (intent === 'pinch') {
+            host.camera.interrupt();
+            host.camera.zoomNow(wheelZoomFactor('pinch', d.y), x, y);
+        }
+        else {
+            host.camera.touched = true;
+            host.camera.zoomSmooth(wheelZoomFactor('notch', d.y), x, y);
+        }
+    };
+    const onDblClick = (e) => {
+        const [x, y] = local(e);
+        host.dblclick(x, y, e);
+    };
+    const onGestureStart = (e) => {
+        e.preventDefault();
+        if (pointers.size >= 2)
+            return; // Touch pinch is handled through pointer events.
+        gesture = true;
+        gestureScale = 1;
+        host.camera.interrupt();
+    };
+    const onGestureChange = (e) => {
+        e.preventDefault();
+        if (!gesture || pointers.size >= 2)
+            return;
+        const g = e;
+        if (!(g.scale > 0))
+            return;
+        const [x, y] = local(g);
+        host.camera.zoomNow(g.scale / gestureScale, x, y);
+        gestureScale = g.scale;
+    };
+    const onGestureEnd = (e) => {
+        e.preventDefault();
+        gesture = false;
+    };
+    const listeners = [
+        ['pointerdown', onDown],
+        ['pointermove', onMove],
+        ['pointerup', onUp],
+        ['pointercancel', onUp],
+        ['pointerleave', onLeave],
+        ['wheel', onWheel, { passive: false }],
+        ['dblclick', onDblClick],
+        ['gesturestart', onGestureStart, { passive: false }],
+        ['gesturechange', onGestureChange, { passive: false }],
+        ['gestureend', onGestureEnd, { passive: false }],
+    ];
+    for (const [type, fn, opts] of listeners)
+        el.addEventListener(type, fn, opts);
+    return () => {
+        for (const [type, fn, opts] of listeners)
+            el.removeEventListener(type, fn, opts);
+        pointers.clear();
+    };
+}
+//# sourceMappingURL=input.js.map

package/dist/input.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"input.js","sourceRoot":"","sources":["../src/input.ts"],"names":[],"mappings":"AAUA,OAAO,EAAE,KAAK,EAAE,MAAM,WAAW,CAAC;AAElC,qEAAqE;AACrE,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,CAAC;AAChC,4FAA4F;AAC5F,MAAM,CAAC,MAAM,iBAAiB,GAAG,GAAG,CAAC;AACrC,mEAAmE;AACnE,MAAM,CAAC,MAAM,iBAAiB,GAAG,GAAG,CAAC;AACrC,wFAAwF;AACxF,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,CAAC;AACjC,6EAA6E;AAC7E,MAAM,cAAc,GAAG,cAAc,CAAC;AAmBtC,MAAM,UAAU,iBAAiB;IAC/B,OAAO,EAAE,IAAI,EAAE,MAAM,CAAC,iBAAiB,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;AAC1D,CAAC;AAED,SAAS,cAAc,CAAC,CAAS;IAC/B,MAAM,CAAC,GAAG,CAAC,GAAG,cAAc,CAAC;IAC7B,OAAO,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;AACtD,CAAC;AAED,8EAA8E;AAC9E,MAAM,UAAU,YAAY,CAAC,MAAc;IACzC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAC3B,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IAC1B,OAAO,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,IAAI,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;AAC/D,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,aAAa,CAAC,CAAY,EAAE,MAAmB,EAAE,GAAW;IAC1E,IAAI,MAAmB,CAAC;IACxB,IAAI,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,OAAO,EAAE,CAAC;QAC3B,MAAM,GAAG,CAAC,CAAC,SAAS,KAAK,CAAC,IAAI,YAAY,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC;IAC3E,CAAC;SAAM,IACL,MAAM,CAAC,MAAM,KAAK,IAAI;QACtB,MAAM,CAAC,MAAM,KAAK,OAAO;QACzB,GAAG,GAAG,MAAM,CAAC,IAAI,GAAG,iBAAiB,EACrC,CAAC;QACD,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;IACzB,CAAC;SAAM,IAAI,CAAC,CAAC,SAAS,KAAK,CAAC,EAAE,CAAC;QAC7B,MAAM,GAAG,OAAO,CAAC;IACnB,CAAC;SAAM,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1B,MAAM,GAAG,KAAK,CAAC;IACjB,CAAC;SAAM,IAAI,CAAC,CAAC,WAAW,KAAK,SAAS,IAAI,CAAC,CAAC,WAAW,KAAK,CAAC,EAAE,CAAC;QAC9D,MAAM,GAAG,CAAC,CAAC,WAAW,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC;IAC7D,CAAC;SAAM,CAAC;QACN,MAAM,GAAG,YAAY,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC;IACpD,CAAC;IACD,MAAM,CAAC,IAAI,GAAG,GAAG,CAAC;IAClB,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC;IACvB,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,8DAA8D;AAC9D,MAAM,UAAU,WAAW,CAAC,CAAY,EAAE,UAAkB;IAC1D,MAAM,CAAC,GAAG,CAAC,CAAC,SAAS,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnF,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;AAC9C,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,eAAe,CAAC,MAAyB,EAAE,MAAc;IACvE,IAAI,MAAM,KAAK,OAAO;QAAE,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC;IACvE,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAC3B,MAAM,EAAE,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,cAAc,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC;IAChG,OAAO,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;AAC5C,CAAC;AAED,gGAAgG;AAChG,MAAM,OAAO,eAAe;IACT,CAAC,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IACxB,CAAC,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IACxB,CAAC,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IACjC,CAAC,GAAG,CAAC,CAAC;IACN,IAAI,GAAG,CAAC,CAAC;IAEjB,KAAK;QACH,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACX,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;IAChB,CAAC;IAED,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;QACjC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACtB,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACtB,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACtB,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QAChC,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC;YAAE,IAAI,CAAC,CAAC,EAAE,CAAC;IAC3B,CAAC;IAED,4EAA4E;IAC5E,QAAQ,CAAC,GAAW,EAAE,MAAM,GAAG,GAAG;QAChC,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC;YAAE,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QACtC,MAAM,MAAM,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QACnC,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC/B,IAAI,GAAG,GAAG,EAAE,GAAG,EAAE;YAAE,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QACzC,IAAI,MAAM,GAAG,MAAM,CAAC;QACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAChC,MAAM,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAC/B,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM;gBAAE,MAAM;YAC1C,MAAM,GAAG,CAAC,CAAC;QACb,CAAC;QACD,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;QACtC,IAAI,EAAE,IAAI,CAAC;YAAE,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QACnC,IAAI,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;QAC9D,IAAI,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;QAC9D,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACjC,IAAI,KAAK,GAAG,eAAe,EAAE,CAAC;YAC5B,EAAE,IAAI,eAAe,GAAG,KAAK,CAAC;YAC9B,EAAE,IAAI,eAAe,GAAG,KAAK,CAAC;QAChC,CAAC;QACD,OAAO,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC;IAC1B,CAAC;CACF;AAsBD,iFAAiF;AACjF,MAAM,UAAU,WAAW,CAAC,EAAe,EAAE,IAAe;IAC1D,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAoC,CAAC;IAC7D,MAAM,OAAO,GAAG,IAAI,eAAe,EAAE,CAAC;IACtC,MAAM,WAAW,GAAG,iBAAiB,EAAE,CAAC;IACxC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,oEAAoE;IACpE,IAAI,KAAK,GAAG,KAAK,CAAC;IAClB,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,IAAI,YAAY,GAAG,CAAC,CAAC;IAErB,MAAM,KAAK,GAAG,CAAC,CAAuC,EAAoB,EAAE;QAC1E,MAAM,CAAC,GAAG,EAAE,CAAC,qBAAqB,EAAE,CAAC;QACrC,OAAO,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACjD,CAAC,CAAC;IAEF,MAAM,UAAU,GAAG,GAA6B,EAAE;QAChD,MAAM,EAAE,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;QAC7B,MAAM,CAAC,GAAG,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC;QAC1B,MAAM,CAAC,GAAG,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC;QAC1B,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;YAAE,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/B,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9E,CAAC,CAAC;IAEF,MAAM,UAAU,GAAG,GAAS,EAAE;QAC5B,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,GAAG,UAAU,EAAE,CAAC;IAC1C,CAAC,CAAC;IAEF,MAAM,MAAM,GAAG,CAAC,CAAe,EAAQ,EAAE;QACvC,IAAI,CAAC,CAAC,WAAW,KAAK,OAAO,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QAC1E,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC;YAAE,CAAC,CAAC,cAAc,EAAE,CAAC;QACvC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACxB,IAAI,CAAC;YACH,EAAE,CAAC,iBAAiB,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QACpC,CAAC;QAAC,MAAM,CAAC;YACP,gEAAgE;QAClE,CAAC;QACD,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACpC,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC;QACxB,IAAI,QAAQ,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YACxB,KAAK,GAAG,KAAK,GAAG,CAAC,CAAC;YAClB,KAAK,GAAG,KAAK,GAAG,CAAC,CAAC;YAClB,QAAQ,GAAG,KAAK,CAAC;YACjB,KAAK,GAAG,KAAK,CAAC;YACd,OAAO,CAAC,KAAK,EAAE,CAAC;YAChB,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAChC,CAAC;aAAM,CAAC;YACN,KAAK,GAAG,IAAI,CAAC;YACb,UAAU,EAAE,CAAC;QACf,CAAC;IACH,CAAC,CAAC;IAEF,MAAM,MAAM,GAAG,CAAC,CAAe,EAAQ,EAAE;QACvC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACxB,MAAM,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QACpC,IAAI,CAAC,CAAC,EAAE,CAAC;YACP,IAAI,QAAQ,CAAC,IAAI,KAAK,CAAC;gBAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC1C,OAAO;QACT,CAAC;QACD,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACR,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACR,IAAI,QAAQ,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC;YACvB,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,GAAG,UAAU,EAAE,CAAC;YACjC,IAAI,MAAM,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC;gBAAE,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,GAAG,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YACjE,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,GAAG,MAAM,EAAE,EAAE,GAAG,MAAM,CAAC,CAAC;YAC7C,MAAM,GAAG,EAAE,CAAC;YACZ,MAAM,GAAG,EAAE,CAAC;YACZ,MAAM,GAAG,CAAC,CAAC;YACX,OAAO;QACT,CAAC;QACD,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC,GAAG,cAAc;gBAAE,OAAO;YAC9D,QAAQ,GAAG,IAAI,CAAC;YAChB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACtB,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC;QACzC,KAAK,GAAG,CAAC,CAAC;QACV,KAAK,GAAG,CAAC,CAAC;QACV,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAChC,CAAC,CAAC;IAEF,MAAM,IAAI,GAAG,CAAC,CAAe,EAAQ,EAAE;QACrC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC;YAAE,OAAO;QAC1C,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACxB,IAAI,QAAQ,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YACxB,kEAAkE;YAClE,MAAM,IAAI,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC;YAC5C,IAAI,IAAI,EAAE,CAAC;gBACT,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC;gBACf,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC;YACjB,CAAC;YACD,OAAO,CAAC,KAAK,EAAE,CAAC;YAChB,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACd,QAAQ,GAAG,IAAI,CAAC;gBAChB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YACtB,CAAC;YACD,OAAO;QACT,CAAC;QACD,IAAI,QAAQ,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YACtB,UAAU,EAAE,CAAC;YACb,OAAO;QACT,CAAC;QACD,MAAM,SAAS,GAAG,CAAC,CAAC,IAAI,KAAK,eAAe,CAAC;QAC7C,IAAI,QAAQ,EAAE,CAAC;YACb,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;YACrB,IAAI,CAAC,SAAS,IAAI,CAAC,KAAK,EAAE,CAAC;gBACzB,MAAM,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;gBACvC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,iBAAiB;oBAAE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5E,CAAC;QACH,CAAC;aAAM,IAAI,CAAC,KAAK,IAAI,CAAC,SAAS,EAAE,CAAC;YAChC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACtB,CAAC;QACD,QAAQ,GAAG,KAAK,CAAC;QACjB,KAAK,GAAG,KAAK,CAAC;IAChB,CAAC,CAAC;IAEF,MAAM,OAAO,GAAG,GAAS,EAAE;QACzB,IAAI,QAAQ,CAAC,IAAI,KAAK,CAAC;YAAE,IAAI,CAAC,KAAK,EAAE,CAAC;IACxC,CAAC,CAAC;IAEF,MAAM,OAAO,GAAG,CAAC,CAAa,EAAQ,EAAE;QACtC,CAAC,CAAC,cAAc,EAAE,CAAC;QACnB,IAAI,OAAO,IAAI,CAAC,CAAC,OAAO;YAAE,OAAO,CAAC,mDAAmD;QACrF,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACtB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;YAC/C,CAAC,GAAG,EAAE,CAAC,WAAW,GAAG,CAAC,CAAC;YACvB,CAAC,GAAG,EAAE,CAAC,YAAY,GAAG,CAAC,CAAC;QAC1B,CAAC;QACD,MAAM,MAAM,GAAc;YACxB,MAAM,EAAE,CAAC,CAAC,MAAM;YAChB,MAAM,EAAE,CAAC,CAAC,MAAM;YAChB,SAAS,EAAE,CAAC,CAAC,SAAS;YACtB,OAAO,EAAE,CAAC,CAAC,OAAO;YAClB,OAAO,EAAE,CAAC,CAAC,OAAO;YAClB,WAAW,EAAE,aAAa,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,SAAS;SACpE,CAAC;QACF,MAAM,MAAM,GAAG,aAAa,CAAC,MAAM,EAAE,WAAW,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;QAC9D,MAAM,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,EAAE,CAAC,YAAY,CAAC,CAAC;QAC/C,IAAI,MAAM,KAAK,KAAK,EAAE,CAAC;YACrB,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC;YACxB,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC;aAAM,IAAI,MAAM,KAAK,OAAO,EAAE,CAAC;YAC9B,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC;YACxB,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,eAAe,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3D,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,MAAM,CAAC,OAAO,GAAG,IAAI,CAAC;YAC3B,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,eAAe,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9D,CAAC;IACH,CAAC,CAAC;IAEF,MAAM,UAAU,GAAG,CAAC,CAAa,EAAQ,EAAE;QACzC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACxB,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACzB,CAAC,CAAC;IAEF,MAAM,cAAc,GAAG,CAAC,CAAQ,EAAQ,EAAE;QACxC,CAAC,CAAC,cAAc,EAAE,CAAC;QACnB,IAAI,QAAQ,CAAC,IAAI,IAAI,CAAC;YAAE,OAAO,CAAC,iDAAiD;QACjF,OAAO,GAAG,IAAI,CAAC;QACf,YAAY,GAAG,CAAC,CAAC;QACjB,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC;IAC1B,CAAC,CAAC;IAEF,MAAM,eAAe,GAAG,CAAC,CAAQ,EAAQ,EAAE;QACzC,CAAC,CAAC,cAAc,EAAE,CAAC;QACnB,IAAI,CAAC,OAAO,IAAI,QAAQ,CAAC,IAAI,IAAI,CAAC;YAAE,OAAO;QAC3C,MAAM,CAAC,GAAG,CAAqB,CAAC;QAChC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;YAAE,OAAO;QAC3B,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACxB,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,GAAG,YAAY,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAClD,YAAY,GAAG,CAAC,CAAC,KAAK,CAAC;IACzB,CAAC,CAAC;IAEF,MAAM,YAAY,GAAG,CAAC,CAAQ,EAAQ,EAAE;QACtC,CAAC,CAAC,cAAc,EAAE,CAAC;QACnB,OAAO,GAAG,KAAK,CAAC;IAClB,CAAC,CAAC;IAEF,MAAM,SAAS,GAAwD;QACrE,CAAC,aAAa,EAAE,MAAuB,CAAC;QACxC,CAAC,aAAa,EAAE,MAAuB,CAAC;QACxC,CAAC,WAAW,EAAE,IAAqB,CAAC;QACpC,CAAC,eAAe,EAAE,IAAqB,CAAC;QACxC,CAAC,cAAc,EAAE,OAAO,CAAC;QACzB,CAAC,OAAO,EAAE,OAAwB,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;QACvD,CAAC,UAAU,EAAE,UAA2B,CAAC;QACzC,CAAC,cAAc,EAAE,cAAc,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;QACpD,CAAC,eAAe,EAAE,eAAe,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;QACtD,CAAC,YAAY,EAAE,YAAY,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;KACjD,CAAC;IACF,KAAK,MAAM,CAAC,IAAI,EAAE,EAAE,EAAE,IAAI,CAAC,IAAI,SAAS;QAAE,EAAE,CAAC,gBAAgB,CAAC,IAAI,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;IAC9E,OAAO,GAAG,EAAE;QACV,KAAK,MAAM,CAAC,IAAI,EAAE,EAAE,EAAE,IAAI,CAAC,IAAI,SAAS;YAAE,EAAE,CAAC,mBAAmB,CAAC,IAAI,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;QACjF,QAAQ,CAAC,KAAK,EAAE,CAAC;IACnB,CAAC,CAAC;AACJ,CAAC"}

package/dist/labels.d.ts

@@ -0,0 +1,103 @@
+/**
+ * Greedy label placement in screen space (docs/visual-language.md §Level of detail).
+ *
+ * Labels are placed by priority (desc; ties by `order`, so placement is deterministic). Each
+ * tries its candidate positions in order and takes the first that does not overlap anything
+ * placed before it (labels, badges, node discs). Overlap tests use a uniform grid, so a frame
+ * with n labels costs O(n) expected.
+ */
+import type { LabelVisual } from '@kgdiff/scene';
+/** Gap (px) between a node's edge and a label beside it. */
+export declare const LABEL_SIDE_GAP = 6;
+/** Breathing room (px) kept between placed boxes. */
+export declare const LABEL_PAD = 2;
+/** Candidate sides. */
+export declare const SIDE_BELOW = 0;
+export declare const SIDE_RIGHT = 1;
+export declare const SIDE_ABOVE = 2;
+export declare const SIDE_LEFT = 3;
+export declare const SIDE_CENTER = 4;
+/** Node labels try below, right, above, left. */
+export declare const MODE_NODE = 0;
+/** Edge / glyph labels try centred on the anchor, then above, then below it. */
+export declare const MODE_POINT = 1;
+/** Fixed boxes (collapsed pills): centred on the anchor or not at all. */
+export declare const MODE_FIXED = 2;
+/** One label block (a primary line with an optional secondary line under it). */
+export interface LabelRequest {
+    /** Anchor (node centre or edge midpoint), css px. */
+    x: number;
+    y: number;
+    /** Clearance around the anchor (node radius on screen), px. */
+    r: number;
+    /** Block size, px. */
+    w: number;
+    h: number;
+    /** Distance below the node edge for the `below` candidate (and above for `above`), px. */
+    offset: number;
+    priority: number;
+    /** Tie-breaker: lower wins. */
+    order: number;
+    mode: number;
+    /** Collapsed-group index for pills, -1 for labels. */
+    pill: number;
+    placed: boolean;
+    side: number;
+    bx: number;
+    by: number;
+    alpha: number;
+    primary: LabelVisual | null;
+    secondary: LabelVisual | null;
+    textP: string;
+    textS: string;
+    fontP: string;
+    fontS: string;
+    wP: number;
+    wS: number;
+    hP: number;
+    hS: number;
+    /** Offset of the secondary line from the block top, px. */
+    dyS: number;
+}
+export declare function createRequest(): LabelRequest;
+/** Region labels must stay in. With `strictX`, boxes may not cross x0 / x1 (swipe divider). */
+export interface LabelClip {
+    x0: number;
+    y0: number;
+    x1: number;
+    y1: number;
+    strictX: boolean;
+}
+/** Uniform-grid index of occupied screen rectangles. */
+export declare class CollisionGrid {
+    private cell;
+    private cols;
+    private rows;
+    private x0;
+    private y0;
+    private cells;
+    private touched;
+    private rects;
+    private n;
+    /** Clear and cover [x0, x0 + width] × [y0, y0 + height] with `cell`-px cells. */
+    reset(x0: number, y0: number, width: number, height: number, cell?: number): void;
+    get count(): number;
+    insert(x: number, y: number, w: number, h: number): void;
+    overlaps(x: number, y: number, w: number, h: number): boolean;
+    private col;
+    private row;
+}
+/** Top-left of a candidate box (written by `candidateBox`, so placement never allocates). */
+export declare const candidate: {
+    x: number;
+    y: number;
+};
+/** Top-left of `req`'s box for a candidate side, written into `candidate`. */
+export declare function candidateBox(req: LabelRequest, side: number): typeof candidate;
+/**
+ * Place `requests` (sorted in place by priority) against `grid`, which may already hold
+ * obstacles. Sets `placed`, `side`, `bx`, `by` on each request and inserts placed boxes.
+ * Returns the number of labels placed.
+ */
+export declare function placeLabels(requests: LabelRequest[], grid: CollisionGrid, clip: LabelClip): number;
+//# sourceMappingURL=labels.d.ts.map

package/dist/labels.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"labels.d.ts","sourceRoot":"","sources":["../src/labels.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AACH,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,eAAe,CAAC;AAGjD,4DAA4D;AAC5D,eAAO,MAAM,cAAc,IAAI,CAAC;AAChC,qDAAqD;AACrD,eAAO,MAAM,SAAS,IAAI,CAAC;AAE3B,uBAAuB;AACvB,eAAO,MAAM,UAAU,IAAI,CAAC;AAC5B,eAAO,MAAM,UAAU,IAAI,CAAC;AAC5B,eAAO,MAAM,UAAU,IAAI,CAAC;AAC5B,eAAO,MAAM,SAAS,IAAI,CAAC;AAC3B,eAAO,MAAM,WAAW,IAAI,CAAC;AAE7B,iDAAiD;AACjD,eAAO,MAAM,SAAS,IAAI,CAAC;AAC3B,gFAAgF;AAChF,eAAO,MAAM,UAAU,IAAI,CAAC;AAC5B,0EAA0E;AAC1E,eAAO,MAAM,UAAU,IAAI,CAAC;AAE5B,iFAAiF;AACjF,MAAM,WAAW,YAAY;IAC3B,qDAAqD;IACrD,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,+DAA+D;IAC/D,CAAC,EAAE,MAAM,CAAC;IACV,sBAAsB;IACtB,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,0FAA0F;IAC1F,MAAM,EAAE,MAAM,CAAC;IACf,QAAQ,EAAE,MAAM,CAAC;IACjB,+BAA+B;IAC/B,KAAK,EAAE,MAAM,CAAC;IACd,IAAI,EAAE,MAAM,CAAC;IACb,sDAAsD;IACtD,IAAI,EAAE,MAAM,CAAC;IAEb,MAAM,EAAE,OAAO,CAAC;IAChB,IAAI,EAAE,MAAM,CAAC;IACb,EAAE,EAAE,MAAM,CAAC;IACX,EAAE,EAAE,MAAM,CAAC;IAEX,KAAK,EAAE,MAAM,CAAC;IACd,OAAO,EAAE,WAAW,GAAG,IAAI,CAAC;IAC5B,SAAS,EAAE,WAAW,GAAG,IAAI,CAAC;IAC9B,KAAK,EAAE,MAAM,CAAC;IACd,KAAK,EAAE,MAAM,CAAC;IACd,KAAK,EAAE,MAAM,CAAC;IACd,KAAK,EAAE,MAAM,CAAC;IACd,EAAE,EAAE,MAAM,CAAC;IACX,EAAE,EAAE,MAAM,CAAC;IACX,EAAE,EAAE,MAAM,CAAC;IACX,EAAE,EAAE,MAAM,CAAC;IACX,2DAA2D;IAC3D,GAAG,EAAE,MAAM,CAAC;CACb;AAED,wBAAgB,aAAa,IAAI,YAAY,CA6B5C;AAED,+FAA+F;AAC/F,MAAM,WAAW,SAAS;IACxB,EAAE,EAAE,MAAM,CAAC;IACX,EAAE,EAAE,MAAM,CAAC;IACX,EAAE,EAAE,MAAM,CAAC;IACX,EAAE,EAAE,MAAM,CAAC;IACX,OAAO,EAAE,OAAO,CAAC;CAClB;AAED,wDAAwD;AACxD,qBAAa,aAAa;IACxB,OAAO,CAAC,IAAI,CAAM;IAClB,OAAO,CAAC,IAAI,CAAK;IACjB,OAAO,CAAC,IAAI,CAAK;IACjB,OAAO,CAAC,EAAE,CAAK;IACf,OAAO,CAAC,EAAE,CAAK;IACf,OAAO,CAAC,KAAK,CAAoB;IACjC,OAAO,CAAC,OAAO,CAAgB;IAC/B,OAAO,CAAC,KAAK,CAA6B;IAC1C,OAAO,CAAC,CAAC,CAAK;IAEd,iFAAiF;IACjF,KAAK,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,SAAK,GAAG,IAAI,CAW5E;IAED,IAAI,KAAK,IAAI,MAAM,CAElB;IAED,MAAM,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI,CAwBvD;IAED,QAAQ,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,OAAO,CAkB5D;IAED,OAAO,CAAC,GAAG;IAKX,OAAO,CAAC,GAAG;CAIZ;AAUD,6FAA6F;AAC7F,eAAO,MAAM,SAAS;IAAK,CAAC;IAAK,CAAC;CAAK,CAAC;AAExC,8EAA8E;AAC9E,wBAAgB,YAAY,CAAC,GAAG,EAAE,YAAY,EAAE,IAAI,EAAE,MAAM,GAAG,OAAO,SAAS,CA0B9E;AAED;;;;GAIG;AACH,wBAAgB,WAAW,CACzB,QAAQ,EAAE,YAAY,EAAE,EACxB,IAAI,EAAE,aAAa,EACnB,IAAI,EAAE,SAAS,GACd,MAAM,CAuBR"}

package/dist/labels.js

@@ -0,0 +1,203 @@
+import { rectsOverlap } from './math.js';
+/** Gap (px) between a node's edge and a label beside it. */
+export const LABEL_SIDE_GAP = 6;
+/** Breathing room (px) kept between placed boxes. */
+export const LABEL_PAD = 2;
+/** Candidate sides. */
+export const SIDE_BELOW = 0;
+export const SIDE_RIGHT = 1;
+export const SIDE_ABOVE = 2;
+export const SIDE_LEFT = 3;
+export const SIDE_CENTER = 4;
+/** Node labels try below, right, above, left. */
+export const MODE_NODE = 0;
+/** Edge / glyph labels try centred on the anchor, then above, then below it. */
+export const MODE_POINT = 1;
+/** Fixed boxes (collapsed pills): centred on the anchor or not at all. */
+export const MODE_FIXED = 2;
+export function createRequest() {
+    return {
+        x: 0,
+        y: 0,
+        r: 0,
+        w: 0,
+        h: 0,
+        offset: 0,
+        priority: 0,
+        order: 0,
+        mode: MODE_NODE,
+        pill: -1,
+        placed: false,
+        side: SIDE_BELOW,
+        bx: 0,
+        by: 0,
+        alpha: 1,
+        primary: null,
+        secondary: null,
+        textP: '',
+        textS: '',
+        fontP: '',
+        fontS: '',
+        wP: 0,
+        wS: 0,
+        hP: 0,
+        hS: 0,
+        dyS: 0,
+    };
+}
+/** Uniform-grid index of occupied screen rectangles. */
+export class CollisionGrid {
+    cell = 64;
+    cols = 1;
+    rows = 1;
+    x0 = 0;
+    y0 = 0;
+    cells = [[]];
+    touched = [];
+    rects = new Float64Array(4 * 256);
+    n = 0;
+    /** Clear and cover [x0, x0 + width] × [y0, y0 + height] with `cell`-px cells. */
+    reset(x0, y0, width, height, cell = 64) {
+        for (const c of this.touched)
+            this.cells[c].length = 0;
+        this.touched.length = 0;
+        this.n = 0;
+        this.cell = cell;
+        this.x0 = x0;
+        this.y0 = y0;
+        this.cols = Math.max(1, Math.ceil(width / cell));
+        this.rows = Math.max(1, Math.ceil(height / cell));
+        const need = this.cols * this.rows;
+        while (this.cells.length < need)
+            this.cells.push([]);
+    }
+    get count() {
+        return this.n;
+    }
+    insert(x, y, w, h) {
+        if (this.rects.length < (this.n + 1) * 4) {
+            const next = new Float64Array(this.rects.length * 2);
+            next.set(this.rects);
+            this.rects = next;
+        }
+        const id = this.n++;
+        const o = id * 4;
+        this.rects[o] = x;
+        this.rects[o + 1] = y;
+        this.rects[o + 2] = w;
+        this.rects[o + 3] = h;
+        const c0 = this.col(x);
+        const c1 = this.col(x + w);
+        const r0 = this.row(y);
+        const r1 = this.row(y + h);
+        for (let r = r0; r <= r1; r++) {
+            for (let c = c0; c <= c1; c++) {
+                const idx = r * this.cols + c;
+                const list = this.cells[idx];
+                if (list.length === 0)
+                    this.touched.push(idx);
+                list.push(id);
+            }
+        }
+    }
+    overlaps(x, y, w, h) {
+        const c0 = this.col(x);
+        const c1 = this.col(x + w);
+        const r0 = this.row(y);
+        const r1 = this.row(y + h);
+        const rects = this.rects;
+        for (let r = r0; r <= r1; r++) {
+            for (let c = c0; c <= c1; c++) {
+                const list = this.cells[r * this.cols + c];
+                for (let i = 0; i < list.length; i++) {
+                    const o = list[i] * 4;
+                    if (rectsOverlap(x, y, w, h, rects[o], rects[o + 1], rects[o + 2], rects[o + 3])) {
+                        return true;
+                    }
+                }
+            }
+        }
+        return false;
+    }
+    col(x) {
+        const c = Math.floor((x - this.x0) / this.cell);
+        return c < 0 ? 0 : c >= this.cols ? this.cols - 1 : c;
+    }
+    row(y) {
+        const r = Math.floor((y - this.y0) / this.cell);
+        return r < 0 ? 0 : r >= this.rows ? this.rows - 1 : r;
+    }
+}
+function byPriority(a, b) {
+    return b.priority - a.priority || a.order - b.order;
+}
+const NODE_SIDES = [SIDE_BELOW, SIDE_RIGHT, SIDE_ABOVE, SIDE_LEFT];
+const POINT_SIDES = [SIDE_CENTER, SIDE_ABOVE, SIDE_BELOW];
+const FIXED_SIDES = [SIDE_CENTER];
+/** Top-left of a candidate box (written by `candidateBox`, so placement never allocates). */
+export const candidate = { x: 0, y: 0 };
+/** Top-left of `req`'s box for a candidate side, written into `candidate`. */
+export function candidateBox(req, side) {
+    const { x, y, r, w, h } = req;
+    let bx;
+    let by;
+    if (req.mode === MODE_FIXED) {
+        bx = x - w / 2;
+        by = y - h / 2;
+    }
+    else if (req.mode === MODE_POINT) {
+        bx = x - w / 2;
+        by = side === SIDE_ABOVE ? y - h - 4 : side === SIDE_BELOW ? y + 4 : y - h / 2;
+    }
+    else if (side === SIDE_RIGHT) {
+        bx = x + r + LABEL_SIDE_GAP;
+        by = y - h / 2;
+    }
+    else if (side === SIDE_ABOVE) {
+        bx = x - w / 2;
+        by = y - r - req.offset - h;
+    }
+    else if (side === SIDE_LEFT) {
+        bx = x - r - LABEL_SIDE_GAP - w;
+        by = y - h / 2;
+    }
+    else {
+        bx = x - w / 2;
+        by = y + r + req.offset;
+    }
+    candidate.x = bx;
+    candidate.y = by;
+    return candidate;
+}
+/**
+ * Place `requests` (sorted in place by priority) against `grid`, which may already hold
+ * obstacles. Sets `placed`, `side`, `bx`, `by` on each request and inserts placed boxes.
+ * Returns the number of labels placed.
+ */
+export function placeLabels(requests, grid, clip) {
+    requests.sort(byPriority);
+    let placed = 0;
+    for (const req of requests) {
+        req.placed = false;
+        const sides = req.mode === MODE_FIXED ? FIXED_SIDES : req.mode === MODE_POINT ? POINT_SIDES : NODE_SIDES;
+        for (const side of sides) {
+            const { x: bx, y: by } = candidateBox(req, side);
+            const { w, h } = req;
+            if (bx + w < clip.x0 || bx > clip.x1 || by + h < clip.y0 || by > clip.y1)
+                continue;
+            if (clip.strictX && (bx < clip.x0 || bx + w > clip.x1))
+                continue;
+            if (grid.overlaps(bx, by, w, h))
+                continue;
+            grid.insert(bx - LABEL_PAD, by - LABEL_PAD, w + 2 * LABEL_PAD, h + 2 * LABEL_PAD);
+            req.placed = true;
+            req.side = side;
+            req.bx = bx;
+            req.by = by;
+            placed++;
+            break;
+        }
+    }
+    return placed;
+}
+//# sourceMappingURL=labels.js.map

package/dist/labels.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"labels.js","sourceRoot":"","sources":["../src/labels.ts"],"names":[],"mappings":"AASA,OAAO,EAAE,YAAY,EAAE,MAAM,WAAW,CAAC;AAEzC,4DAA4D;AAC5D,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,CAAC;AAChC,qDAAqD;AACrD,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,CAAC;AAE3B,uBAAuB;AACvB,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,CAAC;AAC5B,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,CAAC;AAC5B,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,CAAC;AAC5B,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,CAAC;AAC3B,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,CAAC;AAE7B,iDAAiD;AACjD,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,CAAC;AAC3B,gFAAgF;AAChF,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,CAAC;AAC5B,0EAA0E;AAC1E,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,CAAC;AAyC5B,MAAM,UAAU,aAAa;IAC3B,OAAO;QACL,CAAC,EAAE,CAAC;QACJ,CAAC,EAAE,CAAC;QACJ,CAAC,EAAE,CAAC;QACJ,CAAC,EAAE,CAAC;QACJ,CAAC,EAAE,CAAC;QACJ,MAAM,EAAE,CAAC;QACT,QAAQ,EAAE,CAAC;QACX,KAAK,EAAE,CAAC;QACR,IAAI,EAAE,SAAS;QACf,IAAI,EAAE,CAAC,CAAC;QACR,MAAM,EAAE,KAAK;QACb,IAAI,EAAE,UAAU;QAChB,EAAE,EAAE,CAAC;QACL,EAAE,EAAE,CAAC;QACL,KAAK,EAAE,CAAC;QACR,OAAO,EAAE,IAAI;QACb,SAAS,EAAE,IAAI;QACf,KAAK,EAAE,EAAE;QACT,KAAK,EAAE,EAAE;QACT,KAAK,EAAE,EAAE;QACT,KAAK,EAAE,EAAE;QACT,EAAE,EAAE,CAAC;QACL,EAAE,EAAE,CAAC;QACL,EAAE,EAAE,CAAC;QACL,EAAE,EAAE,CAAC;QACL,GAAG,EAAE,CAAC;KACP,CAAC;AACJ,CAAC;AAWD,wDAAwD;AACxD,MAAM,OAAO,aAAa;IAChB,IAAI,GAAG,EAAE,CAAC;IACV,IAAI,GAAG,CAAC,CAAC;IACT,IAAI,GAAG,CAAC,CAAC;IACT,EAAE,GAAG,CAAC,CAAC;IACP,EAAE,GAAG,CAAC,CAAC;IACP,KAAK,GAAe,CAAC,EAAE,CAAC,CAAC;IACzB,OAAO,GAAa,EAAE,CAAC;IACvB,KAAK,GAAG,IAAI,YAAY,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;IAClC,CAAC,GAAG,CAAC,CAAC;IAEd,iFAAiF;IACjF,KAAK,CAAC,EAAU,EAAE,EAAU,EAAE,KAAa,EAAE,MAAc,EAAE,IAAI,GAAG,EAAE;QACpE,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,OAAO;YAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,MAAM,GAAG,CAAC,CAAC;QACxD,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;QACxB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACX,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;QACb,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;QACb,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC;QACjD,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC;QAClD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACnC,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI;YAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACvD,CAAC;IAED,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,CAAC,CAAC;IAChB,CAAC;IAED,MAAM,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS;QAC/C,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;YACzC,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACrD,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACrB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QACpB,CAAC;QACD,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC;QACpB,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACjB,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAClB,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QACtB,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QACtB,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QACtB,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACvB,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC3B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACvB,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC3B,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9B,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC9B,MAAM,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;gBAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAE,CAAC;gBAC9B,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;oBAAE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBAC9C,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAChB,CAAC;QACH,CAAC;IACH,CAAC;IAED,QAAQ,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS;QACjD,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACvB,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC3B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACvB,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC3B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9B,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,CAAE,CAAC;gBAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBACrC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC;oBACvB,IAAI,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAE,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAE,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAE,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,EAAE,CAAC;wBACrF,OAAO,IAAI,CAAC;oBACd,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,GAAG,CAAC,CAAS;QACnB,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;QAChD,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxD,CAAC;IAEO,GAAG,CAAC,CAAS;QACnB,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;QAChD,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxD,CAAC;CACF;AAED,SAAS,UAAU,CAAC,CAAe,EAAE,CAAe;IAClD,OAAO,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;AACtD,CAAC;AAED,MAAM,UAAU,GAAG,CAAC,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,SAAS,CAAU,CAAC;AAC5E,MAAM,WAAW,GAAG,CAAC,WAAW,EAAE,UAAU,EAAE,UAAU,CAAU,CAAC;AACnE,MAAM,WAAW,GAAG,CAAC,WAAW,CAAU,CAAC;AAE3C,6FAA6F;AAC7F,MAAM,CAAC,MAAM,SAAS,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;AAExC,8EAA8E;AAC9E,MAAM,UAAU,YAAY,CAAC,GAAiB,EAAE,IAAY;IAC1D,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,GAAG,CAAC;IAC9B,IAAI,EAAU,CAAC;IACf,IAAI,EAAU,CAAC;IACf,IAAI,GAAG,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;QAC5B,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACf,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACjB,CAAC;SAAM,IAAI,GAAG,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;QACnC,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACf,EAAE,GAAG,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACjF,CAAC;SAAM,IAAI,IAAI,KAAK,UAAU,EAAE,CAAC;QAC/B,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,cAAc,CAAC;QAC5B,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACjB,CAAC;SAAM,IAAI,IAAI,KAAK,UAAU,EAAE,CAAC;QAC/B,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACf,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC;IAC9B,CAAC;SAAM,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QAC9B,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,cAAc,GAAG,CAAC,CAAC;QAChC,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACjB,CAAC;SAAM,CAAC;QACN,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACf,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC;IAC1B,CAAC;IACD,SAAS,CAAC,CAAC,GAAG,EAAE,CAAC;IACjB,SAAS,CAAC,CAAC,GAAG,EAAE,CAAC;IACjB,OAAO,SAAS,CAAC;AACnB,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,WAAW,CACzB,QAAwB,EACxB,IAAmB,EACnB,IAAe;IAEf,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IAC1B,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;QAC3B,GAAG,CAAC,MAAM,GAAG,KAAK,CAAC;QACnB,MAAM,KAAK,GACT,GAAG,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,UAAU,CAAC;QAC7F,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,GAAG,YAAY,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;YACjD,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,GAAG,CAAC;YACrB,IAAI,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,EAAE;gBAAE,SAAS;YACnF,IAAI,IAAI,CAAC,OAAO,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;gBAAE,SAAS;YACjE,IAAI,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;gBAAE,SAAS;YAC1C,IAAI,CAAC,MAAM,CAAC,EAAE,GAAG,SAAS,EAAE,EAAE,GAAG,SAAS,EAAE,CAAC,GAAG,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC;YAClF,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC;YAClB,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC;YAChB,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC;YACZ,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC;YACZ,MAAM,EAAE,CAAC;YACT,MAAM;QACR,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC"}