@loaders.gl/tile-converter 3.2.7 → 3.3.0-alpha.3

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

@@ -1 +1 @@
-{"version":3,"sources":["../../../../src/i3s-converter/helpers/geometry-converter.ts"],"names":["Vector3","Matrix4","Vector4","Ellipsoid","DracoWriterWorker","assert","encode","concatenateArrayBuffers","concatenateTypedArrays","md5","generateAttributes","createBoundingVolumesFromGeometry","prepareDataForAttributesConversion","DEFAULT_ROUGHNESS_FACTOR","DEFAULT_METALLIC_FACTOR","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","workerSource","useCartesianPositions","materialAndTextureList","convertMaterials","gltf","materials","dataForAttributesConversion","convertedAttributesMap","convertAttributes","_generateBoundingVolumesFromGeometry","has","push","material","getDefaultMaterial","result","nodesCounter","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","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","attributesData","gltfMaterials","nodes","cartesianModelMatrix","attributesMap","Map","featureIndicesGroups","convertNodes","attrKey","keys","delete","reduce","acc","value","concat","matrix","node","convertNode","getCompositeTransformationMatrix","transformationMatrix","nodeMatrix","rotation","scale","translation","multiplyRight","translate","rotateXYZ","mesh","convertMesh","children","primitive","primitives","outputAttributes","transformVertexArray","vertices","POSITION","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","convertAlphaMode","pbrMetallicRoughness","roughnessFactor","metallicFactor","baseColorTexture","source","textureSetDefinitionId","emissiveTexture","baseColorFactor","undefined","gltfAlphaMode","i3sResources","materialDefinitionInfos","gltfMaterial","materialDefinitionInfo","textureDefinitionInfo","convertGLTFMaterialToI3sSharedResources","textureDefinitionInfos","extractSharedResourcesTextureInfo","colorFactor","extractSharedResourcesMaterialInfo","matDielectricColorComponent","black","unitVector","dielectricSpecular","baseColorVector","firstOperand","multiply","diffuse","lerp","specular","params","toArray","renderMode","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","dracoWorkerSoure","featureIndex","generateFeatureIndexAttribute","compressedAttributes","attributesMetadata","Int32Array","options","reuseWorkers","_nodeWorkers","method","orderedFeatureIndices","fillIndex","startIndex","endIndex"],"mappings":"AAAA,SAAQA,OAAR,EAAiBC,OAAjB,EAA0BC,OAA1B,QAAwC,eAAxC;AACA,SAAQC,SAAR,QAAwB,qBAAxB;AAEA,SAAQC,iBAAR,QAAgC,mBAAhC;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;AAuBA,SAAQC,kCAAR,QAAiD,mBAAjD;AAGA,MAAMC,wBAAwB,GAAG,CAAjC;AACA,MAAMC,uBAAuB,GAAG,CAAhC;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,IAAIvB,OAAJ,EAApB;AAcA,eAAe,eAAewB,wBAAf,CACbC,WADa,EAEbC,MAFa,EAGbC,iBAHa,EAIbC,oBAJa,EAKbC,KALa,EAMbC,uBANa,EAObC,gBAPa,EAQbC,YARa,EASb;AAAA;;AACA,QAAMC,qBAAqB,GAAGH,uBAA9B;AACA,QAAMI,sBAAgD,GAAGC,gBAAgB,sBACvEV,WAAW,CAACW,IAD2D,sDACvE,kBAAkBC,SADqD,CAAzE;AAIA,QAAMC,2BAA2B,GAAG1B,kCAAkC,CAACa,WAAD,CAAtE;AAEA,QAAMc,sBAAwD,GAAG,MAAMC,iBAAiB,CACtFF,2BADsF,EAEtFL,qBAFsF,CAAxF;;AAaA,MAAIH,uBAAJ,EAA6B;AAC3BW,IAAAA,oCAAoC,CAACF,sBAAD,EAAyBR,gBAAzB,CAApC;AACD;;AAED,MAAIQ,sBAAsB,CAACG,GAAvB,CAA2B,SAA3B,CAAJ,EAA2C;AACzCR,IAAAA,sBAAsB,CAACS,IAAvB,CAA4B;AAC1BC,MAAAA,QAAQ,EAAEC,kBAAkB;AADF,KAA5B;AAGD;;AAED,QAAMC,MAA+B,GAAG,EAAxC;AACA,MAAIC,YAAY,GAAGrB,MAAnB;AACA,MAAI;AAACW,IAAAA,SAAS,GAAG;AAAb,MAAmBZ,WAAW,CAACW,IAAZ,IAAoB;AAACC,IAAAA,SAAS,EAAE;AAAZ,GAA3C;;AACA,MAAI,EAACA,SAAD,aAACA,SAAD,eAACA,SAAS,CAAEW,MAAZ,CAAJ,EAAwB;AACtBX,IAAAA,SAAS,CAACM,IAAV,CAAe;AAACM,MAAAA,EAAE,EAAE;AAAL,KAAf;AACD;;AACD,OAAK,IAAIC,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGb,SAAS,CAACW,MAA9B,EAAsCE,CAAC,EAAvC,EAA2C;AACzC,UAAMC,cAAc,GAAGd,SAAS,CAACa,CAAD,CAAhC;;AACA,QAAI,CAACX,sBAAsB,CAACG,GAAvB,CAA2BS,cAAc,CAACF,EAA1C,CAAL,EAAoD;AAClD;AACD;;AACD,UAAMG,mBAAmB,GAAGb,sBAAsB,CAACc,GAAvB,CAA2BF,cAAc,CAACF,EAA1C,CAA5B;;AACA,QAAI,CAACG,mBAAL,EAA0B;AACxB;AACD;;AACD,UAAM;AAACR,MAAAA,QAAD;AAAWU,MAAAA;AAAX,QAAsBpB,sBAAsB,CAACgB,CAAD,CAAlD;AACAJ,IAAAA,MAAM,CAACH,IAAP,CACE,MAAMY,kBAAkB,CAAC;AACvBH,MAAAA,mBADuB;AAEvBR,MAAAA,QAFuB;AAGvBU,MAAAA,OAHuB;AAIvB7B,MAAAA,WAJuB;AAKvBC,MAAAA,MAAM,EAAEqB,YALe;AAMvBpB,MAAAA,iBANuB;AAOvBC,MAAAA,oBAPuB;AAQvBC,MAAAA,KARuB;AASvBG,MAAAA;AATuB,KAAD,CAD1B;AAaAe,IAAAA,YAAY;AACb;;AAED,MAAI,CAACD,MAAM,CAACE,MAAZ,EAAoB;AAClB,WAAO,IAAP;AACD;;AACD,SAAOF,MAAP;AACD;;AAOD,SAASL,oCAAT,CACEF,sBADF,EAEER,gBAFF,EAGE;AACA,OAAK,MAAMyB,UAAX,IAAyBjB,sBAAsB,CAACkB,MAAvB,EAAzB,EAA0D;AACxD,UAAMC,eAAe,GAAG/C,iCAAiC,CACvD6C,UAAU,CAACG,SAD4C,EAEvD5B,gBAFuD,CAAzD;AAKAyB,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,IAAIhD,iBAAlE,EAAqF;AACnF,YAAMiD,MAAM,GAAGR,UAAU,CAACG,SAAX,CAAqBM,QAArB,CAA8BF,KAA9B,EAAqCA,KAAK,GAAGhD,iBAA7C,CAAf;AACAZ,MAAAA,SAAS,CAAC+D,KAAV,CAAgBC,uBAAhB,CAAwCC,KAAK,CAACC,IAAN,CAAWL,MAAX,CAAxC,EAA4DzC,aAA5D;AACAA,MAAAA,aAAa,CAAC,CAAD,CAAb,GACEA,aAAa,CAAC,CAAD,CAAb,GAAmBQ,gBAAgB,CAACuC,SAAjB,CAA2B/C,aAAa,CAAC,CAAD,CAAxC,EAA6CA,aAAa,CAAC,CAAD,CAA1D,CADrB;AAEAA,MAAAA,aAAa,GAAGA,aAAa,CAACgD,QAAd,CAAuBX,kBAAvB,CAAhB;AACAJ,MAAAA,UAAU,CAACG,SAAX,CAAqBa,GAArB,CAAyBjD,aAAzB,EAAwCwC,KAAxC;AACD;AACF;AACF;;AAeD,eAAeR,kBAAf,CAAkC;AAChCH,EAAAA,mBADgC;AAEhCR,EAAAA,QAFgC;AAGhCU,EAAAA,OAHgC;AAIhC7B,EAAAA,WAJgC;AAKhCC,EAAAA,MALgC;AAMhCC,EAAAA,iBANgC;AAOhCC,EAAAA,oBAPgC;AAQhCC,EAAAA,KARgC;AAShCG,EAAAA;AATgC,CAAlC,EAoBmC;AAAA;;AACjC,QAAM0B,eAAe,GAAGN,mBAAmB,CAACM,eAA5C;AACA,QAAMe,WAAW,GAAGrB,mBAAmB,CAACO,SAApB,CAA8BX,MAA9B,GAAuCjC,iBAA3D;AACA,QAAM;AAAC2D,IAAAA,SAAD;AAAYC,IAAAA,UAAZ;AAAwBhB,IAAAA,SAAxB;AAAmCiB,IAAAA,OAAnC;AAA4CC,IAAAA,MAA5C;AAAoDC,IAAAA,SAApD;AAA+DC,IAAAA;AAA/D,MACJrE,kBAAkB,CAAC0C,mBAAD,CADpB;;AAGA,MAAI3B,WAAW,CAACuD,cAAhB,EAAgC;AAC9BC,IAAAA,oBAAoB,CAClBN,UADkB,EAElBvB,mBAAmB,CAAC8B,cAFF,EAGlBvD,iBAHkB,EAIlBF,WAAW,CAACuD,cAJM,CAApB;AAMD;;AAED,QAAMG,MAAM,GAAG,IAAIC,WAAJ,CAAgB,CAAhB,CAAf;AACA,QAAMC,eAAe,GAAGC,sBAAsB,CAACX,UAAD,CAA9C;AAEAQ,EAAAA,MAAM,CAACX,GAAP,CAAW,CAACC,WAAD,EAAcM,YAAd,CAAX,EAAwC,CAAxC;AACA,QAAMQ,UAAU,GAAG,IAAIC,UAAJ,CACjBjF,uBAAuB,CACrB4E,MAAM,CAACM,MADc,EAErB9B,SAAS,CAAC8B,MAFW,EAGrBb,OAAO,CAACa,MAHa,EAIrBnC,OAAO,GAAGwB,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,GAAG9D,KAAK,GAC5B+D,0BAA0B,CACxBnB,WADwB,EAExBrB,mBAFwB,EAGxB;AACEO,IAAAA,SADF;AAEEiB,IAAAA,OAFF;AAGEE,IAAAA,SAAS,EAAExB,OAAO,GAAGwB,SAAH,GAAe,IAAIe,YAAJ,CAAiB,CAAjB,CAHnC;AAIEhB,IAAAA,MAJF;AAKEF,IAAAA,UALF;AAMED,IAAAA;AANF,GAHwB,EAWxB1C,YAAY,CAACH,KAXW,CADE,GAc5B,IAdJ;AAgBA,QAAM2B,UAAU,GAAGsC,mCAAmC,CACpDrE,WAAW,CAACuD,cADwC,EAEpDL,UAFoD,EAGpD/C,oBAHoD,CAAtD;AAMA,SAAO;AACLmE,IAAAA,QAAQ,EAAER,UADL;AAELI,IAAAA,kBAFK;AAGLrC,IAAAA,OAHK;AAIL0C,IAAAA,eAAe,EAAEC,kBAAkB,CAAC,uBAAAxE,WAAW,CAACW,IAAZ,0EAAkBC,SAAlB,KAA+B,EAAhC,EAAoCX,MAApC,CAJ9B;AAKLwE,IAAAA,YAAY,EAAEtD,QALT;AAML6B,IAAAA,WANK;AAOLjB,IAAAA,UAPK;AAQLuB,IAAAA,YARK;AASLrB,IAAAA;AATK,GAAP;AAWD;;AASD,OAAO,eAAelB,iBAAf,CACL2D,cADK,EAELlE,qBAFK,EAGsC;AAC3C,QAAM;AAACmE,IAAAA,aAAD;AAAgBC,IAAAA,KAAhB;AAAuBzC,IAAAA,kBAAvB;AAA2C0C,IAAAA;AAA3C,MAAmEH,cAAzE;AACA,QAAMI,aAAa,GAAG,IAAIC,GAAJ,EAAtB;;AAEA,OAAK,MAAM5D,QAAX,IAAuBwD,aAAa,IAAI,CAAC;AAACnD,IAAAA,EAAE,EAAE;AAAL,GAAD,CAAxC,EAA2D;AACzDsD,IAAAA,aAAa,CAAC/B,GAAd,CAAkB5B,QAAQ,CAACK,EAA3B,EAA+B;AAC7BU,MAAAA,SAAS,EAAE,IAAIkC,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;AAK7BiB,MAAAA,oBAAoB,EAAE,EALO;AAM7BvB,MAAAA,cAAc,EAAE,EANa;AAO7BxB,MAAAA,eAAe,EAAE;AAPY,KAA/B;AASD;;AAEDgD,EAAAA,YAAY,CACVL,KADU,EAEVzC,kBAFU,EAGV0C,oBAHU,EAIVC,aAJU,EAKVtE,qBALU,CAAZ;;AAQA,OAAK,MAAM0E,OAAX,IAAsBJ,aAAa,CAACK,IAAd,EAAtB,EAA4C;AAC1C,UAAMpD,UAAU,GAAG+C,aAAa,CAAClD,GAAd,CAAkBsD,OAAlB,CAAnB;;AACA,QAAI,CAACnD,UAAL,EAAiB;AACf;AACD;;AACD,QAAIA,UAAU,CAACG,SAAX,CAAqBX,MAArB,KAAgC,CAApC,EAAuC;AACrCuD,MAAAA,aAAa,CAACM,MAAd,CAAqBF,OAArB;AACA;AACD;;AACD,QAAInD,UAAU,CAACiD,oBAAf,EAAqC;AACnCjD,MAAAA,UAAU,CAAC0B,cAAX,GAA4B1B,UAAU,CAACiD,oBAAX,CAAgCK,MAAhC,CAAuC,CAACC,GAAD,EAAMC,KAAN,KACjED,GAAG,CAACE,MAAJ,CAAWD,KAAX,CAD0B,CAA5B;AAGA,aAAOxD,UAAU,CAACiD,oBAAlB;AACD;AACF;;AAED,SAAOF,aAAP;AACD;;AAaD,SAASG,YAAT,CACEL,KADF,EAEEzC,kBAFF,EAGE0C,oBAHF,EAIEC,aAJF,EAKEtE,qBALF,EAMEiF,MAAe,GAAG,IAAIjH,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,CANpB,EAOE;AACA,MAAIoG,KAAJ,EAAW;AACT,SAAK,MAAMc,IAAX,IAAmBd,KAAnB,EAA0B;AACxBe,MAAAA,WAAW,CACTD,IADS,EAETvD,kBAFS,EAGT0C,oBAHS,EAITC,aAJS,EAKTtE,qBALS,EAMTiF,MANS,CAAX;AAQD;AACF;AACF;;AAQD,SAASG,gCAAT,CAA0CF,IAA1C,EAAgDD,MAAhD,EAAwD;AACtD,MAAII,oBAAoB,GAAGJ,MAA3B;AAEA,QAAM;AAACA,IAAAA,MAAM,EAAEK,UAAT;AAAqBC,IAAAA,QAArB;AAA+BC,IAAAA,KAA/B;AAAsCC,IAAAA;AAAtC,MAAqDP,IAA3D;;AAEA,MAAII,UAAJ,EAAgB;AACdD,IAAAA,oBAAoB,GAAGJ,MAAM,CAACS,aAAP,CAAqBJ,UAArB,CAAvB;AACD;;AAED,MAAIG,WAAJ,EAAiB;AACfJ,IAAAA,oBAAoB,GAAGA,oBAAoB,CAACM,SAArB,CAA+BF,WAA/B,CAAvB;AACD;;AAED,MAAIF,QAAJ,EAAc;AACZF,IAAAA,oBAAoB,GAAGA,oBAAoB,CAACO,SAArB,CAA+BL,QAA/B,CAAvB;AACD;;AAED,MAAIC,KAAJ,EAAW;AACTH,IAAAA,oBAAoB,GAAGA,oBAAoB,CAACG,KAArB,CAA2BA,KAA3B,CAAvB;AACD;;AAED,SAAOH,oBAAP;AACD;;AAYD,SAASF,WAAT,CACED,IADF,EAEEvD,kBAFF,EAGE0C,oBAHF,EAIEC,aAJF,EAKEtE,qBALF,EAMEiF,MAAM,GAAG,IAAIjH,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,CANX,EAOE;AACA,QAAMqH,oBAAoB,GAAGD,gCAAgC,CAACF,IAAD,EAAOD,MAAP,CAA7D;AAEA,QAAMY,IAAI,GAAGX,IAAI,CAACW,IAAlB;;AACA,MAAIA,IAAJ,EAAU;AACRC,IAAAA,WAAW,CACTD,IADS,EAETlE,kBAFS,EAGT0C,oBAHS,EAITC,aAJS,EAKTtE,qBALS,EAMTqF,oBANS,CAAX;AAQD;;AAEDZ,EAAAA,YAAY,CACVS,IAAI,CAACa,QAAL,IAAiB,EADP,EAEVpE,kBAFU,EAGV0C,oBAHU,EAIVC,aAJU,EAKVtE,qBALU,EAMVqF,oBANU,CAAZ;AAQD;;AAaD,SAASS,WAAT,CACED,IADF,EAEElE,kBAFF,EAGE0C,oBAHF,EAIEC,aAJF,EAKEtE,qBAAqB,GAAG,KAL1B,EAMEiF,MAAM,GAAG,IAAIjH,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,CANX,EAOE;AACA,OAAK,MAAMgI,SAAX,IAAwBH,IAAI,CAACI,UAA7B,EAAyC;AAAA;;AACvC,QAAIC,gBAAwD,GAAG,IAA/D;;AACA,QAAIF,SAAS,CAACrF,QAAd,EAAwB;AACtBuF,MAAAA,gBAAgB,GAAG5B,aAAa,CAAClD,GAAd,CAAkB4E,SAAS,CAACrF,QAAV,CAAmBK,EAArC,CAAnB;AACD,KAFD,MAEO,IAAIsD,aAAa,CAAC7D,GAAd,CAAkB,SAAlB,CAAJ,EAAkC;AACvCyF,MAAAA,gBAAgB,GAAG5B,aAAa,CAAClD,GAAd,CAAkB,SAAlB,CAAnB;AACD;;AACDhD,IAAAA,MAAM,CAAC8H,gBAAgB,KAAK,IAAtB,EAA4B,qCAA5B,CAAN;AACA,UAAM3E,UAAU,GAAGyE,SAAS,CAACzE,UAA7B;;AACA,QAAI,CAAC2E,gBAAL,EAAuB;AACrB;AACD;;AACDA,IAAAA,gBAAgB,CAACxE,SAAjB,GAA6BnD,sBAAsB,CACjD2H,gBAAgB,CAACxE,SADgC,EAEjDyE,oBAAoB,CAAC;AACnBC,MAAAA,QAAQ,EAAE7E,UAAU,CAAC8E,QAAX,CAAoBtB,KADX;AAEnBpD,MAAAA,kBAFmB;AAGnB0C,MAAAA,oBAHmB;AAInBiB,MAAAA,UAAU,EAAEL,MAJO;AAKnBqB,MAAAA,OAAO,wBAAEN,SAAS,CAACM,OAAZ,uDAAE,mBAAmBvB,KALT;AAMnBwB,MAAAA,+BAA+B,EAAEC,wBANd;AAOnBxG,MAAAA;AAPmB,KAAD,CAF6B,CAAnD;AAYAkG,IAAAA,gBAAgB,CAACvD,OAAjB,GAA2BpE,sBAAsB,CAC/C2H,gBAAgB,CAACvD,OAD8B,EAE/CwD,oBAAoB,CAAC;AACnBC,MAAAA,QAAQ,EAAE7E,UAAU,CAACkF,MAAX,IAAqBlF,UAAU,CAACkF,MAAX,CAAkB1B,KAD9B;AAEnBpD,MAAAA,kBAFmB;AAGnB0C,MAAAA,oBAHmB;AAInBiB,MAAAA,UAAU,EAAEL,MAJO;AAKnBqB,MAAAA,OAAO,yBAAEN,SAAS,CAACM,OAAZ,wDAAE,oBAAmBvB,KALT;AAMnBwB,MAAAA,+BAA+B,EAAEG,sBANd;AAOnB1G,MAAAA,qBAAqB,EAAE;AAPJ,KAAD,CAF2B,CAAjD;AAYAkG,IAAAA,gBAAgB,CAACrD,SAAjB,GAA6BtE,sBAAsB,CACjD2H,gBAAgB,CAACrD,SADgC,EAEjD8D,gBAAgB,CACdpF,UAAU,CAACqF,UAAX,IAAyBrF,UAAU,CAACqF,UAAX,CAAsB7B,KADjC,yBAEdiB,SAAS,CAACM,OAFI,wDAEd,oBAAmBvB,KAFL,CAFiC,CAAnD;AAQAmB,IAAAA,gBAAgB,CAACtD,MAAjB,GAA0BrE,sBAAsB,CAC9C2H,gBAAgB,CAACtD,MAD6B,EAE9CiE,aAAa,CAACtF,UAAU,CAACuF,OAAZ,yBAAqBd,SAAS,CAACM,OAA/B,wDAAqB,oBAAmBvB,KAAxC,CAFiC,CAAhD;AAKAmB,IAAAA,gBAAgB,CAAC1B,oBAAjB,GAAwC0B,gBAAgB,CAAC1B,oBAAjB,IAAyC,EAAjF;AACA0B,IAAAA,gBAAgB,CAAC1B,oBAAjB,CAAsC9D,IAAtC,CACEqG,eAAe,CAACC,0BAA0B,CAACzF,UAAD,CAA3B,yBAAyCyE,SAAS,CAACM,OAAnD,wDAAyC,oBAAmBvB,KAA5D,CADjB;AAGD;AACF;;AAcD,SAASoB,oBAAT,CAA8Bc,IAA9B,EAQG;AACD,QAAM;AAACb,IAAAA,QAAD;AAAWE,IAAAA,OAAX;AAAoBC,IAAAA;AAApB,MAAuDU,IAA7D;AACA,QAAMC,WAAW,GAAG,IAAItD,YAAJ,CAAiB0C,OAAO,CAACvF,MAAR,GAAiBjC,iBAAlC,CAApB;;AACA,MAAI,CAACsH,QAAL,EAAe;AACb,WAAOc,WAAP;AACD;;AACD,OAAK,IAAIjG,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGqF,OAAO,CAACvF,MAA5B,EAAoCE,CAAC,EAArC,EAAyC;AACvC,UAAMkG,UAAU,GAAGb,OAAO,CAACrF,CAAD,CAAP,GAAanC,iBAAhC;AACA,UAAMiD,MAAM,GAAGqE,QAAQ,CAACpE,QAAT,CAAkBmF,UAAlB,EAA8BA,UAAU,GAAGrI,iBAA3C,CAAf;AACA,QAAIsI,YAAY,GAAG,IAAIrJ,OAAJ,CAAYoE,KAAK,CAACC,IAAN,CAAWL,MAAX,CAAZ,CAAnB;AAEAqF,IAAAA,YAAY,GAAGb,+BAA+B,CAACa,YAAD,EAAeH,IAAf,CAA9C;AAEAC,IAAAA,WAAW,CAACjG,CAAC,GAAGnC,iBAAL,CAAX,GAAqCsI,YAAY,CAACC,CAAlD;AACAH,IAAAA,WAAW,CAACjG,CAAC,GAAGnC,iBAAJ,GAAwB,CAAzB,CAAX,GAAyCsI,YAAY,CAACE,CAAtD;AACAJ,IAAAA,WAAW,CAACjG,CAAC,GAAGnC,iBAAJ,GAAwB,CAAzB,CAAX,GAAyCsI,YAAY,CAACG,CAAtD;AACD;;AACD,SAAOL,WAAP;AACD;;AAYD,SAASV,wBAAT,CAAkCY,YAAlC,EAAgDI,UAAhD,EAAsE;AACpE,QAAM;AAACnD,IAAAA,oBAAD;AAAuB1C,IAAAA,kBAAvB;AAA2C2D,IAAAA,UAA3C;AAAuDtF,IAAAA;AAAvD,MAAgFwH,UAAtF;;AAEA,MAAIlC,UAAJ,EAAgB;AACd8B,IAAAA,YAAY,GAAGA,YAAY,CAACK,SAAb,CAAuBnC,UAAvB,CAAf;AACD;;AAED8B,EAAAA,YAAY,GAAGA,YAAY,CAACK,SAAb,CAAuBpD,oBAAvB,CAAf;;AAEA,MAAIrE,qBAAJ,EAA2B;AACzB,WAAOoH,YAAP;AACD;;AAEDlJ,EAAAA,SAAS,CAAC+D,KAAV,CAAgBC,uBAAhB,CACE,CAACkF,YAAY,CAAC,CAAD,CAAb,EAAkBA,YAAY,CAAC,CAAD,CAA9B,EAAmCA,YAAY,CAAC,CAAD,CAA/C,CADF,EAEEA,YAFF;AAIAA,EAAAA,YAAY,GAAGA,YAAY,CAAC9E,QAAb,CAAsBX,kBAAtB,CAAf;AACA,SAAOyF,YAAP;AACD;;AAUD,SAASV,sBAAT,CAAgCU,YAAhC,EAA8CI,UAA9C,EAAoE;AAClE,QAAM;AAACnD,IAAAA,oBAAD;AAAuBiB,IAAAA;AAAvB,MAAqCkC,UAA3C;;AAEA,MAAIlC,UAAJ,EAAgB;AACd8B,IAAAA,YAAY,GAAGA,YAAY,CAACM,iBAAb,CAA+BpC,UAA/B,CAAf;AACD;;AAED8B,EAAAA,YAAY,GAAGA,YAAY,CAACM,iBAAb,CAA+BrD,oBAA/B,CAAf;AACA,SAAO+C,YAAP;AACD;;AAQD,SAAST,gBAAT,CAA0B9D,SAA1B,EAAmDyD,OAAnD,EAAsF;AACpF,QAAMqB,YAAY,GAAG,IAAI/D,YAAJ,CAAiB0C,OAAO,CAACvF,MAAR,GAAiBhC,oBAAlC,CAArB;;AACA,MAAI,CAAC8D,SAAL,EAAgB;AAGd8E,IAAAA,YAAY,CAACC,IAAb,CAAkB,CAAlB;AACA,WAAOD,YAAP;AACD;;AACD,OAAK,IAAI1G,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGqF,OAAO,CAACvF,MAA5B,EAAoCE,CAAC,EAArC,EAAyC;AACvC,UAAMkG,UAAU,GAAGb,OAAO,CAACrF,CAAD,CAAP,GAAalC,oBAAhC;AACA,UAAM8I,QAAQ,GAAGhF,SAAS,CAACb,QAAV,CAAmBmF,UAAnB,EAA+BA,UAAU,GAAGpI,oBAA5C,CAAjB;AACA4I,IAAAA,YAAY,CAAC1G,CAAC,GAAGlC,oBAAL,CAAZ,GAAyC8I,QAAQ,CAAC,CAAD,CAAjD;AACAF,IAAAA,YAAY,CAAC1G,CAAC,GAAGlC,oBAAJ,GAA2B,CAA5B,CAAZ,GAA6C8I,QAAQ,CAAC,CAAD,CAArD;AACD;;AACD,SAAOF,YAAP;AACD;;AAQD,SAASd,aAAT,CACEiB,eADF,EAEExB,OAFF,EAGc;AACZ,QAAMyB,UAAU,GAAG,CAAAD,eAAe,SAAf,IAAAA,eAAe,WAAf,YAAAA,eAAe,CAAEC,UAAjB,KAA+B/I,wBAAlD;AACA,QAAMgJ,SAAS,GAAG,IAAIzE,UAAJ,CAAe+C,OAAO,CAACvF,MAAR,GAAiBgH,UAAhC,CAAlB;;AACA,MAAI,CAACD,eAAL,EAAsB;AAEpBE,IAAAA,SAAS,CAACJ,IAAV,CAAe,GAAf;AACA,WAAOI,SAAP;AACD;;AACD,QAAMpF,MAAM,GAAGkF,eAAe,CAAC/C,KAA/B;;AACA,OAAK,IAAI9D,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGqF,OAAO,CAACvF,MAA5B,EAAoCE,CAAC,EAArC,EAAyC;AACvC,UAAMgH,UAAU,GAAG3B,OAAO,CAACrF,CAAD,CAAP,GAAa8G,UAAhC;AACA,UAAMG,KAAK,GAAGtF,MAAM,CAACZ,QAAP,CAAgBiG,UAAhB,EAA4BA,UAAU,GAAGF,UAAzC,CAAd;AACA,UAAMI,UAAU,GAAG,IAAI5E,UAAJ,CAAewE,UAAf,CAAnB;;AACA,SAAK,IAAIK,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGF,KAAK,CAACnH,MAA1B,EAAkCqH,CAAC,EAAnC,EAAuC;AACrCD,MAAAA,UAAU,CAACC,CAAD,CAAV,GAAgBF,KAAK,CAACE,CAAD,CAAL,GAAW,GAA3B;AACD;;AACDJ,IAAAA,SAAS,CAACzF,GAAV,CAAc4F,UAAd,EAA0BlH,CAAC,GAAG8G,UAA9B;AACD;;AACD,SAAOC,SAAP;AACD;;AAQD,SAASjB,eAAT,CAAyBsB,UAAzB,EAA+C/B,OAA/C,EAA8E;AAC5E,MAAI,CAAC+B,UAAU,CAACtH,MAAZ,IAAsB,CAACuF,OAAO,CAACvF,MAAnC,EAA2C;AACzC,WAAO,EAAP;AACD;;AACD,QAAMuH,WAAqB,GAAG,EAA9B;;AACA,OAAK,IAAIrH,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGqF,OAAO,CAACvF,MAA5B,EAAoCE,CAAC,EAArC,EAAyC;AACvC,UAAMkG,UAAU,GAAGb,OAAO,CAACrF,CAAD,CAA1B;AACAqH,IAAAA,WAAW,CAAC5H,IAAZ,CAAiB2H,UAAU,CAAClB,UAAD,CAA3B;AACD;;AACD,SAAOmB,WAAP;AACD;;AAOD,SAAStB,0BAAT,CAAoCzF,UAApC,EAEa;AACX,MAAIgH,QAAkB,GAAG,EAAzB;;AAEA,OAAK,IAAIzG,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGzC,mCAAmC,CAAC0B,MAAhE,EAAwEe,KAAK,EAA7E,EAAiF;AAC/E,UAAM0G,4BAA4B,GAAGnJ,mCAAmC,CAACyC,KAAD,CAAxE;;AACA,QACEP,UAAU,CAACiH,4BAAD,CAAV,IACAjH,UAAU,CAACiH,4BAAD,CAAV,CAAyCzD,KAF3C,EAGE;AACAwD,MAAAA,QAAQ,GAAGhH,UAAU,CAACiH,4BAAD,CAAV,CAAyCzD,KAApD;AACA;AACD;AACF;;AAED,SAAOwD,QAAP;AACD;;AAOD,SAASrI,gBAAT,CACEuI,eAA4C,GAAG,EADjD,EAE4B;AAC1B,QAAM5H,MAAgC,GAAG,EAAzC;;AACA,OAAK,MAAMK,cAAX,IAA6BuH,eAA7B,EAA8C;AAC5C5H,IAAAA,MAAM,CAACH,IAAP,CAAYgI,eAAe,CAACxH,cAAD,CAA3B;AACD;;AACD,SAAOL,MAAP;AACD;;AAOD,SAAS6H,eAAT,CAAyBxH,cAAzB,EAA4F;AAAA;;AAC1F,QAAMP,QAA+B,GAAG;AACtCgI,IAAAA,WAAW,EAAEzH,cAAc,CAACyH,WADU;AAEtCC,IAAAA,cAAc,2BAAE1H,cAAc,CAAC0H,cAAjB,0DAAE,sBAA+BC,GAA/B,CAAoCC,CAAD,IAAOC,IAAI,CAACC,KAAL,CAAWF,CAAC,GAAG,GAAf,CAA1C,CAFsB;AAStCG,IAAAA,SAAS,EAAEC,gBAAgB,CAAChI,cAAc,CAAC+H,SAAhB,CATW;AAUtCE,IAAAA,oBAAoB,EAAE;AACpBC,MAAAA,eAAe,EACb,CAAAlI,cAAc,SAAd,IAAAA,cAAc,WAAd,qCAAAA,cAAc,CAAEiI,oBAAhB,gFAAsCC,eAAtC,KAAyDxK,wBAFvC;AAGpByK,MAAAA,cAAc,EACZ,CAAAnI,cAAc,SAAd,IAAAA,cAAc,WAAd,sCAAAA,cAAc,CAAEiI,oBAAhB,kFAAsCE,cAAtC,KAAwDxK;AAJtC;AAVgB,GAAxC;AAkBA,MAAIwC,OAAJ;;AACA,MAAIH,cAAJ,aAAIA,cAAJ,yCAAIA,cAAc,CAAEiI,oBAApB,mDAAI,uBAAsCG,gBAA1C,EAA4D;AAC1DjI,IAAAA,OAAO,GAAGH,cAAc,CAACiI,oBAAf,CAAoCG,gBAApC,CAAqDjI,OAArD,CAA6DkI,MAAvE;AACA5I,IAAAA,QAAQ,CAACwI,oBAAT,CAA8BG,gBAA9B,GAAiD;AAC/CE,MAAAA,sBAAsB,EAAE;AADuB,KAAjD;AAGD,GALD,MAKO,IAAItI,cAAc,CAACuI,eAAnB,EAAoC;AACzCpI,IAAAA,OAAO,GAAGH,cAAc,CAACuI,eAAf,CAA+BpI,OAA/B,CAAuCkI,MAAjD;AAEA5I,IAAAA,QAAQ,CAACwI,oBAAT,CAA8BG,gBAA9B,GAAiD;AAC/CE,MAAAA,sBAAsB,EAAE;AADuB,KAAjD;AAGD;;AAED,MAAI,CAACnI,OAAL,EAAc;AAAA;;AAGZ,UAAMqI,eAAe,GAAGxI,cAAH,aAAGA,cAAH,iDAAGA,cAAc,CAAEiI,oBAAnB,2DAAG,uBAAsCO,eAA9D;AACA/I,IAAAA,QAAQ,CAACwI,oBAAT,CAA8BO,eAA9B,GACIA,eAAe,IAAIA,eAAe,CAACb,GAAhB,CAAqBC,CAAD,IAAOC,IAAI,CAACC,KAAL,CAAWF,CAAC,GAAG,GAAf,CAA3B,CAArB,IAKMa,SANR;AAOD;;AAED,SAAO;AAAChJ,IAAAA,QAAD;AAAWU,IAAAA;AAAX,GAAP;AACD;;AAOD,SAAS6H,gBAAT,CACEU,aADF,EAE+B;AAC7B,UAAQA,aAAR;AACE,SAAK,QAAL;AACE,aAAO,QAAP;;AACF,SAAK,MAAL;AACE,aAAO,MAAP;;AACF,SAAK,OAAL;AACE,aAAO,OAAP;;AACF;AACE,aAAO,QAAP;AARJ;AAUD;;AAMD,SAAShJ,kBAAT,GAAqD;AACnD,SAAO;AACLqI,IAAAA,SAAS,EAAE,QADN;AAELE,IAAAA,oBAAoB,EAAE;AACpBE,MAAAA,cAAc,EAAE,CADI;AAEpBD,MAAAA,eAAe,EAAE;AAFG;AAFjB,GAAP;AAOD;;AASD,SAASpF,kBAAT,CACEG,aADF,EAEE1E,MAFF,EAGyB;AACvB,QAAMoK,YAAmC,GAAG,EAA5C;;AAEA,MAAI,CAAC1F,aAAD,IAAkB,CAACA,aAAa,CAACpD,MAArC,EAA6C;AAC3C,WAAO8I,YAAP;AACD;;AAEDA,EAAAA,YAAY,CAACC,uBAAb,GAAuC,EAAvC;;AACA,OAAK,MAAMC,YAAX,IAA2B5F,aAA3B,EAA0C;AACxC,UAAM;AAAC6F,MAAAA,sBAAD;AAAyBC,MAAAA;AAAzB,QAAkDC,uCAAuC,CAC7FH,YAD6F,EAE7FtK,MAF6F,CAA/F;AAIAoK,IAAAA,YAAY,CAACC,uBAAb,CAAqCpJ,IAArC,CAA0CsJ,sBAA1C;;AACA,QAAIC,qBAAJ,EAA2B;AACzBJ,MAAAA,YAAY,CAACM,sBAAb,GAAsCN,YAAY,CAACM,sBAAb,IAAuC,EAA7E;AACAN,MAAAA,YAAY,CAACM,sBAAb,CAAoCzJ,IAApC,CAAyCuJ,qBAAzC;AACD;AACF;;AACD,SAAOJ,YAAP;AACD;;AAQD,SAASK,uCAAT,CACEH,YADF,EAEEtK,MAFF,EAME;AAAA;;AACA,QAAM4B,OAAO,GACX,CAAA0I,YAAY,SAAZ,IAAAA,YAAY,WAAZ,qCAAAA,YAAY,CAAEZ,oBAAd,gFAAoCG,gBAApC,KAAwDS,YAAY,CAACN,eADvE;AAEA,MAAIQ,qBAAmD,GAAG,IAA1D;;AACA,MAAI5I,OAAJ,EAAa;AACX4I,IAAAA,qBAAqB,GAAGG,iCAAiC,CAAC/I,OAAO,CAACA,OAAT,EAAkB5B,MAAlB,CAAzD;AACD;;AACD,QAAM;AAACiK,IAAAA,eAAD;AAAkBL,IAAAA;AAAlB,MAAoC,CAAAU,YAAY,SAAZ,IAAAA,YAAY,WAAZ,YAAAA,YAAY,CAAEZ,oBAAd,KAAsC,EAAhF;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,CACxDD,WAAW,IAAI,CAAC,CAAD,EAAI,CAAJ,EAAO,CAAP,EAAU,CAAV,CADyC,EAExDhB,cAFwD,CADrD;AAKLY,IAAAA;AALK,GAAP;AAOD;;AAiBD,SAASK,kCAAT,CACEZ,eADF,EAEEL,cAAsB,GAAG,CAF3B,EAG0B;AACxB,QAAMkB,2BAA2B,GAAG,OAAO,GAA3C;AAEA,QAAMC,KAAK,GAAG,IAAIvM,OAAJ,CAAY,CAAZ,EAAe,CAAf,EAAkB,CAAlB,EAAqB,CAArB,CAAd;AACA,QAAMwM,UAAU,GAAG,IAAIxM,OAAJ,CAAY,CAAZ,EAAe,CAAf,EAAkB,CAAlB,EAAqB,CAArB,CAAnB;AACA,QAAMyM,kBAAkB,GAAG,IAAIzM,OAAJ,CACzBsM,2BADyB,EAEzBA,2BAFyB,EAGzBA,2BAHyB,EAIzB,CAJyB,CAA3B;AAMA,QAAMI,eAAe,GAAG,IAAI1M,OAAJ,CAAYyL,eAAZ,CAAxB;AAGA,QAAMkB,YAAY,GAAGH,UAAU,CAACnI,QAAX,CAAoBoI,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;AACL4B,IAAAA,MAAM,EAAE;AACNH,MAAAA,OAAO,EAAEA,OAAO,CAACI,OAAR,EADH;AAENF,MAAAA,QAAQ,EAAEA,QAAQ,CAACE,OAAT,EAFJ;AAGNC,MAAAA,UAAU,EAAE;AAHN;AADH,GAAP;AAOD;;AAQD,SAASf,iCAAT,CACE/I,OADF,EAEE5B,MAFF,EAGyB;AAAA;;AACvB,SAAO;AACL2L,IAAAA,QAAQ,EAAE/J,OAAO,SAAP,IAAAA,OAAO,WAAP,uBAAAA,OAAO,CAAEkI,MAAT,4DAAiB8B,QAAjB,GAA4B,CAAChK,OAAO,CAACkI,MAAR,CAAe8B,QAAhB,CAA5B,GAAwD1B,SAD7D;AAEL2B,IAAAA,MAAM,EAAE,CACN;AAGEtK,MAAAA,EAAE,EAAEuK,eAAe,CAAClK,OAAD,EAAU5B,MAAV,CAHrB;AAIE+L,MAAAA,IAAI,sBAAEnK,OAAO,CAACkI,MAAV,qDAAE,iBAAgBkC,KAAhB,CAAsBC,KAJ9B;AAKE3K,MAAAA,MAAM,EAAE,qBAACM,OAAO,CAACkI,MAAT,qDAAC,iBAAgBkC,KAAhB,CAAsBE,IAAtB,CAA2B5K,MAA5B;AALV,KADM;AAFH,GAAP;AAYD;;AASD,SAASwK,eAAT,CAAyBlK,OAAzB,EAA4D5B,MAA5D,EAAoE;AAAA;;AAClE,QAAM;AAACiM,IAAAA,KAAD;AAAQE,IAAAA;AAAR,0BAAkBvK,OAAO,CAACkI,MAA1B,qDAAkB,iBAAgBkC,KAAxC;AACA,QAAMI,mBAAmB,GAAG,CAA5B;AACA,QAAMC,YAAY,GAAG,CAArB;AACA,QAAMC,qBAAqB,GAAGtM,MAAM,GAAG,CAAvC;AAEA,QAAMuM,UAAU,GAAG,KAAKD,qBAAqB,CAACE,QAAtB,CAA+B,CAA/B,EAAkClL,MAA1D;AACA,QAAMmL,SAAS,GAAG,IAAIC,MAAJ,CAAWH,UAAX,EAAuBhH,MAAvB,CAA8B+G,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,SAASjJ,oBAAT,CACEN,UADF,EAEEO,cAFF,EAGEvD,iBAHF,EAIEiN,UAJF,EAKE;AACA,QAAMC,UAAU,GAAGC,qBAAqB,CAACnK,UAAD,EAAaiK,UAAb,EAAyBjN,iBAAzB,CAAxC;AACAoN,EAAAA,sBAAsB,CAAC7J,cAAD,EAAiB2J,UAAjB,CAAtB;AACAE,EAAAA,sBAAsB,CAACpK,UAAD,EAAakK,UAAb,CAAtB;AACD;;AASD,SAASC,qBAAT,CAA+BnK,UAA/B,EAA2CiK,UAA3C,EAAuDjN,iBAAvD,EAA0E;AACxE,QAAMqN,UAAU,GAAG,EAAnB;;AAEA,OAAK,IAAIjL,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGY,UAAU,CAAC3B,MAAvC,EAA+Ce,KAAK,EAApD,EAAwD;AACtD,UAAMkL,YAAY,GAAGtK,UAAU,CAACZ,KAAD,CAA/B;AACA,UAAMmL,eAAe,GAAGC,0BAA0B,CAACpL,KAAD,EAAQ6K,UAAR,EAAoBjN,iBAApB,CAAlD;AACAqN,IAAAA,UAAU,CAACC,YAAY,CAACf,QAAb,EAAD,CAAV,GAAsCgB,eAAtC;AACD;;AAED,SAAOF,UAAP;AACD;;AAQD,SAASI,mCAAT,CAA6CR,UAA7C,EAAyD7K,KAAzD,EAAgE;AAC9D,MAAIsL,GAAG,GAAG,EAAV;;AACA,OAAK,MAAMC,GAAX,IAAkBV,UAAlB,EAA8B;AAC5BS,IAAAA,GAAG,IAAIT,UAAU,CAACU,GAAD,CAAV,CAAgBvL,KAAhB,CAAP;AACD;;AACD,SAAOsL,GAAP;AACD;;AASD,SAASF,0BAAT,CAAoCpL,KAApC,EAA2C6K,UAA3C,EAAuDjN,iBAAvD,EAA0E;AACxE,QAAM4N,aAAa,GAAGH,mCAAmC,CAACR,UAAD,EAAa7K,KAAb,CAAzD;AACA,QAAMyL,IAAI,GAAG/O,GAAG,CAAC8O,aAAD,CAAhB;;AAEA,MAAI5N,iBAAiB,CAAC8N,QAAlB,CAA2BD,IAA3B,CAAJ,EAAsC;AACpC,WAAO7N,iBAAiB,CAAC+N,OAAlB,CAA0BF,IAA1B,CAAP;AACD;;AACD,SAAO7N,iBAAiB,CAACgB,IAAlB,CAAuB6M,IAAvB,IAA+B,CAAtC;AACD;;AAQD,SAAST,sBAAT,CAAgCY,YAAhC,EAA8CX,UAA9C,EAA0D;AACxD,OAAK,IAAIjL,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAG4L,YAAY,CAAC3M,MAAzC,EAAiDe,KAAK,EAAtD,EAA0D;AACxD4L,IAAAA,YAAY,CAAC5L,KAAD,CAAZ,GAAsBiL,UAAU,CAACW,YAAY,CAAC5L,KAAD,CAAb,CAAhC;AACD;AACF;;AASD,SAAS+B,mCAAT,CAA6C8I,UAA7C,EAAyDjK,UAAzD,EAAqE/C,oBAArE,EAA2F;AACzF,QAAMgO,gBAA+B,GAAG,EAAxC;;AAEA,MAAIhB,UAAJ,EAAgB;AACd,UAAMiB,wBAAwB,GAAG;AAC/BC,MAAAA,QAAQ,EAAEnL,UADqB;AAE/B,SAAGiK;AAF4B,KAAjC;;AAKA,SAAK,MAAMU,GAAX,IAAkBO,wBAAlB,EAA4C;AAC1C,YAAME,IAAI,GAAGC,gBAAgB,CAACV,GAAD,EAAM1N,oBAAN,CAA7B;AAEA,UAAIqO,eAAmC,GAAG,IAA1C;;AAEA,cAAQF,IAAR;AACE,aAAK1O,cAAL;AACA,aAAKF,cAAL;AACE8O,UAAAA,eAAe,GAAGC,mCAAmC,CAACL,wBAAwB,CAACP,GAAD,CAAzB,CAArD;AACA;;AACF,aAAKlO,WAAL;AACE6O,UAAAA,eAAe,GAAGE,6BAA6B,CAACN,wBAAwB,CAACP,GAAD,CAAzB,CAA/C;AACA;;AACF,aAAKpO,WAAL;AACE+O,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;;AAeA,UAAIW,eAAJ,EAAqB;AACnBL,QAAAA,gBAAgB,CAACjN,IAAjB,CAAsBsN,eAAtB;AACD;AACF;AACF;;AAED,SAAOL,gBAAP;AACD;;AAOD,SAASI,gBAAT,CAA0BV,GAA1B,EAA+B1N,oBAA/B,EAAqD;AACnD,QAAMyO,SAAS,GAAGzO,oBAAoB,CAAC0O,IAArB,CAA2BC,IAAD,IAAUA,IAAI,CAACC,IAAL,KAAclB,GAAlD,CAAlB;AACA,SAAOe,SAAS,CAACI,eAAV,CAA0BC,SAAjC;AACD;;AAOD,SAASR,mCAAT,CAA6CvL,UAA7C,EAAsE;AACpE,QAAMgM,KAAK,GAAG,IAAIvL,WAAJ,CAAgB,CAACT,UAAU,CAAC3B,MAAZ,CAAhB,CAAd;AACA,QAAM4N,WAAW,GAAG,IAAIxL,WAAJ,CAAgBT,UAAhB,CAApB;AACA,SAAOpE,uBAAuB,CAACoQ,KAAK,CAAClL,MAAP,EAAemL,WAAW,CAACnL,MAA3B,CAA9B;AACD;;AAOD,SAAS0K,6BAAT,CAAuCxL,UAAvC,EAAgE;AAC9D,QAAMgM,KAAK,GAAG,IAAIvL,WAAJ,CAAgB,CAACT,UAAU,CAAC3B,MAAZ,CAAhB,CAAd;AACA,QAAM6N,OAAO,GAAG,IAAIrL,UAAJ,CAAe,CAAf,CAAhB;AACA,QAAMoL,WAAW,GAAG,IAAIE,YAAJ,CAAiBnM,UAAjB,CAApB;AAEA,SAAOpE,uBAAuB,CAACoQ,KAAK,CAAClL,MAAP,EAAeoL,OAAO,CAACpL,MAAvB,EAA+BmL,WAAW,CAACnL,MAA3C,CAA9B;AACD;;AAOD,SAAS2K,6BAAT,CAAuCW,eAAvC,EAAqE;AACnE,QAAMC,gBAAgB,GAAG,IAAI5L,WAAJ,CAAgB,CAAC2L,eAAe,CAAC/N,MAAjB,CAAhB,CAAzB;AACA,MAAIiO,kBAAkB,GAAG,CAAzB;AACA,QAAMC,gBAAgB,GAAG,IAAI9L,WAAJ,CAAgB2L,eAAe,CAAC/N,MAAhC,CAAzB;AACA,QAAMmO,iBAAgC,GAAG,EAAzC;;AAEA,OAAK,IAAIpN,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGgN,eAAe,CAAC/N,MAA5C,EAAoDe,KAAK,EAAzD,EAA6D;AAC3D,UAAMqN,aAAa,aAAMC,MAAM,CAACN,eAAe,CAAChN,KAAD,CAAhB,CAAZ,OAAnB;AACA,UAAMuN,mBAAmB,GAAGC,MAAM,CAAClN,IAAP,CAAY+M,aAAZ,CAA5B;AACA,UAAMI,iBAAiB,GAAGF,mBAAmB,CAACtO,MAA9C;AACAiO,IAAAA,kBAAkB,IAAIO,iBAAtB;AACAN,IAAAA,gBAAgB,CAACnN,KAAD,CAAhB,GAA0ByN,iBAA1B;AACAL,IAAAA,iBAAiB,CAACxO,IAAlB,CAAuB2O,mBAAvB;AACD;;AAED,QAAMG,UAAU,GAAG,IAAIrM,WAAJ,CAAgB,CAAC6L,kBAAD,CAAhB,CAAnB;AAEA,SAAO1Q,uBAAuB,CAC5ByQ,gBAAgB,CAACvL,MADW,EAE5BgM,UAAU,CAAChM,MAFiB,EAG5ByL,gBAAgB,CAACzL,MAHW,EAI5B,GAAG0L,iBAJyB,CAA9B;AAMD;;AAOD,SAAS7L,sBAAT,CAAgCX,UAAhC,EAA4C;AAC1C,QAAMU,eAAe,GAAG,IAAIqM,cAAJ,CAAmB/M,UAAU,CAAC3B,MAA9B,CAAxB;;AACA,OAAK,IAAIe,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGY,UAAU,CAAC3B,MAAvC,EAA+Ce,KAAK,EAApD,EAAwD;AACtDsB,IAAAA,eAAe,CAACtB,KAAD,CAAf,GAAyB4K,MAAM,CAAChK,UAAU,CAACZ,KAAD,CAAX,CAA/B;AACD;;AACD,SAAOsB,eAAP;AACD;;AAUD,eAAeO,0BAAf,CACEnB,WADF,EAEErB,mBAFF,EAGEI,UAHF,EAIEmO,gBAJF,EAKE;AACA,QAAM;AAAChO,IAAAA,SAAD;AAAYiB,IAAAA,OAAZ;AAAqBE,IAAAA,SAArB;AAAgCD,IAAAA,MAAhC;AAAwCF,IAAAA,UAAxC;AAAoDD,IAAAA;AAApD,MAAiElB,UAAvE;AACA,QAAM+E,OAAO,GAAG,IAAInD,WAAJ,CAAgBX,WAAhB,CAAhB;;AAEA,OAAK,IAAIV,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGwE,OAAO,CAACvF,MAApC,EAA4Ce,KAAK,EAAjD,EAAqD;AACnDwE,IAAAA,OAAO,CAAC/D,GAAR,CAAY,CAACT,KAAD,CAAZ,EAAqBA,KAArB;AACD;;AAED,QAAMmB,cAAc,GAAG,IAAIE,WAAJ,CACrBhC,mBAAmB,CAAC8B,cAApB,CAAmClC,MAAnC,GAA4CI,mBAAmB,CAAC8B,cAAhE,GAAiFT,WAD5D,CAAvB;AAIA,QAAMmN,YAAY,GAAGC,6BAA6B,CAAC3M,cAAD,EAAiBR,SAAjB,CAAlD;AAEA,QAAMoN,oBAML,GAAG;AACFnO,IAAAA,SADE;AAEFiB,IAAAA,OAFE;AAGFC,IAAAA,MAHE;AAIF,qBAAiB+M;AAJf,GANJ;;AAaA,MAAI9M,SAAS,CAAC9B,MAAd,EAAsB;AACpB8O,IAAAA,oBAAoB,CAAChN,SAArB,GAAiCA,SAAjC;AACD;;AAED,QAAMiN,kBAAkB,GAAG;AACzB,qBAAiB;AACf,4BAAsB,eADP;AAEf,yBAAmB,IAAIC,UAAJ,CAAerN,UAAf;AAFJ;AADQ,GAA3B;AAOA,SAAOrE,MAAM,CAAC;AAACkD,IAAAA,UAAU,EAAEsO,oBAAb;AAAmCvJ,IAAAA;AAAnC,GAAD,EAA8CnI,iBAA9C,EAAiE,EAC5E,GAAGA,iBAAiB,CAAC6R,OADuD;AAE5EzG,IAAAA,MAAM,EAAEmG,gBAFoE;AAG5EO,IAAAA,YAAY,EAAE,IAH8D;AAI5EC,IAAAA,YAAY,EAAE,IAJ8D;AAK5EtQ,IAAAA,KAAK,EAAE;AACLuQ,MAAAA,MAAM,EAAE,0BADH;AAELL,MAAAA;AAFK;AALqE,GAAjE,CAAb;AAUD;;AAQD,SAASF,6BAAT,CAAuCD,YAAvC,EAAqDlN,SAArD,EAAgE;AAC9D,QAAM2N,qBAAqB,GAAG,IAAIjN,WAAJ,CAAgBwM,YAAY,CAAC5O,MAA7B,CAA9B;AACA,MAAIsP,SAAS,GAAG,CAAhB;AACA,MAAIC,UAAU,GAAG,CAAjB;;AAEA,OAAK,IAAIxO,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGW,SAAS,CAAC1B,MAAtC,EAA8Ce,KAAK,IAAI,CAAvD,EAA0D;AACxD,UAAMyO,QAAQ,GAAG,CAAC9N,SAAS,CAACX,KAAD,CAAT,GAAmB,CAApB,IAAyBhD,iBAA1C;AAEAsR,IAAAA,qBAAqB,CAACxI,IAAtB,CAA2ByI,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 {DracoWriterWorker} from '@loaders.gl/draco';\nimport {assert, encode} 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';\nimport {\n  ConvertedAttributes,\n  I3SConvertedResources,\n  I3SMaterialWithTexture,\n  SharedResourcesArrays\n} from '../types';\nimport {B3DMContent} from '@loaders.gl/3d-tiles';\nimport {GLTFMaterialPostprocessed, GLTFNodePostprocessed} from '@loaders.gl/gltf';\nimport {\n  AttributeStorageInfo,\n  I3SMaterialDefinition,\n  MaterialDefinitionInfo,\n  TextureDefinitionInfo\n} from '@loaders.gl/i3s';\nimport {TypedArray} from '@loaders.gl/schema';\nimport {Geoid} from '@math.gl/geoid';\nimport {\n  GLTFAccessorPostprocessed,\n  GLTFMeshPostprocessed,\n  GLTFTexturePostprocessed\n} from 'modules/gltf/src/lib/types/gltf-types';\nimport {B3DMAttributesData /*transformI3SAttributesOnWorker */} from '../../i3s-attributes-worker';\nimport {prepareDataForAttributesConversion} from './gltf-attributes';\n\n// Spec - https://github.com/Esri/i3s-spec/blob/master/docs/1.7/pbrMetallicRoughness.cmn.md\nconst DEFAULT_ROUGHNESS_FACTOR = 1;\nconst DEFAULT_METALLIC_FACTOR = 1;\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\n/**\n * Convert binary data from b3dm file to i3s resources\n *\n * @param tileContent - 3d tile content\n * @param nodeId - target nodeId. If a few nodes will be created - ids will be nodeId+n where n - index in the resulting array\n * @param featuresHashArray - hash array of features that is needed to not to mix up same features in parent and child nodes\n * @param attributeStorageInfo - attributes metadata from 3DSceneLayer json\n * @param draco - is converter should create draco compressed geometry\n * @param generateBoundingVolumes - is converter should create accurate bounding voulmes from geometry attributes\n * @param geoidHeightModel - model to convert elevation from elipsoidal to geoid\n * @returns Array of node resources to create one or more i3s nodes\n */\nexport default async function convertB3dmToI3sGeometry(\n  tileContent: B3DMContent,\n  nodeId: number,\n  featuresHashArray: string[],\n  attributeStorageInfo: AttributeStorageInfo[] | undefined,\n  draco: boolean,\n  generateBoundingVolumes: boolean,\n  geoidHeightModel: Geoid,\n  workerSource: {[key: string]: string}\n) {\n  const useCartesianPositions = generateBoundingVolumes;\n  const materialAndTextureList: I3SMaterialWithTexture[] = convertMaterials(\n    tileContent.gltf?.materials\n  );\n\n  const dataForAttributesConversion = prepareDataForAttributesConversion(tileContent);\n\n  const convertedAttributesMap: Map<string, ConvertedAttributes> = await convertAttributes(\n    dataForAttributesConversion,\n    useCartesianPositions\n  );\n  // TODO uncomment it when worker will be published on CDN.\n  /*\n  const convertedAttributesMap: Map<string, ConvertedAttributes> =\n    await transformI3SAttributesOnWorker(dataForAttributesConversion, {\n      useCartesianPositions,\n      source: workerSource.I3SAttributes\n    });\n  */\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: I3SConvertedResources[] = [];\n  let nodesCounter = nodeId;\n  let {materials = []} = tileContent.gltf || {materials: []};\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    if (!convertedAttributes) {\n      continue;\n    }\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        workerSource\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 - geometry attributes map\n * @param geoidHeightModel - geoid height model to convert elevation from elipsoidal to geoid\n */\nfunction _generateBoundingVolumesFromGeometry(\n  convertedAttributesMap: Map<string, ConvertedAttributes>,\n  geoidHeightModel: Geoid\n) {\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\n/**\n *\n * @param params\n * @param params.convertedAttributes - Converted geometry attributes\n * @param params.material - I3S PBR-like material definition\n * @param params.texture - texture content\n * @param params.tileContent - B3DM decoded content\n * @param params.nodeId - new node ID\n * @param params.featuresHashArray - hash array of features that is needed to not to mix up same features in parent and child nodes\n * @param params.attributesStorageInfo - attributes metadata from 3DSceneLayer json\n * @param params.draco - is converter should create draco compressed geometry\n * @returns Array of I3S node resources\n */\nasync function _makeNodeResources({\n  convertedAttributes,\n  material,\n  texture,\n  tileContent,\n  nodeId,\n  featuresHashArray,\n  attributeStorageInfo,\n  draco,\n  workerSource\n}: {\n  convertedAttributes: ConvertedAttributes;\n  material: I3SMaterialDefinition;\n  texture?: {};\n  tileContent: B3DMContent;\n  nodeId: number;\n  featuresHashArray: string[];\n  attributeStorageInfo?: AttributeStorageInfo[];\n  draco: boolean;\n  workerSource: {[key: string]: string};\n}): Promise<I3SConvertedResources> {\n  const boundingVolumes = convertedAttributes.boundingVolumes;\n  const vertexCount = convertedAttributes.positions.length / VALUES_PER_VERTEX;\n  const {faceRange, featureIds, positions, normals, colors, texCoords, featureCount} =\n    generateAttributes(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    ? generateCompressedGeometry(\n        vertexCount,\n        convertedAttributes,\n        {\n          positions,\n          normals,\n          texCoords: texture ? texCoords : new Float32Array(0),\n          colors,\n          featureIds,\n          faceRange\n        },\n        workerSource.draco\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.gltf?.materials || [], 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 tileContent - 3d tile content\n * @param useCartesianPositions - convert positions to absolute cartesian coordinates instead of cartographic offsets.\n * Cartesian coordinates will be required for creating bounding voulmest from geometry positions\n * @returns map of converted geometry attributes\n */\nexport async function convertAttributes(\n  attributesData: B3DMAttributesData,\n  useCartesianPositions: boolean\n): Promise<Map<string, ConvertedAttributes>> {\n  const {gltfMaterials, nodes, cartographicOrigin, cartesianModelMatrix} = attributesData;\n  const attributesMap = new Map<string, ConvertedAttributes>();\n\n  for (const material of gltfMaterials || [{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      featureIndicesGroups: [],\n      featureIndices: [],\n      boundingVolumes: null\n    });\n  }\n\n  convertNodes(\n    nodes,\n    cartographicOrigin,\n    cartesianModelMatrix,\n    attributesMap,\n    useCartesianPositions\n  );\n\n  for (const attrKey of attributesMap.keys()) {\n    const attributes = attributesMap.get(attrKey);\n    if (!attributes) {\n      continue;\n    }\n    if (attributes.positions.length === 0) {\n      attributesMap.delete(attrKey);\n      continue; // eslint-disable-line no-continue\n    }\n    if (attributes.featureIndicesGroups) {\n      attributes.featureIndices = attributes.featureIndicesGroups.reduce((acc, value) =>\n        acc.concat(value)\n      );\n      delete attributes.featureIndicesGroups;\n    }\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 nodes - gltf nodes array\n * @param tileContent - 3d tile content\n * @param attributesMap - for recursive concatenation of attributes\n * @param useCartesianPositions - convert positions to absolute cartesian coordinates instead of cartographic offsets.\n * Cartesian coordinates will be required for creating bounding voulmest from geometry positions\n * @param matrix - transformation matrix - cumulative transformation matrix formed from all parent node matrices\n * @returns {void}\n */\nfunction convertNodes(\n  nodes: GLTFNodePostprocessed[],\n  cartographicOrigin: Vector3,\n  cartesianModelMatrix: Matrix4,\n  attributesMap: Map<string, ConvertedAttributes>,\n  useCartesianPositions: boolean,\n  matrix: Matrix4 = 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(\n        node,\n        cartographicOrigin,\n        cartesianModelMatrix,\n        attributesMap,\n        useCartesianPositions,\n        matrix\n      );\n    }\n  }\n}\n\n/**\n * Generate transformation matrix for node\n * Aapply all gltf transformations to initial transformation matrix.\n * @param node\n * @param matrix\n */\nfunction getCompositeTransformationMatrix(node, matrix) {\n  let transformationMatrix = matrix;\n\n  const {matrix: nodeMatrix, rotation, scale, translation} = node;\n\n  if (nodeMatrix) {\n    transformationMatrix = matrix.multiplyRight(nodeMatrix);\n  }\n\n  if (translation) {\n    transformationMatrix = transformationMatrix.translate(translation);\n  }\n\n  if (rotation) {\n    transformationMatrix = transformationMatrix.rotateXYZ(rotation);\n  }\n\n  if (scale) {\n    transformationMatrix = transformationMatrix.scale(scale);\n  }\n\n  return transformationMatrix;\n}\n\n/**\n * Convert all primitives of node and all children nodes\n * @param 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 useCartesianPositions - convert positions to absolute cartesian coordinates instead of cartographic offsets.\n * Cartesian coordinates will be required for creating bounding voulmest from geometry positions\n * @param {Matrix4} matrix - transformation matrix - cumulative transformation matrix formed from all parent node matrices\n */\nfunction convertNode(\n  node: GLTFNodePostprocessed,\n  cartographicOrigin: Vector3,\n  cartesianModelMatrix: Matrix4,\n  attributesMap: Map<string, ConvertedAttributes>,\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 transformationMatrix = getCompositeTransformationMatrix(node, matrix);\n\n  const mesh = node.mesh;\n  if (mesh) {\n    convertMesh(\n      mesh,\n      cartographicOrigin,\n      cartesianModelMatrix,\n      attributesMap,\n      useCartesianPositions,\n      transformationMatrix\n    );\n  }\n\n  convertNodes(\n    node.children || [],\n    cartographicOrigin,\n    cartesianModelMatrix,\n    attributesMap,\n    useCartesianPositions,\n    transformationMatrix\n  );\n}\n\n/**\n * Convert all primitives of node and all children nodes\n * @param mesh - gltf node\n * @param content - 3d tile content\n * @param useCartesianPositions - convert positions to absolute cartesian coordinates instead of cartographic offsets. \n * Cartesian coordinates will be required for creating bounding voulmest from geometry positions\n * @param attributesMap Map<{positions: Float32Array, normals: Float32Array, texCoords: Float32Array, colors: Uint8Array, featureIndices: Array}> - for recursive concatenation of\n *   attributes\n \n * @param {Matrix4} matrix - transformation matrix - cumulative transformation matrix formed from all parent node matrices\n */\nfunction convertMesh(\n  mesh: GLTFMeshPostprocessed,\n  cartographicOrigin: Vector3,\n  cartesianModelMatrix: Matrix4,\n  attributesMap: Map<string, ConvertedAttributes>,\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: ConvertedAttributes | null | undefined = 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    if (!outputAttributes) {\n      continue;\n    }\n    outputAttributes.positions = concatenateTypedArrays(\n      outputAttributes.positions,\n      transformVertexArray({\n        vertices: attributes.POSITION.value,\n        cartographicOrigin,\n        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,\n        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.featureIndicesGroups = outputAttributes.featureIndicesGroups || [];\n    outputAttributes.featureIndicesGroups.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 args\n * @param args.vertices - gltf primitive POSITION or NORMAL attribute\n * @param args.cartographicOrigin - cartographic origin coordinates\n * @param args.cartesianModelMatrix - a cartesian model matrix to transform coordnates from cartesian to cartographic format\n * @param args.nodeMatrix - a gltf node transformation matrix - cumulative transformation matrix formed from all parent node matrices\n * @param args.indices - gltf primitive indices\n * @param args.attributeSpecificTransformation - function to do attribute - specific transformations\n * @param args.useCartesianPositions - use coordinates as it is.\n * @returns {Float32Array}\n */\nfunction transformVertexArray(args: {\n  vertices: Float32Array;\n  cartographicOrigin: number[];\n  cartesianModelMatrix: number[];\n  nodeMatrix: Matrix4;\n  indices: Uint8Array;\n  attributeSpecificTransformation: Function;\n  useCartesianPositions: boolean;\n}) {\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\n/**\n * Trasform positions vector with the attribute specific transformations\n * @param vertexVector - source positions vector to transform\n * @param calleeArgs\n * @param calleeArgs.cartesianModelMatrix - a cartesian model matrix to transform coordnates from cartesian to cartographic format\n * @param calleeArgs.cartographicOrigin - cartographic origin coordinates\n * @param calleeArgs.nodeMatrix - a gltf node transformation matrix - cumulative transformation matrix formed from all parent node matrices\n * @param calleeArgs.useCartesianPositions - use coordinates as it is.\n * @returns transformed positions vector\n */\nfunction transformVertexPositions(vertexVector, calleeArgs): number[] {\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\n/**\n * Trasform normals vector with the attribute specific transformations\n * @param vertexVector - source normals vector to transform\n * @param calleeArgs\n * @param calleeArgs.cartesianModelMatrix - a cartesian model matrix to transform coordnates from cartesian to cartographic format\n * @param calleeArgs.nodeMatrix - a gltf node transformation matrix - cumulative transformation matrix formed from all parent node matrices\n * @returns transformed normals vector\n */\nfunction transformVertexNormals(vertexVector, calleeArgs): number[] {\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 texCoords - gltf primitive TEXCOORD_0 attribute\n * @param indices - gltf primitive indices\n * @returns flattened texture coordinates\n */\nfunction flattenTexCoords(texCoords: Float32Array, indices: Uint8Array): Float32Array {\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 colorsAttribute - gltf primitive COLOR_0 attribute\n * @param indices - gltf primitive indices\n * @returns flattened colors attribute\n */\nfunction flattenColors(\n  colorsAttribute: GLTFAccessorPostprocessed,\n  indices: Uint8Array\n): Uint8Array {\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 batchedIds - gltf primitive\n * @param indices - gltf primitive indices\n * @returns flattened batch ids\n */\nfunction flattenBatchIds(batchedIds: number[], indices: Uint8Array): number[] {\n  if (!batchedIds.length || !indices.length) {\n    return [];\n  }\n  const newBatchIds: number[] = [];\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/**\n * Return batchIds based on possible attribute names for different kind of maps.\n * @param attributes - the gltf primitive attributes\n * @returns batch ids attribute\n */\nfunction getBatchIdsByAttributeName(attributes: {\n  [key: string]: GLTFAccessorPostprocessed;\n}): number[] {\n  let batchIds: number[] = [];\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\n/**\n * Convert GLTF material to I3S material definitions and textures\n * @param sourceMaterials Source GLTF materials\n * @returns Array of Couples I3SMaterialDefinition + texture content\n */\nfunction convertMaterials(\n  sourceMaterials: GLTFMaterialPostprocessed[] = []\n): I3SMaterialWithTexture[] {\n  const result: I3SMaterialWithTexture[] = [];\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 sourceMaterial - material object\n * @returns I3S material definition and texture\n */\nfunction convertMaterial(sourceMaterial: GLTFMaterialPostprocessed): I3SMaterialWithTexture {\n  const material: I3SMaterialDefinition = {\n    doubleSided: sourceMaterial.doubleSided,\n    emissiveFactor: sourceMaterial.emissiveFactor?.map((c) => Math.round(c * 255)) as [\n      number,\n      number,\n      number\n    ],\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: convertAlphaMode(sourceMaterial.alphaMode),\n    pbrMetallicRoughness: {\n      roughnessFactor:\n        sourceMaterial?.pbrMetallicRoughness?.roughnessFactor || DEFAULT_ROUGHNESS_FACTOR,\n      metallicFactor:\n        sourceMaterial?.pbrMetallicRoughness?.metallicFactor || DEFAULT_METALLIC_FACTOR\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))) as [\n        number,\n        number,\n        number,\n        number\n      ]) || undefined;\n  }\n\n  return {material, texture};\n}\n\n/**\n * Converts from `alphaMode` material property from GLTF to I3S format\n * @param gltfAlphaMode Gltf material `alphaMode` property\n * @returns I3SMaterialDefinition.alphaMode property\n */\nfunction convertAlphaMode(\n  gltfAlphaMode?: 'OPAQUE' | 'MASK' | 'BLEND' | string\n): 'opaque' | 'mask' | 'blend' {\n  switch (gltfAlphaMode) {\n    case 'OPAQUE':\n      return 'opaque';\n    case 'MASK':\n      return 'mask';\n    case 'BLEND':\n      return 'blend';\n    default:\n      return 'opaque';\n  }\n}\n\n/**\n * Form default I3SMaterialDefinition\n * @returns I3S material definition\n */\nfunction getDefaultMaterial(): I3SMaterialDefinition {\n  return {\n    alphaMode: 'opaque',\n    pbrMetallicRoughness: {\n      metallicFactor: 1,\n      roughnessFactor: 1\n    }\n  };\n}\n\n/**\n * Form \"sharedResources\" from gltf materials array\n * @param gltfMaterials - GLTF materials array\n * @param nodeId - I3S node ID\n * @returns {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(\n  gltfMaterials: GLTFMaterialPostprocessed[],\n  nodeId: number\n): SharedResourcesArrays {\n  const i3sResources: SharedResourcesArrays = {};\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 gltfMaterial - gltf material data\n * @param nodeId - I3S node ID\n * @returns - Couple {materialDefinitionInfo, textureDefinitionInfo} extracted from gltf material data\n */\nfunction convertGLTFMaterialToI3sSharedResources(\n  gltfMaterial: GLTFMaterialPostprocessed,\n  nodeId: number\n): {\n  materialDefinitionInfo: MaterialDefinitionInfo;\n  textureDefinitionInfo: TextureDefinitionInfo | null;\n} {\n  const texture =\n    gltfMaterial?.pbrMetallicRoughness?.baseColorTexture || gltfMaterial.emissiveTexture;\n  let textureDefinitionInfo: TextureDefinitionInfo | null = 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(\n      colorFactor || [1, 1, 1, 1],\n      metallicFactor\n    ),\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 baseColorFactor - RGBA color in 0..1 format\n * @param metallicFactor - \"metallicFactor\" attribute of gltf material object\n * @returns material definition info for I3S shared resource\n */\nfunction extractSharedResourcesMaterialInfo(\n  baseColorFactor: number[],\n  metallicFactor: number = 1\n): MaterialDefinitionInfo {\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    params: {\n      diffuse: diffuse.toArray(),\n      specular: specular.toArray(),\n      renderMode: 'solid'\n    }\n  };\n}\n\n/**\n * Form \"textureDefinition\" which is part of \"sharedResouces\"\n * @param texture - texture image info\n * @param nodeId - I3S node ID\n * @returns texture definition infor for shared resource\n */\nfunction extractSharedResourcesTextureInfo(\n  texture: GLTFTexturePostprocessed,\n  nodeId: number\n): TextureDefinitionInfo {\n  return {\n    encoding: texture?.source?.mimeType ? [texture.source.mimeType] : undefined,\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/**\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 texture - texture image info\n * @param nodeId - I3S node ID\n * @returns calculate image ID according to the spec\n */\nfunction generateImageId(texture: GLTFTexturePostprocessed, 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 featureIds\n * @param featureIndices\n * @param featuresHashArray\n * @param batchTable\n * @returns {void}\n */\nfunction makeFeatureIdsUnique(\n  featureIds: number[],\n  featureIndices: number[],\n  featuresHashArray: string[],\n  batchTable: {[key: string]: any}\n) {\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: ArrayBuffer[] = [];\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: ArrayBuffer | null = 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      if (attributeBuffer) {\n        attributeBuffers.push(attributeBuffer);\n      }\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): ArrayBuffer {\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): ArrayBuffer {\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): ArrayBuffer {\n  const stringCountArray = new Uint32Array([batchAttributes.length]);\n  let totalNumberOfBytes = 0;\n  const stringSizesArray = new Uint32Array(batchAttributes.length);\n  const stringBufferArray: ArrayBuffer[] = [];\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 - get rid of this argument here\n * @param {Object} attributes - geometry attributes to compress\n * @param {string} dracoWorkerSoure - draco worker source code\n * @returns {Promise<object>} - COmpressed geometry.\n */\nasync function generateCompressedGeometry(\n  vertexCount,\n  convertedAttributes,\n  attributes,\n  dracoWorkerSoure\n) {\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: TypedArray;\n    normals: TypedArray;\n    colors: TypedArray;\n    'feature-index': TypedArray;\n    texCoords?: TypedArray;\n  } = {\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 encode({attributes: compressedAttributes, indices}, DracoWriterWorker, {\n    ...DracoWriterWorker.options,\n    source: dracoWorkerSoure,\n    reuseWorkers: true,\n    _nodeWorkers: true,\n    draco: {\n      method: 'MESH_SEQUENTIAL_ENCODING',\n      attributesMetadata\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.ts"],"names":["Vector3","Matrix4","Vector4","Ellipsoid","DracoWriterWorker","assert","encode","concatenateArrayBuffers","concatenateTypedArrays","md5","generateAttributes","createBoundingVolumesFromGeometry","prepareDataForAttributesConversion","handleBatchIdsExtensions","checkPropertiesLength","flattenPropertyTableByFeatureIds","DEFAULT_ROUGHNESS_FACTOR","DEFAULT_METALLIC_FACTOR","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","EXT_FEATURE_METADATA","EXT_MESH_FEATURES","scratchVector","convertB3dmToI3sGeometry","tileContent","nodeId","propertyTable","featuresHashArray","attributeStorageInfo","draco","generateBoundingVolumes","geoidHeightModel","workerSource","useCartesianPositions","materialAndTextureList","convertMaterials","gltf","materials","dataForAttributesConversion","convertedAttributesMap","convertAttributes","_generateBoundingVolumesFromGeometry","has","push","material","getDefaultMaterial","result","nodesCounter","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","faceRange","featureIds","normals","colors","texCoords","featureCount","batchTableJson","makeFeatureIdsUnique","featureIndices","header","Uint32Array","typedFeatureIds","generateBigUint64Array","fileBuffer","Uint8Array","buffer","ArrayBuffer","compressedGeometry","generateCompressedGeometry","Float32Array","convertPropertyTableToAttributeBuffers","geometry","sharedResources","getSharedResources","meshMaterial","attributesData","gltfMaterials","nodes","cartesianModelMatrix","attributesMap","Map","featureIndicesGroups","convertNodes","attrKey","keys","delete","reduce","acc","value","concat","matrix","node","convertNode","getCompositeTransformationMatrix","transformationMatrix","nodeMatrix","rotation","scale","translation","multiplyRight","translate","rotateXYZ","mesh","images","convertMesh","children","primitive","primitives","outputAttributes","transformVertexArray","vertices","POSITION","indices","attributeSpecificTransformation","transformVertexPositions","NORMAL","transformVertexNormals","flattenTexCoords","TEXCOORD_0","flattenColors","COLOR_0","flattenBatchIds","getBatchIds","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","convertAlphaMode","pbrMetallicRoughness","roughnessFactor","metallicFactor","baseColorTexture","source","textureSetDefinitionId","emissiveTexture","baseColorFactor","undefined","gltfAlphaMode","i3sResources","materialDefinitionInfos","gltfMaterial","materialDefinitionInfo","textureDefinitionInfo","convertGLTFMaterialToI3sSharedResources","textureDefinitionInfos","extractSharedResourcesTextureInfo","colorFactor","extractSharedResourcesMaterialInfo","matDielectricColorComponent","black","unitVector","dielectricSpecular","baseColorVector","firstOperand","multiply","diffuse","lerp","specular","params","toArray","renderMode","encoding","mimeType","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","needFlattenPropertyTable","properties","propertyTableWithObjectIds","OBJECTID","propertyName","type","getAttributeType","attributeBuffer","generateAttributeBuffer","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","dracoWorkerSoure","featureIndex","generateFeatureIndexAttribute","compressedAttributes","attributesMetadata","Int32Array","options","reuseWorkers","_nodeWorkers","method","orderedFeatureIndices","fillIndex","startIndex","endIndex","getPropertyTable","sourceTile","content","extensionName","extension","getPropertyTableExtension","console","warn","getPropertyTableFromExtFeatureMetadata","extensionsWithPropertyTables","extensionsUsed","extensionItem","extensions","featureTextures","featureTables","firstFeatureTableName","Object","featureTable"],"mappings":"AAIA,SAAQA,OAAR,EAAiBC,OAAjB,EAA0BC,OAA1B,QAAwC,eAAxC;AACA,SAAQC,SAAR,QAAwB,qBAAxB;AAEA,SAAQC,iBAAR,QAAgC,mBAAhC;AACA,SAAQC,MAAR,EAAgBC,MAAhB,QAA6B,kBAA7B;AAEA,SAAQC,uBAAR,EAAiCC,sBAAjC,QAA8D,0BAA9D;AACA,OAAOC,GAAP,MAAgB,KAAhB;AACA,SAAQC,kBAAR,QAAiC,uBAAjC;AACA,SAAQC,iCAAR,QAAgD,wBAAhD;AAsBA,SAAQC,kCAAR,QAAiD,mBAAjD;AACA,SAAQC,wBAAR,QAAuC,wBAAvC;AACA,SAAQC,qBAAR,EAA+BC,gCAA/B,QAAsE,sBAAtE;AAGA,MAAMC,wBAAwB,GAAG,CAAjC;AACA,MAAMC,uBAAuB,GAAG,CAAhC;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,MAAMC,oBAAoB,GAAG,sBAA7B;AACA,MAAMC,iBAAiB,GAAG,mBAA1B;AAEA,IAAIC,aAAa,GAAG,IAAI5B,OAAJ,EAApB;AAcA,eAAe,eAAe6B,wBAAf,CACbC,WADa,EAEbC,MAFa,EAGbC,aAHa,EAIbC,iBAJa,EAKbC,oBALa,EAMbC,KANa,EAObC,uBAPa,EAQbC,gBARa,EASbC,YATa,EAUb;AAAA;;AACA,QAAMC,qBAAqB,GAAGH,uBAA9B;AACA,QAAMI,sBAAgD,GAAGC,gBAAgB,sBACvEX,WAAW,CAACY,IAD2D,sDACvE,kBAAkBC,SADqD,CAAzE;AAIA,QAAMC,2BAA2B,GAAGhC,kCAAkC,CAACkB,WAAD,CAAtE;AAEA,QAAMe,sBAAwD,GAAG,MAAMC,iBAAiB,CACtFF,2BADsF,EAEtFL,qBAFsF,CAAxF;;AAaA,MAAIH,uBAAJ,EAA6B;AAC3BW,IAAAA,oCAAoC,CAACF,sBAAD,EAAyBR,gBAAzB,CAApC;AACD;;AAED,MAAIQ,sBAAsB,CAACG,GAAvB,CAA2B,SAA3B,CAAJ,EAA2C;AACzCR,IAAAA,sBAAsB,CAACS,IAAvB,CAA4B;AAC1BC,MAAAA,QAAQ,EAAEC,kBAAkB;AADF,KAA5B;AAGD;;AAED,QAAMC,MAA+B,GAAG,EAAxC;AACA,MAAIC,YAAY,GAAGtB,MAAnB;AACA,MAAI;AAACY,IAAAA,SAAS,GAAG;AAAb,MAAmBb,WAAW,CAACY,IAAZ,IAAoB;AAACC,IAAAA,SAAS,EAAE;AAAZ,GAA3C;;AACA,MAAI,EAACA,SAAD,aAACA,SAAD,eAACA,SAAS,CAAEW,MAAZ,CAAJ,EAAwB;AACtBX,IAAAA,SAAS,CAACM,IAAV,CAAe;AAACM,MAAAA,EAAE,EAAE;AAAL,KAAf;AACD;;AACD,OAAK,IAAIC,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGb,SAAS,CAACW,MAA9B,EAAsCE,CAAC,EAAvC,EAA2C;AACzC,UAAMC,cAAc,GAAGd,SAAS,CAACa,CAAD,CAAhC;;AACA,QAAI,CAACX,sBAAsB,CAACG,GAAvB,CAA2BS,cAAc,CAACF,EAA1C,CAAL,EAAoD;AAClD;AACD;;AACD,UAAMG,mBAAmB,GAAGb,sBAAsB,CAACc,GAAvB,CAA2BF,cAAc,CAACF,EAA1C,CAA5B;;AACA,QAAI,CAACG,mBAAL,EAA0B;AACxB;AACD;;AACD,UAAM;AAACR,MAAAA,QAAD;AAAWU,MAAAA;AAAX,QAAsBpB,sBAAsB,CAACgB,CAAD,CAAlD;AACAJ,IAAAA,MAAM,CAACH,IAAP,CACE,MAAMY,kBAAkB,CAAC;AACvBH,MAAAA,mBADuB;AAEvBR,MAAAA,QAFuB;AAGvBU,MAAAA,OAHuB;AAIvB9B,MAAAA,WAJuB;AAKvBC,MAAAA,MAAM,EAAEsB,YALe;AAMvBpB,MAAAA,iBANuB;AAOvBD,MAAAA,aAPuB;AAQvBE,MAAAA,oBARuB;AASvBC,MAAAA,KATuB;AAUvBG,MAAAA;AAVuB,KAAD,CAD1B;AAcAe,IAAAA,YAAY;AACb;;AAED,MAAI,CAACD,MAAM,CAACE,MAAZ,EAAoB;AAClB,WAAO,IAAP;AACD;;AACD,SAAOF,MAAP;AACD;;AAOD,SAASL,oCAAT,CACEF,sBADF,EAEER,gBAFF,EAGE;AACA,OAAK,MAAMyB,UAAX,IAAyBjB,sBAAsB,CAACkB,MAAvB,EAAzB,EAA0D;AACxD,UAAMC,eAAe,GAAGrD,iCAAiC,CACvDmD,UAAU,CAACG,SAD4C,EAEvD5B,gBAFuD,CAAzD;AAKAyB,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,IAAInD,iBAAlE,EAAqF;AACnF,YAAMoD,MAAM,GAAGR,UAAU,CAACG,SAAX,CAAqBM,QAArB,CAA8BF,KAA9B,EAAqCA,KAAK,GAAGnD,iBAA7C,CAAf;AACAf,MAAAA,SAAS,CAACqE,KAAV,CAAgBC,uBAAhB,CAAwCC,KAAK,CAACC,IAAN,CAAWL,MAAX,CAAxC,EAA4D1C,aAA5D;AACAA,MAAAA,aAAa,CAAC,CAAD,CAAb,GACEA,aAAa,CAAC,CAAD,CAAb,GAAmBS,gBAAgB,CAACuC,SAAjB,CAA2BhD,aAAa,CAAC,CAAD,CAAxC,EAA6CA,aAAa,CAAC,CAAD,CAA1D,CADrB;AAEAA,MAAAA,aAAa,GAAGA,aAAa,CAACiD,QAAd,CAAuBX,kBAAvB,CAAhB;AACAJ,MAAAA,UAAU,CAACG,SAAX,CAAqBa,GAArB,CAAyBlD,aAAzB,EAAwCyC,KAAxC;AACD;AACF;AACF;;AAeD,eAAeR,kBAAf,CAAkC;AAChCH,EAAAA,mBADgC;AAEhCR,EAAAA,QAFgC;AAGhCU,EAAAA,OAHgC;AAIhC9B,EAAAA,WAJgC;AAKhCC,EAAAA,MALgC;AAMhCE,EAAAA,iBANgC;AAOhCD,EAAAA,aAPgC;AAQhCE,EAAAA,oBARgC;AAShCC,EAAAA,KATgC;AAUhCG,EAAAA;AAVgC,CAAlC,EAsBmC;AAAA;;AACjC,QAAM0B,eAAe,GAAGN,mBAAmB,CAACM,eAA5C;AACA,QAAMe,WAAW,GAAGrB,mBAAmB,CAACO,SAApB,CAA8BX,MAA9B,GAAuCpC,iBAA3D;AACA,QAAM;AAAC8D,IAAAA,SAAD;AAAYC,IAAAA,UAAZ;AAAwBhB,IAAAA,SAAxB;AAAmCiB,IAAAA,OAAnC;AAA4CC,IAAAA,MAA5C;AAAoDC,IAAAA,SAApD;AAA+DC,IAAAA;AAA/D,MACJ3E,kBAAkB,CAACgD,mBAAD,CADpB;;AAGA,MAAI5B,WAAW,CAACwD,cAAhB,EAAgC;AAC9BC,IAAAA,oBAAoB,CAClBN,UADkB,EAElBvB,mBAAmB,CAAC8B,cAFF,EAGlBvD,iBAHkB,EAIlBH,WAAW,CAACwD,cAJM,CAApB;AAMD;;AAED,QAAMG,MAAM,GAAG,IAAIC,WAAJ,CAAgB,CAAhB,CAAf;AACA,QAAMC,eAAe,GAAGC,sBAAsB,CAACX,UAAD,CAA9C;AAEAQ,EAAAA,MAAM,CAACX,GAAP,CAAW,CAACC,WAAD,EAAcM,YAAd,CAAX,EAAwC,CAAxC;AACA,QAAMQ,UAAU,GAAG,IAAIC,UAAJ,CACjBvF,uBAAuB,CACrBkF,MAAM,CAACM,MADc,EAErB9B,SAAS,CAAC8B,MAFW,EAGrBb,OAAO,CAACa,MAHa,EAIrBnC,OAAO,GAAGwB,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,GAAG9D,KAAK,GAC5B+D,0BAA0B,CACxBnB,WADwB,EAExBrB,mBAFwB,EAGxB;AACEO,IAAAA,SADF;AAEEiB,IAAAA,OAFF;AAGEE,IAAAA,SAAS,EAAExB,OAAO,GAAGwB,SAAH,GAAe,IAAIe,YAAJ,CAAiB,CAAjB,CAHnC;AAIEhB,IAAAA,MAJF;AAKEF,IAAAA,UALF;AAMED,IAAAA;AANF,GAHwB,EAWxB1C,YAAY,CAACH,KAXW,CADE,GAc5B,IAdJ;AAgBA,MAAI2B,UAAyB,GAAG,EAAhC;;AAEA,MAAI5B,oBAAoB,IAAIF,aAA5B,EAA2C;AACzC8B,IAAAA,UAAU,GAAGsC,sCAAsC,CACjDnB,UADiD,EAEjDjD,aAFiD,EAGjDE,oBAHiD,CAAnD;AAKD;;AAED,SAAO;AACLmE,IAAAA,QAAQ,EAAER,UADL;AAELI,IAAAA,kBAFK;AAGLrC,IAAAA,OAHK;AAIL0C,IAAAA,eAAe,EAAEC,kBAAkB,CAAC,uBAAAzE,WAAW,CAACY,IAAZ,0EAAkBC,SAAlB,KAA+B,EAAhC,EAAoCZ,MAApC,CAJ9B;AAKLyE,IAAAA,YAAY,EAAEtD,QALT;AAML6B,IAAAA,WANK;AAOLjB,IAAAA,UAPK;AAQLuB,IAAAA,YARK;AASLrB,IAAAA;AATK,GAAP;AAWD;;AASD,OAAO,eAAelB,iBAAf,CACL2D,cADK,EAELlE,qBAFK,EAGsC;AAC3C,QAAM;AAACmE,IAAAA,aAAD;AAAgBC,IAAAA,KAAhB;AAAuBzC,IAAAA,kBAAvB;AAA2C0C,IAAAA;AAA3C,MAAmEH,cAAzE;AACA,QAAMI,aAAa,GAAG,IAAIC,GAAJ,EAAtB;;AAEA,OAAK,MAAM5D,QAAX,IAAuBwD,aAAa,IAAI,CAAC;AAACnD,IAAAA,EAAE,EAAE;AAAL,GAAD,CAAxC,EAA2D;AACzDsD,IAAAA,aAAa,CAAC/B,GAAd,CAAkB5B,QAAQ,CAACK,EAA3B,EAA+B;AAC7BU,MAAAA,SAAS,EAAE,IAAIkC,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;AAK7BiB,MAAAA,oBAAoB,EAAE,EALO;AAM7BvB,MAAAA,cAAc,EAAE,EANa;AAO7BxB,MAAAA,eAAe,EAAE;AAPY,KAA/B;AASD;;AAEDgD,EAAAA,YAAY,CACVL,KADU,EAEVzC,kBAFU,EAGV0C,oBAHU,EAIVC,aAJU,EAKVtE,qBALU,CAAZ;;AAQA,OAAK,MAAM0E,OAAX,IAAsBJ,aAAa,CAACK,IAAd,EAAtB,EAA4C;AAC1C,UAAMpD,UAAU,GAAG+C,aAAa,CAAClD,GAAd,CAAkBsD,OAAlB,CAAnB;;AACA,QAAI,CAACnD,UAAL,EAAiB;AACf;AACD;;AACD,QAAIA,UAAU,CAACG,SAAX,CAAqBX,MAArB,KAAgC,CAApC,EAAuC;AACrCuD,MAAAA,aAAa,CAACM,MAAd,CAAqBF,OAArB;AACA;AACD;;AACD,QAAInD,UAAU,CAACiD,oBAAf,EAAqC;AACnCjD,MAAAA,UAAU,CAAC0B,cAAX,GAA4B1B,UAAU,CAACiD,oBAAX,CAAgCK,MAAhC,CAAuC,CAACC,GAAD,EAAMC,KAAN,KACjED,GAAG,CAACE,MAAJ,CAAWD,KAAX,CAD0B,CAA5B;AAGA,aAAOxD,UAAU,CAACiD,oBAAlB;AACD;AACF;;AAED,SAAOF,aAAP;AACD;;AAaD,SAASG,YAAT,CACEL,KADF,EAEEzC,kBAFF,EAGE0C,oBAHF,EAIEC,aAJF,EAKEtE,qBALF,EAMEiF,MAAe,GAAG,IAAIvH,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,CANpB,EAOE;AACA,MAAI0G,KAAJ,EAAW;AACT,SAAK,MAAMc,IAAX,IAAmBd,KAAnB,EAA0B;AACxBe,MAAAA,WAAW,CACTD,IADS,EAETvD,kBAFS,EAGT0C,oBAHS,EAITC,aAJS,EAKTtE,qBALS,EAMTiF,MANS,CAAX;AAQD;AACF;AACF;;AAQD,SAASG,gCAAT,CAA0CF,IAA1C,EAAgDD,MAAhD,EAAwD;AACtD,MAAII,oBAAoB,GAAGJ,MAA3B;AAEA,QAAM;AAACA,IAAAA,MAAM,EAAEK,UAAT;AAAqBC,IAAAA,QAArB;AAA+BC,IAAAA,KAA/B;AAAsCC,IAAAA;AAAtC,MAAqDP,IAA3D;;AAEA,MAAII,UAAJ,EAAgB;AACdD,IAAAA,oBAAoB,GAAGJ,MAAM,CAACS,aAAP,CAAqBJ,UAArB,CAAvB;AACD;;AAED,MAAIG,WAAJ,EAAiB;AACfJ,IAAAA,oBAAoB,GAAGA,oBAAoB,CAACM,SAArB,CAA+BF,WAA/B,CAAvB;AACD;;AAED,MAAIF,QAAJ,EAAc;AACZF,IAAAA,oBAAoB,GAAGA,oBAAoB,CAACO,SAArB,CAA+BL,QAA/B,CAAvB;AACD;;AAED,MAAIC,KAAJ,EAAW;AACTH,IAAAA,oBAAoB,GAAGA,oBAAoB,CAACG,KAArB,CAA2BA,KAA3B,CAAvB;AACD;;AAED,SAAOH,oBAAP;AACD;;AAYD,SAASF,WAAT,CACED,IADF,EAEEvD,kBAFF,EAGE0C,oBAHF,EAIEC,aAJF,EAKEtE,qBALF,EAMEiF,MAAM,GAAG,IAAIvH,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,CANX,EAOE;AACA,QAAM2H,oBAAoB,GAAGD,gCAAgC,CAACF,IAAD,EAAOD,MAAP,CAA7D;AAEA,QAAMY,IAAI,GAAGX,IAAI,CAACW,IAAlB;AACA,QAAMC,MAAM,GAAGZ,IAAI,CAACY,MAApB;;AAEA,MAAID,IAAJ,EAAU;AACRE,IAAAA,WAAW,CACTF,IADS,EAETC,MAFS,EAGTnE,kBAHS,EAIT0C,oBAJS,EAKTC,aALS,EAMTtE,qBANS,EAOTqF,oBAPS,CAAX;AASD;;AAEDZ,EAAAA,YAAY,CACVS,IAAI,CAACc,QAAL,IAAiB,EADP,EAEVrE,kBAFU,EAGV0C,oBAHU,EAIVC,aAJU,EAKVtE,qBALU,EAMVqF,oBANU,CAAZ;AAQD;;AAaD,SAASU,WAAT,CACEF,IADF,EAEEC,MAFF,EAGEnE,kBAHF,EAIE0C,oBAJF,EAKEC,aALF,EAMEtE,qBAAqB,GAAG,KAN1B,EAOEiF,MAAM,GAAG,IAAIvH,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,CAPX,EAQE;AACA,OAAK,MAAMuI,SAAX,IAAwBJ,IAAI,CAACK,UAA7B,EAAyC;AAAA;;AACvC,QAAIC,gBAAwD,GAAG,IAA/D;;AACA,QAAIF,SAAS,CAACtF,QAAd,EAAwB;AACtBwF,MAAAA,gBAAgB,GAAG7B,aAAa,CAAClD,GAAd,CAAkB6E,SAAS,CAACtF,QAAV,CAAmBK,EAArC,CAAnB;AACD,KAFD,MAEO,IAAIsD,aAAa,CAAC7D,GAAd,CAAkB,SAAlB,CAAJ,EAAkC;AACvC0F,MAAAA,gBAAgB,GAAG7B,aAAa,CAAClD,GAAd,CAAkB,SAAlB,CAAnB;AACD;;AACDtD,IAAAA,MAAM,CAACqI,gBAAgB,KAAK,IAAtB,EAA4B,qCAA5B,CAAN;AACA,UAAM5E,UAAU,GAAG0E,SAAS,CAAC1E,UAA7B;;AACA,QAAI,CAAC4E,gBAAL,EAAuB;AACrB;AACD;;AACDA,IAAAA,gBAAgB,CAACzE,SAAjB,GAA6BzD,sBAAsB,CACjDkI,gBAAgB,CAACzE,SADgC,EAEjD0E,oBAAoB,CAAC;AACnBC,MAAAA,QAAQ,EAAE9E,UAAU,CAAC+E,QAAX,CAAoBvB,KADX;AAEnBpD,MAAAA,kBAFmB;AAGnB0C,MAAAA,oBAHmB;AAInBiB,MAAAA,UAAU,EAAEL,MAJO;AAKnBsB,MAAAA,OAAO,wBAAEN,SAAS,CAACM,OAAZ,uDAAE,mBAAmBxB,KALT;AAMnByB,MAAAA,+BAA+B,EAAEC,wBANd;AAOnBzG,MAAAA;AAPmB,KAAD,CAF6B,CAAnD;AAYAmG,IAAAA,gBAAgB,CAACxD,OAAjB,GAA2B1E,sBAAsB,CAC/CkI,gBAAgB,CAACxD,OAD8B,EAE/CyD,oBAAoB,CAAC;AACnBC,MAAAA,QAAQ,EAAE9E,UAAU,CAACmF,MAAX,IAAqBnF,UAAU,CAACmF,MAAX,CAAkB3B,KAD9B;AAEnBpD,MAAAA,kBAFmB;AAGnB0C,MAAAA,oBAHmB;AAInBiB,MAAAA,UAAU,EAAEL,MAJO;AAKnBsB,MAAAA,OAAO,yBAAEN,SAAS,CAACM,OAAZ,wDAAE,oBAAmBxB,KALT;AAMnByB,MAAAA,+BAA+B,EAAEG,sBANd;AAOnB3G,MAAAA,qBAAqB,EAAE;AAPJ,KAAD,CAF2B,CAAjD;AAYAmG,IAAAA,gBAAgB,CAACtD,SAAjB,GAA6B5E,sBAAsB,CACjDkI,gBAAgB,CAACtD,SADgC,EAEjD+D,gBAAgB,CACdrF,UAAU,CAACsF,UAAX,IAAyBtF,UAAU,CAACsF,UAAX,CAAsB9B,KADjC,yBAEdkB,SAAS,CAACM,OAFI,wDAEd,oBAAmBxB,KAFL,CAFiC,CAAnD;AAQAoB,IAAAA,gBAAgB,CAACvD,MAAjB,GAA0B3E,sBAAsB,CAC9CkI,gBAAgB,CAACvD,MAD6B,EAE9CkE,aAAa,CAACvF,UAAU,CAACwF,OAAZ,yBAAqBd,SAAS,CAACM,OAA/B,wDAAqB,oBAAmBxB,KAAxC,CAFiC,CAAhD;AAKAoB,IAAAA,gBAAgB,CAAC3B,oBAAjB,GAAwC2B,gBAAgB,CAAC3B,oBAAjB,IAAyC,EAAjF;AACA2B,IAAAA,gBAAgB,CAAC3B,oBAAjB,CAAsC9D,IAAtC,CACEsG,eAAe,CAACC,WAAW,CAAC1F,UAAD,EAAa0E,SAAb,EAAwBH,MAAxB,CAAZ,yBAA6CG,SAAS,CAACM,OAAvD,wDAA6C,oBAAmBxB,KAAhE,CADjB;AAGD;AACF;;AAcD,SAASqB,oBAAT,CAA8Bc,IAA9B,EAQG;AACD,QAAM;AAACb,IAAAA,QAAD;AAAWE,IAAAA,OAAX;AAAoBC,IAAAA;AAApB,MAAuDU,IAA7D;AACA,QAAMC,WAAW,GAAG,IAAIvD,YAAJ,CAAiB2C,OAAO,CAACxF,MAAR,GAAiBpC,iBAAlC,CAApB;;AACA,MAAI,CAAC0H,QAAL,EAAe;AACb,WAAOc,WAAP;AACD;;AACD,OAAK,IAAIlG,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGsF,OAAO,CAACxF,MAA5B,EAAoCE,CAAC,EAArC,EAAyC;AACvC,UAAMmG,UAAU,GAAGb,OAAO,CAACtF,CAAD,CAAP,GAAatC,iBAAhC;AACA,UAAMoD,MAAM,GAAGsE,QAAQ,CAACrE,QAAT,CAAkBoF,UAAlB,EAA8BA,UAAU,GAAGzI,iBAA3C,CAAf;AACA,QAAI0I,YAAY,GAAG,IAAI5J,OAAJ,CAAY0E,KAAK,CAACC,IAAN,CAAWL,MAAX,CAAZ,CAAnB;AAEAsF,IAAAA,YAAY,GAAGb,+BAA+B,CAACa,YAAD,EAAeH,IAAf,CAA9C;AAEAC,IAAAA,WAAW,CAAClG,CAAC,GAAGtC,iBAAL,CAAX,GAAqC0I,YAAY,CAACC,CAAlD;AACAH,IAAAA,WAAW,CAAClG,CAAC,GAAGtC,iBAAJ,GAAwB,CAAzB,CAAX,GAAyC0I,YAAY,CAACE,CAAtD;AACAJ,IAAAA,WAAW,CAAClG,CAAC,GAAGtC,iBAAJ,GAAwB,CAAzB,CAAX,GAAyC0I,YAAY,CAACG,CAAtD;AACD;;AACD,SAAOL,WAAP;AACD;;AAYD,SAASV,wBAAT,CAAkCY,YAAlC,EAAgDI,UAAhD,EAAsE;AACpE,QAAM;AAACpD,IAAAA,oBAAD;AAAuB1C,IAAAA,kBAAvB;AAA2C2D,IAAAA,UAA3C;AAAuDtF,IAAAA;AAAvD,MAAgFyH,UAAtF;;AAEA,MAAInC,UAAJ,EAAgB;AACd+B,IAAAA,YAAY,GAAGA,YAAY,CAACK,SAAb,CAAuBpC,UAAvB,CAAf;AACD;;AAED+B,EAAAA,YAAY,GAAGA,YAAY,CAACK,SAAb,CAAuBrD,oBAAvB,CAAf;;AAEA,MAAIrE,qBAAJ,EAA2B;AACzB,WAAOqH,YAAP;AACD;;AAEDzJ,EAAAA,SAAS,CAACqE,KAAV,CAAgBC,uBAAhB,CACE,CAACmF,YAAY,CAAC,CAAD,CAAb,EAAkBA,YAAY,CAAC,CAAD,CAA9B,EAAmCA,YAAY,CAAC,CAAD,CAA/C,CADF,EAEEA,YAFF;AAIAA,EAAAA,YAAY,GAAGA,YAAY,CAAC/E,QAAb,CAAsBX,kBAAtB,CAAf;AACA,SAAO0F,YAAP;AACD;;AAUD,SAASV,sBAAT,CAAgCU,YAAhC,EAA8CI,UAA9C,EAAoE;AAClE,QAAM;AAACpD,IAAAA,oBAAD;AAAuBiB,IAAAA;AAAvB,MAAqCmC,UAA3C;;AAEA,MAAInC,UAAJ,EAAgB;AACd+B,IAAAA,YAAY,GAAGA,YAAY,CAACM,iBAAb,CAA+BrC,UAA/B,CAAf;AACD;;AAED+B,EAAAA,YAAY,GAAGA,YAAY,CAACM,iBAAb,CAA+BtD,oBAA/B,CAAf;AACA,SAAOgD,YAAP;AACD;;AAQD,SAAST,gBAAT,CAA0B/D,SAA1B,EAAmD0D,OAAnD,EAAsF;AACpF,QAAMqB,YAAY,GAAG,IAAIhE,YAAJ,CAAiB2C,OAAO,CAACxF,MAAR,GAAiBnC,oBAAlC,CAArB;;AACA,MAAI,CAACiE,SAAL,EAAgB;AAGd+E,IAAAA,YAAY,CAACC,IAAb,CAAkB,CAAlB;AACA,WAAOD,YAAP;AACD;;AACD,OAAK,IAAI3G,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGsF,OAAO,CAACxF,MAA5B,EAAoCE,CAAC,EAArC,EAAyC;AACvC,UAAMmG,UAAU,GAAGb,OAAO,CAACtF,CAAD,CAAP,GAAarC,oBAAhC;AACA,UAAMkJ,QAAQ,GAAGjF,SAAS,CAACb,QAAV,CAAmBoF,UAAnB,EAA+BA,UAAU,GAAGxI,oBAA5C,CAAjB;AACAgJ,IAAAA,YAAY,CAAC3G,CAAC,GAAGrC,oBAAL,CAAZ,GAAyCkJ,QAAQ,CAAC,CAAD,CAAjD;AACAF,IAAAA,YAAY,CAAC3G,CAAC,GAAGrC,oBAAJ,GAA2B,CAA5B,CAAZ,GAA6CkJ,QAAQ,CAAC,CAAD,CAArD;AACD;;AACD,SAAOF,YAAP;AACD;;AAQD,SAASd,aAAT,CACEiB,eADF,EAEExB,OAFF,EAGc;AACZ,QAAMyB,UAAU,GAAG,CAAAD,eAAe,SAAf,IAAAA,eAAe,WAAf,YAAAA,eAAe,CAAEC,UAAjB,KAA+BnJ,wBAAlD;AACA,QAAMoJ,SAAS,GAAG,IAAI1E,UAAJ,CAAegD,OAAO,CAACxF,MAAR,GAAiBiH,UAAhC,CAAlB;;AACA,MAAI,CAACD,eAAL,EAAsB;AAEpBE,IAAAA,SAAS,CAACJ,IAAV,CAAe,GAAf;AACA,WAAOI,SAAP;AACD;;AACD,QAAMrF,MAAM,GAAGmF,eAAe,CAAChD,KAA/B;;AACA,OAAK,IAAI9D,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGsF,OAAO,CAACxF,MAA5B,EAAoCE,CAAC,EAArC,EAAyC;AACvC,UAAMiH,UAAU,GAAG3B,OAAO,CAACtF,CAAD,CAAP,GAAa+G,UAAhC;AACA,UAAMG,KAAK,GAAGvF,MAAM,CAACZ,QAAP,CAAgBkG,UAAhB,EAA4BA,UAAU,GAAGF,UAAzC,CAAd;AACA,UAAMI,UAAU,GAAG,IAAI7E,UAAJ,CAAeyE,UAAf,CAAnB;;AACA,SAAK,IAAIK,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGF,KAAK,CAACpH,MAA1B,EAAkCsH,CAAC,EAAnC,EAAuC;AACrCD,MAAAA,UAAU,CAACC,CAAD,CAAV,GAAgBF,KAAK,CAACE,CAAD,CAAL,GAAW,GAA3B;AACD;;AACDJ,IAAAA,SAAS,CAAC1F,GAAV,CAAc6F,UAAd,EAA0BnH,CAAC,GAAG+G,UAA9B;AACD;;AACD,SAAOC,SAAP;AACD;;AAQD,SAASjB,eAAT,CAAyBsB,UAAzB,EAA+C/B,OAA/C,EAA8E;AAC5E,MAAI,CAAC+B,UAAU,CAACvH,MAAZ,IAAsB,CAACwF,OAAO,CAACxF,MAAnC,EAA2C;AACzC,WAAO,EAAP;AACD;;AACD,QAAMwH,WAAqB,GAAG,EAA9B;;AACA,OAAK,IAAItH,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGsF,OAAO,CAACxF,MAA5B,EAAoCE,CAAC,EAArC,EAAyC;AACvC,UAAMmG,UAAU,GAAGb,OAAO,CAACtF,CAAD,CAA1B;AACAsH,IAAAA,WAAW,CAAC7H,IAAZ,CAAiB4H,UAAU,CAAClB,UAAD,CAA3B;AACD;;AACD,SAAOmB,WAAP;AACD;;AAQD,SAAStB,WAAT,CACE1F,UADF,EAIE0E,SAJF,EAKEH,MALF,EAMY;AACV,QAAM0C,QAAkB,GAAGlK,wBAAwB,CAACiD,UAAD,EAAa0E,SAAb,EAAwBH,MAAxB,CAAnD;;AAEA,MAAI0C,QAAQ,CAACzH,MAAb,EAAqB;AACnB,WAAOyH,QAAP;AACD;;AAED,OAAK,IAAI1G,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAG5C,mCAAmC,CAAC6B,MAAhE,EAAwEe,KAAK,EAA7E,EAAiF;AAC/E,UAAM2G,4BAA4B,GAAGvJ,mCAAmC,CAAC4C,KAAD,CAAxE;;AACA,QACEP,UAAU,CAACkH,4BAAD,CAAV,IACAlH,UAAU,CAACkH,4BAAD,CAAV,CAAyC1D,KAF3C,EAGE;AACA,aAAOxD,UAAU,CAACkH,4BAAD,CAAV,CAAyC1D,KAAhD;AACD;AACF;;AAED,SAAO,EAAP;AACD;;AAOD,SAAS7E,gBAAT,CACEwI,eAA4C,GAAG,EADjD,EAE4B;AAC1B,QAAM7H,MAAgC,GAAG,EAAzC;;AACA,OAAK,MAAMK,cAAX,IAA6BwH,eAA7B,EAA8C;AAC5C7H,IAAAA,MAAM,CAACH,IAAP,CAAYiI,eAAe,CAACzH,cAAD,CAA3B;AACD;;AACD,SAAOL,MAAP;AACD;;AAOD,SAAS8H,eAAT,CAAyBzH,cAAzB,EAA4F;AAAA;;AAC1F,QAAMP,QAA+B,GAAG;AACtCiI,IAAAA,WAAW,EAAE1H,cAAc,CAAC0H,WADU;AAEtCC,IAAAA,cAAc,2BAAE3H,cAAc,CAAC2H,cAAjB,0DAAE,sBAA+BC,GAA/B,CAAoCC,CAAD,IAAOC,IAAI,CAACC,KAAL,CAAWF,CAAC,GAAG,GAAf,CAA1C,CAFsB;AAStCG,IAAAA,SAAS,EAAEC,gBAAgB,CAACjI,cAAc,CAACgI,SAAhB,CATW;AAUtCE,IAAAA,oBAAoB,EAAE;AACpBC,MAAAA,eAAe,EACb,CAAAnI,cAAc,SAAd,IAAAA,cAAc,WAAd,qCAAAA,cAAc,CAAEkI,oBAAhB,gFAAsCC,eAAtC,KAAyD5K,wBAFvC;AAGpB6K,MAAAA,cAAc,EACZ,CAAApI,cAAc,SAAd,IAAAA,cAAc,WAAd,sCAAAA,cAAc,CAAEkI,oBAAhB,kFAAsCE,cAAtC,KAAwD5K;AAJtC;AAVgB,GAAxC;AAkBA,MAAI2C,OAAJ;;AACA,MAAIH,cAAJ,aAAIA,cAAJ,yCAAIA,cAAc,CAAEkI,oBAApB,mDAAI,uBAAsCG,gBAA1C,EAA4D;AAC1DlI,IAAAA,OAAO,GAAGH,cAAc,CAACkI,oBAAf,CAAoCG,gBAApC,CAAqDlI,OAArD,CAA6DmI,MAAvE;AACA7I,IAAAA,QAAQ,CAACyI,oBAAT,CAA8BG,gBAA9B,GAAiD;AAC/CE,MAAAA,sBAAsB,EAAE;AADuB,KAAjD;AAGD,GALD,MAKO,IAAIvI,cAAc,CAACwI,eAAnB,EAAoC;AACzCrI,IAAAA,OAAO,GAAGH,cAAc,CAACwI,eAAf,CAA+BrI,OAA/B,CAAuCmI,MAAjD;AAEA7I,IAAAA,QAAQ,CAACyI,oBAAT,CAA8BG,gBAA9B,GAAiD;AAC/CE,MAAAA,sBAAsB,EAAE;AADuB,KAAjD;AAGD;;AAED,MAAI,CAACpI,OAAL,EAAc;AAAA;;AAGZ,UAAMsI,eAAe,GAAGzI,cAAH,aAAGA,cAAH,iDAAGA,cAAc,CAAEkI,oBAAnB,2DAAG,uBAAsCO,eAA9D;AACAhJ,IAAAA,QAAQ,CAACyI,oBAAT,CAA8BO,eAA9B,GACIA,eAAe,IAAIA,eAAe,CAACb,GAAhB,CAAqBC,CAAD,IAAOC,IAAI,CAACC,KAAL,CAAWF,CAAC,GAAG,GAAf,CAA3B,CAArB,IAKMa,SANR;AAOD;;AAED,SAAO;AAACjJ,IAAAA,QAAD;AAAWU,IAAAA;AAAX,GAAP;AACD;;AAOD,SAAS8H,gBAAT,CACEU,aADF,EAE+B;AAC7B,UAAQA,aAAR;AACE,SAAK,QAAL;AACE,aAAO,QAAP;;AACF,SAAK,MAAL;AACE,aAAO,MAAP;;AACF,SAAK,OAAL;AACE,aAAO,OAAP;;AACF;AACE,aAAO,QAAP;AARJ;AAUD;;AAMD,SAASjJ,kBAAT,GAAqD;AACnD,SAAO;AACLsI,IAAAA,SAAS,EAAE,QADN;AAELE,IAAAA,oBAAoB,EAAE;AACpBE,MAAAA,cAAc,EAAE,CADI;AAEpBD,MAAAA,eAAe,EAAE;AAFG;AAFjB,GAAP;AAOD;;AASD,SAASrF,kBAAT,CACEG,aADF,EAEE3E,MAFF,EAGyB;AACvB,QAAMsK,YAAmC,GAAG,EAA5C;;AAEA,MAAI,CAAC3F,aAAD,IAAkB,CAACA,aAAa,CAACpD,MAArC,EAA6C;AAC3C,WAAO+I,YAAP;AACD;;AAEDA,EAAAA,YAAY,CAACC,uBAAb,GAAuC,EAAvC;;AACA,OAAK,MAAMC,YAAX,IAA2B7F,aAA3B,EAA0C;AACxC,UAAM;AAAC8F,MAAAA,sBAAD;AAAyBC,MAAAA;AAAzB,QAAkDC,uCAAuC,CAC7FH,YAD6F,EAE7FxK,MAF6F,CAA/F;AAIAsK,IAAAA,YAAY,CAACC,uBAAb,CAAqCrJ,IAArC,CAA0CuJ,sBAA1C;;AACA,QAAIC,qBAAJ,EAA2B;AACzBJ,MAAAA,YAAY,CAACM,sBAAb,GAAsCN,YAAY,CAACM,sBAAb,IAAuC,EAA7E;AACAN,MAAAA,YAAY,CAACM,sBAAb,CAAoC1J,IAApC,CAAyCwJ,qBAAzC;AACD;AACF;;AACD,SAAOJ,YAAP;AACD;;AAQD,SAASK,uCAAT,CACEH,YADF,EAEExK,MAFF,EAME;AAAA;;AACA,QAAM6B,OAAO,GACX,CAAA2I,YAAY,SAAZ,IAAAA,YAAY,WAAZ,qCAAAA,YAAY,CAAEZ,oBAAd,gFAAoCG,gBAApC,KAAwDS,YAAY,CAACN,eADvE;AAEA,MAAIQ,qBAAmD,GAAG,IAA1D;;AACA,MAAI7I,OAAJ,EAAa;AACX6I,IAAAA,qBAAqB,GAAGG,iCAAiC,CAAChJ,OAAO,CAACA,OAAT,EAAkB7B,MAAlB,CAAzD;AACD;;AACD,QAAM;AAACmK,IAAAA,eAAD;AAAkBL,IAAAA;AAAlB,MAAoC,CAAAU,YAAY,SAAZ,IAAAA,YAAY,WAAZ,YAAAA,YAAY,CAAEZ,oBAAd,KAAsC,EAAhF;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,CACxDD,WAAW,IAAI,CAAC,CAAD,EAAI,CAAJ,EAAO,CAAP,EAAU,CAAV,CADyC,EAExDhB,cAFwD,CADrD;AAKLY,IAAAA;AALK,GAAP;AAOD;;AAiBD,SAASK,kCAAT,CACEZ,eADF,EAEEL,cAAsB,GAAG,CAF3B,EAG0B;AACxB,QAAMkB,2BAA2B,GAAG,OAAO,GAA3C;AAEA,QAAMC,KAAK,GAAG,IAAI9M,OAAJ,CAAY,CAAZ,EAAe,CAAf,EAAkB,CAAlB,EAAqB,CAArB,CAAd;AACA,QAAM+M,UAAU,GAAG,IAAI/M,OAAJ,CAAY,CAAZ,EAAe,CAAf,EAAkB,CAAlB,EAAqB,CAArB,CAAnB;AACA,QAAMgN,kBAAkB,GAAG,IAAIhN,OAAJ,CACzB6M,2BADyB,EAEzBA,2BAFyB,EAGzBA,2BAHyB,EAIzB,CAJyB,CAA3B;AAMA,QAAMI,eAAe,GAAG,IAAIjN,OAAJ,CAAYgM,eAAZ,CAAxB;AAGA,QAAMkB,YAAY,GAAGH,UAAU,CAACpI,QAAX,CAAoBqI,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;AACL4B,IAAAA,MAAM,EAAE;AACNH,MAAAA,OAAO,EAAEA,OAAO,CAACI,OAAR,EADH;AAENF,MAAAA,QAAQ,EAAEA,QAAQ,CAACE,OAAT,EAFJ;AAGNC,MAAAA,UAAU,EAAE;AAHN;AADH,GAAP;AAOD;;AAQD,SAASf,iCAAT,CACEhJ,OADF,EAEE7B,MAFF,EAGyB;AAAA;;AACvB,SAAO;AACL6L,IAAAA,QAAQ,EAAEhK,OAAO,SAAP,IAAAA,OAAO,WAAP,uBAAAA,OAAO,CAAEmI,MAAT,4DAAiB8B,QAAjB,GAA4B,CAACjK,OAAO,CAACmI,MAAR,CAAe8B,QAAhB,CAA5B,GAAwD1B,SAD7D;AAEL9D,IAAAA,MAAM,EAAE,CACN;AAGE9E,MAAAA,EAAE,EAAEuK,eAAe,CAAClK,OAAD,EAAU7B,MAAV,CAHrB;AAIEgM,MAAAA,IAAI,sBAAEnK,OAAO,CAACmI,MAAV,qDAAE,iBAAgBiC,KAAhB,CAAsBC,KAJ9B;AAKE3K,MAAAA,MAAM,EAAE,qBAACM,OAAO,CAACmI,MAAT,qDAAC,iBAAgBiC,KAAhB,CAAsBE,IAAtB,CAA2B5K,MAA5B;AALV,KADM;AAFH,GAAP;AAYD;;AASD,SAASwK,eAAT,CAAyBlK,OAAzB,EAA4D7B,MAA5D,EAAoE;AAAA;;AAClE,QAAM;AAACkM,IAAAA,KAAD;AAAQE,IAAAA;AAAR,0BAAkBvK,OAAO,CAACmI,MAA1B,qDAAkB,iBAAgBiC,KAAxC;AACA,QAAMI,mBAAmB,GAAG,CAA5B;AACA,QAAMC,YAAY,GAAG,CAArB;AACA,QAAMC,qBAAqB,GAAGvM,MAAM,GAAG,CAAvC;AAEA,QAAMwM,UAAU,GAAG,KAAKD,qBAAqB,CAACE,QAAtB,CAA+B,CAA/B,EAAkClL,MAA1D;AACA,QAAMmL,SAAS,GAAG,IAAIC,MAAJ,CAAWH,UAAX,EAAuBhH,MAAvB,CAA8B+G,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,SAASjJ,oBAAT,CACEN,UADF,EAEEO,cAFF,EAGEvD,iBAHF,EAIEiN,UAJF,EAKE;AACA,QAAMC,UAAU,GAAGC,qBAAqB,CAACnK,UAAD,EAAaiK,UAAb,EAAyBjN,iBAAzB,CAAxC;AACAoN,EAAAA,sBAAsB,CAAC7J,cAAD,EAAiB2J,UAAjB,CAAtB;AACAE,EAAAA,sBAAsB,CAACpK,UAAD,EAAakK,UAAb,CAAtB;AACD;;AASD,SAASC,qBAAT,CAA+BnK,UAA/B,EAA2CiK,UAA3C,EAAuDjN,iBAAvD,EAA0E;AACxE,QAAMqN,UAAU,GAAG,EAAnB;;AAEA,OAAK,IAAIjL,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGY,UAAU,CAAC3B,MAAvC,EAA+Ce,KAAK,EAApD,EAAwD;AACtD,UAAMkL,YAAY,GAAGtK,UAAU,CAACZ,KAAD,CAA/B;AACA,UAAMmL,eAAe,GAAGC,0BAA0B,CAACpL,KAAD,EAAQ6K,UAAR,EAAoBjN,iBAApB,CAAlD;AACAqN,IAAAA,UAAU,CAACC,YAAY,CAACf,QAAb,EAAD,CAAV,GAAsCgB,eAAtC;AACD;;AAED,SAAOF,UAAP;AACD;;AAQD,SAASI,mCAAT,CAA6CR,UAA7C,EAAyD7K,KAAzD,EAAgE;AAC9D,MAAIsL,GAAG,GAAG,EAAV;;AACA,OAAK,MAAMC,GAAX,IAAkBV,UAAlB,EAA8B;AAC5BS,IAAAA,GAAG,IAAIT,UAAU,CAACU,GAAD,CAAV,CAAgBvL,KAAhB,CAAP;AACD;;AACD,SAAOsL,GAAP;AACD;;AASD,SAASF,0BAAT,CAAoCpL,KAApC,EAA2C6K,UAA3C,EAAuDjN,iBAAvD,EAA0E;AACxE,QAAM4N,aAAa,GAAGH,mCAAmC,CAACR,UAAD,EAAa7K,KAAb,CAAzD;AACA,QAAMyL,IAAI,GAAGrP,GAAG,CAACoP,aAAD,CAAhB;;AAEA,MAAI5N,iBAAiB,CAAC8N,QAAlB,CAA2BD,IAA3B,CAAJ,EAAsC;AACpC,WAAO7N,iBAAiB,CAAC+N,OAAlB,CAA0BF,IAA1B,CAAP;AACD;;AACD,SAAO7N,iBAAiB,CAACgB,IAAlB,CAAuB6M,IAAvB,IAA+B,CAAtC;AACD;;AAQD,SAAST,sBAAT,CAAgCY,YAAhC,EAA8CX,UAA9C,EAA0D;AACxD,OAAK,IAAIjL,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAG4L,YAAY,CAAC3M,MAAzC,EAAiDe,KAAK,EAAtD,EAA0D;AACxD4L,IAAAA,YAAY,CAAC5L,KAAD,CAAZ,GAAsBiL,UAAU,CAACW,YAAY,CAAC5L,KAAD,CAAb,CAAhC;AACD;AACF;;AASD,SAAS+B,sCAAT,CACEnB,UADF,EAEEjD,aAFF,EAGEE,oBAHF,EAIE;AACA,QAAMgO,gBAA+B,GAAG,EAAxC;AAEA,QAAMC,wBAAwB,GAAGrP,qBAAqB,CAACmE,UAAD,EAAajD,aAAb,CAAtD;AACA,QAAMoO,UAAU,GAAGD,wBAAwB,GACvCpP,gCAAgC,CAACkE,UAAD,EAAajD,aAAb,CADO,GAEvCA,aAFJ;AAIA,QAAMqO,0BAA0B,GAAG;AACjCC,IAAAA,QAAQ,EAAErL,UADuB;AAEjC,OAAGmL;AAF8B,GAAnC;;AAKA,OAAK,MAAMG,YAAX,IAA2BF,0BAA3B,EAAuD;AACrD,UAAMG,IAAI,GAAGC,gBAAgB,CAACF,YAAD,EAAerO,oBAAf,CAA7B;AACA,UAAMoF,KAAK,GAAG+I,0BAA0B,CAACE,YAAD,CAAxC;AACA,UAAMG,eAAe,GAAGC,uBAAuB,CAACH,IAAD,EAAOlJ,KAAP,CAA/C;AAEA4I,IAAAA,gBAAgB,CAACjN,IAAjB,CAAsByN,eAAtB;AACD;;AAED,SAAOR,gBAAP;AACD;;AAOD,SAASS,uBAAT,CAAiCH,IAAjC,EAA+ClJ,KAA/C,EAAwE;AACtE,MAAIoJ,eAAJ;;AAEA,UAAQF,IAAR;AACE,SAAKhP,cAAL;AACA,SAAKF,cAAL;AACEoP,MAAAA,eAAe,GAAGE,mCAAmC,CAACtJ,KAAD,CAArD;AACA;;AACF,SAAK/F,WAAL;AACEmP,MAAAA,eAAe,GAAGG,6BAA6B,CAACvJ,KAAD,CAA/C;AACA;;AACF,SAAKjG,WAAL;AACEqP,MAAAA,eAAe,GAAGI,6BAA6B,CAACxJ,KAAD,CAA/C;AACA;;AACF;AACEoJ,MAAAA,eAAe,GAAGI,6BAA6B,CAACxJ,KAAD,CAA/C;AAZJ;;AAeA,SAAOoJ,eAAP;AACD;;AAQD,SAASD,gBAAT,CAA0Bb,GAA1B,EAA+B1N,oBAA/B,EAAqD;AACnD,QAAM6O,SAAS,GAAG7O,oBAAoB,CAAC8O,IAArB,CAA2BC,IAAD,IAAUA,IAAI,CAACC,IAAL,KAActB,GAAlD,CAAlB;AACA,SAAOmB,SAAS,CAACI,eAAV,CAA0BC,SAAjC;AACD;;AAOD,SAASR,mCAAT,CAA6C3L,UAA7C,EAAsE;AACpE,QAAMoM,KAAK,GAAG,IAAI3L,WAAJ,CAAgB,CAACT,UAAU,CAAC3B,MAAZ,CAAhB,CAAd;AACA,QAAMgO,WAAW,GAAG,IAAI5L,WAAJ,CAAgBT,UAAhB,CAApB;AACA,SAAO1E,uBAAuB,CAAC8Q,KAAK,CAACtL,MAAP,EAAeuL,WAAW,CAACvL,MAA3B,CAA9B;AACD;;AAOD,SAAS8K,6BAAT,CAAuC5L,UAAvC,EAAgE;AAC9D,QAAMoM,KAAK,GAAG,IAAI3L,WAAJ,CAAgB,CAACT,UAAU,CAAC3B,MAAZ,CAAhB,CAAd;AACA,QAAMiO,OAAO,GAAG,IAAIzL,UAAJ,CAAe,CAAf,CAAhB;AACA,QAAMwL,WAAW,GAAG,IAAIE,YAAJ,CAAiBvM,UAAjB,CAApB;AAEA,SAAO1E,uBAAuB,CAAC8Q,KAAK,CAACtL,MAAP,EAAewL,OAAO,CAACxL,MAAvB,EAA+BuL,WAAW,CAACvL,MAA3C,CAA9B;AACD;;AAOD,SAAS+K,6BAAT,CAAuCW,eAAvC,EAAqE;AACnE,QAAMC,gBAAgB,GAAG,IAAIhM,WAAJ,CAAgB,CAAC+L,eAAe,CAACnO,MAAjB,CAAhB,CAAzB;AACA,MAAIqO,kBAAkB,GAAG,CAAzB;AACA,QAAMC,gBAAgB,GAAG,IAAIlM,WAAJ,CAAgB+L,eAAe,CAACnO,MAAhC,CAAzB;AACA,QAAMuO,iBAAgC,GAAG,EAAzC;;AAEA,OAAK,IAAIxN,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGoN,eAAe,CAACnO,MAA5C,EAAoDe,KAAK,EAAzD,EAA6D;AAC3D,UAAMyN,aAAa,aAAMC,MAAM,CAACN,eAAe,CAACpN,KAAD,CAAhB,CAAZ,OAAnB;AACA,UAAM2N,mBAAmB,GAAGC,MAAM,CAACtN,IAAP,CAAYmN,aAAZ,CAA5B;AACA,UAAMI,iBAAiB,GAAGF,mBAAmB,CAAC1O,MAA9C;AACAqO,IAAAA,kBAAkB,IAAIO,iBAAtB;AACAN,IAAAA,gBAAgB,CAACvN,KAAD,CAAhB,GAA0B6N,iBAA1B;AACAL,IAAAA,iBAAiB,CAAC5O,IAAlB,CAAuB+O,mBAAvB;AACD;;AAED,QAAMG,UAAU,GAAG,IAAIzM,WAAJ,CAAgB,CAACiM,kBAAD,CAAhB,CAAnB;AAEA,SAAOpR,uBAAuB,CAC5BmR,gBAAgB,CAAC3L,MADW,EAE5BoM,UAAU,CAACpM,MAFiB,EAG5B6L,gBAAgB,CAAC7L,MAHW,EAI5B,GAAG8L,iBAJyB,CAA9B;AAMD;;AAOD,SAASjM,sBAAT,CAAgCX,UAAhC,EAA4C;AAC1C,QAAMU,eAAe,GAAG,IAAIyM,cAAJ,CAAmBnN,UAAU,CAAC3B,MAA9B,CAAxB;;AACA,OAAK,IAAIe,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGY,UAAU,CAAC3B,MAAvC,EAA+Ce,KAAK,EAApD,EAAwD;AACtDsB,IAAAA,eAAe,CAACtB,KAAD,CAAf,GAAyB4K,MAAM,CAAChK,UAAU,CAACZ,KAAD,CAAX,CAA/B;AACD;;AACD,SAAOsB,eAAP;AACD;;AAUD,eAAeO,0BAAf,CACEnB,WADF,EAEErB,mBAFF,EAGEI,UAHF,EAIEuO,gBAJF,EAKE;AACA,QAAM;AAACpO,IAAAA,SAAD;AAAYiB,IAAAA,OAAZ;AAAqBE,IAAAA,SAArB;AAAgCD,IAAAA,MAAhC;AAAwCF,IAAAA,UAAxC;AAAoDD,IAAAA;AAApD,MAAiElB,UAAvE;AACA,QAAMgF,OAAO,GAAG,IAAIpD,WAAJ,CAAgBX,WAAhB,CAAhB;;AAEA,OAAK,IAAIV,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGyE,OAAO,CAACxF,MAApC,EAA4Ce,KAAK,EAAjD,EAAqD;AACnDyE,IAAAA,OAAO,CAAChE,GAAR,CAAY,CAACT,KAAD,CAAZ,EAAqBA,KAArB;AACD;;AAED,QAAMmB,cAAc,GAAG,IAAIE,WAAJ,CACrBhC,mBAAmB,CAAC8B,cAApB,CAAmClC,MAAnC,GAA4CI,mBAAmB,CAAC8B,cAAhE,GAAiFT,WAD5D,CAAvB;AAIA,QAAMuN,YAAY,GAAGC,6BAA6B,CAAC/M,cAAD,EAAiBR,SAAjB,CAAlD;AAEA,QAAMwN,oBAML,GAAG;AACFvO,IAAAA,SADE;AAEFiB,IAAAA,OAFE;AAGFC,IAAAA,MAHE;AAIF,qBAAiBmN;AAJf,GANJ;;AAaA,MAAIlN,SAAS,CAAC9B,MAAd,EAAsB;AACpBkP,IAAAA,oBAAoB,CAACpN,SAArB,GAAiCA,SAAjC;AACD;;AAED,QAAMqN,kBAAkB,GAAG;AACzB,qBAAiB;AACf,4BAAsB,eADP;AAEf,yBAAmB,IAAIC,UAAJ,CAAezN,UAAf;AAFJ;AADQ,GAA3B;AAOA,SAAO3E,MAAM,CAAC;AAACwD,IAAAA,UAAU,EAAE0O,oBAAb;AAAmC1J,IAAAA;AAAnC,GAAD,EAA8C1I,iBAA9C,EAAiE,EAC5E,GAAGA,iBAAiB,CAACuS,OADuD;AAE5E5G,IAAAA,MAAM,EAAEsG,gBAFoE;AAG5EO,IAAAA,YAAY,EAAE,IAH8D;AAI5EC,IAAAA,YAAY,EAAE,IAJ8D;AAK5E1Q,IAAAA,KAAK,EAAE;AACL2Q,MAAAA,MAAM,EAAE,0BADH;AAELL,MAAAA;AAFK;AALqE,GAAjE,CAAb;AAUD;;AAQD,SAASF,6BAAT,CAAuCD,YAAvC,EAAqDtN,SAArD,EAAgE;AAC9D,QAAM+N,qBAAqB,GAAG,IAAIrN,WAAJ,CAAgB4M,YAAY,CAAChP,MAA7B,CAA9B;AACA,MAAI0P,SAAS,GAAG,CAAhB;AACA,MAAIC,UAAU,GAAG,CAAjB;;AAEA,OAAK,IAAI5O,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGW,SAAS,CAAC1B,MAAtC,EAA8Ce,KAAK,IAAI,CAAvD,EAA0D;AACxD,UAAM6O,QAAQ,GAAG,CAAClO,SAAS,CAACX,KAAD,CAAT,GAAmB,CAApB,IAAyBnD,iBAA1C;AAEA6R,IAAAA,qBAAqB,CAAC3I,IAAtB,CAA2B4I,SAA3B,EAAsCC,UAAtC,EAAkDC,QAAlD;AAEAF,IAAAA,SAAS;AACTC,IAAAA,UAAU,GAAGC,QAAQ,GAAG,CAAxB;AACD;;AAED,SAAOH,qBAAP;AACD;;AAOD,OAAO,SAASI,gBAAT,CAA0BC,UAA1B,EAAuE;AAAA;;AAC5E,QAAM9N,cAAc,GAAG8N,UAAH,aAAGA,UAAH,8CAAGA,UAAU,CAAEC,OAAf,wDAAG,oBAAqB/N,cAA5C;;AAEA,MAAIA,cAAJ,EAAoB;AAClB,WAAOA,cAAP;AACD;;AAED,QAAM;AAACgO,IAAAA,aAAD;AAAgBC,IAAAA;AAAhB,MAA6BC,yBAAyB,CAACJ,UAAD,CAA5D;;AAEA,UAAQE,aAAR;AACE,SAAK3R,iBAAL;AAAwB;AACtB8R,QAAAA,OAAO,CAACC,IAAR,CAAa,wEAAb;AACA,eAAO,IAAP;AACD;;AACD,SAAKhS,oBAAL;AAA2B;AACzB,eAAOiS,sCAAsC,CAACJ,SAAD,CAA7C;AACD;;AACD;AACE,aAAO,IAAP;AATJ;AAWD;;AAMD,SAASC,yBAAT,CAAmCJ,UAAnC,EAAuD;AAAA;;AACrD,QAAMQ,4BAA4B,GAAG,CAAClS,oBAAD,EAAuBC,iBAAvB,CAArC;AACA,QAAMkS,cAAc,GAAGT,UAAH,aAAGA,UAAH,+CAAGA,UAAU,CAAEC,OAAf,kFAAG,qBAAqB3Q,IAAxB,0DAAG,sBAA2BmR,cAAlD;;AAEA,MAAI,CAACA,cAAL,EAAqB;AACnB,WAAO;AAACP,MAAAA,aAAa,EAAE,IAAhB;AAAsBC,MAAAA,SAAS,EAAE;AAAjC,KAAP;AACD;;AAED,MAAID,aAAqB,GAAG,EAA5B;;AAEA,OAAK,MAAMQ,aAAX,IAA4BV,UAA5B,aAA4BA,UAA5B,+CAA4BA,UAAU,CAAEC,OAAxC,kFAA4B,qBAAqB3Q,IAAjD,0DAA4B,sBAA2BmR,cAAvD,EAAuE;AAAA;;AACrE,QAAID,4BAA4B,CAAC7D,QAA7B,CAAsC+D,aAAtC,CAAJ,EAA0D;AACxDR,MAAAA,aAAa,GAAGQ,aAAhB;AACA;AACD;AACF;;AAED,QAAMP,SAAS,GAAGH,UAAH,aAAGA,UAAH,+CAAGA,UAAU,CAAEC,OAAf,kFAAG,qBAAqB3Q,IAAxB,oFAAG,sBAA2BqR,UAA9B,2DAAG,uBAAwCT,aAAxC,CAAlB;AAEA,SAAO;AAACA,IAAAA,aAAD;AAAgBC,IAAAA;AAAhB,GAAP;AACD;;AAOD,SAASI,sCAAT,CACEJ,SADF,EAE2B;AACzB,MAAIA,SAAJ,aAAIA,SAAJ,eAAIA,SAAS,CAAES,eAAf,EAAgC;AAC9BP,IAAAA,OAAO,CAACC,IAAR,CACE,kFADF;AAGA,WAAO,IAAP;AACD;;AAED,MAAIH,SAAJ,aAAIA,SAAJ,eAAIA,SAAS,CAAEU,aAAf,EAA8B;AAAA;;AAO5B,UAAMC,qBAAqB,mBAAGC,MAAM,CAACjN,IAAP,CAAYqM,SAAS,CAACU,aAAtB,CAAH,iDAAG,aAAuC,CAAvC,CAA9B;;AAEA,QAAIC,qBAAJ,EAA2B;AACzB,YAAME,YAAY,GAAGb,SAAH,aAAGA,SAAH,uBAAGA,SAAS,CAAEU,aAAX,CAAyBC,qBAAzB,CAArB;AACA,YAAMlS,aAAa,GAAG,EAAtB;;AAEA,WAAK,MAAMuO,YAAX,IAA2B6D,YAAY,CAAChE,UAAxC,EAAoD;AAClDpO,QAAAA,aAAa,CAACuO,YAAD,CAAb,GAA8B6D,YAAY,CAAChE,UAAb,CAAwBG,YAAxB,EAAsCrC,IAApE;AACD;;AAED,aAAOlM,aAAP;AACD;AACF;;AAEDyR,EAAAA,OAAO,CAACC,IAAR,CAAa,kEAAb;AACA,SAAO,IAAP;AACD","sourcesContent":["import type {Image, MeshPrimitive} from 'modules/gltf/src/lib/types/gltf-postprocessed-schema';\nimport type {B3DMContent, FeatureTableJson} from '@loaders.gl/3d-tiles';\nimport type {GLTF_EXT_feature_metadata} from '@loaders.gl/gltf';\n\nimport {Vector3, Matrix4, Vector4} from '@math.gl/core';\nimport {Ellipsoid} from '@math.gl/geospatial';\n\nimport {DracoWriterWorker} from '@loaders.gl/draco';\nimport {assert, encode} from '@loaders.gl/core';\nimport {Tile3D} from '@loaders.gl/tiles';\nimport {concatenateArrayBuffers, concatenateTypedArrays} from '@loaders.gl/loader-utils';\nimport md5 from 'md5';\nimport {generateAttributes} from './geometry-attributes';\nimport {createBoundingVolumesFromGeometry} from './coordinate-converter';\nimport {\n  ConvertedAttributes,\n  I3SConvertedResources,\n  I3SMaterialWithTexture,\n  SharedResourcesArrays\n} from '../types';\nimport {GLTFMaterialPostprocessed, GLTFNodePostprocessed} from '@loaders.gl/gltf';\nimport {\n  AttributeStorageInfo,\n  I3SMaterialDefinition,\n  MaterialDefinitionInfo,\n  TextureDefinitionInfo\n} from '@loaders.gl/i3s';\nimport {TypedArray} from '@loaders.gl/schema';\nimport {Geoid} from '@math.gl/geoid';\nimport {\n  GLTFAccessorPostprocessed,\n  GLTFMeshPostprocessed,\n  GLTFTexturePostprocessed\n} from 'modules/gltf/src/lib/types/gltf-types';\nimport {B3DMAttributesData /*transformI3SAttributesOnWorker */} from '../../i3s-attributes-worker';\nimport {prepareDataForAttributesConversion} from './gltf-attributes';\nimport {handleBatchIdsExtensions} from './batch-ids-extensions';\nimport {checkPropertiesLength, flattenPropertyTableByFeatureIds} from './feature-attributes';\n\n// Spec - https://github.com/Esri/i3s-spec/blob/master/docs/1.7/pbrMetallicRoughness.cmn.md\nconst DEFAULT_ROUGHNESS_FACTOR = 1;\nconst DEFAULT_METALLIC_FACTOR = 1;\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\nconst EXT_FEATURE_METADATA = 'EXT_feature_metadata';\nconst EXT_MESH_FEATURES = 'EXT_mesh_features';\n\nlet scratchVector = new Vector3();\n\n/**\n * Convert binary data from b3dm file to i3s resources\n *\n * @param tileContent - 3d tile content\n * @param nodeId - target nodeId. If a few nodes will be created - ids will be nodeId+n where n - index in the resulting array\n * @param featuresHashArray - hash array of features that is needed to not to mix up same features in parent and child nodes\n * @param attributeStorageInfo - attributes metadata from 3DSceneLayer json\n * @param draco - is converter should create draco compressed geometry\n * @param generateBoundingVolumes - is converter should create accurate bounding voulmes from geometry attributes\n * @param geoidHeightModel - model to convert elevation from elipsoidal to geoid\n * @returns Array of node resources to create one or more i3s nodes\n */\nexport default async function convertB3dmToI3sGeometry(\n  tileContent: B3DMContent,\n  nodeId: number,\n  propertyTable: FeatureTableJson | null,\n  featuresHashArray: string[],\n  attributeStorageInfo: AttributeStorageInfo[] | undefined,\n  draco: boolean,\n  generateBoundingVolumes: boolean,\n  geoidHeightModel: Geoid,\n  workerSource: {[key: string]: string}\n) {\n  const useCartesianPositions = generateBoundingVolumes;\n  const materialAndTextureList: I3SMaterialWithTexture[] = convertMaterials(\n    tileContent.gltf?.materials\n  );\n\n  const dataForAttributesConversion = prepareDataForAttributesConversion(tileContent);\n\n  const convertedAttributesMap: Map<string, ConvertedAttributes> = await convertAttributes(\n    dataForAttributesConversion,\n    useCartesianPositions\n  );\n  // TODO uncomment it when worker will be published on CDN.\n  /*\n  const convertedAttributesMap: Map<string, ConvertedAttributes> =\n    await transformI3SAttributesOnWorker(dataForAttributesConversion, {\n      useCartesianPositions,\n      source: workerSource.I3SAttributes\n    });\n  */\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: I3SConvertedResources[] = [];\n  let nodesCounter = nodeId;\n  let {materials = []} = tileContent.gltf || {materials: []};\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    if (!convertedAttributes) {\n      continue;\n    }\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        propertyTable,\n        attributeStorageInfo,\n        draco,\n        workerSource\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 - geometry attributes map\n * @param geoidHeightModel - geoid height model to convert elevation from elipsoidal to geoid\n */\nfunction _generateBoundingVolumesFromGeometry(\n  convertedAttributesMap: Map<string, ConvertedAttributes>,\n  geoidHeightModel: Geoid\n) {\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\n/**\n *\n * @param params\n * @param params.convertedAttributes - Converted geometry attributes\n * @param params.material - I3S PBR-like material definition\n * @param params.texture - texture content\n * @param params.tileContent - B3DM decoded content\n * @param params.nodeId - new node ID\n * @param params.featuresHashArray - hash array of features that is needed to not to mix up same features in parent and child nodes\n * @param params.attributesStorageInfo - attributes metadata from 3DSceneLayer json\n * @param params.draco - is converter should create draco compressed geometry\n * @returns Array of I3S node resources\n */\nasync function _makeNodeResources({\n  convertedAttributes,\n  material,\n  texture,\n  tileContent,\n  nodeId,\n  featuresHashArray,\n  propertyTable,\n  attributeStorageInfo,\n  draco,\n  workerSource\n}: {\n  convertedAttributes: ConvertedAttributes;\n  material: I3SMaterialDefinition;\n  texture?: {};\n  tileContent: B3DMContent;\n  nodeId: number;\n  featuresHashArray: string[];\n  propertyTable: FeatureTableJson | null;\n  attributeStorageInfo?: AttributeStorageInfo[];\n  draco: boolean;\n  workerSource: {[key: string]: string};\n}): Promise<I3SConvertedResources> {\n  const boundingVolumes = convertedAttributes.boundingVolumes;\n  const vertexCount = convertedAttributes.positions.length / VALUES_PER_VERTEX;\n  const {faceRange, featureIds, positions, normals, colors, texCoords, featureCount} =\n    generateAttributes(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    ? generateCompressedGeometry(\n        vertexCount,\n        convertedAttributes,\n        {\n          positions,\n          normals,\n          texCoords: texture ? texCoords : new Float32Array(0),\n          colors,\n          featureIds,\n          faceRange\n        },\n        workerSource.draco\n      )\n    : null;\n\n  let attributes: ArrayBuffer[] = [];\n\n  if (attributeStorageInfo && propertyTable) {\n    attributes = convertPropertyTableToAttributeBuffers(\n      featureIds,\n      propertyTable,\n      attributeStorageInfo\n    );\n  }\n\n  return {\n    geometry: fileBuffer,\n    compressedGeometry,\n    texture,\n    sharedResources: getSharedResources(tileContent.gltf?.materials || [], 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 tileContent - 3d tile content\n * @param useCartesianPositions - convert positions to absolute cartesian coordinates instead of cartographic offsets.\n * Cartesian coordinates will be required for creating bounding voulmest from geometry positions\n * @returns map of converted geometry attributes\n */\nexport async function convertAttributes(\n  attributesData: B3DMAttributesData,\n  useCartesianPositions: boolean\n): Promise<Map<string, ConvertedAttributes>> {\n  const {gltfMaterials, nodes, cartographicOrigin, cartesianModelMatrix} = attributesData;\n  const attributesMap = new Map<string, ConvertedAttributes>();\n\n  for (const material of gltfMaterials || [{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      featureIndicesGroups: [],\n      featureIndices: [],\n      boundingVolumes: null\n    });\n  }\n\n  convertNodes(\n    nodes,\n    cartographicOrigin,\n    cartesianModelMatrix,\n    attributesMap,\n    useCartesianPositions\n  );\n\n  for (const attrKey of attributesMap.keys()) {\n    const attributes = attributesMap.get(attrKey);\n    if (!attributes) {\n      continue;\n    }\n    if (attributes.positions.length === 0) {\n      attributesMap.delete(attrKey);\n      continue; // eslint-disable-line no-continue\n    }\n    if (attributes.featureIndicesGroups) {\n      attributes.featureIndices = attributes.featureIndicesGroups.reduce((acc, value) =>\n        acc.concat(value)\n      );\n      delete attributes.featureIndicesGroups;\n    }\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 nodes - gltf nodes array\n * @param tileContent - 3d tile content\n * @param attributesMap - for recursive concatenation of attributes\n * @param useCartesianPositions - convert positions to absolute cartesian coordinates instead of cartographic offsets.\n * Cartesian coordinates will be required for creating bounding voulmest from geometry positions\n * @param matrix - transformation matrix - cumulative transformation matrix formed from all parent node matrices\n * @returns {void}\n */\nfunction convertNodes(\n  nodes: GLTFNodePostprocessed[],\n  cartographicOrigin: Vector3,\n  cartesianModelMatrix: Matrix4,\n  attributesMap: Map<string, ConvertedAttributes>,\n  useCartesianPositions: boolean,\n  matrix: Matrix4 = 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(\n        node,\n        cartographicOrigin,\n        cartesianModelMatrix,\n        attributesMap,\n        useCartesianPositions,\n        matrix\n      );\n    }\n  }\n}\n\n/**\n * Generate transformation matrix for node\n * Aapply all gltf transformations to initial transformation matrix.\n * @param node\n * @param matrix\n */\nfunction getCompositeTransformationMatrix(node, matrix) {\n  let transformationMatrix = matrix;\n\n  const {matrix: nodeMatrix, rotation, scale, translation} = node;\n\n  if (nodeMatrix) {\n    transformationMatrix = matrix.multiplyRight(nodeMatrix);\n  }\n\n  if (translation) {\n    transformationMatrix = transformationMatrix.translate(translation);\n  }\n\n  if (rotation) {\n    transformationMatrix = transformationMatrix.rotateXYZ(rotation);\n  }\n\n  if (scale) {\n    transformationMatrix = transformationMatrix.scale(scale);\n  }\n\n  return transformationMatrix;\n}\n\n/**\n * Convert all primitives of node and all children nodes\n * @param 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 useCartesianPositions - convert positions to absolute cartesian coordinates instead of cartographic offsets.\n * Cartesian coordinates will be required for creating bounding voulmest from geometry positions\n * @param {Matrix4} matrix - transformation matrix - cumulative transformation matrix formed from all parent node matrices\n */\nfunction convertNode(\n  node: GLTFNodePostprocessed,\n  cartographicOrigin: Vector3,\n  cartesianModelMatrix: Matrix4,\n  attributesMap: Map<string, ConvertedAttributes>,\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 transformationMatrix = getCompositeTransformationMatrix(node, matrix);\n\n  const mesh = node.mesh;\n  const images = node.images;\n\n  if (mesh) {\n    convertMesh(\n      mesh,\n      images,\n      cartographicOrigin,\n      cartesianModelMatrix,\n      attributesMap,\n      useCartesianPositions,\n      transformationMatrix\n    );\n  }\n\n  convertNodes(\n    node.children || [],\n    cartographicOrigin,\n    cartesianModelMatrix,\n    attributesMap,\n    useCartesianPositions,\n    transformationMatrix\n  );\n}\n\n/**\n * Convert all primitives of node and all children nodes\n * @param mesh - gltf node\n * @param content - 3d tile content\n * @param useCartesianPositions - convert positions to absolute cartesian coordinates instead of cartographic offsets. \n * Cartesian coordinates will be required for creating bounding voulmest from geometry positions\n * @param attributesMap Map<{positions: Float32Array, normals: Float32Array, texCoords: Float32Array, colors: Uint8Array, featureIndices: Array}> - for recursive concatenation of\n *   attributes\n \n * @param {Matrix4} matrix - transformation matrix - cumulative transformation matrix formed from all parent node matrices\n */\nfunction convertMesh(\n  mesh: GLTFMeshPostprocessed,\n  images: Image[],\n  cartographicOrigin: Vector3,\n  cartesianModelMatrix: Matrix4,\n  attributesMap: Map<string, ConvertedAttributes>,\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: ConvertedAttributes | null | undefined = 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    if (!outputAttributes) {\n      continue;\n    }\n    outputAttributes.positions = concatenateTypedArrays(\n      outputAttributes.positions,\n      transformVertexArray({\n        vertices: attributes.POSITION.value,\n        cartographicOrigin,\n        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,\n        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.featureIndicesGroups = outputAttributes.featureIndicesGroups || [];\n    outputAttributes.featureIndicesGroups.push(\n      flattenBatchIds(getBatchIds(attributes, primitive, images), primitive.indices?.value)\n    );\n  }\n}\n\n/**\n * Convert vertices attributes (POSITIONS or NORMALS) to i3s compatible format\n * @param args\n * @param args.vertices - gltf primitive POSITION or NORMAL attribute\n * @param args.cartographicOrigin - cartographic origin coordinates\n * @param args.cartesianModelMatrix - a cartesian model matrix to transform coordnates from cartesian to cartographic format\n * @param args.nodeMatrix - a gltf node transformation matrix - cumulative transformation matrix formed from all parent node matrices\n * @param args.indices - gltf primitive indices\n * @param args.attributeSpecificTransformation - function to do attribute - specific transformations\n * @param args.useCartesianPositions - use coordinates as it is.\n * @returns {Float32Array}\n */\nfunction transformVertexArray(args: {\n  vertices: Float32Array;\n  cartographicOrigin: number[];\n  cartesianModelMatrix: number[];\n  nodeMatrix: Matrix4;\n  indices: Uint8Array;\n  attributeSpecificTransformation: Function;\n  useCartesianPositions: boolean;\n}) {\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\n/**\n * Trasform positions vector with the attribute specific transformations\n * @param vertexVector - source positions vector to transform\n * @param calleeArgs\n * @param calleeArgs.cartesianModelMatrix - a cartesian model matrix to transform coordnates from cartesian to cartographic format\n * @param calleeArgs.cartographicOrigin - cartographic origin coordinates\n * @param calleeArgs.nodeMatrix - a gltf node transformation matrix - cumulative transformation matrix formed from all parent node matrices\n * @param calleeArgs.useCartesianPositions - use coordinates as it is.\n * @returns transformed positions vector\n */\nfunction transformVertexPositions(vertexVector, calleeArgs): number[] {\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\n/**\n * Trasform normals vector with the attribute specific transformations\n * @param vertexVector - source normals vector to transform\n * @param calleeArgs\n * @param calleeArgs.cartesianModelMatrix - a cartesian model matrix to transform coordnates from cartesian to cartographic format\n * @param calleeArgs.nodeMatrix - a gltf node transformation matrix - cumulative transformation matrix formed from all parent node matrices\n * @returns transformed normals vector\n */\nfunction transformVertexNormals(vertexVector, calleeArgs): number[] {\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 texCoords - gltf primitive TEXCOORD_0 attribute\n * @param indices - gltf primitive indices\n * @returns flattened texture coordinates\n */\nfunction flattenTexCoords(texCoords: Float32Array, indices: Uint8Array): Float32Array {\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 colorsAttribute - gltf primitive COLOR_0 attribute\n * @param indices - gltf primitive indices\n * @returns flattened colors attribute\n */\nfunction flattenColors(\n  colorsAttribute: GLTFAccessorPostprocessed,\n  indices: Uint8Array\n): Uint8Array {\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 batchedIds - gltf primitive\n * @param indices - gltf primitive indices\n * @returns flattened batch ids\n */\nfunction flattenBatchIds(batchedIds: number[], indices: Uint8Array): number[] {\n  if (!batchedIds.length || !indices.length) {\n    return [];\n  }\n  const newBatchIds: number[] = [];\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/**\n * Get batchIds for featureIds creation\n * @param attributes\n * @param primitive\n * @param textures\n */\nfunction getBatchIds(\n  attributes: {\n    [key: string]: GLTFAccessorPostprocessed;\n  },\n  primitive: MeshPrimitive,\n  images: Image[]\n): number[] {\n  const batchIds: number[] = handleBatchIdsExtensions(attributes, primitive, images);\n\n  if (batchIds.length) {\n    return batchIds;\n  }\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      return attributes[possibleBatchIdAttributeName].value;\n    }\n  }\n\n  return [];\n}\n\n/**\n * Convert GLTF material to I3S material definitions and textures\n * @param sourceMaterials Source GLTF materials\n * @returns Array of Couples I3SMaterialDefinition + texture content\n */\nfunction convertMaterials(\n  sourceMaterials: GLTFMaterialPostprocessed[] = []\n): I3SMaterialWithTexture[] {\n  const result: I3SMaterialWithTexture[] = [];\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 sourceMaterial - material object\n * @returns I3S material definition and texture\n */\nfunction convertMaterial(sourceMaterial: GLTFMaterialPostprocessed): I3SMaterialWithTexture {\n  const material: I3SMaterialDefinition = {\n    doubleSided: sourceMaterial.doubleSided,\n    emissiveFactor: sourceMaterial.emissiveFactor?.map((c) => Math.round(c * 255)) as [\n      number,\n      number,\n      number\n    ],\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: convertAlphaMode(sourceMaterial.alphaMode),\n    pbrMetallicRoughness: {\n      roughnessFactor:\n        sourceMaterial?.pbrMetallicRoughness?.roughnessFactor || DEFAULT_ROUGHNESS_FACTOR,\n      metallicFactor:\n        sourceMaterial?.pbrMetallicRoughness?.metallicFactor || DEFAULT_METALLIC_FACTOR\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))) as [\n        number,\n        number,\n        number,\n        number\n      ]) || undefined;\n  }\n\n  return {material, texture};\n}\n\n/**\n * Converts from `alphaMode` material property from GLTF to I3S format\n * @param gltfAlphaMode Gltf material `alphaMode` property\n * @returns I3SMaterialDefinition.alphaMode property\n */\nfunction convertAlphaMode(\n  gltfAlphaMode?: 'OPAQUE' | 'MASK' | 'BLEND' | string\n): 'opaque' | 'mask' | 'blend' {\n  switch (gltfAlphaMode) {\n    case 'OPAQUE':\n      return 'opaque';\n    case 'MASK':\n      return 'mask';\n    case 'BLEND':\n      return 'blend';\n    default:\n      return 'opaque';\n  }\n}\n\n/**\n * Form default I3SMaterialDefinition\n * @returns I3S material definition\n */\nfunction getDefaultMaterial(): I3SMaterialDefinition {\n  return {\n    alphaMode: 'opaque',\n    pbrMetallicRoughness: {\n      metallicFactor: 1,\n      roughnessFactor: 1\n    }\n  };\n}\n\n/**\n * Form \"sharedResources\" from gltf materials array\n * @param gltfMaterials - GLTF materials array\n * @param nodeId - I3S node ID\n * @returns {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(\n  gltfMaterials: GLTFMaterialPostprocessed[],\n  nodeId: number\n): SharedResourcesArrays {\n  const i3sResources: SharedResourcesArrays = {};\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 gltfMaterial - gltf material data\n * @param nodeId - I3S node ID\n * @returns - Couple {materialDefinitionInfo, textureDefinitionInfo} extracted from gltf material data\n */\nfunction convertGLTFMaterialToI3sSharedResources(\n  gltfMaterial: GLTFMaterialPostprocessed,\n  nodeId: number\n): {\n  materialDefinitionInfo: MaterialDefinitionInfo;\n  textureDefinitionInfo: TextureDefinitionInfo | null;\n} {\n  const texture =\n    gltfMaterial?.pbrMetallicRoughness?.baseColorTexture || gltfMaterial.emissiveTexture;\n  let textureDefinitionInfo: TextureDefinitionInfo | null = 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(\n      colorFactor || [1, 1, 1, 1],\n      metallicFactor\n    ),\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 baseColorFactor - RGBA color in 0..1 format\n * @param metallicFactor - \"metallicFactor\" attribute of gltf material object\n * @returns material definition info for I3S shared resource\n */\nfunction extractSharedResourcesMaterialInfo(\n  baseColorFactor: number[],\n  metallicFactor: number = 1\n): MaterialDefinitionInfo {\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    params: {\n      diffuse: diffuse.toArray(),\n      specular: specular.toArray(),\n      renderMode: 'solid'\n    }\n  };\n}\n\n/**\n * Form \"textureDefinition\" which is part of \"sharedResouces\"\n * @param texture - texture image info\n * @param nodeId - I3S node ID\n * @returns texture definition infor for shared resource\n */\nfunction extractSharedResourcesTextureInfo(\n  texture: GLTFTexturePostprocessed,\n  nodeId: number\n): TextureDefinitionInfo {\n  return {\n    encoding: texture?.source?.mimeType ? [texture.source.mimeType] : undefined,\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/**\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 texture - texture image info\n * @param nodeId - I3S node ID\n * @returns calculate image ID according to the spec\n */\nfunction generateImageId(texture: GLTFTexturePostprocessed, 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 featureIds\n * @param featureIndices\n * @param featuresHashArray\n * @param batchTable\n * @returns {void}\n */\nfunction makeFeatureIdsUnique(\n  featureIds: number[],\n  featureIndices: number[],\n  featuresHashArray: string[],\n  batchTable: {[key: string]: any}\n) {\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 property table data to attribute buffers.\n * @param {Object} propertyTable - table with metadata for particular feature.\n * @param {Array} featureIds\n * @param {Array} attributeStorageInfo\n * @returns {Array} - Array of file buffers.\n */\nfunction convertPropertyTableToAttributeBuffers(\n  featureIds: number[],\n  propertyTable: FeatureTableJson,\n  attributeStorageInfo: AttributeStorageInfo[]\n) {\n  const attributeBuffers: ArrayBuffer[] = [];\n\n  const needFlattenPropertyTable = checkPropertiesLength(featureIds, propertyTable);\n  const properties = needFlattenPropertyTable\n    ? flattenPropertyTableByFeatureIds(featureIds, propertyTable)\n    : propertyTable;\n\n  const propertyTableWithObjectIds = {\n    OBJECTID: featureIds,\n    ...properties\n  };\n\n  for (const propertyName in propertyTableWithObjectIds) {\n    const type = getAttributeType(propertyName, attributeStorageInfo);\n    const value = propertyTableWithObjectIds[propertyName];\n    const attributeBuffer = generateAttributeBuffer(type, value);\n\n    attributeBuffers.push(attributeBuffer);\n  }\n\n  return attributeBuffers;\n}\n\n/**\n * Generates attribute buffer based on attribute type\n * @param type\n * @param value\n */\nfunction generateAttributeBuffer(type: string, value: any): ArrayBuffer {\n  let attributeBuffer: ArrayBuffer;\n\n  switch (type) {\n    case OBJECT_ID_TYPE:\n    case SHORT_INT_TYPE:\n      attributeBuffer = generateShortIntegerAttributeBuffer(value);\n      break;\n    case DOUBLE_TYPE:\n      attributeBuffer = generateDoubleAttributeBuffer(value);\n      break;\n    case STRING_TYPE:\n      attributeBuffer = generateStringAttributeBuffer(value);\n      break;\n    default:\n      attributeBuffer = generateStringAttributeBuffer(value);\n  }\n\n  return attributeBuffer;\n}\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): ArrayBuffer {\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): ArrayBuffer {\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): ArrayBuffer {\n  const stringCountArray = new Uint32Array([batchAttributes.length]);\n  let totalNumberOfBytes = 0;\n  const stringSizesArray = new Uint32Array(batchAttributes.length);\n  const stringBufferArray: ArrayBuffer[] = [];\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 - get rid of this argument here\n * @param {Object} attributes - geometry attributes to compress\n * @param {string} dracoWorkerSoure - draco worker source code\n * @returns {Promise<object>} - COmpressed geometry.\n */\nasync function generateCompressedGeometry(\n  vertexCount,\n  convertedAttributes,\n  attributes,\n  dracoWorkerSoure\n) {\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: TypedArray;\n    normals: TypedArray;\n    colors: TypedArray;\n    'feature-index': TypedArray;\n    texCoords?: TypedArray;\n  } = {\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 encode({attributes: compressedAttributes, indices}, DracoWriterWorker, {\n    ...DracoWriterWorker.options,\n    source: dracoWorkerSoure,\n    reuseWorkers: true,\n    _nodeWorkers: true,\n    draco: {\n      method: 'MESH_SEQUENTIAL_ENCODING',\n      attributesMetadata\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\n/**\n * Find property table in tile\n * For example it can be batchTable for b3dm files or property table in gLTF extension.\n * @param sourceTile\n */\nexport function getPropertyTable(sourceTile: Tile3D): FeatureTableJson | null {\n  const batchTableJson = sourceTile?.content?.batchTableJson;\n\n  if (batchTableJson) {\n    return batchTableJson;\n  }\n\n  const {extensionName, extension} = getPropertyTableExtension(sourceTile);\n\n  switch (extensionName) {\n    case EXT_MESH_FEATURES: {\n      console.warn('The I3S converter does not yet support the EXT_mesh_features extension');\n      return null;\n    }\n    case EXT_FEATURE_METADATA: {\n      return getPropertyTableFromExtFeatureMetadata(extension);\n    }\n    default:\n      return null;\n  }\n}\n\n/**\n * Check extensions which can be with property table inside.\n * @param sourceTile\n */\nfunction getPropertyTableExtension(sourceTile: Tile3D) {\n  const extensionsWithPropertyTables = [EXT_FEATURE_METADATA, EXT_MESH_FEATURES];\n  const extensionsUsed = sourceTile?.content?.gltf?.extensionsUsed;\n\n  if (!extensionsUsed) {\n    return {extensionName: null, extension: null};\n  }\n\n  let extensionName: string = '';\n\n  for (const extensionItem of sourceTile?.content?.gltf?.extensionsUsed) {\n    if (extensionsWithPropertyTables.includes(extensionItem)) {\n      extensionName = extensionItem;\n      break;\n    }\n  }\n\n  const extension = sourceTile?.content?.gltf?.extensions?.[extensionName];\n\n  return {extensionName, extension};\n}\n\n/**\n * Handle EXT_feature_metadata to get property table\n * @param extension\n * TODO add EXT_feature_metadata feature textures support.\n */\nfunction getPropertyTableFromExtFeatureMetadata(\n  extension: GLTF_EXT_feature_metadata\n): FeatureTableJson | null {\n  if (extension?.featureTextures) {\n    console.warn(\n      'The I3S converter does not yet support the EXT_feature_metadata feature textures'\n    );\n    return null;\n  }\n\n  if (extension?.featureTables) {\n    /**\n     * Take only first feature table to generate attributes storage info object.\n     * TODO: Think about getting data from all feature tables?\n     * It can be tricky just because 3dTiles is able to have multiple featureId attributes and multiple feature tables.\n     * In I3S we should decide which featureIds attribute will be passed to geometry data.\n     */\n    const firstFeatureTableName = Object.keys(extension.featureTables)?.[0];\n\n    if (firstFeatureTableName) {\n      const featureTable = extension?.featureTables[firstFeatureTableName];\n      const propertyTable = {};\n\n      for (const propertyName in featureTable.properties) {\n        propertyTable[propertyName] = featureTable.properties[propertyName].data;\n      }\n\n      return propertyTable;\n    }\n  }\n\n  console.warn(\"The I3S converter couldn't handle EXT_feature_metadata extension\");\n  return null;\n}\n"],"file":"geometry-converter.js"}

package/dist/esm/i3s-converter/helpers/gltf-attributes.js

@@ -11,12 +11,25 @@ function getB3DMAttributesWithoutBufferView(attributes) {
 }
 
 export function prepareDataForAttributesConversion(tileContent) {
-  var _tileContent$gltf, _tileContent$gltf$mat, _tileContent$gltf2, _tileContent$gltf2$sc, _tileContent$gltf3, _tileContent$gltf3$sc, _tileContent$gltf3$sc2, _tileContent$gltf4;
+  var _tileContent$gltf, _tileContent$gltf$mat, _tileContent$gltf2, _tileContent$gltf2$sc, _tileContent$gltf3, _tileContent$gltf3$sc, _tileContent$gltf3$sc2, _tileContent$gltf4, _tileContent$gltf5, _tileContent$gltf5$im;
 
   const gltfMaterials = (_tileContent$gltf = tileContent.gltf) === null || _tileContent$gltf === void 0 ? void 0 : (_tileContent$gltf$mat = _tileContent$gltf.materials) === null || _tileContent$gltf$mat === void 0 ? void 0 : _tileContent$gltf$mat.map(material => ({
     id: material.id
   }));
   let nodes = ((_tileContent$gltf2 = tileContent.gltf) === null || _tileContent$gltf2 === void 0 ? void 0 : (_tileContent$gltf2$sc = _tileContent$gltf2.scene) === null || _tileContent$gltf2$sc === void 0 ? void 0 : _tileContent$gltf2$sc.nodes) || ((_tileContent$gltf3 = tileContent.gltf) === null || _tileContent$gltf3 === void 0 ? void 0 : (_tileContent$gltf3$sc = _tileContent$gltf3.scenes) === null || _tileContent$gltf3$sc === void 0 ? void 0 : (_tileContent$gltf3$sc2 = _tileContent$gltf3$sc[0]) === null || _tileContent$gltf3$sc2 === void 0 ? void 0 : _tileContent$gltf3$sc2.nodes) || ((_tileContent$gltf4 = tileContent.gltf) === null || _tileContent$gltf4 === void 0 ? void 0 : _tileContent$gltf4.nodes) || [];
+  const images = ((_tileContent$gltf5 = tileContent.gltf) === null || _tileContent$gltf5 === void 0 ? void 0 : (_tileContent$gltf5$im = _tileContent$gltf5.images) === null || _tileContent$gltf5$im === void 0 ? void 0 : _tileContent$gltf5$im.map(imageObject => {
+    var _imageObject$image, _imageObject$image2, _imageObject$image3;
+
+    const data = imageObject !== null && imageObject !== void 0 && (_imageObject$image = imageObject.image) !== null && _imageObject$image !== void 0 && _imageObject$image.compressed ? null : imageObject === null || imageObject === void 0 ? void 0 : (_imageObject$image2 = imageObject.image) === null || _imageObject$image2 === void 0 ? void 0 : _imageObject$image2.data.subarray();
+    return {
+      data,
+      compressed: Boolean(imageObject === null || imageObject === void 0 ? void 0 : (_imageObject$image3 = imageObject.image) === null || _imageObject$image3 === void 0 ? void 0 : _imageObject$image3.compressed),
+      height: imageObject.image.height,
+      width: imageObject.image.width,
+      components: imageObject.image.components,
+      mimeType: imageObject.mimeType
+    };
+  })) || [];
   const prepearedNodes = nodes.map(node => {
     var _node$mesh;
 
@@ -25,6 +38,7 @@ export function prepareDataForAttributesConversion(tileContent) {
     }
 
     return { ...node,
+      images,
       mesh: { ...node.mesh,
         primitives: (_node$mesh = node.mesh) === null || _node$mesh === void 0 ? void 0 : _node$mesh.primitives.map(primitive => {
           var _primitive$indices, _primitive$material;

package/dist/esm/i3s-converter/helpers/gltf-attributes.js.map

@@ -1 +1 @@
-{"version":3,"sources":["../../../../src/i3s-converter/helpers/gltf-attributes.ts"],"names":["getB3DMAttributesWithoutBufferView","attributes","attributesWithoutBufferView","attributeName","value","prepareDataForAttributesConversion","tileContent","gltfMaterials","gltf","materials","map","material","id","nodes","scene","scenes","prepearedNodes","node","mesh","primitives","primitive","indices","cartographicOrigin","cartesianModelMatrix"],"mappings":"AAYA,SAASA,kCAAT,CAA4CC,UAA5C,EAA4F;AAC1F,QAAMC,2BAA2B,GAAG,EAApC;;AAEA,OAAK,MAAMC,aAAX,IAA4BF,UAA5B,EAAwC;AACtCC,IAAAA,2BAA2B,CAACC,aAAD,CAA3B,GAA6C;AAC3CC,MAAAA,KAAK,EAAEH,UAAU,CAACE,aAAD,CAAV,CAA0BC;AADU,KAA7C;AAGD;;AAED,SAAOF,2BAAP;AACD;;AAOD,OAAO,SAASG,kCAAT,CAA4CC,WAA5C,EAA0F;AAAA;;AAC/F,QAAMC,aAAa,wBAAGD,WAAW,CAACE,IAAf,+EAAG,kBAAkBC,SAArB,0DAAG,sBAA6BC,GAA7B,CAAkCC,QAAD,KAAe;AAACC,IAAAA,EAAE,EAAED,QAAQ,CAACC;AAAd,GAAf,CAAjC,CAAtB;AACA,MAAIC,KAAK,GACP,uBAAAP,WAAW,CAACE,IAAZ,mGAAkBM,KAAlB,gFAAyBD,KAAzB,4BACAP,WAAW,CAACE,IADZ,gFACA,mBAAkBO,MADlB,oFACA,sBAA2B,CAA3B,CADA,2DACA,uBAA+BF,KAD/B,4BAEAP,WAAW,CAACE,IAFZ,uDAEA,mBAAkBK,KAFlB,KAGA,EAJF;AAMA,QAAMG,cAAc,GAAGH,KAAK,CAACH,GAAN,CAAWO,IAAD,IAAU;AAAA;;AACzC,QAAI,CAACA,IAAI,CAACC,IAAV,EAAgB;AACd,aAAOD,IAAP;AACD;;AAED,WAAO,EACL,GAAGA,IADE;AAELC,MAAAA,IAAI,EAAE,EACJ,GAAGD,IAAI,CAACC,IADJ;AAEJC,QAAAA,UAAU,gBAAEF,IAAI,CAACC,IAAP,+CAAE,WAAWC,UAAX,CAAsBT,GAAtB,CAA2BU,SAAD;AAAA;;AAAA,iBAAgB,EACpD,GAAGA,SADiD;AAEpDC,YAAAA,OAAO,EAAE;AAACjB,cAAAA,KAAK,EAAEgB,SAAF,aAAEA,SAAF,6CAAEA,SAAS,CAAEC,OAAb,uDAAE,mBAAoBjB;AAA5B,aAF2C;AAGpDH,YAAAA,UAAU,EAAED,kCAAkC,CAACoB,SAAS,CAACnB,UAAX,CAHM;AAIpDU,YAAAA,QAAQ,EAAE;AACRC,cAAAA,EAAE,EAAEQ,SAAF,aAAEA,SAAF,8CAAEA,SAAS,CAAET,QAAb,wDAAE,oBAAqBC;AADjB;AAJ0C,WAAhB;AAAA,SAA1B;AAFR;AAFD,KAAP;AAcD,GAnBsB,CAAvB;AAqBA,QAAMU,kBAAkB,GAAGhB,WAAW,CAACgB,kBAAvC;AACA,QAAMC,oBAAoB,GAAGjB,WAAW,CAACiB,oBAAzC;AAEA,SAAO;AACLhB,IAAAA,aADK;AAELM,IAAAA,KAAK,EAAEG,cAFF;AAGLM,IAAAA,kBAHK;AAILC,IAAAA;AAJK,GAAP;AAMD","sourcesContent":["import type {B3DMContent} from '@loaders.gl/3d-tiles';\nimport type {Accessor} from 'modules/gltf/src/lib/types/gltf-postprocessed-schema';\nimport type {B3DMAttributesData} from '../../i3s-attributes-worker';\n\ntype AttributesObject = {\n  [k: string]: Accessor;\n};\n\n/**\n * Keep only values for B3DM attributes to pass data to worker thread.\n * @param attributes\n */\nfunction getB3DMAttributesWithoutBufferView(attributes: AttributesObject): AttributesObject {\n  const attributesWithoutBufferView = {};\n\n  for (const attributeName in attributes) {\n    attributesWithoutBufferView[attributeName] = {\n      value: attributes[attributeName].value\n    };\n  }\n\n  return attributesWithoutBufferView;\n}\n\n/**\n * Prepare attributes for conversion to avoid binary data breaking in worker thread.\n * @param tileContent\n * @returns\n */\nexport function prepareDataForAttributesConversion(tileContent: B3DMContent): B3DMAttributesData {\n  const gltfMaterials = tileContent.gltf?.materials?.map((material) => ({id: material.id}));\n  let nodes =\n    tileContent.gltf?.scene?.nodes ||\n    tileContent.gltf?.scenes?.[0]?.nodes ||\n    tileContent.gltf?.nodes ||\n    [];\n\n  const prepearedNodes = nodes.map((node) => {\n    if (!node.mesh) {\n      return node;\n    }\n\n    return {\n      ...node,\n      mesh: {\n        ...node.mesh,\n        primitives: node.mesh?.primitives.map((primitive) => ({\n          ...primitive,\n          indices: {value: primitive?.indices?.value},\n          attributes: getB3DMAttributesWithoutBufferView(primitive.attributes),\n          material: {\n            id: primitive?.material?.id\n          }\n        }))\n      }\n    };\n  });\n\n  const cartographicOrigin = tileContent.cartographicOrigin;\n  const cartesianModelMatrix = tileContent.cartesianModelMatrix;\n\n  return {\n    gltfMaterials,\n    nodes: prepearedNodes,\n    cartographicOrigin,\n    cartesianModelMatrix\n  };\n}\n"],"file":"gltf-attributes.js"}
+{"version":3,"sources":["../../../../src/i3s-converter/helpers/gltf-attributes.ts"],"names":["getB3DMAttributesWithoutBufferView","attributes","attributesWithoutBufferView","attributeName","value","prepareDataForAttributesConversion","tileContent","gltfMaterials","gltf","materials","map","material","id","nodes","scene","scenes","images","imageObject","data","image","compressed","subarray","Boolean","height","width","components","mimeType","prepearedNodes","node","mesh","primitives","primitive","indices","cartographicOrigin","cartesianModelMatrix"],"mappings":"AAYA,SAASA,kCAAT,CAA4CC,UAA5C,EAA4F;AAC1F,QAAMC,2BAA2B,GAAG,EAApC;;AAEA,OAAK,MAAMC,aAAX,IAA4BF,UAA5B,EAAwC;AACtCC,IAAAA,2BAA2B,CAACC,aAAD,CAA3B,GAA6C;AAC3CC,MAAAA,KAAK,EAAEH,UAAU,CAACE,aAAD,CAAV,CAA0BC;AADU,KAA7C;AAGD;;AAED,SAAOF,2BAAP;AACD;;AAOD,OAAO,SAASG,kCAAT,CAA4CC,WAA5C,EAA0F;AAAA;;AAC/F,QAAMC,aAAa,wBAAGD,WAAW,CAACE,IAAf,+EAAG,kBAAkBC,SAArB,0DAAG,sBAA6BC,GAA7B,CAAkCC,QAAD,KAAe;AAACC,IAAAA,EAAE,EAAED,QAAQ,CAACC;AAAd,GAAf,CAAjC,CAAtB;AACA,MAAIC,KAAK,GACP,uBAAAP,WAAW,CAACE,IAAZ,mGAAkBM,KAAlB,gFAAyBD,KAAzB,4BACAP,WAAW,CAACE,IADZ,gFACA,mBAAkBO,MADlB,oFACA,sBAA2B,CAA3B,CADA,2DACA,uBAA+BF,KAD/B,4BAEAP,WAAW,CAACE,IAFZ,uDAEA,mBAAkBK,KAFlB,KAGA,EAJF;AAMA,QAAMG,MAAM,GACV,uBAAAV,WAAW,CAACE,IAAZ,mGAAkBQ,MAAlB,gFAA0BN,GAA1B,CAA+BO,WAAD,IAAiB;AAAA;;AAE7C,UAAMC,IAAI,GAAGD,WAAW,SAAX,IAAAA,WAAW,WAAX,0BAAAA,WAAW,CAAEE,KAAb,kEAAoBC,UAApB,GAAiC,IAAjC,GAAwCH,WAAxC,aAAwCA,WAAxC,8CAAwCA,WAAW,CAAEE,KAArD,wDAAwC,oBAAoBD,IAApB,CAAyBG,QAAzB,EAArD;AACA,WAAO;AACLH,MAAAA,IADK;AAELE,MAAAA,UAAU,EAAEE,OAAO,CAACL,WAAD,aAACA,WAAD,8CAACA,WAAW,CAAEE,KAAd,wDAAC,oBAAoBC,UAArB,CAFd;AAGLG,MAAAA,MAAM,EAAEN,WAAW,CAACE,KAAZ,CAAkBI,MAHrB;AAILC,MAAAA,KAAK,EAAEP,WAAW,CAACE,KAAZ,CAAkBK,KAJpB;AAKLC,MAAAA,UAAU,EAAER,WAAW,CAACE,KAAZ,CAAkBM,UALzB;AAMLC,MAAAA,QAAQ,EAAET,WAAW,CAACS;AANjB,KAAP;AAQD,GAXD,MAWM,EAZR;AAcA,QAAMC,cAAc,GAAGd,KAAK,CAACH,GAAN,CAAWkB,IAAD,IAAU;AAAA;;AACzC,QAAI,CAACA,IAAI,CAACC,IAAV,EAAgB;AACd,aAAOD,IAAP;AACD;;AAED,WAAO,EACL,GAAGA,IADE;AAELZ,MAAAA,MAFK;AAGLa,MAAAA,IAAI,EAAE,EACJ,GAAGD,IAAI,CAACC,IADJ;AAEJC,QAAAA,UAAU,gBAAEF,IAAI,CAACC,IAAP,+CAAE,WAAWC,UAAX,CAAsBpB,GAAtB,CAA2BqB,SAAD;AAAA;;AAAA,iBAAgB,EACpD,GAAGA,SADiD;AAEpDC,YAAAA,OAAO,EAAE;AAAC5B,cAAAA,KAAK,EAAE2B,SAAF,aAAEA,SAAF,6CAAEA,SAAS,CAAEC,OAAb,uDAAE,mBAAoB5B;AAA5B,aAF2C;AAGpDH,YAAAA,UAAU,EAAED,kCAAkC,CAAC+B,SAAS,CAAC9B,UAAX,CAHM;AAIpDU,YAAAA,QAAQ,EAAE;AACRC,cAAAA,EAAE,EAAEmB,SAAF,aAAEA,SAAF,8CAAEA,SAAS,CAAEpB,QAAb,wDAAE,oBAAqBC;AADjB;AAJ0C,WAAhB;AAAA,SAA1B;AAFR;AAHD,KAAP;AAeD,GApBsB,CAAvB;AAsBA,QAAMqB,kBAAkB,GAAG3B,WAAW,CAAC2B,kBAAvC;AACA,QAAMC,oBAAoB,GAAG5B,WAAW,CAAC4B,oBAAzC;AAEA,SAAO;AACL3B,IAAAA,aADK;AAELM,IAAAA,KAAK,EAAEc,cAFF;AAGLM,IAAAA,kBAHK;AAILC,IAAAA;AAJK,GAAP;AAMD","sourcesContent":["import type {B3DMContent} from '@loaders.gl/3d-tiles';\nimport type {Accessor} from 'modules/gltf/src/lib/types/gltf-postprocessed-schema';\nimport type {B3DMAttributesData} from '../../i3s-attributes-worker';\n\ntype AttributesObject = {\n  [k: string]: Accessor;\n};\n\n/**\n * Keep only values for B3DM attributes to pass data to worker thread.\n * @param attributes\n */\nfunction getB3DMAttributesWithoutBufferView(attributes: AttributesObject): AttributesObject {\n  const attributesWithoutBufferView = {};\n\n  for (const attributeName in attributes) {\n    attributesWithoutBufferView[attributeName] = {\n      value: attributes[attributeName].value\n    };\n  }\n\n  return attributesWithoutBufferView;\n}\n\n/**\n * Prepare attributes for conversion to avoid binary data breaking in worker thread.\n * @param tileContent\n * @returns\n */\nexport function prepareDataForAttributesConversion(tileContent: B3DMContent): B3DMAttributesData {\n  const gltfMaterials = tileContent.gltf?.materials?.map((material) => ({id: material.id}));\n  let nodes =\n    tileContent.gltf?.scene?.nodes ||\n    tileContent.gltf?.scenes?.[0]?.nodes ||\n    tileContent.gltf?.nodes ||\n    [];\n\n  const images =\n    tileContent.gltf?.images?.map((imageObject) => {\n      // Need data only for uncompressed images because we can't get batchIds from compressed textures.\n      const data = imageObject?.image?.compressed ? null : imageObject?.image?.data.subarray();\n      return {\n        data,\n        compressed: Boolean(imageObject?.image?.compressed),\n        height: imageObject.image.height,\n        width: imageObject.image.width,\n        components: imageObject.image.components,\n        mimeType: imageObject.mimeType\n      };\n    }) || [];\n\n  const prepearedNodes = nodes.map((node) => {\n    if (!node.mesh) {\n      return node;\n    }\n\n    return {\n      ...node,\n      images,\n      mesh: {\n        ...node.mesh,\n        primitives: node.mesh?.primitives.map((primitive) => ({\n          ...primitive,\n          indices: {value: primitive?.indices?.value},\n          attributes: getB3DMAttributesWithoutBufferView(primitive.attributes),\n          material: {\n            id: primitive?.material?.id\n          }\n        }))\n      }\n    };\n  });\n\n  const cartographicOrigin = tileContent.cartographicOrigin;\n  const cartesianModelMatrix = tileContent.cartesianModelMatrix;\n\n  return {\n    gltfMaterials,\n    nodes: prepearedNodes,\n    cartographicOrigin,\n    cartesianModelMatrix\n  };\n}\n"],"file":"gltf-attributes.js"}

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

@@ -14,7 +14,7 @@ import NodePages from './helpers/node-pages';
 import { writeFile, removeDir, writeFileForSlpk } from '../lib/utils/file-utils';
 import { compressWithChildProcess } from '../lib/utils/compress-util';
 import { calculateFilesSize, timeConverter } from '../lib/utils/statistic-utills';
-import convertB3dmToI3sGeometry from './helpers/geometry-converter';
+import convertB3dmToI3sGeometry, { getPropertyTable } from './helpers/geometry-converter';
 import { createBoundingVolumes, convertBoundingVolumeToI3SFullExtent } from './helpers/coordinate-converter';
 import { createSceneServerPath } from './helpers/create-scene-server-path';
 import { convertGeometricErrorToScreenThreshold } from '../lib/utils/lod-conversion-utils';
@@ -419,7 +419,7 @@ export default class I3SConverter {
   }
 
   async _createNode(parentTile, sourceTile, parentId, level) {
-    var _sourceTile$content;
+    var _this$layers, _this$layers$attribut;
 
     if (this.validate) {
       this._checkAddRefinementTypeForTile(sourceTile);
@@ -428,13 +428,13 @@ export default class I3SConverter {
     await this._updateTilesetOptions();
     await this.sourceTileset._loadTile(sourceTile);
     let boundingVolumes = createBoundingVolumes(sourceTile, this.geoidHeightModel);
-    const batchTable = sourceTile === null || sourceTile === void 0 ? void 0 : (_sourceTile$content = sourceTile.content) === null || _sourceTile$content === void 0 ? void 0 : _sourceTile$content.batchTableJson;
+    const propertyTable = getPropertyTable(sourceTile);
 
-    if (batchTable) {
-      this._convertAttributeStorageInfo(sourceTile.content);
+    if (propertyTable && !((_this$layers = this.layers0) !== null && _this$layers !== void 0 && (_this$layers$attribut = _this$layers.attributeStorageInfo) !== null && _this$layers$attribut !== void 0 && _this$layers$attribut.length)) {
+      this._convertPropertyTableToNodeAttributes(propertyTable);
     }
 
-    const resourcesData = await this._convertResources(sourceTile);
+    const resourcesData = await this._convertResources(sourceTile, propertyTable);
     const nodes = [];
     const nodesInPage = [];
     const emptyResources = {
@@ -491,24 +491,14 @@ export default class I3SConverter {
     return nodes;
   }
 
-  _convertAttributeStorageInfo(sourceTileContent) {
-    var _this$layers, _this$layers$attribut;
-
-    const batchTable = sourceTileContent && sourceTileContent.batchTableJson;
-
-    if (batchTable && !((_this$layers = this.layers0) !== null && _this$layers !== void 0 && (_this$layers$attribut = _this$layers.attributeStorageInfo) !== null && _this$layers$attribut !== void 0 && _this$layers$attribut.length)) {
-      this._convertBatchTableInfoToNodeAttributes(batchTable);
-    }
-  }
-
-  async _convertResources(sourceTile) {
+  async _convertResources(sourceTile, propertyTable) {
     var _this$layers2;
 
     if (!this.isContentSupported(sourceTile)) {
       return null;
     }
 
-    const resourcesData = await convertB3dmToI3sGeometry(sourceTile.content, Number(this.nodePages.nodesCounter), this.featuresHashArray, (_this$layers2 = this.layers0) === null || _this$layers2 === void 0 ? void 0 : _this$layers2.attributeStorageInfo, this.options.draco, this.generateBoundingVolumes, this.geoidHeightModel, this.workerSource);
+    const resourcesData = await convertB3dmToI3sGeometry(sourceTile.content, Number(this.nodePages.nodesCounter), propertyTable, this.featuresHashArray, (_this$layers2 = this.layers0) === null || _this$layers2 === void 0 ? void 0 : _this$layers2.attributeStorageInfo, this.options.draco, this.generateBoundingVolumes, this.geoidHeightModel, this.workerSource);
     return resourcesData;
   }
 
@@ -715,7 +705,11 @@ export default class I3SConverter {
                 name: '1',
                 format: 'ktx2'
               });
-              const ktx2TextureData = encode(texture.image, KTX2BasisWriterWorker, { ...KTX2BasisWriterWorker.options,
+              const copyArrayBuffer = texture.image.data.subarray();
+              const arrayToEncode = new Uint8Array(copyArrayBuffer);
+              const ktx2TextureData = encode({ ...texture.image,
+                data: arrayToEncode
+              }, KTX2BasisWriterWorker, { ...KTX2BasisWriterWorker.options,
                 source: this.workerSource.ktx2,
                 reuseWorkers: true,
                 _nodeWorkers: true
@@ -916,15 +910,15 @@ export default class I3SConverter {
     };
   }
 
-  _convertBatchTableInfoToNodeAttributes(batchTable) {
+  _convertPropertyTableToNodeAttributes(propertyTable) {
     let attributeIndex = 0;
-    const batchTableWithObjectId = {
+    const propertyTableWithObjectId = {
       OBJECTID: [0],
-      ...batchTable
+      ...propertyTable
     };
 
-    for (const key in batchTableWithObjectId) {
-      const firstAttribute = batchTableWithObjectId[key][0];
+    for (const key in propertyTableWithObjectId) {
+      const firstAttribute = propertyTableWithObjectId[key][0];
       const attributeType = this.getAttributeType(key, firstAttribute);
 
       const storageAttribute = this._createdStorageAttribute(attributeIndex, key, attributeType);
@@ -933,7 +927,7 @@ export default class I3SConverter {
 
       const fieldAttribute = this._createFieldAttribute(key, fieldAttributeType);
 
-      const popupInfo = this._createPopupInfo(batchTableWithObjectId);
+      const popupInfo = this._createPopupInfo(propertyTableWithObjectId);
 
       this.layers0.attributeStorageInfo.push(storageAttribute);
       this.layers0.fields.push(fieldAttribute);
@@ -962,14 +956,14 @@ export default class I3SConverter {
     }
   }
 
-  _createPopupInfo(batchTable) {
+  _createPopupInfo(propertyTable) {
     const title = '{OBJECTID}';
     const mediaInfos = [];
     const fieldInfos = [];
     const popupElements = [];
     const expressionInfos = [];
 
-    for (const key in batchTable) {
+    for (const key in propertyTable) {
       fieldInfos.push({
         fieldName: key,
         visible: true,