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

package/dist/esm/lib/extensions/EXT_structural_metadata.js

@@ -1,11 +1,31 @@
 import { GLTFScenegraph } from '../api/gltf-scenegraph';
-import { convertRawBufferToMetadataArray, getPrimitiveTextureData, primitivePropertyDataToAttributes, getArrayElementByteSize } from './data-processing';
+import { convertRawBufferToMetadataArray, getPrimitiveTextureData, primitivePropertyDataToAttributes, getArrayElementByteSize, getOffsetsForProperty } from './utils/3d-tiles-utils';
 const EXT_STRUCTURAL_METADATA_NAME = 'EXT_structural_metadata';
 export const name = EXT_STRUCTURAL_METADATA_NAME;
 export async function decode(gltfData, options) {
   const scenegraph = new GLTFScenegraph(gltfData);
   decodeExtStructuralMetadata(scenegraph, options);
 }
+export function getPropertyTableFromExtStructuralMetadata(extension, metadataClass) {
+  if (extension.propertyTables) {
+    const firstPropertyTable = extension === null || extension === void 0 ? void 0 : extension.propertyTables[0];
+    const propertyTableWithData = {};
+    for (const propertyName in firstPropertyTable.properties) {
+      propertyTableWithData[propertyName] = firstPropertyTable.properties[propertyName].data;
+    }
+    return propertyTableWithData;
+  }
+  if (extension.propertyTextures) {
+    const firstPropertyTexture = extension === null || extension === void 0 ? void 0 : extension.propertyTextures[0];
+    const propertyTableWithData = {};
+    for (const propertyName in firstPropertyTexture.properties) {
+      propertyTableWithData[propertyName] = firstPropertyTexture.properties[propertyName].data;
+    }
+    return propertyTableWithData;
+  }
+  console.warn('Cannot get property table from EXT_structural_metadata extension. There is neither propertyTables, nor propertyTextures in the extension.');
+  return null;
+}
 export function getPropertyTablePopulated(scenegraph, propertyTableIndex) {
   var _extension$propertyTa;
   const extension = scenegraph.getExtension(EXT_STRUCTURAL_METADATA_NAME);
@@ -17,31 +37,54 @@ export function getPropertyTablePopulated(scenegraph, propertyTableIndex) {
   throw new Error("Incorrect data in the EXT_structural_metadata extension: no property table with index ".concat(propertyTableIndex));
 }
 function decodeExtStructuralMetadata(scenegraph, options) {
-  var _options$gltf;
+  var _options$gltf, _options$gltf2;
+  if (!((_options$gltf = options.gltf) !== null && _options$gltf !== void 0 && _options$gltf.loadBuffers)) {
+    return;
+  }
   const extension = scenegraph.getExtension(EXT_STRUCTURAL_METADATA_NAME);
-  if (!(extension !== null && extension !== void 0 && extension.schema)) {
+  if (!extension) {
     return;
   }
+  if ((_options$gltf2 = options.gltf) !== null && _options$gltf2 !== void 0 && _options$gltf2.loadImages) {
+    decodePropertyTextures(scenegraph, extension);
+  }
+  decodePropertyTables(scenegraph, extension);
+}
+function decodePropertyTextures(scenegraph, extension) {
   const propertyTextures = extension.propertyTextures;
   const json = scenegraph.gltf.json;
-  if (propertyTextures && json.meshes && options !== null && options !== void 0 && (_options$gltf = options.gltf) !== null && _options$gltf !== void 0 && _options$gltf.loadImages) {
+  if (propertyTextures && json.meshes) {
     for (const mesh of json.meshes) {
       for (const primitive of mesh.primitives) {
         processPrimitivePropertyTextures(scenegraph, propertyTextures, primitive, extension);
       }
     }
   }
-  const schemaClasses = extension.schema.classes;
+}
+function decodePropertyTables(scenegraph, extension) {
+  const schema = extension.schema;
+  if (!schema) {
+    return;
+  }
+  const schemaClasses = schema.classes;
   const propertyTables = extension.propertyTables;
   if (schemaClasses && propertyTables) {
     for (const schemaName in schemaClasses) {
       const propertyTable = findPropertyTableByClass(propertyTables, schemaName);
       if (propertyTable) {
-        processPropertyTable(scenegraph, extension.schema, propertyTable);
+        processPropertyTable(scenegraph, schema, propertyTable);
       }
     }
   }
 }
+function findPropertyTableByClass(propertyTables, schemaClassName) {
+  for (const propertyTable of propertyTables) {
+    if (propertyTable.class === schemaClassName) {
+      return propertyTable;
+    }
+  }
+  return null;
+}
 function processPrimitivePropertyTextures(scenegraph, propertyTextures, primitive, extension) {
   var _primitive$extensions;
   if (!propertyTextures) {
@@ -65,10 +108,10 @@ function processPrimitivePropertyTexture(scenegraph, propertyTexture, primitive,
     extension.dataAttributeNames = [];
   }
   const className = propertyTexture.class;
-  for (const propName in propertyTexture.properties) {
+  for (const propertyName in propertyTexture.properties) {
     var _propertyTexture$prop;
-    const attributeName = "".concat(className, "_").concat(propName);
-    const textureInfoTopLevel = (_propertyTexture$prop = propertyTexture.properties) === null || _propertyTexture$prop === void 0 ? void 0 : _propertyTexture$prop[propName];
+    const attributeName = "".concat(className, "_").concat(propertyName);
+    const textureInfoTopLevel = (_propertyTexture$prop = propertyTexture.properties) === null || _propertyTexture$prop === void 0 ? void 0 : _propertyTexture$prop[propertyName];
     if (!textureInfoTopLevel) {
       continue;
     }
@@ -106,14 +149,8 @@ function getPropertyDataFromBinarySource(scenegraph, schema, classProperty, numb
   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':
@@ -145,11 +182,17 @@ function getPropertyDataFromBinarySource(scenegraph, schema, classProperty, numb
   }
   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') {
+    return getOffsetsForProperty(scenegraph, propertyTableProperty.arrayOffsets, propertyTableProperty.arrayOffsetType || 'UINT32', numberOfElements);
+  }
+  return null;
+}
+function getStringOffsetsForProperty(scenegraph, propertyTableProperty, numberOfElements) {
+  if (typeof propertyTableProperty.stringOffsets !== 'undefined') {
+    return getOffsetsForProperty(scenegraph, propertyTableProperty.stringOffsets, propertyTableProperty.stringOffsetType || 'UINT32', numberOfElements);
+  }
+  return null;
 }
 function getPropertyDataNumeric(classProperty, numberOfElements, valuesDataBytes, arrayOffsets) {
   const isArray = classProperty.array;
@@ -159,52 +202,42 @@ function getPropertyDataNumeric(classProperty, numberOfElements, valuesDataBytes
   let valuesData;
   if (classProperty.componentType) {
     valuesData = convertRawBufferToMetadataArray(valuesDataBytes, classProperty.type, classProperty.componentType, elementCount);
+    if (!valuesData) {
+      valuesData = valuesDataBytes;
+    }
   } else {
     valuesData = valuesDataBytes;
   }
   if (isArray) {
     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 i = 0; i < elementCount; i++) {
-        const value = valuesData[typedArrayOffset + i];
-        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 i = 0; i < arrayCount; i++) {
-      const value = valuesData[i];
-      array.push(value);
-    }
-    attributeValueArray.push(array);
+    const elementOffset = index * arrayCount;
+    attributeValueArray.push(valuesData.slice(elementOffset, elementOffset + arrayCount));
   }
   return attributeValueArray;
 }
@@ -231,9 +264,6 @@ function getPropertyDataString(classProperty, numberOfElements, valuesDataBytes,
 }
 function getPropertyDataENUM(schema, classProperty, numberOfElements, valuesDataBytes, arrayOffsets) {
   var _schema$enums;
-  const data = [];
-  const isArray = 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');
@@ -245,69 +275,77 @@ function getPropertyDataENUM(schema, classProperty, numberOfElements, valuesData
   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 (isArray) {
+  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;
+  return getEnumsArray(valuesData, 0, numberOfElements, enumEntry);
 }
-function handleVariableLengthArrayENUM(valuesData, numberOfElements, arrayOffsets, valuesDataBytesLength, elementSize, 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 i = 0; i < elementCount; i++) {
-        const value = valuesData[typedArrayOffset + i];
-        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 i = 0; i < arrayCount; i++) {
-      const value = valuesData[i];
-      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 i = 0, len = propertyTables.length; i < len; i++) {
-    const propertyTable = propertyTables[i];
-    if (propertyTable.class === schemaClassName) {
-      return propertyTable;
+function getEnumsArray(valuesData, offset, count, enumEntry) {
+  const array = [];
+  for (let i = 0; i < count; i++) {
+    if (valuesData instanceof BigInt64Array || valuesData instanceof BigUint64Array) {
+      array.push('');
+    } else {
+      const value = valuesData[offset + i];
+      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) {

package/dist/esm/lib/extensions/EXT_structural_metadata.js.map

@@ -1 +1 @@
-{"version":3,"file":"EXT_structural_metadata.js","names":["GLTFScenegraph","convertRawBufferToMetadataArray","getPrimitiveTextureData","primitivePropertyDataToAttributes","getArrayElementByteSize","EXT_STRUCTURAL_METADATA_NAME","name","decode","gltfData","options","scenegraph","decodeExtStructuralMetadata","getPropertyTablePopulated","propertyTableIndex","_extension$propertyTa","extension","getExtension","propertyTable","propertyTables","schema","processPropertyTable","Error","concat","_options$gltf","propertyTextures","json","gltf","meshes","loadImages","mesh","primitive","primitives","processPrimitivePropertyTextures","schemaClasses","classes","schemaName","findPropertyTableByClass","_primitive$extensions","primitiveExtension","extensions","primitivePropertyTextureIndices","primitivePropertyTextureIndex","propertyTexture","processPrimitivePropertyTexture","properties","dataAttributeNames","className","class","propName","_propertyTexture$prop","attributeName","textureInfoTopLevel","data","featureTextureTable","propertyData","push","_schema$classes","schemaClass","numberOfElements","count","propertyName","_propertyTable$proper","classProperty","propertyTableProperty","getPropertyDataFromBinarySource","valuesBufferView","values","valuesDataBytes","getTypedArrayForBufferView","arrayOffsets","array","arrayOffsetType","getOffsetArray","stringOffsets","stringOffsetType","type","getPropertyDataNumeric","getPropertyDataString","getPropertyDataENUM","offsets","offsetType","arrayOffsetsBufferView","arrayOffsetsBytes","isArray","arrayCount","elementSize","componentType","elementCount","byteLength","valuesData","handleVariableLengthArrayNumeric","length","handleFixedLengthArrayNumeric","attributeValueArray","index","value","valuesDataBytesLength","arrayOffset","arrayByteSize","typedArrayOffset","i","stringsArray","textDecoder","TextDecoder","stringOffset","stringByteSize","stringData","subarray","stringAttribute","_schema$enums","enumType","enumEntry","enums","enumValueType","valueType","handleVariableLengthArrayENUM","handleFixedLengthArrayENUM","enumValue","enumObject","getEnumByValue","schemaClassName","len"],"sources":["../../../../src/lib/extensions/EXT_structural_metadata.ts"],"sourcesContent":["/* eslint-disable camelcase */\nimport type {GLTF, GLTFTextureInfoMetadata, GLTFMeshPrimitive} from '../types/gltf-json-schema';\nimport type {\n  GLTF_EXT_structural_metadata_Schema,\n  GLTF_EXT_structural_metadata_ClassProperty,\n  GLTF_EXT_structural_metadata_Enum,\n  GLTF_EXT_structural_metadata_EnumValue,\n  GLTF_EXT_structural_metadata_PropertyTable,\n  GLTF_EXT_structural_metadata,\n  GLTF_EXT_structural_metadata_PropertyTexture,\n  GLTF_EXT_structural_metadata_PropertyTable_Property,\n  GLTF_EXT_structural_metadata_Primitive\n} from '../types/gltf-ext-structural-metadata-schema';\n\nimport type {TypedArray} from '@loaders.gl/schema';\nimport type {GLTFLoaderOptions} from '../../gltf-loader';\n\nimport {GLTFScenegraph} from '../api/gltf-scenegraph';\nimport {\n  convertRawBufferToMetadataArray,\n  getPrimitiveTextureData,\n  primitivePropertyDataToAttributes,\n  getArrayElementByteSize\n} from './data-processing';\n\nconst EXT_STRUCTURAL_METADATA_NAME = 'EXT_structural_metadata';\nexport const name = EXT_STRUCTURAL_METADATA_NAME;\n\nexport async function decode(gltfData: {json: GLTF}, options: GLTFLoaderOptions): Promise<void> {\n  const scenegraph = new GLTFScenegraph(gltfData);\n  decodeExtStructuralMetadata(scenegraph, options);\n}\n\n/*\n// Example of the extension.\n// See more info at https://github.com/CesiumGS/glTF/tree/3d-tiles-next/extensions/2.0/Vendor/EXT_structural_metadata\nconst extensions = {\n  \"extensions\": {\n    \"EXT_structural_metadata\": {\n      \"schema\": {\n        \"classes\": {\n          \"tree\": {\n            \"name\": \"Tree\",\n            \"description\": \"Woody, perennial plant.\",\n            \"properties\": {\n              \"species\": {\n                \"description\": \"Type of tree.\",\n                \"type\": \"ENUM\",\n                \"enumType\": \"speciesEnum\",\n                \"required\": true\n              },\n              \"age\": {\n                \"description\": \"The age of the tree, in years\",\n                \"type\": \"SCALAR\",\n                \"componentType\": \"UINT8\",\n                \"required\": true\n              }\n            }\n          }\n        },\n        \"enums\": {\n          \"speciesEnum\": {\n            \"name\": \"Species\",\n            \"description\": \"An example enum for tree species.\",\n            // valueType is not defined here. Default is \"UINT16\"\n            \"values\": [\n              { \"name\": \"Unspecified\", \"value\": 0 },\n              { \"name\": \"Oak\", \"value\": 1 }\n            ]\n          }\n        }\n      },\n      \"propertyTables\": [{\n        \"name\": \"tree_survey_2021-09-29\",\n        \"class\": \"tree\",\n        \"count\": 10,  // The number of elements in each property array (in `species`, in `age`).\n        \"properties\": {\n          \"species\": {\n            \"values\": 0, // It's an index of the buffer view containing property values.\n          },\n          \"age\": {\n            \"values\": 1\n          }\n        }\n      }]\n    }\n  }\n}\n*/\n\n/**\n * Returns the property table populated with the data taken according to the extension schema.\n * @param {GLTFScenegraph} scenegraph - Instance of the class for structured access to GLTF data.\n * @param {number} propertyTableIndex - Index of the property table to locate.\n * @returns {GLTF_EXT_structural_metadata_PropertyTable} Property table populated with the data.\n * Throws an exception if no property table was found for propertyTableIndex provided.\n */\nexport function getPropertyTablePopulated(\n  scenegraph: GLTFScenegraph,\n  propertyTableIndex: number\n): GLTF_EXT_structural_metadata_PropertyTable {\n  const extension: GLTF_EXT_structural_metadata | null = scenegraph.getExtension(\n    EXT_STRUCTURAL_METADATA_NAME\n  );\n  const propertyTable = extension?.propertyTables?.[propertyTableIndex];\n  if (extension?.schema && propertyTable) {\n    processPropertyTable(scenegraph, extension.schema, propertyTable);\n    return propertyTable;\n  }\n  throw new Error(\n    `Incorrect data in the EXT_structural_metadata extension: no property table with index ${propertyTableIndex}`\n  );\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 decodeExtStructuralMetadata(scenegraph: GLTFScenegraph, options: GLTFLoaderOptions): void {\n  const extension: GLTF_EXT_structural_metadata | null = scenegraph.getExtension(\n    EXT_STRUCTURAL_METADATA_NAME\n  );\n  if (!extension?.schema) {\n    return;\n  }\n\n  const propertyTextures = extension.propertyTextures;\n  const json = scenegraph.gltf.json;\n  if (propertyTextures && json.meshes && options?.gltf?.loadImages) {\n    // Iterate through all meshes/primitives.\n    for (const mesh of json.meshes) {\n      for (const primitive of mesh.primitives) {\n        processPrimitivePropertyTextures(scenegraph, propertyTextures, primitive, extension);\n      }\n    }\n  }\n\n  const schemaClasses = extension.schema.classes;\n  const propertyTables = extension.propertyTables;\n  if (schemaClasses && propertyTables) {\n    for (const schemaName in schemaClasses) {\n      const propertyTable = findPropertyTableByClass(propertyTables, schemaName);\n      if (propertyTable) {\n        processPropertyTable(scenegraph, extension.schema, propertyTable);\n      }\n    }\n  }\n}\n\n/**\n * Takes data from property textures reffered by the primitive\n * @param {GLTFScenegraph} scenegraph - Instance of the class for structured access to GLTF data.\n * @param {GLTF_EXT_structural_metadata_PropertyTexture[]} propertyTextures - propertyTexture definition taken from the top-level extention\n * @param {GLTFMeshPrimitive} primitive - Primitive object\n * @param {GLTF_EXT_structural_metadata} extension - top-level extension\n */\nfunction processPrimitivePropertyTextures(\n  scenegraph: GLTFScenegraph,\n  propertyTextures: GLTF_EXT_structural_metadata_PropertyTexture[],\n  primitive: GLTFMeshPrimitive,\n  extension: GLTF_EXT_structural_metadata\n): void {\n  if (!propertyTextures) {\n    return;\n  }\n  const primitiveExtension: GLTF_EXT_structural_metadata_Primitive = primitive.extensions?.[\n    EXT_STRUCTURAL_METADATA_NAME\n  ] as GLTF_EXT_structural_metadata_Primitive;\n  const primitivePropertyTextureIndices = primitiveExtension?.propertyTextures;\n  if (!primitivePropertyTextureIndices) {\n    return;\n  }\n\n  for (const primitivePropertyTextureIndex of primitivePropertyTextureIndices) {\n    const propertyTexture = propertyTextures[primitivePropertyTextureIndex];\n    processPrimitivePropertyTexture(scenegraph, propertyTexture, primitive, extension);\n  }\n}\n\n/**\n * Takes property data from the texture pointed by the primitive and appends them to `exension.data`\n * @param {GLTFScenegraph} scenegraph - Instance of the class for structured access to GLTF data.\n * @param {GLTF_EXT_structural_metadata_PropertyTexture} propertyTexture - propertyTexture definition taken from the top-level extension.\n * @param {GLTFMeshPrimitive} primitive - Primitive object\n * @param {GLTF_EXT_structural_metadata} extension - top-level extension\n */\nfunction processPrimitivePropertyTexture(\n  scenegraph: GLTFScenegraph,\n  propertyTexture: GLTF_EXT_structural_metadata_PropertyTexture,\n  primitive: GLTFMeshPrimitive,\n  extension: GLTF_EXT_structural_metadata\n): void {\n  if (!propertyTexture.properties) {\n    return;\n  }\n\n  if (!extension.dataAttributeNames) {\n    extension.dataAttributeNames = [];\n  }\n\n  /* Iterate through all properties defined in propertyTexture, e.g. \"speed\" and \"direction\":\n    {\n      \"class\": \"wind\",\n      \"properties\": {\n        \"speed\": {\n          \"index\": 0,\n          \"texCoord\": 0,\n          \"channels\": [0]\n        },\n        \"direction\": {\n          \"index\": 0,\n          \"texCoord\": 0,\n          \"channels\": [1, 2]\n        }\n      }\n    }\n  */\n  const className = propertyTexture.class;\n  for (const propName in propertyTexture.properties) {\n    // propName has values like \"speed\", \"direction\"\n    // Make attributeName as a combination of the class name and the propertyName like \"wind_speed\" or \"wind_direction\"\n    const attributeName = `${className}_${propName}`;\n    const textureInfoTopLevel: GLTFTextureInfoMetadata | undefined =\n      propertyTexture.properties?.[propName];\n    if (!textureInfoTopLevel) {\n      // eslint-disable-next-line no-continue\n      continue;\n    }\n\n    // The data taken from all meshes/primitives (the same property, e.g. \"speed\" or \"direction\") will be combined into one array and saved in textureInfoTopLevel.data\n    // Initially textureInfoTopLevel.data will be initialized with an empty array.\n    if (!textureInfoTopLevel.data) {\n      textureInfoTopLevel.data = [];\n    }\n    const featureTextureTable: number[] = textureInfoTopLevel.data as number[];\n\n    const propertyData: number[] | null = getPrimitiveTextureData(\n      scenegraph,\n      textureInfoTopLevel,\n      primitive\n    );\n    if (propertyData === null) {\n      // eslint-disable-next-line no-continue\n      continue;\n    }\n    primitivePropertyDataToAttributes(\n      scenegraph,\n      attributeName,\n      propertyData,\n      featureTextureTable,\n      primitive\n    );\n    textureInfoTopLevel.data = featureTextureTable;\n    extension.dataAttributeNames.push(attributeName);\n  }\n}\n\n/**\n * Navigates through all properies in the property table, gets properties data,\n * and put the data to `propertyTable.data` as an array.\n * @param {GLTFScenegraph} scenegraph - Instance of the class for structured access to GLTF data.\n * @param {GLTF_EXT_structural_metadata_Schema} schema - schema object\n * @param {GLTF_EXT_structural_metadata_PropertyTable} propertyTable - propertyTable definition taken from the top-level extension\n */\nfunction processPropertyTable(\n  scenegraph: GLTFScenegraph,\n  schema: GLTF_EXT_structural_metadata_Schema,\n  propertyTable: GLTF_EXT_structural_metadata_PropertyTable\n): void {\n  const schemaClass = schema.classes?.[propertyTable.class];\n  if (!schemaClass) {\n    throw new Error(\n      `Incorrect data in the EXT_structural_metadata extension: no schema class with name ${propertyTable.class}`\n    );\n  }\n\n  const numberOfElements = propertyTable.count; // `propertyTable.count` is a number of elements in each property array.\n\n  for (const propertyName in schemaClass.properties) {\n    const classProperty = schemaClass.properties[propertyName];\n    const propertyTableProperty: GLTF_EXT_structural_metadata_PropertyTable_Property | undefined =\n      propertyTable.properties?.[propertyName];\n\n    if (propertyTableProperty) {\n      // Getting all elements (`numberOfElements`) of the array in the `propertyTableProperty`\n      const data = getPropertyDataFromBinarySource(\n        scenegraph,\n        schema,\n        classProperty,\n        numberOfElements,\n        propertyTableProperty\n      );\n      propertyTableProperty.data = data;\n    }\n  }\n}\n\n/**\n * Decodes properties from binary sourse based on property type.\n * @param {GLTFScenegraph} scenegraph - Instance of the class for structured access to GLTF data.\n * @param {GLTF_EXT_structural_metadata_Schema} schema - Schema object\n * @param {GLTF_EXT_structural_metadata_ClassProperty} classProperty - class property object\n * @param {GLTF_EXT_structural_metadata_PropertyTable_Property} propertyTableProperty\n * @param {number} numberOfElements - The number of elements in each property array that propertyTableProperty contains. It's a number of rows in the table.\n * @returns {string[] | number[] | string[][] | number[][]}\n */\n/* eslint complexity: [\"error\", 17]*/\nfunction getPropertyDataFromBinarySource(\n  scenegraph: GLTFScenegraph,\n  schema: GLTF_EXT_structural_metadata_Schema,\n  classProperty: GLTF_EXT_structural_metadata_ClassProperty,\n  numberOfElements: number,\n  propertyTableProperty: GLTF_EXT_structural_metadata_PropertyTable_Property\n): string[] | number[] | string[][] | number[][] {\n  let data: string[] | number[] | string[][] | number[][] = [];\n  const valuesBufferView = propertyTableProperty.values;\n  const valuesDataBytes: Uint8Array = scenegraph.getTypedArrayForBufferView(valuesBufferView);\n\n  let arrayOffsets: TypedArray | null = null;\n  if (\n    classProperty.array &&\n    // `count` is a number of array elements. May only be defined when `array` is true.\n    typeof classProperty.count === 'undefined' && // If `count` is NOT defined, it's a VARIABLE-length array\n    typeof propertyTableProperty.arrayOffsets !== 'undefined' && // `arrayOffsets` is an index of the buffer view containing offsets for variable-length arrays.\n    typeof propertyTableProperty.arrayOffsetType !== 'undefined'\n  ) {\n    // Data are in a VARIABLE-length array\n    arrayOffsets = getOffsetArray(\n      scenegraph,\n      propertyTableProperty.arrayOffsets,\n      propertyTableProperty.arrayOffsetType,\n      numberOfElements\n    );\n  }\n\n  let stringOffsets: TypedArray | null = null;\n  if (\n    typeof propertyTableProperty.stringOffsets !== 'undefined' && // `stringOffsets` is an index of the buffer view containing offsets for strings.\n    typeof propertyTableProperty.stringOffsetType !== 'undefined'\n  ) {\n    // Data are in a FIXED-length array\n    stringOffsets = getOffsetArray(\n      scenegraph,\n      propertyTableProperty.stringOffsets,\n      propertyTableProperty.stringOffsetType,\n      numberOfElements\n    );\n  }\n\n  switch (classProperty.type) {\n    case 'SCALAR':\n    case 'VEC2':\n    case 'VEC3':\n    case 'VEC4':\n    case 'MAT2':\n    case 'MAT3':\n    case 'MAT4': {\n      data = getPropertyDataNumeric(classProperty, numberOfElements, valuesDataBytes, arrayOffsets);\n      break;\n    }\n    case 'BOOLEAN': {\n      // TODO: implement it as soon as we have the corresponding tileset\n      throw new Error(`Not implemented - classProperty.type=${classProperty.type}`);\n    }\n    case 'STRING': {\n      data = getPropertyDataString(\n        classProperty,\n        numberOfElements,\n        valuesDataBytes,\n        arrayOffsets,\n        stringOffsets\n      );\n      break;\n    }\n    case 'ENUM': {\n      data = getPropertyDataENUM(\n        schema,\n        classProperty,\n        numberOfElements,\n        valuesDataBytes,\n        arrayOffsets\n      );\n      break;\n    }\n    default:\n      throw new Error(`Unknown classProperty type ${classProperty.type}`);\n  }\n\n  return data;\n}\n\n/**\n * Gets offset array from `arrayOffsets` or `stringOffsets`.\n * @param {GLTFScenegraph} scenegraph - Instance of the class for structured access to GLTF data.\n * @param {number} offsets - Buffer view index\n * @param offsetType - The type of values in `arrayOffsets` or `stringOffsets`.\n * @param {number} numberOfElements - The number of elements in each property array.\n * @returns {TypedArray}\n */\nfunction getOffsetArray(\n  scenegraph: GLTFScenegraph,\n  offsets: number,\n  offsetType: 'UINT8' | 'UINT16' | 'UINT32' | 'UINT64',\n  numberOfElements: number\n): TypedArray {\n  const arrayOffsetsBufferView = offsets;\n  const arrayOffsetsBytes = scenegraph.getTypedArrayForBufferView(arrayOffsetsBufferView);\n\n  const arrayOffsets = convertRawBufferToMetadataArray(\n    arrayOffsetsBytes,\n    'SCALAR', // offsets consist of ONE component\n    offsetType,\n    numberOfElements + 1 // The number of offsets is equal to the property table `count` plus one.\n  );\n  return arrayOffsets;\n}\n\n/**\n * Decodes properties of SCALAR, VEC-N, MAT-N types from binary sourse.\n * @param {GLTF_EXT_structural_metadata_ClassProperty} classProperty - class property object\n * @param {number} numberOfElements - The number of elements in each property array that propertyTableProperty contains. It's a number of rows in the table.\n * @param {Uint8Array} valuesDataBytes - data taken from values property of the property table property.\n * @param {TypedArray | null} arrayOffsets - offsets for variable-length arrays. It's null for fixed-length arrays or scalar types.\n * @returns {number[] | number[][]}\n */\nfunction getPropertyDataNumeric(\n  classProperty: GLTF_EXT_structural_metadata_ClassProperty,\n  numberOfElements: number,\n  valuesDataBytes: Uint8Array,\n  arrayOffsets: TypedArray | null\n): number[] | number[][] {\n  const isArray = classProperty.array;\n  const arrayCount = classProperty.count;\n\n  const elementSize = getArrayElementByteSize(classProperty.type, classProperty.componentType);\n  const elementCount = valuesDataBytes.byteLength / elementSize;\n\n  let valuesData: TypedArray;\n  if (classProperty.componentType) {\n    valuesData = convertRawBufferToMetadataArray(\n      valuesDataBytes,\n      classProperty.type,\n      classProperty.componentType, // The datatype of the element's components. Only applicable to `SCALAR`, `VECN`, and `MATN` types.\n      elementCount\n    );\n  } else {\n    // The spec doesn't provide any info what to do if componentType is not set.\n    valuesData = valuesDataBytes;\n  }\n\n  if (isArray) {\n    if (arrayOffsets) {\n      // VARIABLE-length array\n      return handleVariableLengthArrayNumeric(\n        valuesData,\n        numberOfElements,\n        arrayOffsets,\n        valuesDataBytes.length,\n        elementSize\n      );\n    }\n    if (arrayCount) {\n      // FIXED-length array\n      return handleFixedLengthArrayNumeric(valuesData, numberOfElements, arrayCount);\n    }\n    return [];\n  }\n\n  // Single value (not an array)\n  const attributeValueArray: number[] = [];\n  for (let index = 0; index < numberOfElements; index++) {\n    const value = valuesData[index];\n    attributeValueArray.push(value);\n  }\n  return attributeValueArray;\n}\n\nfunction handleVariableLengthArrayNumeric(\n  valuesData: TypedArray,\n  numberOfElements: number,\n  arrayOffsets: TypedArray,\n  valuesDataBytesLength: number,\n  elementSize: number\n) {\n  const attributeValueArray: number[][] = [];\n  for (let index = 0; index < numberOfElements; index++) {\n    const array: number[] = [];\n    const arrayOffset = arrayOffsets[index];\n    const arrayByteSize = arrayOffsets[index + 1] - arrayOffsets[index];\n    if (arrayByteSize + arrayOffset <= valuesDataBytesLength) {\n      const typedArrayOffset = arrayOffset / elementSize;\n      const elementCount = arrayByteSize / elementSize;\n      for (let i = 0; i < elementCount; i++) {\n        const value = valuesData[typedArrayOffset + i];\n        array.push(value);\n      }\n    }\n    attributeValueArray.push(array);\n  }\n  return attributeValueArray;\n}\n\nfunction handleFixedLengthArrayNumeric(\n  valuesData: TypedArray,\n  numberOfElements: number,\n  arrayCount: number\n) {\n  const attributeValueArray: number[][] = [];\n  for (let index = 0; index < numberOfElements; index++) {\n    const array: number[] = [];\n    for (let i = 0; i < arrayCount; i++) {\n      const value = valuesData[i];\n      array.push(value);\n    }\n    attributeValueArray.push(array);\n  }\n  return attributeValueArray;\n}\n\n/**\n * Decodes properties of string type from binary sourse.\n * @param {GLTF_EXT_structural_metadata_ClassProperty} classProperty - class property object\n * @param {number} numberOfElements - The number of elements in each property array that propertyTableProperty contains. It's a number of rows in the table.\n * @param {Uint8Array} valuesDataBytes - data taken from values property of the property table property.\n * @param {TypedArray | null} arrayOffsets - offsets for variable-length arrays. It's null for fixed-length arrays or scalar types.\n * @param {TypedArray | null} stringOffsets - index of the buffer view containing offsets for strings. It should be available for string type.\n * @returns {string[] | string[][]}\n */\nfunction getPropertyDataString(\n  classProperty: GLTF_EXT_structural_metadata_ClassProperty,\n  numberOfElements: number,\n  valuesDataBytes: Uint8Array,\n  arrayOffsets: TypedArray | null,\n  stringOffsets: TypedArray | null\n): string[] | string[][] {\n  if (arrayOffsets) {\n    // TODO: implement it as soon as we have the corresponding tileset\n    throw new Error(`Not implemented - classProperty.type=${classProperty.type}`);\n  }\n\n  if (stringOffsets) {\n    const stringsArray: string[] = [];\n    const textDecoder = new TextDecoder('utf8');\n\n    let stringOffset = 0;\n    for (let index = 0; index < numberOfElements; index++) {\n      const stringByteSize = stringOffsets[index + 1] - stringOffsets[index];\n\n      if (stringByteSize + stringOffset <= valuesDataBytes.length) {\n        const stringData = valuesDataBytes.subarray(stringOffset, stringByteSize + stringOffset);\n        const stringAttribute = textDecoder.decode(stringData);\n\n        stringsArray.push(stringAttribute);\n        stringOffset += stringByteSize;\n      }\n    }\n\n    return stringsArray;\n  }\n  return [];\n}\n\n/**\n * Decodes properties of enum type from binary sourse.\n * @param {GLTF_EXT_structural_metadata_Schema} schema - schema object\n * @param {GLTF_EXT_structural_metadata_ClassProperty} classProperty - class property object\n * @param {number} numberOfElements - The number of elements in each property array that propertyTableProperty contains. It's a number of rows in the table.\n * @param {Uint8Array} valuesDataBytes - data taken from values property of the property table property.\n * @param {TypedArray | null} arrayOffsets - offsets for variable-length arrays. It's null for fixed-length arrays or scalar types.\n * @returns {string[] | string[][]}\n */\nfunction getPropertyDataENUM(\n  schema: GLTF_EXT_structural_metadata_Schema,\n  classProperty: GLTF_EXT_structural_metadata_ClassProperty,\n  numberOfElements: number,\n  valuesDataBytes: Uint8Array,\n  arrayOffsets: TypedArray | null\n): string[] | string[][] {\n  const data: string[] = [];\n\n  const isArray = classProperty.array;\n  const arrayCount = classProperty.count;\n\n  const enumType = classProperty.enumType;\n  // Enum ID as declared in the `enums` dictionary. Required when `type` is `ENUM`.\n  if (!enumType) {\n    throw new Error(\n      'Incorrect data in the EXT_structural_metadata extension: classProperty.enumType is not set for type ENUM'\n    );\n  }\n\n  const enumEntry: GLTF_EXT_structural_metadata_Enum | undefined = schema.enums?.[enumType];\n  if (!enumEntry) {\n    throw new Error(\n      `Incorrect data in the EXT_structural_metadata extension: schema.enums does't contain ${enumType}`\n    );\n  }\n\n  const enumValueType = enumEntry.valueType || 'UINT16';\n  const elementSize = getArrayElementByteSize(classProperty.type, enumValueType);\n  const elementCount = valuesDataBytes.byteLength / elementSize;\n  const valuesData: TypedArray = convertRawBufferToMetadataArray(\n    valuesDataBytes,\n    classProperty.type,\n    enumValueType,\n    elementCount\n  );\n\n  if (isArray) {\n    if (arrayOffsets) {\n      // VARIABLE-length array\n      return handleVariableLengthArrayENUM(\n        valuesData,\n        numberOfElements,\n        arrayOffsets,\n        valuesDataBytes.length,\n        elementSize,\n        enumEntry\n      );\n    }\n    if (arrayCount) {\n      // FIXED-length array\n      return handleFixedLengthArrayENUM(valuesData, numberOfElements, arrayCount, enumEntry);\n    }\n    return [];\n  }\n\n  // Single value (not an array)\n  for (let index = 0; index < numberOfElements; index++) {\n    const enumValue = valuesData[index];\n    const enumObject = getEnumByValue(enumEntry, enumValue);\n    if (enumObject) {\n      data.push(enumObject.name);\n    }\n  }\n\n  return data;\n}\n\n/* eslint max-params: [\"error\", 6]*/\nfunction handleVariableLengthArrayENUM(\n  valuesData: TypedArray,\n  numberOfElements: number,\n  arrayOffsets: TypedArray,\n  valuesDataBytesLength: number,\n  elementSize: number,\n  enumEntry: GLTF_EXT_structural_metadata_Enum\n) {\n  const attributeValueArray: string[][] = [];\n  for (let index = 0; index < numberOfElements; index++) {\n    const array: string[] = [];\n    const arrayOffset = arrayOffsets[index];\n    const arrayByteSize = arrayOffsets[index + 1] - arrayOffsets[index];\n    if (arrayByteSize + arrayOffset <= valuesDataBytesLength) {\n      const typedArrayOffset = arrayOffset / elementSize;\n      const elementCount = arrayByteSize / elementSize;\n      for (let i = 0; i < elementCount; i++) {\n        const value = valuesData[typedArrayOffset + i];\n\n        const enumObject = getEnumByValue(enumEntry, value);\n        if (enumObject) {\n          array.push(enumObject.name);\n        }\n      }\n    }\n    attributeValueArray.push(array);\n  }\n  return attributeValueArray;\n}\n\nfunction handleFixedLengthArrayENUM(\n  valuesData: TypedArray,\n  numberOfElements: number,\n  arrayCount: number,\n  enumEntry: GLTF_EXT_structural_metadata_Enum\n) {\n  const attributeValueArray: string[][] = [];\n  for (let index = 0; index < numberOfElements; index++) {\n    const array: string[] = [];\n    for (let i = 0; i < arrayCount; i++) {\n      const value = valuesData[i];\n\n      const enumObject = getEnumByValue(enumEntry, value);\n      if (enumObject) {\n        array.push(enumObject.name);\n      }\n    }\n    attributeValueArray.push(array);\n  }\n  return attributeValueArray;\n}\n/**\n * Find the property table by class name.\n * @param {GLTF_EXT_structural_metadata_PropertyTable[]} propertyTables\n * @param {string} schemaClassName\n */\nfunction findPropertyTableByClass(\n  propertyTables: GLTF_EXT_structural_metadata_PropertyTable[],\n  schemaClassName: string\n): GLTF_EXT_structural_metadata_PropertyTable | null {\n  for (let i = 0, len = propertyTables.length; i < len; i++) {\n    const propertyTable = propertyTables[i];\n\n    if (propertyTable.class === schemaClassName) {\n      return propertyTable;\n    }\n  }\n\n  return null;\n}\n\n/**\n * Looks up ENUM whose `value` property matches the specified number in the parameter `value`.\n * @param {GLTF_EXT_structural_metadata_Enum} enumEntry - ENUM entry containing the array of possible enums.\n * @param {number} value - the value of the ENUM to locate.\n * @returns {GLTF_EXT_structural_metadata_EnumValue | null} ENUM matcihng the specified value or null of no ENUM object was found.\n */\nfunction getEnumByValue(\n  enumEntry: GLTF_EXT_structural_metadata_Enum,\n  value: number\n): GLTF_EXT_structural_metadata_EnumValue | null {\n  for (const enumValue of enumEntry.values) {\n    if (enumValue.value === value) {\n      return enumValue;\n    }\n  }\n\n  return null;\n}\n"],"mappings":"AAiBA,SAAQA,cAAc,QAAO,wBAAwB;AACrD,SACEC,+BAA+B,EAC/BC,uBAAuB,EACvBC,iCAAiC,EACjCC,uBAAuB,QAClB,mBAAmB;AAE1B,MAAMC,4BAA4B,GAAG,yBAAyB;AAC9D,OAAO,MAAMC,IAAI,GAAGD,4BAA4B;AAEhD,OAAO,eAAeE,MAAMA,CAACC,QAAsB,EAAEC,OAA0B,EAAiB;EAC9F,MAAMC,UAAU,GAAG,IAAIV,cAAc,CAACQ,QAAQ,CAAC;EAC/CG,2BAA2B,CAACD,UAAU,EAAED,OAAO,CAAC;AAClD;AAkEA,OAAO,SAASG,yBAAyBA,CACvCF,UAA0B,EAC1BG,kBAA0B,EACkB;EAAA,IAAAC,qBAAA;EAC5C,MAAMC,SAA8C,GAAGL,UAAU,CAACM,YAAY,CAC5EX,4BACF,CAAC;EACD,MAAMY,aAAa,GAAGF,SAAS,aAATA,SAAS,wBAAAD,qBAAA,GAATC,SAAS,CAAEG,cAAc,cAAAJ,qBAAA,uBAAzBA,qBAAA,CAA4BD,kBAAkB,CAAC;EACrE,IAAIE,SAAS,aAATA,SAAS,eAATA,SAAS,CAAEI,MAAM,IAAIF,aAAa,EAAE;IACtCG,oBAAoB,CAACV,UAAU,EAAEK,SAAS,CAACI,MAAM,EAAEF,aAAa,CAAC;IACjE,OAAOA,aAAa;EACtB;EACA,MAAM,IAAII,KAAK,0FAAAC,MAAA,CAC4ET,kBAAkB,CAC7G,CAAC;AACH;AAOA,SAASF,2BAA2BA,CAACD,UAA0B,EAAED,OAA0B,EAAQ;EAAA,IAAAc,aAAA;EACjG,MAAMR,SAA8C,GAAGL,UAAU,CAACM,YAAY,CAC5EX,4BACF,CAAC;EACD,IAAI,EAACU,SAAS,aAATA,SAAS,eAATA,SAAS,CAAEI,MAAM,GAAE;IACtB;EACF;EAEA,MAAMK,gBAAgB,GAAGT,SAAS,CAACS,gBAAgB;EACnD,MAAMC,IAAI,GAAGf,UAAU,CAACgB,IAAI,CAACD,IAAI;EACjC,IAAID,gBAAgB,IAAIC,IAAI,CAACE,MAAM,IAAIlB,OAAO,aAAPA,OAAO,gBAAAc,aAAA,GAAPd,OAAO,CAAEiB,IAAI,cAAAH,aAAA,eAAbA,aAAA,CAAeK,UAAU,EAAE;IAEhE,KAAK,MAAMC,IAAI,IAAIJ,IAAI,CAACE,MAAM,EAAE;MAC9B,KAAK,MAAMG,SAAS,IAAID,IAAI,CAACE,UAAU,EAAE;QACvCC,gCAAgC,CAACtB,UAAU,EAAEc,gBAAgB,EAAEM,SAAS,EAAEf,SAAS,CAAC;MACtF;IACF;EACF;EAEA,MAAMkB,aAAa,GAAGlB,SAAS,CAACI,MAAM,CAACe,OAAO;EAC9C,MAAMhB,cAAc,GAAGH,SAAS,CAACG,cAAc;EAC/C,IAAIe,aAAa,IAAIf,cAAc,EAAE;IACnC,KAAK,MAAMiB,UAAU,IAAIF,aAAa,EAAE;MACtC,MAAMhB,aAAa,GAAGmB,wBAAwB,CAAClB,cAAc,EAAEiB,UAAU,CAAC;MAC1E,IAAIlB,aAAa,EAAE;QACjBG,oBAAoB,CAACV,UAAU,EAAEK,SAAS,CAACI,MAAM,EAAEF,aAAa,CAAC;MACnE;IACF;EACF;AACF;AASA,SAASe,gCAAgCA,CACvCtB,UAA0B,EAC1Bc,gBAAgE,EAChEM,SAA4B,EAC5Bf,SAAuC,EACjC;EAAA,IAAAsB,qBAAA;EACN,IAAI,CAACb,gBAAgB,EAAE;IACrB;EACF;EACA,MAAMc,kBAA0D,IAAAD,qBAAA,GAAGP,SAAS,CAACS,UAAU,cAAAF,qBAAA,uBAApBA,qBAAA,CACjEhC,4BAA4B,CACa;EAC3C,MAAMmC,+BAA+B,GAAGF,kBAAkB,aAAlBA,kBAAkB,uBAAlBA,kBAAkB,CAAEd,gBAAgB;EAC5E,IAAI,CAACgB,+BAA+B,EAAE;IACpC;EACF;EAEA,KAAK,MAAMC,6BAA6B,IAAID,+BAA+B,EAAE;IAC3E,MAAME,eAAe,GAAGlB,gBAAgB,CAACiB,6BAA6B,CAAC;IACvEE,+BAA+B,CAACjC,UAAU,EAAEgC,eAAe,EAAEZ,SAAS,EAAEf,SAAS,CAAC;EACpF;AACF;AASA,SAAS4B,+BAA+BA,CACtCjC,UAA0B,EAC1BgC,eAA6D,EAC7DZ,SAA4B,EAC5Bf,SAAuC,EACjC;EACN,IAAI,CAAC2B,eAAe,CAACE,UAAU,EAAE;IAC/B;EACF;EAEA,IAAI,CAAC7B,SAAS,CAAC8B,kBAAkB,EAAE;IACjC9B,SAAS,CAAC8B,kBAAkB,GAAG,EAAE;EACnC;EAmBA,MAAMC,SAAS,GAAGJ,eAAe,CAACK,KAAK;EACvC,KAAK,MAAMC,QAAQ,IAAIN,eAAe,CAACE,UAAU,EAAE;IAAA,IAAAK,qBAAA;IAGjD,MAAMC,aAAa,MAAA5B,MAAA,CAAMwB,SAAS,OAAAxB,MAAA,CAAI0B,QAAQ,CAAE;IAChD,MAAMG,mBAAwD,IAAAF,qBAAA,GAC5DP,eAAe,CAACE,UAAU,cAAAK,qBAAA,uBAA1BA,qBAAA,CAA6BD,QAAQ,CAAC;IACxC,IAAI,CAACG,mBAAmB,EAAE;MAExB;IACF;IAIA,IAAI,CAACA,mBAAmB,CAACC,IAAI,EAAE;MAC7BD,mBAAmB,CAACC,IAAI,GAAG,EAAE;IAC/B;IACA,MAAMC,mBAA6B,GAAGF,mBAAmB,CAACC,IAAgB;IAE1E,MAAME,YAA6B,GAAGpD,uBAAuB,CAC3DQ,UAAU,EACVyC,mBAAmB,EACnBrB,SACF,CAAC;IACD,IAAIwB,YAAY,KAAK,IAAI,EAAE;MAEzB;IACF;IACAnD,iCAAiC,CAC/BO,UAAU,EACVwC,aAAa,EACbI,YAAY,EACZD,mBAAmB,EACnBvB,SACF,CAAC;IACDqB,mBAAmB,CAACC,IAAI,GAAGC,mBAAmB;IAC9CtC,SAAS,CAAC8B,kBAAkB,CAACU,IAAI,CAACL,aAAa,CAAC;EAClD;AACF;AASA,SAAS9B,oBAAoBA,CAC3BV,UAA0B,EAC1BS,MAA2C,EAC3CF,aAAyD,EACnD;EAAA,IAAAuC,eAAA;EACN,MAAMC,WAAW,IAAAD,eAAA,GAAGrC,MAAM,CAACe,OAAO,cAAAsB,eAAA,uBAAdA,eAAA,CAAiBvC,aAAa,CAAC8B,KAAK,CAAC;EACzD,IAAI,CAACU,WAAW,EAAE;IAChB,MAAM,IAAIpC,KAAK,uFAAAC,MAAA,CACyEL,aAAa,CAAC8B,KAAK,CAC3G,CAAC;EACH;EAEA,MAAMW,gBAAgB,GAAGzC,aAAa,CAAC0C,KAAK;EAE5C,KAAK,MAAMC,YAAY,IAAIH,WAAW,CAACb,UAAU,EAAE;IAAA,IAAAiB,qBAAA;IACjD,MAAMC,aAAa,GAAGL,WAAW,CAACb,UAAU,CAACgB,YAAY,CAAC;IAC1D,MAAMG,qBAAsF,IAAAF,qBAAA,GAC1F5C,aAAa,CAAC2B,UAAU,cAAAiB,qBAAA,uBAAxBA,qBAAA,CAA2BD,YAAY,CAAC;IAE1C,IAAIG,qBAAqB,EAAE;MAEzB,MAAMX,IAAI,GAAGY,+BAA+B,CAC1CtD,UAAU,EACVS,MAAM,EACN2C,aAAa,EACbJ,gBAAgB,EAChBK,qBACF,CAAC;MACDA,qBAAqB,CAACX,IAAI,GAAGA,IAAI;IACnC;EACF;AACF;AAYA,SAASY,+BAA+BA,CACtCtD,UAA0B,EAC1BS,MAA2C,EAC3C2C,aAAyD,EACzDJ,gBAAwB,EACxBK,qBAA0E,EAC3B;EAC/C,IAAIX,IAAmD,GAAG,EAAE;EAC5D,MAAMa,gBAAgB,GAAGF,qBAAqB,CAACG,MAAM;EACrD,MAAMC,eAA2B,GAAGzD,UAAU,CAAC0D,0BAA0B,CAACH,gBAAgB,CAAC;EAE3F,IAAII,YAA+B,GAAG,IAAI;EAC1C,IACEP,aAAa,CAACQ,KAAK,IAEnB,OAAOR,aAAa,CAACH,KAAK,KAAK,WAAW,IAC1C,OAAOI,qBAAqB,CAACM,YAAY,KAAK,WAAW,IACzD,OAAON,qBAAqB,CAACQ,eAAe,KAAK,WAAW,EAC5D;IAEAF,YAAY,GAAGG,cAAc,CAC3B9D,UAAU,EACVqD,qBAAqB,CAACM,YAAY,EAClCN,qBAAqB,CAACQ,eAAe,EACrCb,gBACF,CAAC;EACH;EAEA,IAAIe,aAAgC,GAAG,IAAI;EAC3C,IACE,OAAOV,qBAAqB,CAACU,aAAa,KAAK,WAAW,IAC1D,OAAOV,qBAAqB,CAACW,gBAAgB,KAAK,WAAW,EAC7D;IAEAD,aAAa,GAAGD,cAAc,CAC5B9D,UAAU,EACVqD,qBAAqB,CAACU,aAAa,EACnCV,qBAAqB,CAACW,gBAAgB,EACtChB,gBACF,CAAC;EACH;EAEA,QAAQI,aAAa,CAACa,IAAI;IACxB,KAAK,QAAQ;IACb,KAAK,MAAM;IACX,KAAK,MAAM;IACX,KAAK,MAAM;IACX,KAAK,MAAM;IACX,KAAK,MAAM;IACX,KAAK,MAAM;MAAE;QACXvB,IAAI,GAAGwB,sBAAsB,CAACd,aAAa,EAAEJ,gBAAgB,EAAES,eAAe,EAAEE,YAAY,CAAC;QAC7F;MACF;IACA,KAAK,SAAS;MAAE;QAEd,MAAM,IAAIhD,KAAK,yCAAAC,MAAA,CAAyCwC,aAAa,CAACa,IAAI,CAAE,CAAC;MAC/E;IACA,KAAK,QAAQ;MAAE;QACbvB,IAAI,GAAGyB,qBAAqB,CAC1Bf,aAAa,EACbJ,gBAAgB,EAChBS,eAAe,EACfE,YAAY,EACZI,aACF,CAAC;QACD;MACF;IACA,KAAK,MAAM;MAAE;QACXrB,IAAI,GAAG0B,mBAAmB,CACxB3D,MAAM,EACN2C,aAAa,EACbJ,gBAAgB,EAChBS,eAAe,EACfE,YACF,CAAC;QACD;MACF;IACA;MACE,MAAM,IAAIhD,KAAK,+BAAAC,MAAA,CAA+BwC,aAAa,CAACa,IAAI,CAAE,CAAC;EACvE;EAEA,OAAOvB,IAAI;AACb;AAUA,SAASoB,cAAcA,CACrB9D,UAA0B,EAC1BqE,OAAe,EACfC,UAAoD,EACpDtB,gBAAwB,EACZ;EACZ,MAAMuB,sBAAsB,GAAGF,OAAO;EACtC,MAAMG,iBAAiB,GAAGxE,UAAU,CAAC0D,0BAA0B,CAACa,sBAAsB,CAAC;EAEvF,MAAMZ,YAAY,GAAGpE,+BAA+B,CAClDiF,iBAAiB,EACjB,QAAQ,EACRF,UAAU,EACVtB,gBAAgB,GAAG,CACrB,CAAC;EACD,OAAOW,YAAY;AACrB;AAUA,SAASO,sBAAsBA,CAC7Bd,aAAyD,EACzDJ,gBAAwB,EACxBS,eAA2B,EAC3BE,YAA+B,EACR;EACvB,MAAMc,OAAO,GAAGrB,aAAa,CAACQ,KAAK;EACnC,MAAMc,UAAU,GAAGtB,aAAa,CAACH,KAAK;EAEtC,MAAM0B,WAAW,GAAGjF,uBAAuB,CAAC0D,aAAa,CAACa,IAAI,EAAEb,aAAa,CAACwB,aAAa,CAAC;EAC5F,MAAMC,YAAY,GAAGpB,eAAe,CAACqB,UAAU,GAAGH,WAAW;EAE7D,IAAII,UAAsB;EAC1B,IAAI3B,aAAa,CAACwB,aAAa,EAAE;IAC/BG,UAAU,GAAGxF,+BAA+B,CAC1CkE,eAAe,EACfL,aAAa,CAACa,IAAI,EAClBb,aAAa,CAACwB,aAAa,EAC3BC,YACF,CAAC;EACH,CAAC,MAAM;IAELE,UAAU,GAAGtB,eAAe;EAC9B;EAEA,IAAIgB,OAAO,EAAE;IACX,IAAId,YAAY,EAAE;MAEhB,OAAOqB,gCAAgC,CACrCD,UAAU,EACV/B,gBAAgB,EAChBW,YAAY,EACZF,eAAe,CAACwB,MAAM,EACtBN,WACF,CAAC;IACH;IACA,IAAID,UAAU,EAAE;MAEd,OAAOQ,6BAA6B,CAACH,UAAU,EAAE/B,gBAAgB,EAAE0B,UAAU,CAAC;IAChF;IACA,OAAO,EAAE;EACX;EAGA,MAAMS,mBAA6B,GAAG,EAAE;EACxC,KAAK,IAAIC,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAGpC,gBAAgB,EAAEoC,KAAK,EAAE,EAAE;IACrD,MAAMC,KAAK,GAAGN,UAAU,CAACK,KAAK,CAAC;IAC/BD,mBAAmB,CAACtC,IAAI,CAACwC,KAAK,CAAC;EACjC;EACA,OAAOF,mBAAmB;AAC5B;AAEA,SAASH,gCAAgCA,CACvCD,UAAsB,EACtB/B,gBAAwB,EACxBW,YAAwB,EACxB2B,qBAA6B,EAC7BX,WAAmB,EACnB;EACA,MAAMQ,mBAA+B,GAAG,EAAE;EAC1C,KAAK,IAAIC,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAGpC,gBAAgB,EAAEoC,KAAK,EAAE,EAAE;IACrD,MAAMxB,KAAe,GAAG,EAAE;IAC1B,MAAM2B,WAAW,GAAG5B,YAAY,CAACyB,KAAK,CAAC;IACvC,MAAMI,aAAa,GAAG7B,YAAY,CAACyB,KAAK,GAAG,CAAC,CAAC,GAAGzB,YAAY,CAACyB,KAAK,CAAC;IACnE,IAAII,aAAa,GAAGD,WAAW,IAAID,qBAAqB,EAAE;MACxD,MAAMG,gBAAgB,GAAGF,WAAW,GAAGZ,WAAW;MAClD,MAAME,YAAY,GAAGW,aAAa,GAAGb,WAAW;MAChD,KAAK,IAAIe,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGb,YAAY,EAAEa,CAAC,EAAE,EAAE;QACrC,MAAML,KAAK,GAAGN,UAAU,CAACU,gBAAgB,GAAGC,CAAC,CAAC;QAC9C9B,KAAK,CAACf,IAAI,CAACwC,KAAK,CAAC;MACnB;IACF;IACAF,mBAAmB,CAACtC,IAAI,CAACe,KAAK,CAAC;EACjC;EACA,OAAOuB,mBAAmB;AAC5B;AAEA,SAASD,6BAA6BA,CACpCH,UAAsB,EACtB/B,gBAAwB,EACxB0B,UAAkB,EAClB;EACA,MAAMS,mBAA+B,GAAG,EAAE;EAC1C,KAAK,IAAIC,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAGpC,gBAAgB,EAAEoC,KAAK,EAAE,EAAE;IACrD,MAAMxB,KAAe,GAAG,EAAE;IAC1B,KAAK,IAAI8B,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGhB,UAAU,EAAEgB,CAAC,EAAE,EAAE;MACnC,MAAML,KAAK,GAAGN,UAAU,CAACW,CAAC,CAAC;MAC3B9B,KAAK,CAACf,IAAI,CAACwC,KAAK,CAAC;IACnB;IACAF,mBAAmB,CAACtC,IAAI,CAACe,KAAK,CAAC;EACjC;EACA,OAAOuB,mBAAmB;AAC5B;AAWA,SAAShB,qBAAqBA,CAC5Bf,aAAyD,EACzDJ,gBAAwB,EACxBS,eAA2B,EAC3BE,YAA+B,EAC/BI,aAAgC,EACT;EACvB,IAAIJ,YAAY,EAAE;IAEhB,MAAM,IAAIhD,KAAK,yCAAAC,MAAA,CAAyCwC,aAAa,CAACa,IAAI,CAAE,CAAC;EAC/E;EAEA,IAAIF,aAAa,EAAE;IACjB,MAAM4B,YAAsB,GAAG,EAAE;IACjC,MAAMC,WAAW,GAAG,IAAIC,WAAW,CAAC,MAAM,CAAC;IAE3C,IAAIC,YAAY,GAAG,CAAC;IACpB,KAAK,IAAIV,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAGpC,gBAAgB,EAAEoC,KAAK,EAAE,EAAE;MACrD,MAAMW,cAAc,GAAGhC,aAAa,CAACqB,KAAK,GAAG,CAAC,CAAC,GAAGrB,aAAa,CAACqB,KAAK,CAAC;MAEtE,IAAIW,cAAc,GAAGD,YAAY,IAAIrC,eAAe,CAACwB,MAAM,EAAE;QAC3D,MAAMe,UAAU,GAAGvC,eAAe,CAACwC,QAAQ,CAACH,YAAY,EAAEC,cAAc,GAAGD,YAAY,CAAC;QACxF,MAAMI,eAAe,GAAGN,WAAW,CAAC/F,MAAM,CAACmG,UAAU,CAAC;QAEtDL,YAAY,CAAC9C,IAAI,CAACqD,eAAe,CAAC;QAClCJ,YAAY,IAAIC,cAAc;MAChC;IACF;IAEA,OAAOJ,YAAY;EACrB;EACA,OAAO,EAAE;AACX;AAWA,SAASvB,mBAAmBA,CAC1B3D,MAA2C,EAC3C2C,aAAyD,EACzDJ,gBAAwB,EACxBS,eAA2B,EAC3BE,YAA+B,EACR;EAAA,IAAAwC,aAAA;EACvB,MAAMzD,IAAc,GAAG,EAAE;EAEzB,MAAM+B,OAAO,GAAGrB,aAAa,CAACQ,KAAK;EACnC,MAAMc,UAAU,GAAGtB,aAAa,CAACH,KAAK;EAEtC,MAAMmD,QAAQ,GAAGhD,aAAa,CAACgD,QAAQ;EAEvC,IAAI,CAACA,QAAQ,EAAE;IACb,MAAM,IAAIzF,KAAK,CACb,0GACF,CAAC;EACH;EAEA,MAAM0F,SAAwD,IAAAF,aAAA,GAAG1F,MAAM,CAAC6F,KAAK,cAAAH,aAAA,uBAAZA,aAAA,CAAeC,QAAQ,CAAC;EACzF,IAAI,CAACC,SAAS,EAAE;IACd,MAAM,IAAI1F,KAAK,yFAAAC,MAAA,CAC2EwF,QAAQ,CAClG,CAAC;EACH;EAEA,MAAMG,aAAa,GAAGF,SAAS,CAACG,SAAS,IAAI,QAAQ;EACrD,MAAM7B,WAAW,GAAGjF,uBAAuB,CAAC0D,aAAa,CAACa,IAAI,EAAEsC,aAAa,CAAC;EAC9E,MAAM1B,YAAY,GAAGpB,eAAe,CAACqB,UAAU,GAAGH,WAAW;EAC7D,MAAMI,UAAsB,GAAGxF,+BAA+B,CAC5DkE,eAAe,EACfL,aAAa,CAACa,IAAI,EAClBsC,aAAa,EACb1B,YACF,CAAC;EAED,IAAIJ,OAAO,EAAE;IACX,IAAId,YAAY,EAAE;MAEhB,OAAO8C,6BAA6B,CAClC1B,UAAU,EACV/B,gBAAgB,EAChBW,YAAY,EACZF,eAAe,CAACwB,MAAM,EACtBN,WAAW,EACX0B,SACF,CAAC;IACH;IACA,IAAI3B,UAAU,EAAE;MAEd,OAAOgC,0BAA0B,CAAC3B,UAAU,EAAE/B,gBAAgB,EAAE0B,UAAU,EAAE2B,SAAS,CAAC;IACxF;IACA,OAAO,EAAE;EACX;EAGA,KAAK,IAAIjB,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAGpC,gBAAgB,EAAEoC,KAAK,EAAE,EAAE;IACrD,MAAMuB,SAAS,GAAG5B,UAAU,CAACK,KAAK,CAAC;IACnC,MAAMwB,UAAU,GAAGC,cAAc,CAACR,SAAS,EAAEM,SAAS,CAAC;IACvD,IAAIC,UAAU,EAAE;MACdlE,IAAI,CAACG,IAAI,CAAC+D,UAAU,CAAChH,IAAI,CAAC;IAC5B;EACF;EAEA,OAAO8C,IAAI;AACb;AAGA,SAAS+D,6BAA6BA,CACpC1B,UAAsB,EACtB/B,gBAAwB,EACxBW,YAAwB,EACxB2B,qBAA6B,EAC7BX,WAAmB,EACnB0B,SAA4C,EAC5C;EACA,MAAMlB,mBAA+B,GAAG,EAAE;EAC1C,KAAK,IAAIC,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAGpC,gBAAgB,EAAEoC,KAAK,EAAE,EAAE;IACrD,MAAMxB,KAAe,GAAG,EAAE;IAC1B,MAAM2B,WAAW,GAAG5B,YAAY,CAACyB,KAAK,CAAC;IACvC,MAAMI,aAAa,GAAG7B,YAAY,CAACyB,KAAK,GAAG,CAAC,CAAC,GAAGzB,YAAY,CAACyB,KAAK,CAAC;IACnE,IAAII,aAAa,GAAGD,WAAW,IAAID,qBAAqB,EAAE;MACxD,MAAMG,gBAAgB,GAAGF,WAAW,GAAGZ,WAAW;MAClD,MAAME,YAAY,GAAGW,aAAa,GAAGb,WAAW;MAChD,KAAK,IAAIe,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGb,YAAY,EAAEa,CAAC,EAAE,EAAE;QACrC,MAAML,KAAK,GAAGN,UAAU,CAACU,gBAAgB,GAAGC,CAAC,CAAC;QAE9C,MAAMkB,UAAU,GAAGC,cAAc,CAACR,SAAS,EAAEhB,KAAK,CAAC;QACnD,IAAIuB,UAAU,EAAE;UACdhD,KAAK,CAACf,IAAI,CAAC+D,UAAU,CAAChH,IAAI,CAAC;QAC7B;MACF;IACF;IACAuF,mBAAmB,CAACtC,IAAI,CAACe,KAAK,CAAC;EACjC;EACA,OAAOuB,mBAAmB;AAC5B;AAEA,SAASuB,0BAA0BA,CACjC3B,UAAsB,EACtB/B,gBAAwB,EACxB0B,UAAkB,EAClB2B,SAA4C,EAC5C;EACA,MAAMlB,mBAA+B,GAAG,EAAE;EAC1C,KAAK,IAAIC,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAGpC,gBAAgB,EAAEoC,KAAK,EAAE,EAAE;IACrD,MAAMxB,KAAe,GAAG,EAAE;IAC1B,KAAK,IAAI8B,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGhB,UAAU,EAAEgB,CAAC,EAAE,EAAE;MACnC,MAAML,KAAK,GAAGN,UAAU,CAACW,CAAC,CAAC;MAE3B,MAAMkB,UAAU,GAAGC,cAAc,CAACR,SAAS,EAAEhB,KAAK,CAAC;MACnD,IAAIuB,UAAU,EAAE;QACdhD,KAAK,CAACf,IAAI,CAAC+D,UAAU,CAAChH,IAAI,CAAC;MAC7B;IACF;IACAuF,mBAAmB,CAACtC,IAAI,CAACe,KAAK,CAAC;EACjC;EACA,OAAOuB,mBAAmB;AAC5B;AAMA,SAASzD,wBAAwBA,CAC/BlB,cAA4D,EAC5DsG,eAAuB,EAC4B;EACnD,KAAK,IAAIpB,CAAC,GAAG,CAAC,EAAEqB,GAAG,GAAGvG,cAAc,CAACyE,MAAM,EAAES,CAAC,GAAGqB,GAAG,EAAErB,CAAC,EAAE,EAAE;IACzD,MAAMnF,aAAa,GAAGC,cAAc,CAACkF,CAAC,CAAC;IAEvC,IAAInF,aAAa,CAAC8B,KAAK,KAAKyE,eAAe,EAAE;MAC3C,OAAOvG,aAAa;IACtB;EACF;EAEA,OAAO,IAAI;AACb;AAQA,SAASsG,cAAcA,CACrBR,SAA4C,EAC5ChB,KAAa,EACkC;EAC/C,KAAK,MAAMsB,SAAS,IAAIN,SAAS,CAAC7C,MAAM,EAAE;IACxC,IAAImD,SAAS,CAACtB,KAAK,KAAKA,KAAK,EAAE;MAC7B,OAAOsB,SAAS;IAClB;EACF;EAEA,OAAO,IAAI;AACb"}
+{"version":3,"file":"EXT_structural_metadata.js","names":["GLTFScenegraph","convertRawBufferToMetadataArray","getPrimitiveTextureData","primitivePropertyDataToAttributes","getArrayElementByteSize","getOffsetsForProperty","EXT_STRUCTURAL_METADATA_NAME","name","decode","gltfData","options","scenegraph","decodeExtStructuralMetadata","getPropertyTableFromExtStructuralMetadata","extension","metadataClass","propertyTables","firstPropertyTable","propertyTableWithData","propertyName","properties","data","propertyTextures","firstPropertyTexture","console","warn","getPropertyTablePopulated","propertyTableIndex","_extension$propertyTa","getExtension","propertyTable","schema","processPropertyTable","Error","concat","_options$gltf","_options$gltf2","gltf","loadBuffers","loadImages","decodePropertyTextures","decodePropertyTables","json","meshes","mesh","primitive","primitives","processPrimitivePropertyTextures","schemaClasses","classes","schemaName","findPropertyTableByClass","schemaClassName","class","_primitive$extensions","primitiveExtension","extensions","primitivePropertyTextureIndices","primitivePropertyTextureIndex","propertyTexture","processPrimitivePropertyTexture","dataAttributeNames","className","_propertyTexture$prop","attributeName","textureInfoTopLevel","featureTextureTable","propertyData","push","_schema$classes","schemaClass","numberOfElements","count","_propertyTable$proper","classProperty","propertyTableProperty","getPropertyDataFromBinarySource","valuesBufferView","values","valuesDataBytes","getTypedArrayForBufferView","arrayOffsets","getArrayOffsetsForProperty","stringOffsets","getStringOffsetsForProperty","type","getPropertyDataNumeric","getPropertyDataString","getPropertyDataENUM","array","arrayOffsetType","stringOffsetType","isArray","arrayCount","elementSize","componentType","elementCount","byteLength","valuesData","parseVariableLengthArrayNumeric","length","parseFixedLengthArrayNumeric","valuesDataBytesLength","valueSize","attributeValueArray","index","arrayOffset","arrayByteSize","typedArrayOffset","slice","elementOffset","stringsArray","textDecoder","TextDecoder","stringOffset","stringByteSize","stringData","subarray","stringAttribute","_schema$enums","enumType","enumEntry","enums","enumValueType","valueType","parseVariableLengthArrayENUM","parseFixedLengthArrayENUM","getEnumsArray","params","offset","i","BigInt64Array","BigUint64Array","value","enumObject","getEnumByValue","enumValue"],"sources":["../../../../src/lib/extensions/EXT_structural_metadata.ts"],"sourcesContent":["// GLTF EXTENSION: EXT_structural_metadata\n// https://github.com/CesiumGS/glTF/blob/3d-tiles-next/extensions/2.0/Vendor/EXT_structural_metadata\n/* eslint-disable camelcase */\nimport type {BigTypedArray, TypedArray} from '@loaders.gl/schema';\nimport type {GLTF, GLTFTextureInfoMetadata, GLTFMeshPrimitive} from '../types/gltf-json-schema';\nimport type {\n  GLTF_EXT_structural_metadata_Schema,\n  GLTF_EXT_structural_metadata_ClassProperty,\n  GLTF_EXT_structural_metadata_Enum,\n  GLTF_EXT_structural_metadata_EnumValue,\n  GLTF_EXT_structural_metadata_PropertyTable,\n  GLTF_EXT_structural_metadata_GLTF,\n  GLTF_EXT_structural_metadata_PropertyTexture,\n  GLTF_EXT_structural_metadata_PropertyTable_Property,\n  GLTF_EXT_structural_metadata_Primitive\n} from '../types/gltf-ext-structural-metadata-schema';\nimport type {GLTFLoaderOptions} from '../../gltf-loader';\nimport type {FeatureTableJson} from '../types/gltf-types';\n\nimport {GLTFScenegraph} from '../api/gltf-scenegraph';\nimport {\n  convertRawBufferToMetadataArray,\n  getPrimitiveTextureData,\n  primitivePropertyDataToAttributes,\n  getArrayElementByteSize,\n  NumericComponentType,\n  getOffsetsForProperty\n} from './utils/3d-tiles-utils';\n\nconst EXT_STRUCTURAL_METADATA_NAME = 'EXT_structural_metadata';\nexport const name = EXT_STRUCTURAL_METADATA_NAME;\n\nexport async function decode(gltfData: {json: GLTF}, options: GLTFLoaderOptions): Promise<void> {\n  const scenegraph = new GLTFScenegraph(gltfData);\n  decodeExtStructuralMetadata(scenegraph, options);\n}\n\n/**\n * Handles EXT_structural_metadata to get property table.\n * @param extension - Global level of EXT_STRUCTURAL_METADATA extension.\n * @param metadataClass - User selected feature metadata class name.\n * @returns {FeatureTableJson | null} Property table or null if the extension can't be handled properly.\n */\nexport function getPropertyTableFromExtStructuralMetadata(\n  extension: GLTF_EXT_structural_metadata_GLTF,\n  metadataClass?: string\n): FeatureTableJson | null {\n  if (extension.propertyTables) {\n    /**\n     * Take only first feature table to generate attributes storage info object.\n     * TODO: Think about getting data from all feature tables?\n     * It can be tricky just because 3dTiles is able to have multiple featureId attributes and multiple feature tables.\n     * In I3S we should decide which featureIds attribute will be passed to geometry data.\n     */\n    const firstPropertyTable = extension?.propertyTables[0];\n    const propertyTableWithData = {};\n\n    for (const propertyName in firstPropertyTable.properties) {\n      propertyTableWithData[propertyName] = firstPropertyTable.properties[propertyName].data;\n    }\n\n    return propertyTableWithData;\n  }\n\n  if (extension.propertyTextures) {\n    // TODO: Think about getting data from all property textures.\n    const firstPropertyTexture = extension?.propertyTextures[0];\n    const propertyTableWithData = {};\n\n    for (const propertyName in firstPropertyTexture.properties) {\n      propertyTableWithData[propertyName] = firstPropertyTexture.properties[propertyName].data;\n    }\n\n    return propertyTableWithData;\n  }\n\n  // eslint-disable-next-line no-console\n  console.warn(\n    'Cannot get property table from EXT_structural_metadata extension. There is neither propertyTables, nor propertyTextures in the extension.'\n  );\n  return null;\n}\n\n/*\n// Example of the extension.\n// See more info at https://github.com/CesiumGS/glTF/tree/3d-tiles-next/extensions/2.0/Vendor/EXT_structural_metadata\nconst extensions = {\n  \"extensions\": {\n    \"EXT_structural_metadata\": {\n      \"schema\": {\n        \"classes\": {\n          \"tree\": {\n            \"name\": \"Tree\",\n            \"description\": \"Woody, perennial plant.\",\n            \"properties\": {\n              \"species\": {\n                \"description\": \"Type of tree.\",\n                \"type\": \"ENUM\",\n                \"enumType\": \"speciesEnum\",\n                \"required\": true\n              },\n              \"age\": {\n                \"description\": \"The age of the tree, in years\",\n                \"type\": \"SCALAR\",\n                \"componentType\": \"UINT8\",\n                \"required\": true\n              }\n            }\n          }\n        },\n        \"enums\": {\n          \"speciesEnum\": {\n            \"name\": \"Species\",\n            \"description\": \"An example enum for tree species.\",\n            // valueType is not defined here. Default is \"UINT16\"\n            \"values\": [\n              { \"name\": \"Unspecified\", \"value\": 0 },\n              { \"name\": \"Oak\", \"value\": 1 }\n            ]\n          }\n        }\n      },\n      \"propertyTables\": [{\n        \"name\": \"tree_survey_2021-09-29\",\n        \"class\": \"tree\",\n        \"count\": 10,  // The number of elements in each property array (in `species`, in `age`).\n        \"properties\": {\n          \"species\": {\n            \"values\": 0, // It's an index of the buffer view containing property values.\n          },\n          \"age\": {\n            \"values\": 1\n          }\n        }\n      }]\n    }\n  }\n}\n*/\n\n/**\n * Returns the property table populated with the data taken according to the extension schema.\n * @param scenegraph - Instance of the class for structured access to GLTF data.\n * @param propertyTableIndex - Index of the property table to locate.\n * @returns Property table populated with the data.\n * Throws an exception if no property table was found for propertyTableIndex provided.\n */\nexport function getPropertyTablePopulated(\n  scenegraph: GLTFScenegraph,\n  propertyTableIndex: number\n): GLTF_EXT_structural_metadata_PropertyTable {\n  const extension: GLTF_EXT_structural_metadata_GLTF | null = scenegraph.getExtension(\n    EXT_STRUCTURAL_METADATA_NAME\n  );\n  const propertyTable = extension?.propertyTables?.[propertyTableIndex];\n  if (extension?.schema && propertyTable) {\n    processPropertyTable(scenegraph, extension.schema, propertyTable);\n    return propertyTable;\n  }\n  throw new Error(\n    `Incorrect data in the EXT_structural_metadata extension: no property table with index ${propertyTableIndex}`\n  );\n}\n\n/**\n * Decodes feature metadata from extension.\n * @param scenegraph - Instance of the class for structured access to GLTF data.\n * @param options - GLTFLoader options.\n */\nfunction decodeExtStructuralMetadata(scenegraph: GLTFScenegraph, options: GLTFLoaderOptions): void {\n  // Decoding metadata involves buffers processing.\n  // So, if buffers have not been loaded, there is no reason to process metadata.\n  if (!options.gltf?.loadBuffers) {\n    return;\n  }\n  const extension: GLTF_EXT_structural_metadata_GLTF | null = scenegraph.getExtension(\n    EXT_STRUCTURAL_METADATA_NAME\n  );\n  if (!extension) {\n    return;\n  }\n\n  if (options.gltf?.loadImages) {\n    decodePropertyTextures(scenegraph, extension);\n  }\n\n  decodePropertyTables(scenegraph, extension);\n}\n\n/**\n * Processes the data stored in the textures\n * @param scenegraph - Instance of the class for structured access to GLTF data.\n * @param extension - Top-level extension.\n */\nfunction decodePropertyTextures(\n  scenegraph: GLTFScenegraph,\n  extension: GLTF_EXT_structural_metadata_GLTF\n): void {\n  const propertyTextures = extension.propertyTextures;\n  const json = scenegraph.gltf.json;\n  if (propertyTextures && json.meshes) {\n    // Iterate through all meshes/primitives.\n    for (const mesh of json.meshes) {\n      for (const primitive of mesh.primitives) {\n        processPrimitivePropertyTextures(scenegraph, propertyTextures, primitive, extension);\n      }\n    }\n  }\n}\n\n/**\n * Processes the data stored in the property tables.\n * @param scenegraph - Instance of the class for structured access to GLTF data.\n * @param extension - Top-level extension.\n */\nfunction decodePropertyTables(\n  scenegraph: GLTFScenegraph,\n  extension: GLTF_EXT_structural_metadata_GLTF\n): void {\n  const schema = extension.schema;\n  if (!schema) {\n    return;\n  }\n  const schemaClasses = schema.classes;\n  const propertyTables = extension.propertyTables;\n  if (schemaClasses && propertyTables) {\n    for (const schemaName in schemaClasses) {\n      const propertyTable = findPropertyTableByClass(propertyTables, schemaName);\n      if (propertyTable) {\n        processPropertyTable(scenegraph, schema, propertyTable);\n      }\n    }\n  }\n}\n\n/**\n * Finds the property table by class name.\n * @param propertyTables - propertyTable definition taken from the top-level extension.\n * @param schemaClassName - class name in the extension schema.\n */\nfunction findPropertyTableByClass(\n  propertyTables: GLTF_EXT_structural_metadata_PropertyTable[],\n  schemaClassName: string\n): GLTF_EXT_structural_metadata_PropertyTable | null {\n  for (const propertyTable of propertyTables) {\n    if (propertyTable.class === schemaClassName) {\n      return propertyTable;\n    }\n  }\n\n  return null;\n}\n\n/**\n * Takes data from property textures reffered by the primitive.\n * @param scenegraph - Instance of the class for structured access to GLTF data.\n * @param propertyTextures - propertyTexture definition taken from the top-level extention.\n * @param primitive - Primitive object.\n * @param extension - Top-level extension.\n */\nfunction processPrimitivePropertyTextures(\n  scenegraph: GLTFScenegraph,\n  propertyTextures: GLTF_EXT_structural_metadata_PropertyTexture[],\n  primitive: GLTFMeshPrimitive,\n  extension: GLTF_EXT_structural_metadata_GLTF\n): void {\n  if (!propertyTextures) {\n    return;\n  }\n  const primitiveExtension: GLTF_EXT_structural_metadata_Primitive = primitive.extensions?.[\n    EXT_STRUCTURAL_METADATA_NAME\n  ] as GLTF_EXT_structural_metadata_Primitive;\n  const primitivePropertyTextureIndices = primitiveExtension?.propertyTextures;\n  if (!primitivePropertyTextureIndices) {\n    return;\n  }\n\n  for (const primitivePropertyTextureIndex of primitivePropertyTextureIndices) {\n    const propertyTexture = propertyTextures[primitivePropertyTextureIndex];\n    processPrimitivePropertyTexture(scenegraph, propertyTexture, primitive, extension);\n  }\n}\n\n/**\n * Takes property data from the texture pointed by the primitive and appends them to `exension.data`.\n * @param scenegraph - Instance of the class for structured access to GLTF data.\n * @param propertyTexture - propertyTexture definition taken from the top-level extension.\n * @param primitive - Primitive object.\n * @param extension - Top-level extension.\n */\nfunction processPrimitivePropertyTexture(\n  scenegraph: GLTFScenegraph,\n  propertyTexture: GLTF_EXT_structural_metadata_PropertyTexture,\n  primitive: GLTFMeshPrimitive,\n  extension: GLTF_EXT_structural_metadata_GLTF\n): void {\n  if (!propertyTexture.properties) {\n    return;\n  }\n\n  if (!extension.dataAttributeNames) {\n    extension.dataAttributeNames = [];\n  }\n\n  /* Iterate through all properties defined in propertyTexture, e.g. \"speed\" and \"direction\":\n    {\n      \"class\": \"wind\",\n      \"properties\": {\n        \"speed\": {\n          \"index\": 0,\n          \"texCoord\": 0,\n          \"channels\": [0]\n        },\n        \"direction\": {\n          \"index\": 0,\n          \"texCoord\": 0,\n          \"channels\": [1, 2]\n        }\n      }\n    }\n  */\n  const className = propertyTexture.class;\n  for (const propertyName in propertyTexture.properties) {\n    // propertyName has values like \"speed\", \"direction\"\n    // Make attributeName as a combination of the class name and the propertyName like \"wind_speed\" or \"wind_direction\"\n    const attributeName = `${className}_${propertyName}`;\n    const textureInfoTopLevel: GLTFTextureInfoMetadata | undefined =\n      propertyTexture.properties?.[propertyName];\n    if (!textureInfoTopLevel) {\n      // eslint-disable-next-line no-continue\n      continue;\n    }\n\n    // The data taken from all meshes/primitives (the same property, e.g. \"speed\" or \"direction\") will be combined into one array and saved in textureInfoTopLevel.data\n    // Initially textureInfoTopLevel.data will be initialized with an empty array.\n    if (!textureInfoTopLevel.data) {\n      textureInfoTopLevel.data = [];\n    }\n    const featureTextureTable: number[] = textureInfoTopLevel.data as number[];\n\n    const propertyData: number[] | null = getPrimitiveTextureData(\n      scenegraph,\n      textureInfoTopLevel,\n      primitive\n    );\n    if (propertyData === null) {\n      // eslint-disable-next-line no-continue\n      continue;\n    }\n    primitivePropertyDataToAttributes(\n      scenegraph,\n      attributeName,\n      propertyData,\n      featureTextureTable,\n      primitive\n    );\n    textureInfoTopLevel.data = featureTextureTable;\n    extension.dataAttributeNames.push(attributeName);\n  }\n}\n\n/**\n * Navigates through all properies in the property table, gets properties data,\n * and put the data to `propertyTable.data` as an array.\n * @param scenegraph - Instance of the class for structured access to GLTF data.\n * @param schema - schema object.\n * @param propertyTable - propertyTable definition taken from the top-level extension.\n */\nfunction processPropertyTable(\n  scenegraph: GLTFScenegraph,\n  schema: GLTF_EXT_structural_metadata_Schema,\n  propertyTable: GLTF_EXT_structural_metadata_PropertyTable\n): void {\n  const schemaClass = schema.classes?.[propertyTable.class];\n  if (!schemaClass) {\n    throw new Error(\n      `Incorrect data in the EXT_structural_metadata extension: no schema class with name ${propertyTable.class}`\n    );\n  }\n\n  const numberOfElements = propertyTable.count; // `propertyTable.count` is a number of elements in each property array.\n\n  for (const propertyName in schemaClass.properties) {\n    const classProperty = schemaClass.properties[propertyName];\n    const propertyTableProperty: GLTF_EXT_structural_metadata_PropertyTable_Property | undefined =\n      propertyTable.properties?.[propertyName];\n\n    if (propertyTableProperty) {\n      // Getting all elements (`numberOfElements`) of the array in the `propertyTableProperty`\n      const data = getPropertyDataFromBinarySource(\n        scenegraph,\n        schema,\n        classProperty,\n        numberOfElements,\n        propertyTableProperty\n      );\n      propertyTableProperty.data = data;\n    }\n  }\n}\n\n/**\n * Decodes a propertyTable column from binary source based on property type.\n * @param scenegraph - Instance of the class for structured access to GLTF data.\n * @param schema - Schema object.\n * @param classProperty - class property object.\n * @param numberOfElements - The number of elements in each property array that propertyTableProperty contains. It's a number of rows in the table.\n * @param propertyTableProperty - propertyTable's property metadata.\n * @returns {string[] | number[] | string[][] | number[][]}\n */\nfunction getPropertyDataFromBinarySource(\n  scenegraph: GLTFScenegraph,\n  schema: GLTF_EXT_structural_metadata_Schema,\n  classProperty: GLTF_EXT_structural_metadata_ClassProperty,\n  numberOfElements: number,\n  propertyTableProperty: GLTF_EXT_structural_metadata_PropertyTable_Property\n): string[] | BigTypedArray | string[][] | BigTypedArray[] {\n  let data: string[] | BigTypedArray | string[][] | BigTypedArray[] = [];\n  const valuesBufferView = propertyTableProperty.values;\n  const valuesDataBytes: Uint8Array = scenegraph.getTypedArrayForBufferView(valuesBufferView);\n\n  const arrayOffsets = getArrayOffsetsForProperty(\n    scenegraph,\n    classProperty,\n    propertyTableProperty,\n    numberOfElements\n  );\n  const stringOffsets = getStringOffsetsForProperty(\n    scenegraph,\n    propertyTableProperty,\n    numberOfElements\n  );\n\n  switch (classProperty.type) {\n    case 'SCALAR':\n    case 'VEC2':\n    case 'VEC3':\n    case 'VEC4':\n    case 'MAT2':\n    case 'MAT3':\n    case 'MAT4': {\n      data = getPropertyDataNumeric(classProperty, numberOfElements, valuesDataBytes, arrayOffsets);\n      break;\n    }\n    case 'BOOLEAN': {\n      // TODO: implement it as soon as we have the corresponding tileset\n      throw new Error(`Not implemented - classProperty.type=${classProperty.type}`);\n    }\n    case 'STRING': {\n      data = getPropertyDataString(\n        classProperty,\n        numberOfElements,\n        valuesDataBytes,\n        arrayOffsets,\n        stringOffsets\n      );\n      break;\n    }\n    case 'ENUM': {\n      data = getPropertyDataENUM(\n        schema,\n        classProperty,\n        numberOfElements,\n        valuesDataBytes,\n        arrayOffsets\n      );\n      break;\n    }\n    default:\n      throw new Error(`Unknown classProperty type ${classProperty.type}`);\n  }\n\n  return data;\n}\n\n/**\n * Parses propertyTable.property.arrayOffsets that are offsets of sub-arrays in a flatten array of values.\n * @param scenegraph - Instance of the class for structured access to GLTF data.\n * @param classProperty - class property object.\n * @param propertyTableProperty - propertyTable's property metadata.\n * @param numberOfElements - The number of elements in each property array that propertyTableProperty contains. It's a number of rows in the table.\n * @returns Typed array with offset values.\n * @see https://github.com/CesiumGS/glTF/blob/2976f1183343a47a29e4059a70961371cd2fcee8/extensions/2.0/Vendor/EXT_structural_metadata/schema/propertyTable.property.schema.json#L21\n */\nfunction getArrayOffsetsForProperty(\n  scenegraph: GLTFScenegraph,\n  classProperty: GLTF_EXT_structural_metadata_ClassProperty,\n  propertyTableProperty: GLTF_EXT_structural_metadata_PropertyTable_Property,\n  numberOfElements: number\n): TypedArray | null {\n  if (\n    classProperty.array &&\n    // `count` is a number of array elements. May only be defined when `array` is true.\n    // If `count` is NOT defined, it's a VARIABLE-length array\n    typeof classProperty.count === 'undefined' &&\n    // `arrayOffsets` is an index of the buffer view containing offsets for variable-length arrays.\n    typeof propertyTableProperty.arrayOffsets !== 'undefined'\n  ) {\n    // Data are in a VARIABLE-length array\n    return getOffsetsForProperty(\n      scenegraph,\n      propertyTableProperty.arrayOffsets,\n      propertyTableProperty.arrayOffsetType || 'UINT32',\n      numberOfElements\n    );\n  }\n  return null;\n}\n\n/**\n * Parses propertyTable.property.stringOffsets.\n * @param scenegraph - Instance of the class for structured access to GLTF data.\n * @param propertyTableProperty - propertyTable's property metadata.\n * @param numberOfElements - The number of elements in each property array that propertyTableProperty contains. It's a number of rows in the table.\n * @returns Typed array with offset values.\n * @see https://github.com/CesiumGS/glTF/blob/2976f1183343a47a29e4059a70961371cd2fcee8/extensions/2.0/Vendor/EXT_structural_metadata/schema/propertyTable.property.schema.json#L29C10-L29C23\n */\nfunction getStringOffsetsForProperty(\n  scenegraph: GLTFScenegraph,\n  propertyTableProperty: GLTF_EXT_structural_metadata_PropertyTable_Property,\n  numberOfElements: number\n): TypedArray | null {\n  if (\n    typeof propertyTableProperty.stringOffsets !== 'undefined' // `stringOffsets` is an index of the buffer view containing offsets for strings.\n  ) {\n    // Data are in a FIXED-length array\n    return getOffsetsForProperty(\n      scenegraph,\n      propertyTableProperty.stringOffsets,\n      propertyTableProperty.stringOffsetType || 'UINT32',\n      numberOfElements\n    );\n  }\n  return null;\n}\n\n/**\n * Decodes properties of SCALAR, VEC-N, MAT-N types from binary sourse.\n * @param classProperty - class property object.\n * @param numberOfElements - The number of elements in each property array that propertyTableProperty contains. It's a number of rows in the table.\n * @param valuesDataBytes - Data taken from values property of the property table property.\n * @param arrayOffsets - Offsets for variable-length arrays. It's null for fixed-length arrays or scalar types.\n * @returns Property values in a typed array or in an array of typed arrays.\n */\nfunction getPropertyDataNumeric(\n  classProperty: GLTF_EXT_structural_metadata_ClassProperty,\n  numberOfElements: number,\n  valuesDataBytes: Uint8Array,\n  arrayOffsets: TypedArray | null\n): BigTypedArray | BigTypedArray[] {\n  const isArray = classProperty.array;\n  const arrayCount = classProperty.count;\n\n  const elementSize = getArrayElementByteSize(classProperty.type, classProperty.componentType);\n  const elementCount = valuesDataBytes.byteLength / elementSize;\n\n  let valuesData: BigTypedArray | null;\n  if (classProperty.componentType) {\n    valuesData = convertRawBufferToMetadataArray(\n      valuesDataBytes,\n      classProperty.type,\n      // The datatype of the element's components. Only applicable to `SCALAR`, `VECN`, and `MATN` types.\n      classProperty.componentType as NumericComponentType,\n      elementCount\n    );\n    if (!valuesData) {\n      valuesData = valuesDataBytes;\n    }\n  } else {\n    // The spec doesn't provide any info what to do if componentType is not set.\n    valuesData = valuesDataBytes;\n  }\n\n  if (isArray) {\n    if (arrayOffsets) {\n      // VARIABLE-length array\n      return parseVariableLengthArrayNumeric(\n        valuesData,\n        numberOfElements,\n        arrayOffsets,\n        valuesDataBytes.length,\n        elementSize\n      );\n    }\n    if (arrayCount) {\n      // FIXED-length array\n      return parseFixedLengthArrayNumeric(valuesData, numberOfElements, arrayCount);\n    }\n    return [];\n  }\n\n  return valuesData;\n}\n\n/**\n * Parses variable-length array data.\n * In this case every value of the property in the table will be an array\n * of arbitrary length.\n * @param valuesData - Values in a flat typed array.\n * @param numberOfElements - Number of rows in the property table.\n * @param arrayOffsets - Offsets of nested arrays in the flat values array.\n * @param valuesDataBytesLength - Data byte length.\n * @param valueSize - Value size in bytes.\n * @returns Array of typed arrays.\n */\nfunction parseVariableLengthArrayNumeric(\n  valuesData: BigTypedArray,\n  numberOfElements: number,\n  arrayOffsets: TypedArray,\n  valuesDataBytesLength: number,\n  valueSize: number\n): BigTypedArray[] {\n  const attributeValueArray: BigTypedArray[] = [];\n  for (let index = 0; index < numberOfElements; index++) {\n    const arrayOffset = arrayOffsets[index];\n    const arrayByteSize = arrayOffsets[index + 1] - arrayOffsets[index];\n    if (arrayByteSize + arrayOffset > valuesDataBytesLength) {\n      break;\n    }\n    const typedArrayOffset = arrayOffset / valueSize;\n    const elementCount = arrayByteSize / valueSize;\n    attributeValueArray.push(valuesData.slice(typedArrayOffset, typedArrayOffset + elementCount));\n  }\n  return attributeValueArray;\n}\n\n/**\n * Parses fixed-length array data.\n * In this case every value of the property in the table will be an array\n * of constant length equal to `arrayCount`.\n * @param valuesData - Values in a flat typed array.\n * @param numberOfElements - Number of rows in the property table.\n * @param arrayCount - Nested arrays length.\n * @returns Array of typed arrays.\n */\nfunction parseFixedLengthArrayNumeric(\n  valuesData: BigTypedArray,\n  numberOfElements: number,\n  arrayCount: number\n): BigTypedArray[] {\n  const attributeValueArray: BigTypedArray[] = [];\n  for (let index = 0; index < numberOfElements; index++) {\n    const elementOffset = index * arrayCount;\n    attributeValueArray.push(valuesData.slice(elementOffset, elementOffset + arrayCount));\n  }\n  return attributeValueArray;\n}\n\n/**\n * Decodes properties of string type from binary source.\n * @param classProperty - Class property object.\n * @param numberOfElements - The number of elements in each property array that propertyTableProperty contains. It's a number of rows in the table.\n * @param valuesDataBytes - Data taken from values property of the property table property.\n * @param arrayOffsets - Offsets for variable-length arrays. It's null for fixed-length arrays or scalar types.\n * @param stringOffsets - Index of the buffer view containing offsets for strings. It should be available for string type.\n * @returns String property values\n */\nfunction getPropertyDataString(\n  classProperty: GLTF_EXT_structural_metadata_ClassProperty,\n  numberOfElements: number,\n  valuesDataBytes: Uint8Array,\n  arrayOffsets: TypedArray | null,\n  stringOffsets: TypedArray | null\n): string[] | string[][] {\n  if (arrayOffsets) {\n    // TODO: implement it as soon as we have the corresponding tileset\n    throw new Error(`Not implemented - classProperty.type=${classProperty.type}`);\n  }\n\n  if (stringOffsets) {\n    const stringsArray: string[] = [];\n    const textDecoder = new TextDecoder('utf8');\n\n    let stringOffset = 0;\n    for (let index = 0; index < numberOfElements; index++) {\n      const stringByteSize = stringOffsets[index + 1] - stringOffsets[index];\n\n      if (stringByteSize + stringOffset <= valuesDataBytes.length) {\n        const stringData = valuesDataBytes.subarray(stringOffset, stringByteSize + stringOffset);\n        const stringAttribute = textDecoder.decode(stringData);\n\n        stringsArray.push(stringAttribute);\n        stringOffset += stringByteSize;\n      }\n    }\n\n    return stringsArray;\n  }\n  return [];\n}\n\n/**\n * Decodes properties of enum type from binary source.\n * @param schema - Schema object.\n * @param classProperty - Class property object.\n * @param numberOfElements - The number of elements in each property array that propertyTableProperty contains. It's a number of rows in the table.\n * @param valuesDataBytes - Data taken from values property of the property table property.\n * @param arrayOffsets - Offsets for variable-length arrays. It's null for fixed-length arrays or scalar types.\n * @returns Strings array of nested strings array.\n */\nfunction getPropertyDataENUM(\n  schema: GLTF_EXT_structural_metadata_Schema,\n  classProperty: GLTF_EXT_structural_metadata_ClassProperty,\n  numberOfElements: number,\n  valuesDataBytes: Uint8Array,\n  arrayOffsets: TypedArray | null\n): string[] | string[][] {\n  const enumType = classProperty.enumType;\n  // Enum ID as declared in the `enums` dictionary. Required when `type` is `ENUM`.\n  if (!enumType) {\n    throw new Error(\n      'Incorrect data in the EXT_structural_metadata extension: classProperty.enumType is not set for type ENUM'\n    );\n  }\n\n  const enumEntry: GLTF_EXT_structural_metadata_Enum | undefined = schema.enums?.[enumType];\n  if (!enumEntry) {\n    throw new Error(\n      `Incorrect data in the EXT_structural_metadata extension: schema.enums does't contain ${enumType}`\n    );\n  }\n\n  const enumValueType = enumEntry.valueType || 'UINT16';\n  const elementSize = getArrayElementByteSize(classProperty.type, enumValueType);\n  const elementCount = valuesDataBytes.byteLength / elementSize;\n  let valuesData: BigTypedArray | null = convertRawBufferToMetadataArray(\n    valuesDataBytes,\n    classProperty.type,\n    enumValueType,\n    elementCount\n  );\n  if (!valuesData) {\n    valuesData = valuesDataBytes;\n  }\n\n  if (classProperty.array) {\n    if (arrayOffsets) {\n      // VARIABLE-length array\n      return parseVariableLengthArrayENUM({\n        valuesData,\n        numberOfElements,\n        arrayOffsets,\n        valuesDataBytesLength: valuesDataBytes.length,\n        elementSize,\n        enumEntry\n      });\n    }\n\n    const arrayCount = classProperty.count;\n    if (arrayCount) {\n      // FIXED-length array\n      return parseFixedLengthArrayENUM(valuesData, numberOfElements, arrayCount, enumEntry);\n    }\n    return [];\n  }\n\n  // Single value (not an array)\n  return getEnumsArray(valuesData, 0, numberOfElements, enumEntry);\n}\n\n/**\n * Parses variable length nested ENUM arrays.\n * @param params.valuesData - Values in a flat typed array.\n * @param params.numberOfElements - The number of elements in each property array that propertyTableProperty contains. It's a number of rows in the table.\n * @param params.arrayOffsets - Offsets for variable-length arrays. It's null for fixed-length arrays or scalar types.\n * @param params.valuesDataBytesLength - Byte length of values array.\n * @param params.elementSize - Single element byte size.\n * @param params.enumEntry - Enums dictionary.\n * @returns Nested strings array.\n */\nfunction parseVariableLengthArrayENUM(params: {\n  valuesData: BigTypedArray;\n  numberOfElements: number;\n  arrayOffsets: TypedArray;\n  valuesDataBytesLength: number;\n  elementSize: number;\n  enumEntry: GLTF_EXT_structural_metadata_Enum;\n}): string[][] {\n  const {\n    valuesData,\n    numberOfElements,\n    arrayOffsets,\n    valuesDataBytesLength,\n    elementSize,\n    enumEntry\n  } = params;\n  const attributeValueArray: string[][] = [];\n  for (let index = 0; index < numberOfElements; index++) {\n    const arrayOffset = arrayOffsets[index];\n    const arrayByteSize = arrayOffsets[index + 1] - arrayOffsets[index];\n    if (arrayByteSize + arrayOffset > valuesDataBytesLength) {\n      break;\n    }\n\n    const typedArrayOffset = arrayOffset / elementSize;\n    const elementCount = arrayByteSize / elementSize;\n    const array: string[] = getEnumsArray(valuesData, typedArrayOffset, elementCount, enumEntry);\n    attributeValueArray.push(array);\n  }\n  return attributeValueArray;\n}\n\n/**\n * Parses fixed length ENUM arrays.\n * @param valuesData - Values in a flat typed array.\n * @param numberOfElements - The number of elements in each property array that propertyTableProperty contains. It's a number of rows in the table.\n * @param arrayCount - Nested arrays length.\n * @param enumEntry - Enums dictionary.\n * @returns Nested strings array.\n */\nfunction parseFixedLengthArrayENUM(\n  valuesData: BigTypedArray,\n  numberOfElements: number,\n  arrayCount: number,\n  enumEntry: GLTF_EXT_structural_metadata_Enum\n): string[][] {\n  const attributeValueArray: string[][] = [];\n  for (let index = 0; index < numberOfElements; index++) {\n    const elementOffset = arrayCount * index;\n    const array: string[] = getEnumsArray(valuesData, elementOffset, arrayCount, enumEntry);\n    attributeValueArray.push(array);\n  }\n  return attributeValueArray;\n}\n\n/**\n * Parses ENUM values into a string array.\n * @param valuesData - Values in a flat typed array.\n * @param offset - Offset to start parse from.\n * @param count - Values length to parse.\n * @param enumEntry - Enums dictionary.\n * @returns Array of strings with parsed ENUM names.\n */\nfunction getEnumsArray(\n  valuesData: BigTypedArray,\n  offset: number,\n  count: number,\n  enumEntry: GLTF_EXT_structural_metadata_Enum\n): string[] {\n  const array: string[] = [];\n  for (let i = 0; i < count; i++) {\n    // At the moment we don't support BigInt. It requires additional calculations logic\n    // and might be an issue in Safari\n    if (valuesData instanceof BigInt64Array || valuesData instanceof BigUint64Array) {\n      array.push('');\n    } else {\n      const value = valuesData[offset + i];\n\n      const enumObject = getEnumByValue(enumEntry, value);\n      if (enumObject) {\n        array.push(enumObject.name);\n      } else {\n        array.push('');\n      }\n    }\n  }\n  return array;\n}\n\n/**\n * Looks up ENUM whose `value` property matches the specified number in the parameter `value`.\n * @param {GLTF_EXT_structural_metadata_Enum} enumEntry - ENUM entry containing the array of possible enums.\n * @param {number} value - The value of the ENUM to locate.\n * @returns {GLTF_EXT_structural_metadata_EnumValue | null} ENUM matcihng the specified value or null of no ENUM object was found.\n */\nfunction getEnumByValue(\n  enumEntry: GLTF_EXT_structural_metadata_Enum,\n  value: number\n): GLTF_EXT_structural_metadata_EnumValue | null {\n  for (const enumValue of enumEntry.values) {\n    if (enumValue.value === value) {\n      return enumValue;\n    }\n  }\n\n  return null;\n}\n"],"mappings":"AAmBA,SAAQA,cAAc,QAAO,wBAAwB;AACrD,SACEC,+BAA+B,EAC/BC,uBAAuB,EACvBC,iCAAiC,EACjCC,uBAAuB,EAEvBC,qBAAqB,QAChB,wBAAwB;AAE/B,MAAMC,4BAA4B,GAAG,yBAAyB;AAC9D,OAAO,MAAMC,IAAI,GAAGD,4BAA4B;AAEhD,OAAO,eAAeE,MAAMA,CAACC,QAAsB,EAAEC,OAA0B,EAAiB;EAC9F,MAAMC,UAAU,GAAG,IAAIX,cAAc,CAACS,QAAQ,CAAC;EAC/CG,2BAA2B,CAACD,UAAU,EAAED,OAAO,CAAC;AAClD;AAQA,OAAO,SAASG,yCAAyCA,CACvDC,SAA4C,EAC5CC,aAAsB,EACG;EACzB,IAAID,SAAS,CAACE,cAAc,EAAE;IAO5B,MAAMC,kBAAkB,GAAGH,SAAS,aAATA,SAAS,uBAATA,SAAS,CAAEE,cAAc,CAAC,CAAC,CAAC;IACvD,MAAME,qBAAqB,GAAG,CAAC,CAAC;IAEhC,KAAK,MAAMC,YAAY,IAAIF,kBAAkB,CAACG,UAAU,EAAE;MACxDF,qBAAqB,CAACC,YAAY,CAAC,GAAGF,kBAAkB,CAACG,UAAU,CAACD,YAAY,CAAC,CAACE,IAAI;IACxF;IAEA,OAAOH,qBAAqB;EAC9B;EAEA,IAAIJ,SAAS,CAACQ,gBAAgB,EAAE;IAE9B,MAAMC,oBAAoB,GAAGT,SAAS,aAATA,SAAS,uBAATA,SAAS,CAAEQ,gBAAgB,CAAC,CAAC,CAAC;IAC3D,MAAMJ,qBAAqB,GAAG,CAAC,CAAC;IAEhC,KAAK,MAAMC,YAAY,IAAII,oBAAoB,CAACH,UAAU,EAAE;MAC1DF,qBAAqB,CAACC,YAAY,CAAC,GAAGI,oBAAoB,CAACH,UAAU,CAACD,YAAY,CAAC,CAACE,IAAI;IAC1F;IAEA,OAAOH,qBAAqB;EAC9B;EAGAM,OAAO,CAACC,IAAI,CACV,2IACF,CAAC;EACD,OAAO,IAAI;AACb;AAkEA,OAAO,SAASC,yBAAyBA,CACvCf,UAA0B,EAC1BgB,kBAA0B,EACkB;EAAA,IAAAC,qBAAA;EAC5C,MAAMd,SAAmD,GAAGH,UAAU,CAACkB,YAAY,CACjFvB,4BACF,CAAC;EACD,MAAMwB,aAAa,GAAGhB,SAAS,aAATA,SAAS,wBAAAc,qBAAA,GAATd,SAAS,CAAEE,cAAc,cAAAY,qBAAA,uBAAzBA,qBAAA,CAA4BD,kBAAkB,CAAC;EACrE,IAAIb,SAAS,aAATA,SAAS,eAATA,SAAS,CAAEiB,MAAM,IAAID,aAAa,EAAE;IACtCE,oBAAoB,CAACrB,UAAU,EAAEG,SAAS,CAACiB,MAAM,EAAED,aAAa,CAAC;IACjE,OAAOA,aAAa;EACtB;EACA,MAAM,IAAIG,KAAK,0FAAAC,MAAA,CAC4EP,kBAAkB,CAC7G,CAAC;AACH;AAOA,SAASf,2BAA2BA,CAACD,UAA0B,EAAED,OAA0B,EAAQ;EAAA,IAAAyB,aAAA,EAAAC,cAAA;EAGjG,IAAI,GAAAD,aAAA,GAACzB,OAAO,CAAC2B,IAAI,cAAAF,aAAA,eAAZA,aAAA,CAAcG,WAAW,GAAE;IAC9B;EACF;EACA,MAAMxB,SAAmD,GAAGH,UAAU,CAACkB,YAAY,CACjFvB,4BACF,CAAC;EACD,IAAI,CAACQ,SAAS,EAAE;IACd;EACF;EAEA,KAAAsB,cAAA,GAAI1B,OAAO,CAAC2B,IAAI,cAAAD,cAAA,eAAZA,cAAA,CAAcG,UAAU,EAAE;IAC5BC,sBAAsB,CAAC7B,UAAU,EAAEG,SAAS,CAAC;EAC/C;EAEA2B,oBAAoB,CAAC9B,UAAU,EAAEG,SAAS,CAAC;AAC7C;AAOA,SAAS0B,sBAAsBA,CAC7B7B,UAA0B,EAC1BG,SAA4C,EACtC;EACN,MAAMQ,gBAAgB,GAAGR,SAAS,CAACQ,gBAAgB;EACnD,MAAMoB,IAAI,GAAG/B,UAAU,CAAC0B,IAAI,CAACK,IAAI;EACjC,IAAIpB,gBAAgB,IAAIoB,IAAI,CAACC,MAAM,EAAE;IAEnC,KAAK,MAAMC,IAAI,IAAIF,IAAI,CAACC,MAAM,EAAE;MAC9B,KAAK,MAAME,SAAS,IAAID,IAAI,CAACE,UAAU,EAAE;QACvCC,gCAAgC,CAACpC,UAAU,EAAEW,gBAAgB,EAAEuB,SAAS,EAAE/B,SAAS,CAAC;MACtF;IACF;EACF;AACF;AAOA,SAAS2B,oBAAoBA,CAC3B9B,UAA0B,EAC1BG,SAA4C,EACtC;EACN,MAAMiB,MAAM,GAAGjB,SAAS,CAACiB,MAAM;EAC/B,IAAI,CAACA,MAAM,EAAE;IACX;EACF;EACA,MAAMiB,aAAa,GAAGjB,MAAM,CAACkB,OAAO;EACpC,MAAMjC,cAAc,GAAGF,SAAS,CAACE,cAAc;EAC/C,IAAIgC,aAAa,IAAIhC,cAAc,EAAE;IACnC,KAAK,MAAMkC,UAAU,IAAIF,aAAa,EAAE;MACtC,MAAMlB,aAAa,GAAGqB,wBAAwB,CAACnC,cAAc,EAAEkC,UAAU,CAAC;MAC1E,IAAIpB,aAAa,EAAE;QACjBE,oBAAoB,CAACrB,UAAU,EAAEoB,MAAM,EAAED,aAAa,CAAC;MACzD;IACF;EACF;AACF;AAOA,SAASqB,wBAAwBA,CAC/BnC,cAA4D,EAC5DoC,eAAuB,EAC4B;EACnD,KAAK,MAAMtB,aAAa,IAAId,cAAc,EAAE;IAC1C,IAAIc,aAAa,CAACuB,KAAK,KAAKD,eAAe,EAAE;MAC3C,OAAOtB,aAAa;IACtB;EACF;EAEA,OAAO,IAAI;AACb;AASA,SAASiB,gCAAgCA,CACvCpC,UAA0B,EAC1BW,gBAAgE,EAChEuB,SAA4B,EAC5B/B,SAA4C,EACtC;EAAA,IAAAwC,qBAAA;EACN,IAAI,CAAChC,gBAAgB,EAAE;IACrB;EACF;EACA,MAAMiC,kBAA0D,IAAAD,qBAAA,GAAGT,SAAS,CAACW,UAAU,cAAAF,qBAAA,uBAApBA,qBAAA,CACjEhD,4BAA4B,CACa;EAC3C,MAAMmD,+BAA+B,GAAGF,kBAAkB,aAAlBA,kBAAkB,uBAAlBA,kBAAkB,CAAEjC,gBAAgB;EAC5E,IAAI,CAACmC,+BAA+B,EAAE;IACpC;EACF;EAEA,KAAK,MAAMC,6BAA6B,IAAID,+BAA+B,EAAE;IAC3E,MAAME,eAAe,GAAGrC,gBAAgB,CAACoC,6BAA6B,CAAC;IACvEE,+BAA+B,CAACjD,UAAU,EAAEgD,eAAe,EAAEd,SAAS,EAAE/B,SAAS,CAAC;EACpF;AACF;AASA,SAAS8C,+BAA+BA,CACtCjD,UAA0B,EAC1BgD,eAA6D,EAC7Dd,SAA4B,EAC5B/B,SAA4C,EACtC;EACN,IAAI,CAAC6C,eAAe,CAACvC,UAAU,EAAE;IAC/B;EACF;EAEA,IAAI,CAACN,SAAS,CAAC+C,kBAAkB,EAAE;IACjC/C,SAAS,CAAC+C,kBAAkB,GAAG,EAAE;EACnC;EAmBA,MAAMC,SAAS,GAAGH,eAAe,CAACN,KAAK;EACvC,KAAK,MAAMlC,YAAY,IAAIwC,eAAe,CAACvC,UAAU,EAAE;IAAA,IAAA2C,qBAAA;IAGrD,MAAMC,aAAa,MAAA9B,MAAA,CAAM4B,SAAS,OAAA5B,MAAA,CAAIf,YAAY,CAAE;IACpD,MAAM8C,mBAAwD,IAAAF,qBAAA,GAC5DJ,eAAe,CAACvC,UAAU,cAAA2C,qBAAA,uBAA1BA,qBAAA,CAA6B5C,YAAY,CAAC;IAC5C,IAAI,CAAC8C,mBAAmB,EAAE;MAExB;IACF;IAIA,IAAI,CAACA,mBAAmB,CAAC5C,IAAI,EAAE;MAC7B4C,mBAAmB,CAAC5C,IAAI,GAAG,EAAE;IAC/B;IACA,MAAM6C,mBAA6B,GAAGD,mBAAmB,CAAC5C,IAAgB;IAE1E,MAAM8C,YAA6B,GAAGjE,uBAAuB,CAC3DS,UAAU,EACVsD,mBAAmB,EACnBpB,SACF,CAAC;IACD,IAAIsB,YAAY,KAAK,IAAI,EAAE;MAEzB;IACF;IACAhE,iCAAiC,CAC/BQ,UAAU,EACVqD,aAAa,EACbG,YAAY,EACZD,mBAAmB,EACnBrB,SACF,CAAC;IACDoB,mBAAmB,CAAC5C,IAAI,GAAG6C,mBAAmB;IAC9CpD,SAAS,CAAC+C,kBAAkB,CAACO,IAAI,CAACJ,aAAa,CAAC;EAClD;AACF;AASA,SAAShC,oBAAoBA,CAC3BrB,UAA0B,EAC1BoB,MAA2C,EAC3CD,aAAyD,EACnD;EAAA,IAAAuC,eAAA;EACN,MAAMC,WAAW,IAAAD,eAAA,GAAGtC,MAAM,CAACkB,OAAO,cAAAoB,eAAA,uBAAdA,eAAA,CAAiBvC,aAAa,CAACuB,KAAK,CAAC;EACzD,IAAI,CAACiB,WAAW,EAAE;IAChB,MAAM,IAAIrC,KAAK,uFAAAC,MAAA,CACyEJ,aAAa,CAACuB,KAAK,CAC3G,CAAC;EACH;EAEA,MAAMkB,gBAAgB,GAAGzC,aAAa,CAAC0C,KAAK;EAE5C,KAAK,MAAMrD,YAAY,IAAImD,WAAW,CAAClD,UAAU,EAAE;IAAA,IAAAqD,qBAAA;IACjD,MAAMC,aAAa,GAAGJ,WAAW,CAAClD,UAAU,CAACD,YAAY,CAAC;IAC1D,MAAMwD,qBAAsF,IAAAF,qBAAA,GAC1F3C,aAAa,CAACV,UAAU,cAAAqD,qBAAA,uBAAxBA,qBAAA,CAA2BtD,YAAY,CAAC;IAE1C,IAAIwD,qBAAqB,EAAE;MAEzB,MAAMtD,IAAI,GAAGuD,+BAA+B,CAC1CjE,UAAU,EACVoB,MAAM,EACN2C,aAAa,EACbH,gBAAgB,EAChBI,qBACF,CAAC;MACDA,qBAAqB,CAACtD,IAAI,GAAGA,IAAI;IACnC;EACF;AACF;AAWA,SAASuD,+BAA+BA,CACtCjE,UAA0B,EAC1BoB,MAA2C,EAC3C2C,aAAyD,EACzDH,gBAAwB,EACxBI,qBAA0E,EACjB;EACzD,IAAItD,IAA6D,GAAG,EAAE;EACtE,MAAMwD,gBAAgB,GAAGF,qBAAqB,CAACG,MAAM;EACrD,MAAMC,eAA2B,GAAGpE,UAAU,CAACqE,0BAA0B,CAACH,gBAAgB,CAAC;EAE3F,MAAMI,YAAY,GAAGC,0BAA0B,CAC7CvE,UAAU,EACV+D,aAAa,EACbC,qBAAqB,EACrBJ,gBACF,CAAC;EACD,MAAMY,aAAa,GAAGC,2BAA2B,CAC/CzE,UAAU,EACVgE,qBAAqB,EACrBJ,gBACF,CAAC;EAED,QAAQG,aAAa,CAACW,IAAI;IACxB,KAAK,QAAQ;IACb,KAAK,MAAM;IACX,KAAK,MAAM;IACX,KAAK,MAAM;IACX,KAAK,MAAM;IACX,KAAK,MAAM;IACX,KAAK,MAAM;MAAE;QACXhE,IAAI,GAAGiE,sBAAsB,CAACZ,aAAa,EAAEH,gBAAgB,EAAEQ,eAAe,EAAEE,YAAY,CAAC;QAC7F;MACF;IACA,KAAK,SAAS;MAAE;QAEd,MAAM,IAAIhD,KAAK,yCAAAC,MAAA,CAAyCwC,aAAa,CAACW,IAAI,CAAE,CAAC;MAC/E;IACA,KAAK,QAAQ;MAAE;QACbhE,IAAI,GAAGkE,qBAAqB,CAC1Bb,aAAa,EACbH,gBAAgB,EAChBQ,eAAe,EACfE,YAAY,EACZE,aACF,CAAC;QACD;MACF;IACA,KAAK,MAAM;MAAE;QACX9D,IAAI,GAAGmE,mBAAmB,CACxBzD,MAAM,EACN2C,aAAa,EACbH,gBAAgB,EAChBQ,eAAe,EACfE,YACF,CAAC;QACD;MACF;IACA;MACE,MAAM,IAAIhD,KAAK,+BAAAC,MAAA,CAA+BwC,aAAa,CAACW,IAAI,CAAE,CAAC;EACvE;EAEA,OAAOhE,IAAI;AACb;AAWA,SAAS6D,0BAA0BA,CACjCvE,UAA0B,EAC1B+D,aAAyD,EACzDC,qBAA0E,EAC1EJ,gBAAwB,EACL;EACnB,IACEG,aAAa,CAACe,KAAK,IAGnB,OAAOf,aAAa,CAACF,KAAK,KAAK,WAAW,IAE1C,OAAOG,qBAAqB,CAACM,YAAY,KAAK,WAAW,EACzD;IAEA,OAAO5E,qBAAqB,CAC1BM,UAAU,EACVgE,qBAAqB,CAACM,YAAY,EAClCN,qBAAqB,CAACe,eAAe,IAAI,QAAQ,EACjDnB,gBACF,CAAC;EACH;EACA,OAAO,IAAI;AACb;AAUA,SAASa,2BAA2BA,CAClCzE,UAA0B,EAC1BgE,qBAA0E,EAC1EJ,gBAAwB,EACL;EACnB,IACE,OAAOI,qBAAqB,CAACQ,aAAa,KAAK,WAAW,EAC1D;IAEA,OAAO9E,qBAAqB,CAC1BM,UAAU,EACVgE,qBAAqB,CAACQ,aAAa,EACnCR,qBAAqB,CAACgB,gBAAgB,IAAI,QAAQ,EAClDpB,gBACF,CAAC;EACH;EACA,OAAO,IAAI;AACb;AAUA,SAASe,sBAAsBA,CAC7BZ,aAAyD,EACzDH,gBAAwB,EACxBQ,eAA2B,EAC3BE,YAA+B,EACE;EACjC,MAAMW,OAAO,GAAGlB,aAAa,CAACe,KAAK;EACnC,MAAMI,UAAU,GAAGnB,aAAa,CAACF,KAAK;EAEtC,MAAMsB,WAAW,GAAG1F,uBAAuB,CAACsE,aAAa,CAACW,IAAI,EAAEX,aAAa,CAACqB,aAAa,CAAC;EAC5F,MAAMC,YAAY,GAAGjB,eAAe,CAACkB,UAAU,GAAGH,WAAW;EAE7D,IAAII,UAAgC;EACpC,IAAIxB,aAAa,CAACqB,aAAa,EAAE;IAC/BG,UAAU,GAAGjG,+BAA+B,CAC1C8E,eAAe,EACfL,aAAa,CAACW,IAAI,EAElBX,aAAa,CAACqB,aAAa,EAC3BC,YACF,CAAC;IACD,IAAI,CAACE,UAAU,EAAE;MACfA,UAAU,GAAGnB,eAAe;IAC9B;EACF,CAAC,MAAM;IAELmB,UAAU,GAAGnB,eAAe;EAC9B;EAEA,IAAIa,OAAO,EAAE;IACX,IAAIX,YAAY,EAAE;MAEhB,OAAOkB,+BAA+B,CACpCD,UAAU,EACV3B,gBAAgB,EAChBU,YAAY,EACZF,eAAe,CAACqB,MAAM,EACtBN,WACF,CAAC;IACH;IACA,IAAID,UAAU,EAAE;MAEd,OAAOQ,4BAA4B,CAACH,UAAU,EAAE3B,gBAAgB,EAAEsB,UAAU,CAAC;IAC/E;IACA,OAAO,EAAE;EACX;EAEA,OAAOK,UAAU;AACnB;AAaA,SAASC,+BAA+BA,CACtCD,UAAyB,EACzB3B,gBAAwB,EACxBU,YAAwB,EACxBqB,qBAA6B,EAC7BC,SAAiB,EACA;EACjB,MAAMC,mBAAoC,GAAG,EAAE;EAC/C,KAAK,IAAIC,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAGlC,gBAAgB,EAAEkC,KAAK,EAAE,EAAE;IACrD,MAAMC,WAAW,GAAGzB,YAAY,CAACwB,KAAK,CAAC;IACvC,MAAME,aAAa,GAAG1B,YAAY,CAACwB,KAAK,GAAG,CAAC,CAAC,GAAGxB,YAAY,CAACwB,KAAK,CAAC;IACnE,IAAIE,aAAa,GAAGD,WAAW,GAAGJ,qBAAqB,EAAE;MACvD;IACF;IACA,MAAMM,gBAAgB,GAAGF,WAAW,GAAGH,SAAS;IAChD,MAAMP,YAAY,GAAGW,aAAa,GAAGJ,SAAS;IAC9CC,mBAAmB,CAACpC,IAAI,CAAC8B,UAAU,CAACW,KAAK,CAACD,gBAAgB,EAAEA,gBAAgB,GAAGZ,YAAY,CAAC,CAAC;EAC/F;EACA,OAAOQ,mBAAmB;AAC5B;AAWA,SAASH,4BAA4BA,CACnCH,UAAyB,EACzB3B,gBAAwB,EACxBsB,UAAkB,EACD;EACjB,MAAMW,mBAAoC,GAAG,EAAE;EAC/C,KAAK,IAAIC,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAGlC,gBAAgB,EAAEkC,KAAK,EAAE,EAAE;IACrD,MAAMK,aAAa,GAAGL,KAAK,GAAGZ,UAAU;IACxCW,mBAAmB,CAACpC,IAAI,CAAC8B,UAAU,CAACW,KAAK,CAACC,aAAa,EAAEA,aAAa,GAAGjB,UAAU,CAAC,CAAC;EACvF;EACA,OAAOW,mBAAmB;AAC5B;AAWA,SAASjB,qBAAqBA,CAC5Bb,aAAyD,EACzDH,gBAAwB,EACxBQ,eAA2B,EAC3BE,YAA+B,EAC/BE,aAAgC,EACT;EACvB,IAAIF,YAAY,EAAE;IAEhB,MAAM,IAAIhD,KAAK,yCAAAC,MAAA,CAAyCwC,aAAa,CAACW,IAAI,CAAE,CAAC;EAC/E;EAEA,IAAIF,aAAa,EAAE;IACjB,MAAM4B,YAAsB,GAAG,EAAE;IACjC,MAAMC,WAAW,GAAG,IAAIC,WAAW,CAAC,MAAM,CAAC;IAE3C,IAAIC,YAAY,GAAG,CAAC;IACpB,KAAK,IAAIT,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAGlC,gBAAgB,EAAEkC,KAAK,EAAE,EAAE;MACrD,MAAMU,cAAc,GAAGhC,aAAa,CAACsB,KAAK,GAAG,CAAC,CAAC,GAAGtB,aAAa,CAACsB,KAAK,CAAC;MAEtE,IAAIU,cAAc,GAAGD,YAAY,IAAInC,eAAe,CAACqB,MAAM,EAAE;QAC3D,MAAMgB,UAAU,GAAGrC,eAAe,CAACsC,QAAQ,CAACH,YAAY,EAAEC,cAAc,GAAGD,YAAY,CAAC;QACxF,MAAMI,eAAe,GAAGN,WAAW,CAACxG,MAAM,CAAC4G,UAAU,CAAC;QAEtDL,YAAY,CAAC3C,IAAI,CAACkD,eAAe,CAAC;QAClCJ,YAAY,IAAIC,cAAc;MAChC;IACF;IAEA,OAAOJ,YAAY;EACrB;EACA,OAAO,EAAE;AACX;AAWA,SAASvB,mBAAmBA,CAC1BzD,MAA2C,EAC3C2C,aAAyD,EACzDH,gBAAwB,EACxBQ,eAA2B,EAC3BE,YAA+B,EACR;EAAA,IAAAsC,aAAA;EACvB,MAAMC,QAAQ,GAAG9C,aAAa,CAAC8C,QAAQ;EAEvC,IAAI,CAACA,QAAQ,EAAE;IACb,MAAM,IAAIvF,KAAK,CACb,0GACF,CAAC;EACH;EAEA,MAAMwF,SAAwD,IAAAF,aAAA,GAAGxF,MAAM,CAAC2F,KAAK,cAAAH,aAAA,uBAAZA,aAAA,CAAeC,QAAQ,CAAC;EACzF,IAAI,CAACC,SAAS,EAAE;IACd,MAAM,IAAIxF,KAAK,yFAAAC,MAAA,CAC2EsF,QAAQ,CAClG,CAAC;EACH;EAEA,MAAMG,aAAa,GAAGF,SAAS,CAACG,SAAS,IAAI,QAAQ;EACrD,MAAM9B,WAAW,GAAG1F,uBAAuB,CAACsE,aAAa,CAACW,IAAI,EAAEsC,aAAa,CAAC;EAC9E,MAAM3B,YAAY,GAAGjB,eAAe,CAACkB,UAAU,GAAGH,WAAW;EAC7D,IAAII,UAAgC,GAAGjG,+BAA+B,CACpE8E,eAAe,EACfL,aAAa,CAACW,IAAI,EAClBsC,aAAa,EACb3B,YACF,CAAC;EACD,IAAI,CAACE,UAAU,EAAE;IACfA,UAAU,GAAGnB,eAAe;EAC9B;EAEA,IAAIL,aAAa,CAACe,KAAK,EAAE;IACvB,IAAIR,YAAY,EAAE;MAEhB,OAAO4C,4BAA4B,CAAC;QAClC3B,UAAU;QACV3B,gBAAgB;QAChBU,YAAY;QACZqB,qBAAqB,EAAEvB,eAAe,CAACqB,MAAM;QAC7CN,WAAW;QACX2B;MACF,CAAC,CAAC;IACJ;IAEA,MAAM5B,UAAU,GAAGnB,aAAa,CAACF,KAAK;IACtC,IAAIqB,UAAU,EAAE;MAEd,OAAOiC,yBAAyB,CAAC5B,UAAU,EAAE3B,gBAAgB,EAAEsB,UAAU,EAAE4B,SAAS,CAAC;IACvF;IACA,OAAO,EAAE;EACX;EAGA,OAAOM,aAAa,CAAC7B,UAAU,EAAE,CAAC,EAAE3B,gBAAgB,EAAEkD,SAAS,CAAC;AAClE;AAYA,SAASI,4BAA4BA,CAACG,MAOrC,EAAc;EACb,MAAM;IACJ9B,UAAU;IACV3B,gBAAgB;IAChBU,YAAY;IACZqB,qBAAqB;IACrBR,WAAW;IACX2B;EACF,CAAC,GAAGO,MAAM;EACV,MAAMxB,mBAA+B,GAAG,EAAE;EAC1C,KAAK,IAAIC,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAGlC,gBAAgB,EAAEkC,KAAK,EAAE,EAAE;IACrD,MAAMC,WAAW,GAAGzB,YAAY,CAACwB,KAAK,CAAC;IACvC,MAAME,aAAa,GAAG1B,YAAY,CAACwB,KAAK,GAAG,CAAC,CAAC,GAAGxB,YAAY,CAACwB,KAAK,CAAC;IACnE,IAAIE,aAAa,GAAGD,WAAW,GAAGJ,qBAAqB,EAAE;MACvD;IACF;IAEA,MAAMM,gBAAgB,GAAGF,WAAW,GAAGZ,WAAW;IAClD,MAAME,YAAY,GAAGW,aAAa,GAAGb,WAAW;IAChD,MAAML,KAAe,GAAGsC,aAAa,CAAC7B,UAAU,EAAEU,gBAAgB,EAAEZ,YAAY,EAAEyB,SAAS,CAAC;IAC5FjB,mBAAmB,CAACpC,IAAI,CAACqB,KAAK,CAAC;EACjC;EACA,OAAOe,mBAAmB;AAC5B;AAUA,SAASsB,yBAAyBA,CAChC5B,UAAyB,EACzB3B,gBAAwB,EACxBsB,UAAkB,EAClB4B,SAA4C,EAChC;EACZ,MAAMjB,mBAA+B,GAAG,EAAE;EAC1C,KAAK,IAAIC,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAGlC,gBAAgB,EAAEkC,KAAK,EAAE,EAAE;IACrD,MAAMK,aAAa,GAAGjB,UAAU,GAAGY,KAAK;IACxC,MAAMhB,KAAe,GAAGsC,aAAa,CAAC7B,UAAU,EAAEY,aAAa,EAAEjB,UAAU,EAAE4B,SAAS,CAAC;IACvFjB,mBAAmB,CAACpC,IAAI,CAACqB,KAAK,CAAC;EACjC;EACA,OAAOe,mBAAmB;AAC5B;AAUA,SAASuB,aAAaA,CACpB7B,UAAyB,EACzB+B,MAAc,EACdzD,KAAa,EACbiD,SAA4C,EAClC;EACV,MAAMhC,KAAe,GAAG,EAAE;EAC1B,KAAK,IAAIyC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG1D,KAAK,EAAE0D,CAAC,EAAE,EAAE;IAG9B,IAAIhC,UAAU,YAAYiC,aAAa,IAAIjC,UAAU,YAAYkC,cAAc,EAAE;MAC/E3C,KAAK,CAACrB,IAAI,CAAC,EAAE,CAAC;IAChB,CAAC,MAAM;MACL,MAAMiE,KAAK,GAAGnC,UAAU,CAAC+B,MAAM,GAAGC,CAAC,CAAC;MAEpC,MAAMI,UAAU,GAAGC,cAAc,CAACd,SAAS,EAAEY,KAAK,CAAC;MACnD,IAAIC,UAAU,EAAE;QACd7C,KAAK,CAACrB,IAAI,CAACkE,UAAU,CAAC/H,IAAI,CAAC;MAC7B,CAAC,MAAM;QACLkF,KAAK,CAACrB,IAAI,CAAC,EAAE,CAAC;MAChB;IACF;EACF;EACA,OAAOqB,KAAK;AACd;AAQA,SAAS8C,cAAcA,CACrBd,SAA4C,EAC5CY,KAAa,EACkC;EAC/C,KAAK,MAAMG,SAAS,IAAIf,SAAS,CAAC3C,MAAM,EAAE;IACxC,IAAI0D,SAAS,CAACH,KAAK,KAAKA,KAAK,EAAE;MAC7B,OAAOG,SAAS;IAClB;EACF;EAEA,OAAO,IAAI;AACb"}