@kgdiff/scene 0.0.0-stage → 0.2.0

package/dist/constants.js

@@ -0,0 +1,89 @@
+/**
+ * Numeric constants of the visual language (docs/visual-language.md §Geometry, §Typography,
+ * §Level of detail, §Replay choreography). One place so every module agrees.
+ */
+/** Stroke widths in screen px (constant under zoom). */
+export const STROKE = {
+    neutralEdge: 1,
+    changedEdge: 1.75,
+    selectedEdge: 2.5,
+    node: 1.25,
+    hoveredNode: 2,
+    ring: 1.5,
+    /** Gap between the node boundary and its ring, px. */
+    ringGap: 3.5,
+    glyph: 1.5,
+    suggestion: 1.25,
+    /** Diameter of a pivot dot, px. */
+    pivot: 5,
+};
+/** Dash patterns, px. Frozen so they can be shared by every visual without copying. */
+export const DASH_GHOST = Object.freeze([3, 2.5]);
+export const DASH_EDGE = Object.freeze([4, 3]);
+export const DASH_DOTTED = Object.freeze([1, 3]);
+export const HALO = {
+    /** Dark themes: radial glow radius as a multiple of r. */
+    glowScale: 2.6,
+    glowAlpha: 0.32,
+    /** Light themes: offset ring; `radius` is r and renderers draw the ring 5 px outside it, 2 px wide. */
+    ringAlpha: 0.35,
+    ringOffset: 5,
+    ringWidth: 2,
+};
+/** Label typography in px. */
+export const LABEL = {
+    size: 12,
+    oldSize: 11,
+    edgeSize: 10.5,
+    /** Gap between the node's bottom and its label, px (`offset = r·k + 5 px`). */
+    offset: 5,
+    /** Secondary label sits this much lower than the primary one. */
+    secondaryGap: 14,
+    /** Line box used for bounds estimation (font size × line height). */
+    lineHeight: 1.3,
+};
+/**
+ * Level-of-detail thresholds (camera zoom). Label thresholds are permissive on purpose: the
+ * renderer's greedy collision culling decides what fits, so the overview of a small graph is
+ * not a field of anonymous dots.
+ */
+export const LOD = {
+    changedLabel: 0.35,
+    neutralLabel: 0.5,
+    importantNeutralLabel: 0.35,
+    importantThreshold: 0.7,
+    /** Scenes with at most this many visible nodes (after focus) use the small-scene thresholds. */
+    smallScene: 300,
+    smallChangedLabel: 0.2,
+    smallNeutralLabel: 0.25,
+    edgeLabel: 1.1,
+    badge: 1.2,
+    /** Renderers draw arrowheads on edges with `arrow: false` from this zoom on. */
+    arrow: 1.2,
+};
+/** Parallel edges between one pair curve with ±k·this (k = 1, 2, …). */
+export const PARALLEL_CURVATURE = 0.18;
+/** Alpha levels of the selection spotlight, the replay spotlight, filters and focus. */
+export const EMPHASIS = {
+    selectedContext: 0.7,
+    selectedRest: 0.18,
+    replayContext: 0.7,
+    replayRest: 0.3,
+    filtered: 0.4,
+    focusContext: 0.55,
+    ghostEdge: 0.45,
+    collapsedEdge: 0.5,
+};
+/** Replay window phases as fractions of the window (spotlight / transform / settle). */
+export const PHASE = {
+    spotlightEnd: 0.18,
+    settleStart: 0.82,
+};
+/** Replay timeline (docs/algorithms.md §10). */
+export const TIMELINE = {
+    pace: 1100,
+    chapterThreshold: 40,
+    gap: 160,
+    maxStagger: 0.35,
+};
+//# sourceMappingURL=constants.js.map

package/dist/constants.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"constants.js","sourceRoot":"","sources":["../src/constants.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,wDAAwD;AACxD,MAAM,CAAC,MAAM,MAAM,GAAG;IACpB,WAAW,EAAE,CAAC;IACd,WAAW,EAAE,IAAI;IACjB,YAAY,EAAE,GAAG;IACjB,IAAI,EAAE,IAAI;IACV,WAAW,EAAE,CAAC;IACd,IAAI,EAAE,GAAG;IACT,sDAAsD;IACtD,OAAO,EAAE,GAAG;IACZ,KAAK,EAAE,GAAG;IACV,UAAU,EAAE,IAAI;IAChB,mCAAmC;IACnC,KAAK,EAAE,CAAC;CACA,CAAC;AAEX,uFAAuF;AACvF,MAAM,CAAC,MAAM,UAAU,GAAsB,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;AACrE,MAAM,CAAC,MAAM,SAAS,GAAsB,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AAClE,MAAM,CAAC,MAAM,WAAW,GAAsB,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AAEpE,MAAM,CAAC,MAAM,IAAI,GAAG;IAClB,0DAA0D;IAC1D,SAAS,EAAE,GAAG;IACd,SAAS,EAAE,IAAI;IACf,uGAAuG;IACvG,SAAS,EAAE,IAAI;IACf,UAAU,EAAE,CAAC;IACb,SAAS,EAAE,CAAC;CACJ,CAAC;AAEX,8BAA8B;AAC9B,MAAM,CAAC,MAAM,KAAK,GAAG;IACnB,IAAI,EAAE,EAAE;IACR,OAAO,EAAE,EAAE;IACX,QAAQ,EAAE,IAAI;IACd,+EAA+E;IAC/E,MAAM,EAAE,CAAC;IACT,iEAAiE;IACjE,YAAY,EAAE,EAAE;IAChB,qEAAqE;IACrE,UAAU,EAAE,GAAG;CACP,CAAC;AAEX;;;;GAIG;AACH,MAAM,CAAC,MAAM,GAAG,GAAG;IACjB,YAAY,EAAE,IAAI;IAClB,YAAY,EAAE,GAAG;IACjB,qBAAqB,EAAE,IAAI;IAC3B,kBAAkB,EAAE,GAAG;IACvB,gGAAgG;IAChG,UAAU,EAAE,GAAG;IACf,iBAAiB,EAAE,GAAG;IACtB,iBAAiB,EAAE,IAAI;IACvB,SAAS,EAAE,GAAG;IACd,KAAK,EAAE,GAAG;IACV,gFAAgF;IAChF,KAAK,EAAE,GAAG;CACF,CAAC;AAEX,wEAAwE;AACxE,MAAM,CAAC,MAAM,kBAAkB,GAAG,IAAI,CAAC;AAEvC,wFAAwF;AACxF,MAAM,CAAC,MAAM,QAAQ,GAAG;IACtB,eAAe,EAAE,GAAG;IACpB,YAAY,EAAE,IAAI;IAClB,aAAa,EAAE,GAAG;IAClB,UAAU,EAAE,GAAG;IACf,QAAQ,EAAE,GAAG;IACb,YAAY,EAAE,IAAI;IAClB,SAAS,EAAE,IAAI;IACf,aAAa,EAAE,GAAG;CACV,CAAC;AAEX,wFAAwF;AACxF,MAAM,CAAC,MAAM,KAAK,GAAG;IACnB,YAAY,EAAE,IAAI;IAClB,WAAW,EAAE,IAAI;CACT,CAAC;AAEX,gDAAgD;AAChD,MAAM,CAAC,MAAM,QAAQ,GAAG;IACtB,IAAI,EAAE,IAAI;IACV,gBAAgB,EAAE,EAAE;IACpB,GAAG,EAAE,GAAG;IACR,UAAU,EAAE,IAAI;CACR,CAAC"}

package/dist/easing.d.ts

@@ -0,0 +1,28 @@
+export declare const clamp01: (v: number) => number;
+export declare const lerp: (a: number, b: number, t: number) => number;
+/** Local progress of `u` inside the sub-interval [a, b], clamped to [0, 1]. */
+export declare const segment: (u: number, a: number, b: number) => number;
+/** 0 → 1 → 0 bump over [0, 1] (flashes, pulses). */
+export declare const bump: (t: number) => number;
+/**
+ * CSS `cubic-bezier(x1, y1, x2, y2)` as a function of progress in [0, 1]: Newton–Raphson on
+ * the x polynomial with a bisection fallback (WebKit's UnitBezier approach), precise to 1e-7.
+ *
+ * @throws KgdiffError(`invalid-input`) when x1 or x2 lie outside [0, 1] (x must be monotonic).
+ */
+export declare function cubicBezier(x1: number, y1: number, x2: number, y2: number): (t: number) => number;
+/**
+ * The house easing `cubic-bezier(0.2, 0, 0, 1)` (theme.motion.easing), sampled into a
+ * 1024-step table with linear interpolation (max error ≈ 1e-5). Kept tiny on purpose: the
+ * replay calls it many times per frame, and only functions small enough to be inlined return
+ * doubles without boxing them on the heap.
+ */
+export declare const easeStandard: (t: number) => number;
+/** Symmetric cubic ease-in-out, for travel along arcs. */
+export declare const easeInOut: (t: number) => number;
+/**
+ * Back-out easing: overshoots then settles at 1. The peak is `1 + 4s³ / (27 (s + 1)²)`, so the
+ * default `s = 1.5` peaks at exactly 1.08 (the node pop: scale 0 → 1.08 → 1).
+ */
+export declare const backOut: (t: number, s?: number) => number;
+//# sourceMappingURL=easing.d.ts.map

package/dist/easing.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"easing.d.ts","sourceRoot":"","sources":["../src/easing.ts"],"names":[],"mappings":"AAOA,eAAO,MAAM,OAAO,MAAO,MAAM,KAAG,MAAqC,CAAC;AAE1E,eAAO,MAAM,IAAI,MAAO,MAAM,KAAK,MAAM,KAAK,MAAM,KAAG,MAAyB,CAAC;AAEjF,+EAA+E;AAC/E,eAAO,MAAM,OAAO,MAAO,MAAM,KAAK,MAAM,KAAK,MAAM,KAAG,MAIzD,CAAC;AAEF,oDAAoD;AACpD,eAAO,MAAM,IAAI,MAAO,MAAM,KAAG,MAAwD,CAAC;AAE1F;;;;;GAKG;AACH,wBAAgB,WAAW,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,CAAC,CAAC,EAAE,MAAM,KAAK,MAAM,CAsCjG;AAQD;;;;;GAKG;AACH,eAAO,MAAM,YAAY,MAAO,MAAM,KAAG,MAOxC,CAAC;AAEF,0DAA0D;AAC1D,eAAO,MAAM,SAAS,MAAO,MAAM,KAAG,MAKrC,CAAC;AAEF;;;GAGG;AACH,eAAO,MAAM,OAAO,MAAO,MAAM,iBAAY,MAG5C,CAAC"}

package/dist/easing.js

@@ -0,0 +1,103 @@
+/**
+ * Easing and interpolation helpers for the replay choreography. All functions are pure and
+ * allocation-free once created (curves are built once at module load). The per-frame helpers are
+ * deliberately tiny so the JIT inlines them: a non-inlined call returning a double boxes it.
+ */
+import { KgdiffError } from '@kgdiff/core';
+export const clamp01 = (v) => Math.min(1, Math.max(0, v));
+export const lerp = (a, b, t) => a + (b - a) * t;
+/** Local progress of `u` inside the sub-interval [a, b], clamped to [0, 1]. */
+export const segment = (u, a, b) => {
+    if (b <= a)
+        return u >= b ? 1 : 0;
+    const v = (u - a) / (b - a);
+    return Math.min(1, Math.max(0, v));
+};
+/** 0 → 1 → 0 bump over [0, 1] (flashes, pulses). */
+export const bump = (t) => (t <= 0 || t >= 1 ? 0 : Math.sin(Math.PI * t));
+/**
+ * CSS `cubic-bezier(x1, y1, x2, y2)` as a function of progress in [0, 1]: Newton–Raphson on
+ * the x polynomial with a bisection fallback (WebKit's UnitBezier approach), precise to 1e-7.
+ *
+ * @throws KgdiffError(`invalid-input`) when x1 or x2 lie outside [0, 1] (x must be monotonic).
+ */
+export function cubicBezier(x1, y1, x2, y2) {
+    if (!(x1 >= 0 && x1 <= 1 && x2 >= 0 && x2 <= 1)) {
+        throw new KgdiffError('invalid-input', `cubicBezier: x1 and x2 must be in [0, 1], got ${x1}, ${x2}.`);
+    }
+    const cx = 3 * x1;
+    const bx = 3 * (x2 - x1) - cx;
+    const ax = 1 - cx - bx;
+    const cy = 3 * y1;
+    const by = 3 * (y2 - y1) - cy;
+    const ay = 1 - cy - by;
+    const sampleX = (t) => ((ax * t + bx) * t + cx) * t;
+    const sampleY = (t) => ((ay * t + by) * t + cy) * t;
+    const slopeX = (t) => (3 * ax * t + 2 * bx) * t + cx;
+    const solveX = (x) => {
+        let t = x;
+        for (let i = 0; i < 8; i++) {
+            const err = sampleX(t) - x;
+            if (Math.abs(err) < 1e-7)
+                return t;
+            const d = slopeX(t);
+            if (Math.abs(d) < 1e-6)
+                break;
+            t -= err / d;
+        }
+        let lo = 0;
+        let hi = 1;
+        t = x;
+        for (let i = 0; i < 64 && hi - lo > 1e-7; i++) {
+            const v = sampleX(t);
+            if (Math.abs(v - x) < 1e-7)
+                return t;
+            if (x > v)
+                lo = t;
+            else
+                hi = t;
+            t = (lo + hi) / 2;
+        }
+        return t;
+    };
+    return (t) => (t <= 0 ? 0 : t >= 1 ? 1 : sampleY(solveX(t)));
+}
+const STANDARD = cubicBezier(0.2, 0, 0, 1);
+const LUT_STEPS = 1024;
+const LUT = new Float64Array(LUT_STEPS + 2);
+for (let i = 0; i <= LUT_STEPS; i++)
+    LUT[i] = STANDARD(i / LUT_STEPS);
+LUT[LUT_STEPS + 1] = 1;
+/**
+ * The house easing `cubic-bezier(0.2, 0, 0, 1)` (theme.motion.easing), sampled into a
+ * 1024-step table with linear interpolation (max error ≈ 1e-5). Kept tiny on purpose: the
+ * replay calls it many times per frame, and only functions small enough to be inlined return
+ * doubles without boxing them on the heap.
+ */
+export const easeStandard = (t) => {
+    if (!(t > 0))
+        return 0;
+    if (t >= 1)
+        return 1;
+    const x = t * LUT_STEPS;
+    const i = x | 0;
+    const a = LUT[i];
+    return a + (LUT[i + 1] - a) * (x - i);
+};
+/** Symmetric cubic ease-in-out, for travel along arcs. */
+export const easeInOut = (t) => {
+    const u = Math.min(1, Math.max(0, t));
+    if (u < 0.5)
+        return 4 * u * u * u;
+    const v = 2 - 2 * u;
+    return 1 - (v * v * v) / 2;
+};
+/**
+ * Back-out easing: overshoots then settles at 1. The peak is `1 + 4s³ / (27 (s + 1)²)`, so the
+ * default `s = 1.5` peaks at exactly 1.08 (the node pop: scale 0 → 1.08 → 1).
+ */
+export const backOut = (t, s = 1.5) => {
+    const u = Math.min(1, Math.max(0, t)) - 1;
+    return 1 + (s + 1) * u * u * u + s * u * u;
+};
+//# sourceMappingURL=easing.js.map

package/dist/easing.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"easing.js","sourceRoot":"","sources":["../src/easing.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AACH,OAAO,EAAE,WAAW,EAAE,MAAM,cAAc,CAAC;AAE3C,MAAM,CAAC,MAAM,OAAO,GAAG,CAAC,CAAS,EAAU,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AAE1E,MAAM,CAAC,MAAM,IAAI,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAU,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;AAEjF,+EAA+E;AAC/E,MAAM,CAAC,MAAM,OAAO,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAU,EAAE;IACjE,IAAI,CAAC,IAAI,CAAC;QAAE,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAClC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC5B,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AACrC,CAAC,CAAC;AAEF,oDAAoD;AACpD,MAAM,CAAC,MAAM,IAAI,GAAG,CAAC,CAAS,EAAU,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;AAE1F;;;;;GAKG;AACH,MAAM,UAAU,WAAW,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU;IACxE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC;QAChD,MAAM,IAAI,WAAW,CACnB,eAAe,EACf,iDAAiD,EAAE,KAAK,EAAE,GAAG,CAC9D,CAAC;IACJ,CAAC;IACD,MAAM,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;IAClB,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC;IAC9B,MAAM,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;IACvB,MAAM,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;IAClB,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC;IAC9B,MAAM,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;IACvB,MAAM,OAAO,GAAG,CAAC,CAAS,EAAU,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;IACpE,MAAM,OAAO,GAAG,CAAC,CAAS,EAAU,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;IACpE,MAAM,MAAM,GAAG,CAAC,CAAS,EAAU,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;IACrE,MAAM,MAAM,GAAG,CAAC,CAAS,EAAU,EAAE;QACnC,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAC3B,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI;gBAAE,OAAO,CAAC,CAAC;YACnC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACpB,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI;gBAAE,MAAM;YAC9B,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC;QACf,CAAC;QACD,IAAI,EAAE,GAAG,CAAC,CAAC;QACX,IAAI,EAAE,GAAG,CAAC,CAAC;QACX,CAAC,GAAG,CAAC,CAAC;QACN,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9C,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YACrB,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI;gBAAE,OAAO,CAAC,CAAC;YACrC,IAAI,CAAC,GAAG,CAAC;gBAAE,EAAE,GAAG,CAAC,CAAC;;gBACb,EAAE,GAAG,CAAC,CAAC;YACZ,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;QACpB,CAAC;QACD,OAAO,CAAC,CAAC;IACX,CAAC,CAAC;IACF,OAAO,CAAC,CAAS,EAAU,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC/E,CAAC;AAED,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AAC3C,MAAM,SAAS,GAAG,IAAI,CAAC;AACvB,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;AAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,SAAS,EAAE,CAAC,EAAE;IAAE,GAAG,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC;AACtE,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;AAEvB;;;;;GAKG;AACH,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,CAAS,EAAU,EAAE;IAChD,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAAE,OAAO,CAAC,CAAC;IACvB,IAAI,CAAC,IAAI,CAAC;QAAE,OAAO,CAAC,CAAC;IACrB,MAAM,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC;IACxB,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAChB,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAW,CAAC;IAC3B,OAAO,CAAC,GAAG,CAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAY,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;AACpD,CAAC,CAAC;AAEF,0DAA0D;AAC1D,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,CAAS,EAAU,EAAE;IAC7C,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACtC,IAAI,CAAC,GAAG,GAAG;QAAE,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAClC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACpB,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;AAC7B,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,CAAC,MAAM,OAAO,GAAG,CAAC,CAAS,EAAE,CAAC,GAAG,GAAG,EAAU,EAAE;IACpD,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAC1C,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;AAC7C,CAAC,CAAC"}

package/dist/focus.d.ts

@@ -0,0 +1,45 @@
+/**
+ * Changes-only visibility (docs/algorithms.md §11).
+ */
+import { type Locale } from '@kgdiff/core';
+import type { FocusState, Scene } from './types.js';
+/** “+38 unchanged” / “+38 个未变节点”; “hidden” when the pill also hides changed nodes. */
+export declare function pillLabel(count: number, unchangedOnly: boolean, locale: Locale): string;
+/** Default hub threshold, as in layout's `changes` scope (docs/algorithms.md §12). */
+export declare const DEFAULT_HUB_DEGREE = 40;
+/**
+ * Changes-only visibility: every changed element plus context, with the same rule as the layout's
+ * `changes` scope (docs/algorithms.md §12), so the changes-only view and a `changes` layout agree:
+ *
+ * - Changed nodes are visible (distance 0); both versions' endpoints of every changed edge are
+ *   visible at distance 1 (needed to draw the edge), even with `hops: 0`.
+ * - Context is a breadth-first search over both versions' edges from the changed nodes, `hops`
+ *   deep (default 1; edge endpoints continue from hop 1), that never expands **from** a hub — a
+ *   node whose degree (max over both versions) exceeds `hubDegree` (default 40; `Infinity`
+ *   disables). A hub is shown when it is changed or reached; its skipped neighbours collapse.
+ * - `expanded` nodes are added (not expanded from). With `hunk`, the hunk's nodes and edges are
+ *   the changes.
+ * - `context` marks visible nodes outside the change set (rendered quieter).
+ * - Hidden nodes are grouped: next to a visible hub that was not expanded from (its skipped
+ *   neighbours), else next to the lowest-index visible neighbour; nodes further out join the
+ *   group of the frontier node that reaches them first (BFS through hidden nodes); hidden
+ *   components touching nothing visible form one group each. Ids are stable across rebuilds:
+ *   `near:<union id>` / `component:<smallest union id>`.
+ * - `count` also includes neighbours left out of the layout (`SceneNode.hidden`, scope
+ *   `changes`); `nodes` lists only in-scene members. A group with no in-scene member sits
+ *   just outside its node, away from its visible neighbours.
+ * - `label` is the localized pill text in `scene.locale` (“+38 unchanged”, “+38 个未变节点”;
+ *   “hidden” instead of “unchanged” when a hunk-restricted focus hides changed nodes too).
+ *
+ * O(N + E).
+ *
+ * @throws KgdiffError(`invalid-input`) for a negative / non-finite `hops`, a negative / NaN
+ *   `hubDegree` or an unknown hunk.
+ */
+export declare function computeFocus(scene: Scene, options?: {
+    readonly hops?: number;
+    readonly hunk?: number;
+    readonly expanded?: ReadonlySet<number>;
+    readonly hubDegree?: number;
+}): FocusState;
+//# sourceMappingURL=focus.d.ts.map

package/dist/focus.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"focus.d.ts","sourceRoot":"","sources":["../src/focus.ts"],"names":[],"mappings":"AAAA;;GAEG;AACH,OAAO,EAAe,KAAK,MAAM,EAAE,MAAM,cAAc,CAAC;AACxD,OAAO,KAAK,EAAkB,UAAU,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AA8CpE,sFAAsF;AACtF,wBAAgB,SAAS,CAAC,KAAK,EAAE,MAAM,EAAE,aAAa,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,CASvF;AAKD,sFAAsF;AACtF,eAAO,MAAM,kBAAkB,KAAK,CAAC;AAErC;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA4BG;AACH,wBAAgB,YAAY,CAC1B,KAAK,EAAE,KAAK,EACZ,OAAO,GAAE;IACP,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,QAAQ,CAAC,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;IACxC,QAAQ,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC;CACxB,GACL,UAAU,CA6FZ"}

package/dist/focus.js

@@ -0,0 +1,317 @@
+/**
+ * Changes-only visibility (docs/algorithms.md §11).
+ */
+import { KgdiffError } from '@kgdiff/core';
+const adjacencyCache = new WeakMap();
+function adjacency(scene) {
+    const cached = adjacencyCache.get(scene);
+    if (cached !== undefined)
+        return cached;
+    const N = scene.nodes.length;
+    const deg = new Int32Array(N + 1);
+    const pairs = [];
+    const add = (a, b) => {
+        if (a === b)
+            return;
+        pairs.push(a, b);
+        deg[a + 1] = deg[a + 1] + 1;
+        deg[b + 1] = deg[b + 1] + 1;
+    };
+    for (const e of scene.edges) {
+        add(e.s, e.t);
+        if (e.sb !== e.s || e.tb !== e.t)
+            add(e.sb, e.tb);
+    }
+    for (let i = 0; i < N; i++)
+        deg[i + 1] = deg[i + 1] + deg[i];
+    const fill = deg.slice(0, N);
+    const list = new Int32Array(pairs.length);
+    for (let k = 0; k < pairs.length; k += 2) {
+        const a = pairs[k];
+        const b = pairs[k + 1];
+        list[fill[a]] = b;
+        fill[a] = fill[a] + 1;
+        list[fill[b]] = a;
+        fill[b] = fill[b] + 1;
+    }
+    // Sorted neighbour lists make every traversal below independent of edge order.
+    for (let i = 0; i < N; i++)
+        list.subarray(deg[i], deg[i + 1]).sort();
+    const adj = { start: deg, list };
+    adjacencyCache.set(scene, adj);
+    return adj;
+}
+const numberFormats = new Map();
+/** “+38 unchanged” / “+38 个未变节点”; “hidden” when the pill also hides changed nodes. */
+export function pillLabel(count, unchangedOnly, locale) {
+    let nf = numberFormats.get(locale);
+    if (nf === undefined) {
+        nf = new Intl.NumberFormat(locale);
+        numberFormats.set(locale, nf);
+    }
+    const n = nf.format(count);
+    if (locale === 'zh-CN')
+        return unchangedOnly ? `+${n} 个未变节点` : `+${n} 个隐藏节点`;
+    return unchangedOnly ? `+${n} unchanged` : `+${n} hidden`;
+}
+/** World-unit distance of a pill that has no in-scene member from its node's boundary. */
+const PILL_OFFSET = 28;
+/** Default hub threshold, as in layout's `changes` scope (docs/algorithms.md §12). */
+export const DEFAULT_HUB_DEGREE = 40;
+/**
+ * Changes-only visibility: every changed element plus context, with the same rule as the layout's
+ * `changes` scope (docs/algorithms.md §12), so the changes-only view and a `changes` layout agree:
+ *
+ * - Changed nodes are visible (distance 0); both versions' endpoints of every changed edge are
+ *   visible at distance 1 (needed to draw the edge), even with `hops: 0`.
+ * - Context is a breadth-first search over both versions' edges from the changed nodes, `hops`
+ *   deep (default 1; edge endpoints continue from hop 1), that never expands **from** a hub — a
+ *   node whose degree (max over both versions) exceeds `hubDegree` (default 40; `Infinity`
+ *   disables). A hub is shown when it is changed or reached; its skipped neighbours collapse.
+ * - `expanded` nodes are added (not expanded from). With `hunk`, the hunk's nodes and edges are
+ *   the changes.
+ * - `context` marks visible nodes outside the change set (rendered quieter).
+ * - Hidden nodes are grouped: next to a visible hub that was not expanded from (its skipped
+ *   neighbours), else next to the lowest-index visible neighbour; nodes further out join the
+ *   group of the frontier node that reaches them first (BFS through hidden nodes); hidden
+ *   components touching nothing visible form one group each. Ids are stable across rebuilds:
+ *   `near:<union id>` / `component:<smallest union id>`.
+ * - `count` also includes neighbours left out of the layout (`SceneNode.hidden`, scope
+ *   `changes`); `nodes` lists only in-scene members. A group with no in-scene member sits
+ *   just outside its node, away from its visible neighbours.
+ * - `label` is the localized pill text in `scene.locale` (“+38 unchanged”, “+38 个未变节点”;
+ *   “hidden” instead of “unchanged” when a hunk-restricted focus hides changed nodes too).
+ *
+ * O(N + E).
+ *
+ * @throws KgdiffError(`invalid-input`) for a negative / non-finite `hops`, a negative / NaN
+ *   `hubDegree` or an unknown hunk.
+ */
+export function computeFocus(scene, options = {}) {
+    const hops = options.hops ?? 1;
+    if (!(Number.isFinite(hops) && hops >= 0)) {
+        throw new KgdiffError('invalid-input', `computeFocus: hops must be a finite number ≥ 0, got ${hops}.`);
+    }
+    const hubDegree = options.hubDegree ?? DEFAULT_HUB_DEGREE;
+    if (!(hubDegree >= 0)) {
+        throw new KgdiffError('invalid-input', `computeFocus: hubDegree must be a number ≥ 0 (Infinity disables), got ${hubDegree}.`);
+    }
+    const hunk = options.hunk;
+    if (hunk !== undefined && !(Number.isInteger(hunk) && hunk >= 0 && hunk < scene.hunks.length)) {
+        throw new KgdiffError('invalid-input', `computeFocus: hunk ${hunk} is out of range [0, ${scene.hunks.length}).`);
+    }
+    const N = scene.nodes.length;
+    const M = scene.edges.length;
+    const { start, list } = adjacency(scene);
+    const visible = new Uint8Array(N);
+    const primary = new Uint8Array(N);
+    const dist = new Int32Array(N).fill(-1);
+    const queue = new Int32Array(N);
+    let qHead = 0;
+    let qTail = 0;
+    const reach = (i, d) => {
+        if (i < 0 || i >= N || dist[i] !== -1)
+            return;
+        dist[i] = d;
+        visible[i] = 1;
+        queue[qTail++] = i;
+    };
+    // Distance 0 first, then distance 1, so the FIFO queue stays ordered by distance.
+    const changedEdges = [];
+    if (hunk !== undefined) {
+        const h = scene.hunks[hunk];
+        for (const i of h?.nodes ?? []) {
+            primary[i] = 1;
+            reach(i, 0);
+        }
+        for (const j of h?.edges ?? [])
+            changedEdges.push(j);
+    }
+    else {
+        for (const n of scene.nodes) {
+            if (n.status === 'unchanged')
+                continue;
+            primary[n.index] = 1;
+            reach(n.index, 0);
+        }
+        for (const e of scene.edges)
+            if (e.status !== 'unchanged')
+                changedEdges.push(e.index);
+    }
+    for (const j of changedEdges) {
+        const e = scene.edges[j];
+        if (e === undefined)
+            continue;
+        reach(e.s, 1);
+        reach(e.t, 1);
+        reach(e.sb, 1);
+        reach(e.tb, 1);
+    }
+    // Context: breadth-first within `hops`, never expanding from a hub.
+    const maxHops = Math.floor(hops);
+    const skippedHub = new Uint8Array(N);
+    while (qHead < qTail) {
+        const i = queue[qHead++];
+        const d = dist[i];
+        if (d >= maxHops)
+            continue;
+        if ((scene.nodes[i]?.degree ?? 0) > hubDegree) {
+            skippedHub[i] = 1;
+            continue;
+        }
+        for (let k = start[i]; k < start[i + 1]; k++) {
+            reach(list[k], d + 1);
+        }
+    }
+    for (const i of options.expanded ?? [])
+        if (i >= 0 && i < N)
+            visible[i] = 1;
+    const context = new Uint8Array(N);
+    for (let i = 0; i < N; i++)
+        if (visible[i] === 1 && primary[i] === 0)
+            context[i] = 1;
+    const edges = new Uint8Array(M);
+    for (let j = 0; j < M; j++) {
+        const e = scene.edges[j];
+        if (e !== undefined && visible[e.s] === 1 && visible[e.t] === 1)
+            edges[j] = 1;
+    }
+    return {
+        nodes: visible,
+        edges,
+        context,
+        collapsed: collapse(scene, visible, skippedHub, start, list),
+    };
+}
+function collapse(scene, visible, skippedHub, start, list) {
+    const N = scene.nodes.length;
+    // owner[i] = the node whose group i joins: a visible frontier node, or a component root.
+    const owner = new Int32Array(N).fill(-1);
+    const queue = new Int32Array(N);
+    let head = 0;
+    let tail = 0;
+    for (let i = 0; i < N; i++) {
+        if (visible[i] === 1)
+            continue;
+        // A hub that was not expanded from claims its skipped neighbours; else the lowest index.
+        let first = -1;
+        let hub = -1;
+        for (let k = start[i]; k < start[i + 1]; k++) {
+            const n = list[k];
+            if (visible[n] !== 1)
+                continue;
+            if (first < 0)
+                first = n;
+            if (skippedHub[n] === 1) {
+                hub = n;
+                break;
+            }
+        }
+        if (first >= 0) {
+            owner[i] = hub >= 0 ? hub : first;
+            queue[tail++] = i;
+        }
+    }
+    const spread = () => {
+        while (head < tail) {
+            const i = queue[head++];
+            for (let k = start[i]; k < start[i + 1]; k++) {
+                const n = list[k];
+                if (visible[n] === 1 || owner[n] !== -1)
+                    continue;
+                owner[n] = owner[i];
+                queue[tail++] = n;
+            }
+        }
+    };
+    spread();
+    const isComponent = new Uint8Array(N);
+    for (let i = 0; i < N; i++) {
+        if (visible[i] === 1 || owner[i] !== -1)
+            continue;
+        owner[i] = i;
+        isComponent[i] = 1;
+        queue[tail++] = i;
+        spread();
+    }
+    const groups = new Map();
+    const acc = (o) => {
+        let g = groups.get(o);
+        if (g === undefined) {
+            g = { owner: o, members: [], extra: 0, changed: false, sx: 0, sy: 0 };
+            groups.set(o, g);
+        }
+        return g;
+    };
+    for (let i = 0; i < N; i++) {
+        if (visible[i] === 1)
+            continue;
+        const g = acc(owner[i]);
+        const n = scene.nodes[i];
+        g.members.push(i);
+        if (n !== undefined && n.status !== 'unchanged')
+            g.changed = true;
+        g.sx += n?.x ?? 0;
+        g.sy += n?.y ?? 0;
+    }
+    // Neighbours outside the layout belong behind the node that has them.
+    for (const n of scene.nodes) {
+        if (n.hidden <= 0)
+            continue;
+        acc(visible[n.index] === 1 ? n.index : owner[n.index]).extra += n.hidden;
+    }
+    const out = [];
+    for (const g of groups.values()) {
+        const ownerNode = scene.nodes[g.owner];
+        if (ownerNode === undefined)
+            continue;
+        const count = g.members.length + g.extra;
+        if (count === 0)
+            continue;
+        let x;
+        let y;
+        if (g.members.length > 0) {
+            x = g.sx / g.members.length;
+            y = g.sy / g.members.length;
+        }
+        else {
+            // Outside the node, away from the centroid of its visible neighbours.
+            let mx = 0;
+            let my = 0;
+            let k0 = 0;
+            for (let k = start[g.owner]; k < start[g.owner + 1]; k++) {
+                const n = scene.nodes[list[k]];
+                if (n === undefined || visible[n.index] !== 1)
+                    continue;
+                mx += n.x;
+                my += n.y;
+                k0++;
+            }
+            let dx = 0;
+            let dy = -1;
+            if (k0 > 0) {
+                const vx = ownerNode.x - mx / k0;
+                const vy = ownerNode.y - my / k0;
+                const len = Math.hypot(vx, vy);
+                if (len > 1e-9) {
+                    dx = vx / len;
+                    dy = vy / len;
+                }
+            }
+            const d = ownerNode.r + PILL_OFFSET;
+            x = ownerNode.x + dx * d;
+            y = ownerNode.y + dy * d;
+        }
+        out.push({
+            id: isComponent[g.owner] === 1 ? `component:${ownerNode.id}` : `near:${ownerNode.id}`,
+            x,
+            y,
+            count,
+            nodes: g.members,
+            label: pillLabel(count, !g.changed, scene.locale),
+        });
+    }
+    out.sort((a, b) => (a.id < b.id ? -1 : a.id > b.id ? 1 : 0));
+    return out;
+}
+//# sourceMappingURL=focus.js.map

package/dist/focus.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"focus.js","sourceRoot":"","sources":["../src/focus.ts"],"names":[],"mappings":"AAAA;;GAEG;AACH,OAAO,EAAE,WAAW,EAAe,MAAM,cAAc,CAAC;AASxD,MAAM,cAAc,GAAG,IAAI,OAAO,EAAoB,CAAC;AAEvD,SAAS,SAAS,CAAC,KAAY;IAC7B,MAAM,MAAM,GAAG,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACzC,IAAI,MAAM,KAAK,SAAS;QAAE,OAAO,MAAM,CAAC;IACxC,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC;IAC7B,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAClC,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,GAAG,GAAG,CAAC,CAAS,EAAE,CAAS,EAAQ,EAAE;QACzC,IAAI,CAAC,KAAK,CAAC;YAAE,OAAO;QACpB,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACjB,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAY,GAAG,CAAC,CAAC;QACxC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAY,GAAG,CAAC,CAAC;IAC1C,CAAC,CAAC;IACF,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC5B,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACd,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;YAAE,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;IACpD,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAY,GAAI,GAAG,CAAC,CAAC,CAAY,CAAC;IACrF,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7B,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACzC,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAW,CAAC;QAC7B,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAW,CAAC;QACjC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAW,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,CAAC,CAAC,CAAC,GAAI,IAAI,CAAC,CAAC,CAAY,GAAG,CAAC,CAAC;QAClC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAW,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,CAAC,CAAC,CAAC,GAAI,IAAI,CAAC,CAAC,CAAY,GAAG,CAAC,CAAC;IACpC,CAAC;IACD,+EAA+E;IAC/E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAW,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAW,CAAC,CAAC,IAAI,EAAE,CAAC;IACzF,MAAM,GAAG,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC;IACjC,cAAc,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IAC/B,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,aAAa,GAAG,IAAI,GAAG,EAA6B,CAAC;AAE3D,sFAAsF;AACtF,MAAM,UAAU,SAAS,CAAC,KAAa,EAAE,aAAsB,EAAE,MAAc;IAC7E,IAAI,EAAE,GAAG,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACnC,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;QACrB,EAAE,GAAG,IAAI,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QACnC,aAAa,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IAChC,CAAC;IACD,MAAM,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAC3B,IAAI,MAAM,KAAK,OAAO;QAAE,OAAO,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC;IAC7E,OAAO,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC;AAC5D,CAAC;AAED,0FAA0F;AAC1F,MAAM,WAAW,GAAG,EAAE,CAAC;AAEvB,sFAAsF;AACtF,MAAM,CAAC,MAAM,kBAAkB,GAAG,EAAE,CAAC;AAErC;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA4BG;AACH,MAAM,UAAU,YAAY,CAC1B,KAAY,EACZ,OAAO,GAKH,EAAE;IAEN,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,IAAI,CAAC,CAAC;IAC/B,IAAI,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC;QAC1C,MAAM,IAAI,WAAW,CACnB,eAAe,EACf,uDAAuD,IAAI,GAAG,CAC/D,CAAC;IACJ,CAAC;IACD,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,kBAAkB,CAAC;IAC1D,IAAI,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,EAAE,CAAC;QACtB,MAAM,IAAI,WAAW,CACnB,eAAe,EACf,yEAAyE,SAAS,GAAG,CACtF,CAAC;IACJ,CAAC;IACD,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC;IAC1B,IAAI,IAAI,KAAK,SAAS,IAAI,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;QAC9F,MAAM,IAAI,WAAW,CACnB,eAAe,EACf,sBAAsB,IAAI,wBAAwB,KAAK,CAAC,KAAK,CAAC,MAAM,IAAI,CACzE,CAAC;IACJ,CAAC;IACD,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC;IAC7B,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC;IAC7B,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;IACzC,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAClC,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAClC,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACxC,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAChC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,MAAM,KAAK,GAAG,CAAC,CAAS,EAAE,CAAS,EAAQ,EAAE;QAC3C,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YAAE,OAAO;QAC9C,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACZ,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACf,KAAK,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC;IACrB,CAAC,CAAC;IAEF,kFAAkF;IAClF,MAAM,YAAY,GAAa,EAAE,CAAC;IAClC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QACvB,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC5B,KAAK,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,IAAI,EAAE,EAAE,CAAC;YAC/B,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACf,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACd,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,IAAI,EAAE;YAAE,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACvD,CAAC;SAAM,CAAC;QACN,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAC5B,IAAI,CAAC,CAAC,MAAM,KAAK,WAAW;gBAAE,SAAS;YACvC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YACrB,KAAK,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QACpB,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,KAAK;YAAE,IAAI,CAAC,CAAC,MAAM,KAAK,WAAW;gBAAE,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IACxF,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,YAAY,EAAE,CAAC;QAC7B,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACzB,IAAI,CAAC,KAAK,SAAS;YAAE,SAAS;QAC9B,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACd,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACd,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QACf,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IACjB,CAAC;IACD,oEAAoE;IACpE,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACjC,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IACrC,OAAO,KAAK,GAAG,KAAK,EAAE,CAAC;QACrB,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,EAAE,CAAW,CAAC;QACnC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAW,CAAC;QAC5B,IAAI,CAAC,IAAI,OAAO;YAAE,SAAS;QAC3B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,IAAI,CAAC,CAAC,GAAG,SAAS,EAAE,CAAC;YAC9C,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAClB,SAAS;QACX,CAAC;QACD,KAAK,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC,CAAW,EAAE,CAAC,GAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAAY,EAAE,CAAC,EAAE,EAAE,CAAC;YACnE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAW,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QAClC,CAAC;IACH,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,OAAO,CAAC,QAAQ,IAAI,EAAE;QAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;YAAE,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAE5E,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACrF,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACzB,IAAI,CAAC,KAAK,SAAS,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;YAAE,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAChF,CAAC;IACD,OAAO;QACL,KAAK,EAAE,OAAO;QACd,KAAK;QACL,OAAO;QACP,SAAS,EAAE,QAAQ,CAAC,KAAK,EAAE,OAAO,EAAE,UAAU,EAAE,KAAK,EAAE,IAAI,CAAC;KAC7D,CAAC;AACJ,CAAC;AAED,SAAS,QAAQ,CACf,KAAY,EACZ,OAAmB,EACnB,UAAsB,EACtB,KAAiB,EACjB,IAAgB;IAEhB,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC;IAC7B,yFAAyF;IACzF,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACzC,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAChC,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC;YAAE,SAAS;QAC/B,yFAAyF;QACzF,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC;QACf,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC;QACb,KAAK,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC,CAAW,EAAE,CAAC,GAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAAY,EAAE,CAAC,EAAE,EAAE,CAAC;YACnE,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAW,CAAC;YAC5B,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC;gBAAE,SAAS;YAC/B,IAAI,KAAK,GAAG,CAAC;gBAAE,KAAK,GAAG,CAAC,CAAC;YACzB,IAAI,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;gBACxB,GAAG,GAAG,CAAC,CAAC;gBACR,MAAM;YACR,CAAC;QACH,CAAC;QACD,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;YACf,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC;YAClC,KAAK,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC;QACpB,CAAC;IACH,CAAC;IACD,MAAM,MAAM,GAAG,GAAS,EAAE;QACxB,OAAO,IAAI,GAAG,IAAI,EAAE,CAAC;YACnB,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,EAAE,CAAW,CAAC;YAClC,KAAK,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC,CAAW,EAAE,CAAC,GAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAAY,EAAE,CAAC,EAAE,EAAE,CAAC;gBACnE,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAW,CAAC;gBAC5B,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;oBAAE,SAAS;gBAClD,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAW,CAAC;gBAC9B,KAAK,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC;YACpB,CAAC;QACH,CAAC;IACH,CAAC,CAAC;IACF,MAAM,EAAE,CAAC;IACT,MAAM,WAAW,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YAAE,SAAS;QAClD,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACb,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACnB,KAAK,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC;QAClB,MAAM,EAAE,CAAC;IACX,CAAC;IAUD,MAAM,MAAM,GAAG,IAAI,GAAG,EAAe,CAAC;IACtC,MAAM,GAAG,GAAG,CAAC,CAAS,EAAO,EAAE;QAC7B,IAAI,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACtB,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;YACpB,CAAC,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;YACtE,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACnB,CAAC;QACD,OAAO,CAAC,CAAC;IACX,CAAC,CAAC;IACF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC;YAAE,SAAS;QAC/B,MAAM,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAW,CAAC,CAAC;QAClC,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACzB,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAClB,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,CAAC,MAAM,KAAK,WAAW;YAAE,CAAC,CAAC,OAAO,GAAG,IAAI,CAAC;QAClE,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;QAClB,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;IACpB,CAAC;IACD,sEAAsE;IACtE,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC5B,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC;YAAE,SAAS;QAC5B,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAE,KAAK,CAAC,CAAC,CAAC,KAAK,CAAY,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,MAAM,CAAC;IACvF,CAAC;IAED,MAAM,GAAG,GAAqB,EAAE,CAAC;IACjC,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;QAChC,MAAM,SAAS,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QACvC,IAAI,SAAS,KAAK,SAAS;YAAE,SAAS;QACtC,MAAM,KAAK,GAAG,CAAC,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,CAAC;QACzC,IAAI,KAAK,KAAK,CAAC;YAAE,SAAS;QAC1B,IAAI,CAAS,CAAC;QACd,IAAI,CAAS,CAAC;QACd,IAAI,CAAC,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACzB,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC;YAC5B,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC;QAC9B,CAAC;aAAM,CAAC;YACN,sEAAsE;YACtE,IAAI,EAAE,GAAG,CAAC,CAAC;YACX,IAAI,EAAE,GAAG,CAAC,CAAC;YACX,IAAI,EAAE,GAAG,CAAC,CAAC;YACX,KAAK,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAW,EAAE,CAAC,GAAI,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAY,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/E,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAW,CAAC,CAAC;gBACzC,IAAI,CAAC,KAAK,SAAS,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC;oBAAE,SAAS;gBACxD,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;gBACV,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;gBACV,EAAE,EAAE,CAAC;YACP,CAAC;YACD,IAAI,EAAE,GAAG,CAAC,CAAC;YACX,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC;YACZ,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC;gBACX,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;gBACjC,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;gBACjC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;gBAC/B,IAAI,GAAG,GAAG,IAAI,EAAE,CAAC;oBACf,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC;oBACd,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC;gBAChB,CAAC;YACH,CAAC;YACD,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,WAAW,CAAC;YACpC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACzB,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAC3B,CAAC;QACD,GAAG,CAAC,IAAI,CAAC;YACP,EAAE,EAAE,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,aAAa,SAAS,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,SAAS,CAAC,EAAE,EAAE;YACrF,CAAC;YACD,CAAC;YACD,KAAK;YACL,KAAK,EAAE,CAAC,CAAC,OAAO;YAChB,KAAK,EAAE,SAAS,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,OAAO,EAAE,KAAK,CAAC,MAAM,CAAC;SAClD,CAAC,CAAC;IACL,CAAC;IACD,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7D,OAAO,GAAG,CAAC;AACb,CAAC"}

package/dist/frame.d.ts

@@ -0,0 +1,13 @@
+/**
+ * Camera targets.
+ */
+import type { Rect } from '@kgdiff/core';
+import type { Scene } from './types.js';
+/**
+ * Camera target for a hunk / chapter / whole scene: the union of the hunks' bounds (or the
+ * scene bounds when `hunks` is omitted, empty or has no valid index), padded by
+ * `max(16, 6% of the larger side)` per side and grown to at least 160 × 160 world units,
+ * centered. UI chrome is reserved by the renderer's `safeArea`.
+ */
+export declare function frameBounds(scene: Scene, hunks?: readonly number[]): Rect;
+//# sourceMappingURL=frame.d.ts.map

package/dist/frame.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"frame.d.ts","sourceRoot":"","sources":["../src/frame.ts"],"names":[],"mappings":"AAAA;;GAEG;AACH,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,cAAc,CAAC;AAEzC,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AASxC;;;;;GAKG;AACH,wBAAgB,WAAW,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,EAAE,SAAS,MAAM,EAAE,GAAG,IAAI,CAgBzE"}