copperflow 0.0.0-stage → 0.3.0

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 (767) hide show
  1. package/LICENSE +202 -0
  2. package/NOTICE +5 -0
  3. package/README.md +265 -2
  4. package/dist/app/THIRD_PARTY_LICENSES.txt +118 -0
  5. package/dist/app/assets/NewPartDialog-Qb7NwhBb.js +160 -0
  6. package/dist/app/assets/index-CSWIIMFE.css +1 -0
  7. package/dist/app/assets/index-C_TXwo-N.js +19 -0
  8. package/dist/app/index.html +15 -0
  9. package/dist/app/theme-boot.js +3 -0
  10. package/dist/cli-commands.d.ts +14 -0
  11. package/dist/cli-commands.js +285 -0
  12. package/dist/cli-commands.js.map +1 -0
  13. package/dist/cli.d.ts +2 -0
  14. package/dist/cli.js +24 -0
  15. package/dist/cli.js.map +1 -0
  16. package/dist/core/analyze.d.ts +29 -0
  17. package/dist/core/analyze.js +284 -0
  18. package/dist/core/analyze.js.map +1 -0
  19. package/dist/core/annotations.d.ts +77 -0
  20. package/dist/core/annotations.js +138 -0
  21. package/dist/core/annotations.js.map +1 -0
  22. package/dist/core/board-edits.d.ts +8 -0
  23. package/dist/core/board-edits.js +56 -0
  24. package/dist/core/board-edits.js.map +1 -0
  25. package/dist/core/board-items.d.ts +40 -0
  26. package/dist/core/board-items.js +95 -0
  27. package/dist/core/board-items.js.map +1 -0
  28. package/dist/core/bom.d.ts +35 -0
  29. package/dist/core/bom.js +146 -0
  30. package/dist/core/bom.js.map +1 -0
  31. package/dist/core/check.d.ts +42 -0
  32. package/dist/core/check.js +91 -0
  33. package/dist/core/check.js.map +1 -0
  34. package/dist/core/checks-line.d.ts +7 -0
  35. package/dist/core/checks-line.js +8 -0
  36. package/dist/core/checks-line.js.map +1 -0
  37. package/dist/core/connection-names.d.ts +2 -0
  38. package/dist/core/connection-names.js +16 -0
  39. package/dist/core/connection-names.js.map +1 -0
  40. package/dist/core/design-source.d.ts +6 -0
  41. package/dist/core/design-source.js +14 -0
  42. package/dist/core/design-source.js.map +1 -0
  43. package/dist/core/drawing-edits.d.ts +19 -0
  44. package/dist/core/drawing-edits.js +158 -0
  45. package/dist/core/drawing-edits.js.map +1 -0
  46. package/dist/core/drawing-identity.d.ts +12 -0
  47. package/dist/core/drawing-identity.js +32 -0
  48. package/dist/core/drawing-identity.js.map +1 -0
  49. package/dist/core/drawing-names.d.ts +10 -0
  50. package/dist/core/drawing-names.js +30 -0
  51. package/dist/core/drawing-names.js.map +1 -0
  52. package/dist/core/drawing-scan.d.ts +41 -0
  53. package/dist/core/drawing-scan.js +82 -0
  54. package/dist/core/drawing-scan.js.map +1 -0
  55. package/dist/core/edit-error.d.ts +5 -0
  56. package/dist/core/edit-error.js +9 -0
  57. package/dist/core/edit-error.js.map +1 -0
  58. package/dist/core/edit-text.d.ts +28 -0
  59. package/dist/core/edit-text.js +89 -0
  60. package/dist/core/edit-text.js.map +1 -0
  61. package/dist/core/edit.d.ts +13 -0
  62. package/dist/core/edit.js +341 -0
  63. package/dist/core/edit.js.map +1 -0
  64. package/dist/core/fabrication.d.ts +39 -0
  65. package/dist/core/fabrication.js +94 -0
  66. package/dist/core/fabrication.js.map +1 -0
  67. package/dist/core/file-writes.d.ts +18 -0
  68. package/dist/core/file-writes.js +81 -0
  69. package/dist/core/file-writes.js.map +1 -0
  70. package/dist/core/fs-utils.d.ts +13 -0
  71. package/dist/core/fs-utils.js +51 -0
  72. package/dist/core/fs-utils.js.map +1 -0
  73. package/dist/core/history.d.ts +80 -0
  74. package/dist/core/history.js +161 -0
  75. package/dist/core/history.js.map +1 -0
  76. package/dist/core/index.d.ts +21 -0
  77. package/dist/core/index.js +22 -0
  78. package/dist/core/index.js.map +1 -0
  79. package/dist/core/instance-edits.d.ts +15 -0
  80. package/dist/core/instance-edits.js +69 -0
  81. package/dist/core/instance-edits.js.map +1 -0
  82. package/dist/core/instance-locks.d.ts +10 -0
  83. package/dist/core/instance-locks.js +16 -0
  84. package/dist/core/instance-locks.js.map +1 -0
  85. package/dist/core/instance-requests.d.ts +45 -0
  86. package/dist/core/instance-requests.js +93 -0
  87. package/dist/core/instance-requests.js.map +1 -0
  88. package/dist/core/layout-edits.d.ts +51 -0
  89. package/dist/core/layout-edits.js +82 -0
  90. package/dist/core/layout-edits.js.map +1 -0
  91. package/dist/core/layout-file.d.ts +80 -0
  92. package/dist/core/layout-file.js +209 -0
  93. package/dist/core/layout-file.js.map +1 -0
  94. package/dist/core/layout-locks.d.ts +38 -0
  95. package/dist/core/layout-locks.js +39 -0
  96. package/dist/core/layout-locks.js.map +1 -0
  97. package/dist/core/layout-records.d.ts +72 -0
  98. package/dist/core/layout-records.js +146 -0
  99. package/dist/core/layout-records.js.map +1 -0
  100. package/dist/core/library.d.ts +128 -0
  101. package/dist/core/library.js +378 -0
  102. package/dist/core/library.js.map +1 -0
  103. package/dist/core/literals.d.ts +19 -0
  104. package/dist/core/literals.js +106 -0
  105. package/dist/core/literals.js.map +1 -0
  106. package/dist/core/make-sheet.d.ts +44 -0
  107. package/dist/core/make-sheet.js +130 -0
  108. package/dist/core/make-sheet.js.map +1 -0
  109. package/dist/core/netlist.d.ts +41 -0
  110. package/dist/core/netlist.js +147 -0
  111. package/dist/core/netlist.js.map +1 -0
  112. package/dist/core/new-circuit-sheets.d.ts +35 -0
  113. package/dist/core/new-circuit-sheets.js +146 -0
  114. package/dist/core/new-circuit-sheets.js.map +1 -0
  115. package/dist/core/new-circuit.d.ts +65 -0
  116. package/dist/core/new-circuit.js +83 -0
  117. package/dist/core/new-circuit.js.map +1 -0
  118. package/dist/core/page-edits.d.ts +25 -0
  119. package/dist/core/page-edits.js +180 -0
  120. package/dist/core/page-edits.js.map +1 -0
  121. package/dist/core/pin-types.d.ts +8 -0
  122. package/dist/core/pin-types.js +10 -0
  123. package/dist/core/pin-types.js.map +1 -0
  124. package/dist/core/place.d.ts +30 -0
  125. package/dist/core/place.js +77 -0
  126. package/dist/core/place.js.map +1 -0
  127. package/dist/core/placement-write.d.ts +56 -0
  128. package/dist/core/placement-write.js +222 -0
  129. package/dist/core/placement-write.js.map +1 -0
  130. package/dist/core/pour-edits.d.ts +20 -0
  131. package/dist/core/pour-edits.js +241 -0
  132. package/dist/core/pour-edits.js.map +1 -0
  133. package/dist/core/project-text.d.ts +15 -0
  134. package/dist/core/project-text.js +58 -0
  135. package/dist/core/project-text.js.map +1 -0
  136. package/dist/core/project.d.ts +23 -0
  137. package/dist/core/project.js +63 -0
  138. package/dist/core/project.js.map +1 -0
  139. package/dist/core/rename-designators.d.ts +23 -0
  140. package/dist/core/rename-designators.js +83 -0
  141. package/dist/core/rename-designators.js.map +1 -0
  142. package/dist/core/rename-parts.d.ts +12 -0
  143. package/dist/core/rename-parts.js +129 -0
  144. package/dist/core/rename-parts.js.map +1 -0
  145. package/dist/core/rules-edit.d.ts +7 -0
  146. package/dist/core/rules-edit.js +56 -0
  147. package/dist/core/rules-edit.js.map +1 -0
  148. package/dist/core/selectors.d.ts +11 -0
  149. package/dist/core/selectors.js +33 -0
  150. package/dist/core/selectors.js.map +1 -0
  151. package/dist/core/sheet-cut-layout.d.ts +13 -0
  152. package/dist/core/sheet-cut-layout.js +62 -0
  153. package/dist/core/sheet-cut-layout.js.map +1 -0
  154. package/dist/core/sheet-cut-text.d.ts +23 -0
  155. package/dist/core/sheet-cut-text.js +129 -0
  156. package/dist/core/sheet-cut-text.js.map +1 -0
  157. package/dist/core/sheet-cut.d.ts +55 -0
  158. package/dist/core/sheet-cut.js +204 -0
  159. package/dist/core/sheet-cut.js.map +1 -0
  160. package/dist/core/sheet-edits.d.ts +12 -0
  161. package/dist/core/sheet-edits.js +107 -0
  162. package/dist/core/sheet-edits.js.map +1 -0
  163. package/dist/core/sheet-files.d.ts +31 -0
  164. package/dist/core/sheet-files.js +134 -0
  165. package/dist/core/sheet-files.js.map +1 -0
  166. package/dist/core/sheet-layout.d.ts +27 -0
  167. package/dist/core/sheet-layout.js +60 -0
  168. package/dist/core/sheet-layout.js.map +1 -0
  169. package/dist/core/summary.d.ts +10 -0
  170. package/dist/core/summary.js +79 -0
  171. package/dist/core/summary.js.map +1 -0
  172. package/dist/core/track-split.d.ts +22 -0
  173. package/dist/core/track-split.js +24 -0
  174. package/dist/core/track-split.js.map +1 -0
  175. package/dist/core/types.d.ts +309 -0
  176. package/dist/core/types.js +2 -0
  177. package/dist/core/types.js.map +1 -0
  178. package/dist/core/unroute.d.ts +56 -0
  179. package/dist/core/unroute.js +87 -0
  180. package/dist/core/unroute.js.map +1 -0
  181. package/dist/core/workspace.d.ts +94 -0
  182. package/dist/core/workspace.js +376 -0
  183. package/dist/core/workspace.js.map +1 -0
  184. package/dist/engine/autoplace.d.ts +18 -0
  185. package/dist/engine/autoplace.js +68 -0
  186. package/dist/engine/autoplace.js.map +1 -0
  187. package/dist/engine/board.d.ts +12 -0
  188. package/dist/engine/board.js +60 -0
  189. package/dist/engine/board.js.map +1 -0
  190. package/dist/engine/checks/copper-clearance.d.ts +7 -0
  191. package/dist/engine/checks/copper-clearance.js +116 -0
  192. package/dist/engine/checks/copper-clearance.js.map +1 -0
  193. package/dist/engine/checks/copper-notes.d.ts +11 -0
  194. package/dist/engine/checks/copper-notes.js +17 -0
  195. package/dist/engine/checks/copper-notes.js.map +1 -0
  196. package/dist/engine/checks/copper-pieces.d.ts +26 -0
  197. package/dist/engine/checks/copper-pieces.js +42 -0
  198. package/dist/engine/checks/copper-pieces.js.map +1 -0
  199. package/dist/engine/checks/copper-violation.d.ts +9 -0
  200. package/dist/engine/checks/copper-violation.js +11 -0
  201. package/dist/engine/checks/copper-violation.js.map +1 -0
  202. package/dist/engine/checks/drc-copper.d.ts +14 -0
  203. package/dist/engine/checks/drc-copper.js +139 -0
  204. package/dist/engine/checks/drc-copper.js.map +1 -0
  205. package/dist/engine/checks/drc-pads.d.ts +8 -0
  206. package/dist/engine/checks/drc-pads.js +172 -0
  207. package/dist/engine/checks/drc-pads.js.map +1 -0
  208. package/dist/engine/checks/drc-parts.d.ts +5 -0
  209. package/dist/engine/checks/drc-parts.js +208 -0
  210. package/dist/engine/checks/drc-parts.js.map +1 -0
  211. package/dist/engine/checks/drc-pours.d.ts +6 -0
  212. package/dist/engine/checks/drc-pours.js +240 -0
  213. package/dist/engine/checks/drc-pours.js.map +1 -0
  214. package/dist/engine/checks/erc.d.ts +6 -0
  215. package/dist/engine/checks/erc.js +94 -0
  216. package/dist/engine/checks/erc.js.map +1 -0
  217. package/dist/engine/checks/fillet-guard.d.ts +29 -0
  218. package/dist/engine/checks/fillet-guard.js +75 -0
  219. package/dist/engine/checks/fillet-guard.js.map +1 -0
  220. package/dist/engine/checks/geometry.d.ts +25 -0
  221. package/dist/engine/checks/geometry.js +182 -0
  222. package/dist/engine/checks/geometry.js.map +1 -0
  223. package/dist/engine/checks/grid-index.d.ts +24 -0
  224. package/dist/engine/checks/grid-index.js +57 -0
  225. package/dist/engine/checks/grid-index.js.map +1 -0
  226. package/dist/engine/checks/index.d.ts +16 -0
  227. package/dist/engine/checks/index.js +55 -0
  228. package/dist/engine/checks/index.js.map +1 -0
  229. package/dist/engine/checks/limits.d.ts +7 -0
  230. package/dist/engine/checks/limits.js +10 -0
  231. package/dist/engine/checks/limits.js.map +1 -0
  232. package/dist/engine/checks/unplaced-parts.d.ts +4 -0
  233. package/dist/engine/checks/unplaced-parts.js +29 -0
  234. package/dist/engine/checks/unplaced-parts.js.map +1 -0
  235. package/dist/engine/checks/violation.d.ts +14 -0
  236. package/dist/engine/checks/violation.js +7 -0
  237. package/dist/engine/checks/violation.js.map +1 -0
  238. package/dist/engine/component.d.ts +34 -0
  239. package/dist/engine/component.js +125 -0
  240. package/dist/engine/component.js.map +1 -0
  241. package/dist/engine/copper.d.ts +63 -0
  242. package/dist/engine/copper.js +276 -0
  243. package/dist/engine/copper.js.map +1 -0
  244. package/dist/engine/design.d.ts +21 -0
  245. package/dist/engine/design.js +63 -0
  246. package/dist/engine/design.js.map +1 -0
  247. package/dist/engine/diagnostics.d.ts +2 -0
  248. package/dist/engine/diagnostics.js +6 -0
  249. package/dist/engine/diagnostics.js.map +1 -0
  250. package/dist/engine/drawing-ids.d.ts +23 -0
  251. package/dist/engine/drawing-ids.js +45 -0
  252. package/dist/engine/drawing-ids.js.map +1 -0
  253. package/dist/engine/drawing-kinds.d.ts +18 -0
  254. package/dist/engine/drawing-kinds.js +102 -0
  255. package/dist/engine/drawing-kinds.js.map +1 -0
  256. package/dist/engine/drawing-reader.d.ts +42 -0
  257. package/dist/engine/drawing-reader.js +97 -0
  258. package/dist/engine/drawing-reader.js.map +1 -0
  259. package/dist/engine/drawings.d.ts +35 -0
  260. package/dist/engine/drawings.js +94 -0
  261. package/dist/engine/drawings.js.map +1 -0
  262. package/dist/engine/elaborate.d.ts +8 -0
  263. package/dist/engine/elaborate.js +490 -0
  264. package/dist/engine/elaborate.js.map +1 -0
  265. package/dist/engine/engine-worker.d.ts +1 -0
  266. package/dist/engine/engine-worker.js +17 -0
  267. package/dist/engine/engine-worker.js.map +1 -0
  268. package/dist/engine/engine.d.ts +41 -0
  269. package/dist/engine/engine.js +95 -0
  270. package/dist/engine/engine.js.map +1 -0
  271. package/dist/engine/evaluate.d.ts +10 -0
  272. package/dist/engine/evaluate.js +125 -0
  273. package/dist/engine/evaluate.js.map +1 -0
  274. package/dist/engine/fab/bom-csv.d.ts +5 -0
  275. package/dist/engine/fab/bom-csv.js +16 -0
  276. package/dist/engine/fab/bom-csv.js.map +1 -0
  277. package/dist/engine/fab/csv.d.ts +4 -0
  278. package/dist/engine/fab/csv.js +11 -0
  279. package/dist/engine/fab/csv.js.map +1 -0
  280. package/dist/engine/fab/designators.d.ts +42 -0
  281. package/dist/engine/fab/designators.js +109 -0
  282. package/dist/engine/fab/designators.js.map +1 -0
  283. package/dist/engine/fab/excellon.d.ts +23 -0
  284. package/dist/engine/fab/excellon.js +82 -0
  285. package/dist/engine/fab/excellon.js.map +1 -0
  286. package/dist/engine/fab/export.d.ts +33 -0
  287. package/dist/engine/fab/export.js +105 -0
  288. package/dist/engine/fab/export.js.map +1 -0
  289. package/dist/engine/fab/gerber.d.ts +53 -0
  290. package/dist/engine/fab/gerber.js +151 -0
  291. package/dist/engine/fab/gerber.js.map +1 -0
  292. package/dist/engine/fab/layers.d.ts +26 -0
  293. package/dist/engine/fab/layers.js +162 -0
  294. package/dist/engine/fab/layers.js.map +1 -0
  295. package/dist/engine/fab/names.d.ts +20 -0
  296. package/dist/engine/fab/names.js +58 -0
  297. package/dist/engine/fab/names.js.map +1 -0
  298. package/dist/engine/fab/pick-and-place.d.ts +5 -0
  299. package/dist/engine/fab/pick-and-place.js +36 -0
  300. package/dist/engine/fab/pick-and-place.js.map +1 -0
  301. package/dist/engine/fab/stroke-font.d.ts +8 -0
  302. package/dist/engine/fab/stroke-font.js +83 -0
  303. package/dist/engine/fab/stroke-font.js.map +1 -0
  304. package/dist/engine/fab/zip.d.ts +14 -0
  305. package/dist/engine/fab/zip.js +93 -0
  306. package/dist/engine/fab/zip.js.map +1 -0
  307. package/dist/engine/fillet-plan.d.ts +39 -0
  308. package/dist/engine/fillet-plan.js +87 -0
  309. package/dist/engine/fillet-plan.js.map +1 -0
  310. package/dist/engine/fillet.d.ts +54 -0
  311. package/dist/engine/fillet.js +175 -0
  312. package/dist/engine/fillet.js.map +1 -0
  313. package/dist/engine/footprints/bga.d.ts +14 -0
  314. package/dist/engine/footprints/bga.js +122 -0
  315. package/dist/engine/footprints/bga.js.map +1 -0
  316. package/dist/engine/footprints/chip.d.ts +3 -0
  317. package/dist/engine/footprints/chip.js +52 -0
  318. package/dist/engine/footprints/chip.js.map +1 -0
  319. package/dist/engine/footprints/crystal.d.ts +4 -0
  320. package/dist/engine/footprints/crystal.js +47 -0
  321. package/dist/engine/footprints/crystal.js.map +1 -0
  322. package/dist/engine/footprints/dfn.d.ts +13 -0
  323. package/dist/engine/footprints/dfn.js +52 -0
  324. package/dist/engine/footprints/dfn.js.map +1 -0
  325. package/dist/engine/footprints/dip.d.ts +8 -0
  326. package/dist/engine/footprints/dip.js +65 -0
  327. package/dist/engine/footprints/dip.js.map +1 -0
  328. package/dist/engine/footprints/dual.d.ts +14 -0
  329. package/dist/engine/footprints/dual.js +171 -0
  330. package/dist/engine/footprints/dual.js.map +1 -0
  331. package/dist/engine/footprints/exposed.d.ts +27 -0
  332. package/dist/engine/footprints/exposed.js +50 -0
  333. package/dist/engine/footprints/exposed.js.map +1 -0
  334. package/dist/engine/footprints/file.d.ts +65 -0
  335. package/dist/engine/footprints/file.js +141 -0
  336. package/dist/engine/footprints/file.js.map +1 -0
  337. package/dist/engine/footprints/ic.d.ts +34 -0
  338. package/dist/engine/footprints/ic.js +31 -0
  339. package/dist/engine/footprints/ic.js.map +1 -0
  340. package/dist/engine/footprints/index.d.ts +17 -0
  341. package/dist/engine/footprints/index.js +104 -0
  342. package/dist/engine/footprints/index.js.map +1 -0
  343. package/dist/engine/footprints/ipc7251.d.ts +30 -0
  344. package/dist/engine/footprints/ipc7251.js +44 -0
  345. package/dist/engine/footprints/ipc7251.js.map +1 -0
  346. package/dist/engine/footprints/ipc7351.d.ts +179 -0
  347. package/dist/engine/footprints/ipc7351.js +194 -0
  348. package/dist/engine/footprints/ipc7351.js.map +1 -0
  349. package/dist/engine/footprints/jedec.d.ts +24 -0
  350. package/dist/engine/footprints/jedec.js +148 -0
  351. package/dist/engine/footprints/jedec.js.map +1 -0
  352. package/dist/engine/footprints/known.d.ts +6 -0
  353. package/dist/engine/footprints/known.js +76 -0
  354. package/dist/engine/footprints/known.js.map +1 -0
  355. package/dist/engine/footprints/molded.d.ts +8 -0
  356. package/dist/engine/footprints/molded.js +76 -0
  357. package/dist/engine/footprints/molded.js.map +1 -0
  358. package/dist/engine/footprints/outline.d.ts +64 -0
  359. package/dist/engine/footprints/outline.js +187 -0
  360. package/dist/engine/footprints/outline.js.map +1 -0
  361. package/dist/engine/footprints/parse.d.ts +32 -0
  362. package/dist/engine/footprints/parse.js +68 -0
  363. package/dist/engine/footprints/parse.js.map +1 -0
  364. package/dist/engine/footprints/pinrow.d.ts +11 -0
  365. package/dist/engine/footprints/pinrow.js +102 -0
  366. package/dist/engine/footprints/pinrow.js.map +1 -0
  367. package/dist/engine/footprints/quad.d.ts +7 -0
  368. package/dist/engine/footprints/quad.js +135 -0
  369. package/dist/engine/footprints/quad.js.map +1 -0
  370. package/dist/engine/footprints/radial.d.ts +7 -0
  371. package/dist/engine/footprints/radial.js +62 -0
  372. package/dist/engine/footprints/radial.js.map +1 -0
  373. package/dist/engine/footprints/sod.d.ts +8 -0
  374. package/dist/engine/footprints/sod.js +60 -0
  375. package/dist/engine/footprints/sod.js.map +1 -0
  376. package/dist/engine/footprints/sot.d.ts +4 -0
  377. package/dist/engine/footprints/sot.js +72 -0
  378. package/dist/engine/footprints/sot.js.map +1 -0
  379. package/dist/engine/footprints/sotpower.d.ts +4 -0
  380. package/dist/engine/footprints/sotpower.js +98 -0
  381. package/dist/engine/footprints/sotpower.js.map +1 -0
  382. package/dist/engine/footprints/to220.d.ts +4 -0
  383. package/dist/engine/footprints/to220.js +49 -0
  384. package/dist/engine/footprints/to220.js.map +1 -0
  385. package/dist/engine/footprints/to92.d.ts +4 -0
  386. package/dist/engine/footprints/to92.js +43 -0
  387. package/dist/engine/footprints/to92.js.map +1 -0
  388. package/dist/engine/footprints/types.d.ts +50 -0
  389. package/dist/engine/footprints/types.js +3 -0
  390. package/dist/engine/footprints/types.js.map +1 -0
  391. package/dist/engine/hole.d.ts +15 -0
  392. package/dist/engine/hole.js +28 -0
  393. package/dist/engine/hole.js.map +1 -0
  394. package/dist/engine/index.d.ts +6 -0
  395. package/dist/engine/index.js +6 -0
  396. package/dist/engine/index.js.map +1 -0
  397. package/dist/engine/instance-anchor.d.ts +16 -0
  398. package/dist/engine/instance-anchor.js +45 -0
  399. package/dist/engine/instance-anchor.js.map +1 -0
  400. package/dist/engine/jsx-runtime.d.ts +26 -0
  401. package/dist/engine/jsx-runtime.js +49 -0
  402. package/dist/engine/jsx-runtime.js.map +1 -0
  403. package/dist/engine/keepout.d.ts +9 -0
  404. package/dist/engine/keepout.js +50 -0
  405. package/dist/engine/keepout.js.map +1 -0
  406. package/dist/engine/kinds.d.ts +34 -0
  407. package/dist/engine/kinds.js +134 -0
  408. package/dist/engine/kinds.js.map +1 -0
  409. package/dist/engine/model.d.ts +310 -0
  410. package/dist/engine/model.js +5 -0
  411. package/dist/engine/model.js.map +1 -0
  412. package/dist/engine/nets.d.ts +6 -0
  413. package/dist/engine/nets.js +49 -0
  414. package/dist/engine/nets.js.map +1 -0
  415. package/dist/engine/no-connect.d.ts +28 -0
  416. package/dist/engine/no-connect.js +36 -0
  417. package/dist/engine/no-connect.js.map +1 -0
  418. package/dist/engine/order.d.ts +7 -0
  419. package/dist/engine/order.js +25 -0
  420. package/dist/engine/order.js.map +1 -0
  421. package/dist/engine/pad-text.d.ts +20 -0
  422. package/dist/engine/pad-text.js +26 -0
  423. package/dist/engine/pad-text.js.map +1 -0
  424. package/dist/engine/part-labels.d.ts +29 -0
  425. package/dist/engine/part-labels.js +28 -0
  426. package/dist/engine/part-labels.js.map +1 -0
  427. package/dist/engine/pcb-place/blocks.d.ts +46 -0
  428. package/dist/engine/pcb-place/blocks.js +186 -0
  429. package/dist/engine/pcb-place/blocks.js.map +1 -0
  430. package/dist/engine/pcb-place/constructive.d.ts +73 -0
  431. package/dist/engine/pcb-place/constructive.js +515 -0
  432. package/dist/engine/pcb-place/constructive.js.map +1 -0
  433. package/dist/engine/pcb-place/edge.d.ts +7 -0
  434. package/dist/engine/pcb-place/edge.js +78 -0
  435. package/dist/engine/pcb-place/edge.js.map +1 -0
  436. package/dist/engine/pcb-place/fit-board.d.ts +22 -0
  437. package/dist/engine/pcb-place/fit-board.js +48 -0
  438. package/dist/engine/pcb-place/fit-board.js.map +1 -0
  439. package/dist/engine/pcb-place/geometry.d.ts +45 -0
  440. package/dist/engine/pcb-place/geometry.js +158 -0
  441. package/dist/engine/pcb-place/geometry.js.map +1 -0
  442. package/dist/engine/pcb-place/index.d.ts +81 -0
  443. package/dist/engine/pcb-place/index.js +98 -0
  444. package/dist/engine/pcb-place/index.js.map +1 -0
  445. package/dist/engine/pcb-place/refine.d.ts +32 -0
  446. package/dist/engine/pcb-place/refine.js +220 -0
  447. package/dist/engine/pcb-place/refine.js.map +1 -0
  448. package/dist/engine/pcb-place/roles.d.ts +37 -0
  449. package/dist/engine/pcb-place/roles.js +127 -0
  450. package/dist/engine/pcb-place/roles.js.map +1 -0
  451. package/dist/engine/pcb-place/scope.d.ts +80 -0
  452. package/dist/engine/pcb-place/scope.js +107 -0
  453. package/dist/engine/pcb-place/scope.js.map +1 -0
  454. package/dist/engine/pcb-place/score.d.ts +40 -0
  455. package/dist/engine/pcb-place/score.js +140 -0
  456. package/dist/engine/pcb-place/score.js.map +1 -0
  457. package/dist/engine/pcb.d.ts +72 -0
  458. package/dist/engine/pcb.js +153 -0
  459. package/dist/engine/pcb.js.map +1 -0
  460. package/dist/engine/pour/build.d.ts +32 -0
  461. package/dist/engine/pour/build.js +108 -0
  462. package/dist/engine/pour/build.js.map +1 -0
  463. package/dist/engine/pour/cache.d.ts +8 -0
  464. package/dist/engine/pour/cache.js +55 -0
  465. package/dist/engine/pour/cache.js.map +1 -0
  466. package/dist/engine/pour/clip.d.ts +50 -0
  467. package/dist/engine/pour/clip.js +72 -0
  468. package/dist/engine/pour/clip.js.map +1 -0
  469. package/dist/engine/pour/fill.d.ts +22 -0
  470. package/dist/engine/pour/fill.js +112 -0
  471. package/dist/engine/pour/fill.js.map +1 -0
  472. package/dist/engine/pour/islands.d.ts +8 -0
  473. package/dist/engine/pour/islands.js +19 -0
  474. package/dist/engine/pour/islands.js.map +1 -0
  475. package/dist/engine/pour/joins.d.ts +18 -0
  476. package/dist/engine/pour/joins.js +74 -0
  477. package/dist/engine/pour/joins.js.map +1 -0
  478. package/dist/engine/pour/obstacles.d.ts +45 -0
  479. package/dist/engine/pour/obstacles.js +85 -0
  480. package/dist/engine/pour/obstacles.js.map +1 -0
  481. package/dist/engine/pour/resolve.d.ts +21 -0
  482. package/dist/engine/pour/resolve.js +19 -0
  483. package/dist/engine/pour/resolve.js.map +1 -0
  484. package/dist/engine/pour/shapes.d.ts +9 -0
  485. package/dist/engine/pour/shapes.js +62 -0
  486. package/dist/engine/pour/shapes.js.map +1 -0
  487. package/dist/engine/pour/thermal.d.ts +16 -0
  488. package/dist/engine/pour/thermal.js +38 -0
  489. package/dist/engine/pour/thermal.js.map +1 -0
  490. package/dist/engine/project-files.d.ts +18 -0
  491. package/dist/engine/project-files.js +58 -0
  492. package/dist/engine/project-files.js.map +1 -0
  493. package/dist/engine/ratsnest.d.ts +16 -0
  494. package/dist/engine/ratsnest.js +69 -0
  495. package/dist/engine/ratsnest.js.map +1 -0
  496. package/dist/engine/read-props.d.ts +22 -0
  497. package/dist/engine/read-props.js +74 -0
  498. package/dist/engine/read-props.js.map +1 -0
  499. package/dist/engine/router/astar.d.ts +74 -0
  500. package/dist/engine/router/astar.js +231 -0
  501. package/dist/engine/router/astar.js.map +1 -0
  502. package/dist/engine/router/blockers.d.ts +4 -0
  503. package/dist/engine/router/blockers.js +69 -0
  504. package/dist/engine/router/blockers.js.map +1 -0
  505. package/dist/engine/router/cleanup.d.ts +21 -0
  506. package/dist/engine/router/cleanup.js +157 -0
  507. package/dist/engine/router/cleanup.js.map +1 -0
  508. package/dist/engine/router/clear.d.ts +18 -0
  509. package/dist/engine/router/clear.js +39 -0
  510. package/dist/engine/router/clear.js.map +1 -0
  511. package/dist/engine/router/congestion.d.ts +79 -0
  512. package/dist/engine/router/congestion.js +212 -0
  513. package/dist/engine/router/congestion.js.map +1 -0
  514. package/dist/engine/router/connect.d.ts +79 -0
  515. package/dist/engine/router/connect.js +174 -0
  516. package/dist/engine/router/connect.js.map +1 -0
  517. package/dist/engine/router/ends.d.ts +25 -0
  518. package/dist/engine/router/ends.js +135 -0
  519. package/dist/engine/router/ends.js.map +1 -0
  520. package/dist/engine/router/grid.d.ts +131 -0
  521. package/dist/engine/router/grid.js +297 -0
  522. package/dist/engine/router/grid.js.map +1 -0
  523. package/dist/engine/router/keep-clear.d.ts +10 -0
  524. package/dist/engine/router/keep-clear.js +60 -0
  525. package/dist/engine/router/keep-clear.js.map +1 -0
  526. package/dist/engine/router/obstacles.d.ts +18 -0
  527. package/dist/engine/router/obstacles.js +66 -0
  528. package/dist/engine/router/obstacles.js.map +1 -0
  529. package/dist/engine/router/path.d.ts +34 -0
  530. package/dist/engine/router/path.js +41 -0
  531. package/dist/engine/router/path.js.map +1 -0
  532. package/dist/engine/router/pour-rounds.d.ts +17 -0
  533. package/dist/engine/router/pour-rounds.js +124 -0
  534. package/dist/engine/router/pour-rounds.js.map +1 -0
  535. package/dist/engine/router/replicate.d.ts +32 -0
  536. package/dist/engine/router/replicate.js +143 -0
  537. package/dist/engine/router/replicate.js.map +1 -0
  538. package/dist/engine/router/rip-up.d.ts +5 -0
  539. package/dist/engine/router/rip-up.js +95 -0
  540. package/dist/engine/router/rip-up.js.map +1 -0
  541. package/dist/engine/router/route-board.d.ts +109 -0
  542. package/dist/engine/router/route-board.js +223 -0
  543. package/dist/engine/router/route-board.js.map +1 -0
  544. package/dist/engine/rules/classes.d.ts +14 -0
  545. package/dist/engine/rules/classes.js +50 -0
  546. package/dist/engine/rules/classes.js.map +1 -0
  547. package/dist/engine/rules/load.d.ts +14 -0
  548. package/dist/engine/rules/load.js +146 -0
  549. package/dist/engine/rules/load.js.map +1 -0
  550. package/dist/engine/rules/profiles.d.ts +5 -0
  551. package/dist/engine/rules/profiles.js +53 -0
  552. package/dist/engine/rules/profiles.js.map +1 -0
  553. package/dist/engine/rules/rotations.d.ts +31 -0
  554. package/dist/engine/rules/rotations.js +124 -0
  555. package/dist/engine/rules/rotations.js.map +1 -0
  556. package/dist/engine/rules/schema.d.ts +82 -0
  557. package/dist/engine/rules/schema.js +59 -0
  558. package/dist/engine/rules/schema.js.map +1 -0
  559. package/dist/engine/rules/track-defaults.d.ts +23 -0
  560. package/dist/engine/rules/track-defaults.js +26 -0
  561. package/dist/engine/rules/track-defaults.js.map +1 -0
  562. package/dist/engine/schematic-astar.d.ts +37 -0
  563. package/dist/engine/schematic-astar.js +202 -0
  564. package/dist/engine/schematic-astar.js.map +1 -0
  565. package/dist/engine/schematic-geometry.d.ts +23 -0
  566. package/dist/engine/schematic-geometry.js +49 -0
  567. package/dist/engine/schematic-geometry.js.map +1 -0
  568. package/dist/engine/schematic-grid.d.ts +60 -0
  569. package/dist/engine/schematic-grid.js +150 -0
  570. package/dist/engine/schematic-grid.js.map +1 -0
  571. package/dist/engine/schematic-nets.d.ts +38 -0
  572. package/dist/engine/schematic-nets.js +157 -0
  573. package/dist/engine/schematic-nets.js.map +1 -0
  574. package/dist/engine/schematic-pages.d.ts +9 -0
  575. package/dist/engine/schematic-pages.js +52 -0
  576. package/dist/engine/schematic-pages.js.map +1 -0
  577. package/dist/engine/schematic-place-chains.d.ts +22 -0
  578. package/dist/engine/schematic-place-chains.js +111 -0
  579. package/dist/engine/schematic-place-chains.js.map +1 -0
  580. package/dist/engine/schematic-place-plan.d.ts +43 -0
  581. package/dist/engine/schematic-place-plan.js +155 -0
  582. package/dist/engine/schematic-place-plan.js.map +1 -0
  583. package/dist/engine/schematic-place-units.d.ts +38 -0
  584. package/dist/engine/schematic-place-units.js +101 -0
  585. package/dist/engine/schematic-place-units.js.map +1 -0
  586. package/dist/engine/schematic-place.d.ts +5 -0
  587. package/dist/engine/schematic-place.js +268 -0
  588. package/dist/engine/schematic-place.js.map +1 -0
  589. package/dist/engine/schematic-route.d.ts +37 -0
  590. package/dist/engine/schematic-route.js +288 -0
  591. package/dist/engine/schematic-route.js.map +1 -0
  592. package/dist/engine/schematic-sheets.d.ts +22 -0
  593. package/dist/engine/schematic-sheets.js +104 -0
  594. package/dist/engine/schematic-sheets.js.map +1 -0
  595. package/dist/engine/schematic.d.ts +64 -0
  596. package/dist/engine/schematic.js +200 -0
  597. package/dist/engine/schematic.js.map +1 -0
  598. package/dist/engine/selectors.d.ts +25 -0
  599. package/dist/engine/selectors.js +28 -0
  600. package/dist/engine/selectors.js.map +1 -0
  601. package/dist/engine/sheet-ports.d.ts +44 -0
  602. package/dist/engine/sheet-ports.js +126 -0
  603. package/dist/engine/sheet-ports.js.map +1 -0
  604. package/dist/engine/sheet-symbol.d.ts +52 -0
  605. package/dist/engine/sheet-symbol.js +92 -0
  606. package/dist/engine/sheet-symbol.js.map +1 -0
  607. package/dist/engine/sheets.d.ts +79 -0
  608. package/dist/engine/sheets.js +159 -0
  609. package/dist/engine/sheets.js.map +1 -0
  610. package/dist/engine/symbols/box.d.ts +8 -0
  611. package/dist/engine/symbols/box.js +83 -0
  612. package/dist/engine/symbols/box.js.map +1 -0
  613. package/dist/engine/symbols/index.d.ts +8 -0
  614. package/dist/engine/symbols/index.js +58 -0
  615. package/dist/engine/symbols/index.js.map +1 -0
  616. package/dist/engine/symbols/passives.d.ts +16 -0
  617. package/dist/engine/symbols/passives.js +58 -0
  618. package/dist/engine/symbols/passives.js.map +1 -0
  619. package/dist/engine/symbols/power.d.ts +5 -0
  620. package/dist/engine/symbols/power.js +10 -0
  621. package/dist/engine/symbols/power.js.map +1 -0
  622. package/dist/engine/symbols/semis.d.ts +10 -0
  623. package/dist/engine/symbols/semis.js +62 -0
  624. package/dist/engine/symbols/semis.js.map +1 -0
  625. package/dist/engine/symbols/types.d.ts +83 -0
  626. package/dist/engine/symbols/types.js +61 -0
  627. package/dist/engine/symbols/types.js.map +1 -0
  628. package/dist/engine/traces.d.ts +29 -0
  629. package/dist/engine/traces.js +102 -0
  630. package/dist/engine/traces.js.map +1 -0
  631. package/dist/engine/units.d.ts +4 -0
  632. package/dist/engine/units.js +31 -0
  633. package/dist/engine/units.js.map +1 -0
  634. package/dist/engine/worker-env.d.ts +9 -0
  635. package/dist/engine/worker-env.js +12 -0
  636. package/dist/engine/worker-env.js.map +1 -0
  637. package/dist/library/attach-datasheet.d.ts +20 -0
  638. package/dist/library/attach-datasheet.js +61 -0
  639. package/dist/library/attach-datasheet.js.map +1 -0
  640. package/dist/library/easyeda-footprint.d.ts +41 -0
  641. package/dist/library/easyeda-footprint.js +255 -0
  642. package/dist/library/easyeda-footprint.js.map +1 -0
  643. package/dist/library/easyeda-path.d.ts +13 -0
  644. package/dist/library/easyeda-path.js +133 -0
  645. package/dist/library/easyeda-path.js.map +1 -0
  646. package/dist/library/easyeda-symbol.d.ts +20 -0
  647. package/dist/library/easyeda-symbol.js +53 -0
  648. package/dist/library/easyeda-symbol.js.map +1 -0
  649. package/dist/library/import-lcsc.d.ts +30 -0
  650. package/dist/library/import-lcsc.js +155 -0
  651. package/dist/library/import-lcsc.js.map +1 -0
  652. package/dist/library/lcsc-part.d.ts +40 -0
  653. package/dist/library/lcsc-part.js +153 -0
  654. package/dist/library/lcsc-part.js.map +1 -0
  655. package/dist/library/new-part.d.ts +50 -0
  656. package/dist/library/new-part.js +160 -0
  657. package/dist/library/new-part.js.map +1 -0
  658. package/dist/library/pin-table.d.ts +23 -0
  659. package/dist/library/pin-table.js +92 -0
  660. package/dist/library/pin-table.js.map +1 -0
  661. package/dist/mcp/batch.d.ts +111 -0
  662. package/dist/mcp/batch.js +241 -0
  663. package/dist/mcp/batch.js.map +1 -0
  664. package/dist/mcp/board-summary.d.ts +19 -0
  665. package/dist/mcp/board-summary.js +144 -0
  666. package/dist/mcp/board-summary.js.map +1 -0
  667. package/dist/mcp/compact-sheets.d.ts +31 -0
  668. package/dist/mcp/compact-sheets.js +63 -0
  669. package/dist/mcp/compact-sheets.js.map +1 -0
  670. package/dist/mcp/compact-tool-list.d.ts +8 -0
  671. package/dist/mcp/compact-tool-list.js +42 -0
  672. package/dist/mcp/compact-tool-list.js.map +1 -0
  673. package/dist/mcp/compact.d.ts +33 -0
  674. package/dist/mcp/compact.js +189 -0
  675. package/dist/mcp/compact.js.map +1 -0
  676. package/dist/mcp/copper-summary.d.ts +26 -0
  677. package/dist/mcp/copper-summary.js +122 -0
  678. package/dist/mcp/copper-summary.js.map +1 -0
  679. package/dist/mcp/copper-tools.d.ts +93 -0
  680. package/dist/mcp/copper-tools.js +228 -0
  681. package/dist/mcp/copper-tools.js.map +1 -0
  682. package/dist/mcp/copper-under.d.ts +16 -0
  683. package/dist/mcp/copper-under.js +46 -0
  684. package/dist/mcp/copper-under.js.map +1 -0
  685. package/dist/mcp/create-part.d.ts +71 -0
  686. package/dist/mcp/create-part.js +31 -0
  687. package/dist/mcp/create-part.js.map +1 -0
  688. package/dist/mcp/datasheet-tools.d.ts +14 -0
  689. package/dist/mcp/datasheet-tools.js +15 -0
  690. package/dist/mcp/datasheet-tools.js.map +1 -0
  691. package/dist/mcp/fillet-tools.d.ts +24 -0
  692. package/dist/mcp/fillet-tools.js +52 -0
  693. package/dist/mcp/fillet-tools.js.map +1 -0
  694. package/dist/mcp/guide.d.ts +37 -0
  695. package/dist/mcp/guide.js +78 -0
  696. package/dist/mcp/guide.js.map +1 -0
  697. package/dist/mcp/import-part.d.ts +13 -0
  698. package/dist/mcp/import-part.js +20 -0
  699. package/dist/mcp/import-part.js.map +1 -0
  700. package/dist/mcp/make-sheet.d.ts +18 -0
  701. package/dist/mcp/make-sheet.js +29 -0
  702. package/dist/mcp/make-sheet.js.map +1 -0
  703. package/dist/mcp/new-circuit.d.ts +77 -0
  704. package/dist/mcp/new-circuit.js +114 -0
  705. package/dist/mcp/new-circuit.js.map +1 -0
  706. package/dist/mcp/place-tools.d.ts +46 -0
  707. package/dist/mcp/place-tools.js +121 -0
  708. package/dist/mcp/place-tools.js.map +1 -0
  709. package/dist/mcp/pour-tools.d.ts +126 -0
  710. package/dist/mcp/pour-tools.js +105 -0
  711. package/dist/mcp/pour-tools.js.map +1 -0
  712. package/dist/mcp/project-tools.d.ts +36 -0
  713. package/dist/mcp/project-tools.js +115 -0
  714. package/dist/mcp/project-tools.js.map +1 -0
  715. package/dist/mcp/route-by-ref.d.ts +20 -0
  716. package/dist/mcp/route-by-ref.js +70 -0
  717. package/dist/mcp/route-by-ref.js.map +1 -0
  718. package/dist/mcp/route-tools.d.ts +54 -0
  719. package/dist/mcp/route-tools.js +173 -0
  720. package/dist/mcp/route-tools.js.map +1 -0
  721. package/dist/mcp/server.d.ts +9 -0
  722. package/dist/mcp/server.js +290 -0
  723. package/dist/mcp/server.js.map +1 -0
  724. package/dist/skill-install.d.ts +13 -0
  725. package/dist/skill-install.js +28 -0
  726. package/dist/skill-install.js.map +1 -0
  727. package/dist/studio/fit-board.d.ts +11 -0
  728. package/dist/studio/fit-board.js +15 -0
  729. package/dist/studio/fit-board.js.map +1 -0
  730. package/dist/studio/layout-schema.d.ts +157 -0
  731. package/dist/studio/layout-schema.js +32 -0
  732. package/dist/studio/layout-schema.js.map +1 -0
  733. package/dist/studio/live.d.ts +79 -0
  734. package/dist/studio/live.js +187 -0
  735. package/dist/studio/live.js.map +1 -0
  736. package/dist/studio/place-events.d.ts +60 -0
  737. package/dist/studio/place-events.js +42 -0
  738. package/dist/studio/place-events.js.map +1 -0
  739. package/dist/studio/place-runner.d.ts +62 -0
  740. package/dist/studio/place-runner.js +205 -0
  741. package/dist/studio/place-runner.js.map +1 -0
  742. package/dist/studio/place-worker.d.ts +1 -0
  743. package/dist/studio/place-worker.js +23 -0
  744. package/dist/studio/place-worker.js.map +1 -0
  745. package/dist/studio/route-events.d.ts +64 -0
  746. package/dist/studio/route-events.js +61 -0
  747. package/dist/studio/route-events.js.map +1 -0
  748. package/dist/studio/route-runner.d.ts +90 -0
  749. package/dist/studio/route-runner.js +272 -0
  750. package/dist/studio/route-runner.js.map +1 -0
  751. package/dist/studio/router-worker.d.ts +1 -0
  752. package/dist/studio/router-worker.js +17 -0
  753. package/dist/studio/router-worker.js.map +1 -0
  754. package/dist/studio/server.d.ts +32 -0
  755. package/dist/studio/server.js +610 -0
  756. package/dist/studio/server.js.map +1 -0
  757. package/dist/version.d.ts +1 -0
  758. package/dist/version.js +2 -0
  759. package/dist/version.js.map +1 -0
  760. package/package.json +64 -4
  761. package/skills/copperflow/SKILL.md +199 -0
  762. package/skills/copperflow/references/copper.md +82 -0
  763. package/skills/copperflow/references/design-rules.md +163 -0
  764. package/skills/copperflow/references/design-workflow.md +199 -0
  765. package/skills/copperflow/references/editable-subset.md +83 -0
  766. package/skills/copperflow/references/parts-library.md +83 -0
  767. package/skills/copperflow/references/writing-circuits.md +62 -0
@@ -0,0 +1,220 @@
1
+ import { BoxIndex, GRID, inArea, moved, snap, tooClose } from "./geometry.js";
2
+ import { copyState, NetModel } from "./score.js";
3
+ /** Tries per part that moves, and the bounds on the whole run. */
4
+ const TRIES_PER_PART = 40;
5
+ const MIN_TRIES = 400;
6
+ const MAX_TRIES = 20_000;
7
+ /** The clock is read once per this many tries. */
8
+ const CLOCK_EVERY = 32;
9
+ /** The first temperature, as a share of the mean ratsnest line, and the last as a share of the first. */
10
+ const START_HEAT = 0.3;
11
+ const END_HEAT = 1e-3;
12
+ /** The first move reach, as a share of the area's larger side; it shrinks to one grid step. */
13
+ const START_REACH = 0.25;
14
+ const SWAP_SHARE = 0.25;
15
+ const MOVE_SHARE = 0.5;
16
+ const DEFAULT_SEED = 1;
17
+ /** A 32-bit linear congruential generator (Numerical Recipes constants): the same seed, the same numbers in [0, 1). */
18
+ export function lcg(seed) {
19
+ let s = seed >>> 0;
20
+ return () => {
21
+ s = (Math.imul(s, 1664525) + 1013904223) >>> 0;
22
+ return s / 2 ** 32;
23
+ };
24
+ }
25
+ /**
26
+ * What moves together: a part with the parts placed beside its pins (decoupling capacitors, a crystal and through it
27
+ * the crystal's load capacitors, pull-ups) is shifted as one, so they stay beside those pins. Connectors stay on
28
+ * their edge, parts beside fixed parts stay beside them, and parts that found no room stay where they are.
29
+ */
30
+ function unitsOf(problem, frozen) {
31
+ const names = new Map(problem.movables.map((m, i) => [m.name, i]));
32
+ /** The part at the end of the chain of parts `i` sits beside: undefined when that chain ends at a fixed or unplaced part. */
33
+ const rootOf = (i) => {
34
+ const seen = new Set();
35
+ let at = i;
36
+ for (;;) {
37
+ if (frozen.has(at) || seen.has(at))
38
+ return undefined;
39
+ seen.add(at);
40
+ const m = problem.movables[at];
41
+ if (!m.beside)
42
+ return at;
43
+ const next = names.get(m.beside.part);
44
+ if (next === undefined)
45
+ return undefined;
46
+ at = next;
47
+ }
48
+ };
49
+ const members = new Map();
50
+ problem.movables.forEach((m, i) => {
51
+ if (!m.beside)
52
+ return;
53
+ const root = rootOf(i);
54
+ if (root !== undefined)
55
+ members.set(root, [...(members.get(root) ?? []), i]);
56
+ });
57
+ return problem.movables.flatMap((m, i) => {
58
+ if (frozen.has(i) || m.role === "connector" || m.beside)
59
+ return [];
60
+ return [[i, ...(members.get(i) ?? [])]];
61
+ });
62
+ }
63
+ class Annealer {
64
+ problem;
65
+ state;
66
+ index = new BoxIndex();
67
+ model;
68
+ netStamp;
69
+ stamp = 0;
70
+ constructor(problem, state, unplaced) {
71
+ this.problem = problem;
72
+ this.state = state;
73
+ problem.obstacles.forEach((o, k) => this.index.set(problem.movables.length + k, o.box));
74
+ problem.movables.forEach((_, i) => {
75
+ // A part that found no room has no courtyard on the board: the build packs it again round the others.
76
+ if (!unplaced.has(i))
77
+ this.index.set(i, this.boxOf(i, state.x[i], state.y[i], state.rot[i]));
78
+ });
79
+ this.model = new NetModel(problem);
80
+ this.netStamp = new Int32Array(problem.nets.length);
81
+ }
82
+ boxOf(i, x, y, rot) {
83
+ return moved(this.problem.movables[i].boxes[rot], x, y);
84
+ }
85
+ /** Whether the parts of `move` fit where it puts them, clear of everything else and of each other. */
86
+ fits(move) {
87
+ const boxes = move.parts.map((i, k) => this.boxOf(i, move.x[k], move.y[k], move.rot[k]));
88
+ const own = new Set(move.parts);
89
+ const gap = this.problem.clearance;
90
+ for (const [k, box] of boxes.entries()) {
91
+ if (!inArea(box, this.problem.area) || this.index.clashes(box, gap, (id) => own.has(id)))
92
+ return false;
93
+ for (let j = k + 1; j < boxes.length; j++)
94
+ if (tooClose(box, boxes[j], gap))
95
+ return false;
96
+ }
97
+ return true;
98
+ }
99
+ /** Applies `move` and returns the change in total length; `undo` reverses it. */
100
+ apply(move) {
101
+ const s = this.state;
102
+ const old = move.parts.map((i) => ({ x: s.x[i], y: s.y[i], rot: s.rot[i] }));
103
+ this.stamp++;
104
+ const nets = [];
105
+ for (const i of move.parts) {
106
+ for (const net of this.model.netsOf[i] ?? []) {
107
+ if (this.netStamp[net] === this.stamp)
108
+ continue;
109
+ this.netStamp[net] = this.stamp;
110
+ nets.push(net);
111
+ }
112
+ }
113
+ const set = (values) => move.parts.forEach((i, k) => {
114
+ const v = values[k];
115
+ s.x[i] = v.x;
116
+ s.y[i] = v.y;
117
+ s.rot[i] = v.rot;
118
+ this.index.set(i, this.boxOf(i, v.x, v.y, v.rot));
119
+ });
120
+ set(move.parts.map((_, k) => ({ x: move.x[k], y: move.y[k], rot: move.rot[k] })));
121
+ const lengths = this.model.lengths;
122
+ const before = nets.map((n) => lengths[n]);
123
+ let delta = 0;
124
+ nets.forEach((n, k) => {
125
+ const length = this.model.netLength(n, s);
126
+ lengths[n] = length;
127
+ delta += length - before[k];
128
+ });
129
+ const undo = () => {
130
+ set(old);
131
+ nets.forEach((n, k) => (lengths[n] = before[k]));
132
+ };
133
+ return { delta, undo };
134
+ }
135
+ }
136
+ /** Shift a unit, swap two single parts, or turn one: chosen by `random`, reaching at most `reach` mm. */
137
+ function propose(units, singles, s, random, reach) {
138
+ const pick = (list) => list[Math.floor(random() * list.length)];
139
+ const kind = random();
140
+ if (kind < MOVE_SHARE) {
141
+ const unit = pick(units);
142
+ const dx = snap((random() * 2 - 1) * reach);
143
+ const dy = snap((random() * 2 - 1) * reach);
144
+ if (dx === 0 && dy === 0)
145
+ return undefined;
146
+ return { parts: unit, x: unit.map((i) => s.x[i] + dx), y: unit.map((i) => s.y[i] + dy), rot: unit.map((i) => s.rot[i]) };
147
+ }
148
+ if (kind < MOVE_SHARE + SWAP_SHARE) {
149
+ if (singles.length < 2)
150
+ return undefined;
151
+ const a = pick(singles)[0];
152
+ const b = pick(singles)[0];
153
+ if (a === b)
154
+ return undefined;
155
+ return { parts: [a, b], x: [s.x[b], s.x[a]], y: [s.y[b], s.y[a]], rot: [s.rot[a], s.rot[b]] };
156
+ }
157
+ if (singles.length === 0)
158
+ return undefined;
159
+ const i = pick(singles)[0];
160
+ const turn = 1 + Math.floor(random() * 3);
161
+ return { parts: [i], x: [s.x[i]], y: [s.y[i]], rot: [(s.rot[i] + turn) & 3] };
162
+ }
163
+ /**
164
+ * Simulated annealing on the total ratsnest length with a fixed schedule: a fixed number of tries for the number of
165
+ * parts, the temperature and the move reach falling geometrically, the moves drawn from a seeded generator, so the
166
+ * same input gives the same result. A change that shortens the total is always kept; a longer one sometimes, early
167
+ * on. The best state seen is returned, so the result is never longer than the start. Parts in `frozen` (those the
168
+ * constructive pass found no room for) stay out: they neither move nor hold room on the board.
169
+ */
170
+ export function refine(problem, start, frozen, options = {}) {
171
+ const state = copyState(start);
172
+ const annealer = new Annealer(problem, state, frozen);
173
+ const before = annealer.model.measure(state);
174
+ const units = unitsOf(problem, frozen);
175
+ const singles = units.filter((u) => u.length === 1);
176
+ const tries = units.length === 0 ? 0 : Math.min(MAX_TRIES, Math.max(MIN_TRIES, TRIES_PER_PART * units.length));
177
+ const random = lcg(options.seed ?? DEFAULT_SEED);
178
+ const clock = options.clock ?? (() => performance.now());
179
+ const began = clock();
180
+ const lines = problem.nets.reduce((sum, _, n) => sum + Math.max(0, (annealer.model.members[n]?.length ?? 0) + (problem.fixedPads[n]?.length ?? 0) - 1), 0);
181
+ const heat0 = (START_HEAT * before) / Math.max(1, lines);
182
+ const area = problem.area.box;
183
+ const reach0 = Math.max(GRID, START_REACH * Math.max(area.maxX - area.minX, area.maxY - area.minY));
184
+ let current = before;
185
+ let best = { total: before, state: copyState(state) };
186
+ const trace = [before];
187
+ let done = 0;
188
+ let budgetSpent = false;
189
+ for (; done < tries; done++) {
190
+ if (done % CLOCK_EVERY === 0) {
191
+ options.onTries?.(done, tries);
192
+ if (options.budgetMs !== undefined && clock() - began >= options.budgetMs) {
193
+ budgetSpent = true;
194
+ break;
195
+ }
196
+ }
197
+ const progress = done / tries;
198
+ const heat = heat0 * END_HEAT ** progress;
199
+ const reach = Math.max(GRID, reach0 * (GRID / reach0) ** progress);
200
+ const move = propose(units, singles, state, random, reach);
201
+ if (!move || !annealer.fits(move))
202
+ continue;
203
+ const { delta, undo } = annealer.apply(move);
204
+ const keep = delta < 0 || (heat > 0 && random() < Math.exp(-delta / heat));
205
+ if (!keep) {
206
+ undo();
207
+ continue;
208
+ }
209
+ current += delta;
210
+ if (current < best.total - 1e-9) {
211
+ best = { total: current, state: copyState(state) };
212
+ trace.push(current);
213
+ }
214
+ }
215
+ options.onTries?.(tries, tries);
216
+ // The running total drifts by rounding; the best state is measured afresh (the start measures as `before` again).
217
+ const after = new NetModel(problem).measure(best.state);
218
+ return { state: best.state, before, after, trace, tries: done, budgetSpent };
219
+ }
220
+ //# sourceMappingURL=refine.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"refine.js","sourceRoot":"","sources":["../../../src/engine/pcb-place/refine.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAY,MAAM,eAAe,CAAA;AAEvF,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAc,MAAM,YAAY,CAAA;AAE5D,kEAAkE;AAClE,MAAM,cAAc,GAAG,EAAE,CAAA;AACzB,MAAM,SAAS,GAAG,GAAG,CAAA;AACrB,MAAM,SAAS,GAAG,MAAM,CAAA;AACxB,kDAAkD;AAClD,MAAM,WAAW,GAAG,EAAE,CAAA;AACtB,yGAAyG;AACzG,MAAM,UAAU,GAAG,GAAG,CAAA;AACtB,MAAM,QAAQ,GAAG,IAAI,CAAA;AACrB,+FAA+F;AAC/F,MAAM,WAAW,GAAG,IAAI,CAAA;AACxB,MAAM,UAAU,GAAG,IAAI,CAAA;AACvB,MAAM,UAAU,GAAG,GAAG,CAAA;AACtB,MAAM,YAAY,GAAG,CAAC,CAAA;AAwBtB,uHAAuH;AACvH,MAAM,UAAU,GAAG,CAAC,IAAY;IAC9B,IAAI,CAAC,GAAG,IAAI,KAAK,CAAC,CAAA;IAClB,OAAO,GAAG,EAAE;QACV,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,OAAO,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,CAAA;QAC9C,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,CAAA;IACpB,CAAC,CAAA;AACH,CAAC;AAED;;;;GAIG;AACH,SAAS,OAAO,CAAC,OAAgB,EAAE,MAA2B;IAC5D,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;IAClE,6HAA6H;IAC7H,MAAM,MAAM,GAAG,CAAC,CAAS,EAAsB,EAAE;QAC/C,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAA;QAC9B,IAAI,EAAE,GAAG,CAAC,CAAA;QACV,SAAS,CAAC;YACR,IAAI,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBAAE,OAAO,SAAS,CAAA;YACpD,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;YACZ,MAAM,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAY,CAAA;YACzC,IAAI,CAAC,CAAC,CAAC,MAAM;gBAAE,OAAO,EAAE,CAAA;YACxB,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;YACrC,IAAI,IAAI,KAAK,SAAS;gBAAE,OAAO,SAAS,CAAA;YACxC,EAAE,GAAG,IAAI,CAAA;QACX,CAAC;IACH,CAAC,CAAA;IACD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAoB,CAAA;IAC3C,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QAChC,IAAI,CAAC,CAAC,CAAC,MAAM;YAAE,OAAM;QACrB,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAA;QACtB,IAAI,IAAI,KAAK,SAAS;YAAE,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;IAC9E,CAAC,CAAC,CAAA;IACF,OAAO,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAU,EAAE,CAAC,EAAE,EAAE;QAChD,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,WAAW,IAAI,CAAC,CAAC,MAAM;YAAE,OAAO,EAAE,CAAA;QAClE,OAAO,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAA;IACzC,CAAC,CAAC,CAAA;AACJ,CAAC;AASD,MAAM,QAAQ;IAOD,OAAO;IACP,KAAK;IAPP,KAAK,GAAG,IAAI,QAAQ,EAAE,CAAA;IACtB,KAAK,CAAU;IACf,QAAQ,CAAY;IAC7B,KAAK,GAAG,CAAC,CAAA;IAET,YACW,OAAgB,EAChB,KAAY,EACrB,QAA6B;uBAFpB,OAAO;qBACP,KAAK;QAGd,OAAO,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QACvF,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YAChC,sGAAsG;YACtG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAW,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAW,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAW,CAAC,CAAC,CAAA;QAC5H,CAAC,CAAC,CAAA;QACF,IAAI,CAAC,KAAK,GAAG,IAAI,QAAQ,CAAC,OAAO,CAAC,CAAA;QAClC,IAAI,CAAC,QAAQ,GAAG,IAAI,UAAU,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;IACrD,CAAC;IAED,KAAK,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,GAAW;QAChD,OAAO,KAAK,CAAE,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAa,CAAC,KAAK,CAAC,GAAG,CAAQ,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;IAC7E,CAAC;IAED,sGAAsG;IACtG,IAAI,CAAC,IAAU;QACb,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAW,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAW,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAW,CAAC,CAAC,CAAA;QACtH,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QAC/B,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAA;QAClC,KAAK,MAAM,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;YACvC,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAA;YACtG,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE;gBAAE,IAAI,QAAQ,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAQ,EAAE,GAAG,CAAC;oBAAE,OAAO,KAAK,CAAA;QAClG,CAAC;QACD,OAAO,IAAI,CAAA;IACb,CAAC;IAED,iFAAiF;IACjF,KAAK,CAAC,IAAU;QACd,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAA;QACpB,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAW,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAW,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAW,EAAE,CAAC,CAAC,CAAA;QAC1G,IAAI,CAAC,KAAK,EAAE,CAAA;QACZ,MAAM,IAAI,GAAa,EAAE,CAAA;QACzB,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC3B,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;gBAC7C,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC,KAAK;oBAAE,SAAQ;gBAC/C,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAA;gBAC/B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;YAChB,CAAC;QACH,CAAC;QACD,MAAM,GAAG,GAAG,CAAC,MAAwD,EAAE,EAAE,CACvE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YAC1B,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAA0C,CAAA;YAC5D,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;YACZ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;YACZ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAA;YAChB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QACnD,CAAC,CAAC,CAAA;QACJ,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAW,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAW,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAW,EAAE,CAAC,CAAC,CAAC,CAAA;QAC/G,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAA;QAClC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAW,CAAC,CAAA;QACpD,IAAI,KAAK,GAAG,CAAC,CAAA;QACb,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACpB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;YACzC,OAAO,CAAC,CAAC,CAAC,GAAG,MAAM,CAAA;YACnB,KAAK,IAAI,MAAM,GAAI,MAAM,CAAC,CAAC,CAAY,CAAA;QACzC,CAAC,CAAC,CAAA;QACF,MAAM,IAAI,GAAG,GAAG,EAAE;YAChB,GAAG,CAAC,GAAG,CAAC,CAAA;YACR,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAW,CAAC,CAAC,CAAA;QAC5D,CAAC,CAAA;QACD,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAA;IACxB,CAAC;CACF;AAED,yGAAyG;AACzG,SAAS,OAAO,CAAC,KAA0B,EAAE,OAA4B,EAAE,CAAQ,EAAE,MAAoB,EAAE,KAAa;IACtH,MAAM,IAAI,GAAG,CAAI,IAAkB,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,CAAM,CAAA;IACrF,MAAM,IAAI,GAAG,MAAM,EAAE,CAAA;IACrB,IAAI,IAAI,GAAG,UAAU,EAAE,CAAC;QACtB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAA;QACxB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAA;QAC3C,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAA;QAC3C,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC;YAAE,OAAO,SAAS,CAAA;QAC1C,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAY,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAY,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAW,CAAC,EAAE,CAAA;IAC5J,CAAC;IACD,IAAI,IAAI,GAAG,UAAU,GAAG,UAAU,EAAE,CAAC;QACnC,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO,SAAS,CAAA;QACxC,MAAM,CAAC,GAAI,IAAI,CAAC,OAAO,CAAc,CAAC,CAAC,CAAW,CAAA;QAClD,MAAM,CAAC,GAAI,IAAI,CAAC,OAAO,CAAc,CAAC,CAAC,CAAW,CAAA;QAClD,IAAI,CAAC,KAAK,CAAC;YAAE,OAAO,SAAS,CAAA;QAC7B,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAW,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAW,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAW,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAW,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAW,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAW,CAAC,EAAE,CAAA;IAC3J,CAAC;IACD,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,SAAS,CAAA;IAC1C,MAAM,CAAC,GAAI,IAAI,CAAC,OAAO,CAAc,CAAC,CAAC,CAAW,CAAA;IAClD,MAAM,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAA;IACzC,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAW,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAW,CAAC,EAAE,GAAG,EAAE,CAAC,CAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAA;AAC/G,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,MAAM,CAAC,OAAgB,EAAE,KAAY,EAAE,MAA2B,EAAE,OAAO,GAAkB,EAAE;IAC7G,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC,CAAA;IAC9B,MAAM,QAAQ,GAAG,IAAI,QAAQ,CAAC,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,CAAA;IACrD,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;IAC5C,MAAM,KAAK,GAAG,OAAO,CAAC,OAAO,EAAE,MAAM,CAAC,CAAA;IACtC,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,CAAA;IACnD,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,cAAc,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAA;IAC9G,MAAM,MAAM,GAAG,GAAG,CAAC,OAAO,CAAC,IAAI,IAAI,YAAY,CAAC,CAAA;IAChD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,CAAC,GAAG,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAA;IACxD,MAAM,KAAK,GAAG,KAAK,EAAE,CAAA;IACrB,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IAC1J,MAAM,KAAK,GAAG,CAAC,UAAU,GAAG,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAA;IACxD,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,GAAG,CAAA;IAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAA;IACnG,IAAI,OAAO,GAAG,MAAM,CAAA;IACpB,IAAI,IAAI,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,SAAS,CAAC,KAAK,CAAC,EAAE,CAAA;IACrD,MAAM,KAAK,GAAG,CAAC,MAAM,CAAC,CAAA;IACtB,IAAI,IAAI,GAAG,CAAC,CAAA;IACZ,IAAI,WAAW,GAAG,KAAK,CAAA;IACvB,OAAO,IAAI,GAAG,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC;QAC5B,IAAI,IAAI,GAAG,WAAW,KAAK,CAAC,EAAE,CAAC;YAC7B,OAAO,CAAC,OAAO,EAAE,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;YAC9B,IAAI,OAAO,CAAC,QAAQ,KAAK,SAAS,IAAI,KAAK,EAAE,GAAG,KAAK,IAAI,OAAO,CAAC,QAAQ,EAAE,CAAC;gBAC1E,WAAW,GAAG,IAAI,CAAA;gBAClB,MAAK;YACP,CAAC;QACH,CAAC;QACD,MAAM,QAAQ,GAAG,IAAI,GAAG,KAAK,CAAA;QAC7B,MAAM,IAAI,GAAG,KAAK,GAAG,QAAQ,IAAI,QAAQ,CAAA;QACzC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,GAAG,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,QAAQ,CAAC,CAAA;QAClE,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,CAAA;QAC1D,IAAI,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC;YAAE,SAAQ;QAC3C,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;QAC5C,MAAM,IAAI,GAAG,KAAK,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,CAAA;QAC1E,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,IAAI,EAAE,CAAA;YACN,SAAQ;QACV,CAAC;QACD,OAAO,IAAI,KAAK,CAAA;QAChB,IAAI,OAAO,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,EAAE,CAAC;YAChC,IAAI,GAAG,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,SAAS,CAAC,KAAK,CAAC,EAAE,CAAA;YAClD,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;QACrB,CAAC;IACH,CAAC;IACD,OAAO,CAAC,OAAO,EAAE,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;IAC/B,kHAAkH;IAClH,MAAM,KAAK,GAAG,IAAI,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;IACvD,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,WAAW,EAAE,CAAA;AAC9E,CAAC"}
@@ -0,0 +1,37 @@
1
+ import type { Design } from "../design.js";
2
+ import type { Component } from "../model.js";
3
+ /** What a part is to the placer: placed first, beside a supply pin, against the edge, or anywhere its nets pull it. */
4
+ export type Role = "chip" | "decoupling" | "connector" | "other";
5
+ /** One of a part's own pads and the pad of another part it should sit beside (pad indexes in footprint order). */
6
+ export interface PadTie {
7
+ pad: number;
8
+ ownPad: number;
9
+ }
10
+ /**
11
+ * The part a small part sits beside, and the pads that tie them: a decoupling capacitor's supply pin, a crystal's two
12
+ * pins on a chip (`also` is the second), a load capacitor's crystal pad, a pull-up's chip pin, an LED's pad for its
13
+ * resistor. `part` is placed before it, and it moves with `part` in the refinement.
14
+ */
15
+ export interface Beside extends PadTie {
16
+ part: string;
17
+ also?: PadTie;
18
+ }
19
+ /**
20
+ * A signal net with more pins than this is a bus or a shared line, not one pin's own wire. A crystal net carries the
21
+ * chip pin, the crystal, its load capacitor, and often a feedback resistor and a test point: 5. Six leaves one more
22
+ * for a damping resistor; seven or more pins (an SPI clock to several chips, a reset bus) is shared, and its parts
23
+ * are placed by their wiring like any other.
24
+ */
25
+ export declare const SATELLITE_NET_PINS = 6;
26
+ export declare const isConnector: (c: Component) => boolean;
27
+ /** What `roles` reads: each part's role, and the part (and pads) it sits beside. */
28
+ export interface Roles {
29
+ role: (part: string) => Role;
30
+ beside: (part: string) => Beside | undefined;
31
+ }
32
+ /**
33
+ * Reads which parts are chips, connectors and decoupling capacitors, and which pins the small parts sit beside:
34
+ * decoupling capacitors their supply pin, then (in name order) every other two-pin part whose nets tie it to one
35
+ * chip, the crystals first so their load capacitors sit beside the crystal rather than the chip.
36
+ */
37
+ export declare function roles(design: Design): Roles;
@@ -0,0 +1,127 @@
1
+ import { naturalCompare } from "../order.js";
2
+ const CONNECTOR_KINDS = new Set(["pinheader", "connector"]);
3
+ /** Footprints that are connectors whatever the kind says. A pin row is not one by itself: crystals use them too. */
4
+ const CONNECTOR_FOOTPRINT = /connector|header|terminal|usb|jst|screw/i;
5
+ const SUPPLY_NAME = /^\+?(?:\d+V\d*|V(?:CC|DD|BUS)\w*|[AD]V(?:CC|DD)\w*)$/i;
6
+ const GROUND_NAME = /^(?:\w*GND\w*|V(?:SS|EE)\w*)$/i;
7
+ /**
8
+ * A signal net with more pins than this is a bus or a shared line, not one pin's own wire. A crystal net carries the
9
+ * chip pin, the crystal, its load capacitor, and often a feedback resistor and a test point: 5. Six leaves one more
10
+ * for a damping resistor; seven or more pins (an SPI clock to several chips, a reset bus) is shared, and its parts
11
+ * are placed by their wiring like any other.
12
+ */
13
+ export const SATELLITE_NET_PINS = 6;
14
+ /** Parts a load capacitor sits beside before any other part across the same two chip pins. */
15
+ const OSCILLATOR_KINDS = new Set(["crystal", "resonator"]);
16
+ /** Parts an LED's (or diode's) series resistor sits beside when no chip pin is on the net. */
17
+ const LIGHT_KINDS = new Set(["led", "diode"]);
18
+ export const isConnector = (c) => CONNECTOR_KINDS.has(c.kind) || CONNECTOR_FOOTPRINT.test(c.footprint ?? "");
19
+ /** The last segment of each name: "PS1/VCC" is a VCC. */
20
+ const shortNames = (net) => net.names.map((n) => n.split("/").pop());
21
+ /**
22
+ * Reads which parts are chips, connectors and decoupling capacitors, and which pins the small parts sit beside:
23
+ * decoupling capacitors their supply pin, then (in name order) every other two-pin part whose nets tie it to one
24
+ * chip, the crystals first so their load capacitors sit beside the crystal rather than the chip.
25
+ */
26
+ export function roles(design) {
27
+ const { components, nets } = design.circuit;
28
+ const pinById = new Map(components.flatMap((c) => c.pins.map((p) => [p.id, p])));
29
+ const netOfPin = new Map(nets.flatMap((n) => n.pins.map((pin) => [pin, n])));
30
+ const byId = new Map(components.map((c) => [c.id, c]));
31
+ const hasType = (net, type) => net.pins.some((id) => pinById.get(id)?.type === type);
32
+ const isSupply = (net) => !isGround(net) && (hasType(net, "power_in") || shortNames(net).some((n) => SUPPLY_NAME.test(n)));
33
+ const isGround = (net) => hasType(net, "ground") || shortNames(net).some((n) => GROUND_NAME.test(n));
34
+ const padsOf = new Map(design.pcb.parts.map((p) => [p.component, p.pads]));
35
+ const padIndex = (part, pin) => padsOf.get(part)?.findIndex((pad) => pad.pin === pin) ?? -1;
36
+ const sorted = [...components].sort((a, b) => naturalCompare(a.id, b.id));
37
+ /** The capacitor's pin on a supply net when its other pin is on ground. */
38
+ const supplyPin = (c) => {
39
+ if (c.kind !== "capacitor" || c.pins.length !== 2)
40
+ return undefined;
41
+ const [a, b] = c.pins.map((p) => netOfPin.get(p.id));
42
+ if (!a || !b)
43
+ return undefined;
44
+ if (isSupply(a) && isGround(b))
45
+ return c.pins[0];
46
+ if (isSupply(b) && isGround(a))
47
+ return c.pins[1];
48
+ return undefined;
49
+ };
50
+ const decoupling = new Map();
51
+ const load = new Map();
52
+ for (const cap of sorted) {
53
+ const own = supplyPin(cap);
54
+ if (!own)
55
+ continue;
56
+ const net = netOfPin.get(own.id);
57
+ const candidates = net.pins
58
+ .map((id) => pinById.get(id))
59
+ .filter((p) => p !== undefined && p.type === "power_in" && p.component !== cap.id)
60
+ .sort((x, y) => (load.get(x.id) ?? 0) - (load.get(y.id) ?? 0) || naturalCompare(x.component, y.component) || x.number - y.number);
61
+ const pin = candidates.find((p) => padIndex(p.component, p.id) >= 0);
62
+ if (!pin)
63
+ continue;
64
+ load.set(pin.id, (load.get(pin.id) ?? 0) + 1);
65
+ decoupling.set(cap.id, { part: pin.component, pad: padIndex(pin.component, pin.id), ownPad: padIndex(cap.id, own.id) });
66
+ }
67
+ const isChip = (part) => byId.get(part)?.kind === "chip";
68
+ /** A small part that may hang on a pin: two pins, no connector or chip, not a decoupling capacitor. */
69
+ const small = (c) => c.pins.length === 2 && !isConnector(c) && c.kind !== "chip" && !decoupling.has(c.id);
70
+ /** The pins on the part's own short signal net other than its own, when it has one there. */
71
+ const signalPeers = (pin) => {
72
+ const net = netOfPin.get(pin.id);
73
+ if (!net || isSupply(net) || isGround(net) || net.pins.length > SATELLITE_NET_PINS)
74
+ return [];
75
+ return net.pins.flatMap((id) => {
76
+ const p = pinById.get(id);
77
+ return p && p.component !== pin.component && padIndex(p.component, p.id) >= 0 ? [p] : [];
78
+ });
79
+ };
80
+ const tie = (own, host) => ({ part: host.component, pad: padIndex(host.component, host.id), ownPad: padIndex(own.component, own.id) });
81
+ /** The one chip pin among `peers`, when exactly one chip is there. */
82
+ const chipPin = (peers) => {
83
+ const chips = peers.filter((p) => isChip(p.component));
84
+ return new Set(chips.map((p) => p.component)).size === 1 ? chips[0] : undefined;
85
+ };
86
+ const satellites = new Map();
87
+ // Two pins on one chip's two signal pins: a crystal or resonator (or a part like it) across them.
88
+ for (const c of sorted.filter(small)) {
89
+ const [a, b] = c.pins;
90
+ const [ha, hb] = [chipPin(signalPeers(a)), chipPin(signalPeers(b))];
91
+ if (!ha || !hb || ha.component !== hb.component || ha.id === hb.id)
92
+ continue;
93
+ const second = tie(b, hb);
94
+ satellites.set(c.id, { ...tie(a, ha), also: { pad: second.pad, ownPad: second.ownPad } });
95
+ }
96
+ // One pin on a short signal net: beside a crystal pad there, else the one chip pin there, else an LED's pad.
97
+ for (const c of sorted.filter((one) => small(one) && !satellites.has(one.id))) {
98
+ const choices = c.pins.flatMap((own) => {
99
+ const peers = signalPeers(own);
100
+ // Across two chip pins: a crystal or resonator first, so a feedback resistor across the same pins is not taken for it.
101
+ const across = peers.filter((p) => satellites.get(p.component)?.also !== undefined);
102
+ const crystal = across.find((p) => OSCILLATOR_KINDS.has(byId.get(p.component)?.kind ?? "")) ?? across[0];
103
+ const chip = chipPin(peers);
104
+ const light = LIGHT_KINDS.has(c.kind) ? undefined : peers.length === 1 ? peers.find((p) => LIGHT_KINDS.has(byId.get(p.component)?.kind ?? "")) : undefined;
105
+ const host = crystal ?? chip ?? light;
106
+ return host ? [{ own, host, rank: crystal ? 0 : chip ? 1 : 2 }] : [];
107
+ });
108
+ const hosts = new Set(choices.map((one) => one.host.component));
109
+ const best = [...choices].sort((x, y) => x.rank - y.rank)[0];
110
+ // Tied to two different chips (a series resistor between them): it belongs to neither.
111
+ if (!best || (best.rank === 1 && [...hosts].filter(isChip).length > 1))
112
+ continue;
113
+ satellites.set(c.id, tie(best.own, best.host));
114
+ }
115
+ const role = (part) => {
116
+ const c = byId.get(part);
117
+ if (!c)
118
+ return "other";
119
+ if (isConnector(c))
120
+ return "connector";
121
+ if (decoupling.has(part))
122
+ return "decoupling";
123
+ return c.kind === "chip" ? "chip" : "other";
124
+ };
125
+ return { role, beside: (part) => decoupling.get(part) ?? satellites.get(part) };
126
+ }
127
+ //# sourceMappingURL=roles.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"roles.js","sourceRoot":"","sources":["../../../src/engine/pcb-place/roles.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,cAAc,EAAE,MAAM,aAAa,CAAA;AAqB5C,MAAM,eAAe,GAAG,IAAI,GAAG,CAAC,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC,CAAA;AAC3D,oHAAoH;AACpH,MAAM,mBAAmB,GAAG,0CAA0C,CAAA;AACtE,MAAM,WAAW,GAAG,uDAAuD,CAAA;AAC3E,MAAM,WAAW,GAAG,gCAAgC,CAAA;AACpD;;;;;GAKG;AACH,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAAC,CAAA;AACnC,8FAA8F;AAC9F,MAAM,gBAAgB,GAAG,IAAI,GAAG,CAAC,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC,CAAA;AAC1D,8FAA8F;AAC9F,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAA;AAE7C,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,CAAY,EAAW,EAAE,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,mBAAmB,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,IAAI,EAAE,CAAC,CAAA;AAEhI,yDAAyD;AACzD,MAAM,UAAU,GAAG,CAAC,GAAQ,EAAY,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAY,CAAC,CAAA;AAQ7F;;;;GAIG;AACH,MAAM,UAAU,KAAK,CAAC,MAAc;IAClC,MAAM,EAAE,UAAU,EAAE,IAAI,EAAE,GAAG,MAAM,CAAC,OAAO,CAAA;IAC3C,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAU,CAAC,CAAC,CAAC,CAAA;IACzF,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAU,CAAC,CAAC,CAAC,CAAA;IACrF,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;IACtD,MAAM,OAAO,GAAG,CAAC,GAAQ,EAAE,IAAiB,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,KAAK,IAAI,CAAC,CAAA;IACtG,MAAM,QAAQ,GAAG,CAAC,GAAQ,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,UAAU,CAAC,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IAC/H,MAAM,QAAQ,GAAG,CAAC,GAAQ,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,EAAE,QAAQ,CAAC,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;IACzG,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;IAC1E,MAAM,QAAQ,GAAG,CAAC,IAAY,EAAE,GAAW,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,SAAS,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,KAAK,GAAG,CAAC,IAAI,CAAC,CAAC,CAAA;IAC3G,MAAM,MAAM,GAAG,CAAC,GAAG,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IAEzE,2EAA2E;IAC3E,MAAM,SAAS,GAAG,CAAC,CAAY,EAAmB,EAAE;QAClD,IAAI,CAAC,CAAC,IAAI,KAAK,WAAW,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,SAAS,CAAA;QACnE,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QACpD,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;YAAE,OAAO,SAAS,CAAA;QAC9B,IAAI,QAAQ,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC;YAAE,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAChD,IAAI,QAAQ,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC;YAAE,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAChD,OAAO,SAAS,CAAA;IAClB,CAAC,CAAA;IAED,MAAM,UAAU,GAAG,IAAI,GAAG,EAAkB,CAAA;IAC5C,MAAM,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAA;IACtC,KAAK,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;QACzB,MAAM,GAAG,GAAG,SAAS,CAAC,GAAG,CAAC,CAAA;QAC1B,IAAI,CAAC,GAAG;YAAE,SAAQ;QAClB,MAAM,GAAG,GAAG,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAQ,CAAA;QACvC,MAAM,UAAU,GAAG,GAAG,CAAC,IAAI;aACxB,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;aAC5B,MAAM,CAAC,CAAC,CAAC,EAAY,EAAE,CAAC,CAAC,KAAK,SAAS,IAAI,CAAC,CAAC,IAAI,KAAK,UAAU,IAAI,CAAC,CAAC,SAAS,KAAK,GAAG,CAAC,EAAE,CAAC;aAC3F,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,IAAI,cAAc,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,CAAA;QACnI,MAAM,GAAG,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAA;QACpE,IAAI,CAAC,GAAG;YAAE,SAAQ;QAClB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QAC7C,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,GAAG,CAAC,SAAS,EAAE,GAAG,EAAE,QAAQ,CAAC,GAAG,CAAC,SAAS,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,QAAQ,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAA;IACzH,CAAC;IAED,MAAM,MAAM,GAAG,CAAC,IAAY,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,KAAK,MAAM,CAAA;IAChE,uGAAuG;IACvG,MAAM,KAAK,GAAG,CAAC,CAAY,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;IACpH,6FAA6F;IAC7F,MAAM,WAAW,GAAG,CAAC,GAAQ,EAAS,EAAE;QACtC,MAAM,GAAG,GAAG,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QAChC,IAAI,CAAC,GAAG,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,kBAAkB;YAAE,OAAO,EAAE,CAAA;QAC7F,OAAO,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE;YAC7B,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;YACzB,OAAO,CAAC,IAAI,CAAC,CAAC,SAAS,KAAK,GAAG,CAAC,SAAS,IAAI,QAAQ,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;QAC1F,CAAC,CAAC,CAAA;IACJ,CAAC,CAAA;IACD,MAAM,GAAG,GAAG,CAAC,GAAQ,EAAE,IAAS,EAA6B,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,SAAS,EAAE,GAAG,EAAE,QAAQ,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,QAAQ,CAAC,GAAG,CAAC,SAAS,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAA;IAC3K,sEAAsE;IACtE,MAAM,OAAO,GAAG,CAAC,KAAqB,EAAmB,EAAE;QACzD,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAA;QACtD,OAAO,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;IACjF,CAAC,CAAA;IAED,MAAM,UAAU,GAAG,IAAI,GAAG,EAAkB,CAAA;IAC5C,kGAAkG;IAClG,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;QACrC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,IAAkB,CAAA;QACnC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACnE,IAAI,CAAC,EAAE,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,SAAS,KAAK,EAAE,CAAC,SAAS,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE;YAAE,SAAQ;QAC5E,MAAM,MAAM,GAAG,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;QACzB,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,GAAG,EAAE,MAAM,CAAC,GAAG,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC,CAAA;IAC3F,CAAC;IACD,6GAA6G;IAC7G,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QAC9E,MAAM,OAAO,GAAG,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE;YACrC,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,CAAC,CAAA;YAC9B,uHAAuH;YACvH,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,EAAE,IAAI,KAAK,SAAS,CAAC,CAAA;YACnF,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,EAAE,IAAI,IAAI,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAA;YACxG,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,CAAA;YAC3B,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,EAAE,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;YAC1J,MAAM,IAAI,GAAG,OAAO,IAAI,IAAI,IAAI,KAAK,CAAA;YACrC,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;QACtE,CAAC,CAAC,CAAA;QACF,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAA;QAC/D,MAAM,IAAI,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;QAC5D,uFAAuF;QACvF,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;YAAE,SAAQ;QAChF,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAA;IAChD,CAAC;IAED,MAAM,IAAI,GAAG,CAAC,IAAY,EAAQ,EAAE;QAClC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;QACxB,IAAI,CAAC,CAAC;YAAE,OAAO,OAAO,CAAA;QACtB,IAAI,WAAW,CAAC,CAAC,CAAC;YAAE,OAAO,WAAW,CAAA;QACtC,IAAI,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,OAAO,YAAY,CAAA;QAC7C,OAAO,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAA;IAC7C,CAAC,CAAA;IACD,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAA;AACjF,CAAC"}
@@ -0,0 +1,80 @@
1
+ import type { Design } from "../design.js";
2
+ import type { Component, Point } from "../model.js";
3
+ import { type Area, type Box } from "./geometry.js";
4
+ import { type Beside, type Role } from "./roles.js";
5
+ /** Which parts the placer may move: all, the named ones, or those of one sub-sheet instance ("PS1" takes PS1/R1 too). */
6
+ export type PlaceScope = {
7
+ kind: "all";
8
+ } | {
9
+ kind: "parts";
10
+ parts: readonly string[];
11
+ } | {
12
+ kind: "instance";
13
+ instance: string;
14
+ };
15
+ /** The courtyard gap when the rules give none, in mm. */
16
+ export declare const DEFAULT_COURTYARD_CLEARANCE = 0.25;
17
+ /** A pad relative to its part's origin at one rotation, and the index of its net in `Problem.nets`. */
18
+ export interface LocalPad {
19
+ x: number;
20
+ y: number;
21
+ net: number;
22
+ }
23
+ /** A part the placer moves. `boxes[r]` and `pads[r]` are its courtyard bounds and pads at ROTATIONS[r]. */
24
+ export interface Movable {
25
+ name: string;
26
+ component: Component;
27
+ boxes: Box[];
28
+ pads: LocalPad[][];
29
+ role: Role;
30
+ /** For a part that sits beside another's pins (a decoupling capacitor, a crystal, a pull-up): that part and the pads. */
31
+ beside?: Beside;
32
+ /** Its sub-sheet instance's place on the board, when the instance has one: where it starts when nothing pulls it. */
33
+ anchor?: Point;
34
+ /** Pins on nets with another pad. */
35
+ connections: number;
36
+ /** Where the build put it. */
37
+ start: {
38
+ x: number;
39
+ y: number;
40
+ rotation: number;
41
+ };
42
+ }
43
+ /** A courtyard, keepout or hole that stays where it is; `part` is set for a part's courtyard. */
44
+ export interface Obstacle {
45
+ name: string;
46
+ box: Box;
47
+ part: boolean;
48
+ }
49
+ /** Everything placement needs, read once from the design. */
50
+ export interface Problem {
51
+ movables: Movable[];
52
+ /** Courtyard bounds of what stays: parts not moved, keepouts and holes. */
53
+ obstacles: Obstacle[];
54
+ /** Net ids by index. */
55
+ nets: string[];
56
+ /** The pads of parts not moved, per net index. */
57
+ fixedPads: Point[][];
58
+ /** Fixed parts' pads by part name, in footprint pad order (for decoupling). */
59
+ fixedPartPads: Map<string, (Point & {
60
+ net?: number;
61
+ })[]>;
62
+ /** What the fixed parts sit beside (a hand-placed crystal's chip pins), so their own satellites keep to the far side. */
63
+ fixedBeside: Map<string, Beside>;
64
+ area: Area;
65
+ /** The gap kept between courtyards (and to keepouts and holes), in mm. */
66
+ clearance: number;
67
+ }
68
+ export interface ScopeOptions {
69
+ scope?: PlaceScope;
70
+ /** Parts a person locked: they never move. */
71
+ locked?: readonly string[];
72
+ }
73
+ /** The parts the placer may move: the auto-placed parts of the scope that nobody locked. */
74
+ export declare function movingParts(design: Design, options?: ScopeOptions): Set<string>;
75
+ /**
76
+ * Reads the design into a placement problem. The parts to place are the auto-placed parts of the scope that nobody
77
+ * locked; every other part, the keepouts and the holes are obstacles. The parts in `aside` are neither: they belong to
78
+ * instances placed as whole blocks once the rest is placed.
79
+ */
80
+ export declare function readProblem(design: Design, options?: ScopeOptions, aside?: ReadonlySet<string>): Problem;
@@ -0,0 +1,107 @@
1
+ import { MIN_OUTLINE_POINTS } from "../board.js";
2
+ import { anchorGroups } from "../instance-anchor.js";
3
+ import { naturalCompare } from "../order.js";
4
+ import { boxOfPoints, isRectangle, turn } from "./geometry.js";
5
+ import { roles } from "./roles.js";
6
+ /** The courtyard gap when the rules give none, in mm. */
7
+ export const DEFAULT_COURTYARD_CLEARANCE = 0.25;
8
+ /** Without a board, parts may go this far from the origin (mm). */
9
+ const NO_BOARD_REACH = 100;
10
+ /** The parts the placer may move: the auto-placed parts of the scope that nobody locked. */
11
+ export function movingParts(design, options = {}) {
12
+ const scope = options.scope ?? { kind: "all" };
13
+ const locked = new Set(options.locked ?? []);
14
+ const components = new Map(design.circuit.components.map((c) => [c.id, c]));
15
+ return new Set(design.pcb.parts
16
+ .filter((part) => {
17
+ const component = components.get(part.component);
18
+ return part.autoPlaced && !locked.has(part.component) && component !== undefined && inScope(component, scope);
19
+ })
20
+ .map((part) => part.component));
21
+ }
22
+ function inScope(component, scope) {
23
+ if (scope.kind === "all")
24
+ return true;
25
+ if (scope.kind === "parts")
26
+ return scope.parts.includes(component.id);
27
+ const path = component.instance;
28
+ return path !== undefined && (path === scope.instance || path.startsWith(`${scope.instance}/`));
29
+ }
30
+ function areaOf(design) {
31
+ const edge = design.rules.fabrication.boardEdgeClearance;
32
+ const outline = design.pcb.board?.outline ?? [];
33
+ if (outline.length < MIN_OUTLINE_POINTS) {
34
+ return { box: { minX: -NO_BOARD_REACH, minY: -NO_BOARD_REACH, maxX: NO_BOARD_REACH, maxY: NO_BOARD_REACH }, edge };
35
+ }
36
+ const b = boxOfPoints(outline);
37
+ const box = { minX: b.minX + edge, minY: b.minY + edge, maxX: b.maxX - edge, maxY: b.maxY - edge };
38
+ return isRectangle(outline) ? { box, edge } : { box, polygon: outline, edge };
39
+ }
40
+ /** Keepouts and holes as boxes: what no courtyard may come near. */
41
+ function boardObstacles(design) {
42
+ const keepouts = (design.pcb.board?.keepouts ?? []).map((k) => ({ name: k.id, box: boxOfPoints(k.outline), part: false }));
43
+ const holes = design.pcb.holes.map((h) => {
44
+ const r = h.diameter / 2;
45
+ return { name: h.id, box: { minX: h.x - r, minY: h.y - r, maxX: h.x + r, maxY: h.y + r }, part: false };
46
+ });
47
+ return [...keepouts, ...holes];
48
+ }
49
+ function movable(part, facts, netIndex, connected) {
50
+ const courtyard = part.footprint?.courtyard ?? part.courtyard.map((p) => ({ x: p.x - part.x, y: p.y - part.y }));
51
+ const local = (part.footprint?.pads ?? []).map((pad, i) => ({ x: pad.x, y: pad.y, net: part.pads[i]?.net }));
52
+ const boxes = [0, 1, 2, 3].map((q) => boxOfPoints(courtyard.map((p) => turn(p, q))));
53
+ const pads = [0, 1, 2, 3].map((q) => local.map((pad) => {
54
+ const t = turn(pad, q);
55
+ return { x: t.x, y: t.y, net: pad.net === undefined ? -1 : netIndex.get(pad.net) };
56
+ }));
57
+ const connections = part.pads.filter((pad) => pad.net !== undefined && connected.has(pad.net)).length;
58
+ const start = { x: part.x, y: part.y, rotation: part.rotation };
59
+ const { component, role, beside, anchor } = facts;
60
+ return { name: part.component, component, boxes, pads, role, connections, start, ...(beside ? { beside } : {}), ...(anchor ? { anchor } : {}) };
61
+ }
62
+ /**
63
+ * Reads the design into a placement problem. The parts to place are the auto-placed parts of the scope that nobody
64
+ * locked; every other part, the keepouts and the holes are obstacles. The parts in `aside` are neither: they belong to
65
+ * instances placed as whole blocks once the rest is placed.
66
+ */
67
+ export function readProblem(design, options = {}, aside = new Set()) {
68
+ const components = new Map(design.circuit.components.map((c) => [c.id, c]));
69
+ const nets = [...new Set(design.pcb.parts.flatMap((p) => p.pads.flatMap((pad) => (pad.net === undefined ? [] : [pad.net]))))].sort(naturalCompare);
70
+ const netIndex = new Map(nets.map((n, i) => [n, i]));
71
+ const padCounts = new Map();
72
+ for (const part of design.pcb.parts)
73
+ for (const pad of part.pads)
74
+ if (pad.net !== undefined)
75
+ padCounts.set(pad.net, (padCounts.get(pad.net) ?? 0) + 1);
76
+ const connected = new Set([...padCounts].filter(([, n]) => n > 1).map(([net]) => net));
77
+ const moving = movingParts(design, options);
78
+ const moves = (part) => moving.has(part.component);
79
+ const roleOf = roles(design);
80
+ const placing = design.pcb.parts.filter((p) => moves(p) && !aside.has(p.component)).map((p) => components.get(p.component));
81
+ const anchors = new Map(anchorGroups(design.circuit, placing, "pcb").flatMap((g) => (g.anchor ? g.parts.map((c) => [c.id, g.anchor]) : [])));
82
+ const movables = [];
83
+ const obstacles = boardObstacles(design);
84
+ const fixedPads = nets.map(() => []);
85
+ const fixedPartPads = new Map();
86
+ const fixedBeside = new Map();
87
+ for (const part of [...design.pcb.parts].sort((a, b) => naturalCompare(a.component, b.component))) {
88
+ if (aside.has(part.component))
89
+ continue;
90
+ if (moves(part)) {
91
+ const name = part.component;
92
+ const facts = { component: components.get(name), role: roleOf.role(name), beside: roleOf.beside(name), anchor: anchors.get(name) };
93
+ movables.push(movable(part, facts, netIndex, connected));
94
+ continue;
95
+ }
96
+ obstacles.push({ name: part.component, box: boxOfPoints(part.courtyard), part: true });
97
+ for (const pad of part.pads)
98
+ if (pad.net !== undefined)
99
+ fixedPads[netIndex.get(pad.net)]?.push({ x: pad.x, y: pad.y });
100
+ fixedPartPads.set(part.component, part.pads.map((pad) => ({ x: pad.x, y: pad.y, ...(pad.net !== undefined ? { net: netIndex.get(pad.net) } : {}) })));
101
+ const beside = roleOf.beside(part.component);
102
+ if (beside)
103
+ fixedBeside.set(part.component, beside);
104
+ }
105
+ return { movables, obstacles, nets, fixedPads, fixedPartPads, fixedBeside, area: areaOf(design), clearance: DEFAULT_COURTYARD_CLEARANCE };
106
+ }
107
+ //# sourceMappingURL=scope.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"scope.js","sourceRoot":"","sources":["../../../src/engine/pcb-place/scope.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,kBAAkB,EAAE,MAAM,aAAa,CAAA;AAEhD,OAAO,EAAE,YAAY,EAAE,MAAM,uBAAuB,CAAA;AAEpD,OAAO,EAAE,cAAc,EAAE,MAAM,aAAa,CAAA;AAE5C,OAAO,EAAE,WAAW,EAAE,WAAW,EAAE,IAAI,EAAuB,MAAM,eAAe,CAAA;AACnF,OAAO,EAAE,KAAK,EAA0B,MAAM,YAAY,CAAA;AAK1D,yDAAyD;AACzD,MAAM,CAAC,MAAM,2BAA2B,GAAG,IAAI,CAAA;AAC/C,mEAAmE;AACnE,MAAM,cAAc,GAAG,GAAG,CAAA;AAyD1B,4FAA4F;AAC5F,MAAM,UAAU,WAAW,CAAC,MAAc,EAAE,OAAO,GAAiB,EAAE;IACpE,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,CAAA;IAC9C,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,MAAM,IAAI,EAAE,CAAC,CAAA;IAC5C,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;IAC3E,OAAO,IAAI,GAAG,CACZ,MAAM,CAAC,GAAG,CAAC,KAAK;SACb,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE;QACf,MAAM,SAAS,GAAG,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;QAChD,OAAO,IAAI,CAAC,UAAU,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,SAAS,KAAK,SAAS,IAAI,OAAO,CAAC,SAAS,EAAE,KAAK,CAAC,CAAA;IAC/G,CAAC,CAAC;SACD,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CACjC,CAAA;AACH,CAAC;AAED,SAAS,OAAO,CAAC,SAAoB,EAAE,KAAiB;IACtD,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK;QAAE,OAAO,IAAI,CAAA;IACrC,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO;QAAE,OAAO,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC,CAAA;IACrE,MAAM,IAAI,GAAG,SAAS,CAAC,QAAQ,CAAA;IAC/B,OAAO,IAAI,KAAK,SAAS,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,QAAQ,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAA;AACjG,CAAC;AAED,SAAS,MAAM,CAAC,MAAc;IAC5B,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,kBAAkB,CAAA;IACxD,MAAM,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,IAAI,EAAE,CAAA;IAC/C,IAAI,OAAO,CAAC,MAAM,GAAG,kBAAkB,EAAE,CAAC;QACxC,OAAO,EAAE,GAAG,EAAE,EAAE,IAAI,EAAE,CAAC,cAAc,EAAE,IAAI,EAAE,CAAC,cAAc,EAAE,IAAI,EAAE,cAAc,EAAE,IAAI,EAAE,cAAc,EAAE,EAAE,IAAI,EAAE,CAAA;IACpH,CAAC;IACD,MAAM,CAAC,GAAG,WAAW,CAAC,OAAO,CAAC,CAAA;IAC9B,MAAM,GAAG,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,GAAG,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,GAAG,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,GAAG,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,GAAG,IAAI,EAAE,CAAA;IAClG,OAAO,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,CAAA;AAC/E,CAAC;AAED,oEAAoE;AACpE,SAAS,cAAc,CAAC,MAAc;IACpC,MAAM,QAAQ,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,CAAA;IAC1H,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;QACvC,MAAM,CAAC,GAAG,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAA;QACxB,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,CAAA;IACzG,CAAC,CAAC,CAAA;IACF,OAAO,CAAC,GAAG,QAAQ,EAAE,GAAG,KAAK,CAAC,CAAA;AAChC,CAAC;AASD,SAAS,OAAO,CAAC,IAAqB,EAAE,KAAgB,EAAE,QAAqC,EAAE,SAA8B;IAC7H,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,EAAE,SAAS,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IAChH,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAA;IAC5G,MAAM,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IACpF,MAAM,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAClC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE;QAChB,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAA;QACtB,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAE,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAY,EAAE,CAAA;IAChG,CAAC,CAAC,CACH,CAAA;IACD,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,KAAK,SAAS,IAAI,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAA;IACrG,MAAM,KAAK,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,CAAA;IAC/D,MAAM,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,KAAK,CAAA;IACjD,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,SAAS,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,WAAW,EAAE,KAAK,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAA;AACjJ,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,WAAW,CAAC,MAAc,EAAE,OAAO,GAAiB,EAAE,EAAE,KAAK,GAAwB,IAAI,GAAG,EAAE;IAC5G,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;IAC3E,MAAM,IAAI,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,CAAA;IAClJ,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;IACpD,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAA;IAC3C,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,GAAG,CAAC,KAAK;QAAE,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,IAAI;YAAE,IAAI,GAAG,CAAC,GAAG,KAAK,SAAS;gBAAE,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;IACtJ,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAA;IACtF,MAAM,MAAM,GAAG,WAAW,CAAC,MAAM,EAAE,OAAO,CAAC,CAAA;IAC3C,MAAM,KAAK,GAAG,CAAC,IAAqB,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;IACnE,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAAA;IAC5B,MAAM,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAc,CAAC,CAAA;IACxI,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,YAAY,CAAC,MAAM,CAAC,OAAO,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,MAAe,CAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;IAC9J,MAAM,QAAQ,GAAc,EAAE,CAAA;IAC9B,MAAM,SAAS,GAAG,cAAc,CAAC,MAAM,CAAC,CAAA;IACxC,MAAM,SAAS,GAAc,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAA;IAC/C,MAAM,aAAa,GAAG,IAAI,GAAG,EAAwC,CAAA;IACrE,MAAM,WAAW,GAAG,IAAI,GAAG,EAAkB,CAAA;IAC7C,KAAK,MAAM,IAAI,IAAI,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,cAAc,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC;QAClG,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC;YAAE,SAAQ;QACvC,IAAI,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;YAChB,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAA;YAC3B,MAAM,KAAK,GAAG,EAAE,SAAS,EAAE,UAAU,CAAC,GAAG,CAAC,IAAI,CAAc,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAA;YAC/I,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC,CAAA;YACxD,SAAQ;QACV,CAAC;QACD,SAAS,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,SAAS,EAAE,GAAG,EAAE,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAA;QACtF,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,IAAI;YAAE,IAAI,GAAG,CAAC,GAAG,KAAK,SAAS;gBAAE,SAAS,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAW,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAA;QAChI,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAW,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;QAC/J,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;QAC5C,IAAI,MAAM;YAAE,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,MAAM,CAAC,CAAA;IACrD,CAAC;IACD,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,IAAI,EAAE,SAAS,EAAE,aAAa,EAAE,WAAW,EAAE,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,SAAS,EAAE,2BAA2B,EAAE,CAAA;AAC3I,CAAC"}