@zephyr3d/scene 0.6.0 → 0.7.0

package/dist/shapes/sphere.js

@@ -1,17 +1,28 @@
 import { Vector3 } from '@zephyr3d/base';
-import { BoundingBox } from '../utility/bounding_volume.js';
 import { Shape } from './shape.js';
 
 /**
  * Sphere shape
  * @public
  */ class SphereShape extends Shape {
+    static _defaultOptions = {
+        ...Shape._defaultOptions,
+        radius: 1,
+        verticalDetail: 20,
+        horizonalDetail: 20
+    };
     /**
    * Creates an instance of sphere shape
    * @param options - The creation options
    */ constructor(options){
         super(options);
     }
+    clone() {
+        return new SphereShape(this._options);
+    }
+    /** type of the shape */ get type() {
+        return 'Sphere';
+    }
     /**
    * {@inheritDoc Primitive.raycast}
    * @override
@@ -31,62 +42,85 @@ import { Shape } from './shape.js';
     /** Sphere radius */ get radius() {
         return this._options.radius ?? 1;
     }
-    /** @internal */ createDefaultOptions() {
-        const options = super.createDefaultOptions();
-        options.radius = 1;
-        options.verticalDetail = 20;
-        options.horizonalDetail = 20;
-        return options;
-    }
-    /** @internal */ _create() {
-        function getVertex(v, h, r) {
-            const y = r * Math.cos(v);
-            const hRadius = r * Math.sin(v);
-            const x = hRadius * Math.sin(h);
-            const z = hRadius * Math.cos(h);
-            return [
-                x,
-                y,
-                z
-            ];
-        }
-        const radius = this._options.radius ?? 1;
-        const verticalDetail = this._options.verticalDetail ?? 20;
-        const horizonalDetail = this._options.horizonalDetail ?? 20;
+    /**
+   * Generates the data for the sphere shape
+   * @param vertices - vertex positions
+   * @param normals - vertex normals
+   * @param uvs - vertex uvs
+   * @param indices - vertex indices
+   */ static generateData(options, vertices, normals, tangents, uvs, indices, bbox, indexOffset, vertexCallback) {
+        options = Object.assign({}, this._defaultOptions, options ?? {});
+        indexOffset = indexOffset ?? 0;
+        const start = vertices.length;
+        const stripIndices = [];
+        const radius = options.radius ?? 1;
+        const verticalDetail = options.verticalDetail ?? 20;
+        const horizonalDetail = options.horizonalDetail ?? 20;
         const vTheta = Math.PI / verticalDetail;
         const hTheta = Math.PI * 2 / horizonalDetail;
-        const vertices = [];
-        const normals = [];
-        const uv = [];
-        const indices = [];
         for(let i = 0; i <= verticalDetail; i++){
+            const v = i * vTheta;
+            const sinV = Math.sin(v);
+            const cosV = Math.cos(v);
             for(let j = 0; j <= horizonalDetail; j++){
-                const v = getVertex(i * vTheta, j * hTheta, radius);
-                vertices.push(...v);
-                if (this._options.needUV) {
-                    uv.push(j / horizonalDetail, i / verticalDetail);
+                const h = j * hTheta;
+                const sinH = Math.sin(h);
+                const cosH = Math.cos(h);
+                const x = radius * sinV * sinH;
+                const y = radius * cosV;
+                const z = radius * sinV * cosH;
+                vertices.push(x, y, z);
+                uvs?.push(j / horizonalDetail, i / verticalDetail);
+                if (normals) {
+                    const invR = 1 / radius;
+                    normals.push(x * invR, y * invR, z * invR);
                 }
-                if (this._options.needNormal) {
-                    normals.push(v[0] / radius, v[1] / radius, v[2] / radius);
+                if (tangents) {
+                    const w = 1;
+                    let tx, ty, tz;
+                    if (sinV > 1e-6) {
+                        tx = cosH;
+                        ty = 0.0;
+                        tz = -sinH;
+                    } else {
+                        tx = 1.0;
+                        ty = 0.0;
+                        tz = 0.0;
+                    }
+                    tangents.push(tx, ty, tz, w);
                 }
             }
         }
         for(let i = 0; i < verticalDetail; i++){
             for(let j = 0; j <= horizonalDetail; j++){
                 const startIndex = i * (horizonalDetail + 1);
-                indices.push(startIndex + j, startIndex + j + horizonalDetail + 1);
+                stripIndices.push(startIndex + j + indexOffset, startIndex + j + horizonalDetail + 1 + indexOffset);
+            }
+            stripIndices.push(stripIndices[stripIndices.length - 1]);
+            stripIndices.push((i + 1) * (horizonalDetail + 1) + indexOffset);
+        }
+        for(let i = 0; i < stripIndices.length - 2; i++){
+            if (i % 2 === 0) {
+                indices.push(stripIndices[i], stripIndices[i + 1], stripIndices[i + 2]);
+            } else {
+                indices.push(stripIndices[i], stripIndices[i + 2], stripIndices[i + 1]);
+            }
+        }
+        Shape._transform(options.transform, vertices, normals, start);
+        if (bbox) {
+            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]);
             }
-            indices.push(indices[indices.length - 1]);
-            indices.push((i + 1) * (horizonalDetail + 1));
         }
-        this.createAndSetVertexBuffer('position_f32x3', new Float32Array(vertices));
-        normals?.length > 0 && this.createAndSetVertexBuffer('normal_f32x3', new Float32Array(normals));
-        uv?.length > 0 && this.createAndSetVertexBuffer('tex0_f32x2', new Float32Array(uv));
-        this.createAndSetIndexBuffer(new Uint32Array(indices));
-        this.setBoundingVolume(new BoundingBox(new Vector3(-radius, -radius, -radius), new Vector3(radius, radius, radius)));
-        this.primitiveType = 'triangle-strip';
-        this.indexCount = indices.length;
-        return true;
+        return 'triangle-list';
     }
 }
 

package/dist/shapes/sphere.js.map

@@ -1 +1 @@
-{"version":3,"file":"sphere.js","sources":[],"sourcesContent":[],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;"}
+{"version":3,"file":"sphere.js","sources":["../../src/shapes/sphere.ts"],"sourcesContent":["import type { Clonable, Ray } from '@zephyr3d/base';\r\nimport type { AABB } from '@zephyr3d/base';\r\nimport { Vector3 } from '@zephyr3d/base';\r\nimport type { ShapeCreationOptions } from './shape';\r\nimport { Shape } from './shape';\r\nimport type { PrimitiveType } from '@zephyr3d/device';\r\n\r\n/**\r\n * Creation options for sphere shape\r\n * @public\r\n */\r\nexport interface SphereCreationOptions extends ShapeCreationOptions {\r\n  /** Radius of the sphere, default 1 */\r\n  radius?: number;\r\n  /** The vertical detail level, default 20 */\r\n  verticalDetail?: number;\r\n  /** The horizonal detail level, default 20 */\r\n  horizonalDetail?: number;\r\n}\r\n\r\n/**\r\n * Sphere shape\r\n * @public\r\n */\r\nexport class SphereShape extends Shape<SphereCreationOptions> implements Clonable<SphereShape> {\r\n  static _defaultOptions = {\r\n    ...Shape._defaultOptions,\r\n    radius: 1,\r\n    verticalDetail: 20,\r\n    horizonalDetail: 20\r\n  };\r\n  /**\r\n   * Creates an instance of sphere shape\r\n   * @param options - The creation options\r\n   */\r\n  constructor(options?: SphereCreationOptions) {\r\n    super(options);\r\n  }\r\n  clone(): SphereShape {\r\n    return new SphereShape(this._options);\r\n  }\r\n  /** type of the shape */\r\n  get type(): string {\r\n    return 'Sphere';\r\n  }\r\n  /**\r\n   * {@inheritDoc Primitive.raycast}\r\n   * @override\r\n   */\r\n  raycast(ray: Ray) {\r\n    const rSquared = this._options.radius * this._options.radius;\r\n    const eSquared = Vector3.dot(ray.origin, ray.origin);\r\n    if (eSquared < rSquared) {\r\n      return null;\r\n    }\r\n    const a = -Vector3.dot(ray.origin, ray.direction);\r\n    const bSquared = eSquared - a * a;\r\n    if (rSquared < bSquared) {\r\n      return null;\r\n    }\r\n    return a - Math.sqrt(rSquared - bSquared);\r\n  }\r\n  /** Sphere radius */\r\n  get radius(): number {\r\n    return this._options.radius ?? 1;\r\n  }\r\n  /**\r\n   * Generates the data for the sphere 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: SphereCreationOptions,\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  ): PrimitiveType {\r\n    options = Object.assign({}, this._defaultOptions, options ?? {});\r\n    indexOffset = indexOffset ?? 0;\r\n    const start = vertices.length;\r\n    const stripIndices: number[] = [];\r\n    const radius = options.radius ?? 1;\r\n    const verticalDetail = options.verticalDetail ?? 20;\r\n    const horizonalDetail = options.horizonalDetail ?? 20;\r\n    const vTheta = Math.PI / verticalDetail;\r\n    const hTheta = (Math.PI * 2) / horizonalDetail;\r\n    for (let i = 0; i <= verticalDetail; i++) {\r\n      const v = i * vTheta;\r\n      const sinV = Math.sin(v);\r\n      const cosV = Math.cos(v);\r\n      for (let j = 0; j <= horizonalDetail; j++) {\r\n        const h = j * hTheta;\r\n        const sinH = Math.sin(h);\r\n        const cosH = Math.cos(h);\r\n\r\n        const x = radius * sinV * sinH;\r\n        const y = radius * cosV;\r\n        const z = radius * sinV * cosH;\r\n        vertices.push(x, y, z);\r\n        uvs?.push(j / horizonalDetail, i / verticalDetail);\r\n        if (normals) {\r\n          const invR = 1 / radius;\r\n          normals.push(x * invR, y * invR, z * invR);\r\n        }\r\n        if (tangents) {\r\n          const w = 1;\r\n          let tx: number, ty: number, tz: number;\r\n          if (sinV > 1e-6) {\r\n            tx = cosH;\r\n            ty = 0.0;\r\n            tz = -sinH;\r\n          } else {\r\n            tx = 1.0;\r\n            ty = 0.0;\r\n            tz = 0.0;\r\n          }\r\n          tangents.push(tx, ty, tz, w);\r\n        }\r\n      }\r\n    }\r\n    for (let i = 0; i < verticalDetail; i++) {\r\n      for (let j = 0; j <= horizonalDetail; j++) {\r\n        const startIndex = i * (horizonalDetail + 1);\r\n        stripIndices.push(startIndex + j + indexOffset, startIndex + j + horizonalDetail + 1 + indexOffset);\r\n      }\r\n      stripIndices.push(stripIndices[stripIndices.length - 1]);\r\n      stripIndices.push((i + 1) * (horizonalDetail + 1) + indexOffset);\r\n    }\r\n    for (let i = 0; i < stripIndices.length - 2; i++) {\r\n      if (i % 2 === 0) {\r\n        indices.push(stripIndices[i], stripIndices[i + 1], stripIndices[i + 2]);\r\n      } else {\r\n        indices.push(stripIndices[i], stripIndices[i + 2], stripIndices[i + 1]);\r\n      }\r\n    }\r\n    Shape._transform(options.transform, vertices, normals, start);\r\n    if (bbox) {\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';\r\n  }\r\n}\r\n"],"names":["SphereShape","Shape","_defaultOptions","radius","verticalDetail","horizonalDetail","options","clone","_options","type","raycast","ray","rSquared","eSquared","Vector3","dot","origin","a","direction","bSquared","Math","sqrt","generateData","vertices","normals","tangents","uvs","indices","bbox","indexOffset","vertexCallback","Object","assign","start","length","stripIndices","vTheta","PI","hTheta","i","v","sinV","sin","cosV","cos","j","h","sinH","cosH","x","y","z","push","invR","w","tx","ty","tz","startIndex","_transform","transform","minPoint","min","maxPoint","max"],"mappings":";;;AAoBA;;;IAIO,MAAMA,WAAoBC,SAAAA,KAAAA,CAAAA;AAC/B,IAAA,OAAOC,eAAkB,GAAA;AACvB,QAAA,GAAGD,MAAMC,eAAe;QACxBC,MAAQ,EAAA,CAAA;QACRC,cAAgB,EAAA,EAAA;QAChBC,eAAiB,EAAA;KACjB;AACF;;;MAIA,WAAA,CAAYC,OAA+B,CAAE;AAC3C,QAAA,KAAK,CAACA,OAAAA,CAAAA;AACR;IACAC,KAAqB,GAAA;AACnB,QAAA,OAAO,IAAIP,WAAAA,CAAY,IAAI,CAACQ,QAAQ,CAAA;AACtC;6BAEA,IAAIC,IAAe,GAAA;QACjB,OAAO,QAAA;AACT;AACA;;;MAIAC,OAAAA,CAAQC,GAAQ,EAAE;QAChB,MAAMC,QAAAA,GAAW,IAAI,CAACJ,QAAQ,CAACL,MAAM,GAAG,IAAI,CAACK,QAAQ,CAACL,MAAM;QAC5D,MAAMU,QAAAA,GAAWC,QAAQC,GAAG,CAACJ,IAAIK,MAAM,EAAEL,IAAIK,MAAM,CAAA;AACnD,QAAA,IAAIH,WAAWD,QAAU,EAAA;YACvB,OAAO,IAAA;AACT;QACA,MAAMK,CAAAA,GAAI,CAACH,OAAQC,CAAAA,GAAG,CAACJ,GAAIK,CAAAA,MAAM,EAAEL,GAAAA,CAAIO,SAAS,CAAA;QAChD,MAAMC,QAAAA,GAAWN,WAAWI,CAAIA,GAAAA,CAAAA;AAChC,QAAA,IAAIL,WAAWO,QAAU,EAAA;YACvB,OAAO,IAAA;AACT;AACA,QAAA,OAAOF,CAAIG,GAAAA,IAAAA,CAAKC,IAAI,CAACT,QAAWO,GAAAA,QAAAA,CAAAA;AAClC;yBAEA,IAAIhB,MAAiB,GAAA;AACnB,QAAA,OAAO,IAAI,CAACK,QAAQ,CAACL,MAAM,IAAI,CAAA;AACjC;AACA;;;;;;AAMC,MACD,OAAOmB,YACLhB,CAAAA,OAA8B,EAC9BiB,QAAkB,EAClBC,OAAiB,EACjBC,QAAkB,EAClBC,GAAa,EACbC,OAAiB,EACjBC,IAAW,EACXC,WAAoB,EACpBC,cAAyE,EAC1D;QACfxB,OAAUyB,GAAAA,MAAAA,CAAOC,MAAM,CAAC,EAAC,EAAG,IAAI,CAAC9B,eAAe,EAAEI,OAAAA,IAAW,EAAC,CAAA;AAC9DuB,QAAAA,WAAAA,GAAcA,WAAe,IAAA,CAAA;QAC7B,MAAMI,KAAAA,GAAQV,SAASW,MAAM;AAC7B,QAAA,MAAMC,eAAyB,EAAE;QACjC,MAAMhC,MAAAA,GAASG,OAAQH,CAAAA,MAAM,IAAI,CAAA;QACjC,MAAMC,cAAAA,GAAiBE,OAAQF,CAAAA,cAAc,IAAI,EAAA;QACjD,MAAMC,eAAAA,GAAkBC,OAAQD,CAAAA,eAAe,IAAI,EAAA;QACnD,MAAM+B,MAAAA,GAAShB,IAAKiB,CAAAA,EAAE,GAAGjC,cAAAA;AACzB,QAAA,MAAMkC,MAAS,GAAClB,IAAKiB,CAAAA,EAAE,GAAG,CAAKhC,GAAAA,eAAAA;AAC/B,QAAA,IAAK,IAAIkC,CAAAA,GAAI,CAAGA,EAAAA,CAAAA,IAAKnC,gBAAgBmC,CAAK,EAAA,CAAA;AACxC,YAAA,MAAMC,IAAID,CAAIH,GAAAA,MAAAA;YACd,MAAMK,IAAAA,GAAOrB,IAAKsB,CAAAA,GAAG,CAACF,CAAAA,CAAAA;YACtB,MAAMG,IAAAA,GAAOvB,IAAKwB,CAAAA,GAAG,CAACJ,CAAAA,CAAAA;AACtB,YAAA,IAAK,IAAIK,CAAAA,GAAI,CAAGA,EAAAA,CAAAA,IAAKxC,iBAAiBwC,CAAK,EAAA,CAAA;AACzC,gBAAA,MAAMC,IAAID,CAAIP,GAAAA,MAAAA;gBACd,MAAMS,IAAAA,GAAO3B,IAAKsB,CAAAA,GAAG,CAACI,CAAAA,CAAAA;gBACtB,MAAME,IAAAA,GAAO5B,IAAKwB,CAAAA,GAAG,CAACE,CAAAA,CAAAA;gBAEtB,MAAMG,CAAAA,GAAI9C,SAASsC,IAAOM,GAAAA,IAAAA;AAC1B,gBAAA,MAAMG,IAAI/C,MAASwC,GAAAA,IAAAA;gBACnB,MAAMQ,CAAAA,GAAIhD,SAASsC,IAAOO,GAAAA,IAAAA;gBAC1BzB,QAAS6B,CAAAA,IAAI,CAACH,CAAAA,EAAGC,CAAGC,EAAAA,CAAAA,CAAAA;gBACpBzB,GAAK0B,EAAAA,IAAAA,CAAKP,CAAIxC,GAAAA,eAAAA,EAAiBkC,CAAInC,GAAAA,cAAAA,CAAAA;AACnC,gBAAA,IAAIoB,OAAS,EAAA;AACX,oBAAA,MAAM6B,OAAO,CAAIlD,GAAAA,MAAAA;AACjBqB,oBAAAA,OAAAA,CAAQ4B,IAAI,CAACH,CAAAA,GAAII,IAAMH,EAAAA,CAAAA,GAAIG,MAAMF,CAAIE,GAAAA,IAAAA,CAAAA;AACvC;AACA,gBAAA,IAAI5B,QAAU,EAAA;AACZ,oBAAA,MAAM6B,CAAI,GAAA,CAAA;AACV,oBAAA,IAAIC,IAAYC,EAAYC,EAAAA,EAAAA;AAC5B,oBAAA,IAAIhB,OAAO,IAAM,EAAA;wBACfc,EAAKP,GAAAA,IAAAA;wBACLQ,EAAK,GAAA,GAAA;AACLC,wBAAAA,EAAAA,GAAK,CAACV,IAAAA;qBACD,MAAA;wBACLQ,EAAK,GAAA,GAAA;wBACLC,EAAK,GAAA,GAAA;wBACLC,EAAK,GAAA,GAAA;AACP;AACAhC,oBAAAA,QAAAA,CAAS2B,IAAI,CAACG,EAAIC,EAAAA,EAAAA,EAAIC,EAAIH,EAAAA,CAAAA,CAAAA;AAC5B;AACF;AACF;AACA,QAAA,IAAK,IAAIf,CAAAA,GAAI,CAAGA,EAAAA,CAAAA,GAAInC,gBAAgBmC,CAAK,EAAA,CAAA;AACvC,YAAA,IAAK,IAAIM,CAAAA,GAAI,CAAGA,EAAAA,CAAAA,IAAKxC,iBAAiBwC,CAAK,EAAA,CAAA;AACzC,gBAAA,MAAMa,UAAanB,GAAAA,CAAAA,IAAKlC,eAAAA,GAAkB,CAAA,CAAA;gBAC1C8B,YAAaiB,CAAAA,IAAI,CAACM,UAAab,GAAAA,CAAAA,GAAIhB,aAAa6B,UAAab,GAAAA,CAAAA,GAAIxC,kBAAkB,CAAIwB,GAAAA,WAAAA,CAAAA;AACzF;AACAM,YAAAA,YAAAA,CAAaiB,IAAI,CAACjB,YAAY,CAACA,YAAaD,CAAAA,MAAM,GAAG,CAAE,CAAA,CAAA;YACvDC,YAAaiB,CAAAA,IAAI,CAAEb,CAAAA,CAAAA,GAAI,CAAA,KAAMlC,eAAkB,GAAA,CAAA,CAAKwB,GAAAA,WAAAA,CAAAA;AACtD;QACA,IAAK,IAAIU,IAAI,CAAGA,EAAAA,CAAAA,GAAIJ,aAAaD,MAAM,GAAG,GAAGK,CAAK,EAAA,CAAA;YAChD,IAAIA,CAAAA,GAAI,MAAM,CAAG,EAAA;AACfZ,gBAAAA,OAAAA,CAAQyB,IAAI,CAACjB,YAAY,CAACI,EAAE,EAAEJ,YAAY,CAACI,CAAAA,GAAI,CAAE,CAAA,EAAEJ,YAAY,CAACI,IAAI,CAAE,CAAA,CAAA;aACjE,MAAA;AACLZ,gBAAAA,OAAAA,CAAQyB,IAAI,CAACjB,YAAY,CAACI,EAAE,EAAEJ,YAAY,CAACI,CAAAA,GAAI,CAAE,CAAA,EAAEJ,YAAY,CAACI,IAAI,CAAE,CAAA,CAAA;AACxE;AACF;AACAtC,QAAAA,KAAAA,CAAM0D,UAAU,CAACrD,OAAAA,CAAQsD,SAAS,EAAErC,UAAUC,OAASS,EAAAA,KAAAA,CAAAA;AACvD,QAAA,IAAIL,IAAM,EAAA;YACR,IAAK,IAAIW,IAAIN,KAAOM,EAAAA,CAAAA,GAAIhB,SAASW,MAAM,GAAG,CAAGK,EAAAA,CAAAA,IAAK,CAAG,CAAA;AACnD,gBAAA,IAAIX,IAAM,EAAA;AACRA,oBAAAA,IAAAA,CAAKiC,QAAQ,CAACZ,CAAC,GAAG7B,KAAK0C,GAAG,CAAClC,IAAKiC,CAAAA,QAAQ,CAACZ,CAAC,EAAE1B,QAAQ,CAACgB,CAAE,CAAA,CAAA;AACvDX,oBAAAA,IAAAA,CAAKiC,QAAQ,CAACX,CAAC,GAAG9B,KAAK0C,GAAG,CAAClC,IAAKiC,CAAAA,QAAQ,CAACX,CAAC,EAAE3B,QAAQ,CAACgB,IAAI,CAAE,CAAA,CAAA;AAC3DX,oBAAAA,IAAAA,CAAKiC,QAAQ,CAACV,CAAC,GAAG/B,KAAK0C,GAAG,CAAClC,IAAKiC,CAAAA,QAAQ,CAACV,CAAC,EAAE5B,QAAQ,CAACgB,IAAI,CAAE,CAAA,CAAA;AAC3DX,oBAAAA,IAAAA,CAAKmC,QAAQ,CAACd,CAAC,GAAG7B,KAAK4C,GAAG,CAACpC,IAAKmC,CAAAA,QAAQ,CAACd,CAAC,EAAE1B,QAAQ,CAACgB,CAAE,CAAA,CAAA;AACvDX,oBAAAA,IAAAA,CAAKmC,QAAQ,CAACb,CAAC,GAAG9B,KAAK4C,GAAG,CAACpC,IAAKmC,CAAAA,QAAQ,CAACb,CAAC,EAAE3B,QAAQ,CAACgB,IAAI,CAAE,CAAA,CAAA;AAC3DX,oBAAAA,IAAAA,CAAKmC,QAAQ,CAACZ,CAAC,GAAG/B,KAAK4C,GAAG,CAACpC,IAAKmC,CAAAA,QAAQ,CAACZ,CAAC,EAAE5B,QAAQ,CAACgB,IAAI,CAAE,CAAA,CAAA;AAC7D;AACAT,gBAAAA,cAAAA,GAAiB,CAACS,CAAAA,GAAIN,KAAI,IAAK,CAAA,EAAGV,QAAQ,CAACgB,CAAAA,CAAE,EAAEhB,QAAQ,CAACgB,CAAI,GAAA,CAAA,CAAE,EAAEhB,QAAQ,CAACgB,IAAI,CAAE,CAAA,CAAA;AACjF;AACF;QACA,OAAO,eAAA;AACT;AACF;;;;"}

package/dist/shapes/tetrahedron.js

@@ -0,0 +1,256 @@
+import { Vector3 } from '@zephyr3d/base';
+import { Shape } from './shape.js';
+
+/**
+ * Tetrahedron shape
+ * @public
+ */ class TetrahedronShape extends Shape {
+    static _defaultOptions = {
+        ...Shape._defaultOptions,
+        height: 1,
+        sizeX: 1,
+        sizeZ: 1
+    };
+    constructor(options){
+        super(options);
+    }
+    clone() {
+        return new TetrahedronShape(this._options);
+    }
+    get type() {
+        return 'Tetrahedron';
+    }
+    static calculateTriangleNormal(v0, v1, v2) {
+        const edge1 = Vector3.sub(v1, v0);
+        const edge2 = Vector3.sub(v2, v0);
+        // 使用右手定则：edge1 × edge2，确保逆时针顶点顺序产生向外法线
+        return Vector3.normalize(Vector3.cross(edge1, edge2));
+    }
+    static addTriangle(v0, v1, v2, vertices, normals, tangents, uvs, indices, indexOffset, currentVertexIndex) {
+        // Calculate normal
+        const normal = this.calculateTriangleNormal(v0, v1, v2);
+        // Add vertex
+        vertices.push(v0.x, v0.y, v0.z);
+        vertices.push(v1.x, v1.y, v1.z);
+        vertices.push(v2.x, v2.y, v2.z);
+        // Add normal
+        normals?.push(normal.x, normal.y, normal.z);
+        normals?.push(normal.x, normal.y, normal.z);
+        normals?.push(normal.x, normal.y, normal.z);
+        const uv0 = [
+            0.5,
+            0
+        ];
+        const uv1 = [
+            0,
+            1
+        ];
+        const uv2 = [
+            1,
+            1
+        ];
+        // Add UV
+        uvs?.push(...uv0); // 顶点
+        uvs?.push(...uv1); // 左下
+        uvs?.push(...uv2); // 右下
+        if (tangents) {
+            const t = this.computeTangent([
+                v0.x,
+                v0.y,
+                v0.z
+            ], [
+                v1.x,
+                v1.y,
+                v1.z
+            ], [
+                v2.x,
+                v2.y,
+                v2.z
+            ], uv0, uv1, uv2, [
+                normal.x,
+                normal.y,
+                normal.z
+            ]);
+            tangents.push(...t);
+            tangents.push(...t);
+            tangents.push(...t);
+        }
+        // Add index (CCW)
+        indices.push(indexOffset + currentVertexIndex);
+        indices.push(indexOffset + currentVertexIndex + 1);
+        indices.push(indexOffset + currentVertexIndex + 2);
+        return currentVertexIndex + 3;
+    }
+    static generateData(options, vertices, normals, tangents, uvs, indices, bbox, indexOffset, vertexCallback) {
+        options = Object.assign({}, this._defaultOptions, options ?? {});
+        indexOffset = indexOffset ?? 0;
+        const start = vertices.length;
+        const height = options.height;
+        const sizeX = options.sizeX;
+        const sizeZ = options.sizeZ;
+        // Five vertices for the tetrahedron
+        const topVertex = new Vector3(0, height, 0);
+        const bottomVertices = [
+            new Vector3(sizeX, 0, sizeZ),
+            new Vector3(sizeX, 0, -sizeZ),
+            new Vector3(-sizeX, 0, -sizeZ),
+            new Vector3(-sizeX, 0, sizeZ) // nxpz
+        ];
+        let _currentVertexIndex = 0;
+        // Right plane (top -> pxpz -> pxnz)
+        _currentVertexIndex = this.addTriangle(topVertex, bottomVertices[0], bottomVertices[1], vertices, normals, tangents, uvs, indices, indexOffset, _currentVertexIndex);
+        // Back plane (top -> pxnz -> nxnz)
+        _currentVertexIndex = this.addTriangle(topVertex, bottomVertices[1], bottomVertices[2], vertices, normals, tangents, uvs, indices, indexOffset, _currentVertexIndex);
+        // Left plane (top -> nxnz -> nxpz)
+        _currentVertexIndex = this.addTriangle(topVertex, bottomVertices[2], bottomVertices[3], vertices, normals, tangents, uvs, indices, indexOffset, _currentVertexIndex);
+        // Front plane (top -> nxpz -> pxpz)
+        _currentVertexIndex = this.addTriangle(topVertex, bottomVertices[3], bottomVertices[0], vertices, normals, tangents, uvs, indices, indexOffset, _currentVertexIndex);
+        // Bottom: split into two triangles
+        // triangle 1: pxpz -> nxpz -> pxnz
+        _currentVertexIndex = this.addTriangle(bottomVertices[0], bottomVertices[3], bottomVertices[1], vertices, normals, tangents, uvs, indices, indexOffset, _currentVertexIndex);
+        // triangle 2: pxnz -> nxpz -> nxnz
+        _currentVertexIndex = this.addTriangle(bottomVertices[1], bottomVertices[3], bottomVertices[2], vertices, normals, tangents, uvs, indices, indexOffset, _currentVertexIndex);
+        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';
+    }
+}
+/**
+ * Tetrahedron shape
+ * @public
+ */ class TetrahedronFrameShape extends Shape {
+    static _defaultOptions = {
+        ...Shape._defaultOptions,
+        height: 1,
+        sizeX: 1,
+        sizeZ: 1
+    };
+    constructor(options){
+        super(options);
+    }
+    clone() {
+        return new TetrahedronShape(this._options);
+    }
+    get type() {
+        return 'Tetrahedron';
+    }
+    static calculateTriangleNormal(v0, v1, v2) {
+        const edge1 = Vector3.sub(v1, v0);
+        const edge2 = Vector3.sub(v2, v0);
+        return Vector3.normalize(Vector3.cross(edge1, edge2));
+    }
+    static addLines(v0, v1, v2, vertices, normals, tangents, uvs, indices, indexOffset, currentVertexIndex) {
+        // Calculate normal
+        const normal = this.calculateTriangleNormal(v0, v1, v2);
+        // Add vertex
+        vertices.push(v0.x, v0.y, v0.z);
+        vertices.push(v1.x, v1.y, v1.z);
+        vertices.push(v2.x, v2.y, v2.z);
+        // Add normal
+        normals?.push(normal.x, normal.y, normal.z);
+        normals?.push(normal.x, normal.y, normal.z);
+        normals?.push(normal.x, normal.y, normal.z);
+        // Add UV
+        const uv0 = [
+            0.5,
+            0
+        ];
+        const uv1 = [
+            0,
+            1
+        ];
+        const uv2 = [
+            1,
+            1
+        ];
+        uvs?.push(...uv0);
+        uvs?.push(...uv1);
+        uvs?.push(...uv2);
+        // Add tangents
+        if (tangents) {
+            const t = this.computeTangent([
+                v0.x,
+                v0.y,
+                v0.z
+            ], [
+                v1.x,
+                v1.y,
+                v1.z
+            ], [
+                v2.x,
+                v2.y,
+                v2.z
+            ], uv0, uv1, uv2, [
+                normal.x,
+                normal.y,
+                normal.z
+            ]);
+            tangents.push(...t);
+            tangents.push(...t);
+            tangents.push(...t);
+        }
+        // Add index
+        indices.push(indexOffset + currentVertexIndex);
+        indices.push(indexOffset + currentVertexIndex + 1);
+        indices.push(indexOffset + currentVertexIndex + 1);
+        indices.push(indexOffset + currentVertexIndex + 2);
+        indices.push(indexOffset + currentVertexIndex + 2);
+        indices.push(indexOffset + currentVertexIndex);
+        return currentVertexIndex + 3;
+    }
+    static generateData(options, vertices, normals, tangents, uvs, indices, bbox, indexOffset, vertexCallback) {
+        options = Object.assign({}, this._defaultOptions, options ?? {});
+        indexOffset = indexOffset ?? 0;
+        const start = vertices.length;
+        const height = options.height;
+        const sizeX = options.sizeX;
+        const sizeZ = options.sizeZ;
+        // Five vertices for the tetrahedron
+        const topVertex = new Vector3(0, height, 0);
+        const bottomVertices = [
+            new Vector3(sizeX, 0, sizeZ),
+            new Vector3(sizeX, 0, -sizeZ),
+            new Vector3(-sizeX, 0, -sizeZ),
+            new Vector3(-sizeX, 0, sizeZ) // nxpz
+        ];
+        let _currentVertexIndex = 0;
+        // Right plane (top -> pxpz -> pxnz)
+        _currentVertexIndex = this.addLines(topVertex, bottomVertices[0], bottomVertices[1], vertices, normals, tangents, uvs, indices, indexOffset, _currentVertexIndex);
+        // Back plane (top -> pxnz -> nxnz)
+        _currentVertexIndex = this.addLines(topVertex, bottomVertices[1], bottomVertices[2], vertices, normals, tangents, uvs, indices, indexOffset, _currentVertexIndex);
+        // Left plane (top -> nxnz -> nxpz)
+        _currentVertexIndex = this.addLines(topVertex, bottomVertices[2], bottomVertices[3], vertices, normals, tangents, uvs, indices, indexOffset, _currentVertexIndex);
+        // Front plane (top -> nxpz -> pxpz)
+        _currentVertexIndex = this.addLines(topVertex, bottomVertices[3], bottomVertices[0], vertices, normals, tangents, uvs, indices, indexOffset, _currentVertexIndex);
+        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 'line-list';
+    }
+}
+
+export { TetrahedronFrameShape, TetrahedronShape };
+//# sourceMappingURL=tetrahedron.js.map

package/dist/shapes/tetrahedron.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tetrahedron.js","sources":["../../src/shapes/tetrahedron.ts"],"sourcesContent":["import { Vector3, type AABB, type Clonable } from '@zephyr3d/base';\r\nimport type { ShapeCreationOptions } from './shape';\r\nimport { Shape } from './shape';\r\nimport type { PrimitiveType } from '@zephyr3d/device';\r\n\r\n/**\r\n * Creation options for tetrahedron shape\r\n * @public\r\n */\r\nexport interface TetrahedronCreationOptions extends ShapeCreationOptions {\r\n  height?: number;\r\n  sizeX?: number;\r\n  sizeZ?: number;\r\n}\r\n\r\n/**\r\n * Tetrahedron shape\r\n * @public\r\n */\r\nexport class TetrahedronShape\r\n  extends Shape<TetrahedronCreationOptions>\r\n  implements Clonable<TetrahedronShape>\r\n{\r\n  static _defaultOptions = {\r\n    ...Shape._defaultOptions,\r\n    height: 1,\r\n    sizeX: 1,\r\n    sizeZ: 1\r\n  };\r\n\r\n  constructor(options?: TetrahedronCreationOptions) {\r\n    super(options);\r\n  }\r\n\r\n  clone(): TetrahedronShape {\r\n    return new TetrahedronShape(this._options);\r\n  }\r\n\r\n  get type(): string {\r\n    return 'Tetrahedron';\r\n  }\r\n\r\n  private static calculateTriangleNormal(v0: Vector3, v1: Vector3, v2: Vector3): Vector3 {\r\n    const edge1 = Vector3.sub(v1, v0);\r\n    const edge2 = Vector3.sub(v2, v0);\r\n    // 使用右手定则：edge1 × edge2，确保逆时针顶点顺序产生向外法线\r\n    return Vector3.normalize(Vector3.cross(edge1, edge2));\r\n  }\r\n\r\n  private static addTriangle(\r\n    v0: Vector3,\r\n    v1: Vector3,\r\n    v2: Vector3,\r\n    vertices: number[],\r\n    normals: number[],\r\n    tangents: number[],\r\n    uvs: number[],\r\n    indices: number[],\r\n    indexOffset: number,\r\n    currentVertexIndex: number\r\n  ): number {\r\n    // Calculate normal\r\n    const normal = this.calculateTriangleNormal(v0, v1, v2);\r\n\r\n    // Add vertex\r\n    vertices.push(v0.x, v0.y, v0.z);\r\n    vertices.push(v1.x, v1.y, v1.z);\r\n    vertices.push(v2.x, v2.y, v2.z);\r\n\r\n    // Add normal\r\n    normals?.push(normal.x, normal.y, normal.z);\r\n    normals?.push(normal.x, normal.y, normal.z);\r\n    normals?.push(normal.x, normal.y, normal.z);\r\n\r\n    const uv0 = [0.5, 0];\r\n    const uv1 = [0, 1];\r\n    const uv2 = [1, 1];\r\n    // Add UV\r\n    uvs?.push(...uv0); // 顶点\r\n    uvs?.push(...uv1); // 左下\r\n    uvs?.push(...uv2); // 右下\r\n\r\n    if (tangents) {\r\n      const t = this.computeTangent(\r\n        [v0.x, v0.y, v0.z],\r\n        [v1.x, v1.y, v1.z],\r\n        [v2.x, v2.y, v2.z],\r\n        uv0,\r\n        uv1,\r\n        uv2,\r\n        [normal.x, normal.y, normal.z]\r\n      );\r\n      tangents.push(...t);\r\n      tangents.push(...t);\r\n      tangents.push(...t);\r\n    }\r\n\r\n    // Add index (CCW)\r\n    indices.push(indexOffset + currentVertexIndex);\r\n    indices.push(indexOffset + currentVertexIndex + 1);\r\n    indices.push(indexOffset + currentVertexIndex + 2);\r\n\r\n    return currentVertexIndex + 3;\r\n  }\r\n\r\n  static generateData(\r\n    options: TetrahedronCreationOptions,\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  ): PrimitiveType {\r\n    options = Object.assign({}, this._defaultOptions, options ?? {});\r\n    indexOffset = indexOffset ?? 0;\r\n    const start = vertices.length;\r\n\r\n    const height = options.height;\r\n    const sizeX = options.sizeX;\r\n    const sizeZ = options.sizeZ;\r\n\r\n    // Five vertices for the tetrahedron\r\n    const topVertex = new Vector3(0, height, 0);\r\n    const bottomVertices = [\r\n      new Vector3(sizeX, 0, sizeZ), // pxpz\r\n      new Vector3(sizeX, 0, -sizeZ), // pxnz\r\n      new Vector3(-sizeX, 0, -sizeZ), // nxnz\r\n      new Vector3(-sizeX, 0, sizeZ) // nxpz\r\n    ];\r\n\r\n    let _currentVertexIndex = 0;\r\n\r\n    // Right plane (top -> pxpz -> pxnz)\r\n    _currentVertexIndex = this.addTriangle(\r\n      topVertex,\r\n      bottomVertices[0], // pxpz\r\n      bottomVertices[1], // pxnz\r\n      vertices,\r\n      normals,\r\n      tangents,\r\n      uvs,\r\n      indices,\r\n      indexOffset,\r\n      _currentVertexIndex\r\n    );\r\n\r\n    // Back plane (top -> pxnz -> nxnz)\r\n    _currentVertexIndex = this.addTriangle(\r\n      topVertex,\r\n      bottomVertices[1], // pxnz\r\n      bottomVertices[2], // nxnz\r\n      vertices,\r\n      normals,\r\n      tangents,\r\n      uvs,\r\n      indices,\r\n      indexOffset,\r\n      _currentVertexIndex\r\n    );\r\n\r\n    // Left plane (top -> nxnz -> nxpz)\r\n    _currentVertexIndex = this.addTriangle(\r\n      topVertex,\r\n      bottomVertices[2], // nxnz\r\n      bottomVertices[3], // nxpz\r\n      vertices,\r\n      normals,\r\n      tangents,\r\n      uvs,\r\n      indices,\r\n      indexOffset,\r\n      _currentVertexIndex\r\n    );\r\n\r\n    // Front plane (top -> nxpz -> pxpz)\r\n    _currentVertexIndex = this.addTriangle(\r\n      topVertex,\r\n      bottomVertices[3], // nxpz\r\n      bottomVertices[0], // pxpz\r\n      vertices,\r\n      normals,\r\n      tangents,\r\n      uvs,\r\n      indices,\r\n      indexOffset,\r\n      _currentVertexIndex\r\n    );\r\n\r\n    // Bottom: split into two triangles\r\n    // triangle 1: pxpz -> nxpz -> pxnz\r\n    _currentVertexIndex = this.addTriangle(\r\n      bottomVertices[0], // pxpz\r\n      bottomVertices[3], // nxpz\r\n      bottomVertices[1], // pxnz\r\n      vertices,\r\n      normals,\r\n      tangents,\r\n      uvs,\r\n      indices,\r\n      indexOffset,\r\n      _currentVertexIndex\r\n    );\r\n\r\n    // triangle 2: pxnz -> nxpz -> nxnz\r\n    _currentVertexIndex = this.addTriangle(\r\n      bottomVertices[1], // pxnz\r\n      bottomVertices[3], // nxpz\r\n      bottomVertices[2], // nxnz\r\n      vertices,\r\n      normals,\r\n      tangents,\r\n      uvs,\r\n      indices,\r\n      indexOffset,\r\n      _currentVertexIndex\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\r\n    return 'triangle-list';\r\n  }\r\n}\r\n\r\n/**\r\n * Tetrahedron shape\r\n * @public\r\n */\r\nexport class TetrahedronFrameShape\r\n  extends Shape<TetrahedronCreationOptions>\r\n  implements Clonable<TetrahedronShape>\r\n{\r\n  static _defaultOptions = {\r\n    ...Shape._defaultOptions,\r\n    height: 1,\r\n    sizeX: 1,\r\n    sizeZ: 1\r\n  };\r\n\r\n  constructor(options?: TetrahedronCreationOptions) {\r\n    super(options);\r\n  }\r\n\r\n  clone(): TetrahedronShape {\r\n    return new TetrahedronShape(this._options);\r\n  }\r\n\r\n  get type(): string {\r\n    return 'Tetrahedron';\r\n  }\r\n\r\n  private static calculateTriangleNormal(v0: Vector3, v1: Vector3, v2: Vector3): Vector3 {\r\n    const edge1 = Vector3.sub(v1, v0);\r\n    const edge2 = Vector3.sub(v2, v0);\r\n    return Vector3.normalize(Vector3.cross(edge1, edge2));\r\n  }\r\n\r\n  private static addLines(\r\n    v0: Vector3,\r\n    v1: Vector3,\r\n    v2: Vector3,\r\n    vertices: number[],\r\n    normals: number[],\r\n    tangents: number[],\r\n    uvs: number[],\r\n    indices: number[],\r\n    indexOffset: number,\r\n    currentVertexIndex: number\r\n  ): number {\r\n    // Calculate normal\r\n    const normal = this.calculateTriangleNormal(v0, v1, v2);\r\n\r\n    // Add vertex\r\n    vertices.push(v0.x, v0.y, v0.z);\r\n    vertices.push(v1.x, v1.y, v1.z);\r\n    vertices.push(v2.x, v2.y, v2.z);\r\n\r\n    // Add normal\r\n    normals?.push(normal.x, normal.y, normal.z);\r\n    normals?.push(normal.x, normal.y, normal.z);\r\n    normals?.push(normal.x, normal.y, normal.z);\r\n\r\n    // Add UV\r\n    const uv0 = [0.5, 0];\r\n    const uv1 = [0, 1];\r\n    const uv2 = [1, 1];\r\n    uvs?.push(...uv0);\r\n    uvs?.push(...uv1);\r\n    uvs?.push(...uv2);\r\n\r\n    // Add tangents\r\n    if (tangents) {\r\n      const t = this.computeTangent(\r\n        [v0.x, v0.y, v0.z],\r\n        [v1.x, v1.y, v1.z],\r\n        [v2.x, v2.y, v2.z],\r\n        uv0,\r\n        uv1,\r\n        uv2,\r\n        [normal.x, normal.y, normal.z]\r\n      );\r\n      tangents.push(...t);\r\n      tangents.push(...t);\r\n      tangents.push(...t);\r\n    }\r\n\r\n    // Add index\r\n    indices.push(indexOffset + currentVertexIndex);\r\n    indices.push(indexOffset + currentVertexIndex + 1);\r\n    indices.push(indexOffset + currentVertexIndex + 1);\r\n    indices.push(indexOffset + currentVertexIndex + 2);\r\n    indices.push(indexOffset + currentVertexIndex + 2);\r\n    indices.push(indexOffset + currentVertexIndex);\r\n\r\n    return currentVertexIndex + 3;\r\n  }\r\n\r\n  static generateData(\r\n    options: TetrahedronCreationOptions,\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  ): PrimitiveType {\r\n    options = Object.assign({}, this._defaultOptions, options ?? {});\r\n    indexOffset = indexOffset ?? 0;\r\n    const start = vertices.length;\r\n\r\n    const height = options.height;\r\n    const sizeX = options.sizeX;\r\n    const sizeZ = options.sizeZ;\r\n\r\n    // Five vertices for the tetrahedron\r\n    const topVertex = new Vector3(0, height, 0);\r\n    const bottomVertices = [\r\n      new Vector3(sizeX, 0, sizeZ), // pxpz\r\n      new Vector3(sizeX, 0, -sizeZ), // pxnz\r\n      new Vector3(-sizeX, 0, -sizeZ), // nxnz\r\n      new Vector3(-sizeX, 0, sizeZ) // nxpz\r\n    ];\r\n\r\n    let _currentVertexIndex = 0;\r\n\r\n    // Right plane (top -> pxpz -> pxnz)\r\n    _currentVertexIndex = this.addLines(\r\n      topVertex,\r\n      bottomVertices[0], // pxpz\r\n      bottomVertices[1], // pxnz\r\n      vertices,\r\n      normals,\r\n      tangents,\r\n      uvs,\r\n      indices,\r\n      indexOffset,\r\n      _currentVertexIndex\r\n    );\r\n\r\n    // Back plane (top -> pxnz -> nxnz)\r\n    _currentVertexIndex = this.addLines(\r\n      topVertex,\r\n      bottomVertices[1], // pxnz\r\n      bottomVertices[2], // nxnz\r\n      vertices,\r\n      normals,\r\n      tangents,\r\n      uvs,\r\n      indices,\r\n      indexOffset,\r\n      _currentVertexIndex\r\n    );\r\n\r\n    // Left plane (top -> nxnz -> nxpz)\r\n    _currentVertexIndex = this.addLines(\r\n      topVertex,\r\n      bottomVertices[2], // nxnz\r\n      bottomVertices[3], // nxpz\r\n      vertices,\r\n      normals,\r\n      tangents,\r\n      uvs,\r\n      indices,\r\n      indexOffset,\r\n      _currentVertexIndex\r\n    );\r\n\r\n    // Front plane (top -> nxpz -> pxpz)\r\n    _currentVertexIndex = this.addLines(\r\n      topVertex,\r\n      bottomVertices[3], // nxpz\r\n      bottomVertices[0], // pxpz\r\n      vertices,\r\n      normals,\r\n      tangents,\r\n      uvs,\r\n      indices,\r\n      indexOffset,\r\n      _currentVertexIndex\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\r\n    return 'line-list';\r\n  }\r\n}\r\n"],"names":["TetrahedronShape","Shape","_defaultOptions","height","sizeX","sizeZ","options","clone","_options","type","calculateTriangleNormal","v0","v1","v2","edge1","Vector3","sub","edge2","normalize","cross","addTriangle","vertices","normals","tangents","uvs","indices","indexOffset","currentVertexIndex","normal","push","x","y","z","uv0","uv1","uv2","t","computeTangent","generateData","bbox","vertexCallback","Object","assign","start","length","topVertex","bottomVertices","_currentVertexIndex","_transform","transform","i","minPoint","Math","min","maxPoint","max","TetrahedronFrameShape","addLines"],"mappings":";;;AAeA;;;IAIO,MAAMA,gBACHC,SAAAA,KAAAA,CAAAA;AAGR,IAAA,OAAOC,eAAkB,GAAA;AACvB,QAAA,GAAGD,MAAMC,eAAe;QACxBC,MAAQ,EAAA,CAAA;QACRC,KAAO,EAAA,CAAA;QACPC,KAAO,EAAA;KACP;AAEF,IAAA,WAAA,CAAYC,OAAoC,CAAE;AAChD,QAAA,KAAK,CAACA,OAAAA,CAAAA;AACR;IAEAC,KAA0B,GAAA;AACxB,QAAA,OAAO,IAAIP,gBAAAA,CAAiB,IAAI,CAACQ,QAAQ,CAAA;AAC3C;AAEA,IAAA,IAAIC,IAAe,GAAA;QACjB,OAAO,aAAA;AACT;AAEA,IAAA,OAAeC,wBAAwBC,EAAW,EAAEC,EAAW,EAAEC,EAAW,EAAW;AACrF,QAAA,MAAMC,KAAQC,GAAAA,OAAAA,CAAQC,GAAG,CAACJ,EAAID,EAAAA,EAAAA,CAAAA;AAC9B,QAAA,MAAMM,KAAQF,GAAAA,OAAAA,CAAQC,GAAG,CAACH,EAAIF,EAAAA,EAAAA,CAAAA;;AAE9B,QAAA,OAAOI,QAAQG,SAAS,CAACH,OAAQI,CAAAA,KAAK,CAACL,KAAOG,EAAAA,KAAAA,CAAAA,CAAAA;AAChD;IAEA,OAAeG,WAAAA,CACbT,EAAW,EACXC,EAAW,EACXC,EAAW,EACXQ,QAAkB,EAClBC,OAAiB,EACjBC,QAAkB,EAClBC,GAAa,EACbC,OAAiB,EACjBC,WAAmB,EACnBC,kBAA0B,EAClB;;AAER,QAAA,MAAMC,SAAS,IAAI,CAAClB,uBAAuB,CAACC,IAAIC,EAAIC,EAAAA,EAAAA,CAAAA;;QAGpDQ,QAASQ,CAAAA,IAAI,CAAClB,EAAGmB,CAAAA,CAAC,EAAEnB,EAAGoB,CAAAA,CAAC,EAAEpB,EAAAA,CAAGqB,CAAC,CAAA;QAC9BX,QAASQ,CAAAA,IAAI,CAACjB,EAAGkB,CAAAA,CAAC,EAAElB,EAAGmB,CAAAA,CAAC,EAAEnB,EAAAA,CAAGoB,CAAC,CAAA;QAC9BX,QAASQ,CAAAA,IAAI,CAAChB,EAAGiB,CAAAA,CAAC,EAAEjB,EAAGkB,CAAAA,CAAC,EAAElB,EAAAA,CAAGmB,CAAC,CAAA;;QAG9BV,OAASO,EAAAA,IAAAA,CAAKD,OAAOE,CAAC,EAAEF,OAAOG,CAAC,EAAEH,OAAOI,CAAC,CAAA;QAC1CV,OAASO,EAAAA,IAAAA,CAAKD,OAAOE,CAAC,EAAEF,OAAOG,CAAC,EAAEH,OAAOI,CAAC,CAAA;QAC1CV,OAASO,EAAAA,IAAAA,CAAKD,OAAOE,CAAC,EAAEF,OAAOG,CAAC,EAAEH,OAAOI,CAAC,CAAA;AAE1C,QAAA,MAAMC,GAAM,GAAA;AAAC,YAAA,GAAA;AAAK,YAAA;AAAE,SAAA;AACpB,QAAA,MAAMC,GAAM,GAAA;AAAC,YAAA,CAAA;AAAG,YAAA;AAAE,SAAA;AAClB,QAAA,MAAMC,GAAM,GAAA;AAAC,YAAA,CAAA;AAAG,YAAA;AAAE,SAAA;;QAElBX,GAAKK,EAAAA,IAAAA,CAAAA,GAAQI;QACbT,GAAKK,EAAAA,IAAAA,CAAAA,GAAQK;QACbV,GAAKK,EAAAA,IAAAA,CAAAA,GAAQM;AAEb,QAAA,IAAIZ,QAAU,EAAA;AACZ,YAAA,MAAMa,CAAI,GAAA,IAAI,CAACC,cAAc,CAC3B;AAAC1B,gBAAAA,EAAAA,CAAGmB,CAAC;AAAEnB,gBAAAA,EAAAA,CAAGoB,CAAC;AAAEpB,gBAAAA,EAAAA,CAAGqB;aAAE,EAClB;AAACpB,gBAAAA,EAAAA,CAAGkB,CAAC;AAAElB,gBAAAA,EAAAA,CAAGmB,CAAC;AAAEnB,gBAAAA,EAAAA,CAAGoB;aAAE,EAClB;AAACnB,gBAAAA,EAAAA,CAAGiB,CAAC;AAAEjB,gBAAAA,EAAAA,CAAGkB,CAAC;AAAElB,gBAAAA,EAAAA,CAAGmB;aAAE,EAClBC,GAAAA,EACAC,KACAC,GACA,EAAA;AAACP,gBAAAA,MAAAA,CAAOE,CAAC;AAAEF,gBAAAA,MAAAA,CAAOG,CAAC;AAAEH,gBAAAA,MAAAA,CAAOI;AAAE,aAAA,CAAA;AAEhCT,YAAAA,QAAAA,CAASM,IAAI,CAAIO,GAAAA,CAAAA,CAAAA;AACjBb,YAAAA,QAAAA,CAASM,IAAI,CAAIO,GAAAA,CAAAA,CAAAA;AACjBb,YAAAA,QAAAA,CAASM,IAAI,CAAIO,GAAAA,CAAAA,CAAAA;AACnB;;QAGAX,OAAQI,CAAAA,IAAI,CAACH,WAAcC,GAAAA,kBAAAA,CAAAA;QAC3BF,OAAQI,CAAAA,IAAI,CAACH,WAAAA,GAAcC,kBAAqB,GAAA,CAAA,CAAA;QAChDF,OAAQI,CAAAA,IAAI,CAACH,WAAAA,GAAcC,kBAAqB,GAAA,CAAA,CAAA;AAEhD,QAAA,OAAOA,kBAAqB,GAAA,CAAA;AAC9B;AAEA,IAAA,OAAOW,aACLhC,OAAmC,EACnCe,QAAkB,EAClBC,OAAiB,EACjBC,QAAkB,EAClBC,GAAa,EACbC,OAAiB,EACjBc,IAAW,EACXb,WAAoB,EACpBc,cAAyE,EAC1D;QACflC,OAAUmC,GAAAA,MAAAA,CAAOC,MAAM,CAAC,EAAC,EAAG,IAAI,CAACxC,eAAe,EAAEI,OAAAA,IAAW,EAAC,CAAA;AAC9DoB,QAAAA,WAAAA,GAAcA,WAAe,IAAA,CAAA;QAC7B,MAAMiB,KAAAA,GAAQtB,SAASuB,MAAM;QAE7B,MAAMzC,MAAAA,GAASG,QAAQH,MAAM;QAC7B,MAAMC,KAAAA,GAAQE,QAAQF,KAAK;QAC3B,MAAMC,KAAAA,GAAQC,QAAQD,KAAK;;AAG3B,QAAA,MAAMwC,SAAY,GAAA,IAAI9B,OAAQ,CAAA,CAAA,EAAGZ,MAAQ,EAAA,CAAA,CAAA;AACzC,QAAA,MAAM2C,cAAiB,GAAA;YACrB,IAAI/B,OAAAA,CAAQX,OAAO,CAAGC,EAAAA,KAAAA,CAAAA;YACtB,IAAIU,OAAAA,CAAQX,KAAO,EAAA,CAAA,EAAG,CAACC,KAAAA,CAAAA;AACvB,YAAA,IAAIU,OAAQ,CAAA,CAACX,KAAO,EAAA,CAAA,EAAG,CAACC,KAAAA,CAAAA;AACxB,YAAA,IAAIU,OAAQ,CAAA,CAACX,KAAO,EAAA,CAAA,EAAGC;AACxB,SAAA;AAED,QAAA,IAAI0C,mBAAsB,GAAA,CAAA;;AAG1BA,QAAAA,mBAAAA,GAAsB,IAAI,CAAC3B,WAAW,CACpCyB,SACAC,EAAAA,cAAc,CAAC,CAAE,CAAA,EACjBA,cAAc,CAAC,EAAE,EACjBzB,QAAAA,EACAC,SACAC,QACAC,EAAAA,GAAAA,EACAC,SACAC,WACAqB,EAAAA,mBAAAA,CAAAA;;AAIFA,QAAAA,mBAAAA,GAAsB,IAAI,CAAC3B,WAAW,CACpCyB,SACAC,EAAAA,cAAc,CAAC,CAAE,CAAA,EACjBA,cAAc,CAAC,EAAE,EACjBzB,QAAAA,EACAC,SACAC,QACAC,EAAAA,GAAAA,EACAC,SACAC,WACAqB,EAAAA,mBAAAA,CAAAA;;AAIFA,QAAAA,mBAAAA,GAAsB,IAAI,CAAC3B,WAAW,CACpCyB,SACAC,EAAAA,cAAc,CAAC,CAAE,CAAA,EACjBA,cAAc,CAAC,EAAE,EACjBzB,QAAAA,EACAC,SACAC,QACAC,EAAAA,GAAAA,EACAC,SACAC,WACAqB,EAAAA,mBAAAA,CAAAA;;AAIFA,QAAAA,mBAAAA,GAAsB,IAAI,CAAC3B,WAAW,CACpCyB,SACAC,EAAAA,cAAc,CAAC,CAAE,CAAA,EACjBA,cAAc,CAAC,EAAE,EACjBzB,QAAAA,EACAC,SACAC,QACAC,EAAAA,GAAAA,EACAC,SACAC,WACAqB,EAAAA,mBAAAA,CAAAA;;;QAKFA,mBAAsB,GAAA,IAAI,CAAC3B,WAAW,CACpC0B,cAAc,CAAC,CAAA,CAAE,EACjBA,cAAc,CAAC,EAAE,EACjBA,cAAc,CAAC,CAAE,CAAA,EACjBzB,UACAC,OACAC,EAAAA,QAAAA,EACAC,GACAC,EAAAA,OAAAA,EACAC,WACAqB,EAAAA,mBAAAA,CAAAA;;QAIFA,mBAAsB,GAAA,IAAI,CAAC3B,WAAW,CACpC0B,cAAc,CAAC,CAAA,CAAE,EACjBA,cAAc,CAAC,EAAE,EACjBA,cAAc,CAAC,CAAE,CAAA,EACjBzB,UACAC,OACAC,EAAAA,QAAAA,EACAC,GACAC,EAAAA,OAAAA,EACAC,WACAqB,EAAAA,mBAAAA,CAAAA;AAGF9C,QAAAA,KAAAA,CAAM+C,UAAU,CAAC1C,OAAAA,CAAQ2C,SAAS,EAAE5B,UAAUC,OAASqB,EAAAA,KAAAA,CAAAA;AACvD,QAAA,IAAIJ,QAAQC,cAAgB,EAAA;YAC1B,IAAK,IAAIU,IAAIP,KAAOO,EAAAA,CAAAA,GAAI7B,SAASuB,MAAM,GAAG,CAAGM,EAAAA,CAAAA,IAAK,CAAG,CAAA;AACnD,gBAAA,IAAIX,IAAM,EAAA;AACRA,oBAAAA,IAAAA,CAAKY,QAAQ,CAACrB,CAAC,GAAGsB,KAAKC,GAAG,CAACd,IAAKY,CAAAA,QAAQ,CAACrB,CAAC,EAAET,QAAQ,CAAC6B,CAAE,CAAA,CAAA;AACvDX,oBAAAA,IAAAA,CAAKY,QAAQ,CAACpB,CAAC,GAAGqB,KAAKC,GAAG,CAACd,IAAKY,CAAAA,QAAQ,CAACpB,CAAC,EAAEV,QAAQ,CAAC6B,IAAI,CAAE,CAAA,CAAA;AAC3DX,oBAAAA,IAAAA,CAAKY,QAAQ,CAACnB,CAAC,GAAGoB,KAAKC,GAAG,CAACd,IAAKY,CAAAA,QAAQ,CAACnB,CAAC,EAAEX,QAAQ,CAAC6B,IAAI,CAAE,CAAA,CAAA;AAC3DX,oBAAAA,IAAAA,CAAKe,QAAQ,CAACxB,CAAC,GAAGsB,KAAKG,GAAG,CAAChB,IAAKe,CAAAA,QAAQ,CAACxB,CAAC,EAAET,QAAQ,CAAC6B,CAAE,CAAA,CAAA;AACvDX,oBAAAA,IAAAA,CAAKe,QAAQ,CAACvB,CAAC,GAAGqB,KAAKG,GAAG,CAAChB,IAAKe,CAAAA,QAAQ,CAACvB,CAAC,EAAEV,QAAQ,CAAC6B,IAAI,CAAE,CAAA,CAAA;AAC3DX,oBAAAA,IAAAA,CAAKe,QAAQ,CAACtB,CAAC,GAAGoB,KAAKG,GAAG,CAAChB,IAAKe,CAAAA,QAAQ,CAACtB,CAAC,EAAEX,QAAQ,CAAC6B,IAAI,CAAE,CAAA,CAAA;AAC7D;AACAV,gBAAAA,cAAAA,GAAiB,CAACU,CAAAA,GAAIP,KAAI,IAAK,CAAA,EAAGtB,QAAQ,CAAC6B,CAAAA,CAAE,EAAE7B,QAAQ,CAAC6B,CAAI,GAAA,CAAA,CAAE,EAAE7B,QAAQ,CAAC6B,IAAI,CAAE,CAAA,CAAA;AACjF;AACF;QAEA,OAAO,eAAA;AACT;AACF;AAEA;;;IAIO,MAAMM,qBACHvD,SAAAA,KAAAA,CAAAA;AAGR,IAAA,OAAOC,eAAkB,GAAA;AACvB,QAAA,GAAGD,MAAMC,eAAe;QACxBC,MAAQ,EAAA,CAAA;QACRC,KAAO,EAAA,CAAA;QACPC,KAAO,EAAA;KACP;AAEF,IAAA,WAAA,CAAYC,OAAoC,CAAE;AAChD,QAAA,KAAK,CAACA,OAAAA,CAAAA;AACR;IAEAC,KAA0B,GAAA;AACxB,QAAA,OAAO,IAAIP,gBAAAA,CAAiB,IAAI,CAACQ,QAAQ,CAAA;AAC3C;AAEA,IAAA,IAAIC,IAAe,GAAA;QACjB,OAAO,aAAA;AACT;AAEA,IAAA,OAAeC,wBAAwBC,EAAW,EAAEC,EAAW,EAAEC,EAAW,EAAW;AACrF,QAAA,MAAMC,KAAQC,GAAAA,OAAAA,CAAQC,GAAG,CAACJ,EAAID,EAAAA,EAAAA,CAAAA;AAC9B,QAAA,MAAMM,KAAQF,GAAAA,OAAAA,CAAQC,GAAG,CAACH,EAAIF,EAAAA,EAAAA,CAAAA;AAC9B,QAAA,OAAOI,QAAQG,SAAS,CAACH,OAAQI,CAAAA,KAAK,CAACL,KAAOG,EAAAA,KAAAA,CAAAA,CAAAA;AAChD;IAEA,OAAewC,QAAAA,CACb9C,EAAW,EACXC,EAAW,EACXC,EAAW,EACXQ,QAAkB,EAClBC,OAAiB,EACjBC,QAAkB,EAClBC,GAAa,EACbC,OAAiB,EACjBC,WAAmB,EACnBC,kBAA0B,EAClB;;AAER,QAAA,MAAMC,SAAS,IAAI,CAAClB,uBAAuB,CAACC,IAAIC,EAAIC,EAAAA,EAAAA,CAAAA;;QAGpDQ,QAASQ,CAAAA,IAAI,CAAClB,EAAGmB,CAAAA,CAAC,EAAEnB,EAAGoB,CAAAA,CAAC,EAAEpB,EAAAA,CAAGqB,CAAC,CAAA;QAC9BX,QAASQ,CAAAA,IAAI,CAACjB,EAAGkB,CAAAA,CAAC,EAAElB,EAAGmB,CAAAA,CAAC,EAAEnB,EAAAA,CAAGoB,CAAC,CAAA;QAC9BX,QAASQ,CAAAA,IAAI,CAAChB,EAAGiB,CAAAA,CAAC,EAAEjB,EAAGkB,CAAAA,CAAC,EAAElB,EAAAA,CAAGmB,CAAC,CAAA;;QAG9BV,OAASO,EAAAA,IAAAA,CAAKD,OAAOE,CAAC,EAAEF,OAAOG,CAAC,EAAEH,OAAOI,CAAC,CAAA;QAC1CV,OAASO,EAAAA,IAAAA,CAAKD,OAAOE,CAAC,EAAEF,OAAOG,CAAC,EAAEH,OAAOI,CAAC,CAAA;QAC1CV,OAASO,EAAAA,IAAAA,CAAKD,OAAOE,CAAC,EAAEF,OAAOG,CAAC,EAAEH,OAAOI,CAAC,CAAA;;AAG1C,QAAA,MAAMC,GAAM,GAAA;AAAC,YAAA,GAAA;AAAK,YAAA;AAAE,SAAA;AACpB,QAAA,MAAMC,GAAM,GAAA;AAAC,YAAA,CAAA;AAAG,YAAA;AAAE,SAAA;AAClB,QAAA,MAAMC,GAAM,GAAA;AAAC,YAAA,CAAA;AAAG,YAAA;AAAE,SAAA;AAClBX,QAAAA,GAAAA,EAAKK,IAAQI,CAAAA,GAAAA,GAAAA,CAAAA;AACbT,QAAAA,GAAAA,EAAKK,IAAQK,CAAAA,GAAAA,GAAAA,CAAAA;AACbV,QAAAA,GAAAA,EAAKK,IAAQM,CAAAA,GAAAA,GAAAA,CAAAA;;AAGb,QAAA,IAAIZ,QAAU,EAAA;AACZ,YAAA,MAAMa,CAAI,GAAA,IAAI,CAACC,cAAc,CAC3B;AAAC1B,gBAAAA,EAAAA,CAAGmB,CAAC;AAAEnB,gBAAAA,EAAAA,CAAGoB,CAAC;AAAEpB,gBAAAA,EAAAA,CAAGqB;aAAE,EAClB;AAACpB,gBAAAA,EAAAA,CAAGkB,CAAC;AAAElB,gBAAAA,EAAAA,CAAGmB,CAAC;AAAEnB,gBAAAA,EAAAA,CAAGoB;aAAE,EAClB;AAACnB,gBAAAA,EAAAA,CAAGiB,CAAC;AAAEjB,gBAAAA,EAAAA,CAAGkB,CAAC;AAAElB,gBAAAA,EAAAA,CAAGmB;aAAE,EAClBC,GAAAA,EACAC,KACAC,GACA,EAAA;AAACP,gBAAAA,MAAAA,CAAOE,CAAC;AAAEF,gBAAAA,MAAAA,CAAOG,CAAC;AAAEH,gBAAAA,MAAAA,CAAOI;AAAE,aAAA,CAAA;AAEhCT,YAAAA,QAAAA,CAASM,IAAI,CAAIO,GAAAA,CAAAA,CAAAA;AACjBb,YAAAA,QAAAA,CAASM,IAAI,CAAIO,GAAAA,CAAAA,CAAAA;AACjBb,YAAAA,QAAAA,CAASM,IAAI,CAAIO,GAAAA,CAAAA,CAAAA;AACnB;;QAGAX,OAAQI,CAAAA,IAAI,CAACH,WAAcC,GAAAA,kBAAAA,CAAAA;QAC3BF,OAAQI,CAAAA,IAAI,CAACH,WAAAA,GAAcC,kBAAqB,GAAA,CAAA,CAAA;QAChDF,OAAQI,CAAAA,IAAI,CAACH,WAAAA,GAAcC,kBAAqB,GAAA,CAAA,CAAA;QAChDF,OAAQI,CAAAA,IAAI,CAACH,WAAAA,GAAcC,kBAAqB,GAAA,CAAA,CAAA;QAChDF,OAAQI,CAAAA,IAAI,CAACH,WAAAA,GAAcC,kBAAqB,GAAA,CAAA,CAAA;QAChDF,OAAQI,CAAAA,IAAI,CAACH,WAAcC,GAAAA,kBAAAA,CAAAA;AAE3B,QAAA,OAAOA,kBAAqB,GAAA,CAAA;AAC9B;AAEA,IAAA,OAAOW,aACLhC,OAAmC,EACnCe,QAAkB,EAClBC,OAAiB,EACjBC,QAAkB,EAClBC,GAAa,EACbC,OAAiB,EACjBc,IAAW,EACXb,WAAoB,EACpBc,cAAyE,EAC1D;QACflC,OAAUmC,GAAAA,MAAAA,CAAOC,MAAM,CAAC,EAAC,EAAG,IAAI,CAACxC,eAAe,EAAEI,OAAAA,IAAW,EAAC,CAAA;AAC9DoB,QAAAA,WAAAA,GAAcA,WAAe,IAAA,CAAA;QAC7B,MAAMiB,KAAAA,GAAQtB,SAASuB,MAAM;QAE7B,MAAMzC,MAAAA,GAASG,QAAQH,MAAM;QAC7B,MAAMC,KAAAA,GAAQE,QAAQF,KAAK;QAC3B,MAAMC,KAAAA,GAAQC,QAAQD,KAAK;;AAG3B,QAAA,MAAMwC,SAAY,GAAA,IAAI9B,OAAQ,CAAA,CAAA,EAAGZ,MAAQ,EAAA,CAAA,CAAA;AACzC,QAAA,MAAM2C,cAAiB,GAAA;YACrB,IAAI/B,OAAAA,CAAQX,OAAO,CAAGC,EAAAA,KAAAA,CAAAA;YACtB,IAAIU,OAAAA,CAAQX,KAAO,EAAA,CAAA,EAAG,CAACC,KAAAA,CAAAA;AACvB,YAAA,IAAIU,OAAQ,CAAA,CAACX,KAAO,EAAA,CAAA,EAAG,CAACC,KAAAA,CAAAA;AACxB,YAAA,IAAIU,OAAQ,CAAA,CAACX,KAAO,EAAA,CAAA,EAAGC;AACxB,SAAA;AAED,QAAA,IAAI0C,mBAAsB,GAAA,CAAA;;AAG1BA,QAAAA,mBAAAA,GAAsB,IAAI,CAACU,QAAQ,CACjCZ,SACAC,EAAAA,cAAc,CAAC,CAAE,CAAA,EACjBA,cAAc,CAAC,EAAE,EACjBzB,QAAAA,EACAC,SACAC,QACAC,EAAAA,GAAAA,EACAC,SACAC,WACAqB,EAAAA,mBAAAA,CAAAA;;AAIFA,QAAAA,mBAAAA,GAAsB,IAAI,CAACU,QAAQ,CACjCZ,SACAC,EAAAA,cAAc,CAAC,CAAE,CAAA,EACjBA,cAAc,CAAC,EAAE,EACjBzB,QAAAA,EACAC,SACAC,QACAC,EAAAA,GAAAA,EACAC,SACAC,WACAqB,EAAAA,mBAAAA,CAAAA;;AAIFA,QAAAA,mBAAAA,GAAsB,IAAI,CAACU,QAAQ,CACjCZ,SACAC,EAAAA,cAAc,CAAC,CAAE,CAAA,EACjBA,cAAc,CAAC,EAAE,EACjBzB,QAAAA,EACAC,SACAC,QACAC,EAAAA,GAAAA,EACAC,SACAC,WACAqB,EAAAA,mBAAAA,CAAAA;;AAIFA,QAAAA,mBAAAA,GAAsB,IAAI,CAACU,QAAQ,CACjCZ,SACAC,EAAAA,cAAc,CAAC,CAAE,CAAA,EACjBA,cAAc,CAAC,EAAE,EACjBzB,QAAAA,EACAC,SACAC,QACAC,EAAAA,GAAAA,EACAC,SACAC,WACAqB,EAAAA,mBAAAA,CAAAA;AAGF9C,QAAAA,KAAAA,CAAM+C,UAAU,CAAC1C,OAAAA,CAAQ2C,SAAS,EAAE5B,UAAUC,OAASqB,EAAAA,KAAAA,CAAAA;AACvD,QAAA,IAAIJ,QAAQC,cAAgB,EAAA;YAC1B,IAAK,IAAIU,IAAIP,KAAOO,EAAAA,CAAAA,GAAI7B,SAASuB,MAAM,GAAG,CAAGM,EAAAA,CAAAA,IAAK,CAAG,CAAA;AACnD,gBAAA,IAAIX,IAAM,EAAA;AACRA,oBAAAA,IAAAA,CAAKY,QAAQ,CAACrB,CAAC,GAAGsB,KAAKC,GAAG,CAACd,IAAKY,CAAAA,QAAQ,CAACrB,CAAC,EAAET,QAAQ,CAAC6B,CAAE,CAAA,CAAA;AACvDX,oBAAAA,IAAAA,CAAKY,QAAQ,CAACpB,CAAC,GAAGqB,KAAKC,GAAG,CAACd,IAAKY,CAAAA,QAAQ,CAACpB,CAAC,EAAEV,QAAQ,CAAC6B,IAAI,CAAE,CAAA,CAAA;AAC3DX,oBAAAA,IAAAA,CAAKY,QAAQ,CAACnB,CAAC,GAAGoB,KAAKC,GAAG,CAACd,IAAKY,CAAAA,QAAQ,CAACnB,CAAC,EAAEX,QAAQ,CAAC6B,IAAI,CAAE,CAAA,CAAA;AAC3DX,oBAAAA,IAAAA,CAAKe,QAAQ,CAACxB,CAAC,GAAGsB,KAAKG,GAAG,CAAChB,IAAKe,CAAAA,QAAQ,CAACxB,CAAC,EAAET,QAAQ,CAAC6B,CAAE,CAAA,CAAA;AACvDX,oBAAAA,IAAAA,CAAKe,QAAQ,CAACvB,CAAC,GAAGqB,KAAKG,GAAG,CAAChB,IAAKe,CAAAA,QAAQ,CAACvB,CAAC,EAAEV,QAAQ,CAAC6B,IAAI,CAAE,CAAA,CAAA;AAC3DX,oBAAAA,IAAAA,CAAKe,QAAQ,CAACtB,CAAC,GAAGoB,KAAKG,GAAG,CAAChB,IAAKe,CAAAA,QAAQ,CAACtB,CAAC,EAAEX,QAAQ,CAAC6B,IAAI,CAAE,CAAA,CAAA;AAC7D;AACAV,gBAAAA,cAAAA,GAAiB,CAACU,CAAAA,GAAIP,KAAI,IAAK,CAAA,EAAGtB,QAAQ,CAAC6B,CAAAA,CAAE,EAAE7B,QAAQ,CAAC6B,CAAI,GAAA,CAAA,CAAE,EAAE7B,QAAQ,CAAC6B,IAAI,CAAE,CAAA,CAAA;AACjF;AACF;QAEA,OAAO,WAAA;AACT;AACF;;;;"}