math 0.0.3 → 0.1.0

package/dist/random/random.js

@@ -0,0 +1,120 @@
+/**
+ * Returns a random float in the range [min, max).
+ * @param random the random generator to use
+ * @param min the minimum value (inclusive)
+ * @param max the maximum value (exclusive)
+ */
+function float(random, min, max) {
+    return random() * (max - min) + min;
+}
+/**
+ * Returns a random integer in the range [min, max] (inclusive).
+ * @param random the random generator to use
+ * @param min the minimum value (inclusive)
+ * @param max the maximum value (inclusive)
+ */
+function int(random, min, max) {
+    return Math.floor(random() * (max - min + 1)) + min;
+}
+/**
+ * Returns a random boolean.
+ * @param random the random generator to use
+ * @param chance the probability of returning true, in the range [0, 1]. Defaults to 0.5.
+ */
+function bool(random, chance = 0.5) {
+    return random() < chance;
+}
+/**
+ * Returns a random sign, either 1 or -1.
+ * @param random the random generator to use
+ * @param plusChance the probability of returning 1, in the range [0, 1]. Defaults to 0.5.
+ */
+function sign(random, plusChance = 0.5) {
+    return random() < plusChance ? 1 : -1;
+}
+/**
+ * Returns a random item from an array.
+ * @param random the random generator to use
+ * @param items the array to choose from
+ * @throws if the array is empty
+ */
+function choice(random, items) {
+    if (items.length === 0) {
+        throw new Error('cannot choose from an empty array');
+    }
+    return items[Math.floor(random() * items.length) % items.length];
+}
+/**
+ * Writes a random unit-length Vec2 into out.
+ * @param out the receiving vector
+ * @param random the random generator to use
+ * @returns out
+ */
+function vec2(out, random) {
+    const r = random() * 2.0 * Math.PI;
+    out[0] = Math.cos(r);
+    out[1] = Math.sin(r);
+    return out;
+}
+/**
+ * Writes a random unit-length Vec3 into out.
+ * @param out the receiving vector
+ * @param random the random generator to use
+ * @returns out
+ */
+function vec3(out, random) {
+    const r = random() * 2.0 * Math.PI;
+    const z = random() * 2.0 - 1.0;
+    const zScale = Math.sqrt(1.0 - z * z);
+    out[0] = Math.cos(r) * zScale;
+    out[1] = Math.sin(r) * zScale;
+    out[2] = z;
+    return out;
+}
+/**
+ * Writes a random unit-length Vec4 into out.
+ * @param out the receiving vector
+ * @param random the random generator to use
+ * @returns out
+ */
+function vec4(out, random) {
+    // Marsaglia, George. Choosing a Point from the Surface of a
+    // Sphere. Ann. Math. Statist. 43 (1972), no. 2, 645--646.
+    // http://projecteuclid.org/euclid.aoms/1177692644;
+    let rand = random();
+    const v1 = rand * 2 - 1;
+    const v2 = (4 * random() - 2) * Math.sqrt(rand * -rand + rand);
+    const s1 = v1 * v1 + v2 * v2;
+    rand = random();
+    const v3 = rand * 2 - 1;
+    const v4 = (4 * random() - 2) * Math.sqrt(rand * -rand + rand);
+    const s2 = v3 * v3 + v4 * v4;
+    const d = Math.sqrt((1 - s1) / s2);
+    out[0] = v1;
+    out[1] = v2;
+    out[2] = v3 * d;
+    out[3] = v4 * d;
+    return out;
+}
+/**
+ * Writes a random unit quaternion into out.
+ * @param out the receiving quaternion
+ * @param random the random generator to use
+ * @returns out
+ */
+function quat(out, random) {
+    // Implementation of http://planning.cs.uiuc.edu/node198.html
+    const u1 = random();
+    const u2 = random();
+    const u3 = random();
+    const sqrt1MinusU1 = Math.sqrt(1 - u1);
+    const sqrtU1 = Math.sqrt(u1);
+    out[0] = sqrt1MinusU1 * Math.sin(2.0 * Math.PI * u2);
+    out[1] = sqrt1MinusU1 * Math.cos(2.0 * Math.PI * u2);
+    out[2] = sqrtU1 * Math.sin(2.0 * Math.PI * u3);
+    out[3] = sqrtU1 * Math.cos(2.0 * Math.PI * u3);
+    return out;
+}
+
+export { bool, choice, float, int, quat, sign, vec2, vec3, vec4 };
+//# sourceMappingURL=random.js.map

package/dist/random/random.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"random.js","sources":["../../src/random/random.ts"],"sourcesContent":["import type { Quat } from '../core/quat';\nimport type { Vec2 } from '../core/vec2';\nimport type { Vec3 } from '../core/vec3';\nimport type { Vec4 } from '../core/vec4';\n\n/** A function that returns a random number in the range [0, 1). */\nexport type RandomGenerator = () => number;\n\n/**\n * Returns a random float in the range [min, max).\n * @param random the random generator to use\n * @param min the minimum value (inclusive)\n * @param max the maximum value (exclusive)\n */\nexport function float(random: RandomGenerator, min: number, max: number): number {\n    return random() * (max - min) + min;\n}\n\n/**\n * Returns a random integer in the range [min, max] (inclusive).\n * @param random the random generator to use\n * @param min the minimum value (inclusive)\n * @param max the maximum value (inclusive)\n */\nexport function int(random: RandomGenerator, min: number, max: number): number {\n    return Math.floor(random() * (max - min + 1)) + min;\n}\n\n/**\n * Returns a random boolean.\n * @param random the random generator to use\n * @param chance the probability of returning true, in the range [0, 1]. Defaults to 0.5.\n */\nexport function bool(random: RandomGenerator, chance = 0.5): boolean {\n    return random() < chance;\n}\n\n/**\n * Returns a random sign, either 1 or -1.\n * @param random the random generator to use\n * @param plusChance the probability of returning 1, in the range [0, 1]. Defaults to 0.5.\n */\nexport function sign(random: RandomGenerator, plusChance = 0.5): number {\n    return random() < plusChance ? 1 : -1;\n}\n\n/**\n * Returns a random item from an array.\n * @param random the random generator to use\n * @param items the array to choose from\n * @throws if the array is empty\n */\nexport function choice<T>(random: RandomGenerator, items: T[]): T {\n    if (items.length === 0) {\n        throw new Error('cannot choose from an empty array');\n    }\n    return items[Math.floor(random() * items.length) % items.length];\n}\n\n/**\n * Writes a random unit-length Vec2 into out.\n * @param out the receiving vector\n * @param random the random generator to use\n * @returns out\n */\nexport function vec2(out: Vec2, random: RandomGenerator): Vec2 {\n    const r = random() * 2.0 * Math.PI;\n    out[0] = Math.cos(r);\n    out[1] = Math.sin(r);\n    return out;\n}\n\n/**\n * Writes a random unit-length Vec3 into out.\n * @param out the receiving vector\n * @param random the random generator to use\n * @returns out\n */\nexport function vec3(out: Vec3, random: RandomGenerator): Vec3 {\n    const r = random() * 2.0 * Math.PI;\n    const z = random() * 2.0 - 1.0;\n    const zScale = Math.sqrt(1.0 - z * z);\n\n    out[0] = Math.cos(r) * zScale;\n    out[1] = Math.sin(r) * zScale;\n    out[2] = z;\n    return out;\n}\n\n/**\n * Writes a random unit-length Vec4 into out.\n * @param out the receiving vector\n * @param random the random generator to use\n * @returns out\n */\nexport function vec4(out: Vec4, random: RandomGenerator): Vec4 {\n    // Marsaglia, George. Choosing a Point from the Surface of a\n    // Sphere. Ann. Math. Statist. 43 (1972), no. 2, 645--646.\n    // http://projecteuclid.org/euclid.aoms/1177692644;\n    let rand = random();\n    const v1 = rand * 2 - 1;\n    const v2 = (4 * random() - 2) * Math.sqrt(rand * -rand + rand);\n    const s1 = v1 * v1 + v2 * v2;\n\n    rand = random();\n    const v3 = rand * 2 - 1;\n    const v4 = (4 * random() - 2) * Math.sqrt(rand * -rand + rand);\n    const s2 = v3 * v3 + v4 * v4;\n\n    const d = Math.sqrt((1 - s1) / s2);\n    out[0] = v1;\n    out[1] = v2;\n    out[2] = v3 * d;\n    out[3] = v4 * d;\n    return out;\n}\n\n/**\n * Writes a random unit quaternion into out.\n * @param out the receiving quaternion\n * @param random the random generator to use\n * @returns out\n */\nexport function quat(out: Quat, random: RandomGenerator): Quat {\n    // Implementation of http://planning.cs.uiuc.edu/node198.html\n    const u1 = random();\n    const u2 = random();\n    const u3 = random();\n\n    const sqrt1MinusU1 = Math.sqrt(1 - u1);\n    const sqrtU1 = Math.sqrt(u1);\n\n    out[0] = sqrt1MinusU1 * Math.sin(2.0 * Math.PI * u2);\n    out[1] = sqrt1MinusU1 * Math.cos(2.0 * Math.PI * u2);\n    out[2] = sqrtU1 * Math.sin(2.0 * Math.PI * u3);\n    out[3] = sqrtU1 * Math.cos(2.0 * Math.PI * u3);\n    return out;\n}\n"],"names":[],"mappings":"AAQA;;;;;AAKG;SACa,KAAK,CAAC,MAAuB,EAAE,GAAW,EAAE,GAAW,EAAA;IACnE,OAAO,MAAM,EAAE,IAAI,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG;AACvC;AAEA;;;;;AAKG;SACa,GAAG,CAAC,MAAuB,EAAE,GAAW,EAAE,GAAW,EAAA;AACjE,IAAA,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG;AACvD;AAEA;;;;AAIG;SACa,IAAI,CAAC,MAAuB,EAAE,MAAM,GAAG,GAAG,EAAA;AACtD,IAAA,OAAO,MAAM,EAAE,GAAG,MAAM;AAC5B;AAEA;;;;AAIG;SACa,IAAI,CAAC,MAAuB,EAAE,UAAU,GAAG,GAAG,EAAA;AAC1D,IAAA,OAAO,MAAM,EAAE,GAAG,UAAU,GAAG,CAAC,GAAG,EAAE;AACzC;AAEA;;;;;AAKG;AACG,SAAU,MAAM,CAAI,MAAuB,EAAE,KAAU,EAAA;AACzD,IAAA,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;AACpB,QAAA,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC;IACxD;AACA,IAAA,OAAO,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;AACpE;AAEA;;;;;AAKG;AACG,SAAU,IAAI,CAAC,GAAS,EAAE,MAAuB,EAAA;IACnD,MAAM,CAAC,GAAG,MAAM,EAAE,GAAG,GAAG,GAAG,IAAI,CAAC,EAAE;IAClC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IACpB,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;AACpB,IAAA,OAAO,GAAG;AACd;AAEA;;;;;AAKG;AACG,SAAU,IAAI,CAAC,GAAS,EAAE,MAAuB,EAAA;IACnD,MAAM,CAAC,GAAG,MAAM,EAAE,GAAG,GAAG,GAAG,IAAI,CAAC,EAAE;IAClC,MAAM,CAAC,GAAG,MAAM,EAAE,GAAG,GAAG,GAAG,GAAG;AAC9B,IAAA,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;AAErC,IAAA,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM;AAC7B,IAAA,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM;AAC7B,IAAA,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;AACV,IAAA,OAAO,GAAG;AACd;AAEA;;;;;AAKG;AACG,SAAU,IAAI,CAAC,GAAS,EAAE,MAAuB,EAAA;;;;AAInD,IAAA,IAAI,IAAI,GAAG,MAAM,EAAE;AACnB,IAAA,MAAM,EAAE,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC;IACvB,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,MAAM,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC;IAC9D,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE;IAE5B,IAAI,GAAG,MAAM,EAAE;AACf,IAAA,MAAM,EAAE,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC;IACvB,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,MAAM,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC;IAC9D,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE;AAE5B,IAAA,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC;AAClC,IAAA,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE;AACX,IAAA,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE;AACX,IAAA,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC;AACf,IAAA,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC;AACf,IAAA,OAAO,GAAG;AACd;AAEA;;;;;AAKG;AACG,SAAU,IAAI,CAAC,GAAS,EAAE,MAAuB,EAAA;;AAEnD,IAAA,MAAM,EAAE,GAAG,MAAM,EAAE;AACnB,IAAA,MAAM,EAAE,GAAG,MAAM,EAAE;AACnB,IAAA,MAAM,EAAE,GAAG,MAAM,EAAE;IAEnB,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC;IACtC,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;AAE5B,IAAA,GAAG,CAAC,CAAC,CAAC,GAAG,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;AACpD,IAAA,GAAG,CAAC,CAAC,CAAC,GAAG,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;AACpD,IAAA,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;AAC9C,IAAA,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;AAC9C,IAAA,OAAO,GAAG;AACd;;;;"}

package/dist/shapes/box2.js

@@ -0,0 +1,300 @@
+import { EPSILON } from '../core/scalar.js';
+
+/**
+ * Create a new empty Box2 with "min" set to positive infinity and "max" set to negative infinity
+ * @returns A new Box2
+ */
+function create() {
+    return [Number.POSITIVE_INFINITY, Number.POSITIVE_INFINITY, Number.NEGATIVE_INFINITY, Number.NEGATIVE_INFINITY];
+}
+/**
+ * Clones a Box2
+ * @param box - A Box2 to clone
+ * @returns a clone of box
+ */
+function clone(box) {
+    return [box[0], box[1], box[2], box[3]];
+}
+/**
+ * Copies a Box2 to another Box2
+ * @param out the output Box2
+ * @param box the input Box2
+ * @returns the output Box2
+ */
+function copy(out, box) {
+    out[0] = box[0];
+    out[1] = box[1];
+    out[2] = box[2];
+    out[3] = box[3];
+    return out;
+}
+/**
+ * Sets the min and max values of a Box2
+ * @param out - The output Box2
+ * @param minX - The minimum X coordinate
+ * @param minY - The minimum Y coordinate
+ * @param maxX - The maximum X coordinate
+ * @param maxY - The maximum Y coordinate
+ * @returns The updated Box2
+ */
+function set(out, minX, minY, maxX, maxY) {
+    out[0] = minX;
+    out[1] = minY;
+    out[2] = maxX;
+    out[3] = maxY;
+    return out;
+}
+/**
+ * Sets the min and max values of a Box2 from Vec2 vectors
+ * @param out - The output Box2
+ * @param min - The minimum corner
+ * @param max - The maximum corner
+ * @returns The updated Box2
+ */
+function setFromVectors(out, min, max) {
+    out[0] = min[0];
+    out[1] = min[1];
+    out[2] = max[0];
+    out[3] = max[1];
+    return out;
+}
+/**
+ * Extracts the minimum corner of a Box2
+ * @param out - The output Vec2 for the minimum corner
+ * @param box - The input Box2
+ * @returns The minimum corner
+ */
+function min(out, box) {
+    out[0] = box[0];
+    out[1] = box[1];
+    return out;
+}
+/**
+ * Extracts the maximum corner of a Box2
+ * @param out - The output Vec2 for the maximum corner
+ * @param box - The input Box2
+ * @returns The maximum corner
+ */
+function max(out, box) {
+    out[0] = box[2];
+    out[1] = box[3];
+    return out;
+}
+/**
+ * Set a Box2 to empty (min to positive infinity, max to negative infinity)
+ * @param out - The Box2 to make empty
+ * @returns The emptied Box2
+ */
+function empty(out) {
+    out[0] = Number.POSITIVE_INFINITY;
+    out[1] = Number.POSITIVE_INFINITY;
+    out[2] = Number.NEGATIVE_INFINITY;
+    out[3] = Number.NEGATIVE_INFINITY;
+    return out;
+}
+/**
+ * Returns whether or not the boxes have exactly the same elements in the same position (when compared with ===)
+ * @param a - The first box
+ * @param b - The second box
+ * @returns True if the boxes are equal, false otherwise
+ */
+function exactEquals(a, b) {
+    return a[0] === b[0] && a[1] === b[1] && a[2] === b[2] && a[3] === b[3];
+}
+/**
+ * Returns whether or not the boxes have approximately the same elements in the same position
+ * @param a - The first box
+ * @param b - The second box
+ * @returns True if the boxes are equal, false otherwise
+ */
+function equals(a, b) {
+    const a0 = a[0];
+    const a1 = a[1];
+    const a2 = a[2];
+    const a3 = a[3];
+    const b0 = b[0];
+    const b1 = b[1];
+    const b2 = b[2];
+    const b3 = b[3];
+    return (Math.abs(a0 - b0) <= EPSILON * Math.max(1.0, Math.abs(a0), Math.abs(b0)) &&
+        Math.abs(a1 - b1) <= EPSILON * Math.max(1.0, Math.abs(a1), Math.abs(b1)) &&
+        Math.abs(a2 - b2) <= EPSILON * Math.max(1.0, Math.abs(a2), Math.abs(b2)) &&
+        Math.abs(a3 - b3) <= EPSILON * Math.max(1.0, Math.abs(a3), Math.abs(b3)));
+}
+/**
+ * Sets the box from a center point and size
+ * @param out - The output Box2
+ * @param center - The center point
+ * @param size - The size of the box
+ * @returns The updated Box2
+ */
+function setFromCenterAndSize(out, center, size) {
+    const hx = size[0] * 0.5;
+    const hy = size[1] * 0.5;
+    out[0] = center[0] - hx;
+    out[1] = center[1] - hy;
+    out[2] = center[0] + hx;
+    out[3] = center[1] + hy;
+    return out;
+}
+/**
+ * Expands a Box2 to include a point
+ * @param out - The output Box2
+ * @param box - The input Box2
+ * @param point - The point to include
+ * @returns The expanded Box2
+ */
+function expandByPoint(out, box, point) {
+    out[0] = Math.min(box[0], point[0]);
+    out[1] = Math.min(box[1], point[1]);
+    out[2] = Math.max(box[2], point[0]);
+    out[3] = Math.max(box[3], point[1]);
+    return out;
+}
+/**
+ * Widens a Box2 by a vector on both sides
+ * Subtracts the vector from min and adds it to max
+ * @param out - The output Box2
+ * @param box - The input Box2
+ * @param vector - The vector to expand by
+ * @returns The expanded Box2
+ */
+function expandByExtents(out, box, vector) {
+    out[0] = box[0] - vector[0];
+    out[1] = box[1] - vector[1];
+    out[2] = box[2] + vector[0];
+    out[3] = box[3] + vector[1];
+    return out;
+}
+/**
+ * Expands a Box2 uniformly by a scalar margin on all sides
+ * Subtracts the margin from min and adds it to max on each axis
+ * @param out - The output Box2
+ * @param box - The input Box2
+ * @param margin - The uniform margin to expand by
+ * @returns The expanded Box2
+ */
+function expandByMargin(out, box, margin) {
+    out[0] = box[0] - margin;
+    out[1] = box[1] - margin;
+    out[2] = box[2] + margin;
+    out[3] = box[3] + margin;
+    return out;
+}
+/**
+ * Computes the union of two bounding boxes
+ * Returns a Box2 that encompasses both input boxes
+ * @param out - The output Box2
+ * @param boxA - The first Box2
+ * @param boxB - The second Box2
+ * @returns The union Box2
+ */
+function union(out, boxA, boxB) {
+    out[0] = Math.min(boxA[0], boxB[0]);
+    out[1] = Math.min(boxA[1], boxB[1]);
+    out[2] = Math.max(boxA[2], boxB[2]);
+    out[3] = Math.max(boxA[3], boxB[3]);
+    return out;
+}
+/**
+ * Calculate the center point of a bounding box
+ * @param out - The output Vec2 for the center
+ * @param box - The input Box2
+ * @returns The center point
+ */
+function center(out, box) {
+    out[0] = (box[0] + box[2]) * 0.5;
+    out[1] = (box[1] + box[3]) * 0.5;
+    return out;
+}
+/**
+ * Calculate the extents (half-size) of a bounding box
+ * @param out - The output Vec2 for the extents
+ * @param box - The input Box2
+ * @returns The extents (distance from center to each edge)
+ */
+function extents(out, box) {
+    out[0] = (box[2] - box[0]) * 0.5;
+    out[1] = (box[3] - box[1]) * 0.5;
+    return out;
+}
+/**
+ * Calculate the size (dimensions) of a bounding box
+ * @param out - The output Vec2 for the size
+ * @param box - The input Box2
+ * @returns The size (width, height)
+ */
+function size(out, box) {
+    out[0] = box[2] - box[0];
+    out[1] = box[3] - box[1];
+    return out;
+}
+/**
+ * Calculate the area of a bounding box
+ * @param box - The input Box2
+ * @returns The area (width * height)
+ */
+function area(box) {
+    return (box[2] - box[0]) * (box[3] - box[1]);
+}
+/**
+ * Scale a bounding box by a vector, handling non-uniform and negative scaling
+ * @param out - The output Box2
+ * @param box - The input Box2
+ * @param scale - The scale to apply (as a Vec2)
+ * @returns The scaled Box2
+ */
+function scale(out, box, scale) {
+    const minX = box[0] * scale[0];
+    const maxX = box[2] * scale[0];
+    const minY = box[1] * scale[1];
+    const maxY = box[3] * scale[1];
+    // handle negative scaling by ensuring min <= max for each axis
+    out[0] = Math.min(minX, maxX);
+    out[2] = Math.max(minX, maxX);
+    out[1] = Math.min(minY, maxY);
+    out[3] = Math.max(minY, maxY);
+    return out;
+}
+/**
+ * Test if a point is contained within the bounding box
+ * @param box - The bounding box
+ * @param point - The point to test
+ * @returns true if the point is inside or on the boundary of the box
+ */
+function containsPoint(box, point) {
+    return point[0] >= box[0] && point[0] <= box[2] && point[1] >= box[1] && point[1] <= box[3];
+}
+/**
+ * Test if one Box2 completely contains another Box2
+ * @param container - The potentially containing Box2
+ * @param contained - The Box2 that might be contained
+ * @returns true if the container Box2 completely contains the contained Box2
+ */
+function containsBox2(container, contained) {
+    return (contained[0] >= container[0] &&
+        contained[2] <= container[2] &&
+        contained[1] >= container[1] &&
+        contained[3] <= container[3]);
+}
+/**
+ * Check whether two bounding boxes intersect
+ */
+function intersectsBox2(boxA, boxB) {
+    return boxA[0] <= boxB[2] && boxA[2] >= boxB[0] && boxA[1] <= boxB[3] && boxA[3] >= boxB[1];
+}
+/**
+ * Test intersection between an axis-aligned bounding box and a circle.
+ */
+function intersectsCircle(box, circle) {
+    const { center, radius } = circle;
+    const cx = center[0];
+    const cy = center[1];
+    // distance from the circle centre to the box along each axis (0 when inside)
+    const dx = cx < box[0] ? box[0] - cx : cx > box[2] ? cx - box[2] : 0;
+    const dy = cy < box[1] ? box[1] - cy : cy > box[3] ? cy - box[3] : 0;
+    return dx * dx + dy * dy <= radius * radius;
+}
+
+export { area, center, clone, containsBox2, containsPoint, copy, create, empty, equals, exactEquals, expandByExtents, expandByMargin, expandByPoint, extents, intersectsBox2, intersectsCircle, max, min, scale, set, setFromCenterAndSize, setFromVectors, size, union };
+//# sourceMappingURL=box2.js.map

package/dist/shapes/box2.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"box2.js","sources":["../../src/shapes/box2.ts"],"sourcesContent":["import { EPSILON } from '../core/scalar';\nimport type { Vec2 } from '../core/vec2';\nimport type { Circle } from './circle';\n\n/** An axis-aligned box in 2D space, as [minX, minY, maxX, maxY] */\nexport type Box2 = [minX: number, minY: number, maxX: number, maxY: number];\n\n/**\n * Create a new empty Box2 with \"min\" set to positive infinity and \"max\" set to negative infinity\n * @returns A new Box2\n */\nexport function create(): Box2 {\n    return [Number.POSITIVE_INFINITY, Number.POSITIVE_INFINITY, Number.NEGATIVE_INFINITY, Number.NEGATIVE_INFINITY];\n}\n\n/**\n * Clones a Box2\n * @param box - A Box2 to clone\n * @returns a clone of box\n */\nexport function clone(box: Box2): Box2 {\n    return [box[0], box[1], box[2], box[3]];\n}\n\n/**\n * Copies a Box2 to another Box2\n * @param out the output Box2\n * @param box the input Box2\n * @returns the output Box2\n */\nexport function copy(out: Box2, box: Box2): Box2 {\n    out[0] = box[0];\n    out[1] = box[1];\n    out[2] = box[2];\n    out[3] = box[3];\n    return out;\n}\n\n/**\n * Sets the min and max values of a Box2\n * @param out - The output Box2\n * @param minX - The minimum X coordinate\n * @param minY - The minimum Y coordinate\n * @param maxX - The maximum X coordinate\n * @param maxY - The maximum Y coordinate\n * @returns The updated Box2\n */\nexport function set(out: Box2, minX: number, minY: number, maxX: number, maxY: number): Box2 {\n    out[0] = minX;\n    out[1] = minY;\n    out[2] = maxX;\n    out[3] = maxY;\n    return out;\n}\n\n/**\n * Sets the min and max values of a Box2 from Vec2 vectors\n * @param out - The output Box2\n * @param min - The minimum corner\n * @param max - The maximum corner\n * @returns The updated Box2\n */\nexport function setFromVectors(out: Box2, min: Vec2, max: Vec2): Box2 {\n    out[0] = min[0];\n    out[1] = min[1];\n    out[2] = max[0];\n    out[3] = max[1];\n    return out;\n}\n\n/**\n * Extracts the minimum corner of a Box2\n * @param out - The output Vec2 for the minimum corner\n * @param box - The input Box2\n * @returns The minimum corner\n */\nexport function min(out: Vec2, box: Box2): Vec2 {\n    out[0] = box[0];\n    out[1] = box[1];\n    return out;\n}\n\n/**\n * Extracts the maximum corner of a Box2\n * @param out - The output Vec2 for the maximum corner\n * @param box - The input Box2\n * @returns The maximum corner\n */\nexport function max(out: Vec2, box: Box2): Vec2 {\n    out[0] = box[2];\n    out[1] = box[3];\n    return out;\n}\n\n/**\n * Set a Box2 to empty (min to positive infinity, max to negative infinity)\n * @param out - The Box2 to make empty\n * @returns The emptied Box2\n */\nexport function empty(out: Box2): Box2 {\n    out[0] = Number.POSITIVE_INFINITY;\n    out[1] = Number.POSITIVE_INFINITY;\n    out[2] = Number.NEGATIVE_INFINITY;\n    out[3] = Number.NEGATIVE_INFINITY;\n    return out;\n}\n\n/**\n * Returns whether or not the boxes have exactly the same elements in the same position (when compared with ===)\n * @param a - The first box\n * @param b - The second box\n * @returns True if the boxes are equal, false otherwise\n */\nexport function exactEquals(a: Box2, b: Box2): boolean {\n    return a[0] === b[0] && a[1] === b[1] && a[2] === b[2] && a[3] === b[3];\n}\n\n/**\n * Returns whether or not the boxes have approximately the same elements in the same position\n * @param a - The first box\n * @param b - The second box\n * @returns True if the boxes are equal, false otherwise\n */\nexport function equals(a: Box2, b: Box2): boolean {\n    const a0 = a[0];\n    const a1 = a[1];\n    const a2 = a[2];\n    const a3 = a[3];\n    const b0 = b[0];\n    const b1 = b[1];\n    const b2 = b[2];\n    const b3 = b[3];\n    return (\n        Math.abs(a0 - b0) <= EPSILON * Math.max(1.0, Math.abs(a0), Math.abs(b0)) &&\n        Math.abs(a1 - b1) <= EPSILON * Math.max(1.0, Math.abs(a1), Math.abs(b1)) &&\n        Math.abs(a2 - b2) <= EPSILON * Math.max(1.0, Math.abs(a2), Math.abs(b2)) &&\n        Math.abs(a3 - b3) <= EPSILON * Math.max(1.0, Math.abs(a3), Math.abs(b3))\n    );\n}\n\n/**\n * Sets the box from a center point and size\n * @param out - The output Box2\n * @param center - The center point\n * @param size - The size of the box\n * @returns The updated Box2\n */\nexport function setFromCenterAndSize(out: Box2, center: Vec2, size: Vec2): Box2 {\n    const hx = size[0] * 0.5;\n    const hy = size[1] * 0.5;\n    out[0] = center[0] - hx;\n    out[1] = center[1] - hy;\n    out[2] = center[0] + hx;\n    out[3] = center[1] + hy;\n    return out;\n}\n\n/**\n * Expands a Box2 to include a point\n * @param out - The output Box2\n * @param box - The input Box2\n * @param point - The point to include\n * @returns The expanded Box2\n */\nexport function expandByPoint(out: Box2, box: Box2, point: Vec2): Box2 {\n    out[0] = Math.min(box[0], point[0]);\n    out[1] = Math.min(box[1], point[1]);\n    out[2] = Math.max(box[2], point[0]);\n    out[3] = Math.max(box[3], point[1]);\n    return out;\n}\n\n/**\n * Widens a Box2 by a vector on both sides\n * Subtracts the vector from min and adds it to max\n * @param out - The output Box2\n * @param box - The input Box2\n * @param vector - The vector to expand by\n * @returns The expanded Box2\n */\nexport function expandByExtents(out: Box2, box: Box2, vector: Vec2): Box2 {\n    out[0] = box[0] - vector[0];\n    out[1] = box[1] - vector[1];\n    out[2] = box[2] + vector[0];\n    out[3] = box[3] + vector[1];\n    return out;\n}\n\n/**\n * Expands a Box2 uniformly by a scalar margin on all sides\n * Subtracts the margin from min and adds it to max on each axis\n * @param out - The output Box2\n * @param box - The input Box2\n * @param margin - The uniform margin to expand by\n * @returns The expanded Box2\n */\nexport function expandByMargin(out: Box2, box: Box2, margin: number): Box2 {\n    out[0] = box[0] - margin;\n    out[1] = box[1] - margin;\n    out[2] = box[2] + margin;\n    out[3] = box[3] + margin;\n    return out;\n}\n\n/**\n * Computes the union of two bounding boxes\n * Returns a Box2 that encompasses both input boxes\n * @param out - The output Box2\n * @param boxA - The first Box2\n * @param boxB - The second Box2\n * @returns The union Box2\n */\nexport function union(out: Box2, boxA: Box2, boxB: Box2): Box2 {\n    out[0] = Math.min(boxA[0], boxB[0]);\n    out[1] = Math.min(boxA[1], boxB[1]);\n    out[2] = Math.max(boxA[2], boxB[2]);\n    out[3] = Math.max(boxA[3], boxB[3]);\n    return out;\n}\n\n/**\n * Calculate the center point of a bounding box\n * @param out - The output Vec2 for the center\n * @param box - The input Box2\n * @returns The center point\n */\nexport function center(out: Vec2, box: Box2): Vec2 {\n    out[0] = (box[0] + box[2]) * 0.5;\n    out[1] = (box[1] + box[3]) * 0.5;\n    return out;\n}\n\n/**\n * Calculate the extents (half-size) of a bounding box\n * @param out - The output Vec2 for the extents\n * @param box - The input Box2\n * @returns The extents (distance from center to each edge)\n */\nexport function extents(out: Vec2, box: Box2): Vec2 {\n    out[0] = (box[2] - box[0]) * 0.5;\n    out[1] = (box[3] - box[1]) * 0.5;\n    return out;\n}\n\n/**\n * Calculate the size (dimensions) of a bounding box\n * @param out - The output Vec2 for the size\n * @param box - The input Box2\n * @returns The size (width, height)\n */\nexport function size(out: Vec2, box: Box2): Vec2 {\n    out[0] = box[2] - box[0];\n    out[1] = box[3] - box[1];\n    return out;\n}\n\n/**\n * Calculate the area of a bounding box\n * @param box - The input Box2\n * @returns The area (width * height)\n */\nexport function area(box: Box2): number {\n    return (box[2] - box[0]) * (box[3] - box[1]);\n}\n\n/**\n * Scale a bounding box by a vector, handling non-uniform and negative scaling\n * @param out - The output Box2\n * @param box - The input Box2\n * @param scale - The scale to apply (as a Vec2)\n * @returns The scaled Box2\n */\nexport function scale(out: Box2, box: Box2, scale: Vec2): Box2 {\n    const minX = box[0] * scale[0];\n    const maxX = box[2] * scale[0];\n    const minY = box[1] * scale[1];\n    const maxY = box[3] * scale[1];\n\n    // handle negative scaling by ensuring min <= max for each axis\n    out[0] = Math.min(minX, maxX);\n    out[2] = Math.max(minX, maxX);\n    out[1] = Math.min(minY, maxY);\n    out[3] = Math.max(minY, maxY);\n\n    return out;\n}\n\n/**\n * Test if a point is contained within the bounding box\n * @param box - The bounding box\n * @param point - The point to test\n * @returns true if the point is inside or on the boundary of the box\n */\nexport function containsPoint(box: Box2, point: Vec2): boolean {\n    return point[0] >= box[0] && point[0] <= box[2] && point[1] >= box[1] && point[1] <= box[3];\n}\n\n/**\n * Test if one Box2 completely contains another Box2\n * @param container - The potentially containing Box2\n * @param contained - The Box2 that might be contained\n * @returns true if the container Box2 completely contains the contained Box2\n */\nexport function containsBox2(container: Box2, contained: Box2): boolean {\n    return (\n        contained[0] >= container[0] &&\n        contained[2] <= container[2] &&\n        contained[1] >= container[1] &&\n        contained[3] <= container[3]\n    );\n}\n\n/**\n * Check whether two bounding boxes intersect\n */\nexport function intersectsBox2(boxA: Box2, boxB: Box2): boolean {\n    return boxA[0] <= boxB[2] && boxA[2] >= boxB[0] && boxA[1] <= boxB[3] && boxA[3] >= boxB[1];\n}\n\n/**\n * Test intersection between an axis-aligned bounding box and a circle.\n */\nexport function intersectsCircle(box: Box2, circle: Circle): boolean {\n    const { center, radius } = circle;\n    const cx = center[0];\n    const cy = center[1];\n    // distance from the circle centre to the box along each axis (0 when inside)\n    const dx = cx < box[0] ? box[0] - cx : cx > box[2] ? cx - box[2] : 0;\n    const dy = cy < box[1] ? box[1] - cy : cy > box[3] ? cy - box[3] : 0;\n    return dx * dx + dy * dy <= radius * radius;\n}\n"],"names":[],"mappings":";;AAOA;;;AAGG;SACa,MAAM,GAAA;AAClB,IAAA,OAAO,CAAC,MAAM,CAAC,iBAAiB,EAAE,MAAM,CAAC,iBAAiB,EAAE,MAAM,CAAC,iBAAiB,EAAE,MAAM,CAAC,iBAAiB,CAAC;AACnH;AAEA;;;;AAIG;AACG,SAAU,KAAK,CAAC,GAAS,EAAA;IAC3B,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;AAC3C;AAEA;;;;;AAKG;AACG,SAAU,IAAI,CAAC,GAAS,EAAE,GAAS,EAAA;IACrC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;IACf,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;IACf,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;IACf,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;AACf,IAAA,OAAO,GAAG;AACd;AAEA;;;;;;;;AAQG;AACG,SAAU,GAAG,CAAC,GAAS,EAAE,IAAY,EAAE,IAAY,EAAE,IAAY,EAAE,IAAY,EAAA;AACjF,IAAA,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI;AACb,IAAA,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI;AACb,IAAA,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI;AACb,IAAA,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI;AACb,IAAA,OAAO,GAAG;AACd;AAEA;;;;;;AAMG;SACa,cAAc,CAAC,GAAS,EAAE,GAAS,EAAE,GAAS,EAAA;IAC1D,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;IACf,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;IACf,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;IACf,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;AACf,IAAA,OAAO,GAAG;AACd;AAEA;;;;;AAKG;AACG,SAAU,GAAG,CAAC,GAAS,EAAE,GAAS,EAAA;IACpC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;IACf,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;AACf,IAAA,OAAO,GAAG;AACd;AAEA;;;;;AAKG;AACG,SAAU,GAAG,CAAC,GAAS,EAAE,GAAS,EAAA;IACpC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;IACf,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;AACf,IAAA,OAAO,GAAG;AACd;AAEA;;;;AAIG;AACG,SAAU,KAAK,CAAC,GAAS,EAAA;AAC3B,IAAA,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,iBAAiB;AACjC,IAAA,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,iBAAiB;AACjC,IAAA,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,iBAAiB;AACjC,IAAA,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,iBAAiB;AACjC,IAAA,OAAO,GAAG;AACd;AAEA;;;;;AAKG;AACG,SAAU,WAAW,CAAC,CAAO,EAAE,CAAO,EAAA;AACxC,IAAA,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;AAC3E;AAEA;;;;;AAKG;AACG,SAAU,MAAM,CAAC,CAAO,EAAE,CAAO,EAAA;AACnC,IAAA,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;AACf,IAAA,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;AACf,IAAA,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;AACf,IAAA,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;AACf,IAAA,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;AACf,IAAA,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;AACf,IAAA,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;AACf,IAAA,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;AACf,IAAA,QACI,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;AACxE,QAAA,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;AACxE,QAAA,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;AACxE,QAAA,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;AAEhF;AAEA;;;;;;AAMG;SACa,oBAAoB,CAAC,GAAS,EAAE,MAAY,EAAE,IAAU,EAAA;IACpE,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG;IACxB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG;IACxB,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE;IACvB,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE;IACvB,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE;IACvB,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE;AACvB,IAAA,OAAO,GAAG;AACd;AAEA;;;;;;AAMG;SACa,aAAa,CAAC,GAAS,EAAE,GAAS,EAAE,KAAW,EAAA;AAC3D,IAAA,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;AACnC,IAAA,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;AACnC,IAAA,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;AACnC,IAAA,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;AACnC,IAAA,OAAO,GAAG;AACd;AAEA;;;;;;;AAOG;SACa,eAAe,CAAC,GAAS,EAAE,GAAS,EAAE,MAAY,EAAA;AAC9D,IAAA,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;AAC3B,IAAA,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;AAC3B,IAAA,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;AAC3B,IAAA,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;AAC3B,IAAA,OAAO,GAAG;AACd;AAEA;;;;;;;AAOG;SACa,cAAc,CAAC,GAAS,EAAE,GAAS,EAAE,MAAc,EAAA;IAC/D,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM;IACxB,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM;IACxB,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM;IACxB,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM;AACxB,IAAA,OAAO,GAAG;AACd;AAEA;;;;;;;AAOG;SACa,KAAK,CAAC,GAAS,EAAE,IAAU,EAAE,IAAU,EAAA;AACnD,IAAA,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;AACnC,IAAA,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;AACnC,IAAA,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;AACnC,IAAA,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;AACnC,IAAA,OAAO,GAAG;AACd;AAEA;;;;;AAKG;AACG,SAAU,MAAM,CAAC,GAAS,EAAE,GAAS,EAAA;AACvC,IAAA,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,GAAG;AAChC,IAAA,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,GAAG;AAChC,IAAA,OAAO,GAAG;AACd;AAEA;;;;;AAKG;AACG,SAAU,OAAO,CAAC,GAAS,EAAE,GAAS,EAAA;AACxC,IAAA,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,GAAG;AAChC,IAAA,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,GAAG;AAChC,IAAA,OAAO,GAAG;AACd;AAEA;;;;;AAKG;AACG,SAAU,IAAI,CAAC,GAAS,EAAE,GAAS,EAAA;AACrC,IAAA,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;AACxB,IAAA,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;AACxB,IAAA,OAAO,GAAG;AACd;AAEA;;;;AAIG;AACG,SAAU,IAAI,CAAC,GAAS,EAAA;IAC1B,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;AAChD;AAEA;;;;;;AAMG;SACa,KAAK,CAAC,GAAS,EAAE,GAAS,EAAE,KAAW,EAAA;IACnD,MAAM,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;IAC9B,MAAM,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;IAC9B,MAAM,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;IAC9B,MAAM,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;;AAG9B,IAAA,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC;AAC7B,IAAA,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC;AAC7B,IAAA,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC;AAC7B,IAAA,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC;AAE7B,IAAA,OAAO,GAAG;AACd;AAEA;;;;;AAKG;AACG,SAAU,aAAa,CAAC,GAAS,EAAE,KAAW,EAAA;AAChD,IAAA,OAAO,KAAK,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;AAC/F;AAEA;;;;;AAKG;AACG,SAAU,YAAY,CAAC,SAAe,EAAE,SAAe,EAAA;IACzD,QACI,SAAS,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC;AAC5B,QAAA,SAAS,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC;AAC5B,QAAA,SAAS,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC;QAC5B,SAAS,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC;AAEpC;AAEA;;AAEG;AACG,SAAU,cAAc,CAAC,IAAU,EAAE,IAAU,EAAA;AACjD,IAAA,OAAO,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC;AAC/F;AAEA;;AAEG;AACG,SAAU,gBAAgB,CAAC,GAAS,EAAE,MAAc,EAAA;AACtD,IAAA,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM;AACjC,IAAA,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC;AACpB,IAAA,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC;;AAEpB,IAAA,MAAM,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;AACpE,IAAA,MAAM,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;IACpE,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,MAAM,GAAG,MAAM;AAC/C;;;;"}