@codexo/exojs 0.6.12 → 0.7.12

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

@@ -5,6 +5,11 @@ import { intersectionPointPoint as intersectionPointPoint$1, intersectionPointLi
 /**
  * INTERSECTION
  */
+/**
+ * Generic SAT (Separating Axis Theorem) boolean intersection test. Tests all
+ * edge normals from both shapes and returns `false` as soon as a separating
+ * axis is found.
+ */
 const intersectionSat = (shapeA, shapeB) => {
     const normalsA = shapeA.getNormals();
     const normalsB = shapeB.getNormals();
@@ -138,6 +143,13 @@ const shouldExcludeMiddleVoronoi = (pointX, pointY, radius, edgeX, edgeY) => {
     return distance > 0 && Math.abs(distance) > radius;
 };
 const intersectionCirclePoly = ({ x: cx, y: cy, radius }, { x: px, y: py, points, edges }) => {
+    // Frame transform: express the circle's position relative to the polygon's
+    // local space, but with the sign inverted (poly.position - circle.position
+    // rather than the natural circle.position - poly.position). The poly's
+    // `points` are then in their local coordinates and the Voronoi-region tests
+    // below combine them with the negated-offset circle position to reach the
+    // same value as a positively-offset frame would. Don't flip without
+    // re-deriving the Voronoi math.
     const circleX = px - cx;
     const circleY = py - cy;
     const len = points.length;
@@ -166,6 +178,12 @@ const intersectionPolyPoly = (polygonA, polygonB) => intersectionSat(polygonA, p
 /**
  * COLLISION DETECTION
  */
+/**
+ * Compute a {@link CollisionResponse} for two overlapping axis-aligned
+ * rectangles. Returns `null` when they do not overlap. Note: `projectionN` and
+ * `projectionV` are zero vectors in this implementation — only `overlap` and
+ * containment flags are meaningful.
+ */
 const getCollisionRectangleRectangle = (rectA, rectB) => {
     if ((rectB.left > rectA.right) || (rectB.top > rectA.bottom)) {
         return null;
@@ -173,18 +191,42 @@ const getCollisionRectangleRectangle = (rectA, rectB) => {
     if ((rectA.left > rectB.right) || (rectA.top > rectB.bottom)) {
         return null;
     }
-    const zeroNormal = rectA.position.clone().set(0, 0);
-    const zeroVector = rectA.position.clone().set(0, 0);
+    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);
+    // Pick the axis with the smaller overlap as the MTV — pushing along that
+    // axis separates the rectangles with the least displacement. Sign is
+    // determined by whether rectB's center is right/below or left/above of
+    // rectA's center.
+    const centerAx = rectA.left + rectA.width * 0.5;
+    const centerAy = rectA.top + rectA.height * 0.5;
+    const centerBx = rectB.left + rectB.width * 0.5;
+    const centerBy = rectB.top + rectB.height * 0.5;
+    let normalX = 0;
+    let normalY = 0;
+    let overlap = 0;
+    if (overlapX < overlapY) {
+        overlap = overlapX;
+        normalX = centerBx < centerAx ? -1 : 1;
+        normalY = 0;
+    }
+    else {
+        overlap = overlapY;
+        normalX = 0;
+        normalY = centerBy < centerAy ? -1 : 1;
+    }
+    const projectionN = rectA.position.clone().set(normalX, normalY);
+    const projectionV = rectA.position.clone().set(normalX * overlap, normalY * overlap);
     return {
         shapeA: rectA,
         shapeB: rectB,
-        overlap: 0, // todo
+        overlap,
         shapeAinB: rectB.containsRect(rectA),
         shapeBinA: rectA.containsRect(rectB),
-        projectionN: zeroNormal,
-        projectionV: zeroVector,
+        projectionN,
+        projectionV,
     };
 };
+/** Compute a {@link CollisionResponse} for two overlapping circles. Returns `null` when they do not overlap. */
 const getCollisionCircleCircle = (circleA, circleB) => {
     const difference = circleB.position.clone().subtract(circleA.x, circleA.y);
     const distance = difference.length;
@@ -205,28 +247,195 @@ const getCollisionCircleCircle = (circleA, circleB) => {
         projectionV,
     };
 };
+/**
+ * Compute a {@link CollisionResponse} for a circle against an axis-aligned
+ * rectangle. Returns `null` when they do not overlap. When `swap` is `true`,
+ * `shapeA`/`shapeB` in the response are swapped (used when the rectangle calls
+ * this internally as the "other" shape).
+ */
 const getCollisionCircleRectangle = (circle, rect, swap = false) => {
     const radius = circle.radius;
-    const centerWidth = rect.width / 2;
-    const centerHeight = rect.height / 2;
-    const distance = getDistance(circle.x, circle.y, rect.x - centerWidth, rect.y - centerHeight);
-    const containsA = (radius <= Math.min(centerWidth, centerHeight)) && (distance <= (Math.min(centerWidth, centerHeight) - radius));
-    const containsB = (Math.max(centerWidth, centerHeight) <= radius) && (distance <= (radius - Math.max(centerWidth, centerHeight)));
-    if (distance > circle.radius) {
+    // Closest point on the rectangle to the circle center, found by clamping
+    // the circle center against the rect's axis-aligned bounds.
+    const closestX = Math.max(rect.left, Math.min(circle.x, rect.right));
+    const closestY = Math.max(rect.top, Math.min(circle.y, rect.bottom));
+    const dx = circle.x - closestX;
+    const dy = circle.y - closestY;
+    const distanceSq = dx * dx + dy * dy;
+    if (distanceSq > radius * radius) {
         return null;
     }
-    const zeroNormal = circle.position.clone().set(0, 0);
-    const zeroVector = circle.position.clone().set(0, 0);
+    const distance = Math.sqrt(distanceSq);
+    const overlap = radius - distance;
+    // Containment flags: A inside B when the rect fully covers the circle,
+    // B inside A when the circle fully covers the rect's bounding extent.
+    const halfWidth = rect.width / 2;
+    const halfHeight = rect.height / 2;
+    const minHalf = Math.min(halfWidth, halfHeight);
+    const maxHalf = Math.max(halfWidth, halfHeight);
+    const centerDistance = getDistance(circle.x, circle.y, rect.left + halfWidth, rect.top + halfHeight);
+    const containsA = (radius <= minHalf) && (centerDistance <= (minHalf - radius));
+    const containsB = (maxHalf <= radius) && (centerDistance <= (radius - maxHalf));
+    // Normal points from the rect surface toward the circle. When the circle
+    // center lies inside the rect (distance == 0) fall back to a unit vector
+    // pointing along the closer axis so callers always receive a usable MTV.
+    let normalX = 0;
+    let normalY = 0;
+    if (distance > 0) {
+        normalX = dx / distance;
+        normalY = dy / distance;
+    }
+    else {
+        // Circle center is inside the rect. Push along whichever axis has
+        // the smallest exit distance.
+        const exitLeft = circle.x - rect.left;
+        const exitRight = rect.right - circle.x;
+        const exitTop = circle.y - rect.top;
+        const exitBottom = rect.bottom - circle.y;
+        const minExitX = Math.min(exitLeft, exitRight);
+        const minExitY = Math.min(exitTop, exitBottom);
+        if (minExitX < minExitY) {
+            normalX = exitLeft < exitRight ? -1 : 1;
+            normalY = 0;
+        }
+        else {
+            normalX = 0;
+            normalY = exitTop < exitBottom ? -1 : 1;
+        }
+    }
+    // When the response is "swapped" (rect-against-circle), flip the normal
+    // so it points from `shapeA` (rect) toward `shapeB` (circle).
+    const finalNormalX = swap ? -normalX : normalX;
+    const finalNormalY = swap ? -normalY : normalY;
+    const projectionN = circle.position.clone().set(finalNormalX, finalNormalY);
+    const projectionV = circle.position.clone().set(finalNormalX * overlap, finalNormalY * overlap);
     return {
         shapeA: swap ? rect : circle,
         shapeB: swap ? circle : rect,
-        overlap: radius - distance,
+        overlap,
         shapeAinB: swap ? containsB : containsA,
         shapeBinA: swap ? containsA : containsB,
-        projectionN: zeroNormal,
-        projectionV: zeroVector,
+        projectionN,
+        projectionV,
     };
 };
+/**
+ * Compute a {@link CollisionResponse} between an axis-aligned ellipse and an
+ * axis-aligned rectangle. Returns `null` when they do not overlap.
+ *
+ * Approach: find the closest point on the rect to the ellipse center, then
+ * compare its distance against the ellipse's boundary along that direction.
+ * For an axis-aligned ellipse with half-radii `(rx, ry)`, the boundary
+ * distance from the center along unit direction `(dx, dy)` is
+ * `1 / sqrt((dx/rx)² + (dy/ry)²)`.
+ */
+const getCollisionEllipseRectangle = (ellipse, rect, swap = false) => {
+    if (!intersectionRectEllipse(rect, ellipse)) {
+        return null;
+    }
+    const closestX = Math.max(rect.left, Math.min(ellipse.x, rect.right));
+    const closestY = Math.max(rect.top, Math.min(ellipse.y, rect.bottom));
+    const dx = ellipse.x - closestX;
+    const dy = ellipse.y - closestY;
+    const distance = Math.sqrt(dx * dx + dy * dy);
+    let normalX = 0;
+    let normalY = 0;
+    let overlap = 0;
+    if (distance > 0) {
+        normalX = dx / distance;
+        normalY = dy / distance;
+        const boundary = 1 / Math.sqrt((normalX * normalX) / (ellipse.rx * ellipse.rx) + (normalY * normalY) / (ellipse.ry * ellipse.ry));
+        overlap = boundary - distance;
+    }
+    else {
+        // Ellipse center is inside the rect — push along the smaller exit
+        // axis and use the corresponding ellipse half-radius as the overlap
+        // contribution.
+        const exitLeft = ellipse.x - rect.left;
+        const exitRight = rect.right - ellipse.x;
+        const exitTop = ellipse.y - rect.top;
+        const exitBottom = rect.bottom - ellipse.y;
+        const minExitX = Math.min(exitLeft, exitRight);
+        const minExitY = Math.min(exitTop, exitBottom);
+        if (minExitX < minExitY) {
+            normalX = exitLeft < exitRight ? -1 : 1;
+            normalY = 0;
+            overlap = minExitX + ellipse.rx;
+        }
+        else {
+            normalX = 0;
+            normalY = exitTop < exitBottom ? -1 : 1;
+            overlap = minExitY + ellipse.ry;
+        }
+    }
+    const finalNormalX = swap ? -normalX : normalX;
+    const finalNormalY = swap ? -normalY : normalY;
+    const projectionN = ellipse.position.clone().set(finalNormalX, finalNormalY);
+    const projectionV = ellipse.position.clone().set(finalNormalX * overlap, finalNormalY * overlap);
+    return {
+        shapeA: swap ? rect : ellipse,
+        shapeB: swap ? ellipse : rect,
+        overlap,
+        shapeAinB: false,
+        shapeBinA: false,
+        projectionN,
+        projectionV,
+    };
+};
+/**
+ * Compute a {@link CollisionResponse} between an axis-aligned ellipse and a
+ * circle. Returns `null` when they do not overlap. Uses the ellipse's
+ * directional boundary distance plus the circle's radius along the connecting
+ * axis to compute penetration depth.
+ */
+const getCollisionEllipseCircle = (ellipse, circle, swap = false) => {
+    if (!intersectionCircleEllipse(circle, ellipse)) {
+        return null;
+    }
+    const dx = ellipse.x - circle.x;
+    const dy = ellipse.y - circle.y;
+    const distance = Math.sqrt(dx * dx + dy * dy);
+    let normalX = 0;
+    let normalY = 0;
+    let overlap = 0;
+    if (distance > 0) {
+        normalX = dx / distance;
+        normalY = dy / distance;
+        const ellipseBoundary = 1 / Math.sqrt((normalX * normalX) / (ellipse.rx * ellipse.rx) + (normalY * normalY) / (ellipse.ry * ellipse.ry));
+        overlap = (ellipseBoundary + circle.radius) - distance;
+    }
+    else {
+        // Coincident centers — use the smaller ellipse axis as the push direction.
+        if (ellipse.rx <= ellipse.ry) {
+            normalX = 1;
+            normalY = 0;
+            overlap = ellipse.rx + circle.radius;
+        }
+        else {
+            normalX = 0;
+            normalY = 1;
+            overlap = ellipse.ry + circle.radius;
+        }
+    }
+    const finalNormalX = swap ? -normalX : normalX;
+    const finalNormalY = swap ? -normalY : normalY;
+    const projectionN = ellipse.position.clone().set(finalNormalX, finalNormalY);
+    const projectionV = ellipse.position.clone().set(finalNormalX * overlap, finalNormalY * overlap);
+    return {
+        shapeA: swap ? circle : ellipse,
+        shapeB: swap ? ellipse : circle,
+        overlap,
+        shapeAinB: false,
+        shapeBinA: false,
+        projectionN,
+        projectionV,
+    };
+};
+/**
+ * Compute a {@link CollisionResponse} for a convex polygon against a circle
+ * using Voronoi-region classification. Returns `null` when they do not overlap.
+ * When `swap` is `true`, `shapeA`/`shapeB` roles are swapped in the response.
+ */
 const getCollisionPolygonCircle = (polygon, circle, swap = false) => {
     const radius = circle.radius;
     const points = polygon.points;
@@ -318,6 +527,11 @@ const getCollisionPolygonCircle = (polygon, circle, swap = false) => {
         projectionV,
     };
 };
+/**
+ * Full SAT collision response for any two {@link Collidable} shapes. Tests all
+ * edge normals from both shapes and computes the minimum-translation axis.
+ * Returns `null` when they do not overlap.
+ */
 const getCollisionSat = (shapeA, shapeB) => {
     const normalsA = shapeA.getNormals();
     const normalsB = shapeB.getNormals();
@@ -390,5 +604,5 @@ const getCollisionSat = (shapeA, shapeB) => {
     };
 };
 
-export { getCollisionCircleCircle, getCollisionCircleRectangle, getCollisionPolygonCircle, getCollisionRectangleRectangle, getCollisionSat, intersectionCircleCircle, intersectionCircleEllipse, intersectionCirclePoly, intersectionEllipseEllipse, intersectionEllipsePoly, intersectionLineCircle, intersectionLineEllipse, intersectionLineLine, intersectionLinePoly, intersectionLineRect, intersectionPointCircle, intersectionPointEllipse, intersectionPointLine, intersectionPointPoint, intersectionPointPoly, intersectionPointRect, intersectionPolyPoly, intersectionRectCircle, intersectionRectEllipse, intersectionRectPoly, intersectionRectRect, intersectionSat };
+export { getCollisionCircleCircle, getCollisionCircleRectangle, getCollisionEllipseCircle, getCollisionEllipseRectangle, getCollisionPolygonCircle, getCollisionRectangleRectangle, getCollisionSat, intersectionCircleCircle, intersectionCircleEllipse, intersectionCirclePoly, intersectionEllipseEllipse, intersectionEllipsePoly, intersectionLineCircle, intersectionLineEllipse, intersectionLineLine, intersectionLinePoly, intersectionLineRect, intersectionPointCircle, intersectionPointEllipse, intersectionPointLine, intersectionPointPoint, intersectionPointPoly, intersectionPointRect, intersectionPolyPoly, intersectionRectCircle, intersectionRectEllipse, intersectionRectPoly, intersectionRectRect, intersectionSat };
 //# sourceMappingURL=collision-detection.js.map

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

@@ -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;;;;AAIG;AACH,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;;;;;;;;AAQnH,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;;;;;AAKG;AACH,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;;;;;IAMtF,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,KAAK,GAAG,GAAG;IAC/C,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,MAAM,GAAG,GAAG;IAC/C,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,KAAK,GAAG,GAAG;IAC/C,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,MAAM,GAAG,GAAG;IAE/C,IAAI,OAAO,GAAG,CAAC;IACf,IAAI,OAAO,GAAG,CAAC;IACf,IAAI,OAAO,GAAG,CAAC;AAEf,IAAA,IAAI,QAAQ,GAAG,QAAQ,EAAE;QACrB,OAAO,GAAG,QAAQ;AAClB,QAAA,OAAO,GAAG,QAAQ,GAAG,QAAQ,GAAG,EAAE,GAAG,CAAC;QACtC,OAAO,GAAG,CAAC;IACf;SAAO;QACH,OAAO,GAAG,QAAQ;QAClB,OAAO,GAAG,CAAC;AACX,QAAA,OAAO,GAAG,QAAQ,GAAG,QAAQ,GAAG,EAAE,GAAG,CAAC;IAC1C;AAEA,IAAA,MAAM,WAAW,GAAG,KAAK,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,CAAC;AAChE,IAAA,MAAM,WAAW,GAAG,KAAK,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,OAAO,GAAG,OAAO,EAAE,OAAO,GAAG,OAAO,CAAC;IAEpF,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;QACpC,WAAW;QACX,WAAW;KACd;AACL;AAEA;AACA,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;;;;;AAKG;AACH,MAAM,2BAA2B,GAAG,CAAC,MAAc,EAAE,IAAe,EAAE,IAAI,GAAG,KAAK,KAA8B;AAC5G,IAAA,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM;;;IAI5B,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IACpE,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;AAEpE,IAAA,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,QAAQ;AAC9B,IAAA,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,QAAQ;IAC9B,MAAM,UAAU,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE;AAEpC,IAAA,IAAI,UAAU,GAAG,MAAM,GAAG,MAAM,EAAE;AAC9B,QAAA,OAAO,IAAI;IACf;IAEA,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC;AACtC,IAAA,MAAM,OAAO,GAAG,MAAM,GAAG,QAAQ;;;AAIjC,IAAA,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC;AAChC,IAAA,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC;IAClC,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,UAAU,CAAC;IAC/C,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,UAAU,CAAC;IAC/C,MAAM,cAAc,GAAG,WAAW,CAC9B,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAClB,IAAI,CAAC,IAAI,GAAG,SAAS,EAAE,IAAI,CAAC,GAAG,GAAG,UAAU,CAC/C;AACD,IAAA,MAAM,SAAS,GAAG,CAAC,MAAM,IAAI,OAAO,MAAM,cAAc,KAAK,OAAO,GAAG,MAAM,CAAC,CAAC;AAC/E,IAAA,MAAM,SAAS,GAAG,CAAC,OAAO,IAAI,MAAM,MAAM,cAAc,KAAK,MAAM,GAAG,OAAO,CAAC,CAAC;;;;IAK/E,IAAI,OAAO,GAAG,CAAC;IACf,IAAI,OAAO,GAAG,CAAC;AAEf,IAAA,IAAI,QAAQ,GAAG,CAAC,EAAE;AACd,QAAA,OAAO,GAAG,EAAE,GAAG,QAAQ;AACvB,QAAA,OAAO,GAAG,EAAE,GAAG,QAAQ;IAC3B;SAAO;;;QAGH,MAAM,QAAQ,GAAG,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI;QACrC,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;QACvC,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG;QACnC,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC;QACzC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,SAAS,CAAC;QAC9C,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,UAAU,CAAC;AAE9C,QAAA,IAAI,QAAQ,GAAG,QAAQ,EAAE;AACrB,YAAA,OAAO,GAAG,QAAQ,GAAG,SAAS,GAAG,EAAE,GAAG,CAAC;YACvC,OAAO,GAAG,CAAC;QACf;aAAO;YACH,OAAO,GAAG,CAAC;AACX,YAAA,OAAO,GAAG,OAAO,GAAG,UAAU,GAAG,EAAE,GAAG,CAAC;QAC3C;IACJ;;;AAIA,IAAA,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,OAAO,GAAG,OAAO;AAC9C,IAAA,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,OAAO,GAAG,OAAO;AAE9C,IAAA,MAAM,WAAW,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,YAAY,EAAE,YAAY,CAAC;AAC3E,IAAA,MAAM,WAAW,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,YAAY,GAAG,OAAO,EAAE,YAAY,GAAG,OAAO,CAAC;IAE/F,OAAO;QACH,MAAM,EAAE,IAAI,GAAG,IAAI,GAAG,MAAM;QAC5B,MAAM,EAAE,IAAI,GAAG,MAAM,GAAG,IAAI;QAC5B,OAAO;QACP,SAAS,EAAE,IAAI,GAAG,SAAS,GAAG,SAAS;QACvC,SAAS,EAAE,IAAI,GAAG,SAAS,GAAG,SAAS;QACvC,WAAW;QACX,WAAW;KACd;AACL;AAEA;;;;;;;;;AASG;AACH,MAAM,4BAA4B,GAAG,CAAC,OAAgB,EAAE,IAAe,EAAE,IAAI,GAAG,KAAK,KAA8B;IAC/G,IAAI,CAAC,uBAAuB,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE;AACzC,QAAA,OAAO,IAAI;IACf;IAEA,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IACrE,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;AACrE,IAAA,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,QAAQ;AAC/B,IAAA,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,QAAQ;AAC/B,IAAA,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IAE7C,IAAI,OAAO,GAAG,CAAC;IACf,IAAI,OAAO,GAAG,CAAC;IACf,IAAI,OAAO,GAAG,CAAC;AAEf,IAAA,IAAI,QAAQ,GAAG,CAAC,EAAE;AACd,QAAA,OAAO,GAAG,EAAE,GAAG,QAAQ;AACvB,QAAA,OAAO,GAAG,EAAE,GAAG,QAAQ;AACvB,QAAA,MAAM,QAAQ,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,OAAO,GAAG,OAAO,KAAK,OAAO,CAAC,EAAE,GAAG,OAAO,CAAC,EAAE,CAAC,GAAG,CAAC,OAAO,GAAG,OAAO,KAAK,OAAO,CAAC,EAAE,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;AACjI,QAAA,OAAO,GAAG,QAAQ,GAAG,QAAQ;IACjC;SAAO;;;;QAIH,MAAM,QAAQ,GAAG,OAAO,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI;QACtC,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,CAAC;QACxC,MAAM,OAAO,GAAG,OAAO,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG;QACpC,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,CAAC;QAC1C,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,SAAS,CAAC;QAC9C,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,UAAU,CAAC;AAE9C,QAAA,IAAI,QAAQ,GAAG,QAAQ,EAAE;AACrB,YAAA,OAAO,GAAG,QAAQ,GAAG,SAAS,GAAG,EAAE,GAAG,CAAC;YACvC,OAAO,GAAG,CAAC;AACX,YAAA,OAAO,GAAG,QAAQ,GAAG,OAAO,CAAC,EAAE;QACnC;aAAO;YACH,OAAO,GAAG,CAAC;AACX,YAAA,OAAO,GAAG,OAAO,GAAG,UAAU,GAAG,EAAE,GAAG,CAAC;AACvC,YAAA,OAAO,GAAG,QAAQ,GAAG,OAAO,CAAC,EAAE;QACnC;IACJ;AAEA,IAAA,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,OAAO,GAAG,OAAO;AAC9C,IAAA,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,OAAO,GAAG,OAAO;AAC9C,IAAA,MAAM,WAAW,GAAG,OAAO,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,YAAY,EAAE,YAAY,CAAC;AAC5E,IAAA,MAAM,WAAW,GAAG,OAAO,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,YAAY,GAAG,OAAO,EAAE,YAAY,GAAG,OAAO,CAAC;IAEhG,OAAO;QACH,MAAM,EAAE,IAAI,GAAG,IAAI,GAAG,OAAO;QAC7B,MAAM,EAAE,IAAI,GAAG,OAAO,GAAG,IAAI;QAC7B,OAAO;AACP,QAAA,SAAS,EAAE,KAAK;AAChB,QAAA,SAAS,EAAE,KAAK;QAChB,WAAW;QACX,WAAW;KACd;AACL;AAEA;;;;;AAKG;AACH,MAAM,yBAAyB,GAAG,CAAC,OAAgB,EAAE,MAAc,EAAE,IAAI,GAAG,KAAK,KAA8B;IAC3G,IAAI,CAAC,yBAAyB,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE;AAC7C,QAAA,OAAO,IAAI;IACf;IAEA,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;IAC/B,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;AAC/B,IAAA,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IAE7C,IAAI,OAAO,GAAG,CAAC;IACf,IAAI,OAAO,GAAG,CAAC;IACf,IAAI,OAAO,GAAG,CAAC;AAEf,IAAA,IAAI,QAAQ,GAAG,CAAC,EAAE;AACd,QAAA,OAAO,GAAG,EAAE,GAAG,QAAQ;AACvB,QAAA,OAAO,GAAG,EAAE,GAAG,QAAQ;AACvB,QAAA,MAAM,eAAe,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,OAAO,GAAG,OAAO,KAAK,OAAO,CAAC,EAAE,GAAG,OAAO,CAAC,EAAE,CAAC,GAAG,CAAC,OAAO,GAAG,OAAO,KAAK,OAAO,CAAC,EAAE,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;QACxI,OAAO,GAAG,CAAC,eAAe,GAAG,MAAM,CAAC,MAAM,IAAI,QAAQ;IAC1D;SAAO;;QAEH,IAAI,OAAO,CAAC,EAAE,IAAI,OAAO,CAAC,EAAE,EAAE;YAC1B,OAAO,GAAG,CAAC;YACX,OAAO,GAAG,CAAC;YACX,OAAO,GAAG,OAAO,CAAC,EAAE,GAAG,MAAM,CAAC,MAAM;QACxC;aAAO;YACH,OAAO,GAAG,CAAC;YACX,OAAO,GAAG,CAAC;YACX,OAAO,GAAG,OAAO,CAAC,EAAE,GAAG,MAAM,CAAC,MAAM;QACxC;IACJ;AAEA,IAAA,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,OAAO,GAAG,OAAO;AAC9C,IAAA,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,OAAO,GAAG,OAAO;AAC9C,IAAA,MAAM,WAAW,GAAG,OAAO,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,YAAY,EAAE,YAAY,CAAC;AAC5E,IAAA,MAAM,WAAW,GAAG,OAAO,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,YAAY,GAAG,OAAO,EAAE,YAAY,GAAG,OAAO,CAAC;IAEhG,OAAO;QACH,MAAM,EAAE,IAAI,GAAG,MAAM,GAAG,OAAO;QAC/B,MAAM,EAAE,IAAI,GAAG,OAAO,GAAG,MAAM;QAC/B,OAAO;AACP,QAAA,SAAS,EAAE,KAAK;AAChB,QAAA,SAAS,EAAE,KAAK;QAChB,WAAW;QACX,WAAW;KACd;AACL;AAEA;;;;AAIG;AACH,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;;;;AAIG;AACH,MAAM,eAAe,GAAG,CAAC,MAAkB,EAAE,MAAkB,KAA8B;AACzF,IAAA,MAAM,QAAQ,GAAG,MAAM,CAAC,UAAU,EAAE;AACpC,IAAA,MAAM,QAAQ,GAAG,MAAM,CAAC,UAAU,EAAE;AACpC,IAAA,MAAM,UAAU,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE;AACvD,IAAA,MAAM,KAAK,GAAG,IAAI,QAAQ,EAAE;AAC5B,IAAA,MAAM,KAAK,GAAG,IAAI,QAAQ,EAAE;IAE5B,IAAI,OAAO,GAAG,QAAQ;IACtB,IAAI,SAAS,GAAG,IAAI;IACpB,IAAI,SAAS,GAAG,IAAI;IACpB,IAAI,SAAS,GAAG,KAAK;IACrB,IAAI,SAAS,GAAG,KAAK;IACrB,IAAI,QAAQ,GAAG,CAAC;AAEhB,IAAA,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE;AAC3B,QAAA,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC;AAC7B,QAAA,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC;QAE7B,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE;YACxB,UAAU,CAAC,OAAO,EAAE;AACpB,YAAA,OAAO,IAAI;QACf;AAEA,QAAA,QAAQ,GAAG,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC;AAClC,QAAA,SAAS,GAAG,KAAK,CAAC,gBAAgB,CAAC,KAAK,CAAC;AACzC,QAAA,SAAS,GAAG,KAAK,CAAC,gBAAgB,CAAC,KAAK,CAAC;AAEzC,QAAA,IAAI,CAAC,SAAS,IAAI,SAAS,EAAE;YACzB,SAAS,GAAG,KAAK;QACrB;AAEA,QAAA,IAAI,CAAC,SAAS,IAAI,SAAS,EAAE;YACzB,SAAS,GAAG,KAAK;QACrB;AAEA,QAAA,IAAI,SAAS,IAAI,SAAS,EAAE;AACxB,YAAA,QAAQ,IAAI,IAAI,CAAC,GAAG,CAChB,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,EAC/B,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,CAClC;QACL;AAEA,QAAA,IAAI,QAAQ,GAAG,OAAO,EAAE;YACpB,OAAO,GAAG,QAAQ;AAClB,YAAA,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC;QAC3B;IACJ;AAEA,IAAA,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE;AAC3B,QAAA,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC;AAC7B,QAAA,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC;QAE7B,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE;YACxB,UAAU,CAAC,OAAO,EAAE;AACpB,YAAA,OAAO,IAAI;QACf;AAEA,QAAA,QAAQ,GAAG,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC;AAClC,QAAA,SAAS,GAAG,KAAK,CAAC,gBAAgB,CAAC,KAAK,CAAC;AACzC,QAAA,SAAS,GAAG,KAAK,CAAC,gBAAgB,CAAC,KAAK,CAAC;AAEzC,QAAA,IAAI,CAAC,SAAS,IAAI,SAAS,EAAE;YACzB,SAAS,GAAG,KAAK;QACrB;AAEA,QAAA,IAAI,CAAC,SAAS,IAAI,SAAS,EAAE;YACzB,SAAS,GAAG,KAAK;QACrB;AAEA,QAAA,IAAI,SAAS,IAAI,SAAS,EAAE;AACxB,YAAA,QAAQ,IAAI,IAAI,CAAC,GAAG,CAChB,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,EAC/B,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,CAClC;QACL;AAEA,QAAA,IAAI,QAAQ,GAAG,OAAO,EAAE;YACpB,OAAO,GAAG,QAAQ;AAClB,YAAA,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC;QAC3B;IACJ;AAEA,IAAA,MAAM,WAAW,GAAG,UAAU,CAAC,KAAK,EAAE,CAAC,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC;IAEjE,OAAO;QACH,MAAM;QACN,MAAM;QACN,OAAO;QACP,SAAS;QACT,SAAS;AACT,QAAA,WAAW,EAAE,UAAU;QACvB,WAAW;KACd;AACL;;;;"}

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

@@ -16,15 +16,30 @@ interface PolygonLikeLike {
     y: number;
     points: Array<PointLike>;
 }
+/** Generate a polygon approximation of an ellipse as an array of world-space points. Segment count scales with the larger radius. */
 declare const buildEllipsePoints: ({ x: centerX, y: centerY, rx, ry }: EllipseLikeLike) => Array<PointLike>;
+/** Generate a polygon approximation of a circle as an array of world-space points. Segment count scales with the radius. */
 declare const buildCirclePoints: ({ x: centerX, y: centerY, radius }: CircleLikeLike) => Array<PointLike>;
+/** Return the four corner points of a rectangle in TL → TR → BR → BL order. */
 declare const buildRectanglePoints: ({ x, y, width, height }: RectangleLikeLike) => Array<PointLike>;
+/** Translate a polygon's local-space `points` by its world offset `(x, y)`. */
 declare const buildPolygonWorldPoints: ({ x: offsetX, y: offsetY, points }: PolygonLikeLike) => Array<PointLike>;
 declare const pointOnSegment: ({ x: px, y: py }: PointLike, { x: x1, y: y1 }: PointLike, { x: x2, y: y2 }: PointLike) => boolean;
 declare const segmentsIntersect: (a1: PointLike, a2: PointLike, b1: PointLike, b2: PointLike) => boolean;
 declare const polygonContainsPoint: ({ x, y }: PointLike, points: Array<PointLike>) => boolean;
+/**
+ * Return `true` when two convex or concave polygons (as flat point arrays)
+ * intersect. Tests all edge pairs for segment intersection and falls back to
+ * a point-in-polygon test for the containment case.
+ */
 declare const polygonsIntersect: (polygonA: Array<PointLike>, polygonB: Array<PointLike>) => boolean;
+/** Return `true` when two points are within `threshold` distance of each other. */
 declare const intersectionPointPoint: ({ x: x1, y: y1 }: PointLike, { x: x2, y: y2 }: PointLike, threshold?: number) => boolean;
+/**
+ * Return `true` when `point` lies on the line segment `(x1,y1)–(x2,y2)`
+ * within `threshold`. Uses sum-of-distances: the point is "on" the segment
+ * when `d1 + d2 ≈ d3` within the tolerance.
+ */
 declare const intersectionPointLineSegment: ({ x, y }: PointLike, { x: x1, y: y1 }: PointLike, { x: x2, y: y2 }: PointLike, threshold?: number) => boolean;
 declare const intersectionPointRect: ({ x: x1, y: y1 }: PointLike, { x: x2, y: y2, width, height }: RectangleLikeLike) => boolean;
 declare const intersectionPointCircle: ({ x: x1, y: y1 }: PointLike, { x: x2, y: y2, radius }: CircleLikeLike) => boolean;
@@ -32,8 +47,16 @@ declare const intersectionPointEllipse: ({ x: x1, y: y1 }: PointLike, { x: x2, y
 declare const intersectionPointPoly: (point: PointLike, { points }: PolygonLikeLike) => boolean;
 declare const intersectionLineLineSegments: (a1: PointLike, a2: PointLike, b1: PointLike, b2: PointLike) => boolean;
 declare const intersectionRectRect: ({ x: x1, y: y1, width: w1, height: h1 }: RectangleLikeLike, { x: x2, y: y2, width: w2, height: h2 }: RectangleLikeLike) => boolean;
+/** Euclidean length of the 2D vector `(x, y)`. */
 declare const getVectorLength: (x: number, y: number) => number;
+/** Squared length of the 2D vector `(x, y)`. Avoids the `sqrt`. */
 declare const getVectorLengthSquared: (x: number, y: number) => number;
+/** Dot product of `(x1, y1)` and `(x2, y2)`. */
 declare const getDotProduct: (x1: number, y1: number, x2: number, y2: number) => number;
+/**
+ * Classify `(pointX, pointY)` relative to the directed edge `(lineX, lineY)`
+ * using the dot product. Returns `left` when before the edge start, `right`
+ * when past the edge end, `middle` when projecting onto the edge.
+ */
 declare const getVoronoiRegion: (lineX: number, lineY: number, pointX: number, pointY: number) => VoronoiRegion;
 export { buildCirclePoints, buildEllipsePoints, buildPolygonWorldPoints, buildRectanglePoints, getDotProduct, getVectorLength, getVectorLengthSquared, getVoronoiRegion, intersectionLineLineSegments, intersectionPointCircle, intersectionPointEllipse, intersectionPointLineSegment, intersectionPointPoint, intersectionPointPoly, intersectionPointRect, intersectionRectRect, pointOnSegment, polygonContainsPoint, polygonsIntersect, segmentsIntersect, };

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

@@ -2,6 +2,7 @@ import { getDistance, inRange, VoronoiRegion } from './utils.js';
 
 const epsilon = 1e-10;
 const getCurveSegments = (radiusA, radiusB = radiusA) => (Math.max(16, Math.ceil(Math.sqrt(Math.max(radiusA, radiusB)) * 8)));
+/** Generate a polygon approximation of an ellipse as an array of world-space points. Segment count scales with the larger radius. */
 const buildEllipsePoints = ({ x: centerX, y: centerY, rx, ry }) => {
     if (rx <= 0 || ry <= 0) {
         return [];
@@ -18,6 +19,7 @@ const buildEllipsePoints = ({ x: centerX, y: centerY, rx, ry }) => {
     }
     return points;
 };
+/** Generate a polygon approximation of a circle as an array of world-space points. Segment count scales with the radius. */
 const buildCirclePoints = ({ x: centerX, y: centerY, radius }) => {
     if (radius <= 0) {
         return [];
@@ -34,12 +36,14 @@ const buildCirclePoints = ({ x: centerX, y: centerY, radius }) => {
     }
     return points;
 };
+/** Return the four corner points of a rectangle in TL → TR → BR → BL order. */
 const buildRectanglePoints = ({ x, y, width, height }) => ([
     { x, y },
     { x: x + width, y },
     { x: x + width, y: y + height },
     { x, y: y + height },
 ]);
+/** Translate a polygon's local-space `points` by its world offset `(x, y)`. */
 const buildPolygonWorldPoints = ({ x: offsetX, y: offsetY, points }) => (points.map(({ x, y }) => ({ x: x + offsetX, y: y + offsetY })));
 const pointOnSegment = ({ x: px, y: py }, { x: x1, y: y1 }, { x: x2, y: y2 }) => (px <= Math.max(x1, x2) + epsilon
     && px >= Math.min(x1, x2) - epsilon
@@ -89,6 +93,11 @@ const polygonContainsPoint = ({ x, y }, points) => {
     }
     return inside;
 };
+/**
+ * Return `true` when two convex or concave polygons (as flat point arrays)
+ * intersect. Tests all edge pairs for segment intersection and falls back to
+ * a point-in-polygon test for the containment case.
+ */
 const polygonsIntersect = (polygonA, polygonB) => {
     if (polygonA.length === 0 || polygonB.length === 0) {
         return false;
@@ -107,7 +116,13 @@ const polygonsIntersect = (polygonA, polygonB) => {
     return polygonContainsPoint(polygonA[0], polygonB)
         || polygonContainsPoint(polygonB[0], polygonA);
 };
+/** Return `true` when two points are within `threshold` distance of each other. */
 const intersectionPointPoint = ({ x: x1, y: y1 }, { x: x2, y: y2 }, threshold = 0) => (getDistance(x1, y1, x2, y2) <= threshold);
+/**
+ * Return `true` when `point` lies on the line segment `(x1,y1)–(x2,y2)`
+ * within `threshold`. Uses sum-of-distances: the point is "on" the segment
+ * when `d1 + d2 ≈ d3` within the tolerance.
+ */
 const intersectionPointLineSegment = ({ x, y }, { x: x1, y: y1 }, { x: x2, y: y2 }, threshold = 0.1) => {
     const d1 = getDistance(x, y, x1, y1);
     const d2 = getDistance(x, y, x2, y2);
@@ -145,9 +160,17 @@ const intersectionRectRect = ({ x: x1, y: y1, width: w1, height: h1 }, { x: x2,
     }
     return true;
 };
+/** Euclidean length of the 2D vector `(x, y)`. */
 const getVectorLength = (x, y) => Math.sqrt((x * x) + (y * y));
+/** Squared length of the 2D vector `(x, y)`. Avoids the `sqrt`. */
 const getVectorLengthSquared = (x, y) => (x * x) + (y * y);
+/** Dot product of `(x1, y1)` and `(x2, y2)`. */
 const getDotProduct = (x1, y1, x2, y2) => (x1 * x2) + (y1 * y2);
+/**
+ * Classify `(pointX, pointY)` relative to the directed edge `(lineX, lineY)`
+ * using the dot product. Returns `left` when before the edge start, `right`
+ * when past the edge end, `middle` when projecting onto the edge.
+ */
 const getVoronoiRegion = (lineX, lineY, pointX, pointY) => {
     const product = getDotProduct(pointX, pointY, lineX, lineY);
     const lengthSq = getVectorLengthSquared(lineX, lineY);

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

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

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

@@ -1,12 +1,54 @@
+/**
+ * Raw mesh data produced by geometry builders. `vertices` is a flat `Float32Array`
+ * of `(x, y)` pairs, `indices` is a triangle list for indexed rendering, and
+ * `points` is the original outline/perimeter path as a flat number array.
+ */
 export interface MeshGeometryData {
     readonly vertices: Float32Array;
     readonly indices: Uint16Array;
     readonly points: Array<number>;
 }
+/**
+ * Build a single straight line segment as a triangle-list mesh with the given
+ * pixel `width`. Returns {@link MeshGeometryData} with 4 vertices and 2
+ * triangles.
+ */
 export declare const buildLine: (startX: number, startY: number, endX: number, endY: number, width: number) => MeshGeometryData;
+/**
+ * Build a multi-point polyline as a triangle-list mesh. `points` must contain
+ * at least two `(x, y)` pairs (minimum 4 values). When the first and last
+ * points coincide the path is treated as closed and an interpolated midpoint
+ * is inserted to avoid degenerate geometry.
+ *
+ * Uses miter joints at each interior vertex; joints exceeding 14× lineWidth
+ * are bevelled to avoid extremely long spikes.
+ */
 export declare const buildPath: (points: Array<number>, width: number) => MeshGeometryData;
+/**
+ * Build a filled circle as a triangle-list mesh. Vertex count scales with
+ * `radius` (approximately `15√(2r)` segments) so small circles use fewer
+ * triangles than large ones.
+ */
 export declare const buildCircle: (centerX: number, centerY: number, radius: number) => MeshGeometryData;
+/**
+ * Build a filled axis-aligned ellipse as a triangle-list mesh. Segment count
+ * scales with the sum of the two radii so elongated ellipses remain smooth.
+ */
 export declare const buildEllipse: (centerX: number, centerY: number, radiusX: number, radiusY: number) => MeshGeometryData;
+/**
+ * Build a filled simple (non-self-intersecting) polygon as a triangle-list
+ * mesh via ear-clipping triangulation. `points` must contain at least three
+ * `(x, y)` pairs (minimum 6 values); throws otherwise.
+ */
 export declare const buildPolygon: (points: Array<number>) => MeshGeometryData;
+/**
+ * Build a filled axis-aligned rectangle as a triangle-list mesh. Produces
+ * exactly 4 vertices and 2 triangles regardless of dimensions.
+ */
 export declare const buildRectangle: (x: number, y: number, width: number, height: number) => MeshGeometryData;
+/**
+ * Build a filled star polygon as a triangle-list mesh. `points` is the number
+ * of outer tips (e.g. `5` for a five-pointed star). `innerRadius` defaults to
+ * half of `radius`. `rotation` offsets the first tip angle in radians.
+ */
 export declare const buildStar: (centerX: number, centerY: number, points: number, radius: number, innerRadius?: number, rotation?: number) => MeshGeometryData;