@fnndsc/orrery 0.1.0

package/dist/layout/molecule.d.ts

@@ -0,0 +1,64 @@
+import { type PhysicsTerms, type Vec3 } from './types.js';
+/**
+ * One node of a molecule.
+ *
+ * @property id - Its id.
+ * @property parents - Its parents' ids, joins included.
+ * @property metric - What sizes it; its degree when absent.
+ */
+export interface MoleculeNode {
+    id: string;
+    parents: ReadonlyArray<string>;
+    metric?: number;
+}
+/** A node where the settle left it, with the room it took. */
+export interface MoleculePlace {
+    id: string;
+    position: Vec3;
+    radius: number;
+}
+/**
+ * A molecule settle that can be run in slices.
+ *
+ * @property total - The ticks this settle runs; zero when nothing moves.
+ * @property moving - How many nodes the simulation moves: pinned ones cost nothing.
+ * @property step - Runs up to `ticks` more ticks.
+ * @property place - Where every node stands now, in the input's order.
+ */
+export interface MoleculeSettle {
+    total: number;
+    moving: number;
+    step: (ticks: number) => void;
+    place: () => MoleculePlace[];
+}
+/**
+ * Each node's radius, as the settle sizes it: its metric against the
+ * molecule's peak.
+ *
+ * @param nodes - The molecule's nodes.
+ * @returns Radius by id.
+ */
+export declare function moleculeRadii_of(nodes: ReadonlyArray<MoleculeNode>): Map<string, number>;
+/**
+ * Builds a molecule settle without running it.
+ *
+ * @param nodes - The molecule's nodes.
+ * @param dimensions - 2 or 3; in 2D the simulation itself is flat, since a
+ *   3D settle flattened afterwards piles nodes that resolved in depth.
+ * @param seed - Where nodes stood last; a seeded node starts there.
+ * @param physics - The terms of this settle.
+ * @param frozen - Nodes that stand where their seed put them.
+ * @returns The settle, ready to step.
+ */
+export declare function molecule_prepare(nodes: ReadonlyArray<MoleculeNode>, dimensions?: 2 | 3, seed?: ReadonlyMap<string, Vec3>, physics?: PhysicsTerms, frozen?: ReadonlySet<string>): MoleculeSettle;
+/**
+ * Lays out a molecule in one go — {@link molecule_prepare} run to its end.
+ *
+ * @param nodes - The molecule's nodes.
+ * @param dimensions - 2 or 3.
+ * @param seed - Where nodes stood last.
+ * @param physics - The terms of this settle.
+ * @param frozen - Nodes that stand where their seed put them.
+ * @returns Every node placed, in the input's order.
+ */
+export declare function molecule_layout(nodes: ReadonlyArray<MoleculeNode>, dimensions?: 2 | 3, seed?: ReadonlyMap<string, Vec3>, physics?: PhysicsTerms, frozen?: ReadonlySet<string>): MoleculePlace[];

package/dist/layout/molecule.js

@@ -0,0 +1,155 @@
+/**
+ * @file The molecule: a graph that finds its own shape.
+ *
+ * A d3-force-3d settle with each node's room scaled by its metric (its
+ * degree when no metric arrived): edges hold their ends surface to surface,
+ * heavier nodes repel harder, nothing overlaps. The settle can run in
+ * slices, so a caller with a frame budget steps it as it has time, and it
+ * can hold nodes still at a seed while the rest settles around them — a
+ * descent settles one feed while three thousand spheres stand.
+ *
+ * @module
+ */
+import { forceSimulation, forceLink, forceManyBody, forceCenter, forceCollide, forceX, forceY, forceZ } from 'd3-force-3d';
+import { NODE_RADIUS, PHYSICS_DEFAULT } from './types.js';
+/**
+ * Each node's metric: its own, or its degree when none arrived.
+ *
+ * @param nodes - The molecule's nodes.
+ * @returns The metrics, in the nodes' order.
+ */
+function metrics_of(nodes) {
+    const degree = new Map();
+    for (const node of nodes) {
+        for (const parentId of node.parents) {
+            degree.set(parentId, (degree.get(parentId) ?? 0) + 1);
+            degree.set(node.id, (degree.get(node.id) ?? 0) + 1);
+        }
+    }
+    return nodes.map((n) => n.metric ?? degree.get(n.id) ?? 1);
+}
+/**
+ * Each node's radius, as the settle sizes it: its metric against the
+ * molecule's peak.
+ *
+ * @param nodes - The molecule's nodes.
+ * @returns Radius by id.
+ */
+export function moleculeRadii_of(nodes) {
+    const metrics = metrics_of(nodes);
+    const peak = Math.max(...metrics, 1);
+    return new Map(nodes.map((n, i) => [n.id, NODE_RADIUS * (0.5 + ((metrics[i] ?? 1) / peak) * 1.2)]));
+}
+/**
+ * Builds a molecule settle without running it.
+ *
+ * @param nodes - The molecule's nodes.
+ * @param dimensions - 2 or 3; in 2D the simulation itself is flat, since a
+ *   3D settle flattened afterwards piles nodes that resolved in depth.
+ * @param seed - Where nodes stood last; a seeded node starts there.
+ * @param physics - The terms of this settle.
+ * @param frozen - Nodes that stand where their seed put them.
+ * @returns The settle, ready to step.
+ */
+export function molecule_prepare(nodes, dimensions = 3, seed = new Map(), physics = PHYSICS_DEFAULT, frozen = new Set()) {
+    const links = [];
+    for (const node of nodes) {
+        for (const parentId of node.parents)
+            links.push({ source: parentId, target: node.id });
+    }
+    const metrics = metrics_of(nodes);
+    const metricPeak = Math.max(...metrics, 1);
+    // Radius is physics, not paint: the metric sets each node's room in the
+    // settle, so what is measured reshapes the molecule, not just its size.
+    const radii = metrics.map((metric) => NODE_RADIUS * (0.5 + (metric / metricPeak) * 1.2));
+    const radiusOf = new Map(nodes.map((n, i) => [n.id, radii[i] ?? NODE_RADIUS]));
+    // Warm start: a re-projection morphs from where the graph stands instead
+    // of re-rolling a new equilibrium. A frozen node stands where its seed
+    // put it and pushes on nothing.
+    const simNodes = nodes.map((n) => {
+        const from = seed.get(n.id);
+        if (from === undefined)
+            return { id: n.id };
+        if (frozen.has(n.id))
+            return { id: n.id, x: from[0], y: from[1], z: from[2], fx: from[0], fy: from[1], fz: from[2] };
+        return { id: n.id, x: from[0], y: from[1], z: from[2] };
+    });
+    // Only what moves is simulated: the free nodes and whatever they link to.
+    // A whole-field settle with most of it frozen held the page for seconds.
+    const pinned = (d) => frozen.has(d.id) && d.fx !== undefined;
+    let simulated = simNodes;
+    let simLinks = links;
+    if (frozen.size > 0) {
+        const free = new Set(simNodes.filter((d) => !pinned(d)).map((d) => d.id));
+        simLinks = links.filter((link) => free.has(link.source) || free.has(link.target));
+        const kept = new Set(free);
+        for (const link of simLinks) {
+            kept.add(link.source);
+            kept.add(link.target);
+        }
+        simulated = simNodes.filter((d) => kept.has(d.id));
+        const present = new Set(simulated.map((d) => d.id));
+        simLinks = simLinks.filter((link) => present.has(link.source) && present.has(link.target));
+    }
+    const charge = forceManyBody().strength(physics.charge
+        ? (d) => (frozen.has(d.id) ? 0 : -6 * ((radiusOf.get(d.id) ?? NODE_RADIUS) / NODE_RADIUS) ** 2)
+        : (d) => (frozen.has(d.id) ? 0 : -6));
+    if (physics.reach !== undefined)
+        charge.distanceMax(physics.reach);
+    const simulation = forceSimulation(simulated, dimensions)
+        .force('link', forceLink(simLinks)
+        .id((d) => d.id)
+        // Edges reach surface to surface: a hub's children orbit its skin.
+        .distance(physics.link
+        ? (link) => (radiusOf.get(link.source.id) ?? NODE_RADIUS) + (radiusOf.get(link.target.id) ?? NODE_RADIUS) + 1.4
+        : 2.2))
+        // Repulsion scales with cross-section: a heavy node carves its room.
+        .force('charge', charge)
+        .stop();
+    // Centering moves every free node by the mean of ALL nodes each tick; with
+    // most of the field frozen that mean never settles and the free few
+    // stream away. A settle with frozen nodes keeps its centre where it is.
+    if (frozen.size === 0) {
+        simulation.force('center', dimensions === 2 ? forceCenter(0, 0) : forceCenter(0, 0, 0));
+    }
+    if (physics.collide) {
+        simulation.force('collide', forceCollide().radius((d) => (radiusOf.get(d.id) ?? NODE_RADIUS) * 1.2));
+    }
+    if (physics.gravity) {
+        // Mass-weighted centering: the heaviest node settles at the heart.
+        const pull = (d) => (((radiusOf.get(d.id) ?? NODE_RADIUS) / NODE_RADIUS) ** 2) * 0.08;
+        simulation.force('gx', forceX(0).strength(pull)).force('gy', forceY(0).strength(pull));
+        if (dimensions === 3)
+            simulation.force('gz', forceZ(0).strength(pull));
+    }
+    const total = simulated.length === 0 ? 0 : (seed.size > 0 ? 90 : 150);
+    let done = 0;
+    return {
+        total,
+        moving: simulated.length,
+        step: (ticks) => {
+            for (let tick = 0; tick < ticks && done < total; tick++, done++)
+                simulation.tick();
+        },
+        place: () => nodes.map((node, index) => {
+            const sim = simNodes[index];
+            return { id: node.id, position: [sim?.x ?? 0, sim?.y ?? 0, sim?.z ?? 0], radius: radii[index] ?? NODE_RADIUS };
+        }),
+    };
+}
+/**
+ * Lays out a molecule in one go — {@link molecule_prepare} run to its end.
+ *
+ * @param nodes - The molecule's nodes.
+ * @param dimensions - 2 or 3.
+ * @param seed - Where nodes stood last.
+ * @param physics - The terms of this settle.
+ * @param frozen - Nodes that stand where their seed put them.
+ * @returns Every node placed, in the input's order.
+ */
+export function molecule_layout(nodes, dimensions = 3, seed = new Map(), physics = PHYSICS_DEFAULT, frozen = new Set()) {
+    const settle = molecule_prepare(nodes, dimensions, seed, physics, frozen);
+    settle.step(settle.total);
+    return settle.place();
+}
+//# sourceMappingURL=molecule.js.map

package/dist/layout/molecule.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"molecule.js","sourceRoot":"","sources":["../../src/layout/molecule.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AACH,OAAO,EAAE,eAAe,EAAE,SAAS,EAAE,aAAa,EAAE,WAAW,EAAE,YAAY,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AAC3H,OAAO,EAAE,WAAW,EAAE,eAAe,EAAgC,MAAM,YAAY,CAAC;AAqCxF;;;;;GAKG;AACH,SAAS,UAAU,CAAC,KAAkC;IACpD,MAAM,MAAM,GAAwB,IAAI,GAAG,EAAE,CAAC;IAC9C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACpC,MAAM,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACtD,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACtD,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,CAAe,EAAU,EAAE,CAAC,CAAC,CAAC,MAAM,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;AACnF,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,gBAAgB,CAAC,KAAkC;IACjE,MAAM,OAAO,GAAa,UAAU,CAAC,KAAK,CAAC,CAAC;IAC5C,MAAM,IAAI,GAAW,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,EAAE,CAAC,CAAC,CAAC;IAC7C,OAAO,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAe,EAAE,CAAS,EAAoB,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,WAAW,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AAC9I,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAM,UAAU,gBAAgB,CAC9B,KAAkC,EAClC,aAAoB,CAAC,EACrB,OAAkC,IAAI,GAAG,EAAE,EAC3C,UAAwB,eAAe,EACvC,SAA8B,IAAI,GAAG,EAAE;IAEvC,MAAM,KAAK,GAA8C,EAAE,CAAC;IAC5D,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,OAAO;YAAE,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;IACzF,CAAC;IACD,MAAM,OAAO,GAAa,UAAU,CAAC,KAAK,CAAC,CAAC;IAC5C,MAAM,UAAU,GAAW,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,EAAE,CAAC,CAAC,CAAC;IACnD,wEAAwE;IACxE,wEAAwE;IACxE,MAAM,KAAK,GAAa,OAAO,CAAC,GAAG,CAAC,CAAC,MAAc,EAAU,EAAE,CAAC,WAAW,GAAG,CAAC,GAAG,GAAG,CAAC,MAAM,GAAG,UAAU,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;IACnH,MAAM,QAAQ,GAAwB,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAe,EAAE,CAAS,EAAoB,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;IAE5I,yEAAyE;IACzE,uEAAuE;IACvE,gCAAgC;IAChC,MAAM,QAAQ,GAAqG,KAAK,CAAC,GAAG,CAC1H,CAAC,CAAe,EAAE,EAAE;QAClB,MAAM,IAAI,GAAqB,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAC9C,IAAI,IAAI,KAAK,SAAS;YAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC;QAC5C,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;QACrH,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;IAC1D,CAAC,CACF,CAAC;IACF,0EAA0E;IAC1E,yEAAyE;IACzE,MAAM,MAAM,GAAG,CAAC,CAA8B,EAAW,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,SAAS,CAAC;IACnG,IAAI,SAAS,GAAoB,QAAQ,CAAC;IAC1C,IAAI,QAAQ,GAAiB,KAAK,CAAC;IACnC,IAAI,MAAM,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;QACpB,MAAM,IAAI,GAAgB,IAAI,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAW,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAU,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACxG,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAW,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;QAC3F,MAAM,IAAI,GAAgB,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC;QACxC,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;YAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAAC,CAAC;QAC9E,SAAS,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAW,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC5D,MAAM,OAAO,GAAgB,IAAI,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAU,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACzE,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,EAAW,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IACtG,CAAC;IACD,MAAM,MAAM,GAAG,aAAa,EAAE,CAAC,QAAQ,CACrC,OAAO,CAAC,MAAM;QACZ,CAAC,CAAC,CAAC,CAAiB,EAAU,EAAE,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,WAAW,CAAC,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC;QACvH,CAAC,CAAC,CAAC,CAAiB,EAAU,EAAE,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAC/D,CAAC;IACF,IAAI,OAAO,CAAC,KAAK,KAAK,SAAS;QAAE,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IACnE,MAAM,UAAU,GAAG,eAAe,CAAC,SAAS,EAAE,UAAU,CAAC;SACtD,KAAK,CACJ,MAAM,EACN,SAAS,CAAC,QAAQ,CAAC;SAChB,EAAE,CAAC,CAAC,CAAiB,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAChC,mEAAmE;SAClE,QAAQ,CACP,OAAO,CAAC,IAAI;QACV,CAAC,CAAC,CAAC,IAAwD,EAAU,EAAE,CACnE,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,WAAW,CAAC,GAAG,GAAG;QACvG,CAAC,CAAC,GAAG,CACR,CACJ;QACD,qEAAqE;SACpE,KAAK,CAAC,QAAQ,EAAE,MAAM,CAAC;SACvB,IAAI,EAAE,CAAC;IACV,2EAA2E;IAC3E,oEAAoE;IACpE,wEAAwE;IACxE,IAAI,MAAM,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;QACtB,UAAU,CAAC,KAAK,CAAC,QAAQ,EAAE,UAAU,KAAK,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC1F,CAAC;IACD,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;QACpB,UAAU,CAAC,KAAK,CAAC,SAAS,EAAE,YAAY,EAAE,CAAC,MAAM,CAAC,CAAC,CAAiB,EAAU,EAAE,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,WAAW,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;IAC/H,CAAC;IACD,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;QACpB,mEAAmE;QACnE,MAAM,IAAI,GAAG,CAAC,CAAiB,EAAU,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,WAAW,CAAC,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC;QAC9G,UAAU,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;QACvF,IAAI,UAAU,KAAK,CAAC;YAAE,UAAU,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;IACzE,CAAC;IACD,MAAM,KAAK,GAAW,SAAS,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAC9E,IAAI,IAAI,GAAW,CAAC,CAAC;IACrB,OAAO;QACL,KAAK;QACL,MAAM,EAAE,SAAS,CAAC,MAAM;QACxB,IAAI,EAAE,CAAC,KAAa,EAAQ,EAAE;YAC5B,KAAK,IAAI,IAAI,GAAW,CAAC,EAAE,IAAI,GAAG,KAAK,IAAI,IAAI,GAAG,KAAK,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE;gBAAE,UAAU,CAAC,IAAI,EAAE,CAAC;QAC7F,CAAC;QACD,KAAK,EAAE,GAAoB,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAkB,EAAE,KAAa,EAAiB,EAAE;YAC3F,MAAM,GAAG,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;YAC5B,OAAO,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,QAAQ,EAAE,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI,WAAW,EAAE,CAAC;QACjH,CAAC,CAAC;KACH,CAAC;AACJ,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,eAAe,CAC7B,KAAkC,EAClC,aAAoB,CAAC,EACrB,OAAkC,IAAI,GAAG,EAAE,EAC3C,UAAwB,eAAe,EACvC,SAA8B,IAAI,GAAG,EAAE;IAEvC,MAAM,MAAM,GAAmB,gBAAgB,CAAC,KAAK,EAAE,UAAU,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;IAC1F,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAC1B,OAAO,MAAM,CAAC,KAAK,EAAE,CAAC;AACxB,CAAC"}

package/dist/layout/pull.d.ts

@@ -0,0 +1,94 @@
+import type { Vec3 } from '../types/space.js';
+/**
+ * A drawn node as the pull needs it.
+ *
+ * @property id - The node.
+ * @property position - Where it stands, in the space the pull runs in.
+ * @property radius - Its room: link lengths, charge and overlap follow it.
+ * @property dim - Scenery: the molecule does not reach through it.
+ * @property halo - A cluster's wrap: no edge to or from it is followed.
+ */
+export interface PullNode {
+    id: string;
+    position: Vec3;
+    radius: number;
+    dim: boolean;
+    halo: boolean;
+}
+/**
+ * What a pull begins from.
+ *
+ * @property grabbed - The node taken hold of.
+ * @property nodes - Every drawn node that could move.
+ * @property edges - The graph's edges, parent to child; those between nodes
+ *   not drawn are passed over.
+ * @property dimensions - 2 for a flat view, 3 otherwise.
+ * @property baseRadius - The radius at which a node's charge is the base charge.
+ */
+export interface PullInput {
+    grabbed: string;
+    nodes: ReadonlyArray<PullNode>;
+    edges: ReadonlyArray<{
+        from: string;
+        to: string;
+    }>;
+    dimensions: 2 | 3;
+    baseRadius: number;
+}
+/**
+ * The nodes a pull on one node moves: its molecule, reached along edges
+ * between drawn nodes, never through a halo or a dimmed node.
+ *
+ * @param input - What the pull begins from.
+ * @returns The molecule's ids (the grabbed node always among them) and the
+ *   edges inside it.
+ */
+export declare function pullMolecule_of(input: Pick<PullInput, 'grabbed' | 'nodes' | 'edges'>): {
+    ids: Set<string>;
+    links: Array<{
+        source: string;
+        target: string;
+    }>;
+};
+/**
+ * A pull under way: begun hot, following a pinned node while held, cooling
+ * to rest once released.
+ */
+export declare class PullSimulation {
+    private readonly nodes;
+    private readonly grabbed;
+    private readonly sim;
+    /**
+     * Builds the reaction from where the nodes stand, the grabbed one pinned
+     * there. Begin it on the first real movement, not on the press: a heated
+     * simulation on a mere press shifts nodes out from under a click.
+     *
+     * @param input - What the pull begins from.
+     */
+    constructor(input: PullInput);
+    /**
+     * Holds the grabbed node at a point: the pointer's, in the pull's space.
+     *
+     * @param point - Where it is held.
+     */
+    pin(point: Vec3): void;
+    /** Lets go: the grabbed node is free and the molecule cools to rest. */
+    release(): void;
+    /**
+     * One frame of the reaction: runs while held, or while still warm after
+     * the release.
+     *
+     * @param held - Whether the node is still held.
+     * @returns False once the pull has come to rest (and did not move).
+     */
+    step(held: boolean): boolean;
+    /**
+     * Where the molecule's nodes stand now.
+     *
+     * @returns Each moving node and its position.
+     */
+    positions(): Array<{
+        id: string;
+        position: Vec3;
+    }>;
+}

package/dist/layout/pull.js

@@ -0,0 +1,137 @@
+/**
+ * @file The pull: one node grabbed and dragged, its molecule reacting.
+ *
+ * A pull moves the grabbed node's own molecule — the nodes joined to it by
+ * edges, never across a cluster's halo, never through a dimmed node — and
+ * leaves the rest of the field where it stands: pulling one feed in a
+ * universe of seven hundred re-settled all of them under physics that were
+ * not the universe's own.
+ *
+ * The molecule reacts with the forces the layout settled under — the same
+ * link lengths, charge by size within the hug's reach, no overlap — so a tug
+ * moves it rather than blowing it apart; generic forces disagreed with the
+ * rest the layout had found, and every node fled. Links and charge only, no
+ * centring force, or the pull would fight a recentring spring.
+ *
+ * Pure: positions in, positions out; no renderer.
+ *
+ * @module
+ */
+import { forceSimulation, forceLink, forceManyBody, forceCollide } from 'd3-force-3d';
+/** Below this heat a released pull has come to rest. */
+const PULL_REST_ALPHA = 0.02;
+/**
+ * The nodes a pull on one node moves: its molecule, reached along edges
+ * between drawn nodes, never through a halo or a dimmed node.
+ *
+ * @param input - What the pull begins from.
+ * @returns The molecule's ids (the grabbed node always among them) and the
+ *   edges inside it.
+ */
+export function pullMolecule_of(input) {
+    const drawn = new Map(input.nodes.map((node) => [node.id, node]));
+    const all = [];
+    const around = new Map();
+    for (const edge of input.edges) {
+        const from = drawn.get(edge.from);
+        const to = drawn.get(edge.to);
+        if (from === undefined || to === undefined || from.halo || to.halo)
+            continue;
+        all.push({ source: edge.from, target: edge.to });
+        around.set(edge.from, [...(around.get(edge.from) ?? []), edge.to]);
+        around.set(edge.to, [...(around.get(edge.to) ?? []), edge.from]);
+    }
+    const ids = new Set([input.grabbed]);
+    const queue = [input.grabbed];
+    while (queue.length > 0) {
+        const at = queue.pop();
+        for (const next of around.get(at) ?? []) {
+            if (ids.has(next) || drawn.get(next)?.dim === true)
+                continue;
+            ids.add(next);
+            queue.push(next);
+        }
+    }
+    const links = all.filter((link) => ids.has(link.source) && ids.has(link.target));
+    return { ids, links };
+}
+/**
+ * A pull under way: begun hot, following a pinned node while held, cooling
+ * to rest once released.
+ */
+export class PullSimulation {
+    nodes;
+    grabbed;
+    sim;
+    /**
+     * Builds the reaction from where the nodes stand, the grabbed one pinned
+     * there. Begin it on the first real movement, not on the press: a heated
+     * simulation on a mere press shifts nodes out from under a click.
+     *
+     * @param input - What the pull begins from.
+     */
+    constructor(input) {
+        const { ids, links } = pullMolecule_of(input);
+        const radius = new Map(input.nodes.map((node) => [node.id, node.radius]));
+        const radiusOf = (id) => radius.get(id) ?? input.baseRadius;
+        const position = new Map(input.nodes.map((node) => [node.id, node.position]));
+        this.nodes = [...ids].filter((id) => position.has(id)).map((id) => {
+            const [x, y, z] = position.get(id);
+            return { id, x, y, z };
+        });
+        this.sim = forceSimulation(this.nodes, input.dimensions)
+            .force('link', forceLink(links).id((d) => d.id).distance((link) => radiusOf(link.source.id) + radiusOf(link.target.id) + 1.4))
+            .force('charge', forceManyBody().strength((d) => -6 * (radiusOf(d.id) / input.baseRadius) ** 2).distanceMax(12))
+            .force('collide', forceCollide().radius((d) => radiusOf(d.id) * 1.2))
+            .alpha(0.25)
+            .alphaTarget(0.08)
+            .stop();
+        this.grabbed = this.nodes.find((node) => node.id === input.grabbed);
+        if (this.grabbed !== undefined) {
+            this.grabbed.fx = this.grabbed.x;
+            this.grabbed.fy = this.grabbed.y;
+            this.grabbed.fz = this.grabbed.z;
+        }
+    }
+    /**
+     * Holds the grabbed node at a point: the pointer's, in the pull's space.
+     *
+     * @param point - Where it is held.
+     */
+    pin(point) {
+        if (this.grabbed === undefined)
+            return;
+        [this.grabbed.fx, this.grabbed.fy, this.grabbed.fz] = point;
+    }
+    /** Lets go: the grabbed node is free and the molecule cools to rest. */
+    release() {
+        if (this.grabbed !== undefined) {
+            this.grabbed.fx = null;
+            this.grabbed.fy = null;
+            this.grabbed.fz = null;
+        }
+        this.sim.alphaTarget(0);
+    }
+    /**
+     * One frame of the reaction: runs while held, or while still warm after
+     * the release.
+     *
+     * @param held - Whether the node is still held.
+     * @returns False once the pull has come to rest (and did not move).
+     */
+    step(held) {
+        if (!held && this.sim.alpha() <= PULL_REST_ALPHA)
+            return false;
+        this.sim.tick();
+        return true;
+    }
+    /**
+     * Where the molecule's nodes stand now.
+     *
+     * @returns Each moving node and its position.
+     */
+    positions() {
+        return this.nodes.map((node) => ({ id: node.id, position: [node.x, node.y, node.z] }));
+    }
+}
+//# sourceMappingURL=pull.js.map

package/dist/layout/pull.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"pull.js","sourceRoot":"","sources":["../../src/layout/pull.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;GAkBG;AACH,OAAO,EAAE,eAAe,EAAE,SAAS,EAAE,aAAa,EAAE,YAAY,EAAmB,MAAM,aAAa,CAAC;AAGvG,wDAAwD;AACxD,MAAM,eAAe,GAAW,IAAI,CAAC;AAgDrC;;;;;;;GAOG;AACH,MAAM,UAAU,eAAe,CAAC,KAAqD;IACnF,MAAM,KAAK,GAA0B,IAAI,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAc,EAAsB,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;IACvH,MAAM,GAAG,GAA8C,EAAE,CAAC;IAC1D,MAAM,MAAM,GAA0B,IAAI,GAAG,EAAE,CAAC;IAChD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC/B,MAAM,IAAI,GAAyB,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACxD,MAAM,EAAE,GAAyB,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACpD,IAAI,IAAI,KAAK,SAAS,IAAI,EAAE,KAAK,SAAS,IAAI,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC,IAAI;YAAE,SAAS;QAC7E,GAAG,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;QACjD,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;QACnE,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IACnE,CAAC;IACD,MAAM,GAAG,GAAgB,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;IAClD,MAAM,KAAK,GAAa,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IACxC,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,EAAE,GAAW,KAAK,CAAC,GAAG,EAAY,CAAC;QACzC,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC;YACxC,IAAI,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,KAAK,IAAI;gBAAE,SAAS;YAC7D,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACd,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnB,CAAC;IACH,CAAC;IACD,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,EAAW,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IAC1F,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC;AACxB,CAAC;AAED;;;GAGG;AACH,MAAM,OAAO,cAAc;IACR,KAAK,CAAY;IACjB,OAAO,CAAsB;IAC7B,GAAG,CAAa;IAEjC;;;;;;OAMG;IACH,YAAY,KAAgB;QAC1B,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC;QAC9C,MAAM,MAAM,GAAwB,IAAI,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAc,EAAoB,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC3H,MAAM,QAAQ,GAAG,CAAC,EAAU,EAAU,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC,UAAU,CAAC;QAC5E,MAAM,QAAQ,GAAsB,IAAI,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAc,EAAkB,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC3H,IAAI,CAAC,KAAK,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,EAAU,EAAW,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAU,EAAW,EAAE;YAClG,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAS,CAAC;YAC3C,OAAO,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QACzB,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,GAAG,GAAG,eAAe,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,UAAU,CAAC;aACrD,KAAK,CAAC,MAAM,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAiB,EAAU,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,QAAQ,CAC9E,CAAC,IAAwD,EAAU,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,GAAG,CAChI,CAAC;aACD,KAAK,CAAC,QAAQ,EAAE,aAAa,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAiB,EAAU,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;aACvI,KAAK,CAAC,SAAS,EAAE,YAAY,EAAE,CAAC,MAAM,CAAC,CAAC,CAAiB,EAAU,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC;aAC5F,KAAK,CAAC,IAAI,CAAC;aACX,WAAW,CAAC,IAAI,CAAC;aACjB,IAAI,EAAE,CAAC;QACV,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAa,EAAW,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,KAAK,CAAC,OAAO,CAAC,CAAC;QACtF,IAAI,IAAI,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;YAC/B,IAAI,CAAC,OAAO,CAAC,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;YACjC,IAAI,CAAC,OAAO,CAAC,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;YACjC,IAAI,CAAC,OAAO,CAAC,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;QACnC,CAAC;IACH,CAAC;IAED;;;;OAIG;IACI,GAAG,CAAC,KAAW;QACpB,IAAI,IAAI,CAAC,OAAO,KAAK,SAAS;YAAE,OAAO;QACvC,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,EAAE,IAAI,CAAC,OAAO,CAAC,EAAE,EAAE,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC;IAC9D,CAAC;IAED,wEAAwE;IACjE,OAAO;QACZ,IAAI,IAAI,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;YAC/B,IAAI,CAAC,OAAO,CAAC,EAAE,GAAG,IAAI,CAAC;YACvB,IAAI,CAAC,OAAO,CAAC,EAAE,GAAG,IAAI,CAAC;YACvB,IAAI,CAAC,OAAO,CAAC,EAAE,GAAG,IAAI,CAAC;QACzB,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;IAC1B,CAAC;IAED;;;;;;OAMG;IACI,IAAI,CAAC,IAAa;QACvB,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,eAAe;YAAE,OAAO,KAAK,CAAC;QAC/D,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;QAChB,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;OAIG;IACI,SAAS;QACd,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAa,EAAkC,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,QAAQ,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAClI,CAAC;CACF"}

package/dist/layout/ranked.d.ts

@@ -0,0 +1,75 @@
+/**
+ * @file The ranked layout, declared once.
+ *
+ * A DAG drawn as the tree it is: every node hangs beneath its anchor parent
+ * (a join's extra parents are edges, not placement), a subtree occupies a
+ * contiguous span of leaf slots and its root sits over the middle of that
+ * span, tiers by depth from the roots. The same graph always lands the same
+ * way — sibling order is settled by id, so nothing depends on the order
+ * nodes happened to arrive in.
+ *
+ * This module exists because the layout was written twice. The stage drew a
+ * pipeline with the algorithm below; the preview card drew the same
+ * pipeline by spreading each tier evenly, and the two agreed on nothing —
+ * so a card and the detail it previewed were visibly different graphs. They
+ * were not made to differ; they were written separately and could not help
+ * it.
+ *
+ * The output is in LAYOUT UNITS — slot columns and tier rows — not in
+ * scene units or pixels. Each renderer scales them for the medium it
+ * paints: three.js on the stage, SVG in a card that cannot hold a WebGL
+ * context, since a grid of ninety previews would want ninety of them and a
+ * browser grants about a dozen.
+ *
+ * Deliberately dependency-free, so it can be unit tested where the scene
+ * itself cannot: three.js will not load under jest.
+ *
+ * @module
+ */
+import { type Vec3 } from './types.js';
+/** What the layout needs of a node: who it is, and what it hangs from. */
+export interface RankedInput {
+    id: string;
+    parentIds: string[];
+}
+/** Where one node landed, in layout units. */
+export interface RankedPlacement {
+    id: string;
+    /** Slot column. Fractional for a node centred over a subtree span. */
+    x: number;
+    /** Tier row, zero at the roots and increasing with depth. */
+    tier: number;
+}
+/** A whole graph placed, with the extents a renderer needs to fit it. */
+export interface RankedLayout {
+    placements: RankedPlacement[];
+    /** Distance between the leftmost and rightmost slot; zero for one column. */
+    width: number;
+    /** How many tiers deep the graph runs; at least one. */
+    tierCount: number;
+}
+/**
+ * Places a graph as ranked tiers.
+ *
+ * @param nodes - The graph. Parent ids naming absent nodes are ignored, so
+ *   a partial graph still places.
+ * @returns Every node's slot and tier, with the extents to fit them by.
+ */
+export declare function rankedLayout_compute(nodes: ReadonlyArray<RankedInput>): RankedLayout;
+/** What the ranked placement reads of a node to draw it: its tree and its metric. */
+export interface RankedSceneNode extends RankedInput {
+    metric?: number;
+}
+/**
+ * The ranked layout in scene units: tiers down the screen, the graph
+ * centred, every node's radius scaled by its metric (uniform when none
+ * arrived — a mode pill that changes nothing on screen reads as broken).
+ *
+ * @param nodes - The graph.
+ * @returns Every node's place and radius, in the input's order.
+ */
+export declare function ranked_layout(nodes: ReadonlyArray<RankedSceneNode>): Array<{
+    id: string;
+    position: Vec3;
+    radius: number;
+}>;