@woosh/meep-engine 3.16.0 → 3.17.0

package/src/core/model/node-graph/visual/layout/RouteGrid.d.ts

@@ -1,3 +1,15 @@
+/**
+ * Coordinates nearer than this to one another are the same coordinate.
+ *
+ * Two lines a fraction of a unit apart are one line to anybody looking at the drawing, and keeping
+ * both of them costs a whole row or column of the grid. It is also how far inside a box a line has
+ * to be before it counts as inside: a lane placed exactly a clearance from a box lands a rounding
+ * error either side of the box's own clearance line, and a line that is inside by less than this
+ * is on the edge.
+ *
+ * @type {number}
+ */
+export const ROUTE_GRID_EPSILON: number;
 /**
  * The space wires are allowed to occupy.
  *
@@ -102,12 +114,89 @@ export class RouteGrid {
      * @type {Float32Array}
      */
     history_v: Float32Array;
+    /**
+     * Wires passing straight through each vertex horizontally — in along one rightward line and
+     * out along the next, without turning.
+     *
+     * This is what a crossing is made of. Wires are confined to the grid lines, so two of them can
+     * only cross at a vertex, and they cross there exactly when one goes straight through it one
+     * way and the other goes straight through it the other way. Every other way two wires can meet
+     * at a vertex is either a shared line, which {@link use_h} already counts, or two corners
+     * touching, which the curves they become pull apart.
+     *
+     * A wire's stub counts as the direction it arrives from: a wire leaving a port on the right of
+     * a box and carrying straight on has gone straight through the vertex where it met the grid.
+     *
+     * @type {Int32Array}
+     */
+    through_h: Int32Array;
+    /**
+     * @type {Int32Array}
+     */
+    through_v: Int32Array;
+    /**
+     * The net every wire on each rightward line belongs to, when they all belong to one — the
+     * wires that leave one port together are a net — and -1 otherwise.
+     *
+     * Wires of one net are one signal, and where they run along the same line they are one line
+     * that forks, not two wires drawn on top of each other. So a wire is charged for sharing a
+     * line only with wires of other nets, and this is what says how many of those there are: the
+     * wires on the line, less the ones of the net that holds it. A line with wires of several nets
+     * on it is held by whichever claimed it first; the others count as sharing, which they are.
+     *
+     * @type {Int32Array}
+     */
+    owner_h: Int32Array;
+    /**
+     * @type {Int32Array}
+     */
+    owner_v: Int32Array;
+    /**
+     * How many of the wires on each rightward line belong to the net that holds it.
+     * @type {Int32Array}
+     */
+    owned_h: Int32Array;
+    /**
+     * @type {Int32Array}
+     */
+    owned_v: Int32Array;
     /**
      * Forget every route, keeping the obstacles and everything the grid has learned about
      * congestion. This is what a round of rip-up and reroute starts with.
      * @returns {void}
      */
     clear_use(): void;
+    /**
+     * Wires of other nets on the rightward line from vertex `v`: what a wire of `net` shares it
+     * with. See {@link owner_h}.
+     *
+     * @param {number} v
+     * @param {number} net
+     * @returns {number}
+     */
+    foreign_h(v: number, net: number): number;
+    /**
+     * @param {number} v
+     * @param {number} net
+     * @returns {number}
+     */
+    foreign_v(v: number, net: number): number;
+    /**
+     * Put a wire of `net` on the rightward line from vertex `v`, or take it off.
+     *
+     * @param {number} v
+     * @param {number} net
+     * @param {number} delta 1 or -1
+     * @returns {void}
+     */
+    claim_h(v: number, net: number, delta: number): void;
+    /**
+     * @param {number} v
+     * @param {number} net
+     * @param {number} delta 1 or -1
+     * @returns {void}
+     */
+    claim_v(v: number, net: number, delta: number): void;
     /**
      * @param {number} x
      * @returns {number}
@@ -121,9 +210,9 @@ export class RouteGrid {
     /**
      * Mark every line crossing the given rectangle as impassable.
      *
-     * A line is impassable when it enters the rectangle's interior. Lines running exactly along an
-     * edge of it are left alone: the rectangle handed here is already the box grown by its
-     * clearance, so its edges are where a wire is meant to run.
+     * A line is impassable when it enters the rectangle's interior. Lines running along an edge of
+     * it — to within {@link ROUTE_GRID_EPSILON} — are left alone: the rectangle handed here is
+     * already the box grown by its clearance, so its edges are where a wire is meant to run.
      *
      * @param {number} x0
      * @param {number} y0

package/src/core/model/node-graph/visual/layout/RouteGrid.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"RouteGrid.d.ts","sourceRoot":"","sources":["../../../../../../../src/core/model/node-graph/visual/layout/RouteGrid.js"],"names":[],"mappings":"AAMA;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA4BG;AACH;IAmGI;;;;;;;;;OASG;IACH,yBAJW,YAAY,SACZ,MAAM,GACJ,MAAM,CAOlB;IAED;;;;;;OAMG;IACH,2BAJW,YAAY,SACZ,MAAM,GACJ,MAAM,CAUlB;IApED;;;OAGG;IACH,gBAHW,YAAY,MACZ,YAAY,EAsBtB;IArFD;;;OAGG;IACH,IAFU,YAAY,CAEnB;IAEH;;OAEG;IACH,IAFU,YAAY,CAEnB;IAEH;;OAEG;IACH,IAFU,MAAM,CAET;IAEP;;OAEG;IACH,IAFU,MAAM,CAET;IAEP;;OAEG;IACH,cAFU,MAAM,CAEC;IAEjB;;;OAGG;IACH,WAFU,MAAM,CAES;IAEzB;;;OAGG;IACH,WAFU,MAAM,CAES;IAEzB;;;OAGG;IACH,OAFU,UAAU,CAEd;IAEN;;OAEG;IACH,OAFU,UAAU,CAEd;IAEN;;;;OAIG;IACH,WAFU,YAAY,CAEZ;IAEV;;OAEG;IACH,WAFU,YAAY,CAEZ;IA4BV;;;;OAIG;IACH,aAFa,IAAI,CAKhB;IAoCD;;;OAGG;IACH,aAHW,MAAM,GACJ,MAAM,CAIlB;IAED;;;OAGG;IACH,aAHW,MAAM,GACJ,MAAM,CAIlB;IAED;;;;;;;;;;;;OAYG;IACH,oBANW,MAAM,MACN,MAAM,MACN,MAAM,MACN,MAAM,GACJ,IAAI,CA6ChB;CACJ;uBAjPsB,8BAA8B"}
+{"version":3,"file":"RouteGrid.d.ts","sourceRoot":"","sources":["../../../../../../../src/core/model/node-graph/visual/layout/RouteGrid.js"],"names":[],"mappings":"AAMA;;;;;;;;;;GAUG;AACH,iCAFU,MAAM,CAEsB;AAiCtC;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA4BG;AACH;IAoNI;;;;;;;;;OASG;IACH,yBAJW,YAAY,SACZ,MAAM,GACJ,MAAM,CAOlB;IAED;;;;;;OAMG;IACH,2BAJW,YAAY,SACZ,MAAM,GACJ,MAAM,CAUlB;IAjID;;;OAGG;IACH,gBAHW,YAAY,MACZ,YAAY,EA+BtB;IAlJD;;;OAGG;IACH,IAFU,YAAY,CAEnB;IAEH;;OAEG;IACH,IAFU,YAAY,CAEnB;IAEH;;OAEG;IACH,IAFU,MAAM,CAET;IAEP;;OAEG;IACH,IAFU,MAAM,CAET;IAEP;;OAEG;IACH,cAFU,MAAM,CAEC;IAEjB;;;OAGG;IACH,WAFU,MAAM,CAES;IAEzB;;;OAGG;IACH,WAFU,MAAM,CAES;IAEzB;;;OAGG;IACH,OAFU,UAAU,CAEd;IAEN;;OAEG;IACH,OAFU,UAAU,CAEd;IAEN;;;;OAIG;IACH,WAFU,YAAY,CAEZ;IAEV;;OAEG;IACH,WAFU,YAAY,CAEZ;IAEV;;;;;;;;;;;;;;OAcG;IACH,WAFU,UAAU,CAEV;IAEV;;OAEG;IACH,WAFU,UAAU,CAEV;IAEV;;;;;;;;;;;OAWG;IACH,SAFU,UAAU,CAEZ;IAER;;OAEG;IACH,SAFU,UAAU,CAEZ;IAER;;;OAGG;IACH,SAFU,UAAU,CAEZ;IAER;;OAEG;IACH,SAFU,UAAU,CAEZ;IAqCR;;;;OAIG;IACH,aAFa,IAAI,CAchB;IAED;;;;;;;OAOG;IACH,aAJW,MAAM,OACN,MAAM,GACJ,MAAM,CAIlB;IAED;;;;OAIG;IACH,aAJW,MAAM,OACN,MAAM,GACJ,MAAM,CAIlB;IAED;;;;;;;OAOG;IACH,WALW,MAAM,OACN,MAAM,SACN,MAAM,GACJ,IAAI,CAIhB;IAED;;;;;OAKG;IACH,WALW,MAAM,OACN,MAAM,SACN,MAAM,GACJ,IAAI,CAIhB;IAoCD;;;OAGG;IACH,aAHW,MAAM,GACJ,MAAM,CAIlB;IAED;;;OAGG;IACH,aAHW,MAAM,GACJ,MAAM,CAIlB;IAED;;;;;;;;;;;;OAYG;IACH,oBANW,MAAM,MACN,MAAM,MACN,MAAM,MACN,MAAM,GACJ,IAAI,CAmDhB;CACJ;uBApZsB,8BAA8B"}