minerva-design 1.4.0 → 1.6.0

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

@@ -1,6 +1,6 @@
 import { ChartPadding } from '../types.cjs';
 /** Kind of shape chart */
-export type ShapeChartType = "pie" | "radar" | "gauge" | "funnel" | "treemap" | "sankey" | "sunburst" | "radialBar" | "calendarHeatmap" | "bullet";
+export type ShapeChartType = "pie" | "radar" | "gauge" | "funnel" | "treemap" | "sankey" | "sunburst" | "radialBar" | "calendarHeatmap" | "bullet" | "chord";
 /** A named value (pie slice, funnel stage) */
 export interface ShapeDatum {
     /** Name shown in the legend, the labels and the tooltip */
@@ -29,7 +29,9 @@ export interface ShapeHoverEvent {
      * Index of the slice / stage / series / leaf (treemap: in the flattened
      * leaves; sunburst: of the node, in depth-first order; sankey: of the node,
      * or the number of nodes + the link index for a link; calendar heatmap:
-     * days since the first day shown; radial bar / bullet: of the datum)
+     * days since the first day shown; radial bar / bullet: of the datum;
+     * chord: of the group, or the number of groups × (1 + source index) +
+     * target index for a ribbon)
      */
     index: number;
     /** Radar: index of the indicator closest to the pointer */
@@ -43,7 +45,7 @@ export interface ShapeHoverEvent {
      * treemap / sunburst: of the root, gauge: of the range, radial bar: of the
      * bar's max, bullet: of the target (else of the scale), sankey: of the
      * flow entering the diagram (links: of the source node), calendar heatmap:
-     * of the largest day)
+     * of the largest day, chord: of all the flows)
      */
     percent: number;
     /** Resolved CSS color of the mark */
@@ -52,10 +54,12 @@ export interface ShapeHoverEvent {
     path?: string[];
     /** Calendar heatmap: day of the cell, `YYYY-MM-DD` */
     date?: string;
-    /** Sankey: name of the source node of the hovered link */
+    /** Sankey / chord: name of the source node / group of the hovered link or ribbon */
     source?: string;
-    /** Sankey: name of the target node of the hovered link */
+    /** Sankey / chord: name of the target node / group of the hovered link or ribbon */
     target?: string;
+    /** Chord: flow from the target back to the source of the hovered ribbon */
+    reverseValue?: number;
 }
 /** Tooltip of a shape chart */
 export interface ShapeTooltipOptions {
@@ -95,6 +99,8 @@ export interface ShapeChartLabels {
     ofTarget: string;
     /** Bullet tooltip row: name of the qualitative range of the value */
     range: string;
+    /** Chord tooltip row: the flow from the target back to the source */
+    reverse: string;
     /** Name of a radar series without `name`, `Series {index}` (1-based) */
     series: string;
     /** Accessible name of a pie chart */
@@ -123,6 +129,8 @@ export interface ShapeChartLabels {
     calendarHeatmap: string;
     /** Accessible name of a bullet chart */
     bulletChart: string;
+    /** Accessible name of a chord diagram */
+    chordChart: string;
 }
 /** Options shared by every shape chart */
 export interface ShapeChartCommonOptions {
@@ -154,7 +162,7 @@ export interface ShapeChartCommonOptions {
     /**
      * Indexes of the hidden slices / stages / radar series / top-level treemap
      * or sunburst nodes / sankey nodes / radial bars / bullet rows / calendar
-     * heatmap levels. When set, the chart is controlled: this list wins over
+     * heatmap levels / chord groups. When set, the chart is controlled: this list wins over
      * the legend state, and legend clicks (or `toggle()`) only emit the
      * `toggle` event, whose `hiddenIndexes` should be passed back here.
      */
@@ -657,11 +665,116 @@ export interface BulletChartOptions extends ShapeChartCommonOptions {
      */
     ticks?: boolean;
 }
+/** A group (arc) of a chord diagram */
+export interface ChordGroup {
+    /** Name shown in the label, the legend and the tooltip; links refer to the group by this name (or by index) */
+    name: string;
+    /** Color of the arc (and of the ribbons' ends); the palette when omitted */
+    color?: string;
+}
+/** A flow between two groups of a chord diagram */
+export interface ChordLink {
+    /** Source group: its name, or its index in `groups` */
+    source: string | number;
+    /** Target group: its name, or its index in `groups` */
+    target: string | number;
+    /** Size of the flow (negative values count as 0; flows between the same ends add up) */
+    value: number;
+    /** Color of the ribbon; follows `ribbonColor` when omitted */
+    color?: string;
+}
+/**
+ * Chord diagram: flows between groups placed around a circle, as ribbons
+ * whose ends are proportional to the flow in each direction
+ */
+export interface ChordChartOptions extends ShapeChartCommonOptions {
+    type: "chord";
+    /**
+     * Groups (names or `{ name, color }`), in their order around the circle;
+     * groups only named by `links` are appended. With `matrix`, unnamed rows
+     * are numbered from 1.
+     */
+    groups?: readonly (string | ChordGroup)[];
+    /** Square flow matrix: `matrix[i][j]` flows from group `i` to group `j` (used when `links` is absent) */
+    matrix?: readonly (readonly number[])[];
+    /** Flows as a list (by group name or index); takes precedence over `matrix` */
+    links?: readonly ChordLink[];
+    /**
+     * `false`: one ribbon per pair of groups, as wide as the flows between
+     * them in both directions (a symmetric matrix holds each relation in both
+     * cells and counts it once), arcs sized by the ribbons of the group, so a
+     * group that only receives flows keeps its arc. `true`: one ribbon per
+     * direction (same width at both ends), arcs sized by the outgoing plus
+     * the incoming flows; flows from a group to itself are ignored.
+     * @default false
+     */
+    directed?: boolean;
+    /**
+     * Arrowheads at the target end of the ribbons
+     * @default true when `directed`
+     */
+    arrows?: boolean;
+    /**
+     * Gap between the groups, in degrees
+     * @default 2
+     */
+    padAngle?: number;
+    /**
+     * Angle of the first group, degrees clockwise from 12 o'clock
+     * @default 0
+     */
+    startAngle?: number;
+    /**
+     * Order of the groups around the circle
+     * @default "none" (data order)
+     */
+    sortGroups?: "none" | "ascending" | "descending";
+    /**
+     * Order of the ribbon ends along an arc: `auto` puts the flows toward the
+     * next groups at the end of the arc (fewest crossings); otherwise the
+     * order of the groups, or by value
+     * @default "auto"
+     */
+    sortSubgroups?: "auto" | "none" | "ascending" | "descending";
+    /**
+     * Color of the ribbons without `color`: a gradient from the source to the
+     * target color, one of the two, or a neutral gray
+     * @default "gradient"
+     */
+    ribbonColor?: "gradient" | "source" | "target" | "neutral";
+    /**
+     * Opacity of the ribbons, 0-1 (hovered ribbons are more opaque)
+     * @default 0.65
+     */
+    ribbonOpacity?: number;
+    /**
+     * Thickness of the group arcs, in pixels
+     * @default 6% of the radius (8-18 px)
+     */
+    arcWidth?: number;
+    /**
+     * Value ticks outside the arcs (labelled where there is room); a number sets the step between ticks
+     * @default true when the diagram is large enough
+     */
+    ticks?: boolean | number;
+    /**
+     * Formats the tick labels
+     * @default compact numbers of the `locale` (not `format`, whose units would crowd the ticks)
+     */
+    tickFormat?: (value: number) => string;
+    /**
+     * Group labels: `tangential` along the arc, `radial` along the radius,
+     * `auto` tangential when every name fits its arc, radial otherwise;
+     * labels that would collide are shortened or skipped
+     * @default "auto"
+     */
+    labels?: "auto" | "tangential" | "radial" | "none";
+}
 /** Options of a shape chart, by `type` */
-export type ShapeChartOptions = PieChartOptions | RadarChartOptions | GaugeChartOptions | FunnelChartOptions | TreemapChartOptions | SankeyChartOptions | SunburstChartOptions | RadialBarChartOptions | CalendarHeatmapOptions | BulletChartOptions;
+export type ShapeChartOptions = PieChartOptions | RadarChartOptions | GaugeChartOptions | FunnelChartOptions | TreemapChartOptions | SankeyChartOptions | SunburstChartOptions | RadialBarChartOptions | CalendarHeatmapOptions | BulletChartOptions | ChordChartOptions;
 /** A legend item was clicked (or `toggle()` was called) */
 export interface ShapeToggleEvent {
-    /** Index of the toggled entry (slice, stage, series, top-level node, sankey node, bar, row or level) */
+    /** Index of the toggled entry (slice, stage, series, top-level node, sankey node, bar, row, level or chord group) */
     index: number;
     /** Whether that entry is (or, in a controlled chart, would be) hidden */
     hidden: boolean;

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

@@ -1,6 +1,6 @@
 import { ChartPadding } from '../types.js';
 /** Kind of shape chart */
-export type ShapeChartType = "pie" | "radar" | "gauge" | "funnel" | "treemap" | "sankey" | "sunburst" | "radialBar" | "calendarHeatmap" | "bullet";
+export type ShapeChartType = "pie" | "radar" | "gauge" | "funnel" | "treemap" | "sankey" | "sunburst" | "radialBar" | "calendarHeatmap" | "bullet" | "chord";
 /** A named value (pie slice, funnel stage) */
 export interface ShapeDatum {
     /** Name shown in the legend, the labels and the tooltip */
@@ -29,7 +29,9 @@ export interface ShapeHoverEvent {
      * Index of the slice / stage / series / leaf (treemap: in the flattened
      * leaves; sunburst: of the node, in depth-first order; sankey: of the node,
      * or the number of nodes + the link index for a link; calendar heatmap:
-     * days since the first day shown; radial bar / bullet: of the datum)
+     * days since the first day shown; radial bar / bullet: of the datum;
+     * chord: of the group, or the number of groups × (1 + source index) +
+     * target index for a ribbon)
      */
     index: number;
     /** Radar: index of the indicator closest to the pointer */
@@ -43,7 +45,7 @@ export interface ShapeHoverEvent {
      * treemap / sunburst: of the root, gauge: of the range, radial bar: of the
      * bar's max, bullet: of the target (else of the scale), sankey: of the
      * flow entering the diagram (links: of the source node), calendar heatmap:
-     * of the largest day)
+     * of the largest day, chord: of all the flows)
      */
     percent: number;
     /** Resolved CSS color of the mark */
@@ -52,10 +54,12 @@ export interface ShapeHoverEvent {
     path?: string[];
     /** Calendar heatmap: day of the cell, `YYYY-MM-DD` */
     date?: string;
-    /** Sankey: name of the source node of the hovered link */
+    /** Sankey / chord: name of the source node / group of the hovered link or ribbon */
     source?: string;
-    /** Sankey: name of the target node of the hovered link */
+    /** Sankey / chord: name of the target node / group of the hovered link or ribbon */
     target?: string;
+    /** Chord: flow from the target back to the source of the hovered ribbon */
+    reverseValue?: number;
 }
 /** Tooltip of a shape chart */
 export interface ShapeTooltipOptions {
@@ -95,6 +99,8 @@ export interface ShapeChartLabels {
     ofTarget: string;
     /** Bullet tooltip row: name of the qualitative range of the value */
     range: string;
+    /** Chord tooltip row: the flow from the target back to the source */
+    reverse: string;
     /** Name of a radar series without `name`, `Series {index}` (1-based) */
     series: string;
     /** Accessible name of a pie chart */
@@ -123,6 +129,8 @@ export interface ShapeChartLabels {
     calendarHeatmap: string;
     /** Accessible name of a bullet chart */
     bulletChart: string;
+    /** Accessible name of a chord diagram */
+    chordChart: string;
 }
 /** Options shared by every shape chart */
 export interface ShapeChartCommonOptions {
@@ -154,7 +162,7 @@ export interface ShapeChartCommonOptions {
     /**
      * Indexes of the hidden slices / stages / radar series / top-level treemap
      * or sunburst nodes / sankey nodes / radial bars / bullet rows / calendar
-     * heatmap levels. When set, the chart is controlled: this list wins over
+     * heatmap levels / chord groups. When set, the chart is controlled: this list wins over
      * the legend state, and legend clicks (or `toggle()`) only emit the
      * `toggle` event, whose `hiddenIndexes` should be passed back here.
      */
@@ -657,11 +665,116 @@ export interface BulletChartOptions extends ShapeChartCommonOptions {
      */
     ticks?: boolean;
 }
+/** A group (arc) of a chord diagram */
+export interface ChordGroup {
+    /** Name shown in the label, the legend and the tooltip; links refer to the group by this name (or by index) */
+    name: string;
+    /** Color of the arc (and of the ribbons' ends); the palette when omitted */
+    color?: string;
+}
+/** A flow between two groups of a chord diagram */
+export interface ChordLink {
+    /** Source group: its name, or its index in `groups` */
+    source: string | number;
+    /** Target group: its name, or its index in `groups` */
+    target: string | number;
+    /** Size of the flow (negative values count as 0; flows between the same ends add up) */
+    value: number;
+    /** Color of the ribbon; follows `ribbonColor` when omitted */
+    color?: string;
+}
+/**
+ * Chord diagram: flows between groups placed around a circle, as ribbons
+ * whose ends are proportional to the flow in each direction
+ */
+export interface ChordChartOptions extends ShapeChartCommonOptions {
+    type: "chord";
+    /**
+     * Groups (names or `{ name, color }`), in their order around the circle;
+     * groups only named by `links` are appended. With `matrix`, unnamed rows
+     * are numbered from 1.
+     */
+    groups?: readonly (string | ChordGroup)[];
+    /** Square flow matrix: `matrix[i][j]` flows from group `i` to group `j` (used when `links` is absent) */
+    matrix?: readonly (readonly number[])[];
+    /** Flows as a list (by group name or index); takes precedence over `matrix` */
+    links?: readonly ChordLink[];
+    /**
+     * `false`: one ribbon per pair of groups, as wide as the flows between
+     * them in both directions (a symmetric matrix holds each relation in both
+     * cells and counts it once), arcs sized by the ribbons of the group, so a
+     * group that only receives flows keeps its arc. `true`: one ribbon per
+     * direction (same width at both ends), arcs sized by the outgoing plus
+     * the incoming flows; flows from a group to itself are ignored.
+     * @default false
+     */
+    directed?: boolean;
+    /**
+     * Arrowheads at the target end of the ribbons
+     * @default true when `directed`
+     */
+    arrows?: boolean;
+    /**
+     * Gap between the groups, in degrees
+     * @default 2
+     */
+    padAngle?: number;
+    /**
+     * Angle of the first group, degrees clockwise from 12 o'clock
+     * @default 0
+     */
+    startAngle?: number;
+    /**
+     * Order of the groups around the circle
+     * @default "none" (data order)
+     */
+    sortGroups?: "none" | "ascending" | "descending";
+    /**
+     * Order of the ribbon ends along an arc: `auto` puts the flows toward the
+     * next groups at the end of the arc (fewest crossings); otherwise the
+     * order of the groups, or by value
+     * @default "auto"
+     */
+    sortSubgroups?: "auto" | "none" | "ascending" | "descending";
+    /**
+     * Color of the ribbons without `color`: a gradient from the source to the
+     * target color, one of the two, or a neutral gray
+     * @default "gradient"
+     */
+    ribbonColor?: "gradient" | "source" | "target" | "neutral";
+    /**
+     * Opacity of the ribbons, 0-1 (hovered ribbons are more opaque)
+     * @default 0.65
+     */
+    ribbonOpacity?: number;
+    /**
+     * Thickness of the group arcs, in pixels
+     * @default 6% of the radius (8-18 px)
+     */
+    arcWidth?: number;
+    /**
+     * Value ticks outside the arcs (labelled where there is room); a number sets the step between ticks
+     * @default true when the diagram is large enough
+     */
+    ticks?: boolean | number;
+    /**
+     * Formats the tick labels
+     * @default compact numbers of the `locale` (not `format`, whose units would crowd the ticks)
+     */
+    tickFormat?: (value: number) => string;
+    /**
+     * Group labels: `tangential` along the arc, `radial` along the radius,
+     * `auto` tangential when every name fits its arc, radial otherwise;
+     * labels that would collide are shortened or skipped
+     * @default "auto"
+     */
+    labels?: "auto" | "tangential" | "radial" | "none";
+}
 /** Options of a shape chart, by `type` */
-export type ShapeChartOptions = PieChartOptions | RadarChartOptions | GaugeChartOptions | FunnelChartOptions | TreemapChartOptions | SankeyChartOptions | SunburstChartOptions | RadialBarChartOptions | CalendarHeatmapOptions | BulletChartOptions;
+export type ShapeChartOptions = PieChartOptions | RadarChartOptions | GaugeChartOptions | FunnelChartOptions | TreemapChartOptions | SankeyChartOptions | SunburstChartOptions | RadialBarChartOptions | CalendarHeatmapOptions | BulletChartOptions | ChordChartOptions;
 /** A legend item was clicked (or `toggle()` was called) */
 export interface ShapeToggleEvent {
-    /** Index of the toggled entry (slice, stage, series, top-level node, sankey node, bar, row or level) */
+    /** Index of the toggled entry (slice, stage, series, top-level node, sankey node, bar, row, level or chord group) */
     index: number;
     /** Whether that entry is (or, in a controlled chart, would be) hidden */
     hidden: boolean;

package/dist/charts/engine/signature.cjs

@@ -1,2 +1,2 @@
-var e=new WeakMap,t=0,n=n=>{let r=e.get(n);return r===void 0&&e.set(n,r=++t),r},r=(e,t,r)=>{let{base:i}=e,a=`${t}|${e.baseline}|${e.percent}|${i.x[0]},${i.x[1]}|${i.y[0]},${i.y[1]}`;for(let t of e.series)a+=`\n${t.key}|${t.type}|${n(t.cols)}|${t.colorCss}|${t.hidden}|${t.lineWidth}|${t.pointSize}|${t.opacity}|${t.barOffset}|${t.barHalfWidth}|${r(t.index)??``}|${t.curve}|${t.radius}`,t.type===`candlestick`?a+=`|${t.upColor}/${t.downColor}`:t.type===`heatmap`&&(a+=`|${t.colorScale.join(`;`)}/${t.valueRange[0]},${t.valueRange[1]}/${t.cellHalf.x},${t.cellHalf.y}`);return a};exports.itemsSignature=r;
+var e=new WeakMap,t=0,n=n=>{let r=e.get(n);return r===void 0&&e.set(n,r=++t),r},r=(e,t,r)=>{let{base:i}=e,a=`${t}|${e.baseline}|${e.percent}|${i.x[0]},${i.x[1]}|${i.y[0]},${i.y[1]}`;for(let t of e.series)a+=`\n${t.key}|${t.type}|${n(t.cols)}|${t.colorCss}|${t.hidden}|${t.lineWidth}|${t.pointSize}|${t.opacity}|${t.barOffset}|${t.barHalfWidth}|${r(t.index)??``}|${t.curve}|${t.radius}`,t.type===`candlestick`?a+=`|${t.upColor}/${t.downColor}`:t.type===`heatmap`?a+=`|${t.colorScale.join(`;`)}/${t.valueRange[0]},${t.valueRange[1]}/${t.colorMidpoint}/${t.cellHalf.x},${t.cellHalf.y}`:t.type===`boxplot`&&(a+=`|${t.outlierShape}/${t.outlierSize}`);return a};exports.itemsSignature=r;
 //# sourceMappingURL=signature.cjs.map

package/dist/charts/engine/signature.cjs.map

@@ -1 +1 @@
-{"version":3,"file":"signature.cjs","names":["ids","counter","idOf","id","value","itemsSignature","model","signature","themeKey","base","s","stackOf"],"sources":["../../../../charts/src/engine/signature.ts"],"sourcesContent":["// Signature of what the render items (GPU buffers) of a model depend on:\n// when it is unchanged, the items of the previous model can be kept.\n\nimport type { ChartModel } from \"./model\";\n\nconst ids = new WeakMap<object, number>();\nlet counter = 0;\n\n/** Stable id of an object (data columns compare by identity) */\nconst idOf = (value: object): number => {\n  let id = ids.get(value);\n  if (id === undefined) ids.set(value, (id = ++counter));\n  return id;\n};\n\n/**\n * Every input of `buildItems` (and of the origin of its positions): data\n * identity, types, colors, visibility, widths, bar layout, stacks, curves,\n * radii, candlestick and heatmap colors. `themeKey` covers the colors resolved\n * from the theme that the model doesn't spell out (per-point colors);\n * `stackOf` gives the `stack` option of a series.\n */\nexport const itemsSignature = (\n  model: ChartModel,\n  themeKey: number | string,\n  stackOf: (index: number) => string | undefined,\n): string => {\n  const { base } = model;\n  let signature = `${themeKey}|${model.baseline}|${model.percent}|${base.x[0]},${base.x[1]}|${base.y[0]},${base.y[1]}`;\n  for (const s of model.series) {\n    signature += `\\n${s.key}|${s.type}|${idOf(s.cols)}|${s.colorCss}|${s.hidden}|${s.lineWidth}|${s.pointSize}|${s.opacity}|${s.barOffset}|${s.barHalfWidth}|${stackOf(s.index) ?? \"\"}|${s.curve}|${s.radius}`;\n    if (s.type === \"candlestick\") signature += `|${s.upColor}/${s.downColor}`;\n    else if (s.type === \"heatmap\")\n      signature += `|${s.colorScale.join(\";\")}/${s.valueRange[0]},${s.valueRange[1]}/${s.cellHalf.x},${s.cellHalf.y}`;\n  }\n  return signature;\n};\n"],"mappings":"AAKA,IAAMA,EAAM,IAAI,QACZC,EAAU,EAGRC,EAAQ,GAA0B,CACtC,IAAIC,EAAKH,EAAI,IAAII,CAAK,EAEtB,OADID,IAAO,IAAA,IAAWH,EAAI,IAAII,EAAQ,EAAK,EAAEH,CAAQ,EAC9CE,CACT,EASaE,GACX,EACA,EACA,IACW,CACX,GAAM,CAAE,QAASC,EACbC,EAAY,GAAGC,EAAS,GAAGF,EAAM,SAAS,GAAGA,EAAM,QAAQ,GAAGG,EAAK,EAAE,GAAG,GAAGA,EAAK,EAAE,GAAG,GAAGA,EAAK,EAAE,GAAG,GAAGA,EAAK,EAAE,KAChH,IAAK,IAAMC,KAAKJ,EAAM,OACpB,GAAa,KAAKI,EAAE,IAAI,GAAGA,EAAE,KAAK,GAAGR,EAAKQ,EAAE,IAAI,EAAE,GAAGA,EAAE,SAAS,GAAGA,EAAE,OAAO,GAAGA,EAAE,UAAU,GAAGA,EAAE,UAAU,GAAGA,EAAE,QAAQ,GAAGA,EAAE,UAAU,GAAGA,EAAE,aAAa,GAAGC,EAAQD,EAAE,KAAK,GAAK,GAAG,GAAGA,EAAE,MAAM,GAAGA,EAAE,SAC9LA,EAAE,OAAS,cAAe,GAAa,IAAIA,EAAE,QAAQ,GAAGA,EAAE,YACrDA,EAAE,OAAS,YAClB,GAAa,IAAIA,EAAE,WAAW,KAAK,GAAG,EAAE,GAAGA,EAAE,WAAW,GAAG,GAAGA,EAAE,WAAW,GAAG,GAAGA,EAAE,SAAS,EAAE,GAAGA,EAAE,SAAS,KAEhH,OAAOH,CACT"}
+{"version":3,"file":"signature.cjs","names":["ids","counter","idOf","id","value","itemsSignature","model","signature","themeKey","base","s","stackOf"],"sources":["../../../../charts/src/engine/signature.ts"],"sourcesContent":["// Signature of what the render items (GPU buffers) of a model depend on:\n// when it is unchanged, the items of the previous model can be kept.\n\nimport type { ChartModel } from \"./model\";\n\nconst ids = new WeakMap<object, number>();\nlet counter = 0;\n\n/** Stable id of an object (data columns compare by identity) */\nconst idOf = (value: object): number => {\n  let id = ids.get(value);\n  if (id === undefined) ids.set(value, (id = ++counter));\n  return id;\n};\n\n/**\n * Every input of `buildItems` (and of the origin of its positions): data\n * identity, types, colors, visibility, widths, bar layout, stacks, curves,\n * radii, candlestick and heatmap colors. `themeKey` covers the colors resolved\n * from the theme that the model doesn't spell out (per-point colors);\n * `stackOf` gives the `stack` option of a series.\n */\nexport const itemsSignature = (\n  model: ChartModel,\n  themeKey: number | string,\n  stackOf: (index: number) => string | undefined,\n): string => {\n  const { base } = model;\n  let signature = `${themeKey}|${model.baseline}|${model.percent}|${base.x[0]},${base.x[1]}|${base.y[0]},${base.y[1]}`;\n  for (const s of model.series) {\n    signature += `\\n${s.key}|${s.type}|${idOf(s.cols)}|${s.colorCss}|${s.hidden}|${s.lineWidth}|${s.pointSize}|${s.opacity}|${s.barOffset}|${s.barHalfWidth}|${stackOf(s.index) ?? \"\"}|${s.curve}|${s.radius}`;\n    if (s.type === \"candlestick\") signature += `|${s.upColor}/${s.downColor}`;\n    else if (s.type === \"heatmap\")\n      signature += `|${s.colorScale.join(\";\")}/${s.valueRange[0]},${s.valueRange[1]}/${s.colorMidpoint}/${s.cellHalf.x},${s.cellHalf.y}`;\n    else if (s.type === \"boxplot\")\n      signature += `|${s.outlierShape}/${s.outlierSize}`;\n  }\n  return signature;\n};\n"],"mappings":"AAKA,IAAMA,EAAM,IAAI,QACZC,EAAU,EAGRC,EAAQ,GAA0B,CACtC,IAAIC,EAAKH,EAAI,IAAII,CAAK,EAEtB,OADID,IAAO,IAAA,IAAWH,EAAI,IAAII,EAAQ,EAAK,EAAEH,CAAQ,EAC9CE,CACT,EASaE,GACX,EACA,EACA,IACW,CACX,GAAM,CAAE,QAASC,EACbC,EAAY,GAAGC,EAAS,GAAGF,EAAM,SAAS,GAAGA,EAAM,QAAQ,GAAGG,EAAK,EAAE,GAAG,GAAGA,EAAK,EAAE,GAAG,GAAGA,EAAK,EAAE,GAAG,GAAGA,EAAK,EAAE,KAChH,IAAK,IAAMC,KAAKJ,EAAM,OACpB,GAAa,KAAKI,EAAE,IAAI,GAAGA,EAAE,KAAK,GAAGR,EAAKQ,EAAE,IAAI,EAAE,GAAGA,EAAE,SAAS,GAAGA,EAAE,OAAO,GAAGA,EAAE,UAAU,GAAGA,EAAE,UAAU,GAAGA,EAAE,QAAQ,GAAGA,EAAE,UAAU,GAAGA,EAAE,aAAa,GAAGC,EAAQD,EAAE,KAAK,GAAK,GAAG,GAAGA,EAAE,MAAM,GAAGA,EAAE,SAC9LA,EAAE,OAAS,cAAe,GAAa,IAAIA,EAAE,QAAQ,GAAGA,EAAE,YACrDA,EAAE,OAAS,UAClB,GAAa,IAAIA,EAAE,WAAW,KAAK,GAAG,EAAE,GAAGA,EAAE,WAAW,GAAG,GAAGA,EAAE,WAAW,GAAG,GAAGA,EAAE,cAAc,GAAGA,EAAE,SAAS,EAAE,GAAGA,EAAE,SAAS,IACxHA,EAAE,OAAS,YAClB,GAAa,IAAIA,EAAE,aAAa,GAAGA,EAAE,eAEzC,OAAOH,CACT"}

package/dist/charts/engine/signature.js

@@ -4,7 +4,7 @@ var e = /* @__PURE__ */ new WeakMap(), t = 0, n = (n) => {
 	return r === void 0 && e.set(n, r = ++t), r;
 }, r = (e, t, r) => {
 	let { base: i } = e, a = `${t}|${e.baseline}|${e.percent}|${i.x[0]},${i.x[1]}|${i.y[0]},${i.y[1]}`;
-	for (let t of e.series) a += `\n${t.key}|${t.type}|${n(t.cols)}|${t.colorCss}|${t.hidden}|${t.lineWidth}|${t.pointSize}|${t.opacity}|${t.barOffset}|${t.barHalfWidth}|${r(t.index) ?? ""}|${t.curve}|${t.radius}`, t.type === "candlestick" ? a += `|${t.upColor}/${t.downColor}` : t.type === "heatmap" && (a += `|${t.colorScale.join(";")}/${t.valueRange[0]},${t.valueRange[1]}/${t.cellHalf.x},${t.cellHalf.y}`);
+	for (let t of e.series) a += `\n${t.key}|${t.type}|${n(t.cols)}|${t.colorCss}|${t.hidden}|${t.lineWidth}|${t.pointSize}|${t.opacity}|${t.barOffset}|${t.barHalfWidth}|${r(t.index) ?? ""}|${t.curve}|${t.radius}`, t.type === "candlestick" ? a += `|${t.upColor}/${t.downColor}` : t.type === "heatmap" ? a += `|${t.colorScale.join(";")}/${t.valueRange[0]},${t.valueRange[1]}/${t.colorMidpoint}/${t.cellHalf.x},${t.cellHalf.y}` : t.type === "boxplot" && (a += `|${t.outlierShape}/${t.outlierSize}`);
 	return a;
 };
 //#endregion

package/dist/charts/engine/signature.js.map

@@ -1 +1 @@
-{"version":3,"file":"signature.js","names":["ids","counter","idOf","id","value","itemsSignature","model","signature","themeKey","base","s","stackOf"],"sources":["../../../../charts/src/engine/signature.ts"],"sourcesContent":["// Signature of what the render items (GPU buffers) of a model depend on:\n// when it is unchanged, the items of the previous model can be kept.\n\nimport type { ChartModel } from \"./model\";\n\nconst ids = new WeakMap<object, number>();\nlet counter = 0;\n\n/** Stable id of an object (data columns compare by identity) */\nconst idOf = (value: object): number => {\n  let id = ids.get(value);\n  if (id === undefined) ids.set(value, (id = ++counter));\n  return id;\n};\n\n/**\n * Every input of `buildItems` (and of the origin of its positions): data\n * identity, types, colors, visibility, widths, bar layout, stacks, curves,\n * radii, candlestick and heatmap colors. `themeKey` covers the colors resolved\n * from the theme that the model doesn't spell out (per-point colors);\n * `stackOf` gives the `stack` option of a series.\n */\nexport const itemsSignature = (\n  model: ChartModel,\n  themeKey: number | string,\n  stackOf: (index: number) => string | undefined,\n): string => {\n  const { base } = model;\n  let signature = `${themeKey}|${model.baseline}|${model.percent}|${base.x[0]},${base.x[1]}|${base.y[0]},${base.y[1]}`;\n  for (const s of model.series) {\n    signature += `\\n${s.key}|${s.type}|${idOf(s.cols)}|${s.colorCss}|${s.hidden}|${s.lineWidth}|${s.pointSize}|${s.opacity}|${s.barOffset}|${s.barHalfWidth}|${stackOf(s.index) ?? \"\"}|${s.curve}|${s.radius}`;\n    if (s.type === \"candlestick\") signature += `|${s.upColor}/${s.downColor}`;\n    else if (s.type === \"heatmap\")\n      signature += `|${s.colorScale.join(\";\")}/${s.valueRange[0]},${s.valueRange[1]}/${s.cellHalf.x},${s.cellHalf.y}`;\n  }\n  return signature;\n};\n"],"mappings":";AAKA,IAAMA,oBAAM,IAAI,QAAwB,GACpCC,IAAU,GAGRC,KAAQ,MAA0B;CACtC,IAAIC,IAAKH,EAAI,IAAII,CAAK;CAEtB,OADID,MAAO,KAAA,KAAWH,EAAI,IAAII,GAAQ,IAAK,EAAEH,CAAQ,GAC9CE;AACT,GASaE,KACX,GACA,GACA,MACW;CACX,IAAM,EAAE,YAASC,GACbC,IAAY,GAAGC,EAAS,GAAGF,EAAM,SAAS,GAAGA,EAAM,QAAQ,GAAGG,EAAK,EAAE,GAAG,GAAGA,EAAK,EAAE,GAAG,GAAGA,EAAK,EAAE,GAAG,GAAGA,EAAK,EAAE;CAChH,KAAK,IAAMC,KAAKJ,EAAM,QAEpB,AADA,KAAa,KAAKI,EAAE,IAAI,GAAGA,EAAE,KAAK,GAAGR,EAAKQ,EAAE,IAAI,EAAE,GAAGA,EAAE,SAAS,GAAGA,EAAE,OAAO,GAAGA,EAAE,UAAU,GAAGA,EAAE,UAAU,GAAGA,EAAE,QAAQ,GAAGA,EAAE,UAAU,GAAGA,EAAE,aAAa,GAAGC,EAAQD,EAAE,KAAK,KAAK,GAAG,GAAGA,EAAE,MAAM,GAAGA,EAAE,UAC9LA,EAAE,SAAS,gBAAe,KAAa,IAAIA,EAAE,QAAQ,GAAGA,EAAE,cACrDA,EAAE,SAAS,cAClB,KAAa,IAAIA,EAAE,WAAW,KAAK,GAAG,EAAE,GAAGA,EAAE,WAAW,GAAG,GAAGA,EAAE,WAAW,GAAG,GAAGA,EAAE,SAAS,EAAE,GAAGA,EAAE,SAAS;CAEhH,OAAOH;AACT"}
+{"version":3,"file":"signature.js","names":["ids","counter","idOf","id","value","itemsSignature","model","signature","themeKey","base","s","stackOf"],"sources":["../../../../charts/src/engine/signature.ts"],"sourcesContent":["// Signature of what the render items (GPU buffers) of a model depend on:\n// when it is unchanged, the items of the previous model can be kept.\n\nimport type { ChartModel } from \"./model\";\n\nconst ids = new WeakMap<object, number>();\nlet counter = 0;\n\n/** Stable id of an object (data columns compare by identity) */\nconst idOf = (value: object): number => {\n  let id = ids.get(value);\n  if (id === undefined) ids.set(value, (id = ++counter));\n  return id;\n};\n\n/**\n * Every input of `buildItems` (and of the origin of its positions): data\n * identity, types, colors, visibility, widths, bar layout, stacks, curves,\n * radii, candlestick and heatmap colors. `themeKey` covers the colors resolved\n * from the theme that the model doesn't spell out (per-point colors);\n * `stackOf` gives the `stack` option of a series.\n */\nexport const itemsSignature = (\n  model: ChartModel,\n  themeKey: number | string,\n  stackOf: (index: number) => string | undefined,\n): string => {\n  const { base } = model;\n  let signature = `${themeKey}|${model.baseline}|${model.percent}|${base.x[0]},${base.x[1]}|${base.y[0]},${base.y[1]}`;\n  for (const s of model.series) {\n    signature += `\\n${s.key}|${s.type}|${idOf(s.cols)}|${s.colorCss}|${s.hidden}|${s.lineWidth}|${s.pointSize}|${s.opacity}|${s.barOffset}|${s.barHalfWidth}|${stackOf(s.index) ?? \"\"}|${s.curve}|${s.radius}`;\n    if (s.type === \"candlestick\") signature += `|${s.upColor}/${s.downColor}`;\n    else if (s.type === \"heatmap\")\n      signature += `|${s.colorScale.join(\";\")}/${s.valueRange[0]},${s.valueRange[1]}/${s.colorMidpoint}/${s.cellHalf.x},${s.cellHalf.y}`;\n    else if (s.type === \"boxplot\")\n      signature += `|${s.outlierShape}/${s.outlierSize}`;\n  }\n  return signature;\n};\n"],"mappings":";AAKA,IAAMA,oBAAM,IAAI,QAAwB,GACpCC,IAAU,GAGRC,KAAQ,MAA0B;CACtC,IAAIC,IAAKH,EAAI,IAAII,CAAK;CAEtB,OADID,MAAO,KAAA,KAAWH,EAAI,IAAII,GAAQ,IAAK,EAAEH,CAAQ,GAC9CE;AACT,GASaE,KACX,GACA,GACA,MACW;CACX,IAAM,EAAE,YAASC,GACbC,IAAY,GAAGC,EAAS,GAAGF,EAAM,SAAS,GAAGA,EAAM,QAAQ,GAAGG,EAAK,EAAE,GAAG,GAAGA,EAAK,EAAE,GAAG,GAAGA,EAAK,EAAE,GAAG,GAAGA,EAAK,EAAE;CAChH,KAAK,IAAMC,KAAKJ,EAAM,QAEpB,AADA,KAAa,KAAKI,EAAE,IAAI,GAAGA,EAAE,KAAK,GAAGR,EAAKQ,EAAE,IAAI,EAAE,GAAGA,EAAE,SAAS,GAAGA,EAAE,OAAO,GAAGA,EAAE,UAAU,GAAGA,EAAE,UAAU,GAAGA,EAAE,QAAQ,GAAGA,EAAE,UAAU,GAAGA,EAAE,aAAa,GAAGC,EAAQD,EAAE,KAAK,KAAK,GAAG,GAAGA,EAAE,MAAM,GAAGA,EAAE,UAC9LA,EAAE,SAAS,gBAAe,KAAa,IAAIA,EAAE,QAAQ,GAAGA,EAAE,cACrDA,EAAE,SAAS,YAClB,KAAa,IAAIA,EAAE,WAAW,KAAK,GAAG,EAAE,GAAGA,EAAE,WAAW,GAAG,GAAGA,EAAE,WAAW,GAAG,GAAGA,EAAE,cAAc,GAAGA,EAAE,SAAS,EAAE,GAAGA,EAAE,SAAS,MACxHA,EAAE,SAAS,cAClB,KAAa,IAAIA,EAAE,aAAa,GAAGA,EAAE;CAEzC,OAAOH;AACT"}

package/dist/charts/engine/three-d/canvas2d.cjs

@@ -1,2 +1,2 @@
-const e=require("./render-types.cjs");var t=4e4,n=0,r=1,i=2,a=(e,t,n,r,i,a,o)=>{let s=new Float32Array(i),c=new Float32Array(i),l=new Float32Array(i),u=new Float32Array(i);for(let d=0;d<i;d++){let i=d*n+r,f=t[i],p=t[i+1],m=t[i+2],h=e[3]*f+e[7]*p+e[11]*m+e[15],g=1/(h>1e-9?h:1e-9);s[d]=((e[0]*f+e[4]*p+e[8]*m+e[12])*g+1)*.5*a,c[d]=(1-(e[1]*f+e[5]*p+e[9]*m+e[13])*g)*.5*o,l[d]=(e[2]*f+e[6]*p+e[10]*m+e[14])*g,u[d]=h}return{x:s,y:c,z:l,w:u}},o=e=>e<0?0:e>255?255:Math.round(e),s=s=>{let l=s.getContext(`2d`);if(!l)return null;let u=new Map,d=(e,t,n)=>{let r=o(e)<<16|o(t)<<8|o(n),i=u.get(r);return i===void 0&&(i=`rgb(${r>>16},${r>>8&255},${r&255})`,u.size>4096&&u.clear(),u.set(r,i)),i},f=(o,u)=>{let{width:f,height:p}=s,m=u.dpr;l.setTransform(1,0,0,1,0,0),l.clearRect(0,0,f,p);let h=e.drawOrder(o),g=u.viewProj,[_,v,y,b]=u.lighting,x=u.light,S=u.fog[0]*255,C=u.fog[1]*255,w=u.fog[2]*255,T=0;for(let e of h)e.kind===`points`&&(T+=e.count);let E=Math.max(1,Math.ceil(T/t)),D=[],O=[],k=[],A=0;for(let e of h)A+=e.kind===`mesh`?e.indices.length/3:e.kind===`points`?Math.ceil(e.count/E):e.count;let j=new Float32Array(A),M=new Uint8Array(A),N=new Uint16Array(A),P=new Uint32Array(A),F=0;h.forEach((e,t)=>{let o=e.kind===`mesh`?e.vertices:e.data;if(O.push(new Float32Array(o)),k.push(new Uint8Array(o)),e.kind===`mesh`){let r=O[t],i=a(g,r,7,0,e.vertexCount,f,p);D.push(i);let o=e.indices;for(let e=0;e+2<o.length;e+=3){let r=o[e],a=o[e+1],s=o[e+2];i.w[r]<=0||i.w[a]<=0||i.w[s]<=0||(j[F]=(i.z[r]+i.z[a]+i.z[s])/3,M[F]=n,N[F]=t,P[F]=e,F++)}}else if(e.kind===`points`){let n=O[t],i=a(g,n,5,0,e.count,f,p);D.push(i);for(let n=0;n<e.count;n+=E)i.w[n]<=0||(j[F]=i.z[n],M[F]=r,N[F]=t,P[F]=n,F++)}else{let n=O[t],r=a(g,n,7,0,e.count,f,p),o=a(g,n,7,3,e.count,f,p);D.push({x:c(r.x,o.x),y:c(r.y,o.y),z:c(r.z,o.z),w:c(r.w,o.w)});let s=e.bias*5;for(let n=0;n<e.count;n++)r.w[n]<=0||o.w[n]<=0||(j[F]=(r.z[n]+o.z[n])/2-s,M[F]=i,N[F]=t,P[F]=n,F++)}});let I=new Uint32Array(F);for(let e=0;e<F;e++)I[e]=e;I.sort((e,t)=>j[t]-j[e]),l.lineJoin=`round`,l.lineCap=`round`;let L=-1,R=e=>{e!==L&&(l.globalAlpha=e,L=e)},z=u.distance-u.radius;for(let e=0;e<F;e++){let t=I[e],a=h[N[t]],o=D[N[t]],s=O[N[t]],c=k[N[t]];if(!a||!o||!s||!c)continue;let f=P[t];if(a.kind===`mesh`&&M[t]===n){let e=a.indices[f],t=a.indices[f+1],n=a.indices[f+2],r=s[e*7],i=s[e*7+1],p=s[e*7+2],m=s[t*7]-r,h=s[t*7+1]-i,g=s[t*7+2]-p,S=s[n*7]-r,C=s[n*7+1]-i,w=s[n*7+2]-p,T=h*w-g*C,E=g*S-m*w,D=m*C-h*S,O=Math.hypot(T,E,D)||1;T/=O,E/=O,D/=O;let k=u.eye[0]-r,A=u.eye[1]-i,j=u.eye[2]-p,M=Math.hypot(k,A,j)||1;k/=M,A/=M,j/=M,T*k+E*A+D*j<0&&(T=-T,E=-E,D=-D);let N=Math.max(0,T*x[0]+E*x[1]+D*x[2]),P=x[0]+k,F=x[1]+A,I=x[2]+j,L=Math.hypot(P,F,I)||1;P/=L,F/=L,I/=L;let z=Math.max(0,T*P+E*F+D*I)**+b*y*255,B=_+v*N,V=e*28+24,H=t*28+24,U=n*28+24,W=(c[V]+c[H]+c[U])/3,G=(c[V+1]+c[H+1]+c[U+1])/3,K=(c[V+2]+c[H+2]+c[U+2])/3,q=(c[V+3]+c[H+3]+c[U+3])/765,J=d(W*B+z,G*B+z,K*B+z);R(a.opacity*q),l.beginPath(),l.moveTo(o.x[e],o.y[e]),l.lineTo(o.x[t],o.y[t]),l.lineTo(o.x[n],o.y[n]),l.closePath(),l.fillStyle=J,l.fill(),a.opacity>=1&&(l.strokeStyle=J,l.lineWidth=.75,l.stroke())}else if(a.kind===`points`&&M[t]===r){let e=a.perspective&&!u.orthographic?Math.max(.5,Math.min(2,u.distance/Math.max(o.w[f],1e-6))):1,t=Math.max(.5,s[f*5+3]*m*e/2),n=f*20+16,r=s[f*5]-u.eye[0],i=s[f*5+1]-u.eye[1],p=s[f*5+2]-u.eye[2],h=Math.max(0,Math.min(1,(Math.hypot(r,i,p)-z)/(2*u.radius)))*.45,g=c[n]+(S-c[n])*h,_=c[n+1]+(C-c[n+1])*h,v=c[n+2]+(w-c[n+2])*h;R(a.opacity*(c[n+3]/255)),l.fillStyle=d(g,_,v),t<1.5?l.fillRect(o.x[f]-t,o.y[f]-t,t*2,t*2):(l.beginPath(),l.arc(o.x[f],o.y[f],t,0,Math.PI*2),l.fill())}else if(a.kind===`lines`&&M[t]===i){let e=f*28+24,t=o.x.length/2;R(a.opacity*(c[e+3]/255)),l.strokeStyle=d(c[e],c[e+1],c[e+2]),l.lineWidth=Math.max(.5,a.width*m),l.beginPath(),l.moveTo(o.x[f],o.y[f]),l.lineTo(o.x[t+f],o.y[t+f]),l.stroke()}}l.globalAlpha=1};return{kind:`canvas2d`,canvas:s,resize(e,t){s.width=Math.max(1,e),s.height=Math.max(1,t)},render(e,t){f(e,t)},destroy(){u.clear(),l.setTransform(1,0,0,1,0,0),l.clearRect(0,0,s.width,s.height)}}},c=(e,t)=>{let n=new Float32Array(e.length+t.length);return n.set(e,0),n.set(t,e.length),n};exports.CPU_POINT_BUDGET=t,exports.createCanvas2d3D=s;
+const e=require("./render-types.cjs");var t=0,n=1,r=2,i=32,a=2.2,o=4,s=1.25,c=3,l=(e,t,n,r=c)=>{let i=Math.max(1,t);if(e<=0)return{alpha:0,grow:1};let a=Math.max(1,Math.min(r,Math.sqrt(i))),o=i/(a*a);return n?{alpha:Math.min(1,e*o),grow:a}:o===1?{alpha:Math.min(e,1),grow:a}:{alpha:1-(1-Math.min(e,.999))**o,grow:a}},u=(e,t)=>{let n=Math.max(0,Math.min(1,t*.6+.5-e)),r=e/t;return[n+(1-n)*Math.exp(-1.2*r*r),.2*n]},d=(e,t,n,r,i,a,o)=>{let s=new Float32Array(i),c=new Float32Array(i),l=new Float32Array(i),u=new Float32Array(i);for(let d=0;d<i;d++){let i=d*n+r,f=t[i],p=t[i+1],m=t[i+2],h=e[3]*f+e[7]*p+e[11]*m+e[15],g=1/(h>1e-9?h:1e-9);s[d]=((e[0]*f+e[4]*p+e[8]*m+e[12])*g+1)*.5*a,c[d]=(1-(e[1]*f+e[5]*p+e[9]*m+e[13])*g)*.5*o,l[d]=(e[2]*f+e[6]*p+e[10]*m+e[14])*g,u[d]=h}return{x:s,y:c,z:l,w:u}},f=e=>e<0?0:e>255?255:Math.round(e),p=(e,t,n)=>{let r=new Float32Array(e),i=new Uint8Array(e),a=new Float32Array(t*3),[o,s,c,l]=n.lighting,[u,d,f]=n.light,[p,m,h]=n.eye;for(let e=0;e<t;e++){let t=e*7,n=r[t+3],g=r[t+4],_=r[t+5],v=Math.hypot(n,g,_);v>1e-6?(n/=v,g/=v,_/=v):(n=0,g=0,_=1);let y=p-r[t],b=m-r[t+1],x=h-r[t+2],S=Math.hypot(y,b,x)||1;y/=S,b/=S,x/=S,n*y+g*b+_*x<0&&(n=-n,g=-g,_=-_);let C=Math.max(0,n*u+g*d+_*f),w=u+y,T=d+b,E=f+x,D=Math.hypot(w,T,E)||1;w/=D,T/=D,E/=D;let O=c>0?Math.max(0,n*w+g*T+_*E)**+l*c*255:0,k=o+s*C,A=e*28+24;a[e*3]=i[A]*k+O,a[e*3+1]=i[A+1]*k+O,a[e*3+2]=i[A+2]*k+O}return a},m=(e,t,n)=>{let r=e[1]-e[0],i=t[1]-t[0],a=e[2]-e[0],o=t[2]-t[0],s=r*o-i*a;if(Math.abs(s)<1e-6)return null;let c=n[1]-n[0],l=n[2]-n[0],u=(c*o-l*i)/s,d=(r*l-a*c)/s,f=u*u+d*d,p=Math.min(n[0],n[1],n[2]),m=Math.max(n[0],n[1],n[2]);if(!(f>1e-12)||m-p<1e-6)return null;let h=(p-n[0])/f,g=(m-n[0])/f;return{x0:e[0]+u*h,y0:t[0]+d*h,x1:e[0]+u*g,y1:t[0]+d*g,t:[0,1,2].map(e=>(n[e]-p)/(m-p))}},h=14,g=i=>{let u=i.getContext(`2d`);if(!u)return null;let g=new Map,y=(e,t,n)=>{let r=f(e)<<16|f(t)<<8|f(n),i=g.get(r);return i===void 0&&(i=`rgb(${r>>16},${r>>8&255},${r&255})`,g.size>4096&&g.clear(),g.set(r,i)),i},b=new Map,x=(e,t,n,r)=>{let a=!!e<<12|f(t)>>4<<8|f(n)>>4<<4|f(r)>>4,o=b.get(a);return o===void 0&&(o=v(i,e,(a>>8&15)*17,(a>>4&15)*17,(a&15)*17),b.set(a,o)),o},S=(f,g)=>{let{width:v,height:b}=i,S=g.dpr;u.setTransform(1,0,0,1,0,0),u.clearRect(0,0,v,b);let C=e.drawOrder(f),w=g.viewProj,T=g.fog[0]*255,E=g.fog[1]*255,D=g.fog[2]*255,O=[],k=[],A=[],j=[],M=0;for(let e of C)M+=e.kind===`mesh`?e.indices.length/3:e.count;let N=new Float32Array(M),P=new Uint8Array(M),F=new Uint16Array(M),I=new Uint32Array(M),L=0;C.forEach((e,i)=>{let a=e.kind===`mesh`?e.vertices:e.data;if(k.push(new Float32Array(a)),A.push(new Uint8Array(a)),j.push(e.kind===`mesh`?p(e.vertices,e.vertexCount,g):null),e.kind===`mesh`){let n=k[i],r=d(w,n,7,0,e.vertexCount,v,b);O.push(r);let a=e.indices;for(let e=0;e+2<a.length;e+=3){let n=a[e],o=a[e+1],s=a[e+2];r.w[n]<=0||r.w[o]<=0||r.w[s]<=0||(N[L]=(r.z[n]+r.z[o]+r.z[s])/3,P[L]=t,F[L]=i,I[L]=e,L++)}}else if(e.kind===`points`){let t=k[i],r=d(w,t,5,0,e.count,v,b);O.push(r);for(let t=0;t<e.count;t++)r.w[t]<=0||(N[L]=r.z[t],P[L]=n,F[L]=i,I[L]=t,L++)}else{let t=k[i],n=d(w,t,7,0,e.count,v,b),a=d(w,t,7,3,e.count,v,b);O.push({x:_(n.x,a.x),y:_(n.y,a.y),z:_(n.z,a.z),w:_(n.w,a.w)});let o=e.bias*5;for(let t=0;t<e.count;t++)n.w[t]<=0||a.w[t]<=0||(N[L]=(n.z[t]+a.z[t])/2-o,P[L]=r,F[L]=i,I[L]=t,L++)}});let R=new Uint32Array(L);for(let e=0;e<L;e++)R[e]=e;R.sort((e,t)=>N[t]-N[e]),u.lineJoin=`round`,u.lineCap=`round`;let z=-1,B=e=>{e!==z&&(u.globalAlpha=e,z=e)},V=!1,H=e=>{e!==V&&(u.globalCompositeOperation=e?`lighter`:`source-over`,V=e)},U=g.distance-g.radius,W=Math.max(0,g.exposure);for(let e=0;e<L;e++){let i=R[e],d=C[F[i]],f=O[F[i]],p=k[F[i]],_=A[F[i]];if(!d||!f||!p||!_)continue;let v=I[i];if(H(d.kind===`points`&&!!d.additive),d.kind===`mesh`&&P[i]===t){let e=d.indices[v],t=d.indices[v+1],n=d.indices[v+2],r=j[F[i]];if(!r)continue;let a=e*28+24,o=t*28+24,s=n*28+24,c=(_[a+3]+_[o+3]+_[s+3])/765,l=y((r[e*3]+r[t*3]+r[n*3])/3,(r[e*3+1]+r[t*3+1]+r[n*3+1])/3,(r[e*3+2]+r[t*3+2]+r[n*3+2])/3),p=0,g=0;for(let i=0;i<3;i++){let a=r[e*3+i],o=r[t*3+i],s=r[n*3+i],c=Math.max(a,o,s)-Math.min(a,o,s);c>g&&(g=c,p=i)}if(g>h){let i=m([f.x[e],f.x[t],f.x[n]],[f.y[e],f.y[t],f.y[n]],[r[e*3+p],r[t*3+p],r[n*3+p]]);if(i){let a=u.createLinearGradient(i.x0,i.y0,i.x1,i.y1);[e,t,n].forEach((e,t)=>a.addColorStop(i.t[t],y(r[e*3],r[e*3+1],r[e*3+2]))),l=a}}B(d.opacity*c),u.beginPath(),u.moveTo(f.x[e],f.y[e]),u.lineTo(f.x[t],f.y[t]),u.lineTo(f.x[n],f.y[n]),u.closePath(),u.fillStyle=l,u.fill(),d.opacity>=1&&!d.transparent&&(u.strokeStyle=l,u.lineWidth=Math.max(1,S*.6),u.stroke())}else if(d.kind===`points`&&P[i]===n){let e=d.perspective&&!g.orthographic?Math.max(.5,Math.min(2,g.distance/Math.max(f.w[v],1e-6))):1,t=d.style===2,n=!!d.additive,r=Math.max(0,p[v*5+3])*S*e/2,i=t?.75:.5,m=v*20+16,h=p[v*5]-g.eye[0],b=p[v*5+1]-g.eye[1],C=p[v*5+2]-g.eye[2],w=Math.max(0,Math.min(1,(Math.hypot(h,b,C)-U)/(2*g.radius)))*.45,O=_[m],k=_[m+1],A=_[m+2],j=d.opacity*(_[m+3]/255)*Math.min(1,r*r/(i*i));n?j*=(1-w)*W:(O+=(T-O)*w,k+=(E-k)*w,A+=(D-A)*w);let M=l(j,d.thinned??1,n,n?c:1+2*Math.max(0,Math.min(1,(4-r)/2.5))),N=Math.max(r,i)*M.grow;B(M.alpha);let P=t||N<=o?x(t,O,k,A):null;if(P){let e=t?N*a:N*s;u.drawImage(P,f.x[v]-e,f.y[v]-e,e*2,e*2)}else u.fillStyle=y(O,k,A),u.beginPath(),u.arc(f.x[v],f.y[v],N,0,Math.PI*2),u.fill()}else if(d.kind===`lines`&&P[i]===r){let e=v*28+24,t=f.x.length/2;B(d.opacity*(_[e+3]/255)),u.strokeStyle=y(_[e],_[e+1],_[e+2]),u.lineWidth=Math.max(.5,d.width*S),u.beginPath(),u.moveTo(f.x[v],f.y[v]),u.lineTo(f.x[t+v],f.y[t+v]),u.stroke()}}u.globalAlpha=1,H(!1)};return{kind:`canvas2d`,canvas:i,resize(e,t){i.width=Math.max(1,e),i.height=Math.max(1,t)},render(e,t){S(e,t)},destroy(){g.clear(),b.clear(),u.setTransform(1,0,0,1,0,0),u.clearRect(0,0,i.width,i.height)}}},_=(e,t)=>{let n=new Float32Array(e.length+t.length);return n.set(e,0),n.set(t,e.length),n},v=(e,t,n,r,o)=>{let c=e.ownerDocument.createElement(`canvas`);c.width=i,c.height=i;let l=c.getContext(`2d`);if(!l||typeof l.createImageData!=`function`)return null;let d=l.createImageData(i,i);if(!d)return null;let f=i/2,p=f/(t?a:s);for(let e=0;e<i;e++)for(let a=0;a<i;a++){let s=Math.hypot(a+.5-f,e+.5-f),[c,l]=t?u(s,p):[y(s,p,f-p),0],m=(e*i+a)*4;d.data[m]=n+(255-n)*l,d.data[m+1]=r+(255-r)*l,d.data[m+2]=o+(255-o)*l,d.data[m+3]=s<f?c*255:0}return l.putImageData(d,0,0),c},y=(e,t,n)=>{let r=Math.max(0,Math.min(1,(t+n/2-e)/n));return r*r*(3-2*r)};exports.createCanvas2d3D=g,exports.discProfile=y,exports.glowProfile=u,exports.gradientAxis=m,exports.lightVertices=p,exports.thinnedDot=l;
 //# sourceMappingURL=canvas2d.cjs.map

package/dist/charts/engine/three-d/canvas2d.cjs.map

@@ -1 +1 @@
-{"version":3,"file":"canvas2d.cjs","names":["drawOrder","require_render_types","CPU_POINT_BUDGET","TRIANGLE","POINT","SEGMENT","projectAll","x","count","y","z","w","i","o","stride","offset","px","data","py","pz","cw","m","iw","width","height","clamp255","v","createCanvas2d3D","ctx","canvas","styles","style","key","r","g","b","s","render","dpr","frame","ordered","items","ambient","diffuse","specular","shininess","L","fogR","fogG","fogB","totalPoints","item","pointStride","projected","floats","bytes","capacity","depth","kind","owner","element","n","raw","f32","k","p","idx","t","a","c","concat","bias","order","currentAlpha","alpha","value","near","u8","e","ax","ay","az","ux","uy","uz","vx","vy","vz","nx","ny","nz","len","ex","ey","ez","el","lambert","hx","hy","hz","hl","spec","light","ca","cb","cc","bl","ac","fill","scale","radius","wx","wy","wz","fog","half","out"],"sources":["../../../../../charts/src/engine/three-d/canvas2d.ts"],"sourcesContent":["// Canvas2D backend of the 3D charts: CPU projection and the painter's\n// algorithm (every triangle, dot and segment sorted back to front), flat\n// lighting per triangle. Point clouds are decimated to a fixed budget; the\n// chart also resamples the surfaces (`CPU_BUDGET`) for this backend.\n\nimport {\n  drawOrder,\n  type Frame3D,\n  type Item3D,\n  type Renderer3D,\n} from \"./render-types\";\n\n/** Largest number of dots drawn per frame (by stride over every point item) */\nexport const CPU_POINT_BUDGET = 40_000;\n\nconst TRIANGLE = 0;\nconst POINT = 1;\nconst SEGMENT = 2;\n\ninterface Projected {\n  x: Float32Array;\n  y: Float32Array;\n  z: Float32Array;\n  w: Float32Array;\n}\n\nconst projectAll = (\n  m: Float32Array,\n  data: Float32Array,\n  stride: number,\n  offset: number,\n  count: number,\n  width: number,\n  height: number,\n): Projected => {\n  const x = new Float32Array(count);\n  const y = new Float32Array(count);\n  const z = new Float32Array(count);\n  const w = new Float32Array(count);\n  for (let i = 0; i < count; i++) {\n    const o = i * stride + offset;\n    const px = data[o];\n    const py = data[o + 1];\n    const pz = data[o + 2];\n    const cw = m[3] * px + m[7] * py + m[11] * pz + m[15];\n    const iw = 1 / (cw > 1e-9 ? cw : 1e-9);\n    x[i] = ((m[0] * px + m[4] * py + m[8] * pz + m[12]) * iw + 1) * 0.5 * width;\n    y[i] =\n      (1 - (m[1] * px + m[5] * py + m[9] * pz + m[13]) * iw) * 0.5 * height;\n    z[i] = (m[2] * px + m[6] * py + m[10] * pz + m[14]) * iw;\n    w[i] = cw;\n  }\n  return { x, y, z, w };\n};\n\nconst clamp255 = (v: number) => (v < 0 ? 0 : v > 255 ? 255 : Math.round(v));\n\nexport const createCanvas2d3D = (\n  canvas: HTMLCanvasElement,\n): Renderer3D | null => {\n  const ctx = canvas.getContext(\"2d\");\n  if (!ctx) return null;\n  const styles = new Map<number, string>();\n  const style = (r: number, g: number, b: number) => {\n    const key = (clamp255(r) << 16) | (clamp255(g) << 8) | clamp255(b);\n    let s = styles.get(key);\n    if (s === undefined) {\n      s = `rgb(${key >> 16},${(key >> 8) & 255},${key & 255})`;\n      if (styles.size > 4096) styles.clear();\n      styles.set(key, s);\n    }\n    return s;\n  };\n\n  const render = (items: readonly Item3D[], frame: Frame3D) => {\n    const { width, height } = canvas;\n    const dpr = frame.dpr;\n    ctx.setTransform(1, 0, 0, 1, 0, 0);\n    ctx.clearRect(0, 0, width, height);\n    const ordered = drawOrder(items);\n    const m = frame.viewProj;\n    const [ambient, diffuse, specular, shininess] = frame.lighting;\n    const L = frame.light;\n    const fogR = frame.fog[0] * 255;\n    const fogG = frame.fog[1] * 255;\n    const fogB = frame.fog[2] * 255;\n\n    let totalPoints = 0;\n    for (const item of ordered)\n      if (item.kind === \"points\") totalPoints += item.count;\n    const pointStride = Math.max(1, Math.ceil(totalPoints / CPU_POINT_BUDGET));\n\n    // ---- collect the primitives\n    const projected: (Projected | null)[] = [];\n    // typed views of every item (floats and bytes of the same buffer)\n    const floats: Float32Array[] = [];\n    const bytes: Uint8Array[] = [];\n    let capacity = 0;\n    for (const item of ordered) {\n      capacity +=\n        item.kind === \"mesh\"\n          ? item.indices.length / 3\n          : item.kind === \"points\"\n            ? Math.ceil(item.count / pointStride)\n            : item.count;\n    }\n    const depth = new Float32Array(capacity);\n    const kind = new Uint8Array(capacity);\n    const owner = new Uint16Array(capacity);\n    const element = new Uint32Array(capacity);\n    let n = 0;\n    ordered.forEach((item, k) => {\n      const raw = item.kind === \"mesh\" ? item.vertices : item.data;\n      floats.push(new Float32Array(raw));\n      bytes.push(new Uint8Array(raw));\n      if (item.kind === \"mesh\") {\n        const f32 = floats[k]!;\n        const p = projectAll(m, f32, 7, 0, item.vertexCount, width, height);\n        projected.push(p);\n        const idx = item.indices;\n        for (let t = 0; t + 2 < idx.length; t += 3) {\n          const a = idx[t];\n          const b = idx[t + 1];\n          const c = idx[t + 2];\n          if (p.w[a] <= 0 || p.w[b] <= 0 || p.w[c] <= 0) continue;\n          depth[n] = (p.z[a] + p.z[b] + p.z[c]) / 3;\n          kind[n] = TRIANGLE;\n          owner[n] = k;\n          element[n] = t;\n          n++;\n        }\n      } else if (item.kind === \"points\") {\n        const f32 = floats[k]!;\n        const p = projectAll(m, f32, 5, 0, item.count, width, height);\n        projected.push(p);\n        for (let i = 0; i < item.count; i += pointStride) {\n          if (p.w[i] <= 0) continue;\n          depth[n] = p.z[i];\n          kind[n] = POINT;\n          owner[n] = k;\n          element[n] = i;\n          n++;\n        }\n      } else {\n        const f32 = floats[k]!;\n        // both ends: projected as two interleaved point lists\n        const a = projectAll(m, f32, 7, 0, item.count, width, height);\n        const b = projectAll(m, f32, 7, 3, item.count, width, height);\n        projected.push({\n          x: concat(a.x, b.x),\n          y: concat(a.y, b.y),\n          z: concat(a.z, b.z),\n          w: concat(a.w, b.w),\n        });\n        const bias = item.bias * 5;\n        for (let i = 0; i < item.count; i++) {\n          if (a.w[i] <= 0 || b.w[i] <= 0) continue;\n          depth[n] = (a.z[i] + b.z[i]) / 2 - bias;\n          kind[n] = SEGMENT;\n          owner[n] = k;\n          element[n] = i;\n          n++;\n        }\n      }\n    });\n    const order = new Uint32Array(n);\n    for (let i = 0; i < n; i++) order[i] = i;\n    order.sort((a, b) => depth[b] - depth[a]);\n\n    // ---- draw back to front\n    ctx.lineJoin = \"round\";\n    ctx.lineCap = \"round\";\n    let currentAlpha = -1;\n    const alpha = (value: number) => {\n      if (value !== currentAlpha) {\n        ctx.globalAlpha = value;\n        currentAlpha = value;\n      }\n    };\n    const near = frame.distance - frame.radius;\n    for (let o = 0; o < n; o++) {\n      const i = order[o];\n      const item = ordered[owner[i]];\n      const p = projected[owner[i]];\n      const f32 = floats[owner[i]];\n      const u8 = bytes[owner[i]];\n      if (!item || !p || !f32 || !u8) continue;\n      const e = element[i];\n      if (item.kind === \"mesh\" && kind[i] === TRIANGLE) {\n        const a = item.indices[e];\n        const b = item.indices[e + 1];\n        const c = item.indices[e + 2];\n        // flat normal facing the camera\n        const ax = f32[a * 7],\n          ay = f32[a * 7 + 1],\n          az = f32[a * 7 + 2];\n        const ux = f32[b * 7] - ax,\n          uy = f32[b * 7 + 1] - ay,\n          uz = f32[b * 7 + 2] - az;\n        const vx = f32[c * 7] - ax,\n          vy = f32[c * 7 + 1] - ay,\n          vz = f32[c * 7 + 2] - az;\n        let nx = uy * vz - uz * vy;\n        let ny = uz * vx - ux * vz;\n        let nz = ux * vy - uy * vx;\n        const len = Math.hypot(nx, ny, nz) || 1;\n        nx /= len;\n        ny /= len;\n        nz /= len;\n        let ex = frame.eye[0] - ax;\n        let ey = frame.eye[1] - ay;\n        let ez = frame.eye[2] - az;\n        const el = Math.hypot(ex, ey, ez) || 1;\n        ex /= el;\n        ey /= el;\n        ez /= el;\n        if (nx * ex + ny * ey + nz * ez < 0) {\n          nx = -nx;\n          ny = -ny;\n          nz = -nz;\n        }\n        const lambert = Math.max(0, nx * L[0] + ny * L[1] + nz * L[2]);\n        let hx = L[0] + ex;\n        let hy = L[1] + ey;\n        let hz = L[2] + ez;\n        const hl = Math.hypot(hx, hy, hz) || 1;\n        hx /= hl;\n        hy /= hl;\n        hz /= hl;\n        const spec =\n          Math.pow(Math.max(0, nx * hx + ny * hy + nz * hz), shininess) *\n          specular *\n          255;\n        const light = ambient + diffuse * lambert;\n        const ca = a * 28 + 24;\n        const cb = b * 28 + 24;\n        const cc = c * 28 + 24;\n        const r = (u8[ca] + u8[cb] + u8[cc]) / 3;\n        const g = (u8[ca + 1] + u8[cb + 1] + u8[cc + 1]) / 3;\n        const bl = (u8[ca + 2] + u8[cb + 2] + u8[cc + 2]) / 3;\n        const ac = (u8[ca + 3] + u8[cb + 3] + u8[cc + 3]) / 765;\n        const fill = style(\n          r * light + spec,\n          g * light + spec,\n          bl * light + spec,\n        );\n        alpha(item.opacity * ac);\n        ctx.beginPath();\n        ctx.moveTo(p.x[a], p.y[a]);\n        ctx.lineTo(p.x[b], p.y[b]);\n        ctx.lineTo(p.x[c], p.y[c]);\n        ctx.closePath();\n        ctx.fillStyle = fill;\n        ctx.fill();\n        if (item.opacity >= 1) {\n          // hides the seams between neighbouring triangles\n          ctx.strokeStyle = fill;\n          ctx.lineWidth = 0.75;\n          ctx.stroke();\n        }\n      } else if (item.kind === \"points\" && kind[i] === POINT) {\n        const scale =\n          item.perspective && !frame.orthographic\n            ? Math.max(\n                0.5,\n                Math.min(2, frame.distance / Math.max(p.w[e], 1e-6)),\n              )\n            : 1;\n        const radius = Math.max(0.5, (f32[e * 5 + 3] * dpr * scale) / 2);\n        const c = e * 20 + 16;\n        const wx = f32[e * 5] - frame.eye[0];\n        const wy = f32[e * 5 + 1] - frame.eye[1];\n        const wz = f32[e * 5 + 2] - frame.eye[2];\n        const fog =\n          Math.max(\n            0,\n            Math.min(1, (Math.hypot(wx, wy, wz) - near) / (2 * frame.radius)),\n          ) * 0.45;\n        const r = u8[c] + (fogR - u8[c]) * fog;\n        const g = u8[c + 1] + (fogG - u8[c + 1]) * fog;\n        const b = u8[c + 2] + (fogB - u8[c + 2]) * fog;\n        alpha(item.opacity * (u8[c + 3] / 255));\n        ctx.fillStyle = style(r, g, b);\n        if (radius < 1.5) {\n          ctx.fillRect(\n            p.x[e] - radius,\n            p.y[e] - radius,\n            radius * 2,\n            radius * 2,\n          );\n        } else {\n          ctx.beginPath();\n          ctx.arc(p.x[e], p.y[e], radius, 0, Math.PI * 2);\n          ctx.fill();\n        }\n      } else if (item.kind === \"lines\" && kind[i] === SEGMENT) {\n        const c = e * 28 + 24;\n        const half = p.x.length / 2;\n        alpha(item.opacity * (u8[c + 3] / 255));\n        ctx.strokeStyle = style(u8[c], u8[c + 1], u8[c + 2]);\n        ctx.lineWidth = Math.max(0.5, item.width * dpr);\n        ctx.beginPath();\n        ctx.moveTo(p.x[e], p.y[e]);\n        ctx.lineTo(p.x[half + e], p.y[half + e]);\n        ctx.stroke();\n      }\n    }\n    ctx.globalAlpha = 1;\n  };\n\n  return {\n    kind: \"canvas2d\",\n    canvas,\n    resize(width, height) {\n      canvas.width = Math.max(1, width);\n      canvas.height = Math.max(1, height);\n    },\n    render(items, frame) {\n      render(items, frame);\n    },\n    destroy() {\n      styles.clear();\n      ctx.setTransform(1, 0, 0, 1, 0, 0);\n      ctx.clearRect(0, 0, canvas.width, canvas.height);\n    },\n  };\n};\n\nconst concat = (a: Float32Array, b: Float32Array) => {\n  const out = new Float32Array(a.length + b.length);\n  out.set(a, 0);\n  out.set(b, a.length);\n  return out;\n};\n"],"mappings":"sCAaA,IAAaE,EAAmB,IAE1BC,EAAW,EACXC,EAAQ,EACRC,EAAU,EASVC,GACJ,EACA,EACA,EACA,EACA,EACA,EACA,IACc,CACd,IAAMC,EAAI,IAAI,aAAaC,CAAK,EAC1BC,EAAI,IAAI,aAAaD,CAAK,EAC1BE,EAAI,IAAI,aAAaF,CAAK,EAC1BG,EAAI,IAAI,aAAaH,CAAK,EAChC,IAAK,IAAII,EAAI,EAAGA,EAAIJ,EAAO,IAAK,CAC9B,IAAMK,EAAID,EAAIE,EAASC,EACjBC,EAAKC,EAAKJ,GACVK,EAAKD,EAAKJ,EAAI,GACdM,EAAKF,EAAKJ,EAAI,GACdO,EAAKC,EAAE,GAAKL,EAAKK,EAAE,GAAKH,EAAKG,EAAE,IAAMF,EAAKE,EAAE,IAC5CC,EAAK,GAAKF,EAAK,KAAOA,EAAK,MACjC,EAAER,KAAOS,EAAE,GAAKL,EAAKK,EAAE,GAAKH,EAAKG,EAAE,GAAKF,EAAKE,EAAE,KAAOC,EAAK,GAAK,GAAMC,EACtE,EAAEX,IACC,GAAKS,EAAE,GAAKL,EAAKK,EAAE,GAAKH,EAAKG,EAAE,GAAKF,EAAKE,EAAE,KAAOC,GAAM,GAAME,EACjE,EAAEZ,IAAMS,EAAE,GAAKL,EAAKK,EAAE,GAAKH,EAAKG,EAAE,IAAMF,EAAKE,EAAE,KAAOC,EACtD,EAAEV,GAAKQ,CACT,CACA,MAAO,CAAE,IAAG,IAAG,IAAG,GAAE,CACtB,EAEMK,EAAY,GAAeC,EAAI,EAAI,EAAIA,EAAI,IAAM,IAAM,KAAK,MAAMA,CAAC,EAE5DC,EACX,GACsB,CACtB,IAAMC,EAAMC,EAAO,WAAW,IAAI,EAClC,GAAI,CAACD,EAAK,OAAO,KACjB,IAAME,EAAS,IAAI,IACbC,GAAS,EAAW,EAAW,IAAc,CACjD,IAAMC,EAAOP,EAASQ,CAAC,GAAK,GAAOR,EAASS,CAAC,GAAK,EAAKT,EAASU,CAAC,EAC7DC,EAAIN,EAAO,IAAIE,CAAG,EAMtB,OALII,IAAM,IAAA,KACR,EAAI,OAAOJ,GAAO,GAAG,GAAIA,GAAO,EAAK,IAAI,GAAGA,EAAM,IAAI,GAClDF,EAAO,KAAO,MAAMA,EAAO,MAAM,EACrCA,EAAO,IAAIE,EAAKI,CAAC,GAEZA,CACT,EAEMC,GAAU,EAA0B,IAAmB,CAC3D,GAAM,CAAE,QAAO,UAAWR,EACpBS,EAAMC,EAAM,IAClBX,EAAI,aAAa,EAAG,EAAG,EAAG,EAAG,EAAG,CAAC,EACjCA,EAAI,UAAU,EAAG,EAAGL,EAAOC,CAAM,EACjC,IAAMgB,EAAUxC,EAAAA,UAAUyC,CAAK,EACzBpB,EAAIkB,EAAM,SACV,CAACG,EAASC,EAASC,EAAUC,GAAaN,EAAM,SAChDO,EAAIP,EAAM,MACVQ,EAAOR,EAAM,IAAI,GAAK,IACtBS,EAAOT,EAAM,IAAI,GAAK,IACtBU,EAAOV,EAAM,IAAI,GAAK,IAExBW,EAAc,EAClB,IAAK,IAAMC,KAAQX,EACbW,EAAK,OAAS,WAAU,GAAeA,EAAK,OAClD,IAAMC,EAAc,KAAK,IAAI,EAAG,KAAK,KAAKF,EAAchD,CAAgB,CAAC,EAGnEmD,EAAkC,CAAC,EAEnCC,EAAyB,CAAC,EAC1BC,EAAsB,CAAC,EACzBC,EAAW,EACf,IAAK,IAAML,KAAQX,EACjB,GACEW,EAAK,OAAS,OACVA,EAAK,QAAQ,OAAS,EACtBA,EAAK,OAAS,SACZ,KAAK,KAAKA,EAAK,MAAQC,CAAW,EAClCD,EAAK,MAEf,IAAMM,EAAQ,IAAI,aAAaD,CAAQ,EACjCE,EAAO,IAAI,WAAWF,CAAQ,EAC9BG,EAAQ,IAAI,YAAYH,CAAQ,EAChCI,EAAU,IAAI,YAAYJ,CAAQ,EACpCK,EAAI,EACRrB,EAAQ,SAAS,EAAM,IAAM,CAC3B,IAAMsB,EAAMX,EAAK,OAAS,OAASA,EAAK,SAAWA,EAAK,KAGxD,GAFAG,EAAO,KAAK,IAAI,aAAaQ,CAAG,CAAC,EACjCP,EAAM,KAAK,IAAI,WAAWO,CAAG,CAAC,EAC1BX,EAAK,OAAS,OAAQ,CACxB,IAAMY,EAAMT,EAAOU,GACbC,EAAI3D,EAAWe,EAAG0C,EAAK,EAAG,EAAGZ,EAAK,YAAa5B,EAAOC,CAAM,EAClE6B,EAAU,KAAKY,CAAC,EAChB,IAAMC,EAAMf,EAAK,QACjB,IAAK,IAAIgB,EAAI,EAAGA,EAAI,EAAID,EAAI,OAAQ,GAAK,EAAG,CAC1C,IAAME,EAAIF,EAAIC,GACRhC,EAAI+B,EAAIC,EAAI,GACZE,EAAIH,EAAIC,EAAI,GACdF,EAAE,EAAEG,IAAM,GAAKH,EAAE,EAAE9B,IAAM,GAAK8B,EAAE,EAAEI,IAAM,IAC5C,EAAMR,IAAMI,EAAE,EAAEG,GAAKH,EAAE,EAAE9B,GAAK8B,EAAE,EAAEI,IAAM,EACxC,EAAKR,GAAK1D,EACV,EAAM0D,GAAKG,EACX,EAAQH,GAAKM,EACb,IACF,CACF,MAAO,GAAIhB,EAAK,OAAS,SAAU,CACjC,IAAMY,EAAMT,EAAOU,GACbC,EAAI3D,EAAWe,EAAG0C,EAAK,EAAG,EAAGZ,EAAK,MAAO5B,EAAOC,CAAM,EAC5D6B,EAAU,KAAKY,CAAC,EAChB,IAAK,IAAIrD,EAAI,EAAGA,EAAIuC,EAAK,MAAO,GAAKC,EAC/Ba,EAAE,EAAErD,IAAM,IACd,EAAMiD,GAAKI,EAAE,EAAErD,GACf,EAAKiD,GAAKzD,EACV,EAAMyD,GAAKG,EACX,EAAQH,GAAKjD,EACb,IAEJ,KAAO,CACL,IAAMmD,EAAMT,EAAOU,GAEbI,EAAI9D,EAAWe,EAAG0C,EAAK,EAAG,EAAGZ,EAAK,MAAO5B,EAAOC,CAAM,EACtDW,EAAI7B,EAAWe,EAAG0C,EAAK,EAAG,EAAGZ,EAAK,MAAO5B,EAAOC,CAAM,EAC5D6B,EAAU,KAAK,CACb,EAAGiB,EAAOF,EAAE,EAAGjC,EAAE,CAAC,EAClB,EAAGmC,EAAOF,EAAE,EAAGjC,EAAE,CAAC,EAClB,EAAGmC,EAAOF,EAAE,EAAGjC,EAAE,CAAC,EAClB,EAAGmC,EAAOF,EAAE,EAAGjC,EAAE,CAAC,CACpB,CAAC,EACD,IAAMoC,EAAOpB,EAAK,KAAO,EACzB,IAAK,IAAIvC,EAAI,EAAGA,EAAIuC,EAAK,MAAO,IAC1BiB,EAAE,EAAExD,IAAM,GAAKuB,EAAE,EAAEvB,IAAM,IAC7B,EAAMiD,IAAMO,EAAE,EAAExD,GAAKuB,EAAE,EAAEvB,IAAM,EAAI2D,EACnC,EAAKV,GAAKxD,EACV,EAAMwD,GAAKG,EACX,EAAQH,GAAKjD,EACb,IAEJ,CACF,CAAC,EACD,IAAM4D,EAAQ,IAAI,YAAYX,CAAC,EAC/B,IAAK,IAAIjD,EAAI,EAAGA,EAAIiD,EAAG,IAAK,EAAMjD,GAAKA,EACvC4D,EAAM,MAAM,EAAG,IAAMf,EAAMtB,GAAKsB,EAAMW,EAAE,EAGxC,EAAI,SAAW,QACf,EAAI,QAAU,QACd,IAAIK,EAAe,GACbC,EAAS,GAAkB,CAC3BC,IAAUF,IACZ,EAAI,YAAcE,EAClB,EAAeA,EAEnB,EACMC,EAAOrC,EAAM,SAAWA,EAAM,OACpC,IAAK,IAAI1B,EAAI,EAAGA,EAAIgD,EAAG,IAAK,CAC1B,IAAMjD,EAAI4D,EAAM3D,GACVsC,EAAOX,EAAQmB,EAAM/C,IACrBqD,EAAIZ,EAAUM,EAAM/C,IACpBmD,EAAMT,EAAOK,EAAM/C,IACnBiE,EAAKtB,EAAMI,EAAM/C,IACvB,GAAI,CAACuC,GAAQ,CAACc,GAAK,CAACF,GAAO,CAACc,EAAI,SAChC,IAAMC,EAAIlB,EAAQhD,GAClB,GAAIuC,EAAK,OAAS,QAAUO,EAAK9C,KAAOT,EAAU,CAChD,IAAMiE,EAAIjB,EAAK,QAAQ2B,GACjB3C,EAAIgB,EAAK,QAAQ2B,EAAI,GACrBT,EAAIlB,EAAK,QAAQ2B,EAAI,GAErBC,EAAKhB,EAAIK,EAAI,GACjBY,EAAKjB,EAAIK,EAAI,EAAI,GACjBa,EAAKlB,EAAIK,EAAI,EAAI,GACbc,EAAKnB,EAAI5B,EAAI,GAAK4C,EACtBI,EAAKpB,EAAI5B,EAAI,EAAI,GAAK6C,EACtBI,EAAKrB,EAAI5B,EAAI,EAAI,GAAK8C,EAClBI,EAAKtB,EAAIM,EAAI,GAAKU,EACtBO,EAAKvB,EAAIM,EAAI,EAAI,GAAKW,EACtBO,EAAKxB,EAAIM,EAAI,EAAI,GAAKY,EACpBO,EAAKL,EAAKI,EAAKH,EAAKE,EACpBG,EAAKL,EAAKC,EAAKH,EAAKK,EACpBG,EAAKR,EAAKI,EAAKH,EAAKE,EAClBM,EAAM,KAAK,MAAMH,EAAIC,EAAIC,CAAE,GAAK,EACtC,GAAMC,EACN,GAAMA,EACN,GAAMA,EACN,IAAIC,EAAKrD,EAAM,IAAI,GAAKwC,EACpBc,EAAKtD,EAAM,IAAI,GAAKyC,EACpBc,EAAKvD,EAAM,IAAI,GAAK0C,EAClBc,EAAK,KAAK,MAAMH,EAAIC,EAAIC,CAAE,GAAK,EACrC,GAAMC,EACN,GAAMA,EACN,GAAMA,EACFP,EAAKI,EAAKH,EAAKI,EAAKH,EAAKI,EAAK,IAChC,EAAK,CAACN,EACN,EAAK,CAACC,EACN,EAAK,CAACC,GAER,IAAMM,EAAU,KAAK,IAAI,EAAGR,EAAK1C,EAAE,GAAK2C,EAAK3C,EAAE,GAAK4C,EAAK5C,EAAE,EAAE,EACzDmD,EAAKnD,EAAE,GAAK8C,EACZM,EAAKpD,EAAE,GAAK+C,EACZM,EAAKrD,EAAE,GAAKgD,EACVM,EAAK,KAAK,MAAMH,EAAIC,EAAIC,CAAE,GAAK,EACrC,GAAMC,EACN,GAAMA,EACN,GAAMA,EACN,IAAMC,EACK,KAAK,IAAI,EAAGb,EAAKS,EAAKR,EAAKS,EAAKR,EAAKS,CAAE,IAAGtD,EACnDD,EACA,IACI0D,EAAQ5D,EAAUC,EAAUqD,EAC5BO,EAAKnC,EAAI,GAAK,GACdoC,EAAKrE,EAAI,GAAK,GACdsE,EAAKpC,EAAI,GAAK,GACdpC,GAAK4C,EAAG0B,GAAM1B,EAAG2B,GAAM3B,EAAG4B,IAAO,EACjCvE,GAAK2C,EAAG0B,EAAK,GAAK1B,EAAG2B,EAAK,GAAK3B,EAAG4B,EAAK,IAAM,EAC7CC,GAAM7B,EAAG0B,EAAK,GAAK1B,EAAG2B,EAAK,GAAK3B,EAAG4B,EAAK,IAAM,EAC9CE,GAAM9B,EAAG0B,EAAK,GAAK1B,EAAG2B,EAAK,GAAK3B,EAAG4B,EAAK,IAAM,IAC9CG,EAAO7E,EACXE,EAAIqE,EAAQD,EACZnE,EAAIoE,EAAQD,EACZK,EAAKJ,EAAQD,CACf,EACA3B,EAAMvB,EAAK,QAAUwD,CAAE,EACvB/E,EAAI,UAAU,EACdA,EAAI,OAAOqC,EAAE,EAAEG,GAAIH,EAAE,EAAEG,EAAE,EACzBxC,EAAI,OAAOqC,EAAE,EAAE9B,GAAI8B,EAAE,EAAE9B,EAAE,EACzBP,EAAI,OAAOqC,EAAE,EAAEI,GAAIJ,EAAE,EAAEI,EAAE,EACzBzC,EAAI,UAAU,EACd,EAAI,UAAYgF,EAChBhF,EAAI,KAAK,EACLuB,EAAK,SAAW,IAElB,EAAI,YAAcyD,EAClB,EAAI,UAAY,IAChBhF,EAAI,OAAO,EAEf,MAAO,GAAIuB,EAAK,OAAS,UAAYO,EAAK9C,KAAOR,EAAO,CACtD,IAAMyG,EACJ1D,EAAK,aAAe,CAACZ,EAAM,aACvB,KAAK,IACH,GACA,KAAK,IAAI,EAAGA,EAAM,SAAW,KAAK,IAAI0B,EAAE,EAAEa,GAAI,IAAI,CAAC,CACrD,EACA,EACAgC,EAAS,KAAK,IAAI,GAAM/C,EAAIe,EAAI,EAAI,GAAKxC,EAAMuE,EAAS,CAAC,EACzDxC,EAAIS,EAAI,GAAK,GACbiC,EAAKhD,EAAIe,EAAI,GAAKvC,EAAM,IAAI,GAC5ByE,EAAKjD,EAAIe,EAAI,EAAI,GAAKvC,EAAM,IAAI,GAChC0E,EAAKlD,EAAIe,EAAI,EAAI,GAAKvC,EAAM,IAAI,GAChC2E,EACJ,KAAK,IACH,EACA,KAAK,IAAI,GAAI,KAAK,MAAMH,EAAIC,EAAIC,CAAE,EAAIrC,IAAS,EAAIrC,EAAM,OAAO,CAClE,EAAI,IACAN,EAAI4C,EAAGR,IAAMtB,EAAO8B,EAAGR,IAAM6C,EAC7BhF,EAAI2C,EAAGR,EAAI,IAAMrB,EAAO6B,EAAGR,EAAI,IAAM6C,EACrC/E,EAAI0C,EAAGR,EAAI,IAAMpB,EAAO4B,EAAGR,EAAI,IAAM6C,EAC3CxC,EAAMvB,EAAK,SAAW0B,EAAGR,EAAI,GAAK,IAAI,EACtC,EAAI,UAAYtC,EAAME,EAAGC,EAAGC,CAAC,EACzB2E,EAAS,IACXlF,EAAI,SACFqC,EAAE,EAAEa,GAAKgC,EACT7C,EAAE,EAAEa,GAAKgC,EACTA,EAAS,EACTA,EAAS,CACX,GAEAlF,EAAI,UAAU,EACdA,EAAI,IAAIqC,EAAE,EAAEa,GAAIb,EAAE,EAAEa,GAAIgC,EAAQ,EAAG,KAAK,GAAK,CAAC,EAC9ClF,EAAI,KAAK,EAEb,MAAO,GAAIuB,EAAK,OAAS,SAAWO,EAAK9C,KAAOP,EAAS,CACvD,IAAMgE,EAAIS,EAAI,GAAK,GACbqC,EAAOlD,EAAE,EAAE,OAAS,EAC1BS,EAAMvB,EAAK,SAAW0B,EAAGR,EAAI,GAAK,IAAI,EACtC,EAAI,YAActC,EAAM8C,EAAGR,GAAIQ,EAAGR,EAAI,GAAIQ,EAAGR,EAAI,EAAE,EACnD,EAAI,UAAY,KAAK,IAAI,GAAKlB,EAAK,MAAQb,CAAG,EAC9CV,EAAI,UAAU,EACdA,EAAI,OAAOqC,EAAE,EAAEa,GAAIb,EAAE,EAAEa,EAAE,EACzBlD,EAAI,OAAOqC,EAAE,EAAEkD,EAAOrC,GAAIb,EAAE,EAAEkD,EAAOrC,EAAE,EACvClD,EAAI,OAAO,CACb,CACF,CACA,EAAI,YAAc,CACpB,EAEA,MAAO,CACL,KAAM,WACN,SACA,OAAO,EAAO,EAAQ,CACpB,EAAO,MAAQ,KAAK,IAAI,EAAGL,CAAK,EAChC,EAAO,OAAS,KAAK,IAAI,EAAGC,CAAM,CACpC,EACA,OAAO,EAAO,EAAO,CACnBa,EAAOI,EAAOF,CAAK,CACrB,EACA,SAAU,CACRT,EAAO,MAAM,EACbF,EAAI,aAAa,EAAG,EAAG,EAAG,EAAG,EAAG,CAAC,EACjCA,EAAI,UAAU,EAAG,EAAGC,EAAO,MAAOA,EAAO,MAAM,CACjD,CACF,CACF,EAEMyC,GAAU,EAAiB,IAAoB,CACnD,IAAM8C,EAAM,IAAI,aAAahD,EAAE,OAASjC,EAAE,MAAM,EAGhD,OAFAiF,EAAI,IAAIhD,EAAG,CAAC,EACZgD,EAAI,IAAIjF,EAAGiC,EAAE,MAAM,EACZgD,CACT"}
+{"version":3,"file":"canvas2d.cjs","names":["drawOrder","require_render_types","TRIANGLE","POINT","SEGMENT","SPRITE","GLOW_REACH","SPRITE_DISC_MAX","DISC_REACH","MAX_GROW","thinnedDot","k","thinned","alpha","grow","maxGrow","density","additive","glowProfile","core","r","d","q","projectAll","x","count","y","z","w","i","o","stride","offset","px","data","py","pz","cw","m","iw","width","height","clamp255","v","lightVertices","f32","vertices","u8","out","ambient","diffuse","specular","shininess","frame","lx","ly","lz","cx","cy","cz","nx","ny","nz","len","ex","ey","ez","el","lambert","hx","hy","hz","hl","spec","light","c","gradientAxis","d1x","d1y","d2x","d2y","det","ds1","s","ds2","gx","gy","gg","lo","hi","k0","k1","GRADIENT_SPREAD","createCanvas2d3D","ctx","canvas","styles","style","key","g","b","sprites","sprite","makeSprite","glow","render","dpr","ordered","items","fogR","fogG","fogB","projected","floats","bytes","lit","capacity","item","depth","kind","owner","element","n","raw","p","idx","t","a","concat","bias","order","currentAlpha","value","lighter","composite","add","near","exposure","e","lc","ca","cb","cc","ac","fill","channel","spread","ch","va","vb","vc","axis","gradient","scale","raw0","min","wx","wy","wz","fog","dot","radius","image","reach","half","pixels","center","white","discProfile","edge"],"sources":["../../../../../charts/src/engine/three-d/canvas2d.ts"],"sourcesContent":["// Canvas2D backend of the 3D charts: CPU projection and the painter's\n// algorithm (every triangle, dot and segment of every item sorted back to\n// front together: transparent meshes and dots blend in the right order),\n// lighting per vertex as on the GPU (gradients across the triangles whose\n// corners differ). The chart thins the point clouds and resamples\n// the surfaces for this backend (`CPU_BUDGET`): what it gets is what is\n// drawn, and what can be hovered. Small dots are anti-aliased sprites (soft\n// discs, glows); a cloud thinned to 1 dot out of k keeps the look of the\n// full cloud (`thinnedDot`).\n\nimport {\n  POINT_GLOW,\n  drawOrder,\n  type Frame3D,\n  type Item3D,\n  type Renderer3D,\n} from \"./render-types\";\n\nconst TRIANGLE = 0;\nconst POINT = 1;\nconst SEGMENT = 2;\n\n/** Side of the sprites (px); the glow halo reaches 2.2 × the core radius */\nconst SPRITE = 32;\nconst GLOW_REACH = 2.2;\n/** Dots up to this radius (device px) are disc sprites, larger ones arcs */\nconst SPRITE_DISC_MAX = 4;\n/** The disc sprites extend past the dot radius by this factor (soft edge) */\nconst DISC_REACH = 1.25;\n/** Largest growth of the radius of a thinned dot */\nconst MAX_GROW = 3;\n\n/**\n * Alpha and radius factor of a dot standing for `thinned` dots of the full\n * cloud (alpha `alpha`) spread around it: the dot covers their area (radius\n * × √k, at most × 3) and keeps the density of the cloud, k / grow² dots\n * per dot area: their light adds up (additive blending, at most 1) or their\n * coverage stacks, 1 − (1 − alpha)^(k / grow²). A haze of faint dots, as\n * the GPU draws it, instead of sparse bright sparkles.\n */\nexport const thinnedDot = (\n  alpha: number,\n  thinned: number,\n  additive: boolean,\n  maxGrow = MAX_GROW,\n): { alpha: number; grow: number } => {\n  const k = Math.max(1, thinned);\n  if (alpha <= 0) return { alpha: 0, grow: 1 };\n  const grow = Math.max(1, Math.min(maxGrow, Math.sqrt(k)));\n  const density = k / (grow * grow);\n  if (additive) return { alpha: Math.min(1, alpha * density), grow };\n  const a = Math.min(alpha, 0.999);\n  if (density === 1) return { alpha: Math.min(alpha, 1), grow };\n  return { alpha: 1 - Math.pow(1 - a, density), grow };\n};\n\n/**\n * Glow profile (as the GPU shaders): an anti-aliased core and a gaussian\n * halo; `d` and `r` in pixels. Returns the alpha and the whitening.\n */\nexport const glowProfile = (d: number, r: number): [number, number] => {\n  const core = Math.max(0, Math.min(1, r * 0.6 + 0.5 - d));\n  const q = d / r;\n  return [core + (1 - core) * Math.exp(-1.2 * q * q), 0.2 * core];\n};\n\ninterface Projected {\n  x: Float32Array;\n  y: Float32Array;\n  z: Float32Array;\n  w: Float32Array;\n}\n\nconst projectAll = (\n  m: Float32Array,\n  data: Float32Array,\n  stride: number,\n  offset: number,\n  count: number,\n  width: number,\n  height: number,\n): Projected => {\n  const x = new Float32Array(count);\n  const y = new Float32Array(count);\n  const z = new Float32Array(count);\n  const w = new Float32Array(count);\n  for (let i = 0; i < count; i++) {\n    const o = i * stride + offset;\n    const px = data[o];\n    const py = data[o + 1];\n    const pz = data[o + 2];\n    const cw = m[3] * px + m[7] * py + m[11] * pz + m[15];\n    const iw = 1 / (cw > 1e-9 ? cw : 1e-9);\n    x[i] = ((m[0] * px + m[4] * py + m[8] * pz + m[12]) * iw + 1) * 0.5 * width;\n    y[i] =\n      (1 - (m[1] * px + m[5] * py + m[9] * pz + m[13]) * iw) * 0.5 * height;\n    z[i] = (m[2] * px + m[6] * py + m[10] * pz + m[14]) * iw;\n    w[i] = cw;\n  }\n  return { x, y, z, w };\n};\n\nconst clamp255 = (v: number) => (v < 0 ? 0 : v > 255 ? 255 : Math.round(v));\n\n/**\n * Lit color (RGB, 0–255) of every vertex of a mesh: Blinn-Phong as in the\n * GPU shaders, two-sided (the normal turned toward the eye)\n */\nexport const lightVertices = (\n  vertices: ArrayBuffer,\n  count: number,\n  frame: Frame3D,\n): Float32Array => {\n  const f32 = new Float32Array(vertices);\n  const u8 = new Uint8Array(vertices);\n  const out = new Float32Array(count * 3);\n  const [ambient, diffuse, specular, shininess] = frame.lighting;\n  const [lx, ly, lz] = frame.light;\n  const [cx, cy, cz] = frame.eye;\n  for (let v = 0; v < count; v++) {\n    const o = v * 7;\n    let nx = f32[o + 3];\n    let ny = f32[o + 4];\n    let nz = f32[o + 5];\n    const len = Math.hypot(nx, ny, nz);\n    if (len > 1e-6) {\n      nx /= len;\n      ny /= len;\n      nz /= len;\n    } else {\n      nx = 0;\n      ny = 0;\n      nz = 1;\n    }\n    let ex = cx - f32[o];\n    let ey = cy - f32[o + 1];\n    let ez = cz - f32[o + 2];\n    const el = Math.hypot(ex, ey, ez) || 1;\n    ex /= el;\n    ey /= el;\n    ez /= el;\n    if (nx * ex + ny * ey + nz * ez < 0) {\n      nx = -nx;\n      ny = -ny;\n      nz = -nz;\n    }\n    const lambert = Math.max(0, nx * lx + ny * ly + nz * lz);\n    let hx = lx + ex;\n    let hy = ly + ey;\n    let hz = lz + ez;\n    const hl = Math.hypot(hx, hy, hz) || 1;\n    hx /= hl;\n    hy /= hl;\n    hz /= hl;\n    const spec =\n      specular > 0\n        ? Math.pow(Math.max(0, nx * hx + ny * hy + nz * hz), shininess) *\n          specular *\n          255\n        : 0;\n    const light = ambient + diffuse * lambert;\n    const c = v * 28 + 24;\n    out[v * 3] = u8[c] * light + spec;\n    out[v * 3 + 1] = u8[c + 1] * light + spec;\n    out[v * 3 + 2] = u8[c + 2] * light + spec;\n  }\n  return out;\n};\n\n/**\n * Axis of the linear gradient reproducing a value given at the 3 corners of\n * a screen triangle (affine over it): from where it is lowest to where it\n * is highest, and the offset of each corner on it. Null when it hardly\n * changes or the triangle is degenerate.\n */\nexport const gradientAxis = (\n  x: readonly [number, number, number],\n  y: readonly [number, number, number],\n  s: readonly [number, number, number],\n): { x0: number; y0: number; x1: number; y1: number; t: number[] } | null => {\n  const d1x = x[1] - x[0];\n  const d1y = y[1] - y[0];\n  const d2x = x[2] - x[0];\n  const d2y = y[2] - y[0];\n  const det = d1x * d2y - d1y * d2x;\n  if (Math.abs(det) < 1e-6) return null;\n  const ds1 = s[1] - s[0];\n  const ds2 = s[2] - s[0];\n  // screen gradient of the value: g · d1 = ds1, g · d2 = ds2\n  const gx = (ds1 * d2y - ds2 * d1y) / det;\n  const gy = (d1x * ds2 - d2x * ds1) / det;\n  const gg = gx * gx + gy * gy;\n  const lo = Math.min(s[0], s[1], s[2]);\n  const hi = Math.max(s[0], s[1], s[2]);\n  if (!(gg > 1e-12) || hi - lo < 1e-6) return null;\n  const k0 = (lo - s[0]) / gg;\n  const k1 = (hi - s[0]) / gg;\n  return {\n    x0: x[0] + gx * k0,\n    y0: y[0] + gy * k0,\n    x1: x[0] + gx * k1,\n    y1: y[0] + gy * k1,\n    t: [0, 1, 2].map((i) => (s[i]! - lo) / (hi - lo)),\n  };\n};\n\n/**\n * Triangles whose corner colors differ by more than this (0–255, on one\n * channel) are filled with a gradient (smooth like the GPU): the others,\n * most of a surface, with their mean color (much cheaper)\n */\nconst GRADIENT_SPREAD = 14;\n\nexport const createCanvas2d3D = (\n  canvas: HTMLCanvasElement,\n): Renderer3D | null => {\n  const ctx = canvas.getContext(\"2d\");\n  if (!ctx) return null;\n  const styles = new Map<number, string>();\n  const style = (r: number, g: number, b: number) => {\n    const key = (clamp255(r) << 16) | (clamp255(g) << 8) | clamp255(b);\n    let s = styles.get(key);\n    if (s === undefined) {\n      s = `rgb(${key >> 16},${(key >> 8) & 255},${key & 255})`;\n      if (styles.size > 4096) styles.clear();\n      styles.set(key, s);\n    }\n    return s;\n  };\n  // sprites by shape and color (4 bits per channel); null: no offscreen canvas\n  const sprites = new Map<number, HTMLCanvasElement | null>();\n  const sprite = (glow: boolean, r: number, g: number, b: number) => {\n    const key =\n      ((glow ? 1 : 0) << 12) |\n      ((clamp255(r) >> 4) << 8) |\n      ((clamp255(g) >> 4) << 4) |\n      (clamp255(b) >> 4);\n    let s = sprites.get(key);\n    if (s === undefined) {\n      s = makeSprite(\n        canvas,\n        glow,\n        ((key >> 8) & 15) * 17,\n        ((key >> 4) & 15) * 17,\n        (key & 15) * 17,\n      );\n      sprites.set(key, s);\n    }\n    return s;\n  };\n\n  const render = (items: readonly Item3D[], frame: Frame3D) => {\n    const { width, height } = canvas;\n    const dpr = frame.dpr;\n    ctx.setTransform(1, 0, 0, 1, 0, 0);\n    ctx.clearRect(0, 0, width, height);\n    const ordered = drawOrder(items);\n    const m = frame.viewProj;\n    const fogR = frame.fog[0] * 255;\n    const fogG = frame.fog[1] * 255;\n    const fogB = frame.fog[2] * 255;\n\n    // ---- collect the primitives\n    const projected: (Projected | null)[] = [];\n    // typed views of every item (floats and bytes of the same buffer)\n    const floats: Float32Array[] = [];\n    const bytes: Uint8Array[] = [];\n    // lit color of every mesh vertex (null for dots and segments)\n    const lit: (Float32Array | null)[] = [];\n    let capacity = 0;\n    for (const item of ordered) {\n      capacity += item.kind === \"mesh\" ? item.indices.length / 3 : item.count;\n    }\n    const depth = new Float32Array(capacity);\n    const kind = new Uint8Array(capacity);\n    const owner = new Uint16Array(capacity);\n    const element = new Uint32Array(capacity);\n    let n = 0;\n    ordered.forEach((item, k) => {\n      const raw = item.kind === \"mesh\" ? item.vertices : item.data;\n      floats.push(new Float32Array(raw));\n      bytes.push(new Uint8Array(raw));\n      lit.push(\n        item.kind === \"mesh\"\n          ? lightVertices(item.vertices, item.vertexCount, frame)\n          : null,\n      );\n      if (item.kind === \"mesh\") {\n        const f32 = floats[k]!;\n        const p = projectAll(m, f32, 7, 0, item.vertexCount, width, height);\n        projected.push(p);\n        const idx = item.indices;\n        for (let t = 0; t + 2 < idx.length; t += 3) {\n          const a = idx[t];\n          const b = idx[t + 1];\n          const c = idx[t + 2];\n          if (p.w[a] <= 0 || p.w[b] <= 0 || p.w[c] <= 0) continue;\n          depth[n] = (p.z[a] + p.z[b] + p.z[c]) / 3;\n          kind[n] = TRIANGLE;\n          owner[n] = k;\n          element[n] = t;\n          n++;\n        }\n      } else if (item.kind === \"points\") {\n        const f32 = floats[k]!;\n        const p = projectAll(m, f32, 5, 0, item.count, width, height);\n        projected.push(p);\n        for (let i = 0; i < item.count; i++) {\n          if (p.w[i] <= 0) continue;\n          depth[n] = p.z[i];\n          kind[n] = POINT;\n          owner[n] = k;\n          element[n] = i;\n          n++;\n        }\n      } else {\n        const f32 = floats[k]!;\n        // both ends: projected as two interleaved point lists\n        const a = projectAll(m, f32, 7, 0, item.count, width, height);\n        const b = projectAll(m, f32, 7, 3, item.count, width, height);\n        projected.push({\n          x: concat(a.x, b.x),\n          y: concat(a.y, b.y),\n          z: concat(a.z, b.z),\n          w: concat(a.w, b.w),\n        });\n        const bias = item.bias * 5;\n        for (let i = 0; i < item.count; i++) {\n          if (a.w[i] <= 0 || b.w[i] <= 0) continue;\n          depth[n] = (a.z[i] + b.z[i]) / 2 - bias;\n          kind[n] = SEGMENT;\n          owner[n] = k;\n          element[n] = i;\n          n++;\n        }\n      }\n    });\n    const order = new Uint32Array(n);\n    for (let i = 0; i < n; i++) order[i] = i;\n    order.sort((a, b) => depth[b] - depth[a]);\n\n    // ---- draw back to front\n    ctx.lineJoin = \"round\";\n    ctx.lineCap = \"round\";\n    let currentAlpha = -1;\n    const alpha = (value: number) => {\n      if (value !== currentAlpha) {\n        ctx.globalAlpha = value;\n        currentAlpha = value;\n      }\n    };\n    let lighter = false;\n    const composite = (add: boolean) => {\n      if (add !== lighter) {\n        ctx.globalCompositeOperation = add ? \"lighter\" : \"source-over\";\n        lighter = add;\n      }\n    };\n    const near = frame.distance - frame.radius;\n    const exposure = Math.max(0, frame.exposure);\n    for (let o = 0; o < n; o++) {\n      const i = order[o];\n      const item = ordered[owner[i]];\n      const p = projected[owner[i]];\n      const f32 = floats[owner[i]];\n      const u8 = bytes[owner[i]];\n      if (!item || !p || !f32 || !u8) continue;\n      const e = element[i];\n      composite(item.kind === \"points\" && !!item.additive);\n      if (item.kind === \"mesh\" && kind[i] === TRIANGLE) {\n        const a = item.indices[e];\n        const b = item.indices[e + 1];\n        const c = item.indices[e + 2];\n        // smooth shading like the GPU (per-fragment there): the colors of\n        // the lit vertices, blended by a gradient where they differ (steep\n        // cells of a color-mapped surface), else their mean. One flat color\n        // per triangle shows the grid as rings and steps on curved surfaces.\n        const lc = lit[owner[i]];\n        if (!lc) continue;\n        const ca = a * 28 + 24;\n        const cb = b * 28 + 24;\n        const cc = c * 28 + 24;\n        const ac = (u8[ca + 3] + u8[cb + 3] + u8[cc + 3]) / 765;\n        let fill: string | CanvasGradient = style(\n          (lc[a * 3] + lc[b * 3] + lc[c * 3]) / 3,\n          (lc[a * 3 + 1] + lc[b * 3 + 1] + lc[c * 3 + 1]) / 3,\n          (lc[a * 3 + 2] + lc[b * 3 + 2] + lc[c * 3 + 2]) / 3,\n        );\n        // the channel that changes most gives the axis of the gradient\n        let channel = 0;\n        let spread = 0;\n        for (let ch = 0; ch < 3; ch++) {\n          const va = lc[a * 3 + ch];\n          const vb = lc[b * 3 + ch];\n          const vc = lc[c * 3 + ch];\n          const d = Math.max(va, vb, vc) - Math.min(va, vb, vc);\n          if (d > spread) {\n            spread = d;\n            channel = ch;\n          }\n        }\n        if (spread > GRADIENT_SPREAD) {\n          const axis = gradientAxis(\n            [p.x[a], p.x[b], p.x[c]],\n            [p.y[a], p.y[b], p.y[c]],\n            [lc[a * 3 + channel], lc[b * 3 + channel], lc[c * 3 + channel]],\n          );\n          if (axis) {\n            const gradient = ctx.createLinearGradient(\n              axis.x0,\n              axis.y0,\n              axis.x1,\n              axis.y1,\n            );\n            [a, b, c].forEach((v, k) =>\n              gradient.addColorStop(\n                axis.t[k]!,\n                style(lc[v * 3], lc[v * 3 + 1], lc[v * 3 + 2]),\n              ),\n            );\n            fill = gradient;\n          }\n        }\n        alpha(item.opacity * ac);\n        ctx.beginPath();\n        ctx.moveTo(p.x[a], p.y[a]);\n        ctx.lineTo(p.x[b], p.y[b]);\n        ctx.lineTo(p.x[c], p.y[c]);\n        ctx.closePath();\n        ctx.fillStyle = fill;\n        ctx.fill();\n        if (item.opacity >= 1 && !item.transparent) {\n          // hides the anti-aliasing seams between neighbouring triangles\n          ctx.strokeStyle = fill;\n          ctx.lineWidth = Math.max(1, dpr * 0.6);\n          ctx.stroke();\n        }\n      } else if (item.kind === \"points\" && kind[i] === POINT) {\n        const scale =\n          item.perspective && !frame.orthographic\n            ? Math.max(\n                0.5,\n                Math.min(2, frame.distance / Math.max(p.w[e], 1e-6)),\n              )\n            : 1;\n        const glow = item.style === POINT_GLOW;\n        const additive = !!item.additive;\n        const raw0 = (Math.max(0, f32[e * 5 + 3]) * dpr * scale) / 2;\n        const min = glow ? 0.75 : 0.5;\n        const c = e * 20 + 16;\n        const wx = f32[e * 5] - frame.eye[0];\n        const wy = f32[e * 5 + 1] - frame.eye[1];\n        const wz = f32[e * 5 + 2] - frame.eye[2];\n        const fog =\n          Math.max(\n            0,\n            Math.min(1, (Math.hypot(wx, wy, wz) - near) / (2 * frame.radius)),\n          ) * 0.45;\n        let r = u8[c];\n        let g = u8[c + 1];\n        let b = u8[c + 2];\n        // alpha of the dot as the GPU draws it (sub-pixel dots: by area)\n        let a =\n          item.opacity *\n          (u8[c + 3] / 255) *\n          Math.min(1, (raw0 * raw0) / (min * min));\n        if (additive) {\n          a *= (1 - fog) * exposure;\n        } else {\n          r += (fogR - r) * fog;\n          g += (fogG - g) * fog;\n          b += (fogB - b) * fog;\n        }\n        // thinned clouds: each dot stands for the dropped ones (blended\n        // dots grow only while small: big markers keep their size)\n        const dot = thinnedDot(\n          a,\n          item.thinned ?? 1,\n          additive,\n          additive\n            ? MAX_GROW\n            : 1 + (MAX_GROW - 1) * Math.max(0, Math.min(1, (4 - raw0) / 2.5)),\n        );\n        const radius = Math.max(raw0, min) * dot.grow;\n        alpha(dot.alpha);\n        const image =\n          glow || radius <= SPRITE_DISC_MAX ? sprite(glow, r, g, b) : null;\n        if (image) {\n          const reach = glow ? radius * GLOW_REACH : radius * DISC_REACH;\n          ctx.drawImage(\n            image,\n            p.x[e] - reach,\n            p.y[e] - reach,\n            reach * 2,\n            reach * 2,\n          );\n        } else {\n          ctx.fillStyle = style(r, g, b);\n          ctx.beginPath();\n          ctx.arc(p.x[e], p.y[e], radius, 0, Math.PI * 2);\n          ctx.fill();\n        }\n      } else if (item.kind === \"lines\" && kind[i] === SEGMENT) {\n        const c = e * 28 + 24;\n        const half = p.x.length / 2;\n        alpha(item.opacity * (u8[c + 3] / 255));\n        ctx.strokeStyle = style(u8[c], u8[c + 1], u8[c + 2]);\n        ctx.lineWidth = Math.max(0.5, item.width * dpr);\n        ctx.beginPath();\n        ctx.moveTo(p.x[e], p.y[e]);\n        ctx.lineTo(p.x[half + e], p.y[half + e]);\n        ctx.stroke();\n      }\n    }\n    ctx.globalAlpha = 1;\n    composite(false);\n  };\n\n  return {\n    kind: \"canvas2d\",\n    canvas,\n    resize(width, height) {\n      canvas.width = Math.max(1, width);\n      canvas.height = Math.max(1, height);\n    },\n    render(items, frame) {\n      render(items, frame);\n    },\n    destroy() {\n      styles.clear();\n      sprites.clear();\n      ctx.setTransform(1, 0, 0, 1, 0, 0);\n      ctx.clearRect(0, 0, canvas.width, canvas.height);\n    },\n  };\n};\n\nconst concat = (a: Float32Array, b: Float32Array) => {\n  const out = new Float32Array(a.length + b.length);\n  out.set(a, 0);\n  out.set(b, a.length);\n  return out;\n};\n\n/**\n * A sprite of a color (`SPRITE` px): a glow (core and halo filling it) or\n * an anti-aliased disc (radius `SPRITE / 2 / DISC_REACH`, a soft 1 px edge\n * once scaled to the dot); null without offscreen canvas\n */\nconst makeSprite = (\n  canvas: HTMLCanvasElement,\n  glow: boolean,\n  r: number,\n  g: number,\n  b: number,\n): HTMLCanvasElement | null => {\n  const image = canvas.ownerDocument.createElement(\"canvas\");\n  image.width = SPRITE;\n  image.height = SPRITE;\n  const ctx = image.getContext(\"2d\");\n  if (!ctx || typeof ctx.createImageData !== \"function\") return null;\n  const pixels = ctx.createImageData(SPRITE, SPRITE) as ImageData | undefined;\n  if (!pixels) return null;\n  const center = SPRITE / 2;\n  const radius = center / (glow ? GLOW_REACH : DISC_REACH);\n  for (let y = 0; y < SPRITE; y++) {\n    for (let x = 0; x < SPRITE; x++) {\n      const d = Math.hypot(x + 0.5 - center, y + 0.5 - center);\n      const [a, white] = glow\n        ? glowProfile(d, radius)\n        : [discProfile(d, radius, center - radius), 0];\n      const o = (y * SPRITE + x) * 4;\n      pixels.data[o] = r + (255 - r) * white;\n      pixels.data[o + 1] = g + (255 - g) * white;\n      pixels.data[o + 2] = b + (255 - b) * white;\n      pixels.data[o + 3] = d < center ? a * 255 : 0;\n    }\n  }\n  ctx.putImageData(pixels, 0, 0);\n  return image;\n};\n\n/**\n * Alpha of an anti-aliased disc of radius `r` at the distance `d`, with an\n * edge `edge` wide (pixels of the sprite): 1 inside, smooth to 0 outside\n */\nexport const discProfile = (d: number, r: number, edge: number): number => {\n  const t = Math.max(0, Math.min(1, (r + edge / 2 - d) / edge));\n  return t * t * (3 - 2 * t);\n};\n"],"mappings":"sCAkBA,IAAME,EAAW,EACXC,EAAQ,EACRC,EAAU,EAGVC,EAAS,GACTC,EAAa,IAEbC,EAAkB,EAElBC,EAAa,KAEbC,EAAW,EAUJC,GACX,EACA,EACA,EACA,EAAUD,IAC0B,CACpC,IAAME,EAAI,KAAK,IAAI,EAAGC,CAAO,EAC7B,GAAIC,GAAS,EAAG,MAAO,CAAE,MAAO,EAAG,KAAM,CAAE,EAC3C,IAAMC,EAAO,KAAK,IAAI,EAAG,KAAK,IAAIC,EAAS,KAAK,KAAKJ,CAAC,CAAC,CAAC,EAClDK,EAAUL,GAAKG,EAAOA,GAI5B,OAHIG,EAAiB,CAAE,MAAO,KAAK,IAAI,EAAGJ,EAAQG,CAAO,EAAG,MAAK,EAE7DA,IAAY,EAAU,CAAE,MAAO,KAAK,IAAIH,EAAO,CAAC,EAAG,MAAK,EACrD,CAAE,MAAO,GAAa,EAFnB,KAAK,IAAIA,EAAO,IAEO,IAAGG,EAAU,MAAK,CACrD,EAMaE,GAAe,EAAW,IAAgC,CACrE,IAAMC,EAAO,KAAK,IAAI,EAAG,KAAK,IAAI,EAAGC,EAAI,GAAM,GAAMC,CAAC,CAAC,EACjDC,EAAID,EAAID,EACd,MAAO,CAACD,GAAQ,EAAIA,GAAQ,KAAK,IAAI,KAAOG,EAAIA,CAAC,EAAG,GAAMH,CAAI,CAChE,EASMI,GACJ,EACA,EACA,EACA,EACA,EACA,EACA,IACc,CACd,IAAMC,EAAI,IAAI,aAAaC,CAAK,EAC1BC,EAAI,IAAI,aAAaD,CAAK,EAC1BE,EAAI,IAAI,aAAaF,CAAK,EAC1BG,EAAI,IAAI,aAAaH,CAAK,EAChC,IAAK,IAAII,EAAI,EAAGA,EAAIJ,EAAO,IAAK,CAC9B,IAAMK,EAAID,EAAIE,EAASC,EACjBC,EAAKC,EAAKJ,GACVK,EAAKD,EAAKJ,EAAI,GACdM,EAAKF,EAAKJ,EAAI,GACdO,EAAKC,EAAE,GAAKL,EAAKK,EAAE,GAAKH,EAAKG,EAAE,IAAMF,EAAKE,EAAE,IAC5CC,EAAK,GAAKF,EAAK,KAAOA,EAAK,MACjC,EAAER,KAAOS,EAAE,GAAKL,EAAKK,EAAE,GAAKH,EAAKG,EAAE,GAAKF,EAAKE,EAAE,KAAOC,EAAK,GAAK,GAAMC,EACtE,EAAEX,IACC,GAAKS,EAAE,GAAKL,EAAKK,EAAE,GAAKH,EAAKG,EAAE,GAAKF,EAAKE,EAAE,KAAOC,GAAM,GAAME,EACjE,EAAEZ,IAAMS,EAAE,GAAKL,EAAKK,EAAE,GAAKH,EAAKG,EAAE,IAAMF,EAAKE,EAAE,KAAOC,EACtD,EAAEV,GAAKQ,CACT,CACA,MAAO,CAAE,IAAG,IAAG,IAAG,GAAE,CACtB,EAEMK,EAAY,GAAeC,EAAI,EAAI,EAAIA,EAAI,IAAM,IAAM,KAAK,MAAMA,CAAC,EAM5DC,GACX,EACA,EACA,IACiB,CACjB,IAAMC,EAAM,IAAI,aAAaC,CAAQ,EAC/BC,EAAK,IAAI,WAAWD,CAAQ,EAC5BE,EAAM,IAAI,aAAavB,EAAQ,CAAC,EAChC,CAACwB,EAASC,EAASC,EAAUC,GAAaC,EAAM,SAChD,CAACC,EAAIC,EAAIC,GAAMH,EAAM,MACrB,CAACI,EAAIC,EAAIC,GAAMN,EAAM,IAC3B,IAAK,IAAIV,EAAI,EAAGA,EAAIlB,EAAO,IAAK,CAC9B,IAAMK,EAAIa,EAAI,EACViB,EAAKf,EAAIf,EAAI,GACb+B,EAAKhB,EAAIf,EAAI,GACbgC,EAAKjB,EAAIf,EAAI,GACXiC,EAAM,KAAK,MAAMH,EAAIC,EAAIC,CAAE,EAC7BC,EAAM,MACR,GAAMA,EACN,GAAMA,EACN,GAAMA,IAEN,EAAK,EACL,EAAK,EACL,EAAK,GAEP,IAAIC,EAAKP,EAAKZ,EAAIf,GACdmC,EAAKP,EAAKb,EAAIf,EAAI,GAClBoC,EAAKP,EAAKd,EAAIf,EAAI,GAChBqC,EAAK,KAAK,MAAMH,EAAIC,EAAIC,CAAE,GAAK,EACrC,GAAMC,EACN,GAAMA,EACN,GAAMA,EACFP,EAAKI,EAAKH,EAAKI,EAAKH,EAAKI,EAAK,IAChC,EAAK,CAACN,EACN,EAAK,CAACC,EACN,EAAK,CAACC,GAER,IAAMM,EAAU,KAAK,IAAI,EAAGR,EAAKN,EAAKO,EAAKN,EAAKO,EAAKN,CAAE,EACnDa,EAAKf,EAAKU,EACVM,EAAKf,EAAKU,EACVM,EAAKf,EAAKU,EACRM,EAAK,KAAK,MAAMH,EAAIC,EAAIC,CAAE,GAAK,EACrC,GAAMC,EACN,GAAMA,EACN,GAAMA,EACN,IAAMC,EACJtB,EAAW,EACE,KAAK,IAAI,EAAGS,EAAKS,EAAKR,EAAKS,EAAKR,EAAKS,CAAE,IAAGnB,EACnDD,EACA,IACA,EACAuB,EAAQzB,EAAUC,EAAUkB,EAC5BO,EAAIhC,EAAI,GAAK,GACnB,EAAIA,EAAI,GAAKI,EAAG4B,GAAKD,EAAQD,EAC7B,EAAI9B,EAAI,EAAI,GAAKI,EAAG4B,EAAI,GAAKD,EAAQD,EACrC,EAAI9B,EAAI,EAAI,GAAKI,EAAG4B,EAAI,GAAKD,EAAQD,CACvC,CACA,OAAOzB,CACT,EAQa4B,GACX,EACA,EACA,IAC2E,CAC3E,IAAMC,EAAMrD,EAAE,GAAKA,EAAE,GACfsD,EAAMpD,EAAE,GAAKA,EAAE,GACfqD,EAAMvD,EAAE,GAAKA,EAAE,GACfwD,EAAMtD,EAAE,GAAKA,EAAE,GACfuD,EAAMJ,EAAMG,EAAMF,EAAMC,EAC9B,GAAI,KAAK,IAAIE,CAAG,EAAI,KAAM,OAAO,KACjC,IAAMC,EAAMC,EAAE,GAAKA,EAAE,GACfC,EAAMD,EAAE,GAAKA,EAAE,GAEfE,GAAMH,EAAMF,EAAMI,EAAMN,GAAOG,EAC/BK,GAAMT,EAAMO,EAAML,EAAMG,GAAOD,EAC/BM,EAAKF,EAAKA,EAAKC,EAAKA,EACpBE,EAAK,KAAK,IAAIL,EAAE,GAAIA,EAAE,GAAIA,EAAE,EAAE,EAC9BM,EAAK,KAAK,IAAIN,EAAE,GAAIA,EAAE,GAAIA,EAAE,EAAE,EACpC,GAAI,EAAEI,EAAK,QAAUE,EAAKD,EAAK,KAAM,OAAO,KAC5C,IAAME,GAAMF,EAAKL,EAAE,IAAMI,EACnBI,GAAMF,EAAKN,EAAE,IAAMI,EACzB,MAAO,CACL,GAAI/D,EAAE,GAAK6D,EAAKK,EAChB,GAAIhE,EAAE,GAAK4D,EAAKI,EAChB,GAAIlE,EAAE,GAAK6D,EAAKM,EAChB,GAAIjE,EAAE,GAAK4D,EAAKK,EAChB,EAAG,CAAC,EAAG,EAAG,CAAC,CAAC,CAAC,IAAK,IAAOR,EAAEtD,GAAM2D,IAAOC,EAAKD,EAAG,CAClD,CACF,EAOMI,EAAkB,GAEXC,EACX,GACsB,CACtB,IAAMC,EAAMC,EAAO,WAAW,IAAI,EAClC,GAAI,CAACD,EAAK,OAAO,KACjB,IAAME,EAAS,IAAI,IACbC,GAAS,EAAW,EAAW,IAAc,CACjD,IAAMC,EAAOxD,EAAStB,CAAC,GAAK,GAAOsB,EAASyD,CAAC,GAAK,EAAKzD,EAAS0D,CAAC,EAC7DjB,EAAIa,EAAO,IAAIE,CAAG,EAMtB,OALIf,IAAM,IAAA,KACR,EAAI,OAAOe,GAAO,GAAG,GAAIA,GAAO,EAAK,IAAI,GAAGA,EAAM,IAAI,GAClDF,EAAO,KAAO,MAAMA,EAAO,MAAM,EACrCA,EAAO,IAAIE,EAAKf,CAAC,GAEZA,CACT,EAEMkB,EAAU,IAAI,IACdC,GAAU,EAAe,EAAW,EAAW,IAAc,CACjE,IAAMJ,EACF,KAAiB,GACjBxD,EAAStB,CAAC,GAAK,GAAM,EACrBsB,EAASyD,CAAC,GAAK,GAAM,EACtBzD,EAAS0D,CAAC,GAAK,EACdjB,EAAIkB,EAAQ,IAAIH,CAAG,EAWvB,OAVIf,IAAM,IAAA,KACR,EAAIoB,EACFR,EACAS,GACEN,GAAO,EAAK,IAAM,IAClBA,GAAO,EAAK,IAAM,IACnBA,EAAM,IAAM,EACf,EACAG,EAAQ,IAAIH,EAAKf,CAAC,GAEbA,CACT,EAEMsB,GAAU,EAA0B,IAAmB,CAC3D,GAAM,CAAE,QAAO,UAAWV,EACpBW,EAAMrD,EAAM,IAClByC,EAAI,aAAa,EAAG,EAAG,EAAG,EAAG,EAAG,CAAC,EACjCA,EAAI,UAAU,EAAG,EAAGtD,EAAOC,CAAM,EACjC,IAAMkE,EAAU3G,EAAAA,UAAU4G,CAAK,EACzBtE,EAAIe,EAAM,SACVwD,EAAOxD,EAAM,IAAI,GAAK,IACtByD,EAAOzD,EAAM,IAAI,GAAK,IACtB0D,EAAO1D,EAAM,IAAI,GAAK,IAGtB2D,EAAkC,CAAC,EAEnCC,EAAyB,CAAC,EAC1BC,EAAsB,CAAC,EAEvBC,EAA+B,CAAC,EAClCC,EAAW,EACf,IAAK,IAAMC,KAAQV,EACjB,GAAYU,EAAK,OAAS,OAASA,EAAK,QAAQ,OAAS,EAAIA,EAAK,MAEpE,IAAMC,EAAQ,IAAI,aAAaF,CAAQ,EACjCG,EAAO,IAAI,WAAWH,CAAQ,EAC9BI,EAAQ,IAAI,YAAYJ,CAAQ,EAChCK,EAAU,IAAI,YAAYL,CAAQ,EACpCM,EAAI,EACRf,EAAQ,SAAS,EAAM,IAAM,CAC3B,IAAMgB,EAAMN,EAAK,OAAS,OAASA,EAAK,SAAWA,EAAK,KAQxD,GAPAJ,EAAO,KAAK,IAAI,aAAaU,CAAG,CAAC,EACjCT,EAAM,KAAK,IAAI,WAAWS,CAAG,CAAC,EAC9BR,EAAI,KACFE,EAAK,OAAS,OACVzE,EAAcyE,EAAK,SAAUA,EAAK,YAAahE,CAAK,EACpD,IACN,EACIgE,EAAK,OAAS,OAAQ,CACxB,IAAMxE,EAAMoE,EAAOtG,GACbiH,EAAIrG,EAAWe,EAAGO,EAAK,EAAG,EAAGwE,EAAK,YAAa7E,EAAOC,CAAM,EAClEuE,EAAU,KAAKY,CAAC,EAChB,IAAMC,EAAMR,EAAK,QACjB,IAAK,IAAIS,EAAI,EAAGA,EAAI,EAAID,EAAI,OAAQ,GAAK,EAAG,CAC1C,IAAME,EAAIF,EAAIC,GACR1B,EAAIyB,EAAIC,EAAI,GACZnD,EAAIkD,EAAIC,EAAI,GACdF,EAAE,EAAEG,IAAM,GAAKH,EAAE,EAAExB,IAAM,GAAKwB,EAAE,EAAEjD,IAAM,IAC5C,EAAM+C,IAAME,EAAE,EAAEG,GAAKH,EAAE,EAAExB,GAAKwB,EAAE,EAAEjD,IAAM,EACxC,EAAK+C,GAAKxH,EACV,EAAMwH,GAAK/G,EACX,EAAQ+G,GAAKI,EACb,IACF,CACF,MAAO,GAAIT,EAAK,OAAS,SAAU,CACjC,IAAMxE,EAAMoE,EAAOtG,GACbiH,EAAIrG,EAAWe,EAAGO,EAAK,EAAG,EAAGwE,EAAK,MAAO7E,EAAOC,CAAM,EAC5DuE,EAAU,KAAKY,CAAC,EAChB,IAAK,IAAI/F,EAAI,EAAGA,EAAIwF,EAAK,MAAO,IAC1BO,EAAE,EAAE/F,IAAM,IACd,EAAM6F,GAAKE,EAAE,EAAE/F,GACf,EAAK6F,GAAKvH,EACV,EAAMuH,GAAK/G,EACX,EAAQ+G,GAAK7F,EACb,IAEJ,KAAO,CACL,IAAMgB,EAAMoE,EAAOtG,GAEboH,EAAIxG,EAAWe,EAAGO,EAAK,EAAG,EAAGwE,EAAK,MAAO7E,EAAOC,CAAM,EACtD2D,EAAI7E,EAAWe,EAAGO,EAAK,EAAG,EAAGwE,EAAK,MAAO7E,EAAOC,CAAM,EAC5DuE,EAAU,KAAK,CACb,EAAGgB,EAAOD,EAAE,EAAG3B,EAAE,CAAC,EAClB,EAAG4B,EAAOD,EAAE,EAAG3B,EAAE,CAAC,EAClB,EAAG4B,EAAOD,EAAE,EAAG3B,EAAE,CAAC,EAClB,EAAG4B,EAAOD,EAAE,EAAG3B,EAAE,CAAC,CACpB,CAAC,EACD,IAAM6B,EAAOZ,EAAK,KAAO,EACzB,IAAK,IAAIxF,EAAI,EAAGA,EAAIwF,EAAK,MAAO,IAC1BU,EAAE,EAAElG,IAAM,GAAKuE,EAAE,EAAEvE,IAAM,IAC7B,EAAM6F,IAAMK,EAAE,EAAElG,GAAKuE,EAAE,EAAEvE,IAAM,EAAIoG,EACnC,EAAKP,GAAKtH,EACV,EAAMsH,GAAK/G,EACX,EAAQ+G,GAAK7F,EACb,IAEJ,CACF,CAAC,EACD,IAAMqG,EAAQ,IAAI,YAAYR,CAAC,EAC/B,IAAK,IAAI7F,EAAI,EAAGA,EAAI6F,EAAG,IAAK,EAAM7F,GAAKA,EACvCqG,EAAM,MAAM,EAAG,IAAMZ,EAAMlB,GAAKkB,EAAMS,EAAE,EAGxC,EAAI,SAAW,QACf,EAAI,QAAU,QACd,IAAII,EAAe,GACbtH,EAAS,GAAkB,CAC3BuH,IAAUD,IACZ,EAAI,YAAcC,EAClB,EAAeA,EAEnB,EACIC,EAAU,GACRC,EAAa,GAAiB,CAC9BC,IAAQF,IACV,EAAI,yBAA2BE,EAAM,UAAY,cACjD,EAAUA,EAEd,EACMC,EAAOnF,EAAM,SAAWA,EAAM,OAC9BoF,EAAW,KAAK,IAAI,EAAGpF,EAAM,QAAQ,EAC3C,IAAK,IAAIvB,EAAI,EAAGA,EAAI4F,EAAG,IAAK,CAC1B,IAAM,EAAIQ,EAAMpG,GACVuF,EAAOV,EAAQa,EAAM,IACrBI,EAAIZ,EAAUQ,EAAM,IACpB3E,EAAMoE,EAAOO,EAAM,IACnBzE,EAAKmE,EAAMM,EAAM,IACvB,GAAI,CAACH,GAAQ,CAACO,GAAK,CAAC/E,GAAO,CAACE,EAAI,SAChC,IAAM2F,EAAIjB,EAAQ,GAElB,GADAa,EAAUjB,EAAK,OAAS,UAAY,CAAC,CAACA,EAAK,QAAQ,EAC/CA,EAAK,OAAS,QAAUE,EAAK,KAAOrH,EAAU,CAChD,IAAM6H,EAAIV,EAAK,QAAQqB,GACjBtC,EAAIiB,EAAK,QAAQqB,EAAI,GACrB/D,EAAI0C,EAAK,QAAQqB,EAAI,GAKrBC,EAAKxB,EAAIK,EAAM,IACrB,GAAI,CAACmB,EAAI,SACT,IAAMC,EAAKb,EAAI,GAAK,GACdc,EAAKzC,EAAI,GAAK,GACd0C,EAAKnE,EAAI,GAAK,GACdoE,GAAMhG,EAAG6F,EAAK,GAAK7F,EAAG8F,EAAK,GAAK9F,EAAG+F,EAAK,IAAM,IAChDE,EAAgC/C,GACjC0C,EAAGZ,EAAI,GAAKY,EAAGvC,EAAI,GAAKuC,EAAGhE,EAAI,IAAM,GACrCgE,EAAGZ,EAAI,EAAI,GAAKY,EAAGvC,EAAI,EAAI,GAAKuC,EAAGhE,EAAI,EAAI,IAAM,GACjDgE,EAAGZ,EAAI,EAAI,GAAKY,EAAGvC,EAAI,EAAI,GAAKuC,EAAGhE,EAAI,EAAI,IAAM,CACpD,EAEIsE,EAAU,EACVC,EAAS,EACb,IAAK,IAAIC,EAAK,EAAGA,EAAK,EAAG,IAAM,CAC7B,IAAMC,EAAKT,EAAGZ,EAAI,EAAIoB,GAChBE,EAAKV,EAAGvC,EAAI,EAAI+C,GAChBG,EAAKX,EAAGhE,EAAI,EAAIwE,GAChB9H,EAAI,KAAK,IAAI+H,EAAIC,EAAIC,CAAE,EAAI,KAAK,IAAIF,EAAIC,EAAIC,CAAE,EAChDjI,EAAI6H,IACN,EAAS7H,EACT,EAAU8H,EAEd,CACA,GAAID,EAAStD,EAAiB,CAC5B,IAAM2D,EAAO3E,EACX,CAACgD,EAAE,EAAEG,GAAIH,EAAE,EAAExB,GAAIwB,EAAE,EAAEjD,EAAE,EACvB,CAACiD,EAAE,EAAEG,GAAIH,EAAE,EAAExB,GAAIwB,EAAE,EAAEjD,EAAE,EACvB,CAACgE,EAAGZ,EAAI,EAAIkB,GAAUN,EAAGvC,EAAI,EAAI6C,GAAUN,EAAGhE,EAAI,EAAIsE,EAAQ,CAChE,EACA,GAAIM,EAAM,CACR,IAAMC,EAAW1D,EAAI,qBACnByD,EAAK,GACLA,EAAK,GACLA,EAAK,GACLA,EAAK,EACP,EACA,CAACxB,EAAG3B,EAAGzB,CAAC,CAAC,CAAC,SAAS,EAAG,IACpB6E,EAAS,aACPD,EAAK,EAAE5I,GACPsF,EAAM0C,EAAGhG,EAAI,GAAIgG,EAAGhG,EAAI,EAAI,GAAIgG,EAAGhG,EAAI,EAAI,EAAE,CAC/C,CACF,EACA,EAAO6G,CACT,CACF,CACA3I,EAAMwG,EAAK,QAAU0B,CAAE,EACvBjD,EAAI,UAAU,EACdA,EAAI,OAAO8B,EAAE,EAAEG,GAAIH,EAAE,EAAEG,EAAE,EACzBjC,EAAI,OAAO8B,EAAE,EAAExB,GAAIwB,EAAE,EAAExB,EAAE,EACzBN,EAAI,OAAO8B,EAAE,EAAEjD,GAAIiD,EAAE,EAAEjD,EAAE,EACzBmB,EAAI,UAAU,EACd,EAAI,UAAYkD,EAChBlD,EAAI,KAAK,EACLuB,EAAK,SAAW,GAAK,CAACA,EAAK,cAE7B,EAAI,YAAc2B,EAClB,EAAI,UAAY,KAAK,IAAI,EAAGtC,EAAM,EAAG,EACrCZ,EAAI,OAAO,EAEf,MAAO,GAAIuB,EAAK,OAAS,UAAYE,EAAK,KAAOpH,EAAO,CACtD,IAAMsJ,EACJpC,EAAK,aAAe,CAAChE,EAAM,aACvB,KAAK,IACH,GACA,KAAK,IAAI,EAAGA,EAAM,SAAW,KAAK,IAAIuE,EAAE,EAAEc,GAAI,IAAI,CAAC,CACrD,EACA,EACAlC,EAAOa,EAAK,QAAA,EACZpG,EAAW,CAAC,CAACoG,EAAK,SAClBqC,EAAQ,KAAK,IAAI,EAAG7G,EAAI6F,EAAI,EAAI,EAAE,EAAIhC,EAAM+C,EAAS,EACrDE,EAAMnD,EAAO,IAAO,GACpB7B,EAAI+D,EAAI,GAAK,GACbkB,EAAK/G,EAAI6F,EAAI,GAAKrF,EAAM,IAAI,GAC5BwG,EAAKhH,EAAI6F,EAAI,EAAI,GAAKrF,EAAM,IAAI,GAChCyG,EAAKjH,EAAI6F,EAAI,EAAI,GAAKrF,EAAM,IAAI,GAChC0G,EACJ,KAAK,IACH,EACA,KAAK,IAAI,GAAI,KAAK,MAAMH,EAAIC,EAAIC,CAAE,EAAItB,IAAS,EAAInF,EAAM,OAAO,CAClE,EAAI,IACFjC,EAAI2B,EAAG4B,GACPwB,EAAIpD,EAAG4B,EAAI,GACXyB,EAAIrD,EAAG4B,EAAI,GAEXoD,EACFV,EAAK,SACJtE,EAAG4B,EAAI,GAAK,KACb,KAAK,IAAI,EAAI+E,EAAOA,GAASC,EAAMA,EAAI,EACrC1I,EACF,IAAM,EAAI8I,GAAOtB,GAEjB,IAAM5B,EAAOzF,GAAK2I,EAClB,IAAMjD,EAAOX,GAAK4D,EAClB,IAAMhD,EAAOX,GAAK2D,GAIpB,IAAMC,EAAMtJ,EACVqH,EACAV,EAAK,SAAW,EAChBpG,EACAA,EACIR,EACA,EAAK,EAAgB,KAAK,IAAI,EAAG,KAAK,IAAI,GAAI,EAAIiJ,GAAQ,GAAG,CAAC,CACpE,EACMO,EAAS,KAAK,IAAIP,EAAMC,CAAG,EAAIK,EAAI,KACzCnJ,EAAMmJ,EAAI,KAAK,EACf,IAAME,EACJ1D,GAAQyD,GAAU1J,EAAkB+F,EAAOE,EAAMpF,EAAG+E,EAAGC,CAAC,EAAI,KAC9D,GAAI8D,EAAO,CACT,IAAMC,EAAQ3D,EAAOyD,EAAS3J,EAAa2J,EAASzJ,EACpDsF,EAAI,UACFoE,EACAtC,EAAE,EAAEc,GAAKyB,EACTvC,EAAE,EAAEc,GAAKyB,EACTA,EAAQ,EACRA,EAAQ,CACV,CACF,KACE,GAAI,UAAYlE,EAAM7E,EAAG+E,EAAGC,CAAC,EAC7BN,EAAI,UAAU,EACdA,EAAI,IAAI8B,EAAE,EAAEc,GAAId,EAAE,EAAEc,GAAIuB,EAAQ,EAAG,KAAK,GAAK,CAAC,EAC9CnE,EAAI,KAAK,CAEb,MAAO,GAAIuB,EAAK,OAAS,SAAWE,EAAK,KAAOnH,EAAS,CACvD,IAAMuE,EAAI+D,EAAI,GAAK,GACb0B,EAAOxC,EAAE,EAAE,OAAS,EAC1B/G,EAAMwG,EAAK,SAAWtE,EAAG4B,EAAI,GAAK,IAAI,EACtC,EAAI,YAAcsB,EAAMlD,EAAG4B,GAAI5B,EAAG4B,EAAI,GAAI5B,EAAG4B,EAAI,EAAE,EACnD,EAAI,UAAY,KAAK,IAAI,GAAK0C,EAAK,MAAQX,CAAG,EAC9CZ,EAAI,UAAU,EACdA,EAAI,OAAO8B,EAAE,EAAEc,GAAId,EAAE,EAAEc,EAAE,EACzB5C,EAAI,OAAO8B,EAAE,EAAEwC,EAAO1B,GAAId,EAAE,EAAEwC,EAAO1B,EAAE,EACvC5C,EAAI,OAAO,CACb,CACF,CACA,EAAI,YAAc,EAClBwC,EAAU,EAAK,CACjB,EAEA,MAAO,CACL,KAAM,WACN,SACA,OAAO,EAAO,EAAQ,CACpB,EAAO,MAAQ,KAAK,IAAI,EAAG9F,CAAK,EAChC,EAAO,OAAS,KAAK,IAAI,EAAGC,CAAM,CACpC,EACA,OAAO,EAAO,EAAO,CACnBgE,EAAOG,EAAOvD,CAAK,CACrB,EACA,SAAU,CACR2C,EAAO,MAAM,EACbK,EAAQ,MAAM,EACdP,EAAI,aAAa,EAAG,EAAG,EAAG,EAAG,EAAG,CAAC,EACjCA,EAAI,UAAU,EAAG,EAAGC,EAAO,MAAOA,EAAO,MAAM,CACjD,CACF,CACF,EAEMiC,GAAU,EAAiB,IAAoB,CACnD,IAAMhF,EAAM,IAAI,aAAa+E,EAAE,OAAS3B,EAAE,MAAM,EAGhD,OAFApD,EAAI,IAAI+E,EAAG,CAAC,EACZ/E,EAAI,IAAIoD,EAAG2B,EAAE,MAAM,EACZ/E,CACT,EAOMuD,GACJ,EACA,EACA,EACA,EACA,IAC6B,CAC7B,IAAM2D,EAAQnE,EAAO,cAAc,cAAc,QAAQ,EACzD,EAAM,MAAQ1F,EACd,EAAM,OAASA,EACf,IAAMyF,EAAMoE,EAAM,WAAW,IAAI,EACjC,GAAI,CAACpE,GAAO,OAAOA,EAAI,iBAAoB,WAAY,OAAO,KAC9D,IAAMuE,EAASvE,EAAI,gBAAgBzF,EAAQA,CAAM,EACjD,GAAI,CAACgK,EAAQ,OAAO,KACpB,IAAMC,EAASjK,EAAS,EAClB4J,EAASK,GAAU9D,EAAOlG,EAAaE,GAC7C,IAAK,IAAIkB,EAAI,EAAGA,EAAIrB,EAAQ,IAC1B,IAAK,IAAImB,EAAI,EAAGA,EAAInB,EAAQ,IAAK,CAC/B,IAAMgB,EAAI,KAAK,MAAMG,EAAI,GAAM8I,EAAQ5I,EAAI,GAAM4I,CAAM,EACjD,CAACvC,EAAGwC,GAAS/D,EACftF,EAAYG,EAAG4I,CAAM,EACrB,CAACO,EAAYnJ,EAAG4I,EAAQK,EAASL,CAAM,EAAG,CAAC,EACzCnI,GAAKJ,EAAIrB,EAASmB,GAAK,EAC7B,EAAO,KAAKM,GAAKV,GAAK,IAAMA,GAAKmJ,EACjC,EAAO,KAAKzI,EAAI,GAAKqE,GAAK,IAAMA,GAAKoE,EACrC,EAAO,KAAKzI,EAAI,GAAKsE,GAAK,IAAMA,GAAKmE,EACrC,EAAO,KAAKzI,EAAI,GAAKT,EAAIiJ,EAASvC,EAAI,IAAM,CAC9C,CAGF,OADAjC,EAAI,aAAauE,EAAQ,EAAG,CAAC,EACtBH,CACT,EAMaM,GAAe,EAAW,EAAW,IAAyB,CACzE,IAAM1C,EAAI,KAAK,IAAI,EAAG,KAAK,IAAI,GAAI1G,EAAIqJ,EAAO,EAAIpJ,GAAKoJ,CAAI,CAAC,EAC5D,OAAO3C,EAAIA,GAAK,EAAI,EAAIA,EAC1B"}