@visactor/vchart 1.3.1-test.2 → 1.3.1-test.3

package/cjs/component/map-label/component.js

@@ -0,0 +1,255 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+    value: !0
+}), exports.MapLabelComponent = void 0;
+
+const vdataset_1 = require("@visactor/vdataset"), base_1 = require("../base"), interface_1 = require("../interface"), constant_1 = require("../../constant"), layout_1 = require("./layout"), data_1 = require("../../compile/data"), space_1 = require("../../util/space"), vrender_components_1 = require("@visactor/vrender-components"), vrender_1 = require("@visactor/vrender"), style_1 = require("../../util/style"), vutils_1 = require("@visactor/vutils");
+
+class MapLabelComponent extends base_1.BaseComponent {
+    constructor() {
+        super(...arguments), this.type = interface_1.ComponentTypeEnum.mapLabel, this.name = interface_1.ComponentTypeEnum.mapLabel, 
+        this.layoutType = "absolute", this.layoutZIndex = constant_1.LayoutZIndex.MarkPoint, 
+        this._activeDatum = [];
+    }
+    static createComponent(spec, options) {
+        const labelSpec = spec.mapLabel;
+        return labelSpec && labelSpec.visible && !(0, vutils_1.isValid)(labelSpec.series) ? new MapLabelComponent(labelSpec, options) : null;
+    }
+    setAttrFromSpec() {
+        var _a, _b, _c, _d;
+        this.nameField = null !== (_a = this._spec.nameField) && void 0 !== _a ? _a : null === (_b = this._series) || void 0 === _b ? void 0 : _b.getDimensionField()[0], 
+        this.valueField = null !== (_c = this._spec.valueField) && void 0 !== _c ? _c : null === (_d = this._series) || void 0 === _d ? void 0 : _d.getMeasureField()[0];
+    }
+    created() {
+        super.created(), !1 != !!this._spec.visible && (this.initRelatedInfo(), this.initData(), 
+        this.initEvent());
+    }
+    initRelatedInfo() {
+        var _a, _b, _c, _d, _e, _f, _g, _h;
+        this._series = this._option.getSeriesInUserIdOrIndex([ this._spec.seriesId ])[0], 
+        "outer" === this._spec.position && (this._map = null === (_b = null === (_a = this._regions[0].getSeriesInType("map")[0]) || void 0 === _a ? void 0 : _a.getMapViewData()) || void 0 === _b ? void 0 : _b.latestData, 
+        this._longitudeField = null === (_e = null === (_d = (_c = this._regions[0]).getSpec) || void 0 === _d ? void 0 : _d.call(_c)) || void 0 === _e ? void 0 : _e.longitudeField, 
+        this._latitudeField = null === (_h = null === (_g = (_f = this._regions[0]).getSpec) || void 0 === _g ? void 0 : _g.call(_f)) || void 0 === _h ? void 0 : _h.latitudeField);
+    }
+    initData() {
+        const series = this._series;
+        if (!series) return;
+        const seriesData = series.getViewData();
+        if (seriesData) {
+            const data = new vdataset_1.DataView(this._option.dataSet);
+            data.parse([ seriesData ], {
+                type: "dataview"
+            }), data.transform({
+                type: "copyDataView"
+            }, !1), data.name = `${this.name}_data`, this._data = new data_1.CompilableData(this._option, data), 
+            data.target.addListener("change", (() => {
+                "hover" !== this._spec.trigger && "click" !== this._spec.trigger && (this._activeDatum = this._data.getLatestData());
+            }));
+        }
+    }
+    initEvent() {
+        this.event.on("zoom", {
+            filter: params => this._isRelativeModel(params.model)
+        }, (e => (this.handleZoom(e), !0))), this.event.on("panmove", {
+            filter: params => this._isRelativeModel(params.model)
+        }, (e => (this.handlePan(e), !0)));
+        const trigger = this._spec.trigger;
+        "none" !== trigger && ("hover" === trigger ? (this.event.on("hovered", {
+            filter: params => this._isRelativeSeries(params.model)
+        }, (params => {
+            this._updateDatum(params.value);
+        })), this.event.on("unhovered", (() => {
+            this._updateDatum([]);
+        }))) : "click" === trigger && (this.event.on("selected", {
+            filter: params => this._isRelativeSeries(params.model)
+        }, (params => {
+            this._updateDatum(params.value);
+        })), this.event.on("unselected", (() => {
+            this._updateDatum([]);
+        }))));
+    }
+    handlePan(e) {
+        const {delta: delta} = e;
+        this._markerComponents.forEach((marker => {
+            marker.translate(delta[0], delta[1]);
+        }));
+    }
+    handleZoom(e) {
+        this._updateMarkerLayoutAttribute();
+    }
+    _updateDatum(datum) {
+        this._activeDatum = datum, this._markerComponents.forEach(((marker, index) => {
+            var _a;
+            const markerDatum = null === (_a = this._data) || void 0 === _a ? void 0 : _a.getLatestData()[index];
+            this._activeDatum.includes(markerDatum) ? marker.setAttribute("visible", !0) : marker.setAttribute("visible", !1);
+        }));
+    }
+    dataToPosition(datum) {
+        return this._series.dataToPosition(datum);
+    }
+    updateLayoutAttribute() {
+        var _a;
+        const markData = null === (_a = this._data) || void 0 === _a ? void 0 : _a.getLatestData();
+        markData && 0 !== markData.length && (super.updateLayoutAttribute(), this._updateMarkerLayoutAttribute());
+    }
+    _updateMarkerLayoutAttribute() {
+        var _a;
+        const layoutPairInfo = [], markerMarks = [];
+        this._markerComponents || (this._markerComponents = null === (_a = this._data) || void 0 === _a ? void 0 : _a.getLatestData().map(((data, index) => {
+            var _a;
+            const cmp = new vrender_components_1.MarkPoint({
+                position: void 0
+            });
+            return cmp && (cmp.name = `${this.name}_marker_${index}`, cmp.id = null !== (_a = this._spec.id) && void 0 !== _a ? _a : `${this.name}_marker_${this.id}`, 
+            cmp.setAttribute("zIndex", this.layoutZIndex)), cmp;
+        })));
+        this._markerComponents.forEach(((marker, index) => {
+            marker.removeAllChild();
+            const {pairInfo: pairInfo, contentMarks: contentMarks} = this._evaluateMarker(this._data.getLatestData()[index], index);
+            pairInfo && layoutPairInfo.push(pairInfo), contentMarks && markerMarks.push(contentMarks);
+        }));
+        const positionedRects = this._layoutLabels(layoutPairInfo);
+        this._layoutMarkers(positionedRects, markerMarks), this._renderMarkers();
+    }
+    _evaluateMarker(data, index) {
+        var _a, _b, _c, _d, _e, _f, _g, _h, _j, _k, _l, _m;
+        let contentItemCount = 0, paddingWidth = 0, paddingHeight = 0, contentWidth = 0, contentHeight = 0;
+        const position = this._spec.position || "top", offset = this._spec.offset, padding = (0, 
+        space_1.normalizeLayoutPaddingSpec)(null === (_a = this._spec.background) || void 0 === _a ? void 0 : _a.padding), space = this._spec.space || 0;
+        paddingWidth += ((null == padding ? void 0 : padding.left) || 0) + ((null == padding ? void 0 : padding.right) || 0), 
+        paddingHeight += ((null == padding ? void 0 : padding.top) || 0) + ((null == padding ? void 0 : padding.bottom) || 0);
+        const contentMarks = {}, positionAttr = this.dataToPosition(data), container = (0, 
+        vrender_1.createGroup)({});
+        if (container.name = `${this.name}_marker_itemContainer_${index}`, contentMarks.container = container, 
+        null === (_b = this._spec.background) || void 0 === _b ? void 0 : _b.visible) {
+            const labelBackground = (0, vrender_1.createRect)((0, style_1.transformToGraphic)(Object.assign({}, this._spec.background.style)));
+            labelBackground.setAttributes(positionAttr), contentMarks.labelBackground = labelBackground, 
+            container.appendChild(labelBackground);
+        }
+        if (null === (_c = this._spec.icon) || void 0 === _c ? void 0 : _c.visible) {
+            const icon = (0, vrender_1.createSymbol)((0, style_1.transformToGraphic)(Object.assign({}, this._spec.icon.style)));
+            icon.setAttributes(positionAttr), icon.setAttribute("symbolType", null === (_d = this._spec.icon.style) || void 0 === _d ? void 0 : _d.shape);
+            const iconBound = icon.AABBBounds, iconHeight = null !== (_e = (null == iconBound ? void 0 : iconBound.y2) - (null == iconBound ? void 0 : iconBound.y1)) && void 0 !== _e ? _e : 0, iconWidth = null !== (_f = (null == iconBound ? void 0 : iconBound.x2) - (null == iconBound ? void 0 : iconBound.x1)) && void 0 !== _f ? _f : 0;
+            contentMarks.icon = icon, container.appendChild(icon), contentHeight = iconHeight, 
+            contentWidth += iconWidth, contentItemCount++;
+        }
+        if (null === (_g = this._spec.nameLabel) || void 0 === _g ? void 0 : _g.visible) {
+            const nameLabel = (0, vrender_1.createText)((0, style_1.transformToGraphic)(Object.assign({}, this._spec.nameLabel.style)));
+            nameLabel.setAttributes(positionAttr), nameLabel.setAttribute("text", data[this.nameField]);
+            const nameLabelBound = nameLabel.AABBBounds, nameLabelHeight = null !== (_h = (null == nameLabelBound ? void 0 : nameLabelBound.y2) - (null == nameLabelBound ? void 0 : nameLabelBound.y1)) && void 0 !== _h ? _h : 0, nameLabelWidth = null !== (_j = (null == nameLabelBound ? void 0 : nameLabelBound.x2) - (null == nameLabelBound ? void 0 : nameLabelBound.x1)) && void 0 !== _j ? _j : 0;
+            contentMarks.nameLabel = nameLabel, container.appendChild(nameLabel), contentHeight = Math.max(contentHeight, nameLabelHeight), 
+            contentWidth += nameLabelWidth, contentItemCount++;
+        }
+        if ((null === (_k = this._spec.valueLabel) || void 0 === _k ? void 0 : _k.visible) && (0, 
+        vutils_1.isValid)(data[this.valueField])) {
+            const valueLabel = (0, vrender_1.createText)((0, style_1.transformToGraphic)(Object.assign({}, this._spec.valueLabel.style)));
+            valueLabel.setAttributes(positionAttr), valueLabel.setAttribute("text", data[this.valueField]);
+            const valueLabelBound = valueLabel.AABBBounds, valueLabelHeight = null !== (_l = (null == valueLabelBound ? void 0 : valueLabelBound.y2) - (null == valueLabelBound ? void 0 : valueLabelBound.y1)) && void 0 !== _l ? _l : 0, valueLabelWidth = null !== (_m = (null == valueLabelBound ? void 0 : valueLabelBound.x2) - (null == valueLabelBound ? void 0 : valueLabelBound.x1)) && void 0 !== _m ? _m : 0;
+            contentMarks.valueLabel = valueLabel, container.appendChild(valueLabel), contentHeight = Math.max(contentHeight, valueLabelHeight), 
+            contentWidth += valueLabelWidth, contentItemCount++;
+        }
+        const firstValidMark = Object.values(contentMarks).find((m => !!m && "group" !== m.type)), anchor = {
+            x: null == firstValidMark ? void 0 : firstValidMark.getComputedAttribute("x"),
+            y: null == firstValidMark ? void 0 : firstValidMark.getComputedAttribute("y")
+        }, itemRect = {
+            x: anchor.x,
+            y: anchor.y,
+            width: 0,
+            height: 0
+        };
+        itemRect.width = paddingWidth + contentWidth + (contentItemCount - 1) * space, itemRect.height = paddingHeight + contentHeight;
+        const pairInfo = {
+            rect: itemRect,
+            point: anchor,
+            index: index
+        };
+        if ("outer" !== position) {
+            const anchors = [ "top", "right", "left", "bottom" ].filter((a => a !== position));
+            pairInfo.rect = (0, layout_1.placeRectByOrient)(itemRect, position, offset), pairInfo.anchors = anchors, 
+            pairInfo.offset = offset;
+        } else pairInfo.pointCoord = {
+            x: +(null == data ? void 0 : data[this._longitudeField]),
+            y: +(null == data ? void 0 : data[this._latitudeField])
+        };
+        return {
+            pairInfo: pairInfo,
+            contentMarks: contentMarks
+        };
+    }
+    _layoutMarkers(positionedRects, contentMarks) {
+        var _a, _b, _c;
+        for (let i = 0; i < contentMarks.length; i++) {
+            if (!positionedRects[i] || !contentMarks[i]) return;
+            const {icon: icon, nameLabel: nameLabel, valueLabel: valueLabel, labelBackground: labelBackground, container: container} = contentMarks[i], itemRect = positionedRects[i], padding = (0, 
+            space_1.normalizeLayoutPaddingSpec)(null === (_a = this._spec.background) || void 0 === _a ? void 0 : _a.padding), space = this._spec.space || 0, curY = itemRect.height / 2;
+            let curX = (null == padding ? void 0 : padding.left) || 0;
+            [ icon, nameLabel, valueLabel ].forEach(((item, index) => {
+                var _a, _b;
+                if (item) {
+                    const bounds = item.AABBBounds;
+                    let offset = 0;
+                    "symbol" === item.type && (offset += (null !== (_a = bounds.x2 - bounds.x1) && void 0 !== _a ? _a : 0) / 2), 
+                    item.setAttributes({
+                        x: curX + offset,
+                        y: curY
+                    }), curX += null !== (_b = bounds.x2 - bounds.x1) && void 0 !== _b ? _b : 0, 2 !== index && (curX += space);
+                }
+            })), null == labelBackground || labelBackground.setAttributes({
+                x: 0,
+                y: 0,
+                width: itemRect.width,
+                height: itemRect.height
+            }), null == container || container.setAttributes({
+                dx: -itemRect.width / 2,
+                dy: -itemRect.height / 2
+            });
+            const datum = this._data.getLatestData()[i], anchor = this.dataToPosition(datum), showLeader = !(!(null === (_b = this._spec.leader) || void 0 === _b ? void 0 : _b.visible) || !(icon || nameLabel || valueLabel));
+            this._markerComponents[i].setAttributes({
+                x: this.getRegions()[0].getLayoutStartPoint().x,
+                y: this.getRegions()[0].getLayoutStartPoint().y,
+                position: anchor,
+                visible: this._activeDatum.includes(datum),
+                itemContent: {
+                    refX: 0,
+                    type: "custom",
+                    renderCustomCallback: () => container,
+                    autoRotate: !1,
+                    offsetX: itemRect.x + itemRect.width / 2 - anchor.x,
+                    offsetY: itemRect.y + itemRect.height / 2 - anchor.y
+                },
+                itemLine: {
+                    visible: showLeader,
+                    type: "type-po",
+                    lineStyle: (0, style_1.transformToGraphic)(Object.assign({}, null === (_c = this._spec.leader) || void 0 === _c ? void 0 : _c.style)),
+                    startSymbol: {
+                        visible: !1
+                    }
+                }
+            });
+        }
+    }
+    _renderMarkers() {
+        if (this._markerComponents && this._markerComponents.length) for (let i = 0; i < this._markerComponents.length; i++) this.getContainer().add(this._markerComponents[i]);
+    }
+    _layoutLabels(rects) {
+        return "outer" === this._spec.position && this._map ? (0, layout_1.layoutOuter)(rects, this._map, (coord => this._series.dataToPosition({
+            [this._longitudeField]: coord[0],
+            [this._latitudeField]: coord[1]
+        }))) : (0, layout_1.layoutByPosition)(rects);
+    }
+    _isRelativeModel(model) {
+        var _a, _b, _c;
+        const id = null !== (_b = null === (_a = this._series.getXAxisHelper()) || void 0 === _a ? void 0 : _a.getAxisId()) && void 0 !== _b ? _b : null === (_c = this._series.getCoordinateHelper()) || void 0 === _c ? void 0 : _c.getCoordinateId();
+        return (null == model ? void 0 : model.id) === id;
+    }
+    _isRelativeSeries(model) {
+        return (null == model ? void 0 : model.id) === this._series.id;
+    }
+    onRender(ctx) {}
+    changeRegions() {}
+}
+
+exports.MapLabelComponent = MapLabelComponent, MapLabelComponent.type = interface_1.ComponentTypeEnum.mapLabel, 
+MapLabelComponent.speckey = "mapLabel";
+//# sourceMappingURL=component.js.map

package/cjs/component/map-label/component.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/component/map-label/component.ts"],"names":[],"mappings":";;;AACA,iDAA8C;AAC9C,kCAAwC;AAGxC,4CAAiD;AACjD,6CAA8C;AAM9C,qCAA4E;AAC5E,6CAAoD;AACpD,4CAA8D;AAE9D,qEAAyD;AAGzD,+CAAsF;AACtF,4CAAsD;AACtD,6CAA2C;AAI3C,MAAa,iBAAkB,SAAQ,oBAA4B;IAAnE;;QAEE,SAAI,GAAG,6BAAiB,CAAC,QAAQ,CAAC;QAClC,SAAI,GAAW,6BAAiB,CAAC,QAAQ,CAAC;QAE1C,eAAU,GAA6B,UAAU,CAAC;QAIlD,iBAAY,GAAG,uBAAY,CAAC,SAAS,CAAC;QAY9B,iBAAY,GAAY,EAAE,CAAC;IA4XrC,CAAC;IA1XC,MAAM,CAAC,eAAe,CAAC,IAAS,EAAE,OAAyB;QAEzD,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC;QAChC,IAAI,CAAC,SAAS,IAAI,CAAC,SAAS,CAAC,OAAO,IAAI,IAAA,gBAAO,EAAC,SAAS,CAAC,MAAM,CAAC,EAAE;YACjE,OAAO,IAAI,CAAC;SACb;QACD,OAAO,IAAI,iBAAiB,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;IACnD,CAAC;IAED,eAAe;;QACb,IAAI,CAAC,SAAS,GAAG,MAAA,IAAI,CAAC,KAAK,CAAC,SAAS,mCAAI,MAAA,IAAI,CAAC,OAAO,0CAAE,iBAAiB,GAAG,CAAC,CAAC,CAAC;QAC9E,IAAI,CAAC,UAAU,GAAG,MAAA,IAAI,CAAC,KAAK,CAAC,UAAU,mCAAI,MAAA,IAAI,CAAC,OAAO,0CAAE,eAAe,GAAG,CAAC,CAAC,CAAC;IAChF,CAAC;IAED,OAAO;QACL,KAAK,CAAC,OAAO,EAAE,CAAC;QAChB,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,KAAK,KAAK,EAAE;YAClC,OAAO;SACR;QACD,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,IAAI,CAAC,QAAQ,EAAE,CAAC;QAChB,IAAI,CAAC,SAAS,EAAE,CAAC;IACnB,CAAC;IAED,eAAe;;QACb,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,wBAAwB,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAqB,CAAC;QACnG,IAAI,IAAI,CAAC,KAAK,CAAC,QAAQ,KAAK,OAAO,EAAE;YAEnC,IAAI,CAAC,IAAI,GAAG,MAAA,MAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC,CAAgB,0CAAE,cAAc,EAAE,0CAAE,UAAU,CAAC;YAErG,IAAI,CAAC,eAAe,GAAG,MAAA,MAAA,MAAA,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAC,OAAO,kDAAI,0CAAE,cAAc,CAAC;YACpE,IAAI,CAAC,cAAc,GAAG,MAAA,MAAA,MAAA,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAC,OAAO,kDAAI,0CAAE,aAAa,CAAC;SACnE;IACH,CAAC;IAED,QAAQ;QACN,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC;QAC5B,IAAI,CAAC,MAAM,EAAE;YACX,OAAO;SACR;QACD,MAAM,UAAU,GAAG,MAAM,CAAC,WAAW,EAAE,CAAC;QACxC,IAAI,UAAU,EAAE;YACd,MAAM,IAAI,GAAG,IAAI,mBAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;YAChD,IAAI,CAAC,KAAK,CAAC,CAAC,UAAU,CAAC,EAAE;gBACvB,IAAI,EAAE,UAAU;aACjB,CAAC,CAAC;YACH,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,cAAc,EAAE,EAAE,KAAK,CAAC,CAAC;YAChD,IAAI,CAAC,IAAI,GAAG,GAAG,IAAI,CAAC,IAAI,OAAO,CAAC;YAEhC,IAAI,CAAC,KAAK,GAAG,IAAI,qBAAc,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;YACpD,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,QAAQ,EAAE,GAAG,EAAE;gBACrC,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,KAAK,OAAO,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,KAAK,OAAO,EAAE;oBACpE,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC;iBAChD;YACH,CAAC,CAAC,CAAC;SACJ;IACH,CAAC;IAED,SAAS;QACP,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE;YACnF,IAAI,CAAC,UAAU,CAAC,CAA8B,CAAC,CAAC;YAChD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,SAAS,EAAE,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE;YACtF,IAAI,CAAC,SAAS,CAAC,CAA6B,CAAC,CAAC;YAC9C,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,CAAC;QAEH,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC;QACnC,IAAI,OAAO,KAAK,MAAM,EAAE;YACtB,OAAO;SACR;QAED,IAAI,OAAO,KAAK,OAAO,EAAE;YACvB,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,SAAS,EAAE,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,EAAE,MAAM,CAAC,EAAE;gBAC5F,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAClC,CAAC,CAAC,CAAC;YACH,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,WAAW,EAAE,GAAG,EAAE;gBAC9B,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;YACxB,CAAC,CAAC,CAAC;SACJ;aAAM,IAAI,OAAO,KAAK,OAAO,EAAE;YAC9B,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,UAAU,EAAE,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,EAAE,MAAM,CAAC,EAAE;gBAC7F,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAClC,CAAC,CAAC,CAAC;YACH,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,YAAY,EAAE,GAAG,EAAE;gBAC/B,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;YACxB,CAAC,CAAC,CAAC;SACJ;IACH,CAAC;IAED,SAAS,CAAC,CAAgB;QACxB,MAAM,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;QACpB,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;YACtC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACvC,CAAC,CAAC,CAAC;IACL,CAAC;IAED,UAAU,CAAC,CAAiB;QAC1B,IAAI,CAAC,4BAA4B,EAAE,CAAC;IACtC,CAAC;IAEO,YAAY,CAAC,KAAc;QACjC,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC;QAC1B,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE;;YAC/C,MAAM,WAAW,GAAG,MAAA,IAAI,CAAC,KAAK,0CAAE,aAAa,GAAG,KAAK,CAAC,CAAC;YACvD,IAAI,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE;gBAC3C,MAAM,CAAC,YAAY,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;aACtC;iBAAM;gBACL,MAAM,CAAC,YAAY,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;aACvC;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAED,cAAc,CAAC,KAAU;QACvB,OAAO,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;IAC5C,CAAC;IAED,qBAAqB;;QACnB,MAAM,QAAQ,GAAG,MAAA,IAAI,CAAC,KAAK,0CAAE,aAAa,EAAE,CAAC;QAC7C,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE;YACtC,OAAO;SACR;QACD,KAAK,CAAC,qBAAqB,EAAE,CAAC;QAC9B,IAAI,CAAC,4BAA4B,EAAE,CAAC;IACtC,CAAC;IAES,4BAA4B;;QACpC,MAAM,cAAc,GAAgB,EAAE,CAAC;QACvC,MAAM,WAAW,GAA2B,EAAE,CAAC;QAC/C,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE;YAC3B,IAAI,CAAC,iBAAiB,GAAG,MAAA,IAAI,CAAC,KAAK,0CAAE,aAAa,GAAG,GAAG,CAAC,CAAC,IAAW,EAAE,KAAa,EAAE,EAAE;;gBACtF,MAAM,GAAG,GAAG,IAAI,8BAAS,CAAC;oBACxB,QAAQ,EAAE,SAAS;iBACpB,CAAC,CAAC;gBACH,IAAI,GAAG,EAAE;oBACP,GAAG,CAAC,IAAI,GAAG,GAAG,IAAI,CAAC,IAAI,WAAW,KAAK,EAAE,CAAC;oBAC1C,GAAG,CAAC,EAAE,GAAG,MAAA,IAAI,CAAC,KAAK,CAAC,EAAE,mCAAI,GAAG,IAAI,CAAC,IAAI,WAAW,IAAI,CAAC,EAAE,EAAE,CAAC;oBAC3D,GAAG,CAAC,YAAY,CAAC,QAAQ,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;iBAC/C;gBACD,OAAO,GAAG,CAAC;YACb,CAAC,CAAC,CAAC;SACJ;QAED,MAAM,gBAAgB,GAAG,IAAI,CAAC,iBAAiB,CAAC;QAChD,gBAAgB,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE;YACzC,MAAM,CAAC,cAAc,EAAE,CAAC;YACxB,MAAM,EAAE,QAAQ,EAAE,YAAY,EAAE,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,CAAC;YAClG,QAAQ,IAAI,cAAc,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC1C,YAAY,IAAI,WAAW,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QACjD,CAAC,CAAC,CAAC;QAEH,MAAM,eAAe,GAAG,IAAI,CAAC,aAAa,CAAC,cAAc,CAAC,CAAC;QAC3D,IAAI,CAAC,cAAc,CAAC,eAAe,EAAE,WAAW,CAAC,CAAC;QAClD,IAAI,CAAC,cAAc,EAAE,CAAC;IACxB,CAAC;IAES,eAAe,CAAC,IAAW,EAAE,KAAa;;QAClD,IAAI,gBAAgB,GAAG,CAAC,CAAC;QACzB,IAAI,YAAY,GAAG,CAAC,CAAC;QACrB,IAAI,aAAa,GAAG,CAAC,CAAC;QACtB,IAAI,YAAY,GAAG,CAAC,CAAC;QACrB,IAAI,aAAa,GAAG,CAAC,CAAC;QAEtB,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,IAAI,KAAK,CAAC;QAC9C,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;QAEjC,MAAM,OAAO,GAAG,IAAA,kCAA0B,EAAC,MAAA,IAAI,CAAC,KAAK,CAAC,UAAU,0CAAE,OAAO,CAAa,CAAC;QACvF,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC,CAAC;QACpC,YAAY,IAAI,CAAC,CAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,IAAI,KAAI,CAAC,CAAC,GAAG,CAAC,CAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,KAAK,KAAI,CAAC,CAAC,CAAC;QAC7D,aAAa,IAAI,CAAC,CAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,GAAG,KAAI,CAAC,CAAC,GAAG,CAAC,CAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,MAAM,KAAI,CAAC,CAAC,CAAC;QAE9D,MAAM,YAAY,GAAyB,EAAE,CAAC;QAC9C,MAAM,YAAY,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;QAE/C,MAAM,SAAS,GAAG,IAAA,qBAAW,EAAC,EAAE,CAAC,CAAC;QAClC,SAAS,CAAC,IAAI,GAAG,GAAG,IAAI,CAAC,IAAI,yBAAyB,KAAK,EAAE,CAAC;QAC9D,YAAY,CAAC,SAAS,GAAG,SAAS,CAAC;QAEnC,IAAI,MAAA,IAAI,CAAC,KAAK,CAAC,UAAU,0CAAE,OAAO,EAAE;YAClC,MAAM,eAAe,GAAG,IAAA,oBAAU,EAAC,IAAA,0BAAkB,oBAAM,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,KAAK,EAAG,CAAC,CAAC;YAC3F,eAAe,CAAC,aAAa,CAAC,YAAY,CAAC,CAAC;YAC5C,YAAY,CAAC,eAAe,GAAG,eAAe,CAAC;YAC/C,SAAS,CAAC,WAAW,CAAC,eAAe,CAAC,CAAC;SACxC;QAED,IAAI,MAAA,IAAI,CAAC,KAAK,CAAC,IAAI,0CAAE,OAAO,EAAE;YAC5B,MAAM,IAAI,GAAG,IAAA,sBAAY,EAAC,IAAA,0BAAkB,oBAAM,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,EAAG,CAAC,CAAC;YAC5E,IAAI,CAAC,aAAa,CAAC,YAAY,CAAC,CAAC;YACjC,IAAI,CAAC,YAAY,CAAC,YAAY,EAAE,MAAA,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,0CAAE,KAAK,CAAC,CAAC;YAC9D,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC;YAClC,MAAM,UAAU,GAAG,MAAA,CAAA,SAAS,aAAT,SAAS,uBAAT,SAAS,CAAE,EAAE,KAAG,SAAS,aAAT,SAAS,uBAAT,SAAS,CAAE,EAAE,CAAA,mCAAI,CAAC,CAAC;YACtD,MAAM,SAAS,GAAG,MAAA,CAAA,SAAS,aAAT,SAAS,uBAAT,SAAS,CAAE,EAAE,KAAG,SAAS,aAAT,SAAS,uBAAT,SAAS,CAAE,EAAE,CAAA,mCAAI,CAAC,CAAC;YACrD,YAAY,CAAC,IAAI,GAAG,IAAI,CAAC;YACzB,SAAS,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;YAE5B,aAAa,GAAG,UAAU,CAAC;YAC3B,YAAY,IAAI,SAAS,CAAC;YAC1B,gBAAgB,EAAE,CAAC;SACpB;QAED,IAAI,MAAA,IAAI,CAAC,KAAK,CAAC,SAAS,0CAAE,OAAO,EAAE;YACjC,MAAM,SAAS,GAAG,IAAA,oBAAU,EAAC,IAAA,0BAAkB,oBAAM,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,EAAG,CAAC,CAAC;YACpF,SAAS,CAAC,aAAa,CAAC,YAAY,CAAC,CAAC;YACtC,SAAS,CAAC,YAAY,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;YACrD,MAAM,cAAc,GAAG,SAAS,CAAC,UAAU,CAAC;YAC5C,MAAM,eAAe,GAAG,MAAA,CAAA,cAAc,aAAd,cAAc,uBAAd,cAAc,CAAE,EAAE,KAAG,cAAc,aAAd,cAAc,uBAAd,cAAc,CAAE,EAAE,CAAA,mCAAI,CAAC,CAAC;YACrE,MAAM,cAAc,GAAG,MAAA,CAAA,cAAc,aAAd,cAAc,uBAAd,cAAc,CAAE,EAAE,KAAG,cAAc,aAAd,cAAc,uBAAd,cAAc,CAAE,EAAE,CAAA,mCAAI,CAAC,CAAC;YACpE,YAAY,CAAC,SAAS,GAAG,SAAS,CAAC;YACnC,SAAS,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;YAEjC,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,eAAe,CAAC,CAAC;YACzD,YAAY,IAAI,cAAc,CAAC;YAC/B,gBAAgB,EAAE,CAAC;SACpB;QAED,IAAI,CAAA,MAAA,IAAI,CAAC,KAAK,CAAC,UAAU,0CAAE,OAAO,KAAI,IAAA,gBAAO,EAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE;YACpE,MAAM,UAAU,GAAG,IAAA,oBAAU,EAAC,IAAA,0BAAkB,oBAAM,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,KAAK,EAAG,CAAC,CAAC;YACtF,UAAU,CAAC,aAAa,CAAC,YAAY,CAAC,CAAC;YACvC,UAAU,CAAC,YAAY,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;YACvD,MAAM,eAAe,GAAG,UAAU,CAAC,UAAU,CAAC;YAC9C,MAAM,gBAAgB,GAAG,MAAA,CAAA,eAAe,aAAf,eAAe,uBAAf,eAAe,CAAE,EAAE,KAAG,eAAe,aAAf,eAAe,uBAAf,eAAe,CAAE,EAAE,CAAA,mCAAI,CAAC,CAAC;YACxE,MAAM,eAAe,GAAG,MAAA,CAAA,eAAe,aAAf,eAAe,uBAAf,eAAe,CAAE,EAAE,KAAG,eAAe,aAAf,eAAe,uBAAf,eAAe,CAAE,EAAE,CAAA,mCAAI,CAAC,CAAC;YACvE,YAAY,CAAC,UAAU,GAAG,UAAU,CAAC;YACrC,SAAS,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;YAElC,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,gBAAgB,CAAC,CAAC;YAC1D,YAAY,IAAI,eAAe,CAAC;YAChC,gBAAgB,EAAE,CAAC;SACpB;QAED,MAAM,cAAc,GAAG,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC;QAExF,MAAM,MAAM,GAAW;YACrB,CAAC,EAAE,cAAc,aAAd,cAAc,uBAAd,cAAc,CAAE,oBAAoB,CAAC,GAAG,CAAC;YAC5C,CAAC,EAAE,cAAc,aAAd,cAAc,uBAAd,cAAc,CAAE,oBAAoB,CAAC,GAAG,CAAC;SAC7C,CAAC;QACF,MAAM,QAAQ,GAAG;YACf,CAAC,EAAE,MAAM,CAAC,CAAC;YACX,CAAC,EAAE,MAAM,CAAC,CAAC;YACX,KAAK,EAAE,CAAC;YACR,MAAM,EAAE,CAAC;SACV,CAAC;QAEF,QAAQ,CAAC,KAAK,GAAG,YAAY,GAAG,YAAY,GAAG,CAAC,gBAAgB,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;QAC9E,QAAQ,CAAC,MAAM,GAAG,aAAa,GAAG,aAAa,CAAC;QAEhD,MAAM,QAAQ,GAAc;YAC1B,IAAI,EAAE,QAAQ;YACd,KAAK,EAAE,MAAM;YACb,KAAK;SACN,CAAC;QAEF,IAAI,QAAQ,KAAK,OAAO,EAAE;YACxB,MAAM,OAAO,GAAG,CAAC,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC;YAC/E,QAAQ,CAAC,IAAI,GAAG,IAAA,0BAAiB,EAAC,QAAQ,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;YAC9D,QAAQ,CAAC,OAAO,GAAG,OAAwB,CAAC;YAC5C,QAAQ,CAAC,MAAM,GAAG,MAAM,CAAC;SAC1B;aAAM;YACL,QAAQ,CAAC,UAAU,GAAG;gBACpB,CAAC,EAAE,CAAC,CAAA,IAAI,aAAJ,IAAI,uBAAJ,IAAI,CAAG,IAAI,CAAC,eAAe,CAAC,CAAA;gBAChC,CAAC,EAAE,CAAC,CAAA,IAAI,aAAJ,IAAI,uBAAJ,IAAI,CAAG,IAAI,CAAC,cAAc,CAAC,CAAA;aAChC,CAAC;SACH;QACD,OAAO,EAAE,QAAQ,EAAE,YAAY,EAAE,CAAC;IACpC,CAAC;IAES,cAAc,CAAC,eAAwB,EAAE,YAAoC;;QACrF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC5C,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE;gBAC3C,OAAO;aACR;YACD,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,UAAU,EAAE,eAAe,EAAE,SAAS,EAAE,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;YAEpF,MAAM,QAAQ,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;YACpC,MAAM,OAAO,GAAG,IAAA,kCAA0B,EAAC,MAAA,IAAI,CAAC,KAAK,CAAC,UAAU,0CAAE,OAAO,CAAa,CAAC;YACvF,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC,CAAC;YAEpC,MAAM,IAAI,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;YACjC,IAAI,IAAI,GAAG,CAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,IAAI,KAAI,CAAC,CAAC;YAC9B,CAAC,IAAI,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;;gBACpD,IAAI,IAAI,EAAE;oBACR,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC;oBAC/B,IAAI,MAAM,GAAG,CAAC,CAAC;oBACf,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE;wBAG1B,MAAM,IAAI,CAAC,MAAA,MAAM,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,mCAAI,CAAC,CAAC,GAAG,CAAC,CAAC;qBAC5C;oBACD,IAAI,CAAC,aAAa,CAAC;wBACjB,CAAC,EAAE,IAAI,GAAG,MAAM;wBAChB,CAAC,EAAE,IAAI;qBACR,CAAC,CAAC;oBAEH,IAAI,IAAI,MAAA,MAAM,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,mCAAI,CAAC,CAAC;oBACnC,IAAI,KAAK,KAAK,CAAC,EAAE;wBACf,IAAI,IAAI,KAAK,CAAC;qBACf;iBACF;YACH,CAAC,CAAC,CAAC;YACF,eAAgC,aAAhC,eAAe,uBAAf,eAAe,CAAmB,aAAa,CAAC;gBAC/C,CAAC,EAAE,CAAC;gBACJ,CAAC,EAAE,CAAC;gBACJ,KAAK,EAAE,QAAQ,CAAC,KAAK;gBACrB,MAAM,EAAE,QAAQ,CAAC,MAAM;aACxB,CAAC,CAAC;YACH,SAAS,aAAT,SAAS,uBAAT,SAAS,CAAE,aAAa,CAAC;gBACvB,EAAE,EAAE,CAAC,QAAQ,CAAC,KAAK,GAAG,CAAC;gBACvB,EAAE,EAAE,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC;aACzB,CAAC,CAAC;YACH,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC,CAAC;YAC5C,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;YAC1C,MAAM,UAAU,GAAG,CAAC,CAAC,CAAC,CAAA,MAAA,IAAI,CAAC,KAAK,CAAC,MAAM,0CAAE,OAAO,KAAI,CAAC,IAAI,IAAI,SAAS,IAAI,UAAU,CAAC,CAAC,CAAC;YACvF,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC;gBACtC,CAAC,EAAE,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC,mBAAmB,EAAE,CAAC,CAAC;gBAC/C,CAAC,EAAE,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC,mBAAmB,EAAE,CAAC,CAAC;gBAC/C,QAAQ,EAAE,MAAM;gBAChB,OAAO,EAAE,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,KAAK,CAAC;gBAC1C,WAAW,EAAE;oBACX,IAAI,EAAE,CAAC;oBACP,IAAI,EAAE,QAAQ;oBACd,oBAAoB,EAAE,GAAG,EAAE,CAAC,SAA8B;oBAC1D,UAAU,EAAE,KAAK;oBACjB,OAAO,EAAE,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC,KAAK,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC;oBACnD,OAAO,EAAE,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC;iBACrD;gBACD,QAAQ,EAAE;oBACR,OAAO,EAAE,UAAU;oBACnB,IAAI,EAAE,SAAS;oBACf,SAAS,EAAE,IAAA,0BAAkB,oBAAM,MAAA,IAAI,CAAC,KAAK,CAAC,MAAM,0CAAE,KAAK,EAAG;oBAC9D,WAAW,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE;iBAChC;aACF,CAAC,CAAC;SACJ;IACH,CAAC;IAES,cAAc;QACtB,IAAI,CAAC,IAAI,CAAC,iBAAiB,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,MAAM,EAAE;YAC7D,OAAO;SACR;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,iBAAiB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACtD,IAAI,CAAC,YAAY,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAqB,CAAC,CAAC;SACxE;IACH,CAAC;IAES,aAAa,CAAC,KAAkB;QACxC,MAAM,MAAM,GACV,IAAI,CAAC,KAAK,CAAC,QAAQ,KAAK,OAAO,IAAI,IAAI,CAAC,IAAI;YAC1C,CAAC,CAAC,IAAA,oBAAW,EAAC,KAAK,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,KAAe,EAAE,EAAE,CAChD,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC;gBAC1B,CAAC,IAAI,CAAC,eAAe,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;gBAChC,CAAC,IAAI,CAAC,cAAc,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;aAChC,CAAC,CACH;YACH,CAAC,CAAC,IAAA,yBAAgB,EAAC,KAAK,CAAC,CAAC;QAE9B,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,gBAAgB,CAAC,KAAa;;QACpC,MAAM,EAAE,GACN,MAAA,MAAC,IAAI,CAAC,OAA4B,CAAC,cAAc,EAAE,0CAAE,SAAS,EAAE,mCAChE,MAAC,IAAI,CAAC,OAAsB,CAAC,mBAAmB,EAAE,0CAAE,eAAe,EAAE,CAAC;QACxE,OAAO,CAAA,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,EAAE,MAAK,EAAE,CAAC;IAC1B,CAAC;IAEO,iBAAiB,CAAC,KAAa;QACrC,OAAO,CAAA,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,EAAE,MAAK,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;IACvC,CAAC;IAED,QAAQ,CAAC,GAAQ;IAEjB,CAAC;IAED,aAAa;IAEb,CAAC;;AAhZH,8CAiZC;AAhZQ,sBAAI,GAAG,6BAAiB,CAAC,QAAQ,CAAC;AAMlC,yBAAO,GAAG,UAAU,CAAC","file":"component.js","sourcesContent":["import type { IPadding, IRect, IOrientType } from '../../typings/space';\nimport { DataView } from '@visactor/vdataset';\nimport { BaseComponent } from '../base';\nimport type { IComponentOption } from '../interface';\n// eslint-disable-next-line no-duplicate-imports\nimport { ComponentTypeEnum } from '../interface';\nimport { LayoutZIndex } from '../../constant';\nimport type { IMapLabelSpec, MapLabelSceneNodeMap } from './interface';\nimport type { ICartesianSeries, IGeoSeries } from '../../series/interface';\nimport type { IPoint, Datum } from '../../typings';\nimport type { IPairInfo } from './layout';\n// eslint-disable-next-line no-duplicate-imports\nimport { layoutByPosition, layoutOuter, placeRectByOrient } from './layout';\nimport { CompilableData } from '../../compile/data';\nimport { normalizeLayoutPaddingSpec } from '../../util/space';\nimport type { LayoutItem } from '../../model/layout-item';\nimport { MarkPoint } from '@visactor/vrender-components';\nimport type { IGroup, INode, IRect as IRectGraphic } from '@visactor/vrender';\n// eslint-disable-next-line no-duplicate-imports\nimport { createGroup, createRect, createSymbol, createText } from '@visactor/vrender';\nimport { transformToGraphic } from '../../util/style';\nimport { isValid } from '@visactor/vutils';\nimport type { PanEventParam, ZoomEventParam } from '../../event/interface';\nimport type { IModel } from '../../model/interface';\n\nexport class MapLabelComponent extends BaseComponent<IMapLabelSpec> {\n  static type = ComponentTypeEnum.mapLabel;\n  type = ComponentTypeEnum.mapLabel;\n  name: string = ComponentTypeEnum.mapLabel;\n\n  layoutType: LayoutItem['layoutType'] = 'absolute';\n\n  static speckey = 'mapLabel';\n\n  layoutZIndex = LayoutZIndex.MarkPoint;\n\n  protected nameField: string;\n  protected valueField?: string;\n\n  protected _series: ICartesianSeries | IGeoSeries;\n  protected _map: any[];\n  protected _longitudeField: string;\n  protected _latitudeField: string;\n\n  protected _markerComponents: MarkPoint[];\n\n  private _activeDatum: Datum[] = [];\n\n  static createComponent(spec: any, options: IComponentOption) {\n    // TODO: 限制mapSeries使用\n    const labelSpec = spec.mapLabel;\n    if (!labelSpec || !labelSpec.visible || isValid(labelSpec.series)) {\n      return null;\n    }\n    return new MapLabelComponent(labelSpec, options);\n  }\n\n  setAttrFromSpec(): void {\n    this.nameField = this._spec.nameField ?? this._series?.getDimensionField()[0];\n    this.valueField = this._spec.valueField ?? this._series?.getMeasureField()[0];\n  }\n\n  created() {\n    super.created();\n    if (!!this._spec.visible === false) {\n      return;\n    }\n    this.initRelatedInfo();\n    this.initData();\n    this.initEvent();\n  }\n\n  initRelatedInfo(): void {\n    this._series = this._option.getSeriesInUserIdOrIndex([this._spec.seriesId])[0] as ICartesianSeries;\n    if (this._spec.position === 'outer') {\n      // 需要获取region上的地理坐标系\n      this._map = (this._regions[0].getSeriesInType('map')[0] as IGeoSeries)?.getMapViewData()?.latestData;\n\n      this._longitudeField = this._regions[0].getSpec?.()?.longitudeField;\n      this._latitudeField = this._regions[0].getSpec?.()?.latitudeField;\n    }\n  }\n\n  initData() {\n    const series = this._series;\n    if (!series) {\n      return;\n    }\n    const seriesData = series.getViewData();\n    if (seriesData) {\n      const data = new DataView(this._option.dataSet);\n      data.parse([seriesData], {\n        type: 'dataview'\n      });\n      data.transform({ type: 'copyDataView' }, false);\n      data.name = `${this.name}_data`;\n\n      this._data = new CompilableData(this._option, data);\n      data.target.addListener('change', () => {\n        if (this._spec.trigger !== 'hover' && this._spec.trigger !== 'click') {\n          this._activeDatum = this._data.getLatestData();\n        }\n      });\n    }\n  }\n\n  initEvent() {\n    this.event.on('zoom', { filter: params => this._isRelativeModel(params.model) }, e => {\n      this.handleZoom(e as unknown as ZoomEventParam);\n      return true;\n    });\n\n    this.event.on('panmove', { filter: params => this._isRelativeModel(params.model) }, e => {\n      this.handlePan(e as unknown as PanEventParam);\n      return true;\n    });\n\n    const trigger = this._spec.trigger;\n    if (trigger === 'none') {\n      return;\n    }\n\n    if (trigger === 'hover') {\n      this.event.on('hovered', { filter: params => this._isRelativeSeries(params.model) }, params => {\n        this._updateDatum(params.value);\n      });\n      this.event.on('unhovered', () => {\n        this._updateDatum([]);\n      });\n    } else if (trigger === 'click') {\n      this.event.on('selected', { filter: params => this._isRelativeSeries(params.model) }, params => {\n        this._updateDatum(params.value);\n      });\n      this.event.on('unselected', () => {\n        this._updateDatum([]);\n      });\n    }\n  }\n\n  handlePan(e: PanEventParam) {\n    const { delta } = e;\n    this._markerComponents.forEach(marker => {\n      marker.translate(delta[0], delta[1]);\n    });\n  }\n\n  handleZoom(e: ZoomEventParam) {\n    this._updateMarkerLayoutAttribute();\n  }\n\n  private _updateDatum(datum: Datum[]) {\n    this._activeDatum = datum;\n    this._markerComponents.forEach((marker, index) => {\n      const markerDatum = this._data?.getLatestData()[index];\n      if (this._activeDatum.includes(markerDatum)) {\n        marker.setAttribute('visible', true);\n      } else {\n        marker.setAttribute('visible', false);\n      }\n    });\n  }\n\n  dataToPosition(datum: any) {\n    return this._series.dataToPosition(datum);\n  }\n\n  updateLayoutAttribute() {\n    const markData = this._data?.getLatestData();\n    if (!markData || markData.length === 0) {\n      return;\n    }\n    super.updateLayoutAttribute();\n    this._updateMarkerLayoutAttribute();\n  }\n\n  protected _updateMarkerLayoutAttribute() {\n    const layoutPairInfo: IPairInfo[] = [];\n    const markerMarks: MapLabelSceneNodeMap[] = [];\n    if (!this._markerComponents) {\n      this._markerComponents = this._data?.getLatestData().map((data: Datum, index: number) => {\n        const cmp = new MarkPoint({\n          position: undefined\n        });\n        if (cmp) {\n          cmp.name = `${this.name}_marker_${index}`;\n          cmp.id = this._spec.id ?? `${this.name}_marker_${this.id}`;\n          cmp.setAttribute('zIndex', this.layoutZIndex);\n        }\n        return cmp;\n      });\n    }\n\n    const markerComponents = this._markerComponents;\n    markerComponents.forEach((marker, index) => {\n      marker.removeAllChild();\n      const { pairInfo, contentMarks } = this._evaluateMarker(this._data.getLatestData()[index], index);\n      pairInfo && layoutPairInfo.push(pairInfo);\n      contentMarks && markerMarks.push(contentMarks);\n    });\n\n    const positionedRects = this._layoutLabels(layoutPairInfo);\n    this._layoutMarkers(positionedRects, markerMarks);\n    this._renderMarkers();\n  }\n\n  protected _evaluateMarker(data: Datum, index: number) {\n    let contentItemCount = 0;\n    let paddingWidth = 0;\n    let paddingHeight = 0;\n    let contentWidth = 0;\n    let contentHeight = 0;\n\n    const position = this._spec.position || 'top';\n    const offset = this._spec.offset;\n\n    const padding = normalizeLayoutPaddingSpec(this._spec.background?.padding) as IPadding;\n    const space = this._spec.space || 0;\n    paddingWidth += (padding?.left || 0) + (padding?.right || 0);\n    paddingHeight += (padding?.top || 0) + (padding?.bottom || 0);\n\n    const contentMarks: MapLabelSceneNodeMap = {};\n    const positionAttr = this.dataToPosition(data);\n\n    const container = createGroup({});\n    container.name = `${this.name}_marker_itemContainer_${index}`;\n    contentMarks.container = container;\n\n    if (this._spec.background?.visible) {\n      const labelBackground = createRect(transformToGraphic({ ...this._spec.background.style }));\n      labelBackground.setAttributes(positionAttr);\n      contentMarks.labelBackground = labelBackground;\n      container.appendChild(labelBackground);\n    }\n\n    if (this._spec.icon?.visible) {\n      const icon = createSymbol(transformToGraphic({ ...this._spec.icon.style }));\n      icon.setAttributes(positionAttr);\n      icon.setAttribute('symbolType', this._spec.icon.style?.shape);\n      const iconBound = icon.AABBBounds;\n      const iconHeight = iconBound?.y2 - iconBound?.y1 ?? 0;\n      const iconWidth = iconBound?.x2 - iconBound?.x1 ?? 0;\n      contentMarks.icon = icon;\n      container.appendChild(icon);\n\n      contentHeight = iconHeight;\n      contentWidth += iconWidth;\n      contentItemCount++;\n    }\n\n    if (this._spec.nameLabel?.visible) {\n      const nameLabel = createText(transformToGraphic({ ...this._spec.nameLabel.style }));\n      nameLabel.setAttributes(positionAttr);\n      nameLabel.setAttribute('text', data[this.nameField]);\n      const nameLabelBound = nameLabel.AABBBounds;\n      const nameLabelHeight = nameLabelBound?.y2 - nameLabelBound?.y1 ?? 0;\n      const nameLabelWidth = nameLabelBound?.x2 - nameLabelBound?.x1 ?? 0;\n      contentMarks.nameLabel = nameLabel;\n      container.appendChild(nameLabel);\n\n      contentHeight = Math.max(contentHeight, nameLabelHeight);\n      contentWidth += nameLabelWidth;\n      contentItemCount++;\n    }\n\n    if (this._spec.valueLabel?.visible && isValid(data[this.valueField])) {\n      const valueLabel = createText(transformToGraphic({ ...this._spec.valueLabel.style }));\n      valueLabel.setAttributes(positionAttr);\n      valueLabel.setAttribute('text', data[this.valueField]);\n      const valueLabelBound = valueLabel.AABBBounds;\n      const valueLabelHeight = valueLabelBound?.y2 - valueLabelBound?.y1 ?? 0;\n      const valueLabelWidth = valueLabelBound?.x2 - valueLabelBound?.x1 ?? 0;\n      contentMarks.valueLabel = valueLabel;\n      container.appendChild(valueLabel);\n\n      contentHeight = Math.max(contentHeight, valueLabelHeight);\n      contentWidth += valueLabelWidth;\n      contentItemCount++;\n    }\n\n    const firstValidMark = Object.values(contentMarks).find(m => !!m && m.type !== 'group');\n\n    const anchor: IPoint = {\n      x: firstValidMark?.getComputedAttribute('x'),\n      y: firstValidMark?.getComputedAttribute('y')\n    };\n    const itemRect = {\n      x: anchor.x,\n      y: anchor.y,\n      width: 0,\n      height: 0\n    };\n\n    itemRect.width = paddingWidth + contentWidth + (contentItemCount - 1) * space;\n    itemRect.height = paddingHeight + contentHeight;\n\n    const pairInfo: IPairInfo = {\n      rect: itemRect,\n      point: anchor,\n      index\n    };\n    // 计算得到最终所有元素包围盒的布局位置\n    if (position !== 'outer') {\n      const anchors = ['top', 'right', 'left', 'bottom'].filter(a => a !== position);\n      pairInfo.rect = placeRectByOrient(itemRect, position, offset);\n      pairInfo.anchors = anchors as IOrientType[];\n      pairInfo.offset = offset;\n    } else {\n      pairInfo.pointCoord = {\n        x: +data?.[this._longitudeField],\n        y: +data?.[this._latitudeField]\n      };\n    }\n    return { pairInfo, contentMarks };\n  }\n\n  protected _layoutMarkers(positionedRects: IRect[], contentMarks: MapLabelSceneNodeMap[]) {\n    for (let i = 0; i < contentMarks.length; i++) {\n      if (!positionedRects[i] || !contentMarks[i]) {\n        return;\n      }\n      const { icon, nameLabel, valueLabel, labelBackground, container } = contentMarks[i];\n\n      const itemRect = positionedRects[i];\n      const padding = normalizeLayoutPaddingSpec(this._spec.background?.padding) as IPadding;\n      const space = this._spec.space || 0;\n\n      const curY = itemRect.height / 2;\n      let curX = padding?.left || 0;\n      [icon, nameLabel, valueLabel].forEach((item, index) => {\n        if (item) {\n          const bounds = item.AABBBounds;\n          let offset = 0;\n          if (item.type === 'symbol') {\n            // 文字的锚点在文字左侧，baseline在中心\n            // symbol的锚点[0,0]在图形中心。所以x方向要偏移半个bound。\n            offset += (bounds.x2 - bounds.x1 ?? 0) / 2;\n          }\n          item.setAttributes({\n            x: curX + offset,\n            y: curY\n          });\n\n          curX += bounds.x2 - bounds.x1 ?? 0;\n          if (index !== 2) {\n            curX += space;\n          }\n        }\n      });\n      (labelBackground as IRectGraphic)?.setAttributes({\n        x: 0,\n        y: 0,\n        width: itemRect.width,\n        height: itemRect.height\n      });\n      container?.setAttributes({\n        dx: -itemRect.width / 2,\n        dy: -itemRect.height / 2\n      });\n      const datum = this._data.getLatestData()[i];\n      const anchor = this.dataToPosition(datum);\n      const showLeader = !!(this._spec.leader?.visible && (icon || nameLabel || valueLabel));\n      this._markerComponents[i].setAttributes({\n        x: this.getRegions()[0].getLayoutStartPoint().x,\n        y: this.getRegions()[0].getLayoutStartPoint().y,\n        position: anchor,\n        visible: this._activeDatum.includes(datum),\n        itemContent: {\n          refX: 0,\n          type: 'custom',\n          renderCustomCallback: () => container as unknown as IGroup,\n          autoRotate: false,\n          offsetX: itemRect.x + itemRect.width / 2 - anchor.x,\n          offsetY: itemRect.y + itemRect.height / 2 - anchor.y\n        },\n        itemLine: {\n          visible: showLeader,\n          type: 'type-po',\n          lineStyle: transformToGraphic({ ...this._spec.leader?.style }),\n          startSymbol: { visible: false }\n        }\n      });\n    }\n  }\n\n  protected _renderMarkers() {\n    if (!this._markerComponents || !this._markerComponents.length) {\n      return;\n    }\n\n    for (let i = 0; i < this._markerComponents.length; i++) {\n      this.getContainer().add(this._markerComponents[i] as unknown as INode);\n    }\n  }\n\n  protected _layoutLabels(rects: IPairInfo[]) {\n    const result =\n      this._spec.position === 'outer' && this._map\n        ? layoutOuter(rects, this._map, (coord: number[]) =>\n            this._series.dataToPosition({\n              [this._longitudeField]: coord[0],\n              [this._latitudeField]: coord[1]\n            })\n          )\n        : layoutByPosition(rects);\n\n    return result;\n  }\n\n  private _isRelativeModel(model: IModel) {\n    const id =\n      (this._series as ICartesianSeries).getXAxisHelper()?.getAxisId() ??\n      (this._series as IGeoSeries).getCoordinateHelper()?.getCoordinateId();\n    return model?.id === id;\n  }\n\n  private _isRelativeSeries(model: IModel) {\n    return model?.id === this._series.id;\n  }\n\n  onRender(ctx: any): void {\n    // do nothing\n  }\n\n  changeRegions(/** regions: IRegion[] */): void {\n    // do nothing\n  }\n}\n"]}

package/cjs/component/map-label/index.d.ts

@@ -0,0 +1,2 @@
+export * from './component';
+export * from './interface';

package/cjs/component/map-label/index.js

@@ -0,0 +1,21 @@
+"use strict";
+
+var __createBinding = this && this.__createBinding || (Object.create ? function(o, m, k, k2) {
+    void 0 === k2 && (k2 = k);
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    desc && !("get" in desc ? !m.__esModule : desc.writable || desc.configurable) || (desc = {
+        enumerable: !0,
+        get: function() {
+            return m[k];
+        }
+    }), Object.defineProperty(o, k2, desc);
+} : function(o, m, k, k2) {
+    void 0 === k2 && (k2 = k), o[k2] = m[k];
+}), __exportStar = this && this.__exportStar || function(m, exports) {
+    for (var p in m) "default" === p || Object.prototype.hasOwnProperty.call(exports, p) || __createBinding(exports, m, p);
+};
+
+Object.defineProperty(exports, "__esModule", {
+    value: !0
+}), __exportStar(require("./component"), exports), __exportStar(require("./interface"), exports);
+//# sourceMappingURL=index.js.map

package/cjs/component/map-label/index.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/component/map-label/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;AAIA,8CAA4B;AAC5B,8CAA4B","file":"index.js","sourcesContent":["/**\n * @description 地图扩展 label 组件\n * @todo 待后续 vchart 整体稳定后再拆出\n */\nexport * from './component';\nexport * from './interface';\n"]}

package/cjs/component/map-label/interface.d.ts

@@ -0,0 +1,40 @@
+import type { IGraphic } from '@visactor/vrender';
+import type { IPadding, IOrientType, StringOrNumber } from '../../typings';
+import type { IPathMarkSpec, IRectMarkSpec, ISymbolMarkSpec, ITextMarkSpec } from '../../typings/visual';
+import type { IModelSpec } from '../../model/interface';
+export type LabelPosition = IOrientType | 'outer';
+export interface IMapLabelSpec extends IMapLabelTheme, Pick<IModelSpec, 'id'> {
+    seriesId: StringOrNumber;
+    nameField?: string;
+    valueField?: string;
+    trigger?: 'hover' | 'click' | 'none';
+}
+export type IMapLabelNodes = 'nameLabel' | 'valueLabel' | 'icon' | 'labelBackground' | 'container';
+export type MapLabelSceneNodeMap = Partial<Record<IMapLabelNodes, IGraphic>>;
+export interface IMapLabelTheme {
+    visible?: boolean;
+    offset?: number;
+    space?: number;
+    position?: LabelPosition;
+    nameLabel?: {
+        visible?: boolean;
+        style?: ITextMarkSpec;
+    };
+    valueLabel?: {
+        visible?: boolean;
+        style?: ITextMarkSpec;
+    };
+    icon?: {
+        visible?: boolean;
+        style?: ISymbolMarkSpec;
+    };
+    background?: {
+        visible?: boolean;
+        padding?: IPadding;
+        style?: IRectMarkSpec;
+    };
+    leader?: {
+        visible?: boolean;
+        style?: IPathMarkSpec;
+    };
+}

package/cjs/component/map-label/interface.js

@@ -0,0 +1,6 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+    value: !0
+});
+//# sourceMappingURL=interface.js.map

package/cjs/component/map-label/interface.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/component/map-label/interface.ts"],"names":[],"mappings":"","file":"interface.js","sourcesContent":["import type { IGraphic } from '@visactor/vrender';\nimport type { IPadding, IOrientType, StringOrNumber } from '../../typings';\nimport type { IPathMarkSpec, IRectMarkSpec, ISymbolMarkSpec, ITextMarkSpec } from '../../typings/visual';\nimport type { IModelSpec } from '../../model/interface';\n\nexport type LabelPosition = IOrientType | 'outer';\n\nexport interface IMapLabelSpec extends IMapLabelTheme, Pick<IModelSpec, 'id'> {\n  /** 关联的系列 id */\n  seriesId: StringOrNumber;\n  /** 名称文本的数据字段 */\n  nameField?: string;\n  /** 数值文本的数据字段 */\n  valueField?: string;\n  /**\n   * 交互触发类型\n   * @default 'none'\n   */\n  trigger?: 'hover' | 'click' | 'none';\n}\n\nexport type IMapLabelNodes = 'nameLabel' | 'valueLabel' | 'icon' | 'labelBackground' | 'container';\n\nexport type MapLabelSceneNodeMap = Partial<Record<IMapLabelNodes, IGraphic>>;\n\nexport interface IMapLabelTheme {\n  /** 是否显示，默认 false */\n  visible?: boolean;\n  /** 标签非 outer 位置下与标记点的间距 */\n  offset?: number;\n  /**\n   * icon/label之间的距离\n   */\n  space?: number;\n  /** 标签位置 */\n  position?: LabelPosition;\n  /** 名称文本样式设置 */\n  nameLabel?: {\n    visible?: boolean;\n    style?: ITextMarkSpec;\n  };\n  /** 数值文本样式设置 */\n  valueLabel?: {\n    visible?: boolean;\n    style?: ITextMarkSpec;\n  };\n  /** 图标样式设置 */\n  icon?: {\n    visible?: boolean;\n    style?: ISymbolMarkSpec;\n  };\n  /** 背景样式设置 */\n  background?: {\n    visible?: boolean;\n    padding?: IPadding;\n    style?: IRectMarkSpec;\n  };\n  /** 引导线样式设置 */\n  leader?: {\n    visible?: boolean;\n    style?: IPathMarkSpec;\n  };\n}\n"]}

package/cjs/component/map-label/layout.d.ts

@@ -0,0 +1,23 @@
+import type { Feature } from '@visactor/vutils';
+import type { IRect, IOrientType, IPoint } from '../../typings';
+type IBound = {
+    x1: number;
+    x2: number;
+    y1: number;
+    y2: number;
+};
+export interface IPairInfo {
+    rect: IRect;
+    point: IPoint;
+    pointCoord?: IPoint;
+    anchors?: IOrientType[];
+    offset?: number;
+    index: number;
+}
+export declare function bound(rect: IRect): IBound;
+export declare function layoutByPosition(pairs: IPairInfo[]): IRect[];
+export declare function layoutOuter(pairs: IPairInfo[], features: Feature[], dataToPosition: (coord: number[]) => IPoint | null): IRect[];
+export declare function layoutOuter2(pairs: IPairInfo[], features: Feature[], dataToPosition: (coord: number[]) => IPoint | null): IRect[];
+export declare function placeRectByOrient(rect: IRect, position: IOrientType, offset?: number): IRect;
+export declare function candidatesByOrient(positions: IOrientType[], anchor: IPoint, rect: Pick<IRect, 'width' | 'height'>, offset?: number): IPoint[];
+export {};

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

@@ -0,0 +1,154 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+    value: !0
+}), exports.candidatesByOrient = exports.placeRectByOrient = exports.layoutOuter2 = exports.layoutOuter = exports.layoutByPosition = exports.bound = void 0;
+
+const vutils_1 = require("@visactor/vutils");
+
+function overlap(a, b, sep = 0) {
+    return sep > Math.max(b.x1 - a.x2, a.x1 - b.x2, b.y1 - a.y2, a.y1 - b.y2);
+}
+
+function bound(rect) {
+    return {
+        x1: rect.x,
+        x2: rect.x + rect.width,
+        y1: rect.y,
+        y2: rect.y + rect.height
+    };
+}
+
+function toRect(bound) {
+    return {
+        x: bound.x1,
+        y: bound.y1,
+        width: bound.x2 - bound.x1,
+        height: bound.y2 - bound.y1
+    };
+}
+
+function layoutByPosition(pairs) {
+    var _a;
+    if (!pairs || 0 === pairs.length) return [];
+    if (1 === pairs.length) return [ pairs[0].rect ];
+    const _pairs = pairs.map((pair => {
+        var _a;
+        return Object.assign(Object.assign({}, pair), {
+            bound: bound(pair.rect),
+            anchorCandidates: candidatesByOrient(null !== (_a = pair.anchors) && void 0 !== _a ? _a : [], pair.point, pair.rect, pair.offset)
+        });
+    })), resultBound = [];
+    resultBound.push(_pairs[0].bound);
+    for (let i = 1; i <= _pairs.length - 1; i++) {
+        const curPair = _pairs[i], curBound = curPair.bound;
+        let isOverlap = resultBound.some((r => overlap(r, curBound)));
+        if (curPair.anchorCandidates) if (isOverlap && (null === (_a = curPair.anchorCandidates) || void 0 === _a ? void 0 : _a.length) > 0) {
+            for (let j = 0; j < curPair.anchorCandidates.length; j++) {
+                const anchor = curPair.anchorCandidates[j], newBound = {
+                    x1: anchor.x,
+                    y1: anchor.y,
+                    x2: anchor.x + curBound.x2 - curBound.x1,
+                    y2: anchor.y + curBound.y2 - curBound.y1,
+                    anchor: anchor
+                };
+                if (!resultBound.some((r => overlap(r, newBound)))) {
+                    resultBound.push(newBound), isOverlap = !1;
+                    break;
+                }
+            }
+            isOverlap && resultBound.push(curPair.bound);
+        } else resultBound.push(curPair.bound);
+    }
+    return resultBound.map((bound => toRect(bound)));
+}
+
+function layoutOuter(pairs, features, dataToPosition) {
+    const _points = pairs.map((rect => rect.pointCoord)), {x1: x1, x2: x2, y1: y1, y2: y2} = (0, 
+    vutils_1.getAABBFromPoints)(_points), centerPosition = dataToPosition([ (x1 + x2) / 2, (y1 + y2) / 2 ]);
+    if (!centerPosition) return [];
+    return layoutByPosition(pairs.map((pair => {
+        const rect = pair.rect, targetPoint = isPointWithinFeatures(features, pair.pointCoord) ? dataToPosition(nearestPoint(features, [ pair.pointCoord.x, pair.pointCoord.y ], uniformDegree(lineDegree(pair.point, centerPosition)))) : pair.point;
+        targetPoint && (rect.x = targetPoint.x, rect.y = targetPoint.y);
+        const degree = uniformDegree(lineDegree(pair.point, centerPosition));
+        let position;
+        const anchors = [];
+        return degree >= -45 && degree < 45 ? (position = "top", anchors.push("left", "right")) : degree >= 45 && degree < 135 ? position = "right" : degree >= -135 && degree < -45 ? (position = "left", 
+        anchors.push("left")) : (position = "bottom", anchors.push("left", "right")), pair.anchors = anchors, 
+        pair.offset = 20, pair.rect = placeRectByOrient(pair.rect, position, 0), pair;
+    })));
+}
+
+function layoutOuter2(pairs, features, dataToPosition) {
+    let x = 0, y = 0;
+    for (let i = 0; i < pairs.length; i++) x += pairs[i].pointCoord.x, y += pairs[i].pointCoord.y;
+    x /= pairs.length, y /= pairs.length;
+    const centerPosition = dataToPosition([ x, y ]);
+    if (!centerPosition) return [];
+    const count = pairs.length;
+    pairs.sort(((a, b) => lineDegree(centerPosition, a.point) - lineDegree(centerPosition, b.point)));
+    return layoutByPosition(pairs.map(((pair, index) => {
+        let degree = 360 / count * index;
+        degree = uniformDegree((degree + lineDegree(centerPosition, pair.point)) / 2);
+        const targetPoint = isPointWithinFeatures(features, pair.pointCoord) ? dataToPosition(nearestPoint(features, [ pair.pointCoord.x, pair.pointCoord.y ], degree)) : pair.point;
+        let position;
+        targetPoint && (pair.rect.x = targetPoint.x, pair.rect.y = targetPoint.y);
+        const anchors = [];
+        return degree >= -45 && degree < 45 ? (position = "top", anchors.push("left", "right")) : degree >= 45 && degree < 135 ? position = "right" : degree >= -135 && degree < -45 ? (position = "left", 
+        anchors.push("left")) : (position = "bottom", anchors.push("left", "right")), pair.anchors = anchors, 
+        pair.offset = 20, pair.rect = placeRectByOrient(pair.rect, position, 0), pair;
+    })).sort(((a, b) => a.index - b.index)));
+}
+
+function uniformDegree(degree) {
+    return degree > 180 ? degree - 360 : degree;
+}
+
+function lineDegree(start, end) {
+    return 180 * Math.atan2(start.y - end.y, start.x - end.x) / Math.PI + 90;
+}
+
+function nearestPoint(features, origin, bearing, distance = 200) {
+    const count = 5621 / distance;
+    let curOrigin = origin;
+    for (let i = 1; i <= count; i++) {
+        const dest = (0, vutils_1.destination)(curOrigin, distance, bearing);
+        if (!isPointWithinFeatures(features, dest)) return [ dest.x, dest.y ];
+        curOrigin = [ dest.x, dest.y ];
+    }
+    return origin;
+}
+
+function isPointWithinFeatures(features, p) {
+    for (let i = 0; i < features.length; i++) {
+        if ((0, vutils_1.isPointInPolygon)(p, features[i])) return !0;
+    }
+    return !1;
+}
+
+function placeRectByOrient(rect, position, offset = 0) {
+    const result = Object.assign({}, rect);
+    return "top" === position ? (result.x -= rect.width / 2, result.y -= offset + rect.height / 2) : "bottom" === position ? (result.x -= rect.width / 2, 
+    result.y += offset - rect.height / 2) : "left" === position ? (result.x -= offset + rect.width, 
+    result.y -= rect.height / 2) : "right" === position && (result.x += offset, result.y -= rect.height / 2), 
+    result;
+}
+
+function candidatesByOrient(positions, anchor, rect, offset = 0) {
+    const candidates = [];
+    return positions.forEach((p => {
+        const {x: x, y: y} = placeRectByOrient(Object.assign(Object.assign({}, anchor), {
+            width: rect.width,
+            height: rect.height
+        }), p, offset);
+        candidates.push({
+            x: x,
+            y: y
+        });
+    })), candidates;
+}
+
+exports.bound = bound, exports.layoutByPosition = layoutByPosition, exports.layoutOuter = layoutOuter, 
+exports.layoutOuter2 = layoutOuter2, exports.placeRectByOrient = placeRectByOrient, 
+exports.candidatesByOrient = candidatesByOrient;
+//# sourceMappingURL=layout.js.map

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

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/component/map-label/layout.ts"],"names":[],"mappings":";;;AACA,6CAAoF;AAwBpF,SAAS,OAAO,CAAmB,CAAI,EAAE,CAAI,EAAE,MAAc,CAAC;IAC5D,OAAO,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;AAC5E,CAAC;AAED,SAAgB,KAAK,CAAC,IAAW;IAC/B,OAAO;QACL,EAAE,EAAE,IAAI,CAAC,CAAC;QACV,EAAE,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK;QACvB,EAAE,EAAE,IAAI,CAAC,CAAC;QACV,EAAE,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM;KACzB,CAAC;AACJ,CAAC;AAPD,sBAOC;AAED,SAAS,MAAM,CAAC,KAAa;IAC3B,OAAO;QACL,CAAC,EAAE,KAAK,CAAC,EAAE;QACX,CAAC,EAAE,KAAK,CAAC,EAAE;QACX,KAAK,EAAE,KAAK,CAAC,EAAE,GAAG,KAAK,CAAC,EAAE;QAC1B,MAAM,EAAE,KAAK,CAAC,EAAE,GAAG,KAAK,CAAC,EAAE;KAC5B,CAAC;AACJ,CAAC;AAOD,SAAgB,gBAAgB,CAAC,KAAkB;;IACjD,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;QAChC,OAAO,EAAE,CAAC;KACX;IAGD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;QACtB,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;KACxB;IAED,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;;QAC9B,uCACK,IAAI,KACP,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EACvB,gBAAgB,EAAE,kBAAkB,CAAC,MAAA,IAAI,CAAC,OAAO,mCAAI,EAAE,EAAE,IAAI,CAAC,KAAM,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,IAC7F;IACJ,CAAC,CAAC,CAAC;IAEH,MAAM,WAAW,GAAa,EAAE,CAAC;IAEjC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IAElC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QAC3C,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAC1B,MAAM,QAAQ,GAAG,OAAO,CAAC,KAAK,CAAC;QAE/B,IAAI,SAAS,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC;QAC5D,IAAI,CAAC,OAAO,CAAC,gBAAgB,EAAE;YAC7B,SAAS;SACV;QACD,IAAI,SAAS,IAAI,CAAA,MAAA,OAAO,CAAC,gBAAgB,0CAAE,MAAM,IAAG,CAAC,EAAE;YACrD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBACxD,MAAM,MAAM,GAAG,OAAO,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC;gBAC3C,MAAM,QAAQ,GAAG;oBACf,EAAE,EAAE,MAAM,CAAC,CAAC;oBACZ,EAAE,EAAE,MAAM,CAAC,CAAC;oBACZ,EAAE,EAAE,MAAM,CAAC,CAAC,GAAG,QAAQ,CAAC,EAAE,GAAG,QAAQ,CAAC,EAAE;oBACxC,EAAE,EAAE,MAAM,CAAC,CAAC,GAAG,QAAQ,CAAC,EAAE,GAAG,QAAQ,CAAC,EAAE;oBACxC,MAAM;iBACP,CAAC;gBACF,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE;oBAChD,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;oBAC3B,SAAS,GAAG,KAAK,CAAC;oBAClB,MAAM;iBACP;aACF;YACD,IAAI,SAAS,EAAE;gBAEb,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;aACjC;SACF;aAAM;YACL,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;SACjC;KACF;IAED,OAAO,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;AACjD,CAAC;AAxDD,4CAwDC;AAED,SAAgB,WAAW,CACzB,KAAkB,EAClB,QAAmB,EACnB,cAAkD;IAGlD,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACnD,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,IAAA,0BAAiB,EAAC,OAAO,CAAC,CAAC;IACtD,MAAM,SAAS,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IACjD,MAAM,cAAc,GAAG,cAAc,CAAC,SAAS,CAAC,CAAC;IAEjD,IAAI,CAAC,cAAc,EAAE;QACnB,OAAO,EAAE,CAAC;KACX;IAID,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;QAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACvB,MAAM,WAAW,GAAG,CAAC,qBAAqB,CAAC,QAAQ,EAAE,IAAI,CAAC,UAAW,CAAC;YACpE,CAAC,CAAC,IAAI,CAAC,KAAK;YACZ,CAAC,CAAC,cAAc,CACZ,YAAY,CACV,QAAQ,EACR,CAAC,IAAI,CAAC,UAAW,CAAC,CAAC,EAAE,IAAI,CAAC,UAAW,CAAC,CAAC,CAAC,EACxC,aAAa,CAAC,UAAU,CAAC,IAAI,CAAC,KAAM,EAAE,cAAc,CAAC,CAAC,CACvD,CACF,CAAC;QAEN,IAAI,WAAW,EAAE;YACf,IAAI,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC;YACvB,IAAI,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC;SACxB;QAID,MAAM,MAAM,GAAG,aAAa,CAAC,UAAU,CAAC,IAAI,CAAC,KAAM,EAAE,cAAc,CAAC,CAAC,CAAC;QAEtE,IAAI,QAAqB,CAAC;QAC1B,MAAM,OAAO,GAAkB,EAAE,CAAC;QAClC,IAAI,MAAM,IAAI,CAAC,EAAE,IAAI,MAAM,GAAG,EAAE,EAAE;YAChC,QAAQ,GAAG,KAAK,CAAC;YACjB,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;SAC/B;aAAM,IAAI,MAAM,IAAI,EAAE,IAAI,MAAM,GAAG,GAAG,EAAE;YACvC,QAAQ,GAAG,OAAO,CAAC;SACpB;aAAM,IAAI,MAAM,IAAI,CAAC,GAAG,IAAI,MAAM,GAAG,CAAC,EAAE,EAAE;YACzC,QAAQ,GAAG,MAAM,CAAC;YAClB,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;SACtB;aAAM;YACL,QAAQ,GAAG,QAAQ,CAAC;YACpB,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;SAC/B;QACD,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC;QACjB,IAAI,CAAC,IAAI,GAAG,iBAAiB,CAAC,IAAI,CAAC,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC;QACtD,OAAO,IAAI,CAAC;IACd,CAAC,CAAC,CAAC;IAEH,OAAO,gBAAgB,CAAC,MAAM,CAAC,CAAC;AAClC,CAAC;AA3DD,kCA2DC;AAED,SAAgB,YAAY,CAC1B,KAAkB,EAClB,QAAmB,EACnB,cAAkD;IAGlD,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QACrC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC;QAC3B,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC;KAC5B;IACD,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC;IAClB,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC;IAClB,MAAM,cAAc,GAAG,cAAc,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC9C,IAAI,CAAC,cAAc,EAAE;QACnB,OAAO,EAAE,CAAC;KACX;IAED,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC;IAG3B,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QAClB,OAAO,UAAU,CAAC,cAAc,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,UAAU,CAAC,cAAc,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;IACnF,CAAC,CAAC,CAAC;IAEH,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;QACvC,IAAI,MAAM,GAAG,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC;QACnC,MAAM,OAAO,GAAG,UAAU,CAAC,cAAc,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QACvD,MAAM,GAAG,aAAa,CAAC,CAAC,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC;QAC/C,MAAM,WAAW,GAAG,CAAC,qBAAqB,CAAC,QAAQ,EAAE,IAAI,CAAC,UAAU,CAAC;YACnE,CAAC,CAAC,IAAI,CAAC,KAAK;YACZ,CAAC,CAAC,cAAc,CAAC,YAAY,CAAC,QAAQ,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;QAC3F,IAAI,WAAW,EAAE;YACf,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC;YAC5B,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC;SAC7B;QAGD,IAAI,QAAqB,CAAC;QAC1B,MAAM,OAAO,GAAkB,EAAE,CAAC;QAClC,IAAI,MAAM,IAAI,CAAC,EAAE,IAAI,MAAM,GAAG,EAAE,EAAE;YAChC,QAAQ,GAAG,KAAK,CAAC;YACjB,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;SAC/B;aAAM,IAAI,MAAM,IAAI,EAAE,IAAI,MAAM,GAAG,GAAG,EAAE;YACvC,QAAQ,GAAG,OAAO,CAAC;SACpB;aAAM,IAAI,MAAM,IAAI,CAAC,GAAG,IAAI,MAAM,GAAG,CAAC,EAAE,EAAE;YACzC,QAAQ,GAAG,MAAM,CAAC;YAClB,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;SACtB;aAAM;YACL,QAAQ,GAAG,QAAQ,CAAC;YACpB,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;SAC/B;QAED,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC;QACjB,IAAI,CAAC,IAAI,GAAG,iBAAiB,CAAC,IAAI,CAAC,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC;QACtD,OAAO,IAAI,CAAC;IACd,CAAC,CAAC,CAAC;IAEH,OAAO,gBAAgB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;AACpE,CAAC;AA7DD,oCA6DC;AAED,SAAS,aAAa,CAAC,MAAc;IACnC,OAAO,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC;AAC9C,CAAC;AAED,SAAS,UAAU,CAAC,KAAa,EAAE,GAAW;IAC5C,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;AAC7E,CAAC;AAED,SAAS,YAAY,CAAC,QAAmB,EAAE,MAAgB,EAAE,OAAe,EAAE,QAAQ,GAAG,GAAG;IAC1F,MAAM,KAAK,GAAG,IAAI,GAAG,QAAQ,CAAC;IAC9B,IAAI,SAAS,GAAG,MAAM,CAAC;IACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,EAAE,EAAE;QAC/B,MAAM,IAAI,GAAG,IAAA,oBAAW,EAAC,SAA8B,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;QAC5E,IAAI,CAAC,qBAAqB,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE;YAC1C,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;SACzB;QACD,SAAS,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;KAC9B;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,qBAAqB,CAAC,QAAmB,EAAE,CAAS;IAC3D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QACxC,MAAM,MAAM,GAAG,IAAA,yBAAgB,EAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAQ,CAAC,CAAC;QACvD,IAAI,MAAM,EAAE;YACV,OAAO,IAAI,CAAC;SACb;KACF;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AASD,SAAgB,iBAAiB,CAAC,IAAW,EAAE,QAAqB,EAAE,SAAiB,CAAC;IACtF,MAAM,MAAM,qBAAe,IAAI,CAAE,CAAC;IAClC,IAAI,QAAQ,KAAK,KAAK,EAAE;QACtB,MAAM,CAAC,CAAC,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QAC3B,MAAM,CAAC,CAAC,IAAI,MAAM,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;KACtC;SAAM,IAAI,QAAQ,KAAK,QAAQ,EAAE;QAChC,MAAM,CAAC,CAAC,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QAC3B,MAAM,CAAC,CAAC,IAAI,MAAM,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;KACtC;SAAM,IAAI,QAAQ,KAAK,MAAM,EAAE;QAC9B,MAAM,CAAC,CAAC,IAAI,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC;QAChC,MAAM,CAAC,CAAC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;KAC7B;SAAM,IAAI,QAAQ,KAAK,OAAO,EAAE;QAC/B,MAAM,CAAC,CAAC,IAAI,MAAM,CAAC;QACnB,MAAM,CAAC,CAAC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;KAC7B;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAhBD,8CAgBC;AAED,SAAgB,kBAAkB,CAChC,SAAwB,EACxB,MAAc,EACd,IAAqC,EACrC,MAAM,GAAG,CAAC;IAEV,MAAM,UAAU,GAAa,EAAE,CAAC;IAChC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAc,EAAE,EAAE;QACnC,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,iBAAiB,iCAAM,MAAM,KAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,KAAI,CAAC,EAAE,MAAM,CAAC,CAAC;QACrG,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IAC5B,CAAC,CAAC,CAAC;IACH,OAAO,UAAU,CAAC;AACpB,CAAC;AAZD,gDAYC","file":"layout.js","sourcesContent":["import type { Feature } from '@visactor/vutils';\nimport { isPointInPolygon, destination, getAABBFromPoints } from '@visactor/vutils';\nimport type { IRect, IOrientType, IPoint } from '../../typings';\n\ntype IBound = {\n  x1: number;\n  x2: number;\n  y1: number;\n  y2: number;\n};\nexport interface IPairInfo {\n  /** 矩形信息 */\n  rect: IRect;\n  /** 对应点的画布坐标 */\n  point: IPoint;\n  /** 对应点的经纬度坐标 */\n  pointCoord?: IPoint;\n  /** 基于锚点的可放置位置 */\n  anchors?: IOrientType[];\n  /** 距离锚点的位置偏移量 */\n  offset?: number;\n  /** 原始顺序 */\n  index: number;\n}\n\nfunction overlap<T extends IBound>(a: T, b: T, sep: number = 0) {\n  return sep > Math.max(b.x1 - a.x2, a.x1 - b.x2, b.y1 - a.y2, a.y1 - b.y2);\n}\n\nexport function bound(rect: IRect): IBound {\n  return {\n    x1: rect.x,\n    x2: rect.x + rect.width,\n    y1: rect.y,\n    y2: rect.y + rect.height\n  };\n}\n\nfunction toRect(bound: IBound): IRect {\n  return {\n    x: bound.x1,\n    y: bound.y1,\n    width: bound.x2 - bound.x1,\n    height: bound.y2 - bound.y1\n  };\n}\n\n/**\n * 根据可选位置进行躲避布局\n * @param pairs\n * @returns\n */\nexport function layoutByPosition(pairs: IPairInfo[]): IRect[] {\n  if (!pairs || pairs.length === 0) {\n    return [];\n  }\n\n  // 只有一个无需布局\n  if (pairs.length === 1) {\n    return [pairs[0].rect];\n  }\n\n  const _pairs = pairs.map(pair => {\n    return {\n      ...pair,\n      bound: bound(pair.rect),\n      anchorCandidates: candidatesByOrient(pair.anchors ?? [], pair.point!, pair.rect, pair.offset)\n    };\n  });\n\n  const resultBound: IBound[] = [];\n  // 默认布局第一个\n  resultBound.push(_pairs[0].bound);\n\n  for (let i = 1; i <= _pairs.length - 1; i++) {\n    const curPair = _pairs[i];\n    const curBound = curPair.bound;\n    // 遍历检测\n    let isOverlap = resultBound.some(r => overlap(r, curBound));\n    if (!curPair.anchorCandidates) {\n      continue;\n    }\n    if (isOverlap && curPair.anchorCandidates?.length > 0) {\n      for (let j = 0; j < curPair.anchorCandidates.length; j++) {\n        const anchor = curPair.anchorCandidates[j];\n        const newBound = {\n          x1: anchor.x,\n          y1: anchor.y,\n          x2: anchor.x + curBound.x2 - curBound.x1,\n          y2: anchor.y + curBound.y2 - curBound.y1,\n          anchor\n        };\n        if (!resultBound.some(r => overlap(r, newBound))) {\n          resultBound.push(newBound);\n          isOverlap = false;\n          break;\n        }\n      }\n      if (isOverlap) {\n        // 所有候选位置都放不下\n        resultBound.push(curPair.bound);\n      }\n    } else {\n      resultBound.push(curPair.bound);\n    }\n  }\n\n  return resultBound.map(bound => toRect(bound));\n}\n\nexport function layoutOuter(\n  pairs: IPairInfo[],\n  features: Feature[],\n  dataToPosition: (coord: number[]) => IPoint | null\n): IRect[] {\n  // 1. 计算包围圆\n  const _points = pairs.map(rect => rect.pointCoord);\n  const { x1, x2, y1, y2 } = getAABBFromPoints(_points);\n  const geoCenter = [(x1 + x2) / 2, (y1 + y2) / 2];\n  const centerPosition = dataToPosition(geoCenter);\n\n  if (!centerPosition) {\n    return [];\n  }\n\n  // 2. 遍历每个rect\n  // anchor与圆心的交点方向，尝试寻找不在地图区域内部的新锚点\n  const result = pairs.map(pair => {\n    const rect = pair.rect;\n    const targetPoint = !isPointWithinFeatures(features, pair.pointCoord!)\n      ? pair.point\n      : dataToPosition(\n          nearestPoint(\n            features,\n            [pair.pointCoord!.x, pair.pointCoord!.y],\n            uniformDegree(lineDegree(pair.point!, centerPosition))\n          )\n        );\n\n    if (targetPoint) {\n      rect.x = targetPoint.x;\n      rect.y = targetPoint.y;\n    }\n    // 3. 根据finalAnchor在包围圆上的位置，调整rect的位置\n    // 将圆根据圆心角划分为4个区域，对应不同的position\n\n    const degree = uniformDegree(lineDegree(pair.point!, centerPosition));\n\n    let position: IOrientType;\n    const anchors: IOrientType[] = [];\n    if (degree >= -45 && degree < 45) {\n      position = 'top';\n      anchors.push('left', 'right');\n    } else if (degree >= 45 && degree < 135) {\n      position = 'right';\n    } else if (degree >= -135 && degree < -45) {\n      position = 'left';\n      anchors.push('left');\n    } else {\n      position = 'bottom';\n      anchors.push('left', 'right');\n    }\n    pair.anchors = anchors;\n    pair.offset = 20;\n    pair.rect = placeRectByOrient(pair.rect, position, 0);\n    return pair;\n  });\n\n  return layoutByPosition(result);\n}\n\nexport function layoutOuter2(\n  pairs: IPairInfo[],\n  features: Feature[],\n  dataToPosition: (coord: number[]) => IPoint | null\n): IRect[] {\n  // 1. 计算几何中心\n  let x = 0;\n  let y = 0;\n  for (let i = 0; i < pairs.length; i++) {\n    x += pairs[i].pointCoord.x;\n    y += pairs[i].pointCoord.y;\n  }\n  x /= pairs.length;\n  y /= pairs.length;\n  const centerPosition = dataToPosition([x, y]);\n  if (!centerPosition) {\n    return [];\n  }\n\n  const count = pairs.length;\n\n  // 2. 按照圆心角排序\n  pairs.sort((a, b) => {\n    return lineDegree(centerPosition, a.point) - lineDegree(centerPosition, b.point);\n  });\n\n  const result = pairs.map((pair, index) => {\n    let degree = (360 / count) * index;\n    const _degree = lineDegree(centerPosition, pair.point);\n    degree = uniformDegree((degree + _degree) / 2);\n    const targetPoint = !isPointWithinFeatures(features, pair.pointCoord)\n      ? pair.point\n      : dataToPosition(nearestPoint(features, [pair.pointCoord.x, pair.pointCoord.y], degree));\n    if (targetPoint) {\n      pair.rect.x = targetPoint.x;\n      pair.rect.y = targetPoint.y;\n    }\n    // 3. 根据finalAnchor在包围圆上的位置，调整rect的位置\n    // 将圆根据圆心角划分为4个区域，对应不同的position\n    let position: IOrientType;\n    const anchors: IOrientType[] = [];\n    if (degree >= -45 && degree < 45) {\n      position = 'top';\n      anchors.push('left', 'right');\n    } else if (degree >= 45 && degree < 135) {\n      position = 'right';\n    } else if (degree >= -135 && degree < -45) {\n      position = 'left';\n      anchors.push('left');\n    } else {\n      position = 'bottom';\n      anchors.push('left', 'right');\n    }\n\n    pair.anchors = anchors;\n    pair.offset = 20;\n    pair.rect = placeRectByOrient(pair.rect, position, 0);\n    return pair;\n  });\n\n  return layoutByPosition(result.sort((a, b) => a.index - b.index));\n}\n\nfunction uniformDegree(degree: number) {\n  return degree > 180 ? degree - 360 : degree;\n}\n\nfunction lineDegree(start: IPoint, end: IPoint) {\n  return (Math.atan2(start.y - end.y, start.x - end.x) * 180) / Math.PI + 90;\n}\n\nfunction nearestPoint(features: Feature[], origin: number[], bearing: number, distance = 200) {\n  const count = 5621 / distance;\n  let curOrigin = origin;\n  for (let i = 1; i <= count; i++) {\n    const dest = destination(curOrigin as unknown as IPoint, distance, bearing);\n    if (!isPointWithinFeatures(features, dest)) {\n      return [dest.x, dest.y];\n    }\n    curOrigin = [dest.x, dest.y];\n  }\n  return origin;\n}\n\nfunction isPointWithinFeatures(features: Feature[], p: IPoint) {\n  for (let i = 0; i < features.length; i++) {\n    const inside = isPointInPolygon(p, features[i] as any);\n    if (inside) {\n      return true;\n    }\n  }\n  return false;\n}\n\n/**\n * 以rect左上角为锚点的，根据position位置调整rect布局。\n * @param rect\n * @param position 在锚点的四周位置，'top' | 'bottom' | 'left' | 'right'\n * @param offset rect与锚点间的距离\n * @returns\n */\nexport function placeRectByOrient(rect: IRect, position: IOrientType, offset: number = 0) {\n  const result: IRect = { ...rect };\n  if (position === 'top') {\n    result.x -= rect.width / 2;\n    result.y -= offset + rect.height / 2;\n  } else if (position === 'bottom') {\n    result.x -= rect.width / 2;\n    result.y += offset - rect.height / 2;\n  } else if (position === 'left') {\n    result.x -= offset + rect.width;\n    result.y -= rect.height / 2;\n  } else if (position === 'right') {\n    result.x += offset;\n    result.y -= rect.height / 2;\n  }\n  return result;\n}\n\nexport function candidatesByOrient(\n  positions: IOrientType[],\n  anchor: IPoint,\n  rect: Pick<IRect, 'width' | 'height'>,\n  offset = 0\n) {\n  const candidates: IPoint[] = [];\n  positions.forEach((p: IOrientType) => {\n    const { x, y } = placeRectByOrient({ ...anchor, width: rect.width, height: rect.height }, p, offset);\n    candidates.push({ x, y });\n  });\n  return candidates;\n}\n"]}