@phin-tech/dottie 0.9.0 → 0.10.0

package/dist/dottie.js

@@ -1,4 +1,4 @@
-/*! dottie.js 0.9.0 | Apache-2.0 | https://github.com/phin-tech/dottie */
+/*! dottie.js 0.10.0 | Apache-2.0 | https://github.com/phin-tech/dottie */
 var __defProp = Object.defineProperty;
 var __defNormalProp = (obj, key, value2) => key in obj ? __defProp(obj, key, { enumerable: true, configurable: true, writable: true, value: value2 }) : obj[key] = value2;
 var __publicField = (obj, key, value2) => __defNormalProp(obj, typeof key !== "symbol" ? key + "" : key, value2);
@@ -134,19 +134,80 @@ function trim(s) {
   return s.replace(/^[ \t ]+|[ \t ]+$/g, "");
 }
 
+// src/theme.ts
+var rgb = (r, g, b) => ({ r, g, b, a: 1 });
+function hex(h) {
+  const n = parseInt(h.slice(1), 16);
+  return { r: (n >> 16 & 255) / 255, g: (n >> 8 & 255) / 255, b: (n & 255) / 255, a: 1 };
+}
+var PALETTE_NAMES = ["accent", "muted", "danger", "warning", "success", "info"];
+var palette = (colors) => PALETTE_NAMES.map((name, i) => ({ name, color: hex(colors[i]) }));
+var LIGHT_PALETTE = palette(["#2563eb", "#6b7280", "#dc2626", "#d97706", "#16a34a", "#0891b2"]);
+var DARK_PALETTE = palette(["#93c5fd", "#cbd5e1", "#fca5a5", "#fcd34d", "#86efac", "#67e8f9"]);
+var themes = [
+  { id: "paper", name: "Paper", background: rgb(0.984, 0.98, 0.965), ink: rgb(0.12, 0.12, 0.13), palette: LIGHT_PALETTE },
+  { id: "white", name: "White", background: rgb(1, 1, 1), ink: rgb(0.12, 0.12, 0.13), palette: LIGHT_PALETTE },
+  {
+    id: "sepia",
+    name: "Sepia",
+    background: rgb(0.953, 0.914, 0.824),
+    ink: rgb(0.23, 0.18, 0.13),
+    palette: palette(["#9a3412", "#78716c", "#b91c1c", "#b45309", "#4d7c0f", "#0e7490"])
+  },
+  { id: "blueprint", name: "Blueprint", background: rgb(0.106, 0.227, 0.361), ink: rgb(0.91, 0.945, 0.984), palette: DARK_PALETTE },
+  { id: "chalkboard", name: "Chalkboard", background: rgb(0.169, 0.227, 0.2), ink: rgb(0.945, 0.945, 0.918), palette: DARK_PALETTE },
+  { id: "midnight", name: "Midnight", background: rgb(0.082, 0.086, 0.102), ink: rgb(0.925, 0.925, 0.94), palette: DARK_PALETTE }
+];
+function themeNamed(id) {
+  return themes.find((t) => t.id === id) ?? null;
+}
+function pageTheme(page) {
+  const c = page.customTheme;
+  if (c) return { id: "custom", name: c.name, background: c.background, ink: c.ink, palette: c.palette };
+  return themeNamed(page.theme);
+}
+function paletteColor(page, name) {
+  const n = name.trim().toLowerCase();
+  return (pageTheme(page)?.palette ?? LIGHT_PALETTE).find((p) => p.name.toLowerCase() === n)?.color ?? null;
+}
+function resolvingPalette(page) {
+  const named = (e) => !!e.style.named;
+  if (!page.elements.some(named) && !(page.symbols ?? []).some((s) => s.elements.some(named))) return page;
+  const resolve2 = (e) => {
+    const n = e.style.named;
+    if (!n) return e;
+    const style2 = { ...e.style };
+    const f = n.fill !== null ? paletteColor(page, n.fill) : null;
+    const s = n.stroke !== null ? paletteColor(page, n.stroke) : null;
+    const t = n.textColor !== null ? paletteColor(page, n.textColor) : null;
+    if (f) style2.fill = { ...f };
+    if (s) style2.stroke = { ...s };
+    if (t) style2.textColor = { ...t };
+    return { ...e, style: style2 };
+  };
+  return {
+    ...page,
+    elements: page.elements.map(resolve2),
+    symbols: page.symbols ? page.symbols.map((s) => ({ ...s, elements: s.elements.map(resolve2) })) : page.symbols
+  };
+}
+
 // src/model.ts
 var SUPPORTED_VERSION = 2;
 var KINDS = ["rectangle", "ellipse", "diamond", "text", "connector", "freehand", "path", "note", "image", "symbol"];
 var EASES = ["linear", "easeIn", "easeOut", "easeInOut", "hold", "spring", "bounce", "elastic"];
 var KNOWN_FIELDS = {
   file: ["version", "pages", "images"],
-  page: ["id", "name", "layers", "elements", "theme", "guidesX", "guidesY", "guidesLocked", "timeline", "symbols", "variables", "flows"],
+  page: ["id", "name", "layers", "elements", "theme", "customTheme", "guidesX", "guidesY", "guidesLocked", "timeline", "symbols", "variables", "flows"],
   flow: ["id", "from", "to", "every", "speed", "color", "size", "when", "spread", "volume", "overrides"],
   flowOverride: ["when", "volume"],
   symbol: ["id", "name", "width", "height", "layers", "elements", "timeline", "button", "params"],
   layer: ["id", "name", "visible", "locked"],
   rgba: ["r", "g", "b", "a"],
-  style: ["stroke", "fill", "fillStyle", "strokeWidth", "dash", "roughness", "bowing", "fontSize", "font", "gridSize", "opacity", "dashOffset", "textColor"],
+  style: ["stroke", "fill", "fillStyle", "strokeWidth", "dash", "roughness", "bowing", "fontSize", "font", "gridSize", "opacity", "dashOffset", "textColor", "named"],
+  colorNames: ["fill", "stroke", "textColor"],
+  customTheme: ["name", "background", "ink", "palette", "base"],
+  paletteColor: ["name", "color"],
   element: [
     "id",
     "kind",
@@ -184,8 +245,11 @@ var KNOWN_FIELDS = {
     "capacity",
     "delay",
     "queue",
-    "gauge"
+    "gauge",
+    "containerID",
+    "container"
   ],
+  container: ["fixed", "lanes"],
   gauge: ["metric", "of", "max", "warn", "alarm", "style", "label"],
   strokePoint: ["x", "y"],
   subpath: ["closed", "coords"],
@@ -194,7 +258,7 @@ var KNOWN_FIELDS = {
   extensionRef: ["id", "shape", "version", "params"],
   normalizedPoint: ["x", "y"],
   normalizedRect: ["x", "y", "width", "height"],
-  connector: ["start", "end", "routing", "startHead", "endHead", "waypoints", "hops", "cost"],
+  connector: ["start", "end", "routing", "startHead", "endHead", "waypoints", "hops", "avoid", "cost"],
   waypoint: ["x", "y"],
   timeline: ["fps", "duration", "boil", "settle", "poster", "tracks", "camera", "markers"],
   track: ["element", "keys", "boil", "follow", "repeats", "march"],
@@ -281,9 +345,36 @@ var Reader = class {
       gridSize: num(s.gridSize) ?? null,
       opacity: num(s.opacity) ?? null,
       dashOffset: num(s.dashOffset) ?? null,
-      textColor: rgba(s.textColor) ?? null
+      textColor: rgba(s.textColor) ?? null,
+      named: this.colorNames(s.named)
     };
   }
+  container(v) {
+    if (!isObj(v)) return null;
+    this.fields(v, "container");
+    return { fixed: v.fixed === true ? true : null, lanes: v.lanes === "rows" || v.lanes === "columns" ? v.lanes : null };
+  }
+  colorNames(v) {
+    if (!isObj(v)) return null;
+    this.fields(v, "colorNames");
+    const n = { fill: str(v.fill) ?? null, stroke: str(v.stroke) ?? null, textColor: str(v.textColor) ?? null };
+    return n.fill === null && n.stroke === null && n.textColor === null ? null : n;
+  }
+  customTheme(v) {
+    if (!isObj(v)) return null;
+    this.fields(v, "customTheme");
+    const background = rgba(v.background), ink = rgba(v.ink);
+    if (!background || !ink) {
+      this.warn("A custom theme needs a background and an ink; drawn without it");
+      return null;
+    }
+    const palette2 = (Array.isArray(v.palette) ? v.palette : []).filter(isObj).flatMap((p) => {
+      this.fields(p, "paletteColor");
+      const name = str(p.name), color2 = rgba(p.color);
+      return name && color2 ? [{ name, color: color2 }] : [];
+    });
+    return { name: str(v.name) ?? "Custom", background, ink, palette: palette2, base: str(v.base) ?? null };
+  }
   endpoint(v) {
     const e = isObj(v) ? v : {};
     const port = str(e.port);
@@ -315,6 +406,7 @@ var Reader = class {
         return { x: num(w.x) ?? 0, y: num(w.y) ?? 0 };
       }) : null,
       hops: typeof v.hops === "boolean" ? v.hops : null,
+      avoid: typeof v.avoid === "boolean" ? v.avoid : null,
       cost: typeof v.cost === "number" && Number.isFinite(v.cost) ? v.cost : null
     };
   }
@@ -383,7 +475,9 @@ var Reader = class {
       capacity: num(v.capacity) ?? null,
       delay: num(v.delay) ?? null,
       queue: v.queue === true ? true : null,
-      gauge: this.gauge(v.gauge)
+      gauge: this.gauge(v.gauge),
+      containerID: uuid(v.containerID) ?? null,
+      container: this.container(v.container)
     };
   }
   gauge(v) {
@@ -604,6 +698,7 @@ var Reader = class {
       layers,
       elements: (Array.isArray(v.elements) ? v.elements : []).map((e) => this.element(e, images)).filter((e) => e !== null),
       theme: str(v.theme) ?? null,
+      customTheme: this.customTheme(v.customTheme),
       timeline: this.timeline(v.timeline),
       symbols: Array.isArray(v.symbols) ? v.symbols.map((x) => this.symbol(x, images)).filter((x) => x !== null) : null,
       variables: this.variables(v.variables),
@@ -667,7 +762,7 @@ function parseDottie(source) {
       if (isObj(v) && typeof v.data === "string") images[k] = reader.picture(v.data, str(v.format));
     }
   }
-  const pages = json.pages.map((p, i) => reader.page(p, images, i + 1));
+  const pages = json.pages.map((p, i) => resolvingPalette(reader.page(p, images, i + 1)));
   if (new Set(pages.map((p) => p.id)).size !== pages.length) throw new DottieFormatError("Two pages share an id");
   return { version, pages, warnings: reader.warnings };
 }
@@ -687,7 +782,8 @@ function cloneElement(e) {
       ...e.style,
       stroke: { ...e.style.stroke },
       fill: { ...e.style.fill },
-      textColor: e.style.textColor ? { ...e.style.textColor } : null
+      textColor: e.style.textColor ? { ...e.style.textColor } : null,
+      named: e.style.named ? { ...e.style.named } : e.style.named
     },
     connector: e.connector ? {
       ...e.connector,
@@ -1177,6 +1273,165 @@ function shapePath(e) {
   return path;
 }
 
+// src/elbow.ts
+var MARGIN = 16;
+var BEND = 24;
+var SMALLEST = 24;
+var MOST = 48;
+function obstacle(e) {
+  if (e.kind === "connector" || e.kind === "text" || e.kind === "freehand") return null;
+  if (e.kind === "path" && !e.extension) return null;
+  if (e.style.opacity !== null && e.style.opacity <= 0) return null;
+  const r = rotatedBounds(e);
+  return r.width < SMALLEST || r.height < SMALLEST ? null : r;
+}
+function crosses(points, r) {
+  const x1 = r.x + r.width, y1 = r.y + r.height;
+  for (let k = 1; k < points.length; k++) {
+    const p = points[k - 1], q = points[k];
+    if (p.y === q.y) {
+      if (r.y < p.y && p.y < y1 && Math.min(p.x, q.x) < x1 && Math.max(p.x, q.x) > r.x) return true;
+    } else if (p.x === q.x) {
+      if (r.x < p.x && p.x < x1 && Math.min(p.y, q.y) < y1 && Math.max(p.y, q.y) > r.y) return true;
+    }
+  }
+  return false;
+}
+var padded = (r) => ({ x: r.x - MARGIN, y: r.y - MARGIN, width: r.width + 2 * MARGIN, height: r.height + 2 * MARGIN });
+var inside = (p, r) => r.x < p.x && p.x < r.x + r.width && r.y < p.y && p.y < r.y + r.height;
+var memo = /* @__PURE__ */ new Map();
+function avoiding(plain, a, b, startVertical, endVertical, elements, except) {
+  const usable = (r) => !inside(a, padded(r)) && !inside(b, padded(r));
+  const all = [];
+  let crossed = false;
+  for (const e of elements) {
+    if (except.has(e.id)) continue;
+    const r = obstacle(e);
+    if (!r || !usable(r)) continue;
+    all.push(r);
+    if (!crossed && crosses(plain, r)) crossed = true;
+  }
+  if (!crossed) return plain;
+  const key = JSON.stringify([a.x, a.y, b.x, b.y, startVertical, endVertical, all.map((r) => [r.x, r.y, r.width, r.height])]);
+  const hit = memo.get(key);
+  if (hit) return hit;
+  const out = route(plain, a, b, startVertical, endVertical, all);
+  if (memo.size >= 512) memo.clear();
+  memo.set(key, out);
+  return out;
+}
+function route(plain, a, b, startVertical, endVertical, usable) {
+  let chosen = usable.map((_, i) => i).filter((i) => crosses(plain, usable[i]));
+  if (chosen.length === 0) return plain;
+  for (let round = 0; round < 4; round++) {
+    if (chosen.length > MOST) return plain;
+    const path = grid(a, b, startVertical, endVertical, chosen.map((i) => padded(usable[i])));
+    if (!path) return plain;
+    const more = usable.map((_, i) => i).filter((i) => !chosen.includes(i) && crosses(path, usable[i]));
+    if (more.length === 0) return path;
+    chosen = [...chosen, ...more].sort((p, q) => p - q);
+  }
+  return plain;
+}
+function grid(a, b, startVertical, endVertical, boxes) {
+  let xs = [a.x, b.x, (a.x + b.x) / 2], ys = [a.y, b.y, (a.y + b.y) / 2];
+  for (const r of boxes) {
+    xs.push(r.x, r.x + r.width);
+    ys.push(r.y, r.y + r.height);
+  }
+  xs = [...new Set(xs)].sort((p, q) => p - q);
+  ys = [...new Set(ys)].sort((p, q) => p - q);
+  const nx = xs.length, ny = ys.length;
+  const ia = xs.indexOf(a.x), ja = ys.indexOf(a.y), ib = xs.indexOf(b.x), jb = ys.indexOf(b.y);
+  if (ia < 0 || ja < 0 || ib < 0 || jb < 0) return null;
+  const at = new Map(xs.map((x, k) => [x, k])), bt = new Map(ys.map((y, k) => [y, k]));
+  const inner = new Uint8Array(nx * ny), acrossBlocked = new Uint8Array(nx * ny), downBlocked = new Uint8Array(nx * ny);
+  for (const r of boxes) {
+    const i0 = at.get(r.x), i1 = at.get(r.x + r.width), j0 = bt.get(r.y), j1 = bt.get(r.y + r.height);
+    if (i0 === void 0 || i1 === void 0 || j0 === void 0 || j1 === void 0) continue;
+    for (let i = i0; i < i1; i++) for (let j = j0; j < j1; j++) {
+      if (j > j0) acrossBlocked[i * ny + j] = 1;
+      if (i > i0) downBlocked[i * ny + j] = 1;
+      if (i > i0 && j > j0) inner[i * ny + j] = 1;
+    }
+  }
+  const blocked = (i, j) => inner[i * ny + j] === 1;
+  const across = (i0, i1, j) => acrossBlocked[Math.min(i0, i1) * ny + j] === 1;
+  const down = (j0, j1, i) => downBlocked[i * ny + Math.min(j0, j1)] === 1;
+  const count = nx * ny * 2;
+  const dist = new Array(count).fill(Infinity), prev = new Array(count).fill(-1);
+  const done = new Array(count).fill(false);
+  const heap = new Frontier();
+  const first = (ia * ny + ja) * 2 + (startVertical ? 1 : 0);
+  dist[first] = 0;
+  heap.push(0, first);
+  const want = (ib * ny + jb) * 2 + (endVertical ? 1 : 0);
+  for (let top = heap.pop(); top; top = heap.pop()) {
+    const [cost, s] = top;
+    if (done[s]) continue;
+    done[s] = true;
+    if (s === want) break;
+    const node = Math.floor(s / 2), axis = s % 2, i = Math.floor(node / ny), j = node % ny;
+    for (const [di, dj] of [[1, 0], [-1, 0], [0, 1], [0, -1]]) {
+      const ni = i + di, nj = j + dj;
+      if (ni < 0 || ni >= nx || nj < 0 || nj >= ny || blocked(ni, nj)) continue;
+      const turn = di !== 0 ? 0 : 1;
+      if (di !== 0 ? across(i, ni, j) : down(j, nj, i)) continue;
+      const length = Math.abs(xs[ni] - xs[i]) + Math.abs(ys[nj] - ys[j]);
+      const c = cost + length + (turn !== axis ? BEND : 0);
+      const t = (ni * ny + nj) * 2 + turn;
+      if (c < dist[t]) {
+        dist[t] = c;
+        prev[t] = s;
+        heap.push(c, t);
+      }
+    }
+  }
+  if (!done[want]) return null;
+  const points = [];
+  for (let s = want; s >= 0; s = prev[s]) {
+    const node = Math.floor(s / 2);
+    points.push({ x: xs[Math.floor(node / ny)], y: ys[node % ny] });
+  }
+  return points.reverse();
+}
+var Frontier = class {
+  constructor() {
+    __publicField(this, "heap", []);
+    __publicField(this, "next", 0);
+  }
+  less(i, j) {
+    const a = this.heap[i], b = this.heap[j];
+    return a[0] < b[0] || a[0] === b[0] && a[1] < b[1];
+  }
+  push(cost, state) {
+    this.heap.push([cost, this.next++, state]);
+    for (let i = this.heap.length - 1; i > 0; ) {
+      const up = i - 1 >> 1;
+      if (!this.less(i, up)) break;
+      [this.heap[i], this.heap[up]] = [this.heap[up], this.heap[i]];
+      i = up;
+    }
+  }
+  pop() {
+    if (this.heap.length === 0) return null;
+    const top = this.heap[0], last = this.heap.pop();
+    if (this.heap.length > 0) {
+      this.heap[0] = last;
+      for (let i = 0; ; ) {
+        const l = 2 * i + 1, r = l + 1;
+        let m = i;
+        if (l < this.heap.length && this.less(l, m)) m = l;
+        if (r < this.heap.length && this.less(r, m)) m = r;
+        if (m === i) break;
+        [this.heap[i], this.heap[m]] = [this.heap[m], this.heap[i]];
+        i = m;
+      }
+    }
+    return [top[0], top[2]];
+  }
+};
+
 // src/connector.ts
 function portPoint(shape, port) {
   const r = frame(shape);
@@ -1320,7 +1575,7 @@ function routeThrough(p, c) {
     }
   }
 }
-function route(e, index) {
+function route2(e, index) {
   const c = e.connector;
   if (!c) return { kind: "polyline", points: [] };
   const [a, b] = endpoints(e, index);
@@ -1336,16 +1591,19 @@ function route(e, index) {
     case "elbow": {
       const startV = vertical(c.start.port) ?? !horizontal;
       const endV = vertical(c.end.port) ?? !horizontal;
+      let plain;
       if (startV && endV) {
         const my = a.y + dy / 2;
-        return { kind: "polyline", points: [a, { x: a.x, y: my }, { x: b.x, y: my }, b] };
-      }
-      if (!startV && !endV) {
+        plain = [a, { x: a.x, y: my }, { x: b.x, y: my }, b];
+      } else if (!startV && !endV) {
         const mx = a.x + dx / 2;
-        return { kind: "polyline", points: [a, { x: mx, y: a.y }, { x: mx, y: b.y }, b] };
-      }
-      if (startV) return { kind: "polyline", points: [a, { x: a.x, y: b.y }, b] };
-      return { kind: "polyline", points: [a, { x: b.x, y: a.y }, b] };
+        plain = [a, { x: mx, y: a.y }, { x: mx, y: b.y }, b];
+      } else if (startV) plain = [a, { x: a.x, y: b.y }, b];
+      else plain = [a, { x: b.x, y: a.y }, b];
+      if (c.avoid !== true) return { kind: "polyline", points: plain };
+      const ends = new Set([c.start.elementID, c.end.elementID].filter((x) => x !== null));
+      const routed = avoiding(plain, a, b, startV, endV, index.values(), ends);
+      return { kind: "polyline", points: routed === plain ? plain : simplified(routed) };
     }
   }
 }
@@ -1356,7 +1614,7 @@ function arrowhead(tip, from, size) {
   return [wing(spread), wing(-spread)];
 }
 function connectorBounds(e, index) {
-  const pts = routePoints(route(e, index));
+  const pts = routePoints(route2(e, index));
   if (pts.length === 0) return { x: 0, y: 0, width: 0, height: 0 };
   let x0 = pts[0].x, y0 = pts[0].y, x1 = x0, y1 = y0;
   for (const p of pts) {
@@ -1368,7 +1626,7 @@ function connectorBounds(e, index) {
   return { x: x0, y: y0, width: x1 - x0, height: y1 - y0 };
 }
 function midpoint(e, index) {
-  const pts = routePoints(route(e, index));
+  const pts = routePoints(route2(e, index));
   if (pts.length <= 1) return pts[0] ?? { x: 0, y: 0 };
   const lengths = [];
   let total = 0;
@@ -1517,7 +1775,7 @@ function graphOf(frame2) {
   graphs.set(els, { members: [...els], graph });
   return graph;
 }
-var Frontier = class {
+var Frontier2 = class {
   constructor() {
     __publicField(this, "heap", []);
   }
@@ -1571,7 +1829,7 @@ function grow({ shapes: shapes2, next }, from, offline, until) {
   const dist = /* @__PURE__ */ new Map([[from, 0]]), order = /* @__PURE__ */ new Map([[from, 0]]);
   let counter = 1;
   const tree = new FlowTree(from);
-  const open = new Frontier();
+  const open = new Frontier2();
   open.push(from, 0, 0);
   while (open.size > 0) {
     const { id: n, order: o } = open.pop();
@@ -1677,6 +1935,7 @@ function flowFrame(flows, frame2, t, values, offline = /* @__PURE__ */ new Set()
     return pts;
   };
   const metrics2 = emptyMetrics();
+  const routes = /* @__PURE__ */ new Map();
   for (const e of frame2.elements) {
     if (e.kind === "connector" && !e.connector) continue;
     metrics2.elements.set(e.id, { throughput: 0, load: null, delay: e.kind !== "connector" ? delayOf(e) : 0, backlog: 0, inFlight: 0, depth: 0 });
@@ -1688,7 +1947,7 @@ function flowFrame(flows, frame2, t, values, offline = /* @__PURE__ */ new Set()
     if (c !== null && Number.isFinite(c)) room.set(e.id, Math.max(c, 0));
   }
   const full = () => new Set([...room].filter(([, v]) => v <= TINY).map(([id]) => id));
-  const route2 = (tree, goal) => {
+  const route3 = (tree, goal) => {
     const hops = [], shapes2 = [];
     let at = goal;
     for (let step = tree.came.get(at); step; step = tree.came.get(at)) {
@@ -1700,7 +1959,7 @@ function flowFrame(flows, frame2, t, values, offline = /* @__PURE__ */ new Set()
     return { hops: hops.reverse(), shapes: shapes2.reverse() };
   };
   const way = (hops, shapes2) => {
-    const points = [], inside = [], stretches = [];
+    const points = [], inside2 = [], stretches = [];
     let length = 0;
     hops.forEach(([id, back], k) => {
       const c = byID.get(id);
@@ -1711,7 +1970,7 @@ function flowFrame(flows, frame2, t, values, offline = /* @__PURE__ */ new Set()
       if (last) {
         const gap = Math.hypot(line2[0].x - last.x, line2[0].y - last.y);
         const shape = byID.get(shapes2[k]);
-        inside.push([length, length + gap, shape ? delayOf(shape) : 0]);
+        inside2.push([length, length + gap, shape ? delayOf(shape) : 0]);
         length += gap;
       }
       const start2 = length;
@@ -1719,7 +1978,7 @@ function flowFrame(flows, frame2, t, values, offline = /* @__PURE__ */ new Set()
       stretches.push([id, start2, length]);
       points.push(...line2);
     });
-    return length > 0 ? { line: new Polyline(points), length, inside, stretches } : null;
+    return length > 0 ? { line: new Polyline(points), length, inside: inside2, stretches } : null;
   };
   const along = (w, elapsedAt, speed) => {
     let elapsed = elapsedAt, d = 0;
@@ -1760,6 +2019,7 @@ function flowFrame(flows, frame2, t, values, offline = /* @__PURE__ */ new Set()
     if (flow.when !== null && values !== null && !holds(flow.when, values)) continue;
     const source = byID.get(flow.from);
     const base2 = source ? baseTree(flow.from) : null;
+    routes.set(flow.id, []);
     if (!source || !base2) continue;
     const volume = amountIn(flow, values);
     const fm = { volume, placed: 0, backlog: 0, backup: 0, transit: null };
@@ -1774,7 +2034,7 @@ function flowFrame(flows, frame2, t, values, offline = /* @__PURE__ */ new Set()
         const tree = flowTree(flow.from, frame2, union2(offline, full()), candidates[0]);
         const goal2 = tree?.goals(candidates, false)[0];
         if (!tree || goal2 === void 0) break;
-        const r = route2(tree, goal2);
+        const r = route3(tree, goal2);
         const ids = [...r.shapes, ...r.hops.map(([id]) => id)];
         const rooms = ids.filter((id) => room.has(id)).map((id) => room.get(id));
         const fits = Math.min(left, rooms.length > 0 ? Math.min(...rooms) : Infinity);
@@ -1787,7 +2047,7 @@ function flowFrame(flows, frame2, t, values, offline = /* @__PURE__ */ new Set()
       let at = flow.from;
       const goal = base2.goals(candidates, false)[0];
       if (goal !== void 0) {
-        const r = route2(base2, goal), done = full();
+        const r = route3(base2, goal), done = full();
         const sequence = [[r.shapes[0], r.shapes[0]]];
         r.hops.forEach(([id], k) => {
           sequence.push([id, r.shapes[k]], [r.shapes[k + 1], r.shapes[k]]);
@@ -1816,6 +2076,13 @@ function flowFrame(flows, frame2, t, values, offline = /* @__PURE__ */ new Set()
       else waiting2.push([at, left]);
     }
     waitingBy.set(flow.id, waiting2);
+    routes.set(flow.id, placements.map((p) => ({
+      goal: p.goal,
+      hops: p.hops,
+      amount: p.amount,
+      waits: p.waits === true,
+      cost: p.hops.reduce((s, [id]) => s + routeCost(byID.get(id)?.connector?.cost ?? null), 0)
+    })));
     for (const p of placements) {
       for (const id of [...p.shapes, ...p.hops.map(([h]) => h)]) bump(id, (m) => {
         m.throughput += p.amount;
@@ -1898,7 +2165,7 @@ function flowFrame(flows, frame2, t, values, offline = /* @__PURE__ */ new Set()
           const tree = flowTree(at, frame2, union2(offline, blocked), flow.to[0]);
           const goal = tree?.goals(flow.to, false)[0];
           if (!tree || goal === void 0) break;
-          const r = route2(tree, goal);
+          const r = route3(tree, goal);
           const ids = [...r.shapes.slice(1), ...r.hops.map(([id]) => id)];
           const rooms = ids.filter((id) => trial.has(id)).map((id) => trial.get(id));
           const spare = rooms.length > 0 ? Math.min(...rooms) : Infinity;
@@ -1953,7 +2220,7 @@ function flowFrame(flows, frame2, t, values, offline = /* @__PURE__ */ new Set()
     if (c === null || !Number.isFinite(c) || !m) continue;
     m.load = c > 0 ? m.throughput / c : 1;
   }
-  return { packets, metrics: metrics2 };
+  return { packets, metrics: metrics2, routes };
 }
 var BLANK = {
   seed: 1,
@@ -2047,16 +2314,16 @@ function finishing(elements, metrics2, values, frame2, flows, since = Infinity,
 }
 var gaugeKey = (id) => "gauge|" + id;
 var GAUGE_EASE = 1;
-var hex = (h) => {
+var hex2 = (h) => {
   const v = parseInt(h.slice(1), 16);
   return { r: (v >> 16 & 255) / 255, g: (v >> 8 & 255) / 255, b: (v & 255) / 255, a: 1 };
 };
-var GAUGE_GREEN = hex("#16a34a");
-var GAUGE_AMBER = hex("#d97706");
-var GAUGE_RED = hex("#dc2626");
-var GAUGE_BLUE = hex("#2f6fdf");
-var GAUGE_TRACK = hex("#e5e7eb");
-var GAUGE_GRAY = hex("#9ca3af");
+var GAUGE_GREEN = hex2("#16a34a");
+var GAUGE_AMBER = hex2("#d97706");
+var GAUGE_RED = hex2("#dc2626");
+var GAUGE_BLUE = hex2("#2f6fdf");
+var GAUGE_TRACK = hex2("#e5e7eb");
+var GAUGE_GRAY = hex2("#9ca3af");
 function formatted(metric, v) {
   if (v === null || !Number.isFinite(v)) return "\u2013";
   switch (metric) {
@@ -2342,17 +2609,17 @@ function clusterStrokes(c, angle2, size) {
   });
 }
 function contains(contours, p) {
-  let inside = false;
+  let inside2 = false;
   for (const poly of contours) {
     if (poly.length < 3) continue;
     let k = poly.length - 1;
     for (let i = 0; i < poly.length; i++) {
       const a = poly[i], b = poly[k];
-      if (a.y > p.y !== b.y > p.y && p.x < (b.x - a.x) * (p.y - a.y) / (b.y - a.y) + a.x) inside = !inside;
+      if (a.y > p.y !== b.y > p.y && p.x < (b.x - a.x) * (p.y - a.y) / (b.y - a.y) + a.x) inside2 = !inside2;
       k = i;
     }
   }
-  return inside;
+  return inside2;
 }
 function distance(p, contours) {
   let best = Infinity;
@@ -2629,7 +2896,7 @@ function connectorParts(e, index, page) {
   const c = e.connector;
   if (!c) return [new Path(), new Path()];
   const [a, b] = endpoints(e, index);
-  const r = route(e, index);
+  const r = route2(e, index);
   const hops = c.hops === true && page ? hopCrossings(e, r, page, index) : [];
   const key = [
     e.seed,
@@ -2717,7 +2984,7 @@ function linesBeneath(e, page, index) {
   }
   const count = f.first.get(e.id) ?? f.under.length;
   while (f.lines.length < count) {
-    const points = routePoints(route(f.under[f.lines.length], index));
+    const points = routePoints(route2(f.under[f.lines.length], index));
     f.lines.push({ points, box: boxOf(points) });
   }
   return { lines: f.lines, count };
@@ -3021,7 +3288,7 @@ function followSpan(track, t) {
   return f;
 }
 function tracing(e, page, index = indexOf(page)) {
-  if (e.kind === "connector") return new Polyline(routePoints(route(e, index)));
+  if (e.kind === "connector") return new Polyline(routePoints(route2(e, index)));
   const clean = cloneElement(e);
   clean.style.roughness = 0;
   const pts = outline(clean).contours()[0] ?? [];
@@ -3301,10 +3568,10 @@ var Expansions = class {
     this.posing = posing;
   }
 };
-function expandingSymbols(page, t, posing = true, times = /* @__PURE__ */ new Map(), memo) {
+function expandingSymbols(page, t, posing = true, times = /* @__PURE__ */ new Map(), memo2) {
   if (!hasInstances(page)) return page;
   const budget = { left: MAX_ELEMENTS };
-  const m = memo && memo.page === page && memo.t === t && memo.posing === posing ? memo : void 0;
+  const m = memo2 && memo2.page === page && memo2.t === t && memo2.posing === posing ? memo2 : void 0;
   return { ...page, elements: expand(page.elements, page, t, symbolTable(page), [], posing, budget, times, m) };
 }
 function symbolTable(page) {
@@ -3312,7 +3579,7 @@ function symbolTable(page) {
   for (const s of page.symbols ?? []) if (!table.has(s.id)) table.set(s.id, s);
   return table;
 }
-function expand(elements, page, t, table, stack, posing, budget, times = /* @__PURE__ */ new Map(), memo) {
+function expand(elements, page, t, table, stack, posing, budget, times = /* @__PURE__ */ new Map(), memo2) {
   const instances = new Set(elements.filter((e) => e.kind === "symbol").map((e) => e.id));
   if (instances.size === 0) {
     budget.left -= elements.length;
@@ -3338,7 +3605,7 @@ function expand(elements, page, t, table, stack, posing, budget, times = /* @__P
       continue;
     }
     const override0 = stack.length === 0 ? times.get(e.id) : void 0;
-    const was = memo?.made.get(e);
+    const was = memo2?.made.get(e);
     if (was && was.override === override0 && was.after > 0 && budget.left - (was.before - was.after) > 0) {
       budget.left -= was.before - was.after;
       for (const x of was.out) out.push(x);
@@ -3360,7 +3627,7 @@ function expand(elements, page, t, table, stack, posing, budget, times = /* @__P
       layers: [{ id: e.layerID, name: "", visible: true, locked: false }]
     };
     for (const x of expand(drawn.elements, drawn, u, table, [...stack, id], posing, budget)) out.push(placed(x, e, symbol));
-    if (memo && stack.length === 0 && !was) memo.made.set(e, { override: override0, before, after: budget.left, out: out.slice(from) });
+    if (memo2 && stack.length === 0 && !was) memo2.made.set(e, { override: override0, before, after: budget.left, out: out.slice(from) });
   }
   return out;
 }
@@ -3413,8 +3680,8 @@ function mix2(x) {
   return z ^ z >> 31n;
 }
 function halves(id) {
-  const hex2 = id.replace(/-/g, "").padStart(32, "0").slice(-32);
-  return [BigInt(`0x${hex2.slice(0, 16)}`), BigInt(`0x${hex2.slice(16)}`)];
+  const hex3 = id.replace(/-/g, "").padStart(32, "0").slice(-32);
+  return [BigInt(`0x${hex3.slice(0, 16)}`), BigInt(`0x${hex3.slice(16)}`)];
 }
 function derivedID(instance, inner) {
   const [a, b] = halves(instance), [c, d] = halves(inner);
@@ -3742,12 +4009,23 @@ function inline(src, style2 = {}) {
       i += m[0].length;
       continue;
     }
-    if (m = /^(\*\*|__)(?=\S)([\s\S]*?\S)\1/.exec(rest)) {
+    if (m = /^(\*\*\*|___)(?=\S)([\s\S]*?\S)\1(?!\*|_)/.exec(rest)) {
       emit();
-      out.push(...inline(m[2], { ...style2, bold: true }));
+      out.push(...inline(m[2], { ...style2, bold: true, italic: true }));
       i += m[0].length;
       continue;
     }
+    if (m = /^(\*\*|__)(?=\S)([\s\S]*?\S)\1/.exec(rest)) {
+      let body = m[2], length = m[0].length;
+      if (m[1] === "**" && rest[length] === "*" && (body.replace(/\*\*/g, "").match(/\*/g) ?? []).length % 2 === 1) {
+        body += "*";
+        length++;
+      }
+      emit();
+      out.push(...inline(body, { ...style2, bold: true }));
+      i += length;
+      continue;
+    }
     if ((m = /^(\*|_)(?=\S)([\s\S]*?\S)\1(?!\1)/.exec(rest)) && (m[1] === "*" || !/\w/.test(src[i - 1] ?? ""))) {
       emit();
       out.push(...inline(m[2], { ...style2, italic: true }));
@@ -4131,20 +4409,6 @@ function sameStyle(a, b) {
   return a === b || a.size === b.size && a.bold === b.bold && a.italic === b.italic && a.mono === b.mono && a.strike === b.strike && a.underline === b.underline && a.alpha === b.alpha;
 }
 
-// src/theme.ts
-var rgb = (r, g, b) => ({ r, g, b, a: 1 });
-var themes = [
-  { id: "paper", name: "Paper", background: rgb(0.984, 0.98, 0.965), ink: rgb(0.12, 0.12, 0.13) },
-  { id: "white", name: "White", background: rgb(1, 1, 1), ink: rgb(0.12, 0.12, 0.13) },
-  { id: "sepia", name: "Sepia", background: rgb(0.953, 0.914, 0.824), ink: rgb(0.23, 0.18, 0.13) },
-  { id: "blueprint", name: "Blueprint", background: rgb(0.106, 0.227, 0.361), ink: rgb(0.91, 0.945, 0.984) },
-  { id: "chalkboard", name: "Chalkboard", background: rgb(0.169, 0.227, 0.2), ink: rgb(0.945, 0.945, 0.918) },
-  { id: "midnight", name: "Midnight", background: rgb(0.082, 0.086, 0.102), ink: rgb(0.925, 0.925, 0.94) }
-];
-function themeNamed(id) {
-  return themes.find((t) => t.id === id) ?? null;
-}
-
 // src/svg.ts
 function bounds(page, padding = 24) {
   if (hasInstances(page)) return bounds(expandingSymbols(page, 0), padding);
@@ -4210,7 +4474,7 @@ function svgOpen(b, background, paint) {
 }
 function svgParts(page, background, fixed, links = false, only) {
   if (hasInstances(page)) return svgParts(expandingSymbols(page, 0), background, fixed, links, only);
-  const theme = themeNamed(page.theme);
+  const theme = pageTheme(page);
   const bg = background ? theme?.background ?? background : null;
   const ink = theme?.ink ?? black;
   const d = { ...page, elements: page.elements.map((e) => resolvingInk(e, ink)) };
@@ -4246,7 +4510,7 @@ ${body}</a>
 }
 function svg(page, background = { r: 1, g: 1, b: 1, a: 1 }, fixed) {
   const { bounds: b, parts } = svgParts(page, background, fixed, true);
-  return svgOpen(b, themeNamed(page.theme)?.background ?? background, background !== null) + parts.map((p) => p.markup).join("") + "</svg>\n";
+  return svgOpen(b, pageTheme(page)?.background ?? background, background !== null) + parts.map((p) => p.markup).join("") + "</svg>\n";
 }
 function labelRect(e, index) {
   const m = midpoint(e, index);
@@ -4340,7 +4604,7 @@ function svgElement(e, index, labelBackground, page) {
       }
       s += `<path d="${outline(e).data()}" fill="none" ${strokeAttrs}/>
 `;
-      if (text) s += e.kind === "note" ? noteMarkup(text, e) : textElement(text, e.kind === "path" ? pathLabelBox(e) : frame(e), e, true);
+      if (text) s += e.kind === "note" ? noteMarkup(text, e) : textElement(text, e.kind === "path" || e.kind === "rectangle" ? pathLabelBox(e) : frame(e), e, true);
       return s;
     }
     default:
@@ -4568,7 +4832,7 @@ var Playback = class {
     this.sceneNames = (page.timeline?.markers ?? []).map((m) => m.name);
     this.sceneLoops = (page.timeline?.markers ?? []).map((m) => m.loop === true);
     this.state = { ...page.variables ?? {} };
-    const theme = themeNamed(page.theme);
+    const theme = pageTheme(page);
     this.background = theme?.background ?? WHITE;
     this.ink = theme?.ink ?? { r: 0.12, g: 0.12, b: 0.13, a: 1 };
     const ns = "http://www.w3.org/2000/svg";
@@ -5222,7 +5486,7 @@ function inspectFrame(page, t) {
       const [a, b] = endpoints(e, index);
       d.start = pt(a);
       d.end = pt(b);
-      d.route = routePoints(route(e, index)).map(pt);
+      d.route = routePoints(route2(e, index)).map(pt);
     }
     return d;
   });
@@ -5261,7 +5525,7 @@ function render(source, options = {}) {
 function isFile(v) {
   return typeof v === "object" && v !== null && Array.isArray(v.pages) && Array.isArray(v.warnings);
 }
-var VERSION = "0.9.0";
+var VERSION = "0.10.0";
 export {
   BOIL_DRAWINGS,
   BUNDLED_FONTS,
@@ -5297,6 +5561,8 @@ export {
   luminance,
   orderedElements,
   pageIndex,
+  pageTheme,
+  paletteColor,
   parseDottie,
   plan,
   posterTime,