@visactor/vchart 0.0.1-alpha.0

package/cjs/layout/label/arc-label.js

@@ -0,0 +1,416 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+    value: !0
+}), exports.ArcLabelLayout = exports.arcLabel = void 0;
+
+const util_1 = require("../../util"), constant_1 = require("../../constant"), mark_1 = require("../../compile/mark"), arcLabel = (data, op) => {
+    const latestData = data[0].latestData;
+    return new ArcLabelLayout(op.series, latestData).updateLabels();
+};
+
+exports.arcLabel = arcLabel;
+
+class ArcInfo {
+    constructor(refDatum, center, outerCenter, quadrant, radian, middleAngle, k) {
+        this.refDatum = refDatum, this.center = center, this.outerCenter = outerCenter, 
+        this.quadrant = quadrant, this.radian = radian, this.middleAngle = middleAngle, 
+        this.k = k, this.labelVisible = !0, this.labelLimit = 0;
+    }
+    getLabelBounds() {
+        return this.labelPosition && this.labelSize ? {
+            x1: this.labelPosition.x - this.labelSize.width / 2,
+            y1: this.labelPosition.y - this.labelSize.height / 2,
+            x2: this.labelPosition.x + this.labelSize.width / 2,
+            y2: this.labelPosition.y + this.labelSize.height / 2
+        } : {
+            x1: 0,
+            x2: 0,
+            y1: 0,
+            y2: 0
+        };
+    }
+}
+
+class ArcLabelLayout {
+    constructor(series, data) {
+        this._ellipsisWidth = 0, this._arcLeft = new Map, this._arcRight = new Map, this._series = series, 
+        this._data = data, this._textMeasure = (0, util_1.initTextMeasure)(this._getMeasureSpec());
+    }
+    updateLabels() {
+        const labelConfig = this._series.getLabelConfig();
+        return (null == labelConfig ? void 0 : labelConfig.visible) ? (this._setArcs(), 
+        this._layoutLabels(), this._setLabelData()) : null;
+    }
+    _setArcs() {
+        var _a, _b, _c;
+        const valueField = this._series.getRadiusField()[0], radiusRatio = this._series.getRadius(), labelConfig = this._series.getLabelConfig(), line1MinLength = labelConfig.line.line1MinLength;
+        if (null == labelConfig ? void 0 : labelConfig.visible) {
+            this._clearArcs();
+            const radius = this._series.computeRadius(radiusRatio), center = this._series.center, data = null === (_c = null === (_b = (_a = this._series).getViewData) || void 0 === _b ? void 0 : _b.call(_a)) || void 0 === _c ? void 0 : _c.latestData;
+            let values;
+            if (data.length <= 1) values = data.slice(); else switch (null == labelConfig ? void 0 : labelConfig.showRule) {
+              case "headAndTail":
+                values = [ data[0], data[data.length - 1] ];
+                break;
+
+              case "max":
+                values = [ data.reduce(((max, value) => max[valueField] > value[valueField] ? max : value), data[0]) ];
+                break;
+
+              case "min":
+                values = [ data.reduce(((min, value) => min[valueField] < value[valueField] ? min : value), data[0]) ];
+                break;
+
+              case "minAndMax":
+                values = [ data.reduce(((max, value) => max[valueField] > value[valueField] ? max : value), data[0]), data.reduce(((min, value) => min[valueField] < value[valueField] ? min : value), data[0]) ];
+                break;
+
+              default:
+                values = data.slice();
+            }
+            this._ellipsisWidth = this._measureTextSize("...").width;
+            for (const item of values) {
+                const arcMiddle = (0, util_1.circlePoint)(center.x, center.y, radius * item[constant_1.ARC_K], item[constant_1.ARC_MIDDLE_ANGLE]), outerArcMiddle = (0, 
+                util_1.circlePoint)(center.x, center.y, radius + line1MinLength, item[constant_1.ARC_MIDDLE_ANGLE]), arc = new ArcInfo(item, arcMiddle, outerArcMiddle, item[constant_1.ARC_QUADRANT], item[constant_1.ARC_RADIAN], item[constant_1.ARC_MIDDLE_ANGLE], item[constant_1.ARC_K]), text = this._getFormatLabelText(item);
+                arc.labelSize = this._measureTextSize(text), (0, util_1.isQuadrantRight)(arc.quadrant) ? this._arcRight.set(arc.refDatum, arc) : (0, 
+                util_1.isQuadrantLeft)(arc.quadrant) && this._arcLeft.set(arc.refDatum, arc);
+            }
+        }
+    }
+    _getArc(datum) {
+        return this._arcLeft.get(datum) || this._arcRight.get(datum);
+    }
+    _clearArcs() {
+        this._arcLeft.clear(), this._arcRight.clear();
+    }
+    _setLabelData() {
+        const labelConfig = this._series.getLabelConfig(), center = this._series.center;
+        return this._data.map((v => {
+            const arc = this._getArc(v), value = Object.assign({}, v);
+            if (!arc) return value[constant_1.DEFAULT_LABEL_VISIBLE] = !1, value;
+            const {labelPosition: labelPosition, labelLimit: labelLimit, labelSize: labelSize, pointB: pointB, pointC: pointC} = arc;
+            if ("inside" !== (null == labelConfig ? void 0 : labelConfig.position)) {
+                const hoverLineA = (0, util_1.circlePoint)(center.x, center.y, this._series.computeDatumRadius(value, mark_1.STATE_VALUE_ENUM.STATE_HOVER), arc.middleAngle), selectedLineA = (0, 
+                util_1.circlePoint)(center.x, center.y, this._series.computeDatumRadius(value, mark_1.STATE_VALUE_ENUM.STATE_SELECTED), arc.middleAngle), pointA = (0, 
+                util_1.circlePoint)(center.x, center.y, this._series.computeDatumRadius(value, mark_1.STATE_VALUE_ENUM.STATE_NORMAL), arc.middleAngle);
+                value[constant_1.ARC_LABEL_POINT_AX] = pointA.x, value[constant_1.ARC_LABEL_POINT_AY] = pointA.y, 
+                value[constant_1.ARC_LABEL_HOVER_AX] = hoverLineA.x, value[constant_1.ARC_LABEL_HOVER_AY] = hoverLineA.y, 
+                value[constant_1.ARC_LABEL_SELECTED_AX] = selectedLineA.x, value[constant_1.ARC_LABEL_SELECTED_AY] = selectedLineA.y, 
+                value[constant_1.ARC_LABEL_POINT_BX] = pointB.x, value[constant_1.ARC_LABEL_POINT_BY] = pointB.y, 
+                value[constant_1.ARC_LABEL_POINT_CX] = pointC.x, value[constant_1.ARC_LABEL_POINT_CY] = pointC.y, 
+                value[constant_1.DEFAULT_LABEL_Y] = labelPosition.y - labelSize.height / 2;
+            } else value[constant_1.DEFAULT_LABEL_Y] = labelPosition.y;
+            return value[constant_1.DEFAULT_LABEL_ALIGN] = this._computeAlign(arc), value[constant_1.DEFAULT_LABEL_LIMIT] = Math.max(labelLimit, 0), 
+            value[constant_1.DEFAULT_LABEL_VISIBLE] = arc.labelVisible && !(0, util_1.isNil)(arc.labelText), 
+            value[constant_1.DEFAULT_LABEL_X] = labelPosition.x, value[constant_1.DEFAULT_LABEL_TEXT] = arc.labelText, 
+            value;
+        }));
+    }
+    _layoutLabels() {
+        const labelConfig = this._series.getLabelConfig(), leftArcs = Array.from(this._arcLeft.values()), rightArcs = Array.from(this._arcRight.values());
+        "inside" === (null == labelConfig ? void 0 : labelConfig.position) ? (this._layoutInsideLabels(rightArcs), 
+        this._layoutInsideLabels(leftArcs)) : (this._layoutOutsideLabels(rightArcs), this._layoutOutsideLabels(leftArcs));
+    }
+    _layoutInsideLabels(arcs) {
+        const center = this._series.center, innerRadiusRatio = this._series.getInnerRadius(), outerRadiusRatio = this._series.getRadius(), labelConfig = this._series.getLabelConfig(), spaceWidth = labelConfig.spaceWidth;
+        arcs.forEach((arc => {
+            const {labelSize: labelSize, radian: radian} = arc, innerRadius = this._series.computeRadius(innerRadiusRatio, 1), outerRadius = this._series.computeRadius(outerRadiusRatio);
+            let limit;
+            if (radian < (0, util_1.connectLineRadian)(outerRadius, labelSize.height)) limit = 0; else {
+                let minRadius;
+                minRadius = radian >= Math.PI ? innerRadius : Math.max(innerRadius, labelSize.height / 2 / Math.tan(radian / 2)), 
+                limit = outerRadius - minRadius - spaceWidth;
+            }
+            !0 !== (null == labelConfig ? void 0 : labelConfig.rotate) && (limit = outerRadius - spaceWidth);
+            const text = this._getFormatLabelText(arc.refDatum, limit);
+            arc.labelText = text;
+            const labelWidth = Math.min(limit, this._measureTextSize(text).width), align = this._computeAlign(arc), labelRadius = outerRadius - spaceWidth - ("left" === align ? labelWidth : "right" === align ? 0 : labelWidth / 2);
+            arc.labelPosition = (0, util_1.circlePoint)(center.x, center.y, labelRadius, arc.middleAngle), 
+            arc.labelLimit = labelWidth, (0, util_1.isGreater)(labelWidth, 0) || (arc.labelVisible = !1);
+        }));
+    }
+    _layoutOutsideLabels(arcs) {
+        var _a;
+        const {height: height} = this._getPlotLayout(), labelConfig = this._series.getLabelConfig(), line2MinLength = labelConfig.line.line2MinLength, labelLayout = labelConfig.layout, spaceWidth = labelConfig.spaceWidth;
+        if (arcs.forEach((arc => {
+            const direction = (0, util_1.isQuadrantLeft)(arc.quadrant) ? -1 : 1;
+            arc.labelPosition = {
+                x: arc.outerCenter.x + direction * (arc.labelSize.width / 2 + line2MinLength + spaceWidth),
+                y: arc.outerCenter.y
+            };
+        })), arcs.sort(((a, b) => a.labelPosition.y - b.labelPosition.y)), !1 !== labelConfig.coverEnable || "none" === labelLayout.strategy) {
+            for (const arc of arcs) {
+                const {labelPosition: labelPosition, labelSize: labelSize} = arc;
+                arc.labelLimit = labelSize.width, arc.pointB = (0, util_1.isQuadrantLeft)(arc.quadrant) ? {
+                    x: labelPosition.x + labelSize.width / 2 + line2MinLength + spaceWidth,
+                    y: labelPosition.y
+                } : {
+                    x: labelPosition.x - labelSize.width / 2 - line2MinLength - spaceWidth,
+                    y: labelPosition.y
+                }, this._computeX(arc);
+            }
+            !1 === labelConfig.coverEnable && "none" === labelLayout.strategy && this._coverLabels(arcs);
+        } else {
+            const maxLabels = height / ((null === (_a = labelConfig.style) || void 0 === _a ? void 0 : _a.fontSize) || 16);
+            this._adjustY(arcs, maxLabels);
+            const {minY: minY, maxY: maxY} = arcs.reduce(((yInfo, arc) => {
+                const {y1: y1, y2: y2} = arc.getLabelBounds();
+                return yInfo.minY = Math.max(0, Math.min(y1, yInfo.minY)), yInfo.maxY = Math.min(height, Math.max(y2, yInfo.maxY)), 
+                yInfo;
+            }), {
+                minY: 1 / 0,
+                maxY: -1 / 0
+            }), halfY = Math.max(Math.abs(height / 2 - minY), Math.abs(maxY - height / 2)), r = this._computeLayoutRadius(halfY);
+            for (const arc of arcs) this._computePointB(arc, r), this._computeX(arc);
+        }
+        const {width: width} = this._getPlotLayout();
+        arcs.forEach((arc => {
+            arc.labelVisible && ((0, util_1.isLess)(arc.pointB.x, line2MinLength + spaceWidth) || (0, 
+            util_1.isGreater)(arc.pointB.x, width - line2MinLength - spaceWidth)) && (arc.labelVisible = !1);
+        }));
+    }
+    _coverLabels(arcs) {
+        if (arcs.length <= 1) return;
+        let lastBounds = arcs[0].getLabelBounds();
+        for (let i = 1; i < arcs.length; i++) {
+            const bounds = arcs[i].getLabelBounds();
+            (0, util_1.checkBoundsOverlap)(lastBounds, bounds) ? arcs[i].labelVisible = !1 : lastBounds = bounds;
+        }
+    }
+    _computeLayoutRadius(halfYLength) {
+        const labelConfig = this._series.getLabelConfig(), layoutArcGap = labelConfig.layoutArcGap, line1MinLength = labelConfig.line.line1MinLength, radiusRatio = this._series.getRadius(), radius = this._series.computeRadius(radiusRatio), outerR = Math.max(radius + line1MinLength, this._series.computeDatumRadius(null)), a = outerR - layoutArcGap;
+        return Math.max((a ** 2 + halfYLength ** 2) / (2 * a), outerR);
+    }
+    _computePointB(arc, r) {
+        const radiusRatio = this._series.getRadius(), labelConfig = this._series.getLabelConfig(), line1MinLength = labelConfig.line.line1MinLength;
+        if ("none" === labelConfig.layout.strategy) arc.pointB = {
+            x: arc.outerCenter.x,
+            y: arc.outerCenter.y
+        }; else {
+            const center = this._series.center, radius = this._series.computeRadius(radiusRatio), {labelPosition: labelPosition, quadrant: quadrant} = arc, rd = r - Math.max(radius + line1MinLength, this._series.computeDatumRadius(null)), x = Math.sqrt(r ** 2 - Math.abs(center.y - labelPosition.y) ** 2) - rd;
+            (0, util_1.isValidNumber)(x) ? arc.pointB = {
+                x: center.x + x * ((0, util_1.isQuadrantLeft)(quadrant) ? -1 : 1),
+                y: labelPosition.y
+            } : arc.pointB = {
+                x: NaN,
+                y: NaN
+            };
+        }
+    }
+    _computeX(arc) {
+        var _a;
+        const center = this._series.center, plotLayout = this._getPlotLayout(), radiusRatio = this._series.getRadius(), labelConfig = this._series.getLabelConfig(), line1MinLength = labelConfig.line.line1MinLength, line2MinLength = labelConfig.line.line2MinLength, labelLayoutAlign = null === (_a = labelConfig.layout) || void 0 === _a ? void 0 : _a.align, spaceWidth = labelConfig.spaceWidth, align = this._computeAlign(arc), {labelPosition: labelPosition, quadrant: quadrant, pointB: pointB} = arc;
+        (0, util_1.isValidNumber)(pointB.x * pointB.y) || (arc.pointC = {
+            x: NaN,
+            y: NaN
+        }, labelPosition.x = NaN, arc.labelLimit = 0);
+        const radius = this._series.computeRadius(radiusRatio), flag = (0, util_1.isQuadrantLeft)(quadrant) ? -1 : 1;
+        let cx = 0;
+        let limit = (flag > 0 ? plotLayout.width - pointB.x : pointB.x) - line2MinLength - spaceWidth;
+        "labelLine" === labelLayoutAlign && (cx = (radius + line1MinLength + line2MinLength) * flag + center.x, 
+        limit = (flag > 0 ? plotLayout.width - cx : cx) - spaceWidth);
+        const text = this._getFormatLabelText(arc.refDatum, limit);
+        arc.labelText = text;
+        let labelWidth = Math.min(limit, this._measureTextSize(text).width);
+        switch (labelLayoutAlign) {
+          case "labelLine":
+            break;
+
+          case "edge":
+            cx = flag > 0 ? plotLayout.width - labelWidth - spaceWidth : labelWidth + spaceWidth;
+            break;
+
+          default:
+            cx = pointB.x + flag * line2MinLength;
+        }
+        if (labelWidth = Math.max(this._ellipsisWidth, labelWidth), arc.pointC = {
+            x: cx,
+            y: labelPosition.y
+        }, "edge" === labelLayoutAlign) {
+            const alignOffset = this._computeAlignOffset(align, labelWidth, -flag);
+            labelPosition.x = flag > 0 ? plotLayout.width + alignOffset : alignOffset;
+        } else {
+            const alignOffset = this._computeAlignOffset(align, labelWidth, flag);
+            labelPosition.x = cx + alignOffset + flag * spaceWidth;
+        }
+        arc.labelLimit = labelWidth;
+    }
+    _computeAlignOffset(align, labelWidth, alignFlag) {
+        switch (align) {
+          case "left":
+            return alignFlag < 0 ? -labelWidth : 0;
+
+          case "right":
+            return alignFlag < 0 ? 0 : labelWidth;
+
+          default:
+            return labelWidth / 2 * alignFlag;
+        }
+    }
+    _adjustY(arcs, maxLabels) {
+        const plotRect = this._getPlotLayout(), labelLayout = this._series.getLabelConfig().layout;
+        if ("vertical" === labelLayout.strategy) {
+            let delta, lastY = 0;
+            const len = arcs.length;
+            if (len <= 0) return;
+            for (let i = 0; i < len; i++) {
+                const {y1: y1} = arcs[i].getLabelBounds();
+                if (delta = y1 - lastY, (0, util_1.isLess)(delta, 0)) {
+                    const index = this._shiftY(arcs, i, len - 1, -delta);
+                    this._shiftY(arcs, index, 0, delta / 2);
+                }
+                const {y2: y2} = arcs[i].getLabelBounds();
+                lastY = y2;
+            }
+            const {y1: firstY1} = arcs[0].getLabelBounds();
+            delta = firstY1 - 0, (0, util_1.isLess)(delta, 0) && this._shiftY(arcs, 0, len - 1, -delta);
+            for (let i = arcs.length - 1; i >= 0 && arcs[i].getLabelBounds().y2 > plotRect.height; i--) arcs[i].labelVisible = !1;
+        } else if ("none" !== labelLayout.strategy) {
+            const priorityArcs = arcs.map(((arc, i) => ({
+                arc: arc,
+                originIndex: i,
+                priorityIndex: 0
+            })));
+            priorityArcs.sort(((a, b) => b.arc.radian - a.arc.radian)), priorityArcs.forEach(((priorityArc, i) => {
+                priorityArc.priorityIndex = i, priorityArc.arc.labelVisible = !1;
+            }));
+            let topLabelIndex = 1 / 0, bottomLabelIndex = -1 / 0;
+            for (let i = 0; i < maxLabels && i < arcs.length; i++) {
+                this._storeY(arcs);
+                const arc = priorityArcs[i].arc;
+                this._computeYRange(arc), arc.labelVisible = !0;
+                const curY = arc.labelPosition.y, {lastIndex: lastIndex, nextIndex: nextIndex} = this._findNeighborIndex(arcs, priorityArcs[i]), lastArc = arcs[lastIndex], nextArc = arcs[nextIndex];
+                if (-1 === lastIndex && -1 !== nextIndex) {
+                    const nextY = nextArc.labelPosition.y;
+                    curY > nextY ? arc.labelPosition.y = nextY - nextArc.labelSize.height / 2 - arc.labelSize.height / 2 : this._twoWayShift(arcs, arc, nextArc, nextIndex);
+                } else if (-1 !== lastIndex && -1 === nextIndex) {
+                    const lastY = lastArc.labelPosition.y;
+                    curY < lastY ? arc.labelPosition.y = lastY + lastArc.labelSize.height / 2 + arc.labelSize.height / 2 : this._twoWayShift(arcs, lastArc, arc, priorityArcs[i].originIndex);
+                } else if (-1 !== lastIndex && -1 !== nextIndex) {
+                    const lastY = lastArc.labelPosition.y, nextY = nextArc.labelPosition.y;
+                    curY > nextY ? (arc.labelPosition.y = nextY - nextArc.labelSize.height / 2 - arc.labelSize.height / 2, 
+                    this._twoWayShift(arcs, lastArc, arc, priorityArcs[i].originIndex)) : curY < lastY ? (arc.labelPosition.y = lastY + lastArc.labelSize.height / 2 + arc.labelSize.height / 2, 
+                    this._twoWayShift(arcs, arc, nextArc, nextIndex)) : (this._twoWayShift(arcs, lastArc, arc, priorityArcs[i].originIndex), 
+                    this._twoWayShift(arcs, arc, nextArc, nextIndex));
+                }
+                const nextTopIndex = Math.min(topLabelIndex, priorityArcs[i].originIndex), nextBottomIndex = Math.max(bottomLabelIndex, priorityArcs[i].originIndex);
+                let delta;
+                if (delta = arcs[nextBottomIndex].getLabelBounds().y2 - plotRect.height, (0, util_1.isGreater)(delta, 0) && this._shiftY(arcs, nextBottomIndex, 0, -delta), 
+                delta = arcs[nextTopIndex].getLabelBounds().y1 - 0, (0, util_1.isLess)(delta, 0) && this._shiftY(arcs, nextTopIndex, arcs.length - 1, -delta), 
+                delta = arcs[nextBottomIndex].getLabelBounds().y2 - plotRect.height, (0, util_1.isGreater)(delta, 0)) {
+                    arc.labelVisible = !1, this._restoreY(arcs);
+                    break;
+                }
+                labelLayout.tangentConstraint && !this._checkYRange(arcs) ? (arc.labelVisible = !1, 
+                this._restoreY(arcs)) : (topLabelIndex = nextTopIndex, bottomLabelIndex = nextBottomIndex);
+            }
+        }
+    }
+    _checkYRange(arcs) {
+        for (const arc of arcs) {
+            const {labelYRange: labelYRange, labelPosition: labelPosition} = arc;
+            if (arc.labelVisible && labelYRange && ((0, util_1.isLess)(labelPosition.y, labelYRange[0]) || (0, 
+            util_1.isGreater)(labelPosition.y, labelYRange[1]))) return !1;
+        }
+        return !0;
+    }
+    _computeYRange(arc) {
+        const plotRect = this._getPlotLayout(), radiusRatio = this._series.getRadius(), line1MinLength = this._series.getLabelConfig().line.line1MinLength, {width: width, height: height} = plotRect, radius = this._series.computeRadius(radiusRatio), r = this._computeLayoutRadius(height / 2), cx = Math.abs(arc.center.x - width / 2), cy = arc.center.y - height / 2;
+        let a, b, c;
+        if ((0, util_1.isClose)(width / 2, cx)) a = 0, b = 1, c = -cy; else if ((0, util_1.isClose)(height / 2, cy)) a = 1, 
+        b = 0, c = -cx; else {
+            const k = -1 / (cy / cx);
+            a = k, b = -1, c = cy - k * cx;
+        }
+        const points = (0, util_1.lineCirclePoints)(a, b, c, line1MinLength + radius - r, 0, r);
+        if (points.length < 2) return;
+        let min, max;
+        points[0].x > points[1].x && points.reverse(), points[0].x < 0 ? (0, util_1.isClose)(points[0].y, points[1].y) ? Math.abs(arc.middleAngle) < Math.PI / 2 ? (min = 0, 
+        max = points[1].y + height / 2) : (min = points[1].y + height / 2, max = height) : points[0].y < points[1].y ? (min = 0, 
+        max = points[1].y + height / 2) : (min = points[1].y + height / 2, max = plotRect.height) : (min = Math.min(points[0].y, points[1].y) + height / 2, 
+        max = Math.max(points[0].y, points[1].y) + height / 2), arc.labelYRange = [ min, max ];
+    }
+    _storeY(arcs) {
+        for (const arc of arcs) arc.labelVisible && (arc.lastLabelY = arc.labelPosition.y);
+    }
+    _restoreY(arcs) {
+        for (const arc of arcs) arc.labelVisible && (arc.labelPosition.y = arc.lastLabelY);
+    }
+    _findNeighborIndex(arcs, priorityArc) {
+        const index = priorityArc.originIndex;
+        let lastIndex = -1, nextIndex = -1;
+        for (let i = index - 1; i >= 0; i--) if (arcs[i].labelVisible) {
+            lastIndex = i;
+            break;
+        }
+        for (let i = index + 1; i < arcs.length; i++) if (arcs[i].labelVisible) {
+            nextIndex = i;
+            break;
+        }
+        return {
+            lastIndex: lastIndex,
+            nextIndex: nextIndex
+        };
+    }
+    _twoWayShift(arcs, lastArc, nextArc, nextIndex) {
+        const delta = nextArc.getLabelBounds().y1 - lastArc.getLabelBounds().y2;
+        if ((0, util_1.isLess)(delta, 0)) {
+            const i = this._shiftY(arcs, nextIndex, arcs.length - 1, -delta);
+            this._shiftY(arcs, i, 0, delta / 2);
+        }
+    }
+    _shiftY(arcs, start, end, delta) {
+        const direction = start < end ? 1 : -1;
+        let index = start;
+        for (;-1 !== index; ) {
+            arcs[index].labelPosition.y += delta;
+            const nextIndex = this._findNextVisibleIndex(arcs, index, end, direction);
+            if (nextIndex >= 0 && nextIndex < arcs.length) {
+                const {y1: curY1, y2: curY2} = arcs[index].getLabelBounds(), {y1: nextY1, y2: nextY2} = arcs[nextIndex].getLabelBounds();
+                if (direction > 0 && curY2 < nextY1 || direction < 0 && curY1 > nextY2) return index;
+            }
+            index = nextIndex;
+        }
+        return end;
+    }
+    _findNextVisibleIndex(arcs, start, end, direction) {
+        const diff = (end - start) * direction;
+        for (let i = 1; i <= diff; i++) {
+            const index = start + i * direction;
+            if (arcs[index].labelVisible) return index;
+        }
+        return -1;
+    }
+    _computeAlign(arc) {
+        var _a, _b, _c, _d, _e, _f;
+        const labelConfig = this._series.getLabelConfig(), textAlign = null !== (_b = null === (_a = labelConfig.style) || void 0 === _a ? void 0 : _a.textAlign) && void 0 !== _b ? _b : null === (_c = labelConfig.style) || void 0 === _c ? void 0 : _c.align, layoutAlign = null !== (_e = null === (_d = labelConfig.layout) || void 0 === _d ? void 0 : _d.textAlign) && void 0 !== _e ? _e : null === (_f = labelConfig.layout) || void 0 === _f ? void 0 : _f.align;
+        return "inside" !== labelConfig.position ? (0, util_1.isNil)(textAlign) || "auto" === textAlign ? "edge" === layoutAlign ? (0, 
+        util_1.isQuadrantLeft)(arc.quadrant) ? "left" : "right" : (0, util_1.isQuadrantLeft)(arc.quadrant) ? "right" : "left" : textAlign : (0, 
+        util_1.isNil)(textAlign) || "auto" === textAlign ? "center" : textAlign;
+    }
+    _getFormatLabelText(value, limit) {
+        var _a;
+        const textSpec = null === (_a = this._series.getLabelConfig().style) || void 0 === _a ? void 0 : _a.text, seriesField = this._series.getSeriesField(), angleField = this._series.getAngleField()[0], isInvalidLabel = (0, 
+        util_1.isNil)(seriesField) || (0, util_1.isNil)(value[seriesField]) || (0, util_1.isNil)(value[angleField]);
+        return (0, util_1.isFunction)(textSpec) ? isInvalidLabel ? null : textSpec.call(null, value, {}) : isInvalidLabel ? null : value[seriesField];
+    }
+    _getMeasureSpec() {
+        return Object.assign(Object.assign({}, this._series.getLabelConfig().style), {
+            textAlign: "center"
+        });
+    }
+    _measureTextSize(text) {
+        const size = this._textMeasure.quickMeasure(text);
+        return {
+            width: Math.ceil(size.width) + 1,
+            height: size.height
+        };
+    }
+    _getPlotLayout() {
+        return this._series.getRegion().getLayoutRect();
+    }
+}
+
+exports.ArcLabelLayout = ArcLabelLayout;
+//# sourceMappingURL=arc-label.js.map

package/cjs/layout/label/arc-label.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["layout/label/arc-label.ts"],"names":[],"mappings":";;;AAEA,qCAcoB;AAEpB,6CAqBwB;AAExB,6CAAsD;AAS/C,MAAM,QAAQ,GAAG,CAAC,IAAqB,EAAE,EAAgB,EAAE,EAAE;IAClE,MAAM,UAAU,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC;IACtC,MAAM,MAAM,GAAG,IAAI,cAAc,CAAC,EAAE,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;IACzD,OAAO,MAAM,CAAC,YAAY,EAAE,CAAC;AAC/B,CAAC,CAAC;AAJW,QAAA,QAAQ,YAInB;AAEF,MAAM,OAAO;IA4BX,YACE,QAAa,EACb,MAAc,EACd,WAAmB,EACnB,QAAkB,EAClB,MAAc,EACd,WAAmB,EACnB,CAAS;QAET,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAC/B,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAC/B,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACX,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;QACzB,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC;IACtB,CAAC;IAED,cAAc;QACZ,IAAI,CAAC,IAAI,CAAC,aAAa,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE;YAC1C,OAAO,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;SACvC;QACD,OAAO;YACL,EAAE,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,GAAG,CAAC;YACnD,EAAE,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC;YACpD,EAAE,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,GAAG,CAAC;YACnD,EAAE,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC;SACrD,CAAC;IACJ,CAAC;CACF;AAWD,MAAa,cAAc;IAWzB,YAAY,MAAkB,EAAE,IAAqB;QAP7C,mBAAc,GAAW,CAAC,CAAC;QAE3B,aAAQ,GAAsB,IAAI,GAAG,EAAE,CAAC;QACxC,cAAS,GAAsB,IAAI,GAAG,EAAE,CAAC;QAK/C,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;QACtB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,YAAY,GAAG,IAAA,sBAAe,EAAC,IAAI,CAAC,eAAe,EAAmB,CAAC,CAAC;IAC/E,CAAC;IAKD,YAAY;QACV,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,cAAc,EAAE,CAAC;QAElD,IAAI,CAAC,CAAA,WAAW,aAAX,WAAW,uBAAX,WAAW,CAAE,OAAO,CAAA,EAAE;YACzB,OAAO,IAAI,CAAC;SACb;QAED,IAAI,CAAC,QAAQ,EAAE,CAAC;QAEhB,IAAI,CAAC,aAAa,EAAE,CAAC;QACrB,OAAO,IAAI,CAAC,aAAa,EAAE,CAAC;IAC9B,CAAC;IAKO,QAAQ;;QACd,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC,CAAC;QACpD,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC;QAC7C,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,cAAc,EAAE,CAAC;QAClD,MAAM,cAAc,GAAG,WAAW,CAAC,IAAI,CAAC,cAAwB,CAAC;QAEjE,IAAI,WAAW,aAAX,WAAW,uBAAX,WAAW,CAAE,OAAO,EAAE;YACxB,IAAI,CAAC,UAAU,EAAE,CAAC;YAClB,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,WAAW,CAAC,CAAC;YACvD,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;YACnC,MAAM,IAAI,GAAG,MAAA,MAAA,MAAA,IAAI,CAAC,OAAO,EAAC,WAAW,kDAAI,0CAAE,UAAU,CAAC;YACtD,IAAI,MAAM,CAAC;YACX,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,EAAE;gBACpB,MAAM,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;aACvB;iBAAM;gBACL,QAAQ,WAAW,aAAX,WAAW,uBAAX,WAAW,CAAE,QAAQ,EAAE;oBAC7B,KAAK,aAAa;wBAChB,MAAM,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;wBAC1C,MAAM;oBACR,KAAK,KAAK;wBACR,MAAM,GAAG;4BACP,IAAI,CAAC,MAAM,CAAC,CAAC,GAAW,EAAE,KAAa,EAAE,EAAE;gCACzC,OAAO,GAAG,CAAC,UAAU,CAAC,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC;4BAC3D,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;yBACZ,CAAC;wBACF,MAAM;oBACR,KAAK,KAAK;wBACR,MAAM,GAAG;4BACP,IAAI,CAAC,MAAM,CAAC,CAAC,GAAW,EAAE,KAAa,EAAE,EAAE;gCACzC,OAAO,GAAG,CAAC,UAAU,CAAC,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC;4BAC3D,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;yBACZ,CAAC;wBACF,MAAM;oBACR,KAAK,WAAW;wBACd,MAAM,GAAG;4BACP,IAAI,CAAC,MAAM,CAAC,CAAC,GAAW,EAAE,KAAa,EAAE,EAAE;gCACzC,OAAO,GAAG,CAAC,UAAU,CAAC,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC;4BAC3D,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;4BACX,IAAI,CAAC,MAAM,CAAC,CAAC,GAAW,EAAE,KAAa,EAAE,EAAE;gCACzC,OAAO,GAAG,CAAC,UAAU,CAAC,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC;4BAC3D,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;yBACZ,CAAC;wBACF,MAAM;oBACR,KAAK,KAAK,CAAC;oBACX;wBACE,MAAM,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;iBACzB;aACF;YACD,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC;YACzD,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE;gBACzB,MAAM,SAAS,GAAG,IAAA,kBAAW,EAC1B,MAAiB,CAAC,CAAC,EACnB,MAAiB,CAAC,CAAC,EACpB,MAAM,GAAG,IAAI,CAAC,gBAAK,CAAC,EACpB,IAAI,CAAC,2BAAgB,CAAC,CACvB,CAAC;gBACF,MAAM,cAAc,GAAG,IAAA,kBAAW,EAC/B,MAAiB,CAAC,CAAC,EACnB,MAAiB,CAAC,CAAC,EACpB,MAAM,GAAG,cAAc,EACvB,IAAI,CAAC,2BAAgB,CAAC,CACvB,CAAC;gBACF,MAAM,GAAG,GAAG,IAAI,OAAO,CACrB,IAAI,EACJ,SAAS,EACT,cAAc,EACd,IAAI,CAAC,uBAAY,CAAC,EAClB,IAAI,CAAC,qBAAU,CAAC,EAChB,IAAI,CAAC,2BAAgB,CAAC,EACtB,IAAI,CAAC,gBAAK,CAAC,CACZ,CAAC;gBACF,MAAM,IAAI,GAAG,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;gBAC5C,GAAG,CAAC,SAAS,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;gBAC5C,IAAI,IAAA,sBAAe,EAAC,GAAG,CAAC,QAAQ,CAAC,EAAE;oBACjC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;iBACvC;qBAAM,IAAI,IAAA,qBAAc,EAAC,GAAG,CAAC,QAAQ,CAAC,EAAE;oBACvC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;iBACtC;aACF;SACF;IACH,CAAC;IAKO,OAAO,CAAC,KAAU;QACxB,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAC/D,CAAC;IAKO,UAAU;QAChB,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;QACtB,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;IACzB,CAAC;IAKO,aAAa;QACnB,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,cAAc,EAAE,CAAC;QAClD,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;QAEnC,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAM,EAAE,EAAE;YAC/B,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAC5B,MAAM,KAAK,qBAAQ,CAAC,CAAE,CAAC;YAEvB,IAAI,CAAC,GAAG,EAAE;gBACR,KAAK,CAAC,gCAAqB,CAAC,GAAG,KAAK,CAAC;gBACrC,OAAO,KAAK,CAAC;aACd;YACD,MAAM,EAAE,aAAa,EAAE,UAAU,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,GAAG,CAAC;YACrE,IAAI,CAAA,WAAW,aAAX,WAAW,uBAAX,WAAW,CAAE,QAAQ,MAAK,QAAQ,EAAE;gBACtC,MAAM,UAAU,GAAG,IAAA,kBAAW,EAC3B,MAAiB,CAAC,CAAC,EACnB,MAAiB,CAAC,CAAC,EACpB,IAAI,CAAC,OAAO,CAAC,kBAAkB,CAAC,KAAK,EAAE,uBAAgB,CAAC,WAAW,CAAC,EACpE,GAAG,CAAC,WAAW,CAChB,CAAC;gBAEF,MAAM,aAAa,GAAG,IAAA,kBAAW,EAC9B,MAAiB,CAAC,CAAC,EACnB,MAAiB,CAAC,CAAC,EACpB,IAAI,CAAC,OAAO,CAAC,kBAAkB,CAAC,KAAK,EAAE,uBAAgB,CAAC,cAAc,CAAC,EACvE,GAAG,CAAC,WAAW,CAChB,CAAC;gBAEF,MAAM,MAAM,GAAG,IAAA,kBAAW,EACvB,MAAiB,CAAC,CAAC,EACnB,MAAiB,CAAC,CAAC,EACpB,IAAI,CAAC,OAAO,CAAC,kBAAkB,CAAC,KAAK,EAAE,uBAAgB,CAAC,YAAY,CAAC,EACrE,GAAG,CAAC,WAAW,CAChB,CAAC;gBACF,KAAK,CAAC,6BAAkB,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;gBACrC,KAAK,CAAC,6BAAkB,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;gBACrC,KAAK,CAAC,6BAAkB,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC;gBACzC,KAAK,CAAC,6BAAkB,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC;gBACzC,KAAK,CAAC,gCAAqB,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC;gBAC/C,KAAK,CAAC,gCAAqB,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC;gBAC/C,KAAK,CAAC,6BAAkB,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;gBACrC,KAAK,CAAC,6BAAkB,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;gBACrC,KAAK,CAAC,6BAAkB,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;gBACrC,KAAK,CAAC,6BAAkB,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;gBAErC,KAAK,CAAC,0BAAe,CAAC,GAAG,aAAa,CAAC,CAAC,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;aACjE;iBAAM;gBAEL,KAAK,CAAC,0BAAe,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC;aAC1C;YAED,KAAK,CAAC,8BAAmB,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC;YACrD,KAAK,CAAC,8BAAmB,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;YACrD,KAAK,CAAC,gCAAqB,CAAC,GAAG,GAAG,CAAC,YAAY,IAAI,CAAC,IAAA,YAAK,EAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YACzE,KAAK,CAAC,0BAAe,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC;YACzC,KAAK,CAAC,6BAAkB,CAAC,GAAG,GAAG,CAAC,SAAS,CAAC;YAE1C,OAAO,KAAK,CAAC;QACf,CAAC,CAAC,CAAC;IACL,CAAC;IAKO,aAAa;QACnB,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,cAAc,EAAE,CAAC;QAClD,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC;QACpD,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC;QAEtD,IAAI,CAAA,WAAW,aAAX,WAAW,uBAAX,WAAW,CAAE,QAAQ,MAAK,QAAQ,EAAE;YACtC,IAAI,CAAC,mBAAmB,CAAC,SAAS,CAAC,CAAC;YACpC,IAAI,CAAC,mBAAmB,CAAC,QAAQ,CAAC,CAAC;SACpC;aAAM;YACL,IAAI,CAAC,oBAAoB,CAAC,SAAS,CAAC,CAAC;YACrC,IAAI,CAAC,oBAAoB,CAAC,QAAQ,CAAC,CAAC;SACrC;IACH,CAAC;IAKO,mBAAmB,CAAC,IAAe;QACzC,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;QACnC,MAAM,gBAAgB,GAAG,IAAI,CAAC,OAAO,CAAC,cAAc,EAAE,CAAC;QACvD,MAAM,gBAAgB,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC;QAClD,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,cAAc,EAAE,CAAC;QAClD,MAAM,UAAU,GAAG,WAAW,CAAC,UAAoB,CAAC;QAEpD,IAAI,CAAC,OAAO,CAAC,CAAC,GAAY,EAAE,EAAE;YAC5B,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,GAAG,GAAG,CAAC;YAClC,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,gBAAgB,EAAE,CAAC,CAAC,CAAC;YACpE,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,gBAAgB,CAAC,CAAC;YACjE,MAAM,SAAS,GAAG,IAAA,wBAAiB,EAAC,WAAW,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;YACnE,IAAI,KAAK,CAAC;YACV,IAAI,MAAM,GAAG,SAAS,EAAE;gBACtB,KAAK,GAAG,CAAC,CAAC;aACX;iBAAM;gBACL,IAAI,SAAS,CAAC;gBACd,IAAI,MAAM,IAAI,IAAI,CAAC,EAAE,EAAE;oBACrB,SAAS,GAAG,WAAW,CAAC;iBACzB;qBAAM;oBACL,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,SAAS,CAAC,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;iBAChF;gBACD,KAAK,GAAG,WAAW,GAAG,SAAS,GAAG,UAAU,CAAC;aAC9C;YAED,IAAI,CAAA,WAAW,aAAX,WAAW,uBAAX,WAAW,CAAE,MAAM,MAAK,IAAI,EAAE;gBAChC,KAAK,GAAG,WAAW,GAAG,UAAU,CAAC;aAClC;YACD,MAAM,IAAI,GAAG,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;YAC3D,GAAG,CAAC,SAAS,GAAG,IAAI,CAAC;YACrB,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC;YACtE,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC;YACtC,MAAM,WAAW,GAAG,KAAK,KAAK,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC;YAC3F,MAAM,WAAW,GAAG,WAAW,GAAG,UAAU,GAAG,WAAW,CAAC;YAC3D,GAAG,CAAC,aAAa,GAAG,IAAA,kBAAW,EAAE,MAAiB,CAAC,CAAC,EAAG,MAAiB,CAAC,CAAC,EAAE,WAAW,EAAE,GAAG,CAAC,WAAW,CAAC,CAAC;YAC1G,GAAG,CAAC,UAAU,GAAG,UAAU,CAAC;YAC5B,IAAI,CAAC,IAAA,gBAAS,EAAC,UAAU,EAAE,CAAC,CAAC,EAAE;gBAC7B,GAAG,CAAC,YAAY,GAAG,KAAK,CAAC;aAC1B;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAKO,oBAAoB,CAAC,IAAe;;QAC1C,MAAM,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;QACzC,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,cAAc,EAAE,CAAC;QAClD,MAAM,cAAc,GAAG,WAAW,CAAC,IAAI,CAAC,cAAwB,CAAC;QACjE,MAAM,WAAW,GAAG,WAAW,CAAC,MAAM,CAAC;QACvC,MAAM,UAAU,GAAG,WAAW,CAAC,UAAoB,CAAC;QAEpD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE;YACjB,MAAM,SAAS,GAAG,IAAA,qBAAc,EAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACxD,GAAG,CAAC,aAAa,GAAG;gBAClB,CAAC,EAAE,GAAG,CAAC,WAAW,CAAC,CAAC,GAAG,SAAS,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,GAAG,CAAC,GAAG,cAAc,GAAG,UAAU,CAAC;gBAC1F,CAAC,EAAE,GAAG,CAAC,WAAW,CAAC,CAAC;aACrB,CAAC;QACJ,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACjB,OAAO,CAAC,CAAC,aAAa,CAAC,CAAC,GAAG,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC;QAC/C,CAAC,CAAC,CAAC;QAEH,IAAI,WAAW,CAAC,WAAW,KAAK,KAAK,IAAI,WAAW,CAAC,QAAQ,KAAK,MAAM,EAAE;YACxE,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE;gBACtB,MAAM,EAAE,aAAa,EAAE,SAAS,EAAE,GAAG,GAAG,CAAC;gBACzC,GAAG,CAAC,UAAU,GAAG,SAAS,CAAC,KAAK,CAAC;gBACjC,GAAG,CAAC,MAAM,GAAG,IAAA,qBAAc,EAAC,GAAG,CAAC,QAAQ,CAAC;oBACvC,CAAC,CAAC;wBACE,CAAC,EAAE,aAAa,CAAC,CAAC,GAAG,SAAS,CAAC,KAAK,GAAG,CAAC,GAAG,cAAc,GAAG,UAAU;wBACtE,CAAC,EAAE,aAAa,CAAC,CAAC;qBACnB;oBACH,CAAC,CAAC;wBACE,CAAC,EAAE,aAAa,CAAC,CAAC,GAAG,SAAS,CAAC,KAAK,GAAG,CAAC,GAAG,cAAc,GAAG,UAAU;wBACtE,CAAC,EAAE,aAAa,CAAC,CAAC;qBACnB,CAAC;gBACN,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;aACrB;YACD,IAAI,WAAW,CAAC,WAAW,KAAK,KAAK,IAAI,WAAW,CAAC,QAAQ,KAAK,MAAM,EAAE;gBACxE,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;aACzB;SACF;aAAM;YAEL,MAAM,SAAS,GAAG,MAAM,GAAG,CAAC,CAAC,MAAA,WAAW,CAAC,KAAK,0CAAE,QAAmB,KAAI,EAAE,CAAC,CAAC;YAE3E,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;YAE/B,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,MAAM,CAChC,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE;gBACb,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,GAAG,CAAC,cAAc,EAAE,CAAC;gBACxC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;gBACnD,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;gBACxD,OAAO,KAAK,CAAC;YACf,CAAC,EACD,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,QAAQ,EAAE,CACpC,CAAC;YACF,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;YAGjF,MAAM,CAAC,GAAG,IAAI,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC;YAC3C,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE;gBACtB,IAAI,CAAC,cAAc,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;gBAC5B,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;aACrB;SACF;QACD,MAAM,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;QACxC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE;YACjB,IACE,GAAG,CAAC,YAAY;gBAChB,CAAC,IAAA,aAAM,EAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,cAAc,GAAG,UAAU,CAAC;oBAChD,IAAA,gBAAS,EAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,KAAK,GAAG,cAAc,GAAG,UAAU,CAAC,CAAC,EAC/D;gBACA,GAAG,CAAC,YAAY,GAAG,KAAK,CAAC;aAC1B;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAKO,YAAY,CAAC,IAAe;QAClC,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,EAAE;YACpB,OAAO;SACR;QACD,IAAI,UAAU,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,cAAc,EAAE,CAAC;QAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACpC,MAAM,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,cAAc,EAAE,CAAC;YACxC,IAAI,CAAC,IAAA,yBAAkB,EAAC,UAAU,EAAE,MAAM,CAAC,EAAE;gBAC3C,UAAU,GAAG,MAAM,CAAC;aACrB;iBAAM;gBACL,IAAI,CAAC,CAAC,CAAC,CAAC,YAAY,GAAG,KAAK,CAAC;aAC9B;SACF;IACH,CAAC;IAKO,oBAAoB,CAAC,WAAmB;QAC9C,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,cAAc,EAAE,CAAC;QAClD,MAAM,YAAY,GAAG,WAAW,CAAC,YAAsB,CAAC;QACxD,MAAM,cAAc,GAAG,WAAW,CAAC,IAAI,CAAC,cAAwB,CAAC;QACjE,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC;QAE7C,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,WAAW,CAAC,CAAC;QAEvD,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,cAAc,EAAE,IAAI,CAAC,OAAO,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC,CAAC;QACxF,MAAM,CAAC,GAAG,MAAM,GAAG,YAAY,CAAC;QAEhC,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,WAAW,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IACjE,CAAC;IAKO,cAAc,CAAC,GAAY,EAAE,CAAS;QAC5C,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC;QAC7C,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,cAAc,EAAE,CAAC;QAClD,MAAM,cAAc,GAAG,WAAW,CAAC,IAAI,CAAC,cAAwB,CAAC;QACjE,MAAM,WAAW,GAAG,WAAW,CAAC,MAAM,CAAC;QAEvC,IAAI,WAAW,CAAC,QAAQ,KAAK,MAAM,EAAE;YAEnC,GAAG,CAAC,MAAM,GAAG;gBACX,CAAC,EAAE,GAAG,CAAC,WAAW,CAAC,CAAC;gBACpB,CAAC,EAAE,GAAG,CAAC,WAAW,CAAC,CAAC;aACrB,CAAC;SACH;aAAM;YACL,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;YACnC,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,WAAW,CAAC,CAAC;YACvD,MAAM,EAAE,aAAa,EAAE,QAAQ,EAAE,GAAG,GAAG,CAAC;YACxC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,cAAc,EAAE,IAAI,CAAC,OAAO,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC,CAAC;YACxF,MAAM,EAAE,GAAG,CAAC,GAAG,MAAM,CAAC;YAEtB,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAE,MAAiB,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC;YACzF,IAAI,IAAA,oBAAa,EAAC,CAAC,CAAC,EAAE;gBACpB,GAAG,CAAC,MAAM,GAAG;oBACX,CAAC,EAAG,MAAiB,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,IAAA,qBAAc,EAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBACjE,CAAC,EAAE,aAAa,CAAC,CAAC;iBACnB,CAAC;aACH;iBAAM;gBACL,GAAG,CAAC,MAAM,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC;aACjC;SACF;IACH,CAAC;IAKO,SAAS,CAAC,GAAY;;QAC5B,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;QACnC,MAAM,UAAU,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;QACzC,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC;QAC7C,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,cAAc,EAAE,CAAC;QAClD,MAAM,cAAc,GAAG,WAAW,CAAC,IAAI,CAAC,cAAwB,CAAC;QACjE,MAAM,cAAc,GAAG,WAAW,CAAC,IAAI,CAAC,cAAwB,CAAC;QACjE,MAAM,gBAAgB,GAAG,MAAA,WAAW,CAAC,MAAM,0CAAE,KAAK,CAAC;QACnD,MAAM,UAAU,GAAG,WAAW,CAAC,UAAoB,CAAC;QACpD,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAc,CAAC;QAEnD,MAAM,EAAE,aAAa,EAAE,QAAQ,EAAE,MAAM,EAAE,GAAG,GAAG,CAAC;QAChD,IAAI,CAAC,IAAA,oBAAa,EAAC,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE;YACvC,GAAG,CAAC,MAAM,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC;YAChC,aAAa,CAAC,CAAC,GAAG,GAAG,CAAC;YACtB,GAAG,CAAC,UAAU,GAAG,CAAC,CAAC;SACpB;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,WAAW,CAAC,CAAC;QACvD,MAAM,IAAI,GAAG,IAAA,qBAAc,EAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/C,IAAI,EAAE,GAAW,CAAC,CAAC;QACnB,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;QACpE,IAAI,KAAK,GAAG,SAAS,GAAG,cAAc,GAAG,UAAU,CAAC;QACpD,IAAI,gBAAgB,KAAK,WAAW,EAAE;YACpC,EAAE,GAAG,CAAC,MAAM,GAAG,cAAc,GAAG,cAAc,CAAC,GAAG,IAAI,GAAI,MAAiB,CAAC,CAAC,CAAC;YAC9E,KAAK,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC;SAC9D;QAID,MAAM,IAAI,GAAG,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;QAC3D,GAAG,CAAC,SAAS,GAAG,IAAI,CAAC;QACrB,IAAI,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC;QACpE,QAAQ,gBAAgB,EAAE;YACxB,KAAK,WAAW;gBACd,MAAM;YACR,KAAK,MAAM;gBACT,EAAE,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,GAAG,UAAU,GAAG,UAAU,CAAC,CAAC,CAAC,UAAU,GAAG,UAAU,CAAC;gBACrF,MAAM;YACR,KAAK,KAAK,CAAC;YACX;gBACE,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,IAAI,GAAG,cAAc,CAAC;gBACtC,MAAM;SACT;QACD,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,cAAc,EAAE,UAAU,CAAC,CAAC;QACvD,GAAG,CAAC,MAAM,GAAG,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,aAAa,CAAC,CAAC,EAAE,CAAC;QAE3C,IAAI,gBAAgB,KAAK,MAAM,EAAE;YAE/B,MAAM,WAAW,GAAG,IAAI,CAAC,mBAAmB,CAAC,KAAK,EAAE,UAAU,EAAE,CAAC,IAAI,CAAC,CAAC;YAEvE,aAAa,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,GAAG,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC;SAC3E;aAAM;YACL,MAAM,WAAW,GAAG,IAAI,CAAC,mBAAmB,CAAC,KAAK,EAAE,UAAU,EAAE,IAAI,CAAC,CAAC;YACtE,aAAa,CAAC,CAAC,GAAG,EAAE,GAAG,WAAW,GAAG,IAAI,GAAG,UAAU,CAAC;SACxD;QAED,GAAG,CAAC,UAAU,GAAG,UAAU,CAAC;IAC9B,CAAC;IAEO,mBAAmB,CAAC,KAAgB,EAAE,UAAkB,EAAE,SAAiB;QACjF,QAAQ,KAAK,EAAE;YACb,KAAK,MAAM;gBACT,OAAO,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;YACzC,KAAK,OAAO;gBACV,OAAO,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC;YACxC,KAAK,QAAQ,CAAC;YACd;gBACE,OAAO,CAAC,UAAU,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC;SACvC;IACH,CAAC;IAKO,QAAQ,CAAC,IAAe,EAAE,SAAiB;QACjD,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;QACvC,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,cAAc,EAAE,CAAC,MAAM,CAAC;QACzD,IAAI,WAAW,CAAC,QAAQ,KAAK,UAAU,EAAE;YAEvC,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,IAAI,KAAK,CAAC;YACV,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC;YACxB,IAAI,GAAG,IAAI,CAAC,EAAE;gBACZ,OAAO;aACR;YAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;gBAC5B,MAAM,EAAE,EAAE,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,cAAc,EAAE,CAAC;gBACxC,KAAK,GAAG,EAAE,GAAG,KAAK,CAAC;gBACnB,IAAI,IAAA,aAAM,EAAC,KAAK,EAAE,CAAC,CAAC,EAAE;oBACpB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC;oBACrD,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;iBACzC;gBACD,MAAM,EAAE,EAAE,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,cAAc,EAAE,CAAC;gBACxC,KAAK,GAAG,EAAE,CAAC;aACZ;YAED,MAAM,EAAE,EAAE,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,cAAc,EAAE,CAAC;YACjD,KAAK,GAAG,OAAO,GAAG,CAAC,CAAC;YACpB,IAAI,IAAA,aAAM,EAAC,KAAK,EAAE,CAAC,CAAC,EAAE;gBACpB,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC;aACxC;YACD,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE;gBACzC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,cAAc,EAAE,CAAC,EAAE,GAAG,QAAQ,CAAC,MAAM,EAAE;oBACjD,IAAI,CAAC,CAAC,CAAC,CAAC,YAAY,GAAG,KAAK,CAAC;iBAC9B;qBAAM;oBACL,MAAM;iBACP;aACF;SACF;aAAM,IAAI,WAAW,CAAC,QAAQ,KAAK,MAAM,EAAE;YAC1C,MAAM,YAAY,GAAkB,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE;gBACtD,OAAO;oBACL,GAAG;oBACH,WAAW,EAAE,CAAC;oBACd,aAAa,EAAE,CAAC;iBACjB,CAAC;YACJ,CAAC,CAAC,CAAC;YACH,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACzB,OAAO,CAAC,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC;YACrC,CAAC,CAAC,CAAC;YACH,YAAY,CAAC,OAAO,CAAC,CAAC,WAAW,EAAE,CAAC,EAAE,EAAE;gBACtC,WAAW,CAAC,aAAa,GAAG,CAAC,CAAC;gBAE9B,WAAW,CAAC,GAAG,CAAC,YAAY,GAAG,KAAK,CAAC;YACvC,CAAC,CAAC,CAAC;YAEH,IAAI,aAAa,GAAG,QAAQ,CAAC;YAC7B,IAAI,gBAAgB,GAAG,CAAC,QAAQ,CAAC;YAEjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBACrD,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;gBAEnB,MAAM,GAAG,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;gBAChC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC;gBACzB,GAAG,CAAC,YAAY,GAAG,IAAI,CAAC;gBACxB,MAAM,IAAI,GAAG,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC;gBAEjC,MAAM,EAAE,SAAS,EAAE,SAAS,EAAE,GAAG,IAAI,CAAC,kBAAkB,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;gBAChF,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC;gBAChC,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC;gBAChC,IAAI,SAAS,KAAK,CAAC,CAAC,IAAI,SAAS,KAAK,CAAC,CAAC,EAAE;oBACxC,MAAM,KAAK,GAAG,OAAO,CAAC,aAAa,CAAC,CAAC,CAAC;oBACtC,IAAI,IAAI,GAAG,KAAK,EAAE;wBAChB,GAAG,CAAC,aAAa,CAAC,CAAC,GAAG,KAAK,GAAG,OAAO,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,GAAG,GAAG,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;qBACvF;yBAAM;wBACL,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,GAAG,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;qBAClD;iBACF;qBAAM,IAAI,SAAS,KAAK,CAAC,CAAC,IAAI,SAAS,KAAK,CAAC,CAAC,EAAE;oBAC/C,MAAM,KAAK,GAAG,OAAO,CAAC,aAAa,CAAC,CAAC,CAAC;oBACtC,IAAI,IAAI,GAAG,KAAK,EAAE;wBAChB,GAAG,CAAC,aAAa,CAAC,CAAC,GAAG,KAAK,GAAG,OAAO,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,GAAG,GAAG,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;qBACvF;yBAAM;wBACL,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,OAAO,EAAE,GAAG,EAAE,YAAY,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC;qBACpE;iBACF;qBAAM,IAAI,SAAS,KAAK,CAAC,CAAC,IAAI,SAAS,KAAK,CAAC,CAAC,EAAE;oBAC/C,MAAM,KAAK,GAAG,OAAO,CAAC,aAAa,CAAC,CAAC,CAAC;oBACtC,MAAM,KAAK,GAAG,OAAO,CAAC,aAAa,CAAC,CAAC,CAAC;oBACtC,IAAI,IAAI,GAAG,KAAK,EAAE;wBAChB,GAAG,CAAC,aAAa,CAAC,CAAC,GAAG,KAAK,GAAG,OAAO,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,GAAG,GAAG,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;wBACtF,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,OAAO,EAAE,GAAG,EAAE,YAAY,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC;qBACpE;yBAAM,IAAI,IAAI,GAAG,KAAK,EAAE;wBACvB,GAAG,CAAC,aAAa,CAAC,CAAC,GAAG,KAAK,GAAG,OAAO,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,GAAG,GAAG,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;wBACtF,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,GAAG,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;qBAClD;yBAAM;wBACL,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,OAAO,EAAE,GAAG,EAAE,YAAY,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC;wBACnE,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,GAAG,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;qBAClD;iBACF;gBAED,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,YAAY,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC;gBAC1E,MAAM,eAAe,GAAG,IAAI,CAAC,GAAG,CAAC,gBAAgB,EAAE,YAAY,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC;gBAChF,IAAI,KAAK,CAAC;gBAEV,KAAK,GAAG,IAAI,CAAC,eAAe,CAAC,CAAC,cAAc,EAAE,CAAC,EAAE,GAAG,QAAQ,CAAC,MAAM,CAAC;gBACpE,IAAI,IAAA,gBAAS,EAAC,KAAK,EAAE,CAAC,CAAC,EAAE;oBACvB,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,eAAe,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC;iBAChD;gBAED,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,cAAc,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;gBACnD,IAAI,IAAA,aAAM,EAAC,KAAK,EAAE,CAAC,CAAC,EAAE;oBACpB,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,YAAY,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC;iBAC3D;gBACD,KAAK,GAAG,IAAI,CAAC,eAAe,CAAC,CAAC,cAAc,EAAE,CAAC,EAAE,GAAG,QAAQ,CAAC,MAAM,CAAC;gBAEpE,IAAI,IAAA,gBAAS,EAAC,KAAK,EAAE,CAAC,CAAC,EAAE;oBACvB,GAAG,CAAC,YAAY,GAAG,KAAK,CAAC;oBACzB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;oBACrB,MAAM;iBACP;qBAAM,IAAI,WAAW,CAAC,iBAAiB,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE;oBAEpE,GAAG,CAAC,YAAY,GAAG,KAAK,CAAC;oBACzB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;iBACtB;qBAAM;oBACL,aAAa,GAAG,YAAY,CAAC;oBAC7B,gBAAgB,GAAG,eAAe,CAAC;iBACpC;aACF;SACF;IACH,CAAC;IAKO,YAAY,CAAC,IAAe;QAClC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE;YACtB,MAAM,EAAE,WAAW,EAAE,aAAa,EAAE,GAAG,GAAG,CAAC;YAC3C,IACE,GAAG,CAAC,YAAY;gBAChB,WAAW;gBACX,CAAC,IAAA,aAAM,EAAC,aAAa,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,IAAA,gBAAS,EAAC,aAAa,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,EACvF;gBACA,OAAO,KAAK,CAAC;aACd;SACF;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAKO,cAAc,CAAC,GAAY;QACjC,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;QACvC,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC;QAC7C,MAAM,cAAc,GAAG,IAAI,CAAC,OAAO,CAAC,cAAc,EAAE,CAAC,IAAI,CAAC,cAAwB,CAAC;QACnF,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,QAAQ,CAAC;QACnC,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,WAAW,CAAC,CAAC;QAEvD,MAAM,CAAC,GAAG,IAAI,CAAC,oBAAoB,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAGhD,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC;QAC9C,MAAM,EAAE,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC;QACrC,IAAI,CAAC,CAAC;QACN,IAAI,CAAC,CAAC;QACN,IAAI,CAAC,CAAC;QACN,IAAI,IAAA,cAAO,EAAC,KAAK,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE;YAC1B,CAAC,GAAG,CAAC,CAAC;YACN,CAAC,GAAG,CAAC,CAAC;YACN,CAAC,GAAG,CAAC,EAAE,CAAC;SACT;aAAM,IAAI,IAAA,cAAO,EAAC,MAAM,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE;YAClC,CAAC,GAAG,CAAC,CAAC;YACN,CAAC,GAAG,CAAC,CAAC;YACN,CAAC,GAAG,CAAC,EAAE,CAAC;SACT;aAAM;YAEL,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;YACzB,CAAC,GAAG,CAAC,CAAC;YACN,CAAC,GAAG,CAAC,CAAC,CAAC;YACP,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;SACjB;QACD,MAAM,MAAM,GAAG,IAAA,uBAAgB,EAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,cAAc,GAAG,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAE5E,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE;YACrB,OAAO;SACR;QACD,IAAI,GAAG,CAAC;QACR,IAAI,GAAG,CAAC;QACR,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;YAC7B,MAAM,CAAC,OAAO,EAAE,CAAC;SAClB;QACD,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE;YACnB,IAAI,IAAA,cAAO,EAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;gBACrC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,WAAW,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE;oBAC3C,GAAG,GAAG,CAAC,CAAC;oBACR,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC;iBAChC;qBAAM;oBACL,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC;oBAC/B,GAAG,GAAG,MAAM,CAAC;iBACd;aACF;iBAAM,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;gBACpC,GAAG,GAAG,CAAC,CAAC;gBACR,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC;aAChC;iBAAM;gBACL,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC;gBAC/B,GAAG,GAAG,QAAQ,CAAC,MAAM,CAAC;aACvB;SACF;aAAM;YACL,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC;YACtD,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC;SACvD;QACD,GAAG,CAAC,WAAW,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IAC/B,CAAC;IAKO,OAAO,CAAC,IAAe;QAC7B,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE;YACtB,IAAI,GAAG,CAAC,YAAY,EAAE;gBACpB,GAAG,CAAC,UAAU,GAAG,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC;aACtC;SACF;IACH,CAAC;IAKO,SAAS,CAAC,IAAe;QAC/B,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE;YACtB,IAAI,GAAG,CAAC,YAAY,EAAE;gBACpB,GAAG,CAAC,aAAa,CAAC,CAAC,GAAG,GAAG,CAAC,UAAU,CAAC;aACtC;SACF;IACH,CAAC;IAKO,kBAAkB,CAAC,IAAe,EAAE,WAAwB;QAClE,MAAM,KAAK,GAAG,WAAW,CAAC,WAAW,CAAC;QACtC,IAAI,SAAS,GAAG,CAAC,CAAC,CAAC;QACnB,IAAI,SAAS,GAAG,CAAC,CAAC,CAAC;QACnB,KAAK,IAAI,CAAC,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE;YACnC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,YAAY,EAAE;gBACxB,SAAS,GAAG,CAAC,CAAC;gBACd,MAAM;aACP;SACF;QACD,KAAK,IAAI,CAAC,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC5C,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,YAAY,EAAE;gBACxB,SAAS,GAAG,CAAC,CAAC;gBACd,MAAM;aACP;SACF;QACD,OAAO;YACL,SAAS;YACT,SAAS;SACV,CAAC;IACJ,CAAC;IAKO,YAAY,CAAC,IAAe,EAAE,OAAgB,EAAE,OAAgB,EAAE,SAAiB;QACzF,MAAM,KAAK,GAAG,OAAO,CAAC,cAAc,EAAE,CAAC,EAAE,GAAG,OAAO,CAAC,cAAc,EAAE,CAAC,EAAE,CAAC;QACxE,IAAI,IAAA,aAAM,EAAC,KAAK,EAAE,CAAC,CAAC,EAAE;YACpB,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,SAAS,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC;YACjE,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;SACrC;IACH,CAAC;IAKO,OAAO,CAAC,IAAe,EAAE,KAAa,EAAE,GAAW,EAAE,KAAa;QACxE,MAAM,SAAS,GAAG,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvC,IAAI,KAAK,GAAG,KAAK,CAAC;QAClB,OAAO,KAAK,KAAK,CAAC,CAAC,EAAE;YACnB,IAAI,CAAC,KAAK,CAAC,CAAC,aAAa,CAAC,CAAC,IAAI,KAAK,CAAC;YACrC,MAAM,SAAS,GAAG,IAAI,CAAC,qBAAqB,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,SAAS,CAAC,CAAC;YAC1E,IAAI,SAAS,IAAI,CAAC,IAAI,SAAS,GAAG,IAAI,CAAC,MAAM,EAAE;gBAC7C,MAAM,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,cAAc,EAAE,CAAC;gBAC9D,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,cAAc,EAAE,CAAC;gBACpE,IAAI,CAAC,SAAS,GAAG,CAAC,IAAI,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,IAAI,KAAK,GAAG,MAAM,CAAC,EAAE;oBAC1E,OAAO,KAAK,CAAC;iBACd;aACF;YACD,KAAK,GAAG,SAAS,CAAC;SACnB;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAKO,qBAAqB,CAAC,IAAe,EAAE,KAAa,EAAE,GAAW,EAAE,SAAiB;QAC1F,MAAM,IAAI,GAAG,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,SAAS,CAAC;QACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC,EAAE,EAAE;YAC9B,MAAM,KAAK,GAAG,KAAK,GAAG,CAAC,GAAG,SAAS,CAAC;YACpC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,YAAY,EAAE;gBAC5B,OAAO,KAAK,CAAC;aACd;SACF;QACD,OAAO,CAAC,CAAC,CAAC;IACZ,CAAC;IAEO,aAAa,CAAC,GAAY;;QAChC,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,cAAc,EAAE,CAAC;QAElD,MAAM,SAAS,GAAG,MAAA,MAAA,WAAW,CAAC,KAAK,0CAAE,SAAS,mCAAI,MAAA,WAAW,CAAC,KAAK,0CAAE,KAAK,CAAC;QAC3E,MAAM,WAAW,GAAG,MAAA,MAAA,WAAW,CAAC,MAAM,0CAAE,SAAS,mCAAI,MAAA,WAAW,CAAC,MAAM,0CAAE,KAAK,CAAC;QAC/E,IAAI,WAAW,CAAC,QAAQ,KAAK,QAAQ,EAAE;YACrC,IAAI,IAAA,YAAK,EAAC,SAAS,CAAC,IAAI,SAAS,KAAK,MAAM,EAAE;gBAE5C,IAAI,WAAW,KAAK,MAAM,EAAE;oBAC1B,OAAO,IAAA,qBAAc,EAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC;iBACxD;gBACD,OAAO,IAAA,qBAAc,EAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC;aACxD;YACD,OAAO,SAAS,CAAC;SAClB;QACD,OAAO,IAAA,YAAK,EAAC,SAAS,CAAC,IAAI,SAAS,KAAK,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC;IACzE,CAAC;IAEO,mBAAmB,CAAC,KAAU,EAAE,KAAc;;QACpD,MAAM,QAAQ,GAAG,MAAA,IAAI,CAAC,OAAO,CAAC,cAAc,EAAE,CAAC,KAAK,0CAAE,IAAI,CAAC;QAC3D,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,cAAc,EAAE,CAAC;QAClD,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC,CAAC;QACnD,MAAM,cAAc,GAAG,IAAA,YAAK,EAAC,WAAW,CAAC,IAAI,IAAA,YAAK,EAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,IAAA,YAAK,EAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC;QAEnG,IAAI,IAAA,iBAAU,EAAC,QAAQ,CAAC,EAAE;YACxB,OAAO,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;SAC/D;QACD,OAAO,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;IACpD,CAAC;IAEO,eAAe;QAErB,uCACM,IAAI,CAAC,OAAO,CAAC,cAAc,EAAE,CAAC,KAA4B,KAC9D,SAAS,EAAE,QAAQ,IACnB;IACJ,CAAC;IAEO,gBAAgB,CAAC,IAAY;QACnC,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;QAClD,OAAO;YAIL,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC;YAChC,MAAM,EAAE,IAAI,CAAC,MAAM;SACpB,CAAC;IACJ,CAAC;IAEO,cAAc;QACpB,OAAO,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC,aAAa,EAAE,CAAC;IAClD,CAAC;CACF;AAl0BD,wCAk0BC","file":"arc-label.js","sourcesContent":["import type { DataView } from '@visactor/vdataset';\nimport type { IPoint } from '../../typings';\nimport {\n  checkBoundsOverlap,\n  isQuadrantLeft,\n  isQuadrantRight,\n  isLess,\n  isGreater,\n  isClose,\n  connectLineRadian,\n  lineCirclePoints,\n  circlePoint,\n  isNil,\n  isValidNumber,\n  isFunction,\n  initTextMeasure\n} from '../../util';\nimport type { IArcSeries } from '../../series/interface';\nimport {\n  DEFAULT_LABEL_LIMIT,\n  DEFAULT_LABEL_ALIGN,\n  DEFAULT_LABEL_TEXT,\n  DEFAULT_LABEL_VISIBLE,\n  DEFAULT_LABEL_X,\n  DEFAULT_LABEL_Y,\n  ARC_K,\n  ARC_LABEL_HOVER_AX,\n  ARC_LABEL_HOVER_AY,\n  ARC_LABEL_POINT_AX,\n  ARC_LABEL_POINT_AY,\n  ARC_LABEL_POINT_BX,\n  ARC_LABEL_POINT_BY,\n  ARC_LABEL_POINT_CX,\n  ARC_LABEL_POINT_CY,\n  ARC_LABEL_SELECTED_AX,\n  ARC_LABEL_SELECTED_AY,\n  ARC_MIDDLE_ANGLE,\n  ARC_QUADRANT,\n  ARC_RADIAN\n} from '../../constant';\nimport type { ITextMarkSpec, TextAlign } from '../../typings/visual';\nimport { STATE_VALUE_ENUM } from '../../compile/mark';\nimport type { IBoundsLike, TextMeasure } from '@visactor/vutils';\nimport type { ILabelTextMarkSpec } from '../../series/pie/interface';\nimport type { Quadrant } from '../../typings/common';\n\nexport interface IArcLabelOpt {\n  series: IArcSeries;\n}\n\nexport const arcLabel = (data: Array<DataView>, op: IArcLabelOpt) => {\n  const latestData = data[0].latestData;\n  const layout = new ArcLabelLayout(op.series, latestData);\n  return layout.updateLabels();\n};\n\nclass ArcInfo {\n  key!: string;\n  refDatum!: any;\n  /**\n   * 绘图区圆弧中点\n   */\n  center!: IPoint;\n  /**\n   * label起始区圆弧中点\n   */\n  outerCenter!: IPoint;\n  labelSize!: { width: number; height: number };\n  labelPosition!: IPoint;\n  labelLimit: number;\n  labelVisible: boolean;\n  lastLabelY!: number;\n  labelYRange!: [number, number];\n  labelText!: string | string[];\n  pointB!: IPoint;\n  pointC!: IPoint;\n  /**\n   * 象限\n   */\n  quadrant: Quadrant;\n  radian: number;\n  middleAngle: number;\n  k: number;\n\n  constructor(\n    refDatum: any,\n    center: IPoint,\n    outerCenter: IPoint,\n    quadrant: Quadrant,\n    radian: number,\n    middleAngle: number,\n    k: number\n  ) {\n    this.refDatum = refDatum;\n    this.center = center;\n    this.outerCenter = outerCenter;\n    this.quadrant = quadrant;\n    this.radian = radian;\n    this.middleAngle = middleAngle;\n    this.k = k;\n    this.labelVisible = true;\n    this.labelLimit = 0;\n  }\n\n  getLabelBounds(): IBoundsLike {\n    if (!this.labelPosition || !this.labelSize) {\n      return { x1: 0, x2: 0, y1: 0, y2: 0 };\n    }\n    return {\n      x1: this.labelPosition.x - this.labelSize.width / 2,\n      y1: this.labelPosition.y - this.labelSize.height / 2,\n      x2: this.labelPosition.x + this.labelSize.width / 2,\n      y2: this.labelPosition.y + this.labelSize.height / 2\n    };\n  }\n}\n\ntype PriorityArc = {\n  arc: ArcInfo;\n  /**\n   * 在初始 arc 数组中的索引\n   */\n  originIndex: number;\n  priorityIndex: number;\n};\n\nexport class ArcLabelLayout {\n  private _series: IArcSeries;\n  private _data: Array<DataView>;\n\n  private _ellipsisWidth: number = 0;\n\n  private _arcLeft: Map<any, ArcInfo> = new Map();\n  private _arcRight: Map<any, ArcInfo> = new Map();\n\n  private _textMeasure: TextMeasure<ITextMarkSpec>;\n\n  constructor(series: IArcSeries, data: Array<DataView>) {\n    this._series = series;\n    this._data = data;\n    this._textMeasure = initTextMeasure(this._getMeasureSpec() as ITextMarkSpec);\n  }\n\n  /**\n   * 标签布局整体流程\n   */\n  updateLabels() {\n    const labelConfig = this._series.getLabelConfig();\n\n    if (!labelConfig?.visible) {\n      return null;\n    }\n\n    this._setArcs();\n\n    this._layoutLabels();\n    return this._setLabelData();\n  }\n\n  /**\n   * 为每条数据设置对应的 Arc\n   */\n  private _setArcs() {\n    const valueField = this._series.getRadiusField()[0];\n    const radiusRatio = this._series.getRadius();\n    const labelConfig = this._series.getLabelConfig();\n    const line1MinLength = labelConfig.line.line1MinLength as number;\n\n    if (labelConfig?.visible) {\n      this._clearArcs();\n      const radius = this._series.computeRadius(radiusRatio);\n      const center = this._series.center;\n      const data = this._series.getViewData?.()?.latestData;\n      let values;\n      if (data.length <= 1) {\n        values = data.slice();\n      } else {\n        switch (labelConfig?.showRule) {\n          case 'headAndTail':\n            values = [data[0], data[data.length - 1]];\n            break;\n          case 'max':\n            values = [\n              data.reduce((max: number, value: number) => {\n                return max[valueField] > value[valueField] ? max : value;\n              }, data[0])\n            ];\n            break;\n          case 'min':\n            values = [\n              data.reduce((min: number, value: number) => {\n                return min[valueField] < value[valueField] ? min : value;\n              }, data[0])\n            ];\n            break;\n          case 'minAndMax':\n            values = [\n              data.reduce((max: number, value: number) => {\n                return max[valueField] > value[valueField] ? max : value;\n              }, data[0]),\n              data.reduce((min: number, value: number) => {\n                return min[valueField] < value[valueField] ? min : value;\n              }, data[0])\n            ];\n            break;\n          case 'all':\n          default:\n            values = data.slice();\n        }\n      }\n      this._ellipsisWidth = this._measureTextSize('...').width;\n      for (const item of values) {\n        const arcMiddle = circlePoint(\n          (center as IPoint).x,\n          (center as IPoint).y,\n          radius * item[ARC_K],\n          item[ARC_MIDDLE_ANGLE]\n        );\n        const outerArcMiddle = circlePoint(\n          (center as IPoint).x,\n          (center as IPoint).y,\n          radius + line1MinLength,\n          item[ARC_MIDDLE_ANGLE]\n        );\n        const arc = new ArcInfo(\n          item,\n          arcMiddle,\n          outerArcMiddle,\n          item[ARC_QUADRANT],\n          item[ARC_RADIAN],\n          item[ARC_MIDDLE_ANGLE],\n          item[ARC_K]\n        );\n        const text = this._getFormatLabelText(item);\n        arc.labelSize = this._measureTextSize(text);\n        if (isQuadrantRight(arc.quadrant)) {\n          this._arcRight.set(arc.refDatum, arc);\n        } else if (isQuadrantLeft(arc.quadrant)) {\n          this._arcLeft.set(arc.refDatum, arc);\n        }\n      }\n    }\n  }\n  /**\n   * 根据 key 值获取对应的 arc\n   * @param key 每条数据对应的 DEFAULT_DATA_INDEX 值\n   */\n  private _getArc(datum: any) {\n    return this._arcLeft.get(datum) || this._arcRight.get(datum);\n  }\n\n  /**\n   * 清空所有 arc\n   */\n  private _clearArcs() {\n    this._arcLeft.clear();\n    this._arcRight.clear();\n  }\n\n  /**\n   * 根据 arc 设置 datum 中对应的标签数据\n   */\n  private _setLabelData() {\n    const labelConfig = this._series.getLabelConfig();\n    const center = this._series.center;\n\n    return this._data.map((v: any) => {\n      const arc = this._getArc(v);\n      const value = { ...v };\n\n      if (!arc) {\n        value[DEFAULT_LABEL_VISIBLE] = false;\n        return value;\n      }\n      const { labelPosition, labelLimit, labelSize, pointB, pointC } = arc;\n      if (labelConfig?.position !== 'inside') {\n        const hoverLineA = circlePoint(\n          (center as IPoint).x,\n          (center as IPoint).y,\n          this._series.computeDatumRadius(value, STATE_VALUE_ENUM.STATE_HOVER),\n          arc.middleAngle\n        );\n\n        const selectedLineA = circlePoint(\n          (center as IPoint).x,\n          (center as IPoint).y,\n          this._series.computeDatumRadius(value, STATE_VALUE_ENUM.STATE_SELECTED),\n          arc.middleAngle\n        );\n\n        const pointA = circlePoint(\n          (center as IPoint).x,\n          (center as IPoint).y,\n          this._series.computeDatumRadius(value, STATE_VALUE_ENUM.STATE_NORMAL),\n          arc.middleAngle\n        );\n        value[ARC_LABEL_POINT_AX] = pointA.x;\n        value[ARC_LABEL_POINT_AY] = pointA.y;\n        value[ARC_LABEL_HOVER_AX] = hoverLineA.x;\n        value[ARC_LABEL_HOVER_AY] = hoverLineA.y;\n        value[ARC_LABEL_SELECTED_AX] = selectedLineA.x;\n        value[ARC_LABEL_SELECTED_AY] = selectedLineA.y;\n        value[ARC_LABEL_POINT_BX] = pointB.x;\n        value[ARC_LABEL_POINT_BY] = pointB.y;\n        value[ARC_LABEL_POINT_CX] = pointC.x;\n        value[ARC_LABEL_POINT_CY] = pointC.y;\n        // 外部标签绘制的 baseline 为 top\n        value[DEFAULT_LABEL_Y] = labelPosition.y - labelSize.height / 2;\n      } else {\n        // 内部标签绘制的 baseline 为 middle\n        value[DEFAULT_LABEL_Y] = labelPosition.y;\n      }\n\n      value[DEFAULT_LABEL_ALIGN] = this._computeAlign(arc);\n      value[DEFAULT_LABEL_LIMIT] = Math.max(labelLimit, 0);\n      value[DEFAULT_LABEL_VISIBLE] = arc.labelVisible && !isNil(arc.labelText);\n      value[DEFAULT_LABEL_X] = labelPosition.x;\n      value[DEFAULT_LABEL_TEXT] = arc.labelText;\n\n      return value;\n    });\n  }\n\n  /**\n   * 执行内部/外部标签的布局计算\n   */\n  private _layoutLabels() {\n    const labelConfig = this._series.getLabelConfig();\n    const leftArcs = Array.from(this._arcLeft.values());\n    const rightArcs = Array.from(this._arcRight.values());\n\n    if (labelConfig?.position === 'inside') {\n      this._layoutInsideLabels(rightArcs);\n      this._layoutInsideLabels(leftArcs);\n    } else {\n      this._layoutOutsideLabels(rightArcs);\n      this._layoutOutsideLabels(leftArcs);\n    }\n  }\n\n  /**\n   * 布局内部标签\n   */\n  private _layoutInsideLabels(arcs: ArcInfo[]) {\n    const center = this._series.center;\n    const innerRadiusRatio = this._series.getInnerRadius();\n    const outerRadiusRatio = this._series.getRadius();\n    const labelConfig = this._series.getLabelConfig();\n    const spaceWidth = labelConfig.spaceWidth as number;\n\n    arcs.forEach((arc: ArcInfo) => {\n      const { labelSize, radian } = arc;\n      const innerRadius = this._series.computeRadius(innerRadiusRatio, 1);\n      const outerRadius = this._series.computeRadius(outerRadiusRatio);\n      const minRadian = connectLineRadian(outerRadius, labelSize.height);\n      let limit;\n      if (radian < minRadian) {\n        limit = 0;\n      } else {\n        let minRadius;\n        if (radian >= Math.PI) {\n          minRadius = innerRadius;\n        } else {\n          minRadius = Math.max(innerRadius, labelSize.height / 2 / Math.tan(radian / 2));\n        }\n        limit = outerRadius - minRadius - spaceWidth;\n      }\n      // TODO: 对于不旋转的内部标签设置 limit 为 outerRadius\n      if (labelConfig?.rotate !== true) {\n        limit = outerRadius - spaceWidth;\n      }\n      const text = this._getFormatLabelText(arc.refDatum, limit);\n      arc.labelText = text;\n      const labelWidth = Math.min(limit, this._measureTextSize(text).width);\n      const align = this._computeAlign(arc);\n      const alignOffset = align === 'left' ? labelWidth : align === 'right' ? 0 : labelWidth / 2;\n      const labelRadius = outerRadius - spaceWidth - alignOffset;\n      arc.labelPosition = circlePoint((center as IPoint).x, (center as IPoint).y, labelRadius, arc.middleAngle);\n      arc.labelLimit = labelWidth;\n      if (!isGreater(labelWidth, 0)) {\n        arc.labelVisible = false;\n      }\n    });\n  }\n\n  /**\n   * 布局外部标签\n   */\n  private _layoutOutsideLabels(arcs: ArcInfo[]) {\n    const { height } = this._getPlotLayout();\n    const labelConfig = this._series.getLabelConfig();\n    const line2MinLength = labelConfig.line.line2MinLength as number;\n    const labelLayout = labelConfig.layout;\n    const spaceWidth = labelConfig.spaceWidth as number;\n\n    arcs.forEach(arc => {\n      const direction = isQuadrantLeft(arc.quadrant) ? -1 : 1;\n      arc.labelPosition = {\n        x: arc.outerCenter.x + direction * (arc.labelSize.width / 2 + line2MinLength + spaceWidth),\n        y: arc.outerCenter.y\n      };\n    });\n    arcs.sort((a, b) => {\n      return a.labelPosition.y - b.labelPosition.y;\n    });\n\n    if (labelConfig.coverEnable !== false || labelLayout.strategy === 'none') {\n      for (const arc of arcs) {\n        const { labelPosition, labelSize } = arc;\n        arc.labelLimit = labelSize.width;\n        arc.pointB = isQuadrantLeft(arc.quadrant)\n          ? {\n              x: labelPosition.x + labelSize.width / 2 + line2MinLength + spaceWidth,\n              y: labelPosition.y\n            }\n          : {\n              x: labelPosition.x - labelSize.width / 2 - line2MinLength - spaceWidth,\n              y: labelPosition.y\n            };\n        this._computeX(arc);\n      }\n      if (labelConfig.coverEnable === false && labelLayout.strategy === 'none') {\n        this._coverLabels(arcs);\n      }\n    } else {\n      // 由于可能存在多行标签，这里仅仅估计一个最大标签数量用于避免冗余计算\n      const maxLabels = height / ((labelConfig.style?.fontSize as number) || 16);\n      // 布局圆弧半径\n      this._adjustY(arcs, maxLabels);\n\n      const { minY, maxY } = arcs.reduce(\n        (yInfo, arc) => {\n          const { y1, y2 } = arc.getLabelBounds();\n          yInfo.minY = Math.max(0, Math.min(y1, yInfo.minY));\n          yInfo.maxY = Math.min(height, Math.max(y2, yInfo.maxY));\n          return yInfo;\n        },\n        { minY: Infinity, maxY: -Infinity }\n      );\n      const halfY = Math.max(Math.abs(height / 2 - minY), Math.abs(maxY - height / 2));\n      // const halfY = height / 2;\n      // pointB 与 label 的 y 值相同，但是 label 的 x 值依赖于 pointB 的 x 值\n      const r = this._computeLayoutRadius(halfY);\n      for (const arc of arcs) {\n        this._computePointB(arc, r);\n        this._computeX(arc);\n      }\n    }\n    const { width } = this._getPlotLayout();\n    arcs.forEach(arc => {\n      if (\n        arc.labelVisible &&\n        (isLess(arc.pointB.x, line2MinLength + spaceWidth) ||\n          isGreater(arc.pointB.x, width - line2MinLength - spaceWidth))\n      ) {\n        arc.labelVisible = false;\n      }\n    });\n  }\n\n  /**\n   * 自上至下计算被遮盖的标签\n   */\n  private _coverLabels(arcs: ArcInfo[]) {\n    if (arcs.length <= 1) {\n      return;\n    }\n    let lastBounds = arcs[0].getLabelBounds();\n    for (let i = 1; i < arcs.length; i++) {\n      const bounds = arcs[i].getLabelBounds();\n      if (!checkBoundsOverlap(lastBounds, bounds)) {\n        lastBounds = bounds;\n      } else {\n        arcs[i].labelVisible = false;\n      }\n    }\n  }\n\n  /**\n   * 计算标签布局圆弧半径，即 pointB 所落在的圆弧\n   */\n  private _computeLayoutRadius(halfYLength: number) {\n    const labelConfig = this._series.getLabelConfig();\n    const layoutArcGap = labelConfig.layoutArcGap as number;\n    const line1MinLength = labelConfig.line.line1MinLength as number;\n    const radiusRatio = this._series.getRadius();\n\n    const radius = this._series.computeRadius(radiusRatio);\n    // const a = radius + line1MinLength - layoutArcGap;\n    const outerR = Math.max(radius + line1MinLength, this._series.computeDatumRadius(null));\n    const a = outerR - layoutArcGap;\n    // r^2 = (r - a)^2 + halfY^2;\n    return Math.max((a ** 2 + halfYLength ** 2) / (2 * a), outerR);\n  }\n\n  /**\n   * 计算 pointB，其 y 值在 adjustY 中确定，也即是 label 的 y 值\n   */\n  private _computePointB(arc: ArcInfo, r: number) {\n    const radiusRatio = this._series.getRadius();\n    const labelConfig = this._series.getLabelConfig();\n    const line1MinLength = labelConfig.line.line1MinLength as number;\n    const labelLayout = labelConfig.layout;\n\n    if (labelLayout.strategy === 'none') {\n      // 不执行躲避策略或者不显示引导线时紧挨着圆弧布局\n      arc.pointB = {\n        x: arc.outerCenter.x,\n        y: arc.outerCenter.y\n      };\n    } else {\n      const center = this._series.center;\n      const radius = this._series.computeRadius(radiusRatio);\n      const { labelPosition, quadrant } = arc;\n      const outerR = Math.max(radius + line1MinLength, this._series.computeDatumRadius(null));\n      const rd = r - outerR;\n      // x 为 pointB.x 与圆心的差值\n      const x = Math.sqrt(r ** 2 - Math.abs((center as IPoint).y - labelPosition.y) ** 2) - rd;\n      if (isValidNumber(x)) {\n        arc.pointB = {\n          x: (center as IPoint).x + x * (isQuadrantLeft(quadrant) ? -1 : 1),\n          y: labelPosition.y\n        };\n      } else {\n        arc.pointB = { x: NaN, y: NaN };\n      }\n    }\n  }\n\n  /**\n   * 计算 pointC 以及 label limit 与 position\n   */\n  private _computeX(arc: ArcInfo) {\n    const center = this._series.center;\n    const plotLayout = this._getPlotLayout();\n    const radiusRatio = this._series.getRadius();\n    const labelConfig = this._series.getLabelConfig();\n    const line1MinLength = labelConfig.line.line1MinLength as number;\n    const line2MinLength = labelConfig.line.line2MinLength as number;\n    const labelLayoutAlign = labelConfig.layout?.align;\n    const spaceWidth = labelConfig.spaceWidth as number;\n    const align = this._computeAlign(arc) as TextAlign;\n\n    const { labelPosition, quadrant, pointB } = arc;\n    if (!isValidNumber(pointB.x * pointB.y)) {\n      arc.pointC = { x: NaN, y: NaN };\n      labelPosition.x = NaN;\n      arc.labelLimit = 0;\n    }\n    const radius = this._series.computeRadius(radiusRatio);\n    const flag = isQuadrantLeft(quadrant) ? -1 : 1;\n    let cx: number = 0;\n    const restWidth = flag > 0 ? plotLayout.width - pointB.x : pointB.x;\n    let limit = restWidth - line2MinLength - spaceWidth;\n    if (labelLayoutAlign === 'labelLine') {\n      cx = (radius + line1MinLength + line2MinLength) * flag + (center as IPoint).x;\n      limit = (flag > 0 ? plotLayout.width - cx : cx) - spaceWidth;\n    }\n    // TODO: compute label stroke\n    // const strokeWidthScale =\n    //   this.series.labelMark?.getScaleInState('strokeWidth');\n    const text = this._getFormatLabelText(arc.refDatum, limit);\n    arc.labelText = text;\n    let labelWidth = Math.min(limit, this._measureTextSize(text).width);\n    switch (labelLayoutAlign) {\n      case 'labelLine':\n        break;\n      case 'edge':\n        cx = flag > 0 ? plotLayout.width - labelWidth - spaceWidth : labelWidth + spaceWidth;\n        break;\n      case 'arc':\n      default:\n        cx = pointB.x + flag * line2MinLength;\n        break;\n    }\n    labelWidth = Math.max(this._ellipsisWidth, labelWidth);\n    arc.pointC = { x: cx, y: labelPosition.y };\n\n    if (labelLayoutAlign === 'edge') {\n      // edge 模式下的多行文本对齐方向与其他模式相反\n      const alignOffset = this._computeAlignOffset(align, labelWidth, -flag);\n      // 贴近画布边缘的布局结果可能会由于 cx 的小数 pixel 导致被部分裁剪，因此额外做计算\n      labelPosition.x = flag > 0 ? plotLayout.width + alignOffset : alignOffset;\n    } else {\n      const alignOffset = this._computeAlignOffset(align, labelWidth, flag);\n      labelPosition.x = cx + alignOffset + flag * spaceWidth;\n    }\n\n    arc.labelLimit = labelWidth;\n  }\n\n  private _computeAlignOffset(align: TextAlign, labelWidth: number, alignFlag: number): number {\n    switch (align) {\n      case 'left':\n        return alignFlag < 0 ? -labelWidth : 0;\n      case 'right':\n        return alignFlag < 0 ? 0 : labelWidth;\n      case 'center':\n      default:\n        return (labelWidth / 2) * alignFlag;\n    }\n  }\n\n  /**\n   * 调整标签位置的 Y 值\n   */\n  private _adjustY(arcs: ArcInfo[], maxLabels: number) {\n    const plotRect = this._getPlotLayout();\n    const labelLayout = this._series.getLabelConfig().layout;\n    if (labelLayout.strategy === 'vertical') {\n      // vertical 策略类似 echarts 方案，没有切线限制策略，没有优先级，执行整体调整没有标签数量限制\n      let lastY = 0;\n      let delta;\n      const len = arcs.length;\n      if (len <= 0) {\n        return;\n      }\n      // 偏移 y 值以避免遮挡\n      for (let i = 0; i < len; i++) {\n        const { y1 } = arcs[i].getLabelBounds();\n        delta = y1 - lastY;\n        if (isLess(delta, 0)) {\n          const index = this._shiftY(arcs, i, len - 1, -delta);\n          this._shiftY(arcs, index, 0, delta / 2);\n        }\n        const { y2 } = arcs[i].getLabelBounds();\n        lastY = y2;\n      }\n      // 将超出上界的标签下移\n      const { y1: firstY1 } = arcs[0].getLabelBounds();\n      delta = firstY1 - 0;\n      if (isLess(delta, 0)) {\n        this._shiftY(arcs, 0, len - 1, -delta);\n      }\n      for (let i = arcs.length - 1; i >= 0; i--) {\n        if (arcs[i].getLabelBounds().y2 > plotRect.height) {\n          arcs[i].labelVisible = false;\n        } else {\n          break;\n        }\n      }\n    } else if (labelLayout.strategy !== 'none') {\n      const priorityArcs: PriorityArc[] = arcs.map((arc, i) => {\n        return {\n          arc,\n          originIndex: i,\n          priorityIndex: 0\n        };\n      });\n      priorityArcs.sort((a, b) => {\n        return b.arc.radian - a.arc.radian;\n      });\n      priorityArcs.forEach((priorityArc, i) => {\n        priorityArc.priorityIndex = i;\n        // 首先隐藏所有标签\n        priorityArc.arc.labelVisible = false;\n      });\n\n      let topLabelIndex = Infinity;\n      let bottomLabelIndex = -Infinity;\n      // 按照优先级依次布局标签\n      for (let i = 0; i < maxLabels && i < arcs.length; i++) {\n        this._storeY(arcs);\n\n        const arc = priorityArcs[i].arc;\n        this._computeYRange(arc);\n        arc.labelVisible = true;\n        const curY = arc.labelPosition.y;\n        // 寻找标签在布局前垂直方向上的上下邻居，也就是饼图上的邻居关系\n        const { lastIndex, nextIndex } = this._findNeighborIndex(arcs, priorityArcs[i]);\n        const lastArc = arcs[lastIndex];\n        const nextArc = arcs[nextIndex];\n        if (lastIndex === -1 && nextIndex !== -1) {\n          const nextY = nextArc.labelPosition.y;\n          if (curY > nextY) {\n            arc.labelPosition.y = nextY - nextArc.labelSize.height / 2 - arc.labelSize.height / 2;\n          } else {\n            this._twoWayShift(arcs, arc, nextArc, nextIndex);\n          }\n        } else if (lastIndex !== -1 && nextIndex === -1) {\n          const lastY = lastArc.labelPosition.y;\n          if (curY < lastY) {\n            arc.labelPosition.y = lastY + lastArc.labelSize.height / 2 + arc.labelSize.height / 2;\n          } else {\n            this._twoWayShift(arcs, lastArc, arc, priorityArcs[i].originIndex);\n          }\n        } else if (lastIndex !== -1 && nextIndex !== -1) {\n          const lastY = lastArc.labelPosition.y;\n          const nextY = nextArc.labelPosition.y;\n          if (curY > nextY) {\n            arc.labelPosition.y = nextY - nextArc.labelSize.height / 2 - arc.labelSize.height / 2;\n            this._twoWayShift(arcs, lastArc, arc, priorityArcs[i].originIndex);\n          } else if (curY < lastY) {\n            arc.labelPosition.y = lastY + lastArc.labelSize.height / 2 + arc.labelSize.height / 2;\n            this._twoWayShift(arcs, arc, nextArc, nextIndex);\n          } else {\n            this._twoWayShift(arcs, lastArc, arc, priorityArcs[i].originIndex);\n            this._twoWayShift(arcs, arc, nextArc, nextIndex);\n          }\n        }\n\n        const nextTopIndex = Math.min(topLabelIndex, priorityArcs[i].originIndex);\n        const nextBottomIndex = Math.max(bottomLabelIndex, priorityArcs[i].originIndex);\n        let delta;\n        // 将超出下界的标签上移\n        delta = arcs[nextBottomIndex].getLabelBounds().y2 - plotRect.height;\n        if (isGreater(delta, 0)) {\n          this._shiftY(arcs, nextBottomIndex, 0, -delta);\n        }\n        // 将超出上界的标签下移\n        delta = arcs[nextTopIndex].getLabelBounds().y1 - 0;\n        if (isLess(delta, 0)) {\n          this._shiftY(arcs, nextTopIndex, arcs.length - 1, -delta);\n        }\n        delta = arcs[nextBottomIndex].getLabelBounds().y2 - plotRect.height;\n        // 当整体上下移一次之后仍然无法容纳所有标签，则当前标签应当舍去\n        if (isGreater(delta, 0)) {\n          arc.labelVisible = false;\n          this._restoreY(arcs);\n          break;\n        } else if (labelLayout.tangentConstraint && !this._checkYRange(arcs)) {\n          // 当标签由于 Y 方向调节范围过大而舍弃时不应当终止布局过程\n          arc.labelVisible = false;\n          this._restoreY(arcs);\n        } else {\n          topLabelIndex = nextTopIndex;\n          bottomLabelIndex = nextBottomIndex;\n        }\n      }\n    }\n  }\n\n  /**\n   * 检查每个显示的标签的 Y 值是否在切线限制范围内\n   */\n  private _checkYRange(arcs: ArcInfo[]) {\n    for (const arc of arcs) {\n      const { labelYRange, labelPosition } = arc;\n      if (\n        arc.labelVisible &&\n        labelYRange &&\n        (isLess(labelPosition.y, labelYRange[0]) || isGreater(labelPosition.y, labelYRange[1]))\n      ) {\n        return false;\n      }\n    }\n    return true;\n  }\n\n  /**\n   * 计算圆弧切线所限制的标签 Y 值范围\n   */\n  private _computeYRange(arc: ArcInfo) {\n    const plotRect = this._getPlotLayout();\n    const radiusRatio = this._series.getRadius();\n    const line1MinLength = this._series.getLabelConfig().line.line1MinLength as number;\n    const { width, height } = plotRect;\n    const radius = this._series.computeRadius(radiusRatio);\n    // 出现 y 方向挤压过度必然是由于画布上下某一端被占满，此时半径是确定的\n    const r = this._computeLayoutRadius(height / 2);\n    // 所有坐标转化到以圆心为原点的坐标系计算\n    // 在饼图上左右计算对称，可以全都转化到右侧计算\n    const cx = Math.abs(arc.center.x - width / 2);\n    const cy = arc.center.y - height / 2;\n    let a;\n    let b;\n    let c;\n    if (isClose(width / 2, cx)) {\n      a = 0;\n      b = 1;\n      c = -cy;\n    } else if (isClose(height / 2, cy)) {\n      a = 1;\n      b = 0;\n      c = -cx;\n    } else {\n      // 斜截式转为一般式\n      const k = -1 / (cy / cx);\n      a = k;\n      b = -1;\n      c = cy - k * cx;\n    }\n    const points = lineCirclePoints(a, b, c, line1MinLength + radius - r, 0, r);\n    // 由于饼图上切点在布局圆内部，交点必然有两个\n    if (points.length < 2) {\n      return;\n    }\n    let min;\n    let max;\n    if (points[0].x > points[1].x) {\n      points.reverse();\n    }\n    if (points[0].x < 0) {\n      if (isClose(points[0].y, points[1].y)) {\n        if (Math.abs(arc.middleAngle) < Math.PI / 2) {\n          min = 0;\n          max = points[1].y + height / 2;\n        } else {\n          min = points[1].y + height / 2;\n          max = height;\n        }\n      } else if (points[0].y < points[1].y) {\n        min = 0;\n        max = points[1].y + height / 2;\n      } else {\n        min = points[1].y + height / 2;\n        max = plotRect.height;\n      }\n    } else {\n      min = Math.min(points[0].y, points[1].y) + height / 2;\n      max = Math.max(points[0].y, points[1].y) + height / 2;\n    }\n    arc.labelYRange = [min, max];\n  }\n\n  /**\n   * 存储当前所有显示标签的 Y 值\n   */\n  private _storeY(arcs: ArcInfo[]) {\n    for (const arc of arcs) {\n      if (arc.labelVisible) {\n        arc.lastLabelY = arc.labelPosition.y;\n      }\n    }\n  }\n\n  /**\n   * 恢复所有显示标签在之前存储的 Y 值\n   */\n  private _restoreY(arcs: ArcInfo[]) {\n    for (const arc of arcs) {\n      if (arc.labelVisible) {\n        arc.labelPosition.y = arc.lastLabelY;\n      }\n    }\n  }\n\n  /**\n   * 依据初始的标签排序，寻找某一标签上下最近的显示标签索引\n   */\n  private _findNeighborIndex(arcs: ArcInfo[], priorityArc: PriorityArc) {\n    const index = priorityArc.originIndex;\n    let lastIndex = -1;\n    let nextIndex = -1;\n    for (let i = index - 1; i >= 0; i--) {\n      if (arcs[i].labelVisible) {\n        lastIndex = i;\n        break;\n      }\n    }\n    for (let i = index + 1; i < arcs.length; i++) {\n      if (arcs[i].labelVisible) {\n        nextIndex = i;\n        break;\n      }\n    }\n    return {\n      lastIndex,\n      nextIndex\n    };\n  }\n\n  /**\n   * 执行给定标签 Y 值的 shiftDown 以及 shiftUp\n   */\n  private _twoWayShift(arcs: ArcInfo[], lastArc: ArcInfo, nextArc: ArcInfo, nextIndex: number) {\n    const delta = nextArc.getLabelBounds().y1 - lastArc.getLabelBounds().y2;\n    if (isLess(delta, 0)) {\n      const i = this._shiftY(arcs, nextIndex, arcs.length - 1, -delta);\n      this._shiftY(arcs, i, 0, delta / 2);\n    }\n  }\n\n  /**\n   * 向某一方向调整局部标签的 Y 值\n   */\n  private _shiftY(arcs: ArcInfo[], start: number, end: number, delta: number) {\n    const direction = start < end ? 1 : -1;\n    let index = start;\n    while (index !== -1) {\n      arcs[index].labelPosition.y += delta;\n      const nextIndex = this._findNextVisibleIndex(arcs, index, end, direction);\n      if (nextIndex >= 0 && nextIndex < arcs.length) {\n        const { y1: curY1, y2: curY2 } = arcs[index].getLabelBounds();\n        const { y1: nextY1, y2: nextY2 } = arcs[nextIndex].getLabelBounds();\n        if ((direction > 0 && curY2 < nextY1) || (direction < 0 && curY1 > nextY2)) {\n          return index;\n        }\n      }\n      index = nextIndex;\n    }\n    return end;\n  }\n\n  /**\n   * 寻找下一个显示标签索引\n   */\n  private _findNextVisibleIndex(arcs: ArcInfo[], start: number, end: number, direction: number) {\n    const diff = (end - start) * direction;\n    for (let i = 1; i <= diff; i++) {\n      const index = start + i * direction;\n      if (arcs[index].labelVisible) {\n        return index;\n      }\n    }\n    return -1;\n  }\n\n  private _computeAlign(arc: ArcInfo) {\n    const labelConfig = this._series.getLabelConfig();\n    // 暂时兼容两种配置方式\n    const textAlign = labelConfig.style?.textAlign ?? labelConfig.style?.align;\n    const layoutAlign = labelConfig.layout?.textAlign ?? labelConfig.layout?.align;\n    if (labelConfig.position !== 'inside') {\n      if (isNil(textAlign) || textAlign === 'auto') {\n        // edge 模式下沿着画布对齐，与 labelLine & edge 模式相反\n        if (layoutAlign === 'edge') {\n          return isQuadrantLeft(arc.quadrant) ? 'left' : 'right';\n        }\n        return isQuadrantLeft(arc.quadrant) ? 'right' : 'left';\n      }\n      return textAlign;\n    }\n    return isNil(textAlign) || textAlign === 'auto' ? 'center' : textAlign;\n  }\n\n  private _getFormatLabelText(value: any, limit?: number) {\n    const textSpec = this._series.getLabelConfig().style?.text;\n    const seriesField = this._series.getSeriesField();\n    const angleField = this._series.getAngleField()[0];\n    const isInvalidLabel = isNil(seriesField) || isNil(value[seriesField]) || isNil(value[angleField]);\n    // 如果 value 为 null，则标签不显示\n    if (isFunction(textSpec)) {\n      return isInvalidLabel ? null : textSpec.call(null, value, {});\n    }\n    return isInvalidLabel ? null : value[seriesField];\n  }\n\n  private _getMeasureSpec(): Partial<ILabelTextMarkSpec> {\n    // 去除 align 配置避免文字测量错误\n    return {\n      ...(this._series.getLabelConfig().style as ILabelTextMarkSpec),\n      textAlign: 'center'\n    };\n  }\n\n  private _measureTextSize(text: string) {\n    const size = this._textMeasure.quickMeasure(text);\n    return {\n      /*\n       * 快速估算的宽度在有些情况下可能比真实值略小（经测试100000个日期字符串的误差均值是-0.0006），因此这里为了防止标签缩略，宽度加1\n       */\n      width: Math.ceil(size.width) + 1,\n      height: size.height\n    };\n  }\n\n  private _getPlotLayout() {\n    return this._series.getRegion().getLayoutRect();\n  }\n}\n"]}

package/cjs/mark/arc.d.ts

@@ -0,0 +1,24 @@
+import type { IArcMarkSpec, VisualType, Datum, StateValueType, IArc3dMarkSpec } from '../typings';
+import { BaseMark } from './base';
+import type { IMarkRaw, IMarkStyle, StyleConvert } from './interface';
+import { MarkTypeEnum } from './interface';
+export type IArcMark = IMarkRaw<IArcMarkSpec>;
+export type IArc3dMark = IMarkRaw<IArc3dMarkSpec>;
+export declare class BaseArcMark<T extends IArcMarkSpec> extends BaseMark<T> implements IMarkRaw<T> {
+    readonly type: MarkTypeEnum;
+    _unCompileChannel: {
+        centerOffset: boolean;
+    };
+    protected _getDefaultStyle(): IMarkStyle<T>;
+    setAttribute<U extends keyof T>(attr: U, style: StyleConvert<T[U]> | VisualType<T[U]>, state?: StateValueType, level?: number, stateStyle?: import("./interface").IMarkStateStyle<T>): void;
+    protected _computeAttribute<U extends keyof T>(key: U, datum: Datum, state: StateValueType, opt: any): any;
+    protected computeCenter: (key: 'x' | 'y', datum: Datum, states: StateValueType, opt: any, center: number) => number;
+}
+export declare class ArcMark extends BaseArcMark<IArcMarkSpec> implements IArcMark {
+    static readonly type = MarkTypeEnum.arc;
+    readonly type: MarkTypeEnum;
+}
+export declare class Arc3dMark extends BaseArcMark<IArc3dMarkSpec> implements IArc3dMark {
+    static readonly type = MarkTypeEnum.arc3d;
+    readonly type: MarkTypeEnum;
+}

package/cjs/mark/arc.js

@@ -0,0 +1,55 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+    value: !0
+}), exports.Arc3dMark = exports.ArcMark = exports.BaseArcMark = void 0;
+
+const constant_1 = require("../constant"), math_1 = require("../util/math"), base_1 = require("./base"), interface_1 = require("./interface");
+
+class BaseArcMark extends base_1.BaseMark {
+    constructor() {
+        super(...arguments), this.type = ArcMark.type, this._unCompileChannel = {
+            centerOffset: !0
+        }, this.computeCenter = (key, datum, states = "normal", opt, center) => center + (0, 
+        math_1.polarToCartesian)({
+            angle: datum[constant_1.ARC_MIDDLE_ANGLE],
+            radius: this._computeAttribute("centerOffset", datum, states, opt)
+        })[key];
+    }
+    _getDefaultStyle() {
+        return Object.assign(Object.assign({}, super._getDefaultStyle()), {
+            startAngle: 0,
+            endAngle: 0,
+            outerRadius: 0,
+            innerRadius: 0,
+            cornerRadius: 0
+        });
+    }
+    setAttribute(attr, style, state = "normal", level = 0, stateStyle = this.stateStyle) {
+        super.setAttribute(attr, style, state, level, stateStyle), "centerOffset" === attr && "normal" !== state && (void 0 === stateStyle[state].x && (stateStyle[state].x = stateStyle.normal.x), 
+        void 0 === stateStyle[state].y && (stateStyle[state].y = stateStyle.normal.y));
+    }
+    _computeAttribute(key, datum, state = "normal", opt) {
+        const superValue = super._computeAttribute(key, datum, state, opt);
+        return void 0 === superValue || "x" !== key && "y" !== key ? superValue : this.computeCenter(key, datum, state, opt, superValue);
+    }
+}
+
+exports.BaseArcMark = BaseArcMark;
+
+class ArcMark extends BaseArcMark {
+    constructor() {
+        super(...arguments), this.type = ArcMark.type;
+    }
+}
+
+exports.ArcMark = ArcMark, ArcMark.type = interface_1.MarkTypeEnum.arc;
+
+class Arc3dMark extends BaseArcMark {
+    constructor() {
+        super(...arguments), this.type = Arc3dMark.type;
+    }
+}
+
+exports.Arc3dMark = Arc3dMark, Arc3dMark.type = interface_1.MarkTypeEnum.arc3d;
+//# sourceMappingURL=arc.js.map