@statelyai/layout 0.4.2 → 0.4.3

package/README.md

@@ -276,6 +276,14 @@ and Box SIMPLE geometry, including provider bounds and whether edge sections
 are routed or left authored. Rectangle Packing has an exact default baseline;
 its full Java packing strategy remains in progress.
 
+<!-- size snapping from src/elkjs/index.ts snapSizes -->
+
+Node, port and label sizes are snapped to the browser's 1/64px layout unit
+before layout, and the result reports the snapped sizes. Measured sizes carry
+float noise, such as a rect divided by a zoom factor, and exact ties in layered
+layout would otherwise let that noise move nodes. Sizes already on that grid,
+including all integer sizes, are unchanged.
+
 The compatibility entry's named graph, edge, option, and result types are
 mutually assignable with the declarations shipped by `elkjs@0.11.1`. Its
 default class also accepts the library's broader internal graph inputs.

package/dist/elkjs/index.cjs

@@ -1,6 +1,6 @@
 Object.defineProperty(exports, '__esModule', { value: true });
 require('../layered-BJu8A21s.cjs');
-const require_elkjs = require('../elkjs-CnBvdyBu.cjs');
+const require_elkjs = require('../elkjs-Cj-lWiK1.cjs');
 
 exports.compileStatechartLayout = require_elkjs.compileStatechartLayout;
 exports.default = require_elkjs.ELK;

package/dist/elkjs/index.mjs

@@ -1,4 +1,4 @@
 import "../layered-BsAdm_u8.mjs";
-import { a as scoreStatechartLayout, i as layoutStatechart, n as getElkRoutes, r as compileStatechartLayout, t as ELK } from "../elkjs-CSi7oB5J.mjs";
+import { a as scoreStatechartLayout, i as layoutStatechart, n as getElkRoutes, r as compileStatechartLayout, t as ELK } from "../elkjs-B5kN_zS6.mjs";
 
 export { compileStatechartLayout, ELK as default, getElkRoutes, layoutStatechart, scoreStatechartLayout };

package/dist/elkjs/worker.cjs

@@ -1,5 +1,5 @@
 require('../layered-BJu8A21s.cjs');
-const require_elkjs = require('../elkjs-CnBvdyBu.cjs');
+const require_elkjs = require('../elkjs-Cj-lWiK1.cjs');
 
 //#region src/elkjs/worker.ts
 /*******************************************************************************

package/dist/elkjs/worker.mjs

@@ -1,5 +1,5 @@
 import "../layered-BsAdm_u8.mjs";
-import { t as ELK } from "../elkjs-CSi7oB5J.mjs";
+import { t as ELK } from "../elkjs-B5kN_zS6.mjs";
 
 //#region src/elkjs/worker.ts
 /*******************************************************************************

package/dist/{elkjs-CSi7oB5J.mjs → elkjs-B5kN_zS6.mjs}

@@ -1049,6 +1049,27 @@ function isLayoutEdgeLabel(label) {
 }
 /** The crossing-model setting a layout passes to crossing minimization. */
 const crossingModel = Symbol("crossingModel");
+const LAYOUT_UNITS_PER_PX = 64;
+/**
+* Measured sizes carry float noise (a browser rect divided by zoom), and a
+* layered layout is full of exact ties that noise decides. Snap sizes to the
+* browser's 1/64px layout unit so the same graph always lays out the same way;
+* sizes already on that grid are unchanged.
+*/
+function snapSizes(node) {
+	const snap = (shape) => {
+		if (typeof shape.width === "number") shape.width = Math.round(shape.width * LAYOUT_UNITS_PER_PX) / LAYOUT_UNITS_PER_PX;
+		if (typeof shape.height === "number") shape.height = Math.round(shape.height * LAYOUT_UNITS_PER_PX) / LAYOUT_UNITS_PER_PX;
+	};
+	snap(node);
+	for (const label of node.labels ?? []) snap(label);
+	for (const port of node.ports ?? []) {
+		snap(port);
+		for (const label of port.labels ?? []) snap(label);
+	}
+	for (const edge of node.edges ?? []) for (const label of edge.labels ?? []) snap(label);
+	for (const child of node.children ?? []) snapSizes(child);
+}
 var ELK = class {
 	#options;
 	#algorithmIds;
@@ -1119,6 +1140,7 @@ var ELK = class {
 	}
 	terminateWorker() {}
 	async layout(graph, arguments_ = {}) {
+		snapSizes(graph);
 		const options = {
 			...this.#options.defaultLayoutOptions,
 			...arguments_.layoutOptions

package/dist/{elkjs-CnBvdyBu.cjs → elkjs-Cj-lWiK1.cjs}

@@ -1049,6 +1049,27 @@ function isLayoutEdgeLabel(label) {
 }
 /** The crossing-model setting a layout passes to crossing minimization. */
 const crossingModel = Symbol("crossingModel");
+const LAYOUT_UNITS_PER_PX = 64;
+/**
+* Measured sizes carry float noise (a browser rect divided by zoom), and a
+* layered layout is full of exact ties that noise decides. Snap sizes to the
+* browser's 1/64px layout unit so the same graph always lays out the same way;
+* sizes already on that grid are unchanged.
+*/
+function snapSizes(node) {
+	const snap = (shape) => {
+		if (typeof shape.width === "number") shape.width = Math.round(shape.width * LAYOUT_UNITS_PER_PX) / LAYOUT_UNITS_PER_PX;
+		if (typeof shape.height === "number") shape.height = Math.round(shape.height * LAYOUT_UNITS_PER_PX) / LAYOUT_UNITS_PER_PX;
+	};
+	snap(node);
+	for (const label of node.labels ?? []) snap(label);
+	for (const port of node.ports ?? []) {
+		snap(port);
+		for (const label of port.labels ?? []) snap(label);
+	}
+	for (const edge of node.edges ?? []) for (const label of edge.labels ?? []) snap(label);
+	for (const child of node.children ?? []) snapSizes(child);
+}
 var ELK = class {
 	#options;
 	#algorithmIds;
@@ -1119,6 +1140,7 @@ var ELK = class {
 	}
 	terminateWorker() {}
 	async layout(graph, arguments_ = {}) {
+		snapSizes(graph);
 		const options = {
 			...this.#options.defaultLayoutOptions,
 			...arguments_.layoutOptions

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@statelyai/layout",
-  "version": "0.4.2",
+  "version": "0.4.3",
   "description": "Extensible, graph-native layout algorithms for @statelyai/graph",
   "license": "EPL-2.0 OR GPL-3.0-or-later",
   "repository": {

package/src/elkjs/index.ts

@@ -96,6 +96,31 @@ interface PreparedElkScope {
   finish(orders?: ReadonlyMap<PreparedElkScope, LayerOrder>): Promise<ElkNode>;
 }
 
+const LAYOUT_UNITS_PER_PX = 64;
+
+/**
+ * Measured sizes carry float noise (a browser rect divided by zoom), and a
+ * layered layout is full of exact ties that noise decides. Snap sizes to the
+ * browser's 1/64px layout unit so the same graph always lays out the same way;
+ * sizes already on that grid are unchanged.
+ */
+function snapSizes(node: ElkNode): void {
+  const snap = (shape: { width?: number; height?: number }) => {
+    if (typeof shape.width === "number")
+      shape.width = Math.round(shape.width * LAYOUT_UNITS_PER_PX) / LAYOUT_UNITS_PER_PX;
+    if (typeof shape.height === "number")
+      shape.height = Math.round(shape.height * LAYOUT_UNITS_PER_PX) / LAYOUT_UNITS_PER_PX;
+  };
+  snap(node);
+  for (const label of node.labels ?? []) snap(label);
+  for (const port of node.ports ?? []) {
+    snap(port);
+    for (const label of port.labels ?? []) snap(label);
+  }
+  for (const edge of node.edges ?? []) for (const label of edge.labels ?? []) snap(label);
+  for (const child of node.children ?? []) snapSizes(child);
+}
+
 export default class ELK {
   readonly #options: ElkConstructorArguments;
   readonly #algorithmIds: ReadonlySet<string>;
@@ -171,6 +196,7 @@ export default class ELK {
     graph: T,
     arguments_: ElkLayoutArguments = {},
   ): Promise<LaidOutElkNode<T>> {
+    snapSizes(graph);
     const options = { ...this.#options.defaultLayoutOptions, ...arguments_.layoutOptions };
     const seeds = crossingVariants(options, graph);
     const probe = mayShareTracks(graph, options)