@link-foundation/ui-components 0.0.0-stage → 0.0.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 (402) hide show
  1. package/CONFIGURATIONS.md +74 -0
  2. package/ICONS.md +76 -0
  3. package/LICENSE +24 -0
  4. package/README.md +1499 -2
  5. package/bin/lino-network.mjs +71 -0
  6. package/dist/icons/ATTRIBUTION.md +602 -0
  7. package/dist/icons/NOTICE.lino +1261 -0
  8. package/dist/icons/brand.js +31 -0
  9. package/dist/icons/brand.svg +3 -0
  10. package/dist/icons/licenses/brand/DISCLAIMER.md +51 -0
  11. package/dist/icons/licenses/brand/LICENSE.md +30 -0
  12. package/dist/icons/licenses/lucide/LICENSE +43 -0
  13. package/dist/icons/licenses/material-symbols/LICENSE +202 -0
  14. package/dist/icons/licenses/material-symbols/NOTICE +12 -0
  15. package/dist/icons/licenses/tabler/LICENSE +21 -0
  16. package/dist/icons/lucide.js +681 -0
  17. package/dist/icons/lucide.svg +34 -0
  18. package/dist/icons/material-symbols.js +681 -0
  19. package/dist/icons/material-symbols.svg +34 -0
  20. package/dist/icons/own.js +521 -0
  21. package/dist/icons/own.svg +34 -0
  22. package/dist/icons/tabler.js +681 -0
  23. package/dist/icons/tabler.svg +34 -0
  24. package/dist/network-layout-NOTICE.md +6 -0
  25. package/dist/network-layout-d3-dispatch-LICENSE.txt +13 -0
  26. package/dist/network-layout-d3-force-LICENSE.txt +13 -0
  27. package/dist/network-layout-d3-quadtree-LICENSE.txt +13 -0
  28. package/dist/network-layout-d3-timer-LICENSE.txt +13 -0
  29. package/dist/network-layout-dagre-LICENSE.txt +19 -0
  30. package/dist/network-layout.worker.mjs +2 -0
  31. package/package.json +246 -4
  32. package/src/a11y/announce.js +88 -0
  33. package/src/a11y/bind-machine.js +181 -0
  34. package/src/a11y/focus.js +169 -0
  35. package/src/a11y/index.d.ts +89 -0
  36. package/src/a11y/index.js +19 -0
  37. package/src/a11y/keys.js +182 -0
  38. package/src/a11y/roving.js +167 -0
  39. package/src/a11y/typeahead.js +82 -0
  40. package/src/behavior/actions.js +235 -0
  41. package/src/behavior/diagnostics.js +73 -0
  42. package/src/behavior/dom.d.ts +38 -0
  43. package/src/behavior/dom.js +420 -0
  44. package/src/behavior/index.d.ts +211 -0
  45. package/src/behavior/index.js +29 -0
  46. package/src/behavior/interpret.js +454 -0
  47. package/src/behavior/machines/disclosure.lino +46 -0
  48. package/src/behavior/machines/index.js +91 -0
  49. package/src/behavior/machines/toggle.lino +25 -0
  50. package/src/behavior/parse-machine.js +367 -0
  51. package/src/charts/README.md +78 -0
  52. package/src/charts/activity-layout.js +350 -0
  53. package/src/charts/activity-model.js +130 -0
  54. package/src/charts/activity-validation.js +31 -0
  55. package/src/charts/chart-model.js +667 -0
  56. package/src/charts/chart.js +518 -0
  57. package/src/charts/echarts-adapter.d.ts +23 -0
  58. package/src/charts/echarts-adapter.js +240 -0
  59. package/src/charts/element.js +330 -0
  60. package/src/charts/errors.js +62 -0
  61. package/src/charts/gauge.js +27 -0
  62. package/src/charts/index.d.ts +344 -0
  63. package/src/charts/index.js +59 -0
  64. package/src/charts/layout.js +542 -0
  65. package/src/charts/lino.js +158 -0
  66. package/src/charts/mark-options.js +78 -0
  67. package/src/charts/read.js +101 -0
  68. package/src/charts/renderer-features.js +8 -0
  69. package/src/charts/scales.js +223 -0
  70. package/src/charts/small-model.js +223 -0
  71. package/src/charts/small-svg.js +269 -0
  72. package/src/charts/sparkline.js +27 -0
  73. package/src/charts/stat-tile.js +37 -0
  74. package/src/charts/summary.js +193 -0
  75. package/src/charts/svg-renderer.js +226 -0
  76. package/src/charts/svg.js +69 -0
  77. package/src/charts/tag-cloud.js +129 -0
  78. package/src/charts/tokens.js +171 -0
  79. package/src/charts/tooltip.js +47 -0
  80. package/src/charts/values.js +146 -0
  81. package/src/chat/README.md +142 -0
  82. package/src/chat/actions.js +75 -0
  83. package/src/chat/chat-contract.js +95 -0
  84. package/src/chat/chat-list.js +42 -0
  85. package/src/chat/chat-model.js +125 -0
  86. package/src/chat/chat.css +228 -0
  87. package/src/chat/composer.js +131 -0
  88. package/src/chat/day-separator.js +12 -0
  89. package/src/chat/dom.js +33 -0
  90. package/src/chat/follow.js +49 -0
  91. package/src/chat/index.d.ts +142 -0
  92. package/src/chat/index.js +13 -0
  93. package/src/chat/message-bubble.js +191 -0
  94. package/src/chat/message-stream.js +331 -0
  95. package/src/chat/reasoning-trace.js +70 -0
  96. package/src/chat/selection.js +39 -0
  97. package/src/chat/skins/bubbles.lino +2 -0
  98. package/src/chat/skins/cards.lino +4 -0
  99. package/src/chat/skins/compact.lino +4 -0
  100. package/src/chat/skins/signal.lino +25 -0
  101. package/src/chat/skins/t3.lino +25 -0
  102. package/src/chat/skins/telegram.lino +31 -0
  103. package/src/chat/skins/whatsapp.lino +25 -0
  104. package/src/chat/stream-keys.js +57 -0
  105. package/src/chat/stream-window.js +159 -0
  106. package/src/chat/vocabulary.js +19 -0
  107. package/src/controls/accordion.js +160 -0
  108. package/src/controls/avatar.js +80 -0
  109. package/src/controls/badge.js +48 -0
  110. package/src/controls/button-template.js +32 -0
  111. package/src/controls/button.js +97 -0
  112. package/src/controls/catalog.lino +84 -0
  113. package/src/controls/checkbox.js +112 -0
  114. package/src/controls/chip.js +140 -0
  115. package/src/controls/choices.js +45 -0
  116. package/src/controls/color-field.js +217 -0
  117. package/src/controls/color-popover.js +135 -0
  118. package/src/controls/color-rgb.js +80 -0
  119. package/src/controls/color.js +67 -0
  120. package/src/controls/combobox.js +192 -0
  121. package/src/controls/dom.js +261 -0
  122. package/src/controls/icon-button.js +33 -0
  123. package/src/controls/index.d.ts +163 -0
  124. package/src/controls/index.js +182 -0
  125. package/src/controls/kinds-text.js +358 -0
  126. package/src/controls/kinds.lino +350 -0
  127. package/src/controls/label.js +52 -0
  128. package/src/controls/link.js +101 -0
  129. package/src/controls/listbox.js +144 -0
  130. package/src/controls/machines/button.lino +20 -0
  131. package/src/controls/machines/checkbox.lino +17 -0
  132. package/src/controls/machines/chip.lino +20 -0
  133. package/src/controls/machines/color-field.lino +23 -0
  134. package/src/controls/machines/combobox.lino +82 -0
  135. package/src/controls/machines/icon-button.lino +20 -0
  136. package/src/controls/machines/index.js +586 -0
  137. package/src/controls/machines/number-field.lino +71 -0
  138. package/src/controls/machines/radio-group.lino +17 -0
  139. package/src/controls/machines/select.lino +122 -0
  140. package/src/controls/machines/slider.lino +99 -0
  141. package/src/controls/machines/switch.lino +19 -0
  142. package/src/controls/machines/text-area.lino +26 -0
  143. package/src/controls/machines/text-field.lino +26 -0
  144. package/src/controls/number-field.js +239 -0
  145. package/src/controls/numeric-keys.js +125 -0
  146. package/src/controls/option.js +54 -0
  147. package/src/controls/progress.js +76 -0
  148. package/src/controls/radio-group.js +234 -0
  149. package/src/controls/select.js +229 -0
  150. package/src/controls/slider.js +234 -0
  151. package/src/controls/stories.js +172 -0
  152. package/src/controls/styles.css +1060 -0
  153. package/src/controls/switch.js +95 -0
  154. package/src/controls/text-area.js +39 -0
  155. package/src/controls/text-field.js +131 -0
  156. package/src/controls/vocabulary.js +164 -0
  157. package/src/data/data.css +95 -0
  158. package/src/data/index.d.ts +83 -0
  159. package/src/data/index.js +10 -0
  160. package/src/data/keyboard.js +189 -0
  161. package/src/data/list.js +215 -0
  162. package/src/data/render-data.js +116 -0
  163. package/src/data/selection-dom.js +39 -0
  164. package/src/data/selection-model.js +43 -0
  165. package/src/data/sort-model.js +42 -0
  166. package/src/data/source.js +45 -0
  167. package/src/data/table.js +160 -0
  168. package/src/data/tree-model.js +41 -0
  169. package/src/data/tree.js +55 -0
  170. package/src/data/viewport.js +216 -0
  171. package/src/data/virtual-range.js +92 -0
  172. package/src/data/vocabulary.js +67 -0
  173. package/src/diagrams/diagram-model.js +511 -0
  174. package/src/diagrams/diagram.js +204 -0
  175. package/src/diagrams/index.d.ts +225 -0
  176. package/src/diagrams/index.js +48 -0
  177. package/src/diagrams/layout-dagre.js +164 -0
  178. package/src/diagrams/layout-plugins.js +131 -0
  179. package/src/diagrams/mermaid-export.js +232 -0
  180. package/src/diagrams/mermaid-view.js +229 -0
  181. package/src/diagrams/svg-diagram.js +215 -0
  182. package/src/editor/code-editor.js +206 -0
  183. package/src/editor/documents-model.js +170 -0
  184. package/src/editor/documents-persistence.js +85 -0
  185. package/src/editor/editor-engine.js +22 -0
  186. package/src/editor/editor-ui.js +203 -0
  187. package/src/editor/editor.css +106 -0
  188. package/src/editor/engines/codemirror.js +227 -0
  189. package/src/editor/engines/monaco.js +219 -0
  190. package/src/editor/index.d.ts +111 -0
  191. package/src/editor/index.js +14 -0
  192. package/src/editor/lino-highlight.js +106 -0
  193. package/src/editor/lino-structure.js +85 -0
  194. package/src/editor/validate-lino.js +43 -0
  195. package/src/embed/README.md +161 -0
  196. package/src/embed/controller.js +223 -0
  197. package/src/embed/element.js +141 -0
  198. package/src/embed/index.d.ts +75 -0
  199. package/src/embed/index.js +9 -0
  200. package/src/embed/providers/telegram.d.ts +3 -0
  201. package/src/embed/providers/telegram.js +38 -0
  202. package/src/embed/providers/vk.d.ts +3 -0
  203. package/src/embed/providers/vk.js +42 -0
  204. package/src/embed/providers/x.d.ts +3 -0
  205. package/src/embed/providers/x.js +31 -0
  206. package/src/embed/registry.js +35 -0
  207. package/src/embed/script.js +73 -0
  208. package/src/embed/view.js +122 -0
  209. package/src/icons/adapters/lucide.d.ts +15 -0
  210. package/src/icons/adapters/lucide.js +142 -0
  211. package/src/icons/adapters/material-symbols.d.ts +13 -0
  212. package/src/icons/adapters/material-symbols.js +113 -0
  213. package/src/icons/adapters/shared.d.ts +38 -0
  214. package/src/icons/adapters/shared.js +157 -0
  215. package/src/icons/adapters/simple-icons.d.ts +9 -0
  216. package/src/icons/adapters/simple-icons.js +38 -0
  217. package/src/icons/adapters/tabler.d.ts +9 -0
  218. package/src/icons/adapters/tabler.js +86 -0
  219. package/src/icons/icon-registry.js +215 -0
  220. package/src/icons/icon.js +356 -0
  221. package/src/icons/index.d.ts +123 -0
  222. package/src/icons/index.js +30 -0
  223. package/src/icons/names.js +51 -0
  224. package/src/icons/own-icons.js +521 -0
  225. package/src/icons/presentation.js +55 -0
  226. package/src/icons/svg.js +136 -0
  227. package/src/index.d.ts +14 -0
  228. package/src/index.js +40 -0
  229. package/src/layout/README.md +102 -0
  230. package/src/layout/app-shell.js +150 -0
  231. package/src/layout/catalog.lino +27 -0
  232. package/src/layout/dock-model.js +576 -0
  233. package/src/layout/dock-view.js +312 -0
  234. package/src/layout/dock.js +352 -0
  235. package/src/layout/dom.js +312 -0
  236. package/src/layout/grid.js +192 -0
  237. package/src/layout/index.d.ts +267 -0
  238. package/src/layout/index.js +60 -0
  239. package/src/layout/layer-manager.js +120 -0
  240. package/src/layout/layout.css +760 -0
  241. package/src/layout/menu.js +141 -0
  242. package/src/layout/nav-strip.js +174 -0
  243. package/src/layout/page-links.js +166 -0
  244. package/src/layout/panel.js +26 -0
  245. package/src/layout/pref-switches.js +209 -0
  246. package/src/layout/split-model.js +270 -0
  247. package/src/layout/split.js +430 -0
  248. package/src/layout/stack.js +86 -0
  249. package/src/layout/surfaces.js +119 -0
  250. package/src/layout/tab-group.js +151 -0
  251. package/src/layout/tab-strip.js +277 -0
  252. package/src/layout/vocabulary.js +229 -0
  253. package/src/layout/window-frame.js +222 -0
  254. package/src/layout/window.js +146 -0
  255. package/src/links-view/animator.js +144 -0
  256. package/src/links-view/configuration-classes.js +150 -0
  257. package/src/links-view/configuration-model.js +191 -0
  258. package/src/links-view/configuration-notations.js +230 -0
  259. package/src/links-view/configurations.d.ts +73 -0
  260. package/src/links-view/configurations.js +33 -0
  261. package/src/links-view/create-layout-runner.js +79 -0
  262. package/src/links-view/doublet-curves.js +239 -0
  263. package/src/links-view/doublet-layout.js +148 -0
  264. package/src/links-view/doublet-markers.js +109 -0
  265. package/src/links-view/doublet-options.js +369 -0
  266. package/src/links-view/doublet-svg.js +156 -0
  267. package/src/links-view/doublet.js +230 -0
  268. package/src/links-view/export.js +146 -0
  269. package/src/links-view/geometry.js +409 -0
  270. package/src/links-view/index.d.ts +1029 -0
  271. package/src/links-view/index.js +140 -0
  272. package/src/links-view/labels.js +28 -0
  273. package/src/links-view/layout-worker-entry.mjs +2 -0
  274. package/src/links-view/layout-worker.js +28 -0
  275. package/src/links-view/layouts/circle.js +7 -0
  276. package/src/links-view/layouts/force.js +76 -0
  277. package/src/links-view/layouts/grid.js +7 -0
  278. package/src/links-view/layouts/hex.js +8 -0
  279. package/src/links-view/layouts/index.js +15 -0
  280. package/src/links-view/layouts/layered.js +29 -0
  281. package/src/links-view/layouts/regular.js +27 -0
  282. package/src/links-view/layouts/spiral.js +10 -0
  283. package/src/links-view/link-view.js +494 -0
  284. package/src/links-view/links-gallery.js +306 -0
  285. package/src/links-view/links-network.js +496 -0
  286. package/src/links-view/lino-network-source.js +122 -0
  287. package/src/links-view/lino-network.js +233 -0
  288. package/src/links-view/lino-to-network.js +252 -0
  289. package/src/links-view/markers.js +192 -0
  290. package/src/links-view/model.js +233 -0
  291. package/src/links-view/network-editor/dom.js +36 -0
  292. package/src/links-view/network-editor/editor.js +202 -0
  293. package/src/links-view/network-editor/model.js +163 -0
  294. package/src/links-view/network-editor/options.js +265 -0
  295. package/src/links-view/network-editor/panels.js +423 -0
  296. package/src/links-view/network-editor/presets.js +76 -0
  297. package/src/links-view/network-editor/provider.js +93 -0
  298. package/src/links-view/network-editor/remap.js +45 -0
  299. package/src/links-view/network-editor/schema.js +224 -0
  300. package/src/links-view/network-editor/share.js +232 -0
  301. package/src/links-view/network-editor/styles.js +19 -0
  302. package/src/links-view/network-editor/url-sync.js +131 -0
  303. package/src/links-view/network-interaction.js +228 -0
  304. package/src/links-view/network-model.js +85 -0
  305. package/src/links-view/network-renderer.js +259 -0
  306. package/src/links-view/network-scene.js +245 -0
  307. package/src/links-view/network-source.js +82 -0
  308. package/src/links-view/network-vocabulary.js +18 -0
  309. package/src/links-view/presentation.js +199 -0
  310. package/src/links-view/render-canvas.js +102 -0
  311. package/src/links-view/render-svg.js +118 -0
  312. package/src/links-view/scene.js +233 -0
  313. package/src/links-view/solver-job.js +106 -0
  314. package/src/links-view/tokens.js +114 -0
  315. package/src/links-view/zoom-pan.js +203 -0
  316. package/src/overlays/catalog.lino +89 -0
  317. package/src/overlays/context-menu.js +110 -0
  318. package/src/overlays/dialog.js +117 -0
  319. package/src/overlays/dom.js +168 -0
  320. package/src/overlays/drawer.js +8 -0
  321. package/src/overlays/index.d.ts +80 -0
  322. package/src/overlays/index.js +25 -0
  323. package/src/overlays/kinds.lino +137 -0
  324. package/src/overlays/list-popover.js +129 -0
  325. package/src/overlays/machines/index.js +71 -0
  326. package/src/overlays/machines/surface.lino +11 -0
  327. package/src/overlays/machines/tabs.lino +7 -0
  328. package/src/overlays/machines/toast.lino +16 -0
  329. package/src/overlays/machines/tooltip.lino +29 -0
  330. package/src/overlays/menu.js +240 -0
  331. package/src/overlays/popover.js +194 -0
  332. package/src/overlays/position.js +84 -0
  333. package/src/overlays/radial-geometry.js +38 -0
  334. package/src/overlays/radial-menu.js +50 -0
  335. package/src/overlays/styles.css +155 -0
  336. package/src/overlays/tabs.js +125 -0
  337. package/src/overlays/toast-queue.js +105 -0
  338. package/src/overlays/toast.js +163 -0
  339. package/src/overlays/tooltip.js +110 -0
  340. package/src/overlays/vocabulary.js +3 -0
  341. package/src/settings/conditions.js +44 -0
  342. package/src/settings/control-for.js +62 -0
  343. package/src/settings/field-control.js +201 -0
  344. package/src/settings/index.d.ts +201 -0
  345. package/src/settings/index.js +3 -0
  346. package/src/settings/messages.js +112 -0
  347. package/src/settings/miniature.js +26 -0
  348. package/src/settings/panel-actions.js +234 -0
  349. package/src/settings/panel-model.js +49 -0
  350. package/src/settings/panel-refresh.js +56 -0
  351. package/src/settings/panel-rows.js +200 -0
  352. package/src/settings/preset-cards.js +43 -0
  353. package/src/settings/saved-looks.js +227 -0
  354. package/src/settings/section-layout.js +95 -0
  355. package/src/settings/section-tabs.js +175 -0
  356. package/src/settings/settings-panel.js +192 -0
  357. package/src/settings/settings.css +178 -0
  358. package/stories/accordion.lino +14 -0
  359. package/stories/alert-dialog.lino +4 -0
  360. package/stories/app-bar.lino +10 -0
  361. package/stories/avatar.lino +7 -0
  362. package/stories/badge.lino +12 -0
  363. package/stories/button.lino +17 -0
  364. package/stories/card.lino +10 -0
  365. package/stories/checkbox.lino +14 -0
  366. package/stories/chip.lino +19 -0
  367. package/stories/color-field.lino +9 -0
  368. package/stories/combobox.lino +10 -0
  369. package/stories/container.lino +11 -0
  370. package/stories/context-menu.lino +15 -0
  371. package/stories/dialog.lino +16 -0
  372. package/stories/drawer.lino +12 -0
  373. package/stories/icon-button.lino +13 -0
  374. package/stories/label.lino +7 -0
  375. package/stories/link-cards.lino +9 -0
  376. package/stories/link.lino +9 -0
  377. package/stories/menu-item.lino +6 -0
  378. package/stories/menu-separator.lino +7 -0
  379. package/stories/menu.lino +30 -0
  380. package/stories/nav-strip.lino +11 -0
  381. package/stories/number-field.lino +16 -0
  382. package/stories/option.lino +10 -0
  383. package/stories/paper.lino +11 -0
  384. package/stories/popover.lino +4 -0
  385. package/stories/pref-switches.lino +4 -0
  386. package/stories/progress.lino +14 -0
  387. package/stories/radial-menu.lino +19 -0
  388. package/stories/radio-group.lino +22 -0
  389. package/stories/radio.lino +10 -0
  390. package/stories/section-nav.lino +9 -0
  391. package/stories/select.lino +16 -0
  392. package/stories/slider.lino +14 -0
  393. package/stories/switch.lino +10 -0
  394. package/stories/tab-panel.lino +7 -0
  395. package/stories/tab.lino +7 -0
  396. package/stories/tabs.lino +25 -0
  397. package/stories/text-area.lino +12 -0
  398. package/stories/text-field.lino +23 -0
  399. package/stories/titled-section.lino +7 -0
  400. package/stories/toast.lino +3 -0
  401. package/stories/toaster.lino +2 -0
  402. package/stories/tooltip.lino +3 -0
@@ -0,0 +1,239 @@
1
+ import {
2
+ add,
3
+ sub,
4
+ scale,
5
+ distance,
6
+ segmentLength,
7
+ cubicPoint,
8
+ cubicDerivative,
9
+ lerp,
10
+ } from './geometry.js';
11
+ import { rotate, unit } from './doublet-layout.js';
12
+
13
+ function direction(pair, id, positions, o) {
14
+ const m = positions.get(id),
15
+ [s, t] = pair;
16
+ const incoming = s && s !== id ? unit(sub(m, positions.get(s))) : null;
17
+ const outgoing = t && t !== id ? unit(sub(positions.get(t), m)) : null;
18
+ if (incoming && outgoing) {
19
+ // Cancelled chords (both references on one side, as in `2 2` and `1 1`)
20
+ // turn a quarter from the chord that runs from the higher ID to the lower
21
+ // one, so links that reference each other share a single middle direction.
22
+ const [high, low] = s > id ? [s, id] : [id, s];
23
+ const across = rotate(
24
+ unit(sub(positions.get(low), positions.get(high))),
25
+ 90
26
+ );
27
+ return unit(add(incoming, outgoing), across);
28
+ }
29
+ if (incoming || outgoing) {
30
+ return rotate(incoming ?? outgoing, o.bulge);
31
+ }
32
+ return unit(m, rotate({ x: 1, y: 0 }, o.rotation));
33
+ }
34
+ function endDirection(chord, tangent, o, side, same, turn) {
35
+ const a = (Math.atan2(chord.y, chord.x) * 180) / Math.PI;
36
+ const mid = (Math.atan2(tangent.y, tangent.x) * 180) / Math.PI;
37
+ // The mirror end (a lens for two references to one link), in degrees from
38
+ // the chord. Fixed angles turn the chord to the same side as this mirror.
39
+ const offset = a - mid;
40
+ const mirror = same
41
+ ? Math.sin((offset * Math.PI) / 180) < 0
42
+ ? -45
43
+ : 45
44
+ : offset;
45
+ if (o.angles === 'mirror') {
46
+ return rotate(chord, mirror + turn);
47
+ }
48
+ const across = chord.x * tangent.y - chord.y * tangent.x;
49
+ if (Math.abs(across) < 1e-10) {
50
+ return rotate(chord, turn);
51
+ }
52
+ const toward = Math.sin((mirror * Math.PI) / 180) < 0 ? -1 : 1;
53
+ return rotate(
54
+ chord,
55
+ toward * (side === 0 ? o.sourceAngle : o.targetAngle) + turn
56
+ );
57
+ }
58
+ function half({ m, dir, ref, id, side, pair, positions, o, turn, n }) {
59
+ const sign = side === 0 ? -1 : 1;
60
+ if (ref === id) {
61
+ const radius = (n === 1 ? 1.25 : 0.8) * o.loop;
62
+ const width = Math.exp((o.bulge + o.loopBend) / 180);
63
+ const along = scale(dir, radius),
64
+ sideways = scale(rotate(dir, 90), radius * width);
65
+ return side === 0
66
+ ? { p0: m, c1: add(m, rotate(sideways, turn)), c2: sub(m, along), p3: m }
67
+ : { p0: m, c1: add(m, along), c2: sub(m, rotate(sideways, turn)), p3: m };
68
+ }
69
+ const end =
70
+ ref === 0
71
+ ? add(m, scale(dir, sign * (n === 1 ? 0.9 : 0.42) * o.free))
72
+ : positions.get(ref);
73
+ const chord = unit(side === 0 ? sub(m, end) : sub(end, m), dir);
74
+ const handle = o.tension * distance(m, end);
75
+ const endDir =
76
+ ref === 0
77
+ ? rotate(dir, turn)
78
+ : endDirection(chord, dir, o, side, pair[0] === pair[1], turn);
79
+ return side === 0
80
+ ? {
81
+ p0: end,
82
+ c1: add(end, scale(endDir, handle)),
83
+ c2: sub(m, scale(dir, handle)),
84
+ p3: m,
85
+ }
86
+ : {
87
+ p0: m,
88
+ c1: add(m, scale(dir, handle)),
89
+ c2: sub(end, scale(endDir, handle)),
90
+ p3: end,
91
+ };
92
+ }
93
+
94
+ /** Every link owns its middle, including self-reference and free ends. */
95
+ export function doubletCurves(pairs, positions, o) {
96
+ const curves = pairs.map((pair, i) => {
97
+ const id = i + 1,
98
+ m = positions.get(id),
99
+ dir = direction(pair, id, positions, o);
100
+ const turns = o.links[id]?.turns ?? [0, 0];
101
+ const path = pair.map((ref, side) =>
102
+ half({
103
+ m,
104
+ dir,
105
+ ref,
106
+ id,
107
+ side,
108
+ pair,
109
+ positions,
110
+ o,
111
+ turn: turns[side],
112
+ n: pairs.length,
113
+ })
114
+ );
115
+ // Ends at another link's middle; their start/end gaps back off along the
116
+ // end tangent when fitted.
117
+ const references = pair.map((ref) => ref !== 0 && ref !== id);
118
+ return { id, middle: m, direction: dir, path, references };
119
+ });
120
+ bendOverlaps(curves, pairs, o);
121
+ return curves;
122
+ }
123
+ function bendOverlaps(curves, pairs, o) {
124
+ // A neutral collinear half is identified geometrically, independent of IDs.
125
+ const seen = new Map();
126
+ curves.forEach((curve, i) =>
127
+ curve.path.forEach((s, side) => {
128
+ const ref = pairs[i][side];
129
+ if (!ref || ref === i + 1 || o.links[i + 1]?.turns[side]) {
130
+ return;
131
+ }
132
+ const chord = sub(s.p3, s.p0),
133
+ a = sub(s.c1, s.p0),
134
+ b = sub(s.c2, s.p0);
135
+ if (
136
+ Math.abs(chord.x * a.y - chord.y * a.x) > 1e-9 ||
137
+ Math.abs(chord.x * b.y - chord.y * b.x) > 1e-9
138
+ ) {
139
+ return;
140
+ }
141
+ const key = [Math.min(i + 1, ref), Math.max(i + 1, ref)].join(':');
142
+ const group = seen.get(key) ?? [];
143
+ group.push({ s, side });
144
+ seen.set(key, group);
145
+ })
146
+ );
147
+ for (const group of seen.values()) {
148
+ if (group.length < 2) {
149
+ continue;
150
+ }
151
+ for (const { s, side } of group) {
152
+ if (side === 0) {
153
+ s.c1 = add(s.p0, rotate(sub(s.c1, s.p0), 45));
154
+ } else {
155
+ s.c2 = add(s.p3, rotate(sub(s.c2, s.p3), 45));
156
+ }
157
+ }
158
+ }
159
+ }
160
+
161
+ /** Bounded arc-length inversion using the shared quadrature. */
162
+ export function parameterAtDistance(s, length) {
163
+ const total = segmentLength(s);
164
+ if (length <= 0 || total === 0) {
165
+ return 0;
166
+ }
167
+ if (length >= total) {
168
+ return 1;
169
+ }
170
+ let lo = 0,
171
+ hi = 1,
172
+ t = length / total;
173
+ for (let i = 0; i < 32; i++) {
174
+ const error = segmentLength(s, t) - length;
175
+ if (Math.abs(error) < 1e-9) {
176
+ break;
177
+ }
178
+ if (error > 0) {
179
+ hi = t;
180
+ } else {
181
+ lo = t;
182
+ }
183
+ const d = cubicDerivative(s, t),
184
+ speed = Math.hypot(d.x, d.y),
185
+ next = t - error / speed;
186
+ t = next > lo && next < hi ? next : (lo + hi) / 2;
187
+ }
188
+ return t;
189
+ }
190
+ function split(s, t) {
191
+ const a = lerp(s.p0, s.c1, t),
192
+ b = lerp(s.c1, s.c2, t),
193
+ c = lerp(s.c2, s.p3, t);
194
+ const d = lerp(a, b, t),
195
+ e = lerp(b, c, t),
196
+ m = lerp(d, e, t);
197
+ return [
198
+ { p0: s.p0, c1: a, c2: d, p3: m },
199
+ { p0: m, c1: e, c2: c, p3: s.p3 },
200
+ ];
201
+ }
202
+ export function trimCubic(s, start, end) {
203
+ const length = segmentLength(s);
204
+ if (start + end >= length || length < 1e-12) {
205
+ return null;
206
+ }
207
+ if (start === 0 && end === 0) {
208
+ return s;
209
+ }
210
+ const t0 = parameterAtDistance(s, start),
211
+ t1 = parameterAtDistance(s, length - end);
212
+ return split(split(s, t1)[0], t0 / t1)[1];
213
+ }
214
+
215
+ /** Sample along the uncut curve; out-of-range offsets extend its end tangent. */
216
+ export function curveAtDistance(path, length) {
217
+ const lengths = path.map((s) => segmentLength(s)),
218
+ total = lengths[0] + lengths[1];
219
+ if (length < 0 || length > total) {
220
+ const side = length < 0 ? 0 : 1,
221
+ t = side === 0 ? 0 : 1,
222
+ s = path[side];
223
+ const dir = unit(cubicDerivative(s, t), unit(sub(s.p3, s.p0)));
224
+ return {
225
+ point: add(
226
+ t === 0 ? s.p0 : s.p3,
227
+ scale(dir, length < 0 ? length : length - total)
228
+ ),
229
+ direction: dir,
230
+ };
231
+ }
232
+ const side = length <= lengths[0] ? 0 : 1,
233
+ s = path[side];
234
+ const t = parameterAtDistance(s, length - (side ? lengths[0] : 0));
235
+ return {
236
+ point: cubicPoint(s, t),
237
+ direction: unit(cubicDerivative(s, t), unit(sub(s.p3, s.p0))),
238
+ };
239
+ }
@@ -0,0 +1,148 @@
1
+ import { add, scale, distance } from './geometry.js';
2
+ import { force } from './layouts/force.js';
3
+ import { layered } from './layouts/layered.js';
4
+ import { buildNetwork } from './network-model.js';
5
+
6
+ export const radians = (degrees) => (degrees * Math.PI) / 180;
7
+ export const rotate = (p, degrees) => {
8
+ const a = radians(degrees),
9
+ c = Math.cos(a),
10
+ s = Math.sin(a);
11
+ return { x: p.x * c - p.y * s, y: p.x * s + p.y * c };
12
+ };
13
+ export const unit = (p, fallback = { x: 1, y: 0 }) => {
14
+ const d = Math.hypot(p.x, p.y);
15
+ return d > 1e-12 ? scale(p, 1 / d) : fallback;
16
+ };
17
+
18
+ function dicePoint(i, n, columns) {
19
+ const face = Math.floor(i / 6),
20
+ count = Math.min(6, n - face * 6),
21
+ index = i % 6;
22
+ const pips = {
23
+ 1: [[0, 0]],
24
+ 2: [
25
+ [-0.5, -0.5],
26
+ [0.5, 0.5],
27
+ ],
28
+ 3: [
29
+ [-1, -1],
30
+ [0, 0],
31
+ [1, 1],
32
+ ],
33
+ 4: [
34
+ [-0.5, -0.5],
35
+ [0.5, -0.5],
36
+ [-0.5, 0.5],
37
+ [0.5, 0.5],
38
+ ],
39
+ 5: [
40
+ [-1, -1],
41
+ [1, -1],
42
+ [0, 0],
43
+ [-1, 1],
44
+ [1, 1],
45
+ ],
46
+ 6: [
47
+ [-0.5, -1],
48
+ [0.5, -1],
49
+ [-0.5, 0],
50
+ [0.5, 0],
51
+ [-0.5, 1],
52
+ [0.5, 1],
53
+ ],
54
+ }[count];
55
+ const p = pips[index],
56
+ cols = columns || Math.ceil(Math.sqrt(Math.ceil(n / 6)));
57
+ const step = [2, 3, 5].includes(count) ? Math.SQRT2 : 1;
58
+ return {
59
+ x: p[0] / step + (face % cols) * 3,
60
+ y: p[1] / step + Math.floor(face / cols) * 3,
61
+ };
62
+ }
63
+ function place(layout, i, n, o) {
64
+ const cols = o.columns || Math.ceil(Math.sqrt(n / o.layoutAspect));
65
+ if (layout === 'circle') {
66
+ const radius = n > 1 ? 1 / (2 * Math.sin(Math.PI / n)) : 0;
67
+ const a = (2 * Math.PI * i) / n - Math.PI / 2;
68
+ return { x: radius * Math.cos(a), y: radius * Math.sin(a) };
69
+ }
70
+ if (layout === 'dice') {
71
+ return dicePoint(i, n, o.columns);
72
+ }
73
+ if (layout === 'cards') {
74
+ return { x: i % 2 ? 0.7 : -0.7, y: Math.floor(i / 2) };
75
+ }
76
+ if (layout === 'spiral') {
77
+ const a = i * Math.PI * (3 - Math.sqrt(5)),
78
+ r = Math.sqrt(i);
79
+ return { x: r * Math.cos(a), y: r * Math.sin(a) };
80
+ }
81
+ if (layout === 'layered') {
82
+ return { x: i % cols, y: Math.floor(i / cols) };
83
+ }
84
+ const row = Math.floor(i / cols);
85
+ return {
86
+ x: (i % cols) + (layout === 'hex' ? (row % 2) / 2 : 0),
87
+ y: row * (layout === 'hex' ? Math.sqrt(3) / 2 : 1),
88
+ };
89
+ }
90
+
91
+ /** Layout coordinates precede the uniform box fit. Circle neighbours are one unit apart. */
92
+ export function doubletPlaces(pairs, o) {
93
+ const n = pairs.length;
94
+ const layout = o.layout === 'auto' ? (n <= 4 ? 'circle' : 'hex') : o.layout;
95
+ const points = ['force', 'layered'].includes(layout)
96
+ ? graphPlaces(pairs, layout)
97
+ : Array.from({ length: n }, (_, i) => place(layout, i, n, o));
98
+ if (layout === 'spiral') {
99
+ normalizeSpacing(points);
100
+ }
101
+ const center = points.length
102
+ ? scale(points.reduce(add, { x: 0, y: 0 }), 1 / n)
103
+ : { x: 0, y: 0 };
104
+ const order =
105
+ layout === 'circle' && o.order ? o.order : points.map((_, i) => i + 1);
106
+ return new Map(
107
+ points.map((p, i) => [
108
+ order[i],
109
+ rotate(
110
+ {
111
+ x: (p.x - center.x) * o.spread * Math.sqrt(o.layoutAspect),
112
+ y: ((p.y - center.y) * o.spread) / Math.sqrt(o.layoutAspect),
113
+ },
114
+ o.rotation
115
+ ),
116
+ ])
117
+ );
118
+ }
119
+ function graphPlaces(pairs, layout) {
120
+ const network = buildNetwork(
121
+ pairs.map(([source, target], i) => ({ id: i + 1, source, target }))
122
+ );
123
+ const raw = (layout === 'force' ? force : layered)(network, {
124
+ width: 300,
125
+ height: 300,
126
+ maxTicks: 100,
127
+ });
128
+ const points = pairs.map((_, i) => raw.get(i + 1));
129
+ return normalizeSpacing(points);
130
+ }
131
+ // Normalize the nearest distinct pair to one layout unit.
132
+ function normalizeSpacing(points) {
133
+ let nearest = Infinity;
134
+ for (let i = 0; i < points.length; i++) {
135
+ for (let j = i + 1; j < points.length; j++) {
136
+ const d = distance(points[i], points[j]);
137
+ if (d > 1e-9) {
138
+ nearest = Math.min(nearest, d);
139
+ }
140
+ }
141
+ }
142
+ const k = Number.isFinite(nearest) ? 1 / nearest : 1;
143
+ for (const p of points) {
144
+ p.x *= k;
145
+ p.y *= k;
146
+ }
147
+ return points;
148
+ }
@@ -0,0 +1,109 @@
1
+ import { add, scale, segmentLength, fmt } from './geometry.js';
2
+ import { rotate, radians } from './doublet-layout.js';
3
+ import { curveAtDistance } from './doublet-curves.js';
4
+
5
+ /** Axial painted extension beyond the marker's geometric tip. */
6
+ export function markerTipExtension(marker, o) {
7
+ const half = o.strokeWidth / 2,
8
+ sine = Math.sin(radians(marker.angle));
9
+ if (o.arrowJoin === 'round') {
10
+ return half;
11
+ }
12
+ if (o.arrowJoin === 'bevel') {
13
+ return half * sine;
14
+ }
15
+ return half / sine;
16
+ }
17
+ export function compensatedMarker(marker, end, o) {
18
+ return (
19
+ o.balanceArrows &&
20
+ !marker.explicit.some((name) =>
21
+ ['offset', 'across', 'rotation'].includes(name)
22
+ ) &&
23
+ ((end === 'end' && ['arrow', 'triangle'].includes(marker.shape)) ||
24
+ (end === 'start' && marker.shape === 'tail'))
25
+ );
26
+ }
27
+ export function markerExtent(marker, o) {
28
+ if (marker.shape === 'none') {
29
+ return 0;
30
+ }
31
+ const tip = ['arrow', 'triangle', 'tail'].includes(marker.shape)
32
+ ? markerTipExtension(marker, o)
33
+ : 0;
34
+ return marker.size + Math.abs(marker.offset) + Math.abs(marker.across) + tip;
35
+ }
36
+ const coordinate = (x, y) => `${fmt(x, 8)} ${fmt(y, 8)}`;
37
+ export function doubletMarkerPath(marker) {
38
+ const { shape, size, angle } = marker,
39
+ r = size / 2;
40
+ const x = size * Math.cos(radians(angle)),
41
+ y = size * Math.sin(radians(angle));
42
+ if (shape === 'none') {
43
+ return '';
44
+ }
45
+ if (shape === 'bar') {
46
+ return `M 0 ${fmt(-r)} L 0 ${fmt(r)}`;
47
+ }
48
+ if (['arrow', 'triangle', 'tail'].includes(shape)) {
49
+ const back = shape === 'tail' ? x : -x;
50
+ return `M ${coordinate(back, -y)} L 0 0 L ${coordinate(back, y)}${shape === 'triangle' ? ' Z' : ''}`;
51
+ }
52
+ if (shape === 'square') {
53
+ return `M ${coordinate(-r, -r)} L ${coordinate(r, -r)} L ${coordinate(r, r)} L ${coordinate(-r, r)} Z`;
54
+ }
55
+ if (shape === 'diamond') {
56
+ return `M ${coordinate(-r, 0)} L ${coordinate(0, -r)} L ${coordinate(r, 0)} L ${coordinate(0, r)} Z`;
57
+ }
58
+ return `M ${fmt(r)} 0 A ${fmt(r)} ${fmt(r)} 0 1 1 ${fmt(-r)} 0 A ${fmt(r)} ${fmt(r)} 0 1 1 ${fmt(r)} 0 Z`;
59
+ }
60
+
61
+ export function placeDoubletMarkers(curve, gaps, o) {
62
+ const lengths = curve.path.map((s) => segmentLength(s)),
63
+ total = lengths[0] + lengths[1];
64
+ return ['start', 'end', 'middle'].map((end) => {
65
+ const marker = o[end],
66
+ compensated = compensatedMarker(marker, end, o);
67
+ let length =
68
+ end === 'start' ? gaps[0] : end === 'end' ? total - gaps[1] : lengths[0];
69
+ length += marker.offset * (end === 'end' ? -1 : 1);
70
+ const extension = compensated ? markerTipExtension(marker, o) : 0;
71
+ const at = curveAtDistance(curve.path, length);
72
+ const normal = rotate(at.direction, 90);
73
+ const compensatedPoint = add(
74
+ at.point,
75
+ scale(
76
+ at.direction,
77
+ extension * (end === 'end' ? -1 : end === 'start' ? 1 : 0)
78
+ )
79
+ );
80
+ const point = add(compensatedPoint, scale(normal, marker.across));
81
+ const angle = (Math.atan2(at.direction.y, at.direction.x) * 180) / Math.PI;
82
+ const rotation = ['none', 'circle', 'dot'].includes(marker.shape)
83
+ ? 0
84
+ : marker.rotation;
85
+ return {
86
+ end,
87
+ marker,
88
+ point,
89
+ angle: angle + rotation,
90
+ compensated,
91
+ extension,
92
+ length,
93
+ anchor: at.point,
94
+ direction: at.direction,
95
+ };
96
+ });
97
+ }
98
+ export function doubletMarkerSvg(placement, o) {
99
+ const { end, marker, point, angle } = placement;
100
+ if (marker.shape === 'none') {
101
+ return '';
102
+ }
103
+ const fill = ['dot', 'triangle', 'square', 'diamond'].includes(marker.shape)
104
+ ? 'currentColor'
105
+ : 'none';
106
+ const stroke = marker.shape === 'dot' ? 'none' : 'currentColor';
107
+ const limit = Math.max(4, 1 / Math.sin(radians(marker.angle)) + 0.01);
108
+ return `<path data-marker="${marker.shape}" data-end="${end}" d="${doubletMarkerPath(marker)}" transform="translate(${fmt(point.x, 8)} ${fmt(point.y, 8)}) rotate(${fmt(angle, 8)})" fill="${fill}" stroke="${stroke}" stroke-width="${o.strokeWidth}" stroke-linejoin="${o.arrowJoin}" stroke-linecap="butt" stroke-miterlimit="${limit}"></path>`;
109
+ }