@visactor/vrender-components 0.13.8 → 0.13.9-alpha.5

package/cjs/index.d.ts

@@ -1,4 +1,4 @@
-export declare const version = "0.13.8";
+export declare const version = "0.13.9-alpha.5";
 export * from './core/base';
 export * from './scrollbar';
 export * from './tag';

package/cjs/index.js

@@ -17,7 +17,7 @@ var __createBinding = this && this.__createBinding || (Object.create ? function(
 
 Object.defineProperty(exports, "__esModule", {
     value: !0
-}), exports.version = void 0, exports.version = "0.13.8", __exportStar(require("./core/base"), exports), 
+}), exports.version = void 0, exports.version = "0.13.9-alpha.5", __exportStar(require("./core/base"), exports), 
 __exportStar(require("./scrollbar"), exports), __exportStar(require("./tag"), exports), 
 __exportStar(require("./poptip"), exports), __exportStar(require("./crosshair"), exports), 
 __exportStar(require("./label"), exports), __exportStar(require("./axis"), exports), 

package/cjs/index.js.map

@@ -1 +1 @@
-{"version":3,"sources":["index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;AACa,QAAA,OAAO,GAAG,QAAQ,CAAC;AAEhC,8CAA4B;AAC5B,8CAA4B;AAC5B,wCAAsB;AACtB,2CAAyB;AACzB,8CAA4B;AAC5B,0CAAwB;AACxB,yCAAuB;AACvB,4CAA0B;AAC1B,8CAA4B;AAC5B,2CAAyB;AACzB,0CAAwB;AACxB,2CAAyB;AACzB,0CAAwB;AACxB,8CAA4B;AAC5B,2CAAyB;AACzB,8CAA4B;AAC5B,2CAAyB;AACzB,0CAAwB;AACxB,4CAA0B;AAC1B,8CAA4B","file":"index.js","sourcesContent":["// 导出版本号\nexport const version = \"0.13.8\";\n\nexport * from './core/base';\nexport * from './scrollbar';\nexport * from './tag';\nexport * from './poptip';\nexport * from './crosshair';\nexport * from './label';\nexport * from './axis';\nexport * from './segment';\nexport * from './data-zoom';\nexport * from './marker';\nexport * from './pager';\nexport * from './legend';\nexport * from './title';\nexport * from './indicator';\nexport * from './slider';\nexport * from './link-path';\nexport * from './player';\nexport * from './brush';\nexport * from './tooltip';\nexport * from './interface';\n"]}
+{"version":3,"sources":["index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;AACa,QAAA,OAAO,GAAG,gBAAgB,CAAC;AAExC,8CAA4B;AAC5B,8CAA4B;AAC5B,wCAAsB;AACtB,2CAAyB;AACzB,8CAA4B;AAC5B,0CAAwB;AACxB,yCAAuB;AACvB,4CAA0B;AAC1B,8CAA4B;AAC5B,2CAAyB;AACzB,0CAAwB;AACxB,2CAAyB;AACzB,0CAAwB;AACxB,8CAA4B;AAC5B,2CAAyB;AACzB,8CAA4B;AAC5B,2CAAyB;AACzB,0CAAwB;AACxB,4CAA0B;AAC1B,8CAA4B","file":"index.js","sourcesContent":["// 导出版本号\nexport const version = \"0.13.9-alpha.5\";\n\nexport * from './core/base';\nexport * from './scrollbar';\nexport * from './tag';\nexport * from './poptip';\nexport * from './crosshair';\nexport * from './label';\nexport * from './axis';\nexport * from './segment';\nexport * from './data-zoom';\nexport * from './marker';\nexport * from './pager';\nexport * from './legend';\nexport * from './title';\nexport * from './indicator';\nexport * from './slider';\nexport * from './link-path';\nexport * from './player';\nexport * from './brush';\nexport * from './tooltip';\nexport * from './interface';\n"]}

package/cjs/label/arc.d.ts

@@ -0,0 +1,69 @@
+import type { IBoundsLike } from '@visactor/vutils';
+import { LabelBase } from './base';
+import type { ArcLabelAttrs, IPoint, Quadrant } from './type';
+import type { BaseLabelAttrs } from './type';
+import type { TextAlignType, TextBaselineType } from '@visactor/vrender';
+import type { IGraphic } from '@visactor/vrender';
+export declare class ArcInfo {
+    key: string;
+    refDatum: any;
+    center: IPoint;
+    outerCenter: IPoint;
+    labelSize: {
+        width: number;
+        height: number;
+    };
+    labelPosition: IPoint;
+    labelLimit: number;
+    labelVisible: boolean;
+    lastLabelY: number;
+    labelYRange: [number, number];
+    labelText: string | string[];
+    pointA: IPoint;
+    pointB: IPoint;
+    pointC: IPoint;
+    quadrant: Quadrant;
+    radian: number;
+    middleAngle: number;
+    k: number;
+    textAlign: TextAlignType;
+    textBaseline: TextBaselineType;
+    angle: number;
+    constructor(refDatum: any, center: IPoint, outerCenter: IPoint, quadrant: Quadrant, radian: number, middleAngle: number);
+    getLabelBounds(): IBoundsLike;
+}
+export declare class ArcLabel extends LabelBase<ArcLabelAttrs> {
+    name: string;
+    static defaultAttributes: Partial<ArcLabelAttrs>;
+    private _ellipsisWidth;
+    private _arcLeft;
+    private _arcRight;
+    constructor(attributes: ArcLabelAttrs);
+    protected labeling(textBounds: IBoundsLike, graphicBounds: IBoundsLike, position: string, offset: number, graphicAttributes: any, textData: any, width: number, height: number, attribute: any): {
+        x: number;
+        y: number;
+    } | undefined;
+    protected layoutArcLabels(position: BaseLabelAttrs['position'], attribute: any, currentMarks?: IGraphic[]): ArcInfo[];
+    private _layoutInsideLabels;
+    private _layoutOutsideLabels;
+    private _computeX;
+    private _computeAlignOffset;
+    private _computeAlign;
+    private _getFormatLabelText;
+    private _adjustY;
+    private _shiftY;
+    private _findNextVisibleIndex;
+    private _computePointB;
+    private _storeY;
+    private _computeYRange;
+    private _computeLayoutRadius;
+    private _findNeighborIndex;
+    private _twoWayShift;
+    private _restoreY;
+    private _checkYRange;
+    private _coverLabels;
+    protected computeRadius(r: number, width?: number, height?: number, k?: number): number;
+    protected computeLayoutRadius(width: number, height: number): number;
+    private computeLayoutOuterRadius;
+    private computeDatumRadius;
+}

package/cjs/label/arc.js

@@ -0,0 +1,397 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+    value: !0
+}), exports.ArcLabel = exports.ArcInfo = void 0;
+
+const vutils_1 = require("@visactor/vutils"), base_1 = require("./base"), vutils_2 = require("@visactor/vutils"), util_1 = require("./util");
+
+class ArcInfo {
+    constructor(refDatum, center, outerCenter, quadrant, radian, middleAngle) {
+        this.refDatum = refDatum, this.center = center, this.outerCenter = outerCenter, 
+        this.quadrant = quadrant, this.radian = radian, this.middleAngle = middleAngle, 
+        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
+        };
+    }
+}
+
+exports.ArcInfo = ArcInfo;
+
+class ArcLabel extends base_1.LabelBase {
+    constructor(attributes) {
+        super((0, vutils_1.merge)({}, ArcLabel.defaultAttributes, attributes)), this.name = "arc-label", 
+        this._ellipsisWidth = 0, this._arcLeft = new Map, this._arcRight = new Map;
+    }
+    labeling(textBounds, graphicBounds, position = "outside", offset = 0, graphicAttributes, textData, width, height, attribute) {
+        var _a, _b;
+        if (!textBounds || !graphicBounds) return;
+        const radiusRatio = this.computeLayoutOuterRadius(graphicAttributes.outerRadius, width, height), radius = this.computeRadius(radiusRatio, width, height), center = {
+            x: null !== (_a = null == graphicAttributes ? void 0 : graphicAttributes.x) && void 0 !== _a ? _a : 0,
+            y: null !== (_b = null == graphicAttributes ? void 0 : graphicAttributes.y) && void 0 !== _b ? _b : 0
+        }, item = textData, arcMiddleAngle = (graphicAttributes.startAngle + graphicAttributes.endAngle) / 2, intervalAngle = graphicAttributes.endAngle - graphicAttributes.startAngle, arcQuadrant = (0, 
+        util_1.computeQuadrant)(graphicAttributes.endAngle - intervalAngle / 2), arcMiddle = (0, 
+        util_1.circlePoint)(center.x, center.y, graphicAttributes.outerRadius, arcMiddleAngle), outerArcMiddle = (0, 
+        util_1.circlePoint)(center.x, center.y, radius + attribute.line.line1MinLength, arcMiddleAngle), arc = new ArcInfo(item, arcMiddle, outerArcMiddle, arcQuadrant, intervalAngle, arcMiddleAngle);
+        arc.pointA = (0, util_1.circlePoint)(center.x, center.y, this.computeDatumRadius(2 * center.x, 2 * center.y, graphicAttributes.outerRadius), arc.middleAngle), 
+        arc.labelSize = {
+            width: textBounds.x2 - textBounds.x1,
+            height: textBounds.y2 - textBounds.y1
+        }, (0, util_1.isQuadrantRight)(arc.quadrant) ? (arc.textAlign = "left", arc.textBaseline = "middle", 
+        this._arcRight.set(arc.refDatum, arc)) : (0, util_1.isQuadrantLeft)(arc.quadrant) && (arc.textAlign = "right", 
+        arc.textBaseline = "middle", this._arcLeft.set(arc.refDatum, arc));
+    }
+    layoutArcLabels(position, attribute, currentMarks) {
+        const leftArcs = Array.from(this._arcLeft.values()), rightArcs = Array.from(this._arcRight.values()), arcs = [];
+        return "inside" === position ? (arcs.push(...this._layoutInsideLabels(rightArcs, attribute, currentMarks)), 
+        arcs.push(...this._layoutInsideLabels(leftArcs, attribute, currentMarks))) : (arcs.push(...this._layoutOutsideLabels(rightArcs, attribute, currentMarks)), 
+        arcs.push(...this._layoutOutsideLabels(leftArcs, attribute, currentMarks))), arcs;
+    }
+    _layoutInsideLabels(arcs, attribute, currentMarks) {
+        var _a, _b, _c, _d;
+        const center = {
+            x: null !== (_b = null === (_a = currentMarks[0].attribute) || void 0 === _a ? void 0 : _a.x) && void 0 !== _b ? _b : 0,
+            y: null !== (_d = null === (_c = currentMarks[0].attribute) || void 0 === _c ? void 0 : _c.y) && void 0 !== _d ? _d : 0
+        }, innerRadiusRatio = this.computeLayoutOuterRadius(currentMarks[0].attribute.innerRadius, attribute.width, attribute.height), outerRadiusRatio = this.computeLayoutOuterRadius(currentMarks[0].attribute.outerRadius, attribute.width, attribute.height), labelConfig = attribute, spaceWidth = labelConfig.spaceWidth;
+        return arcs.forEach((arc => {
+            const {labelSize: labelSize, radian: radian} = arc, innerRadius = this.computeRadius(innerRadiusRatio, attribute.width, attribute.height, 1), outerRadius = this.computeRadius(outerRadiusRatio, attribute.width, attribute.height, 1);
+            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, arc.labelSize.width), align = this._computeAlign(arc, attribute), 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, vutils_2.isGreater)(labelWidth, 0) || (arc.labelVisible = !1), 
+            arc.textAlign = "center", arc.textBaseline = "middle", arc.angle = arc.middleAngle;
+        })), arcs;
+    }
+    _layoutOutsideLabels(arcs, attribute, currentMarks) {
+        var _a, _b, _c, _d, _e;
+        const center_x = null !== (_b = null === (_a = currentMarks[0].attribute) || void 0 === _a ? void 0 : _a.x) && void 0 !== _b ? _b : 0, height = 2 * (null !== (_d = null === (_c = currentMarks[0].attribute) || void 0 === _c ? void 0 : _c.y) && void 0 !== _d ? _d : 0), line2MinLength = attribute.line.line2MinLength, labelLayout = attribute.layout, spaceWidth = attribute.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 !== attribute.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, attribute, currentMarks);
+            }
+            !1 === attribute.coverEnable && "none" === labelLayout.strategy && this._coverLabels(arcs);
+        } else {
+            const maxLabels = height / ((null === (_e = attribute.textStyle) || void 0 === _e ? void 0 : _e.fontSize) || 16);
+            this._adjustY(arcs, maxLabels, attribute, currentMarks);
+            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, attribute, currentMarks);
+            for (const arc of arcs) this._computePointB(arc, r, attribute, currentMarks), this._computeX(arc, attribute, currentMarks);
+        }
+        const width = 2 * center_x;
+        return arcs.forEach((arc => {
+            arc.labelVisible && ((0, vutils_2.isLess)(arc.pointB.x, line2MinLength + spaceWidth) || (0, 
+            vutils_2.isGreater)(arc.pointB.x, width - line2MinLength - spaceWidth)) && (arc.labelVisible = !1), 
+            arc.angle = 0;
+        })), arcs;
+    }
+    _computeX(arc, attribute, currentMarks) {
+        var _a, _b, _c, _d, _e;
+        const center_x = null !== (_b = null === (_a = currentMarks[0].attribute) || void 0 === _a ? void 0 : _a.x) && void 0 !== _b ? _b : 0, plotLayout_width = 2 * center_x, radiusRatio = (_d = null === (_c = currentMarks[0].attribute) || void 0 === _c ? void 0 : _c.y, 
+        this.computeLayoutOuterRadius(currentMarks[0].attribute.outerRadius, attribute.width, attribute.height)), line1MinLength = attribute.line.line1MinLength, line2MinLength = attribute.line.line2MinLength, labelLayoutAlign = null === (_e = attribute.layout) || void 0 === _e ? void 0 : _e.align, spaceWidth = attribute.spaceWidth, align = this._computeAlign(arc, attribute), {labelPosition: labelPosition, quadrant: quadrant, pointB: pointB} = arc;
+        (0, vutils_2.isValidNumber)(pointB.x * pointB.y) || (arc.pointC = {
+            x: NaN,
+            y: NaN
+        }, labelPosition.x = NaN, arc.labelLimit = 0);
+        const radius = this.computeRadius(radiusRatio, attribute.width, attribute.height), 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, arc.labelSize.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;
+        }
+    }
+    _computeAlign(arc, attribute) {
+        var _a, _b, _c, _d, _e, _f;
+        const labelConfig = attribute, textAlign = null !== (_b = null === (_a = labelConfig.textStyle) || void 0 === _a ? void 0 : _a.textAlign) && void 0 !== _b ? _b : null === (_c = labelConfig.textStyle) || 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, vutils_2.isNil)(textAlign) || "auto" === textAlign ? "edge" === layoutAlign ? (0, 
+        util_1.isQuadrantLeft)(arc.quadrant) ? "left" : "right" : (0, util_1.isQuadrantLeft)(arc.quadrant) ? "right" : "left" : textAlign : (0, 
+        vutils_2.isNil)(textAlign) || "auto" === textAlign ? "center" : textAlign;
+    }
+    _getFormatLabelText(value, limit) {
+        return value.text;
+    }
+    _adjustY(arcs, maxLabels, attribute, currentMarks) {
+        var _a, _b, _c, _d;
+        _b = null === (_a = currentMarks[0].attribute) || void 0 === _a ? void 0 : _a.x;
+        const plotRect_height = 2 * (null !== (_d = null === (_c = currentMarks[0].attribute) || void 0 === _c ? void 0 : _c.y) && void 0 !== _d ? _d : 0), labelLayout = attribute.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, vutils_2.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, vutils_2.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, attribute, currentMarks), 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, vutils_2.isGreater)(delta, 0) && this._shiftY(arcs, nextBottomIndex, 0, -delta), 
+                delta = arcs[nextTopIndex].getLabelBounds().y1 - 0, (0, vutils_2.isLess)(delta, 0) && this._shiftY(arcs, nextTopIndex, arcs.length - 1, -delta), 
+                delta = arcs[nextBottomIndex].getLabelBounds().y2 - plotRect_height, (0, vutils_2.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);
+            }
+        }
+    }
+    _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;
+    }
+    _computePointB(arc, r, attribute, currentMarks) {
+        var _a, _b, _c, _d;
+        const labelConfig = attribute, radiusRatio = this.computeLayoutOuterRadius(currentMarks[0].attribute.outerRadius, attribute.width, attribute.height), line1MinLength = labelConfig.line.line1MinLength;
+        if ("none" === labelConfig.layout.strategy) arc.pointB = {
+            x: arc.outerCenter.x,
+            y: arc.outerCenter.y
+        }; else {
+            const center = {
+                x: null !== (_b = null === (_a = currentMarks[0].attribute) || void 0 === _a ? void 0 : _a.x) && void 0 !== _b ? _b : 0,
+                y: null !== (_d = null === (_c = currentMarks[0].attribute) || void 0 === _c ? void 0 : _c.y) && void 0 !== _d ? _d : 0
+            }, radius = this.computeRadius(radiusRatio, attribute.width, attribute.height), {labelPosition: labelPosition, quadrant: quadrant} = arc, rd = r - Math.max(radius + line1MinLength, currentMarks[0].attribute.outerRadius), x = Math.sqrt(r ** 2 - Math.abs(center.y - labelPosition.y) ** 2) - rd;
+            (0, vutils_2.isValidNumber)(x) ? arc.pointB = {
+                x: center.x + x * ((0, util_1.isQuadrantLeft)(quadrant) ? -1 : 1),
+                y: labelPosition.y
+            } : arc.pointB = {
+                x: NaN,
+                y: NaN
+            };
+        }
+    }
+    _storeY(arcs) {
+        for (const arc of arcs) arc.labelVisible && (arc.lastLabelY = arc.labelPosition.y);
+    }
+    _computeYRange(arc, attribute, currentMarks) {
+        var _a, _b, _c, _d;
+        const plotRect = {
+            width: 2 * (null !== (_b = null === (_a = currentMarks[0].attribute) || void 0 === _a ? void 0 : _a.x) && void 0 !== _b ? _b : 0),
+            height: 2 * (null !== (_d = null === (_c = currentMarks[0].attribute) || void 0 === _c ? void 0 : _c.y) && void 0 !== _d ? _d : 0)
+        }, radiusRatio = this.computeLayoutOuterRadius(currentMarks[0].attribute.outerRadius, attribute.width, attribute.height), line1MinLength = attribute.line.line1MinLength, {width: width, height: height} = plotRect, radius = this.computeRadius(radiusRatio, attribute.width, attribute.height), r = this._computeLayoutRadius(height / 2, attribute, currentMarks), cx = Math.abs(arc.center.x - width / 2), cy = arc.center.y - height / 2;
+        let a, b, c;
+        if ((0, vutils_2.isNumberClose)(width / 2, cx)) a = 0, b = 1, c = -cy; else if ((0, 
+        vutils_2.isNumberClose)(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, vutils_2.isNumberClose)(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 ];
+    }
+    _computeLayoutRadius(halfYLength, attribute, currentMarks) {
+        const labelConfig = attribute, layoutArcGap = labelConfig.layoutArcGap, line1MinLength = labelConfig.line.line1MinLength, radiusRatio = this.computeLayoutOuterRadius(currentMarks[0].attribute.outerRadius, attribute.width, attribute.height), outerR = this.computeRadius(radiusRatio, attribute.width, attribute.height) + line1MinLength, a = outerR - layoutArcGap;
+        return Math.max((a ** 2 + halfYLength ** 2) / (2 * a), outerR);
+    }
+    _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, vutils_2.isLess)(delta, 0)) {
+            const i = this._shiftY(arcs, nextIndex, arcs.length - 1, -delta);
+            this._shiftY(arcs, i, 0, delta / 2);
+        }
+    }
+    _restoreY(arcs) {
+        for (const arc of arcs) arc.labelVisible && (arc.labelPosition.y = arc.lastLabelY);
+    }
+    _checkYRange(arcs) {
+        for (const arc of arcs) {
+            const {labelYRange: labelYRange, labelPosition: labelPosition} = arc;
+            if (arc.labelVisible && labelYRange && ((0, vutils_2.isLess)(labelPosition.y, labelYRange[0]) || (0, 
+            vutils_2.isGreater)(labelPosition.y, labelYRange[1]))) return !1;
+        }
+        return !0;
+    }
+    _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;
+        }
+    }
+    computeRadius(r, width, height, k) {
+        return this.computeLayoutRadius(width || 0, height || 0) * r * ((0, vutils_2.isNil)(k) ? 1 : k);
+    }
+    computeLayoutRadius(width, height) {
+        return Math.min(width / 2, height / 2);
+    }
+    computeLayoutOuterRadius(r, width, height) {
+        return r / (Math.min(width, height) / 2);
+    }
+    computeDatumRadius(width, height, outerRadius) {
+        const outerRadiusRatio = this.computeLayoutOuterRadius(outerRadius, width, height);
+        return this.computeLayoutRadius(width || 0, height || 0) * outerRadiusRatio;
+    }
+}
+
+exports.ArcLabel = ArcLabel, ArcLabel.defaultAttributes = {
+    coverEnable: !1,
+    spaceWidth: 5,
+    layoutArcGap: 6,
+    textStyle: {
+        visible: !0,
+        fontSize: 14,
+        fontWeight: "normal",
+        fillOpacity: 1
+    },
+    position: "outside",
+    offset: 0,
+    line: {
+        visible: !0,
+        line1MinLength: 20,
+        line2MinLength: 10
+    },
+    layout: {
+        align: "arc",
+        strategy: "priority",
+        tangentConstraint: !0
+    }
+};
+//# sourceMappingURL=arc.js.map

package/cjs/label/arc.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["label/arc.ts"],"names":[],"mappings":";;;AACA,6CAAyC;AACzC,iCAAmC;AAInC,6CAAqG;AACrG,iCAQgB;AAGhB,MAAa,OAAO;IAgClB,YACE,QAAa,EACb,MAAc,EACd,WAAmB,EACnB,QAAkB,EAClB,MAAc,EACd,WAAmB;QAEnB,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,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;AA7DD,0BA6DC;AAWD,MAAa,QAAS,SAAQ,gBAAwB;IAmCpD,YAAY,UAAyB;QACnC,KAAK,CAAC,IAAA,cAAK,EAAC,EAAE,EAAE,QAAQ,CAAC,iBAAiB,EAAE,UAAU,CAAC,CAAC,CAAC;QAnC3D,SAAI,GAAG,WAAW,CAAC;QA6BX,mBAAc,GAAW,CAAC,CAAC;QAE3B,aAAQ,GAAsB,IAAI,GAAG,EAAE,CAAC;QACxC,cAAS,GAAsB,IAAI,GAAG,EAAE,CAAC;IAIjD,CAAC;IAES,QAAQ,CAChB,UAAuB,EACvB,aAA0B,EAC1B,QAAQ,GAAG,SAAS,EACpB,MAAM,GAAG,CAAC,EACV,iBAAsB,EACtB,QAAa,EACb,KAAa,EACb,MAAc,EACd,SAAc;;QAEd,IAAI,CAAC,UAAU,IAAI,CAAC,aAAa,EAAE;YACjC,OAAO;SACR;QAGD,MAAM,WAAW,GAAG,IAAI,CAAC,wBAAwB,CAAC,iBAAiB,CAAC,WAAW,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QAChG,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,WAAW,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QAC9D,MAAM,MAAM,GAAG,EAAE,CAAC,EAAE,MAAA,iBAAiB,aAAjB,iBAAiB,uBAAjB,iBAAiB,CAAE,CAAC,mCAAI,CAAC,EAAE,CAAC,EAAE,MAAA,iBAAiB,aAAjB,iBAAiB,uBAAjB,iBAAiB,CAAE,CAAC,mCAAI,CAAC,EAAE,CAAC;QAE9E,MAAM,IAAI,GAAG,QAAQ,CAAC;QAEtB,MAAM,cAAc,GAAG,CAAC,iBAAiB,CAAC,UAAU,GAAG,iBAAiB,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;QACvF,MAAM,aAAa,GAAG,iBAAiB,CAAC,QAAQ,GAAG,iBAAiB,CAAC,UAAU,CAAC;QAChF,MAAM,WAAW,GAAG,IAAA,sBAAe,EAAC,iBAAiB,CAAC,QAAQ,GAAG,aAAa,GAAG,CAAC,CAAC,CAAC;QAEpF,MAAM,SAAS,GAAG,IAAA,kBAAW,EAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,iBAAiB,CAAC,WAAW,EAAE,cAAc,CAAC,CAAC;QACjG,MAAM,cAAc,GAAG,IAAA,kBAAW,EAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC,IAAI,CAAC,cAAc,EAAE,cAAc,CAAC,CAAC;QAC/G,MAAM,GAAG,GAAG,IAAI,OAAO,CAAC,IAAI,EAAE,SAAS,EAAE,cAAc,EAAE,WAAW,EAAE,aAAa,EAAE,cAAc,CAAC,CAAC;QAUrG,GAAG,CAAC,MAAM,GAAG,IAAA,kBAAW,EACrB,MAAiB,CAAC,CAAC,EACnB,MAAiB,CAAC,CAAC,EACpB,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,EAAE,iBAAiB,CAAC,WAAW,CAAC,EAClF,GAAG,CAAC,WAAW,CAChB,CAAC;QAEF,GAAG,CAAC,SAAS,GAAG;YACd,KAAK,EAAE,UAAU,CAAC,EAAE,GAAG,UAAU,CAAC,EAAE;YACpC,MAAM,EAAE,UAAU,CAAC,EAAE,GAAG,UAAU,CAAC,EAAE;SACtC,CAAC;QACF,IAAI,IAAA,sBAAe,EAAC,GAAG,CAAC,QAAQ,CAAC,EAAE;YACjC,GAAG,CAAC,SAAS,GAAG,MAAM,CAAC;YACvB,GAAG,CAAC,YAAY,GAAG,QAAQ,CAAC;YAC5B,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;SACvC;aAAM,IAAI,IAAA,qBAAc,EAAC,GAAG,CAAC,QAAQ,CAAC,EAAE;YACvC,GAAG,CAAC,SAAS,GAAG,OAAO,CAAC;YACxB,GAAG,CAAC,YAAY,GAAG,QAAQ,CAAC;YAC5B,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;SACtC;IAGH,CAAC;IAGS,eAAe,CAAC,QAAoC,EAAE,SAAc,EAAE,YAAyB;QACvG,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;QACtD,MAAM,IAAI,GAAc,EAAE,CAAC;QAC3B,IAAI,QAAQ,KAAK,QAAQ,EAAE;YACzB,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,mBAAmB,CAAC,SAAS,EAAE,SAAS,EAAE,YAAY,CAAC,CAAC,CAAC;YAC3E,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,mBAAmB,CAAC,QAAQ,EAAE,SAAS,EAAE,YAAY,CAAC,CAAC,CAAC;SAC3E;aAAM;YACL,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,oBAAoB,CAAC,SAAS,EAAE,SAAS,EAAE,YAAY,CAAC,CAAC,CAAC;YAC5E,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,oBAAoB,CAAC,QAAQ,EAAE,SAAS,EAAE,YAAY,CAAC,CAAC,CAAC;SAC5E;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAKO,mBAAmB,CAAC,IAAe,EAAE,SAAc,EAAE,YAAmB;;QAC9E,MAAM,MAAM,GAAG,EAAE,CAAC,EAAE,MAAA,MAAA,YAAY,CAAC,CAAC,CAAC,CAAC,SAAS,0CAAE,CAAC,mCAAI,CAAC,EAAE,CAAC,EAAE,MAAA,MAAA,YAAY,CAAC,CAAC,CAAC,CAAC,SAAS,0CAAE,CAAC,mCAAI,CAAC,EAAE,CAAC;QAC9F,MAAM,gBAAgB,GAAG,IAAI,CAAC,wBAAwB,CACpD,YAAY,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,WAAW,EACrC,SAAS,CAAC,KAAK,EACf,SAAS,CAAC,MAAM,CACjB,CAAC;QACF,MAAM,gBAAgB,GAAG,IAAI,CAAC,wBAAwB,CACpD,YAAY,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,WAAW,EACrC,SAAS,CAAC,KAAK,EACf,SAAS,CAAC,MAAM,CACjB,CAAC;QACF,MAAM,WAAW,GAAG,SAAS,CAAC;QAC9B,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,aAAa,CAAC,gBAAgB,EAAE,SAAS,CAAC,KAAK,EAAE,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAC/F,MAAM,WAAW,GAAG,IAAI,CAAC,aAAa,CAAC,gBAAgB,EAAE,SAAS,CAAC,KAAK,EAAE,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAC/F,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,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YACxD,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;YACjD,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,kBAAS,EAAC,UAAU,EAAE,CAAC,CAAC,EAAE;gBAC7B,GAAG,CAAC,YAAY,GAAG,KAAK,CAAC;aAC1B;YACD,CAAC,GAAG,CAAC,SAAS,GAAG,QAAQ,CAAC,EAAE,CAAC,GAAG,CAAC,YAAY,GAAG,QAAQ,CAAC,CAAC;YAG1D,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,WAAW,CAAC;QAC9B,CAAC,CAAC,CAAC;QACH,OAAO,IAAI,CAAC;IACd,CAAC;IAKO,oBAAoB,CAAC,IAAe,EAAE,SAAc,EAAE,YAAmB;;QAC/E,MAAM,MAAM,GAAG,EAAE,CAAC,EAAE,MAAA,MAAA,YAAY,CAAC,CAAC,CAAC,CAAC,SAAS,0CAAE,CAAC,mCAAI,CAAC,EAAE,CAAC,EAAE,MAAA,MAAA,YAAY,CAAC,CAAC,CAAC,CAAC,SAAS,0CAAE,CAAC,mCAAI,CAAC,EAAE,CAAC;QAC9F,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC;QAC5B,MAAM,cAAc,GAAG,SAAS,CAAC,IAAI,CAAC,cAAwB,CAAC;QAC/D,MAAM,WAAW,GAAG,SAAS,CAAC,MAAM,CAAC;QACrC,MAAM,UAAU,GAAG,SAAS,CAAC,UAAoB,CAAC;QAElD,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,SAAS,CAAC,WAAW,KAAK,KAAK,IAAI,WAAW,CAAC,QAAQ,KAAK,MAAM,EAAE;YACtE,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,EAAE,SAAS,EAAE,YAAY,CAAC,CAAC;aAC9C;YACD,IAAI,SAAS,CAAC,WAAW,KAAK,KAAK,IAAI,WAAW,CAAC,QAAQ,KAAK,MAAM,EAAE;gBACtE,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;aACzB;SACF;aAAM;YAEL,MAAM,SAAS,GAAG,MAAM,GAAG,CAAC,CAAC,MAAA,SAAS,CAAC,SAAS,0CAAE,QAAmB,KAAI,EAAE,CAAC,CAAC;YAE7E,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,SAAS,EAAE,SAAS,EAAE,YAAY,CAAC,CAAC;YAExD,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;YAEjF,MAAM,CAAC,GAAG,IAAI,CAAC,oBAAoB,CAAC,KAAK,EAAE,SAAS,EAAE,YAAY,CAAC,CAAC;YACpE,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE;gBACtB,IAAI,CAAC,cAAc,CAAC,GAAG,EAAE,CAAC,EAAE,SAAS,EAAE,YAAY,CAAC,CAAC;gBACrD,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,SAAS,EAAE,YAAY,CAAC,CAAC;aAC9C;SACF;QACD,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC;QAC3B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE;YACjB,IACE,GAAG,CAAC,YAAY;gBAChB,CAAC,IAAA,eAAM,EAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,cAAc,GAAG,UAAU,CAAC;oBAChD,IAAA,kBAAS,EAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,KAAK,GAAG,cAAc,GAAG,UAAU,CAAC,CAAC,EAC/D;gBACA,GAAG,CAAC,YAAY,GAAG,KAAK,CAAC;aAC1B;YACD,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC;QAChB,CAAC,CAAC,CAAC;QACH,OAAO,IAAI,CAAC;IACd,CAAC;IAKO,SAAS,CAAC,GAAY,EAAE,SAAc,EAAE,YAAmB;;QACjE,MAAM,MAAM,GAAG,EAAE,CAAC,EAAE,MAAA,MAAA,YAAY,CAAC,CAAC,CAAC,CAAC,SAAS,0CAAE,CAAC,mCAAI,CAAC,EAAE,CAAC,EAAE,MAAA,MAAA,YAAY,CAAC,CAAC,CAAC,CAAC,SAAS,0CAAE,CAAC,mCAAI,CAAC,EAAE,CAAC;QAC9F,MAAM,UAAU,GAAG,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;QACjE,MAAM,WAAW,GAAG,IAAI,CAAC,wBAAwB,CAC/C,YAAY,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,WAAW,EACrC,SAAS,CAAC,KAAK,EACf,SAAS,CAAC,MAAM,CACjB,CAAC;QAEF,MAAM,cAAc,GAAG,SAAS,CAAC,IAAI,CAAC,cAAwB,CAAC;QAC/D,MAAM,cAAc,GAAG,SAAS,CAAC,IAAI,CAAC,cAAwB,CAAC;QAC/D,MAAM,gBAAgB,GAAG,MAAA,SAAS,CAAC,MAAM,0CAAE,KAAK,CAAC;QACjD,MAAM,UAAU,GAAG,SAAS,CAAC,UAAoB,CAAC;QAClD,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,SAAS,CAAc,CAAC;QAE9D,MAAM,EAAE,aAAa,EAAE,QAAQ,EAAE,MAAM,EAAE,GAAG,GAAG,CAAC;QAChD,IAAI,CAAC,IAAA,sBAAa,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,aAAa,CAAC,WAAW,EAAE,SAAS,CAAC,KAAK,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;QAClF,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;QACD,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,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QACtD,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;IAEO,aAAa,CAAC,GAAY,EAAE,SAAc;;QAChD,MAAM,WAAW,GAAG,SAAS,CAAC;QAE9B,MAAM,SAAS,GAAG,MAAA,MAAA,WAAW,CAAC,SAAS,0CAAE,SAAS,mCAAI,MAAA,WAAW,CAAC,SAAS,0CAAE,KAAK,CAAC;QACnF,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,cAAK,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,cAAK,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,OAAO,KAAK,CAAC,IAAI,CAAC;IACpB,CAAC;IAKO,QAAQ,CAAC,IAAe,EAAE,SAAiB,EAAE,SAAc,EAAE,YAAmB;;QACtF,MAAM,MAAM,GAAG,EAAE,CAAC,EAAE,MAAA,MAAA,YAAY,CAAC,CAAC,CAAC,CAAC,SAAS,0CAAE,CAAC,mCAAI,CAAC,EAAE,CAAC,EAAE,MAAA,MAAA,YAAY,CAAC,CAAC,CAAC,CAAC,SAAS,0CAAE,CAAC,mCAAI,CAAC,EAAE,CAAC;QAC9F,MAAM,QAAQ,GAAG,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;QAC/D,MAAM,WAAW,GAAG,SAAS,CAAC,MAAM,CAAC;QACrC,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,eAAM,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,eAAM,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;gBACnB,MAAM,GAAG,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;gBAChC,IAAI,CAAC,cAAc,CAAC,GAAG,EAAE,SAAS,EAAE,YAAY,CAAC,CAAC;gBAClD,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,kBAAS,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,eAAM,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,kBAAS,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,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;IAKO,cAAc,CAAC,GAAY,EAAE,CAAS,EAAE,SAAc,EAAE,YAAmB;;QACjF,MAAM,WAAW,GAAG,SAAS,CAAC;QAC9B,MAAM,WAAW,GAAG,IAAI,CAAC,wBAAwB,CAC/C,YAAY,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,WAAW,EACrC,SAAS,CAAC,KAAK,EACf,SAAS,CAAC,MAAM,CACjB,CAAC;QACF,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,EAAE,CAAC,EAAE,MAAA,MAAA,YAAY,CAAC,CAAC,CAAC,CAAC,SAAS,0CAAE,CAAC,mCAAI,CAAC,EAAE,CAAC,EAAE,MAAA,MAAA,YAAY,CAAC,CAAC,CAAC,CAAC,SAAS,0CAAE,CAAC,mCAAI,CAAC,EAAE,CAAC;YAC9F,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,WAAW,EAAE,SAAS,CAAC,KAAK,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;YAClF,MAAM,EAAE,aAAa,EAAE,QAAQ,EAAE,GAAG,GAAG,CAAC;YACxC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,cAAc,EAAE,YAAY,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,WAAW,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,sBAAa,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,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,cAAc,CAAC,GAAY,EAAE,SAAc,EAAE,YAAmB;;QACtE,MAAM,MAAM,GAAG,EAAE,CAAC,EAAE,MAAA,MAAA,YAAY,CAAC,CAAC,CAAC,CAAC,SAAS,0CAAE,CAAC,mCAAI,CAAC,EAAE,CAAC,EAAE,MAAA,MAAA,YAAY,CAAC,CAAC,CAAC,CAAC,SAAS,0CAAE,CAAC,mCAAI,CAAC,EAAE,CAAC;QAC9F,MAAM,QAAQ,GAAG,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;QAE/D,MAAM,WAAW,GAAG,IAAI,CAAC,wBAAwB,CAC/C,YAAY,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,WAAW,EACrC,SAAS,CAAC,KAAK,EACf,SAAS,CAAC,MAAM,CACjB,CAAC;QACF,MAAM,cAAc,GAAG,SAAS,CAAC,IAAI,CAAC,cAAwB,CAAC;QAE/D,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,QAAQ,CAAC;QAEnC,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,WAAW,EAAE,SAAS,CAAC,KAAK,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;QAElF,MAAM,CAAC,GAAG,IAAI,CAAC,oBAAoB,CAAC,MAAM,GAAG,CAAC,EAAE,SAAS,EAAE,YAAY,CAAC,CAAC;QAGzE,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,sBAAO,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,sBAAO,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,sBAAO,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,oBAAoB,CAAC,WAAmB,EAAE,SAAc,EAAE,YAAmB;QACnF,MAAM,WAAW,GAAG,SAAS,CAAC;QAC9B,MAAM,YAAY,GAAG,WAAW,CAAC,YAAsB,CAAC;QACxD,MAAM,cAAc,GAAG,WAAW,CAAC,IAAI,CAAC,cAAwB,CAAC;QACjE,MAAM,WAAW,GAAG,IAAI,CAAC,wBAAwB,CAC/C,YAAY,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,WAAW,EACrC,SAAS,CAAC,KAAK,EACf,SAAS,CAAC,MAAM,CACjB,CAAC;QACF,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,WAAW,EAAE,SAAS,CAAC,KAAK,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;QAClF,MAAM,MAAM,GAAG,MAAM,GAAG,cAAc,CAAC;QAEvC,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,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,eAAM,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,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,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,eAAM,EAAC,aAAa,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,IAAA,kBAAS,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,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;IAES,aAAa,CAAC,CAAS,EAAE,KAAc,EAAE,MAAe,EAAE,CAAU;QAC5E,OAAO,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,IAAA,cAAK,EAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnG,CAAC;IAES,mBAAmB,CAAC,KAAa,EAAE,MAAc;QACzD,OAAO,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;IACzC,CAAC;IAEO,wBAAwB,CAAC,CAAS,EAAE,KAAa,EAAE,MAAc;QACvE,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;IAC3C,CAAC;IAEO,kBAAkB,CAAC,KAAc,EAAE,MAAe,EAAE,WAAiB;QAC3E,MAAM,gBAAgB,GAAG,IAAI,CAAC,wBAAwB,CAAC,WAAW,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QACnF,OAAO,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,gBAAgB,CAAC;IAC7F,CAAC;;AA/uBH,4BAgvBC;AA7uBQ,0BAAiB,GAA2B;IAIjD,WAAW,EAAE,KAAK;IAClB,UAAU,EAAE,CAAC;IACb,YAAY,EAAE,CAAC;IACf,SAAS,EAAE;QACT,OAAO,EAAE,IAAI;QACb,QAAQ,EAAE,EAAE;QACZ,UAAU,EAAE,QAAQ;QACpB,WAAW,EAAE,CAAC;KACf;IACD,QAAQ,EAAE,SAAS;IACnB,MAAM,EAAE,CAAC;IACT,IAAI,EAAE;QACJ,OAAO,EAAE,IAAI;QACb,cAAc,EAAE,EAAE;QAClB,cAAc,EAAE,EAAE;KACnB;IACD,MAAM,EAAE;QACN,KAAK,EAAE,KAAK;QACZ,QAAQ,EAAE,UAAU;QACpB,iBAAiB,EAAE,IAAI;KACxB;CACF,CAAC","file":"arc.js","sourcesContent":["import type { IBoundsLike } from '@visactor/vutils';\nimport { merge } from '@visactor/vutils';\nimport { LabelBase } from './base';\nimport type { ArcLabelAttrs, IPoint, Quadrant, TextAlign } from './type';\nimport type { BaseLabelAttrs } from './type';\nimport type { TextAlignType, TextBaselineType } from '@visactor/vrender';\nimport { isValidNumber, isNil, isLess, isGreater, isNumberClose as isClose } from '@visactor/vutils';\nimport {\n  circlePoint,\n  isQuadrantRight,\n  isQuadrantLeft,\n  lineCirclePoints,\n  connectLineRadian,\n  checkBoundsOverlap,\n  computeQuadrant\n} from './util';\nimport type { IGraphic } from '@visactor/vrender';\n\nexport class 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  pointA!: IPoint;\n  pointB!: IPoint;\n  pointC!: IPoint;\n  /**\n   * 象限\n   */\n  quadrant: Quadrant;\n  radian: number;\n  middleAngle: number;\n  k: number;\n  textAlign: TextAlignType;\n  textBaseline: TextBaselineType;\n  angle: number;\n\n  constructor(\n    refDatum: any,\n    center: IPoint,\n    outerCenter: IPoint,\n    quadrant: Quadrant,\n    radian: number,\n    middleAngle: 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.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 ArcLabel extends LabelBase<ArcLabelAttrs> {\n  name = 'arc-label';\n\n  static defaultAttributes: Partial<ArcLabelAttrs> = {\n    // visible: true,\n    // showRule: 'all',\n    // rotate: true,\n    coverEnable: false,\n    spaceWidth: 5,\n    layoutArcGap: 6,\n    textStyle: {\n      visible: true,\n      fontSize: 14,\n      fontWeight: 'normal',\n      fillOpacity: 1\n    },\n    position: 'outside',\n    offset: 0,\n    line: {\n      visible: true,\n      line1MinLength: 20,\n      line2MinLength: 10\n    },\n    layout: {\n      align: 'arc',\n      strategy: 'priority',\n      tangentConstraint: true\n    }\n  };\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  constructor(attributes: ArcLabelAttrs) {\n    super(merge({}, ArcLabel.defaultAttributes, attributes));\n  }\n\n  protected labeling(\n    textBounds: IBoundsLike,\n    graphicBounds: IBoundsLike,\n    position = 'outside',\n    offset = 0,\n    graphicAttributes: any,\n    textData: any,\n    width: number,\n    height: number,\n    attribute: any\n  ): { x: number; y: number } | undefined {\n    if (!textBounds || !graphicBounds) {\n      return;\n    }\n\n    // setArcs : 根据 arc 设置 datum 中对应的标签数据\n    const radiusRatio = this.computeLayoutOuterRadius(graphicAttributes.outerRadius, width, height);\n    const radius = this.computeRadius(radiusRatio, width, height);\n    const center = { x: graphicAttributes?.x ?? 0, y: graphicAttributes?.y ?? 0 };\n\n    const item = textData;\n\n    const arcMiddleAngle = (graphicAttributes.startAngle + graphicAttributes.endAngle) / 2;\n    const intervalAngle = graphicAttributes.endAngle - graphicAttributes.startAngle;\n    const arcQuadrant = computeQuadrant(graphicAttributes.endAngle - intervalAngle / 2);\n\n    const arcMiddle = circlePoint(center.x, center.y, graphicAttributes.outerRadius, arcMiddleAngle);\n    const outerArcMiddle = circlePoint(center.x, center.y, radius + attribute.line.line1MinLength, arcMiddleAngle);\n    const arc = new ArcInfo(item, arcMiddle, outerArcMiddle, arcQuadrant, intervalAngle, arcMiddleAngle);\n\n    // refDatum: any,\n    // center: IPoint,\n    // outerCenter: IPoint,\n    // quadrant: Quadrant,\n    // radian: number,\n    // middleAngle: number,\n    // k: number\n\n    arc.pointA = circlePoint(\n      (center as IPoint).x,\n      (center as IPoint).y,\n      this.computeDatumRadius(center.x * 2, center.y * 2, graphicAttributes.outerRadius),\n      arc.middleAngle\n    );\n\n    arc.labelSize = {\n      width: textBounds.x2 - textBounds.x1,\n      height: textBounds.y2 - textBounds.y1\n    };\n    if (isQuadrantRight(arc.quadrant)) {\n      arc.textAlign = 'left';\n      arc.textBaseline = 'middle';\n      this._arcRight.set(arc.refDatum, arc);\n    } else if (isQuadrantLeft(arc.quadrant)) {\n      arc.textAlign = 'right';\n      arc.textBaseline = 'middle';\n      this._arcLeft.set(arc.refDatum, arc);\n    }\n\n    // return { arcRight: this._arcRight, arcLeft: this._arcLeft };\n  }\n\n  // layoutLabels : 执行内部/外部标签的布局计算\n  protected layoutArcLabels(position: BaseLabelAttrs['position'], attribute: any, currentMarks?: IGraphic[]) {\n    const leftArcs = Array.from(this._arcLeft.values());\n    const rightArcs = Array.from(this._arcRight.values());\n    const arcs: ArcInfo[] = [];\n    if (position === 'inside') {\n      arcs.push(...this._layoutInsideLabels(rightArcs, attribute, currentMarks));\n      arcs.push(...this._layoutInsideLabels(leftArcs, attribute, currentMarks));\n    } else {\n      arcs.push(...this._layoutOutsideLabels(rightArcs, attribute, currentMarks));\n      arcs.push(...this._layoutOutsideLabels(leftArcs, attribute, currentMarks));\n    }\n    return arcs;\n  }\n\n  /**\n   * 布局内部标签\n   */\n  private _layoutInsideLabels(arcs: ArcInfo[], attribute: any, currentMarks: any[]) {\n    const center = { x: currentMarks[0].attribute?.x ?? 0, y: currentMarks[0].attribute?.y ?? 0 };\n    const innerRadiusRatio = this.computeLayoutOuterRadius(\n      currentMarks[0].attribute.innerRadius,\n      attribute.width,\n      attribute.height\n    );\n    const outerRadiusRatio = this.computeLayoutOuterRadius(\n      currentMarks[0].attribute.outerRadius,\n      attribute.width,\n      attribute.height\n    );\n    const labelConfig = attribute;\n    const spaceWidth = labelConfig.spaceWidth as number;\n\n    arcs.forEach((arc: ArcInfo) => {\n      const { labelSize, radian } = arc;\n      const innerRadius = this.computeRadius(innerRadiusRatio, attribute.width, attribute.height, 1);\n      const outerRadius = this.computeRadius(outerRadiusRatio, attribute.width, attribute.height, 1);\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, arc.labelSize.width);\n      const align = this._computeAlign(arc, attribute);\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      (arc.textAlign = 'center'), (arc.textBaseline = 'middle');\n\n      //   arc.angle = degrees(arc.middleAngle);\n      arc.angle = arc.middleAngle;\n    });\n    return arcs;\n  }\n\n  /**\n   * 布局外部标签\n   */\n  private _layoutOutsideLabels(arcs: ArcInfo[], attribute: any, currentMarks: any[]) {\n    const center = { x: currentMarks[0].attribute?.x ?? 0, y: currentMarks[0].attribute?.y ?? 0 };\n    const height = center.y * 2;\n    const line2MinLength = attribute.line.line2MinLength as number;\n    const labelLayout = attribute.layout;\n    const spaceWidth = attribute.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 (attribute.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, attribute, currentMarks);\n      }\n      if (attribute.coverEnable === false && labelLayout.strategy === 'none') {\n        this._coverLabels(arcs);\n      }\n    } else {\n      // 由于可能存在多行标签，这里仅仅估计一个最大标签数量用于避免冗余计算\n      const maxLabels = height / ((attribute.textStyle?.fontSize as number) || 16);\n      // 布局圆弧半径\n      this._adjustY(arcs, maxLabels, attribute, currentMarks);\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      // pointB 与 label 的 y 值相同，但是 label 的 x 值依赖于 pointB 的 x 值\n      const r = this._computeLayoutRadius(halfY, attribute, currentMarks);\n      for (const arc of arcs) {\n        this._computePointB(arc, r, attribute, currentMarks);\n        this._computeX(arc, attribute, currentMarks);\n      }\n    }\n    const width = center.x * 2;\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      arc.angle = 0;\n    });\n    return arcs;\n  }\n\n  /**\n   * 计算 pointC 以及 label limit 与 position\n   */\n  private _computeX(arc: ArcInfo, attribute: any, currentMarks: any[]) {\n    const center = { x: currentMarks[0].attribute?.x ?? 0, y: currentMarks[0].attribute?.y ?? 0 };\n    const plotLayout = { width: center.x * 2, height: center.y * 2 };\n    const radiusRatio = this.computeLayoutOuterRadius(\n      currentMarks[0].attribute.outerRadius,\n      attribute.width,\n      attribute.height\n    );\n\n    const line1MinLength = attribute.line.line1MinLength as number;\n    const line2MinLength = attribute.line.line2MinLength as number;\n    const labelLayoutAlign = attribute.layout?.align;\n    const spaceWidth = attribute.spaceWidth as number;\n    const align = this._computeAlign(arc, attribute) 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.computeRadius(radiusRatio, attribute.width, attribute.height);\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    const text = this._getFormatLabelText(arc.refDatum, limit);\n    arc.labelText = text;\n    let labelWidth = Math.min(limit, arc.labelSize.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  private _computeAlign(arc: ArcInfo, attribute: any) {\n    const labelConfig = attribute;\n    // 暂时兼容两种配置方式\n    const textAlign = labelConfig.textStyle?.textAlign ?? labelConfig.textStyle?.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    return value.text;\n  }\n\n  /**\n   * 调整标签位置的 Y 值\n   */\n  private _adjustY(arcs: ArcInfo[], maxLabels: number, attribute: any, currentMarks: any[]) {\n    const center = { x: currentMarks[0].attribute?.x ?? 0, y: currentMarks[0].attribute?.y ?? 0 };\n    const plotRect = { width: center.x * 2, height: center.y * 2 };\n    const labelLayout = attribute.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        const arc = priorityArcs[i].arc;\n        this._computeYRange(arc, attribute, currentMarks);\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 _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  /**\n   * 计算 pointB，其 y 值在 adjustY 中确定，也即是 label 的 y 值\n   */\n  private _computePointB(arc: ArcInfo, r: number, attribute: any, currentMarks: any[]) {\n    const labelConfig = attribute;\n    const radiusRatio = this.computeLayoutOuterRadius(\n      currentMarks[0].attribute.outerRadius,\n      attribute.width,\n      attribute.height\n    );\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 = { x: currentMarks[0].attribute?.x ?? 0, y: currentMarks[0].attribute?.y ?? 0 };\n      const radius = this.computeRadius(radiusRatio, attribute.width, attribute.height);\n      const { labelPosition, quadrant } = arc;\n      const outerR = Math.max(radius + line1MinLength, currentMarks[0].attribute.outerRadius);\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   * 存储当前所有显示标签的 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 _computeYRange(arc: ArcInfo, attribute: any, currentMarks: any[]) {\n    const center = { x: currentMarks[0].attribute?.x ?? 0, y: currentMarks[0].attribute?.y ?? 0 };\n    const plotRect = { width: center.x * 2, height: center.y * 2 };\n\n    const radiusRatio = this.computeLayoutOuterRadius(\n      currentMarks[0].attribute.outerRadius,\n      attribute.width,\n      attribute.height\n    );\n    const line1MinLength = attribute.line.line1MinLength as number;\n\n    const { width, height } = plotRect;\n\n    const radius = this.computeRadius(radiusRatio, attribute.width, attribute.height);\n    // 出现 y 方向挤压过度必然是由于画布上下某一端被占满，此时半径是确定的\n    const r = this._computeLayoutRadius(height / 2, attribute, currentMarks);\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   * 计算标签布局圆弧半径，即 pointB 所落在的圆弧\n   */\n  private _computeLayoutRadius(halfYLength: number, attribute: any, currentMarks: any[]) {\n    const labelConfig = attribute;\n    const layoutArcGap = labelConfig.layoutArcGap as number;\n    const line1MinLength = labelConfig.line.line1MinLength as number;\n    const radiusRatio = this.computeLayoutOuterRadius(\n      currentMarks[0].attribute.outerRadius,\n      attribute.width,\n      attribute.height\n    );\n    const radius = this.computeRadius(radiusRatio, attribute.width, attribute.height);\n    const outerR = radius + line1MinLength;\n\n    const a = outerR - layoutArcGap;\n\n    return Math.max((a ** 2 + halfYLength ** 2) / (2 * a), outerR);\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 _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   * 检查每个显示的标签的 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   * 自上至下计算被遮盖的标签\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  protected computeRadius(r: number, width?: number, height?: number, k?: number): number {\n    return this.computeLayoutRadius(width ? width : 0, height ? height : 0) * r * (isNil(k) ? 1 : k);\n  }\n\n  protected computeLayoutRadius(width: number, height: number) {\n    return Math.min(width / 2, height / 2);\n  }\n\n  private computeLayoutOuterRadius(r: number, width: number, height: number) {\n    return r / (Math.min(width, height) / 2);\n  }\n\n  private computeDatumRadius(width?: number, height?: number, outerRadius?: any): number {\n    const outerRadiusRatio = this.computeLayoutOuterRadius(outerRadius, width, height); //this.getRadius(state)\n    return this.computeLayoutRadius(width ? width : 0, height ? height : 0) * outerRadiusRatio;\n  }\n}\n"]}