@realflow/core 0.1.0

package/dist/paths.js

@@ -0,0 +1,179 @@
+import { sideDir } from './geometry.js';
+const f = (v) => {
+    const r = Math.round(v * 100) / 100;
+    return Object.is(r, -0) ? '0' : String(r);
+};
+export const straightPath = (s) => ({
+    d: `M ${f(s.source.x)},${f(s.source.y)} L ${f(s.target.x)},${f(s.target.y)}`,
+    label: { x: (s.source.x + s.target.x) / 2, y: (s.source.y + s.target.y) / 2 },
+});
+const controlOffset = (dist, curvature) => dist >= 0 ? 0.5 * dist : curvature * 25 * Math.sqrt(-dist);
+const controlPoint = (side, from, to, c) => {
+    switch (side) {
+        case 'left':
+            return { x: from.x - controlOffset(from.x - to.x, c), y: from.y };
+        case 'right':
+            return { x: from.x + controlOffset(to.x - from.x, c), y: from.y };
+        case 'top':
+            return { x: from.x, y: from.y - controlOffset(from.y - to.y, c) };
+        default:
+            return { x: from.x, y: from.y + controlOffset(to.y - from.y, c) };
+    }
+};
+const cubicAt = (t, p0, p1, p2, p3) => {
+    const u = 1 - t;
+    return u * u * u * p0 + 3 * u * u * t * p1 + 3 * u * t * t * p2 + t * t * t * p3;
+};
+/** Cubic bezier whose control points extend outward from each handle side. */
+export const bezierPath = (s) => {
+    const c = s.curvature ?? 0.25;
+    const c1 = controlPoint(s.sourceSide, s.source, s.target, c);
+    const c2 = controlPoint(s.targetSide, s.target, s.source, c);
+    return {
+        d: `M ${f(s.source.x)},${f(s.source.y)} ` +
+            `C ${f(c1.x)},${f(c1.y)} ${f(c2.x)},${f(c2.y)} ${f(s.target.x)},${f(s.target.y)}`,
+        label: {
+            x: cubicAt(0.5, s.source.x, c1.x, c2.x, s.target.x),
+            y: cubicAt(0.5, s.source.y, c1.y, c2.y, s.target.y),
+        },
+    };
+};
+const dist = (a, b) => Math.hypot(a.x - b.x, a.y - b.y);
+const dedupe = (pts) => {
+    const out = [pts[0]];
+    for (let i = 1; i < pts.length; i++) {
+        const last = out[out.length - 1];
+        if (Math.abs(pts[i].x - last.x) > 1e-9 || Math.abs(pts[i].y - last.y) > 1e-9) {
+            out.push(pts[i]);
+        }
+    }
+    return out;
+};
+/**
+ * Waypoints for an orthogonal edge, including source and target endpoints.
+ * Exported for routing-aware consumers (e.g. custom edges, hit testing).
+ */
+export const stepWaypoints = (source, sourceSide, target, targetSide, offset) => {
+    const sd = sideDir(sourceSide);
+    const td = sideDir(targetSide);
+    const sg = { x: source.x + sd.x * offset, y: source.y + sd.y * offset };
+    const tg = { x: target.x + td.x * offset, y: target.y + td.y * offset };
+    const cx = (sg.x + tg.x) / 2;
+    const cy = (sg.y + tg.y) / 2;
+    let mid;
+    const bothHorizontal = sd.x !== 0 && td.x !== 0;
+    const bothVertical = sd.y !== 0 && td.y !== 0;
+    if (bothHorizontal && sd.x === -td.x) {
+        // Opposing horizontal handles (e.g. right -> left).
+        mid =
+            sd.x * (tg.x - sg.x) >= 0
+                ? [
+                    { x: cx, y: sg.y },
+                    { x: cx, y: tg.y },
+                ]
+                : [
+                    { x: sg.x, y: cy },
+                    { x: tg.x, y: cy },
+                ];
+    }
+    else if (bothVertical && sd.y === -td.y) {
+        mid =
+            sd.y * (tg.y - sg.y) >= 0
+                ? [
+                    { x: sg.x, y: cy },
+                    { x: tg.x, y: cy },
+                ]
+                : [
+                    { x: cx, y: sg.y },
+                    { x: cx, y: tg.y },
+                ];
+    }
+    else if (bothHorizontal) {
+        // Same-side horizontal handles: route via the outermost x.
+        const x = sd.x > 0 ? Math.max(sg.x, tg.x) : Math.min(sg.x, tg.x);
+        mid = [
+            { x, y: sg.y },
+            { x, y: tg.y },
+        ];
+    }
+    else if (bothVertical) {
+        const y = sd.y > 0 ? Math.max(sg.y, tg.y) : Math.min(sg.y, tg.y);
+        mid = [
+            { x: sg.x, y },
+            { x: tg.x, y },
+        ];
+    }
+    else if (sd.x !== 0) {
+        // Perpendicular: horizontal source, vertical target.
+        mid = [{ x: tg.x, y: sg.y }];
+    }
+    else {
+        mid = [{ x: sg.x, y: tg.y }];
+    }
+    return dedupe([source, sg, ...mid, tg, target]);
+};
+const polylineMidpoint = (pts) => {
+    let total = 0;
+    for (let i = 1; i < pts.length; i++)
+        total += dist(pts[i - 1], pts[i]);
+    if (total === 0)
+        return pts[0];
+    let half = total / 2;
+    for (let i = 1; i < pts.length; i++) {
+        const seg = dist(pts[i - 1], pts[i]);
+        if (half <= seg) {
+            const t = half / seg;
+            return {
+                x: pts[i - 1].x + (pts[i].x - pts[i - 1].x) * t,
+                y: pts[i - 1].y + (pts[i].y - pts[i - 1].y) * t,
+            };
+        }
+        half -= seg;
+    }
+    return pts[pts.length - 1];
+};
+/**
+ * Turn an orthogonal polyline (e.g. from `routeOrthogonal`) into a smooth
+ * SVG path with rounded corners, plus a label anchor at its midpoint.
+ */
+export const roundedPath = (pts, radius = 8) => renderRounded(pts, radius);
+const renderRounded = (pts, radius) => {
+    let d = `M ${f(pts[0].x)},${f(pts[0].y)}`;
+    for (let i = 1; i < pts.length - 1; i++) {
+        const prev = pts[i - 1];
+        const cur = pts[i];
+        const next = pts[i + 1];
+        const r = Math.min(radius, dist(prev, cur) / 2, dist(cur, next) / 2);
+        if (r <= 0.01) {
+            d += ` L ${f(cur.x)},${f(cur.y)}`;
+            continue;
+        }
+        const lin = dist(prev, cur);
+        const lout = dist(cur, next);
+        const inPt = {
+            x: cur.x - ((cur.x - prev.x) / lin) * r,
+            y: cur.y - ((cur.y - prev.y) / lin) * r,
+        };
+        const outPt = {
+            x: cur.x + ((next.x - cur.x) / lout) * r,
+            y: cur.y + ((next.y - cur.y) / lout) * r,
+        };
+        d += ` L ${f(inPt.x)},${f(inPt.y)} Q ${f(cur.x)},${f(cur.y)} ${f(outPt.x)},${f(outPt.y)}`;
+    }
+    const last = pts[pts.length - 1];
+    d += ` L ${f(last.x)},${f(last.y)}`;
+    return { d, label: polylineMidpoint(pts) };
+};
+/** Orthogonal path with rounded corners. */
+export const smoothStepPath = (s) => renderRounded(stepWaypoints(s.source, s.sourceSide, s.target, s.targetSide, s.offset ?? 20), s.borderRadius ?? 8);
+/** Orthogonal path with square corners. */
+export const stepPath = (s) => renderRounded(stepWaypoints(s.source, s.sourceSide, s.target, s.targetSide, s.offset ?? 20), 0);
+export const pathFns = {
+    bezier: bezierPath,
+    straight: straightPath,
+    smoothstep: smoothStepPath,
+    step: stepPath,
+};
+/** Build a path for the given edge type, falling back to bezier. */
+export const edgePath = (type, s) => (pathFns[type ?? 'bezier'] ?? bezierPath)(s);
+//# sourceMappingURL=paths.js.map

package/dist/paths.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"paths.js","sourceRoot":"","sources":["../src/paths.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,OAAO,EAAE,MAAM,YAAY,CAAC;AAsBrC,MAAM,CAAC,GAAG,CAAC,CAAS,EAAU,EAAE;IAC9B,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;IACpC,OAAO,MAAM,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;AAC5C,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,CAAe,EAAY,EAAE,CAAC,CAAC;IAC1D,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE;IAC5E,KAAK,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE;CAC9E,CAAC,CAAC;AAEH,MAAM,aAAa,GAAG,CAAC,IAAY,EAAE,SAAiB,EAAU,EAAE,CAChE,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,SAAS,GAAG,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;AAE7D,MAAM,YAAY,GAAG,CAAC,IAAU,EAAE,IAAQ,EAAE,EAAM,EAAE,CAAS,EAAM,EAAE;IACnE,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,MAAM;YACT,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC;QACpE,KAAK,OAAO;YACV,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,aAAa,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC;QACpE,KAAK,KAAK;YACR,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QACpE;YACE,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,aAAa,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;IACtE,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,OAAO,GAAG,CAAC,CAAS,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAU,EAAE;IACpF,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAChB,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;AACnF,CAAC,CAAC;AAEF,8EAA8E;AAC9E,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,CAAe,EAAY,EAAE;IACtD,MAAM,CAAC,GAAG,CAAC,CAAC,SAAS,IAAI,IAAI,CAAC;IAC9B,MAAM,EAAE,GAAG,YAAY,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAC7D,MAAM,EAAE,GAAG,YAAY,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAC7D,OAAO;QACL,CAAC,EACC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG;YACtC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE;QACnF,KAAK,EAAE;YACL,CAAC,EAAE,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;YACnD,CAAC,EAAE,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;SACpD;KACF,CAAC;AACJ,CAAC,CAAC;AAEF,MAAM,IAAI,GAAG,CAAC,CAAK,EAAE,CAAK,EAAU,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AAExE,MAAM,MAAM,GAAG,CAAC,GAAS,EAAQ,EAAE;IACjC,MAAM,GAAG,GAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,MAAM,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACjC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC;YAC7E,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACnB,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,CAAC,MAAM,aAAa,GAAG,CAC3B,MAAU,EACV,UAAgB,EAChB,MAAU,EACV,UAAgB,EAChB,MAAc,EACR,EAAE;IACR,MAAM,EAAE,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC;IAC/B,MAAM,EAAE,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC;IAC/B,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC;IACxE,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC;IACxE,MAAM,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAC7B,MAAM,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAE7B,IAAI,GAAS,CAAC;IACd,MAAM,cAAc,GAAG,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;IAChD,MAAM,YAAY,GAAG,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;IAE9C,IAAI,cAAc,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QACrC,oDAAoD;QACpD,GAAG;YACD,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;gBACvB,CAAC,CAAC;oBACE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE;oBAClB,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE;iBACnB;gBACH,CAAC,CAAC;oBACE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE;oBAClB,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE;iBACnB,CAAC;IACV,CAAC;SAAM,IAAI,YAAY,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QAC1C,GAAG;YACD,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;gBACvB,CAAC,CAAC;oBACE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE;oBAClB,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE;iBACnB;gBACH,CAAC,CAAC;oBACE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE;oBAClB,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE;iBACnB,CAAC;IACV,CAAC;SAAM,IAAI,cAAc,EAAE,CAAC;QAC1B,2DAA2D;QAC3D,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QACjE,GAAG,GAAG;YACJ,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE;YACd,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE;SACf,CAAC;IACJ,CAAC;SAAM,IAAI,YAAY,EAAE,CAAC;QACxB,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QACjE,GAAG,GAAG;YACJ,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE;YACd,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE;SACf,CAAC;IACJ,CAAC;SAAM,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;QACtB,qDAAqD;QACrD,GAAG,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;IAC/B,CAAC;SAAM,CAAC;QACN,GAAG,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;IAC/B,CAAC;IAED,OAAO,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,EAAE,GAAG,GAAG,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC;AAClD,CAAC,CAAC;AAEF,MAAM,gBAAgB,GAAG,CAAC,GAAS,EAAM,EAAE;IACzC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACvE,IAAI,KAAK,KAAK,CAAC;QAAE,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC;IAC/B,IAAI,IAAI,GAAG,KAAK,GAAG,CAAC,CAAC;IACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACrC,IAAI,IAAI,IAAI,GAAG,EAAE,CAAC;YAChB,MAAM,CAAC,GAAG,IAAI,GAAG,GAAG,CAAC;YACrB,OAAO;gBACL,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;gBAC/C,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;aAChD,CAAC;QACJ,CAAC;QACD,IAAI,IAAI,GAAG,CAAC;IACd,CAAC;IACD,OAAO,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;AAC7B,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,GAAS,EAAE,MAAM,GAAG,CAAC,EAAY,EAAE,CAAC,aAAa,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;AAE3F,MAAM,aAAa,GAAG,CAAC,GAAS,EAAE,MAAc,EAAY,EAAE;IAC5D,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,IAAI,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACxB,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QACnB,MAAM,IAAI,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACxB,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACrE,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC;YACd,CAAC,IAAI,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YAClC,SAAS;QACX,CAAC;QACD,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QAC5B,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAC7B,MAAM,IAAI,GAAG;YACX,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC;YACvC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC;SACxC,CAAC;QACF,MAAM,KAAK,GAAG;YACZ,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC;YACxC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC;SACzC,CAAC;QACF,CAAC,IAAI,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;IAC5F,CAAC;IACD,MAAM,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACjC,CAAC,IAAI,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;IACpC,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,gBAAgB,CAAC,GAAG,CAAC,EAAE,CAAC;AAC7C,CAAC,CAAC;AAEF,4CAA4C;AAC5C,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,CAAe,EAAY,EAAE,CAC1D,aAAa,CACX,aAAa,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,MAAM,IAAI,EAAE,CAAC,EAC7E,CAAC,CAAC,YAAY,IAAI,CAAC,CACpB,CAAC;AAEJ,2CAA2C;AAC3C,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,CAAe,EAAY,EAAE,CACpD,aAAa,CAAC,aAAa,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,MAAM,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AAIlG,MAAM,CAAC,MAAM,OAAO,GAA2B;IAC7C,MAAM,EAAE,UAAU;IAClB,QAAQ,EAAE,YAAY;IACtB,UAAU,EAAE,cAAc;IAC1B,IAAI,EAAE,QAAQ;CACf,CAAC;AAEF,oEAAoE;AACpE,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,IAAwB,EAAE,CAAe,EAAY,EAAE,CAC9E,CAAC,OAAO,CAAC,IAAI,IAAI,QAAQ,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC"}

package/dist/routing.d.ts

@@ -0,0 +1,36 @@
+import type { Rect, Side, XY } from './types.js';
+/**
+ * Orthogonal edge routing with obstacle avoidance — the feature neither
+ * React Flow nor ReFlow shipped before. Edges route around nodes instead of
+ * cutting straight through them.
+ *
+ * The algorithm is an A* search over a **Hanan grid**: the lattice formed by
+ * the horizontal and vertical lines through every obstacle edge (plus the
+ * endpoints and their stubs). That keeps the search space O(obstacles²)
+ * rather than a dense uniform grid, so routing stays fast even with many
+ * nodes, while producing clean paths that hug obstacle boundaries.
+ */
+export interface RouteSpec {
+    source: XY;
+    sourceSide: Side;
+    target: XY;
+    targetSide: Side;
+    /** Rectangles to route around (node bounds). */
+    obstacles: Rect[];
+    /** Clearance kept from obstacles (flow px). Default 10. */
+    padding?: number;
+    /** Minimum stub length leaving each handle. Default 20. */
+    stub?: number;
+    /** Extra cost per 90° turn — higher = straighter paths. Default 12. */
+    bendPenalty?: number;
+    /** Safety cap on lattice size; above it, fall back to a simple L-route. */
+    maxLatticePoints?: number;
+}
+/** Drop collinear intermediate points from an orthogonal polyline. */
+export declare const simplifyOrthogonal: (pts: XY[]) => XY[];
+/**
+ * Route an orthogonal path from source to target avoiding obstacles.
+ * Returns waypoints including the source and target endpoints.
+ */
+export declare const routeOrthogonal: (spec: RouteSpec) => XY[];
+//# sourceMappingURL=routing.d.ts.map

package/dist/routing.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"routing.d.ts","sourceRoot":"","sources":["../src/routing.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,SAAS,CAAC;AAG9C;;;;;;;;;;GAUG;AAEH,MAAM,WAAW,SAAS;IACxB,MAAM,EAAE,EAAE,CAAC;IACX,UAAU,EAAE,IAAI,CAAC;IACjB,MAAM,EAAE,EAAE,CAAC;IACX,UAAU,EAAE,IAAI,CAAC;IACjB,gDAAgD;IAChD,SAAS,EAAE,IAAI,EAAE,CAAC;IAClB,2DAA2D;IAC3D,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,2DAA2D;IAC3D,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,uEAAuE;IACvE,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,2EAA2E;IAC3E,gBAAgB,CAAC,EAAE,MAAM,CAAC;CAC3B;AAuCD,sEAAsE;AACtE,eAAO,MAAM,kBAAkB,GAAI,KAAK,EAAE,EAAE,KAAG,EAAE,EAchD,CAAC;AAmBF;;;GAGG;AACH,eAAO,MAAM,eAAe,GAAI,MAAM,SAAS,KAAG,EAAE,EAwInD,CAAC"}

package/dist/routing.js

@@ -0,0 +1,185 @@
+import { sideDir } from './geometry.js';
+const uniqSorted = (nums) => {
+    const out = [...new Set(nums.map((n) => Math.round(n * 100) / 100))];
+    out.sort((a, b) => a - b);
+    return out;
+};
+const segmentBlocked = (a, b, obstacles, pad) => {
+    // Axis-aligned segment vs inflated obstacle interiors.
+    const x0 = Math.min(a.x, b.x);
+    const x1 = Math.max(a.x, b.x);
+    const y0 = Math.min(a.y, b.y);
+    const y1 = Math.max(a.y, b.y);
+    for (const o of obstacles) {
+        const ox0 = o.x - pad;
+        const oy0 = o.y - pad;
+        const ox1 = o.x + o.width + pad;
+        const oy1 = o.y + o.height + pad;
+        // Overlap of the (thin) segment box with the obstacle's open interior.
+        if (x0 < ox1 && x1 > ox0 && y0 < oy1 && y1 > oy0)
+            return true;
+    }
+    return false;
+};
+const pointInside = (p, obstacles, pad) => {
+    for (const o of obstacles) {
+        if (p.x > o.x - pad && p.x < o.x + o.width + pad && p.y > o.y - pad && p.y < o.y + o.height + pad) {
+            return true;
+        }
+    }
+    return false;
+};
+/** Drop collinear intermediate points from an orthogonal polyline. */
+export const simplifyOrthogonal = (pts) => {
+    if (pts.length <= 2)
+        return pts;
+    const out = [pts[0]];
+    for (let i = 1; i < pts.length - 1; i++) {
+        const prev = out[out.length - 1];
+        const cur = pts[i];
+        const next = pts[i + 1];
+        const collinear = (Math.abs(prev.x - cur.x) < 1e-6 && Math.abs(cur.x - next.x) < 1e-6) ||
+            (Math.abs(prev.y - cur.y) < 1e-6 && Math.abs(cur.y - next.y) < 1e-6);
+        if (!collinear)
+            out.push(cur);
+    }
+    out.push(pts[pts.length - 1]);
+    return out;
+};
+/** A simple 3-segment L/Z route used as a fallback (no obstacle avoidance). */
+const simpleRoute = (s, sd, t, td, stub) => {
+    const sg = { x: s.x + sd.x * stub, y: s.y + sd.y * stub };
+    const tg = { x: t.x + td.x * stub, y: t.y + td.y * stub };
+    const mid = sd.x !== 0
+        ? [
+            { x: (sg.x + tg.x) / 2, y: sg.y },
+            { x: (sg.x + tg.x) / 2, y: tg.y },
+        ]
+        : [
+            { x: sg.x, y: (sg.y + tg.y) / 2 },
+            { x: tg.x, y: (sg.y + tg.y) / 2 },
+        ];
+    return simplifyOrthogonal([s, sg, ...mid, tg, t]);
+};
+/**
+ * Route an orthogonal path from source to target avoiding obstacles.
+ * Returns waypoints including the source and target endpoints.
+ */
+export const routeOrthogonal = (spec) => {
+    const pad = spec.padding ?? 10;
+    const stub = spec.stub ?? 20;
+    const bendPenalty = spec.bendPenalty ?? 12;
+    const maxPts = spec.maxLatticePoints ?? 4000;
+    const sd = sideDir(spec.sourceSide);
+    const td = sideDir(spec.targetSide);
+    const source = spec.source;
+    const target = spec.target;
+    const sStub = { x: source.x + sd.x * stub, y: source.y + sd.y * stub };
+    const tStub = { x: target.x + td.x * stub, y: target.y + td.y * stub };
+    // Only obstacles that could lie between the endpoints matter. Also drop the
+    // obstacles that contain the endpoints themselves (the node we exit/enter),
+    // so the stubs aren't considered blocked by their own node.
+    const bboxX0 = Math.min(source.x, target.x) - 200;
+    const bboxY0 = Math.min(source.y, target.y) - 200;
+    const bboxX1 = Math.max(source.x, target.x) + 200;
+    const bboxY1 = Math.max(source.y, target.y) + 200;
+    const obstacles = spec.obstacles.filter((o) => {
+        const intersectsBox = o.x <= bboxX1 && o.x + o.width >= bboxX0 && o.y <= bboxY1 && o.y + o.height >= bboxY0;
+        if (!intersectsBox)
+            return false;
+        // Exclude obstacles that contain either endpoint (own node).
+        const containsSource = source.x >= o.x - 1 && source.x <= o.x + o.width + 1 && source.y >= o.y - 1 && source.y <= o.y + o.height + 1;
+        const containsTarget = target.x >= o.x - 1 && target.x <= o.x + o.width + 1 && target.y >= o.y - 1 && target.y <= o.y + o.height + 1;
+        return !containsSource && !containsTarget;
+    });
+    // Build the Hanan lattice coordinates.
+    const xs = uniqSorted([
+        source.x, target.x, sStub.x, tStub.x,
+        ...obstacles.flatMap((o) => [o.x - pad, o.x + o.width + pad, o.x + o.width / 2]),
+    ]);
+    const ys = uniqSorted([
+        source.y, target.y, sStub.y, tStub.y,
+        ...obstacles.flatMap((o) => [o.y - pad, o.y + o.height + pad, o.y + o.height / 2]),
+    ]);
+    if (xs.length * ys.length > maxPts) {
+        return simpleRoute(source, sd, target, td, stub);
+    }
+    const xi = new Map(xs.map((v, i) => [v, i]));
+    const yi = new Map(ys.map((v, i) => [v, i]));
+    const key = (ix, iy) => iy * xs.length + ix;
+    const startIx = xi.get(Math.round(sStub.x * 100) / 100);
+    const startIy = yi.get(Math.round(sStub.y * 100) / 100);
+    const goalIx = xi.get(Math.round(tStub.x * 100) / 100);
+    const goalIy = yi.get(Math.round(tStub.y * 100) / 100);
+    if (startIx == null || goalIx == null)
+        return simpleRoute(source, sd, target, td, stub);
+    const pt = (ix, iy) => ({ x: xs[ix], y: ys[iy] });
+    const goalKey = key(goalIx, goalIy);
+    const stateKey = (ix, iy, dir) => `${ix}:${iy}:${dir}`;
+    const startState = stateKey(startIx, startIy, 0);
+    const open = [
+        { ix: startIx, iy: startIy, dir: 0, g: 0, f: 0, state: startState },
+    ];
+    const best = new Map();
+    const cameFrom = new Map();
+    const heuristic = (ix, iy) => Math.abs(xs[ix] - tStub.x) + Math.abs(ys[iy] - tStub.y);
+    const popMin = () => {
+        let mi = 0;
+        for (let i = 1; i < open.length; i++)
+            if (open[i].f < open[mi].f)
+                mi = i;
+        return open.splice(mi, 1)[0];
+    };
+    let goalState = null;
+    while (open.length > 0) {
+        const cur = popMin();
+        if (best.has(cur.state) && best.get(cur.state) < cur.g)
+            continue;
+        if (key(cur.ix, cur.iy) === goalKey) {
+            goalState = cur.state;
+            break;
+        }
+        const neighbors = [
+            [cur.ix + 1, cur.iy, 1],
+            [cur.ix - 1, cur.iy, 1],
+            [cur.ix, cur.iy + 1, 2],
+            [cur.ix, cur.iy - 1, 2],
+        ];
+        for (const [nx, ny, dir] of neighbors) {
+            if (nx < 0 || nx >= xs.length || ny < 0 || ny >= ys.length)
+                continue;
+            const a = pt(cur.ix, cur.iy);
+            const b = pt(nx, ny);
+            if (segmentBlocked(a, b, obstacles, pad - 0.5))
+                continue;
+            const stepCost = Math.abs(b.x - a.x) + Math.abs(b.y - a.y);
+            const turn = cur.dir !== 0 && cur.dir !== dir ? bendPenalty : 0;
+            const g = cur.g + stepCost + turn;
+            const sk = stateKey(nx, ny, dir);
+            if (best.has(sk) && best.get(sk) <= g)
+                continue;
+            best.set(sk, g);
+            cameFrom.set(sk, cur.state);
+            open.push({ ix: nx, iy: ny, dir, g, f: g + heuristic(nx, ny), state: sk });
+        }
+    }
+    if (goalState == null)
+        return simpleRoute(source, sd, target, td, stub);
+    // Reconstruct lattice path from the winning goal state.
+    const path = [];
+    let cur = goalState;
+    const guard = new Set();
+    while (cur != null && !guard.has(cur)) {
+        guard.add(cur);
+        const [ixs, iys] = cur.split(':');
+        path.unshift(pt(Number(ixs), Number(iys)));
+        cur = cameFrom.get(cur);
+    }
+    // Attach the real endpoints (handle border) to the stubs.
+    const full = [source, ...path, target];
+    return simplifyOrthogonal(full).filter(
+    // Drop any interior point that ended up inside an obstacle (rare, from
+    // rounding); endpoints are always kept.
+    (p, i, arr) => i === 0 || i === arr.length - 1 || !pointInside(p, obstacles, pad - 2));
+};
+//# sourceMappingURL=routing.js.map

package/dist/routing.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"routing.js","sourceRoot":"","sources":["../src/routing.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,OAAO,EAAE,MAAM,YAAY,CAAC;AA+BrC,MAAM,UAAU,GAAG,CAAC,IAAc,EAAY,EAAE;IAC9C,MAAM,GAAG,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;IACrE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC1B,OAAO,GAAG,CAAC;AACb,CAAC,CAAC;AAEF,MAAM,cAAc,GAAG,CACrB,CAAK,EACL,CAAK,EACL,SAAiB,EACjB,GAAW,EACF,EAAE;IACX,uDAAuD;IACvD,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9B,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;QAC1B,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;QACtB,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;QACtB,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,GAAG,CAAC;QAChC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,GAAG,CAAC;QACjC,uEAAuE;QACvE,IAAI,EAAE,GAAG,GAAG,IAAI,EAAE,GAAG,GAAG,IAAI,EAAE,GAAG,GAAG,IAAI,EAAE,GAAG,GAAG;YAAE,OAAO,IAAI,CAAC;IAChE,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAEF,MAAM,WAAW,GAAG,CAAC,CAAK,EAAE,SAAiB,EAAE,GAAW,EAAW,EAAE;IACrE,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;QAC1B,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,GAAG,EAAE,CAAC;YAClG,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAEF,sEAAsE;AACtE,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAAC,GAAS,EAAQ,EAAE;IACpD,IAAI,GAAG,CAAC,MAAM,IAAI,CAAC;QAAE,OAAO,GAAG,CAAC;IAChC,MAAM,GAAG,GAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACjC,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QACnB,MAAM,IAAI,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACxB,MAAM,SAAS,GACb,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;YACpE,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QACvE,IAAI,CAAC,SAAS;YAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAChC,CAAC;IACD,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;IAC9B,OAAO,GAAG,CAAC;AACb,CAAC,CAAC;AAEF,+EAA+E;AAC/E,MAAM,WAAW,GAAG,CAAC,CAAK,EAAE,EAAM,EAAE,CAAK,EAAE,EAAM,EAAE,IAAY,EAAQ,EAAE;IACvE,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC;IAC1D,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC;IAC1D,MAAM,GAAG,GACP,EAAE,CAAC,CAAC,KAAK,CAAC;QACR,CAAC,CAAC;YACE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE;YACjC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE;SAClC;QACH,CAAC,CAAC;YACE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE;YACjC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE;SAClC,CAAC;IACR,OAAO,kBAAkB,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;AACpD,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,IAAe,EAAQ,EAAE;IACvD,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,IAAI,EAAE,CAAC;IAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC;IAC7B,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,IAAI,EAAE,CAAC;IAC3C,MAAM,MAAM,GAAG,IAAI,CAAC,gBAAgB,IAAI,IAAI,CAAC;IAE7C,MAAM,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACpC,MAAM,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACpC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;IAC3B,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;IAC3B,MAAM,KAAK,GAAG,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC;IACvE,MAAM,KAAK,GAAG,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC;IAEvE,4EAA4E;IAC5E,4EAA4E;IAC5E,4DAA4D;IAC5D,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;IAClD,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;IAClD,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;IAClD,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;IAClD,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE;QAC5C,MAAM,aAAa,GACjB,CAAC,CAAC,CAAC,IAAI,MAAM,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,IAAI,MAAM,IAAI,CAAC,CAAC,CAAC,IAAI,MAAM,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,IAAI,MAAM,CAAC;QACxF,IAAI,CAAC,aAAa;YAAE,OAAO,KAAK,CAAC;QACjC,6DAA6D;QAC7D,MAAM,cAAc,GAClB,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,IAAI,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;QAChH,MAAM,cAAc,GAClB,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,IAAI,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;QAChH,OAAO,CAAC,cAAc,IAAI,CAAC,cAAc,CAAC;IAC5C,CAAC,CAAC,CAAC;IAEH,uCAAuC;IACvC,MAAM,EAAE,GAAG,UAAU,CAAC;QACpB,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QACpC,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;KACjF,CAAC,CAAC;IACH,MAAM,EAAE,GAAG,UAAU,CAAC;QACpB,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QACpC,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;KACnF,CAAC,CAAC;IAEH,IAAI,EAAE,CAAC,MAAM,GAAG,EAAE,CAAC,MAAM,GAAG,MAAM,EAAE,CAAC;QACnC,OAAO,WAAW,CAAC,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;IACnD,CAAC;IAED,MAAM,EAAE,GAAG,IAAI,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7C,MAAM,EAAE,GAAG,IAAI,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7C,MAAM,GAAG,GAAG,CAAC,EAAU,EAAE,EAAU,EAAU,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,MAAM,GAAG,EAAE,CAAC;IAEpE,MAAM,OAAO,GAAG,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAE,CAAC;IACzD,MAAM,OAAO,GAAG,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAE,CAAC;IACzD,MAAM,MAAM,GAAG,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAE,CAAC;IACxD,MAAM,MAAM,GAAG,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAE,CAAC;IACxD,IAAI,OAAO,IAAI,IAAI,IAAI,MAAM,IAAI,IAAI;QAAE,OAAO,WAAW,CAAC,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;IAExF,MAAM,EAAE,GAAG,CAAC,EAAU,EAAE,EAAU,EAAM,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IACtE,MAAM,OAAO,GAAG,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAapC,MAAM,QAAQ,GAAG,CAAC,EAAU,EAAE,EAAU,EAAE,GAAW,EAAU,EAAE,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,GAAG,EAAE,CAAC;IACvF,MAAM,UAAU,GAAG,QAAQ,CAAC,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;IACjD,MAAM,IAAI,GAAW;QACnB,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,UAAU,EAAE;KACpE,CAAC;IACF,MAAM,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC;IACvC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC3C,MAAM,SAAS,GAAG,CAAC,EAAU,EAAE,EAAU,EAAU,EAAE,CACnD,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IAE1D,MAAM,MAAM,GAAG,GAAS,EAAE;QACxB,IAAI,EAAE,GAAG,CAAC,CAAC;QACX,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE;YAAE,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;gBAAE,EAAE,GAAG,CAAC,CAAC;QACzE,OAAO,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/B,CAAC,CAAC;IAEF,IAAI,SAAS,GAAkB,IAAI,CAAC;IACpC,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACvB,MAAM,GAAG,GAAG,MAAM,EAAE,CAAC;QACrB,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAE,GAAG,GAAG,CAAC,CAAC;YAAE,SAAS;QAClE,IAAI,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC,KAAK,OAAO,EAAE,CAAC;YACpC,SAAS,GAAG,GAAG,CAAC,KAAK,CAAC;YACtB,MAAM;QACR,CAAC;QACD,MAAM,SAAS,GAA+B;YAC5C,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;YACvB,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;YACvB,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;YACvB,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;SACxB,CAAC;QACF,KAAK,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,IAAI,SAAS,EAAE,CAAC;YACtC,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,MAAM,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,MAAM;gBAAE,SAAS;YACrE,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;YAC7B,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YACrB,IAAI,cAAc,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,EAAE,GAAG,GAAG,GAAG,CAAC;gBAAE,SAAS;YACzD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3D,MAAM,IAAI,GAAG,GAAG,CAAC,GAAG,KAAK,CAAC,IAAI,GAAG,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;YAChE,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,QAAQ,GAAG,IAAI,CAAC;YAClC,MAAM,EAAE,GAAG,QAAQ,CAAC,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC;YACjC,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAE,IAAI,CAAC;gBAAE,SAAS;YACjD,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;YAChB,QAAQ,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC;YAC5B,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC;QAC7E,CAAC;IACH,CAAC;IAED,IAAI,SAAS,IAAI,IAAI;QAAE,OAAO,WAAW,CAAC,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;IAExE,wDAAwD;IACxD,MAAM,IAAI,GAAS,EAAE,CAAC;IACtB,IAAI,GAAG,GAAuB,SAAS,CAAC;IACxC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;IAChC,OAAO,GAAG,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;QACtC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACf,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAClC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC3C,GAAG,GAAG,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC1B,CAAC;IAED,0DAA0D;IAC1D,MAAM,IAAI,GAAG,CAAC,MAAM,EAAE,GAAG,IAAI,EAAE,MAAM,CAAC,CAAC;IACvC,OAAO,kBAAkB,CAAC,IAAI,CAAC,CAAC,MAAM;IACpC,uEAAuE;IACvE,wCAAwC;IACxC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,SAAS,EAAE,GAAG,GAAG,CAAC,CAAC,CACtF,CAAC;AACJ,CAAC,CAAC"}

package/dist/spatial.d.ts

@@ -0,0 +1,43 @@
+import type { Rect } from './types.js';
+/**
+ * A uniform-grid spatial hash for fast viewport culling and hit testing.
+ *
+ * Nodes are bucketed by the grid cells their bounds overlap. Queries visit
+ * only the cells intersecting the query rect, so lookups stay O(result)
+ * instead of O(total nodes) — the key to keeping 10k+ node flows smooth.
+ */
+export declare class SpatialIndex {
+    private cellSize;
+    private cells;
+    private bounds;
+    /**
+     * Rects too large (or non-finite) to bucket sanely. Iterating the grid
+     * cells of, say, a 1e308-wide rect would loop ~1e305 times and hang — a
+     * real DoS vector when an agent/LLM emits a degenerate node size. Such
+     * rects are kept here and always considered by queries/hits instead.
+     */
+    private oversized;
+    /** Max grid cells a single rect may span before it's treated as oversized. */
+    private static readonly MAX_CELLS;
+    constructor(cellSize?: number);
+    get size(): number;
+    /**
+     * Largest cell index magnitude we bucket. Beyond ~2^40, floating-point
+     * `index++` stops advancing (1 is lost past 2^53), so a `for` loop over
+     * cell keys would never terminate. Cap well below that.
+     */
+    private static readonly MAX_CELL_INDEX;
+    /** True when a rect can't be bucketed sanely (too big, too far out, or non-finite). */
+    private isOversized;
+    private cellKeys;
+    set(id: string, rect: Rect): void;
+    delete(id: string): void;
+    private removeFromCells;
+    getBounds(id: string): Rect | undefined;
+    /** Ids whose bounds intersect the query rect. */
+    query(rect: Rect): Set<string>;
+    /** Ids whose bounds contain the point. */
+    hit(x: number, y: number): string[];
+    clear(): void;
+}
+//# 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,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,SAAS,CAAC;AAGpC;;;;;;GAMG;AACH,qBAAa,YAAY;IACvB,OAAO,CAAC,QAAQ,CAAS;IACzB,OAAO,CAAC,KAAK,CAAkC;IAC/C,OAAO,CAAC,MAAM,CAA2B;IACzC;;;;;OAKG;IACH,OAAO,CAAC,SAAS,CAAqB;IAEtC,8EAA8E;IAC9E,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAQ;gBAE7B,QAAQ,SAAM;IAI1B,IAAI,IAAI,IAAI,MAAM,CAEjB;IAED;;;;OAIG;IACH,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,cAAc,CAAW;IAEjD,uFAAuF;IACvF,OAAO,CAAC,WAAW;IA2BnB,OAAO,CAAE,QAAQ;IAajB,GAAG,CAAC,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,GAAG,IAAI;IA4BjC,MAAM,CAAC,EAAE,EAAE,MAAM,GAAG,IAAI;IAQxB,OAAO,CAAC,eAAe;IAYvB,SAAS,CAAC,EAAE,EAAE,MAAM,GAAG,IAAI,GAAG,SAAS;IAIvC,iDAAiD;IACjD,KAAK,CAAC,IAAI,EAAE,IAAI,GAAG,GAAG,CAAC,MAAM,CAAC;IAwB9B,0CAA0C;IAC1C,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,EAAE;IAiBnC,KAAK,IAAI,IAAI;CAKd"}