excalibur 0.25.2 → 0.25.3

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

@@ -0,0 +1,253 @@
+import { BoundingBox } from '../BoundingBox';
+import { CollisionJumpTable } from './CollisionJumpTable';
+import { CircleCollider } from './CircleCollider';
+import { PolygonCollider } from './PolygonCollider';
+import { Projection } from '../../Math/projection';
+import { Line } from '../../Math/line';
+import { Vector } from '../../Math/vector';
+import { Color } from '../../Color';
+import { Collider } from './Collider';
+import { ClosestLineJumpTable } from './ClosestLineJumpTable';
+/**
+ * Edge is a single line collider to create collisions with a single line.
+ */
+export class EdgeCollider extends Collider {
+    constructor(options) {
+        var _a;
+        super();
+        this.begin = options.begin || Vector.Zero;
+        this.end = options.end || Vector.Zero;
+        this.offset = (_a = options.offset) !== null && _a !== void 0 ? _a : Vector.Zero;
+    }
+    /**
+     * Returns a clone of this Edge, not associated with any collider
+     */
+    clone() {
+        return new EdgeCollider({
+            begin: this.begin.clone(),
+            end: this.end.clone()
+        });
+    }
+    get worldPos() {
+        var _a;
+        const tx = this._transform;
+        return (_a = tx === null || tx === void 0 ? void 0 : tx.globalPos.add(this.offset)) !== null && _a !== void 0 ? _a : this.offset;
+    }
+    /**
+     * Get the center of the collision area in world coordinates
+     */
+    get center() {
+        const pos = this.begin.average(this.end).add(this._getBodyPos());
+        return pos;
+    }
+    _getBodyPos() {
+        var _a;
+        const tx = this._transform;
+        const bodyPos = (_a = tx === null || tx === void 0 ? void 0 : tx.globalPos) !== null && _a !== void 0 ? _a : Vector.Zero;
+        return bodyPos;
+    }
+    _getTransformedBegin() {
+        const tx = this._transform;
+        const angle = tx ? tx.globalRotation : 0;
+        return this.begin.rotate(angle).add(this._getBodyPos());
+    }
+    _getTransformedEnd() {
+        const tx = this._transform;
+        const angle = tx ? tx.globalRotation : 0;
+        return this.end.rotate(angle).add(this._getBodyPos());
+    }
+    /**
+     * Returns the slope of the line in the form of a vector
+     */
+    getSlope() {
+        const begin = this._getTransformedBegin();
+        const end = this._getTransformedEnd();
+        const distance = begin.distance(end);
+        return end.sub(begin).scale(1 / distance);
+    }
+    /**
+     * Returns the length of the line segment in pixels
+     */
+    getLength() {
+        const begin = this._getTransformedBegin();
+        const end = this._getTransformedEnd();
+        const distance = begin.distance(end);
+        return distance;
+    }
+    /**
+     * Tests if a point is contained in this collision area
+     */
+    contains() {
+        return false;
+    }
+    /**
+     * @inheritdoc
+     */
+    rayCast(ray, max = Infinity) {
+        const numerator = this._getTransformedBegin().sub(ray.pos);
+        // Test is line and ray are parallel and non intersecting
+        if (ray.dir.cross(this.getSlope()) === 0 && numerator.cross(ray.dir) !== 0) {
+            return null;
+        }
+        // Lines are parallel
+        const divisor = ray.dir.cross(this.getSlope());
+        if (divisor === 0) {
+            return null;
+        }
+        const t = numerator.cross(this.getSlope()) / divisor;
+        if (t >= 0 && t <= max) {
+            const u = numerator.cross(ray.dir) / divisor / this.getLength();
+            if (u >= 0 && u <= 1) {
+                return ray.getPoint(t);
+            }
+        }
+        return null;
+    }
+    /**
+     * Returns the closes line between this and another collider, from this -> collider
+     * @param shape
+     */
+    getClosestLineBetween(shape) {
+        if (shape instanceof CircleCollider) {
+            return ClosestLineJumpTable.CircleEdgeClosestLine(shape, this);
+        }
+        else if (shape instanceof PolygonCollider) {
+            return ClosestLineJumpTable.PolygonEdgeClosestLine(shape, this).flip();
+        }
+        else if (shape instanceof EdgeCollider) {
+            return ClosestLineJumpTable.EdgeEdgeClosestLine(this, shape);
+        }
+        else {
+            throw new Error(`Polygon could not collide with unknown CollisionShape ${typeof shape}`);
+        }
+    }
+    /**
+     * @inheritdoc
+     */
+    collide(shape) {
+        if (shape instanceof CircleCollider) {
+            return CollisionJumpTable.CollideCircleEdge(shape, this);
+        }
+        else if (shape instanceof PolygonCollider) {
+            return CollisionJumpTable.CollidePolygonEdge(shape, this);
+        }
+        else if (shape instanceof EdgeCollider) {
+            return CollisionJumpTable.CollideEdgeEdge();
+        }
+        else {
+            throw new Error(`Edge could not collide with unknown CollisionShape ${typeof shape}`);
+        }
+    }
+    /**
+     * Find the point on the collider furthest in the direction specified
+     */
+    getFurthestPoint(direction) {
+        const transformedBegin = this._getTransformedBegin();
+        const transformedEnd = this._getTransformedEnd();
+        if (direction.dot(transformedBegin) > 0) {
+            return transformedBegin;
+        }
+        else {
+            return transformedEnd;
+        }
+    }
+    _boundsFromBeginEnd(begin, end, padding = 10) {
+        // A perfectly vertical or horizontal edge would have a bounds 0 width or height
+        // this causes problems for the collision system so we give them some padding
+        return new BoundingBox(Math.min(begin.x, end.x) - padding, Math.min(begin.y, end.y) - padding, Math.max(begin.x, end.x) + padding, Math.max(begin.y, end.y) + padding);
+    }
+    /**
+     * Get the axis aligned bounding box for the edge collider in world space
+     */
+    get bounds() {
+        const transformedBegin = this._getTransformedBegin();
+        const transformedEnd = this._getTransformedEnd();
+        return this._boundsFromBeginEnd(transformedBegin, transformedEnd);
+    }
+    /**
+     * Get the axis aligned bounding box for the edge collider in local space
+     */
+    get localBounds() {
+        return this._boundsFromBeginEnd(this.begin, this.end);
+    }
+    /**
+     * Returns this edge represented as a line in world coordinates
+     */
+    asLine() {
+        return new Line(this._getTransformedBegin(), this._getTransformedEnd());
+    }
+    /**
+     * Return this edge as a line in local line coordinates (relative to the position)
+     */
+    asLocalLine() {
+        return new Line(this.begin, this.end);
+    }
+    /**
+     * Get the axis associated with the edge
+     */
+    get axes() {
+        const e = this._getTransformedEnd().sub(this._getTransformedBegin());
+        const edgeNormal = e.normal();
+        const axes = [];
+        axes.push(edgeNormal);
+        axes.push(edgeNormal.negate());
+        axes.push(edgeNormal.normal());
+        axes.push(edgeNormal.normal().negate());
+        return axes;
+    }
+    /**
+     * Get the moment of inertia for an edge
+     * https://en.wikipedia.org/wiki/List_of_moments_of_inertia
+     */
+    getInertia(mass) {
+        const length = this.end.sub(this.begin).distance() / 2;
+        return mass * length * length;
+    }
+    /**
+     * @inheritdoc
+     */
+    update(transform) {
+        this._transform = transform;
+    }
+    /**
+     * Project the edge along a specified axis
+     */
+    project(axis) {
+        const scalars = [];
+        const points = [this._getTransformedBegin(), this._getTransformedEnd()];
+        const len = points.length;
+        for (let i = 0; i < len; i++) {
+            scalars.push(points[i].dot(axis));
+        }
+        return new Projection(Math.min.apply(Math, scalars), Math.max.apply(Math, scalars));
+    }
+    draw(ctx, color = Color.Green, pos = Vector.Zero) {
+        const begin = this.begin.add(pos);
+        const end = this.end.add(pos);
+        ctx.strokeStyle = color.toString();
+        ctx.beginPath();
+        ctx.moveTo(begin.x, begin.y);
+        ctx.lineTo(end.x, end.y);
+        ctx.closePath();
+        ctx.stroke();
+    }
+    debug(ex, color) {
+        const begin = this._getTransformedBegin();
+        const end = this._getTransformedEnd();
+        ex.drawLine(begin, end, color, 2);
+        ex.drawCircle(begin, 2, color);
+        ex.drawCircle(end, 2, color);
+    }
+    /* istanbul ignore next */
+    debugDraw(ctx, color = Color.Red) {
+        const begin = this._getTransformedBegin();
+        const end = this._getTransformedEnd();
+        ctx.strokeStyle = color.toString();
+        ctx.beginPath();
+        ctx.moveTo(begin.x, begin.y);
+        ctx.lineTo(end.x, end.y);
+        ctx.closePath();
+        ctx.stroke();
+    }
+}
+//# sourceMappingURL=EdgeCollider.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"EdgeCollider.js","sourceRoot":"","sources":["../../../../src/engine/Collision/Colliders/EdgeCollider.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAE,MAAM,gBAAgB,CAAC;AAE7C,OAAO,EAAE,kBAAkB,EAAE,MAAM,sBAAsB,CAAC;AAC1D,OAAO,EAAE,cAAc,EAAE,MAAM,kBAAkB,CAAC;AAClD,OAAO,EAAE,eAAe,EAAE,MAAM,mBAAmB,CAAC;AAEpD,OAAO,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAC;AACnD,OAAO,EAAE,IAAI,EAAE,MAAM,iBAAiB,CAAC;AACvC,OAAO,EAAE,MAAM,EAAE,MAAM,mBAAmB,CAAC;AAE3C,OAAO,EAAE,KAAK,EAAE,MAAM,aAAa,CAAC;AACpC,OAAO,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AACtC,OAAO,EAAE,oBAAoB,EAAE,MAAM,wBAAwB,CAAC;AAmB9D;;GAEG;AACH,MAAM,OAAO,YAAa,SAAQ,QAAQ;IAOxC,YAAY,OAA4B;;QACtC,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,MAAM,CAAC,IAAI,CAAC;QAC1C,IAAI,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC;QACtC,IAAI,CAAC,MAAM,GAAG,MAAA,OAAO,CAAC,MAAM,mCAAI,MAAM,CAAC,IAAI,CAAC;IAC9C,CAAC;IAED;;OAEG;IACI,KAAK;QACV,OAAO,IAAI,YAAY,CAAC;YACtB,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE;YACzB,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE;SACtB,CAAC,CAAC;IACL,CAAC;IAED,IAAW,QAAQ;;QACjB,MAAM,EAAE,GAAG,IAAI,CAAC,UAAgC,CAAC;QACjD,OAAO,MAAA,EAAE,aAAF,EAAE,uBAAF,EAAE,CAAE,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,mCAAI,IAAI,CAAC,MAAM,CAAC;IACvD,CAAC;IAED;;OAEG;IACH,IAAW,MAAM;QACf,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;QACjE,OAAO,GAAG,CAAC;IACb,CAAC;IAEO,WAAW;;QACjB,MAAM,EAAE,GAAG,IAAI,CAAC,UAAgC,CAAC;QACjD,MAAM,OAAO,GAAG,MAAA,EAAE,aAAF,EAAE,uBAAF,EAAE,CAAE,SAAS,mCAAI,MAAM,CAAC,IAAI,CAAC;QAC7C,OAAO,OAAO,CAAC;IACjB,CAAC;IAEO,oBAAoB;QAC1B,MAAM,EAAE,GAAG,IAAI,CAAC,UAAgC,CAAC;QACjD,MAAM,KAAK,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC;QACzC,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;IAC1D,CAAC;IAEO,kBAAkB;QACxB,MAAM,EAAE,GAAG,IAAI,CAAC,UAAgC,CAAC;QACjD,MAAM,KAAK,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC;QACzC,OAAO,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;IACxD,CAAC;IAED;;OAEG;IACI,QAAQ;QACb,MAAM,KAAK,GAAG,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAC1C,MAAM,GAAG,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC;QACtC,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;QACrC,OAAO,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC;IAC5C,CAAC;IAED;;OAEG;IACI,SAAS;QACd,MAAM,KAAK,GAAG,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAC1C,MAAM,GAAG,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC;QACtC,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;QACrC,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;OAEG;IACI,QAAQ;QACb,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACI,OAAO,CAAC,GAAQ,EAAE,MAAc,QAAQ;QAC7C,MAAM,SAAS,GAAG,IAAI,CAAC,oBAAoB,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAE3D,yDAAyD;QACzD,IAAI,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,KAAK,CAAC,IAAI,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE;YAC1E,OAAO,IAAI,CAAC;SACb;QAED,qBAAqB;QACrB,MAAM,OAAO,GAAG,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;QAC/C,IAAI,OAAO,KAAK,CAAC,EAAE;YACjB,OAAO,IAAI,CAAC;SACb;QAED,MAAM,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,GAAG,OAAO,CAAC;QAErD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,EAAE;YACtB,MAAM,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,OAAO,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;YAChE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;gBACpB,OAAO,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;aACxB;SACF;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;OAGG;IACI,qBAAqB,CAAC,KAAe;QAC1C,IAAI,KAAK,YAAY,cAAc,EAAE;YACnC,OAAO,oBAAoB,CAAC,qBAAqB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;SAChE;aAAM,IAAI,KAAK,YAAY,eAAe,EAAE;YAC3C,OAAO,oBAAoB,CAAC,sBAAsB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;SACxE;aAAM,IAAI,KAAK,YAAY,YAAY,EAAE;YACxC,OAAO,oBAAoB,CAAC,mBAAmB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;SAC9D;aAAM;YACL,MAAM,IAAI,KAAK,CAAC,yDAAyD,OAAO,KAAK,EAAE,CAAC,CAAC;SAC1F;IACH,CAAC;IAED;;OAEG;IACI,OAAO,CAAC,KAAe;QAC5B,IAAI,KAAK,YAAY,cAAc,EAAE;YACnC,OAAO,kBAAkB,CAAC,iBAAiB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;SAC1D;aAAM,IAAI,KAAK,YAAY,eAAe,EAAE;YAC3C,OAAO,kBAAkB,CAAC,kBAAkB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;SAC3D;aAAM,IAAI,KAAK,YAAY,YAAY,EAAE;YACxC,OAAO,kBAAkB,CAAC,eAAe,EAAE,CAAC;SAC7C;aAAM;YACL,MAAM,IAAI,KAAK,CAAC,sDAAsD,OAAO,KAAK,EAAE,CAAC,CAAC;SACvF;IACH,CAAC;IAED;;OAEG;IACI,gBAAgB,CAAC,SAAiB;QACvC,MAAM,gBAAgB,GAAG,IAAI,CAAC,oBAAoB,EAAE,CAAC;QACrD,MAAM,cAAc,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC;QACjD,IAAI,SAAS,CAAC,GAAG,CAAC,gBAAgB,CAAC,GAAG,CAAC,EAAE;YACvC,OAAO,gBAAgB,CAAC;SACzB;aAAM;YACL,OAAO,cAAc,CAAC;SACvB;IACH,CAAC;IAEO,mBAAmB,CAAC,KAAa,EAAE,GAAW,EAAE,OAAO,GAAG,EAAE;QAClE,gFAAgF;QAChF,6EAA6E;QAC7E,OAAO,IAAI,WAAW,CACpB,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,OAAO,EAClC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,OAAO,EAClC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,OAAO,EAClC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,OAAO,CACnC,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,IAAW,MAAM;QACf,MAAM,gBAAgB,GAAG,IAAI,CAAC,oBAAoB,EAAE,CAAC;QACrD,MAAM,cAAc,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC;QACjD,OAAO,IAAI,CAAC,mBAAmB,CAAC,gBAAgB,EAAE,cAAc,CAAC,CAAC;IACpE,CAAC;IAED;;OAEG;IACH,IAAW,WAAW;QACpB,OAAO,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;IACxD,CAAC;IAED;;OAEG;IACI,MAAM;QACX,OAAO,IAAI,IAAI,CAAC,IAAI,CAAC,oBAAoB,EAAE,EAAE,IAAI,CAAC,kBAAkB,EAAE,CAAC,CAAC;IAC1E,CAAC;IAED;;OAEG;IACI,WAAW;QAChB,OAAO,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;IACxC,CAAC;IAED;;OAEG;IACH,IAAW,IAAI;QACb,MAAM,CAAC,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,oBAAoB,EAAE,CAAC,CAAC;QACrE,MAAM,UAAU,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;QAE9B,MAAM,IAAI,GAAG,EAAE,CAAC;QAChB,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACtB,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC;QAC/B,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC;QAC/B,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC;QACxC,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;OAGG;IACI,UAAU,CAAC,IAAY;QAC5B,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;QACvD,OAAO,IAAI,GAAG,MAAM,GAAG,MAAM,CAAC;IAChC,CAAC;IAED;;OAEG;IACI,MAAM,CAAC,SAAoB;QAChC,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;IAC9B,CAAC;IAED;;OAEG;IACI,OAAO,CAAC,IAAY;QACzB,MAAM,OAAO,GAAG,EAAE,CAAC;QAEnB,MAAM,MAAM,GAAG,CAAC,IAAI,CAAC,oBAAoB,EAAE,EAAE,IAAI,CAAC,kBAAkB,EAAE,CAAC,CAAC;QACxE,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;YAC5B,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;SACnC;QAED,OAAO,IAAI,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC;IACtF,CAAC;IAEM,IAAI,CAAC,GAA6B,EAAE,QAAe,KAAK,CAAC,KAAK,EAAE,MAAc,MAAM,CAAC,IAAI;QAC9F,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC9B,GAAG,CAAC,WAAW,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC;QACnC,GAAG,CAAC,SAAS,EAAE,CAAC;QAChB,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;QAC7B,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QACzB,GAAG,CAAC,SAAS,EAAE,CAAC;QAChB,GAAG,CAAC,MAAM,EAAE,CAAC;IACf,CAAC;IAEM,KAAK,CAAC,EAA4B,EAAE,KAAY;QACrD,MAAM,KAAK,GAAG,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAC1C,MAAM,GAAG,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC;QACtC,EAAE,CAAC,QAAQ,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;QAClC,EAAE,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;QAC/B,EAAE,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;IAC/B,CAAC;IAED,0BAA0B;IACnB,SAAS,CAAC,GAA6B,EAAE,QAAe,KAAK,CAAC,GAAG;QACtE,MAAM,KAAK,GAAG,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAC1C,MAAM,GAAG,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC;QACtC,GAAG,CAAC,WAAW,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC;QACnC,GAAG,CAAC,SAAS,EAAE,CAAC;QAChB,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;QAC7B,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QACzB,GAAG,CAAC,SAAS,EAAE,CAAC;QAChB,GAAG,CAAC,MAAM,EAAE,CAAC;IACf,CAAC;CACF"}

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

@@ -0,0 +1,389 @@
+import { Color } from '../../Color';
+import { BoundingBox } from '../BoundingBox';
+import { EdgeCollider } from './EdgeCollider';
+import { CollisionJumpTable } from './CollisionJumpTable';
+import { CircleCollider } from './CircleCollider';
+import { Projection } from '../../Math/projection';
+import { Line } from '../../Math/line';
+import { Vector } from '../../Math/vector';
+import { Ray } from '../../Math/ray';
+import { ClosestLineJumpTable } from './ClosestLineJumpTable';
+import { Collider } from './Collider';
+/**
+ * Polygon collider for detecting collisions
+ */
+export class PolygonCollider extends Collider {
+    constructor(options) {
+        var _a;
+        super();
+        this._transformedPoints = [];
+        this._axes = [];
+        this._sides = [];
+        this._localSides = [];
+        this.offset = (_a = options.offset) !== null && _a !== void 0 ? _a : Vector.Zero;
+        const winding = !!options.clockwiseWinding;
+        this.points = (winding ? options.points.reverse() : options.points) || [];
+        // calculate initial transformation
+        this._calculateTransformation();
+    }
+    /**
+     * 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 transform = this._transform;
+        const pos = transform ? transform.globalPos.add(this.offset) : this.offset;
+        const angle = transform ? transform.globalRotation : 0;
+        const scale = transform ? transform.globalScale : Vector.One;
+        const len = this.points.length;
+        this._transformedPoints.length = 0; // clear out old transform
+        for (let i = 0; i < len; i++) {
+            this._transformedPoints[i] = this.points[i].scale(scale).rotate(angle).add(pos);
+        }
+    }
+    /**
+     * Gets the points that make up the polygon in world space, from actor relative space (if specified)
+     */
+    getTransformedPoints() {
+        this._calculateTransformation();
+        return this._transformedPoints;
+    }
+    /**
+     * Gets the sides of the polygon in world space
+     */
+    getSides() {
+        if (this._sides.length) {
+            return this._sides;
+        }
+        const lines = [];
+        const points = this.getTransformedPoints();
+        const len = points.length;
+        for (let i = 0; i < len; i++) {
+            // This winding is important
+            lines.push(new Line(points[i], points[(i + 1) % len]));
+        }
+        this._sides = lines;
+        return this._sides;
+    }
+    /**
+     * Returns the local coordinate space sides
+     */
+    getLocalSides() {
+        if (this._localSides.length) {
+            return this._localSides;
+        }
+        const lines = [];
+        const points = this.points;
+        const len = points.length;
+        for (let i = 0; i < len; i++) {
+            // This winding is important
+            lines.push(new Line(points[i], points[(i + 1) % len]));
+        }
+        this._localSides = lines;
+        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() {
+        if (this._axes.length) {
+            return this._axes;
+        }
+        const axes = this.getSides().map((s) => s.normal());
+        this._axes = axes;
+        return this._axes;
+    }
+    update(transform) {
+        this._transform = transform;
+        this._sides.length = 0;
+        this._localSides.length = 0;
+        this._axes.length = 0;
+        this._transformedPoints.length = 0;
+        this.getTransformedPoints();
+        this.getSides();
+        this.getLocalSides();
+    }
+    /**
+     * 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() {
+        var _a, _b, _c;
+        const tx = this._transform;
+        const scale = (_a = tx === null || tx === void 0 ? void 0 : tx.globalScale) !== null && _a !== void 0 ? _a : Vector.One;
+        const rotation = (_b = tx === null || tx === void 0 ? void 0 : tx.globalRotation) !== null && _b !== void 0 ? _b : 0;
+        const pos = ((_c = tx === null || tx === void 0 ? void 0 : tx.globalPos) !== null && _c !== void 0 ? _c : Vector.Zero).add(this.offset);
+        return this.localBounds.scale(scale).rotate(rotation).translate(pos);
+    }
+    /**
+     * Get the axis aligned bounding box for the polygon collider in local coordinates
+     */
+    get localBounds() {
+        return BoundingBox.fromPoints(this.points);
+    }
+    /**
+     * Get the moment of inertia for an arbitrary polygon
+     * https://en.wikipedia.org/wiki/List_of_moments_of_inertia
+     */
+    getInertia(mass) {
+        let numerator = 0;
+        let denominator = 0;
+        for (let i = 0; i < this.points.length; i++) {
+            const iplusone = (i + 1) % this.points.length;
+            const crossTerm = this.points[iplusone].cross(this.points[i]);
+            numerator +=
+                crossTerm *
+                    (this.points[i].dot(this.points[i]) + this.points[i].dot(this.points[iplusone]) + this.points[iplusone].dot(this.points[iplusone]));
+            denominator += crossTerm;
+        }
+        return (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);
+    }
+    draw(ctx, color = Color.Green, pos = Vector.Zero) {
+        const effectiveOffset = pos.add(this.offset);
+        ctx.beginPath();
+        ctx.fillStyle = color.toString();
+        const firstPoint = this.points[0].add(effectiveOffset);
+        ctx.moveTo(firstPoint.x, firstPoint.y);
+        // Points are relative
+        this.points
+            .map((p) => p.add(effectiveOffset))
+            .forEach(function (point) {
+            ctx.lineTo(point.x, point.y);
+        });
+        ctx.lineTo(firstPoint.x, firstPoint.y);
+        ctx.closePath();
+        ctx.fill();
+    }
+    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);
+        }
+    }
+    /* istanbul ignore next */
+    debugDraw(ctx, color = Color.Red) {
+        ctx.beginPath();
+        ctx.strokeStyle = color.toString();
+        // Iterate through the supplied points and construct a 'polygon'
+        const firstPoint = this.getTransformedPoints()[0];
+        ctx.moveTo(firstPoint.x, firstPoint.y);
+        this.getTransformedPoints().forEach(function (point) {
+            ctx.lineTo(point.x, point.y);
+        });
+        ctx.lineTo(firstPoint.x, firstPoint.y);
+        ctx.closePath();
+        ctx.stroke();
+    }
+}
+//# 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":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,aAAa,CAAC;AACpC,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,IAAI,EAAE,MAAM,iBAAiB,CAAC;AACvC,OAAO,EAAE,MAAM,EAAE,MAAM,mBAAmB,CAAC;AAC3C,OAAO,EAAE,GAAG,EAAE,MAAM,gBAAgB,CAAC;AACrC,OAAO,EAAE,oBAAoB,EAAE,MAAM,wBAAwB,CAAC;AAE9D,OAAO,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAkBtC;;GAEG;AACH,MAAM,OAAO,eAAgB,SAAQ,QAAQ;IAkB3C,YAAY,OAA+B;;QACzC,KAAK,EAAE,CAAC;QANF,uBAAkB,GAAa,EAAE,CAAC;QAClC,UAAK,GAAa,EAAE,CAAC;QACrB,WAAM,GAAW,EAAE,CAAC;QACpB,gBAAW,GAAW,EAAE,CAAC;QAI/B,IAAI,CAAC,MAAM,GAAG,MAAA,OAAO,CAAC,MAAM,mCAAI,MAAM,CAAC,IAAI,CAAC;QAC5C,MAAM,OAAO,GAAG,CAAC,CAAC,OAAO,CAAC,gBAAgB,CAAC;QAC3C,IAAI,CAAC,MAAM,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;QAE1E,mCAAmC;QACnC,IAAI,CAAC,wBAAwB,EAAE,CAAC;IAClC,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;YACnB,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;SAC7C;QACD,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED;;OAEG;IACH,IAAW,MAAM;QACf,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;IAC5B,CAAC;IAED;;OAEG;IACK,wBAAwB;QAC9B,MAAM,SAAS,GAAG,IAAI,CAAC,UAAgC,CAAC;QAExD,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC;QAC3E,MAAM,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC;QACvD,MAAM,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC;QAE7D,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;QAC/B,IAAI,CAAC,kBAAkB,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,0BAA0B;QAC9D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;YAC5B,IAAI,CAAC,kBAAkB,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;SACjF;IACH,CAAC;IAED;;OAEG;IACI,oBAAoB;QACzB,IAAI,CAAC,wBAAwB,EAAE,CAAC;QAChC,OAAO,IAAI,CAAC,kBAAkB,CAAC;IACjC,CAAC;IAED;;OAEG;IACI,QAAQ;QACb,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE;YACtB,OAAO,IAAI,CAAC,MAAM,CAAC;SACpB;QACD,MAAM,KAAK,GAAG,EAAE,CAAC;QACjB,MAAM,MAAM,GAAG,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAC3C,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;YAC5B,4BAA4B;YAC5B,KAAK,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;SACxD;QACD,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACpB,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED;;OAEG;IACI,aAAa;QAClB,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE;YAC3B,OAAO,IAAI,CAAC,WAAW,CAAC;SACzB;QACD,MAAM,KAAK,GAAG,EAAE,CAAC;QACjB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;YAC5B,4BAA4B;YAC5B,KAAK,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;SACxD;QACD,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC;QACzB,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;YAC9C,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;gBAC/B,QAAQ,GAAG,WAAW,CAAC;gBACvB,WAAW,GAAG,aAAa,CAAC;aAC7B;SACF;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;YAC9C,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;gBAC/B,QAAQ,GAAG,WAAW,CAAC;gBACvB,WAAW,GAAG,aAAa,CAAC;aAC7B;SACF;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;OAEG;IACH,IAAW,IAAI;QACb,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE;YACrB,OAAO,IAAI,CAAC,KAAK,CAAC;SACnB;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;QACpD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAEM,MAAM,CAAC,SAAoB;QAChC,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;QAC5B,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QACvB,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;QAC5B,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QACtB,IAAI,CAAC,kBAAkB,CAAC,MAAM,GAAG,CAAC,CAAC;QACnC,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAC5B,IAAI,CAAC,QAAQ,EAAE,CAAC;QAChB,IAAI,CAAC,aAAa,EAAE,CAAC;IACvB,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;gBAChC,OAAO,KAAK,GAAG,CAAC,CAAC;aAClB;YACD,OAAO,KAAK,CAAC;QACf,CAAC,EAAE,CAAC,CAAC,CAAC;QAEN,IAAI,cAAc,GAAG,CAAC,KAAK,CAAC,EAAE;YAC5B,OAAO,KAAK,CAAC;SACd;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAEM,qBAAqB,CAAC,QAAkB;QAC7C,IAAI,QAAQ,YAAY,cAAc,EAAE;YACtC,OAAO,oBAAoB,CAAC,wBAAwB,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;SACtE;aAAM,IAAI,QAAQ,YAAY,eAAe,EAAE;YAC9C,OAAO,oBAAoB,CAAC,yBAAyB,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;SACvE;aAAM,IAAI,QAAQ,YAAY,YAAY,EAAE;YAC3C,OAAO,oBAAoB,CAAC,sBAAsB,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;SACpE;aAAM;YACL,MAAM,IAAI,KAAK,CAAC,yDAAyD,OAAO,QAAQ,EAAE,CAAC,CAAC;SAC7F;IACH,CAAC;IAED;;;;OAIG;IACI,OAAO,CAAC,QAAkB;QAC/B,IAAI,QAAQ,YAAY,cAAc,EAAE;YACtC,OAAO,kBAAkB,CAAC,oBAAoB,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;SAChE;aAAM,IAAI,QAAQ,YAAY,eAAe,EAAE;YAC9C,OAAO,kBAAkB,CAAC,qBAAqB,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;SACjE;aAAM,IAAI,QAAQ,YAAY,YAAY,EAAE;YAC3C,OAAO,kBAAkB,CAAC,kBAAkB,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;SAC9D;aAAM;YACL,MAAM,IAAI,KAAK,CAAC,yDAAyD,OAAO,QAAQ,EAAE,CAAC,CAAC;SAC7F;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;YACnC,MAAM,QAAQ,GAAG,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACvC,IAAI,QAAQ,GAAG,WAAW,EAAE;gBAC1B,WAAW,GAAG,QAAQ,CAAC;gBACvB,aAAa,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;aACxB;SACF;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;YACnC,MAAM,QAAQ,GAAG,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACvC,IAAI,QAAQ,GAAG,WAAW,EAAE;gBAC1B,WAAW,GAAG,QAAQ,CAAC;gBACvB,aAAa,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;aACxB;SACF;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;YACrC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;YAC7C,IAAI,IAAI,GAAG,GAAG,EAAE;gBACd,GAAG,GAAG,IAAI,CAAC;gBACX,SAAS,GAAG,CAAC,CAAC;gBACd,QAAQ,GAAG,IAAI,CAAC;aACjB;SACF;QAED,IAAI,SAAS,KAAK,CAAC,CAAC,EAAE;YACpB,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;SACH;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,IAAW,MAAM;;QACf,MAAM,EAAE,GAAG,IAAI,CAAC,UAAgC,CAAC;QACjD,MAAM,KAAK,GAAG,MAAA,EAAE,aAAF,EAAE,uBAAF,EAAE,CAAE,WAAW,mCAAI,MAAM,CAAC,GAAG,CAAC;QAC5C,MAAM,QAAQ,GAAG,MAAA,EAAE,aAAF,EAAE,uBAAF,EAAE,CAAE,cAAc,mCAAI,CAAC,CAAC;QACzC,MAAM,GAAG,GAAG,CAAC,MAAA,EAAE,aAAF,EAAE,uBAAF,EAAE,CAAE,SAAS,mCAAI,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC5D,OAAO,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IACvE,CAAC;IAED;;OAEG;IACH,IAAW,WAAW;QACpB,OAAO,WAAW,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC7C,CAAC;IAED;;;OAGG;IACI,UAAU,CAAC,IAAY;QAC5B,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC3C,MAAM,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;YAC9C,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YAC9D,SAAS;gBACP,SAAS;oBACT,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YACtI,WAAW,IAAI,SAAS,CAAC;SAC1B;QACD,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,SAAS,GAAG,WAAW,CAAC,CAAC;IAChD,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;YAC5B,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;gBAC1E,cAAc,GAAG,WAAW,CAAC;gBAC7B,YAAY,GAAG,CAAC,CAAC;aAClB;SACF;QAED,oBAAoB;QACpB,IAAI,YAAY,IAAI,CAAC,EAAE;YACrB,OAAO,GAAG,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC;SACrC;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;YAC5B,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;SAC7B;QAED,OAAO,IAAI,UAAU,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IAClC,CAAC;IAEM,IAAI,CAAC,GAA6B,EAAE,QAAe,KAAK,CAAC,KAAK,EAAE,MAAc,MAAM,CAAC,IAAI;QAC9F,MAAM,eAAe,GAAG,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC7C,GAAG,CAAC,SAAS,EAAE,CAAC;QAChB,GAAG,CAAC,SAAS,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC;QAEjC,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;QACvD,GAAG,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC;QAEvC,sBAAsB;QACtB,IAAI,CAAC,MAAM;aACR,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;aAClC,OAAO,CAAC,UAAU,KAAK;YACtB,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;QAC/B,CAAC,CAAC,CAAC;QACL,GAAG,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC;QACvC,GAAG,CAAC,SAAS,EAAE,CAAC;QAChB,GAAG,CAAC,IAAI,EAAE,CAAC;IACb,CAAC;IACM,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;YAC1C,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;SACxC;IACH,CAAC;IAED,0BAA0B;IACnB,SAAS,CAAC,GAA6B,EAAE,QAAe,KAAK,CAAC,GAAG;QACtE,GAAG,CAAC,SAAS,EAAE,CAAC;QAChB,GAAG,CAAC,WAAW,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC;QACnC,gEAAgE;QAChE,MAAM,UAAU,GAAG,IAAI,CAAC,oBAAoB,EAAE,CAAC,CAAC,CAAC,CAAC;QAClD,GAAG,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC;QACvC,IAAI,CAAC,oBAAoB,EAAE,CAAC,OAAO,CAAC,UAAU,KAAK;YACjD,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;QAC/B,CAAC,CAAC,CAAC;QACH,GAAG,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC;QACvC,GAAG,CAAC,SAAS,EAAE,CAAC;QAChB,GAAG,CAAC,MAAM,EAAE,CAAC;IACf,CAAC;CACF"}