copperflow 0.0.0-stage → 0.3.1
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- 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,202 @@
|
|
|
1
|
+
// A* on a window of the SheetGrid: the shortest orthogonal path from any SOURCE point to any
|
|
2
|
+
// TARGET point, where a step costs 1, a bend BEND_COST more and crossing another net's wire
|
|
3
|
+
// CROSS_COST more. A state is a grid point and the axis the wire runs along there, so a bend is a
|
|
4
|
+
// change of axis. The estimate h is the distance to the targets' box plus one bend when the state's
|
|
5
|
+
// axis cannot get there without turning. h never drops by more than a move costs (the bend term
|
|
6
|
+
// only goes away on a turn, which pays a bend), so it is consistent.
|
|
7
|
+
//
|
|
8
|
+
// An exact search takes states in the order of g + h, so the first time a state is taken it is at
|
|
9
|
+
// its cheapest and no state needs reopening. A weighted search takes them in the order of
|
|
10
|
+
// g + (5/4)h: a wire that has to go round symbols at both ends otherwise makes A* take nearly
|
|
11
|
+
// every point between its pins. With a consistent h, weighted A* that never reopens a state
|
|
12
|
+
// returns a path costing at most 5/4 of the cheapest (Likhachev, Gordon and Thrun, "ARA*", 2003),
|
|
13
|
+
// so states are not reopened there either. The queue and the order of the moves are fixed, so the
|
|
14
|
+
// same sheet always gives the same wires. A search gives up after `maxExpansions` states.
|
|
15
|
+
import { BLOCK, CROSS, EDGE_EAST, EDGE_NORTH, PASS, SOURCE, SYMBOL, TARGET } from "./schematic-grid.js";
|
|
16
|
+
/** A bend costs as much as two steps. */
|
|
17
|
+
const BEND_COST = 2;
|
|
18
|
+
/** Crossing another net's wire costs as much as two steps, so wires cross only to save a detour. */
|
|
19
|
+
const CROSS_COST = 2;
|
|
20
|
+
const OWN = SOURCE | TARGET | PASS;
|
|
21
|
+
const CLOSED = BLOCK | SYMBOL;
|
|
22
|
+
/** A weighted search's order key is 4g + 5h, whole numbers for the queue: h weighs 5/4. */
|
|
23
|
+
const WEIGHTED = { g: 4, h: 5 };
|
|
24
|
+
const EXACT = { g: 1, h: 1 };
|
|
25
|
+
/** East, north, west, south; a move along x keeps axis 0, along y axis 1. */
|
|
26
|
+
const DX = [1, 0, -1, 0];
|
|
27
|
+
const DY = [0, 1, 0, -1];
|
|
28
|
+
/** States by key: one stack per whole-number key, taken from the lowest; within one key the latest state comes first. */
|
|
29
|
+
class BucketQueue {
|
|
30
|
+
buckets = [];
|
|
31
|
+
lowest = 0;
|
|
32
|
+
highest = -1;
|
|
33
|
+
size = 0;
|
|
34
|
+
clear() {
|
|
35
|
+
for (let i = this.lowest; i <= this.highest; i++)
|
|
36
|
+
this.buckets[i].length = 0;
|
|
37
|
+
this.lowest = 0;
|
|
38
|
+
this.highest = -1;
|
|
39
|
+
this.size = 0;
|
|
40
|
+
}
|
|
41
|
+
push(state, estimate) {
|
|
42
|
+
while (this.buckets.length <= estimate)
|
|
43
|
+
this.buckets.push([]);
|
|
44
|
+
this.buckets[estimate].push(state);
|
|
45
|
+
if (this.size === 0 || estimate < this.lowest)
|
|
46
|
+
this.lowest = estimate;
|
|
47
|
+
if (estimate > this.highest)
|
|
48
|
+
this.highest = estimate;
|
|
49
|
+
this.size += 1;
|
|
50
|
+
}
|
|
51
|
+
/** Removes and returns a state with the lowest estimate. */
|
|
52
|
+
pop() {
|
|
53
|
+
while (this.buckets[this.lowest].length === 0)
|
|
54
|
+
this.lowest += 1;
|
|
55
|
+
this.size -= 1;
|
|
56
|
+
return this.buckets[this.lowest].pop();
|
|
57
|
+
}
|
|
58
|
+
}
|
|
59
|
+
/** Buffers one layout reuses for every search; a stamp marks which entries belong to the current search. */
|
|
60
|
+
export class SearchScratch {
|
|
61
|
+
costs = new Int32Array(0);
|
|
62
|
+
parents = new Int32Array(0);
|
|
63
|
+
stamps = new Uint32Array(0);
|
|
64
|
+
/** States already expanded in the current search carry its stamp. */
|
|
65
|
+
closed = new Uint32Array(0);
|
|
66
|
+
stamp = 0;
|
|
67
|
+
queue = new BucketQueue();
|
|
68
|
+
/** Room for `cells` grid points in the next search. */
|
|
69
|
+
reserve(cells) {
|
|
70
|
+
if (this.costs.length < cells * 2) {
|
|
71
|
+
const size = Math.max(cells * 2, this.costs.length * 2);
|
|
72
|
+
this.costs = new Int32Array(size);
|
|
73
|
+
this.parents = new Int32Array(size);
|
|
74
|
+
this.stamps = new Uint32Array(size);
|
|
75
|
+
this.closed = new Uint32Array(size);
|
|
76
|
+
this.stamp = 0;
|
|
77
|
+
}
|
|
78
|
+
this.stamp += 1;
|
|
79
|
+
this.queue.clear();
|
|
80
|
+
}
|
|
81
|
+
}
|
|
82
|
+
/** Whether a wire running along `axis` (0 across, 1 up and down, -1 not set off yet) must still turn to reach the targets' box. */
|
|
83
|
+
function mustTurn(goal, x, y, axis) {
|
|
84
|
+
const acrossX = x < goal.minX || x > goal.maxX;
|
|
85
|
+
const acrossY = y < goal.minY || y > goal.maxY;
|
|
86
|
+
if (acrossX && acrossY)
|
|
87
|
+
return true;
|
|
88
|
+
if (axis < 0)
|
|
89
|
+
return false;
|
|
90
|
+
return (acrossX && axis === 1) || (acrossY && axis === 0);
|
|
91
|
+
}
|
|
92
|
+
/** Steps to the targets' box, plus a bend when one is still needed: never more than the real cost, and consistent. */
|
|
93
|
+
function distanceLeft(goal, x, y, axis) {
|
|
94
|
+
const dx = x < goal.minX ? goal.minX - x : x > goal.maxX ? x - goal.maxX : 0;
|
|
95
|
+
const dy = y < goal.minY ? goal.minY - y : y > goal.maxY ? y - goal.maxY : 0;
|
|
96
|
+
return dx + dy + (mustTurn(goal, x, y, axis) ? BEND_COST : 0);
|
|
97
|
+
}
|
|
98
|
+
/** Whether the edge between two flag indices is free: no wire runs along it, or both ends are on the wires joined to the routed pins. */
|
|
99
|
+
function edgeFree(flags, from, to, direction) {
|
|
100
|
+
const owner = direction < 2 ? from : to;
|
|
101
|
+
const bit = (direction & 1) === 0 ? EDGE_EAST : EDGE_NORTH;
|
|
102
|
+
if ((flags[owner] & bit) === 0)
|
|
103
|
+
return true;
|
|
104
|
+
return (flags[from] & OWN) !== 0 && (flags[to] & OWN) !== 0;
|
|
105
|
+
}
|
|
106
|
+
/** The cost of stepping into flag index `next`, or -1 when it cannot be entered. */
|
|
107
|
+
function stepCost(flags, next, bend) {
|
|
108
|
+
const flag = flags[next];
|
|
109
|
+
const base = bend ? 1 + BEND_COST : 1;
|
|
110
|
+
if (flag & OWN)
|
|
111
|
+
return base;
|
|
112
|
+
if (flag & CLOSED)
|
|
113
|
+
return -1;
|
|
114
|
+
return flag & CROSS ? base + CROSS_COST : base;
|
|
115
|
+
}
|
|
116
|
+
/** The path's box indices from source to target, by following the parents back. */
|
|
117
|
+
function pathTo(scratch, state) {
|
|
118
|
+
const cells = [];
|
|
119
|
+
for (let at = state; at >= 0; at = scratch.parents[at])
|
|
120
|
+
cells.push(at >> 1);
|
|
121
|
+
return cells.reverse();
|
|
122
|
+
}
|
|
123
|
+
function relax(search, from, fromFlag, x, y, direction, setOff) {
|
|
124
|
+
const { flags, scratch } = search;
|
|
125
|
+
const nextFlag = search.offset + y * search.stride + x;
|
|
126
|
+
if (!edgeFree(flags, fromFlag, nextFlag, direction))
|
|
127
|
+
return;
|
|
128
|
+
const axis = direction & 1;
|
|
129
|
+
const step = stepCost(flags, nextFlag, !setOff && axis !== (from & 1));
|
|
130
|
+
if (step < 0)
|
|
131
|
+
return;
|
|
132
|
+
const state = ((y * search.width + x) << 1) | axis;
|
|
133
|
+
const total = scratch.costs[from] + step;
|
|
134
|
+
if (scratch.stamps[state] === scratch.stamp && scratch.costs[state] <= total)
|
|
135
|
+
return;
|
|
136
|
+
scratch.stamps[state] = scratch.stamp;
|
|
137
|
+
scratch.costs[state] = total;
|
|
138
|
+
scratch.parents[state] = from;
|
|
139
|
+
scratch.queue.push(state, search.weights.g * total + search.weights.h * distanceLeft(search.goal, x, y, axis));
|
|
140
|
+
}
|
|
141
|
+
function expand(search, state) {
|
|
142
|
+
const index = state >> 1;
|
|
143
|
+
const axis = state & 1;
|
|
144
|
+
const x = index % search.width;
|
|
145
|
+
const y = (index - x) / search.width;
|
|
146
|
+
const fromFlag = search.offset + y * search.stride + x;
|
|
147
|
+
const flag = search.flags[fromFlag];
|
|
148
|
+
const crossing = (flag & CROSS) !== 0 && (flag & OWN) === 0;
|
|
149
|
+
const setOff = (flag & SOURCE) !== 0 && search.scratch.costs[state] === 0;
|
|
150
|
+
for (let next = 0; next < 4; next++) {
|
|
151
|
+
if (crossing && (next & 1) !== axis)
|
|
152
|
+
continue;
|
|
153
|
+
const nx = x + DX[next];
|
|
154
|
+
const ny = y + DY[next];
|
|
155
|
+
if (nx >= 0 && ny >= 0 && nx < search.width && ny < search.height)
|
|
156
|
+
relax(search, state, fromFlag, nx, ny, next, setOff);
|
|
157
|
+
}
|
|
158
|
+
}
|
|
159
|
+
/** One state per source, not set off yet: its first step may go any way without a bend. */
|
|
160
|
+
function seed(search, sources) {
|
|
161
|
+
const { scratch } = search;
|
|
162
|
+
for (const index of sources) {
|
|
163
|
+
const x = index % search.width;
|
|
164
|
+
const state = index << 1;
|
|
165
|
+
scratch.stamps[state] = scratch.stamp;
|
|
166
|
+
scratch.costs[state] = 0;
|
|
167
|
+
scratch.parents[state] = -1;
|
|
168
|
+
scratch.queue.push(state, search.weights.h * distanceLeft(search.goal, x, (index - x) / search.width, -1));
|
|
169
|
+
}
|
|
170
|
+
}
|
|
171
|
+
function searchOf(window, scratch) {
|
|
172
|
+
const { grid, box } = window;
|
|
173
|
+
const [width, height] = [box.maxX - box.minX + 1, box.maxY - box.minY + 1];
|
|
174
|
+
scratch.reserve(width * height);
|
|
175
|
+
const offset = (box.minY - grid.box.minY) * grid.width + (box.minX - grid.box.minX);
|
|
176
|
+
const weights = window.weighted ? WEIGHTED : EXACT;
|
|
177
|
+
return { flags: grid.flags, offset, stride: grid.width, width, height, goal: window.goal, scratch, weights };
|
|
178
|
+
}
|
|
179
|
+
/** The cheapest path from a SOURCE to a TARGET as box indices (at most 5/4 of it when weighted); undefined when none exists in the box or the search runs past its cap. */
|
|
180
|
+
export function findPath(window, scratch) {
|
|
181
|
+
if (window.sources.length === 0 || window.goal.minX > window.goal.maxX)
|
|
182
|
+
return undefined;
|
|
183
|
+
const search = searchOf(window, scratch);
|
|
184
|
+
seed(search, window.sources);
|
|
185
|
+
let expanded = 0;
|
|
186
|
+
while (scratch.queue.size > 0) {
|
|
187
|
+
const state = scratch.queue.pop();
|
|
188
|
+
if (scratch.closed[state] === scratch.stamp)
|
|
189
|
+
continue;
|
|
190
|
+
scratch.closed[state] = scratch.stamp;
|
|
191
|
+
const index = state >> 1;
|
|
192
|
+
const x = index % search.width;
|
|
193
|
+
const flagIndex = search.offset + ((index - x) / search.width) * search.stride + x;
|
|
194
|
+
if (search.flags[flagIndex] & TARGET)
|
|
195
|
+
return pathTo(scratch, state);
|
|
196
|
+
if (++expanded > window.maxExpansions)
|
|
197
|
+
return undefined;
|
|
198
|
+
expand(search, state);
|
|
199
|
+
}
|
|
200
|
+
return undefined;
|
|
201
|
+
}
|
|
202
|
+
//# sourceMappingURL=schematic-astar.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"schematic-astar.js","sourceRoot":"","sources":["../../src/engine/schematic-astar.ts"],"names":[],"mappings":"AAAA,6FAA6F;AAC7F,4FAA4F;AAC5F,kGAAkG;AAClG,oGAAoG;AACpG,gGAAgG;AAChG,qEAAqE;AACrE,EAAE;AACF,kGAAkG;AAClG,0FAA0F;AAC1F,8FAA8F;AAC9F,4FAA4F;AAC5F,kGAAkG;AAClG,kGAAkG;AAClG,0FAA0F;AAC1F,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,UAAU,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAiC,MAAM,qBAAqB,CAAA;AAEtI,yCAAyC;AACzC,MAAM,SAAS,GAAG,CAAC,CAAA;AACnB,oGAAoG;AACpG,MAAM,UAAU,GAAG,CAAC,CAAA;AACpB,MAAM,GAAG,GAAG,MAAM,GAAG,MAAM,GAAG,IAAI,CAAA;AAClC,MAAM,MAAM,GAAG,KAAK,GAAG,MAAM,CAAA;AAC7B,2FAA2F;AAC3F,MAAM,QAAQ,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAW,CAAA;AACxC,MAAM,KAAK,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAW,CAAA;AACrC,6EAA6E;AAC7E,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAU,CAAA;AACjC,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAU,CAAA;AAEjC,yHAAyH;AACzH,MAAM,WAAW;IACE,OAAO,GAAe,EAAE,CAAA;IACjC,MAAM,GAAG,CAAC,CAAA;IACV,OAAO,GAAG,CAAC,CAAC,CAAA;IACpB,IAAI,GAAG,CAAC,CAAA;IAER,KAAK;QACH,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC,EAAE;YAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAc,CAAC,MAAM,GAAG,CAAC,CAAA;QAC1F,IAAI,CAAC,MAAM,GAAG,CAAC,CAAA;QACf,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,CAAA;QACjB,IAAI,CAAC,IAAI,GAAG,CAAC,CAAA;IACf,CAAC;IAED,IAAI,CAAC,KAAa,EAAE,QAAgB;QAClC,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,IAAI,QAAQ;YAAE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAC5D;QAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAc,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QACjD,IAAI,IAAI,CAAC,IAAI,KAAK,CAAC,IAAI,QAAQ,GAAG,IAAI,CAAC,MAAM;YAAE,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAA;QACrE,IAAI,QAAQ,GAAG,IAAI,CAAC,OAAO;YAAE,IAAI,CAAC,OAAO,GAAG,QAAQ,CAAA;QACpD,IAAI,CAAC,IAAI,IAAI,CAAC,CAAA;IAChB,CAAC;IAED,4DAA4D;IAC5D,GAAG;QACD,OAAQ,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAc,CAAC,MAAM,KAAK,CAAC;YAAE,IAAI,CAAC,MAAM,IAAI,CAAC,CAAA;QAC7E,IAAI,CAAC,IAAI,IAAI,CAAC,CAAA;QACd,OAAQ,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAc,CAAC,GAAG,EAAY,CAAA;IAChE,CAAC;CACF;AAED,4GAA4G;AAC5G,MAAM,OAAO,aAAa;IACxB,KAAK,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAA;IACzB,OAAO,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAA;IAC3B,MAAM,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,CAAA;IAC3B,qEAAqE;IACrE,MAAM,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,CAAA;IAC3B,KAAK,GAAG,CAAC,CAAA;IACA,KAAK,GAAG,IAAI,WAAW,EAAE,CAAA;IAElC,uDAAuD;IACvD,OAAO,CAAC,KAAa;QACnB,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC;YAClC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;YACvD,IAAI,CAAC,KAAK,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,CAAA;YACjC,IAAI,CAAC,OAAO,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,CAAA;YACnC,IAAI,CAAC,MAAM,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,CAAA;YACnC,IAAI,CAAC,MAAM,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,CAAA;YACnC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAA;QAChB,CAAC;QACD,IAAI,CAAC,KAAK,IAAI,CAAC,CAAA;QACf,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAA;IACpB,CAAC;CACF;AA0BD,mIAAmI;AACnI,SAAS,QAAQ,CAAC,IAAc,EAAE,CAAS,EAAE,CAAS,EAAE,IAAY;IAClE,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAA;IAC9C,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAA;IAC9C,IAAI,OAAO,IAAI,OAAO;QAAE,OAAO,IAAI,CAAA;IACnC,IAAI,IAAI,GAAG,CAAC;QAAE,OAAO,KAAK,CAAA;IAC1B,OAAO,CAAC,OAAO,IAAI,IAAI,KAAK,CAAC,CAAC,IAAI,CAAC,OAAO,IAAI,IAAI,KAAK,CAAC,CAAC,CAAA;AAC3D,CAAC;AAED,sHAAsH;AACtH,SAAS,YAAY,CAAC,IAAc,EAAE,CAAS,EAAE,CAAS,EAAE,IAAY;IACtE,MAAM,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;IAC5E,MAAM,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;IAC5E,OAAO,EAAE,GAAG,EAAE,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;AAC/D,CAAC;AAED,yIAAyI;AACzI,SAAS,QAAQ,CAAC,KAAiB,EAAE,IAAY,EAAE,EAAU,EAAE,SAAiB;IAC9E,MAAM,KAAK,GAAG,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAA;IACvC,MAAM,GAAG,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,UAAU,CAAA;IAC1D,IAAI,CAAE,KAAK,CAAC,KAAK,CAAY,GAAG,GAAG,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAA;IACvD,OAAO,CAAE,KAAK,CAAC,IAAI,CAAY,GAAG,GAAG,CAAC,KAAK,CAAC,IAAI,CAAE,KAAK,CAAC,EAAE,CAAY,GAAG,GAAG,CAAC,KAAK,CAAC,CAAA;AACrF,CAAC;AAED,oFAAoF;AACpF,SAAS,QAAQ,CAAC,KAAiB,EAAE,IAAY,EAAE,IAAa;IAC9D,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAW,CAAA;IAClC,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAA;IACrC,IAAI,IAAI,GAAG,GAAG;QAAE,OAAO,IAAI,CAAA;IAC3B,IAAI,IAAI,GAAG,MAAM;QAAE,OAAO,CAAC,CAAC,CAAA;IAC5B,OAAO,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,GAAG,UAAU,CAAC,CAAC,CAAC,IAAI,CAAA;AAChD,CAAC;AAED,mFAAmF;AACnF,SAAS,MAAM,CAAC,OAAsB,EAAE,KAAa;IACnD,MAAM,KAAK,GAAa,EAAE,CAAA;IAC1B,KAAK,IAAI,EAAE,GAAG,KAAK,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,GAAG,OAAO,CAAC,OAAO,CAAC,EAAE,CAAW;QAAE,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC,CAAA;IACrF,OAAO,KAAK,CAAC,OAAO,EAAE,CAAA;AACxB,CAAC;AAED,SAAS,KAAK,CAAC,MAAc,EAAE,IAAY,EAAE,QAAgB,EAAE,CAAS,EAAE,CAAS,EAAE,SAAiB,EAAE,MAAe;IACrH,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,MAAM,CAAA;IACjC,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAA;IACtD,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,SAAS,CAAC;QAAE,OAAM;IAC3D,MAAM,IAAI,GAAG,SAAS,GAAG,CAAC,CAAA;IAC1B,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,EAAE,QAAQ,EAAE,CAAC,MAAM,IAAI,IAAI,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAA;IACtE,IAAI,IAAI,GAAG,CAAC;QAAE,OAAM;IACpB,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAA;IAClD,MAAM,KAAK,GAAI,OAAO,CAAC,KAAK,CAAC,IAAI,CAAY,GAAG,IAAI,CAAA;IACpD,IAAI,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,OAAO,CAAC,KAAK,IAAK,OAAO,CAAC,KAAK,CAAC,KAAK,CAAY,IAAI,KAAK;QAAE,OAAM;IAChG,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC,KAAK,CAAA;IACrC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,KAAK,CAAA;IAC5B,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,IAAI,CAAA;IAC7B,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC,GAAG,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,GAAG,YAAY,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAA;AAChH,CAAC;AAED,SAAS,MAAM,CAAC,MAAc,EAAE,KAAa;IAC3C,MAAM,KAAK,GAAG,KAAK,IAAI,CAAC,CAAA;IACxB,MAAM,IAAI,GAAG,KAAK,GAAG,CAAC,CAAA;IACtB,MAAM,CAAC,GAAG,KAAK,GAAG,MAAM,CAAC,KAAK,CAAA;IAC9B,MAAM,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAA;IACpC,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAA;IACtD,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAW,CAAA;IAC7C,MAAM,QAAQ,GAAG,CAAC,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,CAAA;IAC3D,MAAM,MAAM,GAAG,CAAC,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAA;IACzE,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC;QACpC,IAAI,QAAQ,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,IAAI;YAAE,SAAQ;QAC7C,MAAM,EAAE,GAAG,CAAC,GAAI,EAAE,CAAC,IAAI,CAAY,CAAA;QACnC,MAAM,EAAE,GAAG,CAAC,GAAI,EAAE,CAAC,IAAI,CAAY,CAAA;QACnC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,GAAG,MAAM,CAAC,KAAK,IAAI,EAAE,GAAG,MAAM,CAAC,MAAM;YAAE,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,MAAM,CAAC,CAAA;IACzH,CAAC;AACH,CAAC;AAED,2FAA2F;AAC3F,SAAS,IAAI,CAAC,MAAc,EAAE,OAA0B;IACtD,MAAM,EAAE,OAAO,EAAE,GAAG,MAAM,CAAA;IAC1B,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,MAAM,CAAC,GAAG,KAAK,GAAG,MAAM,CAAC,KAAK,CAAA;QAC9B,MAAM,KAAK,GAAG,KAAK,IAAI,CAAC,CAAA;QACxB,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC,KAAK,CAAA;QACrC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;QACxB,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAA;QAC3B,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC,GAAG,YAAY,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;IAC5G,CAAC;AACH,CAAC;AAED,SAAS,QAAQ,CAAC,MAAc,EAAE,OAAsB;IACtD,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,MAAM,CAAA;IAC5B,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,GAAG,CAAC,EAAE,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAA;IAC1E,OAAO,CAAC,OAAO,CAAC,KAAK,GAAG,MAAM,CAAC,CAAA;IAC/B,MAAM,MAAM,GAAG,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;IACnF,MAAM,OAAO,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAA;IAClD,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,CAAA;AAC9G,CAAC;AAED,2KAA2K;AAC3K,MAAM,UAAU,QAAQ,CAAC,MAAc,EAAE,OAAsB;IAC7D,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI;QAAE,OAAO,SAAS,CAAA;IACxF,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAC,CAAA;IACxC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,OAAO,CAAC,CAAA;IAC5B,IAAI,QAAQ,GAAG,CAAC,CAAA;IAChB,OAAO,OAAO,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;QAC9B,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,EAAE,CAAA;QACjC,IAAI,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,OAAO,CAAC,KAAK;YAAE,SAAQ;QACrD,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC,KAAK,CAAA;QACrC,MAAM,KAAK,GAAG,KAAK,IAAI,CAAC,CAAA;QACxB,MAAM,CAAC,GAAG,KAAK,GAAG,MAAM,CAAC,KAAK,CAAA;QAC9B,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAA;QAClF,IAAK,MAAM,CAAC,KAAK,CAAC,SAAS,CAAY,GAAG,MAAM;YAAE,OAAO,MAAM,CAAC,OAAO,EAAE,KAAK,CAAC,CAAA;QAC/E,IAAI,EAAE,QAAQ,GAAG,MAAM,CAAC,aAAa;YAAE,OAAO,SAAS,CAAA;QACvD,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,CAAA;IACvB,CAAC;IACD,OAAO,SAAS,CAAA;AAClB,CAAC"}
|
|
@@ -0,0 +1,23 @@
|
|
|
1
|
+
import type { Point, Side } from "./model.js";
|
|
2
|
+
import type { Bounds } from "./symbols/index.js";
|
|
3
|
+
export declare const GRID = 0.1;
|
|
4
|
+
/** Where a symbol's origin sits on the sheet and how far it is turned. */
|
|
5
|
+
export interface Spot {
|
|
6
|
+
x: number;
|
|
7
|
+
y: number;
|
|
8
|
+
rotation: number;
|
|
9
|
+
}
|
|
10
|
+
/** Removes floating-point noise and negative zero so that coordinates compare exactly. */
|
|
11
|
+
export declare const tidy: (value: number) => number;
|
|
12
|
+
/** Counter-clockwise quarter turns, y up. */
|
|
13
|
+
export declare function rotatePoint(p: Point, rotation: number): Point;
|
|
14
|
+
export declare function rotateSide(side: Side, rotation: number): Side;
|
|
15
|
+
export declare function sheetPoint(p: Point, at: Spot): Point;
|
|
16
|
+
/** The box around the rotated corners of the bounds, relative to the origin. */
|
|
17
|
+
export declare function turnedBounds(bounds: Bounds, rotation: number): Bounds;
|
|
18
|
+
/** The symbol's bounds on the sheet, turned and moved to its spot. */
|
|
19
|
+
export declare function sheetBounds(bounds: Bounds, at: Spot): Bounds;
|
|
20
|
+
export declare const snapDown: (value: number) => number;
|
|
21
|
+
export declare const snapUp: (value: number) => number;
|
|
22
|
+
/** The nearest grid point; halves go up. */
|
|
23
|
+
export declare const snap: (value: number) => number;
|
|
@@ -0,0 +1,49 @@
|
|
|
1
|
+
import { clean } from "./symbols/types.js";
|
|
2
|
+
export const GRID = 0.1;
|
|
3
|
+
/** Counter-clockwise order, so a quarter turn moves one step on. */
|
|
4
|
+
const SIDES = ["right", "top", "left", "bottom"];
|
|
5
|
+
/** Removes floating-point noise and negative zero so that coordinates compare exactly. */
|
|
6
|
+
export const tidy = (value) => clean(value) + 0;
|
|
7
|
+
const turnsOf = (rotation) => Math.round((((rotation % 360) + 360) % 360) / 90) % 4;
|
|
8
|
+
/** Counter-clockwise quarter turns, y up. */
|
|
9
|
+
export function rotatePoint(p, rotation) {
|
|
10
|
+
switch (turnsOf(rotation)) {
|
|
11
|
+
case 1:
|
|
12
|
+
return { x: tidy(-p.y), y: tidy(p.x) };
|
|
13
|
+
case 2:
|
|
14
|
+
return { x: tidy(-p.x), y: tidy(-p.y) };
|
|
15
|
+
case 3:
|
|
16
|
+
return { x: tidy(p.y), y: tidy(-p.x) };
|
|
17
|
+
default:
|
|
18
|
+
return { x: tidy(p.x), y: tidy(p.y) };
|
|
19
|
+
}
|
|
20
|
+
}
|
|
21
|
+
export function rotateSide(side, rotation) {
|
|
22
|
+
return SIDES[(SIDES.indexOf(side) + turnsOf(rotation)) % 4] ?? side;
|
|
23
|
+
}
|
|
24
|
+
export function sheetPoint(p, at) {
|
|
25
|
+
const turned = rotatePoint(p, at.rotation);
|
|
26
|
+
return { x: tidy(at.x + turned.x), y: tidy(at.y + turned.y) };
|
|
27
|
+
}
|
|
28
|
+
/** The box around the rotated corners of the bounds, relative to the origin. */
|
|
29
|
+
export function turnedBounds(bounds, rotation) {
|
|
30
|
+
const corners = [
|
|
31
|
+
{ x: bounds.minX, y: bounds.minY },
|
|
32
|
+
{ x: bounds.maxX, y: bounds.minY },
|
|
33
|
+
{ x: bounds.maxX, y: bounds.maxY },
|
|
34
|
+
{ x: bounds.minX, y: bounds.maxY },
|
|
35
|
+
].map((corner) => rotatePoint(corner, rotation));
|
|
36
|
+
const xs = corners.map((c) => c.x);
|
|
37
|
+
const ys = corners.map((c) => c.y);
|
|
38
|
+
return { minX: Math.min(...xs), maxX: Math.max(...xs), minY: Math.min(...ys), maxY: Math.max(...ys) };
|
|
39
|
+
}
|
|
40
|
+
/** The symbol's bounds on the sheet, turned and moved to its spot. */
|
|
41
|
+
export function sheetBounds(bounds, at) {
|
|
42
|
+
const turned = turnedBounds(bounds, at.rotation);
|
|
43
|
+
return { minX: tidy(at.x + turned.minX), maxX: tidy(at.x + turned.maxX), minY: tidy(at.y + turned.minY), maxY: tidy(at.y + turned.maxY) };
|
|
44
|
+
}
|
|
45
|
+
export const snapDown = (value) => tidy(Math.floor(value / GRID + 1e-9) * GRID);
|
|
46
|
+
export const snapUp = (value) => tidy(Math.ceil(value / GRID - 1e-9) * GRID);
|
|
47
|
+
/** The nearest grid point; halves go up. */
|
|
48
|
+
export const snap = (value) => tidy(Math.round(value / GRID + 1e-9) * GRID);
|
|
49
|
+
//# sourceMappingURL=schematic-geometry.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"schematic-geometry.js","sourceRoot":"","sources":["../../src/engine/schematic-geometry.ts"],"names":[],"mappings":"AAGA,OAAO,EAAE,KAAK,EAAE,MAAM,oBAAoB,CAAA;AAE1C,MAAM,CAAC,MAAM,IAAI,GAAG,GAAG,CAAA;AACvB,oEAAoE;AACpE,MAAM,KAAK,GAAoB,CAAC,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAA;AASjE,0FAA0F;AAC1F,MAAM,CAAC,MAAM,IAAI,GAAG,CAAC,KAAa,EAAU,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;AAE/D,MAAM,OAAO,GAAG,CAAC,QAAgB,EAAU,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAA;AAEnG,6CAA6C;AAC7C,MAAM,UAAU,WAAW,CAAC,CAAQ,EAAE,QAAgB;IACpD,QAAQ,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC1B,KAAK,CAAC;YACJ,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;QACxC,KAAK,CAAC;YACJ,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;QACzC,KAAK,CAAC;YACJ,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;QACxC;YACE,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;IACzC,CAAC;AACH,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,IAAU,EAAE,QAAgB;IACrD,OAAO,KAAK,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,IAAI,CAAA;AACrE,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,CAAQ,EAAE,EAAQ;IAC3C,MAAM,MAAM,GAAG,WAAW,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAA;IAC1C,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,CAAA;AAC/D,CAAC;AAED,gFAAgF;AAChF,MAAM,UAAU,YAAY,CAAC,MAAc,EAAE,QAAgB;IAC3D,MAAM,OAAO,GAAG;QACd,EAAE,CAAC,EAAE,MAAM,CAAC,IAAI,EAAE,CAAC,EAAE,MAAM,CAAC,IAAI,EAAE;QAClC,EAAE,CAAC,EAAE,MAAM,CAAC,IAAI,EAAE,CAAC,EAAE,MAAM,CAAC,IAAI,EAAE;QAClC,EAAE,CAAC,EAAE,MAAM,CAAC,IAAI,EAAE,CAAC,EAAE,MAAM,CAAC,IAAI,EAAE;QAClC,EAAE,CAAC,EAAE,MAAM,CAAC,IAAI,EAAE,CAAC,EAAE,MAAM,CAAC,IAAI,EAAE;KACnC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,WAAW,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAA;IAChD,MAAM,EAAE,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IAClC,MAAM,EAAE,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IAClC,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,CAAA;AACvG,CAAC;AAED,sEAAsE;AACtE,MAAM,UAAU,WAAW,CAAC,MAAc,EAAE,EAAQ;IAClD,MAAM,MAAM,GAAG,YAAY,CAAC,MAAM,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAA;IAChD,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,EAAE,CAAA;AAC3I,CAAC;AAED,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,KAAa,EAAU,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,CAAA;AAC/F,MAAM,CAAC,MAAM,MAAM,GAAG,CAAC,KAAa,EAAU,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,CAAA;AAC5F,4CAA4C;AAC5C,MAAM,CAAC,MAAM,IAAI,GAAG,CAAC,KAAa,EAAU,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,CAAA"}
|
|
@@ -0,0 +1,60 @@
|
|
|
1
|
+
import type { Point } from "./model.js";
|
|
2
|
+
import type { Bounds } from "./symbols/index.js";
|
|
3
|
+
/** A wire's end or corner, or a segment off the grid: nothing may pass or end here. */
|
|
4
|
+
export declare const BLOCK = 1;
|
|
5
|
+
/** Inside a straight wire of another net: a wire may cross it at a right angle, but not turn or end there. */
|
|
6
|
+
export declare const CROSS = 2;
|
|
7
|
+
/** The edge from this point to the next point in +x is taken. */
|
|
8
|
+
export declare const EDGE_EAST = 4;
|
|
9
|
+
/** The edge from this point to the next point in +y is taken. */
|
|
10
|
+
export declare const EDGE_NORTH = 8;
|
|
11
|
+
export declare const SOURCE = 16;
|
|
12
|
+
export declare const TARGET = 32;
|
|
13
|
+
/** Inside a symbol's margin, or a pin's landing point: closed to wires that do not leave or reach that pin. */
|
|
14
|
+
export declare const SYMBOL = 64;
|
|
15
|
+
/** On a wire already joined to both routed pins: a wire may run along it. */
|
|
16
|
+
export declare const PASS = 128;
|
|
17
|
+
/** Integer cell ranges, both ends included. */
|
|
18
|
+
export interface CellRect {
|
|
19
|
+
minX: number;
|
|
20
|
+
minY: number;
|
|
21
|
+
maxX: number;
|
|
22
|
+
maxY: number;
|
|
23
|
+
}
|
|
24
|
+
export declare const toCell: (value: number) => number;
|
|
25
|
+
export declare const fromCell: (cell: number) => number;
|
|
26
|
+
export declare const pointOnGrid: (p: Point) => boolean;
|
|
27
|
+
/** The grid points within `margin` of the bounds, edges included. */
|
|
28
|
+
export declare function cellsAround(bounds: Bounds, margin: number): CellRect;
|
|
29
|
+
export declare const overlaps: (a: CellRect, b: CellRect) => boolean;
|
|
30
|
+
export declare const holds: (rect: CellRect, x: number, y: number) => boolean;
|
|
31
|
+
/** What a drawn wire puts on the grid: flags as flat [x, y, flag] triples, the grid points it runs through, and its extent. */
|
|
32
|
+
export interface WireMarks {
|
|
33
|
+
marks: number[];
|
|
34
|
+
lattice: number[];
|
|
35
|
+
rect: CellRect;
|
|
36
|
+
}
|
|
37
|
+
/** The grid marks of a wire through `points`. */
|
|
38
|
+
export declare function wireMarks(points: readonly Point[]): WireMarks;
|
|
39
|
+
/** The flags of every grid point on the sheet, and how many symbol margins cover each. */
|
|
40
|
+
export declare class SheetGrid {
|
|
41
|
+
readonly box: CellRect;
|
|
42
|
+
readonly width: number;
|
|
43
|
+
readonly height: number;
|
|
44
|
+
readonly flags: Uint8Array;
|
|
45
|
+
readonly margins: Uint8Array;
|
|
46
|
+
/** Patched points and their flags before, as flat index, value pairs, so `undo` restores them. */
|
|
47
|
+
private readonly patched;
|
|
48
|
+
constructor(box: CellRect);
|
|
49
|
+
/** The index of a sheet cell, or -1 off the sheet. */
|
|
50
|
+
indexOf(x: number, y: number): number;
|
|
51
|
+
/** How many symbol margins cover the cell; 0 off the sheet. */
|
|
52
|
+
marginsAt(x: number, y: number): number;
|
|
53
|
+
add(x: number, y: number, flag: number): void;
|
|
54
|
+
/** Covers a symbol's margin. */
|
|
55
|
+
cover(rect: CellRect): void;
|
|
56
|
+
apply(wire: WireMarks): void;
|
|
57
|
+
/** Sets and clears flags until `undo`. */
|
|
58
|
+
patch(x: number, y: number, set: number, clear?: number): void;
|
|
59
|
+
undo(): void;
|
|
60
|
+
}
|
|
@@ -0,0 +1,150 @@
|
|
|
1
|
+
import { clean } from "./symbols/types.js";
|
|
2
|
+
const CELLS_PER_UNIT = 10;
|
|
3
|
+
/** Slack for deciding whether a coordinate lies on the grid. */
|
|
4
|
+
const ON_GRID = 1e-6;
|
|
5
|
+
/** Off-grid and slanted segments are sampled at this step, in cells, and the grid points around each sample blocked. */
|
|
6
|
+
const SAMPLE_STEP = 0.5;
|
|
7
|
+
/** A wire's end or corner, or a segment off the grid: nothing may pass or end here. */
|
|
8
|
+
export const BLOCK = 1;
|
|
9
|
+
/** Inside a straight wire of another net: a wire may cross it at a right angle, but not turn or end there. */
|
|
10
|
+
export const CROSS = 2;
|
|
11
|
+
/** The edge from this point to the next point in +x is taken. */
|
|
12
|
+
export const EDGE_EAST = 4;
|
|
13
|
+
/** The edge from this point to the next point in +y is taken. */
|
|
14
|
+
export const EDGE_NORTH = 8;
|
|
15
|
+
export const SOURCE = 16;
|
|
16
|
+
export const TARGET = 32;
|
|
17
|
+
/** Inside a symbol's margin, or a pin's landing point: closed to wires that do not leave or reach that pin. */
|
|
18
|
+
export const SYMBOL = 64;
|
|
19
|
+
/** On a wire already joined to both routed pins: a wire may run along it. */
|
|
20
|
+
export const PASS = 128;
|
|
21
|
+
export const toCell = (value) => Math.round(value * CELLS_PER_UNIT);
|
|
22
|
+
export const fromCell = (cell) => clean(cell / CELLS_PER_UNIT) + 0;
|
|
23
|
+
const isOnGrid = (value) => Math.abs(value * CELLS_PER_UNIT - toCell(value)) < ON_GRID;
|
|
24
|
+
export const pointOnGrid = (p) => isOnGrid(p.x) && isOnGrid(p.y);
|
|
25
|
+
/** The grid points within `margin` of the bounds, edges included. */
|
|
26
|
+
export function cellsAround(bounds, margin) {
|
|
27
|
+
return {
|
|
28
|
+
minX: Math.ceil((bounds.minX - margin) * CELLS_PER_UNIT - ON_GRID),
|
|
29
|
+
minY: Math.ceil((bounds.minY - margin) * CELLS_PER_UNIT - ON_GRID),
|
|
30
|
+
maxX: Math.floor((bounds.maxX + margin) * CELLS_PER_UNIT + ON_GRID),
|
|
31
|
+
maxY: Math.floor((bounds.maxY + margin) * CELLS_PER_UNIT + ON_GRID),
|
|
32
|
+
};
|
|
33
|
+
}
|
|
34
|
+
export const overlaps = (a, b) => a.minX <= b.maxX && b.minX <= a.maxX && a.minY <= b.maxY && b.minY <= a.maxY;
|
|
35
|
+
export const holds = (rect, x, y) => x >= rect.minX && x <= rect.maxX && y >= rect.minY && y <= rect.maxY;
|
|
36
|
+
function markStraight(a, b, into) {
|
|
37
|
+
const [ax, ay, bx, by] = [toCell(a.x), toCell(a.y), toCell(b.x), toCell(b.y)];
|
|
38
|
+
const [sx, sy] = [Math.sign(bx - ax), Math.sign(by - ay)];
|
|
39
|
+
const steps = Math.abs(bx - ax) + Math.abs(by - ay);
|
|
40
|
+
for (let k = 0; k <= steps; k++) {
|
|
41
|
+
const [x, y] = [ax + sx * k, ay + sy * k];
|
|
42
|
+
into.marks.push(x, y, k === 0 || k === steps ? BLOCK : CROSS);
|
|
43
|
+
into.lattice.push(x, y);
|
|
44
|
+
if (k === steps)
|
|
45
|
+
continue;
|
|
46
|
+
const [lowX, lowY] = [Math.min(x, x + sx), Math.min(y, y + sy)];
|
|
47
|
+
into.marks.push(lowX, lowY, sx !== 0 ? EDGE_EAST : EDGE_NORTH);
|
|
48
|
+
}
|
|
49
|
+
}
|
|
50
|
+
/** Blocks the grid points around a segment that is off the grid or slanted. */
|
|
51
|
+
function markLoose(a, b, into) {
|
|
52
|
+
const [ax, ay, bx, by] = [a.x * CELLS_PER_UNIT, a.y * CELLS_PER_UNIT, b.x * CELLS_PER_UNIT, b.y * CELLS_PER_UNIT];
|
|
53
|
+
const samples = Math.max(1, Math.ceil(Math.hypot(bx - ax, by - ay) / SAMPLE_STEP));
|
|
54
|
+
for (let k = 0; k <= samples; k++) {
|
|
55
|
+
const [x, y] = [ax + ((bx - ax) * k) / samples, ay + ((by - ay) * k) / samples];
|
|
56
|
+
for (const cx of new Set([Math.floor(x + ON_GRID), Math.ceil(x - ON_GRID)])) {
|
|
57
|
+
for (const cy of new Set([Math.floor(y + ON_GRID), Math.ceil(y - ON_GRID)]))
|
|
58
|
+
into.marks.push(cx, cy, BLOCK);
|
|
59
|
+
}
|
|
60
|
+
}
|
|
61
|
+
}
|
|
62
|
+
function extentOf(marks) {
|
|
63
|
+
const rect = { minX: Infinity, minY: Infinity, maxX: -Infinity, maxY: -Infinity };
|
|
64
|
+
for (let i = 0; i < marks.length; i += 3) {
|
|
65
|
+
const [x, y] = [marks[i], marks[i + 1]];
|
|
66
|
+
rect.minX = Math.min(rect.minX, x);
|
|
67
|
+
rect.maxX = Math.max(rect.maxX, x + 1);
|
|
68
|
+
rect.minY = Math.min(rect.minY, y);
|
|
69
|
+
rect.maxY = Math.max(rect.maxY, y + 1);
|
|
70
|
+
}
|
|
71
|
+
return rect;
|
|
72
|
+
}
|
|
73
|
+
/** The grid marks of a wire through `points`. */
|
|
74
|
+
export function wireMarks(points) {
|
|
75
|
+
const result = { marks: [], lattice: [], rect: { minX: 0, minY: 0, maxX: -1, maxY: -1 } };
|
|
76
|
+
points.slice(1).forEach((b, i) => {
|
|
77
|
+
const a = points[i];
|
|
78
|
+
if (a.x === b.x && a.y === b.y)
|
|
79
|
+
return;
|
|
80
|
+
const straight = (a.x === b.x || a.y === b.y) && pointOnGrid(a) && pointOnGrid(b);
|
|
81
|
+
if (straight)
|
|
82
|
+
markStraight(a, b, result);
|
|
83
|
+
else
|
|
84
|
+
markLoose(a, b, result);
|
|
85
|
+
});
|
|
86
|
+
return { ...result, rect: extentOf(result.marks) };
|
|
87
|
+
}
|
|
88
|
+
/** The flags of every grid point on the sheet, and how many symbol margins cover each. */
|
|
89
|
+
export class SheetGrid {
|
|
90
|
+
box;
|
|
91
|
+
width;
|
|
92
|
+
height;
|
|
93
|
+
flags;
|
|
94
|
+
margins;
|
|
95
|
+
/** Patched points and their flags before, as flat index, value pairs, so `undo` restores them. */
|
|
96
|
+
patched = [];
|
|
97
|
+
constructor(box) {
|
|
98
|
+
this.box = box;
|
|
99
|
+
this.width = box.maxX - box.minX + 1;
|
|
100
|
+
this.height = box.maxY - box.minY + 1;
|
|
101
|
+
this.flags = new Uint8Array(this.width * this.height);
|
|
102
|
+
this.margins = new Uint8Array(this.width * this.height);
|
|
103
|
+
}
|
|
104
|
+
/** The index of a sheet cell, or -1 off the sheet. */
|
|
105
|
+
indexOf(x, y) {
|
|
106
|
+
return holds(this.box, x, y) ? (y - this.box.minY) * this.width + (x - this.box.minX) : -1;
|
|
107
|
+
}
|
|
108
|
+
/** How many symbol margins cover the cell; 0 off the sheet. */
|
|
109
|
+
marginsAt(x, y) {
|
|
110
|
+
const index = this.indexOf(x, y);
|
|
111
|
+
return index < 0 ? 0 : this.margins[index];
|
|
112
|
+
}
|
|
113
|
+
add(x, y, flag) {
|
|
114
|
+
const index = this.indexOf(x, y);
|
|
115
|
+
if (index >= 0)
|
|
116
|
+
this.flags[index] = this.flags[index] | flag;
|
|
117
|
+
}
|
|
118
|
+
/** Covers a symbol's margin. */
|
|
119
|
+
cover(rect) {
|
|
120
|
+
const [x0, x1] = [Math.max(rect.minX, this.box.minX), Math.min(rect.maxX, this.box.maxX)];
|
|
121
|
+
const [y0, y1] = [Math.max(rect.minY, this.box.minY), Math.min(rect.maxY, this.box.maxY)];
|
|
122
|
+
for (let y = y0; y <= y1; y++) {
|
|
123
|
+
const row = (y - this.box.minY) * this.width - this.box.minX;
|
|
124
|
+
for (let x = x0; x <= x1; x++) {
|
|
125
|
+
this.flags[row + x] = this.flags[row + x] | SYMBOL;
|
|
126
|
+
this.margins[row + x] = Math.min(255, this.margins[row + x] + 1);
|
|
127
|
+
}
|
|
128
|
+
}
|
|
129
|
+
}
|
|
130
|
+
apply(wire) {
|
|
131
|
+
const { marks } = wire;
|
|
132
|
+
for (let i = 0; i < marks.length; i += 3)
|
|
133
|
+
this.add(marks[i], marks[i + 1], marks[i + 2]);
|
|
134
|
+
}
|
|
135
|
+
/** Sets and clears flags until `undo`. */
|
|
136
|
+
patch(x, y, set, clear = 0) {
|
|
137
|
+
const index = this.indexOf(x, y);
|
|
138
|
+
if (index < 0)
|
|
139
|
+
return;
|
|
140
|
+
const before = this.flags[index];
|
|
141
|
+
this.patched.push(index, before);
|
|
142
|
+
this.flags[index] = (before | set) & ~clear;
|
|
143
|
+
}
|
|
144
|
+
undo() {
|
|
145
|
+
for (let i = this.patched.length - 2; i >= 0; i -= 2)
|
|
146
|
+
this.flags[this.patched[i]] = this.patched[i + 1];
|
|
147
|
+
this.patched.length = 0;
|
|
148
|
+
}
|
|
149
|
+
}
|
|
150
|
+
//# sourceMappingURL=schematic-grid.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"schematic-grid.js","sourceRoot":"","sources":["../../src/engine/schematic-grid.ts"],"names":[],"mappings":"AAKA,OAAO,EAAE,KAAK,EAAE,MAAM,oBAAoB,CAAA;AAE1C,MAAM,cAAc,GAAG,EAAE,CAAA;AACzB,gEAAgE;AAChE,MAAM,OAAO,GAAG,IAAI,CAAA;AACpB,wHAAwH;AACxH,MAAM,WAAW,GAAG,GAAG,CAAA;AAEvB,uFAAuF;AACvF,MAAM,CAAC,MAAM,KAAK,GAAG,CAAC,CAAA;AACtB,8GAA8G;AAC9G,MAAM,CAAC,MAAM,KAAK,GAAG,CAAC,CAAA;AACtB,iEAAiE;AACjE,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,CAAA;AAC1B,iEAAiE;AACjE,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,CAAA;AAC3B,MAAM,CAAC,MAAM,MAAM,GAAG,EAAE,CAAA;AACxB,MAAM,CAAC,MAAM,MAAM,GAAG,EAAE,CAAA;AACxB,+GAA+G;AAC/G,MAAM,CAAC,MAAM,MAAM,GAAG,EAAE,CAAA;AACxB,6EAA6E;AAC7E,MAAM,CAAC,MAAM,IAAI,GAAG,GAAG,CAAA;AAUvB,MAAM,CAAC,MAAM,MAAM,GAAG,CAAC,KAAa,EAAU,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,cAAc,CAAC,CAAA;AACnF,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,IAAY,EAAU,EAAE,CAAC,KAAK,CAAC,IAAI,GAAG,cAAc,CAAC,GAAG,CAAC,CAAA;AAClF,MAAM,QAAQ,GAAG,CAAC,KAAa,EAAW,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,cAAc,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,OAAO,CAAA;AACvG,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,CAAQ,EAAW,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;AAEhF,qEAAqE;AACrE,MAAM,UAAU,WAAW,CAAC,MAAc,EAAE,MAAc;IACxD,OAAO;QACL,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,GAAG,cAAc,GAAG,OAAO,CAAC;QAClE,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,GAAG,cAAc,GAAG,OAAO,CAAC;QAClE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,GAAG,cAAc,GAAG,OAAO,CAAC;QACnE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,GAAG,cAAc,GAAG,OAAO,CAAC;KACpE,CAAA;AACH,CAAC;AAED,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,CAAW,EAAE,CAAW,EAAW,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;AAC3I,MAAM,CAAC,MAAM,KAAK,GAAG,CAAC,IAAc,EAAE,CAAS,EAAE,CAAS,EAAW,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAA;AAS5I,SAAS,YAAY,CAAC,CAAQ,EAAE,CAAQ,EAAE,IAAe;IACvD,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IAC7E,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAA;IACzD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAA;IACnD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAChC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAA;QACzC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAA;QAC7D,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QACvB,IAAI,CAAC,KAAK,KAAK;YAAE,SAAQ;QACzB,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,CAAA;QAC/D,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC,CAAA;IAChE,CAAC;AACH,CAAC;AAED,+EAA+E;AAC/E,SAAS,SAAS,CAAC,CAAQ,EAAE,CAAQ,EAAE,IAAe;IACpD,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,cAAc,EAAE,CAAC,CAAC,CAAC,GAAG,cAAc,EAAE,CAAC,CAAC,CAAC,GAAG,cAAc,EAAE,CAAC,CAAC,CAAC,GAAG,cAAc,CAAC,CAAA;IACjH,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,GAAG,WAAW,CAAC,CAAC,CAAA;IAClF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,EAAE,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,CAAA;QAC/E,KAAK,MAAM,EAAE,IAAI,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,OAAO,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;YAC5E,KAAK,MAAM,EAAE,IAAI,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,OAAO,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;gBAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,KAAK,CAAC,CAAA;QAC7G,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,QAAQ,CAAC,KAAwB;IACxC,MAAM,IAAI,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,QAAQ,EAAE,IAAI,EAAE,CAAC,QAAQ,EAAE,CAAA;IACjF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACzC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAW,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAW,CAAC,CAAA;QAC3D,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAA;QAClC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAA;QACtC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAA;QAClC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAA;IACxC,CAAC;IACD,OAAO,IAAI,CAAA;AACb,CAAC;AAED,iDAAiD;AACjD,MAAM,UAAU,SAAS,CAAC,MAAwB;IAChD,MAAM,MAAM,GAAc,EAAE,KAAK,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAA;IACpG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QAC/B,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAU,CAAA;QAC5B,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;YAAE,OAAM;QACtC,MAAM,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,CAAA;QACjF,IAAI,QAAQ;YAAE,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAA;;YACnC,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAA;IAC9B,CAAC,CAAC,CAAA;IACF,OAAO,EAAE,GAAG,MAAM,EAAE,IAAI,EAAE,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAA;AACpD,CAAC;AAED,0FAA0F;AAC1F,MAAM,OAAO,SAAS;IAQC,GAAG;IAPf,KAAK,CAAQ;IACb,MAAM,CAAQ;IACd,KAAK,CAAY;IACjB,OAAO,CAAY;IAC5B,kGAAkG;IACjF,OAAO,GAAa,EAAE,CAAA;IAEvC,YAAqB,GAAa;mBAAb,GAAG;QACtB,IAAI,CAAC,KAAK,GAAG,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,GAAG,CAAC,CAAA;QACpC,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,GAAG,CAAC,CAAA;QACrC,IAAI,CAAC,KAAK,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAA;QACrD,IAAI,CAAC,OAAO,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAA;IACzD,CAAC;IAED,sDAAsD;IACtD,OAAO,CAAC,CAAS,EAAE,CAAS;QAC1B,OAAO,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IAC5F,CAAC;IAED,+DAA+D;IAC/D,SAAS,CAAC,CAAS,EAAE,CAAS;QAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QAChC,OAAO,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAY,CAAA;IACxD,CAAC;IAED,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,IAAY;QACpC,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QAChC,IAAI,KAAK,IAAI,CAAC;YAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAY,GAAG,IAAI,CAAA;IAC1E,CAAC;IAED,gCAAgC;IAChC,KAAK,CAAC,IAAc;QAClB,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAA;QACzF,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAA;QACzF,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9B,MAAM,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAA;YAC5D,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC9B,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,GAAI,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAY,GAAG,MAAM,CAAA;gBAC9D,IAAI,CAAC,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAG,IAAI,CAAC,OAAO,CAAC,GAAG,GAAG,CAAC,CAAY,GAAG,CAAC,CAAC,CAAA;YAC9E,CAAC;QACH,CAAC;IACH,CAAC;IAED,KAAK,CAAC,IAAe;QACnB,MAAM,EAAE,KAAK,EAAE,GAAG,IAAI,CAAA;QACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC;YAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAW,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAW,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAW,CAAC,CAAA;IACxH,CAAC;IAED,0CAA0C;IAC1C,KAAK,CAAC,CAAS,EAAE,CAAS,EAAE,GAAW,EAAE,KAAK,GAAG,CAAC;QAChD,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QAChC,IAAI,KAAK,GAAG,CAAC;YAAE,OAAM;QACrB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAW,CAAA;QAC1C,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,CAAA;QAChC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,KAAK,CAAA;IAC7C,CAAC;IAED,IAAI;QACF,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC;YAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAW,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAW,CAAA;QAC3H,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAA;IACzB,CAAC;CACF"}
|
|
@@ -0,0 +1,38 @@
|
|
|
1
|
+
import type { Circuit, Net, Point, Side } from "./model.js";
|
|
2
|
+
import type { RouteRequest } from "./schematic-route.js";
|
|
3
|
+
import type { NetLabel, Wire } from "./schematic.js";
|
|
4
|
+
export declare const DEFAULT_MAX_TRACE_DISTANCE = 3;
|
|
5
|
+
/** Where a pin ends on the sheet and which way it faces. */
|
|
6
|
+
export interface PinSpot {
|
|
7
|
+
end: Point;
|
|
8
|
+
side: Side;
|
|
9
|
+
}
|
|
10
|
+
/** What hand-drawn connections already decided. */
|
|
11
|
+
export interface Drawn {
|
|
12
|
+
/** Pairs of pins that a drawn wire joins. */
|
|
13
|
+
joins: readonly (readonly [string, string])[];
|
|
14
|
+
/** Pins whose hand-drawn wire already carries its own net label. */
|
|
15
|
+
labeled: ReadonlySet<string>;
|
|
16
|
+
}
|
|
17
|
+
export declare const pointKey: (p: Point) => string;
|
|
18
|
+
export declare const samePoint: (a: Point, b: Point) => boolean;
|
|
19
|
+
/** Runs horizontally from `from` to the x of `to`, then vertically. No zero-length segments; none at all when the points coincide. */
|
|
20
|
+
export declare function rightAngle(from: Point, to: Point): Point[];
|
|
21
|
+
export declare function labelStyle(name: string): NetLabel["style"];
|
|
22
|
+
/** The name a label shows: a ground or power name when the net has one, else the first. */
|
|
23
|
+
export declare function labelName(net: Net): string | undefined;
|
|
24
|
+
export declare class Groups {
|
|
25
|
+
private readonly parent;
|
|
26
|
+
find(id: string): string;
|
|
27
|
+
join(a: string, b: string): boolean;
|
|
28
|
+
}
|
|
29
|
+
/**
|
|
30
|
+
* The wires to route between near pins of each named net, and the labels and ground or power symbols of the rest.
|
|
31
|
+
* A net in `crossPage` has pins on another page too, so even a single piece of it carries its label.
|
|
32
|
+
*/
|
|
33
|
+
export declare function layoutNets(circuit: Circuit, spots: ReadonlyMap<string, PinSpot>, drawn: Drawn, crossPage?: ReadonlySet<string>): {
|
|
34
|
+
wires: RouteRequest[];
|
|
35
|
+
labels: NetLabel[];
|
|
36
|
+
};
|
|
37
|
+
/** Points where three or more wire or pin ends meet, or where a wire ends inside another wire. */
|
|
38
|
+
export declare function junctionsOf(wires: readonly Wire[], spots: ReadonlyMap<string, PinSpot>): Point[];
|