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

package/dist/draco/lib/draco-builder.js

@@ -0,0 +1,612 @@
+// loaders.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+// Native Draco attribute names to GLTF attribute names.
+const GLTF_TO_DRACO_ATTRIBUTE_NAME_MAP = {
+    POSITION: 'POSITION',
+    NORMAL: 'NORMAL',
+    COLOR_0: 'COLOR',
+    TEXCOORD_0: 'TEX_COORD'
+};
+const noop = () => { };
+export default class DracoBuilder {
+    draco;
+    dracoEncoder;
+    dracoMeshBuilder;
+    dracoMetadataBuilder;
+    log = noop;
+    // draco - the draco decoder, either import `draco3d` or load dynamically
+    constructor(draco) {
+        this.draco = draco;
+        this.dracoEncoder = new this.draco.Encoder();
+        this.dracoMeshBuilder = new this.draco.MeshBuilder();
+        this.dracoMetadataBuilder = new this.draco.MetadataBuilder();
+    }
+    destroy() {
+        this.destroyEncodedObject(this.dracoMeshBuilder);
+        this.destroyEncodedObject(this.dracoEncoder);
+        this.destroyEncodedObject(this.dracoMetadataBuilder);
+    }
+    // TBD - when does this need to be called?
+    destroyEncodedObject(object) {
+        if (object) {
+            this.draco.destroy(object);
+        }
+    }
+    /**
+     * Encode mesh or point cloud
+     * @param mesh =({})
+     * @param options
+     */
+    encodeSync(mesh, options = {}) {
+        return this._encodeSync(mesh, options, false).data;
+    }
+    /** Encodes a mesh or point cloud and returns native encoding diagnostics. */
+    encodeSyncWithReport(mesh, options = {}) {
+        return this._encodeSync(mesh, options, true);
+    }
+    /** Shared implementation for ordinary encoding and report-producing encoding. */
+    _encodeSync(mesh, options, trackEncodedProperties) {
+        options = applyDracoEncodingPreset(options);
+        this.log = options.log || noop;
+        return options.pointcloud
+            ? this._encodePointCloud(mesh, options, trackEncodedProperties)
+            : this._encodeMesh(mesh, options, trackEncodedProperties);
+    }
+    // PRIVATE
+    _getAttributesFromMesh(mesh) {
+        return {
+            ...(mesh.indices ? { indices: mesh.indices } : {}),
+            ...mesh.attributes
+        };
+    }
+    _encodePointCloud(pointcloud, options, trackEncodedProperties) {
+        const dracoPointCloud = new this.draco.PointCloud();
+        const dracoData = new this.draco.DracoInt8Array();
+        let expertEncoder = null;
+        try {
+            if (options.metadata) {
+                this._addGeometryMetadata(dracoPointCloud, options.metadata);
+            }
+            const attributes = this._getAttributesFromMesh(pointcloud);
+            const attributeInfo = this._createDracoPointCloud(dracoPointCloud, attributes, options);
+            const useExpertEncoder = hasAttributeQuantization(options);
+            let encodedLen;
+            let activeEncoder;
+            if (useExpertEncoder) {
+                expertEncoder = new this.draco.ExpertEncoder(dracoPointCloud);
+                this._setExpertOptions(expertEncoder, attributeInfo, options);
+                activeEncoder = expertEncoder;
+                if (trackEncodedProperties) {
+                    activeEncoder.SetTrackEncodedProperties(true);
+                }
+                encodedLen = expertEncoder.EncodeToDracoBuffer(options.deduplicateValues ?? false, dracoData);
+            }
+            else {
+                this._setOptions(options);
+                activeEncoder = this.dracoEncoder;
+                if (trackEncodedProperties) {
+                    activeEncoder.SetTrackEncodedProperties(true);
+                }
+                encodedLen = this.dracoEncoder.EncodePointCloudToDracoBuffer(dracoPointCloud, options.deduplicateValues ?? false, dracoData);
+            }
+            if (!(encodedLen > 0)) {
+                throw new Error('Draco encoding failed.');
+            }
+            this.log(`DRACO encoded ${dracoPointCloud.num_points()} points
+        with ${dracoPointCloud.num_attributes()} attributes into ${encodedLen} bytes`);
+            const data = dracoInt8ArrayToArrayBuffer(dracoData);
+            return {
+                data,
+                report: this._getEncodingReport('point-cloud', data.byteLength, dracoPointCloud, activeEncoder, attributeInfo, options, trackEncodedProperties)
+            };
+        }
+        finally {
+            this.destroyEncodedObject(expertEncoder);
+            this.destroyEncodedObject(dracoData);
+            this.destroyEncodedObject(dracoPointCloud);
+        }
+    }
+    _encodeMesh(mesh, options, trackEncodedProperties) {
+        const dracoMesh = new this.draco.Mesh();
+        const dracoData = new this.draco.DracoInt8Array();
+        let expertEncoder = null;
+        try {
+            if (options.metadata) {
+                this._addGeometryMetadata(dracoMesh, options.metadata);
+            }
+            const attributes = this._getAttributesFromMesh(mesh);
+            const attributeInfo = this._createDracoMesh(dracoMesh, attributes, options);
+            const useExpertEncoder = hasAttributeQuantization(options);
+            let encodedLen;
+            let activeEncoder;
+            if (useExpertEncoder) {
+                expertEncoder = new this.draco.ExpertEncoder(dracoMesh);
+                this._setExpertOptions(expertEncoder, attributeInfo, options);
+                activeEncoder = expertEncoder;
+                if (trackEncodedProperties) {
+                    activeEncoder.SetTrackEncodedProperties(true);
+                }
+                encodedLen = expertEncoder.EncodeToDracoBuffer(false, dracoData);
+            }
+            else {
+                this._setOptions(options);
+                activeEncoder = this.dracoEncoder;
+                if (trackEncodedProperties) {
+                    activeEncoder.SetTrackEncodedProperties(true);
+                }
+                encodedLen = this.dracoEncoder.EncodeMeshToDracoBuffer(dracoMesh, dracoData);
+            }
+            if (encodedLen <= 0) {
+                throw new Error('Draco encoding failed.');
+            }
+            this.log(`DRACO encoded ${dracoMesh.num_points()} points
+        with ${dracoMesh.num_attributes()} attributes into ${encodedLen} bytes`);
+            const data = dracoInt8ArrayToArrayBuffer(dracoData);
+            return {
+                data,
+                report: this._getEncodingReport('mesh', data.byteLength, dracoMesh, activeEncoder, attributeInfo, options, trackEncodedProperties)
+            };
+        }
+        finally {
+            this.destroyEncodedObject(expertEncoder);
+            this.destroyEncodedObject(dracoData);
+            this.destroyEncodedObject(dracoMesh);
+        }
+    }
+    /** Applies encoder speed, method, and quantization options. */
+    _setOptions(options) {
+        if (options.speed) {
+            this.dracoEncoder.SetSpeedOptions(...options.speed);
+        }
+        if (options.method) {
+            const dracoMethod = this.draco[options.method];
+            this.dracoEncoder.SetEncodingMethod(dracoMethod);
+        }
+        if (options.quantization) {
+            for (const attribute in options.quantization) {
+                const attributeType = attribute;
+                const bits = options.quantization[attributeType];
+                if (bits !== undefined) {
+                    validateQuantizationBits(attributeType, bits, attributeType);
+                    this.dracoEncoder.SetAttributeQuantization(this.draco[attributeType], bits);
+                }
+            }
+        }
+    }
+    /** Applies common options and per-attribute quantization to an expert encoder. */
+    _setExpertOptions(expertEncoder, attributes, options) {
+        if (options.speed) {
+            expertEncoder.SetSpeedOptions(...options.speed);
+        }
+        if (options.method) {
+            expertEncoder.SetEncodingMethod(this.draco[options.method]);
+        }
+        const quantization = this._getAttributeQuantization(attributes, options);
+        for (const [attributeName, setting] of quantization) {
+            const attribute = attributes[attributeName];
+            if (typeof setting === 'number') {
+                expertEncoder.SetAttributeQuantization(attribute.attributeId, setting);
+            }
+            else {
+                expertEncoder.SetAttributeExplicitQuantization(attribute.attributeId, setting.bits, attribute.componentCount, setting.origin, setting.range);
+            }
+        }
+    }
+    /** Resolves category and exact quantization settings for every encoded attribute. */
+    _getAttributeQuantization(attributes, options) {
+        const categoryQuantization = new Map();
+        for (const attributeType of Object.keys(options.quantization || {})) {
+            const bits = options.quantization?.[attributeType];
+            if (bits !== undefined) {
+                validateQuantizationBits(attributeType, bits, attributeType);
+                categoryQuantization.set(this.draco[attributeType], bits);
+            }
+        }
+        const quantization = new Map();
+        for (const [attributeName, attribute] of Object.entries(attributes)) {
+            const bits = categoryQuantization.get(attribute.attributeType);
+            if (bits !== undefined) {
+                quantization.set(attributeName, bits);
+            }
+        }
+        for (const [attributeName, setting] of Object.entries(options.attributeQuantization || {})) {
+            const attribute = attributes[attributeName];
+            if (!attribute) {
+                throw new Error(`DracoWriter: quantized attribute "${attributeName}" does not exist`);
+            }
+            if (typeof setting === 'number') {
+                validateQuantizationBits(attributeName, setting, attribute.attributeTypeName);
+            }
+            else {
+                if (attribute.attributeTypeName === 'NORMAL') {
+                    throw new Error(`DracoWriter: explicit quantization transforms are not supported for NORMAL attribute "${attributeName}"`);
+                }
+                validateExplicitQuantization(attributeName, attributes[attributeName].componentCount, setting);
+            }
+            quantization.set(attributeName, setting);
+        }
+        for (const attributeName of quantization.keys()) {
+            if (!attributes[attributeName].supportsQuantization) {
+                throw new Error(`DracoWriter: quantization for "${attributeName}" requires floating-point attribute data`);
+            }
+        }
+        return quantization;
+    }
+    /** Builds public diagnostics for a completed native encoding. */
+    _getEncodingReport(geometryType, byteLength, geometry, encoder, attributes, options, trackEncodedProperties) {
+        const quantization = this._getAttributeQuantization(attributes, options);
+        const attributeReports = {};
+        for (const [attributeName, attribute] of Object.entries(attributes)) {
+            attributeReports[attributeName] = {
+                id: attribute.attributeId,
+                type: attribute.attributeTypeName,
+                componentCount: attribute.componentCount,
+                ...(quantization.has(attributeName) ? { quantization: quantization.get(attributeName) } : {})
+            };
+        }
+        return {
+            geometryType,
+            byteLength,
+            pointCount: trackEncodedProperties
+                ? encoder.GetNumberOfEncodedPoints()
+                : geometry.num_points(),
+            faceCount: trackEncodedProperties
+                ? encoder.GetNumberOfEncodedFaces()
+                : geometryType === 'mesh'
+                    ? typeof geometry.num_faces === 'function'
+                        ? geometry.num_faces()
+                        : 0
+                    : 0,
+            attributeCount: geometry.num_attributes(),
+            ...(options.method ? { method: options.method } : {}),
+            ...(options.speed ? { speed: options.speed } : {}),
+            attributes: attributeReports
+        };
+    }
+    /**
+     * @param {Mesh} dracoMesh
+     * @param {object} attributes
+     * @returns {Mesh}
+     */
+    _createDracoMesh(dracoMesh, attributes, options) {
+        const optionalMetadata = options.attributesMetadata || {};
+        const attributeInfo = {};
+        const vertexCount = this._getVertexCount(attributes, options);
+        for (const [attributeName, attribute] of Object.entries(attributes)) {
+            const uniqueId = this._addAttributeToMesh(dracoMesh, attributeName, attribute, vertexCount, options);
+            if (uniqueId !== -1) {
+                const attributeValue = getAttributeValue(attribute);
+                const attributeType = this._getDracoAttributeType(attributeName, options.attributeTypes);
+                attributeInfo[attributeName] = {
+                    attributeId: uniqueId,
+                    attributeType,
+                    attributeTypeName: getDracoAttributeTypeName(this.draco, attributeType),
+                    componentCount: getAttributeSize(attribute, attributeValue.length / vertexCount),
+                    supportsQuantization: attributeValue instanceof Float32Array
+                };
+                this._addAttributeMetadata(dracoMesh, uniqueId, {
+                    [options.attributeNameEntry || 'name']: attributeName,
+                    ...(optionalMetadata[attributeName] || {})
+                });
+            }
+        }
+        return attributeInfo;
+    }
+    /**
+     * @param {} dracoPointCloud
+     * @param {object} attributes
+     */
+    _createDracoPointCloud(dracoPointCloud, attributes, options) {
+        const optionalMetadata = options.attributesMetadata || {};
+        const attributeInfo = {};
+        const vertexCount = this._getVertexCount(attributes, options);
+        for (const [attributeName, attribute] of Object.entries(attributes)) {
+            const uniqueId = this._addAttributeToMesh(dracoPointCloud, attributeName, attribute, vertexCount, options);
+            if (uniqueId !== -1) {
+                const attributeValue = getAttributeValue(attribute);
+                const attributeType = this._getDracoAttributeType(attributeName, options.attributeTypes);
+                attributeInfo[attributeName] = {
+                    attributeId: uniqueId,
+                    attributeType,
+                    attributeTypeName: getDracoAttributeTypeName(this.draco, attributeType),
+                    componentCount: getAttributeSize(attribute, attributeValue.length / vertexCount),
+                    supportsQuantization: attributeValue instanceof Float32Array
+                };
+                this._addAttributeMetadata(dracoPointCloud, uniqueId, {
+                    [options.attributeNameEntry || 'name']: attributeName,
+                    ...(optionalMetadata[attributeName] || {})
+                });
+            }
+        }
+        return attributeInfo;
+    }
+    /**
+     * @param mesh
+     * @param attributeName
+     * @param attribute
+     * @param vertexCount
+     */
+    _addAttributeToMesh(mesh, attributeName, attribute, vertexCount, options = {}) {
+        const attributeValue = getAttributeValue(attribute);
+        if (!attributeValue) {
+            throw new Error(`DracoWriter: attribute "${attributeName}" must contain a typed array`);
+        }
+        const type = this._getDracoAttributeType(attributeName, options.attributeTypes);
+        const size = getAttributeSize(attribute, attributeValue.length / vertexCount);
+        if (type === 'indices') {
+            if (attributeValue.length % 3 !== 0) {
+                throw new Error('DracoWriter: triangle indices length must be divisible by 3');
+            }
+            validateIndices(attributeValue, vertexCount);
+            const numFaces = attributeValue.length / 3;
+            this.log(`Adding attribute ${attributeName}, size ${numFaces}`);
+            const indices = attributeValue instanceof Uint16Array || attributeValue instanceof Uint32Array
+                ? attributeValue
+                : Uint32Array.from(attributeValue);
+            this.dracoMeshBuilder.AddFacesToMesh(mesh, numFaces, indices);
+            return -1;
+        }
+        if (!Number.isInteger(size) || size <= 0 || attributeValue.length !== vertexCount * size) {
+            throw new Error(`DracoWriter: attribute "${attributeName}" has ${attributeValue.length} values, expected ${vertexCount * size}`);
+        }
+        this.log(`Adding attribute ${attributeName}, size ${size}`);
+        const builder = this.dracoMeshBuilder;
+        let uniqueAttributeId = -1;
+        if (attributeValue instanceof Int8Array) {
+            uniqueAttributeId = builder.AddInt8Attribute(mesh, type, vertexCount, size, attributeValue);
+        }
+        else if (attributeValue instanceof Int16Array) {
+            uniqueAttributeId = builder.AddInt16Attribute(mesh, type, vertexCount, size, attributeValue);
+        }
+        else if (attributeValue instanceof Int32Array) {
+            uniqueAttributeId = builder.AddInt32Attribute(mesh, type, vertexCount, size, attributeValue);
+        }
+        else if (attributeValue instanceof Uint8Array) {
+            uniqueAttributeId = builder.AddUInt8Attribute(mesh, type, vertexCount, size, attributeValue);
+        }
+        else if (attributeValue instanceof Uint8ClampedArray) {
+            const uint8Value = new Uint8Array(attributeValue.buffer, attributeValue.byteOffset, attributeValue.byteLength);
+            uniqueAttributeId = builder.AddUInt8Attribute(mesh, type, vertexCount, size, uint8Value);
+        }
+        else if (attributeValue instanceof Uint16Array) {
+            uniqueAttributeId = builder.AddUInt16Attribute(mesh, type, vertexCount, size, attributeValue);
+        }
+        else if (attributeValue instanceof Uint32Array) {
+            uniqueAttributeId = builder.AddUInt32Attribute(mesh, type, vertexCount, size, attributeValue);
+        }
+        else if (attributeValue instanceof Float32Array) {
+            uniqueAttributeId = builder.AddFloatAttribute(mesh, type, vertexCount, size, attributeValue);
+        }
+        else {
+            throw new Error(`DracoWriter: attribute "${attributeName}" uses unsupported ${attributeValue.constructor.name}`);
+        }
+        if (!ArrayBuffer.isView(attribute) && attribute.normalized !== undefined) {
+            builder.SetNormalizedFlagForAttribute(mesh, uniqueAttributeId, attribute.normalized);
+        }
+        return uniqueAttributeId;
+        // case Float64Array:
+        // Add attribute does not seem to be exposed
+        //   return builder.AddAttribute(mesh, type, vertexCount, size, new Float32Array(buffer));
+    }
+    /**
+     * DRACO can compress attributes of know type better
+     * @param attributeName
+     */
+    _getDracoAttributeType(attributeName, attributeTypes = {}) {
+        if (attributeName.toLowerCase() === 'indices') {
+            return 'indices';
+        }
+        const explicitType = attributeTypes[attributeName];
+        if (explicitType) {
+            return this.draco[explicitType];
+        }
+        const gltfAttributeName = GLTF_TO_DRACO_ATTRIBUTE_NAME_MAP[attributeName];
+        if (gltfAttributeName) {
+            return this.draco[gltfAttributeName];
+        }
+        switch (attributeName.toLowerCase()) {
+            case 'position':
+            case 'positions':
+            case 'vertices':
+                return this.draco.POSITION;
+            case 'normal':
+            case 'normals':
+                return this.draco.NORMAL;
+            case 'color':
+            case 'colors':
+                return this.draco.COLOR;
+            case 'texcoord':
+            case 'texcoords':
+                return this.draco.TEX_COORD;
+            default:
+                if (/^color_\d+$/i.test(attributeName)) {
+                    return this.draco.COLOR;
+                }
+                if (/^texcoord_\d+$/i.test(attributeName)) {
+                    return this.draco.TEX_COORD;
+                }
+                return this.draco.GENERIC;
+        }
+    }
+    /** Returns the common vertex count after validating the required position attribute. */
+    _getVertexCount(attributes, options) {
+        const positions = this._getPositionAttribute(attributes, options.attributeTypes);
+        const positionValues = positions && getAttributeValue(positions);
+        if (!positions || !positionValues) {
+            throw new Error('DracoWriter: POSITION attribute is required');
+        }
+        const size = getAttributeSize(positions, 3);
+        if (!Number.isInteger(size) || size <= 0 || positionValues.length % size !== 0) {
+            throw new Error('DracoWriter: POSITION attribute has an invalid size or value count');
+        }
+        return positionValues.length / size;
+    }
+    _getPositionAttribute(attributes, attributeTypes = {}) {
+        for (const attributeName in attributes) {
+            const attribute = attributes[attributeName];
+            const dracoType = this._getDracoAttributeType(attributeName, attributeTypes);
+            if (dracoType === this.draco.POSITION && getAttributeValue(attribute)) {
+                return attribute;
+            }
+        }
+        return null;
+    }
+    /**
+     * Add metadata for the geometry.
+     * @param dracoGeometry - WASM Draco Object
+     * @param metadata
+     */
+    _addGeometryMetadata(dracoGeometry, metadata) {
+        const dracoMetadata = new this.draco.Metadata();
+        this._populateDracoMetadata(dracoMetadata, metadata);
+        this.dracoMeshBuilder.AddMetadata(dracoGeometry, dracoMetadata);
+    }
+    /**
+     * Add metadata for an attribute to geometry.
+     * @param dracoGeometry - WASM Draco Object
+     * @param uniqueAttributeId
+     * @param metadata
+     */
+    _addAttributeMetadata(dracoGeometry, uniqueAttributeId, metadata) {
+        // Note: Draco JS IDL doesn't seem to expose draco.AttributeMetadata, however it seems to
+        // create such objects automatically from draco.Metadata object.
+        const dracoAttributeMetadata = new this.draco.Metadata();
+        this._populateDracoMetadata(dracoAttributeMetadata, metadata);
+        // Draco3d doc note: Directly add attribute metadata to geometry.
+        // You can do this without explicitly adding |GeometryMetadata| to mesh.
+        this.dracoMeshBuilder.SetMetadataForAttribute(dracoGeometry, uniqueAttributeId, dracoAttributeMetadata);
+    }
+    /**
+     * Add contents of object or map to a WASM Draco Metadata Object
+     * @param dracoMetadata - WASM Draco Object
+     * @param metadata
+     */
+    _populateDracoMetadata(dracoMetadata, metadata) {
+        for (const [key, value] of getEntries(metadata)) {
+            switch (typeof value) {
+                case 'number':
+                    if (Math.trunc(value) === value) {
+                        this.dracoMetadataBuilder.AddIntEntry(dracoMetadata, key, value);
+                    }
+                    else {
+                        this.dracoMetadataBuilder.AddDoubleEntry(dracoMetadata, key, value);
+                    }
+                    break;
+                case 'object':
+                    if (value instanceof Int32Array) {
+                        this.dracoMetadataBuilder.AddIntEntryArray(dracoMetadata, key, value, value.length);
+                    }
+                    break;
+                case 'string':
+                default:
+                    this.dracoMetadataBuilder.AddStringEntry(dracoMetadata, key, value);
+            }
+        }
+    }
+}
+// HELPER FUNCTIONS
+/**
+ * Copy encoded data to buffer
+ * @param dracoData
+ */
+function dracoInt8ArrayToArrayBuffer(dracoData) {
+    const byteLength = dracoData.size();
+    const outputBuffer = new ArrayBuffer(byteLength);
+    const outputData = new Int8Array(outputBuffer);
+    for (let i = 0; i < byteLength; ++i) {
+        outputData[i] = dracoData.GetValue(i);
+    }
+    return outputBuffer;
+}
+/** Enable iteration over either an object or a map */
+function getEntries(container) {
+    return container instanceof Map ? container.entries() : Object.entries(container);
+}
+/** Returns the typed-array payload from either accepted attribute representation. */
+function getAttributeValue(attribute) {
+    if (ArrayBuffer.isView(attribute)) {
+        return attribute;
+    }
+    if (attribute &&
+        typeof attribute === 'object' &&
+        'value' in attribute &&
+        ArrayBuffer.isView(attribute.value)) {
+        return attribute.value;
+    }
+    return null;
+}
+/** Returns the declared component count, falling back to the inferred legacy value. */
+function getAttributeSize(attribute, inferredSize) {
+    return ArrayBuffer.isView(attribute) ? inferredSize : attribute.size;
+}
+/** Validates that triangle indices are integers within the encoded vertex range. */
+function validateIndices(indices, vertexCount) {
+    for (const index of indices) {
+        if (!Number.isInteger(index) || index < 0 || index >= vertexCount) {
+            throw new Error(`DracoWriter: triangle index ${index} is outside vertex range 0-${vertexCount - 1}`);
+        }
+    }
+}
+/** Returns true when exact application attributes require the expert encoder. */
+function hasAttributeQuantization(options) {
+    return Boolean(options.attributeQuantization && Object.keys(options.attributeQuantization).length);
+}
+/** Validates a Draco quantization bit count. */
+function validateQuantizationBits(attributeName, bits, attributeType) {
+    if (!Number.isInteger(bits) || bits < 1 || bits > 30) {
+        throw new Error(`DracoWriter: quantization bits for "${attributeName}" must be an integer from 1 to 30`);
+    }
+    if (attributeType === 'NORMAL' && (bits < 2 || bits > 29)) {
+        throw new Error(`DracoWriter: quantization bits for NORMAL attribute "${attributeName}" must be an integer from 2 to 29`);
+    }
+}
+/** Validates an explicit per-attribute quantization transform. */
+function validateExplicitQuantization(attributeName, componentCount, quantization) {
+    validateQuantizationBits(attributeName, quantization.bits);
+    if (!Array.isArray(quantization.origin) || quantization.origin.length !== componentCount) {
+        throw new Error(`DracoWriter: quantization origin for "${attributeName}" must contain ${componentCount} values`);
+    }
+    if (!quantization.origin.every(Number.isFinite)) {
+        throw new Error(`DracoWriter: quantization origin for "${attributeName}" must be finite`);
+    }
+    if (!Number.isFinite(quantization.range) || quantization.range <= 0) {
+        throw new Error(`DracoWriter: quantization range for "${attributeName}" must be positive`);
+    }
+}
+/** Returns the public Draco category name for a native enum value. */
+function getDracoAttributeTypeName(draco, attributeType) {
+    for (const name of ['POSITION', 'NORMAL', 'COLOR', 'TEX_COORD', 'GENERIC']) {
+        if (draco[name] === attributeType) {
+            return name;
+        }
+    }
+    return 'GENERIC';
+}
+/** Resolves named presets without mutating the caller's options object. */
+function applyDracoEncodingPreset(options) {
+    const presetOptions = {
+        gltf: {
+            method: 'MESH_EDGEBREAKER_ENCODING',
+            speed: [5, 5],
+            quantization: { POSITION: 14, NORMAL: 10, TEX_COORD: 12 }
+        },
+        webgpu: {
+            method: 'MESH_SEQUENTIAL_ENCODING',
+            speed: [5, 5],
+            quantization: { POSITION: 14, NORMAL: 10, TEX_COORD: 12 }
+        },
+        balanced: {
+            method: 'MESH_EDGEBREAKER_ENCODING',
+            speed: [5, 5],
+            quantization: { POSITION: 12, NORMAL: 10, TEX_COORD: 10 }
+        }
+    };
+    const preset = options.preset ? presetOptions[options.preset] : {};
+    return {
+        ...preset,
+        ...options,
+        quantization: { ...preset.quantization, ...options.quantization }
+    };
+}
+//# sourceMappingURL=draco-builder.js.map

package/dist/draco/lib/draco-builder.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"draco-builder.js","sourceRoot":"","sources":["../../../src/draco/lib/draco-builder.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC;AAgIpC,wDAAwD;AACxD,MAAM,gCAAgC,GAAG;IACvC,QAAQ,EAAE,UAAU;IACpB,MAAM,EAAE,QAAQ;IAChB,OAAO,EAAE,OAAO;IAChB,UAAU,EAAE,WAAW;CAC8B,CAAC;AAExD,MAAM,IAAI,GAAG,GAAG,EAAE,GAAE,CAAC,CAAC;AAEtB,MAAM,CAAC,OAAO,OAAO,YAAY;IAC/B,KAAK,CAAU;IACf,YAAY,CAAU;IACtB,gBAAgB,CAAc;IAC9B,oBAAoB,CAAkB;IACtC,GAAG,GAA8B,IAAI,CAAC;IAEtC,yEAAyE;IACzE,YAAY,KAAc;QACxB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,YAAY,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;QAC7C,IAAI,CAAC,gBAAgB,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC;QACrD,IAAI,CAAC,oBAAoB,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,eAAe,EAAE,CAAC;IAC/D,CAAC;IAED,OAAO;QACL,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;QACjD,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAC7C,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;IACvD,CAAC;IAED,0CAA0C;IAC1C,oBAAoB,CAAC,MAAe;QAClC,IAAI,MAAM,EAAE,CAAC;YACX,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC7B,CAAC;IACH,CAAC;IAED;;;;OAIG;IACH,UAAU,CAAC,IAAsB,EAAE,UAA6B,EAAE;QAChE,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC;IACrD,CAAC;IAED,6EAA6E;IAC7E,oBAAoB,CAClB,IAAsB,EACtB,UAA6B,EAAE;QAE/B,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;IAC/C,CAAC;IAED,iFAAiF;IACjF,WAAW,CACT,IAAsB,EACtB,OAA0B,EAC1B,sBAA+B;QAE/B,OAAO,GAAG,wBAAwB,CAAC,OAAO,CAAC,CAAC;QAC5C,IAAI,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,IAAI,IAAI,CAAC;QAE/B,OAAO,OAAO,CAAC,UAAU;YACvB,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,IAAI,EAAE,OAAO,EAAE,sBAAsB,CAAC;YAC/D,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,OAAO,EAAE,sBAAsB,CAAC,CAAC;IAC9D,CAAC;IAED,UAAU;IAEV,sBAAsB,CAAC,IAAsB;QAC3C,OAAO;YACL,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAC,OAAO,EAAE,IAAI,CAAC,OAAO,EAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAChD,GAAG,IAAI,CAAC,UAAU;SACnB,CAAC;IACJ,CAAC;IAED,iBAAiB,CACf,UAA4B,EAC5B,OAA0B,EAC1B,sBAA+B;QAE/B,MAAM,eAAe,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC;QACpD,MAAM,SAAS,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,cAAc,EAAE,CAAC;QAClD,IAAI,aAAa,GAAyB,IAAI,CAAC;QAE/C,IAAI,CAAC;YACH,IAAI,OAAO,CAAC,QAAQ,EAAE,CAAC;gBACrB,IAAI,CAAC,oBAAoB,CAAC,eAAe,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC;YAC/D,CAAC;YACD,MAAM,UAAU,GAAG,IAAI,CAAC,sBAAsB,CAAC,UAAU,CAAC,CAAC;YAC3D,MAAM,aAAa,GAAG,IAAI,CAAC,sBAAsB,CAAC,eAAe,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC;YACxF,MAAM,gBAAgB,GAAG,wBAAwB,CAAC,OAAO,CAAC,CAAC;YAC3D,IAAI,UAAkB,CAAC;YACvB,IAAI,aAAsC,CAAC;YAC3C,IAAI,gBAAgB,EAAE,CAAC;gBACrB,aAAa,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,eAAe,CAAC,CAAC;gBAC9D,IAAI,CAAC,iBAAiB,CAAC,aAAa,EAAE,aAAa,EAAE,OAAO,CAAC,CAAC;gBAC9D,aAAa,GAAG,aAAa,CAAC;gBAC9B,IAAI,sBAAsB,EAAE,CAAC;oBAC3B,aAAa,CAAC,yBAAyB,CAAC,IAAI,CAAC,CAAC;gBAChD,CAAC;gBACD,UAAU,GAAG,aAAa,CAAC,mBAAmB,CAC5C,OAAO,CAAC,iBAAiB,IAAI,KAAK,EAClC,SAAS,CACV,CAAC;YACJ,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;gBAC1B,aAAa,GAAG,IAAI,CAAC,YAAY,CAAC;gBAClC,IAAI,sBAAsB,EAAE,CAAC;oBAC3B,aAAa,CAAC,yBAAyB,CAAC,IAAI,CAAC,CAAC;gBAChD,CAAC;gBACD,UAAU,GAAG,IAAI,CAAC,YAAY,CAAC,6BAA6B,CAC1D,eAAe,EACf,OAAO,CAAC,iBAAiB,IAAI,KAAK,EAClC,SAAS,CACV,CAAC;YACJ,CAAC;YAED,IAAI,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,EAAE,CAAC;gBACtB,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;YAC5C,CAAC;YAED,IAAI,CAAC,GAAG,CAAC,iBAAiB,eAAe,CAAC,UAAU,EAAE;eAC7C,eAAe,CAAC,cAAc,EAAE,oBAAoB,UAAU,QAAQ,CAAC,CAAC;YAEjF,MAAM,IAAI,GAAG,2BAA2B,CAAC,SAAS,CAAC,CAAC;YACpD,OAAO;gBACL,IAAI;gBACJ,MAAM,EAAE,IAAI,CAAC,kBAAkB,CAC7B,aAAa,EACb,IAAI,CAAC,UAAU,EACf,eAAe,EACf,aAAa,EACb,aAAa,EACb,OAAO,EACP,sBAAsB,CACvB;aACF,CAAC;QACJ,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,oBAAoB,CAAC,aAAa,CAAC,CAAC;YACzC,IAAI,CAAC,oBAAoB,CAAC,SAAS,CAAC,CAAC;YACrC,IAAI,CAAC,oBAAoB,CAAC,eAAe,CAAC,CAAC;QAC7C,CAAC;IACH,CAAC;IAED,WAAW,CACT,IAAsB,EACtB,OAA0B,EAC1B,sBAA+B;QAE/B,MAAM,SAAS,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;QACxC,MAAM,SAAS,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,cAAc,EAAE,CAAC;QAClD,IAAI,aAAa,GAAyB,IAAI,CAAC;QAE/C,IAAI,CAAC;YACH,IAAI,OAAO,CAAC,QAAQ,EAAE,CAAC;gBACrB,IAAI,CAAC,oBAAoB,CAAC,SAAS,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC;YACzD,CAAC;YACD,MAAM,UAAU,GAAG,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,CAAC;YACrD,MAAM,aAAa,GAAG,IAAI,CAAC,gBAAgB,CAAC,SAAS,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC;YAC5E,MAAM,gBAAgB,GAAG,wBAAwB,CAAC,OAAO,CAAC,CAAC;YAC3D,IAAI,UAAkB,CAAC;YACvB,IAAI,aAAsC,CAAC;YAC3C,IAAI,gBAAgB,EAAE,CAAC;gBACrB,aAAa,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;gBACxD,IAAI,CAAC,iBAAiB,CAAC,aAAa,EAAE,aAAa,EAAE,OAAO,CAAC,CAAC;gBAC9D,aAAa,GAAG,aAAa,CAAC;gBAC9B,IAAI,sBAAsB,EAAE,CAAC;oBAC3B,aAAa,CAAC,yBAAyB,CAAC,IAAI,CAAC,CAAC;gBAChD,CAAC;gBACD,UAAU,GAAG,aAAa,CAAC,mBAAmB,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;YACnE,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;gBAC1B,aAAa,GAAG,IAAI,CAAC,YAAY,CAAC;gBAClC,IAAI,sBAAsB,EAAE,CAAC;oBAC3B,aAAa,CAAC,yBAAyB,CAAC,IAAI,CAAC,CAAC;gBAChD,CAAC;gBACD,UAAU,GAAG,IAAI,CAAC,YAAY,CAAC,uBAAuB,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;YAC/E,CAAC;YACD,IAAI,UAAU,IAAI,CAAC,EAAE,CAAC;gBACpB,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;YAC5C,CAAC;YAED,IAAI,CAAC,GAAG,CAAC,iBAAiB,SAAS,CAAC,UAAU,EAAE;eACvC,SAAS,CAAC,cAAc,EAAE,oBAAoB,UAAU,QAAQ,CAAC,CAAC;YAE3E,MAAM,IAAI,GAAG,2BAA2B,CAAC,SAAS,CAAC,CAAC;YACpD,OAAO;gBACL,IAAI;gBACJ,MAAM,EAAE,IAAI,CAAC,kBAAkB,CAC7B,MAAM,EACN,IAAI,CAAC,UAAU,EACf,SAAS,EACT,aAAa,EACb,aAAa,EACb,OAAO,EACP,sBAAsB,CACvB;aACF,CAAC;QACJ,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,oBAAoB,CAAC,aAAa,CAAC,CAAC;YACzC,IAAI,CAAC,oBAAoB,CAAC,SAAS,CAAC,CAAC;YACrC,IAAI,CAAC,oBAAoB,CAAC,SAAS,CAAC,CAAC;QACvC,CAAC;IACH,CAAC;IAED,+DAA+D;IAC/D,WAAW,CAAC,OAA0B;QACpC,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;YAClB,IAAI,CAAC,YAAY,CAAC,eAAe,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;QACtD,CAAC;QACD,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;YACnB,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YAC/C,IAAI,CAAC,YAAY,CAAC,iBAAiB,CAAC,WAAW,CAAC,CAAC;QACnD,CAAC;QACD,IAAI,OAAO,CAAC,YAAY,EAAE,CAAC;YACzB,KAAK,MAAM,SAAS,IAAI,OAAO,CAAC,YAAY,EAAE,CAAC;gBAC7C,MAAM,aAAa,GAAG,SAA+B,CAAC;gBACtD,MAAM,IAAI,GAAG,OAAO,CAAC,YAAY,CAAC,aAAa,CAAC,CAAC;gBACjD,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;oBACvB,wBAAwB,CAAC,aAAa,EAAE,IAAI,EAAE,aAAa,CAAC,CAAC;oBAC7D,IAAI,CAAC,YAAY,CAAC,wBAAwB,CAAC,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,EAAE,IAAI,CAAC,CAAC;gBAC9E,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,kFAAkF;IAClF,iBAAiB,CACf,aAA4B,EAC5B,UAAqD,EACrD,OAA0B;QAE1B,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;YAClB,aAAa,CAAC,eAAe,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;QAClD,CAAC;QACD,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;YACnB,aAAa,CAAC,iBAAiB,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;QAC9D,CAAC;QAED,MAAM,YAAY,GAAG,IAAI,CAAC,yBAAyB,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;QACzE,KAAK,MAAM,CAAC,aAAa,EAAE,OAAO,CAAC,IAAI,YAAY,EAAE,CAAC;YACpD,MAAM,SAAS,GAAG,UAAU,CAAC,aAAa,CAAC,CAAC;YAC5C,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;gBAChC,aAAa,CAAC,wBAAwB,CAAC,SAAS,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;YACzE,CAAC;iBAAM,CAAC;gBACN,aAAa,CAAC,gCAAgC,CAC5C,SAAS,CAAC,WAAW,EACrB,OAAO,CAAC,IAAI,EACZ,SAAS,CAAC,cAAc,EACxB,OAAO,CAAC,MAAM,EACd,OAAO,CAAC,KAAK,CACd,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IAED,qFAAqF;IACrF,yBAAyB,CACvB,UAAqD,EACrD,OAA0B;QAE1B,MAAM,oBAAoB,GAAG,IAAI,GAAG,EAAwC,CAAC;QAC7E,KAAK,MAAM,aAAa,IAAI,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,YAAY,IAAI,EAAE,CAAyB,EAAE,CAAC;YAC5F,MAAM,IAAI,GAAG,OAAO,CAAC,YAAY,EAAE,CAAC,aAAa,CAAC,CAAC;YACnD,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBACvB,wBAAwB,CAAC,aAAa,EAAE,IAAI,EAAE,aAAa,CAAC,CAAC;gBAC7D,oBAAoB,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,EAAE,IAAI,CAAC,CAAC;YAC5D,CAAC;QACH,CAAC;QAED,MAAM,YAAY,GAAG,IAAI,GAAG,EAAsC,CAAC;QACnE,KAAK,MAAM,CAAC,aAAa,EAAE,SAAS,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC;YACpE,MAAM,IAAI,GAAG,oBAAoB,CAAC,GAAG,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC;YAC/D,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBACvB,YAAY,CAAC,GAAG,CAAC,aAAa,EAAE,IAAI,CAAC,CAAC;YACxC,CAAC;QACH,CAAC;QACD,KAAK,MAAM,CAAC,aAAa,EAAE,OAAO,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,qBAAqB,IAAI,EAAE,CAAC,EAAE,CAAC;YAC3F,MAAM,SAAS,GAAG,UAAU,CAAC,aAAa,CAAC,CAAC;YAC5C,IAAI,CAAC,SAAS,EAAE,CAAC;gBACf,MAAM,IAAI,KAAK,CAAC,qCAAqC,aAAa,kBAAkB,CAAC,CAAC;YACxF,CAAC;YACD,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;gBAChC,wBAAwB,CAAC,aAAa,EAAE,OAAO,EAAE,SAAS,CAAC,iBAAiB,CAAC,CAAC;YAChF,CAAC;iBAAM,CAAC;gBACN,IAAI,SAAS,CAAC,iBAAiB,KAAK,QAAQ,EAAE,CAAC;oBAC7C,MAAM,IAAI,KAAK,CACb,yFAAyF,aAAa,GAAG,CAC1G,CAAC;gBACJ,CAAC;gBACD,4BAA4B,CAC1B,aAAa,EACb,UAAU,CAAC,aAAa,CAAC,CAAC,cAAc,EACxC,OAAO,CACR,CAAC;YACJ,CAAC;YACD,YAAY,CAAC,GAAG,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC;QAC3C,CAAC;QACD,KAAK,MAAM,aAAa,IAAI,YAAY,CAAC,IAAI,EAAE,EAAE,CAAC;YAChD,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,CAAC,oBAAoB,EAAE,CAAC;gBACpD,MAAM,IAAI,KAAK,CACb,kCAAkC,aAAa,0CAA0C,CAC1F,CAAC;YACJ,CAAC;QACH,CAAC;QACD,OAAO,YAAY,CAAC;IACtB,CAAC;IAED,iEAAiE;IACjE,kBAAkB,CAChB,YAAoC,EACpC,UAAkB,EAClB,QAA2B,EAC3B,OAAgC,EAChC,UAAqD,EACrD,OAA0B,EAC1B,sBAA+B;QAE/B,MAAM,YAAY,GAAG,IAAI,CAAC,yBAAyB,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;QACzE,MAAM,gBAAgB,GAAiD,EAAE,CAAC;QAC1E,KAAK,MAAM,CAAC,aAAa,EAAE,SAAS,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC;YACpE,gBAAgB,CAAC,aAAa,CAAC,GAAG;gBAChC,EAAE,EAAE,SAAS,CAAC,WAAW;gBACzB,IAAI,EAAE,SAAS,CAAC,iBAAiB;gBACjC,cAAc,EAAE,SAAS,CAAC,cAAc;gBACxC,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,EAAC,YAAY,EAAE,YAAY,CAAC,GAAG,CAAC,aAAa,CAAC,EAAC,CAAC,CAAC,CAAC,EAAE,CAAC;aAC5F,CAAC;QACJ,CAAC;QACD,OAAO;YACL,YAAY;YACZ,UAAU;YACV,UAAU,EAAE,sBAAsB;gBAChC,CAAC,CAAC,OAAO,CAAC,wBAAwB,EAAE;gBACpC,CAAC,CAAC,QAAQ,CAAC,UAAU,EAAE;YACzB,SAAS,EAAE,sBAAsB;gBAC/B,CAAC,CAAC,OAAO,CAAC,uBAAuB,EAAE;gBACnC,CAAC,CAAC,YAAY,KAAK,MAAM;oBACvB,CAAC,CAAC,OAAQ,QAAiB,CAAC,SAAS,KAAK,UAAU;wBAClD,CAAC,CAAE,QAAiB,CAAC,SAAS,EAAE;wBAChC,CAAC,CAAC,CAAC;oBACL,CAAC,CAAC,CAAC;YACP,cAAc,EAAE,QAAQ,CAAC,cAAc,EAAE;YACzC,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAC,MAAM,EAAE,OAAO,CAAC,MAAM,EAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACnD,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAC,KAAK,EAAE,OAAO,CAAC,KAAK,EAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAChD,UAAU,EAAE,gBAAgB;SAC7B,CAAC;IACJ,CAAC;IAED;;;;OAIG;IACH,gBAAgB,CACd,SAAe,EACf,UAAsD,EACtD,OAA0B;QAE1B,MAAM,gBAAgB,GAAG,OAAO,CAAC,kBAAkB,IAAI,EAAE,CAAC;QAC1D,MAAM,aAAa,GAA8C,EAAE,CAAC;QAEpE,MAAM,WAAW,GAAG,IAAI,CAAC,eAAe,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;QAC9D,KAAK,MAAM,CAAC,aAAa,EAAE,SAAS,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC;YACpE,MAAM,QAAQ,GAAG,IAAI,CAAC,mBAAmB,CACvC,SAAS,EACT,aAAa,EACb,SAAS,EACT,WAAW,EACX,OAAO,CACR,CAAC;YAEF,IAAI,QAAQ,KAAK,CAAC,CAAC,EAAE,CAAC;gBACpB,MAAM,cAAc,GAAG,iBAAiB,CAAC,SAAS,CAAC,CAAC;gBACpD,MAAM,aAAa,GAAG,IAAI,CAAC,sBAAsB,CAC/C,aAAa,EACb,OAAO,CAAC,cAAc,CACS,CAAC;gBAClC,aAAa,CAAC,aAAa,CAAC,GAAG;oBAC7B,WAAW,EAAE,QAAQ;oBACrB,aAAa;oBACb,iBAAiB,EAAE,yBAAyB,CAAC,IAAI,CAAC,KAAK,EAAE,aAAa,CAAC;oBACvE,cAAc,EAAE,gBAAgB,CAAC,SAAS,EAAE,cAAe,CAAC,MAAM,GAAG,WAAW,CAAC;oBACjF,oBAAoB,EAAE,cAAc,YAAY,YAAY;iBAC7D,CAAC;gBACF,IAAI,CAAC,qBAAqB,CAAC,SAAS,EAAE,QAAQ,EAAE;oBAC9C,CAAC,OAAO,CAAC,kBAAkB,IAAI,MAAM,CAAC,EAAE,aAAa;oBACrD,GAAG,CAAC,gBAAgB,CAAC,aAAa,CAAC,IAAI,EAAE,CAAC;iBAC3C,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,OAAO,aAAa,CAAC;IACvB,CAAC;IAED;;;OAGG;IACH,sBAAsB,CACpB,eAA2B,EAC3B,UAAsD,EACtD,OAA0B;QAE1B,MAAM,gBAAgB,GAAG,OAAO,CAAC,kBAAkB,IAAI,EAAE,CAAC;QAC1D,MAAM,aAAa,GAA8C,EAAE,CAAC;QAEpE,MAAM,WAAW,GAAG,IAAI,CAAC,eAAe,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;QAC9D,KAAK,MAAM,CAAC,aAAa,EAAE,SAAS,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC;YACpE,MAAM,QAAQ,GAAG,IAAI,CAAC,mBAAmB,CACvC,eAAe,EACf,aAAa,EACb,SAAS,EACT,WAAW,EACX,OAAO,CACR,CAAC;YACF,IAAI,QAAQ,KAAK,CAAC,CAAC,EAAE,CAAC;gBACpB,MAAM,cAAc,GAAG,iBAAiB,CAAC,SAAS,CAAC,CAAC;gBACpD,MAAM,aAAa,GAAG,IAAI,CAAC,sBAAsB,CAC/C,aAAa,EACb,OAAO,CAAC,cAAc,CACS,CAAC;gBAClC,aAAa,CAAC,aAAa,CAAC,GAAG;oBAC7B,WAAW,EAAE,QAAQ;oBACrB,aAAa;oBACb,iBAAiB,EAAE,yBAAyB,CAAC,IAAI,CAAC,KAAK,EAAE,aAAa,CAAC;oBACvE,cAAc,EAAE,gBAAgB,CAAC,SAAS,EAAE,cAAe,CAAC,MAAM,GAAG,WAAW,CAAC;oBACjF,oBAAoB,EAAE,cAAc,YAAY,YAAY;iBAC7D,CAAC;gBACF,IAAI,CAAC,qBAAqB,CAAC,eAAe,EAAE,QAAQ,EAAE;oBACpD,CAAC,OAAO,CAAC,kBAAkB,IAAI,MAAM,CAAC,EAAE,aAAa;oBACrD,GAAG,CAAC,gBAAgB,CAAC,aAAa,CAAC,IAAI,EAAE,CAAC;iBAC3C,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,OAAO,aAAa,CAAC;IACvB,CAAC;IAED;;;;;OAKG;IACH,mBAAmB,CACjB,IAAgB,EAChB,aAAqB,EACrB,SAAqC,EACrC,WAAmB,EACnB,UAA6B,EAAE;QAE/B,MAAM,cAAc,GAAG,iBAAiB,CAAC,SAAS,CAAC,CAAC;QACpD,IAAI,CAAC,cAAc,EAAE,CAAC;YACpB,MAAM,IAAI,KAAK,CAAC,2BAA2B,aAAa,8BAA8B,CAAC,CAAC;QAC1F,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,sBAAsB,CAAC,aAAa,EAAE,OAAO,CAAC,cAAc,CAAC,CAAC;QAChF,MAAM,IAAI,GAAG,gBAAgB,CAAC,SAAS,EAAE,cAAc,CAAC,MAAM,GAAG,WAAW,CAAC,CAAC;QAE9E,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBACpC,MAAM,IAAI,KAAK,CAAC,6DAA6D,CAAC,CAAC;YACjF,CAAC;YACD,eAAe,CAAC,cAAc,EAAE,WAAW,CAAC,CAAC;YAC7C,MAAM,QAAQ,GAAG,cAAc,CAAC,MAAM,GAAG,CAAC,CAAC;YAC3C,IAAI,CAAC,GAAG,CAAC,oBAAoB,aAAa,UAAU,QAAQ,EAAE,CAAC,CAAC;YAEhE,MAAM,OAAO,GACX,cAAc,YAAY,WAAW,IAAI,cAAc,YAAY,WAAW;gBAC5E,CAAC,CAAC,cAAc;gBAChB,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;YACvC,IAAI,CAAC,gBAAgB,CAAC,cAAc,CAAC,IAAY,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;YACtE,OAAO,CAAC,CAAC,CAAC;QACZ,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,cAAc,CAAC,MAAM,KAAK,WAAW,GAAG,IAAI,EAAE,CAAC;YACzF,MAAM,IAAI,KAAK,CACb,2BAA2B,aAAa,SAAS,cAAc,CAAC,MAAM,qBAAqB,WAAW,GAAG,IAAI,EAAE,CAChH,CAAC;QACJ,CAAC;QAED,IAAI,CAAC,GAAG,CAAC,oBAAoB,aAAa,UAAU,IAAI,EAAE,CAAC,CAAC;QAE5D,MAAM,OAAO,GAAG,IAAI,CAAC,gBAAgB,CAAC;QACtC,IAAI,iBAAiB,GAAG,CAAC,CAAC,CAAC;QAC3B,IAAI,cAAc,YAAY,SAAS,EAAE,CAAC;YACxC,iBAAiB,GAAG,OAAO,CAAC,gBAAgB,CAAC,IAAI,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,cAAc,CAAC,CAAC;QAC9F,CAAC;aAAM,IAAI,cAAc,YAAY,UAAU,EAAE,CAAC;YAChD,iBAAiB,GAAG,OAAO,CAAC,iBAAiB,CAAC,IAAI,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,cAAc,CAAC,CAAC;QAC/F,CAAC;aAAM,IAAI,cAAc,YAAY,UAAU,EAAE,CAAC;YAChD,iBAAiB,GAAG,OAAO,CAAC,iBAAiB,CAAC,IAAI,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,cAAc,CAAC,CAAC;QAC/F,CAAC;aAAM,IAAI,cAAc,YAAY,UAAU,EAAE,CAAC;YAChD,iBAAiB,GAAG,OAAO,CAAC,iBAAiB,CAAC,IAAI,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,cAAc,CAAC,CAAC;QAC/F,CAAC;aAAM,IAAI,cAAc,YAAY,iBAAiB,EAAE,CAAC;YACvD,MAAM,UAAU,GAAG,IAAI,UAAU,CAC/B,cAAc,CAAC,MAAM,EACrB,cAAc,CAAC,UAAU,EACzB,cAAc,CAAC,UAAU,CAC1B,CAAC;YACF,iBAAiB,GAAG,OAAO,CAAC,iBAAiB,CAAC,IAAI,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,UAAU,CAAC,CAAC;QAC3F,CAAC;aAAM,IAAI,cAAc,YAAY,WAAW,EAAE,CAAC;YACjD,iBAAiB,GAAG,OAAO,CAAC,kBAAkB,CAAC,IAAI,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,cAAc,CAAC,CAAC;QAChG,CAAC;aAAM,IAAI,cAAc,YAAY,WAAW,EAAE,CAAC;YACjD,iBAAiB,GAAG,OAAO,CAAC,kBAAkB,CAAC,IAAI,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,cAAc,CAAC,CAAC;QAChG,CAAC;aAAM,IAAI,cAAc,YAAY,YAAY,EAAE,CAAC;YAClD,iBAAiB,GAAG,OAAO,CAAC,iBAAiB,CAAC,IAAI,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,cAAc,CAAC,CAAC;QAC/F,CAAC;aAAM,CAAC;YACN,MAAM,IAAI,KAAK,CACb,2BAA2B,aAAa,sBAAsB,cAAc,CAAC,WAAW,CAAC,IAAI,EAAE,CAChG,CAAC;QACJ,CAAC;QAED,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,SAAS,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;YACzE,OAAO,CAAC,6BAA6B,CAAC,IAAI,EAAE,iBAAiB,EAAE,SAAS,CAAC,UAAU,CAAC,CAAC;QACvF,CAAC;QACD,OAAO,iBAAiB,CAAC;QAEzB,qBAAqB;QACrB,4CAA4C;QAC5C,0FAA0F;IAC5F,CAAC;IAED;;;OAGG;IACH,sBAAsB,CACpB,aAAqB,EACrB,iBAAqD,EAAE;QAEvD,IAAI,aAAa,CAAC,WAAW,EAAE,KAAK,SAAS,EAAE,CAAC;YAC9C,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,MAAM,YAAY,GAAG,cAAc,CAAC,aAAa,CAAC,CAAC;QACnD,IAAI,YAAY,EAAE,CAAC;YACjB,OAAO,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;QAClC,CAAC;QACD,MAAM,iBAAiB,GAAG,gCAAgC,CAAC,aAAa,CAAC,CAAC;QAC1E,IAAI,iBAAiB,EAAE,CAAC;YACtB,OAAO,IAAI,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC;QACvC,CAAC;QACD,QAAQ,aAAa,CAAC,WAAW,EAAE,EAAE,CAAC;YACpC,KAAK,UAAU,CAAC;YAChB,KAAK,WAAW,CAAC;YACjB,KAAK,UAAU;gBACb,OAAO,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC;YAC7B,KAAK,QAAQ,CAAC;YACd,KAAK,SAAS;gBACZ,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;YAC3B,KAAK,OAAO,CAAC;YACb,KAAK,QAAQ;gBACX,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC;YAC1B,KAAK,UAAU,CAAC;YAChB,KAAK,WAAW;gBACd,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC;YAC9B;gBACE,IAAI,cAAc,CAAC,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC;oBACvC,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC;gBAC1B,CAAC;gBACD,IAAI,iBAAiB,CAAC,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC;oBAC1C,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC;gBAC9B,CAAC;gBACD,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC;QAC9B,CAAC;IACH,CAAC;IAED,wFAAwF;IACxF,eAAe,CACb,UAAsD,EACtD,OAA0B;QAE1B,MAAM,SAAS,GAAG,IAAI,CAAC,qBAAqB,CAAC,UAAU,EAAE,OAAO,CAAC,cAAc,CAAC,CAAC;QACjF,MAAM,cAAc,GAAG,SAAS,IAAI,iBAAiB,CAAC,SAAS,CAAC,CAAC;QACjE,IAAI,CAAC,SAAS,IAAI,CAAC,cAAc,EAAE,CAAC;YAClC,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;QACjE,CAAC;QACD,MAAM,IAAI,GAAG,gBAAgB,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;QAC5C,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,cAAc,CAAC,MAAM,GAAG,IAAI,KAAK,CAAC,EAAE,CAAC;YAC/E,MAAM,IAAI,KAAK,CAAC,oEAAoE,CAAC,CAAC;QACxF,CAAC;QACD,OAAO,cAAc,CAAC,MAAM,GAAG,IAAI,CAAC;IACtC,CAAC;IAED,qBAAqB,CACnB,UAAsD,EACtD,iBAAqD,EAAE;QAEvD,KAAK,MAAM,aAAa,IAAI,UAAU,EAAE,CAAC;YACvC,MAAM,SAAS,GAAG,UAAU,CAAC,aAAa,CAAC,CAAC;YAC5C,MAAM,SAAS,GAAG,IAAI,CAAC,sBAAsB,CAAC,aAAa,EAAE,cAAc,CAAC,CAAC;YAC7E,IAAI,SAAS,KAAK,IAAI,CAAC,KAAK,CAAC,QAAQ,IAAI,iBAAiB,CAAC,SAAS,CAAC,EAAE,CAAC;gBACtE,OAAO,SAAS,CAAC;YACnB,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;OAIG;IACH,oBAAoB,CAAC,aAAyB,EAAE,QAAuB;QACrE,MAAM,aAAa,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC;QAChD,IAAI,CAAC,sBAAsB,CAAC,aAAa,EAAE,QAAQ,CAAC,CAAC;QACrD,IAAI,CAAC,gBAAgB,CAAC,WAAW,CAAC,aAAa,EAAE,aAAa,CAAC,CAAC;IAClE,CAAC;IAED;;;;;OAKG;IACH,qBAAqB,CACnB,aAAyB,EACzB,iBAAyB,EACzB,QAA6C;QAE7C,yFAAyF;QACzF,gEAAgE;QAChE,MAAM,sBAAsB,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC;QACzD,IAAI,CAAC,sBAAsB,CAAC,sBAAsB,EAAE,QAAQ,CAAC,CAAC;QAC9D,iEAAiE;QACjE,wEAAwE;QACxE,IAAI,CAAC,gBAAgB,CAAC,uBAAuB,CAC3C,aAAa,EACb,iBAAiB,EACjB,sBAAsB,CACvB,CAAC;IACJ,CAAC;IAED;;;;OAIG;IACH,sBAAsB,CACpB,aAAuB,EACvB,QAAmE;QAEnE,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;YAChD,QAAQ,OAAO,KAAK,EAAE,CAAC;gBACrB,KAAK,QAAQ;oBACX,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,KAAK,EAAE,CAAC;wBAChC,IAAI,CAAC,oBAAoB,CAAC,WAAW,CAAC,aAAa,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;oBACnE,CAAC;yBAAM,CAAC;wBACN,IAAI,CAAC,oBAAoB,CAAC,cAAc,CAAC,aAAa,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;oBACtE,CAAC;oBACD,MAAM;gBACR,KAAK,QAAQ;oBACX,IAAI,KAAK,YAAY,UAAU,EAAE,CAAC;wBAChC,IAAI,CAAC,oBAAoB,CAAC,gBAAgB,CAAC,aAAa,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;oBACtF,CAAC;oBACD,MAAM;gBACR,KAAK,QAAQ,CAAC;gBACd;oBACE,IAAI,CAAC,oBAAoB,CAAC,cAAc,CAAC,aAAa,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;YACxE,CAAC;QACH,CAAC;IACH,CAAC;CACF;AAED,mBAAmB;AAEnB;;;GAGG;AACH,SAAS,2BAA2B,CAAC,SAAyB;IAC5D,MAAM,UAAU,GAAG,SAAS,CAAC,IAAI,EAAE,CAAC;IACpC,MAAM,YAAY,GAAG,IAAI,WAAW,CAAC,UAAU,CAAC,CAAC;IACjD,MAAM,UAAU,GAAG,IAAI,SAAS,CAAC,YAAY,CAAC,CAAC;IAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,EAAE,CAAC,EAAE,CAAC;QACpC,UAAU,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IACxC,CAAC;IACD,OAAO,YAAY,CAAC;AACtB,CAAC;AAED,sDAAsD;AACtD,SAAS,UAAU,CACjB,SAAoE;IAEpE,OAAO,SAAS,YAAY,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;AACpF,CAAC;AAED,qFAAqF;AACrF,SAAS,iBAAiB,CAAC,SAAqC;IAC9D,IAAI,WAAW,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC;QAClC,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,IACE,SAAS;QACT,OAAO,SAAS,KAAK,QAAQ;QAC7B,OAAO,IAAI,SAAS;QACpB,WAAW,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,EACnC,CAAC;QACD,OAAO,SAAS,CAAC,KAAK,CAAC;IACzB,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,uFAAuF;AACvF,SAAS,gBAAgB,CAAC,SAAqC,EAAE,YAAoB;IACnF,OAAO,WAAW,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC;AACvE,CAAC;AAED,oFAAoF;AACpF,SAAS,eAAe,CAAC,OAAmB,EAAE,WAAmB;IAC/D,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,WAAW,EAAE,CAAC;YAClE,MAAM,IAAI,KAAK,CACb,+BAA+B,KAAK,8BAA8B,WAAW,GAAG,CAAC,EAAE,CACpF,CAAC;QACJ,CAAC;IACH,CAAC;AACH,CAAC;AAED,iFAAiF;AACjF,SAAS,wBAAwB,CAAC,OAA0B;IAC1D,OAAO,OAAO,CACZ,OAAO,CAAC,qBAAqB,IAAI,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,qBAAqB,CAAC,CAAC,MAAM,CACnF,CAAC;AACJ,CAAC;AAED,gDAAgD;AAChD,SAAS,wBAAwB,CAC/B,aAAqB,EACrB,IAAY,EACZ,aAAkC;IAElC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,CAAC,IAAI,IAAI,GAAG,EAAE,EAAE,CAAC;QACrD,MAAM,IAAI,KAAK,CACb,uCAAuC,aAAa,mCAAmC,CACxF,CAAC;IACJ,CAAC;IACD,IAAI,aAAa,KAAK,QAAQ,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC,EAAE,CAAC;QAC1D,MAAM,IAAI,KAAK,CACb,wDAAwD,aAAa,mCAAmC,CACzG,CAAC;IACJ,CAAC;AACH,CAAC;AAED,kEAAkE;AAClE,SAAS,4BAA4B,CACnC,aAAqB,EACrB,cAAsB,EACtB,YAAuC;IAEvC,wBAAwB,CAAC,aAAa,EAAE,YAAY,CAAC,IAAI,CAAC,CAAC;IAC3D,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,YAAY,CAAC,MAAM,CAAC,MAAM,KAAK,cAAc,EAAE,CAAC;QACzF,MAAM,IAAI,KAAK,CACb,yCAAyC,aAAa,kBAAkB,cAAc,SAAS,CAChG,CAAC;IACJ,CAAC;IACD,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;QAChD,MAAM,IAAI,KAAK,CAAC,yCAAyC,aAAa,kBAAkB,CAAC,CAAC;IAC5F,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,YAAY,CAAC,KAAK,IAAI,CAAC,EAAE,CAAC;QACpE,MAAM,IAAI,KAAK,CAAC,wCAAwC,aAAa,oBAAoB,CAAC,CAAC;IAC7F,CAAC;AACH,CAAC;AAED,sEAAsE;AACtE,SAAS,yBAAyB,CAChC,KAAc,EACd,aAA2C;IAE3C,KAAK,MAAM,IAAI,IAAI,CAAC,UAAU,EAAE,QAAQ,EAAE,OAAO,EAAE,WAAW,EAAE,SAAS,CAAU,EAAE,CAAC;QACpF,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK,aAAa,EAAE,CAAC;YAClC,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,2EAA2E;AAC3E,SAAS,wBAAwB,CAAC,OAA0B;IAC1D,MAAM,aAAa,GAAmD;QACpE,IAAI,EAAE;YACJ,MAAM,EAAE,2BAA2B;YACnC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;YACb,YAAY,EAAE,EAAC,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,SAAS,EAAE,EAAE,EAAC;SACxD;QACD,MAAM,EAAE;YACN,MAAM,EAAE,0BAA0B;YAClC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;YACb,YAAY,EAAE,EAAC,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,SAAS,EAAE,EAAE,EAAC;SACxD;QACD,QAAQ,EAAE;YACR,MAAM,EAAE,2BAA2B;YACnC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;YACb,YAAY,EAAE,EAAC,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,SAAS,EAAE,EAAE,EAAC;SACxD;KACF,CAAC;IACF,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACnE,OAAO;QACL,GAAG,MAAM;QACT,GAAG,OAAO;QACV,YAAY,EAAE,EAAC,GAAG,MAAM,CAAC,YAAY,EAAE,GAAG,OAAO,CAAC,YAAY,EAAC;KAChE,CAAC;AACJ,CAAC"}