@loaders.gl/scene 5.0.0-alpha.8 → 5.0.0-beta.1

package/dist/gltf/lib/api/repack-gltf-v1-accessors.js

@@ -0,0 +1,448 @@
+// loaders.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+import { padToNBytes } from '@loaders.gl/core/loader-utils';
+import { appendGLTFV1BufferData } from "./append-gltf-v1-buffer-data.js";
+/** Supported component widths. */
+const COMPONENT_SIZES = {
+    5120: 1,
+    5121: 1,
+    5122: 2,
+    5123: 2,
+    5125: 4,
+    5126: 4
+};
+/** Integer normalization denominators for core attribute conversion. */
+const NORMALIZATION_MAXIMA = {
+    5120: 127,
+    5121: 255,
+    5122: 32767,
+    5123: 65535
+};
+/** Scalar/vector/matrix dimensions, avoiding untrusted property lookups. */
+const DIMENSIONS = {
+    SCALAR: [1, 1],
+    VEC2: [2, 1],
+    VEC3: [3, 1],
+    VEC4: [4, 1],
+    MAT2: [2, 2],
+    MAT3: [3, 3],
+    MAT4: [4, 4]
+};
+/** Split consumers before moving strides so incompatible numeric meanings never share metadata. */
+export function prepareGLTFV1AccessorConversions(json) {
+    const accessors = (json.accessors || []);
+    const variants = new Map();
+    const conversions = new Map();
+    const hasOpaqueConsumers = hasOpaqueGLTFV1Consumers(json);
+    /** Reuse the same source/interpretation pair and clone only distinct consumers. */
+    const bindAccessor = (sourceIndex, conversion) => {
+        if (!Number.isSafeInteger(sourceIndex) ||
+            sourceIndex < 0 ||
+            !Object.hasOwn(accessors, sourceIndex))
+            return sourceIndex;
+        const source = accessors[sourceIndex];
+        if (!source)
+            return sourceIndex;
+        const bindings = variants.get(sourceIndex) || new Map();
+        const key = `${conversion.usage}:${conversion.mode}:${['unit', 'signed', 'direction'].includes(conversion.mode) ? conversion.semantic?.split('_')[0] : ''}:${conversion.hasOpaqueConsumer ? 'opaque' : ''}`;
+        let accessorIndex = bindings.get(key);
+        if (accessorIndex === undefined) {
+            accessorIndex = bindings.size ? accessors.length : sourceIndex;
+            if (bindings.size)
+                accessors.push({ ...source });
+            bindings.set(key, accessorIndex);
+            conversions.set(accessorIndex, conversion);
+            variants.set(sourceIndex, bindings);
+        }
+        return accessorIndex;
+    };
+    for (const mesh of json.meshes || [])
+        for (const primitive of mesh.primitives) {
+            for (const [semantic, accessorIndex] of Object.entries(primitive.attributes)) {
+                const accessor = accessors[accessorIndex];
+                const mode = ['NORMAL', 'TANGENT'].includes(semantic) &&
+                    accessor &&
+                    [5120, 5121, 5122, 5123].includes(accessor.componentType)
+                    ? 'direction'
+                    : /^JOINTS_\d+$/.test(semantic)
+                        ? 'joints'
+                        : /^(COLOR|WEIGHTS|TEXCOORD)_\d+$/.test(semantic) &&
+                            accessor &&
+                            [5120, 5122].includes(accessor.componentType)
+                            ? 'signed'
+                            : /^(COLOR|WEIGHTS|TEXCOORD)_\d+$/.test(semantic) &&
+                                accessor &&
+                                [5121, 5123].includes(accessor.componentType) &&
+                                !accessor.normalized
+                                ? 'unit'
+                                : /^WEIGHTS_\d+$/.test(semantic)
+                                    ? 'weights'
+                                    : 'copy';
+                primitive.attributes[semantic] = bindAccessor(accessorIndex, {
+                    usage: 'vertex',
+                    mode,
+                    semantic,
+                    ...(['signed', 'direction'].includes(mode) ? { hasOpaqueConsumer: hasOpaqueConsumers } : {})
+                });
+            }
+            if (primitive.indices !== undefined)
+                primitive.indices = bindAccessor(primitive.indices, {
+                    usage: 'indices',
+                    mode: 'copy',
+                    hasOpaqueConsumer: primitive.extensions !== undefined
+                });
+        }
+    for (const animation of json.animations || [])
+        for (const sampler of animation.samplers) {
+            sampler.input = bindAccessor(sampler.input, { usage: 'animation', mode: 'copy' });
+            sampler.output = bindAccessor(sampler.output, { usage: 'animation', mode: 'copy' });
+        }
+    for (const skin of json.skins || [])
+        if (skin.inverseBindMatrices !== undefined) {
+            skin.inverseBindMatrices = bindAccessor(skin.inverseBindMatrices, {
+                usage: 'inverseBind',
+                mode: 'copy'
+            });
+        }
+    for (let accessorIndex = 0; accessorIndex < accessors.length; accessorIndex++) {
+        if (!conversions.has(accessorIndex))
+            conversions.set(accessorIndex, { usage: 'unused', mode: 'copy' });
+    }
+    return conversions;
+}
+/** Repack safe source spans and convert standard attributes after linked buffers become available. */
+export function repackGLTFV1Accessors(gltf, conversions, pending, reportUnsupported, reportNote) {
+    const plans = [];
+    const metadataUpdates = [];
+    for (const [accessorIndex, conversion] of conversions) {
+        const accessor = gltf.json.accessors[accessorIndex];
+        const isInfluence = conversion.mode === 'joints' ||
+            conversion.mode === 'weights' ||
+            conversion.semantic?.startsWith('WEIGHTS_');
+        const padInfluences = Boolean(isInfluence && ['SCALAR', 'VEC2', 'VEC3'].includes(accessor.type));
+        const convertWeights = conversion.mode === 'weights' &&
+            (accessor.type !== 'VEC4' ||
+                ![5121, 5123, 5126].includes(accessor.componentType) ||
+                (accessor.componentType === 5126 && accessor.normalized));
+        const convertSigned = conversion.mode === 'signed';
+        const convertDirection = conversion.mode === 'direction';
+        const convertInterpreted = convertSigned || convertDirection;
+        const convertJoints = conversion.mode === 'joints' &&
+            (![5121, 5123].includes(accessor.componentType) ||
+                accessor.normalized ||
+                accessor.type !== 'VEC4');
+        if (!pending.has(accessorIndex) &&
+            !convertJoints &&
+            !convertWeights &&
+            !convertInterpreted &&
+            !padInfluences &&
+            conversion.usage !== 'indices' &&
+            conversion.mode !== 'unit')
+            continue;
+        const source = validateGLTFV1AccessorSource(gltf, accessorIndex);
+        if (typeof source === 'string') {
+            reportUnsupported(`accessor ${accessorIndex} layout requires binary repacking: ${source}`);
+            continue;
+        }
+        if (isInfluence && !['SCALAR', 'VEC2', 'VEC3', 'VEC4'].includes(accessor.type)) {
+            reportUnsupported(`accessor ${accessorIndex} skin influences require scalar/vector data`);
+            continue;
+        }
+        if (conversion.mode === 'weights' &&
+            (![5121, 5123, 5126].includes(accessor.componentType) ||
+                (accessor.componentType === 5126 && accessor.normalized) ||
+                (accessor.componentType !== 5126 && !accessor.normalized))) {
+            reportUnsupported(`accessor ${accessorIndex} weights require FLOAT or normalized unsigned data`);
+            continue;
+        }
+        let componentType = accessor.componentType;
+        let normalized = accessor.normalized;
+        if (convertInterpreted) {
+            if (conversion.hasOpaqueConsumer) {
+                reportUnsupported(`accessor ${accessorIndex} integer conversion cannot interpret opaque extension consumers`);
+                continue;
+            }
+            const supportedTypes = convertDirection
+                ? [conversion.semantic === 'NORMAL' ? 'VEC3' : 'VEC4']
+                : conversion.semantic?.startsWith('COLOR_')
+                    ? ['VEC3', 'VEC4']
+                    : conversion.semantic?.startsWith('WEIGHTS_')
+                        ? ['SCALAR', 'VEC2', 'VEC3', 'VEC4']
+                        : ['VEC2'];
+            if (!supportedTypes.includes(accessor.type) ||
+                (normalized !== undefined && typeof normalized !== 'boolean')) {
+                reportUnsupported(`accessor ${accessorIndex} integer ${conversion.semantic} has incompatible shape or normalization`);
+                continue;
+            }
+            let valid = true;
+            for (let elementIndex = 0; elementIndex < accessor.count; elementIndex++) {
+                if (convertDirection) {
+                    const length = Math.hypot(Math.fround(readInterpretedAttributeComponent(source, elementIndex, 0)), Math.fround(readInterpretedAttributeComponent(source, elementIndex, 1)), Math.fround(readInterpretedAttributeComponent(source, elementIndex, 2)));
+                    if (Math.abs(length - 1) > 1e-5 ||
+                        (conversion.semantic === 'TANGENT' &&
+                            ![-1, 1].includes(readInterpretedAttributeComponent(source, elementIndex, 3))))
+                        valid = false;
+                }
+                else if (!conversion.semantic?.startsWith('TEXCOORD_')) {
+                    for (let componentIndex = 0; componentIndex < source.rows; componentIndex++) {
+                        const value = readInterpretedAttributeComponent(source, elementIndex, componentIndex);
+                        if (value < 0 || value > 1)
+                            valid = false;
+                    }
+                }
+            }
+            if (!valid) {
+                reportUnsupported(convertDirection
+                    ? `accessor ${accessorIndex} integer ${conversion.semantic} requires unit directions and tangent handedness of +/-1; values are not repaired`
+                    : `accessor ${accessorIndex} signed ${conversion.semantic} values must remain in [0, 1]`);
+                continue;
+            }
+            componentType = 5126;
+            normalized = false;
+        }
+        if (conversion.usage === 'indices') {
+            if (accessor.type !== 'SCALAR' || ![5121, 5123, 5125].includes(componentType) || normalized) {
+                reportUnsupported(`index accessor ${accessorIndex} requires unnormalized unsigned SCALAR data`);
+                continue;
+            }
+            let maximum = 0;
+            for (let elementIndex = 0; elementIndex < accessor.count; elementIndex++)
+                maximum = Math.max(maximum, readGLTFV1AccessorComponent(source, elementIndex, 0));
+            const sentinel = componentType === 5121 ? 255 : componentType === 5123 ? 65535 : 4294967295;
+            if (maximum === sentinel) {
+                if (conversion.hasOpaqueConsumer) {
+                    reportUnsupported(`index accessor ${accessorIndex} cannot widen opaque primitive extension semantics`);
+                    continue;
+                }
+                if (componentType === 5125) {
+                    reportUnsupported(`index accessor ${accessorIndex} contains the unrepresentable uint32 restart value`);
+                    continue;
+                }
+                componentType = componentType === 5121 ? 5123 : 5125;
+            }
+            if (!pending.has(accessorIndex) && componentType === accessor.componentType)
+                continue;
+        }
+        if (convertJoints || conversion.mode === 'unit') {
+            if (convertJoints && accessor.normalized) {
+                reportUnsupported(`accessor ${accessorIndex} joint indices require unnormalized scalar/vector data`);
+                continue;
+            }
+            if (conversion.mode === 'unit') {
+                const supportedTypes = conversion.semantic?.startsWith('COLOR_')
+                    ? ['VEC3', 'VEC4']
+                    : conversion.semantic?.startsWith('WEIGHTS_')
+                        ? ['SCALAR', 'VEC2', 'VEC3', 'VEC4']
+                        : ['VEC2'];
+                if (!supportedTypes.includes(accessor.type)) {
+                    reportUnsupported(`accessor ${accessorIndex} integer ${conversion.semantic} has an incompatible shape`);
+                    continue;
+                }
+            }
+            let maximum = 0;
+            let valid = true;
+            for (let elementIndex = 0; elementIndex < accessor.count; elementIndex++)
+                for (let componentIndex = 0; componentIndex < source.rows * source.columns; componentIndex++) {
+                    const value = readGLTFV1AccessorComponent(source, elementIndex, componentIndex);
+                    if (!Number.isInteger(value) || value < 0 || (convertJoints && value > 65535))
+                        valid = false;
+                    maximum = Math.max(maximum, value);
+                }
+            if (!valid) {
+                reportUnsupported(`accessor ${accessorIndex} joint indices require finite integers in [0, 65535]`);
+                continue;
+            }
+            if (convertJoints) {
+                componentType = maximum <= 255 ? 5121 : 5123;
+                normalized = false;
+            }
+            else if (maximum <= 1) {
+                // glTF 1 has no normalized flag: preserve literal 0/1 shader inputs as FLOATs.
+                componentType = 5126;
+                normalized = false;
+            }
+            else {
+                reportUnsupported(`accessor ${accessorIndex} ambiguous integer attribute normalization; best effort assumes normalized unsigned values`);
+                normalized = true;
+                if (!pending.has(accessorIndex) && !padInfluences) {
+                    metadataUpdates.push(() => {
+                        accessor.normalized = true;
+                    });
+                    continue;
+                }
+            }
+        }
+        const targetRows = padInfluences ? 4 : source.rows;
+        const componentSize = COMPONENT_SIZES[componentType];
+        const columnSize = source.columns > 1 ? padToNBytes(source.rows * componentSize, 4) : targetRows * componentSize;
+        const elementSize = columnSize * source.columns;
+        const byteStride = conversion.usage === 'vertex' ? padToNBytes(elementSize, 4) : elementSize;
+        const bytes = new ArrayBuffer(accessor.count * byteStride);
+        const outputBytes = new Uint8Array(bytes);
+        const sourceBytes = new Uint8Array(source.data.buffer);
+        const outputData = new DataView(bytes);
+        for (let elementIndex = 0; elementIndex < accessor.count; elementIndex++) {
+            for (let columnIndex = 0; columnIndex < source.columns; columnIndex++) {
+                if (componentType === accessor.componentType) {
+                    const sourceOffset = source.byteOffset +
+                        elementIndex * source.byteStride +
+                        columnIndex * source.rows * source.componentSize;
+                    outputBytes.set(sourceBytes.subarray(sourceOffset, sourceOffset + source.rows * source.componentSize), elementIndex * byteStride + columnIndex * columnSize);
+                }
+                else
+                    for (let rowIndex = 0; rowIndex < source.rows; rowIndex++) {
+                        const value = (convertInterpreted ? readInterpretedAttributeComponent : readGLTFV1AccessorComponent)(source, elementIndex, columnIndex * source.rows + rowIndex);
+                        const outputOffset = elementIndex * byteStride + columnIndex * columnSize + rowIndex * componentSize;
+                        if (componentType === 5126)
+                            outputData.setFloat32(outputOffset, value, true);
+                        else if (componentType === 5121)
+                            outputData.setUint8(outputOffset, value);
+                        else if (componentType === 5125)
+                            outputData.setUint32(outputOffset, value, true);
+                        else
+                            outputData.setUint16(outputOffset, value, true);
+                    }
+            }
+        }
+        plans.push({
+            bufferIndex: source.bufferIndex,
+            bytes,
+            ...(conversion.usage === 'vertex'
+                ? { byteStride, target: 34962 }
+                : conversion.usage === 'indices'
+                    ? { target: 34963 }
+                    : {}),
+            apply: bufferViewIndex => {
+                if (convertInterpreted)
+                    reportNote(`Converted ${convertSigned ? 'signed' : 'integer'} ${conversion.semantic} accessor ${accessorIndex} to FLOAT, preserving ${source.accessor.normalized ? 'explicitly normalized' : 'literal'} values.`);
+                if (conversion.usage === 'indices' && componentType !== accessor.componentType)
+                    reportNote(`Widened index accessor ${accessorIndex} to preserve a glTF 1 index reserved by glTF 2.`);
+                accessor.bufferView = bufferViewIndex;
+                accessor.byteOffset = 0;
+                delete accessor.byteStride;
+                if (componentType !== accessor.componentType || padInfluences) {
+                    delete accessor.min;
+                    delete accessor.max;
+                }
+                accessor.componentType = componentType;
+                if (padInfluences)
+                    accessor.type = 'VEC4';
+                if (normalized)
+                    accessor.normalized = true;
+                else
+                    delete accessor.normalized;
+            }
+        });
+    }
+    appendGLTFV1BufferData(gltf, plans);
+    for (const update of metadataUpdates)
+        update();
+}
+/** Decode explicit integer normalization; otherwise preserve literal shader inputs. */
+function readInterpretedAttributeComponent(source, elementIndex, componentIndex) {
+    const value = readGLTFV1AccessorComponent(source, elementIndex, componentIndex);
+    if (source.accessor.normalized !== true)
+        return value;
+    const maximum = NORMALIZATION_MAXIMA[source.accessor.componentType];
+    return Math.max(value / maximum, -1);
+}
+/** Unknown extension owners may reference accessors or views outside the core consumer inventory. */
+export function hasOpaqueGLTFV1Consumers(json) {
+    const pending = [json];
+    const visited = new Set();
+    while (pending.length) {
+        const object = pending.pop();
+        if (!object || typeof object !== 'object' || visited.has(object))
+            continue;
+        visited.add(object);
+        for (const [field, value] of Object.entries(object)) {
+            if (field === 'extras')
+                continue;
+            if (field === 'extensions' &&
+                value &&
+                typeof value === 'object' &&
+                Object.keys(value).some(name => !['KHR_materials_unlit', 'KHR_materials_common'].includes(name)))
+                return true;
+            pending.push(value);
+        }
+    }
+    return false;
+}
+/** Validate logical and borrowed spans before reading any bytes; alignment can be repaired. */
+export function validateGLTFV1AccessorSource(gltf, accessorIndex) {
+    const accessor = gltf.json.accessors?.[accessorIndex];
+    if (!accessor || !Number.isSafeInteger(accessorIndex) || accessorIndex < 0)
+        return 'invalid accessor reference';
+    const componentSize = typeof accessor.componentType === 'number' &&
+        Object.hasOwn(COMPONENT_SIZES, accessor.componentType)
+        ? COMPONENT_SIZES[accessor.componentType]
+        : undefined;
+    const dimensions = typeof accessor.type === 'string' && Object.hasOwn(DIMENSIONS, accessor.type)
+        ? DIMENSIONS[accessor.type]
+        : undefined;
+    if (!componentSize || !dimensions || !Number.isSafeInteger(accessor.count) || accessor.count < 1)
+        return 'invalid component type, shape, or count';
+    const [rows, columns] = dimensions;
+    const view = gltf.json.bufferViews?.[accessor.bufferView];
+    const definition = gltf.json.buffers?.[view?.buffer];
+    const loaded = gltf.buffers[view?.buffer];
+    if (!view || !definition || !loaded)
+        return 'requires a loaded accessor buffer';
+    if (accessor.sparse || accessor.extensions || view.extensions)
+        return 'sparse or extension-bearing data is unsupported';
+    const elementSize = rows * columns * componentSize;
+    const sourceStride = accessor.byteStride ?? view.byteStride ?? elementSize;
+    const byteStride = sourceStride === 0 ? elementSize : sourceStride;
+    const accessorOffset = accessor.byteOffset ?? 0;
+    const viewOffset = view.byteOffset ?? 0;
+    if (!(loaded.arrayBuffer instanceof ArrayBuffer) ||
+        !Number.isSafeInteger(byteStride) ||
+        byteStride < elementSize ||
+        (accessor.byteStride !== undefined && accessor.byteStride > 255) ||
+        !Number.isSafeInteger(accessorOffset) ||
+        accessorOffset < 0 ||
+        !Number.isSafeInteger(viewOffset) ||
+        viewOffset < 0 ||
+        !Number.isSafeInteger(view.byteLength) ||
+        view.byteLength < 1 ||
+        !Number.isSafeInteger(definition.byteLength) ||
+        definition.byteLength < 1 ||
+        viewOffset + view.byteLength > definition.byteLength ||
+        accessorOffset + (accessor.count - 1) * byteStride + elementSize > view.byteLength ||
+        !Number.isSafeInteger(loaded.byteOffset) ||
+        loaded.byteOffset < 0 ||
+        !Number.isSafeInteger(loaded.byteLength) ||
+        loaded.byteLength < definition.byteLength ||
+        loaded.byteOffset + loaded.byteLength > loaded.arrayBuffer.byteLength)
+        return 'invalid source buffer span or stride';
+    return {
+        accessor,
+        bufferIndex: view.buffer,
+        componentSize,
+        rows,
+        columns,
+        byteStride,
+        data: new DataView(loaded.arrayBuffer),
+        byteOffset: loaded.byteOffset + viewOffset + accessorOffset
+    };
+}
+/** Read one little-endian raw component without requiring backing-buffer alignment. */
+export function readGLTFV1AccessorComponent(source, elementIndex, componentIndex) {
+    const byteOffset = source.byteOffset + elementIndex * source.byteStride + componentIndex * source.componentSize;
+    switch (source.accessor.componentType) {
+        case 5120:
+            return source.data.getInt8(byteOffset);
+        case 5121:
+            return source.data.getUint8(byteOffset);
+        case 5122:
+            return source.data.getInt16(byteOffset, true);
+        case 5123:
+            return source.data.getUint16(byteOffset, true);
+        case 5125:
+            return source.data.getUint32(byteOffset, true);
+        default:
+            return source.data.getFloat32(byteOffset, true);
+    }
+}
+//# sourceMappingURL=repack-gltf-v1-accessors.js.map

package/dist/gltf/lib/api/repack-gltf-v1-accessors.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"repack-gltf-v1-accessors.js","sourceRoot":"","sources":["../../../../src/gltf/lib/api/repack-gltf-v1-accessors.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC;AAEpC,OAAO,EAAC,WAAW,EAAC,MAAM,+BAA+B,CAAC;AAE1D,OAAO,EAAC,sBAAsB,EAA0B,wCAAqC;AA8C7F,kCAAkC;AAClC,MAAM,eAAe,GAA2B;IAC9C,IAAI,EAAE,CAAC;IACP,IAAI,EAAE,CAAC;IACP,IAAI,EAAE,CAAC;IACP,IAAI,EAAE,CAAC;IACP,IAAI,EAAE,CAAC;IACP,IAAI,EAAE,CAAC;CACR,CAAC;AACF,wEAAwE;AACxE,MAAM,oBAAoB,GAA2B;IACnD,IAAI,EAAE,GAAG;IACT,IAAI,EAAE,GAAG;IACT,IAAI,EAAE,KAAK;IACX,IAAI,EAAE,KAAK;CACZ,CAAC;AACF,4EAA4E;AAC5E,MAAM,UAAU,GAA8C;IAC5D,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;IACd,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;IACZ,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;IACZ,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;IACZ,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;IACZ,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;IACZ,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;CACb,CAAC;AAEF,mGAAmG;AACnG,MAAM,UAAU,gCAAgC,CAC9C,IAAU;IAEV,MAAM,SAAS,GAAG,CAAC,IAAI,CAAC,SAAS,IAAI,EAAE,CAAqB,CAAC;IAC7D,MAAM,QAAQ,GAAG,IAAI,GAAG,EAA+B,CAAC;IACxD,MAAM,WAAW,GAAG,IAAI,GAAG,EAAoC,CAAC;IAChE,MAAM,kBAAkB,GAAG,wBAAwB,CAAC,IAAI,CAAC,CAAC;IAC1D,mFAAmF;IACnF,MAAM,YAAY,GAAG,CAAC,WAAmB,EAAE,UAAoC,EAAU,EAAE;QACzF,IACE,CAAC,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC;YAClC,WAAW,GAAG,CAAC;YACf,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,WAAW,CAAC;YAEtC,OAAO,WAAW,CAAC;QACrB,MAAM,MAAM,GAAG,SAAS,CAAC,WAAW,CAAC,CAAC;QACtC,IAAI,CAAC,MAAM;YAAE,OAAO,WAAW,CAAC;QAChC,MAAM,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,IAAI,GAAG,EAAkB,CAAC;QACxE,MAAM,GAAG,GAAG,GAAG,UAAU,CAAC,KAAK,IAAI,UAAU,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE,QAAQ,EAAE,WAAW,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,QAAQ,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,UAAU,CAAC,iBAAiB,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;QAC5M,IAAI,aAAa,GAAG,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACtC,IAAI,aAAa,KAAK,SAAS,EAAE,CAAC;YAChC,aAAa,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,WAAW,CAAC;YAC/D,IAAI,QAAQ,CAAC,IAAI;gBAAE,SAAS,CAAC,IAAI,CAAC,EAAC,GAAG,MAAM,EAAC,CAAC,CAAC;YAC/C,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,aAAa,CAAC,CAAC;YACjC,WAAW,CAAC,GAAG,CAAC,aAAa,EAAE,UAAU,CAAC,CAAC;YAC3C,QAAQ,CAAC,GAAG,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;QACtC,CAAC;QACD,OAAO,aAAa,CAAC;IACvB,CAAC,CAAC;IACF,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM,IAAI,EAAE;QAClC,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACxC,KAAK,MAAM,CAAC,QAAQ,EAAE,aAAa,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,UAAU,CAAC,EAAE,CAAC;gBAC7E,MAAM,QAAQ,GAAG,SAAS,CAAC,aAAa,CAAC,CAAC;gBAC1C,MAAM,IAAI,GACR,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC;oBACxC,QAAQ;oBACR,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,aAAa,CAAC;oBACvD,CAAC,CAAC,WAAW;oBACb,CAAC,CAAC,cAAc,CAAC,IAAI,CAAC,QAAQ,CAAC;wBAC7B,CAAC,CAAC,QAAQ;wBACV,CAAC,CAAC,gCAAgC,CAAC,IAAI,CAAC,QAAQ,CAAC;4BAC7C,QAAQ;4BACR,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,aAAa,CAAC;4BAC/C,CAAC,CAAC,QAAQ;4BACV,CAAC,CAAC,gCAAgC,CAAC,IAAI,CAAC,QAAQ,CAAC;gCAC7C,QAAQ;gCACR,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,aAAa,CAAC;gCAC7C,CAAC,QAAQ,CAAC,UAAU;gCACtB,CAAC,CAAC,MAAM;gCACR,CAAC,CAAC,eAAe,CAAC,IAAI,CAAC,QAAQ,CAAC;oCAC9B,CAAC,CAAC,SAAS;oCACX,CAAC,CAAC,MAAM,CAAC;gBACrB,SAAS,CAAC,UAAU,CAAC,QAAQ,CAAC,GAAG,YAAY,CAAC,aAAa,EAAE;oBAC3D,KAAK,EAAE,QAAQ;oBACf,IAAI;oBACJ,QAAQ;oBACR,GAAG,CAAC,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAC,iBAAiB,EAAE,kBAAkB,EAAC,CAAC,CAAC,CAAC,EAAE,CAAC;iBAC3F,CAAC,CAAC;YACL,CAAC;YACD,IAAI,SAAS,CAAC,OAAO,KAAK,SAAS;gBACjC,SAAS,CAAC,OAAO,GAAG,YAAY,CAAC,SAAS,CAAC,OAAO,EAAE;oBAClD,KAAK,EAAE,SAAS;oBAChB,IAAI,EAAE,MAAM;oBACZ,iBAAiB,EAAE,SAAS,CAAC,UAAU,KAAK,SAAS;iBACtD,CAAC,CAAC;QACP,CAAC;IACH,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,UAAU,IAAI,EAAE;QAC3C,KAAK,MAAM,OAAO,IAAI,SAAS,CAAC,QAAQ,EAAE,CAAC;YACzC,OAAO,CAAC,KAAK,GAAG,YAAY,CAAC,OAAO,CAAC,KAAK,EAAE,EAAC,KAAK,EAAE,WAAW,EAAE,IAAI,EAAE,MAAM,EAAC,CAAC,CAAC;YAChF,OAAO,CAAC,MAAM,GAAG,YAAY,CAAC,OAAO,CAAC,MAAM,EAAE,EAAC,KAAK,EAAE,WAAW,EAAE,IAAI,EAAE,MAAM,EAAC,CAAC,CAAC;QACpF,CAAC;IACH,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,IAAI,EAAE;QACjC,IAAI,IAAI,CAAC,mBAAmB,KAAK,SAAS,EAAE,CAAC;YAC3C,IAAI,CAAC,mBAAmB,GAAG,YAAY,CAAC,IAAI,CAAC,mBAAmB,EAAE;gBAChE,KAAK,EAAE,aAAa;gBACpB,IAAI,EAAE,MAAM;aACb,CAAC,CAAC;QACL,CAAC;IACH,KAAK,IAAI,aAAa,GAAG,CAAC,EAAE,aAAa,GAAG,SAAS,CAAC,MAAM,EAAE,aAAa,EAAE,EAAE,CAAC;QAC9E,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,aAAa,CAAC;YACjC,WAAW,CAAC,GAAG,CAAC,aAAa,EAAE,EAAC,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAC,CAAC,CAAC;IACpE,CAAC;IACD,OAAO,WAAW,CAAC;AACrB,CAAC;AAED,sGAAsG;AACtG,MAAM,UAAU,qBAAqB,CACnC,IAAqB,EACrB,WAAkD,EAClD,OAAoB,EACpB,iBAA4C,EAC5C,UAAqC;IAErC,MAAM,KAAK,GAAyB,EAAE,CAAC;IACvC,MAAM,eAAe,GAAsB,EAAE,CAAC;IAC9C,KAAK,MAAM,CAAC,aAAa,EAAE,UAAU,CAAC,IAAI,WAAW,EAAE,CAAC;QACtD,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,SAAU,CAAC,aAAa,CAAC,CAAC;QACrD,MAAM,WAAW,GACf,UAAU,CAAC,IAAI,KAAK,QAAQ;YAC5B,UAAU,CAAC,IAAI,KAAK,SAAS;YAC7B,UAAU,CAAC,QAAQ,EAAE,UAAU,CAAC,UAAU,CAAC,CAAC;QAC9C,MAAM,aAAa,GAAG,OAAO,CAC3B,WAAW,IAAI,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,CAClE,CAAC;QACF,MAAM,cAAc,GAClB,UAAU,CAAC,IAAI,KAAK,SAAS;YAC7B,CAAC,QAAQ,CAAC,IAAI,KAAK,MAAM;gBACvB,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,aAAa,CAAC;gBACpD,CAAC,QAAQ,CAAC,aAAa,KAAK,IAAI,IAAI,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC;QAC9D,MAAM,aAAa,GAAG,UAAU,CAAC,IAAI,KAAK,QAAQ,CAAC;QACnD,MAAM,gBAAgB,GAAG,UAAU,CAAC,IAAI,KAAK,WAAW,CAAC;QACzD,MAAM,kBAAkB,GAAG,aAAa,IAAI,gBAAgB,CAAC;QAC7D,MAAM,aAAa,GACjB,UAAU,CAAC,IAAI,KAAK,QAAQ;YAC5B,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,aAAa,CAAC;gBAC7C,QAAQ,CAAC,UAAU;gBACnB,QAAQ,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC;QAC9B,IACE,CAAC,OAAO,CAAC,GAAG,CAAC,aAAa,CAAC;YAC3B,CAAC,aAAa;YACd,CAAC,cAAc;YACf,CAAC,kBAAkB;YACnB,CAAC,aAAa;YACd,UAAU,CAAC,KAAK,KAAK,SAAS;YAC9B,UAAU,CAAC,IAAI,KAAK,MAAM;YAE1B,SAAS;QACX,MAAM,MAAM,GAAG,4BAA4B,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC;QACjE,IAAI,OAAO,MAAM,KAAK,QAAQ,EAAE,CAAC;YAC/B,iBAAiB,CAAC,YAAY,aAAa,sCAAsC,MAAM,EAAE,CAAC,CAAC;YAC3F,SAAS;QACX,CAAC;QACD,IAAI,WAAW,IAAI,CAAC,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YAC/E,iBAAiB,CAAC,YAAY,aAAa,6CAA6C,CAAC,CAAC;YAC1F,SAAS;QACX,CAAC;QACD,IACE,UAAU,CAAC,IAAI,KAAK,SAAS;YAC7B,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,aAAa,CAAC;gBACnD,CAAC,QAAQ,CAAC,aAAa,KAAK,IAAI,IAAI,QAAQ,CAAC,UAAU,CAAC;gBACxD,CAAC,QAAQ,CAAC,aAAa,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,EAC5D,CAAC;YACD,iBAAiB,CACf,YAAY,aAAa,oDAAoD,CAC9E,CAAC;YACF,SAAS;QACX,CAAC;QACD,IAAI,aAAa,GAAG,QAAQ,CAAC,aAAa,CAAC;QAC3C,IAAI,UAAU,GAAG,QAAQ,CAAC,UAAU,CAAC;QACrC,IAAI,kBAAkB,EAAE,CAAC;YACvB,IAAI,UAAU,CAAC,iBAAiB,EAAE,CAAC;gBACjC,iBAAiB,CACf,YAAY,aAAa,iEAAiE,CAC3F,CAAC;gBACF,SAAS;YACX,CAAC;YACD,MAAM,cAAc,GAAG,gBAAgB;gBACrC,CAAC,CAAC,CAAC,UAAU,CAAC,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC;gBACtD,CAAC,CAAC,UAAU,CAAC,QAAQ,EAAE,UAAU,CAAC,QAAQ,CAAC;oBACzC,CAAC,CAAC,CAAC,MAAM,EAAE,MAAM,CAAC;oBAClB,CAAC,CAAC,UAAU,CAAC,QAAQ,EAAE,UAAU,CAAC,UAAU,CAAC;wBAC3C,CAAC,CAAC,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC;wBACpC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YACjB,IACE,CAAC,cAAc,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC;gBACvC,CAAC,UAAU,KAAK,SAAS,IAAI,OAAO,UAAU,KAAK,SAAS,CAAC,EAC7D,CAAC;gBACD,iBAAiB,CACf,YAAY,aAAa,YAAY,UAAU,CAAC,QAAQ,0CAA0C,CACnG,CAAC;gBACF,SAAS;YACX,CAAC;YACD,IAAI,KAAK,GAAG,IAAI,CAAC;YACjB,KAAK,IAAI,YAAY,GAAG,CAAC,EAAE,YAAY,GAAG,QAAQ,CAAC,KAAK,EAAE,YAAY,EAAE,EAAE,CAAC;gBACzE,IAAI,gBAAgB,EAAE,CAAC;oBACrB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CACvB,IAAI,CAAC,MAAM,CAAC,iCAAiC,CAAC,MAAM,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,EACvE,IAAI,CAAC,MAAM,CAAC,iCAAiC,CAAC,MAAM,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,EACvE,IAAI,CAAC,MAAM,CAAC,iCAAiC,CAAC,MAAM,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,CACxE,CAAC;oBACF,IACE,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI;wBAC3B,CAAC,UAAU,CAAC,QAAQ,KAAK,SAAS;4BAChC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,iCAAiC,CAAC,MAAM,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,CAAC;wBAEhF,KAAK,GAAG,KAAK,CAAC;gBAClB,CAAC;qBAAM,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,UAAU,CAAC,WAAW,CAAC,EAAE,CAAC;oBACzD,KAAK,IAAI,cAAc,GAAG,CAAC,EAAE,cAAc,GAAG,MAAM,CAAC,IAAI,EAAE,cAAc,EAAE,EAAE,CAAC;wBAC5E,MAAM,KAAK,GAAG,iCAAiC,CAAC,MAAM,EAAE,YAAY,EAAE,cAAc,CAAC,CAAC;wBACtF,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC;4BAAE,KAAK,GAAG,KAAK,CAAC;oBAC5C,CAAC;gBACH,CAAC;YACH,CAAC;YACD,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,iBAAiB,CACf,gBAAgB;oBACd,CAAC,CAAC,YAAY,aAAa,YAAY,UAAU,CAAC,QAAQ,mFAAmF;oBAC7I,CAAC,CAAC,YAAY,aAAa,WAAW,UAAU,CAAC,QAAQ,+BAA+B,CAC3F,CAAC;gBACF,SAAS;YACX,CAAC;YACD,aAAa,GAAG,IAAI,CAAC;YACrB,UAAU,GAAG,KAAK,CAAC;QACrB,CAAC;QACD,IAAI,UAAU,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;YACnC,IAAI,QAAQ,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,QAAQ,CAAC,aAAa,CAAC,IAAI,UAAU,EAAE,CAAC;gBAC5F,iBAAiB,CACf,kBAAkB,aAAa,6CAA6C,CAC7E,CAAC;gBACF,SAAS;YACX,CAAC;YACD,IAAI,OAAO,GAAG,CAAC,CAAC;YAChB,KAAK,IAAI,YAAY,GAAG,CAAC,EAAE,YAAY,GAAG,QAAQ,CAAC,KAAK,EAAE,YAAY,EAAE;gBACtE,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,2BAA2B,CAAC,MAAM,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,CAAC;YACpF,MAAM,QAAQ,GAAG,aAAa,KAAK,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,aAAa,KAAK,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,UAAU,CAAC;YAC5F,IAAI,OAAO,KAAK,QAAQ,EAAE,CAAC;gBACzB,IAAI,UAAU,CAAC,iBAAiB,EAAE,CAAC;oBACjC,iBAAiB,CACf,kBAAkB,aAAa,oDAAoD,CACpF,CAAC;oBACF,SAAS;gBACX,CAAC;gBACD,IAAI,aAAa,KAAK,IAAI,EAAE,CAAC;oBAC3B,iBAAiB,CACf,kBAAkB,aAAa,oDAAoD,CACpF,CAAC;oBACF,SAAS;gBACX,CAAC;gBACD,aAAa,GAAG,aAAa,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;YACvD,CAAC;YACD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,aAAa,CAAC,IAAI,aAAa,KAAK,QAAQ,CAAC,aAAa;gBAAE,SAAS;QACxF,CAAC;QACD,IAAI,aAAa,IAAI,UAAU,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAChD,IAAI,aAAa,IAAI,QAAQ,CAAC,UAAU,EAAE,CAAC;gBACzC,iBAAiB,CACf,YAAY,aAAa,wDAAwD,CAClF,CAAC;gBACF,SAAS;YACX,CAAC;YACD,IAAI,UAAU,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBAC/B,MAAM,cAAc,GAAG,UAAU,CAAC,QAAQ,EAAE,UAAU,CAAC,QAAQ,CAAC;oBAC9D,CAAC,CAAC,CAAC,MAAM,EAAE,MAAM,CAAC;oBAClB,CAAC,CAAC,UAAU,CAAC,QAAQ,EAAE,UAAU,CAAC,UAAU,CAAC;wBAC3C,CAAC,CAAC,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC;wBACpC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;gBACf,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC5C,iBAAiB,CACf,YAAY,aAAa,YAAY,UAAU,CAAC,QAAQ,4BAA4B,CACrF,CAAC;oBACF,SAAS;gBACX,CAAC;YACH,CAAC;YACD,IAAI,OAAO,GAAG,CAAC,CAAC;YAChB,IAAI,KAAK,GAAG,IAAI,CAAC;YACjB,KAAK,IAAI,YAAY,GAAG,CAAC,EAAE,YAAY,GAAG,QAAQ,CAAC,KAAK,EAAE,YAAY,EAAE;gBACtE,KACE,IAAI,cAAc,GAAG,CAAC,EACtB,cAAc,GAAG,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,OAAO,EAC7C,cAAc,EAAE,EAChB,CAAC;oBACD,MAAM,KAAK,GAAG,2BAA2B,CAAC,MAAM,EAAE,YAAY,EAAE,cAAc,CAAC,CAAC;oBAChF,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,CAAC,aAAa,IAAI,KAAK,GAAG,KAAK,CAAC;wBAC3E,KAAK,GAAG,KAAK,CAAC;oBAChB,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;gBACrC,CAAC;YACH,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,iBAAiB,CACf,YAAY,aAAa,sDAAsD,CAChF,CAAC;gBACF,SAAS;YACX,CAAC;YACD,IAAI,aAAa,EAAE,CAAC;gBAClB,aAAa,GAAG,OAAO,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;gBAC7C,UAAU,GAAG,KAAK,CAAC;YACrB,CAAC;iBAAM,IAAI,OAAO,IAAI,CAAC,EAAE,CAAC;gBACxB,+EAA+E;gBAC/E,aAAa,GAAG,IAAI,CAAC;gBACrB,UAAU,GAAG,KAAK,CAAC;YACrB,CAAC;iBAAM,CAAC;gBACN,iBAAiB,CACf,YAAY,aAAa,4FAA4F,CACtH,CAAC;gBACF,UAAU,GAAG,IAAI,CAAC;gBAClB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,aAAa,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC;oBAClD,eAAe,CAAC,IAAI,CAAC,GAAG,EAAE;wBACxB,QAAQ,CAAC,UAAU,GAAG,IAAI,CAAC;oBAC7B,CAAC,CAAC,CAAC;oBACH,SAAS;gBACX,CAAC;YACH,CAAC;QACH,CAAC;QACD,MAAM,UAAU,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC;QACnD,MAAM,aAAa,GAAG,eAAe,CAAC,aAAa,CAAC,CAAC;QACrD,MAAM,UAAU,GACd,MAAM,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,GAAG,aAAa,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,GAAG,aAAa,CAAC;QAChG,MAAM,WAAW,GAAG,UAAU,GAAG,MAAM,CAAC,OAAO,CAAC;QAChD,MAAM,UAAU,GAAG,UAAU,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,WAAW,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC;QAC7F,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,QAAQ,CAAC,KAAK,GAAG,UAAU,CAAC,CAAC;QAC3D,MAAM,WAAW,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;QAC1C,MAAM,WAAW,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACvD,MAAM,UAAU,GAAG,IAAI,QAAQ,CAAC,KAAK,CAAC,CAAC;QACvC,KAAK,IAAI,YAAY,GAAG,CAAC,EAAE,YAAY,GAAG,QAAQ,CAAC,KAAK,EAAE,YAAY,EAAE,EAAE,CAAC;YACzE,KAAK,IAAI,WAAW,GAAG,CAAC,EAAE,WAAW,GAAG,MAAM,CAAC,OAAO,EAAE,WAAW,EAAE,EAAE,CAAC;gBACtE,IAAI,aAAa,KAAK,QAAQ,CAAC,aAAa,EAAE,CAAC;oBAC7C,MAAM,YAAY,GAChB,MAAM,CAAC,UAAU;wBACjB,YAAY,GAAG,MAAM,CAAC,UAAU;wBAChC,WAAW,GAAG,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,aAAa,CAAC;oBACnD,WAAW,CAAC,GAAG,CACb,WAAW,CAAC,QAAQ,CAAC,YAAY,EAAE,YAAY,GAAG,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,aAAa,CAAC,EACrF,YAAY,GAAG,UAAU,GAAG,WAAW,GAAG,UAAU,CACrD,CAAC;gBACJ,CAAC;;oBACC,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,MAAM,CAAC,IAAI,EAAE,QAAQ,EAAE,EAAE,CAAC;wBAC1D,MAAM,KAAK,GAAG,CACZ,kBAAkB,CAAC,CAAC,CAAC,iCAAiC,CAAC,CAAC,CAAC,2BAA2B,CACrF,CAAC,MAAM,EAAE,YAAY,EAAE,WAAW,GAAG,MAAM,CAAC,IAAI,GAAG,QAAQ,CAAC,CAAC;wBAC9D,MAAM,YAAY,GAChB,YAAY,GAAG,UAAU,GAAG,WAAW,GAAG,UAAU,GAAG,QAAQ,GAAG,aAAa,CAAC;wBAClF,IAAI,aAAa,KAAK,IAAI;4BAAE,UAAU,CAAC,UAAU,CAAC,YAAY,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;6BACxE,IAAI,aAAa,KAAK,IAAI;4BAAE,UAAU,CAAC,QAAQ,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;6BACrE,IAAI,aAAa,KAAK,IAAI;4BAAE,UAAU,CAAC,SAAS,CAAC,YAAY,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;;4BAC5E,UAAU,CAAC,SAAS,CAAC,YAAY,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;oBACvD,CAAC;YACL,CAAC;QACH,CAAC;QACD,KAAK,CAAC,IAAI,CAAC;YACT,WAAW,EAAE,MAAM,CAAC,WAAW;YAC/B,KAAK;YACL,GAAG,CAAC,UAAU,CAAC,KAAK,KAAK,QAAQ;gBAC/B,CAAC,CAAC,EAAC,UAAU,EAAE,MAAM,EAAE,KAAK,EAAC;gBAC7B,CAAC,CAAC,UAAU,CAAC,KAAK,KAAK,SAAS;oBAC9B,CAAC,CAAC,EAAC,MAAM,EAAE,KAAK,EAAC;oBACjB,CAAC,CAAC,EAAE,CAAC;YACT,KAAK,EAAE,eAAe,CAAC,EAAE;gBACvB,IAAI,kBAAkB;oBACpB,UAAU,CACR,aAAa,aAAa,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,IAAI,UAAU,CAAC,QAAQ,aAAa,aAAa,yBAAyB,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,uBAAuB,CAAC,CAAC,CAAC,SAAS,UAAU,CACtM,CAAC;gBACJ,IAAI,UAAU,CAAC,KAAK,KAAK,SAAS,IAAI,aAAa,KAAK,QAAQ,CAAC,aAAa;oBAC5E,UAAU,CACR,0BAA0B,aAAa,iDAAiD,CACzF,CAAC;gBACJ,QAAQ,CAAC,UAAU,GAAG,eAAe,CAAC;gBACtC,QAAQ,CAAC,UAAU,GAAG,CAAC,CAAC;gBACxB,OAAQ,QAA2B,CAAC,UAAU,CAAC;gBAC/C,IAAI,aAAa,KAAK,QAAQ,CAAC,aAAa,IAAI,aAAa,EAAE,CAAC;oBAC9D,OAAO,QAAQ,CAAC,GAAG,CAAC;oBACpB,OAAO,QAAQ,CAAC,GAAG,CAAC;gBACtB,CAAC;gBACD,QAAQ,CAAC,aAAa,GAAG,aAAa,CAAC;gBACvC,IAAI,aAAa;oBAAE,QAAQ,CAAC,IAAI,GAAG,MAAM,CAAC;gBAC1C,IAAI,UAAU;oBAAE,QAAQ,CAAC,UAAU,GAAG,IAAI,CAAC;;oBACtC,OAAO,QAAQ,CAAC,UAAU,CAAC;YAClC,CAAC;SACF,CAAC,CAAC;IACL,CAAC;IACD,sBAAsB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IACpC,KAAK,MAAM,MAAM,IAAI,eAAe;QAAE,MAAM,EAAE,CAAC;AACjD,CAAC;AAED,uFAAuF;AACvF,SAAS,iCAAiC,CACxC,MAA4B,EAC5B,YAAoB,EACpB,cAAsB;IAEtB,MAAM,KAAK,GAAG,2BAA2B,CAAC,MAAM,EAAE,YAAY,EAAE,cAAc,CAAC,CAAC;IAChF,IAAI,MAAM,CAAC,QAAQ,CAAC,UAAU,KAAK,IAAI;QAAE,OAAO,KAAK,CAAC;IACtD,MAAM,OAAO,GAAG,oBAAoB,CAAC,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC;IACpE,OAAO,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC;AACvC,CAAC;AAED,qGAAqG;AACrG,MAAM,UAAU,wBAAwB,CAAC,IAAU;IACjD,MAAM,OAAO,GAAc,CAAC,IAAI,CAAC,CAAC;IAClC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,OAAO,OAAO,CAAC,MAAM,EAAE,CAAC;QACtB,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,EAAE,CAAC;QAC7B,IAAI,CAAC,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC;YAAE,SAAS;QAC3E,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACpB,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YACpD,IAAI,KAAK,KAAK,QAAQ;gBAAE,SAAS;YACjC,IACE,KAAK,KAAK,YAAY;gBACtB,KAAK;gBACL,OAAO,KAAK,KAAK,QAAQ;gBACzB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CACrB,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,qBAAqB,EAAE,sBAAsB,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CACxE;gBAED,OAAO,IAAI,CAAC;YACd,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACtB,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,+FAA+F;AAC/F,MAAM,UAAU,4BAA4B,CAC1C,IAAqB,EACrB,aAAqB;IAErB,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,aAAa,CAA+B,CAAC;IACpF,IAAI,CAAC,QAAQ,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,aAAa,CAAC,IAAI,aAAa,GAAG,CAAC;QACxE,OAAO,4BAA4B,CAAC;IACtC,MAAM,aAAa,GACjB,OAAO,QAAQ,CAAC,aAAa,KAAK,QAAQ;QAC1C,MAAM,CAAC,MAAM,CAAC,eAAe,EAAE,QAAQ,CAAC,aAAa,CAAC;QACpD,CAAC,CAAC,eAAe,CAAC,QAAQ,CAAC,aAAa,CAAC;QACzC,CAAC,CAAC,SAAS,CAAC;IAChB,MAAM,UAAU,GACd,OAAO,QAAQ,CAAC,IAAI,KAAK,QAAQ,IAAI,MAAM,CAAC,MAAM,CAAC,UAAU,EAAE,QAAQ,CAAC,IAAI,CAAC;QAC3E,CAAC,CAAC,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC;QAC3B,CAAC,CAAC,SAAS,CAAC;IAChB,IAAI,CAAC,aAAa,IAAI,CAAC,UAAU,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,QAAQ,CAAC,KAAK,GAAG,CAAC;QAC9F,OAAO,yCAAyC,CAAC;IACnD,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,GAAG,UAAU,CAAC;IACnC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,UAAoB,CAAC,CAAC;IACpE,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,IAAI,EAAE,MAAgB,CAAC,CAAC;IAC/D,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,MAAgB,CAAC,CAAC;IACpD,IAAI,CAAC,IAAI,IAAI,CAAC,UAAU,IAAI,CAAC,MAAM;QAAE,OAAO,mCAAmC,CAAC;IAChF,IAAI,QAAQ,CAAC,MAAM,IAAI,QAAQ,CAAC,UAAU,IAAI,IAAI,CAAC,UAAU;QAC3D,OAAO,iDAAiD,CAAC;IAC3D,MAAM,WAAW,GAAG,IAAI,GAAG,OAAO,GAAG,aAAa,CAAC;IACnD,MAAM,YAAY,GAAG,QAAQ,CAAC,UAAU,IAAI,IAAI,CAAC,UAAU,IAAI,WAAW,CAAC;IAC3E,MAAM,UAAU,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,YAAY,CAAC;IACnE,MAAM,cAAc,GAAG,QAAQ,CAAC,UAAU,IAAI,CAAC,CAAC;IAChD,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,IAAI,CAAC,CAAC;IACxC,IACE,CAAC,CAAC,MAAM,CAAC,WAAW,YAAY,WAAW,CAAC;QAC5C,CAAC,MAAM,CAAC,aAAa,CAAC,UAAU,CAAC;QACjC,UAAU,GAAG,WAAW;QACxB,CAAC,QAAQ,CAAC,UAAU,KAAK,SAAS,IAAI,QAAQ,CAAC,UAAU,GAAG,GAAG,CAAC;QAChE,CAAC,MAAM,CAAC,aAAa,CAAC,cAAc,CAAC;QACrC,cAAc,GAAG,CAAC;QAClB,CAAC,MAAM,CAAC,aAAa,CAAC,UAAU,CAAC;QACjC,UAAU,GAAG,CAAC;QACd,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,UAAU,CAAC;QACtC,IAAI,CAAC,UAAU,GAAG,CAAC;QACnB,CAAC,MAAM,CAAC,aAAa,CAAC,UAAU,CAAC,UAAU,CAAC;QAC5C,UAAU,CAAC,UAAU,GAAG,CAAC;QACzB,UAAU,GAAG,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC,UAAU;QACpD,cAAc,GAAG,CAAC,QAAQ,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,UAAU,GAAG,WAAW,GAAG,IAAI,CAAC,UAAU;QAClF,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,UAAU,CAAC;QACxC,MAAM,CAAC,UAAU,GAAG,CAAC;QACrB,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,UAAU,CAAC;QACxC,MAAM,CAAC,UAAU,GAAG,UAAU,CAAC,UAAU;QACzC,MAAM,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,GAAG,MAAM,CAAC,WAAW,CAAC,UAAU;QAErE,OAAO,sCAAsC,CAAC;IAChD,OAAO;QACL,QAAQ;QACR,WAAW,EAAE,IAAI,CAAC,MAAM;QACxB,aAAa;QACb,IAAI;QACJ,OAAO;QACP,UAAU;QACV,IAAI,EAAE,IAAI,QAAQ,CAAC,MAAM,CAAC,WAAW,CAAC;QACtC,UAAU,EAAE,MAAM,CAAC,UAAU,GAAG,UAAU,GAAG,cAAc;KAC5D,CAAC;AACJ,CAAC;AAED,uFAAuF;AACvF,MAAM,UAAU,2BAA2B,CACzC,MAA4B,EAC5B,YAAoB,EACpB,cAAsB;IAEtB,MAAM,UAAU,GACd,MAAM,CAAC,UAAU,GAAG,YAAY,GAAG,MAAM,CAAC,UAAU,GAAG,cAAc,GAAG,MAAM,CAAC,aAAa,CAAC;IAC/F,QAAQ,MAAM,CAAC,QAAQ,CAAC,aAAa,EAAE,CAAC;QACtC,KAAK,IAAI;YACP,OAAO,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;QACzC,KAAK,IAAI;YACP,OAAO,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;QAC1C,KAAK,IAAI;YACP,OAAO,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;QAChD,KAAK,IAAI;YACP,OAAO,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;QACjD,KAAK,IAAI;YACP,OAAO,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;QACjD;YACE,OAAO,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;IACpD,CAAC;AACH,CAAC"}

package/dist/gltf/lib/api/validate-gltf-v1-buffers.cjs

@@ -0,0 +1,110 @@
+"use strict";
+var __defProp = Object.defineProperty;
+var __getOwnPropDesc = Object.getOwnPropertyDescriptor;
+var __getOwnPropNames = Object.getOwnPropertyNames;
+var __hasOwnProp = Object.prototype.hasOwnProperty;
+var __export = (target, all) => {
+  for (var name in all)
+    __defProp(target, name, { get: all[name], enumerable: true });
+};
+var __copyProps = (to, from, except, desc) => {
+  if (from && typeof from === "object" || typeof from === "function") {
+    for (let key of __getOwnPropNames(from))
+      if (!__hasOwnProp.call(to, key) && key !== except)
+        __defProp(to, key, { get: () => from[key], enumerable: !(desc = __getOwnPropDesc(from, key)) || desc.enumerable });
+  }
+  return to;
+};
+var __toCommonJS = (mod) => __copyProps(__defProp({}, "__esModule", { value: true }), mod);
+
+// src/gltf/lib/api/validate-gltf-v1-buffers.ts
+var validate_gltf_v1_buffers_exports = {};
+__export(validate_gltf_v1_buffers_exports, {
+  validateGLTFV1Buffers: () => validateGLTFV1Buffers
+});
+module.exports = __toCommonJS(validate_gltf_v1_buffers_exports);
+var import_repack_gltf_v1_accessors = require("./repack-gltf-v1-accessors.cjs");
+function validateGLTFV1Buffers(gltf, uriBufferIndices, reportUnsupported, reportNote) {
+  const lengths = /* @__PURE__ */ new Map();
+  const inferredLengths = /* @__PURE__ */ new Map();
+  const inferredViewLengths = /* @__PURE__ */ new Map();
+  for (const [bufferIndex, definition] of (gltf.json.buffers || []).entries()) {
+    const label = `buffer ${bufferIndex}`;
+    const loaded = gltf.buffers[bufferIndex];
+    const validPayload = Boolean(
+      loaded && loaded.arrayBuffer instanceof ArrayBuffer && Number.isSafeInteger(loaded.byteOffset) && loaded.byteOffset >= 0 && Number.isSafeInteger(loaded.byteLength) && loaded.byteLength >= 0 && Number.isSafeInteger(loaded.byteOffset + loaded.byteLength) && loaded.byteOffset + loaded.byteLength <= loaded.arrayBuffer.byteLength
+    );
+    if (loaded && !validPayload) reportUnsupported(`${label} invalid borrowed payload span`);
+    let byteLength = definition.byteLength;
+    if (byteLength === void 0 && uriBufferIndices.has(bufferIndex) && !definition.extensions && validPayload && loaded.byteLength > 0) {
+      byteLength = loaded.byteLength;
+      inferredLengths.set(bufferIndex, byteLength);
+    }
+    if (!Number.isSafeInteger(byteLength) || byteLength < 1) {
+      reportUnsupported(
+        `${label} requires a positive byteLength; missing lengths require unambiguous loaded URI data`
+      );
+      continue;
+    }
+    lengths.set(bufferIndex, byteLength);
+    if (validPayload && loaded.byteLength < byteLength)
+      reportUnsupported(`${label} declared byteLength exceeds its loaded payload`);
+  }
+  const hasOpaqueConsumers = (0, import_repack_gltf_v1_accessors.hasOpaqueGLTFV1Consumers)(gltf.json);
+  for (const [viewIndex, view] of (gltf.json.bufferViews || []).entries()) {
+    const byteOffset = view.byteOffset === void 0 ? 0 : view.byteOffset;
+    const bufferLength = lengths.get(view.buffer);
+    const byteLength = view.byteLength === void 0 && !hasOpaqueConsumers && bufferLength !== void 0 ? inferAccessorViewLength(gltf, viewIndex, lengths) : view.byteLength;
+    if (view.byteLength === void 0 && byteLength !== void 0)
+      inferredViewLengths.set(viewIndex, byteLength);
+    if (!Number.isSafeInteger(view.buffer) || view.buffer < 0 || bufferLength === void 0 || !Number.isSafeInteger(byteOffset) || byteOffset < 0 || !Number.isSafeInteger(byteLength) || (byteLength ?? 0) < 1 || !Number.isSafeInteger(byteOffset + (byteLength ?? 0)) || byteOffset + (byteLength ?? 0) > bufferLength)
+      reportUnsupported(
+        `bufferView ${viewIndex} requires a valid buffer reference and contained positive byte span`
+      );
+  }
+  for (const [viewIndex, byteLength] of inferredViewLengths) {
+    gltf.json.bufferViews[viewIndex].byteLength = byteLength;
+    reportNote(`Inferred bufferView ${viewIndex} byteLength from its dense accessor spans.`);
+  }
+  for (const [bufferIndex, byteLength] of inferredLengths) {
+    gltf.json.buffers[bufferIndex].byteLength = byteLength;
+    reportNote(`Inferred buffer ${bufferIndex} byteLength from its loaded URI payload.`);
+  }
+}
+function inferAccessorViewLength(gltf, viewIndex, lengths) {
+  const view = gltf.json.bufferViews[viewIndex];
+  if (view.byteOffset !== void 0 && (!Number.isSafeInteger(view.byteOffset) || view.byteOffset < 0) || view.byteStride !== void 0 && (!Number.isSafeInteger(view.byteStride) || view.byteStride < 0) || gltf.json.images?.some((image) => image.bufferView === viewIndex) || gltf.json.accessors?.some((accessor) => Boolean(accessor.sparse)))
+    return void 0;
+  const remainingLength = lengths.get(view.buffer) - (view.byteOffset ?? 0);
+  const candidate = {
+    ...gltf,
+    json: {
+      ...gltf.json,
+      buffers: gltf.json.buffers.map((buffer, index) => ({
+        ...buffer,
+        byteLength: lengths.get(index)
+      })),
+      bufferViews: gltf.json.bufferViews.map(
+        (bufferView, index) => index === viewIndex ? { ...bufferView, byteLength: remainingLength } : bufferView
+      )
+    }
+  };
+  let byteLength = 0;
+  for (const [accessorIndex, accessor] of (gltf.json.accessors || []).entries()) {
+    if (accessor.bufferView !== viewIndex) continue;
+    const legacyAccessor = accessor;
+    for (const value of [legacyAccessor.byteOffset, legacyAccessor.byteStride]) {
+      if (value !== void 0 && (!Number.isSafeInteger(value) || value < 0)) return void 0;
+    }
+    const source = (0, import_repack_gltf_v1_accessors.validateGLTFV1AccessorSource)(candidate, accessorIndex);
+    if (typeof source === "string") return void 0;
+    const accessorLength = (accessor.byteOffset ?? 0) + (accessor.count - 1) * source.byteStride + source.rows * source.columns * source.componentSize;
+    byteLength = Math.max(byteLength, accessorLength);
+  }
+  return byteLength > 0 ? byteLength : void 0;
+}
+// Annotate the CommonJS export names for ESM import in node:
+0 && (module.exports = {
+  validateGLTFV1Buffers
+});
+//# sourceMappingURL=validate-gltf-v1-buffers.cjs.map

package/dist/gltf/lib/api/validate-gltf-v1-buffers.cjs.map

@@ -0,0 +1,7 @@
+{
+  "version": 3,
+  "sources": ["../../../../src/gltf/lib/api/validate-gltf-v1-buffers.ts"],
+  "sourcesContent": ["// loaders.gl\n// SPDX-License-Identifier: MIT\n// Copyright (c) vis.gl contributors\n\nimport type {GLTFWithBuffers} from '../types/gltf-types';\nimport {\n  hasOpaqueGLTFV1Consumers,\n  validateGLTFV1AccessorSource,\n  type GLTFV1AccessorSource\n} from './repack-gltf-v1-accessors';\n\n/** Validate buffer spans and plan only loaded, bounded buffer and dense accessor-view lengths. */\nexport function validateGLTFV1Buffers(\n  gltf: GLTFWithBuffers,\n  uriBufferIndices: ReadonlySet<number>,\n  reportUnsupported: (feature: string) => void,\n  reportNote: (message: string) => void\n): void {\n  const lengths = new Map<number, number>();\n  const inferredLengths = new Map<number, number>();\n  const inferredViewLengths = new Map<number, number>();\n  for (const [bufferIndex, definition] of (gltf.json.buffers || []).entries()) {\n    const label = `buffer ${bufferIndex}`;\n    const loaded = gltf.buffers[bufferIndex];\n    const validPayload = Boolean(\n      loaded &&\n        loaded.arrayBuffer instanceof ArrayBuffer &&\n        Number.isSafeInteger(loaded.byteOffset) &&\n        loaded.byteOffset >= 0 &&\n        Number.isSafeInteger(loaded.byteLength) &&\n        loaded.byteLength >= 0 &&\n        Number.isSafeInteger(loaded.byteOffset + loaded.byteLength) &&\n        loaded.byteOffset + loaded.byteLength <= loaded.arrayBuffer.byteLength\n    );\n    if (loaded && !validPayload) reportUnsupported(`${label} invalid borrowed payload span`);\n    let byteLength = definition.byteLength;\n    if (\n      byteLength === undefined &&\n      uriBufferIndices.has(bufferIndex) &&\n      !definition.extensions &&\n      validPayload &&\n      loaded.byteLength > 0\n    ) {\n      byteLength = loaded.byteLength;\n      inferredLengths.set(bufferIndex, byteLength);\n    }\n    if (!Number.isSafeInteger(byteLength) || byteLength < 1) {\n      reportUnsupported(\n        `${label} requires a positive byteLength; missing lengths require unambiguous loaded URI data`\n      );\n      continue;\n    }\n    lengths.set(bufferIndex, byteLength);\n    // Resources may exceed their declared logical length, including GLB padding.\n    if (validPayload && loaded.byteLength < byteLength)\n      reportUnsupported(`${label} declared byteLength exceeds its loaded payload`);\n  }\n  const hasOpaqueConsumers = hasOpaqueGLTFV1Consumers(gltf.json);\n  for (const [viewIndex, view] of (gltf.json.bufferViews || []).entries()) {\n    const byteOffset = view.byteOffset === undefined ? 0 : view.byteOffset;\n    const bufferLength = lengths.get(view.buffer);\n    const byteLength =\n      view.byteLength === undefined && !hasOpaqueConsumers && bufferLength !== undefined\n        ? inferAccessorViewLength(gltf, viewIndex, lengths)\n        : view.byteLength;\n    if (view.byteLength === undefined && byteLength !== undefined)\n      inferredViewLengths.set(viewIndex, byteLength);\n    if (\n      !Number.isSafeInteger(view.buffer) ||\n      view.buffer < 0 ||\n      bufferLength === undefined ||\n      !Number.isSafeInteger(byteOffset) ||\n      byteOffset < 0 ||\n      !Number.isSafeInteger(byteLength) ||\n      (byteLength ?? 0) < 1 ||\n      !Number.isSafeInteger(byteOffset + (byteLength ?? 0)) ||\n      byteOffset + (byteLength ?? 0) > bufferLength\n    )\n      reportUnsupported(\n        `bufferView ${viewIndex} requires a valid buffer reference and contained positive byte span`\n      );\n  }\n  for (const [viewIndex, byteLength] of inferredViewLengths) {\n    gltf.json.bufferViews![viewIndex].byteLength = byteLength;\n    reportNote(`Inferred bufferView ${viewIndex} byteLength from its dense accessor spans.`);\n  }\n  for (const [bufferIndex, byteLength] of inferredLengths) {\n    gltf.json.buffers![bufferIndex].byteLength = byteLength;\n    reportNote(`Inferred buffer ${bufferIndex} byteLength from its loaded URI payload.`);\n  }\n}\n\n/** Infer the smallest known accessor envelope without trimming or changing the source buffer. */\nfunction inferAccessorViewLength(\n  gltf: GLTFWithBuffers,\n  viewIndex: number,\n  lengths: ReadonlyMap<number, number>\n): number | undefined {\n  const view = gltf.json.bufferViews![viewIndex];\n  if (\n    (view.byteOffset !== undefined &&\n      (!Number.isSafeInteger(view.byteOffset) || view.byteOffset < 0)) ||\n    (view.byteStride !== undefined &&\n      (!Number.isSafeInteger(view.byteStride) || view.byteStride < 0)) ||\n    gltf.json.images?.some(image => image.bufferView === viewIndex) ||\n    gltf.json.accessors?.some(accessor => Boolean(accessor.sparse))\n  )\n    return undefined;\n  const remainingLength = lengths.get(view.buffer)! - (view.byteOffset ?? 0);\n  const candidate = {\n    ...gltf,\n    json: {\n      ...gltf.json,\n      buffers: gltf.json.buffers!.map((buffer, index) => ({\n        ...buffer,\n        byteLength: lengths.get(index)!\n      })),\n      bufferViews: gltf.json.bufferViews!.map((bufferView, index) =>\n        index === viewIndex ? {...bufferView, byteLength: remainingLength} : bufferView\n      )\n    }\n  };\n  let byteLength = 0;\n  for (const [accessorIndex, accessor] of (gltf.json.accessors || []).entries()) {\n    if (accessor.bufferView !== viewIndex) continue;\n    const legacyAccessor = accessor as GLTFV1AccessorSource['accessor'];\n    for (const value of [legacyAccessor.byteOffset, legacyAccessor.byteStride]) {\n      if (value !== undefined && (!Number.isSafeInteger(value) || value < 0)) return undefined;\n    }\n    const source = validateGLTFV1AccessorSource(candidate, accessorIndex);\n    if (typeof source === 'string') return undefined;\n    const accessorLength =\n      (accessor.byteOffset ?? 0) +\n      (accessor.count - 1) * source.byteStride +\n      source.rows * source.columns * source.componentSize;\n    byteLength = Math.max(byteLength, accessorLength);\n  }\n  return byteLength > 0 ? byteLength : undefined;\n}\n"],
+  "mappings": ";;;;;;;;;;;;;;;;;;;;AAAA;AAAA;AAAA;AAAA;AAAA;AAKA,sCAIO;AAGA,SAAS,sBACd,MACA,kBACA,mBACA,YACM;AACN,QAAM,UAAU,oBAAI,IAAoB;AACxC,QAAM,kBAAkB,oBAAI,IAAoB;AAChD,QAAM,sBAAsB,oBAAI,IAAoB;AACpD,aAAW,CAAC,aAAa,UAAU,MAAM,KAAK,KAAK,WAAW,CAAC,GAAG,QAAQ,GAAG;AAC3E,UAAM,QAAQ,UAAU,WAAW;AACnC,UAAM,SAAS,KAAK,QAAQ,WAAW;AACvC,UAAM,eAAe;AAAA,MACnB,UACE,OAAO,uBAAuB,eAC9B,OAAO,cAAc,OAAO,UAAU,KACtC,OAAO,cAAc,KACrB,OAAO,cAAc,OAAO,UAAU,KACtC,OAAO,cAAc,KACrB,OAAO,cAAc,OAAO,aAAa,OAAO,UAAU,KAC1D,OAAO,aAAa,OAAO,cAAc,OAAO,YAAY;AAAA,IAChE;AACA,QAAI,UAAU,CAAC,aAAc,mBAAkB,GAAG,KAAK,gCAAgC;AACvF,QAAI,aAAa,WAAW;AAC5B,QACE,eAAe,UACf,iBAAiB,IAAI,WAAW,KAChC,CAAC,WAAW,cACZ,gBACA,OAAO,aAAa,GACpB;AACA,mBAAa,OAAO;AACpB,sBAAgB,IAAI,aAAa,UAAU;AAAA,IAC7C;AACA,QAAI,CAAC,OAAO,cAAc,UAAU,KAAK,aAAa,GAAG;AACvD;AAAA,QACE,GAAG,KAAK;AAAA,MACV;AACA;AAAA,IACF;AACA,YAAQ,IAAI,aAAa,UAAU;AAEnC,QAAI,gBAAgB,OAAO,aAAa;AACtC,wBAAkB,GAAG,KAAK,iDAAiD;AAAA,EAC/E;AACA,QAAM,yBAAqB,0DAAyB,KAAK,IAAI;AAC7D,aAAW,CAAC,WAAW,IAAI,MAAM,KAAK,KAAK,eAAe,CAAC,GAAG,QAAQ,GAAG;AACvE,UAAM,aAAa,KAAK,eAAe,SAAY,IAAI,KAAK;AAC5D,UAAM,eAAe,QAAQ,IAAI,KAAK,MAAM;AAC5C,UAAM,aACJ,KAAK,eAAe,UAAa,CAAC,sBAAsB,iBAAiB,SACrE,wBAAwB,MAAM,WAAW,OAAO,IAChD,KAAK;AACX,QAAI,KAAK,eAAe,UAAa,eAAe;AAClD,0BAAoB,IAAI,WAAW,UAAU;AAC/C,QACE,CAAC,OAAO,cAAc,KAAK,MAAM,KACjC,KAAK,SAAS,KACd,iBAAiB,UACjB,CAAC,OAAO,cAAc,UAAU,KAChC,aAAa,KACb,CAAC,OAAO,cAAc,UAAU,MAC/B,cAAc,KAAK,KACpB,CAAC,OAAO,cAAc,cAAc,cAAc,EAAE,KACpD,cAAc,cAAc,KAAK;AAEjC;AAAA,QACE,cAAc,SAAS;AAAA,MACzB;AAAA,EACJ;AACA,aAAW,CAAC,WAAW,UAAU,KAAK,qBAAqB;AACzD,SAAK,KAAK,YAAa,SAAS,EAAE,aAAa;AAC/C,eAAW,uBAAuB,SAAS,4CAA4C;AAAA,EACzF;AACA,aAAW,CAAC,aAAa,UAAU,KAAK,iBAAiB;AACvD,SAAK,KAAK,QAAS,WAAW,EAAE,aAAa;AAC7C,eAAW,mBAAmB,WAAW,0CAA0C;AAAA,EACrF;AACF;AAGA,SAAS,wBACP,MACA,WACA,SACoB;AACpB,QAAM,OAAO,KAAK,KAAK,YAAa,SAAS;AAC7C,MACG,KAAK,eAAe,WAClB,CAAC,OAAO,cAAc,KAAK,UAAU,KAAK,KAAK,aAAa,MAC9D,KAAK,eAAe,WAClB,CAAC,OAAO,cAAc,KAAK,UAAU,KAAK,KAAK,aAAa,MAC/D,KAAK,KAAK,QAAQ,KAAK,WAAS,MAAM,eAAe,SAAS,KAC9D,KAAK,KAAK,WAAW,KAAK,cAAY,QAAQ,SAAS,MAAM,CAAC;AAE9D,WAAO;AACT,QAAM,kBAAkB,QAAQ,IAAI,KAAK,MAAM,KAAM,KAAK,cAAc;AACxE,QAAM,YAAY;AAAA,IAChB,GAAG;AAAA,IACH,MAAM;AAAA,MACJ,GAAG,KAAK;AAAA,MACR,SAAS,KAAK,KAAK,QAAS,IAAI,CAAC,QAAQ,WAAW;AAAA,QAClD,GAAG;AAAA,QACH,YAAY,QAAQ,IAAI,KAAK;AAAA,MAC/B,EAAE;AAAA,MACF,aAAa,KAAK,KAAK,YAAa;AAAA,QAAI,CAAC,YAAY,UACnD,UAAU,YAAY,EAAC,GAAG,YAAY,YAAY,gBAAe,IAAI;AAAA,MACvE;AAAA,IACF;AAAA,EACF;AACA,MAAI,aAAa;AACjB,aAAW,CAAC,eAAe,QAAQ,MAAM,KAAK,KAAK,aAAa,CAAC,GAAG,QAAQ,GAAG;AAC7E,QAAI,SAAS,eAAe,UAAW;AACvC,UAAM,iBAAiB;AACvB,eAAW,SAAS,CAAC,eAAe,YAAY,eAAe,UAAU,GAAG;AAC1E,UAAI,UAAU,WAAc,CAAC,OAAO,cAAc,KAAK,KAAK,QAAQ,GAAI,QAAO;AAAA,IACjF;AACA,UAAM,aAAS,8DAA6B,WAAW,aAAa;AACpE,QAAI,OAAO,WAAW,SAAU,QAAO;AACvC,UAAM,kBACH,SAAS,cAAc,MACvB,SAAS,QAAQ,KAAK,OAAO,aAC9B,OAAO,OAAO,OAAO,UAAU,OAAO;AACxC,iBAAa,KAAK,IAAI,YAAY,cAAc;AAAA,EAClD;AACA,SAAO,aAAa,IAAI,aAAa;AACvC;",
+  "names": []
+}

package/dist/gltf/lib/api/validate-gltf-v1-buffers.d.ts

@@ -0,0 +1,4 @@
+import type { GLTFWithBuffers } from "../types/gltf-types.js";
+/** Validate buffer spans and plan only loaded, bounded buffer and dense accessor-view lengths. */
+export declare function validateGLTFV1Buffers(gltf: GLTFWithBuffers, uriBufferIndices: ReadonlySet<number>, reportUnsupported: (feature: string) => void, reportNote: (message: string) => void): void;
+//# sourceMappingURL=validate-gltf-v1-buffers.d.ts.map

package/dist/gltf/lib/api/validate-gltf-v1-buffers.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"validate-gltf-v1-buffers.d.ts","sourceRoot":"","sources":["../../../../src/gltf/lib/api/validate-gltf-v1-buffers.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAC,eAAe,EAAC,+BAA4B;AAOzD,kGAAkG;AAClG,wBAAgB,qBAAqB,CACnC,IAAI,EAAE,eAAe,EACrB,gBAAgB,EAAE,WAAW,CAAC,MAAM,CAAC,EACrC,iBAAiB,EAAE,CAAC,OAAO,EAAE,MAAM,KAAK,IAAI,EAC5C,UAAU,EAAE,CAAC,OAAO,EAAE,MAAM,KAAK,IAAI,GACpC,IAAI,CAyEN"}