@loaders.gl/scene 5.0.0-alpha.9 → 5.0.0-beta.10

package/dist/gltf/lib/api/gltf-mesh-arrow.js

@@ -0,0 +1,247 @@
+// loaders.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+import { Matrix4 } from '@math.gl/core';
+import { deduceMeshSchema, makeMeshArrowTable } from '@loaders.gl/core/schema-utils';
+import { getTypedArrayForAccessor } from "../gltf-utils/get-typed-array.js";
+import { getSizeFromAccessorType } from "../gltf-utils/gltf-constants.js";
+/**
+ * Convert the selected glTF scene to reusable Mesh Arrow geometries and placements.
+ *
+ * Dense packed accessors borrow their original storage. Interleaved, sparse, and implicit-zero
+ * accessors are materialized without changing component types, normalization, indexing, node
+ * transforms, or primitive reuse. The input glTF and its buffers are never modified.
+ * @param gltf Parsed glTF data with resolved binary buffers.
+ * @param options Accessor materialization policy.
+ * @returns Reusable geometries and their scene placements.
+ */
+export function convertGLTFToMeshArrow(gltf, options = {}) {
+    const state = {
+        gltf,
+        options: { accessorLayout: options.accessorLayout || 'materialize' },
+        geometries: [],
+        placements: [],
+        geometryIndices: new Map()
+    };
+    for (const rootNodeIndex of getRootNodeIndices(gltf)) {
+        visitNode(state, rootNodeIndex, new Matrix4(), []);
+    }
+    return { geometries: state.geometries, placements: state.placements };
+}
+/** Visit a node and append placements for each of its mesh primitives. */
+function visitNode(state, nodeIndex, parentWorldMatrix, parentNodePath) {
+    if (parentNodePath.includes(nodeIndex)) {
+        throw new Error(`glTF node hierarchy contains a cycle at node ${nodeIndex}`);
+    }
+    const node = state.gltf.json.nodes?.[nodeIndex];
+    if (!node) {
+        throw new Error(`glTF scene references missing node ${nodeIndex}`);
+    }
+    const nodePath = [...parentNodePath, nodeIndex];
+    const worldMatrix = new Matrix4(parentWorldMatrix).multiplyRight(getNodeMatrix(node));
+    if (node.mesh !== undefined) {
+        const mesh = state.gltf.json.meshes?.[node.mesh];
+        if (!mesh) {
+            throw new Error(`glTF node ${nodeIndex} references missing mesh ${node.mesh}`);
+        }
+        for (const [primitiveIndex, primitive] of mesh.primitives.entries()) {
+            const geometryIndex = getOrCreateGeometry(state, node.mesh, primitiveIndex, primitive);
+            state.placements.push({ geometryIndex, worldMatrix, nodeIndex, nodePath });
+        }
+    }
+    for (const childNodeIndex of node.children || []) {
+        visitNode(state, childNodeIndex, worldMatrix, nodePath);
+    }
+}
+/** Get or create the unique geometry for one source mesh primitive. */
+function getOrCreateGeometry(state, meshIndex, primitiveIndex, primitive) {
+    const key = `${meshIndex}:${primitiveIndex}`;
+    const existingIndex = state.geometryIndices.get(key);
+    if (existingIndex !== undefined) {
+        return existingIndex;
+    }
+    const geometry = convertGLTFPrimitiveToMeshArrowGeometry(state.gltf, meshIndex, primitiveIndex, primitive, state.options);
+    const geometryIndex = state.geometries.length;
+    state.geometries.push(geometry);
+    state.geometryIndices.set(key, geometryIndex);
+    return geometryIndex;
+}
+/** Get the selected scene roots, or infer roots when a glTF asset does not define scenes. */
+function getRootNodeIndices(gltf) {
+    const selectedScene = gltf.json.scenes?.[gltf.json.scene ?? 0];
+    if (selectedScene) {
+        return selectedScene.nodes || [];
+    }
+    const childNodeIndices = new Set(gltf.json.nodes?.flatMap(node => node.children || []));
+    return (gltf.json.nodes || [])
+        .map((_, nodeIndex) => nodeIndex)
+        .filter(nodeIndex => !childNodeIndices.has(nodeIndex));
+}
+/** Get the local transform encoded by a glTF node. */
+function getNodeMatrix(node) {
+    if (node.matrix) {
+        return new Matrix4(node.matrix);
+    }
+    const rotationMatrix = new Matrix4().fromQuaternion(node.rotation || [0, 0, 0, 1]);
+    return new Matrix4()
+        .translate(node.translation || [0, 0, 0])
+        .multiplyRight(rotationMatrix)
+        .scale(node.scale || [1, 1, 1]);
+}
+/** Convert one glTF mesh primitive to reusable Mesh Arrow geometry. */
+function convertGLTFPrimitiveToMeshArrowGeometry(gltf, meshIndex, primitiveIndex, primitive, options) {
+    const attributes = {};
+    let materialized = false;
+    for (const [attributeName, accessorIndex] of Object.entries(primitive.attributes)) {
+        const result = getMeshAttribute(gltf, accessorIndex, options);
+        attributes[attributeName] = result.attribute;
+        materialized ||= result.materialized;
+    }
+    const indexResult = primitive.indices === undefined
+        ? undefined
+        : getMeshAttribute(gltf, primitive.indices, options);
+    materialized ||= indexResult?.materialized || false;
+    const mode = primitive.mode ?? 4;
+    return {
+        table: makeMeshArrowTable(attributes, {
+            schema: deduceMeshSchema(attributes),
+            topology: getMeshTopology(mode),
+            mode,
+            indices: indexResult?.attribute
+        }),
+        attributes,
+        meshIndex,
+        primitiveIndex,
+        materialIndex: primitive.material,
+        materialized
+    };
+}
+/** Get an exact-value Mesh attribute, borrowing packed storage where possible. */
+function getMeshAttribute(gltf, accessorIndex, options) {
+    const accessor = gltf.json.accessors?.[accessorIndex];
+    if (!accessor) {
+        throw new Error(`glTF primitive references missing accessor ${accessorIndex}`);
+    }
+    const size = getSizeFromAccessorType(accessor.type);
+    const ArrayType = getMeshTypedArrayConstructor(accessor.componentType);
+    const elementByteLength = size * ArrayType.BYTES_PER_ELEMENT;
+    const bufferView = accessor.bufferView === undefined ? undefined : gltf.json.bufferViews?.[accessor.bufferView];
+    if (accessor.bufferView !== undefined && !bufferView) {
+        throw new Error(`glTF accessor ${accessorIndex} references missing buffer view ${accessor.bufferView}`);
+    }
+    const isInterleaved = Boolean(bufferView?.byteStride && bufferView.byteStride !== elementByteLength);
+    const requiresMaterialization = !bufferView || isInterleaved || Boolean(accessor.sparse);
+    if (requiresMaterialization && options.accessorLayout === 'zero-copy-only') {
+        const reason = accessor.sparse ? 'sparse' : isInterleaved ? 'interleaved' : 'implicit-zero';
+        throw new Error(`glTF accessor ${accessorIndex} is ${reason} and cannot be projected without materializing it`);
+    }
+    let value = bufferView
+        ? getTypedArrayForAccessor(gltf.json, gltf.buffers, {
+            ...accessor,
+            sparse: undefined
+        })
+        : new ArrayType(accessor.count * size);
+    if (accessor.sparse) {
+        const materializedValue = new ArrayType(value.length);
+        materializedValue.set(value);
+        applySparseAccessor(gltf, accessorIndex, accessor, materializedValue, size);
+        value = materializedValue;
+    }
+    const attribute = { value, size };
+    if (!requiresMaterialization) {
+        if (accessor.byteOffset !== undefined) {
+            attribute.byteOffset = accessor.byteOffset;
+        }
+        if (bufferView?.byteStride !== undefined) {
+            attribute.byteStride = bufferView.byteStride;
+        }
+    }
+    if (accessor.normalized !== undefined) {
+        attribute.normalized = accessor.normalized;
+    }
+    return {
+        attribute,
+        materialized: requiresMaterialization
+    };
+}
+/** Apply sparse substitutions to an independently allocated accessor value. */
+function applySparseAccessor(gltf, accessorIndex, accessor, value, size) {
+    const sparse = accessor.sparse;
+    const sparseIndices = getBufferViewValues(gltf, sparse.indices.bufferView, sparse.indices.byteOffset || 0, sparse.indices.componentType, sparse.count, `glTF accessor ${accessorIndex} sparse indices`);
+    const sparseValues = getBufferViewValues(gltf, sparse.values.bufferView, sparse.values.byteOffset || 0, accessor.componentType, sparse.count * size, `glTF accessor ${accessorIndex} sparse values`);
+    for (let sparseIndex = 0; sparseIndex < sparse.count; sparseIndex++) {
+        const accessorElementIndex = Number(sparseIndices[sparseIndex]);
+        if (!Number.isInteger(accessorElementIndex) ||
+            accessorElementIndex < 0 ||
+            accessorElementIndex >= accessor.count) {
+            throw new Error(`glTF accessor ${accessorIndex} sparse index is out of bounds`);
+        }
+        for (let componentIndex = 0; componentIndex < size; componentIndex++) {
+            value[accessorElementIndex * size + componentIndex] =
+                sparseValues[sparseIndex * size + componentIndex];
+        }
+    }
+}
+/** Get tightly packed typed values from a glTF buffer view. */
+function getBufferViewValues(gltf, bufferViewIndex, localByteOffset, componentType, count, path) {
+    const bufferView = gltf.json.bufferViews?.[bufferViewIndex];
+    if (!bufferView) {
+        throw new Error(`${path} reference missing buffer view ${bufferViewIndex}`);
+    }
+    const buffer = gltf.buffers[bufferView.buffer];
+    if (!buffer) {
+        throw new Error(`${path} reference missing buffer ${bufferView.buffer}`);
+    }
+    const ArrayType = getMeshTypedArrayConstructor(componentType);
+    const byteLength = count * ArrayType.BYTES_PER_ELEMENT;
+    if (localByteOffset + byteLength > bufferView.byteLength) {
+        throw new Error(`${path} exceed buffer view ${bufferViewIndex}`);
+    }
+    const byteOffset = buffer.byteOffset + (bufferView.byteOffset || 0) + localByteOffset;
+    return new ArrayType(buffer.arrayBuffer, byteOffset, count);
+}
+/** Return the numeric typed-array constructor for a Mesh Arrow accessor component type. */
+function getMeshTypedArrayConstructor(componentType) {
+    switch (componentType) {
+        case 5120:
+            return Int8Array;
+        case 5121:
+            return Uint8Array;
+        case 5122:
+            return Int16Array;
+        case 5123:
+            return Uint16Array;
+        case 5124:
+            return Int32Array;
+        case 5125:
+            return Uint32Array;
+        case 5126:
+            return Float32Array;
+        case 5130:
+            return Float64Array;
+        default:
+            throw new Error(`glTF accessor component type ${componentType} is not supported by Mesh Arrow`);
+    }
+}
+/** Map the supported glTF primitive modes to Mesh Arrow topology names. */
+function getMeshTopology(mode) {
+    switch (mode) {
+        case 0:
+            return 'point-list';
+        case 1:
+            return 'line-list';
+        case 3:
+            return 'line-strip';
+        case 2:
+            return 'line-loop';
+        case 4:
+            return 'triangle-list';
+        case 5:
+            return 'triangle-strip';
+        case 6:
+            return 'triangle-fan';
+        default:
+            throw new Error(`glTF primitive mode ${mode} is not supported by Mesh Arrow`);
+    }
+}
+//# sourceMappingURL=gltf-mesh-arrow.js.map

package/dist/gltf/lib/api/gltf-mesh-arrow.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"gltf-mesh-arrow.js","sourceRoot":"","sources":["../../../../src/gltf/lib/api/gltf-mesh-arrow.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC;AAEpC,OAAO,EAAC,OAAO,EAAC,MAAM,eAAe,CAAC;AAEtC,OAAO,EAAC,gBAAgB,EAAE,kBAAkB,EAAC,MAAM,+BAA+B,CAAC;AAGnF,OAAO,EAAC,wBAAwB,EAAC,yCAAsC;AACvE,OAAO,EAAC,uBAAuB,EAAC,wCAAqC;AA+DrE;;;;;;;;;GASG;AACH,MAAM,UAAU,sBAAsB,CACpC,IAAqB,EACrB,UAAgC,EAAE;IAElC,MAAM,KAAK,GAAoB;QAC7B,IAAI;QACJ,OAAO,EAAE,EAAC,cAAc,EAAE,OAAO,CAAC,cAAc,IAAI,aAAa,EAAC;QAClE,UAAU,EAAE,EAAE;QACd,UAAU,EAAE,EAAE;QACd,eAAe,EAAE,IAAI,GAAG,EAAE;KAC3B,CAAC;IAEF,KAAK,MAAM,aAAa,IAAI,kBAAkB,CAAC,IAAI,CAAC,EAAE,CAAC;QACrD,SAAS,CAAC,KAAK,EAAE,aAAa,EAAE,IAAI,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;IACrD,CAAC;IAED,OAAO,EAAC,UAAU,EAAE,KAAK,CAAC,UAAU,EAAE,UAAU,EAAE,KAAK,CAAC,UAAU,EAAC,CAAC;AACtE,CAAC;AAED,0EAA0E;AAC1E,SAAS,SAAS,CAChB,KAAsB,EACtB,SAAiB,EACjB,iBAA0B,EAC1B,cAAwB;IAExB,IAAI,cAAc,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;QACvC,MAAM,IAAI,KAAK,CAAC,gDAAgD,SAAS,EAAE,CAAC,CAAC;IAC/E,CAAC;IAED,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,SAAS,CAAC,CAAC;IAChD,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,MAAM,IAAI,KAAK,CAAC,sCAAsC,SAAS,EAAE,CAAC,CAAC;IACrE,CAAC;IAED,MAAM,QAAQ,GAAG,CAAC,GAAG,cAAc,EAAE,SAAS,CAAC,CAAC;IAChD,MAAM,WAAW,GAAG,IAAI,OAAO,CAAC,iBAAiB,CAAC,CAAC,aAAa,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC;IAEtF,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;QAC5B,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjD,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,MAAM,IAAI,KAAK,CAAC,aAAa,SAAS,4BAA4B,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;QACjF,CAAC;QAED,KAAK,MAAM,CAAC,cAAc,EAAE,SAAS,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC;YACpE,MAAM,aAAa,GAAG,mBAAmB,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,EAAE,cAAc,EAAE,SAAS,CAAC,CAAC;YACvF,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,EAAC,aAAa,EAAE,WAAW,EAAE,SAAS,EAAE,QAAQ,EAAC,CAAC,CAAC;QAC3E,CAAC;IACH,CAAC;IAED,KAAK,MAAM,cAAc,IAAI,IAAI,CAAC,QAAQ,IAAI,EAAE,EAAE,CAAC;QACjD,SAAS,CAAC,KAAK,EAAE,cAAc,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAC;IAC1D,CAAC;AACH,CAAC;AAED,uEAAuE;AACvE,SAAS,mBAAmB,CAC1B,KAAsB,EACtB,SAAiB,EACjB,cAAsB,EACtB,SAA4B;IAE5B,MAAM,GAAG,GAAG,GAAG,SAAS,IAAI,cAAc,EAAE,CAAC;IAC7C,MAAM,aAAa,GAAG,KAAK,CAAC,eAAe,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACrD,IAAI,aAAa,KAAK,SAAS,EAAE,CAAC;QAChC,OAAO,aAAa,CAAC;IACvB,CAAC;IAED,MAAM,QAAQ,GAAG,uCAAuC,CACtD,KAAK,CAAC,IAAI,EACV,SAAS,EACT,cAAc,EACd,SAAS,EACT,KAAK,CAAC,OAAO,CACd,CAAC;IACF,MAAM,aAAa,GAAG,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC;IAC9C,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAChC,KAAK,CAAC,eAAe,CAAC,GAAG,CAAC,GAAG,EAAE,aAAa,CAAC,CAAC;IAC9C,OAAO,aAAa,CAAC;AACvB,CAAC;AAED,6FAA6F;AAC7F,SAAS,kBAAkB,CAAC,IAAqB;IAC/C,MAAM,aAAa,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC;IAC/D,IAAI,aAAa,EAAE,CAAC;QAClB,OAAO,aAAa,CAAC,KAAK,IAAI,EAAE,CAAC;IACnC,CAAC;IAED,MAAM,gBAAgB,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC,CAAC;IACxF,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;SAC3B,GAAG,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC;SAChC,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,gBAAgB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC;AAC3D,CAAC;AAED,sDAAsD;AACtD,SAAS,aAAa,CAAC,IAAc;IACnC,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;QAChB,OAAO,IAAI,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAClC,CAAC;IAED,MAAM,cAAc,GAAG,IAAI,OAAO,EAAE,CAAC,cAAc,CAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACnF,OAAO,IAAI,OAAO,EAAE;SACjB,SAAS,CAAC,IAAI,CAAC,WAAW,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;SACxC,aAAa,CAAC,cAAc,CAAC;SAC7B,KAAK,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AACpC,CAAC;AAED,uEAAuE;AACvE,SAAS,uCAAuC,CAC9C,IAAqB,EACrB,SAAiB,EACjB,cAAsB,EACtB,SAA4B,EAC5B,OAAuC;IAEvC,MAAM,UAAU,GAAmB,EAAE,CAAC;IACtC,IAAI,YAAY,GAAG,KAAK,CAAC;IAEzB,KAAK,MAAM,CAAC,aAAa,EAAE,aAAa,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,UAAU,CAAC,EAAE,CAAC;QAClF,MAAM,MAAM,GAAG,gBAAgB,CAAC,IAAI,EAAE,aAAa,EAAE,OAAO,CAAC,CAAC;QAC9D,UAAU,CAAC,aAAa,CAAC,GAAG,MAAM,CAAC,SAAS,CAAC;QAC7C,YAAY,KAAK,MAAM,CAAC,YAAY,CAAC;IACvC,CAAC;IAED,MAAM,WAAW,GACf,SAAS,CAAC,OAAO,KAAK,SAAS;QAC7B,CAAC,CAAC,SAAS;QACX,CAAC,CAAC,gBAAgB,CAAC,IAAI,EAAE,SAAS,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IACzD,YAAY,KAAK,WAAW,EAAE,YAAY,IAAI,KAAK,CAAC;IACpD,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,IAAI,CAAC,CAAC;IAEjC,OAAO;QACL,KAAK,EAAE,kBAAkB,CAAC,UAAU,EAAE;YACpC,MAAM,EAAE,gBAAgB,CAAC,UAAU,CAAC;YACpC,QAAQ,EAAE,eAAe,CAAC,IAAI,CAAC;YAC/B,IAAI;YACJ,OAAO,EAAE,WAAW,EAAE,SAAS;SAChC,CAAC;QACF,UAAU;QACV,SAAS;QACT,cAAc;QACd,aAAa,EAAE,SAAS,CAAC,QAAQ;QACjC,YAAY;KACb,CAAC;AACJ,CAAC;AAED,kFAAkF;AAClF,SAAS,gBAAgB,CACvB,IAAqB,EACrB,aAAqB,EACrB,OAAuC;IAEvC,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,aAAa,CAAC,CAAC;IACtD,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,MAAM,IAAI,KAAK,CAAC,8CAA8C,aAAa,EAAE,CAAC,CAAC;IACjF,CAAC;IAED,MAAM,IAAI,GAAG,uBAAuB,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IACpD,MAAM,SAAS,GAAG,4BAA4B,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC;IACvE,MAAM,iBAAiB,GAAG,IAAI,GAAG,SAAS,CAAC,iBAAiB,CAAC;IAC7D,MAAM,UAAU,GACd,QAAQ,CAAC,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;IAC/F,IAAI,QAAQ,CAAC,UAAU,KAAK,SAAS,IAAI,CAAC,UAAU,EAAE,CAAC;QACrD,MAAM,IAAI,KAAK,CACb,iBAAiB,aAAa,mCAAmC,QAAQ,CAAC,UAAU,EAAE,CACvF,CAAC;IACJ,CAAC;IAED,MAAM,aAAa,GAAG,OAAO,CAC3B,UAAU,EAAE,UAAU,IAAI,UAAU,CAAC,UAAU,KAAK,iBAAiB,CACtE,CAAC;IACF,MAAM,uBAAuB,GAAG,CAAC,UAAU,IAAI,aAAa,IAAI,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IACzF,IAAI,uBAAuB,IAAI,OAAO,CAAC,cAAc,KAAK,gBAAgB,EAAE,CAAC;QAC3E,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,eAAe,CAAC;QAC5F,MAAM,IAAI,KAAK,CACb,iBAAiB,aAAa,OAAO,MAAM,mDAAmD,CAC/F,CAAC;IACJ,CAAC;IAED,IAAI,KAAK,GAAG,UAAU;QACpB,CAAC,CAAE,wBAAwB,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,OAAO,EAAE;YACjD,GAAG,QAAQ;YACX,MAAM,EAAE,SAAS;SAClB,CAA4B;QAC/B,CAAC,CAAC,IAAI,SAAS,CAAC,QAAQ,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC;IAEzC,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC;QACpB,MAAM,iBAAiB,GAAG,IAAI,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACtD,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC7B,mBAAmB,CAAC,IAAI,EAAE,aAAa,EAAE,QAAQ,EAAE,iBAAiB,EAAE,IAAI,CAAC,CAAC;QAC5E,KAAK,GAAG,iBAAiB,CAAC;IAC5B,CAAC;IAED,MAAM,SAAS,GAAkB,EAAC,KAAK,EAAE,IAAI,EAAC,CAAC;IAC/C,IAAI,CAAC,uBAAuB,EAAE,CAAC;QAC7B,IAAI,QAAQ,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;YACtC,SAAS,CAAC,UAAU,GAAG,QAAQ,CAAC,UAAU,CAAC;QAC7C,CAAC;QACD,IAAI,UAAU,EAAE,UAAU,KAAK,SAAS,EAAE,CAAC;YACzC,SAAS,CAAC,UAAU,GAAG,UAAU,CAAC,UAAU,CAAC;QAC/C,CAAC;IACH,CAAC;IACD,IAAI,QAAQ,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;QACtC,SAAS,CAAC,UAAU,GAAG,QAAQ,CAAC,UAAU,CAAC;IAC7C,CAAC;IAED,OAAO;QACL,SAAS;QACT,YAAY,EAAE,uBAAuB;KACtC,CAAC;AACJ,CAAC;AAED,+EAA+E;AAC/E,SAAS,mBAAmB,CAC1B,IAAqB,EACrB,aAAqB,EACrB,QAAsB,EACtB,KAA6B,EAC7B,IAAY;IAEZ,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAO,CAAC;IAChC,MAAM,aAAa,GAAG,mBAAmB,CACvC,IAAI,EACJ,MAAM,CAAC,OAAO,CAAC,UAAU,EACzB,MAAM,CAAC,OAAO,CAAC,UAAU,IAAI,CAAC,EAC9B,MAAM,CAAC,OAAO,CAAC,aAAa,EAC5B,MAAM,CAAC,KAAK,EACZ,iBAAiB,aAAa,iBAAiB,CAChD,CAAC;IACF,MAAM,YAAY,GAAG,mBAAmB,CACtC,IAAI,EACJ,MAAM,CAAC,MAAM,CAAC,UAAU,EACxB,MAAM,CAAC,MAAM,CAAC,UAAU,IAAI,CAAC,EAC7B,QAAQ,CAAC,aAAa,EACtB,MAAM,CAAC,KAAK,GAAG,IAAI,EACnB,iBAAiB,aAAa,gBAAgB,CAC/C,CAAC;IAEF,KAAK,IAAI,WAAW,GAAG,CAAC,EAAE,WAAW,GAAG,MAAM,CAAC,KAAK,EAAE,WAAW,EAAE,EAAE,CAAC;QACpE,MAAM,oBAAoB,GAAG,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC,CAAC,CAAC;QAChE,IACE,CAAC,MAAM,CAAC,SAAS,CAAC,oBAAoB,CAAC;YACvC,oBAAoB,GAAG,CAAC;YACxB,oBAAoB,IAAI,QAAQ,CAAC,KAAK,EACtC,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,iBAAiB,aAAa,gCAAgC,CAAC,CAAC;QAClF,CAAC;QACD,KAAK,IAAI,cAAc,GAAG,CAAC,EAAE,cAAc,GAAG,IAAI,EAAE,cAAc,EAAE,EAAE,CAAC;YACrE,KAAK,CAAC,oBAAoB,GAAG,IAAI,GAAG,cAAc,CAAC;gBACjD,YAAY,CAAC,WAAW,GAAG,IAAI,GAAG,cAAc,CAAC,CAAC;QACtD,CAAC;IACH,CAAC;AACH,CAAC;AAED,+DAA+D;AAC/D,SAAS,mBAAmB,CAC1B,IAAqB,EACrB,eAAuB,EACvB,eAAuB,EACvB,aAAqB,EACrB,KAAa,EACb,IAAY;IAEZ,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,eAAe,CAAC,CAAC;IAC5D,IAAI,CAAC,UAAU,EAAE,CAAC;QAChB,MAAM,IAAI,KAAK,CAAC,GAAG,IAAI,kCAAkC,eAAe,EAAE,CAAC,CAAC;IAC9E,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;IAC/C,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,MAAM,IAAI,KAAK,CAAC,GAAG,IAAI,6BAA6B,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC;IAC3E,CAAC;IACD,MAAM,SAAS,GAAG,4BAA4B,CAAC,aAAa,CAAC,CAAC;IAC9D,MAAM,UAAU,GAAG,KAAK,GAAG,SAAS,CAAC,iBAAiB,CAAC;IACvD,IAAI,eAAe,GAAG,UAAU,GAAG,UAAU,CAAC,UAAU,EAAE,CAAC;QACzD,MAAM,IAAI,KAAK,CAAC,GAAG,IAAI,uBAAuB,eAAe,EAAE,CAAC,CAAC;IACnE,CAAC;IACD,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,GAAG,CAAC,UAAU,CAAC,UAAU,IAAI,CAAC,CAAC,GAAG,eAAe,CAAC;IACtF,OAAO,IAAI,SAAS,CAAC,MAAM,CAAC,WAAW,EAAE,UAAU,EAAE,KAAK,CAAC,CAAC;AAC9D,CAAC;AAED,2FAA2F;AAC3F,SAAS,4BAA4B,CAAC,aAAqB;IACzD,QAAQ,aAAa,EAAE,CAAC;QACtB,KAAK,IAAI;YACP,OAAO,SAAS,CAAC;QACnB,KAAK,IAAI;YACP,OAAO,UAAU,CAAC;QACpB,KAAK,IAAI;YACP,OAAO,UAAU,CAAC;QACpB,KAAK,IAAI;YACP,OAAO,WAAW,CAAC;QACrB,KAAK,IAAI;YACP,OAAO,UAAU,CAAC;QACpB,KAAK,IAAI;YACP,OAAO,WAAW,CAAC;QACrB,KAAK,IAAI;YACP,OAAO,YAAY,CAAC;QACtB,KAAK,IAAI;YACP,OAAO,YAAY,CAAC;QACtB;YACE,MAAM,IAAI,KAAK,CACb,gCAAgC,aAAa,iCAAiC,CAC/E,CAAC;IACN,CAAC;AACH,CAAC;AAED,2EAA2E;AAC3E,SAAS,eAAe,CAAC,IAAY;IACnC,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,CAAC;YACJ,OAAO,YAAY,CAAC;QACtB,KAAK,CAAC;YACJ,OAAO,WAAW,CAAC;QACrB,KAAK,CAAC;YACJ,OAAO,YAAY,CAAC;QACtB,KAAK,CAAC;YACJ,OAAO,WAAW,CAAC;QACrB,KAAK,CAAC;YACJ,OAAO,eAAe,CAAC;QACzB,KAAK,CAAC;YACJ,OAAO,gBAAgB,CAAC;QAC1B,KAAK,CAAC;YACJ,OAAO,cAAc,CAAC;QACxB;YACE,MAAM,IAAI,KAAK,CAAC,uBAAuB,IAAI,iCAAiC,CAAC,CAAC;IAClF,CAAC;AACH,CAAC"}