@codexo/exojs 0.6.11 → 0.7.11

package/dist/esm/math/Quadtree.js

@@ -0,0 +1,168 @@
+import { Rectangle } from './Rectangle.js';
+
+class Quadtree {
+    _bounds;
+    _maxItems;
+    _maxDepth;
+    _depth;
+    _items;
+    _children;
+    constructor(bounds, maxItems = 8, maxDepth = 5, depth = 0) {
+        this._bounds = bounds;
+        this._maxItems = maxItems;
+        this._maxDepth = maxDepth;
+        this._depth = depth;
+        this._items = [];
+        this._children = null;
+    }
+    insert(item) {
+        // If not subdivided and under capacity, store here.
+        if (this._children === null && this._items.length < this._maxItems) {
+            this._items.push(item);
+            return;
+        }
+        // Subdivide if we haven't yet and depth allows.
+        if (this._children === null && this._depth < this._maxDepth) {
+            this._subdivide();
+        }
+        // Try to push into a single child whose bounds fully contain the item.
+        if (this._children !== null) {
+            for (const child of this._children) {
+                if (child._bounds.containsRect(item.bounds)) {
+                    child.insert(item);
+                    return;
+                }
+            }
+        }
+        // No single child fully contains it — keep at this node.
+        this._items.push(item);
+    }
+    /**
+     * Returns all items whose bounds contain the point `(x, y)`.
+     *
+     * The optional `results` parameter allows callers to provide a
+     * pre-allocated array that will be reused across calls. The array is
+     * **appended to** (not replaced), so callers should reset it (e.g.
+     * `buf.length = 0`) before passing it in when a fresh result set is
+     * needed. The same array reference is returned.
+     *
+     * Omitting `results` allocates a new array on every call. For
+     * hot paths (e.g. per-frame hit-testing) prefer passing a persistent
+     * buffer to avoid allocation pressure.
+     */
+    queryPoint(x, y, results = []) {
+        if (!this._bounds.contains(x, y)) {
+            return results;
+        }
+        for (const item of this._items) {
+            if (item.bounds.contains(x, y)) {
+                results.push(item);
+            }
+        }
+        if (this._children !== null) {
+            for (const child of this._children) {
+                child.queryPoint(x, y, results);
+            }
+        }
+        return results;
+    }
+    queryRect(rect, results = []) {
+        // Check intersection using left/right/top/bottom comparisons to avoid
+        // needing a full Rectangle.intersectsWith() call with collision dispatch.
+        if (rect.right < this._bounds.left
+            || rect.left > this._bounds.right
+            || rect.bottom < this._bounds.top
+            || rect.top > this._bounds.bottom) {
+            return results;
+        }
+        for (const item of this._items) {
+            if (!(item.bounds.right < rect.left
+                || item.bounds.left > rect.right
+                || item.bounds.bottom < rect.top
+                || item.bounds.top > rect.bottom)) {
+                results.push(item);
+            }
+        }
+        if (this._children !== null) {
+            for (const child of this._children) {
+                child.queryRect(rect, results);
+            }
+        }
+        return results;
+    }
+    /**
+     * Remove the first occurrence of `item` from this subtree by object
+     * identity. Returns `true` if the item was found and removed, `false`
+     * otherwise. This is an O(n) walk of every node in the affected
+     * subtree; prefer `clear()` for bulk removal.
+     */
+    remove(item) {
+        const index = this._items.indexOf(item);
+        if (index !== -1) {
+            this._items.splice(index, 1);
+            return true;
+        }
+        if (this._children !== null) {
+            for (const child of this._children) {
+                if (child.remove(item)) {
+                    return true;
+                }
+            }
+        }
+        return false;
+    }
+    clear() {
+        this._items.length = 0;
+        if (this._children !== null) {
+            for (const child of this._children) {
+                child.clear();
+            }
+            this._children = null;
+        }
+    }
+    /**
+     * Walk every subdivided region's bounding rectangle, calling `callback`
+     * once per node in the tree (including the root). Used by debug layers
+     * to visualise quadtree partitioning. Prefixed with underscore to signal
+     * "internal-but-public" (debug use only).
+     */
+    _walkBounds(callback) {
+        callback(this._bounds);
+        if (this._children !== null) {
+            for (const child of this._children) {
+                child._walkBounds(callback);
+            }
+        }
+    }
+    destroy() {
+        this._items.length = 0;
+        this._bounds.destroy();
+        if (this._children !== null) {
+            for (const child of this._children) {
+                child.destroy();
+            }
+            this._children = null;
+        }
+    }
+    _subdivide() {
+        const { x, y, width, height } = this._bounds;
+        const halfW = width / 2;
+        const halfH = height / 2;
+        const depth = this._depth + 1;
+        const maxItems = this._maxItems;
+        const maxDepth = this._maxDepth;
+        this._children = [
+            // NW
+            new Quadtree(new Rectangle(x, y, halfW, halfH), maxItems, maxDepth, depth),
+            // NE
+            new Quadtree(new Rectangle(x + halfW, y, halfW, halfH), maxItems, maxDepth, depth),
+            // SW
+            new Quadtree(new Rectangle(x, y + halfH, halfW, halfH), maxItems, maxDepth, depth),
+            // SE
+            new Quadtree(new Rectangle(x + halfW, y + halfH, halfW, halfH), maxItems, maxDepth, depth),
+        ];
+    }
+}
+
+export { Quadtree };
+//# sourceMappingURL=Quadtree.js.map

package/dist/esm/math/Quadtree.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"Quadtree.js","sources":["../../../../src/math/Quadtree.ts"],"sourcesContent":[null],"names":[],"mappings":";;MAOa,QAAQ,CAAA;AACA,IAAA,OAAO;AACP,IAAA,SAAS;AACT,IAAA,SAAS;AACT,IAAA,MAAM;AACf,IAAA,MAAM;AACN,IAAA,SAAS;IAEjB,WAAA,CAAmB,MAAiB,EAAE,QAAA,GAAmB,CAAC,EAAE,QAAA,GAAmB,CAAC,EAAE,KAAA,GAAgB,CAAC,EAAA;AAC/F,QAAA,IAAI,CAAC,OAAO,GAAG,MAAM;AACrB,QAAA,IAAI,CAAC,SAAS,GAAG,QAAQ;AACzB,QAAA,IAAI,CAAC,SAAS,GAAG,QAAQ;AACzB,QAAA,IAAI,CAAC,MAAM,GAAG,KAAK;AACnB,QAAA,IAAI,CAAC,MAAM,GAAG,EAAE;AAChB,QAAA,IAAI,CAAC,SAAS,GAAG,IAAI;IACzB;AAEO,IAAA,MAAM,CAAC,IAAqB,EAAA;;AAE/B,QAAA,IAAI,IAAI,CAAC,SAAS,KAAK,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,SAAS,EAAE;AAChE,YAAA,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC;YACtB;QACJ;;AAGA,QAAA,IAAI,IAAI,CAAC,SAAS,KAAK,IAAI,IAAI,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,SAAS,EAAE;YACzD,IAAI,CAAC,UAAU,EAAE;QACrB;;AAGA,QAAA,IAAI,IAAI,CAAC,SAAS,KAAK,IAAI,EAAE;AACzB,YAAA,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,SAAS,EAAE;gBAChC,IAAI,KAAK,CAAC,OAAO,CAAC,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE;AACzC,oBAAA,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC;oBAClB;gBACJ;YACJ;QACJ;;AAGA,QAAA,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC;IAC1B;AAEA;;;;;;;;;;;;AAYG;AACI,IAAA,UAAU,CAAC,CAAS,EAAE,CAAS,EAAE,UAAkC,EAAE,EAAA;AACxE,QAAA,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;AAC9B,YAAA,OAAO,OAAO;QAClB;AAEA,QAAA,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM,EAAE;YAC5B,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;AAC5B,gBAAA,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC;YACtB;QACJ;AAEA,QAAA,IAAI,IAAI,CAAC,SAAS,KAAK,IAAI,EAAE;AACzB,YAAA,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,SAAS,EAAE;gBAChC,KAAK,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC;YACnC;QACJ;AAEA,QAAA,OAAO,OAAO;IAClB;AAEO,IAAA,SAAS,CAAC,IAAe,EAAE,OAAA,GAAkC,EAAE,EAAA;;;QAGlE,IACI,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC;AACvB,eAAA,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC;AACzB,eAAA,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC;eAC3B,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EACnC;AACE,YAAA,OAAO,OAAO;QAClB;AAEA,QAAA,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM,EAAE;YAC5B,IACI,EAAE,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC;AACxB,mBAAA,IAAI,CAAC,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC;AACxB,mBAAA,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC;mBAC1B,IAAI,CAAC,MAAM,CAAC,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,EACnC;AACE,gBAAA,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC;YACtB;QACJ;AAEA,QAAA,IAAI,IAAI,CAAC,SAAS,KAAK,IAAI,EAAE;AACzB,YAAA,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,SAAS,EAAE;AAChC,gBAAA,KAAK,CAAC,SAAS,CAAC,IAAI,EAAE,OAAO,CAAC;YAClC;QACJ;AAEA,QAAA,OAAO,OAAO;IAClB;AAEA;;;;;AAKG;AACI,IAAA,MAAM,CAAC,IAAqB,EAAA;QAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC;AAEvC,QAAA,IAAI,KAAK,KAAK,EAAE,EAAE;YACd,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC;AAE5B,YAAA,OAAO,IAAI;QACf;AAEA,QAAA,IAAI,IAAI,CAAC,SAAS,KAAK,IAAI,EAAE;AACzB,YAAA,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,SAAS,EAAE;AAChC,gBAAA,IAAI,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE;AACpB,oBAAA,OAAO,IAAI;gBACf;YACJ;QACJ;AAEA,QAAA,OAAO,KAAK;IAChB;IAEO,KAAK,GAAA;AACR,QAAA,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC;AAEtB,QAAA,IAAI,IAAI,CAAC,SAAS,KAAK,IAAI,EAAE;AACzB,YAAA,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,SAAS,EAAE;gBAChC,KAAK,CAAC,KAAK,EAAE;YACjB;AAEA,YAAA,IAAI,CAAC,SAAS,GAAG,IAAI;QACzB;IACJ;AAEA;;;;;AAKG;AACI,IAAA,WAAW,CAAC,QAAmC,EAAA;AAClD,QAAA,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC;AAEtB,QAAA,IAAI,IAAI,CAAC,SAAS,KAAK,IAAI,EAAE;AACzB,YAAA,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,SAAS,EAAE;AAChC,gBAAA,KAAK,CAAC,WAAW,CAAC,QAAQ,CAAC;YAC/B;QACJ;IACJ;IAEO,OAAO,GAAA;AACV,QAAA,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC;AACtB,QAAA,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE;AAEtB,QAAA,IAAI,IAAI,CAAC,SAAS,KAAK,IAAI,EAAE;AACzB,YAAA,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,SAAS,EAAE;gBAChC,KAAK,CAAC,OAAO,EAAE;YACnB;AAEA,YAAA,IAAI,CAAC,SAAS,GAAG,IAAI;QACzB;IACJ;IAEQ,UAAU,GAAA;AACd,QAAA,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,OAAO;AAC5C,QAAA,MAAM,KAAK,GAAG,KAAK,GAAG,CAAC;AACvB,QAAA,MAAM,KAAK,GAAG,MAAM,GAAG,CAAC;AACxB,QAAA,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC;AAC7B,QAAA,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS;AAC/B,QAAA,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS;QAE/B,IAAI,CAAC,SAAS,GAAG;;AAEb,YAAA,IAAI,QAAQ,CAAI,IAAI,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,CAAC;;YAE7E,IAAI,QAAQ,CAAI,IAAI,SAAS,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,CAAC;;YAErF,IAAI,QAAQ,CAAI,IAAI,SAAS,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,CAAC;;YAErF,IAAI,QAAQ,CAAI,IAAI,SAAS,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,CAAC;SAChG;IACL;AACH;;;;"}

package/dist/esm/math/Random.js

@@ -45,7 +45,7 @@ class Random {
         return this._value;
     }
     destroy() {
-        // todo - check if destroy is needed
+        // no-op — pure value class, kept for Destroyable interface conformance
     }
     _twist() {
         const state = this._state;

package/dist/esm/math/Size.js

@@ -56,7 +56,7 @@ class Size {
             && (height === undefined || this.height === height);
     }
     destroy() {
-        // todo - check if destroy is needed
+        // no-op — pure value class, kept for Destroyable interface conformance
     }
     static zero = new Size(0, 0);
     static get temp() {

package/dist/esm/math/Vector.js

@@ -52,7 +52,7 @@ class Vector extends AbstractVector {
         return interval;
     }
     destroy() {
-        // todo - check if destroy is needed
+        // no-op — pure value class, kept for Destroyable interface conformance
     }
     static get temp() {
         if (temp === null) {

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

@@ -173,12 +173,15 @@ const getCollisionRectangleRectangle = (rectA, rectB) => {
     if ((rectA.left > rectB.right) || (rectA.top > rectB.bottom)) {
         return null;
     }
+    const overlapX = Math.min(rectA.right, rectB.right) - Math.max(rectA.left, rectB.left);
+    const overlapY = Math.min(rectA.bottom, rectB.bottom) - Math.max(rectA.top, rectB.top);
+    const overlap = Math.min(overlapX, overlapY);
     const zeroNormal = rectA.position.clone().set(0, 0);
     const zeroVector = rectA.position.clone().set(0, 0);
     return {
         shapeA: rectA,
         shapeB: rectB,
-        overlap: 0, // todo
+        overlap,
         shapeAinB: rectB.containsRect(rectA),
         shapeBinA: rectA.containsRect(rectB),
         projectionN: zeroNormal,

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

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

package/dist/esm/math/index.d.ts

@@ -24,3 +24,5 @@ export * from './Random';
 export * from './Segment';
 export * from './Size';
 export * from './PolarVector';
+export * from './swept-collision';
+export * from './Quadtree';

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

@@ -0,0 +1,90 @@
+import { Rectangle } from './Rectangle';
+import type { CircleLike } from './CircleLike';
+/**
+ * Result of a swept-collision query. The moving shape's reference point
+ * is at `(x, y)` at impact, having travelled fraction `t` ∈ [0..1] of
+ * the requested move (where 0 = no movement, 1 = full move). The
+ * `(normalX, normalY)` vector is the contact normal pointing AWAY from
+ * the target (suitable for sliding response: project the remaining
+ * velocity onto the perpendicular).
+ */
+export interface SweptHit {
+    readonly t: number;
+    readonly x: number;
+    readonly y: number;
+    readonly normalX: number;
+    readonly normalY: number;
+}
+/**
+ * Swept axis-aligned box vs. axis-aligned box.
+ *
+ * Uses the separating-axis slab method: for each axis we compute the entry
+ * and exit times of the moving box's slab vs the static box's slab, then
+ * combine.  `t` is the fraction of the requested move at which first contact
+ * occurs (0 = already overlapping at start, 1 = just barely reaches).
+ *
+ * Already-overlapping case (tEntry < 0 overall): returns `t = 0` with the
+ * normal of the deepest-penetration axis, allowing callers to handle the
+ * "I'm already inside" situation without a separate discrete test.
+ */
+export declare function sweepRectangle(moving: Rectangle, deltaX: number, deltaY: number, target: Rectangle): SweptHit | null;
+/**
+ * Swept circle vs. axis-aligned box.
+ *
+ * **V1 implementation** uses the simple Minkowski expansion fallback:
+ * the target rectangle is expanded by `circle.radius` on all sides, then
+ * `sweepRectangle` is run treating the circle centre as a zero-sized moving
+ * box.  This over-collides at rectangle corners (the circle collides with the
+ * expanded-rect's flat face when geometrically it should curve around the
+ * corner), producing slightly early hits in corner-quadrant trajectories —
+ * a known and acceptable accuracy trade-off for V1.
+ *
+ * TODO (V2): Replace with the full Minkowski rounded-rectangle formulation
+ * that handles the four corner quadrants with per-corner circle-vs-circle
+ * sub-tests.
+ */
+export declare function sweepCircleVsRectangle(moving: CircleLike, deltaX: number, deltaY: number, target: Rectangle): SweptHit | null;
+/**
+ * Swept circle vs. stationary circle.
+ *
+ * Solves `|(moving.centre + delta*t) − target.centre|² = (r1+r2)²` for t,
+ * yielding a quadratic.  Returns the smaller root if it is in [0, 1].
+ *
+ * Already-overlapping case: returns `{ t: 0 }` with the normal pointing from
+ * target → moving (or an arbitrary normal if both centres coincide).
+ */
+export declare function sweepCircleVsCircle(moving: CircleLike, deltaX: number, deltaY: number, target: CircleLike): SweptHit | null;
+/**
+ * Returns the earliest `SweptHit` against an array of rectangle targets, or
+ * `null` if none are hit.
+ *
+ * Optimisation: before testing each target individually the swept AABB of the
+ * moving rectangle is computed once; targets whose AABB does not overlap the
+ * swept AABB are skipped.
+ */
+export declare function sweepRectangleAgainst(moving: Rectangle, deltaX: number, deltaY: number, targets: ReadonlyArray<Rectangle>): SweptHit | null;
+/**
+ * Returns the earliest `SweptHit` against an array of circle targets, or
+ * `null` if none are hit.
+ *
+ * Optimisation: the swept AABB of the moving circle is computed once and used
+ * to skip targets that cannot possibly be reached.
+ */
+export declare function sweepCircleAgainst(moving: CircleLike, deltaX: number, deltaY: number, targets: ReadonlyArray<CircleLike>): SweptHit | null;
+/**
+ * Generator that yields evenly-spaced position snapshots along a movement
+ * vector so the caller can run their own discrete intersection check at each
+ * step.  Useful for arbitrary shape pairs that lack a closed-form swept test.
+ *
+ * `maxStepSize` controls the step granularity — smaller values produce more
+ * accurate detection but more iterations.  Use the smallest dimension of the
+ * smaller collider as a sensible default.
+ *
+ * Always yields at least 2 snapshots (t=0 and t=1), even for zero-length
+ * deltas.
+ */
+export declare function substepSweep(fromX: number, fromY: number, deltaX: number, deltaY: number, maxStepSize: number): IterableIterator<{
+    x: number;
+    y: number;
+    t: number;
+}>;

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

@@ -0,0 +1,255 @@
+import { Rectangle } from './Rectangle.js';
+
+// ---------------------------------------------------------------------------
+// sweepRectangle — AABB vs AABB slab method
+// ---------------------------------------------------------------------------
+/**
+ * Swept axis-aligned box vs. axis-aligned box.
+ *
+ * Uses the separating-axis slab method: for each axis we compute the entry
+ * and exit times of the moving box's slab vs the static box's slab, then
+ * combine.  `t` is the fraction of the requested move at which first contact
+ * occurs (0 = already overlapping at start, 1 = just barely reaches).
+ *
+ * Already-overlapping case (tEntry < 0 overall): returns `t = 0` with the
+ * normal of the deepest-penetration axis, allowing callers to handle the
+ * "I'm already inside" situation without a separate discrete test.
+ */
+function sweepRectangle(moving, deltaX, deltaY, target) {
+    const movMinX = moving.x;
+    const movMaxX = moving.x + moving.width;
+    const movMinY = moving.y;
+    const movMaxY = moving.y + moving.height;
+    const tarMinX = target.x;
+    const tarMaxX = target.x + target.width;
+    const tarMinY = target.y;
+    const tarMaxY = target.y + target.height;
+    // X axis
+    let tEntryX = -Infinity;
+    let tExitX = Infinity;
+    if (deltaX > 0) {
+        tEntryX = (tarMinX - movMaxX) / deltaX;
+        tExitX = (tarMaxX - movMinX) / deltaX;
+    }
+    else if (deltaX < 0) {
+        tEntryX = (tarMaxX - movMinX) / deltaX;
+        tExitX = (tarMinX - movMaxX) / deltaX;
+    }
+    else if (movMaxX <= tarMinX || movMinX >= tarMaxX) {
+        // No movement on X and no static overlap — can never collide
+        return null;
+    }
+    // Y axis
+    let tEntryY = -Infinity;
+    let tExitY = Infinity;
+    if (deltaY > 0) {
+        tEntryY = (tarMinY - movMaxY) / deltaY;
+        tExitY = (tarMaxY - movMinY) / deltaY;
+    }
+    else if (deltaY < 0) {
+        tEntryY = (tarMaxY - movMinY) / deltaY;
+        tExitY = (tarMinY - movMaxY) / deltaY;
+    }
+    else if (movMaxY <= tarMinY || movMinY >= tarMaxY) {
+        // No movement on Y and no static overlap — can never collide
+        return null;
+    }
+    const tEntry = Math.max(tEntryX, tEntryY);
+    const tExit = Math.min(tExitX, tExitY);
+    // No overlap window
+    if (tEntry > tExit || tExit < 0 || tEntry > 1) {
+        return null;
+    }
+    const t = Math.max(0, tEntry);
+    const hitX = moving.x + deltaX * t;
+    const hitY = moving.y + deltaY * t;
+    // Normal is on the axis whose slab entry was latest.
+    // Already-overlapping: use the deepest-penetration axis normal.
+    let normalX = 0;
+    let normalY = 0;
+    if (tEntry <= 0) {
+        // Already overlapping — pick the axis with least penetration
+        const overlapX = Math.min(movMaxX - tarMinX, tarMaxX - movMinX);
+        const overlapY = Math.min(movMaxY - tarMinY, tarMaxY - movMinY);
+        if (overlapX < overlapY) {
+            normalX = movMinX < tarMinX ? -1 : 1;
+        }
+        else {
+            normalY = movMinY < tarMinY ? -1 : 1;
+        }
+    }
+    else if (tEntryX > tEntryY) {
+        // X axis had the latest entry
+        normalX = deltaX > 0 ? -1 : 1;
+    }
+    else {
+        // Y axis had the latest entry
+        normalY = deltaY > 0 ? -1 : 1;
+    }
+    return { t, x: hitX, y: hitY, normalX, normalY };
+}
+// ---------------------------------------------------------------------------
+// sweepCircleVsRectangle — expanded-AABB simple fallback (V1)
+// ---------------------------------------------------------------------------
+/**
+ * Swept circle vs. axis-aligned box.
+ *
+ * **V1 implementation** uses the simple Minkowski expansion fallback:
+ * the target rectangle is expanded by `circle.radius` on all sides, then
+ * `sweepRectangle` is run treating the circle centre as a zero-sized moving
+ * box.  This over-collides at rectangle corners (the circle collides with the
+ * expanded-rect's flat face when geometrically it should curve around the
+ * corner), producing slightly early hits in corner-quadrant trajectories —
+ * a known and acceptable accuracy trade-off for V1.
+ *
+ * TODO (V2): Replace with the full Minkowski rounded-rectangle formulation
+ * that handles the four corner quadrants with per-corner circle-vs-circle
+ * sub-tests.
+ */
+function sweepCircleVsRectangle(moving, deltaX, deltaY, target) {
+    const r = moving.radius;
+    // Expanded target: grow each side by the circle radius
+    const expanded = new Rectangle(target.x - r, target.y - r, target.width + r * 2, target.height + r * 2);
+    // Treat the circle centre as a zero-sized moving box
+    const centreBox = new Rectangle(moving.x, moving.y, 0, 0);
+    return sweepRectangle(centreBox, deltaX, deltaY, expanded);
+}
+// ---------------------------------------------------------------------------
+// sweepCircleVsCircle — quadratic equation
+// ---------------------------------------------------------------------------
+/**
+ * Swept circle vs. stationary circle.
+ *
+ * Solves `|(moving.centre + delta*t) − target.centre|² = (r1+r2)²` for t,
+ * yielding a quadratic.  Returns the smaller root if it is in [0, 1].
+ *
+ * Already-overlapping case: returns `{ t: 0 }` with the normal pointing from
+ * target → moving (or an arbitrary normal if both centres coincide).
+ */
+function sweepCircleVsCircle(moving, deltaX, deltaY, target) {
+    const dx = moving.x - target.x;
+    const dy = moving.y - target.y;
+    const r = moving.radius + target.radius;
+    const a = deltaX * deltaX + deltaY * deltaY;
+    const b = 2 * (dx * deltaX + dy * deltaY);
+    const c = dx * dx + dy * dy - r * r;
+    // Already overlapping at start
+    if (c <= 0) {
+        const dist = Math.sqrt(dx * dx + dy * dy);
+        const normalX = dist > 0 ? dx / dist : 1;
+        const normalY = dist > 0 ? dy / dist : 0;
+        return { t: 0, x: moving.x, y: moving.y, normalX, normalY };
+    }
+    // No movement
+    if (a === 0) {
+        return null;
+    }
+    const disc = b * b - 4 * a * c;
+    if (disc < 0) {
+        return null;
+    }
+    const t = (-b - Math.sqrt(disc)) / (2 * a);
+    if (t < 0 || t > 1) {
+        return null;
+    }
+    const hitX = moving.x + deltaX * t;
+    const hitY = moving.y + deltaY * t;
+    // Normal points from target centre → hit circle centre
+    const normalX = (hitX - target.x) / r;
+    const normalY = (hitY - target.y) / r;
+    return { t, x: hitX, y: hitY, normalX, normalY };
+}
+// ---------------------------------------------------------------------------
+// Batch helpers — sweep a shape against multiple targets
+// ---------------------------------------------------------------------------
+/**
+ * Returns the earliest `SweptHit` against an array of rectangle targets, or
+ * `null` if none are hit.
+ *
+ * Optimisation: before testing each target individually the swept AABB of the
+ * moving rectangle is computed once; targets whose AABB does not overlap the
+ * swept AABB are skipped.
+ */
+function sweepRectangleAgainst(moving, deltaX, deltaY, targets) {
+    if (targets.length === 0) {
+        return null;
+    }
+    // Swept AABB of the moving rectangle (broad-phase skip)
+    const sweptMinX = Math.min(moving.x, moving.x + deltaX);
+    const sweptMaxX = Math.max(moving.x + moving.width, moving.x + moving.width + deltaX);
+    const sweptMinY = Math.min(moving.y, moving.y + deltaY);
+    const sweptMaxY = Math.max(moving.y + moving.height, moving.y + moving.height + deltaY);
+    let earliest = null;
+    for (const target of targets) {
+        // Broad-phase: skip if swept AABB doesn't overlap target AABB
+        if (sweptMaxX <= target.x
+            || sweptMinX >= target.x + target.width
+            || sweptMaxY <= target.y
+            || sweptMinY >= target.y + target.height) {
+            continue;
+        }
+        const hit = sweepRectangle(moving, deltaX, deltaY, target);
+        if (hit !== null && (earliest === null || hit.t < earliest.t)) {
+            earliest = hit;
+        }
+    }
+    return earliest;
+}
+/**
+ * Returns the earliest `SweptHit` against an array of circle targets, or
+ * `null` if none are hit.
+ *
+ * Optimisation: the swept AABB of the moving circle is computed once and used
+ * to skip targets that cannot possibly be reached.
+ */
+function sweepCircleAgainst(moving, deltaX, deltaY, targets) {
+    if (targets.length === 0) {
+        return null;
+    }
+    // Swept AABB of the moving circle
+    const sweptMinX = Math.min(moving.x, moving.x + deltaX) - moving.radius;
+    const sweptMaxX = Math.max(moving.x, moving.x + deltaX) + moving.radius;
+    const sweptMinY = Math.min(moving.y, moving.y + deltaY) - moving.radius;
+    const sweptMaxY = Math.max(moving.y, moving.y + deltaY) + moving.radius;
+    let earliest = null;
+    for (const target of targets) {
+        // Broad-phase: skip if swept AABB doesn't overlap target's AABB
+        if (sweptMaxX <= target.x - target.radius
+            || sweptMinX >= target.x + target.radius
+            || sweptMaxY <= target.y - target.radius
+            || sweptMinY >= target.y + target.radius) {
+            continue;
+        }
+        const hit = sweepCircleVsCircle(moving, deltaX, deltaY, target);
+        if (hit !== null && (earliest === null || hit.t < earliest.t)) {
+            earliest = hit;
+        }
+    }
+    return earliest;
+}
+// ---------------------------------------------------------------------------
+// substepSweep — generic fallback iterator
+// ---------------------------------------------------------------------------
+/**
+ * Generator that yields evenly-spaced position snapshots along a movement
+ * vector so the caller can run their own discrete intersection check at each
+ * step.  Useful for arbitrary shape pairs that lack a closed-form swept test.
+ *
+ * `maxStepSize` controls the step granularity — smaller values produce more
+ * accurate detection but more iterations.  Use the smallest dimension of the
+ * smaller collider as a sensible default.
+ *
+ * Always yields at least 2 snapshots (t=0 and t=1), even for zero-length
+ * deltas.
+ */
+function* substepSweep(fromX, fromY, deltaX, deltaY, maxStepSize) {
+    const length = Math.hypot(deltaX, deltaY);
+    const stepCount = Math.max(1, Math.ceil(length / maxStepSize));
+    for (let i = 0; i <= stepCount; i++) {
+        const t = i / stepCount;
+        yield { x: fromX + deltaX * t, y: fromY + deltaY * t, t };
+    }
+}
+
+export { substepSweep, sweepCircleAgainst, sweepCircleVsCircle, sweepCircleVsRectangle, sweepRectangle, sweepRectangleAgainst };
+//# sourceMappingURL=swept-collision.js.map