minerva-design 1.4.0 → 1.6.0

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

@@ -1 +1 @@
-{"version":3,"file":"scene.cjs","names":["toCss","mix","parseColor","font","require_color","require_overlay","TAU","estimateText","size","f","text","clamp","v","lo","hi","positive","finite","fallback","sum","s","values","easeOutCubic","t","upright","r","a","inset","top","padding","right","bottom","left","rect","ellipsize","measure","font","max","mid","uniqueKeys","seen","names","name","LIGHT_INK","DARK_INK","channel","relativeLuminance","c","over","contrastRatio","ink","fill","b","WHITE","inkOn","solid","backdrop","light","dark","textOn","readableFill","best","target","toward","limit","next","resolveWith","css","theme","emptyLayout","cx","area","cy","r1"],"sources":["../../../../../charts/src/engine/shapes/scene.ts"],"sourcesContent":["// Drawable scene of a shape chart: resolved geometry, colors and texts,\n// produced by the (DOM-free) layouts and consumed by draw / hit testing.\n\nimport { mix, parseColor, toCss, type Rgba } from \"../color\";\n\nimport { font } from \"../overlay\";\nimport type { ChartTheme } from \"../theme\";\nimport type { ChartPadding } from \"../types\";\nimport type {\n  ShapeChartLabels,\n  ShapeChartType,\n  ShapeHoverEvent,\n} from \"./types\";\n\nexport const TAU = Math.PI * 2;\n\n/** Rectangle in CSS pixels */\nexport interface ShapeRect {\n  x: number;\n  y: number;\n  width: number;\n  height: number;\n}\n\ninterface NodeBase {\n  /** Index of the item the node belongs to (hover, dimming); none for decorations */\n  hit?: number;\n  /**\n   * Other items whose hover also emphasizes the node (the flows of a hovered\n   * sankey node, the ancestors of a hovered sunburst sector); hit testing\n   * only uses `hit`\n   */\n  also?: readonly number[];\n  /** Opacity multiplier */\n  alpha?: number;\n  /** Offset applied while the node's item is hovered (pie slices pop out) */\n  shift?: [number, number];\n}\n\n/** Annular sector (pie slice, donut segment, ring) */\nexport interface SectorNode extends NodeBase {\n  kind: \"sector\";\n  cx: number;\n  cy: number;\n  r0: number;\n  r1: number;\n  /** Canvas angles (radians, clockwise from 3 o'clock) */\n  a0: number;\n  a1: number;\n  /** Gap with the neighbours, in pixels */\n  pad: number;\n  /** Corner radius, in pixels */\n  corner: number;\n  fill: string;\n}\n\n/** Polygon (radar grid / series, funnel stage); `hole` is cut out */\nexport interface PolygonNode extends NodeBase {\n  kind: \"polygon\";\n  /** Flat x, y list */\n  points: number[];\n  hole?: number[];\n  fill?: string;\n  stroke?: string;\n  lineWidth?: number;\n  /** Corner radius, in pixels */\n  radius?: number;\n  /** Fill / stroke width when hovered */\n  hoverFill?: string;\n  hoverLineWidth?: number;\n  /** Lightens the shape when hovered */\n  brighten?: boolean;\n}\n\nexport interface RectNode extends NodeBase {\n  kind: \"rect\";\n  x: number;\n  y: number;\n  width: number;\n  height: number;\n  radius: number;\n  fill: string;\n  brighten?: boolean;\n  /** Outline drawn inside the rectangle while its item is hovered */\n  hoverStroke?: string;\n  /** Distance (px) around the rectangle still picked by hit testing (default 0) */\n  hitPad?: number;\n}\n\n/** Stroked arc (gauge track / value) */\nexport interface ArcNode extends NodeBase {\n  kind: \"arc\";\n  cx: number;\n  cy: number;\n  r: number;\n  a0: number;\n  a1: number;\n  width: number;\n  color: string;\n  cap: \"round\" | \"butt\";\n  /** Distance (px) beyond the stroke still picked by hit testing (default 4) */\n  hitPad?: number;\n}\n\n/** Dot; without fill nor stroke it is only a hit area */\nexport interface CircleNode extends NodeBase {\n  kind: \"circle\";\n  cx: number;\n  cy: number;\n  r: number;\n  fill?: string;\n  stroke?: string;\n  lineWidth?: number;\n  /** Radar: indicator of the vertex */\n  indicator?: number;\n  /** Radius and halo color when the vertex is hovered */\n  hoverR?: number;\n  halo?: string;\n}\n\nexport interface LineNode extends NodeBase {\n  kind: \"line\";\n  points: number[];\n  color: string;\n  width: number;\n  dash?: number[];\n}\n\nexport interface TextNode extends NodeBase {\n  kind: \"text\";\n  x: number;\n  y: number;\n  text: string;\n  font: string;\n  color: string;\n  align: \"left\" | \"center\" | \"right\";\n  baseline: \"top\" | \"middle\" | \"bottom\" | \"alphabetic\";\n  /** Radar: indicator of the label */\n  indicator?: number;\n  hoverColor?: string;\n  hoverFont?: string;\n  /** Rotation around (x, y), radians clockwise */\n  rotate?: number;\n  /** Outline drawn behind the text so it reads over other marks */\n  halo?: string;\n}\n\n/**\n * Sankey flow: a horizontal S-curve (cubic Bézier) of constant thickness\n * from (x0, y0) to (x1, y1), filled with a gradient from `color0` to `color1`\n */\nexport interface LinkNode extends NodeBase {\n  kind: \"link\";\n  x0: number;\n  y0: number;\n  x1: number;\n  y1: number;\n  /** Thickness, in pixels */\n  width: number;\n  color0: string;\n  color1: string;\n  /** Opacity while the link (or one of its `also` items) is hovered */\n  activeAlpha?: number;\n}\n\n/** Radar: dashed guide from the center to the hovered indicator */\nexport interface GuideNode extends NodeBase {\n  kind: \"guide\";\n  cx: number;\n  cy: number;\n  /** End of each spoke */\n  ends: [number, number][];\n  color: string;\n}\n\nexport type ShapeNode =\n  | SectorNode\n  | PolygonNode\n  | RectNode\n  | ArcNode\n  | CircleNode\n  | LineNode\n  | TextNode\n  | GuideNode\n  | LinkNode;\n\n/** A row of the default tooltip */\nexport interface ShapeTooltipRow {\n  name: string;\n  value: string;\n  color?: string;\n  strong?: boolean;\n}\n\n/** Something the pointer / keyboard can focus */\nexport interface ShapeItem {\n  index: number;\n  name: string;\n  value: number;\n  percent: number;\n  /** `percent` formatted for screen readers (`percentFormat`) */\n  share?: string;\n  color: string;\n  path?: string[];\n  /** Anchor of the tooltip when focused with the keyboard */\n  x: number;\n  y: number;\n  /** Rows of the default tooltip */\n  rows: ShapeTooltipRow[];\n  /** Radar: one entry per indicator */\n  indicators?: {\n    name: string;\n    value: number;\n    percent: number;\n    x: number;\n    y: number;\n  }[];\n  /** Extra fields of the hover event (calendar date, sankey link ends) */\n  event?: Pick<ShapeHoverEvent, \"date\" | \"source\" | \"target\">;\n  /** Sunburst: path focused when the item is activated (click, Enter) */\n  drill?: string[];\n}\n\n/** What is hovered: an item (and a radar indicator) */\nexport interface ShapeHover {\n  index: number;\n  indicator?: number;\n}\n\nexport interface ShapeLegendEntry {\n  /** Index passed to `toggle` */\n  index: number;\n  name: string;\n  color: string;\n  hidden: boolean;\n}\n\nexport interface ShapeScene {\n  type: ShapeChartType;\n  /** Size of the whole drawing */\n  width: number;\n  height: number;\n  nodes: ShapeNode[];\n  /** Focusable items, in keyboard order */\n  items: ShapeItem[];\n  /** Opacity of the other marks while one is hovered */\n  dim: number;\n  /** Entry animation of funnels / treemaps: fade and scale around a point */\n  enter?: { alpha: number; scale: number; cx: number; cy: number };\n  /**\n   * Arrow-key moves in a grid of items (calendar heatmap), in positions of\n   * `items`: `next` for Left / Right, `down` for Up / Down; no wrapping\n   */\n  steps?: { next: number; down: number };\n  /** Radar geometry used by hit testing (and to keep the tooltip off the labels) */\n  radar?: {\n    cx: number;\n    cy: number;\n    radius: number;\n    angles: number[];\n    series: { index: number; points: number[] }[];\n    /** Boxes of the indicator labels */\n    labels?: ShapeRect[];\n  };\n  /** No data to draw (placeholder shown) */\n  empty: boolean;\n  /** Built-in texts of the chart's locale (accessible descriptions) */\n  labels?: ShapeChartLabels;\n  /** Resolved locale of the chart */\n  locale?: string;\n}\n\n/** Measures a text in a CSS font */\nexport type MeasureText = (text: string, font: string) => number;\n\n/** Approximate width of a text without a canvas (tests, SSR) */\nexport const estimateText: MeasureText = (text, f) => {\n  const size = /(\\d+(?:\\.\\d+)?)px/.exec(f);\n  return text.length * (size ? Number(size[1]) : 12) * 0.6;\n};\n\n/** What the layouts of every type get */\nexport interface LayoutContext {\n  theme: ChartTheme;\n  measure: MeasureText;\n  hidden: ReadonlySet<number>;\n  /** Entry progress, eased (1 when done) */\n  enter: number;\n  /** Displayed (animated) value of a key */\n  value(key: string, target: number): number;\n  format(value: number): string;\n  /** Formats a share (0-1): `percentFormat` or a locale percent with one decimal */\n  percent(share: number): string;\n  /** Built-in texts (locale and `texts` overrides) */\n  labels: ShapeChartLabels;\n  /** Resolved locale */\n  locale: string;\n  /** Color of the `i`-th mark (custom `color` or the palette) */\n  color(css: string | undefined, i: number): Rgba;\n  /** Drawing area, padding excluded */\n  area: ShapeRect;\n  /** Sunburst: names from the root to the focused node */\n  focus: readonly string[];\n}\n\nexport type LayoutResult = Omit<\n  ShapeScene,\n  \"type\" | \"width\" | \"height\" | \"labels\" | \"locale\"\n>;\n\nexport const clamp = (v: number, lo: number, hi: number) =>\n  v < lo ? lo : v > hi ? hi : v;\n\n/** Non-negative finite number */\nexport const positive = (v: number | undefined) =>\n  typeof v === \"number\" && Number.isFinite(v) && v > 0 ? v : 0;\n\nexport const finite = (v: number | undefined, fallback = 0) =>\n  typeof v === \"number\" && Number.isFinite(v) ? v : fallback;\n\nexport const sum = (values: readonly number[]) => {\n  let s = 0;\n  for (const v of values) s += v;\n  return s;\n};\n\nexport const easeOutCubic = (t: number) => 1 - Math.pow(1 - clamp(t, 0, 1), 3);\n\n/** Angle brought into (-π/2, π/2] so that text rotated by it reads left to right */\nexport const upright = (a: number) => {\n  let r = a % TAU;\n  if (r > Math.PI) r -= TAU;\n  if (r <= -Math.PI) r += TAU;\n  if (r > Math.PI / 2) r -= Math.PI;\n  else if (r <= -Math.PI / 2) r += Math.PI;\n  return r;\n};\n\nexport const inset = (rect: ShapeRect, padding?: ChartPadding): ShapeRect => {\n  const top = padding?.top ?? 8;\n  const right = padding?.right ?? 8;\n  const bottom = padding?.bottom ?? 8;\n  const left = padding?.left ?? 8;\n  return {\n    x: rect.x + left,\n    y: rect.y + top,\n    width: Math.max(0, rect.width - left - right),\n    height: Math.max(0, rect.height - top - bottom),\n  };\n};\n\n/** Shortens a text with an ellipsis so it fits in `max` pixels (\"\" if nothing fits) */\nexport const ellipsize = (\n  text: string,\n  max: number,\n  font: string,\n  measure: MeasureText,\n): string => {\n  if (measure(text, font) <= max) return text;\n  if (measure(\"…\", font) > max) return \"\";\n  let lo = 0;\n  let hi = text.length;\n  while (lo < hi) {\n    const mid = (lo + hi + 1) >> 1;\n    if (measure(text.slice(0, mid) + \"…\", font) <= max) lo = mid;\n    else hi = mid - 1;\n  }\n  return lo ? text.slice(0, lo).trimEnd() + \"…\" : \"\";\n};\n\n/** Stable keys of named values: the name, `name#2` for duplicates */\nexport const uniqueKeys = (names: readonly string[]) => {\n  const seen = new Map<string, number>();\n  return names.map((name) => {\n    const n = (seen.get(name) ?? 0) + 1;\n    seen.set(name, n);\n    return n === 1 ? name : `${name}#${n}`;\n  });\n};\n\nconst LIGHT_INK: Rgba = [1, 1, 1, 0.96];\nconst DARK_INK: Rgba = [15 / 255, 23 / 255, 42 / 255, 0.88];\n\nconst channel = (v: number) =>\n  v <= 0.04045 ? v / 12.92 : Math.pow((v + 0.055) / 1.055, 2.4);\n\n/** WCAG relative luminance of an opaque color */\nexport const relativeLuminance = (c: Rgba) =>\n  0.2126 * channel(c[0]) + 0.7152 * channel(c[1]) + 0.0722 * channel(c[2]);\n\n/** `top` composited over the opaque `bottom` */\nexport const over = (top: Rgba, bottom: Rgba): Rgba => {\n  const a = clamp(top[3], 0, 1);\n  return [\n    top[0] * a + bottom[0] * (1 - a),\n    top[1] * a + bottom[1] * (1 - a),\n    top[2] * a + bottom[2] * (1 - a),\n    1,\n  ];\n};\n\n/** WCAG contrast ratio (1-21) of `ink` drawn on the opaque `fill` */\nexport const contrastRatio = (ink: Rgba, fill: Rgba) => {\n  const a = relativeLuminance(over(ink, fill));\n  const b = relativeLuminance(fill);\n  return (Math.max(a, b) + 0.05) / (Math.min(a, b) + 0.05);\n};\n\nconst WHITE: Rgba = [1, 1, 1, 1];\n\n/** Light or dark ink, whichever contrasts more with the fill, and its contrast */\nexport const inkOn = (\n  fill: Rgba,\n  backdrop: Rgba = WHITE,\n): { ink: Rgba; css: string; contrast: number } => {\n  const solid = over(fill, over(backdrop, WHITE));\n  const light = contrastRatio(LIGHT_INK, solid);\n  const dark = contrastRatio(DARK_INK, solid);\n  return light >= dark\n    ? { ink: LIGHT_INK, css: toCss(LIGHT_INK), contrast: light }\n    : { ink: DARK_INK, css: toCss(DARK_INK), contrast: dark };\n};\n\n/** Readable text color on a fill (WCAG contrast) */\nexport const textOn = (fill: Rgba, backdrop?: Rgba) =>\n  inkOn(fill, backdrop).css;\n\n/**\n * Fill adjusted so that its best ink reaches `target` contrast: darkened\n * under white text, lightened under dark text (at most `limit` of the way)\n */\nexport const readableFill = (fill: Rgba, target = 4.5, limit = 0.3): Rgba => {\n  let best = inkOn(fill);\n  if (best.contrast >= target) return fill;\n  const toward: Rgba =\n    best.ink === LIGHT_INK ? [0, 0, 0, fill[3]] : [1, 1, 1, fill[3]];\n  for (let t = 0.04; t <= limit + 1e-9; t += 0.04) {\n    const next = mix(fill, toward, t);\n    best = inkOn(next);\n    if (best.contrast >= target) return next;\n  }\n  return mix(fill, toward, limit);\n};\n\n/** Resolves a custom color with the theme resolver (static parsing otherwise) */\nexport const resolveWith = (\n  theme: ChartTheme,\n  css: string | undefined,\n  fallback: Rgba,\n): Rgba => {\n  if (!css) return fallback;\n  return theme.resolve\n    ? theme.resolve(css, fallback)\n    : (parseColor(css) ?? fallback);\n};\n\n/** Placeholder of a chart without data: a muted ring and \"No data\" (localized) */\nexport const emptyLayout = (c: LayoutContext): LayoutResult => {\n  const { area, theme } = c;\n  const cx = area.x + area.width / 2;\n  const cy = area.y + area.height / 2;\n  const r1 = Math.max(0, Math.min(area.width, area.height) / 2 - 6);\n  return {\n    nodes: [\n      {\n        kind: \"sector\",\n        cx,\n        cy,\n        r0: r1 * 0.66,\n        r1,\n        a0: 0,\n        a1: TAU,\n        pad: 0,\n        corner: 0,\n        fill: toCss(theme.grid, 0.8),\n      },\n      {\n        kind: \"text\",\n        x: cx,\n        y: cy,\n        text: c.labels.noData,\n        font: font(theme, 12),\n        color: toCss(theme.textMuted),\n        align: \"center\",\n        baseline: \"middle\",\n      },\n    ],\n    items: [],\n    dim: 1,\n    empty: true,\n  };\n};\n"],"mappings":"4DAcA,IAAaM,EAAM,KAAK,GAAK,EAsQhBC,GAA6B,EAAM,IAAM,CACpD,IAAMC,EAAO,oBAAoB,KAAKC,CAAC,EACvC,OAAOC,EAAK,QAAUF,EAAO,OAAOA,EAAK,EAAE,EAAI,IAAM,EACvD,EA+BaG,GAAS,EAAW,EAAY,IAC3CC,EAAIC,EAAKA,EAAKD,EAAIE,EAAKA,EAAKF,EAGjBG,EAAY,GACvB,OAAOH,GAAM,UAAY,OAAO,SAASA,CAAC,GAAKA,EAAI,EAAIA,EAAI,EAEhDI,GAAU,EAAuB,EAAW,IACvD,OAAOJ,GAAM,UAAY,OAAO,SAASA,CAAC,EAAIA,EAAIK,EAEvCC,EAAO,GAA8B,CAChD,IAAIC,EAAI,EACR,IAAK,IAAMP,KAAKQ,EAAQ,GAAKR,EAC7B,OAAOO,CACT,EAEaE,EAAgB,GAAc,GAAa,EAAIV,EAAMW,EAAG,EAAG,CAAC,IAAG,EAG/DC,EAAW,GAAc,CACpC,IAAIC,EAAIC,EAAInB,EAKZ,OAJIkB,EAAI,KAAK,KAAI,GAAKlB,GAClBkB,GAAK,CAAC,KAAK,KAAI,GAAKlB,GACpBkB,EAAI,KAAK,GAAK,EAAG,GAAK,KAAK,GACtBA,GAAK,CAAC,KAAK,GAAK,IAAG,GAAK,KAAK,IAC/BA,CACT,EAEaE,GAAS,EAAiB,IAAsC,CAC3E,IAAMC,EAAMC,GAAS,KAAO,EACtBC,EAAQD,GAAS,OAAS,EAC1BE,EAASF,GAAS,QAAU,EAC5BG,EAAOH,GAAS,MAAQ,EAC9B,MAAO,CACL,EAAGI,EAAK,EAAID,EACZ,EAAGC,EAAK,EAAIL,EACZ,MAAO,KAAK,IAAI,EAAGK,EAAK,MAAQD,EAAOF,CAAK,EAC5C,OAAQ,KAAK,IAAI,EAAGG,EAAK,OAASL,EAAMG,CAAM,CAChD,CACF,EAGaG,GACX,EACA,EACA,EACA,IACW,CACX,GAAIC,EAAQxB,EAAMyB,CAAI,GAAKC,EAAK,OAAO1B,EACvC,GAAIwB,EAAQ,IAAKC,CAAI,EAAIC,EAAK,MAAO,GACrC,IAAIvB,EAAK,EACLC,EAAKJ,EAAK,OACd,KAAOG,EAAKC,GAAI,CACd,IAAMuB,EAAOxB,EAAKC,EAAK,GAAM,EACzBoB,EAAQxB,EAAK,MAAM,EAAG2B,CAAG,EAAI,IAAKF,CAAI,GAAKC,EAAK,EAAKC,EACpD,EAAKA,EAAM,CAClB,CACA,OAAOxB,EAAKH,EAAK,MAAM,EAAGG,CAAE,CAAC,CAAC,QAAQ,EAAI,IAAM,EAClD,EAGayB,EAAc,GAA6B,CACtD,IAAMC,EAAO,IAAI,IACjB,OAAOC,EAAM,IAAK,GAAS,CACzB,IAAM,GAAKD,EAAK,IAAIE,CAAI,GAAK,GAAK,EAElC,OADAF,EAAK,IAAIE,EAAM,CAAC,EACT,IAAM,EAAIA,EAAO,GAAGA,EAAK,GAAG,GACrC,CAAC,CACH,EAEMC,EAAkB,CAAC,EAAG,EAAG,EAAG,GAAI,EAChCC,EAAiB,CAAC,GAAK,IAAK,GAAK,IAAK,GAAK,IAAK,GAAI,EAEpDC,EAAW,GACfhC,GAAK,OAAUA,EAAI,QAAkBA,EAAI,MAAS,QAAO,IAG9CiC,EAAqB,GAChC,MAASD,EAAQE,EAAE,EAAE,EAAI,MAASF,EAAQE,EAAE,EAAE,EAAI,MAASF,EAAQE,EAAE,EAAE,EAG5DC,GAAQ,EAAW,IAAuB,CACrD,IAAMtB,EAAId,EAAMgB,EAAI,GAAI,EAAG,CAAC,EAC5B,MAAO,CACLA,EAAI,GAAKF,EAAIK,EAAO,IAAM,EAAIL,GAC9BE,EAAI,GAAKF,EAAIK,EAAO,IAAM,EAAIL,GAC9BE,EAAI,GAAKF,EAAIK,EAAO,IAAM,EAAIL,GAC9B,CACF,CACF,EAGauB,GAAiB,EAAW,IAAe,CACtD,IAAMvB,EAAIoB,EAAkBE,EAAKE,EAAKC,CAAI,CAAC,EACrCC,EAAIN,EAAkBK,CAAI,EAChC,OAAQ,KAAK,IAAIzB,EAAG0B,CAAC,EAAI,MAAS,KAAK,IAAI1B,EAAG0B,CAAC,EAAI,IACrD,EAEMC,EAAc,CAAC,EAAG,EAAG,EAAG,CAAC,EAGlBC,GACX,EACA,EAAiBD,IACgC,CACjD,IAAME,EAAQP,EAAKG,EAAMH,EAAKQ,EAAUH,CAAK,CAAC,EACxCI,EAAQR,EAAcN,EAAWY,CAAK,EACtCG,EAAOT,EAAcL,EAAUW,CAAK,EAC1C,OAAOE,GAASC,EACZ,CAAE,IAAKf,EAAW,IAAK1C,EAAAA,MAAM0C,CAAS,EAAG,SAAUc,CAAM,EACzD,CAAE,IAAKb,EAAU,IAAK3C,EAAAA,MAAM2C,CAAQ,EAAG,SAAUc,CAAK,CAC5D,EAGaC,GAAU,EAAY,IACjCL,EAAMH,EAAMK,CAAQ,CAAC,CAAC,IAMXI,GAAgB,EAAY,EAAS,IAAK,EAAQ,KAAc,CAC3E,IAAIC,EAAOP,EAAMH,CAAI,EACrB,GAAIU,EAAK,UAAYC,EAAQ,OAAOX,EACpC,IAAMY,EACJF,EAAK,MAAQlB,EAAY,CAAC,EAAG,EAAG,EAAGQ,EAAK,EAAE,EAAI,CAAC,EAAG,EAAG,EAAGA,EAAK,EAAE,EACjE,IAAK,IAAI5B,EAAI,IAAMA,GAAKyC,EAAQ,KAAM,GAAK,IAAM,CAC/C,IAAMC,EAAO/D,EAAAA,IAAIiD,EAAMY,EAAQxC,CAAC,EAEhC,GADA,EAAO+B,EAAMW,CAAI,EACbJ,EAAK,UAAYC,EAAQ,OAAOG,CACtC,CACA,OAAO/D,EAAAA,IAAIiD,EAAMY,EAAQC,CAAK,CAChC,EAGaE,GACX,EACA,EACA,IAEKC,EACEC,EAAM,QACTA,EAAM,QAAQD,EAAKjD,CAAQ,EAC1Bf,EAAAA,WAAWgE,CAAG,GAAKjD,EAHPA,EAONmD,EAAe,GAAmC,CAC7D,GAAM,CAAE,OAAM,SAAUtB,EAClBuB,EAAKC,EAAK,EAAIA,EAAK,MAAQ,EAC3BC,EAAKD,EAAK,EAAIA,EAAK,OAAS,EAC5BE,EAAK,KAAK,IAAI,EAAG,KAAK,IAAIF,EAAK,MAAOA,EAAK,MAAM,EAAI,EAAI,CAAC,EAChE,MAAO,CACL,MAAO,CACL,CACE,KAAM,SACN,KACA,KACA,GAAIE,EAAK,IACT,KACA,GAAI,EACJ,GAAIlE,EACJ,IAAK,EACL,OAAQ,EACR,KAAMN,EAAAA,MAAMmE,EAAM,KAAM,EAAG,CAC7B,EACA,CACE,KAAM,OACN,EAAGE,EACH,EAAGE,EACH,KAAMzB,EAAE,OAAO,OACf,KAAM3C,EAAAA,KAAKgE,EAAO,EAAE,EACpB,MAAOnE,EAAAA,MAAMmE,EAAM,SAAS,EAC5B,MAAO,SACP,SAAU,QACZ,CACF,EACA,MAAO,CAAC,EACR,IAAK,EACL,MAAO,EACT,CACF"}
+{"version":3,"file":"scene.cjs","names":["toCss","mix","parseColor","font","require_color","require_overlay","TAU","estimateText","size","f","text","clamp","v","lo","hi","positive","finite","fallback","sum","s","values","easeOutCubic","t","upright","r","a","inset","top","padding","right","bottom","left","rect","ellipsize","measure","font","max","mid","NO_LINE_START","breakLines","lines","rest","cut","space","wrapText","whole","maxLines","last","head","line","tail","k","balanced","uniqueKeys","seen","names","name","LIGHT_INK","DARK_INK","channel","relativeLuminance","c","over","contrastRatio","ink","fill","b","WHITE","inkOn","solid","backdrop","light","dark","textOn","readableFill","best","target","toward","limit","next","resolveWith","css","theme","emptyLayout","cx","area","cy","r1"],"sources":["../../../../../charts/src/engine/shapes/scene.ts"],"sourcesContent":["// Drawable scene of a shape chart: resolved geometry, colors and texts,\n// produced by the (DOM-free) layouts and consumed by draw / hit testing.\n\nimport { mix, parseColor, toCss, type Rgba } from \"../color\";\n\nimport { font } from \"../overlay\";\nimport type { ChartTheme } from \"../theme\";\nimport type { ChartPadding } from \"../types\";\nimport type {\n  ShapeChartLabels,\n  ShapeChartType,\n  ShapeHoverEvent,\n} from \"./types\";\n\nexport const TAU = Math.PI * 2;\n\n/** Rectangle in CSS pixels */\nexport interface ShapeRect {\n  x: number;\n  y: number;\n  width: number;\n  height: number;\n}\n\ninterface NodeBase {\n  /** Index of the item the node belongs to (hover, dimming); none for decorations */\n  hit?: number;\n  /**\n   * Other items whose hover also emphasizes the node (the flows of a hovered\n   * sankey node, the ancestors of a hovered sunburst sector); hit testing\n   * only uses `hit`\n   */\n  also?: readonly number[];\n  /** Opacity multiplier */\n  alpha?: number;\n  /** Offset applied while the node's item is hovered (pie slices pop out) */\n  shift?: [number, number];\n}\n\n/** Annular sector (pie slice, donut segment, ring) */\nexport interface SectorNode extends NodeBase {\n  kind: \"sector\";\n  cx: number;\n  cy: number;\n  r0: number;\n  r1: number;\n  /** Canvas angles (radians, clockwise from 3 o'clock) */\n  a0: number;\n  a1: number;\n  /** Gap with the neighbours, in pixels */\n  pad: number;\n  /** Corner radius, in pixels */\n  corner: number;\n  fill: string;\n}\n\n/** Polygon (radar grid / series, funnel stage); `hole` is cut out */\nexport interface PolygonNode extends NodeBase {\n  kind: \"polygon\";\n  /** Flat x, y list */\n  points: number[];\n  hole?: number[];\n  fill?: string;\n  stroke?: string;\n  lineWidth?: number;\n  /** Corner radius, in pixels */\n  radius?: number;\n  /** Fill / stroke width when hovered */\n  hoverFill?: string;\n  hoverLineWidth?: number;\n  /** Lightens the shape when hovered */\n  brighten?: boolean;\n}\n\nexport interface RectNode extends NodeBase {\n  kind: \"rect\";\n  x: number;\n  y: number;\n  width: number;\n  height: number;\n  radius: number;\n  fill: string;\n  brighten?: boolean;\n  /** Outline drawn inside the rectangle while its item is hovered */\n  hoverStroke?: string;\n  /** Distance (px) around the rectangle still picked by hit testing (default 0) */\n  hitPad?: number;\n}\n\n/** Stroked arc (gauge track / value) */\nexport interface ArcNode extends NodeBase {\n  kind: \"arc\";\n  cx: number;\n  cy: number;\n  r: number;\n  a0: number;\n  a1: number;\n  width: number;\n  color: string;\n  cap: \"round\" | \"butt\";\n  /** Distance (px) beyond the stroke still picked by hit testing (default 4) */\n  hitPad?: number;\n}\n\n/** Dot; without fill nor stroke it is only a hit area */\nexport interface CircleNode extends NodeBase {\n  kind: \"circle\";\n  cx: number;\n  cy: number;\n  r: number;\n  fill?: string;\n  stroke?: string;\n  lineWidth?: number;\n  /** Radar: indicator of the vertex */\n  indicator?: number;\n  /** Radius and halo color when the vertex is hovered */\n  hoverR?: number;\n  halo?: string;\n}\n\nexport interface LineNode extends NodeBase {\n  kind: \"line\";\n  points: number[];\n  color: string;\n  width: number;\n  dash?: number[];\n}\n\nexport interface TextNode extends NodeBase {\n  kind: \"text\";\n  x: number;\n  y: number;\n  text: string;\n  font: string;\n  color: string;\n  align: \"left\" | \"center\" | \"right\";\n  baseline: \"top\" | \"middle\" | \"bottom\" | \"alphabetic\";\n  /** Radar: indicator of the label */\n  indicator?: number;\n  hoverColor?: string;\n  hoverFont?: string;\n  /** Rotation around (x, y), radians clockwise */\n  rotate?: number;\n  /** Outline drawn behind the text so it reads over other marks */\n  halo?: string;\n}\n\n/**\n * Sankey flow: a horizontal S-curve (cubic Bézier) of constant thickness\n * from (x0, y0) to (x1, y1), filled with a gradient from `color0` to `color1`\n */\nexport interface LinkNode extends NodeBase {\n  kind: \"link\";\n  x0: number;\n  y0: number;\n  x1: number;\n  y1: number;\n  /** Thickness, in pixels */\n  width: number;\n  color0: string;\n  color1: string;\n  /** Opacity while the link (or one of its `also` items) is hovered */\n  activeAlpha?: number;\n}\n\n/**\n * Chord ribbon: the source arc (s0 to s1) and the target arc (t0 to t1) at\n * radius `r`, joined by quadratic curves through the center, filled with a\n * gradient from `color0` to `color1`; `head` > 0 replaces the target arc with\n * an arrowhead of that length\n */\nexport interface RibbonNode extends NodeBase {\n  kind: \"ribbon\";\n  cx: number;\n  cy: number;\n  r: number;\n  /** Canvas angles (radians, clockwise from 3 o'clock) */\n  s0: number;\n  s1: number;\n  t0: number;\n  t1: number;\n  /** Arrowhead length, in pixels (0 = none) */\n  head: number;\n  color0: string;\n  color1: string;\n  /** Opacity while the ribbon (or one of its `also` items) is hovered */\n  activeAlpha?: number;\n}\n\n/** Radar: dashed guide from the center to the hovered indicator */\nexport interface GuideNode extends NodeBase {\n  kind: \"guide\";\n  cx: number;\n  cy: number;\n  /** End of each spoke */\n  ends: [number, number][];\n  color: string;\n}\n\nexport type ShapeNode =\n  | SectorNode\n  | PolygonNode\n  | RectNode\n  | ArcNode\n  | CircleNode\n  | LineNode\n  | TextNode\n  | GuideNode\n  | LinkNode\n  | RibbonNode;\n\n/** A row of the default tooltip */\nexport interface ShapeTooltipRow {\n  name: string;\n  value: string;\n  color?: string;\n  strong?: boolean;\n}\n\n/** Something the pointer / keyboard can focus */\nexport interface ShapeItem {\n  index: number;\n  name: string;\n  value: number;\n  percent: number;\n  /** `percent` formatted for screen readers (`percentFormat`) */\n  share?: string;\n  color: string;\n  path?: string[];\n  /** Anchor of the tooltip when focused with the keyboard */\n  x: number;\n  y: number;\n  /** Rows of the default tooltip */\n  rows: ShapeTooltipRow[];\n  /** Radar: one entry per indicator */\n  indicators?: {\n    name: string;\n    value: number;\n    percent: number;\n    x: number;\n    y: number;\n  }[];\n  /** Extra fields of the hover event (calendar date, sankey link / chord ribbon ends) */\n  event?: Pick<ShapeHoverEvent, \"date\" | \"source\" | \"target\" | \"reverseValue\">;\n  /** Sunburst: path focused when the item is activated (click, Enter) */\n  drill?: string[];\n}\n\n/** What is hovered: an item (and a radar indicator) */\nexport interface ShapeHover {\n  index: number;\n  indicator?: number;\n}\n\nexport interface ShapeLegendEntry {\n  /** Index passed to `toggle` */\n  index: number;\n  name: string;\n  color: string;\n  hidden: boolean;\n}\n\nexport interface ShapeScene {\n  type: ShapeChartType;\n  /** Size of the whole drawing */\n  width: number;\n  height: number;\n  nodes: ShapeNode[];\n  /** Focusable items, in keyboard order */\n  items: ShapeItem[];\n  /** Opacity of the other marks while one is hovered */\n  dim: number;\n  /** Entry animation of funnels / treemaps: fade and scale around a point */\n  enter?: { alpha: number; scale: number; cx: number; cy: number };\n  /**\n   * Arrow-key moves in a grid of items (calendar heatmap), in positions of\n   * `items`: `next` for Left / Right, `down` for Up / Down; no wrapping\n   */\n  steps?: { next: number; down: number };\n  /** Radar geometry used by hit testing (and to keep the tooltip off the labels) */\n  radar?: {\n    cx: number;\n    cy: number;\n    radius: number;\n    angles: number[];\n    series: { index: number; points: number[] }[];\n    /** Boxes of the indicator labels */\n    labels?: ShapeRect[];\n  };\n  /** No data to draw (placeholder shown) */\n  empty: boolean;\n  /** Built-in texts of the chart's locale (accessible descriptions) */\n  labels?: ShapeChartLabels;\n  /** Resolved locale of the chart */\n  locale?: string;\n}\n\n/** Measures a text in a CSS font */\nexport type MeasureText = (text: string, font: string) => number;\n\n/** Approximate width of a text without a canvas (tests, SSR) */\nexport const estimateText: MeasureText = (text, f) => {\n  const size = /(\\d+(?:\\.\\d+)?)px/.exec(f);\n  return text.length * (size ? Number(size[1]) : 12) * 0.6;\n};\n\n/** What the layouts of every type get */\nexport interface LayoutContext {\n  theme: ChartTheme;\n  measure: MeasureText;\n  hidden: ReadonlySet<number>;\n  /** Entry progress, eased (1 when done) */\n  enter: number;\n  /** Displayed (animated) value of a key */\n  value(key: string, target: number): number;\n  format(value: number): string;\n  /** Formats a share (0-1): `percentFormat` or a locale percent with one decimal */\n  percent(share: number): string;\n  /** Built-in texts (locale and `texts` overrides) */\n  labels: ShapeChartLabels;\n  /** Resolved locale */\n  locale: string;\n  /** Color of the `i`-th mark (custom `color` or the palette) */\n  color(css: string | undefined, i: number): Rgba;\n  /** Drawing area, padding excluded */\n  area: ShapeRect;\n  /** Sunburst: names from the root to the focused node */\n  focus: readonly string[];\n}\n\nexport type LayoutResult = Omit<\n  ShapeScene,\n  \"type\" | \"width\" | \"height\" | \"labels\" | \"locale\"\n>;\n\nexport const clamp = (v: number, lo: number, hi: number) =>\n  v < lo ? lo : v > hi ? hi : v;\n\n/** Non-negative finite number */\nexport const positive = (v: number | undefined) =>\n  typeof v === \"number\" && Number.isFinite(v) && v > 0 ? v : 0;\n\nexport const finite = (v: number | undefined, fallback = 0) =>\n  typeof v === \"number\" && Number.isFinite(v) ? v : fallback;\n\nexport const sum = (values: readonly number[]) => {\n  let s = 0;\n  for (const v of values) s += v;\n  return s;\n};\n\nexport const easeOutCubic = (t: number) => 1 - Math.pow(1 - clamp(t, 0, 1), 3);\n\n/** Angle brought into (-π/2, π/2] so that text rotated by it reads left to right */\nexport const upright = (a: number) => {\n  let r = a % TAU;\n  if (r > Math.PI) r -= TAU;\n  if (r <= -Math.PI) r += TAU;\n  if (r > Math.PI / 2) r -= Math.PI;\n  else if (r <= -Math.PI / 2) r += Math.PI;\n  return r;\n};\n\nexport const inset = (rect: ShapeRect, padding?: ChartPadding): ShapeRect => {\n  const top = padding?.top ?? 8;\n  const right = padding?.right ?? 8;\n  const bottom = padding?.bottom ?? 8;\n  const left = padding?.left ?? 8;\n  return {\n    x: rect.x + left,\n    y: rect.y + top,\n    width: Math.max(0, rect.width - left - right),\n    height: Math.max(0, rect.height - top - bottom),\n  };\n};\n\n/** Shortens a text with an ellipsis so it fits in `max` pixels (\"\" if nothing fits) */\nexport const ellipsize = (\n  text: string,\n  max: number,\n  font: string,\n  measure: MeasureText,\n): string => {\n  if (measure(text, font) <= max) return text;\n  if (measure(\"…\", font) > max) return \"\";\n  let lo = 0;\n  let hi = text.length;\n  while (lo < hi) {\n    const mid = (lo + hi + 1) >> 1;\n    if (measure(text.slice(0, mid) + \"…\", font) <= max) lo = mid;\n    else hi = mid - 1;\n  }\n  return lo ? text.slice(0, lo).trimEnd() + \"…\" : \"\";\n};\n\n/** Characters that must not start a line (closing brackets and punctuation) */\nconst NO_LINE_START = /^[)\\]}、。，．：；！？）」』】》〉,.:;!?%…]/;\n\n/** Greedy line breaking at `max` pixels, without a line limit */\nconst breakLines = (\n  text: string,\n  max: number,\n  font: string,\n  measure: MeasureText,\n): string[] | null => {\n  const lines: string[] = [];\n  let rest = text.trim();\n  while (rest) {\n    if (measure(rest, font) <= max) {\n      lines.push(rest);\n      break;\n    }\n    // longest prefix that fits\n    let lo = 0;\n    let hi = rest.length;\n    while (lo < hi) {\n      const mid = (lo + hi + 1) >> 1;\n      if (measure(rest.slice(0, mid), font) <= max) lo = mid;\n      else hi = mid - 1;\n    }\n    if (!lo) return null;\n    let cut = lo;\n    if (rest[lo] !== \" \") {\n      const space = rest.lastIndexOf(\" \", lo);\n      if (space > lo * 0.4) cut = space;\n      // keep closing punctuation with the word before it\n      else while (cut > 1 && NO_LINE_START.test(rest.slice(cut))) cut--;\n    }\n    lines.push(rest.slice(0, cut).trimEnd());\n    rest = rest.slice(cut).trimStart();\n  }\n  return lines;\n};\n\n/**\n * Breaks a text into at most `maxLines` lines of `max` pixels, at spaces when\n * possible (anywhere otherwise, e.g. CJK, never before closing punctuation);\n * a text that fits is balanced across its lines, one that does not ends the\n * last line with an ellipsis\n */\nexport const wrapText = (\n  text: string,\n  max: number,\n  font: string,\n  measure: MeasureText,\n  maxLines = 2,\n): string[] => {\n  const whole = text.trim();\n  if (!whole || maxLines < 1) return [];\n  const lines = breakLines(whole, max, font, measure);\n  if (!lines) {\n    const last = ellipsize(whole, max, font, measure);\n    return last ? [last] : [];\n  }\n  if (lines.length > maxLines) {\n    const head = lines.slice(0, maxLines - 1);\n    // the text after the kept lines (each line is a prefix of the rest)\n    let rest = whole;\n    for (const line of head) rest = rest.slice(line.length).trimStart();\n    const tail = ellipsize(rest, max, font, measure);\n    return tail ? [...head, tail] : head;\n  }\n  if (lines.length < 2) return lines;\n  // balance: the narrowest width that still needs as many lines\n  const total = measure(whole, font);\n  const lo = total / lines.length;\n  for (let k = 0; k <= 8; k++) {\n    const width = lo + ((max - lo) * k) / 8;\n    const balanced = breakLines(whole, width, font, measure);\n    if (balanced && balanced.length <= lines.length) return balanced;\n  }\n  return lines;\n};\n\n/** Stable keys of named values: the name, `name#2` for duplicates */\nexport const uniqueKeys = (names: readonly string[]) => {\n  const seen = new Map<string, number>();\n  return names.map((name) => {\n    const n = (seen.get(name) ?? 0) + 1;\n    seen.set(name, n);\n    return n === 1 ? name : `${name}#${n}`;\n  });\n};\n\nconst LIGHT_INK: Rgba = [1, 1, 1, 0.96];\nconst DARK_INK: Rgba = [15 / 255, 23 / 255, 42 / 255, 0.88];\n\nconst channel = (v: number) =>\n  v <= 0.04045 ? v / 12.92 : Math.pow((v + 0.055) / 1.055, 2.4);\n\n/** WCAG relative luminance of an opaque color */\nexport const relativeLuminance = (c: Rgba) =>\n  0.2126 * channel(c[0]) + 0.7152 * channel(c[1]) + 0.0722 * channel(c[2]);\n\n/** `top` composited over the opaque `bottom` */\nexport const over = (top: Rgba, bottom: Rgba): Rgba => {\n  const a = clamp(top[3], 0, 1);\n  return [\n    top[0] * a + bottom[0] * (1 - a),\n    top[1] * a + bottom[1] * (1 - a),\n    top[2] * a + bottom[2] * (1 - a),\n    1,\n  ];\n};\n\n/** WCAG contrast ratio (1-21) of `ink` drawn on the opaque `fill` */\nexport const contrastRatio = (ink: Rgba, fill: Rgba) => {\n  const a = relativeLuminance(over(ink, fill));\n  const b = relativeLuminance(fill);\n  return (Math.max(a, b) + 0.05) / (Math.min(a, b) + 0.05);\n};\n\nconst WHITE: Rgba = [1, 1, 1, 1];\n\n/** Light or dark ink, whichever contrasts more with the fill, and its contrast */\nexport const inkOn = (\n  fill: Rgba,\n  backdrop: Rgba = WHITE,\n): { ink: Rgba; css: string; contrast: number } => {\n  const solid = over(fill, over(backdrop, WHITE));\n  const light = contrastRatio(LIGHT_INK, solid);\n  const dark = contrastRatio(DARK_INK, solid);\n  return light >= dark\n    ? { ink: LIGHT_INK, css: toCss(LIGHT_INK), contrast: light }\n    : { ink: DARK_INK, css: toCss(DARK_INK), contrast: dark };\n};\n\n/** Readable text color on a fill (WCAG contrast) */\nexport const textOn = (fill: Rgba, backdrop?: Rgba) =>\n  inkOn(fill, backdrop).css;\n\n/**\n * Fill adjusted so that its best ink reaches `target` contrast: darkened\n * under white text, lightened under dark text (at most `limit` of the way)\n */\nexport const readableFill = (fill: Rgba, target = 4.5, limit = 0.3): Rgba => {\n  let best = inkOn(fill);\n  if (best.contrast >= target) return fill;\n  const toward: Rgba =\n    best.ink === LIGHT_INK ? [0, 0, 0, fill[3]] : [1, 1, 1, fill[3]];\n  for (let t = 0.04; t <= limit + 1e-9; t += 0.04) {\n    const next = mix(fill, toward, t);\n    best = inkOn(next);\n    if (best.contrast >= target) return next;\n  }\n  return mix(fill, toward, limit);\n};\n\n/** Resolves a custom color with the theme resolver (static parsing otherwise) */\nexport const resolveWith = (\n  theme: ChartTheme,\n  css: string | undefined,\n  fallback: Rgba,\n): Rgba => {\n  if (!css) return fallback;\n  return theme.resolve\n    ? theme.resolve(css, fallback)\n    : (parseColor(css) ?? fallback);\n};\n\n/** Placeholder of a chart without data: a muted ring and \"No data\" (localized) */\nexport const emptyLayout = (c: LayoutContext): LayoutResult => {\n  const { area, theme } = c;\n  const cx = area.x + area.width / 2;\n  const cy = area.y + area.height / 2;\n  const r1 = Math.max(0, Math.min(area.width, area.height) / 2 - 6);\n  return {\n    nodes: [\n      {\n        kind: \"sector\",\n        cx,\n        cy,\n        r0: r1 * 0.66,\n        r1,\n        a0: 0,\n        a1: TAU,\n        pad: 0,\n        corner: 0,\n        fill: toCss(theme.grid, 0.8),\n      },\n      {\n        kind: \"text\",\n        x: cx,\n        y: cy,\n        text: c.labels.noData,\n        font: font(theme, 12),\n        color: toCss(theme.textMuted),\n        align: \"center\",\n        baseline: \"middle\",\n      },\n    ],\n    items: [],\n    dim: 1,\n    empty: true,\n  };\n};\n"],"mappings":"4DAcA,IAAaM,EAAM,KAAK,GAAK,EA+RhBC,GAA6B,EAAM,IAAM,CACpD,IAAMC,EAAO,oBAAoB,KAAKC,CAAC,EACvC,OAAOC,EAAK,QAAUF,EAAO,OAAOA,EAAK,EAAE,EAAI,IAAM,EACvD,EA+BaG,GAAS,EAAW,EAAY,IAC3CC,EAAIC,EAAKA,EAAKD,EAAIE,EAAKA,EAAKF,EAGjBG,EAAY,GACvB,OAAOH,GAAM,UAAY,OAAO,SAASA,CAAC,GAAKA,EAAI,EAAIA,EAAI,EAEhDI,GAAU,EAAuB,EAAW,IACvD,OAAOJ,GAAM,UAAY,OAAO,SAASA,CAAC,EAAIA,EAAIK,EAEvCC,EAAO,GAA8B,CAChD,IAAIC,EAAI,EACR,IAAK,IAAMP,KAAKQ,EAAQ,GAAKR,EAC7B,OAAOO,CACT,EAEaE,EAAgB,GAAc,GAAa,EAAIV,EAAMW,EAAG,EAAG,CAAC,IAAG,EAG/DC,EAAW,GAAc,CACpC,IAAIC,EAAIC,EAAInB,EAKZ,OAJIkB,EAAI,KAAK,KAAI,GAAKlB,GAClBkB,GAAK,CAAC,KAAK,KAAI,GAAKlB,GACpBkB,EAAI,KAAK,GAAK,EAAG,GAAK,KAAK,GACtBA,GAAK,CAAC,KAAK,GAAK,IAAG,GAAK,KAAK,IAC/BA,CACT,EAEaE,GAAS,EAAiB,IAAsC,CAC3E,IAAMC,EAAMC,GAAS,KAAO,EACtBC,EAAQD,GAAS,OAAS,EAC1BE,EAASF,GAAS,QAAU,EAC5BG,EAAOH,GAAS,MAAQ,EAC9B,MAAO,CACL,EAAGI,EAAK,EAAID,EACZ,EAAGC,EAAK,EAAIL,EACZ,MAAO,KAAK,IAAI,EAAGK,EAAK,MAAQD,EAAOF,CAAK,EAC5C,OAAQ,KAAK,IAAI,EAAGG,EAAK,OAASL,EAAMG,CAAM,CAChD,CACF,EAGaG,GACX,EACA,EACA,EACA,IACW,CACX,GAAIC,EAAQxB,EAAMyB,CAAI,GAAKC,EAAK,OAAO1B,EACvC,GAAIwB,EAAQ,IAAKC,CAAI,EAAIC,EAAK,MAAO,GACrC,IAAIvB,EAAK,EACLC,EAAKJ,EAAK,OACd,KAAOG,EAAKC,GAAI,CACd,IAAMuB,EAAOxB,EAAKC,EAAK,GAAM,EACzBoB,EAAQxB,EAAK,MAAM,EAAG2B,CAAG,EAAI,IAAKF,CAAI,GAAKC,EAAK,EAAKC,EACpD,EAAKA,EAAM,CAClB,CACA,OAAOxB,EAAKH,EAAK,MAAM,EAAGG,CAAE,CAAC,CAAC,QAAQ,EAAI,IAAM,EAClD,EAGMyB,EAAgB,gCAGhBC,GACJ,EACA,EACA,EACA,IACoB,CACpB,IAAMC,EAAkB,CAAC,EACrBC,EAAO/B,EAAK,KAAK,EACrB,KAAO+B,GAAM,CACX,GAAIP,EAAQO,EAAMN,CAAI,GAAKC,EAAK,CAC9BI,EAAM,KAAKC,CAAI,EACf,KACF,CAEA,IAAI5B,EAAK,EACLC,EAAK2B,EAAK,OACd,KAAO5B,EAAKC,GAAI,CACd,IAAMuB,EAAOxB,EAAKC,EAAK,GAAM,EACzBoB,EAAQO,EAAK,MAAM,EAAGJ,CAAG,EAAGF,CAAI,GAAKC,EAAK,EAAKC,EAC9C,EAAKA,EAAM,CAClB,CACA,GAAI,CAACxB,EAAI,OAAO,KAChB,IAAI6B,EAAM7B,EACV,GAAI4B,EAAK5B,KAAQ,IAAK,CACpB,IAAM8B,EAAQF,EAAK,YAAY,IAAK5B,CAAE,EACtC,GAAI8B,EAAQ9B,EAAK,GAAK,EAAM8B,OAEvB,KAAOD,EAAM,GAAKJ,EAAc,KAAKG,EAAK,MAAMC,CAAG,CAAC,GAAG,GAC9D,CACAF,EAAM,KAAKC,EAAK,MAAM,EAAGC,CAAG,CAAC,CAAC,QAAQ,CAAC,EACvC,EAAOD,EAAK,MAAMC,CAAG,CAAC,CAAC,UAAU,CACnC,CACA,OAAOF,CACT,EAQaI,GACX,EACA,EACA,EACA,EACA,EAAW,IACE,CACb,IAAMC,EAAQnC,EAAK,KAAK,EACxB,GAAI,CAACmC,GAASC,EAAW,EAAG,MAAO,CAAC,EACpC,IAAMN,EAAQD,EAAWM,EAAOT,EAAKD,EAAMD,CAAO,EAClD,GAAI,CAACM,EAAO,CACV,IAAMO,EAAOd,EAAUY,EAAOT,EAAKD,EAAMD,CAAO,EAChD,OAAOa,EAAO,CAACA,CAAI,EAAI,CAAC,CAC1B,CACA,GAAIP,EAAM,OAASM,EAAU,CAC3B,IAAME,EAAOR,EAAM,MAAM,EAAGM,EAAW,CAAC,EAEpCL,EAAOI,EACX,IAAK,IAAMI,KAAQD,EAAM,EAAOP,EAAK,MAAMQ,EAAK,MAAM,CAAC,CAAC,UAAU,EAClE,IAAMC,EAAOjB,EAAUQ,EAAML,EAAKD,EAAMD,CAAO,EAC/C,OAAOgB,EAAO,CAAC,GAAGF,EAAME,CAAI,EAAIF,CAClC,CACA,GAAIR,EAAM,OAAS,EAAG,OAAOA,EAG7B,IAAM3B,EADQqB,EAAQW,EAAOV,CAClB,EAAQK,EAAM,OACzB,IAAK,IAAIW,EAAI,EAAGA,GAAK,EAAG,IAAK,CAE3B,IAAMC,EAAWb,EAAWM,EADdhC,GAAOuB,EAAMvB,GAAMsC,EAAK,EACIhB,EAAMD,CAAO,EACvD,GAAIkB,GAAYA,EAAS,QAAUZ,EAAM,OAAQ,OAAOY,CAC1D,CACA,OAAOZ,CACT,EAGaa,EAAc,GAA6B,CACtD,IAAMC,EAAO,IAAI,IACjB,OAAOC,EAAM,IAAK,GAAS,CACzB,IAAM,GAAKD,EAAK,IAAIE,CAAI,GAAK,GAAK,EAElC,OADAF,EAAK,IAAIE,EAAM,CAAC,EACT,IAAM,EAAIA,EAAO,GAAGA,EAAK,GAAG,GACrC,CAAC,CACH,EAEMC,EAAkB,CAAC,EAAG,EAAG,EAAG,GAAI,EAChCC,EAAiB,CAAC,GAAK,IAAK,GAAK,IAAK,GAAK,IAAK,GAAI,EAEpDC,EAAW,GACf/C,GAAK,OAAUA,EAAI,QAAkBA,EAAI,MAAS,QAAO,IAG9CgD,EAAqB,GAChC,MAASD,EAAQE,EAAE,EAAE,EAAI,MAASF,EAAQE,EAAE,EAAE,EAAI,MAASF,EAAQE,EAAE,EAAE,EAG5DC,GAAQ,EAAW,IAAuB,CACrD,IAAMrC,EAAId,EAAMgB,EAAI,GAAI,EAAG,CAAC,EAC5B,MAAO,CACLA,EAAI,GAAKF,EAAIK,EAAO,IAAM,EAAIL,GAC9BE,EAAI,GAAKF,EAAIK,EAAO,IAAM,EAAIL,GAC9BE,EAAI,GAAKF,EAAIK,EAAO,IAAM,EAAIL,GAC9B,CACF,CACF,EAGasC,GAAiB,EAAW,IAAe,CACtD,IAAMtC,EAAImC,EAAkBE,EAAKE,EAAKC,CAAI,CAAC,EACrCC,EAAIN,EAAkBK,CAAI,EAChC,OAAQ,KAAK,IAAIxC,EAAGyC,CAAC,EAAI,MAAS,KAAK,IAAIzC,EAAGyC,CAAC,EAAI,IACrD,EAEMC,EAAc,CAAC,EAAG,EAAG,EAAG,CAAC,EAGlBC,GACX,EACA,EAAiBD,IACgC,CACjD,IAAME,EAAQP,EAAKG,EAAMH,EAAKQ,EAAUH,CAAK,CAAC,EACxCI,EAAQR,EAAcN,EAAWY,CAAK,EACtCG,EAAOT,EAAcL,EAAUW,CAAK,EAC1C,OAAOE,GAASC,EACZ,CAAE,IAAKf,EAAW,IAAKzD,EAAAA,MAAMyD,CAAS,EAAG,SAAUc,CAAM,EACzD,CAAE,IAAKb,EAAU,IAAK1D,EAAAA,MAAM0D,CAAQ,EAAG,SAAUc,CAAK,CAC5D,EAGaC,GAAU,EAAY,IACjCL,EAAMH,EAAMK,CAAQ,CAAC,CAAC,IAMXI,GAAgB,EAAY,EAAS,IAAK,EAAQ,KAAc,CAC3E,IAAIC,EAAOP,EAAMH,CAAI,EACrB,GAAIU,EAAK,UAAYC,EAAQ,OAAOX,EACpC,IAAMY,EACJF,EAAK,MAAQlB,EAAY,CAAC,EAAG,EAAG,EAAGQ,EAAK,EAAE,EAAI,CAAC,EAAG,EAAG,EAAGA,EAAK,EAAE,EACjE,IAAK,IAAI3C,EAAI,IAAMA,GAAKwD,EAAQ,KAAM,GAAK,IAAM,CAC/C,IAAMC,EAAO9E,EAAAA,IAAIgE,EAAMY,EAAQvD,CAAC,EAEhC,GADA,EAAO8C,EAAMW,CAAI,EACbJ,EAAK,UAAYC,EAAQ,OAAOG,CACtC,CACA,OAAO9E,EAAAA,IAAIgE,EAAMY,EAAQC,CAAK,CAChC,EAGaE,GACX,EACA,EACA,IAEKC,EACEC,EAAM,QACTA,EAAM,QAAQD,EAAKhE,CAAQ,EAC1Bf,EAAAA,WAAW+E,CAAG,GAAKhE,EAHPA,EAONkE,EAAe,GAAmC,CAC7D,GAAM,CAAE,OAAM,SAAUtB,EAClBuB,EAAKC,EAAK,EAAIA,EAAK,MAAQ,EAC3BC,EAAKD,EAAK,EAAIA,EAAK,OAAS,EAC5BE,EAAK,KAAK,IAAI,EAAG,KAAK,IAAIF,EAAK,MAAOA,EAAK,MAAM,EAAI,EAAI,CAAC,EAChE,MAAO,CACL,MAAO,CACL,CACE,KAAM,SACN,KACA,KACA,GAAIE,EAAK,IACT,KACA,GAAI,EACJ,GAAIjF,EACJ,IAAK,EACL,OAAQ,EACR,KAAMN,EAAAA,MAAMkF,EAAM,KAAM,EAAG,CAC7B,EACA,CACE,KAAM,OACN,EAAGE,EACH,EAAGE,EACH,KAAMzB,EAAE,OAAO,OACf,KAAM1D,EAAAA,KAAK+E,EAAO,EAAE,EACpB,MAAOlF,EAAAA,MAAMkF,EAAM,SAAS,EAC5B,MAAO,SACP,SAAU,QACZ,CACF,EACA,MAAO,CAAC,EACR,IAAK,EACL,MAAO,EACT,CACF"}

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

@@ -142,6 +142,29 @@ export interface LinkNode extends NodeBase {
     /** Opacity while the link (or one of its `also` items) is hovered */
     activeAlpha?: number;
 }
+/**
+ * Chord ribbon: the source arc (s0 to s1) and the target arc (t0 to t1) at
+ * radius `r`, joined by quadratic curves through the center, filled with a
+ * gradient from `color0` to `color1`; `head` > 0 replaces the target arc with
+ * an arrowhead of that length
+ */
+export interface RibbonNode extends NodeBase {
+    kind: "ribbon";
+    cx: number;
+    cy: number;
+    r: number;
+    /** Canvas angles (radians, clockwise from 3 o'clock) */
+    s0: number;
+    s1: number;
+    t0: number;
+    t1: number;
+    /** Arrowhead length, in pixels (0 = none) */
+    head: number;
+    color0: string;
+    color1: string;
+    /** Opacity while the ribbon (or one of its `also` items) is hovered */
+    activeAlpha?: number;
+}
 /** Radar: dashed guide from the center to the hovered indicator */
 export interface GuideNode extends NodeBase {
     kind: "guide";
@@ -151,7 +174,7 @@ export interface GuideNode extends NodeBase {
     ends: [number, number][];
     color: string;
 }
-export type ShapeNode = SectorNode | PolygonNode | RectNode | ArcNode | CircleNode | LineNode | TextNode | GuideNode | LinkNode;
+export type ShapeNode = SectorNode | PolygonNode | RectNode | ArcNode | CircleNode | LineNode | TextNode | GuideNode | LinkNode | RibbonNode;
 /** A row of the default tooltip */
 export interface ShapeTooltipRow {
     name: string;
@@ -182,8 +205,8 @@ export interface ShapeItem {
         x: number;
         y: number;
     }[];
-    /** Extra fields of the hover event (calendar date, sankey link ends) */
-    event?: Pick<ShapeHoverEvent, "date" | "source" | "target">;
+    /** Extra fields of the hover event (calendar date, sankey link / chord ribbon ends) */
+    event?: Pick<ShapeHoverEvent, "date" | "source" | "target" | "reverseValue">;
     /** Sunburst: path focused when the item is activated (click, Enter) */
     drill?: string[];
 }
@@ -283,6 +306,13 @@ export declare const upright: (a: number) => number;
 export declare const inset: (rect: ShapeRect, padding?: ChartPadding) => ShapeRect;
 /** Shortens a text with an ellipsis so it fits in `max` pixels ("" if nothing fits) */
 export declare const ellipsize: (text: string, max: number, font: string, measure: MeasureText) => string;
+/**
+ * Breaks a text into at most `maxLines` lines of `max` pixels, at spaces when
+ * possible (anywhere otherwise, e.g. CJK, never before closing punctuation);
+ * a text that fits is balanced across its lines, one that does not ends the
+ * last line with an ellipsis
+ */
+export declare const wrapText: (text: string, max: number, font: string, measure: MeasureText, maxLines?: number) => string[];
 /** Stable keys of named values: the name, `name#2` for duplicates */
 export declare const uniqueKeys: (names: readonly string[]) => string[];
 /** WCAG relative luminance of an opaque color */

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

@@ -142,6 +142,29 @@ export interface LinkNode extends NodeBase {
     /** Opacity while the link (or one of its `also` items) is hovered */
     activeAlpha?: number;
 }
+/**
+ * Chord ribbon: the source arc (s0 to s1) and the target arc (t0 to t1) at
+ * radius `r`, joined by quadratic curves through the center, filled with a
+ * gradient from `color0` to `color1`; `head` > 0 replaces the target arc with
+ * an arrowhead of that length
+ */
+export interface RibbonNode extends NodeBase {
+    kind: "ribbon";
+    cx: number;
+    cy: number;
+    r: number;
+    /** Canvas angles (radians, clockwise from 3 o'clock) */
+    s0: number;
+    s1: number;
+    t0: number;
+    t1: number;
+    /** Arrowhead length, in pixels (0 = none) */
+    head: number;
+    color0: string;
+    color1: string;
+    /** Opacity while the ribbon (or one of its `also` items) is hovered */
+    activeAlpha?: number;
+}
 /** Radar: dashed guide from the center to the hovered indicator */
 export interface GuideNode extends NodeBase {
     kind: "guide";
@@ -151,7 +174,7 @@ export interface GuideNode extends NodeBase {
     ends: [number, number][];
     color: string;
 }
-export type ShapeNode = SectorNode | PolygonNode | RectNode | ArcNode | CircleNode | LineNode | TextNode | GuideNode | LinkNode;
+export type ShapeNode = SectorNode | PolygonNode | RectNode | ArcNode | CircleNode | LineNode | TextNode | GuideNode | LinkNode | RibbonNode;
 /** A row of the default tooltip */
 export interface ShapeTooltipRow {
     name: string;
@@ -182,8 +205,8 @@ export interface ShapeItem {
         x: number;
         y: number;
     }[];
-    /** Extra fields of the hover event (calendar date, sankey link ends) */
-    event?: Pick<ShapeHoverEvent, "date" | "source" | "target">;
+    /** Extra fields of the hover event (calendar date, sankey link / chord ribbon ends) */
+    event?: Pick<ShapeHoverEvent, "date" | "source" | "target" | "reverseValue">;
     /** Sunburst: path focused when the item is activated (click, Enter) */
     drill?: string[];
 }
@@ -283,6 +306,13 @@ export declare const upright: (a: number) => number;
 export declare const inset: (rect: ShapeRect, padding?: ChartPadding) => ShapeRect;
 /** Shortens a text with an ellipsis so it fits in `max` pixels ("" if nothing fits) */
 export declare const ellipsize: (text: string, max: number, font: string, measure: MeasureText) => string;
+/**
+ * Breaks a text into at most `maxLines` lines of `max` pixels, at spaces when
+ * possible (anywhere otherwise, e.g. CJK, never before closing punctuation);
+ * a text that fits is balanced across its lines, one that does not ends the
+ * last line with an ellipsis
+ */
+export declare const wrapText: (text: string, max: number, font: string, measure: MeasureText, maxLines?: number) => string[];
 /** Stable keys of named values: the name, `name#2` for duplicates */
 export declare const uniqueKeys: (names: readonly string[]) => string[];
 /** WCAG relative luminance of an opaque color */

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

@@ -28,23 +28,66 @@ var i = Math.PI * 2, a = (e, t) => {
 		r(e.slice(0, o) + "…", n) <= t ? i = o : a = o - 1;
 	}
 	return i ? e.slice(0, i).trimEnd() + "…" : "";
-}, m = (e) => {
+}, m = /^[)\]}、。，．：；！？）」』】》〉,.:;!?%…]/, h = (e, t, n, r) => {
+	let i = [], a = e.trim();
+	for (; a;) {
+		if (r(a, n) <= t) {
+			i.push(a);
+			break;
+		}
+		let e = 0, o = a.length;
+		for (; e < o;) {
+			let i = e + o + 1 >> 1;
+			r(a.slice(0, i), n) <= t ? e = i : o = i - 1;
+		}
+		if (!e) return null;
+		let s = e;
+		if (a[e] !== " ") {
+			let t = a.lastIndexOf(" ", e);
+			if (t > e * .4) s = t;
+			else for (; s > 1 && m.test(a.slice(s));) s--;
+		}
+		i.push(a.slice(0, s).trimEnd()), a = a.slice(s).trimStart();
+	}
+	return i;
+}, g = (e, t, n, r, i = 2) => {
+	let a = e.trim();
+	if (!a || i < 1) return [];
+	let o = h(a, t, n, r);
+	if (!o) {
+		let e = p(a, t, n, r);
+		return e ? [e] : [];
+	}
+	if (o.length > i) {
+		let e = o.slice(0, i - 1), s = a;
+		for (let t of e) s = s.slice(t.length).trimStart();
+		let c = p(s, t, n, r);
+		return c ? [...e, c] : e;
+	}
+	if (o.length < 2) return o;
+	let s = r(a, n) / o.length;
+	for (let e = 0; e <= 8; e++) {
+		let i = h(a, s + (t - s) * e / 8, n, r);
+		if (i && i.length <= o.length) return i;
+	}
+	return o;
+}, _ = (e) => {
 	let t = /* @__PURE__ */ new Map();
 	return e.map((e) => {
 		let n = (t.get(e) ?? 0) + 1;
 		return t.set(e, n), n === 1 ? e : `${e}#${n}`;
 	});
-}, h = [
+}, v = [
 	1,
 	1,
 	1,
 	.96
-], g = [
+], y = [
 	15 / 255,
 	23 / 255,
 	42 / 255,
 	.88
-], _ = (e) => e <= .04045 ? e / 12.92 : ((e + .055) / 1.055) ** 2.4, v = (e) => .2126 * _(e[0]) + .7152 * _(e[1]) + .0722 * _(e[2]), y = (e, t) => {
+], b = (e) => e <= .04045 ? e / 12.92 : ((e + .055) / 1.055) ** 2.4, x = (e) => .2126 * b(e[0]) + .7152 * b(e[1]) + .0722 * b(e[2]), S = (e, t) => {
 	let n = o(e[3], 0, 1);
 	return [
 		e[0] * n + t[0] * (1 - n),
@@ -52,29 +95,29 @@ var i = Math.PI * 2, a = (e, t) => {
 		e[2] * n + t[2] * (1 - n),
 		1
 	];
-}, b = (e, t) => {
-	let n = v(y(e, t)), r = v(t);
+}, C = (e, t) => {
+	let n = x(S(e, t)), r = x(t);
 	return (Math.max(n, r) + .05) / (Math.min(n, r) + .05);
-}, x = [
+}, w = [
 	1,
 	1,
 	1,
 	1
-], S = (e, t = x) => {
-	let r = y(e, y(t, x)), i = b(h, r), a = b(g, r);
+], T = (e, t = w) => {
+	let r = S(e, S(t, w)), i = C(v, r), a = C(y, r);
 	return i >= a ? {
-		ink: h,
-		css: n(h),
+		ink: v,
+		css: n(v),
 		contrast: i
 	} : {
-		ink: g,
-		css: n(g),
+		ink: y,
+		css: n(y),
 		contrast: a
 	};
-}, C = (e, t) => S(e, t).css, w = (t, n = 4.5, r = .3) => {
-	let i = S(t);
+}, E = (e, t) => T(e, t).css, D = (t, n = 4.5, r = .3) => {
+	let i = T(t);
 	if (i.contrast >= n) return t;
-	let a = i.ink === h ? [
+	let a = i.ink === v ? [
 		0,
 		0,
 		0,
@@ -87,10 +130,10 @@ var i = Math.PI * 2, a = (e, t) => {
 	];
 	for (let o = .04; o <= r + 1e-9; o += .04) {
 		let r = e(t, a, o);
-		if (i = S(r), i.contrast >= n) return r;
+		if (i = T(r), i.contrast >= n) return r;
 	}
 	return e(t, a, r);
-}, T = (e, n, r) => n ? e.resolve ? e.resolve(n, r) : t(n) ?? r : r, E = (e) => {
+}, O = (e, n, r) => n ? e.resolve ? e.resolve(n, r) : t(n) ?? r : r, k = (e) => {
 	let { area: t, theme: a } = e, o = t.x + t.width / 2, s = t.y + t.height / 2, c = Math.max(0, Math.min(t.width, t.height) / 2 - 6);
 	return {
 		nodes: [{
@@ -120,6 +163,6 @@ var i = Math.PI * 2, a = (e, t) => {
 	};
 };
 //#endregion
-export { i as TAU, o as clamp, b as contrastRatio, u as easeOutCubic, p as ellipsize, E as emptyLayout, a as estimateText, c as finite, S as inkOn, f as inset, y as over, s as positive, w as readableFill, v as relativeLuminance, T as resolveWith, l as sum, C as textOn, m as uniqueKeys, d as upright };
+export { i as TAU, o as clamp, C as contrastRatio, u as easeOutCubic, p as ellipsize, k as emptyLayout, a as estimateText, c as finite, T as inkOn, f as inset, S as over, s as positive, D as readableFill, x as relativeLuminance, O as resolveWith, l as sum, E as textOn, _ as uniqueKeys, d as upright, g as wrapText };
 
 //# sourceMappingURL=scene.js.map

package/dist/charts/engine/shapes/scene.js.map

@@ -1 +1 @@
-{"version":3,"file":"scene.js","names":["TAU","estimateText","size","f","text","clamp","v","lo","hi","positive","finite","fallback","sum","s","values","easeOutCubic","t","upright","r","a","inset","top","padding","right","bottom","left","rect","ellipsize","measure","font","max","mid","uniqueKeys","seen","names","name","LIGHT_INK","DARK_INK","channel","relativeLuminance","c","over","contrastRatio","ink","fill","b","WHITE","inkOn","solid","backdrop","light","dark","toCss","textOn","readableFill","best","target","toward","limit","next","mix","resolveWith","css","theme","parseColor","emptyLayout","cx","area","cy","r1"],"sources":["../../../../../charts/src/engine/shapes/scene.ts"],"sourcesContent":["// Drawable scene of a shape chart: resolved geometry, colors and texts,\n// produced by the (DOM-free) layouts and consumed by draw / hit testing.\n\nimport { mix, parseColor, toCss, type Rgba } from \"../color\";\n\nimport { font } from \"../overlay\";\nimport type { ChartTheme } from \"../theme\";\nimport type { ChartPadding } from \"../types\";\nimport type {\n  ShapeChartLabels,\n  ShapeChartType,\n  ShapeHoverEvent,\n} from \"./types\";\n\nexport const TAU = Math.PI * 2;\n\n/** Rectangle in CSS pixels */\nexport interface ShapeRect {\n  x: number;\n  y: number;\n  width: number;\n  height: number;\n}\n\ninterface NodeBase {\n  /** Index of the item the node belongs to (hover, dimming); none for decorations */\n  hit?: number;\n  /**\n   * Other items whose hover also emphasizes the node (the flows of a hovered\n   * sankey node, the ancestors of a hovered sunburst sector); hit testing\n   * only uses `hit`\n   */\n  also?: readonly number[];\n  /** Opacity multiplier */\n  alpha?: number;\n  /** Offset applied while the node's item is hovered (pie slices pop out) */\n  shift?: [number, number];\n}\n\n/** Annular sector (pie slice, donut segment, ring) */\nexport interface SectorNode extends NodeBase {\n  kind: \"sector\";\n  cx: number;\n  cy: number;\n  r0: number;\n  r1: number;\n  /** Canvas angles (radians, clockwise from 3 o'clock) */\n  a0: number;\n  a1: number;\n  /** Gap with the neighbours, in pixels */\n  pad: number;\n  /** Corner radius, in pixels */\n  corner: number;\n  fill: string;\n}\n\n/** Polygon (radar grid / series, funnel stage); `hole` is cut out */\nexport interface PolygonNode extends NodeBase {\n  kind: \"polygon\";\n  /** Flat x, y list */\n  points: number[];\n  hole?: number[];\n  fill?: string;\n  stroke?: string;\n  lineWidth?: number;\n  /** Corner radius, in pixels */\n  radius?: number;\n  /** Fill / stroke width when hovered */\n  hoverFill?: string;\n  hoverLineWidth?: number;\n  /** Lightens the shape when hovered */\n  brighten?: boolean;\n}\n\nexport interface RectNode extends NodeBase {\n  kind: \"rect\";\n  x: number;\n  y: number;\n  width: number;\n  height: number;\n  radius: number;\n  fill: string;\n  brighten?: boolean;\n  /** Outline drawn inside the rectangle while its item is hovered */\n  hoverStroke?: string;\n  /** Distance (px) around the rectangle still picked by hit testing (default 0) */\n  hitPad?: number;\n}\n\n/** Stroked arc (gauge track / value) */\nexport interface ArcNode extends NodeBase {\n  kind: \"arc\";\n  cx: number;\n  cy: number;\n  r: number;\n  a0: number;\n  a1: number;\n  width: number;\n  color: string;\n  cap: \"round\" | \"butt\";\n  /** Distance (px) beyond the stroke still picked by hit testing (default 4) */\n  hitPad?: number;\n}\n\n/** Dot; without fill nor stroke it is only a hit area */\nexport interface CircleNode extends NodeBase {\n  kind: \"circle\";\n  cx: number;\n  cy: number;\n  r: number;\n  fill?: string;\n  stroke?: string;\n  lineWidth?: number;\n  /** Radar: indicator of the vertex */\n  indicator?: number;\n  /** Radius and halo color when the vertex is hovered */\n  hoverR?: number;\n  halo?: string;\n}\n\nexport interface LineNode extends NodeBase {\n  kind: \"line\";\n  points: number[];\n  color: string;\n  width: number;\n  dash?: number[];\n}\n\nexport interface TextNode extends NodeBase {\n  kind: \"text\";\n  x: number;\n  y: number;\n  text: string;\n  font: string;\n  color: string;\n  align: \"left\" | \"center\" | \"right\";\n  baseline: \"top\" | \"middle\" | \"bottom\" | \"alphabetic\";\n  /** Radar: indicator of the label */\n  indicator?: number;\n  hoverColor?: string;\n  hoverFont?: string;\n  /** Rotation around (x, y), radians clockwise */\n  rotate?: number;\n  /** Outline drawn behind the text so it reads over other marks */\n  halo?: string;\n}\n\n/**\n * Sankey flow: a horizontal S-curve (cubic Bézier) of constant thickness\n * from (x0, y0) to (x1, y1), filled with a gradient from `color0` to `color1`\n */\nexport interface LinkNode extends NodeBase {\n  kind: \"link\";\n  x0: number;\n  y0: number;\n  x1: number;\n  y1: number;\n  /** Thickness, in pixels */\n  width: number;\n  color0: string;\n  color1: string;\n  /** Opacity while the link (or one of its `also` items) is hovered */\n  activeAlpha?: number;\n}\n\n/** Radar: dashed guide from the center to the hovered indicator */\nexport interface GuideNode extends NodeBase {\n  kind: \"guide\";\n  cx: number;\n  cy: number;\n  /** End of each spoke */\n  ends: [number, number][];\n  color: string;\n}\n\nexport type ShapeNode =\n  | SectorNode\n  | PolygonNode\n  | RectNode\n  | ArcNode\n  | CircleNode\n  | LineNode\n  | TextNode\n  | GuideNode\n  | LinkNode;\n\n/** A row of the default tooltip */\nexport interface ShapeTooltipRow {\n  name: string;\n  value: string;\n  color?: string;\n  strong?: boolean;\n}\n\n/** Something the pointer / keyboard can focus */\nexport interface ShapeItem {\n  index: number;\n  name: string;\n  value: number;\n  percent: number;\n  /** `percent` formatted for screen readers (`percentFormat`) */\n  share?: string;\n  color: string;\n  path?: string[];\n  /** Anchor of the tooltip when focused with the keyboard */\n  x: number;\n  y: number;\n  /** Rows of the default tooltip */\n  rows: ShapeTooltipRow[];\n  /** Radar: one entry per indicator */\n  indicators?: {\n    name: string;\n    value: number;\n    percent: number;\n    x: number;\n    y: number;\n  }[];\n  /** Extra fields of the hover event (calendar date, sankey link ends) */\n  event?: Pick<ShapeHoverEvent, \"date\" | \"source\" | \"target\">;\n  /** Sunburst: path focused when the item is activated (click, Enter) */\n  drill?: string[];\n}\n\n/** What is hovered: an item (and a radar indicator) */\nexport interface ShapeHover {\n  index: number;\n  indicator?: number;\n}\n\nexport interface ShapeLegendEntry {\n  /** Index passed to `toggle` */\n  index: number;\n  name: string;\n  color: string;\n  hidden: boolean;\n}\n\nexport interface ShapeScene {\n  type: ShapeChartType;\n  /** Size of the whole drawing */\n  width: number;\n  height: number;\n  nodes: ShapeNode[];\n  /** Focusable items, in keyboard order */\n  items: ShapeItem[];\n  /** Opacity of the other marks while one is hovered */\n  dim: number;\n  /** Entry animation of funnels / treemaps: fade and scale around a point */\n  enter?: { alpha: number; scale: number; cx: number; cy: number };\n  /**\n   * Arrow-key moves in a grid of items (calendar heatmap), in positions of\n   * `items`: `next` for Left / Right, `down` for Up / Down; no wrapping\n   */\n  steps?: { next: number; down: number };\n  /** Radar geometry used by hit testing (and to keep the tooltip off the labels) */\n  radar?: {\n    cx: number;\n    cy: number;\n    radius: number;\n    angles: number[];\n    series: { index: number; points: number[] }[];\n    /** Boxes of the indicator labels */\n    labels?: ShapeRect[];\n  };\n  /** No data to draw (placeholder shown) */\n  empty: boolean;\n  /** Built-in texts of the chart's locale (accessible descriptions) */\n  labels?: ShapeChartLabels;\n  /** Resolved locale of the chart */\n  locale?: string;\n}\n\n/** Measures a text in a CSS font */\nexport type MeasureText = (text: string, font: string) => number;\n\n/** Approximate width of a text without a canvas (tests, SSR) */\nexport const estimateText: MeasureText = (text, f) => {\n  const size = /(\\d+(?:\\.\\d+)?)px/.exec(f);\n  return text.length * (size ? Number(size[1]) : 12) * 0.6;\n};\n\n/** What the layouts of every type get */\nexport interface LayoutContext {\n  theme: ChartTheme;\n  measure: MeasureText;\n  hidden: ReadonlySet<number>;\n  /** Entry progress, eased (1 when done) */\n  enter: number;\n  /** Displayed (animated) value of a key */\n  value(key: string, target: number): number;\n  format(value: number): string;\n  /** Formats a share (0-1): `percentFormat` or a locale percent with one decimal */\n  percent(share: number): string;\n  /** Built-in texts (locale and `texts` overrides) */\n  labels: ShapeChartLabels;\n  /** Resolved locale */\n  locale: string;\n  /** Color of the `i`-th mark (custom `color` or the palette) */\n  color(css: string | undefined, i: number): Rgba;\n  /** Drawing area, padding excluded */\n  area: ShapeRect;\n  /** Sunburst: names from the root to the focused node */\n  focus: readonly string[];\n}\n\nexport type LayoutResult = Omit<\n  ShapeScene,\n  \"type\" | \"width\" | \"height\" | \"labels\" | \"locale\"\n>;\n\nexport const clamp = (v: number, lo: number, hi: number) =>\n  v < lo ? lo : v > hi ? hi : v;\n\n/** Non-negative finite number */\nexport const positive = (v: number | undefined) =>\n  typeof v === \"number\" && Number.isFinite(v) && v > 0 ? v : 0;\n\nexport const finite = (v: number | undefined, fallback = 0) =>\n  typeof v === \"number\" && Number.isFinite(v) ? v : fallback;\n\nexport const sum = (values: readonly number[]) => {\n  let s = 0;\n  for (const v of values) s += v;\n  return s;\n};\n\nexport const easeOutCubic = (t: number) => 1 - Math.pow(1 - clamp(t, 0, 1), 3);\n\n/** Angle brought into (-π/2, π/2] so that text rotated by it reads left to right */\nexport const upright = (a: number) => {\n  let r = a % TAU;\n  if (r > Math.PI) r -= TAU;\n  if (r <= -Math.PI) r += TAU;\n  if (r > Math.PI / 2) r -= Math.PI;\n  else if (r <= -Math.PI / 2) r += Math.PI;\n  return r;\n};\n\nexport const inset = (rect: ShapeRect, padding?: ChartPadding): ShapeRect => {\n  const top = padding?.top ?? 8;\n  const right = padding?.right ?? 8;\n  const bottom = padding?.bottom ?? 8;\n  const left = padding?.left ?? 8;\n  return {\n    x: rect.x + left,\n    y: rect.y + top,\n    width: Math.max(0, rect.width - left - right),\n    height: Math.max(0, rect.height - top - bottom),\n  };\n};\n\n/** Shortens a text with an ellipsis so it fits in `max` pixels (\"\" if nothing fits) */\nexport const ellipsize = (\n  text: string,\n  max: number,\n  font: string,\n  measure: MeasureText,\n): string => {\n  if (measure(text, font) <= max) return text;\n  if (measure(\"…\", font) > max) return \"\";\n  let lo = 0;\n  let hi = text.length;\n  while (lo < hi) {\n    const mid = (lo + hi + 1) >> 1;\n    if (measure(text.slice(0, mid) + \"…\", font) <= max) lo = mid;\n    else hi = mid - 1;\n  }\n  return lo ? text.slice(0, lo).trimEnd() + \"…\" : \"\";\n};\n\n/** Stable keys of named values: the name, `name#2` for duplicates */\nexport const uniqueKeys = (names: readonly string[]) => {\n  const seen = new Map<string, number>();\n  return names.map((name) => {\n    const n = (seen.get(name) ?? 0) + 1;\n    seen.set(name, n);\n    return n === 1 ? name : `${name}#${n}`;\n  });\n};\n\nconst LIGHT_INK: Rgba = [1, 1, 1, 0.96];\nconst DARK_INK: Rgba = [15 / 255, 23 / 255, 42 / 255, 0.88];\n\nconst channel = (v: number) =>\n  v <= 0.04045 ? v / 12.92 : Math.pow((v + 0.055) / 1.055, 2.4);\n\n/** WCAG relative luminance of an opaque color */\nexport const relativeLuminance = (c: Rgba) =>\n  0.2126 * channel(c[0]) + 0.7152 * channel(c[1]) + 0.0722 * channel(c[2]);\n\n/** `top` composited over the opaque `bottom` */\nexport const over = (top: Rgba, bottom: Rgba): Rgba => {\n  const a = clamp(top[3], 0, 1);\n  return [\n    top[0] * a + bottom[0] * (1 - a),\n    top[1] * a + bottom[1] * (1 - a),\n    top[2] * a + bottom[2] * (1 - a),\n    1,\n  ];\n};\n\n/** WCAG contrast ratio (1-21) of `ink` drawn on the opaque `fill` */\nexport const contrastRatio = (ink: Rgba, fill: Rgba) => {\n  const a = relativeLuminance(over(ink, fill));\n  const b = relativeLuminance(fill);\n  return (Math.max(a, b) + 0.05) / (Math.min(a, b) + 0.05);\n};\n\nconst WHITE: Rgba = [1, 1, 1, 1];\n\n/** Light or dark ink, whichever contrasts more with the fill, and its contrast */\nexport const inkOn = (\n  fill: Rgba,\n  backdrop: Rgba = WHITE,\n): { ink: Rgba; css: string; contrast: number } => {\n  const solid = over(fill, over(backdrop, WHITE));\n  const light = contrastRatio(LIGHT_INK, solid);\n  const dark = contrastRatio(DARK_INK, solid);\n  return light >= dark\n    ? { ink: LIGHT_INK, css: toCss(LIGHT_INK), contrast: light }\n    : { ink: DARK_INK, css: toCss(DARK_INK), contrast: dark };\n};\n\n/** Readable text color on a fill (WCAG contrast) */\nexport const textOn = (fill: Rgba, backdrop?: Rgba) =>\n  inkOn(fill, backdrop).css;\n\n/**\n * Fill adjusted so that its best ink reaches `target` contrast: darkened\n * under white text, lightened under dark text (at most `limit` of the way)\n */\nexport const readableFill = (fill: Rgba, target = 4.5, limit = 0.3): Rgba => {\n  let best = inkOn(fill);\n  if (best.contrast >= target) return fill;\n  const toward: Rgba =\n    best.ink === LIGHT_INK ? [0, 0, 0, fill[3]] : [1, 1, 1, fill[3]];\n  for (let t = 0.04; t <= limit + 1e-9; t += 0.04) {\n    const next = mix(fill, toward, t);\n    best = inkOn(next);\n    if (best.contrast >= target) return next;\n  }\n  return mix(fill, toward, limit);\n};\n\n/** Resolves a custom color with the theme resolver (static parsing otherwise) */\nexport const resolveWith = (\n  theme: ChartTheme,\n  css: string | undefined,\n  fallback: Rgba,\n): Rgba => {\n  if (!css) return fallback;\n  return theme.resolve\n    ? theme.resolve(css, fallback)\n    : (parseColor(css) ?? fallback);\n};\n\n/** Placeholder of a chart without data: a muted ring and \"No data\" (localized) */\nexport const emptyLayout = (c: LayoutContext): LayoutResult => {\n  const { area, theme } = c;\n  const cx = area.x + area.width / 2;\n  const cy = area.y + area.height / 2;\n  const r1 = Math.max(0, Math.min(area.width, area.height) / 2 - 6);\n  return {\n    nodes: [\n      {\n        kind: \"sector\",\n        cx,\n        cy,\n        r0: r1 * 0.66,\n        r1,\n        a0: 0,\n        a1: TAU,\n        pad: 0,\n        corner: 0,\n        fill: toCss(theme.grid, 0.8),\n      },\n      {\n        kind: \"text\",\n        x: cx,\n        y: cy,\n        text: c.labels.noData,\n        font: font(theme, 12),\n        color: toCss(theme.textMuted),\n        align: \"center\",\n        baseline: \"middle\",\n      },\n    ],\n    items: [],\n    dim: 1,\n    empty: true,\n  };\n};\n"],"mappings":";;;AAcA,IAAaA,IAAM,KAAK,KAAK,GAsQhBC,KAA6B,GAAM,MAAM;CACpD,IAAMC,IAAO,oBAAoB,KAAKC,CAAC;CACvC,OAAOC,EAAK,UAAUF,IAAO,OAAOA,EAAK,EAAE,IAAI,MAAM;AACvD,GA+BaG,KAAS,GAAW,GAAY,MAC3CC,IAAIC,IAAKA,IAAKD,IAAIE,IAAKA,IAAKF,GAGjBG,KAAY,MACvB,OAAOH,KAAM,YAAY,OAAO,SAASA,CAAC,KAAKA,IAAI,IAAIA,IAAI,GAEhDI,KAAU,GAAuB,IAAW,MACvD,OAAOJ,KAAM,YAAY,OAAO,SAASA,CAAC,IAAIA,IAAIK,GAEvCC,KAAO,MAA8B;CAChD,IAAIC,IAAI;CACR,KAAK,IAAMP,KAAKQ,GAAQ,KAAKR;CAC7B,OAAOO;AACT,GAEaE,KAAgB,MAAc,KAAa,IAAIV,EAAMW,GAAG,GAAG,CAAC,MAAG,GAG/DC,KAAW,MAAc;CACpC,IAAIC,IAAIC,IAAInB;CAKZ,OAJIkB,IAAI,KAAK,OAAI,KAAKlB,IAClBkB,KAAK,CAAC,KAAK,OAAI,KAAKlB,IACpBkB,IAAI,KAAK,KAAK,IAAG,KAAK,KAAK,KACtBA,KAAK,CAAC,KAAK,KAAK,MAAG,KAAK,KAAK,KAC/BA;AACT,GAEaE,KAAS,GAAiB,MAAsC;CAC3E,IAAMC,IAAMC,GAAS,OAAO,GACtBC,IAAQD,GAAS,SAAS,GAC1BE,IAASF,GAAS,UAAU,GAC5BG,IAAOH,GAAS,QAAQ;CAC9B,OAAO;EACL,GAAGI,EAAK,IAAID;EACZ,GAAGC,EAAK,IAAIL;EACZ,OAAO,KAAK,IAAI,GAAGK,EAAK,QAAQD,IAAOF,CAAK;EAC5C,QAAQ,KAAK,IAAI,GAAGG,EAAK,SAASL,IAAMG,CAAM;CAChD;AACF,GAGaG,KACX,GACA,GACA,GACA,MACW;CACX,IAAIC,EAAQxB,GAAMyB,CAAI,KAAKC,GAAK,OAAO1B;CACvC,IAAIwB,EAAQ,KAAKC,CAAI,IAAIC,GAAK,OAAO;CACrC,IAAIvB,IAAK,GACLC,IAAKJ,EAAK;CACd,OAAOG,IAAKC,IAAI;EACd,IAAMuB,IAAOxB,IAAKC,IAAK,KAAM;EAC7B,AAAIoB,EAAQxB,EAAK,MAAM,GAAG2B,CAAG,IAAI,KAAKF,CAAI,KAAKC,IAAK,IAAKC,IACpD,IAAKA,IAAM;CAClB;CACA,OAAOxB,IAAKH,EAAK,MAAM,GAAGG,CAAE,CAAC,CAAC,QAAQ,IAAI,MAAM;AAClD,GAGayB,KAAc,MAA6B;CACtD,IAAMC,oBAAO,IAAI,IAAoB;CACrC,OAAOC,EAAM,KAAK,MAAS;EACzB,IAAM,KAAKD,EAAK,IAAIE,CAAI,KAAK,KAAK;EAElC,OADAF,EAAK,IAAIE,GAAM,CAAC,GACT,MAAM,IAAIA,IAAO,GAAGA,EAAK,GAAG;CACrC,CAAC;AACH,GAEMC,IAAkB;CAAC;CAAG;CAAG;CAAG;AAAI,GAChCC,IAAiB;CAAC,KAAK;CAAK,KAAK;CAAK,KAAK;CAAK;AAAI,GAEpDC,KAAW,MACfhC,KAAK,SAAUA,IAAI,UAAkBA,IAAI,QAAS,UAAO,KAG9CiC,KAAqB,MAChC,QAASD,EAAQE,EAAE,EAAE,IAAI,QAASF,EAAQE,EAAE,EAAE,IAAI,QAASF,EAAQE,EAAE,EAAE,GAG5DC,KAAQ,GAAW,MAAuB;CACrD,IAAMtB,IAAId,EAAMgB,EAAI,IAAI,GAAG,CAAC;CAC5B,OAAO;EACLA,EAAI,KAAKF,IAAIK,EAAO,MAAM,IAAIL;EAC9BE,EAAI,KAAKF,IAAIK,EAAO,MAAM,IAAIL;EAC9BE,EAAI,KAAKF,IAAIK,EAAO,MAAM,IAAIL;EAC9B;CACF;AACF,GAGauB,KAAiB,GAAW,MAAe;CACtD,IAAMvB,IAAIoB,EAAkBE,EAAKE,GAAKC,CAAI,CAAC,GACrCC,IAAIN,EAAkBK,CAAI;CAChC,QAAQ,KAAK,IAAIzB,GAAG0B,CAAC,IAAI,QAAS,KAAK,IAAI1B,GAAG0B,CAAC,IAAI;AACrD,GAEMC,IAAc;CAAC;CAAG;CAAG;CAAG;AAAC,GAGlBC,KACX,GACA,IAAiBD,MACgC;CACjD,IAAME,IAAQP,EAAKG,GAAMH,EAAKQ,GAAUH,CAAK,CAAC,GACxCI,IAAQR,EAAcN,GAAWY,CAAK,GACtCG,IAAOT,EAAcL,GAAUW,CAAK;CAC1C,OAAOE,KAASC,IACZ;EAAE,KAAKf;EAAW,KAAKgB,EAAMhB,CAAS;EAAG,UAAUc;CAAM,IACzD;EAAE,KAAKb;EAAU,KAAKe,EAAMf,CAAQ;EAAG,UAAUc;CAAK;AAC5D,GAGaE,KAAU,GAAY,MACjCN,EAAMH,GAAMK,CAAQ,CAAC,CAAC,KAMXK,KAAgB,GAAY,IAAS,KAAK,IAAQ,OAAc;CAC3E,IAAIC,IAAOR,EAAMH,CAAI;CACrB,IAAIW,EAAK,YAAYC,GAAQ,OAAOZ;CACpC,IAAMa,IACJF,EAAK,QAAQnB,IAAY;EAAC;EAAG;EAAG;EAAGQ,EAAK;CAAE,IAAI;EAAC;EAAG;EAAG;EAAGA,EAAK;CAAE;CACjE,KAAK,IAAI5B,IAAI,KAAMA,KAAK0C,IAAQ,MAAM,KAAK,KAAM;EAC/C,IAAMC,IAAOC,EAAIhB,GAAMa,GAAQzC,CAAC;EAEhC,IADA,IAAO+B,EAAMY,CAAI,GACbJ,EAAK,YAAYC,GAAQ,OAAOG;CACtC;CACA,OAAOC,EAAIhB,GAAMa,GAAQC,CAAK;AAChC,GAGaG,KACX,GACA,GACA,MAEKC,IACEC,EAAM,UACTA,EAAM,QAAQD,GAAKnD,CAAQ,IAC1BqD,EAAWF,CAAG,KAAKnD,IAHPA,GAONsD,KAAe,MAAmC;CAC7D,IAAM,EAAE,SAAM,aAAUzB,GAClB0B,IAAKC,EAAK,IAAIA,EAAK,QAAQ,GAC3BC,IAAKD,EAAK,IAAIA,EAAK,SAAS,GAC5BE,IAAK,KAAK,IAAI,GAAG,KAAK,IAAIF,EAAK,OAAOA,EAAK,MAAM,IAAI,IAAI,CAAC;CAChE,OAAO;EACL,OAAO,CACL;GACE,MAAM;GACN;GACA;GACA,IAAIE,IAAK;GACT;GACA,IAAI;GACJ,IAAIrE;GACJ,KAAK;GACL,QAAQ;GACR,MAAMoD,EAAMW,EAAM,MAAM,EAAG;EAC7B,GACA;GACE,MAAM;GACN,GAAGG;GACH,GAAGE;GACH,MAAM5B,EAAE,OAAO;GACf,MAAMX,EAAKkC,GAAO,EAAE;GACpB,OAAOX,EAAMW,EAAM,SAAS;GAC5B,OAAO;GACP,UAAU;EACZ,CACF;EACA,OAAO,CAAC;EACR,KAAK;EACL,OAAO;CACT;AACF"}
+{"version":3,"file":"scene.js","names":["TAU","estimateText","size","f","text","clamp","v","lo","hi","positive","finite","fallback","sum","s","values","easeOutCubic","t","upright","r","a","inset","top","padding","right","bottom","left","rect","ellipsize","measure","font","max","mid","NO_LINE_START","breakLines","lines","rest","cut","space","wrapText","whole","maxLines","last","head","line","tail","k","balanced","uniqueKeys","seen","names","name","LIGHT_INK","DARK_INK","channel","relativeLuminance","c","over","contrastRatio","ink","fill","b","WHITE","inkOn","solid","backdrop","light","dark","toCss","textOn","readableFill","best","target","toward","limit","next","mix","resolveWith","css","theme","parseColor","emptyLayout","cx","area","cy","r1"],"sources":["../../../../../charts/src/engine/shapes/scene.ts"],"sourcesContent":["// Drawable scene of a shape chart: resolved geometry, colors and texts,\n// produced by the (DOM-free) layouts and consumed by draw / hit testing.\n\nimport { mix, parseColor, toCss, type Rgba } from \"../color\";\n\nimport { font } from \"../overlay\";\nimport type { ChartTheme } from \"../theme\";\nimport type { ChartPadding } from \"../types\";\nimport type {\n  ShapeChartLabels,\n  ShapeChartType,\n  ShapeHoverEvent,\n} from \"./types\";\n\nexport const TAU = Math.PI * 2;\n\n/** Rectangle in CSS pixels */\nexport interface ShapeRect {\n  x: number;\n  y: number;\n  width: number;\n  height: number;\n}\n\ninterface NodeBase {\n  /** Index of the item the node belongs to (hover, dimming); none for decorations */\n  hit?: number;\n  /**\n   * Other items whose hover also emphasizes the node (the flows of a hovered\n   * sankey node, the ancestors of a hovered sunburst sector); hit testing\n   * only uses `hit`\n   */\n  also?: readonly number[];\n  /** Opacity multiplier */\n  alpha?: number;\n  /** Offset applied while the node's item is hovered (pie slices pop out) */\n  shift?: [number, number];\n}\n\n/** Annular sector (pie slice, donut segment, ring) */\nexport interface SectorNode extends NodeBase {\n  kind: \"sector\";\n  cx: number;\n  cy: number;\n  r0: number;\n  r1: number;\n  /** Canvas angles (radians, clockwise from 3 o'clock) */\n  a0: number;\n  a1: number;\n  /** Gap with the neighbours, in pixels */\n  pad: number;\n  /** Corner radius, in pixels */\n  corner: number;\n  fill: string;\n}\n\n/** Polygon (radar grid / series, funnel stage); `hole` is cut out */\nexport interface PolygonNode extends NodeBase {\n  kind: \"polygon\";\n  /** Flat x, y list */\n  points: number[];\n  hole?: number[];\n  fill?: string;\n  stroke?: string;\n  lineWidth?: number;\n  /** Corner radius, in pixels */\n  radius?: number;\n  /** Fill / stroke width when hovered */\n  hoverFill?: string;\n  hoverLineWidth?: number;\n  /** Lightens the shape when hovered */\n  brighten?: boolean;\n}\n\nexport interface RectNode extends NodeBase {\n  kind: \"rect\";\n  x: number;\n  y: number;\n  width: number;\n  height: number;\n  radius: number;\n  fill: string;\n  brighten?: boolean;\n  /** Outline drawn inside the rectangle while its item is hovered */\n  hoverStroke?: string;\n  /** Distance (px) around the rectangle still picked by hit testing (default 0) */\n  hitPad?: number;\n}\n\n/** Stroked arc (gauge track / value) */\nexport interface ArcNode extends NodeBase {\n  kind: \"arc\";\n  cx: number;\n  cy: number;\n  r: number;\n  a0: number;\n  a1: number;\n  width: number;\n  color: string;\n  cap: \"round\" | \"butt\";\n  /** Distance (px) beyond the stroke still picked by hit testing (default 4) */\n  hitPad?: number;\n}\n\n/** Dot; without fill nor stroke it is only a hit area */\nexport interface CircleNode extends NodeBase {\n  kind: \"circle\";\n  cx: number;\n  cy: number;\n  r: number;\n  fill?: string;\n  stroke?: string;\n  lineWidth?: number;\n  /** Radar: indicator of the vertex */\n  indicator?: number;\n  /** Radius and halo color when the vertex is hovered */\n  hoverR?: number;\n  halo?: string;\n}\n\nexport interface LineNode extends NodeBase {\n  kind: \"line\";\n  points: number[];\n  color: string;\n  width: number;\n  dash?: number[];\n}\n\nexport interface TextNode extends NodeBase {\n  kind: \"text\";\n  x: number;\n  y: number;\n  text: string;\n  font: string;\n  color: string;\n  align: \"left\" | \"center\" | \"right\";\n  baseline: \"top\" | \"middle\" | \"bottom\" | \"alphabetic\";\n  /** Radar: indicator of the label */\n  indicator?: number;\n  hoverColor?: string;\n  hoverFont?: string;\n  /** Rotation around (x, y), radians clockwise */\n  rotate?: number;\n  /** Outline drawn behind the text so it reads over other marks */\n  halo?: string;\n}\n\n/**\n * Sankey flow: a horizontal S-curve (cubic Bézier) of constant thickness\n * from (x0, y0) to (x1, y1), filled with a gradient from `color0` to `color1`\n */\nexport interface LinkNode extends NodeBase {\n  kind: \"link\";\n  x0: number;\n  y0: number;\n  x1: number;\n  y1: number;\n  /** Thickness, in pixels */\n  width: number;\n  color0: string;\n  color1: string;\n  /** Opacity while the link (or one of its `also` items) is hovered */\n  activeAlpha?: number;\n}\n\n/**\n * Chord ribbon: the source arc (s0 to s1) and the target arc (t0 to t1) at\n * radius `r`, joined by quadratic curves through the center, filled with a\n * gradient from `color0` to `color1`; `head` > 0 replaces the target arc with\n * an arrowhead of that length\n */\nexport interface RibbonNode extends NodeBase {\n  kind: \"ribbon\";\n  cx: number;\n  cy: number;\n  r: number;\n  /** Canvas angles (radians, clockwise from 3 o'clock) */\n  s0: number;\n  s1: number;\n  t0: number;\n  t1: number;\n  /** Arrowhead length, in pixels (0 = none) */\n  head: number;\n  color0: string;\n  color1: string;\n  /** Opacity while the ribbon (or one of its `also` items) is hovered */\n  activeAlpha?: number;\n}\n\n/** Radar: dashed guide from the center to the hovered indicator */\nexport interface GuideNode extends NodeBase {\n  kind: \"guide\";\n  cx: number;\n  cy: number;\n  /** End of each spoke */\n  ends: [number, number][];\n  color: string;\n}\n\nexport type ShapeNode =\n  | SectorNode\n  | PolygonNode\n  | RectNode\n  | ArcNode\n  | CircleNode\n  | LineNode\n  | TextNode\n  | GuideNode\n  | LinkNode\n  | RibbonNode;\n\n/** A row of the default tooltip */\nexport interface ShapeTooltipRow {\n  name: string;\n  value: string;\n  color?: string;\n  strong?: boolean;\n}\n\n/** Something the pointer / keyboard can focus */\nexport interface ShapeItem {\n  index: number;\n  name: string;\n  value: number;\n  percent: number;\n  /** `percent` formatted for screen readers (`percentFormat`) */\n  share?: string;\n  color: string;\n  path?: string[];\n  /** Anchor of the tooltip when focused with the keyboard */\n  x: number;\n  y: number;\n  /** Rows of the default tooltip */\n  rows: ShapeTooltipRow[];\n  /** Radar: one entry per indicator */\n  indicators?: {\n    name: string;\n    value: number;\n    percent: number;\n    x: number;\n    y: number;\n  }[];\n  /** Extra fields of the hover event (calendar date, sankey link / chord ribbon ends) */\n  event?: Pick<ShapeHoverEvent, \"date\" | \"source\" | \"target\" | \"reverseValue\">;\n  /** Sunburst: path focused when the item is activated (click, Enter) */\n  drill?: string[];\n}\n\n/** What is hovered: an item (and a radar indicator) */\nexport interface ShapeHover {\n  index: number;\n  indicator?: number;\n}\n\nexport interface ShapeLegendEntry {\n  /** Index passed to `toggle` */\n  index: number;\n  name: string;\n  color: string;\n  hidden: boolean;\n}\n\nexport interface ShapeScene {\n  type: ShapeChartType;\n  /** Size of the whole drawing */\n  width: number;\n  height: number;\n  nodes: ShapeNode[];\n  /** Focusable items, in keyboard order */\n  items: ShapeItem[];\n  /** Opacity of the other marks while one is hovered */\n  dim: number;\n  /** Entry animation of funnels / treemaps: fade and scale around a point */\n  enter?: { alpha: number; scale: number; cx: number; cy: number };\n  /**\n   * Arrow-key moves in a grid of items (calendar heatmap), in positions of\n   * `items`: `next` for Left / Right, `down` for Up / Down; no wrapping\n   */\n  steps?: { next: number; down: number };\n  /** Radar geometry used by hit testing (and to keep the tooltip off the labels) */\n  radar?: {\n    cx: number;\n    cy: number;\n    radius: number;\n    angles: number[];\n    series: { index: number; points: number[] }[];\n    /** Boxes of the indicator labels */\n    labels?: ShapeRect[];\n  };\n  /** No data to draw (placeholder shown) */\n  empty: boolean;\n  /** Built-in texts of the chart's locale (accessible descriptions) */\n  labels?: ShapeChartLabels;\n  /** Resolved locale of the chart */\n  locale?: string;\n}\n\n/** Measures a text in a CSS font */\nexport type MeasureText = (text: string, font: string) => number;\n\n/** Approximate width of a text without a canvas (tests, SSR) */\nexport const estimateText: MeasureText = (text, f) => {\n  const size = /(\\d+(?:\\.\\d+)?)px/.exec(f);\n  return text.length * (size ? Number(size[1]) : 12) * 0.6;\n};\n\n/** What the layouts of every type get */\nexport interface LayoutContext {\n  theme: ChartTheme;\n  measure: MeasureText;\n  hidden: ReadonlySet<number>;\n  /** Entry progress, eased (1 when done) */\n  enter: number;\n  /** Displayed (animated) value of a key */\n  value(key: string, target: number): number;\n  format(value: number): string;\n  /** Formats a share (0-1): `percentFormat` or a locale percent with one decimal */\n  percent(share: number): string;\n  /** Built-in texts (locale and `texts` overrides) */\n  labels: ShapeChartLabels;\n  /** Resolved locale */\n  locale: string;\n  /** Color of the `i`-th mark (custom `color` or the palette) */\n  color(css: string | undefined, i: number): Rgba;\n  /** Drawing area, padding excluded */\n  area: ShapeRect;\n  /** Sunburst: names from the root to the focused node */\n  focus: readonly string[];\n}\n\nexport type LayoutResult = Omit<\n  ShapeScene,\n  \"type\" | \"width\" | \"height\" | \"labels\" | \"locale\"\n>;\n\nexport const clamp = (v: number, lo: number, hi: number) =>\n  v < lo ? lo : v > hi ? hi : v;\n\n/** Non-negative finite number */\nexport const positive = (v: number | undefined) =>\n  typeof v === \"number\" && Number.isFinite(v) && v > 0 ? v : 0;\n\nexport const finite = (v: number | undefined, fallback = 0) =>\n  typeof v === \"number\" && Number.isFinite(v) ? v : fallback;\n\nexport const sum = (values: readonly number[]) => {\n  let s = 0;\n  for (const v of values) s += v;\n  return s;\n};\n\nexport const easeOutCubic = (t: number) => 1 - Math.pow(1 - clamp(t, 0, 1), 3);\n\n/** Angle brought into (-π/2, π/2] so that text rotated by it reads left to right */\nexport const upright = (a: number) => {\n  let r = a % TAU;\n  if (r > Math.PI) r -= TAU;\n  if (r <= -Math.PI) r += TAU;\n  if (r > Math.PI / 2) r -= Math.PI;\n  else if (r <= -Math.PI / 2) r += Math.PI;\n  return r;\n};\n\nexport const inset = (rect: ShapeRect, padding?: ChartPadding): ShapeRect => {\n  const top = padding?.top ?? 8;\n  const right = padding?.right ?? 8;\n  const bottom = padding?.bottom ?? 8;\n  const left = padding?.left ?? 8;\n  return {\n    x: rect.x + left,\n    y: rect.y + top,\n    width: Math.max(0, rect.width - left - right),\n    height: Math.max(0, rect.height - top - bottom),\n  };\n};\n\n/** Shortens a text with an ellipsis so it fits in `max` pixels (\"\" if nothing fits) */\nexport const ellipsize = (\n  text: string,\n  max: number,\n  font: string,\n  measure: MeasureText,\n): string => {\n  if (measure(text, font) <= max) return text;\n  if (measure(\"…\", font) > max) return \"\";\n  let lo = 0;\n  let hi = text.length;\n  while (lo < hi) {\n    const mid = (lo + hi + 1) >> 1;\n    if (measure(text.slice(0, mid) + \"…\", font) <= max) lo = mid;\n    else hi = mid - 1;\n  }\n  return lo ? text.slice(0, lo).trimEnd() + \"…\" : \"\";\n};\n\n/** Characters that must not start a line (closing brackets and punctuation) */\nconst NO_LINE_START = /^[)\\]}、。，．：；！？）」』】》〉,.:;!?%…]/;\n\n/** Greedy line breaking at `max` pixels, without a line limit */\nconst breakLines = (\n  text: string,\n  max: number,\n  font: string,\n  measure: MeasureText,\n): string[] | null => {\n  const lines: string[] = [];\n  let rest = text.trim();\n  while (rest) {\n    if (measure(rest, font) <= max) {\n      lines.push(rest);\n      break;\n    }\n    // longest prefix that fits\n    let lo = 0;\n    let hi = rest.length;\n    while (lo < hi) {\n      const mid = (lo + hi + 1) >> 1;\n      if (measure(rest.slice(0, mid), font) <= max) lo = mid;\n      else hi = mid - 1;\n    }\n    if (!lo) return null;\n    let cut = lo;\n    if (rest[lo] !== \" \") {\n      const space = rest.lastIndexOf(\" \", lo);\n      if (space > lo * 0.4) cut = space;\n      // keep closing punctuation with the word before it\n      else while (cut > 1 && NO_LINE_START.test(rest.slice(cut))) cut--;\n    }\n    lines.push(rest.slice(0, cut).trimEnd());\n    rest = rest.slice(cut).trimStart();\n  }\n  return lines;\n};\n\n/**\n * Breaks a text into at most `maxLines` lines of `max` pixels, at spaces when\n * possible (anywhere otherwise, e.g. CJK, never before closing punctuation);\n * a text that fits is balanced across its lines, one that does not ends the\n * last line with an ellipsis\n */\nexport const wrapText = (\n  text: string,\n  max: number,\n  font: string,\n  measure: MeasureText,\n  maxLines = 2,\n): string[] => {\n  const whole = text.trim();\n  if (!whole || maxLines < 1) return [];\n  const lines = breakLines(whole, max, font, measure);\n  if (!lines) {\n    const last = ellipsize(whole, max, font, measure);\n    return last ? [last] : [];\n  }\n  if (lines.length > maxLines) {\n    const head = lines.slice(0, maxLines - 1);\n    // the text after the kept lines (each line is a prefix of the rest)\n    let rest = whole;\n    for (const line of head) rest = rest.slice(line.length).trimStart();\n    const tail = ellipsize(rest, max, font, measure);\n    return tail ? [...head, tail] : head;\n  }\n  if (lines.length < 2) return lines;\n  // balance: the narrowest width that still needs as many lines\n  const total = measure(whole, font);\n  const lo = total / lines.length;\n  for (let k = 0; k <= 8; k++) {\n    const width = lo + ((max - lo) * k) / 8;\n    const balanced = breakLines(whole, width, font, measure);\n    if (balanced && balanced.length <= lines.length) return balanced;\n  }\n  return lines;\n};\n\n/** Stable keys of named values: the name, `name#2` for duplicates */\nexport const uniqueKeys = (names: readonly string[]) => {\n  const seen = new Map<string, number>();\n  return names.map((name) => {\n    const n = (seen.get(name) ?? 0) + 1;\n    seen.set(name, n);\n    return n === 1 ? name : `${name}#${n}`;\n  });\n};\n\nconst LIGHT_INK: Rgba = [1, 1, 1, 0.96];\nconst DARK_INK: Rgba = [15 / 255, 23 / 255, 42 / 255, 0.88];\n\nconst channel = (v: number) =>\n  v <= 0.04045 ? v / 12.92 : Math.pow((v + 0.055) / 1.055, 2.4);\n\n/** WCAG relative luminance of an opaque color */\nexport const relativeLuminance = (c: Rgba) =>\n  0.2126 * channel(c[0]) + 0.7152 * channel(c[1]) + 0.0722 * channel(c[2]);\n\n/** `top` composited over the opaque `bottom` */\nexport const over = (top: Rgba, bottom: Rgba): Rgba => {\n  const a = clamp(top[3], 0, 1);\n  return [\n    top[0] * a + bottom[0] * (1 - a),\n    top[1] * a + bottom[1] * (1 - a),\n    top[2] * a + bottom[2] * (1 - a),\n    1,\n  ];\n};\n\n/** WCAG contrast ratio (1-21) of `ink` drawn on the opaque `fill` */\nexport const contrastRatio = (ink: Rgba, fill: Rgba) => {\n  const a = relativeLuminance(over(ink, fill));\n  const b = relativeLuminance(fill);\n  return (Math.max(a, b) + 0.05) / (Math.min(a, b) + 0.05);\n};\n\nconst WHITE: Rgba = [1, 1, 1, 1];\n\n/** Light or dark ink, whichever contrasts more with the fill, and its contrast */\nexport const inkOn = (\n  fill: Rgba,\n  backdrop: Rgba = WHITE,\n): { ink: Rgba; css: string; contrast: number } => {\n  const solid = over(fill, over(backdrop, WHITE));\n  const light = contrastRatio(LIGHT_INK, solid);\n  const dark = contrastRatio(DARK_INK, solid);\n  return light >= dark\n    ? { ink: LIGHT_INK, css: toCss(LIGHT_INK), contrast: light }\n    : { ink: DARK_INK, css: toCss(DARK_INK), contrast: dark };\n};\n\n/** Readable text color on a fill (WCAG contrast) */\nexport const textOn = (fill: Rgba, backdrop?: Rgba) =>\n  inkOn(fill, backdrop).css;\n\n/**\n * Fill adjusted so that its best ink reaches `target` contrast: darkened\n * under white text, lightened under dark text (at most `limit` of the way)\n */\nexport const readableFill = (fill: Rgba, target = 4.5, limit = 0.3): Rgba => {\n  let best = inkOn(fill);\n  if (best.contrast >= target) return fill;\n  const toward: Rgba =\n    best.ink === LIGHT_INK ? [0, 0, 0, fill[3]] : [1, 1, 1, fill[3]];\n  for (let t = 0.04; t <= limit + 1e-9; t += 0.04) {\n    const next = mix(fill, toward, t);\n    best = inkOn(next);\n    if (best.contrast >= target) return next;\n  }\n  return mix(fill, toward, limit);\n};\n\n/** Resolves a custom color with the theme resolver (static parsing otherwise) */\nexport const resolveWith = (\n  theme: ChartTheme,\n  css: string | undefined,\n  fallback: Rgba,\n): Rgba => {\n  if (!css) return fallback;\n  return theme.resolve\n    ? theme.resolve(css, fallback)\n    : (parseColor(css) ?? fallback);\n};\n\n/** Placeholder of a chart without data: a muted ring and \"No data\" (localized) */\nexport const emptyLayout = (c: LayoutContext): LayoutResult => {\n  const { area, theme } = c;\n  const cx = area.x + area.width / 2;\n  const cy = area.y + area.height / 2;\n  const r1 = Math.max(0, Math.min(area.width, area.height) / 2 - 6);\n  return {\n    nodes: [\n      {\n        kind: \"sector\",\n        cx,\n        cy,\n        r0: r1 * 0.66,\n        r1,\n        a0: 0,\n        a1: TAU,\n        pad: 0,\n        corner: 0,\n        fill: toCss(theme.grid, 0.8),\n      },\n      {\n        kind: \"text\",\n        x: cx,\n        y: cy,\n        text: c.labels.noData,\n        font: font(theme, 12),\n        color: toCss(theme.textMuted),\n        align: \"center\",\n        baseline: \"middle\",\n      },\n    ],\n    items: [],\n    dim: 1,\n    empty: true,\n  };\n};\n"],"mappings":";;;AAcA,IAAaA,IAAM,KAAK,KAAK,GA+RhBC,KAA6B,GAAM,MAAM;CACpD,IAAMC,IAAO,oBAAoB,KAAKC,CAAC;CACvC,OAAOC,EAAK,UAAUF,IAAO,OAAOA,EAAK,EAAE,IAAI,MAAM;AACvD,GA+BaG,KAAS,GAAW,GAAY,MAC3CC,IAAIC,IAAKA,IAAKD,IAAIE,IAAKA,IAAKF,GAGjBG,KAAY,MACvB,OAAOH,KAAM,YAAY,OAAO,SAASA,CAAC,KAAKA,IAAI,IAAIA,IAAI,GAEhDI,KAAU,GAAuB,IAAW,MACvD,OAAOJ,KAAM,YAAY,OAAO,SAASA,CAAC,IAAIA,IAAIK,GAEvCC,KAAO,MAA8B;CAChD,IAAIC,IAAI;CACR,KAAK,IAAMP,KAAKQ,GAAQ,KAAKR;CAC7B,OAAOO;AACT,GAEaE,KAAgB,MAAc,KAAa,IAAIV,EAAMW,GAAG,GAAG,CAAC,MAAG,GAG/DC,KAAW,MAAc;CACpC,IAAIC,IAAIC,IAAInB;CAKZ,OAJIkB,IAAI,KAAK,OAAI,KAAKlB,IAClBkB,KAAK,CAAC,KAAK,OAAI,KAAKlB,IACpBkB,IAAI,KAAK,KAAK,IAAG,KAAK,KAAK,KACtBA,KAAK,CAAC,KAAK,KAAK,MAAG,KAAK,KAAK,KAC/BA;AACT,GAEaE,KAAS,GAAiB,MAAsC;CAC3E,IAAMC,IAAMC,GAAS,OAAO,GACtBC,IAAQD,GAAS,SAAS,GAC1BE,IAASF,GAAS,UAAU,GAC5BG,IAAOH,GAAS,QAAQ;CAC9B,OAAO;EACL,GAAGI,EAAK,IAAID;EACZ,GAAGC,EAAK,IAAIL;EACZ,OAAO,KAAK,IAAI,GAAGK,EAAK,QAAQD,IAAOF,CAAK;EAC5C,QAAQ,KAAK,IAAI,GAAGG,EAAK,SAASL,IAAMG,CAAM;CAChD;AACF,GAGaG,KACX,GACA,GACA,GACA,MACW;CACX,IAAIC,EAAQxB,GAAMyB,CAAI,KAAKC,GAAK,OAAO1B;CACvC,IAAIwB,EAAQ,KAAKC,CAAI,IAAIC,GAAK,OAAO;CACrC,IAAIvB,IAAK,GACLC,IAAKJ,EAAK;CACd,OAAOG,IAAKC,IAAI;EACd,IAAMuB,IAAOxB,IAAKC,IAAK,KAAM;EAC7B,AAAIoB,EAAQxB,EAAK,MAAM,GAAG2B,CAAG,IAAI,KAAKF,CAAI,KAAKC,IAAK,IAAKC,IACpD,IAAKA,IAAM;CAClB;CACA,OAAOxB,IAAKH,EAAK,MAAM,GAAGG,CAAE,CAAC,CAAC,QAAQ,IAAI,MAAM;AAClD,GAGMyB,IAAgB,iCAGhBC,KACJ,GACA,GACA,GACA,MACoB;CACpB,IAAMC,IAAkB,CAAC,GACrBC,IAAO/B,EAAK,KAAK;CACrB,OAAO+B,IAAM;EACX,IAAIP,EAAQO,GAAMN,CAAI,KAAKC,GAAK;GAC9B,EAAM,KAAKK,CAAI;GACf;EACF;EAEA,IAAI5B,IAAK,GACLC,IAAK2B,EAAK;EACd,OAAO5B,IAAKC,IAAI;GACd,IAAMuB,IAAOxB,IAAKC,IAAK,KAAM;GAC7B,AAAIoB,EAAQO,EAAK,MAAM,GAAGJ,CAAG,GAAGF,CAAI,KAAKC,IAAK,IAAKC,IAC9C,IAAKA,IAAM;EAClB;EACA,IAAI,CAACxB,GAAI,OAAO;EAChB,IAAI6B,IAAM7B;EACV,IAAI4B,EAAK5B,OAAQ,KAAK;GACpB,IAAM8B,IAAQF,EAAK,YAAY,KAAK5B,CAAE;GACtC,IAAI8B,IAAQ9B,IAAK,IAAK,IAAM8B;QAEvB,OAAOD,IAAM,KAAKJ,EAAc,KAAKG,EAAK,MAAMC,CAAG,CAAC,IAAG;EAC9D;EAEA,AADAF,EAAM,KAAKC,EAAK,MAAM,GAAGC,CAAG,CAAC,CAAC,QAAQ,CAAC,GACvC,IAAOD,EAAK,MAAMC,CAAG,CAAC,CAAC,UAAU;CACnC;CACA,OAAOF;AACT,GAQaI,KACX,GACA,GACA,GACA,GACA,IAAW,MACE;CACb,IAAMC,IAAQnC,EAAK,KAAK;CACxB,IAAI,CAACmC,KAASC,IAAW,GAAG,OAAO,CAAC;CACpC,IAAMN,IAAQD,EAAWM,GAAOT,GAAKD,GAAMD,CAAO;CAClD,IAAI,CAACM,GAAO;EACV,IAAMO,IAAOd,EAAUY,GAAOT,GAAKD,GAAMD,CAAO;EAChD,OAAOa,IAAO,CAACA,CAAI,IAAI,CAAC;CAC1B;CACA,IAAIP,EAAM,SAASM,GAAU;EAC3B,IAAME,IAAOR,EAAM,MAAM,GAAGM,IAAW,CAAC,GAEpCL,IAAOI;EACX,KAAK,IAAMI,KAAQD,GAAM,IAAOP,EAAK,MAAMQ,EAAK,MAAM,CAAC,CAAC,UAAU;EAClE,IAAMC,IAAOjB,EAAUQ,GAAML,GAAKD,GAAMD,CAAO;EAC/C,OAAOgB,IAAO,CAAC,GAAGF,GAAME,CAAI,IAAIF;CAClC;CACA,IAAIR,EAAM,SAAS,GAAG,OAAOA;CAG7B,IAAM3B,IADQqB,EAAQW,GAAOV,CAClB,IAAQK,EAAM;CACzB,KAAK,IAAIW,IAAI,GAAGA,KAAK,GAAG,KAAK;EAE3B,IAAMC,IAAWb,EAAWM,GADdhC,KAAOuB,IAAMvB,KAAMsC,IAAK,GACIhB,GAAMD,CAAO;EACvD,IAAIkB,KAAYA,EAAS,UAAUZ,EAAM,QAAQ,OAAOY;CAC1D;CACA,OAAOZ;AACT,GAGaa,KAAc,MAA6B;CACtD,IAAMC,oBAAO,IAAI,IAAoB;CACrC,OAAOC,EAAM,KAAK,MAAS;EACzB,IAAM,KAAKD,EAAK,IAAIE,CAAI,KAAK,KAAK;EAElC,OADAF,EAAK,IAAIE,GAAM,CAAC,GACT,MAAM,IAAIA,IAAO,GAAGA,EAAK,GAAG;CACrC,CAAC;AACH,GAEMC,IAAkB;CAAC;CAAG;CAAG;CAAG;AAAI,GAChCC,IAAiB;CAAC,KAAK;CAAK,KAAK;CAAK,KAAK;CAAK;AAAI,GAEpDC,KAAW,MACf/C,KAAK,SAAUA,IAAI,UAAkBA,IAAI,QAAS,UAAO,KAG9CgD,KAAqB,MAChC,QAASD,EAAQE,EAAE,EAAE,IAAI,QAASF,EAAQE,EAAE,EAAE,IAAI,QAASF,EAAQE,EAAE,EAAE,GAG5DC,KAAQ,GAAW,MAAuB;CACrD,IAAMrC,IAAId,EAAMgB,EAAI,IAAI,GAAG,CAAC;CAC5B,OAAO;EACLA,EAAI,KAAKF,IAAIK,EAAO,MAAM,IAAIL;EAC9BE,EAAI,KAAKF,IAAIK,EAAO,MAAM,IAAIL;EAC9BE,EAAI,KAAKF,IAAIK,EAAO,MAAM,IAAIL;EAC9B;CACF;AACF,GAGasC,KAAiB,GAAW,MAAe;CACtD,IAAMtC,IAAImC,EAAkBE,EAAKE,GAAKC,CAAI,CAAC,GACrCC,IAAIN,EAAkBK,CAAI;CAChC,QAAQ,KAAK,IAAIxC,GAAGyC,CAAC,IAAI,QAAS,KAAK,IAAIzC,GAAGyC,CAAC,IAAI;AACrD,GAEMC,IAAc;CAAC;CAAG;CAAG;CAAG;AAAC,GAGlBC,KACX,GACA,IAAiBD,MACgC;CACjD,IAAME,IAAQP,EAAKG,GAAMH,EAAKQ,GAAUH,CAAK,CAAC,GACxCI,IAAQR,EAAcN,GAAWY,CAAK,GACtCG,IAAOT,EAAcL,GAAUW,CAAK;CAC1C,OAAOE,KAASC,IACZ;EAAE,KAAKf;EAAW,KAAKgB,EAAMhB,CAAS;EAAG,UAAUc;CAAM,IACzD;EAAE,KAAKb;EAAU,KAAKe,EAAMf,CAAQ;EAAG,UAAUc;CAAK;AAC5D,GAGaE,KAAU,GAAY,MACjCN,EAAMH,GAAMK,CAAQ,CAAC,CAAC,KAMXK,KAAgB,GAAY,IAAS,KAAK,IAAQ,OAAc;CAC3E,IAAIC,IAAOR,EAAMH,CAAI;CACrB,IAAIW,EAAK,YAAYC,GAAQ,OAAOZ;CACpC,IAAMa,IACJF,EAAK,QAAQnB,IAAY;EAAC;EAAG;EAAG;EAAGQ,EAAK;CAAE,IAAI;EAAC;EAAG;EAAG;EAAGA,EAAK;CAAE;CACjE,KAAK,IAAI3C,IAAI,KAAMA,KAAKyD,IAAQ,MAAM,KAAK,KAAM;EAC/C,IAAMC,IAAOC,EAAIhB,GAAMa,GAAQxD,CAAC;EAEhC,IADA,IAAO8C,EAAMY,CAAI,GACbJ,EAAK,YAAYC,GAAQ,OAAOG;CACtC;CACA,OAAOC,EAAIhB,GAAMa,GAAQC,CAAK;AAChC,GAGaG,KACX,GACA,GACA,MAEKC,IACEC,EAAM,UACTA,EAAM,QAAQD,GAAKlE,CAAQ,IAC1BoE,EAAWF,CAAG,KAAKlE,IAHPA,GAONqE,KAAe,MAAmC;CAC7D,IAAM,EAAE,SAAM,aAAUzB,GAClB0B,IAAKC,EAAK,IAAIA,EAAK,QAAQ,GAC3BC,IAAKD,EAAK,IAAIA,EAAK,SAAS,GAC5BE,IAAK,KAAK,IAAI,GAAG,KAAK,IAAIF,EAAK,OAAOA,EAAK,MAAM,IAAI,IAAI,CAAC;CAChE,OAAO;EACL,OAAO,CACL;GACE,MAAM;GACN;GACA;GACA,IAAIE,IAAK;GACT;GACA,IAAI;GACJ,IAAIpF;GACJ,KAAK;GACL,QAAQ;GACR,MAAMmE,EAAMW,EAAM,MAAM,EAAG;EAC7B,GACA;GACE,MAAM;GACN,GAAGG;GACH,GAAGE;GACH,MAAM5B,EAAE,OAAO;GACf,MAAM1B,EAAKiD,GAAO,EAAE;GACpB,OAAOX,EAAMW,EAAM,SAAS;GAC5B,OAAO;GACP,UAAU;EACZ,CACF;EACA,OAAO,CAAC;EACR,KAAK;EACL,OAAO;CACT;AACF"}