excalibur 0.25.2 → 0.25.3

package/build/dist/Collision/Colliders/CollisionJumpTable.js

@@ -0,0 +1,301 @@
+import { CircleCollider } from './CircleCollider';
+import { CollisionContact } from '../Detection/CollisionContact';
+import { PolygonCollider } from './PolygonCollider';
+import { EdgeCollider } from './EdgeCollider';
+import { SeparatingAxis } from './SeparatingAxis';
+import { Line } from '../../Math/line';
+import { TransformComponent } from '../../EntityComponentSystem';
+import { Pair } from '../Detection/Pair';
+export const CollisionJumpTable = {
+    CollideCircleCircle(circleA, circleB) {
+        const circleAPos = circleA.worldPos;
+        const circleBPos = circleB.worldPos;
+        const combinedRadius = circleA.radius + circleB.radius;
+        const distance = circleAPos.distance(circleBPos);
+        if (distance > combinedRadius) {
+            return [];
+        }
+        // negative means overlap
+        const separation = combinedRadius - distance;
+        // Normal points from A -> B
+        const normal = circleBPos.sub(circleAPos).normalize();
+        const tangent = normal.perpendicular();
+        const mvt = normal.scale(separation);
+        const point = circleA.getFurthestPoint(normal);
+        const local = circleA.getFurthestLocalPoint(normal);
+        const info = {
+            collider: circleA,
+            separation,
+            axis: normal,
+            point: point
+        };
+        return [new CollisionContact(circleA, circleB, mvt, normal, tangent, [point], [local], info)];
+    },
+    CollideCirclePolygon(circle, polygon) {
+        var _a, _b;
+        let minAxis = SeparatingAxis.findCirclePolygonSeparation(circle, polygon);
+        if (!minAxis) {
+            return [];
+        }
+        // make sure that the minAxis is pointing away from circle
+        const samedir = minAxis.dot(polygon.center.sub(circle.center));
+        minAxis = samedir < 0 ? minAxis.negate() : minAxis;
+        const point = circle.getFurthestPoint(minAxis);
+        const xf = (_b = (_a = circle.owner) === null || _a === void 0 ? void 0 : _a.get(TransformComponent)) !== null && _b !== void 0 ? _b : new TransformComponent();
+        const local = xf.applyInverse(point);
+        const normal = minAxis.normalize();
+        const info = {
+            collider: circle,
+            separation: -minAxis.size,
+            axis: normal,
+            point: point,
+            localPoint: local,
+            side: polygon.findSide(normal.negate()),
+            localSide: polygon.findLocalSide(normal.negate())
+        };
+        return [new CollisionContact(circle, polygon, minAxis, normal, normal.perpendicular(), [point], [local], info)];
+    },
+    CollideCircleEdge(circle, edge) {
+        // TODO not sure this actually abides by local/world collisions
+        // Are edge.begin and edge.end local space or world space? I think they should be local
+        // center of the circle in world pos
+        const cc = circle.center;
+        // vector in the direction of the edge
+        const edgeWorld = edge.asLine();
+        const e = edgeWorld.end.sub(edgeWorld.begin);
+        // amount of overlap with the circle's center along the edge direction
+        const u = e.dot(edgeWorld.end.sub(cc));
+        const v = e.dot(cc.sub(edgeWorld.begin));
+        const side = edge.asLine();
+        const localSide = edge.asLocalLine();
+        // Potential region A collision (circle is on the left side of the edge, before the beginning)
+        if (v <= 0) {
+            const da = edgeWorld.begin.sub(cc);
+            const dda = da.dot(da); // quick and dirty way of calc'n distance in r^2 terms saves some sqrts
+            // save some sqrts
+            if (dda > circle.radius * circle.radius) {
+                return []; // no collision
+            }
+            const normal = da.normalize();
+            const separation = circle.radius - Math.sqrt(dda);
+            const info = {
+                collider: circle,
+                separation: separation,
+                axis: normal,
+                point: side.begin,
+                side: side,
+                localSide: localSide
+            };
+            return [
+                new CollisionContact(circle, edge, normal.scale(separation), normal, normal.perpendicular(), [side.begin], [localSide.begin], info)
+            ];
+        }
+        // Potential region B collision (circle is on the right side of the edge, after the end)
+        if (u <= 0) {
+            const db = edgeWorld.end.sub(cc);
+            const ddb = db.dot(db);
+            if (ddb > circle.radius * circle.radius) {
+                return [];
+            }
+            const normal = db.normalize();
+            const separation = circle.radius - Math.sqrt(ddb);
+            const info = {
+                collider: circle,
+                separation: separation,
+                axis: normal,
+                point: side.end,
+                side: side,
+                localSide: localSide
+            };
+            return [
+                new CollisionContact(circle, edge, normal.scale(separation), normal, normal.perpendicular(), [side.end], [localSide.end], info)
+            ];
+        }
+        // Otherwise potential region AB collision (circle is in the middle of the edge between the beginning and end)
+        const den = e.dot(e);
+        const pointOnEdge = edgeWorld.begin
+            .scale(u)
+            .add(edgeWorld.end.scale(v))
+            .scale(1 / den);
+        const d = cc.sub(pointOnEdge);
+        const dd = d.dot(d);
+        if (dd > circle.radius * circle.radius) {
+            return []; // no collision
+        }
+        let normal = e.perpendicular();
+        // flip correct direction
+        if (normal.dot(cc.sub(edgeWorld.begin)) < 0) {
+            normal.x = -normal.x;
+            normal.y = -normal.y;
+        }
+        normal = normal.normalize();
+        const separation = circle.radius - Math.sqrt(dd);
+        const mvt = normal.scale(separation);
+        const info = {
+            collider: circle,
+            separation: separation,
+            axis: normal,
+            point: pointOnEdge,
+            side: side,
+            localSide: localSide
+        };
+        return [
+            new CollisionContact(circle, edge, mvt, normal.negate(), normal.negate().perpendicular(), [pointOnEdge], [pointOnEdge.sub(edge.worldPos)], info)
+        ];
+    },
+    CollideEdgeEdge() {
+        // Edge-edge collision doesn't make sense
+        return [];
+    },
+    CollidePolygonEdge(polygon, edge) {
+        var _a;
+        const pc = polygon.center;
+        const ec = edge.center;
+        const dir = ec.sub(pc).normalize();
+        // build a temporary polygon from the edge to use SAT
+        const linePoly = new PolygonCollider({
+            points: [edge.begin, edge.end, edge.end.add(dir.scale(100)), edge.begin.add(dir.scale(100))],
+            offset: edge.offset
+        });
+        linePoly.owner = edge.owner;
+        const tx = (_a = edge.owner) === null || _a === void 0 ? void 0 : _a.get(TransformComponent);
+        if (tx) {
+            linePoly.update(edge.owner.get(TransformComponent));
+        }
+        // Gross hack but poly-poly works well
+        const contact = this.CollidePolygonPolygon(polygon, linePoly);
+        if (contact.length) {
+            // Fudge the contact back to edge
+            contact[0].colliderB = edge;
+            contact[0].id = Pair.calculatePairHash(polygon.id, edge.id);
+            // contact[0].info.collider
+        }
+        return contact;
+    },
+    CollidePolygonPolygon(polyA, polyB) {
+        var _a, _b, _c, _d;
+        // Multi contact from SAT
+        // https://gamedev.stackexchange.com/questions/111390/multiple-contacts-for-sat-collision-detection
+        // do a SAT test to find a min axis if it exists
+        const separationA = SeparatingAxis.findPolygonPolygonSeparation(polyA, polyB);
+        // If there is no overlap from boxA's perspective we can end early
+        if (separationA.separation > 0) {
+            return [];
+        }
+        const separationB = SeparatingAxis.findPolygonPolygonSeparation(polyB, polyA);
+        // If there is no overlap from boxB's perspective exit now
+        if (separationB.separation > 0) {
+            return [];
+        }
+        // Separations are both negative, we want to pick the least negative (minimal movement)
+        const separation = separationA.separation > separationB.separation ? separationA : separationB;
+        // The incident side is the most opposite from the axes of collision on the other collider
+        const other = separation.collider === polyA ? polyB : polyA;
+        const incident = other.findSide(separation.axis.negate());
+        // Clip incident side by the perpendicular lines at each end of the reference side
+        // https://en.wikipedia.org/wiki/Sutherland%E2%80%93Hodgman_algorithm
+        const reference = separation.side;
+        const refDir = reference.dir().normalize();
+        // Find our contact points by clipping the incident by the collision side
+        const clipRight = incident.clip(refDir.negate(), -refDir.dot(reference.begin));
+        let clipLeft = null;
+        if (clipRight) {
+            clipLeft = clipRight.clip(refDir, refDir.dot(reference.end));
+        }
+        // If there is no left there is no collision
+        if (clipLeft) {
+            // We only want clip points below the reference edge, discard the others
+            const points = clipLeft.getPoints().filter((p) => {
+                return reference.below(p);
+            });
+            let normal = separation.axis;
+            let tangent = normal.perpendicular();
+            // Point Contact A -> B
+            if (polyB.center.sub(polyA.center).dot(normal) < 0) {
+                normal = normal.negate();
+                tangent = normal.perpendicular();
+            }
+            // Points are clipped from incident which is the other collider
+            // Store those as locals
+            let localPoints = [];
+            if (separation.collider === polyA) {
+                const xf = (_b = (_a = polyB.owner) === null || _a === void 0 ? void 0 : _a.get(TransformComponent)) !== null && _b !== void 0 ? _b : new TransformComponent();
+                localPoints = points.map((p) => xf.applyInverse(p));
+            }
+            else {
+                const xf = (_d = (_c = polyA.owner) === null || _c === void 0 ? void 0 : _c.get(TransformComponent)) !== null && _d !== void 0 ? _d : new TransformComponent();
+                localPoints = points.map((p) => xf.applyInverse(p));
+            }
+            return [new CollisionContact(polyA, polyB, normal.scale(-separation.separation), normal, tangent, points, localPoints, separation)];
+        }
+        return [];
+    },
+    FindContactSeparation(contact, localPoint) {
+        var _a, _b, _c, _d;
+        const shapeA = contact.colliderA;
+        const txA = (_b = (_a = contact.colliderA.owner) === null || _a === void 0 ? void 0 : _a.get(TransformComponent)) !== null && _b !== void 0 ? _b : new TransformComponent();
+        const shapeB = contact.colliderB;
+        const txB = (_d = (_c = contact.colliderB.owner) === null || _c === void 0 ? void 0 : _c.get(TransformComponent)) !== null && _d !== void 0 ? _d : new TransformComponent();
+        // both are circles
+        if (shapeA instanceof CircleCollider && shapeB instanceof CircleCollider) {
+            const combinedRadius = shapeA.radius + shapeB.radius;
+            const distance = txA.pos.distance(txB.pos);
+            const separation = combinedRadius - distance;
+            return -separation;
+        }
+        // both are polygons
+        if (shapeA instanceof PolygonCollider && shapeB instanceof PolygonCollider) {
+            if (contact.info.localSide) {
+                let side;
+                let worldPoint;
+                if (contact.info.collider === shapeA) {
+                    side = new Line(txA.apply(contact.info.localSide.begin), txA.apply(contact.info.localSide.end));
+                    worldPoint = txB.apply(localPoint);
+                }
+                else {
+                    side = new Line(txB.apply(contact.info.localSide.begin), txB.apply(contact.info.localSide.end));
+                    worldPoint = txA.apply(localPoint);
+                }
+                return side.distanceToPoint(worldPoint, true);
+            }
+        }
+        // polygon v circle
+        if ((shapeA instanceof PolygonCollider && shapeB instanceof CircleCollider) ||
+            (shapeB instanceof PolygonCollider && shapeA instanceof CircleCollider)) {
+            const worldPoint = txA.apply(localPoint);
+            if (contact.info.side) {
+                return contact.info.side.distanceToPoint(worldPoint, true);
+            }
+        }
+        // polygon v edge
+        if ((shapeA instanceof EdgeCollider && shapeB instanceof PolygonCollider) ||
+            (shapeB instanceof EdgeCollider && shapeA instanceof PolygonCollider)) {
+            let worldPoint;
+            if (contact.info.collider === shapeA) {
+                worldPoint = txB.apply(localPoint);
+            }
+            else {
+                worldPoint = txA.apply(localPoint);
+            }
+            if (contact.info.side) {
+                return contact.info.side.distanceToPoint(worldPoint, true);
+            }
+        }
+        // circle v edge
+        if ((shapeA instanceof CircleCollider && shapeB instanceof EdgeCollider) ||
+            (shapeB instanceof CircleCollider && shapeA instanceof EdgeCollider)) {
+            // Local point is always on the edge which is always shapeB
+            const worldPoint = txB.apply(localPoint);
+            let circlePoint;
+            if (shapeA instanceof CircleCollider) {
+                circlePoint = shapeA.getFurthestPoint(contact.normal);
+            }
+            const dist = worldPoint.distance(circlePoint);
+            if (contact.info.side) {
+                return dist > 0 ? -dist : 0;
+            }
+        }
+        return 0;
+    }
+};
+//# sourceMappingURL=CollisionJumpTable.js.map

package/build/dist/Collision/Colliders/CollisionJumpTable.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"CollisionJumpTable.js","sourceRoot":"","sources":["../../../../src/engine/Collision/Colliders/CollisionJumpTable.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,cAAc,EAAE,MAAM,kBAAkB,CAAC;AAClD,OAAO,EAAE,gBAAgB,EAAE,MAAM,+BAA+B,CAAC;AACjE,OAAO,EAAE,eAAe,EAAE,MAAM,mBAAmB,CAAC;AACpD,OAAO,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAC9C,OAAO,EAAE,cAAc,EAAkB,MAAM,kBAAkB,CAAC;AAClE,OAAO,EAAE,IAAI,EAAE,MAAM,iBAAiB,CAAC;AAEvC,OAAO,EAAE,kBAAkB,EAAE,MAAM,6BAA6B,CAAC;AACjE,OAAO,EAAE,IAAI,EAAE,MAAM,mBAAmB,CAAC;AAEzC,MAAM,CAAC,MAAM,kBAAkB,GAAG;IAChC,mBAAmB,CAAC,OAAuB,EAAE,OAAuB;QAClE,MAAM,UAAU,GAAG,OAAO,CAAC,QAAQ,CAAC;QACpC,MAAM,UAAU,GAAG,OAAO,CAAC,QAAQ,CAAC;QACpC,MAAM,cAAc,GAAG,OAAO,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;QACvD,MAAM,QAAQ,GAAG,UAAU,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;QAEjD,IAAI,QAAQ,GAAG,cAAc,EAAE;YAC7B,OAAO,EAAE,CAAC;SACX;QAED,yBAAyB;QACzB,MAAM,UAAU,GAAG,cAAc,GAAG,QAAQ,CAAC;QAE7C,4BAA4B;QAC5B,MAAM,MAAM,GAAG,UAAU,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,SAAS,EAAE,CAAC;QACtD,MAAM,OAAO,GAAG,MAAM,CAAC,aAAa,EAAE,CAAC;QACvC,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QAErC,MAAM,KAAK,GAAG,OAAO,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAC/C,MAAM,KAAK,GAAG,OAAO,CAAC,qBAAqB,CAAC,MAAM,CAAC,CAAC;QAEpD,MAAM,IAAI,GAAmB;YAC3B,QAAQ,EAAE,OAAO;YACjB,UAAU;YACV,IAAI,EAAE,MAAM;YACZ,KAAK,EAAE,KAAK;SACb,CAAC;QAEF,OAAO,CAAC,IAAI,gBAAgB,CAAC,OAAO,EAAE,OAAO,EAAE,GAAG,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;IAChG,CAAC;IAED,oBAAoB,CAAC,MAAsB,EAAE,OAAwB;;QACnE,IAAI,OAAO,GAAG,cAAc,CAAC,2BAA2B,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QAC1E,IAAI,CAAC,OAAO,EAAE;YACZ,OAAO,EAAE,CAAC;SACX;QAED,0DAA0D;QAC1D,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;QAC/D,OAAO,GAAG,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;QAEnD,MAAM,KAAK,GAAG,MAAM,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC;QAC/C,MAAM,EAAE,GAAG,MAAA,MAAA,MAAM,CAAC,KAAK,0CAAE,GAAG,CAAC,kBAAkB,CAAC,mCAAI,IAAI,kBAAkB,EAAE,CAAC;QAC7E,MAAM,KAAK,GAAG,EAAE,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QACrC,MAAM,MAAM,GAAG,OAAO,CAAC,SAAS,EAAE,CAAC;QAEnC,MAAM,IAAI,GAAmB;YAC3B,QAAQ,EAAE,MAAM;YAChB,UAAU,EAAE,CAAC,OAAO,CAAC,IAAI;YACzB,IAAI,EAAE,MAAM;YACZ,KAAK,EAAE,KAAK;YACZ,UAAU,EAAE,KAAK;YACjB,IAAI,EAAE,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YACvC,SAAS,EAAE,OAAO,CAAC,aAAa,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;SAClD,CAAC;QAEF,OAAO,CAAC,IAAI,gBAAgB,CAAC,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,aAAa,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;IAClH,CAAC;IAED,iBAAiB,CAAC,MAAsB,EAAE,IAAkB;QAC1D,+DAA+D;QAC/D,uFAAuF;QAEvF,oCAAoC;QACpC,MAAM,EAAE,GAAG,MAAM,CAAC,MAAM,CAAC;QACzB,sCAAsC;QACtC,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QAChC,MAAM,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QAE7C,sEAAsE;QACtE,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACvC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;QACzC,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QAC3B,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;QAErC,8FAA8F;QAC9F,IAAI,CAAC,IAAI,CAAC,EAAE;YACV,MAAM,EAAE,GAAG,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACnC,MAAM,GAAG,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,uEAAuE;YAC/F,kBAAkB;YAClB,IAAI,GAAG,GAAG,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE;gBACvC,OAAO,EAAE,CAAC,CAAC,eAAe;aAC3B;YAED,MAAM,MAAM,GAAG,EAAE,CAAC,SAAS,EAAE,CAAC;YAC9B,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAElD,MAAM,IAAI,GAAmB;gBAC3B,QAAQ,EAAE,MAAM;gBAChB,UAAU,EAAE,UAAU;gBACtB,IAAI,EAAE,MAAM;gBACZ,KAAK,EAAE,IAAI,CAAC,KAAK;gBACjB,IAAI,EAAE,IAAI;gBACV,SAAS,EAAE,SAAS;aACrB,CAAC;YAEF,OAAO;gBACL,IAAI,gBAAgB,CAAC,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,aAAa,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC;aACpI,CAAC;SACH;QAED,wFAAwF;QACxF,IAAI,CAAC,IAAI,CAAC,EAAE;YACV,MAAM,EAAE,GAAG,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACjC,MAAM,GAAG,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACvB,IAAI,GAAG,GAAG,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE;gBACvC,OAAO,EAAE,CAAC;aACX;YAED,MAAM,MAAM,GAAG,EAAE,CAAC,SAAS,EAAE,CAAC;YAC9B,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAElD,MAAM,IAAI,GAAmB;gBAC3B,QAAQ,EAAE,MAAM;gBAChB,UAAU,EAAE,UAAU;gBACtB,IAAI,EAAE,MAAM;gBACZ,KAAK,EAAE,IAAI,CAAC,GAAG;gBACf,IAAI,EAAE,IAAI;gBACV,SAAS,EAAE,SAAS;aACrB,CAAC;YAEF,OAAO;gBACL,IAAI,gBAAgB,CAAC,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,aAAa,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC;aAChI,CAAC;SACH;QAED,8GAA8G;QAC9G,MAAM,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACrB,MAAM,WAAW,GAAG,SAAS,CAAC,KAAK;aAChC,KAAK,CAAC,CAAC,CAAC;aACR,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;aAC3B,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;QAClB,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QAE9B,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACpB,IAAI,EAAE,GAAG,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE;YACtC,OAAO,EAAE,CAAC,CAAC,eAAe;SAC3B;QAED,IAAI,MAAM,GAAG,CAAC,CAAC,aAAa,EAAE,CAAC;QAC/B,yBAAyB;QACzB,IAAI,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE;YAC3C,MAAM,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;YACrB,MAAM,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;SACtB;QAED,MAAM,GAAG,MAAM,CAAC,SAAS,EAAE,CAAC;QAC5B,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAEjD,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QACrC,MAAM,IAAI,GAAmB;YAC3B,QAAQ,EAAE,MAAM;YAChB,UAAU,EAAE,UAAU;YACtB,IAAI,EAAE,MAAM;YACZ,KAAK,EAAE,WAAW;YAClB,IAAI,EAAE,IAAI;YACV,SAAS,EAAE,SAAS;SACrB,CAAC;QAEF,OAAO;YACL,IAAI,gBAAgB,CAClB,MAAM,EACN,IAAI,EACJ,GAAG,EACH,MAAM,CAAC,MAAM,EAAE,EACf,MAAM,CAAC,MAAM,EAAE,CAAC,aAAa,EAAE,EAC/B,CAAC,WAAW,CAAC,EACb,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAChC,IAAI,CACL;SACF,CAAC;IACJ,CAAC;IAED,eAAe;QACb,yCAAyC;QACzC,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,kBAAkB,CAAC,OAAwB,EAAE,IAAkB;;QAC7D,MAAM,EAAE,GAAG,OAAO,CAAC,MAAM,CAAC;QAC1B,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC;QACvB,MAAM,GAAG,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC;QAEnC,qDAAqD;QACrD,MAAM,QAAQ,GAAG,IAAI,eAAe,CAAC;YACnC,MAAM,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;YAC5F,MAAM,EAAE,IAAI,CAAC,MAAM;SACpB,CAAC,CAAC;QACH,QAAQ,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QAC5B,MAAM,EAAE,GAAG,MAAA,IAAI,CAAC,KAAK,0CAAE,GAAG,CAAC,kBAAkB,CAAC,CAAC;QAC/C,IAAI,EAAE,EAAE;YACN,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAC,CAAC;SACrD;QACD,sCAAsC;QACtC,MAAM,OAAO,GAAG,IAAI,CAAC,qBAAqB,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QAC9D,IAAI,OAAO,CAAC,MAAM,EAAE;YAClB,iCAAiC;YACjC,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,IAAI,CAAC;YAC3B,OAAO,CAAC,CAAC,CAAC,CAAC,EAAU,GAAG,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;YACrE,2BAA2B;SAC5B;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,qBAAqB,CAAC,KAAsB,EAAE,KAAsB;;QAClE,yBAAyB;QACzB,mGAAmG;QACnG,gDAAgD;QAChD,MAAM,WAAW,GAAG,cAAc,CAAC,4BAA4B,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC9E,kEAAkE;QAClE,IAAI,WAAW,CAAC,UAAU,GAAG,CAAC,EAAE;YAC9B,OAAO,EAAE,CAAC;SACX;QAED,MAAM,WAAW,GAAG,cAAc,CAAC,4BAA4B,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC9E,0DAA0D;QAC1D,IAAI,WAAW,CAAC,UAAU,GAAG,CAAC,EAAE;YAC9B,OAAO,EAAE,CAAC;SACX;QAED,uFAAuF;QACvF,MAAM,UAAU,GAAG,WAAW,CAAC,UAAU,GAAG,WAAW,CAAC,UAAU,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC;QAE/F,0FAA0F;QAC1F,MAAM,KAAK,GAAG,UAAU,CAAC,QAAQ,KAAK,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;QAC5D,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,CAAS,CAAC;QAElE,kFAAkF;QAClF,qEAAqE;QACrE,MAAM,SAAS,GAAG,UAAU,CAAC,IAAI,CAAC;QAClC,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,EAAE,CAAC,SAAS,EAAE,CAAC;QAE3C,yEAAyE;QACzE,MAAM,SAAS,GAAG,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;QAC/E,IAAI,QAAQ,GAAgB,IAAI,CAAC;QACjC,IAAI,SAAS,EAAE;YACb,QAAQ,GAAG,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;SAC9D;QAED,4CAA4C;QAC5C,IAAI,QAAQ,EAAE;YACZ,wEAAwE;YACxE,MAAM,MAAM,GAAG,QAAQ,CAAC,SAAS,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE;gBAC/C,OAAO,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAC5B,CAAC,CAAC,CAAC;YAEH,IAAI,MAAM,GAAG,UAAU,CAAC,IAAI,CAAC;YAC7B,IAAI,OAAO,GAAG,MAAM,CAAC,aAAa,EAAE,CAAC;YACrC,uBAAuB;YACvB,IAAI,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE;gBAClD,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;gBACzB,OAAO,GAAG,MAAM,CAAC,aAAa,EAAE,CAAC;aAClC;YACD,+DAA+D;YAC/D,wBAAwB;YACxB,IAAI,WAAW,GAAa,EAAE,CAAC;YAC/B,IAAI,UAAU,CAAC,QAAQ,KAAK,KAAK,EAAE;gBACjC,MAAM,EAAE,GAAG,MAAA,MAAA,KAAK,CAAC,KAAK,0CAAE,GAAG,CAAC,kBAAkB,CAAC,mCAAI,IAAI,kBAAkB,EAAE,CAAC;gBAC5E,WAAW,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;aACrD;iBAAM;gBACL,MAAM,EAAE,GAAG,MAAA,MAAA,KAAK,CAAC,KAAK,0CAAE,GAAG,CAAC,kBAAkB,CAAC,mCAAI,IAAI,kBAAkB,EAAE,CAAC;gBAC5E,WAAW,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;aACrD;YACD,OAAO,CAAC,IAAI,gBAAgB,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,UAAU,CAAC,UAAU,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,WAAW,EAAE,UAAU,CAAC,CAAC,CAAC;SACrI;QACD,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,qBAAqB,CAAC,OAAyB,EAAE,UAAkB;;QACjE,MAAM,MAAM,GAAG,OAAO,CAAC,SAAS,CAAC;QACjC,MAAM,GAAG,GAAG,MAAA,MAAA,OAAO,CAAC,SAAS,CAAC,KAAK,0CAAE,GAAG,CAAC,kBAAkB,CAAC,mCAAI,IAAI,kBAAkB,EAAE,CAAC;QACzF,MAAM,MAAM,GAAG,OAAO,CAAC,SAAS,CAAC;QACjC,MAAM,GAAG,GAAG,MAAA,MAAA,OAAO,CAAC,SAAS,CAAC,KAAK,0CAAE,GAAG,CAAC,kBAAkB,CAAC,mCAAI,IAAI,kBAAkB,EAAE,CAAC;QAEzF,mBAAmB;QACnB,IAAI,MAAM,YAAY,cAAc,IAAI,MAAM,YAAY,cAAc,EAAE;YACxE,MAAM,cAAc,GAAG,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;YACrD,MAAM,QAAQ,GAAG,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC3C,MAAM,UAAU,GAAG,cAAc,GAAG,QAAQ,CAAC;YAC7C,OAAO,CAAC,UAAU,CAAC;SACpB;QAED,oBAAoB;QACpB,IAAI,MAAM,YAAY,eAAe,IAAI,MAAM,YAAY,eAAe,EAAE;YAC1E,IAAI,OAAO,CAAC,IAAI,CAAC,SAAS,EAAE;gBAC1B,IAAI,IAAU,CAAC;gBACf,IAAI,UAAkB,CAAC;gBACvB,IAAI,OAAO,CAAC,IAAI,CAAC,QAAQ,KAAK,MAAM,EAAE;oBACpC,IAAI,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;oBAChG,UAAU,GAAG,GAAG,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;iBACpC;qBAAM;oBACL,IAAI,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;oBAChG,UAAU,GAAG,GAAG,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;iBACpC;gBAED,OAAO,IAAI,CAAC,eAAe,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;aAC/C;SACF;QAED,mBAAmB;QACnB,IACE,CAAC,MAAM,YAAY,eAAe,IAAI,MAAM,YAAY,cAAc,CAAC;YACvE,CAAC,MAAM,YAAY,eAAe,IAAI,MAAM,YAAY,cAAc,CAAC,EACvE;YACA,MAAM,UAAU,GAAG,GAAG,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;YACzC,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE;gBACrB,OAAO,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;aAC5D;SACF;QAED,iBAAiB;QACjB,IACE,CAAC,MAAM,YAAY,YAAY,IAAI,MAAM,YAAY,eAAe,CAAC;YACrE,CAAC,MAAM,YAAY,YAAY,IAAI,MAAM,YAAY,eAAe,CAAC,EACrE;YACA,IAAI,UAAkB,CAAC;YACvB,IAAI,OAAO,CAAC,IAAI,CAAC,QAAQ,KAAK,MAAM,EAAE;gBACpC,UAAU,GAAG,GAAG,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;aACpC;iBAAM;gBACL,UAAU,GAAG,GAAG,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;aACpC;YACD,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE;gBACrB,OAAO,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;aAC5D;SACF;QAED,gBAAgB;QAChB,IACE,CAAC,MAAM,YAAY,cAAc,IAAI,MAAM,YAAY,YAAY,CAAC;YACpE,CAAC,MAAM,YAAY,cAAc,IAAI,MAAM,YAAY,YAAY,CAAC,EACpE;YACA,2DAA2D;YAC3D,MAAM,UAAU,GAAG,GAAG,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;YAEzC,IAAI,WAAmB,CAAC;YACxB,IAAI,MAAM,YAAY,cAAc,EAAE;gBACpC,WAAW,GAAG,MAAM,CAAC,gBAAgB,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;aACvD;YAED,MAAM,IAAI,GAAG,UAAU,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;YAE9C,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE;gBACrB,OAAO,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;aAC7B;SACF;QAED,OAAO,CAAC,CAAC;IACX,CAAC;CACF,CAAC"}

package/build/dist/Collision/Colliders/CompositeCollider.js

@@ -0,0 +1,232 @@
+import { Util } from '../..';
+import { Pair } from '../Detection/Pair';
+import { Projection } from '../../Math/projection';
+import { Vector } from '../../Math/vector';
+import { BoundingBox } from '../BoundingBox';
+import { DynamicTree } from '../Detection/DynamicTree';
+import { DynamicTreeCollisionProcessor } from '../Detection/DynamicTreeCollisionProcessor';
+import { Collider } from './Collider';
+export class CompositeCollider extends Collider {
+    constructor(colliders) {
+        super();
+        this._collisionProcessor = new DynamicTreeCollisionProcessor();
+        this._dynamicAABBTree = new DynamicTree();
+        this._colliders = [];
+        for (const c of colliders) {
+            this.addCollider(c);
+        }
+    }
+    clearColliders() {
+        this._colliders = [];
+    }
+    addCollider(collider) {
+        this.events.wire(collider.events);
+        this._colliders.push(collider);
+        this._collisionProcessor.track(collider);
+        this._dynamicAABBTree.trackCollider(collider);
+    }
+    removeCollider(collider) {
+        this.events.unwire(collider.events);
+        Util.removeItemFromArray(collider, this._colliders);
+        this._collisionProcessor.untrack(collider);
+        this._dynamicAABBTree.untrackCollider(collider);
+    }
+    getColliders() {
+        return this._colliders;
+    }
+    get worldPos() {
+        var _a, _b;
+        // TODO transform component world pos
+        return (_b = (_a = this._transform) === null || _a === void 0 ? void 0 : _a.pos) !== null && _b !== void 0 ? _b : Vector.Zero;
+    }
+    get center() {
+        var _a, _b;
+        return (_b = (_a = this._transform) === null || _a === void 0 ? void 0 : _a.pos) !== null && _b !== void 0 ? _b : Vector.Zero;
+    }
+    get bounds() {
+        var _a, _b;
+        // TODO cache this
+        const colliders = this.getColliders();
+        const results = colliders.reduce((acc, collider) => acc.combine(collider.bounds), (_b = (_a = colliders[0]) === null || _a === void 0 ? void 0 : _a.bounds) !== null && _b !== void 0 ? _b : new BoundingBox().translate(this.worldPos));
+        return results;
+    }
+    get localBounds() {
+        var _a, _b;
+        // TODO cache this
+        const colliders = this.getColliders();
+        const results = colliders.reduce((acc, collider) => acc.combine(collider.localBounds), (_b = (_a = colliders[0]) === null || _a === void 0 ? void 0 : _a.localBounds) !== null && _b !== void 0 ? _b : new BoundingBox());
+        return results;
+    }
+    get axes() {
+        // TODO cache this
+        const colliders = this.getColliders();
+        let axes = [];
+        for (const collider of colliders) {
+            axes = axes.concat(collider.axes);
+        }
+        return axes;
+    }
+    getFurthestPoint(direction) {
+        const colliders = this.getColliders();
+        const furthestPoints = [];
+        for (const collider of colliders) {
+            furthestPoints.push(collider.getFurthestPoint(direction));
+        }
+        // Pick best point from all colliders
+        let bestPoint = furthestPoints[0];
+        let maxDistance = -Number.MAX_VALUE;
+        for (const point of furthestPoints) {
+            const distance = point.dot(direction);
+            if (distance > maxDistance) {
+                bestPoint = point;
+                maxDistance = distance;
+            }
+        }
+        return bestPoint;
+    }
+    getInertia(mass) {
+        const colliders = this.getColliders();
+        let totalInertia = 0;
+        for (const collider of colliders) {
+            totalInertia += collider.getInertia(mass);
+        }
+        return totalInertia;
+    }
+    collide(other) {
+        let otherColliders = [other];
+        if (other instanceof CompositeCollider) {
+            otherColliders = other.getColliders();
+        }
+        const pairs = [];
+        for (const c of otherColliders) {
+            this._dynamicAABBTree.query(c, (potentialCollider) => {
+                pairs.push(new Pair(c, potentialCollider));
+                return false;
+            });
+        }
+        let contacts = [];
+        for (const p of pairs) {
+            contacts = contacts.concat(p.collide());
+        }
+        return contacts;
+    }
+    getClosestLineBetween(other) {
+        const colliders = this.getColliders();
+        const lines = [];
+        if (other instanceof CompositeCollider) {
+            const otherColliders = other.getColliders();
+            for (const colliderA of colliders) {
+                for (const colliderB of otherColliders) {
+                    const maybeLine = colliderA.getClosestLineBetween(colliderB);
+                    if (maybeLine) {
+                        lines.push(maybeLine);
+                    }
+                }
+            }
+        }
+        else {
+            for (const collider of colliders) {
+                const maybeLine = other.getClosestLineBetween(collider);
+                if (maybeLine) {
+                    lines.push(maybeLine);
+                }
+            }
+        }
+        if (lines.length) {
+            let minLength = lines[0].getLength();
+            let minLine = lines[0];
+            for (const line of lines) {
+                const length = line.getLength();
+                if (length < minLength) {
+                    minLength = length;
+                    minLine = line;
+                }
+            }
+            return minLine;
+        }
+        return null;
+    }
+    contains(point) {
+        const colliders = this.getColliders();
+        for (const collider of colliders) {
+            if (collider.contains(point)) {
+                return true;
+            }
+        }
+        return false;
+    }
+    rayCast(ray, max) {
+        const colliders = this.getColliders();
+        const points = [];
+        for (const collider of colliders) {
+            const vec = collider.rayCast(ray, max);
+            if (vec) {
+                points.push(vec);
+            }
+        }
+        if (points.length) {
+            let minPoint = points[0];
+            let minDistance = minPoint.dot(ray.dir);
+            for (const point of points) {
+                const distance = ray.dir.dot(point);
+                if (distance < minDistance) {
+                    minPoint = point;
+                    minDistance = distance;
+                }
+            }
+            return minPoint;
+        }
+        return null;
+    }
+    project(axis) {
+        const colliders = this.getColliders();
+        const projs = [];
+        for (const collider of colliders) {
+            const proj = collider.project(axis);
+            if (proj) {
+                projs.push(proj);
+            }
+        }
+        // Merge all proj's on the same axis
+        if (projs.length) {
+            const newProjection = new Projection(projs[0].min, projs[0].max);
+            for (const proj of projs) {
+                newProjection.min = Math.min(proj.min, newProjection.min);
+                newProjection.max = Math.max(proj.max, newProjection.max);
+            }
+            return newProjection;
+        }
+        return null;
+    }
+    update(transform) {
+        if (transform) {
+            const colliders = this.getColliders();
+            for (const collider of colliders) {
+                collider.owner = this.owner;
+                collider.update(transform);
+            }
+        }
+    }
+    draw(ctx, color, pos) {
+        const colliders = this.getColliders();
+        for (const collider of colliders) {
+            collider.draw(ctx, color, pos);
+        }
+    }
+    debug(ex, color) {
+        const colliders = this.getColliders();
+        for (const collider of colliders) {
+            collider.debug(ex, color);
+        }
+    }
+    debugDraw(ctx, color) {
+        const colliders = this.getColliders();
+        for (const collider of colliders) {
+            collider.draw(ctx, color);
+        }
+    }
+    clone() {
+        return new CompositeCollider(this._colliders.map((c) => c.clone()));
+    }
+}
+//# sourceMappingURL=CompositeCollider.js.map

package/build/dist/Collision/Colliders/CompositeCollider.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"CompositeCollider.js","sourceRoot":"","sources":["../../../../src/engine/Collision/Colliders/CompositeCollider.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,EAAE,MAAM,OAAO,CAAC;AAC7B,OAAO,EAAE,IAAI,EAAE,MAAM,mBAAmB,CAAC;AAKzC,OAAO,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAC;AAEnD,OAAO,EAAE,MAAM,EAAE,MAAM,mBAAmB,CAAC;AAC3C,OAAO,EAAE,WAAW,EAAE,MAAM,gBAAgB,CAAC;AAE7C,OAAO,EAAE,WAAW,EAAE,MAAM,0BAA0B,CAAC;AACvD,OAAO,EAAE,6BAA6B,EAAE,MAAM,4CAA4C,CAAC;AAC3F,OAAO,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAEtC,MAAM,OAAO,iBAAkB,SAAQ,QAAQ;IAM7C,YAAY,SAAqB;QAC/B,KAAK,EAAE,CAAC;QALF,wBAAmB,GAAG,IAAI,6BAA6B,EAAE,CAAC;QAC1D,qBAAgB,GAAG,IAAI,WAAW,EAAE,CAAC;QACrC,eAAU,GAAe,EAAE,CAAC;QAIlC,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE;YACzB,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;SACrB;IACH,CAAC;IAED,cAAc;QACZ,IAAI,CAAC,UAAU,GAAG,EAAE,CAAC;IACvB,CAAC;IAED,WAAW,CAAC,QAAkB;QAC5B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAClC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC/B,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QACzC,IAAI,CAAC,gBAAgB,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;IAChD,CAAC;IAED,cAAc,CAAC,QAAkB;QAC/B,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,CAAC,mBAAmB,CAAC,QAAQ,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QACpD,IAAI,CAAC,mBAAmB,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAC3C,IAAI,CAAC,gBAAgB,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC;IAClD,CAAC;IAED,YAAY;QACV,OAAO,IAAI,CAAC,UAAU,CAAC;IACzB,CAAC;IAED,IAAI,QAAQ;;QACV,qCAAqC;QACrC,OAAO,MAAA,MAAA,IAAI,CAAC,UAAU,0CAAE,GAAG,mCAAI,MAAM,CAAC,IAAI,CAAC;IAC7C,CAAC;IAED,IAAI,MAAM;;QACR,OAAO,MAAA,MAAA,IAAI,CAAC,UAAU,0CAAE,GAAG,mCAAI,MAAM,CAAC,IAAI,CAAC;IAC7C,CAAC;IAED,IAAI,MAAM;;QACR,kBAAkB;QAClB,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;QACtC,MAAM,OAAO,GAAG,SAAS,CAAC,MAAM,CAC9B,CAAC,GAAG,EAAE,QAAQ,EAAE,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,EAC/C,MAAA,MAAA,SAAS,CAAC,CAAC,CAAC,0CAAE,MAAM,mCAAI,IAAI,WAAW,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CACnE,CAAC;QAEF,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,IAAI,WAAW;;QACb,kBAAkB;QAClB,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;QACtC,MAAM,OAAO,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,QAAQ,EAAE,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,MAAA,MAAA,SAAS,CAAC,CAAC,CAAC,0CAAE,WAAW,mCAAI,IAAI,WAAW,EAAE,CAAC,CAAC;QAEvI,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,IAAI,IAAI;QACN,kBAAkB;QAClB,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;QACtC,IAAI,IAAI,GAAa,EAAE,CAAC;QACxB,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE;YAChC,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;SACnC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,gBAAgB,CAAC,SAAiB;QAChC,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;QACtC,MAAM,cAAc,GAAa,EAAE,CAAC;QACpC,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE;YAChC,cAAc,CAAC,IAAI,CAAC,QAAQ,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC,CAAC;SAC3D;QACD,qCAAqC;QACrC,IAAI,SAAS,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;QAClC,IAAI,WAAW,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC;QACpC,KAAK,MAAM,KAAK,IAAI,cAAc,EAAE;YAClC,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YACtC,IAAI,QAAQ,GAAG,WAAW,EAAE;gBAC1B,SAAS,GAAG,KAAK,CAAC;gBAClB,WAAW,GAAG,QAAQ,CAAC;aACxB;SACF;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,UAAU,CAAC,IAAY;QACrB,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;QACtC,IAAI,YAAY,GAAG,CAAC,CAAC;QACrB,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE;YAChC,YAAY,IAAI,QAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;SAC3C;QACD,OAAO,YAAY,CAAC;IACtB,CAAC;IAED,OAAO,CAAC,KAAe;QACrB,IAAI,cAAc,GAAG,CAAC,KAAK,CAAC,CAAC;QAC7B,IAAI,KAAK,YAAY,iBAAiB,EAAE;YACtC,cAAc,GAAG,KAAK,CAAC,YAAY,EAAE,CAAC;SACvC;QAED,MAAM,KAAK,GAAW,EAAE,CAAC;QACzB,KAAK,MAAM,CAAC,IAAI,cAAc,EAAE;YAC9B,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,iBAA2B,EAAE,EAAE;gBAC7D,KAAK,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,iBAAiB,CAAC,CAAC,CAAC;gBAC3C,OAAO,KAAK,CAAC;YACf,CAAC,CAAC,CAAC;SACJ;QAED,IAAI,QAAQ,GAAuB,EAAE,CAAC;QACtC,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE;YACrB,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC;SACzC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,qBAAqB,CAAC,KAAe;QACnC,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;QACtC,MAAM,KAAK,GAAW,EAAE,CAAC;QACzB,IAAI,KAAK,YAAY,iBAAiB,EAAE;YACtC,MAAM,cAAc,GAAG,KAAK,CAAC,YAAY,EAAE,CAAC;YAC5C,KAAK,MAAM,SAAS,IAAI,SAAS,EAAE;gBACjC,KAAK,MAAM,SAAS,IAAI,cAAc,EAAE;oBACtC,MAAM,SAAS,GAAG,SAAS,CAAC,qBAAqB,CAAC,SAAS,CAAC,CAAC;oBAC7D,IAAI,SAAS,EAAE;wBACb,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;qBACvB;iBACF;aACF;SACF;aAAM;YACL,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE;gBAChC,MAAM,SAAS,GAAG,KAAK,CAAC,qBAAqB,CAAC,QAAQ,CAAC,CAAC;gBACxD,IAAI,SAAS,EAAE;oBACb,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;iBACvB;aACF;SACF;QAED,IAAI,KAAK,CAAC,MAAM,EAAE;YAChB,IAAI,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;YACrC,IAAI,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACvB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE;gBACxB,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;gBAChC,IAAI,MAAM,GAAG,SAAS,EAAE;oBACtB,SAAS,GAAG,MAAM,CAAC;oBACnB,OAAO,GAAG,IAAI,CAAC;iBAChB;aACF;YACD,OAAO,OAAO,CAAC;SAChB;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,QAAQ,CAAC,KAAa;QACpB,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;QACtC,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE;YAChC,IAAI,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE;gBAC5B,OAAO,IAAI,CAAC;aACb;SACF;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,OAAO,CAAC,GAAQ,EAAE,GAAY;QAC5B,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;QACtC,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE;YAChC,MAAM,GAAG,GAAG,QAAQ,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACvC,IAAI,GAAG,EAAE;gBACP,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;aAClB;SACF;QACD,IAAI,MAAM,CAAC,MAAM,EAAE;YACjB,IAAI,QAAQ,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACzB,IAAI,WAAW,GAAG,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACxC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE;gBAC1B,MAAM,QAAQ,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBACpC,IAAI,QAAQ,GAAG,WAAW,EAAE;oBAC1B,QAAQ,GAAG,KAAK,CAAC;oBACjB,WAAW,GAAG,QAAQ,CAAC;iBACxB;aACF;YACD,OAAO,QAAQ,CAAC;SACjB;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,CAAC,IAAY;QAClB,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;QACtC,MAAM,KAAK,GAAiB,EAAE,CAAC;QAC/B,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE;YAChC,MAAM,IAAI,GAAG,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YACpC,IAAI,IAAI,EAAE;gBACR,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;aAClB;SACF;QACD,oCAAoC;QACpC,IAAI,KAAK,CAAC,MAAM,EAAE;YAChB,MAAM,aAAa,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACjE,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE;gBACxB,aAAa,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,aAAa,CAAC,GAAG,CAAC,CAAC;gBAC1D,aAAa,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,aAAa,CAAC,GAAG,CAAC,CAAC;aAC3D;YACD,OAAO,aAAa,CAAC;SACtB;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,CAAC,SAAoB;QACzB,IAAI,SAAS,EAAE;YACb,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;YACtC,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE;gBAChC,QAAQ,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;gBAC5B,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;aAC5B;SACF;IACH,CAAC;IAED,IAAI,CAAC,GAA6B,EAAE,KAAa,EAAE,GAAY;QAC7D,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;QACtC,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE;YAChC,QAAQ,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;SAChC;IACH,CAAC;IAEM,KAAK,CAAC,EAA4B,EAAE,KAAY;QACrD,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;QACtC,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE;YAChC,QAAQ,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;SAC3B;IACH,CAAC;IAED,SAAS,CAAC,GAA6B,EAAE,KAAY;QACnD,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;QACtC,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE;YAChC,QAAQ,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;SAC3B;IACH,CAAC;IACD,KAAK;QACH,OAAO,IAAI,iBAAiB,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IACtE,CAAC;CACF"}