@milaboratories/miplots4 1.0.168 → 1.0.170
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/dist/bubble/ChartRenderer.js +86 -86
- package/dist/bubble/ChartRenderer.js.map +1 -1
- package/dist/discrete/ChartRenderer.js +102 -102
- package/dist/discrete/ChartRenderer.js.map +1 -1
- package/dist/heatmap/ChartRenderer.js +121 -121
- package/dist/heatmap/ChartRenderer.js.map +1 -1
- package/dist/histogram/ChartRenderer.js +73 -73
- package/dist/histogram/ChartRenderer.js.map +1 -1
- package/dist/scatterplot/ChartRenderer.js +96 -96
- package/dist/scatterplot/ChartRenderer.js.map +1 -1
- package/dist/scatterplot/utils/createLegendInfo.js +8 -8
- package/dist/scatterplot/utils/createLegendInfo.js.map +1 -1
- package/dist/scatterplot-umap/ChartRenderer.js +99 -99
- package/dist/scatterplot-umap/ChartRenderer.js.map +1 -1
- package/package.json +1 -1
|
@@ -11,7 +11,7 @@ import { Error as J } from "../common/Error.js";
|
|
|
11
11
|
import { BLACK as A, DEFAULT_HEIGHT as E, DEFAULT_WIDTH as w, TITLE_LINE_HEIGHT as tt, MIN_LEGEND_GRADIENT_HEIGHT as et, MAX_LEGEND_GRADIENT_HEIGHT as it, MAX_SHOWN_UNIQUE_VALUES_IN_LABELS as st, TITLE_MARGIN as ot } from "../constants.js";
|
|
12
12
|
import { splitTextByWidth as at } from "../utils/splitTextByWidth.js";
|
|
13
13
|
import { MIN_MARGIN as T, DEFAULT_DOT_AES as G } from "../scatterplot/constants.js";
|
|
14
|
-
import { createAesGetter as
|
|
14
|
+
import { createAesGetter as H } from "../scatterplot/utils/createAesGetter.js";
|
|
15
15
|
import { getTicksAndFormat as nt } from "../scatterplot/utils/getTicksAndFormat.js";
|
|
16
16
|
import { createLabelPositioner as rt } from "../scatterplot/utils/getVisibleLabels.js";
|
|
17
17
|
import { isContinuousAes as R } from "../types/common.js";
|
|
@@ -23,9 +23,9 @@ import "../types/histogram.js";
|
|
|
23
23
|
import "../types/bubble.js";
|
|
24
24
|
import { getContinuousColorScale as lt } from "../utils/getContinuousColorScale.js";
|
|
25
25
|
import { getContinuousLegendTicks as ht } from "../utils/getContinuousLegendTicks.js";
|
|
26
|
-
import { TextMeasurer as
|
|
26
|
+
import { TextMeasurer as _ } from "../utils/TextMeasurer/TextMeasurer.js";
|
|
27
27
|
import { SVGLayer as ct } from "./components/SVGLayer.js";
|
|
28
|
-
import { PADDINGS as D, TITLE_LINE as
|
|
28
|
+
import { PADDINGS as D, TITLE_LINE as I, LEGEND_OFFSET as dt } from "./constants.js";
|
|
29
29
|
import "../node_modules/.pnpm/@d3fc_d3fc-webgl@3.2.1_d3-scale@4.0.2_d3-shape@3.2.0/node_modules/@d3fc/d3fc-webgl/src/scale/scaleMapper.js";
|
|
30
30
|
import mt from "../node_modules/.pnpm/@d3fc_d3fc-webgl@3.2.1_d3-scale@4.0.2_d3-shape@3.2.0/node_modules/@d3fc/d3fc-webgl/src/style/fillColor.js";
|
|
31
31
|
import pt from "../node_modules/.pnpm/@d3fc_d3fc-pointer@3.0.3_d3-dispatch@3.0.1_d3-selection@3.0.0/node_modules/@d3fc/d3fc-pointer/src/pointer.js";
|
|
@@ -44,15 +44,15 @@ import vt from "../node_modules/.pnpm/d3-polygon@3.0.1/node_modules/d3-polygon/s
|
|
|
44
44
|
function V(y) {
|
|
45
45
|
return y / 2.35 * (y / 2.35) * 64;
|
|
46
46
|
}
|
|
47
|
-
function
|
|
47
|
+
function M(y, t, e) {
|
|
48
48
|
return e.length === 0 ? !0 : e.some((i) => i.closed && i.points.length > 2 && vt(i.points, [y, t]));
|
|
49
49
|
}
|
|
50
50
|
function B(y, t, e) {
|
|
51
|
-
const i = e.find((o) => o.type === "dots"),
|
|
51
|
+
const i = e.find((o) => o.type === "dots"), r = e.find((o) => o.type === "curve");
|
|
52
52
|
return {
|
|
53
|
-
dotFill:
|
|
54
|
-
dotSize:
|
|
55
|
-
lineType:
|
|
53
|
+
dotFill: H(y, t, (i == null ? void 0 : i.aes.dotFill) ?? G.color, "dotFill"),
|
|
54
|
+
dotSize: H(y, t, (i == null ? void 0 : i.aes.dotSize) ?? G.size, "dotSize"),
|
|
55
|
+
lineType: H(y, t, (r == null ? void 0 : r.aes.lineShape) ?? "solid", "lineShape")
|
|
56
56
|
};
|
|
57
57
|
}
|
|
58
58
|
class he {
|
|
@@ -114,7 +114,7 @@ class he {
|
|
|
114
114
|
h(this, "dataFrame", new ft("", {}));
|
|
115
115
|
h(this, "onPolygonUpdate", (t) => {
|
|
116
116
|
this.polygons = t, this.updateByLasso();
|
|
117
|
-
const e = this.allDots.filter((i) =>
|
|
117
|
+
const e = this.allDots.filter((i) => M(i.x, i.y, this.polygons)).map((i) => i.idx);
|
|
118
118
|
this.onPolygonUpdateOutside(e, t);
|
|
119
119
|
});
|
|
120
120
|
}
|
|
@@ -132,33 +132,33 @@ class he {
|
|
|
132
132
|
(t.width !== this.chartSizes.chartWidth || t.height !== this.chartSizes.chartHeight) && (this.chartSizes.chartWidth = t.width, this.chartSizes.chartHeight = t.height, this.scales.x.range([0, this.chartSizes.chartWidth]), this.scales.y.range([this.chartSizes.chartHeight, 0]));
|
|
133
133
|
}
|
|
134
134
|
updateViewport(t, e, i) {
|
|
135
|
-
const
|
|
136
|
-
let { minX: o, minY: c, maxX:
|
|
137
|
-
if (t.lowerValue !== void 0 && (o = Math.max(o, t.lowerValue)), t.upperValue !== void 0 && (
|
|
138
|
-
const
|
|
139
|
-
if (
|
|
140
|
-
const u = Math.max(
|
|
141
|
-
o =
|
|
135
|
+
const r = t.scale === "log" ? O() : b();
|
|
136
|
+
let { minX: o, minY: c, maxX: m, maxY: p } = i;
|
|
137
|
+
if (t.lowerValue !== void 0 && (o = Math.max(o, t.lowerValue)), t.upperValue !== void 0 && (m = Math.min(m, t.upperValue)), e.lowerValue !== void 0 && (c = Math.max(c, e.lowerValue)), e.upperValue !== void 0 && (p = Math.min(p, e.upperValue)), t.symmetricRange !== void 0) {
|
|
138
|
+
const n = t.symmetricRange;
|
|
139
|
+
if (n >= o && n <= m) {
|
|
140
|
+
const u = Math.max(n - o, m - n);
|
|
141
|
+
o = n - u, m = n + u;
|
|
142
142
|
}
|
|
143
143
|
}
|
|
144
144
|
if (typeof e.symmetricRange < "u") {
|
|
145
|
-
const
|
|
146
|
-
if (
|
|
147
|
-
const u = Math.max(
|
|
148
|
-
c =
|
|
145
|
+
const n = e.symmetricRange;
|
|
146
|
+
if (n >= c && n <= p) {
|
|
147
|
+
const u = Math.max(n - c, p - n);
|
|
148
|
+
c = n - u, p = n + u;
|
|
149
149
|
}
|
|
150
150
|
}
|
|
151
|
-
const f = [0, this.chartSizes.chartWidth],
|
|
152
|
-
|
|
153
|
-
const
|
|
154
|
-
|
|
151
|
+
const f = [0, this.chartSizes.chartWidth], z = r.copy().domain([o, m]).range([D.LEFT, this.chartSizes.chartWidth - D.RIGHT]);
|
|
152
|
+
r.domain([z.invert(0), z.invert(this.chartSizes.chartWidth)]).range(f).nice(), this.scales.x.domain(r.domain()), this.scales.xOriginal.domain(r.domain());
|
|
153
|
+
const S = e.scale === "log" ? O() : b(), d = [this.chartSizes.chartHeight, 0], a = S.copy().domain([c, p]).range([this.chartSizes.chartHeight - D.BOTTOM, D.TOP]);
|
|
154
|
+
S.domain([a.invert(this.chartSizes.chartHeight), a.invert(0)]).range(d).nice(), this.scales.y.domain(S.domain()), this.scales.yOriginal.domain(S.domain());
|
|
155
155
|
}
|
|
156
156
|
updateCaptionsSize() {
|
|
157
|
-
const t = new
|
|
157
|
+
const t = new _("600 14px Arial");
|
|
158
158
|
function e(c) {
|
|
159
|
-
return Math.max(...c.map((
|
|
159
|
+
return Math.max(...c.map((m) => t.getTextWidth(m)));
|
|
160
160
|
}
|
|
161
|
-
const { ticks: i, format:
|
|
161
|
+
const { ticks: i, format: r } = nt(this.scales.y, !1), o = e(i.map(r));
|
|
162
162
|
this.captionsSizes = {
|
|
163
163
|
xAxisCaptionsWidth: 20,
|
|
164
164
|
yAxisCaptionsWidth: o
|
|
@@ -172,73 +172,73 @@ class he {
|
|
|
172
172
|
);
|
|
173
173
|
}
|
|
174
174
|
updateMargins(t, e) {
|
|
175
|
-
const i = tt * this.mainTitle.length,
|
|
175
|
+
const i = tt * this.mainTitle.length, r = i > 0 ? i + ot * 2 : 0;
|
|
176
176
|
this.margins = {
|
|
177
|
-
top: Math.max(
|
|
178
|
-
bottom: T + (t.hiddenLabels ? 0 : this.captionsSizes.xAxisCaptionsWidth) +
|
|
179
|
-
left: T + (e.hiddenLabels ? 0 : this.captionsSizes.yAxisCaptionsWidth) +
|
|
177
|
+
top: Math.max(r, T),
|
|
178
|
+
bottom: T + (t.hiddenLabels ? 0 : this.captionsSizes.xAxisCaptionsWidth) + I,
|
|
179
|
+
left: T + (e.hiddenLabels ? 0 : this.captionsSizes.yAxisCaptionsWidth) + I,
|
|
180
180
|
right: this.legend.width + T
|
|
181
181
|
}, this.chartSizes.totalWidth = this.margins.left + this.chartSizes.chartWidth + this.margins.right, this.chartSizes.totalHeight = this.margins.top + Math.max(this.chartSizes.chartHeight, this.legend.height) + this.margins.bottom, C(this.canvasNode).style("width", this.chartSizes.chartWidth + "px").style("height", this.chartSizes.chartHeight + "px").style("top", this.margins.top + "px").style("left", this.margins.left + "px");
|
|
182
182
|
}
|
|
183
|
-
updateLegendSize(t, e, i,
|
|
183
|
+
updateLegendSize(t, e, i, r) {
|
|
184
184
|
if (!t.show) {
|
|
185
185
|
this.legend = { width: 0, height: 0, items: [] };
|
|
186
186
|
return;
|
|
187
187
|
}
|
|
188
|
-
const o = [], c = { width: 0, height: 0, left: 0, top: 0 },
|
|
188
|
+
const o = [], c = { width: 0, height: 0, left: 0, top: 0 }, m = Math.min(
|
|
189
189
|
Math.max(this.chartSizes.chartHeight, et),
|
|
190
190
|
it
|
|
191
|
-
),
|
|
192
|
-
if (i.forEach((
|
|
193
|
-
const
|
|
194
|
-
if (
|
|
191
|
+
), p = Math.max(this.chartSizes.chartHeight, m);
|
|
192
|
+
if (i.forEach((d) => {
|
|
193
|
+
const a = e[d.value];
|
|
194
|
+
if (a.usedAes.length === 0 || !a.aesMap)
|
|
195
195
|
return;
|
|
196
|
-
if (
|
|
197
|
-
console.warn(`Too many values for discrete legend (${
|
|
196
|
+
if (a.values.length > st) {
|
|
197
|
+
console.warn(`Too many values for discrete legend (${a.values.length})`);
|
|
198
198
|
return;
|
|
199
199
|
}
|
|
200
|
-
const
|
|
201
|
-
|
|
202
|
-
|
|
203
|
-
s === "dotFill" && (
|
|
200
|
+
const n = {};
|
|
201
|
+
a.values.forEach((g) => {
|
|
202
|
+
n[g] || (n[g] = { ...G }), a.usedAes.forEach((s) => {
|
|
203
|
+
s === "dotFill" && (n[g].color = a.aesMap(g, s) ?? A), s === "dotSize" && (n[g].size = Number(a.aesMap(g, s) ?? 3));
|
|
204
204
|
});
|
|
205
205
|
});
|
|
206
|
-
const u =
|
|
207
|
-
o.push({ ...c, id:
|
|
208
|
-
}),
|
|
209
|
-
if (
|
|
210
|
-
const { domain:
|
|
206
|
+
const u = d.label ?? d.value, x = St().domain(a.values).range(a.values.map((g) => n[g]));
|
|
207
|
+
o.push({ ...c, id: d.value, type: "dots", title: u, scale: x, values: a.values, labels: a.labels });
|
|
208
|
+
}), r.forEach((d) => {
|
|
209
|
+
if (d.type === "dots" && R(d.aes.dotFill)) {
|
|
210
|
+
const { domain: a, range: n, columnName: u, type: x = "linear" } = d.aes.dotFill, g = u.label ?? u.value, s = lt(n, a, "linear"), l = (x === "log" ? xt() : b()).domain(a).range([m, 0]), L = ht(l, a);
|
|
211
211
|
o.push({ ...c, id: "dotFill", type: "continuous", title: g, scale: s, tickPositionScale: l, values: L });
|
|
212
212
|
}
|
|
213
|
-
if (
|
|
214
|
-
const { columnName:
|
|
215
|
-
o.push({ ...c, id:
|
|
213
|
+
if (d.type === "dots" && R(d.aes.dotSize)) {
|
|
214
|
+
const { columnName: a, domain: n, range: u } = d.aes.dotSize, x = a.label ?? a.value, g = zt(n, u), s = g.ticks(3), l = g.tickFormat(3), L = s.reduce((v, F) => (v[String(F)] = l(F), v), {});
|
|
215
|
+
o.push({ ...c, id: a.value, type: "size", title: x, scale: g, values: s, labels: L });
|
|
216
216
|
}
|
|
217
217
|
}), !o.length) {
|
|
218
218
|
this.legend = { width: 0, height: 0, items: [] };
|
|
219
219
|
return;
|
|
220
220
|
}
|
|
221
|
-
const f = yt(o,
|
|
221
|
+
const f = yt(o, p, m), S = f.reduce((d, a) => Math.max(d, a.left + a.width), 0) + dt;
|
|
222
222
|
this.legend = {
|
|
223
|
-
width:
|
|
224
|
-
height:
|
|
223
|
+
width: S,
|
|
224
|
+
height: p,
|
|
225
225
|
items: f
|
|
226
226
|
};
|
|
227
227
|
}
|
|
228
|
-
initSettings(t, e, i,
|
|
229
|
-
const { xAxis:
|
|
230
|
-
this.updateChartSizes(
|
|
231
|
-
const
|
|
228
|
+
initSettings(t, e, i, r, o, c, m) {
|
|
229
|
+
const { xAxis: p, yAxis: f, size: z, title: S, legend: d } = e;
|
|
230
|
+
this.updateChartSizes(z), this.updateViewport(p, f, i), this.updateCaptionsSize(), this.updateLegendSize(d, r, c, o), this.createMainTitle(S), this.updateMargins(p, f), this.aesGetters = B(this.dataFrame, r, o);
|
|
231
|
+
const a = mt().data(t).value((s) => {
|
|
232
232
|
const l = W(this.aesGetters.dotFill(s.idx));
|
|
233
|
-
return l[3] = !s.dimmed &&
|
|
234
|
-
}),
|
|
233
|
+
return l[3] = !s.dimmed && M(s.x, s.y, this.polygons) ? 1 : 0.4, P(l, l);
|
|
234
|
+
}), n = Y().equals((s, l) => s === l).size((s) => V(this.aesGetters.dotSize(s.idx))).crossValue((s) => s.x).mainValue((s) => s.y).decorate((s) => a(s)), u = $().scaleExtent([0.1, 1e3]).filter((s) => s.type === "wheel" || s.metaKey || s.ctrlKey).on("start", () => {
|
|
235
235
|
this.selectedDot = null;
|
|
236
236
|
}).on("zoom", (s) => {
|
|
237
237
|
const l = s.transform, L = l.rescaleX(this.scales.xOriginal), v = l.rescaleY(this.scales.yOriginal);
|
|
238
238
|
this.scales.x.domain(L.domain()), this.scales.y.domain(v.domain()), this.zoomTransform = l, this.zoomStateKey = `${l.x}_${l.y}_${l.k}`, this.updateLabelsPosition(this.visibleLabels), this.renderSvgLayer(), this.renderWebglLayer();
|
|
239
239
|
}).on("end", () => {
|
|
240
|
-
this.visibleLabels = this.computeLabels(this.allDots), this.renderSvgLayer(),
|
|
241
|
-
}),
|
|
240
|
+
this.visibleLabels = this.computeLabels(this.allDots), this.renderSvgLayer(), m(!0);
|
|
241
|
+
}), x = pt().on("point", ([s]) => {
|
|
242
242
|
var v;
|
|
243
243
|
let l;
|
|
244
244
|
s && (l = this.getClosestDot(s.x, s.y));
|
|
@@ -249,26 +249,26 @@ class he {
|
|
|
249
249
|
yScale: this.scales.y
|
|
250
250
|
}).xAxisHeight(() => "0").yAxisWidth(() => "0").svgPlotArea(j()).webglPlotArea(
|
|
251
251
|
// only render the point series on the WebGL layer
|
|
252
|
-
q().series([
|
|
252
|
+
q().series([n]).mapping((s) => s)
|
|
253
253
|
).decorate((s) => {
|
|
254
254
|
const l = s.enter();
|
|
255
|
-
l && !this.svgLayerElement && (l.style("grid-template-columns", "0 auto 1fr auto 0"), l.style("grid-template-rows", "0 auto 1fr auto 0"), this.svgLayerElement = l.select(".svg-plot-area.plot-area svg").node()), l.select(".svg-plot-area.plot-area").attr("class", "svg-plot-area plot-area miplots-scatterplot-plot-area").call(u).call(
|
|
255
|
+
l && !this.svgLayerElement && (l.style("grid-template-columns", "0 auto 1fr auto 0"), l.style("grid-template-rows", "0 auto 1fr auto 0"), this.svgLayerElement = l.select(".svg-plot-area.plot-area svg").node()), l.select(".svg-plot-area.plot-area").attr("class", "svg-plot-area plot-area miplots-scatterplot-plot-area").call(u).call(x);
|
|
256
256
|
});
|
|
257
257
|
this.tools = {
|
|
258
258
|
webglChart: g,
|
|
259
259
|
zoom: u,
|
|
260
|
-
fillColor:
|
|
261
|
-
pointSeries:
|
|
260
|
+
fillColor: a,
|
|
261
|
+
pointSeries: n
|
|
262
262
|
}, C(this.canvasNode).datum(t).style("position", "absolute").style("width", this.chartSizes.chartWidth + "px").style("height", this.chartSizes.chartHeight + "px").style("top", this.margins.top + "px").style("left", this.margins.left + "px"), this.onPolygonUpdate(this.polygons);
|
|
263
263
|
}
|
|
264
264
|
resetZoom(t, e, i) {
|
|
265
|
-
var
|
|
266
|
-
!((
|
|
265
|
+
var r;
|
|
266
|
+
!((r = this.tools) != null && r.zoom) || !i || (this.updateViewport(t, e, i), C(".miplots-scatterplot-plot-area").call(this.tools.zoom.transform, Q));
|
|
267
267
|
}
|
|
268
268
|
updateAes(t, e) {
|
|
269
269
|
this.tools !== null && (this.aesGetters = B(this.dataFrame, t, e), this.tools.fillColor.value((i) => {
|
|
270
|
-
const
|
|
271
|
-
return o[3] = !i.dimmed &&
|
|
270
|
+
const r = this.aesGetters.dotFill ?? U, o = W(r(i.idx));
|
|
271
|
+
return o[3] = !i.dimmed && M(i.x, i.y, this.polygons) ? 1 : 0.4, P(o, o);
|
|
272
272
|
}));
|
|
273
273
|
}
|
|
274
274
|
updatePointSize(t, e) {
|
|
@@ -277,8 +277,8 @@ class he {
|
|
|
277
277
|
updateByLasso() {
|
|
278
278
|
var t;
|
|
279
279
|
this.tools !== null && ((t = this.tools) == null || t.fillColor.value((e) => {
|
|
280
|
-
const i = this.aesGetters.dotFill ?? U,
|
|
281
|
-
return
|
|
280
|
+
const i = this.aesGetters.dotFill ?? U, r = W(i(e.idx));
|
|
281
|
+
return r[3] = !e.dimmed && M(e.x, e.y, this.polygons) ? 1 : 0.4, P(r, r);
|
|
282
282
|
}), this.renderWebglLayer());
|
|
283
283
|
}
|
|
284
284
|
createQuadtree(t) {
|
|
@@ -288,22 +288,22 @@ class he {
|
|
|
288
288
|
return e.finish();
|
|
289
289
|
}
|
|
290
290
|
getClosestDot(t, e) {
|
|
291
|
-
var
|
|
292
|
-
const i = (
|
|
291
|
+
var n, u;
|
|
292
|
+
const i = (n = this.tools) == null ? void 0 : n.qt;
|
|
293
293
|
if (!i) return null;
|
|
294
|
-
const
|
|
295
|
-
const s =
|
|
296
|
-
return (
|
|
294
|
+
const r = this.allDots, o = this.scales.x.invert(t), c = this.scales.y.invert(e), m = 1 / (((u = this.zoomTransform) == null ? void 0 : u.k) || 1), p = o - m, f = o + m, z = c - m, S = c + m, d = i.range(p, z, f, S), a = d.reduce((x, g) => {
|
|
295
|
+
const s = r[g], l = this.scales.x(s.x) - t, L = this.scales.y(s.y) - e, v = Math.hypot(l, L);
|
|
296
|
+
return (x === null || v < x.distance) && (x.index = g, x.distance = v), x;
|
|
297
297
|
}, {
|
|
298
298
|
index: -1,
|
|
299
299
|
distance: 1 / 0
|
|
300
300
|
});
|
|
301
|
-
return
|
|
301
|
+
return d.length === 0 || a.index === -1 ? null : r[a.index];
|
|
302
302
|
}
|
|
303
303
|
updateDots(t) {
|
|
304
304
|
this.tools !== null && (C(this.canvasNode).datum(t), this.tools.fillColor.data(t), this.tools.qt = this.createQuadtree(t), this.allDots = t);
|
|
305
305
|
}
|
|
306
|
-
render(t, e, i,
|
|
306
|
+
render(t, e, i, r, o, c, m, p, f, z, S, d, a, n) {
|
|
307
307
|
this.dataFrame = t;
|
|
308
308
|
const u = i.size.width !== this.chartSizes.chartWidth || i.size.height !== this.chartSizes.chartHeight;
|
|
309
309
|
if (this.tools === null)
|
|
@@ -312,20 +312,20 @@ class he {
|
|
|
312
312
|
i,
|
|
313
313
|
c,
|
|
314
314
|
f,
|
|
315
|
-
|
|
316
|
-
|
|
317
|
-
|
|
315
|
+
p,
|
|
316
|
+
z,
|
|
317
|
+
n
|
|
318
318
|
);
|
|
319
319
|
else {
|
|
320
|
-
const { title:
|
|
321
|
-
this.updateChartSizes(s), this.updateLegendSize(g, f,
|
|
320
|
+
const { title: x, legend: g, size: s } = i;
|
|
321
|
+
this.updateChartSizes(s), this.updateLegendSize(g, f, z, p), this.createMainTitle(x), this.updateMargins(i.xAxis, i.yAxis), this.updateAes(f, p);
|
|
322
322
|
}
|
|
323
|
-
this.onPolygonUpdateOutside =
|
|
323
|
+
this.onPolygonUpdateOutside = S, this.onTooltipHintSwitch = d, this.onLassoControlsStateUpdate = a, this.allDots !== o ? (this.updateDots(o), this.visibleLabels = this.computeLabels(o), this.onPolygonUpdate(this.polygons)) : u && (this.visibleLabels = this.computeLabels(o)), this.notCalculatedProps = {
|
|
324
324
|
settingsId: e,
|
|
325
325
|
chartSettings: i,
|
|
326
|
-
keyColumn:
|
|
327
|
-
dotsByGrouping:
|
|
328
|
-
layers:
|
|
326
|
+
keyColumn: r,
|
|
327
|
+
dotsByGrouping: m,
|
|
328
|
+
layers: p
|
|
329
329
|
}, this.renderWebglLayer(), this.renderSvgLayer();
|
|
330
330
|
}
|
|
331
331
|
renderWebglLayer() {
|
|
@@ -363,25 +363,25 @@ class he {
|
|
|
363
363
|
(e = this.reactRoot) == null || e.render(/* @__PURE__ */ N.jsx(J, { message: t }));
|
|
364
364
|
}
|
|
365
365
|
computeLabels(t) {
|
|
366
|
-
const e = new
|
|
366
|
+
const e = new _("16px Manrope"), i = rt(this.chartSizes.chartWidth, this.chartSizes.chartHeight), r = [];
|
|
367
367
|
for (let o = 0; o < t.length; o++) {
|
|
368
368
|
const c = t[o];
|
|
369
369
|
if (c.label == null)
|
|
370
370
|
continue;
|
|
371
|
-
const
|
|
372
|
-
|
|
371
|
+
const m = String(c.label), p = e.getTextMetrics(m), f = this.scales.x(c.x), z = this.scales.y(c.y), S = p.width, d = p.actualBoundingBoxAscent + p.actualBoundingBoxDescent, a = 10, n = i(f, z, S, d, a);
|
|
372
|
+
n && r.push({
|
|
373
373
|
x: f,
|
|
374
|
-
y:
|
|
374
|
+
y: z,
|
|
375
375
|
dot: c,
|
|
376
|
-
name:
|
|
377
|
-
width:
|
|
378
|
-
height:
|
|
379
|
-
padding:
|
|
380
|
-
xPosition:
|
|
381
|
-
yPosition:
|
|
376
|
+
name: m,
|
|
377
|
+
width: S,
|
|
378
|
+
height: d,
|
|
379
|
+
padding: a,
|
|
380
|
+
xPosition: n[0],
|
|
381
|
+
yPosition: n[1]
|
|
382
382
|
});
|
|
383
383
|
}
|
|
384
|
-
return
|
|
384
|
+
return r;
|
|
385
385
|
}
|
|
386
386
|
updateLabelsPosition(t) {
|
|
387
387
|
for (let e = 0; e < t.length; e++) {
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"ChartRenderer.js","sources":["../../src/scatterplot-umap/ChartRenderer.tsx"],"sourcesContent":["import { chartCartesian } from '@d3fc/d3fc-chart';\nimport type { CartesianChart } from '@d3fc/d3fc-chart/src/cartesian';\nimport type { ScaleLinear } from 'd3-scale';\nimport { scaleLinear, scaleLog, scaleOrdinal, scaleSqrt, scaleSymlog } from 'd3-scale';\nimport { select } from 'd3-selection';\nimport type { D3ZoomEvent, ZoomBehavior, ZoomTransform } from 'd3-zoom';\nimport { zoom, zoomIdentity } from 'd3-zoom';\nimport type { ReactElement } from 'react';\nimport type { Root } from 'react-dom/client';\nimport { createRoot } from 'react-dom/client';\nimport { Error } from '../common/Error';\nimport type { DotAesItem, LegendData, LegendItem } from '../common/types';\nimport {\n BLACK,\n DEFAULT_HEIGHT,\n DEFAULT_WIDTH,\n MAX_LEGEND_GRADIENT_HEIGHT,\n MAX_SHOWN_UNIQUE_VALUES_IN_LABELS,\n MIN_LEGEND_GRADIENT_HEIGHT,\n TITLE_LINE_HEIGHT,\n TITLE_MARGIN\n} from '../constants';\nimport { splitTextByWidth } from '../discrete/utils';\nimport { DEFAULT_DOT_AES, MIN_MARGIN } from '../scatterplot/constants';\nimport { createAesGetter } from '../scatterplot/utils/createAesGetter';\nimport { getTicksAndFormat } from '../scatterplot/utils/getTicksAndFormat';\nimport type { Label } from '../scatterplot/utils/getVisibleLabels';\nimport { createLabelPositioner } from '../scatterplot/utils/getVisibleLabels';\nimport type { ColumnName, ScatterplotEventHandlers } from '../types';\nimport { isContinuousAes } from '../types';\nimport type { ScatterplotUmapLegendInfo } from '../types/scatterplot-umap';\nimport { getContinuousColorScale } from '../utils/getContinuousColorScale';\nimport { getContinuousLegendTicks } from '../utils/getContinuousLegendTicks';\nimport { TextMeasurer } from '../utils/TextMeasurer/TextMeasurer';\nimport { SVGLayer } from './components/SVGLayer';\nimport { LEGEND_OFFSET, PADDINGS, TITLE_LINE } from './constants';\nimport type { CurveLayer, DotsLayer, ScatterplotUmapLayer, ScatterplotUmapSettingsImpl } from './SettingsImpl';\nimport type {\n AesGetters,\n CaptionsSizes,\n ChartScales, ChartSizes,\n Dot,\n DotsExtents,\n LassoControlsState,\n Margins,\n Polygon,\n SVGLayerProps,\n} from './types';\n// @ts-ignore\nimport { seriesSvgMulti, seriesWebglMulti, seriesWebglPoint } from '@d3fc/d3fc-series';\n// @ts-ignore\nimport { webglFillColor } from '@d3fc/d3fc-webgl';\n// @ts-ignore\nimport { pointer } from '@d3fc/d3fc-pointer';\nimport { polygonContains } from 'd3-polygon';\nimport KDBush from 'kdbush';\nimport { DataFrameProvider } from '../common/useDataFrame';\nimport { DataFrame } from '../DataFrame';\nimport { arrangeLegendParts } from '../utils/arrangeLegendParts';\nimport { GET_BLACK, getColorWithFakeOpacity, stringToNumberRgba } from './colors';\n\nfunction convertDotRToSymbolSize(r:number) {\n return (r / 2.35) * (r / 2.35) * 64;\n}\n\nfunction isDotInsidePolygons(x:number, y:number, polygons: Polygon[]) {\n if (polygons.length === 0) {\n return true;\n }\n return polygons.some((p) => p.closed && p.points.length > 2 && polygonContains(p.points, [x, y]));\n}\n\nfunction getGettersFromLayers(\n dataFrame: DataFrame,\n legendInfo: ScatterplotUmapLegendInfo,\n layers: ScatterplotUmapSettingsImpl['layers'],\n): AesGetters {\n const dotLayer = layers.find(l => l.type === 'dots') as DotsLayer | undefined;\n const curveLayer = layers.find(l => l.type === 'curve') as CurveLayer | undefined;\n return {\n dotFill: createAesGetter(dataFrame, legendInfo, dotLayer?.aes.dotFill ?? DEFAULT_DOT_AES.color, 'dotFill'),\n dotSize: createAesGetter(dataFrame, legendInfo, dotLayer?.aes.dotSize ?? DEFAULT_DOT_AES.size, 'dotSize'),\n lineType: createAesGetter(dataFrame, legendInfo, curveLayer?.aes.lineShape ?? 'solid', 'lineShape')\n };\n}\n\nclass ChartRenderer {\n reactRoot: Root | null = null;\n parentNode: HTMLElement | null = null;\n rootNode: HTMLElement | null = null;\n canvasNode: HTMLElement | null = null;\n\n svgLayerElement: SVGElement | null = null;\n svgLayerComponent: ReactElement = (<></>);\n\n aesGetters: AesGetters = {\n dotSize: () => 2,\n dotFill: () => BLACK,\n lineType: () => 'solid'\n };\n\n tools: {\n webglChart: CartesianChart<unknown, unknown>;\n qt?: KDBush;\n fillColor: () => {\n value: (setter: (d: Dot) => [number, number, number, number]) => void;\n data: (setter: () => Dot[]) => void;\n };\n pointSeries: () => unknown;\n zoom: ZoomBehavior<Element, unknown>;\n } | null = null;\n\n margins: Margins = {\n top: MIN_MARGIN,\n bottom: MIN_MARGIN,\n left: MIN_MARGIN,\n right: MIN_MARGIN,\n };\n chartSizes: ChartSizes = {\n chartWidth: DEFAULT_WIDTH, // width of single chart\n chartHeight: DEFAULT_HEIGHT, // height of single chart\n totalWidth: DEFAULT_WIDTH, // width of all charts in charts row, plus left axis, plus legend\n totalHeight: DEFAULT_HEIGHT, // width of all charts in charts height, plus bottom axis, plus top title\n };\n scales: ChartScales = {\n x: scaleLinear().domain([0, 10]).range([0, DEFAULT_WIDTH]),\n y: scaleLinear().domain([0, 10]).range([DEFAULT_HEIGHT, 0]),\n xOriginal: scaleLinear().domain([0, 10]).range([0, DEFAULT_WIDTH]),\n yOriginal: scaleLinear().domain([0, 10]).range([DEFAULT_HEIGHT, 0]),\n };\n\n polygons:Polygon[] = [];\n onPolygonUpdateOutside: ScatterplotEventHandlers['onPolygonUpdate'] = () => undefined;\n onTooltipHintSwitch: ScatterplotEventHandlers['onTooltipHintSwitch'] = () => undefined;\n onLassoControlsStateUpdate: ScatterplotEventHandlers['onLassoControlsStateUpdate'] = () => undefined;\n\n zoomTransform: ZoomTransform | null = null;\n zoomStateKey = '';\n selectedDot: Dot | null = null;\n captionsSizes: CaptionsSizes = {\n xAxisCaptionsWidth: 30,\n yAxisCaptionsWidth: 100,\n };\n mainTitle: string[] = []; // can be multiline\n legend: LegendData = {width: 0, height: 0, items: []};\n\n notCalculatedProps: Partial<SVGLayerProps> = {};\n\n allDots: Dot[] = [];\n visibleLabels: Label[] = [];\n dataFrame: DataFrame = new DataFrame('', {});\n\n clear() {\n if (this.parentNode && this.rootNode && this.canvasNode) {\n this.parentNode?.removeChild(this.rootNode);\n this.parentNode?.removeChild(this.canvasNode);\n this.parentNode = null;\n this.rootNode = null;\n this.canvasNode = null;\n this.svgLayerElement = null;\n this.tools = null;\n }\n // timeout to avoid trying to unmount during rendering\n setTimeout(() => {\n this.reactRoot?.unmount();\n this.reactRoot = null;\n });\n }\n\n init(node: HTMLElement) {\n if (this.parentNode === null) {\n this.parentNode = node;\n this.rootNode = document.createElement('div');\n this.canvasNode = document.createElement('div');\n this.parentNode.appendChild(this.rootNode);\n this.parentNode.appendChild(this.canvasNode);\n this.reactRoot = createRoot(this.rootNode);\n }\n }\n\n updateChartSizes(size: ScatterplotUmapSettingsImpl['chartSettings']['size']) {\n if (size.width !== this.chartSizes.chartWidth || size.height !== this.chartSizes.chartHeight) {\n // NB: now chart sizes always change with one multiplier for width/height so qt stays without changes\n this.chartSizes.chartWidth = size.width;\n this.chartSizes.chartHeight = size.height;\n this.scales.x.range([0, this.chartSizes.chartWidth]);\n this.scales.y.range([this.chartSizes.chartHeight, 0]);\n }\n \n }\n\n updateViewport(\n xAxis: ScatterplotUmapSettingsImpl['chartSettings']['xAxis'],\n yAxis: ScatterplotUmapSettingsImpl['chartSettings']['yAxis'],\n dotsExtents: DotsExtents,\n ) {\n const scaleX = xAxis.scale === 'log' ? scaleLog() : scaleLinear();\n\n let {minX, minY, maxX, maxY} = dotsExtents;\n if (xAxis.lowerValue !== undefined) {\n minX = Math.max(minX, xAxis.lowerValue);\n }\n if (xAxis.upperValue !== undefined) {\n maxX = Math.min(maxX, xAxis.upperValue);\n }\n if (yAxis.lowerValue !== undefined) {\n minY = Math.max(minY, yAxis.lowerValue);\n }\n if (yAxis.upperValue !== undefined) {\n maxY = Math.min(maxY, yAxis.upperValue);\n }\n if (xAxis.symmetricRange !== undefined) {\n const middle = xAxis.symmetricRange;\n if (middle >= minX && middle <= maxX) {\n const halfRange = Math.max(middle - minX, maxX - middle);\n minX = middle - halfRange;\n maxX = middle + halfRange;\n }\n }\n if (typeof yAxis.symmetricRange !== 'undefined') {\n const middle = yAxis.symmetricRange;\n if (middle >= minY && middle <= maxY) {\n const halfRange = Math.max(middle - minY, maxY - middle);\n minY = middle - halfRange;\n maxY = middle + halfRange;\n }\n }\n\n const rangeH = [0, this.chartSizes.chartWidth];\n // supporting scale, it needs to add offsets of fixed size in pixels to general scale Y\n const tempX = scaleX\n .copy()\n .domain([minX, maxX])\n .range([PADDINGS.LEFT, this.chartSizes.chartWidth - PADDINGS.RIGHT]);\n scaleX\n .domain([tempX.invert(0), tempX.invert(this.chartSizes.chartWidth)])\n .range(rangeH)\n .nice();\n // this.scales.x = scaleX;\n // this.scales.xOriginal = scaleX.copy();\n this.scales.x.domain(scaleX.domain());\n this.scales.xOriginal.domain(scaleX.domain());\n\n const scaleY = yAxis.scale === 'log' ? scaleLog() : scaleLinear();\n const rangeV = [this.chartSizes.chartHeight, 0];\n // supporting scale, it needs to add offsets of fixed size in pixels to general scale Y\n const tempY = scaleY\n .copy()\n .domain([minY, maxY])\n .range([this.chartSizes.chartHeight - PADDINGS.BOTTOM, PADDINGS.TOP]);\n scaleY\n .domain([tempY.invert(this.chartSizes.chartHeight), tempY.invert(0)])\n .range(rangeV)\n .nice();\n // this.scales.y = scaleY;\n // this.scales.yOriginal = scaleY.copy();\n this.scales.y.domain(scaleY.domain());\n this.scales.yOriginal.domain(scaleY.domain());\n }\n\n updateCaptionsSize() {\n const textMeasurer = new TextMeasurer('600 14px Arial');\n\n function getMaxTickWidth(ticks: string[]) {\n return Math.max(...ticks.map(key => textMeasurer.getTextWidth(key)));\n }\n\n const {ticks, format} = getTicksAndFormat(this.scales.y, false);\n const maxYTick = getMaxTickWidth(ticks.map(format));\n\n this.captionsSizes = {\n xAxisCaptionsWidth: 20,\n yAxisCaptionsWidth: maxYTick,\n };\n }\n\n createMainTitle(title: ScatterplotUmapSettingsImpl['chartSettings']['title']) {\n this.mainTitle = splitTextByWidth(\n title.name,\n this.chartSizes.totalWidth - this.margins.left - this.margins.right,\n 20\n );\n }\n\n updateMargins(xAxis: ScatterplotUmapSettingsImpl['chartSettings']['xAxis'], yAxis: ScatterplotUmapSettingsImpl['chartSettings']['yAxis']) {\n const titleTextHeight = TITLE_LINE_HEIGHT * this.mainTitle.length;\n const titleHeight = titleTextHeight > 0 ? titleTextHeight + TITLE_MARGIN * 2 : 0;\n this.margins = {\n top: Math.max(titleHeight, MIN_MARGIN),\n bottom: MIN_MARGIN + (xAxis.hiddenLabels ? 0 : this.captionsSizes.xAxisCaptionsWidth) + TITLE_LINE,\n left: MIN_MARGIN + (yAxis.hiddenLabels ? 0 : this.captionsSizes.yAxisCaptionsWidth) + TITLE_LINE,\n right: this.legend.width + MIN_MARGIN,\n };\n this.chartSizes.totalWidth = this.margins.left + this.chartSizes.chartWidth + this.margins.right;\n this.chartSizes.totalHeight =\n this.margins.top + Math.max(this.chartSizes.chartHeight, this.legend.height) + this.margins.bottom;\n\n select(this.canvasNode)\n .style('width', this.chartSizes.chartWidth + 'px')\n .style('height', this.chartSizes.chartHeight + 'px')\n .style('top', this.margins.top + 'px')\n .style('left', this.margins.left + 'px');\n }\n\n updateLegendSize(\n legend: ScatterplotUmapSettingsImpl['chartSettings']['legend'],\n legendLabels: ScatterplotUmapLegendInfo,\n grouping: ColumnName[],\n layers: ScatterplotUmapLayer[]\n ) {\n if (!legend.show) {\n this.legend = {width: 0, height: 0, items: []};\n return;\n }\n\n const legendItems: LegendItem[] = [];\n const emptySizes = {width:0, height:0, left:0, top: 0};\n const continuousHeight = Math.min(\n Math.max(this.chartSizes.chartHeight, MIN_LEGEND_GRADIENT_HEIGHT),\n MAX_LEGEND_GRADIENT_HEIGHT\n );\n const legendHeight = Math.max(this.chartSizes.chartHeight, continuousHeight);\n grouping.forEach(column => {\n const info = legendLabels[column.value];\n if (info.usedAes.length === 0 || !info.aesMap) {\n return;\n }\n if (info.values.length > MAX_SHOWN_UNIQUE_VALUES_IN_LABELS) {\n console.warn(`Too many values for discrete legend (${info.values.length})`);\n return;\n }\n const aesData: Record<string, DotAesItem> = {};\n info.values.forEach(category => {\n if (!aesData[category]) {\n aesData[category] = {...DEFAULT_DOT_AES} as DotAesItem;\n }\n info.usedAes.forEach(key => {\n if (key === 'dotFill') {\n aesData[category].color = (info.aesMap(category, key) ?? BLACK) as string;\n }\n if (key === 'dotSize') {\n aesData[category].size = Number(info.aesMap(category, key) ?? 3);\n }\n });\n });\n\n const title = column.label ?? column.value;\n const scale = scaleOrdinal<DotAesItem>()\n .domain(info.values)\n .range(info.values.map(value => aesData[value]));\n legendItems.push({...emptySizes, id: column.value, type: 'dots', title, scale, values:info.values, labels:info.labels});\n });\n\n layers.forEach(layer => {\n if (layer.type === 'dots' && isContinuousAes(layer.aes.dotFill)) {\n const {domain, range, columnName, type = 'linear'} = layer.aes.dotFill;\n const title = columnName.label ?? columnName.value;\n const colorScale = getContinuousColorScale(range, domain, 'linear') as ScaleLinear<string, string>; // always linear for legend - scale to render gradient, not for dots\n const tickPositionScale = (type === 'log' ? scaleSymlog<string, string>() : scaleLinear<string, string>())\n .domain(domain)\n // @ts-ignore\n .range([continuousHeight, 0]);\n const values = getContinuousLegendTicks(tickPositionScale, domain as [number, number]);\n legendItems.push({...emptySizes, id: 'dotFill', type: 'continuous', title, scale: colorScale, tickPositionScale, values});\n }\n if (layer.type === 'dots' && isContinuousAes(layer.aes.dotSize)) {\n const {columnName, domain, range} = layer.aes.dotSize;\n const title = columnName.label ?? columnName.value;\n const scale = scaleSqrt(domain, range);\n const values = scale.ticks(3);\n const format = scale.tickFormat(3);\n const labels = values.reduce((res: Record<string, string>, v) => {\n res[String(v)] = format(v);\n return res;\n }, {});\n legendItems.push({...emptySizes, id: columnName.value, type: 'size', title, scale, values, labels});\n }\n });\n\n if (!legendItems.length) {\n this.legend = {width: 0, height: 0, items: []};\n return;\n }\n\n const items = arrangeLegendParts(legendItems, legendHeight, continuousHeight);\n const lastItem = items[items.length - 1];\n const legendWidth = lastItem.left + lastItem.width + LEGEND_OFFSET;\n\n this.legend = {\n width: legendWidth,\n height: legendHeight,\n items,\n };\n }\n\n initSettings(\n dots: Dot[],\n chartSettings: ScatterplotUmapSettingsImpl['chartSettings'],\n dotExtents: DotsExtents,\n legendInfo: ScatterplotUmapLegendInfo,\n layers: ScatterplotUmapSettingsImpl['layers'],\n grouping: ColumnName[],\n onZoomChange: (v:boolean) => void,\n ) {\n const {xAxis, yAxis, size, title, legend} = chartSettings;\n this.updateChartSizes(size);\n this.updateViewport(xAxis, yAxis, dotExtents);\n this.updateCaptionsSize();\n this.updateLegendSize(legend, legendInfo, grouping, layers);\n this.createMainTitle(title);\n this.updateMargins(xAxis, yAxis);\n\n this.aesGetters = getGettersFromLayers(this.dataFrame, legendInfo, layers);\n\n const fillColor = webglFillColor()\n .data(dots)\n .value((d: Dot) => {\n const rgba = stringToNumberRgba(this.aesGetters.dotFill(d.idx));\n rgba[3] = !d.dimmed && isDotInsidePolygons(d.x, d.y, this.polygons) ? 1 : 0.4;\n return getColorWithFakeOpacity(rgba, rgba);\n });\n\n const pointSeries = seriesWebglPoint()\n .equals((a: Dot[], b: Dot[]) => a === b)\n .size((d: Dot) => convertDotRToSymbolSize(this.aesGetters.dotSize(d.idx)))\n .crossValue((d: Dot) => d.x)\n .mainValue((d: Dot) => d.y)\n .decorate((program: unknown) => fillColor(program));\n\n const z = zoom()\n .scaleExtent([0.1, 1000])\n .filter((e:MouseEvent) => {\n return e.type === 'wheel' || e.metaKey || e.ctrlKey;\n })\n .on('start', () => {\n this.selectedDot = null;\n })\n .on('zoom', (e: D3ZoomEvent<SVGElement, unknown>) => {\n const transform = e.transform;\n const x = transform.rescaleX(this.scales.xOriginal);\n const y = transform.rescaleY(this.scales.yOriginal);\n this.scales.x.domain(x.domain());\n this.scales.y.domain(y.domain());\n\n this.zoomTransform = transform;\n this.zoomStateKey = `${transform.x}_${transform.y}_${transform.k}`; // need it to update axes\n\n this.updateLabelsPosition(this.visibleLabels);\n this.renderSvgLayer();\n this.renderWebglLayer();\n }).on('end', () => {\n this.visibleLabels = this.computeLabels(this.allDots);\n this.renderSvgLayer();\n onZoomChange(true);\n });\n \n // @ts-ignore\n const p = pointer().on('point', ([coord]) => {\n let closestDatum;\n if (coord) {\n closestDatum = this.getClosestDot(coord.x, coord.y);\n }\n \n const needRedraw =\n (this.selectedDot && !closestDatum) ||\n (!this.selectedDot && closestDatum) ||\n this.selectedDot?.idx !== closestDatum?.idx;\n\n this.selectedDot = closestDatum ?? null;\n\n if (needRedraw) {\n this.renderSvgLayer();\n }\n });\n\n const webglChart = chartCartesian({\n xScale: this.scales.x,\n yScale: this.scales.y,\n })\n .xAxisHeight(() => '0') // removing build-in axes from chartCartesian\n .yAxisWidth(() => '0') // removing build-in axes from chartCartesian\n .svgPlotArea(seriesSvgMulti())\n .webglPlotArea(\n // only render the point series on the WebGL layer\n seriesWebglMulti()\n .series([pointSeries])\n .mapping((d: unknown) => d)\n )\n .decorate(selection => {\n const s = selection.enter();\n if (s && !this.svgLayerElement) {\n s.style('grid-template-columns', '0 auto 1fr auto 0'); // removing build-in axes from chartCartesian\n s.style('grid-template-rows', '0 auto 1fr auto 0'); // removing build-in axes from chartCartesian\n this.svgLayerElement = s.select('.svg-plot-area.plot-area svg').node() as SVGElement;\n }\n s.select('.svg-plot-area.plot-area').attr('class', 'svg-plot-area plot-area miplots-scatterplot-plot-area')\n \n // @ts-ignore\n .call(z)\n .call(p);\n });\n\n this.tools = {\n webglChart,\n zoom: z,\n fillColor,\n pointSeries,\n };\n\n select(this.canvasNode)\n .datum(dots)\n .style('position', 'absolute')\n .style('width', this.chartSizes.chartWidth + 'px')\n .style('height', this.chartSizes.chartHeight + 'px')\n .style('top', this.margins.top + 'px')\n .style('left', this.margins.left + 'px');\n this.onPolygonUpdate(this.polygons);\n }\n\n resetZoom(\n xAxis: ScatterplotUmapSettingsImpl['chartSettings']['xAxis'],\n yAxis: ScatterplotUmapSettingsImpl['chartSettings']['yAxis'],\n dotsExtents?: DotsExtents\n ) {\n if (!this.tools?.zoom || !dotsExtents) {\n return;\n }\n this.updateViewport(xAxis, yAxis, dotsExtents);\n select('.miplots-scatterplot-plot-area').call((this.tools.zoom.transform as (selection: unknown, transform: unknown) => void), zoomIdentity);\n }\n\n updateAes(\n legendInfo: ScatterplotUmapLegendInfo,\n layers: ScatterplotUmapSettingsImpl['layers']\n ) {\n if (this.tools === null) {\n return;\n }\n this.aesGetters = getGettersFromLayers(this.dataFrame, legendInfo, layers);\n \n // @ts-ignore\n this.tools.fillColor.value((d: Dot) => {\n const colorGetter = this.aesGetters.dotFill ?? GET_BLACK;\n const rgba = stringToNumberRgba(colorGetter(d.idx));\n rgba[3] = !d.dimmed && isDotInsidePolygons(d.x, d.y, this.polygons) ? 1 : 0.4;\n return getColorWithFakeOpacity(rgba, rgba);\n });\n }\n\n updatePointSize(\n legendInfo: ScatterplotUmapLegendInfo,\n layers: ScatterplotUmapSettingsImpl['layers']\n ) {\n if (this.tools === null) {\n return;\n }\n this.updateAes(legendInfo, layers);\n // TODO: try remove array copy\n select(this.canvasNode).datum([...this.allDots]);\n // @ts-ignore\n this.tools.pointSeries.size((d: Dot) => convertDotRToSymbolSize(this.aesGetters.dotSize(d.idx)));\n }\n\n updateByLasso() {\n if (this.tools === null) {\n return;\n }\n \n // @ts-ignore\n this.tools?.fillColor.value((d: Dot) => {\n const colorGetter = this.aesGetters.dotFill ?? GET_BLACK;\n const rgba = stringToNumberRgba(colorGetter(d.idx));\n rgba[3] = !d.dimmed && isDotInsidePolygons(d.x, d.y, this.polygons) ? 1 : 0.4;\n return getColorWithFakeOpacity(rgba, rgba);\n });\n this.renderWebglLayer();\n }\n\n createQuadtree(dots: Dot[]): KDBush {\n const tree = new KDBush(dots.length, 512);\n\n for (let i = 0; i < dots.length; i++) {\n tree.add(dots[i].x, dots[i].y);\n } \n\n return tree.finish();\n }\n\n getClosestDot(_x: number, _y: number): Dot | null {\n const tree = this.tools?.qt;\n if (!tree) return null;\n const dots = this.allDots;\n const x = this.scales.x.invert(_x);\n const y = this.scales.y.invert(_y);\n const radius = 1 / (this.zoomTransform?.k || 1);\n const minX = x - radius;\n const maxX = x + radius;\n const minY = y - radius;\n const maxY = y + radius;\n\n const indexes = tree.range(minX, minY, maxX, maxY);\n const closest = indexes.reduce((closest, idx: number) => {\n const dot = dots[idx];\n const dX = this.scales.x(dot.x) - _x;\n const dY = this.scales.y(dot.y) - _y;\n const distance = Math.hypot(dX, dY);\n if (closest === null || distance < closest.distance) {\n closest.index = idx;\n closest.distance = distance;\n }\n return closest;\n }, {\n index: -1,\n distance: Infinity\n });\n return indexes.length === 0 || closest.index === -1 ? null : dots[closest.index];\n }\n\n updateDots(dots: Dot[]) {\n if (this.tools === null) {\n return;\n }\n select(this.canvasNode).datum(dots);\n \n // @ts-ignore\n this.tools.fillColor.data(dots);\n this.tools.qt = this.createQuadtree(dots);\n this.allDots = dots;\n }\n\n render(\n dataFrame: DataFrame,\n settingsId: string,\n chartSettings: ScatterplotUmapSettingsImpl['chartSettings'],\n keyColumn: ColumnName | null,\n dots: Dot[],\n dotExtents: DotsExtents,\n dotsByGrouping: Record<string, Dot[]>,\n layers: ScatterplotUmapSettingsImpl['layers'],\n legendInfo: ScatterplotUmapLegendInfo,\n grouping: ColumnName[],\n onPolygonUpdateOutside: ScatterplotEventHandlers['onPolygonUpdate'],\n onTooltipHintSwitch: (v:boolean) => void,\n onLassoControlsStateUpdate: (v:LassoControlsState) => void,\n onZoomChange: (v:boolean) => void,\n ) {\n this.dataFrame = dataFrame;\n const sizesChanged = chartSettings.size.width !== this.chartSizes.chartWidth || chartSettings.size.height !== this.chartSizes.chartHeight; \n if (this.tools === null) {\n this.initSettings(\n dots,\n chartSettings,\n dotExtents,\n legendInfo,\n layers,\n grouping,\n onZoomChange\n ); \n } else {\n const {title, legend, size} = chartSettings;\n this.updateChartSizes(size);\n this.updateLegendSize(legend, legendInfo, grouping, layers);\n this.createMainTitle(title);\n this.updateMargins(chartSettings.xAxis, chartSettings.yAxis);\n this.updateAes(legendInfo, layers);\n }\n\n this.onPolygonUpdateOutside = onPolygonUpdateOutside;\n this.onTooltipHintSwitch = onTooltipHintSwitch;\n this.onLassoControlsStateUpdate = onLassoControlsStateUpdate;\n\n if (this.allDots !== dots) {\n this.updateDots(dots);\n this.visibleLabels = this.computeLabels(dots);\n this.onPolygonUpdate(this.polygons);\n } else if (sizesChanged) {\n this.visibleLabels = this.computeLabels(dots);\n }\n\n this.notCalculatedProps = {\n settingsId,\n chartSettings,\n keyColumn,\n dotsByGrouping,\n layers\n };\n\n this.renderWebglLayer();\n this.renderSvgLayer();\n }\n\n renderWebglLayer() {\n if (this.tools?.webglChart) {\n select(this.canvasNode).call(this.tools?.webglChart);\n }\n }\n\n onPolygonUpdate = (p:Polygon[]) => {\n this.polygons = p;\n this.updateByLasso();\n const filteredDotsIndexes = this.allDots\n .filter(d => isDotInsidePolygons(d.x, d.y, this.polygons))\n .map(d => d.idx);\n this.onPolygonUpdateOutside(filteredDotsIndexes, p);\n };\n\n renderSvgLayer() {\n const props = {\n settingsId: this.notCalculatedProps.settingsId,\n chartSettings: this.notCalculatedProps.chartSettings,\n keyColumn: this.notCalculatedProps.keyColumn,\n dotsByGrouping: this.notCalculatedProps.dotsByGrouping,\n layers: this.notCalculatedProps.layers,\n chartSizes: this.chartSizes,\n scales: this.scales,\n margins: this.margins,\n mainTitle: this.mainTitle,\n captionsSizes: this.captionsSizes,\n container: this.svgLayerElement,\n zoomStateKey: this.zoomStateKey,\n selectedDot: this.selectedDot,\n aesGetters: this.aesGetters,\n legendData: this.legend,\n labels: this.visibleLabels,\n defaultPolygons: this.polygons,\n onPolygonUpdate: this.onPolygonUpdate,\n onTooltipHintSwitch: this.onTooltipHintSwitch,\n onLassoControlsStateUpdate: this.onLassoControlsStateUpdate,\n } as SVGLayerProps;\n this.svgLayerComponent = (\n <DataFrameProvider dataFrame={this.dataFrame}>\n <SVGLayer {...props} />\n </DataFrameProvider>\n );\n this.reactRoot?.render(this.svgLayerComponent);\n }\n\n renderError(message: string) {\n this.reactRoot?.render(<Error message={message} />);\n }\n\n private computeLabels(dots: Dot[]) {\n const textMeasurer = new TextMeasurer('16px Manrope');\n const getPosition = createLabelPositioner(this.chartSizes.chartWidth, this.chartSizes.chartHeight);\n const labels = [];\n\n for (let i = 0; i < dots.length; i++) {\n const dot = dots[i];\n if (dot.label == null) {\n continue;\n }\n const name = String(dot.label);\n const metrics = textMeasurer.getTextMetrics(name);\n const x = this.scales.x(dot.x);\n const y = this.scales.y(dot.y);\n const w = metrics.width;\n const h = (metrics.actualBoundingBoxAscent) + (metrics.actualBoundingBoxDescent);\n const p = 10;\n const position = getPosition(x, y, w, h, p);\n if (!position) {\n continue;\n }\n\n labels.push({\n x,\n y,\n dot,\n name,\n width: w,\n height: h,\n padding: p,\n xPosition: position[0],\n yPosition: position[1],\n } satisfies Label);\n }\n\n return labels;\n }\n\n private updateLabelsPosition(labels: Label[]) {\n for (let i = 0; i < labels.length; i++) {\n const label = labels[i];\n label.x = this.scales.x(label.dot.x as number);\n label.y = this.scales.y(label.dot.y as number);\n }\n }\n}\n\nexport default ChartRenderer;\n"],"names":["convertDotRToSymbolSize","r","isDotInsidePolygons","x","y","polygons","p","polygonContains","getGettersFromLayers","dataFrame","legendInfo","layers","dotLayer","l","curveLayer","createAesGetter","DEFAULT_DOT_AES","ChartRenderer","__publicField","jsx","Fragment","BLACK","MIN_MARGIN","DEFAULT_WIDTH","DEFAULT_HEIGHT","scaleLinear","DataFrame","filteredDotsIndexes","d","_a","_b","node","createRoot","size","xAxis","yAxis","dotsExtents","scaleX","scaleLog","minX","minY","maxX","maxY","middle","halfRange","rangeH","tempX","PADDINGS","scaleY","rangeV","tempY","textMeasurer","TextMeasurer","getMaxTickWidth","ticks","key","format","getTicksAndFormat","maxYTick","title","splitTextByWidth","titleTextHeight","TITLE_LINE_HEIGHT","titleHeight","TITLE_MARGIN","TITLE_LINE","select","legend","legendLabels","grouping","legendItems","emptySizes","continuousHeight","MIN_LEGEND_GRADIENT_HEIGHT","MAX_LEGEND_GRADIENT_HEIGHT","legendHeight","column","info","MAX_SHOWN_UNIQUE_VALUES_IN_LABELS","aesData","category","scale","scaleOrdinal","value","layer","isContinuousAes","domain","range","columnName","type","colorScale","getContinuousColorScale","tickPositionScale","scaleSymlog","values","getContinuousLegendTicks","scaleSqrt","labels","res","v","items","arrangeLegendParts","lastItem","legendWidth","LEGEND_OFFSET","dots","chartSettings","dotExtents","onZoomChange","fillColor","webglFillColor","rgba","stringToNumberRgba","getColorWithFakeOpacity","pointSeries","seriesWebglPoint","a","b","program","z","zoom","e","transform","pointer","coord","closestDatum","needRedraw","webglChart","chartCartesian","seriesSvgMulti","seriesWebglMulti","selection","s","zoomIdentity","colorGetter","GET_BLACK","tree","KDBush","_x","_y","radius","indexes","closest","idx","dot","dX","dY","distance","settingsId","keyColumn","dotsByGrouping","onPolygonUpdateOutside","onTooltipHintSwitch","onLassoControlsStateUpdate","sizesChanged","props","DataFrameProvider","SVGLayer","message","Error","getPosition","createLabelPositioner","i","name","metrics","w","h","position","label"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AA6DA,SAASA,EAAwBC,GAAU;AACvC,SAAQA,IAAI,QAASA,IAAI,QAAQ;AACrC;AAEA,SAASC,EAAoBC,GAAUC,GAAUC,GAAqB;AAClE,SAAIA,EAAS,WAAW,IACb,KAEJA,EAAS,KAAK,CAACC,MAAMA,EAAE,UAAUA,EAAE,OAAO,SAAS,KAAKC,GAAgBD,EAAE,QAAQ,CAACH,GAAGC,CAAC,CAAC,CAAC;AACpG;AAEA,SAASI,EACLC,GACAC,GACAC,GACU;AACV,QAAMC,IAAWD,EAAO,KAAK,CAAAE,MAAKA,EAAE,SAAS,MAAM,GAC7CC,IAAaH,EAAO,KAAK,CAAAE,MAAKA,EAAE,SAAS,OAAO;AACtD,SAAO;AAAA,IACH,SAASE,EAAgBN,GAAWC,IAAYE,KAAA,gBAAAA,EAAU,IAAI,YAAWI,EAAgB,OAAO,SAAS;AAAA,IACzG,SAASD,EAAgBN,GAAWC,IAAYE,KAAA,gBAAAA,EAAU,IAAI,YAAWI,EAAgB,MAAM,SAAS;AAAA,IACxG,UAAUD,EAAgBN,GAAWC,IAAYI,KAAA,gBAAAA,EAAY,IAAI,cAAa,SAAS,WAAW;AAAA,EAAA;AAE1G;AAEA,MAAMG,GAAc;AAAA,EAApB;AACI,IAAAC,EAAA,mBAAyB;AACzB,IAAAA,EAAA,oBAAiC;AACjC,IAAAA,EAAA,kBAA+B;AAC/B,IAAAA,EAAA,oBAAiC;AAEjC,IAAAA,EAAA,yBAAqC;AACrC,IAAAA,EAAA,2BAAmCC,gBAAAA,EAAAA,IAAAC,EAAAA,UAAA,EAAE;AAErC,IAAAF,EAAA,oBAAyB;AAAA,MACrB,SAAS,MAAM;AAAA,MACf,SAAS,MAAMG;AAAA,MACf,UAAU,MAAM;AAAA,IAAA;AAGpB,IAAAH,EAAA,eASW;AAEX,IAAAA,EAAA,iBAAmB;AAAA,MACf,KAAKI;AAAA,MACL,QAAQA;AAAA,MACR,MAAMA;AAAA,MACN,OAAOA;AAAA,IAAA;AAEX,IAAAJ,EAAA,oBAAyB;AAAA,MACrB,YAAYK;AAAA;AAAA,MACZ,aAAaC;AAAA;AAAA,MACb,YAAYD;AAAA;AAAA,MACZ,aAAaC;AAAA;AAAA,IAAA;AAEjB,IAAAN,EAAA,gBAAsB;AAAA,MAClB,GAAGO,EAAA,EAAc,OAAO,CAAC,GAAG,EAAE,CAAC,EAAE,MAAM,CAAC,GAAGF,CAAa,CAAC;AAAA,MACzD,GAAGE,EAAA,EAAc,OAAO,CAAC,GAAG,EAAE,CAAC,EAAE,MAAM,CAACD,GAAgB,CAAC,CAAC;AAAA,MAC1D,WAAWC,EAAA,EAAc,OAAO,CAAC,GAAG,EAAE,CAAC,EAAE,MAAM,CAAC,GAAGF,CAAa,CAAC;AAAA,MACjE,WAAWE,EAAA,EAAc,OAAO,CAAC,GAAG,EAAE,CAAC,EAAE,MAAM,CAACD,GAAgB,CAAC,CAAC;AAAA,IAAA;AAGtE,IAAAN,EAAA,kBAAqB,CAAA;AACrB,IAAAA,EAAA,gCAAsE,MAAA;AAAA;AACtE,IAAAA,EAAA,6BAAuE,MAAA;AAAA;AACvE,IAAAA,EAAA,oCAAqF,MAAA;AAAA;AAErF,IAAAA,EAAA,uBAAuC;AACvC,IAAAA,EAAA,sBAAe;AACf,IAAAA,EAAA,qBAA0B;AAC1B,IAAAA,EAAA,uBAA+B;AAAA,MAC3B,oBAAoB;AAAA,MACpB,oBAAoB;AAAA,IAAA;AAExB,IAAAA,EAAA,mBAAsB,CAAA;AACtB;AAAA,IAAAA,EAAA,gBAAqB,EAAC,OAAO,GAAG,QAAQ,GAAG,OAAO,GAAC;AAEnD,IAAAA,EAAA,4BAA6C,CAAA;AAE7C,IAAAA,EAAA,iBAAiB,CAAA;AACjB,IAAAA,EAAA,uBAAyB,CAAA;AACzB,IAAAA,EAAA,mBAAuB,IAAIQ,GAAU,IAAI,EAAE;AAmiB3C,IAAAR,EAAA,yBAAkB,CAACZ,MAAgB;AAC/B,WAAK,WAAWA,GAChB,KAAK,cAAA;AACL,YAAMqB,IAAsB,KAAK,QAC5B,OAAO,CAAAC,MAAK1B,EAAoB0B,EAAE,GAAGA,EAAE,GAAG,KAAK,QAAQ,CAAC,EACxD,IAAI,CAAAA,MAAKA,EAAE,GAAG;AACnB,WAAK,uBAAuBD,GAAqBrB,CAAC;AAAA,IACtD;AAAA;AAAA,EAxiBA,QAAQ;;AACJ,IAAI,KAAK,cAAc,KAAK,YAAY,KAAK,gBACzCuB,IAAA,KAAK,eAAL,QAAAA,EAAiB,YAAY,KAAK,YAClCC,IAAA,KAAK,eAAL,QAAAA,EAAiB,YAAY,KAAK,aAClC,KAAK,aAAa,MAClB,KAAK,WAAW,MAChB,KAAK,aAAa,MAClB,KAAK,kBAAkB,MACvB,KAAK,QAAQ,OAGjB,WAAW,MAAM;;AACb,OAAAD,IAAA,KAAK,cAAL,QAAAA,EAAgB,WAChB,KAAK,YAAY;AAAA,IACrB,CAAC;AAAA,EACL;AAAA,EAEA,KAAKE,GAAmB;AACpB,IAAI,KAAK,eAAe,SACpB,KAAK,aAAaA,GAClB,KAAK,WAAW,SAAS,cAAc,KAAK,GAC5C,KAAK,aAAa,SAAS,cAAc,KAAK,GAC9C,KAAK,WAAW,YAAY,KAAK,QAAQ,GACzC,KAAK,WAAW,YAAY,KAAK,UAAU,GAC3C,KAAK,YAAYC,aAAW,KAAK,QAAQ;AAAA,EAEjD;AAAA,EAEA,iBAAiBC,GAA4D;AACzE,KAAIA,EAAK,UAAU,KAAK,WAAW,cAAcA,EAAK,WAAW,KAAK,WAAW,iBAE7E,KAAK,WAAW,aAAaA,EAAK,OAClC,KAAK,WAAW,cAAcA,EAAK,QACnC,KAAK,OAAO,EAAE,MAAM,CAAC,GAAG,KAAK,WAAW,UAAU,CAAC,GACnD,KAAK,OAAO,EAAE,MAAM,CAAC,KAAK,WAAW,aAAa,CAAC,CAAC;AAAA,EAG5D;AAAA,EAEA,eACIC,GACAC,GACAC,GACF;AACE,UAAMC,IAASH,EAAM,UAAU,QAAQI,EAAA,IAAab,EAAA;AAEpD,QAAI,EAAC,MAAAc,GAAM,MAAAC,GAAM,MAAAC,GAAM,MAAAC,MAAQN;AAa/B,QAZIF,EAAM,eAAe,WACrBK,IAAO,KAAK,IAAIA,GAAML,EAAM,UAAU,IAEtCA,EAAM,eAAe,WACrBO,IAAO,KAAK,IAAIA,GAAMP,EAAM,UAAU,IAEtCC,EAAM,eAAe,WACrBK,IAAO,KAAK,IAAIA,GAAML,EAAM,UAAU,IAEtCA,EAAM,eAAe,WACrBO,IAAO,KAAK,IAAIA,GAAMP,EAAM,UAAU,IAEtCD,EAAM,mBAAmB,QAAW;AACpC,YAAMS,IAAST,EAAM;AACrB,UAAIS,KAAUJ,KAAQI,KAAUF,GAAM;AAClC,cAAMG,IAAY,KAAK,IAAID,IAASJ,GAAME,IAAOE,CAAM;AACvD,QAAAJ,IAAOI,IAASC,GAChBH,IAAOE,IAASC;AAAA,MACpB;AAAA,IACJ;AACA,QAAI,OAAOT,EAAM,iBAAmB,KAAa;AAC7C,YAAMQ,IAASR,EAAM;AACrB,UAAIQ,KAAUH,KAAQG,KAAUD,GAAM;AAClC,cAAME,IAAY,KAAK,IAAID,IAASH,GAAME,IAAOC,CAAM;AACvD,QAAAH,IAAOG,IAASC,GAChBF,IAAOC,IAASC;AAAA,MACpB;AAAA,IACJ;AAEA,UAAMC,IAAS,CAAC,GAAG,KAAK,WAAW,UAAU,GAEvCC,IAAQT,EACT,KAAA,EACA,OAAO,CAACE,GAAME,CAAI,CAAC,EACnB,MAAM,CAACM,EAAS,MAAM,KAAK,WAAW,aAAaA,EAAS,KAAK,CAAC;AACvE,IAAAV,EACK,OAAO,CAACS,EAAM,OAAO,CAAC,GAAGA,EAAM,OAAO,KAAK,WAAW,UAAU,CAAC,CAAC,EAClE,MAAMD,CAAM,EACZ,KAAA,GAGL,KAAK,OAAO,EAAE,OAAOR,EAAO,QAAQ,GACpC,KAAK,OAAO,UAAU,OAAOA,EAAO,QAAQ;AAE5C,UAAMW,IAASb,EAAM,UAAU,QAAQG,EAAA,IAAab,EAAA,GAC9CwB,IAAS,CAAC,KAAK,WAAW,aAAa,CAAC,GAExCC,IAAQF,EACT,KAAA,EACA,OAAO,CAACR,GAAME,CAAI,CAAC,EACnB,MAAM,CAAC,KAAK,WAAW,cAAcK,EAAS,QAAQA,EAAS,GAAG,CAAC;AACxE,IAAAC,EACK,OAAO,CAACE,EAAM,OAAO,KAAK,WAAW,WAAW,GAAGA,EAAM,OAAO,CAAC,CAAC,CAAC,EACnE,MAAMD,CAAM,EACZ,KAAA,GAGL,KAAK,OAAO,EAAE,OAAOD,EAAO,QAAQ,GACpC,KAAK,OAAO,UAAU,OAAOA,EAAO,QAAQ;AAAA,EAChD;AAAA,EAEA,qBAAqB;AACjB,UAAMG,IAAe,IAAIC,EAAa,gBAAgB;AAEtD,aAASC,EAAgBC,GAAiB;AACtC,aAAO,KAAK,IAAI,GAAGA,EAAM,IAAI,OAAOH,EAAa,aAAaI,CAAG,CAAC,CAAC;AAAA,IACvE;AAEA,UAAM,EAAC,OAAAD,GAAO,QAAAE,MAAUC,GAAkB,KAAK,OAAO,GAAG,EAAK,GACxDC,IAAWL,EAAgBC,EAAM,IAAIE,CAAM,CAAC;AAElD,SAAK,gBAAgB;AAAA,MACjB,oBAAoB;AAAA,MACpB,oBAAoBE;AAAA,IAAA;AAAA,EAE5B;AAAA,EAEA,gBAAgBC,GAA8D;AAC1E,SAAK,YAAYC;AAAA,MACbD,EAAM;AAAA,MACN,KAAK,WAAW,aAAa,KAAK,QAAQ,OAAO,KAAK,QAAQ;AAAA,MAC9D;AAAA,IAAA;AAAA,EAER;AAAA,EAEA,cAAczB,GAA8DC,GAA8D;AACtI,UAAM0B,IAAkBC,KAAoB,KAAK,UAAU,QACrDC,IAAcF,IAAkB,IAAIA,IAAkBG,KAAe,IAAI;AAC/E,SAAK,UAAU;AAAA,MACX,KAAK,KAAK,IAAID,GAAazC,CAAU;AAAA,MACrC,QAAQA,KAAcY,EAAM,eAAe,IAAI,KAAK,cAAc,sBAAsB+B;AAAA,MACxF,MAAM3C,KAAca,EAAM,eAAe,IAAI,KAAK,cAAc,sBAAsB8B;AAAA,MACtF,OAAO,KAAK,OAAO,QAAQ3C;AAAA,IAAA,GAE/B,KAAK,WAAW,aAAa,KAAK,QAAQ,OAAO,KAAK,WAAW,aAAa,KAAK,QAAQ,OAC3F,KAAK,WAAW,cACZ,KAAK,QAAQ,MAAM,KAAK,IAAI,KAAK,WAAW,aAAa,KAAK,OAAO,MAAM,IAAI,KAAK,QAAQ,QAEhG4C,EAAO,KAAK,UAAU,EACjB,MAAM,SAAS,KAAK,WAAW,aAAa,IAAI,EAChD,MAAM,UAAU,KAAK,WAAW,cAAc,IAAI,EAClD,MAAM,OAAO,KAAK,QAAQ,MAAM,IAAI,EACpC,MAAM,QAAQ,KAAK,QAAQ,OAAO,IAAI;AAAA,EAC/C;AAAA,EAEA,iBACIC,GACAC,GACAC,GACA1D,GACF;AACE,QAAI,CAACwD,EAAO,MAAM;AACd,WAAK,SAAS,EAAC,OAAO,GAAG,QAAQ,GAAG,OAAO,GAAC;AAC5C;AAAA,IACJ;AAEA,UAAMG,IAA4B,CAAA,GAC5BC,IAAa,EAAC,OAAM,GAAG,QAAO,GAAG,MAAK,GAAG,KAAK,EAAA,GAC9CC,IAAmB,KAAK;AAAA,MAC1B,KAAK,IAAI,KAAK,WAAW,aAAaC,EAA0B;AAAA,MAChEC;AAAA,IAAA,GAEEC,IAAe,KAAK,IAAI,KAAK,WAAW,aAAaH,CAAgB;AA0D3E,QAzDAH,EAAS,QAAQ,CAAAO,MAAU;AACvB,YAAMC,IAAOT,EAAaQ,EAAO,KAAK;AACtC,UAAIC,EAAK,QAAQ,WAAW,KAAK,CAACA,EAAK;AACnC;AAEJ,UAAIA,EAAK,OAAO,SAASC,IAAmC;AACxD,gBAAQ,KAAK,wCAAwCD,EAAK,OAAO,MAAM,GAAG;AAC1E;AAAA,MACJ;AACA,YAAME,IAAsC,CAAA;AAC5C,MAAAF,EAAK,OAAO,QAAQ,CAAAG,MAAY;AAC5B,QAAKD,EAAQC,CAAQ,MACjBD,EAAQC,CAAQ,IAAI,EAAC,GAAGhE,EAAA,IAE5B6D,EAAK,QAAQ,QAAQ,CAAAtB,MAAO;AACxB,UAAIA,MAAQ,cACRwB,EAAQC,CAAQ,EAAE,QAASH,EAAK,OAAOG,GAAUzB,CAAG,KAAKlC,IAEzDkC,MAAQ,cACRwB,EAAQC,CAAQ,EAAE,OAAO,OAAOH,EAAK,OAAOG,GAAUzB,CAAG,KAAK,CAAC;AAAA,QAEvE,CAAC;AAAA,MACL,CAAC;AAED,YAAMI,IAAQiB,EAAO,SAASA,EAAO,OAC/BK,IAAQC,GAAA,EACT,OAAOL,EAAK,MAAM,EAClB,MAAMA,EAAK,OAAO,IAAI,CAAAM,MAASJ,EAAQI,CAAK,CAAC,CAAC;AACnD,MAAAb,EAAY,KAAK,EAAC,GAAGC,GAAY,IAAIK,EAAO,OAAO,MAAM,QAAQ,OAAAjB,GAAO,OAAAsB,GAAO,QAAOJ,EAAK,QAAQ,QAAOA,EAAK,QAAO;AAAA,IAC1H,CAAC,GAEDlE,EAAO,QAAQ,CAAAyE,MAAS;AACpB,UAAIA,EAAM,SAAS,UAAUC,EAAgBD,EAAM,IAAI,OAAO,GAAG;AAC7D,cAAM,EAAC,QAAAE,GAAQ,OAAAC,GAAO,YAAAC,GAAY,MAAAC,IAAO,SAAA,IAAYL,EAAM,IAAI,SACzDzB,IAAQ6B,EAAW,SAASA,EAAW,OACvCE,IAAaC,GAAwBJ,GAAOD,GAAQ,QAAQ,GAC5DM,KAAqBH,MAAS,QAAQI,GAAA,IAAgCpE,EAAA,GACvE,OAAO6D,CAAM,EAEb,MAAM,CAACd,GAAkB,CAAC,CAAC,GAC1BsB,IAASC,GAAyBH,GAAmBN,CAA0B;AACrF,QAAAhB,EAAY,KAAK,EAAC,GAAGC,GAAY,IAAI,WAAW,MAAM,cAAc,OAAAZ,GAAO,OAAO+B,GAAY,mBAAAE,GAAmB,QAAAE,GAAO;AAAA,MAC5H;AACA,UAAIV,EAAM,SAAS,UAAUC,EAAgBD,EAAM,IAAI,OAAO,GAAG;AAC7D,cAAM,EAAC,YAAAI,GAAY,QAAAF,GAAQ,OAAAC,EAAA,IAASH,EAAM,IAAI,SACxCzB,IAAQ6B,EAAW,SAASA,EAAW,OACvCP,IAAQe,GAAUV,GAAQC,CAAK,GAC/BO,IAASb,EAAM,MAAM,CAAC,GACtBzB,IAASyB,EAAM,WAAW,CAAC,GAC3BgB,IAASH,EAAO,OAAO,CAACI,GAA6BC,OACvDD,EAAI,OAAOC,CAAC,CAAC,IAAI3C,EAAO2C,CAAC,GAClBD,IACR,CAAA,CAAE;AACL,QAAA5B,EAAY,KAAK,EAAC,GAAGC,GAAY,IAAIiB,EAAW,OAAO,MAAM,QAAQ,OAAA7B,GAAO,OAAAsB,GAAO,QAAAa,GAAQ,QAAAG,GAAO;AAAA,MACtG;AAAA,IACJ,CAAC,GAEG,CAAC3B,EAAY,QAAQ;AACrB,WAAK,SAAS,EAAC,OAAO,GAAG,QAAQ,GAAG,OAAO,GAAC;AAC5C;AAAA,IACJ;AAEA,UAAM8B,IAAQC,GAAmB/B,GAAaK,GAAcH,CAAgB,GACtE8B,IAAWF,EAAMA,EAAM,SAAS,CAAC,GACjCG,IAAcD,EAAS,OAAOA,EAAS,QAAQE;AAErD,SAAK,SAAS;AAAA,MACV,OAAOD;AAAA,MACP,QAAQ5B;AAAA,MACR,OAAAyB;AAAA,IAAA;AAAA,EAER;AAAA,EAEA,aACIK,GACAC,GACAC,GACAjG,GACAC,GACA0D,GACAuC,GACF;AACE,UAAM,EAAC,OAAA1E,GAAO,OAAAC,GAAO,MAAAF,GAAM,OAAA0B,GAAO,QAAAQ,MAAUuC;AAC5C,SAAK,iBAAiBzE,CAAI,GAC1B,KAAK,eAAeC,GAAOC,GAAOwE,CAAU,GAC5C,KAAK,mBAAA,GACL,KAAK,iBAAiBxC,GAAQzD,GAAY2D,GAAU1D,CAAM,GAC1D,KAAK,gBAAgBgD,CAAK,GAC1B,KAAK,cAAczB,GAAOC,CAAK,GAE/B,KAAK,aAAa3B,EAAqB,KAAK,WAAWE,GAAYC,CAAM;AAEzE,UAAMkG,IAAYC,KACb,KAAKL,CAAI,EACT,MAAM,CAAC7E,MAAW;AACf,YAAMmF,IAAOC,EAAmB,KAAK,WAAW,QAAQpF,EAAE,GAAG,CAAC;AAC9D,aAAAmF,EAAK,CAAC,IAAI,CAACnF,EAAE,UAAU1B,EAAoB0B,EAAE,GAAGA,EAAE,GAAG,KAAK,QAAQ,IAAI,IAAI,KACnEqF,EAAwBF,GAAMA,CAAI;AAAA,IAC7C,CAAC,GAECG,IAAcC,EAAA,EACf,OAAO,CAACC,GAAUC,MAAaD,MAAMC,CAAC,EACtC,KAAK,CAACzF,MAAW5B,EAAwB,KAAK,WAAW,QAAQ4B,EAAE,GAAG,CAAC,CAAC,EACxE,WAAW,CAACA,MAAWA,EAAE,CAAC,EAC1B,UAAU,CAACA,MAAWA,EAAE,CAAC,EACzB,SAAS,CAAC0F,MAAqBT,EAAUS,CAAO,CAAC,GAEhDC,IAAIC,EAAA,EACL,YAAY,CAAC,KAAK,GAAI,CAAC,EACvB,OAAO,CAACC,MACEA,EAAE,SAAS,WAAWA,EAAE,WAAWA,EAAE,OAC/C,EACA,GAAG,SAAS,MAAM;AACf,WAAK,cAAc;AAAA,IACvB,CAAC,EACA,GAAG,QAAQ,CAACA,MAAwC;AACjD,YAAMC,IAAYD,EAAE,WACdtH,IAAIuH,EAAU,SAAS,KAAK,OAAO,SAAS,GAC5CtH,IAAIsH,EAAU,SAAS,KAAK,OAAO,SAAS;AAClD,WAAK,OAAO,EAAE,OAAOvH,EAAE,QAAQ,GAC/B,KAAK,OAAO,EAAE,OAAOC,EAAE,QAAQ,GAE/B,KAAK,gBAAgBsH,GACrB,KAAK,eAAe,GAAGA,EAAU,CAAC,IAAIA,EAAU,CAAC,IAAIA,EAAU,CAAC,IAEhE,KAAK,qBAAqB,KAAK,aAAa,GAC5C,KAAK,eAAA,GACL,KAAK,iBAAA;AAAA,IACT,CAAC,EAAE,GAAG,OAAO,MAAM;AACf,WAAK,gBAAgB,KAAK,cAAc,KAAK,OAAO,GACpD,KAAK,eAAA,GACLd,EAAa,EAAI;AAAA,IACrB,CAAC,GAGCtG,IAAIqH,KAAU,GAAG,SAAS,CAAC,CAACC,CAAK,MAAM;;AACzC,UAAIC;AACJ,MAAID,MACAC,IAAe,KAAK,cAAcD,EAAM,GAAGA,EAAM,CAAC;AAGtD,YAAME,IACD,KAAK,eAAe,CAACD,KACrB,CAAC,KAAK,eAAeA,OACtBhG,IAAA,KAAK,gBAAL,gBAAAA,EAAkB,UAAQgG,KAAA,gBAAAA,EAAc;AAE5C,WAAK,cAAcA,KAAgB,MAE/BC,KACA,KAAK,eAAA;AAAA,IAEb,CAAC,GAEKC,IAAaC,EAAe;AAAA,MAC9B,QAAQ,KAAK,OAAO;AAAA,MACpB,QAAQ,KAAK,OAAO;AAAA,IAAA,CACvB,EACI,YAAY,MAAM,GAAG,EACrB,WAAW,MAAM,GAAG,EACpB,YAAYC,EAAA,CAAgB,EAC5B;AAAA;AAAA,MAEGC,EAAA,EACK,OAAO,CAAChB,CAAW,CAAC,EACpB,QAAQ,CAACtF,MAAeA,CAAC;AAAA,IAAA,EAEjC,SAAS,CAAAuG,MAAa;AACnB,YAAMC,IAAID,EAAU,MAAA;AACpB,MAAIC,KAAK,CAAC,KAAK,oBACXA,EAAE,MAAM,yBAAyB,mBAAmB,GACpDA,EAAE,MAAM,sBAAsB,mBAAmB,GACjD,KAAK,kBAAkBA,EAAE,OAAO,8BAA8B,EAAE,KAAA,IAEpEA,EAAE,OAAO,0BAA0B,EAAE,KAAK,SAAS,uDAAuD,EAGrG,KAAKb,CAAC,EACN,KAAKjH,CAAC;AAAA,IACf,CAAC;AAEL,SAAK,QAAQ;AAAA,MACT,YAAAyH;AAAA,MACA,MAAMR;AAAA,MACN,WAAAV;AAAA,MACA,aAAAK;AAAA,IAAA,GAGJhD,EAAO,KAAK,UAAU,EACjB,MAAMuC,CAAI,EACV,MAAM,YAAY,UAAU,EAC5B,MAAM,SAAS,KAAK,WAAW,aAAa,IAAI,EAChD,MAAM,UAAU,KAAK,WAAW,cAAc,IAAI,EAClD,MAAM,OAAO,KAAK,QAAQ,MAAM,IAAI,EACpC,MAAM,QAAQ,KAAK,QAAQ,OAAO,IAAI,GAC3C,KAAK,gBAAgB,KAAK,QAAQ;AAAA,EACtC;AAAA,EAEA,UACIvE,GACAC,GACAC,GACF;;AACE,IAAI,GAACP,IAAA,KAAK,UAAL,QAAAA,EAAY,SAAQ,CAACO,MAG1B,KAAK,eAAeF,GAAOC,GAAOC,CAAW,GAC7C8B,EAAO,gCAAgC,EAAE,KAAM,KAAK,MAAM,KAAK,WAAgEmE,CAAY;AAAA,EAC/I;AAAA,EAEA,UACI3H,GACAC,GACF;AACE,IAAI,KAAK,UAAU,SAGnB,KAAK,aAAaH,EAAqB,KAAK,WAAWE,GAAYC,CAAM,GAGzE,KAAK,MAAM,UAAU,MAAM,CAACiB,MAAW;AACnC,YAAM0G,IAAc,KAAK,WAAW,WAAWC,GACzCxB,IAAOC,EAAmBsB,EAAY1G,EAAE,GAAG,CAAC;AAClD,aAAAmF,EAAK,CAAC,IAAI,CAACnF,EAAE,UAAU1B,EAAoB0B,EAAE,GAAGA,EAAE,GAAG,KAAK,QAAQ,IAAI,IAAI,KACnEqF,EAAwBF,GAAMA,CAAI;AAAA,IAC7C,CAAC;AAAA,EACL;AAAA,EAEA,gBACIrG,GACAC,GACF;AACE,IAAI,KAAK,UAAU,SAGnB,KAAK,UAAUD,GAAYC,CAAM,GAEjCuD,EAAO,KAAK,UAAU,EAAE,MAAM,CAAC,GAAG,KAAK,OAAO,CAAC,GAE/C,KAAK,MAAM,YAAY,KAAK,CAACtC,MAAW5B,EAAwB,KAAK,WAAW,QAAQ4B,EAAE,GAAG,CAAC,CAAC;AAAA,EACnG;AAAA,EAEA,gBAAgB;;AACZ,IAAI,KAAK,UAAU,UAKnBC,IAAA,KAAK,UAAL,QAAAA,EAAY,UAAU,MAAM,CAACD,MAAW;AACpC,YAAM0G,IAAc,KAAK,WAAW,WAAWC,GACzCxB,IAAOC,EAAmBsB,EAAY1G,EAAE,GAAG,CAAC;AAClD,aAAAmF,EAAK,CAAC,IAAI,CAACnF,EAAE,UAAU1B,EAAoB0B,EAAE,GAAGA,EAAE,GAAG,KAAK,QAAQ,IAAI,IAAI,KACnEqF,EAAwBF,GAAMA,CAAI;AAAA,IAC7C,IACA,KAAK,iBAAA;AAAA,EACT;AAAA,EAEA,eAAeN,GAAqB;AAChC,UAAM+B,IAAO,IAAIC,GAAOhC,EAAK,QAAQ,GAAG;AAExC,aAAS,IAAI,GAAG,IAAIA,EAAK,QAAQ;AAC7B,MAAA+B,EAAK,IAAI/B,EAAK,CAAC,EAAE,GAAGA,EAAK,CAAC,EAAE,CAAC;AAGjC,WAAO+B,EAAK,OAAA;AAAA,EAChB;AAAA,EAEA,cAAcE,GAAYC,GAAwB;;AAC9C,UAAMH,KAAO3G,IAAA,KAAK,UAAL,gBAAAA,EAAY;AACzB,QAAI,CAAC2G,EAAM,QAAO;AAClB,UAAM/B,IAAO,KAAK,SACZtG,IAAI,KAAK,OAAO,EAAE,OAAOuI,CAAE,GAC3BtI,IAAI,KAAK,OAAO,EAAE,OAAOuI,CAAE,GAC3BC,IAAS,OAAK9G,IAAA,KAAK,kBAAL,gBAAAA,EAAoB,MAAK,IACvCS,IAAOpC,IAAIyI,GACXnG,IAAOtC,IAAIyI,GACXpG,IAAOpC,IAAIwI,GACXlG,IAAOtC,IAAIwI,GAEXC,IAAUL,EAAK,MAAMjG,GAAMC,GAAMC,GAAMC,CAAI,GAC3CoG,IAAUD,EAAQ,OAAO,CAACC,GAASC,MAAgB;AACrD,YAAMC,IAAMvC,EAAKsC,CAAG,GACdE,IAAK,KAAK,OAAO,EAAED,EAAI,CAAC,IAAIN,GAC5BQ,IAAK,KAAK,OAAO,EAAEF,EAAI,CAAC,IAAIL,GAC5BQ,IAAW,KAAK,MAAMF,GAAIC,CAAE;AAClC,cAAIJ,MAAY,QAAQK,IAAWL,EAAQ,cACvCA,EAAQ,QAAQC,GAChBD,EAAQ,WAAWK,IAEhBL;AAAAA,IACX,GAAG;AAAA,MACC,OAAO;AAAA,MACP,UAAU;AAAA,IAAA,CACb;AACD,WAAOD,EAAQ,WAAW,KAAKC,EAAQ,UAAU,KAAK,OAAOrC,EAAKqC,EAAQ,KAAK;AAAA,EACnF;AAAA,EAEA,WAAWrC,GAAa;AACpB,IAAI,KAAK,UAAU,SAGnBvC,EAAO,KAAK,UAAU,EAAE,MAAMuC,CAAI,GAGlC,KAAK,MAAM,UAAU,KAAKA,CAAI,GAC9B,KAAK,MAAM,KAAK,KAAK,eAAeA,CAAI,GACxC,KAAK,UAAUA;AAAA,EACnB;AAAA,EAEA,OACIhG,GACA2I,GACA1C,GACA2C,GACA5C,GACAE,GACA2C,GACA3I,GACAD,GACA2D,GACAkF,GACAC,GACAC,GACA7C,GACF;AACE,SAAK,YAAYnG;AACjB,UAAMiJ,IAAehD,EAAc,KAAK,UAAU,KAAK,WAAW,cAAcA,EAAc,KAAK,WAAW,KAAK,WAAW;AAC9H,QAAI,KAAK,UAAU;AACf,WAAK;AAAA,QACDD;AAAA,QACAC;AAAA,QACAC;AAAA,QACAjG;AAAA,QACAC;AAAA,QACA0D;AAAA,QACAuC;AAAA,MAAA;AAAA,SAED;AACH,YAAM,EAAC,OAAAjD,GAAO,QAAAQ,GAAQ,MAAAlC,EAAA,IAAQyE;AAC9B,WAAK,iBAAiBzE,CAAI,GAC1B,KAAK,iBAAiBkC,GAAQzD,GAAY2D,GAAU1D,CAAM,GAC1D,KAAK,gBAAgBgD,CAAK,GAC1B,KAAK,cAAc+C,EAAc,OAAOA,EAAc,KAAK,GAC3D,KAAK,UAAUhG,GAAYC,CAAM;AAAA,IACrC;AAEA,SAAK,yBAAyB4I,GAC9B,KAAK,sBAAsBC,GAC3B,KAAK,6BAA6BC,GAE9B,KAAK,YAAYhD,KACjB,KAAK,WAAWA,CAAI,GACpB,KAAK,gBAAgB,KAAK,cAAcA,CAAI,GAC5C,KAAK,gBAAgB,KAAK,QAAQ,KAC3BiD,MACP,KAAK,gBAAgB,KAAK,cAAcjD,CAAI,IAGhD,KAAK,qBAAqB;AAAA,MACtB,YAAA2C;AAAA,MACA,eAAA1C;AAAA,MACA,WAAA2C;AAAA,MACA,gBAAAC;AAAA,MACA,QAAA3I;AAAA,IAAA,GAGJ,KAAK,iBAAA,GACL,KAAK,eAAA;AAAA,EACT;AAAA,EAEA,mBAAmB;;AACf,KAAIkB,IAAA,KAAK,UAAL,QAAAA,EAAY,cACZqC,EAAO,KAAK,UAAU,EAAE,MAAKpC,IAAA,KAAK,UAAL,gBAAAA,EAAY,UAAU;AAAA,EAE3D;AAAA,EAWA,iBAAiB;;AACb,UAAM6H,IAAQ;AAAA,MACV,YAAY,KAAK,mBAAmB;AAAA,MACpC,eAAe,KAAK,mBAAmB;AAAA,MACvC,WAAW,KAAK,mBAAmB;AAAA,MACnC,gBAAgB,KAAK,mBAAmB;AAAA,MACxC,QAAQ,KAAK,mBAAmB;AAAA,MAChC,YAAY,KAAK;AAAA,MACjB,QAAQ,KAAK;AAAA,MACb,SAAS,KAAK;AAAA,MACd,WAAW,KAAK;AAAA,MAChB,eAAe,KAAK;AAAA,MACpB,WAAW,KAAK;AAAA,MAChB,cAAc,KAAK;AAAA,MACnB,aAAa,KAAK;AAAA,MAClB,YAAY,KAAK;AAAA,MACjB,YAAY,KAAK;AAAA,MACjB,QAAQ,KAAK;AAAA,MACb,iBAAiB,KAAK;AAAA,MACtB,iBAAiB,KAAK;AAAA,MACtB,qBAAqB,KAAK;AAAA,MAC1B,4BAA4B,KAAK;AAAA,IAAA;AAErC,SAAK,oBACDxI,gBAAAA,EAAAA,IAACyI,IAAA,EAAkB,WAAW,KAAK,WAC/B,UAAAzI,gBAAAA,EAAAA,IAAC0I,IAAA,EAAU,GAAGF,EAAA,CAAO,EAAA,CACzB,IAEJ9H,IAAA,KAAK,cAAL,QAAAA,EAAgB,OAAO,KAAK;AAAA,EAChC;AAAA,EAEA,YAAYiI,GAAiB;;AACzB,KAAAjI,IAAA,KAAK,cAAL,QAAAA,EAAgB,OAAOV,gBAAAA,EAAAA,IAAC4I,GAAA,EAAM,SAAAD,GAAkB;AAAA,EACpD;AAAA,EAEQ,cAAcrD,GAAa;AAC/B,UAAMtD,IAAe,IAAIC,EAAa,cAAc,GAC9C4G,IAAcC,GAAsB,KAAK,WAAW,YAAY,KAAK,WAAW,WAAW,GAC3FhE,IAAS,CAAA;AAEf,aAASiE,IAAI,GAAGA,IAAIzD,EAAK,QAAQyD,KAAK;AAClC,YAAMlB,IAAMvC,EAAKyD,CAAC;AAClB,UAAIlB,EAAI,SAAS;AACb;AAEJ,YAAMmB,IAAO,OAAOnB,EAAI,KAAK,GACvBoB,IAAUjH,EAAa,eAAegH,CAAI,GAC1ChK,IAAI,KAAK,OAAO,EAAE6I,EAAI,CAAC,GACvB5I,IAAI,KAAK,OAAO,EAAE4I,EAAI,CAAC,GACvBqB,IAAID,EAAQ,OACZE,IAAKF,EAAQ,0BAA4BA,EAAQ,0BACjD9J,IAAI,IACJiK,IAAWP,EAAY7J,GAAGC,GAAGiK,GAAGC,GAAGhK,CAAC;AAC1C,MAAKiK,KAILtE,EAAO,KAAK;AAAA,QACR,GAAA9F;AAAA,QACA,GAAAC;AAAA,QACA,KAAA4I;AAAA,QACA,MAAAmB;AAAA,QACA,OAAOE;AAAA,QACP,QAAQC;AAAA,QACR,SAAShK;AAAA,QACT,WAAWiK,EAAS,CAAC;AAAA,QACrB,WAAWA,EAAS,CAAC;AAAA,MAAA,CACR;AAAA,IACrB;AAEA,WAAOtE;AAAA,EACX;AAAA,EAEQ,qBAAqBA,GAAiB;AAC1C,aAASiE,IAAI,GAAGA,IAAIjE,EAAO,QAAQiE,KAAK;AACpC,YAAMM,IAAQvE,EAAOiE,CAAC;AACtB,MAAAM,EAAM,IAAI,KAAK,OAAO,EAAEA,EAAM,IAAI,CAAW,GAC7CA,EAAM,IAAI,KAAK,OAAO,EAAEA,EAAM,IAAI,CAAW;AAAA,IACjD;AAAA,EACJ;AACJ;"}
|
|
1
|
+
{"version":3,"file":"ChartRenderer.js","sources":["../../src/scatterplot-umap/ChartRenderer.tsx"],"sourcesContent":["import { chartCartesian } from '@d3fc/d3fc-chart';\nimport type { CartesianChart } from '@d3fc/d3fc-chart/src/cartesian';\nimport type { ScaleLinear } from 'd3-scale';\nimport { scaleLinear, scaleLog, scaleOrdinal, scaleSqrt, scaleSymlog } from 'd3-scale';\nimport { select } from 'd3-selection';\nimport type { D3ZoomEvent, ZoomBehavior, ZoomTransform } from 'd3-zoom';\nimport { zoom, zoomIdentity } from 'd3-zoom';\nimport type { ReactElement } from 'react';\nimport type { Root } from 'react-dom/client';\nimport { createRoot } from 'react-dom/client';\nimport { Error } from '../common/Error';\nimport type { DotAesItem, LegendData, LegendItem } from '../common/types';\nimport {\n BLACK,\n DEFAULT_HEIGHT,\n DEFAULT_WIDTH,\n MAX_LEGEND_GRADIENT_HEIGHT,\n MAX_SHOWN_UNIQUE_VALUES_IN_LABELS,\n MIN_LEGEND_GRADIENT_HEIGHT,\n TITLE_LINE_HEIGHT,\n TITLE_MARGIN\n} from '../constants';\nimport { splitTextByWidth } from '../discrete/utils';\nimport { DEFAULT_DOT_AES, MIN_MARGIN } from '../scatterplot/constants';\nimport { createAesGetter } from '../scatterplot/utils/createAesGetter';\nimport { getTicksAndFormat } from '../scatterplot/utils/getTicksAndFormat';\nimport type { Label } from '../scatterplot/utils/getVisibleLabels';\nimport { createLabelPositioner } from '../scatterplot/utils/getVisibleLabels';\nimport type { ColumnName, ScatterplotEventHandlers } from '../types';\nimport { isContinuousAes } from '../types';\nimport type { ScatterplotUmapLegendInfo } from '../types/scatterplot-umap';\nimport { getContinuousColorScale } from '../utils/getContinuousColorScale';\nimport { getContinuousLegendTicks } from '../utils/getContinuousLegendTicks';\nimport { TextMeasurer } from '../utils/TextMeasurer/TextMeasurer';\nimport { SVGLayer } from './components/SVGLayer';\nimport { LEGEND_OFFSET, PADDINGS, TITLE_LINE } from './constants';\nimport type { CurveLayer, DotsLayer, ScatterplotUmapLayer, ScatterplotUmapSettingsImpl } from './SettingsImpl';\nimport type {\n AesGetters,\n CaptionsSizes,\n ChartScales, ChartSizes,\n Dot,\n DotsExtents,\n LassoControlsState,\n Margins,\n Polygon,\n SVGLayerProps,\n} from './types';\n// @ts-ignore\nimport { seriesSvgMulti, seriesWebglMulti, seriesWebglPoint } from '@d3fc/d3fc-series';\n// @ts-ignore\nimport { webglFillColor } from '@d3fc/d3fc-webgl';\n// @ts-ignore\nimport { pointer } from '@d3fc/d3fc-pointer';\nimport { polygonContains } from 'd3-polygon';\nimport KDBush from 'kdbush';\nimport { DataFrameProvider } from '../common/useDataFrame';\nimport { DataFrame } from '../DataFrame';\nimport { arrangeLegendParts } from '../utils/arrangeLegendParts';\nimport { GET_BLACK, getColorWithFakeOpacity, stringToNumberRgba } from './colors';\n\nfunction convertDotRToSymbolSize(r:number) {\n return (r / 2.35) * (r / 2.35) * 64;\n}\n\nfunction isDotInsidePolygons(x:number, y:number, polygons: Polygon[]) {\n if (polygons.length === 0) {\n return true;\n }\n return polygons.some((p) => p.closed && p.points.length > 2 && polygonContains(p.points, [x, y]));\n}\n\nfunction getGettersFromLayers(\n dataFrame: DataFrame,\n legendInfo: ScatterplotUmapLegendInfo,\n layers: ScatterplotUmapSettingsImpl['layers'],\n): AesGetters {\n const dotLayer = layers.find(l => l.type === 'dots') as DotsLayer | undefined;\n const curveLayer = layers.find(l => l.type === 'curve') as CurveLayer | undefined;\n return {\n dotFill: createAesGetter(dataFrame, legendInfo, dotLayer?.aes.dotFill ?? DEFAULT_DOT_AES.color, 'dotFill'),\n dotSize: createAesGetter(dataFrame, legendInfo, dotLayer?.aes.dotSize ?? DEFAULT_DOT_AES.size, 'dotSize'),\n lineType: createAesGetter(dataFrame, legendInfo, curveLayer?.aes.lineShape ?? 'solid', 'lineShape')\n };\n}\n\nclass ChartRenderer {\n reactRoot: Root | null = null;\n parentNode: HTMLElement | null = null;\n rootNode: HTMLElement | null = null;\n canvasNode: HTMLElement | null = null;\n\n svgLayerElement: SVGElement | null = null;\n svgLayerComponent: ReactElement = (<></>);\n\n aesGetters: AesGetters = {\n dotSize: () => 2,\n dotFill: () => BLACK,\n lineType: () => 'solid'\n };\n\n tools: {\n webglChart: CartesianChart<unknown, unknown>;\n qt?: KDBush;\n fillColor: () => {\n value: (setter: (d: Dot) => [number, number, number, number]) => void;\n data: (setter: () => Dot[]) => void;\n };\n pointSeries: () => unknown;\n zoom: ZoomBehavior<Element, unknown>;\n } | null = null;\n\n margins: Margins = {\n top: MIN_MARGIN,\n bottom: MIN_MARGIN,\n left: MIN_MARGIN,\n right: MIN_MARGIN,\n };\n chartSizes: ChartSizes = {\n chartWidth: DEFAULT_WIDTH, // width of single chart\n chartHeight: DEFAULT_HEIGHT, // height of single chart\n totalWidth: DEFAULT_WIDTH, // width of all charts in charts row, plus left axis, plus legend\n totalHeight: DEFAULT_HEIGHT, // width of all charts in charts height, plus bottom axis, plus top title\n };\n scales: ChartScales = {\n x: scaleLinear().domain([0, 10]).range([0, DEFAULT_WIDTH]),\n y: scaleLinear().domain([0, 10]).range([DEFAULT_HEIGHT, 0]),\n xOriginal: scaleLinear().domain([0, 10]).range([0, DEFAULT_WIDTH]),\n yOriginal: scaleLinear().domain([0, 10]).range([DEFAULT_HEIGHT, 0]),\n };\n\n polygons:Polygon[] = [];\n onPolygonUpdateOutside: ScatterplotEventHandlers['onPolygonUpdate'] = () => undefined;\n onTooltipHintSwitch: ScatterplotEventHandlers['onTooltipHintSwitch'] = () => undefined;\n onLassoControlsStateUpdate: ScatterplotEventHandlers['onLassoControlsStateUpdate'] = () => undefined;\n\n zoomTransform: ZoomTransform | null = null;\n zoomStateKey = '';\n selectedDot: Dot | null = null;\n captionsSizes: CaptionsSizes = {\n xAxisCaptionsWidth: 30,\n yAxisCaptionsWidth: 100,\n };\n mainTitle: string[] = []; // can be multiline\n legend: LegendData = {width: 0, height: 0, items: []};\n\n notCalculatedProps: Partial<SVGLayerProps> = {};\n\n allDots: Dot[] = [];\n visibleLabels: Label[] = [];\n dataFrame: DataFrame = new DataFrame('', {});\n\n clear() {\n if (this.parentNode && this.rootNode && this.canvasNode) {\n this.parentNode?.removeChild(this.rootNode);\n this.parentNode?.removeChild(this.canvasNode);\n this.parentNode = null;\n this.rootNode = null;\n this.canvasNode = null;\n this.svgLayerElement = null;\n this.tools = null;\n }\n // timeout to avoid trying to unmount during rendering\n setTimeout(() => {\n this.reactRoot?.unmount();\n this.reactRoot = null;\n });\n }\n\n init(node: HTMLElement) {\n if (this.parentNode === null) {\n this.parentNode = node;\n this.rootNode = document.createElement('div');\n this.canvasNode = document.createElement('div');\n this.parentNode.appendChild(this.rootNode);\n this.parentNode.appendChild(this.canvasNode);\n this.reactRoot = createRoot(this.rootNode);\n }\n }\n\n updateChartSizes(size: ScatterplotUmapSettingsImpl['chartSettings']['size']) {\n if (size.width !== this.chartSizes.chartWidth || size.height !== this.chartSizes.chartHeight) {\n // NB: now chart sizes always change with one multiplier for width/height so qt stays without changes\n this.chartSizes.chartWidth = size.width;\n this.chartSizes.chartHeight = size.height;\n this.scales.x.range([0, this.chartSizes.chartWidth]);\n this.scales.y.range([this.chartSizes.chartHeight, 0]);\n }\n \n }\n\n updateViewport(\n xAxis: ScatterplotUmapSettingsImpl['chartSettings']['xAxis'],\n yAxis: ScatterplotUmapSettingsImpl['chartSettings']['yAxis'],\n dotsExtents: DotsExtents,\n ) {\n const scaleX = xAxis.scale === 'log' ? scaleLog() : scaleLinear();\n\n let {minX, minY, maxX, maxY} = dotsExtents;\n if (xAxis.lowerValue !== undefined) {\n minX = Math.max(minX, xAxis.lowerValue);\n }\n if (xAxis.upperValue !== undefined) {\n maxX = Math.min(maxX, xAxis.upperValue);\n }\n if (yAxis.lowerValue !== undefined) {\n minY = Math.max(minY, yAxis.lowerValue);\n }\n if (yAxis.upperValue !== undefined) {\n maxY = Math.min(maxY, yAxis.upperValue);\n }\n if (xAxis.symmetricRange !== undefined) {\n const middle = xAxis.symmetricRange;\n if (middle >= minX && middle <= maxX) {\n const halfRange = Math.max(middle - minX, maxX - middle);\n minX = middle - halfRange;\n maxX = middle + halfRange;\n }\n }\n if (typeof yAxis.symmetricRange !== 'undefined') {\n const middle = yAxis.symmetricRange;\n if (middle >= minY && middle <= maxY) {\n const halfRange = Math.max(middle - minY, maxY - middle);\n minY = middle - halfRange;\n maxY = middle + halfRange;\n }\n }\n\n const rangeH = [0, this.chartSizes.chartWidth];\n // supporting scale, it needs to add offsets of fixed size in pixels to general scale Y\n const tempX = scaleX\n .copy()\n .domain([minX, maxX])\n .range([PADDINGS.LEFT, this.chartSizes.chartWidth - PADDINGS.RIGHT]);\n scaleX\n .domain([tempX.invert(0), tempX.invert(this.chartSizes.chartWidth)])\n .range(rangeH)\n .nice();\n // this.scales.x = scaleX;\n // this.scales.xOriginal = scaleX.copy();\n this.scales.x.domain(scaleX.domain());\n this.scales.xOriginal.domain(scaleX.domain());\n\n const scaleY = yAxis.scale === 'log' ? scaleLog() : scaleLinear();\n const rangeV = [this.chartSizes.chartHeight, 0];\n // supporting scale, it needs to add offsets of fixed size in pixels to general scale Y\n const tempY = scaleY\n .copy()\n .domain([minY, maxY])\n .range([this.chartSizes.chartHeight - PADDINGS.BOTTOM, PADDINGS.TOP]);\n scaleY\n .domain([tempY.invert(this.chartSizes.chartHeight), tempY.invert(0)])\n .range(rangeV)\n .nice();\n // this.scales.y = scaleY;\n // this.scales.yOriginal = scaleY.copy();\n this.scales.y.domain(scaleY.domain());\n this.scales.yOriginal.domain(scaleY.domain());\n }\n\n updateCaptionsSize() {\n const textMeasurer = new TextMeasurer('600 14px Arial');\n\n function getMaxTickWidth(ticks: string[]) {\n return Math.max(...ticks.map(key => textMeasurer.getTextWidth(key)));\n }\n\n const {ticks, format} = getTicksAndFormat(this.scales.y, false);\n const maxYTick = getMaxTickWidth(ticks.map(format));\n\n this.captionsSizes = {\n xAxisCaptionsWidth: 20,\n yAxisCaptionsWidth: maxYTick,\n };\n }\n\n createMainTitle(title: ScatterplotUmapSettingsImpl['chartSettings']['title']) {\n this.mainTitle = splitTextByWidth(\n title.name,\n this.chartSizes.totalWidth - this.margins.left - this.margins.right,\n 20\n );\n }\n\n updateMargins(xAxis: ScatterplotUmapSettingsImpl['chartSettings']['xAxis'], yAxis: ScatterplotUmapSettingsImpl['chartSettings']['yAxis']) {\n const titleTextHeight = TITLE_LINE_HEIGHT * this.mainTitle.length;\n const titleHeight = titleTextHeight > 0 ? titleTextHeight + TITLE_MARGIN * 2 : 0;\n this.margins = {\n top: Math.max(titleHeight, MIN_MARGIN),\n bottom: MIN_MARGIN + (xAxis.hiddenLabels ? 0 : this.captionsSizes.xAxisCaptionsWidth) + TITLE_LINE,\n left: MIN_MARGIN + (yAxis.hiddenLabels ? 0 : this.captionsSizes.yAxisCaptionsWidth) + TITLE_LINE,\n right: this.legend.width + MIN_MARGIN,\n };\n this.chartSizes.totalWidth = this.margins.left + this.chartSizes.chartWidth + this.margins.right;\n this.chartSizes.totalHeight =\n this.margins.top + Math.max(this.chartSizes.chartHeight, this.legend.height) + this.margins.bottom;\n\n select(this.canvasNode)\n .style('width', this.chartSizes.chartWidth + 'px')\n .style('height', this.chartSizes.chartHeight + 'px')\n .style('top', this.margins.top + 'px')\n .style('left', this.margins.left + 'px');\n }\n\n updateLegendSize(\n legend: ScatterplotUmapSettingsImpl['chartSettings']['legend'],\n legendLabels: ScatterplotUmapLegendInfo,\n grouping: ColumnName[],\n layers: ScatterplotUmapLayer[]\n ) {\n if (!legend.show) {\n this.legend = {width: 0, height: 0, items: []};\n return;\n }\n\n const legendItems: LegendItem[] = [];\n const emptySizes = {width:0, height:0, left:0, top: 0};\n const continuousHeight = Math.min(\n Math.max(this.chartSizes.chartHeight, MIN_LEGEND_GRADIENT_HEIGHT),\n MAX_LEGEND_GRADIENT_HEIGHT\n );\n const legendHeight = Math.max(this.chartSizes.chartHeight, continuousHeight);\n grouping.forEach(column => {\n const info = legendLabels[column.value];\n if (info.usedAes.length === 0 || !info.aesMap) {\n return;\n }\n if (info.values.length > MAX_SHOWN_UNIQUE_VALUES_IN_LABELS) {\n console.warn(`Too many values for discrete legend (${info.values.length})`);\n return;\n }\n const aesData: Record<string, DotAesItem> = {};\n info.values.forEach(category => {\n if (!aesData[category]) {\n aesData[category] = {...DEFAULT_DOT_AES} as DotAesItem;\n }\n info.usedAes.forEach(key => {\n if (key === 'dotFill') {\n aesData[category].color = (info.aesMap(category, key) ?? BLACK) as string;\n }\n if (key === 'dotSize') {\n aesData[category].size = Number(info.aesMap(category, key) ?? 3);\n }\n });\n });\n\n const title = column.label ?? column.value;\n const scale = scaleOrdinal<DotAesItem>()\n .domain(info.values)\n .range(info.values.map(value => aesData[value]));\n legendItems.push({...emptySizes, id: column.value, type: 'dots', title, scale, values:info.values, labels:info.labels});\n });\n\n layers.forEach(layer => {\n if (layer.type === 'dots' && isContinuousAes(layer.aes.dotFill)) {\n const {domain, range, columnName, type = 'linear'} = layer.aes.dotFill;\n const title = columnName.label ?? columnName.value;\n const colorScale = getContinuousColorScale(range, domain, 'linear') as ScaleLinear<string, string>; // always linear for legend - scale to render gradient, not for dots\n const tickPositionScale = (type === 'log' ? scaleSymlog<string, string>() : scaleLinear<string, string>())\n .domain(domain)\n // @ts-ignore\n .range([continuousHeight, 0]);\n const values = getContinuousLegendTicks(tickPositionScale, domain as [number, number]);\n legendItems.push({...emptySizes, id: 'dotFill', type: 'continuous', title, scale: colorScale, tickPositionScale, values});\n }\n if (layer.type === 'dots' && isContinuousAes(layer.aes.dotSize)) {\n const {columnName, domain, range} = layer.aes.dotSize;\n const title = columnName.label ?? columnName.value;\n const scale = scaleSqrt(domain, range);\n const values = scale.ticks(3);\n const format = scale.tickFormat(3);\n const labels = values.reduce((res: Record<string, string>, v) => {\n res[String(v)] = format(v);\n return res;\n }, {});\n legendItems.push({...emptySizes, id: columnName.value, type: 'size', title, scale, values, labels});\n }\n });\n\n if (!legendItems.length) {\n this.legend = {width: 0, height: 0, items: []};\n return;\n }\n\n const items = arrangeLegendParts(legendItems, legendHeight, continuousHeight);\n const maxRightEdge = items.reduce((max, item) => Math.max(max, item.left + item.width), 0);\n const legendWidth = maxRightEdge + LEGEND_OFFSET;\n\n this.legend = {\n width: legendWidth,\n height: legendHeight,\n items,\n };\n }\n\n initSettings(\n dots: Dot[],\n chartSettings: ScatterplotUmapSettingsImpl['chartSettings'],\n dotExtents: DotsExtents,\n legendInfo: ScatterplotUmapLegendInfo,\n layers: ScatterplotUmapSettingsImpl['layers'],\n grouping: ColumnName[],\n onZoomChange: (v:boolean) => void,\n ) {\n const {xAxis, yAxis, size, title, legend} = chartSettings;\n this.updateChartSizes(size);\n this.updateViewport(xAxis, yAxis, dotExtents);\n this.updateCaptionsSize();\n this.updateLegendSize(legend, legendInfo, grouping, layers);\n this.createMainTitle(title);\n this.updateMargins(xAxis, yAxis);\n\n this.aesGetters = getGettersFromLayers(this.dataFrame, legendInfo, layers);\n\n const fillColor = webglFillColor()\n .data(dots)\n .value((d: Dot) => {\n const rgba = stringToNumberRgba(this.aesGetters.dotFill(d.idx));\n rgba[3] = !d.dimmed && isDotInsidePolygons(d.x, d.y, this.polygons) ? 1 : 0.4;\n return getColorWithFakeOpacity(rgba, rgba);\n });\n\n const pointSeries = seriesWebglPoint()\n .equals((a: Dot[], b: Dot[]) => a === b)\n .size((d: Dot) => convertDotRToSymbolSize(this.aesGetters.dotSize(d.idx)))\n .crossValue((d: Dot) => d.x)\n .mainValue((d: Dot) => d.y)\n .decorate((program: unknown) => fillColor(program));\n\n const z = zoom()\n .scaleExtent([0.1, 1000])\n .filter((e:MouseEvent) => {\n return e.type === 'wheel' || e.metaKey || e.ctrlKey;\n })\n .on('start', () => {\n this.selectedDot = null;\n })\n .on('zoom', (e: D3ZoomEvent<SVGElement, unknown>) => {\n const transform = e.transform;\n const x = transform.rescaleX(this.scales.xOriginal);\n const y = transform.rescaleY(this.scales.yOriginal);\n this.scales.x.domain(x.domain());\n this.scales.y.domain(y.domain());\n\n this.zoomTransform = transform;\n this.zoomStateKey = `${transform.x}_${transform.y}_${transform.k}`; // need it to update axes\n\n this.updateLabelsPosition(this.visibleLabels);\n this.renderSvgLayer();\n this.renderWebglLayer();\n }).on('end', () => {\n this.visibleLabels = this.computeLabels(this.allDots);\n this.renderSvgLayer();\n onZoomChange(true);\n });\n \n // @ts-ignore\n const p = pointer().on('point', ([coord]) => {\n let closestDatum;\n if (coord) {\n closestDatum = this.getClosestDot(coord.x, coord.y);\n }\n \n const needRedraw =\n (this.selectedDot && !closestDatum) ||\n (!this.selectedDot && closestDatum) ||\n this.selectedDot?.idx !== closestDatum?.idx;\n\n this.selectedDot = closestDatum ?? null;\n\n if (needRedraw) {\n this.renderSvgLayer();\n }\n });\n\n const webglChart = chartCartesian({\n xScale: this.scales.x,\n yScale: this.scales.y,\n })\n .xAxisHeight(() => '0') // removing build-in axes from chartCartesian\n .yAxisWidth(() => '0') // removing build-in axes from chartCartesian\n .svgPlotArea(seriesSvgMulti())\n .webglPlotArea(\n // only render the point series on the WebGL layer\n seriesWebglMulti()\n .series([pointSeries])\n .mapping((d: unknown) => d)\n )\n .decorate(selection => {\n const s = selection.enter();\n if (s && !this.svgLayerElement) {\n s.style('grid-template-columns', '0 auto 1fr auto 0'); // removing build-in axes from chartCartesian\n s.style('grid-template-rows', '0 auto 1fr auto 0'); // removing build-in axes from chartCartesian\n this.svgLayerElement = s.select('.svg-plot-area.plot-area svg').node() as SVGElement;\n }\n s.select('.svg-plot-area.plot-area').attr('class', 'svg-plot-area plot-area miplots-scatterplot-plot-area')\n \n // @ts-ignore\n .call(z)\n .call(p);\n });\n\n this.tools = {\n webglChart,\n zoom: z,\n fillColor,\n pointSeries,\n };\n\n select(this.canvasNode)\n .datum(dots)\n .style('position', 'absolute')\n .style('width', this.chartSizes.chartWidth + 'px')\n .style('height', this.chartSizes.chartHeight + 'px')\n .style('top', this.margins.top + 'px')\n .style('left', this.margins.left + 'px');\n this.onPolygonUpdate(this.polygons);\n }\n\n resetZoom(\n xAxis: ScatterplotUmapSettingsImpl['chartSettings']['xAxis'],\n yAxis: ScatterplotUmapSettingsImpl['chartSettings']['yAxis'],\n dotsExtents?: DotsExtents\n ) {\n if (!this.tools?.zoom || !dotsExtents) {\n return;\n }\n this.updateViewport(xAxis, yAxis, dotsExtents);\n select('.miplots-scatterplot-plot-area').call((this.tools.zoom.transform as (selection: unknown, transform: unknown) => void), zoomIdentity);\n }\n\n updateAes(\n legendInfo: ScatterplotUmapLegendInfo,\n layers: ScatterplotUmapSettingsImpl['layers']\n ) {\n if (this.tools === null) {\n return;\n }\n this.aesGetters = getGettersFromLayers(this.dataFrame, legendInfo, layers);\n \n // @ts-ignore\n this.tools.fillColor.value((d: Dot) => {\n const colorGetter = this.aesGetters.dotFill ?? GET_BLACK;\n const rgba = stringToNumberRgba(colorGetter(d.idx));\n rgba[3] = !d.dimmed && isDotInsidePolygons(d.x, d.y, this.polygons) ? 1 : 0.4;\n return getColorWithFakeOpacity(rgba, rgba);\n });\n }\n\n updatePointSize(\n legendInfo: ScatterplotUmapLegendInfo,\n layers: ScatterplotUmapSettingsImpl['layers']\n ) {\n if (this.tools === null) {\n return;\n }\n this.updateAes(legendInfo, layers);\n // TODO: try remove array copy\n select(this.canvasNode).datum([...this.allDots]);\n // @ts-ignore\n this.tools.pointSeries.size((d: Dot) => convertDotRToSymbolSize(this.aesGetters.dotSize(d.idx)));\n }\n\n updateByLasso() {\n if (this.tools === null) {\n return;\n }\n \n // @ts-ignore\n this.tools?.fillColor.value((d: Dot) => {\n const colorGetter = this.aesGetters.dotFill ?? GET_BLACK;\n const rgba = stringToNumberRgba(colorGetter(d.idx));\n rgba[3] = !d.dimmed && isDotInsidePolygons(d.x, d.y, this.polygons) ? 1 : 0.4;\n return getColorWithFakeOpacity(rgba, rgba);\n });\n this.renderWebglLayer();\n }\n\n createQuadtree(dots: Dot[]): KDBush {\n const tree = new KDBush(dots.length, 512);\n\n for (let i = 0; i < dots.length; i++) {\n tree.add(dots[i].x, dots[i].y);\n } \n\n return tree.finish();\n }\n\n getClosestDot(_x: number, _y: number): Dot | null {\n const tree = this.tools?.qt;\n if (!tree) return null;\n const dots = this.allDots;\n const x = this.scales.x.invert(_x);\n const y = this.scales.y.invert(_y);\n const radius = 1 / (this.zoomTransform?.k || 1);\n const minX = x - radius;\n const maxX = x + radius;\n const minY = y - radius;\n const maxY = y + radius;\n\n const indexes = tree.range(minX, minY, maxX, maxY);\n const closest = indexes.reduce((closest, idx: number) => {\n const dot = dots[idx];\n const dX = this.scales.x(dot.x) - _x;\n const dY = this.scales.y(dot.y) - _y;\n const distance = Math.hypot(dX, dY);\n if (closest === null || distance < closest.distance) {\n closest.index = idx;\n closest.distance = distance;\n }\n return closest;\n }, {\n index: -1,\n distance: Infinity\n });\n return indexes.length === 0 || closest.index === -1 ? null : dots[closest.index];\n }\n\n updateDots(dots: Dot[]) {\n if (this.tools === null) {\n return;\n }\n select(this.canvasNode).datum(dots);\n \n // @ts-ignore\n this.tools.fillColor.data(dots);\n this.tools.qt = this.createQuadtree(dots);\n this.allDots = dots;\n }\n\n render(\n dataFrame: DataFrame,\n settingsId: string,\n chartSettings: ScatterplotUmapSettingsImpl['chartSettings'],\n keyColumn: ColumnName | null,\n dots: Dot[],\n dotExtents: DotsExtents,\n dotsByGrouping: Record<string, Dot[]>,\n layers: ScatterplotUmapSettingsImpl['layers'],\n legendInfo: ScatterplotUmapLegendInfo,\n grouping: ColumnName[],\n onPolygonUpdateOutside: ScatterplotEventHandlers['onPolygonUpdate'],\n onTooltipHintSwitch: (v:boolean) => void,\n onLassoControlsStateUpdate: (v:LassoControlsState) => void,\n onZoomChange: (v:boolean) => void,\n ) {\n this.dataFrame = dataFrame;\n const sizesChanged = chartSettings.size.width !== this.chartSizes.chartWidth || chartSettings.size.height !== this.chartSizes.chartHeight; \n if (this.tools === null) {\n this.initSettings(\n dots,\n chartSettings,\n dotExtents,\n legendInfo,\n layers,\n grouping,\n onZoomChange\n ); \n } else {\n const {title, legend, size} = chartSettings;\n this.updateChartSizes(size);\n this.updateLegendSize(legend, legendInfo, grouping, layers);\n this.createMainTitle(title);\n this.updateMargins(chartSettings.xAxis, chartSettings.yAxis);\n this.updateAes(legendInfo, layers);\n }\n\n this.onPolygonUpdateOutside = onPolygonUpdateOutside;\n this.onTooltipHintSwitch = onTooltipHintSwitch;\n this.onLassoControlsStateUpdate = onLassoControlsStateUpdate;\n\n if (this.allDots !== dots) {\n this.updateDots(dots);\n this.visibleLabels = this.computeLabels(dots);\n this.onPolygonUpdate(this.polygons);\n } else if (sizesChanged) {\n this.visibleLabels = this.computeLabels(dots);\n }\n\n this.notCalculatedProps = {\n settingsId,\n chartSettings,\n keyColumn,\n dotsByGrouping,\n layers\n };\n\n this.renderWebglLayer();\n this.renderSvgLayer();\n }\n\n renderWebglLayer() {\n if (this.tools?.webglChart) {\n select(this.canvasNode).call(this.tools?.webglChart);\n }\n }\n\n onPolygonUpdate = (p:Polygon[]) => {\n this.polygons = p;\n this.updateByLasso();\n const filteredDotsIndexes = this.allDots\n .filter(d => isDotInsidePolygons(d.x, d.y, this.polygons))\n .map(d => d.idx);\n this.onPolygonUpdateOutside(filteredDotsIndexes, p);\n };\n\n renderSvgLayer() {\n const props = {\n settingsId: this.notCalculatedProps.settingsId,\n chartSettings: this.notCalculatedProps.chartSettings,\n keyColumn: this.notCalculatedProps.keyColumn,\n dotsByGrouping: this.notCalculatedProps.dotsByGrouping,\n layers: this.notCalculatedProps.layers,\n chartSizes: this.chartSizes,\n scales: this.scales,\n margins: this.margins,\n mainTitle: this.mainTitle,\n captionsSizes: this.captionsSizes,\n container: this.svgLayerElement,\n zoomStateKey: this.zoomStateKey,\n selectedDot: this.selectedDot,\n aesGetters: this.aesGetters,\n legendData: this.legend,\n labels: this.visibleLabels,\n defaultPolygons: this.polygons,\n onPolygonUpdate: this.onPolygonUpdate,\n onTooltipHintSwitch: this.onTooltipHintSwitch,\n onLassoControlsStateUpdate: this.onLassoControlsStateUpdate,\n } as SVGLayerProps;\n this.svgLayerComponent = (\n <DataFrameProvider dataFrame={this.dataFrame}>\n <SVGLayer {...props} />\n </DataFrameProvider>\n );\n this.reactRoot?.render(this.svgLayerComponent);\n }\n\n renderError(message: string) {\n this.reactRoot?.render(<Error message={message} />);\n }\n\n private computeLabels(dots: Dot[]) {\n const textMeasurer = new TextMeasurer('16px Manrope');\n const getPosition = createLabelPositioner(this.chartSizes.chartWidth, this.chartSizes.chartHeight);\n const labels = [];\n\n for (let i = 0; i < dots.length; i++) {\n const dot = dots[i];\n if (dot.label == null) {\n continue;\n }\n const name = String(dot.label);\n const metrics = textMeasurer.getTextMetrics(name);\n const x = this.scales.x(dot.x);\n const y = this.scales.y(dot.y);\n const w = metrics.width;\n const h = (metrics.actualBoundingBoxAscent) + (metrics.actualBoundingBoxDescent);\n const p = 10;\n const position = getPosition(x, y, w, h, p);\n if (!position) {\n continue;\n }\n\n labels.push({\n x,\n y,\n dot,\n name,\n width: w,\n height: h,\n padding: p,\n xPosition: position[0],\n yPosition: position[1],\n } satisfies Label);\n }\n\n return labels;\n }\n\n private updateLabelsPosition(labels: Label[]) {\n for (let i = 0; i < labels.length; i++) {\n const label = labels[i];\n label.x = this.scales.x(label.dot.x as number);\n label.y = this.scales.y(label.dot.y as number);\n }\n }\n}\n\nexport default ChartRenderer;\n"],"names":["convertDotRToSymbolSize","r","isDotInsidePolygons","x","y","polygons","p","polygonContains","getGettersFromLayers","dataFrame","legendInfo","layers","dotLayer","l","curveLayer","createAesGetter","DEFAULT_DOT_AES","ChartRenderer","__publicField","jsx","Fragment","BLACK","MIN_MARGIN","DEFAULT_WIDTH","DEFAULT_HEIGHT","scaleLinear","DataFrame","filteredDotsIndexes","d","_a","_b","node","createRoot","size","xAxis","yAxis","dotsExtents","scaleX","scaleLog","minX","minY","maxX","maxY","middle","halfRange","rangeH","tempX","PADDINGS","scaleY","rangeV","tempY","textMeasurer","TextMeasurer","getMaxTickWidth","ticks","key","format","getTicksAndFormat","maxYTick","title","splitTextByWidth","titleTextHeight","TITLE_LINE_HEIGHT","titleHeight","TITLE_MARGIN","TITLE_LINE","select","legend","legendLabels","grouping","legendItems","emptySizes","continuousHeight","MIN_LEGEND_GRADIENT_HEIGHT","MAX_LEGEND_GRADIENT_HEIGHT","legendHeight","column","info","MAX_SHOWN_UNIQUE_VALUES_IN_LABELS","aesData","category","scale","scaleOrdinal","value","layer","isContinuousAes","domain","range","columnName","type","colorScale","getContinuousColorScale","tickPositionScale","scaleSymlog","values","getContinuousLegendTicks","scaleSqrt","labels","res","v","items","arrangeLegendParts","legendWidth","max","item","LEGEND_OFFSET","dots","chartSettings","dotExtents","onZoomChange","fillColor","webglFillColor","rgba","stringToNumberRgba","getColorWithFakeOpacity","pointSeries","seriesWebglPoint","a","b","program","z","zoom","e","transform","pointer","coord","closestDatum","needRedraw","webglChart","chartCartesian","seriesSvgMulti","seriesWebglMulti","selection","s","zoomIdentity","colorGetter","GET_BLACK","tree","KDBush","_x","_y","radius","indexes","closest","idx","dot","dX","dY","distance","settingsId","keyColumn","dotsByGrouping","onPolygonUpdateOutside","onTooltipHintSwitch","onLassoControlsStateUpdate","sizesChanged","props","DataFrameProvider","SVGLayer","message","Error","getPosition","createLabelPositioner","i","name","metrics","w","h","position","label"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AA6DA,SAASA,EAAwBC,GAAU;AACvC,SAAQA,IAAI,QAASA,IAAI,QAAQ;AACrC;AAEA,SAASC,EAAoBC,GAAUC,GAAUC,GAAqB;AAClE,SAAIA,EAAS,WAAW,IACb,KAEJA,EAAS,KAAK,CAACC,MAAMA,EAAE,UAAUA,EAAE,OAAO,SAAS,KAAKC,GAAgBD,EAAE,QAAQ,CAACH,GAAGC,CAAC,CAAC,CAAC;AACpG;AAEA,SAASI,EACLC,GACAC,GACAC,GACU;AACV,QAAMC,IAAWD,EAAO,KAAK,CAAAE,MAAKA,EAAE,SAAS,MAAM,GAC7CC,IAAaH,EAAO,KAAK,CAAAE,MAAKA,EAAE,SAAS,OAAO;AACtD,SAAO;AAAA,IACH,SAASE,EAAgBN,GAAWC,IAAYE,KAAA,gBAAAA,EAAU,IAAI,YAAWI,EAAgB,OAAO,SAAS;AAAA,IACzG,SAASD,EAAgBN,GAAWC,IAAYE,KAAA,gBAAAA,EAAU,IAAI,YAAWI,EAAgB,MAAM,SAAS;AAAA,IACxG,UAAUD,EAAgBN,GAAWC,IAAYI,KAAA,gBAAAA,EAAY,IAAI,cAAa,SAAS,WAAW;AAAA,EAAA;AAE1G;AAEA,MAAMG,GAAc;AAAA,EAApB;AACI,IAAAC,EAAA,mBAAyB;AACzB,IAAAA,EAAA,oBAAiC;AACjC,IAAAA,EAAA,kBAA+B;AAC/B,IAAAA,EAAA,oBAAiC;AAEjC,IAAAA,EAAA,yBAAqC;AACrC,IAAAA,EAAA,2BAAmCC,gBAAAA,EAAAA,IAAAC,EAAAA,UAAA,EAAE;AAErC,IAAAF,EAAA,oBAAyB;AAAA,MACrB,SAAS,MAAM;AAAA,MACf,SAAS,MAAMG;AAAA,MACf,UAAU,MAAM;AAAA,IAAA;AAGpB,IAAAH,EAAA,eASW;AAEX,IAAAA,EAAA,iBAAmB;AAAA,MACf,KAAKI;AAAA,MACL,QAAQA;AAAA,MACR,MAAMA;AAAA,MACN,OAAOA;AAAA,IAAA;AAEX,IAAAJ,EAAA,oBAAyB;AAAA,MACrB,YAAYK;AAAA;AAAA,MACZ,aAAaC;AAAA;AAAA,MACb,YAAYD;AAAA;AAAA,MACZ,aAAaC;AAAA;AAAA,IAAA;AAEjB,IAAAN,EAAA,gBAAsB;AAAA,MAClB,GAAGO,EAAA,EAAc,OAAO,CAAC,GAAG,EAAE,CAAC,EAAE,MAAM,CAAC,GAAGF,CAAa,CAAC;AAAA,MACzD,GAAGE,EAAA,EAAc,OAAO,CAAC,GAAG,EAAE,CAAC,EAAE,MAAM,CAACD,GAAgB,CAAC,CAAC;AAAA,MAC1D,WAAWC,EAAA,EAAc,OAAO,CAAC,GAAG,EAAE,CAAC,EAAE,MAAM,CAAC,GAAGF,CAAa,CAAC;AAAA,MACjE,WAAWE,EAAA,EAAc,OAAO,CAAC,GAAG,EAAE,CAAC,EAAE,MAAM,CAACD,GAAgB,CAAC,CAAC;AAAA,IAAA;AAGtE,IAAAN,EAAA,kBAAqB,CAAA;AACrB,IAAAA,EAAA,gCAAsE,MAAA;AAAA;AACtE,IAAAA,EAAA,6BAAuE,MAAA;AAAA;AACvE,IAAAA,EAAA,oCAAqF,MAAA;AAAA;AAErF,IAAAA,EAAA,uBAAuC;AACvC,IAAAA,EAAA,sBAAe;AACf,IAAAA,EAAA,qBAA0B;AAC1B,IAAAA,EAAA,uBAA+B;AAAA,MAC3B,oBAAoB;AAAA,MACpB,oBAAoB;AAAA,IAAA;AAExB,IAAAA,EAAA,mBAAsB,CAAA;AACtB;AAAA,IAAAA,EAAA,gBAAqB,EAAC,OAAO,GAAG,QAAQ,GAAG,OAAO,GAAC;AAEnD,IAAAA,EAAA,4BAA6C,CAAA;AAE7C,IAAAA,EAAA,iBAAiB,CAAA;AACjB,IAAAA,EAAA,uBAAyB,CAAA;AACzB,IAAAA,EAAA,mBAAuB,IAAIQ,GAAU,IAAI,EAAE;AAmiB3C,IAAAR,EAAA,yBAAkB,CAACZ,MAAgB;AAC/B,WAAK,WAAWA,GAChB,KAAK,cAAA;AACL,YAAMqB,IAAsB,KAAK,QAC5B,OAAO,CAAAC,MAAK1B,EAAoB0B,EAAE,GAAGA,EAAE,GAAG,KAAK,QAAQ,CAAC,EACxD,IAAI,CAAAA,MAAKA,EAAE,GAAG;AACnB,WAAK,uBAAuBD,GAAqBrB,CAAC;AAAA,IACtD;AAAA;AAAA,EAxiBA,QAAQ;;AACJ,IAAI,KAAK,cAAc,KAAK,YAAY,KAAK,gBACzCuB,IAAA,KAAK,eAAL,QAAAA,EAAiB,YAAY,KAAK,YAClCC,IAAA,KAAK,eAAL,QAAAA,EAAiB,YAAY,KAAK,aAClC,KAAK,aAAa,MAClB,KAAK,WAAW,MAChB,KAAK,aAAa,MAClB,KAAK,kBAAkB,MACvB,KAAK,QAAQ,OAGjB,WAAW,MAAM;;AACb,OAAAD,IAAA,KAAK,cAAL,QAAAA,EAAgB,WAChB,KAAK,YAAY;AAAA,IACrB,CAAC;AAAA,EACL;AAAA,EAEA,KAAKE,GAAmB;AACpB,IAAI,KAAK,eAAe,SACpB,KAAK,aAAaA,GAClB,KAAK,WAAW,SAAS,cAAc,KAAK,GAC5C,KAAK,aAAa,SAAS,cAAc,KAAK,GAC9C,KAAK,WAAW,YAAY,KAAK,QAAQ,GACzC,KAAK,WAAW,YAAY,KAAK,UAAU,GAC3C,KAAK,YAAYC,aAAW,KAAK,QAAQ;AAAA,EAEjD;AAAA,EAEA,iBAAiBC,GAA4D;AACzE,KAAIA,EAAK,UAAU,KAAK,WAAW,cAAcA,EAAK,WAAW,KAAK,WAAW,iBAE7E,KAAK,WAAW,aAAaA,EAAK,OAClC,KAAK,WAAW,cAAcA,EAAK,QACnC,KAAK,OAAO,EAAE,MAAM,CAAC,GAAG,KAAK,WAAW,UAAU,CAAC,GACnD,KAAK,OAAO,EAAE,MAAM,CAAC,KAAK,WAAW,aAAa,CAAC,CAAC;AAAA,EAG5D;AAAA,EAEA,eACIC,GACAC,GACAC,GACF;AACE,UAAMC,IAASH,EAAM,UAAU,QAAQI,EAAA,IAAab,EAAA;AAEpD,QAAI,EAAC,MAAAc,GAAM,MAAAC,GAAM,MAAAC,GAAM,MAAAC,MAAQN;AAa/B,QAZIF,EAAM,eAAe,WACrBK,IAAO,KAAK,IAAIA,GAAML,EAAM,UAAU,IAEtCA,EAAM,eAAe,WACrBO,IAAO,KAAK,IAAIA,GAAMP,EAAM,UAAU,IAEtCC,EAAM,eAAe,WACrBK,IAAO,KAAK,IAAIA,GAAML,EAAM,UAAU,IAEtCA,EAAM,eAAe,WACrBO,IAAO,KAAK,IAAIA,GAAMP,EAAM,UAAU,IAEtCD,EAAM,mBAAmB,QAAW;AACpC,YAAMS,IAAST,EAAM;AACrB,UAAIS,KAAUJ,KAAQI,KAAUF,GAAM;AAClC,cAAMG,IAAY,KAAK,IAAID,IAASJ,GAAME,IAAOE,CAAM;AACvD,QAAAJ,IAAOI,IAASC,GAChBH,IAAOE,IAASC;AAAA,MACpB;AAAA,IACJ;AACA,QAAI,OAAOT,EAAM,iBAAmB,KAAa;AAC7C,YAAMQ,IAASR,EAAM;AACrB,UAAIQ,KAAUH,KAAQG,KAAUD,GAAM;AAClC,cAAME,IAAY,KAAK,IAAID,IAASH,GAAME,IAAOC,CAAM;AACvD,QAAAH,IAAOG,IAASC,GAChBF,IAAOC,IAASC;AAAA,MACpB;AAAA,IACJ;AAEA,UAAMC,IAAS,CAAC,GAAG,KAAK,WAAW,UAAU,GAEvCC,IAAQT,EACT,KAAA,EACA,OAAO,CAACE,GAAME,CAAI,CAAC,EACnB,MAAM,CAACM,EAAS,MAAM,KAAK,WAAW,aAAaA,EAAS,KAAK,CAAC;AACvE,IAAAV,EACK,OAAO,CAACS,EAAM,OAAO,CAAC,GAAGA,EAAM,OAAO,KAAK,WAAW,UAAU,CAAC,CAAC,EAClE,MAAMD,CAAM,EACZ,KAAA,GAGL,KAAK,OAAO,EAAE,OAAOR,EAAO,QAAQ,GACpC,KAAK,OAAO,UAAU,OAAOA,EAAO,QAAQ;AAE5C,UAAMW,IAASb,EAAM,UAAU,QAAQG,EAAA,IAAab,EAAA,GAC9CwB,IAAS,CAAC,KAAK,WAAW,aAAa,CAAC,GAExCC,IAAQF,EACT,KAAA,EACA,OAAO,CAACR,GAAME,CAAI,CAAC,EACnB,MAAM,CAAC,KAAK,WAAW,cAAcK,EAAS,QAAQA,EAAS,GAAG,CAAC;AACxE,IAAAC,EACK,OAAO,CAACE,EAAM,OAAO,KAAK,WAAW,WAAW,GAAGA,EAAM,OAAO,CAAC,CAAC,CAAC,EACnE,MAAMD,CAAM,EACZ,KAAA,GAGL,KAAK,OAAO,EAAE,OAAOD,EAAO,QAAQ,GACpC,KAAK,OAAO,UAAU,OAAOA,EAAO,QAAQ;AAAA,EAChD;AAAA,EAEA,qBAAqB;AACjB,UAAMG,IAAe,IAAIC,EAAa,gBAAgB;AAEtD,aAASC,EAAgBC,GAAiB;AACtC,aAAO,KAAK,IAAI,GAAGA,EAAM,IAAI,OAAOH,EAAa,aAAaI,CAAG,CAAC,CAAC;AAAA,IACvE;AAEA,UAAM,EAAC,OAAAD,GAAO,QAAAE,MAAUC,GAAkB,KAAK,OAAO,GAAG,EAAK,GACxDC,IAAWL,EAAgBC,EAAM,IAAIE,CAAM,CAAC;AAElD,SAAK,gBAAgB;AAAA,MACjB,oBAAoB;AAAA,MACpB,oBAAoBE;AAAA,IAAA;AAAA,EAE5B;AAAA,EAEA,gBAAgBC,GAA8D;AAC1E,SAAK,YAAYC;AAAA,MACbD,EAAM;AAAA,MACN,KAAK,WAAW,aAAa,KAAK,QAAQ,OAAO,KAAK,QAAQ;AAAA,MAC9D;AAAA,IAAA;AAAA,EAER;AAAA,EAEA,cAAczB,GAA8DC,GAA8D;AACtI,UAAM0B,IAAkBC,KAAoB,KAAK,UAAU,QACrDC,IAAcF,IAAkB,IAAIA,IAAkBG,KAAe,IAAI;AAC/E,SAAK,UAAU;AAAA,MACX,KAAK,KAAK,IAAID,GAAazC,CAAU;AAAA,MACrC,QAAQA,KAAcY,EAAM,eAAe,IAAI,KAAK,cAAc,sBAAsB+B;AAAA,MACxF,MAAM3C,KAAca,EAAM,eAAe,IAAI,KAAK,cAAc,sBAAsB8B;AAAA,MACtF,OAAO,KAAK,OAAO,QAAQ3C;AAAA,IAAA,GAE/B,KAAK,WAAW,aAAa,KAAK,QAAQ,OAAO,KAAK,WAAW,aAAa,KAAK,QAAQ,OAC3F,KAAK,WAAW,cACZ,KAAK,QAAQ,MAAM,KAAK,IAAI,KAAK,WAAW,aAAa,KAAK,OAAO,MAAM,IAAI,KAAK,QAAQ,QAEhG4C,EAAO,KAAK,UAAU,EACjB,MAAM,SAAS,KAAK,WAAW,aAAa,IAAI,EAChD,MAAM,UAAU,KAAK,WAAW,cAAc,IAAI,EAClD,MAAM,OAAO,KAAK,QAAQ,MAAM,IAAI,EACpC,MAAM,QAAQ,KAAK,QAAQ,OAAO,IAAI;AAAA,EAC/C;AAAA,EAEA,iBACIC,GACAC,GACAC,GACA1D,GACF;AACE,QAAI,CAACwD,EAAO,MAAM;AACd,WAAK,SAAS,EAAC,OAAO,GAAG,QAAQ,GAAG,OAAO,GAAC;AAC5C;AAAA,IACJ;AAEA,UAAMG,IAA4B,CAAA,GAC5BC,IAAa,EAAC,OAAM,GAAG,QAAO,GAAG,MAAK,GAAG,KAAK,EAAA,GAC9CC,IAAmB,KAAK;AAAA,MAC1B,KAAK,IAAI,KAAK,WAAW,aAAaC,EAA0B;AAAA,MAChEC;AAAA,IAAA,GAEEC,IAAe,KAAK,IAAI,KAAK,WAAW,aAAaH,CAAgB;AA0D3E,QAzDAH,EAAS,QAAQ,CAAAO,MAAU;AACvB,YAAMC,IAAOT,EAAaQ,EAAO,KAAK;AACtC,UAAIC,EAAK,QAAQ,WAAW,KAAK,CAACA,EAAK;AACnC;AAEJ,UAAIA,EAAK,OAAO,SAASC,IAAmC;AACxD,gBAAQ,KAAK,wCAAwCD,EAAK,OAAO,MAAM,GAAG;AAC1E;AAAA,MACJ;AACA,YAAME,IAAsC,CAAA;AAC5C,MAAAF,EAAK,OAAO,QAAQ,CAAAG,MAAY;AAC5B,QAAKD,EAAQC,CAAQ,MACjBD,EAAQC,CAAQ,IAAI,EAAC,GAAGhE,EAAA,IAE5B6D,EAAK,QAAQ,QAAQ,CAAAtB,MAAO;AACxB,UAAIA,MAAQ,cACRwB,EAAQC,CAAQ,EAAE,QAASH,EAAK,OAAOG,GAAUzB,CAAG,KAAKlC,IAEzDkC,MAAQ,cACRwB,EAAQC,CAAQ,EAAE,OAAO,OAAOH,EAAK,OAAOG,GAAUzB,CAAG,KAAK,CAAC;AAAA,QAEvE,CAAC;AAAA,MACL,CAAC;AAED,YAAMI,IAAQiB,EAAO,SAASA,EAAO,OAC/BK,IAAQC,GAAA,EACT,OAAOL,EAAK,MAAM,EAClB,MAAMA,EAAK,OAAO,IAAI,CAAAM,MAASJ,EAAQI,CAAK,CAAC,CAAC;AACnD,MAAAb,EAAY,KAAK,EAAC,GAAGC,GAAY,IAAIK,EAAO,OAAO,MAAM,QAAQ,OAAAjB,GAAO,OAAAsB,GAAO,QAAOJ,EAAK,QAAQ,QAAOA,EAAK,QAAO;AAAA,IAC1H,CAAC,GAEDlE,EAAO,QAAQ,CAAAyE,MAAS;AACpB,UAAIA,EAAM,SAAS,UAAUC,EAAgBD,EAAM,IAAI,OAAO,GAAG;AAC7D,cAAM,EAAC,QAAAE,GAAQ,OAAAC,GAAO,YAAAC,GAAY,MAAAC,IAAO,SAAA,IAAYL,EAAM,IAAI,SACzDzB,IAAQ6B,EAAW,SAASA,EAAW,OACvCE,IAAaC,GAAwBJ,GAAOD,GAAQ,QAAQ,GAC5DM,KAAqBH,MAAS,QAAQI,GAAA,IAAgCpE,EAAA,GACvE,OAAO6D,CAAM,EAEb,MAAM,CAACd,GAAkB,CAAC,CAAC,GAC1BsB,IAASC,GAAyBH,GAAmBN,CAA0B;AACrF,QAAAhB,EAAY,KAAK,EAAC,GAAGC,GAAY,IAAI,WAAW,MAAM,cAAc,OAAAZ,GAAO,OAAO+B,GAAY,mBAAAE,GAAmB,QAAAE,GAAO;AAAA,MAC5H;AACA,UAAIV,EAAM,SAAS,UAAUC,EAAgBD,EAAM,IAAI,OAAO,GAAG;AAC7D,cAAM,EAAC,YAAAI,GAAY,QAAAF,GAAQ,OAAAC,EAAA,IAASH,EAAM,IAAI,SACxCzB,IAAQ6B,EAAW,SAASA,EAAW,OACvCP,IAAQe,GAAUV,GAAQC,CAAK,GAC/BO,IAASb,EAAM,MAAM,CAAC,GACtBzB,IAASyB,EAAM,WAAW,CAAC,GAC3BgB,IAASH,EAAO,OAAO,CAACI,GAA6BC,OACvDD,EAAI,OAAOC,CAAC,CAAC,IAAI3C,EAAO2C,CAAC,GAClBD,IACR,CAAA,CAAE;AACL,QAAA5B,EAAY,KAAK,EAAC,GAAGC,GAAY,IAAIiB,EAAW,OAAO,MAAM,QAAQ,OAAA7B,GAAO,OAAAsB,GAAO,QAAAa,GAAQ,QAAAG,GAAO;AAAA,MACtG;AAAA,IACJ,CAAC,GAEG,CAAC3B,EAAY,QAAQ;AACrB,WAAK,SAAS,EAAC,OAAO,GAAG,QAAQ,GAAG,OAAO,GAAC;AAC5C;AAAA,IACJ;AAEA,UAAM8B,IAAQC,GAAmB/B,GAAaK,GAAcH,CAAgB,GAEtE8B,IADeF,EAAM,OAAO,CAACG,GAAKC,MAAS,KAAK,IAAID,GAAKC,EAAK,OAAOA,EAAK,KAAK,GAAG,CAAC,IACtDC;AAEnC,SAAK,SAAS;AAAA,MACV,OAAOH;AAAA,MACP,QAAQ3B;AAAA,MACR,OAAAyB;AAAA,IAAA;AAAA,EAER;AAAA,EAEA,aACIM,GACAC,GACAC,GACAlG,GACAC,GACA0D,GACAwC,GACF;AACE,UAAM,EAAC,OAAA3E,GAAO,OAAAC,GAAO,MAAAF,GAAM,OAAA0B,GAAO,QAAAQ,MAAUwC;AAC5C,SAAK,iBAAiB1E,CAAI,GAC1B,KAAK,eAAeC,GAAOC,GAAOyE,CAAU,GAC5C,KAAK,mBAAA,GACL,KAAK,iBAAiBzC,GAAQzD,GAAY2D,GAAU1D,CAAM,GAC1D,KAAK,gBAAgBgD,CAAK,GAC1B,KAAK,cAAczB,GAAOC,CAAK,GAE/B,KAAK,aAAa3B,EAAqB,KAAK,WAAWE,GAAYC,CAAM;AAEzE,UAAMmG,IAAYC,KACb,KAAKL,CAAI,EACT,MAAM,CAAC9E,MAAW;AACf,YAAMoF,IAAOC,EAAmB,KAAK,WAAW,QAAQrF,EAAE,GAAG,CAAC;AAC9D,aAAAoF,EAAK,CAAC,IAAI,CAACpF,EAAE,UAAU1B,EAAoB0B,EAAE,GAAGA,EAAE,GAAG,KAAK,QAAQ,IAAI,IAAI,KACnEsF,EAAwBF,GAAMA,CAAI;AAAA,IAC7C,CAAC,GAECG,IAAcC,EAAA,EACf,OAAO,CAACC,GAAUC,MAAaD,MAAMC,CAAC,EACtC,KAAK,CAAC1F,MAAW5B,EAAwB,KAAK,WAAW,QAAQ4B,EAAE,GAAG,CAAC,CAAC,EACxE,WAAW,CAACA,MAAWA,EAAE,CAAC,EAC1B,UAAU,CAACA,MAAWA,EAAE,CAAC,EACzB,SAAS,CAAC2F,MAAqBT,EAAUS,CAAO,CAAC,GAEhDC,IAAIC,EAAA,EACL,YAAY,CAAC,KAAK,GAAI,CAAC,EACvB,OAAO,CAACC,MACEA,EAAE,SAAS,WAAWA,EAAE,WAAWA,EAAE,OAC/C,EACA,GAAG,SAAS,MAAM;AACf,WAAK,cAAc;AAAA,IACvB,CAAC,EACA,GAAG,QAAQ,CAACA,MAAwC;AACjD,YAAMC,IAAYD,EAAE,WACdvH,IAAIwH,EAAU,SAAS,KAAK,OAAO,SAAS,GAC5CvH,IAAIuH,EAAU,SAAS,KAAK,OAAO,SAAS;AAClD,WAAK,OAAO,EAAE,OAAOxH,EAAE,QAAQ,GAC/B,KAAK,OAAO,EAAE,OAAOC,EAAE,QAAQ,GAE/B,KAAK,gBAAgBuH,GACrB,KAAK,eAAe,GAAGA,EAAU,CAAC,IAAIA,EAAU,CAAC,IAAIA,EAAU,CAAC,IAEhE,KAAK,qBAAqB,KAAK,aAAa,GAC5C,KAAK,eAAA,GACL,KAAK,iBAAA;AAAA,IACT,CAAC,EAAE,GAAG,OAAO,MAAM;AACf,WAAK,gBAAgB,KAAK,cAAc,KAAK,OAAO,GACpD,KAAK,eAAA,GACLd,EAAa,EAAI;AAAA,IACrB,CAAC,GAGCvG,IAAIsH,KAAU,GAAG,SAAS,CAAC,CAACC,CAAK,MAAM;;AACzC,UAAIC;AACJ,MAAID,MACAC,IAAe,KAAK,cAAcD,EAAM,GAAGA,EAAM,CAAC;AAGtD,YAAME,IACD,KAAK,eAAe,CAACD,KACrB,CAAC,KAAK,eAAeA,OACtBjG,IAAA,KAAK,gBAAL,gBAAAA,EAAkB,UAAQiG,KAAA,gBAAAA,EAAc;AAE5C,WAAK,cAAcA,KAAgB,MAE/BC,KACA,KAAK,eAAA;AAAA,IAEb,CAAC,GAEKC,IAAaC,EAAe;AAAA,MAC9B,QAAQ,KAAK,OAAO;AAAA,MACpB,QAAQ,KAAK,OAAO;AAAA,IAAA,CACvB,EACI,YAAY,MAAM,GAAG,EACrB,WAAW,MAAM,GAAG,EACpB,YAAYC,EAAA,CAAgB,EAC5B;AAAA;AAAA,MAEGC,EAAA,EACK,OAAO,CAAChB,CAAW,CAAC,EACpB,QAAQ,CAACvF,MAAeA,CAAC;AAAA,IAAA,EAEjC,SAAS,CAAAwG,MAAa;AACnB,YAAMC,IAAID,EAAU,MAAA;AACpB,MAAIC,KAAK,CAAC,KAAK,oBACXA,EAAE,MAAM,yBAAyB,mBAAmB,GACpDA,EAAE,MAAM,sBAAsB,mBAAmB,GACjD,KAAK,kBAAkBA,EAAE,OAAO,8BAA8B,EAAE,KAAA,IAEpEA,EAAE,OAAO,0BAA0B,EAAE,KAAK,SAAS,uDAAuD,EAGrG,KAAKb,CAAC,EACN,KAAKlH,CAAC;AAAA,IACf,CAAC;AAEL,SAAK,QAAQ;AAAA,MACT,YAAA0H;AAAA,MACA,MAAMR;AAAA,MACN,WAAAV;AAAA,MACA,aAAAK;AAAA,IAAA,GAGJjD,EAAO,KAAK,UAAU,EACjB,MAAMwC,CAAI,EACV,MAAM,YAAY,UAAU,EAC5B,MAAM,SAAS,KAAK,WAAW,aAAa,IAAI,EAChD,MAAM,UAAU,KAAK,WAAW,cAAc,IAAI,EAClD,MAAM,OAAO,KAAK,QAAQ,MAAM,IAAI,EACpC,MAAM,QAAQ,KAAK,QAAQ,OAAO,IAAI,GAC3C,KAAK,gBAAgB,KAAK,QAAQ;AAAA,EACtC;AAAA,EAEA,UACIxE,GACAC,GACAC,GACF;;AACE,IAAI,GAACP,IAAA,KAAK,UAAL,QAAAA,EAAY,SAAQ,CAACO,MAG1B,KAAK,eAAeF,GAAOC,GAAOC,CAAW,GAC7C8B,EAAO,gCAAgC,EAAE,KAAM,KAAK,MAAM,KAAK,WAAgEoE,CAAY;AAAA,EAC/I;AAAA,EAEA,UACI5H,GACAC,GACF;AACE,IAAI,KAAK,UAAU,SAGnB,KAAK,aAAaH,EAAqB,KAAK,WAAWE,GAAYC,CAAM,GAGzE,KAAK,MAAM,UAAU,MAAM,CAACiB,MAAW;AACnC,YAAM2G,IAAc,KAAK,WAAW,WAAWC,GACzCxB,IAAOC,EAAmBsB,EAAY3G,EAAE,GAAG,CAAC;AAClD,aAAAoF,EAAK,CAAC,IAAI,CAACpF,EAAE,UAAU1B,EAAoB0B,EAAE,GAAGA,EAAE,GAAG,KAAK,QAAQ,IAAI,IAAI,KACnEsF,EAAwBF,GAAMA,CAAI;AAAA,IAC7C,CAAC;AAAA,EACL;AAAA,EAEA,gBACItG,GACAC,GACF;AACE,IAAI,KAAK,UAAU,SAGnB,KAAK,UAAUD,GAAYC,CAAM,GAEjCuD,EAAO,KAAK,UAAU,EAAE,MAAM,CAAC,GAAG,KAAK,OAAO,CAAC,GAE/C,KAAK,MAAM,YAAY,KAAK,CAACtC,MAAW5B,EAAwB,KAAK,WAAW,QAAQ4B,EAAE,GAAG,CAAC,CAAC;AAAA,EACnG;AAAA,EAEA,gBAAgB;;AACZ,IAAI,KAAK,UAAU,UAKnBC,IAAA,KAAK,UAAL,QAAAA,EAAY,UAAU,MAAM,CAACD,MAAW;AACpC,YAAM2G,IAAc,KAAK,WAAW,WAAWC,GACzCxB,IAAOC,EAAmBsB,EAAY3G,EAAE,GAAG,CAAC;AAClD,aAAAoF,EAAK,CAAC,IAAI,CAACpF,EAAE,UAAU1B,EAAoB0B,EAAE,GAAGA,EAAE,GAAG,KAAK,QAAQ,IAAI,IAAI,KACnEsF,EAAwBF,GAAMA,CAAI;AAAA,IAC7C,IACA,KAAK,iBAAA;AAAA,EACT;AAAA,EAEA,eAAeN,GAAqB;AAChC,UAAM+B,IAAO,IAAIC,GAAOhC,EAAK,QAAQ,GAAG;AAExC,aAAS,IAAI,GAAG,IAAIA,EAAK,QAAQ;AAC7B,MAAA+B,EAAK,IAAI/B,EAAK,CAAC,EAAE,GAAGA,EAAK,CAAC,EAAE,CAAC;AAGjC,WAAO+B,EAAK,OAAA;AAAA,EAChB;AAAA,EAEA,cAAcE,GAAYC,GAAwB;;AAC9C,UAAMH,KAAO5G,IAAA,KAAK,UAAL,gBAAAA,EAAY;AACzB,QAAI,CAAC4G,EAAM,QAAO;AAClB,UAAM/B,IAAO,KAAK,SACZvG,IAAI,KAAK,OAAO,EAAE,OAAOwI,CAAE,GAC3BvI,IAAI,KAAK,OAAO,EAAE,OAAOwI,CAAE,GAC3BC,IAAS,OAAK/G,IAAA,KAAK,kBAAL,gBAAAA,EAAoB,MAAK,IACvCS,IAAOpC,IAAI0I,GACXpG,IAAOtC,IAAI0I,GACXrG,IAAOpC,IAAIyI,GACXnG,IAAOtC,IAAIyI,GAEXC,IAAUL,EAAK,MAAMlG,GAAMC,GAAMC,GAAMC,CAAI,GAC3CqG,IAAUD,EAAQ,OAAO,CAACC,GAASC,MAAgB;AACrD,YAAMC,IAAMvC,EAAKsC,CAAG,GACdE,IAAK,KAAK,OAAO,EAAED,EAAI,CAAC,IAAIN,GAC5BQ,IAAK,KAAK,OAAO,EAAEF,EAAI,CAAC,IAAIL,GAC5BQ,IAAW,KAAK,MAAMF,GAAIC,CAAE;AAClC,cAAIJ,MAAY,QAAQK,IAAWL,EAAQ,cACvCA,EAAQ,QAAQC,GAChBD,EAAQ,WAAWK,IAEhBL;AAAAA,IACX,GAAG;AAAA,MACC,OAAO;AAAA,MACP,UAAU;AAAA,IAAA,CACb;AACD,WAAOD,EAAQ,WAAW,KAAKC,EAAQ,UAAU,KAAK,OAAOrC,EAAKqC,EAAQ,KAAK;AAAA,EACnF;AAAA,EAEA,WAAWrC,GAAa;AACpB,IAAI,KAAK,UAAU,SAGnBxC,EAAO,KAAK,UAAU,EAAE,MAAMwC,CAAI,GAGlC,KAAK,MAAM,UAAU,KAAKA,CAAI,GAC9B,KAAK,MAAM,KAAK,KAAK,eAAeA,CAAI,GACxC,KAAK,UAAUA;AAAA,EACnB;AAAA,EAEA,OACIjG,GACA4I,GACA1C,GACA2C,GACA5C,GACAE,GACA2C,GACA5I,GACAD,GACA2D,GACAmF,GACAC,GACAC,GACA7C,GACF;AACE,SAAK,YAAYpG;AACjB,UAAMkJ,IAAehD,EAAc,KAAK,UAAU,KAAK,WAAW,cAAcA,EAAc,KAAK,WAAW,KAAK,WAAW;AAC9H,QAAI,KAAK,UAAU;AACf,WAAK;AAAA,QACDD;AAAA,QACAC;AAAA,QACAC;AAAA,QACAlG;AAAA,QACAC;AAAA,QACA0D;AAAA,QACAwC;AAAA,MAAA;AAAA,SAED;AACH,YAAM,EAAC,OAAAlD,GAAO,QAAAQ,GAAQ,MAAAlC,EAAA,IAAQ0E;AAC9B,WAAK,iBAAiB1E,CAAI,GAC1B,KAAK,iBAAiBkC,GAAQzD,GAAY2D,GAAU1D,CAAM,GAC1D,KAAK,gBAAgBgD,CAAK,GAC1B,KAAK,cAAcgD,EAAc,OAAOA,EAAc,KAAK,GAC3D,KAAK,UAAUjG,GAAYC,CAAM;AAAA,IACrC;AAEA,SAAK,yBAAyB6I,GAC9B,KAAK,sBAAsBC,GAC3B,KAAK,6BAA6BC,GAE9B,KAAK,YAAYhD,KACjB,KAAK,WAAWA,CAAI,GACpB,KAAK,gBAAgB,KAAK,cAAcA,CAAI,GAC5C,KAAK,gBAAgB,KAAK,QAAQ,KAC3BiD,MACP,KAAK,gBAAgB,KAAK,cAAcjD,CAAI,IAGhD,KAAK,qBAAqB;AAAA,MACtB,YAAA2C;AAAA,MACA,eAAA1C;AAAA,MACA,WAAA2C;AAAA,MACA,gBAAAC;AAAA,MACA,QAAA5I;AAAA,IAAA,GAGJ,KAAK,iBAAA,GACL,KAAK,eAAA;AAAA,EACT;AAAA,EAEA,mBAAmB;;AACf,KAAIkB,IAAA,KAAK,UAAL,QAAAA,EAAY,cACZqC,EAAO,KAAK,UAAU,EAAE,MAAKpC,IAAA,KAAK,UAAL,gBAAAA,EAAY,UAAU;AAAA,EAE3D;AAAA,EAWA,iBAAiB;;AACb,UAAM8H,IAAQ;AAAA,MACV,YAAY,KAAK,mBAAmB;AAAA,MACpC,eAAe,KAAK,mBAAmB;AAAA,MACvC,WAAW,KAAK,mBAAmB;AAAA,MACnC,gBAAgB,KAAK,mBAAmB;AAAA,MACxC,QAAQ,KAAK,mBAAmB;AAAA,MAChC,YAAY,KAAK;AAAA,MACjB,QAAQ,KAAK;AAAA,MACb,SAAS,KAAK;AAAA,MACd,WAAW,KAAK;AAAA,MAChB,eAAe,KAAK;AAAA,MACpB,WAAW,KAAK;AAAA,MAChB,cAAc,KAAK;AAAA,MACnB,aAAa,KAAK;AAAA,MAClB,YAAY,KAAK;AAAA,MACjB,YAAY,KAAK;AAAA,MACjB,QAAQ,KAAK;AAAA,MACb,iBAAiB,KAAK;AAAA,MACtB,iBAAiB,KAAK;AAAA,MACtB,qBAAqB,KAAK;AAAA,MAC1B,4BAA4B,KAAK;AAAA,IAAA;AAErC,SAAK,oBACDzI,gBAAAA,EAAAA,IAAC0I,IAAA,EAAkB,WAAW,KAAK,WAC/B,UAAA1I,gBAAAA,EAAAA,IAAC2I,IAAA,EAAU,GAAGF,EAAA,CAAO,EAAA,CACzB,IAEJ/H,IAAA,KAAK,cAAL,QAAAA,EAAgB,OAAO,KAAK;AAAA,EAChC;AAAA,EAEA,YAAYkI,GAAiB;;AACzB,KAAAlI,IAAA,KAAK,cAAL,QAAAA,EAAgB,OAAOV,gBAAAA,EAAAA,IAAC6I,GAAA,EAAM,SAAAD,GAAkB;AAAA,EACpD;AAAA,EAEQ,cAAcrD,GAAa;AAC/B,UAAMvD,IAAe,IAAIC,EAAa,cAAc,GAC9C6G,IAAcC,GAAsB,KAAK,WAAW,YAAY,KAAK,WAAW,WAAW,GAC3FjE,IAAS,CAAA;AAEf,aAASkE,IAAI,GAAGA,IAAIzD,EAAK,QAAQyD,KAAK;AAClC,YAAMlB,IAAMvC,EAAKyD,CAAC;AAClB,UAAIlB,EAAI,SAAS;AACb;AAEJ,YAAMmB,IAAO,OAAOnB,EAAI,KAAK,GACvBoB,IAAUlH,EAAa,eAAeiH,CAAI,GAC1CjK,IAAI,KAAK,OAAO,EAAE8I,EAAI,CAAC,GACvB7I,IAAI,KAAK,OAAO,EAAE6I,EAAI,CAAC,GACvBqB,IAAID,EAAQ,OACZE,IAAKF,EAAQ,0BAA4BA,EAAQ,0BACjD/J,IAAI,IACJkK,IAAWP,EAAY9J,GAAGC,GAAGkK,GAAGC,GAAGjK,CAAC;AAC1C,MAAKkK,KAILvE,EAAO,KAAK;AAAA,QACR,GAAA9F;AAAA,QACA,GAAAC;AAAA,QACA,KAAA6I;AAAA,QACA,MAAAmB;AAAA,QACA,OAAOE;AAAA,QACP,QAAQC;AAAA,QACR,SAASjK;AAAA,QACT,WAAWkK,EAAS,CAAC;AAAA,QACrB,WAAWA,EAAS,CAAC;AAAA,MAAA,CACR;AAAA,IACrB;AAEA,WAAOvE;AAAA,EACX;AAAA,EAEQ,qBAAqBA,GAAiB;AAC1C,aAASkE,IAAI,GAAGA,IAAIlE,EAAO,QAAQkE,KAAK;AACpC,YAAMM,IAAQxE,EAAOkE,CAAC;AACtB,MAAAM,EAAM,IAAI,KAAK,OAAO,EAAEA,EAAM,IAAI,CAAW,GAC7CA,EAAM,IAAI,KAAK,OAAO,EAAEA,EAAM,IAAI,CAAW;AAAA,IACjD;AAAA,EACJ;AACJ;"}
|