@luma.gl/engine 9.3.0-alpha.4 → 9.3.0-alpha.6

package/src/passes/shader-pass-renderer.ts

@@ -29,8 +29,6 @@ export class ShaderPassRenderer {
   shaderInputs: ShaderInputs;
   passRenderers: PassRenderer[];
   swapFramebuffers: SwapFramebuffers;
-  /** For rendering to the screen */
-  clipSpace: ClipSpace;
   textureModel: BackgroundTextureModel;
 
   constructor(device: Device, props: ShaderPassRendererProps) {
@@ -55,31 +53,6 @@ export class ShaderPassRenderer {
       backgroundTexture: this.swapFramebuffers.current.colorAttachments[0].texture
     });
 
-    this.clipSpace = new ClipSpace(device, {
-      source: /* wgsl */ `\
-  @group(0) @binding(0) var sourceTexture: texture_2d<f32>;
-  @group(0) @binding(1) var sourceTextureSampler: sampler;
-
-@fragment
-fn fragmentMain(inputs: FragmentInputs) -> @location(0) vec4<f32> {
-	let texCoord: vec2<f32> = inputs.coordinate;
-	return textureSample(sourceTexture, sourceTextureSampler, texCoord);
-}
-`,
-
-      fs: /* glsl */ `\
-#version 300 es
-
-uniform sampler2D sourceTexture;
-in vec2 uv;
-out vec4 fragColor;
-
-void main() {
-  fragColor = texture(sourceTexture, uv);
-}
-`
-    });
-
     this.passRenderers = props.shaderPasses.map(shaderPass => new PassRenderer(device, shaderPass));
   }
 
@@ -89,7 +62,6 @@ void main() {
       subPassRenderer.destroy();
     }
     this.swapFramebuffers.destroy();
-    this.clipSpace.destroy();
     this.textureModel.destroy();
   }
 
@@ -112,16 +84,15 @@ void main() {
 
     const framebuffer = this.device
       .getDefaultCanvasContext()
-      // @ts-expect-error TODO - remove after republish
-      .getCurrentFramebuffer({depthStencilAttachment: false});
+      .getCurrentFramebuffer({depthStencilFormat: false});
     const renderPass = this.device.beginRenderPass({
       id: 'shader-pass-renderer-to-screen',
       framebuffer,
       // clearColor: [1, 1, 0, 1],
-      clearDepth: 1
+      clearDepth: false
     });
-    this.clipSpace.setBindings({sourceTexture: outputTexture});
-    this.clipSpace.draw(renderPass);
+    this.textureModel.setProps({backgroundTexture: outputTexture});
+    this.textureModel.draw(renderPass);
     renderPass.end();
     return true;
   }

package/src/scenegraph/group-node.ts

@@ -108,4 +108,20 @@ export class GroupNode extends ScenegraphNode {
       }
     }
   }
+
+  preorderTraversal(
+    visitor: (node: ScenegraphNode, context: {worldMatrix: Matrix4}) => void,
+    {worldMatrix = new Matrix4()} = {}
+  ) {
+    const modelMatrix = new Matrix4(worldMatrix).multiplyRight(this.matrix);
+    visitor(this, {worldMatrix: modelMatrix});
+
+    for (const child of this.children) {
+      if (child instanceof GroupNode) {
+        child.preorderTraversal(visitor, {worldMatrix: modelMatrix});
+      } else {
+        visitor(child, {worldMatrix: modelMatrix});
+      }
+    }
+  }
 }

package/src/scenegraph/model-node.ts

@@ -9,12 +9,12 @@ import {Model} from '../model/model';
 export type ModelNodeProps = ScenegraphNodeProps & {
   model: Model;
   managedResources?: any[];
-  bounds?: [number[], number[]];
+  bounds?: [[number, number, number], [number, number, number]];
 };
 
 export class ModelNode extends ScenegraphNode {
   readonly model: Model;
-  bounds: [number[], number[]] | null = null;
+  bounds: [[number, number, number], [number, number, number]] | null = null;
   managedResources: any[];
 
   // TODO - is this used? override callbacks to make sure we call them with this

package/src/scenegraph/scenegraph-node.ts

@@ -5,6 +5,12 @@
 import {Vector3, Matrix4, NumericArray} from '@math.gl/core';
 import {uid} from '../utils/uid';
 
+function assert(condition: boolean, message?: string): asserts condition {
+  if (!condition) {
+    throw new Error(message);
+  }
+}
+
 /** Properties for creating a new Scenegraph */
 export type ScenegraphNodeProps = {
   id?: string;
@@ -57,19 +63,19 @@ export class ScenegraphNode {
   }
 
   setPosition(position: any): this {
-    // assert(position.length === 3, 'setPosition requires vector argument');
+    assert(position.length === 3, 'setPosition requires vector argument');
     this.position = position;
     return this;
   }
 
   setRotation(rotation: any): this {
-    // assert(rotation.length === 3, 'setRotation requires vector argument');
+    assert(rotation.length === 3 || rotation.length === 4, 'setRotation requires vector argument');
     this.rotation = rotation;
     return this;
   }
 
   setScale(scale: any): this {
-    // assert(scale.length === 3, 'setScale requires vector argument');
+    assert(scale.length === 3, 'setScale requires vector argument');
     this.scale = scale;
     return this;
   }
@@ -105,19 +111,20 @@ export class ScenegraphNode {
   }
 
   updateMatrix(): this {
-    const pos = this.position;
-    const rot = this.rotation;
-    const scale = this.scale;
-
     this.matrix.identity();
-    this.matrix.translate(pos);
-    this.matrix.rotateXYZ(rot);
-    this.matrix.scale(scale);
+    this.matrix.translate(this.position);
+    if (this.rotation.length === 4) {
+      const rotationMatrix = new Matrix4().fromQuaternion(this.rotation);
+      this.matrix.multiplyRight(rotationMatrix);
+    } else {
+      this.matrix.rotateXYZ(this.rotation);
+    }
+    this.matrix.scale(this.scale);
+
     return this;
   }
 
-  update(options: {position?: any; rotation?: any; scale?: any} = {}): this {
-    const {position, rotation, scale} = options;
+  update({position, rotation, scale}: {position?: any; rotation?: any; scale?: any} = {}): this {
     if (position) {
       this.setPosition(position);
     }
@@ -127,7 +134,9 @@ export class ScenegraphNode {
     if (scale) {
       this.setScale(scale);
     }
+
     this.updateMatrix();
+
     return this;
   }
 
@@ -188,18 +197,20 @@ export class ScenegraphNode {
     //   this.display = props.display;
     // }
 
-    if ('position' in props) {
+    if (props?.position) {
       this.setPosition(props.position);
     }
-    if ('rotation' in props) {
+    if (props?.rotation) {
       this.setRotation(props.rotation);
     }
-    if ('scale' in props) {
+    if (props?.scale) {
       this.setScale(props.scale);
     }
 
+    this.updateMatrix();
+
     // Matrix overwrites other props
-    if ('matrix' in props) {
+    if (props?.matrix) {
       this.setMatrix(props.matrix);
     }
 

package/dist/dynamic-texture/mipmaps.d.ts

@@ -1,6 +0,0 @@
-import type { Device, Texture } from '@luma.gl/core';
-/**
- * Generates mip levels from level 0 to the last mip for an existing texture.
- */
-export declare function generateMipmap(device: Device, texture: Texture): void;
-//# sourceMappingURL=mipmaps.d.ts.map

package/dist/dynamic-texture/mipmaps.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"mipmaps.d.ts","sourceRoot":"","sources":["../../src/dynamic-texture/mipmaps.ts"],"names":[],"mappings":"AAOA,OAAO,KAAK,EAAC,MAAM,EAAE,OAAO,EAAoC,MAAM,eAAe,CAAC;AAsBtF;;GAEG;AACH,wBAAgB,cAAc,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,GAAG,IAAI,CAwBrE"}

package/dist/dynamic-texture/mipmaps.js

@@ -1,441 +0,0 @@
-// luma.gl
-// SPDX-License-Identifier: MIT
-// Copyright (c) vis.gl contributors
-import { Buffer, textureFormatDecoder } from '@luma.gl/core';
-import { Model } from "../model/model.js";
-import { Computation } from "../compute/computation.js";
-const RENDER_DIMENSIONS = [
-    '2d',
-    '2d-array',
-    'cube',
-    'cube-array'
-];
-const WORKGROUP_SIZE = {
-    x: 4,
-    y: 4,
-    z: 4
-};
-/**
- * Generates mip levels from level 0 to the last mip for an existing texture.
- */
-export function generateMipmap(device, texture) {
-    if (texture.mipLevels <= 1) {
-        return;
-    }
-    if (device.type !== 'webgpu') {
-        throw new Error(`Cannot generate mipmaps on device type "${device.type}". Use generateMipmapsWebGL for WebGL devices.`);
-    }
-    if (texture.dimension === '3d') {
-        generateMipmaps3D(device, texture);
-        return;
-    }
-    if (RENDER_DIMENSIONS.includes(texture.dimension)) {
-        generateMipmapsRender(device, texture);
-        return;
-    }
-    throw new Error(`Cannot generate mipmaps for texture dimension "${texture.dimension}" with WebGPU.`);
-}
-function generateMipmapsRender(device, texture) {
-    validateFormatCapabilities(device, texture, ['render', 'filter'], 'render');
-    const colorAttachmentFormat = getColorAttachmentFormat(texture.format, 'render', texture.dimension);
-    const viewDimension = texture.dimension;
-    const shader = getRenderMipmapWGSL(viewDimension);
-    const sampler = device.createSampler({ minFilter: 'linear', magFilter: 'linear' });
-    const uniformValues = new Uint32Array(1);
-    const uniformsBuffer = device.createBuffer({
-        byteLength: 16,
-        usage: Buffer.UNIFORM | Buffer.COPY_DST
-    });
-    const model = new Model(device, {
-        source: shader,
-        colorAttachmentFormats: [colorAttachmentFormat],
-        topology: 'triangle-list',
-        vertexCount: 3,
-        shaderLayout: {
-            attributes: [],
-            bindings: [
-                { type: 'sampler', name: 'sourceSampler', group: 0, location: 0 },
-                {
-                    type: 'texture',
-                    name: 'sourceTexture',
-                    group: 0,
-                    location: 1,
-                    viewDimension,
-                    sampleType: 'float'
-                },
-                { type: 'uniform', name: 'uniforms', group: 0, location: 2 }
-            ]
-        },
-        bindings: {
-            sourceSampler: sampler,
-            sourceTexture: texture,
-            uniforms: uniformsBuffer
-        }
-    });
-    let sourceWidth = texture.width;
-    let sourceHeight = texture.height;
-    const layerCount = texture.dimension === '2d' ? 1 : texture.depth;
-    try {
-        for (let baseMipLevel = 1; baseMipLevel < texture.mipLevels; ++baseMipLevel) {
-            validateFormatCapabilities(device, texture, ['render', 'filter'], 'render');
-            const sourceMipLevel = baseMipLevel - 1;
-            const destinationWidth = Math.max(1, sourceWidth >> 1);
-            const destinationHeight = Math.max(1, sourceHeight >> 1);
-            const sourceView = texture.createView({
-                dimension: viewDimension,
-                baseMipLevel: sourceMipLevel,
-                mipLevelCount: 1,
-                baseArrayLayer: 0,
-                arrayLayerCount: texture.depth
-            });
-            model.setBindings({ sourceTexture: sourceView });
-            for (let baseArrayLayer = 0; baseArrayLayer < layerCount; ++baseArrayLayer) {
-                uniformValues[0] = baseArrayLayer;
-                uniformsBuffer.write(uniformValues);
-                const destinationView = texture.createView({
-                    dimension: '2d',
-                    baseMipLevel,
-                    mipLevelCount: 1,
-                    baseArrayLayer,
-                    arrayLayerCount: 1
-                });
-                const framebuffer = device.createFramebuffer({
-                    colorAttachments: [destinationView]
-                });
-                const renderPass = device.beginRenderPass({
-                    id: `mipmap-generation:${texture.format}:${baseMipLevel}:${baseArrayLayer}`,
-                    framebuffer
-                });
-                renderPass.setParameters({
-                    viewport: [0, 0, destinationWidth, destinationHeight, 0, 1],
-                    scissorRect: [0, 0, destinationWidth, destinationHeight]
-                });
-                model.draw(renderPass);
-                renderPass.end();
-                device.submit();
-                destinationView.destroy();
-                framebuffer.destroy();
-            }
-            sourceView.destroy();
-            sourceWidth = destinationWidth;
-            sourceHeight = destinationHeight;
-        }
-    }
-    finally {
-        model.destroy();
-        sampler.destroy();
-        uniformsBuffer.destroy();
-    }
-}
-function getColorAttachmentFormat(format, path, dimension) {
-    if (textureFormatDecoder.isColor(format)) {
-        return format;
-    }
-    throw new Error(`Cannot run ${path} mipmap generation for ${dimension} texture with format "${format}". ` +
-        `Only color textures can be used for this operation. ` +
-        `Required capabilities: color. ` +
-        `Actual capabilities: color=false.`);
-}
-function generateMipmaps3D(device, texture) {
-    validateFormatCapabilities(device, texture, ['filter', 'store'], 'compute');
-    const format = getColorAttachmentFormat(texture.format, 'compute', texture.dimension);
-    const shaderSource = get3DComputeMipmapWGSL(format);
-    const uniformsBuffer = device.createBuffer({
-        byteLength: 32,
-        usage: Buffer.UNIFORM | Buffer.COPY_DST
-    });
-    const uniformValues = new Uint32Array(8);
-    let sourceWidth = texture.width;
-    let sourceHeight = texture.height;
-    let sourceDepth = texture.depth;
-    try {
-        for (let destinationMipLevel = 1; destinationMipLevel < texture.mipLevels; ++destinationMipLevel) {
-            validateFormatCapabilities(device, texture, ['filter', 'store'], 'compute');
-            const destinationWidth = Math.max(1, sourceWidth >> 1);
-            const destinationHeight = Math.max(1, sourceHeight >> 1);
-            const destinationDepth = Math.max(1, sourceDepth >> 1);
-            uniformValues[0] = sourceWidth;
-            uniformValues[1] = sourceHeight;
-            uniformValues[2] = sourceDepth;
-            uniformValues[3] = destinationWidth;
-            uniformValues[4] = destinationHeight;
-            uniformValues[5] = destinationDepth;
-            uniformValues[6] = 0;
-            uniformsBuffer.write(uniformValues);
-            const sourceView = texture.createView({
-                dimension: '3d',
-                baseMipLevel: destinationMipLevel - 1,
-                mipLevelCount: 1,
-                baseArrayLayer: 0,
-                arrayLayerCount: 1
-            });
-            const destinationView = texture.createView({
-                dimension: '3d',
-                baseMipLevel: destinationMipLevel,
-                mipLevelCount: 1,
-                baseArrayLayer: 0,
-                arrayLayerCount: 1
-            });
-            const computation = new Computation(device, {
-                source: shaderSource,
-                shaderLayout: {
-                    bindings: [
-                        {
-                            type: 'texture',
-                            name: 'sourceTexture',
-                            group: 0,
-                            location: 0,
-                            viewDimension: '3d',
-                            sampleType: 'float'
-                        },
-                        {
-                            type: 'storage',
-                            name: 'destinationTexture',
-                            group: 0,
-                            location: 1,
-                            format,
-                            viewDimension: '3d',
-                            access: 'write-only'
-                        },
-                        { type: 'uniform', name: 'uniforms', group: 0, location: 2 }
-                    ]
-                },
-                bindings: {
-                    sourceTexture: sourceView,
-                    destinationTexture: destinationView,
-                    uniforms: uniformsBuffer
-                }
-            });
-            const workgroupsX = Math.ceil(destinationWidth / WORKGROUP_SIZE.x);
-            const workgroupsY = Math.ceil(destinationHeight / WORKGROUP_SIZE.y);
-            const workgroupsZ = Math.ceil(destinationDepth / WORKGROUP_SIZE.z);
-            const computePass = device.beginComputePass({});
-            computation.dispatch(computePass, workgroupsX, workgroupsY, workgroupsZ);
-            computePass.end();
-            device.submit();
-            computation.destroy();
-            sourceView.destroy();
-            destinationView.destroy();
-            sourceWidth = destinationWidth;
-            sourceHeight = destinationHeight;
-            sourceDepth = destinationDepth;
-        }
-    }
-    finally {
-        uniformsBuffer.destroy();
-    }
-}
-function validateFormatCapabilities(device, texture, requiredCapabilities, path) {
-    const { format, dimension } = texture;
-    const capabilities = device.getTextureFormatCapabilities(format);
-    const missingCapabilities = requiredCapabilities.filter(capability => !capabilities[capability]);
-    if (missingCapabilities.length > 0) {
-        const required = requiredCapabilities.join(' + ');
-        const actual = requiredCapabilities
-            .map(capability => `${capability}=${capabilities[capability]}`)
-            .join(', ');
-        throw new Error(`Cannot run ${path} mipmap generation for ${dimension} texture with format "${format}". ` +
-            `Required capabilities: ${required}. ` +
-            `Actual capabilities: ${actual}.`);
-    }
-}
-function getSourceTextureType(dimension) {
-    switch (dimension) {
-        case '2d':
-            return 'texture_2d<f32>';
-        case '2d-array':
-            return 'texture_2d_array<f32>';
-        case 'cube':
-            return 'texture_cube<f32>';
-        case 'cube-array':
-            return 'texture_cube_array<f32>';
-        default:
-            throw new Error(`Unsupported render dimension "${dimension}" for mipmap generation.`);
-    }
-}
-function getRenderMipmapWGSL(dimension) {
-    const sourceSnippet = getRenderMipmapSampleSnippet(dimension);
-    return `
-struct MipmapUniforms {
-  sourceLayer: u32,
-};
-
-fn _touchUniform(uniforms: MipmapUniforms) {
-  let unusedSourceLayer = uniforms.sourceLayer;
-}
-
-const faceMat = array(
-  mat3x3f(
-    0.0,  0.0,  -2.0,
-    0.0, -2.0,   0.0,
-    1.0,  1.0,   1.0
-  ),  // pos-x
-  mat3x3f(
-    0.0,  0.0,   2.0,
-    0.0, -2.0,   0.0,
-    -1.0,  1.0,  -1.0
-  ),  // neg-x
-  mat3x3f(
-    2.0,  0.0,   0.0,
-    0.0,  0.0,   2.0,
-    -1.0,  1.0,  -1.0
-  ),  // pos-y
-  mat3x3f(
-    2.0,  0.0,   0.0,
-    0.0,  0.0,  -2.0,
-    -1.0, -1.0,   1.0
-  ),  // neg-y
-  mat3x3f(
-    2.0,  0.0,   0.0,
-    0.0, -2.0,   0.0,
-    -1.0,  1.0,   1.0
-  ),  // pos-z
-  mat3x3f(
-    -2.0, 0.0,   0.0,
-    0.0, -2.0,   0.0,
-    1.0,   1.0,  -1.0
-  )   // neg-z
-);
-
-struct FragmentInputs {
-  @builtin(position) position: vec4f,
-  @location(0) texcoord: vec2f
-};
-
-struct VertexOutput {
-  @builtin(position) position: vec4f,
-  @location(0) texcoord: vec2f
-};
-
-@group(0) @binding(0) var sourceSampler: sampler;
-@group(0) @binding(1) var sourceTexture: ${getSourceTextureType(dimension)};
-@group(0) @binding(2) var<uniform> uniforms: MipmapUniforms;
-
-@vertex
-fn vertexMain(
-  @builtin(vertex_index) vertexIndex: u32
-) -> VertexOutput {
-  const positions = array(
-    vec2f(-1.0, -1.0),
-    vec2f(-1.0,  3.0),
-    vec2f( 3.0, -1.0)
-  );
-
-  let xy = positions[vertexIndex];
-  return VertexOutput(
-    vec4f(xy, 0.0, 1.0),
-    xy * vec2f(0.5, -0.5) + vec2f(0.5)
-  );
-}
-
-@fragment
-fn fragmentMain(fsInput: VertexOutput) -> @location(0) vec4f {
-  _touchUniform(uniforms);
-  return ${sourceSnippet};
-}
-`;
-}
-function getRenderMipmapSampleSnippet(dimension) {
-    const layer = 'uniforms.sourceLayer';
-    switch (dimension) {
-        case '2d':
-            return 'textureSampleLevel(sourceTexture, sourceSampler, fsInput.texcoord, 0.0)';
-        case '2d-array':
-            return ('textureSampleLevel(sourceTexture, sourceSampler, fsInput.texcoord, ' +
-                `i32(${layer}), 0.0)`);
-        case 'cube':
-            return ('textureSampleLevel(sourceTexture, sourceSampler, ' +
-                `faceMat[i32(${layer})] * vec3f(fract(fsInput.texcoord), 1.0), 0.0)`);
-        case 'cube-array':
-            return ('textureSampleLevel(sourceTexture, sourceSampler, ' +
-                `faceMat[i32(${layer} % 6u)] * vec3f(fract(fsInput.texcoord), 1.0), ` +
-                `i32(${layer} / 6u), 0.0)`);
-        default:
-            throw new Error(`Unsupported render dimension "${dimension}" for mipmap generation.`);
-    }
-}
-function get3DComputeMipmapWGSL(format) {
-    return `
-struct MipmapUniforms {
-  sourceWidth: u32,
-  sourceHeight: u32,
-  sourceDepth: u32,
-  destinationWidth: u32,
-  destinationHeight: u32,
-  destinationDepth: u32,
-  padding: u32,
-};
-
-@group(0) @binding(0) var sourceTexture: texture_3d<f32>;
-@group(0) @binding(1) var destinationTexture: texture_storage_3d<${format}, write>;
-@group(0) @binding(2) var<uniform> uniforms: MipmapUniforms;
-
-@compute @workgroup_size(${WORKGROUP_SIZE.x}, ${WORKGROUP_SIZE.y}, ${WORKGROUP_SIZE.z})
-fn main(@builtin(global_invocation_id) id: vec3<u32>) {
-  if (
-    id.x >= uniforms.destinationWidth ||
-    id.y >= uniforms.destinationHeight ||
-    id.z >= uniforms.destinationDepth
-  ) {
-    return;
-  }
-
-  let sourceBase = id * 2u;
-  let sourceX0 = min(sourceBase.x, uniforms.sourceWidth - 1u);
-  let sourceY0 = min(sourceBase.y, uniforms.sourceHeight - 1u);
-  let sourceZ0 = min(sourceBase.z, uniforms.sourceDepth - 1u);
-
-  let sourceX1 = min(sourceBase.x + 1u, uniforms.sourceWidth - 1u);
-  let sourceY1 = min(sourceBase.y + 1u, uniforms.sourceHeight - 1u);
-  let sourceZ1 = min(sourceBase.z + 1u, uniforms.sourceDepth - 1u);
-
-  var sum = textureLoad(
-    sourceTexture,
-    vec3<i32>(i32(sourceX0), i32(sourceY0), i32(sourceZ0)),
-    0
-  );
-  sum += textureLoad(
-    sourceTexture,
-    vec3<i32>(i32(sourceX1), i32(sourceY0), i32(sourceZ0)),
-    0
-  );
-  sum += textureLoad(
-    sourceTexture,
-    vec3<i32>(i32(sourceX0), i32(sourceY1), i32(sourceZ0)),
-    0
-  );
-  sum += textureLoad(
-    sourceTexture,
-    vec3<i32>(i32(sourceX1), i32(sourceY1), i32(sourceZ0)),
-    0
-  );
-  sum += textureLoad(
-    sourceTexture,
-    vec3<i32>(i32(sourceX0), i32(sourceY0), i32(sourceZ1)),
-    0
-  );
-  sum += textureLoad(
-    sourceTexture,
-    vec3<i32>(i32(sourceX1), i32(sourceY0), i32(sourceZ1)),
-    0
-  );
-  sum += textureLoad(
-    sourceTexture,
-    vec3<i32>(i32(sourceX0), i32(sourceY1), i32(sourceZ1)),
-    0
-  );
-  sum += textureLoad(
-    sourceTexture,
-    vec3<i32>(i32(sourceX1), i32(sourceY1), i32(sourceZ1)),
-    0
-  );
-
-  textureStore(
-    destinationTexture,
-    vec3<i32>(i32(id.x), i32(id.y), i32(id.z)),
-    vec4<f32>(sum.xyz / 8.0, sum.w / 8.0)
-  );
-}
-`;
-}
-//# sourceMappingURL=mipmaps.js.map

package/dist/dynamic-texture/mipmaps.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"mipmaps.js","sourceRoot":"","sources":["../../src/dynamic-texture/mipmaps.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,oCAAoC;AAMpC,OAAO,EAAC,MAAM,EAAE,oBAAoB,EAAC,MAAM,eAAe,CAAC;AAC3D,OAAO,EAAC,KAAK,EAAC,0BAAuB;AACrC,OAAO,EAAC,WAAW,EAAC,kCAA+B;AAMnD,MAAM,iBAAiB,GAA8C;IACnE,IAAI;IACJ,UAAU;IACV,MAAM;IACN,YAAY;CACb,CAAC;AAEF,MAAM,cAAc,GAAG;IACrB,CAAC,EAAE,CAAC;IACJ,CAAC,EAAE,CAAC;IACJ,CAAC,EAAE,CAAC;CACI,CAAC;AAEX;;GAEG;AACH,MAAM,UAAU,cAAc,CAAC,MAAc,EAAE,OAAgB;IAC7D,IAAI,OAAO,CAAC,SAAS,IAAI,CAAC,EAAE,CAAC;QAC3B,OAAO;IACT,CAAC;IAED,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC7B,MAAM,IAAI,KAAK,CACb,2CAA2C,MAAM,CAAC,IAAI,gDAAgD,CACvG,CAAC;IACJ,CAAC;IAED,IAAI,OAAO,CAAC,SAAS,KAAK,IAAI,EAAE,CAAC;QAC/B,iBAAiB,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QACnC,OAAO;IACT,CAAC;IAED,IAAI,iBAAiB,CAAC,QAAQ,CAAC,OAAO,CAAC,SAAuC,CAAC,EAAE,CAAC;QAChF,qBAAqB,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QACvC,OAAO;IACT,CAAC;IAED,MAAM,IAAI,KAAK,CACb,kDAAkD,OAAO,CAAC,SAAS,gBAAgB,CACpF,CAAC;AACJ,CAAC;AAED,SAAS,qBAAqB,CAAC,MAAc,EAAE,OAAgB;IAC7D,0BAA0B,CAAC,MAAM,EAAE,OAAO,EAAE,CAAC,QAAQ,EAAE,QAAQ,CAAC,EAAE,QAAQ,CAAC,CAAC;IAC5E,MAAM,qBAAqB,GAAG,wBAAwB,CACpD,OAAO,CAAC,MAAM,EACd,QAAQ,EACR,OAAO,CAAC,SAAS,CAClB,CAAC;IAEF,MAAM,aAAa,GAAG,OAAO,CAAC,SAAuC,CAAC;IACtE,MAAM,MAAM,GAAG,mBAAmB,CAAC,aAAa,CAAC,CAAC;IAClD,MAAM,OAAO,GAAG,MAAM,CAAC,aAAa,CAAC,EAAC,SAAS,EAAE,QAAQ,EAAE,SAAS,EAAE,QAAQ,EAAC,CAAC,CAAC;IACjF,MAAM,aAAa,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;IACzC,MAAM,cAAc,GAAG,MAAM,CAAC,YAAY,CAAC;QACzC,UAAU,EAAE,EAAE;QACd,KAAK,EAAE,MAAM,CAAC,OAAO,GAAG,MAAM,CAAC,QAAQ;KACxC,CAAC,CAAC;IAEH,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC,MAAM,EAAE;QAC9B,MAAM,EAAE,MAAM;QACd,sBAAsB,EAAE,CAAC,qBAAqB,CAAC;QAC/C,QAAQ,EAAE,eAAe;QACzB,WAAW,EAAE,CAAC;QACd,YAAY,EAAE;YACZ,UAAU,EAAE,EAAE;YACd,QAAQ,EAAE;gBACR,EAAC,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,eAAe,EAAE,KAAK,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAC;gBAC/D;oBACE,IAAI,EAAE,SAAS;oBACf,IAAI,EAAE,eAAe;oBACrB,KAAK,EAAE,CAAC;oBACR,QAAQ,EAAE,CAAC;oBACX,aAAa;oBACb,UAAU,EAAE,OAAO;iBACpB;gBACD,EAAC,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAC;aAC3D;SACF;QACD,QAAQ,EAAE;YACR,aAAa,EAAE,OAAO;YACtB,aAAa,EAAE,OAAO;YACtB,QAAQ,EAAE,cAAc;SACzB;KACF,CAAC,CAAC;IAEH,IAAI,WAAW,GAAG,OAAO,CAAC,KAAK,CAAC;IAChC,IAAI,YAAY,GAAG,OAAO,CAAC,MAAM,CAAC;IAClC,MAAM,UAAU,GAAG,OAAO,CAAC,SAAS,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC;IAElE,IAAI,CAAC;QACH,KAAK,IAAI,YAAY,GAAG,CAAC,EAAE,YAAY,GAAG,OAAO,CAAC,SAAS,EAAE,EAAE,YAAY,EAAE,CAAC;YAC5E,0BAA0B,CAAC,MAAM,EAAE,OAAO,EAAE,CAAC,QAAQ,EAAE,QAAQ,CAAC,EAAE,QAAQ,CAAC,CAAC;YAC5E,MAAM,cAAc,GAAG,YAAY,GAAG,CAAC,CAAC;YACxC,MAAM,gBAAgB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,WAAW,IAAI,CAAC,CAAC,CAAC;YACvD,MAAM,iBAAiB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,YAAY,IAAI,CAAC,CAAC,CAAC;YAEzD,MAAM,UAAU,GAAG,OAAO,CAAC,UAAU,CAAC;gBACpC,SAAS,EAAE,aAAa;gBACxB,YAAY,EAAE,cAAc;gBAC5B,aAAa,EAAE,CAAC;gBAChB,cAAc,EAAE,CAAC;gBACjB,eAAe,EAAE,OAAO,CAAC,KAAK;aAC/B,CAAC,CAAC;YACH,KAAK,CAAC,WAAW,CAAC,EAAC,aAAa,EAAE,UAAU,EAAC,CAAC,CAAC;YAE/C,KAAK,IAAI,cAAc,GAAG,CAAC,EAAE,cAAc,GAAG,UAAU,EAAE,EAAE,cAAc,EAAE,CAAC;gBAC3E,aAAa,CAAC,CAAC,CAAC,GAAG,cAAc,CAAC;gBAClC,cAAc,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;gBAEpC,MAAM,eAAe,GAAG,OAAO,CAAC,UAAU,CAAC;oBACzC,SAAS,EAAE,IAAI;oBACf,YAAY;oBACZ,aAAa,EAAE,CAAC;oBAChB,cAAc;oBACd,eAAe,EAAE,CAAC;iBACnB,CAAC,CAAC;gBACH,MAAM,WAAW,GAAG,MAAM,CAAC,iBAAiB,CAAC;oBAC3C,gBAAgB,EAAE,CAAC,eAAe,CAAC;iBACpC,CAAC,CAAC;gBACH,MAAM,UAAU,GAAG,MAAM,CAAC,eAAe,CAAC;oBACxC,EAAE,EAAE,qBAAqB,OAAO,CAAC,MAAM,IAAI,YAAY,IAAI,cAAc,EAAE;oBAC3E,WAAW;iBACZ,CAAC,CAAC;gBACH,UAAU,CAAC,aAAa,CAAC;oBACvB,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,gBAAgB,EAAE,iBAAiB,EAAE,CAAC,EAAE,CAAC,CAAC;oBAC3D,WAAW,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,gBAAgB,EAAE,iBAAiB,CAAC;iBACzD,CAAC,CAAC;gBACH,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;gBACvB,UAAU,CAAC,GAAG,EAAE,CAAC;gBACjB,MAAM,CAAC,MAAM,EAAE,CAAC;gBAEhB,eAAe,CAAC,OAAO,EAAE,CAAC;gBAC1B,WAAW,CAAC,OAAO,EAAE,CAAC;YACxB,CAAC;YACD,UAAU,CAAC,OAAO,EAAE,CAAC;YAErB,WAAW,GAAG,gBAAgB,CAAC;YAC/B,YAAY,GAAG,iBAAiB,CAAC;QACnC,CAAC;IACH,CAAC;YAAS,CAAC;QACT,KAAK,CAAC,OAAO,EAAE,CAAC;QAChB,OAAO,CAAC,OAAO,EAAE,CAAC;QAClB,cAAc,CAAC,OAAO,EAAE,CAAC;IAC3B,CAAC;AACH,CAAC;AAED,SAAS,wBAAwB,CAC/B,MAAqB,EACrB,IAAgB,EAChB,SAAiB;IAEjB,IAAI,oBAAoB,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;QACzC,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,MAAM,IAAI,KAAK,CACb,cAAc,IAAI,0BAA0B,SAAS,yBAAyB,MAAM,KAAK;QACvF,sDAAsD;QACtD,gCAAgC;QAChC,mCAAmC,CACtC,CAAC;AACJ,CAAC;AAED,SAAS,iBAAiB,CAAC,MAAc,EAAE,OAAgB;IACzD,0BAA0B,CAAC,MAAM,EAAE,OAAO,EAAE,CAAC,QAAQ,EAAE,OAAO,CAAC,EAAE,SAAS,CAAC,CAAC;IAC5E,MAAM,MAAM,GAAG,wBAAwB,CAAC,OAAO,CAAC,MAAM,EAAE,SAAS,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC;IAEtF,MAAM,YAAY,GAAG,sBAAsB,CAAC,MAAM,CAAC,CAAC;IACpD,MAAM,cAAc,GAAG,MAAM,CAAC,YAAY,CAAC;QACzC,UAAU,EAAE,EAAE;QACd,KAAK,EAAE,MAAM,CAAC,OAAO,GAAG,MAAM,CAAC,QAAQ;KACxC,CAAC,CAAC;IACH,MAAM,aAAa,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;IAEzC,IAAI,WAAW,GAAG,OAAO,CAAC,KAAK,CAAC;IAChC,IAAI,YAAY,GAAG,OAAO,CAAC,MAAM,CAAC;IAClC,IAAI,WAAW,GAAG,OAAO,CAAC,KAAK,CAAC;IAEhC,IAAI,CAAC;QACH,KACE,IAAI,mBAAmB,GAAG,CAAC,EAC3B,mBAAmB,GAAG,OAAO,CAAC,SAAS,EACvC,EAAE,mBAAmB,EACrB,CAAC;YACD,0BAA0B,CAAC,MAAM,EAAE,OAAO,EAAE,CAAC,QAAQ,EAAE,OAAO,CAAC,EAAE,SAAS,CAAC,CAAC;YAC5E,MAAM,gBAAgB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,WAAW,IAAI,CAAC,CAAC,CAAC;YACvD,MAAM,iBAAiB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,YAAY,IAAI,CAAC,CAAC,CAAC;YACzD,MAAM,gBAAgB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,WAAW,IAAI,CAAC,CAAC,CAAC;YAEvD,aAAa,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC;YAC/B,aAAa,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC;YAChC,aAAa,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC;YAC/B,aAAa,CAAC,CAAC,CAAC,GAAG,gBAAgB,CAAC;YACpC,aAAa,CAAC,CAAC,CAAC,GAAG,iBAAiB,CAAC;YACrC,aAAa,CAAC,CAAC,CAAC,GAAG,gBAAgB,CAAC;YACpC,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACrB,cAAc,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;YAEpC,MAAM,UAAU,GAAG,OAAO,CAAC,UAAU,CAAC;gBACpC,SAAS,EAAE,IAAI;gBACf,YAAY,EAAE,mBAAmB,GAAG,CAAC;gBACrC,aAAa,EAAE,CAAC;gBAChB,cAAc,EAAE,CAAC;gBACjB,eAAe,EAAE,CAAC;aACnB,CAAC,CAAC;YAEH,MAAM,eAAe,GAAG,OAAO,CAAC,UAAU,CAAC;gBACzC,SAAS,EAAE,IAAI;gBACf,YAAY,EAAE,mBAAmB;gBACjC,aAAa,EAAE,CAAC;gBAChB,cAAc,EAAE,CAAC;gBACjB,eAAe,EAAE,CAAC;aACnB,CAAC,CAAC;YAEH,MAAM,WAAW,GAAG,IAAI,WAAW,CAAC,MAAM,EAAE;gBAC1C,MAAM,EAAE,YAAY;gBACpB,YAAY,EAAE;oBACZ,QAAQ,EAAE;wBACR;4BACE,IAAI,EAAE,SAAS;4BACf,IAAI,EAAE,eAAe;4BACrB,KAAK,EAAE,CAAC;4BACR,QAAQ,EAAE,CAAC;4BACX,aAAa,EAAE,IAAI;4BACnB,UAAU,EAAE,OAAO;yBACpB;wBACD;4BACE,IAAI,EAAE,SAAS;4BACf,IAAI,EAAE,oBAAoB;4BAC1B,KAAK,EAAE,CAAC;4BACR,QAAQ,EAAE,CAAC;4BACX,MAAM;4BACN,aAAa,EAAE,IAAI;4BACnB,MAAM,EAAE,YAAY;yBACrB;wBACD,EAAC,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAC;qBAC3D;iBACF;gBACD,QAAQ,EAAE;oBACR,aAAa,EAAE,UAAU;oBACzB,kBAAkB,EAAE,eAAe;oBACnC,QAAQ,EAAE,cAAc;iBACzB;aACF,CAAC,CAAC;YAEH,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,gBAAgB,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;YACnE,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,iBAAiB,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;YACpE,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,gBAAgB,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;YAEnE,MAAM,WAAW,GAAG,MAAM,CAAC,gBAAgB,CAAC,EAAE,CAAC,CAAC;YAChD,WAAW,CAAC,QAAQ,CAAC,WAAW,EAAE,WAAW,EAAE,WAAW,EAAE,WAAW,CAAC,CAAC;YACzE,WAAW,CAAC,GAAG,EAAE,CAAC;YAClB,MAAM,CAAC,MAAM,EAAE,CAAC;YAEhB,WAAW,CAAC,OAAO,EAAE,CAAC;YACtB,UAAU,CAAC,OAAO,EAAE,CAAC;YACrB,eAAe,CAAC,OAAO,EAAE,CAAC;YAE1B,WAAW,GAAG,gBAAgB,CAAC;YAC/B,YAAY,GAAG,iBAAiB,CAAC;YACjC,WAAW,GAAG,gBAAgB,CAAC;QACjC,CAAC;IACH,CAAC;YAAS,CAAC;QACT,cAAc,CAAC,OAAO,EAAE,CAAC;IAC3B,CAAC;AACH,CAAC;AAED,SAAS,0BAA0B,CACjC,MAAc,EACd,OAAgB,EAChB,oBAAsD,EACtD,IAAgB;IAEhB,MAAM,EAAC,MAAM,EAAE,SAAS,EAAC,GAAG,OAAO,CAAC;IACpC,MAAM,YAAY,GAAG,MAAM,CAAC,4BAA4B,CAAC,MAAM,CAAC,CAAC;IACjE,MAAM,mBAAmB,GAAG,oBAAoB,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC,CAAC;IAEjG,IAAI,mBAAmB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACnC,MAAM,QAAQ,GAAG,oBAAoB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAClD,MAAM,MAAM,GAAG,oBAAoB;aAChC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC,GAAG,UAAU,IAAI,YAAY,CAAC,UAAU,CAAC,EAAE,CAAC;aAC9D,IAAI,CAAC,IAAI,CAAC,CAAC;QACd,MAAM,IAAI,KAAK,CACb,cAAc,IAAI,0BAA0B,SAAS,yBAAyB,MAAM,KAAK;YACvF,0BAA0B,QAAQ,IAAI;YACtC,wBAAwB,MAAM,GAAG,CACpC,CAAC;IACJ,CAAC;AACH,CAAC;AAED,SAAS,oBAAoB,CAAC,SAAqC;IACjE,QAAQ,SAAS,EAAE,CAAC;QAClB,KAAK,IAAI;YACP,OAAO,iBAAiB,CAAC;QAC3B,KAAK,UAAU;YACb,OAAO,uBAAuB,CAAC;QACjC,KAAK,MAAM;YACT,OAAO,mBAAmB,CAAC;QAC7B,KAAK,YAAY;YACf,OAAO,yBAAyB,CAAC;QACnC;YACE,MAAM,IAAI,KAAK,CAAC,iCAAiC,SAAS,0BAA0B,CAAC,CAAC;IAC1F,CAAC;AACH,CAAC;AAED,SAAS,mBAAmB,CAAC,SAAqC;IAChE,MAAM,aAAa,GAAG,4BAA4B,CAAC,SAAS,CAAC,CAAC;IAE9D,OAAO;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;2CAqDkC,oBAAoB,CAAC,SAAS,CAAC;;;;;;;;;;;;;;;;;;;;;;;WAuB/D,aAAa;;CAEvB,CAAC;AACF,CAAC;AAED,SAAS,4BAA4B,CAAC,SAAqC;IACzE,MAAM,KAAK,GAAG,sBAAsB,CAAC;IAErC,QAAQ,SAAS,EAAE,CAAC;QAClB,KAAK,IAAI;YACP,OAAO,yEAAyE,CAAC;QACnF,KAAK,UAAU;YACb,OAAO,CACL,qEAAqE;gBACrE,OAAO,KAAK,SAAS,CACtB,CAAC;QACJ,KAAK,MAAM;YACT,OAAO,CACL,mDAAmD;gBACnD,eAAe,KAAK,gDAAgD,CACrE,CAAC;QACJ,KAAK,YAAY;YACf,OAAO,CACL,mDAAmD;gBACnD,eAAe,KAAK,iDAAiD;gBACrE,OAAO,KAAK,cAAc,CAC3B,CAAC;QACJ;YACE,MAAM,IAAI,KAAK,CAAC,iCAAiC,SAAS,0BAA0B,CAAC,CAAC;IAC1F,CAAC;AACH,CAAC;AAED,SAAS,sBAAsB,CAAC,MAA0B;IACxD,OAAO;;;;;;;;;;;;mEAY0D,MAAM;;;2BAG9C,cAAc,CAAC,CAAC,KAAK,cAAc,CAAC,CAAC,KAAK,cAAc,CAAC,CAAC;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;CAkEpF,CAAC;AACF,CAAC"}