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,515 @@
|
|
|
1
|
+
import { naturalCompare } from "../order.js";
|
|
2
|
+
import { BoxIndex, GRID, inArea, moved, snap } from "./geometry.js";
|
|
3
|
+
import { placeConnector } from "./edge.js";
|
|
4
|
+
/** Once a ring has a free spot, the scan looks this many rings further for a cheaper one (2 mm at the 0.5 mm grid). */
|
|
5
|
+
const EXTRA_RINGS = 4;
|
|
6
|
+
/** A net with more pads than this pulls the scan's centre a quarter as hard: GND should not drag every part. */
|
|
7
|
+
export const LARGE_NET = 8;
|
|
8
|
+
const LARGE_NET_WEIGHT = 0.25;
|
|
9
|
+
/** The placed pads of a net this small are scan centres of their own. */
|
|
10
|
+
const SMALL_NET = 4;
|
|
11
|
+
/** Abutting spots are looked for among courtyards this near the scan centre (mm), or as near as the first free ring. */
|
|
12
|
+
const ABUT_REACH = 4;
|
|
13
|
+
/** Courtyards further inside than this from the first free ring are not abutted (mm). */
|
|
14
|
+
const ABUT_BAND = 2;
|
|
15
|
+
/** Abutting spots are rounded away from the courtyard they abut to this step (mm). */
|
|
16
|
+
const ABUT_STEP = 0.01;
|
|
17
|
+
/** How much more a part's distance to the pins it sits beside (a decoupling capacitor's supply pin) weighs than its other wiring. */
|
|
18
|
+
const BESIDE_WEIGHT = 4;
|
|
19
|
+
/**
|
|
20
|
+
* A connector placed ahead of the part it serves is taken back when that part, placed next, would end up this much
|
|
21
|
+
* further from it than where the connector was put for (mm, between their pads on the nets they share).
|
|
22
|
+
*/
|
|
23
|
+
const DISPLACED = 6;
|
|
24
|
+
/** What the constructive pass keeps while it places: the courtyards, and the pads placed so far per net. */
|
|
25
|
+
export class Board {
|
|
26
|
+
problem;
|
|
27
|
+
state;
|
|
28
|
+
index = new BoxIndex();
|
|
29
|
+
placed;
|
|
30
|
+
padsX;
|
|
31
|
+
padsY;
|
|
32
|
+
netBox;
|
|
33
|
+
/** Every pad of each net, placed or not. */
|
|
34
|
+
netSize;
|
|
35
|
+
constructor(problem, state) {
|
|
36
|
+
this.problem = problem;
|
|
37
|
+
this.state = state;
|
|
38
|
+
this.placed = new Uint8Array(problem.movables.length);
|
|
39
|
+
this.netSize = problem.fixedPads.map((pads) => pads.length);
|
|
40
|
+
for (const m of problem.movables)
|
|
41
|
+
for (const pad of m.pads[0] ?? [])
|
|
42
|
+
if (pad.net >= 0)
|
|
43
|
+
this.netSize[pad.net] = (this.netSize[pad.net] ?? 0) + 1;
|
|
44
|
+
problem.obstacles.forEach((o, k) => this.index.set(problem.movables.length + k, o.box));
|
|
45
|
+
this.padsX = problem.fixedPads.map((pads) => pads.map((p) => p.x));
|
|
46
|
+
this.padsY = problem.fixedPads.map((pads) => pads.map((p) => p.y));
|
|
47
|
+
this.netBox = problem.fixedPads.map((pads) => ({
|
|
48
|
+
minX: Math.min(...pads.map((p) => p.x)),
|
|
49
|
+
minY: Math.min(...pads.map((p) => p.y)),
|
|
50
|
+
maxX: Math.max(...pads.map((p) => p.x)),
|
|
51
|
+
maxY: Math.max(...pads.map((p) => p.y)),
|
|
52
|
+
}));
|
|
53
|
+
}
|
|
54
|
+
fits(m, spot) {
|
|
55
|
+
const box = moved(m.boxes[spot.rot], spot.x, spot.y);
|
|
56
|
+
return inArea(box, this.problem.area) && !this.index.clashes(box, this.problem.clearance);
|
|
57
|
+
}
|
|
58
|
+
/** Places part `i` at `spot`; what it returns takes the part off again, while nothing else was placed since. */
|
|
59
|
+
putUndoable(i, spot) {
|
|
60
|
+
const m = this.problem.movables[i];
|
|
61
|
+
const nets = [...new Set((m.pads[spot.rot] ?? []).map((pad) => pad.net).filter((net) => net >= 0))];
|
|
62
|
+
const before = nets.map((net) => ({ net, count: this.padsX[net]?.length ?? 0, box: this.netBox[net] }));
|
|
63
|
+
const was = { x: this.state.x[i], y: this.state.y[i], rot: this.state.rot[i] };
|
|
64
|
+
this.put(i, spot);
|
|
65
|
+
return () => {
|
|
66
|
+
this.state.x[i] = was.x;
|
|
67
|
+
this.state.y[i] = was.y;
|
|
68
|
+
this.state.rot[i] = was.rot;
|
|
69
|
+
this.placed[i] = 0;
|
|
70
|
+
this.index.remove(i);
|
|
71
|
+
for (const { net, count, box } of before) {
|
|
72
|
+
this.padsX[net]?.splice(count);
|
|
73
|
+
this.padsY[net]?.splice(count);
|
|
74
|
+
this.netBox[net] = box;
|
|
75
|
+
}
|
|
76
|
+
};
|
|
77
|
+
}
|
|
78
|
+
put(i, spot) {
|
|
79
|
+
const m = this.problem.movables[i];
|
|
80
|
+
this.state.x[i] = spot.x;
|
|
81
|
+
this.state.y[i] = spot.y;
|
|
82
|
+
this.state.rot[i] = spot.rot;
|
|
83
|
+
this.placed[i] = 1;
|
|
84
|
+
this.index.set(i, moved(m.boxes[spot.rot], spot.x, spot.y));
|
|
85
|
+
for (const pad of m.pads[spot.rot] ?? []) {
|
|
86
|
+
if (pad.net < 0)
|
|
87
|
+
continue;
|
|
88
|
+
const [x, y] = [spot.x + pad.x, spot.y + pad.y];
|
|
89
|
+
this.padsX[pad.net]?.push(x);
|
|
90
|
+
this.padsY[pad.net]?.push(y);
|
|
91
|
+
const b = this.netBox[pad.net];
|
|
92
|
+
this.netBox[pad.net] = { minX: Math.min(b.minX, x), minY: Math.min(b.minY, y), maxX: Math.max(b.maxX, x), maxY: Math.max(b.maxY, y) };
|
|
93
|
+
}
|
|
94
|
+
}
|
|
95
|
+
/** Where the pad `pad` of part `part` is now: a placed movable part or a fixed one; undefined when not placed. */
|
|
96
|
+
padAt(part, pad) {
|
|
97
|
+
const fixed = this.problem.fixedPartPads.get(part)?.[pad];
|
|
98
|
+
if (fixed)
|
|
99
|
+
return fixed;
|
|
100
|
+
const i = this.problem.movables.findIndex((m) => m.name === part);
|
|
101
|
+
if (i < 0 || !this.placed[i])
|
|
102
|
+
return undefined;
|
|
103
|
+
const local = this.problem.movables[i]?.pads[this.state.rot[i]]?.[pad];
|
|
104
|
+
return local && { x: this.state.x[i] + local.x, y: this.state.y[i] + local.y };
|
|
105
|
+
}
|
|
106
|
+
/** How hard a net pulls a part: a large net (ground) a quarter as hard on a part that sits beside pins. */
|
|
107
|
+
weight(hosts, net) {
|
|
108
|
+
return hosts.length > 0 && this.netSize[net] > LARGE_NET ? LARGE_NET_WEIGHT : 1;
|
|
109
|
+
}
|
|
110
|
+
/** Where the pads a part sits beside are now, paired with its own pad on each; empty when they are not placed. */
|
|
111
|
+
hosts(m) {
|
|
112
|
+
if (!m.beside)
|
|
113
|
+
return [];
|
|
114
|
+
const { part } = m.beside;
|
|
115
|
+
// The pins the host itself sits beside (a crystal's chip pins), whether the host moves or a person placed it: this
|
|
116
|
+
// part keeps to the far side of the host.
|
|
117
|
+
const hostTie = this.problem.movables.find((one) => one.name === part)?.beside ?? this.problem.fixedBeside.get(part);
|
|
118
|
+
const from = hostTie ? [hostTie, ...(hostTie.also ? [hostTie.also] : [])].flatMap((tie) => this.padAt(hostTie.part, tie.pad) ?? []) : [];
|
|
119
|
+
const away = from.length > 0 ? { x: from.reduce((s, p) => s + p.x, 0) / from.length, y: from.reduce((s, p) => s + p.y, 0) / from.length } : undefined;
|
|
120
|
+
return [m.beside, ...(m.beside.also ? [m.beside.also] : [])].flatMap((tie) => {
|
|
121
|
+
const at = this.padAt(part, tie.pad);
|
|
122
|
+
return at ? [{ at, ownPad: tie.ownPad, ...(away ? { away } : {}) }] : [];
|
|
123
|
+
});
|
|
124
|
+
}
|
|
125
|
+
/**
|
|
126
|
+
* What a spot costs in wiring: for each pad on a net, the distance to the nearest pad of that net placed so far,
|
|
127
|
+
* plus how much the spot grows each net's half-perimeter; a part that sits beside pins (a decoupling capacitor, a
|
|
128
|
+
* crystal, a pull-up) adds its distance to each of them, weighted. Such a part's pad on a large net (ground) pulls
|
|
129
|
+
* a quarter as hard, so a crystal's load capacitor goes beside the crystal pad rather than toward the chip's ground.
|
|
130
|
+
*/
|
|
131
|
+
cost(m, spot, hosts) {
|
|
132
|
+
const pads = m.pads[spot.rot] ?? [];
|
|
133
|
+
let total = 0;
|
|
134
|
+
const grown = new Map();
|
|
135
|
+
const tied = new Set(hosts.map((h) => h.ownPad));
|
|
136
|
+
for (const [index, pad] of pads.entries()) {
|
|
137
|
+
// A pad tied to a pin is costed by its distance to that pin alone (below), not pulled toward the net's others.
|
|
138
|
+
if (pad.net < 0 || tied.has(index))
|
|
139
|
+
continue;
|
|
140
|
+
const [x, y] = [spot.x + pad.x, spot.y + pad.y];
|
|
141
|
+
const xs = this.padsX[pad.net];
|
|
142
|
+
const ys = this.padsY[pad.net];
|
|
143
|
+
let nearest = Infinity;
|
|
144
|
+
for (let k = 0; k < xs.length; k++) {
|
|
145
|
+
const dx = xs[k] - x;
|
|
146
|
+
const dy = ys[k] - y;
|
|
147
|
+
const d = dx * dx + dy * dy;
|
|
148
|
+
if (d < nearest)
|
|
149
|
+
nearest = d;
|
|
150
|
+
}
|
|
151
|
+
if (nearest < Infinity)
|
|
152
|
+
total += this.weight(hosts, pad.net) * Math.sqrt(nearest);
|
|
153
|
+
const b = grown.get(pad.net) ?? this.netBox[pad.net];
|
|
154
|
+
grown.set(pad.net, { minX: Math.min(b.minX, x), minY: Math.min(b.minY, y), maxX: Math.max(b.maxX, x), maxY: Math.max(b.maxY, y) });
|
|
155
|
+
}
|
|
156
|
+
for (const [net, b] of grown) {
|
|
157
|
+
const before = this.netBox[net];
|
|
158
|
+
const growth = b.maxX - b.minX + b.maxY - b.minY - (before.maxX - before.minX + before.maxY - before.minY);
|
|
159
|
+
if (Number.isFinite(before.minX))
|
|
160
|
+
total += this.weight(hosts, net) * growth;
|
|
161
|
+
}
|
|
162
|
+
for (const host of hosts) {
|
|
163
|
+
const own = pads[host.ownPad];
|
|
164
|
+
if (!own)
|
|
165
|
+
continue;
|
|
166
|
+
const [dx, dy] = [spot.x + own.x - host.at.x, spot.y + own.y - host.at.y];
|
|
167
|
+
total += BESIDE_WEIGHT * Math.hypot(dx, dy);
|
|
168
|
+
if (!host.away)
|
|
169
|
+
continue;
|
|
170
|
+
// How far the pad sits back toward the host's own pins, past the host pad: a load capacitor between crystal and chip.
|
|
171
|
+
const [ax, ay] = [host.at.x - host.away.x, host.at.y - host.away.y];
|
|
172
|
+
const length = Math.hypot(ax, ay);
|
|
173
|
+
if (length > 0)
|
|
174
|
+
total += BESIDE_WEIGHT * Math.max(0, -(dx * ax + dy * ay) / length);
|
|
175
|
+
}
|
|
176
|
+
return total;
|
|
177
|
+
}
|
|
178
|
+
}
|
|
179
|
+
/** Grid cells at Chebyshev distance `ring` from the centre cell, in a fixed order. */
|
|
180
|
+
function* ringCells(ring) {
|
|
181
|
+
if (ring === 0) {
|
|
182
|
+
yield [0, 0];
|
|
183
|
+
return;
|
|
184
|
+
}
|
|
185
|
+
for (let i = -ring; i <= ring; i++) {
|
|
186
|
+
yield [i, -ring];
|
|
187
|
+
yield [i, ring];
|
|
188
|
+
}
|
|
189
|
+
for (let j = -ring + 1; j < ring; j++) {
|
|
190
|
+
yield [-ring, j];
|
|
191
|
+
yield [ring, j];
|
|
192
|
+
}
|
|
193
|
+
}
|
|
194
|
+
/** Free spots in rings round `centre`, from the first ring with one to EXTRA_RINGS further, every rotation; and that ring. */
|
|
195
|
+
function freeSpots(board, m, centre) {
|
|
196
|
+
const area = board.problem.area.box;
|
|
197
|
+
const reach = Math.max(area.maxX - area.minX, area.maxY - area.minY);
|
|
198
|
+
const rings = Math.ceil(reach / GRID) + 1;
|
|
199
|
+
const [cx, cy] = [snap(centre.x), snap(centre.y)];
|
|
200
|
+
const spots = [];
|
|
201
|
+
const centred = m.boxes.every((b) => b.minX < 0 && b.maxX > 0 && b.minY < 0 && b.maxY > 0);
|
|
202
|
+
let last = rings;
|
|
203
|
+
let first = rings;
|
|
204
|
+
for (let ring = 0; ring <= last; ring++) {
|
|
205
|
+
for (const [i, j] of ringCells(ring)) {
|
|
206
|
+
const [x, y] = [cx + i * GRID, cy + j * GRID];
|
|
207
|
+
// A courtyard holds its part's origin, so a spot inside another courtyard is taken whatever the rotation.
|
|
208
|
+
if (centred && board.index.covers(x, y))
|
|
209
|
+
continue;
|
|
210
|
+
for (let rot = 0; rot < 4; rot++) {
|
|
211
|
+
const spot = { x, y, rot };
|
|
212
|
+
if (board.fits(m, spot))
|
|
213
|
+
spots.push(spot);
|
|
214
|
+
}
|
|
215
|
+
}
|
|
216
|
+
if (spots.length > 0 && last === rings) {
|
|
217
|
+
first = ring;
|
|
218
|
+
last = Math.min(rings, ring + EXTRA_RINGS);
|
|
219
|
+
}
|
|
220
|
+
}
|
|
221
|
+
return { spots, first };
|
|
222
|
+
}
|
|
223
|
+
const up = (v) => Math.ceil(v / ABUT_STEP - 1e-6) * ABUT_STEP;
|
|
224
|
+
const down = (v) => Math.floor(v / ABUT_STEP + 1e-6) * ABUT_STEP;
|
|
225
|
+
/**
|
|
226
|
+
* Spots that put the part against a courtyard near `centre`, the clearance apart, lined up with its sides or its
|
|
227
|
+
* middle: the grid alone leaves gaps of up to a grid step between parts.
|
|
228
|
+
*/
|
|
229
|
+
function abuttingSpots(board, m, centre, inner, reach, host) {
|
|
230
|
+
const gap = board.problem.clearance;
|
|
231
|
+
const window = { minX: centre.x - reach, minY: centre.y - reach, maxX: centre.x + reach, maxY: centre.y + reach };
|
|
232
|
+
const spots = [];
|
|
233
|
+
for (const id of board.index.near(window)) {
|
|
234
|
+
const other = board.index.get(id);
|
|
235
|
+
// Courtyards well inside the first free ring are surrounded: nothing abuts them. The part this one sits beside
|
|
236
|
+
// holds the scan centre (its pins) in its courtyard, and is abutted whatever.
|
|
237
|
+
const away = Math.max(other.minX - centre.x, centre.x - other.maxX, other.minY - centre.y, centre.y - other.maxY);
|
|
238
|
+
if (away < inner && id !== host)
|
|
239
|
+
continue;
|
|
240
|
+
for (let rot = 0; rot < 4; rot++) {
|
|
241
|
+
const b = m.boxes[rot];
|
|
242
|
+
// Lined up with the other's sides or middle, or with the scan centre (the pins a crystal sits beside).
|
|
243
|
+
const xs = [other.minX - b.minX, other.maxX - b.maxX, (other.minX + other.maxX - b.minX - b.maxX) / 2, centre.x];
|
|
244
|
+
const ys = [other.minY - b.minY, other.maxY - b.maxY, (other.minY + other.maxY - b.minY - b.maxY) / 2, centre.y];
|
|
245
|
+
const right = up(other.maxX + gap - b.minX);
|
|
246
|
+
const left = down(other.minX - gap - b.maxX);
|
|
247
|
+
const above = up(other.maxY + gap - b.minY);
|
|
248
|
+
const below = down(other.minY - gap - b.maxY);
|
|
249
|
+
for (const y of ys)
|
|
250
|
+
spots.push({ x: right, y, rot }, { x: left, y, rot });
|
|
251
|
+
for (const x of xs)
|
|
252
|
+
spots.push({ x, y: above, rot }, { x, y: below, rot });
|
|
253
|
+
}
|
|
254
|
+
}
|
|
255
|
+
return spots.filter((spot) => board.fits(m, spot));
|
|
256
|
+
}
|
|
257
|
+
/** The courtyard id (in the board's index) of the part `m` sits beside, when it has one. */
|
|
258
|
+
function hostId(problem, m) {
|
|
259
|
+
if (!m.beside)
|
|
260
|
+
return undefined;
|
|
261
|
+
const part = m.beside.part;
|
|
262
|
+
const movable = problem.movables.findIndex((one) => one.name === part);
|
|
263
|
+
if (movable >= 0)
|
|
264
|
+
return movable;
|
|
265
|
+
const fixed = problem.obstacles.findIndex((o) => o.part && o.name === part);
|
|
266
|
+
return fixed >= 0 ? problem.movables.length + fixed : undefined;
|
|
267
|
+
}
|
|
268
|
+
/** The scan centres for a part: where its nets' placed pads are on average, and the pads of its small nets. */
|
|
269
|
+
function centresFor(board, i) {
|
|
270
|
+
const m = board.problem.movables[i];
|
|
271
|
+
const area = board.problem.area.box;
|
|
272
|
+
const middle = { x: (area.minX + area.maxX) / 2, y: (area.minY + area.maxY) / 2 };
|
|
273
|
+
const hosts = board.hosts(m);
|
|
274
|
+
if (hosts.length > 0)
|
|
275
|
+
return [{ x: hosts.reduce((s, h) => s + h.at.x, 0) / hosts.length, y: hosts.reduce((s, h) => s + h.at.y, 0) / hosts.length }];
|
|
276
|
+
const nets = [...new Set((m.pads[0] ?? []).map((p) => p.net).filter((n) => n >= 0))];
|
|
277
|
+
let [sx, sy, weight] = [0, 0, 0];
|
|
278
|
+
const extra = [];
|
|
279
|
+
for (const net of nets) {
|
|
280
|
+
const xs = board.padsX[net];
|
|
281
|
+
const ys = board.padsY[net];
|
|
282
|
+
if (xs.length === 0)
|
|
283
|
+
continue;
|
|
284
|
+
const w = xs.length > LARGE_NET ? LARGE_NET_WEIGHT : 1;
|
|
285
|
+
sx += (w * xs.reduce((a, b) => a + b, 0)) / xs.length;
|
|
286
|
+
sy += (w * ys.reduce((a, b) => a + b, 0)) / ys.length;
|
|
287
|
+
weight += w;
|
|
288
|
+
if (xs.length <= SMALL_NET)
|
|
289
|
+
xs.forEach((x, k) => extra.push({ x, y: ys[k] }));
|
|
290
|
+
}
|
|
291
|
+
// Nothing it connects to is placed yet: its sub-sheet instance's own place, else the middle of the area.
|
|
292
|
+
return weight === 0 ? [m.anchor ?? middle] : [{ x: sx / weight, y: sy / weight }, ...extra];
|
|
293
|
+
}
|
|
294
|
+
/** Places part `i` at its cheapest free spot; not placed when nothing on the board is free for it. */
|
|
295
|
+
function placeOne(board, i) {
|
|
296
|
+
const m = board.problem.movables[i];
|
|
297
|
+
let note;
|
|
298
|
+
if (m.role === "connector") {
|
|
299
|
+
const spot = placeConnector(board, i, centresFor(board, i)[0]);
|
|
300
|
+
if (spot) {
|
|
301
|
+
board.put(i, spot);
|
|
302
|
+
return { placed: true };
|
|
303
|
+
}
|
|
304
|
+
note = `${m.name} is a connector, but no board edge has room for it, so it is placed inside the board`;
|
|
305
|
+
}
|
|
306
|
+
const spot = cheapestSpot(board, i);
|
|
307
|
+
if (!spot)
|
|
308
|
+
return { placed: false };
|
|
309
|
+
board.put(i, spot);
|
|
310
|
+
return note === undefined ? { placed: true } : { placed: true, note };
|
|
311
|
+
}
|
|
312
|
+
/** The cheapest free spot for part `i` round its scan centres; undefined when nothing on the board is free for it. */
|
|
313
|
+
function cheapestSpot(board, i) {
|
|
314
|
+
const m = board.problem.movables[i];
|
|
315
|
+
const centres = centresFor(board, i);
|
|
316
|
+
const hosts = board.hosts(m);
|
|
317
|
+
const first = centres[0];
|
|
318
|
+
let best;
|
|
319
|
+
const seen = new Set();
|
|
320
|
+
for (const centre of centres) {
|
|
321
|
+
const free = freeSpots(board, m, centre);
|
|
322
|
+
const reach = Math.max(ABUT_REACH, (free.first + 1) * GRID);
|
|
323
|
+
const inner = free.first * GRID - ABUT_BAND;
|
|
324
|
+
for (const spot of [...free.spots, ...abuttingSpots(board, m, centre, inner, reach, hostId(board.problem, m))]) {
|
|
325
|
+
const key = `${spot.x},${spot.y},${spot.rot}`;
|
|
326
|
+
if (seen.has(key))
|
|
327
|
+
continue;
|
|
328
|
+
seen.add(key);
|
|
329
|
+
const cost = board.cost(m, spot, hosts);
|
|
330
|
+
const far = Math.hypot(spot.x - first.x, spot.y - first.y);
|
|
331
|
+
if (!best || cost < best.cost - 1e-9 || (Math.abs(cost - best.cost) <= 1e-9 && far < best.far - 1e-9))
|
|
332
|
+
best = { spot, cost, far };
|
|
333
|
+
}
|
|
334
|
+
}
|
|
335
|
+
return best?.spot;
|
|
336
|
+
}
|
|
337
|
+
/** How strongly a part hangs on what is placed: its pads on nets with a placed pad. */
|
|
338
|
+
function pull(board, m) {
|
|
339
|
+
return (m.pads[0] ?? []).filter((p) => p.net >= 0 && (board.padsX[p.net]?.length ?? 0) > 0).length;
|
|
340
|
+
}
|
|
341
|
+
/**
|
|
342
|
+
* The order parts are placed in: decoupling capacitors of fixed chips first, then the chip with most connections,
|
|
343
|
+
* then each time the part that hangs most on what is placed (ties: more connections, then the name), every chip
|
|
344
|
+
* followed by its decoupling capacitors; connectors last, on the board edge.
|
|
345
|
+
*/
|
|
346
|
+
function nextPart(board, waiting) {
|
|
347
|
+
const movables = board.problem.movables;
|
|
348
|
+
const anyPlaced = board.placed.some((p) => p === 1);
|
|
349
|
+
const rank = (i) => {
|
|
350
|
+
const m = movables[i];
|
|
351
|
+
const chipWaits = m.beside !== undefined && !board.problem.fixedPartPads.has(m.beside.part);
|
|
352
|
+
return [m.role === "connector" ? 1 : 0, chipWaits ? 1 : 0, anyPlaced || m.role === "chip" ? 0 : 1, -pull(board, m), -m.connections];
|
|
353
|
+
};
|
|
354
|
+
let best = waiting[0];
|
|
355
|
+
let bestRank = rank(best);
|
|
356
|
+
for (const i of waiting.slice(1)) {
|
|
357
|
+
const r = rank(i);
|
|
358
|
+
const diff = r.map((v, k) => v - bestRank[k]).find((d) => d !== 0) ?? naturalCompare(movables[i].name, movables[best].name);
|
|
359
|
+
if (diff < 0) {
|
|
360
|
+
best = i;
|
|
361
|
+
bestRank = r;
|
|
362
|
+
}
|
|
363
|
+
}
|
|
364
|
+
return best;
|
|
365
|
+
}
|
|
366
|
+
/** The reason a part found no spot: its courtyard and how much of the area is left. */
|
|
367
|
+
function noRoom(board, m) {
|
|
368
|
+
const b = m.boxes[0];
|
|
369
|
+
const a = board.problem.area.box;
|
|
370
|
+
const gap = board.problem.clearance;
|
|
371
|
+
const areaSize = (a.maxX - a.minX) * (a.maxY - a.minY);
|
|
372
|
+
const clip = (o) => Math.max(0, Math.min(o.maxX, a.maxX) - Math.max(o.minX, a.minX)) * Math.max(0, Math.min(o.maxY, a.maxY) - Math.max(o.minY, a.minY));
|
|
373
|
+
const taken = board.index.near(a).reduce((sum, id) => sum + clip(board.index.get(id)), 0);
|
|
374
|
+
const mm = (v) => v.toFixed(1);
|
|
375
|
+
return (`no free spot for its ${mm(b.maxX - b.minX)} x ${mm(b.maxY - b.minY)} mm courtyard with ${gap} mm around it: ` +
|
|
376
|
+
`the ${mm(a.maxX - a.minX)} x ${mm(a.maxY - a.minY)} mm area inside the edge clearance has about ${mm(Math.max(0, areaSize - taken))} mm2 not under a courtyard, in gaps too small for it`);
|
|
377
|
+
}
|
|
378
|
+
/**
|
|
379
|
+
* For each connector, the one part it serves: the movable part, not a connector, it shares most small nets (not
|
|
380
|
+
* ground or a supply) with; ties go to the name. Undefined when it shares none, or when one of its nets reaches a
|
|
381
|
+
* fixed part (it then has a pull from the start).
|
|
382
|
+
*/
|
|
383
|
+
function servedParts(problem, netSize) {
|
|
384
|
+
const smallNets = (m) => new Set((m.pads[0] ?? []).map((p) => p.net).filter((n) => n >= 0 && netSize[n] <= LARGE_NET));
|
|
385
|
+
const served = new Map();
|
|
386
|
+
problem.movables.forEach((m, i) => {
|
|
387
|
+
if (m.role !== "connector")
|
|
388
|
+
return;
|
|
389
|
+
const mine = smallNets(m);
|
|
390
|
+
if ([...mine].some((n) => (problem.fixedPads[n]?.length ?? 0) > 0))
|
|
391
|
+
return;
|
|
392
|
+
let best;
|
|
393
|
+
problem.movables.forEach((other, k) => {
|
|
394
|
+
if (k === i || other.role === "connector")
|
|
395
|
+
return;
|
|
396
|
+
const shared = [...smallNets(other)].filter((n) => mine.has(n)).length;
|
|
397
|
+
if (shared === 0)
|
|
398
|
+
return;
|
|
399
|
+
if (!best || shared > best.shared || (shared === best.shared && naturalCompare(other.name, problem.movables[best.k].name) < 0))
|
|
400
|
+
best = { k, shared };
|
|
401
|
+
});
|
|
402
|
+
if (best)
|
|
403
|
+
served.set(i, best.k);
|
|
404
|
+
});
|
|
405
|
+
return served;
|
|
406
|
+
}
|
|
407
|
+
/** Whether some connector serves a part (so placing connectors ahead can differ from placing them last). */
|
|
408
|
+
export function connectorsServe(problem) {
|
|
409
|
+
if (!problem.movables.some((m) => m.role === "connector"))
|
|
410
|
+
return false;
|
|
411
|
+
const netSize = problem.fixedPads.map((pads) => pads.length);
|
|
412
|
+
for (const m of problem.movables)
|
|
413
|
+
for (const pad of m.pads[0] ?? [])
|
|
414
|
+
if (pad.net >= 0)
|
|
415
|
+
netSize[pad.net] = (netSize[pad.net] ?? 0) + 1;
|
|
416
|
+
return servedParts(problem, netSize).size > 0;
|
|
417
|
+
}
|
|
418
|
+
/** Where the pads of part `i` that share a net with part `other` would be, on average, with `i` at `spot`. */
|
|
419
|
+
function sharedPads(board, i, spot, other) {
|
|
420
|
+
const nets = new Set((board.problem.movables[other]?.pads[0] ?? []).map((p) => p.net).filter((n) => n >= 0));
|
|
421
|
+
const pads = (board.problem.movables[i]?.pads[spot.rot] ?? []).filter((p) => nets.has(p.net));
|
|
422
|
+
if (pads.length === 0)
|
|
423
|
+
return { x: spot.x, y: spot.y };
|
|
424
|
+
return { x: spot.x + pads.reduce((s, p) => s + p.x, 0) / pads.length, y: spot.y + pads.reduce((s, p) => s + p.y, 0) / pads.length };
|
|
425
|
+
}
|
|
426
|
+
/**
|
|
427
|
+
* Puts the connectors that serve part `i` on the edge before `i` itself, at the edge nearest where `i` is pulled: a
|
|
428
|
+
* connector left to last finds the edge beside its part already filled by that part and the small parts after it.
|
|
429
|
+
* A connector with no room on any edge is left for its turn.
|
|
430
|
+
*/
|
|
431
|
+
function placeConnectorsFirst(board, i, served, done) {
|
|
432
|
+
const placed = [];
|
|
433
|
+
for (const [connector, part] of served) {
|
|
434
|
+
if (part !== i || done.has(connector))
|
|
435
|
+
continue;
|
|
436
|
+
const ahead = cheapestSpot(board, i);
|
|
437
|
+
if (!ahead)
|
|
438
|
+
continue;
|
|
439
|
+
const spot = placeConnector(board, connector, sharedPads(board, i, ahead, connector));
|
|
440
|
+
if (!spot)
|
|
441
|
+
continue;
|
|
442
|
+
const undo = board.putUndoable(connector, spot);
|
|
443
|
+
// The connector took the room the part was going to use, and the part would now go further from it than where
|
|
444
|
+
// the connector was put for: the connector waits for its turn.
|
|
445
|
+
const after = cheapestSpot(board, i);
|
|
446
|
+
const own = sharedPads(board, connector, spot, i);
|
|
447
|
+
const apart = (at) => {
|
|
448
|
+
const pads = sharedPads(board, i, at, connector);
|
|
449
|
+
return Math.hypot(pads.x - own.x, pads.y - own.y);
|
|
450
|
+
};
|
|
451
|
+
if (!after || apart(after) > apart(ahead) + DISPLACED) {
|
|
452
|
+
undo();
|
|
453
|
+
continue;
|
|
454
|
+
}
|
|
455
|
+
placed.push(connector);
|
|
456
|
+
}
|
|
457
|
+
return placed;
|
|
458
|
+
}
|
|
459
|
+
export const OUT_OF_TIME = "the time budget ran out before it was placed";
|
|
460
|
+
/**
|
|
461
|
+
* Places every movable part. The parts that find no free spot, and those left when `late` says the time is up, are
|
|
462
|
+
* returned unplaced with the reason; their state is left as it was. `onPart` is told after each part.
|
|
463
|
+
*
|
|
464
|
+
* Connectors go last, into the edge room the other parts left; with `connectorsAhead`, each connector instead goes
|
|
465
|
+
* on the edge just before the part it serves, so that part and the small parts after it do not fill the edge beside
|
|
466
|
+
* it first. `ahead` says how many connectors went early.
|
|
467
|
+
*/
|
|
468
|
+
export function construct(problem, state, late = () => false, onPart = () => undefined, connectorsAhead = false) {
|
|
469
|
+
const board = new Board(problem, state);
|
|
470
|
+
const capsOf = new Map();
|
|
471
|
+
problem.movables.forEach((m, i) => {
|
|
472
|
+
if (m.beside)
|
|
473
|
+
capsOf.set(m.beside.part, [...(capsOf.get(m.beside.part) ?? []), i]);
|
|
474
|
+
});
|
|
475
|
+
const unplaced = [];
|
|
476
|
+
const notes = [];
|
|
477
|
+
const done = new Set();
|
|
478
|
+
const served = servedParts(problem, board.netSize);
|
|
479
|
+
let ahead = 0;
|
|
480
|
+
const place = (i) => {
|
|
481
|
+
const m = problem.movables[i];
|
|
482
|
+
if (connectorsAhead && !late() && m.role !== "connector" && board.placed.some((p) => p === 1)) {
|
|
483
|
+
for (const connector of placeConnectorsFirst(board, i, served, done)) {
|
|
484
|
+
done.add(connector);
|
|
485
|
+
ahead++;
|
|
486
|
+
onPart(done.size, problem.movables.length);
|
|
487
|
+
}
|
|
488
|
+
}
|
|
489
|
+
done.add(i);
|
|
490
|
+
if (late())
|
|
491
|
+
unplaced.push({ index: i, reason: OUT_OF_TIME });
|
|
492
|
+
else {
|
|
493
|
+
const result = placeOne(board, i);
|
|
494
|
+
if (!result.placed)
|
|
495
|
+
unplaced.push({ index: i, reason: noRoom(board, m) });
|
|
496
|
+
if (result.note)
|
|
497
|
+
notes.push(result.note);
|
|
498
|
+
}
|
|
499
|
+
onPart(done.size, problem.movables.length);
|
|
500
|
+
for (const cap of capsOf.get(m.name) ?? [])
|
|
501
|
+
if (!done.has(cap))
|
|
502
|
+
place(cap);
|
|
503
|
+
};
|
|
504
|
+
for (const [chip, caps] of capsOf)
|
|
505
|
+
if (problem.fixedPartPads.has(chip))
|
|
506
|
+
caps.forEach((cap) => !done.has(cap) && place(cap));
|
|
507
|
+
for (;;) {
|
|
508
|
+
const waiting = problem.movables.map((_, i) => i).filter((i) => !done.has(i));
|
|
509
|
+
if (waiting.length === 0)
|
|
510
|
+
break;
|
|
511
|
+
place(nextPart(board, waiting));
|
|
512
|
+
}
|
|
513
|
+
return { board, unplaced, notes, ahead };
|
|
514
|
+
}
|
|
515
|
+
//# sourceMappingURL=constructive.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"constructive.js","sourceRoot":"","sources":["../../../src/engine/pcb-place/constructive.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,cAAc,EAAE,MAAM,aAAa,CAAA;AAC5C,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAY,MAAM,eAAe,CAAA;AAC7E,OAAO,EAAE,cAAc,EAAE,MAAM,WAAW,CAAA;AAI1C,uHAAuH;AACvH,MAAM,WAAW,GAAG,CAAC,CAAA;AACrB,gHAAgH;AAChH,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,CAAA;AAC1B,MAAM,gBAAgB,GAAG,IAAI,CAAA;AAC7B,yEAAyE;AACzE,MAAM,SAAS,GAAG,CAAC,CAAA;AACnB,wHAAwH;AACxH,MAAM,UAAU,GAAG,CAAC,CAAA;AACpB,yFAAyF;AACzF,MAAM,SAAS,GAAG,CAAC,CAAA;AACnB,sFAAsF;AACtF,MAAM,SAAS,GAAG,IAAI,CAAA;AACtB,qIAAqI;AACrI,MAAM,aAAa,GAAG,CAAC,CAAA;AACvB;;;GAGG;AACH,MAAM,SAAS,GAAG,CAAC,CAAA;AAkBnB,4GAA4G;AAC5G,MAAM,OAAO,KAAK;IAUL,OAAO;IACP,KAAK;IAVP,KAAK,GAAG,IAAI,QAAQ,EAAE,CAAA;IACtB,MAAM,CAAY;IAClB,KAAK,CAAY;IACjB,KAAK,CAAY;IACjB,MAAM,CAAO;IACtB,4CAA4C;IACnC,OAAO,CAAU;IAE1B,YACW,OAAgB,EAChB,KAAY;uBADZ,OAAO;qBACP,KAAK;QAEd,IAAI,CAAC,MAAM,GAAG,IAAI,UAAU,CAAC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAA;QACrD,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QAC3D,KAAK,MAAM,CAAC,IAAI,OAAO,CAAC,QAAQ;YAAE,KAAK,MAAM,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE;gBAAE,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC;oBAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAA;QAC/I,OAAO,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QACvF,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QAClE,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QAClE,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YAC7C,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACvC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACvC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACvC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;SACxC,CAAC,CAAC,CAAA;IACL,CAAC;IAED,IAAI,CAAC,CAAU,EAAE,IAAU;QACzB,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAQ,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAA;QAC3D,OAAO,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAA;IAC3F,CAAC;IAED,gHAAgH;IAChH,WAAW,CAAC,CAAS,EAAE,IAAU;QAC/B,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAY,CAAA;QAC7C,MAAM,IAAI,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;QACnG,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,MAAM,IAAI,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAQ,EAAE,CAAC,CAAC,CAAA;QAC9G,MAAM,GAAG,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAW,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAW,EAAE,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAW,EAAE,CAAA;QAC5G,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAA;QACjB,OAAO,GAAG,EAAE;YACV,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAA;YACvB,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAA;YACvB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAA;YAC3B,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;YAClB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;YACpB,KAAK,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,MAAM,EAAE,CAAC;gBACzC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAA;gBAC9B,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAA;gBAC9B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,GAAG,CAAA;YACxB,CAAC;QACH,CAAC,CAAA;IACH,CAAC;IAED,GAAG,CAAC,CAAS,EAAE,IAAU;QACvB,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAY,CAAA;QAC7C,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAA;QACxB,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAA;QACxB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAA;QAC5B,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;QAClB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAQ,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;QAClE,KAAK,MAAM,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC;YACzC,IAAI,GAAG,CAAC,GAAG,GAAG,CAAC;gBAAE,SAAQ;YACzB,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAA;YAC/C,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAA;YAC5B,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAA;YAC5B,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAQ,CAAA;YACrC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAA;QACvI,CAAC;IACH,CAAC;IAED,kHAAkH;IAClH,KAAK,CAAC,IAAY,EAAE,GAAW;QAC7B,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAA;QACzD,IAAI,KAAK;YAAE,OAAO,KAAK,CAAA;QACvB,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,CAAA;QACjE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;YAAE,OAAO,SAAS,CAAA;QAC9C,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAW,CAAC,EAAE,CAAC,GAAG,CAAC,CAAA;QAChF,OAAO,KAAK,IAAI,EAAE,CAAC,EAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAY,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC,EAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAY,GAAG,KAAK,CAAC,CAAC,EAAE,CAAA;IACxG,CAAC;IAED,2GAA2G;IACnG,MAAM,CAAC,KAAyB,EAAE,GAAW;QACnD,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,IAAK,IAAI,CAAC,OAAO,CAAC,GAAG,CAAY,GAAG,SAAS,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAA;IAC7F,CAAC;IAED,kHAAkH;IAClH,KAAK,CAAC,CAAU;QACd,IAAI,CAAC,CAAC,CAAC,MAAM;YAAE,OAAO,EAAE,CAAA;QACxB,MAAM,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC,MAAM,CAAA;QACzB,mHAAmH;QACnH,0CAA0C;QAC1C,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,KAAK,IAAI,CAAC,EAAE,MAAM,IAAI,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;QACpH,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;QACxI,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,SAAS,CAAA;QACrJ,OAAO,CAAC,CAAC,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE;YAC3E,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,GAAG,CAAC,GAAG,CAAC,CAAA;YACpC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;QAC1E,CAAC,CAAC,CAAA;IACJ,CAAC;IAED;;;;;OAKG;IACH,IAAI,CAAC,CAAU,EAAE,IAAU,EAAE,KAAsB;QACjD,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAA;QACnC,IAAI,KAAK,GAAG,CAAC,CAAA;QACb,MAAM,KAAK,GAAG,IAAI,GAAG,EAAe,CAAA;QACpC,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAA;QAChD,KAAK,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC;YAC1C,+GAA+G;YAC/G,IAAI,GAAG,CAAC,GAAG,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;gBAAE,SAAQ;YAC5C,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAA;YAC/C,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAa,CAAA;YAC1C,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAa,CAAA;YAC1C,IAAI,OAAO,GAAG,QAAQ,CAAA;YACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACnC,MAAM,EAAE,GAAI,EAAE,CAAC,CAAC,CAAY,GAAG,CAAC,CAAA;gBAChC,MAAM,EAAE,GAAI,EAAE,CAAC,CAAC,CAAY,GAAG,CAAC,CAAA;gBAChC,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAA;gBAC3B,IAAI,CAAC,GAAG,OAAO;oBAAE,OAAO,GAAG,CAAC,CAAA;YAC9B,CAAC;YACD,IAAI,OAAO,GAAG,QAAQ;gBAAE,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;YACjF,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,IAAK,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAS,CAAA;YAC7D,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAA;QACpI,CAAC;QACD,KAAK,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,KAAK,EAAE,CAAC;YAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAQ,CAAA;YACtC,MAAM,MAAM,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,CAAA;YAC1G,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC;gBAAE,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,MAAM,CAAA;QAC7E,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;YAC7B,IAAI,CAAC,GAAG;gBAAE,SAAQ;YAClB,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;YACzE,KAAK,IAAI,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAA;YAC3C,IAAI,CAAC,IAAI,CAAC,IAAI;gBAAE,SAAQ;YACxB,sHAAsH;YACtH,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;YACnE,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAA;YACjC,IAAI,MAAM,GAAG,CAAC;gBAAE,KAAK,IAAI,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC,CAAA;QACrF,CAAC;QACD,OAAO,KAAK,CAAA;IACd,CAAC;CACF;AAED,sFAAsF;AACtF,QAAQ,CAAC,CAAC,SAAS,CAAC,IAAY;IAC9B,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;QACf,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QACZ,OAAM;IACR,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,MAAM,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAA;QAChB,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,CAAA;IACjB,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAA;QAChB,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAA;IACjB,CAAC;AACH,CAAC;AAED,8HAA8H;AAC9H,SAAS,SAAS,CAAC,KAAY,EAAE,CAAU,EAAE,MAAa;IACxD,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAA;IACnC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAA;IACpE,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAA;IACzC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAA;IACjD,MAAM,KAAK,GAAW,EAAE,CAAA;IACxB,MAAM,OAAO,GAAG,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAA;IAC1F,IAAI,IAAI,GAAG,KAAK,CAAA;IAChB,IAAI,KAAK,GAAG,KAAK,CAAA;IACjB,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,IAAI,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC;QACxC,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;YACrC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,IAAI,EAAE,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,CAAA;YAC7C,0GAA0G;YAC1G,IAAI,OAAO,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC;gBAAE,SAAQ;YACjD,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC;gBACjC,MAAM,IAAI,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAA;gBAC1B,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC;oBAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YAC3C,CAAC;QACH,CAAC;QACD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;YACvC,KAAK,GAAG,IAAI,CAAA;YACZ,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,GAAG,WAAW,CAAC,CAAA;QAC5C,CAAC;IACH,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,CAAA;AACzB,CAAC;AAED,MAAM,EAAE,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,SAAS,GAAG,IAAI,CAAC,GAAG,SAAS,CAAA;AACrE,MAAM,IAAI,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,SAAS,GAAG,IAAI,CAAC,GAAG,SAAS,CAAA;AAExE;;;GAGG;AACH,SAAS,aAAa,CAAC,KAAY,EAAE,CAAU,EAAE,MAAa,EAAE,KAAa,EAAE,KAAa,EAAE,IAAwB;IACpH,MAAM,GAAG,GAAG,KAAK,CAAC,OAAO,CAAC,SAAS,CAAA;IACnC,MAAM,MAAM,GAAG,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC,GAAG,KAAK,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC,GAAG,KAAK,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC,GAAG,KAAK,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC,GAAG,KAAK,EAAE,CAAA;IACjH,MAAM,KAAK,GAAW,EAAE,CAAA;IACxB,KAAK,MAAM,EAAE,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;QAC1C,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAQ,CAAA;QACxC,+GAA+G;QAC/G,8EAA8E;QAC9E,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,GAAG,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,GAAG,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAA;QACjH,IAAI,IAAI,GAAG,KAAK,IAAI,EAAE,KAAK,IAAI;YAAE,SAAQ;QACzC,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC;YACjC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,CAAQ,CAAA;YAC7B,uGAAuG;YACvG,MAAM,EAAE,GAAG,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAA;YAChH,MAAM,EAAE,GAAG,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAA;YAChH,MAAM,KAAK,GAAG,EAAE,CAAC,KAAK,CAAC,IAAI,GAAG,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAA;YAC3C,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAA;YAC5C,MAAM,KAAK,GAAG,EAAE,CAAC,KAAK,CAAC,IAAI,GAAG,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAA;YAC3C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAA;YAC7C,KAAK,MAAM,CAAC,IAAI,EAAE;gBAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,CAAA;YACzE,KAAK,MAAM,CAAC,IAAI,EAAE;gBAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAA;QAC5E,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAA;AACpD,CAAC;AAED,4FAA4F;AAC5F,SAAS,MAAM,CAAC,OAAgB,EAAE,CAAU;IAC1C,IAAI,CAAC,CAAC,CAAC,MAAM;QAAE,OAAO,SAAS,CAAA;IAC/B,MAAM,IAAI,GAAG,CAAC,CAAC,MAAM,CAAC,IAAI,CAAA;IAC1B,MAAM,OAAO,GAAG,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,KAAK,IAAI,CAAC,CAAA;IACtE,IAAI,OAAO,IAAI,CAAC;QAAE,OAAO,OAAO,CAAA;IAChC,MAAM,KAAK,GAAG,OAAO,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,CAAA;IAC3E,OAAO,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,SAAS,CAAA;AACjE,CAAC;AAED,+GAA+G;AAC/G,SAAS,UAAU,CAAC,KAAY,EAAE,CAAS;IACzC,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,MAAM,GAAG,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAA;IACjF,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;IAC5B,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,CAAA;IACnJ,MAAM,IAAI,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;IACpF,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;IAChC,MAAM,KAAK,GAAY,EAAE,CAAA;IACzB,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,EAAE,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAa,CAAA;QACvC,MAAM,EAAE,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAa,CAAA;QACvC,IAAI,EAAE,CAAC,MAAM,KAAK,CAAC;YAAE,SAAQ;QAC7B,MAAM,CAAC,GAAG,EAAE,CAAC,MAAM,GAAG,SAAS,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAA;QACtD,EAAE,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,MAAM,CAAA;QACrD,EAAE,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,MAAM,CAAA;QACrD,MAAM,IAAI,CAAC,CAAA;QACX,IAAI,EAAE,CAAC,MAAM,IAAI,SAAS;YAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAW,EAAE,CAAC,CAAC,CAAA;IACzF,CAAC;IACD,yGAAyG;IACzG,OAAO,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,GAAG,MAAM,EAAE,EAAE,GAAG,KAAK,CAAC,CAAA;AAC7F,CAAC;AAQD,sGAAsG;AACtG,SAAS,QAAQ,CAAC,KAAY,EAAE,CAAS;IACvC,MAAM,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAY,CAAA;IAC9C,IAAI,IAAwB,CAAA;IAC5B,IAAI,CAAC,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;QAC3B,MAAM,IAAI,GAAG,cAAc,CAAC,KAAK,EAAE,CAAC,EAAE,UAAU,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAU,CAAC,CAAA;QACvE,IAAI,IAAI,EAAE,CAAC;YACT,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAA;YAClB,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,CAAA;QACzB,CAAC;QACD,IAAI,GAAG,GAAG,CAAC,CAAC,IAAI,sFAAsF,CAAA;IACxG,CAAC;IACD,MAAM,IAAI,GAAG,YAAY,CAAC,KAAK,EAAE,CAAC,CAAC,CAAA;IACnC,IAAI,CAAC,IAAI;QAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,CAAA;IACnC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAA;IAClB,OAAO,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,CAAA;AACvE,CAAC;AAED,sHAAsH;AACtH,SAAS,YAAY,CAAC,KAAY,EAAE,CAAS;IAC3C,MAAM,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAY,CAAA;IAC9C,MAAM,OAAO,GAAG,UAAU,CAAC,KAAK,EAAE,CAAC,CAAC,CAAA;IACpC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;IAC5B,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAU,CAAA;IACjC,IAAI,IAA2D,CAAA;IAC/D,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAA;IAC9B,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC,EAAE,MAAM,CAAC,CAAA;QACxC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAA;QAC3D,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,GAAG,SAAS,CAAA;QAC3C,KAAK,MAAM,IAAI,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,GAAG,aAAa,CAAC,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC/G,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,EAAE,CAAA;YAC7C,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;gBAAE,SAAQ;YAC3B,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;YACb,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,CAAA;YACvC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAA;YAC1D,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;gBAAE,IAAI,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,CAAA;QACnI,CAAC;IACH,CAAC;IACD,OAAO,IAAI,EAAE,IAAI,CAAA;AACnB,CAAC;AAED,uFAAuF;AACvF,SAAS,IAAI,CAAC,KAAY,EAAE,CAAU;IACpC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAA;AACpG,CAAC;AAED;;;;GAIG;AACH,SAAS,QAAQ,CAAC,KAAY,EAAE,OAA0B;IACxD,MAAM,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAA;IACvC,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAA;IACnD,MAAM,IAAI,GAAG,CAAC,CAAS,EAAE,EAAE;QACzB,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAY,CAAA;QAChC,MAAM,SAAS,GAAG,CAAC,CAAC,MAAM,KAAK,SAAS,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;QAC3F,OAAO,CAAC,CAAC,CAAC,IAAI,KAAK,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,SAAS,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,CAAU,CAAA;IAC9I,CAAC,CAAA;IACD,IAAI,IAAI,GAAG,OAAO,CAAC,CAAC,CAAW,CAAA;IAC/B,IAAI,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,CAAA;IACzB,KAAK,MAAM,CAAC,IAAI,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;QACjC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAA;QACjB,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAI,QAAQ,CAAC,CAAC,CAAY,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,cAAc,CAAE,QAAQ,CAAC,CAAC,CAAa,CAAC,IAAI,EAAG,QAAQ,CAAC,IAAI,CAAa,CAAC,IAAI,CAAC,CAAA;QACjK,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;YACb,IAAI,GAAG,CAAC,CAAA;YACR,QAAQ,GAAG,CAAC,CAAA;QACd,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAA;AACb,CAAC;AAWD,uFAAuF;AACvF,SAAS,MAAM,CAAC,KAAY,EAAE,CAAU;IACtC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAQ,CAAA;IAC3B,MAAM,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAA;IAChC,MAAM,GAAG,GAAG,KAAK,CAAC,OAAO,CAAC,SAAS,CAAA;IACnC,MAAM,QAAQ,GAAG,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAA;IACtD,MAAM,IAAI,GAAG,CAAC,CAAM,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAA;IAC5J,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAQ,CAAC,EAAE,CAAC,CAAC,CAAA;IAChG,MAAM,EAAE,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;IACtC,OAAO,CACL,wBAAwB,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,sBAAsB,GAAG,iBAAiB;QAC9G,OAAO,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,gDAAgD,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,GAAG,KAAK,CAAC,CAAC,sDAAsD,CAC3L,CAAA;AACH,CAAC;AAED;;;;GAIG;AACH,SAAS,WAAW,CAAC,OAAgB,EAAE,OAA0B;IAC/D,MAAM,SAAS,GAAG,CAAC,CAAU,EAAE,EAAE,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,IAAK,OAAO,CAAC,CAAC,CAAY,IAAI,SAAS,CAAC,CAAC,CAAA;IAC3I,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAA;IACxC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QAChC,IAAI,CAAC,CAAC,IAAI,KAAK,WAAW;YAAE,OAAM;QAClC,MAAM,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,CAAA;QACzB,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;YAAE,OAAM;QAC1E,IAAI,IAA+C,CAAA;QACnD,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE;YACpC,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW;gBAAE,OAAM;YACjD,MAAM,MAAM,GAAG,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAA;YACtE,IAAI,MAAM,KAAK,CAAC;gBAAE,OAAM;YACxB,IAAI,CAAC,IAAI,IAAI,MAAM,GAAG,IAAI,CAAC,MAAM,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM,IAAI,cAAc,CAAC,KAAK,CAAC,IAAI,EAAG,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAa,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBAAE,IAAI,GAAG,EAAE,CAAC,EAAE,MAAM,EAAE,CAAA;QACnK,CAAC,CAAC,CAAA;QACF,IAAI,IAAI;YAAE,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAA;IACjC,CAAC,CAAC,CAAA;IACF,OAAO,MAAM,CAAA;AACf,CAAC;AAED,4GAA4G;AAC5G,MAAM,UAAU,eAAe,CAAC,OAAgB;IAC9C,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,WAAW,CAAC;QAAE,OAAO,KAAK,CAAA;IACvE,MAAM,OAAO,GAAG,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;IAC5D,KAAK,MAAM,CAAC,IAAI,OAAO,CAAC,QAAQ;QAAE,KAAK,MAAM,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE;YAAE,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC;gBAAE,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAA;IACrI,OAAO,WAAW,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,IAAI,GAAG,CAAC,CAAA;AAC/C,CAAC;AAED,8GAA8G;AAC9G,SAAS,UAAU,CAAC,KAAY,EAAE,CAAS,EAAE,IAAU,EAAE,KAAa;IACpE,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;IAC5G,MAAM,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;IAC7F,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAA;IACtD,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAA;AACrI,CAAC;AAED;;;;GAIG;AACH,SAAS,oBAAoB,CAAC,KAAY,EAAE,CAAS,EAAE,MAAmC,EAAE,IAAyB;IACnH,MAAM,MAAM,GAAa,EAAE,CAAA;IAC3B,KAAK,MAAM,CAAC,SAAS,EAAE,IAAI,CAAC,IAAI,MAAM,EAAE,CAAC;QACvC,IAAI,IAAI,KAAK,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC;YAAE,SAAQ;QAC/C,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,EAAE,CAAC,CAAC,CAAA;QACpC,IAAI,CAAC,KAAK;YAAE,SAAQ;QACpB,MAAM,IAAI,GAAG,cAAc,CAAC,KAAK,EAAE,SAAS,EAAE,UAAU,CAAC,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC,CAAA;QACrF,IAAI,CAAC,IAAI;YAAE,SAAQ;QACnB,MAAM,IAAI,GAAG,KAAK,CAAC,WAAW,CAAC,SAAS,EAAE,IAAI,CAAC,CAAA;QAC/C,8GAA8G;QAC9G,+DAA+D;QAC/D,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,EAAE,CAAC,CAAC,CAAA;QACpC,MAAM,GAAG,GAAG,UAAU,CAAC,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC,CAAA;QACjD,MAAM,KAAK,GAAG,CAAC,EAAQ,EAAE,EAAE;YACzB,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,EAAE,SAAS,CAAC,CAAA;YAChD,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAA;QACnD,CAAC,CAAA;QACD,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,SAAS,EAAE,CAAC;YACtD,IAAI,EAAE,CAAA;YACN,SAAQ;QACV,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;IACxB,CAAC;IACD,OAAO,MAAM,CAAA;AACf,CAAC;AAED,MAAM,CAAC,MAAM,WAAW,GAAG,8CAA8C,CAAA;AAEzE;;;;;;;GAOG;AACH,MAAM,UAAU,SAAS,CACvB,OAAgB,EAChB,KAAY,EACZ,IAAI,GAAkB,GAAG,EAAE,CAAC,KAAK,EACjC,MAAM,GAA0C,GAAG,EAAE,CAAC,SAAS,EAC/D,eAAe,GAAG,KAAK;IAEvB,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAA;IACvC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAoB,CAAA;IAC1C,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QAChC,IAAI,CAAC,CAAC,MAAM;YAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;IACpF,CAAC,CAAC,CAAA;IACF,MAAM,QAAQ,GAAwC,EAAE,CAAA;IACxD,MAAM,KAAK,GAAa,EAAE,CAAA;IAC1B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAA;IAC9B,MAAM,MAAM,GAAG,WAAW,CAAC,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,CAAA;IAClD,IAAI,KAAK,GAAG,CAAC,CAAA;IACb,MAAM,KAAK,GAAG,CAAC,CAAS,EAAE,EAAE;QAC1B,MAAM,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAY,CAAA;QACxC,IAAI,eAAe,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,IAAI,KAAK,WAAW,IAAI,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;YAC9F,KAAK,MAAM,SAAS,IAAI,oBAAoB,CAAC,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC;gBACrE,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAA;gBACnB,KAAK,EAAE,CAAA;gBACP,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAA;YAC5C,CAAC;QACH,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;QACX,IAAI,IAAI,EAAE;YAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC,CAAA;aACvD,CAAC;YACJ,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,EAAE,CAAC,CAAC,CAAA;YACjC,IAAI,CAAC,MAAM,CAAC,MAAM;gBAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAA;YACzE,IAAI,MAAM,CAAC,IAAI;gBAAE,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;QAC1C,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAA;QAC1C,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE;YAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;gBAAE,KAAK,CAAC,GAAG,CAAC,CAAA;IAC5E,CAAC,CAAA;IACD,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,MAAM;QAAE,IAAI,OAAO,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAA;IAC3H,SAAS,CAAC;QACR,MAAM,OAAO,GAAG,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;QAC7E,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,MAAK;QAC/B,KAAK,CAAC,QAAQ,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAA;IACjC,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,EAAE,CAAA;AAC1C,CAAC"}
|
|
@@ -0,0 +1,7 @@
|
|
|
1
|
+
import type { Point } from "../model.js";
|
|
2
|
+
import type { Board, Spot } from "./constructive.js";
|
|
3
|
+
/**
|
|
4
|
+
* Puts a connector against the edge nearest `target` (where the parts it connects to are), its pins facing inward,
|
|
5
|
+
* at the cheapest free spot along it; the next nearest edge when that one is full. Undefined when no edge has room.
|
|
6
|
+
*/
|
|
7
|
+
export declare function placeConnector(board: Board, i: number, target: Point): Spot | undefined;
|
|
@@ -0,0 +1,78 @@
|
|
|
1
|
+
import { GRID, snap } from "./geometry.js";
|
|
2
|
+
const EDGES = [
|
|
3
|
+
{ normal: { x: 1, y: 0 }, distance: (t, a) => t.x - a.minX, flush: (b, a) => a.minX - b.minX },
|
|
4
|
+
{ normal: { x: -1, y: 0 }, distance: (t, a) => a.maxX - t.x, flush: (b, a) => a.maxX - b.maxX },
|
|
5
|
+
{ normal: { x: 0, y: 1 }, distance: (t, a) => t.y - a.minY, flush: (b, a) => a.minY - b.minY },
|
|
6
|
+
{ normal: { x: 0, y: -1 }, distance: (t, a) => a.maxY - t.y, flush: (b, a) => a.maxY - b.maxY },
|
|
7
|
+
];
|
|
8
|
+
/** Spots along the edge past the first free one that are still weighed, each way. */
|
|
9
|
+
const EXTRA_STEPS = 8;
|
|
10
|
+
const ROUNDING = 1000;
|
|
11
|
+
const round = (v) => Math.round(v * ROUNDING) / ROUNDING;
|
|
12
|
+
/**
|
|
13
|
+
* The rotations that face the pins inward most: the pads' centre furthest from the edge relative to the courtyard's
|
|
14
|
+
* centre, then the pads spread least across the edge (a pin row runs along it).
|
|
15
|
+
*/
|
|
16
|
+
function inwardRotations(m, normal) {
|
|
17
|
+
const rank = [0, 1, 2, 3].map((rot) => {
|
|
18
|
+
const pads = m.pads[rot] ?? [];
|
|
19
|
+
const box = m.boxes[rot];
|
|
20
|
+
const across = pads.map((p) => p.x * normal.x + p.y * normal.y);
|
|
21
|
+
const centre = ((box.minX + box.maxX) / 2) * normal.x + ((box.minY + box.maxY) / 2) * normal.y;
|
|
22
|
+
const inward = across.length === 0 ? 0 : across.reduce((a, b) => a + b, 0) / across.length - centre;
|
|
23
|
+
const spread = across.length === 0 ? 0 : Math.max(...across) - Math.min(...across);
|
|
24
|
+
return { rot, inward: round(inward), spread: round(spread) };
|
|
25
|
+
});
|
|
26
|
+
const best = rank.reduce((a, b) => (b.inward > a.inward || (b.inward === a.inward && b.spread < a.spread) ? b : a));
|
|
27
|
+
return rank.filter((r) => r.inward === best.inward && r.spread === best.spread).map((r) => r.rot);
|
|
28
|
+
}
|
|
29
|
+
/** Free spots along one edge for one rotation: from the target's projection outward, a few past the first each way. */
|
|
30
|
+
function alongEdge(board, m, edge, rot, target) {
|
|
31
|
+
const area = board.problem.area.box;
|
|
32
|
+
const box = m.boxes[rot];
|
|
33
|
+
const across = edge.flush(box, area);
|
|
34
|
+
const vertical = edge.normal.x !== 0;
|
|
35
|
+
const length = vertical ? area.maxY - area.minY : area.maxX - area.minX;
|
|
36
|
+
const start = snap(vertical ? target.y : target.x);
|
|
37
|
+
const steps = Math.ceil(length / GRID) + 1;
|
|
38
|
+
const spots = [];
|
|
39
|
+
for (const direction of [1, -1]) {
|
|
40
|
+
let firstFree = -1;
|
|
41
|
+
for (let k = direction === 1 ? 0 : 1; k <= steps; k++) {
|
|
42
|
+
if (firstFree >= 0 && k > firstFree + EXTRA_STEPS)
|
|
43
|
+
break;
|
|
44
|
+
const along = start + direction * k * GRID;
|
|
45
|
+
const spot = vertical ? { x: across, y: along, rot } : { x: along, y: across, rot };
|
|
46
|
+
if (!board.fits(m, spot))
|
|
47
|
+
continue;
|
|
48
|
+
if (firstFree < 0)
|
|
49
|
+
firstFree = k;
|
|
50
|
+
spots.push(spot);
|
|
51
|
+
}
|
|
52
|
+
}
|
|
53
|
+
return spots;
|
|
54
|
+
}
|
|
55
|
+
/**
|
|
56
|
+
* Puts a connector against the edge nearest `target` (where the parts it connects to are), its pins facing inward,
|
|
57
|
+
* at the cheapest free spot along it; the next nearest edge when that one is full. Undefined when no edge has room.
|
|
58
|
+
*/
|
|
59
|
+
export function placeConnector(board, i, target) {
|
|
60
|
+
const m = board.problem.movables[i];
|
|
61
|
+
const area = board.problem.area.box;
|
|
62
|
+
const edges = EDGES.map((edge, order) => ({ edge, order, distance: edge.distance(target, area) })).sort((a, b) => a.distance - b.distance || a.order - b.order);
|
|
63
|
+
for (const { edge } of edges) {
|
|
64
|
+
let best;
|
|
65
|
+
for (const rot of inwardRotations(m, edge.normal)) {
|
|
66
|
+
for (const spot of alongEdge(board, m, edge, rot, target)) {
|
|
67
|
+
const cost = board.cost(m, spot, []);
|
|
68
|
+
const far = Math.hypot(spot.x - target.x, spot.y - target.y);
|
|
69
|
+
if (!best || cost < best.cost - 1e-9 || (Math.abs(cost - best.cost) <= 1e-9 && far < best.far - 1e-9))
|
|
70
|
+
best = { spot, cost, far };
|
|
71
|
+
}
|
|
72
|
+
}
|
|
73
|
+
if (best)
|
|
74
|
+
return best.spot;
|
|
75
|
+
}
|
|
76
|
+
return undefined;
|
|
77
|
+
}
|
|
78
|
+
//# sourceMappingURL=edge.js.map
|