minerva-design 1.3.0 → 1.5.0

package/dist/charts/engine/shapes/chord.cjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"chord.cjs","names":["positive","uniqueKeys","emptyLayout","clamp","font","finite","TAU","toCss","mix","localeFormat","upright","ellipsize","require_color","require_overlay","require_labels","require_scene","resolveChord","names","colors","byName","g","o","group","cellColors","declared","resolve","end","known","flows","l","s","t","n","matrix","v","color","rows","i","j","chordKeys","keys","m","isFlow","directed","chordValues","k","out","hidden","totals","inc","niceCeil","raw","base","f","LABEL_FONT_SIZE","TICK_BAND","layoutChord","c","model","flow","shown","row","target","now","goal","whole","a","b","visibleWeight","sumNow","allGoal","order","sign","pos","p","cx","area","cy","half","labelMode","nameFont","theme","tickFont","tickOption","showTicks","tickBand","pad","padTotal","padScale","start","arcs","a0","a1","drawnGroup","nameW","measure","name","fitsTangential","r","mode","reach","cos","sin","midOf","horizontal","outer","need","arcWidth","inner","ribbonR","segments","sortSub","offset","d","list","dir","segment","css","col","neutral","colorMode","opacity","activeAlpha","head","ribbons","ribbonIndex","src","tgt","ribbonsOf","nodes","width","own","c0","c1","muted","tickColor","unitPx","tickFormat","labelPx","major","count","minor","perMajor","tickR","labelR","lastEnd","firstStart","also","isMajor","len","text","halfAngle","nameR","placed","samples","pts","steps","length","x","dx","y","dy","collides","other","u","byValue","mid","room","ax","ay","outward","aligns","clear","py","align","w","right","items","asymmetric","value","percent","flowTotal","ribbonItems","reverse","source","ms","mt","enter"],"sources":["../../../../../charts/src/engine/shapes/chord.ts"],"sourcesContent":["// Chord diagram layout: groups as arcs around a circle (sized by their\n// flows), flows as ribbons between the arcs. Undirected: one ribbon per pair\n// whose ends are as wide as the flow leaving each end; directed: one ribbon\n// per direction, optionally with an arrowhead at the target. Ribbon ends are\n// ordered along each arc so that ribbons cross as little as possible.\n\nimport { mix, toCss, type Rgba } from \"../color\";\nimport { font } from \"../overlay\";\nimport { localeFormat } from \"./labels\";\nimport {\n  clamp,\n  ellipsize,\n  emptyLayout,\n  finite,\n  positive,\n  TAU,\n  uniqueKeys,\n  upright,\n  type LayoutContext,\n  type LayoutResult,\n  type ShapeItem,\n  type ShapeNode,\n} from \"./scene\";\nimport type { ChordChartOptions } from \"./types\";\n\n/** Groups, flow matrix and ribbon colors of a chord diagram */\nexport interface ChordModel {\n  names: string[];\n  colors: (string | undefined)[];\n  /** `matrix[i][j]`: flow from group i to group j (non-negative) */\n  matrix: number[][];\n  /** Custom ribbon colors, by `i * n + j` */\n  cellColors: Map<number, string>;\n}\n\n/**\n * Resolves the groups (declared, then the ones only named by links) and\n * the square flow matrix (from `links`, else `matrix`)\n */\nexport const resolveChord = (o: ChordChartOptions): ChordModel => {\n  const names: string[] = [];\n  const colors: (string | undefined)[] = [];\n  const byName = new Map<string, number>();\n  for (const g of o.groups ?? []) {\n    const group = typeof g === \"string\" ? { name: g } : g;\n    if (!group || typeof group.name !== \"string\") continue;\n    if (!byName.has(group.name)) byName.set(group.name, names.length);\n    names.push(group.name);\n    colors.push(group.color);\n  }\n  const cellColors = new Map<number, string>();\n  if (o.links) {\n    const declared = names.length;\n    const resolve = (end: string | number): number => {\n      if (typeof end === \"number\")\n        return Number.isInteger(end) && end >= 0 && end < declared ? end : -1;\n      if (typeof end !== \"string\") return -1;\n      const known = byName.get(end);\n      if (known !== undefined) return known;\n      byName.set(end, names.length);\n      names.push(end);\n      colors.push(undefined);\n      return names.length - 1;\n    };\n    const flows: [number, number, number, string | undefined][] = [];\n    for (const l of o.links) {\n      if (!l) continue;\n      const s = resolve(l.source);\n      const t = resolve(l.target);\n      if (s < 0 || t < 0) continue;\n      flows.push([s, t, positive(l.value), l.color]);\n    }\n    const n = names.length;\n    const matrix = names.map(() => new Array<number>(n).fill(0));\n    for (const [s, t, v, color] of flows) {\n      matrix[s][t] += v;\n      if (color) cellColors.set(s * n + t, color);\n    }\n    return { names, colors, matrix, cellColors };\n  }\n  const rows = o.matrix ?? [];\n  const n = Math.max(names.length, rows.length);\n  for (let i = names.length; i < n; i++) {\n    names.push(String(i + 1));\n    colors.push(undefined);\n  }\n  const matrix = names.map((_, i) =>\n    names.map((__, j) => positive(rows[i]?.[j])),\n  );\n  return { names, colors, matrix, cellColors };\n};\n\n/** Keys of the animated quantities: `~group` (shown 0-1) and `group→group` */\nconst chordKeys = (m: ChordModel) => {\n  const keys = uniqueKeys(m.names);\n  return {\n    group: (i: number) => `~${keys[i]}`,\n    cell: (i: number, j: number) => `${keys[i]}\\u2192${keys[j]}`,\n  };\n};\n\n/** Whether a cell is a flow of the diagram (directed: self flows are ignored) */\nconst isFlow = (m: ChordModel, directed: boolean, i: number, j: number) =>\n  m.matrix[i][j] > 0 && !(directed && i === j);\n\nexport const chordValues = (\n  o: ChordChartOptions,\n  hidden: ReadonlySet<number>,\n  out: Map<string, number>,\n) => {\n  const m = resolveChord(o);\n  const k = chordKeys(m);\n  const directed = !!o.directed;\n  m.names.forEach((_, i) => {\n    out.set(k.group(i), hidden.has(i) ? 0 : 1);\n    m.names.forEach((__, j) => {\n      if (isFlow(m, directed, i, j))\n        out.set(\n          k.cell(i, j),\n          hidden.has(i) || hidden.has(j) ? 0 : m.matrix[i][j],\n        );\n    });\n  });\n};\n\n/** Totals of a matrix: outgoing, incoming and arc value of every group */\nconst totals = (matrix: readonly (readonly number[])[], directed: boolean) => {\n  const n = matrix.length;\n  const out = new Array<number>(n).fill(0);\n  const inc = new Array<number>(n).fill(0);\n  for (let i = 0; i < n; i++)\n    for (let j = 0; j < n; j++) {\n      if (directed && i === j) continue;\n      out[i] += matrix[i][j];\n      inc[j] += matrix[i][j];\n    }\n  return {\n    out,\n    inc,\n    value: out.map((v, i) => (directed ? v + inc[i] : v)),\n  };\n};\n\n/** Smallest of 1, 2, 5 × 10^k not below `raw` */\nconst niceCeil = (raw: number) => {\n  if (!(raw > 0) || !Number.isFinite(raw)) return 0;\n  const base = Math.pow(10, Math.floor(Math.log10(raw)));\n  for (const f of [1, 2, 5, 10])\n    if (f * base >= raw * (1 - 1e-9)) return f * base;\n  return 10 * base;\n};\n\n/** An end of a ribbon on an arc */\ninterface Segment {\n  /** Other group of the flow */\n  j: number;\n  /** `out`: flow from this group to `j`; `in`: flow from `j` to this group */\n  dir: \"out\" | \"in\";\n  /** Target (not animated) size, used to sort */\n  raw: number;\n  a0: number;\n  a1: number;\n}\n\nconst LABEL_FONT_SIZE = 12;\nconst TICK_BAND = 22;\n\nexport const layoutChord = (\n  o: ChordChartOptions,\n  c: LayoutContext,\n): LayoutResult => {\n  const { theme, area, measure, hidden } = c;\n  const model = resolveChord(o);\n  const { names, matrix: raw } = model;\n  const n = names.length;\n  if (!n) return emptyLayout(c);\n  const directed = !!o.directed;\n  const keys = chordKeys(model);\n  const flow = (i: number, j: number) => isFlow(model, directed, i, j);\n\n  // displayed (animated) flows, and the targets (hidden groups count as 0)\n  const shown = raw.map((row, i) =>\n    row.map((v, j) =>\n      flow(i, j)\n        ? Math.max(\n            0,\n            c.value(keys.cell(i, j), hidden.has(i) || hidden.has(j) ? 0 : v),\n          )\n        : 0,\n    ),\n  );\n  const target = raw.map((row, i) =>\n    row.map((v, j) => (flow(i, j) && !hidden.has(i) && !hidden.has(j) ? v : 0)),\n  );\n  const now = totals(shown, directed);\n  const goal = totals(target, directed);\n  const whole = goal.value.reduce((a, b) => a + b, 0);\n  const visibleWeight = names.map((_, i) =>\n    goal.value[i] > 0 || now.value[i] > 1e-9\n      ? clamp(c.value(keys.group(i), hidden.has(i) ? 0 : 1), 0, 1)\n      : 0,\n  );\n  const sumNow = now.value.reduce((a, b) => a + b, 0);\n  if (sumNow <= 1e-12) return emptyLayout(c);\n\n  // order of the groups around the circle\n  const allGoal = totals(\n    raw.map((row, i) => row.map((v, j) => (flow(i, j) ? v : 0))),\n    directed,\n  ).value;\n  const order = names.map((_, i) => i);\n  if (o.sortGroups === \"ascending\" || o.sortGroups === \"descending\") {\n    const sign = o.sortGroups === \"ascending\" ? 1 : -1;\n    order.sort((a, b) => sign * (allGoal[a] - allGoal[b]) || a - b);\n  }\n  const pos = new Array<number>(n);\n  order.forEach((g, p) => (pos[g] = p));\n\n  // radii: arcs, ticks and labels from the center out\n  const cx = area.x + area.width / 2;\n  const cy = area.y + area.height / 2;\n  const half = Math.min(area.width, area.height) / 2;\n  const labelMode = o.labels ?? \"auto\";\n  const nameFont = font(theme, LABEL_FONT_SIZE, 500);\n  const tickFont = font(theme, 10);\n  const tickOption = o.ticks;\n  const showTicks =\n    tickOption === false\n      ? false\n      : typeof tickOption === \"number\"\n        ? tickOption > 0\n        : half >= 150;\n  const tickBand = showTicks ? TICK_BAND : 0;\n  const pad = clamp(finite(o.padAngle, 2), 0, 45) * (Math.PI / 180);\n  const padTotal = pad * visibleWeight.reduce((a, b) => a + b, 0);\n  const padScale = padTotal > TAU * 0.5 ? (TAU * 0.5) / padTotal : 1;\n  const k = (TAU - padTotal * padScale) / sumNow;\n  const start = -Math.PI / 2 + (finite(o.startAngle) * Math.PI) / 180;\n\n  // group arcs (angles only; the radius comes with the labels)\n  const arcs: { a0: number; a1: number }[] = new Array(n);\n  {\n    let a = start + (pad * padScale * (visibleWeight[order[0]] ?? 0)) / 2;\n    for (const g of order) {\n      const a0 = a;\n      const a1 = a0 + now.value[g] * k;\n      arcs[g] = { a0, a1 };\n      a = a1 + pad * padScale * visibleWeight[g];\n    }\n  }\n  const drawnGroup = (g: number) => arcs[g].a1 - arcs[g].a0 > 1e-6;\n\n  // labels: tangential when every name fits its arc (auto), else radial\n  const nameW = names.map((name) => measure(name, nameFont));\n  const fitsTangential = (r: number) =>\n    order.every(\n      (g) =>\n        !drawnGroup(g) ||\n        nameW[g] + 6 <= (arcs[g].a1 - arcs[g].a0 + pad * padScale * 0.8) * r,\n    );\n  let mode: \"tangential\" | \"radial\" | \"none\" =\n    labelMode === \"none\"\n      ? \"none\"\n      : labelMode === \"radial\"\n        ? \"radial\"\n        : \"tangential\";\n  const tangentialRoom = LABEL_FONT_SIZE + 10;\n  if (labelMode === \"auto\" && !fitsTangential(Math.max(1, half - 12)))\n    mode = \"radial\";\n  // distance from the center to the edge of the area along an angle\n  const reach = (a: number) => {\n    const cos = Math.abs(Math.cos(a));\n    const sin = Math.abs(Math.sin(a));\n    return Math.min(\n      cos > 1e-6 ? (area.width / 2 - 2) / cos : Infinity,\n      sin > 1e-6 ? (area.height / 2 - LABEL_FONT_SIZE / 2 - 1) / sin : Infinity,\n    );\n  };\n  const midOf = (g: number) => (arcs[g].a0 + arcs[g].a1) / 2;\n  // radial names near 12 and 6 o'clock are written horizontally: they then\n  // need one line of height instead of their whole width\n  const horizontal = (a: number) => Math.abs(Math.sin(a)) > 0.92;\n  let outer: number;\n  if (mode === \"radial\") {\n    // the largest radius leaving each name room along its ray (a wide area\n    // gives the names on the sides more room), but not below half the size;\n    // names that still do not fit are shortened\n    outer = half - tickBand - 8;\n    for (const g of order)\n      if (drawnGroup(g) && visibleWeight[g] > 0.5) {\n        const a = midOf(g);\n        const need = horizontal(a) ? LABEL_FONT_SIZE + 2 : nameW[g];\n        outer = Math.min(outer, reach(a) - need - tickBand - 10);\n      }\n    outer = Math.max(half * 0.5, outer);\n  } else {\n    outer = half - tickBand - (mode === \"none\" ? 0 : tangentialRoom) - 2;\n  }\n  outer = Math.max(16, outer);\n  const arcWidth = clamp(\n    finite(o.arcWidth, clamp(outer * 0.06, 8, 18)),\n    2,\n    outer * 0.5,\n  );\n  const inner = outer - arcWidth;\n  const ribbonR = Math.max(4, inner - 2);\n\n  // ribbon ends along each arc\n  const segments: Segment[][] = names.map(() => []);\n  for (let i = 0; i < n; i++)\n    for (let j = 0; j < n; j++) {\n      if (directed) {\n        if (flow(i, j)) {\n          segments[i].push({ j, dir: \"out\", raw: raw[i][j], a0: 0, a1: 0 });\n          segments[j].push({ j: i, dir: \"in\", raw: raw[i][j], a0: 0, a1: 0 });\n        }\n      } else if (flow(i, j) || flow(j, i)) {\n        segments[i].push({ j, dir: \"out\", raw: raw[i][j], a0: 0, a1: 0 });\n      }\n    }\n  const sortSub = o.sortSubgroups ?? \"auto\";\n  segments.forEach((list, i) => {\n    // `auto`: flows toward the groups just after this one (clockwise) end\n    // the arc, those toward the groups just before start it\n    const offset = (j: number) => {\n      const d = (pos[j] - pos[i] + n) % n;\n      return d === 0 ? n / 2 : d;\n    };\n    list.sort((a, b) => {\n      const dir = Number(a.dir === \"in\") - Number(b.dir === \"in\");\n      if (sortSub === \"ascending\" || sortSub === \"descending\") {\n        const s = sortSub === \"ascending\" ? 1 : -1;\n        return s * (a.raw - b.raw) || pos[a.j] - pos[b.j] || dir;\n      }\n      if (sortSub === \"none\") return pos[a.j] - pos[b.j] || dir;\n      return offset(b.j) - offset(a.j) || dir;\n    });\n    let a = arcs[i].a0;\n    for (const s of list) {\n      const v = s.dir === \"out\" ? shown[i][s.j] : shown[s.j][i];\n      s.a0 = a;\n      s.a1 = a + v * k;\n      a = s.a1;\n    }\n  });\n  const segment = (g: number, j: number, dir: \"out\" | \"in\") =>\n    segments[g].find((s) => s.j === j && s.dir === dir);\n\n  // colors\n  const colors: Rgba[] = names.map((_, i) => c.color(model.colors[i], i));\n  const css = colors.map((col) => toCss(col));\n  const neutral = toCss(mix(theme.grid, theme.textMuted, 0.45));\n  const colorMode = o.ribbonColor ?? \"gradient\";\n  const opacity = clamp(finite(o.ribbonOpacity, 0.65), 0.02, 1);\n  const activeAlpha = Math.min(1, opacity + 0.25);\n  const head = (o.arrows ?? directed) ? clamp(ribbonR * 0.07, 5, 12) : 0;\n\n  // ribbons: [source, target] by item index\n  interface Ribbon {\n    index: number;\n    s: number;\n    t: number;\n    src: Segment;\n    tgt: Segment;\n  }\n  const ribbons: Ribbon[] = [];\n  const ribbonIndex = (s: number, t: number) => n + s * n + t;\n  for (let i = 0; i < n; i++)\n    for (let j = directed ? 0 : i; j < n; j++) {\n      if (directed) {\n        if (!flow(i, j)) continue;\n        const src = segment(i, j, \"out\");\n        const tgt = segment(j, i, \"in\");\n        if (src && tgt)\n          ribbons.push({ index: ribbonIndex(i, j), s: i, t: j, src, tgt });\n      } else {\n        if (!flow(i, j) && !flow(j, i)) continue;\n        // the larger direction is the source\n        const [s, t] = raw[j][i] > raw[i][j] ? [j, i] : [i, j];\n        const src = segment(s, t, \"out\");\n        const tgt = segment(t, s, \"out\");\n        if (src && tgt)\n          ribbons.push({ index: ribbonIndex(s, t), s, t, src, tgt });\n      }\n    }\n  const ribbonsOf = names.map(() => [] as number[]);\n  for (const r of ribbons) {\n    ribbonsOf[r.s].push(r.index);\n    if (r.t !== r.s) ribbonsOf[r.t].push(r.index);\n  }\n\n  const nodes: ShapeNode[] = [];\n  const width = (r: Ribbon) => r.src.a1 - r.src.a0 + (r.tgt.a1 - r.tgt.a0);\n  for (const r of ribbons.slice().sort((a, b) => width(b) - width(a))) {\n    if (width(r) <= 1e-6) continue;\n    const own =\n      model.cellColors.get(r.s * n + r.t) ??\n      (directed ? undefined : model.cellColors.get(r.t * n + r.s));\n    let c0: string;\n    let c1: string;\n    if (own) c0 = c1 = toCss(c.color(own, r.s));\n    else if (colorMode === \"source\") c0 = c1 = css[r.s];\n    else if (colorMode === \"target\") c0 = c1 = css[r.t];\n    else if (colorMode === \"neutral\") c0 = c1 = neutral;\n    else {\n      c0 = css[r.s];\n      c1 = css[r.t];\n    }\n    nodes.push({\n      kind: \"ribbon\",\n      cx,\n      cy,\n      r: ribbonR,\n      s0: r.src.a0,\n      s1: r.src.a1,\n      t0: r.tgt.a0,\n      t1: r.tgt.a1,\n      head: r.s === r.t ? 0 : head,\n      color0: c0,\n      color1: c1,\n      alpha: opacity,\n      activeAlpha,\n      hit: r.index,\n      also: r.s === r.t ? [r.s] : [r.s, r.t],\n    });\n  }\n\n  // group arcs\n  for (const g of order) {\n    if (!drawnGroup(g)) continue;\n    nodes.push({\n      kind: \"sector\",\n      cx,\n      cy,\n      r0: inner,\n      r1: outer,\n      a0: arcs[g].a0,\n      a1: arcs[g].a1,\n      pad: 0,\n      corner: Math.min(2, arcWidth / 4),\n      fill: css[g],\n      hit: g,\n      also: ribbonsOf[g],\n      alpha: visibleWeight[g],\n    });\n  }\n\n  // value ticks: minor ticks, labelled major ticks where the labels fit\n  const muted = toCss(theme.textMuted);\n  const tickColor = toCss(theme.textMuted, 0.7);\n  if (showTicks) {\n    const unitPx = k * outer;\n    const tickFormat = o.tickFormat ?? localeFormat(c.locale);\n    const sample = tickFormat(Math.max(...allGoal));\n    const labelPx = measure(sample, tickFont) + 14;\n    let major =\n      typeof tickOption === \"number\"\n        ? tickOption\n        : niceCeil(labelPx / Math.max(unitPx, 1e-12));\n    // keep the number of ticks reasonable\n    const count = sumNow / Math.max(major, 1e-12);\n    if (!(major > 0) || count > 240) major = niceCeil(sumNow / 240);\n    const minor =\n      (major / 5) * unitPx >= 5\n        ? major / 5\n        : (major / 2) * unitPx >= 5\n          ? major / 2\n          : major;\n    const perMajor = Math.round(major / minor);\n    const tickR = outer + 2;\n    const labelR = outer + 15;\n    let lastEnd = -Infinity;\n    let firstStart: number | null = null;\n    for (const g of order) {\n      if (!drawnGroup(g)) continue;\n      const { a0, a1 } = arcs[g];\n      const also = ribbonsOf[g];\n      for (let m = 0; ; m++) {\n        const a = a0 + m * minor * k;\n        if (a > a1 + 1e-9) break;\n        const isMajor = m % perMajor === 0;\n        const len = isMajor ? 5 : 3;\n        if (unitPx * minor >= 3 || isMajor)\n          nodes.push({\n            kind: \"line\",\n            points: [\n              cx + tickR * Math.cos(a),\n              cy + tickR * Math.sin(a),\n              cx + (tickR + len) * Math.cos(a),\n              cy + (tickR + len) * Math.sin(a),\n            ],\n            color: tickColor,\n            width: 1,\n            hit: g,\n            also,\n          });\n        if (!isMajor) continue;\n        const text = tickFormat(m * minor);\n        const halfAngle = (measure(text, tickFont) / 2 + 3) / labelR;\n        if (a - halfAngle < lastEnd) continue;\n        if (firstStart !== null && a + halfAngle > firstStart + TAU) continue;\n        if (firstStart === null) firstStart = a - halfAngle;\n        lastEnd = a + halfAngle;\n        nodes.push({\n          kind: \"text\",\n          x: cx + labelR * Math.cos(a),\n          y: cy + labelR * Math.sin(a),\n          text,\n          font: tickFont,\n          color: muted,\n          align: \"center\",\n          baseline: \"middle\",\n          rotate: upright(a + Math.PI / 2),\n          hit: g,\n          also,\n        });\n      }\n    }\n  }\n\n  // group names\n  if (mode !== \"none\") {\n    const nameR = outer + tickBand + 6;\n    const color = toCss(theme.text);\n    // placed names as sample points along their baseline: two names collide\n    // when samples are closer than a line height (works for any rotation)\n    const placed: [number, number][][] = [];\n    const lineGap = LABEL_FONT_SIZE + 3;\n    const samples = (\n      x: number,\n      y: number,\n      dx: number,\n      dy: number,\n      length: number,\n    ) => {\n      const pts: [number, number][] = [];\n      const steps = Math.max(1, Math.ceil(length / 6));\n      for (let s = 0; s <= steps; s++)\n        pts.push([\n          x + (dx * length * s) / steps,\n          y + (dy * length * s) / steps,\n        ]);\n      return pts;\n    };\n    const collides = (pts: [number, number][]) =>\n      placed.some((other) =>\n        other.some(([x, y]) =>\n          pts.some(([u, v]) => Math.hypot(x - u, y - v) < lineGap),\n        ),\n      );\n    // biggest first, so collisions drop the small groups\n    const byValue = order\n      .filter((g) => drawnGroup(g) && visibleWeight[g] > 0.5)\n      .sort((a, b) => now.value[b] - now.value[a]);\n    for (const g of byValue) {\n      const { a0, a1 } = arcs[g];\n      const mid = (a0 + a1) / 2;\n      if (mode === \"tangential\") {\n        const room = (a1 - a0 + pad * padScale * 0.8) * (nameR + 6) - 6;\n        const text = ellipsize(names[g], room, nameFont, measure);\n        if (!text) continue;\n        nodes.push({\n          kind: \"text\",\n          x: cx + (nameR + 6) * Math.cos(mid),\n          y: cy + (nameR + 6) * Math.sin(mid),\n          text,\n          font: nameFont,\n          color,\n          align: \"center\",\n          baseline: \"middle\",\n          rotate: upright(mid + Math.PI / 2),\n          hit: g,\n          also: ribbonsOf[g],\n        });\n        continue;\n      }\n      const ax = cx + nameR * Math.cos(mid);\n      const ay = cy + nameR * Math.sin(mid);\n      if (horizontal(mid)) {\n        // above (12 o'clock) or below (6 o'clock): centered on the arc, else\n        // extending away from the vertical axis, else toward it; the text must\n        // clear the tick ring and the names already placed\n        const y = ay + Math.sign(Math.sin(mid)) * (LABEL_FONT_SIZE / 2 + 1);\n        const outward = Math.cos(mid) >= 0 ? \"left\" : \"right\";\n        const aligns: (\"center\" | \"left\" | \"right\")[] = [\n          \"center\",\n          outward,\n          outward === \"left\" ? \"right\" : \"left\",\n        ];\n        const clear = (pts: [number, number][]) =>\n          pts.every(([x, py]) => Math.hypot(x - cx, py - cy) >= nameR + 2);\n        for (const align of aligns) {\n          const room =\n            align === \"center\"\n              ? 2 * Math.min(ax - area.x, area.x + area.width - ax) - 4\n              : align === \"left\"\n                ? area.x + area.width - ax - 2\n                : ax - area.x - 2;\n          const text = ellipsize(names[g], room, nameFont, measure);\n          if (!text) continue;\n          const w = measure(text, nameFont);\n          const x0 =\n            align === \"left\" ? ax : align === \"right\" ? ax - w : ax - w / 2;\n          const pts = samples(x0, y, 1, 0, w);\n          if (!clear(pts) || collides(pts)) continue;\n          placed.push(pts);\n          nodes.push({\n            kind: \"text\",\n            x: ax,\n            y,\n            text,\n            font: nameFont,\n            color,\n            align,\n            baseline: \"middle\",\n            hit: g,\n            also: ribbonsOf[g],\n          });\n          break;\n        }\n        continue;\n      }\n      const text = ellipsize(\n        names[g],\n        reach(mid) - nameR - 2,\n        nameFont,\n        measure,\n      );\n      if (!text) continue;\n      const pts = samples(\n        ax,\n        ay,\n        Math.cos(mid),\n        Math.sin(mid),\n        measure(text, nameFont),\n      );\n      if (collides(pts)) continue;\n      placed.push(pts);\n      const right = Math.cos(mid) >= 0;\n      nodes.push({\n        kind: \"text\",\n        x: ax,\n        y: ay,\n        text,\n        font: nameFont,\n        color,\n        align: right ? \"left\" : \"right\",\n        baseline: \"middle\",\n        rotate: right ? mid : mid + Math.PI,\n        hit: g,\n        also: ribbonsOf[g],\n      });\n    }\n  }\n\n  // items: groups around the circle, then the ribbons by source\n  const items: ShapeItem[] = [];\n  const asymmetric =\n    directed ||\n    raw.some((row, i) => row.some((v, j) => Math.abs(v - raw[j][i]) > 1e-12));\n  for (const g of order) {\n    const value = goal.value[g];\n    if (!(value > 0) || hidden.has(g)) continue;\n    const percent = whole > 0 ? value / whole : 0;\n    const mid = (arcs[g].a0 + arcs[g].a1) / 2;\n    items.push({\n      index: g,\n      name: names[g],\n      value,\n      percent,\n      share: c.percent(percent),\n      color: css[g],\n      x: cx + outer * Math.cos(mid),\n      y: cy + outer * Math.sin(mid),\n      rows: [\n        ...(directed || !asymmetric\n          ? [{ name: c.labels.value, value: c.format(value) }]\n          : []),\n        ...(asymmetric\n          ? [\n              { name: c.labels.outgoing, value: c.format(goal.out[g]) },\n              { name: c.labels.incoming, value: c.format(goal.inc[g]) },\n            ]\n          : []),\n        { name: c.labels.share, value: c.percent(percent) },\n      ],\n    });\n  }\n  const flowTotal = target.reduce(\n    (s, row) => s + row.reduce((a, b) => a + b, 0),\n    0,\n  );\n  const ribbonItems = ribbons\n    .filter((r) => target[r.s][r.t] > 0 || target[r.t][r.s] > 0)\n    .sort(\n      (a, b) =>\n        pos[a.s] - pos[b.s] || a.src.a0 - b.src.a0 || pos[a.t] - pos[b.t],\n    );\n  for (const r of ribbonItems) {\n    const value = target[r.s][r.t];\n    const reverse =\n      r.s !== r.t && target[r.s][r.t] + target[r.t][r.s] > 0\n        ? raw[r.t][r.s]\n        : 0;\n    const percent = flowTotal > 0 ? value / flowTotal : 0;\n    const source = names[r.s];\n    const tgt = names[r.t];\n    const ms = (r.src.a0 + r.src.a1) / 2;\n    const mt = (r.tgt.a0 + r.tgt.a1) / 2;\n    // middle of the quadratic curve between the two ends\n    const x =\n      r.s === r.t\n        ? cx + ribbonR * 0.7 * Math.cos(ms)\n        : 0.25 * (cx + ribbonR * Math.cos(ms)) +\n          0.5 * cx +\n          0.25 * (cx + ribbonR * Math.cos(mt));\n    const y =\n      r.s === r.t\n        ? cy + ribbonR * 0.7 * Math.sin(ms)\n        : 0.25 * (cy + ribbonR * Math.sin(ms)) +\n          0.5 * cy +\n          0.25 * (cy + ribbonR * Math.sin(mt));\n    items.push({\n      index: r.index,\n      name: r.s === r.t ? source : `${source} \\u2192 ${tgt}`,\n      value,\n      percent,\n      share: c.percent(percent),\n      color: css[r.s],\n      x,\n      y,\n      rows: [\n        { name: c.labels.value, value: c.format(value) },\n        ...(r.s !== r.t && (!directed || reverse > 0)\n          ? [{ name: c.labels.reverse, value: c.format(reverse) }]\n          : []),\n        { name: c.labels.share, value: c.percent(percent) },\n      ],\n      event: { source, target: tgt, reverseValue: reverse },\n    });\n  }\n\n  const enter = clamp(c.enter, 0, 1);\n  return {\n    nodes,\n    items,\n    dim: 0.25,\n    empty: false,\n    ...(enter < 1\n      ? { enter: { alpha: enter, scale: 0.94 + 0.06 * enter, cx, cy } }\n      : {}),\n  };\n};\n"],"mappings":"+GAuCA,IAAagB,EAAgB,GAAqC,CAChE,IAAMC,EAAkB,CAAC,EACnBC,EAAiC,CAAC,EAClCC,EAAS,IAAI,IACnB,IAAK,IAAMC,KAAKC,EAAE,QAAU,CAAC,EAAG,CAC9B,IAAMC,EAAQ,OAAOF,GAAM,SAAW,CAAE,KAAMA,CAAE,EAAIA,EAC/CE,GAAS,OAAOA,EAAM,MAAS,WAC/BH,EAAO,IAAIG,EAAM,IAAI,GAAGH,EAAO,IAAIG,EAAM,KAAML,EAAM,MAAM,EAChEA,EAAM,KAAKK,EAAM,IAAI,EACrBJ,EAAO,KAAKI,EAAM,KAAK,EACzB,CACA,IAAMC,EAAa,IAAI,IACvB,GAAIF,EAAE,MAAO,CACX,IAAMG,EAAWP,EAAM,OACjBQ,EAAW,GAAiC,CAChD,GAAI,OAAOC,GAAQ,SACjB,OAAO,OAAO,UAAUA,CAAG,GAAKA,GAAO,GAAKA,EAAMF,EAAWE,EAAM,GACrE,GAAI,OAAOA,GAAQ,SAAU,MAAO,GACpC,IAAMC,EAAQR,EAAO,IAAIO,CAAG,EAK5B,OAJIC,IAAU,IAAA,IACdR,EAAO,IAAIO,EAAKT,EAAM,MAAM,EAC5BA,EAAM,KAAKS,CAAG,EACdR,EAAO,KAAK,IAAA,EAAS,EACdD,EAAM,OAAS,GAJUU,CAKlC,EACMC,EAAwD,CAAC,EAC/D,IAAK,IAAMC,KAAKR,EAAE,MAAO,CACvB,GAAI,CAACQ,EAAG,SACR,IAAMC,EAAIL,EAAQI,EAAE,MAAM,EACpBE,EAAIN,EAAQI,EAAE,MAAM,EACtBC,EAAI,GAAKC,EAAI,GACjBH,EAAM,KAAK,CAACE,EAAGC,EAAG/B,EAAAA,SAAS6B,EAAE,KAAK,EAAGA,EAAE,KAAK,CAAC,CAC/C,CACA,IAAMG,EAAIf,EAAM,OACVgB,EAAShB,EAAM,QAAc,MAAce,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAC3D,IAAK,GAAM,CAACF,EAAG,EAAGI,EAAGC,KAAUP,EAC7B,EAAOE,EAAE,CAAC,IAAMI,EACZC,GAAOZ,EAAW,IAAIO,EAAIE,EAAI,EAAGG,CAAK,EAE5C,MAAO,CAAE,QAAO,SAAQ,SAAQ,YAAW,CAC7C,CACA,IAAMC,EAAOf,EAAE,QAAU,CAAC,EACpBW,EAAI,KAAK,IAAIf,EAAM,OAAQmB,EAAK,MAAM,EAC5C,IAAK,IAAIC,EAAIpB,EAAM,OAAQoB,EAAIL,EAAG,IAChCf,EAAM,KAAK,OAAOoB,EAAI,CAAC,CAAC,EACxBnB,EAAO,KAAK,IAAA,EAAS,EAKvB,MAAO,CAAE,QAAO,SAAQ,OAHTD,EAAM,KAAK,EAAG,IAC3BA,EAAM,KAAK,EAAI,IAAMjB,EAAAA,SAASoC,EAAKC,EAAE,GAAGC,EAAE,CAAC,CAErB,EAAQ,YAAW,CAC7C,EAGMC,EAAa,GAAkB,CACnC,IAAMC,EAAOvC,EAAAA,WAAWwC,EAAE,KAAK,EAC/B,MAAO,CACL,MAAQ,GAAc,IAAID,EAAKH,KAC/B,MAAO,EAAW,IAAc,GAAGG,EAAKH,GAAG,QAAQG,EAAKF,IAC1D,CACF,EAGMI,GAAU,EAAe,EAAmB,EAAW,IAC3DD,EAAE,OAAOJ,EAAE,CAACC,GAAK,GAAK,EAAEK,GAAYN,IAAMC,GAE/BM,GACX,EACA,EACA,IACG,CACH,IAAMH,EAAIzB,EAAaK,CAAC,EAClBwB,EAAIN,EAAUE,CAAC,EACfE,EAAW,CAAC,CAACtB,EAAE,SACrBoB,EAAE,MAAM,SAAS,EAAG,IAAM,CACxBK,EAAI,IAAID,EAAE,MAAM,CAAC,EAAG,IAAO,IAAI,CAAC,CAAS,EACzCJ,EAAE,MAAM,SAAS,EAAI,IAAM,CACrBC,EAAOD,EAAGE,EAAU,EAAGL,CAAC,GAC1BQ,EAAI,IACFD,EAAE,KAAK,EAAGP,CAAC,EACXS,EAAO,IAAI,CAAC,GAAKA,EAAO,IAAIT,CAAC,EAAI,EAAIG,EAAE,OAAO,EAAE,CAACH,EACnD,CACJ,CAAC,CACH,CAAC,CACH,EAGMU,GAAU,EAAwC,IAAsB,CAC5E,IAAM,EAAIf,EAAO,OACXa,EAAU,MAAc,CAAC,CAAC,CAAC,KAAK,CAAC,EACjCG,EAAU,MAAc,CAAC,CAAC,CAAC,KAAK,CAAC,EACvC,IAAK,IAAIZ,EAAI,EAAGA,EAAI,EAAG,IACrB,IAAK,IAAIC,EAAI,EAAGA,EAAI,EAAG,IACjBK,GAAYN,IAAMC,IACtB,EAAID,IAAMJ,EAAOI,EAAE,CAACC,GACpB,EAAIA,IAAML,EAAOI,EAAE,CAACC,IAExB,MAAO,CACL,MACA,MACA,MAAOQ,EAAI,KAAK,EAAG,IAAOH,EAAWT,EAAIe,EAAIZ,GAAKH,CAAE,CACtD,CACF,EAGMgB,EAAY,GAAgB,CAChC,GAAI,EAAEC,EAAM,IAAM,CAAC,OAAO,SAASA,CAAG,EAAG,MAAO,GAChD,IAAMC,EAAgB,IAAI,KAAK,MAAM,KAAK,MAAMD,CAAG,CAAC,EACpD,IAAK,IAAME,IAAK,CAAC,EAAG,EAAG,EAAG,EAAE,EAC1B,GAAIA,EAAID,GAAQD,GAAO,EAAI,MAAO,OAAOE,EAAID,EAC/C,MAAO,IAAKA,CACd,EAcME,EAAkB,GAClBC,EAAY,GAELC,GACX,EACA,IACiB,CACjB,GAAM,CAAE,QAAO,OAAM,UAAS,UAAWC,EACnCC,EAAQ1C,EAAaK,CAAC,EACtB,CAAE,QAAO,OAAQ8B,GAAQO,EACzB1B,EAAIf,EAAM,OAChB,GAAI,CAACe,EAAG,OAAO9B,EAAAA,YAAYuD,CAAC,EAC5B,IAAMd,EAAW,CAAC,CAACtB,EAAE,SACfmB,GAAOD,EAAUmB,CAAK,EACtBC,GAAQ,EAAW,IAAcjB,EAAOgB,EAAOf,EAAUN,EAAGC,CAAC,EAG7DsB,GAAQT,EAAI,KAAK,EAAK,IAC1BU,EAAI,KAAK,EAAG,IACVF,EAAKtB,EAAGC,CAAC,EACL,KAAK,IACH,EACAmB,EAAE,MAAMjB,GAAK,KAAKH,EAAGC,CAAC,EAAGS,EAAO,IAAIV,CAAC,GAAKU,EAAO,IAAIT,CAAC,EAAI,EAAIJ,CAAC,CACjE,EACA,CACN,CACF,EACM4B,EAASX,EAAI,KAAK,EAAK,IAC3BU,EAAI,KAAK,EAAG,IAAOF,EAAKtB,EAAGC,CAAC,GAAK,CAACS,EAAO,IAAIV,CAAC,GAAK,CAACU,EAAO,IAAIT,CAAC,EAAIJ,EAAI,CAAE,CAC5E,EACM6B,EAAMf,EAAOY,GAAOjB,CAAQ,EAC5BqB,EAAOhB,EAAOc,EAAQnB,CAAQ,EAC9BsB,GAAQD,EAAK,MAAM,QAAQ,EAAG,IAAME,EAAIC,EAAG,CAAC,EAC5CC,EAAgBnD,EAAM,KAAK,EAAG,IAClC+C,EAAK,MAAM3B,GAAK,GAAK0B,EAAI,MAAM1B,GAAK,KAChClC,EAAAA,MAAMsD,EAAE,MAAMjB,GAAK,MAAMH,CAAC,EAAG,IAAO,IAAIA,CAAC,CAAS,EAAG,EAAG,CAAC,EACzD,CACN,EACMgC,EAASN,EAAI,MAAM,QAAQ,EAAG,IAAMG,EAAIC,EAAG,CAAC,EAClD,GAAIE,GAAU,MAAO,OAAOnE,EAAAA,YAAYuD,CAAC,EAGzC,IAAMa,EAAUtB,EACdG,EAAI,KAAK,EAAK,IAAMU,EAAI,KAAK,EAAG,IAAOF,EAAKtB,EAAGC,CAAC,EAAIJ,EAAI,CAAE,CAAC,EAC3DS,CACF,CAAC,CAAC,MACI4B,EAAQtD,EAAM,KAAK,EAAG,IAAMoB,CAAC,EACnC,GAAIhB,EAAE,aAAe,aAAeA,EAAE,aAAe,aAAc,CACjE,IAAMmD,EAAOnD,EAAE,aAAe,YAAc,EAAI,GAChDkD,EAAM,MAAM,EAAG,IAAMC,GAAQF,EAAQJ,GAAKI,EAAQH,KAAOD,EAAIC,CAAC,CAChE,CACA,IAAMM,EAAU,MAAczC,CAAC,EAC/BuC,EAAM,SAAS,EAAG,IAAO,EAAInD,GAAKsD,CAAE,EAGpC,IAAMC,EAAKC,EAAK,EAAIA,EAAK,MAAQ,EAC3BC,EAAKD,EAAK,EAAIA,EAAK,OAAS,EAC5BE,EAAO,KAAK,IAAIF,EAAK,MAAOA,EAAK,MAAM,EAAI,EAC3CG,EAAY1D,EAAE,QAAU,OACxB2D,EAAW5E,EAAAA,KAAK6E,EAAO3B,EAAiB,GAAG,EAC3C4B,GAAW9E,EAAAA,KAAK6E,EAAO,EAAE,EACzBE,EAAa9D,EAAE,MACf+D,GACJD,IAAe,GACX,GACA,OAAOA,GAAe,SACpBA,EAAa,EACbL,GAAQ,IACVO,EAAWD,GAAY7B,EAAY,EACnC+B,EAAMnF,EAAAA,MAAME,EAAAA,OAAOgB,EAAE,SAAU,CAAC,EAAG,EAAG,EAAE,GAAK,KAAK,GAAK,KACvDkE,EAAWD,EAAMlB,EAAc,QAAQ,EAAG,IAAMF,EAAIC,EAAG,CAAC,EACxDqB,EAAWD,EAAWjF,EAAAA,IAAM,GAAOA,EAAAA,IAAM,GAAOiF,EAAW,EAC3D1C,GAAKvC,EAAAA,IAAMiF,EAAWC,GAAYnB,EAClCoB,GAAQ,CAAC,KAAK,GAAK,EAAKpF,EAAAA,OAAOgB,EAAE,UAAU,EAAI,KAAK,GAAM,IAG1DqE,EAAyC,MAAM1D,CAAC,EACtD,CACE,IAAIkC,EAAIuB,GAASH,EAAME,GAAYpB,EAAcG,EAAM,KAAO,GAAM,EACpE,IAAK,IAAMnD,KAAKmD,EAAO,CACrB,IAAMoB,EAAKzB,EACL0B,EAAKD,EAAK5B,EAAI,MAAM3C,GAAKyB,EAC/B,EAAKzB,GAAK,CAAE,KAAI,IAAG,EACnB,EAAIwE,EAAKN,EAAME,EAAWpB,EAAchD,EAC1C,CACF,CACA,IAAMyE,EAAc,GAAcH,EAAKtE,EAAE,CAAC,GAAKsE,EAAKtE,EAAE,CAAC,GAAK,KAGtD0E,GAAQ7E,EAAM,IAAK,GAAS8E,EAAQC,EAAMhB,CAAQ,CAAC,EACnDiB,GAAkB,GACtB1B,EAAM,MACH,GACC,CAACsB,EAAWzE,CAAC,GACb0E,GAAM1E,GAAK,IAAMsE,EAAKtE,EAAE,CAAC,GAAKsE,EAAKtE,EAAE,CAAC,GAAKkE,EAAME,EAAW,IAAOU,CACvE,EACEC,EACFpB,IAAc,OACV,OACAA,IAAc,SACZ,SACA,aAEJA,IAAc,QAAU,CAACkB,GAAe,KAAK,IAAI,EAAGnB,EAAO,EAAE,CAAC,IAChE,EAAO,UAET,IAAMsB,GAAS,GAAc,CAC3B,IAAMC,EAAM,KAAK,IAAI,KAAK,IAAInC,CAAC,CAAC,EAC1BoC,EAAM,KAAK,IAAI,KAAK,IAAIpC,CAAC,CAAC,EAChC,OAAO,KAAK,IACVmC,EAAM,MAAQzB,EAAK,MAAQ,EAAI,GAAKyB,EAAM,IAC1CC,EAAM,MAAQ1B,EAAK,OAAS,EAAItB,EAAkB,EAAI,GAAKgD,EAAM,GACnE,CACF,EACMC,GAAS,IAAeb,EAAKtE,EAAE,CAAC,GAAKsE,EAAKtE,EAAE,CAAC,IAAM,EAGnDoF,GAAc,GAAc,KAAK,IAAI,KAAK,IAAItC,CAAC,CAAC,EAAI,IACtDuC,EACJ,GAAIN,IAAS,SAAU,CAIrB,EAAQrB,EAAOO,EAAW,EAC1B,IAAK,IAAMjE,KAAKmD,EACd,GAAIsB,EAAWzE,CAAC,GAAKgD,EAAchD,GAAK,GAAK,CAC3C,IAAM8C,EAAIqC,GAAMnF,CAAC,EACXsF,EAAOF,GAAWtC,CAAC,EAAI,GAAsB4B,GAAM1E,GACzD,EAAQ,KAAK,IAAIqF,EAAOL,GAAMlC,CAAC,EAAIwC,EAAOrB,EAAW,EAAE,CACzD,CACF,EAAQ,KAAK,IAAIP,EAAO,GAAK2B,CAAK,CACpC,KACE,GAAQ3B,EAAOO,GAAYc,IAAS,OAAS,EAAI,IAAkB,EAErE,EAAQ,KAAK,IAAI,GAAIM,CAAK,EAC1B,IAAME,GAAWxG,EAAAA,MACfE,EAAAA,OAAOgB,EAAE,SAAUlB,EAAAA,MAAMsG,EAAQ,IAAM,EAAG,EAAE,CAAC,EAC7C,EACAA,EAAQ,EACV,EACMG,GAAQH,EAAQE,GAChBE,EAAU,KAAK,IAAI,EAAGD,GAAQ,CAAC,EAG/BE,EAAwB7F,EAAM,QAAU,CAAC,CAAC,EAChD,IAAK,IAAIoB,EAAI,EAAGA,EAAIL,EAAG,IACrB,IAAK,IAAIM,EAAI,EAAGA,EAAIN,EAAG,IACjBW,EACEgB,EAAKtB,EAAGC,CAAC,IACXwE,EAASzE,EAAE,CAAC,KAAK,CAAE,IAAG,IAAK,MAAO,IAAKc,EAAId,EAAE,CAACC,GAAI,GAAI,EAAG,GAAI,CAAE,CAAC,EAChEwE,EAASxE,EAAE,CAAC,KAAK,CAAE,EAAGD,EAAG,IAAK,KAAM,IAAKc,EAAId,EAAE,CAACC,GAAI,GAAI,EAAG,GAAI,CAAE,CAAC,IAE3DqB,EAAKtB,EAAGC,CAAC,GAAKqB,EAAKrB,EAAGD,CAAC,IAChCyE,EAASzE,EAAE,CAAC,KAAK,CAAE,IAAG,IAAK,MAAO,IAAKc,EAAId,EAAE,CAACC,GAAI,GAAI,EAAG,GAAI,CAAE,CAAC,EAGtE,IAAMyE,EAAU1F,EAAE,eAAiB,OACnCyF,EAAS,SAAS,EAAM,IAAM,CAG5B,IAAME,EAAU,GAAc,CAC5B,IAAMC,GAAKxC,EAAInC,GAAKmC,EAAIpC,GAAKL,GAAKA,EAClC,OAAOiF,IAAM,EAAIjF,EAAI,EAAIiF,CAC3B,EACAC,EAAK,MAAM,EAAG,IAAM,CAClB,IAAMC,EAAM,OAAOjD,EAAE,MAAQ,IAAI,EAAI,OAAOC,EAAE,MAAQ,IAAI,EAM1D,OALI4C,IAAY,aAAeA,IAAY,cAC/BA,IAAY,YAAc,EAAI,KAC5B7C,EAAE,IAAMC,EAAE,MAAQM,EAAIP,EAAE,GAAKO,EAAIN,EAAE,IAAMgD,EAEnDJ,IAAY,OAAetC,EAAIP,EAAE,GAAKO,EAAIN,EAAE,IAAMgD,EAC/CH,EAAO7C,EAAE,CAAC,EAAI6C,EAAO9C,EAAE,CAAC,GAAKiD,CACtC,CAAC,EACD,IAAIjD,EAAIwB,EAAKrD,EAAE,CAAC,GAChB,IAAK,IAAMP,KAAKoF,EAAM,CACpB,IAAMhF,EAAIJ,EAAE,MAAQ,MAAQ8B,GAAMvB,EAAE,CAACP,EAAE,GAAK8B,GAAM9B,EAAE,EAAE,CAACO,GACvD,EAAE,GAAK6B,EACP,EAAE,GAAKA,EAAIhC,EAAIW,EACf,EAAIf,EAAE,EACR,CACF,CAAC,EACD,IAAMsF,GAAW,EAAW,EAAW,IACrCN,EAAS1F,EAAE,CAAC,KAAM,GAAMU,EAAE,IAAMQ,GAAKR,EAAE,MAAQqF,CAAG,EAI9CE,EADiBpG,EAAM,KAAK,EAAG,IAAMwC,EAAE,MAAMC,EAAM,OAAOrB,GAAIA,CAAC,CACzD,CAAA,CAAO,IAAK,GAAQ9B,EAAAA,MAAM+G,CAAG,CAAC,EACpCC,GAAUhH,EAAAA,MAAMC,EAAAA,IAAIyE,EAAM,KAAMA,EAAM,UAAW,GAAI,CAAC,EACtDuC,GAAYnG,EAAE,aAAe,WAC7BoG,GAAUtH,EAAAA,MAAME,EAAAA,OAAOgB,EAAE,cAAe,GAAI,EAAG,IAAM,CAAC,EACtDqG,GAAc,KAAK,IAAI,EAAGD,GAAU,GAAI,EACxCE,GAAQtG,EAAE,QAAUsB,EAAYxC,EAAAA,MAAM0G,EAAU,IAAM,EAAG,EAAE,EAAI,EAU/De,EAAoB,CAAC,EACrBC,IAAe,EAAW,IAAc7F,EAAIF,EAAIE,EAAI,EAC1D,IAAK,IAAIK,EAAI,EAAGA,EAAIL,EAAG,IACrB,IAAK,IAAIM,EAAIK,EAAW,EAAIN,EAAGC,EAAIN,EAAG,IACpC,GAAIW,EAAU,CACZ,GAAI,CAACgB,EAAKtB,EAAGC,CAAC,EAAG,SACjB,IAAMwF,EAAMV,EAAQ/E,EAAGC,EAAG,KAAK,EACzByF,EAAMX,EAAQ9E,EAAGD,EAAG,IAAI,EAC1ByF,GAAOC,GACTH,EAAQ,KAAK,CAAE,MAAOC,GAAYxF,EAAGC,CAAC,EAAG,EAAGD,EAAMC,EAAG,MAAK,KAAI,CAAC,CACnE,KAAO,CACL,GAAI,CAACqB,EAAKtB,EAAGC,CAAC,GAAK,CAACqB,EAAKrB,EAAGD,CAAC,EAAG,SAEhC,GAAM,CAACP,EAAGC,GAAKoB,EAAIb,EAAE,CAACD,GAAKc,EAAId,EAAE,CAACC,GAAK,CAACA,EAAGD,CAAC,EAAI,CAACA,EAAGC,CAAC,EAC/CwF,EAAMV,EAAQtF,EAAGC,EAAG,KAAK,EACzBgG,EAAMX,EAAQrF,EAAGD,EAAG,KAAK,EAC3BgG,GAAOC,GACTH,EAAQ,KAAK,CAAE,MAAOC,GAAY/F,EAAGC,CAAC,EAAG,IAAG,IAAG,MAAK,KAAI,CAAC,CAC7D,CAEJ,IAAMiG,EAAY/G,EAAM,QAAU,CAAC,CAAa,EAChD,IAAK,IAAMiF,KAAK0B,EACdI,EAAU9B,EAAE,EAAE,CAAC,KAAKA,EAAE,KAAK,EACvBA,EAAE,IAAMA,EAAE,GAAG8B,EAAU9B,EAAE,EAAE,CAAC,KAAKA,EAAE,KAAK,EAG9C,IAAM+B,EAAqB,CAAC,EACtBC,GAAS,GAAchC,EAAE,IAAI,GAAKA,EAAE,IAAI,IAAMA,EAAE,IAAI,GAAKA,EAAE,IAAI,IACrE,IAAK,IAAMA,KAAK0B,EAAQ,MAAM,CAAC,CAAC,MAAM,EAAG,IAAMM,GAAM/D,CAAC,EAAI+D,GAAMhE,CAAC,CAAC,EAAG,CACnE,GAAIgE,GAAMhC,CAAC,GAAK,KAAM,SACtB,IAAMiC,EACJzE,EAAM,WAAW,IAAIwC,EAAE,EAAIlE,EAAIkE,EAAE,CAAC,IACjCvD,EAAW,IAAA,GAAYe,EAAM,WAAW,IAAIwC,EAAE,EAAIlE,EAAIkE,EAAE,CAAC,GACxDkC,EACAC,EACAF,EAAK,EAAK,EAAK5H,EAAAA,MAAMkD,EAAE,MAAM0E,EAAKjC,EAAE,CAAC,CAAC,EACjCsB,KAAc,SAAU,EAAK,EAAKH,EAAInB,EAAE,GACxCsB,KAAc,SAAU,EAAK,EAAKH,EAAInB,EAAE,GACxCsB,KAAc,UAAW,EAAK,EAAKD,IAE1C,EAAKF,EAAInB,EAAE,GACX,EAAKmB,EAAInB,EAAE,IAEb+B,EAAM,KAAK,CACT,KAAM,SACN,KACA,KACA,EAAGpB,EACH,GAAIX,EAAE,IAAI,GACV,GAAIA,EAAE,IAAI,GACV,GAAIA,EAAE,IAAI,GACV,GAAIA,EAAE,IAAI,GACV,KAAMA,EAAE,IAAMA,EAAE,EAAI,EAAIyB,GACxB,OAAQS,EACR,OAAQC,EACR,MAAOZ,GACP,eACA,IAAKvB,EAAE,MACP,KAAMA,EAAE,IAAMA,EAAE,EAAI,CAACA,EAAE,CAAC,EAAI,CAACA,EAAE,EAAGA,EAAE,CAAC,CACvC,CAAC,CACH,CAGA,IAAK,IAAM9E,KAAKmD,EACTsB,EAAWzE,CAAC,GACjB6G,EAAM,KAAK,CACT,KAAM,SACN,KACA,KACA,GAAIrB,GACJ,GAAIH,EACJ,GAAIf,EAAKtE,EAAE,CAAC,GACZ,GAAIsE,EAAKtE,EAAE,CAAC,GACZ,IAAK,EACL,OAAQ,KAAK,IAAI,EAAGuF,GAAW,CAAC,EAChC,KAAMU,EAAIjG,GACV,IAAKA,EACL,KAAM4G,EAAU5G,GAChB,MAAOgD,EAAchD,EACvB,CAAC,EAIH,IAAMkH,GAAQ/H,EAAAA,MAAM0E,EAAM,SAAS,EAC7BsD,GAAYhI,EAAAA,MAAM0E,EAAM,UAAW,EAAG,EAC5C,GAAIG,GAAW,CACb,IAAMoD,EAAS3F,EAAI4D,EACbgC,EAAapH,EAAE,YAAcZ,EAAAA,aAAagD,EAAE,MAAM,EAElDiF,EAAU3C,EADD0C,EAAW,KAAK,IAAI,GAAGnE,CAAO,CACrB,EAAQY,EAAQ,EAAI,GACxCyD,EACF,OAAOxD,GAAe,SAClBA,EACAjC,EAASwF,EAAU,KAAK,IAAIF,EAAQ,KAAK,CAAC,EAE1CI,EAAQvE,EAAS,KAAK,IAAIsE,EAAO,KAAK,GACxC,EAAEA,EAAQ,IAAMC,EAAQ,OAAK,EAAQ1F,EAASmB,EAAS,GAAG,GAC9D,IAAMwE,EACHF,EAAQ,EAAKH,GAAU,EACpBG,EAAQ,EACPA,EAAQ,EAAKH,GAAU,EACtBG,EAAQ,EACRA,EACFG,EAAW,KAAK,MAAMH,EAAQE,CAAK,EACnCE,EAAQtC,EAAQ,EAChBuC,EAASvC,EAAQ,GACnBwC,EAAU,KACVC,EAA4B,KAChC,IAAK,IAAM9H,KAAKmD,EAAO,CACrB,GAAI,CAACsB,EAAWzE,CAAC,EAAG,SACpB,GAAM,CAAE,KAAI,MAAOsE,EAAKtE,GAClB+H,EAAOnB,EAAU5G,GACvB,IAAK,IAAIqB,EAAI,GAAK,IAAK,CACrB,IAAMyB,EAAIyB,EAAKlD,EAAIoG,EAAQhG,EAC3B,GAAIqB,EAAI0B,EAAK,KAAM,MACnB,IAAMwD,EAAU3G,EAAIqG,IAAa,EAC3BO,EAAMD,EAAU,EAAI,EAe1B,IAdIZ,EAASK,GAAS,GAAKO,IACzBnB,EAAM,KAAK,CACT,KAAM,OACN,OAAQ,CACNtD,EAAKoE,EAAQ,KAAK,IAAI7E,CAAC,EACvBW,EAAKkE,EAAQ,KAAK,IAAI7E,CAAC,EACvBS,GAAMoE,EAAQM,GAAO,KAAK,IAAInF,CAAC,EAC/BW,GAAMkE,EAAQM,GAAO,KAAK,IAAInF,CAAC,CACjC,EACA,MAAOqE,GACP,MAAO,EACP,IAAKnH,EACL,MACF,CAAC,EACC,CAACgI,EAAS,SACd,IAAME,EAAOb,EAAWhG,EAAIoG,CAAK,EAC3BU,GAAaxD,EAAQuD,EAAMpE,EAAQ,EAAI,EAAI,GAAK8D,EAClD9E,EAAIqF,EAAYN,GAChBC,IAAe,MAAQhF,EAAIqF,EAAYL,EAAa5I,EAAAA,MACpD4I,IAAe,OAAM,EAAahF,EAAIqF,GAC1C,EAAUrF,EAAIqF,EACdtB,EAAM,KAAK,CACT,KAAM,OACN,EAAGtD,EAAKqE,EAAS,KAAK,IAAI9E,CAAC,EAC3B,EAAGW,EAAKmE,EAAS,KAAK,IAAI9E,CAAC,EAC3B,OACA,KAAMgB,GACN,MAAOoD,GACP,MAAO,SACP,SAAU,SACV,OAAQ5H,EAAAA,QAAQwD,EAAI,KAAK,GAAK,CAAC,EAC/B,IAAK9C,EACL,MACF,CAAC,EACH,CACF,CACF,CAGA,GAAI+E,IAAS,OAAQ,CACnB,IAAMqD,EAAQ/C,EAAQpB,EAAW,EAC3BlD,EAAQ5B,EAAAA,MAAM0E,EAAM,IAAI,EAGxBwE,EAA+B,CAAC,EAEhCC,GACJ,EACA,EACA,EACA,EACA,IACG,CACH,IAAMC,EAA0B,CAAC,EAC3BC,EAAQ,KAAK,IAAI,EAAG,KAAK,KAAKC,EAAS,CAAC,CAAC,EAC/C,IAAK,IAAI,EAAI,EAAG,GAAKD,EAAO,IAC1BD,EAAI,KAAK,CACPG,EAAKC,EAAKF,EAAS,EAAKD,EACxBI,EAAKC,EAAKJ,EAAS,EAAKD,CAC1B,CAAC,EACH,OAAOD,CACT,EACMO,EAAY,GAChBT,EAAO,KAAM,GACXU,EAAM,MAAM,CAACL,EAAGE,KACdL,EAAI,MAAM,CAACS,EAAGlI,KAAO,KAAK,MAAM4H,EAAIM,EAAGJ,EAAI9H,CAAC,EAAI,EAAO,CACzD,CACF,EAEImI,EAAU9F,EACb,OAAQ,GAAMsB,EAAWzE,CAAC,GAAKgD,EAAchD,GAAK,EAAG,CAAC,CACtD,MAAM,EAAG,IAAM2C,EAAI,MAAMI,GAAKJ,EAAI,MAAMG,EAAE,EAC7C,IAAK,IAAM9C,KAAKiJ,EAAS,CACvB,GAAM,CAAE,KAAI,MAAO3E,EAAKtE,GAClBkJ,GAAO3E,EAAKC,GAAM,EACxB,GAAIO,IAAS,aAAc,CACzB,IAAMoE,GAAQ3E,EAAKD,EAAKL,EAAME,EAAW,KAAQgE,EAAQ,GAAK,EACxDF,EAAO3I,EAAAA,UAAUM,EAAMG,GAAImJ,EAAMvF,EAAUe,CAAO,EACxD,GAAI,CAACuD,EAAM,SACXrB,EAAM,KAAK,CACT,KAAM,OACN,EAAGtD,GAAM6E,EAAQ,GAAK,KAAK,IAAIc,CAAG,EAClC,EAAGzF,GAAM2E,EAAQ,GAAK,KAAK,IAAIc,CAAG,EAClC,OACA,KAAMtF,EACN,QACA,MAAO,SACP,SAAU,SACV,OAAQtE,EAAAA,QAAQ4J,EAAM,KAAK,GAAK,CAAC,EACjC,IAAKlJ,EACL,KAAM4G,EAAU5G,EAClB,CAAC,EACD,QACF,CACA,IAAMoJ,EAAK7F,EAAK6E,EAAQ,KAAK,IAAIc,CAAG,EAC9BG,EAAK5F,EAAK2E,EAAQ,KAAK,IAAIc,CAAG,EACpC,GAAI9D,GAAW8D,CAAG,EAAG,CAInB,IAAMN,EAAIS,EAAK,KAAK,KAAK,KAAK,IAAIH,CAAG,CAAC,EAAK,EACrCI,EAAU,KAAK,IAAIJ,CAAG,GAAK,EAAI,OAAS,QACxCK,EAA0C,CAC9C,SACAD,EACAA,IAAY,OAAS,QAAU,MACjC,EACME,EAAS,GACbjB,EAAI,OAAO,CAACG,EAAGe,KAAQ,KAAK,MAAMf,EAAInF,EAAIkG,EAAKhG,CAAE,GAAK2E,EAAQ,CAAC,EACjE,IAAK,IAAMsB,KAASH,EAAQ,CAC1B,IAAMJ,EACJO,IAAU,SACN,EAAI,KAAK,IAAIN,EAAK5F,EAAK,EAAGA,EAAK,EAAIA,EAAK,MAAQ4F,CAAE,EAAI,EACtDM,IAAU,OACRlG,EAAK,EAAIA,EAAK,MAAQ4F,EAAK,EAC3BA,EAAK5F,EAAK,EAAI,EAChB0E,EAAO3I,EAAAA,UAAUM,EAAMG,GAAImJ,EAAMvF,EAAUe,CAAO,EACxD,GAAI,CAACuD,EAAM,SACX,IAAMyB,EAAIhF,EAAQuD,EAAMtE,CAAQ,EAG1B2E,EAAMD,EADVoB,IAAU,OAASN,EAAKM,IAAU,QAAUN,EAAKO,EAAIP,EAAKO,EAAI,EACxCf,EAAG,EAAG,EAAGe,CAAC,EAClC,GAAKH,EAAMjB,CAAG,GAAK,GAASA,CAAG,EAE/B,CADAF,EAAO,KAAKE,CAAG,EACf1B,EAAM,KAAK,CACT,KAAM,OACN,EAAGuC,EACH,IACA,OACA,KAAMxF,EACN,QACA,QACA,SAAU,SACV,IAAK5D,EACL,KAAM4G,EAAU5G,EAClB,CAAC,EACD,KADC,CAEH,CACA,QACF,CACA,IAAMkI,EAAO3I,EAAAA,UACXM,EAAMG,GACNgF,GAAMkE,CAAG,EAAId,EAAQ,EACrBxE,EACAe,CACF,EACA,GAAI,CAACuD,EAAM,SACX,IAAMK,EAAMD,EACVc,EACAC,EACA,KAAK,IAAIH,CAAG,EACZ,KAAK,IAAIA,CAAG,EACZvE,EAAQuD,EAAMtE,CAAQ,CACxB,EACA,GAAIkF,EAASP,CAAG,EAAG,SACnBF,EAAO,KAAKE,CAAG,EACf,IAAMqB,EAAQ,KAAK,IAAIV,CAAG,GAAK,EAC/BrC,EAAM,KAAK,CACT,KAAM,OACN,EAAGuC,EACH,EAAGC,EACH,OACA,KAAMzF,EACN,QACA,MAAOgG,EAAQ,OAAS,QACxB,SAAU,SACV,OAAQA,EAAQV,EAAMA,EAAM,KAAK,GACjC,IAAKlJ,EACL,KAAM4G,EAAU5G,EAClB,CAAC,CACH,CACF,CAGA,IAAM6J,GAAqB,CAAC,EACtBC,GACJvI,GACAQ,EAAI,MAAM,EAAK,IAAMU,EAAI,MAAM,EAAG,IAAM,KAAK,IAAI3B,EAAIiB,EAAIb,EAAE,CAACD,EAAE,EAAI,KAAK,CAAC,EAC1E,IAAK,IAAMjB,KAAKmD,EAAO,CACrB,IAAM4G,EAAQnH,EAAK,MAAM5C,GACzB,GAAI,EAAE+J,EAAQ,IAAMpI,EAAO,IAAI3B,CAAC,EAAG,SACnC,IAAMgK,EAAUnH,GAAQ,EAAIkH,EAAQlH,GAAQ,EACtCqG,GAAO5E,EAAKtE,EAAE,CAAC,GAAKsE,EAAKtE,EAAE,CAAC,IAAM,EACxC6J,GAAM,KAAK,CACT,MAAO7J,EACP,KAAMH,EAAMG,GACZ,QACA,UACA,MAAOqC,EAAE,QAAQ2H,CAAO,EACxB,MAAO/D,EAAIjG,GACX,EAAGuD,EAAK8B,EAAQ,KAAK,IAAI6D,CAAG,EAC5B,EAAGzF,EAAK4B,EAAQ,KAAK,IAAI6D,CAAG,EAC5B,KAAM,CACJ,GAAI3H,GAAY,CAACuI,GACb,CAAC,CAAE,KAAMzH,EAAE,OAAO,MAAO,MAAOA,EAAE,OAAO0H,CAAK,CAAE,CAAC,EACjD,CAAC,EACL,GAAID,GACA,CACE,CAAE,KAAMzH,EAAE,OAAO,SAAU,MAAOA,EAAE,OAAOO,EAAK,IAAI5C,EAAE,CAAE,EACxD,CAAE,KAAMqC,EAAE,OAAO,SAAU,MAAOA,EAAE,OAAOO,EAAK,IAAI5C,EAAE,CAAE,CAC1D,EACA,CAAC,EACL,CAAE,KAAMqC,EAAE,OAAO,MAAO,MAAOA,EAAE,QAAQ2H,CAAO,CAAE,CACpD,CACF,CAAC,CACH,CACA,IAAMC,GAAYvH,EAAO,QACtB,EAAG,IAAQhC,EAAI+B,EAAI,QAAQ,EAAG,IAAMK,EAAIC,EAAG,CAAC,EAC7C,CACF,EACMmH,GAAc1D,EACjB,OAAQ,GAAM9D,EAAOoC,EAAE,EAAE,CAACA,EAAE,GAAK,GAAKpC,EAAOoC,EAAE,EAAE,CAACA,EAAE,GAAK,CAAC,CAAC,CAC3D,MACE,EAAG,IACFzB,EAAIP,EAAE,GAAKO,EAAIN,EAAE,IAAMD,EAAE,IAAI,GAAKC,EAAE,IAAI,IAAMM,EAAIP,EAAE,GAAKO,EAAIN,EAAE,EACnE,EACF,IAAK,IAAM+B,KAAKoF,GAAa,CAC3B,IAAMH,EAAQrH,EAAOoC,EAAE,EAAE,CAACA,EAAE,GACtBqF,EACJrF,EAAE,IAAMA,EAAE,GAAKpC,EAAOoC,EAAE,EAAE,CAACA,EAAE,GAAKpC,EAAOoC,EAAE,EAAE,CAACA,EAAE,GAAK,EACjD/C,EAAI+C,EAAE,EAAE,CAACA,EAAE,GACX,EACAkF,EAAUC,GAAY,EAAIF,EAAQE,GAAY,EAC9CG,EAASvK,EAAMiF,EAAE,GACjB6B,EAAM9G,EAAMiF,EAAE,GACduF,GAAMvF,EAAE,IAAI,GAAKA,EAAE,IAAI,IAAM,EAC7BwF,GAAMxF,EAAE,IAAI,GAAKA,EAAE,IAAI,IAAM,EAE7B4D,EACJ5D,EAAE,IAAMA,EAAE,EACNvB,EAAKkC,EAAU,GAAM,KAAK,IAAI4E,CAAE,EAChC,KAAQ9G,EAAKkC,EAAU,KAAK,IAAI4E,CAAE,GAClC,GAAM9G,EACN,KAAQA,EAAKkC,EAAU,KAAK,IAAI6E,CAAE,GAClC1B,EACJ9D,EAAE,IAAMA,EAAE,EACNrB,EAAKgC,EAAU,GAAM,KAAK,IAAI4E,CAAE,EAChC,KAAQ5G,EAAKgC,EAAU,KAAK,IAAI4E,CAAE,GAClC,GAAM5G,EACN,KAAQA,EAAKgC,EAAU,KAAK,IAAI6E,CAAE,GACxCT,GAAM,KAAK,CACT,MAAO/E,EAAE,MACT,KAAMA,EAAE,IAAMA,EAAE,EAAIsF,EAAS,GAAGA,EAAO,UAAUzD,IACjD,QACA,UACA,MAAOtE,EAAE,QAAQ2H,CAAO,EACxB,MAAO/D,EAAInB,EAAE,GACb,IACA,IACA,KAAM,CACJ,CAAE,KAAMzC,EAAE,OAAO,MAAO,MAAOA,EAAE,OAAO0H,CAAK,CAAE,EAC/C,GAAIjF,EAAE,IAAMA,EAAE,IAAM,CAACvD,GAAY4I,EAAU,GACvC,CAAC,CAAE,KAAM9H,EAAE,OAAO,QAAS,MAAOA,EAAE,OAAO8H,CAAO,CAAE,CAAC,EACrD,CAAC,EACL,CAAE,KAAM9H,EAAE,OAAO,MAAO,MAAOA,EAAE,QAAQ2H,CAAO,CAAE,CACpD,EACA,MAAO,CAAE,SAAQ,OAAQrD,EAAK,aAAcwD,CAAQ,CACtD,CAAC,CACH,CAEA,IAAMI,GAAQxL,EAAAA,MAAMsD,EAAE,MAAO,EAAG,CAAC,EACjC,MAAO,CACL,QACA,SACA,IAAK,IACL,MAAO,GACP,GAAIkI,GAAQ,EACR,CAAE,MAAO,CAAE,MAAOA,GAAO,MAAO,IAAO,IAAOA,GAAO,KAAI,IAAG,CAAE,EAC9D,CAAC,CACP,CACF"}

package/dist/charts/engine/shapes/chord.d.cts

@@ -0,0 +1,18 @@
+import { LayoutContext, LayoutResult } from './scene.cjs';
+import { ChordChartOptions } from './types.cjs';
+/** Groups, flow matrix and ribbon colors of a chord diagram */
+export interface ChordModel {
+    names: string[];
+    colors: (string | undefined)[];
+    /** `matrix[i][j]`: flow from group i to group j (non-negative) */
+    matrix: number[][];
+    /** Custom ribbon colors, by `i * n + j` */
+    cellColors: Map<number, string>;
+}
+/**
+ * Resolves the groups (declared, then the ones only named by links) and
+ * the square flow matrix (from `links`, else `matrix`)
+ */
+export declare const resolveChord: (o: ChordChartOptions) => ChordModel;
+export declare const chordValues: (o: ChordChartOptions, hidden: ReadonlySet<number>, out: Map<string, number>) => void;
+export declare const layoutChord: (o: ChordChartOptions, c: LayoutContext) => LayoutResult;

package/dist/charts/engine/shapes/chord.d.ts

@@ -0,0 +1,18 @@
+import { LayoutContext, LayoutResult } from './scene.js';
+import { ChordChartOptions } from './types.js';
+/** Groups, flow matrix and ribbon colors of a chord diagram */
+export interface ChordModel {
+    names: string[];
+    colors: (string | undefined)[];
+    /** `matrix[i][j]`: flow from group i to group j (non-negative) */
+    matrix: number[][];
+    /** Custom ribbon colors, by `i * n + j` */
+    cellColors: Map<number, string>;
+}
+/**
+ * Resolves the groups (declared, then the ones only named by links) and
+ * the square flow matrix (from `links`, else `matrix`)
+ */
+export declare const resolveChord: (o: ChordChartOptions) => ChordModel;
+export declare const chordValues: (o: ChordChartOptions, hidden: ReadonlySet<number>, out: Map<string, number>) => void;
+export declare const layoutChord: (o: ChordChartOptions, c: LayoutContext) => LayoutResult;

package/dist/charts/engine/shapes/chord.js

@@ -0,0 +1,414 @@
+import { mix as e, toCss as t } from "../color.js";
+import { font as n } from "../overlay.js";
+import { localeFormat as r } from "./labels.js";
+import { TAU as i, clamp as a, ellipsize as o, emptyLayout as s, finite as c, positive as l, uniqueKeys as u, upright as d } from "./scene.js";
+//#region src/engine/shapes/chord.ts
+var f = (e) => {
+	let t = [], n = [], r = /* @__PURE__ */ new Map();
+	for (let i of e.groups ?? []) {
+		let e = typeof i == "string" ? { name: i } : i;
+		e && typeof e.name == "string" && (r.has(e.name) || r.set(e.name, t.length), t.push(e.name), n.push(e.color));
+	}
+	let i = /* @__PURE__ */ new Map();
+	if (e.links) {
+		let a = t.length, o = (e) => {
+			if (typeof e == "number") return Number.isInteger(e) && e >= 0 && e < a ? e : -1;
+			if (typeof e != "string") return -1;
+			let i = r.get(e);
+			return i === void 0 ? (r.set(e, t.length), t.push(e), n.push(void 0), t.length - 1) : i;
+		}, s = [];
+		for (let t of e.links) {
+			if (!t) continue;
+			let e = o(t.source), n = o(t.target);
+			e < 0 || n < 0 || s.push([
+				e,
+				n,
+				l(t.value),
+				t.color
+			]);
+		}
+		let c = t.length, u = t.map(() => Array(c).fill(0));
+		for (let [e, t, n, r] of s) u[e][t] += n, r && i.set(e * c + t, r);
+		return {
+			names: t,
+			colors: n,
+			matrix: u,
+			cellColors: i
+		};
+	}
+	let a = e.matrix ?? [], o = Math.max(t.length, a.length);
+	for (let e = t.length; e < o; e++) t.push(String(e + 1)), n.push(void 0);
+	return {
+		names: t,
+		colors: n,
+		matrix: t.map((e, n) => t.map((e, t) => l(a[n]?.[t]))),
+		cellColors: i
+	};
+}, p = (e) => {
+	let t = u(e.names);
+	return {
+		group: (e) => `~${t[e]}`,
+		cell: (e, n) => `${t[e]}\u2192${t[n]}`
+	};
+}, m = (e, t, n, r) => e.matrix[n][r] > 0 && !(t && n === r), h = (e, t, n) => {
+	let r = f(e), i = p(r), a = !!e.directed;
+	r.names.forEach((e, o) => {
+		n.set(i.group(o), +!t.has(o)), r.names.forEach((e, s) => {
+			m(r, a, o, s) && n.set(i.cell(o, s), t.has(o) || t.has(s) ? 0 : r.matrix[o][s]);
+		});
+	});
+}, g = (e, t) => {
+	let n = e.length, r = Array(n).fill(0), i = Array(n).fill(0);
+	for (let a = 0; a < n; a++) for (let o = 0; o < n; o++) t && a === o || (r[a] += e[a][o], i[o] += e[a][o]);
+	return {
+		out: r,
+		inc: i,
+		value: r.map((e, n) => t ? e + i[n] : e)
+	};
+}, _ = (e) => {
+	if (!(e > 0) || !Number.isFinite(e)) return 0;
+	let t = 10 ** Math.floor(Math.log10(e));
+	for (let n of [
+		1,
+		2,
+		5,
+		10
+	]) if (n * t >= e * (1 - 1e-9)) return n * t;
+	return 10 * t;
+}, v = 12, y = 22, b = (l, u) => {
+	let { theme: h, area: b, measure: x, hidden: S } = u, C = f(l), { names: w, matrix: T } = C, E = w.length;
+	if (!E) return s(u);
+	let D = !!l.directed, ee = p(C), O = (e, t) => m(C, D, e, t), te = T.map((e, t) => e.map((e, n) => O(t, n) ? Math.max(0, u.value(ee.cell(t, n), S.has(t) || S.has(n) ? 0 : e)) : 0)), k = T.map((e, t) => e.map((e, n) => O(t, n) && !S.has(t) && !S.has(n) ? e : 0)), A = g(te, D), j = g(k, D), ne = j.value.reduce((e, t) => e + t, 0), M = w.map((e, t) => j.value[t] > 0 || A.value[t] > 1e-9 ? a(u.value(ee.group(t), +!S.has(t)), 0, 1) : 0), N = A.value.reduce((e, t) => e + t, 0);
+	if (N <= 1e-12) return s(u);
+	let re = g(T.map((e, t) => e.map((e, n) => O(t, n) ? e : 0)), D).value, P = w.map((e, t) => t);
+	if (l.sortGroups === "ascending" || l.sortGroups === "descending") {
+		let e = l.sortGroups === "ascending" ? 1 : -1;
+		P.sort((t, n) => e * (re[t] - re[n]) || t - n);
+	}
+	let F = Array(E);
+	P.forEach((e, t) => F[e] = t);
+	let I = b.x + b.width / 2, L = b.y + b.height / 2, R = Math.min(b.width, b.height) / 2, ie = l.labels ?? "auto", z = n(h, v, 500), ae = n(h, 10), B = l.ticks, oe = B === !1 ? !1 : typeof B == "number" ? B > 0 : R >= 150, V = oe ? y : 0, H = a(c(l.padAngle, 2), 0, 45) * (Math.PI / 180), se = H * M.reduce((e, t) => e + t, 0), U = se > i * .5 ? i * .5 / se : 1, ce = (i - se * U) / N, le = -Math.PI / 2 + c(l.startAngle) * Math.PI / 180, W = Array(E);
+	{
+		let e = le + H * U * (M[P[0]] ?? 0) / 2;
+		for (let t of P) {
+			let n = e, r = n + A.value[t] * ce;
+			W[t] = {
+				a0: n,
+				a1: r
+			}, e = r + H * U * M[t];
+		}
+	}
+	let G = (e) => W[e].a1 - W[e].a0 > 1e-6, ue = w.map((e) => x(e, z)), de = (e) => P.every((t) => !G(t) || ue[t] + 6 <= (W[t].a1 - W[t].a0 + H * U * .8) * e), K = ie === "none" ? "none" : ie === "radial" ? "radial" : "tangential";
+	ie === "auto" && !de(Math.max(1, R - 12)) && (K = "radial");
+	let fe = (e) => {
+		let t = Math.abs(Math.cos(e)), n = Math.abs(Math.sin(e));
+		return Math.min(t > 1e-6 ? (b.width / 2 - 2) / t : Infinity, n > 1e-6 ? (b.height / 2 - v / 2 - 1) / n : Infinity);
+	}, pe = (e) => (W[e].a0 + W[e].a1) / 2, me = (e) => Math.abs(Math.sin(e)) > .92, q;
+	if (K === "radial") {
+		q = R - V - 8;
+		for (let e of P) if (G(e) && M[e] > .5) {
+			let t = pe(e), n = me(t) ? 14 : ue[e];
+			q = Math.min(q, fe(t) - n - V - 10);
+		}
+		q = Math.max(R * .5, q);
+	} else q = R - V - (K === "none" ? 0 : 22) - 2;
+	q = Math.max(16, q);
+	let he = a(c(l.arcWidth, a(q * .06, 8, 18)), 2, q * .5), ge = q - he, J = Math.max(4, ge - 2), Y = w.map(() => []);
+	for (let e = 0; e < E; e++) for (let t = 0; t < E; t++) D ? O(e, t) && (Y[e].push({
+		j: t,
+		dir: "out",
+		raw: T[e][t],
+		a0: 0,
+		a1: 0
+	}), Y[t].push({
+		j: e,
+		dir: "in",
+		raw: T[e][t],
+		a0: 0,
+		a1: 0
+	})) : (O(e, t) || O(t, e)) && Y[e].push({
+		j: t,
+		dir: "out",
+		raw: T[e][t],
+		a0: 0,
+		a1: 0
+	});
+	let _e = l.sortSubgroups ?? "auto";
+	Y.forEach((e, t) => {
+		let n = (e) => {
+			let n = (F[e] - F[t] + E) % E;
+			return n === 0 ? E / 2 : n;
+		};
+		e.sort((e, t) => {
+			let r = Number(e.dir === "in") - Number(t.dir === "in");
+			return _e === "ascending" || _e === "descending" ? (_e === "ascending" ? 1 : -1) * (e.raw - t.raw) || F[e.j] - F[t.j] || r : _e === "none" ? F[e.j] - F[t.j] || r : n(t.j) - n(e.j) || r;
+		});
+		let r = W[t].a0;
+		for (let n of e) {
+			let e = n.dir === "out" ? te[t][n.j] : te[n.j][t];
+			n.a0 = r, n.a1 = r + e * ce, r = n.a1;
+		}
+	});
+	let ve = (e, t, n) => Y[e].find((e) => e.j === t && e.dir === n), X = w.map((e, t) => u.color(C.colors[t], t)).map((e) => t(e)), ye = t(e(h.grid, h.textMuted, .45)), be = l.ribbonColor ?? "gradient", xe = a(c(l.ribbonOpacity, .65), .02, 1), Se = Math.min(1, xe + .25), Ce = l.arrows ?? D ? a(J * .07, 5, 12) : 0, Z = [], we = (e, t) => E + e * E + t;
+	for (let e = 0; e < E; e++) for (let t = D ? 0 : e; t < E; t++) if (D) {
+		if (!O(e, t)) continue;
+		let n = ve(e, t, "out"), r = ve(t, e, "in");
+		n && r && Z.push({
+			index: we(e, t),
+			s: e,
+			t,
+			src: n,
+			tgt: r
+		});
+	} else {
+		if (!O(e, t) && !O(t, e)) continue;
+		let [n, r] = T[t][e] > T[e][t] ? [t, e] : [e, t], i = ve(n, r, "out"), a = ve(r, n, "out");
+		i && a && Z.push({
+			index: we(n, r),
+			s: n,
+			t: r,
+			src: i,
+			tgt: a
+		});
+	}
+	let Q = w.map(() => []);
+	for (let e of Z) Q[e.s].push(e.index), e.t !== e.s && Q[e.t].push(e.index);
+	let $ = [], Te = (e) => e.src.a1 - e.src.a0 + (e.tgt.a1 - e.tgt.a0);
+	for (let e of Z.slice().sort((e, t) => Te(t) - Te(e))) {
+		if (Te(e) <= 1e-6) continue;
+		let n = C.cellColors.get(e.s * E + e.t) ?? (D ? void 0 : C.cellColors.get(e.t * E + e.s)), r, i;
+		n ? r = i = t(u.color(n, e.s)) : be === "source" ? r = i = X[e.s] : be === "target" ? r = i = X[e.t] : be === "neutral" ? r = i = ye : (r = X[e.s], i = X[e.t]), $.push({
+			kind: "ribbon",
+			cx: I,
+			cy: L,
+			r: J,
+			s0: e.src.a0,
+			s1: e.src.a1,
+			t0: e.tgt.a0,
+			t1: e.tgt.a1,
+			head: e.s === e.t ? 0 : Ce,
+			color0: r,
+			color1: i,
+			alpha: xe,
+			activeAlpha: Se,
+			hit: e.index,
+			also: e.s === e.t ? [e.s] : [e.s, e.t]
+		});
+	}
+	for (let e of P) G(e) && $.push({
+		kind: "sector",
+		cx: I,
+		cy: L,
+		r0: ge,
+		r1: q,
+		a0: W[e].a0,
+		a1: W[e].a1,
+		pad: 0,
+		corner: Math.min(2, he / 4),
+		fill: X[e],
+		hit: e,
+		also: Q[e],
+		alpha: M[e]
+	});
+	let Ee = t(h.textMuted), De = t(h.textMuted, .7);
+	if (oe) {
+		let e = ce * q, t = l.tickFormat ?? r(u.locale), n = x(t(Math.max(...re)), ae) + 14, a = typeof B == "number" ? B : _(n / Math.max(e, 1e-12)), o = N / Math.max(a, 1e-12);
+		(!(a > 0) || o > 240) && (a = _(N / 240));
+		let s = a / 5 * e >= 5 ? a / 5 : a / 2 * e >= 5 ? a / 2 : a, c = Math.round(a / s), f = q + 2, p = q + 15, m = -Infinity, h = null;
+		for (let n of P) {
+			if (!G(n)) continue;
+			let { a0: r, a1: a } = W[n], o = Q[n];
+			for (let l = 0;; l++) {
+				let u = r + l * s * ce;
+				if (u > a + 1e-9) break;
+				let g = l % c === 0, _ = g ? 5 : 3;
+				if ((e * s >= 3 || g) && $.push({
+					kind: "line",
+					points: [
+						I + f * Math.cos(u),
+						L + f * Math.sin(u),
+						I + (f + _) * Math.cos(u),
+						L + (f + _) * Math.sin(u)
+					],
+					color: De,
+					width: 1,
+					hit: n,
+					also: o
+				}), !g) continue;
+				let v = t(l * s), y = (x(v, ae) / 2 + 3) / p;
+				u - y < m || h !== null && u + y > h + i || (h === null && (h = u - y), m = u + y, $.push({
+					kind: "text",
+					x: I + p * Math.cos(u),
+					y: L + p * Math.sin(u),
+					text: v,
+					font: ae,
+					color: Ee,
+					align: "center",
+					baseline: "middle",
+					rotate: d(u + Math.PI / 2),
+					hit: n,
+					also: o
+				}));
+			}
+		}
+	}
+	if (K !== "none") {
+		let e = q + V + 6, n = t(h.text), r = [], i = (e, t, n, r, i) => {
+			let a = [], o = Math.max(1, Math.ceil(i / 6));
+			for (let s = 0; s <= o; s++) a.push([e + n * i * s / o, t + r * i * s / o]);
+			return a;
+		}, a = (e) => r.some((t) => t.some(([t, n]) => e.some(([e, r]) => Math.hypot(t - e, n - r) < 15))), s = P.filter((e) => G(e) && M[e] > .5).sort((e, t) => A.value[t] - A.value[e]);
+		for (let t of s) {
+			let { a0: s, a1: c } = W[t], l = (s + c) / 2;
+			if (K === "tangential") {
+				let r = (c - s + H * U * .8) * (e + 6) - 6, i = o(w[t], r, z, x);
+				if (!i) continue;
+				$.push({
+					kind: "text",
+					x: I + (e + 6) * Math.cos(l),
+					y: L + (e + 6) * Math.sin(l),
+					text: i,
+					font: z,
+					color: n,
+					align: "center",
+					baseline: "middle",
+					rotate: d(l + Math.PI / 2),
+					hit: t,
+					also: Q[t]
+				});
+				continue;
+			}
+			let u = I + e * Math.cos(l), f = L + e * Math.sin(l);
+			if (me(l)) {
+				let s = f + Math.sign(Math.sin(l)) * 7, c = Math.cos(l) >= 0 ? "left" : "right", d = [
+					"center",
+					c,
+					c === "left" ? "right" : "left"
+				], p = (t) => t.every(([t, n]) => Math.hypot(t - I, n - L) >= e + 2);
+				for (let e of d) {
+					let c = e === "center" ? 2 * Math.min(u - b.x, b.x + b.width - u) - 4 : e === "left" ? b.x + b.width - u - 2 : u - b.x - 2, l = o(w[t], c, z, x);
+					if (!l) continue;
+					let d = x(l, z), f = i(e === "left" ? u : e === "right" ? u - d : u - d / 2, s, 1, 0, d);
+					if (p(f) && !a(f)) {
+						r.push(f), $.push({
+							kind: "text",
+							x: u,
+							y: s,
+							text: l,
+							font: z,
+							color: n,
+							align: e,
+							baseline: "middle",
+							hit: t,
+							also: Q[t]
+						});
+						break;
+					}
+				}
+				continue;
+			}
+			let p = o(w[t], fe(l) - e - 2, z, x);
+			if (!p) continue;
+			let m = i(u, f, Math.cos(l), Math.sin(l), x(p, z));
+			if (a(m)) continue;
+			r.push(m);
+			let h = Math.cos(l) >= 0;
+			$.push({
+				kind: "text",
+				x: u,
+				y: f,
+				text: p,
+				font: z,
+				color: n,
+				align: h ? "left" : "right",
+				baseline: "middle",
+				rotate: h ? l : l + Math.PI,
+				hit: t,
+				also: Q[t]
+			});
+		}
+	}
+	let Oe = [], ke = D || T.some((e, t) => e.some((e, n) => Math.abs(e - T[n][t]) > 1e-12));
+	for (let e of P) {
+		let t = j.value[e];
+		if (!(t > 0) || S.has(e)) continue;
+		let n = ne > 0 ? t / ne : 0, r = (W[e].a0 + W[e].a1) / 2;
+		Oe.push({
+			index: e,
+			name: w[e],
+			value: t,
+			percent: n,
+			share: u.percent(n),
+			color: X[e],
+			x: I + q * Math.cos(r),
+			y: L + q * Math.sin(r),
+			rows: [
+				...D || !ke ? [{
+					name: u.labels.value,
+					value: u.format(t)
+				}] : [],
+				...ke ? [{
+					name: u.labels.outgoing,
+					value: u.format(j.out[e])
+				}, {
+					name: u.labels.incoming,
+					value: u.format(j.inc[e])
+				}] : [],
+				{
+					name: u.labels.share,
+					value: u.percent(n)
+				}
+			]
+		});
+	}
+	let Ae = k.reduce((e, t) => e + t.reduce((e, t) => e + t, 0), 0), je = Z.filter((e) => k[e.s][e.t] > 0 || k[e.t][e.s] > 0).sort((e, t) => F[e.s] - F[t.s] || e.src.a0 - t.src.a0 || F[e.t] - F[t.t]);
+	for (let e of je) {
+		let t = k[e.s][e.t], n = e.s !== e.t && k[e.s][e.t] + k[e.t][e.s] > 0 ? T[e.t][e.s] : 0, r = Ae > 0 ? t / Ae : 0, i = w[e.s], a = w[e.t], o = (e.src.a0 + e.src.a1) / 2, s = (e.tgt.a0 + e.tgt.a1) / 2, c = e.s === e.t ? I + J * .7 * Math.cos(o) : .25 * (I + J * Math.cos(o)) + .5 * I + .25 * (I + J * Math.cos(s)), l = e.s === e.t ? L + J * .7 * Math.sin(o) : .25 * (L + J * Math.sin(o)) + .5 * L + .25 * (L + J * Math.sin(s));
+		Oe.push({
+			index: e.index,
+			name: e.s === e.t ? i : `${i} \u2192 ${a}`,
+			value: t,
+			percent: r,
+			share: u.percent(r),
+			color: X[e.s],
+			x: c,
+			y: l,
+			rows: [
+				{
+					name: u.labels.value,
+					value: u.format(t)
+				},
+				...e.s !== e.t && (!D || n > 0) ? [{
+					name: u.labels.reverse,
+					value: u.format(n)
+				}] : [],
+				{
+					name: u.labels.share,
+					value: u.percent(r)
+				}
+			],
+			event: {
+				source: i,
+				target: a,
+				reverseValue: n
+			}
+		});
+	}
+	let Me = a(u.enter, 0, 1);
+	return {
+		nodes: $,
+		items: Oe,
+		dim: .25,
+		empty: !1,
+		...Me < 1 ? { enter: {
+			alpha: Me,
+			scale: .94 + .06 * Me,
+			cx: I,
+			cy: L
+		} } : {}
+	};
+};
+//#endregion
+export { h as chordValues, b as layoutChord, f as resolveChord };
+
+//# sourceMappingURL=chord.js.map