@loaders.gl/gltf 4.0.0-alpha.23 → 4.0.0-alpha.24

package/dist/dist.min.js

@@ -2531,17 +2531,35 @@
     }
   });
 
-  // src/lib/extensions/data-processing.ts
+  // src/lib/extensions/utils/3d-tiles-utils.ts
   function getArrayElementByteSize(attributeType, componentType) {
     return ATTRIBUTE_COMPONENT_TYPE_TO_BYTE_SIZE2[componentType] * ATTRIBUTE_TYPE_TO_COMPONENTS2[attributeType];
   }
-  function convertRawBufferToMetadataArray(typedArray, attributeType, componentType, elementCount = 1) {
+  function getOffsetsForProperty(scenegraph, bufferViewIndex, offsetType, numberOfElements) {
+    if (offsetType !== "UINT8" && offsetType !== "UINT16" && offsetType !== "UINT32" && offsetType !== "UINT64") {
+      return null;
+    }
+    const arrayOffsetsBytes = scenegraph.getTypedArrayForBufferView(bufferViewIndex);
+    const arrayOffsets = convertRawBufferToMetadataArray(arrayOffsetsBytes, "SCALAR", offsetType, numberOfElements + 1);
+    if (arrayOffsets instanceof BigInt64Array || arrayOffsets instanceof BigUint64Array) {
+      return null;
+    }
+    return arrayOffsets;
+  }
+  function convertRawBufferToMetadataArray(data, attributeType, componentType, elementCount = 1) {
     const numberOfComponents = ATTRIBUTE_TYPE_TO_COMPONENTS2[attributeType];
     const ArrayType = ATTRIBUTE_COMPONENT_TYPE_TO_ARRAY2[componentType];
-    const length = elementCount * numberOfComponents;
     const size = ATTRIBUTE_COMPONENT_TYPE_TO_BYTE_SIZE2[componentType];
-    const offset = typedArray.byteOffset % size ? Math.ceil(typedArray.byteOffset / size) * size : typedArray.byteOffset;
-    return new ArrayType(typedArray.buffer, offset, length);
+    const length = elementCount * numberOfComponents;
+    const byteLength = length * size;
+    let buffer = data.buffer;
+    let offset = data.byteOffset;
+    if (offset % size !== 0) {
+      const bufferArray = new Uint8Array(buffer);
+      buffer = bufferArray.slice(offset, offset + byteLength).buffer;
+      offset = 0;
+    }
+    return new ArrayType(buffer, offset, length);
   }
   function getPrimitiveTextureData(scenegraph, textureInfo, primitive) {
     const json = scenegraph.gltf.json;
@@ -2629,8 +2647,8 @@
     return offset;
   }
   var ATTRIBUTE_TYPE_TO_COMPONENTS2, ATTRIBUTE_COMPONENT_TYPE_TO_ARRAY2, ATTRIBUTE_COMPONENT_TYPE_TO_BYTE_SIZE2;
-  var init_data_processing = __esm({
-    "src/lib/extensions/data-processing.ts"() {
+  var init_d_tiles_utils = __esm({
+    "src/lib/extensions/utils/3d-tiles-utils.ts"() {
       init_gltf_utils();
       init_src3();
       init_src4();
@@ -2718,6 +2736,15 @@
       }
     }
   }
+  function findPropertyTableByClass(propertyTables, schemaClassName) {
+    for (let i2 = 0, len = propertyTables.length; i2 < len; i2++) {
+      const propertyTable = propertyTables[i2];
+      if (propertyTable.class === schemaClassName) {
+        return propertyTable;
+      }
+    }
+    return null;
+  }
   function processPrimitivePropertyTextures(scenegraph, propertyTextures, primitive, extension) {
     if (!propertyTextures) {
       return;
@@ -2778,14 +2805,8 @@
     let data = [];
     const valuesBufferView = propertyTableProperty.values;
     const valuesDataBytes = scenegraph.getTypedArrayForBufferView(valuesBufferView);
-    let arrayOffsets = null;
-    if (classProperty.array && typeof classProperty.count === "undefined" && typeof propertyTableProperty.arrayOffsets !== "undefined" && typeof propertyTableProperty.arrayOffsetType !== "undefined") {
-      arrayOffsets = getOffsetArray(scenegraph, propertyTableProperty.arrayOffsets, propertyTableProperty.arrayOffsetType, numberOfElements);
-    }
-    let stringOffsets = null;
-    if (typeof propertyTableProperty.stringOffsets !== "undefined" && typeof propertyTableProperty.stringOffsetType !== "undefined") {
-      stringOffsets = getOffsetArray(scenegraph, propertyTableProperty.stringOffsets, propertyTableProperty.stringOffsetType, numberOfElements);
-    }
+    const arrayOffsets = getArrayOffsetsForProperty(scenegraph, classProperty, propertyTableProperty, numberOfElements);
+    const stringOffsets = getStringOffsetsForProperty(scenegraph, propertyTableProperty, numberOfElements);
     switch (classProperty.type) {
       case "SCALAR":
       case "VEC2":
@@ -2813,11 +2834,17 @@
     }
     return data;
   }
-  function getOffsetArray(scenegraph, offsets, offsetType, numberOfElements) {
-    const arrayOffsetsBufferView = offsets;
-    const arrayOffsetsBytes = scenegraph.getTypedArrayForBufferView(arrayOffsetsBufferView);
-    const arrayOffsets = convertRawBufferToMetadataArray(arrayOffsetsBytes, "SCALAR", offsetType, numberOfElements + 1);
-    return arrayOffsets;
+  function getArrayOffsetsForProperty(scenegraph, classProperty, propertyTableProperty, numberOfElements) {
+    if (classProperty.array && typeof classProperty.count === "undefined" && typeof propertyTableProperty.arrayOffsets !== "undefined" && typeof propertyTableProperty.arrayOffsetType !== "undefined") {
+      return getOffsetsForProperty(scenegraph, propertyTableProperty.arrayOffsets, propertyTableProperty.arrayOffsetType, numberOfElements);
+    }
+    return null;
+  }
+  function getStringOffsetsForProperty(scenegraph, propertyTableProperty, numberOfElements) {
+    if (typeof propertyTableProperty.stringOffsets !== "undefined" && typeof propertyTableProperty.stringOffsetType !== "undefined") {
+      return getOffsetsForProperty(scenegraph, propertyTableProperty.stringOffsets, propertyTableProperty.stringOffsetType, numberOfElements);
+    }
+    return null;
   }
   function getPropertyDataNumeric(classProperty, numberOfElements, valuesDataBytes, arrayOffsets) {
     const isArray2 = classProperty.array;
@@ -2827,52 +2854,42 @@
     let valuesData;
     if (classProperty.componentType) {
       valuesData = convertRawBufferToMetadataArray(valuesDataBytes, classProperty.type, classProperty.componentType, elementCount);
+      if (!valuesData) {
+        valuesData = valuesDataBytes;
+      }
     } else {
       valuesData = valuesDataBytes;
     }
     if (isArray2) {
       if (arrayOffsets) {
-        return handleVariableLengthArrayNumeric(valuesData, numberOfElements, arrayOffsets, valuesDataBytes.length, elementSize);
+        return parseVariableLengthArrayNumeric(valuesData, numberOfElements, arrayOffsets, valuesDataBytes.length, elementSize);
       }
       if (arrayCount) {
-        return handleFixedLengthArrayNumeric(valuesData, numberOfElements, arrayCount);
+        return parseFixedLengthArrayNumeric(valuesData, numberOfElements, arrayCount);
       }
       return [];
     }
-    const attributeValueArray = [];
-    for (let index = 0; index < numberOfElements; index++) {
-      const value = valuesData[index];
-      attributeValueArray.push(value);
-    }
-    return attributeValueArray;
+    return valuesData;
   }
-  function handleVariableLengthArrayNumeric(valuesData, numberOfElements, arrayOffsets, valuesDataBytesLength, elementSize) {
+  function parseVariableLengthArrayNumeric(valuesData, numberOfElements, arrayOffsets, valuesDataBytesLength, valueSize) {
     const attributeValueArray = [];
     for (let index = 0; index < numberOfElements; index++) {
-      const array = [];
       const arrayOffset = arrayOffsets[index];
       const arrayByteSize = arrayOffsets[index + 1] - arrayOffsets[index];
-      if (arrayByteSize + arrayOffset <= valuesDataBytesLength) {
-        const typedArrayOffset = arrayOffset / elementSize;
-        const elementCount = arrayByteSize / elementSize;
-        for (let i2 = 0; i2 < elementCount; i2++) {
-          const value = valuesData[typedArrayOffset + i2];
-          array.push(value);
-        }
+      if (arrayByteSize + arrayOffset > valuesDataBytesLength) {
+        break;
       }
-      attributeValueArray.push(array);
+      const typedArrayOffset = arrayOffset / valueSize;
+      const elementCount = arrayByteSize / valueSize;
+      attributeValueArray.push(valuesData.slice(typedArrayOffset, typedArrayOffset + elementCount));
     }
     return attributeValueArray;
   }
-  function handleFixedLengthArrayNumeric(valuesData, numberOfElements, arrayCount) {
+  function parseFixedLengthArrayNumeric(valuesData, numberOfElements, arrayCount) {
     const attributeValueArray = [];
     for (let index = 0; index < numberOfElements; index++) {
-      const array = [];
-      for (let i2 = 0; i2 < arrayCount; i2++) {
-        const value = valuesData[i2];
-        array.push(value);
-      }
-      attributeValueArray.push(array);
+      const elementOffset = index * arrayCount;
+      attributeValueArray.push(valuesData.slice(elementOffset, elementOffset + arrayCount));
     }
     return attributeValueArray;
   }
@@ -2898,9 +2915,6 @@
     return [];
   }
   function getPropertyDataENUM(schema, classProperty, numberOfElements, valuesDataBytes, arrayOffsets) {
-    const data = [];
-    const isArray2 = classProperty.array;
-    const arrayCount = classProperty.count;
     const enumType = classProperty.enumType;
     if (!enumType) {
       throw new Error("Incorrect data in the EXT_structural_metadata extension: classProperty.enumType is not set for type ENUM");
@@ -2912,69 +2926,77 @@
     const enumValueType = enumEntry.valueType || "UINT16";
     const elementSize = getArrayElementByteSize(classProperty.type, enumValueType);
     const elementCount = valuesDataBytes.byteLength / elementSize;
-    const valuesData = convertRawBufferToMetadataArray(valuesDataBytes, classProperty.type, enumValueType, elementCount);
-    if (isArray2) {
+    let valuesData = convertRawBufferToMetadataArray(valuesDataBytes, classProperty.type, enumValueType, elementCount);
+    if (!valuesData) {
+      valuesData = valuesDataBytes;
+    }
+    if (classProperty.array) {
       if (arrayOffsets) {
-        return handleVariableLengthArrayENUM(valuesData, numberOfElements, arrayOffsets, valuesDataBytes.length, elementSize, enumEntry);
+        return parseVariableLengthArrayENUM({
+          valuesData,
+          numberOfElements,
+          arrayOffsets,
+          valuesDataBytesLength: valuesDataBytes.length,
+          elementSize,
+          enumEntry
+        });
       }
+      const arrayCount = classProperty.count;
       if (arrayCount) {
-        return handleFixedLengthArrayENUM(valuesData, numberOfElements, arrayCount, enumEntry);
+        return parseFixedLengthArrayENUM(valuesData, numberOfElements, arrayCount, enumEntry);
       }
       return [];
     }
-    for (let index = 0; index < numberOfElements; index++) {
-      const enumValue = valuesData[index];
-      const enumObject = getEnumByValue(enumEntry, enumValue);
-      if (enumObject) {
-        data.push(enumObject.name);
-      }
-    }
-    return data;
-  }
-  function handleVariableLengthArrayENUM(valuesData, numberOfElements, arrayOffsets, valuesDataBytesLength, elementSize, enumEntry) {
+    return getEnumsArray(valuesData, 0, numberOfElements, enumEntry);
+  }
+  function parseVariableLengthArrayENUM(params) {
+    const {
+      valuesData,
+      numberOfElements,
+      arrayOffsets,
+      valuesDataBytesLength,
+      elementSize,
+      enumEntry
+    } = params;
     const attributeValueArray = [];
     for (let index = 0; index < numberOfElements; index++) {
-      const array = [];
       const arrayOffset = arrayOffsets[index];
       const arrayByteSize = arrayOffsets[index + 1] - arrayOffsets[index];
-      if (arrayByteSize + arrayOffset <= valuesDataBytesLength) {
-        const typedArrayOffset = arrayOffset / elementSize;
-        const elementCount = arrayByteSize / elementSize;
-        for (let i2 = 0; i2 < elementCount; i2++) {
-          const value = valuesData[typedArrayOffset + i2];
-          const enumObject = getEnumByValue(enumEntry, value);
-          if (enumObject) {
-            array.push(enumObject.name);
-          }
-        }
+      if (arrayByteSize + arrayOffset > valuesDataBytesLength) {
+        break;
       }
+      const typedArrayOffset = arrayOffset / elementSize;
+      const elementCount = arrayByteSize / elementSize;
+      const array = getEnumsArray(valuesData, typedArrayOffset, elementCount, enumEntry);
       attributeValueArray.push(array);
     }
     return attributeValueArray;
   }
-  function handleFixedLengthArrayENUM(valuesData, numberOfElements, arrayCount, enumEntry) {
+  function parseFixedLengthArrayENUM(valuesData, numberOfElements, arrayCount, enumEntry) {
     const attributeValueArray = [];
     for (let index = 0; index < numberOfElements; index++) {
-      const array = [];
-      for (let i2 = 0; i2 < arrayCount; i2++) {
-        const value = valuesData[i2];
-        const enumObject = getEnumByValue(enumEntry, value);
-        if (enumObject) {
-          array.push(enumObject.name);
-        }
-      }
+      const elementOffset = arrayCount * index;
+      const array = getEnumsArray(valuesData, elementOffset, arrayCount, enumEntry);
       attributeValueArray.push(array);
     }
     return attributeValueArray;
   }
-  function findPropertyTableByClass(propertyTables, schemaClassName) {
-    for (let i2 = 0, len = propertyTables.length; i2 < len; i2++) {
-      const propertyTable = propertyTables[i2];
-      if (propertyTable.class === schemaClassName) {
-        return propertyTable;
+  function getEnumsArray(valuesData, offset, count, enumEntry) {
+    const array = [];
+    for (let i2 = 0; i2 < count; i2++) {
+      if (valuesData instanceof BigInt64Array || valuesData instanceof BigUint64Array) {
+        array.push("");
+      } else {
+        const value = valuesData[offset + i2];
+        const enumObject = getEnumByValue(enumEntry, value);
+        if (enumObject) {
+          array.push(enumObject.name);
+        } else {
+          array.push("");
+        }
       }
     }
-    return null;
+    return array;
   }
   function getEnumByValue(enumEntry, value) {
     for (const enumValue of enumEntry.values) {
@@ -2988,7 +3010,7 @@
   var init_EXT_structural_metadata = __esm({
     "src/lib/extensions/EXT_structural_metadata.ts"() {
       init_gltf_scenegraph();
-      init_data_processing();
+      init_d_tiles_utils();
       EXT_STRUCTURAL_METADATA_NAME = "EXT_structural_metadata";
       name = EXT_STRUCTURAL_METADATA_NAME;
     }
@@ -3053,7 +3075,7 @@
   var init_EXT_mesh_features = __esm({
     "src/lib/extensions/EXT_mesh_features.ts"() {
       init_gltf_scenegraph();
-      init_data_processing();
+      init_d_tiles_utils();
       init_EXT_structural_metadata();
       EXT_MESH_FEATURES_NAME = "EXT_mesh_features";
       name2 = EXT_MESH_FEATURES_NAME;
@@ -3120,16 +3142,43 @@
   function getPropertyDataFromBinarySource2(scenegraph, schemaProperty, numberOfFeatures, featureTableProperty) {
     const bufferView = featureTableProperty.bufferView;
     const dataArray = scenegraph.getTypedArrayForBufferView(bufferView);
-    switch (schemaProperty.type) {
-      case "STRING": {
-        const stringOffsetBufferView = featureTableProperty.stringOffsetBufferView;
-        const offsetsData = scenegraph.getTypedArrayForBufferView(stringOffsetBufferView);
-        return getStringAttributes(dataArray, offsetsData, numberOfFeatures);
+    if (schemaProperty.type === "STRING") {
+      const offsetsData = getStringOffsets(scenegraph, featureTableProperty, numberOfFeatures);
+      if (!offsetsData) {
+        return [];
       }
-      default:
+      return getStringAttributes(dataArray, offsetsData, numberOfFeatures);
+    } else if (isNumericProperty(schemaProperty.type)) {
+      return getNumericAttributes(dataArray, schemaProperty.type, numberOfFeatures);
     }
     return dataArray;
   }
+  function isNumericProperty(schemaPropertyType) {
+    return [
+      "UINT8",
+      "INT16",
+      "UINT16",
+      "INT32",
+      "UINT32",
+      "INT64",
+      "UINT64",
+      "FLOAT32",
+      "FLOAT64"
+    ].includes(schemaPropertyType);
+  }
+  function getStringOffsets(scenegraph, featureTableProperty, numberOfElements) {
+    if (typeof featureTableProperty.stringOffsetBufferView !== "undefined") {
+      return getOffsetsForProperty(scenegraph, featureTableProperty.stringOffsetBufferView, featureTableProperty.offsetType || "UINT32", numberOfElements);
+    }
+    return null;
+  }
+  function getNumericAttributes(valuesDataBytes, propertyType, elementCount) {
+    let valuesData = convertRawBufferToMetadataArray(valuesDataBytes, "SCALAR", propertyType, elementCount);
+    if (!valuesData) {
+      valuesData = valuesDataBytes;
+    }
+    return valuesData;
+  }
   function getPropertyDataFromTexture(scenegraph, featureTextureProperty, attributeName) {
     const json = scenegraph.gltf.json;
     if (!json.meshes) {
@@ -3247,14 +3296,10 @@
   function getStringAttributes(data, offsetsData, stringsCount) {
     const stringsArray = [];
     const textDecoder = new TextDecoder("utf8");
-    let stringOffset = 0;
-    const bytesPerStringSize = 4;
     for (let index = 0; index < stringsCount; index++) {
-      const stringByteSize = offsetsData[(index + 1) * bytesPerStringSize] - offsetsData[index * bytesPerStringSize];
-      const stringData = data.subarray(stringOffset, stringByteSize + stringOffset);
+      const stringData = data.slice(offsetsData[index], offsetsData[index + 1]);
       const stringAttribute = textDecoder.decode(stringData);
       stringsArray.push(stringAttribute);
-      stringOffset += stringByteSize;
     }
     return stringsArray;
   }
@@ -3265,6 +3310,7 @@
       init_src3();
       init_gltf_utils();
       init_src4();
+      init_d_tiles_utils();
       EXT_FEATURE_METADATA_NAME = "EXT_feature_metadata";
       name3 = EXT_FEATURE_METADATA_NAME;
     }
@@ -4765,7 +4811,7 @@
   var init_draco_module_loader = __esm({
     "../draco/src/lib/draco-module-loader.ts"() {
       init_src();
-      DRACO_DECODER_VERSION = "1.5.5";
+      DRACO_DECODER_VERSION = "1.5.6";
       DRACO_ENCODER_VERSION = "1.4.1";
       STATIC_DECODER_URL = `https://www.gstatic.com/draco/versioned/decoders/${DRACO_DECODER_VERSION}`;
       DRACO_EXTERNAL_LIBRARIES = {

package/dist/es5/lib/extensions/EXT_mesh_features.js

@@ -9,7 +9,7 @@ exports.name = void 0;
 var _regenerator = _interopRequireDefault(require("@babel/runtime/regenerator"));
 var _asyncToGenerator2 = _interopRequireDefault(require("@babel/runtime/helpers/asyncToGenerator"));
 var _gltfScenegraph = require("../api/gltf-scenegraph");
-var _dataProcessing = require("./data-processing");
+var _dTilesUtils = require("./utils/3d-tiles-utils");
 var _EXT_structural_metadata = require("./EXT_structural_metadata");
 function _createForOfIteratorHelper(o, allowArrayLike) { var it = typeof Symbol !== "undefined" && o[Symbol.iterator] || o["@@iterator"]; if (!it) { if (Array.isArray(o) || (it = _unsupportedIterableToArray(o)) || allowArrayLike && o && typeof o.length === "number") { if (it) o = it; var i = 0; var F = function F() {}; return { s: F, n: function n() { if (i >= o.length) return { done: true }; return { done: false, value: o[i++] }; }, e: function e(_e) { throw _e; }, f: F }; } throw new TypeError("Invalid attempt to iterate non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method."); } var normalCompletion = true, didErr = false, err; return { s: function s() { it = it.call(o); }, n: function n() { var step = it.next(); normalCompletion = step.done; return step; }, e: function e(_e2) { didErr = true; err = _e2; }, f: function f() { try { if (!normalCompletion && it.return != null) it.return(); } finally { if (didErr) throw err; } } }; }
 function _unsupportedIterableToArray(o, minLen) { if (!o) return; if (typeof o === "string") return _arrayLikeToArray(o, minLen); var n = Object.prototype.toString.call(o).slice(8, -1); if (n === "Object" && o.constructor) n = o.constructor.name; if (n === "Map" || n === "Set") return Array.from(o); if (n === "Arguments" || /^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(n)) return _arrayLikeToArray(o, minLen); }
@@ -91,12 +91,12 @@ function processMeshPrimitiveFeatures(scenegraph, primitive, options) {
         var propertyDataTypedArray = scenegraph.getTypedArrayForAccessor(accessorIndex);
         propertyData = Array.prototype.slice.call(propertyDataTypedArray);
       } else if (typeof featureId.texture !== 'undefined' && options !== null && options !== void 0 && (_options$gltf = options.gltf) !== null && _options$gltf !== void 0 && _options$gltf.loadImages) {
-        propertyData = (0, _dataProcessing.getPrimitiveTextureData)(scenegraph, featureId.texture, primitive);
+        propertyData = (0, _dTilesUtils.getPrimitiveTextureData)(scenegraph, featureId.texture, primitive);
       } else {}
       var attributeName = featureId.label || ((_propertyTable = propertyTable) === null || _propertyTable === void 0 ? void 0 : _propertyTable.name) || "featureAttribute".concat(featureIdCount);
       var featureTable = [];
       if (propertyData) {
-        (0, _dataProcessing.primitivePropertyDataToAttributes)(scenegraph, attributeName, propertyData, featureTable, primitive);
+        (0, _dTilesUtils.primitivePropertyDataToAttributes)(scenegraph, attributeName, propertyData, featureTable, primitive);
       }
       extension.dataAttributeNames.push(attributeName);
       featureId.data = featureTable;

package/dist/es5/lib/extensions/EXT_mesh_features.js.map

@@ -1 +1 @@
-{"version":3,"file":"EXT_mesh_features.js","names":["_gltfScenegraph","require","_dataProcessing","_EXT_structural_metadata","_createForOfIteratorHelper","o","allowArrayLike","it","Symbol","iterator","Array","isArray","_unsupportedIterableToArray","length","i","F","s","n","done","value","e","_e","f","TypeError","normalCompletion","didErr","err","call","step","next","_e2","return","minLen","_arrayLikeToArray","Object","prototype","toString","slice","constructor","name","from","test","arr","len","arr2","EXT_MESH_FEATURES_NAME","exports","decode","_x","_x2","_decode","apply","arguments","_asyncToGenerator2","default","_regenerator","mark","_callee","gltfData","options","scenegraph","wrap","_callee$","_context","prev","GLTFScenegraph","decodeExtMeshFeatures","stop","json","gltf","meshes","_iterator","_step","mesh","_iterator2","primitives","_step2","primitive","processMeshPrimitiveFeatures","_primitive$extensions","extension","extensions","featureIds","dataAttributeNames","featureIdCount","_iterator3","_step3","_options$gltf","_propertyTable","featureId","propertyTable","getPropertyTablePopulated","propertyData","attribute","accessorKey","concat","accessorIndex","attributes","propertyDataTypedArray","getTypedArrayForAccessor","texture","loadImages","getPrimitiveTextureData","attributeName","label","featureTable","primitivePropertyDataToAttributes","push","data"],"sources":["../../../../src/lib/extensions/EXT_mesh_features.ts"],"sourcesContent":["/* eslint-disable camelcase */\nimport type {GLTF, GLTFMeshPrimitive} from '../types/gltf-json-schema';\nimport {GLTFLoaderOptions} from '../../gltf-loader';\nimport type {\n  GLTF_EXT_mesh_features,\n  GLTF_EXT_mesh_features_featureId\n} from '../types/gltf-ext-mesh-features-schema';\nimport type {GLTF_EXT_structural_metadata_PropertyTable} from '../types/gltf-ext-structural-metadata-schema';\n\nimport {GLTFScenegraph} from '../api/gltf-scenegraph';\nimport {getPrimitiveTextureData, primitivePropertyDataToAttributes} from './data-processing';\nimport {getPropertyTablePopulated} from './EXT_structural_metadata';\n\nconst EXT_MESH_FEATURES_NAME = 'EXT_mesh_features';\nexport const name = EXT_MESH_FEATURES_NAME;\n\nexport async function decode(gltfData: {json: GLTF}, options: GLTFLoaderOptions): Promise<void> {\n  const scenegraph = new GLTFScenegraph(gltfData);\n  decodeExtMeshFeatures(scenegraph, options);\n}\n\n/**\n * Decodes feature metadata from extension\n * @param {GLTFScenegraph} scenegraph - Instance of the class for structured access to GLTF data.\n * @param {GLTFLoaderOptions} options - loader options.\n */\nfunction decodeExtMeshFeatures(scenegraph: GLTFScenegraph, options: GLTFLoaderOptions): void {\n  const json = scenegraph.gltf.json;\n  if (!json.meshes) {\n    return;\n  }\n\n  // Iterate through all meshes/primitives.\n  for (const mesh of json.meshes) {\n    for (const primitive of mesh.primitives) {\n      processMeshPrimitiveFeatures(scenegraph, primitive, options);\n    }\n  }\n}\n\n/**\n * Takes data from EXT_mesh_features and store it in 'data' property of featureIds.\n * If combined with EXT_structural_metadata, corresponding data are taken from the property tables of that extension.\n * @param {GLTFScenegraph} scenegraph - Instance of the class for structured access to GLTF data.\n * @param {GLTFMeshPrimitive} primitive - primitive that contains extensions.\n * @param {GLTFLoaderOptions} options - loader options.\n */\nfunction processMeshPrimitiveFeatures(\n  scenegraph: GLTFScenegraph,\n  primitive: GLTFMeshPrimitive,\n  options: GLTFLoaderOptions\n): void {\n  const extension = primitive.extensions?.[EXT_MESH_FEATURES_NAME] as GLTF_EXT_mesh_features;\n  const featureIds: GLTF_EXT_mesh_features_featureId[] = extension?.featureIds;\n  if (!featureIds) return;\n\n  if (!extension.dataAttributeNames) {\n    extension.dataAttributeNames = [];\n  }\n\n  let featureIdCount = 0; // It can be used to name the feature if neither label nor property table name is provided.\n  for (const featureId of featureIds) {\n    /*\n      When combined with the EXT_structural_metadata extension, feature ID sets can be associated with property tables.\n      A property table maps each feature ID to a set of values that are associated with the respective feature.\n      The feature ID in this case serves as an index for the row of the table.\n      The index of the property table that a certain set of feature IDs is associated with is stored in the propertyTable of the feature ID set definition.\n    */\n    let propertyTable: GLTF_EXT_structural_metadata_PropertyTable | null = null;\n    if (typeof featureId.propertyTable === 'number') {\n      propertyTable = getPropertyTablePopulated(scenegraph, featureId.propertyTable);\n    }\n\n    let propertyData: number[] | null = null;\n    // Process \"Feature ID by Vertex\"\n    if (typeof featureId.attribute !== 'undefined') {\n      const accessorKey = `_FEATURE_ID_${featureId.attribute}`;\n      const accessorIndex = primitive.attributes[accessorKey];\n      const propertyDataTypedArray = scenegraph.getTypedArrayForAccessor(accessorIndex);\n      propertyData = Array.prototype.slice.call(propertyDataTypedArray);\n    }\n\n    // Process \"Feature ID by Texture Coordinates\"\n    else if (typeof featureId.texture !== 'undefined' && options?.gltf?.loadImages) {\n      propertyData = getPrimitiveTextureData(scenegraph, featureId.texture, primitive);\n    }\n\n    // Process \"Feature ID by Index\"\n    else {\n      /*\n      When both featureId.attribute and featureId.texture are undefined,\n      then the feature ID value for each vertex is given implicitly, via the index of the vertex.\n      In this case, the featureCount must match the number of vertices of the mesh primitive.\n      */\n      // TODO: At the moment of writing we don't have a tileset with the data of that kind. Implement it later.\n    }\n\n    const attributeName =\n      featureId.label || propertyTable?.name || `featureAttribute${featureIdCount}`;\n\n    // featureTable - an array where unique data from the property data are being stored\n    const featureTable: number[] = [];\n    if (propertyData) {\n      primitivePropertyDataToAttributes(\n        scenegraph,\n        attributeName,\n        propertyData,\n        featureTable,\n        primitive\n      );\n    }\n    extension.dataAttributeNames.push(attributeName);\n    featureId.data = featureTable;\n\n    featureIdCount++;\n  }\n}\n"],"mappings":";;;;;;;;;;AASA,IAAAA,eAAA,GAAAC,OAAA;AACA,IAAAC,eAAA,GAAAD,OAAA;AACA,IAAAE,wBAAA,GAAAF,OAAA;AAAoE,SAAAG,2BAAAC,CAAA,EAAAC,cAAA,QAAAC,EAAA,UAAAC,MAAA,oBAAAH,CAAA,CAAAG,MAAA,CAAAC,QAAA,KAAAJ,CAAA,qBAAAE,EAAA,QAAAG,KAAA,CAAAC,OAAA,CAAAN,CAAA,MAAAE,EAAA,GAAAK,2BAAA,CAAAP,CAAA,MAAAC,cAAA,IAAAD,CAAA,WAAAA,CAAA,CAAAQ,MAAA,qBAAAN,EAAA,EAAAF,CAAA,GAAAE,EAAA,MAAAO,CAAA,UAAAC,CAAA,YAAAA,EAAA,eAAAC,CAAA,EAAAD,CAAA,EAAAE,CAAA,WAAAA,EAAA,QAAAH,CAAA,IAAAT,CAAA,CAAAQ,MAAA,WAAAK,IAAA,mBAAAA,IAAA,SAAAC,KAAA,EAAAd,CAAA,CAAAS,CAAA,UAAAM,CAAA,WAAAA,EAAAC,EAAA,UAAAA,EAAA,KAAAC,CAAA,EAAAP,CAAA,gBAAAQ,SAAA,iJAAAC,gBAAA,SAAAC,MAAA,UAAAC,GAAA,WAAAV,CAAA,WAAAA,EAAA,IAAAT,EAAA,GAAAA,EAAA,CAAAoB,IAAA,CAAAtB,CAAA,MAAAY,CAAA,WAAAA,EAAA,QAAAW,IAAA,GAAArB,EAAA,CAAAsB,IAAA,IAAAL,gBAAA,GAAAI,IAAA,CAAAV,IAAA,SAAAU,IAAA,KAAAR,CAAA,WAAAA,EAAAU,GAAA,IAAAL,MAAA,SAAAC,GAAA,GAAAI,GAAA,KAAAR,CAAA,WAAAA,EAAA,eAAAE,gBAAA,IAAAjB,EAAA,CAAAwB,MAAA,UAAAxB,EAAA,CAAAwB,MAAA,oBAAAN,MAAA,QAAAC,GAAA;AAAA,SAAAd,4BAAAP,CAAA,EAAA2B,MAAA,SAAA3B,CAAA,qBAAAA,CAAA,sBAAA4B,iBAAA,CAAA5B,CAAA,EAAA2B,MAAA,OAAAf,CAAA,GAAAiB,MAAA,CAAAC,SAAA,CAAAC,QAAA,CAAAT,IAAA,CAAAtB,CAAA,EAAAgC,KAAA,aAAApB,CAAA,iBAAAZ,CAAA,CAAAiC,WAAA,EAAArB,CAAA,GAAAZ,CAAA,CAAAiC,WAAA,CAAAC,IAAA,MAAAtB,CAAA,cAAAA,CAAA,mBAAAP,KAAA,CAAA8B,IAAA,CAAAnC,CAAA,OAAAY,CAAA,+DAAAwB,IAAA,CAAAxB,CAAA,UAAAgB,iBAAA,CAAA5B,CAAA,EAAA2B,MAAA;AAAA,SAAAC,kBAAAS,GAAA,EAAAC,GAAA,QAAAA,GAAA,YAAAA,GAAA,GAAAD,GAAA,CAAA7B,MAAA,EAAA8B,GAAA,GAAAD,GAAA,CAAA7B,MAAA,WAAAC,CAAA,MAAA8B,IAAA,OAAAlC,KAAA,CAAAiC,GAAA,GAAA7B,CAAA,GAAA6B,GAAA,EAAA7B,CAAA,IAAA8B,IAAA,CAAA9B,CAAA,IAAA4B,GAAA,CAAA5B,CAAA,UAAA8B,IAAA;AAEpE,IAAMC,sBAAsB,GAAG,mBAAmB;AAC3C,IAAMN,IAAI,GAAGM,sBAAsB;AAACC,OAAA,CAAAP,IAAA,GAAAA,IAAA;AAAA,SAErBQ,MAAMA,CAAAC,EAAA,EAAAC,GAAA;EAAA,OAAAC,OAAA,CAAAC,KAAA,OAAAC,SAAA;AAAA;AAAA,SAAAF,QAAA;EAAAA,OAAA,OAAAG,kBAAA,CAAAC,OAAA,EAAAC,YAAA,CAAAD,OAAA,CAAAE,IAAA,CAArB,SAAAC,QAAsBC,QAAsB,EAAEC,OAA0B;IAAA,IAAAC,UAAA;IAAA,OAAAL,YAAA,CAAAD,OAAA,CAAAO,IAAA,UAAAC,SAAAC,QAAA;MAAA,kBAAAA,QAAA,CAAAC,IAAA,GAAAD,QAAA,CAAAlC,IAAA;QAAA;UACvE+B,UAAU,GAAG,IAAIK,8BAAc,CAACP,QAAQ,CAAC;UAC/CQ,qBAAqB,CAACN,UAAU,EAAED,OAAO,CAAC;QAAC;QAAA;UAAA,OAAAI,QAAA,CAAAI,IAAA;MAAA;IAAA,GAAAV,OAAA;EAAA,CAC5C;EAAA,OAAAP,OAAA,CAAAC,KAAA,OAAAC,SAAA;AAAA;AAOD,SAASc,qBAAqBA,CAACN,UAA0B,EAAED,OAA0B,EAAQ;EAC3F,IAAMS,IAAI,GAAGR,UAAU,CAACS,IAAI,CAACD,IAAI;EACjC,IAAI,CAACA,IAAI,CAACE,MAAM,EAAE;IAChB;EACF;EAAC,IAAAC,SAAA,GAAAnE,0BAAA,CAGkBgE,IAAI,CAACE,MAAM;IAAAE,KAAA;EAAA;IAA9B,KAAAD,SAAA,CAAAvD,CAAA,MAAAwD,KAAA,GAAAD,SAAA,CAAAtD,CAAA,IAAAC,IAAA,GAAgC;MAAA,IAArBuD,IAAI,GAAAD,KAAA,CAAArD,KAAA;MAAA,IAAAuD,UAAA,GAAAtE,0BAAA,CACWqE,IAAI,CAACE,UAAU;QAAAC,MAAA;MAAA;QAAvC,KAAAF,UAAA,CAAA1D,CAAA,MAAA4D,MAAA,GAAAF,UAAA,CAAAzD,CAAA,IAAAC,IAAA,GAAyC;UAAA,IAA9B2D,SAAS,GAAAD,MAAA,CAAAzD,KAAA;UAClB2D,4BAA4B,CAAClB,UAAU,EAAEiB,SAAS,EAAElB,OAAO,CAAC;QAC9D;MAAC,SAAAjC,GAAA;QAAAgD,UAAA,CAAAtD,CAAA,CAAAM,GAAA;MAAA;QAAAgD,UAAA,CAAApD,CAAA;MAAA;IACH;EAAC,SAAAI,GAAA;IAAA6C,SAAA,CAAAnD,CAAA,CAAAM,GAAA;EAAA;IAAA6C,SAAA,CAAAjD,CAAA;EAAA;AACH;AASA,SAASwD,4BAA4BA,CACnClB,UAA0B,EAC1BiB,SAA4B,EAC5BlB,OAA0B,EACpB;EAAA,IAAAoB,qBAAA;EACN,IAAMC,SAAS,IAAAD,qBAAA,GAAGF,SAAS,CAACI,UAAU,cAAAF,qBAAA,uBAApBA,qBAAA,CAAuBlC,sBAAsB,CAA2B;EAC1F,IAAMqC,UAA8C,GAAGF,SAAS,aAATA,SAAS,uBAATA,SAAS,CAAEE,UAAU;EAC5E,IAAI,CAACA,UAAU,EAAE;EAEjB,IAAI,CAACF,SAAS,CAACG,kBAAkB,EAAE;IACjCH,SAAS,CAACG,kBAAkB,GAAG,EAAE;EACnC;EAEA,IAAIC,cAAc,GAAG,CAAC;EAAC,IAAAC,UAAA,GAAAjF,0BAAA,CACC8E,UAAU;IAAAI,MAAA;EAAA;IAAlC,KAAAD,UAAA,CAAArE,CAAA,MAAAsE,MAAA,GAAAD,UAAA,CAAApE,CAAA,IAAAC,IAAA,GAAoC;MAAA,IAAAqE,aAAA,EAAAC,cAAA;MAAA,IAAzBC,SAAS,GAAAH,MAAA,CAAAnE,KAAA;MAOlB,IAAIuE,aAAgE,GAAG,IAAI;MAC3E,IAAI,OAAOD,SAAS,CAACC,aAAa,KAAK,QAAQ,EAAE;QAC/CA,aAAa,GAAG,IAAAC,kDAAyB,EAAC/B,UAAU,EAAE6B,SAAS,CAACC,aAAa,CAAC;MAChF;MAEA,IAAIE,YAA6B,GAAG,IAAI;MAExC,IAAI,OAAOH,SAAS,CAACI,SAAS,KAAK,WAAW,EAAE;QAC9C,IAAMC,WAAW,kBAAAC,MAAA,CAAkBN,SAAS,CAACI,SAAS,CAAE;QACxD,IAAMG,aAAa,GAAGnB,SAAS,CAACoB,UAAU,CAACH,WAAW,CAAC;QACvD,IAAMI,sBAAsB,GAAGtC,UAAU,CAACuC,wBAAwB,CAACH,aAAa,CAAC;QACjFJ,YAAY,GAAGlF,KAAK,CAACyB,SAAS,CAACE,KAAK,CAACV,IAAI,CAACuE,sBAAsB,CAAC;MACnE,CAAC,MAGI,IAAI,OAAOT,SAAS,CAACW,OAAO,KAAK,WAAW,IAAIzC,OAAO,aAAPA,OAAO,gBAAA4B,aAAA,GAAP5B,OAAO,CAAEU,IAAI,cAAAkB,aAAA,eAAbA,aAAA,CAAec,UAAU,EAAE;QAC9ET,YAAY,GAAG,IAAAU,uCAAuB,EAAC1C,UAAU,EAAE6B,SAAS,CAACW,OAAO,EAAEvB,SAAS,CAAC;MAClF,CAAC,MAGI,CAOL;MAEA,IAAM0B,aAAa,GACjBd,SAAS,CAACe,KAAK,MAAAhB,cAAA,GAAIE,aAAa,cAAAF,cAAA,uBAAbA,cAAA,CAAejD,IAAI,wBAAAwD,MAAA,CAAuBX,cAAc,CAAE;MAG/E,IAAMqB,YAAsB,GAAG,EAAE;MACjC,IAAIb,YAAY,EAAE;QAChB,IAAAc,iDAAiC,EAC/B9C,UAAU,EACV2C,aAAa,EACbX,YAAY,EACZa,YAAY,EACZ5B,SACF,CAAC;MACH;MACAG,SAAS,CAACG,kBAAkB,CAACwB,IAAI,CAACJ,aAAa,CAAC;MAChDd,SAAS,CAACmB,IAAI,GAAGH,YAAY;MAE7BrB,cAAc,EAAE;IAClB;EAAC,SAAA1D,GAAA;IAAA2D,UAAA,CAAAjE,CAAA,CAAAM,GAAA;EAAA;IAAA2D,UAAA,CAAA/D,CAAA;EAAA;AACH"}
+{"version":3,"file":"EXT_mesh_features.js","names":["_gltfScenegraph","require","_dTilesUtils","_EXT_structural_metadata","_createForOfIteratorHelper","o","allowArrayLike","it","Symbol","iterator","Array","isArray","_unsupportedIterableToArray","length","i","F","s","n","done","value","e","_e","f","TypeError","normalCompletion","didErr","err","call","step","next","_e2","return","minLen","_arrayLikeToArray","Object","prototype","toString","slice","constructor","name","from","test","arr","len","arr2","EXT_MESH_FEATURES_NAME","exports","decode","_x","_x2","_decode","apply","arguments","_asyncToGenerator2","default","_regenerator","mark","_callee","gltfData","options","scenegraph","wrap","_callee$","_context","prev","GLTFScenegraph","decodeExtMeshFeatures","stop","json","gltf","meshes","_iterator","_step","mesh","_iterator2","primitives","_step2","primitive","processMeshPrimitiveFeatures","_primitive$extensions","extension","extensions","featureIds","dataAttributeNames","featureIdCount","_iterator3","_step3","_options$gltf","_propertyTable","featureId","propertyTable","getPropertyTablePopulated","propertyData","attribute","accessorKey","concat","accessorIndex","attributes","propertyDataTypedArray","getTypedArrayForAccessor","texture","loadImages","getPrimitiveTextureData","attributeName","label","featureTable","primitivePropertyDataToAttributes","push","data"],"sources":["../../../../src/lib/extensions/EXT_mesh_features.ts"],"sourcesContent":["/* eslint-disable camelcase */\nimport type {GLTF, GLTFMeshPrimitive} from '../types/gltf-json-schema';\nimport {GLTFLoaderOptions} from '../../gltf-loader';\nimport type {\n  GLTF_EXT_mesh_features,\n  GLTF_EXT_mesh_features_featureId\n} from '../types/gltf-ext-mesh-features-schema';\nimport type {GLTF_EXT_structural_metadata_PropertyTable} from '../types/gltf-ext-structural-metadata-schema';\n\nimport {GLTFScenegraph} from '../api/gltf-scenegraph';\nimport {getPrimitiveTextureData, primitivePropertyDataToAttributes} from './utils/3d-tiles-utils';\nimport {getPropertyTablePopulated} from './EXT_structural_metadata';\n\nconst EXT_MESH_FEATURES_NAME = 'EXT_mesh_features';\nexport const name = EXT_MESH_FEATURES_NAME;\n\nexport async function decode(gltfData: {json: GLTF}, options: GLTFLoaderOptions): Promise<void> {\n  const scenegraph = new GLTFScenegraph(gltfData);\n  decodeExtMeshFeatures(scenegraph, options);\n}\n\n/**\n * Decodes feature metadata from extension\n * @param {GLTFScenegraph} scenegraph - Instance of the class for structured access to GLTF data.\n * @param {GLTFLoaderOptions} options - loader options.\n */\nfunction decodeExtMeshFeatures(scenegraph: GLTFScenegraph, options: GLTFLoaderOptions): void {\n  const json = scenegraph.gltf.json;\n  if (!json.meshes) {\n    return;\n  }\n\n  // Iterate through all meshes/primitives.\n  for (const mesh of json.meshes) {\n    for (const primitive of mesh.primitives) {\n      processMeshPrimitiveFeatures(scenegraph, primitive, options);\n    }\n  }\n}\n\n/**\n * Takes data from EXT_mesh_features and store it in 'data' property of featureIds.\n * If combined with EXT_structural_metadata, corresponding data are taken from the property tables of that extension.\n * @param {GLTFScenegraph} scenegraph - Instance of the class for structured access to GLTF data.\n * @param {GLTFMeshPrimitive} primitive - primitive that contains extensions.\n * @param {GLTFLoaderOptions} options - loader options.\n */\nfunction processMeshPrimitiveFeatures(\n  scenegraph: GLTFScenegraph,\n  primitive: GLTFMeshPrimitive,\n  options: GLTFLoaderOptions\n): void {\n  const extension = primitive.extensions?.[EXT_MESH_FEATURES_NAME] as GLTF_EXT_mesh_features;\n  const featureIds: GLTF_EXT_mesh_features_featureId[] = extension?.featureIds;\n  if (!featureIds) return;\n\n  if (!extension.dataAttributeNames) {\n    extension.dataAttributeNames = [];\n  }\n\n  let featureIdCount = 0; // It can be used to name the feature if neither label nor property table name is provided.\n  for (const featureId of featureIds) {\n    /*\n      When combined with the EXT_structural_metadata extension, feature ID sets can be associated with property tables.\n      A property table maps each feature ID to a set of values that are associated with the respective feature.\n      The feature ID in this case serves as an index for the row of the table.\n      The index of the property table that a certain set of feature IDs is associated with is stored in the propertyTable of the feature ID set definition.\n    */\n    let propertyTable: GLTF_EXT_structural_metadata_PropertyTable | null = null;\n    if (typeof featureId.propertyTable === 'number') {\n      propertyTable = getPropertyTablePopulated(scenegraph, featureId.propertyTable);\n    }\n\n    let propertyData: number[] | null = null;\n    // Process \"Feature ID by Vertex\"\n    if (typeof featureId.attribute !== 'undefined') {\n      const accessorKey = `_FEATURE_ID_${featureId.attribute}`;\n      const accessorIndex = primitive.attributes[accessorKey];\n      const propertyDataTypedArray = scenegraph.getTypedArrayForAccessor(accessorIndex);\n      propertyData = Array.prototype.slice.call(propertyDataTypedArray);\n    }\n\n    // Process \"Feature ID by Texture Coordinates\"\n    else if (typeof featureId.texture !== 'undefined' && options?.gltf?.loadImages) {\n      propertyData = getPrimitiveTextureData(scenegraph, featureId.texture, primitive);\n    }\n\n    // Process \"Feature ID by Index\"\n    else {\n      /*\n      When both featureId.attribute and featureId.texture are undefined,\n      then the feature ID value for each vertex is given implicitly, via the index of the vertex.\n      In this case, the featureCount must match the number of vertices of the mesh primitive.\n      */\n      // TODO: At the moment of writing we don't have a tileset with the data of that kind. Implement it later.\n    }\n\n    const attributeName =\n      featureId.label || propertyTable?.name || `featureAttribute${featureIdCount}`;\n\n    // featureTable - an array where unique data from the property data are being stored\n    const featureTable: number[] = [];\n    if (propertyData) {\n      primitivePropertyDataToAttributes(\n        scenegraph,\n        attributeName,\n        propertyData,\n        featureTable,\n        primitive\n      );\n    }\n    extension.dataAttributeNames.push(attributeName);\n    featureId.data = featureTable;\n\n    featureIdCount++;\n  }\n}\n"],"mappings":";;;;;;;;;;AASA,IAAAA,eAAA,GAAAC,OAAA;AACA,IAAAC,YAAA,GAAAD,OAAA;AACA,IAAAE,wBAAA,GAAAF,OAAA;AAAoE,SAAAG,2BAAAC,CAAA,EAAAC,cAAA,QAAAC,EAAA,UAAAC,MAAA,oBAAAH,CAAA,CAAAG,MAAA,CAAAC,QAAA,KAAAJ,CAAA,qBAAAE,EAAA,QAAAG,KAAA,CAAAC,OAAA,CAAAN,CAAA,MAAAE,EAAA,GAAAK,2BAAA,CAAAP,CAAA,MAAAC,cAAA,IAAAD,CAAA,WAAAA,CAAA,CAAAQ,MAAA,qBAAAN,EAAA,EAAAF,CAAA,GAAAE,EAAA,MAAAO,CAAA,UAAAC,CAAA,YAAAA,EAAA,eAAAC,CAAA,EAAAD,CAAA,EAAAE,CAAA,WAAAA,EAAA,QAAAH,CAAA,IAAAT,CAAA,CAAAQ,MAAA,WAAAK,IAAA,mBAAAA,IAAA,SAAAC,KAAA,EAAAd,CAAA,CAAAS,CAAA,UAAAM,CAAA,WAAAA,EAAAC,EAAA,UAAAA,EAAA,KAAAC,CAAA,EAAAP,CAAA,gBAAAQ,SAAA,iJAAAC,gBAAA,SAAAC,MAAA,UAAAC,GAAA,WAAAV,CAAA,WAAAA,EAAA,IAAAT,EAAA,GAAAA,EAAA,CAAAoB,IAAA,CAAAtB,CAAA,MAAAY,CAAA,WAAAA,EAAA,QAAAW,IAAA,GAAArB,EAAA,CAAAsB,IAAA,IAAAL,gBAAA,GAAAI,IAAA,CAAAV,IAAA,SAAAU,IAAA,KAAAR,CAAA,WAAAA,EAAAU,GAAA,IAAAL,MAAA,SAAAC,GAAA,GAAAI,GAAA,KAAAR,CAAA,WAAAA,EAAA,eAAAE,gBAAA,IAAAjB,EAAA,CAAAwB,MAAA,UAAAxB,EAAA,CAAAwB,MAAA,oBAAAN,MAAA,QAAAC,GAAA;AAAA,SAAAd,4BAAAP,CAAA,EAAA2B,MAAA,SAAA3B,CAAA,qBAAAA,CAAA,sBAAA4B,iBAAA,CAAA5B,CAAA,EAAA2B,MAAA,OAAAf,CAAA,GAAAiB,MAAA,CAAAC,SAAA,CAAAC,QAAA,CAAAT,IAAA,CAAAtB,CAAA,EAAAgC,KAAA,aAAApB,CAAA,iBAAAZ,CAAA,CAAAiC,WAAA,EAAArB,CAAA,GAAAZ,CAAA,CAAAiC,WAAA,CAAAC,IAAA,MAAAtB,CAAA,cAAAA,CAAA,mBAAAP,KAAA,CAAA8B,IAAA,CAAAnC,CAAA,OAAAY,CAAA,+DAAAwB,IAAA,CAAAxB,CAAA,UAAAgB,iBAAA,CAAA5B,CAAA,EAAA2B,MAAA;AAAA,SAAAC,kBAAAS,GAAA,EAAAC,GAAA,QAAAA,GAAA,YAAAA,GAAA,GAAAD,GAAA,CAAA7B,MAAA,EAAA8B,GAAA,GAAAD,GAAA,CAAA7B,MAAA,WAAAC,CAAA,MAAA8B,IAAA,OAAAlC,KAAA,CAAAiC,GAAA,GAAA7B,CAAA,GAAA6B,GAAA,EAAA7B,CAAA,IAAA8B,IAAA,CAAA9B,CAAA,IAAA4B,GAAA,CAAA5B,CAAA,UAAA8B,IAAA;AAEpE,IAAMC,sBAAsB,GAAG,mBAAmB;AAC3C,IAAMN,IAAI,GAAGM,sBAAsB;AAACC,OAAA,CAAAP,IAAA,GAAAA,IAAA;AAAA,SAErBQ,MAAMA,CAAAC,EAAA,EAAAC,GAAA;EAAA,OAAAC,OAAA,CAAAC,KAAA,OAAAC,SAAA;AAAA;AAAA,SAAAF,QAAA;EAAAA,OAAA,OAAAG,kBAAA,CAAAC,OAAA,EAAAC,YAAA,CAAAD,OAAA,CAAAE,IAAA,CAArB,SAAAC,QAAsBC,QAAsB,EAAEC,OAA0B;IAAA,IAAAC,UAAA;IAAA,OAAAL,YAAA,CAAAD,OAAA,CAAAO,IAAA,UAAAC,SAAAC,QAAA;MAAA,kBAAAA,QAAA,CAAAC,IAAA,GAAAD,QAAA,CAAAlC,IAAA;QAAA;UACvE+B,UAAU,GAAG,IAAIK,8BAAc,CAACP,QAAQ,CAAC;UAC/CQ,qBAAqB,CAACN,UAAU,EAAED,OAAO,CAAC;QAAC;QAAA;UAAA,OAAAI,QAAA,CAAAI,IAAA;MAAA;IAAA,GAAAV,OAAA;EAAA,CAC5C;EAAA,OAAAP,OAAA,CAAAC,KAAA,OAAAC,SAAA;AAAA;AAOD,SAASc,qBAAqBA,CAACN,UAA0B,EAAED,OAA0B,EAAQ;EAC3F,IAAMS,IAAI,GAAGR,UAAU,CAACS,IAAI,CAACD,IAAI;EACjC,IAAI,CAACA,IAAI,CAACE,MAAM,EAAE;IAChB;EACF;EAAC,IAAAC,SAAA,GAAAnE,0BAAA,CAGkBgE,IAAI,CAACE,MAAM;IAAAE,KAAA;EAAA;IAA9B,KAAAD,SAAA,CAAAvD,CAAA,MAAAwD,KAAA,GAAAD,SAAA,CAAAtD,CAAA,IAAAC,IAAA,GAAgC;MAAA,IAArBuD,IAAI,GAAAD,KAAA,CAAArD,KAAA;MAAA,IAAAuD,UAAA,GAAAtE,0BAAA,CACWqE,IAAI,CAACE,UAAU;QAAAC,MAAA;MAAA;QAAvC,KAAAF,UAAA,CAAA1D,CAAA,MAAA4D,MAAA,GAAAF,UAAA,CAAAzD,CAAA,IAAAC,IAAA,GAAyC;UAAA,IAA9B2D,SAAS,GAAAD,MAAA,CAAAzD,KAAA;UAClB2D,4BAA4B,CAAClB,UAAU,EAAEiB,SAAS,EAAElB,OAAO,CAAC;QAC9D;MAAC,SAAAjC,GAAA;QAAAgD,UAAA,CAAAtD,CAAA,CAAAM,GAAA;MAAA;QAAAgD,UAAA,CAAApD,CAAA;MAAA;IACH;EAAC,SAAAI,GAAA;IAAA6C,SAAA,CAAAnD,CAAA,CAAAM,GAAA;EAAA;IAAA6C,SAAA,CAAAjD,CAAA;EAAA;AACH;AASA,SAASwD,4BAA4BA,CACnClB,UAA0B,EAC1BiB,SAA4B,EAC5BlB,OAA0B,EACpB;EAAA,IAAAoB,qBAAA;EACN,IAAMC,SAAS,IAAAD,qBAAA,GAAGF,SAAS,CAACI,UAAU,cAAAF,qBAAA,uBAApBA,qBAAA,CAAuBlC,sBAAsB,CAA2B;EAC1F,IAAMqC,UAA8C,GAAGF,SAAS,aAATA,SAAS,uBAATA,SAAS,CAAEE,UAAU;EAC5E,IAAI,CAACA,UAAU,EAAE;EAEjB,IAAI,CAACF,SAAS,CAACG,kBAAkB,EAAE;IACjCH,SAAS,CAACG,kBAAkB,GAAG,EAAE;EACnC;EAEA,IAAIC,cAAc,GAAG,CAAC;EAAC,IAAAC,UAAA,GAAAjF,0BAAA,CACC8E,UAAU;IAAAI,MAAA;EAAA;IAAlC,KAAAD,UAAA,CAAArE,CAAA,MAAAsE,MAAA,GAAAD,UAAA,CAAApE,CAAA,IAAAC,IAAA,GAAoC;MAAA,IAAAqE,aAAA,EAAAC,cAAA;MAAA,IAAzBC,SAAS,GAAAH,MAAA,CAAAnE,KAAA;MAOlB,IAAIuE,aAAgE,GAAG,IAAI;MAC3E,IAAI,OAAOD,SAAS,CAACC,aAAa,KAAK,QAAQ,EAAE;QAC/CA,aAAa,GAAG,IAAAC,kDAAyB,EAAC/B,UAAU,EAAE6B,SAAS,CAACC,aAAa,CAAC;MAChF;MAEA,IAAIE,YAA6B,GAAG,IAAI;MAExC,IAAI,OAAOH,SAAS,CAACI,SAAS,KAAK,WAAW,EAAE;QAC9C,IAAMC,WAAW,kBAAAC,MAAA,CAAkBN,SAAS,CAACI,SAAS,CAAE;QACxD,IAAMG,aAAa,GAAGnB,SAAS,CAACoB,UAAU,CAACH,WAAW,CAAC;QACvD,IAAMI,sBAAsB,GAAGtC,UAAU,CAACuC,wBAAwB,CAACH,aAAa,CAAC;QACjFJ,YAAY,GAAGlF,KAAK,CAACyB,SAAS,CAACE,KAAK,CAACV,IAAI,CAACuE,sBAAsB,CAAC;MACnE,CAAC,MAGI,IAAI,OAAOT,SAAS,CAACW,OAAO,KAAK,WAAW,IAAIzC,OAAO,aAAPA,OAAO,gBAAA4B,aAAA,GAAP5B,OAAO,CAAEU,IAAI,cAAAkB,aAAA,eAAbA,aAAA,CAAec,UAAU,EAAE;QAC9ET,YAAY,GAAG,IAAAU,oCAAuB,EAAC1C,UAAU,EAAE6B,SAAS,CAACW,OAAO,EAAEvB,SAAS,CAAC;MAClF,CAAC,MAGI,CAOL;MAEA,IAAM0B,aAAa,GACjBd,SAAS,CAACe,KAAK,MAAAhB,cAAA,GAAIE,aAAa,cAAAF,cAAA,uBAAbA,cAAA,CAAejD,IAAI,wBAAAwD,MAAA,CAAuBX,cAAc,CAAE;MAG/E,IAAMqB,YAAsB,GAAG,EAAE;MACjC,IAAIb,YAAY,EAAE;QAChB,IAAAc,8CAAiC,EAC/B9C,UAAU,EACV2C,aAAa,EACbX,YAAY,EACZa,YAAY,EACZ5B,SACF,CAAC;MACH;MACAG,SAAS,CAACG,kBAAkB,CAACwB,IAAI,CAACJ,aAAa,CAAC;MAChDd,SAAS,CAACmB,IAAI,GAAGH,YAAY;MAE7BrB,cAAc,EAAE;IAClB;EAAC,SAAA1D,GAAA;IAAA2D,UAAA,CAAAjE,CAAA,CAAAM,GAAA;EAAA;IAAA2D,UAAA,CAAA/D,CAAA;EAAA;AACH"}