@loaders.gl/tile-converter 3.1.0-beta.5 → 3.1.2

package/dist/esm/i3s-converter/helpers/geometry-converter.js

@@ -5,6 +5,7 @@ import { encode, assert } from '@loaders.gl/core';
 import { concatenateArrayBuffers, concatenateTypedArrays } from '@loaders.gl/loader-utils';
 import md5 from 'md5';
 import { generateAttributes } from './geometry-attributes';
+import { createBoundingVolumesFromGeometry } from './coordinate-converter';
 const VALUES_PER_VERTEX = 3;
 const VALUES_PER_TEX_COORD = 2;
 const VALUES_PER_COLOR_ELEMENT = 4;
@@ -13,9 +14,15 @@ const SHORT_INT_TYPE = 'Int32';
 const DOUBLE_TYPE = 'Float64';
 const OBJECT_ID_TYPE = 'Oid32';
 const BATCHED_ID_POSSIBLE_ATTRIBUTE_NAMES = ['CUSTOM_ATTRIBUTE_2', '_BATCHID', 'BATCHID'];
-export default async function convertB3dmToI3sGeometry(tileContent, nodeId, featuresHashArray, attributeStorageInfo, draco) {
+let scratchVector = new Vector3();
+export default async function convertB3dmToI3sGeometry(tileContent, nodeId, featuresHashArray, attributeStorageInfo, draco, generateBoundingVolumes, geoidHeightModel) {
+  const useCartesianPositions = generateBoundingVolumes;
   const materialAndTextureList = convertMaterials(tileContent);
-  const convertedAttributesMap = convertAttributes(tileContent);
+  const convertedAttributesMap = convertAttributes(tileContent, useCartesianPositions);
+
+  if (generateBoundingVolumes) {
+    _generateBoundingVolumesFromGeometry(convertedAttributesMap, geoidHeightModel);
+  }
 
   if (convertedAttributesMap.has('default')) {
     materialAndTextureList.push({
@@ -29,7 +36,7 @@ export default async function convertB3dmToI3sGeometry(tileContent, nodeId, feat
     materials = []
   } = tileContent.gltf;
 
-  if (!materials.length === 0) {
+  if (!(materials !== null && materials !== void 0 && materials.length)) {
     materials.push({
       id: 'default'
     });
@@ -67,6 +74,22 @@ export default async function convertB3dmToI3sGeometry(tileContent, nodeId, feat
   return result;
 }
 
+function _generateBoundingVolumesFromGeometry(convertedAttributesMap, geoidHeightModel) {
+  for (const attributes of convertedAttributesMap.values()) {
+    const boundingVolumes = createBoundingVolumesFromGeometry(attributes.positions, geoidHeightModel);
+    attributes.boundingVolumes = boundingVolumes;
+    const cartographicOrigin = boundingVolumes.obb.center;
+
+    for (let index = 0; index < attributes.positions.length; index += VALUES_PER_VERTEX) {
+      const vertex = attributes.positions.subarray(index, index + VALUES_PER_VERTEX);
+      Ellipsoid.WGS84.cartesianToCartographic(Array.from(vertex), scratchVector);
+      scratchVector[2] = scratchVector[2] - geoidHeightModel.getHeight(scratchVector[1], scratchVector[0]);
+      scratchVector = scratchVector.subtract(cartographicOrigin);
+      attributes.positions.set(scratchVector, index);
+    }
+  }
+}
+
 async function _makeNodeResources({
   convertedAttributes,
   material,
@@ -77,6 +100,7 @@ async function _makeNodeResources({
   attributeStorageInfo,
   draco
 }) {
+  const boundingVolumes = convertedAttributes.boundingVolumes;
   const vertexCount = convertedAttributes.positions.length / VALUES_PER_VERTEX;
   const triangleCount = vertexCount / 3;
   const {
@@ -117,11 +141,12 @@ async function _makeNodeResources({
     meshMaterial: material,
     vertexCount,
     attributes,
-    featureCount
+    featureCount,
+    boundingVolumes
   };
 }
 
-function convertAttributes(tileContent) {
+function convertAttributes(tileContent, useCartesianPositions) {
   var _tileContent$gltf$sce;
 
   const attributesMap = new Map();
@@ -134,12 +159,13 @@ function convertAttributes(tileContent) {
       normals: new Float32Array(0),
       texCoords: new Float32Array(0),
       colors: new Uint8Array(0),
-      featureIndices: []
+      featureIndices: [],
+      boundingVolumes: null
     });
   }
 
   const nodes = (tileContent.gltf.scene || ((_tileContent$gltf$sce = tileContent.gltf.scenes) === null || _tileContent$gltf$sce === void 0 ? void 0 : _tileContent$gltf$sce[0]) || tileContent.gltf).nodes;
-  convertNodes(nodes, tileContent, attributesMap);
+  convertNodes(nodes, tileContent, attributesMap, useCartesianPositions);
 
   for (const attrKey of attributesMap.keys()) {
     const attributes = attributesMap.get(attrKey);
@@ -155,27 +181,27 @@ function convertAttributes(tileContent) {
   return attributesMap;
 }
 
-function convertNodes(nodes, tileContent, attributesMap, matrix = new Matrix4([1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1])) {
+function convertNodes(nodes, tileContent, attributesMap, useCartesianPositions, matrix = new Matrix4([1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1])) {
   if (nodes) {
     for (const node of nodes) {
-      convertNode(node, tileContent, attributesMap, matrix);
+      convertNode(node, tileContent, attributesMap, useCartesianPositions, matrix);
     }
   }
 }
 
-function convertNode(node, tileContent, attributesMap, matrix = new Matrix4([1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1])) {
+function convertNode(node, tileContent, attributesMap, useCartesianPositions, matrix = new Matrix4([1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1])) {
   const nodeMatrix = node.matrix;
   const compositeMatrix = nodeMatrix ? matrix.multiplyRight(nodeMatrix) : matrix;
   const mesh = node.mesh;
 
   if (mesh) {
-    convertMesh(mesh, tileContent, attributesMap, compositeMatrix);
+    convertMesh(mesh, tileContent, attributesMap, useCartesianPositions, compositeMatrix);
   }
 
-  convertNodes(node.children, tileContent, attributesMap, compositeMatrix);
+  convertNodes(node.children, tileContent, attributesMap, useCartesianPositions, compositeMatrix);
 }
 
-function convertMesh(mesh, content, attributesMap, matrix = new Matrix4([1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1])) {
+function convertMesh(mesh, content, attributesMap, useCartesianPositions = false, matrix = new Matrix4([1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1])) {
   for (const primitive of mesh.primitives) {
     let outputAttributes = null;
 
@@ -193,7 +219,8 @@ function convertMesh(mesh, content, attributesMap, matrix = new Matrix4([1, 0, 0
       cartesianModelMatrix: content.cartesianModelMatrix,
       nodeMatrix: matrix,
       indices: primitive.indices.value,
-      attributeSpecificTransformation: transformVertexPositions
+      attributeSpecificTransformation: transformVertexPositions,
+      useCartesianPositions
     }));
     outputAttributes.normals = concatenateTypedArrays(outputAttributes.normals, transformVertexArray({
       vertices: attributes.NORMAL && attributes.NORMAL.value,
@@ -201,7 +228,8 @@ function convertMesh(mesh, content, attributesMap, matrix = new Matrix4([1, 0, 0
       cartesianModelMatrix: content.cartesianModelMatrix,
       nodeMatrix: matrix,
       indices: primitive.indices.value,
-      attributeSpecificTransformation: transformVertexNormals
+      attributeSpecificTransformation: transformVertexNormals,
+      useCartesianPositions: false
     }));
     outputAttributes.texCoords = concatenateTypedArrays(outputAttributes.texCoords, flattenTexCoords(attributes.TEXCOORD_0 && attributes.TEXCOORD_0.value, primitive.indices.value));
     outputAttributes.colors = concatenateTypedArrays(outputAttributes.colors, flattenColors(attributes.COLOR_0, primitive.indices.value));
@@ -238,7 +266,8 @@ function transformVertexPositions(vertexVector, calleeArgs) {
   const {
     cartesianModelMatrix,
     cartographicOrigin,
-    nodeMatrix
+    nodeMatrix,
+    useCartesianPositions
   } = calleeArgs;
 
   if (nodeMatrix) {
@@ -246,6 +275,11 @@ function transformVertexPositions(vertexVector, calleeArgs) {
   }
 
   vertexVector = vertexVector.transform(cartesianModelMatrix);
+
+  if (useCartesianPositions) {
+    return vertexVector;
+  }
+
   Ellipsoid.WGS84.cartesianToCartographic([vertexVector[0], vertexVector[1], vertexVector[2]], vertexVector);
   vertexVector = vertexVector.subtract(cartographicOrigin);
   return vertexVector;

package/dist/esm/i3s-converter/helpers/geometry-converter.js.map

@@ -1 +1 @@
-{"version":3,"sources":["../../../../src/i3s-converter/helpers/geometry-converter.js"],"names":["Vector3","Matrix4","Vector4","Ellipsoid","DracoWriter","encode","assert","concatenateArrayBuffers","concatenateTypedArrays","md5","generateAttributes","VALUES_PER_VERTEX","VALUES_PER_TEX_COORD","VALUES_PER_COLOR_ELEMENT","STRING_TYPE","SHORT_INT_TYPE","DOUBLE_TYPE","OBJECT_ID_TYPE","BATCHED_ID_POSSIBLE_ATTRIBUTE_NAMES","convertB3dmToI3sGeometry","tileContent","nodeId","featuresHashArray","attributeStorageInfo","draco","materialAndTextureList","convertMaterials","convertedAttributesMap","convertAttributes","has","push","material","getDefaultMaterial","result","nodesCounter","materials","gltf","length","id","i","sourceMaterial","convertedAttributes","get","texture","_makeNodeResources","vertexCount","positions","triangleCount","faceRange","featureIds","normals","colors","texCoords","featureCount","batchTableJson","makeFeatureIdsUnique","featureIndices","header","Uint32Array","typedFeatureIds","generateBigUint64Array","set","fileBuffer","Uint8Array","buffer","ArrayBuffer","compressedGeometry","generateCompressedGeometry","Float32Array","attributes","convertBatchTableToAttributeBuffers","geometry","sharedResources","getSharedResources","meshMaterial","attributesMap","Map","nodes","scene","scenes","convertNodes","attrKey","keys","delete","reduce","acc","value","concat","matrix","node","convertNode","nodeMatrix","compositeMatrix","multiplyRight","mesh","convertMesh","children","content","primitive","primitives","outputAttributes","transformVertexArray","vertices","POSITION","cartographicOrigin","cartesianModelMatrix","indices","attributeSpecificTransformation","transformVertexPositions","NORMAL","transformVertexNormals","flattenTexCoords","TEXCOORD_0","flattenColors","COLOR_0","flattenBatchIds","getBatchIdsByAttributeName","args","newVertices","coordIndex","vertex","subarray","vertexVector","Array","from","x","y","z","calleeArgs","transform","WGS84","cartesianToCartographic","subtract","transformAsVector","newTexCoords","fill","texCoord","colorsAttribute","components","newColors","colorIndex","color","colorUint8","j","batchedIds","newBatchIds","batchIds","index","possibleBatchIdAttributeName","sourceMaterials","convertMaterial","doubleSided","emissiveFactor","map","c","Math","round","alphaMode","toLowerCase","pbrMetallicRoughness","roughnessFactor","metallicFactor","baseColorTexture","source","textureSetDefinitionId","emissiveTexture","baseColorFactor","undefined","gltfMaterials","i3sResources","materialDefinitionInfos","gltfMaterial","materialDefinitionInfo","textureDefinitionInfo","convertGLTFMaterialToI3sSharedResources","textureDefinitionInfos","extractSharedResourcesTextureInfo","colorFactor","extractSharedResourcesMaterialInfo","matDielectricColorComponent","black","unitVector","dielectricSpecular","baseColorVector","firstOperand","multiply","diffuse","lerp","specular","toArray","encoding","mimeType","images","generateImageId","size","image","width","data","height","levelCountOfTexture","indexOfLevel","indexOfTextureInStore","zerosCount","toString","rightHalf","repeat","shiftedLevelCountOfTexture","shiftedIndexOfLevel","shiftedWidth","shiftedHeight","leftHalf","imageId","BigInt","batchTable","replaceMap","getFeaturesReplaceMap","replaceIndicesByUnique","featureMap","oldFeatureId","uniqueFeatureId","getOrCreateUniqueFeatureId","generateStringFromBatchTableByIndex","str","key","batchTableStr","hash","includes","indexOf","indicesArray","attributeBuffers","batchTableWithFeatureIds","OBJECTID","type","getAttributeType","attributeBuffer","generateShortIntegerAttributeBuffer","generateDoubleAttributeBuffer","generateStringAttributeBuffer","attribute","find","attr","name","attributeValues","valueType","count","valuesArray","padding","Float64Array","batchAttributes","stringCountArray","totalNumberOfBytes","stringSizesArray","stringBufferArray","currentString","String","currentStringBuffer","Buffer","currentStringSize","totalBytes","BigUint64Array","featureIndex","generateFeatureIndexAttribute","compressedAttributes","attributesMetadata","Int32Array","method","orderedFeatureIndices","fillIndex","startIndex","endIndex"],"mappings":"AAAA,SAAQA,OAAR,EAAiBC,OAAjB,EAA0BC,OAA1B,QAAwC,eAAxC;AACA,SAAQC,SAAR,QAAwB,qBAAxB;AAEA,SAAQC,WAAR,QAA0B,mBAA1B;AACA,SAAQC,MAAR,EAAgBC,MAAhB,QAA6B,kBAA7B;AACA,SAAQC,uBAAR,EAAiCC,sBAAjC,QAA8D,0BAA9D;AACA,OAAOC,GAAP,MAAgB,KAAhB;AACA,SAAQC,kBAAR,QAAiC,uBAAjC;AAEA,MAAMC,iBAAiB,GAAG,CAA1B;AACA,MAAMC,oBAAoB,GAAG,CAA7B;AACA,MAAMC,wBAAwB,GAAG,CAAjC;AAEA,MAAMC,WAAW,GAAG,QAApB;AACA,MAAMC,cAAc,GAAG,OAAvB;AACA,MAAMC,WAAW,GAAG,SAApB;AACA,MAAMC,cAAc,GAAG,OAAvB;AAMA,MAAMC,mCAAmC,GAAG,CAAC,oBAAD,EAAuB,UAAvB,EAAmC,SAAnC,CAA5C;AAEA,eAAe,eAAeC,wBAAf,CACbC,WADa,EAEbC,MAFa,EAGbC,iBAHa,EAIbC,oBAJa,EAKbC,KALa,EAMb;AACA,QAAMC,sBAAsB,GAAGC,gBAAgB,CAACN,WAAD,CAA/C;AACA,QAAMO,sBAAsB,GAAGC,iBAAiB,CAACR,WAAD,CAAhD;;AAEA,MAAIO,sBAAsB,CAACE,GAAvB,CAA2B,SAA3B,CAAJ,EAA2C;AACzCJ,IAAAA,sBAAsB,CAACK,IAAvB,CAA4B;AAC1BC,MAAAA,QAAQ,EAAEC,kBAAkB;AADF,KAA5B;AAGD;;AAED,QAAMC,MAAM,GAAG,EAAf;AACA,MAAIC,YAAY,GAAGb,MAAnB;AACA,MAAI;AAACc,IAAAA,SAAS,GAAG;AAAb,MAAmBf,WAAW,CAACgB,IAAnC;;AACA,MAAI,CAACD,SAAS,CAACE,MAAX,KAAsB,CAA1B,EAA6B;AAC3BF,IAAAA,SAAS,CAACL,IAAV,CAAe;AAACQ,MAAAA,EAAE,EAAE;AAAL,KAAf;AACD;;AACD,OAAK,IAAIC,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGJ,SAAS,CAACE,MAA9B,EAAsCE,CAAC,EAAvC,EAA2C;AACzC,UAAMC,cAAc,GAAGL,SAAS,CAACI,CAAD,CAAhC;;AACA,QAAI,CAACZ,sBAAsB,CAACE,GAAvB,CAA2BW,cAAc,CAACF,EAA1C,CAAL,EAAoD;AAClD;AACD;;AACD,UAAMG,mBAAmB,GAAGd,sBAAsB,CAACe,GAAvB,CAA2BF,cAAc,CAACF,EAA1C,CAA5B;AACA,UAAM;AAACP,MAAAA,QAAD;AAAWY,MAAAA;AAAX,QAAsBlB,sBAAsB,CAACc,CAAD,CAAlD;AACAN,IAAAA,MAAM,CAACH,IAAP,CACE,MAAMc,kBAAkB,CAAC;AACvBH,MAAAA,mBADuB;AAEvBV,MAAAA,QAFuB;AAGvBY,MAAAA,OAHuB;AAIvBvB,MAAAA,WAJuB;AAKvBC,MAAAA,MAAM,EAAEa,YALe;AAMvBZ,MAAAA,iBANuB;AAOvBC,MAAAA,oBAPuB;AAQvBC,MAAAA;AARuB,KAAD,CAD1B;AAYAU,IAAAA,YAAY;AACb;;AAED,MAAI,CAACD,MAAM,CAACI,MAAZ,EAAoB;AAClB,WAAO,IAAP;AACD;;AACD,SAAOJ,MAAP;AACD;;AAED,eAAeW,kBAAf,CAAkC;AAChCH,EAAAA,mBADgC;AAEhCV,EAAAA,QAFgC;AAGhCY,EAAAA,OAHgC;AAIhCvB,EAAAA,WAJgC;AAKhCC,EAAAA,MALgC;AAMhCC,EAAAA,iBANgC;AAOhCC,EAAAA,oBAPgC;AAQhCC,EAAAA;AARgC,CAAlC,EASG;AACD,QAAMqB,WAAW,GAAGJ,mBAAmB,CAACK,SAApB,CAA8BT,MAA9B,GAAuC1B,iBAA3D;AACA,QAAMoC,aAAa,GAAGF,WAAW,GAAG,CAApC;AACA,QAAM;AAACG,IAAAA,SAAD;AAAYC,IAAAA,UAAZ;AAAwBH,IAAAA,SAAxB;AAAmCI,IAAAA,OAAnC;AAA4CC,IAAAA,MAA5C;AAAoDC,IAAAA,SAApD;AAA+DC,IAAAA;AAA/D,MACJ3C,kBAAkB,CAAC;AAACqC,IAAAA,aAAD;AAAgB,OAAGN;AAAnB,GAAD,CADpB;;AAGA,MAAIrB,WAAW,CAACkC,cAAhB,EAAgC;AAC9BC,IAAAA,oBAAoB,CAClBN,UADkB,EAElBR,mBAAmB,CAACe,cAFF,EAGlBlC,iBAHkB,EAIlBF,WAAW,CAACkC,cAJM,CAApB;AAMD;;AAED,QAAMG,MAAM,GAAG,IAAIC,WAAJ,CAAgB,CAAhB,CAAf;AACA,QAAMC,eAAe,GAAGC,sBAAsB,CAACX,UAAD,CAA9C;AAEAQ,EAAAA,MAAM,CAACI,GAAP,CAAW,CAAChB,WAAD,EAAcQ,YAAd,CAAX,EAAwC,CAAxC;AACA,QAAMS,UAAU,GAAG,IAAIC,UAAJ,CACjBxD,uBAAuB,CACrBkD,MAAM,CAACO,MADc,EAErBlB,SAAS,CAACkB,MAFW,EAGrBd,OAAO,CAACc,MAHa,EAIrBrB,OAAO,GAAGS,SAAS,CAACY,MAAb,GAAsB,IAAIC,WAAJ,CAAgB,CAAhB,CAJR,EAKrBd,MAAM,CAACa,MALc,EAMrBL,eAAe,CAACK,MANK,EAOrBhB,SAAS,CAACgB,MAPW,CADN,CAAnB;AAWA,QAAME,kBAAkB,GAAG1C,KAAK,GAC5B,MAAM2C,0BAA0B,CAACtB,WAAD,EAAcJ,mBAAd,EAAmC;AACjEK,IAAAA,SADiE;AAEjEI,IAAAA,OAFiE;AAGjEE,IAAAA,SAAS,EAAET,OAAO,GAAGS,SAAH,GAAe,IAAIgB,YAAJ,CAAiB,CAAjB,CAHgC;AAIjEjB,IAAAA,MAJiE;AAKjEF,IAAAA,UALiE;AAMjED,IAAAA;AANiE,GAAnC,CADJ,GAS5B,IATJ;AAWA,QAAMqB,UAAU,GAAGC,mCAAmC,CACpDlD,WAAW,CAACkC,cADwC,EAEpDL,UAFoD,EAGpD1B,oBAHoD,CAAtD;AAMA,SAAO;AACLgD,IAAAA,QAAQ,EAAET,UADL;AAELI,IAAAA,kBAFK;AAGLvB,IAAAA,OAHK;AAIL6B,IAAAA,eAAe,EAAEC,kBAAkB,CAACrD,WAAD,EAAcC,MAAd,CAJ9B;AAKLqD,IAAAA,YAAY,EAAE3C,QALT;AAMLc,IAAAA,WANK;AAOLwB,IAAAA,UAPK;AAQLhB,IAAAA;AARK,GAAP;AAUD;;AAcD,SAASzB,iBAAT,CAA2BR,WAA3B,EAAwC;AAAA;;AACtC,QAAMuD,aAAa,GAAG,IAAIC,GAAJ,EAAtB;;AAEA,OAAK,MAAM7C,QAAX,IAAuBX,WAAW,CAACgB,IAAZ,CAAiBD,SAAjB,IAA8B,CAAC;AAACG,IAAAA,EAAE,EAAE;AAAL,GAAD,CAArD,EAAwE;AACtEqC,IAAAA,aAAa,CAACd,GAAd,CAAkB9B,QAAQ,CAACO,EAA3B,EAA+B;AAC7BQ,MAAAA,SAAS,EAAE,IAAIsB,YAAJ,CAAiB,CAAjB,CADkB;AAE7BlB,MAAAA,OAAO,EAAE,IAAIkB,YAAJ,CAAiB,CAAjB,CAFoB;AAG7BhB,MAAAA,SAAS,EAAE,IAAIgB,YAAJ,CAAiB,CAAjB,CAHkB;AAI7BjB,MAAAA,MAAM,EAAE,IAAIY,UAAJ,CAAe,CAAf,CAJqB;AAK7BP,MAAAA,cAAc,EAAE;AALa,KAA/B;AAOD;;AAED,QAAMqB,KAAK,GAAG,CAACzD,WAAW,CAACgB,IAAZ,CAAiB0C,KAAjB,8BAA0B1D,WAAW,CAACgB,IAAZ,CAAiB2C,MAA3C,0DAA0B,sBAA0B,CAA1B,CAA1B,KAA0D3D,WAAW,CAACgB,IAAvE,EAA6EyC,KAA3F;AACAG,EAAAA,YAAY,CAACH,KAAD,EAAQzD,WAAR,EAAqBuD,aAArB,CAAZ;;AAEA,OAAK,MAAMM,OAAX,IAAsBN,aAAa,CAACO,IAAd,EAAtB,EAA4C;AAC1C,UAAMb,UAAU,GAAGM,aAAa,CAACjC,GAAd,CAAkBuC,OAAlB,CAAnB;;AACA,QAAIZ,UAAU,CAACvB,SAAX,CAAqBT,MAArB,KAAgC,CAApC,EAAuC;AACrCsC,MAAAA,aAAa,CAACQ,MAAd,CAAqBF,OAArB;AACA;AACD;;AACDZ,IAAAA,UAAU,CAACb,cAAX,GAA4Ba,UAAU,CAACb,cAAX,CAA0B4B,MAA1B,CAAiC,CAACC,GAAD,EAAMC,KAAN,KAAgBD,GAAG,CAACE,MAAJ,CAAWD,KAAX,CAAjD,CAA5B;AACD;;AAED,SAAOX,aAAP;AACD;;AAYD,SAASK,YAAT,CACEH,KADF,EAEEzD,WAFF,EAGEuD,aAHF,EAIEa,MAAM,GAAG,IAAIvF,OAAJ,CAAY,CAAC,CAAD,EAAI,CAAJ,EAAO,CAAP,EAAU,CAAV,EAAa,CAAb,EAAgB,CAAhB,EAAmB,CAAnB,EAAsB,CAAtB,EAAyB,CAAzB,EAA4B,CAA5B,EAA+B,CAA/B,EAAkC,CAAlC,EAAqC,CAArC,EAAwC,CAAxC,EAA2C,CAA3C,EAA8C,CAA9C,CAAZ,CAJX,EAKE;AACA,MAAI4E,KAAJ,EAAW;AACT,SAAK,MAAMY,IAAX,IAAmBZ,KAAnB,EAA0B;AACxBa,MAAAA,WAAW,CAACD,IAAD,EAAOrE,WAAP,EAAoBuD,aAApB,EAAmCa,MAAnC,CAAX;AACD;AACF;AACF;;AAWD,SAASE,WAAT,CACED,IADF,EAEErE,WAFF,EAGEuD,aAHF,EAIEa,MAAM,GAAG,IAAIvF,OAAJ,CAAY,CAAC,CAAD,EAAI,CAAJ,EAAO,CAAP,EAAU,CAAV,EAAa,CAAb,EAAgB,CAAhB,EAAmB,CAAnB,EAAsB,CAAtB,EAAyB,CAAzB,EAA4B,CAA5B,EAA+B,CAA/B,EAAkC,CAAlC,EAAqC,CAArC,EAAwC,CAAxC,EAA2C,CAA3C,EAA8C,CAA9C,CAAZ,CAJX,EAKE;AACA,QAAM0F,UAAU,GAAGF,IAAI,CAACD,MAAxB;AACA,QAAMI,eAAe,GAAGD,UAAU,GAAGH,MAAM,CAACK,aAAP,CAAqBF,UAArB,CAAH,GAAsCH,MAAxE;AAEA,QAAMM,IAAI,GAAGL,IAAI,CAACK,IAAlB;;AACA,MAAIA,IAAJ,EAAU;AACRC,IAAAA,WAAW,CAACD,IAAD,EAAO1E,WAAP,EAAoBuD,aAApB,EAAmCiB,eAAnC,CAAX;AACD;;AAEDZ,EAAAA,YAAY,CAACS,IAAI,CAACO,QAAN,EAAgB5E,WAAhB,EAA6BuD,aAA7B,EAA4CiB,eAA5C,CAAZ;AACD;;AAWD,SAASG,WAAT,CACED,IADF,EAEEG,OAFF,EAGEtB,aAHF,EAIEa,MAAM,GAAG,IAAIvF,OAAJ,CAAY,CAAC,CAAD,EAAI,CAAJ,EAAO,CAAP,EAAU,CAAV,EAAa,CAAb,EAAgB,CAAhB,EAAmB,CAAnB,EAAsB,CAAtB,EAAyB,CAAzB,EAA4B,CAA5B,EAA+B,CAA/B,EAAkC,CAAlC,EAAqC,CAArC,EAAwC,CAAxC,EAA2C,CAA3C,EAA8C,CAA9C,CAAZ,CAJX,EAKE;AACA,OAAK,MAAMiG,SAAX,IAAwBJ,IAAI,CAACK,UAA7B,EAAyC;AACvC,QAAIC,gBAAgB,GAAG,IAAvB;;AACA,QAAIF,SAAS,CAACnE,QAAd,EAAwB;AACtBqE,MAAAA,gBAAgB,GAAGzB,aAAa,CAACjC,GAAd,CAAkBwD,SAAS,CAACnE,QAAV,CAAmBO,EAArC,CAAnB;AACD,KAFD,MAEO,IAAIqC,aAAa,CAAC9C,GAAd,CAAkB,SAAlB,CAAJ,EAAkC;AACvCuE,MAAAA,gBAAgB,GAAGzB,aAAa,CAACjC,GAAd,CAAkB,SAAlB,CAAnB;AACD;;AACDpC,IAAAA,MAAM,CAAC8F,gBAAgB,KAAK,IAAtB,EAA4B,qCAA5B,CAAN;AACA,UAAM/B,UAAU,GAAG6B,SAAS,CAAC7B,UAA7B;AAEA+B,IAAAA,gBAAgB,CAACtD,SAAjB,GAA6BtC,sBAAsB,CACjD4F,gBAAgB,CAACtD,SADgC,EAEjDuD,oBAAoB,CAAC;AACnBC,MAAAA,QAAQ,EAAEjC,UAAU,CAACkC,QAAX,CAAoBjB,KADX;AAEnBkB,MAAAA,kBAAkB,EAAEP,OAAO,CAACO,kBAFT;AAGnBC,MAAAA,oBAAoB,EAAER,OAAO,CAACQ,oBAHX;AAInBd,MAAAA,UAAU,EAAEH,MAJO;AAKnBkB,MAAAA,OAAO,EAAER,SAAS,CAACQ,OAAV,CAAkBpB,KALR;AAMnBqB,MAAAA,+BAA+B,EAAEC;AANd,KAAD,CAF6B,CAAnD;AAWAR,IAAAA,gBAAgB,CAAClD,OAAjB,GAA2B1C,sBAAsB,CAC/C4F,gBAAgB,CAAClD,OAD8B,EAE/CmD,oBAAoB,CAAC;AACnBC,MAAAA,QAAQ,EAAEjC,UAAU,CAACwC,MAAX,IAAqBxC,UAAU,CAACwC,MAAX,CAAkBvB,KAD9B;AAEnBkB,MAAAA,kBAAkB,EAAEP,OAAO,CAACO,kBAFT;AAGnBC,MAAAA,oBAAoB,EAAER,OAAO,CAACQ,oBAHX;AAInBd,MAAAA,UAAU,EAAEH,MAJO;AAKnBkB,MAAAA,OAAO,EAAER,SAAS,CAACQ,OAAV,CAAkBpB,KALR;AAMnBqB,MAAAA,+BAA+B,EAAEG;AANd,KAAD,CAF2B,CAAjD;AAWAV,IAAAA,gBAAgB,CAAChD,SAAjB,GAA6B5C,sBAAsB,CACjD4F,gBAAgB,CAAChD,SADgC,EAEjD2D,gBAAgB,CACd1C,UAAU,CAAC2C,UAAX,IAAyB3C,UAAU,CAAC2C,UAAX,CAAsB1B,KADjC,EAEdY,SAAS,CAACQ,OAAV,CAAkBpB,KAFJ,CAFiC,CAAnD;AAQAc,IAAAA,gBAAgB,CAACjD,MAAjB,GAA0B3C,sBAAsB,CAC9C4F,gBAAgB,CAACjD,MAD6B,EAE9C8D,aAAa,CAAC5C,UAAU,CAAC6C,OAAZ,EAAqBhB,SAAS,CAACQ,OAAV,CAAkBpB,KAAvC,CAFiC,CAAhD;AAKAc,IAAAA,gBAAgB,CAAC5C,cAAjB,CAAgC1B,IAAhC,CACEqF,eAAe,CAACC,0BAA0B,CAAC/C,UAAD,CAA3B,EAAyC6B,SAAS,CAACQ,OAAV,CAAkBpB,KAA3D,CADjB;AAGD;AACF;;AAaD,SAASe,oBAAT,CAA8BgB,IAA9B,EAAoC;AAClC,QAAM;AAACf,IAAAA,QAAD;AAAWI,IAAAA,OAAX;AAAoBC,IAAAA;AAApB,MAAuDU,IAA7D;AACA,QAAMC,WAAW,GAAG,IAAIlD,YAAJ,CAAiBsC,OAAO,CAACrE,MAAR,GAAiB1B,iBAAlC,CAApB;;AACA,MAAI,CAAC2F,QAAL,EAAe;AACb,WAAOgB,WAAP;AACD;;AACD,OAAK,IAAI/E,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGmE,OAAO,CAACrE,MAA5B,EAAoCE,CAAC,EAArC,EAAyC;AACvC,UAAMgF,UAAU,GAAGb,OAAO,CAACnE,CAAD,CAAP,GAAa5B,iBAAhC;AACA,UAAM6G,MAAM,GAAGlB,QAAQ,CAACmB,QAAT,CAAkBF,UAAlB,EAA8BA,UAAU,GAAG5G,iBAA3C,CAAf;AACA,QAAI+G,YAAY,GAAG,IAAI1H,OAAJ,CAAY2H,KAAK,CAACC,IAAN,CAAWJ,MAAX,CAAZ,CAAnB;AAEAE,IAAAA,YAAY,GAAGf,+BAA+B,CAACe,YAAD,EAAeL,IAAf,CAA9C;AAEAC,IAAAA,WAAW,CAAC/E,CAAC,GAAG5B,iBAAL,CAAX,GAAqC+G,YAAY,CAACG,CAAlD;AACAP,IAAAA,WAAW,CAAC/E,CAAC,GAAG5B,iBAAJ,GAAwB,CAAzB,CAAX,GAAyC+G,YAAY,CAACI,CAAtD;AACAR,IAAAA,WAAW,CAAC/E,CAAC,GAAG5B,iBAAJ,GAAwB,CAAzB,CAAX,GAAyC+G,YAAY,CAACK,CAAtD;AACD;;AACD,SAAOT,WAAP;AACD;;AAED,SAASV,wBAAT,CAAkCc,YAAlC,EAAgDM,UAAhD,EAA4D;AAC1D,QAAM;AAACvB,IAAAA,oBAAD;AAAuBD,IAAAA,kBAAvB;AAA2Cb,IAAAA;AAA3C,MAAyDqC,UAA/D;;AAEA,MAAIrC,UAAJ,EAAgB;AACd+B,IAAAA,YAAY,GAAGA,YAAY,CAACO,SAAb,CAAuBtC,UAAvB,CAAf;AACD;;AAED+B,EAAAA,YAAY,GAAGA,YAAY,CAACO,SAAb,CAAuBxB,oBAAvB,CAAf;AACAtG,EAAAA,SAAS,CAAC+H,KAAV,CAAgBC,uBAAhB,CACE,CAACT,YAAY,CAAC,CAAD,CAAb,EAAkBA,YAAY,CAAC,CAAD,CAA9B,EAAmCA,YAAY,CAAC,CAAD,CAA/C,CADF,EAEEA,YAFF;AAIAA,EAAAA,YAAY,GAAGA,YAAY,CAACU,QAAb,CAAsB5B,kBAAtB,CAAf;AACA,SAAOkB,YAAP;AACD;;AAED,SAASZ,sBAAT,CAAgCY,YAAhC,EAA8CM,UAA9C,EAA0D;AACxD,QAAM;AAACvB,IAAAA,oBAAD;AAAuBd,IAAAA;AAAvB,MAAqCqC,UAA3C;;AAEA,MAAIrC,UAAJ,EAAgB;AACd+B,IAAAA,YAAY,GAAGA,YAAY,CAACW,iBAAb,CAA+B1C,UAA/B,CAAf;AACD;;AAED+B,EAAAA,YAAY,GAAGA,YAAY,CAACW,iBAAb,CAA+B5B,oBAA/B,CAAf;AACA,SAAOiB,YAAP;AACD;;AAQD,SAASX,gBAAT,CAA0B3D,SAA1B,EAAqCsD,OAArC,EAA8C;AAC5C,QAAM4B,YAAY,GAAG,IAAIlE,YAAJ,CAAiBsC,OAAO,CAACrE,MAAR,GAAiBzB,oBAAlC,CAArB;;AACA,MAAI,CAACwC,SAAL,EAAgB;AAGdkF,IAAAA,YAAY,CAACC,IAAb,CAAkB,CAAlB;AACA,WAAOD,YAAP;AACD;;AACD,OAAK,IAAI/F,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGmE,OAAO,CAACrE,MAA5B,EAAoCE,CAAC,EAArC,EAAyC;AACvC,UAAMgF,UAAU,GAAGb,OAAO,CAACnE,CAAD,CAAP,GAAa3B,oBAAhC;AACA,UAAM4H,QAAQ,GAAGpF,SAAS,CAACqE,QAAV,CAAmBF,UAAnB,EAA+BA,UAAU,GAAG3G,oBAA5C,CAAjB;AACA0H,IAAAA,YAAY,CAAC/F,CAAC,GAAG3B,oBAAL,CAAZ,GAAyC4H,QAAQ,CAAC,CAAD,CAAjD;AACAF,IAAAA,YAAY,CAAC/F,CAAC,GAAG3B,oBAAJ,GAA2B,CAA5B,CAAZ,GAA6C4H,QAAQ,CAAC,CAAD,CAArD;AACD;;AACD,SAAOF,YAAP;AACD;;AAQD,SAASrB,aAAT,CAAuBwB,eAAvB,EAAwC/B,OAAxC,EAAiD;AAC/C,QAAMgC,UAAU,GAAG,CAAAD,eAAe,SAAf,IAAAA,eAAe,WAAf,YAAAA,eAAe,CAAEC,UAAjB,KAA+B7H,wBAAlD;AACA,QAAM8H,SAAS,GAAG,IAAI5E,UAAJ,CAAe2C,OAAO,CAACrE,MAAR,GAAiBqG,UAAhC,CAAlB;;AACA,MAAI,CAACD,eAAL,EAAsB;AAEpBE,IAAAA,SAAS,CAACJ,IAAV,CAAe,GAAf;AACA,WAAOI,SAAP;AACD;;AACD,QAAMxF,MAAM,GAAGsF,eAAe,CAACnD,KAA/B;;AACA,OAAK,IAAI/C,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGmE,OAAO,CAACrE,MAA5B,EAAoCE,CAAC,EAArC,EAAyC;AACvC,UAAMqG,UAAU,GAAGlC,OAAO,CAACnE,CAAD,CAAP,GAAamG,UAAhC;AACA,UAAMG,KAAK,GAAG1F,MAAM,CAACsE,QAAP,CAAgBmB,UAAhB,EAA4BA,UAAU,GAAGF,UAAzC,CAAd;AACA,UAAMI,UAAU,GAAG,IAAI/E,UAAJ,CAAe2E,UAAf,CAAnB;;AACA,SAAK,IAAIK,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGF,KAAK,CAACxG,MAA1B,EAAkC0G,CAAC,EAAnC,EAAuC;AACrCD,MAAAA,UAAU,CAACC,CAAD,CAAV,GAAgBF,KAAK,CAACE,CAAD,CAAL,GAAW,GAA3B;AACD;;AACDJ,IAAAA,SAAS,CAAC9E,GAAV,CAAciF,UAAd,EAA0BvG,CAAC,GAAGmG,UAA9B;AACD;;AACD,SAAOC,SAAP;AACD;;AAQD,SAASxB,eAAT,CAAyB6B,UAAzB,EAAqCtC,OAArC,EAA8C;AAC5C,MAAI,CAACsC,UAAU,CAAC3G,MAAZ,IAAsB,CAACqE,OAAO,CAACrE,MAAnC,EAA2C;AACzC,WAAO,EAAP;AACD;;AACD,QAAM4G,WAAW,GAAG,EAApB;;AACA,OAAK,IAAI1G,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGmE,OAAO,CAACrE,MAA5B,EAAoCE,CAAC,EAArC,EAAyC;AACvC,UAAMgF,UAAU,GAAGb,OAAO,CAACnE,CAAD,CAA1B;AACA0G,IAAAA,WAAW,CAACnH,IAAZ,CAAiBkH,UAAU,CAACzB,UAAD,CAA3B;AACD;;AACD,SAAO0B,WAAP;AACD;;AAMD,SAAS7B,0BAAT,CAAoC/C,UAApC,EAAgD;AAC9C,MAAI6E,QAAQ,GAAG,EAAf;;AAEA,OAAK,IAAIC,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGjI,mCAAmC,CAACmB,MAAhE,EAAwE8G,KAAK,EAA7E,EAAiF;AAC/E,UAAMC,4BAA4B,GAAGlI,mCAAmC,CAACiI,KAAD,CAAxE;;AACA,QACE9E,UAAU,CAAC+E,4BAAD,CAAV,IACA/E,UAAU,CAAC+E,4BAAD,CAAV,CAAyC9D,KAF3C,EAGE;AACA4D,MAAAA,QAAQ,GAAG7E,UAAU,CAAC+E,4BAAD,CAAV,CAAyC9D,KAApD;AACA;AACD;AACF;;AAED,SAAO4D,QAAP;AACD;;AAED,SAASxH,gBAAT,CAA0BN,WAA1B,EAAuC;AACrC,QAAMa,MAAM,GAAG,EAAf;AACA,QAAMoH,eAAe,GAAGjI,WAAW,CAACgB,IAAZ,CAAiBD,SAAjB,IAA8B,EAAtD;;AACA,OAAK,MAAMK,cAAX,IAA6B6G,eAA7B,EAA8C;AAC5CpH,IAAAA,MAAM,CAACH,IAAP,CAAYwH,eAAe,CAAC9G,cAAD,CAA3B;AACD;;AACD,SAAOP,MAAP;AACD;;AAOD,SAASqH,eAAT,CAAyB9G,cAAzB,EAAyC;AACvC,QAAMT,QAAQ,GAAG;AACfwH,IAAAA,WAAW,EAAE/G,cAAc,CAAC+G,WADb;AAEfC,IAAAA,cAAc,EAAEhH,cAAc,CAACgH,cAAf,CAA8BC,GAA9B,CAAmCC,CAAD,IAAOC,IAAI,CAACC,KAAL,CAAWF,CAAC,GAAG,GAAf,CAAzC,CAFD;AAKfG,IAAAA,SAAS,EAAE,CAACrH,cAAc,CAACqH,SAAf,IAA4B,QAA7B,EAAuCC,WAAvC,EALI;AAMfC,IAAAA,oBAAoB,EAAE;AACpBC,MAAAA,eAAe,EAAExH,cAAc,CAACuH,oBAAf,CAAoCC,eADjC;AAEpBC,MAAAA,cAAc,EAAEzH,cAAc,CAACuH,oBAAf,CAAoCE;AAFhC;AANP,GAAjB;AAYA,MAAItH,OAAJ;;AACA,MAAIH,cAAc,CAACuH,oBAAf,CAAoCG,gBAAxC,EAA0D;AACxDvH,IAAAA,OAAO,GAAGH,cAAc,CAACuH,oBAAf,CAAoCG,gBAApC,CAAqDvH,OAArD,CAA6DwH,MAAvE;AACApI,IAAAA,QAAQ,CAACgI,oBAAT,CAA8BG,gBAA9B,GAAiD;AAC/CE,MAAAA,sBAAsB,EAAE;AADuB,KAAjD;AAGD,GALD,MAKO,IAAI5H,cAAc,CAAC6H,eAAnB,EAAoC;AACzC1H,IAAAA,OAAO,GAAGH,cAAc,CAAC6H,eAAf,CAA+B1H,OAA/B,CAAuCwH,MAAjD;AAEApI,IAAAA,QAAQ,CAACgI,oBAAT,CAA8BG,gBAA9B,GAAiD;AAC/CE,MAAAA,sBAAsB,EAAE;AADuB,KAAjD;AAGD;;AAED,MAAI,CAACzH,OAAL,EAAc;AAGZ,UAAM2H,eAAe,GAAG9H,cAAc,CAACuH,oBAAf,CAAoCO,eAA5D;AACAvI,IAAAA,QAAQ,CAACgI,oBAAT,CAA8BO,eAA9B,GACGA,eAAe,IAAIA,eAAe,CAACb,GAAhB,CAAqBC,CAAD,IAAOC,IAAI,CAACC,KAAL,CAAWF,CAAC,GAAG,GAAf,CAA3B,CAApB,IAAwEa,SAD1E;AAED;;AAED,SAAO;AAACxI,IAAAA,QAAD;AAAWY,IAAAA;AAAX,GAAP;AACD;;AAED,SAASX,kBAAT,GAA8B;AAC5B,SAAO;AACL6H,IAAAA,SAAS,EAAE,QADN;AAELE,IAAAA,oBAAoB,EAAE;AAFjB,GAAP;AAID;;AAQD,SAAStF,kBAAT,CAA4BrD,WAA5B,EAAyCC,MAAzC,EAAiD;AAC/C,QAAMmJ,aAAa,GAAGpJ,WAAW,CAACgB,IAAZ,CAAiBD,SAAvC;AACA,QAAMsI,YAAY,GAAG,EAArB;;AAEA,MAAI,CAACD,aAAD,IAAkB,CAACA,aAAa,CAACnI,MAArC,EAA6C;AAC3C,WAAOoI,YAAP;AACD;;AAEDA,EAAAA,YAAY,CAACC,uBAAb,GAAuC,EAAvC;;AACA,OAAK,MAAMC,YAAX,IAA2BH,aAA3B,EAA0C;AACxC,UAAM;AAACI,MAAAA,sBAAD;AAAyBC,MAAAA;AAAzB,QAAkDC,uCAAuC,CAC7FH,YAD6F,EAE7FtJ,MAF6F,CAA/F;AAIAoJ,IAAAA,YAAY,CAACC,uBAAb,CAAqC5I,IAArC,CAA0C8I,sBAA1C;;AACA,QAAIC,qBAAJ,EAA2B;AACzBJ,MAAAA,YAAY,CAACM,sBAAb,GAAsCN,YAAY,CAACM,sBAAb,IAAuC,EAA7E;AACAN,MAAAA,YAAY,CAACM,sBAAb,CAAoCjJ,IAApC,CAAyC+I,qBAAzC;AACD;AACF;;AACD,SAAOJ,YAAP;AACD;;AAOD,SAASK,uCAAT,CAAiDH,YAAjD,EAA+DtJ,MAA/D,EAAuE;AACrE,QAAMsB,OAAO,GACXgI,YAAY,CAACZ,oBAAb,CAAkCG,gBAAlC,IAAsDS,YAAY,CAACN,eADrE;AAEA,MAAIQ,qBAAqB,GAAG,IAA5B;;AACA,MAAIlI,OAAJ,EAAa;AACXkI,IAAAA,qBAAqB,GAAGG,iCAAiC,CAACrI,OAAO,CAACA,OAAT,EAAkBtB,MAAlB,CAAzD;AACD;;AACD,QAAM;AAACiJ,IAAAA,eAAD;AAAkBL,IAAAA;AAAlB,MAAoCU,YAAY,CAACZ,oBAAvD;AACA,MAAIkB,WAAW,GAAGX,eAAlB;;AAEA,MAAI,CAAC,CAACA,eAAD,IAAoBA,eAAe,CAAC,CAAD,CAAf,KAAuB,CAA5C,KAAkDK,YAAY,CAACnB,cAAnE,EAAmF;AACjFyB,IAAAA,WAAW,GAAGN,YAAY,CAACnB,cAA3B;AACAyB,IAAAA,WAAW,CAAC,CAAD,CAAX,GAAiBA,WAAW,CAAC,CAAD,CAAX,IAAkB,CAAnC;AACD;;AAED,SAAO;AACLL,IAAAA,sBAAsB,EAAEM,kCAAkC,CAACD,WAAD,EAAchB,cAAd,CADrD;AAELY,IAAAA;AAFK,GAAP;AAID;;AAiBD,SAASK,kCAAT,CAA4CZ,eAA5C,EAA6DL,cAAc,GAAG,CAA9E,EAAiF;AAC/E,QAAMkB,2BAA2B,GAAG,OAAO,GAA3C;AAEA,QAAMC,KAAK,GAAG,IAAIlL,OAAJ,CAAY,CAAZ,EAAe,CAAf,EAAkB,CAAlB,EAAqB,CAArB,CAAd;AACA,QAAMmL,UAAU,GAAG,IAAInL,OAAJ,CAAY,CAAZ,EAAe,CAAf,EAAkB,CAAlB,EAAqB,CAArB,CAAnB;AACA,QAAMoL,kBAAkB,GAAG,IAAIpL,OAAJ,CACzBiL,2BADyB,EAEzBA,2BAFyB,EAGzBA,2BAHyB,EAIzB,CAJyB,CAA3B;AAMA,QAAMI,eAAe,GAAG,IAAIrL,OAAJ,CAAYoK,eAAZ,CAAxB;AAGA,QAAMkB,YAAY,GAAGH,UAAU,CAACjD,QAAX,CAAoBkD,kBAApB,EAAwCG,QAAxC,CAAiDF,eAAjD,CAArB;AACA,QAAMG,OAAO,GAAGF,YAAY,CAACG,IAAb,CAAkBH,YAAlB,EAAgCJ,KAAhC,EAAuCnB,cAAvC,CAAhB;AACAqB,EAAAA,kBAAkB,CAAC,CAAD,CAAlB,GAAwB,CAAxB;AACA,QAAMM,QAAQ,GAAGN,kBAAkB,CAACK,IAAnB,CAAwBL,kBAAxB,EAA4CC,eAA5C,EAA6DtB,cAA7D,CAAjB;AACA,SAAO;AACLyB,IAAAA,OAAO,EAAEA,OAAO,CAACG,OAAR,EADJ;AAELD,IAAAA,QAAQ,EAAEA,QAAQ,CAACC,OAAT;AAFL,GAAP;AAID;;AAOD,SAASb,iCAAT,CAA2CrI,OAA3C,EAAoDtB,MAApD,EAA4D;AAC1D,SAAO;AACLyK,IAAAA,QAAQ,EAAE,CAACnJ,OAAO,CAACwH,MAAR,CAAe4B,QAAhB,CADL;AAELC,IAAAA,MAAM,EAAE,CACN;AAGE1J,MAAAA,EAAE,EAAE2J,eAAe,CAACtJ,OAAD,EAAUtB,MAAV,CAHrB;AAIE6K,MAAAA,IAAI,EAAEvJ,OAAO,CAACwH,MAAR,CAAegC,KAAf,CAAqBC,KAJ7B;AAKE/J,MAAAA,MAAM,EAAE,CAACM,OAAO,CAACwH,MAAR,CAAegC,KAAf,CAAqBE,IAArB,CAA0BhK,MAA3B;AALV,KADM;AAFH,GAAP;AAYD;;AAOD,SAAS4J,eAAT,CAAyBtJ,OAAzB,EAAkCtB,MAAlC,EAA0C;AACxC,QAAM;AAAC+K,IAAAA,KAAD;AAAQE,IAAAA;AAAR,MAAkB3J,OAAO,CAACwH,MAAR,CAAegC,KAAvC;AACA,QAAMI,mBAAmB,GAAG,CAA5B;AACA,QAAMC,YAAY,GAAG,CAArB;AACA,QAAMC,qBAAqB,GAAGpL,MAAM,GAAG,CAAvC;AAEA,QAAMqL,UAAU,GAAG,KAAKD,qBAAqB,CAACE,QAAtB,CAA+B,CAA/B,EAAkCtK,MAA1D;AACA,QAAMuK,SAAS,GAAG,IAAIC,MAAJ,CAAWH,UAAX,EAAuBnH,MAAvB,CAA8BkH,qBAAqB,CAACE,QAAtB,CAA+B,CAA/B,CAA9B,CAAlB;AAEA,QAAMG,0BAA0B,GAAGP,mBAAmB,IAAI,EAA1D;AACA,QAAMQ,mBAAmB,GAAGP,YAAY,IAAI,EAA5C;AACA,QAAMQ,YAAY,GAAIZ,KAAK,GAAG,CAAT,IAAe,EAApC;AACA,QAAMa,aAAa,GAAIX,MAAM,GAAG,CAAV,IAAgB,CAAtC;AAEA,QAAMY,QAAQ,GAAGJ,0BAA0B,GAAGC,mBAA7B,GAAmDC,YAAnD,GAAkEC,aAAnF;AACA,QAAME,OAAO,GAAGC,MAAM,aAAMF,QAAQ,CAACP,QAAT,CAAkB,CAAlB,CAAN,SAA6BC,SAA7B,EAAtB;AACA,SAAOO,OAAO,CAACR,QAAR,EAAP;AACD;;AAUD,SAASpJ,oBAAT,CAA8BN,UAA9B,EAA0CO,cAA1C,EAA0DlC,iBAA1D,EAA6E+L,UAA7E,EAAyF;AACvF,QAAMC,UAAU,GAAGC,qBAAqB,CAACtK,UAAD,EAAaoK,UAAb,EAAyB/L,iBAAzB,CAAxC;AACAkM,EAAAA,sBAAsB,CAAChK,cAAD,EAAiB8J,UAAjB,CAAtB;AACAE,EAAAA,sBAAsB,CAACvK,UAAD,EAAaqK,UAAb,CAAtB;AACD;;AASD,SAASC,qBAAT,CAA+BtK,UAA/B,EAA2CoK,UAA3C,EAAuD/L,iBAAvD,EAA0E;AACxE,QAAMmM,UAAU,GAAG,EAAnB;;AAEA,OAAK,IAAItE,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGlG,UAAU,CAACZ,MAAvC,EAA+C8G,KAAK,EAApD,EAAwD;AACtD,UAAMuE,YAAY,GAAGzK,UAAU,CAACkG,KAAD,CAA/B;AACA,UAAMwE,eAAe,GAAGC,0BAA0B,CAACzE,KAAD,EAAQkE,UAAR,EAAoB/L,iBAApB,CAAlD;AACAmM,IAAAA,UAAU,CAACC,YAAY,CAACf,QAAb,EAAD,CAAV,GAAsCgB,eAAtC;AACD;;AAED,SAAOF,UAAP;AACD;;AAQD,SAASI,mCAAT,CAA6CR,UAA7C,EAAyDlE,KAAzD,EAAgE;AAC9D,MAAI2E,GAAG,GAAG,EAAV;;AACA,OAAK,MAAMC,GAAX,IAAkBV,UAAlB,EAA8B;AAC5BS,IAAAA,GAAG,IAAIT,UAAU,CAACU,GAAD,CAAV,CAAgB5E,KAAhB,CAAP;AACD;;AACD,SAAO2E,GAAP;AACD;;AASD,SAASF,0BAAT,CAAoCzE,KAApC,EAA2CkE,UAA3C,EAAuD/L,iBAAvD,EAA0E;AACxE,QAAM0M,aAAa,GAAGH,mCAAmC,CAACR,UAAD,EAAalE,KAAb,CAAzD;AACA,QAAM8E,IAAI,GAAGxN,GAAG,CAACuN,aAAD,CAAhB;;AAEA,MAAI1M,iBAAiB,CAAC4M,QAAlB,CAA2BD,IAA3B,CAAJ,EAAsC;AACpC,WAAO3M,iBAAiB,CAAC6M,OAAlB,CAA0BF,IAA1B,CAAP;AACD;;AACD,SAAO3M,iBAAiB,CAACQ,IAAlB,CAAuBmM,IAAvB,IAA+B,CAAtC;AACD;;AAQD,SAAST,sBAAT,CAAgCY,YAAhC,EAA8CX,UAA9C,EAA0D;AACxD,OAAK,IAAItE,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGiF,YAAY,CAAC/L,MAAzC,EAAiD8G,KAAK,EAAtD,EAA0D;AACxDiF,IAAAA,YAAY,CAACjF,KAAD,CAAZ,GAAsBsE,UAAU,CAACW,YAAY,CAACjF,KAAD,CAAb,CAAhC;AACD;AACF;;AASD,SAAS7E,mCAAT,CAA6C+I,UAA7C,EAAyDpK,UAAzD,EAAqE1B,oBAArE,EAA2F;AACzF,QAAM8M,gBAAgB,GAAG,EAAzB;;AAEA,MAAIhB,UAAJ,EAAgB;AACd,UAAMiB,wBAAwB,GAAG;AAC/BC,MAAAA,QAAQ,EAAEtL,UADqB;AAE/B,SAAGoK;AAF4B,KAAjC;;AAKA,SAAK,MAAMU,GAAX,IAAkBO,wBAAlB,EAA4C;AAC1C,YAAME,IAAI,GAAGC,gBAAgB,CAACV,GAAD,EAAMxM,oBAAN,CAA7B;AAEA,UAAImN,eAAe,GAAG,IAAtB;;AAEA,cAAQF,IAAR;AACE,aAAKvN,cAAL;AACA,aAAKF,cAAL;AACE2N,UAAAA,eAAe,GAAGC,mCAAmC,CAACL,wBAAwB,CAACP,GAAD,CAAzB,CAArD;AACA;;AACF,aAAK/M,WAAL;AACE0N,UAAAA,eAAe,GAAGE,6BAA6B,CAACN,wBAAwB,CAACP,GAAD,CAAzB,CAA/C;AACA;;AACF,aAAKjN,WAAL;AACE4N,UAAAA,eAAe,GAAGG,6BAA6B,CAACP,wBAAwB,CAACP,GAAD,CAAzB,CAA/C;AACA;;AACF;AACEW,UAAAA,eAAe,GAAGG,6BAA6B,CAACP,wBAAwB,CAACP,GAAD,CAAzB,CAA/C;AAZJ;;AAeAM,MAAAA,gBAAgB,CAACvM,IAAjB,CAAsB4M,eAAtB;AACD;AACF;;AAED,SAAOL,gBAAP;AACD;;AAOD,SAASI,gBAAT,CAA0BV,GAA1B,EAA+BxM,oBAA/B,EAAqD;AACnD,QAAMuN,SAAS,GAAGvN,oBAAoB,CAACwN,IAArB,CAA2BC,IAAD,IAAUA,IAAI,CAACC,IAAL,KAAclB,GAAlD,CAAlB;AACA,SAAOe,SAAS,CAACI,eAAV,CAA0BC,SAAjC;AACD;;AAOD,SAASR,mCAAT,CAA6C1L,UAA7C,EAAyD;AACvD,QAAMmM,KAAK,GAAG,IAAI1L,WAAJ,CAAgB,CAACT,UAAU,CAACZ,MAAZ,CAAhB,CAAd;AACA,QAAMgN,WAAW,GAAG,IAAI3L,WAAJ,CAAgBT,UAAhB,CAApB;AACA,SAAO1C,uBAAuB,CAAC6O,KAAK,CAACpL,MAAP,EAAeqL,WAAW,CAACrL,MAA3B,CAA9B;AACD;;AAOD,SAAS4K,6BAAT,CAAuC3L,UAAvC,EAAmD;AACjD,QAAMmM,KAAK,GAAG,IAAI1L,WAAJ,CAAgB,CAACT,UAAU,CAACZ,MAAZ,CAAhB,CAAd;AACA,QAAMiN,OAAO,GAAG,IAAIvL,UAAJ,CAAe,CAAf,CAAhB;AACA,QAAMsL,WAAW,GAAG,IAAIE,YAAJ,CAAiBtM,UAAjB,CAApB;AAEA,SAAO1C,uBAAuB,CAAC6O,KAAK,CAACpL,MAAP,EAAesL,OAAO,CAACtL,MAAvB,EAA+BqL,WAAW,CAACrL,MAA3C,CAA9B;AACD;;AAOD,SAAS6K,6BAAT,CAAuCW,eAAvC,EAAwD;AACtD,QAAMC,gBAAgB,GAAG,IAAI/L,WAAJ,CAAgB,CAAC8L,eAAe,CAACnN,MAAjB,CAAhB,CAAzB;AACA,MAAIqN,kBAAkB,GAAG,CAAzB;AACA,QAAMC,gBAAgB,GAAG,IAAIjM,WAAJ,CAAgB8L,eAAe,CAACnN,MAAhC,CAAzB;AACA,QAAMuN,iBAAiB,GAAG,EAA1B;;AAEA,OAAK,IAAIzG,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGqG,eAAe,CAACnN,MAA5C,EAAoD8G,KAAK,EAAzD,EAA6D;AAC3D,UAAM0G,aAAa,aAAMC,MAAM,CAACN,eAAe,CAACrG,KAAD,CAAhB,CAAZ,OAAnB;AACA,UAAM4G,mBAAmB,GAAGC,MAAM,CAACpI,IAAP,CAAYiI,aAAZ,CAA5B;AACA,UAAMI,iBAAiB,GAAGF,mBAAmB,CAAC1N,MAA9C;AACAqN,IAAAA,kBAAkB,IAAIO,iBAAtB;AACAN,IAAAA,gBAAgB,CAACxG,KAAD,CAAhB,GAA0B8G,iBAA1B;AACAL,IAAAA,iBAAiB,CAAC9N,IAAlB,CAAuBiO,mBAAvB;AACD;;AAED,QAAMG,UAAU,GAAG,IAAIxM,WAAJ,CAAgB,CAACgM,kBAAD,CAAhB,CAAnB;AAEA,SAAOnP,uBAAuB,CAC5BkP,gBAAgB,CAACzL,MADW,EAE5BkM,UAAU,CAAClM,MAFiB,EAG5B2L,gBAAgB,CAAC3L,MAHW,EAI5B,GAAG4L,iBAJyB,CAA9B;AAMD;;AAOD,SAAShM,sBAAT,CAAgCX,UAAhC,EAA4C;AAC1C,QAAMU,eAAe,GAAG,IAAIwM,cAAJ,CAAmBlN,UAAU,CAACZ,MAA9B,CAAxB;;AACA,OAAK,IAAI8G,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGlG,UAAU,CAACZ,MAAvC,EAA+C8G,KAAK,EAApD,EAAwD;AACtDxF,IAAAA,eAAe,CAACwF,KAAD,CAAf,GAAyBiE,MAAM,CAACnK,UAAU,CAACkG,KAAD,CAAX,CAA/B;AACD;;AACD,SAAOxF,eAAP;AACD;;AAQD,eAAeQ,0BAAf,CAA0CtB,WAA1C,EAAuDJ,mBAAvD,EAA4E4B,UAA5E,EAAwF;AACtF,QAAM;AAACvB,IAAAA,SAAD;AAAYI,IAAAA,OAAZ;AAAqBE,IAAAA,SAArB;AAAgCD,IAAAA,MAAhC;AAAwCF,IAAAA,UAAxC;AAAoDD,IAAAA;AAApD,MAAiEqB,UAAvE;AACA,QAAMqC,OAAO,GAAG,IAAIhD,WAAJ,CAAgBb,WAAhB,CAAhB;;AAEA,OAAK,IAAIsG,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGzC,OAAO,CAACrE,MAApC,EAA4C8G,KAAK,EAAjD,EAAqD;AACnDzC,IAAAA,OAAO,CAAC7C,GAAR,CAAY,CAACsF,KAAD,CAAZ,EAAqBA,KAArB;AACD;;AAED,QAAM3F,cAAc,GAAG,IAAIE,WAAJ,CACrBjB,mBAAmB,CAACe,cAApB,CAAmCnB,MAAnC,GAA4CI,mBAAmB,CAACe,cAAhE,GAAiFX,WAD5D,CAAvB;AAIA,QAAMuN,YAAY,GAAGC,6BAA6B,CAAC7M,cAAD,EAAiBR,SAAjB,CAAlD;AAEA,QAAMsN,oBAAoB,GAAG;AAC3BxN,IAAAA,SAD2B;AAE3BI,IAAAA,OAF2B;AAG3BC,IAAAA,MAH2B;AAI3B,qBAAiBiN;AAJU,GAA7B;;AAOA,MAAIhN,SAAS,CAACf,MAAd,EAAsB;AACpBiO,IAAAA,oBAAoB,CAAClN,SAArB,GAAiCA,SAAjC;AACD;;AAED,QAAMmN,kBAAkB,GAAG;AACzB,qBAAiB;AACf,4BAAsB,eADP;AAEf,yBAAmB,IAAIC,UAAJ,CAAevN,UAAf;AAFJ;AADQ,GAA3B;AAOA,SAAO,IAAIc,UAAJ,CACL,MAAM1D,MAAM,CAAC;AAACgE,IAAAA,UAAU,EAAEiM,oBAAb;AAAmC5J,IAAAA;AAAnC,GAAD,EAA8CtG,WAA9C,EAA2D;AACrEoB,IAAAA,KAAK,EAAE;AACLiP,MAAAA,MAAM,EAAE,0BADH;AAELF,MAAAA;AAFK;AAD8D,GAA3D,CADP,CAAP;AAQD;;AAQD,SAASF,6BAAT,CAAuCD,YAAvC,EAAqDpN,SAArD,EAAgE;AAC9D,QAAM0N,qBAAqB,GAAG,IAAIhN,WAAJ,CAAgB0M,YAAY,CAAC/N,MAA7B,CAA9B;AACA,MAAIsO,SAAS,GAAG,CAAhB;AACA,MAAIC,UAAU,GAAG,CAAjB;;AAEA,OAAK,IAAIzH,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGnG,SAAS,CAACX,MAAtC,EAA8C8G,KAAK,IAAI,CAAvD,EAA0D;AACxD,UAAM0H,QAAQ,GAAG,CAAC7N,SAAS,CAACmG,KAAD,CAAT,GAAmB,CAApB,IAAyBxI,iBAA1C;AAEA+P,IAAAA,qBAAqB,CAACnI,IAAtB,CAA2BoI,SAA3B,EAAsCC,UAAtC,EAAkDC,QAAlD;AAEAF,IAAAA,SAAS;AACTC,IAAAA,UAAU,GAAGC,QAAQ,GAAG,CAAxB;AACD;;AAED,SAAOH,qBAAP;AACD","sourcesContent":["import {Vector3, Matrix4, Vector4} from '@math.gl/core';\nimport {Ellipsoid} from '@math.gl/geospatial';\n\nimport {DracoWriter} from '@loaders.gl/draco';\nimport {encode, assert} from '@loaders.gl/core';\nimport {concatenateArrayBuffers, concatenateTypedArrays} from '@loaders.gl/loader-utils';\nimport md5 from 'md5';\nimport {generateAttributes} from './geometry-attributes';\n\nconst VALUES_PER_VERTEX = 3;\nconst VALUES_PER_TEX_COORD = 2;\nconst VALUES_PER_COLOR_ELEMENT = 4;\n\nconst STRING_TYPE = 'string';\nconst SHORT_INT_TYPE = 'Int32';\nconst DOUBLE_TYPE = 'Float64';\nconst OBJECT_ID_TYPE = 'Oid32';\n/*\n * 'CUSTOM_ATTRIBUTE_2' - Attribute name which includes batch info and used by New York map.\n * _BATCHID - Default attribute name which includes batch info.\n * BATCHID - Legacy attribute name which includes batch info.\n */\nconst BATCHED_ID_POSSIBLE_ATTRIBUTE_NAMES = ['CUSTOM_ATTRIBUTE_2', '_BATCHID', 'BATCHID'];\n\nexport default async function convertB3dmToI3sGeometry(\n  tileContent,\n  nodeId,\n  featuresHashArray,\n  attributeStorageInfo,\n  draco\n) {\n  const materialAndTextureList = convertMaterials(tileContent);\n  const convertedAttributesMap = convertAttributes(tileContent);\n\n  if (convertedAttributesMap.has('default')) {\n    materialAndTextureList.push({\n      material: getDefaultMaterial()\n    });\n  }\n\n  const result = [];\n  let nodesCounter = nodeId;\n  let {materials = []} = tileContent.gltf;\n  if (!materials.length === 0) {\n    materials.push({id: 'default'});\n  }\n  for (let i = 0; i < materials.length; i++) {\n    const sourceMaterial = materials[i];\n    if (!convertedAttributesMap.has(sourceMaterial.id)) {\n      continue; // eslint-disable-line no-continue\n    }\n    const convertedAttributes = convertedAttributesMap.get(sourceMaterial.id);\n    const {material, texture} = materialAndTextureList[i];\n    result.push(\n      await _makeNodeResources({\n        convertedAttributes,\n        material,\n        texture,\n        tileContent,\n        nodeId: nodesCounter,\n        featuresHashArray,\n        attributeStorageInfo,\n        draco\n      })\n    );\n    nodesCounter++;\n  }\n\n  if (!result.length) {\n    return null;\n  }\n  return result;\n}\n\nasync function _makeNodeResources({\n  convertedAttributes,\n  material,\n  texture,\n  tileContent,\n  nodeId,\n  featuresHashArray,\n  attributeStorageInfo,\n  draco\n}) {\n  const vertexCount = convertedAttributes.positions.length / VALUES_PER_VERTEX;\n  const triangleCount = vertexCount / 3;\n  const {faceRange, featureIds, positions, normals, colors, texCoords, featureCount} =\n    generateAttributes({triangleCount, ...convertedAttributes});\n\n  if (tileContent.batchTableJson) {\n    makeFeatureIdsUnique(\n      featureIds,\n      convertedAttributes.featureIndices,\n      featuresHashArray,\n      tileContent.batchTableJson\n    );\n  }\n\n  const header = new Uint32Array(2);\n  const typedFeatureIds = generateBigUint64Array(featureIds);\n\n  header.set([vertexCount, featureCount], 0);\n  const fileBuffer = new Uint8Array(\n    concatenateArrayBuffers(\n      header.buffer,\n      positions.buffer,\n      normals.buffer,\n      texture ? texCoords.buffer : new ArrayBuffer(0),\n      colors.buffer,\n      typedFeatureIds.buffer,\n      faceRange.buffer\n    )\n  );\n  const compressedGeometry = draco\n    ? await generateCompressedGeometry(vertexCount, convertedAttributes, {\n        positions,\n        normals,\n        texCoords: texture ? texCoords : new Float32Array(0),\n        colors,\n        featureIds,\n        faceRange\n      })\n    : null;\n\n  const attributes = convertBatchTableToAttributeBuffers(\n    tileContent.batchTableJson,\n    featureIds,\n    attributeStorageInfo\n  );\n\n  return {\n    geometry: fileBuffer,\n    compressedGeometry,\n    texture,\n    sharedResources: getSharedResources(tileContent, nodeId),\n    meshMaterial: material,\n    vertexCount,\n    attributes,\n    featureCount\n  };\n}\n\n/**\n * Convert attributes from the gltf nodes tree to i3s plain geometry\n * @param {Object} tileContent - 3d tile content\n * @returns {Map}\n * Map<{\n *   positions: Float32Array,\n *   normals: Float32Array,\n *   colors: Uint8Array,\n *   texCoords: Float32Array\n * }>\n * @todo implement colors support (if applicable for gltf format)\n */\nfunction convertAttributes(tileContent) {\n  const attributesMap = new Map();\n\n  for (const material of tileContent.gltf.materials || [{id: 'default'}]) {\n    attributesMap.set(material.id, {\n      positions: new Float32Array(0),\n      normals: new Float32Array(0),\n      texCoords: new Float32Array(0),\n      colors: new Uint8Array(0),\n      featureIndices: []\n    });\n  }\n\n  const nodes = (tileContent.gltf.scene || tileContent.gltf.scenes?.[0] || tileContent.gltf).nodes;\n  convertNodes(nodes, tileContent, attributesMap);\n\n  for (const attrKey of attributesMap.keys()) {\n    const attributes = attributesMap.get(attrKey);\n    if (attributes.positions.length === 0) {\n      attributesMap.delete(attrKey);\n      continue; // eslint-disable-line no-continue\n    }\n    attributes.featureIndices = attributes.featureIndices.reduce((acc, value) => acc.concat(value));\n  }\n\n  return attributesMap;\n}\n\n/**\n * Gltf has hierarchical structure of nodes. This function converts nodes starting from those which are in gltf scene object.\n *   The goal is applying tranformation matrix for all children. Functions \"convertNodes\" and \"convertNode\" work together recursively.\n * @param {Object[]} nodes - gltf nodes array\n * @param {Object} tileContent - 3d tile content\n * @param {Map} attributesMap Map<{positions: Float32Array, normals: Float32Array, texCoords: Float32Array, colors: UInt8Array, featureIndices: Array}> - for recursive concatenation of\n *   attributes\n * @param {Matrix4} matrix - transformation matrix - cumulative transformation matrix formed from all parent node matrices\n * @returns {void}\n */\nfunction convertNodes(\n  nodes,\n  tileContent,\n  attributesMap,\n  matrix = new Matrix4([1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1])\n) {\n  if (nodes) {\n    for (const node of nodes) {\n      convertNode(node, tileContent, attributesMap, matrix);\n    }\n  }\n}\n\n/**\n * Convert all primitives of node and all children nodes\n * @param {Object} node - gltf node\n * @param {Object} tileContent - 3d tile content\n * @param {Map} attributesMap Map<{positions: Float32Array, normals: Float32Array, texCoords: Float32Array, colors: Uint8Array, featureIndices: Array}> - for recursive concatenation of\n *   attributes\n * @param {Matrix4} matrix - transformation matrix - cumulative transformation matrix formed from all parent node matrices\n * @todo: optimize arrays concatenation\n */\nfunction convertNode(\n  node,\n  tileContent,\n  attributesMap,\n  matrix = new Matrix4([1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1])\n) {\n  const nodeMatrix = node.matrix;\n  const compositeMatrix = nodeMatrix ? matrix.multiplyRight(nodeMatrix) : matrix;\n\n  const mesh = node.mesh;\n  if (mesh) {\n    convertMesh(mesh, tileContent, attributesMap, compositeMatrix);\n  }\n\n  convertNodes(node.children, tileContent, attributesMap, compositeMatrix);\n}\n\n/**\n * Convert all primitives of node and all children nodes\n * @param {Object} mesh - gltf node\n * @param {Object} content - 3d tile content\n * @param {Map} attributesMap Map<{positions: Float32Array, normals: Float32Array, texCoords: Float32Array, colors: Uint8Array, featureIndices: Array}> - for recursive concatenation of\n *   attributes\n * @param {Matrix4} matrix - transformation matrix - cumulative transformation matrix formed from all parent node matrices\n * @todo: optimize arrays concatenation\n */\nfunction convertMesh(\n  mesh,\n  content,\n  attributesMap,\n  matrix = new Matrix4([1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1])\n) {\n  for (const primitive of mesh.primitives) {\n    let outputAttributes = null;\n    if (primitive.material) {\n      outputAttributes = attributesMap.get(primitive.material.id);\n    } else if (attributesMap.has('default')) {\n      outputAttributes = attributesMap.get('default');\n    }\n    assert(outputAttributes !== null, 'Primitive - material mapping failed');\n    const attributes = primitive.attributes;\n\n    outputAttributes.positions = concatenateTypedArrays(\n      outputAttributes.positions,\n      transformVertexArray({\n        vertices: attributes.POSITION.value,\n        cartographicOrigin: content.cartographicOrigin,\n        cartesianModelMatrix: content.cartesianModelMatrix,\n        nodeMatrix: matrix,\n        indices: primitive.indices.value,\n        attributeSpecificTransformation: transformVertexPositions\n      })\n    );\n    outputAttributes.normals = concatenateTypedArrays(\n      outputAttributes.normals,\n      transformVertexArray({\n        vertices: attributes.NORMAL && attributes.NORMAL.value,\n        cartographicOrigin: content.cartographicOrigin,\n        cartesianModelMatrix: content.cartesianModelMatrix,\n        nodeMatrix: matrix,\n        indices: primitive.indices.value,\n        attributeSpecificTransformation: transformVertexNormals\n      })\n    );\n    outputAttributes.texCoords = concatenateTypedArrays(\n      outputAttributes.texCoords,\n      flattenTexCoords(\n        attributes.TEXCOORD_0 && attributes.TEXCOORD_0.value,\n        primitive.indices.value\n      )\n    );\n\n    outputAttributes.colors = concatenateTypedArrays(\n      outputAttributes.colors,\n      flattenColors(attributes.COLOR_0, primitive.indices.value)\n    );\n\n    outputAttributes.featureIndices.push(\n      flattenBatchIds(getBatchIdsByAttributeName(attributes), primitive.indices.value)\n    );\n  }\n}\n\n/**\n * Convert vertices attributes (POSITIONS or NORMALS) to i3s compatible format\n * @param {object} args - source tile (3DTile)\n * @param {Float32Array} args.vertices - gltf primitive POSITION or NORMAL attribute\n * @param {Object} args.cartographicOrigin - cartographic origin coordinates\n * @param {Object} args.cartesianModelMatrix - a cartesian model matrix to transform coordnates from cartesian to cartographic format\n * @param {Matrix4} args.nodeMatrix - a gltf node transformation matrix - cumulative transformation matrix formed from all parent node matrices\n * @param {Uint8Array} args.indices - gltf primitive indices\n * @param {Function} args.attributeSpecificTransformation - function to do attribute - specific transformations\n * @returns {Float32Array}\n */\nfunction transformVertexArray(args) {\n  const {vertices, indices, attributeSpecificTransformation} = args;\n  const newVertices = new Float32Array(indices.length * VALUES_PER_VERTEX);\n  if (!vertices) {\n    return newVertices;\n  }\n  for (let i = 0; i < indices.length; i++) {\n    const coordIndex = indices[i] * VALUES_PER_VERTEX;\n    const vertex = vertices.subarray(coordIndex, coordIndex + VALUES_PER_VERTEX);\n    let vertexVector = new Vector3(Array.from(vertex));\n\n    vertexVector = attributeSpecificTransformation(vertexVector, args);\n\n    newVertices[i * VALUES_PER_VERTEX] = vertexVector.x;\n    newVertices[i * VALUES_PER_VERTEX + 1] = vertexVector.y;\n    newVertices[i * VALUES_PER_VERTEX + 2] = vertexVector.z;\n  }\n  return newVertices;\n}\n\nfunction transformVertexPositions(vertexVector, calleeArgs) {\n  const {cartesianModelMatrix, cartographicOrigin, nodeMatrix} = calleeArgs;\n\n  if (nodeMatrix) {\n    vertexVector = vertexVector.transform(nodeMatrix);\n  }\n\n  vertexVector = vertexVector.transform(cartesianModelMatrix);\n  Ellipsoid.WGS84.cartesianToCartographic(\n    [vertexVector[0], vertexVector[1], vertexVector[2]],\n    vertexVector\n  );\n  vertexVector = vertexVector.subtract(cartographicOrigin);\n  return vertexVector;\n}\n\nfunction transformVertexNormals(vertexVector, calleeArgs) {\n  const {cartesianModelMatrix, nodeMatrix} = calleeArgs;\n\n  if (nodeMatrix) {\n    vertexVector = vertexVector.transformAsVector(nodeMatrix);\n  }\n\n  vertexVector = vertexVector.transformAsVector(cartesianModelMatrix);\n  return vertexVector;\n}\n\n/**\n * Convert uv0 (texture coordinates) from coords based on indices to plain arrays, compatible with i3s\n * @param {Float32Array} texCoords - gltf primitive TEXCOORD_0 attribute\n * @param {Uint8Array} indices - gltf primitive indices\n * @returns {Float32Array}\n */\nfunction flattenTexCoords(texCoords, indices) {\n  const newTexCoords = new Float32Array(indices.length * VALUES_PER_TEX_COORD);\n  if (!texCoords) {\n    // We need dummy UV0s because it is required in 1.6\n    // https://github.com/Esri/i3s-spec/blob/master/docs/1.6/vertexAttribute.cmn.md\n    newTexCoords.fill(1);\n    return newTexCoords;\n  }\n  for (let i = 0; i < indices.length; i++) {\n    const coordIndex = indices[i] * VALUES_PER_TEX_COORD;\n    const texCoord = texCoords.subarray(coordIndex, coordIndex + VALUES_PER_TEX_COORD);\n    newTexCoords[i * VALUES_PER_TEX_COORD] = texCoord[0];\n    newTexCoords[i * VALUES_PER_TEX_COORD + 1] = texCoord[1];\n  }\n  return newTexCoords;\n}\n\n/**\n * Convert color from COLOR_0 based on indices to plain arrays, compatible with i3s\n * @param {object} colorsAttribute - gltf primitive COLOR_0 attribute\n * @param {Uint8Array} indices - gltf primitive indices\n * @returns {Uint8Array}\n */\nfunction flattenColors(colorsAttribute, indices) {\n  const components = colorsAttribute?.components || VALUES_PER_COLOR_ELEMENT;\n  const newColors = new Uint8Array(indices.length * components);\n  if (!colorsAttribute) {\n    // Vertex color multiplies by material color so it must be normalized 1 by default\n    newColors.fill(255);\n    return newColors;\n  }\n  const colors = colorsAttribute.value;\n  for (let i = 0; i < indices.length; i++) {\n    const colorIndex = indices[i] * components;\n    const color = colors.subarray(colorIndex, colorIndex + components);\n    const colorUint8 = new Uint8Array(components);\n    for (let j = 0; j < color.length; j++) {\n      colorUint8[j] = color[j] * 255;\n    }\n    newColors.set(colorUint8, i * components);\n  }\n  return newColors;\n}\n\n/**\n * Flatten batchedIds list based on indices to right ordered array, compatible with i3s\n * @param {Array} batchedIds - gltf primitive\n * @param {Uint8Array} indices - gltf primitive indices\n * @returns {Array}\n */\nfunction flattenBatchIds(batchedIds, indices) {\n  if (!batchedIds.length || !indices.length) {\n    return [];\n  }\n  const newBatchIds = [];\n  for (let i = 0; i < indices.length; i++) {\n    const coordIndex = indices[i];\n    newBatchIds.push(batchedIds[coordIndex]);\n  }\n  return newBatchIds;\n}\n/**\n * Return batchIds based on possible attribute names for different kind of maps.\n * @param {Object} attributes {attributeName: Float32Array}\n * @returns {Array}\n */\nfunction getBatchIdsByAttributeName(attributes) {\n  let batchIds = [];\n\n  for (let index = 0; index < BATCHED_ID_POSSIBLE_ATTRIBUTE_NAMES.length; index++) {\n    const possibleBatchIdAttributeName = BATCHED_ID_POSSIBLE_ATTRIBUTE_NAMES[index];\n    if (\n      attributes[possibleBatchIdAttributeName] &&\n      attributes[possibleBatchIdAttributeName].value\n    ) {\n      batchIds = attributes[possibleBatchIdAttributeName].value;\n      break;\n    }\n  }\n\n  return batchIds;\n}\n\nfunction convertMaterials(tileContent) {\n  const result = [];\n  const sourceMaterials = tileContent.gltf.materials || [];\n  for (const sourceMaterial of sourceMaterials) {\n    result.push(convertMaterial(sourceMaterial));\n  }\n  return result;\n}\n\n/**\n * Convert texture and material from gltf 2.0 material object\n * @param {Object} sourceMaterial - material object\n * @returns {Object}\n */\nfunction convertMaterial(sourceMaterial) {\n  const material = {\n    doubleSided: sourceMaterial.doubleSided,\n    emissiveFactor: sourceMaterial.emissiveFactor.map((c) => Math.round(c * 255)),\n    // It is in upper case in GLTF: https://github.com/KhronosGroup/glTF/blob/master/specification/2.0/README.md#alpha-coverage\n    // But it is in lower case in I3S: https://github.com/Esri/i3s-spec/blob/master/docs/1.7/materialDefinitions.cmn.md\n    alphaMode: (sourceMaterial.alphaMode || 'OPAQUE').toLowerCase(),\n    pbrMetallicRoughness: {\n      roughnessFactor: sourceMaterial.pbrMetallicRoughness.roughnessFactor,\n      metallicFactor: sourceMaterial.pbrMetallicRoughness.metallicFactor\n    }\n  };\n\n  let texture;\n  if (sourceMaterial.pbrMetallicRoughness.baseColorTexture) {\n    texture = sourceMaterial.pbrMetallicRoughness.baseColorTexture.texture.source;\n    material.pbrMetallicRoughness.baseColorTexture = {\n      textureSetDefinitionId: 0\n    };\n  } else if (sourceMaterial.emissiveTexture) {\n    texture = sourceMaterial.emissiveTexture.texture.source;\n    // ArcGIS webscene doesn't show emissiveTexture but shows baseColorTexture\n    material.pbrMetallicRoughness.baseColorTexture = {\n      textureSetDefinitionId: 0\n    };\n  }\n\n  if (!texture) {\n    // Should use default baseColorFactor if it is not present in source material\n    // https://github.com/KhronosGroup/glTF/tree/master/specification/2.0#reference-pbrmetallicroughness\n    const baseColorFactor = sourceMaterial.pbrMetallicRoughness.baseColorFactor;\n    material.pbrMetallicRoughness.baseColorFactor =\n      (baseColorFactor && baseColorFactor.map((c) => Math.round(c * 255))) || undefined;\n  }\n\n  return {material, texture};\n}\n\nfunction getDefaultMaterial() {\n  return {\n    alphaMode: 'opaque',\n    pbrMetallicRoughness: {}\n  };\n}\n\n/**\n * Form \"sharedResources\" from gltf materials array\n * @param {Object} tileContent - 3d tile content\n * @returns {Object} {materialDefinitionInfos: Object[], textureDefinitionInfos: Object[]} -\n * 2 arrays in format of i3s sharedResources data https://github.com/Esri/i3s-spec/blob/master/docs/1.7/sharedResource.cmn.md\n */\nfunction getSharedResources(tileContent, nodeId) {\n  const gltfMaterials = tileContent.gltf.materials;\n  const i3sResources = {};\n\n  if (!gltfMaterials || !gltfMaterials.length) {\n    return i3sResources;\n  }\n\n  i3sResources.materialDefinitionInfos = [];\n  for (const gltfMaterial of gltfMaterials) {\n    const {materialDefinitionInfo, textureDefinitionInfo} = convertGLTFMaterialToI3sSharedResources(\n      gltfMaterial,\n      nodeId\n    );\n    i3sResources.materialDefinitionInfos.push(materialDefinitionInfo);\n    if (textureDefinitionInfo) {\n      i3sResources.textureDefinitionInfos = i3sResources.textureDefinitionInfos || [];\n      i3sResources.textureDefinitionInfos.push(textureDefinitionInfo);\n    }\n  }\n  return i3sResources;\n}\n\n/**\n * Convert gltf material into I3S sharedResources data\n * @param {Object} gltfMaterial - gltf material data\n * @returns {Object} - Couple {materialDefinitionInfo, textureDefinitionInfo} extracted from gltf material data\n */\nfunction convertGLTFMaterialToI3sSharedResources(gltfMaterial, nodeId) {\n  const texture =\n    gltfMaterial.pbrMetallicRoughness.baseColorTexture || gltfMaterial.emissiveTexture;\n  let textureDefinitionInfo = null;\n  if (texture) {\n    textureDefinitionInfo = extractSharedResourcesTextureInfo(texture.texture, nodeId);\n  }\n  const {baseColorFactor, metallicFactor} = gltfMaterial.pbrMetallicRoughness;\n  let colorFactor = baseColorFactor;\n  // If alpha channel is 0 try to get emissive factor from gltf material.\n  if ((!baseColorFactor || baseColorFactor[3] === 0) && gltfMaterial.emissiveFactor) {\n    colorFactor = gltfMaterial.emissiveFactor;\n    colorFactor[3] = colorFactor[3] || 1;\n  }\n\n  return {\n    materialDefinitionInfo: extractSharedResourcesMaterialInfo(colorFactor, metallicFactor),\n    textureDefinitionInfo\n  };\n}\n\n/**\n * Form \"materialDefinition\" which is part of \"sharedResouces\"\n * https://github.com/KhronosGroup/glTF/tree/master/specification/2.0#materials\n * See formulas in appendix \"Appendix B: BRDF Implementation\":\n * const dielectricSpecular = rgb(0.04, 0.04, 0.04)\n * const black = rgb(0, 0, 0)\n * cdiff = lerp(baseColor.rgb * (1 - dielectricSpecular.r), black, metallic)\n * F0 = lerp(dieletricSpecular, baseColor.rgb, metallic)\n *\n * Assumption: F0 - specular in i3s (\"specular reflection\" <-> \"reflectance value at normal incidence\")\n * cdiff - diffuse in i3s (\"Diffuse color\" <-> \"'c' diffuse\" (c means color?))\n * @param {number[]} baseColorFactor - RGBA color in 0..1 format\n * @param {number} metallicFactor - \"metallicFactor\" attribute of gltf material object\n * @returns {Object}\n */\nfunction extractSharedResourcesMaterialInfo(baseColorFactor, metallicFactor = 0) {\n  const matDielectricColorComponent = 0.04 / 255; // Color from rgb (255) to 0..1 resolution\n  // All color resolutions are 0..1\n  const black = new Vector4(0, 0, 0, 1);\n  const unitVector = new Vector4(1, 1, 1, 1);\n  const dielectricSpecular = new Vector4(\n    matDielectricColorComponent,\n    matDielectricColorComponent,\n    matDielectricColorComponent,\n    0\n  );\n  const baseColorVector = new Vector4(baseColorFactor);\n  // https://github.com/KhronosGroup/glTF/tree/master/specification/2.0#metallic-roughness-material\n  // Formulas for Cdiff & F0\n  const firstOperand = unitVector.subtract(dielectricSpecular).multiply(baseColorVector);\n  const diffuse = firstOperand.lerp(firstOperand, black, metallicFactor);\n  dielectricSpecular[3] = 1;\n  const specular = dielectricSpecular.lerp(dielectricSpecular, baseColorVector, metallicFactor);\n  return {\n    diffuse: diffuse.toArray(),\n    specular: specular.toArray()\n  };\n}\n\n/**\n * Form \"textureDefinition\" which is part of \"sharedResouces\"\n * @param {Object} texture - texture image info\n * @returns {Object}\n */\nfunction extractSharedResourcesTextureInfo(texture, nodeId) {\n  return {\n    encoding: [texture.source.mimeType],\n    images: [\n      {\n        // 'i3s' has just size which is width of the image. Images are supposed to be square.\n        // https://github.com/Esri/i3s-spec/blob/master/docs/1.7/image.cmn.md\n        id: generateImageId(texture, nodeId),\n        size: texture.source.image.width,\n        length: [texture.source.image.data.length]\n      }\n    ]\n  };\n}\n/*\n * Formula for counting imageId:\n * https://github.com/Esri/i3s-spec/blob/0a6366a9249b831db8436c322f8d27521e86cf07/format/Indexed%203d%20Scene%20Layer%20Format%20Specification.md#generating-image-ids\n * @param {Object} texture - texture image info\n * @returns {string}\n */\nfunction generateImageId(texture, nodeId) {\n  const {width, height} = texture.source.image;\n  const levelCountOfTexture = 1;\n  const indexOfLevel = 0;\n  const indexOfTextureInStore = nodeId + 1;\n\n  const zerosCount = 32 - indexOfTextureInStore.toString(2).length;\n  const rightHalf = '0'.repeat(zerosCount).concat(indexOfTextureInStore.toString(2));\n\n  const shiftedLevelCountOfTexture = levelCountOfTexture << 28;\n  const shiftedIndexOfLevel = indexOfLevel << 24;\n  const shiftedWidth = (width - 1) << 12;\n  const shiftedHeight = (height - 1) << 0;\n\n  const leftHalf = shiftedLevelCountOfTexture + shiftedIndexOfLevel + shiftedWidth + shiftedHeight;\n  const imageId = BigInt(`0b${leftHalf.toString(2)}${rightHalf}`);\n  return imageId.toString();\n}\n\n/**\n * Make all feature ids unique through all nodes in layout.\n * @param {Array} featureIds\n * @param {Array} featureIndices\n * @param {Array} featuresHashArray\n * @param {Object} batchTable\n * @returns {void}\n */\nfunction makeFeatureIdsUnique(featureIds, featureIndices, featuresHashArray, batchTable) {\n  const replaceMap = getFeaturesReplaceMap(featureIds, batchTable, featuresHashArray);\n  replaceIndicesByUnique(featureIndices, replaceMap);\n  replaceIndicesByUnique(featureIds, replaceMap);\n}\n\n/**\n * Generate replace map to make featureIds unique.\n * @param {Array} featureIds\n * @param {Object} batchTable\n * @param {Array} featuresHashArray\n * @returns {Object}\n */\nfunction getFeaturesReplaceMap(featureIds, batchTable, featuresHashArray) {\n  const featureMap = {};\n\n  for (let index = 0; index < featureIds.length; index++) {\n    const oldFeatureId = featureIds[index];\n    const uniqueFeatureId = getOrCreateUniqueFeatureId(index, batchTable, featuresHashArray);\n    featureMap[oldFeatureId.toString()] = uniqueFeatureId;\n  }\n\n  return featureMap;\n}\n\n/**\n * Generates string for unique batch id creation.\n * @param {Object} batchTable\n * @param {Number} index\n * @returns {String}\n */\nfunction generateStringFromBatchTableByIndex(batchTable, index) {\n  let str = '';\n  for (const key in batchTable) {\n    str += batchTable[key][index];\n  }\n  return str;\n}\n\n/**\n * Return already exited featureId or creates and returns new to support unique feature ids throw nodes.\n * @param {Number} index\n * @param {Object} batchTable\n * @param {Array} featuresHashArray\n * @returns {Number}\n */\nfunction getOrCreateUniqueFeatureId(index, batchTable, featuresHashArray) {\n  const batchTableStr = generateStringFromBatchTableByIndex(batchTable, index);\n  const hash = md5(batchTableStr);\n\n  if (featuresHashArray.includes(hash)) {\n    return featuresHashArray.indexOf(hash);\n  }\n  return featuresHashArray.push(hash) - 1;\n}\n\n/**\n * Do replacement of indices for making them unique through all nodes.\n * @param {Array} indicesArray\n * @param {Object} featureMap\n * @returns {void}\n */\nfunction replaceIndicesByUnique(indicesArray, featureMap) {\n  for (let index = 0; index < indicesArray.length; index++) {\n    indicesArray[index] = featureMap[indicesArray[index]];\n  }\n}\n\n/**\n * Convert batch table data to attribute buffers.\n * @param {Object} batchTable - table with metadata for particular feature.\n * @param {Array} featureIds\n * @param {Array} attributeStorageInfo\n * @returns {Array} - Array of file buffers.\n */\nfunction convertBatchTableToAttributeBuffers(batchTable, featureIds, attributeStorageInfo) {\n  const attributeBuffers = [];\n\n  if (batchTable) {\n    const batchTableWithFeatureIds = {\n      OBJECTID: featureIds,\n      ...batchTable\n    };\n\n    for (const key in batchTableWithFeatureIds) {\n      const type = getAttributeType(key, attributeStorageInfo);\n\n      let attributeBuffer = null;\n\n      switch (type) {\n        case OBJECT_ID_TYPE:\n        case SHORT_INT_TYPE:\n          attributeBuffer = generateShortIntegerAttributeBuffer(batchTableWithFeatureIds[key]);\n          break;\n        case DOUBLE_TYPE:\n          attributeBuffer = generateDoubleAttributeBuffer(batchTableWithFeatureIds[key]);\n          break;\n        case STRING_TYPE:\n          attributeBuffer = generateStringAttributeBuffer(batchTableWithFeatureIds[key]);\n          break;\n        default:\n          attributeBuffer = generateStringAttributeBuffer(batchTableWithFeatureIds[key]);\n      }\n\n      attributeBuffers.push(attributeBuffer);\n    }\n  }\n\n  return attributeBuffers;\n}\n/**\n * Return attribute type.\n * @param {String} key\n * @param {Array} attributeStorageInfo\n * @returns {String} attribute type.\n */\nfunction getAttributeType(key, attributeStorageInfo) {\n  const attribute = attributeStorageInfo.find((attr) => attr.name === key);\n  return attribute.attributeValues.valueType;\n}\n\n/**\n * Convert short integer to attribute arrayBuffer.\n * @param {Array} featureIds\n * @returns {ArrayBuffer} - Buffer with objectId data.\n */\nfunction generateShortIntegerAttributeBuffer(featureIds) {\n  const count = new Uint32Array([featureIds.length]);\n  const valuesArray = new Uint32Array(featureIds);\n  return concatenateArrayBuffers(count.buffer, valuesArray.buffer);\n}\n\n/**\n * Convert double to attribute arrayBuffer.\n * @param {Array} featureIds\n * @returns {ArrayBuffer} - Buffer with objectId data.\n */\nfunction generateDoubleAttributeBuffer(featureIds) {\n  const count = new Uint32Array([featureIds.length]);\n  const padding = new Uint8Array(4);\n  const valuesArray = new Float64Array(featureIds);\n\n  return concatenateArrayBuffers(count.buffer, padding.buffer, valuesArray.buffer);\n}\n\n/**\n * Convert batch table attributes to array buffer with batch table data.\n * @param {Array} batchAttributes\n * @returns {ArrayBuffer} - Buffer with batch table data.\n */\nfunction generateStringAttributeBuffer(batchAttributes) {\n  const stringCountArray = new Uint32Array([batchAttributes.length]);\n  let totalNumberOfBytes = 0;\n  const stringSizesArray = new Uint32Array(batchAttributes.length);\n  const stringBufferArray = [];\n\n  for (let index = 0; index < batchAttributes.length; index++) {\n    const currentString = `${String(batchAttributes[index])}\\0`;\n    const currentStringBuffer = Buffer.from(currentString);\n    const currentStringSize = currentStringBuffer.length;\n    totalNumberOfBytes += currentStringSize;\n    stringSizesArray[index] = currentStringSize;\n    stringBufferArray.push(currentStringBuffer);\n  }\n\n  const totalBytes = new Uint32Array([totalNumberOfBytes]);\n\n  return concatenateArrayBuffers(\n    stringCountArray.buffer,\n    totalBytes.buffer,\n    stringSizesArray.buffer,\n    ...stringBufferArray\n  );\n}\n\n/**\n * Convert featureIds to BigUint64Array.\n * @param {Array} featureIds\n * @returns {BigUint64Array} - Array of feature ids in BigUint64 format.\n */\nfunction generateBigUint64Array(featureIds) {\n  const typedFeatureIds = new BigUint64Array(featureIds.length);\n  for (let index = 0; index < featureIds.length; index++) {\n    typedFeatureIds[index] = BigInt(featureIds[index]);\n  }\n  return typedFeatureIds;\n}\n\n/**\n * Generates draco compressed geometry\n * @param {Number} vertexCount\n * @param {Object} convertedAttributes\n * @returns {Promise<object>} - COmpressed geometry.\n */\nasync function generateCompressedGeometry(vertexCount, convertedAttributes, attributes) {\n  const {positions, normals, texCoords, colors, featureIds, faceRange} = attributes;\n  const indices = new Uint32Array(vertexCount);\n\n  for (let index = 0; index < indices.length; index++) {\n    indices.set([index], index);\n  }\n\n  const featureIndices = new Uint32Array(\n    convertedAttributes.featureIndices.length ? convertedAttributes.featureIndices : vertexCount\n  );\n\n  const featureIndex = generateFeatureIndexAttribute(featureIndices, faceRange);\n\n  const compressedAttributes = {\n    positions,\n    normals,\n    colors,\n    'feature-index': featureIndex\n  };\n\n  if (texCoords.length) {\n    compressedAttributes.texCoords = texCoords;\n  }\n\n  const attributesMetadata = {\n    'feature-index': {\n      'i3s-attribute-type': 'feature-index',\n      'i3s-feature-ids': new Int32Array(featureIds)\n    }\n  };\n\n  return new Uint8Array(\n    await encode({attributes: compressedAttributes, indices}, DracoWriter, {\n      draco: {\n        method: 'MESH_SEQUENTIAL_ENCODING',\n        attributesMetadata\n      }\n    })\n  );\n}\n\n/**\n * Generates ordered feature indices based on face range\n * @param {Uint32Array} featureIndex\n * @param {Uint32Array} faceRange\n * @returns {Uint32Array}\n */\nfunction generateFeatureIndexAttribute(featureIndex, faceRange) {\n  const orderedFeatureIndices = new Uint32Array(featureIndex.length);\n  let fillIndex = 0;\n  let startIndex = 0;\n\n  for (let index = 1; index < faceRange.length; index += 2) {\n    const endIndex = (faceRange[index] + 1) * VALUES_PER_VERTEX;\n\n    orderedFeatureIndices.fill(fillIndex, startIndex, endIndex);\n\n    fillIndex++;\n    startIndex = endIndex + 1;\n  }\n\n  return orderedFeatureIndices;\n}\n"],"file":"geometry-converter.js"}
+{"version":3,"sources":["../../../../src/i3s-converter/helpers/geometry-converter.js"],"names":["Vector3","Matrix4","Vector4","Ellipsoid","DracoWriter","encode","assert","concatenateArrayBuffers","concatenateTypedArrays","md5","generateAttributes","createBoundingVolumesFromGeometry","VALUES_PER_VERTEX","VALUES_PER_TEX_COORD","VALUES_PER_COLOR_ELEMENT","STRING_TYPE","SHORT_INT_TYPE","DOUBLE_TYPE","OBJECT_ID_TYPE","BATCHED_ID_POSSIBLE_ATTRIBUTE_NAMES","scratchVector","convertB3dmToI3sGeometry","tileContent","nodeId","featuresHashArray","attributeStorageInfo","draco","generateBoundingVolumes","geoidHeightModel","useCartesianPositions","materialAndTextureList","convertMaterials","convertedAttributesMap","convertAttributes","_generateBoundingVolumesFromGeometry","has","push","material","getDefaultMaterial","result","nodesCounter","materials","gltf","length","id","i","sourceMaterial","convertedAttributes","get","texture","_makeNodeResources","attributes","values","boundingVolumes","positions","cartographicOrigin","obb","center","index","vertex","subarray","WGS84","cartesianToCartographic","Array","from","getHeight","subtract","set","vertexCount","triangleCount","faceRange","featureIds","normals","colors","texCoords","featureCount","batchTableJson","makeFeatureIdsUnique","featureIndices","header","Uint32Array","typedFeatureIds","generateBigUint64Array","fileBuffer","Uint8Array","buffer","ArrayBuffer","compressedGeometry","generateCompressedGeometry","Float32Array","convertBatchTableToAttributeBuffers","geometry","sharedResources","getSharedResources","meshMaterial","attributesMap","Map","nodes","scene","scenes","convertNodes","attrKey","keys","delete","reduce","acc","value","concat","matrix","node","convertNode","nodeMatrix","compositeMatrix","multiplyRight","mesh","convertMesh","children","content","primitive","primitives","outputAttributes","transformVertexArray","vertices","POSITION","cartesianModelMatrix","indices","attributeSpecificTransformation","transformVertexPositions","NORMAL","transformVertexNormals","flattenTexCoords","TEXCOORD_0","flattenColors","COLOR_0","flattenBatchIds","getBatchIdsByAttributeName","args","newVertices","coordIndex","vertexVector","x","y","z","calleeArgs","transform","transformAsVector","newTexCoords","fill","texCoord","colorsAttribute","components","newColors","colorIndex","color","colorUint8","j","batchedIds","newBatchIds","batchIds","possibleBatchIdAttributeName","sourceMaterials","convertMaterial","doubleSided","emissiveFactor","map","c","Math","round","alphaMode","toLowerCase","pbrMetallicRoughness","roughnessFactor","metallicFactor","baseColorTexture","source","textureSetDefinitionId","emissiveTexture","baseColorFactor","undefined","gltfMaterials","i3sResources","materialDefinitionInfos","gltfMaterial","materialDefinitionInfo","textureDefinitionInfo","convertGLTFMaterialToI3sSharedResources","textureDefinitionInfos","extractSharedResourcesTextureInfo","colorFactor","extractSharedResourcesMaterialInfo","matDielectricColorComponent","black","unitVector","dielectricSpecular","baseColorVector","firstOperand","multiply","diffuse","lerp","specular","toArray","encoding","mimeType","images","generateImageId","size","image","width","data","height","levelCountOfTexture","indexOfLevel","indexOfTextureInStore","zerosCount","toString","rightHalf","repeat","shiftedLevelCountOfTexture","shiftedIndexOfLevel","shiftedWidth","shiftedHeight","leftHalf","imageId","BigInt","batchTable","replaceMap","getFeaturesReplaceMap","replaceIndicesByUnique","featureMap","oldFeatureId","uniqueFeatureId","getOrCreateUniqueFeatureId","generateStringFromBatchTableByIndex","str","key","batchTableStr","hash","includes","indexOf","indicesArray","attributeBuffers","batchTableWithFeatureIds","OBJECTID","type","getAttributeType","attributeBuffer","generateShortIntegerAttributeBuffer","generateDoubleAttributeBuffer","generateStringAttributeBuffer","attribute","find","attr","name","attributeValues","valueType","count","valuesArray","padding","Float64Array","batchAttributes","stringCountArray","totalNumberOfBytes","stringSizesArray","stringBufferArray","currentString","String","currentStringBuffer","Buffer","currentStringSize","totalBytes","BigUint64Array","featureIndex","generateFeatureIndexAttribute","compressedAttributes","attributesMetadata","Int32Array","method","orderedFeatureIndices","fillIndex","startIndex","endIndex"],"mappings":"AAAA,SAAQA,OAAR,EAAiBC,OAAjB,EAA0BC,OAA1B,QAAwC,eAAxC;AACA,SAAQC,SAAR,QAAwB,qBAAxB;AAEA,SAAQC,WAAR,QAA0B,mBAA1B;AACA,SAAQC,MAAR,EAAgBC,MAAhB,QAA6B,kBAA7B;AACA,SAAQC,uBAAR,EAAiCC,sBAAjC,QAA8D,0BAA9D;AACA,OAAOC,GAAP,MAAgB,KAAhB;AACA,SAAQC,kBAAR,QAAiC,uBAAjC;AACA,SAAQC,iCAAR,QAAgD,wBAAhD;AAEA,MAAMC,iBAAiB,GAAG,CAA1B;AACA,MAAMC,oBAAoB,GAAG,CAA7B;AACA,MAAMC,wBAAwB,GAAG,CAAjC;AAEA,MAAMC,WAAW,GAAG,QAApB;AACA,MAAMC,cAAc,GAAG,OAAvB;AACA,MAAMC,WAAW,GAAG,SAApB;AACA,MAAMC,cAAc,GAAG,OAAvB;AAMA,MAAMC,mCAAmC,GAAG,CAAC,oBAAD,EAAuB,UAAvB,EAAmC,SAAnC,CAA5C;AAEA,IAAIC,aAAa,GAAG,IAAIpB,OAAJ,EAApB;AAEA,eAAe,eAAeqB,wBAAf,CACbC,WADa,EAEbC,MAFa,EAGbC,iBAHa,EAIbC,oBAJa,EAKbC,KALa,EAMbC,uBANa,EAObC,gBAPa,EAQb;AACA,QAAMC,qBAAqB,GAAGF,uBAA9B;AACA,QAAMG,sBAAsB,GAAGC,gBAAgB,CAACT,WAAD,CAA/C;AACA,QAAMU,sBAAsB,GAAGC,iBAAiB,CAACX,WAAD,EAAcO,qBAAd,CAAhD;;AAEA,MAAIF,uBAAJ,EAA6B;AAC3BO,IAAAA,oCAAoC,CAACF,sBAAD,EAAyBJ,gBAAzB,CAApC;AACD;;AAED,MAAII,sBAAsB,CAACG,GAAvB,CAA2B,SAA3B,CAAJ,EAA2C;AACzCL,IAAAA,sBAAsB,CAACM,IAAvB,CAA4B;AAC1BC,MAAAA,QAAQ,EAAEC,kBAAkB;AADF,KAA5B;AAGD;;AAED,QAAMC,MAAM,GAAG,EAAf;AACA,MAAIC,YAAY,GAAGjB,MAAnB;AACA,MAAI;AAACkB,IAAAA,SAAS,GAAG;AAAb,MAAmBnB,WAAW,CAACoB,IAAnC;;AACA,MAAI,EAACD,SAAD,aAACA,SAAD,eAACA,SAAS,CAAEE,MAAZ,CAAJ,EAAwB;AACtBF,IAAAA,SAAS,CAACL,IAAV,CAAe;AAACQ,MAAAA,EAAE,EAAE;AAAL,KAAf;AACD;;AACD,OAAK,IAAIC,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGJ,SAAS,CAACE,MAA9B,EAAsCE,CAAC,EAAvC,EAA2C;AACzC,UAAMC,cAAc,GAAGL,SAAS,CAACI,CAAD,CAAhC;;AACA,QAAI,CAACb,sBAAsB,CAACG,GAAvB,CAA2BW,cAAc,CAACF,EAA1C,CAAL,EAAoD;AAClD;AACD;;AACD,UAAMG,mBAAmB,GAAGf,sBAAsB,CAACgB,GAAvB,CAA2BF,cAAc,CAACF,EAA1C,CAA5B;AACA,UAAM;AAACP,MAAAA,QAAD;AAAWY,MAAAA;AAAX,QAAsBnB,sBAAsB,CAACe,CAAD,CAAlD;AACAN,IAAAA,MAAM,CAACH,IAAP,CACE,MAAMc,kBAAkB,CAAC;AACvBH,MAAAA,mBADuB;AAEvBV,MAAAA,QAFuB;AAGvBY,MAAAA,OAHuB;AAIvB3B,MAAAA,WAJuB;AAKvBC,MAAAA,MAAM,EAAEiB,YALe;AAMvBhB,MAAAA,iBANuB;AAOvBC,MAAAA,oBAPuB;AAQvBC,MAAAA;AARuB,KAAD,CAD1B;AAYAc,IAAAA,YAAY;AACb;;AAED,MAAI,CAACD,MAAM,CAACI,MAAZ,EAAoB;AAClB,WAAO,IAAP;AACD;;AACD,SAAOJ,MAAP;AACD;;AAOD,SAASL,oCAAT,CAA8CF,sBAA9C,EAAsEJ,gBAAtE,EAAwF;AACtF,OAAK,MAAMuB,UAAX,IAAyBnB,sBAAsB,CAACoB,MAAvB,EAAzB,EAA0D;AACxD,UAAMC,eAAe,GAAG1C,iCAAiC,CACvDwC,UAAU,CAACG,SAD4C,EAEvD1B,gBAFuD,CAAzD;AAKAuB,IAAAA,UAAU,CAACE,eAAX,GAA6BA,eAA7B;AACA,UAAME,kBAAkB,GAAGF,eAAe,CAACG,GAAhB,CAAoBC,MAA/C;;AAEA,SAAK,IAAIC,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGP,UAAU,CAACG,SAAX,CAAqBX,MAAjD,EAAyDe,KAAK,IAAI9C,iBAAlE,EAAqF;AACnF,YAAM+C,MAAM,GAAGR,UAAU,CAACG,SAAX,CAAqBM,QAArB,CAA8BF,KAA9B,EAAqCA,KAAK,GAAG9C,iBAA7C,CAAf;AACAT,MAAAA,SAAS,CAAC0D,KAAV,CAAgBC,uBAAhB,CAAwCC,KAAK,CAACC,IAAN,CAAWL,MAAX,CAAxC,EAA4DvC,aAA5D;AACAA,MAAAA,aAAa,CAAC,CAAD,CAAb,GACEA,aAAa,CAAC,CAAD,CAAb,GAAmBQ,gBAAgB,CAACqC,SAAjB,CAA2B7C,aAAa,CAAC,CAAD,CAAxC,EAA6CA,aAAa,CAAC,CAAD,CAA1D,CADrB;AAEAA,MAAAA,aAAa,GAAGA,aAAa,CAAC8C,QAAd,CAAuBX,kBAAvB,CAAhB;AACAJ,MAAAA,UAAU,CAACG,SAAX,CAAqBa,GAArB,CAAyB/C,aAAzB,EAAwCsC,KAAxC;AACD;AACF;AACF;;AAED,eAAeR,kBAAf,CAAkC;AAChCH,EAAAA,mBADgC;AAEhCV,EAAAA,QAFgC;AAGhCY,EAAAA,OAHgC;AAIhC3B,EAAAA,WAJgC;AAKhCC,EAAAA,MALgC;AAMhCC,EAAAA,iBANgC;AAOhCC,EAAAA,oBAPgC;AAQhCC,EAAAA;AARgC,CAAlC,EASG;AACD,QAAM2B,eAAe,GAAGN,mBAAmB,CAACM,eAA5C;AACA,QAAMe,WAAW,GAAGrB,mBAAmB,CAACO,SAApB,CAA8BX,MAA9B,GAAuC/B,iBAA3D;AACA,QAAMyD,aAAa,GAAGD,WAAW,GAAG,CAApC;AACA,QAAM;AAACE,IAAAA,SAAD;AAAYC,IAAAA,UAAZ;AAAwBjB,IAAAA,SAAxB;AAAmCkB,IAAAA,OAAnC;AAA4CC,IAAAA,MAA5C;AAAoDC,IAAAA,SAApD;AAA+DC,IAAAA;AAA/D,MACJjE,kBAAkB,CAAC;AAAC2D,IAAAA,aAAD;AAAgB,OAAGtB;AAAnB,GAAD,CADpB;;AAGA,MAAIzB,WAAW,CAACsD,cAAhB,EAAgC;AAC9BC,IAAAA,oBAAoB,CAClBN,UADkB,EAElBxB,mBAAmB,CAAC+B,cAFF,EAGlBtD,iBAHkB,EAIlBF,WAAW,CAACsD,cAJM,CAApB;AAMD;;AAED,QAAMG,MAAM,GAAG,IAAIC,WAAJ,CAAgB,CAAhB,CAAf;AACA,QAAMC,eAAe,GAAGC,sBAAsB,CAACX,UAAD,CAA9C;AAEAQ,EAAAA,MAAM,CAACZ,GAAP,CAAW,CAACC,WAAD,EAAcO,YAAd,CAAX,EAAwC,CAAxC;AACA,QAAMQ,UAAU,GAAG,IAAIC,UAAJ,CACjB7E,uBAAuB,CACrBwE,MAAM,CAACM,MADc,EAErB/B,SAAS,CAAC+B,MAFW,EAGrBb,OAAO,CAACa,MAHa,EAIrBpC,OAAO,GAAGyB,SAAS,CAACW,MAAb,GAAsB,IAAIC,WAAJ,CAAgB,CAAhB,CAJR,EAKrBb,MAAM,CAACY,MALc,EAMrBJ,eAAe,CAACI,MANK,EAOrBf,SAAS,CAACe,MAPW,CADN,CAAnB;AAWA,QAAME,kBAAkB,GAAG7D,KAAK,GAC5B,MAAM8D,0BAA0B,CAACpB,WAAD,EAAcrB,mBAAd,EAAmC;AACjEO,IAAAA,SADiE;AAEjEkB,IAAAA,OAFiE;AAGjEE,IAAAA,SAAS,EAAEzB,OAAO,GAAGyB,SAAH,GAAe,IAAIe,YAAJ,CAAiB,CAAjB,CAHgC;AAIjEhB,IAAAA,MAJiE;AAKjEF,IAAAA,UALiE;AAMjED,IAAAA;AANiE,GAAnC,CADJ,GAS5B,IATJ;AAWA,QAAMnB,UAAU,GAAGuC,mCAAmC,CACpDpE,WAAW,CAACsD,cADwC,EAEpDL,UAFoD,EAGpD9C,oBAHoD,CAAtD;AAMA,SAAO;AACLkE,IAAAA,QAAQ,EAAER,UADL;AAELI,IAAAA,kBAFK;AAGLtC,IAAAA,OAHK;AAIL2C,IAAAA,eAAe,EAAEC,kBAAkB,CAACvE,WAAD,EAAcC,MAAd,CAJ9B;AAKLuE,IAAAA,YAAY,EAAEzD,QALT;AAML+B,IAAAA,WANK;AAOLjB,IAAAA,UAPK;AAQLwB,IAAAA,YARK;AASLtB,IAAAA;AATK,GAAP;AAWD;;AAcD,SAASpB,iBAAT,CAA2BX,WAA3B,EAAwCO,qBAAxC,EAA+D;AAAA;;AAC7D,QAAMkE,aAAa,GAAG,IAAIC,GAAJ,EAAtB;;AAEA,OAAK,MAAM3D,QAAX,IAAuBf,WAAW,CAACoB,IAAZ,CAAiBD,SAAjB,IAA8B,CAAC;AAACG,IAAAA,EAAE,EAAE;AAAL,GAAD,CAArD,EAAwE;AACtEmD,IAAAA,aAAa,CAAC5B,GAAd,CAAkB9B,QAAQ,CAACO,EAA3B,EAA+B;AAC7BU,MAAAA,SAAS,EAAE,IAAImC,YAAJ,CAAiB,CAAjB,CADkB;AAE7BjB,MAAAA,OAAO,EAAE,IAAIiB,YAAJ,CAAiB,CAAjB,CAFoB;AAG7Bf,MAAAA,SAAS,EAAE,IAAIe,YAAJ,CAAiB,CAAjB,CAHkB;AAI7BhB,MAAAA,MAAM,EAAE,IAAIW,UAAJ,CAAe,CAAf,CAJqB;AAK7BN,MAAAA,cAAc,EAAE,EALa;AAM7BzB,MAAAA,eAAe,EAAE;AANY,KAA/B;AAQD;;AAED,QAAM4C,KAAK,GAAG,CAAC3E,WAAW,CAACoB,IAAZ,CAAiBwD,KAAjB,8BAA0B5E,WAAW,CAACoB,IAAZ,CAAiByD,MAA3C,0DAA0B,sBAA0B,CAA1B,CAA1B,KAA0D7E,WAAW,CAACoB,IAAvE,EAA6EuD,KAA3F;AACAG,EAAAA,YAAY,CAACH,KAAD,EAAQ3E,WAAR,EAAqByE,aAArB,EAAoClE,qBAApC,CAAZ;;AAEA,OAAK,MAAMwE,OAAX,IAAsBN,aAAa,CAACO,IAAd,EAAtB,EAA4C;AAC1C,UAAMnD,UAAU,GAAG4C,aAAa,CAAC/C,GAAd,CAAkBqD,OAAlB,CAAnB;;AACA,QAAIlD,UAAU,CAACG,SAAX,CAAqBX,MAArB,KAAgC,CAApC,EAAuC;AACrCoD,MAAAA,aAAa,CAACQ,MAAd,CAAqBF,OAArB;AACA;AACD;;AACDlD,IAAAA,UAAU,CAAC2B,cAAX,GAA4B3B,UAAU,CAAC2B,cAAX,CAA0B0B,MAA1B,CAAiC,CAACC,GAAD,EAAMC,KAAN,KAAgBD,GAAG,CAACE,MAAJ,CAAWD,KAAX,CAAjD,CAA5B;AACD;;AAED,SAAOX,aAAP;AACD;;AAYD,SAASK,YAAT,CACEH,KADF,EAEE3E,WAFF,EAGEyE,aAHF,EAIElE,qBAJF,EAKE+E,MAAM,GAAG,IAAI3G,OAAJ,CAAY,CAAC,CAAD,EAAI,CAAJ,EAAO,CAAP,EAAU,CAAV,EAAa,CAAb,EAAgB,CAAhB,EAAmB,CAAnB,EAAsB,CAAtB,EAAyB,CAAzB,EAA4B,CAA5B,EAA+B,CAA/B,EAAkC,CAAlC,EAAqC,CAArC,EAAwC,CAAxC,EAA2C,CAA3C,EAA8C,CAA9C,CAAZ,CALX,EAME;AACA,MAAIgG,KAAJ,EAAW;AACT,SAAK,MAAMY,IAAX,IAAmBZ,KAAnB,EAA0B;AACxBa,MAAAA,WAAW,CAACD,IAAD,EAAOvF,WAAP,EAAoByE,aAApB,EAAmClE,qBAAnC,EAA0D+E,MAA1D,CAAX;AACD;AACF;AACF;;AAWD,SAASE,WAAT,CACED,IADF,EAEEvF,WAFF,EAGEyE,aAHF,EAIElE,qBAJF,EAKE+E,MAAM,GAAG,IAAI3G,OAAJ,CAAY,CAAC,CAAD,EAAI,CAAJ,EAAO,CAAP,EAAU,CAAV,EAAa,CAAb,EAAgB,CAAhB,EAAmB,CAAnB,EAAsB,CAAtB,EAAyB,CAAzB,EAA4B,CAA5B,EAA+B,CAA/B,EAAkC,CAAlC,EAAqC,CAArC,EAAwC,CAAxC,EAA2C,CAA3C,EAA8C,CAA9C,CAAZ,CALX,EAME;AACA,QAAM8G,UAAU,GAAGF,IAAI,CAACD,MAAxB;AACA,QAAMI,eAAe,GAAGD,UAAU,GAAGH,MAAM,CAACK,aAAP,CAAqBF,UAArB,CAAH,GAAsCH,MAAxE;AAEA,QAAMM,IAAI,GAAGL,IAAI,CAACK,IAAlB;;AACA,MAAIA,IAAJ,EAAU;AACRC,IAAAA,WAAW,CAACD,IAAD,EAAO5F,WAAP,EAAoByE,aAApB,EAAmClE,qBAAnC,EAA0DmF,eAA1D,CAAX;AACD;;AAEDZ,EAAAA,YAAY,CAACS,IAAI,CAACO,QAAN,EAAgB9F,WAAhB,EAA6ByE,aAA7B,EAA4ClE,qBAA5C,EAAmEmF,eAAnE,CAAZ;AACD;;AAWD,SAASG,WAAT,CACED,IADF,EAEEG,OAFF,EAGEtB,aAHF,EAIElE,qBAAqB,GAAG,KAJ1B,EAKE+E,MAAM,GAAG,IAAI3G,OAAJ,CAAY,CAAC,CAAD,EAAI,CAAJ,EAAO,CAAP,EAAU,CAAV,EAAa,CAAb,EAAgB,CAAhB,EAAmB,CAAnB,EAAsB,CAAtB,EAAyB,CAAzB,EAA4B,CAA5B,EAA+B,CAA/B,EAAkC,CAAlC,EAAqC,CAArC,EAAwC,CAAxC,EAA2C,CAA3C,EAA8C,CAA9C,CAAZ,CALX,EAME;AACA,OAAK,MAAMqH,SAAX,IAAwBJ,IAAI,CAACK,UAA7B,EAAyC;AACvC,QAAIC,gBAAgB,GAAG,IAAvB;;AACA,QAAIF,SAAS,CAACjF,QAAd,EAAwB;AACtBmF,MAAAA,gBAAgB,GAAGzB,aAAa,CAAC/C,GAAd,CAAkBsE,SAAS,CAACjF,QAAV,CAAmBO,EAArC,CAAnB;AACD,KAFD,MAEO,IAAImD,aAAa,CAAC5D,GAAd,CAAkB,SAAlB,CAAJ,EAAkC;AACvCqF,MAAAA,gBAAgB,GAAGzB,aAAa,CAAC/C,GAAd,CAAkB,SAAlB,CAAnB;AACD;;AACD1C,IAAAA,MAAM,CAACkH,gBAAgB,KAAK,IAAtB,EAA4B,qCAA5B,CAAN;AACA,UAAMrE,UAAU,GAAGmE,SAAS,CAACnE,UAA7B;AAEAqE,IAAAA,gBAAgB,CAAClE,SAAjB,GAA6B9C,sBAAsB,CACjDgH,gBAAgB,CAAClE,SADgC,EAEjDmE,oBAAoB,CAAC;AACnBC,MAAAA,QAAQ,EAAEvE,UAAU,CAACwE,QAAX,CAAoBjB,KADX;AAEnBnD,MAAAA,kBAAkB,EAAE8D,OAAO,CAAC9D,kBAFT;AAGnBqE,MAAAA,oBAAoB,EAAEP,OAAO,CAACO,oBAHX;AAInBb,MAAAA,UAAU,EAAEH,MAJO;AAKnBiB,MAAAA,OAAO,EAAEP,SAAS,CAACO,OAAV,CAAkBnB,KALR;AAMnBoB,MAAAA,+BAA+B,EAAEC,wBANd;AAOnBlG,MAAAA;AAPmB,KAAD,CAF6B,CAAnD;AAYA2F,IAAAA,gBAAgB,CAAChD,OAAjB,GAA2BhE,sBAAsB,CAC/CgH,gBAAgB,CAAChD,OAD8B,EAE/CiD,oBAAoB,CAAC;AACnBC,MAAAA,QAAQ,EAAEvE,UAAU,CAAC6E,MAAX,IAAqB7E,UAAU,CAAC6E,MAAX,CAAkBtB,KAD9B;AAEnBnD,MAAAA,kBAAkB,EAAE8D,OAAO,CAAC9D,kBAFT;AAGnBqE,MAAAA,oBAAoB,EAAEP,OAAO,CAACO,oBAHX;AAInBb,MAAAA,UAAU,EAAEH,MAJO;AAKnBiB,MAAAA,OAAO,EAAEP,SAAS,CAACO,OAAV,CAAkBnB,KALR;AAMnBoB,MAAAA,+BAA+B,EAAEG,sBANd;AAOnBpG,MAAAA,qBAAqB,EAAE;AAPJ,KAAD,CAF2B,CAAjD;AAYA2F,IAAAA,gBAAgB,CAAC9C,SAAjB,GAA6BlE,sBAAsB,CACjDgH,gBAAgB,CAAC9C,SADgC,EAEjDwD,gBAAgB,CACd/E,UAAU,CAACgF,UAAX,IAAyBhF,UAAU,CAACgF,UAAX,CAAsBzB,KADjC,EAEdY,SAAS,CAACO,OAAV,CAAkBnB,KAFJ,CAFiC,CAAnD;AAQAc,IAAAA,gBAAgB,CAAC/C,MAAjB,GAA0BjE,sBAAsB,CAC9CgH,gBAAgB,CAAC/C,MAD6B,EAE9C2D,aAAa,CAACjF,UAAU,CAACkF,OAAZ,EAAqBf,SAAS,CAACO,OAAV,CAAkBnB,KAAvC,CAFiC,CAAhD;AAKAc,IAAAA,gBAAgB,CAAC1C,cAAjB,CAAgC1C,IAAhC,CACEkG,eAAe,CAACC,0BAA0B,CAACpF,UAAD,CAA3B,EAAyCmE,SAAS,CAACO,OAAV,CAAkBnB,KAA3D,CADjB;AAGD;AACF;;AAcD,SAASe,oBAAT,CAA8Be,IAA9B,EAAoC;AAClC,QAAM;AAACd,IAAAA,QAAD;AAAWG,IAAAA,OAAX;AAAoBC,IAAAA;AAApB,MAAuDU,IAA7D;AACA,QAAMC,WAAW,GAAG,IAAIhD,YAAJ,CAAiBoC,OAAO,CAAClF,MAAR,GAAiB/B,iBAAlC,CAApB;;AACA,MAAI,CAAC8G,QAAL,EAAe;AACb,WAAOe,WAAP;AACD;;AACD,OAAK,IAAI5F,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGgF,OAAO,CAAClF,MAA5B,EAAoCE,CAAC,EAArC,EAAyC;AACvC,UAAM6F,UAAU,GAAGb,OAAO,CAAChF,CAAD,CAAP,GAAajC,iBAAhC;AACA,UAAM+C,MAAM,GAAG+D,QAAQ,CAAC9D,QAAT,CAAkB8E,UAAlB,EAA8BA,UAAU,GAAG9H,iBAA3C,CAAf;AACA,QAAI+H,YAAY,GAAG,IAAI3I,OAAJ,CAAY+D,KAAK,CAACC,IAAN,CAAWL,MAAX,CAAZ,CAAnB;AAEAgF,IAAAA,YAAY,GAAGb,+BAA+B,CAACa,YAAD,EAAeH,IAAf,CAA9C;AAEAC,IAAAA,WAAW,CAAC5F,CAAC,GAAGjC,iBAAL,CAAX,GAAqC+H,YAAY,CAACC,CAAlD;AACAH,IAAAA,WAAW,CAAC5F,CAAC,GAAGjC,iBAAJ,GAAwB,CAAzB,CAAX,GAAyC+H,YAAY,CAACE,CAAtD;AACAJ,IAAAA,WAAW,CAAC5F,CAAC,GAAGjC,iBAAJ,GAAwB,CAAzB,CAAX,GAAyC+H,YAAY,CAACG,CAAtD;AACD;;AACD,SAAOL,WAAP;AACD;;AAED,SAASV,wBAAT,CAAkCY,YAAlC,EAAgDI,UAAhD,EAA4D;AAC1D,QAAM;AAACnB,IAAAA,oBAAD;AAAuBrE,IAAAA,kBAAvB;AAA2CwD,IAAAA,UAA3C;AAAuDlF,IAAAA;AAAvD,MAAgFkH,UAAtF;;AAEA,MAAIhC,UAAJ,EAAgB;AACd4B,IAAAA,YAAY,GAAGA,YAAY,CAACK,SAAb,CAAuBjC,UAAvB,CAAf;AACD;;AAED4B,EAAAA,YAAY,GAAGA,YAAY,CAACK,SAAb,CAAuBpB,oBAAvB,CAAf;;AAEA,MAAI/F,qBAAJ,EAA2B;AACzB,WAAO8G,YAAP;AACD;;AAEDxI,EAAAA,SAAS,CAAC0D,KAAV,CAAgBC,uBAAhB,CACE,CAAC6E,YAAY,CAAC,CAAD,CAAb,EAAkBA,YAAY,CAAC,CAAD,CAA9B,EAAmCA,YAAY,CAAC,CAAD,CAA/C,CADF,EAEEA,YAFF;AAIAA,EAAAA,YAAY,GAAGA,YAAY,CAACzE,QAAb,CAAsBX,kBAAtB,CAAf;AACA,SAAOoF,YAAP;AACD;;AAED,SAASV,sBAAT,CAAgCU,YAAhC,EAA8CI,UAA9C,EAA0D;AACxD,QAAM;AAACnB,IAAAA,oBAAD;AAAuBb,IAAAA;AAAvB,MAAqCgC,UAA3C;;AAEA,MAAIhC,UAAJ,EAAgB;AACd4B,IAAAA,YAAY,GAAGA,YAAY,CAACM,iBAAb,CAA+BlC,UAA/B,CAAf;AACD;;AAED4B,EAAAA,YAAY,GAAGA,YAAY,CAACM,iBAAb,CAA+BrB,oBAA/B,CAAf;AACA,SAAOe,YAAP;AACD;;AAQD,SAAST,gBAAT,CAA0BxD,SAA1B,EAAqCmD,OAArC,EAA8C;AAC5C,QAAMqB,YAAY,GAAG,IAAIzD,YAAJ,CAAiBoC,OAAO,CAAClF,MAAR,GAAiB9B,oBAAlC,CAArB;;AACA,MAAI,CAAC6D,SAAL,EAAgB;AAGdwE,IAAAA,YAAY,CAACC,IAAb,CAAkB,CAAlB;AACA,WAAOD,YAAP;AACD;;AACD,OAAK,IAAIrG,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGgF,OAAO,CAAClF,MAA5B,EAAoCE,CAAC,EAArC,EAAyC;AACvC,UAAM6F,UAAU,GAAGb,OAAO,CAAChF,CAAD,CAAP,GAAahC,oBAAhC;AACA,UAAMuI,QAAQ,GAAG1E,SAAS,CAACd,QAAV,CAAmB8E,UAAnB,EAA+BA,UAAU,GAAG7H,oBAA5C,CAAjB;AACAqI,IAAAA,YAAY,CAACrG,CAAC,GAAGhC,oBAAL,CAAZ,GAAyCuI,QAAQ,CAAC,CAAD,CAAjD;AACAF,IAAAA,YAAY,CAACrG,CAAC,GAAGhC,oBAAJ,GAA2B,CAA5B,CAAZ,GAA6CuI,QAAQ,CAAC,CAAD,CAArD;AACD;;AACD,SAAOF,YAAP;AACD;;AAQD,SAASd,aAAT,CAAuBiB,eAAvB,EAAwCxB,OAAxC,EAAiD;AAC/C,QAAMyB,UAAU,GAAG,CAAAD,eAAe,SAAf,IAAAA,eAAe,WAAf,YAAAA,eAAe,CAAEC,UAAjB,KAA+BxI,wBAAlD;AACA,QAAMyI,SAAS,GAAG,IAAInE,UAAJ,CAAeyC,OAAO,CAAClF,MAAR,GAAiB2G,UAAhC,CAAlB;;AACA,MAAI,CAACD,eAAL,EAAsB;AAEpBE,IAAAA,SAAS,CAACJ,IAAV,CAAe,GAAf;AACA,WAAOI,SAAP;AACD;;AACD,QAAM9E,MAAM,GAAG4E,eAAe,CAAC3C,KAA/B;;AACA,OAAK,IAAI7D,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGgF,OAAO,CAAClF,MAA5B,EAAoCE,CAAC,EAArC,EAAyC;AACvC,UAAM2G,UAAU,GAAG3B,OAAO,CAAChF,CAAD,CAAP,GAAayG,UAAhC;AACA,UAAMG,KAAK,GAAGhF,MAAM,CAACb,QAAP,CAAgB4F,UAAhB,EAA4BA,UAAU,GAAGF,UAAzC,CAAd;AACA,UAAMI,UAAU,GAAG,IAAItE,UAAJ,CAAekE,UAAf,CAAnB;;AACA,SAAK,IAAIK,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGF,KAAK,CAAC9G,MAA1B,EAAkCgH,CAAC,EAAnC,EAAuC;AACrCD,MAAAA,UAAU,CAACC,CAAD,CAAV,GAAgBF,KAAK,CAACE,CAAD,CAAL,GAAW,GAA3B;AACD;;AACDJ,IAAAA,SAAS,CAACpF,GAAV,CAAcuF,UAAd,EAA0B7G,CAAC,GAAGyG,UAA9B;AACD;;AACD,SAAOC,SAAP;AACD;;AAQD,SAASjB,eAAT,CAAyBsB,UAAzB,EAAqC/B,OAArC,EAA8C;AAC5C,MAAI,CAAC+B,UAAU,CAACjH,MAAZ,IAAsB,CAACkF,OAAO,CAAClF,MAAnC,EAA2C;AACzC,WAAO,EAAP;AACD;;AACD,QAAMkH,WAAW,GAAG,EAApB;;AACA,OAAK,IAAIhH,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGgF,OAAO,CAAClF,MAA5B,EAAoCE,CAAC,EAArC,EAAyC;AACvC,UAAM6F,UAAU,GAAGb,OAAO,CAAChF,CAAD,CAA1B;AACAgH,IAAAA,WAAW,CAACzH,IAAZ,CAAiBwH,UAAU,CAAClB,UAAD,CAA3B;AACD;;AACD,SAAOmB,WAAP;AACD;;AAMD,SAAStB,0BAAT,CAAoCpF,UAApC,EAAgD;AAC9C,MAAI2G,QAAQ,GAAG,EAAf;;AAEA,OAAK,IAAIpG,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGvC,mCAAmC,CAACwB,MAAhE,EAAwEe,KAAK,EAA7E,EAAiF;AAC/E,UAAMqG,4BAA4B,GAAG5I,mCAAmC,CAACuC,KAAD,CAAxE;;AACA,QACEP,UAAU,CAAC4G,4BAAD,CAAV,IACA5G,UAAU,CAAC4G,4BAAD,CAAV,CAAyCrD,KAF3C,EAGE;AACAoD,MAAAA,QAAQ,GAAG3G,UAAU,CAAC4G,4BAAD,CAAV,CAAyCrD,KAApD;AACA;AACD;AACF;;AAED,SAAOoD,QAAP;AACD;;AAED,SAAS/H,gBAAT,CAA0BT,WAA1B,EAAuC;AACrC,QAAMiB,MAAM,GAAG,EAAf;AACA,QAAMyH,eAAe,GAAG1I,WAAW,CAACoB,IAAZ,CAAiBD,SAAjB,IAA8B,EAAtD;;AACA,OAAK,MAAMK,cAAX,IAA6BkH,eAA7B,EAA8C;AAC5CzH,IAAAA,MAAM,CAACH,IAAP,CAAY6H,eAAe,CAACnH,cAAD,CAA3B;AACD;;AACD,SAAOP,MAAP;AACD;;AAOD,SAAS0H,eAAT,CAAyBnH,cAAzB,EAAyC;AACvC,QAAMT,QAAQ,GAAG;AACf6H,IAAAA,WAAW,EAAEpH,cAAc,CAACoH,WADb;AAEfC,IAAAA,cAAc,EAAErH,cAAc,CAACqH,cAAf,CAA8BC,GAA9B,CAAmCC,CAAD,IAAOC,IAAI,CAACC,KAAL,CAAWF,CAAC,GAAG,GAAf,CAAzC,CAFD;AAKfG,IAAAA,SAAS,EAAE,CAAC1H,cAAc,CAAC0H,SAAf,IAA4B,QAA7B,EAAuCC,WAAvC,EALI;AAMfC,IAAAA,oBAAoB,EAAE;AACpBC,MAAAA,eAAe,EAAE7H,cAAc,CAAC4H,oBAAf,CAAoCC,eADjC;AAEpBC,MAAAA,cAAc,EAAE9H,cAAc,CAAC4H,oBAAf,CAAoCE;AAFhC;AANP,GAAjB;AAYA,MAAI3H,OAAJ;;AACA,MAAIH,cAAc,CAAC4H,oBAAf,CAAoCG,gBAAxC,EAA0D;AACxD5H,IAAAA,OAAO,GAAGH,cAAc,CAAC4H,oBAAf,CAAoCG,gBAApC,CAAqD5H,OAArD,CAA6D6H,MAAvE;AACAzI,IAAAA,QAAQ,CAACqI,oBAAT,CAA8BG,gBAA9B,GAAiD;AAC/CE,MAAAA,sBAAsB,EAAE;AADuB,KAAjD;AAGD,GALD,MAKO,IAAIjI,cAAc,CAACkI,eAAnB,EAAoC;AACzC/H,IAAAA,OAAO,GAAGH,cAAc,CAACkI,eAAf,CAA+B/H,OAA/B,CAAuC6H,MAAjD;AAEAzI,IAAAA,QAAQ,CAACqI,oBAAT,CAA8BG,gBAA9B,GAAiD;AAC/CE,MAAAA,sBAAsB,EAAE;AADuB,KAAjD;AAGD;;AAED,MAAI,CAAC9H,OAAL,EAAc;AAGZ,UAAMgI,eAAe,GAAGnI,cAAc,CAAC4H,oBAAf,CAAoCO,eAA5D;AACA5I,IAAAA,QAAQ,CAACqI,oBAAT,CAA8BO,eAA9B,GACGA,eAAe,IAAIA,eAAe,CAACb,GAAhB,CAAqBC,CAAD,IAAOC,IAAI,CAACC,KAAL,CAAWF,CAAC,GAAG,GAAf,CAA3B,CAApB,IAAwEa,SAD1E;AAED;;AAED,SAAO;AAAC7I,IAAAA,QAAD;AAAWY,IAAAA;AAAX,GAAP;AACD;;AAED,SAASX,kBAAT,GAA8B;AAC5B,SAAO;AACLkI,IAAAA,SAAS,EAAE,QADN;AAELE,IAAAA,oBAAoB,EAAE;AAFjB,GAAP;AAID;;AAQD,SAAS7E,kBAAT,CAA4BvE,WAA5B,EAAyCC,MAAzC,EAAiD;AAC/C,QAAM4J,aAAa,GAAG7J,WAAW,CAACoB,IAAZ,CAAiBD,SAAvC;AACA,QAAM2I,YAAY,GAAG,EAArB;;AAEA,MAAI,CAACD,aAAD,IAAkB,CAACA,aAAa,CAACxI,MAArC,EAA6C;AAC3C,WAAOyI,YAAP;AACD;;AAEDA,EAAAA,YAAY,CAACC,uBAAb,GAAuC,EAAvC;;AACA,OAAK,MAAMC,YAAX,IAA2BH,aAA3B,EAA0C;AACxC,UAAM;AAACI,MAAAA,sBAAD;AAAyBC,MAAAA;AAAzB,QAAkDC,uCAAuC,CAC7FH,YAD6F,EAE7F/J,MAF6F,CAA/F;AAIA6J,IAAAA,YAAY,CAACC,uBAAb,CAAqCjJ,IAArC,CAA0CmJ,sBAA1C;;AACA,QAAIC,qBAAJ,EAA2B;AACzBJ,MAAAA,YAAY,CAACM,sBAAb,GAAsCN,YAAY,CAACM,sBAAb,IAAuC,EAA7E;AACAN,MAAAA,YAAY,CAACM,sBAAb,CAAoCtJ,IAApC,CAAyCoJ,qBAAzC;AACD;AACF;;AACD,SAAOJ,YAAP;AACD;;AAOD,SAASK,uCAAT,CAAiDH,YAAjD,EAA+D/J,MAA/D,EAAuE;AACrE,QAAM0B,OAAO,GACXqI,YAAY,CAACZ,oBAAb,CAAkCG,gBAAlC,IAAsDS,YAAY,CAACN,eADrE;AAEA,MAAIQ,qBAAqB,GAAG,IAA5B;;AACA,MAAIvI,OAAJ,EAAa;AACXuI,IAAAA,qBAAqB,GAAGG,iCAAiC,CAAC1I,OAAO,CAACA,OAAT,EAAkB1B,MAAlB,CAAzD;AACD;;AACD,QAAM;AAAC0J,IAAAA,eAAD;AAAkBL,IAAAA;AAAlB,MAAoCU,YAAY,CAACZ,oBAAvD;AACA,MAAIkB,WAAW,GAAGX,eAAlB;;AAEA,MAAI,CAAC,CAACA,eAAD,IAAoBA,eAAe,CAAC,CAAD,CAAf,KAAuB,CAA5C,KAAkDK,YAAY,CAACnB,cAAnE,EAAmF;AACjFyB,IAAAA,WAAW,GAAGN,YAAY,CAACnB,cAA3B;AACAyB,IAAAA,WAAW,CAAC,CAAD,CAAX,GAAiBA,WAAW,CAAC,CAAD,CAAX,IAAkB,CAAnC;AACD;;AAED,SAAO;AACLL,IAAAA,sBAAsB,EAAEM,kCAAkC,CAACD,WAAD,EAAchB,cAAd,CADrD;AAELY,IAAAA;AAFK,GAAP;AAID;;AAiBD,SAASK,kCAAT,CAA4CZ,eAA5C,EAA6DL,cAAc,GAAG,CAA9E,EAAiF;AAC/E,QAAMkB,2BAA2B,GAAG,OAAO,GAA3C;AAEA,QAAMC,KAAK,GAAG,IAAI7L,OAAJ,CAAY,CAAZ,EAAe,CAAf,EAAkB,CAAlB,EAAqB,CAArB,CAAd;AACA,QAAM8L,UAAU,GAAG,IAAI9L,OAAJ,CAAY,CAAZ,EAAe,CAAf,EAAkB,CAAlB,EAAqB,CAArB,CAAnB;AACA,QAAM+L,kBAAkB,GAAG,IAAI/L,OAAJ,CACzB4L,2BADyB,EAEzBA,2BAFyB,EAGzBA,2BAHyB,EAIzB,CAJyB,CAA3B;AAMA,QAAMI,eAAe,GAAG,IAAIhM,OAAJ,CAAY+K,eAAZ,CAAxB;AAGA,QAAMkB,YAAY,GAAGH,UAAU,CAAC9H,QAAX,CAAoB+H,kBAApB,EAAwCG,QAAxC,CAAiDF,eAAjD,CAArB;AACA,QAAMG,OAAO,GAAGF,YAAY,CAACG,IAAb,CAAkBH,YAAlB,EAAgCJ,KAAhC,EAAuCnB,cAAvC,CAAhB;AACAqB,EAAAA,kBAAkB,CAAC,CAAD,CAAlB,GAAwB,CAAxB;AACA,QAAMM,QAAQ,GAAGN,kBAAkB,CAACK,IAAnB,CAAwBL,kBAAxB,EAA4CC,eAA5C,EAA6DtB,cAA7D,CAAjB;AACA,SAAO;AACLyB,IAAAA,OAAO,EAAEA,OAAO,CAACG,OAAR,EADJ;AAELD,IAAAA,QAAQ,EAAEA,QAAQ,CAACC,OAAT;AAFL,GAAP;AAID;;AAOD,SAASb,iCAAT,CAA2C1I,OAA3C,EAAoD1B,MAApD,EAA4D;AAC1D,SAAO;AACLkL,IAAAA,QAAQ,EAAE,CAACxJ,OAAO,CAAC6H,MAAR,CAAe4B,QAAhB,CADL;AAELC,IAAAA,MAAM,EAAE,CACN;AAGE/J,MAAAA,EAAE,EAAEgK,eAAe,CAAC3J,OAAD,EAAU1B,MAAV,CAHrB;AAIEsL,MAAAA,IAAI,EAAE5J,OAAO,CAAC6H,MAAR,CAAegC,KAAf,CAAqBC,KAJ7B;AAKEpK,MAAAA,MAAM,EAAE,CAACM,OAAO,CAAC6H,MAAR,CAAegC,KAAf,CAAqBE,IAArB,CAA0BrK,MAA3B;AALV,KADM;AAFH,GAAP;AAYD;;AAOD,SAASiK,eAAT,CAAyB3J,OAAzB,EAAkC1B,MAAlC,EAA0C;AACxC,QAAM;AAACwL,IAAAA,KAAD;AAAQE,IAAAA;AAAR,MAAkBhK,OAAO,CAAC6H,MAAR,CAAegC,KAAvC;AACA,QAAMI,mBAAmB,GAAG,CAA5B;AACA,QAAMC,YAAY,GAAG,CAArB;AACA,QAAMC,qBAAqB,GAAG7L,MAAM,GAAG,CAAvC;AAEA,QAAM8L,UAAU,GAAG,KAAKD,qBAAqB,CAACE,QAAtB,CAA+B,CAA/B,EAAkC3K,MAA1D;AACA,QAAM4K,SAAS,GAAG,IAAIC,MAAJ,CAAWH,UAAX,EAAuB1G,MAAvB,CAA8ByG,qBAAqB,CAACE,QAAtB,CAA+B,CAA/B,CAA9B,CAAlB;AAEA,QAAMG,0BAA0B,GAAGP,mBAAmB,IAAI,EAA1D;AACA,QAAMQ,mBAAmB,GAAGP,YAAY,IAAI,EAA5C;AACA,QAAMQ,YAAY,GAAIZ,KAAK,GAAG,CAAT,IAAe,EAApC;AACA,QAAMa,aAAa,GAAIX,MAAM,GAAG,CAAV,IAAgB,CAAtC;AAEA,QAAMY,QAAQ,GAAGJ,0BAA0B,GAAGC,mBAA7B,GAAmDC,YAAnD,GAAkEC,aAAnF;AACA,QAAME,OAAO,GAAGC,MAAM,aAAMF,QAAQ,CAACP,QAAT,CAAkB,CAAlB,CAAN,SAA6BC,SAA7B,EAAtB;AACA,SAAOO,OAAO,CAACR,QAAR,EAAP;AACD;;AAUD,SAASzI,oBAAT,CAA8BN,UAA9B,EAA0CO,cAA1C,EAA0DtD,iBAA1D,EAA6EwM,UAA7E,EAAyF;AACvF,QAAMC,UAAU,GAAGC,qBAAqB,CAAC3J,UAAD,EAAayJ,UAAb,EAAyBxM,iBAAzB,CAAxC;AACA2M,EAAAA,sBAAsB,CAACrJ,cAAD,EAAiBmJ,UAAjB,CAAtB;AACAE,EAAAA,sBAAsB,CAAC5J,UAAD,EAAa0J,UAAb,CAAtB;AACD;;AASD,SAASC,qBAAT,CAA+B3J,UAA/B,EAA2CyJ,UAA3C,EAAuDxM,iBAAvD,EAA0E;AACxE,QAAM4M,UAAU,GAAG,EAAnB;;AAEA,OAAK,IAAI1K,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGa,UAAU,CAAC5B,MAAvC,EAA+Ce,KAAK,EAApD,EAAwD;AACtD,UAAM2K,YAAY,GAAG9J,UAAU,CAACb,KAAD,CAA/B;AACA,UAAM4K,eAAe,GAAGC,0BAA0B,CAAC7K,KAAD,EAAQsK,UAAR,EAAoBxM,iBAApB,CAAlD;AACA4M,IAAAA,UAAU,CAACC,YAAY,CAACf,QAAb,EAAD,CAAV,GAAsCgB,eAAtC;AACD;;AAED,SAAOF,UAAP;AACD;;AAQD,SAASI,mCAAT,CAA6CR,UAA7C,EAAyDtK,KAAzD,EAAgE;AAC9D,MAAI+K,GAAG,GAAG,EAAV;;AACA,OAAK,MAAMC,GAAX,IAAkBV,UAAlB,EAA8B;AAC5BS,IAAAA,GAAG,IAAIT,UAAU,CAACU,GAAD,CAAV,CAAgBhL,KAAhB,CAAP;AACD;;AACD,SAAO+K,GAAP;AACD;;AASD,SAASF,0BAAT,CAAoC7K,KAApC,EAA2CsK,UAA3C,EAAuDxM,iBAAvD,EAA0E;AACxE,QAAMmN,aAAa,GAAGH,mCAAmC,CAACR,UAAD,EAAatK,KAAb,CAAzD;AACA,QAAMkL,IAAI,GAAGnO,GAAG,CAACkO,aAAD,CAAhB;;AAEA,MAAInN,iBAAiB,CAACqN,QAAlB,CAA2BD,IAA3B,CAAJ,EAAsC;AACpC,WAAOpN,iBAAiB,CAACsN,OAAlB,CAA0BF,IAA1B,CAAP;AACD;;AACD,SAAOpN,iBAAiB,CAACY,IAAlB,CAAuBwM,IAAvB,IAA+B,CAAtC;AACD;;AAQD,SAAST,sBAAT,CAAgCY,YAAhC,EAA8CX,UAA9C,EAA0D;AACxD,OAAK,IAAI1K,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGqL,YAAY,CAACpM,MAAzC,EAAiDe,KAAK,EAAtD,EAA0D;AACxDqL,IAAAA,YAAY,CAACrL,KAAD,CAAZ,GAAsB0K,UAAU,CAACW,YAAY,CAACrL,KAAD,CAAb,CAAhC;AACD;AACF;;AASD,SAASgC,mCAAT,CAA6CsI,UAA7C,EAAyDzJ,UAAzD,EAAqE9C,oBAArE,EAA2F;AACzF,QAAMuN,gBAAgB,GAAG,EAAzB;;AAEA,MAAIhB,UAAJ,EAAgB;AACd,UAAMiB,wBAAwB,GAAG;AAC/BC,MAAAA,QAAQ,EAAE3K,UADqB;AAE/B,SAAGyJ;AAF4B,KAAjC;;AAKA,SAAK,MAAMU,GAAX,IAAkBO,wBAAlB,EAA4C;AAC1C,YAAME,IAAI,GAAGC,gBAAgB,CAACV,GAAD,EAAMjN,oBAAN,CAA7B;AAEA,UAAI4N,eAAe,GAAG,IAAtB;;AAEA,cAAQF,IAAR;AACE,aAAKjO,cAAL;AACA,aAAKF,cAAL;AACEqO,UAAAA,eAAe,GAAGC,mCAAmC,CAACL,wBAAwB,CAACP,GAAD,CAAzB,CAArD;AACA;;AACF,aAAKzN,WAAL;AACEoO,UAAAA,eAAe,GAAGE,6BAA6B,CAACN,wBAAwB,CAACP,GAAD,CAAzB,CAA/C;AACA;;AACF,aAAK3N,WAAL;AACEsO,UAAAA,eAAe,GAAGG,6BAA6B,CAACP,wBAAwB,CAACP,GAAD,CAAzB,CAA/C;AACA;;AACF;AACEW,UAAAA,eAAe,GAAGG,6BAA6B,CAACP,wBAAwB,CAACP,GAAD,CAAzB,CAA/C;AAZJ;;AAeAM,MAAAA,gBAAgB,CAAC5M,IAAjB,CAAsBiN,eAAtB;AACD;AACF;;AAED,SAAOL,gBAAP;AACD;;AAOD,SAASI,gBAAT,CAA0BV,GAA1B,EAA+BjN,oBAA/B,EAAqD;AACnD,QAAMgO,SAAS,GAAGhO,oBAAoB,CAACiO,IAArB,CAA2BC,IAAD,IAAUA,IAAI,CAACC,IAAL,KAAclB,GAAlD,CAAlB;AACA,SAAOe,SAAS,CAACI,eAAV,CAA0BC,SAAjC;AACD;;AAOD,SAASR,mCAAT,CAA6C/K,UAA7C,EAAyD;AACvD,QAAMwL,KAAK,GAAG,IAAI/K,WAAJ,CAAgB,CAACT,UAAU,CAAC5B,MAAZ,CAAhB,CAAd;AACA,QAAMqN,WAAW,GAAG,IAAIhL,WAAJ,CAAgBT,UAAhB,CAApB;AACA,SAAOhE,uBAAuB,CAACwP,KAAK,CAAC1K,MAAP,EAAe2K,WAAW,CAAC3K,MAA3B,CAA9B;AACD;;AAOD,SAASkK,6BAAT,CAAuChL,UAAvC,EAAmD;AACjD,QAAMwL,KAAK,GAAG,IAAI/K,WAAJ,CAAgB,CAACT,UAAU,CAAC5B,MAAZ,CAAhB,CAAd;AACA,QAAMsN,OAAO,GAAG,IAAI7K,UAAJ,CAAe,CAAf,CAAhB;AACA,QAAM4K,WAAW,GAAG,IAAIE,YAAJ,CAAiB3L,UAAjB,CAApB;AAEA,SAAOhE,uBAAuB,CAACwP,KAAK,CAAC1K,MAAP,EAAe4K,OAAO,CAAC5K,MAAvB,EAA+B2K,WAAW,CAAC3K,MAA3C,CAA9B;AACD;;AAOD,SAASmK,6BAAT,CAAuCW,eAAvC,EAAwD;AACtD,QAAMC,gBAAgB,GAAG,IAAIpL,WAAJ,CAAgB,CAACmL,eAAe,CAACxN,MAAjB,CAAhB,CAAzB;AACA,MAAI0N,kBAAkB,GAAG,CAAzB;AACA,QAAMC,gBAAgB,GAAG,IAAItL,WAAJ,CAAgBmL,eAAe,CAACxN,MAAhC,CAAzB;AACA,QAAM4N,iBAAiB,GAAG,EAA1B;;AAEA,OAAK,IAAI7M,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGyM,eAAe,CAACxN,MAA5C,EAAoDe,KAAK,EAAzD,EAA6D;AAC3D,UAAM8M,aAAa,aAAMC,MAAM,CAACN,eAAe,CAACzM,KAAD,CAAhB,CAAZ,OAAnB;AACA,UAAMgN,mBAAmB,GAAGC,MAAM,CAAC3M,IAAP,CAAYwM,aAAZ,CAA5B;AACA,UAAMI,iBAAiB,GAAGF,mBAAmB,CAAC/N,MAA9C;AACA0N,IAAAA,kBAAkB,IAAIO,iBAAtB;AACAN,IAAAA,gBAAgB,CAAC5M,KAAD,CAAhB,GAA0BkN,iBAA1B;AACAL,IAAAA,iBAAiB,CAACnO,IAAlB,CAAuBsO,mBAAvB;AACD;;AAED,QAAMG,UAAU,GAAG,IAAI7L,WAAJ,CAAgB,CAACqL,kBAAD,CAAhB,CAAnB;AAEA,SAAO9P,uBAAuB,CAC5B6P,gBAAgB,CAAC/K,MADW,EAE5BwL,UAAU,CAACxL,MAFiB,EAG5BiL,gBAAgB,CAACjL,MAHW,EAI5B,GAAGkL,iBAJyB,CAA9B;AAMD;;AAOD,SAASrL,sBAAT,CAAgCX,UAAhC,EAA4C;AAC1C,QAAMU,eAAe,GAAG,IAAI6L,cAAJ,CAAmBvM,UAAU,CAAC5B,MAA9B,CAAxB;;AACA,OAAK,IAAIe,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGa,UAAU,CAAC5B,MAAvC,EAA+Ce,KAAK,EAApD,EAAwD;AACtDuB,IAAAA,eAAe,CAACvB,KAAD,CAAf,GAAyBqK,MAAM,CAACxJ,UAAU,CAACb,KAAD,CAAX,CAA/B;AACD;;AACD,SAAOuB,eAAP;AACD;;AAQD,eAAeO,0BAAf,CAA0CpB,WAA1C,EAAuDrB,mBAAvD,EAA4EI,UAA5E,EAAwF;AACtF,QAAM;AAACG,IAAAA,SAAD;AAAYkB,IAAAA,OAAZ;AAAqBE,IAAAA,SAArB;AAAgCD,IAAAA,MAAhC;AAAwCF,IAAAA,UAAxC;AAAoDD,IAAAA;AAApD,MAAiEnB,UAAvE;AACA,QAAM0E,OAAO,GAAG,IAAI7C,WAAJ,CAAgBZ,WAAhB,CAAhB;;AAEA,OAAK,IAAIV,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGmE,OAAO,CAAClF,MAApC,EAA4Ce,KAAK,EAAjD,EAAqD;AACnDmE,IAAAA,OAAO,CAAC1D,GAAR,CAAY,CAACT,KAAD,CAAZ,EAAqBA,KAArB;AACD;;AAED,QAAMoB,cAAc,GAAG,IAAIE,WAAJ,CACrBjC,mBAAmB,CAAC+B,cAApB,CAAmCnC,MAAnC,GAA4CI,mBAAmB,CAAC+B,cAAhE,GAAiFV,WAD5D,CAAvB;AAIA,QAAM2M,YAAY,GAAGC,6BAA6B,CAAClM,cAAD,EAAiBR,SAAjB,CAAlD;AAEA,QAAM2M,oBAAoB,GAAG;AAC3B3N,IAAAA,SAD2B;AAE3BkB,IAAAA,OAF2B;AAG3BC,IAAAA,MAH2B;AAI3B,qBAAiBsM;AAJU,GAA7B;;AAOA,MAAIrM,SAAS,CAAC/B,MAAd,EAAsB;AACpBsO,IAAAA,oBAAoB,CAACvM,SAArB,GAAiCA,SAAjC;AACD;;AAED,QAAMwM,kBAAkB,GAAG;AACzB,qBAAiB;AACf,4BAAsB,eADP;AAEf,yBAAmB,IAAIC,UAAJ,CAAe5M,UAAf;AAFJ;AADQ,GAA3B;AAOA,SAAO,IAAIa,UAAJ,CACL,MAAM/E,MAAM,CAAC;AAAC8C,IAAAA,UAAU,EAAE8N,oBAAb;AAAmCpJ,IAAAA;AAAnC,GAAD,EAA8CzH,WAA9C,EAA2D;AACrEsB,IAAAA,KAAK,EAAE;AACL0P,MAAAA,MAAM,EAAE,0BADH;AAELF,MAAAA;AAFK;AAD8D,GAA3D,CADP,CAAP;AAQD;;AAQD,SAASF,6BAAT,CAAuCD,YAAvC,EAAqDzM,SAArD,EAAgE;AAC9D,QAAM+M,qBAAqB,GAAG,IAAIrM,WAAJ,CAAgB+L,YAAY,CAACpO,MAA7B,CAA9B;AACA,MAAI2O,SAAS,GAAG,CAAhB;AACA,MAAIC,UAAU,GAAG,CAAjB;;AAEA,OAAK,IAAI7N,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGY,SAAS,CAAC3B,MAAtC,EAA8Ce,KAAK,IAAI,CAAvD,EAA0D;AACxD,UAAM8N,QAAQ,GAAG,CAAClN,SAAS,CAACZ,KAAD,CAAT,GAAmB,CAApB,IAAyB9C,iBAA1C;AAEAyQ,IAAAA,qBAAqB,CAAClI,IAAtB,CAA2BmI,SAA3B,EAAsCC,UAAtC,EAAkDC,QAAlD;AAEAF,IAAAA,SAAS;AACTC,IAAAA,UAAU,GAAGC,QAAQ,GAAG,CAAxB;AACD;;AAED,SAAOH,qBAAP;AACD","sourcesContent":["import {Vector3, Matrix4, Vector4} from '@math.gl/core';\nimport {Ellipsoid} from '@math.gl/geospatial';\n\nimport {DracoWriter} from '@loaders.gl/draco';\nimport {encode, assert} from '@loaders.gl/core';\nimport {concatenateArrayBuffers, concatenateTypedArrays} from '@loaders.gl/loader-utils';\nimport md5 from 'md5';\nimport {generateAttributes} from './geometry-attributes';\nimport {createBoundingVolumesFromGeometry} from './coordinate-converter';\n\nconst VALUES_PER_VERTEX = 3;\nconst VALUES_PER_TEX_COORD = 2;\nconst VALUES_PER_COLOR_ELEMENT = 4;\n\nconst STRING_TYPE = 'string';\nconst SHORT_INT_TYPE = 'Int32';\nconst DOUBLE_TYPE = 'Float64';\nconst OBJECT_ID_TYPE = 'Oid32';\n/*\n * 'CUSTOM_ATTRIBUTE_2' - Attribute name which includes batch info and used by New York map.\n * _BATCHID - Default attribute name which includes batch info.\n * BATCHID - Legacy attribute name which includes batch info.\n */\nconst BATCHED_ID_POSSIBLE_ATTRIBUTE_NAMES = ['CUSTOM_ATTRIBUTE_2', '_BATCHID', 'BATCHID'];\n\nlet scratchVector = new Vector3();\n\nexport default async function convertB3dmToI3sGeometry(\n  tileContent,\n  nodeId,\n  featuresHashArray,\n  attributeStorageInfo,\n  draco,\n  generateBoundingVolumes,\n  geoidHeightModel\n) {\n  const useCartesianPositions = generateBoundingVolumes;\n  const materialAndTextureList = convertMaterials(tileContent);\n  const convertedAttributesMap = convertAttributes(tileContent, useCartesianPositions);\n\n  if (generateBoundingVolumes) {\n    _generateBoundingVolumesFromGeometry(convertedAttributesMap, geoidHeightModel);\n  }\n\n  if (convertedAttributesMap.has('default')) {\n    materialAndTextureList.push({\n      material: getDefaultMaterial()\n    });\n  }\n\n  const result = [];\n  let nodesCounter = nodeId;\n  let {materials = []} = tileContent.gltf;\n  if (!materials?.length) {\n    materials.push({id: 'default'});\n  }\n  for (let i = 0; i < materials.length; i++) {\n    const sourceMaterial = materials[i];\n    if (!convertedAttributesMap.has(sourceMaterial.id)) {\n      continue; // eslint-disable-line no-continue\n    }\n    const convertedAttributes = convertedAttributesMap.get(sourceMaterial.id);\n    const {material, texture} = materialAndTextureList[i];\n    result.push(\n      await _makeNodeResources({\n        convertedAttributes,\n        material,\n        texture,\n        tileContent,\n        nodeId: nodesCounter,\n        featuresHashArray,\n        attributeStorageInfo,\n        draco\n      })\n    );\n    nodesCounter++;\n  }\n\n  if (!result.length) {\n    return null;\n  }\n  return result;\n}\n\n/**\n * Create bounding volumes based on positions\n * @param convertedAttributesMap\n * @param geoidHeightModel\n */\nfunction _generateBoundingVolumesFromGeometry(convertedAttributesMap, geoidHeightModel) {\n  for (const attributes of convertedAttributesMap.values()) {\n    const boundingVolumes = createBoundingVolumesFromGeometry(\n      attributes.positions,\n      geoidHeightModel\n    );\n\n    attributes.boundingVolumes = boundingVolumes;\n    const cartographicOrigin = boundingVolumes.obb.center;\n\n    for (let index = 0; index < attributes.positions.length; index += VALUES_PER_VERTEX) {\n      const vertex = attributes.positions.subarray(index, index + VALUES_PER_VERTEX);\n      Ellipsoid.WGS84.cartesianToCartographic(Array.from(vertex), scratchVector);\n      scratchVector[2] =\n        scratchVector[2] - geoidHeightModel.getHeight(scratchVector[1], scratchVector[0]);\n      scratchVector = scratchVector.subtract(cartographicOrigin);\n      attributes.positions.set(scratchVector, index);\n    }\n  }\n}\n\nasync function _makeNodeResources({\n  convertedAttributes,\n  material,\n  texture,\n  tileContent,\n  nodeId,\n  featuresHashArray,\n  attributeStorageInfo,\n  draco\n}) {\n  const boundingVolumes = convertedAttributes.boundingVolumes;\n  const vertexCount = convertedAttributes.positions.length / VALUES_PER_VERTEX;\n  const triangleCount = vertexCount / 3;\n  const {faceRange, featureIds, positions, normals, colors, texCoords, featureCount} =\n    generateAttributes({triangleCount, ...convertedAttributes});\n\n  if (tileContent.batchTableJson) {\n    makeFeatureIdsUnique(\n      featureIds,\n      convertedAttributes.featureIndices,\n      featuresHashArray,\n      tileContent.batchTableJson\n    );\n  }\n\n  const header = new Uint32Array(2);\n  const typedFeatureIds = generateBigUint64Array(featureIds);\n\n  header.set([vertexCount, featureCount], 0);\n  const fileBuffer = new Uint8Array(\n    concatenateArrayBuffers(\n      header.buffer,\n      positions.buffer,\n      normals.buffer,\n      texture ? texCoords.buffer : new ArrayBuffer(0),\n      colors.buffer,\n      typedFeatureIds.buffer,\n      faceRange.buffer\n    )\n  );\n  const compressedGeometry = draco\n    ? await generateCompressedGeometry(vertexCount, convertedAttributes, {\n        positions,\n        normals,\n        texCoords: texture ? texCoords : new Float32Array(0),\n        colors,\n        featureIds,\n        faceRange\n      })\n    : null;\n\n  const attributes = convertBatchTableToAttributeBuffers(\n    tileContent.batchTableJson,\n    featureIds,\n    attributeStorageInfo\n  );\n\n  return {\n    geometry: fileBuffer,\n    compressedGeometry,\n    texture,\n    sharedResources: getSharedResources(tileContent, nodeId),\n    meshMaterial: material,\n    vertexCount,\n    attributes,\n    featureCount,\n    boundingVolumes\n  };\n}\n\n/**\n * Convert attributes from the gltf nodes tree to i3s plain geometry\n * @param {Object} tileContent - 3d tile content\n * @returns {Map}\n * Map<{\n *   positions: Float32Array,\n *   normals: Float32Array,\n *   colors: Uint8Array,\n *   texCoords: Float32Array\n * }>\n * @todo implement colors support (if applicable for gltf format)\n */\nfunction convertAttributes(tileContent, useCartesianPositions) {\n  const attributesMap = new Map();\n\n  for (const material of tileContent.gltf.materials || [{id: 'default'}]) {\n    attributesMap.set(material.id, {\n      positions: new Float32Array(0),\n      normals: new Float32Array(0),\n      texCoords: new Float32Array(0),\n      colors: new Uint8Array(0),\n      featureIndices: [],\n      boundingVolumes: null\n    });\n  }\n\n  const nodes = (tileContent.gltf.scene || tileContent.gltf.scenes?.[0] || tileContent.gltf).nodes;\n  convertNodes(nodes, tileContent, attributesMap, useCartesianPositions);\n\n  for (const attrKey of attributesMap.keys()) {\n    const attributes = attributesMap.get(attrKey);\n    if (attributes.positions.length === 0) {\n      attributesMap.delete(attrKey);\n      continue; // eslint-disable-line no-continue\n    }\n    attributes.featureIndices = attributes.featureIndices.reduce((acc, value) => acc.concat(value));\n  }\n\n  return attributesMap;\n}\n\n/**\n * Gltf has hierarchical structure of nodes. This function converts nodes starting from those which are in gltf scene object.\n *   The goal is applying tranformation matrix for all children. Functions \"convertNodes\" and \"convertNode\" work together recursively.\n * @param {Object[]} nodes - gltf nodes array\n * @param {Object} tileContent - 3d tile content\n * @param {Map} attributesMap Map<{positions: Float32Array, normals: Float32Array, texCoords: Float32Array, colors: UInt8Array, featureIndices: Array}> - for recursive concatenation of\n *   attributes\n * @param {Matrix4} matrix - transformation matrix - cumulative transformation matrix formed from all parent node matrices\n * @returns {void}\n */\nfunction convertNodes(\n  nodes,\n  tileContent,\n  attributesMap,\n  useCartesianPositions,\n  matrix = new Matrix4([1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1])\n) {\n  if (nodes) {\n    for (const node of nodes) {\n      convertNode(node, tileContent, attributesMap, useCartesianPositions, matrix);\n    }\n  }\n}\n\n/**\n * Convert all primitives of node and all children nodes\n * @param {Object} node - gltf node\n * @param {Object} tileContent - 3d tile content\n * @param {Map} attributesMap Map<{positions: Float32Array, normals: Float32Array, texCoords: Float32Array, colors: Uint8Array, featureIndices: Array}> - for recursive concatenation of\n *   attributes\n * @param {Matrix4} matrix - transformation matrix - cumulative transformation matrix formed from all parent node matrices\n * @todo: optimize arrays concatenation\n */\nfunction convertNode(\n  node,\n  tileContent,\n  attributesMap,\n  useCartesianPositions,\n  matrix = new Matrix4([1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1])\n) {\n  const nodeMatrix = node.matrix;\n  const compositeMatrix = nodeMatrix ? matrix.multiplyRight(nodeMatrix) : matrix;\n\n  const mesh = node.mesh;\n  if (mesh) {\n    convertMesh(mesh, tileContent, attributesMap, useCartesianPositions, compositeMatrix);\n  }\n\n  convertNodes(node.children, tileContent, attributesMap, useCartesianPositions, compositeMatrix);\n}\n\n/**\n * Convert all primitives of node and all children nodes\n * @param {Object} mesh - gltf node\n * @param {Object} content - 3d tile content\n * @param {Map} attributesMap Map<{positions: Float32Array, normals: Float32Array, texCoords: Float32Array, colors: Uint8Array, featureIndices: Array}> - for recursive concatenation of\n *   attributes\n * @param {Matrix4} matrix - transformation matrix - cumulative transformation matrix formed from all parent node matrices\n * @todo: optimize arrays concatenation\n */\nfunction convertMesh(\n  mesh,\n  content,\n  attributesMap,\n  useCartesianPositions = false,\n  matrix = new Matrix4([1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1])\n) {\n  for (const primitive of mesh.primitives) {\n    let outputAttributes = null;\n    if (primitive.material) {\n      outputAttributes = attributesMap.get(primitive.material.id);\n    } else if (attributesMap.has('default')) {\n      outputAttributes = attributesMap.get('default');\n    }\n    assert(outputAttributes !== null, 'Primitive - material mapping failed');\n    const attributes = primitive.attributes;\n\n    outputAttributes.positions = concatenateTypedArrays(\n      outputAttributes.positions,\n      transformVertexArray({\n        vertices: attributes.POSITION.value,\n        cartographicOrigin: content.cartographicOrigin,\n        cartesianModelMatrix: content.cartesianModelMatrix,\n        nodeMatrix: matrix,\n        indices: primitive.indices.value,\n        attributeSpecificTransformation: transformVertexPositions,\n        useCartesianPositions\n      })\n    );\n    outputAttributes.normals = concatenateTypedArrays(\n      outputAttributes.normals,\n      transformVertexArray({\n        vertices: attributes.NORMAL && attributes.NORMAL.value,\n        cartographicOrigin: content.cartographicOrigin,\n        cartesianModelMatrix: content.cartesianModelMatrix,\n        nodeMatrix: matrix,\n        indices: primitive.indices.value,\n        attributeSpecificTransformation: transformVertexNormals,\n        useCartesianPositions: false\n      })\n    );\n    outputAttributes.texCoords = concatenateTypedArrays(\n      outputAttributes.texCoords,\n      flattenTexCoords(\n        attributes.TEXCOORD_0 && attributes.TEXCOORD_0.value,\n        primitive.indices.value\n      )\n    );\n\n    outputAttributes.colors = concatenateTypedArrays(\n      outputAttributes.colors,\n      flattenColors(attributes.COLOR_0, primitive.indices.value)\n    );\n\n    outputAttributes.featureIndices.push(\n      flattenBatchIds(getBatchIdsByAttributeName(attributes), primitive.indices.value)\n    );\n  }\n}\n\n/**\n * Convert vertices attributes (POSITIONS or NORMALS) to i3s compatible format\n * @param {object} args - source tile (3DTile)\n * @param {Float32Array} args.vertices - gltf primitive POSITION or NORMAL attribute\n * @param {Object} args.cartographicOrigin - cartographic origin coordinates\n * @param {Object} args.cartesianModelMatrix - a cartesian model matrix to transform coordnates from cartesian to cartographic format\n * @param {Matrix4} args.nodeMatrix - a gltf node transformation matrix - cumulative transformation matrix formed from all parent node matrices\n * @param {Uint8Array} args.indices - gltf primitive indices\n * @param {Function} args.attributeSpecificTransformation - function to do attribute - specific transformations\n * @param {Boolean} args.useCartesianPositions - use coordinates as it is.\n * @returns {Float32Array}\n */\nfunction transformVertexArray(args) {\n  const {vertices, indices, attributeSpecificTransformation} = args;\n  const newVertices = new Float32Array(indices.length * VALUES_PER_VERTEX);\n  if (!vertices) {\n    return newVertices;\n  }\n  for (let i = 0; i < indices.length; i++) {\n    const coordIndex = indices[i] * VALUES_PER_VERTEX;\n    const vertex = vertices.subarray(coordIndex, coordIndex + VALUES_PER_VERTEX);\n    let vertexVector = new Vector3(Array.from(vertex));\n\n    vertexVector = attributeSpecificTransformation(vertexVector, args);\n\n    newVertices[i * VALUES_PER_VERTEX] = vertexVector.x;\n    newVertices[i * VALUES_PER_VERTEX + 1] = vertexVector.y;\n    newVertices[i * VALUES_PER_VERTEX + 2] = vertexVector.z;\n  }\n  return newVertices;\n}\n\nfunction transformVertexPositions(vertexVector, calleeArgs) {\n  const {cartesianModelMatrix, cartographicOrigin, nodeMatrix, useCartesianPositions} = calleeArgs;\n\n  if (nodeMatrix) {\n    vertexVector = vertexVector.transform(nodeMatrix);\n  }\n\n  vertexVector = vertexVector.transform(cartesianModelMatrix);\n\n  if (useCartesianPositions) {\n    return vertexVector;\n  }\n\n  Ellipsoid.WGS84.cartesianToCartographic(\n    [vertexVector[0], vertexVector[1], vertexVector[2]],\n    vertexVector\n  );\n  vertexVector = vertexVector.subtract(cartographicOrigin);\n  return vertexVector;\n}\n\nfunction transformVertexNormals(vertexVector, calleeArgs) {\n  const {cartesianModelMatrix, nodeMatrix} = calleeArgs;\n\n  if (nodeMatrix) {\n    vertexVector = vertexVector.transformAsVector(nodeMatrix);\n  }\n\n  vertexVector = vertexVector.transformAsVector(cartesianModelMatrix);\n  return vertexVector;\n}\n\n/**\n * Convert uv0 (texture coordinates) from coords based on indices to plain arrays, compatible with i3s\n * @param {Float32Array} texCoords - gltf primitive TEXCOORD_0 attribute\n * @param {Uint8Array} indices - gltf primitive indices\n * @returns {Float32Array}\n */\nfunction flattenTexCoords(texCoords, indices) {\n  const newTexCoords = new Float32Array(indices.length * VALUES_PER_TEX_COORD);\n  if (!texCoords) {\n    // We need dummy UV0s because it is required in 1.6\n    // https://github.com/Esri/i3s-spec/blob/master/docs/1.6/vertexAttribute.cmn.md\n    newTexCoords.fill(1);\n    return newTexCoords;\n  }\n  for (let i = 0; i < indices.length; i++) {\n    const coordIndex = indices[i] * VALUES_PER_TEX_COORD;\n    const texCoord = texCoords.subarray(coordIndex, coordIndex + VALUES_PER_TEX_COORD);\n    newTexCoords[i * VALUES_PER_TEX_COORD] = texCoord[0];\n    newTexCoords[i * VALUES_PER_TEX_COORD + 1] = texCoord[1];\n  }\n  return newTexCoords;\n}\n\n/**\n * Convert color from COLOR_0 based on indices to plain arrays, compatible with i3s\n * @param {object} colorsAttribute - gltf primitive COLOR_0 attribute\n * @param {Uint8Array} indices - gltf primitive indices\n * @returns {Uint8Array}\n */\nfunction flattenColors(colorsAttribute, indices) {\n  const components = colorsAttribute?.components || VALUES_PER_COLOR_ELEMENT;\n  const newColors = new Uint8Array(indices.length * components);\n  if (!colorsAttribute) {\n    // Vertex color multiplies by material color so it must be normalized 1 by default\n    newColors.fill(255);\n    return newColors;\n  }\n  const colors = colorsAttribute.value;\n  for (let i = 0; i < indices.length; i++) {\n    const colorIndex = indices[i] * components;\n    const color = colors.subarray(colorIndex, colorIndex + components);\n    const colorUint8 = new Uint8Array(components);\n    for (let j = 0; j < color.length; j++) {\n      colorUint8[j] = color[j] * 255;\n    }\n    newColors.set(colorUint8, i * components);\n  }\n  return newColors;\n}\n\n/**\n * Flatten batchedIds list based on indices to right ordered array, compatible with i3s\n * @param {Array} batchedIds - gltf primitive\n * @param {Uint8Array} indices - gltf primitive indices\n * @returns {Array}\n */\nfunction flattenBatchIds(batchedIds, indices) {\n  if (!batchedIds.length || !indices.length) {\n    return [];\n  }\n  const newBatchIds = [];\n  for (let i = 0; i < indices.length; i++) {\n    const coordIndex = indices[i];\n    newBatchIds.push(batchedIds[coordIndex]);\n  }\n  return newBatchIds;\n}\n/**\n * Return batchIds based on possible attribute names for different kind of maps.\n * @param {Object} attributes {attributeName: Float32Array}\n * @returns {Array}\n */\nfunction getBatchIdsByAttributeName(attributes) {\n  let batchIds = [];\n\n  for (let index = 0; index < BATCHED_ID_POSSIBLE_ATTRIBUTE_NAMES.length; index++) {\n    const possibleBatchIdAttributeName = BATCHED_ID_POSSIBLE_ATTRIBUTE_NAMES[index];\n    if (\n      attributes[possibleBatchIdAttributeName] &&\n      attributes[possibleBatchIdAttributeName].value\n    ) {\n      batchIds = attributes[possibleBatchIdAttributeName].value;\n      break;\n    }\n  }\n\n  return batchIds;\n}\n\nfunction convertMaterials(tileContent) {\n  const result = [];\n  const sourceMaterials = tileContent.gltf.materials || [];\n  for (const sourceMaterial of sourceMaterials) {\n    result.push(convertMaterial(sourceMaterial));\n  }\n  return result;\n}\n\n/**\n * Convert texture and material from gltf 2.0 material object\n * @param {Object} sourceMaterial - material object\n * @returns {Object}\n */\nfunction convertMaterial(sourceMaterial) {\n  const material = {\n    doubleSided: sourceMaterial.doubleSided,\n    emissiveFactor: sourceMaterial.emissiveFactor.map((c) => Math.round(c * 255)),\n    // It is in upper case in GLTF: https://github.com/KhronosGroup/glTF/blob/master/specification/2.0/README.md#alpha-coverage\n    // But it is in lower case in I3S: https://github.com/Esri/i3s-spec/blob/master/docs/1.7/materialDefinitions.cmn.md\n    alphaMode: (sourceMaterial.alphaMode || 'OPAQUE').toLowerCase(),\n    pbrMetallicRoughness: {\n      roughnessFactor: sourceMaterial.pbrMetallicRoughness.roughnessFactor,\n      metallicFactor: sourceMaterial.pbrMetallicRoughness.metallicFactor\n    }\n  };\n\n  let texture;\n  if (sourceMaterial.pbrMetallicRoughness.baseColorTexture) {\n    texture = sourceMaterial.pbrMetallicRoughness.baseColorTexture.texture.source;\n    material.pbrMetallicRoughness.baseColorTexture = {\n      textureSetDefinitionId: 0\n    };\n  } else if (sourceMaterial.emissiveTexture) {\n    texture = sourceMaterial.emissiveTexture.texture.source;\n    // ArcGIS webscene doesn't show emissiveTexture but shows baseColorTexture\n    material.pbrMetallicRoughness.baseColorTexture = {\n      textureSetDefinitionId: 0\n    };\n  }\n\n  if (!texture) {\n    // Should use default baseColorFactor if it is not present in source material\n    // https://github.com/KhronosGroup/glTF/tree/master/specification/2.0#reference-pbrmetallicroughness\n    const baseColorFactor = sourceMaterial.pbrMetallicRoughness.baseColorFactor;\n    material.pbrMetallicRoughness.baseColorFactor =\n      (baseColorFactor && baseColorFactor.map((c) => Math.round(c * 255))) || undefined;\n  }\n\n  return {material, texture};\n}\n\nfunction getDefaultMaterial() {\n  return {\n    alphaMode: 'opaque',\n    pbrMetallicRoughness: {}\n  };\n}\n\n/**\n * Form \"sharedResources\" from gltf materials array\n * @param {Object} tileContent - 3d tile content\n * @returns {Object} {materialDefinitionInfos: Object[], textureDefinitionInfos: Object[]} -\n * 2 arrays in format of i3s sharedResources data https://github.com/Esri/i3s-spec/blob/master/docs/1.7/sharedResource.cmn.md\n */\nfunction getSharedResources(tileContent, nodeId) {\n  const gltfMaterials = tileContent.gltf.materials;\n  const i3sResources = {};\n\n  if (!gltfMaterials || !gltfMaterials.length) {\n    return i3sResources;\n  }\n\n  i3sResources.materialDefinitionInfos = [];\n  for (const gltfMaterial of gltfMaterials) {\n    const {materialDefinitionInfo, textureDefinitionInfo} = convertGLTFMaterialToI3sSharedResources(\n      gltfMaterial,\n      nodeId\n    );\n    i3sResources.materialDefinitionInfos.push(materialDefinitionInfo);\n    if (textureDefinitionInfo) {\n      i3sResources.textureDefinitionInfos = i3sResources.textureDefinitionInfos || [];\n      i3sResources.textureDefinitionInfos.push(textureDefinitionInfo);\n    }\n  }\n  return i3sResources;\n}\n\n/**\n * Convert gltf material into I3S sharedResources data\n * @param {Object} gltfMaterial - gltf material data\n * @returns {Object} - Couple {materialDefinitionInfo, textureDefinitionInfo} extracted from gltf material data\n */\nfunction convertGLTFMaterialToI3sSharedResources(gltfMaterial, nodeId) {\n  const texture =\n    gltfMaterial.pbrMetallicRoughness.baseColorTexture || gltfMaterial.emissiveTexture;\n  let textureDefinitionInfo = null;\n  if (texture) {\n    textureDefinitionInfo = extractSharedResourcesTextureInfo(texture.texture, nodeId);\n  }\n  const {baseColorFactor, metallicFactor} = gltfMaterial.pbrMetallicRoughness;\n  let colorFactor = baseColorFactor;\n  // If alpha channel is 0 try to get emissive factor from gltf material.\n  if ((!baseColorFactor || baseColorFactor[3] === 0) && gltfMaterial.emissiveFactor) {\n    colorFactor = gltfMaterial.emissiveFactor;\n    colorFactor[3] = colorFactor[3] || 1;\n  }\n\n  return {\n    materialDefinitionInfo: extractSharedResourcesMaterialInfo(colorFactor, metallicFactor),\n    textureDefinitionInfo\n  };\n}\n\n/**\n * Form \"materialDefinition\" which is part of \"sharedResouces\"\n * https://github.com/KhronosGroup/glTF/tree/master/specification/2.0#materials\n * See formulas in appendix \"Appendix B: BRDF Implementation\":\n * const dielectricSpecular = rgb(0.04, 0.04, 0.04)\n * const black = rgb(0, 0, 0)\n * cdiff = lerp(baseColor.rgb * (1 - dielectricSpecular.r), black, metallic)\n * F0 = lerp(dieletricSpecular, baseColor.rgb, metallic)\n *\n * Assumption: F0 - specular in i3s (\"specular reflection\" <-> \"reflectance value at normal incidence\")\n * cdiff - diffuse in i3s (\"Diffuse color\" <-> \"'c' diffuse\" (c means color?))\n * @param {number[]} baseColorFactor - RGBA color in 0..1 format\n * @param {number} metallicFactor - \"metallicFactor\" attribute of gltf material object\n * @returns {Object}\n */\nfunction extractSharedResourcesMaterialInfo(baseColorFactor, metallicFactor = 0) {\n  const matDielectricColorComponent = 0.04 / 255; // Color from rgb (255) to 0..1 resolution\n  // All color resolutions are 0..1\n  const black = new Vector4(0, 0, 0, 1);\n  const unitVector = new Vector4(1, 1, 1, 1);\n  const dielectricSpecular = new Vector4(\n    matDielectricColorComponent,\n    matDielectricColorComponent,\n    matDielectricColorComponent,\n    0\n  );\n  const baseColorVector = new Vector4(baseColorFactor);\n  // https://github.com/KhronosGroup/glTF/tree/master/specification/2.0#metallic-roughness-material\n  // Formulas for Cdiff & F0\n  const firstOperand = unitVector.subtract(dielectricSpecular).multiply(baseColorVector);\n  const diffuse = firstOperand.lerp(firstOperand, black, metallicFactor);\n  dielectricSpecular[3] = 1;\n  const specular = dielectricSpecular.lerp(dielectricSpecular, baseColorVector, metallicFactor);\n  return {\n    diffuse: diffuse.toArray(),\n    specular: specular.toArray()\n  };\n}\n\n/**\n * Form \"textureDefinition\" which is part of \"sharedResouces\"\n * @param {Object} texture - texture image info\n * @returns {Object}\n */\nfunction extractSharedResourcesTextureInfo(texture, nodeId) {\n  return {\n    encoding: [texture.source.mimeType],\n    images: [\n      {\n        // 'i3s' has just size which is width of the image. Images are supposed to be square.\n        // https://github.com/Esri/i3s-spec/blob/master/docs/1.7/image.cmn.md\n        id: generateImageId(texture, nodeId),\n        size: texture.source.image.width,\n        length: [texture.source.image.data.length]\n      }\n    ]\n  };\n}\n/*\n * Formula for counting imageId:\n * https://github.com/Esri/i3s-spec/blob/0a6366a9249b831db8436c322f8d27521e86cf07/format/Indexed%203d%20Scene%20Layer%20Format%20Specification.md#generating-image-ids\n * @param {Object} texture - texture image info\n * @returns {string}\n */\nfunction generateImageId(texture, nodeId) {\n  const {width, height} = texture.source.image;\n  const levelCountOfTexture = 1;\n  const indexOfLevel = 0;\n  const indexOfTextureInStore = nodeId + 1;\n\n  const zerosCount = 32 - indexOfTextureInStore.toString(2).length;\n  const rightHalf = '0'.repeat(zerosCount).concat(indexOfTextureInStore.toString(2));\n\n  const shiftedLevelCountOfTexture = levelCountOfTexture << 28;\n  const shiftedIndexOfLevel = indexOfLevel << 24;\n  const shiftedWidth = (width - 1) << 12;\n  const shiftedHeight = (height - 1) << 0;\n\n  const leftHalf = shiftedLevelCountOfTexture + shiftedIndexOfLevel + shiftedWidth + shiftedHeight;\n  const imageId = BigInt(`0b${leftHalf.toString(2)}${rightHalf}`);\n  return imageId.toString();\n}\n\n/**\n * Make all feature ids unique through all nodes in layout.\n * @param {Array} featureIds\n * @param {Array} featureIndices\n * @param {Array} featuresHashArray\n * @param {Object} batchTable\n * @returns {void}\n */\nfunction makeFeatureIdsUnique(featureIds, featureIndices, featuresHashArray, batchTable) {\n  const replaceMap = getFeaturesReplaceMap(featureIds, batchTable, featuresHashArray);\n  replaceIndicesByUnique(featureIndices, replaceMap);\n  replaceIndicesByUnique(featureIds, replaceMap);\n}\n\n/**\n * Generate replace map to make featureIds unique.\n * @param {Array} featureIds\n * @param {Object} batchTable\n * @param {Array} featuresHashArray\n * @returns {Object}\n */\nfunction getFeaturesReplaceMap(featureIds, batchTable, featuresHashArray) {\n  const featureMap = {};\n\n  for (let index = 0; index < featureIds.length; index++) {\n    const oldFeatureId = featureIds[index];\n    const uniqueFeatureId = getOrCreateUniqueFeatureId(index, batchTable, featuresHashArray);\n    featureMap[oldFeatureId.toString()] = uniqueFeatureId;\n  }\n\n  return featureMap;\n}\n\n/**\n * Generates string for unique batch id creation.\n * @param {Object} batchTable\n * @param {Number} index\n * @returns {String}\n */\nfunction generateStringFromBatchTableByIndex(batchTable, index) {\n  let str = '';\n  for (const key in batchTable) {\n    str += batchTable[key][index];\n  }\n  return str;\n}\n\n/**\n * Return already exited featureId or creates and returns new to support unique feature ids throw nodes.\n * @param {Number} index\n * @param {Object} batchTable\n * @param {Array} featuresHashArray\n * @returns {Number}\n */\nfunction getOrCreateUniqueFeatureId(index, batchTable, featuresHashArray) {\n  const batchTableStr = generateStringFromBatchTableByIndex(batchTable, index);\n  const hash = md5(batchTableStr);\n\n  if (featuresHashArray.includes(hash)) {\n    return featuresHashArray.indexOf(hash);\n  }\n  return featuresHashArray.push(hash) - 1;\n}\n\n/**\n * Do replacement of indices for making them unique through all nodes.\n * @param {Array} indicesArray\n * @param {Object} featureMap\n * @returns {void}\n */\nfunction replaceIndicesByUnique(indicesArray, featureMap) {\n  for (let index = 0; index < indicesArray.length; index++) {\n    indicesArray[index] = featureMap[indicesArray[index]];\n  }\n}\n\n/**\n * Convert batch table data to attribute buffers.\n * @param {Object} batchTable - table with metadata for particular feature.\n * @param {Array} featureIds\n * @param {Array} attributeStorageInfo\n * @returns {Array} - Array of file buffers.\n */\nfunction convertBatchTableToAttributeBuffers(batchTable, featureIds, attributeStorageInfo) {\n  const attributeBuffers = [];\n\n  if (batchTable) {\n    const batchTableWithFeatureIds = {\n      OBJECTID: featureIds,\n      ...batchTable\n    };\n\n    for (const key in batchTableWithFeatureIds) {\n      const type = getAttributeType(key, attributeStorageInfo);\n\n      let attributeBuffer = null;\n\n      switch (type) {\n        case OBJECT_ID_TYPE:\n        case SHORT_INT_TYPE:\n          attributeBuffer = generateShortIntegerAttributeBuffer(batchTableWithFeatureIds[key]);\n          break;\n        case DOUBLE_TYPE:\n          attributeBuffer = generateDoubleAttributeBuffer(batchTableWithFeatureIds[key]);\n          break;\n        case STRING_TYPE:\n          attributeBuffer = generateStringAttributeBuffer(batchTableWithFeatureIds[key]);\n          break;\n        default:\n          attributeBuffer = generateStringAttributeBuffer(batchTableWithFeatureIds[key]);\n      }\n\n      attributeBuffers.push(attributeBuffer);\n    }\n  }\n\n  return attributeBuffers;\n}\n/**\n * Return attribute type.\n * @param {String} key\n * @param {Array} attributeStorageInfo\n * @returns {String} attribute type.\n */\nfunction getAttributeType(key, attributeStorageInfo) {\n  const attribute = attributeStorageInfo.find((attr) => attr.name === key);\n  return attribute.attributeValues.valueType;\n}\n\n/**\n * Convert short integer to attribute arrayBuffer.\n * @param {Array} featureIds\n * @returns {ArrayBuffer} - Buffer with objectId data.\n */\nfunction generateShortIntegerAttributeBuffer(featureIds) {\n  const count = new Uint32Array([featureIds.length]);\n  const valuesArray = new Uint32Array(featureIds);\n  return concatenateArrayBuffers(count.buffer, valuesArray.buffer);\n}\n\n/**\n * Convert double to attribute arrayBuffer.\n * @param {Array} featureIds\n * @returns {ArrayBuffer} - Buffer with objectId data.\n */\nfunction generateDoubleAttributeBuffer(featureIds) {\n  const count = new Uint32Array([featureIds.length]);\n  const padding = new Uint8Array(4);\n  const valuesArray = new Float64Array(featureIds);\n\n  return concatenateArrayBuffers(count.buffer, padding.buffer, valuesArray.buffer);\n}\n\n/**\n * Convert batch table attributes to array buffer with batch table data.\n * @param {Array} batchAttributes\n * @returns {ArrayBuffer} - Buffer with batch table data.\n */\nfunction generateStringAttributeBuffer(batchAttributes) {\n  const stringCountArray = new Uint32Array([batchAttributes.length]);\n  let totalNumberOfBytes = 0;\n  const stringSizesArray = new Uint32Array(batchAttributes.length);\n  const stringBufferArray = [];\n\n  for (let index = 0; index < batchAttributes.length; index++) {\n    const currentString = `${String(batchAttributes[index])}\\0`;\n    const currentStringBuffer = Buffer.from(currentString);\n    const currentStringSize = currentStringBuffer.length;\n    totalNumberOfBytes += currentStringSize;\n    stringSizesArray[index] = currentStringSize;\n    stringBufferArray.push(currentStringBuffer);\n  }\n\n  const totalBytes = new Uint32Array([totalNumberOfBytes]);\n\n  return concatenateArrayBuffers(\n    stringCountArray.buffer,\n    totalBytes.buffer,\n    stringSizesArray.buffer,\n    ...stringBufferArray\n  );\n}\n\n/**\n * Convert featureIds to BigUint64Array.\n * @param {Array} featureIds\n * @returns {BigUint64Array} - Array of feature ids in BigUint64 format.\n */\nfunction generateBigUint64Array(featureIds) {\n  const typedFeatureIds = new BigUint64Array(featureIds.length);\n  for (let index = 0; index < featureIds.length; index++) {\n    typedFeatureIds[index] = BigInt(featureIds[index]);\n  }\n  return typedFeatureIds;\n}\n\n/**\n * Generates draco compressed geometry\n * @param {Number} vertexCount\n * @param {Object} convertedAttributes\n * @returns {Promise<object>} - COmpressed geometry.\n */\nasync function generateCompressedGeometry(vertexCount, convertedAttributes, attributes) {\n  const {positions, normals, texCoords, colors, featureIds, faceRange} = attributes;\n  const indices = new Uint32Array(vertexCount);\n\n  for (let index = 0; index < indices.length; index++) {\n    indices.set([index], index);\n  }\n\n  const featureIndices = new Uint32Array(\n    convertedAttributes.featureIndices.length ? convertedAttributes.featureIndices : vertexCount\n  );\n\n  const featureIndex = generateFeatureIndexAttribute(featureIndices, faceRange);\n\n  const compressedAttributes = {\n    positions,\n    normals,\n    colors,\n    'feature-index': featureIndex\n  };\n\n  if (texCoords.length) {\n    compressedAttributes.texCoords = texCoords;\n  }\n\n  const attributesMetadata = {\n    'feature-index': {\n      'i3s-attribute-type': 'feature-index',\n      'i3s-feature-ids': new Int32Array(featureIds)\n    }\n  };\n\n  return new Uint8Array(\n    await encode({attributes: compressedAttributes, indices}, DracoWriter, {\n      draco: {\n        method: 'MESH_SEQUENTIAL_ENCODING',\n        attributesMetadata\n      }\n    })\n  );\n}\n\n/**\n * Generates ordered feature indices based on face range\n * @param {Uint32Array} featureIndex\n * @param {Uint32Array} faceRange\n * @returns {Uint32Array}\n */\nfunction generateFeatureIndexAttribute(featureIndex, faceRange) {\n  const orderedFeatureIndices = new Uint32Array(featureIndex.length);\n  let fillIndex = 0;\n  let startIndex = 0;\n\n  for (let index = 1; index < faceRange.length; index += 2) {\n    const endIndex = (faceRange[index] + 1) * VALUES_PER_VERTEX;\n\n    orderedFeatureIndices.fill(fillIndex, startIndex, endIndex);\n\n    fillIndex++;\n    startIndex = endIndex + 1;\n  }\n\n  return orderedFeatureIndices;\n}\n"],"file":"geometry-converter.js"}

package/dist/esm/i3s-converter/helpers/node-debug.js

@@ -4,7 +4,7 @@ import { Vector3 } from '@math.gl/core';
 import { Ellipsoid } from '@math.gl/geospatial';
 export function validateNodeBoundingVolumes(node) {
   if (!node.parentNode.obb || !node.parentNode.mbs) {
-    return null;
+    return [];
   }
 
   const tileWarnings = [];
@@ -53,9 +53,7 @@ function createBoundingBoxFromTileObb(obb) {
 function getTileObbVertices(node) {
   const geometry = new CubeGeometry();
   const halfSize = node.obb.halfSize;
-  const {
-    attributes
-  } = geometry;
+  const attributes = geometry.getAttributes();
   const positions = new Float32Array(attributes.POSITION.value);
   const obbCenterCartesian = Ellipsoid.WGS84.cartographicToCartesian(node.obb.center);
   let vertices = [];

package/dist/esm/i3s-converter/helpers/node-debug.js.map

@@ -1 +1 @@
-{"version":3,"sources":["../../../../src/i3s-converter/helpers/node-debug.js"],"names":["OrientedBoundingBox","BoundingSphere","CubeGeometry","Vector3","Ellipsoid","validateNodeBoundingVolumes","node","parentNode","obb","mbs","tileWarnings","validateObb","validateMbs","parentObb","createBoundingBoxFromTileObb","tileVertices","getTileObbVertices","isTileObbInsideParentObb","isAllVerticesInsideBoundingVolume","title","id","push","tileMbs","createBoundingSphereFromTileMbs","parentMbs","distanceBetweenCenters","center","distanceTo","radius","halfSize","quaternion","fromCenterHalfSizeQuaternion","geometry","attributes","positions","Float32Array","POSITION","value","obbCenterCartesian","WGS84","cartographicToCartesian","vertices","i","length","positionsVector","rotatedPositions","transformByQuaternion","add","concat","boundingVolume","isVerticesInsideObb","index","point","cartographicPoint","cartesianToCartographic","distance"],"mappings":"AAAA,SAAQA,mBAAR,EAA6BC,cAA7B,QAAkD,kBAAlD;AACA,SAAQC,YAAR,QAA2B,iBAA3B;AACA,SAAQC,OAAR,QAAsB,eAAtB;AACA,SAAQC,SAAR,QAAwB,qBAAxB;AAGA,OAAO,SAASC,2BAAT,CAAqCC,IAArC,EAA2C;AAChD,MAAI,CAACA,IAAI,CAACC,UAAL,CAAgBC,GAAjB,IAAwB,CAACF,IAAI,CAACC,UAAL,CAAgBE,GAA7C,EAAkD;AAChD,WAAO,IAAP;AACD;;AACD,QAAMC,YAAY,GAAG,EAArB;AAEAC,EAAAA,WAAW,CAACD,YAAD,EAAeJ,IAAf,CAAX;AACAM,EAAAA,WAAW,CAACF,YAAD,EAAeJ,IAAf,CAAX;AAEA,SAAOI,YAAP;AACD;;AAED,SAASC,WAAT,CAAqBD,YAArB,EAAmCJ,IAAnC,EAAyC;AACvC,QAAMO,SAAS,GAAGC,4BAA4B,CAACR,IAAI,CAACC,UAAL,CAAgBC,GAAjB,CAA9C;AACA,QAAMO,YAAY,GAAGC,kBAAkB,CAACV,IAAD,CAAvC;AACA,QAAMW,wBAAwB,GAAGC,iCAAiC,CAACL,SAAD,EAAYE,YAAZ,CAAlE;;AAEA,MAAIE,wBAAJ,EAA8B;AAC5B;AACD;;AAED,QAAME,KAAK,0BAAmBb,IAAI,CAACc,EAAxB,wCAAwDd,IAAI,CAACC,UAAL,CAAgBa,EAAxE,eAAX;AACAV,EAAAA,YAAY,CAACW,IAAb,CAAkBF,KAAlB;AACD;;AAED,SAASP,WAAT,CAAqBF,YAArB,EAAmCJ,IAAnC,EAAyC;AACvC,QAAMgB,OAAO,GAAGC,+BAA+B,CAACjB,IAAI,CAACG,GAAN,CAA/C;AACA,QAAMe,SAAS,GAAGD,+BAA+B,CAACjB,IAAI,CAACC,UAAL,CAAgBE,GAAjB,CAAjD;AACA,QAAMgB,sBAAsB,GAAGH,OAAO,CAACI,MAAR,CAAeC,UAAf,CAA0BH,SAAS,CAACE,MAApC,CAA/B;;AAEA,MAAID,sBAAsB,GAAGH,OAAO,CAACM,MAAjC,GAA0CJ,SAAS,CAACI,MAAxD,EAAgE;AAC9D,UAAMT,KAAK,0BAAmBb,IAAI,CAACc,EAAxB,wCAAwDd,IAAI,CAACC,UAAL,CAAgBa,EAAxE,eAAX;AACAV,IAAAA,YAAY,CAACW,IAAb,CAAkBF,KAAlB;AACD;AACF;;AAED,SAASI,+BAAT,CAAyCd,GAAzC,EAA8C;AAC5C,SAAO,IAAIR,cAAJ,CAAmB,CAACQ,GAAG,CAAC,CAAD,CAAJ,EAASA,GAAG,CAAC,CAAD,CAAZ,EAAiBA,GAAG,CAAC,CAAD,CAApB,CAAnB,EAA6CA,GAAG,CAAC,CAAD,CAAhD,CAAP;AACD;;AAED,SAASK,4BAAT,CAAsCN,GAAtC,EAA2C;AACzC,QAAM;AAACkB,IAAAA,MAAD;AAASG,IAAAA,QAAT;AAAmBC,IAAAA;AAAnB,MAAiCtB,GAAvC;AACA,SAAO,IAAIR,mBAAJ,GAA0B+B,4BAA1B,CAAuDL,MAAvD,EAA+DG,QAA/D,EAAyEC,UAAzE,CAAP;AACD;;AAGD,SAASd,kBAAT,CAA4BV,IAA5B,EAAkC;AAChC,QAAM0B,QAAQ,GAAG,IAAI9B,YAAJ,EAAjB;AACA,QAAM2B,QAAQ,GAAGvB,IAAI,CAACE,GAAL,CAASqB,QAA1B;AACA,QAAM;AAACI,IAAAA;AAAD,MAAeD,QAArB;AACA,QAAME,SAAS,GAAG,IAAIC,YAAJ,CAAiBF,UAAU,CAACG,QAAX,CAAoBC,KAArC,CAAlB;AACA,QAAMC,kBAAkB,GAAGlC,SAAS,CAACmC,KAAV,CAAgBC,uBAAhB,CAAwClC,IAAI,CAACE,GAAL,CAASkB,MAAjD,CAA3B;AAEA,MAAIe,QAAQ,GAAG,EAAf;;AAEA,OAAK,IAAIC,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGR,SAAS,CAACS,MAA9B,EAAsCD,CAAC,IAAI,CAA3C,EAA8C;AAC5C,UAAME,eAAe,GAAG,IAAIzC,OAAJ,CACrB+B,SAAS,CAACQ,CAAD,CAAT,IAAgBb,QAAQ,CAAC,CAAD,CADH,EAErBK,SAAS,CAACQ,CAAC,GAAG,CAAL,CAAT,IAAoBb,QAAQ,CAAC,CAAD,CAFP,EAGrBK,SAAS,CAACQ,CAAC,GAAG,CAAL,CAAT,IAAoBb,QAAQ,CAAC,CAAD,CAHP,CAAxB;AAKA,UAAMgB,gBAAgB,GAAGD,eAAe,CACrCE,qBADsB,CACAxC,IAAI,CAACE,GAAL,CAASsB,UADT,EAEtBiB,GAFsB,CAElBT,kBAFkB,CAAzB;AAGAG,IAAAA,QAAQ,GAAGA,QAAQ,CAACO,MAAT,CAAgBH,gBAAhB,CAAX;AACD;;AAED,SAAOJ,QAAP;AACD;;AAED,SAASvB,iCAAT,CAA2C+B,cAA3C,EAA2Df,SAA3D,EAAsE;AACpE,MAAIgB,mBAAmB,GAAG,IAA1B;;AAEA,OAAK,IAAIC,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGjB,SAAS,CAACS,MAAV,GAAmB,CAA/C,EAAkDQ,KAAK,IAAI,CAA3D,EAA8D;AAC5D,UAAMC,KAAK,GAAG,CAAClB,SAAS,CAACiB,KAAD,CAAV,EAAmBjB,SAAS,CAACiB,KAAK,GAAG,CAAT,CAA5B,EAAyCjB,SAAS,CAACiB,KAAK,GAAG,CAAT,CAAlD,CAAd;AACA,UAAME,iBAAiB,GAAGjD,SAAS,CAACmC,KAAV,CAAgBe,uBAAhB,CAAwCF,KAAxC,CAA1B;AAEA,UAAMG,QAAQ,GAAGN,cAAc,CAACtB,UAAf,CAA0B0B,iBAA1B,CAAjB;;AAEA,QAAIE,QAAQ,GAAG,CAAf,EAAkB;AAChBL,MAAAA,mBAAmB,GAAG,KAAtB;AACA;AACD;AACF;;AAED,SAAOA,mBAAP;AACD","sourcesContent":["import {OrientedBoundingBox, BoundingSphere} from '@math.gl/culling';\nimport {CubeGeometry} from '@luma.gl/engine';\nimport {Vector3} from '@math.gl/core';\nimport {Ellipsoid} from '@math.gl/geospatial';\n\n// TODO Unite Tile validation logic in i3s-17-and-debug with this code.\nexport function validateNodeBoundingVolumes(node) {\n  if (!node.parentNode.obb || !node.parentNode.mbs) {\n    return null;\n  }\n  const tileWarnings = [];\n\n  validateObb(tileWarnings, node);\n  validateMbs(tileWarnings, node);\n\n  return tileWarnings;\n}\n\nfunction validateObb(tileWarnings, node) {\n  const parentObb = createBoundingBoxFromTileObb(node.parentNode.obb);\n  const tileVertices = getTileObbVertices(node);\n  const isTileObbInsideParentObb = isAllVerticesInsideBoundingVolume(parentObb, tileVertices);\n\n  if (isTileObbInsideParentObb) {\n    return;\n  }\n\n  const title = `OBB of Tile (${node.id}) doesn't fit into Parent (${node.parentNode.id}) tile OBB`;\n  tileWarnings.push(title);\n}\n\nfunction validateMbs(tileWarnings, node) {\n  const tileMbs = createBoundingSphereFromTileMbs(node.mbs);\n  const parentMbs = createBoundingSphereFromTileMbs(node.parentNode.mbs);\n  const distanceBetweenCenters = tileMbs.center.distanceTo(parentMbs.center);\n\n  if (distanceBetweenCenters + tileMbs.radius > parentMbs.radius) {\n    const title = `MBS of Tile (${node.id}) doesn't fit into Parent (${node.parentNode.id}) tile MBS`;\n    tileWarnings.push(title);\n  }\n}\n\nfunction createBoundingSphereFromTileMbs(mbs) {\n  return new BoundingSphere([mbs[0], mbs[1], mbs[2]], mbs[3]);\n}\n\nfunction createBoundingBoxFromTileObb(obb) {\n  const {center, halfSize, quaternion} = obb;\n  return new OrientedBoundingBox().fromCenterHalfSizeQuaternion(center, halfSize, quaternion);\n}\n\n// TODO check if Obb generates properly\nfunction getTileObbVertices(node) {\n  const geometry = new CubeGeometry();\n  const halfSize = node.obb.halfSize;\n  const {attributes} = geometry;\n  const positions = new Float32Array(attributes.POSITION.value);\n  const obbCenterCartesian = Ellipsoid.WGS84.cartographicToCartesian(node.obb.center);\n\n  let vertices = [];\n\n  for (let i = 0; i < positions.length; i += 3) {\n    const positionsVector = new Vector3(\n      (positions[i] *= halfSize[0]),\n      (positions[i + 1] *= halfSize[1]),\n      (positions[i + 2] *= halfSize[2])\n    );\n    const rotatedPositions = positionsVector\n      .transformByQuaternion(node.obb.quaternion)\n      .add(obbCenterCartesian);\n    vertices = vertices.concat(rotatedPositions);\n  }\n\n  return vertices;\n}\n\nfunction isAllVerticesInsideBoundingVolume(boundingVolume, positions) {\n  let isVerticesInsideObb = true;\n\n  for (let index = 0; index < positions.length / 3; index += 3) {\n    const point = [positions[index], positions[index + 1], positions[index + 2]];\n    const cartographicPoint = Ellipsoid.WGS84.cartesianToCartographic(point);\n\n    const distance = boundingVolume.distanceTo(cartographicPoint);\n\n    if (distance > 0) {\n      isVerticesInsideObb = false;\n      break;\n    }\n  }\n\n  return isVerticesInsideObb;\n}\n"],"file":"node-debug.js"}
+{"version":3,"sources":["../../../../src/i3s-converter/helpers/node-debug.ts"],"names":["OrientedBoundingBox","BoundingSphere","CubeGeometry","Vector3","Ellipsoid","validateNodeBoundingVolumes","node","parentNode","obb","mbs","tileWarnings","validateObb","validateMbs","parentObb","createBoundingBoxFromTileObb","tileVertices","getTileObbVertices","isTileObbInsideParentObb","isAllVerticesInsideBoundingVolume","title","id","push","tileMbs","createBoundingSphereFromTileMbs","parentMbs","distanceBetweenCenters","center","distanceTo","radius","halfSize","quaternion","fromCenterHalfSizeQuaternion","geometry","attributes","getAttributes","positions","Float32Array","POSITION","value","obbCenterCartesian","WGS84","cartographicToCartesian","vertices","i","length","positionsVector","rotatedPositions","transformByQuaternion","add","concat","boundingVolume","isVerticesInsideObb","index","point","cartographicPoint","cartesianToCartographic","distance"],"mappings":"AAAA,SAAQA,mBAAR,EAA6BC,cAA7B,QAAkD,kBAAlD;AACA,SAAQC,YAAR,QAA2B,iBAA3B;AACA,SAAQC,OAAR,QAAsB,eAAtB;AACA,SAAQC,SAAR,QAAwB,qBAAxB;AAGA,OAAO,SAASC,2BAAT,CAAqCC,IAArC,EAA2C;AAChD,MAAI,CAACA,IAAI,CAACC,UAAL,CAAgBC,GAAjB,IAAwB,CAACF,IAAI,CAACC,UAAL,CAAgBE,GAA7C,EAAkD;AAChD,WAAO,EAAP;AACD;;AACD,QAAMC,YAAY,GAAG,EAArB;AAEAC,EAAAA,WAAW,CAACD,YAAD,EAAeJ,IAAf,CAAX;AACAM,EAAAA,WAAW,CAACF,YAAD,EAAeJ,IAAf,CAAX;AAEA,SAAOI,YAAP;AACD;;AAED,SAASC,WAAT,CAAqBD,YAArB,EAAmCJ,IAAnC,EAAyC;AACvC,QAAMO,SAAS,GAAGC,4BAA4B,CAACR,IAAI,CAACC,UAAL,CAAgBC,GAAjB,CAA9C;AACA,QAAMO,YAAY,GAAGC,kBAAkB,CAACV,IAAD,CAAvC;AACA,QAAMW,wBAAwB,GAAGC,iCAAiC,CAACL,SAAD,EAAYE,YAAZ,CAAlE;;AAEA,MAAIE,wBAAJ,EAA8B;AAC5B;AACD;;AAED,QAAME,KAAK,0BAAmBb,IAAI,CAACc,EAAxB,wCAAwDd,IAAI,CAACC,UAAL,CAAgBa,EAAxE,eAAX;AACAV,EAAAA,YAAY,CAACW,IAAb,CAAkBF,KAAlB;AACD;;AAED,SAASP,WAAT,CAAqBF,YAArB,EAAmCJ,IAAnC,EAAyC;AACvC,QAAMgB,OAAO,GAAGC,+BAA+B,CAACjB,IAAI,CAACG,GAAN,CAA/C;AACA,QAAMe,SAAS,GAAGD,+BAA+B,CAACjB,IAAI,CAACC,UAAL,CAAgBE,GAAjB,CAAjD;AACA,QAAMgB,sBAAsB,GAAGH,OAAO,CAACI,MAAR,CAAeC,UAAf,CAA0BH,SAAS,CAACE,MAApC,CAA/B;;AAEA,MAAID,sBAAsB,GAAGH,OAAO,CAACM,MAAjC,GAA0CJ,SAAS,CAACI,MAAxD,EAAgE;AAC9D,UAAMT,KAAK,0BAAmBb,IAAI,CAACc,EAAxB,wCAAwDd,IAAI,CAACC,UAAL,CAAgBa,EAAxE,eAAX;AACAV,IAAAA,YAAY,CAACW,IAAb,CAAkBF,KAAlB;AACD;AACF;;AAED,SAASI,+BAAT,CAAyCd,GAAzC,EAA8C;AAC5C,SAAO,IAAIR,cAAJ,CAAmB,CAACQ,GAAG,CAAC,CAAD,CAAJ,EAASA,GAAG,CAAC,CAAD,CAAZ,EAAiBA,GAAG,CAAC,CAAD,CAApB,CAAnB,EAA6CA,GAAG,CAAC,CAAD,CAAhD,CAAP;AACD;;AAED,SAASK,4BAAT,CAAsCN,GAAtC,EAA2C;AACzC,QAAM;AAACkB,IAAAA,MAAD;AAASG,IAAAA,QAAT;AAAmBC,IAAAA;AAAnB,MAAiCtB,GAAvC;AACA,SAAO,IAAIR,mBAAJ,GAA0B+B,4BAA1B,CAAuDL,MAAvD,EAA+DG,QAA/D,EAAyEC,UAAzE,CAAP;AACD;;AAGD,SAASd,kBAAT,CAA4BV,IAA5B,EAAkC;AAChC,QAAM0B,QAAQ,GAAG,IAAI9B,YAAJ,EAAjB;AACA,QAAM2B,QAAQ,GAAGvB,IAAI,CAACE,GAAL,CAASqB,QAA1B;AACA,QAAMI,UAAU,GAAGD,QAAQ,CAACE,aAAT,EAAnB;AACA,QAAMC,SAAS,GAAG,IAAIC,YAAJ,CAAiBH,UAAU,CAACI,QAAX,CAAoBC,KAArC,CAAlB;AACA,QAAMC,kBAAkB,GAAGnC,SAAS,CAACoC,KAAV,CAAgBC,uBAAhB,CAAwCnC,IAAI,CAACE,GAAL,CAASkB,MAAjD,CAA3B;AAEA,MAAIgB,QAAQ,GAAG,EAAf;;AAEA,OAAK,IAAIC,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGR,SAAS,CAACS,MAA9B,EAAsCD,CAAC,IAAI,CAA3C,EAA8C;AAC5C,UAAME,eAAe,GAAG,IAAI1C,OAAJ,CACrBgC,SAAS,CAACQ,CAAD,CAAT,IAAgBd,QAAQ,CAAC,CAAD,CADH,EAErBM,SAAS,CAACQ,CAAC,GAAG,CAAL,CAAT,IAAoBd,QAAQ,CAAC,CAAD,CAFP,EAGrBM,SAAS,CAACQ,CAAC,GAAG,CAAL,CAAT,IAAoBd,QAAQ,CAAC,CAAD,CAHP,CAAxB;AAKA,UAAMiB,gBAAgB,GAAGD,eAAe,CACrCE,qBADsB,CACAzC,IAAI,CAACE,GAAL,CAASsB,UADT,EAEtBkB,GAFsB,CAElBT,kBAFkB,CAAzB;AAIAG,IAAAA,QAAQ,GAAGA,QAAQ,CAACO,MAAT,CAAgBH,gBAAhB,CAAX;AACD;;AAED,SAAOJ,QAAP;AACD;;AAED,SAASxB,iCAAT,CAA2CgC,cAA3C,EAA2Df,SAA3D,EAAsE;AACpE,MAAIgB,mBAAmB,GAAG,IAA1B;;AAEA,OAAK,IAAIC,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGjB,SAAS,CAACS,MAAV,GAAmB,CAA/C,EAAkDQ,KAAK,IAAI,CAA3D,EAA8D;AAC5D,UAAMC,KAAK,GAAG,CAAClB,SAAS,CAACiB,KAAD,CAAV,EAAmBjB,SAAS,CAACiB,KAAK,GAAG,CAAT,CAA5B,EAAyCjB,SAAS,CAACiB,KAAK,GAAG,CAAT,CAAlD,CAAd;AACA,UAAME,iBAAiB,GAAGlD,SAAS,CAACoC,KAAV,CAAgBe,uBAAhB,CAAwCF,KAAxC,CAA1B;AAEA,UAAMG,QAAQ,GAAGN,cAAc,CAACvB,UAAf,CAA0B2B,iBAA1B,CAAjB;;AAEA,QAAIE,QAAQ,GAAG,CAAf,EAAkB;AAChBL,MAAAA,mBAAmB,GAAG,KAAtB;AACA;AACD;AACF;;AAED,SAAOA,mBAAP;AACD","sourcesContent":["import {OrientedBoundingBox, BoundingSphere} from '@math.gl/culling';\nimport {CubeGeometry} from '@luma.gl/engine';\nimport {Vector3} from '@math.gl/core';\nimport {Ellipsoid} from '@math.gl/geospatial';\n\n// TODO Unite Tile validation logic in i3s-17-and-debug with this code.\nexport function validateNodeBoundingVolumes(node) {\n  if (!node.parentNode.obb || !node.parentNode.mbs) {\n    return [];\n  }\n  const tileWarnings = [];\n\n  validateObb(tileWarnings, node);\n  validateMbs(tileWarnings, node);\n\n  return tileWarnings;\n}\n\nfunction validateObb(tileWarnings, node) {\n  const parentObb = createBoundingBoxFromTileObb(node.parentNode.obb);\n  const tileVertices = getTileObbVertices(node);\n  const isTileObbInsideParentObb = isAllVerticesInsideBoundingVolume(parentObb, tileVertices);\n\n  if (isTileObbInsideParentObb) {\n    return;\n  }\n\n  const title = `OBB of Tile (${node.id}) doesn't fit into Parent (${node.parentNode.id}) tile OBB`;\n  tileWarnings.push(title);\n}\n\nfunction validateMbs(tileWarnings, node) {\n  const tileMbs = createBoundingSphereFromTileMbs(node.mbs);\n  const parentMbs = createBoundingSphereFromTileMbs(node.parentNode.mbs);\n  const distanceBetweenCenters = tileMbs.center.distanceTo(parentMbs.center);\n\n  if (distanceBetweenCenters + tileMbs.radius > parentMbs.radius) {\n    const title = `MBS of Tile (${node.id}) doesn't fit into Parent (${node.parentNode.id}) tile MBS`;\n    tileWarnings.push(title);\n  }\n}\n\nfunction createBoundingSphereFromTileMbs(mbs) {\n  return new BoundingSphere([mbs[0], mbs[1], mbs[2]], mbs[3]);\n}\n\nfunction createBoundingBoxFromTileObb(obb) {\n  const {center, halfSize, quaternion} = obb;\n  return new OrientedBoundingBox().fromCenterHalfSizeQuaternion(center, halfSize, quaternion);\n}\n\n// TODO check if Obb generates properly\nfunction getTileObbVertices(node) {\n  const geometry = new CubeGeometry();\n  const halfSize = node.obb.halfSize;\n  const attributes = geometry.getAttributes();\n  const positions = new Float32Array(attributes.POSITION.value);\n  const obbCenterCartesian = Ellipsoid.WGS84.cartographicToCartesian(node.obb.center);\n\n  let vertices = [];\n\n  for (let i = 0; i < positions.length; i += 3) {\n    const positionsVector = new Vector3(\n      (positions[i] *= halfSize[0]),\n      (positions[i + 1] *= halfSize[1]),\n      (positions[i + 2] *= halfSize[2])\n    );\n    const rotatedPositions = positionsVector\n      .transformByQuaternion(node.obb.quaternion)\n      .add(obbCenterCartesian);\n    // @ts-expect-error\n    vertices = vertices.concat(rotatedPositions);\n  }\n\n  return vertices;\n}\n\nfunction isAllVerticesInsideBoundingVolume(boundingVolume, positions) {\n  let isVerticesInsideObb = true;\n\n  for (let index = 0; index < positions.length / 3; index += 3) {\n    const point = [positions[index], positions[index + 1], positions[index + 2]];\n    const cartographicPoint = Ellipsoid.WGS84.cartesianToCartographic(point);\n\n    const distance = boundingVolume.distanceTo(cartographicPoint);\n\n    if (distance > 0) {\n      isVerticesInsideObb = false;\n      break;\n    }\n  }\n\n  return isVerticesInsideObb;\n}\n"],"file":"node-debug.js"}

package/dist/esm/i3s-converter/helpers/node-pages.js

@@ -1,8 +1,17 @@
+import _defineProperty from "@babel/runtime/helpers/esm/defineProperty";
 import { join } from 'path';
 import transform from 'json-map-transform';
 import { METADATA as metadataTemplate } from '../json-templates/metadata';
 export default class NodePages {
   constructor(writeFileFunc, nodesPerPage) {
+    _defineProperty(this, "nodesPerPage", void 0);
+
+    _defineProperty(this, "nodesCounter", void 0);
+
+    _defineProperty(this, "writeFile", void 0);
+
+    _defineProperty(this, "nodePages", void 0);
+
     this.nodesPerPage = nodesPerPage;
     this.nodesCounter = 0;
     this.nodePages = [{}];
@@ -74,12 +83,14 @@ export default class NodePages {
   }
 
   addChildRelation(parentId, childId) {
-    if (parentId === null) {
+    var _parentNode$children;
+
+    if (parentId === null || parentId === undefined) {
       return;
     }
 
     const parentNode = this.getNodeById(parentId);
-    parentNode.children.push(childId);
+    (_parentNode$children = parentNode.children) === null || _parentNode$children === void 0 ? void 0 : _parentNode$children.push(childId);
   }
 
   updateResourceInMesh(node) {
@@ -88,7 +99,7 @@ export default class NodePages {
     }
   }
 
-  push(node, parentId = null) {
+  push(node, parentId) {
     let currentNodePage = this.nodePages[this.nodePages.length - 1];
 
     if (currentNodePage.nodes.length === this.nodesPerPage) {
@@ -118,7 +129,7 @@ export default class NodePages {
 
       const metadata = transform({
         nodeCount: this.nodesCounter
-      }, metadataTemplate);
+      }, metadataTemplate());
       const compress = false;
       fileMap['metadata.json'] = await this.writeFile(layers0Path, JSON.stringify(metadata), 'metadata.json', compress);
     } else {