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