copperflow 0.0.0-stage → 0.3.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/LICENSE +202 -0
- package/NOTICE +5 -0
- package/README.md +265 -2
- package/dist/app/THIRD_PARTY_LICENSES.txt +118 -0
- package/dist/app/assets/NewPartDialog-Qb7NwhBb.js +160 -0
- package/dist/app/assets/index-CSWIIMFE.css +1 -0
- package/dist/app/assets/index-C_TXwo-N.js +19 -0
- package/dist/app/index.html +15 -0
- package/dist/app/theme-boot.js +3 -0
- package/dist/cli-commands.d.ts +14 -0
- package/dist/cli-commands.js +285 -0
- package/dist/cli-commands.js.map +1 -0
- package/dist/cli.d.ts +2 -0
- package/dist/cli.js +24 -0
- package/dist/cli.js.map +1 -0
- package/dist/core/analyze.d.ts +29 -0
- package/dist/core/analyze.js +284 -0
- package/dist/core/analyze.js.map +1 -0
- package/dist/core/annotations.d.ts +77 -0
- package/dist/core/annotations.js +138 -0
- package/dist/core/annotations.js.map +1 -0
- package/dist/core/board-edits.d.ts +8 -0
- package/dist/core/board-edits.js +56 -0
- package/dist/core/board-edits.js.map +1 -0
- package/dist/core/board-items.d.ts +40 -0
- package/dist/core/board-items.js +95 -0
- package/dist/core/board-items.js.map +1 -0
- package/dist/core/bom.d.ts +35 -0
- package/dist/core/bom.js +146 -0
- package/dist/core/bom.js.map +1 -0
- package/dist/core/check.d.ts +42 -0
- package/dist/core/check.js +91 -0
- package/dist/core/check.js.map +1 -0
- package/dist/core/checks-line.d.ts +7 -0
- package/dist/core/checks-line.js +8 -0
- package/dist/core/checks-line.js.map +1 -0
- package/dist/core/connection-names.d.ts +2 -0
- package/dist/core/connection-names.js +16 -0
- package/dist/core/connection-names.js.map +1 -0
- package/dist/core/design-source.d.ts +6 -0
- package/dist/core/design-source.js +14 -0
- package/dist/core/design-source.js.map +1 -0
- package/dist/core/drawing-edits.d.ts +19 -0
- package/dist/core/drawing-edits.js +158 -0
- package/dist/core/drawing-edits.js.map +1 -0
- package/dist/core/drawing-identity.d.ts +12 -0
- package/dist/core/drawing-identity.js +32 -0
- package/dist/core/drawing-identity.js.map +1 -0
- package/dist/core/drawing-names.d.ts +10 -0
- package/dist/core/drawing-names.js +30 -0
- package/dist/core/drawing-names.js.map +1 -0
- package/dist/core/drawing-scan.d.ts +41 -0
- package/dist/core/drawing-scan.js +82 -0
- package/dist/core/drawing-scan.js.map +1 -0
- package/dist/core/edit-error.d.ts +5 -0
- package/dist/core/edit-error.js +9 -0
- package/dist/core/edit-error.js.map +1 -0
- package/dist/core/edit-text.d.ts +28 -0
- package/dist/core/edit-text.js +89 -0
- package/dist/core/edit-text.js.map +1 -0
- package/dist/core/edit.d.ts +13 -0
- package/dist/core/edit.js +341 -0
- package/dist/core/edit.js.map +1 -0
- package/dist/core/fabrication.d.ts +39 -0
- package/dist/core/fabrication.js +94 -0
- package/dist/core/fabrication.js.map +1 -0
- package/dist/core/file-writes.d.ts +18 -0
- package/dist/core/file-writes.js +81 -0
- package/dist/core/file-writes.js.map +1 -0
- package/dist/core/fs-utils.d.ts +13 -0
- package/dist/core/fs-utils.js +51 -0
- package/dist/core/fs-utils.js.map +1 -0
- package/dist/core/history.d.ts +80 -0
- package/dist/core/history.js +161 -0
- package/dist/core/history.js.map +1 -0
- package/dist/core/index.d.ts +21 -0
- package/dist/core/index.js +22 -0
- package/dist/core/index.js.map +1 -0
- package/dist/core/instance-edits.d.ts +15 -0
- package/dist/core/instance-edits.js +69 -0
- package/dist/core/instance-edits.js.map +1 -0
- package/dist/core/instance-locks.d.ts +10 -0
- package/dist/core/instance-locks.js +16 -0
- package/dist/core/instance-locks.js.map +1 -0
- package/dist/core/instance-requests.d.ts +45 -0
- package/dist/core/instance-requests.js +93 -0
- package/dist/core/instance-requests.js.map +1 -0
- package/dist/core/layout-edits.d.ts +51 -0
- package/dist/core/layout-edits.js +82 -0
- package/dist/core/layout-edits.js.map +1 -0
- package/dist/core/layout-file.d.ts +80 -0
- package/dist/core/layout-file.js +209 -0
- package/dist/core/layout-file.js.map +1 -0
- package/dist/core/layout-locks.d.ts +38 -0
- package/dist/core/layout-locks.js +39 -0
- package/dist/core/layout-locks.js.map +1 -0
- package/dist/core/layout-records.d.ts +72 -0
- package/dist/core/layout-records.js +146 -0
- package/dist/core/layout-records.js.map +1 -0
- package/dist/core/library.d.ts +128 -0
- package/dist/core/library.js +378 -0
- package/dist/core/library.js.map +1 -0
- package/dist/core/literals.d.ts +19 -0
- package/dist/core/literals.js +106 -0
- package/dist/core/literals.js.map +1 -0
- package/dist/core/make-sheet.d.ts +44 -0
- package/dist/core/make-sheet.js +130 -0
- package/dist/core/make-sheet.js.map +1 -0
- package/dist/core/netlist.d.ts +41 -0
- package/dist/core/netlist.js +147 -0
- package/dist/core/netlist.js.map +1 -0
- package/dist/core/new-circuit-sheets.d.ts +35 -0
- package/dist/core/new-circuit-sheets.js +146 -0
- package/dist/core/new-circuit-sheets.js.map +1 -0
- package/dist/core/new-circuit.d.ts +65 -0
- package/dist/core/new-circuit.js +83 -0
- package/dist/core/new-circuit.js.map +1 -0
- package/dist/core/page-edits.d.ts +25 -0
- package/dist/core/page-edits.js +180 -0
- package/dist/core/page-edits.js.map +1 -0
- package/dist/core/pin-types.d.ts +8 -0
- package/dist/core/pin-types.js +10 -0
- package/dist/core/pin-types.js.map +1 -0
- package/dist/core/place.d.ts +30 -0
- package/dist/core/place.js +77 -0
- package/dist/core/place.js.map +1 -0
- package/dist/core/placement-write.d.ts +56 -0
- package/dist/core/placement-write.js +222 -0
- package/dist/core/placement-write.js.map +1 -0
- package/dist/core/pour-edits.d.ts +20 -0
- package/dist/core/pour-edits.js +241 -0
- package/dist/core/pour-edits.js.map +1 -0
- package/dist/core/project-text.d.ts +15 -0
- package/dist/core/project-text.js +58 -0
- package/dist/core/project-text.js.map +1 -0
- package/dist/core/project.d.ts +23 -0
- package/dist/core/project.js +63 -0
- package/dist/core/project.js.map +1 -0
- package/dist/core/rename-designators.d.ts +23 -0
- package/dist/core/rename-designators.js +83 -0
- package/dist/core/rename-designators.js.map +1 -0
- package/dist/core/rename-parts.d.ts +12 -0
- package/dist/core/rename-parts.js +129 -0
- package/dist/core/rename-parts.js.map +1 -0
- package/dist/core/rules-edit.d.ts +7 -0
- package/dist/core/rules-edit.js +56 -0
- package/dist/core/rules-edit.js.map +1 -0
- package/dist/core/selectors.d.ts +11 -0
- package/dist/core/selectors.js +33 -0
- package/dist/core/selectors.js.map +1 -0
- package/dist/core/sheet-cut-layout.d.ts +13 -0
- package/dist/core/sheet-cut-layout.js +62 -0
- package/dist/core/sheet-cut-layout.js.map +1 -0
- package/dist/core/sheet-cut-text.d.ts +23 -0
- package/dist/core/sheet-cut-text.js +129 -0
- package/dist/core/sheet-cut-text.js.map +1 -0
- package/dist/core/sheet-cut.d.ts +55 -0
- package/dist/core/sheet-cut.js +204 -0
- package/dist/core/sheet-cut.js.map +1 -0
- package/dist/core/sheet-edits.d.ts +12 -0
- package/dist/core/sheet-edits.js +107 -0
- package/dist/core/sheet-edits.js.map +1 -0
- package/dist/core/sheet-files.d.ts +31 -0
- package/dist/core/sheet-files.js +134 -0
- package/dist/core/sheet-files.js.map +1 -0
- package/dist/core/sheet-layout.d.ts +27 -0
- package/dist/core/sheet-layout.js +60 -0
- package/dist/core/sheet-layout.js.map +1 -0
- package/dist/core/summary.d.ts +10 -0
- package/dist/core/summary.js +79 -0
- package/dist/core/summary.js.map +1 -0
- package/dist/core/track-split.d.ts +22 -0
- package/dist/core/track-split.js +24 -0
- package/dist/core/track-split.js.map +1 -0
- package/dist/core/types.d.ts +309 -0
- package/dist/core/types.js +2 -0
- package/dist/core/types.js.map +1 -0
- package/dist/core/unroute.d.ts +56 -0
- package/dist/core/unroute.js +87 -0
- package/dist/core/unroute.js.map +1 -0
- package/dist/core/workspace.d.ts +94 -0
- package/dist/core/workspace.js +376 -0
- package/dist/core/workspace.js.map +1 -0
- package/dist/engine/autoplace.d.ts +18 -0
- package/dist/engine/autoplace.js +68 -0
- package/dist/engine/autoplace.js.map +1 -0
- package/dist/engine/board.d.ts +12 -0
- package/dist/engine/board.js +60 -0
- package/dist/engine/board.js.map +1 -0
- package/dist/engine/checks/copper-clearance.d.ts +7 -0
- package/dist/engine/checks/copper-clearance.js +116 -0
- package/dist/engine/checks/copper-clearance.js.map +1 -0
- package/dist/engine/checks/copper-notes.d.ts +11 -0
- package/dist/engine/checks/copper-notes.js +17 -0
- package/dist/engine/checks/copper-notes.js.map +1 -0
- package/dist/engine/checks/copper-pieces.d.ts +26 -0
- package/dist/engine/checks/copper-pieces.js +42 -0
- package/dist/engine/checks/copper-pieces.js.map +1 -0
- package/dist/engine/checks/copper-violation.d.ts +9 -0
- package/dist/engine/checks/copper-violation.js +11 -0
- package/dist/engine/checks/copper-violation.js.map +1 -0
- package/dist/engine/checks/drc-copper.d.ts +14 -0
- package/dist/engine/checks/drc-copper.js +139 -0
- package/dist/engine/checks/drc-copper.js.map +1 -0
- package/dist/engine/checks/drc-pads.d.ts +8 -0
- package/dist/engine/checks/drc-pads.js +172 -0
- package/dist/engine/checks/drc-pads.js.map +1 -0
- package/dist/engine/checks/drc-parts.d.ts +5 -0
- package/dist/engine/checks/drc-parts.js +208 -0
- package/dist/engine/checks/drc-parts.js.map +1 -0
- package/dist/engine/checks/drc-pours.d.ts +6 -0
- package/dist/engine/checks/drc-pours.js +240 -0
- package/dist/engine/checks/drc-pours.js.map +1 -0
- package/dist/engine/checks/erc.d.ts +6 -0
- package/dist/engine/checks/erc.js +94 -0
- package/dist/engine/checks/erc.js.map +1 -0
- package/dist/engine/checks/fillet-guard.d.ts +29 -0
- package/dist/engine/checks/fillet-guard.js +75 -0
- package/dist/engine/checks/fillet-guard.js.map +1 -0
- package/dist/engine/checks/geometry.d.ts +25 -0
- package/dist/engine/checks/geometry.js +182 -0
- package/dist/engine/checks/geometry.js.map +1 -0
- package/dist/engine/checks/grid-index.d.ts +24 -0
- package/dist/engine/checks/grid-index.js +57 -0
- package/dist/engine/checks/grid-index.js.map +1 -0
- package/dist/engine/checks/index.d.ts +16 -0
- package/dist/engine/checks/index.js +55 -0
- package/dist/engine/checks/index.js.map +1 -0
- package/dist/engine/checks/limits.d.ts +7 -0
- package/dist/engine/checks/limits.js +10 -0
- package/dist/engine/checks/limits.js.map +1 -0
- package/dist/engine/checks/unplaced-parts.d.ts +4 -0
- package/dist/engine/checks/unplaced-parts.js +29 -0
- package/dist/engine/checks/unplaced-parts.js.map +1 -0
- package/dist/engine/checks/violation.d.ts +14 -0
- package/dist/engine/checks/violation.js +7 -0
- package/dist/engine/checks/violation.js.map +1 -0
- package/dist/engine/component.d.ts +34 -0
- package/dist/engine/component.js +125 -0
- package/dist/engine/component.js.map +1 -0
- package/dist/engine/copper.d.ts +63 -0
- package/dist/engine/copper.js +276 -0
- package/dist/engine/copper.js.map +1 -0
- package/dist/engine/design.d.ts +21 -0
- package/dist/engine/design.js +63 -0
- package/dist/engine/design.js.map +1 -0
- package/dist/engine/diagnostics.d.ts +2 -0
- package/dist/engine/diagnostics.js +6 -0
- package/dist/engine/diagnostics.js.map +1 -0
- package/dist/engine/drawing-ids.d.ts +23 -0
- package/dist/engine/drawing-ids.js +45 -0
- package/dist/engine/drawing-ids.js.map +1 -0
- package/dist/engine/drawing-kinds.d.ts +18 -0
- package/dist/engine/drawing-kinds.js +102 -0
- package/dist/engine/drawing-kinds.js.map +1 -0
- package/dist/engine/drawing-reader.d.ts +42 -0
- package/dist/engine/drawing-reader.js +97 -0
- package/dist/engine/drawing-reader.js.map +1 -0
- package/dist/engine/drawings.d.ts +35 -0
- package/dist/engine/drawings.js +94 -0
- package/dist/engine/drawings.js.map +1 -0
- package/dist/engine/elaborate.d.ts +8 -0
- package/dist/engine/elaborate.js +490 -0
- package/dist/engine/elaborate.js.map +1 -0
- package/dist/engine/engine-worker.d.ts +1 -0
- package/dist/engine/engine-worker.js +17 -0
- package/dist/engine/engine-worker.js.map +1 -0
- package/dist/engine/engine.d.ts +41 -0
- package/dist/engine/engine.js +95 -0
- package/dist/engine/engine.js.map +1 -0
- package/dist/engine/evaluate.d.ts +10 -0
- package/dist/engine/evaluate.js +125 -0
- package/dist/engine/evaluate.js.map +1 -0
- package/dist/engine/fab/bom-csv.d.ts +5 -0
- package/dist/engine/fab/bom-csv.js +16 -0
- package/dist/engine/fab/bom-csv.js.map +1 -0
- package/dist/engine/fab/csv.d.ts +4 -0
- package/dist/engine/fab/csv.js +11 -0
- package/dist/engine/fab/csv.js.map +1 -0
- package/dist/engine/fab/designators.d.ts +42 -0
- package/dist/engine/fab/designators.js +109 -0
- package/dist/engine/fab/designators.js.map +1 -0
- package/dist/engine/fab/excellon.d.ts +23 -0
- package/dist/engine/fab/excellon.js +82 -0
- package/dist/engine/fab/excellon.js.map +1 -0
- package/dist/engine/fab/export.d.ts +33 -0
- package/dist/engine/fab/export.js +105 -0
- package/dist/engine/fab/export.js.map +1 -0
- package/dist/engine/fab/gerber.d.ts +53 -0
- package/dist/engine/fab/gerber.js +151 -0
- package/dist/engine/fab/gerber.js.map +1 -0
- package/dist/engine/fab/layers.d.ts +26 -0
- package/dist/engine/fab/layers.js +162 -0
- package/dist/engine/fab/layers.js.map +1 -0
- package/dist/engine/fab/names.d.ts +20 -0
- package/dist/engine/fab/names.js +58 -0
- package/dist/engine/fab/names.js.map +1 -0
- package/dist/engine/fab/pick-and-place.d.ts +5 -0
- package/dist/engine/fab/pick-and-place.js +36 -0
- package/dist/engine/fab/pick-and-place.js.map +1 -0
- package/dist/engine/fab/stroke-font.d.ts +8 -0
- package/dist/engine/fab/stroke-font.js +83 -0
- package/dist/engine/fab/stroke-font.js.map +1 -0
- package/dist/engine/fab/zip.d.ts +14 -0
- package/dist/engine/fab/zip.js +93 -0
- package/dist/engine/fab/zip.js.map +1 -0
- package/dist/engine/fillet-plan.d.ts +39 -0
- package/dist/engine/fillet-plan.js +87 -0
- package/dist/engine/fillet-plan.js.map +1 -0
- package/dist/engine/fillet.d.ts +54 -0
- package/dist/engine/fillet.js +175 -0
- package/dist/engine/fillet.js.map +1 -0
- package/dist/engine/footprints/bga.d.ts +14 -0
- package/dist/engine/footprints/bga.js +122 -0
- package/dist/engine/footprints/bga.js.map +1 -0
- package/dist/engine/footprints/chip.d.ts +3 -0
- package/dist/engine/footprints/chip.js +52 -0
- package/dist/engine/footprints/chip.js.map +1 -0
- package/dist/engine/footprints/crystal.d.ts +4 -0
- package/dist/engine/footprints/crystal.js +47 -0
- package/dist/engine/footprints/crystal.js.map +1 -0
- package/dist/engine/footprints/dfn.d.ts +13 -0
- package/dist/engine/footprints/dfn.js +52 -0
- package/dist/engine/footprints/dfn.js.map +1 -0
- package/dist/engine/footprints/dip.d.ts +8 -0
- package/dist/engine/footprints/dip.js +65 -0
- package/dist/engine/footprints/dip.js.map +1 -0
- package/dist/engine/footprints/dual.d.ts +14 -0
- package/dist/engine/footprints/dual.js +171 -0
- package/dist/engine/footprints/dual.js.map +1 -0
- package/dist/engine/footprints/exposed.d.ts +27 -0
- package/dist/engine/footprints/exposed.js +50 -0
- package/dist/engine/footprints/exposed.js.map +1 -0
- package/dist/engine/footprints/file.d.ts +65 -0
- package/dist/engine/footprints/file.js +141 -0
- package/dist/engine/footprints/file.js.map +1 -0
- package/dist/engine/footprints/ic.d.ts +34 -0
- package/dist/engine/footprints/ic.js +31 -0
- package/dist/engine/footprints/ic.js.map +1 -0
- package/dist/engine/footprints/index.d.ts +17 -0
- package/dist/engine/footprints/index.js +104 -0
- package/dist/engine/footprints/index.js.map +1 -0
- package/dist/engine/footprints/ipc7251.d.ts +30 -0
- package/dist/engine/footprints/ipc7251.js +44 -0
- package/dist/engine/footprints/ipc7251.js.map +1 -0
- package/dist/engine/footprints/ipc7351.d.ts +179 -0
- package/dist/engine/footprints/ipc7351.js +194 -0
- package/dist/engine/footprints/ipc7351.js.map +1 -0
- package/dist/engine/footprints/jedec.d.ts +24 -0
- package/dist/engine/footprints/jedec.js +148 -0
- package/dist/engine/footprints/jedec.js.map +1 -0
- package/dist/engine/footprints/known.d.ts +6 -0
- package/dist/engine/footprints/known.js +76 -0
- package/dist/engine/footprints/known.js.map +1 -0
- package/dist/engine/footprints/molded.d.ts +8 -0
- package/dist/engine/footprints/molded.js +76 -0
- package/dist/engine/footprints/molded.js.map +1 -0
- package/dist/engine/footprints/outline.d.ts +64 -0
- package/dist/engine/footprints/outline.js +187 -0
- package/dist/engine/footprints/outline.js.map +1 -0
- package/dist/engine/footprints/parse.d.ts +32 -0
- package/dist/engine/footprints/parse.js +68 -0
- package/dist/engine/footprints/parse.js.map +1 -0
- package/dist/engine/footprints/pinrow.d.ts +11 -0
- package/dist/engine/footprints/pinrow.js +102 -0
- package/dist/engine/footprints/pinrow.js.map +1 -0
- package/dist/engine/footprints/quad.d.ts +7 -0
- package/dist/engine/footprints/quad.js +135 -0
- package/dist/engine/footprints/quad.js.map +1 -0
- package/dist/engine/footprints/radial.d.ts +7 -0
- package/dist/engine/footprints/radial.js +62 -0
- package/dist/engine/footprints/radial.js.map +1 -0
- package/dist/engine/footprints/sod.d.ts +8 -0
- package/dist/engine/footprints/sod.js +60 -0
- package/dist/engine/footprints/sod.js.map +1 -0
- package/dist/engine/footprints/sot.d.ts +4 -0
- package/dist/engine/footprints/sot.js +72 -0
- package/dist/engine/footprints/sot.js.map +1 -0
- package/dist/engine/footprints/sotpower.d.ts +4 -0
- package/dist/engine/footprints/sotpower.js +98 -0
- package/dist/engine/footprints/sotpower.js.map +1 -0
- package/dist/engine/footprints/to220.d.ts +4 -0
- package/dist/engine/footprints/to220.js +49 -0
- package/dist/engine/footprints/to220.js.map +1 -0
- package/dist/engine/footprints/to92.d.ts +4 -0
- package/dist/engine/footprints/to92.js +43 -0
- package/dist/engine/footprints/to92.js.map +1 -0
- package/dist/engine/footprints/types.d.ts +50 -0
- package/dist/engine/footprints/types.js +3 -0
- package/dist/engine/footprints/types.js.map +1 -0
- package/dist/engine/hole.d.ts +15 -0
- package/dist/engine/hole.js +28 -0
- package/dist/engine/hole.js.map +1 -0
- package/dist/engine/index.d.ts +6 -0
- package/dist/engine/index.js +6 -0
- package/dist/engine/index.js.map +1 -0
- package/dist/engine/instance-anchor.d.ts +16 -0
- package/dist/engine/instance-anchor.js +45 -0
- package/dist/engine/instance-anchor.js.map +1 -0
- package/dist/engine/jsx-runtime.d.ts +26 -0
- package/dist/engine/jsx-runtime.js +49 -0
- package/dist/engine/jsx-runtime.js.map +1 -0
- package/dist/engine/keepout.d.ts +9 -0
- package/dist/engine/keepout.js +50 -0
- package/dist/engine/keepout.js.map +1 -0
- package/dist/engine/kinds.d.ts +34 -0
- package/dist/engine/kinds.js +134 -0
- package/dist/engine/kinds.js.map +1 -0
- package/dist/engine/model.d.ts +310 -0
- package/dist/engine/model.js +5 -0
- package/dist/engine/model.js.map +1 -0
- package/dist/engine/nets.d.ts +6 -0
- package/dist/engine/nets.js +49 -0
- package/dist/engine/nets.js.map +1 -0
- package/dist/engine/no-connect.d.ts +28 -0
- package/dist/engine/no-connect.js +36 -0
- package/dist/engine/no-connect.js.map +1 -0
- package/dist/engine/order.d.ts +7 -0
- package/dist/engine/order.js +25 -0
- package/dist/engine/order.js.map +1 -0
- package/dist/engine/pad-text.d.ts +20 -0
- package/dist/engine/pad-text.js +26 -0
- package/dist/engine/pad-text.js.map +1 -0
- package/dist/engine/part-labels.d.ts +29 -0
- package/dist/engine/part-labels.js +28 -0
- package/dist/engine/part-labels.js.map +1 -0
- package/dist/engine/pcb-place/blocks.d.ts +46 -0
- package/dist/engine/pcb-place/blocks.js +186 -0
- package/dist/engine/pcb-place/blocks.js.map +1 -0
- package/dist/engine/pcb-place/constructive.d.ts +73 -0
- package/dist/engine/pcb-place/constructive.js +515 -0
- package/dist/engine/pcb-place/constructive.js.map +1 -0
- package/dist/engine/pcb-place/edge.d.ts +7 -0
- package/dist/engine/pcb-place/edge.js +78 -0
- package/dist/engine/pcb-place/edge.js.map +1 -0
- package/dist/engine/pcb-place/fit-board.d.ts +22 -0
- package/dist/engine/pcb-place/fit-board.js +48 -0
- package/dist/engine/pcb-place/fit-board.js.map +1 -0
- package/dist/engine/pcb-place/geometry.d.ts +45 -0
- package/dist/engine/pcb-place/geometry.js +158 -0
- package/dist/engine/pcb-place/geometry.js.map +1 -0
- package/dist/engine/pcb-place/index.d.ts +81 -0
- package/dist/engine/pcb-place/index.js +98 -0
- package/dist/engine/pcb-place/index.js.map +1 -0
- package/dist/engine/pcb-place/refine.d.ts +32 -0
- package/dist/engine/pcb-place/refine.js +220 -0
- package/dist/engine/pcb-place/refine.js.map +1 -0
- package/dist/engine/pcb-place/roles.d.ts +37 -0
- package/dist/engine/pcb-place/roles.js +127 -0
- package/dist/engine/pcb-place/roles.js.map +1 -0
- package/dist/engine/pcb-place/scope.d.ts +80 -0
- package/dist/engine/pcb-place/scope.js +107 -0
- package/dist/engine/pcb-place/scope.js.map +1 -0
- package/dist/engine/pcb-place/score.d.ts +40 -0
- package/dist/engine/pcb-place/score.js +140 -0
- package/dist/engine/pcb-place/score.js.map +1 -0
- package/dist/engine/pcb.d.ts +72 -0
- package/dist/engine/pcb.js +153 -0
- package/dist/engine/pcb.js.map +1 -0
- package/dist/engine/pour/build.d.ts +32 -0
- package/dist/engine/pour/build.js +108 -0
- package/dist/engine/pour/build.js.map +1 -0
- package/dist/engine/pour/cache.d.ts +8 -0
- package/dist/engine/pour/cache.js +55 -0
- package/dist/engine/pour/cache.js.map +1 -0
- package/dist/engine/pour/clip.d.ts +50 -0
- package/dist/engine/pour/clip.js +72 -0
- package/dist/engine/pour/clip.js.map +1 -0
- package/dist/engine/pour/fill.d.ts +22 -0
- package/dist/engine/pour/fill.js +112 -0
- package/dist/engine/pour/fill.js.map +1 -0
- package/dist/engine/pour/islands.d.ts +8 -0
- package/dist/engine/pour/islands.js +19 -0
- package/dist/engine/pour/islands.js.map +1 -0
- package/dist/engine/pour/joins.d.ts +18 -0
- package/dist/engine/pour/joins.js +74 -0
- package/dist/engine/pour/joins.js.map +1 -0
- package/dist/engine/pour/obstacles.d.ts +45 -0
- package/dist/engine/pour/obstacles.js +85 -0
- package/dist/engine/pour/obstacles.js.map +1 -0
- package/dist/engine/pour/resolve.d.ts +21 -0
- package/dist/engine/pour/resolve.js +19 -0
- package/dist/engine/pour/resolve.js.map +1 -0
- package/dist/engine/pour/shapes.d.ts +9 -0
- package/dist/engine/pour/shapes.js +62 -0
- package/dist/engine/pour/shapes.js.map +1 -0
- package/dist/engine/pour/thermal.d.ts +16 -0
- package/dist/engine/pour/thermal.js +38 -0
- package/dist/engine/pour/thermal.js.map +1 -0
- package/dist/engine/project-files.d.ts +18 -0
- package/dist/engine/project-files.js +58 -0
- package/dist/engine/project-files.js.map +1 -0
- package/dist/engine/ratsnest.d.ts +16 -0
- package/dist/engine/ratsnest.js +69 -0
- package/dist/engine/ratsnest.js.map +1 -0
- package/dist/engine/read-props.d.ts +22 -0
- package/dist/engine/read-props.js +74 -0
- package/dist/engine/read-props.js.map +1 -0
- package/dist/engine/router/astar.d.ts +74 -0
- package/dist/engine/router/astar.js +231 -0
- package/dist/engine/router/astar.js.map +1 -0
- package/dist/engine/router/blockers.d.ts +4 -0
- package/dist/engine/router/blockers.js +69 -0
- package/dist/engine/router/blockers.js.map +1 -0
- package/dist/engine/router/cleanup.d.ts +21 -0
- package/dist/engine/router/cleanup.js +157 -0
- package/dist/engine/router/cleanup.js.map +1 -0
- package/dist/engine/router/clear.d.ts +18 -0
- package/dist/engine/router/clear.js +39 -0
- package/dist/engine/router/clear.js.map +1 -0
- package/dist/engine/router/congestion.d.ts +79 -0
- package/dist/engine/router/congestion.js +212 -0
- package/dist/engine/router/congestion.js.map +1 -0
- package/dist/engine/router/connect.d.ts +79 -0
- package/dist/engine/router/connect.js +174 -0
- package/dist/engine/router/connect.js.map +1 -0
- package/dist/engine/router/ends.d.ts +25 -0
- package/dist/engine/router/ends.js +135 -0
- package/dist/engine/router/ends.js.map +1 -0
- package/dist/engine/router/grid.d.ts +131 -0
- package/dist/engine/router/grid.js +297 -0
- package/dist/engine/router/grid.js.map +1 -0
- package/dist/engine/router/keep-clear.d.ts +10 -0
- package/dist/engine/router/keep-clear.js +60 -0
- package/dist/engine/router/keep-clear.js.map +1 -0
- package/dist/engine/router/obstacles.d.ts +18 -0
- package/dist/engine/router/obstacles.js +66 -0
- package/dist/engine/router/obstacles.js.map +1 -0
- package/dist/engine/router/path.d.ts +34 -0
- package/dist/engine/router/path.js +41 -0
- package/dist/engine/router/path.js.map +1 -0
- package/dist/engine/router/pour-rounds.d.ts +17 -0
- package/dist/engine/router/pour-rounds.js +124 -0
- package/dist/engine/router/pour-rounds.js.map +1 -0
- package/dist/engine/router/replicate.d.ts +32 -0
- package/dist/engine/router/replicate.js +143 -0
- package/dist/engine/router/replicate.js.map +1 -0
- package/dist/engine/router/rip-up.d.ts +5 -0
- package/dist/engine/router/rip-up.js +95 -0
- package/dist/engine/router/rip-up.js.map +1 -0
- package/dist/engine/router/route-board.d.ts +109 -0
- package/dist/engine/router/route-board.js +223 -0
- package/dist/engine/router/route-board.js.map +1 -0
- package/dist/engine/rules/classes.d.ts +14 -0
- package/dist/engine/rules/classes.js +50 -0
- package/dist/engine/rules/classes.js.map +1 -0
- package/dist/engine/rules/load.d.ts +14 -0
- package/dist/engine/rules/load.js +146 -0
- package/dist/engine/rules/load.js.map +1 -0
- package/dist/engine/rules/profiles.d.ts +5 -0
- package/dist/engine/rules/profiles.js +53 -0
- package/dist/engine/rules/profiles.js.map +1 -0
- package/dist/engine/rules/rotations.d.ts +31 -0
- package/dist/engine/rules/rotations.js +124 -0
- package/dist/engine/rules/rotations.js.map +1 -0
- package/dist/engine/rules/schema.d.ts +82 -0
- package/dist/engine/rules/schema.js +59 -0
- package/dist/engine/rules/schema.js.map +1 -0
- package/dist/engine/rules/track-defaults.d.ts +23 -0
- package/dist/engine/rules/track-defaults.js +26 -0
- package/dist/engine/rules/track-defaults.js.map +1 -0
- package/dist/engine/schematic-astar.d.ts +37 -0
- package/dist/engine/schematic-astar.js +202 -0
- package/dist/engine/schematic-astar.js.map +1 -0
- package/dist/engine/schematic-geometry.d.ts +23 -0
- package/dist/engine/schematic-geometry.js +49 -0
- package/dist/engine/schematic-geometry.js.map +1 -0
- package/dist/engine/schematic-grid.d.ts +60 -0
- package/dist/engine/schematic-grid.js +150 -0
- package/dist/engine/schematic-grid.js.map +1 -0
- package/dist/engine/schematic-nets.d.ts +38 -0
- package/dist/engine/schematic-nets.js +157 -0
- package/dist/engine/schematic-nets.js.map +1 -0
- package/dist/engine/schematic-pages.d.ts +9 -0
- package/dist/engine/schematic-pages.js +52 -0
- package/dist/engine/schematic-pages.js.map +1 -0
- package/dist/engine/schematic-place-chains.d.ts +22 -0
- package/dist/engine/schematic-place-chains.js +111 -0
- package/dist/engine/schematic-place-chains.js.map +1 -0
- package/dist/engine/schematic-place-plan.d.ts +43 -0
- package/dist/engine/schematic-place-plan.js +155 -0
- package/dist/engine/schematic-place-plan.js.map +1 -0
- package/dist/engine/schematic-place-units.d.ts +38 -0
- package/dist/engine/schematic-place-units.js +101 -0
- package/dist/engine/schematic-place-units.js.map +1 -0
- package/dist/engine/schematic-place.d.ts +5 -0
- package/dist/engine/schematic-place.js +268 -0
- package/dist/engine/schematic-place.js.map +1 -0
- package/dist/engine/schematic-route.d.ts +37 -0
- package/dist/engine/schematic-route.js +288 -0
- package/dist/engine/schematic-route.js.map +1 -0
- package/dist/engine/schematic-sheets.d.ts +22 -0
- package/dist/engine/schematic-sheets.js +104 -0
- package/dist/engine/schematic-sheets.js.map +1 -0
- package/dist/engine/schematic.d.ts +64 -0
- package/dist/engine/schematic.js +200 -0
- package/dist/engine/schematic.js.map +1 -0
- package/dist/engine/selectors.d.ts +25 -0
- package/dist/engine/selectors.js +28 -0
- package/dist/engine/selectors.js.map +1 -0
- package/dist/engine/sheet-ports.d.ts +44 -0
- package/dist/engine/sheet-ports.js +126 -0
- package/dist/engine/sheet-ports.js.map +1 -0
- package/dist/engine/sheet-symbol.d.ts +52 -0
- package/dist/engine/sheet-symbol.js +92 -0
- package/dist/engine/sheet-symbol.js.map +1 -0
- package/dist/engine/sheets.d.ts +79 -0
- package/dist/engine/sheets.js +159 -0
- package/dist/engine/sheets.js.map +1 -0
- package/dist/engine/symbols/box.d.ts +8 -0
- package/dist/engine/symbols/box.js +83 -0
- package/dist/engine/symbols/box.js.map +1 -0
- package/dist/engine/symbols/index.d.ts +8 -0
- package/dist/engine/symbols/index.js +58 -0
- package/dist/engine/symbols/index.js.map +1 -0
- package/dist/engine/symbols/passives.d.ts +16 -0
- package/dist/engine/symbols/passives.js +58 -0
- package/dist/engine/symbols/passives.js.map +1 -0
- package/dist/engine/symbols/power.d.ts +5 -0
- package/dist/engine/symbols/power.js +10 -0
- package/dist/engine/symbols/power.js.map +1 -0
- package/dist/engine/symbols/semis.d.ts +10 -0
- package/dist/engine/symbols/semis.js +62 -0
- package/dist/engine/symbols/semis.js.map +1 -0
- package/dist/engine/symbols/types.d.ts +83 -0
- package/dist/engine/symbols/types.js +61 -0
- package/dist/engine/symbols/types.js.map +1 -0
- package/dist/engine/traces.d.ts +29 -0
- package/dist/engine/traces.js +102 -0
- package/dist/engine/traces.js.map +1 -0
- package/dist/engine/units.d.ts +4 -0
- package/dist/engine/units.js +31 -0
- package/dist/engine/units.js.map +1 -0
- package/dist/engine/worker-env.d.ts +9 -0
- package/dist/engine/worker-env.js +12 -0
- package/dist/engine/worker-env.js.map +1 -0
- package/dist/library/attach-datasheet.d.ts +20 -0
- package/dist/library/attach-datasheet.js +61 -0
- package/dist/library/attach-datasheet.js.map +1 -0
- package/dist/library/easyeda-footprint.d.ts +41 -0
- package/dist/library/easyeda-footprint.js +255 -0
- package/dist/library/easyeda-footprint.js.map +1 -0
- package/dist/library/easyeda-path.d.ts +13 -0
- package/dist/library/easyeda-path.js +133 -0
- package/dist/library/easyeda-path.js.map +1 -0
- package/dist/library/easyeda-symbol.d.ts +20 -0
- package/dist/library/easyeda-symbol.js +53 -0
- package/dist/library/easyeda-symbol.js.map +1 -0
- package/dist/library/import-lcsc.d.ts +30 -0
- package/dist/library/import-lcsc.js +155 -0
- package/dist/library/import-lcsc.js.map +1 -0
- package/dist/library/lcsc-part.d.ts +40 -0
- package/dist/library/lcsc-part.js +153 -0
- package/dist/library/lcsc-part.js.map +1 -0
- package/dist/library/new-part.d.ts +50 -0
- package/dist/library/new-part.js +160 -0
- package/dist/library/new-part.js.map +1 -0
- package/dist/library/pin-table.d.ts +23 -0
- package/dist/library/pin-table.js +92 -0
- package/dist/library/pin-table.js.map +1 -0
- package/dist/mcp/batch.d.ts +111 -0
- package/dist/mcp/batch.js +241 -0
- package/dist/mcp/batch.js.map +1 -0
- package/dist/mcp/board-summary.d.ts +19 -0
- package/dist/mcp/board-summary.js +144 -0
- package/dist/mcp/board-summary.js.map +1 -0
- package/dist/mcp/compact-sheets.d.ts +31 -0
- package/dist/mcp/compact-sheets.js +63 -0
- package/dist/mcp/compact-sheets.js.map +1 -0
- package/dist/mcp/compact-tool-list.d.ts +8 -0
- package/dist/mcp/compact-tool-list.js +42 -0
- package/dist/mcp/compact-tool-list.js.map +1 -0
- package/dist/mcp/compact.d.ts +33 -0
- package/dist/mcp/compact.js +189 -0
- package/dist/mcp/compact.js.map +1 -0
- package/dist/mcp/copper-summary.d.ts +26 -0
- package/dist/mcp/copper-summary.js +122 -0
- package/dist/mcp/copper-summary.js.map +1 -0
- package/dist/mcp/copper-tools.d.ts +93 -0
- package/dist/mcp/copper-tools.js +228 -0
- package/dist/mcp/copper-tools.js.map +1 -0
- package/dist/mcp/copper-under.d.ts +16 -0
- package/dist/mcp/copper-under.js +46 -0
- package/dist/mcp/copper-under.js.map +1 -0
- package/dist/mcp/create-part.d.ts +71 -0
- package/dist/mcp/create-part.js +31 -0
- package/dist/mcp/create-part.js.map +1 -0
- package/dist/mcp/datasheet-tools.d.ts +14 -0
- package/dist/mcp/datasheet-tools.js +15 -0
- package/dist/mcp/datasheet-tools.js.map +1 -0
- package/dist/mcp/fillet-tools.d.ts +24 -0
- package/dist/mcp/fillet-tools.js +52 -0
- package/dist/mcp/fillet-tools.js.map +1 -0
- package/dist/mcp/guide.d.ts +37 -0
- package/dist/mcp/guide.js +78 -0
- package/dist/mcp/guide.js.map +1 -0
- package/dist/mcp/import-part.d.ts +13 -0
- package/dist/mcp/import-part.js +20 -0
- package/dist/mcp/import-part.js.map +1 -0
- package/dist/mcp/make-sheet.d.ts +18 -0
- package/dist/mcp/make-sheet.js +29 -0
- package/dist/mcp/make-sheet.js.map +1 -0
- package/dist/mcp/new-circuit.d.ts +77 -0
- package/dist/mcp/new-circuit.js +114 -0
- package/dist/mcp/new-circuit.js.map +1 -0
- package/dist/mcp/place-tools.d.ts +46 -0
- package/dist/mcp/place-tools.js +121 -0
- package/dist/mcp/place-tools.js.map +1 -0
- package/dist/mcp/pour-tools.d.ts +126 -0
- package/dist/mcp/pour-tools.js +105 -0
- package/dist/mcp/pour-tools.js.map +1 -0
- package/dist/mcp/project-tools.d.ts +36 -0
- package/dist/mcp/project-tools.js +115 -0
- package/dist/mcp/project-tools.js.map +1 -0
- package/dist/mcp/route-by-ref.d.ts +20 -0
- package/dist/mcp/route-by-ref.js +70 -0
- package/dist/mcp/route-by-ref.js.map +1 -0
- package/dist/mcp/route-tools.d.ts +54 -0
- package/dist/mcp/route-tools.js +173 -0
- package/dist/mcp/route-tools.js.map +1 -0
- package/dist/mcp/server.d.ts +9 -0
- package/dist/mcp/server.js +290 -0
- package/dist/mcp/server.js.map +1 -0
- package/dist/skill-install.d.ts +13 -0
- package/dist/skill-install.js +28 -0
- package/dist/skill-install.js.map +1 -0
- package/dist/studio/fit-board.d.ts +11 -0
- package/dist/studio/fit-board.js +15 -0
- package/dist/studio/fit-board.js.map +1 -0
- package/dist/studio/layout-schema.d.ts +157 -0
- package/dist/studio/layout-schema.js +32 -0
- package/dist/studio/layout-schema.js.map +1 -0
- package/dist/studio/live.d.ts +79 -0
- package/dist/studio/live.js +187 -0
- package/dist/studio/live.js.map +1 -0
- package/dist/studio/place-events.d.ts +60 -0
- package/dist/studio/place-events.js +42 -0
- package/dist/studio/place-events.js.map +1 -0
- package/dist/studio/place-runner.d.ts +62 -0
- package/dist/studio/place-runner.js +205 -0
- package/dist/studio/place-runner.js.map +1 -0
- package/dist/studio/place-worker.d.ts +1 -0
- package/dist/studio/place-worker.js +23 -0
- package/dist/studio/place-worker.js.map +1 -0
- package/dist/studio/route-events.d.ts +64 -0
- package/dist/studio/route-events.js +61 -0
- package/dist/studio/route-events.js.map +1 -0
- package/dist/studio/route-runner.d.ts +90 -0
- package/dist/studio/route-runner.js +272 -0
- package/dist/studio/route-runner.js.map +1 -0
- package/dist/studio/router-worker.d.ts +1 -0
- package/dist/studio/router-worker.js +17 -0
- package/dist/studio/router-worker.js.map +1 -0
- package/dist/studio/server.d.ts +32 -0
- package/dist/studio/server.js +610 -0
- package/dist/studio/server.js.map +1 -0
- package/dist/version.d.ts +1 -0
- package/dist/version.js +2 -0
- package/dist/version.js.map +1 -0
- package/package.json +64 -4
- package/skills/copperflow/SKILL.md +199 -0
- package/skills/copperflow/references/copper.md +82 -0
- package/skills/copperflow/references/design-rules.md +163 -0
- package/skills/copperflow/references/design-workflow.md +199 -0
- package/skills/copperflow/references/editable-subset.md +83 -0
- package/skills/copperflow/references/parts-library.md +83 -0
- package/skills/copperflow/references/writing-circuits.md +62 -0
|
@@ -0,0 +1,135 @@
|
|
|
1
|
+
import { copperTouches, padsUnder } from "../copper.js";
|
|
2
|
+
import { copperPieces, padPieces } from "../checks/copper-pieces.js";
|
|
3
|
+
import { naturalCompare } from "../order.js";
|
|
4
|
+
import { DEFAULT_CLASS } from "../rules/profiles.js";
|
|
5
|
+
import { STEP } from "./astar.js";
|
|
6
|
+
import { offenders } from "./clear.js";
|
|
7
|
+
import { BOARD_EDGE, cellCentre, cellsOnShape, forCellsIn, FREE } from "./grid.js";
|
|
8
|
+
/**
|
|
9
|
+
* Where a connection may start or end: the pad, every pad its net's copper already joins to it, and that copper
|
|
10
|
+
* (tracks and vias of the net), as the free cells whose centre lies on their copper. A track ending on such a cell
|
|
11
|
+
* touches that copper, so copper.ts joins it to the pad.
|
|
12
|
+
*/
|
|
13
|
+
const asDefault = () => DEFAULT_CLASS.name;
|
|
14
|
+
class Groups {
|
|
15
|
+
parent;
|
|
16
|
+
constructor(size) {
|
|
17
|
+
this.parent = Array.from({ length: size }, (_, i) => i);
|
|
18
|
+
}
|
|
19
|
+
find(i) {
|
|
20
|
+
while (this.parent[i] !== i)
|
|
21
|
+
i = this.parent[i];
|
|
22
|
+
return i;
|
|
23
|
+
}
|
|
24
|
+
join(a, b) {
|
|
25
|
+
const [ra, rb] = [this.find(a), this.find(b)];
|
|
26
|
+
if (ra !== rb)
|
|
27
|
+
this.parent[Math.max(ra, rb)] = Math.min(ra, rb);
|
|
28
|
+
}
|
|
29
|
+
}
|
|
30
|
+
const shareLayer = (a, b) => a.layers.some((layer) => b.layers.includes(layer));
|
|
31
|
+
/** A track joins the pads copper.ts listed for it; a via the pads under its centre; copper the copper it touches. */
|
|
32
|
+
function joined(layout, a, b) {
|
|
33
|
+
if (a.kind === "pad" && b.kind === "pad")
|
|
34
|
+
return false;
|
|
35
|
+
if (b.kind === "pad")
|
|
36
|
+
return joined(layout, b, a);
|
|
37
|
+
if (a.kind === "pad") {
|
|
38
|
+
if (b.kind === "track")
|
|
39
|
+
return b.pads?.includes(a.id) ?? false;
|
|
40
|
+
return b.layers.some((layer) => padsUnder(layout.parts, b.at, layer).some((pad) => pad.id === a.id));
|
|
41
|
+
}
|
|
42
|
+
return shareLayer(a, b) && a.shapes.some((sa) => b.shapes.some((sb) => copperTouches(sa, sb)));
|
|
43
|
+
}
|
|
44
|
+
/** The net's pads and copper already joined to the pad, the pad first, then in natural id order. */
|
|
45
|
+
export function joinedTo(layout, padId) {
|
|
46
|
+
const pads = padPieces(layout, asDefault);
|
|
47
|
+
const net = pads.find((piece) => piece.id === padId)?.net;
|
|
48
|
+
if (net === undefined)
|
|
49
|
+
return pads.filter((piece) => piece.id === padId);
|
|
50
|
+
const pieces = [...pads, ...copperPieces(layout, asDefault)].filter((piece) => piece.net === net);
|
|
51
|
+
const groups = new Groups(pieces.length);
|
|
52
|
+
pieces.forEach((a, i) => pieces.forEach((b, j) => j > i && joined(layout, a, b) && groups.join(i, j)));
|
|
53
|
+
const root = groups.find(pieces.findIndex((piece) => piece.id === padId));
|
|
54
|
+
const group = pieces.filter((_, i) => groups.find(i) === root);
|
|
55
|
+
return [...group.filter((piece) => piece.id === padId), ...group.filter((piece) => piece.id !== padId)];
|
|
56
|
+
}
|
|
57
|
+
/** The free cells on the pieces' copper, on each of their layers the grid has, each once, in layer then cell order. */
|
|
58
|
+
export function endCells(grid, pieces) {
|
|
59
|
+
const seen = new Set();
|
|
60
|
+
grid.layers.forEach((layer, l) => {
|
|
61
|
+
const map = grid.track[l];
|
|
62
|
+
for (const piece of pieces.filter((p) => p.layers.includes(layer))) {
|
|
63
|
+
for (const shape of piece.shapes)
|
|
64
|
+
for (const cell of cellsOnShape(grid, shape))
|
|
65
|
+
if (map[cell] === FREE)
|
|
66
|
+
seen.add(l * grid.cols * grid.rows + cell);
|
|
67
|
+
}
|
|
68
|
+
});
|
|
69
|
+
const cells = grid.cols * grid.rows;
|
|
70
|
+
return [...seen].sort((a, b) => a - b).map((node) => ({ layer: Math.floor(node / cells), cell: node % cells }));
|
|
71
|
+
}
|
|
72
|
+
/** The net's pads and copper in the groups its copper joins, each group in natural id order, groups by their first. */
|
|
73
|
+
export function islandsOf(layout, pieces) {
|
|
74
|
+
const groups = new Groups(pieces.length);
|
|
75
|
+
pieces.forEach((a, i) => pieces.forEach((b, j) => j > i && joined(layout, a, b) && groups.join(i, j)));
|
|
76
|
+
const byRoot = new Map();
|
|
77
|
+
pieces.forEach((piece, i) => {
|
|
78
|
+
const root = groups.find(i);
|
|
79
|
+
byRoot.set(root, [...(byRoot.get(root) ?? []), piece]);
|
|
80
|
+
});
|
|
81
|
+
return [...byRoot.values()].map((group) => [...group].sort((a, b) => naturalCompare(a.id, b.id)));
|
|
82
|
+
}
|
|
83
|
+
/** How far from a pad's centre a leg may reach a free cell, beyond the pad itself, in mm. */
|
|
84
|
+
const LEG_REACH = 1;
|
|
85
|
+
/** The legs kept per pad, nearest first. */
|
|
86
|
+
const LEG_LIMIT = 8;
|
|
87
|
+
/**
|
|
88
|
+
* Legs from the pad's centre to the free cells around it, for a pad no grid cell lies on: straight tracks of the
|
|
89
|
+
* net's width that keep every gap exactly (checked as laid copper, not on the grid), to at most LEG_LIMIT cells,
|
|
90
|
+
* nearest first. Each costs its length in grid steps.
|
|
91
|
+
*/
|
|
92
|
+
export function padLegs(world, grid, rule, pad, extra = []) {
|
|
93
|
+
const at = { x: pad.x, y: pad.y };
|
|
94
|
+
const reach = Math.hypot(pad.width, pad.height) / 2 + LEG_REACH;
|
|
95
|
+
const layers = pad.layers === "through" ? grid.layers : [pad.layers];
|
|
96
|
+
const candidates = [];
|
|
97
|
+
grid.layers.forEach((layer, l) => {
|
|
98
|
+
if (!layers.includes(layer))
|
|
99
|
+
return;
|
|
100
|
+
const map = grid.track[l];
|
|
101
|
+
forCellsIn(grid, { minX: at.x - reach, minY: at.y - reach, maxX: at.x + reach, maxY: at.y + reach }, (cell) => {
|
|
102
|
+
const centre = cellCentre(grid, cell);
|
|
103
|
+
const length = Math.hypot(centre.x - at.x, centre.y - at.y);
|
|
104
|
+
if (map[cell] === FREE && length <= reach)
|
|
105
|
+
candidates.push({ ref: { layer: l, cell }, length });
|
|
106
|
+
});
|
|
107
|
+
});
|
|
108
|
+
candidates.sort((a, b) => a.length - b.length || a.ref.layer - b.ref.layer || a.ref.cell - b.ref.cell);
|
|
109
|
+
const ends = [];
|
|
110
|
+
for (const { ref, length } of candidates) {
|
|
111
|
+
if (ends.length >= LEG_LIMIT)
|
|
112
|
+
break;
|
|
113
|
+
const leg = { kind: "track", layers: [grid.layers[ref.layer]], shapes: [{ core: [at, cellCentre(grid, ref.cell)], radius: rule.width / 2 }] };
|
|
114
|
+
if (offenders(world, rule, leg, extra).length === 0)
|
|
115
|
+
ends.push({ ...ref, cost: Math.round((length / grid.pitch) * STEP) });
|
|
116
|
+
}
|
|
117
|
+
return { at, ends };
|
|
118
|
+
}
|
|
119
|
+
/** What blocks the cells on the pieces' copper, by name, in natural order, the board edge only when nothing else does. */
|
|
120
|
+
export function blockingNames(grid, pieces) {
|
|
121
|
+
const names = new Set();
|
|
122
|
+
grid.layers.forEach((layer, l) => {
|
|
123
|
+
const map = grid.track[l];
|
|
124
|
+
for (const piece of pieces.filter((p) => p.layers.includes(layer))) {
|
|
125
|
+
for (const shape of piece.shapes) {
|
|
126
|
+
for (const cell of cellsOnShape(grid, shape))
|
|
127
|
+
if (map[cell] !== FREE)
|
|
128
|
+
names.add(grid.blockers[map[cell]]);
|
|
129
|
+
}
|
|
130
|
+
}
|
|
131
|
+
});
|
|
132
|
+
const sorted = [...names].sort(naturalCompare);
|
|
133
|
+
return sorted.length > 1 ? sorted.filter((name) => name !== BOARD_EDGE) : sorted;
|
|
134
|
+
}
|
|
135
|
+
//# sourceMappingURL=ends.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"ends.js","sourceRoot":"","sources":["../../../src/engine/router/ends.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,aAAa,EAAE,SAAS,EAAE,MAAM,cAAc,CAAA;AACvD,OAAO,EAAE,YAAY,EAAE,SAAS,EAAoB,MAAM,4BAA4B,CAAA;AAEtF,OAAO,EAAE,cAAc,EAAE,MAAM,aAAa,CAAA;AAE5C,OAAO,EAAE,aAAa,EAAE,MAAM,sBAAsB,CAAA;AACpD,OAAO,EAAE,IAAI,EAA6B,MAAM,YAAY,CAAA;AAC5D,OAAO,EAAE,SAAS,EAAa,MAAM,YAAY,CAAA;AACjD,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,YAAY,EAAE,UAAU,EAAE,IAAI,EAAmD,MAAM,WAAW,CAAA;AAGnI;;;;GAIG;AAEH,MAAM,SAAS,GAAG,GAAG,EAAE,CAAC,aAAa,CAAC,IAAI,CAAA;AAE1C,MAAM,MAAM;IACO,MAAM,CAAU;IACjC,YAAY,IAAY;QACtB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAA;IACzD,CAAC;IACD,IAAI,CAAC,CAAS;QACZ,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC;YAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAW,CAAA;QACzD,OAAO,CAAC,CAAA;IACV,CAAC;IACD,IAAI,CAAC,CAAS,EAAE,CAAS;QACvB,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;QAC7C,IAAI,EAAE,KAAK,EAAE;YAAE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAA;IACjE,CAAC;CACF;AAED,MAAM,UAAU,GAAG,CAAC,CAAc,EAAE,CAAc,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAA;AAEzG,qHAAqH;AACrH,SAAS,MAAM,CAAC,MAAiB,EAAE,CAAc,EAAE,CAAc;IAC/D,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK;QAAE,OAAO,KAAK,CAAA;IACtD,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK;QAAE,OAAO,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;IACjD,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;QACrB,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO;YAAE,OAAO,CAAC,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,KAAK,CAAA;QAC9D,OAAO,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IACtG,CAAC;IACD,OAAO,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,aAAa,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAA;AAChG,CAAC;AAED,oGAAoG;AACpG,MAAM,UAAU,QAAQ,CAAC,MAAiB,EAAE,KAAa;IACvD,MAAM,IAAI,GAAG,SAAS,CAAC,MAAM,EAAE,SAAS,CAAC,CAAA;IACzC,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,KAAK,KAAK,CAAC,EAAE,GAAG,CAAA;IACzD,IAAI,GAAG,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,KAAK,KAAK,CAAC,CAAA;IACxE,MAAM,MAAM,GAAG,CAAC,GAAG,IAAI,EAAE,GAAG,YAAY,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,KAAK,GAAG,CAAC,CAAA;IACjG,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;IACxC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;IACtG,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,KAAK,KAAK,CAAC,CAAC,CAAA;IACzE,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAA;IAC9D,OAAO,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,KAAK,KAAK,CAAC,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,KAAK,KAAK,CAAC,CAAC,CAAA;AACzG,CAAC;AAED,uHAAuH;AACvH,MAAM,UAAU,QAAQ,CAAC,IAAgB,EAAE,MAA8B;IACvE,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAA;IAC9B,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE;QAC/B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAe,CAAA;QACvC,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;YACnE,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,MAAM;gBAAE,KAAK,MAAM,IAAI,IAAI,YAAY,CAAC,IAAI,EAAE,KAAK,CAAC;oBAAE,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,IAAI;wBAAE,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,CAAA;QACpJ,CAAC;IACH,CAAC,CAAC,CAAA;IACF,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;IACnC,OAAO,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,EAAE,IAAI,EAAE,IAAI,GAAG,KAAK,EAAE,CAAC,CAAC,CAAA;AACjH,CAAC;AAED,uHAAuH;AACvH,MAAM,UAAU,SAAS,CAAC,MAAiB,EAAE,MAA2B;IACtE,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;IACxC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;IACtG,MAAM,MAAM,GAAG,IAAI,GAAG,EAAsB,CAAA;IAC5C,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE;QAC1B,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAC3B,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAA;IACxD,CAAC,CAAC,CAAA;IACF,OAAO,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;AACnG,CAAC;AAED,6FAA6F;AAC7F,MAAM,SAAS,GAAG,CAAC,CAAA;AACnB,4CAA4C;AAC5C,MAAM,SAAS,GAAG,CAAC,CAAA;AAQnB;;;;GAIG;AACH,MAAM,UAAU,OAAO,CAAC,KAAkB,EAAE,IAAgB,EAAE,IAAa,EAAE,GAAa,EAAE,KAAK,GAAwB,EAAE;IACzH,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAA;IACjC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,SAAS,CAAA;IAC/D,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;IACpE,MAAM,UAAU,GAAsC,EAAE,CAAA;IACxD,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE;QAC/B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;YAAE,OAAM;QACnC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAe,CAAA;QACvC,UAAU,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,GAAG,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,GAAG,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,GAAG,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,GAAG,KAAK,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE;YAC5G,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,CAAA;YACrC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAA;YAC3D,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,IAAI,IAAI,MAAM,IAAI,KAAK;gBAAE,UAAU,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,MAAM,EAAE,CAAC,CAAA;QACjG,CAAC,CAAC,CAAA;IACJ,CAAC,CAAC,CAAA;IACF,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;IACtG,MAAM,IAAI,GAAa,EAAE,CAAA;IACzB,KAAK,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,UAAU,EAAE,CAAC;QACzC,IAAI,IAAI,CAAC,MAAM,IAAI,SAAS;YAAE,MAAK;QACnC,MAAM,GAAG,GAAS,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAgB,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,EAAE,UAAU,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,EAAE,CAAA;QAClK,IAAI,SAAS,CAAC,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC,MAAM,KAAK,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAA;IAC5H,CAAC;IACD,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,CAAA;AACrB,CAAC;AAED,0HAA0H;AAC1H,MAAM,UAAU,aAAa,CAAC,IAAgB,EAAE,MAA8B;IAC5E,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAA;IAC/B,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE;QAC/B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAe,CAAA;QACvC,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;YACnE,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;gBACjC,KAAK,MAAM,IAAI,IAAI,YAAY,CAAC,IAAI,EAAE,KAAK,CAAC;oBAAE,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,IAAI;wBAAE,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAW,CAAW,CAAC,CAAA;YAC/H,CAAC;QACH,CAAC;IACH,CAAC,CAAC,CAAA;IACF,MAAM,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,CAAA;IAC9C,OAAO,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,CAAC,MAAM,CAAA;AAClF,CAAC"}
|
|
@@ -0,0 +1,131 @@
|
|
|
1
|
+
import { type CopperLayer } from "../../core/layout-file.js";
|
|
2
|
+
import type { ClassOf } from "../checks/copper-pieces.js";
|
|
3
|
+
import { type Shape } from "../checks/geometry.js";
|
|
4
|
+
import { GridIndex, type Box } from "../checks/grid-index.js";
|
|
5
|
+
import type { Board, Hole, Keepout, Point } from "../model.js";
|
|
6
|
+
import type { PcbLayout } from "../pcb.js";
|
|
7
|
+
import type { Rules } from "../rules/schema.js";
|
|
8
|
+
import type { ViaSize } from "../rules/track-defaults.js";
|
|
9
|
+
import { type Obstacle } from "./obstacles.js";
|
|
10
|
+
/**
|
|
11
|
+
* The board rasterised for one net: a square grid of cells per copper layer, each cell free or blocked for the
|
|
12
|
+
* centre line of the net's tracks, and one more map of the cells a via of the net may sit on.
|
|
13
|
+
*
|
|
14
|
+
* Every obstacle (copper and pads of other nets, keepouts, non-plated holes, the board edge) is grown by the gap the copper checks
|
|
15
|
+
* demand plus half the track width, so a centre line that stays at that distance is legal. A path runs straight
|
|
16
|
+
* between neighbouring cell centres (along an axis or at 45°), and the copper between two free centres can come
|
|
17
|
+
* nearer to an obstacle than the centres do. It cannot come nearer than √(R² − L²/4) when both centres are at least R
|
|
18
|
+
* from the obstacle and L apart: the centres lie outside the disc of radius R around every point of the obstacle,
|
|
19
|
+
* so the chord the move cuts through that disc is at most L long. The longest move is the diagonal, L = pitch·√2,
|
|
20
|
+
* so a cell is free when its centre lies at least √(need² + pitch²/2) from every obstacle, and then every move
|
|
21
|
+
* between free cells keeps the needed distance.
|
|
22
|
+
*
|
|
23
|
+
* A via also keeps the fabrication hole spacing from every hole (through pads and vias, its own net's included).
|
|
24
|
+
*
|
|
25
|
+
* The board is prepared once (`routerWorld`): its obstacles in a spatial index, and per track width and via size the
|
|
26
|
+
* maps of what does not depend on the net (keepouts, holes and the board edge). A grid is then made for one net over a
|
|
27
|
+
* window of the board's cells, from those maps and the obstacles near the window.
|
|
28
|
+
*/
|
|
29
|
+
/** A cell's state: free, or the index in `blockers` of the object that blocks it. */
|
|
30
|
+
export declare const FREE = -1;
|
|
31
|
+
export declare const BOARD_EDGE = "board edge";
|
|
32
|
+
/** What the router lays for one net: its id, class, track width and via. */
|
|
33
|
+
export interface NetRule {
|
|
34
|
+
net: string;
|
|
35
|
+
className: string;
|
|
36
|
+
width: number;
|
|
37
|
+
via: ViaSize;
|
|
38
|
+
}
|
|
39
|
+
/** Where a grid's cells are: cell (col, row) has its centre at ((originCol + col) · pitch, (originRow + row) · pitch). */
|
|
40
|
+
export interface GridFrame {
|
|
41
|
+
pitch: number;
|
|
42
|
+
originCol: number;
|
|
43
|
+
originRow: number;
|
|
44
|
+
cols: number;
|
|
45
|
+
rows: number;
|
|
46
|
+
layers: readonly CopperLayer[];
|
|
47
|
+
}
|
|
48
|
+
export interface RouterGrid extends GridFrame {
|
|
49
|
+
/** Per layer (as in `layers`), per cell (row · cols + col): FREE, or what keeps a track's centre line out. */
|
|
50
|
+
track: Int32Array[];
|
|
51
|
+
/** Per cell: FREE, or what keeps a via of the net out. */
|
|
52
|
+
via: Int32Array;
|
|
53
|
+
/** The names of the blocking objects: pad, track, via and keepout ids, and the board edge. */
|
|
54
|
+
blockers: readonly string[];
|
|
55
|
+
}
|
|
56
|
+
/** A range of the board's cells, inclusive, counted from the board grid's first cell. */
|
|
57
|
+
export interface CellWindow {
|
|
58
|
+
col0: number;
|
|
59
|
+
row0: number;
|
|
60
|
+
col1: number;
|
|
61
|
+
row1: number;
|
|
62
|
+
}
|
|
63
|
+
/** What does not depend on the net, for one track width and via size: keepouts, holes and the board edge. */
|
|
64
|
+
interface Base {
|
|
65
|
+
track: Int32Array[];
|
|
66
|
+
via: Int32Array;
|
|
67
|
+
names: string[];
|
|
68
|
+
}
|
|
69
|
+
/** The board prepared for routing: its cells, its obstacles in an index, and the net-free maps per width and via. */
|
|
70
|
+
export interface RouterWorld {
|
|
71
|
+
layout: PcbLayout;
|
|
72
|
+
rules: Rules;
|
|
73
|
+
classOf: ClassOf;
|
|
74
|
+
/** The whole board's grid, without obstacles. */
|
|
75
|
+
frame: GridFrame;
|
|
76
|
+
board?: Board;
|
|
77
|
+
keepouts: readonly Keepout[];
|
|
78
|
+
/** The non-plated holes, which tracks and vias keep the board-edge clearance from. */
|
|
79
|
+
holes: readonly Hole[];
|
|
80
|
+
/** Pads and the layout's copper, in natural id order. */
|
|
81
|
+
obstacles: readonly Obstacle[];
|
|
82
|
+
index: GridIndex<Obstacle>;
|
|
83
|
+
/** The widest gap any two classes need, for how far around a window obstacles still matter. */
|
|
84
|
+
widestGap: number;
|
|
85
|
+
bases: Map<string, Base>;
|
|
86
|
+
}
|
|
87
|
+
/**
|
|
88
|
+
* The grid pitch the rules give: half of the smallest track width plus clearance among the net classes (the default
|
|
89
|
+
* class included, each raised to the fabrication minimums), rounded to 0.05 mm and kept within 0.05–0.25 mm.
|
|
90
|
+
*/
|
|
91
|
+
export declare function routerPitch(rules: Rules): number;
|
|
92
|
+
/** The distance from an obstacle a free cell centre keeps, so moves between free cells keep `need` (see above). */
|
|
93
|
+
export declare const centreReach: (need: number, pitch: number) => number;
|
|
94
|
+
export declare const cellCentre: (grid: GridFrame, cell: number) => Point;
|
|
95
|
+
/** Visits each cell whose centre lies in the box, in row then column order. */
|
|
96
|
+
export declare function forCellsIn(grid: GridFrame, box: Box, visit: (cell: number) => void): void;
|
|
97
|
+
/** The cells whose centre lies on the shape's copper (an edge counts), in cell order. */
|
|
98
|
+
export declare function cellsOnShape(grid: GridFrame, shape: Shape): number[];
|
|
99
|
+
export declare const grow: (box: Box, by: number) => Box;
|
|
100
|
+
/** Visits the cells whose centre lies nearer than `reach` to the shape. */
|
|
101
|
+
export declare function cellsNear(grid: GridFrame, shape: Shape, reach: number, visit: (cell: number) => void): void;
|
|
102
|
+
/** Prepares the layout for routing: the board grid, the obstacles and their index. `classOf` gives a net's class. */
|
|
103
|
+
export declare function routerWorld(layout: PcbLayout, rules: Rules, classOf: ClassOf): RouterWorld;
|
|
104
|
+
/** The window's own frame: the board's cells from the window's first one. */
|
|
105
|
+
export declare function windowFrame(world: RouterWorld, window: CellWindow): GridFrame;
|
|
106
|
+
/** The whole board as a window. */
|
|
107
|
+
export declare const wholeBoard: (world: RouterWorld) => CellWindow;
|
|
108
|
+
/** The window's area in mm, from its first cell centre to its last. */
|
|
109
|
+
export declare function windowBox(world: RouterWorld, window: CellWindow): Box;
|
|
110
|
+
/** The board's cells within the box (at least one cell, the nearest, when the box misses the board). */
|
|
111
|
+
export declare function windowAround(world: RouterWorld, box: Box): CellWindow;
|
|
112
|
+
export declare const isWholeBoard: (world: RouterWorld, window: CellWindow) => boolean;
|
|
113
|
+
/** How far from an obstacle the net's tracks, vias and holes are kept, at most: the reach of the index query. */
|
|
114
|
+
export declare function farthestReach(world: RouterWorld, rule: NetRule): number;
|
|
115
|
+
/** The reaches the net keeps from another net's copper of class `className`: track centres, and via centres. */
|
|
116
|
+
export declare function foreignReach(world: RouterWorld, rule: NetRule, className: string): {
|
|
117
|
+
track: number;
|
|
118
|
+
via: number;
|
|
119
|
+
};
|
|
120
|
+
/**
|
|
121
|
+
* The grid for routing `rule.net` over a window of the board (the whole board by default): pads, tracks and vias of
|
|
122
|
+
* other nets (and of no net), keepouts, holes and the board edge are obstacles; the net's own copper is not, but its pads
|
|
123
|
+
* keep vias off and every hole keeps vias at the hole spacing. `extra` is more copper to keep out the same way, such
|
|
124
|
+
* as what the router laid earlier in a run. Where two objects block one cell, the first marked names it: other nets'
|
|
125
|
+
* copper and pads (the layout's, then `extra`), the net's own pads, then holes, each in natural id order; then
|
|
126
|
+
* keepouts, then non-plated holes, then the board edge.
|
|
127
|
+
*/
|
|
128
|
+
export declare function rasteriseIn(world: RouterWorld, rule: NetRule, window?: CellWindow, extra?: readonly Obstacle[]): RouterGrid;
|
|
129
|
+
/** The grid for routing `rule.net` over the whole layout. `classOf` gives a net's class, as for the copper checks. */
|
|
130
|
+
export declare function rasterise(layout: PcbLayout, rules: Rules, classOf: ClassOf, rule: NetRule): RouterGrid;
|
|
131
|
+
export type { Obstacle };
|
|
@@ -0,0 +1,297 @@
|
|
|
1
|
+
import { boardCopperLayers } from "../../core/layout-file.js";
|
|
2
|
+
import { usableOutline } from "../board.js";
|
|
3
|
+
import { bounds, pointInPolygon, shapeDistance } from "../checks/geometry.js";
|
|
4
|
+
import { GridIndex } from "../checks/grid-index.js";
|
|
5
|
+
import { naturalCompare } from "../order.js";
|
|
6
|
+
import { requiredClearance } from "../rules/classes.js";
|
|
7
|
+
import { DEFAULT_CLASS } from "../rules/profiles.js";
|
|
8
|
+
import { obstaclesOf } from "./obstacles.js";
|
|
9
|
+
/**
|
|
10
|
+
* The board rasterised for one net: a square grid of cells per copper layer, each cell free or blocked for the
|
|
11
|
+
* centre line of the net's tracks, and one more map of the cells a via of the net may sit on.
|
|
12
|
+
*
|
|
13
|
+
* Every obstacle (copper and pads of other nets, keepouts, non-plated holes, the board edge) is grown by the gap the copper checks
|
|
14
|
+
* demand plus half the track width, so a centre line that stays at that distance is legal. A path runs straight
|
|
15
|
+
* between neighbouring cell centres (along an axis or at 45°), and the copper between two free centres can come
|
|
16
|
+
* nearer to an obstacle than the centres do. It cannot come nearer than √(R² − L²/4) when both centres are at least R
|
|
17
|
+
* from the obstacle and L apart: the centres lie outside the disc of radius R around every point of the obstacle,
|
|
18
|
+
* so the chord the move cuts through that disc is at most L long. The longest move is the diagonal, L = pitch·√2,
|
|
19
|
+
* so a cell is free when its centre lies at least √(need² + pitch²/2) from every obstacle, and then every move
|
|
20
|
+
* between free cells keeps the needed distance.
|
|
21
|
+
*
|
|
22
|
+
* A via also keeps the fabrication hole spacing from every hole (through pads and vias, its own net's included).
|
|
23
|
+
*
|
|
24
|
+
* The board is prepared once (`routerWorld`): its obstacles in a spatial index, and per track width and via size the
|
|
25
|
+
* maps of what does not depend on the net (keepouts, holes and the board edge). A grid is then made for one net over a
|
|
26
|
+
* window of the board's cells, from those maps and the obstacles near the window.
|
|
27
|
+
*/
|
|
28
|
+
/** A cell's state: free, or the index in `blockers` of the object that blocks it. */
|
|
29
|
+
export const FREE = -1;
|
|
30
|
+
export const BOARD_EDGE = "board edge";
|
|
31
|
+
const PITCH_STEP = 0.05;
|
|
32
|
+
const MIN_PITCH = 0.05;
|
|
33
|
+
const MAX_PITCH = 0.25;
|
|
34
|
+
/** Around the pads when there is no board outline, in mm. */
|
|
35
|
+
const NO_BOARD_MARGIN = 5;
|
|
36
|
+
/** The spatial index's cell, in mm. */
|
|
37
|
+
const INDEX_CELL = 2;
|
|
38
|
+
/** Rounds a coordinate to a nanometre, so the same cell always has the same centre. */
|
|
39
|
+
const toNanometre = (mm) => Math.round(mm * 1e6) / 1e6;
|
|
40
|
+
/**
|
|
41
|
+
* The grid pitch the rules give: half of the smallest track width plus clearance among the net classes (the default
|
|
42
|
+
* class included, each raised to the fabrication minimums), rounded to 0.05 mm and kept within 0.05–0.25 mm.
|
|
43
|
+
*/
|
|
44
|
+
export function routerPitch(rules) {
|
|
45
|
+
const { minTrackWidth, minClearance } = rules.fabrication;
|
|
46
|
+
const sums = [DEFAULT_CLASS, ...rules.classes].map((c) => Math.max(c.trackWidth, minTrackWidth) + Math.max(c.clearance, minClearance));
|
|
47
|
+
const steps = Math.round(toNanometre(Math.min(...sums) / 2 / PITCH_STEP));
|
|
48
|
+
return toNanometre(Math.min(Math.max(steps * PITCH_STEP, MIN_PITCH), MAX_PITCH));
|
|
49
|
+
}
|
|
50
|
+
/** The distance from an obstacle a free cell centre keeps, so moves between free cells keep `need` (see above). */
|
|
51
|
+
export const centreReach = (need, pitch) => Math.sqrt(need * need + (pitch * pitch) / 2);
|
|
52
|
+
export const cellCentre = (grid, cell) => ({
|
|
53
|
+
x: toNanometre((grid.originCol + (cell % grid.cols)) * grid.pitch),
|
|
54
|
+
y: toNanometre((grid.originRow + Math.floor(cell / grid.cols)) * grid.pitch),
|
|
55
|
+
});
|
|
56
|
+
const pointShape = (p) => ({ core: [p], radius: 0 });
|
|
57
|
+
/** Visits each cell whose centre lies in the box, in row then column order. */
|
|
58
|
+
export function forCellsIn(grid, box, visit) {
|
|
59
|
+
const col0 = Math.max(0, Math.ceil(box.minX / grid.pitch - 1e-9) - grid.originCol);
|
|
60
|
+
const col1 = Math.min(grid.cols - 1, Math.floor(box.maxX / grid.pitch + 1e-9) - grid.originCol);
|
|
61
|
+
const row0 = Math.max(0, Math.ceil(box.minY / grid.pitch - 1e-9) - grid.originRow);
|
|
62
|
+
const row1 = Math.min(grid.rows - 1, Math.floor(box.maxY / grid.pitch + 1e-9) - grid.originRow);
|
|
63
|
+
for (let row = row0; row <= row1; row++)
|
|
64
|
+
for (let col = col0; col <= col1; col++)
|
|
65
|
+
visit(row * grid.cols + col);
|
|
66
|
+
}
|
|
67
|
+
/** The cells whose centre lies on the shape's copper (an edge counts), in cell order. */
|
|
68
|
+
export function cellsOnShape(grid, shape) {
|
|
69
|
+
const found = [];
|
|
70
|
+
forCellsIn(grid, bounds(shape), (cell) => {
|
|
71
|
+
if (shapeDistance(shape, pointShape(cellCentre(grid, cell))) <= 0)
|
|
72
|
+
found.push(cell);
|
|
73
|
+
});
|
|
74
|
+
return found;
|
|
75
|
+
}
|
|
76
|
+
export const grow = (box, by) => ({ minX: box.minX - by, minY: box.minY - by, maxX: box.maxX + by, maxY: box.maxY + by });
|
|
77
|
+
/** Visits the cells whose centre lies nearer than `reach` to the shape. */
|
|
78
|
+
export function cellsNear(grid, shape, reach, visit) {
|
|
79
|
+
forCellsIn(grid, grow(bounds(shape), reach), (cell) => {
|
|
80
|
+
if (shapeDistance(shape, pointShape(cellCentre(grid, cell))) < reach)
|
|
81
|
+
visit(cell);
|
|
82
|
+
});
|
|
83
|
+
}
|
|
84
|
+
/** Marks the cells near the shape that are free or blocked only by the net-free maps (`below`): an object names a cell first. */
|
|
85
|
+
function stamp(grid, map, index, shape, reach, below) {
|
|
86
|
+
cellsNear(grid, shape, reach, (cell) => {
|
|
87
|
+
const now = map[cell];
|
|
88
|
+
if (now === FREE || now < below)
|
|
89
|
+
map[cell] = index;
|
|
90
|
+
});
|
|
91
|
+
}
|
|
92
|
+
/** Marks the free cells whose centre lies inside (or outside, with `outside`) the polygon. */
|
|
93
|
+
function fill(grid, map, index, polygon, outside = false) {
|
|
94
|
+
const box = outside ? { minX: -Infinity, minY: -Infinity, maxX: Infinity, maxY: Infinity } : bounds({ core: [...polygon], radius: 0 });
|
|
95
|
+
forCellsIn(grid, box, (cell) => {
|
|
96
|
+
if (map[cell] === FREE && pointInPolygon(cellCentre(grid, cell), polygon) !== outside)
|
|
97
|
+
map[cell] = index;
|
|
98
|
+
});
|
|
99
|
+
}
|
|
100
|
+
const edgesOf = (polygon) => polygon.map((p, i) => ({ core: [p, polygon[(i + 1) % polygon.length]], radius: 0 }));
|
|
101
|
+
function extent(layout) {
|
|
102
|
+
if (layout.board !== undefined && usableOutline(layout.board))
|
|
103
|
+
return bounds({ core: layout.board.outline, radius: 0 });
|
|
104
|
+
const centres = layout.parts.flatMap((part) => part.pads).map((pad) => ({ x: pad.x, y: pad.y }));
|
|
105
|
+
return centres.length === 0 ? undefined : grow(bounds({ core: centres, radius: 0 }), NO_BOARD_MARGIN);
|
|
106
|
+
}
|
|
107
|
+
function frameOf(layout, pitch) {
|
|
108
|
+
const box = extent(layout) ?? { minX: 0, minY: 0, maxX: -1, maxY: -1 };
|
|
109
|
+
const originCol = Math.ceil(box.minX / pitch - 1e-9);
|
|
110
|
+
const originRow = Math.ceil(box.minY / pitch - 1e-9);
|
|
111
|
+
const cols = Math.max(0, Math.floor(box.maxX / pitch + 1e-9) - originCol + 1);
|
|
112
|
+
const rows = Math.max(0, Math.floor(box.maxY / pitch + 1e-9) - originRow + 1);
|
|
113
|
+
return { pitch, originCol, originRow, cols, rows, layers: boardCopperLayers(layout.board?.layers ?? 2) };
|
|
114
|
+
}
|
|
115
|
+
/** Prepares the layout for routing: the board grid, the obstacles and their index. `classOf` gives a net's class. */
|
|
116
|
+
export function routerWorld(layout, rules, classOf) {
|
|
117
|
+
const board = layout.board !== undefined && usableOutline(layout.board) ? layout.board : undefined;
|
|
118
|
+
const obstacles = obstaclesOf(layout, classOf);
|
|
119
|
+
const index = new GridIndex(INDEX_CELL);
|
|
120
|
+
for (const obstacle of obstacles)
|
|
121
|
+
index.insert(obstacle, obstacle.box);
|
|
122
|
+
const names = [DEFAULT_CLASS.name, ...rules.classes.map((c) => c.name)];
|
|
123
|
+
const widestGap = Math.max(...names.flatMap((a) => names.map((b) => requiredClearance(rules, a, b))));
|
|
124
|
+
return {
|
|
125
|
+
layout,
|
|
126
|
+
rules,
|
|
127
|
+
classOf,
|
|
128
|
+
frame: frameOf(layout, routerPitch(rules)),
|
|
129
|
+
...(board === undefined ? {} : { board }),
|
|
130
|
+
keepouts: (board?.keepouts ?? []).filter((keepout) => keepout.outline.length >= 3),
|
|
131
|
+
holes: layout.holes,
|
|
132
|
+
obstacles,
|
|
133
|
+
index,
|
|
134
|
+
widestGap,
|
|
135
|
+
bases: new Map(),
|
|
136
|
+
};
|
|
137
|
+
}
|
|
138
|
+
const layerMaps = (grid, layers) => grid.layers.flatMap((layer, i) => (layers.includes(layer) ? [grid.track[i]] : []));
|
|
139
|
+
/** A non-plated hole: tracks on every layer and vias keep the board-edge clearance from its edge. */
|
|
140
|
+
function stampHoleClearance(world, grid, rule, hole, index) {
|
|
141
|
+
const minimum = world.rules.fabrication.boardEdgeClearance;
|
|
142
|
+
const disc = { core: [{ x: hole.x, y: hole.y }], radius: hole.diameter / 2 };
|
|
143
|
+
for (const map of grid.track)
|
|
144
|
+
stamp(grid, map, index, disc, centreReach(minimum + rule.width / 2, grid.pitch), 0);
|
|
145
|
+
stamp(grid, grid.via, index, disc, minimum + rule.via.diameter / 2, 0);
|
|
146
|
+
}
|
|
147
|
+
/** Keepouts, holes and the board edge over the whole board, for one track width and via size. */
|
|
148
|
+
function baseOf(world, rule) {
|
|
149
|
+
const key = `${rule.width}|${rule.via.diameter}`;
|
|
150
|
+
const known = world.bases.get(key);
|
|
151
|
+
if (known !== undefined)
|
|
152
|
+
return known;
|
|
153
|
+
const keepouts = [...world.keepouts].sort((a, b) => naturalCompare(a.id, b.id));
|
|
154
|
+
const holes = [...world.holes].sort((a, b) => naturalCompare(a.id, b.id));
|
|
155
|
+
const names = [...keepouts.map((keepout) => keepout.id), ...holes.map((hole) => hole.id), ...(world.board === undefined ? [] : [BOARD_EDGE])];
|
|
156
|
+
const blank = () => new Int32Array(world.frame.cols * world.frame.rows).fill(FREE);
|
|
157
|
+
const grid = { ...world.frame, track: world.frame.layers.map(blank), via: blank(), blockers: names };
|
|
158
|
+
const { pitch } = grid;
|
|
159
|
+
keepouts.forEach((keepout, index) => {
|
|
160
|
+
const layers = keepout.layers === "all" ? grid.layers : [keepout.layers];
|
|
161
|
+
for (const map of layerMaps(grid, layers)) {
|
|
162
|
+
fill(grid, map, index, keepout.outline);
|
|
163
|
+
for (const edge of edgesOf(keepout.outline))
|
|
164
|
+
stamp(grid, map, index, edge, centreReach(rule.width / 2, pitch), 0);
|
|
165
|
+
}
|
|
166
|
+
fill(grid, grid.via, index, keepout.outline);
|
|
167
|
+
for (const edge of edgesOf(keepout.outline))
|
|
168
|
+
stamp(grid, grid.via, index, edge, rule.via.diameter / 2, 0);
|
|
169
|
+
});
|
|
170
|
+
holes.forEach((hole, i) => stampHoleClearance(world, grid, rule, hole, keepouts.length + i));
|
|
171
|
+
if (world.board !== undefined) {
|
|
172
|
+
const index = keepouts.length + holes.length;
|
|
173
|
+
const { outline } = world.board;
|
|
174
|
+
const minimum = world.rules.fabrication.boardEdgeClearance;
|
|
175
|
+
for (const map of grid.track) {
|
|
176
|
+
fill(grid, map, index, outline, true);
|
|
177
|
+
for (const edge of edgesOf(outline))
|
|
178
|
+
stamp(grid, map, index, edge, centreReach(minimum + rule.width / 2, pitch), 0);
|
|
179
|
+
}
|
|
180
|
+
fill(grid, grid.via, index, outline, true);
|
|
181
|
+
for (const edge of edgesOf(outline))
|
|
182
|
+
stamp(grid, grid.via, index, edge, minimum + rule.via.diameter / 2, 0);
|
|
183
|
+
}
|
|
184
|
+
const base = { track: grid.track, via: grid.via, names };
|
|
185
|
+
world.bases.set(key, base);
|
|
186
|
+
return base;
|
|
187
|
+
}
|
|
188
|
+
/** The window's own frame: the board's cells from the window's first one. */
|
|
189
|
+
export function windowFrame(world, window) {
|
|
190
|
+
const { frame } = world;
|
|
191
|
+
return { ...frame, originCol: frame.originCol + window.col0, originRow: frame.originRow + window.row0, cols: window.col1 - window.col0 + 1, rows: window.row1 - window.row0 + 1 };
|
|
192
|
+
}
|
|
193
|
+
/** The net-free maps copied into the window's cells. */
|
|
194
|
+
function windowGrid(world, base, window) {
|
|
195
|
+
const frame = windowFrame(world, window);
|
|
196
|
+
const copy = (whole) => {
|
|
197
|
+
const part = new Int32Array(frame.cols * frame.rows);
|
|
198
|
+
for (let row = 0; row < frame.rows; row++) {
|
|
199
|
+
const from = (window.row0 + row) * world.frame.cols + window.col0;
|
|
200
|
+
part.set(whole.subarray(from, from + frame.cols), row * frame.cols);
|
|
201
|
+
}
|
|
202
|
+
return part;
|
|
203
|
+
};
|
|
204
|
+
return { ...frame, track: base.track.map(copy), via: copy(base.via), blockers: base.names };
|
|
205
|
+
}
|
|
206
|
+
/** The whole board as a window. */
|
|
207
|
+
export const wholeBoard = (world) => ({ col0: 0, row0: 0, col1: world.frame.cols - 1, row1: world.frame.rows - 1 });
|
|
208
|
+
/** The window's area in mm, from its first cell centre to its last. */
|
|
209
|
+
export function windowBox(world, window) {
|
|
210
|
+
const { pitch, originCol, originRow } = world.frame;
|
|
211
|
+
return { minX: (originCol + window.col0) * pitch, minY: (originRow + window.row0) * pitch, maxX: (originCol + window.col1) * pitch, maxY: (originRow + window.row1) * pitch };
|
|
212
|
+
}
|
|
213
|
+
/** The board's cells within the box (at least one cell, the nearest, when the box misses the board). */
|
|
214
|
+
export function windowAround(world, box) {
|
|
215
|
+
const { pitch, originCol, originRow, cols, rows } = world.frame;
|
|
216
|
+
const clamp = (value, last) => Math.min(Math.max(value, 0), last);
|
|
217
|
+
const col0 = clamp(Math.ceil(box.minX / pitch - 1e-9) - originCol, cols - 1);
|
|
218
|
+
const row0 = clamp(Math.ceil(box.minY / pitch - 1e-9) - originRow, rows - 1);
|
|
219
|
+
const col1 = clamp(Math.floor(box.maxX / pitch + 1e-9) - originCol, cols - 1);
|
|
220
|
+
const row1 = clamp(Math.floor(box.maxY / pitch + 1e-9) - originRow, rows - 1);
|
|
221
|
+
return { col0: Math.min(col0, col1), row0: Math.min(row0, row1), col1: Math.max(col0, col1), row1: Math.max(row0, row1) };
|
|
222
|
+
}
|
|
223
|
+
export const isWholeBoard = (world, window) => window.col0 === 0 && window.row0 === 0 && window.col1 === world.frame.cols - 1 && window.row1 === world.frame.rows - 1;
|
|
224
|
+
/** How far from an obstacle the net's tracks, vias and holes are kept, at most: the reach of the index query. */
|
|
225
|
+
export function farthestReach(world, rule) {
|
|
226
|
+
const { pitch } = world.frame;
|
|
227
|
+
const holes = rule.via.drill / 2 + world.rules.fabrication.minHoleToHole;
|
|
228
|
+
return Math.max(centreReach(world.widestGap + rule.width / 2, pitch), world.widestGap + rule.via.diameter / 2, holes);
|
|
229
|
+
}
|
|
230
|
+
/** The reaches the net keeps from another net's copper of class `className`: track centres, and via centres. */
|
|
231
|
+
export function foreignReach(world, rule, className) {
|
|
232
|
+
const gap = requiredClearance(world.rules, rule.className, className);
|
|
233
|
+
return { track: centreReach(gap + rule.width / 2, world.frame.pitch), via: gap + rule.via.diameter / 2 };
|
|
234
|
+
}
|
|
235
|
+
/** Copper or a pad of another net: kept out by the gap the two classes need, from tracks on its layers and from vias. */
|
|
236
|
+
function stampForeign({ world, grid, rule, below }, piece, index) {
|
|
237
|
+
const reach = foreignReach(world, rule, piece.className);
|
|
238
|
+
const maps = layerMaps(grid, piece.layers);
|
|
239
|
+
for (const shape of piece.shapes) {
|
|
240
|
+
for (const map of maps)
|
|
241
|
+
stamp(grid, map, index, shape, reach.track, below);
|
|
242
|
+
if (maps.length > 0)
|
|
243
|
+
stamp(grid, grid.via, index, shape, reach.via, below);
|
|
244
|
+
}
|
|
245
|
+
}
|
|
246
|
+
/** A pad of the net itself: tracks join it, but a via never sits on a pad. */
|
|
247
|
+
function stampOwnPad({ grid, rule, below }, piece, index) {
|
|
248
|
+
for (const shape of piece.shapes)
|
|
249
|
+
stamp(grid, grid.via, index, shape, rule.via.diameter / 2, below);
|
|
250
|
+
}
|
|
251
|
+
/** A hole of any net: a via keeps the fabrication hole spacing from it. */
|
|
252
|
+
function stampHole({ world, grid, rule, below }, piece, index) {
|
|
253
|
+
if (piece.hole !== undefined)
|
|
254
|
+
stamp(grid, grid.via, index, piece.hole, rule.via.drill / 2 + world.rules.fabrication.minHoleToHole, below);
|
|
255
|
+
}
|
|
256
|
+
/**
|
|
257
|
+
* The grid for routing `rule.net` over a window of the board (the whole board by default): pads, tracks and vias of
|
|
258
|
+
* other nets (and of no net), keepouts, holes and the board edge are obstacles; the net's own copper is not, but its pads
|
|
259
|
+
* keep vias off and every hole keeps vias at the hole spacing. `extra` is more copper to keep out the same way, such
|
|
260
|
+
* as what the router laid earlier in a run. Where two objects block one cell, the first marked names it: other nets'
|
|
261
|
+
* copper and pads (the layout's, then `extra`), the net's own pads, then holes, each in natural id order; then
|
|
262
|
+
* keepouts, then non-plated holes, then the board edge.
|
|
263
|
+
*/
|
|
264
|
+
export function rasteriseIn(world, rule, window = wholeBoard(world), extra = []) {
|
|
265
|
+
const base = baseOf(world, rule);
|
|
266
|
+
const grid = windowGrid(world, base, window);
|
|
267
|
+
const near = world.index.query(grow(windowBox(world, window), farthestReach(world, rule)));
|
|
268
|
+
const byName = (a, b) => naturalCompare(a.id, b.id);
|
|
269
|
+
const layout = [...near].sort(byName);
|
|
270
|
+
const added = [...extra].sort(byName);
|
|
271
|
+
const foreign = [...layout, ...added].filter((piece) => piece.net !== rule.net);
|
|
272
|
+
const ownPads = layout.filter((piece) => piece.net === rule.net && piece.kind === "pad");
|
|
273
|
+
const holes = [...layout, ...added].filter((piece) => piece.hole !== undefined);
|
|
274
|
+
const names = [...base.names];
|
|
275
|
+
const indexOf = new Map();
|
|
276
|
+
const nameIndex = (id) => {
|
|
277
|
+
const known = indexOf.get(id);
|
|
278
|
+
if (known !== undefined)
|
|
279
|
+
return known;
|
|
280
|
+
indexOf.set(id, names.length);
|
|
281
|
+
names.push(id);
|
|
282
|
+
return names.length - 1;
|
|
283
|
+
};
|
|
284
|
+
const stamping = { world, grid, rule, below: base.names.length };
|
|
285
|
+
for (const piece of foreign)
|
|
286
|
+
stampForeign(stamping, piece, nameIndex(piece.id));
|
|
287
|
+
for (const piece of ownPads)
|
|
288
|
+
stampOwnPad(stamping, piece, nameIndex(piece.id));
|
|
289
|
+
for (const piece of holes)
|
|
290
|
+
stampHole(stamping, piece, nameIndex(piece.id));
|
|
291
|
+
return { ...grid, blockers: names };
|
|
292
|
+
}
|
|
293
|
+
/** The grid for routing `rule.net` over the whole layout. `classOf` gives a net's class, as for the copper checks. */
|
|
294
|
+
export function rasterise(layout, rules, classOf, rule) {
|
|
295
|
+
return rasteriseIn(routerWorld(layout, rules, classOf), rule);
|
|
296
|
+
}
|
|
297
|
+
//# sourceMappingURL=grid.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"grid.js","sourceRoot":"","sources":["../../../src/engine/router/grid.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,iBAAiB,EAAoB,MAAM,2BAA2B,CAAA;AAC/E,OAAO,EAAE,aAAa,EAAE,MAAM,aAAa,CAAA;AAE3C,OAAO,EAAE,MAAM,EAAE,cAAc,EAAE,aAAa,EAAc,MAAM,uBAAuB,CAAA;AACzF,OAAO,EAAE,SAAS,EAAY,MAAM,yBAAyB,CAAA;AAE7D,OAAO,EAAE,cAAc,EAAE,MAAM,aAAa,CAAA;AAE5C,OAAO,EAAE,iBAAiB,EAAE,MAAM,qBAAqB,CAAA;AACvD,OAAO,EAAE,aAAa,EAAE,MAAM,sBAAsB,CAAA;AAGpD,OAAO,EAAE,WAAW,EAAiB,MAAM,gBAAgB,CAAA;AAE3D;;;;;;;;;;;;;;;;;;GAkBG;AAEH,qFAAqF;AACrF,MAAM,CAAC,MAAM,IAAI,GAAG,CAAC,CAAC,CAAA;AACtB,MAAM,CAAC,MAAM,UAAU,GAAG,YAAY,CAAA;AAEtC,MAAM,UAAU,GAAG,IAAI,CAAA;AACvB,MAAM,SAAS,GAAG,IAAI,CAAA;AACtB,MAAM,SAAS,GAAG,IAAI,CAAA;AACtB,6DAA6D;AAC7D,MAAM,eAAe,GAAG,CAAC,CAAA;AACzB,uCAAuC;AACvC,MAAM,UAAU,GAAG,CAAC,CAAA;AACpB,uFAAuF;AACvF,MAAM,WAAW,GAAG,CAAC,EAAU,EAAU,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,GAAG,CAAC,GAAG,GAAG,CAAA;AA+DtE;;;GAGG;AACH,MAAM,UAAU,WAAW,CAAC,KAAY;IACtC,MAAM,EAAE,aAAa,EAAE,YAAY,EAAE,GAAG,KAAK,CAAC,WAAW,CAAA;IACzD,MAAM,IAAI,GAAG,CAAC,aAAa,EAAE,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,EAAE,aAAa,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC,CAAA;IACtI,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,UAAU,CAAC,CAAC,CAAA;IACzE,OAAO,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,UAAU,EAAE,SAAS,CAAC,EAAE,SAAS,CAAC,CAAC,CAAA;AAClF,CAAC;AAED,mHAAmH;AACnH,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,IAAY,EAAE,KAAa,EAAU,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAA;AAEhH,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,IAAe,EAAE,IAAY,EAAS,EAAE,CAAC,CAAC;IACnE,CAAC,EAAE,WAAW,CAAC,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;IAClE,CAAC,EAAE,WAAW,CAAC,CAAC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;CAC7E,CAAC,CAAA;AAEF,MAAM,UAAU,GAAG,CAAC,CAAQ,EAAS,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAA;AAElE,+EAA+E;AAC/E,MAAM,UAAU,UAAU,CAAC,IAAe,EAAE,GAAQ,EAAE,KAA6B;IACjF,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAA;IAClF,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAA;IAC/F,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAA;IAClF,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAA;IAC/F,KAAK,IAAI,GAAG,GAAG,IAAI,EAAE,GAAG,IAAI,IAAI,EAAE,GAAG,EAAE;QAAE,KAAK,IAAI,GAAG,GAAG,IAAI,EAAE,GAAG,IAAI,IAAI,EAAE,GAAG,EAAE;YAAE,KAAK,CAAC,GAAG,GAAG,IAAI,CAAC,IAAI,GAAG,GAAG,CAAC,CAAA;AAChH,CAAC;AAED,yFAAyF;AACzF,MAAM,UAAU,YAAY,CAAC,IAAe,EAAE,KAAY;IACxD,MAAM,KAAK,GAAa,EAAE,CAAA;IAC1B,UAAU,CAAC,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE;QACvC,IAAI,aAAa,CAAC,KAAK,EAAE,UAAU,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;YAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IACrF,CAAC,CAAC,CAAA;IACF,OAAO,KAAK,CAAA;AACd,CAAC;AAED,MAAM,CAAC,MAAM,IAAI,GAAG,CAAC,GAAQ,EAAE,EAAU,EAAO,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,GAAG,EAAE,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,GAAG,EAAE,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,GAAG,EAAE,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,GAAG,EAAE,EAAE,CAAC,CAAA;AAE3I,2EAA2E;AAC3E,MAAM,UAAU,SAAS,CAAC,IAAe,EAAE,KAAY,EAAE,KAAa,EAAE,KAA6B;IACnG,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE;QACpD,IAAI,aAAa,CAAC,KAAK,EAAE,UAAU,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK;YAAE,KAAK,CAAC,IAAI,CAAC,CAAA;IACnF,CAAC,CAAC,CAAA;AACJ,CAAC;AAED,iIAAiI;AACjI,SAAS,KAAK,CAAC,IAAgB,EAAE,GAAe,EAAE,KAAa,EAAE,KAAY,EAAE,KAAa,EAAE,KAAa;IACzG,SAAS,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,IAAI,EAAE,EAAE;QACrC,MAAM,GAAG,GAAG,GAAG,CAAC,IAAI,CAAW,CAAA;QAC/B,IAAI,GAAG,KAAK,IAAI,IAAI,GAAG,GAAG,KAAK;YAAE,GAAG,CAAC,IAAI,CAAC,GAAG,KAAK,CAAA;IACpD,CAAC,CAAC,CAAA;AACJ,CAAC;AAED,8FAA8F;AAC9F,SAAS,IAAI,CAAC,IAAgB,EAAE,GAAe,EAAE,KAAa,EAAE,OAAyB,EAAE,OAAO,GAAG,KAAK;IACxG,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,QAAQ,EAAE,IAAI,EAAE,CAAC,QAAQ,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,CAAC,GAAG,OAAO,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAA;IACtI,UAAU,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,IAAI,EAAE,EAAE;QAC7B,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,IAAI,IAAI,cAAc,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,OAAO,CAAC,KAAK,OAAO;YAAE,GAAG,CAAC,IAAI,CAAC,GAAG,KAAK,CAAA;IAC1G,CAAC,CAAC,CAAA;AACJ,CAAC;AAED,MAAM,OAAO,GAAG,CAAC,OAAyB,EAAW,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAU,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;AAErJ,SAAS,MAAM,CAAC,MAAiB;IAC/B,IAAI,MAAM,CAAC,KAAK,KAAK,SAAS,IAAI,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC;QAAE,OAAO,MAAM,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,OAAO,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAA;IACvH,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IAChG,OAAO,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,eAAe,CAAC,CAAA;AACvG,CAAC;AAED,SAAS,OAAO,CAAC,MAAiB,EAAE,KAAa;IAC/C,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAA;IACtE,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,KAAK,GAAG,IAAI,CAAC,CAAA;IACpD,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,KAAK,GAAG,IAAI,CAAC,CAAA;IACpD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,GAAG,KAAK,GAAG,IAAI,CAAC,GAAG,SAAS,GAAG,CAAC,CAAC,CAAA;IAC7E,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,GAAG,KAAK,GAAG,IAAI,CAAC,GAAG,SAAS,GAAG,CAAC,CAAC,CAAA;IAC7E,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,iBAAiB,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,IAAI,CAAC,CAAC,EAAE,CAAA;AAC1G,CAAC;AAED,qHAAqH;AACrH,MAAM,UAAU,WAAW,CAAC,MAAiB,EAAE,KAAY,EAAE,OAAgB;IAC3E,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,KAAK,SAAS,IAAI,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAA;IAClG,MAAM,SAAS,GAAG,WAAW,CAAC,MAAM,EAAE,OAAO,CAAC,CAAA;IAC9C,MAAM,KAAK,GAAG,IAAI,SAAS,CAAW,UAAU,CAAC,CAAA;IACjD,KAAK,MAAM,QAAQ,IAAI,SAAS;QAAE,KAAK,CAAC,MAAM,CAAC,QAAQ,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAA;IACtE,MAAM,KAAK,GAAG,CAAC,aAAa,CAAC,IAAI,EAAE,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAA;IACvE,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IACrG,OAAO;QACL,MAAM;QACN,KAAK;QACL,OAAO;QACP,KAAK,EAAE,OAAO,CAAC,MAAM,EAAE,WAAW,CAAC,KAAK,CAAC,CAAC;QAC1C,GAAG,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC;QACzC,QAAQ,EAAE,CAAC,KAAK,EAAE,QAAQ,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,IAAI,CAAC,CAAC;QAClF,KAAK,EAAE,MAAM,CAAC,KAAK;QACnB,SAAS;QACT,KAAK;QACL,SAAS;QACT,KAAK,EAAE,IAAI,GAAG,EAAE;KACjB,CAAA;AACH,CAAC;AAED,MAAM,SAAS,GAAG,CAAC,IAAgB,EAAE,MAA8B,EAAgB,EAAE,CACnF,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAe,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;AAElG,qGAAqG;AACrG,SAAS,kBAAkB,CAAC,KAAkB,EAAE,IAAgB,EAAE,IAAa,EAAE,IAAU,EAAE,KAAa;IACxG,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC,WAAW,CAAC,kBAAkB,CAAA;IAC1D,MAAM,IAAI,GAAU,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,CAAA;IACnF,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK;QAAE,KAAK,CAAC,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,WAAW,CAAC,OAAO,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAA;IACjH,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,CAAC,EAAE,CAAC,CAAC,CAAA;AACxE,CAAC;AAED,iGAAiG;AACjG,SAAS,MAAM,CAAC,KAAkB,EAAE,IAAa;IAC/C,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAA;IAChD,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;IAClC,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,KAAK,CAAA;IACrC,MAAM,QAAQ,GAAG,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IAC/E,MAAM,KAAK,GAAG,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IACzE,MAAM,KAAK,GAAG,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAA;IAC7I,MAAM,KAAK,GAAG,GAAG,EAAE,CAAC,IAAI,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IAClF,MAAM,IAAI,GAAe,EAAE,GAAG,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAA;IAChH,MAAM,EAAE,KAAK,EAAE,GAAG,IAAI,CAAA;IACtB,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE;QAClC,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,KAAK,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAA;QACxE,KAAK,MAAM,GAAG,IAAI,SAAS,CAAC,IAAI,EAAE,MAAM,CAAC,EAAE,CAAC;YAC1C,IAAI,CAAC,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,OAAO,CAAC,OAAO,CAAC,CAAA;YACvC,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC;gBAAE,KAAK,CAAC,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,WAAW,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAA;QACnH,CAAC;QACD,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,EAAE,KAAK,EAAE,OAAO,CAAC,OAAO,CAAC,CAAA;QAC5C,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC;YAAE,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,CAAC,EAAE,CAAC,CAAC,CAAA;IAC3G,CAAC,CAAC,CAAA;IACF,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,kBAAkB,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAA;IAC5F,IAAI,KAAK,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;QAC9B,MAAM,KAAK,GAAG,QAAQ,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAA;QAC5C,MAAM,EAAE,OAAO,EAAE,GAAG,KAAK,CAAC,KAAK,CAAA;QAC/B,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC,WAAW,CAAC,kBAAkB,CAAA;QAC1D,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC7B,IAAI,CAAC,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,CAAC,CAAA;YACrC,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,OAAO,CAAC;gBAAE,KAAK,CAAC,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,WAAW,CAAC,OAAO,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAA;QACrH,CAAC;QACD,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,CAAC,CAAA;QAC1C,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,OAAO,CAAC;YAAE,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,CAAC,EAAE,CAAC,CAAC,CAAA;IAC7G,CAAC;IACD,MAAM,IAAI,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,KAAK,EAAE,CAAA;IACxD,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAA;IAC1B,OAAO,IAAI,CAAA;AACb,CAAC;AAED,6EAA6E;AAC7E,MAAM,UAAU,WAAW,CAAC,KAAkB,EAAE,MAAkB;IAChE,MAAM,EAAE,KAAK,EAAE,GAAG,KAAK,CAAA;IACvB,OAAO,EAAE,GAAG,KAAK,EAAE,SAAS,EAAE,KAAK,CAAC,SAAS,GAAG,MAAM,CAAC,IAAI,EAAE,SAAS,EAAE,KAAK,CAAC,SAAS,GAAG,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,GAAG,CAAC,EAAE,CAAA;AACnL,CAAC;AAED,wDAAwD;AACxD,SAAS,UAAU,CAAC,KAAkB,EAAE,IAAU,EAAE,MAAkB;IACpE,MAAM,KAAK,GAAG,WAAW,CAAC,KAAK,EAAE,MAAM,CAAC,CAAA;IACxC,MAAM,IAAI,GAAG,CAAC,KAAiB,EAAE,EAAE;QACjC,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAA;QACpD,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,KAAK,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;YAC1C,MAAM,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,GAAG,GAAG,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAA;YACjE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,CAAA;QACrE,CAAC;QACD,OAAO,IAAI,CAAA;IACb,CAAC,CAAA;IACD,OAAO,EAAE,GAAG,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,KAAK,EAAE,CAAA;AAC7F,CAAC;AAED,mCAAmC;AACnC,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,KAAkB,EAAc,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC,CAAA;AAE5I,uEAAuE;AACvE,MAAM,UAAU,SAAS,CAAC,KAAkB,EAAE,MAAkB;IAC9D,MAAM,EAAE,KAAK,EAAE,SAAS,EAAE,SAAS,EAAE,GAAG,KAAK,CAAC,KAAK,CAAA;IACnD,OAAO,EAAE,IAAI,EAAE,CAAC,SAAS,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,KAAK,EAAE,IAAI,EAAE,CAAC,SAAS,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,KAAK,EAAE,IAAI,EAAE,CAAC,SAAS,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,KAAK,EAAE,IAAI,EAAE,CAAC,SAAS,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,KAAK,EAAE,CAAA;AAC/K,CAAC;AAED,wGAAwG;AACxG,MAAM,UAAU,YAAY,CAAC,KAAkB,EAAE,GAAQ;IACvD,MAAM,EAAE,KAAK,EAAE,SAAS,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,KAAK,CAAC,KAAK,CAAA;IAC/D,MAAM,KAAK,GAAG,CAAC,KAAa,EAAE,IAAY,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,CAAA;IACjF,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,KAAK,GAAG,IAAI,CAAC,GAAG,SAAS,EAAE,IAAI,GAAG,CAAC,CAAC,CAAA;IAC5E,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,KAAK,GAAG,IAAI,CAAC,GAAG,SAAS,EAAE,IAAI,GAAG,CAAC,CAAC,CAAA;IAC5E,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,GAAG,KAAK,GAAG,IAAI,CAAC,GAAG,SAAS,EAAE,IAAI,GAAG,CAAC,CAAC,CAAA;IAC7E,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,GAAG,KAAK,GAAG,IAAI,CAAC,GAAG,SAAS,EAAE,IAAI,GAAG,CAAC,CAAC,CAAA;IAC7E,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAA;AAC3H,CAAC;AAED,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,KAAkB,EAAE,MAAkB,EAAW,EAAE,CAC9E,MAAM,CAAC,IAAI,KAAK,CAAC,IAAI,MAAM,CAAC,IAAI,KAAK,CAAC,IAAI,MAAM,CAAC,IAAI,KAAK,KAAK,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,IAAI,MAAM,CAAC,IAAI,KAAK,KAAK,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAA;AAExH,iHAAiH;AACjH,MAAM,UAAU,aAAa,CAAC,KAAkB,EAAE,IAAa;IAC7D,MAAM,EAAE,KAAK,EAAE,GAAG,KAAK,CAAC,KAAK,CAAA;IAC7B,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,WAAW,CAAC,aAAa,CAAA;IACxE,OAAO,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,KAAK,CAAC,EAAE,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,CAAC,EAAE,KAAK,CAAC,CAAA;AACvH,CAAC;AAED,gHAAgH;AAChH,MAAM,UAAU,YAAY,CAAC,KAAkB,EAAE,IAAa,EAAE,SAAiB;IAC/E,MAAM,GAAG,GAAG,iBAAiB,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,SAAS,EAAE,SAAS,CAAC,CAAA;IACrE,OAAO,EAAE,KAAK,EAAE,WAAW,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,CAAC,EAAE,CAAA;AAC1G,CAAC;AASD,yHAAyH;AACzH,SAAS,YAAY,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAY,EAAE,KAAe,EAAE,KAAa;IAC1F,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,SAAS,CAAC,CAAA;IACxD,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,MAAM,CAAC,CAAA;IAC1C,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;QACjC,KAAK,MAAM,GAAG,IAAI,IAAI;YAAE,KAAK,CAAC,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;QAC1E,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;YAAE,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;IAC5E,CAAC;AACH,CAAC;AAED,8EAA8E;AAC9E,SAAS,WAAW,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAY,EAAE,KAAe,EAAE,KAAa;IAClF,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,MAAM;QAAE,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,CAAC,EAAE,KAAK,CAAC,CAAA;AACrG,CAAC;AAED,2EAA2E;AAC3E,SAAS,SAAS,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAY,EAAE,KAAe,EAAE,KAAa;IACvF,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS;QAAE,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,EAAE,KAAK,EAAE,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,WAAW,CAAC,aAAa,EAAE,KAAK,CAAC,CAAA;AAC3I,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,WAAW,CAAC,KAAkB,EAAE,IAAa,EAAE,MAAM,GAAe,UAAU,CAAC,KAAK,CAAC,EAAE,KAAK,GAAwB,EAAE;IACpI,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,CAAA;IAChC,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,MAAM,CAAC,CAAA;IAC5C,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,aAAa,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,CAAA;IAC1F,MAAM,MAAM,GAAG,CAAC,CAAiB,EAAE,CAAiB,EAAE,EAAE,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAA;IACnF,MAAM,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;IACrC,MAAM,KAAK,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;IACrC,MAAM,OAAO,GAAG,CAAC,GAAG,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,KAAK,IAAI,CAAC,GAAG,CAAC,CAAA;IAC/E,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,KAAK,IAAI,CAAC,GAAG,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,CAAA;IACxF,MAAM,KAAK,GAAG,CAAC,GAAG,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC,CAAA;IAC/E,MAAM,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAA;IAC7B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAA;IACzC,MAAM,SAAS,GAAG,CAAC,EAAU,EAAE,EAAE;QAC/B,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QAC7B,IAAI,KAAK,KAAK,SAAS;YAAE,OAAO,KAAK,CAAA;QACrC,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,MAAM,CAAC,CAAA;QAC7B,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;QACd,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,CAAA;IACzB,CAAC,CAAA;IACD,MAAM,QAAQ,GAAa,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAA;IAC1E,KAAK,MAAM,KAAK,IAAI,OAAO;QAAE,YAAY,CAAC,QAAQ,EAAE,KAAK,EAAE,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAA;IAC/E,KAAK,MAAM,KAAK,IAAI,OAAO;QAAE,WAAW,CAAC,QAAQ,EAAE,KAAK,EAAE,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAA;IAC9E,KAAK,MAAM,KAAK,IAAI,KAAK;QAAE,SAAS,CAAC,QAAQ,EAAE,KAAK,EAAE,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAA;IAC1E,OAAO,EAAE,GAAG,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAA;AACrC,CAAC;AAED,sHAAsH;AACtH,MAAM,UAAU,SAAS,CAAC,MAAiB,EAAE,KAAY,EAAE,OAAgB,EAAE,IAAa;IACxF,OAAO,WAAW,CAAC,WAAW,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,CAAC,EAAE,IAAI,CAAC,CAAA;AAC/D,CAAC"}
|
|
@@ -0,0 +1,10 @@
|
|
|
1
|
+
import { type RouterWorld } from "./grid.js";
|
|
2
|
+
/** What a kept-clear cell costs another net's track, on top of its other costs. */
|
|
3
|
+
export declare const KEEP_COST: number;
|
|
4
|
+
export interface KeepClear {
|
|
5
|
+
/** Per layer (as in the frame), per board cell: 0, or 1 + the index in `nets` of the pad's net. */
|
|
6
|
+
track: Int32Array[];
|
|
7
|
+
nets: readonly string[];
|
|
8
|
+
}
|
|
9
|
+
/** The keep-clear of the layout's pours, or undefined when no pour joins a pad. */
|
|
10
|
+
export declare function keepClearOf(world: RouterWorld): KeepClear | undefined;
|