@stocksharp/diagram 1.4.0 → 1.5.0

package/dist/ssdiagram-headless.js

@@ -458,6 +458,42 @@ var SSDiagramHeadless = (() => {
       return color;
     return `hsl(${Math.round(hue * 10) / 10}, ${Math.round(saturation * 1e3) / 10}%, ${Math.round(maxLightness * 1e3) / 10}%)`;
   }
+  function resolveCssVariables(value, lookup) {
+    return resolveAt(value, lookup, 0);
+  }
+  function resolveAt(value, lookup, depth) {
+    const start = value.indexOf("var(");
+    if (start < 0)
+      return value;
+    if (depth > 8)
+      return null;
+    let level = 0;
+    let end = -1;
+    for (let i = start + 3; i < value.length; i += 1) {
+      if (value[i] === "(")
+        level += 1;
+      else if (value[i] === ")" && --level === 0) {
+        end = i;
+        break;
+      }
+    }
+    if (end < 0)
+      return null;
+    const inner = value.slice(start + 4, end);
+    const comma = inner.indexOf(",");
+    const name = (comma < 0 ? inner : inner.slice(0, comma)).trim();
+    const fallback = comma < 0 ? "" : inner.slice(comma + 1).trim();
+    let replacement = name.startsWith("--") ? lookup(name).trim() : "";
+    if (replacement === "")
+      replacement = fallback;
+    if (replacement === "")
+      return null;
+    const resolved = resolveAt(replacement, lookup, depth + 1);
+    const rest = resolveAt(value.slice(end + 1), lookup, depth);
+    if (resolved === null || rest === null)
+      return null;
+    return value.slice(0, start) + resolved + rest;
+  }
 
   // src/core/json.ts
   function setJsonKey(target, key, value) {
@@ -555,10 +591,12 @@ var SSDiagramHeadless = (() => {
   function normalizeNode(value, path) {
     const input = requireStructure(value, path);
     const id = requireIdentifier(input.id, `${path}.id`);
+    const subtitle = requireOptionalText(input.subtitle, `${path}.subtitle`);
     return {
       id,
       typeId: requireIdentifier(input.typeId ?? id, `${path}.typeId`),
       name: requireString(input.name, `${path}.name`),
+      ...subtitle === "" ? {} : { subtitle },
       description: requireString(input.description ?? "", `${path}.description`),
       groupName: requireString(input.groupName ?? "Common", `${path}.groupName`),
       x: requireFiniteNumber(input.x ?? 0, `${path}.x`),
@@ -609,14 +647,19 @@ var SSDiagramHeadless = (() => {
   }
   function normalizeLink(value, path) {
     const input = requireStructure(value, path);
+    const label = requireOptionalText(input.label, `${path}.label`);
     return {
       id: requireIdentifier(input.id, `${path}.id`),
       from: normalizeEndpoint(input.from, `${path}.from`),
       to: normalizeEndpoint(input.to, `${path}.to`),
       style: requireLinkStyle(input.style, `${path}.style`),
+      ...label === "" ? {} : { label },
       metadata: cloneJsonObject(input.metadata ?? {}, `${path}.metadata`)
     };
   }
+  function requireOptionalText(value, path) {
+    return value === void 0 || value === null ? "" : requireString(value, path);
+  }
   function requireLinkStyle(value, path) {
     if (value === void 0 || value === null) return "solid";
     if (value !== "solid" && value !== "dashed") {
@@ -656,6 +699,7 @@ var SSDiagramHeadless = (() => {
       id: requireString(node.id, `${path}.id`),
       typeId: requireString(node.typeId, `${path}.typeId`),
       name: requireString(node.name, `${path}.name`),
+      subtitle: node.subtitle,
       description: requireString(node.description, `${path}.description`),
       groupName: requireString(node.groupName, `${path}.groupName`),
       x: requireNumber(node.x, `${path}.x`),
@@ -711,6 +755,7 @@ var SSDiagramHeadless = (() => {
       from: parseEndpoint(link.from, `${path}.from`),
       to: parseEndpoint(link.to, `${path}.to`),
       style: link.style === void 0 ? void 0 : requireLinkStyle(link.style, `${path}.style`),
+      label: link.label,
       metadata: cloneJsonObject(link.metadata, `${path}.metadata`)
     }, path);
   }
@@ -1141,6 +1186,7 @@ var SSDiagramHeadless = (() => {
       this.id = id;
       this.typeId = init.typeId ?? id;
       this.name = init.name;
+      this.subtitle = init.subtitle ?? "";
       this.description = init.description ?? "";
       this.groupName = init.groupName ?? "Common";
       this.color = init.color ?? "#d7d7d7";
@@ -1166,6 +1212,7 @@ var SSDiagramHeadless = (() => {
         id: this.id,
         typeId: this.typeId,
         name: this.name,
+        ...this.subtitle === "" ? {} : { subtitle: this.subtitle },
         description: this.description,
         groupName: this.groupName,
         color: this.color,
@@ -1187,12 +1234,13 @@ var SSDiagramHeadless = (() => {
     }
   };
   var LinkModel = class {
-    constructor(from, fromPort, to, toPort, id = "", metadata, style = "solid") {
+    constructor(from, fromPort, to, toPort, id = "", metadata, style = "solid", label = "") {
       this.from = from;
       this.fromPort = fromPort;
       this.to = to;
       this.toPort = toPort;
       this.style = style;
+      this.label = label;
       this.id = id;
       this.metadata = copyJsonObject(metadata);
     }
@@ -1207,6 +1255,7 @@ var SSDiagramHeadless = (() => {
         to: this.to,
         toPort: this.toPort,
         style: this.style,
+        ...this.label === "" ? {} : { label: this.label },
         metadata: copyJsonObject(this.metadata)
       };
     }
@@ -1227,6 +1276,15 @@ var SSDiagramHeadless = (() => {
   var INTRO_RISE = 70;
   var ERROR_FLASH_MS = 1100;
   var ERROR_RED = "#f6465d";
+  var DEFAULT_NODE_COLOR = "#d7d7d7";
+  var DEFAULT_NODE_BORDER = "#8c8c8c";
+  var DEFAULT_ZONE_TINT = "#8a8f98";
+  var TITLE_FONT = "600 12px Segoe UI, Tahoma, sans-serif";
+  var SUBTITLE_FONT = "11px Segoe UI, Tahoma, sans-serif";
+  var SUBTITLE_MIN_H = 62;
+  var LINK_LABEL_FONT = "600 10px Segoe UI, Tahoma, sans-serif";
+  var ZONE_CAPTION_TOP = 9;
+  var ZONE_CAPTION_H = 14;
   var ERROR_BACKGROUND = "#7d2632";
   var clamp = (v, lo, hi) => Math.min(hi, Math.max(lo, v));
   function hashHue(s) {
@@ -1324,10 +1382,14 @@ var SSDiagramHeadless = (() => {
       this.ovGeo = null;
       this.validator = null;
       this.handlers = /* @__PURE__ */ new Map();
+      // Computed style of the host, read at most once per frame: colours written as var(--token)
+      // resolve against it, so a frame drawn after a theme switch picks up the new values.
+      this.hostStyle = null;
       this.opts = opts;
       if (opts.typeColors !== void 0) this.setTypeColorsInternal(opts.typeColors);
       this.host = opts.host;
       this.gridSnapEnabled = opts.gridSnap ?? false;
+      this.pageScroll = opts.pageScroll ?? false;
       this.gridSize = this.normalizeGridSize(opts.gridSize ?? DEFAULT_GRID_SIZE);
       this.history = new DiagramCommandHistory(() => {
         this.emit("undoStackChanged", { canUndo: this.canUndo(), canRedo: this.canRedo() });
@@ -1336,7 +1398,7 @@ var SSDiagramHeadless = (() => {
       this.canvas.style.display = "block";
       this.canvas.tabIndex = 0;
       this.canvas.style.outline = "none";
-      this.canvas.style.touchAction = "none";
+      this.applyTouchAction();
       this.canvas.style.userSelect = "none";
       this.canvas.style.webkitUserSelect = "none";
       this.canvas.style.webkitTouchCallout = "none";
@@ -1390,6 +1452,19 @@ var SSDiagramHeadless = (() => {
       this.gridSize = nextSize;
       this.scheduleDraw();
     }
+    /** See DiagramOptions.pageScroll. */
+    setPageScroll(enabled) {
+      this.pageScroll = enabled;
+      this.applyTouchAction();
+    }
+    isPageScrollEnabled() {
+      return this.pageScroll;
+    }
+    // pan-y hands a vertical swipe to the browser, which scrolls the page; a horizontal one and a
+    // two-finger pinch still reach the canvas.
+    applyTouchAction() {
+      this.canvas.style.touchAction = this.pageScroll ? "pan-y" : "none";
+    }
     getGridSnap() {
       return { enabled: this.gridSnapEnabled, size: this.gridSize };
     }
@@ -1605,7 +1680,7 @@ var SSDiagramHeadless = (() => {
         this.emit("linkValidation", { fromNode: fn, from: fp, toNode: tn, to: tp, ...validation });
         if (!validation.allowed) return false;
       }
-      const link = new LinkModel(init.from, init.fromPort, init.to, init.toPort, init.id ?? this.nextLinkId(), init.metadata, init.style ?? "solid");
+      const link = new LinkModel(init.from, init.fromPort, init.to, init.toPort, init.id ?? this.nextLinkId(), init.metadata, init.style ?? "solid", init.label ?? "");
       if (this.links.some((l) => l.id === link.id)) return false;
       this.links.splice(clamp(Math.trunc(index), 0, this.links.length), 0, link);
       this.emit("linkAdded", { link });
@@ -1877,6 +1952,7 @@ var SSDiagramHeadless = (() => {
     updateNode(nodeId, patch) {
       return this.updateNodeState(nodeId, "update node", (node) => {
         if (patch.name !== void 0) node.name = patch.name;
+        if (patch.subtitle !== void 0) node.subtitle = patch.subtitle;
         if (patch.description !== void 0) node.description = patch.description;
         if (patch.color !== void 0) node.color = patch.color;
         if (patch.border !== void 0) node.border = patch.border;
@@ -1922,6 +1998,7 @@ var SSDiagramHeadless = (() => {
       const restored = new NodeModel(snapshot, nodeId);
       node.typeId = restored.typeId;
       node.name = restored.name;
+      node.subtitle = restored.subtitle;
       node.description = restored.description;
       node.groupName = restored.groupName;
       node.color = restored.color;
@@ -1952,6 +2029,10 @@ var SSDiagramHeadless = (() => {
       return true;
     }
     load(nodes, links) {
+      this.loadModel(nodes, links, []);
+    }
+    // Zones are placed before the view is fitted, so the first frame frames them too.
+    loadModel(nodes, links, zones) {
       this.clear();
       this.idSeq = 1;
       this.linkSeq = 1;
@@ -1978,9 +2059,10 @@ var SSDiagramHeadless = (() => {
         if (this.links.some((existing) => existing.id === id)) {
           throw new Error(`ssdiagram: duplicate link id "${id}"`);
         }
-        const model = new LinkModel(link.from, link.fromPort, link.to, link.toPort, id, link.metadata, link.style ?? "solid");
+        const model = new LinkModel(link.from, link.fromPort, link.to, link.toPort, id, link.metadata, link.style ?? "solid", link.label ?? "");
         if (!this.links.some((existing) => existing.key() === model.key())) this.links.push(model);
       }
+      this.zones = zones.map((zone) => ({ ...zone, metadata: copyJsonObject(zone.metadata) }));
       for (const node of this.nodes) {
         if (node.loadError.length === 0) continue;
         const state = createDiagramNodeRuntimeState();
@@ -2003,13 +2085,14 @@ var SSDiagramHeadless = (() => {
           to: l.to,
           toPort: l.toPort,
           style: l.style,
+          ...l.label === "" ? {} : { label: l.label },
           metadata: copyJsonObject(l.metadata)
         }))
       };
     }
     loadDocument(source) {
       const document2 = parseDiagramDocument(source);
-      this.load(
+      this.loadModel(
         document2.nodes,
         document2.links.map((link) => ({
           id: link.id,
@@ -2018,10 +2101,11 @@ var SSDiagramHeadless = (() => {
           to: link.to.nodeId,
           toPort: link.to.portId,
           style: link.style,
+          label: link.label,
           metadata: link.metadata
-        }))
+        })),
+        document2.zones
       );
-      this.zones = document2.zones.map((zone) => ({ ...zone, metadata: copyJsonObject(zone.metadata) }));
       this.documentMetadata = copyJsonObject(document2.metadata);
     }
     saveDocument() {
@@ -2032,6 +2116,7 @@ var SSDiagramHeadless = (() => {
           from: { nodeId: link.from, portId: link.fromPort },
           to: { nodeId: link.to, portId: link.toPort },
           style: link.style,
+          label: link.label,
           metadata: link.metadata
         })),
         zones: this.zones.map((zone) => ({ ...zone, metadata: copyJsonObject(zone.metadata) })),
@@ -2458,8 +2543,10 @@ var SSDiagramHeadless = (() => {
       if (t.overviewViewportFill !== void 0) this.opts.overviewViewportFill = t.overviewViewportFill;
       this.scheduleDraw();
     }
+    // Zones count: fitting or exporting only the nodes cut off the places they sit in, captions
+    // included. A caption that is taller than its zone still has to fit.
     graphBounds() {
-      if (this.nodes.length === 0) return null;
+      if (this.nodes.length === 0 && this.zones.length === 0) return null;
       let minX = Infinity, minY = Infinity, maxX = -Infinity, maxY = -Infinity;
       for (const n2 of this.nodes) {
         minX = Math.min(minX, n2.x);
@@ -2467,6 +2554,13 @@ var SSDiagramHeadless = (() => {
         maxX = Math.max(maxX, n2.x + n2.w);
         maxY = Math.max(maxY, n2.y + n2.h);
       }
+      for (const zone of this.zones) {
+        const bottom = zone.name.length > 0 ? Math.max(zone.height, ZONE_CAPTION_TOP + ZONE_CAPTION_H) : zone.height;
+        minX = Math.min(minX, zone.x - 1);
+        minY = Math.min(minY, zone.y - 1);
+        maxX = Math.max(maxX, zone.x + zone.width + 1);
+        maxY = Math.max(maxY, zone.y + bottom + 1);
+      }
       return { minX, minY, maxX, maxY };
     }
     resize(w, h) {
@@ -2518,11 +2612,16 @@ var SSDiagramHeadless = (() => {
     // ---- geometry ---------------------------------------------------
     layoutNode(n2) {
       const ctx = this.ctx;
-      ctx.font = "600 12px Segoe UI, Tahoma, sans-serif";
+      ctx.font = TITLE_FONT;
       const titleW = ctx.measureText(n2.name).width;
+      let subtitleW = 0;
+      if (n2.subtitle.length > 0) {
+        ctx.font = SUBTITLE_FONT;
+        subtitleW = ctx.measureText(n2.subtitle).width;
+      }
       const rows = Math.max(n2.inPorts.length, n2.outPorts.length, 1);
-      n2.w = Math.max(170, Math.ceil(titleW) + 28);
-      n2.h = Math.max(48, rows * PORT_ROW_H + 16);
+      n2.w = Math.max(170, Math.ceil(titleW) + 28, Math.ceil(subtitleW) + 28);
+      n2.h = Math.max(n2.subtitle.length > 0 ? SUBTITLE_MIN_H : 48, rows * PORT_ROW_H + 16);
       const off = PORT_SQ / 2;
       const place = (ports, x) => {
         const stack = ports.some(isGrowAnchor) ? [...ports.filter((p) => !isGrowAnchor(p)), ...ports.filter(isGrowAnchor)] : ports;
@@ -2881,6 +2980,7 @@ var SSDiagramHeadless = (() => {
               // The clipboard is built from saveDocument(), so it carries the style;
               // rebuilding without it silently turned every pasted dashed link solid.
               style: l.style,
+              label: l.label,
               metadata: l.metadata
             });
         }
@@ -3266,6 +3366,7 @@ var SSDiagramHeadless = (() => {
       this.listen(window, "pointerup", finish);
       this.listen(window, "pointercancel", finish);
       this.listen(this.canvas, "wheel", (e) => {
+        if (this.pageScroll && !e.ctrlKey && !e.metaKey) return;
         e.preventDefault();
         const [sx, sy] = localXY(e);
         const [wx, wy] = this.toWorld(sx, sy);
@@ -3411,6 +3512,7 @@ var SSDiagramHeadless = (() => {
     }
     draw(options = SCREEN_RENDER_OPTIONS) {
       const ctx = this.ctx;
+      this.hostStyle = null;
       ctx.clearRect(0, 0, this.width, this.height);
       const background = this.opts.background ?? "#1b1b1f";
       ctx.fillStyle = background;
@@ -3438,6 +3540,7 @@ var SSDiagramHeadless = (() => {
       );
       this.drawZones();
       const prior = [];
+      const labels = [];
       const hoveredNode = this.hoverPort?.node ?? this.hoverNode;
       for (const l of this.links) {
         const a = this.endpoint(l, "from");
@@ -3451,6 +3554,7 @@ var SSDiagramHeadless = (() => {
         const pts = this.routeLink(a, b, /* @__PURE__ */ new Set([l.from, l.to]));
         this.strokeRoute(pts, color, width, prior, l.style);
         this.drawArrow(pts, color);
+        if (l.label.length > 0) labels.push({ pts, text: l.label, color });
         for (let k = 1; k < pts.length; k += 1) {
           const [x1, y1] = pts[k - 1];
           const [x2, y2] = pts[k];
@@ -3458,6 +3562,7 @@ var SSDiagramHeadless = (() => {
           else if (y1 === y2 && x1 !== x2) prior.push({ h: true, c: y1, a: Math.min(x1, x2), b: Math.max(x1, x2) });
         }
       }
+      for (const label of labels) this.drawLinkLabel(label.pts, label.text, label.color, background);
       if (options.transient && (this.linking !== null || this.relinking !== null)) this.drawPendingLink();
       this.portFeed = this.feedTypes();
       for (const n2 of this.nodes) this.drawNode(n2, options.selection && this.selectedNodes.has(n2), options);
@@ -3612,8 +3717,9 @@ ${runtime.error}`;
     drawZones() {
       if (this.zones.length === 0) return;
       const ctx = this.ctx;
+      const defaultTint = this.resolveColor(this.opts.zoneColor ?? DEFAULT_ZONE_TINT, DEFAULT_ZONE_TINT);
       for (const zone of this.zones) {
-        const tint = zone.color.length > 0 ? zone.color : this.opts.zoneColor ?? "#8a8f98";
+        const tint = zone.color.length > 0 ? this.resolveColor(zone.color, defaultTint) : defaultTint;
         ctx.save();
         roundRect(ctx, zone.x, zone.y, zone.width, zone.height, 10);
         ctx.globalAlpha = 0.12;
@@ -3629,10 +3735,10 @@ ${runtime.error}`;
         ctx.save();
         ctx.globalAlpha = 0.75;
         ctx.fillStyle = tint;
-        ctx.font = "600 12px Segoe UI, Tahoma, sans-serif";
+        ctx.font = TITLE_FONT;
         ctx.textAlign = "left";
         ctx.textBaseline = "top";
-        ctx.fillText(zone.name, zone.x + 12, zone.y + 9, Math.max(0, zone.width - 24));
+        ctx.fillText(zone.name, zone.x + 12, zone.y + ZONE_CAPTION_TOP, Math.max(0, zone.width - 24));
         ctx.restore();
       }
     }
@@ -3677,11 +3783,12 @@ ${runtime.error}`;
       const hasRuntimeError = options.runtime && n2.runtimeError.length > 0;
       const runtime = options.runtime ? getJsonKey(this.runtimeState.nodes, n2.id) : void 0;
       const active = options.runtime && (this.runtimeState.activeNodeId === n2.id || runtime?.active === true);
+      const fill = this.resolveColor(n2.color, DEFAULT_NODE_COLOR);
       roundRect(ctx, n2.x, n2.y, n2.w, n2.h, 6);
-      ctx.fillStyle = hasLoadError ? ERROR_BACKGROUND : active ? "#ffd1dc" : n2.color;
+      ctx.fillStyle = hasLoadError ? ERROR_BACKGROUND : active ? "#ffd1dc" : fill;
       ctx.fill();
       ctx.lineWidth = selected ? 2 : 1.5;
-      ctx.strokeStyle = selected ? this.selectionColor() : n2.border;
+      ctx.strokeStyle = selected ? this.selectionColor() : this.resolveColor(n2.border, DEFAULT_NODE_BORDER);
       ctx.stroke();
       if (hasLoadError || hasRuntimeError) {
         let alpha = 1;
@@ -3714,11 +3821,22 @@ ${runtime.error}`;
         }
       }
       const titleShift = n2.icon ? iconW + 4 : 0;
-      ctx.fillStyle = hasLoadError ? "#ffffff" : readableTextOn(active ? "#ffd1dc" : n2.color);
-      ctx.font = "600 12px Segoe UI, Tahoma, sans-serif";
+      const textX = n2.x + titleShift + (n2.w - titleShift) / 2;
+      const textWidth = n2.w - titleShift - 14;
+      ctx.fillStyle = hasLoadError ? "#ffffff" : readableTextOn(active ? "#ffd1dc" : fill);
+      ctx.font = TITLE_FONT;
       ctx.textAlign = "center";
       ctx.textBaseline = "middle";
-      ctx.fillText(n2.name, n2.x + titleShift + (n2.w - titleShift) / 2, n2.y + n2.h / 2, n2.w - titleShift - 14);
+      if (n2.subtitle.length === 0) {
+        ctx.fillText(n2.name, textX, n2.y + n2.h / 2, textWidth);
+      } else {
+        ctx.fillText(n2.name, textX, n2.y + n2.h / 2 - 8, textWidth);
+        ctx.save();
+        ctx.globalAlpha *= 0.72;
+        ctx.font = SUBTITLE_FONT;
+        ctx.fillText(n2.subtitle, textX, n2.y + n2.h / 2 + 9, textWidth);
+        ctx.restore();
+      }
       for (const p of n2.inPorts) this.drawPort(n2, p, options);
       for (const p of n2.outPorts) this.drawPort(n2, p, options);
     }
@@ -3835,6 +3953,45 @@ ${runtime.error}`;
       ctx.fill();
       ctx.restore();
     }
+    // A plate of the canvas colour under the text, edged in the wire's colour: the label reads the same
+    // whatever the wire crosses, and still says which wire it belongs to.
+    drawLinkLabel(pts, text, color, background) {
+      const [x, y] = pathMidpoint(pts);
+      const ctx = this.ctx;
+      ctx.save();
+      ctx.font = LINK_LABEL_FONT;
+      const w = Math.ceil(ctx.measureText(text).width) + 12;
+      const h = 16;
+      roundRect(ctx, x - w / 2, y - h / 2, w, h, h / 2);
+      ctx.fillStyle = background;
+      ctx.fill();
+      ctx.lineWidth = 1;
+      ctx.strokeStyle = color;
+      ctx.stroke();
+      ctx.fillStyle = readableTextOn(background);
+      ctx.textAlign = "center";
+      ctx.textBaseline = "middle";
+      ctx.fillText(text, x, y);
+      ctx.restore();
+    }
+    // Scheme colours may name a custom property of the page, var(--token), which a canvas cannot
+    // paint. They resolve against the host element; one that resolves to nothing and has no
+    // fallback of its own gets the renderer's default for that slot.
+    resolveColor(value, fallback) {
+      if (!value.includes("var(")) return value;
+      return resolveCssVariables(value, (name) => this.hostProperty(name)) ?? fallback;
+    }
+    hostProperty(name) {
+      if (this.hostStyle === null) {
+        if (typeof getComputedStyle !== "function") return "";
+        try {
+          this.hostStyle = getComputedStyle(this.host);
+        } catch {
+          return "";
+        }
+      }
+      return this.hostStyle.getPropertyValue(name);
+    }
     drawSelectedLinkEndpoints() {
       if (this.selectedLink === null) return;
       const ctx = this.ctx;
@@ -3950,9 +4107,9 @@ ${runtime.error}`;
       ctx.stroke();
       ctx.clip();
       for (const n2 of this.nodes) {
-        ctx.fillStyle = n2.color;
+        ctx.fillStyle = this.resolveColor(n2.color, DEFAULT_NODE_COLOR);
         ctx.fillRect(mx(n2.x), my(n2.y), Math.max(2, n2.w * s), Math.max(2, n2.h * s));
-        ctx.strokeStyle = n2.border;
+        ctx.strokeStyle = this.resolveColor(n2.border, DEFAULT_NODE_BORDER);
         ctx.lineWidth = 1;
         ctx.strokeRect(mx(n2.x), my(n2.y), Math.max(2, n2.w * s), Math.max(2, n2.h * s));
       }
@@ -3993,6 +4150,23 @@ ${runtime.error}`;
     ctx.arcTo(x, y, x + w, y, rr);
     ctx.closePath();
   }
+  function pathMidpoint(pts) {
+    let total = 0;
+    for (let i = 1; i < pts.length; i += 1) total += Math.hypot(pts[i][0] - pts[i - 1][0], pts[i][1] - pts[i - 1][1]);
+    let remaining = total / 2;
+    for (let i = 1; i < pts.length; i += 1) {
+      const [x1, y1] = pts[i - 1];
+      const [x2, y2] = pts[i];
+      const length = Math.hypot(x2 - x1, y2 - y1);
+      if (length > 0 && remaining <= length) {
+        const t = remaining / length;
+        return [x1 + (x2 - x1) * t, y1 + (y2 - y1) * t];
+      }
+      remaining -= length;
+    }
+    const last = pts[pts.length - 1];
+    return [last[0], last[1]];
+  }
   function route(a, b) {
     const [ax, ay] = a;
     const [bx, by] = b;