copperflow 0.4.0 → 0.4.2

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.
Files changed (361) hide show
  1. package/README.md +21 -4
  2. package/dist/app/assets/NewPartDialog-PSXlbLR2.js +1 -0
  3. package/dist/app/assets/PackagesDialog-C8ZyWl-g.css +1 -0
  4. package/dist/app/assets/PackagesDialog-DmIT8b2D.js +2 -0
  5. package/dist/app/assets/{VerifyPartDialog-Ey6xpQ_U.js → VerifyPartDialog-KiW1nDnZ.js} +2 -2
  6. package/dist/app/assets/footprint-preview-oJ27yBAB.js +160 -0
  7. package/dist/app/assets/index-CArKmuM_.css +1 -0
  8. package/dist/app/assets/index-Yj6ATP2T.js +20 -0
  9. package/dist/app/assets/texture-worker-e8zKC6dv.js +1 -0
  10. package/dist/app/index.html +2 -2
  11. package/dist/cli-commands.d.ts +2 -0
  12. package/dist/cli-commands.js +45 -0
  13. package/dist/cli-commands.js.map +1 -1
  14. package/dist/cli-graphic.d.ts +9 -0
  15. package/dist/cli-graphic.js +62 -0
  16. package/dist/cli-graphic.js.map +1 -0
  17. package/dist/core/annotations.js +2 -2
  18. package/dist/core/annotations.js.map +1 -1
  19. package/dist/core/board-edits.d.ts +2 -0
  20. package/dist/core/board-edits.js +14 -0
  21. package/dist/core/board-edits.js.map +1 -1
  22. package/dist/core/board-graphic-edits.d.ts +8 -0
  23. package/dist/core/board-graphic-edits.js +88 -0
  24. package/dist/core/board-graphic-edits.js.map +1 -0
  25. package/dist/core/board-items.d.ts +6 -0
  26. package/dist/core/board-items.js +8 -3
  27. package/dist/core/board-items.js.map +1 -1
  28. package/dist/core/board-shape-edit.js +4 -2
  29. package/dist/core/board-shape-edit.js.map +1 -1
  30. package/dist/core/edit.js +17 -1
  31. package/dist/core/edit.js.map +1 -1
  32. package/dist/core/graphic-import.d.ts +43 -0
  33. package/dist/core/graphic-import.js +142 -0
  34. package/dist/core/graphic-import.js.map +1 -0
  35. package/dist/core/html-export.d.ts +37 -0
  36. package/dist/core/html-export.js +139 -0
  37. package/dist/core/html-export.js.map +1 -0
  38. package/dist/core/html-page.d.ts +39 -0
  39. package/dist/core/html-page.js +114 -0
  40. package/dist/core/html-page.js.map +1 -0
  41. package/dist/core/html-style.d.ts +3 -0
  42. package/dist/core/html-style.js +117 -0
  43. package/dist/core/html-style.js.map +1 -0
  44. package/dist/core/model-export.d.ts +33 -0
  45. package/dist/core/model-export.js +36 -0
  46. package/dist/core/model-export.js.map +1 -0
  47. package/dist/core/out-name.d.ts +5 -0
  48. package/dist/core/out-name.js +10 -0
  49. package/dist/core/out-name.js.map +1 -0
  50. package/dist/core/packages.d.ts +22 -0
  51. package/dist/core/packages.js +64 -0
  52. package/dist/core/packages.js.map +1 -0
  53. package/dist/core/pad-lines.d.ts +7 -0
  54. package/dist/core/pad-lines.js +15 -0
  55. package/dist/core/pad-lines.js.map +1 -0
  56. package/dist/core/pour-edits.d.ts +12 -1
  57. package/dist/core/pour-edits.js +6 -6
  58. package/dist/core/pour-edits.js.map +1 -1
  59. package/dist/core/render.d.ts +2 -1
  60. package/dist/core/render.js.map +1 -1
  61. package/dist/core/rules-patch.d.ts +17 -0
  62. package/dist/core/rules-patch.js +102 -0
  63. package/dist/core/rules-patch.js.map +1 -0
  64. package/dist/core/silk-text-edits.d.ts +8 -0
  65. package/dist/core/silk-text-edits.js +72 -0
  66. package/dist/core/silk-text-edits.js.map +1 -0
  67. package/dist/core/step-export.js +3 -0
  68. package/dist/core/step-export.js.map +1 -1
  69. package/dist/core/types.d.ts +55 -3
  70. package/dist/engine/board-graphic.d.ts +49 -0
  71. package/dist/engine/board-graphic.js +175 -0
  72. package/dist/engine/board-graphic.js.map +1 -0
  73. package/dist/engine/checks/copper-clearance.d.ts +1 -1
  74. package/dist/engine/checks/copper-clearance.js +19 -1
  75. package/dist/engine/checks/copper-clearance.js.map +1 -1
  76. package/dist/engine/checks/copper-pieces.d.ts +8 -2
  77. package/dist/engine/checks/copper-pieces.js +23 -2
  78. package/dist/engine/checks/copper-pieces.js.map +1 -1
  79. package/dist/engine/checks/drc-board-graphic.d.ts +10 -0
  80. package/dist/engine/checks/drc-board-graphic.js +95 -0
  81. package/dist/engine/checks/drc-board-graphic.js.map +1 -0
  82. package/dist/engine/checks/drc-parts.js +3 -1
  83. package/dist/engine/checks/drc-parts.js.map +1 -1
  84. package/dist/engine/checks/drc-pours.js +3 -3
  85. package/dist/engine/checks/drc-pours.js.map +1 -1
  86. package/dist/engine/checks/drc-silk-text.d.ts +15 -0
  87. package/dist/engine/checks/drc-silk-text.js +65 -0
  88. package/dist/engine/checks/drc-silk-text.js.map +1 -0
  89. package/dist/engine/checks/fill-point.d.ts +7 -0
  90. package/dist/engine/checks/fill-point.js +58 -0
  91. package/dist/engine/checks/fill-point.js.map +1 -0
  92. package/dist/engine/checks/stranded-copper.d.ts +14 -0
  93. package/dist/engine/checks/stranded-copper.js +43 -0
  94. package/dist/engine/checks/stranded-copper.js.map +1 -0
  95. package/dist/engine/design.js +1 -1
  96. package/dist/engine/design.js.map +1 -1
  97. package/dist/engine/elaborate.d.ts +2 -0
  98. package/dist/engine/elaborate.js +30 -1
  99. package/dist/engine/elaborate.js.map +1 -1
  100. package/dist/engine/engine.d.ts +4 -1
  101. package/dist/engine/engine.js +5 -2
  102. package/dist/engine/engine.js.map +1 -1
  103. package/dist/engine/fab/graphic-objects.d.ts +7 -0
  104. package/dist/engine/fab/graphic-objects.js +24 -0
  105. package/dist/engine/fab/graphic-objects.js.map +1 -0
  106. package/dist/engine/fab/layers.d.ts +9 -0
  107. package/dist/engine/fab/layers.js +60 -8
  108. package/dist/engine/fab/layers.js.map +1 -1
  109. package/dist/engine/fab/silk-text-strokes.d.ts +16 -0
  110. package/dist/engine/fab/silk-text-strokes.js +28 -0
  111. package/dist/engine/fab/silk-text-strokes.js.map +1 -0
  112. package/dist/engine/fab/stroke-font.d.ts +4 -0
  113. package/dist/engine/fab/stroke-font.js +38 -1
  114. package/dist/engine/fab/stroke-font.js.map +1 -1
  115. package/dist/engine/footprints/array.d.ts +4 -0
  116. package/dist/engine/footprints/array.js +51 -0
  117. package/dist/engine/footprints/array.js.map +1 -0
  118. package/dist/engine/footprints/axial.d.ts +6 -0
  119. package/dist/engine/footprints/axial.js +115 -0
  120. package/dist/engine/footprints/axial.js.map +1 -0
  121. package/dist/engine/footprints/catalogue.d.ts +39 -0
  122. package/dist/engine/footprints/catalogue.js +284 -0
  123. package/dist/engine/footprints/catalogue.js.map +1 -0
  124. package/dist/engine/footprints/chip.js +10 -1
  125. package/dist/engine/footprints/chip.js.map +1 -1
  126. package/dist/engine/footprints/connector.d.ts +16 -0
  127. package/dist/engine/footprints/connector.js +31 -0
  128. package/dist/engine/footprints/connector.js.map +1 -0
  129. package/dist/engine/footprints/dcjack.d.ts +3 -0
  130. package/dist/engine/footprints/dcjack.js +46 -0
  131. package/dist/engine/footprints/dcjack.js.map +1 -0
  132. package/dist/engine/footprints/dpak.d.ts +7 -0
  133. package/dist/engine/footprints/dpak.js +172 -0
  134. package/dist/engine/footprints/dpak.js.map +1 -0
  135. package/dist/engine/footprints/dual.d.ts +11 -2
  136. package/dist/engine/footprints/dual.js +113 -12
  137. package/dist/engine/footprints/dual.js.map +1 -1
  138. package/dist/engine/footprints/index.js +46 -3
  139. package/dist/engine/footprints/index.js.map +1 -1
  140. package/dist/engine/footprints/inductor.d.ts +3 -0
  141. package/dist/engine/footprints/inductor.js +32 -0
  142. package/dist/engine/footprints/inductor.js.map +1 -0
  143. package/dist/engine/footprints/known.js +114 -14
  144. package/dist/engine/footprints/known.js.map +1 -1
  145. package/dist/engine/footprints/ledsmd.d.ts +3 -0
  146. package/dist/engine/footprints/ledsmd.js +52 -0
  147. package/dist/engine/footprints/ledsmd.js.map +1 -0
  148. package/dist/engine/footprints/ledth.d.ts +4 -0
  149. package/dist/engine/footprints/ledth.js +45 -0
  150. package/dist/engine/footprints/ledth.js.map +1 -0
  151. package/dist/engine/footprints/melf.d.ts +8 -0
  152. package/dist/engine/footprints/melf.js +56 -0
  153. package/dist/engine/footprints/melf.js.map +1 -0
  154. package/dist/engine/footprints/pad-roles.d.ts +4 -0
  155. package/dist/engine/footprints/pad-roles.js +32 -0
  156. package/dist/engine/footprints/pad-roles.js.map +1 -0
  157. package/dist/engine/footprints/plcc.d.ts +4 -0
  158. package/dist/engine/footprints/plcc.js +117 -0
  159. package/dist/engine/footprints/plcc.js.map +1 -0
  160. package/dist/engine/footprints/resonator.d.ts +3 -0
  161. package/dist/engine/footprints/resonator.js +33 -0
  162. package/dist/engine/footprints/resonator.js.map +1 -0
  163. package/dist/engine/footprints/screw.d.ts +3 -0
  164. package/dist/engine/footprints/screw.js +51 -0
  165. package/dist/engine/footprints/screw.js.map +1 -0
  166. package/dist/engine/footprints/smallsot.d.ts +8 -0
  167. package/dist/engine/footprints/smallsot.js +143 -0
  168. package/dist/engine/footprints/smallsot.js.map +1 -0
  169. package/dist/engine/footprints/smdbox.d.ts +33 -0
  170. package/dist/engine/footprints/smdbox.js +76 -0
  171. package/dist/engine/footprints/smdbox.js.map +1 -0
  172. package/dist/engine/footprints/smdcan.d.ts +3 -0
  173. package/dist/engine/footprints/smdcan.js +61 -0
  174. package/dist/engine/footprints/smdcan.js.map +1 -0
  175. package/dist/engine/footprints/smdip.d.ts +4 -0
  176. package/dist/engine/footprints/smdip.js +58 -0
  177. package/dist/engine/footprints/smdip.js.map +1 -0
  178. package/dist/engine/footprints/socket.d.ts +8 -0
  179. package/dist/engine/footprints/socket.js +21 -0
  180. package/dist/engine/footprints/socket.js.map +1 -0
  181. package/dist/engine/footprints/sod.d.ts +6 -0
  182. package/dist/engine/footprints/sod.js +63 -6
  183. package/dist/engine/footprints/sod.js.map +1 -1
  184. package/dist/engine/footprints/sot.d.ts +1 -1
  185. package/dist/engine/footprints/sot.js +17 -2
  186. package/dist/engine/footprints/sot.js.map +1 -1
  187. package/dist/engine/footprints/tact.d.ts +3 -0
  188. package/dist/engine/footprints/tact.js +65 -0
  189. package/dist/engine/footprints/tact.js.map +1 -0
  190. package/dist/engine/footprints/tantalum.d.ts +7 -0
  191. package/dist/engine/footprints/tantalum.js +91 -0
  192. package/dist/engine/footprints/tantalum.js.map +1 -0
  193. package/dist/engine/footprints/to92inline.d.ts +14 -0
  194. package/dist/engine/footprints/to92inline.js +21 -0
  195. package/dist/engine/footprints/to92inline.js.map +1 -0
  196. package/dist/engine/footprints/topower.d.ts +7 -0
  197. package/dist/engine/footprints/topower.js +119 -0
  198. package/dist/engine/footprints/topower.js.map +1 -0
  199. package/dist/engine/footprints/usb.d.ts +32 -0
  200. package/dist/engine/footprints/usb.js +109 -0
  201. package/dist/engine/footprints/usb.js.map +1 -0
  202. package/dist/engine/footprints/xtal.d.ts +4 -0
  203. package/dist/engine/footprints/xtal.js +61 -0
  204. package/dist/engine/footprints/xtal.js.map +1 -0
  205. package/dist/engine/graphic-place.d.ts +34 -0
  206. package/dist/engine/graphic-place.js +132 -0
  207. package/dist/engine/graphic-place.js.map +1 -0
  208. package/dist/engine/graphics/curves.d.ts +18 -0
  209. package/dist/engine/graphics/curves.js +75 -0
  210. package/dist/engine/graphics/curves.js.map +1 -0
  211. package/dist/engine/graphics/dxf-entities.d.ts +20 -0
  212. package/dist/engine/graphics/dxf-entities.js +184 -0
  213. package/dist/engine/graphics/dxf-entities.js.map +1 -0
  214. package/dist/engine/graphics/dxf-pairs.d.ts +22 -0
  215. package/dist/engine/graphics/dxf-pairs.js +77 -0
  216. package/dist/engine/graphics/dxf-pairs.js.map +1 -0
  217. package/dist/engine/graphics/dxf.d.ts +5 -0
  218. package/dist/engine/graphics/dxf.js +110 -0
  219. package/dist/engine/graphics/dxf.js.map +1 -0
  220. package/dist/engine/graphics/index.d.ts +9 -0
  221. package/dist/engine/graphics/index.js +30 -0
  222. package/dist/engine/graphics/index.js.map +1 -0
  223. package/dist/engine/graphics/path-data.d.ts +12 -0
  224. package/dist/engine/graphics/path-data.js +162 -0
  225. package/dist/engine/graphics/path-data.js.map +1 -0
  226. package/dist/engine/graphics/rings.d.ts +7 -0
  227. package/dist/engine/graphics/rings.js +93 -0
  228. package/dist/engine/graphics/rings.js.map +1 -0
  229. package/dist/engine/graphics/shapes.d.ts +47 -0
  230. package/dist/engine/graphics/shapes.js +85 -0
  231. package/dist/engine/graphics/shapes.js.map +1 -0
  232. package/dist/engine/graphics/svg-attributes.d.ts +26 -0
  233. package/dist/engine/graphics/svg-attributes.js +116 -0
  234. package/dist/engine/graphics/svg-attributes.js.map +1 -0
  235. package/dist/engine/graphics/svg.d.ts +5 -0
  236. package/dist/engine/graphics/svg.js +118 -0
  237. package/dist/engine/graphics/svg.js.map +1 -0
  238. package/dist/engine/graphics/transform.d.ts +21 -0
  239. package/dist/engine/graphics/transform.js +88 -0
  240. package/dist/engine/graphics/transform.js.map +1 -0
  241. package/dist/engine/graphics/xml.d.ts +10 -0
  242. package/dist/engine/graphics/xml.js +130 -0
  243. package/dist/engine/graphics/xml.js.map +1 -0
  244. package/dist/engine/model.d.ts +55 -0
  245. package/dist/engine/model.js.map +1 -1
  246. package/dist/engine/pcb-place/grow.d.ts +12 -0
  247. package/dist/engine/pcb-place/grow.js +100 -0
  248. package/dist/engine/pcb-place/grow.js.map +1 -0
  249. package/dist/engine/pcb.d.ts +5 -1
  250. package/dist/engine/pcb.js +2 -0
  251. package/dist/engine/pcb.js.map +1 -1
  252. package/dist/engine/pour/cache.js +1 -0
  253. package/dist/engine/pour/cache.js.map +1 -1
  254. package/dist/engine/pour/obstacles.js +18 -1
  255. package/dist/engine/pour/obstacles.js.map +1 -1
  256. package/dist/engine/router/route-board.d.ts +2 -0
  257. package/dist/engine/router/route-board.js +7 -2
  258. package/dist/engine/router/route-board.js.map +1 -1
  259. package/dist/engine/router/unplaced.d.ts +18 -0
  260. package/dist/engine/router/unplaced.js +27 -0
  261. package/dist/engine/router/unplaced.js.map +1 -0
  262. package/dist/engine/rules/rotations.d.ts +12 -3
  263. package/dist/engine/rules/rotations.js +77 -2
  264. package/dist/engine/rules/rotations.js.map +1 -1
  265. package/dist/engine/silk-text.d.ts +40 -0
  266. package/dist/engine/silk-text.js +85 -0
  267. package/dist/engine/silk-text.js.map +1 -0
  268. package/dist/engine/solid/heights-smd.d.ts +3 -0
  269. package/dist/engine/solid/heights-smd.js +81 -0
  270. package/dist/engine/solid/heights-smd.js.map +1 -0
  271. package/dist/engine/solid/heights-through.d.ts +7 -0
  272. package/dist/engine/solid/heights-through.js +93 -0
  273. package/dist/engine/solid/heights-through.js.map +1 -0
  274. package/dist/engine/solid/heights-uno.d.ts +2 -0
  275. package/dist/engine/solid/heights-uno.js +15 -0
  276. package/dist/engine/solid/heights-uno.js.map +1 -0
  277. package/dist/engine/solid/heights.d.ts +2 -0
  278. package/dist/engine/solid/heights.js +43 -18
  279. package/dist/engine/solid/heights.js.map +1 -1
  280. package/dist/library/attach-datasheet.d.ts +2 -0
  281. package/dist/library/attach-datasheet.js +1 -1
  282. package/dist/library/attach-datasheet.js.map +1 -1
  283. package/dist/library/part-fields.d.ts +23 -0
  284. package/dist/library/part-fields.js +55 -0
  285. package/dist/library/part-fields.js.map +1 -0
  286. package/dist/mcp/batch-steps.d.ts +33 -0
  287. package/dist/mcp/batch-steps.js +211 -0
  288. package/dist/mcp/batch-steps.js.map +1 -0
  289. package/dist/mcp/batch.d.ts +16 -0
  290. package/dist/mcp/batch.js +18 -5
  291. package/dist/mcp/batch.js.map +1 -1
  292. package/dist/mcp/board-import-tool.d.ts +1 -1
  293. package/dist/mcp/board-import-tool.js +1 -1
  294. package/dist/mcp/board-import-tool.js.map +1 -1
  295. package/dist/mcp/board-summary.d.ts +1 -1
  296. package/dist/mcp/board-summary.js +32 -1
  297. package/dist/mcp/board-summary.js.map +1 -1
  298. package/dist/mcp/board-tool.d.ts +36 -0
  299. package/dist/mcp/board-tool.js +109 -0
  300. package/dist/mcp/board-tool.js.map +1 -0
  301. package/dist/mcp/copper-summary.d.ts +2 -0
  302. package/dist/mcp/copper-summary.js +10 -2
  303. package/dist/mcp/copper-summary.js.map +1 -1
  304. package/dist/mcp/copper-tools.d.ts +1 -1
  305. package/dist/mcp/copper-tools.js +1 -1
  306. package/dist/mcp/copper-tools.js.map +1 -1
  307. package/dist/mcp/create-part.js +2 -2
  308. package/dist/mcp/create-part.js.map +1 -1
  309. package/dist/mcp/graphic-tool.d.ts +34 -0
  310. package/dist/mcp/graphic-tool.js +29 -0
  311. package/dist/mcp/graphic-tool.js.map +1 -0
  312. package/dist/mcp/guide.d.ts +3 -1
  313. package/dist/mcp/guide.js +15 -4
  314. package/dist/mcp/guide.js.map +1 -1
  315. package/dist/mcp/html-tool.d.ts +28 -0
  316. package/dist/mcp/html-tool.js +21 -0
  317. package/dist/mcp/html-tool.js.map +1 -0
  318. package/dist/mcp/model-tool.d.ts +31 -0
  319. package/dist/mcp/model-tool.js +27 -0
  320. package/dist/mcp/model-tool.js.map +1 -0
  321. package/dist/mcp/new-circuit.d.ts +1 -1
  322. package/dist/mcp/new-circuit.js +10 -11
  323. package/dist/mcp/new-circuit.js.map +1 -1
  324. package/dist/mcp/part-tools.d.ts +20 -0
  325. package/dist/mcp/part-tools.js +40 -0
  326. package/dist/mcp/part-tools.js.map +1 -0
  327. package/dist/mcp/place-tools.d.ts +1 -1
  328. package/dist/mcp/place-tools.js +11 -5
  329. package/dist/mcp/place-tools.js.map +1 -1
  330. package/dist/mcp/project-tools.js +2 -0
  331. package/dist/mcp/project-tools.js.map +1 -1
  332. package/dist/mcp/render-tool.d.ts +2 -0
  333. package/dist/mcp/render-tool.js +32 -1
  334. package/dist/mcp/render-tool.js.map +1 -1
  335. package/dist/mcp/route-tools.d.ts +1 -1
  336. package/dist/mcp/route-tools.js +3 -1
  337. package/dist/mcp/route-tools.js.map +1 -1
  338. package/dist/mcp/rules-tool.d.ts +19 -0
  339. package/dist/mcp/rules-tool.js +73 -0
  340. package/dist/mcp/rules-tool.js.map +1 -0
  341. package/dist/mcp/server.js +53 -17
  342. package/dist/mcp/server.js.map +1 -1
  343. package/dist/mcp/text-tool.d.ts +34 -0
  344. package/dist/mcp/text-tool.js +37 -0
  345. package/dist/mcp/text-tool.js.map +1 -0
  346. package/dist/render/render.js +2335 -389
  347. package/dist/studio/server.js +32 -0
  348. package/dist/studio/server.js.map +1 -1
  349. package/dist/version.d.ts +1 -1
  350. package/dist/version.js +1 -1
  351. package/package.json +2 -1
  352. package/skills/copperflow/SKILL.md +8 -8
  353. package/skills/copperflow/references/copper.md +9 -1
  354. package/skills/copperflow/references/design-rules.md +36 -7
  355. package/skills/copperflow/references/editable-subset.md +18 -8
  356. package/skills/copperflow/references/parts-library.md +19 -1
  357. package/skills/copperflow/references/writing-circuits.md +71 -0
  358. package/dist/app/assets/NewPartDialog-BBJaZFCo.js +0 -160
  359. package/dist/app/assets/index-BKoIKo22.css +0 -1
  360. package/dist/app/assets/index-DPmr2dR1.js +0 -20
  361. package/dist/app/assets/texture-worker-CyI_g_XZ.js +0 -1
@@ -0,0 +1 @@
1
+ {"version":3,"file":"xtal.js","sourceRoot":"","sources":["../../../src/engine/footprints/xtal.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,eAAe,EAAE,SAAS,EAAE,MAAM,cAAc,CAAA;AAEzD,OAAO,EAAE,YAAY,EAAE,oBAAoB,EAAE,MAAM,EAAE,QAAQ,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAA;AAqBtG;;;;;;GAMG;AACH,MAAM,QAAQ,GAAS,EAAE,KAAK,EAAE,kDAAkD,EAAE,IAAI,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAA;AAErL;;;;;;;;;;GAUG;AACH,MAAM,OAAO,GAAG,IAAI,GAAG,CAAe;IACpC,CAAC,UAAU,EAAE,EAAE,KAAK,EAAE,sBAAsB,EAAE,IAAI,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IAC5I,CAAC,UAAU,EAAE,EAAE,KAAK,EAAE,sBAAsB,EAAE,IAAI,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IAC/I,CAAC,UAAU,EAAE,EAAE,KAAK,EAAE,iCAAiC,EAAE,IAAI,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IACxJ,CAAC,YAAY,EAAE,EAAE,KAAK,EAAE,gCAAgC,EAAE,IAAI,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IACvJ,CAAC,UAAU,EAAE,EAAE,KAAK,EAAE,iCAAiC,EAAE,IAAI,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IACvJ,CAAC,UAAU,EAAE,EAAE,KAAK,EAAE,yBAAyB,EAAE,IAAI,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IAChJ,CAAC,SAAS,EAAE,EAAE,KAAK,EAAE,sBAAsB,EAAE,IAAI,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;CAC5I,CAAC,CAAA;AAEF,MAAM,KAAK,GAAG,IAAI,GAAG,CAAe,CAAC,CAAC,UAAU,EAAE,QAAQ,CAAC,EAAE,GAAG,OAAO,CAAC,CAAC,CAAA;AAEzE,SAAS,KAAK,CAAC,MAAuB;IACpC,IAAI,MAAM,CAAC,IAAI,KAAK,IAAI,IAAI,MAAM,CAAC,IAAI,KAAK,IAAI,IAAI,MAAM,CAAC,MAAM,KAAK,KAAK,EAAE,CAAC;QAC5E,OAAO,MAAM,CAAC,KAAK,KAAK,SAAS,IAAI,MAAM,CAAC,OAAO,KAAK,SAAS,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAA;IACnK,CAAC;IACD,IAAI,MAAM,CAAC,IAAI,KAAK,MAAM;QAAE,OAAO,SAAS,CAAA;IAC5C,IAAI,MAAM,CAAC,OAAO,KAAK,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,MAAM,CAAC,KAAK,KAAK,SAAS,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS;QAAE,OAAO,OAAO,MAAM,CAAC,IAAI,IAAI,CAAA;IAC9L,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,SAAS,CAAA;AAC1D,CAAC;AAED,gFAAgF;AAChF,MAAM,UAAU,aAAa,CAAC,MAAuB;IACnD,MAAM,GAAG,GAAG,KAAK,CAAC,MAAM,CAAC,CAAA;IACzB,MAAM,IAAI,GAAG,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;IAC3D,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI;QAAE,OAAO,SAAS,CAAA;IACnC,MAAM,IAAI,GAAU,IAAI,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC;QACrC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACjD,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;IACnF,MAAM,IAAI,GAAG,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IACvC,OAAO;QACL,IAAI,EAAE,GAAG;QACT,IAAI;QACJ,SAAS,EAAE,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,oBAAoB,CAAC;QAC3D,UAAU,EAAE,CAAC,GAAG,YAAY,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAQ,CAAC,CAAC;QAC1E,WAAW,EAAE,CAAC,IAAI,CAAC;QACnB,MAAM,EAAE,iBAAiB,IAAI,CAAC,KAAK,yBAAyB,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,2CAA2C,CAAC,CAAC,CAAC,uCAAuC,EAAE;KACjK,CAAA;AACH,CAAC"}
@@ -0,0 +1,34 @@
1
+ import type { GraphicShapes } from "./graphics/index.js";
2
+ import type { BoardGraphic, Point } from "./model.js";
3
+ /**
4
+ * The line width a stroke gets when its file gives none, in mm: the thinnest silkscreen line board houses commonly
5
+ * print (a typical figure from common fabrication guidelines; the fabrication profiles set no silkscreen width).
6
+ */
7
+ export declare const MIN_GRAPHIC_LINE_WIDTH = 0.15;
8
+ export interface GraphicPlacement {
9
+ x: number;
10
+ y: number;
11
+ /** How many board mm one mm of the drawing becomes. */
12
+ scale: number;
13
+ rotation: number;
14
+ bottom: boolean;
15
+ /** Whether closed lines are filled (a DXF outline carries no fill of its own). */
16
+ fill: boolean;
17
+ }
18
+ /** The most closed outlines one drawing fills; the rest are left out and said so (each is tested against larger ones). */
19
+ export declare const MAX_FILLED_OUTLINES = 10000;
20
+ type Placed = Pick<BoardGraphic, "areas" | "lines" | "width" | "height" | "skipped">;
21
+ /** The drawing's shapes on the board at this placement. */
22
+ export declare function placeGraphic(shapes: GraphicShapes, at: GraphicPlacement): Placed;
23
+ /** The box round everything a drawing puts on the board, its lines' half widths included. */
24
+ export declare function graphicBox(graphic: Pick<BoardGraphic, "areas" | "lines" | "x" | "y">): {
25
+ minX: number;
26
+ minY: number;
27
+ maxX: number;
28
+ maxY: number;
29
+ };
30
+ /** The most triangles a drawing on copper may be cut into: each is a piece the checks and the router look at. */
31
+ export declare const MAX_COPPER_TRIANGLES = 5000;
32
+ /** The filled areas cut into triangles, each hole left open: shapes without holes, as the copper checks measure. */
33
+ export declare function triangulate(areas: BoardGraphic["areas"]): Point[][];
34
+ export {};
@@ -0,0 +1,132 @@
1
+ // The one place a drawing read from an SVG or DXF file (graphics/index.ts) becomes board geometry: its shapes scaled,
2
+ // centred on the placement, turned, and on the bottom side mirrored left to right after the turn (as a bottom text
3
+ // is), so it reads right when the board is turned over. Filled shapes are united into areas with their holes; lines
4
+ // keep their own width scaled, or take the typical minimum when the file gives none. Every output (the Gerber files,
5
+ // and through them the pictures, the 3D texture, the GLB and the HTML page; the Studio's PCB view; the checks) uses
6
+ // what this returns. Pure.
7
+ import earcut from "earcut";
8
+ import { regions, toPath, toPoints } from "./pour/clip.js";
9
+ /**
10
+ * The line width a stroke gets when its file gives none, in mm: the thinnest silkscreen line board houses commonly
11
+ * print (a typical figure from common fabrication guidelines; the fabrication profiles set no silkscreen width).
12
+ */
13
+ export const MIN_GRAPHIC_LINE_WIDTH = 0.15;
14
+ /** The most closed outlines one drawing fills; the rest are left out and said so (each is tested against larger ones). */
15
+ export const MAX_FILLED_OUTLINES = 10_000;
16
+ /** The function that takes a point of the drawing to the board. */
17
+ function mover(shapes, at) {
18
+ const radians = (at.rotation * Math.PI) / 180;
19
+ const [cos, sin] = [Math.cos(radians), Math.sin(radians)];
20
+ const side = at.bottom ? -1 : 1;
21
+ return (p) => {
22
+ const [lx, ly] = [(p.x - shapes.width / 2) * at.scale, (p.y - shapes.height / 2) * at.scale];
23
+ return { x: at.x + side * (lx * cos - ly * sin), y: at.y + lx * sin + ly * cos };
24
+ };
25
+ }
26
+ /** Twice the signed area of a ring; positive when counter-clockwise. */
27
+ function ringArea(ring) {
28
+ return ring.reduce((sum, a, i) => {
29
+ const b = ring[(i + 1) % ring.length];
30
+ return sum + a.x * b.y - b.x * a.y;
31
+ }, 0);
32
+ }
33
+ function inside(p, ring) {
34
+ let hit = false;
35
+ for (let i = 0, j = ring.length - 1; i < ring.length; j = i++) {
36
+ const [a, b] = [ring[i], ring[j]];
37
+ if (a.y > p.y !== b.y > p.y && p.x < ((b.x - a.x) * (p.y - a.y)) / (b.y - a.y) + a.x)
38
+ hit = !hit;
39
+ }
40
+ return hit;
41
+ }
42
+ function boxOf(ring) {
43
+ let [minX, minY, maxX, maxY] = [Infinity, Infinity, -Infinity, -Infinity];
44
+ for (const p of ring) {
45
+ minX = Math.min(minX, p.x);
46
+ minY = Math.min(minY, p.y);
47
+ maxX = Math.max(maxX, p.x);
48
+ maxY = Math.max(maxY, p.y);
49
+ }
50
+ return { minX, minY, maxX, maxY };
51
+ }
52
+ const holds = (outer, inner) => outer.minX <= inner.minX && outer.minY <= inner.minY && outer.maxX >= inner.maxX && outer.maxY >= inner.maxY;
53
+ /**
54
+ * Closed lines filled the even-odd way: a ring inside an odd number of others is a hole, wound clockwise. Largest
55
+ * first, so a ring is tested only against larger ones, and only those whose box holds its box.
56
+ */
57
+ function closedLinesAsRings(rings) {
58
+ const facts = rings.map((ring) => ({ ring, area: ringArea(ring), box: boxOf(ring) })).sort((a, b) => Math.abs(b.area) - Math.abs(a.area));
59
+ return facts.map((one, i) => {
60
+ let depth = 0;
61
+ for (let j = 0; j < i; j++) {
62
+ const other = facts[j];
63
+ if (holds(other.box, one.box) && inside(one.ring[0], other.ring))
64
+ depth++;
65
+ }
66
+ return one.area > 0 === (depth % 2 === 0) ? one.ring : [...one.ring].reverse();
67
+ });
68
+ }
69
+ /** Every ring united by the non-zero rule into areas, each with its holes. */
70
+ function unite(rings) {
71
+ const paths = rings.filter((ring) => ring.length >= 3).map(toPath);
72
+ if (paths.length === 0)
73
+ return [];
74
+ return regions(paths).map((piece) => ({ outer: toPoints(piece.outer), holes: piece.holes.map(toPoints) }));
75
+ }
76
+ /** The drawing's shapes on the board at this placement. */
77
+ export function placeGraphic(shapes, at) {
78
+ const move = mover(shapes, at);
79
+ const closed = at.fill ? shapes.strokes.filter((stroke) => stroke.closed && stroke.points.length >= 3) : [];
80
+ const filledLines = closed.slice(0, MAX_FILLED_OUTLINES);
81
+ const dropped = new Set(closed.slice(MAX_FILLED_OUTLINES));
82
+ const filled = new Set(filledLines);
83
+ const fillRings = shapes.fills.flatMap((fill) => [fill.outer, ...fill.holes]);
84
+ const rings = [...fillRings, ...closedLinesAsRings(filledLines.map((stroke) => stroke.points))].map((ring) => ring.map(move));
85
+ const skipped = dropped.size === 0 ? [] : [`${dropped.size} closed outlines beyond the ${MAX_FILLED_OUTLINES} filled`];
86
+ const lines = shapes.strokes
87
+ .filter((stroke) => !filled.has(stroke) && !dropped.has(stroke) && stroke.points.length > 0)
88
+ .map((stroke) => ({
89
+ points: (stroke.closed ? [...stroke.points, stroke.points[0]] : stroke.points).map(move),
90
+ width: stroke.width > 0 ? stroke.width * at.scale : MIN_GRAPHIC_LINE_WIDTH,
91
+ }));
92
+ return { areas: unite(rings), lines, width: shapes.width * at.scale, height: shapes.height * at.scale, skipped };
93
+ }
94
+ /** The box round everything a drawing puts on the board, its lines' half widths included. */
95
+ export function graphicBox(graphic) {
96
+ const box = { minX: Infinity, minY: Infinity, maxX: -Infinity, maxY: -Infinity };
97
+ const grow = (p, half) => {
98
+ box.minX = Math.min(box.minX, p.x - half);
99
+ box.minY = Math.min(box.minY, p.y - half);
100
+ box.maxX = Math.max(box.maxX, p.x + half);
101
+ box.maxY = Math.max(box.maxY, p.y + half);
102
+ };
103
+ for (const area of graphic.areas)
104
+ for (const p of area.outer)
105
+ grow(p, 0);
106
+ for (const line of graphic.lines)
107
+ for (const p of line.points)
108
+ grow(p, line.width / 2);
109
+ return Number.isFinite(box.minX) ? box : { minX: graphic.x, minY: graphic.y, maxX: graphic.x, maxY: graphic.y };
110
+ }
111
+ /** The most triangles a drawing on copper may be cut into: each is a piece the checks and the router look at. */
112
+ export const MAX_COPPER_TRIANGLES = 5000;
113
+ /** The filled areas cut into triangles, each hole left open: shapes without holes, as the copper checks measure. */
114
+ export function triangulate(areas) {
115
+ return areas.flatMap((area) => {
116
+ const rings = [area.outer, ...area.holes];
117
+ const flat = rings.flatMap((ring) => ring.flatMap((p) => [p.x, p.y]));
118
+ const starts = [];
119
+ let count = area.outer.length;
120
+ for (const hole of area.holes) {
121
+ starts.push(count);
122
+ count += hole.length;
123
+ }
124
+ const points = rings.flat();
125
+ const cut = earcut(flat, starts, 2);
126
+ const triangles = [];
127
+ for (let i = 0; i + 2 < cut.length; i += 3)
128
+ triangles.push([points[cut[i]], points[cut[i + 1]], points[cut[i + 2]]]);
129
+ return triangles;
130
+ });
131
+ }
132
+ //# sourceMappingURL=graphic-place.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"graphic-place.js","sourceRoot":"","sources":["../../src/engine/graphic-place.ts"],"names":[],"mappings":"AAAA,sHAAsH;AACtH,mHAAmH;AACnH,oHAAoH;AACpH,qHAAqH;AACrH,oHAAoH;AACpH,2BAA2B;AAC3B,OAAO,MAAM,MAAM,QAAQ,CAAA;AAG3B,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,gBAAgB,CAAA;AAE1D;;;GAGG;AACH,MAAM,CAAC,MAAM,sBAAsB,GAAG,IAAI,CAAA;AAa1C,0HAA0H;AAC1H,MAAM,CAAC,MAAM,mBAAmB,GAAG,MAAM,CAAA;AAIzC,mEAAmE;AACnE,SAAS,KAAK,CAAC,MAA+C,EAAE,EAAoB;IAClF,MAAM,OAAO,GAAG,CAAC,EAAE,CAAC,QAAQ,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAA;IAC7C,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAA;IACzD,MAAM,IAAI,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IAC/B,OAAO,CAAC,CAAC,EAAE,EAAE;QACX,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,CAAA;QAC5F,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,EAAE,CAAA;IAClF,CAAC,CAAA;AACH,CAAC;AAED,wEAAwE;AACxE,SAAS,QAAQ,CAAC,IAAsB;IACtC,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE;QAC/B,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAU,CAAA;QAC9C,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;IACpC,CAAC,EAAE,CAAC,CAAC,CAAA;AACP,CAAC;AAED,SAAS,MAAM,CAAC,CAAQ,EAAE,IAAsB;IAC9C,IAAI,GAAG,GAAG,KAAK,CAAA;IACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC;QAC9D,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAU,EAAE,IAAI,CAAC,CAAC,CAAU,CAAC,CAAA;QACnD,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAAE,GAAG,GAAG,CAAC,GAAG,CAAA;IAClG,CAAC;IACD,OAAO,GAAG,CAAA;AACZ,CAAC;AASD,SAAS,KAAK,CAAC,IAAsB;IACnC,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,EAAE,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,CAAA;IACzE,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;QACrB,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;QAC1B,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;QAC1B,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;QAC1B,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;IAC5B,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAA;AACnC,CAAC;AAED,MAAM,KAAK,GAAG,CAAC,KAAU,EAAE,KAAU,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,CAAA;AAEtJ;;;GAGG;AACH,SAAS,kBAAkB,CAAC,KAAyB;IACnD,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAA;IACzI,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE;QAC1B,IAAI,KAAK,GAAG,CAAC,CAAA;QACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAA2B,CAAA;YAChD,IAAI,KAAK,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAU,EAAE,KAAK,CAAC,IAAI,CAAC;gBAAE,KAAK,EAAE,CAAA;QACpF,CAAC;QACD,OAAO,GAAG,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,CAAA;IAChF,CAAC,CAAC,CAAA;AACJ,CAAC;AAED,8EAA8E;AAC9E,SAAS,KAAK,CAAC,KAAyB;IACtC,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;IAClE,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAA;IACjC,OAAO,OAAO,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAA;AAC5G,CAAC;AAED,2DAA2D;AAC3D,MAAM,UAAU,YAAY,CAAC,MAAqB,EAAE,EAAoB;IACtE,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC,CAAA;IAC9B,MAAM,MAAM,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;IAC3G,MAAM,WAAW,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,mBAAmB,CAAC,CAAA;IACxD,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,mBAAmB,CAAC,CAAC,CAAA;IAC1D,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,WAAW,CAAC,CAAA;IACnC,MAAM,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAA;IAC7E,MAAM,KAAK,GAAG,CAAC,GAAG,SAAS,EAAE,GAAG,kBAAkB,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAA;IAC7H,MAAM,OAAO,GAAG,OAAO,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,IAAI,+BAA+B,mBAAmB,SAAS,CAAC,CAAA;IACtH,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO;SACzB,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;SAC3F,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QAChB,MAAM,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,CAAU,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC;QACjG,KAAK,EAAE,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,sBAAsB;KAC3E,CAAC,CAAC,CAAA;IACL,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,GAAG,EAAE,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,GAAG,EAAE,CAAC,KAAK,EAAE,OAAO,EAAE,CAAA;AAClH,CAAC;AAED,6FAA6F;AAC7F,MAAM,UAAU,UAAU,CAAC,OAA0D;IACnF,MAAM,GAAG,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,QAAQ,EAAE,IAAI,EAAE,CAAC,QAAQ,EAAE,CAAA;IAChF,MAAM,IAAI,GAAG,CAAC,CAAQ,EAAE,IAAY,EAAE,EAAE;QACtC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAA;QACzC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAA;QACzC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAA;QACzC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAA;IAC3C,CAAC,CAAA;IACD,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,KAAK;QAAE,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,KAAK;YAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IACxE,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,KAAK;QAAE,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM;YAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAA;IACtF,OAAO,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC,EAAE,CAAA;AACjH,CAAC;AAED,iHAAiH;AACjH,MAAM,CAAC,MAAM,oBAAoB,GAAG,IAAI,CAAA;AAExC,oHAAoH;AACpH,MAAM,UAAU,WAAW,CAAC,KAA4B;IACtD,OAAO,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;QAC5B,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAA;QACzC,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACrE,MAAM,MAAM,GAAa,EAAE,CAAA;QAC3B,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAA;QAC7B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC9B,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YAClB,KAAK,IAAI,IAAI,CAAC,MAAM,CAAA;QACtB,CAAC;QACD,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,EAAE,CAAA;QAC3B,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC,CAAA;QACnC,MAAM,SAAS,GAAc,EAAE,CAAA;QAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC;YAAE,SAAS,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAW,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAW,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAW,CAAC,CAAY,CAAC,CAAA;QAC7J,OAAO,SAAS,CAAA;IAClB,CAAC,CAAC,CAAA;AACJ,CAAC"}
@@ -0,0 +1,18 @@
1
+ import type { Point } from "../model.js";
2
+ /** The points after `p0` along a cubic Bézier, ending at `p3`. */
3
+ export declare function cubic(p0: Point, p1: Point, p2: Point, p3: Point, tolerance: number): Point[];
4
+ /** The points after `p0` along a quadratic Bézier, ending at `p2`. */
5
+ export declare function quadratic(p0: Point, p1: Point, p2: Point, tolerance: number): Point[];
6
+ /** How many chords an arc of this radius and sweep needs to stay within the tolerance. */
7
+ export declare function arcSegments(radius: number, sweep: number, tolerance: number): number;
8
+ export interface Ellipse {
9
+ centre: Point;
10
+ rx: number;
11
+ ry: number;
12
+ /** The x axis's rotation, radians. */
13
+ phi: number;
14
+ }
15
+ /** The points after the start along an elliptical arc from angle `start` sweeping `sweep` (radians, parametric). */
16
+ export declare function ellipsePoints(e: Ellipse, start: number, sweep: number, tolerance: number): Point[];
17
+ /** An SVG arc command from `p0` to `p1` as points after `p0`; zero radii make it a line, too small radii are scaled up. */
18
+ export declare function svgArc(p0: Point, rxIn: number, ryIn: number, degrees: number, large: boolean, sweepFlag: boolean, p1: Point, tolerance: number): Point[];
@@ -0,0 +1,75 @@
1
+ import { MAX_POINTS_PER_CURVE } from "./shapes.js";
2
+ const segmentsFor = (wanted) => Math.min(MAX_POINTS_PER_CURVE, Math.max(1, Math.ceil(Number.isFinite(wanted) ? wanted : MAX_POINTS_PER_CURVE)));
3
+ /** The points after `p0` along a cubic Bézier, ending at `p3`. */
4
+ export function cubic(p0, p1, p2, p3, tolerance) {
5
+ const dd = Math.max(Math.hypot(p0.x - 2 * p1.x + p2.x, p0.y - 2 * p1.y + p2.y), Math.hypot(p1.x - 2 * p2.x + p3.x, p1.y - 2 * p2.y + p3.y));
6
+ // |B''| <= 6 dd, and a chord of a curve of curvature bound K over a step h strays at most K h^2 / 8.
7
+ const n = segmentsFor(Math.sqrt((0.75 * dd) / tolerance));
8
+ return Array.from({ length: n }, (_, i) => {
9
+ const t = (i + 1) / n;
10
+ const u = 1 - t;
11
+ const [w0, w1, w2, w3] = [u * u * u, 3 * u * u * t, 3 * u * t * t, t * t * t];
12
+ return { x: w0 * p0.x + w1 * p1.x + w2 * p2.x + w3 * p3.x, y: w0 * p0.y + w1 * p1.y + w2 * p2.y + w3 * p3.y };
13
+ });
14
+ }
15
+ /** The points after `p0` along a quadratic Bézier, ending at `p2`. */
16
+ export function quadratic(p0, p1, p2, tolerance) {
17
+ const dd = Math.hypot(p0.x - 2 * p1.x + p2.x, p0.y - 2 * p1.y + p2.y);
18
+ const n = segmentsFor(Math.sqrt(dd / (4 * tolerance)));
19
+ return Array.from({ length: n }, (_, i) => {
20
+ const t = (i + 1) / n;
21
+ const u = 1 - t;
22
+ return { x: u * u * p0.x + 2 * u * t * p1.x + t * t * p2.x, y: u * u * p0.y + 2 * u * t * p1.y + t * t * p2.y };
23
+ });
24
+ }
25
+ /** How many chords an arc of this radius and sweep needs to stay within the tolerance. */
26
+ export function arcSegments(radius, sweep, tolerance) {
27
+ const ratio = 1 - tolerance / radius;
28
+ const step = ratio <= 0 ? Math.PI / 2 : Math.min(Math.PI / 2, 2 * Math.acos(ratio));
29
+ return segmentsFor(Math.abs(sweep) / step);
30
+ }
31
+ /** The points after the start along an elliptical arc from angle `start` sweeping `sweep` (radians, parametric). */
32
+ export function ellipsePoints(e, start, sweep, tolerance) {
33
+ const n = arcSegments(Math.max(e.rx, e.ry), sweep, tolerance);
34
+ const [cos, sin] = [Math.cos(e.phi), Math.sin(e.phi)];
35
+ return Array.from({ length: n }, (_, i) => {
36
+ const t = start + (sweep * (i + 1)) / n;
37
+ const [x, y] = [e.rx * Math.cos(t), e.ry * Math.sin(t)];
38
+ return { x: e.centre.x + cos * x - sin * y, y: e.centre.y + sin * x + cos * y };
39
+ });
40
+ }
41
+ const angleBetween = (ux, uy, vx, vy) => {
42
+ const sign = ux * vy - uy * vx < 0 ? -1 : 1;
43
+ const cos = (ux * vx + uy * vy) / (Math.hypot(ux, uy) * Math.hypot(vx, vy));
44
+ return sign * Math.acos(Math.max(-1, Math.min(1, cos)));
45
+ };
46
+ /** An SVG arc command from `p0` to `p1` as points after `p0`; zero radii make it a line, too small radii are scaled up. */
47
+ export function svgArc(p0, rxIn, ryIn, degrees, large, sweepFlag, p1, tolerance) {
48
+ if (p0.x === p1.x && p0.y === p1.y)
49
+ return [];
50
+ let [rx, ry] = [Math.abs(rxIn), Math.abs(ryIn)];
51
+ if (rx === 0 || ry === 0)
52
+ return [p1];
53
+ const phi = (degrees * Math.PI) / 180;
54
+ const [cos, sin] = [Math.cos(phi), Math.sin(phi)];
55
+ const [dx, dy] = [(p0.x - p1.x) / 2, (p0.y - p1.y) / 2];
56
+ const x1 = cos * dx + sin * dy;
57
+ const y1 = -sin * dx + cos * dy;
58
+ const lambda = (x1 * x1) / (rx * rx) + (y1 * y1) / (ry * ry);
59
+ if (lambda > 1)
60
+ [rx, ry] = [rx * Math.sqrt(lambda), ry * Math.sqrt(lambda)];
61
+ const num = rx * rx * ry * ry - rx * rx * y1 * y1 - ry * ry * x1 * x1;
62
+ const den = rx * rx * y1 * y1 + ry * ry * x1 * x1;
63
+ const root = (large === sweepFlag ? -1 : 1) * Math.sqrt(Math.max(0, num / den));
64
+ const [cx1, cy1] = [(root * rx * y1) / ry, (-root * ry * x1) / rx];
65
+ const centre = { x: cos * cx1 - sin * cy1 + (p0.x + p1.x) / 2, y: sin * cx1 + cos * cy1 + (p0.y + p1.y) / 2 };
66
+ const start = angleBetween(1, 0, (x1 - cx1) / rx, (y1 - cy1) / ry);
67
+ let sweep = angleBetween((x1 - cx1) / rx, (y1 - cy1) / ry, (-x1 - cx1) / rx, (-y1 - cy1) / ry);
68
+ if (!sweepFlag && sweep > 0)
69
+ sweep -= 2 * Math.PI;
70
+ if (sweepFlag && sweep < 0)
71
+ sweep += 2 * Math.PI;
72
+ const points = ellipsePoints({ centre, rx, ry, phi }, start, sweep, tolerance);
73
+ return [...points.slice(0, -1), p1];
74
+ }
75
+ //# sourceMappingURL=curves.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"curves.js","sourceRoot":"","sources":["../../../src/engine/graphics/curves.ts"],"names":[],"mappings":"AAIA,OAAO,EAAE,oBAAoB,EAAE,MAAM,aAAa,CAAA;AAElD,MAAM,WAAW,GAAG,CAAC,MAAc,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,oBAAoB,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAA;AAEvJ,kEAAkE;AAClE,MAAM,UAAU,KAAK,CAAC,EAAS,EAAE,EAAS,EAAE,EAAS,EAAE,EAAS,EAAE,SAAiB;IACjF,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;IAC3I,qGAAqG;IACrG,MAAM,CAAC,GAAG,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,EAAE,CAAC,GAAG,SAAS,CAAC,CAAC,CAAA;IACzD,OAAO,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACxC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAA;QACrB,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QACf,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;QAC7E,OAAO,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,CAAA;IAC/G,CAAC,CAAC,CAAA;AACJ,CAAC;AAED,sEAAsE;AACtE,MAAM,UAAU,SAAS,CAAC,EAAS,EAAE,EAAS,EAAE,EAAS,EAAE,SAAiB;IAC1E,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAA;IACrE,MAAM,CAAC,GAAG,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAA;IACtD,OAAO,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACxC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAA;QACrB,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QACf,OAAO,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAA;IACjH,CAAC,CAAC,CAAA;AACJ,CAAC;AAED,0FAA0F;AAC1F,MAAM,UAAU,WAAW,CAAC,MAAc,EAAE,KAAa,EAAE,SAAiB;IAC1E,MAAM,KAAK,GAAG,CAAC,GAAG,SAAS,GAAG,MAAM,CAAA;IACpC,MAAM,IAAI,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAA;IACnF,OAAO,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,CAAA;AAC5C,CAAC;AAUD,oHAAoH;AACpH,MAAM,UAAU,aAAa,CAAC,CAAU,EAAE,KAAa,EAAE,KAAa,EAAE,SAAiB;IACvF,MAAM,CAAC,GAAG,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,SAAS,CAAC,CAAA;IAC7D,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;IACrD,OAAO,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACxC,MAAM,CAAC,GAAG,KAAK,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;QACvC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;QACvD,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,EAAE,CAAA;IACjF,CAAC,CAAC,CAAA;AACJ,CAAC;AAED,MAAM,YAAY,GAAG,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAE;IACtE,MAAM,IAAI,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IAC3C,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAA;IAC3E,OAAO,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAA;AACzD,CAAC,CAAA;AAED,2HAA2H;AAC3H,MAAM,UAAU,MAAM,CAAC,EAAS,EAAE,IAAY,EAAE,IAAY,EAAE,OAAe,EAAE,KAAc,EAAE,SAAkB,EAAE,EAAS,EAAE,SAAiB;IAC7I,IAAI,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;QAAE,OAAO,EAAE,CAAA;IAC7C,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAA;IAC/C,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC;QAAE,OAAO,CAAC,EAAE,CAAC,CAAA;IACrC,MAAM,GAAG,GAAG,CAAC,OAAO,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAA;IACrC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;IACjD,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;IACvD,MAAM,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,EAAE,CAAA;IAC9B,MAAM,EAAE,GAAG,CAAC,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,EAAE,CAAA;IAC/B,MAAM,MAAM,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAA;IAC5D,IAAI,MAAM,GAAG,CAAC;QAAE,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAA;IAC3E,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAA;IACrE,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAA;IACjD,MAAM,IAAI,GAAG,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC,CAAA;IAC/E,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,IAAI,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,CAAA;IAClE,MAAM,MAAM,GAAG,EAAE,CAAC,EAAE,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAA;IAC7G,MAAM,KAAK,GAAG,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC,CAAA;IAClE,IAAI,KAAK,GAAG,YAAY,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,GAAG,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC,CAAA;IAC9F,IAAI,CAAC,SAAS,IAAI,KAAK,GAAG,CAAC;QAAE,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,EAAE,CAAA;IACjD,IAAI,SAAS,IAAI,KAAK,GAAG,CAAC;QAAE,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,EAAE,CAAA;IAChD,MAAM,MAAM,GAAG,aAAa,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,SAAS,CAAC,CAAA;IAC9E,OAAO,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;AACrC,CAAC"}
@@ -0,0 +1,20 @@
1
+ import type { Point } from "../model.js";
2
+ import type { DxfEntity } from "../dxf/index.js";
3
+ import { type Group } from "./dxf-pairs.js";
4
+ export type Drawn = {
5
+ kind: "stroke";
6
+ points: Point[];
7
+ closed: boolean;
8
+ } | {
9
+ kind: "fill";
10
+ rings: Point[][];
11
+ };
12
+ /** The points after `a` along the arc a bulge names, ending at `b`. */
13
+ export declare function bulgePoints(a: Point, b: Point, bulge: number, tol: number): Point[];
14
+ /** An entity the board-outline reader read, as a stroke. */
15
+ export declare function drawnFromEntity(e: DxfEntity, tol: number): Drawn;
16
+ /** An entity read from its pairs, or a word for why it was left out. */
17
+ export declare function drawnFromGroup(g: Group, tol: number): {
18
+ drawn?: Drawn;
19
+ leftOut?: string;
20
+ };
@@ -0,0 +1,184 @@
1
+ import { ellipsePoints } from "./curves.js";
2
+ import { numberAt, numbersOf, pointAt, pointsOf } from "./dxf-pairs.js";
3
+ import { MAX_POINTS_PER_CURVE } from "./shapes.js";
4
+ const FULL_TURN = 2 * Math.PI;
5
+ /** Samples per control point of a spline. */
6
+ const SPLINE_SAMPLES_PER_CONTROL = 16;
7
+ const HATCH_POLYLINE_PATH = 2;
8
+ const circle = (centre, r, start, sweep, tol) => ellipsePoints({ centre, rx: r, ry: r, phi: 0 }, start, sweep, tol);
9
+ /** The points after `a` along the arc a bulge names, ending at `b`. */
10
+ export function bulgePoints(a, b, bulge, tol) {
11
+ const d = Math.hypot(b.x - a.x, b.y - a.y);
12
+ if (bulge === 0 || d === 0)
13
+ return [b];
14
+ const theta = 4 * Math.atan(bulge);
15
+ const h = d / 2 / Math.tan(theta / 2);
16
+ const centre = { x: (a.x + b.x) / 2 - ((b.y - a.y) / d) * h, y: (a.y + b.y) / 2 + ((b.x - a.x) / d) * h };
17
+ const start = Math.atan2(a.y - centre.y, a.x - centre.x);
18
+ return [...circle(centre, Math.hypot(a.x - centre.x, a.y - centre.y), start, theta, tol).slice(0, -1), b];
19
+ }
20
+ function polyline(vertices, closed, tol) {
21
+ const first = vertices[0];
22
+ if (!first)
23
+ return [];
24
+ const points = [first];
25
+ const edges = closed ? vertices.length : vertices.length - 1;
26
+ for (let i = 0; i < edges; i++)
27
+ points.push(...bulgePoints(vertices[i], vertices[(i + 1) % vertices.length], vertices[i].bulge, tol));
28
+ return closed ? points.slice(0, -1) : points;
29
+ }
30
+ /** An entity the board-outline reader read, as a stroke. */
31
+ export function drawnFromEntity(e, tol) {
32
+ switch (e.type) {
33
+ case "LINE":
34
+ return { kind: "stroke", points: [e.start, e.end], closed: false };
35
+ case "CIRCLE":
36
+ return { kind: "stroke", points: circle(e.centre, e.radius, 0, FULL_TURN, tol), closed: true };
37
+ case "ARC": {
38
+ const start = (e.startAngle * Math.PI) / 180;
39
+ let sweep = ((e.endAngle - e.startAngle) * Math.PI) / 180;
40
+ while (sweep <= 0)
41
+ sweep += FULL_TURN;
42
+ const from = { x: e.centre.x + e.radius * Math.cos(start), y: e.centre.y + e.radius * Math.sin(start) };
43
+ return { kind: "stroke", points: [from, ...circle(e.centre, e.radius, start, Math.min(sweep, FULL_TURN), tol)], closed: false };
44
+ }
45
+ default:
46
+ return { kind: "stroke", points: polyline(e.vertices, e.closed, tol), closed: e.closed };
47
+ }
48
+ }
49
+ function ellipse(pairs, tol) {
50
+ const centre = pointAt(pairs, 10);
51
+ const major = pointAt(pairs, 11);
52
+ const rx = Math.hypot(major.x, major.y);
53
+ const ry = rx * numberAt(pairs, 40);
54
+ const start = numberAt(pairs, 41, 0);
55
+ let sweep = numberAt(pairs, 42, FULL_TURN) - start;
56
+ while (sweep <= 0)
57
+ sweep += FULL_TURN;
58
+ sweep = Math.min(sweep, FULL_TURN);
59
+ const e = { centre, rx, ry, phi: Math.atan2(major.y, major.x) };
60
+ const points = ellipsePoints(e, start, sweep, tol);
61
+ // A full turn ends where it starts, so its points are already a ring; a part needs its start point in front.
62
+ if (Math.abs(sweep - FULL_TURN) < 1e-9)
63
+ return { kind: "stroke", points, closed: true };
64
+ return { kind: "stroke", points: [...ellipsePoints(e, start, 0, tol), ...points], closed: false };
65
+ }
66
+ /** de Boor's algorithm on homogeneous points: the curve at t, inside span k. */
67
+ function deBoor(t, k, p, knots, ctrl, weights) {
68
+ const d = Array.from({ length: p + 1 }, (_, j) => {
69
+ const i = j + k - p;
70
+ const w = weights[i] ?? 1;
71
+ return { x: ctrl[i].x * w, y: ctrl[i].y * w, w };
72
+ });
73
+ for (let r = 1; r <= p; r++) {
74
+ for (let j = p; j >= r; j--) {
75
+ const i = j + k - p;
76
+ const span = knots[i + p - r + 1] - knots[i];
77
+ const alpha = span === 0 ? 0 : (t - knots[i]) / span;
78
+ const [lo, hi] = [d[j - 1], d[j]];
79
+ d[j] = { x: (1 - alpha) * lo.x + alpha * hi.x, y: (1 - alpha) * lo.y + alpha * hi.y, w: (1 - alpha) * lo.w + alpha * hi.w };
80
+ }
81
+ }
82
+ const last = d[p];
83
+ return { x: last.x / last.w, y: last.y / last.w };
84
+ }
85
+ /**
86
+ * A SPLINE sampled evenly in its parameter: a simple evaluation of the control points with their knots and weights,
87
+ * 16 samples per control point (not held to the curve tolerance). Undefined when its knots do not fit its controls.
88
+ */
89
+ function spline(pairs) {
90
+ const closed = (numberAt(pairs, 70, 0) & 1) === 1;
91
+ const ctrl = pointsOf(pairs, 10);
92
+ if (ctrl.length === 0) {
93
+ const fit = pointsOf(pairs, 11);
94
+ return fit.length >= 2 ? { kind: "stroke", points: fit, closed } : undefined;
95
+ }
96
+ const p = numberAt(pairs, 71, 3);
97
+ const knots = numbersOf(pairs, 40);
98
+ const weights = numbersOf(pairs, 41);
99
+ const n = ctrl.length;
100
+ if (!Number.isInteger(p) || p < 1 || p > 10 || n <= p || knots.length !== n + p + 1 || knots.some((k, i) => i > 0 && k < knots[i - 1]))
101
+ return undefined;
102
+ const [t0, t1] = [knots[p], knots[n]];
103
+ if (!(t1 > t0))
104
+ return undefined;
105
+ const samples = Math.min(MAX_POINTS_PER_CURVE, n * SPLINE_SAMPLES_PER_CONTROL);
106
+ const points = Array.from({ length: samples + 1 }, (_, s) => {
107
+ const t = t0 + ((t1 - t0) * s) / samples;
108
+ let k = p;
109
+ while (k < n - 1 && knots[k + 1] <= t)
110
+ k++;
111
+ return deBoor(t, k, p, knots, ctrl, weights);
112
+ });
113
+ return { kind: "stroke", points, closed };
114
+ }
115
+ function solid(pairs) {
116
+ const [a, b, c] = [pointAt(pairs, 10), pointAt(pairs, 11), pointAt(pairs, 12)];
117
+ const d = pointAt(pairs, 13, Number.NaN);
118
+ const quad = Number.isNaN(d.x) || (d.x === c.x && d.y === c.y);
119
+ return { kind: "fill", rings: [quad ? [a, b, c] : [a, b, d, c]] };
120
+ }
121
+ /** A HATCH's polyline boundaries as rings; its boundaries made of edges are counted in `edgePaths`. */
122
+ function hatch(pairs, tol) {
123
+ const start = pairs.findIndex((p) => p.code === 91);
124
+ const rings = [];
125
+ let edgePaths = 0;
126
+ for (let i = start + 1; start !== -1 && i < pairs.length; i++) {
127
+ const pair = pairs[i];
128
+ if (pair.code === 75 || pair.code === 98)
129
+ break;
130
+ if (pair.code !== 92)
131
+ continue;
132
+ if ((Number(pair.value) & HATCH_POLYLINE_PATH) === 0) {
133
+ edgePaths++;
134
+ continue;
135
+ }
136
+ const { ring, next } = hatchPolyline(pairs, i + 1, tol);
137
+ rings.push(ring);
138
+ i = next - 1;
139
+ }
140
+ return { drawn: rings.length > 0 ? { kind: "fill", rings } : undefined, edgePaths };
141
+ }
142
+ function hatchPolyline(pairs, from, tol) {
143
+ const vertices = [];
144
+ let count = Infinity;
145
+ let i = from;
146
+ for (; i < pairs.length && vertices.length <= count; i++) {
147
+ const pair = pairs[i];
148
+ const last = vertices.at(-1);
149
+ if (pair.code === 93)
150
+ count = Number(pair.value);
151
+ else if (pair.code === 10) {
152
+ if (vertices.length === count)
153
+ break;
154
+ vertices.push({ x: Number(pair.value), y: Number.NaN, bulge: 0 });
155
+ }
156
+ else if (pair.code === 20 && last)
157
+ last.y = Number(pair.value);
158
+ else if (pair.code === 42 && last)
159
+ last.bulge = Number(pair.value);
160
+ else if (pair.code === 92 || pair.code === 97)
161
+ break;
162
+ }
163
+ return { ring: polyline(vertices, true, tol), next: i };
164
+ }
165
+ /** An entity read from its pairs, or a word for why it was left out. */
166
+ export function drawnFromGroup(g, tol) {
167
+ switch (g.type) {
168
+ case "ELLIPSE":
169
+ return { drawn: ellipse(g.pairs, tol) };
170
+ case "SPLINE": {
171
+ const drawn = spline(g.pairs);
172
+ return drawn ? { drawn } : { leftOut: "SPLINE with knots that do not fit its control points" };
173
+ }
174
+ case "SOLID":
175
+ return { drawn: solid(g.pairs) };
176
+ case "HATCH": {
177
+ const { drawn, edgePaths } = hatch(g.pairs, tol);
178
+ return { drawn, leftOut: edgePaths > 0 ? "HATCH boundary made of edges, not a polyline" : undefined };
179
+ }
180
+ default:
181
+ return { leftOut: g.type };
182
+ }
183
+ }
184
+ //# sourceMappingURL=dxf-entities.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"dxf-entities.js","sourceRoot":"","sources":["../../../src/engine/graphics/dxf-entities.ts"],"names":[],"mappings":"AAKA,OAAO,EAAE,aAAa,EAAE,MAAM,aAAa,CAAA;AAC3C,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,OAAO,EAAE,QAAQ,EAAyB,MAAM,gBAAgB,CAAA;AAC9F,OAAO,EAAE,oBAAoB,EAAE,MAAM,aAAa,CAAA;AAIlD,MAAM,SAAS,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,CAAA;AAC7B,6CAA6C;AAC7C,MAAM,0BAA0B,GAAG,EAAE,CAAA;AACrC,MAAM,mBAAmB,GAAG,CAAC,CAAA;AAE7B,MAAM,MAAM,GAAG,CAAC,MAAa,EAAE,CAAS,EAAE,KAAa,EAAE,KAAa,EAAE,GAAW,EAAE,EAAE,CAAC,aAAa,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,CAAA;AAE1J,uEAAuE;AACvE,MAAM,UAAU,WAAW,CAAC,CAAQ,EAAE,CAAQ,EAAE,KAAa,EAAE,GAAW;IACxE,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;IAC1C,IAAI,KAAK,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC,CAAC,CAAA;IACtC,MAAM,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;IAClC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAA;IACrC,MAAM,MAAM,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAA;IACzG,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAA;IACxD,OAAO,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;AAC3G,CAAC;AAED,SAAS,QAAQ,CAAC,QAA8B,EAAE,MAAe,EAAE,GAAW;IAC5E,MAAM,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAA;IACzB,IAAI,CAAC,KAAK;QAAE,OAAO,EAAE,CAAA;IACrB,MAAM,MAAM,GAAY,CAAC,KAAK,CAAC,CAAA;IAC/B,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAA;IAC5D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;QAAE,MAAM,CAAC,IAAI,CAAC,GAAG,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAc,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAc,EAAG,QAAQ,CAAC,CAAC,CAAe,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAA;IAC9K,OAAO,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAA;AAC9C,CAAC;AAED,4DAA4D;AAC5D,MAAM,UAAU,eAAe,CAAC,CAAY,EAAE,GAAW;IACvD,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;QACf,KAAK,MAAM;YACT,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,CAAA;QACpE,KAAK,QAAQ;YACX,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,SAAS,EAAE,GAAG,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,CAAA;QAChG,KAAK,KAAK,EAAE,CAAC;YACX,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,UAAU,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAA;YAC5C,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAA;YACzD,OAAO,KAAK,IAAI,CAAC;gBAAE,KAAK,IAAI,SAAS,CAAA;YACrC,MAAM,IAAI,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAA;YACvG,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,IAAI,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,CAAA;QACjI,CAAC;QACD;YACE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,MAAM,EAAE,GAAG,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,CAAA;IAC5F,CAAC;AACH,CAAC;AAED,SAAS,OAAO,CAAC,KAAsB,EAAE,GAAW;IAClD,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAA;IACjC,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAA;IAChC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAA;IACvC,MAAM,EAAE,GAAG,EAAE,GAAG,QAAQ,CAAC,KAAK,EAAE,EAAE,CAAC,CAAA;IACnC,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC,CAAA;IACpC,IAAI,KAAK,GAAG,QAAQ,CAAC,KAAK,EAAE,EAAE,EAAE,SAAS,CAAC,GAAG,KAAK,CAAA;IAClD,OAAO,KAAK,IAAI,CAAC;QAAE,KAAK,IAAI,SAAS,CAAA;IACrC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,SAAS,CAAC,CAAA;IAClC,MAAM,CAAC,GAAG,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,CAAA;IAC/D,MAAM,MAAM,GAAG,aAAa,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,CAAA;IAClD,6GAA6G;IAC7G,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,SAAS,CAAC,GAAG,IAAI;QAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,CAAA;IACvF,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,GAAG,aAAa,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,CAAA;AACnG,CAAC;AAED,gFAAgF;AAChF,SAAS,MAAM,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,KAAwB,EAAE,IAAsB,EAAE,OAA0B;IAC3H,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QAC/C,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QACnB,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;QACzB,OAAO,EAAE,CAAC,EAAG,IAAI,CAAC,CAAC,CAAW,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAG,IAAI,CAAC,CAAC,CAAW,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAA;IACxE,CAAC,CAAC,CAAA;IACF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;YACnB,MAAM,IAAI,GAAI,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAY,GAAI,KAAK,CAAC,CAAC,CAAY,CAAA;YACpE,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAI,KAAK,CAAC,CAAC,CAAY,CAAC,GAAG,IAAI,CAAA;YAChE,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAwC,EAAE,CAAC,CAAC,CAAC,CAAwC,CAAC,CAAA;YAC/G,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC,CAAC,EAAE,CAAA;QAC7H,CAAC;IACH,CAAC;IACD,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,CAAwC,CAAA;IACxD,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAA;AACnD,CAAC;AAED;;;GAGG;AACH,SAAS,MAAM,CAAC,KAAsB;IACpC,MAAM,MAAM,GAAG,CAAC,QAAQ,CAAC,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAA;IACjD,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,EAAE,EAAE,CAAC,CAAA;IAChC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACtB,MAAM,GAAG,GAAG,QAAQ,CAAC,KAAK,EAAE,EAAE,CAAC,CAAA;QAC/B,OAAO,GAAG,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,SAAS,CAAA;IAC9E,CAAC;IACD,MAAM,CAAC,GAAG,QAAQ,CAAC,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC,CAAA;IAChC,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,EAAE,EAAE,CAAC,CAAA;IAClC,MAAM,OAAO,GAAG,SAAS,CAAC,KAAK,EAAE,EAAE,CAAC,CAAA;IACpC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAA;IACrB,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAAY,CAAC;QAAE,OAAO,SAAS,CAAA;IACpK,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAW,EAAE,KAAK,CAAC,CAAC,CAAW,CAAC,CAAA;IACzD,IAAI,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC;QAAE,OAAO,SAAS,CAAA;IAChC,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,oBAAoB,EAAE,CAAC,GAAG,0BAA0B,CAAC,CAAA;IAC9E,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,OAAO,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QAC1D,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAA;QACxC,IAAI,CAAC,GAAG,CAAC,CAAA;QACT,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,IAAK,KAAK,CAAC,CAAC,GAAG,CAAC,CAAY,IAAI,CAAC;YAAE,CAAC,EAAE,CAAA;QACtD,OAAO,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,OAAO,CAAC,CAAA;IAC9C,CAAC,CAAC,CAAA;IACF,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,CAAA;AAC3C,CAAC;AAED,SAAS,KAAK,CAAC,KAAsB;IACnC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,EAAE,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,EAAE,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAA;IAC9E,MAAM,CAAC,GAAG,OAAO,CAAC,KAAK,EAAE,EAAE,EAAE,MAAM,CAAC,GAAG,CAAC,CAAA;IACxC,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAA;IAC9D,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAA;AACnE,CAAC;AAED,uGAAuG;AACvG,SAAS,KAAK,CAAC,KAAsB,EAAE,GAAW;IAChD,MAAM,KAAK,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,EAAE,CAAC,CAAA;IACnD,MAAM,KAAK,GAAc,EAAE,CAAA;IAC3B,IAAI,SAAS,GAAG,CAAC,CAAA;IACjB,KAAK,IAAI,CAAC,GAAG,KAAK,GAAG,CAAC,EAAE,KAAK,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC9D,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAS,CAAA;QAC7B,IAAI,IAAI,CAAC,IAAI,KAAK,EAAE,IAAI,IAAI,CAAC,IAAI,KAAK,EAAE;YAAE,MAAK;QAC/C,IAAI,IAAI,CAAC,IAAI,KAAK,EAAE;YAAE,SAAQ;QAC9B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,mBAAmB,CAAC,KAAK,CAAC,EAAE,CAAC;YACrD,SAAS,EAAE,CAAA;YACX,SAAQ;QACV,CAAC;QACD,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,aAAa,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAA;QACvD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAChB,CAAC,GAAG,IAAI,GAAG,CAAC,CAAA;IACd,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,SAAS,EAAE,SAAS,EAAE,CAAA;AACrF,CAAC;AAED,SAAS,aAAa,CAAC,KAAsB,EAAE,IAAY,EAAE,GAAW;IACtE,MAAM,QAAQ,GAAgB,EAAE,CAAA;IAChC,IAAI,KAAK,GAAG,QAAQ,CAAA;IACpB,IAAI,CAAC,GAAG,IAAI,CAAA;IACZ,OAAO,CAAC,GAAG,KAAK,CAAC,MAAM,IAAI,QAAQ,CAAC,MAAM,IAAI,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QACzD,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAS,CAAA;QAC7B,MAAM,IAAI,GAAG,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;QAC5B,IAAI,IAAI,CAAC,IAAI,KAAK,EAAE;YAAE,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;aAC3C,IAAI,IAAI,CAAC,IAAI,KAAK,EAAE,EAAE,CAAC;YAC1B,IAAI,QAAQ,CAAC,MAAM,KAAK,KAAK;gBAAE,MAAK;YACpC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAA;QACnE,CAAC;aAAM,IAAI,IAAI,CAAC,IAAI,KAAK,EAAE,IAAI,IAAI;YAAE,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;aAC3D,IAAI,IAAI,CAAC,IAAI,KAAK,EAAE,IAAI,IAAI;YAAE,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;aAC7D,IAAI,IAAI,CAAC,IAAI,KAAK,EAAE,IAAI,IAAI,CAAC,IAAI,KAAK,EAAE;YAAE,MAAK;IACtD,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,QAAQ,CAAC,QAAQ,EAAE,IAAI,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAA;AACzD,CAAC;AAED,wEAAwE;AACxE,MAAM,UAAU,cAAc,CAAC,CAAQ,EAAE,GAAW;IAClD,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;QACf,KAAK,SAAS;YACZ,OAAO,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,CAAA;QACzC,KAAK,QAAQ,EAAE,CAAC;YACd,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAA;YAC7B,OAAO,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,sDAAsD,EAAE,CAAA;QAChG,CAAC;QACD,KAAK,OAAO;YACV,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAA;QAClC,KAAK,OAAO,EAAE,CAAC;YACb,MAAM,EAAE,KAAK,EAAE,SAAS,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,CAAA;YAChD,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,8CAA8C,CAAC,CAAC,CAAC,SAAS,EAAE,CAAA;QACvG,CAAC;QACD;YACE,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC,IAAI,EAAE,CAAA;IAC9B,CAAC;AACH,CAAC"}
@@ -0,0 +1,22 @@
1
+ import type { Point } from "../model.js";
2
+ export interface Pair {
3
+ code: number;
4
+ value: string;
5
+ }
6
+ export interface Group {
7
+ type: string;
8
+ pairs: Pair[];
9
+ }
10
+ export declare function pairsOf(text: string): Pair[];
11
+ /** The pairs of each section by name, from SECTION to ENDSEC. */
12
+ export declare function sections(pairs: readonly Pair[]): Map<string, Pair[]>;
13
+ /** The entities of a section: each a type and its own pairs, up to the next code 0. */
14
+ export declare function groups(pairs: readonly Pair[]): Group[];
15
+ /** The groups back as DXF text, inside an ENTITIES section, for the board-outline reader. */
16
+ export declare function entitiesText(list: readonly Group[]): string;
17
+ export declare function numberAt(pairs: readonly Pair[], code: number, fallback?: number): number;
18
+ export declare const pointAt: (pairs: readonly Pair[], code: number, fallback?: number) => Point;
19
+ /** Every value of a code, in order, as numbers. */
20
+ export declare const numbersOf: (pairs: readonly Pair[], code: number) => number[];
21
+ /** Every point a pair of codes lists, in order (each x code starts one). */
22
+ export declare function pointsOf(pairs: readonly Pair[], code: number): Point[];
@@ -0,0 +1,77 @@
1
+ import { GraphicError } from "./shapes.js";
2
+ export function pairsOf(text) {
3
+ const lines = text.split(/\r?\n/);
4
+ const pairs = [];
5
+ for (let i = 0; i + 1 < lines.length; i += 2) {
6
+ const code = Number(lines[i].trim());
7
+ if (!Number.isInteger(code))
8
+ throw new GraphicError(`The file is not an ASCII DXF: line ${i + 1} is not a group code`);
9
+ pairs.push({ code, value: lines[i + 1].trim() });
10
+ }
11
+ if (pairs.length === 0)
12
+ throw new GraphicError("The file is not an ASCII DXF: it has no group codes");
13
+ return pairs;
14
+ }
15
+ /** The pairs of each section by name, from SECTION to ENDSEC. */
16
+ export function sections(pairs) {
17
+ const found = new Map();
18
+ let current;
19
+ for (let i = 0; i < pairs.length; i++) {
20
+ const pair = pairs[i];
21
+ if (pair.code === 0 && pair.value === "SECTION") {
22
+ const name = pairs[i + 1];
23
+ current = [];
24
+ if (name?.code === 2)
25
+ found.set(name.value, current);
26
+ i++;
27
+ }
28
+ else if (pair.code === 0 && pair.value === "ENDSEC")
29
+ current = undefined;
30
+ else
31
+ current?.push(pair);
32
+ }
33
+ return found;
34
+ }
35
+ /** The entities of a section: each a type and its own pairs, up to the next code 0. */
36
+ export function groups(pairs) {
37
+ const found = [];
38
+ for (const pair of pairs) {
39
+ if (pair.code === 0)
40
+ found.push({ type: pair.value, pairs: [] });
41
+ else
42
+ found.at(-1)?.pairs.push(pair);
43
+ }
44
+ return found;
45
+ }
46
+ /** The groups back as DXF text, inside an ENTITIES section, for the board-outline reader. */
47
+ export function entitiesText(list) {
48
+ const body = list.flatMap((g) => ["0", g.type, ...g.pairs.flatMap((p) => [String(p.code), p.value])]);
49
+ return ["0", "SECTION", "2", "ENTITIES", ...body, "0", "ENDSEC", "0", "EOF", ""].join("\n");
50
+ }
51
+ function finite(value, code) {
52
+ const number = Number(value);
53
+ if (!Number.isFinite(number))
54
+ throw new GraphicError(`An entity's group code ${code} is not a finite number`);
55
+ return number;
56
+ }
57
+ export function numberAt(pairs, code, fallback) {
58
+ const value = pairs.find((pair) => pair.code === code)?.value;
59
+ if (value === undefined) {
60
+ if (fallback === undefined)
61
+ throw new GraphicError(`An entity is missing its group code ${code}`);
62
+ return fallback;
63
+ }
64
+ return finite(value, code);
65
+ }
66
+ export const pointAt = (pairs, code, fallback) => ({ x: numberAt(pairs, code, fallback), y: numberAt(pairs, code + 10, fallback) });
67
+ /** Every value of a code, in order, as numbers. */
68
+ export const numbersOf = (pairs, code) => pairs.filter((p) => p.code === code).map((p) => finite(p.value, code));
69
+ /** Every point a pair of codes lists, in order (each x code starts one). */
70
+ export function pointsOf(pairs, code) {
71
+ const xs = numbersOf(pairs, code);
72
+ const ys = numbersOf(pairs, code + 10);
73
+ if (xs.length !== ys.length)
74
+ throw new GraphicError(`An entity lists ${xs.length} x values and ${ys.length} y values`);
75
+ return xs.map((x, i) => ({ x, y: ys[i] }));
76
+ }
77
+ //# sourceMappingURL=dxf-pairs.js.map