@yurialvesbordin/graphium 0.0.0-stage → 2.0.0

package/dist/physics/PhysicsEngine.js

@@ -0,0 +1,469 @@
+/**
+ * Advances the force directed simulation with velocity based integration,
+ * spatial hash repulsion, soft spring constraints and inertia carrying drag.
+ * The engine aims for a silk like feel: smooth accelerations, graceful
+ * damping and a natural hand off when a dragged node is released.
+ */
+import { NODE_DRAGGED, NODE_FIXED, NODE_HIDDEN, LINK_HIDDEN } from '../core/GraphModel.js';
+import { PRESETS } from './presets.js';
+import { SpatialHash } from './SpatialHash.js';
+const DEFAULTS = {
+    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,
+    edgeSeparation: 0.45,
+    dragSmooth: 0.42,
+    throwFactor: 1,
+};
+export class PhysicsEngine {
+    constructor(model, options = {}, sharedHash) {
+        this.energy = Infinity;
+        this.sleeping = false;
+        this.iteration = 0;
+        this.onSleep = null;
+        this.onWake = null;
+        this.sleepCounter = 0;
+        this.lastTopology = -1;
+        this.dragIndex = -1;
+        this.dragTargetX = 0;
+        this.dragTargetY = 0;
+        this.model = model;
+        this.options = resolveOptions(options);
+        this.temperature = this.options.temperature;
+        this.hash = sharedHash ?? new SpatialHash(Math.max(256, model.nodeCount + 1), this.options.repulsionRadius);
+        this.edgeHash = new SpatialHash(256, 72);
+        this.neighbors = new Int32Array(this.options.maxNeighbors);
+        this.edgeScratch = new Int32Array(64);
+        this.edgeMidX = new Float64Array(256);
+        this.edgeMidY = new Float64Array(256);
+    }
+    /** Merges new physics values into the live configuration and wakes up. */
+    setOptions(options) {
+        const presetValues = options.preset ? PRESETS[options.preset].values : {};
+        const merged = { ...this.options, ...presetValues, ...options };
+        delete merged.preset;
+        this.options = merged;
+        if (options.temperature !== undefined) {
+            this.temperature = options.temperature;
+        }
+        if (options.maxNeighbors !== undefined && options.maxNeighbors !== this.neighbors.length) {
+            this.neighbors = new Int32Array(Math.max(16, options.maxNeighbors));
+        }
+        if (options.repulsionRadius !== undefined) {
+            this.hash.setCellSize(options.repulsionRadius);
+        }
+        this.wake();
+    }
+    /** Loads a named preset while preserving explicitly provided overrides. */
+    usePreset(name, overrides = {}) {
+        this.setOptions({ ...overrides, preset: name });
+    }
+    /** Forces the simulation awake so the next frame produces motion. */
+    wake() {
+        if (this.sleeping && this.onWake) {
+            this.onWake();
+        }
+        this.sleeping = false;
+        this.sleepCounter = 0;
+    }
+    /** Clears velocities and restores the initial temperature. */
+    reset() {
+        const model = this.model;
+        for (let index = 0; index < model.nodeCount; index++) {
+            model.vx[index] = 0;
+            model.vy[index] = 0;
+            model.px[index] = model.x[index];
+            model.py[index] = model.y[index];
+        }
+        this.temperature = this.options.temperature;
+        this.iteration = 0;
+        this.wake();
+    }
+    /** Registers the start of an interactive drag for a node. */
+    beginDrag(index, x, y) {
+        this.dragIndex = index;
+        this.dragTargetX = x;
+        this.dragTargetY = y;
+        if (index >= 0) {
+            this.wake();
+        }
+    }
+    /** Updates the drag target position while the pointer moves. */
+    dragTo(x, y) {
+        if (this.dragIndex < 0) {
+            return;
+        }
+        this.dragTargetX = x;
+        this.dragTargetY = y;
+        this.wake();
+    }
+    /** Releases the dragged node, handing the pointer momentum to physics. */
+    endDrag() {
+        if (this.dragIndex < 0) {
+            return;
+        }
+        const index = this.dragIndex;
+        this.dragIndex = -1;
+        const model = this.model;
+        const factor = this.options.throwFactor;
+        model.vx[index] *= factor;
+        model.vy[index] *= factor;
+        this.wake();
+    }
+    /** Advances the simulation one time step and returns the kinetic energy. */
+    step(dt) {
+        const model = this.model;
+        if (this.sleeping || model.nodeCount === 0) {
+            return this.energy === Infinity ? 0 : this.energy;
+        }
+        const delta = Math.min(0.05, Math.max(0.001, dt));
+        if (this.lastTopology !== model.topologyRevision) {
+            this.lastTopology = model.topologyRevision;
+            this.wake();
+        }
+        this.applyForces();
+        this.integrate(delta);
+        this.solveConstraints();
+        this.resolveEdgeCrossings();
+        this.temperature = Math.max(this.options.minTemperature, this.temperature * Math.pow(this.options.cooling, delta * 60));
+        this.iteration++;
+        model.positionRevision++;
+        const energy = this.measureEnergy();
+        this.energy = energy;
+        if (energy < this.options.sleepEnergy) {
+            this.sleepCounter++;
+        }
+        else {
+            this.sleepCounter = 0;
+        }
+        if (this.sleepCounter >= this.options.sleepFrames) {
+            this.sleeping = true;
+            if (this.onSleep) {
+                this.onSleep(energy);
+            }
+        }
+        return energy;
+    }
+    /** Accumulates gravity, pairwise repulsion and spring forces. */
+    applyForces() {
+        const model = this.model;
+        const options = this.options;
+        model.fx.fill(0, 0, model.nodeCount);
+        model.fy.fill(0, 0, model.nodeCount);
+        const gravity = options.gravity;
+        if (gravity > 0) {
+            for (let index = 0; index < model.nodeCount; index++) {
+                if (model.flags[index] & (NODE_FIXED | NODE_DRAGGED | NODE_HIDDEN)) {
+                    continue;
+                }
+                model.fx[index] -= model.x[index] * gravity;
+                model.fy[index] -= model.y[index] * gravity;
+            }
+        }
+        this.hash.rebuild(model.x, model.y, model.nodeCount, model.flags, NODE_HIDDEN);
+        const radius = options.repulsionRadius;
+        const radiusSq = radius * radius;
+        for (let index = 0; index < model.nodeCount; index++) {
+            if (model.flags[index] & (NODE_FIXED | NODE_DRAGGED | NODE_HIDDEN)) {
+                continue;
+            }
+            const found = this.hash.queryRadius(model.x[index], model.y[index], radius, this.neighbors);
+            const degreeScaleI = 1 + options.degreeFactor * Math.pow(model.degree[index], options.degreeExponent);
+            for (let k = 0; k < found; k++) {
+                const other = this.neighbors[k];
+                if (other <= index || model.flags[other] & NODE_HIDDEN) {
+                    continue;
+                }
+                let dx = model.x[other] - model.x[index];
+                let dy = model.y[other] - model.y[index];
+                let distanceSq = dx * dx + dy * dy;
+                if (distanceSq < 0.0001) {
+                    dx = (index % 2 === 0 ? 0.01 : -0.01) + Math.random() * 0.001;
+                    dy = 0.01;
+                    distanceSq = dx * dx + dy * dy;
+                }
+                if (distanceSq > radiusSq) {
+                    continue;
+                }
+                const distance = Math.sqrt(distanceSq);
+                const degreeScaleJ = 1 + options.degreeFactor * Math.pow(model.degree[other], options.degreeExponent);
+                const force = (options.repulsion * Math.sqrt(degreeScaleI * degreeScaleJ)) / Math.max(4, distanceSq);
+                const nx = dx / distance;
+                const ny = dy / distance;
+                model.fx[index] -= nx * force;
+                model.fy[index] -= ny * force;
+                if (!(model.flags[other] & (NODE_FIXED | NODE_DRAGGED))) {
+                    model.fx[other] += nx * force;
+                    model.fy[other] += ny * force;
+                }
+            }
+        }
+        const springScale = options.springStrength;
+        for (let link = 0; link < model.linkCount; link++) {
+            if (model.linkFlags[link] & LINK_HIDDEN) {
+                continue;
+            }
+            const a = model.source[link];
+            const b = model.target[link];
+            const fixedA = model.flags[a] & (NODE_FIXED | NODE_DRAGGED);
+            const fixedB = model.flags[b] & (NODE_FIXED | NODE_DRAGGED);
+            if (fixedA && fixedB) {
+                continue;
+            }
+            const dx = model.x[b] - model.x[a];
+            const dy = model.y[b] - model.y[a];
+            const distance = Math.max(0.0001, Math.hypot(dx, dy));
+            const extension = distance - model.restLength[link];
+            const force = extension * model.linkStrength[link] * springScale;
+            const nx = (dx / distance) * force;
+            const ny = (dy / distance) * force;
+            if (!fixedA) {
+                model.fx[a] += nx;
+                model.fy[a] += ny;
+            }
+            if (!fixedB) {
+                model.fx[b] -= nx;
+                model.fy[b] -= ny;
+            }
+        }
+    }
+    /** Integrates velocities and positions, including the soft drag follower. */
+    integrate(dt) {
+        const model = this.model;
+        const options = this.options;
+        const damping = Math.pow(options.damping, dt * 60);
+        const temperature = Math.max(options.minTemperature, this.temperature);
+        const dragSmooth = 1 - Math.pow(1 - Math.min(0.95, options.dragSmooth), dt * 60);
+        let energy = 0;
+        for (let index = 0; index < model.nodeCount; index++) {
+            if (model.flags[index] & NODE_HIDDEN) {
+                continue;
+            }
+            if (model.flags[index] & NODE_FIXED) {
+                model.vx[index] = 0;
+                model.vy[index] = 0;
+                model.px[index] = model.x[index];
+                model.py[index] = model.y[index];
+                continue;
+            }
+            if (index === this.dragIndex) {
+                const nextX = model.x[index] + (this.dragTargetX - model.x[index]) * dragSmooth;
+                const nextY = model.y[index] + (this.dragTargetY - model.y[index]) * dragSmooth;
+                model.vx[index] = (nextX - model.x[index]) / dt;
+                model.vy[index] = (nextY - model.y[index]) / dt;
+                model.x[index] = nextX;
+                model.y[index] = nextY;
+                model.px[index] = nextX;
+                model.py[index] = nextY;
+                energy += model.vx[index] * model.vx[index] + model.vy[index] * model.vy[index];
+                continue;
+            }
+            const mass = Math.max(0.0001, model.mass[index]);
+            let vx = (model.vx[index] + (model.fx[index] / mass) * dt * temperature) * damping;
+            let vy = (model.vy[index] + (model.fy[index] / mass) * dt * temperature) * damping;
+            const speedSq = vx * vx + vy * vy;
+            const maxSpeed = options.maxSpeed;
+            if (speedSq > maxSpeed * maxSpeed) {
+                const scale = maxSpeed / Math.sqrt(speedSq);
+                vx *= scale;
+                vy *= scale;
+            }
+            model.vx[index] = vx;
+            model.vy[index] = vy;
+            model.x[index] += vx * dt;
+            model.y[index] += vy * dt;
+            model.px[index] = model.x[index];
+            model.py[index] = model.y[index];
+            energy += vx * vx + vy * vy;
+        }
+        return model.nodeCount > 0 ? energy / model.nodeCount : 0;
+    }
+    /** Iterates soft spring constraints and collision separation passes. */
+    solveConstraints() {
+        const model = this.model;
+        const options = this.options;
+        const iterations = Math.max(1, options.positionIterations);
+        for (let iteration = 0; iteration < iterations; iteration++) {
+            for (let link = 0; link < model.linkCount; link++) {
+                if (model.linkFlags[link] & LINK_HIDDEN) {
+                    continue;
+                }
+                const a = model.source[link];
+                const b = model.target[link];
+                const fixedA = model.flags[a] & (NODE_FIXED | NODE_DRAGGED);
+                const fixedB = model.flags[b] & (NODE_FIXED | NODE_DRAGGED);
+                if (fixedA && fixedB) {
+                    continue;
+                }
+                const dx = model.x[b] - model.x[a];
+                const dy = model.y[b] - model.y[a];
+                const distance = Math.max(0.0001, Math.hypot(dx, dy));
+                const invA = fixedA ? 0 : 1 / Math.max(0.0001, model.mass[a]);
+                const invB = fixedB ? 0 : 1 / Math.max(0.0001, model.mass[b]);
+                const total = invA + invB;
+                const correction = (((distance - model.restLength[link]) / distance) * 0.28 * model.linkStrength[link]) / total;
+                const cx = dx * correction;
+                const cy = dy * correction;
+                if (!fixedA) {
+                    model.x[a] += cx * invA;
+                    model.y[a] += cy * invA;
+                }
+                if (!fixedB) {
+                    model.x[b] -= cx * invB;
+                    model.y[b] -= cy * invB;
+                }
+            }
+            this.hash.rebuild(model.x, model.y, model.nodeCount, model.flags, NODE_HIDDEN);
+            const pad = options.repulsionRadius * 0.05;
+            for (let index = 0; index < model.nodeCount; index++) {
+                if (model.flags[index] & (NODE_FIXED | NODE_HIDDEN)) {
+                    continue;
+                }
+                const radiusI = model.radius[index];
+                const found = this.hash.queryRadius(model.x[index], model.y[index], radiusI + pad, this.neighbors);
+                for (let k = 0; k < found; k++) {
+                    const other = this.neighbors[k];
+                    if (other <= index || model.flags[other] & (NODE_FIXED | NODE_HIDDEN)) {
+                        continue;
+                    }
+                    let dx = model.x[other] - model.x[index];
+                    let dy = model.y[other] - model.y[index];
+                    let distance = Math.hypot(dx, dy);
+                    if (distance < 0.0001) {
+                        dx = 0.01;
+                        dy = 0;
+                        distance = 0.01;
+                    }
+                    const minDistance = radiusI + model.radius[other];
+                    if (distance >= minDistance) {
+                        continue;
+                    }
+                    const invI = 1 / Math.max(0.0001, model.mass[index]);
+                    const invJ = 1 / Math.max(0.0001, model.mass[other]);
+                    const total = invI + invJ;
+                    const correction = ((minDistance - distance) / distance) * 0.5 * options.collisionStrength;
+                    model.x[index] -= (dx * correction * invI) / total;
+                    model.y[index] -= (dy * correction * invI) / total;
+                    model.x[other] += (dx * correction * invJ) / total;
+                    model.y[other] += (dy * correction * invJ) / total;
+                }
+            }
+        }
+    }
+    /** Pushes apart crossing edges so layouts stay readable over time. */
+    resolveEdgeCrossings() {
+        const strength = this.options.edgeSeparation;
+        const model = this.model;
+        if (strength <= 0 || model.linkCount < 2) {
+            return;
+        }
+        const count = model.linkCount;
+        if (this.edgeMidX.length < count) {
+            this.edgeMidX = new Float64Array(Math.max(count, this.edgeMidX.length * 2));
+            this.edgeMidY = new Float64Array(Math.max(count, this.edgeMidY.length * 2));
+        }
+        const midX = this.edgeMidX;
+        const midY = this.edgeMidY;
+        for (let link = 0; link < count; link++) {
+            const a = model.source[link];
+            const b = model.target[link];
+            midX[link] = (model.x[a] + model.x[b]) * 0.5;
+            midY[link] = (model.y[a] + model.y[b]) * 0.5;
+        }
+        this.edgeHash.rebuild(midX, midY, count);
+        let conflicts = 0;
+        for (let link = 0; link < count; link++) {
+            if (conflicts > 4000) {
+                break;
+            }
+            if (model.linkFlags[link] & LINK_HIDDEN) {
+                continue;
+            }
+            const a0 = model.source[link];
+            const b0 = model.target[link];
+            const found = this.edgeHash.queryRadius(midX[link], midY[link], 72, this.edgeScratch);
+            for (let k = 0; k < found; k++) {
+                const other = this.edgeScratch[k];
+                if (other <= link || model.linkFlags[other] & LINK_HIDDEN) {
+                    continue;
+                }
+                const a1 = model.source[other];
+                const b1 = model.target[other];
+                if (a0 === a1 || a0 === b1 || b0 === a1 || b0 === b1) {
+                    continue;
+                }
+                if (!segmentsCross(model.x[a0], model.y[a0], model.x[b0], model.y[b0], model.x[a1], model.y[a1], model.x[b1], model.y[b1])) {
+                    continue;
+                }
+                conflicts++;
+                let dx = midX[other] - midX[link];
+                let dy = midY[other] - midY[link];
+                const distance = Math.max(0.0001, Math.hypot(dx, dy));
+                dx /= distance;
+                dy /= distance;
+                const push = strength * 2.2;
+                this.nudgeNode(a0, -dx * push, -dy * push);
+                this.nudgeNode(b0, -dx * push, -dy * push);
+                this.nudgeNode(a1, dx * push, dy * push);
+                this.nudgeNode(b1, dx * push, dy * push);
+            }
+        }
+    }
+    /** Moves a node a small amount unless it is fixed or being dragged. */
+    nudgeNode(index, dx, dy) {
+        const model = this.model;
+        if (model.flags[index] & (NODE_FIXED | NODE_DRAGGED)) {
+            return;
+        }
+        model.x[index] += dx;
+        model.y[index] += dy;
+    }
+    /** Computes the mean squared velocity used by the sleep detector. */
+    measureEnergy() {
+        const model = this.model;
+        let energy = 0;
+        let counted = 0;
+        for (let index = 0; index < model.nodeCount; index++) {
+            if (model.flags[index] & NODE_HIDDEN) {
+                continue;
+            }
+            energy += model.vx[index] * model.vx[index] + model.vy[index] * model.vy[index];
+            counted++;
+        }
+        return counted > 0 ? energy / counted : 0;
+    }
+}
+/** Tests whether two closed segments intersect using orientation signs. */
+function segmentsCross(ax, ay, bx, by, cx, cy, dx, dy) {
+    const d1 = crossSign(cx, cy, dx, dy, ax, ay);
+    const d2 = crossSign(cx, cy, dx, dy, bx, by);
+    const d3 = crossSign(ax, ay, bx, by, cx, cy);
+    const d4 = crossSign(ax, ay, bx, by, dx, dy);
+    return ((d1 > 0 && d2 < 0) || (d1 < 0 && d2 > 0)) && ((d3 > 0 && d4 < 0) || (d3 < 0 && d4 > 0));
+}
+/** Returns the orientation sign of the turn between three points. */
+function crossSign(ax, ay, bx, by, px, py) {
+    const value = (bx - ax) * (py - ay) - (by - ay) * (px - ax);
+    return value > 0.0001 ? 1 : value < -0.0001 ? -1 : 0;
+}
+/** Combines defaults, preset values and user overrides into one config. */
+function resolveOptions(options) {
+    const preset = options.preset ? PRESETS[options.preset].values : {};
+    const merged = { ...DEFAULTS, ...preset, ...options };
+    delete merged.preset;
+    return merged;
+}
+//# sourceMappingURL=PhysicsEngine.js.map

package/dist/physics/PhysicsEngine.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"PhysicsEngine.js","sourceRoot":"","sources":["../../src/physics/PhysicsEngine.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,EAAc,YAAY,EAAE,UAAU,EAAE,WAAW,EAAE,WAAW,EAAE,MAAM,uBAAuB,CAAC;AAEvG,OAAO,EAAE,OAAO,EAAE,MAAM,cAAc,CAAC;AACvC,OAAO,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAC;AAwB/C,MAAM,QAAQ,GAA2B;IACvC,SAAS,EAAE,IAAI;IACf,eAAe,EAAE,GAAG;IACpB,YAAY,EAAE,IAAI;IAClB,cAAc,EAAE,IAAI;IACpB,cAAc,EAAE,KAAK;IACrB,OAAO,EAAE,MAAM;IACf,OAAO,EAAE,IAAI;IACb,QAAQ,EAAE,GAAG;IACb,iBAAiB,EAAE,IAAI;IACvB,kBAAkB,EAAE,CAAC;IACrB,WAAW,EAAE,GAAG;IAChB,OAAO,EAAE,IAAI;IACb,cAAc,EAAE,IAAI;IACpB,WAAW,EAAE,MAAM;IACnB,WAAW,EAAE,EAAE;IACf,YAAY,EAAE,GAAG;IACjB,cAAc,EAAE,IAAI;IACpB,UAAU,EAAE,IAAI;IAChB,WAAW,EAAE,CAAC;CACf,CAAC;AAEF,MAAM,OAAO,aAAa;IAuBxB,YAAY,KAAiB,EAAE,UAA0B,EAAE,EAAE,UAAwB;QArBrF,WAAM,GAAG,QAAQ,CAAC;QAClB,aAAQ,GAAG,KAAK,CAAC;QAEjB,cAAS,GAAG,CAAC,CAAC;QACd,YAAO,GAAsC,IAAI,CAAC;QAClD,WAAM,GAAwB,IAAI,CAAC;QAK3B,iBAAY,GAAG,CAAC,CAAC;QACjB,iBAAY,GAAG,CAAC,CAAC,CAAC;QAMlB,cAAS,GAAG,CAAC,CAAC,CAAC;QACf,gBAAW,GAAG,CAAC,CAAC;QAChB,gBAAW,GAAG,CAAC,CAAC;QAGtB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,OAAO,GAAG,cAAc,CAAC,OAAO,CAAC,CAAC;QACvC,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC;QAC5C,IAAI,CAAC,IAAI,GAAG,UAAU,IAAI,IAAI,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;QAC5G,IAAI,CAAC,QAAQ,GAAG,IAAI,WAAW,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QACzC,IAAI,CAAC,SAAS,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;QAC3D,IAAI,CAAC,WAAW,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC;QACtC,IAAI,CAAC,QAAQ,GAAG,IAAI,YAAY,CAAC,GAAG,CAAC,CAAC;QACtC,IAAI,CAAC,QAAQ,GAAG,IAAI,YAAY,CAAC,GAAG,CAAC,CAAC;IACxC,CAAC;IAED,0EAA0E;IAC1E,UAAU,CAAC,OAAuB;QAChC,MAAM,YAAY,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;QAC1E,MAAM,MAAM,GAAG,EAAE,GAAG,IAAI,CAAC,OAAO,EAAE,GAAG,YAAY,EAAE,GAAG,OAAO,EAA4B,CAAC;QAC1F,OAAQ,MAAkC,CAAC,MAAM,CAAC;QAClD,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;QACtB,IAAI,OAAO,CAAC,WAAW,KAAK,SAAS,EAAE,CAAC;YACtC,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC,WAAW,CAAC;QACzC,CAAC;QACD,IAAI,OAAO,CAAC,YAAY,KAAK,SAAS,IAAI,OAAO,CAAC,YAAY,KAAK,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC;YACzF,IAAI,CAAC,SAAS,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,OAAO,CAAC,YAAY,CAAC,CAAC,CAAC;QACtE,CAAC;QACD,IAAI,OAAO,CAAC,eAAe,KAAK,SAAS,EAAE,CAAC;YAC1C,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;QACjD,CAAC;QACD,IAAI,CAAC,IAAI,EAAE,CAAC;IACd,CAAC;IAED,2EAA2E;IAC3E,SAAS,CAAC,IAA0B,EAAE,YAA4B,EAAE;QAClE,IAAI,CAAC,UAAU,CAAC,EAAE,GAAG,SAAS,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;IAClD,CAAC;IAED,qEAAqE;IACrE,IAAI;QACF,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YACjC,IAAI,CAAC,MAAM,EAAE,CAAC;QAChB,CAAC;QACD,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;QACtB,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC;IACxB,CAAC;IAED,8DAA8D;IAC9D,KAAK;QACH,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,SAAS,EAAE,KAAK,EAAE,EAAE,CAAC;YACrD,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YACpB,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YACpB,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YACjC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QACnC,CAAC;QACD,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC;QAC5C,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;QACnB,IAAI,CAAC,IAAI,EAAE,CAAC;IACd,CAAC;IAED,6DAA6D;IAC7D,SAAS,CAAC,KAAa,EAAE,CAAS,EAAE,CAAS;QAC3C,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC;QACvB,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC;QACrB,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC;QACrB,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;YACf,IAAI,CAAC,IAAI,EAAE,CAAC;QACd,CAAC;IACH,CAAC;IAED,gEAAgE;IAChE,MAAM,CAAC,CAAS,EAAE,CAAS;QACzB,IAAI,IAAI,CAAC,SAAS,GAAG,CAAC,EAAE,CAAC;YACvB,OAAO;QACT,CAAC;QACD,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC;QACrB,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC;QACrB,IAAI,CAAC,IAAI,EAAE,CAAC;IACd,CAAC;IAED,0EAA0E;IAC1E,OAAO;QACL,IAAI,IAAI,CAAC,SAAS,GAAG,CAAC,EAAE,CAAC;YACvB,OAAO;QACT,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC;QAC7B,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;QACpB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC;QACxC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC;QAC1B,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC;QAC1B,IAAI,CAAC,IAAI,EAAE,CAAC;IACd,CAAC;IAED,4EAA4E;IAC5E,IAAI,CAAC,EAAU;QACb,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,IAAI,IAAI,CAAC,QAAQ,IAAI,KAAK,CAAC,SAAS,KAAK,CAAC,EAAE,CAAC;YAC3C,OAAO,IAAI,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC;QACpD,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC;QAClD,IAAI,IAAI,CAAC,YAAY,KAAK,KAAK,CAAC,gBAAgB,EAAE,CAAC;YACjD,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC,gBAAgB,CAAC;YAC3C,IAAI,CAAC,IAAI,EAAE,CAAC;QACd,CAAC;QACD,IAAI,CAAC,WAAW,EAAE,CAAC;QACnB,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QACtB,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACxB,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAC5B,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,cAAc,EAAE,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,KAAK,GAAG,EAAE,CAAC,CAAC,CAAC;QACxH,IAAI,CAAC,SAAS,EAAE,CAAC;QACjB,KAAK,CAAC,gBAAgB,EAAE,CAAC;QACzB,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;QACpC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC;YACtC,IAAI,CAAC,YAAY,EAAE,CAAC;QACtB,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC;QACxB,CAAC;QACD,IAAI,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC;YAClD,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;YACrB,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;gBACjB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YACvB,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,iEAAiE;IACzD,WAAW;QACjB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;QACrC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;QACrC,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC;QAChC,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;YAChB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,SAAS,EAAE,KAAK,EAAE,EAAE,CAAC;gBACrD,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,GAAG,YAAY,GAAG,WAAW,CAAC,EAAE,CAAC;oBACnE,SAAS;gBACX,CAAC;gBACD,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC;gBAC5C,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC;YAC9C,CAAC;QACH,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;QAC/E,MAAM,MAAM,GAAG,OAAO,CAAC,eAAe,CAAC;QACvC,MAAM,QAAQ,GAAG,MAAM,GAAG,MAAM,CAAC;QACjC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,SAAS,EAAE,KAAK,EAAE,EAAE,CAAC;YACrD,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,GAAG,YAAY,GAAG,WAAW,CAAC,EAAE,CAAC;gBACnE,SAAS;YACX,CAAC;YACD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;YAC5F,MAAM,YAAY,GAAG,CAAC,GAAG,OAAO,CAAC,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,OAAO,CAAC,cAAc,CAAC,CAAC;YACtG,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;gBAChC,IAAI,KAAK,IAAI,KAAK,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,WAAW,EAAE,CAAC;oBACvD,SAAS;gBACX,CAAC;gBACD,IAAI,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;gBACzC,IAAI,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;gBACzC,IAAI,UAAU,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;gBACnC,IAAI,UAAU,GAAG,MAAM,EAAE,CAAC;oBACxB,EAAE,GAAG,CAAC,KAAK,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,KAAK,CAAC;oBAC9D,EAAE,GAAG,IAAI,CAAC;oBACV,UAAU,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;gBACjC,CAAC;gBACD,IAAI,UAAU,GAAG,QAAQ,EAAE,CAAC;oBAC1B,SAAS;gBACX,CAAC;gBACD,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;gBACvC,MAAM,YAAY,GAAG,CAAC,GAAG,OAAO,CAAC,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,OAAO,CAAC,cAAc,CAAC,CAAC;gBACtG,MAAM,KAAK,GAAG,CAAC,OAAO,CAAC,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;gBACrG,MAAM,EAAE,GAAG,EAAE,GAAG,QAAQ,CAAC;gBACzB,MAAM,EAAE,GAAG,EAAE,GAAG,QAAQ,CAAC;gBACzB,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,EAAE,GAAG,KAAK,CAAC;gBAC9B,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,EAAE,GAAG,KAAK,CAAC;gBAC9B,IAAI,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,GAAG,YAAY,CAAC,CAAC,EAAE,CAAC;oBACxD,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,EAAE,GAAG,KAAK,CAAC;oBAC9B,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,EAAE,GAAG,KAAK,CAAC;gBAChC,CAAC;YACH,CAAC;QACH,CAAC;QACD,MAAM,WAAW,GAAG,OAAO,CAAC,cAAc,CAAC;QAC3C,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,KAAK,CAAC,SAAS,EAAE,IAAI,EAAE,EAAE,CAAC;YAClD,IAAI,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,WAAW,EAAE,CAAC;gBACxC,SAAS;YACX,CAAC;YACD,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAC7B,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAC7B,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,UAAU,GAAG,YAAY,CAAC,CAAC;YAC5D,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,UAAU,GAAG,YAAY,CAAC,CAAC;YAC5D,IAAI,MAAM,IAAI,MAAM,EAAE,CAAC;gBACrB,SAAS;YACX,CAAC;YACD,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACnC,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACnC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YACtD,MAAM,SAAS,GAAG,QAAQ,GAAG,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YACpD,MAAM,KAAK,GAAG,SAAS,GAAG,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,GAAG,WAAW,CAAC;YACjE,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,QAAQ,CAAC,GAAG,KAAK,CAAC;YACnC,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,QAAQ,CAAC,GAAG,KAAK,CAAC;YACnC,IAAI,CAAC,MAAM,EAAE,CAAC;gBACZ,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;gBAClB,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YACpB,CAAC;YACD,IAAI,CAAC,MAAM,EAAE,CAAC;gBACZ,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;gBAClB,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YACpB,CAAC;QACH,CAAC;IACH,CAAC;IAED,6EAA6E;IACrE,SAAS,CAAC,EAAU;QAC1B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC;QACnD,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,cAAc,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;QACvE,MAAM,UAAU,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,UAAU,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC;QACjF,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,SAAS,EAAE,KAAK,EAAE,EAAE,CAAC;YACrD,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,WAAW,EAAE,CAAC;gBACrC,SAAS;YACX,CAAC;YACD,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,UAAU,EAAE,CAAC;gBACpC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;gBACpB,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;gBACpB,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;gBACjC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;gBACjC,SAAS;YACX,CAAC;YACD,IAAI,KAAK,KAAK,IAAI,CAAC,SAAS,EAAE,CAAC;gBAC7B,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,UAAU,CAAC;gBAChF,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,UAAU,CAAC;gBAChF,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC;gBAChD,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC;gBAChD,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;gBACvB,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;gBACvB,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;gBACxB,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;gBACxB,MAAM,IAAI,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC;gBAChF,SAAS;YACX,CAAC;YACD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;YACjD,IAAI,EAAE,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,WAAW,CAAC,GAAG,OAAO,CAAC;YACnF,IAAI,EAAE,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,WAAW,CAAC,GAAG,OAAO,CAAC;YACnF,MAAM,OAAO,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;YAClC,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC;YAClC,IAAI,OAAO,GAAG,QAAQ,GAAG,QAAQ,EAAE,CAAC;gBAClC,MAAM,KAAK,GAAG,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBAC5C,EAAE,IAAI,KAAK,CAAC;gBACZ,EAAE,IAAI,KAAK,CAAC;YACd,CAAC;YACD,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;YACrB,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;YACrB,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC;YAC1B,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC;YAC1B,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YACjC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YACjC,MAAM,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QAC9B,CAAC;QACD,OAAO,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5D,CAAC;IAED,wEAAwE;IAChE,gBAAgB;QACtB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,kBAAkB,CAAC,CAAC;QAC3D,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,UAAU,EAAE,SAAS,EAAE,EAAE,CAAC;YAC5D,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,KAAK,CAAC,SAAS,EAAE,IAAI,EAAE,EAAE,CAAC;gBAClD,IAAI,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,WAAW,EAAE,CAAC;oBACxC,SAAS;gBACX,CAAC;gBACD,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBAC7B,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBAC7B,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,UAAU,GAAG,YAAY,CAAC,CAAC;gBAC5D,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,UAAU,GAAG,YAAY,CAAC,CAAC;gBAC5D,IAAI,MAAM,IAAI,MAAM,EAAE,CAAC;oBACrB,SAAS;gBACX,CAAC;gBACD,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACnC,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACnC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;gBACtD,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC9D,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC9D,MAAM,KAAK,GAAG,IAAI,GAAG,IAAI,CAAC;gBAC1B,MAAM,UAAU,GAAG,CAAC,CAAC,CAAC,QAAQ,GAAG,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,GAAG,QAAQ,CAAC,GAAG,IAAI,GAAG,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC;gBAChH,MAAM,EAAE,GAAG,EAAE,GAAG,UAAU,CAAC;gBAC3B,MAAM,EAAE,GAAG,EAAE,GAAG,UAAU,CAAC;gBAC3B,IAAI,CAAC,MAAM,EAAE,CAAC;oBACZ,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC;oBACxB,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC;gBAC1B,CAAC;gBACD,IAAI,CAAC,MAAM,EAAE,CAAC;oBACZ,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC;oBACxB,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC;gBAC1B,CAAC;YACH,CAAC;YACD,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;YAC/E,MAAM,GAAG,GAAG,OAAO,CAAC,eAAe,GAAG,IAAI,CAAC;YAC3C,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,SAAS,EAAE,KAAK,EAAE,EAAE,CAAC;gBACrD,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,GAAG,WAAW,CAAC,EAAE,CAAC;oBACpD,SAAS;gBACX,CAAC;gBACD,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBACpC,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,OAAO,GAAG,GAAG,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;gBACnG,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;oBAChC,IAAI,KAAK,IAAI,KAAK,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,GAAG,WAAW,CAAC,EAAE,CAAC;wBACtE,SAAS;oBACX,CAAC;oBACD,IAAI,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;oBACzC,IAAI,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;oBACzC,IAAI,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;oBAClC,IAAI,QAAQ,GAAG,MAAM,EAAE,CAAC;wBACtB,EAAE,GAAG,IAAI,CAAC;wBACV,EAAE,GAAG,CAAC,CAAC;wBACP,QAAQ,GAAG,IAAI,CAAC;oBAClB,CAAC;oBACD,MAAM,WAAW,GAAG,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;oBAClD,IAAI,QAAQ,IAAI,WAAW,EAAE,CAAC;wBAC5B,SAAS;oBACX,CAAC;oBACD,MAAM,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;oBACrD,MAAM,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;oBACrD,MAAM,KAAK,GAAG,IAAI,GAAG,IAAI,CAAC;oBAC1B,MAAM,UAAU,GAAG,CAAC,CAAC,WAAW,GAAG,QAAQ,CAAC,GAAG,QAAQ,CAAC,GAAG,GAAG,GAAG,OAAO,CAAC,iBAAiB,CAAC;oBAC3F,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,GAAG,UAAU,GAAG,IAAI,CAAC,GAAG,KAAK,CAAC;oBACnD,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,GAAG,UAAU,GAAG,IAAI,CAAC,GAAG,KAAK,CAAC;oBACnD,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,GAAG,UAAU,GAAG,IAAI,CAAC,GAAG,KAAK,CAAC;oBACnD,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,GAAG,UAAU,GAAG,IAAI,CAAC,GAAG,KAAK,CAAC;gBACrD,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,sEAAsE;IAC9D,oBAAoB;QAC1B,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC;QAC7C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,IAAI,QAAQ,IAAI,CAAC,IAAI,KAAK,CAAC,SAAS,GAAG,CAAC,EAAE,CAAC;YACzC,OAAO;QACT,CAAC;QACD,MAAM,KAAK,GAAG,KAAK,CAAC,SAAS,CAAC;QAC9B,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,KAAK,EAAE,CAAC;YACjC,IAAI,CAAC,QAAQ,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;YAC5E,IAAI,CAAC,QAAQ,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;QAC9E,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC3B,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC;YACxC,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAC7B,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAC7B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;YAC7C,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;QAC/C,CAAC;QACD,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;QACzC,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC;YACxC,IAAI,SAAS,GAAG,IAAI,EAAE,CAAC;gBACrB,MAAM;YACR,CAAC;YACD,IAAI,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,WAAW,EAAE,CAAC;gBACxC,SAAS;YACX,CAAC;YACD,MAAM,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAC9B,MAAM,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;YACtF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;gBAClC,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,WAAW,EAAE,CAAC;oBAC1D,SAAS;gBACX,CAAC;gBACD,MAAM,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBAC/B,MAAM,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBAC/B,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;oBACrD,SAAS;gBACX,CAAC;gBACD,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;oBAC3H,SAAS;gBACX,CAAC;gBACD,SAAS,EAAE,CAAC;gBACZ,IAAI,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;gBAClC,IAAI,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;gBAClC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;gBACtD,EAAE,IAAI,QAAQ,CAAC;gBACf,EAAE,IAAI,QAAQ,CAAC;gBACf,MAAM,IAAI,GAAG,QAAQ,GAAG,GAAG,CAAC;gBAC5B,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,CAAC,EAAE,GAAG,IAAI,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC;gBAC3C,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,CAAC,EAAE,GAAG,IAAI,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC;gBAC3C,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,GAAG,IAAI,EAAE,EAAE,GAAG,IAAI,CAAC,CAAC;gBACzC,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,GAAG,IAAI,EAAE,EAAE,GAAG,IAAI,CAAC,CAAC;YAC3C,CAAC;QACH,CAAC;IACH,CAAC;IAED,uEAAuE;IAC/D,SAAS,CAAC,KAAa,EAAE,EAAU,EAAE,EAAU;QACrD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,GAAG,YAAY,CAAC,EAAE,CAAC;YACrD,OAAO;QACT,CAAC;QACD,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;QACrB,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;IACvB,CAAC;IAED,qEAAqE;IAC7D,aAAa;QACnB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,SAAS,EAAE,KAAK,EAAE,EAAE,CAAC;YACrD,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,WAAW,EAAE,CAAC;gBACrC,SAAS;YACX,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC;YAChF,OAAO,EAAE,CAAC;QACZ,CAAC;QACD,OAAO,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5C,CAAC;CACF;AAED,2EAA2E;AAC3E,SAAS,aAAa,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU;IACnH,MAAM,EAAE,GAAG,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IAC7C,MAAM,EAAE,GAAG,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IAC7C,MAAM,EAAE,GAAG,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IAC7C,MAAM,EAAE,GAAG,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IAC7C,OAAO,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;AAClG,CAAC;AAED,qEAAqE;AACrE,SAAS,SAAS,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU;IACvF,MAAM,KAAK,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5D,OAAO,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACvD,CAAC;AAED,2EAA2E;AAC3E,SAAS,cAAc,CAAC,OAAuB;IAC7C,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;IACpE,MAAM,MAAM,GAAG,EAAE,GAAG,QAAQ,EAAE,GAAG,MAAM,EAAE,GAAG,OAAO,EAA6C,CAAC;IACjG,OAAQ,MAAkC,CAAC,MAAM,CAAC;IAClD,OAAO,MAAM,CAAC;AAChB,CAAC"}

package/dist/physics/SpatialHash.d.ts

@@ -0,0 +1,36 @@
+/**
+ * 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 declare class SpatialHash {
+    cellSize: number;
+    private invCellSize;
+    private tableCapacity;
+    private mask;
+    private keyX;
+    private keyY;
+    private head;
+    private used;
+    private next;
+    private nodeCapacity;
+    count: number;
+    constructor(nodeCapacity?: number, cellSize?: number);
+    /** Changes the grid cell size and invalidates the current index. */
+    setCellSize(value: number): void;
+    /** Grows the per node chain storage when the population increases. */
+    private ensureCapacity;
+    /** Clears every cell and prepares the grid for a new rebuild. */
+    clear(): void;
+    /** Computes the hash slot for a cell coordinate pair. */
+    private hash;
+    /** Finds the slot holding a cell, or the first free slot after probing. */
+    private slot;
+    /** Rebuilds the grid over the first count positions, skipping nodes whose masked bits are set. */
+    rebuild(x: Float32Array | Float64Array, y: Float32Array | Float64Array, count: number, hidden?: Uint8Array, mask?: number): void;
+    /** Collects all indices inside the square radius window into the output. */
+    queryRadius(x: number, y: number, radius: number, output: Int32Array): number;
+    /** Returns the node index whose disc contains the point, or -1. */
+    pick(x: number, y: number, posX: Float32Array, posY: Float32Array, radii: Float32Array, output: Int32Array): number;
+}
+//# sourceMappingURL=SpatialHash.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"SpatialHash.d.ts","sourceRoot":"","sources":["../../src/physics/SpatialHash.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,qBAAa,WAAW;IACtB,QAAQ,EAAE,MAAM,CAAC;IACjB,OAAO,CAAC,WAAW,CAAS;IAC5B,OAAO,CAAC,aAAa,CAAS;IAC9B,OAAO,CAAC,IAAI,CAAS;IACrB,OAAO,CAAC,IAAI,CAAa;IACzB,OAAO,CAAC,IAAI,CAAa;IACzB,OAAO,CAAC,IAAI,CAAa;IACzB,OAAO,CAAC,IAAI,CAAa;IACzB,OAAO,CAAC,IAAI,CAAa;IACzB,OAAO,CAAC,YAAY,CAAS;IAC7B,KAAK,SAAK;gBAEE,YAAY,SAAM,EAAE,QAAQ,SAAK;IAmB7C,oEAAoE;IACpE,WAAW,CAAC,KAAK,EAAE,MAAM,GAAG,IAAI;IAKhC,sEAAsE;IACtE,OAAO,CAAC,cAAc;IAetB,iEAAiE;IACjE,KAAK,IAAI,IAAI;IAOb,yDAAyD;IACzD,OAAO,CAAC,IAAI;IAIZ,2EAA2E;IAC3E,OAAO,CAAC,IAAI;IAQZ,kGAAkG;IAClG,OAAO,CAAC,CAAC,EAAE,YAAY,GAAG,YAAY,EAAE,CAAC,EAAE,YAAY,GAAG,YAAY,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,UAAU,EAAE,IAAI,CAAC,EAAE,MAAM,GAAG,IAAI;IAsBhI,4EAA4E;IAC5E,WAAW,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,UAAU,GAAG,MAAM;IAoB7E,mEAAmE;IACnE,IAAI,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,YAAY,EAAE,IAAI,EAAE,YAAY,EAAE,KAAK,EAAE,YAAY,EAAE,MAAM,EAAE,UAAU,GAAG,MAAM;CAiBpH"}