copperflow 0.0.0-stage → 0.3.1

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,231 @@
1
+ import { separating } from "./blockers.js";
2
+ import { FREE } from "./grid.js";
3
+ /**
4
+ * A* on the router grid: the cheapest path from any source cell to any target cell, moving to the 8 neighbours on a
5
+ * layer or through a via to another layer. A state is a cell, its layer and the direction the path arrived in, so a
6
+ * corner is a change of direction: 45° costs a little, 90° more, and sharper turns are not taken. A via costs as much
7
+ * as 20 steps, so the path stays on a layer unless changing pays.
8
+ *
9
+ * The estimate is the octile distance to the box around the targets of a layer (plus a via for a layer other than
10
+ * the state's), the smallest over the layers with targets. It never falls by more than a move costs, so it is
11
+ * consistent: the first time a state is taken it is at its cheapest, and no state is reopened. The queue orders by
12
+ * estimate, then by the smaller remaining estimate, then by state number, so the same grid gives the same path.
13
+ * The search gives up after `maxExpansions` states. With no path, it names the objects between the two ends.
14
+ */
15
+ export const STEP = 10;
16
+ export const DIAGONAL = 14;
17
+ export const TURN_45 = 4;
18
+ export const TURN_90 = 12;
19
+ export const VIA = 20 * STEP;
20
+ /**
21
+ * The most a path may cost: a cost that would pass it stays there, so the Int32 costs never wrap. Cell penalties are
22
+ * kept to at most 2^20 each, so only a path over a thousand fully priced cells reaches it.
23
+ */
24
+ export const COST_CAP = 2 ** 30;
25
+ /** States taken before the search gives up, unless the caller sets another bound. */
26
+ export const DEFAULT_MAX_EXPANSIONS = 1_000_000;
27
+ /** East, north-east, north, …, south-east: odd directions are diagonal. NONE is a path's start or a via. */
28
+ const DCOL = [1, 1, 0, -1, -1, -1, 0, 1];
29
+ const DROW = [0, 1, 1, 1, 0, -1, -1, -1];
30
+ const NONE = 8;
31
+ const DIRECTIONS = 9;
32
+ /** Turns of 135° and more (in eighths of a full turn: 3 and 4) are never taken. */
33
+ const TURN_COST = [0, TURN_45, TURN_90];
34
+ /**
35
+ * The per-state arrays of a search. A state's cost and parent are valid only when its mark is the current search's
36
+ * number, so a new search needs no clearing.
37
+ */
38
+ export class SearchBuffers {
39
+ cost = new Int32Array(0);
40
+ parent = new Int32Array(0);
41
+ seen = new Uint32Array(0);
42
+ closed = new Uint32Array(0);
43
+ search = 0;
44
+ /** Starts a search over `states` states, and returns its number. */
45
+ begin(states) {
46
+ if (this.seen.length < states || this.search >= 0xfffffffe) {
47
+ const size = Math.max(states, this.seen.length);
48
+ this.cost = new Int32Array(size);
49
+ this.parent = new Int32Array(size);
50
+ this.seen = new Uint32Array(size);
51
+ this.closed = new Uint32Array(size);
52
+ this.search = 0;
53
+ }
54
+ return ++this.search;
55
+ }
56
+ }
57
+ /** States by estimate, a binary heap; ties go to the smaller remaining estimate, then the smaller state. */
58
+ class Queue {
59
+ f = [];
60
+ h = [];
61
+ s = [];
62
+ get size() {
63
+ return this.s.length;
64
+ }
65
+ push(f, h, s) {
66
+ this.f.push(f);
67
+ this.h.push(h);
68
+ this.s.push(s);
69
+ let i = this.s.length - 1;
70
+ while (i > 0) {
71
+ const up = (i - 1) >> 1;
72
+ if (!this.before(i, up))
73
+ break;
74
+ this.swap(i, up);
75
+ i = up;
76
+ }
77
+ }
78
+ pop() {
79
+ const top = this.s[0];
80
+ const last = this.s.length - 1;
81
+ this.swap(0, last);
82
+ this.f.pop();
83
+ this.h.pop();
84
+ this.s.pop();
85
+ let i = 0;
86
+ for (;;) {
87
+ const [l, r] = [2 * i + 1, 2 * i + 2];
88
+ let best = i;
89
+ if (l < this.s.length && this.before(l, best))
90
+ best = l;
91
+ if (r < this.s.length && this.before(r, best))
92
+ best = r;
93
+ if (best === i)
94
+ return top;
95
+ this.swap(i, best);
96
+ i = best;
97
+ }
98
+ }
99
+ before(a, b) {
100
+ const [fa, fb] = [this.f[a], this.f[b]];
101
+ if (fa !== fb)
102
+ return fa < fb;
103
+ const [ha, hb] = [this.h[a], this.h[b]];
104
+ return ha !== hb ? ha < hb : this.s[a] < this.s[b];
105
+ }
106
+ swap(a, b) {
107
+ for (const list of [this.f, this.h, this.s])
108
+ [list[a], list[b]] = [list[b], list[a]];
109
+ }
110
+ }
111
+ /** The box around each layer's targets, or undefined for a layer without one. */
112
+ function targetBoxes(grid, targets) {
113
+ const boxes = grid.layers.map(() => undefined);
114
+ for (const { layer, cell } of targets) {
115
+ const [col, row] = [cell % grid.cols, Math.floor(cell / grid.cols)];
116
+ const box = boxes[layer];
117
+ boxes[layer] = box === undefined ? { col0: col, col1: col, row0: row, row1: row } : { col0: Math.min(box.col0, col), col1: Math.max(box.col1, col), row0: Math.min(box.row0, row), row1: Math.max(box.row1, row) };
118
+ }
119
+ return boxes;
120
+ }
121
+ function octile(box, col, row) {
122
+ const dc = Math.max(box.col0 - col, 0, col - box.col1);
123
+ const dr = Math.max(box.row0 - row, 0, row - box.row1);
124
+ return STEP * Math.max(dc, dr) + (DIAGONAL - STEP) * Math.min(dc, dr);
125
+ }
126
+ const turnOf = (from, to) => (from === NONE ? 0 : Math.min(Math.abs(from - to), 8 - Math.abs(from - to)));
127
+ /** The estimate from a node to the nearest target box: octile on its layer, or octile plus a via to another layer. */
128
+ function estimator(grid, goals) {
129
+ const boxes = targetBoxes(grid, goals);
130
+ const layers = boxes.flatMap((box, layer) => (box === undefined ? [] : [{ box, layer }]));
131
+ return (layer, cell) => {
132
+ const [col, row] = [cell % grid.cols, Math.floor(cell / grid.cols)];
133
+ let best = Infinity;
134
+ for (const target of layers)
135
+ best = Math.min(best, octile(target.box, col, row) + (target.layer === layer ? 0 : VIA));
136
+ return best;
137
+ };
138
+ }
139
+ /** The cost of the leg off the grid at each target node, by node; -1 where there is no target. */
140
+ function goalCosts(cells, goals, layers) {
141
+ const extra = new Int32Array(layers * cells).fill(-1);
142
+ for (const { layer, cell, cost } of goals) {
143
+ const node = layer * cells + cell;
144
+ const own = cost ?? 0;
145
+ if (extra[node] === -1 || own < extra[node])
146
+ extra[node] = own;
147
+ }
148
+ return extra;
149
+ }
150
+ /**
151
+ * The cheapest path from a source to a target, or why there is none. Blocked sources and targets are left out. A
152
+ * source's cost starts its path; a target's cost is added when the path ends there (the first target taken ends the
153
+ * search, so a target with a costly leg is preferred over a cheaper one only as the estimate orders them).
154
+ */
155
+ export function searchPath(grid, sources, targets, options = {}) {
156
+ const cells = grid.cols * grid.rows;
157
+ const open = (ref) => grid.track[ref.layer]?.[ref.cell] === FREE;
158
+ const goals = targets.filter(open);
159
+ const goalCost = goalCosts(cells, goals, grid.layers.length);
160
+ const estimate = estimator(grid, goals);
161
+ const buffers = options.buffers ?? new SearchBuffers();
162
+ const search = buffers.begin(grid.layers.length * cells * DIRECTIONS);
163
+ const { cost, parent, seen, closed } = buffers;
164
+ const penalties = options.penalties;
165
+ const queue = new Queue();
166
+ const reach = (state, paid, from, node) => {
167
+ const g = Math.min(paid, COST_CAP);
168
+ if (seen[state] === search && g >= cost[state])
169
+ return;
170
+ seen[state] = search;
171
+ cost[state] = g;
172
+ parent[state] = from;
173
+ const h = estimate(Math.floor(node / cells), node % cells);
174
+ queue.push(g + h, h, state);
175
+ };
176
+ const starts = sources.filter(open);
177
+ if (goals.length > 0)
178
+ for (const ref of starts)
179
+ reach((ref.layer * cells + ref.cell) * DIRECTIONS + NONE, ref.cost ?? 0, -1, ref.layer * cells + ref.cell);
180
+ const limit = options.maxExpansions ?? DEFAULT_MAX_EXPANSIONS;
181
+ let expanded = 0;
182
+ while (queue.size > 0) {
183
+ const state = queue.pop();
184
+ if (closed[state] === search)
185
+ continue;
186
+ closed[state] = search;
187
+ if (++expanded > limit)
188
+ return { found: false, reason: "limit", expanded: limit, blockers: [] };
189
+ const node = Math.floor(state / DIRECTIONS);
190
+ const g = cost[state];
191
+ if (goalCost[node] >= 0)
192
+ return { found: true, steps: stepsTo(parent, state, cells), cost: Math.min(g + goalCost[node], COST_CAP) };
193
+ const [layer, cell, dir] = [Math.floor(node / cells), node % cells, state % DIRECTIONS];
194
+ const [col, row] = [cell % grid.cols, Math.floor(cell / grid.cols)];
195
+ const map = grid.track[layer];
196
+ const extra = penalties?.track[layer];
197
+ for (let d = 0; d < 8; d++) {
198
+ const turn = turnOf(dir, d);
199
+ if (turn > 2)
200
+ continue;
201
+ const [c, r] = [col + DCOL[d], row + DROW[d]];
202
+ if (c < 0 || r < 0 || c >= grid.cols || r >= grid.rows)
203
+ continue;
204
+ const to = r * grid.cols + c;
205
+ if (map[to] !== FREE)
206
+ continue;
207
+ const next = layer * cells + to;
208
+ const step = (d % 2 === 1 ? DIAGONAL : STEP) + TURN_COST[turn] + (extra === undefined ? 0 : extra[to]);
209
+ reach(next * DIRECTIONS + d, g + step, state, next);
210
+ }
211
+ if (grid.via[cell] !== FREE)
212
+ continue;
213
+ const viaCost = VIA + (penalties === undefined ? 0 : penalties.via[cell]);
214
+ for (let l = 0; l < grid.layers.length; l++) {
215
+ if (l === layer || grid.track[l]?.[cell] !== FREE)
216
+ continue;
217
+ const landing = penalties === undefined ? 0 : penalties.track[l]?.[cell];
218
+ reach((l * cells + cell) * DIRECTIONS + NONE, g + viaCost + landing, state, l * cells + cell);
219
+ }
220
+ }
221
+ return { found: false, reason: "no-path", expanded, blockers: separating(grid, starts, goals) };
222
+ }
223
+ function stepsTo(parent, last, cells) {
224
+ const steps = [];
225
+ for (let state = last; state !== -1; state = parent[state]) {
226
+ const node = Math.floor(state / DIRECTIONS);
227
+ steps.push({ layer: Math.floor(node / cells), cell: node % cells });
228
+ }
229
+ return steps.reverse();
230
+ }
231
+ //# sourceMappingURL=astar.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"astar.js","sourceRoot":"","sources":["../../../src/engine/router/astar.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,eAAe,CAAA;AAC1C,OAAO,EAAE,IAAI,EAAmB,MAAM,WAAW,CAAA;AAEjD;;;;;;;;;;;GAWG;AAEH,MAAM,CAAC,MAAM,IAAI,GAAG,EAAE,CAAA;AACtB,MAAM,CAAC,MAAM,QAAQ,GAAG,EAAE,CAAA;AAC1B,MAAM,CAAC,MAAM,OAAO,GAAG,CAAC,CAAA;AACxB,MAAM,CAAC,MAAM,OAAO,GAAG,EAAE,CAAA;AACzB,MAAM,CAAC,MAAM,GAAG,GAAG,EAAE,GAAG,IAAI,CAAA;AAC5B;;;GAGG;AACH,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,IAAI,EAAE,CAAA;AAC/B,qFAAqF;AACrF,MAAM,CAAC,MAAM,sBAAsB,GAAG,SAAS,CAAA;AAE/C,4GAA4G;AAC5G,MAAM,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAU,CAAA;AACjD,MAAM,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAU,CAAA;AACjD,MAAM,IAAI,GAAG,CAAC,CAAA;AACd,MAAM,UAAU,GAAG,CAAC,CAAA;AACpB,mFAAmF;AACnF,MAAM,SAAS,GAAG,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,CAAU,CAAA;AA8BhD;;;GAGG;AACH,MAAM,OAAO,aAAa;IACxB,IAAI,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAA;IACxB,MAAM,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAA;IAC1B,IAAI,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,CAAA;IACzB,MAAM,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,CAAA;IACnB,MAAM,GAAG,CAAC,CAAA;IAElB,oEAAoE;IACpE,KAAK,CAAC,MAAc;QAClB,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,MAAM,IAAI,IAAI,CAAC,MAAM,IAAI,UAAU,EAAE,CAAC;YAC3D,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;YAC/C,IAAI,CAAC,IAAI,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,CAAA;YAChC,IAAI,CAAC,MAAM,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,CAAA;YAClC,IAAI,CAAC,IAAI,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,CAAA;YACjC,IAAI,CAAC,MAAM,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,CAAA;YACnC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAA;QACjB,CAAC;QACD,OAAO,EAAE,IAAI,CAAC,MAAM,CAAA;IACtB,CAAC;CACF;AAED,4GAA4G;AAC5G,MAAM,KAAK;IACQ,CAAC,GAAa,EAAE,CAAA;IAChB,CAAC,GAAa,EAAE,CAAA;IAChB,CAAC,GAAa,EAAE,CAAA;IAEjC,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,CAAC,CAAC,MAAM,CAAA;IACtB,CAAC;IAED,IAAI,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;QAClC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACd,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACd,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACd,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAA;QACzB,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YACb,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAA;YACvB,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,CAAC;gBAAE,MAAK;YAC9B,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;YAChB,CAAC,GAAG,EAAE,CAAA;QACR,CAAC;IACH,CAAC;IAED,GAAG;QACD,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAW,CAAA;QAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAA;QAC9B,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAA;QAClB,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAA;QACZ,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAA;QACZ,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAA;QACZ,IAAI,CAAC,GAAG,CAAC,CAAA;QACT,SAAS,CAAC;YACR,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;YACrC,IAAI,IAAI,GAAG,CAAC,CAAA;YACZ,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC;gBAAE,IAAI,GAAG,CAAC,CAAA;YACvD,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC;gBAAE,IAAI,GAAG,CAAC,CAAA;YACvD,IAAI,IAAI,KAAK,CAAC;gBAAE,OAAO,GAAG,CAAA;YAC1B,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAA;YAClB,CAAC,GAAG,IAAI,CAAA;QACV,CAAC;IACH,CAAC;IAEO,MAAM,CAAC,CAAS,EAAE,CAAS;QACjC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAW,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAW,CAAC,CAAA;QAC3D,IAAI,EAAE,KAAK,EAAE;YAAE,OAAO,EAAE,GAAG,EAAE,CAAA;QAC7B,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAW,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAW,CAAC,CAAA;QAC3D,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAY,GAAI,IAAI,CAAC,CAAC,CAAC,CAAC,CAAY,CAAA;IAC5E,CAAC;IAEO,IAAI,CAAC,CAAS,EAAE,CAAS;QAC/B,KAAK,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;YAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAW,EAAE,IAAI,CAAC,CAAC,CAAW,CAAC,CAAA;IAC1G,CAAC;CACF;AASD,iFAAiF;AACjF,SAAS,WAAW,CAAC,IAAgB,EAAE,OAA2B;IAChE,MAAM,KAAK,GAAwB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAA;IACnE,KAAK,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,OAAO,EAAE,CAAC;QACtC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAA;QACnE,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,CAAA;QACxB,KAAK,CAAC,KAAK,CAAC,GAAG,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,CAAA;IACpN,CAAC;IACD,OAAO,KAAK,CAAA;AACd,CAAC;AAED,SAAS,MAAM,CAAC,GAAQ,EAAE,GAAW,EAAE,GAAW;IAChD,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,GAAG,GAAG,EAAE,CAAC,EAAE,GAAG,GAAG,GAAG,CAAC,IAAI,CAAC,CAAA;IACtD,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,GAAG,GAAG,EAAE,CAAC,EAAE,GAAG,GAAG,GAAG,CAAC,IAAI,CAAC,CAAA;IACtD,OAAO,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAA;AACvE,CAAC;AAED,MAAM,MAAM,GAAG,CAAC,IAAY,EAAE,EAAU,EAAU,EAAE,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,EAAE,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,CAAA;AAEjI,sHAAsH;AACtH,SAAS,SAAS,CAAC,IAAgB,EAAE,KAAyB;IAC5D,MAAM,KAAK,GAAG,WAAW,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;IACtC,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,CAAA;IACzF,OAAO,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE;QACrB,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAA;QACnE,IAAI,IAAI,GAAG,QAAQ,CAAA;QACnB,KAAK,MAAM,MAAM,IAAI,MAAM;YAAE,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QACrH,OAAO,IAAI,CAAA;IACb,CAAC,CAAA;AACH,CAAC;AAED,kGAAkG;AAClG,SAAS,SAAS,CAAC,KAAa,EAAE,KAAwB,EAAE,MAAc;IACxE,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;IACrD,KAAK,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,KAAK,EAAE,CAAC;QAC1C,MAAM,IAAI,GAAG,KAAK,GAAG,KAAK,GAAG,IAAI,CAAA;QACjC,MAAM,GAAG,GAAG,IAAI,IAAI,CAAC,CAAA;QACrB,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,GAAG,GAAI,KAAK,CAAC,IAAI,CAAY;YAAE,KAAK,CAAC,IAAI,CAAC,GAAG,GAAG,CAAA;IAC5E,CAAC;IACD,OAAO,KAAK,CAAA;AACd,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,UAAU,CAAC,IAAgB,EAAE,OAA0B,EAAE,OAA0B,EAAE,OAAO,GAAkB,EAAE;IAC9H,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;IACnC,MAAM,IAAI,GAAG,CAAC,GAAY,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,IAAI,CAAA;IACzE,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;IAClC,MAAM,QAAQ,GAAG,SAAS,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;IAC5D,MAAM,QAAQ,GAAG,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;IACvC,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,IAAI,aAAa,EAAE,CAAA;IACtD,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,KAAK,GAAG,UAAU,CAAC,CAAA;IACrE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,OAAO,CAAA;IAC9C,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,CAAA;IACnC,MAAM,KAAK,GAAG,IAAI,KAAK,EAAE,CAAA;IACzB,MAAM,KAAK,GAAG,CAAC,KAAa,EAAE,IAAY,EAAE,IAAY,EAAE,IAAY,EAAQ,EAAE;QAC9E,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAA;QAClC,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,MAAM,IAAI,CAAC,IAAK,IAAI,CAAC,KAAK,CAAY;YAAE,OAAM;QAClE,IAAI,CAAC,KAAK,CAAC,GAAG,MAAM,CAAA;QACpB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;QACf,MAAM,CAAC,KAAK,CAAC,GAAG,IAAI,CAAA;QACpB,MAAM,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,EAAE,IAAI,GAAG,KAAK,CAAC,CAAA;QAC1D,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAA;IAC7B,CAAC,CAAA;IACD,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;IACnC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;QAAE,KAAK,MAAM,GAAG,IAAI,MAAM;YAAE,KAAK,CAAC,CAAC,GAAG,CAAC,KAAK,GAAG,KAAK,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,UAAU,GAAG,IAAI,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,KAAK,GAAG,KAAK,GAAG,GAAG,CAAC,IAAI,CAAC,CAAA;IAC1J,MAAM,KAAK,GAAG,OAAO,CAAC,aAAa,IAAI,sBAAsB,CAAA;IAC7D,IAAI,QAAQ,GAAG,CAAC,CAAA;IAChB,OAAO,KAAK,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;QACtB,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,EAAE,CAAA;QACzB,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,MAAM;YAAE,SAAQ;QACtC,MAAM,CAAC,KAAK,CAAC,GAAG,MAAM,CAAA;QACtB,IAAI,EAAE,QAAQ,GAAG,KAAK;YAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAA;QAC/F,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,UAAU,CAAC,CAAA;QAC3C,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAW,CAAA;QAC/B,IAAK,QAAQ,CAAC,IAAI,CAAY,IAAI,CAAC;YAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,GAAI,QAAQ,CAAC,IAAI,CAAY,EAAE,QAAQ,CAAC,EAAE,CAAA;QAC3J,MAAM,CAAC,KAAK,EAAE,IAAI,EAAE,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,EAAE,IAAI,GAAG,KAAK,EAAE,KAAK,GAAG,UAAU,CAAC,CAAA;QACvF,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAA;QACnE,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAe,CAAA;QAC3C,MAAM,KAAK,GAAG,SAAS,EAAE,KAAK,CAAC,KAAK,CAAC,CAAA;QACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAA;YAC3B,IAAI,IAAI,GAAG,CAAC;gBAAE,SAAQ;YACtB,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,GAAI,IAAI,CAAC,CAAC,CAAY,EAAE,GAAG,GAAI,IAAI,CAAC,CAAC,CAAY,CAAC,CAAA;YACrE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI;gBAAE,SAAQ;YAChE,MAAM,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,CAAA;YAC5B,IAAI,GAAG,CAAC,EAAE,CAAC,KAAK,IAAI;gBAAE,SAAQ;YAC9B,MAAM,IAAI,GAAG,KAAK,GAAG,KAAK,GAAG,EAAE,CAAA;YAC/B,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAI,SAAS,CAAC,IAAI,CAAY,GAAG,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAE,KAAK,CAAC,EAAE,CAAY,CAAC,CAAA;YAC9H,KAAK,CAAC,IAAI,GAAG,UAAU,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,CAAA;QACrD,CAAC;QACD,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,IAAI;YAAE,SAAQ;QACrC,MAAM,OAAO,GAAG,GAAG,GAAG,CAAC,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAE,SAAS,CAAC,GAAG,CAAC,IAAI,CAAY,CAAC,CAAA;QACrF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5C,IAAI,CAAC,KAAK,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,IAAI;gBAAE,SAAQ;YAC3D,MAAM,OAAO,GAAG,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAE,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAY,CAAA;YACpF,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,IAAI,CAAC,GAAG,UAAU,GAAG,IAAI,EAAE,CAAC,GAAG,OAAO,GAAG,OAAO,EAAE,KAAK,EAAE,CAAC,GAAG,KAAK,GAAG,IAAI,CAAC,CAAA;QAC/F,CAAC;IACH,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,QAAQ,EAAE,UAAU,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,EAAE,CAAA;AACjG,CAAC;AAED,SAAS,OAAO,CAAC,MAAkB,EAAE,IAAY,EAAE,KAAa;IAC9D,MAAM,KAAK,GAAc,EAAE,CAAA;IAC3B,KAAK,IAAI,KAAK,GAAG,IAAI,EAAE,KAAK,KAAK,CAAC,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,KAAK,CAAW,EAAE,CAAC;QACrE,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,UAAU,CAAC,CAAA;QAC3C,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,EAAE,IAAI,EAAE,IAAI,GAAG,KAAK,EAAE,CAAC,CAAA;IACrE,CAAC;IACD,OAAO,KAAK,CAAC,OAAO,EAAE,CAAA;AACxB,CAAC"}
@@ -0,0 +1,4 @@
1
+ import type { CellRef } from "./astar.js";
2
+ import { type RouterGrid } from "./grid.js";
3
+ /** The names of the objects between the sources and the targets, in natural order. */
4
+ export declare function separating(grid: RouterGrid, sources: readonly CellRef[], targets: readonly CellRef[]): string[];
@@ -0,0 +1,69 @@
1
+ import { naturalCompare } from "../order.js";
2
+ import { BOARD_EDGE, FREE } from "./grid.js";
3
+ /**
4
+ * What keeps a connection's two ends apart. From each end the free cells it reaches are flooded (8 neighbours on a
5
+ * layer, vias where a via may sit); the objects that border both floods separate them. When no single object borders
6
+ * both (two objects meet to close the way), every object bordering either is named. The board edge is named only when
7
+ * nothing else is.
8
+ */
9
+ const DCOL = [1, 1, 0, -1, -1, -1, 0, 1];
10
+ const DROW = [0, 1, 1, 1, 0, -1, -1, -1];
11
+ /** The nodes (layer · cells + cell) reached from the starts through free cells. */
12
+ function flood(grid, starts) {
13
+ const cells = grid.cols * grid.rows;
14
+ const reached = new Uint8Array(grid.layers.length * cells);
15
+ const queue = [];
16
+ const visit = (layer, cell) => {
17
+ const node = layer * cells + cell;
18
+ if (reached[node] === 1 || grid.track[layer]?.[cell] !== FREE)
19
+ return;
20
+ reached[node] = 1;
21
+ queue.push(node);
22
+ };
23
+ for (const { layer, cell } of starts)
24
+ visit(layer, cell);
25
+ for (let next = 0; next < queue.length; next++) {
26
+ const node = queue[next];
27
+ const [layer, cell] = [Math.floor(node / cells), node % cells];
28
+ const [col, row] = [cell % grid.cols, Math.floor(cell / grid.cols)];
29
+ for (let d = 0; d < 8; d++) {
30
+ const [c, r] = [col + DCOL[d], row + DROW[d]];
31
+ if (c >= 0 && r >= 0 && c < grid.cols && r < grid.rows)
32
+ visit(layer, r * grid.cols + c);
33
+ }
34
+ if (grid.via[cell] === FREE)
35
+ for (let l = 0; l < grid.layers.length; l++)
36
+ visit(l, cell);
37
+ }
38
+ return reached;
39
+ }
40
+ /** The objects blocking a cell next to the reached ones, on the same layer. */
41
+ function border(grid, reached) {
42
+ const cells = grid.cols * grid.rows;
43
+ const found = new Set();
44
+ reached.forEach((hit, node) => {
45
+ if (hit === 0)
46
+ return;
47
+ const [layer, cell] = [Math.floor(node / cells), node % cells];
48
+ const map = grid.track[layer];
49
+ const [col, row] = [cell % grid.cols, Math.floor(cell / grid.cols)];
50
+ for (let d = 0; d < 8; d++) {
51
+ const [c, r] = [col + DCOL[d], row + DROW[d]];
52
+ if (c < 0 || r < 0 || c >= grid.cols || r >= grid.rows)
53
+ continue;
54
+ const index = map[r * grid.cols + c];
55
+ if (index !== FREE)
56
+ found.add(grid.blockers[index]);
57
+ }
58
+ });
59
+ return found;
60
+ }
61
+ /** The names of the objects between the sources and the targets, in natural order. */
62
+ export function separating(grid, sources, targets) {
63
+ const [near, far] = [border(grid, flood(grid, sources)), border(grid, flood(grid, targets))];
64
+ const both = [...near].filter((name) => far.has(name));
65
+ const chosen = both.some((name) => name !== BOARD_EDGE) ? both : [...new Set([...near, ...far])];
66
+ const names = chosen.sort(naturalCompare);
67
+ return names.length > 1 ? names.filter((name) => name !== BOARD_EDGE) : names;
68
+ }
69
+ //# sourceMappingURL=blockers.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"blockers.js","sourceRoot":"","sources":["../../../src/engine/router/blockers.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,cAAc,EAAE,MAAM,aAAa,CAAA;AAE5C,OAAO,EAAE,UAAU,EAAE,IAAI,EAAmB,MAAM,WAAW,CAAA;AAE7D;;;;;GAKG;AAEH,MAAM,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAU,CAAA;AACjD,MAAM,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAU,CAAA;AAEjD,mFAAmF;AACnF,SAAS,KAAK,CAAC,IAAgB,EAAE,MAA0B;IACzD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;IACnC,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC,CAAA;IAC1D,MAAM,KAAK,GAAa,EAAE,CAAA;IAC1B,MAAM,KAAK,GAAG,CAAC,KAAa,EAAE,IAAY,EAAE,EAAE;QAC5C,MAAM,IAAI,GAAG,KAAK,GAAG,KAAK,GAAG,IAAI,CAAA;QACjC,IAAI,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,IAAI;YAAE,OAAM;QACrE,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QACjB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IAClB,CAAC,CAAA;IACD,KAAK,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,MAAM;QAAE,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,CAAA;IACxD,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,KAAK,CAAC,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC;QAC/C,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAW,CAAA;QAClC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,EAAE,IAAI,GAAG,KAAK,CAAC,CAAA;QAC9D,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAA;QACnE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,GAAI,IAAI,CAAC,CAAC,CAAY,EAAE,GAAG,GAAI,IAAI,CAAC,CAAC,CAAY,CAAC,CAAA;YACrE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI;gBAAE,KAAK,CAAC,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAA;QACzF,CAAC;QACD,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,IAAI;YAAE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE;gBAAE,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAA;IAC1F,CAAC;IACD,OAAO,OAAO,CAAA;AAChB,CAAC;AAED,+EAA+E;AAC/E,SAAS,MAAM,CAAC,IAAgB,EAAE,OAAmB;IACnD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;IACnC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAA;IAC/B,OAAO,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE;QAC5B,IAAI,GAAG,KAAK,CAAC;YAAE,OAAM;QACrB,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,EAAE,IAAI,GAAG,KAAK,CAAC,CAAA;QAC9D,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAe,CAAA;QAC3C,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAA;QACnE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,GAAI,IAAI,CAAC,CAAC,CAAY,EAAE,GAAG,GAAI,IAAI,CAAC,CAAC,CAAY,CAAC,CAAA;YACrE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI;gBAAE,SAAQ;YAChE,MAAM,KAAK,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,CAAW,CAAA;YAC9C,IAAI,KAAK,KAAK,IAAI;gBAAE,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAW,CAAC,CAAA;QAC/D,CAAC;IACH,CAAC,CAAC,CAAA;IACF,OAAO,KAAK,CAAA;AACd,CAAC;AAED,sFAAsF;AACtF,MAAM,UAAU,UAAU,CAAC,IAAgB,EAAE,OAA2B,EAAE,OAA2B;IACnG,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,EAAE,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,CAAA;IAC5F,MAAM,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAA;IACtD,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAA;IAChG,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,CAAA;IACzC,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK,CAAA;AAC/E,CAAC"}
@@ -0,0 +1,21 @@
1
+ import type { LayoutEdit } from "../../core/layout-records.js";
2
+ import { type RouteInput } from "./connect.js";
3
+ import { type RouterWorld } from "./grid.js";
4
+ import type { RoutedConnection } from "./route-board.js";
5
+ export interface CleanupOptions {
6
+ /** The board as the router saw it, to save building it again. */
7
+ world?: RouterWorld;
8
+ /** The most passes over the routes; MAX_ROUNDS by default. */
9
+ maxRounds?: number;
10
+ }
11
+ export interface CleanupReport {
12
+ routed: RoutedConnection[];
13
+ /** Whether the last pass allowed still changed a route, so the routes may not have settled. */
14
+ capped: boolean;
15
+ }
16
+ /** The routes cleaned up (see the module comment), in the same order; `world` may be given to save building it again. */
17
+ export declare function cleanup(input: RouteInput, routed: readonly RoutedConnection[], world?: RouterWorld): RoutedConnection[];
18
+ /** The routes cleaned up, and whether cleanup stopped at its pass cap before they settled. */
19
+ export declare function cleanupReport(input: RouteInput, routed: readonly RoutedConnection[], options?: CleanupOptions): CleanupReport;
20
+ /** The routes as layout edits in one list: each route's tracks, then its vias. Applied with the router's mark, they read `by: "router"`. */
21
+ export declare function layoutEdits(routed: readonly RoutedConnection[]): LayoutEdit[];
@@ -0,0 +1,157 @@
1
+ import { shapeDistance } from "../checks/geometry.js";
2
+ import { offenders } from "./clear.js";
3
+ import { copperObstacles } from "./congestion.js";
4
+ import { classLookup, netRule } from "./connect.js";
5
+ import { grow, routerWorld } from "./grid.js";
6
+ import { boxOf } from "./obstacles.js";
7
+ /**
8
+ * Cleanup after routing: track ends inside their pad snapped to its centre, vias removed where the same path fits on
9
+ * one layer, points on a straight line dropped, and corners and staircases cut short by straight or 45° runs. Every
10
+ * change is checked exactly against the board and the other routes (the check the grid stands in for) and is made
11
+ * only when it is clear, so cleanup never creates a violation. A route's two ends stay where they are. The passes
12
+ * repeat until nothing changes, so cleaning a cleaned result changes nothing.
13
+ */
14
+ const EPS = 1e-6;
15
+ /** The most passes over the routes; each change shortens a route, so they settle well before. */
16
+ const MAX_ROUNDS = 8;
17
+ /** How far around a route other copper is gathered for its checks, in mm (beyond the route's own box). */
18
+ const NEAR_MM = 5;
19
+ const toNanometre = (mm) => Math.round(mm * 1e6) / 1e6;
20
+ const same = (a, b) => Math.abs(a.x - b.x) < EPS && Math.abs(a.y - b.y) < EPS;
21
+ const lengthOf = (points) => points.slice(1).reduce((sum, p, i) => sum + Math.hypot(p.x - points[i].x, p.y - points[i].y), 0);
22
+ /** Whether a to b runs straight across, down or at 45°. */
23
+ function octilinear(a, b) {
24
+ const [dx, dy] = [Math.abs(b.x - a.x), Math.abs(b.y - a.y)];
25
+ return dx < EPS || dy < EPS || Math.abs(dx - dy) < EPS;
26
+ }
27
+ /** Repeated points and points on the straight line between their neighbours dropped: the copper covers the same ground. */
28
+ function straightened(points) {
29
+ const kept = [];
30
+ for (const p of points) {
31
+ const last = kept.at(-1);
32
+ if (last !== undefined && same(last, p))
33
+ continue;
34
+ const before = kept.at(-2);
35
+ if (before !== undefined && last !== undefined && Math.abs((last.x - before.x) * (p.y - before.y) - (last.y - before.y) * (p.x - before.x)) < EPS * EPS)
36
+ kept.pop();
37
+ kept.push(p);
38
+ }
39
+ return kept;
40
+ }
41
+ /** The ways from a to b in at most two straight or 45° runs: direct, or 45° first, or 45° last. */
42
+ function bends(a, b) {
43
+ if (octilinear(a, b))
44
+ return [[]];
45
+ const [dx, dy] = [b.x - a.x, b.y - a.y];
46
+ const d = Math.min(Math.abs(dx), Math.abs(dy));
47
+ const [sx, sy] = [Math.sign(dx) * d, Math.sign(dy) * d];
48
+ return [[{ x: toNanometre(a.x + sx), y: toNanometre(a.y + sy) }], [{ x: toNanometre(b.x - sx), y: toNanometre(b.y - sy) }]];
49
+ }
50
+ const segments = (points, width) => points.slice(1).map((p, i) => ({ core: [points[i], p], radius: width / 2 }));
51
+ /** Whether a track through the points on the layer keeps every rule. */
52
+ const clear = (check, layer, width, points) => points.length < 2 || offenders(check.world, check.rule, { kind: "track", layers: [layer], shapes: segments(points, width) }, check.extra).length === 0;
53
+ /** The track with corners and staircases cut short where a shorter straight or 45° way is clear. */
54
+ function smoothed(check, track) {
55
+ let points = straightened(track.points);
56
+ for (let i = 0; i < points.length - 2; i++) {
57
+ for (let j = points.length - 1; j >= i + 2; j--) {
58
+ const [a, b] = [points[i], points[j]];
59
+ const before = lengthOf(points.slice(i, j + 1));
60
+ const way = bends(a, b)
61
+ .map((middle) => [a, ...middle, b])
62
+ .find((candidate) => lengthOf(candidate) < before - EPS && clear(check, track.layer, track.width, candidate));
63
+ if (way === undefined)
64
+ continue;
65
+ points = straightened([...points.slice(0, i), ...way, ...points.slice(j + 1)]);
66
+ break;
67
+ }
68
+ }
69
+ return { ...track, points };
70
+ }
71
+ /** The copper on one layer without its vias, when its ends are on that layer, not on a via, and the path is clear there. */
72
+ function withoutVias(check, copper) {
73
+ const [first, last] = [copper.tracks[0], copper.tracks.at(-1)];
74
+ if (copper.vias.length === 0 || first === undefined || last === undefined || first.layer !== last.layer)
75
+ return copper;
76
+ const [start, end] = [first.points[0], last.points.at(-1)];
77
+ if (copper.vias.some((via) => same(via.at, start) || same(via.at, end)))
78
+ return copper;
79
+ const points = straightened(copper.tracks.flatMap((track) => track.points));
80
+ if (!clear(check, first.layer, first.width, points))
81
+ return copper;
82
+ return { net: copper.net, tracks: [{ layer: first.layer, width: first.width, points }], vias: [] };
83
+ }
84
+ const onLayer = (pad, layer) => pad.layers === "through" || pad.layers === layer;
85
+ const inside = (end, p) => end.shapes.some((shape) => shapeDistance({ core: [p], radius: 0 }, shape) <= EPS);
86
+ /** The track with its end at `p` led on to the centre of a pad of the route the end lies inside, when that is clear. */
87
+ function snappedEnd(check, track, pads, atStart) {
88
+ const p = (atStart ? track.points[0] : track.points.at(-1));
89
+ const end = pads.find((one) => onLayer(one.pad, track.layer) && inside(one, p) && !same(p, one.pad));
90
+ if (end === undefined)
91
+ return track;
92
+ const centre = { x: end.pad.x, y: end.pad.y };
93
+ if (!clear(check, track.layer, track.width, [centre, p]))
94
+ return track;
95
+ return { ...track, points: straightened(atStart ? [centre, ...track.points] : [...track.points, centre]) };
96
+ }
97
+ function snapped(check, copper, pads) {
98
+ const tracks = [...copper.tracks];
99
+ if (tracks.length === 0)
100
+ return copper;
101
+ tracks[0] = snappedEnd(check, tracks[0], pads, true);
102
+ tracks[tracks.length - 1] = snappedEnd(check, tracks[tracks.length - 1], pads, false);
103
+ return { ...copper, tracks };
104
+ }
105
+ /** One route cleaned once: ends snapped, vias removed, then each track smoothed. */
106
+ function cleanedOnce(check, copper, pads) {
107
+ const merged = withoutVias(check, snapped(check, copper, pads));
108
+ return { ...merged, tracks: merged.tracks.map((track) => smoothed(check, track)) };
109
+ }
110
+ const overlaps = (a, b) => a.minX <= b.maxX && b.minX <= a.maxX && a.minY <= b.maxY && b.minY <= a.maxY;
111
+ /** The routes cleaned up (see the module comment), in the same order; `world` may be given to save building it again. */
112
+ export function cleanup(input, routed, world) {
113
+ return cleanupReport(input, routed, world === undefined ? {} : { world }).routed;
114
+ }
115
+ /** The routes cleaned up, and whether cleanup stopped at its pass cap before they settled. */
116
+ export function cleanupReport(input, routed, options = {}) {
117
+ const board = options.world ?? routerWorld(input.layout, input.rules, classLookup(input.rules, input.nets));
118
+ const pads = new Map(input.layout.parts.flatMap((part) => part.pads).map((pad) => [pad.id, pad]));
119
+ const padShapes = new Map(board.obstacles.filter((piece) => piece.kind === "pad").map((piece) => [piece.id, piece.shapes]));
120
+ const rules = new Map();
121
+ const ruleOf = (net) => rules.get(net) ?? rules.set(net, netRule(input.rules, input.nets, net)).get(net);
122
+ const coppers = routed.map((route) => route.copper);
123
+ const pieces = coppers.map((copper) => copperObstacles(copper, ruleOf(copper.net).className));
124
+ const rounds = options.maxRounds ?? MAX_ROUNDS;
125
+ let capped = false;
126
+ for (let round = 0; round < rounds; round++) {
127
+ let changed = false;
128
+ routed.forEach((route, k) => {
129
+ const copper = coppers[k];
130
+ const mine = pieces[k];
131
+ const box = grow(mine.length > 0 ? boxOf(mine.flatMap((piece) => piece.shapes)) : { minX: 0, minY: 0, maxX: 0, maxY: 0 }, NEAR_MM);
132
+ const extra = pieces.flatMap((others, i) => (i === k ? [] : others.filter((piece) => overlaps(piece.box, box))));
133
+ const ends = [route.from, route.to].flatMap((id) => {
134
+ const pad = pads.get(id);
135
+ return pad === undefined ? [] : [{ pad, shapes: padShapes.get(id) ?? [] }];
136
+ });
137
+ const next = cleanedOnce({ world: board, rule: ruleOf(copper.net), extra }, copper, ends);
138
+ if (JSON.stringify(next) === JSON.stringify(copper))
139
+ return;
140
+ changed = true;
141
+ coppers[k] = next;
142
+ pieces[k] = copperObstacles(next, ruleOf(next.net).className);
143
+ });
144
+ if (!changed)
145
+ break;
146
+ capped = round === rounds - 1;
147
+ }
148
+ return { routed: routed.map((route, k) => ({ ...route, copper: coppers[k] })), capped };
149
+ }
150
+ /** The routes as layout edits in one list: each route's tracks, then its vias. Applied with the router's mark, they read `by: "router"`. */
151
+ export function layoutEdits(routed) {
152
+ return routed.flatMap(({ copper }) => [
153
+ ...copper.tracks.map((track) => ({ kind: "addTrack", net: copper.net, layer: track.layer, width: track.width, points: track.points.map((p) => ({ x: p.x, y: p.y })) })),
154
+ ...copper.vias.map((via) => ({ kind: "addVia", net: copper.net, at: { x: via.at.x, y: via.at.y }, drill: via.drill, diameter: via.diameter, layers: [...via.layers] })),
155
+ ]);
156
+ }
157
+ //# sourceMappingURL=cleanup.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"cleanup.js","sourceRoot":"","sources":["../../../src/engine/router/cleanup.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,aAAa,EAAc,MAAM,uBAAuB,CAAA;AAGjE,OAAO,EAAE,SAAS,EAAE,MAAM,YAAY,CAAA;AACtC,OAAO,EAAE,eAAe,EAAE,MAAM,iBAAiB,CAAA;AACjD,OAAO,EAAE,WAAW,EAAE,OAAO,EAAmB,MAAM,cAAc,CAAA;AACpE,OAAO,EAAE,IAAI,EAAE,WAAW,EAAkC,MAAM,WAAW,CAAA;AAC7E,OAAO,EAAE,KAAK,EAAiB,MAAM,gBAAgB,CAAA;AAIrD;;;;;;GAMG;AAEH,MAAM,GAAG,GAAG,IAAI,CAAA;AAChB,iGAAiG;AACjG,MAAM,UAAU,GAAG,CAAC,CAAA;AACpB,0GAA0G;AAC1G,MAAM,OAAO,GAAG,CAAC,CAAA;AAEjB,MAAM,WAAW,GAAG,CAAC,EAAU,EAAU,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,GAAG,CAAC,GAAG,GAAG,CAAA;AACtE,MAAM,IAAI,GAAG,CAAC,CAAQ,EAAE,CAAQ,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAA;AAC3F,MAAM,QAAQ,GAAG,CAAC,MAAwB,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAI,MAAM,CAAC,CAAC,CAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAI,MAAM,CAAC,CAAC,CAAW,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;AAErK,2DAA2D;AAC3D,SAAS,UAAU,CAAC,CAAQ,EAAE,CAAQ;IACpC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IAC3D,OAAO,EAAE,GAAG,GAAG,IAAI,EAAE,GAAG,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,GAAG,CAAA;AACxD,CAAC;AAED,2HAA2H;AAC3H,SAAS,YAAY,CAAC,MAAwB;IAC5C,MAAM,IAAI,GAAY,EAAE,CAAA;IACxB,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;QACxB,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;YAAE,SAAQ;QACjD,MAAM,MAAM,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;QAC1B,IAAI,MAAM,KAAK,SAAS,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,GAAG;YAAE,IAAI,CAAC,GAAG,EAAE,CAAA;QACnK,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;IACd,CAAC;IACD,OAAO,IAAI,CAAA;AACb,CAAC;AAED,mGAAmG;AACnG,SAAS,KAAK,CAAC,CAAQ,EAAE,CAAQ;IAC/B,IAAI,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC;QAAE,OAAO,CAAC,EAAE,CAAC,CAAA;IACjC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;IACvC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAA;IAC9C,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAA;IACvD,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;AAC7H,CAAC;AASD,MAAM,QAAQ,GAAG,CAAC,MAAwB,EAAE,KAAa,EAAW,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,MAAM,CAAC,CAAC,CAAU,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC,CAAA;AAE5J,wEAAwE;AACxE,MAAM,KAAK,GAAG,CAAC,KAAY,EAAE,KAA2B,EAAE,KAAa,EAAE,MAAwB,EAAE,EAAE,CACnG,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,SAAS,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,MAAM,KAAK,CAAC,CAAA;AAExJ,oGAAoG;AACpG,SAAS,QAAQ,CAAC,KAAY,EAAE,KAAkB;IAChD,IAAI,MAAM,GAAG,YAAY,CAAC,KAAK,CAAC,MAAM,CAAC,CAAA;IACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3C,KAAK,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAChD,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAU,EAAE,MAAM,CAAC,CAAC,CAAU,CAAC,CAAA;YACvD,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;YAC/C,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;iBACpB,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,MAAM,EAAE,CAAC,CAAC,CAAC;iBAClC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,QAAQ,CAAC,SAAS,CAAC,GAAG,MAAM,GAAG,GAAG,IAAI,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC,CAAA;YAC/G,IAAI,GAAG,KAAK,SAAS;gBAAE,SAAQ;YAC/B,MAAM,GAAG,YAAY,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,GAAG,EAAE,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;YAC9E,MAAK;QACP,CAAC;IACH,CAAC;IACD,OAAO,EAAE,GAAG,KAAK,EAAE,MAAM,EAAE,CAAA;AAC7B,CAAC;AAED,4HAA4H;AAC5H,SAAS,WAAW,CAAC,KAAY,EAAE,MAAoB;IACrD,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IAC9D,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,KAAK,SAAS,IAAI,IAAI,KAAK,SAAS,IAAI,KAAK,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK;QAAE,OAAO,MAAM,CAAA;IACtH,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAU,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAU,CAAC,CAAA;IAC5E,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAAE,OAAO,MAAM,CAAA;IACtF,MAAM,MAAM,GAAG,YAAY,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAA;IAC3E,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,MAAM,CAAC;QAAE,OAAO,MAAM,CAAA;IAClE,OAAO,EAAE,GAAG,EAAE,MAAM,CAAC,GAAG,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAA;AACpG,CAAC;AAQD,MAAM,OAAO,GAAG,CAAC,GAAa,EAAE,KAA2B,EAAE,EAAE,CAAC,GAAG,CAAC,MAAM,KAAK,SAAS,IAAI,GAAG,CAAC,MAAM,KAAK,KAAK,CAAA;AAChH,MAAM,MAAM,GAAG,CAAC,GAAW,EAAE,CAAQ,EAAE,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,aAAa,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,GAAG,CAAC,CAAA;AAE3H,wHAAwH;AACxH,SAAS,UAAU,CAAC,KAAY,EAAE,KAAkB,EAAE,IAAuB,EAAE,OAAgB;IAC7F,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAU,CAAA;IACpE,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;IACpG,IAAI,GAAG,KAAK,SAAS;QAAE,OAAO,KAAK,CAAA;IACnC,MAAM,MAAM,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAA;IAC7C,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAAE,OAAO,KAAK,CAAA;IACtE,OAAO,EAAE,GAAG,KAAK,EAAE,MAAM,EAAE,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,EAAE,CAAA;AAC5G,CAAC;AAED,SAAS,OAAO,CAAC,KAAY,EAAE,MAAoB,EAAE,IAAuB;IAC1E,MAAM,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAA;IACjC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,MAAM,CAAA;IACtC,MAAM,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAgB,EAAE,IAAI,EAAE,IAAI,CAAC,CAAA;IACnE,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAgB,EAAE,IAAI,EAAE,KAAK,CAAC,CAAA;IACpG,OAAO,EAAE,GAAG,MAAM,EAAE,MAAM,EAAE,CAAA;AAC9B,CAAC;AAED,oFAAoF;AACpF,SAAS,WAAW,CAAC,KAAY,EAAE,MAAoB,EAAE,IAAuB;IAC9E,MAAM,MAAM,GAAG,WAAW,CAAC,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC,CAAA;IAC/D,OAAO,EAAE,GAAG,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,EAAE,CAAA;AACpF,CAAC;AAED,MAAM,QAAQ,GAAG,CAAC,CAAkB,EAAE,CAAkB,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,CAAA;AAezI,yHAAyH;AACzH,MAAM,UAAU,OAAO,CAAC,KAAiB,EAAE,MAAmC,EAAE,KAAmB;IACjG,OAAO,aAAa,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,MAAM,CAAA;AAClF,CAAC;AAED,8FAA8F;AAC9F,MAAM,UAAU,aAAa,CAAC,KAAiB,EAAE,MAAmC,EAAE,OAAO,GAAmB,EAAE;IAChH,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,WAAW,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,KAAK,EAAE,WAAW,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAA;IAC3G,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,CAAA;IACjG,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;IAC3H,MAAM,KAAK,GAAG,IAAI,GAAG,EAAmB,CAAA;IACxC,MAAM,MAAM,GAAG,CAAC,GAAW,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAE,CAAA;IACjH,MAAM,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAA;IACnD,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,eAAe,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,CAAA;IAC7F,MAAM,MAAM,GAAG,OAAO,CAAC,SAAS,IAAI,UAAU,CAAA;IAC9C,IAAI,MAAM,GAAG,KAAK,CAAA;IAClB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QAC5C,IAAI,OAAO,GAAG,KAAK,CAAA;QACnB,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE;YAC1B,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAiB,CAAA;YACzC,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAe,CAAA;YACpC,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,EAAE,OAAO,CAAC,CAAA;YAClI,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;YAChH,MAAM,IAAI,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE;gBACjD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;gBACxB,OAAO,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,MAAM,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,CAAA;YAC5E,CAAC,CAAC,CAAA;YACF,MAAM,IAAI,GAAG,WAAW,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,CAAA;YACzF,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC;gBAAE,OAAM;YAC3D,OAAO,GAAG,IAAI,CAAA;YACd,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,CAAA;YACjB,MAAM,CAAC,CAAC,CAAC,GAAG,eAAe,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,SAAS,CAAC,CAAA;QAC/D,CAAC,CAAC,CAAA;QACF,IAAI,CAAC,OAAO;YAAE,MAAK;QACnB,MAAM,GAAG,KAAK,KAAK,MAAM,GAAG,CAAC,CAAA;IAC/B,CAAC;IACD,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,KAAK,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC,CAAiB,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,CAAA;AACzG,CAAC;AAED,4IAA4I;AAC5I,MAAM,UAAU,WAAW,CAAC,MAAmC;IAC7D,OAAO,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,MAAM,EAAE,EAAgB,EAAE,CAAC;QAClD,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAc,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,GAAG,EAAE,MAAM,CAAC,GAAG,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QACnL,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAc,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,EAAE,MAAM,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,QAAQ,EAAE,GAAG,CAAC,QAAQ,EAAE,MAAM,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;KACpL,CAAC,CAAA;AACJ,CAAC"}
@@ -0,0 +1,18 @@
1
+ import type { CopperLayer } from "../../core/layout-file.js";
2
+ import { type Shape } from "../checks/geometry.js";
3
+ import { type NetRule, type RouterWorld } from "./grid.js";
4
+ import { type Obstacle } from "./obstacles.js";
5
+ /**
6
+ * The exact check the grid stands in for, for copper the router lays off the grid (a leg from a pad centre, a copy of
7
+ * a route into another instance): the gap to other nets' copper and pads, the hole spacing of a via, the board edge,
8
+ * keepouts and non-plated holes (kept at the board-edge clearance). Same net copper is never in the way, but a via keeps off the net's own pads, as on the grid.
9
+ */
10
+ /** Copper about to be laid: a track (shapes on one layer) or a via (a disc on every layer, with its hole). */
11
+ export interface Laid {
12
+ kind: "track" | "via";
13
+ layers: readonly CopperLayer[];
14
+ shapes: Shape[];
15
+ hole?: Shape;
16
+ }
17
+ /** What the piece would come too near to, by name, in natural order; empty when it is clear. */
18
+ export declare function offenders(world: RouterWorld, rule: NetRule, laid: Laid, extra?: readonly Obstacle[]): string[];
@@ -0,0 +1,39 @@
1
+ import { boardEdge, keepoutHit } from "../checks/drc-copper.js";
2
+ import { shapeDistance } from "../checks/geometry.js";
3
+ import { breaksMinimum } from "../checks/limits.js";
4
+ import { naturalCompare } from "../order.js";
5
+ import { requiredClearance } from "../rules/classes.js";
6
+ import { BOARD_EDGE, grow } from "./grid.js";
7
+ import { boxOf } from "./obstacles.js";
8
+ const shareLayer = (a, b) => a.some((layer) => b.includes(layer));
9
+ const nearer = (a, b, minimum) => a.some((sa) => b.some((sb) => breaksMinimum(shapeDistance(sa, sb), minimum)));
10
+ /** What the piece would come too near to, by name, in natural order; empty when it is clear. */
11
+ export function offenders(world, rule, laid, extra = []) {
12
+ const box = boxOf(laid.shapes);
13
+ const reach = grow(box, world.widestGap + world.rules.fabrication.minHoleToHole + rule.via.diameter);
14
+ const overlaps = (other) => other.box.minX <= reach.maxX && other.box.maxX >= reach.minX && other.box.minY <= reach.maxY && other.box.maxY >= reach.minY;
15
+ const near = [...world.index.query(reach), ...extra.filter(overlaps)];
16
+ const found = new Set();
17
+ for (const other of near) {
18
+ if (!shareLayer(laid.layers, other.layers) && other.hole === undefined)
19
+ continue;
20
+ const foreign = other.net !== rule.net;
21
+ if (foreign && shareLayer(laid.layers, other.layers) && nearer(laid.shapes, other.shapes, requiredClearance(world.rules, rule.className, other.className)))
22
+ found.add(other.id);
23
+ if (!foreign && laid.kind === "via" && other.kind === "pad" && nearer(laid.shapes, other.shapes, 0))
24
+ found.add(other.id);
25
+ if (laid.hole !== undefined && other.hole !== undefined && nearer([laid.hole], [other.hole], world.rules.fabrication.minHoleToHole))
26
+ found.add(other.id);
27
+ }
28
+ const piece = { id: "laid", kind: laid.kind, className: rule.className, layers: laid.layers, shapes: laid.shapes, at: laid.shapes[0]?.core[0] ?? { x: 0, y: 0 } };
29
+ for (const keepout of world.keepouts)
30
+ if (keepoutHit(piece, keepout) !== undefined)
31
+ found.add(keepout.id);
32
+ for (const hole of world.holes)
33
+ if (nearer(laid.shapes, [{ core: [{ x: hole.x, y: hole.y }], radius: hole.diameter / 2 }], world.rules.fabrication.boardEdgeClearance))
34
+ found.add(hole.id);
35
+ if (world.board !== undefined && boardEdge(piece, world.board.outline, world.rules) !== undefined)
36
+ found.add(BOARD_EDGE);
37
+ return [...found].sort(naturalCompare);
38
+ }
39
+ //# sourceMappingURL=clear.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"clear.js","sourceRoot":"","sources":["../../../src/engine/router/clear.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,yBAAyB,CAAA;AAC/D,OAAO,EAAE,aAAa,EAAc,MAAM,uBAAuB,CAAA;AACjE,OAAO,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAA;AACnD,OAAO,EAAE,cAAc,EAAE,MAAM,aAAa,CAAA;AAC5C,OAAO,EAAE,iBAAiB,EAAE,MAAM,qBAAqB,CAAA;AACvD,OAAO,EAAE,UAAU,EAAE,IAAI,EAAkC,MAAM,WAAW,CAAA;AAC5E,OAAO,EAAE,KAAK,EAAiB,MAAM,gBAAgB,CAAA;AAgBrD,MAAM,UAAU,GAAG,CAAC,CAAyB,EAAE,CAAyB,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAA;AACjH,MAAM,MAAM,GAAG,CAAC,CAAmB,EAAE,CAAmB,EAAE,OAAe,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,aAAa,CAAC,aAAa,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAA;AAE3J,gGAAgG;AAChG,MAAM,UAAU,SAAS,CAAC,KAAkB,EAAE,IAAa,EAAE,IAAU,EAAE,KAAK,GAAwB,EAAE;IACtG,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;IAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,SAAS,GAAG,KAAK,CAAC,KAAK,CAAC,WAAW,CAAC,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAA;IACpG,MAAM,QAAQ,GAAG,CAAC,KAAe,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,CAAA;IAClK,MAAM,IAAI,GAAG,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAA;IACrE,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAA;IAC/B,KAAK,MAAM,KAAK,IAAI,IAAI,EAAE,CAAC;QACzB,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS;YAAE,SAAQ;QAChF,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,KAAK,IAAI,CAAC,GAAG,CAAA;QACtC,IAAI,OAAO,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,iBAAiB,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,SAAS,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;YAAE,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAA;QAC/K,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;YAAE,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAA;QACxH,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,WAAW,CAAC,aAAa,CAAC;YAAE,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAA;IAC1J,CAAC;IACD,MAAM,KAAK,GAAgB,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,EAAE,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAA;IAC9K,KAAK,MAAM,OAAO,IAAI,KAAK,CAAC,QAAQ;QAAE,IAAI,UAAU,CAAC,KAAK,EAAE,OAAO,CAAC,KAAK,SAAS;YAAE,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,CAAA;IACzG,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK;QAAE,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,QAAQ,GAAG,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,WAAW,CAAC,kBAAkB,CAAC;YAAE,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;IAC1L,IAAI,KAAK,CAAC,KAAK,KAAK,SAAS,IAAI,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,KAAK,CAAC,KAAK,SAAS;QAAE,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,CAAA;IACxH,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,CAAA;AACxC,CAAC"}