minerva-design 1.4.0 → 1.5.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.
Files changed (670) hide show
  1. package/CHANGELOG.md +9 -0
  2. package/README.md +21 -21
  3. package/custom-elements.json +4047 -1703
  4. package/dist/angular/fesm2022/minerva-angular.mjs +1436 -5
  5. package/dist/angular/fesm2022/minerva-angular.mjs.map +1 -1
  6. package/dist/angular/types/minerva-angular.d.ts +573 -4
  7. package/dist/charts/canvas.d.cts +2 -2
  8. package/dist/charts/canvas.d.ts +2 -2
  9. package/dist/charts/core.cjs +1 -1
  10. package/dist/charts/core.d.cts +6 -4
  11. package/dist/charts/core.d.ts +6 -4
  12. package/dist/charts/core.js +24 -16
  13. package/dist/charts/engine/axis.cjs +1 -1
  14. package/dist/charts/engine/axis.cjs.map +1 -1
  15. package/dist/charts/engine/axis.js +42 -19
  16. package/dist/charts/engine/axis.js.map +1 -1
  17. package/dist/charts/engine/canvas.cjs +1 -1
  18. package/dist/charts/engine/canvas.cjs.map +1 -1
  19. package/dist/charts/engine/canvas.js +154 -127
  20. package/dist/charts/engine/canvas.js.map +1 -1
  21. package/dist/charts/engine/chart.cjs +1 -1
  22. package/dist/charts/engine/chart.cjs.map +1 -1
  23. package/dist/charts/engine/chart.js +365 -251
  24. package/dist/charts/engine/chart.js.map +1 -1
  25. package/dist/charts/engine/color.cjs +1 -1
  26. package/dist/charts/engine/color.cjs.map +1 -1
  27. package/dist/charts/engine/color.d.cts +18 -0
  28. package/dist/charts/engine/color.d.ts +18 -0
  29. package/dist/charts/engine/color.js +48 -2
  30. package/dist/charts/engine/color.js.map +1 -1
  31. package/dist/charts/engine/controller.cjs +2 -2
  32. package/dist/charts/engine/controller.cjs.map +1 -1
  33. package/dist/charts/engine/controller.d.cts +32 -1
  34. package/dist/charts/engine/controller.d.ts +32 -1
  35. package/dist/charts/engine/controller.js +310 -263
  36. package/dist/charts/engine/controller.js.map +1 -1
  37. package/dist/charts/engine/data.cjs +1 -1
  38. package/dist/charts/engine/data.cjs.map +1 -1
  39. package/dist/charts/engine/data.d.cts +3 -1
  40. package/dist/charts/engine/data.d.ts +3 -1
  41. package/dist/charts/engine/data.js +6 -4
  42. package/dist/charts/engine/data.js.map +1 -1
  43. package/dist/charts/engine/defaults.cjs +2 -0
  44. package/dist/charts/engine/defaults.cjs.map +1 -0
  45. package/dist/charts/engine/defaults.d.cts +20 -0
  46. package/dist/charts/engine/defaults.d.ts +20 -0
  47. package/dist/charts/engine/defaults.js +35 -0
  48. package/dist/charts/engine/defaults.js.map +1 -0
  49. package/dist/charts/engine/format.cjs +1 -1
  50. package/dist/charts/engine/format.cjs.map +1 -1
  51. package/dist/charts/engine/format.d.cts +6 -0
  52. package/dist/charts/engine/format.d.ts +6 -0
  53. package/dist/charts/engine/format.js +15 -2
  54. package/dist/charts/engine/format.js.map +1 -1
  55. package/dist/charts/engine/graph/chart.cjs +2 -0
  56. package/dist/charts/engine/graph/chart.cjs.map +1 -0
  57. package/dist/charts/engine/graph/chart.d.cts +3 -0
  58. package/dist/charts/engine/graph/chart.d.ts +3 -0
  59. package/dist/charts/engine/graph/chart.js +1565 -0
  60. package/dist/charts/engine/graph/chart.js.map +1 -0
  61. package/dist/charts/engine/graph/circular.cjs +2 -0
  62. package/dist/charts/engine/graph/circular.cjs.map +1 -0
  63. package/dist/charts/engine/graph/circular.d.cts +16 -0
  64. package/dist/charts/engine/graph/circular.d.ts +16 -0
  65. package/dist/charts/engine/graph/circular.js +62 -0
  66. package/dist/charts/engine/graph/circular.js.map +1 -0
  67. package/dist/charts/engine/graph/dag.cjs +2 -0
  68. package/dist/charts/engine/graph/dag.cjs.map +1 -0
  69. package/dist/charts/engine/graph/dag.d.cts +34 -0
  70. package/dist/charts/engine/graph/dag.d.ts +34 -0
  71. package/dist/charts/engine/graph/dag.js +314 -0
  72. package/dist/charts/engine/graph/dag.js.map +1 -0
  73. package/dist/charts/engine/graph/dom.cjs +2 -0
  74. package/dist/charts/engine/graph/dom.cjs.map +1 -0
  75. package/dist/charts/engine/graph/dom.d.cts +23 -0
  76. package/dist/charts/engine/graph/dom.d.ts +23 -0
  77. package/dist/charts/engine/graph/dom.js +158 -0
  78. package/dist/charts/engine/graph/dom.js.map +1 -0
  79. package/dist/charts/engine/graph/force.cjs +2 -0
  80. package/dist/charts/engine/graph/force.cjs.map +1 -0
  81. package/dist/charts/engine/graph/force.d.cts +67 -0
  82. package/dist/charts/engine/graph/force.d.ts +67 -0
  83. package/dist/charts/engine/graph/force.js +325 -0
  84. package/dist/charts/engine/graph/force.js.map +1 -0
  85. package/dist/charts/engine/graph/geometry.cjs +2 -0
  86. package/dist/charts/engine/graph/geometry.cjs.map +1 -0
  87. package/dist/charts/engine/graph/geometry.d.cts +37 -0
  88. package/dist/charts/engine/graph/geometry.d.ts +37 -0
  89. package/dist/charts/engine/graph/geometry.js +144 -0
  90. package/dist/charts/engine/graph/geometry.js.map +1 -0
  91. package/dist/charts/engine/graph/index.cjs +1 -0
  92. package/dist/charts/engine/graph/index.d.cts +6 -0
  93. package/dist/charts/engine/graph/index.d.ts +6 -0
  94. package/dist/charts/engine/graph/index.js +6 -0
  95. package/dist/charts/engine/graph/labels.cjs +2 -0
  96. package/dist/charts/engine/graph/labels.cjs.map +1 -0
  97. package/dist/charts/engine/graph/labels.d.cts +12 -0
  98. package/dist/charts/engine/graph/labels.d.ts +12 -0
  99. package/dist/charts/engine/graph/labels.js +128 -0
  100. package/dist/charts/engine/graph/labels.js.map +1 -0
  101. package/dist/charts/engine/graph/model.cjs +2 -0
  102. package/dist/charts/engine/graph/model.cjs.map +1 -0
  103. package/dist/charts/engine/graph/model.d.cts +43 -0
  104. package/dist/charts/engine/graph/model.d.ts +43 -0
  105. package/dist/charts/engine/graph/model.js +88 -0
  106. package/dist/charts/engine/graph/model.js.map +1 -0
  107. package/dist/charts/engine/graph/sizing.cjs +2 -0
  108. package/dist/charts/engine/graph/sizing.cjs.map +1 -0
  109. package/dist/charts/engine/graph/sizing.d.cts +33 -0
  110. package/dist/charts/engine/graph/sizing.d.ts +33 -0
  111. package/dist/charts/engine/graph/sizing.js +60 -0
  112. package/dist/charts/engine/graph/sizing.js.map +1 -0
  113. package/dist/charts/engine/graph/tree.cjs +2 -0
  114. package/dist/charts/engine/graph/tree.cjs.map +1 -0
  115. package/dist/charts/engine/graph/tree.d.cts +30 -0
  116. package/dist/charts/engine/graph/tree.d.ts +30 -0
  117. package/dist/charts/engine/graph/tree.js +218 -0
  118. package/dist/charts/engine/graph/tree.js.map +1 -0
  119. package/dist/charts/engine/graph/types.d.cts +626 -0
  120. package/dist/charts/engine/graph/types.d.ts +626 -0
  121. package/dist/charts/engine/graph/worker.cjs +46 -0
  122. package/dist/charts/engine/graph/worker.cjs.map +1 -0
  123. package/dist/charts/engine/graph/worker.d.cts +36 -0
  124. package/dist/charts/engine/graph/worker.d.ts +36 -0
  125. package/dist/charts/engine/graph/worker.js +129 -0
  126. package/dist/charts/engine/graph/worker.js.map +1 -0
  127. package/dist/charts/engine/items.cjs +1 -1
  128. package/dist/charts/engine/items.cjs.map +1 -1
  129. package/dist/charts/engine/items.d.cts +15 -2
  130. package/dist/charts/engine/items.d.ts +15 -2
  131. package/dist/charts/engine/items.js +131 -112
  132. package/dist/charts/engine/items.js.map +1 -1
  133. package/dist/charts/engine/labels.cjs +1 -1
  134. package/dist/charts/engine/labels.cjs.map +1 -1
  135. package/dist/charts/engine/labels.js +28 -4
  136. package/dist/charts/engine/labels.js.map +1 -1
  137. package/dist/charts/engine/layout.cjs +1 -1
  138. package/dist/charts/engine/layout.cjs.map +1 -1
  139. package/dist/charts/engine/layout.d.cts +9 -0
  140. package/dist/charts/engine/layout.d.ts +9 -0
  141. package/dist/charts/engine/layout.js +11 -2
  142. package/dist/charts/engine/layout.js.map +1 -1
  143. package/dist/charts/engine/model.cjs +1 -1
  144. package/dist/charts/engine/model.cjs.map +1 -1
  145. package/dist/charts/engine/model.d.cts +40 -3
  146. package/dist/charts/engine/model.d.ts +40 -3
  147. package/dist/charts/engine/model.js +246 -165
  148. package/dist/charts/engine/model.js.map +1 -1
  149. package/dist/charts/engine/orderbook/format.cjs +1 -1
  150. package/dist/charts/engine/orderbook/format.cjs.map +1 -1
  151. package/dist/charts/engine/orderbook/format.d.cts +3 -2
  152. package/dist/charts/engine/orderbook/format.d.ts +3 -2
  153. package/dist/charts/engine/orderbook/format.js +5 -5
  154. package/dist/charts/engine/orderbook/format.js.map +1 -1
  155. package/dist/charts/engine/orderbook/heatmap.cjs +1 -1
  156. package/dist/charts/engine/orderbook/heatmap.cjs.map +1 -1
  157. package/dist/charts/engine/orderbook/heatmap.js +527 -408
  158. package/dist/charts/engine/orderbook/heatmap.js.map +1 -1
  159. package/dist/charts/engine/orderbook/layout.cjs +2 -0
  160. package/dist/charts/engine/orderbook/layout.cjs.map +1 -0
  161. package/dist/charts/engine/orderbook/layout.d.cts +37 -0
  162. package/dist/charts/engine/orderbook/layout.d.ts +37 -0
  163. package/dist/charts/engine/orderbook/layout.js +70 -0
  164. package/dist/charts/engine/orderbook/layout.js.map +1 -0
  165. package/dist/charts/engine/orderbook/tape.cjs +1 -1
  166. package/dist/charts/engine/orderbook/tape.cjs.map +1 -1
  167. package/dist/charts/engine/orderbook/tape.js +1 -1
  168. package/dist/charts/engine/orderbook/tape.js.map +1 -1
  169. package/dist/charts/engine/orderbook/types.d.cts +18 -2
  170. package/dist/charts/engine/orderbook/types.d.ts +18 -2
  171. package/dist/charts/engine/overlay.cjs +1 -1
  172. package/dist/charts/engine/overlay.cjs.map +1 -1
  173. package/dist/charts/engine/overlay.d.cts +10 -0
  174. package/dist/charts/engine/overlay.d.ts +10 -0
  175. package/dist/charts/engine/overlay.js +6 -0
  176. package/dist/charts/engine/overlay.js.map +1 -1
  177. package/dist/charts/engine/presets.cjs +2 -2
  178. package/dist/charts/engine/presets.cjs.map +1 -1
  179. package/dist/charts/engine/presets.d.cts +25 -3
  180. package/dist/charts/engine/presets.d.ts +25 -3
  181. package/dist/charts/engine/presets.js +115 -101
  182. package/dist/charts/engine/presets.js.map +1 -1
  183. package/dist/charts/engine/renderers/detect.cjs +1 -1
  184. package/dist/charts/engine/renderers/detect.cjs.map +1 -1
  185. package/dist/charts/engine/renderers/detect.d.cts +2 -1
  186. package/dist/charts/engine/renderers/detect.d.ts +2 -1
  187. package/dist/charts/engine/renderers/detect.js +23 -21
  188. package/dist/charts/engine/renderers/detect.js.map +1 -1
  189. package/dist/charts/engine/scene.cjs +1 -1
  190. package/dist/charts/engine/scene.cjs.map +1 -1
  191. package/dist/charts/engine/scene.d.cts +57 -4
  192. package/dist/charts/engine/scene.d.ts +57 -4
  193. package/dist/charts/engine/scene.js +335 -182
  194. package/dist/charts/engine/scene.js.map +1 -1
  195. package/dist/charts/engine/shapes/bullet.cjs +1 -1
  196. package/dist/charts/engine/shapes/bullet.cjs.map +1 -1
  197. package/dist/charts/engine/shapes/bullet.js +110 -110
  198. package/dist/charts/engine/shapes/bullet.js.map +1 -1
  199. package/dist/charts/engine/shapes/chart.cjs +1 -1
  200. package/dist/charts/engine/shapes/chart.cjs.map +1 -1
  201. package/dist/charts/engine/shapes/chart.js +4 -1
  202. package/dist/charts/engine/shapes/chart.js.map +1 -1
  203. package/dist/charts/engine/shapes/chord.cjs +2 -0
  204. package/dist/charts/engine/shapes/chord.cjs.map +1 -0
  205. package/dist/charts/engine/shapes/chord.d.cts +18 -0
  206. package/dist/charts/engine/shapes/chord.d.ts +18 -0
  207. package/dist/charts/engine/shapes/chord.js +414 -0
  208. package/dist/charts/engine/shapes/chord.js.map +1 -0
  209. package/dist/charts/engine/shapes/draw.cjs +1 -1
  210. package/dist/charts/engine/shapes/draw.cjs.map +1 -1
  211. package/dist/charts/engine/shapes/draw.d.cts +5 -1
  212. package/dist/charts/engine/shapes/draw.d.ts +5 -1
  213. package/dist/charts/engine/shapes/draw.js +47 -17
  214. package/dist/charts/engine/shapes/draw.js.map +1 -1
  215. package/dist/charts/engine/shapes/hit.cjs +1 -1
  216. package/dist/charts/engine/shapes/hit.cjs.map +1 -1
  217. package/dist/charts/engine/shapes/hit.d.cts +3 -1
  218. package/dist/charts/engine/shapes/hit.d.ts +3 -1
  219. package/dist/charts/engine/shapes/hit.js +75 -46
  220. package/dist/charts/engine/shapes/hit.js.map +1 -1
  221. package/dist/charts/engine/shapes/index.d.cts +3 -2
  222. package/dist/charts/engine/shapes/index.d.ts +3 -2
  223. package/dist/charts/engine/shapes/labels.cjs +1 -1
  224. package/dist/charts/engine/shapes/labels.cjs.map +1 -1
  225. package/dist/charts/engine/shapes/labels.js +12 -4
  226. package/dist/charts/engine/shapes/labels.js.map +1 -1
  227. package/dist/charts/engine/shapes/layout.cjs +2 -2
  228. package/dist/charts/engine/shapes/layout.cjs.map +1 -1
  229. package/dist/charts/engine/shapes/layout.d.cts +3 -1
  230. package/dist/charts/engine/shapes/layout.d.ts +3 -1
  231. package/dist/charts/engine/shapes/layout.js +106 -78
  232. package/dist/charts/engine/shapes/layout.js.map +1 -1
  233. package/dist/charts/engine/shapes/scene.cjs +1 -1
  234. package/dist/charts/engine/shapes/scene.cjs.map +1 -1
  235. package/dist/charts/engine/shapes/scene.d.cts +33 -3
  236. package/dist/charts/engine/shapes/scene.d.ts +33 -3
  237. package/dist/charts/engine/shapes/scene.js +62 -19
  238. package/dist/charts/engine/shapes/scene.js.map +1 -1
  239. package/dist/charts/engine/shapes/types.d.cts +119 -8
  240. package/dist/charts/engine/shapes/types.d.ts +119 -8
  241. package/dist/charts/engine/signature.cjs +1 -1
  242. package/dist/charts/engine/signature.cjs.map +1 -1
  243. package/dist/charts/engine/signature.js +1 -1
  244. package/dist/charts/engine/signature.js.map +1 -1
  245. package/dist/charts/engine/three-d/canvas2d.cjs +1 -1
  246. package/dist/charts/engine/three-d/canvas2d.cjs.map +1 -1
  247. package/dist/charts/engine/three-d/canvas2d.d.cts +5 -2
  248. package/dist/charts/engine/three-d/canvas2d.d.ts +5 -2
  249. package/dist/charts/engine/three-d/canvas2d.js +89 -65
  250. package/dist/charts/engine/three-d/canvas2d.js.map +1 -1
  251. package/dist/charts/engine/three-d/detect.cjs +1 -1
  252. package/dist/charts/engine/three-d/detect.cjs.map +1 -1
  253. package/dist/charts/engine/three-d/detect.d.cts +3 -2
  254. package/dist/charts/engine/three-d/detect.d.ts +3 -2
  255. package/dist/charts/engine/three-d/detect.js +22 -20
  256. package/dist/charts/engine/three-d/detect.js.map +1 -1
  257. package/dist/charts/engine/three-d/geometry.cjs +1 -1
  258. package/dist/charts/engine/three-d/geometry.cjs.map +1 -1
  259. package/dist/charts/engine/three-d/geometry.d.cts +6 -0
  260. package/dist/charts/engine/three-d/geometry.d.ts +6 -0
  261. package/dist/charts/engine/three-d/geometry.js +106 -90
  262. package/dist/charts/engine/three-d/geometry.js.map +1 -1
  263. package/dist/charts/engine/three-d/model.cjs +1 -1
  264. package/dist/charts/engine/three-d/model.cjs.map +1 -1
  265. package/dist/charts/engine/three-d/model.d.cts +2 -0
  266. package/dist/charts/engine/three-d/model.d.ts +2 -0
  267. package/dist/charts/engine/three-d/model.js +2 -0
  268. package/dist/charts/engine/three-d/model.js.map +1 -1
  269. package/dist/charts/engine/three-d/overlay.cjs +1 -1
  270. package/dist/charts/engine/three-d/overlay.cjs.map +1 -1
  271. package/dist/charts/engine/three-d/overlay.js +43 -36
  272. package/dist/charts/engine/three-d/overlay.js.map +1 -1
  273. package/dist/charts/engine/three-d/render-types.cjs +1 -1
  274. package/dist/charts/engine/three-d/render-types.cjs.map +1 -1
  275. package/dist/charts/engine/three-d/render-types.d.cts +24 -3
  276. package/dist/charts/engine/three-d/render-types.d.ts +24 -3
  277. package/dist/charts/engine/three-d/render-types.js +6 -7
  278. package/dist/charts/engine/three-d/render-types.js.map +1 -1
  279. package/dist/charts/engine/three-d/shaders.cjs +63 -28
  280. package/dist/charts/engine/three-d/shaders.cjs.map +1 -1
  281. package/dist/charts/engine/three-d/shaders.d.cts +2 -3
  282. package/dist/charts/engine/three-d/shaders.d.ts +2 -3
  283. package/dist/charts/engine/three-d/shaders.js +41 -22
  284. package/dist/charts/engine/three-d/shaders.js.map +1 -1
  285. package/dist/charts/engine/three-d/sort.cjs +1 -1
  286. package/dist/charts/engine/three-d/sort.cjs.map +1 -1
  287. package/dist/charts/engine/three-d/sort.d.cts +15 -4
  288. package/dist/charts/engine/three-d/sort.d.ts +15 -4
  289. package/dist/charts/engine/three-d/sort.js +117 -43
  290. package/dist/charts/engine/three-d/sort.js.map +1 -1
  291. package/dist/charts/engine/three-d/types.d.cts +27 -0
  292. package/dist/charts/engine/three-d/types.d.ts +27 -0
  293. package/dist/charts/engine/three-d/webgl.cjs +1 -1
  294. package/dist/charts/engine/three-d/webgl.cjs.map +1 -1
  295. package/dist/charts/engine/three-d/webgl.js +15 -13
  296. package/dist/charts/engine/three-d/webgl.js.map +1 -1
  297. package/dist/charts/engine/three-d/webgpu.cjs +1 -1
  298. package/dist/charts/engine/three-d/webgpu.cjs.map +1 -1
  299. package/dist/charts/engine/three-d/webgpu.js +50 -39
  300. package/dist/charts/engine/three-d/webgpu.js.map +1 -1
  301. package/dist/charts/engine/trading/chart.cjs +1 -1
  302. package/dist/charts/engine/trading/chart.cjs.map +1 -1
  303. package/dist/charts/engine/trading/chart.d.cts +10 -0
  304. package/dist/charts/engine/trading/chart.d.ts +10 -0
  305. package/dist/charts/engine/trading/chart.js +1475 -776
  306. package/dist/charts/engine/trading/chart.js.map +1 -1
  307. package/dist/charts/engine/trading/drawings.cjs +2 -1
  308. package/dist/charts/engine/trading/drawings.cjs.map +1 -1
  309. package/dist/charts/engine/trading/drawings.d.cts +47 -9
  310. package/dist/charts/engine/trading/drawings.d.ts +47 -9
  311. package/dist/charts/engine/trading/drawings.js +338 -75
  312. package/dist/charts/engine/trading/drawings.js.map +1 -1
  313. package/dist/charts/engine/trading/format.cjs +1 -1
  314. package/dist/charts/engine/trading/format.cjs.map +1 -1
  315. package/dist/charts/engine/trading/format.d.cts +13 -0
  316. package/dist/charts/engine/trading/format.d.ts +13 -0
  317. package/dist/charts/engine/trading/format.js +51 -19
  318. package/dist/charts/engine/trading/format.js.map +1 -1
  319. package/dist/charts/engine/trading/index.cjs +1 -1
  320. package/dist/charts/engine/trading/index.d.cts +2 -1
  321. package/dist/charts/engine/trading/index.d.ts +2 -1
  322. package/dist/charts/engine/trading/index.js +4 -3
  323. package/dist/charts/engine/trading/indicators.cjs +1 -1
  324. package/dist/charts/engine/trading/indicators.cjs.map +1 -1
  325. package/dist/charts/engine/trading/indicators.d.cts +180 -10
  326. package/dist/charts/engine/trading/indicators.d.ts +180 -10
  327. package/dist/charts/engine/trading/indicators.js +449 -173
  328. package/dist/charts/engine/trading/indicators.js.map +1 -1
  329. package/dist/charts/engine/trading/labels.cjs +1 -1
  330. package/dist/charts/engine/trading/labels.cjs.map +1 -1
  331. package/dist/charts/engine/trading/labels.js +84 -4
  332. package/dist/charts/engine/trading/labels.js.map +1 -1
  333. package/dist/charts/engine/trading/store.cjs +1 -1
  334. package/dist/charts/engine/trading/store.cjs.map +1 -1
  335. package/dist/charts/engine/trading/store.d.cts +21 -0
  336. package/dist/charts/engine/trading/store.d.ts +21 -0
  337. package/dist/charts/engine/trading/store.js +22 -1
  338. package/dist/charts/engine/trading/store.js.map +1 -1
  339. package/dist/charts/engine/trading/studies.cjs +1 -1
  340. package/dist/charts/engine/trading/studies.cjs.map +1 -1
  341. package/dist/charts/engine/trading/studies.d.cts +41 -8
  342. package/dist/charts/engine/trading/studies.d.ts +41 -8
  343. package/dist/charts/engine/trading/studies.js +349 -93
  344. package/dist/charts/engine/trading/studies.js.map +1 -1
  345. package/dist/charts/engine/trading/sync.cjs +2 -0
  346. package/dist/charts/engine/trading/sync.cjs.map +1 -0
  347. package/dist/charts/engine/trading/sync.d.cts +8 -0
  348. package/dist/charts/engine/trading/sync.d.ts +8 -0
  349. package/dist/charts/engine/trading/sync.js +25 -0
  350. package/dist/charts/engine/trading/sync.js.map +1 -0
  351. package/dist/charts/engine/trading/types.d.cts +484 -9
  352. package/dist/charts/engine/trading/types.d.ts +484 -9
  353. package/dist/charts/engine/types.d.cts +82 -8
  354. package/dist/charts/engine/types.d.ts +82 -8
  355. package/dist/charts/index.cjs +1 -1
  356. package/dist/charts/index.d.cts +3 -2
  357. package/dist/charts/index.d.ts +3 -2
  358. package/dist/charts/index.js +30 -22
  359. package/dist/charts/react/charts.cjs +1 -1
  360. package/dist/charts/react/charts.cjs.map +1 -1
  361. package/dist/charts/react/charts.js +46 -34
  362. package/dist/charts/react/charts.js.map +1 -1
  363. package/dist/charts/react/graph.cjs +2 -0
  364. package/dist/charts/react/graph.cjs.map +1 -0
  365. package/dist/charts/react/graph.d.cts +213 -0
  366. package/dist/charts/react/graph.d.ts +213 -0
  367. package/dist/charts/react/graph.js +159 -0
  368. package/dist/charts/react/graph.js.map +1 -0
  369. package/dist/charts/react/shapes.cjs +1 -1
  370. package/dist/charts/react/shapes.cjs.map +1 -1
  371. package/dist/charts/react/shapes.d.cts +87 -4
  372. package/dist/charts/react/shapes.d.ts +87 -4
  373. package/dist/charts/react/shapes.js +55 -12
  374. package/dist/charts/react/shapes.js.map +1 -1
  375. package/dist/charts/react/trading.cjs +1 -1
  376. package/dist/charts/react/trading.cjs.map +1 -1
  377. package/dist/charts/react/trading.d.cts +53 -1
  378. package/dist/charts/react/trading.d.ts +53 -1
  379. package/dist/charts/react/trading.js +68 -37
  380. package/dist/charts/react/trading.js.map +1 -1
  381. package/dist/charts/react/types.d.cts +11 -0
  382. package/dist/charts/react/types.d.ts +11 -0
  383. package/dist/core/contracts.cjs +1 -1
  384. package/dist/core/contracts.cjs.map +1 -1
  385. package/dist/core/contracts.js +1 -1
  386. package/dist/core/contracts.js.map +1 -1
  387. package/dist/native/charts/src/canvas.cjs +1 -1
  388. package/dist/native/charts/src/canvas.js +3 -3
  389. package/dist/native/charts/src/engine/axis.cjs +1 -1
  390. package/dist/native/charts/src/engine/axis.cjs.map +1 -1
  391. package/dist/native/charts/src/engine/axis.js +42 -19
  392. package/dist/native/charts/src/engine/axis.js.map +1 -1
  393. package/dist/native/charts/src/engine/color.cjs +1 -1
  394. package/dist/native/charts/src/engine/color.cjs.map +1 -1
  395. package/dist/native/charts/src/engine/color.js +47 -5
  396. package/dist/native/charts/src/engine/color.js.map +1 -1
  397. package/dist/native/charts/src/engine/controller.cjs +2 -2
  398. package/dist/native/charts/src/engine/controller.cjs.map +1 -1
  399. package/dist/native/charts/src/engine/controller.js +300 -253
  400. package/dist/native/charts/src/engine/controller.js.map +1 -1
  401. package/dist/native/charts/src/engine/data.cjs +1 -1
  402. package/dist/native/charts/src/engine/data.cjs.map +1 -1
  403. package/dist/native/charts/src/engine/data.js +6 -4
  404. package/dist/native/charts/src/engine/data.js.map +1 -1
  405. package/dist/native/charts/src/engine/format.cjs +1 -1
  406. package/dist/native/charts/src/engine/format.cjs.map +1 -1
  407. package/dist/native/charts/src/engine/format.js +15 -2
  408. package/dist/native/charts/src/engine/format.js.map +1 -1
  409. package/dist/native/charts/src/engine/labels.cjs +1 -1
  410. package/dist/native/charts/src/engine/labels.cjs.map +1 -1
  411. package/dist/native/charts/src/engine/labels.js +28 -4
  412. package/dist/native/charts/src/engine/labels.js.map +1 -1
  413. package/dist/native/charts/src/engine/layout.cjs +1 -1
  414. package/dist/native/charts/src/engine/layout.cjs.map +1 -1
  415. package/dist/native/charts/src/engine/layout.js +11 -2
  416. package/dist/native/charts/src/engine/layout.js.map +1 -1
  417. package/dist/native/charts/src/engine/model.cjs +1 -1
  418. package/dist/native/charts/src/engine/model.cjs.map +1 -1
  419. package/dist/native/charts/src/engine/model.js +252 -171
  420. package/dist/native/charts/src/engine/model.js.map +1 -1
  421. package/dist/native/charts/src/engine/overlay.cjs.map +1 -1
  422. package/dist/native/charts/src/engine/overlay.js.map +1 -1
  423. package/dist/native/charts/src/engine/presets.cjs +2 -2
  424. package/dist/native/charts/src/engine/presets.cjs.map +1 -1
  425. package/dist/native/charts/src/engine/presets.js +104 -90
  426. package/dist/native/charts/src/engine/presets.js.map +1 -1
  427. package/dist/native/charts/src/engine/scene.cjs +1 -1
  428. package/dist/native/charts/src/engine/scene.cjs.map +1 -1
  429. package/dist/native/charts/src/engine/scene.js +341 -188
  430. package/dist/native/charts/src/engine/scene.js.map +1 -1
  431. package/dist/native/charts/src/engine/shapes/bullet.cjs +1 -1
  432. package/dist/native/charts/src/engine/shapes/bullet.cjs.map +1 -1
  433. package/dist/native/charts/src/engine/shapes/bullet.js +110 -110
  434. package/dist/native/charts/src/engine/shapes/bullet.js.map +1 -1
  435. package/dist/native/charts/src/engine/shapes/calendar.cjs +1 -1
  436. package/dist/native/charts/src/engine/shapes/calendar.cjs.map +1 -1
  437. package/dist/native/charts/src/engine/shapes/calendar.js +21 -16
  438. package/dist/native/charts/src/engine/shapes/calendar.js.map +1 -1
  439. package/dist/native/charts/src/engine/shapes/chord.cjs +2 -0
  440. package/dist/native/charts/src/engine/shapes/chord.cjs.map +1 -0
  441. package/dist/native/charts/src/engine/shapes/chord.js +414 -0
  442. package/dist/native/charts/src/engine/shapes/chord.js.map +1 -0
  443. package/dist/native/charts/src/engine/shapes/draw.cjs +1 -1
  444. package/dist/native/charts/src/engine/shapes/draw.cjs.map +1 -1
  445. package/dist/native/charts/src/engine/shapes/draw.js +47 -17
  446. package/dist/native/charts/src/engine/shapes/draw.js.map +1 -1
  447. package/dist/native/charts/src/engine/shapes/hit.cjs +1 -1
  448. package/dist/native/charts/src/engine/shapes/hit.cjs.map +1 -1
  449. package/dist/native/charts/src/engine/shapes/hit.js +73 -44
  450. package/dist/native/charts/src/engine/shapes/hit.js.map +1 -1
  451. package/dist/native/charts/src/engine/shapes/labels.cjs +1 -1
  452. package/dist/native/charts/src/engine/shapes/labels.cjs.map +1 -1
  453. package/dist/native/charts/src/engine/shapes/labels.js +12 -4
  454. package/dist/native/charts/src/engine/shapes/labels.js.map +1 -1
  455. package/dist/native/charts/src/engine/shapes/layout.cjs +2 -2
  456. package/dist/native/charts/src/engine/shapes/layout.cjs.map +1 -1
  457. package/dist/native/charts/src/engine/shapes/layout.js +117 -90
  458. package/dist/native/charts/src/engine/shapes/layout.js.map +1 -1
  459. package/dist/native/charts/src/engine/shapes/scene.cjs +1 -1
  460. package/dist/native/charts/src/engine/shapes/scene.cjs.map +1 -1
  461. package/dist/native/charts/src/engine/shapes/scene.js +62 -19
  462. package/dist/native/charts/src/engine/shapes/scene.js.map +1 -1
  463. package/dist/native/components/Chart/scene.cjs +1 -1
  464. package/dist/native/components/Chart/scene.cjs.map +1 -1
  465. package/dist/native/components/Chart/scene.js +140 -71
  466. package/dist/native/components/Chart/scene.js.map +1 -1
  467. package/dist/native/components/Charts/charts.cjs +1 -1
  468. package/dist/native/components/Charts/charts.cjs.map +1 -1
  469. package/dist/native/components/Charts/charts.js +54 -42
  470. package/dist/native/components/Charts/charts.js.map +1 -1
  471. package/dist/native/components/Charts/types.d.cts +11 -0
  472. package/dist/native/components/Charts/types.d.ts +11 -0
  473. package/dist/native/components/ShapeChart/ShapeChartBase.cjs +1 -1
  474. package/dist/native/components/ShapeChart/ShapeChartBase.cjs.map +1 -1
  475. package/dist/native/components/ShapeChart/ShapeChartBase.js +1 -0
  476. package/dist/native/components/ShapeChart/ShapeChartBase.js.map +1 -1
  477. package/dist/native/components/ShapeChart/charts.cjs +1 -1
  478. package/dist/native/components/ShapeChart/charts.cjs.map +1 -1
  479. package/dist/native/components/ShapeChart/charts.d.cts +6 -1
  480. package/dist/native/components/ShapeChart/charts.d.ts +6 -1
  481. package/dist/native/components/ShapeChart/charts.js +138 -96
  482. package/dist/native/components/ShapeChart/charts.js.map +1 -1
  483. package/dist/native/components/ShapeChart/draw.cjs +1 -1
  484. package/dist/native/components/ShapeChart/draw.cjs.map +1 -1
  485. package/dist/native/components/ShapeChart/draw.d.cts +1 -1
  486. package/dist/native/components/ShapeChart/draw.d.ts +1 -1
  487. package/dist/native/components/ShapeChart/draw.js +26 -17
  488. package/dist/native/components/ShapeChart/draw.js.map +1 -1
  489. package/dist/native/components/ShapeChart/geometry.cjs +1 -1
  490. package/dist/native/components/ShapeChart/geometry.cjs.map +1 -1
  491. package/dist/native/components/ShapeChart/geometry.js +138 -59
  492. package/dist/native/components/ShapeChart/geometry.js.map +1 -1
  493. package/dist/native/components/ShapeChart/index.cjs +1 -1
  494. package/dist/native/components/ShapeChart/index.d.cts +1 -1
  495. package/dist/native/components/ShapeChart/index.d.ts +1 -1
  496. package/dist/native/components/ShapeChart/index.js +2 -2
  497. package/dist/native/components/ShapeChart/recorder.cjs +1 -1
  498. package/dist/native/components/ShapeChart/recorder.cjs.map +1 -1
  499. package/dist/native/components/ShapeChart/recorder.d.cts +10 -1
  500. package/dist/native/components/ShapeChart/recorder.d.ts +10 -1
  501. package/dist/native/components/ShapeChart/recorder.js +19 -10
  502. package/dist/native/components/ShapeChart/recorder.js.map +1 -1
  503. package/dist/native/components/ShapeChart/types.d.cts +92 -7
  504. package/dist/native/components/ShapeChart/types.d.ts +92 -7
  505. package/dist/native/index.cjs +1 -1
  506. package/dist/native/index.js +2 -2
  507. package/dist/native/source/components/Chart/scene.tsx +158 -14
  508. package/dist/native/source/components/Charts/charts.tsx +30 -2
  509. package/dist/native/source/components/Charts/types.ts +11 -0
  510. package/dist/native/source/components/ShapeChart/ShapeChartBase.tsx +2 -0
  511. package/dist/native/source/components/ShapeChart/charts.tsx +91 -35
  512. package/dist/native/source/components/ShapeChart/draw.tsx +39 -8
  513. package/dist/native/source/components/ShapeChart/geometry.ts +189 -8
  514. package/dist/native/source/components/ShapeChart/index.ts +1 -0
  515. package/dist/native/source/components/ShapeChart/recorder.ts +20 -5
  516. package/dist/native/source/components/ShapeChart/types.ts +96 -5
  517. package/dist/native/source/manifest.ts +1 -0
  518. package/dist/taro/charts.d.ts +25 -5
  519. package/dist/taro/index.js +3900 -2836
  520. package/dist/taro/shape-charts.d.ts +96 -4
  521. package/dist/uni/AreaChart.vue.d.ts +5 -1
  522. package/dist/uni/Badge.vue.d.ts +1 -1
  523. package/dist/uni/BarChart.vue.d.ts +5 -1
  524. package/dist/uni/BoxPlotChart.vue.d.ts +8 -0
  525. package/dist/uni/BubbleChart.vue.d.ts +4 -0
  526. package/dist/uni/BulletChart.vue.d.ts +4 -0
  527. package/dist/uni/CalendarHeatmap.vue.d.ts +2 -0
  528. package/dist/uni/CandlestickChart.vue.d.ts +4 -0
  529. package/dist/uni/Chart.vue.d.ts +4 -0
  530. package/dist/uni/ChordChart.vue +93 -0
  531. package/dist/uni/ChordChart.vue.d.ts +136 -0
  532. package/dist/uni/DonutChart.vue.d.ts +4 -0
  533. package/dist/uni/FunnelChart.vue.d.ts +4 -0
  534. package/dist/uni/GanttChart.vue.d.ts +4 -0
  535. package/dist/uni/GaugeChart.vue.d.ts +4 -0
  536. package/dist/uni/HeatmapChart.vue.d.ts +8 -2
  537. package/dist/uni/HistogramChart.vue.d.ts +4 -0
  538. package/dist/uni/HorizontalBarChart.vue.d.ts +3 -1
  539. package/dist/uni/LineChart.vue.d.ts +4 -0
  540. package/dist/uni/MixedChart.vue.d.ts +4 -0
  541. package/dist/uni/PieChart.vue.d.ts +4 -0
  542. package/dist/uni/QuadrantChart.vue.d.ts +4 -0
  543. package/dist/uni/RadarChart.vue.d.ts +4 -0
  544. package/dist/uni/RadialBarChart.vue.d.ts +4 -0
  545. package/dist/uni/RangeAreaChart.vue.d.ts +4 -0
  546. package/dist/uni/SankeyChart.vue.d.ts +4 -0
  547. package/dist/uni/ScatterChart.vue.d.ts +4 -0
  548. package/dist/uni/Sparkline.vue.d.ts +4 -0
  549. package/dist/uni/SunburstChart.vue.d.ts +4 -0
  550. package/dist/uni/ToastProvider.vue.d.ts +1 -1
  551. package/dist/uni/TreemapChart.vue.d.ts +4 -0
  552. package/dist/uni/WaterfallChart.vue.d.ts +9 -0
  553. package/dist/uni/chart-canvas.d.ts +3 -0
  554. package/dist/uni/chart-canvas.js +4 -0
  555. package/dist/uni/chart-types.d.ts +28 -4
  556. package/dist/uni/chart-types.js +26 -2
  557. package/dist/uni/charts-canvas.js +1 -1
  558. package/dist/uni/index.d.ts +2 -1
  559. package/dist/uni/index.js +1 -0
  560. package/dist/uni/manifest.d.ts +7 -0
  561. package/dist/uni/manifest.js +10 -0
  562. package/dist/uni/named-chart-options.d.ts +9 -2
  563. package/dist/uni/named-chart-options.js +18 -1
  564. package/dist/uni/shape-chart-canvas.d.ts +3 -1
  565. package/dist/uni/shape-chart-canvas.js +15 -24
  566. package/dist/uni/shape-chart-types.d.ts +52 -2
  567. package/dist/uni/shape-chart-types.js +44 -0
  568. package/dist/vue/charts-global.d.ts +48 -0
  569. package/dist/vue/charts.d.ts +18 -0
  570. package/dist/vue/charts.js +56 -0
  571. package/dist/vue/charts.js.map +1 -0
  572. package/dist/vue/components/Chart/BoxPlotChart.vue.d.ts +8 -0
  573. package/dist/vue/components/Chart/BoxPlotChart.vue.js.map +1 -1
  574. package/dist/vue/components/Chart/BoxPlotChart.vue_vue_type_script_setup_true_lang.js +8 -2
  575. package/dist/vue/components/Chart/BoxPlotChart.vue_vue_type_script_setup_true_lang.js.map +1 -1
  576. package/dist/vue/components/Chart/ChordChart.vue.d.ts +153 -0
  577. package/dist/vue/components/Chart/ChordChart.vue.js +7 -0
  578. package/dist/vue/components/Chart/ChordChart.vue.js.map +1 -0
  579. package/dist/vue/components/Chart/ChordChart.vue_vue_type_script_setup_true_lang.js +81 -0
  580. package/dist/vue/components/Chart/ChordChart.vue_vue_type_script_setup_true_lang.js.map +1 -0
  581. package/dist/vue/components/Chart/DependencyGraph.vue.d.ts +179 -0
  582. package/dist/vue/components/Chart/DependencyGraph.vue.js +7 -0
  583. package/dist/vue/components/Chart/DependencyGraph.vue.js.map +1 -0
  584. package/dist/vue/components/Chart/DependencyGraph.vue_vue_type_script_setup_true_lang.js +65 -0
  585. package/dist/vue/components/Chart/DependencyGraph.vue_vue_type_script_setup_true_lang.js.map +1 -0
  586. package/dist/vue/components/Chart/GanttChart.vue.d.ts +4 -0
  587. package/dist/vue/components/Chart/GanttChart.vue.js.map +1 -1
  588. package/dist/vue/components/Chart/GanttChart.vue_vue_type_script_setup_true_lang.js +4 -1
  589. package/dist/vue/components/Chart/GanttChart.vue_vue_type_script_setup_true_lang.js.map +1 -1
  590. package/dist/vue/components/Chart/GraphChart.vue.d.ts +184 -0
  591. package/dist/vue/components/Chart/GraphChart.vue.js +7 -0
  592. package/dist/vue/components/Chart/GraphChart.vue.js.map +1 -0
  593. package/dist/vue/components/Chart/GraphChart.vue_vue_type_script_setup_true_lang.js +62 -0
  594. package/dist/vue/components/Chart/GraphChart.vue_vue_type_script_setup_true_lang.js.map +1 -0
  595. package/dist/vue/components/Chart/HeatmapChart.vue.d.ts +9 -5
  596. package/dist/vue/components/Chart/HeatmapChart.vue.js.map +1 -1
  597. package/dist/vue/components/Chart/HeatmapChart.vue_vue_type_script_setup_true_lang.js +3 -1
  598. package/dist/vue/components/Chart/HeatmapChart.vue_vue_type_script_setup_true_lang.js.map +1 -1
  599. package/dist/vue/components/Chart/OrderBookHeatmap.vue.d.ts +2 -0
  600. package/dist/vue/components/Chart/TimeAndSales.vue.d.ts +2 -0
  601. package/dist/vue/components/Chart/TradingChart.vue.d.ts +49 -1
  602. package/dist/vue/components/Chart/TradingChart.vue.js.map +1 -1
  603. package/dist/vue/components/Chart/TradingChart.vue_vue_type_script_setup_true_lang.js +31 -0
  604. package/dist/vue/components/Chart/TradingChart.vue_vue_type_script_setup_true_lang.js.map +1 -1
  605. package/dist/vue/components/Chart/TreeChart.vue.d.ts +172 -0
  606. package/dist/vue/components/Chart/TreeChart.vue.js +7 -0
  607. package/dist/vue/components/Chart/TreeChart.vue.js.map +1 -0
  608. package/dist/vue/components/Chart/TreeChart.vue_vue_type_script_setup_true_lang.js +56 -0
  609. package/dist/vue/components/Chart/TreeChart.vue_vue_type_script_setup_true_lang.js.map +1 -0
  610. package/dist/vue/components/Chart/WaterfallChart.vue.d.ts +12 -1
  611. package/dist/vue/components/Chart/WaterfallChart.vue.js.map +1 -1
  612. package/dist/vue/components/Chart/WaterfallChart.vue_vue_type_script_setup_true_lang.js +8 -2
  613. package/dist/vue/components/Chart/WaterfallChart.vue_vue_type_script_setup_true_lang.js.map +1 -1
  614. package/dist/vue/components/Chart/graph.d.ts +153 -0
  615. package/dist/vue/components/Chart/graph.js +135 -0
  616. package/dist/vue/components/Chart/graph.js.map +1 -0
  617. package/dist/vue/components/Chart/index.d.ts +5 -1
  618. package/dist/vue/components/Chart/index.js +5 -1
  619. package/dist/vue/components/Chart/orderbook.d.ts +5 -1
  620. package/dist/vue/components/Chart/orderbook.js +2 -0
  621. package/dist/vue/components/Chart/orderbook.js.map +1 -1
  622. package/dist/vue/components/Chart/trading.d.ts +24 -2
  623. package/dist/vue/components/Chart/trading.js +8 -0
  624. package/dist/vue/components/Chart/trading.js.map +1 -1
  625. package/dist/vue/components/Chart/types.d.ts +74 -2
  626. package/dist/vue/global.d.ts +2 -38
  627. package/dist/vue/groups/charts.js +10 -2
  628. package/dist/vue/groups/charts.js.map +1 -1
  629. package/dist/vue/index.js +6 -2
  630. package/dist/vue/internal/register.d.ts +7 -0
  631. package/dist/vue/internal/register.js +14 -0
  632. package/dist/vue/internal/register.js.map +1 -0
  633. package/dist/vue/plugin.d.ts +9 -4
  634. package/dist/vue/plugin.js +6 -11
  635. package/dist/vue/plugin.js.map +1 -1
  636. package/dist/weapp/charts/canvas.js +1687 -147
  637. package/dist/weapp/charts/core.js +1 -0
  638. package/dist/weapp/chord-chart/index.js +1 -0
  639. package/dist/weapp/chord-chart/index.json +1 -0
  640. package/dist/weapp/chord-chart/index.wxml +1 -0
  641. package/dist/weapp/chord-chart/index.wxss +1 -0
  642. package/dist/weapp/controls.js +92 -32
  643. package/dist/weapp/types.d.ts +87 -4
  644. package/dist/web-components/components/chart/charts.d.ts +4 -2
  645. package/dist/web-components/components/chart/charts.js +8 -1
  646. package/dist/web-components/components/chart/charts.js.map +1 -1
  647. package/dist/web-components/components/chart/extended.d.ts +17 -7
  648. package/dist/web-components/components/chart/extended.js +23 -9
  649. package/dist/web-components/components/chart/extended.js.map +1 -1
  650. package/dist/web-components/components/chart/shapes-extended.d.ts +37 -1
  651. package/dist/web-components/components/chart/shapes-extended.js +27 -1
  652. package/dist/web-components/components/chart/shapes-extended.js.map +1 -1
  653. package/dist/web-components/components/graph/graph.d.ts +154 -0
  654. package/dist/web-components/components/graph/graph.js +149 -0
  655. package/dist/web-components/components/graph/graph.js.map +1 -0
  656. package/dist/web-components/components/trading-chart/trading-chart.d.ts +49 -2
  657. package/dist/web-components/components/trading-chart/trading-chart.js +62 -0
  658. package/dist/web-components/components/trading-chart/trading-chart.js.map +1 -1
  659. package/dist/web-components/elements/chart.d.ts +1 -1
  660. package/dist/web-components/elements/chart.js +6 -5
  661. package/dist/web-components/elements/chart.js.map +1 -1
  662. package/dist/web-components/elements/graph.d.ts +2 -0
  663. package/dist/web-components/elements/graph.js +12 -0
  664. package/dist/web-components/elements/graph.js.map +1 -0
  665. package/dist/web-components/html-custom-data.json +273 -4
  666. package/dist/web-components/types/react.d.ts +63 -4
  667. package/dist/web-components/types/solid.d.ts +55 -8
  668. package/dist/web-components/types/svelte.d.ts +55 -8
  669. package/dist/web-components/types/vue.d.ts +55 -4
  670. package/package.json +16 -1
@@ -0,0 +1 @@
1
+ {"version":3,"file":"chord.cjs","names":["positive","uniqueKeys","emptyLayout","clamp","font","finite","TAU","toCss","mix","localeFormat","upright","ellipsize","require_color","require_overlay","require_scene","require_labels","resolveChord","names","colors","byName","g","o","group","cellColors","declared","resolve","end","known","flows","l","s","t","n","matrix","v","color","rows","i","j","chordKeys","keys","m","isFlow","directed","chordValues","k","out","hidden","totals","inc","niceCeil","raw","base","f","LABEL_FONT_SIZE","TICK_BAND","layoutChord","c","model","flow","shown","row","target","now","goal","whole","a","b","visibleWeight","sumNow","allGoal","order","sign","pos","p","cx","area","cy","half","labelMode","nameFont","theme","tickFont","tickOption","showTicks","tickBand","pad","padTotal","padScale","start","arcs","a0","a1","drawnGroup","nameW","measure","name","fitsTangential","r","mode","reach","cos","sin","midOf","horizontal","outer","need","arcWidth","inner","ribbonR","segments","sortSub","offset","d","list","dir","segment","css","col","neutral","colorMode","opacity","activeAlpha","head","ribbons","ribbonIndex","src","tgt","ribbonsOf","nodes","width","own","c0","c1","muted","tickColor","unitPx","tickFormat","labelPx","major","count","minor","perMajor","tickR","labelR","lastEnd","firstStart","also","isMajor","len","text","halfAngle","nameR","placed","samples","pts","steps","length","x","dx","y","dy","collides","other","u","byValue","mid","room","ax","ay","outward","aligns","clear","py","align","w","right","items","asymmetric","value","percent","flowTotal","ribbonItems","reverse","source","ms","mt","enter"],"sources":["../../../../../../../charts/src/engine/shapes/chord.ts"],"sourcesContent":["// Chord diagram layout: groups as arcs around a circle (sized by their\n// flows), flows as ribbons between the arcs. Undirected: one ribbon per pair\n// whose ends are as wide as the flow leaving each end; directed: one ribbon\n// per direction, optionally with an arrowhead at the target. Ribbon ends are\n// ordered along each arc so that ribbons cross as little as possible.\n\nimport { mix, toCss, type Rgba } from \"../color\";\nimport { font } from \"../overlay\";\nimport { localeFormat } from \"./labels\";\nimport {\n clamp,\n ellipsize,\n emptyLayout,\n finite,\n positive,\n TAU,\n uniqueKeys,\n upright,\n type LayoutContext,\n type LayoutResult,\n type ShapeItem,\n type ShapeNode,\n} from \"./scene\";\nimport type { ChordChartOptions } from \"./types\";\n\n/** Groups, flow matrix and ribbon colors of a chord diagram */\nexport interface ChordModel {\n names: string[];\n colors: (string | undefined)[];\n /** `matrix[i][j]`: flow from group i to group j (non-negative) */\n matrix: number[][];\n /** Custom ribbon colors, by `i * n + j` */\n cellColors: Map<number, string>;\n}\n\n/**\n * Resolves the groups (declared, then the ones only named by links) and\n * the square flow matrix (from `links`, else `matrix`)\n */\nexport const resolveChord = (o: ChordChartOptions): ChordModel => {\n const names: string[] = [];\n const colors: (string | undefined)[] = [];\n const byName = new Map<string, number>();\n for (const g of o.groups ?? []) {\n const group = typeof g === \"string\" ? { name: g } : g;\n if (!group || typeof group.name !== \"string\") continue;\n if (!byName.has(group.name)) byName.set(group.name, names.length);\n names.push(group.name);\n colors.push(group.color);\n }\n const cellColors = new Map<number, string>();\n if (o.links) {\n const declared = names.length;\n const resolve = (end: string | number): number => {\n if (typeof end === \"number\")\n return Number.isInteger(end) && end >= 0 && end < declared ? end : -1;\n if (typeof end !== \"string\") return -1;\n const known = byName.get(end);\n if (known !== undefined) return known;\n byName.set(end, names.length);\n names.push(end);\n colors.push(undefined);\n return names.length - 1;\n };\n const flows: [number, number, number, string | undefined][] = [];\n for (const l of o.links) {\n if (!l) continue;\n const s = resolve(l.source);\n const t = resolve(l.target);\n if (s < 0 || t < 0) continue;\n flows.push([s, t, positive(l.value), l.color]);\n }\n const n = names.length;\n const matrix = names.map(() => new Array<number>(n).fill(0));\n for (const [s, t, v, color] of flows) {\n matrix[s][t] += v;\n if (color) cellColors.set(s * n + t, color);\n }\n return { names, colors, matrix, cellColors };\n }\n const rows = o.matrix ?? [];\n const n = Math.max(names.length, rows.length);\n for (let i = names.length; i < n; i++) {\n names.push(String(i + 1));\n colors.push(undefined);\n }\n const matrix = names.map((_, i) =>\n names.map((__, j) => positive(rows[i]?.[j])),\n );\n return { names, colors, matrix, cellColors };\n};\n\n/** Keys of the animated quantities: `~group` (shown 0-1) and `group→group` */\nconst chordKeys = (m: ChordModel) => {\n const keys = uniqueKeys(m.names);\n return {\n group: (i: number) => `~${keys[i]}`,\n cell: (i: number, j: number) => `${keys[i]}\\u2192${keys[j]}`,\n };\n};\n\n/** Whether a cell is a flow of the diagram (directed: self flows are ignored) */\nconst isFlow = (m: ChordModel, directed: boolean, i: number, j: number) =>\n m.matrix[i][j] > 0 && !(directed && i === j);\n\nexport const chordValues = (\n o: ChordChartOptions,\n hidden: ReadonlySet<number>,\n out: Map<string, number>,\n) => {\n const m = resolveChord(o);\n const k = chordKeys(m);\n const directed = !!o.directed;\n m.names.forEach((_, i) => {\n out.set(k.group(i), hidden.has(i) ? 0 : 1);\n m.names.forEach((__, j) => {\n if (isFlow(m, directed, i, j))\n out.set(\n k.cell(i, j),\n hidden.has(i) || hidden.has(j) ? 0 : m.matrix[i][j],\n );\n });\n });\n};\n\n/** Totals of a matrix: outgoing, incoming and arc value of every group */\nconst totals = (matrix: readonly (readonly number[])[], directed: boolean) => {\n const n = matrix.length;\n const out = new Array<number>(n).fill(0);\n const inc = new Array<number>(n).fill(0);\n for (let i = 0; i < n; i++)\n for (let j = 0; j < n; j++) {\n if (directed && i === j) continue;\n out[i] += matrix[i][j];\n inc[j] += matrix[i][j];\n }\n return {\n out,\n inc,\n value: out.map((v, i) => (directed ? v + inc[i] : v)),\n };\n};\n\n/** Smallest of 1, 2, 5 × 10^k not below `raw` */\nconst niceCeil = (raw: number) => {\n if (!(raw > 0) || !Number.isFinite(raw)) return 0;\n const base = Math.pow(10, Math.floor(Math.log10(raw)));\n for (const f of [1, 2, 5, 10])\n if (f * base >= raw * (1 - 1e-9)) return f * base;\n return 10 * base;\n};\n\n/** An end of a ribbon on an arc */\ninterface Segment {\n /** Other group of the flow */\n j: number;\n /** `out`: flow from this group to `j`; `in`: flow from `j` to this group */\n dir: \"out\" | \"in\";\n /** Target (not animated) size, used to sort */\n raw: number;\n a0: number;\n a1: number;\n}\n\nconst LABEL_FONT_SIZE = 12;\nconst TICK_BAND = 22;\n\nexport const layoutChord = (\n o: ChordChartOptions,\n c: LayoutContext,\n): LayoutResult => {\n const { theme, area, measure, hidden } = c;\n const model = resolveChord(o);\n const { names, matrix: raw } = model;\n const n = names.length;\n if (!n) return emptyLayout(c);\n const directed = !!o.directed;\n const keys = chordKeys(model);\n const flow = (i: number, j: number) => isFlow(model, directed, i, j);\n\n // displayed (animated) flows, and the targets (hidden groups count as 0)\n const shown = raw.map((row, i) =>\n row.map((v, j) =>\n flow(i, j)\n ? Math.max(\n 0,\n c.value(keys.cell(i, j), hidden.has(i) || hidden.has(j) ? 0 : v),\n )\n : 0,\n ),\n );\n const target = raw.map((row, i) =>\n row.map((v, j) => (flow(i, j) && !hidden.has(i) && !hidden.has(j) ? v : 0)),\n );\n const now = totals(shown, directed);\n const goal = totals(target, directed);\n const whole = goal.value.reduce((a, b) => a + b, 0);\n const visibleWeight = names.map((_, i) =>\n goal.value[i] > 0 || now.value[i] > 1e-9\n ? clamp(c.value(keys.group(i), hidden.has(i) ? 0 : 1), 0, 1)\n : 0,\n );\n const sumNow = now.value.reduce((a, b) => a + b, 0);\n if (sumNow <= 1e-12) return emptyLayout(c);\n\n // order of the groups around the circle\n const allGoal = totals(\n raw.map((row, i) => row.map((v, j) => (flow(i, j) ? v : 0))),\n directed,\n ).value;\n const order = names.map((_, i) => i);\n if (o.sortGroups === \"ascending\" || o.sortGroups === \"descending\") {\n const sign = o.sortGroups === \"ascending\" ? 1 : -1;\n order.sort((a, b) => sign * (allGoal[a] - allGoal[b]) || a - b);\n }\n const pos = new Array<number>(n);\n order.forEach((g, p) => (pos[g] = p));\n\n // radii: arcs, ticks and labels from the center out\n const cx = area.x + area.width / 2;\n const cy = area.y + area.height / 2;\n const half = Math.min(area.width, area.height) / 2;\n const labelMode = o.labels ?? \"auto\";\n const nameFont = font(theme, LABEL_FONT_SIZE, 500);\n const tickFont = font(theme, 10);\n const tickOption = o.ticks;\n const showTicks =\n tickOption === false\n ? false\n : typeof tickOption === \"number\"\n ? tickOption > 0\n : half >= 150;\n const tickBand = showTicks ? TICK_BAND : 0;\n const pad = clamp(finite(o.padAngle, 2), 0, 45) * (Math.PI / 180);\n const padTotal = pad * visibleWeight.reduce((a, b) => a + b, 0);\n const padScale = padTotal > TAU * 0.5 ? (TAU * 0.5) / padTotal : 1;\n const k = (TAU - padTotal * padScale) / sumNow;\n const start = -Math.PI / 2 + (finite(o.startAngle) * Math.PI) / 180;\n\n // group arcs (angles only; the radius comes with the labels)\n const arcs: { a0: number; a1: number }[] = new Array(n);\n {\n let a = start + (pad * padScale * (visibleWeight[order[0]] ?? 0)) / 2;\n for (const g of order) {\n const a0 = a;\n const a1 = a0 + now.value[g] * k;\n arcs[g] = { a0, a1 };\n a = a1 + pad * padScale * visibleWeight[g];\n }\n }\n const drawnGroup = (g: number) => arcs[g].a1 - arcs[g].a0 > 1e-6;\n\n // labels: tangential when every name fits its arc (auto), else radial\n const nameW = names.map((name) => measure(name, nameFont));\n const fitsTangential = (r: number) =>\n order.every(\n (g) =>\n !drawnGroup(g) ||\n nameW[g] + 6 <= (arcs[g].a1 - arcs[g].a0 + pad * padScale * 0.8) * r,\n );\n let mode: \"tangential\" | \"radial\" | \"none\" =\n labelMode === \"none\"\n ? \"none\"\n : labelMode === \"radial\"\n ? \"radial\"\n : \"tangential\";\n const tangentialRoom = LABEL_FONT_SIZE + 10;\n if (labelMode === \"auto\" && !fitsTangential(Math.max(1, half - 12)))\n mode = \"radial\";\n // distance from the center to the edge of the area along an angle\n const reach = (a: number) => {\n const cos = Math.abs(Math.cos(a));\n const sin = Math.abs(Math.sin(a));\n return Math.min(\n cos > 1e-6 ? (area.width / 2 - 2) / cos : Infinity,\n sin > 1e-6 ? (area.height / 2 - LABEL_FONT_SIZE / 2 - 1) / sin : Infinity,\n );\n };\n const midOf = (g: number) => (arcs[g].a0 + arcs[g].a1) / 2;\n // radial names near 12 and 6 o'clock are written horizontally: they then\n // need one line of height instead of their whole width\n const horizontal = (a: number) => Math.abs(Math.sin(a)) > 0.92;\n let outer: number;\n if (mode === \"radial\") {\n // the largest radius leaving each name room along its ray (a wide area\n // gives the names on the sides more room), but not below half the size;\n // names that still do not fit are shortened\n outer = half - tickBand - 8;\n for (const g of order)\n if (drawnGroup(g) && visibleWeight[g] > 0.5) {\n const a = midOf(g);\n const need = horizontal(a) ? LABEL_FONT_SIZE + 2 : nameW[g];\n outer = Math.min(outer, reach(a) - need - tickBand - 10);\n }\n outer = Math.max(half * 0.5, outer);\n } else {\n outer = half - tickBand - (mode === \"none\" ? 0 : tangentialRoom) - 2;\n }\n outer = Math.max(16, outer);\n const arcWidth = clamp(\n finite(o.arcWidth, clamp(outer * 0.06, 8, 18)),\n 2,\n outer * 0.5,\n );\n const inner = outer - arcWidth;\n const ribbonR = Math.max(4, inner - 2);\n\n // ribbon ends along each arc\n const segments: Segment[][] = names.map(() => []);\n for (let i = 0; i < n; i++)\n for (let j = 0; j < n; j++) {\n if (directed) {\n if (flow(i, j)) {\n segments[i].push({ j, dir: \"out\", raw: raw[i][j], a0: 0, a1: 0 });\n segments[j].push({ j: i, dir: \"in\", raw: raw[i][j], a0: 0, a1: 0 });\n }\n } else if (flow(i, j) || flow(j, i)) {\n segments[i].push({ j, dir: \"out\", raw: raw[i][j], a0: 0, a1: 0 });\n }\n }\n const sortSub = o.sortSubgroups ?? \"auto\";\n segments.forEach((list, i) => {\n // `auto`: flows toward the groups just after this one (clockwise) end\n // the arc, those toward the groups just before start it\n const offset = (j: number) => {\n const d = (pos[j] - pos[i] + n) % n;\n return d === 0 ? n / 2 : d;\n };\n list.sort((a, b) => {\n const dir = Number(a.dir === \"in\") - Number(b.dir === \"in\");\n if (sortSub === \"ascending\" || sortSub === \"descending\") {\n const s = sortSub === \"ascending\" ? 1 : -1;\n return s * (a.raw - b.raw) || pos[a.j] - pos[b.j] || dir;\n }\n if (sortSub === \"none\") return pos[a.j] - pos[b.j] || dir;\n return offset(b.j) - offset(a.j) || dir;\n });\n let a = arcs[i].a0;\n for (const s of list) {\n const v = s.dir === \"out\" ? shown[i][s.j] : shown[s.j][i];\n s.a0 = a;\n s.a1 = a + v * k;\n a = s.a1;\n }\n });\n const segment = (g: number, j: number, dir: \"out\" | \"in\") =>\n segments[g].find((s) => s.j === j && s.dir === dir);\n\n // colors\n const colors: Rgba[] = names.map((_, i) => c.color(model.colors[i], i));\n const css = colors.map((col) => toCss(col));\n const neutral = toCss(mix(theme.grid, theme.textMuted, 0.45));\n const colorMode = o.ribbonColor ?? \"gradient\";\n const opacity = clamp(finite(o.ribbonOpacity, 0.65), 0.02, 1);\n const activeAlpha = Math.min(1, opacity + 0.25);\n const head = (o.arrows ?? directed) ? clamp(ribbonR * 0.07, 5, 12) : 0;\n\n // ribbons: [source, target] by item index\n interface Ribbon {\n index: number;\n s: number;\n t: number;\n src: Segment;\n tgt: Segment;\n }\n const ribbons: Ribbon[] = [];\n const ribbonIndex = (s: number, t: number) => n + s * n + t;\n for (let i = 0; i < n; i++)\n for (let j = directed ? 0 : i; j < n; j++) {\n if (directed) {\n if (!flow(i, j)) continue;\n const src = segment(i, j, \"out\");\n const tgt = segment(j, i, \"in\");\n if (src && tgt)\n ribbons.push({ index: ribbonIndex(i, j), s: i, t: j, src, tgt });\n } else {\n if (!flow(i, j) && !flow(j, i)) continue;\n // the larger direction is the source\n const [s, t] = raw[j][i] > raw[i][j] ? [j, i] : [i, j];\n const src = segment(s, t, \"out\");\n const tgt = segment(t, s, \"out\");\n if (src && tgt)\n ribbons.push({ index: ribbonIndex(s, t), s, t, src, tgt });\n }\n }\n const ribbonsOf = names.map(() => [] as number[]);\n for (const r of ribbons) {\n ribbonsOf[r.s].push(r.index);\n if (r.t !== r.s) ribbonsOf[r.t].push(r.index);\n }\n\n const nodes: ShapeNode[] = [];\n const width = (r: Ribbon) => r.src.a1 - r.src.a0 + (r.tgt.a1 - r.tgt.a0);\n for (const r of ribbons.slice().sort((a, b) => width(b) - width(a))) {\n if (width(r) <= 1e-6) continue;\n const own =\n model.cellColors.get(r.s * n + r.t) ??\n (directed ? undefined : model.cellColors.get(r.t * n + r.s));\n let c0: string;\n let c1: string;\n if (own) c0 = c1 = toCss(c.color(own, r.s));\n else if (colorMode === \"source\") c0 = c1 = css[r.s];\n else if (colorMode === \"target\") c0 = c1 = css[r.t];\n else if (colorMode === \"neutral\") c0 = c1 = neutral;\n else {\n c0 = css[r.s];\n c1 = css[r.t];\n }\n nodes.push({\n kind: \"ribbon\",\n cx,\n cy,\n r: ribbonR,\n s0: r.src.a0,\n s1: r.src.a1,\n t0: r.tgt.a0,\n t1: r.tgt.a1,\n head: r.s === r.t ? 0 : head,\n color0: c0,\n color1: c1,\n alpha: opacity,\n activeAlpha,\n hit: r.index,\n also: r.s === r.t ? [r.s] : [r.s, r.t],\n });\n }\n\n // group arcs\n for (const g of order) {\n if (!drawnGroup(g)) continue;\n nodes.push({\n kind: \"sector\",\n cx,\n cy,\n r0: inner,\n r1: outer,\n a0: arcs[g].a0,\n a1: arcs[g].a1,\n pad: 0,\n corner: Math.min(2, arcWidth / 4),\n fill: css[g],\n hit: g,\n also: ribbonsOf[g],\n alpha: visibleWeight[g],\n });\n }\n\n // value ticks: minor ticks, labelled major ticks where the labels fit\n const muted = toCss(theme.textMuted);\n const tickColor = toCss(theme.textMuted, 0.7);\n if (showTicks) {\n const unitPx = k * outer;\n const tickFormat = o.tickFormat ?? localeFormat(c.locale);\n const sample = tickFormat(Math.max(...allGoal));\n const labelPx = measure(sample, tickFont) + 14;\n let major =\n typeof tickOption === \"number\"\n ? tickOption\n : niceCeil(labelPx / Math.max(unitPx, 1e-12));\n // keep the number of ticks reasonable\n const count = sumNow / Math.max(major, 1e-12);\n if (!(major > 0) || count > 240) major = niceCeil(sumNow / 240);\n const minor =\n (major / 5) * unitPx >= 5\n ? major / 5\n : (major / 2) * unitPx >= 5\n ? major / 2\n : major;\n const perMajor = Math.round(major / minor);\n const tickR = outer + 2;\n const labelR = outer + 15;\n let lastEnd = -Infinity;\n let firstStart: number | null = null;\n for (const g of order) {\n if (!drawnGroup(g)) continue;\n const { a0, a1 } = arcs[g];\n const also = ribbonsOf[g];\n for (let m = 0; ; m++) {\n const a = a0 + m * minor * k;\n if (a > a1 + 1e-9) break;\n const isMajor = m % perMajor === 0;\n const len = isMajor ? 5 : 3;\n if (unitPx * minor >= 3 || isMajor)\n nodes.push({\n kind: \"line\",\n points: [\n cx + tickR * Math.cos(a),\n cy + tickR * Math.sin(a),\n cx + (tickR + len) * Math.cos(a),\n cy + (tickR + len) * Math.sin(a),\n ],\n color: tickColor,\n width: 1,\n hit: g,\n also,\n });\n if (!isMajor) continue;\n const text = tickFormat(m * minor);\n const halfAngle = (measure(text, tickFont) / 2 + 3) / labelR;\n if (a - halfAngle < lastEnd) continue;\n if (firstStart !== null && a + halfAngle > firstStart + TAU) continue;\n if (firstStart === null) firstStart = a - halfAngle;\n lastEnd = a + halfAngle;\n nodes.push({\n kind: \"text\",\n x: cx + labelR * Math.cos(a),\n y: cy + labelR * Math.sin(a),\n text,\n font: tickFont,\n color: muted,\n align: \"center\",\n baseline: \"middle\",\n rotate: upright(a + Math.PI / 2),\n hit: g,\n also,\n });\n }\n }\n }\n\n // group names\n if (mode !== \"none\") {\n const nameR = outer + tickBand + 6;\n const color = toCss(theme.text);\n // placed names as sample points along their baseline: two names collide\n // when samples are closer than a line height (works for any rotation)\n const placed: [number, number][][] = [];\n const lineGap = LABEL_FONT_SIZE + 3;\n const samples = (\n x: number,\n y: number,\n dx: number,\n dy: number,\n length: number,\n ) => {\n const pts: [number, number][] = [];\n const steps = Math.max(1, Math.ceil(length / 6));\n for (let s = 0; s <= steps; s++)\n pts.push([\n x + (dx * length * s) / steps,\n y + (dy * length * s) / steps,\n ]);\n return pts;\n };\n const collides = (pts: [number, number][]) =>\n placed.some((other) =>\n other.some(([x, y]) =>\n pts.some(([u, v]) => Math.hypot(x - u, y - v) < lineGap),\n ),\n );\n // biggest first, so collisions drop the small groups\n const byValue = order\n .filter((g) => drawnGroup(g) && visibleWeight[g] > 0.5)\n .sort((a, b) => now.value[b] - now.value[a]);\n for (const g of byValue) {\n const { a0, a1 } = arcs[g];\n const mid = (a0 + a1) / 2;\n if (mode === \"tangential\") {\n const room = (a1 - a0 + pad * padScale * 0.8) * (nameR + 6) - 6;\n const text = ellipsize(names[g], room, nameFont, measure);\n if (!text) continue;\n nodes.push({\n kind: \"text\",\n x: cx + (nameR + 6) * Math.cos(mid),\n y: cy + (nameR + 6) * Math.sin(mid),\n text,\n font: nameFont,\n color,\n align: \"center\",\n baseline: \"middle\",\n rotate: upright(mid + Math.PI / 2),\n hit: g,\n also: ribbonsOf[g],\n });\n continue;\n }\n const ax = cx + nameR * Math.cos(mid);\n const ay = cy + nameR * Math.sin(mid);\n if (horizontal(mid)) {\n // above (12 o'clock) or below (6 o'clock): centered on the arc, else\n // extending away from the vertical axis, else toward it; the text must\n // clear the tick ring and the names already placed\n const y = ay + Math.sign(Math.sin(mid)) * (LABEL_FONT_SIZE / 2 + 1);\n const outward = Math.cos(mid) >= 0 ? \"left\" : \"right\";\n const aligns: (\"center\" | \"left\" | \"right\")[] = [\n \"center\",\n outward,\n outward === \"left\" ? \"right\" : \"left\",\n ];\n const clear = (pts: [number, number][]) =>\n pts.every(([x, py]) => Math.hypot(x - cx, py - cy) >= nameR + 2);\n for (const align of aligns) {\n const room =\n align === \"center\"\n ? 2 * Math.min(ax - area.x, area.x + area.width - ax) - 4\n : align === \"left\"\n ? area.x + area.width - ax - 2\n : ax - area.x - 2;\n const text = ellipsize(names[g], room, nameFont, measure);\n if (!text) continue;\n const w = measure(text, nameFont);\n const x0 =\n align === \"left\" ? ax : align === \"right\" ? ax - w : ax - w / 2;\n const pts = samples(x0, y, 1, 0, w);\n if (!clear(pts) || collides(pts)) continue;\n placed.push(pts);\n nodes.push({\n kind: \"text\",\n x: ax,\n y,\n text,\n font: nameFont,\n color,\n align,\n baseline: \"middle\",\n hit: g,\n also: ribbonsOf[g],\n });\n break;\n }\n continue;\n }\n const text = ellipsize(\n names[g],\n reach(mid) - nameR - 2,\n nameFont,\n measure,\n );\n if (!text) continue;\n const pts = samples(\n ax,\n ay,\n Math.cos(mid),\n Math.sin(mid),\n measure(text, nameFont),\n );\n if (collides(pts)) continue;\n placed.push(pts);\n const right = Math.cos(mid) >= 0;\n nodes.push({\n kind: \"text\",\n x: ax,\n y: ay,\n text,\n font: nameFont,\n color,\n align: right ? \"left\" : \"right\",\n baseline: \"middle\",\n rotate: right ? mid : mid + Math.PI,\n hit: g,\n also: ribbonsOf[g],\n });\n }\n }\n\n // items: groups around the circle, then the ribbons by source\n const items: ShapeItem[] = [];\n const asymmetric =\n directed ||\n raw.some((row, i) => row.some((v, j) => Math.abs(v - raw[j][i]) > 1e-12));\n for (const g of order) {\n const value = goal.value[g];\n if (!(value > 0) || hidden.has(g)) continue;\n const percent = whole > 0 ? value / whole : 0;\n const mid = (arcs[g].a0 + arcs[g].a1) / 2;\n items.push({\n index: g,\n name: names[g],\n value,\n percent,\n share: c.percent(percent),\n color: css[g],\n x: cx + outer * Math.cos(mid),\n y: cy + outer * Math.sin(mid),\n rows: [\n ...(directed || !asymmetric\n ? [{ name: c.labels.value, value: c.format(value) }]\n : []),\n ...(asymmetric\n ? [\n { name: c.labels.outgoing, value: c.format(goal.out[g]) },\n { name: c.labels.incoming, value: c.format(goal.inc[g]) },\n ]\n : []),\n { name: c.labels.share, value: c.percent(percent) },\n ],\n });\n }\n const flowTotal = target.reduce(\n (s, row) => s + row.reduce((a, b) => a + b, 0),\n 0,\n );\n const ribbonItems = ribbons\n .filter((r) => target[r.s][r.t] > 0 || target[r.t][r.s] > 0)\n .sort(\n (a, b) =>\n pos[a.s] - pos[b.s] || a.src.a0 - b.src.a0 || pos[a.t] - pos[b.t],\n );\n for (const r of ribbonItems) {\n const value = target[r.s][r.t];\n const reverse =\n r.s !== r.t && target[r.s][r.t] + target[r.t][r.s] > 0\n ? raw[r.t][r.s]\n : 0;\n const percent = flowTotal > 0 ? value / flowTotal : 0;\n const source = names[r.s];\n const tgt = names[r.t];\n const ms = (r.src.a0 + r.src.a1) / 2;\n const mt = (r.tgt.a0 + r.tgt.a1) / 2;\n // middle of the quadratic curve between the two ends\n const x =\n r.s === r.t\n ? cx + ribbonR * 0.7 * Math.cos(ms)\n : 0.25 * (cx + ribbonR * Math.cos(ms)) +\n 0.5 * cx +\n 0.25 * (cx + ribbonR * Math.cos(mt));\n const y =\n r.s === r.t\n ? cy + ribbonR * 0.7 * Math.sin(ms)\n : 0.25 * (cy + ribbonR * Math.sin(ms)) +\n 0.5 * cy +\n 0.25 * (cy + ribbonR * Math.sin(mt));\n items.push({\n index: r.index,\n name: r.s === r.t ? source : `${source} \\u2192 ${tgt}`,\n value,\n percent,\n share: c.percent(percent),\n color: css[r.s],\n x,\n y,\n rows: [\n { name: c.labels.value, value: c.format(value) },\n ...(r.s !== r.t && (!directed || reverse > 0)\n ? [{ name: c.labels.reverse, value: c.format(reverse) }]\n : []),\n { name: c.labels.share, value: c.percent(percent) },\n ],\n event: { source, target: tgt, reverseValue: reverse },\n });\n }\n\n const enter = clamp(c.enter, 0, 1);\n return {\n nodes,\n items,\n dim: 0.25,\n empty: false,\n ...(enter < 1\n ? { enter: { alpha: enter, scale: 0.94 + 0.06 * enter, cx, cy } }\n : {}),\n };\n};\n"],"mappings":"+GAuCA,IAAagB,EAAgB,GAAqC,CAChE,IAAMC,EAAkB,CAAC,EACnBC,EAAiC,CAAC,EAClCC,EAAS,IAAI,IACnB,IAAK,IAAMC,KAAKC,EAAE,QAAU,CAAC,EAAG,CAC9B,IAAMC,EAAQ,OAAOF,GAAM,SAAW,CAAE,KAAMA,CAAE,EAAIA,EAC/CE,GAAS,OAAOA,EAAM,MAAS,WAC/BH,EAAO,IAAIG,EAAM,IAAI,GAAGH,EAAO,IAAIG,EAAM,KAAML,EAAM,MAAM,EAChEA,EAAM,KAAKK,EAAM,IAAI,EACrBJ,EAAO,KAAKI,EAAM,KAAK,EACzB,CACA,IAAMC,EAAa,IAAI,IACvB,GAAIF,EAAE,MAAO,CACX,IAAMG,EAAWP,EAAM,OACjBQ,EAAW,GAAiC,CAChD,GAAI,OAAOC,GAAQ,SACjB,OAAO,OAAO,UAAUA,CAAG,GAAKA,GAAO,GAAKA,EAAMF,EAAWE,EAAM,GACrE,GAAI,OAAOA,GAAQ,SAAU,MAAO,GACpC,IAAMC,EAAQR,EAAO,IAAIO,CAAG,EAK5B,OAJIC,IAAU,IAAA,IACdR,EAAO,IAAIO,EAAKT,EAAM,MAAM,EAC5BA,EAAM,KAAKS,CAAG,EACdR,EAAO,KAAK,IAAA,EAAS,EACdD,EAAM,OAAS,GAJUU,CAKlC,EACMC,EAAwD,CAAC,EAC/D,IAAK,IAAMC,KAAKR,EAAE,MAAO,CACvB,GAAI,CAACQ,EAAG,SACR,IAAMC,EAAIL,EAAQI,EAAE,MAAM,EACpBE,EAAIN,EAAQI,EAAE,MAAM,EACtBC,EAAI,GAAKC,EAAI,GACjBH,EAAM,KAAK,CAACE,EAAGC,EAAG/B,EAAAA,SAAS6B,EAAE,KAAK,EAAGA,EAAE,KAAK,CAAC,CAC/C,CACA,IAAMG,EAAIf,EAAM,OACVgB,EAAShB,EAAM,QAAc,MAAce,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAC3D,IAAK,GAAM,CAACF,EAAG,EAAGI,EAAGC,KAAUP,EAC7B,EAAOE,EAAE,CAAC,IAAMI,EACZC,GAAOZ,EAAW,IAAIO,EAAIE,EAAI,EAAGG,CAAK,EAE5C,MAAO,CAAE,QAAO,SAAQ,SAAQ,YAAW,CAC7C,CACA,IAAMC,EAAOf,EAAE,QAAU,CAAC,EACpBW,EAAI,KAAK,IAAIf,EAAM,OAAQmB,EAAK,MAAM,EAC5C,IAAK,IAAIC,EAAIpB,EAAM,OAAQoB,EAAIL,EAAG,IAChCf,EAAM,KAAK,OAAOoB,EAAI,CAAC,CAAC,EACxBnB,EAAO,KAAK,IAAA,EAAS,EAKvB,MAAO,CAAE,QAAO,SAAQ,OAHTD,EAAM,KAAK,EAAG,IAC3BA,EAAM,KAAK,EAAI,IAAMjB,EAAAA,SAASoC,EAAKC,EAAE,GAAGC,EAAE,CAAC,CAErB,EAAQ,YAAW,CAC7C,EAGMC,EAAa,GAAkB,CACnC,IAAMC,EAAOvC,EAAAA,WAAWwC,EAAE,KAAK,EAC/B,MAAO,CACL,MAAQ,GAAc,IAAID,EAAKH,KAC/B,MAAO,EAAW,IAAc,GAAGG,EAAKH,GAAG,QAAQG,EAAKF,IAC1D,CACF,EAGMI,GAAU,EAAe,EAAmB,EAAW,IAC3DD,EAAE,OAAOJ,EAAE,CAACC,GAAK,GAAK,EAAEK,GAAYN,IAAMC,GAE/BM,GACX,EACA,EACA,IACG,CACH,IAAMH,EAAIzB,EAAaK,CAAC,EAClBwB,EAAIN,EAAUE,CAAC,EACfE,EAAW,CAAC,CAACtB,EAAE,SACrBoB,EAAE,MAAM,SAAS,EAAG,IAAM,CACxBK,EAAI,IAAID,EAAE,MAAM,CAAC,EAAG,IAAO,IAAI,CAAC,CAAS,EACzCJ,EAAE,MAAM,SAAS,EAAI,IAAM,CACrBC,EAAOD,EAAGE,EAAU,EAAGL,CAAC,GAC1BQ,EAAI,IACFD,EAAE,KAAK,EAAGP,CAAC,EACXS,EAAO,IAAI,CAAC,GAAKA,EAAO,IAAIT,CAAC,EAAI,EAAIG,EAAE,OAAO,EAAE,CAACH,EACnD,CACJ,CAAC,CACH,CAAC,CACH,EAGMU,GAAU,EAAwC,IAAsB,CAC5E,IAAM,EAAIf,EAAO,OACXa,EAAU,MAAc,CAAC,CAAC,CAAC,KAAK,CAAC,EACjCG,EAAU,MAAc,CAAC,CAAC,CAAC,KAAK,CAAC,EACvC,IAAK,IAAIZ,EAAI,EAAGA,EAAI,EAAG,IACrB,IAAK,IAAIC,EAAI,EAAGA,EAAI,EAAG,IACjBK,GAAYN,IAAMC,IACtB,EAAID,IAAMJ,EAAOI,EAAE,CAACC,GACpB,EAAIA,IAAML,EAAOI,EAAE,CAACC,IAExB,MAAO,CACL,MACA,MACA,MAAOQ,EAAI,KAAK,EAAG,IAAOH,EAAWT,EAAIe,EAAIZ,GAAKH,CAAE,CACtD,CACF,EAGMgB,EAAY,GAAgB,CAChC,GAAI,EAAEC,EAAM,IAAM,CAAC,OAAO,SAASA,CAAG,EAAG,MAAO,GAChD,IAAMC,EAAgB,IAAI,KAAK,MAAM,KAAK,MAAMD,CAAG,CAAC,EACpD,IAAK,IAAME,IAAK,CAAC,EAAG,EAAG,EAAG,EAAE,EAC1B,GAAIA,EAAID,GAAQD,GAAO,EAAI,MAAO,OAAOE,EAAID,EAC/C,MAAO,IAAKA,CACd,EAcME,EAAkB,GAClBC,EAAY,GAELC,GACX,EACA,IACiB,CACjB,GAAM,CAAE,QAAO,OAAM,UAAS,UAAWC,EACnCC,EAAQ1C,EAAaK,CAAC,EACtB,CAAE,QAAO,OAAQ8B,GAAQO,EACzB1B,EAAIf,EAAM,OAChB,GAAI,CAACe,EAAG,OAAO9B,EAAAA,YAAYuD,CAAC,EAC5B,IAAMd,EAAW,CAAC,CAACtB,EAAE,SACfmB,GAAOD,EAAUmB,CAAK,EACtBC,GAAQ,EAAW,IAAcjB,EAAOgB,EAAOf,EAAUN,EAAGC,CAAC,EAG7DsB,GAAQT,EAAI,KAAK,EAAK,IAC1BU,EAAI,KAAK,EAAG,IACVF,EAAKtB,EAAGC,CAAC,EACL,KAAK,IACH,EACAmB,EAAE,MAAMjB,GAAK,KAAKH,EAAGC,CAAC,EAAGS,EAAO,IAAIV,CAAC,GAAKU,EAAO,IAAIT,CAAC,EAAI,EAAIJ,CAAC,CACjE,EACA,CACN,CACF,EACM4B,EAASX,EAAI,KAAK,EAAK,IAC3BU,EAAI,KAAK,EAAG,IAAOF,EAAKtB,EAAGC,CAAC,GAAK,CAACS,EAAO,IAAIV,CAAC,GAAK,CAACU,EAAO,IAAIT,CAAC,EAAIJ,EAAI,CAAE,CAC5E,EACM6B,EAAMf,EAAOY,GAAOjB,CAAQ,EAC5BqB,EAAOhB,EAAOc,EAAQnB,CAAQ,EAC9BsB,GAAQD,EAAK,MAAM,QAAQ,EAAG,IAAME,EAAIC,EAAG,CAAC,EAC5CC,EAAgBnD,EAAM,KAAK,EAAG,IAClC+C,EAAK,MAAM3B,GAAK,GAAK0B,EAAI,MAAM1B,GAAK,KAChClC,EAAAA,MAAMsD,EAAE,MAAMjB,GAAK,MAAMH,CAAC,EAAG,IAAO,IAAIA,CAAC,CAAS,EAAG,EAAG,CAAC,EACzD,CACN,EACMgC,EAASN,EAAI,MAAM,QAAQ,EAAG,IAAMG,EAAIC,EAAG,CAAC,EAClD,GAAIE,GAAU,MAAO,OAAOnE,EAAAA,YAAYuD,CAAC,EAGzC,IAAMa,EAAUtB,EACdG,EAAI,KAAK,EAAK,IAAMU,EAAI,KAAK,EAAG,IAAOF,EAAKtB,EAAGC,CAAC,EAAIJ,EAAI,CAAE,CAAC,EAC3DS,CACF,CAAC,CAAC,MACI4B,EAAQtD,EAAM,KAAK,EAAG,IAAMoB,CAAC,EACnC,GAAIhB,EAAE,aAAe,aAAeA,EAAE,aAAe,aAAc,CACjE,IAAMmD,EAAOnD,EAAE,aAAe,YAAc,EAAI,GAChDkD,EAAM,MAAM,EAAG,IAAMC,GAAQF,EAAQJ,GAAKI,EAAQH,KAAOD,EAAIC,CAAC,CAChE,CACA,IAAMM,EAAU,MAAczC,CAAC,EAC/BuC,EAAM,SAAS,EAAG,IAAO,EAAInD,GAAKsD,CAAE,EAGpC,IAAMC,EAAKC,EAAK,EAAIA,EAAK,MAAQ,EAC3BC,EAAKD,EAAK,EAAIA,EAAK,OAAS,EAC5BE,EAAO,KAAK,IAAIF,EAAK,MAAOA,EAAK,MAAM,EAAI,EAC3CG,EAAY1D,EAAE,QAAU,OACxB2D,EAAW5E,EAAAA,KAAK6E,EAAO3B,EAAiB,GAAG,EAC3C4B,GAAW9E,EAAAA,KAAK6E,EAAO,EAAE,EACzBE,EAAa9D,EAAE,MACf+D,GACJD,IAAe,GACX,GACA,OAAOA,GAAe,SACpBA,EAAa,EACbL,GAAQ,IACVO,EAAWD,GAAY7B,EAAY,EACnC+B,EAAMnF,EAAAA,MAAME,EAAAA,OAAOgB,EAAE,SAAU,CAAC,EAAG,EAAG,EAAE,GAAK,KAAK,GAAK,KACvDkE,EAAWD,EAAMlB,EAAc,QAAQ,EAAG,IAAMF,EAAIC,EAAG,CAAC,EACxDqB,EAAWD,EAAWjF,EAAAA,IAAM,GAAOA,EAAAA,IAAM,GAAOiF,EAAW,EAC3D1C,GAAKvC,EAAAA,IAAMiF,EAAWC,GAAYnB,EAClCoB,GAAQ,CAAC,KAAK,GAAK,EAAKpF,EAAAA,OAAOgB,EAAE,UAAU,EAAI,KAAK,GAAM,IAG1DqE,EAAyC,MAAM1D,CAAC,EACtD,CACE,IAAIkC,EAAIuB,GAASH,EAAME,GAAYpB,EAAcG,EAAM,KAAO,GAAM,EACpE,IAAK,IAAMnD,KAAKmD,EAAO,CACrB,IAAMoB,EAAKzB,EACL0B,EAAKD,EAAK5B,EAAI,MAAM3C,GAAKyB,EAC/B,EAAKzB,GAAK,CAAE,KAAI,IAAG,EACnB,EAAIwE,EAAKN,EAAME,EAAWpB,EAAchD,EAC1C,CACF,CACA,IAAMyE,EAAc,GAAcH,EAAKtE,EAAE,CAAC,GAAKsE,EAAKtE,EAAE,CAAC,GAAK,KAGtD0E,GAAQ7E,EAAM,IAAK,GAAS8E,EAAQC,EAAMhB,CAAQ,CAAC,EACnDiB,GAAkB,GACtB1B,EAAM,MACH,GACC,CAACsB,EAAWzE,CAAC,GACb0E,GAAM1E,GAAK,IAAMsE,EAAKtE,EAAE,CAAC,GAAKsE,EAAKtE,EAAE,CAAC,GAAKkE,EAAME,EAAW,IAAOU,CACvE,EACEC,EACFpB,IAAc,OACV,OACAA,IAAc,SACZ,SACA,aAEJA,IAAc,QAAU,CAACkB,GAAe,KAAK,IAAI,EAAGnB,EAAO,EAAE,CAAC,IAChE,EAAO,UAET,IAAMsB,GAAS,GAAc,CAC3B,IAAMC,EAAM,KAAK,IAAI,KAAK,IAAInC,CAAC,CAAC,EAC1BoC,EAAM,KAAK,IAAI,KAAK,IAAIpC,CAAC,CAAC,EAChC,OAAO,KAAK,IACVmC,EAAM,MAAQzB,EAAK,MAAQ,EAAI,GAAKyB,EAAM,IAC1CC,EAAM,MAAQ1B,EAAK,OAAS,EAAItB,EAAkB,EAAI,GAAKgD,EAAM,GACnE,CACF,EACMC,GAAS,IAAeb,EAAKtE,EAAE,CAAC,GAAKsE,EAAKtE,EAAE,CAAC,IAAM,EAGnDoF,GAAc,GAAc,KAAK,IAAI,KAAK,IAAItC,CAAC,CAAC,EAAI,IACtDuC,EACJ,GAAIN,IAAS,SAAU,CAIrB,EAAQrB,EAAOO,EAAW,EAC1B,IAAK,IAAMjE,KAAKmD,EACd,GAAIsB,EAAWzE,CAAC,GAAKgD,EAAchD,GAAK,GAAK,CAC3C,IAAM8C,EAAIqC,GAAMnF,CAAC,EACXsF,EAAOF,GAAWtC,CAAC,EAAI,GAAsB4B,GAAM1E,GACzD,EAAQ,KAAK,IAAIqF,EAAOL,GAAMlC,CAAC,EAAIwC,EAAOrB,EAAW,EAAE,CACzD,CACF,EAAQ,KAAK,IAAIP,EAAO,GAAK2B,CAAK,CACpC,KACE,GAAQ3B,EAAOO,GAAYc,IAAS,OAAS,EAAI,IAAkB,EAErE,EAAQ,KAAK,IAAI,GAAIM,CAAK,EAC1B,IAAME,GAAWxG,EAAAA,MACfE,EAAAA,OAAOgB,EAAE,SAAUlB,EAAAA,MAAMsG,EAAQ,IAAM,EAAG,EAAE,CAAC,EAC7C,EACAA,EAAQ,EACV,EACMG,GAAQH,EAAQE,GAChBE,EAAU,KAAK,IAAI,EAAGD,GAAQ,CAAC,EAG/BE,EAAwB7F,EAAM,QAAU,CAAC,CAAC,EAChD,IAAK,IAAIoB,EAAI,EAAGA,EAAIL,EAAG,IACrB,IAAK,IAAIM,EAAI,EAAGA,EAAIN,EAAG,IACjBW,EACEgB,EAAKtB,EAAGC,CAAC,IACXwE,EAASzE,EAAE,CAAC,KAAK,CAAE,IAAG,IAAK,MAAO,IAAKc,EAAId,EAAE,CAACC,GAAI,GAAI,EAAG,GAAI,CAAE,CAAC,EAChEwE,EAASxE,EAAE,CAAC,KAAK,CAAE,EAAGD,EAAG,IAAK,KAAM,IAAKc,EAAId,EAAE,CAACC,GAAI,GAAI,EAAG,GAAI,CAAE,CAAC,IAE3DqB,EAAKtB,EAAGC,CAAC,GAAKqB,EAAKrB,EAAGD,CAAC,IAChCyE,EAASzE,EAAE,CAAC,KAAK,CAAE,IAAG,IAAK,MAAO,IAAKc,EAAId,EAAE,CAACC,GAAI,GAAI,EAAG,GAAI,CAAE,CAAC,EAGtE,IAAMyE,EAAU1F,EAAE,eAAiB,OACnCyF,EAAS,SAAS,EAAM,IAAM,CAG5B,IAAME,EAAU,GAAc,CAC5B,IAAMC,GAAKxC,EAAInC,GAAKmC,EAAIpC,GAAKL,GAAKA,EAClC,OAAOiF,IAAM,EAAIjF,EAAI,EAAIiF,CAC3B,EACAC,EAAK,MAAM,EAAG,IAAM,CAClB,IAAMC,EAAM,OAAOjD,EAAE,MAAQ,IAAI,EAAI,OAAOC,EAAE,MAAQ,IAAI,EAM1D,OALI4C,IAAY,aAAeA,IAAY,cAC/BA,IAAY,YAAc,EAAI,KAC5B7C,EAAE,IAAMC,EAAE,MAAQM,EAAIP,EAAE,GAAKO,EAAIN,EAAE,IAAMgD,EAEnDJ,IAAY,OAAetC,EAAIP,EAAE,GAAKO,EAAIN,EAAE,IAAMgD,EAC/CH,EAAO7C,EAAE,CAAC,EAAI6C,EAAO9C,EAAE,CAAC,GAAKiD,CACtC,CAAC,EACD,IAAIjD,EAAIwB,EAAKrD,EAAE,CAAC,GAChB,IAAK,IAAMP,KAAKoF,EAAM,CACpB,IAAMhF,EAAIJ,EAAE,MAAQ,MAAQ8B,GAAMvB,EAAE,CAACP,EAAE,GAAK8B,GAAM9B,EAAE,EAAE,CAACO,GACvD,EAAE,GAAK6B,EACP,EAAE,GAAKA,EAAIhC,EAAIW,EACf,EAAIf,EAAE,EACR,CACF,CAAC,EACD,IAAMsF,GAAW,EAAW,EAAW,IACrCN,EAAS1F,EAAE,CAAC,KAAM,GAAMU,EAAE,IAAMQ,GAAKR,EAAE,MAAQqF,CAAG,EAI9CE,EADiBpG,EAAM,KAAK,EAAG,IAAMwC,EAAE,MAAMC,EAAM,OAAOrB,GAAIA,CAAC,CACzD,CAAA,CAAO,IAAK,GAAQ9B,EAAAA,MAAM+G,CAAG,CAAC,EACpCC,GAAUhH,EAAAA,MAAMC,EAAAA,IAAIyE,EAAM,KAAMA,EAAM,UAAW,GAAI,CAAC,EACtDuC,GAAYnG,EAAE,aAAe,WAC7BoG,GAAUtH,EAAAA,MAAME,EAAAA,OAAOgB,EAAE,cAAe,GAAI,EAAG,IAAM,CAAC,EACtDqG,GAAc,KAAK,IAAI,EAAGD,GAAU,GAAI,EACxCE,GAAQtG,EAAE,QAAUsB,EAAYxC,EAAAA,MAAM0G,EAAU,IAAM,EAAG,EAAE,EAAI,EAU/De,EAAoB,CAAC,EACrBC,IAAe,EAAW,IAAc7F,EAAIF,EAAIE,EAAI,EAC1D,IAAK,IAAIK,EAAI,EAAGA,EAAIL,EAAG,IACrB,IAAK,IAAIM,EAAIK,EAAW,EAAIN,EAAGC,EAAIN,EAAG,IACpC,GAAIW,EAAU,CACZ,GAAI,CAACgB,EAAKtB,EAAGC,CAAC,EAAG,SACjB,IAAMwF,EAAMV,EAAQ/E,EAAGC,EAAG,KAAK,EACzByF,EAAMX,EAAQ9E,EAAGD,EAAG,IAAI,EAC1ByF,GAAOC,GACTH,EAAQ,KAAK,CAAE,MAAOC,GAAYxF,EAAGC,CAAC,EAAG,EAAGD,EAAMC,EAAG,MAAK,KAAI,CAAC,CACnE,KAAO,CACL,GAAI,CAACqB,EAAKtB,EAAGC,CAAC,GAAK,CAACqB,EAAKrB,EAAGD,CAAC,EAAG,SAEhC,GAAM,CAACP,EAAGC,GAAKoB,EAAIb,EAAE,CAACD,GAAKc,EAAId,EAAE,CAACC,GAAK,CAACA,EAAGD,CAAC,EAAI,CAACA,EAAGC,CAAC,EAC/CwF,EAAMV,EAAQtF,EAAGC,EAAG,KAAK,EACzBgG,EAAMX,EAAQrF,EAAGD,EAAG,KAAK,EAC3BgG,GAAOC,GACTH,EAAQ,KAAK,CAAE,MAAOC,GAAY/F,EAAGC,CAAC,EAAG,IAAG,IAAG,MAAK,KAAI,CAAC,CAC7D,CAEJ,IAAMiG,EAAY/G,EAAM,QAAU,CAAC,CAAa,EAChD,IAAK,IAAMiF,KAAK0B,EACdI,EAAU9B,EAAE,EAAE,CAAC,KAAKA,EAAE,KAAK,EACvBA,EAAE,IAAMA,EAAE,GAAG8B,EAAU9B,EAAE,EAAE,CAAC,KAAKA,EAAE,KAAK,EAG9C,IAAM+B,EAAqB,CAAC,EACtBC,GAAS,GAAchC,EAAE,IAAI,GAAKA,EAAE,IAAI,IAAMA,EAAE,IAAI,GAAKA,EAAE,IAAI,IACrE,IAAK,IAAMA,KAAK0B,EAAQ,MAAM,CAAC,CAAC,MAAM,EAAG,IAAMM,GAAM/D,CAAC,EAAI+D,GAAMhE,CAAC,CAAC,EAAG,CACnE,GAAIgE,GAAMhC,CAAC,GAAK,KAAM,SACtB,IAAMiC,EACJzE,EAAM,WAAW,IAAIwC,EAAE,EAAIlE,EAAIkE,EAAE,CAAC,IACjCvD,EAAW,IAAA,GAAYe,EAAM,WAAW,IAAIwC,EAAE,EAAIlE,EAAIkE,EAAE,CAAC,GACxDkC,EACAC,EACAF,EAAK,EAAK,EAAK5H,EAAAA,MAAMkD,EAAE,MAAM0E,EAAKjC,EAAE,CAAC,CAAC,EACjCsB,KAAc,SAAU,EAAK,EAAKH,EAAInB,EAAE,GACxCsB,KAAc,SAAU,EAAK,EAAKH,EAAInB,EAAE,GACxCsB,KAAc,UAAW,EAAK,EAAKD,IAE1C,EAAKF,EAAInB,EAAE,GACX,EAAKmB,EAAInB,EAAE,IAEb+B,EAAM,KAAK,CACT,KAAM,SACN,KACA,KACA,EAAGpB,EACH,GAAIX,EAAE,IAAI,GACV,GAAIA,EAAE,IAAI,GACV,GAAIA,EAAE,IAAI,GACV,GAAIA,EAAE,IAAI,GACV,KAAMA,EAAE,IAAMA,EAAE,EAAI,EAAIyB,GACxB,OAAQS,EACR,OAAQC,EACR,MAAOZ,GACP,eACA,IAAKvB,EAAE,MACP,KAAMA,EAAE,IAAMA,EAAE,EAAI,CAACA,EAAE,CAAC,EAAI,CAACA,EAAE,EAAGA,EAAE,CAAC,CACvC,CAAC,CACH,CAGA,IAAK,IAAM9E,KAAKmD,EACTsB,EAAWzE,CAAC,GACjB6G,EAAM,KAAK,CACT,KAAM,SACN,KACA,KACA,GAAIrB,GACJ,GAAIH,EACJ,GAAIf,EAAKtE,EAAE,CAAC,GACZ,GAAIsE,EAAKtE,EAAE,CAAC,GACZ,IAAK,EACL,OAAQ,KAAK,IAAI,EAAGuF,GAAW,CAAC,EAChC,KAAMU,EAAIjG,GACV,IAAKA,EACL,KAAM4G,EAAU5G,GAChB,MAAOgD,EAAchD,EACvB,CAAC,EAIH,IAAMkH,GAAQ/H,EAAAA,MAAM0E,EAAM,SAAS,EAC7BsD,GAAYhI,EAAAA,MAAM0E,EAAM,UAAW,EAAG,EAC5C,GAAIG,GAAW,CACb,IAAMoD,EAAS3F,EAAI4D,EACbgC,EAAapH,EAAE,YAAcZ,EAAAA,aAAagD,EAAE,MAAM,EAElDiF,EAAU3C,EADD0C,EAAW,KAAK,IAAI,GAAGnE,CAAO,CACrB,EAAQY,EAAQ,EAAI,GACxCyD,EACF,OAAOxD,GAAe,SAClBA,EACAjC,EAASwF,EAAU,KAAK,IAAIF,EAAQ,KAAK,CAAC,EAE1CI,EAAQvE,EAAS,KAAK,IAAIsE,EAAO,KAAK,GACxC,EAAEA,EAAQ,IAAMC,EAAQ,OAAK,EAAQ1F,EAASmB,EAAS,GAAG,GAC9D,IAAMwE,EACHF,EAAQ,EAAKH,GAAU,EACpBG,EAAQ,EACPA,EAAQ,EAAKH,GAAU,EACtBG,EAAQ,EACRA,EACFG,EAAW,KAAK,MAAMH,EAAQE,CAAK,EACnCE,EAAQtC,EAAQ,EAChBuC,EAASvC,EAAQ,GACnBwC,EAAU,KACVC,EAA4B,KAChC,IAAK,IAAM9H,KAAKmD,EAAO,CACrB,GAAI,CAACsB,EAAWzE,CAAC,EAAG,SACpB,GAAM,CAAE,KAAI,MAAOsE,EAAKtE,GAClB+H,EAAOnB,EAAU5G,GACvB,IAAK,IAAIqB,EAAI,GAAK,IAAK,CACrB,IAAMyB,EAAIyB,EAAKlD,EAAIoG,EAAQhG,EAC3B,GAAIqB,EAAI0B,EAAK,KAAM,MACnB,IAAMwD,EAAU3G,EAAIqG,IAAa,EAC3BO,EAAMD,EAAU,EAAI,EAe1B,IAdIZ,EAASK,GAAS,GAAKO,IACzBnB,EAAM,KAAK,CACT,KAAM,OACN,OAAQ,CACNtD,EAAKoE,EAAQ,KAAK,IAAI7E,CAAC,EACvBW,EAAKkE,EAAQ,KAAK,IAAI7E,CAAC,EACvBS,GAAMoE,EAAQM,GAAO,KAAK,IAAInF,CAAC,EAC/BW,GAAMkE,EAAQM,GAAO,KAAK,IAAInF,CAAC,CACjC,EACA,MAAOqE,GACP,MAAO,EACP,IAAKnH,EACL,MACF,CAAC,EACC,CAACgI,EAAS,SACd,IAAME,EAAOb,EAAWhG,EAAIoG,CAAK,EAC3BU,GAAaxD,EAAQuD,EAAMpE,EAAQ,EAAI,EAAI,GAAK8D,EAClD9E,EAAIqF,EAAYN,GAChBC,IAAe,MAAQhF,EAAIqF,EAAYL,EAAa5I,EAAAA,MACpD4I,IAAe,OAAM,EAAahF,EAAIqF,GAC1C,EAAUrF,EAAIqF,EACdtB,EAAM,KAAK,CACT,KAAM,OACN,EAAGtD,EAAKqE,EAAS,KAAK,IAAI9E,CAAC,EAC3B,EAAGW,EAAKmE,EAAS,KAAK,IAAI9E,CAAC,EAC3B,OACA,KAAMgB,GACN,MAAOoD,GACP,MAAO,SACP,SAAU,SACV,OAAQ5H,EAAAA,QAAQwD,EAAI,KAAK,GAAK,CAAC,EAC/B,IAAK9C,EACL,MACF,CAAC,EACH,CACF,CACF,CAGA,GAAI+E,IAAS,OAAQ,CACnB,IAAMqD,EAAQ/C,EAAQpB,EAAW,EAC3BlD,EAAQ5B,EAAAA,MAAM0E,EAAM,IAAI,EAGxBwE,EAA+B,CAAC,EAEhCC,GACJ,EACA,EACA,EACA,EACA,IACG,CACH,IAAMC,EAA0B,CAAC,EAC3BC,EAAQ,KAAK,IAAI,EAAG,KAAK,KAAKC,EAAS,CAAC,CAAC,EAC/C,IAAK,IAAI,EAAI,EAAG,GAAKD,EAAO,IAC1BD,EAAI,KAAK,CACPG,EAAKC,EAAKF,EAAS,EAAKD,EACxBI,EAAKC,EAAKJ,EAAS,EAAKD,CAC1B,CAAC,EACH,OAAOD,CACT,EACMO,EAAY,GAChBT,EAAO,KAAM,GACXU,EAAM,MAAM,CAACL,EAAGE,KACdL,EAAI,MAAM,CAACS,EAAGlI,KAAO,KAAK,MAAM4H,EAAIM,EAAGJ,EAAI9H,CAAC,EAAI,EAAO,CACzD,CACF,EAEImI,EAAU9F,EACb,OAAQ,GAAMsB,EAAWzE,CAAC,GAAKgD,EAAchD,GAAK,EAAG,CAAC,CACtD,MAAM,EAAG,IAAM2C,EAAI,MAAMI,GAAKJ,EAAI,MAAMG,EAAE,EAC7C,IAAK,IAAM9C,KAAKiJ,EAAS,CACvB,GAAM,CAAE,KAAI,MAAO3E,EAAKtE,GAClBkJ,GAAO3E,EAAKC,GAAM,EACxB,GAAIO,IAAS,aAAc,CACzB,IAAMoE,GAAQ3E,EAAKD,EAAKL,EAAME,EAAW,KAAQgE,EAAQ,GAAK,EACxDF,EAAO3I,EAAAA,UAAUM,EAAMG,GAAImJ,EAAMvF,EAAUe,CAAO,EACxD,GAAI,CAACuD,EAAM,SACXrB,EAAM,KAAK,CACT,KAAM,OACN,EAAGtD,GAAM6E,EAAQ,GAAK,KAAK,IAAIc,CAAG,EAClC,EAAGzF,GAAM2E,EAAQ,GAAK,KAAK,IAAIc,CAAG,EAClC,OACA,KAAMtF,EACN,QACA,MAAO,SACP,SAAU,SACV,OAAQtE,EAAAA,QAAQ4J,EAAM,KAAK,GAAK,CAAC,EACjC,IAAKlJ,EACL,KAAM4G,EAAU5G,EAClB,CAAC,EACD,QACF,CACA,IAAMoJ,EAAK7F,EAAK6E,EAAQ,KAAK,IAAIc,CAAG,EAC9BG,EAAK5F,EAAK2E,EAAQ,KAAK,IAAIc,CAAG,EACpC,GAAI9D,GAAW8D,CAAG,EAAG,CAInB,IAAMN,EAAIS,EAAK,KAAK,KAAK,KAAK,IAAIH,CAAG,CAAC,EAAK,EACrCI,EAAU,KAAK,IAAIJ,CAAG,GAAK,EAAI,OAAS,QACxCK,EAA0C,CAC9C,SACAD,EACAA,IAAY,OAAS,QAAU,MACjC,EACME,EAAS,GACbjB,EAAI,OAAO,CAACG,EAAGe,KAAQ,KAAK,MAAMf,EAAInF,EAAIkG,EAAKhG,CAAE,GAAK2E,EAAQ,CAAC,EACjE,IAAK,IAAMsB,KAASH,EAAQ,CAC1B,IAAMJ,EACJO,IAAU,SACN,EAAI,KAAK,IAAIN,EAAK5F,EAAK,EAAGA,EAAK,EAAIA,EAAK,MAAQ4F,CAAE,EAAI,EACtDM,IAAU,OACRlG,EAAK,EAAIA,EAAK,MAAQ4F,EAAK,EAC3BA,EAAK5F,EAAK,EAAI,EAChB0E,EAAO3I,EAAAA,UAAUM,EAAMG,GAAImJ,EAAMvF,EAAUe,CAAO,EACxD,GAAI,CAACuD,EAAM,SACX,IAAMyB,EAAIhF,EAAQuD,EAAMtE,CAAQ,EAG1B2E,EAAMD,EADVoB,IAAU,OAASN,EAAKM,IAAU,QAAUN,EAAKO,EAAIP,EAAKO,EAAI,EACxCf,EAAG,EAAG,EAAGe,CAAC,EAClC,GAAKH,EAAMjB,CAAG,GAAK,GAASA,CAAG,EAE/B,CADAF,EAAO,KAAKE,CAAG,EACf1B,EAAM,KAAK,CACT,KAAM,OACN,EAAGuC,EACH,IACA,OACA,KAAMxF,EACN,QACA,QACA,SAAU,SACV,IAAK5D,EACL,KAAM4G,EAAU5G,EAClB,CAAC,EACD,KADC,CAEH,CACA,QACF,CACA,IAAMkI,EAAO3I,EAAAA,UACXM,EAAMG,GACNgF,GAAMkE,CAAG,EAAId,EAAQ,EACrBxE,EACAe,CACF,EACA,GAAI,CAACuD,EAAM,SACX,IAAMK,EAAMD,EACVc,EACAC,EACA,KAAK,IAAIH,CAAG,EACZ,KAAK,IAAIA,CAAG,EACZvE,EAAQuD,EAAMtE,CAAQ,CACxB,EACA,GAAIkF,EAASP,CAAG,EAAG,SACnBF,EAAO,KAAKE,CAAG,EACf,IAAMqB,EAAQ,KAAK,IAAIV,CAAG,GAAK,EAC/BrC,EAAM,KAAK,CACT,KAAM,OACN,EAAGuC,EACH,EAAGC,EACH,OACA,KAAMzF,EACN,QACA,MAAOgG,EAAQ,OAAS,QACxB,SAAU,SACV,OAAQA,EAAQV,EAAMA,EAAM,KAAK,GACjC,IAAKlJ,EACL,KAAM4G,EAAU5G,EAClB,CAAC,CACH,CACF,CAGA,IAAM6J,GAAqB,CAAC,EACtBC,GACJvI,GACAQ,EAAI,MAAM,EAAK,IAAMU,EAAI,MAAM,EAAG,IAAM,KAAK,IAAI3B,EAAIiB,EAAIb,EAAE,CAACD,EAAE,EAAI,KAAK,CAAC,EAC1E,IAAK,IAAMjB,KAAKmD,EAAO,CACrB,IAAM4G,EAAQnH,EAAK,MAAM5C,GACzB,GAAI,EAAE+J,EAAQ,IAAMpI,EAAO,IAAI3B,CAAC,EAAG,SACnC,IAAMgK,EAAUnH,GAAQ,EAAIkH,EAAQlH,GAAQ,EACtCqG,GAAO5E,EAAKtE,EAAE,CAAC,GAAKsE,EAAKtE,EAAE,CAAC,IAAM,EACxC6J,GAAM,KAAK,CACT,MAAO7J,EACP,KAAMH,EAAMG,GACZ,QACA,UACA,MAAOqC,EAAE,QAAQ2H,CAAO,EACxB,MAAO/D,EAAIjG,GACX,EAAGuD,EAAK8B,EAAQ,KAAK,IAAI6D,CAAG,EAC5B,EAAGzF,EAAK4B,EAAQ,KAAK,IAAI6D,CAAG,EAC5B,KAAM,CACJ,GAAI3H,GAAY,CAACuI,GACb,CAAC,CAAE,KAAMzH,EAAE,OAAO,MAAO,MAAOA,EAAE,OAAO0H,CAAK,CAAE,CAAC,EACjD,CAAC,EACL,GAAID,GACA,CACE,CAAE,KAAMzH,EAAE,OAAO,SAAU,MAAOA,EAAE,OAAOO,EAAK,IAAI5C,EAAE,CAAE,EACxD,CAAE,KAAMqC,EAAE,OAAO,SAAU,MAAOA,EAAE,OAAOO,EAAK,IAAI5C,EAAE,CAAE,CAC1D,EACA,CAAC,EACL,CAAE,KAAMqC,EAAE,OAAO,MAAO,MAAOA,EAAE,QAAQ2H,CAAO,CAAE,CACpD,CACF,CAAC,CACH,CACA,IAAMC,GAAYvH,EAAO,QACtB,EAAG,IAAQhC,EAAI+B,EAAI,QAAQ,EAAG,IAAMK,EAAIC,EAAG,CAAC,EAC7C,CACF,EACMmH,GAAc1D,EACjB,OAAQ,GAAM9D,EAAOoC,EAAE,EAAE,CAACA,EAAE,GAAK,GAAKpC,EAAOoC,EAAE,EAAE,CAACA,EAAE,GAAK,CAAC,CAAC,CAC3D,MACE,EAAG,IACFzB,EAAIP,EAAE,GAAKO,EAAIN,EAAE,IAAMD,EAAE,IAAI,GAAKC,EAAE,IAAI,IAAMM,EAAIP,EAAE,GAAKO,EAAIN,EAAE,EACnE,EACF,IAAK,IAAM+B,KAAKoF,GAAa,CAC3B,IAAMH,EAAQrH,EAAOoC,EAAE,EAAE,CAACA,EAAE,GACtBqF,EACJrF,EAAE,IAAMA,EAAE,GAAKpC,EAAOoC,EAAE,EAAE,CAACA,EAAE,GAAKpC,EAAOoC,EAAE,EAAE,CAACA,EAAE,GAAK,EACjD/C,EAAI+C,EAAE,EAAE,CAACA,EAAE,GACX,EACAkF,EAAUC,GAAY,EAAIF,EAAQE,GAAY,EAC9CG,EAASvK,EAAMiF,EAAE,GACjB6B,EAAM9G,EAAMiF,EAAE,GACduF,GAAMvF,EAAE,IAAI,GAAKA,EAAE,IAAI,IAAM,EAC7BwF,GAAMxF,EAAE,IAAI,GAAKA,EAAE,IAAI,IAAM,EAE7B4D,EACJ5D,EAAE,IAAMA,EAAE,EACNvB,EAAKkC,EAAU,GAAM,KAAK,IAAI4E,CAAE,EAChC,KAAQ9G,EAAKkC,EAAU,KAAK,IAAI4E,CAAE,GAClC,GAAM9G,EACN,KAAQA,EAAKkC,EAAU,KAAK,IAAI6E,CAAE,GAClC1B,EACJ9D,EAAE,IAAMA,EAAE,EACNrB,EAAKgC,EAAU,GAAM,KAAK,IAAI4E,CAAE,EAChC,KAAQ5G,EAAKgC,EAAU,KAAK,IAAI4E,CAAE,GAClC,GAAM5G,EACN,KAAQA,EAAKgC,EAAU,KAAK,IAAI6E,CAAE,GACxCT,GAAM,KAAK,CACT,MAAO/E,EAAE,MACT,KAAMA,EAAE,IAAMA,EAAE,EAAIsF,EAAS,GAAGA,EAAO,UAAUzD,IACjD,QACA,UACA,MAAOtE,EAAE,QAAQ2H,CAAO,EACxB,MAAO/D,EAAInB,EAAE,GACb,IACA,IACA,KAAM,CACJ,CAAE,KAAMzC,EAAE,OAAO,MAAO,MAAOA,EAAE,OAAO0H,CAAK,CAAE,EAC/C,GAAIjF,EAAE,IAAMA,EAAE,IAAM,CAACvD,GAAY4I,EAAU,GACvC,CAAC,CAAE,KAAM9H,EAAE,OAAO,QAAS,MAAOA,EAAE,OAAO8H,CAAO,CAAE,CAAC,EACrD,CAAC,EACL,CAAE,KAAM9H,EAAE,OAAO,MAAO,MAAOA,EAAE,QAAQ2H,CAAO,CAAE,CACpD,EACA,MAAO,CAAE,SAAQ,OAAQrD,EAAK,aAAcwD,CAAQ,CACtD,CAAC,CACH,CAEA,IAAMI,GAAQxL,EAAAA,MAAMsD,EAAE,MAAO,EAAG,CAAC,EACjC,MAAO,CACL,QACA,SACA,IAAK,IACL,MAAO,GACP,GAAIkI,GAAQ,EACR,CAAE,MAAO,CAAE,MAAOA,GAAO,MAAO,IAAO,IAAOA,GAAO,KAAI,IAAG,CAAE,EAC9D,CAAC,CACP,CACF"}
@@ -0,0 +1,414 @@
1
+ import { mix as e, toCss as t } from "../color.js";
2
+ import { font as n } from "../overlay.js";
3
+ import { TAU as r, clamp as i, ellipsize as a, emptyLayout as o, finite as s, positive as c, uniqueKeys as l, upright as u } from "./scene.js";
4
+ import { localeFormat as d } from "./labels.js";
5
+ //#region ../charts/src/engine/shapes/chord.ts
6
+ var f = (e) => {
7
+ let t = [], n = [], r = /* @__PURE__ */ new Map();
8
+ for (let i of e.groups ?? []) {
9
+ let e = typeof i == "string" ? { name: i } : i;
10
+ e && typeof e.name == "string" && (r.has(e.name) || r.set(e.name, t.length), t.push(e.name), n.push(e.color));
11
+ }
12
+ let i = /* @__PURE__ */ new Map();
13
+ if (e.links) {
14
+ let a = t.length, o = (e) => {
15
+ if (typeof e == "number") return Number.isInteger(e) && e >= 0 && e < a ? e : -1;
16
+ if (typeof e != "string") return -1;
17
+ let i = r.get(e);
18
+ return i === void 0 ? (r.set(e, t.length), t.push(e), n.push(void 0), t.length - 1) : i;
19
+ }, s = [];
20
+ for (let t of e.links) {
21
+ if (!t) continue;
22
+ let e = o(t.source), n = o(t.target);
23
+ e < 0 || n < 0 || s.push([
24
+ e,
25
+ n,
26
+ c(t.value),
27
+ t.color
28
+ ]);
29
+ }
30
+ let l = t.length, u = t.map(() => Array(l).fill(0));
31
+ for (let [e, t, n, r] of s) u[e][t] += n, r && i.set(e * l + t, r);
32
+ return {
33
+ names: t,
34
+ colors: n,
35
+ matrix: u,
36
+ cellColors: i
37
+ };
38
+ }
39
+ let a = e.matrix ?? [], o = Math.max(t.length, a.length);
40
+ for (let e = t.length; e < o; e++) t.push(String(e + 1)), n.push(void 0);
41
+ return {
42
+ names: t,
43
+ colors: n,
44
+ matrix: t.map((e, n) => t.map((e, t) => c(a[n]?.[t]))),
45
+ cellColors: i
46
+ };
47
+ }, p = (e) => {
48
+ let t = l(e.names);
49
+ return {
50
+ group: (e) => `~${t[e]}`,
51
+ cell: (e, n) => `${t[e]}\u2192${t[n]}`
52
+ };
53
+ }, m = (e, t, n, r) => e.matrix[n][r] > 0 && !(t && n === r), h = (e, t, n) => {
54
+ let r = f(e), i = p(r), a = !!e.directed;
55
+ r.names.forEach((e, o) => {
56
+ n.set(i.group(o), +!t.has(o)), r.names.forEach((e, s) => {
57
+ m(r, a, o, s) && n.set(i.cell(o, s), t.has(o) || t.has(s) ? 0 : r.matrix[o][s]);
58
+ });
59
+ });
60
+ }, g = (e, t) => {
61
+ let n = e.length, r = Array(n).fill(0), i = Array(n).fill(0);
62
+ for (let a = 0; a < n; a++) for (let o = 0; o < n; o++) t && a === o || (r[a] += e[a][o], i[o] += e[a][o]);
63
+ return {
64
+ out: r,
65
+ inc: i,
66
+ value: r.map((e, n) => t ? e + i[n] : e)
67
+ };
68
+ }, _ = (e) => {
69
+ if (!(e > 0) || !Number.isFinite(e)) return 0;
70
+ let t = 10 ** Math.floor(Math.log10(e));
71
+ for (let n of [
72
+ 1,
73
+ 2,
74
+ 5,
75
+ 10
76
+ ]) if (n * t >= e * (1 - 1e-9)) return n * t;
77
+ return 10 * t;
78
+ }, v = 12, y = 22, b = (c, l) => {
79
+ let { theme: h, area: b, measure: x, hidden: S } = l, C = f(c), { names: w, matrix: T } = C, E = w.length;
80
+ if (!E) return o(l);
81
+ let D = !!c.directed, ee = p(C), O = (e, t) => m(C, D, e, t), te = T.map((e, t) => e.map((e, n) => O(t, n) ? Math.max(0, l.value(ee.cell(t, n), S.has(t) || S.has(n) ? 0 : e)) : 0)), k = T.map((e, t) => e.map((e, n) => O(t, n) && !S.has(t) && !S.has(n) ? e : 0)), A = g(te, D), j = g(k, D), ne = j.value.reduce((e, t) => e + t, 0), M = w.map((e, t) => j.value[t] > 0 || A.value[t] > 1e-9 ? i(l.value(ee.group(t), +!S.has(t)), 0, 1) : 0), N = A.value.reduce((e, t) => e + t, 0);
82
+ if (N <= 1e-12) return o(l);
83
+ let re = g(T.map((e, t) => e.map((e, n) => O(t, n) ? e : 0)), D).value, P = w.map((e, t) => t);
84
+ if (c.sortGroups === "ascending" || c.sortGroups === "descending") {
85
+ let e = c.sortGroups === "ascending" ? 1 : -1;
86
+ P.sort((t, n) => e * (re[t] - re[n]) || t - n);
87
+ }
88
+ let F = Array(E);
89
+ P.forEach((e, t) => F[e] = t);
90
+ let I = b.x + b.width / 2, L = b.y + b.height / 2, R = Math.min(b.width, b.height) / 2, ie = c.labels ?? "auto", z = n(h, v, 500), ae = n(h, 10), B = c.ticks, oe = B === !1 ? !1 : typeof B == "number" ? B > 0 : R >= 150, V = oe ? y : 0, H = i(s(c.padAngle, 2), 0, 45) * (Math.PI / 180), se = H * M.reduce((e, t) => e + t, 0), U = se > r * .5 ? r * .5 / se : 1, ce = (r - se * U) / N, le = -Math.PI / 2 + s(c.startAngle) * Math.PI / 180, W = Array(E);
91
+ {
92
+ let e = le + H * U * (M[P[0]] ?? 0) / 2;
93
+ for (let t of P) {
94
+ let n = e, r = n + A.value[t] * ce;
95
+ W[t] = {
96
+ a0: n,
97
+ a1: r
98
+ }, e = r + H * U * M[t];
99
+ }
100
+ }
101
+ let G = (e) => W[e].a1 - W[e].a0 > 1e-6, ue = w.map((e) => x(e, z)), de = (e) => P.every((t) => !G(t) || ue[t] + 6 <= (W[t].a1 - W[t].a0 + H * U * .8) * e), K = ie === "none" ? "none" : ie === "radial" ? "radial" : "tangential";
102
+ ie === "auto" && !de(Math.max(1, R - 12)) && (K = "radial");
103
+ let fe = (e) => {
104
+ let t = Math.abs(Math.cos(e)), n = Math.abs(Math.sin(e));
105
+ return Math.min(t > 1e-6 ? (b.width / 2 - 2) / t : Infinity, n > 1e-6 ? (b.height / 2 - v / 2 - 1) / n : Infinity);
106
+ }, pe = (e) => (W[e].a0 + W[e].a1) / 2, me = (e) => Math.abs(Math.sin(e)) > .92, q;
107
+ if (K === "radial") {
108
+ q = R - V - 8;
109
+ for (let e of P) if (G(e) && M[e] > .5) {
110
+ let t = pe(e), n = me(t) ? 14 : ue[e];
111
+ q = Math.min(q, fe(t) - n - V - 10);
112
+ }
113
+ q = Math.max(R * .5, q);
114
+ } else q = R - V - (K === "none" ? 0 : 22) - 2;
115
+ q = Math.max(16, q);
116
+ let he = i(s(c.arcWidth, i(q * .06, 8, 18)), 2, q * .5), ge = q - he, J = Math.max(4, ge - 2), Y = w.map(() => []);
117
+ for (let e = 0; e < E; e++) for (let t = 0; t < E; t++) D ? O(e, t) && (Y[e].push({
118
+ j: t,
119
+ dir: "out",
120
+ raw: T[e][t],
121
+ a0: 0,
122
+ a1: 0
123
+ }), Y[t].push({
124
+ j: e,
125
+ dir: "in",
126
+ raw: T[e][t],
127
+ a0: 0,
128
+ a1: 0
129
+ })) : (O(e, t) || O(t, e)) && Y[e].push({
130
+ j: t,
131
+ dir: "out",
132
+ raw: T[e][t],
133
+ a0: 0,
134
+ a1: 0
135
+ });
136
+ let _e = c.sortSubgroups ?? "auto";
137
+ Y.forEach((e, t) => {
138
+ let n = (e) => {
139
+ let n = (F[e] - F[t] + E) % E;
140
+ return n === 0 ? E / 2 : n;
141
+ };
142
+ e.sort((e, t) => {
143
+ let r = Number(e.dir === "in") - Number(t.dir === "in");
144
+ return _e === "ascending" || _e === "descending" ? (_e === "ascending" ? 1 : -1) * (e.raw - t.raw) || F[e.j] - F[t.j] || r : _e === "none" ? F[e.j] - F[t.j] || r : n(t.j) - n(e.j) || r;
145
+ });
146
+ let r = W[t].a0;
147
+ for (let n of e) {
148
+ let e = n.dir === "out" ? te[t][n.j] : te[n.j][t];
149
+ n.a0 = r, n.a1 = r + e * ce, r = n.a1;
150
+ }
151
+ });
152
+ let ve = (e, t, n) => Y[e].find((e) => e.j === t && e.dir === n), X = w.map((e, t) => l.color(C.colors[t], t)).map((e) => t(e)), ye = t(e(h.grid, h.textMuted, .45)), be = c.ribbonColor ?? "gradient", xe = i(s(c.ribbonOpacity, .65), .02, 1), Se = Math.min(1, xe + .25), Ce = c.arrows ?? D ? i(J * .07, 5, 12) : 0, Z = [], we = (e, t) => E + e * E + t;
153
+ for (let e = 0; e < E; e++) for (let t = D ? 0 : e; t < E; t++) if (D) {
154
+ if (!O(e, t)) continue;
155
+ let n = ve(e, t, "out"), r = ve(t, e, "in");
156
+ n && r && Z.push({
157
+ index: we(e, t),
158
+ s: e,
159
+ t,
160
+ src: n,
161
+ tgt: r
162
+ });
163
+ } else {
164
+ if (!O(e, t) && !O(t, e)) continue;
165
+ let [n, r] = T[t][e] > T[e][t] ? [t, e] : [e, t], i = ve(n, r, "out"), a = ve(r, n, "out");
166
+ i && a && Z.push({
167
+ index: we(n, r),
168
+ s: n,
169
+ t: r,
170
+ src: i,
171
+ tgt: a
172
+ });
173
+ }
174
+ let Q = w.map(() => []);
175
+ for (let e of Z) Q[e.s].push(e.index), e.t !== e.s && Q[e.t].push(e.index);
176
+ let $ = [], Te = (e) => e.src.a1 - e.src.a0 + (e.tgt.a1 - e.tgt.a0);
177
+ for (let e of Z.slice().sort((e, t) => Te(t) - Te(e))) {
178
+ if (Te(e) <= 1e-6) continue;
179
+ let n = C.cellColors.get(e.s * E + e.t) ?? (D ? void 0 : C.cellColors.get(e.t * E + e.s)), r, i;
180
+ n ? r = i = t(l.color(n, e.s)) : be === "source" ? r = i = X[e.s] : be === "target" ? r = i = X[e.t] : be === "neutral" ? r = i = ye : (r = X[e.s], i = X[e.t]), $.push({
181
+ kind: "ribbon",
182
+ cx: I,
183
+ cy: L,
184
+ r: J,
185
+ s0: e.src.a0,
186
+ s1: e.src.a1,
187
+ t0: e.tgt.a0,
188
+ t1: e.tgt.a1,
189
+ head: e.s === e.t ? 0 : Ce,
190
+ color0: r,
191
+ color1: i,
192
+ alpha: xe,
193
+ activeAlpha: Se,
194
+ hit: e.index,
195
+ also: e.s === e.t ? [e.s] : [e.s, e.t]
196
+ });
197
+ }
198
+ for (let e of P) G(e) && $.push({
199
+ kind: "sector",
200
+ cx: I,
201
+ cy: L,
202
+ r0: ge,
203
+ r1: q,
204
+ a0: W[e].a0,
205
+ a1: W[e].a1,
206
+ pad: 0,
207
+ corner: Math.min(2, he / 4),
208
+ fill: X[e],
209
+ hit: e,
210
+ also: Q[e],
211
+ alpha: M[e]
212
+ });
213
+ let Ee = t(h.textMuted), De = t(h.textMuted, .7);
214
+ if (oe) {
215
+ let e = ce * q, t = c.tickFormat ?? d(l.locale), n = x(t(Math.max(...re)), ae) + 14, i = typeof B == "number" ? B : _(n / Math.max(e, 1e-12)), a = N / Math.max(i, 1e-12);
216
+ (!(i > 0) || a > 240) && (i = _(N / 240));
217
+ let o = i / 5 * e >= 5 ? i / 5 : i / 2 * e >= 5 ? i / 2 : i, s = Math.round(i / o), f = q + 2, p = q + 15, m = -Infinity, h = null;
218
+ for (let n of P) {
219
+ if (!G(n)) continue;
220
+ let { a0: i, a1: a } = W[n], c = Q[n];
221
+ for (let l = 0;; l++) {
222
+ let d = i + l * o * ce;
223
+ if (d > a + 1e-9) break;
224
+ let g = l % s === 0, _ = g ? 5 : 3;
225
+ if ((e * o >= 3 || g) && $.push({
226
+ kind: "line",
227
+ points: [
228
+ I + f * Math.cos(d),
229
+ L + f * Math.sin(d),
230
+ I + (f + _) * Math.cos(d),
231
+ L + (f + _) * Math.sin(d)
232
+ ],
233
+ color: De,
234
+ width: 1,
235
+ hit: n,
236
+ also: c
237
+ }), !g) continue;
238
+ let v = t(l * o), y = (x(v, ae) / 2 + 3) / p;
239
+ d - y < m || h !== null && d + y > h + r || (h === null && (h = d - y), m = d + y, $.push({
240
+ kind: "text",
241
+ x: I + p * Math.cos(d),
242
+ y: L + p * Math.sin(d),
243
+ text: v,
244
+ font: ae,
245
+ color: Ee,
246
+ align: "center",
247
+ baseline: "middle",
248
+ rotate: u(d + Math.PI / 2),
249
+ hit: n,
250
+ also: c
251
+ }));
252
+ }
253
+ }
254
+ }
255
+ if (K !== "none") {
256
+ let e = q + V + 6, n = t(h.text), r = [], i = (e, t, n, r, i) => {
257
+ let a = [], o = Math.max(1, Math.ceil(i / 6));
258
+ for (let s = 0; s <= o; s++) a.push([e + n * i * s / o, t + r * i * s / o]);
259
+ return a;
260
+ }, o = (e) => r.some((t) => t.some(([t, n]) => e.some(([e, r]) => Math.hypot(t - e, n - r) < 15))), s = P.filter((e) => G(e) && M[e] > .5).sort((e, t) => A.value[t] - A.value[e]);
261
+ for (let t of s) {
262
+ let { a0: s, a1: c } = W[t], l = (s + c) / 2;
263
+ if (K === "tangential") {
264
+ let r = (c - s + H * U * .8) * (e + 6) - 6, i = a(w[t], r, z, x);
265
+ if (!i) continue;
266
+ $.push({
267
+ kind: "text",
268
+ x: I + (e + 6) * Math.cos(l),
269
+ y: L + (e + 6) * Math.sin(l),
270
+ text: i,
271
+ font: z,
272
+ color: n,
273
+ align: "center",
274
+ baseline: "middle",
275
+ rotate: u(l + Math.PI / 2),
276
+ hit: t,
277
+ also: Q[t]
278
+ });
279
+ continue;
280
+ }
281
+ let d = I + e * Math.cos(l), f = L + e * Math.sin(l);
282
+ if (me(l)) {
283
+ let s = f + Math.sign(Math.sin(l)) * 7, c = Math.cos(l) >= 0 ? "left" : "right", u = [
284
+ "center",
285
+ c,
286
+ c === "left" ? "right" : "left"
287
+ ], p = (t) => t.every(([t, n]) => Math.hypot(t - I, n - L) >= e + 2);
288
+ for (let e of u) {
289
+ let c = e === "center" ? 2 * Math.min(d - b.x, b.x + b.width - d) - 4 : e === "left" ? b.x + b.width - d - 2 : d - b.x - 2, l = a(w[t], c, z, x);
290
+ if (!l) continue;
291
+ let u = x(l, z), f = i(e === "left" ? d : e === "right" ? d - u : d - u / 2, s, 1, 0, u);
292
+ if (p(f) && !o(f)) {
293
+ r.push(f), $.push({
294
+ kind: "text",
295
+ x: d,
296
+ y: s,
297
+ text: l,
298
+ font: z,
299
+ color: n,
300
+ align: e,
301
+ baseline: "middle",
302
+ hit: t,
303
+ also: Q[t]
304
+ });
305
+ break;
306
+ }
307
+ }
308
+ continue;
309
+ }
310
+ let p = a(w[t], fe(l) - e - 2, z, x);
311
+ if (!p) continue;
312
+ let m = i(d, f, Math.cos(l), Math.sin(l), x(p, z));
313
+ if (o(m)) continue;
314
+ r.push(m);
315
+ let h = Math.cos(l) >= 0;
316
+ $.push({
317
+ kind: "text",
318
+ x: d,
319
+ y: f,
320
+ text: p,
321
+ font: z,
322
+ color: n,
323
+ align: h ? "left" : "right",
324
+ baseline: "middle",
325
+ rotate: h ? l : l + Math.PI,
326
+ hit: t,
327
+ also: Q[t]
328
+ });
329
+ }
330
+ }
331
+ let Oe = [], ke = D || T.some((e, t) => e.some((e, n) => Math.abs(e - T[n][t]) > 1e-12));
332
+ for (let e of P) {
333
+ let t = j.value[e];
334
+ if (!(t > 0) || S.has(e)) continue;
335
+ let n = ne > 0 ? t / ne : 0, r = (W[e].a0 + W[e].a1) / 2;
336
+ Oe.push({
337
+ index: e,
338
+ name: w[e],
339
+ value: t,
340
+ percent: n,
341
+ share: l.percent(n),
342
+ color: X[e],
343
+ x: I + q * Math.cos(r),
344
+ y: L + q * Math.sin(r),
345
+ rows: [
346
+ ...D || !ke ? [{
347
+ name: l.labels.value,
348
+ value: l.format(t)
349
+ }] : [],
350
+ ...ke ? [{
351
+ name: l.labels.outgoing,
352
+ value: l.format(j.out[e])
353
+ }, {
354
+ name: l.labels.incoming,
355
+ value: l.format(j.inc[e])
356
+ }] : [],
357
+ {
358
+ name: l.labels.share,
359
+ value: l.percent(n)
360
+ }
361
+ ]
362
+ });
363
+ }
364
+ let Ae = k.reduce((e, t) => e + t.reduce((e, t) => e + t, 0), 0), je = Z.filter((e) => k[e.s][e.t] > 0 || k[e.t][e.s] > 0).sort((e, t) => F[e.s] - F[t.s] || e.src.a0 - t.src.a0 || F[e.t] - F[t.t]);
365
+ for (let e of je) {
366
+ let t = k[e.s][e.t], n = e.s !== e.t && k[e.s][e.t] + k[e.t][e.s] > 0 ? T[e.t][e.s] : 0, r = Ae > 0 ? t / Ae : 0, i = w[e.s], a = w[e.t], o = (e.src.a0 + e.src.a1) / 2, s = (e.tgt.a0 + e.tgt.a1) / 2, c = e.s === e.t ? I + J * .7 * Math.cos(o) : .25 * (I + J * Math.cos(o)) + .5 * I + .25 * (I + J * Math.cos(s)), u = e.s === e.t ? L + J * .7 * Math.sin(o) : .25 * (L + J * Math.sin(o)) + .5 * L + .25 * (L + J * Math.sin(s));
367
+ Oe.push({
368
+ index: e.index,
369
+ name: e.s === e.t ? i : `${i} \u2192 ${a}`,
370
+ value: t,
371
+ percent: r,
372
+ share: l.percent(r),
373
+ color: X[e.s],
374
+ x: c,
375
+ y: u,
376
+ rows: [
377
+ {
378
+ name: l.labels.value,
379
+ value: l.format(t)
380
+ },
381
+ ...e.s !== e.t && (!D || n > 0) ? [{
382
+ name: l.labels.reverse,
383
+ value: l.format(n)
384
+ }] : [],
385
+ {
386
+ name: l.labels.share,
387
+ value: l.percent(r)
388
+ }
389
+ ],
390
+ event: {
391
+ source: i,
392
+ target: a,
393
+ reverseValue: n
394
+ }
395
+ });
396
+ }
397
+ let Me = i(l.enter, 0, 1);
398
+ return {
399
+ nodes: $,
400
+ items: Oe,
401
+ dim: .25,
402
+ empty: !1,
403
+ ...Me < 1 ? { enter: {
404
+ alpha: Me,
405
+ scale: .94 + .06 * Me,
406
+ cx: I,
407
+ cy: L
408
+ } } : {}
409
+ };
410
+ };
411
+ //#endregion
412
+ export { h as chordValues, b as layoutChord, f as resolveChord };
413
+
414
+ //# sourceMappingURL=chord.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"chord.js","names":["resolveChord","names","colors","byName","g","o","group","cellColors","declared","resolve","end","known","flows","l","s","t","positive","n","matrix","v","color","rows","i","j","chordKeys","keys","uniqueKeys","m","isFlow","directed","chordValues","k","out","hidden","totals","inc","niceCeil","raw","base","f","LABEL_FONT_SIZE","TICK_BAND","layoutChord","c","model","emptyLayout","flow","shown","row","target","now","goal","whole","a","b","visibleWeight","clamp","sumNow","allGoal","order","sign","pos","p","cx","area","cy","half","labelMode","nameFont","font","theme","tickFont","tickOption","showTicks","tickBand","pad","finite","padTotal","padScale","TAU","start","arcs","a0","a1","drawnGroup","nameW","measure","name","fitsTangential","r","mode","reach","cos","sin","midOf","horizontal","outer","need","arcWidth","inner","ribbonR","segments","sortSub","offset","d","dir","list","segment","css","toCss","col","neutral","mix","colorMode","opacity","activeAlpha","head","ribbons","ribbonIndex","src","tgt","ribbonsOf","nodes","width","own","c0","c1","muted","tickColor","unitPx","tickFormat","localeFormat","labelPx","major","count","minor","perMajor","tickR","labelR","lastEnd","firstStart","also","isMajor","len","text","halfAngle","upright","nameR","placed","samples","pts","steps","length","x","dx","y","dy","collides","other","u","byValue","mid","room","ellipsize","ax","ay","outward","aligns","clear","py","align","w","right","items","asymmetric","value","percent","flowTotal","ribbonItems","reverse","source","ms","mt","enter"],"sources":["../../../../../../../charts/src/engine/shapes/chord.ts"],"sourcesContent":["// Chord diagram layout: groups as arcs around a circle (sized by their\n// flows), flows as ribbons between the arcs. Undirected: one ribbon per pair\n// whose ends are as wide as the flow leaving each end; directed: one ribbon\n// per direction, optionally with an arrowhead at the target. Ribbon ends are\n// ordered along each arc so that ribbons cross as little as possible.\n\nimport { mix, toCss, type Rgba } from \"../color\";\nimport { font } from \"../overlay\";\nimport { localeFormat } from \"./labels\";\nimport {\n clamp,\n ellipsize,\n emptyLayout,\n finite,\n positive,\n TAU,\n uniqueKeys,\n upright,\n type LayoutContext,\n type LayoutResult,\n type ShapeItem,\n type ShapeNode,\n} from \"./scene\";\nimport type { ChordChartOptions } from \"./types\";\n\n/** Groups, flow matrix and ribbon colors of a chord diagram */\nexport interface ChordModel {\n names: string[];\n colors: (string | undefined)[];\n /** `matrix[i][j]`: flow from group i to group j (non-negative) */\n matrix: number[][];\n /** Custom ribbon colors, by `i * n + j` */\n cellColors: Map<number, string>;\n}\n\n/**\n * Resolves the groups (declared, then the ones only named by links) and\n * the square flow matrix (from `links`, else `matrix`)\n */\nexport const resolveChord = (o: ChordChartOptions): ChordModel => {\n const names: string[] = [];\n const colors: (string | undefined)[] = [];\n const byName = new Map<string, number>();\n for (const g of o.groups ?? []) {\n const group = typeof g === \"string\" ? { name: g } : g;\n if (!group || typeof group.name !== \"string\") continue;\n if (!byName.has(group.name)) byName.set(group.name, names.length);\n names.push(group.name);\n colors.push(group.color);\n }\n const cellColors = new Map<number, string>();\n if (o.links) {\n const declared = names.length;\n const resolve = (end: string | number): number => {\n if (typeof end === \"number\")\n return Number.isInteger(end) && end >= 0 && end < declared ? end : -1;\n if (typeof end !== \"string\") return -1;\n const known = byName.get(end);\n if (known !== undefined) return known;\n byName.set(end, names.length);\n names.push(end);\n colors.push(undefined);\n return names.length - 1;\n };\n const flows: [number, number, number, string | undefined][] = [];\n for (const l of o.links) {\n if (!l) continue;\n const s = resolve(l.source);\n const t = resolve(l.target);\n if (s < 0 || t < 0) continue;\n flows.push([s, t, positive(l.value), l.color]);\n }\n const n = names.length;\n const matrix = names.map(() => new Array<number>(n).fill(0));\n for (const [s, t, v, color] of flows) {\n matrix[s][t] += v;\n if (color) cellColors.set(s * n + t, color);\n }\n return { names, colors, matrix, cellColors };\n }\n const rows = o.matrix ?? [];\n const n = Math.max(names.length, rows.length);\n for (let i = names.length; i < n; i++) {\n names.push(String(i + 1));\n colors.push(undefined);\n }\n const matrix = names.map((_, i) =>\n names.map((__, j) => positive(rows[i]?.[j])),\n );\n return { names, colors, matrix, cellColors };\n};\n\n/** Keys of the animated quantities: `~group` (shown 0-1) and `group→group` */\nconst chordKeys = (m: ChordModel) => {\n const keys = uniqueKeys(m.names);\n return {\n group: (i: number) => `~${keys[i]}`,\n cell: (i: number, j: number) => `${keys[i]}\\u2192${keys[j]}`,\n };\n};\n\n/** Whether a cell is a flow of the diagram (directed: self flows are ignored) */\nconst isFlow = (m: ChordModel, directed: boolean, i: number, j: number) =>\n m.matrix[i][j] > 0 && !(directed && i === j);\n\nexport const chordValues = (\n o: ChordChartOptions,\n hidden: ReadonlySet<number>,\n out: Map<string, number>,\n) => {\n const m = resolveChord(o);\n const k = chordKeys(m);\n const directed = !!o.directed;\n m.names.forEach((_, i) => {\n out.set(k.group(i), hidden.has(i) ? 0 : 1);\n m.names.forEach((__, j) => {\n if (isFlow(m, directed, i, j))\n out.set(\n k.cell(i, j),\n hidden.has(i) || hidden.has(j) ? 0 : m.matrix[i][j],\n );\n });\n });\n};\n\n/** Totals of a matrix: outgoing, incoming and arc value of every group */\nconst totals = (matrix: readonly (readonly number[])[], directed: boolean) => {\n const n = matrix.length;\n const out = new Array<number>(n).fill(0);\n const inc = new Array<number>(n).fill(0);\n for (let i = 0; i < n; i++)\n for (let j = 0; j < n; j++) {\n if (directed && i === j) continue;\n out[i] += matrix[i][j];\n inc[j] += matrix[i][j];\n }\n return {\n out,\n inc,\n value: out.map((v, i) => (directed ? v + inc[i] : v)),\n };\n};\n\n/** Smallest of 1, 2, 5 × 10^k not below `raw` */\nconst niceCeil = (raw: number) => {\n if (!(raw > 0) || !Number.isFinite(raw)) return 0;\n const base = Math.pow(10, Math.floor(Math.log10(raw)));\n for (const f of [1, 2, 5, 10])\n if (f * base >= raw * (1 - 1e-9)) return f * base;\n return 10 * base;\n};\n\n/** An end of a ribbon on an arc */\ninterface Segment {\n /** Other group of the flow */\n j: number;\n /** `out`: flow from this group to `j`; `in`: flow from `j` to this group */\n dir: \"out\" | \"in\";\n /** Target (not animated) size, used to sort */\n raw: number;\n a0: number;\n a1: number;\n}\n\nconst LABEL_FONT_SIZE = 12;\nconst TICK_BAND = 22;\n\nexport const layoutChord = (\n o: ChordChartOptions,\n c: LayoutContext,\n): LayoutResult => {\n const { theme, area, measure, hidden } = c;\n const model = resolveChord(o);\n const { names, matrix: raw } = model;\n const n = names.length;\n if (!n) return emptyLayout(c);\n const directed = !!o.directed;\n const keys = chordKeys(model);\n const flow = (i: number, j: number) => isFlow(model, directed, i, j);\n\n // displayed (animated) flows, and the targets (hidden groups count as 0)\n const shown = raw.map((row, i) =>\n row.map((v, j) =>\n flow(i, j)\n ? Math.max(\n 0,\n c.value(keys.cell(i, j), hidden.has(i) || hidden.has(j) ? 0 : v),\n )\n : 0,\n ),\n );\n const target = raw.map((row, i) =>\n row.map((v, j) => (flow(i, j) && !hidden.has(i) && !hidden.has(j) ? v : 0)),\n );\n const now = totals(shown, directed);\n const goal = totals(target, directed);\n const whole = goal.value.reduce((a, b) => a + b, 0);\n const visibleWeight = names.map((_, i) =>\n goal.value[i] > 0 || now.value[i] > 1e-9\n ? clamp(c.value(keys.group(i), hidden.has(i) ? 0 : 1), 0, 1)\n : 0,\n );\n const sumNow = now.value.reduce((a, b) => a + b, 0);\n if (sumNow <= 1e-12) return emptyLayout(c);\n\n // order of the groups around the circle\n const allGoal = totals(\n raw.map((row, i) => row.map((v, j) => (flow(i, j) ? v : 0))),\n directed,\n ).value;\n const order = names.map((_, i) => i);\n if (o.sortGroups === \"ascending\" || o.sortGroups === \"descending\") {\n const sign = o.sortGroups === \"ascending\" ? 1 : -1;\n order.sort((a, b) => sign * (allGoal[a] - allGoal[b]) || a - b);\n }\n const pos = new Array<number>(n);\n order.forEach((g, p) => (pos[g] = p));\n\n // radii: arcs, ticks and labels from the center out\n const cx = area.x + area.width / 2;\n const cy = area.y + area.height / 2;\n const half = Math.min(area.width, area.height) / 2;\n const labelMode = o.labels ?? \"auto\";\n const nameFont = font(theme, LABEL_FONT_SIZE, 500);\n const tickFont = font(theme, 10);\n const tickOption = o.ticks;\n const showTicks =\n tickOption === false\n ? false\n : typeof tickOption === \"number\"\n ? tickOption > 0\n : half >= 150;\n const tickBand = showTicks ? TICK_BAND : 0;\n const pad = clamp(finite(o.padAngle, 2), 0, 45) * (Math.PI / 180);\n const padTotal = pad * visibleWeight.reduce((a, b) => a + b, 0);\n const padScale = padTotal > TAU * 0.5 ? (TAU * 0.5) / padTotal : 1;\n const k = (TAU - padTotal * padScale) / sumNow;\n const start = -Math.PI / 2 + (finite(o.startAngle) * Math.PI) / 180;\n\n // group arcs (angles only; the radius comes with the labels)\n const arcs: { a0: number; a1: number }[] = new Array(n);\n {\n let a = start + (pad * padScale * (visibleWeight[order[0]] ?? 0)) / 2;\n for (const g of order) {\n const a0 = a;\n const a1 = a0 + now.value[g] * k;\n arcs[g] = { a0, a1 };\n a = a1 + pad * padScale * visibleWeight[g];\n }\n }\n const drawnGroup = (g: number) => arcs[g].a1 - arcs[g].a0 > 1e-6;\n\n // labels: tangential when every name fits its arc (auto), else radial\n const nameW = names.map((name) => measure(name, nameFont));\n const fitsTangential = (r: number) =>\n order.every(\n (g) =>\n !drawnGroup(g) ||\n nameW[g] + 6 <= (arcs[g].a1 - arcs[g].a0 + pad * padScale * 0.8) * r,\n );\n let mode: \"tangential\" | \"radial\" | \"none\" =\n labelMode === \"none\"\n ? \"none\"\n : labelMode === \"radial\"\n ? \"radial\"\n : \"tangential\";\n const tangentialRoom = LABEL_FONT_SIZE + 10;\n if (labelMode === \"auto\" && !fitsTangential(Math.max(1, half - 12)))\n mode = \"radial\";\n // distance from the center to the edge of the area along an angle\n const reach = (a: number) => {\n const cos = Math.abs(Math.cos(a));\n const sin = Math.abs(Math.sin(a));\n return Math.min(\n cos > 1e-6 ? (area.width / 2 - 2) / cos : Infinity,\n sin > 1e-6 ? (area.height / 2 - LABEL_FONT_SIZE / 2 - 1) / sin : Infinity,\n );\n };\n const midOf = (g: number) => (arcs[g].a0 + arcs[g].a1) / 2;\n // radial names near 12 and 6 o'clock are written horizontally: they then\n // need one line of height instead of their whole width\n const horizontal = (a: number) => Math.abs(Math.sin(a)) > 0.92;\n let outer: number;\n if (mode === \"radial\") {\n // the largest radius leaving each name room along its ray (a wide area\n // gives the names on the sides more room), but not below half the size;\n // names that still do not fit are shortened\n outer = half - tickBand - 8;\n for (const g of order)\n if (drawnGroup(g) && visibleWeight[g] > 0.5) {\n const a = midOf(g);\n const need = horizontal(a) ? LABEL_FONT_SIZE + 2 : nameW[g];\n outer = Math.min(outer, reach(a) - need - tickBand - 10);\n }\n outer = Math.max(half * 0.5, outer);\n } else {\n outer = half - tickBand - (mode === \"none\" ? 0 : tangentialRoom) - 2;\n }\n outer = Math.max(16, outer);\n const arcWidth = clamp(\n finite(o.arcWidth, clamp(outer * 0.06, 8, 18)),\n 2,\n outer * 0.5,\n );\n const inner = outer - arcWidth;\n const ribbonR = Math.max(4, inner - 2);\n\n // ribbon ends along each arc\n const segments: Segment[][] = names.map(() => []);\n for (let i = 0; i < n; i++)\n for (let j = 0; j < n; j++) {\n if (directed) {\n if (flow(i, j)) {\n segments[i].push({ j, dir: \"out\", raw: raw[i][j], a0: 0, a1: 0 });\n segments[j].push({ j: i, dir: \"in\", raw: raw[i][j], a0: 0, a1: 0 });\n }\n } else if (flow(i, j) || flow(j, i)) {\n segments[i].push({ j, dir: \"out\", raw: raw[i][j], a0: 0, a1: 0 });\n }\n }\n const sortSub = o.sortSubgroups ?? \"auto\";\n segments.forEach((list, i) => {\n // `auto`: flows toward the groups just after this one (clockwise) end\n // the arc, those toward the groups just before start it\n const offset = (j: number) => {\n const d = (pos[j] - pos[i] + n) % n;\n return d === 0 ? n / 2 : d;\n };\n list.sort((a, b) => {\n const dir = Number(a.dir === \"in\") - Number(b.dir === \"in\");\n if (sortSub === \"ascending\" || sortSub === \"descending\") {\n const s = sortSub === \"ascending\" ? 1 : -1;\n return s * (a.raw - b.raw) || pos[a.j] - pos[b.j] || dir;\n }\n if (sortSub === \"none\") return pos[a.j] - pos[b.j] || dir;\n return offset(b.j) - offset(a.j) || dir;\n });\n let a = arcs[i].a0;\n for (const s of list) {\n const v = s.dir === \"out\" ? shown[i][s.j] : shown[s.j][i];\n s.a0 = a;\n s.a1 = a + v * k;\n a = s.a1;\n }\n });\n const segment = (g: number, j: number, dir: \"out\" | \"in\") =>\n segments[g].find((s) => s.j === j && s.dir === dir);\n\n // colors\n const colors: Rgba[] = names.map((_, i) => c.color(model.colors[i], i));\n const css = colors.map((col) => toCss(col));\n const neutral = toCss(mix(theme.grid, theme.textMuted, 0.45));\n const colorMode = o.ribbonColor ?? \"gradient\";\n const opacity = clamp(finite(o.ribbonOpacity, 0.65), 0.02, 1);\n const activeAlpha = Math.min(1, opacity + 0.25);\n const head = (o.arrows ?? directed) ? clamp(ribbonR * 0.07, 5, 12) : 0;\n\n // ribbons: [source, target] by item index\n interface Ribbon {\n index: number;\n s: number;\n t: number;\n src: Segment;\n tgt: Segment;\n }\n const ribbons: Ribbon[] = [];\n const ribbonIndex = (s: number, t: number) => n + s * n + t;\n for (let i = 0; i < n; i++)\n for (let j = directed ? 0 : i; j < n; j++) {\n if (directed) {\n if (!flow(i, j)) continue;\n const src = segment(i, j, \"out\");\n const tgt = segment(j, i, \"in\");\n if (src && tgt)\n ribbons.push({ index: ribbonIndex(i, j), s: i, t: j, src, tgt });\n } else {\n if (!flow(i, j) && !flow(j, i)) continue;\n // the larger direction is the source\n const [s, t] = raw[j][i] > raw[i][j] ? [j, i] : [i, j];\n const src = segment(s, t, \"out\");\n const tgt = segment(t, s, \"out\");\n if (src && tgt)\n ribbons.push({ index: ribbonIndex(s, t), s, t, src, tgt });\n }\n }\n const ribbonsOf = names.map(() => [] as number[]);\n for (const r of ribbons) {\n ribbonsOf[r.s].push(r.index);\n if (r.t !== r.s) ribbonsOf[r.t].push(r.index);\n }\n\n const nodes: ShapeNode[] = [];\n const width = (r: Ribbon) => r.src.a1 - r.src.a0 + (r.tgt.a1 - r.tgt.a0);\n for (const r of ribbons.slice().sort((a, b) => width(b) - width(a))) {\n if (width(r) <= 1e-6) continue;\n const own =\n model.cellColors.get(r.s * n + r.t) ??\n (directed ? undefined : model.cellColors.get(r.t * n + r.s));\n let c0: string;\n let c1: string;\n if (own) c0 = c1 = toCss(c.color(own, r.s));\n else if (colorMode === \"source\") c0 = c1 = css[r.s];\n else if (colorMode === \"target\") c0 = c1 = css[r.t];\n else if (colorMode === \"neutral\") c0 = c1 = neutral;\n else {\n c0 = css[r.s];\n c1 = css[r.t];\n }\n nodes.push({\n kind: \"ribbon\",\n cx,\n cy,\n r: ribbonR,\n s0: r.src.a0,\n s1: r.src.a1,\n t0: r.tgt.a0,\n t1: r.tgt.a1,\n head: r.s === r.t ? 0 : head,\n color0: c0,\n color1: c1,\n alpha: opacity,\n activeAlpha,\n hit: r.index,\n also: r.s === r.t ? [r.s] : [r.s, r.t],\n });\n }\n\n // group arcs\n for (const g of order) {\n if (!drawnGroup(g)) continue;\n nodes.push({\n kind: \"sector\",\n cx,\n cy,\n r0: inner,\n r1: outer,\n a0: arcs[g].a0,\n a1: arcs[g].a1,\n pad: 0,\n corner: Math.min(2, arcWidth / 4),\n fill: css[g],\n hit: g,\n also: ribbonsOf[g],\n alpha: visibleWeight[g],\n });\n }\n\n // value ticks: minor ticks, labelled major ticks where the labels fit\n const muted = toCss(theme.textMuted);\n const tickColor = toCss(theme.textMuted, 0.7);\n if (showTicks) {\n const unitPx = k * outer;\n const tickFormat = o.tickFormat ?? localeFormat(c.locale);\n const sample = tickFormat(Math.max(...allGoal));\n const labelPx = measure(sample, tickFont) + 14;\n let major =\n typeof tickOption === \"number\"\n ? tickOption\n : niceCeil(labelPx / Math.max(unitPx, 1e-12));\n // keep the number of ticks reasonable\n const count = sumNow / Math.max(major, 1e-12);\n if (!(major > 0) || count > 240) major = niceCeil(sumNow / 240);\n const minor =\n (major / 5) * unitPx >= 5\n ? major / 5\n : (major / 2) * unitPx >= 5\n ? major / 2\n : major;\n const perMajor = Math.round(major / minor);\n const tickR = outer + 2;\n const labelR = outer + 15;\n let lastEnd = -Infinity;\n let firstStart: number | null = null;\n for (const g of order) {\n if (!drawnGroup(g)) continue;\n const { a0, a1 } = arcs[g];\n const also = ribbonsOf[g];\n for (let m = 0; ; m++) {\n const a = a0 + m * minor * k;\n if (a > a1 + 1e-9) break;\n const isMajor = m % perMajor === 0;\n const len = isMajor ? 5 : 3;\n if (unitPx * minor >= 3 || isMajor)\n nodes.push({\n kind: \"line\",\n points: [\n cx + tickR * Math.cos(a),\n cy + tickR * Math.sin(a),\n cx + (tickR + len) * Math.cos(a),\n cy + (tickR + len) * Math.sin(a),\n ],\n color: tickColor,\n width: 1,\n hit: g,\n also,\n });\n if (!isMajor) continue;\n const text = tickFormat(m * minor);\n const halfAngle = (measure(text, tickFont) / 2 + 3) / labelR;\n if (a - halfAngle < lastEnd) continue;\n if (firstStart !== null && a + halfAngle > firstStart + TAU) continue;\n if (firstStart === null) firstStart = a - halfAngle;\n lastEnd = a + halfAngle;\n nodes.push({\n kind: \"text\",\n x: cx + labelR * Math.cos(a),\n y: cy + labelR * Math.sin(a),\n text,\n font: tickFont,\n color: muted,\n align: \"center\",\n baseline: \"middle\",\n rotate: upright(a + Math.PI / 2),\n hit: g,\n also,\n });\n }\n }\n }\n\n // group names\n if (mode !== \"none\") {\n const nameR = outer + tickBand + 6;\n const color = toCss(theme.text);\n // placed names as sample points along their baseline: two names collide\n // when samples are closer than a line height (works for any rotation)\n const placed: [number, number][][] = [];\n const lineGap = LABEL_FONT_SIZE + 3;\n const samples = (\n x: number,\n y: number,\n dx: number,\n dy: number,\n length: number,\n ) => {\n const pts: [number, number][] = [];\n const steps = Math.max(1, Math.ceil(length / 6));\n for (let s = 0; s <= steps; s++)\n pts.push([\n x + (dx * length * s) / steps,\n y + (dy * length * s) / steps,\n ]);\n return pts;\n };\n const collides = (pts: [number, number][]) =>\n placed.some((other) =>\n other.some(([x, y]) =>\n pts.some(([u, v]) => Math.hypot(x - u, y - v) < lineGap),\n ),\n );\n // biggest first, so collisions drop the small groups\n const byValue = order\n .filter((g) => drawnGroup(g) && visibleWeight[g] > 0.5)\n .sort((a, b) => now.value[b] - now.value[a]);\n for (const g of byValue) {\n const { a0, a1 } = arcs[g];\n const mid = (a0 + a1) / 2;\n if (mode === \"tangential\") {\n const room = (a1 - a0 + pad * padScale * 0.8) * (nameR + 6) - 6;\n const text = ellipsize(names[g], room, nameFont, measure);\n if (!text) continue;\n nodes.push({\n kind: \"text\",\n x: cx + (nameR + 6) * Math.cos(mid),\n y: cy + (nameR + 6) * Math.sin(mid),\n text,\n font: nameFont,\n color,\n align: \"center\",\n baseline: \"middle\",\n rotate: upright(mid + Math.PI / 2),\n hit: g,\n also: ribbonsOf[g],\n });\n continue;\n }\n const ax = cx + nameR * Math.cos(mid);\n const ay = cy + nameR * Math.sin(mid);\n if (horizontal(mid)) {\n // above (12 o'clock) or below (6 o'clock): centered on the arc, else\n // extending away from the vertical axis, else toward it; the text must\n // clear the tick ring and the names already placed\n const y = ay + Math.sign(Math.sin(mid)) * (LABEL_FONT_SIZE / 2 + 1);\n const outward = Math.cos(mid) >= 0 ? \"left\" : \"right\";\n const aligns: (\"center\" | \"left\" | \"right\")[] = [\n \"center\",\n outward,\n outward === \"left\" ? \"right\" : \"left\",\n ];\n const clear = (pts: [number, number][]) =>\n pts.every(([x, py]) => Math.hypot(x - cx, py - cy) >= nameR + 2);\n for (const align of aligns) {\n const room =\n align === \"center\"\n ? 2 * Math.min(ax - area.x, area.x + area.width - ax) - 4\n : align === \"left\"\n ? area.x + area.width - ax - 2\n : ax - area.x - 2;\n const text = ellipsize(names[g], room, nameFont, measure);\n if (!text) continue;\n const w = measure(text, nameFont);\n const x0 =\n align === \"left\" ? ax : align === \"right\" ? ax - w : ax - w / 2;\n const pts = samples(x0, y, 1, 0, w);\n if (!clear(pts) || collides(pts)) continue;\n placed.push(pts);\n nodes.push({\n kind: \"text\",\n x: ax,\n y,\n text,\n font: nameFont,\n color,\n align,\n baseline: \"middle\",\n hit: g,\n also: ribbonsOf[g],\n });\n break;\n }\n continue;\n }\n const text = ellipsize(\n names[g],\n reach(mid) - nameR - 2,\n nameFont,\n measure,\n );\n if (!text) continue;\n const pts = samples(\n ax,\n ay,\n Math.cos(mid),\n Math.sin(mid),\n measure(text, nameFont),\n );\n if (collides(pts)) continue;\n placed.push(pts);\n const right = Math.cos(mid) >= 0;\n nodes.push({\n kind: \"text\",\n x: ax,\n y: ay,\n text,\n font: nameFont,\n color,\n align: right ? \"left\" : \"right\",\n baseline: \"middle\",\n rotate: right ? mid : mid + Math.PI,\n hit: g,\n also: ribbonsOf[g],\n });\n }\n }\n\n // items: groups around the circle, then the ribbons by source\n const items: ShapeItem[] = [];\n const asymmetric =\n directed ||\n raw.some((row, i) => row.some((v, j) => Math.abs(v - raw[j][i]) > 1e-12));\n for (const g of order) {\n const value = goal.value[g];\n if (!(value > 0) || hidden.has(g)) continue;\n const percent = whole > 0 ? value / whole : 0;\n const mid = (arcs[g].a0 + arcs[g].a1) / 2;\n items.push({\n index: g,\n name: names[g],\n value,\n percent,\n share: c.percent(percent),\n color: css[g],\n x: cx + outer * Math.cos(mid),\n y: cy + outer * Math.sin(mid),\n rows: [\n ...(directed || !asymmetric\n ? [{ name: c.labels.value, value: c.format(value) }]\n : []),\n ...(asymmetric\n ? [\n { name: c.labels.outgoing, value: c.format(goal.out[g]) },\n { name: c.labels.incoming, value: c.format(goal.inc[g]) },\n ]\n : []),\n { name: c.labels.share, value: c.percent(percent) },\n ],\n });\n }\n const flowTotal = target.reduce(\n (s, row) => s + row.reduce((a, b) => a + b, 0),\n 0,\n );\n const ribbonItems = ribbons\n .filter((r) => target[r.s][r.t] > 0 || target[r.t][r.s] > 0)\n .sort(\n (a, b) =>\n pos[a.s] - pos[b.s] || a.src.a0 - b.src.a0 || pos[a.t] - pos[b.t],\n );\n for (const r of ribbonItems) {\n const value = target[r.s][r.t];\n const reverse =\n r.s !== r.t && target[r.s][r.t] + target[r.t][r.s] > 0\n ? raw[r.t][r.s]\n : 0;\n const percent = flowTotal > 0 ? value / flowTotal : 0;\n const source = names[r.s];\n const tgt = names[r.t];\n const ms = (r.src.a0 + r.src.a1) / 2;\n const mt = (r.tgt.a0 + r.tgt.a1) / 2;\n // middle of the quadratic curve between the two ends\n const x =\n r.s === r.t\n ? cx + ribbonR * 0.7 * Math.cos(ms)\n : 0.25 * (cx + ribbonR * Math.cos(ms)) +\n 0.5 * cx +\n 0.25 * (cx + ribbonR * Math.cos(mt));\n const y =\n r.s === r.t\n ? cy + ribbonR * 0.7 * Math.sin(ms)\n : 0.25 * (cy + ribbonR * Math.sin(ms)) +\n 0.5 * cy +\n 0.25 * (cy + ribbonR * Math.sin(mt));\n items.push({\n index: r.index,\n name: r.s === r.t ? source : `${source} \\u2192 ${tgt}`,\n value,\n percent,\n share: c.percent(percent),\n color: css[r.s],\n x,\n y,\n rows: [\n { name: c.labels.value, value: c.format(value) },\n ...(r.s !== r.t && (!directed || reverse > 0)\n ? [{ name: c.labels.reverse, value: c.format(reverse) }]\n : []),\n { name: c.labels.share, value: c.percent(percent) },\n ],\n event: { source, target: tgt, reverseValue: reverse },\n });\n }\n\n const enter = clamp(c.enter, 0, 1);\n return {\n nodes,\n items,\n dim: 0.25,\n empty: false,\n ...(enter < 1\n ? { enter: { alpha: enter, scale: 0.94 + 0.06 * enter, cx, cy } }\n : {}),\n };\n};\n"],"mappings":";;;;;AAuCA,IAAaA,KAAgB,MAAqC;CAChE,IAAMC,IAAkB,CAAC,GACnBC,IAAiC,CAAC,GAClCC,oBAAS,IAAI,IAAoB;CACvC,KAAK,IAAMC,KAAKC,EAAE,UAAU,CAAC,GAAG;EAC9B,IAAMC,IAAQ,OAAOF,KAAM,WAAW,EAAE,MAAMA,EAAE,IAAIA;EACpD,AAAKE,KAAS,OAAOA,EAAM,QAAS,aAC/BH,EAAO,IAAIG,EAAM,IAAI,KAAGH,EAAO,IAAIG,EAAM,MAAML,EAAM,MAAM,GAChEA,EAAM,KAAKK,EAAM,IAAI,GACrBJ,EAAO,KAAKI,EAAM,KAAK;CACzB;CACA,IAAMC,oBAAa,IAAI,IAAoB;CAC3C,IAAIF,EAAE,OAAO;EACX,IAAMG,IAAWP,EAAM,QACjBQ,KAAW,MAAiC;GAChD,IAAI,OAAOC,KAAQ,UACjB,OAAO,OAAO,UAAUA,CAAG,KAAKA,KAAO,KAAKA,IAAMF,IAAWE,IAAM;GACrE,IAAI,OAAOA,KAAQ,UAAU,OAAO;GACpC,IAAMC,IAAQR,EAAO,IAAIO,CAAG;GAK5B,OAJIC,MAAU,KAAA,KACdR,EAAO,IAAIO,GAAKT,EAAM,MAAM,GAC5BA,EAAM,KAAKS,CAAG,GACdR,EAAO,KAAK,KAAA,CAAS,GACdD,EAAM,SAAS,KAJUU;EAKlC,GACMC,IAAwD,CAAC;EAC/D,KAAK,IAAMC,KAAKR,EAAE,OAAO;GACvB,IAAI,CAACQ,GAAG;GACR,IAAMC,IAAIL,EAAQI,EAAE,MAAM,GACpBE,IAAIN,EAAQI,EAAE,MAAM;GAC1B,AAAIC,IAAI,KAAKC,IAAI,KACjBH,EAAM,KAAK;IAACE;IAAGC;IAAGC,EAASH,EAAE,KAAK;IAAGA,EAAE;GAAK,CAAC;EAC/C;EACA,IAAMI,IAAIhB,EAAM,QACViB,IAASjB,EAAM,UAAc,MAAcgB,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;EAC3D,KAAK,IAAM,CAACH,GAAG,GAAGK,GAAGC,MAAUR,GAE7B,AADA,EAAOE,EAAE,CAAC,MAAMK,GACZC,KAAOb,EAAW,IAAIO,IAAIG,IAAI,GAAGG,CAAK;EAE5C,OAAO;GAAE;GAAO;GAAQ;GAAQ;EAAW;CAC7C;CACA,IAAMC,IAAOhB,EAAE,UAAU,CAAC,GACpBY,IAAI,KAAK,IAAIhB,EAAM,QAAQoB,EAAK,MAAM;CAC5C,KAAK,IAAIC,IAAIrB,EAAM,QAAQqB,IAAIL,GAAG,KAEhC,AADAhB,EAAM,KAAK,OAAOqB,IAAI,CAAC,CAAC,GACxBpB,EAAO,KAAK,KAAA,CAAS;CAKvB,OAAO;EAAE;EAAO;EAAQ,QAHTD,EAAM,KAAK,GAAG,MAC3BA,EAAM,KAAK,GAAI,MAAMe,EAASK,EAAKC,EAAE,GAAGC,EAAE,CAAC,CAErB;EAAQ;CAAW;AAC7C,GAGMC,KAAa,MAAkB;CACnC,IAAMC,IAAOC,EAAWC,EAAE,KAAK;CAC/B,OAAO;EACL,QAAQ,MAAc,IAAIF,EAAKH;EAC/B,OAAO,GAAW,MAAc,GAAGG,EAAKH,GAAG,QAAQG,EAAKF;CAC1D;AACF,GAGMK,KAAU,GAAe,GAAmB,GAAW,MAC3DD,EAAE,OAAOL,EAAE,CAACC,KAAK,KAAK,EAAEM,KAAYP,MAAMC,IAE/BO,KACX,GACA,GACA,MACG;CACH,IAAMH,IAAI3B,EAAaK,CAAC,GAClB0B,IAAIP,EAAUG,CAAC,GACfE,IAAW,CAAC,CAACxB,EAAE;CACrB,EAAE,MAAM,SAAS,GAAG,MAAM;EAExB,AADA2B,EAAI,IAAID,EAAE,MAAMT,CAAC,GAAG,IAAO,IAAIA,CAAC,CAAS,GACzCK,EAAE,MAAM,SAAS,GAAI,MAAM;GACzB,AAAIC,EAAOD,GAAGE,GAAUP,GAAGC,CAAC,KAC1BS,EAAI,IACFD,EAAE,KAAKT,GAAGC,CAAC,GACXU,EAAO,IAAIX,CAAC,KAAKW,EAAO,IAAIV,CAAC,IAAI,IAAII,EAAE,OAAOL,EAAE,CAACC,EACnD;EACJ,CAAC;CACH,CAAC;AACH,GAGMW,KAAU,GAAwC,MAAsB;CAC5E,IAAM,IAAIhB,EAAO,QACXc,IAAU,MAAc,CAAC,CAAC,CAAC,KAAK,CAAC,GACjCG,IAAU,MAAc,CAAC,CAAC,CAAC,KAAK,CAAC;CACvC,KAAK,IAAIb,IAAI,GAAGA,IAAI,GAAG,KACrB,KAAK,IAAIC,IAAI,GAAGA,IAAI,GAAG,KACrB,AAAIM,KAAYP,MAAMC,MACtB,EAAID,MAAMJ,EAAOI,EAAE,CAACC,IACpB,EAAIA,MAAML,EAAOI,EAAE,CAACC;CAExB,OAAO;EACL;EACA;EACA,OAAOS,EAAI,KAAK,GAAG,MAAOH,IAAWV,IAAIgB,EAAIb,KAAKH,CAAE;CACtD;AACF,GAGMiB,KAAY,MAAgB;CAChC,IAAI,EAAEC,IAAM,MAAM,CAAC,OAAO,SAASA,CAAG,GAAG,OAAO;CAChD,IAAMC,IAAgB,MAAI,KAAK,MAAM,KAAK,MAAMD,CAAG,CAAC;CACpD,KAAK,IAAME,KAAK;EAAC;EAAG;EAAG;EAAG;CAAE,GAC1B,IAAIA,IAAID,KAAQD,KAAO,IAAI,OAAO,OAAOE,IAAID;CAC/C,OAAO,KAAKA;AACd,GAcME,IAAkB,IAClBC,IAAY,IAELC,KACX,GACA,MACiB;CACjB,IAAM,EAAE,UAAO,SAAM,YAAS,cAAWC,GACnCC,IAAQ5C,EAAaK,CAAC,GACtB,EAAE,UAAO,QAAQgC,MAAQO,GACzB3B,IAAIhB,EAAM;CAChB,IAAI,CAACgB,GAAG,OAAO4B,EAAYF,CAAC;CAC5B,IAAMd,IAAW,CAAC,CAACxB,EAAE,UACfoB,KAAOD,EAAUoB,CAAK,GACtBE,KAAQ,GAAW,MAAclB,EAAOgB,GAAOf,GAAUP,GAAGC,CAAC,GAG7DwB,KAAQV,EAAI,KAAK,GAAK,MAC1BW,EAAI,KAAK,GAAG,MACVF,EAAKxB,GAAGC,CAAC,IACL,KAAK,IACH,GACAoB,EAAE,MAAMlB,GAAK,KAAKH,GAAGC,CAAC,GAAGU,EAAO,IAAIX,CAAC,KAAKW,EAAO,IAAIV,CAAC,IAAI,IAAIJ,CAAC,CACjE,IACA,CACN,CACF,GACM8B,IAASZ,EAAI,KAAK,GAAK,MAC3BW,EAAI,KAAK,GAAG,MAAOF,EAAKxB,GAAGC,CAAC,KAAK,CAACU,EAAO,IAAIX,CAAC,KAAK,CAACW,EAAO,IAAIV,CAAC,IAAIJ,IAAI,CAAE,CAC5E,GACM+B,IAAMhB,EAAOa,IAAOlB,CAAQ,GAC5BsB,IAAOjB,EAAOe,GAAQpB,CAAQ,GAC9BuB,KAAQD,EAAK,MAAM,QAAQ,GAAG,MAAME,IAAIC,GAAG,CAAC,GAC5CC,IAAgBtD,EAAM,KAAK,GAAG,MAClCkD,EAAK,MAAM7B,KAAK,KAAK4B,EAAI,MAAM5B,KAAK,OAChCkC,EAAMb,EAAE,MAAMlB,GAAK,MAAMH,CAAC,GAAG,IAAO,IAAIA,CAAC,CAAS,GAAG,GAAG,CAAC,IACzD,CACN,GACMmC,IAASP,EAAI,MAAM,QAAQ,GAAG,MAAMG,IAAIC,GAAG,CAAC;CAClD,IAAIG,KAAU,OAAO,OAAOZ,EAAYF,CAAC;CAGzC,IAAMe,KAAUxB,EACdG,EAAI,KAAK,GAAK,MAAMW,EAAI,KAAK,GAAG,MAAOF,EAAKxB,GAAGC,CAAC,IAAIJ,IAAI,CAAE,CAAC,GAC3DU,CACF,CAAC,CAAC,OACI8B,IAAQ1D,EAAM,KAAK,GAAG,MAAMqB,CAAC;CACnC,IAAIjB,EAAE,eAAe,eAAeA,EAAE,eAAe,cAAc;EACjE,IAAMuD,IAAOvD,EAAE,eAAe,cAAc,IAAI;EAChD,EAAM,MAAM,GAAG,MAAMuD,KAAQF,GAAQL,KAAKK,GAAQJ,OAAOD,IAAIC,CAAC;CAChE;CACA,IAAMO,IAAU,MAAc5C,CAAC;CAC/B,EAAM,SAAS,GAAG,MAAO,EAAIb,KAAK0D,CAAE;CAGpC,IAAMC,IAAKC,EAAK,IAAIA,EAAK,QAAQ,GAC3BC,IAAKD,EAAK,IAAIA,EAAK,SAAS,GAC5BE,IAAO,KAAK,IAAIF,EAAK,OAAOA,EAAK,MAAM,IAAI,GAC3CG,KAAY9D,EAAE,UAAU,QACxB+D,IAAWC,EAAKC,GAAO9B,GAAiB,GAAG,GAC3C+B,KAAWF,EAAKC,GAAO,EAAE,GACzBE,IAAanE,EAAE,OACfoE,KACJD,MAAe,KACX,KACA,OAAOA,KAAe,WACpBA,IAAa,IACbN,KAAQ,KACVQ,IAAWD,KAAYhC,IAAY,GACnCkC,IAAMnB,EAAMoB,EAAOvE,EAAE,UAAU,CAAC,GAAG,GAAG,EAAE,KAAK,KAAK,KAAK,MACvDwE,KAAWF,IAAMpB,EAAc,QAAQ,GAAG,MAAMF,IAAIC,GAAG,CAAC,GACxDwB,IAAWD,KAAWE,IAAM,KAAOA,IAAM,KAAOF,KAAW,GAC3D9C,MAAKgD,IAAMF,KAAWC,KAAYrB,GAClCuB,KAAQ,CAAC,KAAK,KAAK,IAAKJ,EAAOvE,EAAE,UAAU,IAAI,KAAK,KAAM,KAG1D4E,IAAyC,MAAMhE,CAAC;CACtD;EACE,IAAIoC,IAAI2B,KAASL,IAAMG,KAAYvB,EAAcI,EAAM,OAAO,KAAM;EACpE,KAAK,IAAMvD,KAAKuD,GAAO;GACrB,IAAMuB,IAAK7B,GACL8B,IAAKD,IAAKhC,EAAI,MAAM9C,KAAK2B;GAE/B,AADA,EAAK3B,KAAK;IAAE;IAAI;GAAG,GACnB,IAAI+E,IAAKR,IAAMG,IAAWvB,EAAcnD;EAC1C;CACF;CACA,IAAMgF,KAAc,MAAcH,EAAK7E,EAAE,CAAC,KAAK6E,EAAK7E,EAAE,CAAC,KAAK,MAGtDiF,KAAQpF,EAAM,KAAK,MAASqF,EAAQC,GAAMnB,CAAQ,CAAC,GACnDoB,MAAkB,MACtB7B,EAAM,OACH,MACC,CAACyB,EAAWhF,CAAC,KACbiF,GAAMjF,KAAK,MAAM6E,EAAK7E,EAAE,CAAC,KAAK6E,EAAK7E,EAAE,CAAC,KAAKuE,IAAMG,IAAW,MAAOW,CACvE,GACEC,IACFvB,OAAc,SACV,SACAA,OAAc,WACZ,WACA;CAER,AAAIA,OAAc,UAAU,CAACqB,GAAe,KAAK,IAAI,GAAGtB,IAAO,EAAE,CAAC,MAChE,IAAO;CAET,IAAMyB,MAAS,MAAc;EAC3B,IAAMC,IAAM,KAAK,IAAI,KAAK,IAAIvC,CAAC,CAAC,GAC1BwC,IAAM,KAAK,IAAI,KAAK,IAAIxC,CAAC,CAAC;EAChC,OAAO,KAAK,IACVuC,IAAM,QAAQ5B,EAAK,QAAQ,IAAI,KAAK4B,IAAM,UAC1CC,IAAM,QAAQ7B,EAAK,SAAS,IAAIxB,IAAkB,IAAI,KAAKqD,IAAM,QACnE;CACF,GACMC,MAAS,OAAeb,EAAK7E,EAAE,CAAC,KAAK6E,EAAK7E,EAAE,CAAC,MAAM,GAGnD2F,MAAc,MAAc,KAAK,IAAI,KAAK,IAAI1C,CAAC,CAAC,IAAI,KACtD2C;CACJ,IAAIN,MAAS,UAAU;EAIrB,IAAQxB,IAAOQ,IAAW;EAC1B,KAAK,IAAMtE,KAAKuD,GACd,IAAIyB,EAAWhF,CAAC,KAAKmD,EAAcnD,KAAK,IAAK;GAC3C,IAAMiD,IAAIyC,GAAM1F,CAAC,GACX6F,IAAOF,GAAW1C,CAAC,IAAI,KAAsBgC,GAAMjF;GACzD,IAAQ,KAAK,IAAI4F,GAAOL,GAAMtC,CAAC,IAAI4C,IAAOvB,IAAW,EAAE;EACzD;EACF,IAAQ,KAAK,IAAIR,IAAO,IAAK8B,CAAK;CACpC,OACE,IAAQ9B,IAAOQ,KAAYgB,MAAS,SAAS,IAAI,MAAkB;CAErE,IAAQ,KAAK,IAAI,IAAIM,CAAK;CAC1B,IAAME,KAAW1C,EACfoB,EAAOvE,EAAE,UAAUmD,EAAMwC,IAAQ,KAAM,GAAG,EAAE,CAAC,GAC7C,GACAA,IAAQ,EACV,GACMG,KAAQH,IAAQE,IAChBE,IAAU,KAAK,IAAI,GAAGD,KAAQ,CAAC,GAG/BE,IAAwBpG,EAAM,UAAU,CAAC,CAAC;CAChD,KAAK,IAAIqB,IAAI,GAAGA,IAAIL,GAAG,KACrB,KAAK,IAAIM,IAAI,GAAGA,IAAIN,GAAG,KACrB,AAAIY,IACEiB,EAAKxB,GAAGC,CAAC,MACX8E,EAAS/E,EAAE,CAAC,KAAK;EAAE;EAAG,KAAK;EAAO,KAAKe,EAAIf,EAAE,CAACC;EAAI,IAAI;EAAG,IAAI;CAAE,CAAC,GAChE8E,EAAS9E,EAAE,CAAC,KAAK;EAAE,GAAGD;EAAG,KAAK;EAAM,KAAKe,EAAIf,EAAE,CAACC;EAAI,IAAI;EAAG,IAAI;CAAE,CAAC,MAE3DuB,EAAKxB,GAAGC,CAAC,KAAKuB,EAAKvB,GAAGD,CAAC,MAChC+E,EAAS/E,EAAE,CAAC,KAAK;EAAE;EAAG,KAAK;EAAO,KAAKe,EAAIf,EAAE,CAACC;EAAI,IAAI;EAAG,IAAI;CAAE,CAAC;CAGtE,IAAM+E,KAAUjG,EAAE,iBAAiB;CACnC,EAAS,SAAS,GAAM,MAAM;EAG5B,IAAMkG,KAAU,MAAc;GAC5B,IAAMC,KAAK3C,EAAItC,KAAKsC,EAAIvC,KAAKL,KAAKA;GAClC,OAAOuF,MAAM,IAAIvF,IAAI,IAAIuF;EAC3B;EACA,EAAK,MAAM,GAAG,MAAM;GAClB,IAAMC,IAAM,OAAOpD,EAAE,QAAQ,IAAI,IAAI,OAAOC,EAAE,QAAQ,IAAI;GAM1D,OALIgD,OAAY,eAAeA,OAAY,gBAC/BA,OAAY,cAAc,IAAI,OAC5BjD,EAAE,MAAMC,EAAE,QAAQO,EAAIR,EAAE,KAAKQ,EAAIP,EAAE,MAAMmD,IAEnDH,OAAY,SAAezC,EAAIR,EAAE,KAAKQ,EAAIP,EAAE,MAAMmD,IAC/CF,EAAOjD,EAAE,CAAC,IAAIiD,EAAOlD,EAAE,CAAC,KAAKoD;EACtC,CAAC;EACD,IAAIpD,IAAI4B,EAAK3D,EAAE,CAAC;EAChB,KAAK,IAAMR,KAAK4F,GAAM;GACpB,IAAMvF,IAAIL,EAAE,QAAQ,QAAQiC,GAAMzB,EAAE,CAACR,EAAE,KAAKiC,GAAMjC,EAAE,EAAE,CAACQ;GAGvD,AAFA,EAAE,KAAK+B,GACP,EAAE,KAAKA,IAAIlC,IAAIY,IACf,IAAIjB,EAAE;EACR;CACF,CAAC;CACD,IAAM6F,MAAW,GAAW,GAAW,MACrCN,EAASjG,EAAE,CAAC,MAAM,MAAMU,EAAE,MAAMS,KAAKT,EAAE,QAAQ2F,CAAG,GAI9CG,IADiB3G,EAAM,KAAK,GAAG,MAAM0C,EAAE,MAAMC,EAAM,OAAOtB,IAAIA,CAAC,CACzD,CAAA,CAAO,KAAK,MAAQuF,EAAMC,CAAG,CAAC,GACpCC,KAAUF,EAAMG,EAAI1C,EAAM,MAAMA,EAAM,WAAW,GAAI,CAAC,GACtD2C,KAAY5G,EAAE,eAAe,YAC7B6G,KAAU1D,EAAMoB,EAAOvE,EAAE,eAAe,GAAI,GAAG,KAAM,CAAC,GACtD8G,KAAc,KAAK,IAAI,GAAGD,KAAU,GAAI,GACxCE,KAAQ/G,EAAE,UAAUwB,IAAY2B,EAAM4C,IAAU,KAAM,GAAG,EAAE,IAAI,GAU/DiB,IAAoB,CAAC,GACrBC,MAAe,GAAW,MAAcrG,IAAIH,IAAIG,IAAI;CAC1D,KAAK,IAAIK,IAAI,GAAGA,IAAIL,GAAG,KACrB,KAAK,IAAIM,IAAIM,IAAW,IAAIP,GAAGC,IAAIN,GAAG,KACpC,IAAIY,GAAU;EACZ,IAAI,CAACiB,EAAKxB,GAAGC,CAAC,GAAG;EACjB,IAAMgG,IAAMZ,GAAQrF,GAAGC,GAAG,KAAK,GACzBiG,IAAMb,GAAQpF,GAAGD,GAAG,IAAI;EAC9B,AAAIiG,KAAOC,KACTH,EAAQ,KAAK;GAAE,OAAOC,GAAYhG,GAAGC,CAAC;GAAG,GAAGD;GAAMC;GAAG;GAAK;EAAI,CAAC;CACnE,OAAO;EACL,IAAI,CAACuB,EAAKxB,GAAGC,CAAC,KAAK,CAACuB,EAAKvB,GAAGD,CAAC,GAAG;EAEhC,IAAM,CAACR,GAAGC,KAAKsB,EAAId,EAAE,CAACD,KAAKe,EAAIf,EAAE,CAACC,KAAK,CAACA,GAAGD,CAAC,IAAI,CAACA,GAAGC,CAAC,GAC/CgG,IAAMZ,GAAQ7F,GAAGC,GAAG,KAAK,GACzByG,IAAMb,GAAQ5F,GAAGD,GAAG,KAAK;EAC/B,AAAIyG,KAAOC,KACTH,EAAQ,KAAK;GAAE,OAAOC,GAAYxG,GAAGC,CAAC;GAAG;GAAG;GAAG;GAAK;EAAI,CAAC;CAC7D;CAEJ,IAAM0G,IAAYxH,EAAM,UAAU,CAAC,CAAa;CAChD,KAAK,IAAMwF,KAAK4B,GAEd,AADAI,EAAUhC,EAAE,EAAE,CAAC,KAAKA,EAAE,KAAK,GACvBA,EAAE,MAAMA,EAAE,KAAGgC,EAAUhC,EAAE,EAAE,CAAC,KAAKA,EAAE,KAAK;CAG9C,IAAMiC,IAAqB,CAAC,GACtBC,MAAS,MAAclC,EAAE,IAAI,KAAKA,EAAE,IAAI,MAAMA,EAAE,IAAI,KAAKA,EAAE,IAAI;CACrE,KAAK,IAAMA,KAAK4B,EAAQ,MAAM,CAAC,CAAC,MAAM,GAAG,MAAMM,GAAMrE,CAAC,IAAIqE,GAAMtE,CAAC,CAAC,GAAG;EACnE,IAAIsE,GAAMlC,CAAC,KAAK,MAAM;EACtB,IAAMmC,IACJhF,EAAM,WAAW,IAAI6C,EAAE,IAAIxE,IAAIwE,EAAE,CAAC,MACjC5D,IAAW,KAAA,IAAYe,EAAM,WAAW,IAAI6C,EAAE,IAAIxE,IAAIwE,EAAE,CAAC,IACxDoC,GACAC;EASJ,AARIF,IAAK,IAAK,IAAKf,EAAMlE,EAAE,MAAMiF,GAAKnC,EAAE,CAAC,CAAC,IACjCwB,OAAc,WAAU,IAAK,IAAKL,EAAInB,EAAE,KACxCwB,OAAc,WAAU,IAAK,IAAKL,EAAInB,EAAE,KACxCwB,OAAc,YAAW,IAAK,IAAKF,MAE1C,IAAKH,EAAInB,EAAE,IACX,IAAKmB,EAAInB,EAAE,KAEbiC,EAAM,KAAK;GACT,MAAM;GACN;GACA;GACA,GAAGtB;GACH,IAAIX,EAAE,IAAI;GACV,IAAIA,EAAE,IAAI;GACV,IAAIA,EAAE,IAAI;GACV,IAAIA,EAAE,IAAI;GACV,MAAMA,EAAE,MAAMA,EAAE,IAAI,IAAI2B;GACxB,QAAQS;GACR,QAAQC;GACR,OAAOZ;GACP;GACA,KAAKzB,EAAE;GACP,MAAMA,EAAE,MAAMA,EAAE,IAAI,CAACA,EAAE,CAAC,IAAI,CAACA,EAAE,GAAGA,EAAE,CAAC;EACvC,CAAC;CACH;CAGA,KAAK,IAAMrF,KAAKuD,GACd,AAAKyB,EAAWhF,CAAC,KACjBsH,EAAM,KAAK;EACT,MAAM;EACN;EACA;EACA,IAAIvB;EACJ,IAAIH;EACJ,IAAIf,EAAK7E,EAAE,CAAC;EACZ,IAAI6E,EAAK7E,EAAE,CAAC;EACZ,KAAK;EACL,QAAQ,KAAK,IAAI,GAAG8F,KAAW,CAAC;EAChC,MAAMU,EAAIxG;EACV,KAAKA;EACL,MAAMqH,EAAUrH;EAChB,OAAOmD,EAAcnD;CACvB,CAAC;CAIH,IAAM2H,KAAQlB,EAAMvC,EAAM,SAAS,GAC7B0D,KAAYnB,EAAMvC,EAAM,WAAW,EAAG;CAC5C,IAAIG,IAAW;EACb,IAAMwD,IAASlG,KAAIiE,GACbkC,IAAa7H,EAAE,cAAc8H,EAAaxF,EAAE,MAAM,GAElDyF,IAAU9C,EADD4C,EAAW,KAAK,IAAI,GAAGxE,EAAO,CACrB,GAAQa,EAAQ,IAAI,IACxC8D,IACF,OAAO7D,KAAe,WAClBA,IACApC,EAASgG,IAAU,KAAK,IAAIH,GAAQ,KAAK,CAAC,GAE1CK,IAAQ7E,IAAS,KAAK,IAAI4E,GAAO,KAAK;EAC5C,CAAI,EAAEA,IAAQ,MAAMC,IAAQ,SAAK,IAAQlG,EAASqB,IAAS,GAAG;EAC9D,IAAM8E,IACHF,IAAQ,IAAKJ,KAAU,IACpBI,IAAQ,IACPA,IAAQ,IAAKJ,KAAU,IACtBI,IAAQ,IACRA,GACFG,IAAW,KAAK,MAAMH,IAAQE,CAAK,GACnCE,IAAQzC,IAAQ,GAChB0C,IAAS1C,IAAQ,IACnB2C,IAAU,WACVC,IAA4B;EAChC,KAAK,IAAMxI,KAAKuD,GAAO;GACrB,IAAI,CAACyB,EAAWhF,CAAC,GAAG;GACpB,IAAM,EAAE,OAAI,UAAO6E,EAAK7E,IAClByI,IAAOpB,EAAUrH;GACvB,KAAK,IAAIuB,IAAI,IAAK,KAAK;IACrB,IAAM0B,IAAI6B,IAAKvD,IAAI4G,IAAQxG;IAC3B,IAAIsB,IAAI8B,IAAK,MAAM;IACnB,IAAM2D,IAAUnH,IAAI6G,MAAa,GAC3BO,IAAMD,IAAU,IAAI;IAe1B,KAdIb,IAASM,KAAS,KAAKO,MACzBpB,EAAM,KAAK;KACT,MAAM;KACN,QAAQ;MACN3D,IAAK0E,IAAQ,KAAK,IAAIpF,CAAC;MACvBY,IAAKwE,IAAQ,KAAK,IAAIpF,CAAC;MACvBU,KAAM0E,IAAQM,KAAO,KAAK,IAAI1F,CAAC;MAC/BY,KAAMwE,IAAQM,KAAO,KAAK,IAAI1F,CAAC;KACjC;KACA,OAAO2E;KACP,OAAO;KACP,KAAK5H;KACL;IACF,CAAC,GACC,CAAC0I,GAAS;IACd,IAAME,IAAOd,EAAWvG,IAAI4G,CAAK,GAC3BU,KAAa3D,EAAQ0D,GAAMzE,EAAQ,IAAI,IAAI,KAAKmE;IACtD,AAAIrF,IAAI4F,IAAYN,KAChBC,MAAe,QAAQvF,IAAI4F,IAAYL,IAAa7D,MACpD6D,MAAe,SAAM,IAAavF,IAAI4F,IAC1C,IAAU5F,IAAI4F,GACdvB,EAAM,KAAK;KACT,MAAM;KACN,GAAG3D,IAAK2E,IAAS,KAAK,IAAIrF,CAAC;KAC3B,GAAGY,IAAKyE,IAAS,KAAK,IAAIrF,CAAC;KAC3B;KACA,MAAMkB;KACN,OAAOwD;KACP,OAAO;KACP,UAAU;KACV,QAAQmB,EAAQ7F,IAAI,KAAK,KAAK,CAAC;KAC/B,KAAKjD;KACL;IACF,CAAC;GACH;EACF;CACF;CAGA,IAAIsF,MAAS,QAAQ;EACnB,IAAMyD,IAAQnD,IAAQtB,IAAW,GAC3BtD,IAAQyF,EAAMvC,EAAM,IAAI,GAGxB8E,IAA+B,CAAC,GAEhCC,KACJ,GACA,GACA,GACA,GACA,MACG;GACH,IAAMC,IAA0B,CAAC,GAC3BC,IAAQ,KAAK,IAAI,GAAG,KAAK,KAAKC,IAAS,CAAC,CAAC;GAC/C,KAAK,IAAI,IAAI,GAAG,KAAKD,GAAO,KAC1B,EAAI,KAAK,CACPE,IAAKC,IAAKF,IAAS,IAAKD,GACxBI,IAAKC,IAAKJ,IAAS,IAAKD,CAC1B,CAAC;GACH,OAAOD;EACT,GACMO,KAAY,MAChBT,EAAO,MAAM,MACXU,EAAM,MAAM,CAACL,GAAGE,OACdL,EAAI,MAAM,CAACS,GAAG5I,OAAO,KAAK,MAAMsI,IAAIM,GAAGJ,IAAIxI,CAAC,IAAI,EAAO,CACzD,CACF,GAEI6I,IAAUrG,EACb,QAAQ,MAAMyB,EAAWhF,CAAC,KAAKmD,EAAcnD,KAAK,EAAG,CAAC,CACtD,MAAM,GAAG,MAAM8C,EAAI,MAAMI,KAAKJ,EAAI,MAAMG,EAAE;EAC7C,KAAK,IAAMjD,KAAK4J,GAAS;GACvB,IAAM,EAAE,OAAI,UAAO/E,EAAK7E,IAClB6J,KAAO/E,IAAKC,KAAM;GACxB,IAAIO,MAAS,cAAc;IACzB,IAAMwE,KAAQ/E,IAAKD,IAAKP,IAAMG,IAAW,OAAQqE,IAAQ,KAAK,GACxDH,IAAOmB,EAAUlK,EAAMG,IAAI8J,GAAM9F,GAAUkB,CAAO;IACxD,IAAI,CAAC0D,GAAM;IACX,EAAM,KAAK;KACT,MAAM;KACN,GAAGjF,KAAMoF,IAAQ,KAAK,KAAK,IAAIc,CAAG;KAClC,GAAGhG,KAAMkF,IAAQ,KAAK,KAAK,IAAIc,CAAG;KAClC;KACA,MAAM7F;KACN;KACA,OAAO;KACP,UAAU;KACV,QAAQ8E,EAAQe,IAAM,KAAK,KAAK,CAAC;KACjC,KAAK7J;KACL,MAAMqH,EAAUrH;IAClB,CAAC;IACD;GACF;GACA,IAAMgK,IAAKrG,IAAKoF,IAAQ,KAAK,IAAIc,CAAG,GAC9BI,IAAKpG,IAAKkF,IAAQ,KAAK,IAAIc,CAAG;GACpC,IAAIlE,GAAWkE,CAAG,GAAG;IAInB,IAAMN,IAAIU,IAAK,KAAK,KAAK,KAAK,IAAIJ,CAAG,CAAC,IAAK,GACrCK,IAAU,KAAK,IAAIL,CAAG,KAAK,IAAI,SAAS,SACxCM,IAA0C;KAC9C;KACAD;KACAA,MAAY,SAAS,UAAU;IACjC,GACME,KAAS,MACblB,EAAI,OAAO,CAACG,GAAGgB,OAAQ,KAAK,MAAMhB,IAAI1F,GAAI0G,IAAKxG,CAAE,KAAKkF,IAAQ,CAAC;IACjE,KAAK,IAAMuB,KAASH,GAAQ;KAC1B,IAAML,IACJQ,MAAU,WACN,IAAI,KAAK,IAAIN,IAAKpG,EAAK,GAAGA,EAAK,IAAIA,EAAK,QAAQoG,CAAE,IAAI,IACtDM,MAAU,SACR1G,EAAK,IAAIA,EAAK,QAAQoG,IAAK,IAC3BA,IAAKpG,EAAK,IAAI,GAChBgF,IAAOmB,EAAUlK,EAAMG,IAAI8J,GAAM9F,GAAUkB,CAAO;KACxD,IAAI,CAAC0D,GAAM;KACX,IAAM2B,IAAIrF,EAAQ0D,GAAM5E,CAAQ,GAG1BkF,IAAMD,EADVqB,MAAU,SAASN,IAAKM,MAAU,UAAUN,IAAKO,IAAIP,IAAKO,IAAI,GACxChB,GAAG,GAAG,GAAGgB,CAAC;KAClC,IAAKH,EAAMlB,CAAG,KAAK,GAASA,CAAG,GAE/B;MADAF,EAAO,KAAKE,CAAG,GACf5B,EAAM,KAAK;OACT,MAAM;OACN,GAAG0C;OACH;OACA;OACA,MAAMhG;OACN;OACA;OACA,UAAU;OACV,KAAKhE;OACL,MAAMqH,EAAUrH;MAClB,CAAC;MACD;KADC;IAEH;IACA;GACF;GACA,IAAM4I,IAAOmB,EACXlK,EAAMG,IACNuF,GAAMsE,CAAG,IAAId,IAAQ,GACrB/E,GACAkB,CACF;GACA,IAAI,CAAC0D,GAAM;GACX,IAAMM,IAAMD,EACVe,GACAC,GACA,KAAK,IAAIJ,CAAG,GACZ,KAAK,IAAIA,CAAG,GACZ3E,EAAQ0D,GAAM5E,CAAQ,CACxB;GACA,IAAIyF,EAASP,CAAG,GAAG;GACnB,EAAO,KAAKA,CAAG;GACf,IAAMsB,IAAQ,KAAK,IAAIX,CAAG,KAAK;GAC/B,EAAM,KAAK;IACT,MAAM;IACN,GAAGG;IACH,GAAGC;IACH;IACA,MAAMjG;IACN;IACA,OAAOwG,IAAQ,SAAS;IACxB,UAAU;IACV,QAAQA,IAAQX,IAAMA,IAAM,KAAK;IACjC,KAAK7J;IACL,MAAMqH,EAAUrH;GAClB,CAAC;EACH;CACF;CAGA,IAAMyK,KAAqB,CAAC,GACtBC,KACJjJ,KACAQ,EAAI,MAAM,GAAK,MAAMW,EAAI,MAAM,GAAG,MAAM,KAAK,IAAI7B,IAAIkB,EAAId,EAAE,CAACD,EAAE,IAAI,KAAK,CAAC;CAC1E,KAAK,IAAMlB,KAAKuD,GAAO;EACrB,IAAMoH,IAAQ5H,EAAK,MAAM/C;EACzB,IAAI,EAAE2K,IAAQ,MAAM9I,EAAO,IAAI7B,CAAC,GAAG;EACnC,IAAM4K,IAAU5H,KAAQ,IAAI2H,IAAQ3H,KAAQ,GACtC6G,KAAOhF,EAAK7E,EAAE,CAAC,KAAK6E,EAAK7E,EAAE,CAAC,MAAM;EACxC,GAAM,KAAK;GACT,OAAOA;GACP,MAAMH,EAAMG;GACZ;GACA;GACA,OAAOuC,EAAE,QAAQqI,CAAO;GACxB,OAAOpE,EAAIxG;GACX,GAAG2D,IAAKiC,IAAQ,KAAK,IAAIiE,CAAG;GAC5B,GAAGhG,IAAK+B,IAAQ,KAAK,IAAIiE,CAAG;GAC5B,MAAM;IACJ,GAAIpI,KAAY,CAACiJ,KACb,CAAC;KAAE,MAAMnI,EAAE,OAAO;KAAO,OAAOA,EAAE,OAAOoI,CAAK;IAAE,CAAC,IACjD,CAAC;IACL,GAAID,KACA,CACE;KAAE,MAAMnI,EAAE,OAAO;KAAU,OAAOA,EAAE,OAAOQ,EAAK,IAAI/C,EAAE;IAAE,GACxD;KAAE,MAAMuC,EAAE,OAAO;KAAU,OAAOA,EAAE,OAAOQ,EAAK,IAAI/C,EAAE;IAAE,CAC1D,IACA,CAAC;IACL;KAAE,MAAMuC,EAAE,OAAO;KAAO,OAAOA,EAAE,QAAQqI,CAAO;IAAE;GACpD;EACF,CAAC;CACH;CACA,IAAMC,KAAYhI,EAAO,QACtB,GAAG,MAAQnC,IAAIkC,EAAI,QAAQ,GAAG,MAAMK,IAAIC,GAAG,CAAC,GAC7C,CACF,GACM4H,KAAc7D,EACjB,QAAQ,MAAMpE,EAAOwC,EAAE,EAAE,CAACA,EAAE,KAAK,KAAKxC,EAAOwC,EAAE,EAAE,CAACA,EAAE,KAAK,CAAC,CAAC,CAC3D,MACE,GAAG,MACF5B,EAAIR,EAAE,KAAKQ,EAAIP,EAAE,MAAMD,EAAE,IAAI,KAAKC,EAAE,IAAI,MAAMO,EAAIR,EAAE,KAAKQ,EAAIP,EAAE,EACnE;CACF,KAAK,IAAMmC,KAAKyF,IAAa;EAC3B,IAAMH,IAAQ9H,EAAOwC,EAAE,EAAE,CAACA,EAAE,IACtB0F,IACJ1F,EAAE,MAAMA,EAAE,KAAKxC,EAAOwC,EAAE,EAAE,CAACA,EAAE,KAAKxC,EAAOwC,EAAE,EAAE,CAACA,EAAE,KAAK,IACjDpD,EAAIoD,EAAE,EAAE,CAACA,EAAE,KACX,GACAuF,IAAUC,KAAY,IAAIF,IAAQE,KAAY,GAC9CG,IAASnL,EAAMwF,EAAE,IACjB+B,IAAMvH,EAAMwF,EAAE,IACd4F,KAAM5F,EAAE,IAAI,KAAKA,EAAE,IAAI,MAAM,GAC7B6F,KAAM7F,EAAE,IAAI,KAAKA,EAAE,IAAI,MAAM,GAE7BgE,IACJhE,EAAE,MAAMA,EAAE,IACN1B,IAAKqC,IAAU,KAAM,KAAK,IAAIiF,CAAE,IAChC,OAAQtH,IAAKqC,IAAU,KAAK,IAAIiF,CAAE,KAClC,KAAMtH,IACN,OAAQA,IAAKqC,IAAU,KAAK,IAAIkF,CAAE,IAClC3B,IACJlE,EAAE,MAAMA,EAAE,IACNxB,IAAKmC,IAAU,KAAM,KAAK,IAAIiF,CAAE,IAChC,OAAQpH,IAAKmC,IAAU,KAAK,IAAIiF,CAAE,KAClC,KAAMpH,IACN,OAAQA,IAAKmC,IAAU,KAAK,IAAIkF,CAAE;EACxC,GAAM,KAAK;GACT,OAAO7F,EAAE;GACT,MAAMA,EAAE,MAAMA,EAAE,IAAI2F,IAAS,GAAGA,EAAO,UAAU5D;GACjD;GACA;GACA,OAAO7E,EAAE,QAAQqI,CAAO;GACxB,OAAOpE,EAAInB,EAAE;GACb;GACA;GACA,MAAM;IACJ;KAAE,MAAM9C,EAAE,OAAO;KAAO,OAAOA,EAAE,OAAOoI,CAAK;IAAE;IAC/C,GAAItF,EAAE,MAAMA,EAAE,MAAM,CAAC5D,KAAYsJ,IAAU,KACvC,CAAC;KAAE,MAAMxI,EAAE,OAAO;KAAS,OAAOA,EAAE,OAAOwI,CAAO;IAAE,CAAC,IACrD,CAAC;IACL;KAAE,MAAMxI,EAAE,OAAO;KAAO,OAAOA,EAAE,QAAQqI,CAAO;IAAE;GACpD;GACA,OAAO;IAAE;IAAQ,QAAQxD;IAAK,cAAc2D;GAAQ;EACtD,CAAC;CACH;CAEA,IAAMI,KAAQ/H,EAAMb,EAAE,OAAO,GAAG,CAAC;CACjC,OAAO;EACL;EACA;EACA,KAAK;EACL,OAAO;EACP,GAAI4I,KAAQ,IACR,EAAE,OAAO;GAAE,OAAOA;GAAO,OAAO,MAAO,MAAOA;GAAO;GAAI;EAAG,EAAE,IAC9D,CAAC;CACP;AACF"}