@nokecy/designer-shared 0.0.0-stage → 2.0.0-beta.11

package/lib/coordinate.js

@@ -0,0 +1,514 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.RectQuadrant = exports.LineSegment = exports.Rect = exports.Point = void 0;
+exports.isRect = isRect;
+exports.isPoint = isPoint;
+exports.isLineSegment = isLineSegment;
+exports.isPointInRect = isPointInRect;
+exports.isEqualRect = isEqualRect;
+exports.getRectPoints = getRectPoints;
+exports.isRectInRect = isRectInRect;
+exports.isCrossRectInRect = isCrossRectInRect;
+exports.calcQuadrantOfPointToRect = calcQuadrantOfPointToRect;
+exports.calcDistanceOfPointToRect = calcDistanceOfPointToRect;
+exports.calcDistancePointToEdge = calcDistancePointToEdge;
+exports.isNearAfter = isNearAfter;
+exports.calcRelativeOfPointToRect = calcRelativeOfPointToRect;
+exports.calcBoundingRect = calcBoundingRect;
+exports.calcRectByStartEndPoint = calcRectByStartEndPoint;
+exports.calcEdgeLinesOfRect = calcEdgeLinesOfRect;
+exports.calcRectOfAxisLineSegment = calcRectOfAxisLineSegment;
+exports.calcSpaceBlockOfRect = calcSpaceBlockOfRect;
+exports.calcExtendsLineSegmentOfRect = calcExtendsLineSegmentOfRect;
+exports.calcOffsetOfSnapLineSegmentToEdge = calcOffsetOfSnapLineSegmentToEdge;
+exports.calcDistanceOfSnapLineToEdges = calcDistanceOfSnapLineToEdges;
+exports.calcCombineSnapLineSegment = calcCombineSnapLineSegment;
+exports.calcClosestEdges = calcClosestEdges;
+const types_1 = require("./types");
+function isRect(rect) {
+    return (rect === null || rect === void 0 ? void 0 : rect.x) && (rect === null || rect === void 0 ? void 0 : rect.y) && (rect === null || rect === void 0 ? void 0 : rect.width) && (rect === null || rect === void 0 ? void 0 : rect.height);
+}
+function isPoint(val) {
+    return (0, types_1.isValidNumber)(val === null || val === void 0 ? void 0 : val.x) && (0, types_1.isValidNumber)(val === null || val === void 0 ? void 0 : val.y);
+}
+function isLineSegment(val) {
+    return isPoint(val === null || val === void 0 ? void 0 : val.start) && isPoint(val === null || val === void 0 ? void 0 : val.end);
+}
+class Point {
+    constructor(x, y) {
+        this.x = x || 0;
+        this.y = y || 0;
+    }
+}
+exports.Point = Point;
+class Rect {
+    constructor(x, y, width, height) {
+        this.x = 0;
+        this.y = 0;
+        this.width = 0;
+        this.height = 0;
+        this.x = x;
+        this.y = y;
+        this.width = width || 0;
+        this.height = height || 0;
+    }
+    get left() {
+        return this.x;
+    }
+    get right() {
+        return this.x + this.width;
+    }
+    get top() {
+        return this.y;
+    }
+    get bottom() {
+        return this.y + this.height;
+    }
+}
+exports.Rect = Rect;
+class LineSegment {
+    constructor(start, end) {
+        this.start = { ...start };
+        this.end = { ...end };
+    }
+}
+exports.LineSegment = LineSegment;
+var RectQuadrant;
+(function (RectQuadrant) {
+    RectQuadrant["Inner1"] = "I1";
+    RectQuadrant["Inner2"] = "I2";
+    RectQuadrant["Inner3"] = "I3";
+    RectQuadrant["Inner4"] = "I4";
+    RectQuadrant["Outer1"] = "O1";
+    RectQuadrant["Outer2"] = "O2";
+    RectQuadrant["Outer3"] = "O3";
+    RectQuadrant["Outer4"] = "O4";
+})(RectQuadrant || (exports.RectQuadrant = RectQuadrant = {}));
+function isPointInRect(point, rect, sensitive = true) {
+    const boundSensor = (value) => {
+        if (!sensitive)
+            return 0;
+        const sensor = value * 0.1;
+        if (sensor > 20)
+            return 20;
+        if (sensor < 10)
+            return 10;
+        return sensor;
+    };
+    return (point.x >= rect.x + boundSensor(rect.width) &&
+        point.x <= rect.x + rect.width - boundSensor(rect.width) &&
+        point.y >= rect.y + boundSensor(rect.height) &&
+        point.y <= rect.y + rect.height - boundSensor(rect.height));
+}
+function isEqualRect(target, source) {
+    return (target &&
+        source &&
+        target.x === source.x &&
+        target.y === source.y &&
+        target.width === source.width &&
+        target.height === source.height);
+}
+function getRectPoints(source) {
+    const p1 = new Point(source.x, source.y);
+    const p2 = new Point(source.x + source.width, source.y);
+    const p3 = new Point(source.x + source.width, source.y + source.height);
+    const p4 = new Point(source.x, source.y + source.height);
+    return [p1, p2, p3, p4];
+}
+function isRectInRect(target, source) {
+    const [p1, p2, p3, p4] = getRectPoints(target);
+    return (isPointInRect(p1, source, false) &&
+        isPointInRect(p2, source, false) &&
+        isPointInRect(p3, source, false) &&
+        isPointInRect(p4, source, false));
+}
+function isCrossRectInRect(target, source) {
+    const targetCenterPoint = new Point(target.x + target.width / 2, target.y + target.height / 2);
+    const sourceCenterPoint = new Point(source.x + source.width / 2, source.y + source.height / 2);
+    return (Math.abs(targetCenterPoint.x - sourceCenterPoint.x) <=
+        target.width / 2 + source.width / 2 &&
+        Math.abs(targetCenterPoint.y - sourceCenterPoint.y) <=
+            target.height / 2 + source.height / 2);
+}
+/**
+ * 计算点在矩形的哪个象限
+ * @param point
+ * @param rect
+ */
+function calcQuadrantOfPointToRect(point, rect) {
+    const isInner = isPointInRect(point, rect);
+    if (point.x <= rect.x + rect.width / 2) {
+        if (point.y <= rect.y + rect.height / 2) {
+            if (isInner) {
+                return RectQuadrant.Inner1;
+            }
+            else {
+                return RectQuadrant.Outer1;
+            }
+        }
+        else {
+            if (isInner) {
+                return RectQuadrant.Inner4;
+            }
+            else {
+                return RectQuadrant.Outer4;
+            }
+        }
+    }
+    else {
+        if (point.y <= rect.y + rect.height / 2) {
+            if (isInner) {
+                return RectQuadrant.Inner2;
+            }
+            else {
+                return RectQuadrant.Outer2;
+            }
+        }
+        else {
+            if (isInner) {
+                return RectQuadrant.Inner3;
+            }
+            else {
+                return RectQuadrant.Outer3;
+            }
+        }
+    }
+}
+function calcDistanceOfPointToRect(point, rect) {
+    let minX = Math.min(Math.abs(point.x - rect.x), Math.abs(point.x - (rect.x + rect.width)));
+    let minY = Math.min(Math.abs(point.y - rect.y), Math.abs(point.y - (rect.y + rect.height)));
+    if (point.x >= rect.x && point.x <= rect.x + rect.width) {
+        minX = 0;
+    }
+    if (point.y >= rect.y && point.y <= rect.y + rect.height) {
+        minY = 0;
+    }
+    return Math.sqrt(minX ** 2 + minY ** 2);
+}
+function calcDistancePointToEdge(point, rect) {
+    const distanceTop = Math.abs(point.y - rect.y);
+    const distanceBottom = Math.abs(point.y - (rect.y + rect.height));
+    const distanceLeft = Math.abs(point.x - rect.x);
+    const distanceRight = Math.abs(point.x - (rect.x + rect.width));
+    return Math.min(distanceTop, distanceBottom, distanceLeft, distanceRight);
+}
+function isNearAfter(point, rect, inline = false) {
+    if (inline) {
+        return (Math.abs(point.x - rect.x) + Math.abs(point.y - rect.y) >
+            Math.abs(point.x - (rect.x + rect.width)) +
+                Math.abs(point.y - (rect.y + rect.height)));
+    }
+    return Math.abs(point.y - rect.y) > Math.abs(point.y - (rect.y + rect.height));
+}
+/**
+ * 计算点鱼矩形的相对位置信息
+ * @param point
+ * @param rect
+ */
+function calcRelativeOfPointToRect(point, rect) {
+    const distance = calcDistanceOfPointToRect(point, rect);
+    const quadrant = calcQuadrantOfPointToRect(point, rect);
+    return {
+        quadrant,
+        distance,
+    };
+}
+function calcBoundingRect(rects) {
+    if (!(rects === null || rects === void 0 ? void 0 : rects.length))
+        return;
+    if ((rects === null || rects === void 0 ? void 0 : rects.length) === 1 && !rects[0])
+        return;
+    let minTop = Infinity;
+    let maxBottom = -Infinity;
+    let minLeft = Infinity;
+    let maxRight = -Infinity;
+    rects.forEach((item) => {
+        const rect = new Rect(item.x, item.y, item.width, item.height);
+        if (rect.top <= minTop) {
+            minTop = rect.top;
+        }
+        if (rect.bottom >= maxBottom) {
+            maxBottom = rect.bottom;
+        }
+        if (rect.left <= minLeft) {
+            minLeft = rect.left;
+        }
+        if (rect.right >= maxRight) {
+            maxRight = rect.right;
+        }
+    });
+    return new Rect(minLeft, minTop, maxRight - minLeft, maxBottom - minTop);
+}
+function calcRectByStartEndPoint(startPoint, endPoint, scrollX = 0, scrollY = 0) {
+    let drawStartX = 0, drawStartY = 0;
+    if (endPoint.x + scrollX >= startPoint.x &&
+        endPoint.y + scrollY >= startPoint.y) {
+        //4象限
+        drawStartX = startPoint.x;
+        drawStartY = startPoint.y;
+        return new Rect(drawStartX - scrollX, drawStartY - scrollY, Math.abs(endPoint.x - startPoint.x + scrollX), Math.abs(endPoint.y - startPoint.y + scrollY));
+    }
+    else if (endPoint.x + scrollX < startPoint.x &&
+        endPoint.y + scrollY < startPoint.y) {
+        //1象限
+        drawStartX = endPoint.x;
+        drawStartY = endPoint.y;
+        return new Rect(drawStartX, drawStartY, Math.abs(endPoint.x - startPoint.x + scrollX), Math.abs(endPoint.y - startPoint.y + scrollY));
+    }
+    else if (endPoint.x + scrollX < startPoint.x &&
+        endPoint.y + scrollY >= startPoint.y) {
+        //3象限
+        drawStartX = endPoint.x;
+        drawStartY = startPoint.y;
+        return new Rect(drawStartX - scrollX, drawStartY - scrollY, Math.abs(endPoint.x - startPoint.x + scrollX), Math.abs(endPoint.y - startPoint.y + scrollY));
+    }
+    else {
+        //2象限
+        drawStartX = startPoint.x;
+        drawStartY = endPoint.y;
+        return new Rect(drawStartX, drawStartY, Math.abs(endPoint.x - startPoint.x + scrollX), Math.abs(endPoint.y - startPoint.y + scrollY));
+    }
+}
+function calcEdgeLinesOfRect(rect) {
+    if (!rect)
+        return;
+    return {
+        v: [
+            new LineSegment(new Point(rect.x, rect.y), new Point(rect.x, rect.y + rect.height)),
+            new LineSegment(new Point(rect.x + rect.width / 2, rect.y), new Point(rect.x + rect.width / 2, rect.y + rect.height)),
+            new LineSegment(new Point(rect.x + rect.width, rect.y), new Point(rect.x + rect.width, rect.y + rect.height)),
+        ],
+        h: [
+            new LineSegment(new Point(rect.x, rect.y), new Point(rect.x + rect.width, rect.y)),
+            new LineSegment(new Point(rect.x, rect.y + rect.height / 2), new Point(rect.x + rect.width, rect.y + rect.height / 2)),
+            new LineSegment(new Point(rect.x, rect.y + rect.height), new Point(rect.x + rect.width, rect.y + rect.height)),
+        ],
+    };
+}
+function calcRectOfAxisLineSegment(line) {
+    if (!isLineSegment(line))
+        return;
+    const isXAxis = line.start.x === line.end.x;
+    return new Rect(line.start.x, line.start.y, isXAxis ? 0 : line.end.x - line.start.x, isXAxis ? line.end.y - line.start.y : 0);
+}
+function calcSpaceBlockOfRect(target, source, type) {
+    const targetRect = new Rect(target.x, target.y, target.width, target.height);
+    const sourceRect = new Rect(source.x, source.y, source.width, source.height);
+    if (sourceRect.bottom < targetRect.top && sourceRect.left > targetRect.right)
+        return;
+    if (sourceRect.top > targetRect.bottom && sourceRect.left > targetRect.right)
+        return;
+    if (sourceRect.bottom < targetRect.top && sourceRect.right < targetRect.left)
+        return;
+    if (sourceRect.top > targetRect.bottom && sourceRect.right < targetRect.left)
+        return;
+    if (sourceRect.bottom < targetRect.top) {
+        const distance = targetRect.top - sourceRect.bottom;
+        const left = Math.min(sourceRect.left, targetRect.left);
+        const right = Math.max(sourceRect.right, targetRect.right);
+        if (type && type !== 'top')
+            return;
+        return {
+            type: 'top',
+            distance,
+            rect: new Rect(left, sourceRect.bottom, right - left, distance),
+        };
+    }
+    else if (sourceRect.top > targetRect.bottom) {
+        const distance = sourceRect.top - targetRect.bottom;
+        const left = Math.min(sourceRect.left, targetRect.left);
+        const right = Math.max(sourceRect.right, targetRect.right);
+        if (type && type !== 'bottom')
+            return;
+        return {
+            type: 'bottom',
+            distance,
+            rect: new Rect(left, targetRect.bottom, right - left, distance),
+        };
+    }
+    else if (sourceRect.right < targetRect.left) {
+        const distance = targetRect.left - sourceRect.right;
+        const top = Math.min(sourceRect.top, targetRect.top);
+        const bottom = Math.max(sourceRect.bottom, targetRect.bottom);
+        if (type && type !== 'left')
+            return;
+        return {
+            type: 'left',
+            distance,
+            rect: new Rect(sourceRect.right, top, distance, bottom - top),
+        };
+    }
+    else if (sourceRect.left > targetRect.right) {
+        const distance = sourceRect.left - targetRect.right;
+        const top = Math.min(sourceRect.top, targetRect.top);
+        const bottom = Math.max(sourceRect.bottom, targetRect.bottom);
+        if (type && type !== 'right')
+            return;
+        return {
+            type: 'right',
+            distance,
+            rect: new Rect(targetRect.right, top, distance, bottom - top),
+        };
+    }
+}
+function calcExtendsLineSegmentOfRect(targetRect, referRect) {
+    if (referRect.right < targetRect.right &&
+        targetRect.left <= referRect.right) {
+        //右侧
+        if (referRect.bottom < targetRect.top) {
+            //上方
+            return {
+                start: { x: referRect.right, y: referRect.bottom },
+                end: { x: targetRect.right, y: referRect.bottom },
+            };
+        }
+        else if (referRect.top > targetRect.bottom) {
+            //下方
+            return {
+                start: { x: referRect.right, y: referRect.top },
+                end: { x: targetRect.right, y: referRect.top },
+            };
+        }
+    }
+    else if (referRect.left > targetRect.left &&
+        targetRect.right >= referRect.left) {
+        //左侧
+        if (referRect.bottom < targetRect.top) {
+            //上方
+            return {
+                start: { x: targetRect.left, y: referRect.bottom },
+                end: { x: referRect.left, y: referRect.bottom },
+            };
+        }
+        else if (referRect.top > targetRect.bottom) {
+            //下方
+            return {
+                start: { x: targetRect.left, y: referRect.top },
+                end: { x: referRect.left, y: referRect.top },
+            };
+        }
+    }
+    if (referRect.top < targetRect.top && targetRect.bottom >= referRect.top) {
+        //refer在上方
+        if (referRect.right < targetRect.left) {
+            //右侧
+            return {
+                start: { x: referRect.right, y: referRect.bottom },
+                end: { x: referRect.right, y: targetRect.bottom },
+            };
+        }
+        else if (referRect.left > targetRect.right) {
+            //左侧
+            return {
+                start: { x: referRect.left, y: referRect.bottom },
+                end: { x: referRect.left, y: targetRect.bottom },
+            };
+        }
+    }
+    else if (referRect.bottom > targetRect.bottom &&
+        referRect.top <= targetRect.bottom) {
+        //refer下方
+        if (referRect.right < targetRect.left) {
+            //右侧
+            return {
+                start: { x: referRect.right, y: targetRect.top },
+                end: { x: referRect.right, y: referRect.top },
+            };
+        }
+        else if (referRect.left > targetRect.right) {
+            //左侧
+            return {
+                start: { x: referRect.left, y: targetRect.top },
+                end: { x: referRect.left, y: referRect.top },
+            };
+        }
+    }
+}
+function calcOffsetOfSnapLineSegmentToEdge(line, current) {
+    const edges = calcEdgeLinesOfRect(current);
+    const isVerticalLine = line.start.x === line.end.x;
+    if (isVerticalLine) {
+        return { x: calcMinDistanceValue(edges.x, line.start.x) - current.x, y: 0 };
+    }
+    function calcEdgeLinesOfRect(rect) {
+        return {
+            x: [rect.x, rect.x + rect.width / 2, rect.x + rect.width],
+            y: [rect.y, rect.y + rect.height / 2, rect.y + rect.height],
+        };
+    }
+    function calcMinDistanceValue(edges, targetValue) {
+        let minDistance = Infinity, minDistanceIndex = -1;
+        for (let i = 0; i < edges.length; i++) {
+            const distance = Math.abs(edges[i] - targetValue);
+            if (minDistance > distance) {
+                minDistance = distance;
+                minDistanceIndex = i;
+            }
+        }
+        return edges[minDistanceIndex];
+    }
+    return { x: 0, y: calcMinDistanceValue(edges.y, line.start.y) - current.y };
+}
+function calcDistanceOfSnapLineToEdges(line, edges) {
+    var _a, _b, _c, _d;
+    let distance = Infinity;
+    if (!edges)
+        return distance;
+    if (((_a = line === null || line === void 0 ? void 0 : line.start) === null || _a === void 0 ? void 0 : _a.y) === ((_b = line === null || line === void 0 ? void 0 : line.end) === null || _b === void 0 ? void 0 : _b.y)) {
+        edges.h.forEach((target) => {
+            const _distance = Math.abs(target.start.y - line.start.y);
+            if (_distance < distance) {
+                distance = _distance;
+            }
+        });
+    }
+    else if (((_c = line === null || line === void 0 ? void 0 : line.start) === null || _c === void 0 ? void 0 : _c.x) === ((_d = line === null || line === void 0 ? void 0 : line.end) === null || _d === void 0 ? void 0 : _d.x)) {
+        edges.v.forEach((target) => {
+            const _distance = Math.abs(target.start.x - line.start.x);
+            if (_distance < distance) {
+                distance = _distance;
+            }
+        });
+    }
+    else {
+        throw new Error('can not calculate slash distance');
+    }
+    return distance;
+}
+function calcCombineSnapLineSegment(target, source) {
+    if (target.start.x === target.end.x) {
+        return new LineSegment(new Point(target.start.x, target.start.y > source.start.y ? source.start.y : target.start.y), new Point(target.start.x, target.end.y > source.end.y ? target.end.y : source.end.y));
+    }
+    return new LineSegment(new Point(target.start.x > source.start.x ? source.start.x : target.start.x, target.start.y), new Point(target.end.x > source.end.x ? target.end.x : source.end.x, target.end.y));
+}
+function calcClosestEdges(line, edges) {
+    var _a, _b, _c, _d;
+    let result = {
+        start: { x: 0, y: 0 },
+        end: { x: 0, y: 0 },
+    };
+    let distance = Infinity;
+    if (((_a = line === null || line === void 0 ? void 0 : line.start) === null || _a === void 0 ? void 0 : _a.y) === ((_b = line === null || line === void 0 ? void 0 : line.end) === null || _b === void 0 ? void 0 : _b.y)) {
+        edges.h.forEach((target) => {
+            const _distance = Math.abs(target.start.y - line.start.y);
+            if (_distance < distance) {
+                distance = _distance;
+                result = target;
+            }
+        });
+    }
+    else if (((_c = line === null || line === void 0 ? void 0 : line.start) === null || _c === void 0 ? void 0 : _c.x) === ((_d = line === null || line === void 0 ? void 0 : line.end) === null || _d === void 0 ? void 0 : _d.x)) {
+        edges.v.forEach((target) => {
+            const _distance = Math.abs(target.start.x - line.start.x);
+            if (_distance < distance) {
+                distance = _distance;
+                result = target;
+            }
+        });
+    }
+    else {
+        throw new Error('can not calculate slash distance');
+    }
+    return [distance, result];
+}
+//# sourceMappingURL=coordinate.js.map

package/lib/coordinate.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"coordinate.js","sourceRoot":"","sources":["../src/coordinate.ts"],"names":[],"mappings":";;;AAqBA,wBAEC;AAED,0BAEC;AAED,sCAEC;AAwED,sCAeC;AAED,kCASC;AAED,sCAMC;AAED,oCAQC;AAED,8CAeC;AAOD,8DA+BC;AAED,8DAiBC;AAED,0DAMC;AAED,kCASC;AAOD,8DAUC;AAED,4CAuBC;AAED,0DA0DC;AAED,kDAgCC;AAED,8DASC;AAED,oDAwDC;AAED,oEA2EC;AAED,8EA6BC;AAED,sEAwBC;AAED,gEA2BC;AAED,4CA6BC;AA/nBD,mCAAuC;AAqBvC,SAAgB,MAAM,CAAC,IAAS;IAC9B,OAAO,CAAA,IAAI,aAAJ,IAAI,uBAAJ,IAAI,CAAE,CAAC,MAAI,IAAI,aAAJ,IAAI,uBAAJ,IAAI,CAAE,CAAC,CAAA,KAAI,IAAI,aAAJ,IAAI,uBAAJ,IAAI,CAAE,KAAK,CAAA,KAAI,IAAI,aAAJ,IAAI,uBAAJ,IAAI,CAAE,MAAM,CAAA,CAAA;AAC1D,CAAC;AAED,SAAgB,OAAO,CAAC,GAAQ;IAC9B,OAAO,IAAA,qBAAa,EAAC,GAAG,aAAH,GAAG,uBAAH,GAAG,CAAE,CAAC,CAAC,IAAI,IAAA,qBAAa,EAAC,GAAG,aAAH,GAAG,uBAAH,GAAG,CAAE,CAAC,CAAC,CAAA;AACvD,CAAC;AAED,SAAgB,aAAa,CAAC,GAAQ;IACpC,OAAO,OAAO,CAAC,GAAG,aAAH,GAAG,uBAAH,GAAG,CAAE,KAAK,CAAC,IAAI,OAAO,CAAC,GAAG,aAAH,GAAG,uBAAH,GAAG,CAAE,GAAG,CAAC,CAAA;AACjD,CAAC;AAED,MAAa,KAAK;IAGhB,YAAY,CAAU,EAAE,CAAU;QAChC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;QACf,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;IACjB,CAAC;CACF;AAPD,sBAOC;AAED,MAAa,IAAI;IAKf,YAAY,CAAS,EAAE,CAAS,EAAE,KAAc,EAAE,MAAe;QAJjE,MAAC,GAAG,CAAC,CAAA;QACL,MAAC,GAAG,CAAC,CAAA;QACL,UAAK,GAAG,CAAC,CAAA;QACT,WAAM,GAAG,CAAC,CAAA;QAER,IAAI,CAAC,CAAC,GAAG,CAAC,CAAA;QACV,IAAI,CAAC,CAAC,GAAG,CAAC,CAAA;QACV,IAAI,CAAC,KAAK,GAAG,KAAK,IAAI,CAAC,CAAA;QACvB,IAAI,CAAC,MAAM,GAAG,MAAM,IAAI,CAAC,CAAA;IAC3B,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,CAAC,CAAA;IACf,CAAC;IAED,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAA;IAC5B,CAAC;IAED,IAAI,GAAG;QACL,OAAO,IAAI,CAAC,CAAC,CAAA;IACf,CAAC;IAED,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAA;IAC7B,CAAC;CACF;AA3BD,oBA2BC;AAED,MAAa,WAAW;IAGtB,YAAY,KAAa,EAAE,GAAW;QACpC,IAAI,CAAC,KAAK,GAAG,EAAE,GAAG,KAAK,EAAE,CAAA;QACzB,IAAI,CAAC,GAAG,GAAG,EAAE,GAAG,GAAG,EAAE,CAAA;IACvB,CAAC;CACF;AAPD,kCAOC;AASD,IAAY,YASX;AATD,WAAY,YAAY;IACtB,6BAAa,CAAA;IACb,6BAAa,CAAA;IACb,6BAAa,CAAA;IACb,6BAAa,CAAA;IACb,6BAAa,CAAA;IACb,6BAAa,CAAA;IACb,6BAAa,CAAA;IACb,6BAAa,CAAA;AACf,CAAC,EATW,YAAY,4BAAZ,YAAY,QASvB;AAOD,SAAgB,aAAa,CAAC,KAAa,EAAE,IAAW,EAAE,SAAS,GAAG,IAAI;IACxE,MAAM,WAAW,GAAG,CAAC,KAAa,EAAE,EAAE;QACpC,IAAI,CAAC,SAAS;YAAE,OAAO,CAAC,CAAA;QACxB,MAAM,MAAM,GAAG,KAAK,GAAG,GAAG,CAAA;QAC1B,IAAI,MAAM,GAAG,EAAE;YAAE,OAAO,EAAE,CAAA;QAC1B,IAAI,MAAM,GAAG,EAAE;YAAE,OAAO,EAAE,CAAA;QAC1B,OAAO,MAAM,CAAA;IACf,CAAC,CAAA;IAED,OAAO,CACL,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC;QAC3C,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC;QACxD,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC;QAC5C,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAC3D,CAAA;AACH,CAAC;AAED,SAAgB,WAAW,CAAC,MAAc,EAAE,MAAc;IACxD,OAAO,CACL,MAAM;QACN,MAAM;QACN,MAAM,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC;QACrB,MAAM,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC;QACrB,MAAM,CAAC,KAAK,KAAK,MAAM,CAAC,KAAK;QAC7B,MAAM,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM,CAChC,CAAA;AACH,CAAC;AAED,SAAgB,aAAa,CAAC,MAAa;IACzC,MAAM,EAAE,GAAG,IAAI,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAA;IACxC,MAAM,EAAE,GAAG,IAAI,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,CAAA;IACvD,MAAM,EAAE,GAAG,IAAI,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAA;IACvE,MAAM,EAAE,GAAG,IAAI,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAA;IACxD,OAAO,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAA;AACzB,CAAC;AAED,SAAgB,YAAY,CAAC,MAAa,EAAE,MAAa;IACvD,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,CAAC,CAAA;IAC9C,OAAO,CACL,aAAa,CAAC,EAAE,EAAE,MAAM,EAAE,KAAK,CAAC;QAChC,aAAa,CAAC,EAAE,EAAE,MAAM,EAAE,KAAK,CAAC;QAChC,aAAa,CAAC,EAAE,EAAE,MAAM,EAAE,KAAK,CAAC;QAChC,aAAa,CAAC,EAAE,EAAE,MAAM,EAAE,KAAK,CAAC,CACjC,CAAA;AACH,CAAC;AAED,SAAgB,iBAAiB,CAAC,MAAa,EAAE,MAAa;IAC5D,MAAM,iBAAiB,GAAG,IAAI,KAAK,CACjC,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,EAC3B,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAC7B,CAAA;IACD,MAAM,iBAAiB,GAAG,IAAI,KAAK,CACjC,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,EAC3B,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAC7B,CAAA;IACD,OAAO,CACL,IAAI,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAC,GAAG,iBAAiB,CAAC,CAAC,CAAC;QACjD,MAAM,CAAC,KAAK,GAAG,CAAC,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC;QACrC,IAAI,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAC,GAAG,iBAAiB,CAAC,CAAC,CAAC;YACjD,MAAM,CAAC,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CACxC,CAAA;AACH,CAAC;AAED;;;;GAIG;AACH,SAAgB,yBAAyB,CAAC,KAAa,EAAE,IAAW;IAClE,MAAM,OAAO,GAAG,aAAa,CAAC,KAAK,EAAE,IAAI,CAAC,CAAA;IAC1C,IAAI,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC;QACvC,IAAI,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxC,IAAI,OAAO,EAAE,CAAC;gBACZ,OAAO,YAAY,CAAC,MAAM,CAAA;YAC5B,CAAC;iBAAM,CAAC;gBACN,OAAO,YAAY,CAAC,MAAM,CAAA;YAC5B,CAAC;QACH,CAAC;aAAM,CAAC;YACN,IAAI,OAAO,EAAE,CAAC;gBACZ,OAAO,YAAY,CAAC,MAAM,CAAA;YAC5B,CAAC;iBAAM,CAAC;gBACN,OAAO,YAAY,CAAC,MAAM,CAAA;YAC5B,CAAC;QACH,CAAC;IACH,CAAC;SAAM,CAAC;QACN,IAAI,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxC,IAAI,OAAO,EAAE,CAAC;gBACZ,OAAO,YAAY,CAAC,MAAM,CAAA;YAC5B,CAAC;iBAAM,CAAC;gBACN,OAAO,YAAY,CAAC,MAAM,CAAA;YAC5B,CAAC;QACH,CAAC;aAAM,CAAC;YACN,IAAI,OAAO,EAAE,CAAC;gBACZ,OAAO,YAAY,CAAC,MAAM,CAAA;YAC5B,CAAC;iBAAM,CAAC;gBACN,OAAO,YAAY,CAAC,MAAM,CAAA;YAC5B,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAgB,yBAAyB,CAAC,KAAa,EAAE,IAAW;IAClE,IAAI,IAAI,GAAG,IAAI,CAAC,GAAG,CACjB,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EAC1B,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAC1C,CAAA;IACD,IAAI,IAAI,GAAG,IAAI,CAAC,GAAG,CACjB,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EAC1B,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAC3C,CAAA;IACD,IAAI,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;QACxD,IAAI,GAAG,CAAC,CAAA;IACV,CAAC;IACD,IAAI,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QACzD,IAAI,GAAG,CAAC,CAAA;IACV,CAAC;IAED,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,CAAC,CAAA;AACzC,CAAC;AAED,SAAgB,uBAAuB,CAAC,KAAa,EAAE,IAAW;IAChE,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAA;IAC9C,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAA;IACjE,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAA;IAC/C,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAA;IAC/D,OAAO,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,cAAc,EAAE,YAAY,EAAE,aAAa,CAAC,CAAA;AAC3E,CAAC;AAED,SAAgB,WAAW,CAAC,KAAa,EAAE,IAAW,EAAE,MAAM,GAAG,KAAK;IACpE,IAAI,MAAM,EAAE,CAAC;QACX,OAAO,CACL,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;YACvD,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;gBACvC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAC7C,CAAA;IACH,CAAC;IACD,OAAO,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAA;AAChF,CAAC;AAED;;;;GAIG;AACH,SAAgB,yBAAyB,CACvC,KAAa,EACb,IAAW;IAEX,MAAM,QAAQ,GAAG,yBAAyB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAA;IACvD,MAAM,QAAQ,GAAG,yBAAyB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAA;IACvD,OAAO;QACL,QAAQ;QACR,QAAQ;KACT,CAAA;AACH,CAAC;AAED,SAAgB,gBAAgB,CAAC,KAAc;IAC7C,IAAI,CAAC,CAAA,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,MAAM,CAAA;QAAE,OAAM;IAC1B,IAAI,CAAA,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,MAAM,MAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QAAE,OAAM;IAC5C,IAAI,MAAM,GAAG,QAAQ,CAAA;IACrB,IAAI,SAAS,GAAG,CAAC,QAAQ,CAAA;IACzB,IAAI,OAAO,GAAG,QAAQ,CAAA;IACtB,IAAI,QAAQ,GAAG,CAAC,QAAQ,CAAA;IACxB,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;QACrB,MAAM,IAAI,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAA;QAC9D,IAAI,IAAI,CAAC,GAAG,IAAI,MAAM,EAAE,CAAC;YACvB,MAAM,GAAG,IAAI,CAAC,GAAG,CAAA;QACnB,CAAC;QACD,IAAI,IAAI,CAAC,MAAM,IAAI,SAAS,EAAE,CAAC;YAC7B,SAAS,GAAG,IAAI,CAAC,MAAM,CAAA;QACzB,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,IAAI,OAAO,EAAE,CAAC;YACzB,OAAO,GAAG,IAAI,CAAC,IAAI,CAAA;QACrB,CAAC;QACD,IAAI,IAAI,CAAC,KAAK,IAAI,QAAQ,EAAE,CAAC;YAC3B,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAA;QACvB,CAAC;IACH,CAAC,CAAC,CAAA;IACF,OAAO,IAAI,IAAI,CAAC,OAAO,EAAE,MAAM,EAAE,QAAQ,GAAG,OAAO,EAAE,SAAS,GAAG,MAAM,CAAC,CAAA;AAC1E,CAAC;AAED,SAAgB,uBAAuB,CACrC,UAAkB,EAClB,QAAgB,EAChB,OAAO,GAAG,CAAC,EACX,OAAO,GAAG,CAAC;IAEX,IAAI,UAAU,GAAG,CAAC,EAChB,UAAU,GAAG,CAAC,CAAA;IAChB,IACE,QAAQ,CAAC,CAAC,GAAG,OAAO,IAAI,UAAU,CAAC,CAAC;QACpC,QAAQ,CAAC,CAAC,GAAG,OAAO,IAAI,UAAU,CAAC,CAAC,EACpC,CAAC;QACD,KAAK;QACL,UAAU,GAAG,UAAU,CAAC,CAAC,CAAA;QACzB,UAAU,GAAG,UAAU,CAAC,CAAC,CAAA;QACzB,OAAO,IAAI,IAAI,CACb,UAAU,GAAG,OAAO,EACpB,UAAU,GAAG,OAAO,EACpB,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,GAAG,OAAO,CAAC,EAC7C,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,GAAG,OAAO,CAAC,CAC9C,CAAA;IACH,CAAC;SAAM,IACL,QAAQ,CAAC,CAAC,GAAG,OAAO,GAAG,UAAU,CAAC,CAAC;QACnC,QAAQ,CAAC,CAAC,GAAG,OAAO,GAAG,UAAU,CAAC,CAAC,EACnC,CAAC;QACD,KAAK;QACL,UAAU,GAAG,QAAQ,CAAC,CAAC,CAAA;QACvB,UAAU,GAAG,QAAQ,CAAC,CAAC,CAAA;QACvB,OAAO,IAAI,IAAI,CACb,UAAU,EACV,UAAU,EACV,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,GAAG,OAAO,CAAC,EAC7C,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,GAAG,OAAO,CAAC,CAC9C,CAAA;IACH,CAAC;SAAM,IACL,QAAQ,CAAC,CAAC,GAAG,OAAO,GAAG,UAAU,CAAC,CAAC;QACnC,QAAQ,CAAC,CAAC,GAAG,OAAO,IAAI,UAAU,CAAC,CAAC,EACpC,CAAC;QACD,KAAK;QACL,UAAU,GAAG,QAAQ,CAAC,CAAC,CAAA;QACvB,UAAU,GAAG,UAAU,CAAC,CAAC,CAAA;QACzB,OAAO,IAAI,IAAI,CACb,UAAU,GAAG,OAAO,EACpB,UAAU,GAAG,OAAO,EACpB,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,GAAG,OAAO,CAAC,EAC7C,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,GAAG,OAAO,CAAC,CAC9C,CAAA;IACH,CAAC;SAAM,CAAC;QACN,KAAK;QACL,UAAU,GAAG,UAAU,CAAC,CAAC,CAAA;QACzB,UAAU,GAAG,QAAQ,CAAC,CAAC,CAAA;QACvB,OAAO,IAAI,IAAI,CACb,UAAU,EACV,UAAU,EACV,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,GAAG,OAAO,CAAC,EAC7C,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,GAAG,OAAO,CAAC,CAC9C,CAAA;IACH,CAAC;AACH,CAAC;AAED,SAAgB,mBAAmB,CAAC,IAAY;IAC9C,IAAI,CAAC,IAAI;QAAE,OAAM;IACjB,OAAO;QACL,CAAC,EAAE;YACD,IAAI,WAAW,CACb,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EACzB,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CACxC;YACD,IAAI,WAAW,CACb,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAC1C,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CACzD;YACD,IAAI,WAAW,CACb,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,EACtC,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CACrD;SACF;QACD,CAAC,EAAE;YACD,IAAI,WAAW,CACb,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EACzB,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,CACvC;YACD,IAAI,WAAW,CACb,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,EAC3C,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CACzD;YACD,IAAI,WAAW,CACb,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,EACvC,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CACrD;SACF;KACF,CAAA;AACH,CAAC;AAED,SAAgB,yBAAyB,CAAC,IAAmB;IAC3D,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC;QAAE,OAAM;IAChC,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,IAAI,CAAC,GAAG,CAAC,CAAC,CAAA;IAC3C,OAAO,IAAI,IAAI,CACb,IAAI,CAAC,KAAK,CAAC,CAAC,EACZ,IAAI,CAAC,KAAK,CAAC,CAAC,EACZ,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EACvC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CACxC,CAAA;AACH,CAAC;AAED,SAAgB,oBAAoB,CAClC,MAAa,EACb,MAAa,EACb,IAAa;IAEb,MAAM,UAAU,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,CAAA;IAC5E,MAAM,UAAU,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,CAAA;IAC5E,IAAI,UAAU,CAAC,MAAM,GAAG,UAAU,CAAC,GAAG,IAAI,UAAU,CAAC,IAAI,GAAG,UAAU,CAAC,KAAK;QAC1E,OAAM;IACR,IAAI,UAAU,CAAC,GAAG,GAAG,UAAU,CAAC,MAAM,IAAI,UAAU,CAAC,IAAI,GAAG,UAAU,CAAC,KAAK;QAC1E,OAAM;IACR,IAAI,UAAU,CAAC,MAAM,GAAG,UAAU,CAAC,GAAG,IAAI,UAAU,CAAC,KAAK,GAAG,UAAU,CAAC,IAAI;QAC1E,OAAM;IACR,IAAI,UAAU,CAAC,GAAG,GAAG,UAAU,CAAC,MAAM,IAAI,UAAU,CAAC,KAAK,GAAG,UAAU,CAAC,IAAI;QAC1E,OAAM;IACR,IAAI,UAAU,CAAC,MAAM,GAAG,UAAU,CAAC,GAAG,EAAE,CAAC;QACvC,MAAM,QAAQ,GAAG,UAAU,CAAC,GAAG,GAAG,UAAU,CAAC,MAAM,CAAA;QACnD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,CAAA;QACvD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,KAAK,EAAE,UAAU,CAAC,KAAK,CAAC,CAAA;QAC1D,IAAI,IAAI,IAAI,IAAI,KAAK,KAAK;YAAE,OAAM;QAClC,OAAO;YACL,IAAI,EAAE,KAAK;YACX,QAAQ;YACR,IAAI,EAAE,IAAI,IAAI,CAAC,IAAI,EAAE,UAAU,CAAC,MAAM,EAAE,KAAK,GAAG,IAAI,EAAE,QAAQ,CAAC;SAChE,CAAA;IACH,CAAC;SAAM,IAAI,UAAU,CAAC,GAAG,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC;QAC9C,MAAM,QAAQ,GAAG,UAAU,CAAC,GAAG,GAAG,UAAU,CAAC,MAAM,CAAA;QACnD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,CAAA;QACvD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,KAAK,EAAE,UAAU,CAAC,KAAK,CAAC,CAAA;QAC1D,IAAI,IAAI,IAAI,IAAI,KAAK,QAAQ;YAAE,OAAM;QACrC,OAAO;YACL,IAAI,EAAE,QAAQ;YACd,QAAQ;YACR,IAAI,EAAE,IAAI,IAAI,CAAC,IAAI,EAAE,UAAU,CAAC,MAAM,EAAE,KAAK,GAAG,IAAI,EAAE,QAAQ,CAAC;SAChE,CAAA;IACH,CAAC;SAAM,IAAI,UAAU,CAAC,KAAK,GAAG,UAAU,CAAC,IAAI,EAAE,CAAC;QAC9C,MAAM,QAAQ,GAAG,UAAU,CAAC,IAAI,GAAG,UAAU,CAAC,KAAK,CAAA;QACnD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,EAAE,UAAU,CAAC,GAAG,CAAC,CAAA;QACpD,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,MAAM,EAAE,UAAU,CAAC,MAAM,CAAC,CAAA;QAC7D,IAAI,IAAI,IAAI,IAAI,KAAK,MAAM;YAAE,OAAM;QACnC,OAAO;YACL,IAAI,EAAE,MAAM;YACZ,QAAQ;YACR,IAAI,EAAE,IAAI,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,QAAQ,EAAE,MAAM,GAAG,GAAG,CAAC;SAC9D,CAAA;IACH,CAAC;SAAM,IAAI,UAAU,CAAC,IAAI,GAAG,UAAU,CAAC,KAAK,EAAE,CAAC;QAC9C,MAAM,QAAQ,GAAG,UAAU,CAAC,IAAI,GAAG,UAAU,CAAC,KAAK,CAAA;QACnD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,EAAE,UAAU,CAAC,GAAG,CAAC,CAAA;QACpD,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,MAAM,EAAE,UAAU,CAAC,MAAM,CAAC,CAAA;QAC7D,IAAI,IAAI,IAAI,IAAI,KAAK,OAAO;YAAE,OAAM;QACpC,OAAO;YACL,IAAI,EAAE,OAAO;YACb,QAAQ;YACR,IAAI,EAAE,IAAI,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,QAAQ,EAAE,MAAM,GAAG,GAAG,CAAC;SAC9D,CAAA;IACH,CAAC;AACH,CAAC;AAED,SAAgB,4BAA4B,CAC1C,UAAgB,EAChB,SAAe;IAEf,IACE,SAAS,CAAC,KAAK,GAAG,UAAU,CAAC,KAAK;QAClC,UAAU,CAAC,IAAI,IAAI,SAAS,CAAC,KAAK,EAClC,CAAC;QACD,IAAI;QACJ,IAAI,SAAS,CAAC,MAAM,GAAG,UAAU,CAAC,GAAG,EAAE,CAAC;YACtC,IAAI;YACJ,OAAO;gBACL,KAAK,EAAE,EAAE,CAAC,EAAE,SAAS,CAAC,KAAK,EAAE,CAAC,EAAE,SAAS,CAAC,MAAM,EAAE;gBAClD,GAAG,EAAE,EAAE,CAAC,EAAE,UAAU,CAAC,KAAK,EAAE,CAAC,EAAE,SAAS,CAAC,MAAM,EAAE;aAClD,CAAA;QACH,CAAC;aAAM,IAAI,SAAS,CAAC,GAAG,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC;YAC7C,IAAI;YACJ,OAAO;gBACL,KAAK,EAAE,EAAE,CAAC,EAAE,SAAS,CAAC,KAAK,EAAE,CAAC,EAAE,SAAS,CAAC,GAAG,EAAE;gBAC/C,GAAG,EAAE,EAAE,CAAC,EAAE,UAAU,CAAC,KAAK,EAAE,CAAC,EAAE,SAAS,CAAC,GAAG,EAAE;aAC/C,CAAA;QACH,CAAC;IACH,CAAC;SAAM,IACL,SAAS,CAAC,IAAI,GAAG,UAAU,CAAC,IAAI;QAChC,UAAU,CAAC,KAAK,IAAI,SAAS,CAAC,IAAI,EAClC,CAAC;QACD,IAAI;QACJ,IAAI,SAAS,CAAC,MAAM,GAAG,UAAU,CAAC,GAAG,EAAE,CAAC;YACtC,IAAI;YACJ,OAAO;gBACL,KAAK,EAAE,EAAE,CAAC,EAAE,UAAU,CAAC,IAAI,EAAE,CAAC,EAAE,SAAS,CAAC,MAAM,EAAE;gBAClD,GAAG,EAAE,EAAE,CAAC,EAAE,SAAS,CAAC,IAAI,EAAE,CAAC,EAAE,SAAS,CAAC,MAAM,EAAE;aAChD,CAAA;QACH,CAAC;aAAM,IAAI,SAAS,CAAC,GAAG,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC;YAC7C,IAAI;YACJ,OAAO;gBACL,KAAK,EAAE,EAAE,CAAC,EAAE,UAAU,CAAC,IAAI,EAAE,CAAC,EAAE,SAAS,CAAC,GAAG,EAAE;gBAC/C,GAAG,EAAE,EAAE,CAAC,EAAE,SAAS,CAAC,IAAI,EAAE,CAAC,EAAE,SAAS,CAAC,GAAG,EAAE;aAC7C,CAAA;QACH,CAAC;IACH,CAAC;IACD,IAAI,SAAS,CAAC,GAAG,GAAG,UAAU,CAAC,GAAG,IAAI,UAAU,CAAC,MAAM,IAAI,SAAS,CAAC,GAAG,EAAE,CAAC;QACzE,UAAU;QACV,IAAI,SAAS,CAAC,KAAK,GAAG,UAAU,CAAC,IAAI,EAAE,CAAC;YACtC,IAAI;YACJ,OAAO;gBACL,KAAK,EAAE,EAAE,CAAC,EAAE,SAAS,CAAC,KAAK,EAAE,CAAC,EAAE,SAAS,CAAC,MAAM,EAAE;gBAClD,GAAG,EAAE,EAAE,CAAC,EAAE,SAAS,CAAC,KAAK,EAAE,CAAC,EAAE,UAAU,CAAC,MAAM,EAAE;aAClD,CAAA;QACH,CAAC;aAAM,IAAI,SAAS,CAAC,IAAI,GAAG,UAAU,CAAC,KAAK,EAAE,CAAC;YAC7C,IAAI;YACJ,OAAO;gBACL,KAAK,EAAE,EAAE,CAAC,EAAE,SAAS,CAAC,IAAI,EAAE,CAAC,EAAE,SAAS,CAAC,MAAM,EAAE;gBACjD,GAAG,EAAE,EAAE,CAAC,EAAE,SAAS,CAAC,IAAI,EAAE,CAAC,EAAE,UAAU,CAAC,MAAM,EAAE;aACjD,CAAA;QACH,CAAC;IACH,CAAC;SAAM,IACL,SAAS,CAAC,MAAM,GAAG,UAAU,CAAC,MAAM;QACpC,SAAS,CAAC,GAAG,IAAI,UAAU,CAAC,MAAM,EAClC,CAAC;QACD,SAAS;QACT,IAAI,SAAS,CAAC,KAAK,GAAG,UAAU,CAAC,IAAI,EAAE,CAAC;YACtC,IAAI;YACJ,OAAO;gBACL,KAAK,EAAE,EAAE,CAAC,EAAE,SAAS,CAAC,KAAK,EAAE,CAAC,EAAE,UAAU,CAAC,GAAG,EAAE;gBAChD,GAAG,EAAE,EAAE,CAAC,EAAE,SAAS,CAAC,KAAK,EAAE,CAAC,EAAE,SAAS,CAAC,GAAG,EAAE;aAC9C,CAAA;QACH,CAAC;aAAM,IAAI,SAAS,CAAC,IAAI,GAAG,UAAU,CAAC,KAAK,EAAE,CAAC;YAC7C,IAAI;YACJ,OAAO;gBACL,KAAK,EAAE,EAAE,CAAC,EAAE,SAAS,CAAC,IAAI,EAAE,CAAC,EAAE,UAAU,CAAC,GAAG,EAAE;gBAC/C,GAAG,EAAE,EAAE,CAAC,EAAE,SAAS,CAAC,IAAI,EAAE,CAAC,EAAE,SAAS,CAAC,GAAG,EAAE;aAC7C,CAAA;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAgB,iCAAiC,CAC/C,IAAkB,EAClB,OAAc;IAEd,MAAM,KAAK,GAAG,mBAAmB,CAAC,OAAO,CAAC,CAAA;IAC1C,MAAM,cAAc,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,IAAI,CAAC,GAAG,CAAC,CAAC,CAAA;IAClD,IAAI,cAAc,EAAE,CAAC;QACnB,OAAO,EAAE,CAAC,EAAE,oBAAoB,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAA;IAC7E,CAAC;IACD,SAAS,mBAAmB,CAAC,IAAW;QACtC,OAAO;YACL,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;YACzD,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;SAC5D,CAAA;IACH,CAAC;IACD,SAAS,oBAAoB,CAAC,KAAe,EAAE,WAAmB;QAChE,IAAI,WAAW,GAAG,QAAQ,EACxB,gBAAgB,GAAG,CAAC,CAAC,CAAA;QACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAA;YACjD,IAAI,WAAW,GAAG,QAAQ,EAAE,CAAC;gBAC3B,WAAW,GAAG,QAAQ,CAAA;gBACtB,gBAAgB,GAAG,CAAC,CAAA;YACtB,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC,gBAAgB,CAAC,CAAA;IAChC,CAAC;IAED,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,oBAAoB,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,EAAE,CAAA;AAC7E,CAAC;AAED,SAAgB,6BAA6B,CAC3C,IAAkB,EAClB,KAAsB;;IAEtB,IAAI,QAAQ,GAAG,QAAQ,CAAA;IACvB,IAAI,CAAC,KAAK;QAAE,OAAO,QAAQ,CAAA;IAC3B,IAAI,CAAA,MAAA,IAAI,aAAJ,IAAI,uBAAJ,IAAI,CAAE,KAAK,0CAAE,CAAC,OAAK,MAAA,IAAI,aAAJ,IAAI,uBAAJ,IAAI,CAAE,GAAG,0CAAE,CAAC,CAAA,EAAE,CAAC;QACpC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE;YACzB,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;YACzD,IAAI,SAAS,GAAG,QAAQ,EAAE,CAAC;gBACzB,QAAQ,GAAG,SAAS,CAAA;YACtB,CAAC;QACH,CAAC,CAAC,CAAA;IACJ,CAAC;SAAM,IAAI,CAAA,MAAA,IAAI,aAAJ,IAAI,uBAAJ,IAAI,CAAE,KAAK,0CAAE,CAAC,OAAK,MAAA,IAAI,aAAJ,IAAI,uBAAJ,IAAI,CAAE,GAAG,0CAAE,CAAC,CAAA,EAAE,CAAC;QAC3C,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE;YACzB,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;YACzD,IAAI,SAAS,GAAG,QAAQ,EAAE,CAAC;gBACzB,QAAQ,GAAG,SAAS,CAAA;YACtB,CAAC;QACH,CAAC,CAAC,CAAA;IACJ,CAAC;SAAM,CAAC;QACN,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAA;IACrD,CAAC;IACD,OAAO,QAAQ,CAAA;AACjB,CAAC;AAED,SAAgB,0BAA0B,CACxC,MAAoB,EACpB,MAAoB;IAEpB,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;QACpC,OAAO,IAAI,WAAW,CACpB,IAAI,KAAK,CACP,MAAM,CAAC,KAAK,CAAC,CAAC,EACd,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAClE,EACD,IAAI,KAAK,CACP,MAAM,CAAC,KAAK,CAAC,CAAC,EACd,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAC1D,CACF,CAAA;IACH,CAAC;IAED,OAAO,IAAI,WAAW,CACpB,IAAI,KAAK,CACP,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EACjE,MAAM,CAAC,KAAK,CAAC,CAAC,CACf,EACD,IAAI,KAAK,CACP,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EACzD,MAAM,CAAC,GAAG,CAAC,CAAC,CACb,CACF,CAAA;AACH,CAAC;AAED,SAAgB,gBAAgB,CAC9B,IAAkB,EAClB,KAAqB;;IAErB,IAAI,MAAM,GAAiB;QACzB,KAAK,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;QACrB,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;KACpB,CAAA;IACD,IAAI,QAAQ,GAAG,QAAQ,CAAA;IACvB,IAAI,CAAA,MAAA,IAAI,aAAJ,IAAI,uBAAJ,IAAI,CAAE,KAAK,0CAAE,CAAC,OAAK,MAAA,IAAI,aAAJ,IAAI,uBAAJ,IAAI,CAAE,GAAG,0CAAE,CAAC,CAAA,EAAE,CAAC;QACpC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE;YACzB,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;YACzD,IAAI,SAAS,GAAG,QAAQ,EAAE,CAAC;gBACzB,QAAQ,GAAG,SAAS,CAAA;gBACpB,MAAM,GAAG,MAAM,CAAA;YACjB,CAAC;QACH,CAAC,CAAC,CAAA;IACJ,CAAC;SAAM,IAAI,CAAA,MAAA,IAAI,aAAJ,IAAI,uBAAJ,IAAI,CAAE,KAAK,0CAAE,CAAC,OAAK,MAAA,IAAI,aAAJ,IAAI,uBAAJ,IAAI,CAAE,GAAG,0CAAE,CAAC,CAAA,EAAE,CAAC;QAC3C,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE;YACzB,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;YACzD,IAAI,SAAS,GAAG,QAAQ,EAAE,CAAC;gBACzB,QAAQ,GAAG,SAAS,CAAA;gBACpB,MAAM,GAAG,MAAM,CAAA;YACjB,CAAC;QACH,CAAC,CAAC,CAAA;IACJ,CAAC;SAAM,CAAC;QACN,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAA;IACrD,CAAC;IACD,OAAO,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAA;AAC3B,CAAC","sourcesContent":["import { isValidNumber } from './types'\nexport interface IPoint {\n  x: number\n  y: number\n}\n\nexport interface ISize {\n  width: number\n  height: number\n}\n\nexport interface ILineSegment {\n  start: IPoint\n  end: IPoint\n}\n\nexport interface IRectEdgeLines {\n  v: ILineSegment[]\n  h: ILineSegment[]\n}\n\nexport function isRect(rect: any): rect is IRect {\n  return rect?.x && rect?.y && rect?.width && rect?.height\n}\n\nexport function isPoint(val: any): val is IPoint {\n  return isValidNumber(val?.x) && isValidNumber(val?.y)\n}\n\nexport function isLineSegment(val: any): val is ILineSegment {\n  return isPoint(val?.start) && isPoint(val?.end)\n}\n\nexport class Point implements IPoint {\n  x: number\n  y: number\n  constructor(x?: number, y?: number) {\n    this.x = x || 0\n    this.y = y || 0\n  }\n}\n\nexport class Rect implements IRect {\n  x = 0\n  y = 0\n  width = 0\n  height = 0\n  constructor(x: number, y: number, width?: number, height?: number) {\n    this.x = x\n    this.y = y\n    this.width = width || 0\n    this.height = height || 0\n  }\n\n  get left() {\n    return this.x\n  }\n\n  get right() {\n    return this.x + this.width\n  }\n\n  get top() {\n    return this.y\n  }\n\n  get bottom() {\n    return this.y + this.height\n  }\n}\n\nexport class LineSegment {\n  start: IPoint\n  end: IPoint\n  constructor(start: IPoint, end: IPoint) {\n    this.start = { ...start }\n    this.end = { ...end }\n  }\n}\n\nexport interface IRect {\n  x: number\n  y: number\n  width: number\n  height: number\n}\n\nexport enum RectQuadrant {\n  Inner1 = 'I1', //内部第一象限\n  Inner2 = 'I2', //内部第二象限\n  Inner3 = 'I3', //内部第三象限\n  Inner4 = 'I4', //内部第四象限\n  Outer1 = 'O1', //内部第五象限\n  Outer2 = 'O2', //内部第六象限\n  Outer3 = 'O3', //内部第七象限\n  Outer4 = 'O4', //内部第八象限\n}\n\nexport interface IPointToRectRelative {\n  quadrant: RectQuadrant\n  distance: number\n}\n\nexport function isPointInRect(point: IPoint, rect: IRect, sensitive = true) {\n  const boundSensor = (value: number) => {\n    if (!sensitive) return 0\n    const sensor = value * 0.1\n    if (sensor > 20) return 20\n    if (sensor < 10) return 10\n    return sensor\n  }\n\n  return (\n    point.x >= rect.x + boundSensor(rect.width) &&\n    point.x <= rect.x + rect.width - boundSensor(rect.width) &&\n    point.y >= rect.y + boundSensor(rect.height) &&\n    point.y <= rect.y + rect.height - boundSensor(rect.height)\n  )\n}\n\nexport function isEqualRect(target?: IRect, source?: IRect) {\n  return (\n    target &&\n    source &&\n    target.x === source.x &&\n    target.y === source.y &&\n    target.width === source.width &&\n    target.height === source.height\n  )\n}\n\nexport function getRectPoints(source: IRect) {\n  const p1 = new Point(source.x, source.y)\n  const p2 = new Point(source.x + source.width, source.y)\n  const p3 = new Point(source.x + source.width, source.y + source.height)\n  const p4 = new Point(source.x, source.y + source.height)\n  return [p1, p2, p3, p4]\n}\n\nexport function isRectInRect(target: IRect, source: IRect) {\n  const [p1, p2, p3, p4] = getRectPoints(target)\n  return (\n    isPointInRect(p1, source, false) &&\n    isPointInRect(p2, source, false) &&\n    isPointInRect(p3, source, false) &&\n    isPointInRect(p4, source, false)\n  )\n}\n\nexport function isCrossRectInRect(target: IRect, source: IRect) {\n  const targetCenterPoint = new Point(\n    target.x + target.width / 2,\n    target.y + target.height / 2\n  )\n  const sourceCenterPoint = new Point(\n    source.x + source.width / 2,\n    source.y + source.height / 2\n  )\n  return (\n    Math.abs(targetCenterPoint.x - sourceCenterPoint.x) <=\n      target.width / 2 + source.width / 2 &&\n    Math.abs(targetCenterPoint.y - sourceCenterPoint.y) <=\n      target.height / 2 + source.height / 2\n  )\n}\n\n/**\n * 计算点在矩形的哪个象限\n * @param point\n * @param rect\n */\nexport function calcQuadrantOfPointToRect(point: IPoint, rect: IRect) {\n  const isInner = isPointInRect(point, rect)\n  if (point.x <= rect.x + rect.width / 2) {\n    if (point.y <= rect.y + rect.height / 2) {\n      if (isInner) {\n        return RectQuadrant.Inner1\n      } else {\n        return RectQuadrant.Outer1\n      }\n    } else {\n      if (isInner) {\n        return RectQuadrant.Inner4\n      } else {\n        return RectQuadrant.Outer4\n      }\n    }\n  } else {\n    if (point.y <= rect.y + rect.height / 2) {\n      if (isInner) {\n        return RectQuadrant.Inner2\n      } else {\n        return RectQuadrant.Outer2\n      }\n    } else {\n      if (isInner) {\n        return RectQuadrant.Inner3\n      } else {\n        return RectQuadrant.Outer3\n      }\n    }\n  }\n}\n\nexport function calcDistanceOfPointToRect(point: IPoint, rect: IRect) {\n  let minX = Math.min(\n    Math.abs(point.x - rect.x),\n    Math.abs(point.x - (rect.x + rect.width))\n  )\n  let minY = Math.min(\n    Math.abs(point.y - rect.y),\n    Math.abs(point.y - (rect.y + rect.height))\n  )\n  if (point.x >= rect.x && point.x <= rect.x + rect.width) {\n    minX = 0\n  }\n  if (point.y >= rect.y && point.y <= rect.y + rect.height) {\n    minY = 0\n  }\n\n  return Math.sqrt(minX ** 2 + minY ** 2)\n}\n\nexport function calcDistancePointToEdge(point: IPoint, rect: IRect) {\n  const distanceTop = Math.abs(point.y - rect.y)\n  const distanceBottom = Math.abs(point.y - (rect.y + rect.height))\n  const distanceLeft = Math.abs(point.x - rect.x)\n  const distanceRight = Math.abs(point.x - (rect.x + rect.width))\n  return Math.min(distanceTop, distanceBottom, distanceLeft, distanceRight)\n}\n\nexport function isNearAfter(point: IPoint, rect: IRect, inline = false) {\n  if (inline) {\n    return (\n      Math.abs(point.x - rect.x) + Math.abs(point.y - rect.y) >\n      Math.abs(point.x - (rect.x + rect.width)) +\n        Math.abs(point.y - (rect.y + rect.height))\n    )\n  }\n  return Math.abs(point.y - rect.y) > Math.abs(point.y - (rect.y + rect.height))\n}\n\n/**\n * 计算点鱼矩形的相对位置信息\n * @param point\n * @param rect\n */\nexport function calcRelativeOfPointToRect(\n  point: IPoint,\n  rect: IRect\n): IPointToRectRelative {\n  const distance = calcDistanceOfPointToRect(point, rect)\n  const quadrant = calcQuadrantOfPointToRect(point, rect)\n  return {\n    quadrant,\n    distance,\n  }\n}\n\nexport function calcBoundingRect(rects: IRect[]) {\n  if (!rects?.length) return\n  if (rects?.length === 1 && !rects[0]) return\n  let minTop = Infinity\n  let maxBottom = -Infinity\n  let minLeft = Infinity\n  let maxRight = -Infinity\n  rects.forEach((item) => {\n    const rect = new Rect(item.x, item.y, item.width, item.height)\n    if (rect.top <= minTop) {\n      minTop = rect.top\n    }\n    if (rect.bottom >= maxBottom) {\n      maxBottom = rect.bottom\n    }\n    if (rect.left <= minLeft) {\n      minLeft = rect.left\n    }\n    if (rect.right >= maxRight) {\n      maxRight = rect.right\n    }\n  })\n  return new Rect(minLeft, minTop, maxRight - minLeft, maxBottom - minTop)\n}\n\nexport function calcRectByStartEndPoint(\n  startPoint: IPoint,\n  endPoint: IPoint,\n  scrollX = 0,\n  scrollY = 0\n) {\n  let drawStartX = 0,\n    drawStartY = 0\n  if (\n    endPoint.x + scrollX >= startPoint.x &&\n    endPoint.y + scrollY >= startPoint.y\n  ) {\n    //4象限\n    drawStartX = startPoint.x\n    drawStartY = startPoint.y\n    return new Rect(\n      drawStartX - scrollX,\n      drawStartY - scrollY,\n      Math.abs(endPoint.x - startPoint.x + scrollX),\n      Math.abs(endPoint.y - startPoint.y + scrollY)\n    )\n  } else if (\n    endPoint.x + scrollX < startPoint.x &&\n    endPoint.y + scrollY < startPoint.y\n  ) {\n    //1象限\n    drawStartX = endPoint.x\n    drawStartY = endPoint.y\n    return new Rect(\n      drawStartX,\n      drawStartY,\n      Math.abs(endPoint.x - startPoint.x + scrollX),\n      Math.abs(endPoint.y - startPoint.y + scrollY)\n    )\n  } else if (\n    endPoint.x + scrollX < startPoint.x &&\n    endPoint.y + scrollY >= startPoint.y\n  ) {\n    //3象限\n    drawStartX = endPoint.x\n    drawStartY = startPoint.y\n    return new Rect(\n      drawStartX - scrollX,\n      drawStartY - scrollY,\n      Math.abs(endPoint.x - startPoint.x + scrollX),\n      Math.abs(endPoint.y - startPoint.y + scrollY)\n    )\n  } else {\n    //2象限\n    drawStartX = startPoint.x\n    drawStartY = endPoint.y\n    return new Rect(\n      drawStartX,\n      drawStartY,\n      Math.abs(endPoint.x - startPoint.x + scrollX),\n      Math.abs(endPoint.y - startPoint.y + scrollY)\n    )\n  }\n}\n\nexport function calcEdgeLinesOfRect(rect?: IRect): IRectEdgeLines | undefined {\n  if (!rect) return\n  return {\n    v: [\n      new LineSegment(\n        new Point(rect.x, rect.y),\n        new Point(rect.x, rect.y + rect.height)\n      ),\n      new LineSegment(\n        new Point(rect.x + rect.width / 2, rect.y),\n        new Point(rect.x + rect.width / 2, rect.y + rect.height)\n      ),\n      new LineSegment(\n        new Point(rect.x + rect.width, rect.y),\n        new Point(rect.x + rect.width, rect.y + rect.height)\n      ),\n    ],\n    h: [\n      new LineSegment(\n        new Point(rect.x, rect.y),\n        new Point(rect.x + rect.width, rect.y)\n      ),\n      new LineSegment(\n        new Point(rect.x, rect.y + rect.height / 2),\n        new Point(rect.x + rect.width, rect.y + rect.height / 2)\n      ),\n      new LineSegment(\n        new Point(rect.x, rect.y + rect.height),\n        new Point(rect.x + rect.width, rect.y + rect.height)\n      ),\n    ],\n  }\n}\n\nexport function calcRectOfAxisLineSegment(line?: ILineSegment) {\n  if (!isLineSegment(line)) return\n  const isXAxis = line.start.x === line.end.x\n  return new Rect(\n    line.start.x,\n    line.start.y,\n    isXAxis ? 0 : line.end.x - line.start.x,\n    isXAxis ? line.end.y - line.start.y : 0\n  )\n}\n\nexport function calcSpaceBlockOfRect(\n  target: IRect,\n  source: IRect,\n  type?: string\n) {\n  const targetRect = new Rect(target.x, target.y, target.width, target.height)\n  const sourceRect = new Rect(source.x, source.y, source.width, source.height)\n  if (sourceRect.bottom < targetRect.top && sourceRect.left > targetRect.right)\n    return\n  if (sourceRect.top > targetRect.bottom && sourceRect.left > targetRect.right)\n    return\n  if (sourceRect.bottom < targetRect.top && sourceRect.right < targetRect.left)\n    return\n  if (sourceRect.top > targetRect.bottom && sourceRect.right < targetRect.left)\n    return\n  if (sourceRect.bottom < targetRect.top) {\n    const distance = targetRect.top - sourceRect.bottom\n    const left = Math.min(sourceRect.left, targetRect.left)\n    const right = Math.max(sourceRect.right, targetRect.right)\n    if (type && type !== 'top') return\n    return {\n      type: 'top',\n      distance,\n      rect: new Rect(left, sourceRect.bottom, right - left, distance),\n    }\n  } else if (sourceRect.top > targetRect.bottom) {\n    const distance = sourceRect.top - targetRect.bottom\n    const left = Math.min(sourceRect.left, targetRect.left)\n    const right = Math.max(sourceRect.right, targetRect.right)\n    if (type && type !== 'bottom') return\n    return {\n      type: 'bottom',\n      distance,\n      rect: new Rect(left, targetRect.bottom, right - left, distance),\n    }\n  } else if (sourceRect.right < targetRect.left) {\n    const distance = targetRect.left - sourceRect.right\n    const top = Math.min(sourceRect.top, targetRect.top)\n    const bottom = Math.max(sourceRect.bottom, targetRect.bottom)\n    if (type && type !== 'left') return\n    return {\n      type: 'left',\n      distance,\n      rect: new Rect(sourceRect.right, top, distance, bottom - top),\n    }\n  } else if (sourceRect.left > targetRect.right) {\n    const distance = sourceRect.left - targetRect.right\n    const top = Math.min(sourceRect.top, targetRect.top)\n    const bottom = Math.max(sourceRect.bottom, targetRect.bottom)\n    if (type && type !== 'right') return\n    return {\n      type: 'right',\n      distance,\n      rect: new Rect(targetRect.right, top, distance, bottom - top),\n    }\n  }\n}\n\nexport function calcExtendsLineSegmentOfRect(\n  targetRect: Rect,\n  referRect: Rect\n) {\n  if (\n    referRect.right < targetRect.right &&\n    targetRect.left <= referRect.right\n  ) {\n    //右侧\n    if (referRect.bottom < targetRect.top) {\n      //上方\n      return {\n        start: { x: referRect.right, y: referRect.bottom },\n        end: { x: targetRect.right, y: referRect.bottom },\n      }\n    } else if (referRect.top > targetRect.bottom) {\n      //下方\n      return {\n        start: { x: referRect.right, y: referRect.top },\n        end: { x: targetRect.right, y: referRect.top },\n      }\n    }\n  } else if (\n    referRect.left > targetRect.left &&\n    targetRect.right >= referRect.left\n  ) {\n    //左侧\n    if (referRect.bottom < targetRect.top) {\n      //上方\n      return {\n        start: { x: targetRect.left, y: referRect.bottom },\n        end: { x: referRect.left, y: referRect.bottom },\n      }\n    } else if (referRect.top > targetRect.bottom) {\n      //下方\n      return {\n        start: { x: targetRect.left, y: referRect.top },\n        end: { x: referRect.left, y: referRect.top },\n      }\n    }\n  }\n  if (referRect.top < targetRect.top && targetRect.bottom >= referRect.top) {\n    //refer在上方\n    if (referRect.right < targetRect.left) {\n      //右侧\n      return {\n        start: { x: referRect.right, y: referRect.bottom },\n        end: { x: referRect.right, y: targetRect.bottom },\n      }\n    } else if (referRect.left > targetRect.right) {\n      //左侧\n      return {\n        start: { x: referRect.left, y: referRect.bottom },\n        end: { x: referRect.left, y: targetRect.bottom },\n      }\n    }\n  } else if (\n    referRect.bottom > targetRect.bottom &&\n    referRect.top <= targetRect.bottom\n  ) {\n    //refer下方\n    if (referRect.right < targetRect.left) {\n      //右侧\n      return {\n        start: { x: referRect.right, y: targetRect.top },\n        end: { x: referRect.right, y: referRect.top },\n      }\n    } else if (referRect.left > targetRect.right) {\n      //左侧\n      return {\n        start: { x: referRect.left, y: targetRect.top },\n        end: { x: referRect.left, y: referRect.top },\n      }\n    }\n  }\n}\n\nexport function calcOffsetOfSnapLineSegmentToEdge(\n  line: ILineSegment,\n  current: IRect\n) {\n  const edges = calcEdgeLinesOfRect(current)\n  const isVerticalLine = line.start.x === line.end.x\n  if (isVerticalLine) {\n    return { x: calcMinDistanceValue(edges.x, line.start.x) - current.x, y: 0 }\n  }\n  function calcEdgeLinesOfRect(rect: IRect) {\n    return {\n      x: [rect.x, rect.x + rect.width / 2, rect.x + rect.width],\n      y: [rect.y, rect.y + rect.height / 2, rect.y + rect.height],\n    }\n  }\n  function calcMinDistanceValue(edges: number[], targetValue: number) {\n    let minDistance = Infinity,\n      minDistanceIndex = -1\n    for (let i = 0; i < edges.length; i++) {\n      const distance = Math.abs(edges[i] - targetValue)\n      if (minDistance > distance) {\n        minDistance = distance\n        minDistanceIndex = i\n      }\n    }\n    return edges[minDistanceIndex]\n  }\n\n  return { x: 0, y: calcMinDistanceValue(edges.y, line.start.y) - current.y }\n}\n\nexport function calcDistanceOfSnapLineToEdges(\n  line: ILineSegment,\n  edges?: IRectEdgeLines\n) {\n  let distance = Infinity\n  if (!edges) return distance\n  if (line?.start?.y === line?.end?.y) {\n    edges.h.forEach((target) => {\n      const _distance = Math.abs(target.start.y - line.start.y)\n      if (_distance < distance) {\n        distance = _distance\n      }\n    })\n  } else if (line?.start?.x === line?.end?.x) {\n    edges.v.forEach((target) => {\n      const _distance = Math.abs(target.start.x - line.start.x)\n      if (_distance < distance) {\n        distance = _distance\n      }\n    })\n  } else {\n    throw new Error('can not calculate slash distance')\n  }\n  return distance\n}\n\nexport function calcCombineSnapLineSegment(\n  target: ILineSegment,\n  source: ILineSegment\n): ILineSegment {\n  if (target.start.x === target.end.x) {\n    return new LineSegment(\n      new Point(\n        target.start.x,\n        target.start.y > source.start.y ? source.start.y : target.start.y\n      ),\n      new Point(\n        target.start.x,\n        target.end.y > source.end.y ? target.end.y : source.end.y\n      )\n    )\n  }\n\n  return new LineSegment(\n    new Point(\n      target.start.x > source.start.x ? source.start.x : target.start.x,\n      target.start.y\n    ),\n    new Point(\n      target.end.x > source.end.x ? target.end.x : source.end.x,\n      target.end.y\n    )\n  )\n}\n\nexport function calcClosestEdges(\n  line: ILineSegment,\n  edges: IRectEdgeLines\n): [number, ILineSegment] {\n  let result: ILineSegment = {\n    start: { x: 0, y: 0 },\n    end: { x: 0, y: 0 },\n  }\n  let distance = Infinity\n  if (line?.start?.y === line?.end?.y) {\n    edges.h.forEach((target) => {\n      const _distance = Math.abs(target.start.y - line.start.y)\n      if (_distance < distance) {\n        distance = _distance\n        result = target\n      }\n    })\n  } else if (line?.start?.x === line?.end?.x) {\n    edges.v.forEach((target) => {\n      const _distance = Math.abs(target.start.x - line.start.x)\n      if (_distance < distance) {\n        distance = _distance\n        result = target\n      }\n    })\n  } else {\n    throw new Error('can not calculate slash distance')\n  }\n  return [distance, result]\n}\n"]}

package/lib/element.d.ts

@@ -0,0 +1,6 @@
+import { Point } from './coordinate';
+export declare const calcElementOuterWidth: (innerWidth: number, style: CSSStyleDeclaration) => number;
+export declare const calcElementLayout: (element: Element) => "vertical" | "horizontal";
+export declare const calcElementTranslate: (element: HTMLElement) => Point;
+export declare const calcElementRotate: (element: HTMLElement) => number;
+export declare const calcElementScale: (element: HTMLElement) => number;