npm - @loaders.gl/tile-converter - Versions diffs - 3.1.0-alpha.5 → 3.1.0-beta.7 - Mend

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

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.

Files changed (19) hide show

package/dist/bundle.js +86025 -0
package/dist/converter.min.js +22 -22
package/dist/es5/3d-tiles-converter/helpers/b3dm-converter.js +2 -2
package/dist/es5/3d-tiles-converter/helpers/b3dm-converter.js.map +1 -1
package/dist/es5/i3s-converter/helpers/geometry-converter.js +2 -18
package/dist/es5/i3s-converter/helpers/geometry-converter.js.map +1 -1
package/dist/es5/pgm-loader.js +1 -1
package/dist/es5/pgm-loader.js.map +1 -1
package/dist/esm/3d-tiles-converter/helpers/b3dm-converter.js +1 -1
package/dist/esm/3d-tiles-converter/helpers/b3dm-converter.js.map +1 -1
package/dist/esm/i3s-converter/helpers/geometry-converter.js +2 -18
package/dist/esm/i3s-converter/helpers/geometry-converter.js.map +1 -1
package/dist/esm/pgm-loader.js +1 -1
package/dist/esm/pgm-loader.js.map +1 -1
package/package.json +18 -17
package/src/3d-tiles-converter/helpers/b3dm-converter.js +1 -1
package/src/i3s-converter/helpers/geometry-converter.js +5 -13
package/dist/dist.min.js +0 -94
package/dist/dist.min.js.map +0 -1

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

@@ -149,24 +149,6 @@ function convertAttributes(tileContent) {
       continue;
     }
-    const vertexCount = attributes.positions.length / VALUES_PER_VERTEX;
-    if (!attributes.colors.length) {
-      attributes.colors = new Uint8Array(vertexCount * VALUES_PER_COLOR_ELEMENT);
-      for (let index = 0; index < attributes.colors.length; index += 4) {
-        attributes.colors.set([255, 255, 255, 255], index);
-      }
-    }
-    if (!attributes.texCoords.length) {
-      attributes.texCoords = new Float32Array(vertexCount * VALUES_PER_TEX_COORD);
-      for (let index = 0; index < attributes.texCoords.length; index += 2) {
-        attributes.texCoords.set([1, 1], index);
-      }
-    }
     attributes.featureIndices = attributes.featureIndices.reduce((acc, value) => acc.concat(value));
   }
@@ -287,6 +269,7 @@ function flattenTexCoords(texCoords, indices) {
   const newTexCoords = new Float32Array(indices.length * VALUES_PER_TEX_COORD);
   if (!texCoords) {
+    newTexCoords.fill(1);
     return newTexCoords;
   }
@@ -305,6 +288,7 @@ function flattenColors(colorsAttribute, indices) {
   const newColors = new Uint8Array(indices.length * components);
   if (!colorsAttribute) {
+    newColors.fill(255);
     return newColors;
   }

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

	@@ -1 +1 @@
1	- {"version":3,"sources":["../../../../src/i3s-converter/helpers/geometry-converter.js"],"names":["Vector3","Matrix4","Vector4","Ellipsoid","DracoWriter","encode","assert","concatenateArrayBuffers","concatenateTypedArrays","md5","generateAttributes","VALUES_PER_VERTEX","VALUES_PER_TEX_COORD","VALUES_PER_COLOR_ELEMENT","STRING_TYPE","SHORT_INT_TYPE","DOUBLE_TYPE","OBJECT_ID_TYPE","BATCHED_ID_POSSIBLE_ATTRIBUTE_NAMES","convertB3dmToI3sGeometry","tileContent","nodeId","featuresHashArray","attributeStorageInfo","draco","materialAndTextureList","convertMaterials","convertedAttributesMap","convertAttributes","has","push","material","getDefaultMaterial","result","nodesCounter","materials","gltf","length","id","i","sourceMaterial","convertedAttributes","get","texture","_makeNodeResources","vertexCount","positions","triangleCount","faceRange","featureIds","normals","colors","texCoords","featureCount","batchTableJson","makeFeatureIdsUnique","featureIndices","header","Uint32Array","typedFeatureIds","generateBigUint64Array","set","fileBuffer","Uint8Array","buffer","ArrayBuffer","compressedGeometry","generateCompressedGeometry","Float32Array","attributes","convertBatchTableToAttributeBuffers","geometry","sharedResources","getSharedResources","meshMaterial","attributesMap","Map","nodes","scene","scenes","convertNodes","attrKey","keys","delete","index","reduce","acc","value","concat","matrix","node","convertNode","nodeMatrix","compositeMatrix","multiplyRight","mesh","convertMesh","children","content","primitive","primitives","outputAttributes","transformVertexArray","vertices","POSITION","cartographicOrigin","cartesianModelMatrix","indices","attributeSpecificTransformation","transformVertexPositions","NORMAL","transformVertexNormals","flattenTexCoords","TEXCOORD_0","flattenColors","COLOR_0","flattenBatchIds","getBatchIdsByAttributeName","args","newVertices","coordIndex","vertex","subarray","vertexVector","Array","from","x","y","z","calleeArgs","transform","WGS84","cartesianToCartographic","subtract","transformAsVector","newTexCoords","texCoord","colorsAttribute","components","newColors","colorIndex","color","colorUint8","j","batchedIds","newBatchIds","batchIds","possibleBatchIdAttributeName","sourceMaterials","convertMaterial","doubleSided","emissiveFactor","map","c","Math","round","alphaMode","toLowerCase","pbrMetallicRoughness","roughnessFactor","metallicFactor","baseColorTexture","source","textureSetDefinitionId","emissiveTexture","baseColorFactor","undefined","gltfMaterials","i3sResources","materialDefinitionInfos","gltfMaterial","materialDefinitionInfo","textureDefinitionInfo","convertGLTFMaterialToI3sSharedResources","textureDefinitionInfos","extractSharedResourcesTextureInfo","colorFactor","extractSharedResourcesMaterialInfo","matDielectricColorComponent","black","unitVector","dielectricSpecular","baseColorVector","firstOperand","multiply","diffuse","lerp","specular","toArray","encoding","mimeType","images","generateImageId","size","image","width","data","height","levelCountOfTexture","indexOfLevel","indexOfTextureInStore","zerosCount","toString","rightHalf","repeat","shiftedLevelCountOfTexture","shiftedIndexOfLevel","shiftedWidth","shiftedHeight","leftHalf","imageId","BigInt","batchTable","replaceMap","getFeaturesReplaceMap","replaceIndicesByUnique","featureMap","oldFeatureId","uniqueFeatureId","getOrCreateUniqueFeatureId","generateStringFromBatchTableByIndex","str","key","batchTableStr","hash","includes","indexOf","indicesArray","attributeBuffers","batchTableWithFeatureIds","OBJECTID","type","getAttributeType","attributeBuffer","generateShortIntegerAttributeBuffer","generateDoubleAttributeBuffer","generateStringAttributeBuffer","attribute","find","attr","name","attributeValues","valueType","count","valuesArray","padding","Float64Array","batchAttributes","stringCountArray","totalNumberOfBytes","stringSizesArray","stringBufferArray","currentString","String","currentStringBuffer","Buffer","currentStringSize","totalBytes","BigUint64Array","featureIndex","generateFeatureIndexAttribute","compressedAttributes","attributesMetadata","Int32Array","method","orderedFeatureIndices","fillIndex","startIndex","endIndex","fill"],"mappings":"AAAA,SAAQA,OAAR,EAAiBC,OAAjB,EAA0BC,OAA1B,QAAwC,eAAxC;AACA,SAAQC,SAAR,QAAwB,qBAAxB;AAEA,SAAQC,WAAR,QAA0B,mBAA1B;AACA,SAAQC,MAAR,EAAgBC,MAAhB,QAA6B,kBAA7B;AACA,SAAQC,uBAAR,EAAiCC,sBAAjC,QAA8D,0BAA9D;AACA,OAAOC,GAAP,MAAgB,KAAhB;AACA,SAAQC,kBAAR,QAAiC,uBAAjC;AAEA,MAAMC,iBAAiB,GAAG,CAA1B;AACA,MAAMC,oBAAoB,GAAG,CAA7B;AACA,MAAMC,wBAAwB,GAAG,CAAjC;AAEA,MAAMC,WAAW,GAAG,QAApB;AACA,MAAMC,cAAc,GAAG,OAAvB;AACA,MAAMC,WAAW,GAAG,SAApB;AACA,MAAMC,cAAc,GAAG,OAAvB;AAMA,MAAMC,mCAAmC,GAAG,CAAC,oBAAD,EAAuB,UAAvB,EAAmC,SAAnC,CAA5C;AAEA,eAAe,eAAeC,wBAAf,CACbC,WADa,EAEbC,MAFa,EAGbC,iBAHa,EAIbC,oBAJa,EAKbC,KALa,EAMb;AACA,QAAMC,sBAAsB,GAAGC,gBAAgB,CAACN,WAAD,CAA/C;AACA,QAAMO,sBAAsB,GAAGC,iBAAiB,CAACR,WAAD,CAAhD;;AAEA,MAAIO,sBAAsB,CAACE,GAAvB,CAA2B,SAA3B,CAAJ,EAA2C;AACzCJ,IAAAA,sBAAsB,CAACK,IAAvB,CAA4B;AAC1BC,MAAAA,QAAQ,EAAEC,kBAAkB;AADF,KAA5B;AAGD;;AAED,QAAMC,MAAM,GAAG,EAAf;AACA,MAAIC,YAAY,GAAGb,MAAnB;AACA,MAAI;AAACc,IAAAA,SAAS,GAAG;AAAb,MAAmBf,WAAW,CAACgB,IAAnC;;AACA,MAAI,CAACD,SAAS,CAACE,MAAX,KAAsB,CAA1B,EAA6B;AAC3BF,IAAAA,SAAS,CAACL,IAAV,CAAe;AAACQ,MAAAA,EAAE,EAAE;AAAL,KAAf;AACD;;AACD,OAAK,IAAIC,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGJ,SAAS,CAACE,MAA9B,EAAsCE,CAAC,EAAvC,EAA2C;AACzC,UAAMC,cAAc,GAAGL,SAAS,CAACI,CAAD,CAAhC;;AACA,QAAI,CAACZ,sBAAsB,CAACE,GAAvB,CAA2BW,cAAc,CAACF,EAA1C,CAAL,EAAoD;AAClD;AACD;;AACD,UAAMG,mBAAmB,GAAGd,sBAAsB,CAACe,GAAvB,CAA2BF,cAAc,CAACF,EAA1C,CAA5B;AACA,UAAM;AAACP,MAAAA,QAAD;AAAWY,MAAAA;AAAX,QAAsBlB,sBAAsB,CAACc,CAAD,CAAlD;AACAN,IAAAA,MAAM,CAACH,IAAP,CACE,MAAMc,kBAAkB,CAAC;AACvBH,MAAAA,mBADuB;AAEvBV,MAAAA,QAFuB;AAGvBY,MAAAA,OAHuB;AAIvBvB,MAAAA,WAJuB;AAKvBC,MAAAA,MAAM,EAAEa,YALe;AAMvBZ,MAAAA,iBANuB;AAOvBC,MAAAA,oBAPuB;AAQvBC,MAAAA;AARuB,KAAD,CAD1B;AAYAU,IAAAA,YAAY;AACb;;AAED,MAAI,CAACD,MAAM,CAACI,MAAZ,EAAoB;AAClB,WAAO,IAAP;AACD;;AACD,SAAOJ,MAAP;AACD;;AAED,eAAeW,kBAAf,CAAkC;AAChCH,EAAAA,mBADgC;AAEhCV,EAAAA,QAFgC;AAGhCY,EAAAA,OAHgC;AAIhCvB,EAAAA,WAJgC;AAKhCC,EAAAA,MALgC;AAMhCC,EAAAA,iBANgC;AAOhCC,EAAAA,oBAPgC;AAQhCC,EAAAA;AARgC,CAAlC,EASG;AACD,QAAMqB,WAAW,GAAGJ,mBAAmB,CAACK,SAApB,CAA8BT,MAA9B,GAAuC1B,iBAA3D;AACA,QAAMoC,aAAa,GAAGF,WAAW,GAAG,CAApC;AACA,QAAM;AAACG,IAAAA,SAAD;AAAYC,IAAAA,UAAZ;AAAwBH,IAAAA,SAAxB;AAAmCI,IAAAA,OAAnC;AAA4CC,IAAAA,MAA5C;AAAoDC,IAAAA,SAApD;AAA+DC,IAAAA;AAA/D,MACJ3C,kBAAkB,CAAC;AAACqC,IAAAA,aAAD;AAAgB,OAAGN;AAAnB,GAAD,CADpB;;AAGA,MAAIrB,WAAW,CAACkC,cAAhB,EAAgC;AAC9BC,IAAAA,oBAAoB,CAClBN,UADkB,EAElBR,mBAAmB,CAACe,cAFF,EAGlBlC,iBAHkB,EAIlBF,WAAW,CAACkC,cAJM,CAApB;AAMD;;AAED,QAAMG,MAAM,GAAG,IAAIC,WAAJ,CAAgB,CAAhB,CAAf;AACA,QAAMC,eAAe,GAAGC,sBAAsB,CAACX,UAAD,CAA9C;AAEAQ,EAAAA,MAAM,CAACI,GAAP,CAAW,CAAChB,WAAD,EAAcQ,YAAd,CAAX,EAAwC,CAAxC;AACA,QAAMS,UAAU,GAAG,IAAIC,UAAJ,CACjBxD,uBAAuB,CACrBkD,MAAM,CAACO,MADc,EAErBlB,SAAS,CAACkB,MAFW,EAGrBd,OAAO,CAACc,MAHa,EAIrBrB,OAAO,GAAGS,SAAS,CAACY,MAAb,GAAsB,IAAIC,WAAJ,CAAgB,CAAhB,CAJR,EAKrBd,MAAM,CAACa,MALc,EAMrBL,eAAe,CAACK,MANK,EAOrBhB,SAAS,CAACgB,MAPW,CADN,CAAnB;AAWA,QAAME,kBAAkB,GAAG1C,KAAK,GAC5B,MAAM2C,0BAA0B,CAACtB,WAAD,EAAcJ,mBAAd,EAAmC;AACjEK,IAAAA,SADiE;AAEjEI,IAAAA,OAFiE;AAGjEE,IAAAA,SAAS,EAAET,OAAO,GAAGS,SAAH,GAAe,IAAIgB,YAAJ,CAAiB,CAAjB,CAHgC;AAIjEjB,IAAAA,MAJiE;AAKjEF,IAAAA,UALiE;AAMjED,IAAAA;AANiE,GAAnC,CADJ,GAS5B,IATJ;AAWA,QAAMqB,UAAU,GAAGC,mCAAmC,CACpDlD,WAAW,CAACkC,cADwC,EAEpDL,UAFoD,EAGpD1B,oBAHoD,CAAtD;AAMA,SAAO;AACLgD,IAAAA,QAAQ,EAAET,UADL;AAELI,IAAAA,kBAFK;AAGLvB,IAAAA,OAHK;AAIL6B,IAAAA,eAAe,EAAEC,kBAAkB,CAACrD,WAAD,EAAcC,MAAd,CAJ9B;AAKLqD,IAAAA,YAAY,EAAE3C,QALT;AAMLc,IAAAA,WANK;AAOLwB,IAAAA,UAPK;AAQLhB,IAAAA;AARK,GAAP;AAUD;;AAcD,SAASzB,iBAAT,CAA2BR,WAA3B,EAAwC;AAAA;;AACtC,QAAMuD,aAAa,GAAG,IAAIC,GAAJ,EAAtB;;AAEA,OAAK,MAAM7C,QAAX,IAAuBX,WAAW,CAACgB,IAAZ,CAAiBD,SAAjB,IAA8B,CAAC;AAACG,IAAAA,EAAE,EAAE;AAAL,GAAD,CAArD,EAAwE;AACtEqC,IAAAA,aAAa,CAACd,GAAd,CAAkB9B,QAAQ,CAACO,EAA3B,EAA+B;AAC7BQ,MAAAA,SAAS,EAAE,IAAIsB,YAAJ,CAAiB,CAAjB,CADkB;AAE7BlB,MAAAA,OAAO,EAAE,IAAIkB,YAAJ,CAAiB,CAAjB,CAFoB;AAG7BhB,MAAAA,SAAS,EAAE,IAAIgB,YAAJ,CAAiB,CAAjB,CAHkB;AAI7BjB,MAAAA,MAAM,EAAE,IAAIY,UAAJ,CAAe,CAAf,CAJqB;AAK7BP,MAAAA,cAAc,EAAE;AALa,KAA/B;AAOD;;AAED,QAAMqB,KAAK,GAAG,CAACzD,WAAW,CAACgB,IAAZ,CAAiB0C,KAAjB,8BAA0B1D,WAAW,CAACgB,IAAZ,CAAiB2C,MAA3C,0DAA0B,sBAA0B,CAA1B,CAA1B,KAA0D3D,WAAW,CAACgB,IAAvE,EAA6EyC,KAA3F;AACAG,EAAAA,YAAY,CAACH,KAAD,EAAQzD,WAAR,EAAqBuD,aAArB,CAAZ;;AAEA,OAAK,MAAMM,OAAX,IAAsBN,aAAa,CAACO,IAAd,EAAtB,EAA4C;AAC1C,UAAMb,UAAU,GAAGM,aAAa,CAACjC,GAAd,CAAkBuC,OAAlB,CAAnB;;AACA,QAAIZ,UAAU,CAACvB,SAAX,CAAqBT,MAArB,KAAgC,CAApC,EAAuC;AACrCsC,MAAAA,aAAa,CAACQ,MAAd,CAAqBF,OAArB;AACA;AACD;;AACD,UAAMpC,WAAW,GAAGwB,UAAU,CAACvB,SAAX,CAAqBT,MAArB,GAA8B1B,iBAAlD;;AACA,QAAI,CAAC0D,UAAU,CAAClB,MAAX,CAAkBd,MAAvB,EAA+B;AAC7BgC,MAAAA,UAAU,CAAClB,MAAX,GAAoB,IAAIY,UAAJ,CAAelB,WAAW,GAAGhC,wBAA7B,CAApB;;AACA,WAAK,IAAIuE,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGf,UAAU,CAAClB,MAAX,CAAkBd,MAA9C,EAAsD+C,KAAK,IAAI,CAA/D,EAAkE;AAChEf,QAAAA,UAAU,CAAClB,MAAX,CAAkBU,GAAlB,CAAsB,CAAC,GAAD,EAAM,GAAN,EAAW,GAAX,EAAgB,GAAhB,CAAtB,EAA4CuB,KAA5C;AACD;AACF;;AACD,QAAI,CAACf,UAAU,CAACjB,SAAX,CAAqBf,MAA1B,EAAkC;AAChCgC,MAAAA,UAAU,CAACjB,SAAX,GAAuB,IAAIgB,YAAJ,CAAiBvB,WAAW,GAAGjC,oBAA/B,CAAvB;;AACA,WAAK,IAAIwE,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGf,UAAU,CAACjB,SAAX,CAAqBf,MAAjD,EAAyD+C,KAAK,IAAI,CAAlE,EAAqE;AACnEf,QAAAA,UAAU,CAACjB,SAAX,CAAqBS,GAArB,CAAyB,CAAC,CAAD,EAAI,CAAJ,CAAzB,EAAiCuB,KAAjC;AACD;AACF;;AACDf,IAAAA,UAAU,CAACb,cAAX,GAA4Ba,UAAU,CAACb,cAAX,CAA0B6B,MAA1B,CAAiC,CAACC,GAAD,EAAMC,KAAN,KAAgBD,GAAG,CAACE,MAAJ,CAAWD,KAAX,CAAjD,CAA5B;AACD;;AAED,SAAOZ,aAAP;AACD;;AAYD,SAASK,YAAT,CACEH,KADF,EAEEzD,WAFF,EAGEuD,aAHF,EAIEc,MAAM,GAAG,IAAIxF,OAAJ,CAAY,CAAC,CAAD,EAAI,CAAJ,EAAO,CAAP,EAAU,CAAV,EAAa,CAAb,EAAgB,CAAhB,EAAmB,CAAnB,EAAsB,CAAtB,EAAyB,CAAzB,EAA4B,CAA5B,EAA+B,CAA/B,EAAkC,CAAlC,EAAqC,CAArC,EAAwC,CAAxC,EAA2C,CAA3C,EAA8C,CAA9C,CAAZ,CAJX,EAKE;AACA,MAAI4E,KAAJ,EAAW;AACT,SAAK,MAAMa,IAAX,IAAmBb,KAAnB,EAA0B;AACxBc,MAAAA,WAAW,CAACD,IAAD,EAAOtE,WAAP,EAAoBuD,aAApB,EAAmCc,MAAnC,CAAX;AACD;AACF;AACF;;AAWD,SAASE,WAAT,CACED,IADF,EAEEtE,WAFF,EAGEuD,aAHF,EAIEc,MAAM,GAAG,IAAIxF,OAAJ,CAAY,CAAC,CAAD,EAAI,CAAJ,EAAO,CAAP,EAAU,CAAV,EAAa,CAAb,EAAgB,CAAhB,EAAmB,CAAnB,EAAsB,CAAtB,EAAyB,CAAzB,EAA4B,CAA5B,EAA+B,CAA/B,EAAkC,CAAlC,EAAqC,CAArC,EAAwC,CAAxC,EAA2C,CAA3C,EAA8C,CAA9C,CAAZ,CAJX,EAKE;AACA,QAAM2F,UAAU,GAAGF,IAAI,CAACD,MAAxB;AACA,QAAMI,eAAe,GAAGD,UAAU,GAAGH,MAAM,CAACK,aAAP,CAAqBF,UAArB,CAAH,GAAsCH,MAAxE;AAEA,QAAMM,IAAI,GAAGL,IAAI,CAACK,IAAlB;;AACA,MAAIA,IAAJ,EAAU;AACRC,IAAAA,WAAW,CAACD,IAAD,EAAO3E,WAAP,EAAoBuD,aAApB,EAAmCkB,eAAnC,CAAX;AACD;;AAEDb,EAAAA,YAAY,CAACU,IAAI,CAACO,QAAN,EAAgB7E,WAAhB,EAA6BuD,aAA7B,EAA4CkB,eAA5C,CAAZ;AACD;;AAWD,SAASG,WAAT,CACED,IADF,EAEEG,OAFF,EAGEvB,aAHF,EAIEc,MAAM,GAAG,IAAIxF,OAAJ,CAAY,CAAC,CAAD,EAAI,CAAJ,EAAO,CAAP,EAAU,CAAV,EAAa,CAAb,EAAgB,CAAhB,EAAmB,CAAnB,EAAsB,CAAtB,EAAyB,CAAzB,EAA4B,CAA5B,EAA+B,CAA/B,EAAkC,CAAlC,EAAqC,CAArC,EAAwC,CAAxC,EAA2C,CAA3C,EAA8C,CAA9C,CAAZ,CAJX,EAKE;AACA,OAAK,MAAMkG,SAAX,IAAwBJ,IAAI,CAACK,UAA7B,EAAyC;AACvC,QAAIC,gBAAgB,GAAG,IAAvB;;AACA,QAAIF,SAAS,CAACpE,QAAd,EAAwB;AACtBsE,MAAAA,gBAAgB,GAAG1B,aAAa,CAACjC,GAAd,CAAkByD,SAAS,CAACpE,QAAV,CAAmBO,EAArC,CAAnB;AACD,KAFD,MAEO,IAAIqC,aAAa,CAAC9C,GAAd,CAAkB,SAAlB,CAAJ,EAAkC;AACvCwE,MAAAA,gBAAgB,GAAG1B,aAAa,CAACjC,GAAd,CAAkB,SAAlB,CAAnB;AACD;;AACDpC,IAAAA,MAAM,CAAC+F,gBAAgB,KAAK,IAAtB,EAA4B,qCAA5B,CAAN;AACA,UAAMhC,UAAU,GAAG8B,SAAS,CAAC9B,UAA7B;AAEAgC,IAAAA,gBAAgB,CAACvD,SAAjB,GAA6BtC,sBAAsB,CACjD6F,gBAAgB,CAACvD,SADgC,EAEjDwD,oBAAoB,CAAC;AACnBC,MAAAA,QAAQ,EAAElC,UAAU,CAACmC,QAAX,CAAoBjB,KADX;AAEnBkB,MAAAA,kBAAkB,EAAEP,OAAO,CAACO,kBAFT;AAGnBC,MAAAA,oBAAoB,EAAER,OAAO,CAACQ,oBAHX;AAInBd,MAAAA,UAAU,EAAEH,MAJO;AAKnBkB,MAAAA,OAAO,EAAER,SAAS,CAACQ,OAAV,CAAkBpB,KALR;AAMnBqB,MAAAA,+BAA+B,EAAEC;AANd,KAAD,CAF6B,CAAnD;AAWAR,IAAAA,gBAAgB,CAACnD,OAAjB,GAA2B1C,sBAAsB,CAC/C6F,gBAAgB,CAACnD,OAD8B,EAE/CoD,oBAAoB,CAAC;AACnBC,MAAAA,QAAQ,EAAElC,UAAU,CAACyC,MAAX,IAAqBzC,UAAU,CAACyC,MAAX,CAAkBvB,KAD9B;AAEnBkB,MAAAA,kBAAkB,EAAEP,OAAO,CAACO,kBAFT;AAGnBC,MAAAA,oBAAoB,EAAER,OAAO,CAACQ,oBAHX;AAInBd,MAAAA,UAAU,EAAEH,MAJO;AAKnBkB,MAAAA,OAAO,EAAER,SAAS,CAACQ,OAAV,CAAkBpB,KALR;AAMnBqB,MAAAA,+BAA+B,EAAEG;AANd,KAAD,CAF2B,CAAjD;AAWAV,IAAAA,gBAAgB,CAACjD,SAAjB,GAA6B5C,sBAAsB,CACjD6F,gBAAgB,CAACjD,SADgC,EAEjD4D,gBAAgB,CACd3C,UAAU,CAAC4C,UAAX,IAAyB5C,UAAU,CAAC4C,UAAX,CAAsB1B,KADjC,EAEdY,SAAS,CAACQ,OAAV,CAAkBpB,KAFJ,CAFiC,CAAnD;AAQAc,IAAAA,gBAAgB,CAAClD,MAAjB,GAA0B3C,sBAAsB,CAC9C6F,gBAAgB,CAAClD,MAD6B,EAE9C+D,aAAa,CAAC7C,UAAU,CAAC8C,OAAZ,EAAqBhB,SAAS,CAACQ,OAAV,CAAkBpB,KAAvC,CAFiC,CAAhD;AAKAc,IAAAA,gBAAgB,CAAC7C,cAAjB,CAAgC1B,IAAhC,CACEsF,eAAe,CAACC,0BAA0B,CAAChD,UAAD,CAA3B,EAAyC8B,SAAS,CAACQ,OAAV,CAAkBpB,KAA3D,CADjB;AAGD;AACF;;AAaD,SAASe,oBAAT,CAA8BgB,IAA9B,EAAoC;AAClC,QAAM;AAACf,IAAAA,QAAD;AAAWI,IAAAA,OAAX;AAAoBC,IAAAA;AAApB,MAAuDU,IAA7D;AACA,QAAMC,WAAW,GAAG,IAAInD,YAAJ,CAAiBuC,OAAO,CAACtE,MAAR,GAAiB1B,iBAAlC,CAApB;;AACA,MAAI,CAAC4F,QAAL,EAAe;AACb,WAAOgB,WAAP;AACD;;AACD,OAAK,IAAIhF,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGoE,OAAO,CAACtE,MAA5B,EAAoCE,CAAC,EAArC,EAAyC;AACvC,UAAMiF,UAAU,GAAGb,OAAO,CAACpE,CAAD,CAAP,GAAa5B,iBAAhC;AACA,UAAM8G,MAAM,GAAGlB,QAAQ,CAACmB,QAAT,CAAkBF,UAAlB,EAA8BA,UAAU,GAAG7G,iBAA3C,CAAf;AACA,QAAIgH,YAAY,GAAG,IAAI3H,OAAJ,CAAY4H,KAAK,CAACC,IAAN,CAAWJ,MAAX,CAAZ,CAAnB;AAEAE,IAAAA,YAAY,GAAGf,+BAA+B,CAACe,YAAD,EAAeL,IAAf,CAA9C;AAEAC,IAAAA,WAAW,CAAChF,CAAC,GAAG5B,iBAAL,CAAX,GAAqCgH,YAAY,CAACG,CAAlD;AACAP,IAAAA,WAAW,CAAChF,CAAC,GAAG5B,iBAAJ,GAAwB,CAAzB,CAAX,GAAyCgH,YAAY,CAACI,CAAtD;AACAR,IAAAA,WAAW,CAAChF,CAAC,GAAG5B,iBAAJ,GAAwB,CAAzB,CAAX,GAAyCgH,YAAY,CAACK,CAAtD;AACD;;AACD,SAAOT,WAAP;AACD;;AAED,SAASV,wBAAT,CAAkCc,YAAlC,EAAgDM,UAAhD,EAA4D;AAC1D,QAAM;AAACvB,IAAAA,oBAAD;AAAuBD,IAAAA,kBAAvB;AAA2Cb,IAAAA;AAA3C,MAAyDqC,UAA/D;;AAEA,MAAIrC,UAAJ,EAAgB;AACd+B,IAAAA,YAAY,GAAGA,YAAY,CAACO,SAAb,CAAuBtC,UAAvB,CAAf;AACD;;AAED+B,EAAAA,YAAY,GAAGA,YAAY,CAACO,SAAb,CAAuBxB,oBAAvB,CAAf;AACAvG,EAAAA,SAAS,CAACgI,KAAV,CAAgBC,uBAAhB,CACE,CAACT,YAAY,CAAC,CAAD,CAAb,EAAkBA,YAAY,CAAC,CAAD,CAA9B,EAAmCA,YAAY,CAAC,CAAD,CAA/C,CADF,EAEEA,YAFF;AAIAA,EAAAA,YAAY,GAAGA,YAAY,CAACU,QAAb,CAAsB5B,kBAAtB,CAAf;AACA,SAAOkB,YAAP;AACD;;AAED,SAASZ,sBAAT,CAAgCY,YAAhC,EAA8CM,UAA9C,EAA0D;AACxD,QAAM;AAACvB,IAAAA,oBAAD;AAAuBd,IAAAA;AAAvB,MAAqCqC,UAA3C;;AAEA,MAAIrC,UAAJ,EAAgB;AACd+B,IAAAA,YAAY,GAAGA,YAAY,CAACW,iBAAb,CAA+B1C,UAA/B,CAAf;AACD;;AAED+B,EAAAA,YAAY,GAAGA,YAAY,CAACW,iBAAb,CAA+B5B,oBAA/B,CAAf;AACA,SAAOiB,YAAP;AACD;;AAQD,SAASX,gBAAT,CAA0B5D,SAA1B,EAAqCuD,OAArC,EAA8C;AAC5C,QAAM4B,YAAY,GAAG,IAAInE,YAAJ,CAAiBuC,OAAO,CAACtE,MAAR,GAAiBzB,oBAAlC,CAArB;;AACA,MAAI,CAACwC,SAAL,EAAgB;AACd,WAAOmF,YAAP;AACD;;AACD,OAAK,IAAIhG,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGoE,OAAO,CAACtE,MAA5B,EAAoCE,CAAC,EAArC,EAAyC;AACvC,UAAMiF,UAAU,GAAGb,OAAO,CAACpE,CAAD,CAAP,GAAa3B,oBAAhC;AACA,UAAM4H,QAAQ,GAAGpF,SAAS,CAACsE,QAAV,CAAmBF,UAAnB,EAA+BA,UAAU,GAAG5G,oBAA5C,CAAjB;AACA2H,IAAAA,YAAY,CAAChG,CAAC,GAAG3B,oBAAL,CAAZ,GAAyC4H,QAAQ,CAAC,CAAD,CAAjD;AACAD,IAAAA,YAAY,CAAChG,CAAC,GAAG3B,oBAAJ,GAA2B,CAA5B,CAAZ,GAA6C4H,QAAQ,CAAC,CAAD,CAArD;AACD;;AACD,SAAOD,YAAP;AACD;;AAQD,SAASrB,aAAT,CAAuBuB,eAAvB,EAAwC9B,OAAxC,EAAiD;AAC/C,QAAM+B,UAAU,GAAG,CAAAD,eAAe,SAAf,IAAAA,eAAe,WAAf,YAAAA,eAAe,CAAEC,UAAjB,KAA+B7H,wBAAlD;AACA,QAAM8H,SAAS,GAAG,IAAI5E,UAAJ,CAAe4C,OAAO,CAACtE,MAAR,GAAiBqG,UAAhC,CAAlB;;AACA,MAAI,CAACD,eAAL,EAAsB;AACpB,WAAOE,SAAP;AACD;;AACD,QAAMxF,MAAM,GAAGsF,eAAe,CAAClD,KAA/B;;AACA,OAAK,IAAIhD,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGoE,OAAO,CAACtE,MAA5B,EAAoCE,CAAC,EAArC,EAAyC;AACvC,UAAMqG,UAAU,GAAGjC,OAAO,CAACpE,CAAD,CAAP,GAAamG,UAAhC;AACA,UAAMG,KAAK,GAAG1F,MAAM,CAACuE,QAAP,CAAgBkB,UAAhB,EAA4BA,UAAU,GAAGF,UAAzC,CAAd;AACA,UAAMI,UAAU,GAAG,IAAI/E,UAAJ,CAAe2E,UAAf,CAAnB;;AACA,SAAK,IAAIK,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGF,KAAK,CAACxG,MAA1B,EAAkC0G,CAAC,EAAnC,EAAuC;AACrCD,MAAAA,UAAU,CAACC,CAAD,CAAV,GAAgBF,KAAK,CAACE,CAAD,CAAL,GAAW,GAA3B;AACD;;AACDJ,IAAAA,SAAS,CAAC9E,GAAV,CAAciF,UAAd,EAA0BvG,CAAC,GAAGmG,UAA9B;AACD;;AACD,SAAOC,SAAP;AACD;;AAQD,SAASvB,eAAT,CAAyB4B,UAAzB,EAAqCrC,OAArC,EAA8C;AAC5C,MAAI,CAACqC,UAAU,CAAC3G,MAAZ,IAAsB,CAACsE,OAAO,CAACtE,MAAnC,EAA2C;AACzC,WAAO,EAAP;AACD;;AACD,QAAM4G,WAAW,GAAG,EAApB;;AACA,OAAK,IAAI1G,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGoE,OAAO,CAACtE,MAA5B,EAAoCE,CAAC,EAArC,EAAyC;AACvC,UAAMiF,UAAU,GAAGb,OAAO,CAACpE,CAAD,CAA1B;AACA0G,IAAAA,WAAW,CAACnH,IAAZ,CAAiBkH,UAAU,CAACxB,UAAD,CAA3B;AACD;;AACD,SAAOyB,WAAP;AACD;;AAMD,SAAS5B,0BAAT,CAAoChD,UAApC,EAAgD;AAC9C,MAAI6E,QAAQ,GAAG,EAAf;;AAEA,OAAK,IAAI9D,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGlE,mCAAmC,CAACmB,MAAhE,EAAwE+C,KAAK,EAA7E,EAAiF;AAC/E,UAAM+D,4BAA4B,GAAGjI,mCAAmC,CAACkE,KAAD,CAAxE;;AACA,QACEf,UAAU,CAAC8E,4BAAD,CAAV,IACA9E,UAAU,CAAC8E,4BAAD,CAAV,CAAyC5D,KAF3C,EAGE;AACA2D,MAAAA,QAAQ,GAAG7E,UAAU,CAAC8E,4BAAD,CAAV,CAAyC5D,KAApD;AACA;AACD;AACF;;AAED,SAAO2D,QAAP;AACD;;AAED,SAASxH,gBAAT,CAA0BN,WAA1B,EAAuC;AACrC,QAAMa,MAAM,GAAG,EAAf;AACA,QAAMmH,eAAe,GAAGhI,WAAW,CAACgB,IAAZ,CAAiBD,SAAjB,IAA8B,EAAtD;;AACA,OAAK,MAAMK,cAAX,IAA6B4G,eAA7B,EAA8C;AAC5CnH,IAAAA,MAAM,CAACH,IAAP,CAAYuH,eAAe,CAAC7G,cAAD,CAA3B;AACD;;AACD,SAAOP,MAAP;AACD;;AAOD,SAASoH,eAAT,CAAyB7G,cAAzB,EAAyC;AACvC,QAAMT,QAAQ,GAAG;AACfuH,IAAAA,WAAW,EAAE9G,cAAc,CAAC8G,WADb;AAEfC,IAAAA,cAAc,EAAE/G,cAAc,CAAC+G,cAAf,CAA8BC,GAA9B,CAAmCC,CAAD,IAAOC,IAAI,CAACC,KAAL,CAAWF,CAAC,GAAG,GAAf,CAAzC,CAFD;AAKfG,IAAAA,SAAS,EAAE,CAACpH,cAAc,CAACoH,SAAf,IAA4B,QAA7B,EAAuCC,WAAvC,EALI;AAMfC,IAAAA,oBAAoB,EAAE;AACpBC,MAAAA,eAAe,EAAEvH,cAAc,CAACsH,oBAAf,CAAoCC,eADjC;AAEpBC,MAAAA,cAAc,EAAExH,cAAc,CAACsH,oBAAf,CAAoCE;AAFhC;AANP,GAAjB;AAYA,MAAIrH,OAAJ;;AACA,MAAIH,cAAc,CAACsH,oBAAf,CAAoCG,gBAAxC,EAA0D;AACxDtH,IAAAA,OAAO,GAAGH,cAAc,CAACsH,oBAAf,CAAoCG,gBAApC,CAAqDtH,OAArD,CAA6DuH,MAAvE;AACAnI,IAAAA,QAAQ,CAAC+H,oBAAT,CAA8BG,gBAA9B,GAAiD;AAC/CE,MAAAA,sBAAsB,EAAE;AADuB,KAAjD;AAGD,GALD,MAKO,IAAI3H,cAAc,CAAC4H,eAAnB,EAAoC;AACzCzH,IAAAA,OAAO,GAAGH,cAAc,CAAC4H,eAAf,CAA+BzH,OAA/B,CAAuCuH,MAAjD;AAEAnI,IAAAA,QAAQ,CAAC+H,oBAAT,CAA8BG,gBAA9B,GAAiD;AAC/CE,MAAAA,sBAAsB,EAAE;AADuB,KAAjD;AAGD;;AAED,MAAI,CAACxH,OAAL,EAAc;AAGZ,UAAM0H,eAAe,GAAG7H,cAAc,CAACsH,oBAAf,CAAoCO,eAA5D;AACAtI,IAAAA,QAAQ,CAAC+H,oBAAT,CAA8BO,eAA9B,GACGA,eAAe,IAAIA,eAAe,CAACb,GAAhB,CAAqBC,CAAD,IAAOC,IAAI,CAACC,KAAL,CAAWF,CAAC,GAAG,GAAf,CAA3B,CAApB,IAAwEa,SAD1E;AAED;;AAED,SAAO;AAACvI,IAAAA,QAAD;AAAWY,IAAAA;AAAX,GAAP;AACD;;AAED,SAASX,kBAAT,GAA8B;AAC5B,SAAO;AACL4H,IAAAA,SAAS,EAAE,QADN;AAELE,IAAAA,oBAAoB,EAAE;AAFjB,GAAP;AAID;;AAQD,SAASrF,kBAAT,CAA4BrD,WAA5B,EAAyCC,MAAzC,EAAiD;AAC/C,QAAMkJ,aAAa,GAAGnJ,WAAW,CAACgB,IAAZ,CAAiBD,SAAvC;AACA,QAAMqI,YAAY,GAAG,EAArB;;AAEA,MAAI,CAACD,aAAD,IAAkB,CAACA,aAAa,CAAClI,MAArC,EAA6C;AAC3C,WAAOmI,YAAP;AACD;;AAEDA,EAAAA,YAAY,CAACC,uBAAb,GAAuC,EAAvC;;AACA,OAAK,MAAMC,YAAX,IAA2BH,aAA3B,EAA0C;AACxC,UAAM;AAACI,MAAAA,sBAAD;AAAyBC,MAAAA;AAAzB,QAAkDC,uCAAuC,CAC7FH,YAD6F,EAE7FrJ,MAF6F,CAA/F;AAIAmJ,IAAAA,YAAY,CAACC,uBAAb,CAAqC3I,IAArC,CAA0C6I,sBAA1C;;AACA,QAAIC,qBAAJ,EAA2B;AACzBJ,MAAAA,YAAY,CAACM,sBAAb,GAAsCN,YAAY,CAACM,sBAAb,IAAuC,EAA7E;AACAN,MAAAA,YAAY,CAACM,sBAAb,CAAoChJ,IAApC,CAAyC8I,qBAAzC;AACD;AACF;;AACD,SAAOJ,YAAP;AACD;;AAOD,SAASK,uCAAT,CAAiDH,YAAjD,EAA+DrJ,MAA/D,EAAuE;AACrE,QAAMsB,OAAO,GACX+H,YAAY,CAACZ,oBAAb,CAAkCG,gBAAlC,IAAsDS,YAAY,CAACN,eADrE;AAEA,MAAIQ,qBAAqB,GAAG,IAA5B;;AACA,MAAIjI,OAAJ,EAAa;AACXiI,IAAAA,qBAAqB,GAAGG,iCAAiC,CAACpI,OAAO,CAACA,OAAT,EAAkBtB,MAAlB,CAAzD;AACD;;AACD,QAAM;AAACgJ,IAAAA,eAAD;AAAkBL,IAAAA;AAAlB,MAAoCU,YAAY,CAACZ,oBAAvD;AACA,MAAIkB,WAAW,GAAGX,eAAlB;;AAEA,MAAI,CAAC,CAACA,eAAD,IAAoBA,eAAe,CAAC,CAAD,CAAf,KAAuB,CAA5C,KAAkDK,YAAY,CAACnB,cAAnE,EAAmF;AACjFyB,IAAAA,WAAW,GAAGN,YAAY,CAACnB,cAA3B;AACAyB,IAAAA,WAAW,CAAC,CAAD,CAAX,GAAiBA,WAAW,CAAC,CAAD,CAAX,IAAkB,CAAnC;AACD;;AAED,SAAO;AACLL,IAAAA,sBAAsB,EAAEM,kCAAkC,CAACD,WAAD,EAAchB,cAAd,CADrD;AAELY,IAAAA;AAFK,GAAP;AAID;;AAiBD,SAASK,kCAAT,CAA4CZ,eAA5C,EAA6DL,cAAc,GAAG,CAA9E,EAAiF;AAC/E,QAAMkB,2BAA2B,GAAG,OAAO,GAA3C;AAEA,QAAMC,KAAK,GAAG,IAAIjL,OAAJ,CAAY,CAAZ,EAAe,CAAf,EAAkB,CAAlB,EAAqB,CAArB,CAAd;AACA,QAAMkL,UAAU,GAAG,IAAIlL,OAAJ,CAAY,CAAZ,EAAe,CAAf,EAAkB,CAAlB,EAAqB,CAArB,CAAnB;AACA,QAAMmL,kBAAkB,GAAG,IAAInL,OAAJ,CACzBgL,2BADyB,EAEzBA,2BAFyB,EAGzBA,2BAHyB,EAIzB,CAJyB,CAA3B;AAMA,QAAMI,eAAe,GAAG,IAAIpL,OAAJ,CAAYmK,eAAZ,CAAxB;AAGA,QAAMkB,YAAY,GAAGH,UAAU,CAAC/C,QAAX,CAAoBgD,kBAApB,EAAwCG,QAAxC,CAAiDF,eAAjD,CAArB;AACA,QAAMG,OAAO,GAAGF,YAAY,CAACG,IAAb,CAAkBH,YAAlB,EAAgCJ,KAAhC,EAAuCnB,cAAvC,CAAhB;AACAqB,EAAAA,kBAAkB,CAAC,CAAD,CAAlB,GAAwB,CAAxB;AACA,QAAMM,QAAQ,GAAGN,kBAAkB,CAACK,IAAnB,CAAwBL,kBAAxB,EAA4CC,eAA5C,EAA6DtB,cAA7D,CAAjB;AACA,SAAO;AACLyB,IAAAA,OAAO,EAAEA,OAAO,CAACG,OAAR,EADJ;AAELD,IAAAA,QAAQ,EAAEA,QAAQ,CAACC,OAAT;AAFL,GAAP;AAID;;AAOD,SAASb,iCAAT,CAA2CpI,OAA3C,EAAoDtB,MAApD,EAA4D;AAC1D,SAAO;AACLwK,IAAAA,QAAQ,EAAE,CAAClJ,OAAO,CAACuH,MAAR,CAAe4B,QAAhB,CADL;AAELC,IAAAA,MAAM,EAAE,CACN;AAGEzJ,MAAAA,EAAE,EAAE0J,eAAe,CAACrJ,OAAD,EAAUtB,MAAV,CAHrB;AAIE4K,MAAAA,IAAI,EAAEtJ,OAAO,CAACuH,MAAR,CAAegC,KAAf,CAAqBC,KAJ7B;AAKE9J,MAAAA,MAAM,EAAE,CAACM,OAAO,CAACuH,MAAR,CAAegC,KAAf,CAAqBE,IAArB,CAA0B/J,MAA3B;AALV,KADM;AAFH,GAAP;AAYD;;AAOD,SAAS2J,eAAT,CAAyBrJ,OAAzB,EAAkCtB,MAAlC,EAA0C;AACxC,QAAM;AAAC8K,IAAAA,KAAD;AAAQE,IAAAA;AAAR,MAAkB1J,OAAO,CAACuH,MAAR,CAAegC,KAAvC;AACA,QAAMI,mBAAmB,GAAG,CAA5B;AACA,QAAMC,YAAY,GAAG,CAArB;AACA,QAAMC,qBAAqB,GAAGnL,MAAM,GAAG,CAAvC;AAEA,QAAMoL,UAAU,GAAG,KAAKD,qBAAqB,CAACE,QAAtB,CAA+B,CAA/B,EAAkCrK,MAA1D;AACA,QAAMsK,SAAS,GAAG,IAAIC,MAAJ,CAAWH,UAAX,EAAuBjH,MAAvB,CAA8BgH,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,SAASnJ,oBAAT,CAA8BN,UAA9B,EAA0CO,cAA1C,EAA0DlC,iBAA1D,EAA6E8L,UAA7E,EAAyF;AACvF,QAAMC,UAAU,GAAGC,qBAAqB,CAACrK,UAAD,EAAamK,UAAb,EAAyB9L,iBAAzB,CAAxC;AACAiM,EAAAA,sBAAsB,CAAC/J,cAAD,EAAiB6J,UAAjB,CAAtB;AACAE,EAAAA,sBAAsB,CAACtK,UAAD,EAAaoK,UAAb,CAAtB;AACD;;AASD,SAASC,qBAAT,CAA+BrK,UAA/B,EAA2CmK,UAA3C,EAAuD9L,iBAAvD,EAA0E;AACxE,QAAMkM,UAAU,GAAG,EAAnB;;AAEA,OAAK,IAAIpI,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGnC,UAAU,CAACZ,MAAvC,EAA+C+C,KAAK,EAApD,EAAwD;AACtD,UAAMqI,YAAY,GAAGxK,UAAU,CAACmC,KAAD,CAA/B;AACA,UAAMsI,eAAe,GAAGC,0BAA0B,CAACvI,KAAD,EAAQgI,UAAR,EAAoB9L,iBAApB,CAAlD;AACAkM,IAAAA,UAAU,CAACC,YAAY,CAACf,QAAb,EAAD,CAAV,GAAsCgB,eAAtC;AACD;;AAED,SAAOF,UAAP;AACD;;AAQD,SAASI,mCAAT,CAA6CR,UAA7C,EAAyDhI,KAAzD,EAAgE;AAC9D,MAAIyI,GAAG,GAAG,EAAV;;AACA,OAAK,MAAMC,GAAX,IAAkBV,UAAlB,EAA8B;AAC5BS,IAAAA,GAAG,IAAIT,UAAU,CAACU,GAAD,CAAV,CAAgB1I,KAAhB,CAAP;AACD;;AACD,SAAOyI,GAAP;AACD;;AASD,SAASF,0BAAT,CAAoCvI,KAApC,EAA2CgI,UAA3C,EAAuD9L,iBAAvD,EAA0E;AACxE,QAAMyM,aAAa,GAAGH,mCAAmC,CAACR,UAAD,EAAahI,KAAb,CAAzD;AACA,QAAM4I,IAAI,GAAGvN,GAAG,CAACsN,aAAD,CAAhB;;AAEA,MAAIzM,iBAAiB,CAAC2M,QAAlB,CAA2BD,IAA3B,CAAJ,EAAsC;AACpC,WAAO1M,iBAAiB,CAAC4M,OAAlB,CAA0BF,IAA1B,CAAP;AACD;;AACD,SAAO1M,iBAAiB,CAACQ,IAAlB,CAAuBkM,IAAvB,IAA+B,CAAtC;AACD;;AAQD,SAAST,sBAAT,CAAgCY,YAAhC,EAA8CX,UAA9C,EAA0D;AACxD,OAAK,IAAIpI,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAG+I,YAAY,CAAC9L,MAAzC,EAAiD+C,KAAK,EAAtD,EAA0D;AACxD+I,IAAAA,YAAY,CAAC/I,KAAD,CAAZ,GAAsBoI,UAAU,CAACW,YAAY,CAAC/I,KAAD,CAAb,CAAhC;AACD;AACF;;AASD,SAASd,mCAAT,CAA6C8I,UAA7C,EAAyDnK,UAAzD,EAAqE1B,oBAArE,EAA2F;AACzF,QAAM6M,gBAAgB,GAAG,EAAzB;;AAEA,MAAIhB,UAAJ,EAAgB;AACd,UAAMiB,wBAAwB,GAAG;AAC/BC,MAAAA,QAAQ,EAAErL,UADqB;AAE/B,SAAGmK;AAF4B,KAAjC;;AAKA,SAAK,MAAMU,GAAX,IAAkBO,wBAAlB,EAA4C;AAC1C,YAAME,IAAI,GAAGC,gBAAgB,CAACV,GAAD,EAAMvM,oBAAN,CAA7B;AAEA,UAAIkN,eAAe,GAAG,IAAtB;;AAEA,cAAQF,IAAR;AACE,aAAKtN,cAAL;AACA,aAAKF,cAAL;AACE0N,UAAAA,eAAe,GAAGC,mCAAmC,CAACL,wBAAwB,CAACP,GAAD,CAAzB,CAArD;AACA;;AACF,aAAK9M,WAAL;AACEyN,UAAAA,eAAe,GAAGE,6BAA6B,CAACN,wBAAwB,CAACP,GAAD,CAAzB,CAA/C;AACA;;AACF,aAAKhN,WAAL;AACE2N,UAAAA,eAAe,GAAGG,6BAA6B,CAACP,wBAAwB,CAACP,GAAD,CAAzB,CAA/C;AACA;;AACF;AACEW,UAAAA,eAAe,GAAGG,6BAA6B,CAACP,wBAAwB,CAACP,GAAD,CAAzB,CAA/C;AAZJ;;AAeAM,MAAAA,gBAAgB,CAACtM,IAAjB,CAAsB2M,eAAtB;AACD;AACF;;AAED,SAAOL,gBAAP;AACD;;AAOD,SAASI,gBAAT,CAA0BV,GAA1B,EAA+BvM,oBAA/B,EAAqD;AACnD,QAAMsN,SAAS,GAAGtN,oBAAoB,CAACuN,IAArB,CAA2BC,IAAD,IAAUA,IAAI,CAACC,IAAL,KAAclB,GAAlD,CAAlB;AACA,SAAOe,SAAS,CAACI,eAAV,CAA0BC,SAAjC;AACD;;AAOD,SAASR,mCAAT,CAA6CzL,UAA7C,EAAyD;AACvD,QAAMkM,KAAK,GAAG,IAAIzL,WAAJ,CAAgB,CAACT,UAAU,CAACZ,MAAZ,CAAhB,CAAd;AACA,QAAM+M,WAAW,GAAG,IAAI1L,WAAJ,CAAgBT,UAAhB,CAApB;AACA,SAAO1C,uBAAuB,CAAC4O,KAAK,CAACnL,MAAP,EAAeoL,WAAW,CAACpL,MAA3B,CAA9B;AACD;;AAOD,SAAS2K,6BAAT,CAAuC1L,UAAvC,EAAmD;AACjD,QAAMkM,KAAK,GAAG,IAAIzL,WAAJ,CAAgB,CAACT,UAAU,CAACZ,MAAZ,CAAhB,CAAd;AACA,QAAMgN,OAAO,GAAG,IAAItL,UAAJ,CAAe,CAAf,CAAhB;AACA,QAAMqL,WAAW,GAAG,IAAIE,YAAJ,CAAiBrM,UAAjB,CAApB;AAEA,SAAO1C,uBAAuB,CAAC4O,KAAK,CAACnL,MAAP,EAAeqL,OAAO,CAACrL,MAAvB,EAA+BoL,WAAW,CAACpL,MAA3C,CAA9B;AACD;;AAOD,SAAS4K,6BAAT,CAAuCW,eAAvC,EAAwD;AACtD,QAAMC,gBAAgB,GAAG,IAAI9L,WAAJ,CAAgB,CAAC6L,eAAe,CAAClN,MAAjB,CAAhB,CAAzB;AACA,MAAIoN,kBAAkB,GAAG,CAAzB;AACA,QAAMC,gBAAgB,GAAG,IAAIhM,WAAJ,CAAgB6L,eAAe,CAAClN,MAAhC,CAAzB;AACA,QAAMsN,iBAAiB,GAAG,EAA1B;;AAEA,OAAK,IAAIvK,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGmK,eAAe,CAAClN,MAA5C,EAAoD+C,KAAK,EAAzD,EAA6D;AAC3D,UAAMwK,aAAa,aAAMC,MAAM,CAACN,eAAe,CAACnK,KAAD,CAAhB,CAAZ,OAAnB;AACA,UAAM0K,mBAAmB,GAAGC,MAAM,CAAClI,IAAP,CAAY+H,aAAZ,CAA5B;AACA,UAAMI,iBAAiB,GAAGF,mBAAmB,CAACzN,MAA9C;AACAoN,IAAAA,kBAAkB,IAAIO,iBAAtB;AACAN,IAAAA,gBAAgB,CAACtK,KAAD,CAAhB,GAA0B4K,iBAA1B;AACAL,IAAAA,iBAAiB,CAAC7N,IAAlB,CAAuBgO,mBAAvB;AACD;;AAED,QAAMG,UAAU,GAAG,IAAIvM,WAAJ,CAAgB,CAAC+L,kBAAD,CAAhB,CAAnB;AAEA,SAAOlP,uBAAuB,CAC5BiP,gBAAgB,CAACxL,MADW,EAE5BiM,UAAU,CAACjM,MAFiB,EAG5B0L,gBAAgB,CAAC1L,MAHW,EAI5B,GAAG2L,iBAJyB,CAA9B;AAMD;;AAOD,SAAS/L,sBAAT,CAAgCX,UAAhC,EAA4C;AAC1C,QAAMU,eAAe,GAAG,IAAIuM,cAAJ,CAAmBjN,UAAU,CAACZ,MAA9B,CAAxB;;AACA,OAAK,IAAI+C,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGnC,UAAU,CAACZ,MAAvC,EAA+C+C,KAAK,EAApD,EAAwD;AACtDzB,IAAAA,eAAe,CAACyB,KAAD,CAAf,GAAyB+H,MAAM,CAAClK,UAAU,CAACmC,KAAD,CAAX,CAA/B;AACD;;AACD,SAAOzB,eAAP;AACD;;AAQD,eAAeQ,0BAAf,CAA0CtB,WAA1C,EAAuDJ,mBAAvD,EAA4E4B,UAA5E,EAAwF;AACtF,QAAM;AAACvB,IAAAA,SAAD;AAAYI,IAAAA,OAAZ;AAAqBE,IAAAA,SAArB;AAAgCD,IAAAA,MAAhC;AAAwCF,IAAAA,UAAxC;AAAoDD,IAAAA;AAApD,MAAiEqB,UAAvE;AACA,QAAMsC,OAAO,GAAG,IAAIjD,WAAJ,CAAgBb,WAAhB,CAAhB;;AAEA,OAAK,IAAIuC,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGuB,OAAO,CAACtE,MAApC,EAA4C+C,KAAK,EAAjD,EAAqD;AACnDuB,IAAAA,OAAO,CAAC9C,GAAR,CAAY,CAACuB,KAAD,CAAZ,EAAqBA,KAArB;AACD;;AAED,QAAM5B,cAAc,GAAG,IAAIE,WAAJ,CACrBjB,mBAAmB,CAACe,cAApB,CAAmCnB,MAAnC,GAA4CI,mBAAmB,CAACe,cAAhE,GAAiFX,WAD5D,CAAvB;AAIA,QAAMsN,YAAY,GAAGC,6BAA6B,CAAC5M,cAAD,EAAiBR,SAAjB,CAAlD;AAEA,QAAMqN,oBAAoB,GAAG;AAC3BvN,IAAAA,SAD2B;AAE3BI,IAAAA,OAF2B;AAG3BC,IAAAA,MAH2B;AAI3B,qBAAiBgN;AAJU,GAA7B;;AAOA,MAAI/M,SAAS,CAACf,MAAd,EAAsB;AACpBgO,IAAAA,oBAAoB,CAACjN,SAArB,GAAiCA,SAAjC;AACD;;AAED,QAAMkN,kBAAkB,GAAG;AACzB,qBAAiB;AACf,4BAAsB,eADP;AAEf,yBAAmB,IAAIC,UAAJ,CAAetN,UAAf;AAFJ;AADQ,GAA3B;AAOA,SAAO,IAAIc,UAAJ,CACL,MAAM1D,MAAM,CAAC;AAACgE,IAAAA,UAAU,EAAEgM,oBAAb;AAAmC1J,IAAAA;AAAnC,GAAD,EAA8CvG,WAA9C,EAA2D;AACrEoB,IAAAA,KAAK,EAAE;AACLgP,MAAAA,MAAM,EAAE,0BADH;AAELF,MAAAA;AAFK;AAD8D,GAA3D,CADP,CAAP;AAQD;;AAQD,SAASF,6BAAT,CAAuCD,YAAvC,EAAqDnN,SAArD,EAAgE;AAC9D,QAAMyN,qBAAqB,GAAG,IAAI/M,WAAJ,CAAgByM,YAAY,CAAC9N,MAA7B,CAA9B;AACA,MAAIqO,SAAS,GAAG,CAAhB;AACA,MAAIC,UAAU,GAAG,CAAjB;;AAEA,OAAK,IAAIvL,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGpC,SAAS,CAACX,MAAtC,EAA8C+C,KAAK,IAAI,CAAvD,EAA0D;AACxD,UAAMwL,QAAQ,GAAG,CAAC5N,SAAS,CAACoC,KAAD,CAAT,GAAmB,CAApB,IAAyBzE,iBAA1C;AAEA8P,IAAAA,qBAAqB,CAACI,IAAtB,CAA2BH,SAA3B,EAAsCC,UAAtC,EAAkDC,QAAlD;AAEAF,IAAAA,SAAS;AACTC,IAAAA,UAAU,GAAGC,QAAQ,GAAG,CAAxB;AACD;;AAED,SAAOH,qBAAP;AACD","sourcesContent":["import {Vector3, Matrix4, Vector4} from '@math.gl/core';\nimport {Ellipsoid} from '@math.gl/geospatial';\n\nimport {DracoWriter} from '@loaders.gl/draco';\nimport {encode, assert} from '@loaders.gl/core';\nimport {concatenateArrayBuffers, concatenateTypedArrays} from '@loaders.gl/loader-utils';\nimport md5 from 'md5';\nimport {generateAttributes} from './geometry-attributes';\n\nconst VALUES_PER_VERTEX = 3;\nconst VALUES_PER_TEX_COORD = 2;\nconst VALUES_PER_COLOR_ELEMENT = 4;\n\nconst STRING_TYPE = 'string';\nconst SHORT_INT_TYPE = 'Int32';\nconst DOUBLE_TYPE = 'Float64';\nconst OBJECT_ID_TYPE = 'Oid32';\n/\n 'CUSTOM_ATTRIBUTE_2' - Attribute name which includes batch info and used by New York map.\n * _BATCHID - Default attribute name which includes batch info.\n * BATCHID - Legacy attribute name which includes batch info.\n /\nconst BATCHED_ID_POSSIBLE_ATTRIBUTE_NAMES = ['CUSTOM_ATTRIBUTE_2', '_BATCHID', 'BATCHID'];\n\nexport default async function convertB3dmToI3sGeometry(\n tileContent,\n nodeId,\n featuresHashArray,\n attributeStorageInfo,\n draco\n) {\n const materialAndTextureList = convertMaterials(tileContent);\n const convertedAttributesMap = convertAttributes(tileContent);\n\n if (convertedAttributesMap.has('default')) {\n materialAndTextureList.push({\n material: getDefaultMaterial()\n });\n }\n\n const result = [];\n let nodesCounter = nodeId;\n let {materials = []} = tileContent.gltf;\n if (!materials.length === 0) {\n materials.push({id: 'default'});\n }\n for (let i = 0; i < materials.length; i++) {\n const sourceMaterial = materials[i];\n if (!convertedAttributesMap.has(sourceMaterial.id)) {\n continue; // eslint-disable-line no-continue\n }\n const convertedAttributes = convertedAttributesMap.get(sourceMaterial.id);\n const {material, texture} = materialAndTextureList[i];\n result.push(\n await _makeNodeResources({\n convertedAttributes,\n material,\n texture,\n tileContent,\n nodeId: nodesCounter,\n featuresHashArray,\n attributeStorageInfo,\n draco\n })\n );\n nodesCounter++;\n }\n\n if (!result.length) {\n return null;\n }\n return result;\n}\n\nasync function _makeNodeResources({\n convertedAttributes,\n material,\n texture,\n tileContent,\n nodeId,\n featuresHashArray,\n attributeStorageInfo,\n draco\n}) {\n const vertexCount = convertedAttributes.positions.length / VALUES_PER_VERTEX;\n const triangleCount = vertexCount / 3;\n const {faceRange, featureIds, positions, normals, colors, texCoords, featureCount} =\n generateAttributes({triangleCount, ...convertedAttributes});\n\n if (tileContent.batchTableJson) {\n makeFeatureIdsUnique(\n featureIds,\n convertedAttributes.featureIndices,\n featuresHashArray,\n tileContent.batchTableJson\n );\n }\n\n const header = new Uint32Array(2);\n const typedFeatureIds = generateBigUint64Array(featureIds);\n\n header.set([vertexCount, featureCount], 0);\n const fileBuffer = new Uint8Array(\n concatenateArrayBuffers(\n header.buffer,\n positions.buffer,\n normals.buffer,\n texture ? texCoords.buffer : new ArrayBuffer(0),\n colors.buffer,\n typedFeatureIds.buffer,\n faceRange.buffer\n )\n );\n const compressedGeometry = draco\n ? await generateCompressedGeometry(vertexCount, convertedAttributes, {\n positions,\n normals,\n texCoords: texture ? texCoords : new Float32Array(0),\n colors,\n featureIds,\n faceRange\n })\n : null;\n\n const attributes = convertBatchTableToAttributeBuffers(\n tileContent.batchTableJson,\n featureIds,\n attributeStorageInfo\n );\n\n return {\n geometry: fileBuffer,\n compressedGeometry,\n texture,\n sharedResources: getSharedResources(tileContent, nodeId),\n meshMaterial: material,\n vertexCount,\n attributes,\n featureCount\n };\n}\n\n/\n Convert attributes from the gltf nodes tree to i3s plain geometry\n * @param {Object} tileContent - 3d tile content\n * @returns {Map}\n * Map<{\n * positions: Float32Array,\n * normals: Float32Array,\n * colors: Uint8Array,\n * texCoords: Float32Array\n * }>\n * @todo implement colors support (if applicable for gltf format)\n /\nfunction convertAttributes(tileContent) {\n const attributesMap = new Map();\n\n for (const material of tileContent.gltf.materials \|\| [{id: 'default'}]) {\n attributesMap.set(material.id, {\n positions: new Float32Array(0),\n normals: new Float32Array(0),\n texCoords: new Float32Array(0),\n colors: new Uint8Array(0),\n featureIndices: []\n });\n }\n\n const nodes = (tileContent.gltf.scene \|\| tileContent.gltf.scenes?.[0] \|\| tileContent.gltf).nodes;\n convertNodes(nodes, tileContent, attributesMap);\n\n for (const attrKey of attributesMap.keys()) {\n const attributes = attributesMap.get(attrKey);\n if (attributes.positions.length === 0) {\n attributesMap.delete(attrKey);\n continue; // eslint-disable-line no-continue\n }\n const vertexCount = attributes.positions.length / VALUES_PER_VERTEX;\n if (!attributes.colors.length) {\n attributes.colors = new Uint8Array(vertexCount VALUES_PER_COLOR_ELEMENT);\n for (let index = 0; index < attributes.colors.length; index += 4) {\n attributes.colors.set([255, 255, 255, 255], index);\n }\n }\n if (!attributes.texCoords.length) {\n attributes.texCoords = new Float32Array(vertexCount * VALUES_PER_TEX_COORD);\n for (let index = 0; index < attributes.texCoords.length; index += 2) {\n attributes.texCoords.set([1, 1], index);\n }\n }\n attributes.featureIndices = attributes.featureIndices.reduce((acc, value) => acc.concat(value));\n }\n\n return attributesMap;\n}\n\n/*\n Gltf has hierarchical structure of nodes. This function converts nodes starting from those which are in gltf scene object.\n * The goal is applying tranformation matrix for all children. Functions \"convertNodes\" and \"convertNode\" work together recursively.\n * @param {Object[]} nodes - gltf nodes array\n * @param {Object} tileContent - 3d tile content\n * @param {Map} attributesMap Map<{positions: Float32Array, normals: Float32Array, texCoords: Float32Array, colors: UInt8Array, featureIndices: Array}> - for recursive concatenation of\n * attributes\n * @param {Matrix4} matrix - transformation matrix - cumulative transformation matrix formed from all parent node matrices\n * @returns {void}\n /\nfunction convertNodes(\n nodes,\n tileContent,\n attributesMap,\n matrix = new Matrix4([1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1])\n) {\n if (nodes) {\n for (const node of nodes) {\n convertNode(node, tileContent, attributesMap, matrix);\n }\n }\n}\n\n/\n Convert all primitives of node and all children nodes\n * @param {Object} node - gltf node\n * @param {Object} tileContent - 3d tile content\n * @param {Map} attributesMap Map<{positions: Float32Array, normals: Float32Array, texCoords: Float32Array, colors: Uint8Array, featureIndices: Array}> - for recursive concatenation of\n * attributes\n * @param {Matrix4} matrix - transformation matrix - cumulative transformation matrix formed from all parent node matrices\n * @todo: optimize arrays concatenation\n /\nfunction convertNode(\n node,\n tileContent,\n attributesMap,\n matrix = new Matrix4([1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1])\n) {\n const nodeMatrix = node.matrix;\n const compositeMatrix = nodeMatrix ? matrix.multiplyRight(nodeMatrix) : matrix;\n\n const mesh = node.mesh;\n if (mesh) {\n convertMesh(mesh, tileContent, attributesMap, compositeMatrix);\n }\n\n convertNodes(node.children, tileContent, attributesMap, compositeMatrix);\n}\n\n/\n Convert all primitives of node and all children nodes\n * @param {Object} mesh - gltf node\n * @param {Object} content - 3d tile content\n * @param {Map} attributesMap Map<{positions: Float32Array, normals: Float32Array, texCoords: Float32Array, colors: Uint8Array, featureIndices: Array}> - for recursive concatenation of\n * attributes\n * @param {Matrix4} matrix - transformation matrix - cumulative transformation matrix formed from all parent node matrices\n * @todo: optimize arrays concatenation\n /\nfunction convertMesh(\n mesh,\n content,\n attributesMap,\n matrix = new Matrix4([1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1])\n) {\n for (const primitive of mesh.primitives) {\n let outputAttributes = null;\n if (primitive.material) {\n outputAttributes = attributesMap.get(primitive.material.id);\n } else if (attributesMap.has('default')) {\n outputAttributes = attributesMap.get('default');\n }\n assert(outputAttributes !== null, 'Primitive - material mapping failed');\n const attributes = primitive.attributes;\n\n outputAttributes.positions = concatenateTypedArrays(\n outputAttributes.positions,\n transformVertexArray({\n vertices: attributes.POSITION.value,\n cartographicOrigin: content.cartographicOrigin,\n cartesianModelMatrix: content.cartesianModelMatrix,\n nodeMatrix: matrix,\n indices: primitive.indices.value,\n attributeSpecificTransformation: transformVertexPositions\n })\n );\n outputAttributes.normals = concatenateTypedArrays(\n outputAttributes.normals,\n transformVertexArray({\n vertices: attributes.NORMAL && attributes.NORMAL.value,\n cartographicOrigin: content.cartographicOrigin,\n cartesianModelMatrix: content.cartesianModelMatrix,\n nodeMatrix: matrix,\n indices: primitive.indices.value,\n attributeSpecificTransformation: transformVertexNormals\n })\n );\n outputAttributes.texCoords = concatenateTypedArrays(\n outputAttributes.texCoords,\n flattenTexCoords(\n attributes.TEXCOORD_0 && attributes.TEXCOORD_0.value,\n primitive.indices.value\n )\n );\n\n outputAttributes.colors = concatenateTypedArrays(\n outputAttributes.colors,\n flattenColors(attributes.COLOR_0, primitive.indices.value)\n );\n\n outputAttributes.featureIndices.push(\n flattenBatchIds(getBatchIdsByAttributeName(attributes), primitive.indices.value)\n );\n }\n}\n\n/\n Convert vertices attributes (POSITIONS or NORMALS) to i3s compatible format\n * @param {object} args - source tile (3DTile)\n * @param {Float32Array} args.vertices - gltf primitive POSITION or NORMAL attribute\n * @param {Object} args.cartographicOrigin - cartographic origin coordinates\n * @param {Object} args.cartesianModelMatrix - a cartesian model matrix to transform coordnates from cartesian to cartographic format\n * @param {Matrix4} args.nodeMatrix - a gltf node transformation matrix - cumulative transformation matrix formed from all parent node matrices\n * @param {Uint8Array} args.indices - gltf primitive indices\n * @param {Function} args.attributeSpecificTransformation - function to do attribute - specific transformations\n * @returns {Float32Array}\n /\nfunction transformVertexArray(args) {\n const {vertices, indices, attributeSpecificTransformation} = args;\n const newVertices = new Float32Array(indices.length VALUES_PER_VERTEX);\n if (!vertices) {\n return newVertices;\n }\n for (let i = 0; i < indices.length; i++) {\n const coordIndex = indices[i] * VALUES_PER_VERTEX;\n const vertex = vertices.subarray(coordIndex, coordIndex + VALUES_PER_VERTEX);\n let vertexVector = new Vector3(Array.from(vertex));\n\n vertexVector = attributeSpecificTransformation(vertexVector, args);\n\n newVertices[i * VALUES_PER_VERTEX] = vertexVector.x;\n newVertices[i * VALUES_PER_VERTEX + 1] = vertexVector.y;\n newVertices[i * VALUES_PER_VERTEX + 2] = vertexVector.z;\n }\n return newVertices;\n}\n\nfunction transformVertexPositions(vertexVector, calleeArgs) {\n const {cartesianModelMatrix, cartographicOrigin, nodeMatrix} = calleeArgs;\n\n if (nodeMatrix) {\n vertexVector = vertexVector.transform(nodeMatrix);\n }\n\n vertexVector = vertexVector.transform(cartesianModelMatrix);\n Ellipsoid.WGS84.cartesianToCartographic(\n [vertexVector[0], vertexVector[1], vertexVector[2]],\n vertexVector\n );\n vertexVector = vertexVector.subtract(cartographicOrigin);\n return vertexVector;\n}\n\nfunction transformVertexNormals(vertexVector, calleeArgs) {\n const {cartesianModelMatrix, nodeMatrix} = calleeArgs;\n\n if (nodeMatrix) {\n vertexVector = vertexVector.transformAsVector(nodeMatrix);\n }\n\n vertexVector = vertexVector.transformAsVector(cartesianModelMatrix);\n return vertexVector;\n}\n\n/*\n Convert uv0 (texture coordinates) from coords based on indices to plain arrays, compatible with i3s\n * @param {Float32Array} texCoords - gltf primitive TEXCOORD_0 attribute\n * @param {Uint8Array} indices - gltf primitive indices\n * @returns {Float32Array}\n /\nfunction flattenTexCoords(texCoords, indices) {\n const newTexCoords = new Float32Array(indices.length VALUES_PER_TEX_COORD);\n if (!texCoords) {\n return newTexCoords;\n }\n for (let i = 0; i < indices.length; i++) {\n const coordIndex = indices[i] * VALUES_PER_TEX_COORD;\n const texCoord = texCoords.subarray(coordIndex, coordIndex + VALUES_PER_TEX_COORD);\n newTexCoords[i * VALUES_PER_TEX_COORD] = texCoord[0];\n newTexCoords[i * VALUES_PER_TEX_COORD + 1] = texCoord[1];\n }\n return newTexCoords;\n}\n\n/*\n Convert color from COLOR_0 based on indices to plain arrays, compatible with i3s\n * @param {object} colorsAttribute - gltf primitive COLOR_0 attribute\n * @param {Uint8Array} indices - gltf primitive indices\n * @returns {Uint8Array}\n /\nfunction flattenColors(colorsAttribute, indices) {\n const components = colorsAttribute?.components \|\| VALUES_PER_COLOR_ELEMENT;\n const newColors = new Uint8Array(indices.length components);\n if (!colorsAttribute) {\n return newColors;\n }\n const colors = colorsAttribute.value;\n for (let i = 0; i < indices.length; i++) {\n const colorIndex = indices[i] * components;\n const color = colors.subarray(colorIndex, colorIndex + components);\n const colorUint8 = new Uint8Array(components);\n for (let j = 0; j < color.length; j++) {\n colorUint8[j] = color[j] * 255;\n }\n newColors.set(colorUint8, i * components);\n }\n return newColors;\n}\n\n/*\n Flatten batchedIds list based on indices to right ordered array, compatible with i3s\n * @param {Array} batchedIds - gltf primitive\n * @param {Uint8Array} indices - gltf primitive indices\n * @returns {Array}\n /\nfunction flattenBatchIds(batchedIds, indices) {\n if (!batchedIds.length \|\| !indices.length) {\n return [];\n }\n const newBatchIds = [];\n for (let i = 0; i < indices.length; i++) {\n const coordIndex = indices[i];\n newBatchIds.push(batchedIds[coordIndex]);\n }\n return newBatchIds;\n}\n/\n Return batchIds based on possible attribute names for different kind of maps.\n * @param {Object} attributes {attributeName: Float32Array}\n * @returns {Array}\n /\nfunction getBatchIdsByAttributeName(attributes) {\n let batchIds = [];\n\n for (let index = 0; index < BATCHED_ID_POSSIBLE_ATTRIBUTE_NAMES.length; index++) {\n const possibleBatchIdAttributeName = BATCHED_ID_POSSIBLE_ATTRIBUTE_NAMES[index];\n if (\n attributes[possibleBatchIdAttributeName] &&\n attributes[possibleBatchIdAttributeName].value\n ) {\n batchIds = attributes[possibleBatchIdAttributeName].value;\n break;\n }\n }\n\n return batchIds;\n}\n\nfunction convertMaterials(tileContent) {\n const result = [];\n const sourceMaterials = tileContent.gltf.materials \|\| [];\n for (const sourceMaterial of sourceMaterials) {\n result.push(convertMaterial(sourceMaterial));\n }\n return result;\n}\n\n/\n Convert texture and material from gltf 2.0 material object\n * @param {Object} sourceMaterial - material object\n * @returns {Object}\n /\nfunction convertMaterial(sourceMaterial) {\n const material = {\n doubleSided: sourceMaterial.doubleSided,\n emissiveFactor: sourceMaterial.emissiveFactor.map((c) => Math.round(c 255)),\n // It is in upper case in GLTF: https://github.com/KhronosGroup/glTF/blob/master/specification/2.0/README.md#alpha-coverage\n // But it is in lower case in I3S: https://github.com/Esri/i3s-spec/blob/master/docs/1.7/materialDefinitions.cmn.md\n alphaMode: (sourceMaterial.alphaMode \|\| 'OPAQUE').toLowerCase(),\n pbrMetallicRoughness: {\n roughnessFactor: sourceMaterial.pbrMetallicRoughness.roughnessFactor,\n metallicFactor: sourceMaterial.pbrMetallicRoughness.metallicFactor\n }\n };\n\n let texture;\n if (sourceMaterial.pbrMetallicRoughness.baseColorTexture) {\n texture = sourceMaterial.pbrMetallicRoughness.baseColorTexture.texture.source;\n material.pbrMetallicRoughness.baseColorTexture = {\n textureSetDefinitionId: 0\n };\n } else if (sourceMaterial.emissiveTexture) {\n texture = sourceMaterial.emissiveTexture.texture.source;\n // ArcGIS webscene doesn't show emissiveTexture but shows baseColorTexture\n material.pbrMetallicRoughness.baseColorTexture = {\n textureSetDefinitionId: 0\n };\n }\n\n if (!texture) {\n // Should use default baseColorFactor if it is not present in source material\n // https://github.com/KhronosGroup/glTF/tree/master/specification/2.0#reference-pbrmetallicroughness\n const baseColorFactor = sourceMaterial.pbrMetallicRoughness.baseColorFactor;\n material.pbrMetallicRoughness.baseColorFactor =\n (baseColorFactor && baseColorFactor.map((c) => Math.round(c * 255))) \|\| undefined;\n }\n\n return {material, texture};\n}\n\nfunction getDefaultMaterial() {\n return {\n alphaMode: 'opaque',\n pbrMetallicRoughness: {}\n };\n}\n\n/*\n Form \"sharedResources\" from gltf materials array\n * @param {Object} tileContent - 3d tile content\n * @returns {Object} {materialDefinitionInfos: Object[], textureDefinitionInfos: Object[]} -\n * 2 arrays in format of i3s sharedResources data https://github.com/Esri/i3s-spec/blob/master/docs/1.7/sharedResource.cmn.md\n /\nfunction getSharedResources(tileContent, nodeId) {\n const gltfMaterials = tileContent.gltf.materials;\n const i3sResources = {};\n\n if (!gltfMaterials \|\| !gltfMaterials.length) {\n return i3sResources;\n }\n\n i3sResources.materialDefinitionInfos = [];\n for (const gltfMaterial of gltfMaterials) {\n const {materialDefinitionInfo, textureDefinitionInfo} = convertGLTFMaterialToI3sSharedResources(\n gltfMaterial,\n nodeId\n );\n i3sResources.materialDefinitionInfos.push(materialDefinitionInfo);\n if (textureDefinitionInfo) {\n i3sResources.textureDefinitionInfos = i3sResources.textureDefinitionInfos \|\| [];\n i3sResources.textureDefinitionInfos.push(textureDefinitionInfo);\n }\n }\n return i3sResources;\n}\n\n/\n Convert gltf material into I3S sharedResources data\n * @param {Object} gltfMaterial - gltf material data\n * @returns {Object} - Couple {materialDefinitionInfo, textureDefinitionInfo} extracted from gltf material data\n /\nfunction convertGLTFMaterialToI3sSharedResources(gltfMaterial, nodeId) {\n const texture =\n gltfMaterial.pbrMetallicRoughness.baseColorTexture \|\| gltfMaterial.emissiveTexture;\n let textureDefinitionInfo = null;\n if (texture) {\n textureDefinitionInfo = extractSharedResourcesTextureInfo(texture.texture, nodeId);\n }\n const {baseColorFactor, metallicFactor} = gltfMaterial.pbrMetallicRoughness;\n let colorFactor = baseColorFactor;\n // If alpha channel is 0 try to get emissive factor from gltf material.\n if ((!baseColorFactor \|\| baseColorFactor[3] === 0) && gltfMaterial.emissiveFactor) {\n colorFactor = gltfMaterial.emissiveFactor;\n colorFactor[3] = colorFactor[3] \|\| 1;\n }\n\n return {\n materialDefinitionInfo: extractSharedResourcesMaterialInfo(colorFactor, metallicFactor),\n textureDefinitionInfo\n };\n}\n\n/\n Form \"materialDefinition\" which is part of \"sharedResouces\"\n * https://github.com/KhronosGroup/glTF/tree/master/specification/2.0#materials\n * See formulas in appendix \"Appendix B: BRDF Implementation\":\n * const dielectricSpecular = rgb(0.04, 0.04, 0.04)\n * const black = rgb(0, 0, 0)\n * cdiff = lerp(baseColor.rgb * (1 - dielectricSpecular.r), black, metallic)\n * F0 = lerp(dieletricSpecular, baseColor.rgb, metallic)\n \n Assumption: F0 - specular in i3s (\"specular reflection\" <-> \"reflectance value at normal incidence\")\n * cdiff - diffuse in i3s (\"Diffuse color\" <-> \"'c' diffuse\" (c means color?))\n * @param {number[]} baseColorFactor - RGBA color in 0..1 format\n * @param {number} metallicFactor - \"metallicFactor\" attribute of gltf material object\n * @returns {Object}\n /\nfunction extractSharedResourcesMaterialInfo(baseColorFactor, metallicFactor = 0) {\n const matDielectricColorComponent = 0.04 / 255; // Color from rgb (255) to 0..1 resolution\n // All color resolutions are 0..1\n const black = new Vector4(0, 0, 0, 1);\n const unitVector = new Vector4(1, 1, 1, 1);\n const dielectricSpecular = new Vector4(\n matDielectricColorComponent,\n matDielectricColorComponent,\n matDielectricColorComponent,\n 0\n );\n const baseColorVector = new Vector4(baseColorFactor);\n // https://github.com/KhronosGroup/glTF/tree/master/specification/2.0#metallic-roughness-material\n // Formulas for Cdiff & F0\n const firstOperand = unitVector.subtract(dielectricSpecular).multiply(baseColorVector);\n const diffuse = firstOperand.lerp(firstOperand, black, metallicFactor);\n dielectricSpecular[3] = 1;\n const specular = dielectricSpecular.lerp(dielectricSpecular, baseColorVector, metallicFactor);\n return {\n diffuse: diffuse.toArray(),\n specular: specular.toArray()\n };\n}\n\n/\n Form \"textureDefinition\" which is part of \"sharedResouces\"\n * @param {Object} texture - texture image info\n * @returns {Object}\n /\nfunction extractSharedResourcesTextureInfo(texture, nodeId) {\n return {\n encoding: [texture.source.mimeType],\n images: [\n {\n // 'i3s' has just size which is width of the image. Images are supposed to be square.\n // https://github.com/Esri/i3s-spec/blob/master/docs/1.7/image.cmn.md\n id: generateImageId(texture, nodeId),\n size: texture.source.image.width,\n length: [texture.source.image.data.length]\n }\n ]\n };\n}\n/\n * Formula for counting imageId:\n * https://github.com/Esri/i3s-spec/blob/0a6366a9249b831db8436c322f8d27521e86cf07/format/Indexed%203d%20Scene%20Layer%20Format%20Specification.md#generating-image-ids\n * @param {Object} texture - texture image info\n * @returns {string}\n /\nfunction generateImageId(texture, nodeId) {\n const {width, height} = texture.source.image;\n const levelCountOfTexture = 1;\n const indexOfLevel = 0;\n const indexOfTextureInStore = nodeId + 1;\n\n const zerosCount = 32 - indexOfTextureInStore.toString(2).length;\n const rightHalf = '0'.repeat(zerosCount).concat(indexOfTextureInStore.toString(2));\n\n const shiftedLevelCountOfTexture = levelCountOfTexture << 28;\n const shiftedIndexOfLevel = indexOfLevel << 24;\n const shiftedWidth = (width - 1) << 12;\n const shiftedHeight = (height - 1) << 0;\n\n const leftHalf = shiftedLevelCountOfTexture + shiftedIndexOfLevel + shiftedWidth + shiftedHeight;\n const imageId = BigInt(`0b${leftHalf.toString(2)}${rightHalf}`);\n return imageId.toString();\n}\n\n/\n Make all feature ids unique through all nodes in layout.\n * @param {Array} featureIds\n * @param {Array} featureIndices\n * @param {Array} featuresHashArray\n * @param {Object} batchTable\n * @returns {void}\n /\nfunction makeFeatureIdsUnique(featureIds, featureIndices, featuresHashArray, batchTable) {\n const replaceMap = getFeaturesReplaceMap(featureIds, batchTable, featuresHashArray);\n replaceIndicesByUnique(featureIndices, replaceMap);\n replaceIndicesByUnique(featureIds, replaceMap);\n}\n\n/\n Generate replace map to make featureIds unique.\n * @param {Array} featureIds\n * @param {Object} batchTable\n * @param {Array} featuresHashArray\n * @returns {Object}\n /\nfunction getFeaturesReplaceMap(featureIds, batchTable, featuresHashArray) {\n const featureMap = {};\n\n for (let index = 0; index < featureIds.length; index++) {\n const oldFeatureId = featureIds[index];\n const uniqueFeatureId = getOrCreateUniqueFeatureId(index, batchTable, featuresHashArray);\n featureMap[oldFeatureId.toString()] = uniqueFeatureId;\n }\n\n return featureMap;\n}\n\n/\n Generates string for unique batch id creation.\n * @param {Object} batchTable\n * @param {Number} index\n * @returns {String}\n /\nfunction generateStringFromBatchTableByIndex(batchTable, index) {\n let str = '';\n for (const key in batchTable) {\n str += batchTable[key][index];\n }\n return str;\n}\n\n/\n Return already exited featureId or creates and returns new to support unique feature ids throw nodes.\n * @param {Number} index\n * @param {Object} batchTable\n * @param {Array} featuresHashArray\n * @returns {Number}\n /\nfunction getOrCreateUniqueFeatureId(index, batchTable, featuresHashArray) {\n const batchTableStr = generateStringFromBatchTableByIndex(batchTable, index);\n const hash = md5(batchTableStr);\n\n if (featuresHashArray.includes(hash)) {\n return featuresHashArray.indexOf(hash);\n }\n return featuresHashArray.push(hash) - 1;\n}\n\n/\n Do replacement of indices for making them unique through all nodes.\n * @param {Array} indicesArray\n * @param {Object} featureMap\n * @returns {void}\n /\nfunction replaceIndicesByUnique(indicesArray, featureMap) {\n for (let index = 0; index < indicesArray.length; index++) {\n indicesArray[index] = featureMap[indicesArray[index]];\n }\n}\n\n/\n Convert batch table data to attribute buffers.\n * @param {Object} batchTable - table with metadata for particular feature.\n * @param {Array} featureIds\n * @param {Array} attributeStorageInfo\n * @returns {Array} - Array of file buffers.\n /\nfunction convertBatchTableToAttributeBuffers(batchTable, featureIds, attributeStorageInfo) {\n const attributeBuffers = [];\n\n if (batchTable) {\n const batchTableWithFeatureIds = {\n OBJECTID: featureIds,\n ...batchTable\n };\n\n for (const key in batchTableWithFeatureIds) {\n const type = getAttributeType(key, attributeStorageInfo);\n\n let attributeBuffer = null;\n\n switch (type) {\n case OBJECT_ID_TYPE:\n case SHORT_INT_TYPE:\n attributeBuffer = generateShortIntegerAttributeBuffer(batchTableWithFeatureIds[key]);\n break;\n case DOUBLE_TYPE:\n attributeBuffer = generateDoubleAttributeBuffer(batchTableWithFeatureIds[key]);\n break;\n case STRING_TYPE:\n attributeBuffer = generateStringAttributeBuffer(batchTableWithFeatureIds[key]);\n break;\n default:\n attributeBuffer = generateStringAttributeBuffer(batchTableWithFeatureIds[key]);\n }\n\n attributeBuffers.push(attributeBuffer);\n }\n }\n\n return attributeBuffers;\n}\n/\n Return attribute type.\n * @param {String} key\n * @param {Array} attributeStorageInfo\n * @returns {String} attribute type.\n /\nfunction getAttributeType(key, attributeStorageInfo) {\n const attribute = attributeStorageInfo.find((attr) => attr.name === key);\n return attribute.attributeValues.valueType;\n}\n\n/\n Convert short integer to attribute arrayBuffer.\n * @param {Array} featureIds\n * @returns {ArrayBuffer} - Buffer with objectId data.\n /\nfunction generateShortIntegerAttributeBuffer(featureIds) {\n const count = new Uint32Array([featureIds.length]);\n const valuesArray = new Uint32Array(featureIds);\n return concatenateArrayBuffers(count.buffer, valuesArray.buffer);\n}\n\n/\n Convert double to attribute arrayBuffer.\n * @param {Array} featureIds\n * @returns {ArrayBuffer} - Buffer with objectId data.\n /\nfunction generateDoubleAttributeBuffer(featureIds) {\n const count = new Uint32Array([featureIds.length]);\n const padding = new Uint8Array(4);\n const valuesArray = new Float64Array(featureIds);\n\n return concatenateArrayBuffers(count.buffer, padding.buffer, valuesArray.buffer);\n}\n\n/\n Convert batch table attributes to array buffer with batch table data.\n * @param {Array} batchAttributes\n * @returns {ArrayBuffer} - Buffer with batch table data.\n /\nfunction generateStringAttributeBuffer(batchAttributes) {\n const stringCountArray = new Uint32Array([batchAttributes.length]);\n let totalNumberOfBytes = 0;\n const stringSizesArray = new Uint32Array(batchAttributes.length);\n const stringBufferArray = [];\n\n for (let index = 0; index < batchAttributes.length; index++) {\n const currentString = `${String(batchAttributes[index])}\\0`;\n const currentStringBuffer = Buffer.from(currentString);\n const currentStringSize = currentStringBuffer.length;\n totalNumberOfBytes += currentStringSize;\n stringSizesArray[index] = currentStringSize;\n stringBufferArray.push(currentStringBuffer);\n }\n\n const totalBytes = new Uint32Array([totalNumberOfBytes]);\n\n return concatenateArrayBuffers(\n stringCountArray.buffer,\n totalBytes.buffer,\n stringSizesArray.buffer,\n ...stringBufferArray\n );\n}\n\n/\n Convert featureIds to BigUint64Array.\n * @param {Array} featureIds\n * @returns {BigUint64Array} - Array of feature ids in BigUint64 format.\n /\nfunction generateBigUint64Array(featureIds) {\n const typedFeatureIds = new BigUint64Array(featureIds.length);\n for (let index = 0; index < featureIds.length; index++) {\n typedFeatureIds[index] = BigInt(featureIds[index]);\n }\n return typedFeatureIds;\n}\n\n/\n Generates draco compressed geometry\n * @param {Number} vertexCount\n * @param {Object} convertedAttributes\n * @returns {Promise<object>} - COmpressed geometry.\n /\nasync function generateCompressedGeometry(vertexCount, convertedAttributes, attributes) {\n const {positions, normals, texCoords, colors, featureIds, faceRange} = attributes;\n const indices = new Uint32Array(vertexCount);\n\n for (let index = 0; index < indices.length; index++) {\n indices.set([index], index);\n }\n\n const featureIndices = new Uint32Array(\n convertedAttributes.featureIndices.length ? convertedAttributes.featureIndices : vertexCount\n );\n\n const featureIndex = generateFeatureIndexAttribute(featureIndices, faceRange);\n\n const compressedAttributes = {\n positions,\n normals,\n colors,\n 'feature-index': featureIndex\n };\n\n if (texCoords.length) {\n compressedAttributes.texCoords = texCoords;\n }\n\n const attributesMetadata = {\n 'feature-index': {\n 'i3s-attribute-type': 'feature-index',\n 'i3s-feature-ids': new Int32Array(featureIds)\n }\n };\n\n return new Uint8Array(\n await encode({attributes: compressedAttributes, indices}, DracoWriter, {\n draco: {\n method: 'MESH_SEQUENTIAL_ENCODING',\n attributesMetadata\n }\n })\n );\n}\n\n/\n Generates ordered feature indices based on face range\n * @param {Uint32Array} featureIndex\n * @param {Uint32Array} faceRange\n * @returns {Uint32Array}\n /\nfunction generateFeatureIndexAttribute(featureIndex, faceRange) {\n const orderedFeatureIndices = new Uint32Array(featureIndex.length);\n let fillIndex = 0;\n let startIndex = 0;\n\n for (let index = 1; index < faceRange.length; index += 2) {\n const endIndex = (faceRange[index] + 1) VALUES_PER_VERTEX;\n\n orderedFeatureIndices.fill(fillIndex, startIndex, endIndex);\n\n fillIndex++;\n startIndex = endIndex + 1;\n }\n\n return orderedFeatureIndices;\n}\n"],"file":"geometry-converter.js"}
1	+ {"version":3,"sources":["../../../../src/i3s-converter/helpers/geometry-converter.js"],"names":["Vector3","Matrix4","Vector4","Ellipsoid","DracoWriter","encode","assert","concatenateArrayBuffers","concatenateTypedArrays","md5","generateAttributes","VALUES_PER_VERTEX","VALUES_PER_TEX_COORD","VALUES_PER_COLOR_ELEMENT","STRING_TYPE","SHORT_INT_TYPE","DOUBLE_TYPE","OBJECT_ID_TYPE","BATCHED_ID_POSSIBLE_ATTRIBUTE_NAMES","convertB3dmToI3sGeometry","tileContent","nodeId","featuresHashArray","attributeStorageInfo","draco","materialAndTextureList","convertMaterials","convertedAttributesMap","convertAttributes","has","push","material","getDefaultMaterial","result","nodesCounter","materials","gltf","length","id","i","sourceMaterial","convertedAttributes","get","texture","_makeNodeResources","vertexCount","positions","triangleCount","faceRange","featureIds","normals","colors","texCoords","featureCount","batchTableJson","makeFeatureIdsUnique","featureIndices","header","Uint32Array","typedFeatureIds","generateBigUint64Array","set","fileBuffer","Uint8Array","buffer","ArrayBuffer","compressedGeometry","generateCompressedGeometry","Float32Array","attributes","convertBatchTableToAttributeBuffers","geometry","sharedResources","getSharedResources","meshMaterial","attributesMap","Map","nodes","scene","scenes","convertNodes","attrKey","keys","delete","reduce","acc","value","concat","matrix","node","convertNode","nodeMatrix","compositeMatrix","multiplyRight","mesh","convertMesh","children","content","primitive","primitives","outputAttributes","transformVertexArray","vertices","POSITION","cartographicOrigin","cartesianModelMatrix","indices","attributeSpecificTransformation","transformVertexPositions","NORMAL","transformVertexNormals","flattenTexCoords","TEXCOORD_0","flattenColors","COLOR_0","flattenBatchIds","getBatchIdsByAttributeName","args","newVertices","coordIndex","vertex","subarray","vertexVector","Array","from","x","y","z","calleeArgs","transform","WGS84","cartesianToCartographic","subtract","transformAsVector","newTexCoords","fill","texCoord","colorsAttribute","components","newColors","colorIndex","color","colorUint8","j","batchedIds","newBatchIds","batchIds","index","possibleBatchIdAttributeName","sourceMaterials","convertMaterial","doubleSided","emissiveFactor","map","c","Math","round","alphaMode","toLowerCase","pbrMetallicRoughness","roughnessFactor","metallicFactor","baseColorTexture","source","textureSetDefinitionId","emissiveTexture","baseColorFactor","undefined","gltfMaterials","i3sResources","materialDefinitionInfos","gltfMaterial","materialDefinitionInfo","textureDefinitionInfo","convertGLTFMaterialToI3sSharedResources","textureDefinitionInfos","extractSharedResourcesTextureInfo","colorFactor","extractSharedResourcesMaterialInfo","matDielectricColorComponent","black","unitVector","dielectricSpecular","baseColorVector","firstOperand","multiply","diffuse","lerp","specular","toArray","encoding","mimeType","images","generateImageId","size","image","width","data","height","levelCountOfTexture","indexOfLevel","indexOfTextureInStore","zerosCount","toString","rightHalf","repeat","shiftedLevelCountOfTexture","shiftedIndexOfLevel","shiftedWidth","shiftedHeight","leftHalf","imageId","BigInt","batchTable","replaceMap","getFeaturesReplaceMap","replaceIndicesByUnique","featureMap","oldFeatureId","uniqueFeatureId","getOrCreateUniqueFeatureId","generateStringFromBatchTableByIndex","str","key","batchTableStr","hash","includes","indexOf","indicesArray","attributeBuffers","batchTableWithFeatureIds","OBJECTID","type","getAttributeType","attributeBuffer","generateShortIntegerAttributeBuffer","generateDoubleAttributeBuffer","generateStringAttributeBuffer","attribute","find","attr","name","attributeValues","valueType","count","valuesArray","padding","Float64Array","batchAttributes","stringCountArray","totalNumberOfBytes","stringSizesArray","stringBufferArray","currentString","String","currentStringBuffer","Buffer","currentStringSize","totalBytes","BigUint64Array","featureIndex","generateFeatureIndexAttribute","compressedAttributes","attributesMetadata","Int32Array","method","orderedFeatureIndices","fillIndex","startIndex","endIndex"],"mappings":"AAAA,SAAQA,OAAR,EAAiBC,OAAjB,EAA0BC,OAA1B,QAAwC,eAAxC;AACA,SAAQC,SAAR,QAAwB,qBAAxB;AAEA,SAAQC,WAAR,QAA0B,mBAA1B;AACA,SAAQC,MAAR,EAAgBC,MAAhB,QAA6B,kBAA7B;AACA,SAAQC,uBAAR,EAAiCC,sBAAjC,QAA8D,0BAA9D;AACA,OAAOC,GAAP,MAAgB,KAAhB;AACA,SAAQC,kBAAR,QAAiC,uBAAjC;AAEA,MAAMC,iBAAiB,GAAG,CAA1B;AACA,MAAMC,oBAAoB,GAAG,CAA7B;AACA,MAAMC,wBAAwB,GAAG,CAAjC;AAEA,MAAMC,WAAW,GAAG,QAApB;AACA,MAAMC,cAAc,GAAG,OAAvB;AACA,MAAMC,WAAW,GAAG,SAApB;AACA,MAAMC,cAAc,GAAG,OAAvB;AAMA,MAAMC,mCAAmC,GAAG,CAAC,oBAAD,EAAuB,UAAvB,EAAmC,SAAnC,CAA5C;AAEA,eAAe,eAAeC,wBAAf,CACbC,WADa,EAEbC,MAFa,EAGbC,iBAHa,EAIbC,oBAJa,EAKbC,KALa,EAMb;AACA,QAAMC,sBAAsB,GAAGC,gBAAgB,CAACN,WAAD,CAA/C;AACA,QAAMO,sBAAsB,GAAGC,iBAAiB,CAACR,WAAD,CAAhD;;AAEA,MAAIO,sBAAsB,CAACE,GAAvB,CAA2B,SAA3B,CAAJ,EAA2C;AACzCJ,IAAAA,sBAAsB,CAACK,IAAvB,CAA4B;AAC1BC,MAAAA,QAAQ,EAAEC,kBAAkB;AADF,KAA5B;AAGD;;AAED,QAAMC,MAAM,GAAG,EAAf;AACA,MAAIC,YAAY,GAAGb,MAAnB;AACA,MAAI;AAACc,IAAAA,SAAS,GAAG;AAAb,MAAmBf,WAAW,CAACgB,IAAnC;;AACA,MAAI,CAACD,SAAS,CAACE,MAAX,KAAsB,CAA1B,EAA6B;AAC3BF,IAAAA,SAAS,CAACL,IAAV,CAAe;AAACQ,MAAAA,EAAE,EAAE;AAAL,KAAf;AACD;;AACD,OAAK,IAAIC,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGJ,SAAS,CAACE,MAA9B,EAAsCE,CAAC,EAAvC,EAA2C;AACzC,UAAMC,cAAc,GAAGL,SAAS,CAACI,CAAD,CAAhC;;AACA,QAAI,CAACZ,sBAAsB,CAACE,GAAvB,CAA2BW,cAAc,CAACF,EAA1C,CAAL,EAAoD;AAClD;AACD;;AACD,UAAMG,mBAAmB,GAAGd,sBAAsB,CAACe,GAAvB,CAA2BF,cAAc,CAACF,EAA1C,CAA5B;AACA,UAAM;AAACP,MAAAA,QAAD;AAAWY,MAAAA;AAAX,QAAsBlB,sBAAsB,CAACc,CAAD,CAAlD;AACAN,IAAAA,MAAM,CAACH,IAAP,CACE,MAAMc,kBAAkB,CAAC;AACvBH,MAAAA,mBADuB;AAEvBV,MAAAA,QAFuB;AAGvBY,MAAAA,OAHuB;AAIvBvB,MAAAA,WAJuB;AAKvBC,MAAAA,MAAM,EAAEa,YALe;AAMvBZ,MAAAA,iBANuB;AAOvBC,MAAAA,oBAPuB;AAQvBC,MAAAA;AARuB,KAAD,CAD1B;AAYAU,IAAAA,YAAY;AACb;;AAED,MAAI,CAACD,MAAM,CAACI,MAAZ,EAAoB;AAClB,WAAO,IAAP;AACD;;AACD,SAAOJ,MAAP;AACD;;AAED,eAAeW,kBAAf,CAAkC;AAChCH,EAAAA,mBADgC;AAEhCV,EAAAA,QAFgC;AAGhCY,EAAAA,OAHgC;AAIhCvB,EAAAA,WAJgC;AAKhCC,EAAAA,MALgC;AAMhCC,EAAAA,iBANgC;AAOhCC,EAAAA,oBAPgC;AAQhCC,EAAAA;AARgC,CAAlC,EASG;AACD,QAAMqB,WAAW,GAAGJ,mBAAmB,CAACK,SAApB,CAA8BT,MAA9B,GAAuC1B,iBAA3D;AACA,QAAMoC,aAAa,GAAGF,WAAW,GAAG,CAApC;AACA,QAAM;AAACG,IAAAA,SAAD;AAAYC,IAAAA,UAAZ;AAAwBH,IAAAA,SAAxB;AAAmCI,IAAAA,OAAnC;AAA4CC,IAAAA,MAA5C;AAAoDC,IAAAA,SAApD;AAA+DC,IAAAA;AAA/D,MACJ3C,kBAAkB,CAAC;AAACqC,IAAAA,aAAD;AAAgB,OAAGN;AAAnB,GAAD,CADpB;;AAGA,MAAIrB,WAAW,CAACkC,cAAhB,EAAgC;AAC9BC,IAAAA,oBAAoB,CAClBN,UADkB,EAElBR,mBAAmB,CAACe,cAFF,EAGlBlC,iBAHkB,EAIlBF,WAAW,CAACkC,cAJM,CAApB;AAMD;;AAED,QAAMG,MAAM,GAAG,IAAIC,WAAJ,CAAgB,CAAhB,CAAf;AACA,QAAMC,eAAe,GAAGC,sBAAsB,CAACX,UAAD,CAA9C;AAEAQ,EAAAA,MAAM,CAACI,GAAP,CAAW,CAAChB,WAAD,EAAcQ,YAAd,CAAX,EAAwC,CAAxC;AACA,QAAMS,UAAU,GAAG,IAAIC,UAAJ,CACjBxD,uBAAuB,CACrBkD,MAAM,CAACO,MADc,EAErBlB,SAAS,CAACkB,MAFW,EAGrBd,OAAO,CAACc,MAHa,EAIrBrB,OAAO,GAAGS,SAAS,CAACY,MAAb,GAAsB,IAAIC,WAAJ,CAAgB,CAAhB,CAJR,EAKrBd,MAAM,CAACa,MALc,EAMrBL,eAAe,CAACK,MANK,EAOrBhB,SAAS,CAACgB,MAPW,CADN,CAAnB;AAWA,QAAME,kBAAkB,GAAG1C,KAAK,GAC5B,MAAM2C,0BAA0B,CAACtB,WAAD,EAAcJ,mBAAd,EAAmC;AACjEK,IAAAA,SADiE;AAEjEI,IAAAA,OAFiE;AAGjEE,IAAAA,SAAS,EAAET,OAAO,GAAGS,SAAH,GAAe,IAAIgB,YAAJ,CAAiB,CAAjB,CAHgC;AAIjEjB,IAAAA,MAJiE;AAKjEF,IAAAA,UALiE;AAMjED,IAAAA;AANiE,GAAnC,CADJ,GAS5B,IATJ;AAWA,QAAMqB,UAAU,GAAGC,mCAAmC,CACpDlD,WAAW,CAACkC,cADwC,EAEpDL,UAFoD,EAGpD1B,oBAHoD,CAAtD;AAMA,SAAO;AACLgD,IAAAA,QAAQ,EAAET,UADL;AAELI,IAAAA,kBAFK;AAGLvB,IAAAA,OAHK;AAIL6B,IAAAA,eAAe,EAAEC,kBAAkB,CAACrD,WAAD,EAAcC,MAAd,CAJ9B;AAKLqD,IAAAA,YAAY,EAAE3C,QALT;AAMLc,IAAAA,WANK;AAOLwB,IAAAA,UAPK;AAQLhB,IAAAA;AARK,GAAP;AAUD;;AAcD,SAASzB,iBAAT,CAA2BR,WAA3B,EAAwC;AAAA;;AACtC,QAAMuD,aAAa,GAAG,IAAIC,GAAJ,EAAtB;;AAEA,OAAK,MAAM7C,QAAX,IAAuBX,WAAW,CAACgB,IAAZ,CAAiBD,SAAjB,IAA8B,CAAC;AAACG,IAAAA,EAAE,EAAE;AAAL,GAAD,CAArD,EAAwE;AACtEqC,IAAAA,aAAa,CAACd,GAAd,CAAkB9B,QAAQ,CAACO,EAA3B,EAA+B;AAC7BQ,MAAAA,SAAS,EAAE,IAAIsB,YAAJ,CAAiB,CAAjB,CADkB;AAE7BlB,MAAAA,OAAO,EAAE,IAAIkB,YAAJ,CAAiB,CAAjB,CAFoB;AAG7BhB,MAAAA,SAAS,EAAE,IAAIgB,YAAJ,CAAiB,CAAjB,CAHkB;AAI7BjB,MAAAA,MAAM,EAAE,IAAIY,UAAJ,CAAe,CAAf,CAJqB;AAK7BP,MAAAA,cAAc,EAAE;AALa,KAA/B;AAOD;;AAED,QAAMqB,KAAK,GAAG,CAACzD,WAAW,CAACgB,IAAZ,CAAiB0C,KAAjB,8BAA0B1D,WAAW,CAACgB,IAAZ,CAAiB2C,MAA3C,0DAA0B,sBAA0B,CAA1B,CAA1B,KAA0D3D,WAAW,CAACgB,IAAvE,EAA6EyC,KAA3F;AACAG,EAAAA,YAAY,CAACH,KAAD,EAAQzD,WAAR,EAAqBuD,aAArB,CAAZ;;AAEA,OAAK,MAAMM,OAAX,IAAsBN,aAAa,CAACO,IAAd,EAAtB,EAA4C;AAC1C,UAAMb,UAAU,GAAGM,aAAa,CAACjC,GAAd,CAAkBuC,OAAlB,CAAnB;;AACA,QAAIZ,UAAU,CAACvB,SAAX,CAAqBT,MAArB,KAAgC,CAApC,EAAuC;AACrCsC,MAAAA,aAAa,CAACQ,MAAd,CAAqBF,OAArB;AACA;AACD;;AACDZ,IAAAA,UAAU,CAACb,cAAX,GAA4Ba,UAAU,CAACb,cAAX,CAA0B4B,MAA1B,CAAiC,CAACC,GAAD,EAAMC,KAAN,KAAgBD,GAAG,CAACE,MAAJ,CAAWD,KAAX,CAAjD,CAA5B;AACD;;AAED,SAAOX,aAAP;AACD;;AAYD,SAASK,YAAT,CACEH,KADF,EAEEzD,WAFF,EAGEuD,aAHF,EAIEa,MAAM,GAAG,IAAIvF,OAAJ,CAAY,CAAC,CAAD,EAAI,CAAJ,EAAO,CAAP,EAAU,CAAV,EAAa,CAAb,EAAgB,CAAhB,EAAmB,CAAnB,EAAsB,CAAtB,EAAyB,CAAzB,EAA4B,CAA5B,EAA+B,CAA/B,EAAkC,CAAlC,EAAqC,CAArC,EAAwC,CAAxC,EAA2C,CAA3C,EAA8C,CAA9C,CAAZ,CAJX,EAKE;AACA,MAAI4E,KAAJ,EAAW;AACT,SAAK,MAAMY,IAAX,IAAmBZ,KAAnB,EAA0B;AACxBa,MAAAA,WAAW,CAACD,IAAD,EAAOrE,WAAP,EAAoBuD,aAApB,EAAmCa,MAAnC,CAAX;AACD;AACF;AACF;;AAWD,SAASE,WAAT,CACED,IADF,EAEErE,WAFF,EAGEuD,aAHF,EAIEa,MAAM,GAAG,IAAIvF,OAAJ,CAAY,CAAC,CAAD,EAAI,CAAJ,EAAO,CAAP,EAAU,CAAV,EAAa,CAAb,EAAgB,CAAhB,EAAmB,CAAnB,EAAsB,CAAtB,EAAyB,CAAzB,EAA4B,CAA5B,EAA+B,CAA/B,EAAkC,CAAlC,EAAqC,CAArC,EAAwC,CAAxC,EAA2C,CAA3C,EAA8C,CAA9C,CAAZ,CAJX,EAKE;AACA,QAAM0F,UAAU,GAAGF,IAAI,CAACD,MAAxB;AACA,QAAMI,eAAe,GAAGD,UAAU,GAAGH,MAAM,CAACK,aAAP,CAAqBF,UAArB,CAAH,GAAsCH,MAAxE;AAEA,QAAMM,IAAI,GAAGL,IAAI,CAACK,IAAlB;;AACA,MAAIA,IAAJ,EAAU;AACRC,IAAAA,WAAW,CAACD,IAAD,EAAO1E,WAAP,EAAoBuD,aAApB,EAAmCiB,eAAnC,CAAX;AACD;;AAEDZ,EAAAA,YAAY,CAACS,IAAI,CAACO,QAAN,EAAgB5E,WAAhB,EAA6BuD,aAA7B,EAA4CiB,eAA5C,CAAZ;AACD;;AAWD,SAASG,WAAT,CACED,IADF,EAEEG,OAFF,EAGEtB,aAHF,EAIEa,MAAM,GAAG,IAAIvF,OAAJ,CAAY,CAAC,CAAD,EAAI,CAAJ,EAAO,CAAP,EAAU,CAAV,EAAa,CAAb,EAAgB,CAAhB,EAAmB,CAAnB,EAAsB,CAAtB,EAAyB,CAAzB,EAA4B,CAA5B,EAA+B,CAA/B,EAAkC,CAAlC,EAAqC,CAArC,EAAwC,CAAxC,EAA2C,CAA3C,EAA8C,CAA9C,CAAZ,CAJX,EAKE;AACA,OAAK,MAAMiG,SAAX,IAAwBJ,IAAI,CAACK,UAA7B,EAAyC;AACvC,QAAIC,gBAAgB,GAAG,IAAvB;;AACA,QAAIF,SAAS,CAACnE,QAAd,EAAwB;AACtBqE,MAAAA,gBAAgB,GAAGzB,aAAa,CAACjC,GAAd,CAAkBwD,SAAS,CAACnE,QAAV,CAAmBO,EAArC,CAAnB;AACD,KAFD,MAEO,IAAIqC,aAAa,CAAC9C,GAAd,CAAkB,SAAlB,CAAJ,EAAkC;AACvCuE,MAAAA,gBAAgB,GAAGzB,aAAa,CAACjC,GAAd,CAAkB,SAAlB,CAAnB;AACD;;AACDpC,IAAAA,MAAM,CAAC8F,gBAAgB,KAAK,IAAtB,EAA4B,qCAA5B,CAAN;AACA,UAAM/B,UAAU,GAAG6B,SAAS,CAAC7B,UAA7B;AAEA+B,IAAAA,gBAAgB,CAACtD,SAAjB,GAA6BtC,sBAAsB,CACjD4F,gBAAgB,CAACtD,SADgC,EAEjDuD,oBAAoB,CAAC;AACnBC,MAAAA,QAAQ,EAAEjC,UAAU,CAACkC,QAAX,CAAoBjB,KADX;AAEnBkB,MAAAA,kBAAkB,EAAEP,OAAO,CAACO,kBAFT;AAGnBC,MAAAA,oBAAoB,EAAER,OAAO,CAACQ,oBAHX;AAInBd,MAAAA,UAAU,EAAEH,MAJO;AAKnBkB,MAAAA,OAAO,EAAER,SAAS,CAACQ,OAAV,CAAkBpB,KALR;AAMnBqB,MAAAA,+BAA+B,EAAEC;AANd,KAAD,CAF6B,CAAnD;AAWAR,IAAAA,gBAAgB,CAAClD,OAAjB,GAA2B1C,sBAAsB,CAC/C4F,gBAAgB,CAAClD,OAD8B,EAE/CmD,oBAAoB,CAAC;AACnBC,MAAAA,QAAQ,EAAEjC,UAAU,CAACwC,MAAX,IAAqBxC,UAAU,CAACwC,MAAX,CAAkBvB,KAD9B;AAEnBkB,MAAAA,kBAAkB,EAAEP,OAAO,CAACO,kBAFT;AAGnBC,MAAAA,oBAAoB,EAAER,OAAO,CAACQ,oBAHX;AAInBd,MAAAA,UAAU,EAAEH,MAJO;AAKnBkB,MAAAA,OAAO,EAAER,SAAS,CAACQ,OAAV,CAAkBpB,KALR;AAMnBqB,MAAAA,+BAA+B,EAAEG;AANd,KAAD,CAF2B,CAAjD;AAWAV,IAAAA,gBAAgB,CAAChD,SAAjB,GAA6B5C,sBAAsB,CACjD4F,gBAAgB,CAAChD,SADgC,EAEjD2D,gBAAgB,CACd1C,UAAU,CAAC2C,UAAX,IAAyB3C,UAAU,CAAC2C,UAAX,CAAsB1B,KADjC,EAEdY,SAAS,CAACQ,OAAV,CAAkBpB,KAFJ,CAFiC,CAAnD;AAQAc,IAAAA,gBAAgB,CAACjD,MAAjB,GAA0B3C,sBAAsB,CAC9C4F,gBAAgB,CAACjD,MAD6B,EAE9C8D,aAAa,CAAC5C,UAAU,CAAC6C,OAAZ,EAAqBhB,SAAS,CAACQ,OAAV,CAAkBpB,KAAvC,CAFiC,CAAhD;AAKAc,IAAAA,gBAAgB,CAAC5C,cAAjB,CAAgC1B,IAAhC,CACEqF,eAAe,CAACC,0BAA0B,CAAC/C,UAAD,CAA3B,EAAyC6B,SAAS,CAACQ,OAAV,CAAkBpB,KAA3D,CADjB;AAGD;AACF;;AAaD,SAASe,oBAAT,CAA8BgB,IAA9B,EAAoC;AAClC,QAAM;AAACf,IAAAA,QAAD;AAAWI,IAAAA,OAAX;AAAoBC,IAAAA;AAApB,MAAuDU,IAA7D;AACA,QAAMC,WAAW,GAAG,IAAIlD,YAAJ,CAAiBsC,OAAO,CAACrE,MAAR,GAAiB1B,iBAAlC,CAApB;;AACA,MAAI,CAAC2F,QAAL,EAAe;AACb,WAAOgB,WAAP;AACD;;AACD,OAAK,IAAI/E,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGmE,OAAO,CAACrE,MAA5B,EAAoCE,CAAC,EAArC,EAAyC;AACvC,UAAMgF,UAAU,GAAGb,OAAO,CAACnE,CAAD,CAAP,GAAa5B,iBAAhC;AACA,UAAM6G,MAAM,GAAGlB,QAAQ,CAACmB,QAAT,CAAkBF,UAAlB,EAA8BA,UAAU,GAAG5G,iBAA3C,CAAf;AACA,QAAI+G,YAAY,GAAG,IAAI1H,OAAJ,CAAY2H,KAAK,CAACC,IAAN,CAAWJ,MAAX,CAAZ,CAAnB;AAEAE,IAAAA,YAAY,GAAGf,+BAA+B,CAACe,YAAD,EAAeL,IAAf,CAA9C;AAEAC,IAAAA,WAAW,CAAC/E,CAAC,GAAG5B,iBAAL,CAAX,GAAqC+G,YAAY,CAACG,CAAlD;AACAP,IAAAA,WAAW,CAAC/E,CAAC,GAAG5B,iBAAJ,GAAwB,CAAzB,CAAX,GAAyC+G,YAAY,CAACI,CAAtD;AACAR,IAAAA,WAAW,CAAC/E,CAAC,GAAG5B,iBAAJ,GAAwB,CAAzB,CAAX,GAAyC+G,YAAY,CAACK,CAAtD;AACD;;AACD,SAAOT,WAAP;AACD;;AAED,SAASV,wBAAT,CAAkCc,YAAlC,EAAgDM,UAAhD,EAA4D;AAC1D,QAAM;AAACvB,IAAAA,oBAAD;AAAuBD,IAAAA,kBAAvB;AAA2Cb,IAAAA;AAA3C,MAAyDqC,UAA/D;;AAEA,MAAIrC,UAAJ,EAAgB;AACd+B,IAAAA,YAAY,GAAGA,YAAY,CAACO,SAAb,CAAuBtC,UAAvB,CAAf;AACD;;AAED+B,EAAAA,YAAY,GAAGA,YAAY,CAACO,SAAb,CAAuBxB,oBAAvB,CAAf;AACAtG,EAAAA,SAAS,CAAC+H,KAAV,CAAgBC,uBAAhB,CACE,CAACT,YAAY,CAAC,CAAD,CAAb,EAAkBA,YAAY,CAAC,CAAD,CAA9B,EAAmCA,YAAY,CAAC,CAAD,CAA/C,CADF,EAEEA,YAFF;AAIAA,EAAAA,YAAY,GAAGA,YAAY,CAACU,QAAb,CAAsB5B,kBAAtB,CAAf;AACA,SAAOkB,YAAP;AACD;;AAED,SAASZ,sBAAT,CAAgCY,YAAhC,EAA8CM,UAA9C,EAA0D;AACxD,QAAM;AAACvB,IAAAA,oBAAD;AAAuBd,IAAAA;AAAvB,MAAqCqC,UAA3C;;AAEA,MAAIrC,UAAJ,EAAgB;AACd+B,IAAAA,YAAY,GAAGA,YAAY,CAACW,iBAAb,CAA+B1C,UAA/B,CAAf;AACD;;AAED+B,EAAAA,YAAY,GAAGA,YAAY,CAACW,iBAAb,CAA+B5B,oBAA/B,CAAf;AACA,SAAOiB,YAAP;AACD;;AAQD,SAASX,gBAAT,CAA0B3D,SAA1B,EAAqCsD,OAArC,EAA8C;AAC5C,QAAM4B,YAAY,GAAG,IAAIlE,YAAJ,CAAiBsC,OAAO,CAACrE,MAAR,GAAiBzB,oBAAlC,CAArB;;AACA,MAAI,CAACwC,SAAL,EAAgB;AAGdkF,IAAAA,YAAY,CAACC,IAAb,CAAkB,CAAlB;AACA,WAAOD,YAAP;AACD;;AACD,OAAK,IAAI/F,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGmE,OAAO,CAACrE,MAA5B,EAAoCE,CAAC,EAArC,EAAyC;AACvC,UAAMgF,UAAU,GAAGb,OAAO,CAACnE,CAAD,CAAP,GAAa3B,oBAAhC;AACA,UAAM4H,QAAQ,GAAGpF,SAAS,CAACqE,QAAV,CAAmBF,UAAnB,EAA+BA,UAAU,GAAG3G,oBAA5C,CAAjB;AACA0H,IAAAA,YAAY,CAAC/F,CAAC,GAAG3B,oBAAL,CAAZ,GAAyC4H,QAAQ,CAAC,CAAD,CAAjD;AACAF,IAAAA,YAAY,CAAC/F,CAAC,GAAG3B,oBAAJ,GAA2B,CAA5B,CAAZ,GAA6C4H,QAAQ,CAAC,CAAD,CAArD;AACD;;AACD,SAAOF,YAAP;AACD;;AAQD,SAASrB,aAAT,CAAuBwB,eAAvB,EAAwC/B,OAAxC,EAAiD;AAC/C,QAAMgC,UAAU,GAAG,CAAAD,eAAe,SAAf,IAAAA,eAAe,WAAf,YAAAA,eAAe,CAAEC,UAAjB,KAA+B7H,wBAAlD;AACA,QAAM8H,SAAS,GAAG,IAAI5E,UAAJ,CAAe2C,OAAO,CAACrE,MAAR,GAAiBqG,UAAhC,CAAlB;;AACA,MAAI,CAACD,eAAL,EAAsB;AAEpBE,IAAAA,SAAS,CAACJ,IAAV,CAAe,GAAf;AACA,WAAOI,SAAP;AACD;;AACD,QAAMxF,MAAM,GAAGsF,eAAe,CAACnD,KAA/B;;AACA,OAAK,IAAI/C,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGmE,OAAO,CAACrE,MAA5B,EAAoCE,CAAC,EAArC,EAAyC;AACvC,UAAMqG,UAAU,GAAGlC,OAAO,CAACnE,CAAD,CAAP,GAAamG,UAAhC;AACA,UAAMG,KAAK,GAAG1F,MAAM,CAACsE,QAAP,CAAgBmB,UAAhB,EAA4BA,UAAU,GAAGF,UAAzC,CAAd;AACA,UAAMI,UAAU,GAAG,IAAI/E,UAAJ,CAAe2E,UAAf,CAAnB;;AACA,SAAK,IAAIK,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGF,KAAK,CAACxG,MAA1B,EAAkC0G,CAAC,EAAnC,EAAuC;AACrCD,MAAAA,UAAU,CAACC,CAAD,CAAV,GAAgBF,KAAK,CAACE,CAAD,CAAL,GAAW,GAA3B;AACD;;AACDJ,IAAAA,SAAS,CAAC9E,GAAV,CAAciF,UAAd,EAA0BvG,CAAC,GAAGmG,UAA9B;AACD;;AACD,SAAOC,SAAP;AACD;;AAQD,SAASxB,eAAT,CAAyB6B,UAAzB,EAAqCtC,OAArC,EAA8C;AAC5C,MAAI,CAACsC,UAAU,CAAC3G,MAAZ,IAAsB,CAACqE,OAAO,CAACrE,MAAnC,EAA2C;AACzC,WAAO,EAAP;AACD;;AACD,QAAM4G,WAAW,GAAG,EAApB;;AACA,OAAK,IAAI1G,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGmE,OAAO,CAACrE,MAA5B,EAAoCE,CAAC,EAArC,EAAyC;AACvC,UAAMgF,UAAU,GAAGb,OAAO,CAACnE,CAAD,CAA1B;AACA0G,IAAAA,WAAW,CAACnH,IAAZ,CAAiBkH,UAAU,CAACzB,UAAD,CAA3B;AACD;;AACD,SAAO0B,WAAP;AACD;;AAMD,SAAS7B,0BAAT,CAAoC/C,UAApC,EAAgD;AAC9C,MAAI6E,QAAQ,GAAG,EAAf;;AAEA,OAAK,IAAIC,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGjI,mCAAmC,CAACmB,MAAhE,EAAwE8G,KAAK,EAA7E,EAAiF;AAC/E,UAAMC,4BAA4B,GAAGlI,mCAAmC,CAACiI,KAAD,CAAxE;;AACA,QACE9E,UAAU,CAAC+E,4BAAD,CAAV,IACA/E,UAAU,CAAC+E,4BAAD,CAAV,CAAyC9D,KAF3C,EAGE;AACA4D,MAAAA,QAAQ,GAAG7E,UAAU,CAAC+E,4BAAD,CAAV,CAAyC9D,KAApD;AACA;AACD;AACF;;AAED,SAAO4D,QAAP;AACD;;AAED,SAASxH,gBAAT,CAA0BN,WAA1B,EAAuC;AACrC,QAAMa,MAAM,GAAG,EAAf;AACA,QAAMoH,eAAe,GAAGjI,WAAW,CAACgB,IAAZ,CAAiBD,SAAjB,IAA8B,EAAtD;;AACA,OAAK,MAAMK,cAAX,IAA6B6G,eAA7B,EAA8C;AAC5CpH,IAAAA,MAAM,CAACH,IAAP,CAAYwH,eAAe,CAAC9G,cAAD,CAA3B;AACD;;AACD,SAAOP,MAAP;AACD;;AAOD,SAASqH,eAAT,CAAyB9G,cAAzB,EAAyC;AACvC,QAAMT,QAAQ,GAAG;AACfwH,IAAAA,WAAW,EAAE/G,cAAc,CAAC+G,WADb;AAEfC,IAAAA,cAAc,EAAEhH,cAAc,CAACgH,cAAf,CAA8BC,GAA9B,CAAmCC,CAAD,IAAOC,IAAI,CAACC,KAAL,CAAWF,CAAC,GAAG,GAAf,CAAzC,CAFD;AAKfG,IAAAA,SAAS,EAAE,CAACrH,cAAc,CAACqH,SAAf,IAA4B,QAA7B,EAAuCC,WAAvC,EALI;AAMfC,IAAAA,oBAAoB,EAAE;AACpBC,MAAAA,eAAe,EAAExH,cAAc,CAACuH,oBAAf,CAAoCC,eADjC;AAEpBC,MAAAA,cAAc,EAAEzH,cAAc,CAACuH,oBAAf,CAAoCE;AAFhC;AANP,GAAjB;AAYA,MAAItH,OAAJ;;AACA,MAAIH,cAAc,CAACuH,oBAAf,CAAoCG,gBAAxC,EAA0D;AACxDvH,IAAAA,OAAO,GAAGH,cAAc,CAACuH,oBAAf,CAAoCG,gBAApC,CAAqDvH,OAArD,CAA6DwH,MAAvE;AACApI,IAAAA,QAAQ,CAACgI,oBAAT,CAA8BG,gBAA9B,GAAiD;AAC/CE,MAAAA,sBAAsB,EAAE;AADuB,KAAjD;AAGD,GALD,MAKO,IAAI5H,cAAc,CAAC6H,eAAnB,EAAoC;AACzC1H,IAAAA,OAAO,GAAGH,cAAc,CAAC6H,eAAf,CAA+B1H,OAA/B,CAAuCwH,MAAjD;AAEApI,IAAAA,QAAQ,CAACgI,oBAAT,CAA8BG,gBAA9B,GAAiD;AAC/CE,MAAAA,sBAAsB,EAAE;AADuB,KAAjD;AAGD;;AAED,MAAI,CAACzH,OAAL,EAAc;AAGZ,UAAM2H,eAAe,GAAG9H,cAAc,CAACuH,oBAAf,CAAoCO,eAA5D;AACAvI,IAAAA,QAAQ,CAACgI,oBAAT,CAA8BO,eAA9B,GACGA,eAAe,IAAIA,eAAe,CAACb,GAAhB,CAAqBC,CAAD,IAAOC,IAAI,CAACC,KAAL,CAAWF,CAAC,GAAG,GAAf,CAA3B,CAApB,IAAwEa,SAD1E;AAED;;AAED,SAAO;AAACxI,IAAAA,QAAD;AAAWY,IAAAA;AAAX,GAAP;AACD;;AAED,SAASX,kBAAT,GAA8B;AAC5B,SAAO;AACL6H,IAAAA,SAAS,EAAE,QADN;AAELE,IAAAA,oBAAoB,EAAE;AAFjB,GAAP;AAID;;AAQD,SAAStF,kBAAT,CAA4BrD,WAA5B,EAAyCC,MAAzC,EAAiD;AAC/C,QAAMmJ,aAAa,GAAGpJ,WAAW,CAACgB,IAAZ,CAAiBD,SAAvC;AACA,QAAMsI,YAAY,GAAG,EAArB;;AAEA,MAAI,CAACD,aAAD,IAAkB,CAACA,aAAa,CAACnI,MAArC,EAA6C;AAC3C,WAAOoI,YAAP;AACD;;AAEDA,EAAAA,YAAY,CAACC,uBAAb,GAAuC,EAAvC;;AACA,OAAK,MAAMC,YAAX,IAA2BH,aAA3B,EAA0C;AACxC,UAAM;AAACI,MAAAA,sBAAD;AAAyBC,MAAAA;AAAzB,QAAkDC,uCAAuC,CAC7FH,YAD6F,EAE7FtJ,MAF6F,CAA/F;AAIAoJ,IAAAA,YAAY,CAACC,uBAAb,CAAqC5I,IAArC,CAA0C8I,sBAA1C;;AACA,QAAIC,qBAAJ,EAA2B;AACzBJ,MAAAA,YAAY,CAACM,sBAAb,GAAsCN,YAAY,CAACM,sBAAb,IAAuC,EAA7E;AACAN,MAAAA,YAAY,CAACM,sBAAb,CAAoCjJ,IAApC,CAAyC+I,qBAAzC;AACD;AACF;;AACD,SAAOJ,YAAP;AACD;;AAOD,SAASK,uCAAT,CAAiDH,YAAjD,EAA+DtJ,MAA/D,EAAuE;AACrE,QAAMsB,OAAO,GACXgI,YAAY,CAACZ,oBAAb,CAAkCG,gBAAlC,IAAsDS,YAAY,CAACN,eADrE;AAEA,MAAIQ,qBAAqB,GAAG,IAA5B;;AACA,MAAIlI,OAAJ,EAAa;AACXkI,IAAAA,qBAAqB,GAAGG,iCAAiC,CAACrI,OAAO,CAACA,OAAT,EAAkBtB,MAAlB,CAAzD;AACD;;AACD,QAAM;AAACiJ,IAAAA,eAAD;AAAkBL,IAAAA;AAAlB,MAAoCU,YAAY,CAACZ,oBAAvD;AACA,MAAIkB,WAAW,GAAGX,eAAlB;;AAEA,MAAI,CAAC,CAACA,eAAD,IAAoBA,eAAe,CAAC,CAAD,CAAf,KAAuB,CAA5C,KAAkDK,YAAY,CAACnB,cAAnE,EAAmF;AACjFyB,IAAAA,WAAW,GAAGN,YAAY,CAACnB,cAA3B;AACAyB,IAAAA,WAAW,CAAC,CAAD,CAAX,GAAiBA,WAAW,CAAC,CAAD,CAAX,IAAkB,CAAnC;AACD;;AAED,SAAO;AACLL,IAAAA,sBAAsB,EAAEM,kCAAkC,CAACD,WAAD,EAAchB,cAAd,CADrD;AAELY,IAAAA;AAFK,GAAP;AAID;;AAiBD,SAASK,kCAAT,CAA4CZ,eAA5C,EAA6DL,cAAc,GAAG,CAA9E,EAAiF;AAC/E,QAAMkB,2BAA2B,GAAG,OAAO,GAA3C;AAEA,QAAMC,KAAK,GAAG,IAAIlL,OAAJ,CAAY,CAAZ,EAAe,CAAf,EAAkB,CAAlB,EAAqB,CAArB,CAAd;AACA,QAAMmL,UAAU,GAAG,IAAInL,OAAJ,CAAY,CAAZ,EAAe,CAAf,EAAkB,CAAlB,EAAqB,CAArB,CAAnB;AACA,QAAMoL,kBAAkB,GAAG,IAAIpL,OAAJ,CACzBiL,2BADyB,EAEzBA,2BAFyB,EAGzBA,2BAHyB,EAIzB,CAJyB,CAA3B;AAMA,QAAMI,eAAe,GAAG,IAAIrL,OAAJ,CAAYoK,eAAZ,CAAxB;AAGA,QAAMkB,YAAY,GAAGH,UAAU,CAACjD,QAAX,CAAoBkD,kBAApB,EAAwCG,QAAxC,CAAiDF,eAAjD,CAArB;AACA,QAAMG,OAAO,GAAGF,YAAY,CAACG,IAAb,CAAkBH,YAAlB,EAAgCJ,KAAhC,EAAuCnB,cAAvC,CAAhB;AACAqB,EAAAA,kBAAkB,CAAC,CAAD,CAAlB,GAAwB,CAAxB;AACA,QAAMM,QAAQ,GAAGN,kBAAkB,CAACK,IAAnB,CAAwBL,kBAAxB,EAA4CC,eAA5C,EAA6DtB,cAA7D,CAAjB;AACA,SAAO;AACLyB,IAAAA,OAAO,EAAEA,OAAO,CAACG,OAAR,EADJ;AAELD,IAAAA,QAAQ,EAAEA,QAAQ,CAACC,OAAT;AAFL,GAAP;AAID;;AAOD,SAASb,iCAAT,CAA2CrI,OAA3C,EAAoDtB,MAApD,EAA4D;AAC1D,SAAO;AACLyK,IAAAA,QAAQ,EAAE,CAACnJ,OAAO,CAACwH,MAAR,CAAe4B,QAAhB,CADL;AAELC,IAAAA,MAAM,EAAE,CACN;AAGE1J,MAAAA,EAAE,EAAE2J,eAAe,CAACtJ,OAAD,EAAUtB,MAAV,CAHrB;AAIE6K,MAAAA,IAAI,EAAEvJ,OAAO,CAACwH,MAAR,CAAegC,KAAf,CAAqBC,KAJ7B;AAKE/J,MAAAA,MAAM,EAAE,CAACM,OAAO,CAACwH,MAAR,CAAegC,KAAf,CAAqBE,IAArB,CAA0BhK,MAA3B;AALV,KADM;AAFH,GAAP;AAYD;;AAOD,SAAS4J,eAAT,CAAyBtJ,OAAzB,EAAkCtB,MAAlC,EAA0C;AACxC,QAAM;AAAC+K,IAAAA,KAAD;AAAQE,IAAAA;AAAR,MAAkB3J,OAAO,CAACwH,MAAR,CAAegC,KAAvC;AACA,QAAMI,mBAAmB,GAAG,CAA5B;AACA,QAAMC,YAAY,GAAG,CAArB;AACA,QAAMC,qBAAqB,GAAGpL,MAAM,GAAG,CAAvC;AAEA,QAAMqL,UAAU,GAAG,KAAKD,qBAAqB,CAACE,QAAtB,CAA+B,CAA/B,EAAkCtK,MAA1D;AACA,QAAMuK,SAAS,GAAG,IAAIC,MAAJ,CAAWH,UAAX,EAAuBnH,MAAvB,CAA8BkH,qBAAqB,CAACE,QAAtB,CAA+B,CAA/B,CAA9B,CAAlB;AAEA,QAAMG,0BAA0B,GAAGP,mBAAmB,IAAI,EAA1D;AACA,QAAMQ,mBAAmB,GAAGP,YAAY,IAAI,EAA5C;AACA,QAAMQ,YAAY,GAAIZ,KAAK,GAAG,CAAT,IAAe,EAApC;AACA,QAAMa,aAAa,GAAIX,MAAM,GAAG,CAAV,IAAgB,CAAtC;AAEA,QAAMY,QAAQ,GAAGJ,0BAA0B,GAAGC,mBAA7B,GAAmDC,YAAnD,GAAkEC,aAAnF;AACA,QAAME,OAAO,GAAGC,MAAM,aAAMF,QAAQ,CAACP,QAAT,CAAkB,CAAlB,CAAN,SAA6BC,SAA7B,EAAtB;AACA,SAAOO,OAAO,CAACR,QAAR,EAAP;AACD;;AAUD,SAASpJ,oBAAT,CAA8BN,UAA9B,EAA0CO,cAA1C,EAA0DlC,iBAA1D,EAA6E+L,UAA7E,EAAyF;AACvF,QAAMC,UAAU,GAAGC,qBAAqB,CAACtK,UAAD,EAAaoK,UAAb,EAAyB/L,iBAAzB,CAAxC;AACAkM,EAAAA,sBAAsB,CAAChK,cAAD,EAAiB8J,UAAjB,CAAtB;AACAE,EAAAA,sBAAsB,CAACvK,UAAD,EAAaqK,UAAb,CAAtB;AACD;;AASD,SAASC,qBAAT,CAA+BtK,UAA/B,EAA2CoK,UAA3C,EAAuD/L,iBAAvD,EAA0E;AACxE,QAAMmM,UAAU,GAAG,EAAnB;;AAEA,OAAK,IAAItE,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGlG,UAAU,CAACZ,MAAvC,EAA+C8G,KAAK,EAApD,EAAwD;AACtD,UAAMuE,YAAY,GAAGzK,UAAU,CAACkG,KAAD,CAA/B;AACA,UAAMwE,eAAe,GAAGC,0BAA0B,CAACzE,KAAD,EAAQkE,UAAR,EAAoB/L,iBAApB,CAAlD;AACAmM,IAAAA,UAAU,CAACC,YAAY,CAACf,QAAb,EAAD,CAAV,GAAsCgB,eAAtC;AACD;;AAED,SAAOF,UAAP;AACD;;AAQD,SAASI,mCAAT,CAA6CR,UAA7C,EAAyDlE,KAAzD,EAAgE;AAC9D,MAAI2E,GAAG,GAAG,EAAV;;AACA,OAAK,MAAMC,GAAX,IAAkBV,UAAlB,EAA8B;AAC5BS,IAAAA,GAAG,IAAIT,UAAU,CAACU,GAAD,CAAV,CAAgB5E,KAAhB,CAAP;AACD;;AACD,SAAO2E,GAAP;AACD;;AASD,SAASF,0BAAT,CAAoCzE,KAApC,EAA2CkE,UAA3C,EAAuD/L,iBAAvD,EAA0E;AACxE,QAAM0M,aAAa,GAAGH,mCAAmC,CAACR,UAAD,EAAalE,KAAb,CAAzD;AACA,QAAM8E,IAAI,GAAGxN,GAAG,CAACuN,aAAD,CAAhB;;AAEA,MAAI1M,iBAAiB,CAAC4M,QAAlB,CAA2BD,IAA3B,CAAJ,EAAsC;AACpC,WAAO3M,iBAAiB,CAAC6M,OAAlB,CAA0BF,IAA1B,CAAP;AACD;;AACD,SAAO3M,iBAAiB,CAACQ,IAAlB,CAAuBmM,IAAvB,IAA+B,CAAtC;AACD;;AAQD,SAAST,sBAAT,CAAgCY,YAAhC,EAA8CX,UAA9C,EAA0D;AACxD,OAAK,IAAItE,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGiF,YAAY,CAAC/L,MAAzC,EAAiD8G,KAAK,EAAtD,EAA0D;AACxDiF,IAAAA,YAAY,CAACjF,KAAD,CAAZ,GAAsBsE,UAAU,CAACW,YAAY,CAACjF,KAAD,CAAb,CAAhC;AACD;AACF;;AASD,SAAS7E,mCAAT,CAA6C+I,UAA7C,EAAyDpK,UAAzD,EAAqE1B,oBAArE,EAA2F;AACzF,QAAM8M,gBAAgB,GAAG,EAAzB;;AAEA,MAAIhB,UAAJ,EAAgB;AACd,UAAMiB,wBAAwB,GAAG;AAC/BC,MAAAA,QAAQ,EAAEtL,UADqB;AAE/B,SAAGoK;AAF4B,KAAjC;;AAKA,SAAK,MAAMU,GAAX,IAAkBO,wBAAlB,EAA4C;AAC1C,YAAME,IAAI,GAAGC,gBAAgB,CAACV,GAAD,EAAMxM,oBAAN,CAA7B;AAEA,UAAImN,eAAe,GAAG,IAAtB;;AAEA,cAAQF,IAAR;AACE,aAAKvN,cAAL;AACA,aAAKF,cAAL;AACE2N,UAAAA,eAAe,GAAGC,mCAAmC,CAACL,wBAAwB,CAACP,GAAD,CAAzB,CAArD;AACA;;AACF,aAAK/M,WAAL;AACE0N,UAAAA,eAAe,GAAGE,6BAA6B,CAACN,wBAAwB,CAACP,GAAD,CAAzB,CAA/C;AACA;;AACF,aAAKjN,WAAL;AACE4N,UAAAA,eAAe,GAAGG,6BAA6B,CAACP,wBAAwB,CAACP,GAAD,CAAzB,CAA/C;AACA;;AACF;AACEW,UAAAA,eAAe,GAAGG,6BAA6B,CAACP,wBAAwB,CAACP,GAAD,CAAzB,CAA/C;AAZJ;;AAeAM,MAAAA,gBAAgB,CAACvM,IAAjB,CAAsB4M,eAAtB;AACD;AACF;;AAED,SAAOL,gBAAP;AACD;;AAOD,SAASI,gBAAT,CAA0BV,GAA1B,EAA+BxM,oBAA/B,EAAqD;AACnD,QAAMuN,SAAS,GAAGvN,oBAAoB,CAACwN,IAArB,CAA2BC,IAAD,IAAUA,IAAI,CAACC,IAAL,KAAclB,GAAlD,CAAlB;AACA,SAAOe,SAAS,CAACI,eAAV,CAA0BC,SAAjC;AACD;;AAOD,SAASR,mCAAT,CAA6C1L,UAA7C,EAAyD;AACvD,QAAMmM,KAAK,GAAG,IAAI1L,WAAJ,CAAgB,CAACT,UAAU,CAACZ,MAAZ,CAAhB,CAAd;AACA,QAAMgN,WAAW,GAAG,IAAI3L,WAAJ,CAAgBT,UAAhB,CAApB;AACA,SAAO1C,uBAAuB,CAAC6O,KAAK,CAACpL,MAAP,EAAeqL,WAAW,CAACrL,MAA3B,CAA9B;AACD;;AAOD,SAAS4K,6BAAT,CAAuC3L,UAAvC,EAAmD;AACjD,QAAMmM,KAAK,GAAG,IAAI1L,WAAJ,CAAgB,CAACT,UAAU,CAACZ,MAAZ,CAAhB,CAAd;AACA,QAAMiN,OAAO,GAAG,IAAIvL,UAAJ,CAAe,CAAf,CAAhB;AACA,QAAMsL,WAAW,GAAG,IAAIE,YAAJ,CAAiBtM,UAAjB,CAApB;AAEA,SAAO1C,uBAAuB,CAAC6O,KAAK,CAACpL,MAAP,EAAesL,OAAO,CAACtL,MAAvB,EAA+BqL,WAAW,CAACrL,MAA3C,CAA9B;AACD;;AAOD,SAAS6K,6BAAT,CAAuCW,eAAvC,EAAwD;AACtD,QAAMC,gBAAgB,GAAG,IAAI/L,WAAJ,CAAgB,CAAC8L,eAAe,CAACnN,MAAjB,CAAhB,CAAzB;AACA,MAAIqN,kBAAkB,GAAG,CAAzB;AACA,QAAMC,gBAAgB,GAAG,IAAIjM,WAAJ,CAAgB8L,eAAe,CAACnN,MAAhC,CAAzB;AACA,QAAMuN,iBAAiB,GAAG,EAA1B;;AAEA,OAAK,IAAIzG,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGqG,eAAe,CAACnN,MAA5C,EAAoD8G,KAAK,EAAzD,EAA6D;AAC3D,UAAM0G,aAAa,aAAMC,MAAM,CAACN,eAAe,CAACrG,KAAD,CAAhB,CAAZ,OAAnB;AACA,UAAM4G,mBAAmB,GAAGC,MAAM,CAACpI,IAAP,CAAYiI,aAAZ,CAA5B;AACA,UAAMI,iBAAiB,GAAGF,mBAAmB,CAAC1N,MAA9C;AACAqN,IAAAA,kBAAkB,IAAIO,iBAAtB;AACAN,IAAAA,gBAAgB,CAACxG,KAAD,CAAhB,GAA0B8G,iBAA1B;AACAL,IAAAA,iBAAiB,CAAC9N,IAAlB,CAAuBiO,mBAAvB;AACD;;AAED,QAAMG,UAAU,GAAG,IAAIxM,WAAJ,CAAgB,CAACgM,kBAAD,CAAhB,CAAnB;AAEA,SAAOnP,uBAAuB,CAC5BkP,gBAAgB,CAACzL,MADW,EAE5BkM,UAAU,CAAClM,MAFiB,EAG5B2L,gBAAgB,CAAC3L,MAHW,EAI5B,GAAG4L,iBAJyB,CAA9B;AAMD;;AAOD,SAAShM,sBAAT,CAAgCX,UAAhC,EAA4C;AAC1C,QAAMU,eAAe,GAAG,IAAIwM,cAAJ,CAAmBlN,UAAU,CAACZ,MAA9B,CAAxB;;AACA,OAAK,IAAI8G,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGlG,UAAU,CAACZ,MAAvC,EAA+C8G,KAAK,EAApD,EAAwD;AACtDxF,IAAAA,eAAe,CAACwF,KAAD,CAAf,GAAyBiE,MAAM,CAACnK,UAAU,CAACkG,KAAD,CAAX,CAA/B;AACD;;AACD,SAAOxF,eAAP;AACD;;AAQD,eAAeQ,0BAAf,CAA0CtB,WAA1C,EAAuDJ,mBAAvD,EAA4E4B,UAA5E,EAAwF;AACtF,QAAM;AAACvB,IAAAA,SAAD;AAAYI,IAAAA,OAAZ;AAAqBE,IAAAA,SAArB;AAAgCD,IAAAA,MAAhC;AAAwCF,IAAAA,UAAxC;AAAoDD,IAAAA;AAApD,MAAiEqB,UAAvE;AACA,QAAMqC,OAAO,GAAG,IAAIhD,WAAJ,CAAgBb,WAAhB,CAAhB;;AAEA,OAAK,IAAIsG,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGzC,OAAO,CAACrE,MAApC,EAA4C8G,KAAK,EAAjD,EAAqD;AACnDzC,IAAAA,OAAO,CAAC7C,GAAR,CAAY,CAACsF,KAAD,CAAZ,EAAqBA,KAArB;AACD;;AAED,QAAM3F,cAAc,GAAG,IAAIE,WAAJ,CACrBjB,mBAAmB,CAACe,cAApB,CAAmCnB,MAAnC,GAA4CI,mBAAmB,CAACe,cAAhE,GAAiFX,WAD5D,CAAvB;AAIA,QAAMuN,YAAY,GAAGC,6BAA6B,CAAC7M,cAAD,EAAiBR,SAAjB,CAAlD;AAEA,QAAMsN,oBAAoB,GAAG;AAC3BxN,IAAAA,SAD2B;AAE3BI,IAAAA,OAF2B;AAG3BC,IAAAA,MAH2B;AAI3B,qBAAiBiN;AAJU,GAA7B;;AAOA,MAAIhN,SAAS,CAACf,MAAd,EAAsB;AACpBiO,IAAAA,oBAAoB,CAAClN,SAArB,GAAiCA,SAAjC;AACD;;AAED,QAAMmN,kBAAkB,GAAG;AACzB,qBAAiB;AACf,4BAAsB,eADP;AAEf,yBAAmB,IAAIC,UAAJ,CAAevN,UAAf;AAFJ;AADQ,GAA3B;AAOA,SAAO,IAAIc,UAAJ,CACL,MAAM1D,MAAM,CAAC;AAACgE,IAAAA,UAAU,EAAEiM,oBAAb;AAAmC5J,IAAAA;AAAnC,GAAD,EAA8CtG,WAA9C,EAA2D;AACrEoB,IAAAA,KAAK,EAAE;AACLiP,MAAAA,MAAM,EAAE,0BADH;AAELF,MAAAA;AAFK;AAD8D,GAA3D,CADP,CAAP;AAQD;;AAQD,SAASF,6BAAT,CAAuCD,YAAvC,EAAqDpN,SAArD,EAAgE;AAC9D,QAAM0N,qBAAqB,GAAG,IAAIhN,WAAJ,CAAgB0M,YAAY,CAAC/N,MAA7B,CAA9B;AACA,MAAIsO,SAAS,GAAG,CAAhB;AACA,MAAIC,UAAU,GAAG,CAAjB;;AAEA,OAAK,IAAIzH,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGnG,SAAS,CAACX,MAAtC,EAA8C8G,KAAK,IAAI,CAAvD,EAA0D;AACxD,UAAM0H,QAAQ,GAAG,CAAC7N,SAAS,CAACmG,KAAD,CAAT,GAAmB,CAApB,IAAyBxI,iBAA1C;AAEA+P,IAAAA,qBAAqB,CAACnI,IAAtB,CAA2BoI,SAA3B,EAAsCC,UAAtC,EAAkDC,QAAlD;AAEAF,IAAAA,SAAS;AACTC,IAAAA,UAAU,GAAGC,QAAQ,GAAG,CAAxB;AACD;;AAED,SAAOH,qBAAP;AACD","sourcesContent":["import {Vector3, Matrix4, Vector4} from '@math.gl/core';\nimport {Ellipsoid} from '@math.gl/geospatial';\n\nimport {DracoWriter} from '@loaders.gl/draco';\nimport {encode, assert} from '@loaders.gl/core';\nimport {concatenateArrayBuffers, concatenateTypedArrays} from '@loaders.gl/loader-utils';\nimport md5 from 'md5';\nimport {generateAttributes} from './geometry-attributes';\n\nconst VALUES_PER_VERTEX = 3;\nconst VALUES_PER_TEX_COORD = 2;\nconst VALUES_PER_COLOR_ELEMENT = 4;\n\nconst STRING_TYPE = 'string';\nconst SHORT_INT_TYPE = 'Int32';\nconst DOUBLE_TYPE = 'Float64';\nconst OBJECT_ID_TYPE = 'Oid32';\n/\n 'CUSTOM_ATTRIBUTE_2' - Attribute name which includes batch info and used by New York map.\n * _BATCHID - Default attribute name which includes batch info.\n * BATCHID - Legacy attribute name which includes batch info.\n /\nconst BATCHED_ID_POSSIBLE_ATTRIBUTE_NAMES = ['CUSTOM_ATTRIBUTE_2', '_BATCHID', 'BATCHID'];\n\nexport default async function convertB3dmToI3sGeometry(\n tileContent,\n nodeId,\n featuresHashArray,\n attributeStorageInfo,\n draco\n) {\n const materialAndTextureList = convertMaterials(tileContent);\n const convertedAttributesMap = convertAttributes(tileContent);\n\n if (convertedAttributesMap.has('default')) {\n materialAndTextureList.push({\n material: getDefaultMaterial()\n });\n }\n\n const result = [];\n let nodesCounter = nodeId;\n let {materials = []} = tileContent.gltf;\n if (!materials.length === 0) {\n materials.push({id: 'default'});\n }\n for (let i = 0; i < materials.length; i++) {\n const sourceMaterial = materials[i];\n if (!convertedAttributesMap.has(sourceMaterial.id)) {\n continue; // eslint-disable-line no-continue\n }\n const convertedAttributes = convertedAttributesMap.get(sourceMaterial.id);\n const {material, texture} = materialAndTextureList[i];\n result.push(\n await _makeNodeResources({\n convertedAttributes,\n material,\n texture,\n tileContent,\n nodeId: nodesCounter,\n featuresHashArray,\n attributeStorageInfo,\n draco\n })\n );\n nodesCounter++;\n }\n\n if (!result.length) {\n return null;\n }\n return result;\n}\n\nasync function _makeNodeResources({\n convertedAttributes,\n material,\n texture,\n tileContent,\n nodeId,\n featuresHashArray,\n attributeStorageInfo,\n draco\n}) {\n const vertexCount = convertedAttributes.positions.length / VALUES_PER_VERTEX;\n const triangleCount = vertexCount / 3;\n const {faceRange, featureIds, positions, normals, colors, texCoords, featureCount} =\n generateAttributes({triangleCount, ...convertedAttributes});\n\n if (tileContent.batchTableJson) {\n makeFeatureIdsUnique(\n featureIds,\n convertedAttributes.featureIndices,\n featuresHashArray,\n tileContent.batchTableJson\n );\n }\n\n const header = new Uint32Array(2);\n const typedFeatureIds = generateBigUint64Array(featureIds);\n\n header.set([vertexCount, featureCount], 0);\n const fileBuffer = new Uint8Array(\n concatenateArrayBuffers(\n header.buffer,\n positions.buffer,\n normals.buffer,\n texture ? texCoords.buffer : new ArrayBuffer(0),\n colors.buffer,\n typedFeatureIds.buffer,\n faceRange.buffer\n )\n );\n const compressedGeometry = draco\n ? await generateCompressedGeometry(vertexCount, convertedAttributes, {\n positions,\n normals,\n texCoords: texture ? texCoords : new Float32Array(0),\n colors,\n featureIds,\n faceRange\n })\n : null;\n\n const attributes = convertBatchTableToAttributeBuffers(\n tileContent.batchTableJson,\n featureIds,\n attributeStorageInfo\n );\n\n return {\n geometry: fileBuffer,\n compressedGeometry,\n texture,\n sharedResources: getSharedResources(tileContent, nodeId),\n meshMaterial: material,\n vertexCount,\n attributes,\n featureCount\n };\n}\n\n/\n Convert attributes from the gltf nodes tree to i3s plain geometry\n * @param {Object} tileContent - 3d tile content\n * @returns {Map}\n * Map<{\n * positions: Float32Array,\n * normals: Float32Array,\n * colors: Uint8Array,\n * texCoords: Float32Array\n * }>\n * @todo implement colors support (if applicable for gltf format)\n /\nfunction convertAttributes(tileContent) {\n const attributesMap = new Map();\n\n for (const material of tileContent.gltf.materials \|\| [{id: 'default'}]) {\n attributesMap.set(material.id, {\n positions: new Float32Array(0),\n normals: new Float32Array(0),\n texCoords: new Float32Array(0),\n colors: new Uint8Array(0),\n featureIndices: []\n });\n }\n\n const nodes = (tileContent.gltf.scene \|\| tileContent.gltf.scenes?.[0] \|\| tileContent.gltf).nodes;\n convertNodes(nodes, tileContent, attributesMap);\n\n for (const attrKey of attributesMap.keys()) {\n const attributes = attributesMap.get(attrKey);\n if (attributes.positions.length === 0) {\n attributesMap.delete(attrKey);\n continue; // eslint-disable-line no-continue\n }\n attributes.featureIndices = attributes.featureIndices.reduce((acc, value) => acc.concat(value));\n }\n\n return attributesMap;\n}\n\n/\n Gltf has hierarchical structure of nodes. This function converts nodes starting from those which are in gltf scene object.\n * The goal is applying tranformation matrix for all children. Functions \"convertNodes\" and \"convertNode\" work together recursively.\n * @param {Object[]} nodes - gltf nodes array\n * @param {Object} tileContent - 3d tile content\n * @param {Map} attributesMap Map<{positions: Float32Array, normals: Float32Array, texCoords: Float32Array, colors: UInt8Array, featureIndices: Array}> - for recursive concatenation of\n * attributes\n * @param {Matrix4} matrix - transformation matrix - cumulative transformation matrix formed from all parent node matrices\n * @returns {void}\n /\nfunction convertNodes(\n nodes,\n tileContent,\n attributesMap,\n matrix = new Matrix4([1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1])\n) {\n if (nodes) {\n for (const node of nodes) {\n convertNode(node, tileContent, attributesMap, matrix);\n }\n }\n}\n\n/\n Convert all primitives of node and all children nodes\n * @param {Object} node - gltf node\n * @param {Object} tileContent - 3d tile content\n * @param {Map} attributesMap Map<{positions: Float32Array, normals: Float32Array, texCoords: Float32Array, colors: Uint8Array, featureIndices: Array}> - for recursive concatenation of\n * attributes\n * @param {Matrix4} matrix - transformation matrix - cumulative transformation matrix formed from all parent node matrices\n * @todo: optimize arrays concatenation\n /\nfunction convertNode(\n node,\n tileContent,\n attributesMap,\n matrix = new Matrix4([1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1])\n) {\n const nodeMatrix = node.matrix;\n const compositeMatrix = nodeMatrix ? matrix.multiplyRight(nodeMatrix) : matrix;\n\n const mesh = node.mesh;\n if (mesh) {\n convertMesh(mesh, tileContent, attributesMap, compositeMatrix);\n }\n\n convertNodes(node.children, tileContent, attributesMap, compositeMatrix);\n}\n\n/\n Convert all primitives of node and all children nodes\n * @param {Object} mesh - gltf node\n * @param {Object} content - 3d tile content\n * @param {Map} attributesMap Map<{positions: Float32Array, normals: Float32Array, texCoords: Float32Array, colors: Uint8Array, featureIndices: Array}> - for recursive concatenation of\n * attributes\n * @param {Matrix4} matrix - transformation matrix - cumulative transformation matrix formed from all parent node matrices\n * @todo: optimize arrays concatenation\n /\nfunction convertMesh(\n mesh,\n content,\n attributesMap,\n matrix = new Matrix4([1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1])\n) {\n for (const primitive of mesh.primitives) {\n let outputAttributes = null;\n if (primitive.material) {\n outputAttributes = attributesMap.get(primitive.material.id);\n } else if (attributesMap.has('default')) {\n outputAttributes = attributesMap.get('default');\n }\n assert(outputAttributes !== null, 'Primitive - material mapping failed');\n const attributes = primitive.attributes;\n\n outputAttributes.positions = concatenateTypedArrays(\n outputAttributes.positions,\n transformVertexArray({\n vertices: attributes.POSITION.value,\n cartographicOrigin: content.cartographicOrigin,\n cartesianModelMatrix: content.cartesianModelMatrix,\n nodeMatrix: matrix,\n indices: primitive.indices.value,\n attributeSpecificTransformation: transformVertexPositions\n })\n );\n outputAttributes.normals = concatenateTypedArrays(\n outputAttributes.normals,\n transformVertexArray({\n vertices: attributes.NORMAL && attributes.NORMAL.value,\n cartographicOrigin: content.cartographicOrigin,\n cartesianModelMatrix: content.cartesianModelMatrix,\n nodeMatrix: matrix,\n indices: primitive.indices.value,\n attributeSpecificTransformation: transformVertexNormals\n })\n );\n outputAttributes.texCoords = concatenateTypedArrays(\n outputAttributes.texCoords,\n flattenTexCoords(\n attributes.TEXCOORD_0 && attributes.TEXCOORD_0.value,\n primitive.indices.value\n )\n );\n\n outputAttributes.colors = concatenateTypedArrays(\n outputAttributes.colors,\n flattenColors(attributes.COLOR_0, primitive.indices.value)\n );\n\n outputAttributes.featureIndices.push(\n flattenBatchIds(getBatchIdsByAttributeName(attributes), primitive.indices.value)\n );\n }\n}\n\n/\n Convert vertices attributes (POSITIONS or NORMALS) to i3s compatible format\n * @param {object} args - source tile (3DTile)\n * @param {Float32Array} args.vertices - gltf primitive POSITION or NORMAL attribute\n * @param {Object} args.cartographicOrigin - cartographic origin coordinates\n * @param {Object} args.cartesianModelMatrix - a cartesian model matrix to transform coordnates from cartesian to cartographic format\n * @param {Matrix4} args.nodeMatrix - a gltf node transformation matrix - cumulative transformation matrix formed from all parent node matrices\n * @param {Uint8Array} args.indices - gltf primitive indices\n * @param {Function} args.attributeSpecificTransformation - function to do attribute - specific transformations\n * @returns {Float32Array}\n /\nfunction transformVertexArray(args) {\n const {vertices, indices, attributeSpecificTransformation} = args;\n const newVertices = new Float32Array(indices.length VALUES_PER_VERTEX);\n if (!vertices) {\n return newVertices;\n }\n for (let i = 0; i < indices.length; i++) {\n const coordIndex = indices[i] * VALUES_PER_VERTEX;\n const vertex = vertices.subarray(coordIndex, coordIndex + VALUES_PER_VERTEX);\n let vertexVector = new Vector3(Array.from(vertex));\n\n vertexVector = attributeSpecificTransformation(vertexVector, args);\n\n newVertices[i * VALUES_PER_VERTEX] = vertexVector.x;\n newVertices[i * VALUES_PER_VERTEX + 1] = vertexVector.y;\n newVertices[i * VALUES_PER_VERTEX + 2] = vertexVector.z;\n }\n return newVertices;\n}\n\nfunction transformVertexPositions(vertexVector, calleeArgs) {\n const {cartesianModelMatrix, cartographicOrigin, nodeMatrix} = calleeArgs;\n\n if (nodeMatrix) {\n vertexVector = vertexVector.transform(nodeMatrix);\n }\n\n vertexVector = vertexVector.transform(cartesianModelMatrix);\n Ellipsoid.WGS84.cartesianToCartographic(\n [vertexVector[0], vertexVector[1], vertexVector[2]],\n vertexVector\n );\n vertexVector = vertexVector.subtract(cartographicOrigin);\n return vertexVector;\n}\n\nfunction transformVertexNormals(vertexVector, calleeArgs) {\n const {cartesianModelMatrix, nodeMatrix} = calleeArgs;\n\n if (nodeMatrix) {\n vertexVector = vertexVector.transformAsVector(nodeMatrix);\n }\n\n vertexVector = vertexVector.transformAsVector(cartesianModelMatrix);\n return vertexVector;\n}\n\n/*\n Convert uv0 (texture coordinates) from coords based on indices to plain arrays, compatible with i3s\n * @param {Float32Array} texCoords - gltf primitive TEXCOORD_0 attribute\n * @param {Uint8Array} indices - gltf primitive indices\n * @returns {Float32Array}\n /\nfunction flattenTexCoords(texCoords, indices) {\n const newTexCoords = new Float32Array(indices.length VALUES_PER_TEX_COORD);\n if (!texCoords) {\n // We need dummy UV0s because it is required in 1.6\n // https://github.com/Esri/i3s-spec/blob/master/docs/1.6/vertexAttribute.cmn.md\n newTexCoords.fill(1);\n return newTexCoords;\n }\n for (let i = 0; i < indices.length; i++) {\n const coordIndex = indices[i] * VALUES_PER_TEX_COORD;\n const texCoord = texCoords.subarray(coordIndex, coordIndex + VALUES_PER_TEX_COORD);\n newTexCoords[i * VALUES_PER_TEX_COORD] = texCoord[0];\n newTexCoords[i * VALUES_PER_TEX_COORD + 1] = texCoord[1];\n }\n return newTexCoords;\n}\n\n/*\n Convert color from COLOR_0 based on indices to plain arrays, compatible with i3s\n * @param {object} colorsAttribute - gltf primitive COLOR_0 attribute\n * @param {Uint8Array} indices - gltf primitive indices\n * @returns {Uint8Array}\n /\nfunction flattenColors(colorsAttribute, indices) {\n const components = colorsAttribute?.components \|\| VALUES_PER_COLOR_ELEMENT;\n const newColors = new Uint8Array(indices.length components);\n if (!colorsAttribute) {\n // Vertex color multiplies by material color so it must be normalized 1 by default\n newColors.fill(255);\n return newColors;\n }\n const colors = colorsAttribute.value;\n for (let i = 0; i < indices.length; i++) {\n const colorIndex = indices[i] * components;\n const color = colors.subarray(colorIndex, colorIndex + components);\n const colorUint8 = new Uint8Array(components);\n for (let j = 0; j < color.length; j++) {\n colorUint8[j] = color[j] * 255;\n }\n newColors.set(colorUint8, i * components);\n }\n return newColors;\n}\n\n/*\n Flatten batchedIds list based on indices to right ordered array, compatible with i3s\n * @param {Array} batchedIds - gltf primitive\n * @param {Uint8Array} indices - gltf primitive indices\n * @returns {Array}\n /\nfunction flattenBatchIds(batchedIds, indices) {\n if (!batchedIds.length \|\| !indices.length) {\n return [];\n }\n const newBatchIds = [];\n for (let i = 0; i < indices.length; i++) {\n const coordIndex = indices[i];\n newBatchIds.push(batchedIds[coordIndex]);\n }\n return newBatchIds;\n}\n/\n Return batchIds based on possible attribute names for different kind of maps.\n * @param {Object} attributes {attributeName: Float32Array}\n * @returns {Array}\n /\nfunction getBatchIdsByAttributeName(attributes) {\n let batchIds = [];\n\n for (let index = 0; index < BATCHED_ID_POSSIBLE_ATTRIBUTE_NAMES.length; index++) {\n const possibleBatchIdAttributeName = BATCHED_ID_POSSIBLE_ATTRIBUTE_NAMES[index];\n if (\n attributes[possibleBatchIdAttributeName] &&\n attributes[possibleBatchIdAttributeName].value\n ) {\n batchIds = attributes[possibleBatchIdAttributeName].value;\n break;\n }\n }\n\n return batchIds;\n}\n\nfunction convertMaterials(tileContent) {\n const result = [];\n const sourceMaterials = tileContent.gltf.materials \|\| [];\n for (const sourceMaterial of sourceMaterials) {\n result.push(convertMaterial(sourceMaterial));\n }\n return result;\n}\n\n/\n Convert texture and material from gltf 2.0 material object\n * @param {Object} sourceMaterial - material object\n * @returns {Object}\n /\nfunction convertMaterial(sourceMaterial) {\n const material = {\n doubleSided: sourceMaterial.doubleSided,\n emissiveFactor: sourceMaterial.emissiveFactor.map((c) => Math.round(c 255)),\n // It is in upper case in GLTF: https://github.com/KhronosGroup/glTF/blob/master/specification/2.0/README.md#alpha-coverage\n // But it is in lower case in I3S: https://github.com/Esri/i3s-spec/blob/master/docs/1.7/materialDefinitions.cmn.md\n alphaMode: (sourceMaterial.alphaMode \|\| 'OPAQUE').toLowerCase(),\n pbrMetallicRoughness: {\n roughnessFactor: sourceMaterial.pbrMetallicRoughness.roughnessFactor,\n metallicFactor: sourceMaterial.pbrMetallicRoughness.metallicFactor\n }\n };\n\n let texture;\n if (sourceMaterial.pbrMetallicRoughness.baseColorTexture) {\n texture = sourceMaterial.pbrMetallicRoughness.baseColorTexture.texture.source;\n material.pbrMetallicRoughness.baseColorTexture = {\n textureSetDefinitionId: 0\n };\n } else if (sourceMaterial.emissiveTexture) {\n texture = sourceMaterial.emissiveTexture.texture.source;\n // ArcGIS webscene doesn't show emissiveTexture but shows baseColorTexture\n material.pbrMetallicRoughness.baseColorTexture = {\n textureSetDefinitionId: 0\n };\n }\n\n if (!texture) {\n // Should use default baseColorFactor if it is not present in source material\n // https://github.com/KhronosGroup/glTF/tree/master/specification/2.0#reference-pbrmetallicroughness\n const baseColorFactor = sourceMaterial.pbrMetallicRoughness.baseColorFactor;\n material.pbrMetallicRoughness.baseColorFactor =\n (baseColorFactor && baseColorFactor.map((c) => Math.round(c * 255))) \|\| undefined;\n }\n\n return {material, texture};\n}\n\nfunction getDefaultMaterial() {\n return {\n alphaMode: 'opaque',\n pbrMetallicRoughness: {}\n };\n}\n\n/*\n Form \"sharedResources\" from gltf materials array\n * @param {Object} tileContent - 3d tile content\n * @returns {Object} {materialDefinitionInfos: Object[], textureDefinitionInfos: Object[]} -\n * 2 arrays in format of i3s sharedResources data https://github.com/Esri/i3s-spec/blob/master/docs/1.7/sharedResource.cmn.md\n /\nfunction getSharedResources(tileContent, nodeId) {\n const gltfMaterials = tileContent.gltf.materials;\n const i3sResources = {};\n\n if (!gltfMaterials \|\| !gltfMaterials.length) {\n return i3sResources;\n }\n\n i3sResources.materialDefinitionInfos = [];\n for (const gltfMaterial of gltfMaterials) {\n const {materialDefinitionInfo, textureDefinitionInfo} = convertGLTFMaterialToI3sSharedResources(\n gltfMaterial,\n nodeId\n );\n i3sResources.materialDefinitionInfos.push(materialDefinitionInfo);\n if (textureDefinitionInfo) {\n i3sResources.textureDefinitionInfos = i3sResources.textureDefinitionInfos \|\| [];\n i3sResources.textureDefinitionInfos.push(textureDefinitionInfo);\n }\n }\n return i3sResources;\n}\n\n/\n Convert gltf material into I3S sharedResources data\n * @param {Object} gltfMaterial - gltf material data\n * @returns {Object} - Couple {materialDefinitionInfo, textureDefinitionInfo} extracted from gltf material data\n /\nfunction convertGLTFMaterialToI3sSharedResources(gltfMaterial, nodeId) {\n const texture =\n gltfMaterial.pbrMetallicRoughness.baseColorTexture \|\| gltfMaterial.emissiveTexture;\n let textureDefinitionInfo = null;\n if (texture) {\n textureDefinitionInfo = extractSharedResourcesTextureInfo(texture.texture, nodeId);\n }\n const {baseColorFactor, metallicFactor} = gltfMaterial.pbrMetallicRoughness;\n let colorFactor = baseColorFactor;\n // If alpha channel is 0 try to get emissive factor from gltf material.\n if ((!baseColorFactor \|\| baseColorFactor[3] === 0) && gltfMaterial.emissiveFactor) {\n colorFactor = gltfMaterial.emissiveFactor;\n colorFactor[3] = colorFactor[3] \|\| 1;\n }\n\n return {\n materialDefinitionInfo: extractSharedResourcesMaterialInfo(colorFactor, metallicFactor),\n textureDefinitionInfo\n };\n}\n\n/\n Form \"materialDefinition\" which is part of \"sharedResouces\"\n * https://github.com/KhronosGroup/glTF/tree/master/specification/2.0#materials\n * See formulas in appendix \"Appendix B: BRDF Implementation\":\n * const dielectricSpecular = rgb(0.04, 0.04, 0.04)\n * const black = rgb(0, 0, 0)\n * cdiff = lerp(baseColor.rgb * (1 - dielectricSpecular.r), black, metallic)\n * F0 = lerp(dieletricSpecular, baseColor.rgb, metallic)\n \n Assumption: F0 - specular in i3s (\"specular reflection\" <-> \"reflectance value at normal incidence\")\n * cdiff - diffuse in i3s (\"Diffuse color\" <-> \"'c' diffuse\" (c means color?))\n * @param {number[]} baseColorFactor - RGBA color in 0..1 format\n * @param {number} metallicFactor - \"metallicFactor\" attribute of gltf material object\n * @returns {Object}\n /\nfunction extractSharedResourcesMaterialInfo(baseColorFactor, metallicFactor = 0) {\n const matDielectricColorComponent = 0.04 / 255; // Color from rgb (255) to 0..1 resolution\n // All color resolutions are 0..1\n const black = new Vector4(0, 0, 0, 1);\n const unitVector = new Vector4(1, 1, 1, 1);\n const dielectricSpecular = new Vector4(\n matDielectricColorComponent,\n matDielectricColorComponent,\n matDielectricColorComponent,\n 0\n );\n const baseColorVector = new Vector4(baseColorFactor);\n // https://github.com/KhronosGroup/glTF/tree/master/specification/2.0#metallic-roughness-material\n // Formulas for Cdiff & F0\n const firstOperand = unitVector.subtract(dielectricSpecular).multiply(baseColorVector);\n const diffuse = firstOperand.lerp(firstOperand, black, metallicFactor);\n dielectricSpecular[3] = 1;\n const specular = dielectricSpecular.lerp(dielectricSpecular, baseColorVector, metallicFactor);\n return {\n diffuse: diffuse.toArray(),\n specular: specular.toArray()\n };\n}\n\n/\n Form \"textureDefinition\" which is part of \"sharedResouces\"\n * @param {Object} texture - texture image info\n * @returns {Object}\n /\nfunction extractSharedResourcesTextureInfo(texture, nodeId) {\n return {\n encoding: [texture.source.mimeType],\n images: [\n {\n // 'i3s' has just size which is width of the image. Images are supposed to be square.\n // https://github.com/Esri/i3s-spec/blob/master/docs/1.7/image.cmn.md\n id: generateImageId(texture, nodeId),\n size: texture.source.image.width,\n length: [texture.source.image.data.length]\n }\n ]\n };\n}\n/\n * Formula for counting imageId:\n * https://github.com/Esri/i3s-spec/blob/0a6366a9249b831db8436c322f8d27521e86cf07/format/Indexed%203d%20Scene%20Layer%20Format%20Specification.md#generating-image-ids\n * @param {Object} texture - texture image info\n * @returns {string}\n /\nfunction generateImageId(texture, nodeId) {\n const {width, height} = texture.source.image;\n const levelCountOfTexture = 1;\n const indexOfLevel = 0;\n const indexOfTextureInStore = nodeId + 1;\n\n const zerosCount = 32 - indexOfTextureInStore.toString(2).length;\n const rightHalf = '0'.repeat(zerosCount).concat(indexOfTextureInStore.toString(2));\n\n const shiftedLevelCountOfTexture = levelCountOfTexture << 28;\n const shiftedIndexOfLevel = indexOfLevel << 24;\n const shiftedWidth = (width - 1) << 12;\n const shiftedHeight = (height - 1) << 0;\n\n const leftHalf = shiftedLevelCountOfTexture + shiftedIndexOfLevel + shiftedWidth + shiftedHeight;\n const imageId = BigInt(`0b${leftHalf.toString(2)}${rightHalf}`);\n return imageId.toString();\n}\n\n/\n Make all feature ids unique through all nodes in layout.\n * @param {Array} featureIds\n * @param {Array} featureIndices\n * @param {Array} featuresHashArray\n * @param {Object} batchTable\n * @returns {void}\n /\nfunction makeFeatureIdsUnique(featureIds, featureIndices, featuresHashArray, batchTable) {\n const replaceMap = getFeaturesReplaceMap(featureIds, batchTable, featuresHashArray);\n replaceIndicesByUnique(featureIndices, replaceMap);\n replaceIndicesByUnique(featureIds, replaceMap);\n}\n\n/\n Generate replace map to make featureIds unique.\n * @param {Array} featureIds\n * @param {Object} batchTable\n * @param {Array} featuresHashArray\n * @returns {Object}\n /\nfunction getFeaturesReplaceMap(featureIds, batchTable, featuresHashArray) {\n const featureMap = {};\n\n for (let index = 0; index < featureIds.length; index++) {\n const oldFeatureId = featureIds[index];\n const uniqueFeatureId = getOrCreateUniqueFeatureId(index, batchTable, featuresHashArray);\n featureMap[oldFeatureId.toString()] = uniqueFeatureId;\n }\n\n return featureMap;\n}\n\n/\n Generates string for unique batch id creation.\n * @param {Object} batchTable\n * @param {Number} index\n * @returns {String}\n /\nfunction generateStringFromBatchTableByIndex(batchTable, index) {\n let str = '';\n for (const key in batchTable) {\n str += batchTable[key][index];\n }\n return str;\n}\n\n/\n Return already exited featureId or creates and returns new to support unique feature ids throw nodes.\n * @param {Number} index\n * @param {Object} batchTable\n * @param {Array} featuresHashArray\n * @returns {Number}\n /\nfunction getOrCreateUniqueFeatureId(index, batchTable, featuresHashArray) {\n const batchTableStr = generateStringFromBatchTableByIndex(batchTable, index);\n const hash = md5(batchTableStr);\n\n if (featuresHashArray.includes(hash)) {\n return featuresHashArray.indexOf(hash);\n }\n return featuresHashArray.push(hash) - 1;\n}\n\n/\n Do replacement of indices for making them unique through all nodes.\n * @param {Array} indicesArray\n * @param {Object} featureMap\n * @returns {void}\n /\nfunction replaceIndicesByUnique(indicesArray, featureMap) {\n for (let index = 0; index < indicesArray.length; index++) {\n indicesArray[index] = featureMap[indicesArray[index]];\n }\n}\n\n/\n Convert batch table data to attribute buffers.\n * @param {Object} batchTable - table with metadata for particular feature.\n * @param {Array} featureIds\n * @param {Array} attributeStorageInfo\n * @returns {Array} - Array of file buffers.\n /\nfunction convertBatchTableToAttributeBuffers(batchTable, featureIds, attributeStorageInfo) {\n const attributeBuffers = [];\n\n if (batchTable) {\n const batchTableWithFeatureIds = {\n OBJECTID: featureIds,\n ...batchTable\n };\n\n for (const key in batchTableWithFeatureIds) {\n const type = getAttributeType(key, attributeStorageInfo);\n\n let attributeBuffer = null;\n\n switch (type) {\n case OBJECT_ID_TYPE:\n case SHORT_INT_TYPE:\n attributeBuffer = generateShortIntegerAttributeBuffer(batchTableWithFeatureIds[key]);\n break;\n case DOUBLE_TYPE:\n attributeBuffer = generateDoubleAttributeBuffer(batchTableWithFeatureIds[key]);\n break;\n case STRING_TYPE:\n attributeBuffer = generateStringAttributeBuffer(batchTableWithFeatureIds[key]);\n break;\n default:\n attributeBuffer = generateStringAttributeBuffer(batchTableWithFeatureIds[key]);\n }\n\n attributeBuffers.push(attributeBuffer);\n }\n }\n\n return attributeBuffers;\n}\n/\n Return attribute type.\n * @param {String} key\n * @param {Array} attributeStorageInfo\n * @returns {String} attribute type.\n /\nfunction getAttributeType(key, attributeStorageInfo) {\n const attribute = attributeStorageInfo.find((attr) => attr.name === key);\n return attribute.attributeValues.valueType;\n}\n\n/\n Convert short integer to attribute arrayBuffer.\n * @param {Array} featureIds\n * @returns {ArrayBuffer} - Buffer with objectId data.\n /\nfunction generateShortIntegerAttributeBuffer(featureIds) {\n const count = new Uint32Array([featureIds.length]);\n const valuesArray = new Uint32Array(featureIds);\n return concatenateArrayBuffers(count.buffer, valuesArray.buffer);\n}\n\n/\n Convert double to attribute arrayBuffer.\n * @param {Array} featureIds\n * @returns {ArrayBuffer} - Buffer with objectId data.\n /\nfunction generateDoubleAttributeBuffer(featureIds) {\n const count = new Uint32Array([featureIds.length]);\n const padding = new Uint8Array(4);\n const valuesArray = new Float64Array(featureIds);\n\n return concatenateArrayBuffers(count.buffer, padding.buffer, valuesArray.buffer);\n}\n\n/\n Convert batch table attributes to array buffer with batch table data.\n * @param {Array} batchAttributes\n * @returns {ArrayBuffer} - Buffer with batch table data.\n /\nfunction generateStringAttributeBuffer(batchAttributes) {\n const stringCountArray = new Uint32Array([batchAttributes.length]);\n let totalNumberOfBytes = 0;\n const stringSizesArray = new Uint32Array(batchAttributes.length);\n const stringBufferArray = [];\n\n for (let index = 0; index < batchAttributes.length; index++) {\n const currentString = `${String(batchAttributes[index])}\\0`;\n const currentStringBuffer = Buffer.from(currentString);\n const currentStringSize = currentStringBuffer.length;\n totalNumberOfBytes += currentStringSize;\n stringSizesArray[index] = currentStringSize;\n stringBufferArray.push(currentStringBuffer);\n }\n\n const totalBytes = new Uint32Array([totalNumberOfBytes]);\n\n return concatenateArrayBuffers(\n stringCountArray.buffer,\n totalBytes.buffer,\n stringSizesArray.buffer,\n ...stringBufferArray\n );\n}\n\n/\n Convert featureIds to BigUint64Array.\n * @param {Array} featureIds\n * @returns {BigUint64Array} - Array of feature ids in BigUint64 format.\n /\nfunction generateBigUint64Array(featureIds) {\n const typedFeatureIds = new BigUint64Array(featureIds.length);\n for (let index = 0; index < featureIds.length; index++) {\n typedFeatureIds[index] = BigInt(featureIds[index]);\n }\n return typedFeatureIds;\n}\n\n/\n Generates draco compressed geometry\n * @param {Number} vertexCount\n * @param {Object} convertedAttributes\n * @returns {Promise<object>} - COmpressed geometry.\n /\nasync function generateCompressedGeometry(vertexCount, convertedAttributes, attributes) {\n const {positions, normals, texCoords, colors, featureIds, faceRange} = attributes;\n const indices = new Uint32Array(vertexCount);\n\n for (let index = 0; index < indices.length; index++) {\n indices.set([index], index);\n }\n\n const featureIndices = new Uint32Array(\n convertedAttributes.featureIndices.length ? convertedAttributes.featureIndices : vertexCount\n );\n\n const featureIndex = generateFeatureIndexAttribute(featureIndices, faceRange);\n\n const compressedAttributes = {\n positions,\n normals,\n colors,\n 'feature-index': featureIndex\n };\n\n if (texCoords.length) {\n compressedAttributes.texCoords = texCoords;\n }\n\n const attributesMetadata = {\n 'feature-index': {\n 'i3s-attribute-type': 'feature-index',\n 'i3s-feature-ids': new Int32Array(featureIds)\n }\n };\n\n return new Uint8Array(\n await encode({attributes: compressedAttributes, indices}, DracoWriter, {\n draco: {\n method: 'MESH_SEQUENTIAL_ENCODING',\n attributesMetadata\n }\n })\n );\n}\n\n/\n Generates ordered feature indices based on face range\n * @param {Uint32Array} featureIndex\n * @param {Uint32Array} faceRange\n * @returns {Uint32Array}\n /\nfunction generateFeatureIndexAttribute(featureIndex, faceRange) {\n const orderedFeatureIndices = new Uint32Array(featureIndex.length);\n let fillIndex = 0;\n let startIndex = 0;\n\n for (let index = 1; index < faceRange.length; index += 2) {\n const endIndex = (faceRange[index] + 1) VALUES_PER_VERTEX;\n\n orderedFeatureIndices.fill(fillIndex, startIndex, endIndex);\n\n fillIndex++;\n startIndex = endIndex + 1;\n }\n\n return orderedFeatureIndices;\n}\n"],"file":"geometry-converter.js"}

package/dist/esm/pgm-loader.js CHANGED Viewed

@@ -1,4 +1,4 @@
-const VERSION = typeof "3.1.0-alpha.5" !== 'undefined' ? "3.1.0-alpha.5" : 'latest';
+const VERSION = typeof "3.1.0-beta.7" !== 'undefined' ? "3.1.0-beta.7" : 'latest';
 import { parsePgm } from './lib/pgm-parser';
 export const PGMLoader = {
   name: 'PGM - Netpbm grayscale image format',

package/dist/esm/pgm-loader.js.map CHANGED Viewed

	@@ -1 +1 @@
1	- {"version":3,"sources":["../../src/pgm-loader.ts"],"names":["VERSION","parsePgm","PGMLoader","name","id","module","version","mimeTypes","parse","arrayBuffer","options","Uint8Array","extensions","cubic"],"mappings":"AAIA,MAAMA,OAAO,GAAG,~~2BAAuB~~,WAAvB,~~qBAAmD~~,QAAnE;AAEA,SAAQC,QAAR,QAAuB,kBAAvB;AAKA,OAAO,MAAMC,SAA2B,GAAG;AACzCC,EAAAA,IAAI,EAAE,qCADmC;AAEzCC,EAAAA,EAAE,EAAE,KAFqC;AAGzCC,EAAAA,MAAM,EAAE,gBAHiC;AAIzCC,EAAAA,OAAO,EAAEN,OAJgC;AAKzCO,EAAAA,SAAS,EAAE,CAAC,0BAAD,CAL8B;AAMzCC,EAAAA,KAAK,EAAE,CAACC,WAAD,EAAcC,OAAd,KAA0BT,QAAQ,CAAC,IAAIU,UAAJ,CAAeF,WAAf,CAAD,EAA8BC,OAA9B,CANA;AAOzCE,EAAAA,UAAU,EAAE,CAAC,KAAD,CAP6B;AAQzCF,EAAAA,OAAO,EAAE;AAEPG,IAAAA,KAAK,EAAE;AAFA;AARgC,CAApC","sourcesContent":["import type {LoaderWithParser} from '@loaders.gl/loader-utils';\n\n// __VERSION__ is injected by babel-plugin-version-inline\n// @ts-ignore TS2304: Cannot find name '__VERSION__'.\nconst VERSION = typeof __VERSION__ !== 'undefined' ? __VERSION__ : 'latest';\n\nimport {parsePgm} from './lib/pgm-parser';\n\n/*\n Loader for PGM - Netpbm grayscale image format\n */\nexport const PGMLoader: LoaderWithParser = {\n name: 'PGM - Netpbm grayscale image format',\n id: 'pgm',\n module: 'tile-converter',\n version: VERSION,\n mimeTypes: ['image/x-portable-graymap'],\n parse: (arrayBuffer, options) => parsePgm(new Uint8Array(arrayBuffer), options),\n extensions: ['pgm'],\n options: {\n // TODO - use pgm namespace\n cubic: false\n }\n};\n"],"file":"pgm-loader.js"}
1	+ {"version":3,"sources":["../../src/pgm-loader.ts"],"names":["VERSION","parsePgm","PGMLoader","name","id","module","version","mimeTypes","parse","arrayBuffer","options","Uint8Array","extensions","cubic"],"mappings":"AAIA,MAAMA,OAAO,GAAG,0BAAuB,WAAvB,oBAAmD,QAAnE;AAEA,SAAQC,QAAR,QAAuB,kBAAvB;AAKA,OAAO,MAAMC,SAA2B,GAAG;AACzCC,EAAAA,IAAI,EAAE,qCADmC;AAEzCC,EAAAA,EAAE,EAAE,KAFqC;AAGzCC,EAAAA,MAAM,EAAE,gBAHiC;AAIzCC,EAAAA,OAAO,EAAEN,OAJgC;AAKzCO,EAAAA,SAAS,EAAE,CAAC,0BAAD,CAL8B;AAMzCC,EAAAA,KAAK,EAAE,CAACC,WAAD,EAAcC,OAAd,KAA0BT,QAAQ,CAAC,IAAIU,UAAJ,CAAeF,WAAf,CAAD,EAA8BC,OAA9B,CANA;AAOzCE,EAAAA,UAAU,EAAE,CAAC,KAAD,CAP6B;AAQzCF,EAAAA,OAAO,EAAE;AAEPG,IAAAA,KAAK,EAAE;AAFA;AARgC,CAApC","sourcesContent":["import type {LoaderWithParser} from '@loaders.gl/loader-utils';\n\n// __VERSION__ is injected by babel-plugin-version-inline\n// @ts-ignore TS2304: Cannot find name '__VERSION__'.\nconst VERSION = typeof __VERSION__ !== 'undefined' ? __VERSION__ : 'latest';\n\nimport {parsePgm} from './lib/pgm-parser';\n\n/*\n Loader for PGM - Netpbm grayscale image format\n */\nexport const PGMLoader: LoaderWithParser = {\n name: 'PGM - Netpbm grayscale image format',\n id: 'pgm',\n module: 'tile-converter',\n version: VERSION,\n mimeTypes: ['image/x-portable-graymap'],\n parse: (arrayBuffer, options) => parsePgm(new Uint8Array(arrayBuffer), options),\n extensions: ['pgm'],\n options: {\n // TODO - use pgm namespace\n cubic: false\n }\n};\n"],"file":"pgm-loader.js"}

package/package.json CHANGED Viewed

@@ -1,6 +1,6 @@
 {
   "name": "@loaders.gl/tile-converter",
-  "version": "3.1.0-alpha.5",
+  "version": "3.1.0-beta.7",
   "description": "Converter",
   "license": "MIT",
   "publishConfig": {
@@ -15,7 +15,7 @@
     "3dTiles",
     "i3s"
   ],
-  "types": "src/index.ts",
+  "types": "dist/index.d.ts",
   "main": "dist/es5/index.js",
   "module": "dist/esm/index.js",
   "sideEffects": false,
@@ -35,21 +35,22 @@
   "scripts": {
     "pre-build": "npm run build-bundle",
     "post-build": "npm run build-converter-bundle",
-    "build-bundle": "webpack --display=minimal --config ../../scripts/webpack/bundle.js",
-    "build-converter-bundle": "webpack --display errors-only --config ./converter-webpack/bundle.js"
+    "build-bundle": "esbuild ./src/index.ts --bundle --outfile=dist/bundle.js --platform=node",
+    "build-converter-bundle": "webpack --display errors-only --config ./converter-webpack/bundle.js",
+    "build-bin": "BABEL_ENV=es5 babel scripts --config-file ../../babel.config.js --out-dir dist/scripts"
   },
   "dependencies": {
-    "@loaders.gl/3d-tiles": "3.1.0-alpha.5",
-    "@loaders.gl/crypto": "3.1.0-alpha.5",
-    "@loaders.gl/draco": "3.1.0-alpha.5",
-    "@loaders.gl/gltf": "3.1.0-alpha.5",
-    "@loaders.gl/i3s": "3.1.0-alpha.5",
-    "@loaders.gl/images": "3.1.0-alpha.5",
-    "@loaders.gl/loader-utils": "3.1.0-alpha.5",
-    "@loaders.gl/polyfills": "3.1.0-alpha.5",
-    "@loaders.gl/tiles": "3.1.0-alpha.5",
-    "@loaders.gl/worker-utils": "3.1.0-alpha.5",
-    "@loaders.gl/zip": "3.1.0-alpha.5",
+    "@loaders.gl/3d-tiles": "3.1.0-beta.7",
+    "@loaders.gl/crypto": "3.1.0-beta.7",
+    "@loaders.gl/draco": "3.1.0-beta.7",
+    "@loaders.gl/gltf": "3.1.0-beta.7",
+    "@loaders.gl/i3s": "3.1.0-beta.7",
+    "@loaders.gl/images": "3.1.0-beta.7",
+    "@loaders.gl/loader-utils": "3.1.0-beta.7",
+    "@loaders.gl/polyfills": "3.1.0-beta.7",
+    "@loaders.gl/tiles": "3.1.0-beta.7",
+    "@loaders.gl/worker-utils": "3.1.0-beta.7",
+    "@loaders.gl/zip": "3.1.0-beta.7",
     "@luma.gl/engine": "^8.5.4",
     "@math.gl/core": "^3.5.1",
     "@math.gl/culling": "^3.5.1",
@@ -66,7 +67,7 @@
     "uuid": "^8.1.0"
   },
   "peerDependencies": {
-    "@loaders.gl/core": "^3.0.0"
+    "@loaders.gl/core": "3.1.0-beta.1"
   },
-  "gitHead": "352241dd910a8c6307a235dadbe154ca915b885b"
+  "gitHead": "f3b4d81ac02758398c4e4eef5e556b206ef2dfbe"
 }

package/src/3d-tiles-converter/helpers/b3dm-converter.js CHANGED Viewed

@@ -3,8 +3,8 @@ import {GLTFScenegraph, GLTFWriter} from '@loaders.gl/gltf';
 import {Tile3DWriter} from '@loaders.gl/3d-tiles';
 import {ImageWriter} from '@loaders.gl/images';
 import {Matrix4, Vector3} from '@math.gl/core';
-import {convertTextureAtlas} from './texture-atlas';
 import {Ellipsoid} from '@math.gl/geospatial';
+import {convertTextureAtlas} from './texture-atlas';
 const Z_UP_TO_Y_UP_MATRIX = new Matrix4([1, 0, 0, 0, 0, 0, -1, 0, 0, 1, 0, 0, 0, 0, 0, 1]);
 const scratchVector = new Vector3();

package/src/i3s-converter/helpers/geometry-converter.js CHANGED Viewed

@@ -174,19 +174,6 @@ function convertAttributes(tileContent) {
       attributesMap.delete(attrKey);
       continue; // eslint-disable-line no-continue
     }
-    const vertexCount = attributes.positions.length / VALUES_PER_VERTEX;
-    if (!attributes.colors.length) {
-      attributes.colors = new Uint8Array(vertexCount * VALUES_PER_COLOR_ELEMENT);
-      for (let index = 0; index < attributes.colors.length; index += 4) {
-        attributes.colors.set([255, 255, 255, 255], index);
-      }
-    }
-    if (!attributes.texCoords.length) {
-      attributes.texCoords = new Float32Array(vertexCount * VALUES_PER_TEX_COORD);
-      for (let index = 0; index < attributes.texCoords.length; index += 2) {
-        attributes.texCoords.set([1, 1], index);
-      }
-    }
     attributes.featureIndices = attributes.featureIndices.reduce((acc, value) => acc.concat(value));
   }
@@ -375,6 +362,9 @@ function transformVertexNormals(vertexVector, calleeArgs) {
 function flattenTexCoords(texCoords, indices) {
   const newTexCoords = new Float32Array(indices.length * VALUES_PER_TEX_COORD);
   if (!texCoords) {
+    // We need dummy UV0s because it is required in 1.6
+    // https://github.com/Esri/i3s-spec/blob/master/docs/1.6/vertexAttribute.cmn.md
+    newTexCoords.fill(1);
     return newTexCoords;
   }
   for (let i = 0; i < indices.length; i++) {
@@ -396,6 +386,8 @@ function flattenColors(colorsAttribute, indices) {
   const components = colorsAttribute?.components || VALUES_PER_COLOR_ELEMENT;
   const newColors = new Uint8Array(indices.length * components);
   if (!colorsAttribute) {
+    // Vertex color multiplies by material color so it must be normalized 1 by default
+    newColors.fill(255);
     return newColors;
   }
   const colors = colorsAttribute.value;