@zephyr3d/scene 0.8.2 → 0.9.0

package/dist/shapes/box.js

@@ -22,6 +22,89 @@ import { Shape } from './shape.js';
         return 'Box';
     }
     /**
+   * {@inheritDoc Primitive.raycast}
+   * @override
+   */ raycast(ray) {
+        const sizeX = this._options.sizeX ?? this._options.size ?? 1;
+        const sizeY = this._options.sizeY ?? this._options.size ?? 1;
+        const sizeZ = this._options.sizeZ ?? this._options.size ?? 1;
+        const anchorX = this._options.anchorX ?? this._options.anchor ?? 0.5;
+        const anchorY = this._options.anchorY ?? this._options.anchor ?? 0.5;
+        const anchorZ = this._options.anchorZ ?? this._options.anchor ?? 0.5;
+        return BoxShape._raycastAABB(ray, -anchorX * sizeX, -anchorY * sizeY, -anchorZ * sizeZ, (1 - anchorX) * sizeX, (1 - anchorY) * sizeY, (1 - anchorZ) * sizeZ);
+    }
+    /** @internal AABB slab test: returns t >= 0 on hit, null otherwise */ static _raycastAABB(ray, minx, miny, minz, maxx, maxy, maxz) {
+        const ox = ray.origin.x;
+        const oy = ray.origin.y;
+        const oz = ray.origin.z;
+        const dx = ray.direction.x;
+        const dy = ray.direction.y;
+        const dz = ray.direction.z;
+        let tmin = -Infinity;
+        let tmax = Infinity;
+        // X slab
+        if (Math.abs(dx) < 1e-10) {
+            if (ox < minx || ox > maxx) {
+                return null;
+            }
+        } else {
+            const invDx = 1 / dx;
+            let t1 = (minx - ox) * invDx;
+            let t2 = (maxx - ox) * invDx;
+            if (t1 > t2) {
+                const tmp = t1;
+                t1 = t2;
+                t2 = tmp;
+            }
+            tmin = Math.max(tmin, t1);
+            tmax = Math.min(tmax, t2);
+            if (tmin > tmax) {
+                return null;
+            }
+        }
+        // Y slab
+        if (Math.abs(dy) < 1e-10) {
+            if (oy < miny || oy > maxy) {
+                return null;
+            }
+        } else {
+            const invDy = 1 / dy;
+            let t1 = (miny - oy) * invDy;
+            let t2 = (maxy - oy) * invDy;
+            if (t1 > t2) {
+                const tmp = t1;
+                t1 = t2;
+                t2 = tmp;
+            }
+            tmin = Math.max(tmin, t1);
+            tmax = Math.min(tmax, t2);
+            if (tmin > tmax) {
+                return null;
+            }
+        }
+        // Z slab
+        if (Math.abs(dz) < 1e-10) {
+            if (oz < minz || oz > maxz) {
+                return null;
+            }
+        } else {
+            const invDz = 1 / dz;
+            let t1 = (minz - oz) * invDz;
+            let t2 = (maxz - oz) * invDz;
+            if (t1 > t2) {
+                const tmp = t1;
+                t1 = t2;
+                t2 = tmp;
+            }
+            tmin = Math.max(tmin, t1);
+            tmax = Math.min(tmax, t2);
+            if (tmin > tmax) {
+                return null;
+            }
+        }
+        return tmin >= 0 ? tmin : tmax >= 0 ? tmax : null;
+    }
+    /**
    * Generates the data for the box shape
    * @param vertices - vertex positions
    * @param normals - vertex normals
@@ -296,6 +379,86 @@ import { Shape } from './shape.js';
         return 'BoxFrame';
     }
     /**
+   * {@inheritDoc Primitive.raycast}
+   * @override
+   */ raycast(ray) {
+        const sizeX = this._options.sizeX ?? this._options.size ?? 1;
+        const sizeY = this._options.sizeY ?? this._options.size ?? 1;
+        const sizeZ = this._options.sizeZ ?? this._options.size ?? 1;
+        const anchorX = this._options.anchorX ?? this._options.anchor ?? 0.5;
+        const anchorY = this._options.anchorY ?? this._options.anchor ?? 0.5;
+        const anchorZ = this._options.anchorZ ?? this._options.anchor ?? 0.5;
+        return BoxFrameShape._raycastAABB(ray, -anchorX * sizeX, -anchorY * sizeY, -anchorZ * sizeZ, (1 - anchorX) * sizeX, (1 - anchorY) * sizeY, (1 - anchorZ) * sizeZ);
+    }
+    /** @internal AABB slab test: returns t >= 0 on hit, null otherwise */ static _raycastAABB(ray, minx, miny, minz, maxx, maxy, maxz) {
+        const ox = ray.origin.x;
+        const oy = ray.origin.y;
+        const oz = ray.origin.z;
+        const dx = ray.direction.x;
+        const dy = ray.direction.y;
+        const dz = ray.direction.z;
+        let tmin = -Infinity;
+        let tmax = Infinity;
+        if (Math.abs(dx) < 1e-10) {
+            if (ox < minx || ox > maxx) {
+                return null;
+            }
+        } else {
+            const invDx = 1 / dx;
+            let t1 = (minx - ox) * invDx;
+            let t2 = (maxx - ox) * invDx;
+            if (t1 > t2) {
+                const tmp = t1;
+                t1 = t2;
+                t2 = tmp;
+            }
+            tmin = Math.max(tmin, t1);
+            tmax = Math.min(tmax, t2);
+            if (tmin > tmax) {
+                return null;
+            }
+        }
+        if (Math.abs(dy) < 1e-10) {
+            if (oy < miny || oy > maxy) {
+                return null;
+            }
+        } else {
+            const invDy = 1 / dy;
+            let t1 = (miny - oy) * invDy;
+            let t2 = (maxy - oy) * invDy;
+            if (t1 > t2) {
+                const tmp = t1;
+                t1 = t2;
+                t2 = tmp;
+            }
+            tmin = Math.max(tmin, t1);
+            tmax = Math.min(tmax, t2);
+            if (tmin > tmax) {
+                return null;
+            }
+        }
+        if (Math.abs(dz) < 1e-10) {
+            if (oz < minz || oz > maxz) {
+                return null;
+            }
+        } else {
+            const invDz = 1 / dz;
+            let t1 = (minz - oz) * invDz;
+            let t2 = (maxz - oz) * invDz;
+            if (t1 > t2) {
+                const tmp = t1;
+                t1 = t2;
+                t2 = tmp;
+            }
+            tmin = Math.max(tmin, t1);
+            tmax = Math.min(tmax, t2);
+            if (tmin > tmax) {
+                return null;
+            }
+        }
+        return tmin >= 0 ? tmin : tmax >= 0 ? tmax : null;
+    }
+    /**
    * Generates the data for the box shape
    * @param vertices - vertex positions
    * @param normals - vertex normals

package/dist/shapes/box.js.map

@@ -1 +1 @@
-{"version":3,"file":"box.js","sources":["../../src/shapes/box.ts"],"sourcesContent":["import type { AABB, Clonable, DeepRequireOptionals } from '@zephyr3d/base';\r\nimport type { ShapeCreationOptions } from './shape';\r\nimport { Shape } from './shape';\r\n\r\n/**\r\n * Creation options for box shape\r\n * @public\r\n */\r\nexport interface BoxCreationOptions extends ShapeCreationOptions {\r\n  /** Size of all axises, default 1 */\r\n  size?: number;\r\n  /** Size of axis x, default 1 */\r\n  sizeX?: number;\r\n  /** Size of axis y, default 1 */\r\n  sizeY?: number;\r\n  /** Size of axis z, default 1 */\r\n  sizeZ?: number;\r\n  /** Anchor */\r\n  anchor?: number;\r\n  /** Anchor X */\r\n  anchorX?: number;\r\n  /** Anchor Y */\r\n  anchorY?: number;\r\n  /** Anchor Z */\r\n  anchorZ?: number;\r\n}\r\n\r\n/**\r\n * Box shape\r\n * @public\r\n */\r\nexport class BoxShape extends Shape<BoxCreationOptions> implements Clonable<BoxShape> {\r\n  static _defaultOptions = {\r\n    ...Shape._defaultOptions,\r\n    size: 1,\r\n    anchor: 0.5\r\n  };\r\n  /**\r\n   * Creates an instance of box shape\r\n   * @param options - The creation options\r\n   */\r\n  constructor(options?: BoxCreationOptions) {\r\n    super(options);\r\n  }\r\n  clone() {\r\n    return new BoxShape(this._options) as this;\r\n  }\r\n  /** type of the shape */\r\n  get type() {\r\n    return 'Box' as const;\r\n  }\r\n  /**\r\n   * Generates the data for the box shape\r\n   * @param vertices - vertex positions\r\n   * @param normals - vertex normals\r\n   * @param uvs - vertex uvs\r\n   * @param indices - vertex indices\r\n   */\r\n  static generateData(\r\n    opt: BoxCreationOptions,\r\n    vertices: number[],\r\n    normals: number[],\r\n    tangents: number[],\r\n    uvs: number[],\r\n    indices: number[],\r\n    bbox?: AABB,\r\n    indexOffset?: number,\r\n    vertexCallback?: (index: number, x: number, y: number, z: number) => void\r\n  ) {\r\n    const options = Object.assign({}, this._defaultOptions, opt ?? {});\r\n    indexOffset = indexOffset ?? 0;\r\n    const start = vertices.length;\r\n    const sizeX = options?.sizeX ?? options?.size ?? 1;\r\n    const sizeY = options?.sizeY ?? options?.size ?? 1;\r\n    const sizeZ = options?.sizeZ ?? options?.size ?? 1;\r\n    const anchorX = options.anchorX ?? options.anchor;\r\n    const anchorY = options.anchorY ?? options.anchor;\r\n    const anchorZ = options.anchorZ ?? options.anchor;\r\n    const minx = -anchorX * sizeX;\r\n    const maxx = minx + sizeX;\r\n    const miny = -anchorY * sizeY;\r\n    const maxy = miny + sizeY;\r\n    const minz = -anchorZ * sizeZ;\r\n    const maxz = minz + sizeZ;\r\n    const uv = uvs ? [0, 0, 0, 1, 1, 1, 1, 0] : null;\r\n    const topFacePos = [minx, maxy, minz, minx, maxy, maxz, maxx, maxy, maxz, maxx, maxy, minz];\r\n    const topFacenormal = normals ? [0, 1, 0, 0, 1, 0, 0, 1, 0, 0, 1, 0] : null;\r\n    const frontFacePos = [minx, maxy, maxz, minx, miny, maxz, maxx, miny, maxz, maxx, maxy, maxz];\r\n    const frontFaceNormal = normals ? [0, 0, 1, 0, 0, 1, 0, 0, 1, 0, 0, 1] : null;\r\n    const rightFacePos = [maxx, maxy, maxz, maxx, miny, maxz, maxx, miny, minz, maxx, maxy, minz];\r\n    const rightFaceNormal = normals ? [1, 0, 0, 1, 0, 0, 1, 0, 0, 1, 0, 0] : null;\r\n    const backFacePos = [maxx, maxy, minz, maxx, miny, minz, minx, miny, minz, minx, maxy, minz];\r\n    const backFaceNormal = normals ? [0, 0, -1, 0, 0, -1, 0, 0, -1, 0, 0, -1] : null;\r\n    const leftFacePos = [minx, maxy, minz, minx, miny, minz, minx, miny, maxz, minx, maxy, maxz];\r\n    const leftFaceNormal = normals ? [-1, 0, 0, -1, 0, 0, -1, 0, 0, -1, 0, 0] : null;\r\n    const bottomFacePos = [minx, miny, maxz, minx, miny, minz, maxx, miny, minz, maxx, miny, maxz];\r\n    const bottomFaceNormal = normals ? [0, -1, 0, 0, -1, 0, 0, -1, 0, 0, -1, 0] : null;\r\n    indices?.push(\r\n      0 + indexOffset,\r\n      1 + indexOffset,\r\n      2 + indexOffset,\r\n      0 + indexOffset,\r\n      2 + indexOffset,\r\n      3 + indexOffset,\r\n      4 + indexOffset,\r\n      5 + indexOffset,\r\n      6 + indexOffset,\r\n      4 + indexOffset,\r\n      6 + indexOffset,\r\n      7 + indexOffset,\r\n      8 + indexOffset,\r\n      9 + indexOffset,\r\n      10 + indexOffset,\r\n      8 + indexOffset,\r\n      10 + indexOffset,\r\n      11 + indexOffset,\r\n      12 + indexOffset,\r\n      13 + indexOffset,\r\n      14 + indexOffset,\r\n      12 + indexOffset,\r\n      14 + indexOffset,\r\n      15 + indexOffset,\r\n      16 + indexOffset,\r\n      17 + indexOffset,\r\n      18 + indexOffset,\r\n      16 + indexOffset,\r\n      18 + indexOffset,\r\n      19 + indexOffset,\r\n      20 + indexOffset,\r\n      21 + indexOffset,\r\n      22 + indexOffset,\r\n      20 + indexOffset,\r\n      22 + indexOffset,\r\n      23 + indexOffset\r\n    );\r\n    vertices?.push(\r\n      ...topFacePos,\r\n      ...frontFacePos,\r\n      ...rightFacePos,\r\n      ...backFacePos,\r\n      ...leftFacePos,\r\n      ...bottomFacePos\r\n    );\r\n    normals?.push(\r\n      ...topFacenormal!,\r\n      ...frontFaceNormal!,\r\n      ...rightFaceNormal!,\r\n      ...backFaceNormal!,\r\n      ...leftFaceNormal!,\r\n      ...bottomFaceNormal!\r\n    );\r\n    uvs?.push(...uv!, ...uv!, ...uv!, ...uv!, ...uv!, ...uv!);\r\n    if (tangents) {\r\n      const pushFaceTangent = (tx: number, ty: number, tz: number) => {\r\n        tangents.push(tx, ty, tz, 1.0, tx, ty, tz, 1.0, tx, ty, tz, 1.0, tx, ty, tz, 1.0);\r\n      };\r\n      // Top (+Y): u -> +X\r\n      pushFaceTangent(+1, 0, 0);\r\n      // Front (+Z): u -> +X\r\n      pushFaceTangent(+1, 0, 0);\r\n      // Right (+X): u -> -Z\r\n      pushFaceTangent(0, 0, -1);\r\n      // Back (-Z): u -> -X （与 front 相反，保持 TBN 右手一致）\r\n      pushFaceTangent(-1, 0, 0);\r\n      // Left (-X): u -> +Z\r\n      pushFaceTangent(0, 0, +1);\r\n      // Bottom (-Y): u -> +X\r\n      pushFaceTangent(+1, 0, 0);\r\n    }\r\n    Shape._transform(options.transform, vertices, normals, start);\r\n    if (bbox || vertexCallback) {\r\n      for (let i = start; i < vertices.length - 2; i += 3) {\r\n        if (bbox) {\r\n          bbox.minPoint.x = Math.min(bbox.minPoint.x, vertices[i]);\r\n          bbox.minPoint.y = Math.min(bbox.minPoint.y, vertices[i + 1]);\r\n          bbox.minPoint.z = Math.min(bbox.minPoint.z, vertices[i + 2]);\r\n          bbox.maxPoint.x = Math.max(bbox.maxPoint.x, vertices[i]);\r\n          bbox.maxPoint.y = Math.max(bbox.maxPoint.y, vertices[i + 1]);\r\n          bbox.maxPoint.z = Math.max(bbox.maxPoint.z, vertices[i + 2]);\r\n        }\r\n        vertexCallback?.((i - start) / 3, vertices[i], vertices[i + 1], vertices[i + 2]);\r\n      }\r\n    }\r\n    return 'triangle-list' as const;\r\n  }\r\n  /** Box width */\r\n  get width() {\r\n    return this._options.sizeX ?? this._options.size ?? 1;\r\n  }\r\n  /** Box height */\r\n  get height() {\r\n    return this._options.sizeY ?? this._options.size ?? 1;\r\n  }\r\n  /** Box depth */\r\n  get depth() {\r\n    return this._options.sizeZ ?? this._options.size ?? 1;\r\n  }\r\n}\r\n\r\n/**\r\n * Wireframe box shape\r\n * @public\r\n */\r\nexport class BoxFrameShape extends Shape<BoxCreationOptions> implements Clonable<BoxFrameShape> {\r\n  static _defaultOptions = {\r\n    ...Shape._defaultOptions,\r\n    size: 1,\r\n    sizeX: 1,\r\n    sizeY: 1,\r\n    sizeZ: 1,\r\n    anchor: 0.5,\r\n    anchorX: 0.5,\r\n    anchorY: 0.5,\r\n    anchorZ: 0.5\r\n  };\r\n  /**\r\n   * Creates an instance of wireframe box shape\r\n   * @param options - The creation options\r\n   */\r\n  constructor(options?: BoxCreationOptions) {\r\n    super(options);\r\n  }\r\n  clone() {\r\n    return new BoxFrameShape(this._options) as this;\r\n  }\r\n  /** type of the shape */\r\n  get type() {\r\n    return 'BoxFrame' as const;\r\n  }\r\n  /**\r\n   * Generates the data for the box shape\r\n   * @param vertices - vertex positions\r\n   * @param normals - vertex normals\r\n   * @param uvs - vertex uvs\r\n   * @param indices - vertex indices\r\n   */\r\n  static generateData(\r\n    options: DeepRequireOptionals<BoxCreationOptions>,\r\n    vertices: number[],\r\n    normals: number[],\r\n    tangents: number[],\r\n    uvs: number[],\r\n    indices: number[],\r\n    bbox?: AABB,\r\n    indexOffset?: number,\r\n    vertexCallback?: (index: number, x: number, y: number, z: number) => void\r\n  ) {\r\n    options = Object.assign({}, this._defaultOptions, options ?? {});\r\n    indexOffset = indexOffset ?? 0;\r\n    const start = vertices.length;\r\n    const sizeX = options?.sizeX ?? options?.size ?? 1;\r\n    const sizeY = options?.sizeY ?? options?.size ?? 1;\r\n    const sizeZ = options?.sizeZ ?? options?.size ?? 1;\r\n    const anchorX = options.anchorX ?? options.anchor;\r\n    const anchorY = options.anchorY ?? options.anchor;\r\n    const anchorZ = options.anchorZ ?? options.anchor;\r\n    const minx = -anchorX * sizeX;\r\n    const maxx = minx + sizeX;\r\n    const miny = -anchorY * sizeY;\r\n    const maxy = miny + sizeY;\r\n    const minz = -anchorZ * sizeZ;\r\n    const maxz = minz + sizeZ;\r\n    const uv = uvs ? [0, 0, 0, 1, 1, 1, 1, 0] : null;\r\n    const topFacePos = [minx, maxy, minz, minx, maxy, maxz, maxx, maxy, maxz, maxx, maxy, minz];\r\n    const topFacenormal = normals ? [0, 1, 0, 0, 1, 0, 0, 1, 0, 0, 1, 0] : null;\r\n    const bottomFacePos = [minx, miny, maxz, minx, miny, minz, maxx, miny, minz, maxx, miny, maxz];\r\n    const bottomFaceNormal = normals ? [0, -1, 0, 0, -1, 0, 0, -1, 0, 0, -1, 0] : null;\r\n    indices?.push(\r\n      0 + indexOffset,\r\n      1 + indexOffset,\r\n      1 + indexOffset,\r\n      2 + indexOffset,\r\n      2 + indexOffset,\r\n      3 + indexOffset,\r\n      3 + indexOffset,\r\n      0 + indexOffset,\r\n      0 + indexOffset,\r\n      5 + indexOffset,\r\n      1 + indexOffset,\r\n      4 + indexOffset,\r\n      2 + indexOffset,\r\n      7 + indexOffset,\r\n      3 + indexOffset,\r\n      6 + indexOffset,\r\n      6 + indexOffset,\r\n      5 + indexOffset,\r\n      5 + indexOffset,\r\n      4 + indexOffset,\r\n      4 + indexOffset,\r\n      7 + indexOffset,\r\n      7 + indexOffset,\r\n      6 + indexOffset\r\n    );\r\n    vertices?.push(...topFacePos, ...bottomFacePos);\r\n    normals?.push(...topFacenormal!, ...bottomFaceNormal!);\r\n    uvs?.push(...uv!, ...uv!, ...uv!, ...uv!, ...uv!, ...uv!);\r\n    if (tangents) {\r\n      const pushFaceTangent = (tx: number, ty: number, tz: number) => {\r\n        tangents.push(tx, ty, tz, 1.0, tx, ty, tz, 1.0, tx, ty, tz, 1.0, tx, ty, tz, 1.0);\r\n      };\r\n      // Top (+Y): u -> +X\r\n      pushFaceTangent(+1, 0, 0);\r\n      // Front (+Z): u -> +X\r\n      pushFaceTangent(+1, 0, 0);\r\n      // Right (+X): u -> -Z\r\n      pushFaceTangent(0, 0, -1);\r\n      // Back (-Z): u -> -X\r\n      pushFaceTangent(-1, 0, 0);\r\n      // Left (-X): u -> +Z\r\n      pushFaceTangent(0, 0, +1);\r\n      // Bottom (-Y): u -> +X\r\n      pushFaceTangent(+1, 0, 0);\r\n    }\r\n    Shape._transform(options.transform, vertices, normals, start);\r\n    if (bbox || vertexCallback) {\r\n      for (let i = start; i < vertices.length - 2; i += 3) {\r\n        if (bbox) {\r\n          bbox.minPoint.x = Math.min(bbox.minPoint.x, vertices[i]);\r\n          bbox.minPoint.y = Math.min(bbox.minPoint.y, vertices[i + 1]);\r\n          bbox.minPoint.z = Math.min(bbox.minPoint.z, vertices[i + 2]);\r\n          bbox.maxPoint.x = Math.max(bbox.maxPoint.x, vertices[i]);\r\n          bbox.maxPoint.y = Math.max(bbox.maxPoint.y, vertices[i + 1]);\r\n          bbox.maxPoint.z = Math.max(bbox.maxPoint.z, vertices[i + 2]);\r\n        }\r\n        vertexCallback?.((i - start) / 3, vertices[i], vertices[i + 1], vertices[i + 2]);\r\n      }\r\n    }\r\n    return 'line-list' as const;\r\n  }\r\n}\r\n"],"names":["BoxShape","Shape","_defaultOptions","size","anchor","options","clone","_options","type","generateData","opt","vertices","normals","tangents","uvs","indices","bbox","indexOffset","vertexCallback","Object","assign","start","length","sizeX","sizeY","sizeZ","anchorX","anchorY","anchorZ","minx","maxx","miny","maxy","minz","maxz","uv","topFacePos","topFacenormal","frontFacePos","frontFaceNormal","rightFacePos","rightFaceNormal","backFacePos","backFaceNormal","leftFacePos","leftFaceNormal","bottomFacePos","bottomFaceNormal","push","pushFaceTangent","tx","ty","tz","_transform","transform","i","minPoint","x","Math","min","y","z","maxPoint","max","width","height","depth","BoxFrameShape"],"mappings":";;AA2BA;;;IAIO,MAAMA,QAAiBC,SAAAA,KAAAA,CAAAA;AAC5B,IAAA,OAAOC,eAAkB,GAAA;AACvB,QAAA,GAAGD,MAAMC,eAAe;QACxBC,IAAM,EAAA,CAAA;QACNC,MAAQ,EAAA;KACR;AACF;;;MAIA,WAAA,CAAYC,OAA4B,CAAE;AACxC,QAAA,KAAK,CAACA,OAAAA,CAAAA;AACR;IACAC,KAAQ,GAAA;AACN,QAAA,OAAO,IAAIN,QAAAA,CAAS,IAAI,CAACO,QAAQ,CAAA;AACnC;6BAEA,IAAIC,IAAO,GAAA;QACT,OAAO,KAAA;AACT;AACA;;;;;;AAMC,MACD,OAAOC,YACLC,CAAAA,GAAuB,EACvBC,QAAkB,EAClBC,OAAiB,EACjBC,QAAkB,EAClBC,GAAa,EACbC,OAAiB,EACjBC,IAAW,EACXC,WAAoB,EACpBC,cAAyE,EACzE;QACA,MAAMb,OAAAA,GAAUc,MAAOC,CAAAA,MAAM,CAAC,EAAI,EAAA,IAAI,CAAClB,eAAe,EAAEQ,GAAAA,IAAO,EAAC,CAAA;AAChEO,QAAAA,WAAAA,GAAcA,WAAe,IAAA,CAAA;QAC7B,MAAMI,KAAAA,GAAQV,SAASW,MAAM;AAC7B,QAAA,MAAMC,KAAQlB,GAAAA,OAAAA,EAASkB,KAASlB,IAAAA,OAAAA,EAASF,IAAQ,IAAA,CAAA;AACjD,QAAA,MAAMqB,KAAQnB,GAAAA,OAAAA,EAASmB,KAASnB,IAAAA,OAAAA,EAASF,IAAQ,IAAA,CAAA;AACjD,QAAA,MAAMsB,KAAQpB,GAAAA,OAAAA,EAASoB,KAASpB,IAAAA,OAAAA,EAASF,IAAQ,IAAA,CAAA;AACjD,QAAA,MAAMuB,OAAUrB,GAAAA,OAAAA,CAAQqB,OAAO,IAAIrB,QAAQD,MAAM;AACjD,QAAA,MAAMuB,OAAUtB,GAAAA,OAAAA,CAAQsB,OAAO,IAAItB,QAAQD,MAAM;AACjD,QAAA,MAAMwB,OAAUvB,GAAAA,OAAAA,CAAQuB,OAAO,IAAIvB,QAAQD,MAAM;QACjD,MAAMyB,IAAAA,GAAO,CAACH,OAAUH,GAAAA,KAAAA;AACxB,QAAA,MAAMO,OAAOD,IAAON,GAAAA,KAAAA;QACpB,MAAMQ,IAAAA,GAAO,CAACJ,OAAUH,GAAAA,KAAAA;AACxB,QAAA,MAAMQ,OAAOD,IAAOP,GAAAA,KAAAA;QACpB,MAAMS,IAAAA,GAAO,CAACL,OAAUH,GAAAA,KAAAA;AACxB,QAAA,MAAMS,OAAOD,IAAOR,GAAAA,KAAAA;AACpB,QAAA,MAAMU,KAAKrB,GAAM,GAAA;AAAC,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA;SAAE,GAAG,IAAA;AAC5C,QAAA,MAAMsB,UAAa,GAAA;AAACP,YAAAA,IAAAA;AAAMG,YAAAA,IAAAA;AAAMC,YAAAA,IAAAA;AAAMJ,YAAAA,IAAAA;AAAMG,YAAAA,IAAAA;AAAME,YAAAA,IAAAA;AAAMJ,YAAAA,IAAAA;AAAME,YAAAA,IAAAA;AAAME,YAAAA,IAAAA;AAAMJ,YAAAA,IAAAA;AAAME,YAAAA,IAAAA;AAAMC,YAAAA;AAAK,SAAA;AAC3F,QAAA,MAAMI,gBAAgBzB,OAAU,GAAA;AAAC,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA;SAAE,GAAG,IAAA;AACvE,QAAA,MAAM0B,YAAe,GAAA;AAACT,YAAAA,IAAAA;AAAMG,YAAAA,IAAAA;AAAME,YAAAA,IAAAA;AAAML,YAAAA,IAAAA;AAAME,YAAAA,IAAAA;AAAMG,YAAAA,IAAAA;AAAMJ,YAAAA,IAAAA;AAAMC,YAAAA,IAAAA;AAAMG,YAAAA,IAAAA;AAAMJ,YAAAA,IAAAA;AAAME,YAAAA,IAAAA;AAAME,YAAAA;AAAK,SAAA;AAC7F,QAAA,MAAMK,kBAAkB3B,OAAU,GAAA;AAAC,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA;SAAE,GAAG,IAAA;AACzE,QAAA,MAAM4B,YAAe,GAAA;AAACV,YAAAA,IAAAA;AAAME,YAAAA,IAAAA;AAAME,YAAAA,IAAAA;AAAMJ,YAAAA,IAAAA;AAAMC,YAAAA,IAAAA;AAAMG,YAAAA,IAAAA;AAAMJ,YAAAA,IAAAA;AAAMC,YAAAA,IAAAA;AAAME,YAAAA,IAAAA;AAAMH,YAAAA,IAAAA;AAAME,YAAAA,IAAAA;AAAMC,YAAAA;AAAK,SAAA;AAC7F,QAAA,MAAMQ,kBAAkB7B,OAAU,GAAA;AAAC,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA;SAAE,GAAG,IAAA;AACzE,QAAA,MAAM8B,WAAc,GAAA;AAACZ,YAAAA,IAAAA;AAAME,YAAAA,IAAAA;AAAMC,YAAAA,IAAAA;AAAMH,YAAAA,IAAAA;AAAMC,YAAAA,IAAAA;AAAME,YAAAA,IAAAA;AAAMJ,YAAAA,IAAAA;AAAME,YAAAA,IAAAA;AAAME,YAAAA,IAAAA;AAAMJ,YAAAA,IAAAA;AAAMG,YAAAA,IAAAA;AAAMC,YAAAA;AAAK,SAAA;AAC5F,QAAA,MAAMU,iBAAiB/B,OAAU,GAAA;AAAC,YAAA,CAAA;AAAG,YAAA,CAAA;YAAG,EAAC;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;YAAG,EAAC;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;YAAG,EAAC;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;YAAG;SAAG,GAAG,IAAA;AAC5E,QAAA,MAAMgC,WAAc,GAAA;AAACf,YAAAA,IAAAA;AAAMG,YAAAA,IAAAA;AAAMC,YAAAA,IAAAA;AAAMJ,YAAAA,IAAAA;AAAME,YAAAA,IAAAA;AAAME,YAAAA,IAAAA;AAAMJ,YAAAA,IAAAA;AAAME,YAAAA,IAAAA;AAAMG,YAAAA,IAAAA;AAAML,YAAAA,IAAAA;AAAMG,YAAAA,IAAAA;AAAME,YAAAA;AAAK,SAAA;AAC5F,QAAA,MAAMW,iBAAiBjC,OAAU,GAAA;YAAC,EAAC;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;YAAG,EAAC;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;YAAG,EAAC;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;YAAG,EAAC;AAAG,YAAA,CAAA;AAAG,YAAA;SAAE,GAAG,IAAA;AAC5E,QAAA,MAAMkC,aAAgB,GAAA;AAACjB,YAAAA,IAAAA;AAAME,YAAAA,IAAAA;AAAMG,YAAAA,IAAAA;AAAML,YAAAA,IAAAA;AAAME,YAAAA,IAAAA;AAAME,YAAAA,IAAAA;AAAMH,YAAAA,IAAAA;AAAMC,YAAAA,IAAAA;AAAME,YAAAA,IAAAA;AAAMH,YAAAA,IAAAA;AAAMC,YAAAA,IAAAA;AAAMG,YAAAA;AAAK,SAAA;AAC9F,QAAA,MAAMa,mBAAmBnC,OAAU,GAAA;AAAC,YAAA,CAAA;YAAG,EAAC;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;YAAG,EAAC;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;YAAG,EAAC;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;YAAG,EAAC;AAAG,YAAA;SAAE,GAAG,IAAA;AAC9EG,QAAAA,OAAAA,EAASiC,IACP,CAAA,CAAA,GAAI/B,WACJ,EAAA,CAAA,GAAIA,aACJ,CAAIA,GAAAA,WAAAA,EACJ,CAAIA,GAAAA,WAAAA,EACJ,CAAIA,GAAAA,WAAAA,EACJ,CAAIA,GAAAA,WAAAA,EACJ,IAAIA,WACJ,EAAA,CAAA,GAAIA,WACJ,EAAA,CAAA,GAAIA,WACJ,EAAA,CAAA,GAAIA,WACJ,EAAA,CAAA,GAAIA,aACJ,CAAIA,GAAAA,WAAAA,EACJ,CAAIA,GAAAA,WAAAA,EACJ,IAAIA,WACJ,EAAA,EAAA,GAAKA,WACL,EAAA,CAAA,GAAIA,aACJ,EAAKA,GAAAA,WAAAA,EACL,EAAKA,GAAAA,WAAAA,EACL,EAAKA,GAAAA,WAAAA,EACL,EAAKA,GAAAA,WAAAA,EACL,KAAKA,WACL,EAAA,EAAA,GAAKA,WACL,EAAA,EAAA,GAAKA,aACL,EAAKA,GAAAA,WAAAA,EACL,EAAKA,GAAAA,WAAAA,EACL,KAAKA,WACL,EAAA,EAAA,GAAKA,WACL,EAAA,EAAA,GAAKA,WACL,EAAA,EAAA,GAAKA,WACL,EAAA,EAAA,GAAKA,aACL,EAAKA,GAAAA,WAAAA,EACL,EAAKA,GAAAA,WAAAA,EACL,KAAKA,WACL,EAAA,EAAA,GAAKA,WACL,EAAA,EAAA,GAAKA,aACL,EAAKA,GAAAA,WAAAA,CAAAA;AAEPN,QAAAA,QAAAA,EAAUqC,IACLZ,CAAAA,GAAAA,UAAAA,EAAAA,GACAE,YACAE,EAAAA,GAAAA,YAAAA,EAAAA,GACAE,gBACAE,WACAE,EAAAA,GAAAA,aAAAA,CAAAA;AAELlC,QAAAA,OAAAA,EAASoC,IACJX,CAAAA,GAAAA,aAAAA,EAAAA,GACAE,eACAE,EAAAA,GAAAA,eAAAA,EAAAA,GACAE,mBACAE,cACAE,EAAAA,GAAAA,gBAAAA,CAAAA;AAELjC,QAAAA,GAAAA,EAAKkC,IAAQb,CAAAA,GAAAA,EAAAA,EAAAA,GAAQA,EAAQA,EAAAA,GAAAA,EAAAA,EAAAA,GAAQA,OAAQA,EAAQA,EAAAA,GAAAA,EAAAA,CAAAA;AACrD,QAAA,IAAItB,QAAU,EAAA;YACZ,MAAMoC,eAAAA,GAAkB,CAACC,EAAAA,EAAYC,EAAYC,EAAAA,EAAAA,GAAAA;AAC/CvC,gBAAAA,QAAAA,CAASmC,IAAI,CAACE,EAAAA,EAAIC,EAAIC,EAAAA,EAAAA,EAAI,KAAKF,EAAIC,EAAAA,EAAAA,EAAIC,EAAI,EAAA,GAAA,EAAKF,IAAIC,EAAIC,EAAAA,EAAAA,EAAI,GAAKF,EAAAA,EAAAA,EAAIC,IAAIC,EAAI,EAAA,GAAA,CAAA;AAC/E,aAAA;;YAEAH,eAAgB,CAAA,GAAI,CAAG,EAAA,CAAA,CAAA;;YAEvBA,eAAgB,CAAA,GAAI,CAAG,EAAA,CAAA,CAAA;;YAEvBA,eAAgB,CAAA,CAAA,EAAG,GAAG,EAAC,CAAA;;YAEvBA,eAAgB,CAAA,IAAI,CAAG,EAAA,CAAA,CAAA;;YAEvBA,eAAgB,CAAA,CAAA,EAAG,GAAG,CAAC,CAAA;;YAEvBA,eAAgB,CAAA,GAAI,CAAG,EAAA,CAAA,CAAA;AACzB;AACAhD,QAAAA,KAAAA,CAAMoD,UAAU,CAAChD,OAAAA,CAAQiD,SAAS,EAAE3C,UAAUC,OAASS,EAAAA,KAAAA,CAAAA;AACvD,QAAA,IAAIL,QAAQE,cAAgB,EAAA;YAC1B,IAAK,IAAIqC,IAAIlC,KAAOkC,EAAAA,CAAAA,GAAI5C,SAASW,MAAM,GAAG,CAAGiC,EAAAA,CAAAA,IAAK,CAAG,CAAA;AACnD,gBAAA,IAAIvC,IAAM,EAAA;AACRA,oBAAAA,IAAAA,CAAKwC,QAAQ,CAACC,CAAC,GAAGC,KAAKC,GAAG,CAAC3C,IAAKwC,CAAAA,QAAQ,CAACC,CAAC,EAAE9C,QAAQ,CAAC4C,CAAE,CAAA,CAAA;AACvDvC,oBAAAA,IAAAA,CAAKwC,QAAQ,CAACI,CAAC,GAAGF,KAAKC,GAAG,CAAC3C,IAAKwC,CAAAA,QAAQ,CAACI,CAAC,EAAEjD,QAAQ,CAAC4C,IAAI,CAAE,CAAA,CAAA;AAC3DvC,oBAAAA,IAAAA,CAAKwC,QAAQ,CAACK,CAAC,GAAGH,KAAKC,GAAG,CAAC3C,IAAKwC,CAAAA,QAAQ,CAACK,CAAC,EAAElD,QAAQ,CAAC4C,IAAI,CAAE,CAAA,CAAA;AAC3DvC,oBAAAA,IAAAA,CAAK8C,QAAQ,CAACL,CAAC,GAAGC,KAAKK,GAAG,CAAC/C,IAAK8C,CAAAA,QAAQ,CAACL,CAAC,EAAE9C,QAAQ,CAAC4C,CAAE,CAAA,CAAA;AACvDvC,oBAAAA,IAAAA,CAAK8C,QAAQ,CAACF,CAAC,GAAGF,KAAKK,GAAG,CAAC/C,IAAK8C,CAAAA,QAAQ,CAACF,CAAC,EAAEjD,QAAQ,CAAC4C,IAAI,CAAE,CAAA,CAAA;AAC3DvC,oBAAAA,IAAAA,CAAK8C,QAAQ,CAACD,CAAC,GAAGH,KAAKK,GAAG,CAAC/C,IAAK8C,CAAAA,QAAQ,CAACD,CAAC,EAAElD,QAAQ,CAAC4C,IAAI,CAAE,CAAA,CAAA;AAC7D;AACArC,gBAAAA,cAAAA,GAAiB,CAACqC,CAAAA,GAAIlC,KAAI,IAAK,CAAA,EAAGV,QAAQ,CAAC4C,CAAAA,CAAE,EAAE5C,QAAQ,CAAC4C,CAAI,GAAA,CAAA,CAAE,EAAE5C,QAAQ,CAAC4C,IAAI,CAAE,CAAA,CAAA;AACjF;AACF;QACA,OAAO,eAAA;AACT;qBAEA,IAAIS,KAAQ,GAAA;QACV,OAAO,IAAI,CAACzD,QAAQ,CAACgB,KAAK,IAAI,IAAI,CAAChB,QAAQ,CAACJ,IAAI,IAAI,CAAA;AACtD;sBAEA,IAAI8D,MAAS,GAAA;QACX,OAAO,IAAI,CAAC1D,QAAQ,CAACiB,KAAK,IAAI,IAAI,CAACjB,QAAQ,CAACJ,IAAI,IAAI,CAAA;AACtD;qBAEA,IAAI+D,KAAQ,GAAA;QACV,OAAO,IAAI,CAAC3D,QAAQ,CAACkB,KAAK,IAAI,IAAI,CAAClB,QAAQ,CAACJ,IAAI,IAAI,CAAA;AACtD;AACF;AAEA;;;IAIO,MAAMgE,aAAsBlE,SAAAA,KAAAA,CAAAA;AACjC,IAAA,OAAOC,eAAkB,GAAA;AACvB,QAAA,GAAGD,MAAMC,eAAe;QACxBC,IAAM,EAAA,CAAA;QACNoB,KAAO,EAAA,CAAA;QACPC,KAAO,EAAA,CAAA;QACPC,KAAO,EAAA,CAAA;QACPrB,MAAQ,EAAA,GAAA;QACRsB,OAAS,EAAA,GAAA;QACTC,OAAS,EAAA,GAAA;QACTC,OAAS,EAAA;KACT;AACF;;;MAIA,WAAA,CAAYvB,OAA4B,CAAE;AACxC,QAAA,KAAK,CAACA,OAAAA,CAAAA;AACR;IACAC,KAAQ,GAAA;AACN,QAAA,OAAO,IAAI6D,aAAAA,CAAc,IAAI,CAAC5D,QAAQ,CAAA;AACxC;6BAEA,IAAIC,IAAO,GAAA;QACT,OAAO,UAAA;AACT;AACA;;;;;;AAMC,MACD,OAAOC,YACLJ,CAAAA,OAAiD,EACjDM,QAAkB,EAClBC,OAAiB,EACjBC,QAAkB,EAClBC,GAAa,EACbC,OAAiB,EACjBC,IAAW,EACXC,WAAoB,EACpBC,cAAyE,EACzE;QACAb,OAAUc,GAAAA,MAAAA,CAAOC,MAAM,CAAC,EAAC,EAAG,IAAI,CAAClB,eAAe,EAAEG,OAAAA,IAAW,EAAC,CAAA;AAC9DY,QAAAA,WAAAA,GAAcA,WAAe,IAAA,CAAA;QAC7B,MAAMI,KAAAA,GAAQV,SAASW,MAAM;AAC7B,QAAA,MAAMC,KAAQlB,GAAAA,OAAAA,EAASkB,KAASlB,IAAAA,OAAAA,EAASF,IAAQ,IAAA,CAAA;AACjD,QAAA,MAAMqB,KAAQnB,GAAAA,OAAAA,EAASmB,KAASnB,IAAAA,OAAAA,EAASF,IAAQ,IAAA,CAAA;AACjD,QAAA,MAAMsB,KAAQpB,GAAAA,OAAAA,EAASoB,KAASpB,IAAAA,OAAAA,EAASF,IAAQ,IAAA,CAAA;AACjD,QAAA,MAAMuB,OAAUrB,GAAAA,OAAAA,CAAQqB,OAAO,IAAIrB,QAAQD,MAAM;AACjD,QAAA,MAAMuB,OAAUtB,GAAAA,OAAAA,CAAQsB,OAAO,IAAItB,QAAQD,MAAM;AACjD,QAAA,MAAMwB,OAAUvB,GAAAA,OAAAA,CAAQuB,OAAO,IAAIvB,QAAQD,MAAM;QACjD,MAAMyB,IAAAA,GAAO,CAACH,OAAUH,GAAAA,KAAAA;AACxB,QAAA,MAAMO,OAAOD,IAAON,GAAAA,KAAAA;QACpB,MAAMQ,IAAAA,GAAO,CAACJ,OAAUH,GAAAA,KAAAA;AACxB,QAAA,MAAMQ,OAAOD,IAAOP,GAAAA,KAAAA;QACpB,MAAMS,IAAAA,GAAO,CAACL,OAAUH,GAAAA,KAAAA;AACxB,QAAA,MAAMS,OAAOD,IAAOR,GAAAA,KAAAA;AACpB,QAAA,MAAMU,KAAKrB,GAAM,GAAA;AAAC,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA;SAAE,GAAG,IAAA;AAC5C,QAAA,MAAMsB,UAAa,GAAA;AAACP,YAAAA,IAAAA;AAAMG,YAAAA,IAAAA;AAAMC,YAAAA,IAAAA;AAAMJ,YAAAA,IAAAA;AAAMG,YAAAA,IAAAA;AAAME,YAAAA,IAAAA;AAAMJ,YAAAA,IAAAA;AAAME,YAAAA,IAAAA;AAAME,YAAAA,IAAAA;AAAMJ,YAAAA,IAAAA;AAAME,YAAAA,IAAAA;AAAMC,YAAAA;AAAK,SAAA;AAC3F,QAAA,MAAMI,gBAAgBzB,OAAU,GAAA;AAAC,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA;SAAE,GAAG,IAAA;AACvE,QAAA,MAAMkC,aAAgB,GAAA;AAACjB,YAAAA,IAAAA;AAAME,YAAAA,IAAAA;AAAMG,YAAAA,IAAAA;AAAML,YAAAA,IAAAA;AAAME,YAAAA,IAAAA;AAAME,YAAAA,IAAAA;AAAMH,YAAAA,IAAAA;AAAMC,YAAAA,IAAAA;AAAME,YAAAA,IAAAA;AAAMH,YAAAA,IAAAA;AAAMC,YAAAA,IAAAA;AAAMG,YAAAA;AAAK,SAAA;AAC9F,QAAA,MAAMa,mBAAmBnC,OAAU,GAAA;AAAC,YAAA,CAAA;YAAG,EAAC;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;YAAG,EAAC;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;YAAG,EAAC;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;YAAG,EAAC;AAAG,YAAA;SAAE,GAAG,IAAA;QAC9EG,OAASiC,EAAAA,IAAAA,CACP,IAAI/B,WACJ,EAAA,CAAA,GAAIA,aACJ,CAAIA,GAAAA,WAAAA,EACJ,IAAIA,WACJ,EAAA,CAAA,GAAIA,aACJ,CAAIA,GAAAA,WAAAA,EACJ,IAAIA,WACJ,EAAA,CAAA,GAAIA,aACJ,CAAIA,GAAAA,WAAAA,EACJ,CAAIA,GAAAA,WAAAA,EACJ,CAAIA,GAAAA,WAAAA,EACJ,IAAIA,WACJ,EAAA,CAAA,GAAIA,aACJ,CAAIA,GAAAA,WAAAA,EACJ,IAAIA,WACJ,EAAA,CAAA,GAAIA,WACJ,EAAA,CAAA,GAAIA,WACJ,EAAA,CAAA,GAAIA,aACJ,CAAIA,GAAAA,WAAAA,EACJ,IAAIA,WACJ,EAAA,CAAA,GAAIA,aACJ,CAAIA,GAAAA,WAAAA,EACJ,CAAIA,GAAAA,WAAAA,EACJ,CAAIA,GAAAA,WAAAA,CAAAA;AAENN,QAAAA,QAAAA,EAAUqC,QAAQZ,UAAeU,EAAAA,GAAAA,aAAAA,CAAAA;AACjClC,QAAAA,OAAAA,EAASoC,QAAQX,aAAmBU,EAAAA,GAAAA,gBAAAA,CAAAA;AACpCjC,QAAAA,GAAAA,EAAKkC,IAAQb,CAAAA,GAAAA,EAAAA,EAAAA,GAAQA,EAAQA,EAAAA,GAAAA,EAAAA,EAAAA,GAAQA,OAAQA,EAAQA,EAAAA,GAAAA,EAAAA,CAAAA;AACrD,QAAA,IAAItB,QAAU,EAAA;YACZ,MAAMoC,eAAAA,GAAkB,CAACC,EAAAA,EAAYC,EAAYC,EAAAA,EAAAA,GAAAA;AAC/CvC,gBAAAA,QAAAA,CAASmC,IAAI,CAACE,EAAAA,EAAIC,EAAIC,EAAAA,EAAAA,EAAI,KAAKF,EAAIC,EAAAA,EAAAA,EAAIC,EAAI,EAAA,GAAA,EAAKF,IAAIC,EAAIC,EAAAA,EAAAA,EAAI,GAAKF,EAAAA,EAAAA,EAAIC,IAAIC,EAAI,EAAA,GAAA,CAAA;AAC/E,aAAA;;YAEAH,eAAgB,CAAA,GAAI,CAAG,EAAA,CAAA,CAAA;;YAEvBA,eAAgB,CAAA,GAAI,CAAG,EAAA,CAAA,CAAA;;YAEvBA,eAAgB,CAAA,CAAA,EAAG,GAAG,EAAC,CAAA;;YAEvBA,eAAgB,CAAA,IAAI,CAAG,EAAA,CAAA,CAAA;;YAEvBA,eAAgB,CAAA,CAAA,EAAG,GAAG,CAAC,CAAA;;YAEvBA,eAAgB,CAAA,GAAI,CAAG,EAAA,CAAA,CAAA;AACzB;AACAhD,QAAAA,KAAAA,CAAMoD,UAAU,CAAChD,OAAAA,CAAQiD,SAAS,EAAE3C,UAAUC,OAASS,EAAAA,KAAAA,CAAAA;AACvD,QAAA,IAAIL,QAAQE,cAAgB,EAAA;YAC1B,IAAK,IAAIqC,IAAIlC,KAAOkC,EAAAA,CAAAA,GAAI5C,SAASW,MAAM,GAAG,CAAGiC,EAAAA,CAAAA,IAAK,CAAG,CAAA;AACnD,gBAAA,IAAIvC,IAAM,EAAA;AACRA,oBAAAA,IAAAA,CAAKwC,QAAQ,CAACC,CAAC,GAAGC,KAAKC,GAAG,CAAC3C,IAAKwC,CAAAA,QAAQ,CAACC,CAAC,EAAE9C,QAAQ,CAAC4C,CAAE,CAAA,CAAA;AACvDvC,oBAAAA,IAAAA,CAAKwC,QAAQ,CAACI,CAAC,GAAGF,KAAKC,GAAG,CAAC3C,IAAKwC,CAAAA,QAAQ,CAACI,CAAC,EAAEjD,QAAQ,CAAC4C,IAAI,CAAE,CAAA,CAAA;AAC3DvC,oBAAAA,IAAAA,CAAKwC,QAAQ,CAACK,CAAC,GAAGH,KAAKC,GAAG,CAAC3C,IAAKwC,CAAAA,QAAQ,CAACK,CAAC,EAAElD,QAAQ,CAAC4C,IAAI,CAAE,CAAA,CAAA;AAC3DvC,oBAAAA,IAAAA,CAAK8C,QAAQ,CAACL,CAAC,GAAGC,KAAKK,GAAG,CAAC/C,IAAK8C,CAAAA,QAAQ,CAACL,CAAC,EAAE9C,QAAQ,CAAC4C,CAAE,CAAA,CAAA;AACvDvC,oBAAAA,IAAAA,CAAK8C,QAAQ,CAACF,CAAC,GAAGF,KAAKK,GAAG,CAAC/C,IAAK8C,CAAAA,QAAQ,CAACF,CAAC,EAAEjD,QAAQ,CAAC4C,IAAI,CAAE,CAAA,CAAA;AAC3DvC,oBAAAA,IAAAA,CAAK8C,QAAQ,CAACD,CAAC,GAAGH,KAAKK,GAAG,CAAC/C,IAAK8C,CAAAA,QAAQ,CAACD,CAAC,EAAElD,QAAQ,CAAC4C,IAAI,CAAE,CAAA,CAAA;AAC7D;AACArC,gBAAAA,cAAAA,GAAiB,CAACqC,CAAAA,GAAIlC,KAAI,IAAK,CAAA,EAAGV,QAAQ,CAAC4C,CAAAA,CAAE,EAAE5C,QAAQ,CAAC4C,CAAI,GAAA,CAAA,CAAE,EAAE5C,QAAQ,CAAC4C,IAAI,CAAE,CAAA,CAAA;AACjF;AACF;QACA,OAAO,WAAA;AACT;AACF;;;;"}
+{"version":3,"file":"box.js","sources":["../../src/shapes/box.ts"],"sourcesContent":["import type { AABB, Clonable, DeepRequireOptionals, Ray } from '@zephyr3d/base';\r\nimport type { ShapeCreationOptions } from './shape';\r\nimport { Shape } from './shape';\r\n\r\n/**\r\n * Creation options for box shape\r\n * @public\r\n */\r\nexport interface BoxCreationOptions extends ShapeCreationOptions {\r\n  /** Size of all axises, default 1 */\r\n  size?: number;\r\n  /** Size of axis x, default 1 */\r\n  sizeX?: number;\r\n  /** Size of axis y, default 1 */\r\n  sizeY?: number;\r\n  /** Size of axis z, default 1 */\r\n  sizeZ?: number;\r\n  /** Anchor */\r\n  anchor?: number;\r\n  /** Anchor X */\r\n  anchorX?: number;\r\n  /** Anchor Y */\r\n  anchorY?: number;\r\n  /** Anchor Z */\r\n  anchorZ?: number;\r\n}\r\n\r\n/**\r\n * Box shape\r\n * @public\r\n */\r\nexport class BoxShape extends Shape<BoxCreationOptions> implements Clonable<BoxShape> {\r\n  static _defaultOptions = {\r\n    ...Shape._defaultOptions,\r\n    size: 1,\r\n    anchor: 0.5\r\n  };\r\n  /**\r\n   * Creates an instance of box shape\r\n   * @param options - The creation options\r\n   */\r\n  constructor(options?: BoxCreationOptions) {\r\n    super(options);\r\n  }\r\n  clone() {\r\n    return new BoxShape(this._options) as this;\r\n  }\r\n  /** type of the shape */\r\n  get type() {\r\n    return 'Box' as const;\r\n  }\r\n  /**\r\n   * {@inheritDoc Primitive.raycast}\r\n   * @override\r\n   */\r\n  raycast(ray: Ray) {\r\n    const sizeX = this._options.sizeX ?? this._options.size ?? 1;\r\n    const sizeY = this._options.sizeY ?? this._options.size ?? 1;\r\n    const sizeZ = this._options.sizeZ ?? this._options.size ?? 1;\r\n    const anchorX = this._options.anchorX ?? this._options.anchor ?? 0.5;\r\n    const anchorY = this._options.anchorY ?? this._options.anchor ?? 0.5;\r\n    const anchorZ = this._options.anchorZ ?? this._options.anchor ?? 0.5;\r\n    return BoxShape._raycastAABB(\r\n      ray,\r\n      -anchorX * sizeX,\r\n      -anchorY * sizeY,\r\n      -anchorZ * sizeZ,\r\n      (1 - anchorX) * sizeX,\r\n      (1 - anchorY) * sizeY,\r\n      (1 - anchorZ) * sizeZ\r\n    );\r\n  }\r\n  /** @internal AABB slab test: returns t >= 0 on hit, null otherwise */\r\n  private static _raycastAABB(\r\n    ray: Ray,\r\n    minx: number,\r\n    miny: number,\r\n    minz: number,\r\n    maxx: number,\r\n    maxy: number,\r\n    maxz: number\r\n  ): number | null {\r\n    const ox = ray.origin.x;\r\n    const oy = ray.origin.y;\r\n    const oz = ray.origin.z;\r\n    const dx = ray.direction.x;\r\n    const dy = ray.direction.y;\r\n    const dz = ray.direction.z;\r\n    let tmin = -Infinity;\r\n    let tmax = Infinity;\r\n    // X slab\r\n    if (Math.abs(dx) < 1e-10) {\r\n      if (ox < minx || ox > maxx) {\r\n        return null;\r\n      }\r\n    } else {\r\n      const invDx = 1 / dx;\r\n      let t1 = (minx - ox) * invDx;\r\n      let t2 = (maxx - ox) * invDx;\r\n      if (t1 > t2) {\r\n        const tmp = t1;\r\n        t1 = t2;\r\n        t2 = tmp;\r\n      }\r\n      tmin = Math.max(tmin, t1);\r\n      tmax = Math.min(tmax, t2);\r\n      if (tmin > tmax) {\r\n        return null;\r\n      }\r\n    }\r\n    // Y slab\r\n    if (Math.abs(dy) < 1e-10) {\r\n      if (oy < miny || oy > maxy) {\r\n        return null;\r\n      }\r\n    } else {\r\n      const invDy = 1 / dy;\r\n      let t1 = (miny - oy) * invDy;\r\n      let t2 = (maxy - oy) * invDy;\r\n      if (t1 > t2) {\r\n        const tmp = t1;\r\n        t1 = t2;\r\n        t2 = tmp;\r\n      }\r\n      tmin = Math.max(tmin, t1);\r\n      tmax = Math.min(tmax, t2);\r\n      if (tmin > tmax) {\r\n        return null;\r\n      }\r\n    }\r\n    // Z slab\r\n    if (Math.abs(dz) < 1e-10) {\r\n      if (oz < minz || oz > maxz) {\r\n        return null;\r\n      }\r\n    } else {\r\n      const invDz = 1 / dz;\r\n      let t1 = (minz - oz) * invDz;\r\n      let t2 = (maxz - oz) * invDz;\r\n      if (t1 > t2) {\r\n        const tmp = t1;\r\n        t1 = t2;\r\n        t2 = tmp;\r\n      }\r\n      tmin = Math.max(tmin, t1);\r\n      tmax = Math.min(tmax, t2);\r\n      if (tmin > tmax) {\r\n        return null;\r\n      }\r\n    }\r\n    return tmin >= 0 ? tmin : tmax >= 0 ? tmax : null;\r\n  }\r\n  /**\r\n   * Generates the data for the box shape\r\n   * @param vertices - vertex positions\r\n   * @param normals - vertex normals\r\n   * @param uvs - vertex uvs\r\n   * @param indices - vertex indices\r\n   */\r\n  static generateData(\r\n    opt: BoxCreationOptions,\r\n    vertices: number[],\r\n    normals: number[],\r\n    tangents: number[],\r\n    uvs: number[],\r\n    indices: number[],\r\n    bbox?: AABB,\r\n    indexOffset?: number,\r\n    vertexCallback?: (index: number, x: number, y: number, z: number) => void\r\n  ) {\r\n    const options = Object.assign({}, this._defaultOptions, opt ?? {});\r\n    indexOffset = indexOffset ?? 0;\r\n    const start = vertices.length;\r\n    const sizeX = options?.sizeX ?? options?.size ?? 1;\r\n    const sizeY = options?.sizeY ?? options?.size ?? 1;\r\n    const sizeZ = options?.sizeZ ?? options?.size ?? 1;\r\n    const anchorX = options.anchorX ?? options.anchor;\r\n    const anchorY = options.anchorY ?? options.anchor;\r\n    const anchorZ = options.anchorZ ?? options.anchor;\r\n    const minx = -anchorX * sizeX;\r\n    const maxx = minx + sizeX;\r\n    const miny = -anchorY * sizeY;\r\n    const maxy = miny + sizeY;\r\n    const minz = -anchorZ * sizeZ;\r\n    const maxz = minz + sizeZ;\r\n    const uv = uvs ? [0, 0, 0, 1, 1, 1, 1, 0] : null;\r\n    const topFacePos = [minx, maxy, minz, minx, maxy, maxz, maxx, maxy, maxz, maxx, maxy, minz];\r\n    const topFacenormal = normals ? [0, 1, 0, 0, 1, 0, 0, 1, 0, 0, 1, 0] : null;\r\n    const frontFacePos = [minx, maxy, maxz, minx, miny, maxz, maxx, miny, maxz, maxx, maxy, maxz];\r\n    const frontFaceNormal = normals ? [0, 0, 1, 0, 0, 1, 0, 0, 1, 0, 0, 1] : null;\r\n    const rightFacePos = [maxx, maxy, maxz, maxx, miny, maxz, maxx, miny, minz, maxx, maxy, minz];\r\n    const rightFaceNormal = normals ? [1, 0, 0, 1, 0, 0, 1, 0, 0, 1, 0, 0] : null;\r\n    const backFacePos = [maxx, maxy, minz, maxx, miny, minz, minx, miny, minz, minx, maxy, minz];\r\n    const backFaceNormal = normals ? [0, 0, -1, 0, 0, -1, 0, 0, -1, 0, 0, -1] : null;\r\n    const leftFacePos = [minx, maxy, minz, minx, miny, minz, minx, miny, maxz, minx, maxy, maxz];\r\n    const leftFaceNormal = normals ? [-1, 0, 0, -1, 0, 0, -1, 0, 0, -1, 0, 0] : null;\r\n    const bottomFacePos = [minx, miny, maxz, minx, miny, minz, maxx, miny, minz, maxx, miny, maxz];\r\n    const bottomFaceNormal = normals ? [0, -1, 0, 0, -1, 0, 0, -1, 0, 0, -1, 0] : null;\r\n    indices?.push(\r\n      0 + indexOffset,\r\n      1 + indexOffset,\r\n      2 + indexOffset,\r\n      0 + indexOffset,\r\n      2 + indexOffset,\r\n      3 + indexOffset,\r\n      4 + indexOffset,\r\n      5 + indexOffset,\r\n      6 + indexOffset,\r\n      4 + indexOffset,\r\n      6 + indexOffset,\r\n      7 + indexOffset,\r\n      8 + indexOffset,\r\n      9 + indexOffset,\r\n      10 + indexOffset,\r\n      8 + indexOffset,\r\n      10 + indexOffset,\r\n      11 + indexOffset,\r\n      12 + indexOffset,\r\n      13 + indexOffset,\r\n      14 + indexOffset,\r\n      12 + indexOffset,\r\n      14 + indexOffset,\r\n      15 + indexOffset,\r\n      16 + indexOffset,\r\n      17 + indexOffset,\r\n      18 + indexOffset,\r\n      16 + indexOffset,\r\n      18 + indexOffset,\r\n      19 + indexOffset,\r\n      20 + indexOffset,\r\n      21 + indexOffset,\r\n      22 + indexOffset,\r\n      20 + indexOffset,\r\n      22 + indexOffset,\r\n      23 + indexOffset\r\n    );\r\n    vertices?.push(\r\n      ...topFacePos,\r\n      ...frontFacePos,\r\n      ...rightFacePos,\r\n      ...backFacePos,\r\n      ...leftFacePos,\r\n      ...bottomFacePos\r\n    );\r\n    normals?.push(\r\n      ...topFacenormal!,\r\n      ...frontFaceNormal!,\r\n      ...rightFaceNormal!,\r\n      ...backFaceNormal!,\r\n      ...leftFaceNormal!,\r\n      ...bottomFaceNormal!\r\n    );\r\n    uvs?.push(...uv!, ...uv!, ...uv!, ...uv!, ...uv!, ...uv!);\r\n    if (tangents) {\r\n      const pushFaceTangent = (tx: number, ty: number, tz: number) => {\r\n        tangents.push(tx, ty, tz, 1.0, tx, ty, tz, 1.0, tx, ty, tz, 1.0, tx, ty, tz, 1.0);\r\n      };\r\n      // Top (+Y): u -> +X\r\n      pushFaceTangent(+1, 0, 0);\r\n      // Front (+Z): u -> +X\r\n      pushFaceTangent(+1, 0, 0);\r\n      // Right (+X): u -> -Z\r\n      pushFaceTangent(0, 0, -1);\r\n      // Back (-Z): u -> -X （与 front 相反，保持 TBN 右手一致）\r\n      pushFaceTangent(-1, 0, 0);\r\n      // Left (-X): u -> +Z\r\n      pushFaceTangent(0, 0, +1);\r\n      // Bottom (-Y): u -> +X\r\n      pushFaceTangent(+1, 0, 0);\r\n    }\r\n    Shape._transform(options.transform, vertices, normals, start);\r\n    if (bbox || vertexCallback) {\r\n      for (let i = start; i < vertices.length - 2; i += 3) {\r\n        if (bbox) {\r\n          bbox.minPoint.x = Math.min(bbox.minPoint.x, vertices[i]);\r\n          bbox.minPoint.y = Math.min(bbox.minPoint.y, vertices[i + 1]);\r\n          bbox.minPoint.z = Math.min(bbox.minPoint.z, vertices[i + 2]);\r\n          bbox.maxPoint.x = Math.max(bbox.maxPoint.x, vertices[i]);\r\n          bbox.maxPoint.y = Math.max(bbox.maxPoint.y, vertices[i + 1]);\r\n          bbox.maxPoint.z = Math.max(bbox.maxPoint.z, vertices[i + 2]);\r\n        }\r\n        vertexCallback?.((i - start) / 3, vertices[i], vertices[i + 1], vertices[i + 2]);\r\n      }\r\n    }\r\n    return 'triangle-list' as const;\r\n  }\r\n  /** Box width */\r\n  get width() {\r\n    return this._options.sizeX ?? this._options.size ?? 1;\r\n  }\r\n  /** Box height */\r\n  get height() {\r\n    return this._options.sizeY ?? this._options.size ?? 1;\r\n  }\r\n  /** Box depth */\r\n  get depth() {\r\n    return this._options.sizeZ ?? this._options.size ?? 1;\r\n  }\r\n}\r\n\r\n/**\r\n * Wireframe box shape\r\n * @public\r\n */\r\nexport class BoxFrameShape extends Shape<BoxCreationOptions> implements Clonable<BoxFrameShape> {\r\n  static _defaultOptions = {\r\n    ...Shape._defaultOptions,\r\n    size: 1,\r\n    sizeX: 1,\r\n    sizeY: 1,\r\n    sizeZ: 1,\r\n    anchor: 0.5,\r\n    anchorX: 0.5,\r\n    anchorY: 0.5,\r\n    anchorZ: 0.5\r\n  };\r\n  /**\r\n   * Creates an instance of wireframe box shape\r\n   * @param options - The creation options\r\n   */\r\n  constructor(options?: BoxCreationOptions) {\r\n    super(options);\r\n  }\r\n  clone() {\r\n    return new BoxFrameShape(this._options) as this;\r\n  }\r\n  /** type of the shape */\r\n  get type() {\r\n    return 'BoxFrame' as const;\r\n  }\r\n  /**\r\n   * {@inheritDoc Primitive.raycast}\r\n   * @override\r\n   */\r\n  raycast(ray: Ray) {\r\n    const sizeX = this._options.sizeX ?? this._options.size ?? 1;\r\n    const sizeY = this._options.sizeY ?? this._options.size ?? 1;\r\n    const sizeZ = this._options.sizeZ ?? this._options.size ?? 1;\r\n    const anchorX = this._options.anchorX ?? this._options.anchor ?? 0.5;\r\n    const anchorY = this._options.anchorY ?? this._options.anchor ?? 0.5;\r\n    const anchorZ = this._options.anchorZ ?? this._options.anchor ?? 0.5;\r\n    return BoxFrameShape._raycastAABB(\r\n      ray,\r\n      -anchorX * sizeX,\r\n      -anchorY * sizeY,\r\n      -anchorZ * sizeZ,\r\n      (1 - anchorX) * sizeX,\r\n      (1 - anchorY) * sizeY,\r\n      (1 - anchorZ) * sizeZ\r\n    );\r\n  }\r\n  /** @internal AABB slab test: returns t >= 0 on hit, null otherwise */\r\n  private static _raycastAABB(\r\n    ray: Ray,\r\n    minx: number,\r\n    miny: number,\r\n    minz: number,\r\n    maxx: number,\r\n    maxy: number,\r\n    maxz: number\r\n  ): number | null {\r\n    const ox = ray.origin.x;\r\n    const oy = ray.origin.y;\r\n    const oz = ray.origin.z;\r\n    const dx = ray.direction.x;\r\n    const dy = ray.direction.y;\r\n    const dz = ray.direction.z;\r\n    let tmin = -Infinity;\r\n    let tmax = Infinity;\r\n    if (Math.abs(dx) < 1e-10) {\r\n      if (ox < minx || ox > maxx) {\r\n        return null;\r\n      }\r\n    } else {\r\n      const invDx = 1 / dx;\r\n      let t1 = (minx - ox) * invDx;\r\n      let t2 = (maxx - ox) * invDx;\r\n      if (t1 > t2) {\r\n        const tmp = t1;\r\n        t1 = t2;\r\n        t2 = tmp;\r\n      }\r\n      tmin = Math.max(tmin, t1);\r\n      tmax = Math.min(tmax, t2);\r\n      if (tmin > tmax) {\r\n        return null;\r\n      }\r\n    }\r\n    if (Math.abs(dy) < 1e-10) {\r\n      if (oy < miny || oy > maxy) {\r\n        return null;\r\n      }\r\n    } else {\r\n      const invDy = 1 / dy;\r\n      let t1 = (miny - oy) * invDy;\r\n      let t2 = (maxy - oy) * invDy;\r\n      if (t1 > t2) {\r\n        const tmp = t1;\r\n        t1 = t2;\r\n        t2 = tmp;\r\n      }\r\n      tmin = Math.max(tmin, t1);\r\n      tmax = Math.min(tmax, t2);\r\n      if (tmin > tmax) {\r\n        return null;\r\n      }\r\n    }\r\n    if (Math.abs(dz) < 1e-10) {\r\n      if (oz < minz || oz > maxz) {\r\n        return null;\r\n      }\r\n    } else {\r\n      const invDz = 1 / dz;\r\n      let t1 = (minz - oz) * invDz;\r\n      let t2 = (maxz - oz) * invDz;\r\n      if (t1 > t2) {\r\n        const tmp = t1;\r\n        t1 = t2;\r\n        t2 = tmp;\r\n      }\r\n      tmin = Math.max(tmin, t1);\r\n      tmax = Math.min(tmax, t2);\r\n      if (tmin > tmax) {\r\n        return null;\r\n      }\r\n    }\r\n    return tmin >= 0 ? tmin : tmax >= 0 ? tmax : null;\r\n  }\r\n  /**\r\n   * Generates the data for the box shape\r\n   * @param vertices - vertex positions\r\n   * @param normals - vertex normals\r\n   * @param uvs - vertex uvs\r\n   * @param indices - vertex indices\r\n   */\r\n  static generateData(\r\n    options: DeepRequireOptionals<BoxCreationOptions>,\r\n    vertices: number[],\r\n    normals: number[],\r\n    tangents: number[],\r\n    uvs: number[],\r\n    indices: number[],\r\n    bbox?: AABB,\r\n    indexOffset?: number,\r\n    vertexCallback?: (index: number, x: number, y: number, z: number) => void\r\n  ) {\r\n    options = Object.assign({}, this._defaultOptions, options ?? {});\r\n    indexOffset = indexOffset ?? 0;\r\n    const start = vertices.length;\r\n    const sizeX = options?.sizeX ?? options?.size ?? 1;\r\n    const sizeY = options?.sizeY ?? options?.size ?? 1;\r\n    const sizeZ = options?.sizeZ ?? options?.size ?? 1;\r\n    const anchorX = options.anchorX ?? options.anchor;\r\n    const anchorY = options.anchorY ?? options.anchor;\r\n    const anchorZ = options.anchorZ ?? options.anchor;\r\n    const minx = -anchorX * sizeX;\r\n    const maxx = minx + sizeX;\r\n    const miny = -anchorY * sizeY;\r\n    const maxy = miny + sizeY;\r\n    const minz = -anchorZ * sizeZ;\r\n    const maxz = minz + sizeZ;\r\n    const uv = uvs ? [0, 0, 0, 1, 1, 1, 1, 0] : null;\r\n    const topFacePos = [minx, maxy, minz, minx, maxy, maxz, maxx, maxy, maxz, maxx, maxy, minz];\r\n    const topFacenormal = normals ? [0, 1, 0, 0, 1, 0, 0, 1, 0, 0, 1, 0] : null;\r\n    const bottomFacePos = [minx, miny, maxz, minx, miny, minz, maxx, miny, minz, maxx, miny, maxz];\r\n    const bottomFaceNormal = normals ? [0, -1, 0, 0, -1, 0, 0, -1, 0, 0, -1, 0] : null;\r\n    indices?.push(\r\n      0 + indexOffset,\r\n      1 + indexOffset,\r\n      1 + indexOffset,\r\n      2 + indexOffset,\r\n      2 + indexOffset,\r\n      3 + indexOffset,\r\n      3 + indexOffset,\r\n      0 + indexOffset,\r\n      0 + indexOffset,\r\n      5 + indexOffset,\r\n      1 + indexOffset,\r\n      4 + indexOffset,\r\n      2 + indexOffset,\r\n      7 + indexOffset,\r\n      3 + indexOffset,\r\n      6 + indexOffset,\r\n      6 + indexOffset,\r\n      5 + indexOffset,\r\n      5 + indexOffset,\r\n      4 + indexOffset,\r\n      4 + indexOffset,\r\n      7 + indexOffset,\r\n      7 + indexOffset,\r\n      6 + indexOffset\r\n    );\r\n    vertices?.push(...topFacePos, ...bottomFacePos);\r\n    normals?.push(...topFacenormal!, ...bottomFaceNormal!);\r\n    uvs?.push(...uv!, ...uv!, ...uv!, ...uv!, ...uv!, ...uv!);\r\n    if (tangents) {\r\n      const pushFaceTangent = (tx: number, ty: number, tz: number) => {\r\n        tangents.push(tx, ty, tz, 1.0, tx, ty, tz, 1.0, tx, ty, tz, 1.0, tx, ty, tz, 1.0);\r\n      };\r\n      // Top (+Y): u -> +X\r\n      pushFaceTangent(+1, 0, 0);\r\n      // Front (+Z): u -> +X\r\n      pushFaceTangent(+1, 0, 0);\r\n      // Right (+X): u -> -Z\r\n      pushFaceTangent(0, 0, -1);\r\n      // Back (-Z): u -> -X\r\n      pushFaceTangent(-1, 0, 0);\r\n      // Left (-X): u -> +Z\r\n      pushFaceTangent(0, 0, +1);\r\n      // Bottom (-Y): u -> +X\r\n      pushFaceTangent(+1, 0, 0);\r\n    }\r\n    Shape._transform(options.transform, vertices, normals, start);\r\n    if (bbox || vertexCallback) {\r\n      for (let i = start; i < vertices.length - 2; i += 3) {\r\n        if (bbox) {\r\n          bbox.minPoint.x = Math.min(bbox.minPoint.x, vertices[i]);\r\n          bbox.minPoint.y = Math.min(bbox.minPoint.y, vertices[i + 1]);\r\n          bbox.minPoint.z = Math.min(bbox.minPoint.z, vertices[i + 2]);\r\n          bbox.maxPoint.x = Math.max(bbox.maxPoint.x, vertices[i]);\r\n          bbox.maxPoint.y = Math.max(bbox.maxPoint.y, vertices[i + 1]);\r\n          bbox.maxPoint.z = Math.max(bbox.maxPoint.z, vertices[i + 2]);\r\n        }\r\n        vertexCallback?.((i - start) / 3, vertices[i], vertices[i + 1], vertices[i + 2]);\r\n      }\r\n    }\r\n    return 'line-list' as const;\r\n  }\r\n}\r\n"],"names":["BoxShape","Shape","_defaultOptions","size","anchor","options","clone","_options","type","raycast","ray","sizeX","sizeY","sizeZ","anchorX","anchorY","anchorZ","_raycastAABB","minx","miny","minz","maxx","maxy","maxz","ox","origin","x","oy","y","oz","z","dx","direction","dy","dz","tmin","Infinity","tmax","Math","abs","invDx","t1","t2","tmp","max","min","invDy","invDz","generateData","opt","vertices","normals","tangents","uvs","indices","bbox","indexOffset","vertexCallback","Object","assign","start","length","uv","topFacePos","topFacenormal","frontFacePos","frontFaceNormal","rightFacePos","rightFaceNormal","backFacePos","backFaceNormal","leftFacePos","leftFaceNormal","bottomFacePos","bottomFaceNormal","push","pushFaceTangent","tx","ty","tz","_transform","transform","i","minPoint","maxPoint","width","height","depth","BoxFrameShape"],"mappings":";;AA2BA;;;IAIO,MAAMA,QAAiBC,SAAAA,KAAAA,CAAAA;AAC5B,IAAA,OAAOC,eAAkB,GAAA;AACvB,QAAA,GAAGD,MAAMC,eAAe;QACxBC,IAAM,EAAA,CAAA;QACNC,MAAQ,EAAA;KACR;AACF;;;MAIA,WAAA,CAAYC,OAA4B,CAAE;AACxC,QAAA,KAAK,CAACA,OAAAA,CAAAA;AACR;IACAC,KAAQ,GAAA;AACN,QAAA,OAAO,IAAIN,QAAAA,CAAS,IAAI,CAACO,QAAQ,CAAA;AACnC;6BAEA,IAAIC,IAAO,GAAA;QACT,OAAO,KAAA;AACT;AACA;;;MAIAC,OAAAA,CAAQC,GAAQ,EAAE;AAChB,QAAA,MAAMC,KAAQ,GAAA,IAAI,CAACJ,QAAQ,CAACI,KAAK,IAAI,IAAI,CAACJ,QAAQ,CAACJ,IAAI,IAAI,CAAA;AAC3D,QAAA,MAAMS,KAAQ,GAAA,IAAI,CAACL,QAAQ,CAACK,KAAK,IAAI,IAAI,CAACL,QAAQ,CAACJ,IAAI,IAAI,CAAA;AAC3D,QAAA,MAAMU,KAAQ,GAAA,IAAI,CAACN,QAAQ,CAACM,KAAK,IAAI,IAAI,CAACN,QAAQ,CAACJ,IAAI,IAAI,CAAA;AAC3D,QAAA,MAAMW,OAAU,GAAA,IAAI,CAACP,QAAQ,CAACO,OAAO,IAAI,IAAI,CAACP,QAAQ,CAACH,MAAM,IAAI,GAAA;AACjE,QAAA,MAAMW,OAAU,GAAA,IAAI,CAACR,QAAQ,CAACQ,OAAO,IAAI,IAAI,CAACR,QAAQ,CAACH,MAAM,IAAI,GAAA;AACjE,QAAA,MAAMY,OAAU,GAAA,IAAI,CAACT,QAAQ,CAACS,OAAO,IAAI,IAAI,CAACT,QAAQ,CAACH,MAAM,IAAI,GAAA;AACjE,QAAA,OAAOJ,QAASiB,CAAAA,YAAY,CAC1BP,GAAAA,EACA,CAACI,OAAAA,GAAUH,KACX,EAAA,CAACI,OAAUH,GAAAA,KAAAA,EACX,CAACI,OAAAA,GAAUH,KACX,EAAC,CAAA,CAAA,GAAIC,OAAM,IAAKH,KAChB,EAAC,CAAA,CAAA,GAAII,OAAM,IAAKH,KAChB,EAAC,CAAA,CAAA,GAAII,OAAM,IAAKH,KAAAA,CAAAA;AAEpB;AACA,2EACA,OAAeI,YAAAA,CACbP,GAAQ,EACRQ,IAAY,EACZC,IAAY,EACZC,IAAY,EACZC,IAAY,EACZC,IAAY,EACZC,IAAY,EACG;AACf,QAAA,MAAMC,EAAKd,GAAAA,GAAAA,CAAIe,MAAM,CAACC,CAAC;AACvB,QAAA,MAAMC,EAAKjB,GAAAA,GAAAA,CAAIe,MAAM,CAACG,CAAC;AACvB,QAAA,MAAMC,EAAKnB,GAAAA,GAAAA,CAAIe,MAAM,CAACK,CAAC;AACvB,QAAA,MAAMC,EAAKrB,GAAAA,GAAAA,CAAIsB,SAAS,CAACN,CAAC;AAC1B,QAAA,MAAMO,EAAKvB,GAAAA,GAAAA,CAAIsB,SAAS,CAACJ,CAAC;AAC1B,QAAA,MAAMM,EAAKxB,GAAAA,GAAAA,CAAIsB,SAAS,CAACF,CAAC;AAC1B,QAAA,IAAIK,OAAO,CAACC,QAAAA;AACZ,QAAA,IAAIC,IAAOD,GAAAA,QAAAA;;AAEX,QAAA,IAAIE,IAAKC,CAAAA,GAAG,CAACR,EAAAA,CAAAA,GAAM,KAAO,EAAA;YACxB,IAAIP,EAAAA,GAAKN,IAAQM,IAAAA,EAAAA,GAAKH,IAAM,EAAA;gBAC1B,OAAO,IAAA;AACT;SACK,MAAA;AACL,YAAA,MAAMmB,QAAQ,CAAIT,GAAAA,EAAAA;AAClB,YAAA,IAAIU,EAAK,GAACvB,CAAAA,IAAAA,GAAOM,EAAC,IAAKgB,KAAAA;AACvB,YAAA,IAAIE,EAAK,GAACrB,CAAAA,IAAAA,GAAOG,EAAC,IAAKgB,KAAAA;AACvB,YAAA,IAAIC,KAAKC,EAAI,EAAA;AACX,gBAAA,MAAMC,GAAMF,GAAAA,EAAAA;gBACZA,EAAKC,GAAAA,EAAAA;gBACLA,EAAKC,GAAAA,GAAAA;AACP;YACAR,IAAOG,GAAAA,IAAAA,CAAKM,GAAG,CAACT,IAAMM,EAAAA,EAAAA,CAAAA;YACtBJ,IAAOC,GAAAA,IAAAA,CAAKO,GAAG,CAACR,IAAMK,EAAAA,EAAAA,CAAAA;AACtB,YAAA,IAAIP,OAAOE,IAAM,EAAA;gBACf,OAAO,IAAA;AACT;AACF;;AAEA,QAAA,IAAIC,IAAKC,CAAAA,GAAG,CAACN,EAAAA,CAAAA,GAAM,KAAO,EAAA;YACxB,IAAIN,EAAAA,GAAKR,IAAQQ,IAAAA,EAAAA,GAAKL,IAAM,EAAA;gBAC1B,OAAO,IAAA;AACT;SACK,MAAA;AACL,YAAA,MAAMwB,QAAQ,CAAIb,GAAAA,EAAAA;AAClB,YAAA,IAAIQ,EAAK,GAACtB,CAAAA,IAAAA,GAAOQ,EAAC,IAAKmB,KAAAA;AACvB,YAAA,IAAIJ,EAAK,GAACpB,CAAAA,IAAAA,GAAOK,EAAC,IAAKmB,KAAAA;AACvB,YAAA,IAAIL,KAAKC,EAAI,EAAA;AACX,gBAAA,MAAMC,GAAMF,GAAAA,EAAAA;gBACZA,EAAKC,GAAAA,EAAAA;gBACLA,EAAKC,GAAAA,GAAAA;AACP;YACAR,IAAOG,GAAAA,IAAAA,CAAKM,GAAG,CAACT,IAAMM,EAAAA,EAAAA,CAAAA;YACtBJ,IAAOC,GAAAA,IAAAA,CAAKO,GAAG,CAACR,IAAMK,EAAAA,EAAAA,CAAAA;AACtB,YAAA,IAAIP,OAAOE,IAAM,EAAA;gBACf,OAAO,IAAA;AACT;AACF;;AAEA,QAAA,IAAIC,IAAKC,CAAAA,GAAG,CAACL,EAAAA,CAAAA,GAAM,KAAO,EAAA;YACxB,IAAIL,EAAAA,GAAKT,IAAQS,IAAAA,EAAAA,GAAKN,IAAM,EAAA;gBAC1B,OAAO,IAAA;AACT;SACK,MAAA;AACL,YAAA,MAAMwB,QAAQ,CAAIb,GAAAA,EAAAA;AAClB,YAAA,IAAIO,EAAK,GAACrB,CAAAA,IAAAA,GAAOS,EAAC,IAAKkB,KAAAA;AACvB,YAAA,IAAIL,EAAK,GAACnB,CAAAA,IAAAA,GAAOM,EAAC,IAAKkB,KAAAA;AACvB,YAAA,IAAIN,KAAKC,EAAI,EAAA;AACX,gBAAA,MAAMC,GAAMF,GAAAA,EAAAA;gBACZA,EAAKC,GAAAA,EAAAA;gBACLA,EAAKC,GAAAA,GAAAA;AACP;YACAR,IAAOG,GAAAA,IAAAA,CAAKM,GAAG,CAACT,IAAMM,EAAAA,EAAAA,CAAAA;YACtBJ,IAAOC,GAAAA,IAAAA,CAAKO,GAAG,CAACR,IAAMK,EAAAA,EAAAA,CAAAA;AACtB,YAAA,IAAIP,OAAOE,IAAM,EAAA;gBACf,OAAO,IAAA;AACT;AACF;AACA,QAAA,OAAOF,IAAQ,IAAA,CAAA,GAAIA,IAAOE,GAAAA,IAAAA,IAAQ,IAAIA,IAAO,GAAA,IAAA;AAC/C;AACA;;;;;;AAMC,MACD,OAAOW,YACLC,CAAAA,GAAuB,EACvBC,QAAkB,EAClBC,OAAiB,EACjBC,QAAkB,EAClBC,GAAa,EACbC,OAAiB,EACjBC,IAAW,EACXC,WAAoB,EACpBC,cAAyE,EACzE;QACA,MAAMpD,OAAAA,GAAUqD,MAAOC,CAAAA,MAAM,CAAC,EAAI,EAAA,IAAI,CAACzD,eAAe,EAAE+C,GAAAA,IAAO,EAAC,CAAA;AAChEO,QAAAA,WAAAA,GAAcA,WAAe,IAAA,CAAA;QAC7B,MAAMI,KAAAA,GAAQV,SAASW,MAAM;AAC7B,QAAA,MAAMlD,KAAQN,GAAAA,OAAAA,EAASM,KAASN,IAAAA,OAAAA,EAASF,IAAQ,IAAA,CAAA;AACjD,QAAA,MAAMS,KAAQP,GAAAA,OAAAA,EAASO,KAASP,IAAAA,OAAAA,EAASF,IAAQ,IAAA,CAAA;AACjD,QAAA,MAAMU,KAAQR,GAAAA,OAAAA,EAASQ,KAASR,IAAAA,OAAAA,EAASF,IAAQ,IAAA,CAAA;AACjD,QAAA,MAAMW,OAAUT,GAAAA,OAAAA,CAAQS,OAAO,IAAIT,QAAQD,MAAM;AACjD,QAAA,MAAMW,OAAUV,GAAAA,OAAAA,CAAQU,OAAO,IAAIV,QAAQD,MAAM;AACjD,QAAA,MAAMY,OAAUX,GAAAA,OAAAA,CAAQW,OAAO,IAAIX,QAAQD,MAAM;QACjD,MAAMc,IAAAA,GAAO,CAACJ,OAAUH,GAAAA,KAAAA;AACxB,QAAA,MAAMU,OAAOH,IAAOP,GAAAA,KAAAA;QACpB,MAAMQ,IAAAA,GAAO,CAACJ,OAAUH,GAAAA,KAAAA;AACxB,QAAA,MAAMU,OAAOH,IAAOP,GAAAA,KAAAA;QACpB,MAAMQ,IAAAA,GAAO,CAACJ,OAAUH,GAAAA,KAAAA;AACxB,QAAA,MAAMU,OAAOH,IAAOP,GAAAA,KAAAA;AACpB,QAAA,MAAMiD,KAAKT,GAAM,GAAA;AAAC,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA;SAAE,GAAG,IAAA;AAC5C,QAAA,MAAMU,UAAa,GAAA;AAAC7C,YAAAA,IAAAA;AAAMI,YAAAA,IAAAA;AAAMF,YAAAA,IAAAA;AAAMF,YAAAA,IAAAA;AAAMI,YAAAA,IAAAA;AAAMC,YAAAA,IAAAA;AAAMF,YAAAA,IAAAA;AAAMC,YAAAA,IAAAA;AAAMC,YAAAA,IAAAA;AAAMF,YAAAA,IAAAA;AAAMC,YAAAA,IAAAA;AAAMF,YAAAA;AAAK,SAAA;AAC3F,QAAA,MAAM4C,gBAAgBb,OAAU,GAAA;AAAC,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA;SAAE,GAAG,IAAA;AACvE,QAAA,MAAMc,YAAe,GAAA;AAAC/C,YAAAA,IAAAA;AAAMI,YAAAA,IAAAA;AAAMC,YAAAA,IAAAA;AAAML,YAAAA,IAAAA;AAAMC,YAAAA,IAAAA;AAAMI,YAAAA,IAAAA;AAAMF,YAAAA,IAAAA;AAAMF,YAAAA,IAAAA;AAAMI,YAAAA,IAAAA;AAAMF,YAAAA,IAAAA;AAAMC,YAAAA,IAAAA;AAAMC,YAAAA;AAAK,SAAA;AAC7F,QAAA,MAAM2C,kBAAkBf,OAAU,GAAA;AAAC,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA;SAAE,GAAG,IAAA;AACzE,QAAA,MAAMgB,YAAe,GAAA;AAAC9C,YAAAA,IAAAA;AAAMC,YAAAA,IAAAA;AAAMC,YAAAA,IAAAA;AAAMF,YAAAA,IAAAA;AAAMF,YAAAA,IAAAA;AAAMI,YAAAA,IAAAA;AAAMF,YAAAA,IAAAA;AAAMF,YAAAA,IAAAA;AAAMC,YAAAA,IAAAA;AAAMC,YAAAA,IAAAA;AAAMC,YAAAA,IAAAA;AAAMF,YAAAA;AAAK,SAAA;AAC7F,QAAA,MAAMgD,kBAAkBjB,OAAU,GAAA;AAAC,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA;SAAE,GAAG,IAAA;AACzE,QAAA,MAAMkB,WAAc,GAAA;AAAChD,YAAAA,IAAAA;AAAMC,YAAAA,IAAAA;AAAMF,YAAAA,IAAAA;AAAMC,YAAAA,IAAAA;AAAMF,YAAAA,IAAAA;AAAMC,YAAAA,IAAAA;AAAMF,YAAAA,IAAAA;AAAMC,YAAAA,IAAAA;AAAMC,YAAAA,IAAAA;AAAMF,YAAAA,IAAAA;AAAMI,YAAAA,IAAAA;AAAMF,YAAAA;AAAK,SAAA;AAC5F,QAAA,MAAMkD,iBAAiBnB,OAAU,GAAA;AAAC,YAAA,CAAA;AAAG,YAAA,CAAA;YAAG,EAAC;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;YAAG,EAAC;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;YAAG,EAAC;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;YAAG;SAAG,GAAG,IAAA;AAC5E,QAAA,MAAMoB,WAAc,GAAA;AAACrD,YAAAA,IAAAA;AAAMI,YAAAA,IAAAA;AAAMF,YAAAA,IAAAA;AAAMF,YAAAA,IAAAA;AAAMC,YAAAA,IAAAA;AAAMC,YAAAA,IAAAA;AAAMF,YAAAA,IAAAA;AAAMC,YAAAA,IAAAA;AAAMI,YAAAA,IAAAA;AAAML,YAAAA,IAAAA;AAAMI,YAAAA,IAAAA;AAAMC,YAAAA;AAAK,SAAA;AAC5F,QAAA,MAAMiD,iBAAiBrB,OAAU,GAAA;YAAC,EAAC;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;YAAG,EAAC;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;YAAG,EAAC;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;YAAG,EAAC;AAAG,YAAA,CAAA;AAAG,YAAA;SAAE,GAAG,IAAA;AAC5E,QAAA,MAAMsB,aAAgB,GAAA;AAACvD,YAAAA,IAAAA;AAAMC,YAAAA,IAAAA;AAAMI,YAAAA,IAAAA;AAAML,YAAAA,IAAAA;AAAMC,YAAAA,IAAAA;AAAMC,YAAAA,IAAAA;AAAMC,YAAAA,IAAAA;AAAMF,YAAAA,IAAAA;AAAMC,YAAAA,IAAAA;AAAMC,YAAAA,IAAAA;AAAMF,YAAAA,IAAAA;AAAMI,YAAAA;AAAK,SAAA;AAC9F,QAAA,MAAMmD,mBAAmBvB,OAAU,GAAA;AAAC,YAAA,CAAA;YAAG,EAAC;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;YAAG,EAAC;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;YAAG,EAAC;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;YAAG,EAAC;AAAG,YAAA;SAAE,GAAG,IAAA;AAC9EG,QAAAA,OAAAA,EAASqB,IACP,CAAA,CAAA,GAAInB,WACJ,EAAA,CAAA,GAAIA,aACJ,CAAIA,GAAAA,WAAAA,EACJ,CAAIA,GAAAA,WAAAA,EACJ,CAAIA,GAAAA,WAAAA,EACJ,CAAIA,GAAAA,WAAAA,EACJ,IAAIA,WACJ,EAAA,CAAA,GAAIA,WACJ,EAAA,CAAA,GAAIA,WACJ,EAAA,CAAA,GAAIA,WACJ,EAAA,CAAA,GAAIA,aACJ,CAAIA,GAAAA,WAAAA,EACJ,CAAIA,GAAAA,WAAAA,EACJ,IAAIA,WACJ,EAAA,EAAA,GAAKA,WACL,EAAA,CAAA,GAAIA,aACJ,EAAKA,GAAAA,WAAAA,EACL,EAAKA,GAAAA,WAAAA,EACL,EAAKA,GAAAA,WAAAA,EACL,EAAKA,GAAAA,WAAAA,EACL,KAAKA,WACL,EAAA,EAAA,GAAKA,WACL,EAAA,EAAA,GAAKA,aACL,EAAKA,GAAAA,WAAAA,EACL,EAAKA,GAAAA,WAAAA,EACL,KAAKA,WACL,EAAA,EAAA,GAAKA,WACL,EAAA,EAAA,GAAKA,WACL,EAAA,EAAA,GAAKA,WACL,EAAA,EAAA,GAAKA,aACL,EAAKA,GAAAA,WAAAA,EACL,EAAKA,GAAAA,WAAAA,EACL,KAAKA,WACL,EAAA,EAAA,GAAKA,WACL,EAAA,EAAA,GAAKA,aACL,EAAKA,GAAAA,WAAAA,CAAAA;AAEPN,QAAAA,QAAAA,EAAUyB,IACLZ,CAAAA,GAAAA,UAAAA,EAAAA,GACAE,YACAE,EAAAA,GAAAA,YAAAA,EAAAA,GACAE,gBACAE,WACAE,EAAAA,GAAAA,aAAAA,CAAAA;AAELtB,QAAAA,OAAAA,EAASwB,IACJX,CAAAA,GAAAA,aAAAA,EAAAA,GACAE,eACAE,EAAAA,GAAAA,eAAAA,EAAAA,GACAE,mBACAE,cACAE,EAAAA,GAAAA,gBAAAA,CAAAA;AAELrB,QAAAA,GAAAA,EAAKsB,IAAQb,CAAAA,GAAAA,EAAAA,EAAAA,GAAQA,EAAQA,EAAAA,GAAAA,EAAAA,EAAAA,GAAQA,OAAQA,EAAQA,EAAAA,GAAAA,EAAAA,CAAAA;AACrD,QAAA,IAAIV,QAAU,EAAA;YACZ,MAAMwB,eAAAA,GAAkB,CAACC,EAAAA,EAAYC,EAAYC,EAAAA,EAAAA,GAAAA;AAC/C3B,gBAAAA,QAAAA,CAASuB,IAAI,CAACE,EAAAA,EAAIC,EAAIC,EAAAA,EAAAA,EAAI,KAAKF,EAAIC,EAAAA,EAAAA,EAAIC,EAAI,EAAA,GAAA,EAAKF,IAAIC,EAAIC,EAAAA,EAAAA,EAAI,GAAKF,EAAAA,EAAAA,EAAIC,IAAIC,EAAI,EAAA,GAAA,CAAA;AAC/E,aAAA;;YAEAH,eAAgB,CAAA,GAAI,CAAG,EAAA,CAAA,CAAA;;YAEvBA,eAAgB,CAAA,GAAI,CAAG,EAAA,CAAA,CAAA;;YAEvBA,eAAgB,CAAA,CAAA,EAAG,GAAG,EAAC,CAAA;;YAEvBA,eAAgB,CAAA,IAAI,CAAG,EAAA,CAAA,CAAA;;YAEvBA,eAAgB,CAAA,CAAA,EAAG,GAAG,CAAC,CAAA;;YAEvBA,eAAgB,CAAA,GAAI,CAAG,EAAA,CAAA,CAAA;AACzB;AACA3E,QAAAA,KAAAA,CAAM+E,UAAU,CAAC3E,OAAAA,CAAQ4E,SAAS,EAAE/B,UAAUC,OAASS,EAAAA,KAAAA,CAAAA;AACvD,QAAA,IAAIL,QAAQE,cAAgB,EAAA;YAC1B,IAAK,IAAIyB,IAAItB,KAAOsB,EAAAA,CAAAA,GAAIhC,SAASW,MAAM,GAAG,CAAGqB,EAAAA,CAAAA,IAAK,CAAG,CAAA;AACnD,gBAAA,IAAI3B,IAAM,EAAA;AACRA,oBAAAA,IAAAA,CAAK4B,QAAQ,CAACzD,CAAC,GAAGY,KAAKO,GAAG,CAACU,IAAK4B,CAAAA,QAAQ,CAACzD,CAAC,EAAEwB,QAAQ,CAACgC,CAAE,CAAA,CAAA;AACvD3B,oBAAAA,IAAAA,CAAK4B,QAAQ,CAACvD,CAAC,GAAGU,KAAKO,GAAG,CAACU,IAAK4B,CAAAA,QAAQ,CAACvD,CAAC,EAAEsB,QAAQ,CAACgC,IAAI,CAAE,CAAA,CAAA;AAC3D3B,oBAAAA,IAAAA,CAAK4B,QAAQ,CAACrD,CAAC,GAAGQ,KAAKO,GAAG,CAACU,IAAK4B,CAAAA,QAAQ,CAACrD,CAAC,EAAEoB,QAAQ,CAACgC,IAAI,CAAE,CAAA,CAAA;AAC3D3B,oBAAAA,IAAAA,CAAK6B,QAAQ,CAAC1D,CAAC,GAAGY,KAAKM,GAAG,CAACW,IAAK6B,CAAAA,QAAQ,CAAC1D,CAAC,EAAEwB,QAAQ,CAACgC,CAAE,CAAA,CAAA;AACvD3B,oBAAAA,IAAAA,CAAK6B,QAAQ,CAACxD,CAAC,GAAGU,KAAKM,GAAG,CAACW,IAAK6B,CAAAA,QAAQ,CAACxD,CAAC,EAAEsB,QAAQ,CAACgC,IAAI,CAAE,CAAA,CAAA;AAC3D3B,oBAAAA,IAAAA,CAAK6B,QAAQ,CAACtD,CAAC,GAAGQ,KAAKM,GAAG,CAACW,IAAK6B,CAAAA,QAAQ,CAACtD,CAAC,EAAEoB,QAAQ,CAACgC,IAAI,CAAE,CAAA,CAAA;AAC7D;AACAzB,gBAAAA,cAAAA,GAAiB,CAACyB,CAAAA,GAAItB,KAAI,IAAK,CAAA,EAAGV,QAAQ,CAACgC,CAAAA,CAAE,EAAEhC,QAAQ,CAACgC,CAAI,GAAA,CAAA,CAAE,EAAEhC,QAAQ,CAACgC,IAAI,CAAE,CAAA,CAAA;AACjF;AACF;QACA,OAAO,eAAA;AACT;qBAEA,IAAIG,KAAQ,GAAA;QACV,OAAO,IAAI,CAAC9E,QAAQ,CAACI,KAAK,IAAI,IAAI,CAACJ,QAAQ,CAACJ,IAAI,IAAI,CAAA;AACtD;sBAEA,IAAImF,MAAS,GAAA;QACX,OAAO,IAAI,CAAC/E,QAAQ,CAACK,KAAK,IAAI,IAAI,CAACL,QAAQ,CAACJ,IAAI,IAAI,CAAA;AACtD;qBAEA,IAAIoF,KAAQ,GAAA;QACV,OAAO,IAAI,CAAChF,QAAQ,CAACM,KAAK,IAAI,IAAI,CAACN,QAAQ,CAACJ,IAAI,IAAI,CAAA;AACtD;AACF;AAEA;;;IAIO,MAAMqF,aAAsBvF,SAAAA,KAAAA,CAAAA;AACjC,IAAA,OAAOC,eAAkB,GAAA;AACvB,QAAA,GAAGD,MAAMC,eAAe;QACxBC,IAAM,EAAA,CAAA;QACNQ,KAAO,EAAA,CAAA;QACPC,KAAO,EAAA,CAAA;QACPC,KAAO,EAAA,CAAA;QACPT,MAAQ,EAAA,GAAA;QACRU,OAAS,EAAA,GAAA;QACTC,OAAS,EAAA,GAAA;QACTC,OAAS,EAAA;KACT;AACF;;;MAIA,WAAA,CAAYX,OAA4B,CAAE;AACxC,QAAA,KAAK,CAACA,OAAAA,CAAAA;AACR;IACAC,KAAQ,GAAA;AACN,QAAA,OAAO,IAAIkF,aAAAA,CAAc,IAAI,CAACjF,QAAQ,CAAA;AACxC;6BAEA,IAAIC,IAAO,GAAA;QACT,OAAO,UAAA;AACT;AACA;;;MAIAC,OAAAA,CAAQC,GAAQ,EAAE;AAChB,QAAA,MAAMC,KAAQ,GAAA,IAAI,CAACJ,QAAQ,CAACI,KAAK,IAAI,IAAI,CAACJ,QAAQ,CAACJ,IAAI,IAAI,CAAA;AAC3D,QAAA,MAAMS,KAAQ,GAAA,IAAI,CAACL,QAAQ,CAACK,KAAK,IAAI,IAAI,CAACL,QAAQ,CAACJ,IAAI,IAAI,CAAA;AAC3D,QAAA,MAAMU,KAAQ,GAAA,IAAI,CAACN,QAAQ,CAACM,KAAK,IAAI,IAAI,CAACN,QAAQ,CAACJ,IAAI,IAAI,CAAA;AAC3D,QAAA,MAAMW,OAAU,GAAA,IAAI,CAACP,QAAQ,CAACO,OAAO,IAAI,IAAI,CAACP,QAAQ,CAACH,MAAM,IAAI,GAAA;AACjE,QAAA,MAAMW,OAAU,GAAA,IAAI,CAACR,QAAQ,CAACQ,OAAO,IAAI,IAAI,CAACR,QAAQ,CAACH,MAAM,IAAI,GAAA;AACjE,QAAA,MAAMY,OAAU,GAAA,IAAI,CAACT,QAAQ,CAACS,OAAO,IAAI,IAAI,CAACT,QAAQ,CAACH,MAAM,IAAI,GAAA;AACjE,QAAA,OAAOoF,aAAcvE,CAAAA,YAAY,CAC/BP,GAAAA,EACA,CAACI,OAAAA,GAAUH,KACX,EAAA,CAACI,OAAUH,GAAAA,KAAAA,EACX,CAACI,OAAAA,GAAUH,KACX,EAAC,CAAA,CAAA,GAAIC,OAAM,IAAKH,KAChB,EAAC,CAAA,CAAA,GAAII,OAAM,IAAKH,KAChB,EAAC,CAAA,CAAA,GAAII,OAAM,IAAKH,KAAAA,CAAAA;AAEpB;AACA,2EACA,OAAeI,YAAAA,CACbP,GAAQ,EACRQ,IAAY,EACZC,IAAY,EACZC,IAAY,EACZC,IAAY,EACZC,IAAY,EACZC,IAAY,EACG;AACf,QAAA,MAAMC,EAAKd,GAAAA,GAAAA,CAAIe,MAAM,CAACC,CAAC;AACvB,QAAA,MAAMC,EAAKjB,GAAAA,GAAAA,CAAIe,MAAM,CAACG,CAAC;AACvB,QAAA,MAAMC,EAAKnB,GAAAA,GAAAA,CAAIe,MAAM,CAACK,CAAC;AACvB,QAAA,MAAMC,EAAKrB,GAAAA,GAAAA,CAAIsB,SAAS,CAACN,CAAC;AAC1B,QAAA,MAAMO,EAAKvB,GAAAA,GAAAA,CAAIsB,SAAS,CAACJ,CAAC;AAC1B,QAAA,MAAMM,EAAKxB,GAAAA,GAAAA,CAAIsB,SAAS,CAACF,CAAC;AAC1B,QAAA,IAAIK,OAAO,CAACC,QAAAA;AACZ,QAAA,IAAIC,IAAOD,GAAAA,QAAAA;AACX,QAAA,IAAIE,IAAKC,CAAAA,GAAG,CAACR,EAAAA,CAAAA,GAAM,KAAO,EAAA;YACxB,IAAIP,EAAAA,GAAKN,IAAQM,IAAAA,EAAAA,GAAKH,IAAM,EAAA;gBAC1B,OAAO,IAAA;AACT;SACK,MAAA;AACL,YAAA,MAAMmB,QAAQ,CAAIT,GAAAA,EAAAA;AAClB,YAAA,IAAIU,EAAK,GAACvB,CAAAA,IAAAA,GAAOM,EAAC,IAAKgB,KAAAA;AACvB,YAAA,IAAIE,EAAK,GAACrB,CAAAA,IAAAA,GAAOG,EAAC,IAAKgB,KAAAA;AACvB,YAAA,IAAIC,KAAKC,EAAI,EAAA;AACX,gBAAA,MAAMC,GAAMF,GAAAA,EAAAA;gBACZA,EAAKC,GAAAA,EAAAA;gBACLA,EAAKC,GAAAA,GAAAA;AACP;YACAR,IAAOG,GAAAA,IAAAA,CAAKM,GAAG,CAACT,IAAMM,EAAAA,EAAAA,CAAAA;YACtBJ,IAAOC,GAAAA,IAAAA,CAAKO,GAAG,CAACR,IAAMK,EAAAA,EAAAA,CAAAA;AACtB,YAAA,IAAIP,OAAOE,IAAM,EAAA;gBACf,OAAO,IAAA;AACT;AACF;AACA,QAAA,IAAIC,IAAKC,CAAAA,GAAG,CAACN,EAAAA,CAAAA,GAAM,KAAO,EAAA;YACxB,IAAIN,EAAAA,GAAKR,IAAQQ,IAAAA,EAAAA,GAAKL,IAAM,EAAA;gBAC1B,OAAO,IAAA;AACT;SACK,MAAA;AACL,YAAA,MAAMwB,QAAQ,CAAIb,GAAAA,EAAAA;AAClB,YAAA,IAAIQ,EAAK,GAACtB,CAAAA,IAAAA,GAAOQ,EAAC,IAAKmB,KAAAA;AACvB,YAAA,IAAIJ,EAAK,GAACpB,CAAAA,IAAAA,GAAOK,EAAC,IAAKmB,KAAAA;AACvB,YAAA,IAAIL,KAAKC,EAAI,EAAA;AACX,gBAAA,MAAMC,GAAMF,GAAAA,EAAAA;gBACZA,EAAKC,GAAAA,EAAAA;gBACLA,EAAKC,GAAAA,GAAAA;AACP;YACAR,IAAOG,GAAAA,IAAAA,CAAKM,GAAG,CAACT,IAAMM,EAAAA,EAAAA,CAAAA;YACtBJ,IAAOC,GAAAA,IAAAA,CAAKO,GAAG,CAACR,IAAMK,EAAAA,EAAAA,CAAAA;AACtB,YAAA,IAAIP,OAAOE,IAAM,EAAA;gBACf,OAAO,IAAA;AACT;AACF;AACA,QAAA,IAAIC,IAAKC,CAAAA,GAAG,CAACL,EAAAA,CAAAA,GAAM,KAAO,EAAA;YACxB,IAAIL,EAAAA,GAAKT,IAAQS,IAAAA,EAAAA,GAAKN,IAAM,EAAA;gBAC1B,OAAO,IAAA;AACT;SACK,MAAA;AACL,YAAA,MAAMwB,QAAQ,CAAIb,GAAAA,EAAAA;AAClB,YAAA,IAAIO,EAAK,GAACrB,CAAAA,IAAAA,GAAOS,EAAC,IAAKkB,KAAAA;AACvB,YAAA,IAAIL,EAAK,GAACnB,CAAAA,IAAAA,GAAOM,EAAC,IAAKkB,KAAAA;AACvB,YAAA,IAAIN,KAAKC,EAAI,EAAA;AACX,gBAAA,MAAMC,GAAMF,GAAAA,EAAAA;gBACZA,EAAKC,GAAAA,EAAAA;gBACLA,EAAKC,GAAAA,GAAAA;AACP;YACAR,IAAOG,GAAAA,IAAAA,CAAKM,GAAG,CAACT,IAAMM,EAAAA,EAAAA,CAAAA;YACtBJ,IAAOC,GAAAA,IAAAA,CAAKO,GAAG,CAACR,IAAMK,EAAAA,EAAAA,CAAAA;AACtB,YAAA,IAAIP,OAAOE,IAAM,EAAA;gBACf,OAAO,IAAA;AACT;AACF;AACA,QAAA,OAAOF,IAAQ,IAAA,CAAA,GAAIA,IAAOE,GAAAA,IAAAA,IAAQ,IAAIA,IAAO,GAAA,IAAA;AAC/C;AACA;;;;;;AAMC,MACD,OAAOW,YACL3C,CAAAA,OAAiD,EACjD6C,QAAkB,EAClBC,OAAiB,EACjBC,QAAkB,EAClBC,GAAa,EACbC,OAAiB,EACjBC,IAAW,EACXC,WAAoB,EACpBC,cAAyE,EACzE;QACApD,OAAUqD,GAAAA,MAAAA,CAAOC,MAAM,CAAC,EAAC,EAAG,IAAI,CAACzD,eAAe,EAAEG,OAAAA,IAAW,EAAC,CAAA;AAC9DmD,QAAAA,WAAAA,GAAcA,WAAe,IAAA,CAAA;QAC7B,MAAMI,KAAAA,GAAQV,SAASW,MAAM;AAC7B,QAAA,MAAMlD,KAAQN,GAAAA,OAAAA,EAASM,KAASN,IAAAA,OAAAA,EAASF,IAAQ,IAAA,CAAA;AACjD,QAAA,MAAMS,KAAQP,GAAAA,OAAAA,EAASO,KAASP,IAAAA,OAAAA,EAASF,IAAQ,IAAA,CAAA;AACjD,QAAA,MAAMU,KAAQR,GAAAA,OAAAA,EAASQ,KAASR,IAAAA,OAAAA,EAASF,IAAQ,IAAA,CAAA;AACjD,QAAA,MAAMW,OAAUT,GAAAA,OAAAA,CAAQS,OAAO,IAAIT,QAAQD,MAAM;AACjD,QAAA,MAAMW,OAAUV,GAAAA,OAAAA,CAAQU,OAAO,IAAIV,QAAQD,MAAM;AACjD,QAAA,MAAMY,OAAUX,GAAAA,OAAAA,CAAQW,OAAO,IAAIX,QAAQD,MAAM;QACjD,MAAMc,IAAAA,GAAO,CAACJ,OAAUH,GAAAA,KAAAA;AACxB,QAAA,MAAMU,OAAOH,IAAOP,GAAAA,KAAAA;QACpB,MAAMQ,IAAAA,GAAO,CAACJ,OAAUH,GAAAA,KAAAA;AACxB,QAAA,MAAMU,OAAOH,IAAOP,GAAAA,KAAAA;QACpB,MAAMQ,IAAAA,GAAO,CAACJ,OAAUH,GAAAA,KAAAA;AACxB,QAAA,MAAMU,OAAOH,IAAOP,GAAAA,KAAAA;AACpB,QAAA,MAAMiD,KAAKT,GAAM,GAAA;AAAC,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA;SAAE,GAAG,IAAA;AAC5C,QAAA,MAAMU,UAAa,GAAA;AAAC7C,YAAAA,IAAAA;AAAMI,YAAAA,IAAAA;AAAMF,YAAAA,IAAAA;AAAMF,YAAAA,IAAAA;AAAMI,YAAAA,IAAAA;AAAMC,YAAAA,IAAAA;AAAMF,YAAAA,IAAAA;AAAMC,YAAAA,IAAAA;AAAMC,YAAAA,IAAAA;AAAMF,YAAAA,IAAAA;AAAMC,YAAAA,IAAAA;AAAMF,YAAAA;AAAK,SAAA;AAC3F,QAAA,MAAM4C,gBAAgBb,OAAU,GAAA;AAAC,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA;SAAE,GAAG,IAAA;AACvE,QAAA,MAAMsB,aAAgB,GAAA;AAACvD,YAAAA,IAAAA;AAAMC,YAAAA,IAAAA;AAAMI,YAAAA,IAAAA;AAAML,YAAAA,IAAAA;AAAMC,YAAAA,IAAAA;AAAMC,YAAAA,IAAAA;AAAMC,YAAAA,IAAAA;AAAMF,YAAAA,IAAAA;AAAMC,YAAAA,IAAAA;AAAMC,YAAAA,IAAAA;AAAMF,YAAAA,IAAAA;AAAMI,YAAAA;AAAK,SAAA;AAC9F,QAAA,MAAMmD,mBAAmBvB,OAAU,GAAA;AAAC,YAAA,CAAA;YAAG,EAAC;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;YAAG,EAAC;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;YAAG,EAAC;AAAG,YAAA,CAAA;AAAG,YAAA,CAAA;YAAG,EAAC;AAAG,YAAA;SAAE,GAAG,IAAA;QAC9EG,OAASqB,EAAAA,IAAAA,CACP,IAAInB,WACJ,EAAA,CAAA,GAAIA,aACJ,CAAIA,GAAAA,WAAAA,EACJ,IAAIA,WACJ,EAAA,CAAA,GAAIA,aACJ,CAAIA,GAAAA,WAAAA,EACJ,IAAIA,WACJ,EAAA,CAAA,GAAIA,aACJ,CAAIA,GAAAA,WAAAA,EACJ,CAAIA,GAAAA,WAAAA,EACJ,CAAIA,GAAAA,WAAAA,EACJ,IAAIA,WACJ,EAAA,CAAA,GAAIA,aACJ,CAAIA,GAAAA,WAAAA,EACJ,IAAIA,WACJ,EAAA,CAAA,GAAIA,WACJ,EAAA,CAAA,GAAIA,WACJ,EAAA,CAAA,GAAIA,aACJ,CAAIA,GAAAA,WAAAA,EACJ,IAAIA,WACJ,EAAA,CAAA,GAAIA,aACJ,CAAIA,GAAAA,WAAAA,EACJ,CAAIA,GAAAA,WAAAA,EACJ,CAAIA,GAAAA,WAAAA,CAAAA;AAENN,QAAAA,QAAAA,EAAUyB,QAAQZ,UAAeU,EAAAA,GAAAA,aAAAA,CAAAA;AACjCtB,QAAAA,OAAAA,EAASwB,QAAQX,aAAmBU,EAAAA,GAAAA,gBAAAA,CAAAA;AACpCrB,QAAAA,GAAAA,EAAKsB,IAAQb,CAAAA,GAAAA,EAAAA,EAAAA,GAAQA,EAAQA,EAAAA,GAAAA,EAAAA,EAAAA,GAAQA,OAAQA,EAAQA,EAAAA,GAAAA,EAAAA,CAAAA;AACrD,QAAA,IAAIV,QAAU,EAAA;YACZ,MAAMwB,eAAAA,GAAkB,CAACC,EAAAA,EAAYC,EAAYC,EAAAA,EAAAA,GAAAA;AAC/C3B,gBAAAA,QAAAA,CAASuB,IAAI,CAACE,EAAAA,EAAIC,EAAIC,EAAAA,EAAAA,EAAI,KAAKF,EAAIC,EAAAA,EAAAA,EAAIC,EAAI,EAAA,GAAA,EAAKF,IAAIC,EAAIC,EAAAA,EAAAA,EAAI,GAAKF,EAAAA,EAAAA,EAAIC,IAAIC,EAAI,EAAA,GAAA,CAAA;AAC/E,aAAA;;YAEAH,eAAgB,CAAA,GAAI,CAAG,EAAA,CAAA,CAAA;;YAEvBA,eAAgB,CAAA,GAAI,CAAG,EAAA,CAAA,CAAA;;YAEvBA,eAAgB,CAAA,CAAA,EAAG,GAAG,EAAC,CAAA;;YAEvBA,eAAgB,CAAA,IAAI,CAAG,EAAA,CAAA,CAAA;;YAEvBA,eAAgB,CAAA,CAAA,EAAG,GAAG,CAAC,CAAA;;YAEvBA,eAAgB,CAAA,GAAI,CAAG,EAAA,CAAA,CAAA;AACzB;AACA3E,QAAAA,KAAAA,CAAM+E,UAAU,CAAC3E,OAAAA,CAAQ4E,SAAS,EAAE/B,UAAUC,OAASS,EAAAA,KAAAA,CAAAA;AACvD,QAAA,IAAIL,QAAQE,cAAgB,EAAA;YAC1B,IAAK,IAAIyB,IAAItB,KAAOsB,EAAAA,CAAAA,GAAIhC,SAASW,MAAM,GAAG,CAAGqB,EAAAA,CAAAA,IAAK,CAAG,CAAA;AACnD,gBAAA,IAAI3B,IAAM,EAAA;AACRA,oBAAAA,IAAAA,CAAK4B,QAAQ,CAACzD,CAAC,GAAGY,KAAKO,GAAG,CAACU,IAAK4B,CAAAA,QAAQ,CAACzD,CAAC,EAAEwB,QAAQ,CAACgC,CAAE,CAAA,CAAA;AACvD3B,oBAAAA,IAAAA,CAAK4B,QAAQ,CAACvD,CAAC,GAAGU,KAAKO,GAAG,CAACU,IAAK4B,CAAAA,QAAQ,CAACvD,CAAC,EAAEsB,QAAQ,CAACgC,IAAI,CAAE,CAAA,CAAA;AAC3D3B,oBAAAA,IAAAA,CAAK4B,QAAQ,CAACrD,CAAC,GAAGQ,KAAKO,GAAG,CAACU,IAAK4B,CAAAA,QAAQ,CAACrD,CAAC,EAAEoB,QAAQ,CAACgC,IAAI,CAAE,CAAA,CAAA;AAC3D3B,oBAAAA,IAAAA,CAAK6B,QAAQ,CAAC1D,CAAC,GAAGY,KAAKM,GAAG,CAACW,IAAK6B,CAAAA,QAAQ,CAAC1D,CAAC,EAAEwB,QAAQ,CAACgC,CAAE,CAAA,CAAA;AACvD3B,oBAAAA,IAAAA,CAAK6B,QAAQ,CAACxD,CAAC,GAAGU,KAAKM,GAAG,CAACW,IAAK6B,CAAAA,QAAQ,CAACxD,CAAC,EAAEsB,QAAQ,CAACgC,IAAI,CAAE,CAAA,CAAA;AAC3D3B,oBAAAA,IAAAA,CAAK6B,QAAQ,CAACtD,CAAC,GAAGQ,KAAKM,GAAG,CAACW,IAAK6B,CAAAA,QAAQ,CAACtD,CAAC,EAAEoB,QAAQ,CAACgC,IAAI,CAAE,CAAA,CAAA;AAC7D;AACAzB,gBAAAA,cAAAA,GAAiB,CAACyB,CAAAA,GAAItB,KAAI,IAAK,CAAA,EAAGV,QAAQ,CAACgC,CAAAA,CAAE,EAAEhC,QAAQ,CAACgC,CAAI,GAAA,CAAA,CAAE,EAAEhC,QAAQ,CAACgC,IAAI,CAAE,CAAA,CAAA;AACjF;AACF;QACA,OAAO,WAAA;AACT;AACF;;;;"}

package/dist/shapes/capsule.js

@@ -0,0 +1,216 @@
+import { Shape } from './shape.js';
+
+/**
+ * Capsule shape
+ * @public
+ */ class CapsuleShape extends Shape {
+    static _defaultOptions = {
+        ...Shape._defaultOptions,
+        radius: 1,
+        height: 1,
+        radialDetail: 20,
+        hemisphereDetail: 10,
+        heightDetail: 1,
+        anchor: 0.5
+    };
+    /**
+   * Creates an instance of capsule shape
+   * @param options - The creation options
+   */ constructor(options){
+        super(options);
+    }
+    clone() {
+        return new CapsuleShape(this._options);
+    }
+    /** type of the shape */ get type() {
+        return 'Capsule';
+    }
+    /** Capsule radius */ get radius() {
+        return this._options.radius ?? 1;
+    }
+    /** Capsule body height */ get height() {
+        return this._options.height ?? 1;
+    }
+    /** Capsule total height */ get totalHeight() {
+        return this.height + this.radius * 2;
+    }
+    /**
+   * {@inheritDoc Primitive.raycast}
+   * @override
+   *
+   * Analytically intersects a ray with a capsule aligned along the Y axis.
+   *
+   * The capsule consists of:
+   *   - A cylindrical body between y = bottomCenterY and y = topCenterY
+   *     (both at distance `radius` from the respective hemispheres).
+   *   - A bottom hemisphere centred at (0, bottomCenterY, 0).
+   *   - A top    hemisphere centred at (0, topCenterY,    0).
+   *
+   * The offset from the world origin is determined by the `anchor` parameter.
+   */ raycast(ray) {
+        const opt = this._options;
+        const radius = Math.abs(opt.radius ?? 1);
+        const height = Math.max(0, opt.height ?? 1);
+        const anchor = opt.anchor ?? 0.5;
+        const totalH = height + radius * 2;
+        const minY = -anchor * totalH;
+        const botY = minY + radius;
+        const topY = botY + height;
+        const ox = ray.origin.x;
+        const oy = ray.origin.y;
+        const oz = ray.origin.z;
+        const dx = ray.direction.x;
+        const dy = ray.direction.y;
+        const dz = ray.direction.z;
+        const r2 = radius * radius;
+        const eps = 1e-10;
+        let tMin = Infinity;
+        // Cylindrical body (only when height > 0)
+        if (height > eps) {
+            const A = dx * dx + dz * dz;
+            const B = 2 * (ox * dx + oz * dz);
+            const C = ox * ox + oz * oz - r2;
+            if (A > eps) {
+                const disc = B * B - 4 * A * C;
+                if (disc >= 0) {
+                    const sqrtDisc = Math.sqrt(disc);
+                    const inv2A = 1 / (2 * A);
+                    for (const sign of [
+                        -1,
+                        1
+                    ]){
+                        const t = (-B + sign * sqrtDisc) * inv2A;
+                        if (t >= 0) {
+                            const hitY = oy + t * dy;
+                            if (hitY >= botY - eps && hitY <= topY + eps) {
+                                tMin = Math.min(tMin, t);
+                            }
+                        }
+                    }
+                }
+            }
+        }
+        // Hemisphere helper
+        const testHemisphere = (cy, isTop)=>{
+            const ocy = oy - cy;
+            const A = dx * dx + dy * dy + dz * dz;
+            const B = 2 * (ox * dx + ocy * dy + oz * dz);
+            const C = ox * ox + ocy * ocy + oz * oz - r2;
+            const disc = B * B - 4 * A * C;
+            if (disc < 0) {
+                return;
+            }
+            const sqrtDisc = Math.sqrt(disc);
+            const inv2A = 1 / (2 * A);
+            for (const sign of [
+                -1,
+                1
+            ]){
+                const t = (-B + sign * sqrtDisc) * inv2A;
+                if (t < 0) {
+                    continue;
+                }
+                const hitY = oy + t * dy;
+                if (isTop ? hitY >= topY - eps : hitY <= botY + eps) {
+                    tMin = Math.min(tMin, t);
+                }
+            }
+        };
+        testHemisphere(botY, false);
+        testHemisphere(topY, true);
+        return isFinite(tMin) ? tMin : null;
+    }
+    /**
+   * Generates the data for the capsule shape
+   * @param vertices - vertex positions
+   * @param normals - vertex normals
+   * @param uvs - vertex uvs
+   * @param indices - vertex indices
+   */ static generateData(opt, vertices, normals, tangents, uvs, indices, bbox, indexOffset, vertexCallback) {
+        const options = Object.assign({}, this._defaultOptions, opt ?? {});
+        indexOffset = indexOffset ?? 0;
+        const start = vertices.length;
+        const radius = Math.abs(options.radius ?? 1);
+        const height = Math.max(0, options.height ?? 1);
+        const radialDetail = Math.max(3, Math.floor(options.radialDetail ?? 20));
+        const hemisphereDetail = Math.max(2, Math.floor(options.hemisphereDetail ?? 10));
+        const heightDetail = height > 0 ? Math.max(1, Math.floor(options.heightDetail ?? 1)) : 0;
+        const totalHeight = height + radius * 2;
+        const minY = -(options.anchor ?? 0.5) * totalHeight;
+        const bottomCenterY = minY + radius;
+        const topCenterY = bottomCenterY + height;
+        const rings = [];
+        const quarterPiStep = Math.PI / 2 / hemisphereDetail;
+        for(let i = 0; i <= hemisphereDetail; i++){
+            const theta = -Math.PI / 2 + i * quarterPiStep;
+            rings.push({
+                y: bottomCenterY + radius * Math.sin(theta),
+                radius: radius * Math.cos(theta),
+                normalScale: Math.cos(theta),
+                normalY: Math.sin(theta)
+            });
+        }
+        for(let i = 1; i < heightDetail; i++){
+            const t = i / heightDetail;
+            rings.push({
+                y: bottomCenterY + height * t,
+                radius,
+                normalScale: 1,
+                normalY: 0
+            });
+        }
+        for(let i = height > 0 ? 0 : 1; i <= hemisphereDetail; i++){
+            const theta = i * quarterPiStep;
+            rings.push({
+                y: topCenterY + radius * Math.sin(theta),
+                radius: radius * Math.cos(theta),
+                normalScale: Math.cos(theta),
+                normalY: Math.sin(theta)
+            });
+        }
+        const pushRing = (ring)=>{
+            const v = totalHeight > 0 ? (ring.y - minY) / totalHeight : 0.5;
+            for(let i = 0; i <= radialDetail; i++){
+                const u = i / radialDetail;
+                const theta = u * Math.PI * 2;
+                const sinTheta = Math.sin(theta);
+                const cosTheta = Math.cos(theta);
+                vertices.push(ring.radius * sinTheta, ring.y, ring.radius * cosTheta);
+                normals?.push(ring.normalScale * sinTheta, ring.normalY, ring.normalScale * cosTheta);
+                tangents?.push(ring.radius > 1e-6 ? cosTheta : 1, 0, ring.radius > 1e-6 ? -sinTheta : 0, 1);
+                uvs?.push(u, v);
+            }
+        };
+        for (const ring of rings){
+            pushRing(ring);
+        }
+        const stride = radialDetail + 1;
+        for(let y = 0; y < rings.length - 1; y++){
+            for(let x = 0; x < radialDetail; x++){
+                const bottomLeft = y * stride + x;
+                const bottomRight = bottomLeft + 1;
+                const topLeft = bottomLeft + stride;
+                const topRight = topLeft + 1;
+                indices.push(topLeft + indexOffset, bottomLeft + indexOffset, bottomRight + indexOffset, topLeft + indexOffset, bottomRight + indexOffset, topRight + indexOffset);
+            }
+        }
+        Shape._transform(options.transform, vertices, normals, start);
+        if (bbox || vertexCallback) {
+            for(let i = start; i < vertices.length - 2; i += 3){
+                if (bbox) {
+                    bbox.minPoint.x = Math.min(bbox.minPoint.x, vertices[i]);
+                    bbox.minPoint.y = Math.min(bbox.minPoint.y, vertices[i + 1]);
+                    bbox.minPoint.z = Math.min(bbox.minPoint.z, vertices[i + 2]);
+                    bbox.maxPoint.x = Math.max(bbox.maxPoint.x, vertices[i]);
+                    bbox.maxPoint.y = Math.max(bbox.maxPoint.y, vertices[i + 1]);
+                    bbox.maxPoint.z = Math.max(bbox.maxPoint.z, vertices[i + 2]);
+                }
+                vertexCallback?.((i - start) / 3, vertices[i], vertices[i + 1], vertices[i + 2]);
+            }
+        }
+        return 'triangle-list';
+    }
+}
+
+export { CapsuleShape };
+//# sourceMappingURL=capsule.js.map

package/dist/shapes/capsule.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"capsule.js","sources":["../../src/shapes/capsule.ts"],"sourcesContent":["import type { AABB, Clonable, Ray } from '@zephyr3d/base';\r\nimport type { ShapeCreationOptions } from './shape';\r\nimport { Shape } from './shape';\r\n\r\n/**\r\n * Creation options for capsule shape\r\n * @public\r\n */\r\nexport interface CapsuleCreationOptions extends ShapeCreationOptions {\r\n  /** Radius of the capsule hemispheres, default is 1 */\r\n  radius?: number;\r\n  /** Height of the cylindrical body between the two hemispheres, default is 1 */\r\n  height?: number;\r\n  /** Radial detail, default is 20 */\r\n  radialDetail?: number;\r\n  /** Vertical detail for each hemisphere, default is 10 */\r\n  hemisphereDetail?: number;\r\n  /** Vertical detail of the cylindrical body, default is 1 */\r\n  heightDetail?: number;\r\n  /**\r\n   * Anchor point along the capsule total height, default is 0.5.\r\n   * 0 puts the bottom tip at y=0, 0.5 centers the capsule at origin.\r\n   */\r\n  anchor?: number;\r\n}\r\n\r\ntype CapsuleRing = {\r\n  y: number;\r\n  radius: number;\r\n  normalScale: number;\r\n  normalY: number;\r\n};\r\n\r\n/**\r\n * Capsule shape\r\n * @public\r\n */\r\nexport class CapsuleShape extends Shape<CapsuleCreationOptions> implements Clonable<CapsuleShape> {\r\n  static _defaultOptions = {\r\n    ...Shape._defaultOptions,\r\n    radius: 1,\r\n    height: 1,\r\n    radialDetail: 20,\r\n    hemisphereDetail: 10,\r\n    heightDetail: 1,\r\n    anchor: 0.5\r\n  };\r\n  /**\r\n   * Creates an instance of capsule shape\r\n   * @param options - The creation options\r\n   */\r\n  constructor(options?: CapsuleCreationOptions) {\r\n    super(options);\r\n  }\r\n  clone() {\r\n    return new CapsuleShape(this._options) as this;\r\n  }\r\n  /** type of the shape */\r\n  get type() {\r\n    return 'Capsule' as const;\r\n  }\r\n  /** Capsule radius */\r\n  get radius() {\r\n    return this._options.radius ?? 1;\r\n  }\r\n  /** Capsule body height */\r\n  get height() {\r\n    return this._options.height ?? 1;\r\n  }\r\n  /** Capsule total height */\r\n  get totalHeight() {\r\n    return this.height + this.radius * 2;\r\n  }\r\n  /**\r\n   * {@inheritDoc Primitive.raycast}\r\n   * @override\r\n   *\r\n   * Analytically intersects a ray with a capsule aligned along the Y axis.\r\n   *\r\n   * The capsule consists of:\r\n   *   - A cylindrical body between y = bottomCenterY and y = topCenterY\r\n   *     (both at distance `radius` from the respective hemispheres).\r\n   *   - A bottom hemisphere centred at (0, bottomCenterY, 0).\r\n   *   - A top    hemisphere centred at (0, topCenterY,    0).\r\n   *\r\n   * The offset from the world origin is determined by the `anchor` parameter.\r\n   */\r\n  raycast(ray: Ray) {\r\n    const opt = this._options;\r\n    const radius = Math.abs(opt.radius ?? 1);\r\n    const height = Math.max(0, opt.height ?? 1);\r\n    const anchor = opt.anchor ?? 0.5;\r\n    const totalH = height + radius * 2;\r\n    const minY = -anchor * totalH;\r\n    const botY = minY + radius;\r\n    const topY = botY + height;\r\n\r\n    const ox = ray.origin.x;\r\n    const oy = ray.origin.y;\r\n    const oz = ray.origin.z;\r\n    const dx = ray.direction.x;\r\n    const dy = ray.direction.y;\r\n    const dz = ray.direction.z;\r\n    const r2 = radius * radius;\r\n    const eps = 1e-10;\r\n\r\n    let tMin = Infinity;\r\n\r\n    // Cylindrical body (only when height > 0)\r\n    if (height > eps) {\r\n      const A = dx * dx + dz * dz;\r\n      const B = 2 * (ox * dx + oz * dz);\r\n      const C = ox * ox + oz * oz - r2;\r\n      if (A > eps) {\r\n        const disc = B * B - 4 * A * C;\r\n        if (disc >= 0) {\r\n          const sqrtDisc = Math.sqrt(disc);\r\n          const inv2A = 1 / (2 * A);\r\n          for (const sign of [-1, 1]) {\r\n            const t = (-B + sign * sqrtDisc) * inv2A;\r\n            if (t >= 0) {\r\n              const hitY = oy + t * dy;\r\n              if (hitY >= botY - eps && hitY <= topY + eps) {\r\n                tMin = Math.min(tMin, t);\r\n              }\r\n            }\r\n          }\r\n        }\r\n      }\r\n    }\r\n\r\n    // Hemisphere helper\r\n    const testHemisphere = (cy: number, isTop: boolean) => {\r\n      const ocy = oy - cy;\r\n      const A = dx * dx + dy * dy + dz * dz;\r\n      const B = 2 * (ox * dx + ocy * dy + oz * dz);\r\n      const C = ox * ox + ocy * ocy + oz * oz - r2;\r\n      const disc = B * B - 4 * A * C;\r\n      if (disc < 0) {\r\n        return;\r\n      }\r\n      const sqrtDisc = Math.sqrt(disc);\r\n      const inv2A = 1 / (2 * A);\r\n      for (const sign of [-1, 1]) {\r\n        const t = (-B + sign * sqrtDisc) * inv2A;\r\n        if (t < 0) {\r\n          continue;\r\n        }\r\n        const hitY = oy + t * dy;\r\n        if (isTop ? hitY >= topY - eps : hitY <= botY + eps) {\r\n          tMin = Math.min(tMin, t);\r\n        }\r\n      }\r\n    };\r\n\r\n    testHemisphere(botY, false);\r\n    testHemisphere(topY, true);\r\n\r\n    return isFinite(tMin) ? tMin : null;\r\n  }\r\n  /**\r\n   * Generates the data for the capsule shape\r\n   * @param vertices - vertex positions\r\n   * @param normals - vertex normals\r\n   * @param uvs - vertex uvs\r\n   * @param indices - vertex indices\r\n   */\r\n  static generateData(\r\n    opt: CapsuleCreationOptions,\r\n    vertices: number[],\r\n    normals: number[],\r\n    tangents: number[],\r\n    uvs: number[],\r\n    indices: number[],\r\n    bbox?: AABB,\r\n    indexOffset?: number,\r\n    vertexCallback?: (index: number, x: number, y: number, z: number) => void\r\n  ) {\r\n    const options = Object.assign({}, this._defaultOptions, opt ?? {});\r\n    indexOffset = indexOffset ?? 0;\r\n    const start = vertices.length;\r\n    const radius = Math.abs(options.radius ?? 1);\r\n    const height = Math.max(0, options.height ?? 1);\r\n    const radialDetail = Math.max(3, Math.floor(options.radialDetail ?? 20));\r\n    const hemisphereDetail = Math.max(2, Math.floor(options.hemisphereDetail ?? 10));\r\n    const heightDetail = height > 0 ? Math.max(1, Math.floor(options.heightDetail ?? 1)) : 0;\r\n    const totalHeight = height + radius * 2;\r\n    const minY = -(options.anchor ?? 0.5) * totalHeight;\r\n    const bottomCenterY = minY + radius;\r\n    const topCenterY = bottomCenterY + height;\r\n    const rings: CapsuleRing[] = [];\r\n    const quarterPiStep = Math.PI / 2 / hemisphereDetail;\r\n\r\n    for (let i = 0; i <= hemisphereDetail; i++) {\r\n      const theta = -Math.PI / 2 + i * quarterPiStep;\r\n      rings.push({\r\n        y: bottomCenterY + radius * Math.sin(theta),\r\n        radius: radius * Math.cos(theta),\r\n        normalScale: Math.cos(theta),\r\n        normalY: Math.sin(theta)\r\n      });\r\n    }\r\n\r\n    for (let i = 1; i < heightDetail; i++) {\r\n      const t = i / heightDetail;\r\n      rings.push({\r\n        y: bottomCenterY + height * t,\r\n        radius,\r\n        normalScale: 1,\r\n        normalY: 0\r\n      });\r\n    }\r\n\r\n    for (let i = height > 0 ? 0 : 1; i <= hemisphereDetail; i++) {\r\n      const theta = i * quarterPiStep;\r\n      rings.push({\r\n        y: topCenterY + radius * Math.sin(theta),\r\n        radius: radius * Math.cos(theta),\r\n        normalScale: Math.cos(theta),\r\n        normalY: Math.sin(theta)\r\n      });\r\n    }\r\n\r\n    const pushRing = (ring: CapsuleRing) => {\r\n      const v = totalHeight > 0 ? (ring.y - minY) / totalHeight : 0.5;\r\n      for (let i = 0; i <= radialDetail; i++) {\r\n        const u = i / radialDetail;\r\n        const theta = u * Math.PI * 2;\r\n        const sinTheta = Math.sin(theta);\r\n        const cosTheta = Math.cos(theta);\r\n        vertices.push(ring.radius * sinTheta, ring.y, ring.radius * cosTheta);\r\n        normals?.push(ring.normalScale * sinTheta, ring.normalY, ring.normalScale * cosTheta);\r\n        tangents?.push(ring.radius > 1e-6 ? cosTheta : 1, 0, ring.radius > 1e-6 ? -sinTheta : 0, 1);\r\n        uvs?.push(u, v);\r\n      }\r\n    };\r\n\r\n    for (const ring of rings) {\r\n      pushRing(ring);\r\n    }\r\n\r\n    const stride = radialDetail + 1;\r\n    for (let y = 0; y < rings.length - 1; y++) {\r\n      for (let x = 0; x < radialDetail; x++) {\r\n        const bottomLeft = y * stride + x;\r\n        const bottomRight = bottomLeft + 1;\r\n        const topLeft = bottomLeft + stride;\r\n        const topRight = topLeft + 1;\r\n        indices.push(\r\n          topLeft + indexOffset,\r\n          bottomLeft + indexOffset,\r\n          bottomRight + indexOffset,\r\n          topLeft + indexOffset,\r\n          bottomRight + indexOffset,\r\n          topRight + indexOffset\r\n        );\r\n      }\r\n    }\r\n\r\n    Shape._transform(options.transform, vertices, normals, start);\r\n    if (bbox || vertexCallback) {\r\n      for (let i = start; i < vertices.length - 2; i += 3) {\r\n        if (bbox) {\r\n          bbox.minPoint.x = Math.min(bbox.minPoint.x, vertices[i]);\r\n          bbox.minPoint.y = Math.min(bbox.minPoint.y, vertices[i + 1]);\r\n          bbox.minPoint.z = Math.min(bbox.minPoint.z, vertices[i + 2]);\r\n          bbox.maxPoint.x = Math.max(bbox.maxPoint.x, vertices[i]);\r\n          bbox.maxPoint.y = Math.max(bbox.maxPoint.y, vertices[i + 1]);\r\n          bbox.maxPoint.z = Math.max(bbox.maxPoint.z, vertices[i + 2]);\r\n        }\r\n        vertexCallback?.((i - start) / 3, vertices[i], vertices[i + 1], vertices[i + 2]);\r\n      }\r\n    }\r\n    return 'triangle-list' as const;\r\n  }\r\n}\r\n"],"names":["CapsuleShape","Shape","_defaultOptions","radius","height","radialDetail","hemisphereDetail","heightDetail","anchor","options","clone","_options","type","totalHeight","raycast","ray","opt","Math","abs","max","totalH","minY","botY","topY","ox","origin","x","oy","y","oz","z","dx","direction","dy","dz","r2","eps","tMin","Infinity","A","B","C","disc","sqrtDisc","sqrt","inv2A","sign","t","hitY","min","testHemisphere","cy","isTop","ocy","isFinite","generateData","vertices","normals","tangents","uvs","indices","bbox","indexOffset","vertexCallback","Object","assign","start","length","floor","bottomCenterY","topCenterY","rings","quarterPiStep","PI","i","theta","push","sin","cos","normalScale","normalY","pushRing","ring","v","u","sinTheta","cosTheta","stride","bottomLeft","bottomRight","topLeft","topRight","_transform","transform","minPoint","maxPoint"],"mappings":";;AAiCA;;;IAIO,MAAMA,YAAqBC,SAAAA,KAAAA,CAAAA;AAChC,IAAA,OAAOC,eAAkB,GAAA;AACvB,QAAA,GAAGD,MAAMC,eAAe;QACxBC,MAAQ,EAAA,CAAA;QACRC,MAAQ,EAAA,CAAA;QACRC,YAAc,EAAA,EAAA;QACdC,gBAAkB,EAAA,EAAA;QAClBC,YAAc,EAAA,CAAA;QACdC,MAAQ,EAAA;KACR;AACF;;;MAIA,WAAA,CAAYC,OAAgC,CAAE;AAC5C,QAAA,KAAK,CAACA,OAAAA,CAAAA;AACR;IACAC,KAAQ,GAAA;AACN,QAAA,OAAO,IAAIV,YAAAA,CAAa,IAAI,CAACW,QAAQ,CAAA;AACvC;6BAEA,IAAIC,IAAO,GAAA;QACT,OAAO,SAAA;AACT;0BAEA,IAAIT,MAAS,GAAA;AACX,QAAA,OAAO,IAAI,CAACQ,QAAQ,CAACR,MAAM,IAAI,CAAA;AACjC;+BAEA,IAAIC,MAAS,GAAA;AACX,QAAA,OAAO,IAAI,CAACO,QAAQ,CAACP,MAAM,IAAI,CAAA;AACjC;gCAEA,IAAIS,WAAc,GAAA;AAChB,QAAA,OAAO,IAAI,CAACT,MAAM,GAAG,IAAI,CAACD,MAAM,GAAG,CAAA;AACrC;AACA;;;;;;;;;;;;;MAcAW,OAAAA,CAAQC,GAAQ,EAAE;QAChB,MAAMC,GAAAA,GAAM,IAAI,CAACL,QAAQ;AACzB,QAAA,MAAMR,SAASc,IAAKC,CAAAA,GAAG,CAACF,GAAAA,CAAIb,MAAM,IAAI,CAAA,CAAA;AACtC,QAAA,MAAMC,SAASa,IAAKE,CAAAA,GAAG,CAAC,CAAGH,EAAAA,GAAAA,CAAIZ,MAAM,IAAI,CAAA,CAAA;QACzC,MAAMI,MAAAA,GAASQ,GAAIR,CAAAA,MAAM,IAAI,GAAA;QAC7B,MAAMY,MAAAA,GAAShB,SAASD,MAAS,GAAA,CAAA;QACjC,MAAMkB,IAAAA,GAAO,CAACb,MAASY,GAAAA,MAAAA;AACvB,QAAA,MAAME,OAAOD,IAAOlB,GAAAA,MAAAA;AACpB,QAAA,MAAMoB,OAAOD,IAAOlB,GAAAA,MAAAA;AAEpB,QAAA,MAAMoB,EAAKT,GAAAA,GAAAA,CAAIU,MAAM,CAACC,CAAC;AACvB,QAAA,MAAMC,EAAKZ,GAAAA,GAAAA,CAAIU,MAAM,CAACG,CAAC;AACvB,QAAA,MAAMC,EAAKd,GAAAA,GAAAA,CAAIU,MAAM,CAACK,CAAC;AACvB,QAAA,MAAMC,EAAKhB,GAAAA,GAAAA,CAAIiB,SAAS,CAACN,CAAC;AAC1B,QAAA,MAAMO,EAAKlB,GAAAA,GAAAA,CAAIiB,SAAS,CAACJ,CAAC;AAC1B,QAAA,MAAMM,EAAKnB,GAAAA,GAAAA,CAAIiB,SAAS,CAACF,CAAC;AAC1B,QAAA,MAAMK,KAAKhC,MAASA,GAAAA,MAAAA;AACpB,QAAA,MAAMiC,GAAM,GAAA,KAAA;AAEZ,QAAA,IAAIC,IAAOC,GAAAA,QAAAA;;AAGX,QAAA,IAAIlC,SAASgC,GAAK,EAAA;YAChB,MAAMG,CAAAA,GAAIR,EAAKA,GAAAA,EAAAA,GAAKG,EAAKA,GAAAA,EAAAA;AACzB,YAAA,MAAMM,IAAI,CAAKhB,IAAAA,EAAKO,GAAAA,EAAAA,GAAKF,KAAKK,EAAC,CAAA;AAC/B,YAAA,MAAMO,CAAIjB,GAAAA,EAAAA,GAAKA,EAAKK,GAAAA,EAAAA,GAAKA,EAAKM,GAAAA,EAAAA;AAC9B,YAAA,IAAII,IAAIH,GAAK,EAAA;AACX,gBAAA,MAAMM,IAAOF,GAAAA,CAAAA,GAAIA,CAAI,GAAA,CAAA,GAAID,CAAIE,GAAAA,CAAAA;AAC7B,gBAAA,IAAIC,QAAQ,CAAG,EAAA;oBACb,MAAMC,QAAAA,GAAW1B,IAAK2B,CAAAA,IAAI,CAACF,IAAAA,CAAAA;AAC3B,oBAAA,MAAMG,KAAQ,GAAA,CAAA,IAAK,CAAA,GAAIN,CAAAA,CAAAA;AACvB,oBAAA,KAAK,MAAMO,IAAQ,IAAA;wBAAC,EAAC;AAAG,wBAAA;qBAAE,CAAE;AAC1B,wBAAA,MAAMC,IAAI,CAAC,CAACP,CAAIM,GAAAA,IAAAA,GAAOH,QAAO,IAAKE,KAAAA;AACnC,wBAAA,IAAIE,KAAK,CAAG,EAAA;4BACV,MAAMC,IAAAA,GAAOrB,KAAKoB,CAAId,GAAAA,EAAAA;AACtB,4BAAA,IAAIe,IAAQ1B,IAAAA,IAAAA,GAAOc,GAAOY,IAAAA,IAAAA,IAAQzB,OAAOa,GAAK,EAAA;gCAC5CC,IAAOpB,GAAAA,IAAAA,CAAKgC,GAAG,CAACZ,IAAMU,EAAAA,CAAAA,CAAAA;AACxB;AACF;AACF;AACF;AACF;AACF;;QAGA,MAAMG,cAAAA,GAAiB,CAACC,EAAYC,EAAAA,KAAAA,GAAAA;AAClC,YAAA,MAAMC,MAAM1B,EAAKwB,GAAAA,EAAAA;AACjB,YAAA,MAAMZ,CAAIR,GAAAA,EAAAA,GAAKA,EAAKE,GAAAA,EAAAA,GAAKA,KAAKC,EAAKA,GAAAA,EAAAA;YACnC,MAAMM,CAAAA,GAAI,KAAKhB,EAAAA,GAAKO,KAAKsB,GAAMpB,GAAAA,EAAAA,GAAKJ,KAAKK,EAAC,CAAA;AAC1C,YAAA,MAAMO,IAAIjB,EAAKA,GAAAA,EAAAA,GAAK6B,GAAMA,GAAAA,GAAAA,GAAMxB,KAAKA,EAAKM,GAAAA,EAAAA;AAC1C,YAAA,MAAMO,IAAOF,GAAAA,CAAAA,GAAIA,CAAI,GAAA,CAAA,GAAID,CAAIE,GAAAA,CAAAA;AAC7B,YAAA,IAAIC,OAAO,CAAG,EAAA;AACZ,gBAAA;AACF;YACA,MAAMC,QAAAA,GAAW1B,IAAK2B,CAAAA,IAAI,CAACF,IAAAA,CAAAA;AAC3B,YAAA,MAAMG,KAAQ,GAAA,CAAA,IAAK,CAAA,GAAIN,CAAAA,CAAAA;AACvB,YAAA,KAAK,MAAMO,IAAQ,IAAA;gBAAC,EAAC;AAAG,gBAAA;aAAE,CAAE;AAC1B,gBAAA,MAAMC,IAAI,CAAC,CAACP,CAAIM,GAAAA,IAAAA,GAAOH,QAAO,IAAKE,KAAAA;AACnC,gBAAA,IAAIE,IAAI,CAAG,EAAA;AACT,oBAAA;AACF;gBACA,MAAMC,IAAAA,GAAOrB,KAAKoB,CAAId,GAAAA,EAAAA;AACtB,gBAAA,IAAImB,QAAQJ,IAAQzB,IAAAA,IAAAA,GAAOa,GAAMY,GAAAA,IAAAA,IAAQ1B,OAAOc,GAAK,EAAA;oBACnDC,IAAOpB,GAAAA,IAAAA,CAAKgC,GAAG,CAACZ,IAAMU,EAAAA,CAAAA,CAAAA;AACxB;AACF;AACF,SAAA;AAEAG,QAAAA,cAAAA,CAAe5B,IAAM,EAAA,KAAA,CAAA;AACrB4B,QAAAA,cAAAA,CAAe3B,IAAM,EAAA,IAAA,CAAA;QAErB,OAAO+B,QAAAA,CAASjB,QAAQA,IAAO,GAAA,IAAA;AACjC;AACA;;;;;;AAMC,MACD,OAAOkB,YACLvC,CAAAA,GAA2B,EAC3BwC,QAAkB,EAClBC,OAAiB,EACjBC,QAAkB,EAClBC,GAAa,EACbC,OAAiB,EACjBC,IAAW,EACXC,WAAoB,EACpBC,cAAyE,EACzE;QACA,MAAMtD,OAAAA,GAAUuD,MAAOC,CAAAA,MAAM,CAAC,EAAI,EAAA,IAAI,CAAC/D,eAAe,EAAEc,GAAAA,IAAO,EAAC,CAAA;AAChE8C,QAAAA,WAAAA,GAAcA,WAAe,IAAA,CAAA;QAC7B,MAAMI,KAAAA,GAAQV,SAASW,MAAM;AAC7B,QAAA,MAAMhE,SAASc,IAAKC,CAAAA,GAAG,CAACT,OAAAA,CAAQN,MAAM,IAAI,CAAA,CAAA;AAC1C,QAAA,MAAMC,SAASa,IAAKE,CAAAA,GAAG,CAAC,CAAGV,EAAAA,OAAAA,CAAQL,MAAM,IAAI,CAAA,CAAA;QAC7C,MAAMC,YAAAA,GAAeY,IAAKE,CAAAA,GAAG,CAAC,CAAA,EAAGF,KAAKmD,KAAK,CAAC3D,OAAQJ,CAAAA,YAAY,IAAI,EAAA,CAAA,CAAA;QACpE,MAAMC,gBAAAA,GAAmBW,IAAKE,CAAAA,GAAG,CAAC,CAAA,EAAGF,KAAKmD,KAAK,CAAC3D,OAAQH,CAAAA,gBAAgB,IAAI,EAAA,CAAA,CAAA;AAC5E,QAAA,MAAMC,YAAeH,GAAAA,MAAAA,GAAS,CAAIa,GAAAA,IAAAA,CAAKE,GAAG,CAAC,CAAGF,EAAAA,IAAAA,CAAKmD,KAAK,CAAC3D,OAAQF,CAAAA,YAAY,IAAI,CAAM,CAAA,CAAA,GAAA,CAAA;QACvF,MAAMM,WAAAA,GAAcT,SAASD,MAAS,GAAA,CAAA;AACtC,QAAA,MAAMkB,OAAO,EAAEZ,QAAQD,MAAM,IAAI,GAAE,CAAKK,GAAAA,WAAAA;AACxC,QAAA,MAAMwD,gBAAgBhD,IAAOlB,GAAAA,MAAAA;AAC7B,QAAA,MAAMmE,aAAaD,aAAgBjE,GAAAA,MAAAA;AACnC,QAAA,MAAMmE,QAAuB,EAAE;AAC/B,QAAA,MAAMC,aAAgBvD,GAAAA,IAAAA,CAAKwD,EAAE,GAAG,CAAInE,GAAAA,gBAAAA;AAEpC,QAAA,IAAK,IAAIoE,CAAAA,GAAI,CAAGA,EAAAA,CAAAA,IAAKpE,kBAAkBoE,CAAK,EAAA,CAAA;AAC1C,YAAA,MAAMC,QAAQ,CAAC1D,IAAAA,CAAKwD,EAAE,GAAG,IAAIC,CAAIF,GAAAA,aAAAA;AACjCD,YAAAA,KAAAA,CAAMK,IAAI,CAAC;AACThD,gBAAAA,CAAAA,EAAGyC,aAAgBlE,GAAAA,MAAAA,GAASc,IAAK4D,CAAAA,GAAG,CAACF,KAAAA,CAAAA;gBACrCxE,MAAQA,EAAAA,MAAAA,GAASc,IAAK6D,CAAAA,GAAG,CAACH,KAAAA,CAAAA;gBAC1BI,WAAa9D,EAAAA,IAAAA,CAAK6D,GAAG,CAACH,KAAAA,CAAAA;gBACtBK,OAAS/D,EAAAA,IAAAA,CAAK4D,GAAG,CAACF,KAAAA;AACpB,aAAA,CAAA;AACF;AAEA,QAAA,IAAK,IAAID,CAAAA,GAAI,CAAGA,EAAAA,CAAAA,GAAInE,cAAcmE,CAAK,EAAA,CAAA;AACrC,YAAA,MAAM3B,IAAI2B,CAAInE,GAAAA,YAAAA;AACdgE,YAAAA,KAAAA,CAAMK,IAAI,CAAC;AACThD,gBAAAA,CAAAA,EAAGyC,gBAAgBjE,MAAS2C,GAAAA,CAAAA;AAC5B5C,gBAAAA,MAAAA;gBACA4E,WAAa,EAAA,CAAA;gBACbC,OAAS,EAAA;AACX,aAAA,CAAA;AACF;QAEA,IAAK,IAAIN,IAAItE,MAAS,GAAA,CAAA,GAAI,IAAI,CAAGsE,EAAAA,CAAAA,IAAKpE,kBAAkBoE,CAAK,EAAA,CAAA;AAC3D,YAAA,MAAMC,QAAQD,CAAIF,GAAAA,aAAAA;AAClBD,YAAAA,KAAAA,CAAMK,IAAI,CAAC;AACThD,gBAAAA,CAAAA,EAAG0C,UAAanE,GAAAA,MAAAA,GAASc,IAAK4D,CAAAA,GAAG,CAACF,KAAAA,CAAAA;gBAClCxE,MAAQA,EAAAA,MAAAA,GAASc,IAAK6D,CAAAA,GAAG,CAACH,KAAAA,CAAAA;gBAC1BI,WAAa9D,EAAAA,IAAAA,CAAK6D,GAAG,CAACH,KAAAA,CAAAA;gBACtBK,OAAS/D,EAAAA,IAAAA,CAAK4D,GAAG,CAACF,KAAAA;AACpB,aAAA,CAAA;AACF;AAEA,QAAA,MAAMM,WAAW,CAACC,IAAAA,GAAAA;YAChB,MAAMC,CAAAA,GAAItE,WAAc,GAAA,CAAA,GAAI,CAACqE,KAAKtD,CAAC,GAAGP,IAAG,IAAKR,WAAc,GAAA,GAAA;AAC5D,YAAA,IAAK,IAAI6D,CAAAA,GAAI,CAAGA,EAAAA,CAAAA,IAAKrE,cAAcqE,CAAK,EAAA,CAAA;AACtC,gBAAA,MAAMU,IAAIV,CAAIrE,GAAAA,YAAAA;AACd,gBAAA,MAAMsE,KAAQS,GAAAA,CAAAA,GAAInE,IAAKwD,CAAAA,EAAE,GAAG,CAAA;gBAC5B,MAAMY,QAAAA,GAAWpE,IAAK4D,CAAAA,GAAG,CAACF,KAAAA,CAAAA;gBAC1B,MAAMW,QAAAA,GAAWrE,IAAK6D,CAAAA,GAAG,CAACH,KAAAA,CAAAA;gBAC1BnB,QAASoB,CAAAA,IAAI,CAACM,IAAAA,CAAK/E,MAAM,GAAGkF,QAAUH,EAAAA,IAAAA,CAAKtD,CAAC,EAAEsD,IAAK/E,CAAAA,MAAM,GAAGmF,QAAAA,CAAAA;gBAC5D7B,OAASmB,EAAAA,IAAAA,CAAKM,IAAKH,CAAAA,WAAW,GAAGM,QAAAA,EAAUH,KAAKF,OAAO,EAAEE,IAAKH,CAAAA,WAAW,GAAGO,QAAAA,CAAAA;AAC5E5B,gBAAAA,QAAAA,EAAUkB,IAAKM,CAAAA,IAAAA,CAAK/E,MAAM,GAAG,OAAOmF,QAAW,GAAA,CAAA,EAAG,CAAGJ,EAAAA,IAAAA,CAAK/E,MAAM,GAAG,IAAO,GAAA,CAACkF,WAAW,CAAG,EAAA,CAAA,CAAA;AACzF1B,gBAAAA,GAAAA,EAAKiB,KAAKQ,CAAGD,EAAAA,CAAAA,CAAAA;AACf;AACF,SAAA;QAEA,KAAK,MAAMD,QAAQX,KAAO,CAAA;YACxBU,QAASC,CAAAA,IAAAA,CAAAA;AACX;AAEA,QAAA,MAAMK,SAASlF,YAAe,GAAA,CAAA;QAC9B,IAAK,IAAIuB,IAAI,CAAGA,EAAAA,CAAAA,GAAI2C,MAAMJ,MAAM,GAAG,GAAGvC,CAAK,EAAA,CAAA;AACzC,YAAA,IAAK,IAAIF,CAAAA,GAAI,CAAGA,EAAAA,CAAAA,GAAIrB,cAAcqB,CAAK,EAAA,CAAA;gBACrC,MAAM8D,UAAAA,GAAa5D,IAAI2D,MAAS7D,GAAAA,CAAAA;AAChC,gBAAA,MAAM+D,cAAcD,UAAa,GAAA,CAAA;AACjC,gBAAA,MAAME,UAAUF,UAAaD,GAAAA,MAAAA;AAC7B,gBAAA,MAAMI,WAAWD,OAAU,GAAA,CAAA;AAC3B9B,gBAAAA,OAAAA,CAAQgB,IAAI,CACVc,OAAU5B,GAAAA,WAAAA,EACV0B,UAAa1B,GAAAA,WAAAA,EACb2B,WAAc3B,GAAAA,WAAAA,EACd4B,OAAU5B,GAAAA,WAAAA,EACV2B,WAAc3B,GAAAA,WAAAA,EACd6B,QAAW7B,GAAAA,WAAAA,CAAAA;AAEf;AACF;AAEA7D,QAAAA,KAAAA,CAAM2F,UAAU,CAACnF,OAAAA,CAAQoF,SAAS,EAAErC,UAAUC,OAASS,EAAAA,KAAAA,CAAAA;AACvD,QAAA,IAAIL,QAAQE,cAAgB,EAAA;YAC1B,IAAK,IAAIW,IAAIR,KAAOQ,EAAAA,CAAAA,GAAIlB,SAASW,MAAM,GAAG,CAAGO,EAAAA,CAAAA,IAAK,CAAG,CAAA;AACnD,gBAAA,IAAIb,IAAM,EAAA;AACRA,oBAAAA,IAAAA,CAAKiC,QAAQ,CAACpE,CAAC,GAAGT,KAAKgC,GAAG,CAACY,IAAKiC,CAAAA,QAAQ,CAACpE,CAAC,EAAE8B,QAAQ,CAACkB,CAAE,CAAA,CAAA;AACvDb,oBAAAA,IAAAA,CAAKiC,QAAQ,CAAClE,CAAC,GAAGX,KAAKgC,GAAG,CAACY,IAAKiC,CAAAA,QAAQ,CAAClE,CAAC,EAAE4B,QAAQ,CAACkB,IAAI,CAAE,CAAA,CAAA;AAC3Db,oBAAAA,IAAAA,CAAKiC,QAAQ,CAAChE,CAAC,GAAGb,KAAKgC,GAAG,CAACY,IAAKiC,CAAAA,QAAQ,CAAChE,CAAC,EAAE0B,QAAQ,CAACkB,IAAI,CAAE,CAAA,CAAA;AAC3Db,oBAAAA,IAAAA,CAAKkC,QAAQ,CAACrE,CAAC,GAAGT,KAAKE,GAAG,CAAC0C,IAAKkC,CAAAA,QAAQ,CAACrE,CAAC,EAAE8B,QAAQ,CAACkB,CAAE,CAAA,CAAA;AACvDb,oBAAAA,IAAAA,CAAKkC,QAAQ,CAACnE,CAAC,GAAGX,KAAKE,GAAG,CAAC0C,IAAKkC,CAAAA,QAAQ,CAACnE,CAAC,EAAE4B,QAAQ,CAACkB,IAAI,CAAE,CAAA,CAAA;AAC3Db,oBAAAA,IAAAA,CAAKkC,QAAQ,CAACjE,CAAC,GAAGb,KAAKE,GAAG,CAAC0C,IAAKkC,CAAAA,QAAQ,CAACjE,CAAC,EAAE0B,QAAQ,CAACkB,IAAI,CAAE,CAAA,CAAA;AAC7D;AACAX,gBAAAA,cAAAA,GAAiB,CAACW,CAAAA,GAAIR,KAAI,IAAK,CAAA,EAAGV,QAAQ,CAACkB,CAAAA,CAAE,EAAElB,QAAQ,CAACkB,CAAI,GAAA,CAAA,CAAE,EAAElB,QAAQ,CAACkB,IAAI,CAAE,CAAA,CAAA;AACjF;AACF;QACA,OAAO,eAAA;AACT;AACF;;;;"}