@yurialvesbordin/graphium 0.0.0-stage → 2.0.0

package/dist/physics/SpatialHash.js

@@ -0,0 +1,126 @@
+/**
+ * Implements a flat spatial hash grid with open addressing and intrusive
+ * linked lists stored in TypedArrays. Rebuild and query paths allocate
+ * nothing, which keeps the physics loop free of garbage collection pressure.
+ */
+export class SpatialHash {
+    constructor(nodeCapacity = 512, cellSize = 96) {
+        this.count = 0;
+        this.cellSize = Math.max(0.0001, cellSize);
+        this.invCellSize = 1 / this.cellSize;
+        this.nodeCapacity = Math.max(16, nodeCapacity);
+        this.tableCapacity = 16;
+        const requested = this.nodeCapacity * 4;
+        while (this.tableCapacity < requested) {
+            this.tableCapacity <<= 1;
+        }
+        this.mask = this.tableCapacity - 1;
+        this.keyX = new Int32Array(this.tableCapacity);
+        this.keyY = new Int32Array(this.tableCapacity);
+        this.head = new Int32Array(this.tableCapacity);
+        this.used = new Uint8Array(this.tableCapacity);
+        this.next = new Int32Array(this.nodeCapacity);
+        this.head.fill(-1);
+        this.next.fill(-1);
+    }
+    /** Changes the grid cell size and invalidates the current index. */
+    setCellSize(value) {
+        this.cellSize = Math.max(0.0001, value);
+        this.invCellSize = 1 / this.cellSize;
+    }
+    /** Grows the per node chain storage when the population increases. */
+    ensureCapacity(required) {
+        if (required <= this.nodeCapacity) {
+            return;
+        }
+        let capacity = this.nodeCapacity;
+        while (capacity < required) {
+            capacity <<= 1;
+        }
+        const next = new Int32Array(capacity);
+        next.set(this.next);
+        next.fill(-1, this.nodeCapacity);
+        this.next = next;
+        this.nodeCapacity = capacity;
+    }
+    /** Clears every cell and prepares the grid for a new rebuild. */
+    clear() {
+        this.used.fill(0);
+        this.head.fill(-1);
+        this.next.fill(-1);
+        this.count = 0;
+    }
+    /** Computes the hash slot for a cell coordinate pair. */
+    hash(cx, cy) {
+        return (((cx * 73856093) ^ (cy * 19349663)) >>> 0) & this.mask;
+    }
+    /** Finds the slot holding a cell, or the first free slot after probing. */
+    slot(cx, cy) {
+        let slot = this.hash(cx, cy);
+        while (this.used[slot] && (this.keyX[slot] !== cx || this.keyY[slot] !== cy)) {
+            slot = (slot + 1) & this.mask;
+        }
+        return slot;
+    }
+    /** Rebuilds the grid over the first count positions, skipping nodes whose masked bits are set. */
+    rebuild(x, y, count, hidden, mask) {
+        this.ensureCapacity(count);
+        this.clear();
+        for (let index = 0; index < count; index++) {
+            if (hidden && (hidden[index] & (mask ?? 0xff)) !== 0) {
+                continue;
+            }
+            const cx = Math.floor(x[index] * this.invCellSize);
+            const cy = Math.floor(y[index] * this.invCellSize);
+            const slot = this.slot(cx, cy);
+            if (!this.used[slot]) {
+                this.used[slot] = 1;
+                this.keyX[slot] = cx;
+                this.keyY[slot] = cy;
+                this.head[slot] = -1;
+            }
+            this.next[index] = this.head[slot];
+            this.head[slot] = index;
+            this.count++;
+        }
+    }
+    /** Collects all indices inside the square radius window into the output. */
+    queryRadius(x, y, radius, output) {
+        const minX = Math.floor((x - radius) * this.invCellSize);
+        const maxX = Math.floor((x + radius) * this.invCellSize);
+        const minY = Math.floor((y - radius) * this.invCellSize);
+        const maxY = Math.floor((y + radius) * this.invCellSize);
+        let found = 0;
+        for (let cy = minY; cy <= maxY; cy++) {
+            for (let cx = minX; cx <= maxX; cx++) {
+                const slot = this.slot(cx, cy);
+                if (!this.used[slot] || this.keyX[slot] !== cx || this.keyY[slot] !== cy) {
+                    continue;
+                }
+                for (let index = this.head[slot]; index >= 0 && found < output.length; index = this.next[index]) {
+                    output[found++] = index;
+                }
+            }
+        }
+        return found;
+    }
+    /** Returns the node index whose disc contains the point, or -1. */
+    pick(x, y, posX, posY, radii, output) {
+        const found = this.queryRadius(x, y, 96, output);
+        let best = -1;
+        let bestDistance = Infinity;
+        for (let index = 0; index < found; index++) {
+            const candidate = output[index];
+            const dx = posX[candidate] - x;
+            const dy = posY[candidate] - y;
+            const distance = dx * dx + dy * dy;
+            const radius = radii[candidate];
+            if (distance <= radius * radius && distance < bestDistance) {
+                best = candidate;
+                bestDistance = distance;
+            }
+        }
+        return best;
+    }
+}
+//# sourceMappingURL=SpatialHash.js.map

package/dist/physics/SpatialHash.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"SpatialHash.js","sourceRoot":"","sources":["../../src/physics/SpatialHash.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,MAAM,OAAO,WAAW;IAatB,YAAY,YAAY,GAAG,GAAG,EAAE,QAAQ,GAAG,EAAE;QAF7C,UAAK,GAAG,CAAC,CAAC;QAGR,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QAC3C,IAAI,CAAC,WAAW,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;QACrC,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,YAAY,CAAC,CAAC;QAC/C,IAAI,CAAC,aAAa,GAAG,EAAE,CAAC;QACxB,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC;QACxC,OAAO,IAAI,CAAC,aAAa,GAAG,SAAS,EAAE,CAAC;YACtC,IAAI,CAAC,aAAa,KAAK,CAAC,CAAC;QAC3B,CAAC;QACD,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC;QACnC,IAAI,CAAC,IAAI,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QAC/C,IAAI,CAAC,IAAI,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QAC/C,IAAI,CAAC,IAAI,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QAC/C,IAAI,CAAC,IAAI,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QAC/C,IAAI,CAAC,IAAI,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAC9C,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACnB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACrB,CAAC;IAED,oEAAoE;IACpE,WAAW,CAAC,KAAa;QACvB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QACxC,IAAI,CAAC,WAAW,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;IACvC,CAAC;IAED,sEAAsE;IAC9D,cAAc,CAAC,QAAgB;QACrC,IAAI,QAAQ,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YAClC,OAAO;QACT,CAAC;QACD,IAAI,QAAQ,GAAG,IAAI,CAAC,YAAY,CAAC;QACjC,OAAO,QAAQ,GAAG,QAAQ,EAAE,CAAC;YAC3B,QAAQ,KAAK,CAAC,CAAC;QACjB,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,QAAQ,CAAC,CAAC;QACtC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpB,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;QACjC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,YAAY,GAAG,QAAQ,CAAC;IAC/B,CAAC;IAED,iEAAiE;IACjE,KAAK;QACH,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAClB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACnB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACnB,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;IACjB,CAAC;IAED,yDAAyD;IACjD,IAAI,CAAC,EAAU,EAAE,EAAU;QACjC,OAAO,CAAC,CAAC,CAAC,EAAE,GAAG,QAAQ,CAAC,GAAG,CAAC,EAAE,GAAG,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;IACjE,CAAC;IAED,2EAA2E;IACnE,IAAI,CAAC,EAAU,EAAE,EAAU;QACjC,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC7B,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC;YAC7E,IAAI,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;QAChC,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,kGAAkG;IAClG,OAAO,CAAC,CAA8B,EAAE,CAA8B,EAAE,KAAa,EAAE,MAAmB,EAAE,IAAa;QACvH,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QAC3B,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC;YAC3C,IAAI,MAAM,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,IAAI,IAAI,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;gBACrD,SAAS;YACX,CAAC;YACD,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC;YACnD,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC;YACnD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YAC/B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBACrB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACpB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC;gBACrB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC;gBACrB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YACvB,CAAC;YACD,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACnC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC;YACxB,IAAI,CAAC,KAAK,EAAE,CAAC;QACf,CAAC;IACH,CAAC;IAED,4EAA4E;IAC5E,WAAW,CAAC,CAAS,EAAE,CAAS,EAAE,MAAc,EAAE,MAAkB;QAClE,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC;QACzD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC;QACzD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC;QACzD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC;QACzD,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,IAAI,EAAE,GAAG,IAAI,EAAE,EAAE,IAAI,IAAI,EAAE,EAAE,EAAE,EAAE,CAAC;YACrC,KAAK,IAAI,EAAE,GAAG,IAAI,EAAE,EAAE,IAAI,IAAI,EAAE,EAAE,EAAE,EAAE,CAAC;gBACrC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;gBAC/B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC;oBACzE,SAAS;gBACX,CAAC;gBACD,KAAK,IAAI,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,IAAI,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;oBAChG,MAAM,CAAC,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC;gBAC1B,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,mEAAmE;IACnE,IAAI,CAAC,CAAS,EAAE,CAAS,EAAE,IAAkB,EAAE,IAAkB,EAAE,KAAmB,EAAE,MAAkB;QACxG,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC;QACjD,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC;QACd,IAAI,YAAY,GAAG,QAAQ,CAAC;QAC5B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC;YAC3C,MAAM,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;YAChC,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;YAC/B,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;YAC/B,MAAM,QAAQ,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;YACnC,MAAM,MAAM,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC;YAChC,IAAI,QAAQ,IAAI,MAAM,GAAG,MAAM,IAAI,QAAQ,GAAG,YAAY,EAAE,CAAC;gBAC3D,IAAI,GAAG,SAAS,CAAC;gBACjB,YAAY,GAAG,QAAQ,CAAC;YAC1B,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;CACF"}

package/dist/physics/presets.d.ts

@@ -0,0 +1,14 @@
+/**
+ * Declares physics presets that translate one word into a full set of engine
+ * parameters. Presets only override what they express, so user supplied
+ * values always win over preset defaults.
+ */
+import type { PhysicsOptions, PhysicsPresetName } from '../core/types.js';
+export interface PresetDefinition {
+    label: string;
+    values: PhysicsOptions;
+}
+export declare const PRESETS: Record<PhysicsPresetName, PresetDefinition>;
+/** Returns the preset list in display order for user interfaces. */
+export declare function presetNames(): PhysicsPresetName[];
+//# sourceMappingURL=presets.d.ts.map

package/dist/physics/presets.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"presets.d.ts","sourceRoot":"","sources":["../../src/physics/presets.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,KAAK,EAAE,cAAc,EAAE,iBAAiB,EAAE,MAAM,kBAAkB,CAAC;AAE1E,MAAM,WAAW,gBAAgB;IAC/B,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,cAAc,CAAC;CACxB;AAED,eAAO,MAAM,OAAO,EAAE,MAAM,CAAC,iBAAiB,EAAE,gBAAgB,CAiG/D,CAAC;AAEF,oEAAoE;AACpE,wBAAgB,WAAW,IAAI,iBAAiB,EAAE,CAEjD"}

package/dist/physics/presets.js

@@ -0,0 +1,108 @@
+/**
+ * Declares physics presets that translate one word into a full set of engine
+ * parameters. Presets only override what they express, so user supplied
+ * values always win over preset defaults.
+ */
+export const PRESETS = {
+    silk: {
+        label: 'Silk',
+        values: {
+            repulsion: 1100,
+            repulsionRadius: 200,
+            degreeFactor: 0.05,
+            degreeExponent: 0.75,
+            springStrength: 0.055,
+            gravity: 0.0022,
+            damping: 0.92,
+            maxSpeed: 900,
+            collisionStrength: 0.85,
+            positionIterations: 2,
+            temperature: 0.7,
+            cooling: 0.99,
+            minTemperature: 0.05,
+            sleepEnergy: 0.0004,
+            sleepFrames: 48,
+            maxNeighbors: 128,
+            dragSmooth: 0.42,
+            throwFactor: 1,
+            edgeSeparation: 0.45,
+        },
+    },
+    bouncy: {
+        label: 'Bouncy',
+        values: {
+            repulsion: 1300,
+            repulsionRadius: 220,
+            degreeFactor: 0.06,
+            degreeExponent: 0.8,
+            springStrength: 0.11,
+            gravity: 0.0018,
+            damping: 0.84,
+            maxSpeed: 1400,
+            collisionStrength: 1.1,
+            positionIterations: 2,
+            temperature: 1,
+            cooling: 0.994,
+            minTemperature: 0.06,
+            sleepEnergy: 0.0006,
+            sleepFrames: 60,
+            maxNeighbors: 128,
+            dragSmooth: 0.3,
+            throwFactor: 1.25,
+            edgeSeparation: 0.3,
+        },
+    },
+    crystal: {
+        label: 'Crystal',
+        values: {
+            repulsion: 900,
+            repulsionRadius: 160,
+            degreeFactor: 0.04,
+            degreeExponent: 0.7,
+            springStrength: 0.2,
+            gravity: 0.003,
+            damping: 0.78,
+            maxSpeed: 1100,
+            collisionStrength: 1.4,
+            positionIterations: 4,
+            temperature: 0.6,
+            cooling: 0.985,
+            minTemperature: 0.04,
+            sleepEnergy: 0.0003,
+            sleepFrames: 36,
+            maxNeighbors: 96,
+            dragSmooth: 0.6,
+            throwFactor: 0.7,
+            edgeSeparation: 0.6,
+        },
+    },
+    liquid: {
+        label: 'Liquid',
+        values: {
+            repulsion: 800,
+            repulsionRadius: 240,
+            degreeFactor: 0.05,
+            degreeExponent: 0.75,
+            springStrength: 0.035,
+            gravity: 0.0045,
+            damping: 0.96,
+            maxSpeed: 620,
+            collisionStrength: 0.7,
+            positionIterations: 1,
+            temperature: 0.5,
+            cooling: 0.995,
+            minTemperature: 0.03,
+            sleepEnergy: 0.0002,
+            sleepFrames: 70,
+            maxNeighbors: 96,
+            dragSmooth: 0.22,
+            throwFactor: 0.9,
+            edgeSeparation: 0.2,
+        },
+    },
+};
+/** Returns the preset list in display order for user interfaces. */
+export function presetNames() {
+    return ['silk', 'bouncy', 'crystal', 'liquid'];
+}
+//# sourceMappingURL=presets.js.map

package/dist/physics/presets.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"presets.js","sourceRoot":"","sources":["../../src/physics/presets.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AASH,MAAM,CAAC,MAAM,OAAO,GAAgD;IAClE,IAAI,EAAE;QACJ,KAAK,EAAE,MAAM;QACb,MAAM,EAAE;YACN,SAAS,EAAE,IAAI;YACf,eAAe,EAAE,GAAG;YACpB,YAAY,EAAE,IAAI;YAClB,cAAc,EAAE,IAAI;YACpB,cAAc,EAAE,KAAK;YACrB,OAAO,EAAE,MAAM;YACf,OAAO,EAAE,IAAI;YACb,QAAQ,EAAE,GAAG;YACb,iBAAiB,EAAE,IAAI;YACvB,kBAAkB,EAAE,CAAC;YACrB,WAAW,EAAE,GAAG;YAChB,OAAO,EAAE,IAAI;YACb,cAAc,EAAE,IAAI;YACpB,WAAW,EAAE,MAAM;YACnB,WAAW,EAAE,EAAE;YACf,YAAY,EAAE,GAAG;YACjB,UAAU,EAAE,IAAI;YAChB,WAAW,EAAE,CAAC;YACd,cAAc,EAAE,IAAI;SACrB;KACF;IACD,MAAM,EAAE;QACN,KAAK,EAAE,QAAQ;QACf,MAAM,EAAE;YACN,SAAS,EAAE,IAAI;YACf,eAAe,EAAE,GAAG;YACpB,YAAY,EAAE,IAAI;YAClB,cAAc,EAAE,GAAG;YACnB,cAAc,EAAE,IAAI;YACpB,OAAO,EAAE,MAAM;YACf,OAAO,EAAE,IAAI;YACb,QAAQ,EAAE,IAAI;YACd,iBAAiB,EAAE,GAAG;YACtB,kBAAkB,EAAE,CAAC;YACrB,WAAW,EAAE,CAAC;YACd,OAAO,EAAE,KAAK;YACd,cAAc,EAAE,IAAI;YACpB,WAAW,EAAE,MAAM;YACnB,WAAW,EAAE,EAAE;YACf,YAAY,EAAE,GAAG;YACjB,UAAU,EAAE,GAAG;YACf,WAAW,EAAE,IAAI;YACjB,cAAc,EAAE,GAAG;SACpB;KACF;IACD,OAAO,EAAE;QACP,KAAK,EAAE,SAAS;QAChB,MAAM,EAAE;YACN,SAAS,EAAE,GAAG;YACd,eAAe,EAAE,GAAG;YACpB,YAAY,EAAE,IAAI;YAClB,cAAc,EAAE,GAAG;YACnB,cAAc,EAAE,GAAG;YACnB,OAAO,EAAE,KAAK;YACd,OAAO,EAAE,IAAI;YACb,QAAQ,EAAE,IAAI;YACd,iBAAiB,EAAE,GAAG;YACtB,kBAAkB,EAAE,CAAC;YACrB,WAAW,EAAE,GAAG;YAChB,OAAO,EAAE,KAAK;YACd,cAAc,EAAE,IAAI;YACpB,WAAW,EAAE,MAAM;YACnB,WAAW,EAAE,EAAE;YACf,YAAY,EAAE,EAAE;YAChB,UAAU,EAAE,GAAG;YACf,WAAW,EAAE,GAAG;YAChB,cAAc,EAAE,GAAG;SACpB;KACF;IACD,MAAM,EAAE;QACN,KAAK,EAAE,QAAQ;QACf,MAAM,EAAE;YACN,SAAS,EAAE,GAAG;YACd,eAAe,EAAE,GAAG;YACpB,YAAY,EAAE,IAAI;YAClB,cAAc,EAAE,IAAI;YACpB,cAAc,EAAE,KAAK;YACrB,OAAO,EAAE,MAAM;YACf,OAAO,EAAE,IAAI;YACb,QAAQ,EAAE,GAAG;YACb,iBAAiB,EAAE,GAAG;YACtB,kBAAkB,EAAE,CAAC;YACrB,WAAW,EAAE,GAAG;YAChB,OAAO,EAAE,KAAK;YACd,cAAc,EAAE,IAAI;YACpB,WAAW,EAAE,MAAM;YACnB,WAAW,EAAE,EAAE;YACf,YAAY,EAAE,EAAE;YAChB,UAAU,EAAE,IAAI;YAChB,WAAW,EAAE,GAAG;YAChB,cAAc,EAAE,GAAG;SACpB;KACF;CACF,CAAC;AAEF,oEAAoE;AACpE,MAAM,UAAU,WAAW;IACzB,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAC;AACjD,CAAC"}

package/dist/render/Camera.d.ts

@@ -0,0 +1,55 @@
+/**
+ * Maintains the 2D view transform as a cached 3x3 matrix and provides
+ * coordinate conversion helpers for pointer math and label placement.
+ */
+export declare class Camera {
+    width: number;
+    height: number;
+    x: number;
+    y: number;
+    zoom: number;
+    minZoom: number;
+    maxZoom: number;
+    revision: number;
+    readonly matrix: Float32Array;
+    constructor(options?: {
+        width?: number;
+        height?: number;
+        x?: number;
+        y?: number;
+        zoom?: number;
+        minZoom?: number;
+        maxZoom?: number;
+    });
+    /** Recomputes the cached view matrix after any transform change. */
+    private updateMatrix;
+    /** Resizes the viewport and refreshes the view matrix. */
+    setViewport(width: number, height: number): this;
+    /** Moves the camera center to a world position. */
+    setPosition(x: number, y: number): this;
+    /** Sets the zoom level clamped between the configured limits. */
+    setZoom(zoom: number): this;
+    /** Pans the view by a screen pixel delta. */
+    pan(dx: number, dy: number): this;
+    /** Zooms while keeping the supplied screen point visually anchored. */
+    zoomAt(factor: number, screenX: number, screenY: number): this;
+    /** Converts world coordinates into screen pixels. */
+    worldToScreen(worldX: number, worldY: number, out: {
+        x: number;
+        y: number;
+    }): {
+        x: number;
+        y: number;
+    };
+    /** Converts screen pixels into world coordinates. */
+    screenToWorld(screenX: number, screenY: number, out: {
+        x: number;
+        y: number;
+    }): {
+        x: number;
+        y: number;
+    };
+    /** Positions and scales the camera so a world rectangle fits the view. */
+    fit(minX: number, minY: number, maxX: number, maxY: number, padding?: number): this;
+}
+//# sourceMappingURL=Camera.d.ts.map

package/dist/render/Camera.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"Camera.d.ts","sourceRoot":"","sources":["../../src/render/Camera.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,qBAAa,MAAM;IACjB,KAAK,SAAK;IACV,MAAM,SAAK;IACX,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,IAAI,EAAE,MAAM,CAAC;IACb,OAAO,EAAE,MAAM,CAAC;IAChB,OAAO,EAAE,MAAM,CAAC;IAChB,QAAQ,SAAK;IACb,QAAQ,CAAC,MAAM,eAAuB;gBAE1B,OAAO,GAAE;QAAE,KAAK,CAAC,EAAE,MAAM,CAAC;QAAC,MAAM,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,CAAC,EAAE,MAAM,CAAC;QAAC,IAAI,CAAC,EAAE,MAAM,CAAC;QAAC,OAAO,CAAC,EAAE,MAAM,CAAC;QAAC,OAAO,CAAC,EAAE,MAAM,CAAA;KAAO;IASxI,oEAAoE;IACpE,OAAO,CAAC,YAAY;IAepB,0DAA0D;IAC1D,WAAW,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,IAAI;IAOhD,mDAAmD;IACnD,WAAW,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI;IAOvC,iEAAiE;IACjE,OAAO,CAAC,IAAI,EAAE,MAAM,GAAG,IAAI;IAM3B,6CAA6C;IAC7C,GAAG,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,IAAI;IAOjC,uEAAuE;IACvE,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,IAAI;IAU9D,qDAAqD;IACrD,aAAa,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE;QAAE,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAA;KAAE,GAAG;QAAE,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAA;KAAE;IAMtG,qDAAqD;IACrD,aAAa,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,EAAE;QAAE,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAA;KAAE,GAAG;QAAE,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAA;KAAE;IAMxG,0EAA0E;IAC1E,GAAG,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,SAAK,GAAG,IAAI;CAUhF"}

package/dist/render/Camera.js

@@ -0,0 +1,94 @@
+/**
+ * Maintains the 2D view transform as a cached 3x3 matrix and provides
+ * coordinate conversion helpers for pointer math and label placement.
+ */
+export class Camera {
+    constructor(options = {}) {
+        this.width = 1;
+        this.height = 1;
+        this.revision = 0;
+        this.matrix = new Float32Array(9);
+        this.x = Number.isFinite(options.x) ? options.x : 0;
+        this.y = Number.isFinite(options.y) ? options.y : 0;
+        this.zoom = Number.isFinite(options.zoom) ? options.zoom : 1;
+        this.minZoom = options.minZoom ?? 0.02;
+        this.maxZoom = options.maxZoom ?? 80;
+        this.updateMatrix();
+    }
+    /** Recomputes the cached view matrix after any transform change. */
+    updateMatrix() {
+        const sx = (2 * this.zoom) / this.width;
+        const sy = (-2 * this.zoom) / this.height;
+        this.matrix[0] = sx;
+        this.matrix[1] = 0;
+        this.matrix[2] = 0;
+        this.matrix[3] = 0;
+        this.matrix[4] = sy;
+        this.matrix[5] = 0;
+        this.matrix[6] = -sx * this.x;
+        this.matrix[7] = -sy * this.y;
+        this.matrix[8] = 1;
+        this.revision++;
+    }
+    /** Resizes the viewport and refreshes the view matrix. */
+    setViewport(width, height) {
+        this.width = Math.max(1, width);
+        this.height = Math.max(1, height);
+        this.updateMatrix();
+        return this;
+    }
+    /** Moves the camera center to a world position. */
+    setPosition(x, y) {
+        this.x = x;
+        this.y = y;
+        this.updateMatrix();
+        return this;
+    }
+    /** Sets the zoom level clamped between the configured limits. */
+    setZoom(zoom) {
+        this.zoom = Math.max(this.minZoom, Math.min(this.maxZoom, zoom));
+        this.updateMatrix();
+        return this;
+    }
+    /** Pans the view by a screen pixel delta. */
+    pan(dx, dy) {
+        this.x += dx / this.zoom;
+        this.y += dy / this.zoom;
+        this.updateMatrix();
+        return this;
+    }
+    /** Zooms while keeping the supplied screen point visually anchored. */
+    zoomAt(factor, screenX, screenY) {
+        const beforeX = this.x + (screenX - this.width * 0.5) / this.zoom;
+        const beforeY = this.y + (screenY - this.height * 0.5) / this.zoom;
+        this.setZoom(this.zoom * factor);
+        this.x = beforeX - (screenX - this.width * 0.5) / this.zoom;
+        this.y = beforeY - (screenY - this.height * 0.5) / this.zoom;
+        this.updateMatrix();
+        return this;
+    }
+    /** Converts world coordinates into screen pixels. */
+    worldToScreen(worldX, worldY, out) {
+        out.x = this.zoom * (worldX - this.x) + this.width * 0.5;
+        out.y = this.zoom * (worldY - this.y) + this.height * 0.5;
+        return out;
+    }
+    /** Converts screen pixels into world coordinates. */
+    screenToWorld(screenX, screenY, out) {
+        out.x = this.x + (screenX - this.width * 0.5) / this.zoom;
+        out.y = this.y + (screenY - this.height * 0.5) / this.zoom;
+        return out;
+    }
+    /** Positions and scales the camera so a world rectangle fits the view. */
+    fit(minX, minY, maxX, maxY, padding = 40) {
+        const width = Math.max(1, maxX - minX);
+        const height = Math.max(1, maxY - minY);
+        const availableWidth = Math.max(1, this.width - padding * 2);
+        const availableHeight = Math.max(1, this.height - padding * 2);
+        this.x = (minX + maxX) * 0.5;
+        this.y = (minY + maxY) * 0.5;
+        this.setZoom(Math.min(availableWidth / width, availableHeight / height));
+        return this;
+    }
+}
+//# sourceMappingURL=Camera.js.map

package/dist/render/Camera.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"Camera.js","sourceRoot":"","sources":["../../src/render/Camera.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,MAAM,OAAO,MAAM;IAWjB,YAAY,UAA0H,EAAE;QAVxI,UAAK,GAAG,CAAC,CAAC;QACV,WAAM,GAAG,CAAC,CAAC;QAMX,aAAQ,GAAG,CAAC,CAAC;QACJ,WAAM,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;QAGpC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAE,OAAO,CAAC,CAAY,CAAC,CAAC,CAAC,CAAC,CAAC;QAChE,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAE,OAAO,CAAC,CAAY,CAAC,CAAC,CAAC,CAAC,CAAC;QAChE,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAE,OAAO,CAAC,IAAe,CAAC,CAAC,CAAC,CAAC,CAAC;QACzE,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,IAAI,CAAC;QACvC,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,EAAE,CAAC;QACrC,IAAI,CAAC,YAAY,EAAE,CAAC;IACtB,CAAC;IAED,oEAAoE;IAC5D,YAAY;QAClB,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;QACxC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1C,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;QACpB,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACnB,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACnB,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACnB,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;QACpB,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACnB,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC;QAC9B,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC;QAC9B,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACnB,IAAI,CAAC,QAAQ,EAAE,CAAC;IAClB,CAAC;IAED,0DAA0D;IAC1D,WAAW,CAAC,KAAa,EAAE,MAAc;QACvC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QAChC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;QAClC,IAAI,CAAC,YAAY,EAAE,CAAC;QACpB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,mDAAmD;IACnD,WAAW,CAAC,CAAS,EAAE,CAAS;QAC9B,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACX,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACX,IAAI,CAAC,YAAY,EAAE,CAAC;QACpB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,iEAAiE;IACjE,OAAO,CAAC,IAAY;QAClB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC;QACjE,IAAI,CAAC,YAAY,EAAE,CAAC;QACpB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,6CAA6C;IAC7C,GAAG,CAAC,EAAU,EAAE,EAAU;QACxB,IAAI,CAAC,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC;QACzB,IAAI,CAAC,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC;QACzB,IAAI,CAAC,YAAY,EAAE,CAAC;QACpB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,uEAAuE;IACvE,MAAM,CAAC,MAAc,EAAE,OAAe,EAAE,OAAe;QACrD,MAAM,OAAO,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,OAAO,GAAG,IAAI,CAAC,KAAK,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;QAClE,MAAM,OAAO,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,OAAO,GAAG,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;QACnE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,CAAC;QACjC,IAAI,CAAC,CAAC,GAAG,OAAO,GAAG,CAAC,OAAO,GAAG,IAAI,CAAC,KAAK,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;QAC5D,IAAI,CAAC,CAAC,GAAG,OAAO,GAAG,CAAC,OAAO,GAAG,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;QAC7D,IAAI,CAAC,YAAY,EAAE,CAAC;QACpB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,qDAAqD;IACrD,aAAa,CAAC,MAAc,EAAE,MAAc,EAAE,GAA6B;QACzE,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,GAAG,CAAC;QACzD,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC;QAC1D,OAAO,GAAG,CAAC;IACb,CAAC;IAED,qDAAqD;IACrD,aAAa,CAAC,OAAe,EAAE,OAAe,EAAE,GAA6B;QAC3E,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,OAAO,GAAG,IAAI,CAAC,KAAK,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;QAC1D,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,OAAO,GAAG,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;QAC3D,OAAO,GAAG,CAAC;IACb,CAAC;IAED,0EAA0E;IAC1E,GAAG,CAAC,IAAY,EAAE,IAAY,EAAE,IAAY,EAAE,IAAY,EAAE,OAAO,GAAG,EAAE;QACtE,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,IAAI,CAAC,CAAC;QACvC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,IAAI,CAAC,CAAC;QACxC,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,GAAG,OAAO,GAAG,CAAC,CAAC,CAAC;QAC7D,MAAM,eAAe,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,OAAO,GAAG,CAAC,CAAC,CAAC;QAC/D,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,GAAG,CAAC;QAC7B,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,GAAG,CAAC;QAC7B,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,cAAc,GAAG,KAAK,EAAE,eAAe,GAAG,MAAM,CAAC,CAAC,CAAC;QACzE,OAAO,IAAI,CAAC;IACd,CAAC;CACF"}

package/dist/render/LabelLayer.d.ts

@@ -0,0 +1,32 @@
+/**
+ * Renders node labels as a pooled set of DOM elements positioned over the
+ * canvas. The pool keeps at most a fixed number of elements alive, updates
+ * transforms without layout thrash and hides labels below a zoom threshold.
+ */
+import { GraphModel } from '../core/GraphModel.js';
+import type { ThemeResolved } from '../core/types.js';
+import { Camera } from './Camera.js';
+export declare class LabelLayer {
+    container: HTMLDivElement;
+    theme: ThemeResolved;
+    minZoom: number;
+    private model;
+    private camera;
+    private pool;
+    private activeCount;
+    private screen;
+    constructor(parent: HTMLElement, theme: ThemeResolved);
+    /** Applies label styling from the theme to the pool and future nodes. */
+    applyTheme(): void;
+    /** Registers the model and camera the layer reads positions from. */
+    attach(model: GraphModel, camera: Camera): void;
+    /** Syncs pooled labels with visible nodes for the current frame. */
+    update(): void;
+    /** Returns a styled pool element, creating new ones only when needed. */
+    private acquire;
+    /** Hides every active label element. */
+    private hideAll;
+    /** Removes all DOM elements and detaches the layer. */
+    destroy(): void;
+}
+//# sourceMappingURL=LabelLayer.d.ts.map

package/dist/render/LabelLayer.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"LabelLayer.d.ts","sourceRoot":"","sources":["../../src/render/LabelLayer.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,EAAE,UAAU,EAAyB,MAAM,uBAAuB,CAAC;AAC1E,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,kBAAkB,CAAC;AACtD,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AAIrC,qBAAa,UAAU;IACrB,SAAS,EAAE,cAAc,CAAC;IAC1B,KAAK,EAAE,aAAa,CAAC;IACrB,OAAO,SAAO;IAEd,OAAO,CAAC,KAAK,CAA2B;IACxC,OAAO,CAAC,MAAM,CAAuB;IACrC,OAAO,CAAC,IAAI,CAAwB;IACpC,OAAO,CAAC,WAAW,CAAK;IACxB,OAAO,CAAC,MAAM,CAAkB;gBAEpB,MAAM,EAAE,WAAW,EAAE,KAAK,EAAE,aAAa;IAkBrD,yEAAyE;IACzE,UAAU,IAAI,IAAI;IAgBlB,qEAAqE;IACrE,MAAM,CAAC,KAAK,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,GAAG,IAAI;IAK/C,oEAAoE;IACpE,MAAM,IAAI,IAAI;IA6Cd,yEAAyE;IACzE,OAAO,CAAC,OAAO;IAyBf,wCAAwC;IACxC,OAAO,CAAC,OAAO;IAOf,uDAAuD;IACvD,OAAO,IAAI,IAAI;CAQhB"}

package/dist/render/LabelLayer.js

@@ -0,0 +1,142 @@
+/**
+ * Renders node labels as a pooled set of DOM elements positioned over the
+ * canvas. The pool keeps at most a fixed number of elements alive, updates
+ * transforms without layout thrash and hides labels below a zoom threshold.
+ */
+import { NODE_DIM, NODE_HIDDEN } from '../core/GraphModel.js';
+const MAX_LABELS = 400;
+export class LabelLayer {
+    constructor(parent, theme) {
+        this.minZoom = 0.3;
+        this.model = null;
+        this.camera = null;
+        this.pool = [];
+        this.activeCount = 0;
+        this.screen = { x: 0, y: 0 };
+        this.theme = theme;
+        this.container = document.createElement('div');
+        Object.assign(this.container.style, {
+            position: 'absolute',
+            top: '0',
+            left: '0',
+            width: '100%',
+            height: '100%',
+            overflow: 'hidden',
+            pointerEvents: 'none',
+            userSelect: 'none',
+            zIndex: '1',
+        });
+        parent.appendChild(this.container);
+        this.applyTheme();
+    }
+    /** Applies label styling from the theme to the pool and future nodes. */
+    applyTheme() {
+        const label = this.theme;
+        for (const element of this.pool) {
+            element.style.font = `${label.labelWeight} ${label.labelSize}px ${label.labelFont}`;
+            element.style.color = label.labelColor;
+            if (label.labelBackground) {
+                element.style.background = label.labelBackground;
+                element.style.padding = `${label.labelPadding[1]}px ${label.labelPadding[0]}px`;
+                element.style.borderRadius = `${label.labelRadius}px`;
+            }
+            else {
+                element.style.background = 'none';
+                element.style.padding = '0';
+            }
+        }
+    }
+    /** Registers the model and camera the layer reads positions from. */
+    attach(model, camera) {
+        this.model = model;
+        this.camera = camera;
+    }
+    /** Syncs pooled labels with visible nodes for the current frame. */
+    update() {
+        const model = this.model;
+        const camera = this.camera;
+        if (!model || !camera) {
+            return;
+        }
+        const enabled = this.theme.labelEnabled;
+        if (!enabled || camera.zoom < this.minZoom) {
+            this.hideAll();
+            return;
+        }
+        const margin = 40;
+        let used = 0;
+        const width = camera.width;
+        const height = camera.height;
+        for (let index = 0; index < model.nodeCount && used < MAX_LABELS; index++) {
+            const label = model.nodeLabel[index];
+            if (label === null || (model.flags[index] & (NODE_HIDDEN | NODE_DIM)) !== 0) {
+                continue;
+            }
+            const screenX = camera.zoom * (model.x[index] - camera.x) + width * 0.5;
+            const screenY = camera.zoom * (model.y[index] - camera.y) + height * 0.5;
+            if (screenX < -margin || screenX > width + margin || screenY < -margin || screenY > height + margin) {
+                continue;
+            }
+            const element = this.acquire(used++);
+            const offset = model.visualRadius[index] * camera.zoom;
+            let top = screenY;
+            if (this.theme.labelPosition === 'above') {
+                top -= offset + this.theme.labelOffset;
+            }
+            else if (this.theme.labelPosition === 'below') {
+                top += offset + this.theme.labelOffset;
+            }
+            if (element.textContent !== label) {
+                element.textContent = label;
+            }
+            element.style.display = '';
+            element.style.transform = `translate3d(${screenX.toFixed(1)}px, ${top.toFixed(1)}px, 0) translate(-50%, -50%)`;
+        }
+        for (let index = used; index < this.activeCount; index++) {
+            this.pool[index].style.display = 'none';
+        }
+        this.activeCount = used;
+    }
+    /** Returns a styled pool element, creating new ones only when needed. */
+    acquire(index) {
+        if (index < this.pool.length) {
+            return this.pool[index];
+        }
+        const element = document.createElement('div');
+        Object.assign(element.style, {
+            position: 'absolute',
+            top: '0',
+            left: '0',
+            whiteSpace: 'nowrap',
+            willChange: 'transform',
+            pointerEvents: 'none',
+        });
+        element.style.font = `${this.theme.labelWeight} ${this.theme.labelSize}px ${this.theme.labelFont}`;
+        element.style.color = this.theme.labelColor;
+        if (this.theme.labelBackground) {
+            element.style.background = this.theme.labelBackground;
+            element.style.padding = `${this.theme.labelPadding[1]}px ${this.theme.labelPadding[0]}px`;
+            element.style.borderRadius = `${this.theme.labelRadius}px`;
+        }
+        this.container.appendChild(element);
+        this.pool.push(element);
+        return element;
+    }
+    /** Hides every active label element. */
+    hideAll() {
+        for (let index = 0; index < this.activeCount; index++) {
+            this.pool[index].style.display = 'none';
+        }
+        this.activeCount = 0;
+    }
+    /** Removes all DOM elements and detaches the layer. */
+    destroy() {
+        for (const element of this.pool) {
+            element.remove();
+        }
+        this.pool.length = 0;
+        this.activeCount = 0;
+        this.container.remove();
+    }
+}
+//# sourceMappingURL=LabelLayer.js.map

package/dist/render/LabelLayer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"LabelLayer.js","sourceRoot":"","sources":["../../src/render/LabelLayer.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,EAAc,QAAQ,EAAE,WAAW,EAAE,MAAM,uBAAuB,CAAC;AAI1E,MAAM,UAAU,GAAG,GAAG,CAAC;AAEvB,MAAM,OAAO,UAAU;IAWrB,YAAY,MAAmB,EAAE,KAAoB;QARrD,YAAO,GAAG,GAAG,CAAC;QAEN,UAAK,GAAsB,IAAI,CAAC;QAChC,WAAM,GAAkB,IAAI,CAAC;QAC7B,SAAI,GAAqB,EAAE,CAAC;QAC5B,gBAAW,GAAG,CAAC,CAAC;QAChB,WAAM,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QAG9B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;QAC/C,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE;YAClC,QAAQ,EAAE,UAAU;YACpB,GAAG,EAAE,GAAG;YACR,IAAI,EAAE,GAAG;YACT,KAAK,EAAE,MAAM;YACb,MAAM,EAAE,MAAM;YACd,QAAQ,EAAE,QAAQ;YAClB,aAAa,EAAE,MAAM;YACrB,UAAU,EAAE,MAAM;YAClB,MAAM,EAAE,GAAG;SACW,CAAC,CAAC;QAC1B,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACnC,IAAI,CAAC,UAAU,EAAE,CAAC;IACpB,CAAC;IAED,yEAAyE;IACzE,UAAU;QACR,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YAChC,OAAO,CAAC,KAAK,CAAC,IAAI,GAAG,GAAG,KAAK,CAAC,WAAW,IAAI,KAAK,CAAC,SAAS,MAAM,KAAK,CAAC,SAAS,EAAE,CAAC;YACpF,OAAO,CAAC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,UAAU,CAAC;YACvC,IAAI,KAAK,CAAC,eAAe,EAAE,CAAC;gBAC1B,OAAO,CAAC,KAAK,CAAC,UAAU,GAAG,KAAK,CAAC,eAAe,CAAC;gBACjD,OAAO,CAAC,KAAK,CAAC,OAAO,GAAG,GAAG,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC;gBAChF,OAAO,CAAC,KAAK,CAAC,YAAY,GAAG,GAAG,KAAK,CAAC,WAAW,IAAI,CAAC;YACxD,CAAC;iBAAM,CAAC;gBACN,OAAO,CAAC,KAAK,CAAC,UAAU,GAAG,MAAM,CAAC;gBAClC,OAAO,CAAC,KAAK,CAAC,OAAO,GAAG,GAAG,CAAC;YAC9B,CAAC;QACH,CAAC;IACH,CAAC;IAED,qEAAqE;IACrE,MAAM,CAAC,KAAiB,EAAE,MAAc;QACtC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACvB,CAAC;IAED,oEAAoE;IACpE,MAAM;QACJ,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,IAAI,CAAC,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;YACtB,OAAO;QACT,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC;QACxC,IAAI,CAAC,OAAO,IAAI,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;YAC3C,IAAI,CAAC,OAAO,EAAE,CAAC;YACf,OAAO;QACT,CAAC;QACD,MAAM,MAAM,GAAG,EAAE,CAAC;QAClB,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;QAC3B,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;QAC7B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,SAAS,IAAI,IAAI,GAAG,UAAU,EAAE,KAAK,EAAE,EAAE,CAAC;YAC1E,MAAM,KAAK,GAAG,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YACrC,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,WAAW,GAAG,QAAQ,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC5E,SAAS;YACX,CAAC;YACD,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,GAAG,CAAC;YACxE,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,GAAG,CAAC;YACzE,IAAI,OAAO,GAAG,CAAC,MAAM,IAAI,OAAO,GAAG,KAAK,GAAG,MAAM,IAAI,OAAO,GAAG,CAAC,MAAM,IAAI,OAAO,GAAG,MAAM,GAAG,MAAM,EAAE,CAAC;gBACpG,SAAS;YACX,CAAC;YACD,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC;YACrC,MAAM,MAAM,GAAG,KAAK,CAAC,YAAY,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC;YACvD,IAAI,GAAG,GAAG,OAAO,CAAC;YAClB,IAAI,IAAI,CAAC,KAAK,CAAC,aAAa,KAAK,OAAO,EAAE,CAAC;gBACzC,GAAG,IAAI,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC;YACzC,CAAC;iBAAM,IAAI,IAAI,CAAC,KAAK,CAAC,aAAa,KAAK,OAAO,EAAE,CAAC;gBAChD,GAAG,IAAI,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC;YACzC,CAAC;YACD,IAAI,OAAO,CAAC,WAAW,KAAK,KAAK,EAAE,CAAC;gBAClC,OAAO,CAAC,WAAW,GAAG,KAAK,CAAC;YAC9B,CAAC;YACD,OAAO,CAAC,KAAK,CAAC,OAAO,GAAG,EAAE,CAAC;YAC3B,OAAO,CAAC,KAAK,CAAC,SAAS,GAAG,eAAe,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,8BAA8B,CAAC;QACjH,CAAC;QACD,KAAK,IAAI,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,IAAI,CAAC,WAAW,EAAE,KAAK,EAAE,EAAE,CAAC;YACzD,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,OAAO,GAAG,MAAM,CAAC;QAC1C,CAAC;QACD,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;IAC1B,CAAC;IAED,yEAAyE;IACjE,OAAO,CAAC,KAAa;QAC3B,IAAI,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YAC7B,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1B,CAAC;QACD,MAAM,OAAO,GAAG,QAAQ,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;QAC9C,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,EAAE;YAC3B,QAAQ,EAAE,UAAU;YACpB,GAAG,EAAE,GAAG;YACR,IAAI,EAAE,GAAG;YACT,UAAU,EAAE,QAAQ;YACpB,UAAU,EAAE,WAAW;YACvB,aAAa,EAAE,MAAM;SACC,CAAC,CAAC;QAC1B,OAAO,CAAC,KAAK,CAAC,IAAI,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,IAAI,IAAI,CAAC,KAAK,CAAC,SAAS,MAAM,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC;QACnG,OAAO,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC;QAC5C,IAAI,IAAI,CAAC,KAAK,CAAC,eAAe,EAAE,CAAC;YAC/B,OAAO,CAAC,KAAK,CAAC,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC;YACtD,OAAO,CAAC,KAAK,CAAC,OAAO,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC;YAC1F,OAAO,CAAC,KAAK,CAAC,YAAY,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,IAAI,CAAC;QAC7D,CAAC;QACD,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;QACpC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACxB,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,wCAAwC;IAChC,OAAO;QACb,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,WAAW,EAAE,KAAK,EAAE,EAAE,CAAC;YACtD,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,OAAO,GAAG,MAAM,CAAC;QAC1C,CAAC;QACD,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC;IACvB,CAAC;IAED,uDAAuD;IACvD,OAAO;QACL,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YAChC,OAAO,CAAC,MAAM,EAAE,CAAC;QACnB,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QACrB,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC;QACrB,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC;IAC1B,CAAC;CACF"}