@tscircuit/rectdiff 0.0.19 → 0.0.21

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (117) hide show
  1. package/.github/workflows/bun-test.yml +1 -1
  2. package/dist/index.d.ts +1 -0
  3. package/dist/index.js +28 -35
  4. package/lib/solvers/RectDiffExpansionSolver/RectDiffExpansionSolver.ts +6 -3
  5. package/lib/solvers/RectDiffGridSolverPipeline/buildObstacleIndexes.ts +2 -1
  6. package/lib/solvers/RectDiffSeedingSolver/RectDiffSeedingSolver.ts +2 -7
  7. package/lib/types/capacity-mesh-types.ts +1 -0
  8. package/lib/utils/expandRectFromSeed.ts +3 -0
  9. package/lib/utils/rectToTree.ts +5 -1
  10. package/lib/utils/resizeSoftOverlaps.ts +8 -16
  11. package/package.json +1 -1
  12. package/tests/solver/__snapshots__/rectDiffGridSolverPipeline.snap.svg +3 -3
  13. package/tests/solver/both-points-equivalent/__snapshots__/both-points-equivalent.snap.svg +44 -0
  14. package/tests/solver/both-points-equivalent/both-points-equivalent.srj.json +64 -0
  15. package/tests/solver/both-points-equivalent/both-points-equivalent.test.ts +92 -0
  16. package/tests/solver/bugreport01-be84eb/__snapshots__/bugreport01-be84eb.snap.svg +44 -0
  17. package/tests/solver/bugreport01-be84eb/bugreport01-be84eb.json +929 -0
  18. package/tests/solver/bugreport01-be84eb/bugreport01-be84eb.test.ts +93 -0
  19. package/tests/solver/bugreport02-bc4361/__snapshots__/bugreport02-bc4361.snap.svg +44 -0
  20. package/tests/solver/bugreport02-bc4361/bugreport02-bc4361.json +1276 -0
  21. package/tests/solver/bugreport02-bc4361/bugreport02-bc4361.test.ts +93 -0
  22. package/tests/solver/bugreport03-fe4a17/__snapshots__/bugreport03-fe4a17.snap.svg +44 -0
  23. package/tests/solver/bugreport03-fe4a17/bugreport03-fe4a17.json +986 -0
  24. package/tests/solver/bugreport03-fe4a17/bugreport03-fe4a17.test.ts +93 -0
  25. package/tests/solver/bugreport07-d3f3be/__snapshots__/bugreport07-d3f3be.snap.svg +44 -0
  26. package/tests/solver/bugreport07-d3f3be/bugreport07-d3f3be.json +1211 -0
  27. package/tests/solver/bugreport07-d3f3be/bugreport07-d3f3be.test.ts +93 -0
  28. package/tests/solver/bugreport08-e3ec95/__snapshots__/bugreport08-e3ec95.snap.svg +44 -0
  29. package/tests/solver/bugreport08-e3ec95/bugreport08-e3ec95.json +1511 -0
  30. package/tests/solver/bugreport08-e3ec95/bugreport08-e3ec95.test.ts +93 -0
  31. package/tests/solver/bugreport09-618e09/__snapshots__/bugreport09-618e09.snap.svg +44 -0
  32. package/tests/solver/bugreport09-618e09/bugreport09-618e09.json +2827 -0
  33. package/tests/solver/bugreport09-618e09/bugreport09-618e09.test.ts +93 -0
  34. package/tests/solver/bugreport10-71239a/__snapshots__/bugreport10-71239a.snap.svg +44 -0
  35. package/tests/solver/bugreport10-71239a/bugreport10-71239a.json +890 -0
  36. package/tests/solver/bugreport10-71239a/bugreport10-71239a.test.ts +93 -0
  37. package/tests/solver/bugreport11-b2de3c/__snapshots__/bugreport11-b2de3c.snap.svg +44 -0
  38. package/tests/solver/bugreport11-b2de3c/bugreport11-b2de3c.json +4315 -0
  39. package/tests/solver/bugreport11-b2de3c/bugreport11-b2de3c.test.ts +93 -0
  40. package/tests/solver/bugreport12-35ce1c/__snapshots__/bugreport12-35ce1c.snap.svg +44 -0
  41. package/tests/solver/bugreport12-35ce1c/bugreport12-35ce1c.json +475 -0
  42. package/tests/solver/bugreport12-35ce1c/bugreport12-35ce1c.test.ts +93 -0
  43. package/tests/solver/bugreport13-b9a758/__snapshots__/bugreport13-b9a758.snap.svg +44 -0
  44. package/tests/solver/bugreport13-b9a758/bugreport13-b9a758.json +15815 -0
  45. package/tests/solver/bugreport13-b9a758/bugreport13-b9a758.test.ts +93 -0
  46. package/tests/solver/bugreport16-d95f38/__snapshots__/bugreport16-d95f38.snap.svg +44 -0
  47. package/tests/solver/bugreport16-d95f38/bugreport16-d95f38.json +623 -0
  48. package/tests/solver/bugreport16-d95f38/bugreport16-d95f38.test.ts +93 -0
  49. package/tests/solver/bugreport18-1b2d06/__snapshots__/bugreport18-1b2d06.snap.svg +44 -0
  50. package/tests/solver/bugreport18-1b2d06/bugreport18-1b2d06.json +543 -0
  51. package/tests/solver/bugreport18-1b2d06/bugreport18-1b2d06.test.ts +93 -0
  52. package/tests/solver/bugreport19/__snapshots__/bugreport19.snap.svg +44 -0
  53. package/tests/solver/bugreport19/bugreport19.json +678 -0
  54. package/tests/solver/bugreport19/bugreport19.test.ts +93 -0
  55. package/tests/solver/bugreport20-obstacle-clipping/__snapshots__/bugreport20-obstacle-clipping.snap.svg +44 -0
  56. package/tests/solver/bugreport20-obstacle-clipping/bugreport20-obstacle-clipping.json +109 -0
  57. package/tests/solver/bugreport20-obstacle-clipping/bugreport20-obstacle-clipping.test.ts +93 -0
  58. package/tests/solver/bugreport21-board-outline/__snapshots__/bugreport21-board-outline.snap.svg +44 -0
  59. package/tests/solver/bugreport21-board-outline/bugreport21-board-outline.json +148 -0
  60. package/tests/solver/bugreport21-board-outline/bugreport21-board-outline.test.ts +93 -0
  61. package/tests/solver/bugreport22-2a75ce/__snapshots__/bugreport22-2a75ce.snap.svg +44 -0
  62. package/tests/solver/bugreport22-2a75ce/bugreport22-2a75ce.json +1550 -0
  63. package/tests/solver/bugreport22-2a75ce/bugreport22-2a75ce.test.ts +93 -0
  64. package/tests/solver/bugreport23-LGA15x4/__snapshots__/bugreport23-LGA15x4.snap.svg +44 -0
  65. package/tests/solver/bugreport23-LGA15x4/bugreport23-LGA15x4.srj.json +2401 -0
  66. package/tests/solver/bugreport23-LGA15x4/bugreport23-LGA15x4.test.ts +92 -0
  67. package/tests/solver/bugreport24-05597c/__snapshots__/bugreport24-05597c.snap.svg +44 -0
  68. package/tests/solver/bugreport24-05597c/bugreport24-05597c.json +8427 -0
  69. package/tests/solver/bugreport24-05597c/bugreport24-05597c.test.ts +93 -0
  70. package/tests/solver/bugreport25-4b1d55/__snapshots__/bugreport25-4b1d55.snap.svg +44 -0
  71. package/tests/solver/bugreport25-4b1d55/bugreport25-4b1d55.json +119 -0
  72. package/tests/solver/bugreport25-4b1d55/bugreport25-4b1d55.test.ts +93 -0
  73. package/tests/solver/bugreport26-66b0b2/__snapshots__/bugreport26-66b0b2.snap.svg +44 -0
  74. package/tests/solver/bugreport26-66b0b2/bugreport26-66b0b2.json +1651 -0
  75. package/tests/solver/bugreport26-66b0b2/bugreport26-66b0b2.test.ts +93 -0
  76. package/tests/solver/bugreport27-dd3734/__snapshots__/bugreport27-dd3734.snap.svg +44 -0
  77. package/tests/solver/bugreport27-dd3734/bugreport27-dd3734.json +4116 -0
  78. package/tests/solver/bugreport27-dd3734/bugreport27-dd3734.test.ts +93 -0
  79. package/tests/solver/bugreport28-18a9ef/__snapshots__/bugreport28-18a9ef.snap.svg +44 -0
  80. package/tests/solver/bugreport28-18a9ef/bugreport28-18a9ef.json +4116 -0
  81. package/tests/solver/bugreport28-18a9ef/bugreport28-18a9ef.test.ts +93 -0
  82. package/tests/solver/bugreport29-7deae8/__snapshots__/bugreport29-7deae8.snap.svg +44 -0
  83. package/tests/solver/bugreport29-7deae8/bugreport29-7deae8.json +4118 -0
  84. package/tests/solver/bugreport29-7deae8/bugreport29-7deae8.test.ts +93 -0
  85. package/tests/solver/bugreport30-2174c8/__snapshots__/bugreport30-2174c8.snap.svg +44 -0
  86. package/tests/solver/bugreport30-2174c8/bugreport30-2174c8.json +4007 -0
  87. package/tests/solver/bugreport30-2174c8/bugreport30-2174c8.test.ts +93 -0
  88. package/tests/solver/bugreport33-213d45/__snapshots__/bugreport33-213d45.snap.svg +44 -0
  89. package/tests/solver/bugreport33-213d45/bugreport33-213d45.json +5089 -0
  90. package/tests/solver/bugreport33-213d45/bugreport33-213d45.test.ts +93 -0
  91. package/tests/solver/bugreport34-e9dea2/__snapshots__/bugreport34-e9dea2.snap.svg +44 -0
  92. package/tests/solver/bugreport34-e9dea2/bugreport34-e9dea2.json +3924 -0
  93. package/tests/solver/bugreport34-e9dea2/bugreport34-e9dea2.test.ts +93 -0
  94. package/tests/solver/bugreport35-191db9/__snapshots__/bugreport35-191db9.snap.svg +44 -0
  95. package/tests/solver/bugreport35-191db9/bugreport35-191db9.json +4237 -0
  96. package/tests/solver/bugreport35-191db9/bugreport35-191db9.test.ts +93 -0
  97. package/tests/solver/bugreport36-bf8303/__snapshots__/bugreport36-bf8303.snap.svg +44 -0
  98. package/tests/solver/bugreport36-bf8303/bugreport36-bf8303.json +29660 -0
  99. package/tests/solver/bugreport36-bf8303/bugreport36-bf8303.test.ts +93 -0
  100. package/tests/solver/interaction/__snapshots__/interaction.snap.svg +44 -0
  101. package/tests/solver/interaction/interaction.srj.json +58 -0
  102. package/tests/solver/interaction/interaction.test.ts +92 -0
  103. package/tests/solver/multi-point/__snapshots__/multi-point.snap.svg +44 -0
  104. package/tests/solver/multi-point/multi-point.srj.json +57 -0
  105. package/tests/solver/multi-point/multi-point.test.ts +92 -0
  106. package/tests/solver/no-better-path/__snapshots__/no-better-path.snap.svg +44 -0
  107. package/tests/solver/no-better-path/no-better-path.srj.json +48 -0
  108. package/tests/solver/no-better-path/no-better-path.test.ts +92 -0
  109. package/tests/solver/offboardconnects01/__snapshots__/offboardconnects01.snap.svg +44 -0
  110. package/tests/solver/offboardconnects01/offboardconnects01.srj.json +53 -0
  111. package/tests/solver/offboardconnects01/offboardconnects01.test.ts +92 -0
  112. package/tests/solver/pcb_trace_id-should-return-root-connection-name/__snapshots__/pcb_trace_id-should-return-root-connection-name.snap.svg +44 -0
  113. package/tests/solver/pcb_trace_id-should-return-root-connection-name/pcb_trace_id-should-return-root-connection-name.srj.json +129 -0
  114. package/tests/solver/pcb_trace_id-should-return-root-connection-name/pcb_trace_id-should-return-root-connection-name.test.ts +92 -0
  115. package/tests/solver/transitivity/__snapshots__/transitivity.snap.svg +44 -0
  116. package/tests/solver/transitivity/transitivity.srj.json +64 -0
  117. package/tests/solver/transitivity/transitivity.test.ts +92 -0
@@ -0,0 +1,93 @@
1
+ import { expect, test } from "bun:test"
2
+ import srj_json from "./bugreport35-191db9.json"
3
+ import {
4
+ getBounds,
5
+ getSvgFromGraphicsObject,
6
+ mergeGraphics,
7
+ stackGraphicsVertically,
8
+ type GraphicsObject,
9
+ type Rect,
10
+ } from "graphics-debug"
11
+ import { RectDiffPipeline } from "lib/RectDiffPipeline"
12
+ import { makeCapacityMeshNodeWithLayerInfo } from "tests/fixtures/makeCapacityMeshNodeWithLayerInfo"
13
+ import { makeSimpleRouteOutlineGraphics } from "tests/fixtures/makeSimpleRouteOutlineGraphics"
14
+
15
+ const srj = srj_json.simple_route_json ?? srj_json.simpleRouteJson ?? srj_json
16
+
17
+ test("bugreport35-191db9", async () => {
18
+ const solver = new RectDiffPipeline({
19
+ simpleRouteJson: srj,
20
+ })
21
+
22
+ const outline = makeSimpleRouteOutlineGraphics(srj)
23
+
24
+ solver.solve()
25
+
26
+ const { meshNodes } = solver.getOutput()
27
+ const rectsByCombo = makeCapacityMeshNodeWithLayerInfo(meshNodes)
28
+ const allGraphicsObjects: GraphicsObject[] = []
29
+
30
+ for (const z of Array.from({ length: srj.layerCount }, (_, index) => index)) {
31
+ const layerRects: Rect[] = []
32
+
33
+ for (const [key, rects] of rectsByCombo) {
34
+ const layers = key
35
+ .split(",")
36
+ .map((value) => Number.parseInt(value, 10))
37
+ .filter((value) => !Number.isNaN(value))
38
+
39
+ if (layers.includes(z)) {
40
+ layerRects.push(...rects)
41
+ }
42
+ }
43
+
44
+ let labelY = 0
45
+
46
+ if (layerRects.length > 0) {
47
+ let maxY = -Infinity
48
+
49
+ for (const rect of layerRects) {
50
+ const top = rect.center.y + rect.height * (2 / 3)
51
+
52
+ if (top > maxY) maxY = top
53
+ }
54
+
55
+ labelY = maxY
56
+ }
57
+
58
+ const graphics: GraphicsObject = {
59
+ title: `RectDiffPipeline - z${z}`,
60
+ texts: [
61
+ {
62
+ anchorSide: "top_right",
63
+ text: `Layer z=${z}`,
64
+ x: 0,
65
+ y: labelY,
66
+ fontSize: 0.5,
67
+ },
68
+ ],
69
+ coordinateSystem: "cartesian",
70
+ rects: layerRects,
71
+ points: [],
72
+ lines: [],
73
+ }
74
+
75
+ allGraphicsObjects.push(mergeGraphics(graphics, outline))
76
+ }
77
+
78
+ const stackedGraphics = stackGraphicsVertically(allGraphicsObjects)
79
+ const bounds = getBounds(stackedGraphics)
80
+ const boundsWidth = Math.max(1, bounds.maxX - bounds.minX)
81
+ const boundsHeight = Math.max(1, bounds.maxY - bounds.minY)
82
+ const svgWidth = 640
83
+ const svgHeight = Math.max(
84
+ svgWidth,
85
+ Math.ceil((boundsHeight / boundsWidth) * svgWidth),
86
+ )
87
+
88
+ const svg = getSvgFromGraphicsObject(stackedGraphics, {
89
+ svgWidth,
90
+ svgHeight,
91
+ })
92
+ await expect(svg).toMatchSvgSnapshot(import.meta.path)
93
+ })