@codexo/exojs 2.1.0

package/dist/esm/math/collision-detection.js

@@ -0,0 +1,394 @@
+import { Interval } from './Interval.js';
+import { getDistance, clamp } from './utils.js';
+import { intersectionPointPoint as intersectionPointPoint$1, intersectionPointLineSegment, intersectionPointEllipse as intersectionPointEllipse$1, intersectionPointCircle as intersectionPointCircle$1, intersectionPointPoly as intersectionPointPoly$1, intersectionPointRect as intersectionPointRect$1, intersectionLineLineSegments, polygonsIntersect, buildEllipsePoints, buildRectanglePoints, intersectionRectRect as intersectionRectRect$1, getVoronoiRegion, buildCirclePoints, buildPolygonWorldPoints, getVectorLength } from './collision-primitives.js';
+
+/**
+ * INTERSECTION
+ */
+const intersectionSat = (shapeA, shapeB) => {
+    const normalsA = shapeA.getNormals();
+    const normalsB = shapeB.getNormals();
+    const projectionA = new Interval();
+    const projectionB = new Interval();
+    for (const normal of normalsA) {
+        shapeA.project(normal, projectionA);
+        shapeB.project(normal, projectionB);
+        if (!projectionA.overlaps(projectionB)) {
+            return false;
+        }
+    }
+    for (const normal of normalsB) {
+        shapeA.project(normal, projectionA);
+        shapeB.project(normal, projectionB);
+        if (!projectionA.overlaps(projectionB)) {
+            return false;
+        }
+    }
+    return true;
+};
+const intersectionPointPoint = (pointA, pointB, threshold = 0) => (intersectionPointPoint$1(pointA, pointB, threshold));
+const intersectionPointLine = (point, line, threshold = 0.1) => (intersectionPointLineSegment(point, line.fromPosition, line.toPosition, threshold));
+const intersectionPointRect = (point, rectangle) => (intersectionPointRect$1(point, rectangle));
+const intersectionPointCircle = (point, circle) => (intersectionPointCircle$1(point, circle));
+const intersectionPointEllipse = (point, ellipse) => (intersectionPointEllipse$1(point, ellipse));
+const intersectionPointPoly = (point, polygon) => (intersectionPointPoly$1(point, polygon));
+const intersectionLineLine = (lineA, lineB) => (intersectionLineLineSegments(lineA.fromPosition, lineA.toPosition, lineB.fromPosition, lineB.toPosition));
+const intersectionLineRect = (line, rectangle) => {
+    const { x, y, width, height } = rectangle;
+    const topLeft = { x, y };
+    const topRight = { x: x + width, y };
+    const bottomLeft = { x, y: y + height };
+    const bottomRight = { x: x + width, y: y + height };
+    return intersectionLineLineSegments(line.fromPosition, line.toPosition, topLeft, bottomLeft)
+        || intersectionLineLineSegments(line.fromPosition, line.toPosition, topRight, bottomRight)
+        || intersectionLineLineSegments(line.fromPosition, line.toPosition, topLeft, topRight)
+        || intersectionLineLineSegments(line.fromPosition, line.toPosition, bottomLeft, bottomRight);
+};
+const intersectionLineCircle = (line, circle) => {
+    if (intersectionPointCircle(line.fromPosition, circle) || intersectionPointCircle(line.toPosition, circle)) {
+        return true;
+    }
+    const { fromX: x1, fromY: y1, toX: x2, toY: y2 } = line;
+    const { x: cx, y: cy, radius } = circle;
+    const len = getDistance(x1, y1, x2, y2);
+    if (len === 0) {
+        return false;
+    }
+    const dot = (((cx - x1) * (x2 - x1)) + ((cy - y1) * (y2 - y1))) / (len * len);
+    const closestX = x1 + (dot * (x2 - x1));
+    const closestY = y1 + (dot * (y2 - y1));
+    if (!intersectionPointLineSegment({ x: closestX, y: closestY }, line.fromPosition, line.toPosition)) {
+        return false;
+    }
+    return getDistance(closestX, closestY, cx, cy) <= radius;
+};
+const intersectionLineEllipse = (line, ellipse) => {
+    const { x: centerX, y: centerY, rx, ry } = ellipse;
+    if (rx <= 0 || ry <= 0) {
+        return false;
+    }
+    const x1 = (line.fromX - centerX) / rx;
+    const y1 = (line.fromY - centerY) / ry;
+    const x2 = (line.toX - centerX) / rx;
+    const y2 = (line.toY - centerY) / ry;
+    const dx = x2 - x1;
+    const dy = y2 - y1;
+    const a = (dx * dx) + (dy * dy);
+    const b = 2 * ((x1 * dx) + (y1 * dy));
+    const c = (x1 * x1) + (y1 * y1) - 1;
+    if (c <= 0) {
+        return true;
+    }
+    if (a <= Number.EPSILON) {
+        return false;
+    }
+    const discriminant = (b * b) - (4 * a * c);
+    if (discriminant < 0) {
+        return false;
+    }
+    const sqrtDiscriminant = Math.sqrt(discriminant);
+    const tA = (-b - sqrtDiscriminant) / (2 * a);
+    const tB = (-b + sqrtDiscriminant) / (2 * a);
+    return (tA >= 0 && tA <= 1) || (tB >= 0 && tB <= 1);
+};
+const intersectionLinePoly = (line, polygon) => {
+    const { x: offsetX, y: offsetY, points } = polygon;
+    const len = points.length;
+    for (let i = 0; i < len; i++) {
+        const curr = points[i];
+        const next = points[(i + 1) % len];
+        if (intersectionLineLineSegments(line.fromPosition, line.toPosition, { x: curr.x + offsetX, y: curr.y + offsetY }, { x: next.x + offsetX, y: next.y + offsetY })) {
+            return true;
+        }
+    }
+    return false;
+};
+const intersectionRectRect = (rectA, rectB) => (intersectionRectRect$1(rectA, rectB));
+const intersectionRectCircle = ({ x: rx, y: ry, width, height }, { x: cx, y: cy, radius }) => {
+    const distX = clamp(cx, rx, rx + width);
+    const distY = clamp(cy, ry, ry + height);
+    return getDistance(cx, cy, distX, distY) <= radius;
+};
+const intersectionRectEllipse = (rectangle, ellipse) => (polygonsIntersect(buildRectanglePoints(rectangle), buildEllipsePoints(ellipse)));
+const intersectionRectPoly = (rectangle, polygon) => intersectionSat(rectangle, polygon);
+const intersectionCircleCircle = ({ x: x1, y: y1, radius: r1 }, { x: x2, y: y2, radius: r2 }) => (getDistance(x1, y1, x2, y2) <= (r1 + r2));
+const intersectionCircleEllipse = (circle, ellipse) => (polygonsIntersect(buildCirclePoints(circle), buildEllipsePoints(ellipse)));
+const shouldExcludeLeftVoronoi = (circleX, circleY, prevPoint, prevEdge, pointX, pointY, radius, edgeX, edgeY) => {
+    if (getVoronoiRegion(edgeX, edgeY, pointX, pointY) !== -1 /* VoronoiRegion.left */) {
+        return false;
+    }
+    const region = getVoronoiRegion(prevEdge.x, prevEdge.y, circleX - prevPoint.x, circleY - prevPoint.y);
+    return region === 1 /* VoronoiRegion.right */ && getVectorLength(pointX, pointY) > radius;
+};
+const shouldExcludeRightVoronoi = (circleX, circleY, nextPoint, nextEdge, pointX, pointY, radius, edgeX, edgeY) => {
+    if (getVoronoiRegion(edgeX, edgeY, pointX, pointY) !== 1 /* VoronoiRegion.right */) {
+        return false;
+    }
+    const region = getVoronoiRegion(nextEdge.x, nextEdge.y, circleX - nextPoint.x, circleY - nextPoint.y);
+    return region === -1 /* VoronoiRegion.left */ && getVectorLength(pointX, pointY) > radius;
+};
+const shouldExcludeMiddleVoronoi = (pointX, pointY, radius, edgeX, edgeY) => {
+    const normalX = edgeY;
+    const normalY = -edgeX;
+    const normalLength = getVectorLength(normalX, normalY);
+    if (normalLength === 0) {
+        return false;
+    }
+    const distance = ((pointX * normalX) + (pointY * normalY)) / normalLength;
+    return distance > 0 && Math.abs(distance) > radius;
+};
+const intersectionCirclePoly = ({ x: cx, y: cy, radius }, { x: px, y: py, points, edges }) => {
+    const circleX = px - cx;
+    const circleY = py - cy;
+    const len = points.length;
+    for (let i = 0; i < len; i++) {
+        const point = points[i];
+        const pointX = circleX - point.x;
+        const pointY = circleY - point.y;
+        const prev = i === 0 ? len - 1 : i - 1;
+        const next = (i + 1) % len;
+        const edge = edges[i];
+        if (shouldExcludeLeftVoronoi(circleX, circleY, points[prev], edges[prev], pointX, pointY, radius, edge.x, edge.y)) {
+            return false;
+        }
+        if (shouldExcludeRightVoronoi(circleX, circleY, points[next], edges[next], pointX, pointY, radius, edge.x, edge.y)) {
+            return false;
+        }
+        if (shouldExcludeMiddleVoronoi(pointX, pointY, radius, edge.x, edge.y)) {
+            return false;
+        }
+    }
+    return true;
+};
+const intersectionEllipseEllipse = (ellipseA, ellipseB) => (polygonsIntersect(buildEllipsePoints(ellipseA), buildEllipsePoints(ellipseB)));
+const intersectionEllipsePoly = (ellipse, polygon) => (polygonsIntersect(buildEllipsePoints(ellipse), buildPolygonWorldPoints(polygon)));
+const intersectionPolyPoly = (polygonA, polygonB) => intersectionSat(polygonA, polygonB);
+/**
+ * COLLISION DETECTION
+ */
+const getCollisionRectangleRectangle = (rectA, rectB) => {
+    if ((rectB.left > rectA.right) || (rectB.top > rectA.bottom)) {
+        return null;
+    }
+    if ((rectA.left > rectB.right) || (rectA.top > rectB.bottom)) {
+        return null;
+    }
+    const zeroNormal = rectA.position.clone().set(0, 0);
+    const zeroVector = rectA.position.clone().set(0, 0);
+    return {
+        shapeA: rectA,
+        shapeB: rectB,
+        overlap: 0, // todo
+        shapeAinB: rectB.containsRect(rectA),
+        shapeBinA: rectA.containsRect(rectB),
+        projectionN: zeroNormal,
+        projectionV: zeroVector,
+    };
+};
+const getCollisionCircleCircle = (circleA, circleB) => {
+    const difference = circleB.position.clone().subtract(circleA.x, circleA.y);
+    const distance = difference.length;
+    const overlap = (circleA.radius + circleB.radius) - distance;
+    if (overlap < 0) {
+        difference.destroy();
+        return null;
+    }
+    const projectionN = difference.clone().normalize();
+    const projectionV = difference.multiply(overlap);
+    return {
+        shapeA: circleA,
+        shapeB: circleB,
+        overlap,
+        shapeAinB: (circleA.radius <= circleB.radius) && (distance <= (circleB.radius - circleA.radius)),
+        shapeBinA: (circleB.radius <= circleA.radius) && (distance <= (circleA.radius - circleB.radius)),
+        projectionN,
+        projectionV,
+    };
+};
+const getCollisionCircleRectangle = (circle, rect, swap = false) => {
+    const radius = circle.radius;
+    const centerWidth = rect.width / 2;
+    const centerHeight = rect.height / 2;
+    const distance = getDistance(circle.x, circle.y, rect.x - centerWidth, rect.y - centerHeight);
+    const containsA = (radius <= Math.min(centerWidth, centerHeight)) && (distance <= (Math.min(centerWidth, centerHeight) - radius));
+    const containsB = (Math.max(centerWidth, centerHeight) <= radius) && (distance <= (radius - Math.max(centerWidth, centerHeight)));
+    if (distance > circle.radius) {
+        return null;
+    }
+    const zeroNormal = circle.position.clone().set(0, 0);
+    const zeroVector = circle.position.clone().set(0, 0);
+    return {
+        shapeA: swap ? rect : circle,
+        shapeB: swap ? circle : rect,
+        overlap: radius - distance,
+        shapeAinB: swap ? containsB : containsA,
+        shapeBinA: swap ? containsA : containsB,
+        projectionN: zeroNormal,
+        projectionV: zeroVector,
+    };
+};
+const getCollisionPolygonCircle = (polygon, circle, swap = false) => {
+    const radius = circle.radius;
+    const points = polygon.points;
+    const x = circle.x - polygon.x;
+    const y = circle.y - polygon.y;
+    const projection = circle.position.clone().set(0, 0);
+    const len = points.length;
+    let containsA = true;
+    let containsB = true;
+    let overlap = Infinity;
+    for (let i = 0; i < len; i++) {
+        const pointA = points[i];
+        const pointB = points[(i + 1) % len];
+        const edgeAx = pointB.x - pointA.x;
+        const edgeAy = pointB.y - pointA.y;
+        const positionAx = x - pointA.x;
+        const positionAy = y - pointA.y;
+        const region = getVoronoiRegion(edgeAx, edgeAy, positionAx, positionAy);
+        const pointDistanceA = getVectorLength(positionAx, positionAy);
+        if (pointDistanceA > radius) {
+            containsA = false;
+        }
+        if (region === -1 /* VoronoiRegion.left */) {
+            const prev = points[i === 0 ? len - 1 : i - 1];
+            const edgeBx = pointA.x - prev.x;
+            const edgeBy = pointA.y - prev.y;
+            const positionBx = x - prev.x;
+            const positionBy = y - prev.y;
+            if (getVoronoiRegion(edgeBx, edgeBy, positionBx, positionBy) === 1 /* VoronoiRegion.right */) {
+                if (pointDistanceA > radius) {
+                    projection.destroy();
+                    return null;
+                }
+                const candidateOverlap = radius - pointDistanceA;
+                if (Math.abs(candidateOverlap) < Math.abs(overlap)) {
+                    overlap = candidateOverlap;
+                    projection.set(positionAx, positionAy).normalize();
+                }
+                containsB = false;
+            }
+        }
+        else if (region === 1 /* VoronoiRegion.right */) {
+            const next = points[(i + 2) % len];
+            const edgeBx = next.x - pointB.x;
+            const edgeBy = next.y - pointB.y;
+            const positionBx = x - pointB.x;
+            const positionBy = y - pointB.y;
+            const pointDistanceB = getVectorLength(positionBx, positionBy);
+            if (getVoronoiRegion(edgeBx, edgeBy, positionBx, positionBy) === -1 /* VoronoiRegion.left */) {
+                if (pointDistanceB > radius) {
+                    projection.destroy();
+                    return null;
+                }
+                const candidateOverlap = radius - pointDistanceB;
+                if (Math.abs(candidateOverlap) < Math.abs(overlap)) {
+                    overlap = candidateOverlap;
+                    projection.set(positionBx, positionBy).normalize();
+                }
+                containsB = false;
+            }
+        }
+        else {
+            const normalX = edgeAy;
+            const normalY = -edgeAx;
+            const normalLength = getVectorLength(normalX, normalY);
+            const distance = normalLength === 0 ? 0 : ((positionAx * normalX) + (positionAy * normalY)) / normalLength;
+            if (distance > 0 && Math.abs(distance) > radius) {
+                projection.destroy();
+                return null;
+            }
+            if (distance >= 0 || (radius - distance) < (2 * radius)) {
+                containsB = false;
+            }
+            const candidateOverlap = radius - distance;
+            if (Math.abs(candidateOverlap) < Math.abs(overlap)) {
+                overlap = candidateOverlap;
+                projection.set(normalX, normalY).normalize();
+            }
+        }
+    }
+    const projectionV = projection.clone().multiply(overlap);
+    return {
+        shapeA: swap ? circle : polygon,
+        shapeB: swap ? polygon : circle,
+        overlap,
+        shapeAinB: swap ? containsB : containsA,
+        shapeBinA: swap ? containsA : containsB,
+        projectionN: projection,
+        projectionV,
+    };
+};
+const getCollisionSat = (shapeA, shapeB) => {
+    const normalsA = shapeA.getNormals();
+    const normalsB = shapeB.getNormals();
+    const projection = (normalsA[0] || normalsB[0]).clone();
+    const projA = new Interval();
+    const projB = new Interval();
+    let overlap = Infinity;
+    let shapeAinB = true;
+    let shapeBinA = true;
+    let containsA = false;
+    let containsB = false;
+    let distance = 0;
+    for (const normal of normalsA) {
+        shapeA.project(normal, projA);
+        shapeB.project(normal, projB);
+        if (!projA.overlaps(projB)) {
+            projection.destroy();
+            return null;
+        }
+        distance = projA.getOverlap(projB);
+        containsA = projB.containsInterval(projA);
+        containsB = projA.containsInterval(projB);
+        if (!containsA && shapeAinB) {
+            shapeAinB = false;
+        }
+        if (!containsB && shapeBinA) {
+            shapeBinA = false;
+        }
+        if (containsA || containsB) {
+            distance += Math.min(Math.abs(projA.min - projB.min), Math.abs(projA.max - projB.max));
+        }
+        if (distance < overlap) {
+            overlap = distance;
+            projection.copy(normal);
+        }
+    }
+    for (const normal of normalsB) {
+        shapeA.project(normal, projA);
+        shapeB.project(normal, projB);
+        if (!projA.overlaps(projB)) {
+            projection.destroy();
+            return null;
+        }
+        distance = projA.getOverlap(projB);
+        containsA = projB.containsInterval(projA);
+        containsB = projA.containsInterval(projB);
+        if (!containsA && shapeAinB) {
+            shapeAinB = false;
+        }
+        if (!containsB && shapeBinA) {
+            shapeBinA = false;
+        }
+        if (containsA || containsB) {
+            distance += Math.min(Math.abs(projA.min - projB.min), Math.abs(projA.max - projB.max));
+        }
+        if (distance < overlap) {
+            overlap = distance;
+            projection.copy(normal);
+        }
+    }
+    const projectionV = projection.clone().multiply(overlap, overlap);
+    return {
+        shapeA,
+        shapeB,
+        overlap,
+        shapeAinB,
+        shapeBinA,
+        projectionN: projection,
+        projectionV,
+    };
+};
+
+export { getCollisionCircleCircle, getCollisionCircleRectangle, getCollisionPolygonCircle, getCollisionRectangleRectangle, getCollisionSat, intersectionCircleCircle, intersectionCircleEllipse, intersectionCirclePoly, intersectionEllipseEllipse, intersectionEllipsePoly, intersectionLineCircle, intersectionLineEllipse, intersectionLineLine, intersectionLinePoly, intersectionLineRect, intersectionPointCircle, intersectionPointEllipse, intersectionPointLine, intersectionPointPoint, intersectionPointPoly, intersectionPointRect, intersectionPolyPoly, intersectionRectCircle, intersectionRectEllipse, intersectionRectPoly, intersectionRectRect, intersectionSat };
+//# sourceMappingURL=collision-detection.js.map

package/dist/esm/math/collision-detection.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"collision-detection.js","sources":["../../../../src/math/collision-detection.ts"],"sourcesContent":[null],"names":["intersectionPrimitivePointPoint","intersectionPrimitivePointRect","intersectionPrimitivePointCircle","intersectionPrimitivePointEllipse","intersectionPrimitivePointPoly","intersectionPrimitiveRectRect","getVoronoiRegionForPoint"],"mappings":";;;;AA2BA;;AAEG;AAEH,MAAM,eAAe,GAAG,CAAC,MAAkB,EAAE,MAAkB,KAAa;AACxE,IAAA,MAAM,QAAQ,GAAG,MAAM,CAAC,UAAU,EAAE;AACpC,IAAA,MAAM,QAAQ,GAAG,MAAM,CAAC,UAAU,EAAE;AACpC,IAAA,MAAM,WAAW,GAAG,IAAI,QAAQ,EAAE;AAClC,IAAA,MAAM,WAAW,GAAG,IAAI,QAAQ,EAAE;AAElC,IAAA,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE;AAC3B,QAAA,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,WAAW,CAAC;AACnC,QAAA,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,WAAW,CAAC;QAEnC,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE;AACpC,YAAA,OAAO,KAAK;QAChB;IACJ;AAEA,IAAA,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE;AAC3B,QAAA,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,WAAW,CAAC;AACnC,QAAA,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,WAAW,CAAC;QAEnC,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE;AACpC,YAAA,OAAO,KAAK;QAChB;IACJ;AAEA,IAAA,OAAO,IAAI;AACf;AAEA,MAAM,sBAAsB,GAAG,CAAC,MAAiB,EAAE,MAAiB,EAAE,SAAS,GAAG,CAAC,MAC/EA,wBAA+B,CAAC,MAAM,EAAE,MAAM,EAAE,SAAS,CAAC;AAG9D,MAAM,qBAAqB,GAAG,CAAC,KAAgB,EAAE,IAAU,EAAE,SAAS,GAAG,GAAG,MACxE,4BAA4B,CAAC,KAAK,EAAE,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,UAAU,EAAE,SAAS,CAAC;AAGtF,MAAM,qBAAqB,GAAG,CAAC,KAAgB,EAAE,SAAoB,MACjEC,uBAA8B,CAAC,KAAK,EAAE,SAAS,CAAC;AAGpD,MAAM,uBAAuB,GAAG,CAAC,KAAgB,EAAE,MAAc,MAC7DC,yBAAgC,CAAC,KAAK,EAAE,MAAM,CAAC;AAGnD,MAAM,wBAAwB,GAAG,CAAC,KAAgB,EAAE,OAAgB,MAChEC,0BAAiC,CAAC,KAAK,EAAE,OAAO,CAAC;AAGrD,MAAM,qBAAqB,GAAG,CAAC,KAAgB,EAAE,OAAgB,MAC7DC,uBAA8B,CAAC,KAAK,EAAE,OAAO,CAAC;AAGlD,MAAM,oBAAoB,GAAG,CAAC,KAAW,EAAE,KAAW,MAClD,4BAA4B,CAAC,KAAK,CAAC,YAAY,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,YAAY,EAAE,KAAK,CAAC,UAAU,CAAC;AAG5G,MAAM,oBAAoB,GAAG,CAAC,IAAU,EAAE,SAAoB,KAAa;IACvE,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,SAAS;AACzC,IAAA,MAAM,OAAO,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE;IACxB,MAAM,QAAQ,GAAG,EAAE,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;IACpC,MAAM,UAAU,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE;AACvC,IAAA,MAAM,WAAW,GAAG,EAAE,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE;AAEnD,IAAA,OAAO,4BAA4B,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,UAAU,EAAE,OAAO,EAAE,UAAU;AACpF,WAAA,4BAA4B,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,UAAU,EAAE,QAAQ,EAAE,WAAW;AACtF,WAAA,4BAA4B,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,UAAU,EAAE,OAAO,EAAE,QAAQ;AAClF,WAAA,4BAA4B,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,UAAU,EAAE,UAAU,EAAE,WAAW,CAAC;AACpG;AAEA,MAAM,sBAAsB,GAAG,CAAC,IAAU,EAAE,MAAc,KAAa;AACnE,IAAA,IAAI,uBAAuB,CAAC,IAAI,CAAC,YAAY,EAAE,MAAM,CAAC,IAAI,uBAAuB,CAAC,IAAI,CAAC,UAAU,EAAE,MAAM,CAAC,EAAE;AACxG,QAAA,OAAO,IAAI;IACf;AAEA,IAAA,MAAM,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,IAAI;AACvD,IAAA,MAAM,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,GAAG,MAAM;AAEvC,IAAA,MAAM,GAAG,GAAG,WAAW,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;AAEvC,IAAA,IAAI,GAAG,KAAK,CAAC,EAAE;AACX,QAAA,OAAO,KAAK;IAChB;AAEA,IAAA,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,KAAK,GAAG,GAAG,GAAG,CAAC;AAC7E,IAAA,MAAM,QAAQ,GAAG,EAAE,IAAI,GAAG,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;AACvC,IAAA,MAAM,QAAQ,GAAG,EAAE,IAAI,GAAG,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAEvC,IAAI,CAAC,4BAA4B,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,QAAQ,EAAE,EAAE,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE;AACjG,QAAA,OAAO,KAAK;IAChB;AAEA,IAAA,OAAO,WAAW,CAAC,QAAQ,EAAE,QAAQ,EAAE,EAAE,EAAE,EAAE,CAAC,IAAI,MAAM;AAC5D;AAEA,MAAM,uBAAuB,GAAG,CAAC,IAAU,EAAE,OAAgB,KAAa;AACtE,IAAA,MAAM,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,OAAO;IAElD,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE;AACpB,QAAA,OAAO,KAAK;IAChB;IAEA,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,OAAO,IAAI,EAAE;IACtC,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,OAAO,IAAI,EAAE;IACtC,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,OAAO,IAAI,EAAE;IACpC,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,OAAO,IAAI,EAAE;AACpC,IAAA,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE;AAClB,IAAA,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE;AAClB,IAAA,MAAM,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;AAC/B,IAAA,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;AACrC,IAAA,MAAM,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC;AAEnC,IAAA,IAAI,CAAC,IAAI,CAAC,EAAE;AACR,QAAA,OAAO,IAAI;IACf;AAEA,IAAA,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,EAAE;AACrB,QAAA,OAAO,KAAK;IAChB;AAEA,IAAA,MAAM,YAAY,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;AAE1C,IAAA,IAAI,YAAY,GAAG,CAAC,EAAE;AAClB,QAAA,OAAO,KAAK;IAChB;IAEA,MAAM,gBAAgB,GAAG,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC;AAChD,IAAA,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,gBAAgB,KAAK,CAAC,GAAG,CAAC,CAAC;AAC5C,IAAA,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,gBAAgB,KAAK,CAAC,GAAG,CAAC,CAAC;AAE5C,IAAA,OAAO,CAAC,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;AACvD;AAEA,MAAM,oBAAoB,GAAG,CAAC,IAAU,EAAE,OAAgB,KAAa;AACnE,IAAA,MAAM,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,OAAO;AAClD,IAAA,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM;AAEzB,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;AAC1B,QAAA,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC;AACtB,QAAA,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC;QAElC,IAAI,4BAA4B,CAC5B,IAAI,CAAC,YAAY,EACjB,IAAI,CAAC,UAAU,EACf,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,OAAO,EAAE,EAC5C,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,OAAO,EAAE,CAC/C,EAAE;AACC,YAAA,OAAO,IAAI;QACf;IACJ;AAEA,IAAA,OAAO,KAAK;AAChB;AAEA,MAAM,oBAAoB,GAAG,CAAC,KAAgB,EAAE,KAAgB,MAC5DC,sBAA6B,CAAC,KAAK,EAAE,KAAK,CAAC;AAG/C,MAAM,sBAAsB,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAa,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,MAAM,EAAU,KAAa;AACrH,IAAA,MAAM,KAAK,GAAG,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,KAAK,CAAC;AACvC,IAAA,MAAM,KAAK,GAAG,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,MAAM,CAAC;AAExC,IAAA,OAAO,WAAW,CAAC,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,IAAI,MAAM;AACtD;AAEA,MAAM,uBAAuB,GAAG,CAAC,SAAoB,EAAE,OAAgB,MACnE,iBAAiB,CAAC,oBAAoB,CAAC,SAAS,CAAC,EAAE,kBAAkB,CAAC,OAAO,CAAC,CAAC;AAGnF,MAAM,oBAAoB,GAAG,CAAC,SAAoB,EAAE,OAAgB,KAAc,eAAe,CAAC,SAAS,EAAE,OAAO;AAEpH,MAAM,wBAAwB,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAU,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAU,MACxG,WAAW,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC;AAG5C,MAAM,yBAAyB,GAAG,CAAC,MAAc,EAAE,OAAgB,MAC/D,iBAAiB,CAAC,iBAAiB,CAAC,MAAM,CAAC,EAAE,kBAAkB,CAAC,OAAO,CAAC,CAAC;AAG7E,MAAM,wBAAwB,GAAG,CAC7B,OAAe,EACf,OAAe,EACf,SAAoB,EACpB,QAAmB,EACnB,MAAc,EACd,MAAc,EACd,MAAc,EACd,KAAa,EACb,KAAa,KACJ;AACT,IAAA,IAAIC,gBAAwB,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,KAAA,EAAA,2BAAyB;AAC/E,QAAA,OAAO,KAAK;IAChB;IAEA,MAAM,MAAM,GAAGA,gBAAwB,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,OAAO,GAAG,SAAS,CAAC,CAAC,EAAE,OAAO,GAAG,SAAS,CAAC,CAAC,CAAC;IAE7G,OAAO,MAAM,KAAA,CAAA,8BAA4B,eAAe,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,MAAM;AACrF,CAAC;AAED,MAAM,yBAAyB,GAAG,CAC9B,OAAe,EACf,OAAe,EACf,SAAoB,EACpB,QAAmB,EACnB,MAAc,EACd,MAAc,EACd,MAAc,EACd,KAAa,EACb,KAAa,KACJ;AACT,IAAA,IAAIA,gBAAwB,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,KAAA,CAAA,4BAA0B;AAChF,QAAA,OAAO,KAAK;IAChB;IAEA,MAAM,MAAM,GAAGA,gBAAwB,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,OAAO,GAAG,SAAS,CAAC,CAAC,EAAE,OAAO,GAAG,SAAS,CAAC,CAAC,CAAC;IAE7G,OAAO,MAAM,KAAA,EAAA,6BAA2B,eAAe,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,MAAM;AACpF,CAAC;AAED,MAAM,0BAA0B,GAAG,CAC/B,MAAc,EACd,MAAc,EACd,MAAc,EACd,KAAa,EACb,KAAa,KACJ;IACT,MAAM,OAAO,GAAG,KAAK;AACrB,IAAA,MAAM,OAAO,GAAG,CAAC,KAAK;IACtB,MAAM,YAAY,GAAG,eAAe,CAAC,OAAO,EAAE,OAAO,CAAC;AAEtD,IAAA,IAAI,YAAY,KAAK,CAAC,EAAE;AACpB,QAAA,OAAO,KAAK;IAChB;AAEA,IAAA,MAAM,QAAQ,GAAG,CAAC,CAAC,MAAM,GAAG,OAAO,KAAK,MAAM,GAAG,OAAO,CAAC,IAAI,YAAY;AAEzE,IAAA,OAAO,QAAQ,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,MAAM;AACtD,CAAC;AAED,MAAM,sBAAsB,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,MAAM,EAAU,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAW,KAAa;AACnH,IAAA,MAAM,OAAO,GAAG,EAAE,GAAG,EAAE;AACvB,IAAA,MAAM,OAAO,GAAG,EAAE,GAAG,EAAE;AACvB,IAAA,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM;AAEzB,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;AAC1B,QAAA,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC;AACvB,QAAA,MAAM,MAAM,GAAG,OAAO,GAAG,KAAK,CAAC,CAAC;AAChC,QAAA,MAAM,MAAM,GAAG,OAAO,GAAG,KAAK,CAAC,CAAC;AAChC,QAAA,MAAM,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC;QACtC,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG;AAC1B,QAAA,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC;AAErB,QAAA,IAAI,wBAAwB,CAAC,OAAO,EAAE,OAAO,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE;AAC/G,YAAA,OAAO,KAAK;QAChB;AAEA,QAAA,IAAI,yBAAyB,CAAC,OAAO,EAAE,OAAO,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE;AAChH,YAAA,OAAO,KAAK;QAChB;AAEA,QAAA,IAAI,0BAA0B,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE;AACpE,YAAA,OAAO,KAAK;QAChB;IACJ;AAEA,IAAA,OAAO,IAAI;AACf;AAEA,MAAM,0BAA0B,GAAG,CAAC,QAAiB,EAAE,QAAiB,MACpE,iBAAiB,CAAC,kBAAkB,CAAC,QAAQ,CAAC,EAAE,kBAAkB,CAAC,QAAQ,CAAC,CAAC;AAGjF,MAAM,uBAAuB,GAAG,CAAC,OAAgB,EAAE,OAAgB,MAC/D,iBAAiB,CAAC,kBAAkB,CAAC,OAAO,CAAC,EAAE,uBAAuB,CAAC,OAAO,CAAC,CAAC;AAGpF,MAAM,oBAAoB,GAAG,CAAC,QAAiB,EAAE,QAAiB,KAAc,eAAe,CAAC,QAAQ,EAAE,QAAQ;AAElH;;AAEG;AAEH,MAAM,8BAA8B,GAAG,CAAC,KAAgB,EAAE,KAAgB,KAA8B;IACpG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,KAAK,MAAM,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,MAAM,CAAC,EAAE;AAC1D,QAAA,OAAO,IAAI;IACf;IAEA,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,KAAK,MAAM,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,MAAM,CAAC,EAAE;AAC1D,QAAA,OAAO,IAAI;IACf;AAEA,IAAA,MAAM,UAAU,GAAG,KAAK,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;AACnD,IAAA,MAAM,UAAU,GAAG,KAAK,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;IAEnD,OAAO;AACH,QAAA,MAAM,EAAE,KAAK;AACb,QAAA,MAAM,EAAE,KAAK;QACb,OAAO,EAAE,CAAC;AACV,QAAA,SAAS,EAAE,KAAK,CAAC,YAAY,CAAC,KAAK,CAAC;AACpC,QAAA,SAAS,EAAE,KAAK,CAAC,YAAY,CAAC,KAAK,CAAC;AACpC,QAAA,WAAW,EAAE,UAAU;AACvB,QAAA,WAAW,EAAE,UAAU;KAC1B;AACL;AAEA,MAAM,wBAAwB,GAAG,CAAC,OAAe,EAAE,OAAe,KAA8B;AAC5F,IAAA,MAAM,UAAU,GAAG,OAAO,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC;AAC1E,IAAA,MAAM,QAAQ,GAAG,UAAU,CAAC,MAAM;AAClC,IAAA,MAAM,OAAO,GAAG,CAAC,OAAO,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,QAAQ;AAE5D,IAAA,IAAI,OAAO,GAAG,CAAC,EAAE;QACb,UAAU,CAAC,OAAO,EAAE;AACpB,QAAA,OAAO,IAAI;IACf;IAEA,MAAM,WAAW,GAAG,UAAU,CAAC,KAAK,EAAE,CAAC,SAAS,EAAE;IAClD,MAAM,WAAW,GAAG,UAAU,CAAC,QAAQ,CAAC,OAAO,CAAC;IAEhD,OAAO;AACH,QAAA,MAAM,EAAE,OAAO;AACf,QAAA,MAAM,EAAE,OAAO;QACf,OAAO;QACP,SAAS,EAAE,CAAC,OAAO,CAAC,MAAM,IAAI,OAAO,CAAC,MAAM,MAAM,QAAQ,KAAK,OAAO,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;QAChG,SAAS,EAAE,CAAC,OAAO,CAAC,MAAM,IAAI,OAAO,CAAC,MAAM,MAAM,QAAQ,KAAK,OAAO,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;QAChG,WAAW;QACX,WAAW;KACd;AACL;AAEA,MAAM,2BAA2B,GAAG,CAAC,MAAc,EAAE,IAAe,EAAE,IAAI,GAAG,KAAK,KAA8B;AAC5G,IAAA,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM;AAC5B,IAAA,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC;AAClC,IAAA,MAAM,YAAY,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC;IACpC,MAAM,QAAQ,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,WAAW,EAAE,IAAI,CAAC,CAAC,GAAG,YAAY,CAAC;AAC7F,IAAA,MAAM,SAAS,GAAG,CAAC,MAAM,IAAI,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,YAAY,CAAC,MAAM,QAAQ,KAAK,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,YAAY,CAAC,GAAG,MAAM,CAAC,CAAC;AACjI,IAAA,MAAM,SAAS,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,YAAY,CAAC,IAAI,MAAM,MAAM,QAAQ,KAAK,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,YAAY,CAAC,CAAC,CAAC;AAEjI,IAAA,IAAI,QAAQ,GAAG,MAAM,CAAC,MAAM,EAAE;AAC1B,QAAA,OAAO,IAAI;IACf;AAEA,IAAA,MAAM,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;AACpD,IAAA,MAAM,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;IAEpD,OAAO;QACH,MAAM,EAAE,IAAI,GAAG,IAAI,GAAG,MAAM;QAC5B,MAAM,EAAE,IAAI,GAAG,MAAM,GAAG,IAAI;QAC5B,OAAO,EAAE,MAAM,GAAG,QAAQ;QAC1B,SAAS,EAAE,IAAI,GAAG,SAAS,GAAG,SAAS;QACvC,SAAS,EAAE,IAAI,GAAG,SAAS,GAAG,SAAS;AACvC,QAAA,WAAW,EAAE,UAAU;AACvB,QAAA,WAAW,EAAE,UAAU;KAC1B;AACL;AAEA,MAAM,yBAAyB,GAAG,CAAC,OAAgB,EAAE,MAAc,EAAE,IAAI,GAAG,KAAK,KAA8B;AAC3G,IAAA,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM;AAC5B,IAAA,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM;IAC7B,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC;IAC9B,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC;AAC9B,IAAA,MAAM,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;AACpD,IAAA,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM;IAEzB,IAAI,SAAS,GAAG,IAAI;IACpB,IAAI,SAAS,GAAG,IAAI;IACpB,IAAI,OAAO,GAAG,QAAQ;AAEtB,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;AAC1B,QAAA,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC;AACxB,QAAA,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC;QACpC,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;QAClC,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;AAClC,QAAA,MAAM,UAAU,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC;AAC/B,QAAA,MAAM,UAAU,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC;AAC/B,QAAA,MAAM,MAAM,GAAGA,gBAAwB,CAAC,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,CAAC;QAC/E,MAAM,cAAc,GAAG,eAAe,CAAC,UAAU,EAAE,UAAU,CAAC;AAE9D,QAAA,IAAI,cAAc,GAAG,MAAM,EAAE;YACzB,SAAS,GAAG,KAAK;QACrB;QAEA,IAAI,MAAM,KAAA,EAAA,2BAAyB;YAC/B,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,KAAK,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC9C,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;YAChC,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;AAChC,YAAA,MAAM,UAAU,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;AAC7B,YAAA,MAAM,UAAU,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;AAE7B,YAAA,IAAIA,gBAAwB,CAAC,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,CAAC,KAAA,CAAA,4BAA0B;AAC1F,gBAAA,IAAI,cAAc,GAAG,MAAM,EAAE;oBACzB,UAAU,CAAC,OAAO,EAAE;AACpB,oBAAA,OAAO,IAAI;gBACf;AAEA,gBAAA,MAAM,gBAAgB,GAAG,MAAM,GAAG,cAAc;AAEhD,gBAAA,IAAI,IAAI,CAAC,GAAG,CAAC,gBAAgB,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE;oBAChD,OAAO,GAAG,gBAAgB;oBAC1B,UAAU,CAAC,GAAG,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC,SAAS,EAAE;gBACtD;gBAEA,SAAS,GAAG,KAAK;YACrB;QACJ;aAAO,IAAI,MAAM,KAAA,CAAA,4BAA0B;AACvC,YAAA,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC;YAClC,MAAM,MAAM,GAAG,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;YAChC,MAAM,MAAM,GAAG,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;AAChC,YAAA,MAAM,UAAU,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC;AAC/B,YAAA,MAAM,UAAU,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC;YAC/B,MAAM,cAAc,GAAG,eAAe,CAAC,UAAU,EAAE,UAAU,CAAC;AAE9D,YAAA,IAAIA,gBAAwB,CAAC,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,CAAC,KAAA,EAAA,2BAAyB;AACzF,gBAAA,IAAI,cAAc,GAAG,MAAM,EAAE;oBACzB,UAAU,CAAC,OAAO,EAAE;AACpB,oBAAA,OAAO,IAAI;gBACf;AAEA,gBAAA,MAAM,gBAAgB,GAAG,MAAM,GAAG,cAAc;AAEhD,gBAAA,IAAI,IAAI,CAAC,GAAG,CAAC,gBAAgB,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE;oBAChD,OAAO,GAAG,gBAAgB;oBAC1B,UAAU,CAAC,GAAG,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC,SAAS,EAAE;gBACtD;gBAEA,SAAS,GAAG,KAAK;YACrB;QACJ;aAAO;YACH,MAAM,OAAO,GAAG,MAAM;AACtB,YAAA,MAAM,OAAO,GAAG,CAAC,MAAM;YACvB,MAAM,YAAY,GAAG,eAAe,CAAC,OAAO,EAAE,OAAO,CAAC;YACtD,MAAM,QAAQ,GAAG,YAAY,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,UAAU,GAAG,OAAO,KAAK,UAAU,GAAG,OAAO,CAAC,IAAI,YAAY;AAE1G,YAAA,IAAI,QAAQ,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,MAAM,EAAE;gBAC7C,UAAU,CAAC,OAAO,EAAE;AACpB,gBAAA,OAAO,IAAI;YACf;AAEA,YAAA,IAAI,QAAQ,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,QAAQ,KAAK,CAAC,GAAG,MAAM,CAAC,EAAE;gBACrD,SAAS,GAAG,KAAK;YACrB;AAEA,YAAA,MAAM,gBAAgB,GAAG,MAAM,GAAG,QAAQ;AAE1C,YAAA,IAAI,IAAI,CAAC,GAAG,CAAC,gBAAgB,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE;gBAChD,OAAO,GAAG,gBAAgB;gBAC1B,UAAU,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,SAAS,EAAE;YAChD;QACJ;IACJ;IAEA,MAAM,WAAW,GAAG,UAAU,CAAC,KAAK,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC;IAExD,OAAO;QACH,MAAM,EAAE,IAAI,GAAG,MAAM,GAAG,OAAO;QAC/B,MAAM,EAAE,IAAI,GAAG,OAAO,GAAG,MAAM;QAC/B,OAAO;QACP,SAAS,EAAE,IAAI,GAAG,SAAS,GAAG,SAAS;QACvC,SAAS,EAAE,IAAI,GAAG,SAAS,GAAG,SAAS;AACvC,QAAA,WAAW,EAAE,UAAU;QACvB,WAAW;KACd;AACL;AAEA,MAAM,eAAe,GAAG,CAAC,MAAkB,EAAE,MAAkB,KAA8B;AACzF,IAAA,MAAM,QAAQ,GAAG,MAAM,CAAC,UAAU,EAAE;AACpC,IAAA,MAAM,QAAQ,GAAG,MAAM,CAAC,UAAU,EAAE;AACpC,IAAA,MAAM,UAAU,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE;AACvD,IAAA,MAAM,KAAK,GAAG,IAAI,QAAQ,EAAE;AAC5B,IAAA,MAAM,KAAK,GAAG,IAAI,QAAQ,EAAE;IAE5B,IAAI,OAAO,GAAG,QAAQ;IACtB,IAAI,SAAS,GAAG,IAAI;IACpB,IAAI,SAAS,GAAG,IAAI;IACpB,IAAI,SAAS,GAAG,KAAK;IACrB,IAAI,SAAS,GAAG,KAAK;IACrB,IAAI,QAAQ,GAAG,CAAC;AAEhB,IAAA,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE;AAC3B,QAAA,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC;AAC7B,QAAA,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC;QAE7B,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE;YACxB,UAAU,CAAC,OAAO,EAAE;AACpB,YAAA,OAAO,IAAI;QACf;AAEA,QAAA,QAAQ,GAAG,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC;AAClC,QAAA,SAAS,GAAG,KAAK,CAAC,gBAAgB,CAAC,KAAK,CAAC;AACzC,QAAA,SAAS,GAAG,KAAK,CAAC,gBAAgB,CAAC,KAAK,CAAC;AAEzC,QAAA,IAAI,CAAC,SAAS,IAAI,SAAS,EAAE;YACzB,SAAS,GAAG,KAAK;QACrB;AAEA,QAAA,IAAI,CAAC,SAAS,IAAI,SAAS,EAAE;YACzB,SAAS,GAAG,KAAK;QACrB;AAEA,QAAA,IAAI,SAAS,IAAI,SAAS,EAAE;AACxB,YAAA,QAAQ,IAAI,IAAI,CAAC,GAAG,CAChB,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,EAC/B,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,CAClC;QACL;AAEA,QAAA,IAAI,QAAQ,GAAG,OAAO,EAAE;YACpB,OAAO,GAAG,QAAQ;AAClB,YAAA,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC;QAC3B;IACJ;AAEA,IAAA,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE;AAC3B,QAAA,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC;AAC7B,QAAA,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC;QAE7B,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE;YACxB,UAAU,CAAC,OAAO,EAAE;AACpB,YAAA,OAAO,IAAI;QACf;AAEA,QAAA,QAAQ,GAAG,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC;AAClC,QAAA,SAAS,GAAG,KAAK,CAAC,gBAAgB,CAAC,KAAK,CAAC;AACzC,QAAA,SAAS,GAAG,KAAK,CAAC,gBAAgB,CAAC,KAAK,CAAC;AAEzC,QAAA,IAAI,CAAC,SAAS,IAAI,SAAS,EAAE;YACzB,SAAS,GAAG,KAAK;QACrB;AAEA,QAAA,IAAI,CAAC,SAAS,IAAI,SAAS,EAAE;YACzB,SAAS,GAAG,KAAK;QACrB;AAEA,QAAA,IAAI,SAAS,IAAI,SAAS,EAAE;AACxB,YAAA,QAAQ,IAAI,IAAI,CAAC,GAAG,CAChB,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,EAC/B,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,CAClC;QACL;AAEA,QAAA,IAAI,QAAQ,GAAG,OAAO,EAAE;YACpB,OAAO,GAAG,QAAQ;AAClB,YAAA,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC;QAC3B;IACJ;AAEA,IAAA,MAAM,WAAW,GAAG,UAAU,CAAC,KAAK,EAAE,CAAC,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC;IAEjE,OAAO;QACH,MAAM;QACN,MAAM;QACN,OAAO;QACP,SAAS;QACT,SAAS;AACT,QAAA,WAAW,EAAE,UAAU;QACvB,WAAW;KACd;AACL;;;;"}

package/dist/esm/math/collision-primitives.d.ts

@@ -0,0 +1,39 @@
+import { VoronoiRegion } from 'math/utils';
+import type { PointLike } from 'math/PointLike';
+interface RectangleLikeLike extends PointLike {
+    width: number;
+    height: number;
+}
+interface CircleLikeLike extends PointLike {
+    radius: number;
+}
+interface EllipseLikeLike extends PointLike {
+    rx: number;
+    ry: number;
+}
+interface PolygonLikeLike {
+    x: number;
+    y: number;
+    points: Array<PointLike>;
+}
+declare const buildEllipsePoints: ({ x: centerX, y: centerY, rx, ry }: EllipseLikeLike) => Array<PointLike>;
+declare const buildCirclePoints: ({ x: centerX, y: centerY, radius }: CircleLikeLike) => Array<PointLike>;
+declare const buildRectanglePoints: ({ x, y, width, height }: RectangleLikeLike) => Array<PointLike>;
+declare const buildPolygonWorldPoints: ({ x: offsetX, y: offsetY, points }: PolygonLikeLike) => Array<PointLike>;
+declare const pointOnSegment: ({ x: px, y: py }: PointLike, { x: x1, y: y1 }: PointLike, { x: x2, y: y2 }: PointLike) => boolean;
+declare const segmentsIntersect: (a1: PointLike, a2: PointLike, b1: PointLike, b2: PointLike) => boolean;
+declare const polygonContainsPoint: ({ x, y }: PointLike, points: Array<PointLike>) => boolean;
+declare const polygonsIntersect: (polygonA: Array<PointLike>, polygonB: Array<PointLike>) => boolean;
+declare const intersectionPointPoint: ({ x: x1, y: y1 }: PointLike, { x: x2, y: y2 }: PointLike, threshold?: number) => boolean;
+declare const intersectionPointLineSegment: ({ x, y }: PointLike, { x: x1, y: y1 }: PointLike, { x: x2, y: y2 }: PointLike, threshold?: number) => boolean;
+declare const intersectionPointRect: ({ x: x1, y: y1 }: PointLike, { x: x2, y: y2, width, height }: RectangleLikeLike) => boolean;
+declare const intersectionPointCircle: ({ x: x1, y: y1 }: PointLike, { x: x2, y: y2, radius }: CircleLikeLike) => boolean;
+declare const intersectionPointEllipse: ({ x: x1, y: y1 }: PointLike, { x: x2, y: y2, rx, ry }: EllipseLikeLike) => boolean;
+declare const intersectionPointPoly: (point: PointLike, { points }: PolygonLikeLike) => boolean;
+declare const intersectionLineLineSegments: (a1: PointLike, a2: PointLike, b1: PointLike, b2: PointLike) => boolean;
+declare const intersectionRectRect: ({ x: x1, y: y1, width: w1, height: h1 }: RectangleLikeLike, { x: x2, y: y2, width: w2, height: h2 }: RectangleLikeLike) => boolean;
+declare const getVectorLength: (x: number, y: number) => number;
+declare const getVectorLengthSquared: (x: number, y: number) => number;
+declare const getDotProduct: (x1: number, y1: number, x2: number, y2: number) => number;
+declare const getVoronoiRegion: (lineX: number, lineY: number, pointX: number, pointY: number) => VoronoiRegion;
+export { buildCirclePoints, buildEllipsePoints, buildPolygonWorldPoints, buildRectanglePoints, getDotProduct, getVectorLength, getVectorLengthSquared, getVoronoiRegion, intersectionLineLineSegments, intersectionPointCircle, intersectionPointEllipse, intersectionPointLineSegment, intersectionPointPoint, intersectionPointPoly, intersectionPointRect, intersectionRectRect, pointOnSegment, polygonContainsPoint, polygonsIntersect, segmentsIntersect, };

package/dist/esm/math/collision-primitives.js

@@ -0,0 +1,164 @@
+import { getDistance, inRange } from './utils.js';
+
+const epsilon = 1e-10;
+const getCurveSegments = (radiusA, radiusB = radiusA) => (Math.max(16, Math.ceil(Math.sqrt(Math.max(radiusA, radiusB)) * 8)));
+const buildEllipsePoints = ({ x: centerX, y: centerY, rx, ry }) => {
+    if (rx <= 0 || ry <= 0) {
+        return [];
+    }
+    const segments = getCurveSegments(rx, ry);
+    const delta = (Math.PI * 2) / segments;
+    const points = [];
+    for (let i = 0; i < segments; i++) {
+        const angle = i * delta;
+        points.push({
+            x: centerX + (Math.cos(angle) * rx),
+            y: centerY + (Math.sin(angle) * ry),
+        });
+    }
+    return points;
+};
+const buildCirclePoints = ({ x: centerX, y: centerY, radius }) => {
+    if (radius <= 0) {
+        return [];
+    }
+    const segments = getCurveSegments(radius);
+    const delta = (Math.PI * 2) / segments;
+    const points = [];
+    for (let i = 0; i < segments; i++) {
+        const angle = i * delta;
+        points.push({
+            x: centerX + (Math.cos(angle) * radius),
+            y: centerY + (Math.sin(angle) * radius),
+        });
+    }
+    return points;
+};
+const buildRectanglePoints = ({ x, y, width, height }) => ([
+    { x, y },
+    { x: x + width, y },
+    { x: x + width, y: y + height },
+    { x, y: y + height },
+]);
+const buildPolygonWorldPoints = ({ x: offsetX, y: offsetY, points }) => (points.map(({ x, y }) => ({ x: x + offsetX, y: y + offsetY })));
+const pointOnSegment = ({ x: px, y: py }, { x: x1, y: y1 }, { x: x2, y: y2 }) => (px <= Math.max(x1, x2) + epsilon
+    && px >= Math.min(x1, x2) - epsilon
+    && py <= Math.max(y1, y2) + epsilon
+    && py >= Math.min(y1, y2) - epsilon);
+const orientation = ({ x: x1, y: y1 }, { x: x2, y: y2 }, { x: x3, y: y3 }) => {
+    const determinant = ((y2 - y1) * (x3 - x2)) - ((x2 - x1) * (y3 - y2));
+    if (Math.abs(determinant) <= epsilon) {
+        return 0;
+    }
+    return determinant > 0 ? 1 : 2;
+};
+const segmentsIntersect = (a1, a2, b1, b2) => {
+    const o1 = orientation(a1, a2, b1);
+    const o2 = orientation(a1, a2, b2);
+    const o3 = orientation(b1, b2, a1);
+    const o4 = orientation(b1, b2, a2);
+    if (o1 !== o2 && o3 !== o4) {
+        return true;
+    }
+    if (o1 === 0 && pointOnSegment(b1, a1, a2)) {
+        return true;
+    }
+    if (o2 === 0 && pointOnSegment(b2, a1, a2)) {
+        return true;
+    }
+    if (o3 === 0 && pointOnSegment(a1, b1, b2)) {
+        return true;
+    }
+    if (o4 === 0 && pointOnSegment(a2, b1, b2)) {
+        return true;
+    }
+    return false;
+};
+const polygonContainsPoint = ({ x, y }, points) => {
+    const len = points.length;
+    if (len < 3) {
+        return false;
+    }
+    let inside = false;
+    for (let current = 0, previous = len - 1; current < len; previous = current++) {
+        const prev = points[previous];
+        const curr = points[current];
+        if (((curr.y > y) !== (prev.y > y)) && (x < ((prev.x - curr.x) * ((y - curr.y) / (prev.y - curr.y))) + curr.x)) {
+            inside = !inside;
+        }
+    }
+    return inside;
+};
+const polygonsIntersect = (polygonA, polygonB) => {
+    if (polygonA.length === 0 || polygonB.length === 0) {
+        return false;
+    }
+    for (let i = 0; i < polygonA.length; i++) {
+        const a1 = polygonA[i];
+        const a2 = polygonA[(i + 1) % polygonA.length];
+        for (let j = 0; j < polygonB.length; j++) {
+            const b1 = polygonB[j];
+            const b2 = polygonB[(j + 1) % polygonB.length];
+            if (segmentsIntersect(a1, a2, b1, b2)) {
+                return true;
+            }
+        }
+    }
+    return polygonContainsPoint(polygonA[0], polygonB)
+        || polygonContainsPoint(polygonB[0], polygonA);
+};
+const intersectionPointPoint = ({ x: x1, y: y1 }, { x: x2, y: y2 }, threshold = 0) => (getDistance(x1, y1, x2, y2) <= threshold);
+const intersectionPointLineSegment = ({ x, y }, { x: x1, y: y1 }, { x: x2, y: y2 }, threshold = 0.1) => {
+    const d1 = getDistance(x, y, x1, y1);
+    const d2 = getDistance(x, y, x2, y2);
+    const d3 = getDistance(x1, y1, x2, y2);
+    return (d1 + d2) >= (d3 - threshold)
+        && (d1 + d2) <= (d3 + threshold);
+};
+const intersectionPointRect = ({ x: x1, y: y1 }, { x: x2, y: y2, width, height }) => (inRange(x1, x2, x2 + width) && inRange(y1, y2, y2 + height));
+const intersectionPointCircle = ({ x: x1, y: y1 }, { x: x2, y: y2, radius }) => (radius > 0 && getDistance(x1, y1, x2, y2) <= radius);
+const intersectionPointEllipse = ({ x: x1, y: y1 }, { x: x2, y: y2, rx, ry }) => {
+    if (rx <= 0 || ry <= 0) {
+        return false;
+    }
+    const normX = (x1 - x2) / rx;
+    const normY = (y1 - y2) / ry;
+    return ((normX * normX) + (normY * normY)) <= 1;
+};
+const intersectionPointPoly = (point, { points }) => (polygonContainsPoint(point, points));
+const intersectionLineLineSegments = (a1, a2, b1, b2) => {
+    const denominator = ((a2.x - a1.x) * (b2.y - b1.y)) - ((b2.x - b1.x) * (a2.y - a1.y));
+    if (Math.abs(denominator) <= epsilon) {
+        return false;
+    }
+    const uA = (((b2.x - b1.x) * (a1.y - b1.y)) - ((b2.y - b1.y) * (a1.x - b1.x))) / denominator;
+    const uB = (((a2.x - a1.x) * (a1.y - b1.y)) - ((a2.y - a1.y) * (a1.x - b1.x))) / denominator;
+    return uA >= 0 && uA <= 1
+        && uB >= 0 && uB <= 1;
+};
+const intersectionRectRect = ({ x: x1, y: y1, width: w1, height: h1 }, { x: x2, y: y2, width: w2, height: h2 }) => {
+    if (x2 > (x1 + w1) || y2 > (y1 + h1)) {
+        return false;
+    }
+    if (x1 > (x2 + w2) || y1 > (y2 + h2)) {
+        return false;
+    }
+    return true;
+};
+const getVectorLength = (x, y) => Math.sqrt((x * x) + (y * y));
+const getVectorLengthSquared = (x, y) => (x * x) + (y * y);
+const getDotProduct = (x1, y1, x2, y2) => (x1 * x2) + (y1 * y2);
+const getVoronoiRegion = (lineX, lineY, pointX, pointY) => {
+    const product = getDotProduct(pointX, pointY, lineX, lineY);
+    const lengthSq = getVectorLengthSquared(lineX, lineY);
+    if (product < 0) {
+        return -1 /* VoronoiRegion.left */;
+    }
+    if (product > lengthSq) {
+        return 1 /* VoronoiRegion.right */;
+    }
+    return 0 /* VoronoiRegion.middle */;
+};
+
+export { buildCirclePoints, buildEllipsePoints, buildPolygonWorldPoints, buildRectanglePoints, getDotProduct, getVectorLength, getVectorLengthSquared, getVoronoiRegion, intersectionLineLineSegments, intersectionPointCircle, intersectionPointEllipse, intersectionPointLineSegment, intersectionPointPoint, intersectionPointPoly, intersectionPointRect, intersectionRectRect, pointOnSegment, polygonContainsPoint, polygonsIntersect, segmentsIntersect };
+//# sourceMappingURL=collision-primitives.js.map

package/dist/esm/math/collision-primitives.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"collision-primitives.js","sources":["../../../../src/math/collision-primitives.ts"],"sourcesContent":[null],"names":[],"mappings":";;AAuBA,MAAM,OAAO,GAAG,KAAK;AAErB,MAAM,gBAAgB,GAAG,CAAC,OAAe,EAAE,OAAO,GAAG,OAAO,MACxD,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CACrE;AAED,MAAM,kBAAkB,GAAG,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,EAAE,EAAmB,KAAsB;IACjG,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE;AACpB,QAAA,OAAO,EAAE;IACb;IAEA,MAAM,QAAQ,GAAG,gBAAgB,CAAC,EAAE,EAAE,EAAE,CAAC;IACzC,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,QAAQ;IACtC,MAAM,MAAM,GAAqB,EAAE;AAEnC,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE;AAC/B,QAAA,MAAM,KAAK,GAAG,CAAC,GAAG,KAAK;QAEvB,MAAM,CAAC,IAAI,CAAC;AACR,YAAA,CAAC,EAAE,OAAO,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;AACnC,YAAA,CAAC,EAAE,OAAO,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;AACtC,SAAA,CAAC;IACN;AAEA,IAAA,OAAO,MAAM;AACjB;AAEA,MAAM,iBAAiB,GAAG,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,MAAM,EAAkB,KAAsB;AAC/F,IAAA,IAAI,MAAM,IAAI,CAAC,EAAE;AACb,QAAA,OAAO,EAAE;IACb;AAEA,IAAA,MAAM,QAAQ,GAAG,gBAAgB,CAAC,MAAM,CAAC;IACzC,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,QAAQ;IACtC,MAAM,MAAM,GAAqB,EAAE;AAEnC,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE;AAC/B,QAAA,MAAM,KAAK,GAAG,CAAC,GAAG,KAAK;QAEvB,MAAM,CAAC,IAAI,CAAC;AACR,YAAA,CAAC,EAAE,OAAO,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC;AACvC,YAAA,CAAC,EAAE,OAAO,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC;AAC1C,SAAA,CAAC;IACN;AAEA,IAAA,OAAO,MAAM;AACjB;AAEA,MAAM,oBAAoB,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,EAAqB,MAAwB;IAC5F,EAAE,CAAC,EAAE,CAAC,EAAE;AACR,IAAA,EAAE,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;IACnB,EAAE,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE;AAC/B,IAAA,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE;AACvB,CAAA;AAED,MAAM,uBAAuB,GAAG,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,MAAM,EAAmB,MAChF,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,CAAC;AAGlE,MAAM,cAAc,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAa,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAa,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAa,MACzG,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG;OACtB,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG;OACzB,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG;AACzB,OAAA,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,OAAO;AAGvC,MAAM,WAAW,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAa,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAa,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAa,KAAY;AAClH,IAAA,MAAM,WAAW,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;IAErE,IAAI,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,OAAO,EAAE;AAClC,QAAA,OAAO,CAAC;IACZ;IAEA,OAAO,WAAW,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC;AAClC,CAAC;AAED,MAAM,iBAAiB,GAAG,CAAC,EAAa,EAAE,EAAa,EAAE,EAAa,EAAE,EAAa,KAAa;IAC9F,MAAM,EAAE,GAAG,WAAW,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;IAClC,MAAM,EAAE,GAAG,WAAW,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;IAClC,MAAM,EAAE,GAAG,WAAW,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;IAClC,MAAM,EAAE,GAAG,WAAW,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;IAElC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE;AACxB,QAAA,OAAO,IAAI;IACf;AAEA,IAAA,IAAI,EAAE,KAAK,CAAC,IAAI,cAAc,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE;AACxC,QAAA,OAAO,IAAI;IACf;AAEA,IAAA,IAAI,EAAE,KAAK,CAAC,IAAI,cAAc,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE;AACxC,QAAA,OAAO,IAAI;IACf;AAEA,IAAA,IAAI,EAAE,KAAK,CAAC,IAAI,cAAc,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE;AACxC,QAAA,OAAO,IAAI;IACf;AAEA,IAAA,IAAI,EAAE,KAAK,CAAC,IAAI,cAAc,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE;AACxC,QAAA,OAAO,IAAI;IACf;AAEA,IAAA,OAAO,KAAK;AAChB;AAEA,MAAM,oBAAoB,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAa,EAAE,MAAwB,KAAa;AACpF,IAAA,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM;AAEzB,IAAA,IAAI,GAAG,GAAG,CAAC,EAAE;AACT,QAAA,OAAO,KAAK;IAChB;IAEA,IAAI,MAAM,GAAG,KAAK;IAElB,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,QAAQ,GAAG,GAAG,GAAG,CAAC,EAAE,OAAO,GAAG,GAAG,EAAE,QAAQ,GAAG,OAAO,EAAE,EAAE;AAC3E,QAAA,MAAM,IAAI,GAAG,MAAM,CAAC,QAAQ,CAAC;AAC7B,QAAA,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,CAAC;QAE5B,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,OAAO,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE;YAC5G,MAAM,GAAG,CAAC,MAAM;QACpB;IACJ;AAEA,IAAA,OAAO,MAAM;AACjB;AAEA,MAAM,iBAAiB,GAAG,CAAC,QAA0B,EAAE,QAA0B,KAAa;AAC1F,IAAA,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE;AAChD,QAAA,OAAO,KAAK;IAChB;AAEA,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;AACtC,QAAA,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC;AACtB,QAAA,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,QAAQ,CAAC,MAAM,CAAC;AAE9C,QAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;AACtC,YAAA,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC;AACtB,YAAA,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,QAAQ,CAAC,MAAM,CAAC;YAE9C,IAAI,iBAAiB,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE;AACnC,gBAAA,OAAO,IAAI;YACf;QACJ;IACJ;IAEA,OAAO,oBAAoB,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ;WAC1C,oBAAoB,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC;AACtD;AAEA,MAAM,sBAAsB,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAa,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAa,EAAE,SAAS,GAAG,CAAC,MACnG,WAAW,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,IAAI,SAAS;AAG5C,MAAM,4BAA4B,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAa,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAa,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAa,EAAE,SAAS,GAAG,GAAG,KAAa;AAC7I,IAAA,MAAM,EAAE,GAAG,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;AACpC,IAAA,MAAM,EAAE,GAAG,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;AACpC,IAAA,MAAM,EAAE,GAAG,WAAW,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;IAEtC,OAAO,CAAC,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,SAAS;WAC5B,CAAC,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,SAAS,CAAC;AACxC;AAEA,MAAM,qBAAqB,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAa,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAqB,MAC1G,OAAO,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,KAAK,CAAC,IAAI,OAAO,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,MAAM,CAAC;AAG/D,MAAM,uBAAuB,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAa,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,MAAM,EAAkB,MAClG,MAAM,GAAG,CAAC,IAAI,WAAW,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,IAAI,MAAM;AAGvD,MAAM,wBAAwB,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAa,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAmB,KAAa;IACjH,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE;AACpB,QAAA,OAAO,KAAK;IAChB;IAEA,MAAM,KAAK,GAAG,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE;IAC5B,MAAM,KAAK,GAAG,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE;AAE5B,IAAA,OAAO,CAAC,CAAC,KAAK,GAAG,KAAK,KAAK,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;AACnD;AAEA,MAAM,qBAAqB,GAAG,CAAC,KAAgB,EAAE,EAAE,MAAM,EAAmB,MACxE,oBAAoB,CAAC,KAAK,EAAE,MAAM,CAAC;AAGvC,MAAM,4BAA4B,GAAG,CAAC,EAAa,EAAE,EAAa,EAAE,EAAa,EAAE,EAAa,KAAa;IACzG,MAAM,WAAW,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IAErF,IAAI,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,OAAO,EAAE;AAClC,QAAA,OAAO,KAAK;IAChB;IAEA,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,WAAW;IAC5F,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,WAAW;AAE5F,IAAA,OAAO,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI;AACjB,WAAA,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC;AAC7B;AAEA,MAAM,oBAAoB,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAqB,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAqB,KAAa;AAC7J,IAAA,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,EAAE;AAClC,QAAA,OAAO,KAAK;IAChB;AAEA,IAAA,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,EAAE;AAClC,QAAA,OAAO,KAAK;IAChB;AAEA,IAAA,OAAO,IAAI;AACf;AAEA,MAAM,eAAe,GAAG,CAAC,CAAS,EAAE,CAAS,KAAa,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;AAErF,MAAM,sBAAsB,GAAG,CAAC,CAAS,EAAE,CAAS,KAAa,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC;AAEjF,MAAM,aAAa,GAAG,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,KAAa,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE;AAEtG,MAAM,gBAAgB,GAAG,CAAC,KAAa,EAAE,KAAa,EAAE,MAAc,EAAE,MAAc,KAAmB;AACrG,IAAA,MAAM,OAAO,GAAG,aAAa,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC;IAC3D,MAAM,QAAQ,GAAG,sBAAsB,CAAC,KAAK,EAAE,KAAK,CAAC;AAErD,IAAA,IAAI,OAAO,GAAG,CAAC,EAAE;QACb,OAAA,EAAA;IACJ;AAEA,IAAA,IAAI,OAAO,GAAG,QAAQ,EAAE;QACpB,OAAA,CAAA;IACJ;IAEA,OAAA,CAAA;AACJ;;;;"}