@tscircuit/rectdiff 0.0.28 → 0.0.30

package/tests/solver/{bugreport50-multi-support-layer-merge/bugreport50-multi-support-layer-merge.test.ts → repros/merge-single-layer-node/merge-single-layer-node.test.ts}

@@ -1,5 +1,5 @@
 import { expect, test } from "bun:test"
-import srj_json from "./bugreport50-multi-support-layer-merge.json"
+import inputProblems from "./merge-single-layer-node.json"
 import {
   getBounds,
   getSvgFromGraphicsObject,
@@ -12,46 +12,10 @@ import { RectDiffPipeline } from "lib/RectDiffPipeline"
 import { makeCapacityMeshNodeWithLayerInfo } from "tests/fixtures/makeCapacityMeshNodeWithLayerInfo"
 import { makeSimpleRouteOutlineGraphics } from "tests/fixtures/makeSimpleRouteOutlineGraphics"
 
-const wrapped = Array.isArray(srj_json) ? srj_json[0] : srj_json
-const srj = wrapped.simple_route_json ?? wrapped.simpleRouteJson ?? wrapped
-
-const getFreeNodeCounts = (
-  meshNodes: ReturnType<RectDiffPipeline["getOutput"]>["meshNodes"],
-) => {
-  const counts = new Map<string, number>()
-
-  for (const node of meshNodes) {
-    if (node._containsObstacle || node._containsTarget) continue
-
-    const key = node.availableZ.join(",")
-    counts.set(key, (counts.get(key) ?? 0) + 1)
-  }
-
-  return counts
-}
-
-test("bugreport50-multi-support-layer-merge promotes adjacent-layer nodes supported by multiple peers", () => {
-  const solver = new RectDiffPipeline({
-    simpleRouteJson: srj,
-  })
-
-  solver.solve()
-
-  const counts = getFreeNodeCounts(solver.getOutput().meshNodes)
-  const z0 = counts.get("0") ?? 0
-  const z01 = counts.get("0,1") ?? 0
-
-  expect(z01).toBeGreaterThan(40)
-  expect(z01).toBeGreaterThan(z0)
-  expect(z0).toBeLessThan(10)
-})
-
-test("bugreport50-multi-support-layer-merge", async () => {
-  const solver = new RectDiffPipeline({
-    simpleRouteJson: srj,
-  })
-
-  const outline = makeSimpleRouteOutlineGraphics(srj)
+test("node-solver input repro snapshot", async () => {
+  const problem = inputProblems[0]!
+  const solver = new RectDiffPipeline(problem)
+  const outline = makeSimpleRouteOutlineGraphics(problem.simpleRouteJson)
 
   solver.solve()
 
@@ -59,7 +23,7 @@ test("bugreport50-multi-support-layer-merge", async () => {
   const rectsByCombo = makeCapacityMeshNodeWithLayerInfo(meshNodes)
   const allGraphicsObjects: GraphicsObject[] = []
 
-  for (const z of Array.from({ length: srj.layerCount }, (_, index) => index)) {
+  for (let z = 0; z < problem.simpleRouteJson.layerCount; z++) {
     const layerRects: Rect[] = []
 
     for (const [key, rects] of rectsByCombo) {
@@ -121,5 +85,6 @@ test("bugreport50-multi-support-layer-merge", async () => {
     svgWidth,
     svgHeight,
   })
+
   await expect(svg).toMatchSvgSnapshot(import.meta.path)
 })

package/tests/solver/transitivity/__snapshots__/transitivity.snap.svg

@@ -1,4 +1,4 @@
-<svg width="640" height="1652" viewBox="0 0 640 1652" xmlns="http://www.w3.org/2000/svg"><rect width="100%" height="100%" fill="white"/><g><polyline data-points="-5,-5 25,-5 25,25 -5,25 -5,-5" data-type="line" data-label="bounds" points="39.99999999999997,745.6944444444446 600,745.6944444444446 600,185.6944444444445 39.99999999999997,185.6944444444445 39.99999999999997,745.6944444444446" fill="none" stroke="#111827" stroke-width="1.866666666666667"/></g><g><polyline data-points="-5,-48.02083333333333 25,-48.02083333333333 25,-18.02083333333333 -5,-18.02083333333333 -5,-48.02083333333333" data-type="line" data-label="bounds" points="39.99999999999997,1548.75 600,1548.75 600,988.75 39.99999999999997,988.75 39.99999999999997,1548.75" fill="none" stroke="#111827" stroke-width="1.866666666666667"/></g><g><rect data-type="rect" data-label="node" data-x="2.25" data-y="13.25" x="39.99999999999997" y="185.6944444444445" width="270.66666666666663" height="438.6666666666667" fill="#dbeafe" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="17.25" data-y="2.25" x="310.66666666666663" y="475.0277777777778" width="289.33333333333337" height="270.66666666666674" fill="#dbeafe" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="14.5" data-y="17.75" x="310.66666666666663" y="185.6944444444445" width="186.66666666666669" height="270.6666666666667" fill="#dbeafe" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="14.924999999999997" data-y="10" x="376.9333333333333" y="456.3611111111112" width="70" height="18.66666666666663" fill="#dbeafe" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="18.5375" data-y="10" x="446.9333333333334" y="456.3611111111112" width="64.86666666666656" height="18.66666666666663" fill="#dbeafe" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="2.75" data-y="-2.75" x="58.66666666666664" y="661.6944444444446" width="252" height="84" fill="#dbeafe" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="22.75" data-y="18.0375" x="516" y="185.6944444444445" width="84" height="259.93333333333334" fill="#dbeafe" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="-2.75" data-y="0.5" x="39.99999999999997" y="624.3611111111112" width="84.00000000000001" height="37.33333333333337" fill="#dbeafe" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="5.275" data-y="0.5" x="175.79999999999998" y="624.3611111111112" width="112.00000000000003" height="37.33333333333337" fill="#dbeafe" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="11.775" data-y="10" x="329.3333333333333" y="456.3611111111112" width="47.60000000000002" height="18.66666666666663" fill="#dbeafe" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="22.6375" data-y="10.2875" x="511.79999999999995" y="445.62777777777785" width="88.20000000000005" height="29.399999999999977" fill="#dbeafe" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="8.8875" data-y="0.5" x="287.79999999999995" y="624.3611111111112" width="22.866666666666674" height="37.33333333333337" fill="#dbeafe" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="0" data-y="1" x="123.99999999999999" y="624.3611111111112" width="18.66666666666667" height="18.66666666666663" fill="#dbeafe" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="1.3875" data-y="0" x="142.66666666666666" y="643.0277777777778" width="33.133333333333326" height="18.666666666666742" fill="#dbeafe" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="20" data-y="15.2875" x="497.3333333333333" y="288.3611111111112" width="18.666666666666686" height="157.26666666666665" fill="#dbeafe" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="20" data-y="22.75" x="497.3333333333333" y="185.6944444444445" width="18.666666666666686" height="84" fill="#dbeafe" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="-4.5" data-y="-2.68125" x="39.99999999999997" y="661.6944444444446" width="18.66666666666667" height="81.43333333333328" fill="#dbeafe" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="1.8875" data-y="1" x="161.33333333333331" y="624.3611111111112" width="14.466666666666669" height="18.66666666666663" fill="#dbeafe" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="19.8875" data-y="10.7875" x="497.3333333333333" y="445.62777777777785" width="14.46666666666664" height="10.733333333333348" fill="#dbeafe" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="0" data-y="0" x="123.99999999999999" y="643.0277777777778" width="18.66666666666667" height="18.666666666666742" fill="red" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="10" data-y="10" x="310.66666666666663" y="456.3611111111112" width="18.666666666666686" height="18.66666666666663" fill="red" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="20" data-y="20" x="497.3333333333333" y="269.6944444444445" width="18.666666666666686" height="18.666666666666686" fill="red" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="1" data-y="1" x="142.66666666666666" y="624.3611111111112" width="18.666666666666657" height="18.66666666666663" fill="red" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="2.25" data-y="-29.77083333333333" x="39.99999999999997" y="988.75" width="270.66666666666663" height="438.66666666666674" fill="#dbeafe" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="17.25" data-y="-40.77083333333333" x="310.66666666666663" y="1278.0833333333335" width="289.33333333333337" height="270.6666666666665" fill="#dbeafe" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="14.5" data-y="-25.27083333333333" x="310.66666666666663" y="988.75" width="186.66666666666669" height="270.66666666666674" fill="#dbeafe" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="14.924999999999997" data-y="-33.02083333333333" x="376.9333333333333" y="1259.4166666666667" width="70" height="18.666666666666742" fill="#dbeafe" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="18.5375" data-y="-33.02083333333333" x="446.9333333333334" y="1259.4166666666667" width="64.86666666666656" height="18.666666666666742" fill="#dbeafe" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="2.75" data-y="-45.77083333333333" x="58.66666666666664" y="1464.75" width="252" height="84" fill="#dbeafe" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="22.75" data-y="-24.983333333333327" x="516" y="988.75" width="84" height="259.9333333333334" fill="#dbeafe" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="-2.75" data-y="-42.52083333333333" x="39.99999999999997" y="1427.4166666666667" width="84.00000000000001" height="37.33333333333326" fill="#dbeafe" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="5.275" data-y="-42.52083333333333" x="175.79999999999998" y="1427.4166666666667" width="112.00000000000003" height="37.33333333333326" fill="#dbeafe" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="11.775" data-y="-33.02083333333333" x="329.3333333333333" y="1259.4166666666667" width="47.60000000000002" height="18.666666666666742" fill="#dbeafe" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="22.6375" data-y="-32.73333333333333" x="511.79999999999995" y="1248.6833333333334" width="88.20000000000005" height="29.40000000000009" fill="#dbeafe" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="8.8875" data-y="-42.52083333333333" x="287.79999999999995" y="1427.4166666666667" width="22.866666666666674" height="37.33333333333326" fill="#dbeafe" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="0" data-y="-42.02083333333333" x="123.99999999999999" y="1427.4166666666667" width="18.66666666666667" height="18.666666666666742" fill="#dbeafe" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="1.3875" data-y="-43.02083333333333" x="142.66666666666666" y="1446.0833333333335" width="33.133333333333326" height="18.666666666666515" fill="#dbeafe" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="20" data-y="-27.733333333333327" x="497.3333333333333" y="1091.4166666666667" width="18.666666666666686" height="157.26666666666665" fill="#dbeafe" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="20" data-y="-20.27083333333333" x="497.3333333333333" y="988.75" width="18.666666666666686" height="84" fill="#dbeafe" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="-4.5" data-y="-45.70208333333333" x="39.99999999999997" y="1464.75" width="18.66666666666667" height="81.4333333333334" fill="#dbeafe" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="1.8875" data-y="-42.02083333333333" x="161.33333333333331" y="1427.4166666666667" width="14.466666666666669" height="18.666666666666742" fill="#dbeafe" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="19.8875" data-y="-32.23333333333333" x="497.3333333333333" y="1248.6833333333334" width="14.46666666666664" height="10.733333333333348" fill="#dbeafe" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="10" data-y="-33.02083333333333" x="310.66666666666663" y="1259.4166666666667" width="18.666666666666686" height="18.666666666666742" fill="#fef3c7" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="0" data-y="-43.02083333333333" x="123.99999999999999" y="1446.0833333333335" width="18.66666666666667" height="18.666666666666515" fill="#fef3c7" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="1" data-y="-42.02083333333333" x="142.66666666666666" y="1427.4166666666667" width="18.666666666666657" height="18.666666666666742" fill="#fef3c7" stroke="black" stroke-width="0.05357142857142857"/></g><g><rect data-type="rect" data-label="node" data-x="20" data-y="-23.02083333333333" x="497.3333333333333" y="1072.75" width="18.666666666666686" height="18.666666666666742" fill="#fef3c7" stroke="black" stroke-width="0.05357142857142857"/></g><text data-type="text" data-label="Layer z=0" data-x="0" data-y="28.916666666666664" x="133.33333333333331" y="112.58333333333348" fill="black" font-size="9.333333333333334" font-family="sans-serif" text-anchor="end" dominant-baseline="text-before-edge">Layer z=0</text><text data-type="text" data-label="Layer z=1" data-x="0" data-y="-14.104166666666664" x="133.33333333333331" y="915.6388888888889" fill="black" font-size="9.333333333333334" font-family="sans-serif" text-anchor="end" dominant-baseline="text-before-edge">Layer z=1</text><g id="crosshair" style="display: none"><line id="crosshair-h" y1="0" y2="1652" stroke="#666" stroke-width="0.5"/><line id="crosshair-v" x1="0" x2="640" stroke="#666" stroke-width="0.5"/><text id="coordinates" font-family="monospace" font-size="12" fill="#666"></text></g><script><![CDATA[
+<svg width="640" height="1652" viewBox="0 0 640 1652" xmlns="http://www.w3.org/2000/svg"><rect width="100%" height="100%" fill="white"/><g><polyline data-points="-5,-5 25,-5 25,25 -5,25 -5,-5" data-type="line" data-label="bounds" points="40,745.6944444444446 600,745.6944444444446 600,185.69444444444457 40,185.69444444444457 40,745.6944444444446" fill="none" stroke="#111827" stroke-width="1.8666666666666665"/></g><g><polyline data-points="-5,-48.02083333333333 25,-48.02083333333333 25,-18.02083333333333 -5,-18.02083333333333 -5,-48.02083333333333" data-type="line" data-label="bounds" points="40,1548.75 600,1548.75 600,988.75 40,988.75 40,1548.75" fill="none" stroke="#111827" stroke-width="1.8666666666666665"/></g><g><rect data-type="rect" data-label="node" data-x="2.25" data-y="13.25" x="40" y="185.69444444444457" width="270.66666666666663" height="438.66666666666663" fill="#dbeafe" stroke="black" stroke-width="0.053571428571428575"/></g><g><rect data-type="rect" data-label="node" data-x="17.25" data-y="2.25" x="310.66666666666663" y="475.0277777777779" width="289.33333333333337" height="270.6666666666667" fill="#dbeafe" stroke="black" stroke-width="0.053571428571428575"/></g><g><rect data-type="rect" data-label="node" data-x="14.5" data-y="17.75" x="310.66666666666663" y="185.69444444444457" width="186.66666666666663" height="270.66666666666663" fill="#dbeafe" stroke="black" stroke-width="0.053571428571428575"/></g><g><rect data-type="rect" data-label="node" data-x="14.925" data-y="10" x="376.9333333333333" y="456.3611111111112" width="70" height="18.666666666666686" fill="#dbeafe" stroke="black" stroke-width="0.053571428571428575"/></g><g><rect data-type="rect" data-label="node" data-x="18.5375" data-y="10" x="446.9333333333333" y="456.3611111111112" width="64.86666666666667" height="18.666666666666686" fill="#dbeafe" stroke="black" stroke-width="0.053571428571428575"/></g><g><rect data-type="rect" data-label="node" data-x="2.7500000000000004" data-y="-2.75" x="58.66666666666667" y="661.6944444444446" width="251.99999999999994" height="84" fill="#dbeafe" stroke="black" stroke-width="0.053571428571428575"/></g><g><rect data-type="rect" data-label="node" data-x="22.75" data-y="18.0375" x="516" y="185.69444444444457" width="84" height="259.9333333333333" fill="#dbeafe" stroke="black" stroke-width="0.053571428571428575"/></g><g><rect data-type="rect" data-label="node" data-x="-2.75" data-y="0.5" x="40" y="624.3611111111112" width="83.99999999999999" height="37.33333333333337" fill="#dbeafe" stroke="black" stroke-width="0.053571428571428575"/></g><g><rect data-type="rect" data-label="node" data-x="5.275" data-y="0.5" x="175.79999999999998" y="624.3611111111112" width="111.99999999999997" height="37.33333333333337" fill="#dbeafe" stroke="black" stroke-width="0.053571428571428575"/></g><g><rect data-type="rect" data-label="node" data-x="11.774999999999999" data-y="10" x="329.33333333333326" y="456.3611111111112" width="47.599999999999966" height="18.666666666666686" fill="#dbeafe" stroke="black" stroke-width="0.053571428571428575"/></g><g><rect data-type="rect" data-label="node" data-x="22.637500000000003" data-y="10.2875" x="511.79999999999995" y="445.6277777777779" width="88.20000000000005" height="29.399999999999977" fill="#dbeafe" stroke="black" stroke-width="0.053571428571428575"/></g><g><rect data-type="rect" data-label="node" data-x="8.8875" data-y="0.5" x="287.79999999999995" y="624.3611111111112" width="22.866666666666674" height="37.33333333333337" fill="#dbeafe" stroke="black" stroke-width="0.053571428571428575"/></g><g><rect data-type="rect" data-label="node" data-x="0" data-y="1" x="123.99999999999999" y="624.3611111111112" width="18.66666666666667" height="18.66666666666663" fill="#dbeafe" stroke="black" stroke-width="0.053571428571428575"/></g><g><rect data-type="rect" data-label="node" data-x="1.3875000000000002" data-y="0" x="142.66666666666666" y="643.0277777777778" width="33.133333333333326" height="18.666666666666742" fill="#dbeafe" stroke="black" stroke-width="0.053571428571428575"/></g><g><rect data-type="rect" data-label="node" data-x="20" data-y="15.2875" x="497.33333333333326" y="288.36111111111126" width="18.666666666666742" height="157.26666666666665" fill="#dbeafe" stroke="black" stroke-width="0.053571428571428575"/></g><g><rect data-type="rect" data-label="node" data-x="20" data-y="22.75" x="497.33333333333326" y="185.69444444444457" width="18.666666666666742" height="84" fill="#dbeafe" stroke="black" stroke-width="0.053571428571428575"/></g><g><rect data-type="rect" data-label="node" data-x="-4.5" data-y="-2.68125" x="40" y="661.6944444444446" width="18.66666666666667" height="81.43333333333328" fill="#dbeafe" stroke="black" stroke-width="0.053571428571428575"/></g><g><rect data-type="rect" data-label="node" data-x="1.8875000000000002" data-y="1" x="161.33333333333331" y="624.3611111111112" width="14.466666666666669" height="18.66666666666663" fill="#dbeafe" stroke="black" stroke-width="0.053571428571428575"/></g><g><rect data-type="rect" data-label="node" data-x="19.887500000000003" data-y="10.7875" x="497.33333333333326" y="445.6277777777779" width="14.466666666666754" height="10.733333333333292" fill="#dbeafe" stroke="black" stroke-width="0.053571428571428575"/></g><g><rect data-type="rect" data-label="node" data-x="0" data-y="0" x="123.99999999999999" y="643.0277777777778" width="18.66666666666667" height="18.666666666666742" fill="red" stroke="black" stroke-width="0.053571428571428575"/></g><g><rect data-type="rect" data-label="node" data-x="10" data-y="10" x="310.66666666666663" y="456.3611111111112" width="18.66666666666663" height="18.666666666666686" fill="red" stroke="black" stroke-width="0.053571428571428575"/></g><g><rect data-type="rect" data-label="node" data-x="20" data-y="20" x="497.33333333333326" y="269.69444444444457" width="18.666666666666742" height="18.666666666666686" fill="red" stroke="black" stroke-width="0.053571428571428575"/></g><g><rect data-type="rect" data-label="node" data-x="1" data-y="1" x="142.66666666666666" y="624.3611111111112" width="18.666666666666657" height="18.66666666666663" fill="red" stroke="black" stroke-width="0.053571428571428575"/></g><g><rect data-type="rect" data-label="node" data-x="2.25" data-y="-29.77083333333333" x="40" y="988.75" width="270.66666666666663" height="438.6666666666665" fill="#dbeafe" stroke="black" stroke-width="0.053571428571428575"/></g><g><rect data-type="rect" data-label="node" data-x="17.25" data-y="-40.77083333333333" x="310.66666666666663" y="1278.0833333333333" width="289.33333333333337" height="270.66666666666674" fill="#dbeafe" stroke="black" stroke-width="0.053571428571428575"/></g><g><rect data-type="rect" data-label="node" data-x="14.5" data-y="-25.27083333333333" x="310.66666666666663" y="988.75" width="186.66666666666663" height="270.6666666666665" fill="#dbeafe" stroke="black" stroke-width="0.053571428571428575"/></g><g><rect data-type="rect" data-label="node" data-x="14.925" data-y="-33.02083333333333" x="376.9333333333333" y="1259.4166666666665" width="70" height="18.666666666666742" fill="#dbeafe" stroke="black" stroke-width="0.053571428571428575"/></g><g><rect data-type="rect" data-label="node" data-x="18.5375" data-y="-33.02083333333333" x="446.9333333333333" y="1259.4166666666665" width="64.86666666666667" height="18.666666666666742" fill="#dbeafe" stroke="black" stroke-width="0.053571428571428575"/></g><g><rect data-type="rect" data-label="node" data-x="2.7500000000000004" data-y="-45.77083333333333" x="58.66666666666667" y="1464.75" width="251.99999999999994" height="84" fill="#dbeafe" stroke="black" stroke-width="0.053571428571428575"/></g><g><rect data-type="rect" data-label="node" data-x="22.75" data-y="-24.983333333333327" x="516" y="988.75" width="84" height="259.93333333333317" fill="#dbeafe" stroke="black" stroke-width="0.053571428571428575"/></g><g><rect data-type="rect" data-label="node" data-x="-2.75" data-y="-42.52083333333333" x="40" y="1427.4166666666665" width="83.99999999999999" height="37.333333333333485" fill="#dbeafe" stroke="black" stroke-width="0.053571428571428575"/></g><g><rect data-type="rect" data-label="node" data-x="5.275" data-y="-42.52083333333333" x="175.79999999999998" y="1427.4166666666665" width="111.99999999999997" height="37.333333333333485" fill="#dbeafe" stroke="black" stroke-width="0.053571428571428575"/></g><g><rect data-type="rect" data-label="node" data-x="11.774999999999999" data-y="-33.02083333333333" x="329.33333333333326" y="1259.4166666666665" width="47.599999999999966" height="18.666666666666742" fill="#dbeafe" stroke="black" stroke-width="0.053571428571428575"/></g><g><rect data-type="rect" data-label="node" data-x="22.637500000000003" data-y="-32.73333333333333" x="511.79999999999995" y="1248.6833333333332" width="88.20000000000005" height="29.40000000000009" fill="#dbeafe" stroke="black" stroke-width="0.053571428571428575"/></g><g><rect data-type="rect" data-label="node" data-x="8.8875" data-y="-42.52083333333333" x="287.79999999999995" y="1427.4166666666665" width="22.866666666666674" height="37.333333333333485" fill="#dbeafe" stroke="black" stroke-width="0.053571428571428575"/></g><g><rect data-type="rect" data-label="node" data-x="0" data-y="-42.02083333333333" x="123.99999999999999" y="1427.4166666666665" width="18.66666666666667" height="18.666666666666742" fill="#dbeafe" stroke="black" stroke-width="0.053571428571428575"/></g><g><rect data-type="rect" data-label="node" data-x="1.3875000000000002" data-y="-43.02083333333333" x="142.66666666666666" y="1446.0833333333333" width="33.133333333333326" height="18.666666666666742" fill="#dbeafe" stroke="black" stroke-width="0.053571428571428575"/></g><g><rect data-type="rect" data-label="node" data-x="20" data-y="-27.733333333333327" x="497.33333333333326" y="1091.4166666666665" width="18.666666666666742" height="157.26666666666665" fill="#dbeafe" stroke="black" stroke-width="0.053571428571428575"/></g><g><rect data-type="rect" data-label="node" data-x="20" data-y="-20.27083333333333" x="497.33333333333326" y="988.75" width="18.666666666666742" height="84" fill="#dbeafe" stroke="black" stroke-width="0.053571428571428575"/></g><g><rect data-type="rect" data-label="node" data-x="-4.5" data-y="-45.70208333333333" x="40" y="1464.75" width="18.66666666666667" height="81.43333333333317" fill="#dbeafe" stroke="black" stroke-width="0.053571428571428575"/></g><g><rect data-type="rect" data-label="node" data-x="10" data-y="-33.02083333333333" x="310.66666666666663" y="1259.4166666666665" width="18.66666666666663" height="18.666666666666742" fill="#fef3c7" stroke="black" stroke-width="0.053571428571428575"/></g><g><rect data-type="rect" data-label="node" data-x="0" data-y="-43.02083333333333" x="123.99999999999999" y="1446.0833333333333" width="18.66666666666667" height="18.666666666666742" fill="#fef3c7" stroke="black" stroke-width="0.053571428571428575"/></g><g><rect data-type="rect" data-label="node" data-x="1.3875000000000002" data-y="-42.02083333333333" x="142.66666666666666" y="1427.4166666666665" width="33.133333333333326" height="18.666666666666742" fill="#fef3c7" stroke="black" stroke-width="0.053571428571428575"/></g><g><rect data-type="rect" data-label="node" data-x="19.887500000000003" data-y="-32.23333333333333" x="497.33333333333326" y="1248.6833333333332" width="14.466666666666754" height="10.733333333333348" fill="#fef3c7" stroke="black" stroke-width="0.053571428571428575"/></g><g><rect data-type="rect" data-label="node" data-x="20" data-y="-23.02083333333333" x="497.33333333333326" y="1072.75" width="18.666666666666742" height="18.666666666666515" fill="#fef3c7" stroke="black" stroke-width="0.053571428571428575"/></g><text data-type="text" data-label="Layer z=0" data-x="0" data-y="28.916666666666664" x="133.33333333333331" y="112.58333333333348" fill="black" font-size="9.333333333333332" font-family="sans-serif" text-anchor="end" dominant-baseline="text-before-edge">Layer z=0</text><text data-type="text" data-label="Layer z=1" data-x="0" data-y="-14.104166666666664" x="133.33333333333331" y="915.6388888888889" fill="black" font-size="9.333333333333332" font-family="sans-serif" text-anchor="end" dominant-baseline="text-before-edge">Layer z=1</text><g id="crosshair" style="display: none"><line id="crosshair-h" y1="0" y2="1652" stroke="#666" stroke-width="0.5"/><line id="crosshair-v" x1="0" x2="640" stroke="#666" stroke-width="0.5"/><text id="coordinates" font-family="monospace" font-size="12" fill="#666"></text></g><script><![CDATA[
               document.currentScript.parentElement.addEventListener('mousemove', (e) => {
                 const svg = e.currentTarget;
                 const rect = svg.getBoundingClientRect();
@@ -20,7 +20,7 @@
                 v.setAttribute('y2', '1652');
 
                 // Calculate real coordinates using inverse transformation
-                const matrix = {"a":18.666666666666668,"c":0,"e":133.33333333333331,"b":0,"d":-18.666666666666668,"f":652.3611111111112};
+                const matrix = {"a":18.666666666666664,"c":0,"e":133.33333333333331,"b":0,"d":-18.666666666666664,"f":652.3611111111112};
                 // Manually invert and apply the affine transform
                 // Since we only use translate and scale, we can directly compute:
                 // x' = (x - tx) / sx

package/tsconfig.json

@@ -8,7 +8,11 @@
     "jsx": "react-jsx",
     "allowJs": true,
     "paths": {
-      "lib/*": ["./lib/*"]
+      "lib/*": ["./lib/*"],
+      "components/*": ["./components/*"],
+      "tests/*": ["./tests/*"],
+      "pages/*": ["./pages/*"],
+      "utils/*": ["./utils/*"]
     },
     "baseUrl": ".",
 

package/vite.config.ts

@@ -8,6 +8,10 @@ export default defineConfig({
   resolve: {
     alias: {
       lib: path.resolve(__dirname, "lib"),
+      components: path.resolve(__dirname, "components"),
+      tests: path.resolve(__dirname, "tests"),
+      pages: path.resolve(__dirname, "pages"),
+      utils: path.resolve(__dirname, "utils"),
     },
   },
 })

package/dist/index.d.ts

@@ -1,427 +0,0 @@
-import { BaseSolver, BasePipelineSolver, PipelineStep } from '@tscircuit/solver-utils';
-import { GraphicsObject } from 'graphics-debug';
-import Flatbush from 'flatbush';
-import RBush from 'rbush';
-import { Bounds } from '@tscircuit/math-utils';
-
-type TraceId = string;
-interface SimpleRouteJson {
-    layerCount: number;
-    minTraceWidth: number;
-    minViaDiameter?: number;
-    obstacles: Obstacle[];
-    connections: Array<SimpleRouteConnection>;
-    bounds: {
-        minX: number;
-        maxX: number;
-        minY: number;
-        maxY: number;
-    };
-    outline?: Array<{
-        x: number;
-        y: number;
-    }>;
-}
-interface Obstacle {
-    type: "rect";
-    layers: string[];
-    zLayers?: number[];
-    center: {
-        x: number;
-        y: number;
-    };
-    width: number;
-    height: number;
-    connectedTo: TraceId[];
-    netIsAssignable?: boolean;
-    isCopperPour?: boolean;
-    offBoardConnectsTo?: TraceId[];
-}
-interface SimpleRouteConnection {
-    name: string;
-    netConnectionName?: string;
-    nominalTraceWidth?: number;
-    pointsToConnect: Array<{
-        x: number;
-        y: number;
-        layer: string;
-        pointId?: string;
-        pcb_port_id?: string;
-    }>;
-    externallyConnectedPointIds?: string[][];
-}
-
-type XYRect = {
-    x: number;
-    y: number;
-    width: number;
-    height: number;
-};
-type GridFill3DOptions = {
-    gridSizes?: number[];
-    initialCellRatio?: number;
-    maxAspectRatio?: number | null;
-    minSingle: {
-        width: number;
-        height: number;
-    };
-    minMulti: {
-        width: number;
-        height: number;
-        minLayers: number;
-    };
-    preferMultiLayer?: boolean;
-    maxMultiLayerSpan?: number;
-};
-type Candidate3D = {
-    x: number;
-    y: number;
-    z: number;
-    distance: number;
-    /** Larger values mean more multi-layer potential at this seed. */
-    zSpanLen?: number;
-    /** Marked when the seed came from the edge analysis pass. */
-    isEdgeSeed?: boolean;
-};
-type Placed3D = {
-    rect: XYRect;
-    zLayers: number[];
-};
-
-type CapacityMeshNodeId = string;
-interface CapacityMeshNode {
-    capacityMeshNodeId: string;
-    center: {
-        x: number;
-        y: number;
-    };
-    width: number;
-    height: number;
-    layer: string;
-    availableZ: number[];
-    _depth?: number;
-    _completelyInsideObstacle?: boolean;
-    _containsObstacle?: boolean;
-    _containsTarget?: boolean;
-    _targetConnectionName?: string;
-    _strawNode?: boolean;
-    _strawParentCapacityMeshNodeId?: CapacityMeshNodeId;
-    _adjacentNodeIds?: CapacityMeshNodeId[];
-    _parent?: CapacityMeshNode;
-}
-type RTreeRect = XYRect & {
-    minX: number;
-    minY: number;
-    maxX: number;
-    maxY: number;
-    zLayers: number[];
-};
-
-type AdjacentLayerContainmentMergeSolverInput = {
-    meshNodes: CapacityMeshNode[];
-    simpleRouteJson: SimpleRouteJson;
-    minFragmentArea?: number;
-};
-declare class AdjacentLayerContainmentMergeSolver extends BaseSolver {
-    private input;
-    private outputNodes;
-    private promotedNodeIds;
-    private residualNodeIds;
-    constructor(input: AdjacentLayerContainmentMergeSolverInput);
-    _setup(): void;
-    _step(): void;
-    private processAdjacentLayerContainmentMerges;
-    getOutput(): {
-        outputNodes: CapacityMeshNode[];
-    };
-    visualize(): GraphicsObject;
-}
-
-interface SegmentWithAdjacentEmptySpace {
-    parent: CapacityMeshNode;
-    start: {
-        x: number;
-        y: number;
-    };
-    end: {
-        x: number;
-        y: number;
-    };
-    z: number;
-    facingDirection: "x+" | "x-" | "y+" | "y-";
-}
-/**
- * Find edges with adjacent empty space in the mesh
- *
- * Do this by iterating over each edge of the rect (each step is one edge)
- * and checking if the is completely covered by any other edge
- *
- * If it is completely covered, then it doesn't have an adjacent empty space,
- * continue
- *
- * If it is partially uncovered, then divide it into uncovered segments and add
- * each uncovered segment as a new edge with an adjacent empty space
- */
-declare class FindSegmentsWithAdjacentEmptySpaceSolver extends BaseSolver {
-    private input;
-    allEdges: Array<SegmentWithAdjacentEmptySpace>;
-    unprocessedEdges: Array<SegmentWithAdjacentEmptySpace>;
-    segmentsWithAdjacentEmptySpace: Array<SegmentWithAdjacentEmptySpace>;
-    edgeSpatialIndex: Flatbush;
-    lastCandidateEdge: SegmentWithAdjacentEmptySpace | null;
-    lastOverlappingEdges: Array<SegmentWithAdjacentEmptySpace> | null;
-    lastUncoveredSegments: Array<SegmentWithAdjacentEmptySpace> | null;
-    constructor(input: {
-        meshNodes: CapacityMeshNode[];
-    });
-    _step(): void;
-    getOutput(): {
-        segmentsWithAdjacentEmptySpace: Array<SegmentWithAdjacentEmptySpace>;
-    };
-    visualize(): Required<GraphicsObject>;
-}
-
-type ExpandEdgesToEmptySpaceSolverInput = {
-    inputMeshNodes: CapacityMeshNode[];
-    segmentsWithAdjacentEmptySpace: Array<SegmentWithAdjacentEmptySpace>;
-    boardVoid?: {
-        boardVoidRects: XYRect[];
-        layerCount: number;
-    };
-};
-interface ExpandedSegment {
-    segment: SegmentWithAdjacentEmptySpace;
-    newNode: CapacityMeshNode;
-}
-declare class ExpandEdgesToEmptySpaceSolver extends BaseSolver {
-    private input;
-    unprocessedSegments: Array<SegmentWithAdjacentEmptySpace>;
-    expandedSegments: Array<ExpandedSegment>;
-    lastSegment: SegmentWithAdjacentEmptySpace | null;
-    lastSearchBounds: Bounds | null;
-    lastCollidingNodes: CapacityMeshNode[] | null;
-    lastSearchCorner1: {
-        x: number;
-        y: number;
-    } | null;
-    lastSearchCorner2: {
-        x: number;
-        y: number;
-    } | null;
-    lastExpandedSegment: ExpandedSegment | null;
-    rectSpatialIndex: RBush<CapacityMeshNode>;
-    constructor(input: ExpandEdgesToEmptySpaceSolverInput);
-    _step(): void;
-    getOutput(): {
-        expandedSegments: ExpandedSegment[];
-    };
-    visualize(): Required<GraphicsObject>;
-}
-
-type GapFillSolverInput = {
-    meshNodes: CapacityMeshNode[];
-    boardVoid?: {
-        boardVoidRects: XYRect[];
-        layerCount: number;
-    };
-};
-declare class GapFillSolverPipeline extends BasePipelineSolver<GapFillSolverInput> {
-    findSegmentsWithAdjacentEmptySpaceSolver?: FindSegmentsWithAdjacentEmptySpaceSolver;
-    expandEdgesToEmptySpaceSolver?: ExpandEdgesToEmptySpaceSolver;
-    pipelineDef: PipelineStep<any>[];
-    getOutput(): {
-        outputNodes: CapacityMeshNode[];
-    };
-    initialVisualize(): GraphicsObject;
-    finalVisualize(): GraphicsObject;
-}
-
-type OuterLayerContainmentMergeSolverInput = {
-    meshNodes: CapacityMeshNode[];
-    simpleRouteJson: SimpleRouteJson;
-    zIndexByName: Map<string, number>;
-    obstacleClearance?: number;
-};
-declare class OuterLayerContainmentMergeSolver extends BaseSolver {
-    private input;
-    private outputNodes;
-    private promotedNodeIds;
-    private residualNodeIds;
-    constructor(input: OuterLayerContainmentMergeSolverInput);
-    _setup(): void;
-    _step(): void;
-    private processOuterLayerContainmentMerges;
-    private buildObstaclesByLayer;
-    private isTransitCompatibleAcrossIntermediateLayers;
-    getOutput(): {
-        outputNodes: CapacityMeshNode[];
-    };
-    visualize(): GraphicsObject;
-}
-
-type RectDiffSeedingSolverInput = {
-    simpleRouteJson: SimpleRouteJson;
-    obstacleIndexByLayer: Array<RBush<RTreeRect>>;
-    gridOptions?: Partial<GridFill3DOptions>;
-    boardVoidRects?: XYRect[];
-    layerNames: string[];
-    zIndexByName: Map<string, number>;
-    obstacleClearance?: number;
-};
-/**
- * First phase of RectDiff: grid-based seeding and placement.
- *
- * This solver is responsible for walking all grid sizes and producing
- * an initial set of placed rectangles.
- */
-declare class RectDiffSeedingSolver extends BaseSolver {
-    private input;
-    private srj;
-    private layerNames;
-    private layerCount;
-    private bounds;
-    private options;
-    private boardVoidRects?;
-    private gridIndex;
-    private candidates;
-    private placed;
-    private placedIndexByLayer;
-    private hardPlacedByLayer;
-    private expansionIndex;
-    private edgeAnalysisDone;
-    private totalSeedsThisGrid;
-    private consumedSeedsThisGrid;
-    constructor(input: RectDiffSeedingSolverInput);
-    _setup(): void;
-    /** Exactly ONE grid candidate step per call. */
-    _step(): void;
-    /**
-     * One micro-step during the GRID phase: handle exactly one candidate.
-     */
-    private _stepGrid;
-    /** Compute solver progress (0 to 1) during GRID phase. */
-    computeProgress(): number;
-    /**
-     * Output the intermediate RectDiff engine data to feed into the
-     * expansion phase solver.
-     */
-    getOutput(): {
-        layerNames: string[];
-        layerCount: number;
-        bounds: XYRect;
-        options: Required<Omit<GridFill3DOptions, "gridSizes" | "maxMultiLayerSpan">> & {
-            gridSizes: number[];
-            maxMultiLayerSpan: number | undefined;
-        };
-        boardVoidRects: XYRect[] | undefined;
-        gridIndex: number;
-        candidates: Candidate3D[];
-        placed: Placed3D[];
-        expansionIndex: number;
-        edgeAnalysisDone: boolean;
-        totalSeedsThisGrid: number;
-        consumedSeedsThisGrid: number;
-        obstacles: Obstacle[];
-        obstacleClearance: number | undefined;
-    };
-    /** Visualization focused on the grid seeding phase. */
-    visualize(): GraphicsObject;
-}
-
-type RectDiffExpansionSolverInput = {
-    layerNames: string[];
-    layerCount: number;
-    bounds: XYRect;
-    options: {
-        gridSizes: number[];
-        [key: string]: any;
-    };
-    boardVoidRects: XYRect[];
-    gridIndex: number;
-    candidates: Candidate3D[];
-    placed: Placed3D[];
-    expansionIndex: number;
-    edgeAnalysisDone: boolean;
-    totalSeedsThisGrid: number;
-    consumedSeedsThisGrid: number;
-    obstacleIndexByLayer: Array<RBush<RTreeRect>>;
-    zIndexByName: Map<string, number>;
-    layerNamesCanonical: string[];
-    obstacles: Obstacle[];
-    obstacleClearance?: number;
-};
-/**
- * Second phase of RectDiff: expand placed rects to their maximal extents.
- *
- * This solver takes the intermediate data produced by RectDiffSeedingSolver
- * and runs the EXPANSION phase, then finalizes to capacity mesh nodes.
- */
-declare class RectDiffExpansionSolver extends BaseSolver {
-    private input;
-    placedIndexByLayer: Array<RBush<RTreeRect>>;
-    _meshNodes: CapacityMeshNode[];
-    constructor(input: RectDiffExpansionSolverInput);
-    _setup(): void;
-    _step(): void;
-    private _stepExpansion;
-    private finalizeIfNeeded;
-    computeProgress(): number;
-    getOutput(): {
-        meshNodes: CapacityMeshNode[];
-    };
-    /** Simple visualization of expanded placements. */
-    visualize(): GraphicsObject;
-}
-
-type RectDiffGridSolverPipelineInput = {
-    bounds: Bounds;
-    obstacles: Obstacle[];
-    connections: SimpleRouteConnection[];
-    outline?: Pick<SimpleRouteJson, "outline">;
-    layerCount: number;
-    minTraceWidth: number;
-    obstacleClearance?: number;
-    gridOptions?: Partial<GridFill3DOptions>;
-    boardVoidRects?: XYRect[];
-    layerNames?: string[];
-    zIndexByName?: Map<string, number>;
-};
-declare class RectDiffGridSolverPipeline extends BasePipelineSolver<RectDiffGridSolverPipelineInput> {
-    rectDiffSeedingSolver?: RectDiffSeedingSolver;
-    rectDiffExpansionSolver?: RectDiffExpansionSolver;
-    private obstacleIndexByLayer;
-    private layerNames;
-    private zIndexByName;
-    constructor(inputProblem: RectDiffGridSolverPipelineInput);
-    pipelineDef: PipelineStep<any>[];
-    getConstructorParams(): RectDiffGridSolverPipelineInput[];
-    getOutput(): {
-        meshNodes: CapacityMeshNode[];
-    };
-    visualize(): GraphicsObject;
-}
-
-interface RectDiffPipelineInput {
-    simpleRouteJson: SimpleRouteJson;
-    gridOptions?: Partial<GridFill3DOptions>;
-    obstacleClearance?: number;
-}
-declare class RectDiffPipeline extends BasePipelineSolver<RectDiffPipelineInput> {
-    rectDiffGridSolverPipeline?: RectDiffGridSolverPipeline;
-    gapFillSolver?: GapFillSolverPipeline;
-    outerLayerContainmentMergeSolver?: OuterLayerContainmentMergeSolver;
-    adjacentLayerContainmentMergeSolver?: AdjacentLayerContainmentMergeSolver;
-    boardVoidRects: XYRect[] | undefined;
-    zIndexByName?: Map<string, number>;
-    layerNames?: string[];
-    pipelineDef: PipelineStep<any>[];
-    _setup(): void;
-    getConstructorParams(): RectDiffPipelineInput[];
-    getOutput(): {
-        meshNodes: CapacityMeshNode[];
-    };
-    initialVisualize(): GraphicsObject;
-    finalVisualize(): GraphicsObject;
-}
-
-export { RectDiffPipeline, type RectDiffPipelineInput };