amosblomqvist
975a78a304
The 'virtual node' realized as a centroid force: two allocation-free O(n) passes per tick (membership resolved once at sim creation; Float64Array sums). Measured indistinguishable from force-off at 338 nodes (271ms vs 272ms per 400-tick settle). - createGraphSimulation: SimOptions.clusterPull + linkStrength + velocityDecay (physics controls plumbing); degree-scaled link stiffness so linkStrength=1 is exactly d3's default - settleGraphLayout split into layout-settle.ts (it computes the Louvain partition for the pull); layout.ts stays browser-barrel-pure - barrel no longer re-exports clusters.ts: graphology + louvain are fully out of the client bundle (verified against built chunks) - replay passes the per-batch partition; CLUSTER_PULL_STRENGTH=0.15 tuned by sweep: cluster spread 63->36 world units, centroid separation and total span unchanged (no blob merge, no collapse)
57 lines
2.3 KiB
TypeScript
57 lines
2.3 KiB
TypeScript
/**
|
|
* Server-side commit for the live physics drag (PUT /api/graph/positions).
|
|
* The client's renderer anneals a drag to rest and PUTs the new rest
|
|
* state; the server trusts it for the nodes it knows about and, if the
|
|
* graph grew while the user was dragging (a merge landed), runs ONE
|
|
* incremental settle (settleGraphLayout) so the fresh nodes are absorbed
|
|
* into the frame the user just arranged — client positions act as
|
|
* anchors, never as a clobber.
|
|
*
|
|
* Every body is sanitized: garbage coordinates clamp or drop, unknown
|
|
* ids are discarded, nothing throws.
|
|
*/
|
|
import type { Position } from "../core/contracts.ts";
|
|
import { getGraph } from "../core/graph.ts";
|
|
import { settleGraphLayout } from "../core/layout-settle.ts";
|
|
import { stores } from "./stores.ts";
|
|
|
|
/** Max |x| or |y| accepted — NaN/Infinity clamp here, absurd too. */
|
|
const MAX_COORD = 1e6;
|
|
|
|
/**
|
|
* Accepts the raw PUT body (a Record of id → {x, y}) and returns the
|
|
* sanitized positions actually persisted (empty object = nothing written,
|
|
* e.g. a body with no known ids — the caller reports but never fails).
|
|
*/
|
|
export function commitPositions(input: unknown): Record<string, Position> {
|
|
if (typeof input !== "object" || input === null) return {};
|
|
const raw = input as Record<string, unknown>;
|
|
|
|
// Only ids the graph actually has (first line wins, like getGraph).
|
|
const known = new Map<string, boolean>();
|
|
for (const line of stores.graphStore.readNodes()) {
|
|
if (!known.has(line.id)) known.set(line.id, true);
|
|
}
|
|
|
|
const positions: Record<string, Position> = {};
|
|
for (const [id, value] of Object.entries(raw)) {
|
|
if (!known.has(id)) continue;
|
|
if (typeof value !== "object" || value === null) continue;
|
|
const { x, y } = value as Record<string, unknown>;
|
|
if (typeof x !== "number" || typeof y !== "number" || !Number.isFinite(x) || !Number.isFinite(y))
|
|
continue;
|
|
positions[id] = {
|
|
x: Math.min(Math.max(x, -MAX_COORD), MAX_COORD),
|
|
y: Math.min(Math.max(y, -MAX_COORD), MAX_COORD),
|
|
};
|
|
}
|
|
if (Object.keys(positions).length === 0) return {};
|
|
|
|
stores.graphStore.writePositions(positions);
|
|
|
|
// The graph grew past what the client knew (a merge landed mid-drag):
|
|
// absorb the new nodes with the client's rest state as anchors.
|
|
const unique = getGraph(stores.graphStore).nodes.length;
|
|
if (unique > Object.keys(positions).length) settleGraphLayout(stores.graphStore);
|
|
return positions;
|
|
} |