@visactor/vrender-components 0.0.38-brush.2-alpha.0

package/cjs/label/base.js

@@ -0,0 +1,263 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+    value: !0
+}), exports.LabelBase = void 0;
+
+const vrender_1 = require("@visactor/vrender"), vutils_1 = require("@visactor/vutils"), base_1 = require("../core/base"), labelSmartInvert_1 = require("../util/labelSmartInvert"), util_1 = require("../util"), constant_1 = require("../constant"), overlap_1 = require("./overlap"), animate_1 = require("./animate/animate");
+
+class LabelBase extends base_1.AbstractComponent {
+    constructor() {
+        super(...arguments), this.name = "label", this._onHover = e => {
+            const target = e.target;
+            target === this._lastHover || (0, vutils_1.isEmpty)(target.states) || (target.addState(constant_1.StateValue.hover, !0), 
+            (0, util_1.traverseGroup)(this, (node => {
+                node === target || (0, vutils_1.isEmpty)(node.states) || node.addState(constant_1.StateValue.hoverReverse, !0);
+            })), this._lastHover = target);
+        }, this._onUnHover = e => {
+            this._lastHover && ((0, util_1.traverseGroup)(this, (node => {
+                (0, vutils_1.isEmpty)(node.states) || (node.removeState(constant_1.StateValue.hoverReverse), 
+                node.removeState(constant_1.StateValue.hover));
+            })), this._lastHover = null);
+        }, this._onClick = e => {
+            const target = e.target;
+            if (this._lastSelect === target && target.hasState("selected")) return this._lastSelect = null, 
+            void (0, util_1.traverseGroup)(this, (node => {
+                (0, vutils_1.isEmpty)(node.states) || (node.removeState(constant_1.StateValue.selectedReverse), 
+                node.removeState(constant_1.StateValue.selected));
+            }));
+            (0, vutils_1.isEmpty)(target.states) || (target.addState(constant_1.StateValue.selected, !0), 
+            (0, util_1.traverseGroup)(this, (node => {
+                node === target || (0, vutils_1.isEmpty)(node.states) || node.addState(constant_1.StateValue.selectedReverse, !0);
+            })), this._lastSelect = target);
+        };
+    }
+    setBitmap(bitmap) {
+        this._bitmap = bitmap;
+    }
+    setBitmapTool(bmpTool) {
+        this._bmpTool = bmpTool;
+    }
+    render() {
+        const currentBaseMarks = this._checkMarks(), labels = this.layout(currentBaseMarks);
+        this._smartInvert(labels), this._renderLabels(labels);
+    }
+    _bindEvent(target) {
+        if (!target) return;
+        const {hover: hover, select: select} = this.attribute;
+        hover && (target.addEventListener("pointermove", this._onHover), target.addEventListener("pointerout", this._onUnHover)), 
+        select && target.addEventListener("pointerdown", this._onClick);
+    }
+    _setStates(target) {
+        if (!target) return;
+        const state = this.attribute.state;
+        state && !(0, vutils_1.isEmpty)(state) && (target.states = state);
+    }
+    _createLabelText(attributes) {
+        const text = (0, vrender_1.createText)(attributes);
+        return this._bindEvent(text), this._setStates(text), text;
+    }
+    _checkMarks() {
+        var _a;
+        const baseMarks = this.getBaseMarks(), currentBaseMarks = [];
+        return baseMarks.forEach((mark => {
+            "willRelease" !== mark.releaseStatus && currentBaseMarks.push(mark);
+        })), this._prevRelationMap = new Map(this._relationMap), null === (_a = this._relationMap) || void 0 === _a || _a.clear(), 
+        currentBaseMarks;
+    }
+    layout(currentMarks) {
+        const {textStyle: textStyle, position: position, offset: offset} = this.attribute;
+        let {data: data} = this.attribute;
+        if ((0, vutils_1.isFunction)(data) && (data = data({})), !data || 0 === data.length) return [];
+        let labels = [];
+        (0, vutils_1.isFunction)(this.attribute.sort) && currentMarks && currentMarks.length && (currentMarks = currentMarks.sort(this.attribute.sort)), 
+        this._relationMap || (this._relationMap = new Map);
+        for (let i = 0; i < data.length; i++) {
+            const textData = data[i], baseMark = null == currentMarks ? void 0 : currentMarks[i], labelAttribute = Object.assign(Object.assign(Object.assign({}, textStyle), textData), {
+                _relatedIndex: i
+            });
+            if (this._relationMap.set(i, baseMark), textData) {
+                const text = (0, vrender_1.createText)(labelAttribute);
+                text.update();
+                const textBounds = this.getGraphicBounds(text), graphicBounds = this.getGraphicBounds(baseMark, {
+                    x: textData.x,
+                    y: textData.y
+                }), textAttributes = this.labeling(textBounds, graphicBounds, (0, vutils_1.isFunction)(position) ? position(textData) : position, offset);
+                if (!textAttributes) continue;
+                labelAttribute.x = textAttributes.x, labelAttribute.y = textAttributes.y, labels.push(labelAttribute);
+            }
+        }
+        return this._baseMarks = currentMarks, !1 !== this.attribute.overlap && (labels = this.overlapping(labels, this.attribute.overlap)), 
+        labels;
+    }
+    overlapping(labels, option = {}) {
+        var _a, _b, _c, _d, _e;
+        if (0 === labels.length) return [];
+        const result = [], baseMarkGroup = this.getBaseMarkGroup(), size = null !== (_a = option.size) && void 0 !== _a ? _a : {
+            width: null !== (_b = null == baseMarkGroup ? void 0 : baseMarkGroup.AABBBounds.width()) && void 0 !== _b ? _b : 0,
+            height: null !== (_c = null == baseMarkGroup ? void 0 : baseMarkGroup.AABBBounds.height()) && void 0 !== _c ? _c : 0
+        };
+        if (0 === size.width || 0 === size.height) return labels;
+        const {avoidBaseMark: avoidBaseMark, strategy: strategy = [], hideOnHit: hideOnHit = !0, clampForce: clampForce = !0} = option, bmpTool = this._bmpTool || (0, 
+        overlap_1.bitmapTool)(size.width, size.height), bitmap = this._bitmap || bmpTool.bitmap(), checkBounds = strategy.some((s => "bound" === s.type));
+        avoidBaseMark && (null === (_d = this._baseMarks) || void 0 === _d || _d.forEach((mark => {
+            mark.AABBBounds && bitmap.setRange((0, overlap_1.boundToRange)(bmpTool, mark.AABBBounds));
+        })));
+        for (let i = 0; i < labels.length; i++) {
+            if (!1 === labels[i].visible) continue;
+            const text = (0, vrender_1.createText)(labels[i]), baseMark = null === (_e = this._baseMarks) || void 0 === _e ? void 0 : _e[i];
+            if (text.update(), (0, overlap_1.canPlace)(bmpTool, bitmap, text.AABBBounds, clampForce)) {
+                if (!checkBounds) {
+                    bitmap.setRange((0, overlap_1.boundToRange)(bmpTool, text.AABBBounds)), result.push(Object.assign(Object.assign({}, text.attribute), {
+                        _insideGraphic: (0, overlap_1.canPlaceInside)(text.AABBBounds, null == baseMark ? void 0 : baseMark.AABBBounds),
+                        _computedBound: text.AABBBounds
+                    }));
+                    continue;
+                }
+                if (checkBounds && (null == baseMark ? void 0 : baseMark.AABBBounds) && (0, overlap_1.canPlaceInside)(text.AABBBounds, null == baseMark ? void 0 : baseMark.AABBBounds)) {
+                    bitmap.setRange((0, overlap_1.boundToRange)(bmpTool, text.AABBBounds)), result.push(Object.assign(Object.assign({}, text.attribute), {
+                        _insideGraphic: !0,
+                        _computedBound: text.AABBBounds
+                    }));
+                    continue;
+                }
+            }
+            for (let j = 0; j < strategy.length; j++) {
+                if ((0, overlap_1.place)(bmpTool, bitmap, strategy[j], this.attribute, text, this.getGraphicBounds(baseMark, labels[i]), this.labeling)) {
+                    result.push(Object.assign(Object.assign({}, text.attribute), {
+                        _insideGraphic: (0, overlap_1.canPlaceInside)(text.AABBBounds, null == baseMark ? void 0 : baseMark.AABBBounds),
+                        _computedBound: text.AABBBounds
+                    }));
+                    break;
+                }
+            }
+            !hideOnHit && result.push(Object.assign(Object.assign({}, text.attribute), {
+                _insideGraphic: (0, overlap_1.canPlaceInside)(text.AABBBounds, null == baseMark ? void 0 : baseMark.AABBBounds),
+                _computedBound: text.AABBBounds
+            }));
+        }
+        return (0, vutils_1.isFunction)(this.onAfterLabelOverlap) && this.onAfterLabelOverlap(bitmap), 
+        result;
+    }
+    getBaseMarks() {
+        const baseMarkGroup = this.getBaseMarkGroup();
+        if (baseMarkGroup) return baseMarkGroup.getChildren();
+    }
+    getBaseMarkGroup() {
+        const {baseMarkGroupName: baseMarkGroupName} = this.attribute;
+        if (baseMarkGroupName) return this.getRootNode().find((node => node.name === baseMarkGroupName), !0);
+    }
+    getGraphicBounds(graphic, point = {}) {
+        return (null == graphic ? void 0 : graphic.AABBBounds) || {
+            x1: point.x,
+            x2: point.x,
+            y1: point.y,
+            y2: point.y
+        };
+    }
+    _renderLabels(labels) {
+        var _a, _b, _c, _d, _e;
+        const animationConfig = null !== (_a = this.attribute.animation) && void 0 !== _a ? _a : {}, disableAnimation = !1 === this._enableAnimation || !1 === animationConfig, mode = null !== (_b = animationConfig.mode) && void 0 !== _b ? _b : animate_1.DefaultLabelAnimation.mode, duration = null !== (_c = animationConfig.duration) && void 0 !== _c ? _c : animate_1.DefaultLabelAnimation.duration, easing = null !== (_d = animationConfig.easing) && void 0 !== _d ? _d : animate_1.DefaultLabelAnimation.easing, delay = null !== (_e = animationConfig.delay) && void 0 !== _e ? _e : 0, currentTextMap = new Map, prevTextMap = this._textMap || new Map, texts = [];
+        labels.forEach(((label, index) => {
+            const text = this._createLabelText(label), relatedGraphic = this._relationMap.get(label._relatedIndex), state = (null == prevTextMap ? void 0 : prevTextMap.get(relatedGraphic)) ? "update" : "enter";
+            if ("enter" === state) if (texts.push(text), currentTextMap.set(relatedGraphic, text), 
+            !disableAnimation && relatedGraphic) {
+                const {from: from, to: to} = (0, animate_1.getAnimationAttributes)(label, "fadeIn");
+                this.add(text), relatedGraphic.onAnimateBind = () => {
+                    text.setAttributes(from);
+                    const listener = this._afterRelatedGraphicAttributeUpdate(text, texts, index, relatedGraphic, {
+                        mode: mode,
+                        duration: duration,
+                        easing: easing,
+                        to: to,
+                        delay: delay
+                    });
+                    relatedGraphic.on("afterAttributeUpdate", listener);
+                };
+            } else this.add(text);
+            if ("update" === state) {
+                const prevText = prevTextMap.get(relatedGraphic);
+                prevTextMap.delete(relatedGraphic), currentTextMap.set(relatedGraphic, prevText), 
+                disableAnimation ? prevText.setAttributes(text.attribute) : (prevText.animate().to(text.attribute, duration, easing), 
+                !1 !== animationConfig.increaseEffect && prevText.attribute.text !== text.attribute.text && (0, 
+                vutils_1.isValidNumber)(Number(prevText.attribute.text) * Number(text.attribute.text)) && prevText.animate().play(new vrender_1.IncreaseCount({
+                    text: prevText.attribute.text
+                }, {
+                    text: text.attribute.text
+                }, duration, easing)));
+            }
+        })), prevTextMap.forEach((label => {
+            disableAnimation ? this.removeChild(label) : null == label || label.animate().to((0, 
+            animate_1.getAnimationAttributes)(label.attribute, "fadeOut").to, duration, easing).onEnd((() => {
+                this.removeChild(label);
+            }));
+        })), this._textMap = currentTextMap;
+    }
+    _afterRelatedGraphicAttributeUpdate(text, texts, index, relatedGraphic, {mode: mode, duration: duration, easing: easing, to: to, delay: delay}) {
+        const listener = event => {
+            var _a;
+            const {detail: detail} = event;
+            if (!detail) return {};
+            if (!(detail && detail.type === vrender_1.AttributeUpdateType.ANIMATE_UPDATE && detail.animationState && "wait" !== (null === (_a = detail.animationState.step) || void 0 === _a ? void 0 : _a.type))) return {};
+            if (detail.type === vrender_1.AttributeUpdateType.ANIMATE_END) return void text.setAttributes(to);
+            const onEnd = () => {
+                relatedGraphic && (relatedGraphic.onAnimateBind = void 0, relatedGraphic.removeEventListener("afterAttributeUpdate", listener));
+            };
+            switch (mode) {
+              case "after":
+                detail.animationState.end && text.animate({
+                    onEnd: onEnd
+                }).wait(delay).to(to, duration, easing);
+                break;
+
+              case "after-all":
+                index === texts.length - 1 && detail.animationState.end && texts.forEach((t => {
+                    t.animate({
+                        onEnd: onEnd
+                    }).wait(delay).to(to, duration, easing);
+                }));
+                break;
+
+              default:
+                detail.animationState.isFirstFrameOfStep && text.animate({
+                    onEnd: onEnd
+                }).wait(delay).to(to, duration, easing);
+            }
+        };
+        return listener;
+    }
+    _smartInvert(labels) {
+        var _a, _b, _c, _d, _e, _f, _g, _h, _j, _k;
+        if (!1 !== this.attribute.smartInvert) for (let i = 0; i < labels.length; i++) {
+            const label = null == labels ? void 0 : labels[i];
+            if (!label) continue;
+            label.stroke = !1, label.strokeColor = "black";
+            let isInside = label._insideGraphic;
+            if (void 0 === isInside) {
+                const text = (0, vrender_1.createText)(label);
+                text.update(), isInside = (0, overlap_1.canPlaceInside)(text.AABBBounds, null === (_a = this._relationMap.get(label._relatedIndex)) || void 0 === _a ? void 0 : _a.AABBBounds);
+            }
+            if (label.stroke) label.fillColor = (0, labelSmartInvert_1.labelSmartInvert)(label.fillColor, label.strokeColor, null === (_b = this.attribute.smartInvert) || void 0 === _b ? void 0 : _b.textType, null === (_c = this.attribute.smartInvert) || void 0 === _c ? void 0 : _c.contrastRatiosThreshold, null === (_d = this.attribute.smartInvert) || void 0 === _d ? void 0 : _d.alternativeColors); else if (isInside) {
+                const backgroundColor = this._relationMap.get(label._relatedIndex).attribute.fillColor, foregroundColor = label.fillColor;
+                label.fillColor = (0, labelSmartInvert_1.labelSmartInvert)(foregroundColor, backgroundColor, null === (_e = this.attribute.smartInvert) || void 0 === _e ? void 0 : _e.textType, null === (_f = this.attribute.smartInvert) || void 0 === _f ? void 0 : _f.contrastRatiosThreshold, null === (_g = this.attribute.smartInvert) || void 0 === _g ? void 0 : _g.alternativeColors);
+            } else {
+                const baseMark = this._relationMap.get(label._relatedIndex);
+                label.stroke = !0, label.strokeColor = baseMark.attribute.fillColor;
+                const backgroundColor = label.strokeColor, foregroundColor = label.fillColor;
+                label.fillColor = (0, labelSmartInvert_1.labelSmartInvert)(foregroundColor, backgroundColor, null === (_h = this.attribute.smartInvert) || void 0 === _h ? void 0 : _h.textType, null === (_j = this.attribute.smartInvert) || void 0 === _j ? void 0 : _j.contrastRatiosThreshold, null === (_k = this.attribute.smartInvert) || void 0 === _k ? void 0 : _k.alternativeColors);
+            }
+        }
+    }
+    setLocation(point) {
+        this.translateTo(point.x, point.y);
+    }
+    disableAnimation() {
+        this._enableAnimation = !1;
+    }
+    enableAnimation() {
+        this._enableAnimation = !0;
+    }
+}
+
+exports.LabelBase = LabelBase;
+//# sourceMappingURL=base.js.map

package/cjs/label/base.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/label/base.ts"],"names":[],"mappings":";;;AAGA,+CAS2B;AAC3B,6CAAmF;AACnF,uCAAiD;AAEjD,+DAA4D;AAC5D,kCAAwC;AACxC,0CAAyC;AACzC,uCAA8F;AAE9F,+CAAkF;AAElF,MAAsB,SAAoC,SAAQ,wBAAoB;IAAtF;;QACE,SAAI,GAAG,OAAO,CAAC;QA0EP,aAAQ,GAAG,CAAC,CAAwB,EAAE,EAAE;YAC9C,MAAM,MAAM,GAAG,CAAC,CAAC,MAA6B,CAAC;YAC/C,IAAI,MAAM,KAAK,IAAI,CAAC,UAAU,IAAI,CAAC,IAAA,gBAAO,EAAC,MAAM,CAAC,MAAM,CAAC,EAAE;gBACzD,MAAM,CAAC,QAAQ,CAAC,qBAAU,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;gBACxC,IAAA,oBAAa,EAAC,IAA2B,EAAE,CAAC,IAAc,EAAE,EAAE;oBAC5D,IAAI,IAAI,KAAK,MAAM,IAAI,CAAC,IAAA,gBAAO,EAAC,IAAI,CAAC,MAAM,CAAC,EAAE;wBAC5C,IAAI,CAAC,QAAQ,CAAC,qBAAU,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC;qBAC9C;gBACH,CAAC,CAAC,CAAC;gBACH,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC;aAC1B;QACH,CAAC,CAAC;QAEM,eAAU,GAAG,CAAC,CAAwB,EAAE,EAAE;YAChD,IAAI,IAAI,CAAC,UAAU,EAAE;gBACnB,IAAA,oBAAa,EAAC,IAA2B,EAAE,CAAC,IAAc,EAAE,EAAE;oBAC5D,IAAI,CAAC,IAAA,gBAAO,EAAC,IAAI,CAAC,MAAM,CAAC,EAAE;wBACzB,IAAI,CAAC,WAAW,CAAC,qBAAU,CAAC,YAAY,CAAC,CAAC;wBAC1C,IAAI,CAAC,WAAW,CAAC,qBAAU,CAAC,KAAK,CAAC,CAAC;qBACpC;gBACH,CAAC,CAAC,CAAC;gBACH,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;aACxB;QACH,CAAC,CAAC;QAEM,aAAQ,GAAG,CAAC,CAAwB,EAAE,EAAE;YAC9C,MAAM,MAAM,GAAG,CAAC,CAAC,MAA6B,CAAC;YAC/C,IAAI,IAAI,CAAC,WAAW,KAAK,MAAM,IAAI,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE;gBAE9D,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;gBACxB,IAAA,oBAAa,EAAC,IAA2B,EAAE,CAAC,IAAc,EAAE,EAAE;oBAC5D,IAAI,CAAC,IAAA,gBAAO,EAAC,IAAI,CAAC,MAAM,CAAC,EAAE;wBACzB,IAAI,CAAC,WAAW,CAAC,qBAAU,CAAC,eAAe,CAAC,CAAC;wBAC7C,IAAI,CAAC,WAAW,CAAC,qBAAU,CAAC,QAAQ,CAAC,CAAC;qBACvC;gBACH,CAAC,CAAC,CAAC;gBACH,OAAO;aACR;YAED,IAAI,CAAC,IAAA,gBAAO,EAAC,MAAM,CAAC,MAAM,CAAC,EAAE;gBAC3B,MAAM,CAAC,QAAQ,CAAC,qBAAU,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;gBAC3C,IAAA,oBAAa,EAAC,IAA2B,EAAE,CAAC,IAAc,EAAE,EAAE;oBAC5D,IAAI,IAAI,KAAK,MAAM,IAAI,CAAC,IAAA,gBAAO,EAAC,IAAI,CAAC,MAAM,CAAC,EAAE;wBAC5C,IAAI,CAAC,QAAQ,CAAC,qBAAU,CAAC,eAAe,EAAE,IAAI,CAAC,CAAC;qBACjD;gBACH,CAAC,CAAC,CAAC;gBACH,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC;aAC3B;QACH,CAAC,CAAC;IA0bJ,CAAC;IA9iBC,SAAS,CAAC,MAAc;QACtB,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;IACxB,CAAC;IAGD,aAAa,CAAC,OAAsC;QAClD,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;IAC1B,CAAC;IAsBS,MAAM;QACd,MAAM,gBAAgB,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;QAC5C,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC;QAE7C,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QAE1B,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;IAC7B,CAAC;IAEO,UAAU,CAAC,MAAgB;QACjC,IAAI,CAAC,MAAM,EAAE;YACX,OAAO;SACR;QAED,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC;QAEzC,IAAI,KAAK,EAAE;YACT,MAAM,CAAC,gBAAgB,CAAC,aAAa,EAAE,IAAI,CAAC,QAA8C,CAAC,CAAC;YAC5F,MAAM,CAAC,gBAAgB,CAAC,YAAY,EAAE,IAAI,CAAC,UAAgD,CAAC,CAAC;SAC9F;QAED,IAAI,MAAM,EAAE;YACV,MAAM,CAAC,gBAAgB,CAAC,aAAa,EAAE,IAAI,CAAC,QAA8C,CAAC,CAAC;SAC7F;IACH,CAAC;IAEO,UAAU,CAAC,MAAgB;QACjC,IAAI,CAAC,MAAM,EAAE;YACX,OAAO;SACR;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC;QAEnC,IAAI,CAAC,KAAK,IAAI,IAAA,gBAAO,EAAC,KAAK,CAAC,EAAE;YAC5B,OAAO;SACR;QAED,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC;IACxB,CAAC;IAoDO,gBAAgB,CAAC,UAAkC;QACzD,MAAM,IAAI,GAAG,IAAA,oBAAU,EAAC,UAAU,CAAC,CAAC;QACpC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QACtB,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QACtB,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,WAAW;;QACjB,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;QACtC,MAAM,gBAAgB,GAAe,EAAE,CAAC;QACxC,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;YACvB,IAAK,IAAY,CAAC,aAAa,KAAK,aAAa,EAAE;gBACjD,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;aAC7B;QACH,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,gBAAgB,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QACnD,MAAA,IAAI,CAAC,YAAY,0CAAE,KAAK,EAAE,CAAC;QAC3B,OAAO,gBAAgB,CAAC;IAC1B,CAAC;IAES,MAAM,CAAC,YAAyB;QACxC,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,SAA2B,CAAC;QACzE,IAAI,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,SAA2B,CAAC;QAChD,IAAI,IAAA,mBAAU,EAAC,IAAI,CAAC,EAAE;YACpB,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;SACjB;QACD,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE;YAC9B,OAAO,EAAE,CAAC;SACX;QAED,IAAI,MAAM,GAA6B,EAAE,CAAC;QAE1C,IAAI,IAAA,mBAAU,EAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,YAAY,IAAI,YAAY,CAAC,MAAM,EAAE;YAC1E,YAAY,GAAG,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;SACvD;QAED,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE;YACtB,IAAI,CAAC,YAAY,GAAG,IAAI,GAAG,EAAE,CAAC;SAC/B;QAGD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACpC,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACzB,MAAM,QAAQ,GAAG,YAAY,aAAZ,YAAY,uBAAZ,YAAY,CAAG,CAAC,CAAa,CAAC;YAC/C,MAAM,cAAc,iDACf,SAAS,GACT,QAAQ,KACX,aAAa,EAAE,CAAC,GACjB,CAAC;YACF,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;YAEnC,IAAI,QAAQ,EAAE;gBACZ,MAAM,IAAI,GAAG,IAAA,oBAAU,EAAC,cAAc,CAAC,CAAC;gBACxC,IAAI,CAAC,MAAM,EAAE,CAAC;gBACd,MAAM,UAAU,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;gBAC/C,MAAM,aAAa,GAAG,IAAI,CAAC,gBAAgB,CAAC,QAAQ,EAAE,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAW,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAW,EAAE,CAAC,CAAC;gBAE5G,MAAM,cAAc,GAAG,IAAI,CAAC,QAAQ,CAClC,UAAU,EACV,aAAa,EACb,IAAA,mBAAU,EAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,EACpD,MAAM,CACP,CAAC;gBAEF,IAAI,CAAC,cAAc,EAAE;oBACnB,SAAS;iBACV;gBAED,cAAc,CAAC,CAAC,GAAG,cAAc,CAAC,CAAC,CAAC;gBACpC,cAAc,CAAC,CAAC,GAAG,cAAc,CAAC,CAAC,CAAC;gBAEpC,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;aAC7B;SACF;QAED,IAAI,CAAC,UAAU,GAAG,YAA0B,CAAC;QAC7C,IAAI,IAAI,CAAC,SAAS,CAAC,OAAO,KAAK,KAAK,EAAE;YACpC,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC,OAAuB,CAAC,CAAC;SAC3E;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAES,WAAW,CAAC,MAAgC,EAAE,SAAuB,EAAE;;QAC/E,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE;YACvB,OAAO,EAAE,CAAC;SACX;QACD,MAAM,MAAM,GAA6B,EAAE,CAAC;QAC5C,MAAM,aAAa,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAC9C,MAAM,IAAI,GAAG,MAAA,MAAM,CAAC,IAAI,mCAAI;YAC1B,KAAK,EAAE,MAAA,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,UAAU,CAAC,KAAK,EAAE,mCAAI,CAAC;YAC7C,MAAM,EAAE,MAAA,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,UAAU,CAAC,MAAM,EAAE,mCAAI,CAAC;SAChD,CAAC;QAEF,IAAI,IAAI,CAAC,KAAK,KAAK,CAAC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE;YACzC,OAAO,MAAM,CAAC;SACf;QAED,MAAM,EAAE,aAAa,EAAE,QAAQ,GAAG,EAAE,EAAE,SAAS,GAAG,IAAI,EAAE,UAAU,GAAG,IAAI,EAAE,GAAG,MAAM,CAAC;QACrF,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,IAAI,IAAA,oBAAU,EAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACrE,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;QAChD,MAAM,WAAW,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC;QAE3D,IAAI,aAAa,EAAE;YACjB,MAAA,IAAI,CAAC,UAAU,0CAAE,OAAO,CAAC,IAAI,CAAC,EAAE;gBAC9B,IAAI,CAAC,UAAU,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAA,sBAAY,EAAC,OAAO,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;YAC7E,CAAC,CAAC,CAAC;SACJ;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACtC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,KAAK,KAAK,EAAE;gBAC/B,SAAS;aACV;YACD,MAAM,IAAI,GAAG,IAAA,oBAAU,EAAC,MAAM,CAAC,CAAC,CAAC,CAAS,CAAC;YAC3C,MAAM,QAAQ,GAAG,MAAA,IAAI,CAAC,UAAU,0CAAG,CAAC,CAAC,CAAC;YACtC,IAAI,CAAC,MAAM,EAAE,CAAC;YAGd,IAAI,IAAA,kBAAQ,EAAC,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE;gBAE1D,IAAI,CAAC,WAAW,EAAE;oBAChB,MAAM,CAAC,QAAQ,CAAC,IAAA,sBAAY,EAAC,OAAO,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;oBACxD,MAAM,CAAC,IAAI,iCACN,IAAI,CAAC,SAAS,KACjB,cAAc,EAAE,IAAA,wBAAc,EAAC,IAAI,CAAC,UAAU,EAAE,QAAQ,aAAR,QAAQ,uBAAR,QAAQ,CAAE,UAAU,CAAC,EACrE,cAAc,EAAE,IAAI,CAAC,UAAU,IAC/B,CAAC;oBACH,SAAS;iBACV;gBAED,IAAI,WAAW,KAAI,QAAQ,aAAR,QAAQ,uBAAR,QAAQ,CAAE,UAAU,CAAA,IAAI,IAAA,wBAAc,EAAC,IAAI,CAAC,UAAU,EAAE,QAAQ,aAAR,QAAQ,uBAAR,QAAQ,CAAE,UAAU,CAAC,EAAE;oBAChG,MAAM,CAAC,QAAQ,CAAC,IAAA,sBAAY,EAAC,OAAO,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;oBACxD,MAAM,CAAC,IAAI,iCAAM,IAAI,CAAC,SAAS,KAAE,cAAc,EAAE,IAAI,EAAE,cAAc,EAAE,IAAI,CAAC,UAAU,IAAG,CAAC;oBAC1F,SAAS;iBACV;aACF;YAGD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBACxC,MAAM,QAAQ,GAAG,IAAA,eAAK,EACpB,OAAO,EACP,MAAM,EACN,QAAQ,CAAC,CAAC,CAAC,EACK,IAAI,CAAC,SAAS,EAC9B,IAAI,EACJ,IAAI,CAAC,gBAAgB,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,EAC1C,IAAI,CAAC,QAAQ,CACd,CAAC;gBACF,IAAI,QAAQ,EAAE;oBACZ,MAAM,CAAC,IAAI,iCACN,IAAI,CAAC,SAAS,KACjB,cAAc,EAAE,IAAA,wBAAc,EAAC,IAAI,CAAC,UAAU,EAAE,QAAQ,aAAR,QAAQ,uBAAR,QAAQ,CAAE,UAAU,CAAC,EACrE,cAAc,EAAE,IAAI,CAAC,UAAU,IAC/B,CAAC;oBACH,MAAM;iBACP;aACF;YAED,CAAC,SAAS;gBACR,MAAM,CAAC,IAAI,iCACN,IAAI,CAAC,SAAS,KACjB,cAAc,EAAE,IAAA,wBAAc,EAAC,IAAI,CAAC,UAAU,EAAE,QAAQ,aAAR,QAAQ,uBAAR,QAAQ,CAAE,UAAU,CAAC,EACrE,cAAc,EAAE,IAAI,CAAC,UAAU,IAC/B,CAAC;SACN;QAED,IAAI,IAAA,mBAAU,EAAC,IAAI,CAAC,mBAAmB,CAAC,EAAE;YACxC,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC;SAClC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAES,YAAY;QACpB,MAAM,aAAa,GAAG,IAAI,CAAC,gBAAgB,EAAY,CAAC;QACxD,IAAI,CAAC,aAAa,EAAE;YAClB,OAAO;SACR;QACD,OAAO,aAAa,CAAC,WAAW,EAAgB,CAAC;IACnD,CAAC;IAES,gBAAgB;QACxB,MAAM,EAAE,iBAAiB,EAAE,GAAG,IAAI,CAAC,SAA2B,CAAC;QAC/D,IAAI,CAAC,iBAAiB,EAAE;YACtB,OAAO;SACR;QACD,OAAQ,IAAI,CAAC,WAAW,EAAa,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,iBAAiB,EAAE,IAAI,CAAW,CAAC;IACtG,CAAC;IAES,gBAAgB,CAAC,OAAkB,EAAE,QAAmC,EAAE;QAQlF,OAAO,CACL,CAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,UAAU;YAClB;gBACC,EAAE,EAAE,KAAK,CAAC,CAAC;gBACX,EAAE,EAAE,KAAK,CAAC,CAAC;gBACX,EAAE,EAAE,KAAK,CAAC,CAAC;gBACX,EAAE,EAAE,KAAK,CAAC,CAAC;aACI,CAClB,CAAC;IACJ,CAAC;IAES,aAAa,CAAC,MAAgC;;QACtD,MAAM,eAAe,GAAG,CAAC,MAAA,IAAI,CAAC,SAAS,CAAC,SAAS,mCAAI,EAAE,CAAoB,CAAC;QAC5E,MAAM,gBAAgB,GAAG,IAAI,CAAC,gBAAgB,KAAK,KAAK,IAAK,eAAsC,KAAK,KAAK,CAAC;QAC9G,MAAM,IAAI,GAAG,MAAA,eAAe,CAAC,IAAI,mCAAI,+BAAqB,CAAC,IAAI,CAAC;QAChE,MAAM,QAAQ,GAAG,MAAA,eAAe,CAAC,QAAQ,mCAAI,+BAAqB,CAAC,QAAQ,CAAC;QAC5E,MAAM,MAAM,GAAG,MAAA,eAAe,CAAC,MAAM,mCAAI,+BAAqB,CAAC,MAAM,CAAC;QACtE,MAAM,KAAK,GAAG,MAAA,eAAe,CAAC,KAAK,mCAAI,CAAC,CAAC;QAEzC,MAAM,cAAc,GAAG,IAAI,GAAG,EAAE,CAAC;QACjC,MAAM,WAAW,GAAG,IAAI,CAAC,QAAQ,IAAI,IAAI,GAAG,EAAE,CAAC;QAC/C,MAAM,KAAK,GAAG,EAAa,CAAC;QAE5B,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;YAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC;YAC1C,MAAM,cAAc,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;YAClE,MAAM,KAAK,GAAG,CAAA,WAAW,aAAX,WAAW,uBAAX,WAAW,CAAE,GAAG,CAAC,cAAc,CAAC,EAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC;YAEpE,IAAI,KAAK,KAAK,OAAO,EAAE;gBACrB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACjB,cAAc,CAAC,GAAG,CAAC,cAAc,EAAE,IAAI,CAAC,CAAC;gBACzC,IAAI,CAAC,gBAAgB,IAAI,cAAc,EAAE;oBACvC,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,GAAG,IAAA,gCAAsB,EAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;oBAC7D,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;oBACf,cAAc,CAAC,aAAa,GAAG,GAAG,EAAE;wBAClC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;wBACzB,MAAM,QAAQ,GAAG,IAAI,CAAC,mCAAmC,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,cAAc,EAAE;4BAC5F,IAAI;4BACJ,QAAQ;4BACR,MAAM;4BACN,EAAE;4BACF,KAAK;yBACN,CAAC,CAAC;wBACH,cAAc,CAAC,EAAE,CAAC,sBAAsB,EAAE,QAAQ,CAAC,CAAC;oBACtD,CAAC,CAAC;iBACH;qBAAM;oBACL,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;iBAChB;aACF;YAED,IAAI,KAAK,KAAK,QAAQ,EAAE;gBACtB,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;gBACjD,WAAW,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;gBACnC,cAAc,CAAC,GAAG,CAAC,cAAc,EAAE,QAAQ,CAAC,CAAC;gBAC7C,IAAI,CAAC,gBAAgB,EAAE;oBACrB,QAAQ,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,SAAS,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;oBACxD,IACE,eAAe,CAAC,cAAc,KAAK,KAAK;wBACxC,QAAQ,CAAC,SAAS,CAAC,IAAI,KAAK,IAAI,CAAC,SAAS,CAAC,IAAI;wBAC/C,IAAA,sBAAa,EAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,EAC5E;wBACA,QAAQ;6BACL,OAAO,EAAE;6BACT,IAAI,CACH,IAAI,uBAAa,CACf,EAAE,IAAI,EAAE,QAAQ,CAAC,SAAS,CAAC,IAAc,EAAE,EAC3C,EAAE,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,IAAc,EAAE,EACvC,QAAQ,EACR,MAAM,CACP,CACF,CAAC;qBACL;iBACF;qBAAM;oBACL,QAAQ,CAAC,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;iBACxC;aACF;QACH,CAAC,CAAC,CAAC;QACH,WAAW,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;YAC1B,IAAI,gBAAgB,EAAE;gBACpB,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;aACzB;iBAAM;gBACL,KAAK,aAAL,KAAK,uBAAL,KAAK,CACD,OAAO,GACR,EAAE,CAAC,IAAA,gCAAsB,EAAC,KAAK,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,EAC1E,KAAK,CAAC,GAAG,EAAE;oBACV,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;gBAC1B,CAAC,CAAC,CAAC;aACN;QACH,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,QAAQ,GAAG,cAAc,CAAC;IACjC,CAAC;IAES,mCAAmC,CAC3C,IAAW,EACX,KAAc,EACd,KAAa,EACb,cAAwB,EACxB,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,KAAK,EAAiC;QAEpE,MAAM,QAAQ,GAAG,CAAC,KAAU,EAAE,EAAE;;YAC9B,MAAM,EAAE,MAAM,EAAE,GAAG,KAAK,CAAC;YACzB,IAAI,CAAC,MAAM,EAAE;gBACX,OAAO,EAAE,CAAC;aACX;YAED,MAAM,mBAAmB,GACvB,MAAM;gBACN,MAAM,CAAC,IAAI,KAAK,6BAAmB,CAAC,cAAc;gBAClD,MAAM,CAAC,cAAc;gBACrB,CAAA,MAAA,MAAM,CAAC,cAAc,CAAC,IAAI,0CAAE,IAAI,MAAK,MAAM,CAAC;YAE9C,IAAI,CAAC,mBAAmB,EAAE;gBACxB,OAAO,EAAE,CAAC;aACX;YAED,IAAI,MAAM,CAAC,IAAI,KAAK,6BAAmB,CAAC,WAAW,EAAE;gBACnD,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC;gBACvB,OAAO;aACR;YAED,MAAM,KAAK,GAAG,GAAG,EAAE;gBACjB,IAAI,cAAc,EAAE;oBAClB,cAAc,CAAC,aAAa,GAAG,SAAS,CAAC;oBACzC,cAAc,CAAC,mBAAmB,CAAC,sBAAsB,EAAE,QAAQ,CAAC,CAAC;iBACtE;YACH,CAAC,CAAC;YAEF,QAAQ,IAAI,EAAE;gBACZ,KAAK,OAAO;oBAEV,IAAI,MAAM,CAAC,cAAc,CAAC,GAAG,EAAE;wBAC7B,IAAI,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;qBAC9D;oBACD,MAAM;gBACR,KAAK,WAAW;oBAEd,IAAI,KAAK,KAAK,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;wBAC9B,IAAI,MAAM,CAAC,cAAc,CAAC,GAAG,EAAE;4BAC7B,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE;gCAChB,CAAC,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;4BAC5D,CAAC,CAAC,CAAC;yBACJ;qBACF;oBACD,MAAM;gBACR,KAAK,WAAW,CAAC;gBACjB;oBAEE,IAAI,MAAM,CAAC,cAAc,CAAC,kBAAkB,EAAE;wBAC5C,IAAI,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;qBAC9D;oBACD,MAAM;aACT;QACH,CAAC,CAAC;QACF,OAAO,QAAQ,CAAC;IAClB,CAAC;IAES,YAAY,CAAC,MAAgC;;QACrD,IAAI,IAAI,CAAC,SAAS,CAAC,WAAW,KAAK,KAAK,EAAE;YACxC,OAAO;SACR;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACtC,MAAM,KAAK,GAAG,MAAM,aAAN,MAAM,uBAAN,MAAM,CAAG,CAAC,CAA2B,CAAC;YACpD,IAAI,CAAC,KAAK,EAAE;gBACV,SAAS;aACV;YACD,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC;YACrB,KAAK,CAAC,WAAW,GAAG,OAAO,CAAC;YAC5B,IAAI,QAAQ,GAAG,KAAK,CAAC,cAAc,CAAC;YACpC,IAAI,QAAQ,KAAK,SAAS,EAAE;gBAC1B,MAAM,IAAI,GAAG,IAAA,oBAAU,EAAC,KAAK,CAAC,CAAC;gBAC/B,IAAI,CAAC,MAAM,EAAE,CAAC;gBACd,QAAQ,GAAG,IAAA,wBAAc,EAAC,IAAI,CAAC,UAAU,EAAE,MAAA,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,aAAa,CAAC,0CAAE,UAAU,CAAC,CAAC;aACpG;YAUD,IAAI,KAAK,CAAC,MAAM,EAAE;gBAMhB,KAAK,CAAC,SAAS,GAAG,IAAA,mCAAgB,EAChC,KAAK,CAAC,SAAS,EACf,KAAK,CAAC,WAAW,EACjB,MAAA,IAAI,CAAC,SAAS,CAAC,WAAW,0CAAE,QAAQ,EACpC,MAAA,IAAI,CAAC,SAAS,CAAC,WAAW,0CAAE,uBAAuB,EACnD,MAAA,IAAI,CAAC,SAAS,CAAC,WAAW,0CAAE,iBAAiB,CAC9C,CAAC;aACH;iBAAM,IAAI,QAAQ,EAAE;gBAKnB,MAAM,QAAQ,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;gBAC5D,MAAM,eAAe,GAAG,QAAQ,CAAC,SAAS,CAAC,SAAS,CAAC;gBACrD,MAAM,eAAe,GAAG,KAAK,CAAC,SAAS,CAAC;gBACxC,KAAK,CAAC,SAAS,GAAG,IAAA,mCAAgB,EAChC,eAAe,EACf,eAAe,EACf,MAAA,IAAI,CAAC,SAAS,CAAC,WAAW,0CAAE,QAAQ,EACpC,MAAA,IAAI,CAAC,SAAS,CAAC,WAAW,0CAAE,uBAAuB,EACnD,MAAA,IAAI,CAAC,SAAS,CAAC,WAAW,0CAAE,iBAAiB,CAC9C,CAAC;aACH;iBAAM;gBAKL,MAAM,QAAQ,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;gBAC5D,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC;gBACpB,KAAK,CAAC,WAAW,GAAG,QAAQ,CAAC,SAAS,CAAC,SAAS,CAAC;gBACjD,MAAM,eAAe,GAAG,KAAK,CAAC,WAAW,CAAC;gBAC1C,MAAM,eAAe,GAAG,KAAK,CAAC,SAAS,CAAC;gBACxC,KAAK,CAAC,SAAS,GAAG,IAAA,mCAAgB,EAChC,eAAe,EACf,eAAe,EACf,MAAA,IAAI,CAAC,SAAS,CAAC,WAAW,0CAAE,QAAQ,EACpC,MAAA,IAAI,CAAC,SAAS,CAAC,WAAW,0CAAE,uBAAuB,EACnD,MAAA,IAAI,CAAC,SAAS,CAAC,WAAW,0CAAE,iBAAiB,CAC9C,CAAC;aACH;SACF;IACH,CAAC;IAED,WAAW,CAAC,KAAuB;QACjC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IACrC,CAAC;IAED,gBAAgB;QACd,IAAI,CAAC,gBAAgB,GAAG,KAAK,CAAC;IAChC,CAAC;IAED,eAAe;QACb,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC;IAC/B,CAAC;CACF;AArjBD,8BAqjBC","file":"base.js","sourcesContent":["/**\n * @description Label 基类\n */\nimport {\n  IGroup,\n  Text,\n  createText,\n  IGraphic,\n  IText,\n  IncreaseCount,\n  AttributeUpdateType,\n  FederatedPointerEvent\n} from '@visactor/vrender';\nimport { isFunction, IBoundsLike, isValidNumber, isEmpty } from '@visactor/vutils';\nimport { AbstractComponent } from '../core/base';\nimport { PointLocationCfg } from '../core/type';\nimport { labelSmartInvert } from '../util/labelSmartInvert';\nimport { traverseGroup } from '../util';\nimport { StateValue } from '../constant';\nimport { Bitmap, bitmapTool, boundToRange, canPlace, canPlaceInside, place } from './overlap';\nimport { BaseLabelAttrs, OverlapAttrs, ILabelGraphicAttribute, ILabelAnimation } from './type';\nimport { DefaultLabelAnimation, getAnimationAttributes } from './animate/animate';\n\nexport abstract class LabelBase<T extends BaseLabelAttrs> extends AbstractComponent<T> {\n  name = 'label';\n\n  protected _baseMarks?: IGraphic[];\n\n  protected _bitmap?: Bitmap;\n\n  setBitmap(bitmap: Bitmap) {\n    this._bitmap = bitmap;\n  }\n\n  protected _bmpTool?: ReturnType<typeof bitmapTool>;\n  setBitmapTool(bmpTool: ReturnType<typeof bitmapTool>) {\n    this._bmpTool = bmpTool;\n  }\n\n  protected _relationMap: Map<number, IGraphic>;\n\n  protected _prevRelationMap: Map<number, IGraphic>;\n\n  protected _textMap: Map<IGraphic, IText>;\n\n  onAfterLabelOverlap?: (bitmap: Bitmap) => void;\n\n  private _lastHover: IGraphic;\n  private _lastSelect: IGraphic;\n\n  private _enableAnimation: boolean;\n\n  protected abstract labeling(\n    textBounds: IBoundsLike,\n    graphicBounds: IBoundsLike,\n    position?: BaseLabelAttrs['position'],\n    offset?: number\n  ): Partial<ILabelGraphicAttribute> | undefined;\n\n  protected render() {\n    const currentBaseMarks = this._checkMarks();\n    const labels = this.layout(currentBaseMarks);\n\n    this._smartInvert(labels);\n\n    this._renderLabels(labels);\n  }\n\n  private _bindEvent(target: IGraphic) {\n    if (!target) {\n      return;\n    }\n\n    const { hover, select } = this.attribute;\n\n    if (hover) {\n      target.addEventListener('pointermove', this._onHover as EventListenerOrEventListenerObject);\n      target.addEventListener('pointerout', this._onUnHover as EventListenerOrEventListenerObject);\n    }\n\n    if (select) {\n      target.addEventListener('pointerdown', this._onClick as EventListenerOrEventListenerObject);\n    }\n  }\n\n  private _setStates(target: IGraphic) {\n    if (!target) {\n      return;\n    }\n    const state = this.attribute.state;\n\n    if (!state || isEmpty(state)) {\n      return;\n    }\n\n    target.states = state;\n  }\n\n  private _onHover = (e: FederatedPointerEvent) => {\n    const target = e.target as unknown as IGraphic;\n    if (target !== this._lastHover && !isEmpty(target.states)) {\n      target.addState(StateValue.hover, true);\n      traverseGroup(this as unknown as IGraphic, (node: IGraphic) => {\n        if (node !== target && !isEmpty(node.states)) {\n          node.addState(StateValue.hoverReverse, true);\n        }\n      });\n      this._lastHover = target;\n    }\n  };\n\n  private _onUnHover = (e: FederatedPointerEvent) => {\n    if (this._lastHover) {\n      traverseGroup(this as unknown as IGraphic, (node: IGraphic) => {\n        if (!isEmpty(node.states)) {\n          node.removeState(StateValue.hoverReverse);\n          node.removeState(StateValue.hover);\n        }\n      });\n      this._lastHover = null;\n    }\n  };\n\n  private _onClick = (e: FederatedPointerEvent) => {\n    const target = e.target as unknown as IGraphic;\n    if (this._lastSelect === target && target.hasState('selected')) {\n      // 取消选中\n      this._lastSelect = null;\n      traverseGroup(this as unknown as IGraphic, (node: IGraphic) => {\n        if (!isEmpty(node.states)) {\n          node.removeState(StateValue.selectedReverse);\n          node.removeState(StateValue.selected);\n        }\n      });\n      return;\n    }\n\n    if (!isEmpty(target.states)) {\n      target.addState(StateValue.selected, true);\n      traverseGroup(this as unknown as IGraphic, (node: IGraphic) => {\n        if (node !== target && !isEmpty(node.states)) {\n          node.addState(StateValue.selectedReverse, true);\n        }\n      });\n      this._lastSelect = target;\n    }\n  };\n\n  private _createLabelText(attributes: ILabelGraphicAttribute) {\n    const text = createText(attributes);\n    this._bindEvent(text);\n    this._setStates(text);\n    return text;\n  }\n\n  private _checkMarks() {\n    const baseMarks = this.getBaseMarks();\n    const currentBaseMarks: IGraphic[] = [];\n    baseMarks.forEach(mark => {\n      if ((mark as any).releaseStatus !== 'willRelease') {\n        currentBaseMarks.push(mark);\n      }\n    });\n    this._prevRelationMap = new Map(this._relationMap);\n    this._relationMap?.clear();\n    return currentBaseMarks;\n  }\n\n  protected layout(currentMarks?: IGraphic[]): ILabelGraphicAttribute[] {\n    const { textStyle, position, offset } = this.attribute as BaseLabelAttrs;\n    let { data } = this.attribute as BaseLabelAttrs;\n    if (isFunction(data)) {\n      data = data({});\n    }\n    if (!data || data.length === 0) {\n      return [];\n    }\n\n    let labels: ILabelGraphicAttribute[] = [];\n\n    if (isFunction(this.attribute.sort) && currentMarks && currentMarks.length) {\n      currentMarks = currentMarks.sort(this.attribute.sort);\n    }\n\n    if (!this._relationMap) {\n      this._relationMap = new Map();\n    }\n\n    // 默认根据 index 顺序排序\n    for (let i = 0; i < data.length; i++) {\n      const textData = data[i];\n      const baseMark = currentMarks?.[i] as IGraphic;\n      const labelAttribute = {\n        ...textStyle,\n        ...textData,\n        _relatedIndex: i\n      };\n      this._relationMap.set(i, baseMark);\n\n      if (textData) {\n        const text = createText(labelAttribute);\n        text.update();\n        const textBounds = this.getGraphicBounds(text);\n        const graphicBounds = this.getGraphicBounds(baseMark, { x: textData.x as number, y: textData.y as number });\n\n        const textAttributes = this.labeling(\n          textBounds,\n          graphicBounds,\n          isFunction(position) ? position(textData) : position,\n          offset\n        );\n\n        if (!textAttributes) {\n          continue;\n        }\n\n        labelAttribute.x = textAttributes.x;\n        labelAttribute.y = textAttributes.y;\n\n        labels.push(labelAttribute);\n      }\n    }\n\n    this._baseMarks = currentMarks as IGraphic[];\n    if (this.attribute.overlap !== false) {\n      labels = this.overlapping(labels, this.attribute.overlap as OverlapAttrs);\n    }\n\n    return labels;\n  }\n\n  protected overlapping(labels: ILabelGraphicAttribute[], option: OverlapAttrs = {}) {\n    if (labels.length === 0) {\n      return [];\n    }\n    const result: ILabelGraphicAttribute[] = [];\n    const baseMarkGroup = this.getBaseMarkGroup();\n    const size = option.size ?? {\n      width: baseMarkGroup?.AABBBounds.width() ?? 0,\n      height: baseMarkGroup?.AABBBounds.height() ?? 0\n    };\n\n    if (size.width === 0 || size.height === 0) {\n      return labels;\n    }\n\n    const { avoidBaseMark, strategy = [], hideOnHit = true, clampForce = true } = option;\n    const bmpTool = this._bmpTool || bitmapTool(size.width, size.height);\n    const bitmap = this._bitmap || bmpTool.bitmap();\n    const checkBounds = strategy.some(s => s.type === 'bound');\n\n    if (avoidBaseMark) {\n      this._baseMarks?.forEach(mark => {\n        mark.AABBBounds && bitmap.setRange(boundToRange(bmpTool, mark.AABBBounds));\n      });\n    }\n\n    for (let i = 0; i < labels.length; i++) {\n      if (labels[i].visible === false) {\n        continue;\n      }\n      const text = createText(labels[i]) as Text;\n      const baseMark = this._baseMarks?.[i];\n      text.update();\n\n      // 默认位置可以放置\n      if (canPlace(bmpTool, bitmap, text.AABBBounds, clampForce)) {\n        // 如果配置了限制在图形内部，需要提前判断；\n        if (!checkBounds) {\n          bitmap.setRange(boundToRange(bmpTool, text.AABBBounds));\n          result.push({\n            ...text.attribute,\n            _insideGraphic: canPlaceInside(text.AABBBounds, baseMark?.AABBBounds),\n            _computedBound: text.AABBBounds\n          });\n          continue;\n        }\n\n        if (checkBounds && baseMark?.AABBBounds && canPlaceInside(text.AABBBounds, baseMark?.AABBBounds)) {\n          bitmap.setRange(boundToRange(bmpTool, text.AABBBounds));\n          result.push({ ...text.attribute, _insideGraphic: true, _computedBound: text.AABBBounds });\n          continue;\n        }\n      }\n\n      // 发生碰撞，根据策略寻找可放置的位置\n      for (let j = 0; j < strategy.length; j++) {\n        const hasPlace = place(\n          bmpTool,\n          bitmap,\n          strategy[j],\n          <BaseLabelAttrs>this.attribute,\n          text,\n          this.getGraphicBounds(baseMark, labels[i]),\n          this.labeling\n        );\n        if (hasPlace) {\n          result.push({\n            ...text.attribute,\n            _insideGraphic: canPlaceInside(text.AABBBounds, baseMark?.AABBBounds),\n            _computedBound: text.AABBBounds\n          });\n          break;\n        }\n      }\n\n      !hideOnHit &&\n        result.push({\n          ...text.attribute,\n          _insideGraphic: canPlaceInside(text.AABBBounds, baseMark?.AABBBounds),\n          _computedBound: text.AABBBounds\n        });\n    }\n\n    if (isFunction(this.onAfterLabelOverlap)) {\n      this.onAfterLabelOverlap(bitmap);\n    }\n\n    return result;\n  }\n\n  protected getBaseMarks() {\n    const baseMarkGroup = this.getBaseMarkGroup() as IGroup;\n    if (!baseMarkGroup) {\n      return;\n    }\n    return baseMarkGroup.getChildren() as IGraphic[];\n  }\n\n  protected getBaseMarkGroup() {\n    const { baseMarkGroupName } = this.attribute as BaseLabelAttrs;\n    if (!baseMarkGroupName) {\n      return;\n    }\n    return (this.getRootNode() as IGroup).find(node => node.name === baseMarkGroupName, true) as IGroup;\n  }\n\n  protected getGraphicBounds(graphic?: IGraphic, point: Partial<PointLocationCfg> = {}): IBoundsLike {\n    // if (graphic && !isEmpty((graphic as any).finalAttrs)) {\n    //   const g = graphic.clone();\n    //   g.onBeforeAttributeUpdate = graphic.onBeforeAttributeUpdate;\n    //   g.setAttributes((graphic as any).finalAttrs);\n    //   g.update();\n    //   return g.AABBBounds;\n    // }\n    return (\n      graphic?.AABBBounds ||\n      ({\n        x1: point.x,\n        x2: point.x,\n        y1: point.y,\n        y2: point.y\n      } as IBoundsLike)\n    );\n  }\n\n  protected _renderLabels(labels: ILabelGraphicAttribute[]) {\n    const animationConfig = (this.attribute.animation ?? {}) as ILabelAnimation;\n    const disableAnimation = this._enableAnimation === false || (animationConfig as unknown as boolean) === false;\n    const mode = animationConfig.mode ?? DefaultLabelAnimation.mode;\n    const duration = animationConfig.duration ?? DefaultLabelAnimation.duration;\n    const easing = animationConfig.easing ?? DefaultLabelAnimation.easing;\n    const delay = animationConfig.delay ?? 0;\n\n    const currentTextMap = new Map();\n    const prevTextMap = this._textMap || new Map();\n    const texts = [] as IText[];\n\n    labels.forEach((label, index) => {\n      const text = this._createLabelText(label);\n      const relatedGraphic = this._relationMap.get(label._relatedIndex);\n      const state = prevTextMap?.get(relatedGraphic) ? 'update' : 'enter';\n\n      if (state === 'enter') {\n        texts.push(text);\n        currentTextMap.set(relatedGraphic, text);\n        if (!disableAnimation && relatedGraphic) {\n          const { from, to } = getAnimationAttributes(label, 'fadeIn');\n          this.add(text);\n          relatedGraphic.onAnimateBind = () => {\n            text.setAttributes(from);\n            const listener = this._afterRelatedGraphicAttributeUpdate(text, texts, index, relatedGraphic, {\n              mode,\n              duration,\n              easing,\n              to,\n              delay\n            });\n            relatedGraphic.on('afterAttributeUpdate', listener);\n          };\n        } else {\n          this.add(text);\n        }\n      }\n\n      if (state === 'update') {\n        const prevText = prevTextMap.get(relatedGraphic);\n        prevTextMap.delete(relatedGraphic);\n        currentTextMap.set(relatedGraphic, prevText);\n        if (!disableAnimation) {\n          prevText.animate().to(text.attribute, duration, easing);\n          if (\n            animationConfig.increaseEffect !== false &&\n            prevText.attribute.text !== text.attribute.text &&\n            isValidNumber(Number(prevText.attribute.text) * Number(text.attribute.text))\n          ) {\n            prevText\n              .animate()\n              .play(\n                new IncreaseCount(\n                  { text: prevText.attribute.text as string },\n                  { text: text.attribute.text as string },\n                  duration,\n                  easing\n                )\n              );\n          }\n        } else {\n          prevText.setAttributes(text.attribute);\n        }\n      }\n    });\n    prevTextMap.forEach(label => {\n      if (disableAnimation) {\n        this.removeChild(label);\n      } else {\n        label\n          ?.animate()\n          .to(getAnimationAttributes(label.attribute, 'fadeOut').to, duration, easing)\n          .onEnd(() => {\n            this.removeChild(label);\n          });\n      }\n    });\n\n    this._textMap = currentTextMap;\n  }\n\n  protected _afterRelatedGraphicAttributeUpdate(\n    text: IText,\n    texts: IText[],\n    index: number,\n    relatedGraphic: IGraphic,\n    { mode, duration, easing, to, delay }: ILabelAnimation & { to: any }\n  ) {\n    const listener = (event: any) => {\n      const { detail } = event;\n      if (!detail) {\n        return {};\n      }\n\n      const isValidAnimateState =\n        detail &&\n        detail.type === AttributeUpdateType.ANIMATE_UPDATE &&\n        detail.animationState &&\n        detail.animationState.step?.type !== 'wait';\n\n      if (!isValidAnimateState) {\n        return {};\n      }\n\n      if (detail.type === AttributeUpdateType.ANIMATE_END) {\n        text.setAttributes(to);\n        return;\n      }\n\n      const onEnd = () => {\n        if (relatedGraphic) {\n          relatedGraphic.onAnimateBind = undefined;\n          relatedGraphic.removeEventListener('afterAttributeUpdate', listener);\n        }\n      };\n\n      switch (mode) {\n        case 'after':\n          // 3. 当前关联图元的动画播放结束后\n          if (detail.animationState.end) {\n            text.animate({ onEnd }).wait(delay).to(to, duration, easing);\n          }\n          break;\n        case 'after-all':\n          //  2. 所有完成后才开始；\n          if (index === texts.length - 1) {\n            if (detail.animationState.end) {\n              texts.forEach(t => {\n                t.animate({ onEnd }).wait(delay).to(to, duration, easing);\n              });\n            }\n          }\n          break;\n        case 'same-time':\n        default:\n          // 1. 与当前关联图元的动画播放同时进行\n          if (detail.animationState.isFirstFrameOfStep) {\n            text.animate({ onEnd }).wait(delay).to(to, duration, easing);\n          }\n          break;\n      }\n    };\n    return listener;\n  }\n\n  protected _smartInvert(labels: ILabelGraphicAttribute[]) {\n    if (this.attribute.smartInvert === false) {\n      return;\n    }\n    for (let i = 0; i < labels.length; i++) {\n      const label = labels?.[i] as ILabelGraphicAttribute;\n      if (!label) {\n        continue;\n      }\n      label.stroke = false;\n      label.strokeColor = 'black';\n      let isInside = label._insideGraphic;\n      if (isInside === undefined) {\n        const text = createText(label);\n        text.update();\n        isInside = canPlaceInside(text.AABBBounds, this._relationMap.get(label._relatedIndex)?.AABBBounds);\n      }\n      /**\n       * stroke 的处理逻辑\n       * 1. 当文本在图元内部时，有两种情况：\n       *   - a. 未设置stroke：labelFill为前景色，baseMark填充色为背景色\n       *   - b. 设置了stroke：labelFill为前景色，labelStroke填充色为背景色\n       * 2. 当文本在图元外部时，有两种情况：\n       *   - a. 未设置stroke：此时设置strokeColor为backgroundColor。labelFill为前景色，labelStroke填充色为背景色。避免文字一半在图元内部，一半在图元外部时，在图元外部文字不可见。\n       *   - b. 设置了stroke：保持strokeColor。labelFill为前景色，labelStroke填充色为背景色。\n       */\n      if (label.stroke) {\n        /**\n         * 1-b, 2-b\n         * 若label存在stroke，label填充色为前景色，label描边色为背景色\n         * WCAG 2 字母周围的文本发光/光晕可用作背景颜色\n         */\n        label.fillColor = labelSmartInvert(\n          label.fillColor,\n          label.strokeColor,\n          this.attribute.smartInvert?.textType,\n          this.attribute.smartInvert?.contrastRatiosThreshold,\n          this.attribute.smartInvert?.alternativeColors\n        );\n      } else if (isInside) {\n        /**\n         * 1-a\n         * label在图元内部时，label填充色为前景色，baseMark填充色为背景色\n         */\n        const baseMark = this._relationMap.get(label._relatedIndex);\n        const backgroundColor = baseMark.attribute.fillColor;\n        const foregroundColor = label.fillColor;\n        label.fillColor = labelSmartInvert(\n          foregroundColor,\n          backgroundColor,\n          this.attribute.smartInvert?.textType,\n          this.attribute.smartInvert?.contrastRatiosThreshold,\n          this.attribute.smartInvert?.alternativeColors\n        );\n      } else {\n        /**\n         * 2-a\n         * 当文本在图元外部时，设置strokeColor为backgroundColor。labelFill为前景色，labelStroke填充色为背景色。\n         */\n        const baseMark = this._relationMap.get(label._relatedIndex);\n        label.stroke = true;\n        label.strokeColor = baseMark.attribute.fillColor;\n        const backgroundColor = label.strokeColor;\n        const foregroundColor = label.fillColor;\n        label.fillColor = labelSmartInvert(\n          foregroundColor,\n          backgroundColor,\n          this.attribute.smartInvert?.textType,\n          this.attribute.smartInvert?.contrastRatiosThreshold,\n          this.attribute.smartInvert?.alternativeColors\n        );\n      }\n    }\n  }\n\n  setLocation(point: PointLocationCfg) {\n    this.translateTo(point.x, point.y);\n  }\n\n  disableAnimation() {\n    this._enableAnimation = false;\n  }\n\n  enableAnimation() {\n    this._enableAnimation = true;\n  }\n}\n"]}

package/cjs/label/dataLabel.d.ts

@@ -0,0 +1,13 @@
+import { AbstractComponent } from '../core/base';
+import type { PointLocationCfg } from '../core/type';
+import type { DataLabelAttrs } from './type';
+export declare class DataLabel extends AbstractComponent<DataLabelAttrs> {
+    name: string;
+    private _componentMap;
+    private static defaultAttributes;
+    constructor(attributes: DataLabelAttrs);
+    protected render(): void;
+    setLocation(point: PointLocationCfg): void;
+    disableAnimation(): void;
+    enableAnimation(): void;
+}

package/cjs/label/dataLabel.js

@@ -0,0 +1,56 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+    value: !0
+}), exports.DataLabel = void 0;
+
+const vutils_1 = require("@visactor/vutils"), base_1 = require("../core/base"), overlap_1 = require("./overlap"), rect_1 = require("./rect"), symbol_1 = require("./symbol"), labelComponentMap = {
+    rect: rect_1.RectLabel,
+    symbol: symbol_1.SymbolLabel
+};
+
+class DataLabel extends base_1.AbstractComponent {
+    constructor(attributes) {
+        super((0, vutils_1.merge)({}, DataLabel.defaultAttributes, attributes)), this.name = "data-label";
+    }
+    render() {
+        const {dataLabels: dataLabels, size: size} = this.attribute;
+        if (!dataLabels || 0 === dataLabels.length) return;
+        const {width: width = 0, height: height = 0} = size || {};
+        if (!width || !height || !(0, vutils_1.isValidNumber)(height * width)) return;
+        this._componentMap || (this._componentMap = new Map);
+        const tool = (0, overlap_1.bitmapTool)(width, height), bitmap = tool.bitmap(), currentComponentMap = new Map, prevComponentMap = this._componentMap;
+        for (let i = 0; i < dataLabels.length; i++) {
+            const dataLabel = dataLabels[i];
+            if (labelComponentMap[dataLabel.type]) {
+                const {baseMarkGroupName: baseMarkGroupName} = dataLabel;
+                let component = this._componentMap.get(baseMarkGroupName);
+                component ? (component.setBitmapTool(tool), component.setBitmap(bitmap), component.setAttributes(dataLabel), 
+                currentComponentMap.set(baseMarkGroupName, component)) : (component = new labelComponentMap[dataLabel.type](dataLabel), 
+                component.setBitmap(bitmap), component.setBitmapTool(tool), this.add(component), 
+                currentComponentMap.set(baseMarkGroupName, component));
+            }
+        }
+        prevComponentMap.forEach(((cp, key) => {
+            currentComponentMap.get(key) || this.removeChild(cp);
+        })), this._componentMap = currentComponentMap;
+    }
+    setLocation(point) {
+        this.translateTo(point.x, point.y);
+    }
+    disableAnimation() {
+        this._componentMap.forEach((component => {
+            component.disableAnimation();
+        }));
+    }
+    enableAnimation() {
+        this._componentMap.forEach((component => {
+            component.enableAnimation();
+        }));
+    }
+}
+
+exports.DataLabel = DataLabel, DataLabel.defaultAttributes = {
+    pickable: !1
+};
+//# sourceMappingURL=dataLabel.js.map

package/cjs/label/dataLabel.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/label/dataLabel.ts"],"names":[],"mappings":";;;AAAA,6CAAwD;AAExD,uCAAiD;AAEjD,uCAAuC;AACvC,iCAAmC;AACnC,qCAAuC;AAIvC,MAAM,iBAAiB,GAAG;IACxB,IAAI,EAAE,gBAAS;IACf,MAAM,EAAE,oBAAW;CACpB,CAAC;AAEF,MAAa,SAAU,SAAQ,wBAAiC;IAS9D,YAAY,UAA0B;QACpC,KAAK,CAAC,IAAA,cAAK,EAAC,EAAE,EAAE,SAAS,CAAC,iBAAiB,EAAE,UAAU,CAAC,CAAC,CAAC;QAT5D,SAAI,GAAG,YAAY,CAAC;IAUpB,CAAC;IAES,MAAM;QACd,MAAM,EAAE,UAAU,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC;QAC5C,IAAI,CAAC,UAAU,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE;YAC1C,OAAO;SACR;QACD,MAAM,EAAE,KAAK,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,EAAE,GAAG,IAAI,IAAI,EAAE,CAAC;QAE7C,IAAI,CAAC,KAAK,IAAI,CAAC,MAAM,IAAI,CAAC,IAAA,sBAAa,EAAC,MAAM,GAAG,KAAK,CAAC,EAAE;YACvD,OAAO;SACR;QAED,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE;YACvB,IAAI,CAAC,aAAa,GAAG,IAAI,GAAG,EAAE,CAAC;SAChC;QACD,MAAM,IAAI,GAAG,IAAA,oBAAU,EAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QACvC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QAE7B,MAAM,mBAAmB,GAAG,IAAI,GAAG,EAAE,CAAC;QACtC,MAAM,gBAAgB,GAAG,IAAI,CAAC,aAAa,CAAC;QAE5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC1C,MAAM,SAAS,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YAChC,IAAI,iBAAiB,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE;gBACrC,MAAM,EAAE,iBAAiB,EAAE,GAAG,SAAS,CAAC;gBACxC,IAAI,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAC;gBAC1D,IAAI,SAAS,EAAE;oBACb,SAAS,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;oBAC9B,SAAS,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;oBAC5B,SAAS,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;oBACnC,mBAAmB,CAAC,GAAG,CAAC,iBAAiB,EAAE,SAAS,CAAC,CAAC;iBACvD;qBAAM;oBACL,SAAS,GAAG,IAAI,iBAAiB,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,SAAgB,CAAC,CAAC;oBACpE,SAAS,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;oBAC5B,SAAS,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;oBAC9B,IAAI,CAAC,GAAG,CAAC,SAA6B,CAAC,CAAC;oBACxC,mBAAmB,CAAC,GAAG,CAAC,iBAAiB,EAAE,SAAS,CAAC,CAAC;iBACvD;aACF;SACF;QAED,gBAAgB,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,GAAG,EAAE,EAAE;YACnC,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;gBACjC,IAAI,CAAC,WAAW,CAAC,EAAyB,CAAC,CAAC;aAC7C;QACH,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,aAAa,GAAG,mBAAmB,CAAC;IAC3C,CAAC;IAED,WAAW,CAAC,KAAuB;QACjC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IACrC,CAAC;IAED,gBAAgB;QACd,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE;YACrC,SAAS,CAAC,gBAAgB,EAAE,CAAC;QAC/B,CAAC,CAAC,CAAC;IACL,CAAC;IAED,eAAe;QACb,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE;YACrC,SAAS,CAAC,eAAe,EAAE,CAAC;QAC9B,CAAC,CAAC,CAAC;IACL,CAAC;;AA5EH,8BA6EC;AAxEgB,2BAAiB,GAA4B;IAC1D,QAAQ,EAAE,KAAK;CAChB,CAAC","file":"dataLabel.js","sourcesContent":["import { isValidNumber, merge } from '@visactor/vutils';\nimport { IGraphic, INode } from '@visactor/vrender';\nimport { AbstractComponent } from '../core/base';\nimport type { PointLocationCfg } from '../core/type';\nimport { bitmapTool } from './overlap';\nimport { RectLabel } from './rect';\nimport { SymbolLabel } from './symbol';\nimport type { DataLabelAttrs } from './type';\nimport { LabelBase } from './base';\n\nconst labelComponentMap = {\n  rect: RectLabel,\n  symbol: SymbolLabel\n};\n\nexport class DataLabel extends AbstractComponent<DataLabelAttrs> {\n  name = 'data-label';\n\n  private _componentMap: Map<string, LabelBase<any>>;\n\n  private static defaultAttributes: Partial<DataLabelAttrs> = {\n    pickable: false\n  };\n\n  constructor(attributes: DataLabelAttrs) {\n    super(merge({}, DataLabel.defaultAttributes, attributes));\n  }\n\n  protected render(): void {\n    const { dataLabels, size } = this.attribute;\n    if (!dataLabels || dataLabels.length === 0) {\n      return;\n    }\n    const { width = 0, height = 0 } = size || {};\n\n    if (!width || !height || !isValidNumber(height * width)) {\n      return;\n    }\n\n    if (!this._componentMap) {\n      this._componentMap = new Map();\n    }\n    const tool = bitmapTool(width, height);\n    const bitmap = tool.bitmap();\n\n    const currentComponentMap = new Map();\n    const prevComponentMap = this._componentMap;\n\n    for (let i = 0; i < dataLabels.length; i++) {\n      const dataLabel = dataLabels[i];\n      if (labelComponentMap[dataLabel.type]) {\n        const { baseMarkGroupName } = dataLabel;\n        let component = this._componentMap.get(baseMarkGroupName);\n        if (component) {\n          component.setBitmapTool(tool);\n          component.setBitmap(bitmap);\n          component.setAttributes(dataLabel);\n          currentComponentMap.set(baseMarkGroupName, component);\n        } else {\n          component = new labelComponentMap[dataLabel.type](dataLabel as any);\n          component.setBitmap(bitmap);\n          component.setBitmapTool(tool);\n          this.add(component as unknown as INode);\n          currentComponentMap.set(baseMarkGroupName, component);\n        }\n      }\n    }\n\n    prevComponentMap.forEach((cp, key) => {\n      if (!currentComponentMap.get(key)) {\n        this.removeChild(cp as unknown as IGraphic);\n      }\n    });\n\n    this._componentMap = currentComponentMap;\n  }\n\n  setLocation(point: PointLocationCfg) {\n    this.translateTo(point.x, point.y);\n  }\n\n  disableAnimation() {\n    this._componentMap.forEach(component => {\n      component.disableAnimation();\n    });\n  }\n\n  enableAnimation() {\n    this._componentMap.forEach(component => {\n      component.enableAnimation();\n    });\n  }\n}\n"]}

package/cjs/label/index.d.ts

@@ -0,0 +1,6 @@
+export * from './type';
+export * from './symbol';
+export * from './rect';
+export * from './line';
+export * from './base';
+export * from './dataLabel';

package/cjs/label/index.js

@@ -0,0 +1,23 @@
+"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("./type"), exports), __exportStar(require("./symbol"), exports), 
+__exportStar(require("./rect"), exports), __exportStar(require("./line"), exports), 
+__exportStar(require("./base"), exports), __exportStar(require("./dataLabel"), exports);
+//# sourceMappingURL=index.js.map

package/cjs/label/index.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/label/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;AAAA,yCAAuB;AACvB,2CAAyB;AACzB,yCAAuB;AACvB,yCAAuB;AACvB,yCAAuB;AAEvB,8CAA4B","file":"index.js","sourcesContent":["export * from './type';\nexport * from './symbol';\nexport * from './rect';\nexport * from './line';\nexport * from './base';\n\nexport * from './dataLabel';\n"]}

package/cjs/label/line.d.ts

@@ -0,0 +1,15 @@
+import { IBoundsLike } from '@visactor/vutils';
+import type { ILine } from '@visactor/vrender';
+import { PointLocationCfg } from '../core/type';
+import type { LineLabelAttrs } from './type';
+import { LabelBase } from './base';
+export declare class LineLabel extends LabelBase<LineLabelAttrs> {
+    name: string;
+    static defaultAttributes: Partial<LineLabelAttrs>;
+    constructor(attributes: LineLabelAttrs);
+    protected getGraphicBounds(graphic: ILine, point?: Partial<PointLocationCfg>): IBoundsLike;
+    protected labeling(textBounds: IBoundsLike, graphicBounds: IBoundsLike, position?: LineLabelAttrs['position'], offset?: number): {
+        x: number;
+        y: number;
+    };
+}

package/cjs/label/line.js

@@ -0,0 +1,47 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+    value: !0
+}), exports.LineLabel = void 0;
+
+const vutils_1 = require("@visactor/vutils"), base_1 = require("./base");
+
+class LineLabel extends base_1.LabelBase {
+    constructor(attributes) {
+        super((0, vutils_1.merge)({}, LineLabel.defaultAttributes, attributes)), this.name = "line-label";
+    }
+    getGraphicBounds(graphic, point = {}) {
+        var _a;
+        if ("line" !== graphic.type) return super.getGraphicBounds(graphic, point);
+        const {position: position = "end"} = this.attribute, points = (null === (_a = null == graphic ? void 0 : graphic.attribute) || void 0 === _a ? void 0 : _a.points) || [ point ], index = "start" === position ? 0 : points.length - 1;
+        return {
+            x1: points[index].x,
+            x2: points[index].x,
+            y1: points[index].y,
+            y2: points[index].y
+        };
+    }
+    labeling(textBounds, graphicBounds, position = "end", offset = 0) {
+        if (!textBounds || !graphicBounds) return;
+        const {x1: x1, x2: x2} = textBounds, width = Math.abs(x2 - x1), anchorX = graphicBounds.x1;
+        let x = anchorX;
+        return "end" === position ? x = anchorX + width / 2 + offset : "start" === position && (x = anchorX - width / 2 - offset), 
+        {
+            x: x,
+            y: graphicBounds.y1
+        };
+    }
+}
+
+exports.LineLabel = LineLabel, LineLabel.defaultAttributes = {
+    textStyle: {
+        fontSize: 12,
+        fillColor: "#000",
+        textAlign: "center",
+        textBaseline: "middle"
+    },
+    position: "end",
+    offset: 6,
+    pickable: !1
+};
+//# sourceMappingURL=line.js.map

package/cjs/label/line.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/label/line.ts"],"names":[],"mappings":";;;AAAA,6CAAsD;AAItD,iCAAmC;AAEnC,MAAa,SAAU,SAAQ,gBAAyB;IAetD,YAAY,UAA0B;QACpC,KAAK,CAAC,IAAA,cAAK,EAAC,EAAE,EAAE,SAAS,CAAC,iBAAiB,EAAE,UAAU,CAAC,CAAC,CAAC;QAf5D,SAAI,GAAG,YAAY,CAAC;IAgBpB,CAAC;IAES,gBAAgB,CAAC,OAAc,EAAE,QAAmC,EAAE;;QAC9E,IAAI,OAAO,CAAC,IAAI,KAAK,MAAM,EAAE;YAC3B,OAAO,KAAK,CAAC,gBAAgB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;SAC/C;QACD,MAAM,EAAE,QAAQ,GAAG,KAAK,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC;QAC5C,MAAM,MAAM,GAAG,CAAA,MAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,SAAS,0CAAE,MAAM,KAAI,CAAC,KAAK,CAAC,CAAC;QACrD,MAAM,KAAK,GAAG,QAAQ,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QAC3D,OAAO;YACL,EAAE,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAW;YAC7B,EAAE,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAW;YAC7B,EAAE,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAW;YAC7B,EAAE,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAW;SAC9B,CAAC;IACJ,CAAC;IAES,QAAQ,CAChB,UAAuB,EACvB,aAA0B,EAC1B,WAAuC,KAAK,EAC5C,MAAM,GAAG,CAAC;QAEV,IAAI,CAAC,UAAU,IAAI,CAAC,aAAa,EAAE;YACjC,OAAO;SACR;QAED,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,UAAU,CAAC;QAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;QAEhC,MAAM,OAAO,GAAG,aAAa,CAAC,EAAE,CAAC;QACjC,MAAM,OAAO,GAAG,aAAa,CAAC,EAAE,CAAC;QAEjC,IAAI,CAAC,GAAG,OAAO,CAAC;QAChB,MAAM,CAAC,GAAG,OAAO,CAAC;QAElB,IAAI,QAAQ,KAAK,KAAK,EAAE;YACtB,CAAC,GAAG,OAAO,GAAG,KAAK,GAAG,CAAC,GAAG,MAAM,CAAC;SAClC;aAAM,IAAI,QAAQ,KAAK,OAAO,EAAE;YAC/B,CAAC,GAAG,OAAO,GAAG,KAAK,GAAG,CAAC,GAAG,MAAM,CAAC;SAClC;QAED,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IAClB,CAAC;;AA5DH,8BA6DC;AA1DQ,2BAAiB,GAA4B;IAClD,SAAS,EAAE;QACT,QAAQ,EAAE,EAAE;QACZ,SAAS,EAAE,MAAM;QACjB,SAAS,EAAE,QAAQ;QACnB,YAAY,EAAE,QAAQ;KACvB;IACD,QAAQ,EAAE,KAAK;IACf,MAAM,EAAE,CAAC;IACT,QAAQ,EAAE,KAAK;CAChB,CAAC","file":"line.js","sourcesContent":["import { merge, IBoundsLike } from '@visactor/vutils';\nimport type { ILine } from '@visactor/vrender';\nimport { PointLocationCfg } from '../core/type';\nimport type { LineLabelAttrs } from './type';\nimport { LabelBase } from './base';\n\nexport class LineLabel extends LabelBase<LineLabelAttrs> {\n  name = 'line-label';\n\n  static defaultAttributes: Partial<LineLabelAttrs> = {\n    textStyle: {\n      fontSize: 12,\n      fillColor: '#000',\n      textAlign: 'center',\n      textBaseline: 'middle'\n    },\n    position: 'end',\n    offset: 6,\n    pickable: false\n  };\n\n  constructor(attributes: LineLabelAttrs) {\n    super(merge({}, LineLabel.defaultAttributes, attributes));\n  }\n\n  protected getGraphicBounds(graphic: ILine, point: Partial<PointLocationCfg> = {}) {\n    if (graphic.type !== 'line') {\n      return super.getGraphicBounds(graphic, point);\n    }\n    const { position = 'end' } = this.attribute;\n    const points = graphic?.attribute?.points || [point];\n    const index = position === 'start' ? 0 : points.length - 1;\n    return {\n      x1: points[index].x as number,\n      x2: points[index].x as number,\n      y1: points[index].y as number,\n      y2: points[index].y as number\n    };\n  }\n\n  protected labeling(\n    textBounds: IBoundsLike,\n    graphicBounds: IBoundsLike,\n    position: LineLabelAttrs['position'] = 'end',\n    offset = 0\n  ) {\n    if (!textBounds || !graphicBounds) {\n      return;\n    }\n\n    const { x1, x2 } = textBounds;\n    const width = Math.abs(x2 - x1);\n\n    const anchorX = graphicBounds.x1;\n    const anchorY = graphicBounds.y1;\n\n    let x = anchorX;\n    const y = anchorY;\n\n    if (position === 'end') {\n      x = anchorX + width / 2 + offset;\n    } else if (position === 'start') {\n      x = anchorX - width / 2 - offset;\n    }\n\n    return { x, y };\n  }\n}\n"]}

package/cjs/label/overlap/bitmap.d.ts

@@ -0,0 +1,13 @@
+import { IBoundsLike } from '@visactor/vutils';
+export declare function bitmap(w: number, h: number): {
+    array: Uint32Array;
+    get: (x: number, y: number) => number;
+    set: (x: number, y: number) => void;
+    clear: (x: number, y: number) => void;
+    getRange: ({ x1, y1, x2, y2 }: IBoundsLike) => boolean;
+    setRange: ({ x1, y1, x2, y2 }: IBoundsLike) => void;
+    clearRange: ({ x1, y1, x2, y2 }: IBoundsLike) => void;
+    outOfBounds: ({ x1, y1, x2, y2 }: IBoundsLike) => boolean;
+    toImageData: (ctx: CanvasRenderingContext2D) => ImageData;
+};
+export type Bitmap = ReturnType<typeof bitmap>;

package/cjs/label/overlap/bitmap.js

@@ -0,0 +1,73 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+    value: !0
+}), exports.bitmap = void 0;
+
+const DIV = 5, MOD = 31, SIZE = 32, RIGHT0 = new Uint32Array(33), RIGHT1 = new Uint32Array(33);
+
+RIGHT1[0] = 0, RIGHT0[0] = ~RIGHT1[0];
+
+for (let i = 1; i <= 32; ++i) RIGHT1[i] = RIGHT1[i - 1] << 1 | 1, RIGHT0[i] = ~RIGHT1[i];
+
+function bitmap(w, h) {
+    const array = new Uint32Array(~~((w * h + 32) / 32));
+    function _set(index, mask) {
+        array[index] |= mask;
+    }
+    function _clear(index, mask) {
+        array[index] &= mask;
+    }
+    return {
+        array: array,
+        get: (x, y) => {
+            const index = y * w + x;
+            return array[index >>> 5] & 1 << (31 & index);
+        },
+        set: (x, y) => {
+            const index = y * w + x;
+            _set(index >>> 5, 1 << (31 & index));
+        },
+        clear: (x, y) => {
+            const index = y * w + x;
+            _clear(index >>> 5, ~(1 << (31 & index)));
+        },
+        getRange: ({x1: x1, y1: y1, x2: x2, y2: y2}) => {
+            let start, end, indexStart, indexEnd, r = y2;
+            for (;r >= y1; --r) if (start = r * w + x1, end = r * w + x2, indexStart = start >>> 5, 
+            indexEnd = end >>> 5, indexStart === indexEnd) {
+                if (array[indexStart] & RIGHT0[31 & start] & RIGHT1[1 + (31 & end)]) return !0;
+            } else {
+                if (array[indexStart] & RIGHT0[31 & start]) return !0;
+                if (array[indexEnd] & RIGHT1[1 + (31 & end)]) return !0;
+                for (let i = indexStart + 1; i < indexEnd; ++i) if (array[i]) return !0;
+            }
+            return !1;
+        },
+        setRange: ({x1: x1, y1: y1, x2: x2, y2: y2}) => {
+            let start, end, indexStart, indexEnd, i;
+            for (;y1 <= y2; ++y1) if (start = y1 * w + x1, end = y1 * w + x2, indexStart = start >>> 5, 
+            indexEnd = end >>> 5, indexStart === indexEnd) _set(indexStart, RIGHT0[31 & start] & RIGHT1[1 + (31 & end)]); else for (_set(indexStart, RIGHT0[31 & start]), 
+            _set(indexEnd, RIGHT1[1 + (31 & end)]), i = indexStart + 1; i < indexEnd; ++i) _set(i, 4294967295);
+        },
+        clearRange: ({x1: x1, y1: y1, x2: x2, y2: y2}) => {
+            let start, end, indexStart, indexEnd, i;
+            for (;y1 <= y2; ++y1) if (start = y1 * w + x1, end = y1 * w + x2, indexStart = start >>> 5, 
+            indexEnd = end >>> 5, indexStart === indexEnd) _clear(indexStart, RIGHT1[31 & start] | RIGHT0[1 + (31 & end)]); else for (_clear(indexStart, RIGHT1[31 & start]), 
+            _clear(indexEnd, RIGHT0[1 + (31 & end)]), i = indexStart + 1; i < indexEnd; ++i) _clear(i, 0);
+        },
+        outOfBounds: ({x1: x1, y1: y1, x2: x2, y2: y2}) => x1 < 0 || y1 < 0 || y2 >= h || x2 >= w,
+        toImageData: ctx => {
+            const imageData = ctx.createImageData(w, h), data = imageData.data;
+            for (let y = 0; y < h; ++y) for (let x = 0; x < w; ++x) {
+                const index = y * w + x, offset = 4 * index, occupied = array[index >>> 5] & 1 << (31 & index);
+                data[offset + 0] = 255 * occupied, data[offset + 1] = 255 * occupied, data[offset + 2] = 255 * occupied, 
+                data[offset + 3] = 31;
+            }
+            return imageData;
+        }
+    };
+}
+
+exports.bitmap = bitmap;
+//# sourceMappingURL=bitmap.js.map