@tscircuit/schematic-trace-solver 0.0.40 → 0.0.42

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 (57) hide show
  1. package/dist/index.d.ts +155 -9
  2. package/dist/index.js +998 -479
  3. package/lib/solvers/LongDistancePairSolver/LongDistancePairSolver.ts +238 -0
  4. package/lib/solvers/SchematicTracePipelineSolver/SchematicTracePipelineSolver.ts +61 -26
  5. package/lib/solvers/TraceLabelOverlapAvoidanceSolver/TraceLabelOverlapAvoidanceSolver.ts +94 -192
  6. package/lib/solvers/TraceLabelOverlapAvoidanceSolver/rerouteCollidingTrace.ts +13 -24
  7. package/lib/solvers/TraceLabelOverlapAvoidanceSolver/sub-solvers/LabelMergingSolver/LabelMergingSolver.ts +205 -0
  8. package/lib/solvers/TraceLabelOverlapAvoidanceSolver/sub-solvers/OverlapAvoidanceStepSolver/OverlapAvoidanceStepSolver.ts +144 -0
  9. package/lib/solvers/TraceLabelOverlapAvoidanceSolver/sub-solvers/SingleOverlapSolver/SingleOverlapSolver.ts +117 -0
  10. package/lib/solvers/TraceLabelOverlapAvoidanceSolver/sub-solvers/TraceCleanupSolver/TraceCleanupSolver.ts +132 -0
  11. package/lib/solvers/TraceLabelOverlapAvoidanceSolver/{balanceLShapes.ts → sub-solvers/TraceCleanupSolver/balanceLShapes.ts} +12 -10
  12. package/lib/solvers/TraceLabelOverlapAvoidanceSolver/{hasCollisions.ts → sub-solvers/TraceCleanupSolver/hasCollisions.ts} +1 -1
  13. package/lib/solvers/TraceLabelOverlapAvoidanceSolver/{hasCollisionsWithLabels.ts → sub-solvers/TraceCleanupSolver/hasCollisionsWithLabels.ts} +1 -1
  14. package/lib/solvers/TraceLabelOverlapAvoidanceSolver/{minimizeTurnsWithFilteredLabels.ts → sub-solvers/TraceCleanupSolver/minimizeTurnsWithFilteredLabels.ts} +6 -6
  15. package/lib/solvers/TraceLabelOverlapAvoidanceSolver/{simplifyPath.ts → sub-solvers/TraceCleanupSolver/simplifyPath.ts} +1 -1
  16. package/lib/solvers/TraceLabelOverlapAvoidanceSolver/{turnMinimization.ts → sub-solvers/TraceCleanupSolver/turnMinimization.ts} +0 -2
  17. package/lib/solvers/TraceLabelOverlapAvoidanceSolver/tryFourPointDetour.ts +104 -0
  18. package/lib/solvers/TraceLabelOverlapAvoidanceSolver/trySnipAndReconnect.ts +24 -154
  19. package/lib/utils/does-trace-overlap-with-existing-traces.ts +33 -0
  20. package/package.json +1 -1
  21. package/site/examples/example25.page.tsx +4 -0
  22. package/tests/assets/1.input.json +379 -0
  23. package/tests/assets/2.input.json +330 -0
  24. package/tests/assets/3.input.json +388 -0
  25. package/tests/assets/MergedNetLabelObstacles.test.input.json +154 -0
  26. package/tests/assets/OverlapAvoidanceStepSolver.test.input.json +682 -0
  27. package/tests/assets/SingleOverlapSolver.test.input.json +170 -0
  28. package/tests/assets/TraceCleanupSolver.test.input.json +216 -0
  29. package/tests/assets/TraceLabelOverlapAvoidanceSolver.test.input.json +424 -0
  30. package/tests/assets/example25.json +96 -0
  31. package/tests/examples/__snapshots__/example03.snap.svg +67 -76
  32. package/tests/examples/__snapshots__/example10.snap.svg +24 -30
  33. package/tests/examples/__snapshots__/example13.snap.svg +81 -84
  34. package/tests/examples/__snapshots__/example15.snap.svg +5 -8
  35. package/tests/examples/__snapshots__/example21.snap.svg +68 -74
  36. package/tests/examples/__snapshots__/example25.snap.svg +3 -3
  37. package/tests/examples/__snapshots__/example26.snap.svg +3 -3
  38. package/tests/examples/__snapshots__/example28.snap.svg +273 -0
  39. package/tests/examples/example28.test.ts +13 -0
  40. package/tests/solvers/TraceLabelOverlapAvoidanceSolver/TraceLabelOverlapAvoidanceSolver.test.ts +18 -0
  41. package/tests/solvers/TraceLabelOverlapAvoidanceSolver/__snapshots__/TraceLabelOverlapAvoidanceSolver.snap.svg +243 -0
  42. package/tests/solvers/TraceLabelOverlapAvoidanceSolver/renderComparisonView/__snapshots__/renderComparisonView01.snap.svg +223 -0
  43. package/tests/solvers/TraceLabelOverlapAvoidanceSolver/renderComparisonView/__snapshots__/renderComparisonView02.snap.svg +205 -0
  44. package/tests/solvers/TraceLabelOverlapAvoidanceSolver/renderComparisonView/__snapshots__/renderComparisonView03.snap.svg +184 -0
  45. package/tests/solvers/TraceLabelOverlapAvoidanceSolver/renderComparisonView/renderComparisonView01.test.ts +29 -0
  46. package/tests/solvers/TraceLabelOverlapAvoidanceSolver/renderComparisonView/renderComparisonView02.test.ts +27 -0
  47. package/tests/solvers/TraceLabelOverlapAvoidanceSolver/renderComparisonView/renderComparisonView03.test.ts +39 -0
  48. package/tests/solvers/TraceLabelOverlapAvoidanceSolver/sub-solver/MergedNetLabelObstacles.test.ts +14 -0
  49. package/tests/solvers/TraceLabelOverlapAvoidanceSolver/sub-solver/OverlapAvoidanceStepSolver.test.ts +20 -0
  50. package/tests/solvers/TraceLabelOverlapAvoidanceSolver/sub-solver/SingleOverlapSolver.test.ts +10 -0
  51. package/tests/solvers/TraceLabelOverlapAvoidanceSolver/sub-solver/TraceCleanupSolver.test.ts +19 -0
  52. package/tests/solvers/TraceLabelOverlapAvoidanceSolver/sub-solver/__snapshots__/MergedNetLabelObstacles.snap.svg +140 -0
  53. package/tests/solvers/TraceLabelOverlapAvoidanceSolver/sub-solver/__snapshots__/OverlapAvoidanceStepSolver.snap.svg +216 -0
  54. package/tests/solvers/TraceLabelOverlapAvoidanceSolver/sub-solver/__snapshots__/SingleOverlapSolver.snap.svg +125 -0
  55. package/tests/solvers/TraceLabelOverlapAvoidanceSolver/sub-solver/__snapshots__/TraceCleanupSolver.snap.svg +119 -0
  56. /package/lib/solvers/TraceLabelOverlapAvoidanceSolver/{countTurns.ts → sub-solvers/TraceCleanupSolver/countTurns.ts} +0 -0
  57. /package/lib/solvers/TraceLabelOverlapAvoidanceSolver/{tryConnectPoints.ts → sub-solvers/TraceCleanupSolver/tryConnectPoints.ts} +0 -0
package/tests/assets/MergedNetLabelObstacles.test.input.json ADDED
@@ -0,0 +1,154 @@
1
+ {
2
+ "netLabelPlacements": [
3
+ {
4
+ "globalConnNetId": "connectivity_net0",
5
+ "dcConnNetId": "connectivity_net0",
6
+ "netId": "GND",
7
+ "mspConnectionPairIds": ["U1.1-J1.3"],
8
+ "pinIds": ["U1.1", "J1.3"],
9
+ "orientation": "y-",
10
+ "anchorPoint": { "x": 1.4000000000000001, "y": -2.295 },
11
+ "width": 0.2,
12
+ "height": 0.45,
13
+ "center": { "x": 1.4000000000000001, "y": -2.52 }
14
+ },
15
+ {
16
+ "globalConnNetId": "connectivity_net1",
17
+ "netId": "VCC",
18
+ "mspConnectionPairIds": [],
19
+ "pinIds": ["U1.8"],
20
+ "orientation": "x+",
21
+ "anchorPoint": { "x": 1.2000000000000002, "y": 0.30000000000000004 },
22
+ "width": 0.45,
23
+ "height": 0.2,
24
+ "center": { "x": 1.4260000000000002, "y": 0.30000000000000004 }
25
+ },
26
+ {
27
+ "globalConnNetId": "connectivity_net1",
28
+ "netId": "VCC",
29
+ "mspConnectionPairIds": [],
30
+ "pinIds": ["J1.1"],
31
+ "orientation": "x-",
32
+ "anchorPoint": { "x": 1.6, "y": -1.895 },
33
+ "width": 0.45,
34
+ "height": 0.2,
35
+ "center": { "x": 1.374, "y": -1.895 }
36
+ },
37
+ {
38
+ "globalConnNetId": "connectivity_net2",
39
+ "netId": "MMM",
40
+ "mspConnectionPairIds": [],
41
+ "pinIds": ["J1.2"],
42
+ "orientation": "x-",
43
+ "anchorPoint": { "x": 1.6, "y": -2.095 },
44
+ "width": 0.45,
45
+ "height": 0.2,
46
+ "center": { "x": 1.374, "y": -2.095 }
47
+ }
48
+ ],
49
+ "inputProblem": {
50
+ "chips": [
51
+ {
52
+ "chipId": "schematic_component_0",
53
+ "center": { "x": 0, "y": 0 },
54
+ "width": 2.4000000000000004,
55
+ "height": 1,
56
+ "pins": [
57
+ {
58
+ "pinId": "U1.1",
59
+ "x": 1.2000000000000002,
60
+ "y": -0.30000000000000004
61
+ },
62
+ {
63
+ "pinId": "U1.2",
64
+ "x": -1.2000000000000002,
65
+ "y": -0.30000000000000004
66
+ },
67
+ {
68
+ "pinId": "U1.3",
69
+ "x": 1.2000000000000002,
70
+ "y": 0.09999999999999998
71
+ },
72
+ {
73
+ "pinId": "U1.4",
74
+ "x": -1.2000000000000002,
75
+ "y": 0.30000000000000004
76
+ },
77
+ {
78
+ "pinId": "U1.5",
79
+ "x": -1.2000000000000002,
80
+ "y": 0.10000000000000003
81
+ },
82
+ {
83
+ "pinId": "U1.6",
84
+ "x": -1.2000000000000002,
85
+ "y": -0.09999999999999998
86
+ },
87
+ {
88
+ "pinId": "U1.7",
89
+ "x": 1.2000000000000002,
90
+ "y": -0.10000000000000003
91
+ },
92
+ { "pinId": "U1.8", "x": 1.2000000000000002, "y": 0.30000000000000004 }
93
+ ]
94
+ },
95
+ {
96
+ "chipId": "schematic_component_1",
97
+ "center": { "x": 2.7, "y": -2.095 },
98
+ "width": 2.2,
99
+ "height": 0.8,
100
+ "pins": [
101
+ { "pinId": "J1.1", "x": 1.6, "y": -1.895 },
102
+ { "pinId": "J1.2", "x": 1.6, "y": -2.095 },
103
+ { "pinId": "J1.3", "x": 1.6, "y": -2.295 }
104
+ ]
105
+ }
106
+ ],
107
+ "directConnections": [],
108
+ "netConnections": [
109
+ { "netId": "GND", "pinIds": ["U1.1", "J1.3"] },
110
+ { "netId": "VCC", "pinIds": ["U1.8", "J1.1"] },
111
+ { "netId": "MMM", "pinIds": ["J1.2"] }
112
+ ],
113
+ "availableNetLabelOrientations": {
114
+ "VCC": ["y-"],
115
+ "OUT": ["x-", "x+"],
116
+ "GND": ["y-"],
117
+ "MMM": ["x+", "x-"]
118
+ },
119
+ "maxMspPairDistance": 2.4
120
+ },
121
+ "traces": [
122
+ {
123
+ "mspPairId": "U1.1-J1.3",
124
+ "dcConnNetId": "connectivity_net0",
125
+ "globalConnNetId": "connectivity_net0",
126
+ "userNetId": "GND",
127
+ "pins": [
128
+ {
129
+ "pinId": "U1.1",
130
+ "x": 1.2000000000000002,
131
+ "y": -0.30000000000000004,
132
+ "chipId": "schematic_component_0",
133
+ "_facingDirection": "x+"
134
+ },
135
+ {
136
+ "pinId": "J1.3",
137
+ "x": 1.6,
138
+ "y": -2.295,
139
+ "chipId": "schematic_component_1",
140
+ "_facingDirection": "x-"
141
+ }
142
+ ],
143
+ "tracePath": [
144
+ { "x": 1.2000000000000002, "y": -0.30000000000000004 },
145
+ { "x": 1.4000000000000001, "y": -0.30000000000000004 },
146
+ { "x": 1.4000000000000001, "y": -1.2974999999999999 },
147
+ { "x": 1.4000000000000001, "y": -2.295 },
148
+ { "x": 1.6, "y": -2.295 }
149
+ ],
150
+ "mspConnectionPairIds": ["U1.1-J1.3"],
151
+ "pinIds": ["U1.1", "J1.3"]
152
+ }
153
+ ]
154
+ }