excalibur 0.28.3 → 0.28.4

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

@@ -0,0 +1,556 @@
+import { BoundingBox } from '../BoundingBox';
+import { EdgeCollider } from './EdgeCollider';
+import { CollisionJumpTable } from './CollisionJumpTable';
+import { CircleCollider } from './CircleCollider';
+import { Projection } from '../../Math/projection';
+import { LineSegment } from '../../Math/line-segment';
+import { Vector } from '../../Math/vector';
+import { AffineMatrix } from '../../Math/affine-matrix';
+import { Ray } from '../../Math/ray';
+import { ClosestLineJumpTable } from './ClosestLineJumpTable';
+import { Collider } from './Collider';
+import { Logger, range } from '../..';
+import { CompositeCollider } from './CompositeCollider';
+import { Shape } from './Shape';
+/**
+ * Polygon collider for detecting collisions
+ */
+export class PolygonCollider extends Collider {
+    /**
+     * Points in the polygon in order around the perimeter in local coordinates. These are relative from the body transform position.
+     * Excalibur stores these in counter-clockwise order
+     */
+    set points(points) {
+        this._localBoundsDirty = true;
+        this._localSidesDirty = true;
+        this._sidesDirty = true;
+        this._points = points;
+    }
+    /**
+     * Points in the polygon in order around the perimeter in local coordinates. These are relative from the body transform position.
+     * Excalibur stores these in counter-clockwise order
+     */
+    get points() {
+        return this._points;
+    }
+    constructor(options) {
+        var _a, _b;
+        super();
+        this._logger = Logger.getInstance();
+        this._transformedPoints = [];
+        this._sides = [];
+        this._localSides = [];
+        this._globalMatrix = AffineMatrix.identity();
+        this._transformedPointsDirty = true;
+        this._sidesDirty = true;
+        this._localSidesDirty = true;
+        this._localBoundsDirty = true;
+        this.offset = (_a = options.offset) !== null && _a !== void 0 ? _a : Vector.Zero;
+        this._globalMatrix.translate(this.offset.x, this.offset.y);
+        this.points = (_b = options.points) !== null && _b !== void 0 ? _b : [];
+        const counterClockwise = this._isCounterClockwiseWinding(this.points);
+        if (!counterClockwise) {
+            this.points.reverse();
+        }
+        if (!this.isConvex()) {
+            this._logger.warn('Excalibur only supports convex polygon colliders and will not behave properly.' +
+                'Call PolygonCollider.triangulate() to build a new collider composed of smaller convex triangles');
+        }
+        // calculate initial transformation
+        this._calculateTransformation();
+    }
+    _isCounterClockwiseWinding(points) {
+        // https://stackoverflow.com/a/1165943
+        let sum = 0;
+        for (let i = 0; i < points.length; i++) {
+            sum += (points[(i + 1) % points.length].x - points[i].x) * (points[(i + 1) % points.length].y + points[i].y);
+        }
+        return sum < 0;
+    }
+    /**
+     * Returns if the polygon collider is convex, Excalibur does not handle non-convex collision shapes.
+     * Call [[Polygon.triangulate]] to generate a [[CompositeCollider]] from this non-convex shape
+     */
+    isConvex() {
+        // From SO: https://stackoverflow.com/a/45372025
+        if (this.points.length < 3) {
+            return false;
+        }
+        let oldPoint = this.points[this.points.length - 2];
+        let newPoint = this.points[this.points.length - 1];
+        let direction = Math.atan2(newPoint.y - oldPoint.y, newPoint.x - oldPoint.x);
+        let oldDirection = 0;
+        let orientation = 0;
+        let angleSum = 0;
+        for (const [i, point] of this.points.entries()) {
+            oldPoint = newPoint;
+            oldDirection = direction;
+            newPoint = point;
+            direction = Math.atan2(newPoint.y - oldPoint.y, newPoint.x - oldPoint.x);
+            if (oldPoint.equals(newPoint)) {
+                return false; // repeat point
+            }
+            let angle = direction - oldDirection;
+            if (angle <= -Math.PI) {
+                angle += Math.PI * 2;
+            }
+            else if (angle > Math.PI) {
+                angle -= Math.PI * 2;
+            }
+            if (i === 0) {
+                if (angle === 0.0) {
+                    return false;
+                }
+                orientation = angle > 0 ? 1 : -1;
+            }
+            else {
+                if (orientation * angle <= 0) {
+                    return false;
+                }
+            }
+            angleSum += angle;
+        }
+        return Math.abs(Math.round(angleSum / (Math.PI * 2))) === 1;
+    }
+    /**
+     * Tessellates the polygon into a triangle fan as a [[CompositeCollider]] of triangle polygons
+     */
+    tessellate() {
+        const polygons = [];
+        for (let i = 1; i < this.points.length - 2; i++) {
+            polygons.push([this.points[0], this.points[i + 1], this.points[i + 2]]);
+        }
+        polygons.push([this.points[0], this.points[1], this.points[2]]);
+        return new CompositeCollider(polygons.map(points => Shape.Polygon(points)));
+    }
+    /**
+     * Triangulate the polygon collider using the "Ear Clipping" algorithm.
+     * Returns a new [[CompositeCollider]] made up of smaller triangles.
+     */
+    triangulate() {
+        // https://www.youtube.com/watch?v=hTJFcHutls8
+        if (this.points.length < 3) {
+            throw Error('Invalid polygon');
+        }
+        /**
+         * Helper to get a vertex in the list
+         */
+        function getItem(index, list) {
+            if (index >= list.length) {
+                return list[index % list.length];
+            }
+            else if (index < 0) {
+                return list[index % list.length + list.length];
+            }
+            else {
+                return list[index];
+            }
+        }
+        /**
+         * Quick test for point in triangle
+         */
+        function isPointInTriangle(point, a, b, c) {
+            const ab = b.sub(a);
+            const bc = c.sub(b);
+            const ca = a.sub(c);
+            const ap = point.sub(a);
+            const bp = point.sub(b);
+            const cp = point.sub(c);
+            const cross1 = ab.cross(ap);
+            const cross2 = bc.cross(bp);
+            const cross3 = ca.cross(cp);
+            if (cross1 > 0 || cross2 > 0 || cross3 > 0) {
+                return false;
+            }
+            return true;
+        }
+        const triangles = [];
+        const vertices = [...this.points];
+        const indices = range(0, this.points.length - 1);
+        // 1. Loop through vertices clockwise
+        //    if the vertex is convex (interior angle is < 180) (cross product positive)
+        //    if the polygon formed by it's edges doesn't contain the points
+        //         it's an ear add it to our list of triangles, and restart
+        while (indices.length > 3) {
+            for (let i = 0; i < indices.length; i++) {
+                const a = indices[i];
+                const b = getItem(i - 1, indices);
+                const c = getItem(i + 1, indices);
+                const va = vertices[a];
+                const vb = vertices[b];
+                const vc = vertices[c];
+                // Check convexity
+                const leftArm = vb.sub(va);
+                const rightArm = vc.sub(va);
+                const isConvex = rightArm.cross(leftArm) > 0; // positive cross means convex
+                if (!isConvex) {
+                    continue;
+                }
+                let isEar = true;
+                // Check that if any vertices are in the triangle a, b, c
+                for (let j = 0; j < indices.length; j++) {
+                    const vertIndex = indices[j];
+                    // We can skip these
+                    if (vertIndex === a || vertIndex === b || vertIndex === c) {
+                        continue;
+                    }
+                    const point = vertices[vertIndex];
+                    if (isPointInTriangle(point, vb, va, vc)) {
+                        isEar = false;
+                        break;
+                    }
+                }
+                // Add ear to polygon list and remove from list
+                if (isEar) {
+                    triangles.push([vb, va, vc]);
+                    indices.splice(i, 1);
+                    break;
+                }
+            }
+        }
+        triangles.push([vertices[indices[0]], vertices[indices[1]], vertices[indices[2]]]);
+        return new CompositeCollider(triangles.map(points => Shape.Polygon(points)));
+    }
+    /**
+     * Returns a clone of this ConvexPolygon, not associated with any collider
+     */
+    clone() {
+        return new PolygonCollider({
+            offset: this.offset.clone(),
+            points: this.points.map((p) => p.clone())
+        });
+    }
+    /**
+     * Returns the world position of the collider, which is the current body transform plus any defined offset
+     */
+    get worldPos() {
+        if (this._transform) {
+            return this._transform.pos.add(this.offset);
+        }
+        return this.offset;
+    }
+    /**
+     * Get the center of the collider in world coordinates
+     */
+    get center() {
+        return this.bounds.center;
+    }
+    /**
+     * Calculates the underlying transformation from the body relative space to world space
+     */
+    _calculateTransformation() {
+        const points = this.points;
+        const len = points.length;
+        this._transformedPoints.length = 0; // clear out old transform
+        for (let i = 0; i < len; i++) {
+            this._transformedPoints[i] = this._globalMatrix.multiply(points[i].clone());
+        }
+    }
+    /**
+     * Gets the points that make up the polygon in world space, from actor relative space (if specified)
+     */
+    getTransformedPoints() {
+        if (this._transformedPointsDirty) {
+            this._calculateTransformation();
+            this._transformedPointsDirty = false;
+        }
+        return this._transformedPoints;
+    }
+    /**
+     * Gets the sides of the polygon in world space
+     */
+    getSides() {
+        if (this._sidesDirty) {
+            const lines = [];
+            const points = this.getTransformedPoints();
+            const len = points.length;
+            for (let i = 0; i < len; i++) {
+                // This winding is important
+                lines.push(new LineSegment(points[i], points[(i + 1) % len]));
+            }
+            this._sides = lines;
+            this._sidesDirty = false;
+        }
+        return this._sides;
+    }
+    /**
+     * Returns the local coordinate space sides
+     */
+    getLocalSides() {
+        if (this._localSidesDirty) {
+            const lines = [];
+            const points = this.points;
+            const len = points.length;
+            for (let i = 0; i < len; i++) {
+                // This winding is important
+                lines.push(new LineSegment(points[i], points[(i + 1) % len]));
+            }
+            this._localSides = lines;
+            this._localSidesDirty = false;
+        }
+        return this._localSides;
+    }
+    /**
+     * Given a direction vector find the world space side that is most in that direction
+     * @param direction
+     */
+    findSide(direction) {
+        const sides = this.getSides();
+        let bestSide = sides[0];
+        let maxDistance = -Number.MAX_VALUE;
+        for (let side = 0; side < sides.length; side++) {
+            const currentSide = sides[side];
+            const sideNormal = currentSide.normal();
+            const mostDirection = sideNormal.dot(direction);
+            if (mostDirection > maxDistance) {
+                bestSide = currentSide;
+                maxDistance = mostDirection;
+            }
+        }
+        return bestSide;
+    }
+    /**
+     * Given a direction vector find the local space side that is most in that direction
+     * @param direction
+     */
+    findLocalSide(direction) {
+        const sides = this.getLocalSides();
+        let bestSide = sides[0];
+        let maxDistance = -Number.MAX_VALUE;
+        for (let side = 0; side < sides.length; side++) {
+            const currentSide = sides[side];
+            const sideNormal = currentSide.normal();
+            const mostDirection = sideNormal.dot(direction);
+            if (mostDirection > maxDistance) {
+                bestSide = currentSide;
+                maxDistance = mostDirection;
+            }
+        }
+        return bestSide;
+    }
+    /**
+     * Get the axis associated with the convex polygon
+     */
+    get axes() {
+        const axes = [];
+        const sides = this.getSides();
+        for (let i = 0; i < sides.length; i++) {
+            axes.push(sides[i].normal());
+        }
+        return axes;
+    }
+    /**
+     * Updates the transform for the collision geometry
+     *
+     * Collision geometry (points/bounds) will not change until this is called.
+     * @param transform
+     */
+    update(transform) {
+        var _a;
+        if (transform) {
+            this._transform = transform;
+            this._transformedPointsDirty = true;
+            this._sidesDirty = true;
+            // This change means an update must be performed in order for geometry to update
+            const globalMat = (_a = transform.matrix) !== null && _a !== void 0 ? _a : this._globalMatrix;
+            globalMat.clone(this._globalMatrix);
+            this._globalMatrix.translate(this.offset.x, this.offset.y);
+        }
+    }
+    /**
+     * Tests if a point is contained in this collider in world space
+     */
+    contains(point) {
+        // Always cast to the right, as long as we cast in a consistent fixed direction we
+        // will be fine
+        const testRay = new Ray(point, new Vector(1, 0));
+        const intersectCount = this.getSides().reduce(function (accum, side) {
+            if (testRay.intersect(side) >= 0) {
+                return accum + 1;
+            }
+            return accum;
+        }, 0);
+        if (intersectCount % 2 === 0) {
+            return false;
+        }
+        return true;
+    }
+    getClosestLineBetween(collider) {
+        if (collider instanceof CircleCollider) {
+            return ClosestLineJumpTable.PolygonCircleClosestLine(this, collider);
+        }
+        else if (collider instanceof PolygonCollider) {
+            return ClosestLineJumpTable.PolygonPolygonClosestLine(this, collider);
+        }
+        else if (collider instanceof EdgeCollider) {
+            return ClosestLineJumpTable.PolygonEdgeClosestLine(this, collider);
+        }
+        else {
+            throw new Error(`Polygon could not collide with unknown CollisionShape ${typeof collider}`);
+        }
+    }
+    /**
+     * Returns a collision contact if the 2 colliders collide, otherwise collide will
+     * return null.
+     * @param collider
+     */
+    collide(collider) {
+        if (collider instanceof CircleCollider) {
+            return CollisionJumpTable.CollideCirclePolygon(collider, this);
+        }
+        else if (collider instanceof PolygonCollider) {
+            return CollisionJumpTable.CollidePolygonPolygon(this, collider);
+        }
+        else if (collider instanceof EdgeCollider) {
+            return CollisionJumpTable.CollidePolygonEdge(this, collider);
+        }
+        else {
+            throw new Error(`Polygon could not collide with unknown CollisionShape ${typeof collider}`);
+        }
+    }
+    /**
+     * Find the point on the collider furthest in the direction specified
+     */
+    getFurthestPoint(direction) {
+        const pts = this.getTransformedPoints();
+        let furthestPoint = null;
+        let maxDistance = -Number.MAX_VALUE;
+        for (let i = 0; i < pts.length; i++) {
+            const distance = direction.dot(pts[i]);
+            if (distance > maxDistance) {
+                maxDistance = distance;
+                furthestPoint = pts[i];
+            }
+        }
+        return furthestPoint;
+    }
+    /**
+     * Find the local point on the collider furthest in the direction specified
+     * @param direction
+     */
+    getFurthestLocalPoint(direction) {
+        const pts = this.points;
+        let furthestPoint = pts[0];
+        let maxDistance = -Number.MAX_VALUE;
+        for (let i = 0; i < pts.length; i++) {
+            const distance = direction.dot(pts[i]);
+            if (distance > maxDistance) {
+                maxDistance = distance;
+                furthestPoint = pts[i];
+            }
+        }
+        return furthestPoint;
+    }
+    /**
+     * Finds the closes face to the point using perpendicular distance
+     * @param point point to test against polygon
+     */
+    getClosestFace(point) {
+        const sides = this.getSides();
+        let min = Number.POSITIVE_INFINITY;
+        let faceIndex = -1;
+        let distance = -1;
+        for (let i = 0; i < sides.length; i++) {
+            const dist = sides[i].distanceToPoint(point);
+            if (dist < min) {
+                min = dist;
+                faceIndex = i;
+                distance = dist;
+            }
+        }
+        if (faceIndex !== -1) {
+            return {
+                distance: sides[faceIndex].normal().scale(distance),
+                face: sides[faceIndex]
+            };
+        }
+        return null;
+    }
+    /**
+     * Get the axis aligned bounding box for the polygon collider in world coordinates
+     */
+    get bounds() {
+        return this.localBounds.transform(this._globalMatrix);
+    }
+    /**
+     * Get the axis aligned bounding box for the polygon collider in local coordinates
+     */
+    get localBounds() {
+        if (this._localBoundsDirty) {
+            this._localBounds = BoundingBox.fromPoints(this.points);
+            this._localBoundsDirty = false;
+        }
+        return this._localBounds;
+    }
+    /**
+     * Get the moment of inertia for an arbitrary polygon
+     * https://en.wikipedia.org/wiki/List_of_moments_of_inertia
+     */
+    getInertia(mass) {
+        if (this._cachedMass === mass && this._cachedInertia) {
+            return this._cachedInertia;
+        }
+        let numerator = 0;
+        let denominator = 0;
+        const points = this.points;
+        for (let i = 0; i < points.length; i++) {
+            const iplusone = (i + 1) % points.length;
+            const crossTerm = points[iplusone].cross(points[i]);
+            numerator +=
+                crossTerm *
+                    (points[i].dot(points[i]) + points[i].dot(points[iplusone]) + points[iplusone].dot(points[iplusone]));
+            denominator += crossTerm;
+        }
+        this._cachedMass = mass;
+        return this._cachedInertia = (mass / 6) * (numerator / denominator);
+    }
+    /**
+     * Casts a ray into the polygon and returns a vector representing the point of contact (in world space) or null if no collision.
+     */
+    rayCast(ray, max = Infinity) {
+        // find the minimum contact time greater than 0
+        // contact times less than 0 are behind the ray and we don't want those
+        const sides = this.getSides();
+        const len = sides.length;
+        let minContactTime = Number.MAX_VALUE;
+        let contactIndex = -1;
+        for (let i = 0; i < len; i++) {
+            const contactTime = ray.intersect(sides[i]);
+            if (contactTime >= 0 && contactTime < minContactTime && contactTime <= max) {
+                minContactTime = contactTime;
+                contactIndex = i;
+            }
+        }
+        // contact was found
+        if (contactIndex >= 0) {
+            return ray.getPoint(minContactTime);
+        }
+        // no contact found
+        return null;
+    }
+    /**
+     * Project the edges of the polygon along a specified axis
+     */
+    project(axis) {
+        const points = this.getTransformedPoints();
+        const len = points.length;
+        let min = Number.MAX_VALUE;
+        let max = -Number.MAX_VALUE;
+        for (let i = 0; i < len; i++) {
+            const scalar = points[i].dot(axis);
+            min = Math.min(min, scalar);
+            max = Math.max(max, scalar);
+        }
+        return new Projection(min, max);
+    }
+    debug(ex, color) {
+        const firstPoint = this.getTransformedPoints()[0];
+        const points = [firstPoint, ...this.getTransformedPoints(), firstPoint];
+        for (let i = 0; i < points.length - 1; i++) {
+            ex.drawLine(points[i], points[i + 1], color, 2);
+            ex.drawCircle(points[i], 2, color);
+            ex.drawCircle(points[i + 1], 2, color);
+        }
+    }
+}
+//# sourceMappingURL=PolygonCollider.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"PolygonCollider.js","sourceRoot":"","sources":["../../../../src/engine/Collision/Colliders/PolygonCollider.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,WAAW,EAAE,MAAM,gBAAgB,CAAC;AAC7C,OAAO,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAC9C,OAAO,EAAE,kBAAkB,EAAE,MAAM,sBAAsB,CAAC;AAC1D,OAAO,EAAE,cAAc,EAAE,MAAM,kBAAkB,CAAC;AAElD,OAAO,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAC;AACnD,OAAO,EAAE,WAAW,EAAE,MAAM,yBAAyB,CAAC;AACtD,OAAO,EAAE,MAAM,EAAE,MAAM,mBAAmB,CAAC;AAC3C,OAAO,EAAE,YAAY,EAAE,MAAM,0BAA0B,CAAC;AACxD,OAAO,EAAE,GAAG,EAAE,MAAM,gBAAgB,CAAC;AACrC,OAAO,EAAE,oBAAoB,EAAE,MAAM,wBAAwB,CAAC;AAC9D,OAAO,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AACtC,OAAO,EAA4B,MAAM,EAAE,KAAK,EAAE,MAAM,OAAO,CAAC;AAChE,OAAO,EAAE,iBAAiB,EAAE,MAAM,qBAAqB,CAAC;AACxD,OAAO,EAAE,KAAK,EAAE,MAAM,SAAS,CAAC;AAchC;;GAEG;AACH,MAAM,OAAO,eAAgB,SAAQ,QAAQ;IAQ3C;;;OAGG;IACH,IAAW,MAAM,CAAC,MAAgB;QAChC,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC;QAC9B,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC;QAC7B,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;QACxB,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;IACxB,CAAC;IAED;;;OAGG;IACH,IAAW,MAAM;QACf,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IAQD,YAAY,OAA+B;;QACzC,KAAK,EAAE,CAAC;QAjCF,YAAO,GAAG,MAAM,CAAC,WAAW,EAAE,CAAC;QA4B/B,uBAAkB,GAAa,EAAE,CAAC;QAClC,WAAM,GAAkB,EAAE,CAAC;QAC3B,gBAAW,GAAkB,EAAE,CAAC;QAwNhC,kBAAa,GAAiB,YAAY,CAAC,QAAQ,EAAE,CAAC;QAEtD,4BAAuB,GAAG,IAAI,CAAC;QAwB/B,gBAAW,GAAG,IAAI,CAAC;QAmBnB,qBAAgB,GAAG,IAAI,CAAC;QAiNxB,sBAAiB,GAAG,IAAI,CAAC;QAld/B,IAAI,CAAC,MAAM,GAAG,MAAA,OAAO,CAAC,MAAM,mCAAI,MAAM,CAAC,IAAI,CAAC;QAC5C,IAAI,CAAC,aAAa,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC3D,IAAI,CAAC,MAAM,GAAG,MAAA,OAAO,CAAC,MAAM,mCAAI,EAAE,CAAC;QACnC,MAAM,gBAAgB,GAAG,IAAI,CAAC,0BAA0B,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACtE,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACtB,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;QACxB,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC;YACrB,IAAI,CAAC,OAAO,CAAC,IAAI,CACf,gFAAgF;gBAChF,iGAAiG,CAAC,CAAC;QACvG,CAAC;QAED,mCAAmC;QACnC,IAAI,CAAC,wBAAwB,EAAE,CAAC;IAClC,CAAC;IAEO,0BAA0B,CAAC,MAAgB;QACjD,sCAAsC;QACtC,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/G,CAAC;QACD,OAAO,GAAG,GAAG,CAAC,CAAC;IACjB,CAAC;IAED;;;OAGG;IACI,QAAQ;QACb,gDAAgD;QAChD,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC3B,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACnD,IAAI,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACnD,IAAI,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC7E,IAAI,YAAY,GAAG,CAAC,CAAC;QACrB,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,KAAK,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC;YAC/C,QAAQ,GAAG,QAAQ,CAAC;YACpB,YAAY,GAAG,SAAS,CAAC;YACzB,QAAQ,GAAI,KAAK,CAAC;YAClB,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;YACzE,IAAI,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC9B,OAAO,KAAK,CAAC,CAAC,eAAe;YAC/B,CAAC;YACD,IAAI,KAAK,GAAG,SAAS,GAAG,YAAY,CAAC;YACrC,IAAI,KAAK,IAAI,CAAC,IAAI,CAAC,EAAE,EAAC,CAAC;gBACrB,KAAK,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;YACvB,CAAC;iBAAM,IAAI,KAAK,GAAG,IAAI,CAAC,EAAE,EAAE,CAAC;gBAC3B,KAAK,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;YACvB,CAAC;YACD,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBACZ,IAAI,KAAK,KAAK,GAAG,EAAE,CAAC;oBAClB,OAAO,KAAK,CAAC;gBACf,CAAC;gBACD,WAAW,GAAG,KAAK,GAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACpC,CAAC;iBAAM,CAAC;gBACN,IAAI,WAAW,GAAG,KAAK,IAAI,CAAC,EAAE,CAAC;oBAC7B,OAAO,KAAK,CAAC;gBACf,CAAC;YACH,CAAC;YACD,QAAQ,IAAI,KAAK,CAAC;QACpB,CAAC;QACD,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IAC9D,CAAC;IAED;;OAEG;IACI,UAAU;QACf,MAAM,QAAQ,GAAe,EAAE,CAAC;QAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAChD,QAAQ,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1E,CAAC;QACD,QAAQ,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAEhE,OAAO,IAAI,iBAAiB,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IAC9E,CAAC;IAED;;;OAGG;IACI,WAAW;QAChB,8CAA8C;QAC9C,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC3B,MAAM,KAAK,CAAC,iBAAiB,CAAC,CAAC;QACjC,CAAC;QAED;;WAEG;QACH,SAAS,OAAO,CAAI,KAAa,EAAE,IAAS;YAC1C,IAAI,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;gBACzB,OAAO,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;YACnC,CAAC;iBAAM,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;gBACrB,OAAO,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;YACjD,CAAC;iBAAM,CAAC;gBACN,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC;YACrB,CAAC;QACH,CAAC;QAED;;WAEG;QACH,SAAS,iBAAiB,CAAC,KAAa,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS;YACvE,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACpB,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACpB,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAEpB,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACxB,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACxB,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAExB,MAAM,MAAM,GAAG,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAC5B,MAAM,MAAM,GAAG,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAC5B,MAAM,MAAM,GAAG,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAE5B,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC3C,OAAO,KAAK,CAAC;YACf,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,SAAS,GAAe,EAAE,CAAC;QACjC,MAAM,QAAQ,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;QAClC,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAEjD,qCAAqC;QACrC,gFAAgF;QAChF,oEAAoE;QACpE,mEAAmE;QAEnE,OAAO,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACxC,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;gBACrB,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,EAAE,OAAO,CAAC,CAAC;gBAClC,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,EAAE,OAAO,CAAC,CAAC;gBAElC,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;gBACvB,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;gBACvB,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;gBAEvB,kBAAkB;gBAClB,MAAM,OAAO,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAC3B,MAAM,QAAQ,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAC5B,MAAM,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,8BAA8B;gBAC5E,IAAI,CAAC,QAAQ,EAAE,CAAC;oBACd,SAAS;gBACX,CAAC;gBAED,IAAI,KAAK,GAAG,IAAI,CAAC;gBACjB,yDAAyD;gBACzD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBACxC,MAAM,SAAS,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;oBAC7B,oBAAoB;oBACpB,IAAI,SAAS,KAAK,CAAC,IAAI,SAAS,KAAK,CAAC,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;wBAC1D,SAAS;oBACX,CAAC;oBAED,MAAM,KAAK,GAAG,QAAQ,CAAC,SAAS,CAAC,CAAC;oBAClC,IAAI,iBAAiB,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;wBACzC,KAAK,GAAG,KAAK,CAAC;wBACd,MAAM;oBACR,CAAC;gBACH,CAAC;gBAED,+CAA+C;gBAC/C,IAAI,KAAK,EAAE,CAAC;oBACV,SAAS,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;oBAC7B,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;oBACrB,MAAM;gBACR,CAAC;YACH,CAAC;QACH,CAAC;QAED,SAAS,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAEnF,OAAO,IAAI,iBAAiB,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IAC/E,CAAC;IAED;;OAEG;IACI,KAAK;QACV,OAAO,IAAI,eAAe,CAAC;YACzB,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE;YAC3B,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;SAC1C,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACH,IAAW,QAAQ;QACjB,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC9C,CAAC;QACD,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED;;OAEG;IACH,IAAW,MAAM;QACf,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;IAC5B,CAAC;IAKD;;OAEG;IACK,wBAAwB;QAC9B,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC;QAC1B,IAAI,CAAC,kBAAkB,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,0BAA0B;QAC9D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7B,IAAI,CAAC,kBAAkB,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;QAC9E,CAAC;IACH,CAAC;IAED;;OAEG;IACI,oBAAoB;QACzB,IAAI,IAAI,CAAC,uBAAuB,EAAE,CAAC;YACjC,IAAI,CAAC,wBAAwB,EAAE,CAAC;YAChC,IAAI,CAAC,uBAAuB,GAAG,KAAK,CAAC;QACvC,CAAC;QACD,OAAO,IAAI,CAAC,kBAAkB,CAAC;IACjC,CAAC;IAGD;;OAEG;IACI,QAAQ;QACb,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACrB,MAAM,KAAK,GAAG,EAAE,CAAC;YACjB,MAAM,MAAM,GAAG,IAAI,CAAC,oBAAoB,EAAE,CAAC;YAC3C,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC;YAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7B,4BAA4B;gBAC5B,KAAK,CAAC,IAAI,CAAC,IAAI,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YAChE,CAAC;YACD,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;YACpB,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC;QAC3B,CAAC;QACD,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAGD;;OAEG;IACI,aAAa;QAClB,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAC1B,MAAM,KAAK,GAAG,EAAE,CAAC;YACjB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;YAC3B,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC;YAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7B,4BAA4B;gBAC5B,KAAK,CAAC,IAAI,CAAC,IAAI,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YAChE,CAAC;YACD,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC;YACzB,IAAI,CAAC,gBAAgB,GAAG,KAAK,CAAC;QAChC,CAAC;QAED,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;IAED;;;OAGG;IACI,QAAQ,CAAC,SAAiB;QAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;QAC9B,IAAI,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACxB,IAAI,WAAW,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC;QACpC,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,KAAK,CAAC,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC;YAC/C,MAAM,WAAW,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;YAChC,MAAM,UAAU,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC;YACxC,MAAM,aAAa,GAAG,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YAChD,IAAI,aAAa,GAAG,WAAW,EAAE,CAAC;gBAChC,QAAQ,GAAG,WAAW,CAAC;gBACvB,WAAW,GAAG,aAAa,CAAC;YAC9B,CAAC;QACH,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;;OAGG;IACI,aAAa,CAAC,SAAiB;QACpC,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;QACnC,IAAI,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACxB,IAAI,WAAW,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC;QACpC,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,KAAK,CAAC,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC;YAC/C,MAAM,WAAW,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;YAChC,MAAM,UAAU,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC;YACxC,MAAM,aAAa,GAAG,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YAChD,IAAI,aAAa,GAAG,WAAW,EAAE,CAAC;gBAChC,QAAQ,GAAG,WAAW,CAAC;gBACvB,WAAW,GAAG,aAAa,CAAC;YAC9B,CAAC;QACH,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;OAEG;IACH,IAAW,IAAI;QACb,MAAM,IAAI,GAAa,EAAE,CAAC;QAC1B,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;QAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;QAC/B,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;;OAKG;IACI,MAAM,CAAC,SAAoB;;QAChC,IAAI,SAAS,EAAE,CAAC;YACd,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;YAC5B,IAAI,CAAC,uBAAuB,GAAG,IAAI,CAAC;YACpC,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;YACxB,gFAAgF;YAChF,MAAM,SAAS,GAAG,MAAA,SAAS,CAAC,MAAM,mCAAI,IAAI,CAAC,aAAa,CAAC;YACzD,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;YACpC,IAAI,CAAC,aAAa,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC7D,CAAC;IACH,CAAC;IAED;;OAEG;IACI,QAAQ,CAAC,KAAa;QAC3B,kFAAkF;QAClF,eAAe;QACf,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,KAAK,EAAE,IAAI,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACjD,MAAM,cAAc,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC,MAAM,CAAC,UAAU,KAAK,EAAE,IAAI;YACjE,IAAI,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBACjC,OAAO,KAAK,GAAG,CAAC,CAAC;YACnB,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC,EAAE,CAAC,CAAC,CAAC;QAEN,IAAI,cAAc,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YAC7B,OAAO,KAAK,CAAC;QACf,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAEM,qBAAqB,CAAC,QAAkB;QAC7C,IAAI,QAAQ,YAAY,cAAc,EAAE,CAAC;YACvC,OAAO,oBAAoB,CAAC,wBAAwB,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QACvE,CAAC;aAAM,IAAI,QAAQ,YAAY,eAAe,EAAE,CAAC;YAC/C,OAAO,oBAAoB,CAAC,yBAAyB,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QACxE,CAAC;aAAM,IAAI,QAAQ,YAAY,YAAY,EAAE,CAAC;YAC5C,OAAO,oBAAoB,CAAC,sBAAsB,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QACrE,CAAC;aAAM,CAAC;YACN,MAAM,IAAI,KAAK,CAAC,yDAAyD,OAAO,QAAQ,EAAE,CAAC,CAAC;QAC9F,CAAC;IACH,CAAC;IAED;;;;OAIG;IACI,OAAO,CAAC,QAAkB;QAC/B,IAAI,QAAQ,YAAY,cAAc,EAAE,CAAC;YACvC,OAAO,kBAAkB,CAAC,oBAAoB,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QACjE,CAAC;aAAM,IAAI,QAAQ,YAAY,eAAe,EAAE,CAAC;YAC/C,OAAO,kBAAkB,CAAC,qBAAqB,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QAClE,CAAC;aAAM,IAAI,QAAQ,YAAY,YAAY,EAAE,CAAC;YAC5C,OAAO,kBAAkB,CAAC,kBAAkB,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QAC/D,CAAC;aAAM,CAAC;YACN,MAAM,IAAI,KAAK,CAAC,yDAAyD,OAAO,QAAQ,EAAE,CAAC,CAAC;QAC9F,CAAC;IACH,CAAC;IAED;;OAEG;IACI,gBAAgB,CAAC,SAAiB;QACvC,MAAM,GAAG,GAAG,IAAI,CAAC,oBAAoB,EAAE,CAAC;QACxC,IAAI,aAAa,GAAG,IAAI,CAAC;QACzB,IAAI,WAAW,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC;QACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,MAAM,QAAQ,GAAG,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACvC,IAAI,QAAQ,GAAG,WAAW,EAAE,CAAC;gBAC3B,WAAW,GAAG,QAAQ,CAAC;gBACvB,aAAa,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YACzB,CAAC;QACH,CAAC;QACD,OAAO,aAAa,CAAC;IACvB,CAAC;IAED;;;OAGG;IACI,qBAAqB,CAAC,SAAiB;QAC5C,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC;QACxB,IAAI,aAAa,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAI,WAAW,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC;QACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,MAAM,QAAQ,GAAG,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACvC,IAAI,QAAQ,GAAG,WAAW,EAAE,CAAC;gBAC3B,WAAW,GAAG,QAAQ,CAAC;gBACvB,aAAa,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YACzB,CAAC;QACH,CAAC;QACD,OAAO,aAAa,CAAC;IACvB,CAAC;IAED;;;OAGG;IACI,cAAc,CAAC,KAAa;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;QAC9B,IAAI,GAAG,GAAG,MAAM,CAAC,iBAAiB,CAAC;QACnC,IAAI,SAAS,GAAG,CAAC,CAAC,CAAC;QACnB,IAAI,QAAQ,GAAG,CAAC,CAAC,CAAC;QAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;YAC7C,IAAI,IAAI,GAAG,GAAG,EAAE,CAAC;gBACf,GAAG,GAAG,IAAI,CAAC;gBACX,SAAS,GAAG,CAAC,CAAC;gBACd,QAAQ,GAAG,IAAI,CAAC;YAClB,CAAC;QACH,CAAC;QAED,IAAI,SAAS,KAAK,CAAC,CAAC,EAAE,CAAC;YACrB,OAAO;gBACL,QAAQ,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC,MAAM,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC;gBACnD,IAAI,EAAE,KAAK,CAAC,SAAS,CAAC;aACvB,CAAC;QACJ,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,IAAW,MAAM;QACf,OAAO,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IACxD,CAAC;IAID;;OAEG;IACH,IAAW,WAAW;QACpB,IAAI,IAAI,CAAC,iBAAiB,EAAE,CAAC;YAC3B,IAAI,CAAC,YAAY,GAAG,WAAW,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACxD,IAAI,CAAC,iBAAiB,GAAG,KAAK,CAAC;QACjC,CAAC;QAED,OAAO,IAAI,CAAC,YAAY,CAAC;IAC3B,CAAC;IAID;;;OAGG;IACI,UAAU,CAAC,IAAY;QAC5B,IAAI,IAAI,CAAC,WAAW,KAAK,IAAI,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACrD,OAAO,IAAI,CAAC,cAAc,CAAC;QAC7B,CAAC;QACD,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,MAAM,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;YACzC,MAAM,SAAS,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YACpD,SAAS;gBACP,SAAS;oBACT,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YACxG,WAAW,IAAI,SAAS,CAAC;QAC3B,CAAC;QACD,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;QACxB,OAAO,IAAI,CAAC,cAAc,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,SAAS,GAAG,WAAW,CAAC,CAAC;IACtE,CAAC;IAED;;OAEG;IACI,OAAO,CAAC,GAAQ,EAAE,MAAc,QAAQ;QAC7C,+CAA+C;QAC/C,uEAAuE;QACvE,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;QAC9B,MAAM,GAAG,GAAG,KAAK,CAAC,MAAM,CAAC;QACzB,IAAI,cAAc,GAAG,MAAM,CAAC,SAAS,CAAC;QACtC,IAAI,YAAY,GAAG,CAAC,CAAC,CAAC;QACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7B,MAAM,WAAW,GAAG,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5C,IAAI,WAAW,IAAI,CAAC,IAAI,WAAW,GAAG,cAAc,IAAI,WAAW,IAAI,GAAG,EAAE,CAAC;gBAC3E,cAAc,GAAG,WAAW,CAAC;gBAC7B,YAAY,GAAG,CAAC,CAAC;YACnB,CAAC;QACH,CAAC;QAED,oBAAoB;QACpB,IAAI,YAAY,IAAI,CAAC,EAAE,CAAC;YACtB,OAAO,GAAG,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC;QACtC,CAAC;QAED,mBAAmB;QACnB,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACI,OAAO,CAAC,IAAY;QACzB,MAAM,MAAM,GAAG,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAC3C,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC;QAC1B,IAAI,GAAG,GAAG,MAAM,CAAC,SAAS,CAAC;QAC3B,IAAI,GAAG,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC;QAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7B,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACnC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;YAC5B,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QAC9B,CAAC;QAED,OAAO,IAAI,UAAU,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IAClC,CAAC;IAEM,KAAK,CAAC,EAA4B,EAAE,KAAY;QACrD,MAAM,UAAU,GAAG,IAAI,CAAC,oBAAoB,EAAE,CAAC,CAAC,CAAC,CAAC;QAClD,MAAM,MAAM,GAAG,CAAC,UAAU,EAAE,GAAG,IAAI,CAAC,oBAAoB,EAAE,EAAE,UAAU,CAAC,CAAC;QACxE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;YAChD,EAAE,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;YACnC,EAAE,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;QACzC,CAAC;IACH,CAAC;CACF"}

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

@@ -0,0 +1,67 @@
+export class SeparatingAxis {
+    static findPolygonPolygonSeparation(polyA, polyB) {
+        let bestSeparation = -Number.MAX_VALUE;
+        let bestSide = null;
+        let bestAxis = null;
+        let bestSideIndex = -1;
+        let bestOtherPoint = null;
+        const sides = polyA.getSides();
+        const localSides = polyA.getLocalSides();
+        for (let i = 0; i < sides.length; i++) {
+            const side = sides[i];
+            const axis = side.normal();
+            const vertB = polyB.getFurthestPoint(axis.negate());
+            // Separation on side i's axis
+            // We are looking for the largest separation between poly A's sides
+            const vertSeparation = side.distanceToPoint(vertB, true);
+            if (vertSeparation > bestSeparation) {
+                bestSeparation = vertSeparation;
+                bestSide = side;
+                bestAxis = axis;
+                bestSideIndex = i;
+                bestOtherPoint = vertB;
+            }
+        }
+        return {
+            collider: polyA,
+            separation: bestAxis ? bestSeparation : 99,
+            axis: bestAxis,
+            side: bestSide,
+            localSide: localSides[bestSideIndex],
+            sideId: bestSideIndex,
+            point: bestOtherPoint,
+            localPoint: bestAxis ? polyB.getFurthestLocalPoint(bestAxis.negate()) : null
+        };
+    }
+    static findCirclePolygonSeparation(circle, polygon) {
+        const axes = polygon.axes;
+        const pc = polygon.center;
+        // Special SAT with circles
+        const polyDir = pc.sub(circle.worldPos);
+        const closestPointOnPoly = polygon.getFurthestPoint(polyDir.negate());
+        axes.push(closestPointOnPoly.sub(circle.worldPos).normalize());
+        let minOverlap = Number.MAX_VALUE;
+        let minAxis = null;
+        let minIndex = -1;
+        for (let i = 0; i < axes.length; i++) {
+            const proj1 = polygon.project(axes[i]);
+            const proj2 = circle.project(axes[i]);
+            const overlap = proj1.getOverlap(proj2);
+            if (overlap <= 0) {
+                return null;
+            }
+            else {
+                if (overlap < minOverlap) {
+                    minOverlap = overlap;
+                    minAxis = axes[i];
+                    minIndex = i;
+                }
+            }
+        }
+        if (minIndex < 0) {
+            return null;
+        }
+        return minAxis.normalize().scale(minOverlap);
+    }
+}
+//# sourceMappingURL=SeparatingAxis.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"SeparatingAxis.js","sourceRoot":"","sources":["../../../../src/engine/Collision/Colliders/SeparatingAxis.ts"],"names":[],"mappings":"AAoDA,MAAM,OAAO,cAAc;IACzB,MAAM,CAAC,4BAA4B,CAAC,KAAsB,EAAE,KAAsB;QAChF,IAAI,cAAc,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC;QACvC,IAAI,QAAQ,GAAuB,IAAI,CAAC;QACxC,IAAI,QAAQ,GAAkB,IAAI,CAAC;QACnC,IAAI,aAAa,GAAW,CAAC,CAAC,CAAC;QAC/B,IAAI,cAAc,GAAkB,IAAI,CAAC;QACzC,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC;QAC/B,MAAM,UAAU,GAAG,KAAK,CAAC,aAAa,EAAE,CAAC;QACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACtB,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;YAC3B,MAAM,KAAK,GAAG,KAAK,CAAC,gBAAgB,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;YACpD,8BAA8B;YAC9B,mEAAmE;YACnE,MAAM,cAAc,GAAG,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;YACzD,IAAI,cAAc,GAAG,cAAc,EAAE,CAAC;gBACpC,cAAc,GAAG,cAAc,CAAC;gBAChC,QAAQ,GAAG,IAAI,CAAC;gBAChB,QAAQ,GAAG,IAAI,CAAC;gBAChB,aAAa,GAAG,CAAC,CAAC;gBAClB,cAAc,GAAG,KAAK,CAAC;YACzB,CAAC;QACH,CAAC;QAED,OAAO;YACL,QAAQ,EAAE,KAAK;YACf,UAAU,EAAE,QAAQ,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE;YAC1C,IAAI,EAAE,QAAkB;YACxB,IAAI,EAAE,QAAQ;YACd,SAAS,EAAE,UAAU,CAAC,aAAa,CAAC;YACpC,MAAM,EAAE,aAAa;YACrB,KAAK,EAAE,cAAwB;YAC/B,UAAU,EAAE,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,qBAAqB,CAAC,QAAS,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI;SAC9E,CAAC;IACJ,CAAC;IAED,MAAM,CAAC,2BAA2B,CAAC,MAAsB,EAAE,OAAwB;QACjF,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC;QAC1B,MAAM,EAAE,GAAG,OAAO,CAAC,MAAM,CAAC;QAC1B,2BAA2B;QAC3B,MAAM,OAAO,GAAG,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QACxC,MAAM,kBAAkB,GAAG,OAAO,CAAC,gBAAgB,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;QACtE,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC;QAE/D,IAAI,UAAU,GAAG,MAAM,CAAC,SAAS,CAAC;QAClC,IAAI,OAAO,GAAG,IAAI,CAAC;QACnB,IAAI,QAAQ,GAAG,CAAC,CAAC,CAAC;QAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,KAAK,GAAG,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YACvC,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YACtC,MAAM,OAAO,GAAG,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;YACxC,IAAI,OAAO,IAAI,CAAC,EAAE,CAAC;gBACjB,OAAO,IAAI,CAAC;YACd,CAAC;iBAAM,CAAC;gBACN,IAAI,OAAO,GAAG,UAAU,EAAE,CAAC;oBACzB,UAAU,GAAG,OAAO,CAAC;oBACrB,OAAO,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;oBAClB,QAAQ,GAAG,CAAC,CAAC;gBACf,CAAC;YACH,CAAC;QACH,CAAC;QACD,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;YACjB,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,OAAO,CAAC,SAAS,EAAE,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;IAC/C,CAAC;CACF"}