@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.
- package/CONFIGURATIONS.md +74 -0
- package/ICONS.md +76 -0
- package/LICENSE +24 -0
- package/README.md +1499 -2
- package/bin/lino-network.mjs +71 -0
- package/dist/icons/ATTRIBUTION.md +602 -0
- package/dist/icons/NOTICE.lino +1261 -0
- package/dist/icons/brand.js +31 -0
- package/dist/icons/brand.svg +3 -0
- package/dist/icons/licenses/brand/DISCLAIMER.md +51 -0
- package/dist/icons/licenses/brand/LICENSE.md +30 -0
- package/dist/icons/licenses/lucide/LICENSE +43 -0
- package/dist/icons/licenses/material-symbols/LICENSE +202 -0
- package/dist/icons/licenses/material-symbols/NOTICE +12 -0
- package/dist/icons/licenses/tabler/LICENSE +21 -0
- package/dist/icons/lucide.js +681 -0
- package/dist/icons/lucide.svg +34 -0
- package/dist/icons/material-symbols.js +681 -0
- package/dist/icons/material-symbols.svg +34 -0
- package/dist/icons/own.js +521 -0
- package/dist/icons/own.svg +34 -0
- package/dist/icons/tabler.js +681 -0
- package/dist/icons/tabler.svg +34 -0
- package/dist/network-layout-NOTICE.md +6 -0
- package/dist/network-layout-d3-dispatch-LICENSE.txt +13 -0
- package/dist/network-layout-d3-force-LICENSE.txt +13 -0
- package/dist/network-layout-d3-quadtree-LICENSE.txt +13 -0
- package/dist/network-layout-d3-timer-LICENSE.txt +13 -0
- package/dist/network-layout-dagre-LICENSE.txt +19 -0
- package/dist/network-layout.worker.mjs +2 -0
- package/package.json +246 -4
- package/src/a11y/announce.js +88 -0
- package/src/a11y/bind-machine.js +181 -0
- package/src/a11y/focus.js +169 -0
- package/src/a11y/index.d.ts +89 -0
- package/src/a11y/index.js +19 -0
- package/src/a11y/keys.js +182 -0
- package/src/a11y/roving.js +167 -0
- package/src/a11y/typeahead.js +82 -0
- package/src/behavior/actions.js +235 -0
- package/src/behavior/diagnostics.js +73 -0
- package/src/behavior/dom.d.ts +38 -0
- package/src/behavior/dom.js +420 -0
- package/src/behavior/index.d.ts +211 -0
- package/src/behavior/index.js +29 -0
- package/src/behavior/interpret.js +454 -0
- package/src/behavior/machines/disclosure.lino +46 -0
- package/src/behavior/machines/index.js +91 -0
- package/src/behavior/machines/toggle.lino +25 -0
- package/src/behavior/parse-machine.js +367 -0
- package/src/charts/README.md +78 -0
- package/src/charts/activity-layout.js +350 -0
- package/src/charts/activity-model.js +130 -0
- package/src/charts/activity-validation.js +31 -0
- package/src/charts/chart-model.js +667 -0
- package/src/charts/chart.js +518 -0
- package/src/charts/echarts-adapter.d.ts +23 -0
- package/src/charts/echarts-adapter.js +240 -0
- package/src/charts/element.js +330 -0
- package/src/charts/errors.js +62 -0
- package/src/charts/gauge.js +27 -0
- package/src/charts/index.d.ts +344 -0
- package/src/charts/index.js +59 -0
- package/src/charts/layout.js +542 -0
- package/src/charts/lino.js +158 -0
- package/src/charts/mark-options.js +78 -0
- package/src/charts/read.js +101 -0
- package/src/charts/renderer-features.js +8 -0
- package/src/charts/scales.js +223 -0
- package/src/charts/small-model.js +223 -0
- package/src/charts/small-svg.js +269 -0
- package/src/charts/sparkline.js +27 -0
- package/src/charts/stat-tile.js +37 -0
- package/src/charts/summary.js +193 -0
- package/src/charts/svg-renderer.js +226 -0
- package/src/charts/svg.js +69 -0
- package/src/charts/tag-cloud.js +129 -0
- package/src/charts/tokens.js +171 -0
- package/src/charts/tooltip.js +47 -0
- package/src/charts/values.js +146 -0
- package/src/chat/README.md +142 -0
- package/src/chat/actions.js +75 -0
- package/src/chat/chat-contract.js +95 -0
- package/src/chat/chat-list.js +42 -0
- package/src/chat/chat-model.js +125 -0
- package/src/chat/chat.css +228 -0
- package/src/chat/composer.js +131 -0
- package/src/chat/day-separator.js +12 -0
- package/src/chat/dom.js +33 -0
- package/src/chat/follow.js +49 -0
- package/src/chat/index.d.ts +142 -0
- package/src/chat/index.js +13 -0
- package/src/chat/message-bubble.js +191 -0
- package/src/chat/message-stream.js +331 -0
- package/src/chat/reasoning-trace.js +70 -0
- package/src/chat/selection.js +39 -0
- package/src/chat/skins/bubbles.lino +2 -0
- package/src/chat/skins/cards.lino +4 -0
- package/src/chat/skins/compact.lino +4 -0
- package/src/chat/skins/signal.lino +25 -0
- package/src/chat/skins/t3.lino +25 -0
- package/src/chat/skins/telegram.lino +31 -0
- package/src/chat/skins/whatsapp.lino +25 -0
- package/src/chat/stream-keys.js +57 -0
- package/src/chat/stream-window.js +159 -0
- package/src/chat/vocabulary.js +19 -0
- package/src/controls/accordion.js +160 -0
- package/src/controls/avatar.js +80 -0
- package/src/controls/badge.js +48 -0
- package/src/controls/button-template.js +32 -0
- package/src/controls/button.js +97 -0
- package/src/controls/catalog.lino +84 -0
- package/src/controls/checkbox.js +112 -0
- package/src/controls/chip.js +140 -0
- package/src/controls/choices.js +45 -0
- package/src/controls/color-field.js +217 -0
- package/src/controls/color-popover.js +135 -0
- package/src/controls/color-rgb.js +80 -0
- package/src/controls/color.js +67 -0
- package/src/controls/combobox.js +192 -0
- package/src/controls/dom.js +261 -0
- package/src/controls/icon-button.js +33 -0
- package/src/controls/index.d.ts +163 -0
- package/src/controls/index.js +182 -0
- package/src/controls/kinds-text.js +358 -0
- package/src/controls/kinds.lino +350 -0
- package/src/controls/label.js +52 -0
- package/src/controls/link.js +101 -0
- package/src/controls/listbox.js +144 -0
- package/src/controls/machines/button.lino +20 -0
- package/src/controls/machines/checkbox.lino +17 -0
- package/src/controls/machines/chip.lino +20 -0
- package/src/controls/machines/color-field.lino +23 -0
- package/src/controls/machines/combobox.lino +82 -0
- package/src/controls/machines/icon-button.lino +20 -0
- package/src/controls/machines/index.js +586 -0
- package/src/controls/machines/number-field.lino +71 -0
- package/src/controls/machines/radio-group.lino +17 -0
- package/src/controls/machines/select.lino +122 -0
- package/src/controls/machines/slider.lino +99 -0
- package/src/controls/machines/switch.lino +19 -0
- package/src/controls/machines/text-area.lino +26 -0
- package/src/controls/machines/text-field.lino +26 -0
- package/src/controls/number-field.js +239 -0
- package/src/controls/numeric-keys.js +125 -0
- package/src/controls/option.js +54 -0
- package/src/controls/progress.js +76 -0
- package/src/controls/radio-group.js +234 -0
- package/src/controls/select.js +229 -0
- package/src/controls/slider.js +234 -0
- package/src/controls/stories.js +172 -0
- package/src/controls/styles.css +1060 -0
- package/src/controls/switch.js +95 -0
- package/src/controls/text-area.js +39 -0
- package/src/controls/text-field.js +131 -0
- package/src/controls/vocabulary.js +164 -0
- package/src/data/data.css +95 -0
- package/src/data/index.d.ts +83 -0
- package/src/data/index.js +10 -0
- package/src/data/keyboard.js +189 -0
- package/src/data/list.js +215 -0
- package/src/data/render-data.js +116 -0
- package/src/data/selection-dom.js +39 -0
- package/src/data/selection-model.js +43 -0
- package/src/data/sort-model.js +42 -0
- package/src/data/source.js +45 -0
- package/src/data/table.js +160 -0
- package/src/data/tree-model.js +41 -0
- package/src/data/tree.js +55 -0
- package/src/data/viewport.js +216 -0
- package/src/data/virtual-range.js +92 -0
- package/src/data/vocabulary.js +67 -0
- package/src/diagrams/diagram-model.js +511 -0
- package/src/diagrams/diagram.js +204 -0
- package/src/diagrams/index.d.ts +225 -0
- package/src/diagrams/index.js +48 -0
- package/src/diagrams/layout-dagre.js +164 -0
- package/src/diagrams/layout-plugins.js +131 -0
- package/src/diagrams/mermaid-export.js +232 -0
- package/src/diagrams/mermaid-view.js +229 -0
- package/src/diagrams/svg-diagram.js +215 -0
- package/src/editor/code-editor.js +206 -0
- package/src/editor/documents-model.js +170 -0
- package/src/editor/documents-persistence.js +85 -0
- package/src/editor/editor-engine.js +22 -0
- package/src/editor/editor-ui.js +203 -0
- package/src/editor/editor.css +106 -0
- package/src/editor/engines/codemirror.js +227 -0
- package/src/editor/engines/monaco.js +219 -0
- package/src/editor/index.d.ts +111 -0
- package/src/editor/index.js +14 -0
- package/src/editor/lino-highlight.js +106 -0
- package/src/editor/lino-structure.js +85 -0
- package/src/editor/validate-lino.js +43 -0
- package/src/embed/README.md +161 -0
- package/src/embed/controller.js +223 -0
- package/src/embed/element.js +141 -0
- package/src/embed/index.d.ts +75 -0
- package/src/embed/index.js +9 -0
- package/src/embed/providers/telegram.d.ts +3 -0
- package/src/embed/providers/telegram.js +38 -0
- package/src/embed/providers/vk.d.ts +3 -0
- package/src/embed/providers/vk.js +42 -0
- package/src/embed/providers/x.d.ts +3 -0
- package/src/embed/providers/x.js +31 -0
- package/src/embed/registry.js +35 -0
- package/src/embed/script.js +73 -0
- package/src/embed/view.js +122 -0
- package/src/icons/adapters/lucide.d.ts +15 -0
- package/src/icons/adapters/lucide.js +142 -0
- package/src/icons/adapters/material-symbols.d.ts +13 -0
- package/src/icons/adapters/material-symbols.js +113 -0
- package/src/icons/adapters/shared.d.ts +38 -0
- package/src/icons/adapters/shared.js +157 -0
- package/src/icons/adapters/simple-icons.d.ts +9 -0
- package/src/icons/adapters/simple-icons.js +38 -0
- package/src/icons/adapters/tabler.d.ts +9 -0
- package/src/icons/adapters/tabler.js +86 -0
- package/src/icons/icon-registry.js +215 -0
- package/src/icons/icon.js +356 -0
- package/src/icons/index.d.ts +123 -0
- package/src/icons/index.js +30 -0
- package/src/icons/names.js +51 -0
- package/src/icons/own-icons.js +521 -0
- package/src/icons/presentation.js +55 -0
- package/src/icons/svg.js +136 -0
- package/src/index.d.ts +14 -0
- package/src/index.js +40 -0
- package/src/layout/README.md +102 -0
- package/src/layout/app-shell.js +150 -0
- package/src/layout/catalog.lino +27 -0
- package/src/layout/dock-model.js +576 -0
- package/src/layout/dock-view.js +312 -0
- package/src/layout/dock.js +352 -0
- package/src/layout/dom.js +312 -0
- package/src/layout/grid.js +192 -0
- package/src/layout/index.d.ts +267 -0
- package/src/layout/index.js +60 -0
- package/src/layout/layer-manager.js +120 -0
- package/src/layout/layout.css +760 -0
- package/src/layout/menu.js +141 -0
- package/src/layout/nav-strip.js +174 -0
- package/src/layout/page-links.js +166 -0
- package/src/layout/panel.js +26 -0
- package/src/layout/pref-switches.js +209 -0
- package/src/layout/split-model.js +270 -0
- package/src/layout/split.js +430 -0
- package/src/layout/stack.js +86 -0
- package/src/layout/surfaces.js +119 -0
- package/src/layout/tab-group.js +151 -0
- package/src/layout/tab-strip.js +277 -0
- package/src/layout/vocabulary.js +229 -0
- package/src/layout/window-frame.js +222 -0
- package/src/layout/window.js +146 -0
- package/src/links-view/animator.js +144 -0
- package/src/links-view/configuration-classes.js +150 -0
- package/src/links-view/configuration-model.js +191 -0
- package/src/links-view/configuration-notations.js +230 -0
- package/src/links-view/configurations.d.ts +73 -0
- package/src/links-view/configurations.js +33 -0
- package/src/links-view/create-layout-runner.js +79 -0
- package/src/links-view/doublet-curves.js +239 -0
- package/src/links-view/doublet-layout.js +148 -0
- package/src/links-view/doublet-markers.js +109 -0
- package/src/links-view/doublet-options.js +369 -0
- package/src/links-view/doublet-svg.js +156 -0
- package/src/links-view/doublet.js +230 -0
- package/src/links-view/export.js +146 -0
- package/src/links-view/geometry.js +409 -0
- package/src/links-view/index.d.ts +1029 -0
- package/src/links-view/index.js +140 -0
- package/src/links-view/labels.js +28 -0
- package/src/links-view/layout-worker-entry.mjs +2 -0
- package/src/links-view/layout-worker.js +28 -0
- package/src/links-view/layouts/circle.js +7 -0
- package/src/links-view/layouts/force.js +76 -0
- package/src/links-view/layouts/grid.js +7 -0
- package/src/links-view/layouts/hex.js +8 -0
- package/src/links-view/layouts/index.js +15 -0
- package/src/links-view/layouts/layered.js +29 -0
- package/src/links-view/layouts/regular.js +27 -0
- package/src/links-view/layouts/spiral.js +10 -0
- package/src/links-view/link-view.js +494 -0
- package/src/links-view/links-gallery.js +306 -0
- package/src/links-view/links-network.js +496 -0
- package/src/links-view/lino-network-source.js +122 -0
- package/src/links-view/lino-network.js +233 -0
- package/src/links-view/lino-to-network.js +252 -0
- package/src/links-view/markers.js +192 -0
- package/src/links-view/model.js +233 -0
- package/src/links-view/network-editor/dom.js +36 -0
- package/src/links-view/network-editor/editor.js +202 -0
- package/src/links-view/network-editor/model.js +163 -0
- package/src/links-view/network-editor/options.js +265 -0
- package/src/links-view/network-editor/panels.js +423 -0
- package/src/links-view/network-editor/presets.js +76 -0
- package/src/links-view/network-editor/provider.js +93 -0
- package/src/links-view/network-editor/remap.js +45 -0
- package/src/links-view/network-editor/schema.js +224 -0
- package/src/links-view/network-editor/share.js +232 -0
- package/src/links-view/network-editor/styles.js +19 -0
- package/src/links-view/network-editor/url-sync.js +131 -0
- package/src/links-view/network-interaction.js +228 -0
- package/src/links-view/network-model.js +85 -0
- package/src/links-view/network-renderer.js +259 -0
- package/src/links-view/network-scene.js +245 -0
- package/src/links-view/network-source.js +82 -0
- package/src/links-view/network-vocabulary.js +18 -0
- package/src/links-view/presentation.js +199 -0
- package/src/links-view/render-canvas.js +102 -0
- package/src/links-view/render-svg.js +118 -0
- package/src/links-view/scene.js +233 -0
- package/src/links-view/solver-job.js +106 -0
- package/src/links-view/tokens.js +114 -0
- package/src/links-view/zoom-pan.js +203 -0
- package/src/overlays/catalog.lino +89 -0
- package/src/overlays/context-menu.js +110 -0
- package/src/overlays/dialog.js +117 -0
- package/src/overlays/dom.js +168 -0
- package/src/overlays/drawer.js +8 -0
- package/src/overlays/index.d.ts +80 -0
- package/src/overlays/index.js +25 -0
- package/src/overlays/kinds.lino +137 -0
- package/src/overlays/list-popover.js +129 -0
- package/src/overlays/machines/index.js +71 -0
- package/src/overlays/machines/surface.lino +11 -0
- package/src/overlays/machines/tabs.lino +7 -0
- package/src/overlays/machines/toast.lino +16 -0
- package/src/overlays/machines/tooltip.lino +29 -0
- package/src/overlays/menu.js +240 -0
- package/src/overlays/popover.js +194 -0
- package/src/overlays/position.js +84 -0
- package/src/overlays/radial-geometry.js +38 -0
- package/src/overlays/radial-menu.js +50 -0
- package/src/overlays/styles.css +155 -0
- package/src/overlays/tabs.js +125 -0
- package/src/overlays/toast-queue.js +105 -0
- package/src/overlays/toast.js +163 -0
- package/src/overlays/tooltip.js +110 -0
- package/src/overlays/vocabulary.js +3 -0
- package/src/settings/conditions.js +44 -0
- package/src/settings/control-for.js +62 -0
- package/src/settings/field-control.js +201 -0
- package/src/settings/index.d.ts +201 -0
- package/src/settings/index.js +3 -0
- package/src/settings/messages.js +112 -0
- package/src/settings/miniature.js +26 -0
- package/src/settings/panel-actions.js +234 -0
- package/src/settings/panel-model.js +49 -0
- package/src/settings/panel-refresh.js +56 -0
- package/src/settings/panel-rows.js +200 -0
- package/src/settings/preset-cards.js +43 -0
- package/src/settings/saved-looks.js +227 -0
- package/src/settings/section-layout.js +95 -0
- package/src/settings/section-tabs.js +175 -0
- package/src/settings/settings-panel.js +192 -0
- package/src/settings/settings.css +178 -0
- package/stories/accordion.lino +14 -0
- package/stories/alert-dialog.lino +4 -0
- package/stories/app-bar.lino +10 -0
- package/stories/avatar.lino +7 -0
- package/stories/badge.lino +12 -0
- package/stories/button.lino +17 -0
- package/stories/card.lino +10 -0
- package/stories/checkbox.lino +14 -0
- package/stories/chip.lino +19 -0
- package/stories/color-field.lino +9 -0
- package/stories/combobox.lino +10 -0
- package/stories/container.lino +11 -0
- package/stories/context-menu.lino +15 -0
- package/stories/dialog.lino +16 -0
- package/stories/drawer.lino +12 -0
- package/stories/icon-button.lino +13 -0
- package/stories/label.lino +7 -0
- package/stories/link-cards.lino +9 -0
- package/stories/link.lino +9 -0
- package/stories/menu-item.lino +6 -0
- package/stories/menu-separator.lino +7 -0
- package/stories/menu.lino +30 -0
- package/stories/nav-strip.lino +11 -0
- package/stories/number-field.lino +16 -0
- package/stories/option.lino +10 -0
- package/stories/paper.lino +11 -0
- package/stories/popover.lino +4 -0
- package/stories/pref-switches.lino +4 -0
- package/stories/progress.lino +14 -0
- package/stories/radial-menu.lino +19 -0
- package/stories/radio-group.lino +22 -0
- package/stories/radio.lino +10 -0
- package/stories/section-nav.lino +9 -0
- package/stories/select.lino +16 -0
- package/stories/slider.lino +14 -0
- package/stories/switch.lino +10 -0
- package/stories/tab-panel.lino +7 -0
- package/stories/tab.lino +7 -0
- package/stories/tabs.lino +25 -0
- package/stories/text-area.lino +12 -0
- package/stories/text-field.lino +23 -0
- package/stories/titled-section.lino +7 -0
- package/stories/toast.lino +3 -0
- package/stories/toaster.lino +2 -0
- 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
|
+
}
|