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 @@
|
|
|
1
|
+
{"version":3,"file":"edge.js","sourceRoot":"","sources":["../../../src/engine/pcb-place/edge.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,IAAI,EAAE,IAAI,EAAY,MAAM,eAAe,CAAA;AAgBpD,MAAM,KAAK,GAAoB;IAC7B,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE;IAC9F,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE;IAC/F,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE;IAC9F,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE;CAChG,CAAA;AAED,qFAAqF;AACrF,MAAM,WAAW,GAAG,CAAC,CAAA;AACrB,MAAM,QAAQ,GAAG,IAAI,CAAA;AAErB,MAAM,KAAK,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,GAAG,QAAQ,CAAA;AAEhE;;;GAGG;AACH,SAAS,eAAe,CAAC,CAAU,EAAE,MAAa;IAChD,MAAM,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE;QACpC,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAA;QAC9B,MAAM,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,CAAQ,CAAA;QAC/B,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAA;QAC/D,MAAM,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAA;QAC9F,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,MAAM,CAAA;QACnG,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAA;QAClF,OAAO,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,EAAE,CAAA;IAC9D,CAAC,CAAC,CAAA;IACF,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IACnH,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;AACnG,CAAC;AAED,uHAAuH;AACvH,SAAS,SAAS,CAAC,KAAY,EAAE,CAAU,EAAE,IAAU,EAAE,GAAW,EAAE,MAAa;IACjF,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAA;IACnC,MAAM,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,CAAQ,CAAA;IAC/B,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,IAAI,CAAC,CAAA;IACpC,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,CAAA;IACpC,MAAM,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;IACvE,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;IAClD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAA;IAC1C,MAAM,KAAK,GAAW,EAAE,CAAA;IACxB,KAAK,MAAM,SAAS,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAChC,IAAI,SAAS,GAAG,CAAC,CAAC,CAAA;QAClB,KAAK,IAAI,CAAC,GAAG,SAAS,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YACtD,IAAI,SAAS,IAAI,CAAC,IAAI,CAAC,GAAG,SAAS,GAAG,WAAW;gBAAE,MAAK;YACxD,MAAM,KAAK,GAAG,KAAK,GAAG,SAAS,GAAG,CAAC,GAAG,IAAI,CAAA;YAC1C,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,CAAA;YACnF,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC;gBAAE,SAAQ;YAClC,IAAI,SAAS,GAAG,CAAC;gBAAE,SAAS,GAAG,CAAC,CAAA;YAChC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAClB,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAA;AACd,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,cAAc,CAAC,KAAY,EAAE,CAAS,EAAE,MAAa;IACnE,MAAM,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAY,CAAA;IAC9C,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAA;IACnC,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAA;IAC/J,KAAK,MAAM,EAAE,IAAI,EAAE,IAAI,KAAK,EAAE,CAAC;QAC7B,IAAI,IAA2D,CAAA;QAC/D,KAAK,MAAM,GAAG,IAAI,eAAe,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YAClD,KAAK,MAAM,IAAI,IAAI,SAAS,CAAC,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,MAAM,CAAC,EAAE,CAAC;gBAC1D,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,CAAA;gBACpC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAA;gBAC5D,IAAI,CAAC,IAAI,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,GAAG,GAAG,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC;oBAAE,IAAI,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,CAAA;YACnI,CAAC;QACH,CAAC;QACD,IAAI,IAAI;YAAE,OAAO,IAAI,CAAC,IAAI,CAAA;IAC5B,CAAC;IACD,OAAO,SAAS,CAAA;AAClB,CAAC"}
|
|
@@ -0,0 +1,22 @@
|
|
|
1
|
+
import type { Design } from "../design.js";
|
|
2
|
+
import type { Point } from "../model.js";
|
|
3
|
+
/** The margin round the parts when none is given, in mm. */
|
|
4
|
+
export declare const DEFAULT_FIT_MARGIN = 2;
|
|
5
|
+
/** A rectangular outline round the placed parts: its corners, size and centre; or why there is none. */
|
|
6
|
+
export type FitBoard = {
|
|
7
|
+
outline: Point[];
|
|
8
|
+
width: number;
|
|
9
|
+
height: number;
|
|
10
|
+
centre: Point;
|
|
11
|
+
} | {
|
|
12
|
+
error: string;
|
|
13
|
+
};
|
|
14
|
+
/**
|
|
15
|
+
* Call it on the design rebuilt with the placement written: it fits whatever the design holds, auto-placed parts the
|
|
16
|
+
* build packed off the board included. Keepouts are not kept inside.
|
|
17
|
+
*
|
|
18
|
+
* The rectangle that holds every part's courtyard and every hole with `margin` to spare (at least the edge
|
|
19
|
+
* clearance), its corners rounded outward to 0.1 mm: the board shrunk or grown to the parts. Refused for an outline
|
|
20
|
+
* that is not a rectangle, and for a design without parts.
|
|
21
|
+
*/
|
|
22
|
+
export declare function fitBoard(design: Design, margin?: number): FitBoard;
|
|
@@ -0,0 +1,48 @@
|
|
|
1
|
+
import { MIN_OUTLINE_POINTS } from "../board.js";
|
|
2
|
+
import { boxOfPoints, isRectangle } from "./geometry.js";
|
|
3
|
+
/** The margin round the parts when none is given, in mm. */
|
|
4
|
+
export const DEFAULT_FIT_MARGIN = 2;
|
|
5
|
+
/** The outline's corners are rounded outward to this step (mm), so the file gets short numbers. */
|
|
6
|
+
const STEP = 0.1;
|
|
7
|
+
const down = (v) => Math.floor(v / STEP + 1e-9) * STEP;
|
|
8
|
+
const up = (v) => Math.ceil(v / STEP - 1e-9) * STEP;
|
|
9
|
+
const tidy = (v) => Math.round(v * 1e6) / 1e6;
|
|
10
|
+
/**
|
|
11
|
+
* Call it on the design rebuilt with the placement written: it fits whatever the design holds, auto-placed parts the
|
|
12
|
+
* build packed off the board included. Keepouts are not kept inside.
|
|
13
|
+
*
|
|
14
|
+
* The rectangle that holds every part's courtyard and every hole with `margin` to spare (at least the edge
|
|
15
|
+
* clearance), its corners rounded outward to 0.1 mm: the board shrunk or grown to the parts. Refused for an outline
|
|
16
|
+
* that is not a rectangle, and for a design without parts.
|
|
17
|
+
*/
|
|
18
|
+
export function fitBoard(design, margin = DEFAULT_FIT_MARGIN) {
|
|
19
|
+
const outline = design.pcb.board?.outline ?? [];
|
|
20
|
+
if (outline.length >= MIN_OUTLINE_POINTS && !isRectangle(outline))
|
|
21
|
+
return { error: "fitBoard only reshapes a rectangular board; this outline is not one" };
|
|
22
|
+
if (!(margin >= 0))
|
|
23
|
+
return { error: `the margin must be 0 or more, got ${margin}` };
|
|
24
|
+
const points = [
|
|
25
|
+
...design.pcb.parts.flatMap((p) => p.courtyard),
|
|
26
|
+
...design.pcb.holes.flatMap((h) => [
|
|
27
|
+
{ x: h.x - h.diameter / 2, y: h.y - h.diameter / 2 },
|
|
28
|
+
{ x: h.x + h.diameter / 2, y: h.y + h.diameter / 2 },
|
|
29
|
+
]),
|
|
30
|
+
];
|
|
31
|
+
if (points.length === 0)
|
|
32
|
+
return { error: "there are no parts to fit the board to" };
|
|
33
|
+
const gap = Math.max(margin, design.rules.fabrication.boardEdgeClearance);
|
|
34
|
+
const b = boxOfPoints(points);
|
|
35
|
+
const [minX, minY, maxX, maxY] = [tidy(down(b.minX - gap)), tidy(down(b.minY - gap)), tidy(up(b.maxX + gap)), tidy(up(b.maxY + gap))];
|
|
36
|
+
return {
|
|
37
|
+
outline: [
|
|
38
|
+
{ x: minX, y: minY },
|
|
39
|
+
{ x: maxX, y: minY },
|
|
40
|
+
{ x: maxX, y: maxY },
|
|
41
|
+
{ x: minX, y: maxY },
|
|
42
|
+
],
|
|
43
|
+
width: tidy(maxX - minX),
|
|
44
|
+
height: tidy(maxY - minY),
|
|
45
|
+
centre: { x: tidy((minX + maxX) / 2), y: tidy((minY + maxY) / 2) },
|
|
46
|
+
};
|
|
47
|
+
}
|
|
48
|
+
//# sourceMappingURL=fit-board.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"fit-board.js","sourceRoot":"","sources":["../../../src/engine/pcb-place/fit-board.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,kBAAkB,EAAE,MAAM,aAAa,CAAA;AAGhD,OAAO,EAAE,WAAW,EAAE,WAAW,EAAE,MAAM,eAAe,CAAA;AAExD,4DAA4D;AAC5D,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAAC,CAAA;AACnC,mGAAmG;AACnG,MAAM,IAAI,GAAG,GAAG,CAAA;AAKhB,MAAM,IAAI,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC,GAAG,IAAI,CAAA;AAC9D,MAAM,EAAE,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC,GAAG,IAAI,CAAA;AAC3D,MAAM,IAAI,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAA;AAErD;;;;;;;GAOG;AACH,MAAM,UAAU,QAAQ,CAAC,MAAc,EAAE,MAAM,GAAG,kBAAkB;IAClE,MAAM,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,IAAI,EAAE,CAAA;IAC/C,IAAI,OAAO,CAAC,MAAM,IAAI,kBAAkB,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC;QAAE,OAAO,EAAE,KAAK,EAAE,qEAAqE,EAAE,CAAA;IAC1J,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC;QAAE,OAAO,EAAE,KAAK,EAAE,qCAAqC,MAAM,EAAE,EAAE,CAAA;IACnF,MAAM,MAAM,GAAG;QACb,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QAC/C,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;YACjC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,GAAG,CAAC,EAAE;YACpD,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,GAAG,CAAC,EAAE;SACrD,CAAC;KACH,CAAA;IACD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,KAAK,EAAE,wCAAwC,EAAE,CAAA;IACnF,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,kBAAkB,CAAC,CAAA;IACzE,MAAM,CAAC,GAAG,WAAW,CAAC,MAAM,CAAC,CAAA;IAC7B,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,CAAA;IACrI,OAAO;QACL,OAAO,EAAE;YACP,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE;YACpB,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE;YACpB,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE;YACpB,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE;SACrB;QACD,KAAK,EAAE,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACxB,MAAM,EAAE,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACzB,MAAM,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE;KACnE,CAAA;AACH,CAAC"}
|
|
@@ -0,0 +1,45 @@
|
|
|
1
|
+
import type { Box } from "../checks/grid-index.js";
|
|
2
|
+
import type { Point } from "../model.js";
|
|
3
|
+
export type { Box };
|
|
4
|
+
/** Placement walks a grid of this pitch (mm), the same as the build's packing. */
|
|
5
|
+
export declare const GRID = 0.5;
|
|
6
|
+
/** Two lengths closer than this are equal. */
|
|
7
|
+
export declare const EPSILON = 0.000001;
|
|
8
|
+
/** The four rotations the placer tries, in degrees counter-clockwise; a part's rotation is an index into it. */
|
|
9
|
+
export declare const ROTATIONS: readonly [0, 90, 180, 270];
|
|
10
|
+
/** A point turned by `quarter` quarter turns counter-clockwise, exactly. */
|
|
11
|
+
export declare function turn(p: Point, quarter: number): Point;
|
|
12
|
+
export declare function boxOfPoints(points: readonly Point[]): Box;
|
|
13
|
+
export declare const moved: (b: Box, x: number, y: number) => Box;
|
|
14
|
+
/** Whether two boxes come closer than `gap`; boxes exactly `gap` apart do not. */
|
|
15
|
+
export declare function tooClose(a: Box, b: Box, gap: number): boolean;
|
|
16
|
+
export declare const snap: (value: number) => number;
|
|
17
|
+
/**
|
|
18
|
+
* Where courtyards may go: inside `box` (the outline's bounds less the edge clearance) and, for an outline that is
|
|
19
|
+
* not a rectangle, with the box grown by the edge clearance inside `polygon`.
|
|
20
|
+
*/
|
|
21
|
+
export interface Area {
|
|
22
|
+
box: Box;
|
|
23
|
+
polygon?: readonly Point[];
|
|
24
|
+
edge: number;
|
|
25
|
+
}
|
|
26
|
+
export declare function inArea(b: Box, area: Area): boolean;
|
|
27
|
+
/** Whether the segment from `p` to `q` passes through the inside of the box (touching its sides does not count). */
|
|
28
|
+
export declare function segmentEntersBox(p: Point, q: Point, b: Box): boolean;
|
|
29
|
+
/** Whether the outline is an axis-aligned rectangle (four corners, each side along x or y). */
|
|
30
|
+
export declare function isRectangle(outline: readonly Point[]): boolean;
|
|
31
|
+
/** Boxes by id in a uniform grid of CELL mm, with removal, for the overlap tests. */
|
|
32
|
+
export declare class BoxIndex {
|
|
33
|
+
private readonly cells;
|
|
34
|
+
private readonly boxes;
|
|
35
|
+
get(id: number): Box | undefined;
|
|
36
|
+
set(id: number, box: Box): void;
|
|
37
|
+
remove(id: number): void;
|
|
38
|
+
/** The ids of the boxes in the cells `box` touches, ascending; some may lie outside `box` itself. */
|
|
39
|
+
near(box: Box): number[];
|
|
40
|
+
/** Whether a point lies strictly inside one of the boxes. */
|
|
41
|
+
covers(x: number, y: number): boolean;
|
|
42
|
+
/** Whether any box but those `ignore` names comes closer than `gap` to `box`. */
|
|
43
|
+
clashes(box: Box, gap: number, ignore?: (id: number) => boolean): boolean;
|
|
44
|
+
private visit;
|
|
45
|
+
}
|
|
@@ -0,0 +1,158 @@
|
|
|
1
|
+
import { pointInPolygon } from "../checks/geometry.js";
|
|
2
|
+
/** Placement walks a grid of this pitch (mm), the same as the build's packing. */
|
|
3
|
+
export const GRID = 0.5;
|
|
4
|
+
/** Two lengths closer than this are equal. */
|
|
5
|
+
export const EPSILON = 1e-6;
|
|
6
|
+
/** The four rotations the placer tries, in degrees counter-clockwise; a part's rotation is an index into it. */
|
|
7
|
+
export const ROTATIONS = [0, 90, 180, 270];
|
|
8
|
+
/** A point turned by `quarter` quarter turns counter-clockwise, exactly. */
|
|
9
|
+
export function turn(p, quarter) {
|
|
10
|
+
switch (quarter & 3) {
|
|
11
|
+
case 1:
|
|
12
|
+
return { x: -p.y, y: p.x };
|
|
13
|
+
case 2:
|
|
14
|
+
return { x: -p.x, y: -p.y };
|
|
15
|
+
case 3:
|
|
16
|
+
return { x: p.y, y: -p.x };
|
|
17
|
+
default:
|
|
18
|
+
return { x: p.x, y: p.y };
|
|
19
|
+
}
|
|
20
|
+
}
|
|
21
|
+
export function boxOfPoints(points) {
|
|
22
|
+
let [minX, minY, maxX, maxY] = [Infinity, Infinity, -Infinity, -Infinity];
|
|
23
|
+
for (const p of points) {
|
|
24
|
+
minX = Math.min(minX, p.x);
|
|
25
|
+
minY = Math.min(minY, p.y);
|
|
26
|
+
maxX = Math.max(maxX, p.x);
|
|
27
|
+
maxY = Math.max(maxY, p.y);
|
|
28
|
+
}
|
|
29
|
+
return { minX, minY, maxX, maxY };
|
|
30
|
+
}
|
|
31
|
+
export const moved = (b, x, y) => ({ minX: b.minX + x, minY: b.minY + y, maxX: b.maxX + x, maxY: b.maxY + y });
|
|
32
|
+
/** Whether two boxes come closer than `gap`; boxes exactly `gap` apart do not. */
|
|
33
|
+
export function tooClose(a, b, gap) {
|
|
34
|
+
const g = gap - EPSILON;
|
|
35
|
+
return a.minX < b.maxX + g && b.minX < a.maxX + g && a.minY < b.maxY + g && b.minY < a.maxY + g;
|
|
36
|
+
}
|
|
37
|
+
export const snap = (value) => Math.round(value / GRID) * GRID;
|
|
38
|
+
export function inArea(b, area) {
|
|
39
|
+
const a = area.box;
|
|
40
|
+
if (b.minX < a.minX - EPSILON || b.maxX > a.maxX + EPSILON || b.minY < a.minY - EPSILON || b.maxY > a.maxY + EPSILON)
|
|
41
|
+
return false;
|
|
42
|
+
if (!area.polygon)
|
|
43
|
+
return true;
|
|
44
|
+
const grown = { minX: b.minX - area.edge, minY: b.minY - area.edge, maxX: b.maxX + area.edge, maxY: b.maxY + area.edge };
|
|
45
|
+
const corners = [
|
|
46
|
+
{ x: grown.minX, y: grown.minY },
|
|
47
|
+
{ x: grown.maxX, y: grown.minY },
|
|
48
|
+
{ x: grown.maxX, y: grown.maxY },
|
|
49
|
+
{ x: grown.minX, y: grown.maxY },
|
|
50
|
+
];
|
|
51
|
+
if (!corners.every((c) => pointInPolygon(c, area.polygon)))
|
|
52
|
+
return false;
|
|
53
|
+
// A notch of the outline reaching into the box has an edge passing through it, even with every corner outside.
|
|
54
|
+
const outline = area.polygon;
|
|
55
|
+
return !outline.some((p, k) => segmentEntersBox(p, outline[(k + 1) % outline.length], grown));
|
|
56
|
+
}
|
|
57
|
+
/** Whether the segment from `p` to `q` passes through the inside of the box (touching its sides does not count). */
|
|
58
|
+
export function segmentEntersBox(p, q, b) {
|
|
59
|
+
// Liang-Barsky: clip the segment's parameter range to each slab of the box shrunk by EPSILON.
|
|
60
|
+
let [t0, t1] = [0, 1];
|
|
61
|
+
const [dx, dy] = [q.x - p.x, q.y - p.y];
|
|
62
|
+
const slabs = [
|
|
63
|
+
[dx, p.x, b.minX + EPSILON, b.maxX - EPSILON],
|
|
64
|
+
[dy, p.y, b.minY + EPSILON, b.maxY - EPSILON],
|
|
65
|
+
];
|
|
66
|
+
for (const [d, start, low, high] of slabs) {
|
|
67
|
+
if (Math.abs(d) < 1e-12) {
|
|
68
|
+
if (start <= low || start >= high)
|
|
69
|
+
return false;
|
|
70
|
+
continue;
|
|
71
|
+
}
|
|
72
|
+
const [a, c] = [(low - start) / d, (high - start) / d];
|
|
73
|
+
t0 = Math.max(t0, Math.min(a, c));
|
|
74
|
+
t1 = Math.min(t1, Math.max(a, c));
|
|
75
|
+
if (t0 >= t1)
|
|
76
|
+
return false;
|
|
77
|
+
}
|
|
78
|
+
return true;
|
|
79
|
+
}
|
|
80
|
+
/** Whether the outline is an axis-aligned rectangle (four corners, each side along x or y). */
|
|
81
|
+
export function isRectangle(outline) {
|
|
82
|
+
if (outline.length !== 4)
|
|
83
|
+
return false;
|
|
84
|
+
const b = boxOfPoints(outline);
|
|
85
|
+
const onCorner = (p) => (Math.abs(p.x - b.minX) < EPSILON || Math.abs(p.x - b.maxX) < EPSILON) && (Math.abs(p.y - b.minY) < EPSILON || Math.abs(p.y - b.maxY) < EPSILON);
|
|
86
|
+
const distinct = new Set(outline.map((p) => `${Math.round(p.x / EPSILON)},${Math.round(p.y / EPSILON)}`));
|
|
87
|
+
return outline.every(onCorner) && distinct.size === 4;
|
|
88
|
+
}
|
|
89
|
+
const CELL = 2;
|
|
90
|
+
/** Boxes by id in a uniform grid of CELL mm, with removal, for the overlap tests. */
|
|
91
|
+
export class BoxIndex {
|
|
92
|
+
cells = new Map();
|
|
93
|
+
boxes = new Map();
|
|
94
|
+
get(id) {
|
|
95
|
+
return this.boxes.get(id);
|
|
96
|
+
}
|
|
97
|
+
set(id, box) {
|
|
98
|
+
this.remove(id);
|
|
99
|
+
this.boxes.set(id, box);
|
|
100
|
+
this.visit(box, 0, (key) => {
|
|
101
|
+
const cell = this.cells.get(key);
|
|
102
|
+
if (cell)
|
|
103
|
+
cell.add(id);
|
|
104
|
+
else
|
|
105
|
+
this.cells.set(key, new Set([id]));
|
|
106
|
+
});
|
|
107
|
+
}
|
|
108
|
+
remove(id) {
|
|
109
|
+
const box = this.boxes.get(id);
|
|
110
|
+
if (!box)
|
|
111
|
+
return;
|
|
112
|
+
this.boxes.delete(id);
|
|
113
|
+
this.visit(box, 0, (key) => this.cells.get(key)?.delete(id));
|
|
114
|
+
}
|
|
115
|
+
/** The ids of the boxes in the cells `box` touches, ascending; some may lie outside `box` itself. */
|
|
116
|
+
near(box) {
|
|
117
|
+
const found = new Set();
|
|
118
|
+
this.visit(box, 0, (key) => this.cells.get(key)?.forEach((id) => found.add(id)));
|
|
119
|
+
return [...found].sort((a, b) => a - b);
|
|
120
|
+
}
|
|
121
|
+
/** Whether a point lies strictly inside one of the boxes. */
|
|
122
|
+
covers(x, y) {
|
|
123
|
+
const key = Math.floor(x / CELL) * 100_003 + Math.floor(y / CELL);
|
|
124
|
+
for (const id of this.cells.get(key) ?? []) {
|
|
125
|
+
const b = this.boxes.get(id);
|
|
126
|
+
if (x > b.minX + EPSILON && x < b.maxX - EPSILON && y > b.minY + EPSILON && y < b.maxY - EPSILON)
|
|
127
|
+
return true;
|
|
128
|
+
}
|
|
129
|
+
return false;
|
|
130
|
+
}
|
|
131
|
+
/** Whether any box but those `ignore` names comes closer than `gap` to `box`. */
|
|
132
|
+
clashes(box, gap, ignore) {
|
|
133
|
+
let hit = false;
|
|
134
|
+
this.visit(box, gap, (key) => {
|
|
135
|
+
if (hit)
|
|
136
|
+
return;
|
|
137
|
+
for (const id of this.cells.get(key) ?? []) {
|
|
138
|
+
if (ignore?.(id))
|
|
139
|
+
continue;
|
|
140
|
+
if (tooClose(box, this.boxes.get(id), gap)) {
|
|
141
|
+
hit = true;
|
|
142
|
+
return;
|
|
143
|
+
}
|
|
144
|
+
}
|
|
145
|
+
});
|
|
146
|
+
return hit;
|
|
147
|
+
}
|
|
148
|
+
visit(box, grow, each) {
|
|
149
|
+
const x0 = Math.floor((box.minX - grow) / CELL);
|
|
150
|
+
const x1 = Math.floor((box.maxX + grow) / CELL);
|
|
151
|
+
const y0 = Math.floor((box.minY - grow) / CELL);
|
|
152
|
+
const y1 = Math.floor((box.maxY + grow) / CELL);
|
|
153
|
+
for (let cx = x0; cx <= x1; cx++)
|
|
154
|
+
for (let cy = y0; cy <= y1; cy++)
|
|
155
|
+
each(cx * 100_003 + cy);
|
|
156
|
+
}
|
|
157
|
+
}
|
|
158
|
+
//# sourceMappingURL=geometry.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"geometry.js","sourceRoot":"","sources":["../../../src/engine/pcb-place/geometry.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,cAAc,EAAE,MAAM,uBAAuB,CAAA;AAKtD,kFAAkF;AAClF,MAAM,CAAC,MAAM,IAAI,GAAG,GAAG,CAAA;AACvB,8CAA8C;AAC9C,MAAM,CAAC,MAAM,OAAO,GAAG,IAAI,CAAA;AAC3B,gHAAgH;AAChH,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,CAAU,CAAA;AAEnD,4EAA4E;AAC5E,MAAM,UAAU,IAAI,CAAC,CAAQ,EAAE,OAAe;IAC5C,QAAQ,OAAO,GAAG,CAAC,EAAE,CAAC;QACpB,KAAK,CAAC;YACJ,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAA;QAC5B,KAAK,CAAC;YACJ,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;QAC7B,KAAK,CAAC;YACJ,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;QAC5B;YACE,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAA;IAC7B,CAAC;AACH,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,MAAwB;IAClD,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,EAAE,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,CAAA;IACzE,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;QAC1B,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;QAC1B,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;QAC1B,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;IAC5B,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAA;AACnC,CAAC;AAED,MAAM,CAAC,MAAM,KAAK,GAAG,CAAC,CAAM,EAAE,CAAS,EAAE,CAAS,EAAO,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC,CAAA;AAExI,kFAAkF;AAClF,MAAM,UAAU,QAAQ,CAAC,CAAM,EAAE,CAAM,EAAE,GAAW;IAClD,MAAM,CAAC,GAAG,GAAG,GAAG,OAAO,CAAA;IACvB,OAAO,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAA;AACjG,CAAC;AAED,MAAM,CAAC,MAAM,IAAI,GAAG,CAAC,KAAa,EAAU,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,IAAI,CAAA;AAY9E,MAAM,UAAU,MAAM,CAAC,CAAM,EAAE,IAAU;IACvC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAA;IAClB,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,GAAG,OAAO,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,GAAG,OAAO,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,GAAG,OAAO,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,GAAG,OAAO;QAAE,OAAO,KAAK,CAAA;IAClI,IAAI,CAAC,IAAI,CAAC,OAAO;QAAE,OAAO,IAAI,CAAA;IAC9B,MAAM,KAAK,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAA;IACxH,MAAM,OAAO,GAAG;QACd,EAAE,CAAC,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC,IAAI,EAAE;QAChC,EAAE,CAAC,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC,IAAI,EAAE;QAChC,EAAE,CAAC,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC,IAAI,EAAE;QAChC,EAAE,CAAC,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC,IAAI,EAAE;KACjC,CAAA;IACD,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,cAAc,CAAC,CAAC,EAAE,IAAI,CAAC,OAAkB,CAAC,CAAC;QAAE,OAAO,KAAK,CAAA;IACnF,+GAA+G;IAC/G,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAA;IAC5B,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,gBAAgB,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAU,EAAE,KAAK,CAAC,CAAC,CAAA;AACxG,CAAC;AAED,oHAAoH;AACpH,MAAM,UAAU,gBAAgB,CAAC,CAAQ,EAAE,CAAQ,EAAE,CAAM;IACzD,8FAA8F;IAC9F,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IACrB,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,KAAK,GAAuC;QAChD,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,GAAG,OAAO,EAAE,CAAC,CAAC,IAAI,GAAG,OAAO,CAAC;QAC7C,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,GAAG,OAAO,EAAE,CAAC,CAAC,IAAI,GAAG,OAAO,CAAC;KAC9C,CAAA;IACD,KAAK,MAAM,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,CAAC,IAAI,KAAK,EAAE,CAAC;QAC1C,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC;YACxB,IAAI,KAAK,IAAI,GAAG,IAAI,KAAK,IAAI,IAAI;gBAAE,OAAO,KAAK,CAAA;YAC/C,SAAQ;QACV,CAAC;QACD,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAA;QACtD,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;QACjC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;QACjC,IAAI,EAAE,IAAI,EAAE;YAAE,OAAO,KAAK,CAAA;IAC5B,CAAC;IACD,OAAO,IAAI,CAAA;AACb,CAAC;AAED,+FAA+F;AAC/F,MAAM,UAAU,WAAW,CAAC,OAAyB;IACnD,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,KAAK,CAAA;IACtC,MAAM,CAAC,GAAG,WAAW,CAAC,OAAO,CAAC,CAAA;IAC9B,MAAM,QAAQ,GAAG,CAAC,CAAQ,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,OAAO,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,OAAO,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,CAAA;IAC/K,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC,CAAA;IACzG,OAAO,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,QAAQ,CAAC,IAAI,KAAK,CAAC,CAAA;AACvD,CAAC;AAED,MAAM,IAAI,GAAG,CAAC,CAAA;AAEd,qFAAqF;AACrF,MAAM,OAAO,QAAQ;IACF,KAAK,GAAG,IAAI,GAAG,EAAuB,CAAA;IACtC,KAAK,GAAG,IAAI,GAAG,EAAe,CAAA;IAE/C,GAAG,CAAC,EAAU;QACZ,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;IAC3B,CAAC;IAED,GAAG,CAAC,EAAU,EAAE,GAAQ;QACtB,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;QACf,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAA;QACvB,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE;YACzB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;YAChC,IAAI,IAAI;gBAAE,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;;gBACjB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;QACzC,CAAC,CAAC,CAAA;IACJ,CAAC;IAED,MAAM,CAAC,EAAU;QACf,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QAC9B,IAAI,CAAC,GAAG;YAAE,OAAM;QAChB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;QACrB,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC,CAAA;IAC9D,CAAC;IAED,qGAAqG;IACrG,IAAI,CAAC,GAAQ;QACX,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAA;QAC/B,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;QAChF,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;IACzC,CAAC;IAED,6DAA6D;IAC7D,MAAM,CAAC,CAAS,EAAE,CAAS;QACzB,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAA;QACjE,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC;YAC3C,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAQ,CAAA;YACnC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,OAAO;gBAAE,OAAO,IAAI,CAAA;QAC/G,CAAC;QACD,OAAO,KAAK,CAAA;IACd,CAAC;IAED,iFAAiF;IACjF,OAAO,CAAC,GAAQ,EAAE,GAAW,EAAE,MAAgC;QAC7D,IAAI,GAAG,GAAG,KAAK,CAAA;QACf,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,EAAE;YAC3B,IAAI,GAAG;gBAAE,OAAM;YACf,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC;gBAC3C,IAAI,MAAM,EAAE,CAAC,EAAE,CAAC;oBAAE,SAAQ;gBAC1B,IAAI,QAAQ,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAQ,EAAE,GAAG,CAAC,EAAE,CAAC;oBAClD,GAAG,GAAG,IAAI,CAAA;oBACV,OAAM;gBACR,CAAC;YACH,CAAC;QACH,CAAC,CAAC,CAAA;QACF,OAAO,GAAG,CAAA;IACZ,CAAC;IAEO,KAAK,CAAC,GAAQ,EAAE,IAAY,EAAE,IAA2B;QAC/D,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,CAAA;QAC/C,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,CAAA;QAC/C,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,CAAA;QAC/C,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,CAAA;QAC/C,KAAK,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE;YAAE,KAAK,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE;gBAAE,IAAI,CAAC,EAAE,GAAG,OAAO,GAAG,EAAE,CAAC,CAAA;IAC7F,CAAC;CACF"}
|
|
@@ -0,0 +1,81 @@
|
|
|
1
|
+
import type { Design } from "../design.js";
|
|
2
|
+
import { type BlockMove } from "./blocks.js";
|
|
3
|
+
import { type RefineOptions } from "./refine.js";
|
|
4
|
+
import { type ScopeOptions } from "./scope.js";
|
|
5
|
+
export { DEFAULT_FIT_MARGIN, fitBoard, type FitBoard } from "./fit-board.js";
|
|
6
|
+
export type { PlaceScope } from "./scope.js";
|
|
7
|
+
export type { BlockMove } from "./blocks.js";
|
|
8
|
+
/** How far a placement is: parts done in the constructive pass, or tries made in the refinement, of the planned. */
|
|
9
|
+
export interface PlaceProgress {
|
|
10
|
+
stage: "construct" | "refine";
|
|
11
|
+
done: number;
|
|
12
|
+
total: number;
|
|
13
|
+
}
|
|
14
|
+
export interface PlaceOptions extends ScopeOptions, Omit<RefineOptions, "budgetMs" | "onTries"> {
|
|
15
|
+
/** Whether to run the refinement after the constructive pass; true by default. */
|
|
16
|
+
refine?: boolean;
|
|
17
|
+
/**
|
|
18
|
+
* The time the whole placement may take, in ms, measured on `clock`: the constructive pass places no part once it
|
|
19
|
+
* is spent (those left are unplaced, "out of time"), and the refinement gets what is left. No limit by default.
|
|
20
|
+
*/
|
|
21
|
+
budgetMs?: number;
|
|
22
|
+
/** Told as the placement goes (it does not change the result); a throw from it stops the placement. */
|
|
23
|
+
onProgress?: (progress: PlaceProgress) => void;
|
|
24
|
+
/**
|
|
25
|
+
* Whether to also try putting each connector on the edge ahead of the part it serves, and keep that when it has
|
|
26
|
+
* less wire; false by default (connectors last only). Not the default because it can route worse: on the proof
|
|
27
|
+
* CAN board at 30 x 22 mm it leaves one ground connection unrouted. A caller choosing it should route and compare.
|
|
28
|
+
*/
|
|
29
|
+
connectorsAhead?: boolean;
|
|
30
|
+
}
|
|
31
|
+
/**
|
|
32
|
+
* A part's centre on the board and its rotation in degrees, both on the board as a whole: a sub-sheet instance's (or
|
|
33
|
+
* group's) offset and rotation are included, so writing it as the part's pcbX/pcbY/pcbRotation means taking those
|
|
34
|
+
* back out.
|
|
35
|
+
*/
|
|
36
|
+
export interface PlacedPosition {
|
|
37
|
+
x: number;
|
|
38
|
+
y: number;
|
|
39
|
+
rotation: number;
|
|
40
|
+
}
|
|
41
|
+
/** A part the placer could not place, and why; it stays auto-placed, so the build packs it round the placed ones. */
|
|
42
|
+
export interface UnplacedPart {
|
|
43
|
+
name: string;
|
|
44
|
+
reason: string;
|
|
45
|
+
}
|
|
46
|
+
export interface Placement {
|
|
47
|
+
/** Where each placed part goes; the unplaced parts are not in it. */
|
|
48
|
+
positions: Map<string, PlacedPosition>;
|
|
49
|
+
/** The other instances of a sheet whose first instance was placed, each moved as a whole by its anchor. */
|
|
50
|
+
blocks: BlockMove[];
|
|
51
|
+
/**
|
|
52
|
+
* The total ratsnest length after placement (copper ignored; an unplaced part counted at the build's spot), and the
|
|
53
|
+
* placed or fixed parts touching the edge clearance.
|
|
54
|
+
*/
|
|
55
|
+
score: {
|
|
56
|
+
wireLength: number;
|
|
57
|
+
edgeTouches: number;
|
|
58
|
+
};
|
|
59
|
+
/** The total ratsnest length with the parts where the build put them. */
|
|
60
|
+
before: {
|
|
61
|
+
wireLength: number;
|
|
62
|
+
};
|
|
63
|
+
/** The parts in `positions` whose position or rotation differs from the build's, in natural order. */
|
|
64
|
+
moved: string[];
|
|
65
|
+
/** The parts no free spot (or no time) was left for, in placement order, with the reason. */
|
|
66
|
+
unplaced: UnplacedPart[];
|
|
67
|
+
/** What else the caller should know, such as a connector no board edge had room for. */
|
|
68
|
+
notes: string[];
|
|
69
|
+
/** Whether the time budget ran out, in the constructive pass or the refinement. */
|
|
70
|
+
budgetSpent: boolean;
|
|
71
|
+
}
|
|
72
|
+
/**
|
|
73
|
+
* Places the parts nobody placed or locked (in the scope) by connectivity: a constructive pass (the chip with most
|
|
74
|
+
* connections first, each next part at the spot that costs least wire, decoupling capacitors beside their supply
|
|
75
|
+
* pins and every other two-pin part a chip's net ties it to beside that pin (a crystal across its two pins, the load
|
|
76
|
+
* capacitors beside the crystal on the side away from the chip, a pull-up, an LED's resistor beside the LED), connectors on the nearest edge with their pins inward), then simulated annealing on the total ratsnest length.
|
|
77
|
+
* With `connectorsAhead`, when a connector serves a part, the whole is run a second time with that connector put on the edge just before
|
|
78
|
+
* its part, and that second placement is kept when it is better (see `chooseOrder`).
|
|
79
|
+
* Pure: it reads the design and returns positions; writing them is the caller's. Same input, same output.
|
|
80
|
+
*/
|
|
81
|
+
export declare function placeBoard(design: Design, options?: PlaceOptions): Placement;
|
|
@@ -0,0 +1,98 @@
|
|
|
1
|
+
import { planCopies, placeCopies } from "./blocks.js";
|
|
2
|
+
import { connectorsServe, construct, LARGE_NET, OUT_OF_TIME } from "./constructive.js";
|
|
3
|
+
import { EPSILON, ROTATIONS } from "./geometry.js";
|
|
4
|
+
import { refine } from "./refine.js";
|
|
5
|
+
import { readProblem } from "./scope.js";
|
|
6
|
+
import { edgeTouches, NetModel, ratsnestLength } from "./score.js";
|
|
7
|
+
export { DEFAULT_FIT_MARGIN, fitBoard } from "./fit-board.js";
|
|
8
|
+
/** The ratsnest length of the small nets that reach a connector, with the parts where `s` puts them. */
|
|
9
|
+
function connectorWire(problem, s) {
|
|
10
|
+
const model = new NetModel(problem);
|
|
11
|
+
const nets = new Set(problem.movables.flatMap((m) => (m.role === "connector" ? (m.pads[0] ?? []).map((p) => p.net) : [])));
|
|
12
|
+
let total = 0;
|
|
13
|
+
for (const net of nets)
|
|
14
|
+
if (net >= 0 && (model.members[net]?.length ?? 0) + (problem.fixedPads[net]?.length ?? 0) <= LARGE_NET)
|
|
15
|
+
total += model.netLength(net, s);
|
|
16
|
+
return total;
|
|
17
|
+
}
|
|
18
|
+
/** Whether a run stopped for the time budget, in the constructive pass or the refinement. */
|
|
19
|
+
const spent = (r) => r.built.unplaced.some((u) => u.reason === OUT_OF_TIME) || (r.refined?.budgetSpent ?? false);
|
|
20
|
+
/**
|
|
21
|
+
* The run to keep: the one with connectors ahead of the parts they serve when it finished in time, put a connector
|
|
22
|
+
* ahead at all, places as many parts, and has less wire in all and on the connectors' own nets; else the old order.
|
|
23
|
+
*/
|
|
24
|
+
function chooseOrder(problem, last, ahead) {
|
|
25
|
+
if (ahead === undefined || spent(ahead) || ahead.built.ahead === 0)
|
|
26
|
+
return last;
|
|
27
|
+
if (ahead.built.unplaced.length > last.built.unplaced.length || ahead.wire >= last.wire - 1e-9)
|
|
28
|
+
return last;
|
|
29
|
+
return connectorWire(problem, ahead.final) <= connectorWire(problem, last.final) + 1e-9 ? ahead : last;
|
|
30
|
+
}
|
|
31
|
+
/** Positions are given to the micrometre: the steps the placer takes leave float noise below that. */
|
|
32
|
+
const tidy = (v) => Math.round(v * 1e6) / 1e6;
|
|
33
|
+
const quarterOf = (rotation) => Math.round(rotation / 90) & 3;
|
|
34
|
+
/**
|
|
35
|
+
* Places the parts nobody placed or locked (in the scope) by connectivity: a constructive pass (the chip with most
|
|
36
|
+
* connections first, each next part at the spot that costs least wire, decoupling capacitors beside their supply
|
|
37
|
+
* pins and every other two-pin part a chip's net ties it to beside that pin (a crystal across its two pins, the load
|
|
38
|
+
* capacitors beside the crystal on the side away from the chip, a pull-up, an LED's resistor beside the LED), connectors on the nearest edge with their pins inward), then simulated annealing on the total ratsnest length.
|
|
39
|
+
* With `connectorsAhead`, when a connector serves a part, the whole is run a second time with that connector put on the edge just before
|
|
40
|
+
* its part, and that second placement is kept when it is better (see `chooseOrder`).
|
|
41
|
+
* Pure: it reads the design and returns positions; writing them is the caller's. Same input, same output.
|
|
42
|
+
*/
|
|
43
|
+
export function placeBoard(design, options = {}) {
|
|
44
|
+
const copies = planCopies(design, options);
|
|
45
|
+
const problem = readProblem(design, options, copies.aside);
|
|
46
|
+
const start = {
|
|
47
|
+
x: Float64Array.from(problem.movables, (m) => m.start.x),
|
|
48
|
+
y: Float64Array.from(problem.movables, (m) => m.start.y),
|
|
49
|
+
rot: Uint8Array.from(problem.movables, (m) => quarterOf(m.start.rotation)),
|
|
50
|
+
};
|
|
51
|
+
const clock = options.clock ?? (() => performance.now());
|
|
52
|
+
const began = clock();
|
|
53
|
+
const { budgetMs } = options;
|
|
54
|
+
const late = budgetMs === undefined ? () => false : () => clock() - began >= budgetMs;
|
|
55
|
+
const tell = options.onProgress;
|
|
56
|
+
const initial = { x: start.x.slice(), y: start.y.slice(), rot: start.rot.slice() };
|
|
57
|
+
const onTries = tell && ((done, total) => tell({ stage: "refine", done, total }));
|
|
58
|
+
const run = (state, ahead, report) => {
|
|
59
|
+
const built = construct(problem, state, late, report && tell ? (done, total) => tell({ stage: "construct", done, total }) : undefined, ahead);
|
|
60
|
+
const frozen = new Set(built.unplaced.map((u) => u.index));
|
|
61
|
+
const left = budgetMs === undefined ? {} : { budgetMs: Math.max(0, budgetMs - (clock() - began)) };
|
|
62
|
+
const refined = options.refine === false ? undefined : refine(problem, state, frozen, { ...options, ...left, clock, ...(report && onTries ? { onTries } : {}) });
|
|
63
|
+
const final = refined?.state ?? state;
|
|
64
|
+
return { built, frozen, refined, final, wire: refined?.after ?? new NetModel(problem).measure(final) };
|
|
65
|
+
};
|
|
66
|
+
const last = run(start, false, true);
|
|
67
|
+
const tryAhead = options.connectorsAhead === true && !spent(last) && !late() && connectorsServe(problem);
|
|
68
|
+
const chosen = chooseOrder(problem, last, tryAhead ? run(initial, true, false) : undefined);
|
|
69
|
+
const { built, frozen, refined, final } = chosen;
|
|
70
|
+
// Asked for and not kept: the caller is told, so that it does not compare two placements that are the same.
|
|
71
|
+
const orderNotes = options.connectorsAhead === true && chosen === last
|
|
72
|
+
? ["Connectors ahead was not kept (no connector serves a part, the time ran out, or it gave no less wire); this is the placement with connectors last"]
|
|
73
|
+
: [];
|
|
74
|
+
const positions = new Map();
|
|
75
|
+
const moved = [];
|
|
76
|
+
problem.movables.forEach((m, i) => {
|
|
77
|
+
if (frozen.has(i))
|
|
78
|
+
return;
|
|
79
|
+
const at = { x: tidy(final.x[i]), y: tidy(final.y[i]), rotation: ROTATIONS[final.rot[i]] };
|
|
80
|
+
positions.set(m.name, at);
|
|
81
|
+
const same = Math.abs(at.x - m.start.x) < EPSILON && Math.abs(at.y - m.start.y) < EPSILON && at.rotation === m.start.rotation;
|
|
82
|
+
if (!same)
|
|
83
|
+
moved.push(m.name);
|
|
84
|
+
});
|
|
85
|
+
const outOfTime = built.unplaced.some((u) => u.reason === OUT_OF_TIME);
|
|
86
|
+
const copied = placeCopies(design, problem, { final, frozen, positions }, copies.followers);
|
|
87
|
+
return {
|
|
88
|
+
positions,
|
|
89
|
+
blocks: copied.blocks,
|
|
90
|
+
score: { wireLength: refined?.after ?? new NetModel(problem).measure(final), edgeTouches: edgeTouches(problem, final, frozen) },
|
|
91
|
+
before: { wireLength: ratsnestLength(design.pcb.parts) },
|
|
92
|
+
moved,
|
|
93
|
+
unplaced: built.unplaced.map((u) => ({ name: problem.movables[u.index]?.name, reason: u.reason })),
|
|
94
|
+
notes: [...built.notes, ...copies.notes, ...copied.notes, ...orderNotes],
|
|
95
|
+
budgetSpent: outOfTime || (refined?.budgetSpent ?? false),
|
|
96
|
+
};
|
|
97
|
+
}
|
|
98
|
+
//# sourceMappingURL=index.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/engine/pcb-place/index.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,UAAU,EAAE,WAAW,EAAkB,MAAM,aAAa,CAAA;AACrE,OAAO,EAAE,eAAe,EAAE,SAAS,EAAE,SAAS,EAAE,WAAW,EAAoB,MAAM,mBAAmB,CAAA;AACxG,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,eAAe,CAAA;AAClD,OAAO,EAAE,MAAM,EAAoC,MAAM,aAAa,CAAA;AACtE,OAAO,EAAE,WAAW,EAAmC,MAAM,YAAY,CAAA;AACzE,OAAO,EAAE,WAAW,EAAE,QAAQ,EAAE,cAAc,EAAc,MAAM,YAAY,CAAA;AAE9E,OAAO,EAAE,kBAAkB,EAAE,QAAQ,EAAiB,MAAM,gBAAgB,CAAA;AAoE5E,wGAAwG;AACxG,SAAS,aAAa,CAAC,OAAgB,EAAE,CAAQ;IAC/C,MAAM,KAAK,GAAG,IAAI,QAAQ,CAAC,OAAO,CAAC,CAAA;IACnC,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;IAC1H,IAAI,KAAK,GAAG,CAAC,CAAA;IACb,KAAK,MAAM,GAAG,IAAI,IAAI;QAAE,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,MAAM,IAAI,CAAC,CAAC,IAAI,SAAS;YAAE,KAAK,IAAI,KAAK,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC,CAAC,CAAA;IAChK,OAAO,KAAK,CAAA;AACd,CAAC;AAWD,6FAA6F;AAC7F,MAAM,KAAK,GAAG,CAAC,CAAM,EAAW,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,EAAE,WAAW,IAAI,KAAK,CAAC,CAAA;AAE9H;;;GAGG;AACH,SAAS,WAAW,CAAC,OAAgB,EAAE,IAAS,EAAE,KAAsB;IACtE,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,KAAK,CAAC;QAAE,OAAO,IAAI,CAAA;IAC/E,IAAI,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,IAAI,KAAK,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,GAAG,IAAI;QAAE,OAAO,IAAI,CAAA;IAC3G,OAAO,aAAa,CAAC,OAAO,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI,aAAa,CAAC,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAA;AACxG,CAAC;AAED,sGAAsG;AACtG,MAAM,IAAI,GAAG,CAAC,CAAS,EAAU,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAA;AAC7D,MAAM,SAAS,GAAG,CAAC,QAAgB,EAAU,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,EAAE,CAAC,GAAG,CAAC,CAAA;AAE7E;;;;;;;;GAQG;AACH,MAAM,UAAU,UAAU,CAAC,MAAc,EAAE,OAAO,GAAiB,EAAE;IACnE,MAAM,MAAM,GAAG,UAAU,CAAC,MAAM,EAAE,OAAO,CAAC,CAAA;IAC1C,MAAM,OAAO,GAAG,WAAW,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC,KAAK,CAAC,CAAA;IAC1D,MAAM,KAAK,GAAU;QACnB,CAAC,EAAE,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QACxD,CAAC,EAAE,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QACxD,GAAG,EAAE,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;KAC3E,CAAA;IACD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,CAAC,GAAG,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAA;IACxD,MAAM,KAAK,GAAG,KAAK,EAAE,CAAA;IACrB,MAAM,EAAE,QAAQ,EAAE,GAAG,OAAO,CAAA;IAC5B,MAAM,IAAI,GAAG,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,KAAK,EAAE,GAAG,KAAK,IAAI,QAAQ,CAAA;IACrF,MAAM,IAAI,GAAG,OAAO,CAAC,UAAU,CAAA;IAC/B,MAAM,OAAO,GAAU,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,KAAK,EAAE,EAAE,GAAG,EAAE,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,CAAA;IACzF,MAAM,OAAO,GAAG,IAAI,IAAI,CAAC,CAAC,IAAY,EAAE,KAAa,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,CAAA;IACjG,MAAM,GAAG,GAAG,CAAC,KAAY,EAAE,KAAc,EAAE,MAAe,EAAO,EAAE;QACjE,MAAM,KAAK,GAAG,SAAS,CAAC,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,WAAW,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,KAAK,CAAC,CAAA;QAC7I,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAA;QAC1D,MAAM,IAAI,GAAG,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,GAAG,CAAC,KAAK,EAAE,GAAG,KAAK,CAAC,CAAC,EAAE,CAAA;QAClG,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM,KAAK,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE,GAAG,OAAO,EAAE,GAAG,IAAI,EAAE,KAAK,EAAE,GAAG,CAAC,MAAM,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAA;QAChK,MAAM,KAAK,GAAG,OAAO,EAAE,KAAK,IAAI,KAAK,CAAA;QACrC,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,IAAI,IAAI,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAA;IACxG,CAAC,CAAA;IACD,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,CAAA;IACpC,MAAM,QAAQ,GAAG,OAAO,CAAC,eAAe,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,eAAe,CAAC,OAAO,CAAC,CAAA;IACxG,MAAM,MAAM,GAAG,WAAW,CAAC,OAAO,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAA;IAC3F,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,GAAG,MAAM,CAAA;IAChD,4GAA4G;IAC5G,MAAM,UAAU,GACd,OAAO,CAAC,eAAe,KAAK,IAAI,IAAI,MAAM,KAAK,IAAI;QACjD,CAAC,CAAC,CAAC,mJAAmJ,CAAC;QACvJ,CAAC,CAAC,EAAE,CAAA;IACR,MAAM,SAAS,GAAG,IAAI,GAAG,EAA0B,CAAA;IACnD,MAAM,KAAK,GAAa,EAAE,CAAA;IAC1B,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QAChC,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;YAAE,OAAM;QACzB,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAW,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAW,CAAC,EAAE,QAAQ,EAAE,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAW,CAAW,EAAE,CAAA;QAClI,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAA;QACzB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,OAAO,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,OAAO,IAAI,EAAE,CAAC,QAAQ,KAAK,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAA;QAC7H,IAAI,CAAC,IAAI;YAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;IAC/B,CAAC,CAAC,CAAA;IACF,MAAM,SAAS,GAAG,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,WAAW,CAAC,CAAA;IACtE,MAAM,MAAM,GAAG,WAAW,CAAC,MAAM,EAAE,OAAO,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,EAAE,MAAM,CAAC,SAAS,CAAC,CAAA;IAC3F,OAAO;QACL,SAAS;QACT,MAAM,EAAE,MAAM,CAAC,MAAM;QACrB,KAAK,EAAE,EAAE,UAAU,EAAE,OAAO,EAAE,KAAK,IAAI,IAAI,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,WAAW,EAAE,WAAW,CAAC,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,EAAE;QAC/H,MAAM,EAAE,EAAE,UAAU,EAAE,cAAc,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE;QACxD,KAAK;QACL,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,IAAc,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;QAC5G,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC,KAAK,EAAE,GAAG,MAAM,CAAC,KAAK,EAAE,GAAG,MAAM,CAAC,KAAK,EAAE,GAAG,UAAU,CAAC;QACxE,WAAW,EAAE,SAAS,IAAI,CAAC,OAAO,EAAE,WAAW,IAAI,KAAK,CAAC;KAC1D,CAAA;AACH,CAAC"}
|
|
@@ -0,0 +1,32 @@
|
|
|
1
|
+
import type { Problem } from "./scope.js";
|
|
2
|
+
import { type State } from "./score.js";
|
|
3
|
+
export interface RefineOptions {
|
|
4
|
+
/** The time the refinement may take, in ms; no limit by default. */
|
|
5
|
+
budgetMs?: number;
|
|
6
|
+
/** The clock the budget is measured on, in ms (performance.now by default). */
|
|
7
|
+
clock?: () => number;
|
|
8
|
+
/** The seed of the move sequence; the same seed gives the same moves. */
|
|
9
|
+
seed?: number;
|
|
10
|
+
/** Told every few tries and at the end: the tries made and the tries planned. A throw stops the refinement. */
|
|
11
|
+
onTries?: (done: number, total: number) => void;
|
|
12
|
+
}
|
|
13
|
+
export interface Refined {
|
|
14
|
+
state: State;
|
|
15
|
+
/** The total ratsnest length before and after. */
|
|
16
|
+
before: number;
|
|
17
|
+
after: number;
|
|
18
|
+
/** The best total after each improvement, starting with `before`: never rising. */
|
|
19
|
+
trace: number[];
|
|
20
|
+
tries: number;
|
|
21
|
+
budgetSpent: boolean;
|
|
22
|
+
}
|
|
23
|
+
/** A 32-bit linear congruential generator (Numerical Recipes constants): the same seed, the same numbers in [0, 1). */
|
|
24
|
+
export declare function lcg(seed: number): () => number;
|
|
25
|
+
/**
|
|
26
|
+
* Simulated annealing on the total ratsnest length with a fixed schedule: a fixed number of tries for the number of
|
|
27
|
+
* parts, the temperature and the move reach falling geometrically, the moves drawn from a seeded generator, so the
|
|
28
|
+
* same input gives the same result. A change that shortens the total is always kept; a longer one sometimes, early
|
|
29
|
+
* on. The best state seen is returned, so the result is never longer than the start. Parts in `frozen` (those the
|
|
30
|
+
* constructive pass found no room for) stay out: they neither move nor hold room on the board.
|
|
31
|
+
*/
|
|
32
|
+
export declare function refine(problem: Problem, start: State, frozen: ReadonlySet<number>, options?: RefineOptions): Refined;
|