@loaders.gl/tile-converter 3.1.0-alpha.3 → 3.1.0-beta.2

package/dist/esm/i3s-converter/helpers/geometry-converter.d.ts

@@ -0,0 +1,40 @@
+import {Vector3, Matrix4} from '@math.gl/core';
+/**
+ * Convert binary data from b3dm file to i3s resources
+ *
+ * @param tileContent - 3d tile content
+ * @param options - converter options
+ * @returns A promise that resolves to object with `geometry`, compressedGeometry`, `texture` and `sharedResources` appropriate
+ *  for use  I3S tiles.
+ */
+export default function convertB3dmToI3sGeometry(
+  tileContent: {
+    batchTableJson: {
+      id: [];
+    };
+    cartographicOrigin: Vector3;
+    cartesianModelMatrix: Matrix4;
+    gltf: {
+      scene: {
+        nodes: [];
+      };
+      images: [];
+      materials: [];
+    };
+  },
+  nodeId: number,
+  featuresHashArray: any,
+  attributeStorageInfo: any,
+  draco: boolean
+): Promise<
+  {
+    geometry: ArrayBuffer;
+    compressedGeometry: ArrayBuffer;
+    texture: any;
+    sharedResources: any;
+    meshMaterial: any;
+    vertexCount: number;
+    attributes: any;
+    featureCount: number;
+  }[]
+>;

package/dist/{i3s-converter → esm/i3s-converter}/helpers/geometry-converter.js

@@ -25,11 +25,18 @@ export default async function convertB3dmToI3sGeometry(tileContent, nodeId, feat
 
   const result = [];
   let nodesCounter = nodeId;
+  let {
+    materials = []
+  } = tileContent.gltf;
 
-  for (let i = 0; i < (tileContent.gltf.materials.length || 1); i++) {
-    const sourceMaterial = tileContent.gltf.materials[i] || {
+  if (!materials.length === 0) {
+    materials.push({
       id: 'default'
-    };
+    });
+  }
+
+  for (let i = 0; i < materials.length; i++) {
+    const sourceMaterial = materials[i];
 
     if (!convertedAttributesMap.has(sourceMaterial.id)) {
       continue;
@@ -53,6 +60,10 @@ export default async function convertB3dmToI3sGeometry(tileContent, nodeId, feat
     nodesCounter++;
   }
 
+  if (!result.length) {
+    return null;
+  }
+
   return result;
 }
 
@@ -111,6 +122,8 @@ async function _makeNodeResources({
 }
 
 function convertAttributes(tileContent) {
+  var _tileContent$gltf$sce;
+
   const attributesMap = new Map();
 
   for (const material of tileContent.gltf.materials || [{
@@ -125,7 +138,7 @@ function convertAttributes(tileContent) {
     });
   }
 
-  const nodes = tileContent.gltf.scene.nodes;
+  const nodes = (tileContent.gltf.scene || ((_tileContent$gltf$sce = tileContent.gltf.scenes) === null || _tileContent$gltf$sce === void 0 ? void 0 : _tileContent$gltf$sce[0]) || tileContent.gltf).nodes;
   convertNodes(nodes, tileContent, attributesMap);
 
   for (const attrKey of attributesMap.keys()) {
@@ -136,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));
   }
 
@@ -271,12 +266,13 @@ function transformVertexNormals(vertexVector, calleeArgs) {
 }
 
 function flattenTexCoords(texCoords, indices) {
+  const newTexCoords = new Float32Array(indices.length * VALUES_PER_TEX_COORD);
+
   if (!texCoords) {
-    return new Float32Array(0);
+    newTexCoords.fill(1);
+    return newTexCoords;
   }
 
-  const newTexCoords = new Float32Array(indices.length * VALUES_PER_TEX_COORD);
-
   for (let i = 0; i < indices.length; i++) {
     const coordIndex = indices[i] * VALUES_PER_TEX_COORD;
     const texCoord = texCoords.subarray(coordIndex, coordIndex + VALUES_PER_TEX_COORD);
@@ -288,13 +284,15 @@ function flattenTexCoords(texCoords, indices) {
 }
 
 function flattenColors(colorsAttribute, indices) {
+  const components = (colorsAttribute === null || colorsAttribute === void 0 ? void 0 : colorsAttribute.components) || VALUES_PER_COLOR_ELEMENT;
+  const newColors = new Uint8Array(indices.length * components);
+
   if (!colorsAttribute) {
-    return new Uint8Array(0);
+    newColors.fill(255);
+    return newColors;
   }
 
-  const components = colorsAttribute.components;
   const colors = colorsAttribute.value;
-  const newColors = new Uint8Array(indices.length * components);
 
   for (let i = 0; i < indices.length; i++) {
     const colorIndex = indices[i] * components;
@@ -343,7 +341,7 @@ function getBatchIdsByAttributeName(attributes) {
 
 function convertMaterials(tileContent) {
   const result = [];
-  const sourceMaterials = tileContent.gltf.materials;
+  const sourceMaterials = tileContent.gltf.materials || [];
 
   for (const sourceMaterial of sourceMaterials) {
     result.push(convertMaterial(sourceMaterial));
@@ -487,7 +485,7 @@ function generateImageId(texture, nodeId) {
   const shiftedWidth = width - 1 << 12;
   const shiftedHeight = height - 1 << 0;
   const leftHalf = shiftedLevelCountOfTexture + shiftedIndexOfLevel + shiftedWidth + shiftedHeight;
-  const imageId = BigInt(`0b${leftHalf.toString(2)}${rightHalf}`);
+  const imageId = BigInt("0b".concat(leftHalf.toString(2)).concat(rightHalf));
   return imageId.toString();
 }
 
@@ -599,7 +597,7 @@ function generateStringAttributeBuffer(batchAttributes) {
   const stringBufferArray = [];
 
   for (let index = 0; index < batchAttributes.length; index++) {
-    const currentString = `${String(batchAttributes[index])}\0`;
+    const currentString = "".concat(String(batchAttributes[index]), "\0");
     const currentStringBuffer = Buffer.from(currentString);
     const currentStringSize = currentStringBuffer.length;
     totalNumberOfBytes += currentStringSize;

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

@@ -0,0 +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/{i3s-converter → esm/i3s-converter}/helpers/node-debug.js

@@ -22,7 +22,7 @@ function validateObb(tileWarnings, node) {
     return;
   }
 
-  const title = `OBB of Tile (${node.id}) doesn't fit into Parent (${node.parentNode.id}) tile OBB`;
+  const title = "OBB of Tile (".concat(node.id, ") doesn't fit into Parent (").concat(node.parentNode.id, ") tile OBB");
   tileWarnings.push(title);
 }
 
@@ -32,7 +32,7 @@ function validateMbs(tileWarnings, node) {
   const distanceBetweenCenters = tileMbs.center.distanceTo(parentMbs.center);
 
   if (distanceBetweenCenters + tileMbs.radius > parentMbs.radius) {
-    const title = `MBS of Tile (${node.id}) doesn't fit into Parent (${node.parentNode.id}) tile MBS`;
+    const title = "MBS of Tile (".concat(node.id, ") doesn't fit into Parent (").concat(node.parentNode.id, ") tile MBS");
     tileWarnings.push(title);
   }
 }

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

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

package/dist/esm/i3s-converter/helpers/node-pages.d.ts

@@ -0,0 +1,144 @@
+/**
+ * Represents one page node
+ * {@link https://github.com/Esri/i3s-spec/blob/master/docs/1.7/node.cmn.md}
+ */
+export type PageNodeType = {
+  lodThreshold: number;
+  obb: any;
+  children: any[];
+  mesh?: {
+    geometry: {
+      resource?: number;
+      definition?: number;
+    };
+    material?: {
+      resource?: number;
+      definition?: number;
+    };
+  };
+};
+
+/**
+ * class NodePages - wrapper of nodePages array
+ *
+ * @example
+ * import writeFile from './helpers/write-file';
+ *
+ * // create an instance of the class
+ * const nodePages = new NodePages(writeFile, HARDCODED_NODES_PER_PAGE);
+ * ...
+ * // push root node
+ * const parentId = nodePages.push({
+      lodThreshold: HARDCODED_MAX_SCREEN_THRESHOLD_SQ,
+      obb: coordinates.obb,
+      children: []
+    });
+ * ...
+ * // push node with parent relation
+ * const nodeInPage = {
+      lodThreshold: HARDCODED_MAX_SCREEN_THRESHOLD_SQ,
+      obb: coordinates.obb,
+      children: [],
+      mesh: {
+        geometry: {
+          definition: 0
+        }
+      }
+    };
+ * const nodeId = this.nodePages.push(nodeInPage, parentId);
+ * ...
+ * // save all the nodePages in the end of pushing all the nodes
+ * await this.nodePages.save(layers0path);
+ */
+export default class NodePages {
+  readonly nodesPerPage: number;
+  readonly nodesCounter: number;
+  readonly writeFile: any;
+  readonly nodePages: {nodes: PageNodeType[]}[];
+
+  /**
+   * @constructs
+   * Create a nodePages instance.
+   * @param writeFileFunc - function to save one nodePage into a file
+   * @param nodesPerPage - length limit for one nodePage. An additional nodePage is created when this limit is met
+   */
+  constructor(writeFileFunc, nodesPerPage);
+
+  /**
+   * Setup function to save node pages
+   * @param func - function which should be used to save node pages
+   */
+  useWriteFunction(func: Function): void;
+
+  /**
+   * Get the node by its end-to-end index
+   * @param id - end-to-end index of the node
+   * @return the node object
+   */
+  getNodeById(id: number): object;
+
+  /**
+   * Add a child id into the parent node.children array
+   * @param parentId - end-to-end parent node index
+   * @param childId - end-to-end child node index
+   */
+  addChildRelation(parentId: number, childId: number): void;
+
+  /**
+   * Update resource index in node.mesh object
+   * @param {object} node - node object
+   */
+  updateResourceInMesh(node: object): void;
+
+  /**
+   * Update material in node.mesh object by node id
+   * @param id - end-to-end index of the node
+   * @param materialId - id from scene layer materialDefinitions
+   */
+  updateMaterialByNodeId(id: number, materialId: number);
+
+  /**
+   * Update vertexCount in node.mesh.geometry object by node id
+   * @param id - end-to-end index of the node
+   * @param vertexCount - vertex count for particular node
+   */
+  updateVertexCountByNodeId(id: number, vertexCount: number);
+
+  /**
+   * Update resource in node.mesh.attribute object by node id
+   * @param id - end-to-end index of the node
+   */
+  updateNodeAttributeByNodeId(id: number);
+
+  /**
+   * Update featureCount in node.mesh.geometry object by node id
+   * @param id - end-to-end index of the node
+   * @param featureCount - features count of the node
+   */
+  updateFeatureCountByNodeId(id: number, featureCount: number);
+
+  /**
+   * Update texelCountHint in node.mesh.material object by node id
+   * @param id - end-to-end index of the node
+   * @param texelCountHint - texelCountHint of particular node
+   */
+  updateTexelCountHintByNodeId(id: number, texelCountHint: number);
+
+  /**
+   * Put new node in nodePages array
+   * @param node - node object
+   * @param parentId - index of parent node
+   * @return
+   */
+  push(node: PageNodeType, parentId?: number): number;
+
+  /**
+   * Save all the node pages
+   * Run this method when all nodes is pushed in nodePages
+   * @param {string} layers0path - path of layer
+   * @param {Object} fileMap - fileMap which keep info for slpk archive
+   * @param {boolean} slpk
+   * @return {promise}
+   */
+  save(layers0path: string, fileMap: Object, slpk: boolean): Promise<void>;
+}

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

@@ -112,8 +112,8 @@ export default class NodePages {
       for (const [index, nodePage] of this.nodePages.entries()) {
         const nodePageStr = JSON.stringify(nodePage);
         const slpkPath = join(layers0Path, 'nodepages');
-        promises.push(this.writeFile(slpkPath, nodePageStr, `${index.toString()}.json`));
-        fileMap[`nodePages/${index.toString()}.json.gz`] = `${slpkPath}.json.gz`;
+        promises.push(this.writeFile(slpkPath, nodePageStr, "".concat(index.toString(), ".json")));
+        fileMap["nodePages/".concat(index.toString(), ".json.gz")] = "".concat(slpkPath, ".json.gz");
       }
 
       const metadata = transform({

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

@@ -0,0 +1 @@
+{"version":3,"sources":["../../../../src/i3s-converter/helpers/node-pages.js"],"names":["join","transform","METADATA","metadataTemplate","NodePages","constructor","writeFileFunc","nodesPerPage","nodesCounter","nodePages","nodes","writeFile","useWriteFunction","func","getNodeById","id","pageIndex","Math","floor","nodeIndex","updateMaterialByNodeId","materialId","node","mesh","material","definition","resource","index","updateVertexCountByNodeId","vertexCount","geometry","updateNodeAttributeByNodeId","attribute","updateFeatureCountByNodeId","featureCount","updateTexelCountHintByNodeId","texelCountHint","addChildRelation","parentId","childId","parentNode","children","push","updateResourceInMesh","currentNodePage","length","save","layers0Path","fileMap","slpk","promises","nodePage","entries","nodePageStr","JSON","stringify","slpkPath","toString","metadata","nodeCount","compress","nodePagePath","Promise","all"],"mappings":"AAAA,SAAQA,IAAR,QAAmB,MAAnB;AACA,OAAOC,SAAP,MAAsB,oBAAtB;AACA,SAAQC,QAAQ,IAAIC,gBAApB,QAA2C,4BAA3C;AAkCA,eAAe,MAAMC,SAAN,CAAgB;AAO7BC,EAAAA,WAAW,CAACC,aAAD,EAAgBC,YAAhB,EAA8B;AACvC,SAAKA,YAAL,GAAoBA,YAApB;AACA,SAAKC,YAAL,GAAoB,CAApB;AACA,SAAKC,SAAL,GAAiB,CAAC,EAAD,CAAjB;AACA,SAAKA,SAAL,CAAe,CAAf,EAAkBC,KAAlB,GAA0B,EAA1B;AACA,SAAKC,SAAL,GAAiBL,aAAjB;AACD;;AAEDM,EAAAA,gBAAgB,CAACC,IAAD,EAAO;AACrB,SAAKF,SAAL,GAAiBE,IAAjB;AACD;;AAODC,EAAAA,WAAW,CAACC,EAAD,EAAK;AACd,UAAMC,SAAS,GAAGC,IAAI,CAACC,KAAL,CAAWH,EAAE,GAAG,KAAKR,YAArB,CAAlB;AACA,UAAMY,SAAS,GAAGJ,EAAE,GAAG,KAAKR,YAA5B;AACA,WAAO,KAAKE,SAAL,CAAeO,SAAf,EAA0BN,KAA1B,CAAgCS,SAAhC,CAAP;AACD;;AAODC,EAAAA,sBAAsB,CAACL,EAAD,EAAKM,UAAL,EAAiB;AACrC,UAAMC,IAAI,GAAG,KAAKR,WAAL,CAAiBC,EAAjB,CAAb;;AACA,QAAI,CAACO,IAAI,CAACC,IAAV,EAAgB;AACd;AACD;;AACDD,IAAAA,IAAI,CAACC,IAAL,CAAUC,QAAV,GAAqB;AACnBC,MAAAA,UAAU,EAAEJ,UADO;AAEnBK,MAAAA,QAAQ,EAAEJ,IAAI,CAACK;AAFI,KAArB;AAID;;AAODC,EAAAA,yBAAyB,CAACb,EAAD,EAAKc,WAAL,EAAkB;AACzC,UAAMP,IAAI,GAAG,KAAKR,WAAL,CAAiBC,EAAjB,CAAb;;AACA,QAAI,CAACO,IAAI,CAACC,IAAV,EAAgB;AACd;AACD;;AACDD,IAAAA,IAAI,CAACC,IAAL,CAAUO,QAAV,CAAmBD,WAAnB,GAAiCA,WAAjC;AACD;;AAMDE,EAAAA,2BAA2B,CAAChB,EAAD,EAAK;AAC9B,UAAMO,IAAI,GAAG,KAAKR,WAAL,CAAiBC,EAAjB,CAAb;;AACA,QAAI,CAACO,IAAI,CAACC,IAAV,EAAgB;AACd;AACD;;AACDD,IAAAA,IAAI,CAACC,IAAL,CAAUS,SAAV,CAAoBN,QAApB,GAA+BJ,IAAI,CAACK,KAApC;AACD;;AAODM,EAAAA,0BAA0B,CAAClB,EAAD,EAAKmB,YAAL,EAAmB;AAC3C,UAAMZ,IAAI,GAAG,KAAKR,WAAL,CAAiBC,EAAjB,CAAb;;AACA,QAAI,CAACO,IAAI,CAACC,IAAV,EAAgB;AACd;AACD;;AACDD,IAAAA,IAAI,CAACC,IAAL,CAAUO,QAAV,CAAmBI,YAAnB,GAAkCA,YAAlC;AACD;;AAEDC,EAAAA,4BAA4B,CAACpB,EAAD,EAAKqB,cAAL,EAAqB;AAC/C,UAAMd,IAAI,GAAG,KAAKR,WAAL,CAAiBC,EAAjB,CAAb;;AACA,QAAI,CAACO,IAAI,CAACC,IAAN,IAAc,CAACD,IAAI,CAACC,IAAL,CAAUC,QAA7B,EAAuC;AACrC;AACD;;AACDF,IAAAA,IAAI,CAACC,IAAL,CAAUC,QAAV,CAAmBY,cAAnB,GAAoCA,cAApC;AACD;;AAQDC,EAAAA,gBAAgB,CAACC,QAAD,EAAWC,OAAX,EAAoB;AAClC,QAAID,QAAQ,KAAK,IAAjB,EAAuB;AACrB;AACD;;AACD,UAAME,UAAU,GAAG,KAAK1B,WAAL,CAAiBwB,QAAjB,CAAnB;AACAE,IAAAA,UAAU,CAACC,QAAX,CAAoBC,IAApB,CAAyBH,OAAzB;AACD;;AAODI,EAAAA,oBAAoB,CAACrB,IAAD,EAAO;AACzB,QAAIA,IAAI,CAACC,IAAT,EAAe;AACbD,MAAAA,IAAI,CAACC,IAAL,CAAUO,QAAV,CAAmBJ,QAAnB,GAA8BJ,IAAI,CAACK,KAAnC;AACD;AACF;;AAQDe,EAAAA,IAAI,CAACpB,IAAD,EAAOgB,QAAQ,GAAG,IAAlB,EAAwB;AAC1B,QAAIM,eAAe,GAAG,KAAKnC,SAAL,CAAe,KAAKA,SAAL,CAAeoC,MAAf,GAAwB,CAAvC,CAAtB;;AACA,QAAID,eAAe,CAAClC,KAAhB,CAAsBmC,MAAtB,KAAiC,KAAKtC,YAA1C,EAAwD;AACtDqC,MAAAA,eAAe,GAAG;AAAClC,QAAAA,KAAK,EAAE;AAAR,OAAlB;AACA,WAAKD,SAAL,CAAeiC,IAAf,CAAoBE,eAApB;AACD;;AACDtB,IAAAA,IAAI,CAACK,KAAL,GAAa,KAAKnB,YAAL,EAAb;AACAoC,IAAAA,eAAe,CAAClC,KAAhB,CAAsBgC,IAAtB,CAA2BpB,IAA3B;AACA,SAAKe,gBAAL,CAAsBC,QAAtB,EAAgChB,IAAI,CAACK,KAArC;AACA,SAAKgB,oBAAL,CAA0BrB,IAA1B;AACA,WAAOA,IAAI,CAACK,KAAZ;AACD;;AAUS,QAAJmB,IAAI,CAACC,WAAD,EAAcC,OAAd,EAAuBC,IAAI,GAAG,KAA9B,EAAqC;AAC7C,UAAMC,QAAQ,GAAG,EAAjB;;AACA,QAAID,IAAJ,EAAU;AACR,WAAK,MAAM,CAACtB,KAAD,EAAQwB,QAAR,CAAX,IAAgC,KAAK1C,SAAL,CAAe2C,OAAf,EAAhC,EAA0D;AACxD,cAAMC,WAAW,GAAGC,IAAI,CAACC,SAAL,CAAeJ,QAAf,CAApB;AACA,cAAMK,QAAQ,GAAGxD,IAAI,CAAC+C,WAAD,EAAc,WAAd,CAArB;AACAG,QAAAA,QAAQ,CAACR,IAAT,CAAc,KAAK/B,SAAL,CAAe6C,QAAf,EAAyBH,WAAzB,YAAyC1B,KAAK,CAAC8B,QAAN,EAAzC,WAAd;AACAT,QAAAA,OAAO,qBAAcrB,KAAK,CAAC8B,QAAN,EAAd,cAAP,aAAsDD,QAAtD;AACD;;AACD,YAAME,QAAQ,GAAGzD,SAAS,CAAC;AAAC0D,QAAAA,SAAS,EAAE,KAAKnD;AAAjB,OAAD,EAAiCL,gBAAjC,CAA1B;AACA,YAAMyD,QAAQ,GAAG,KAAjB;AACAZ,MAAAA,OAAO,CAAC,eAAD,CAAP,GAA2B,MAAM,KAAKrC,SAAL,CAC/BoC,WAD+B,EAE/BO,IAAI,CAACC,SAAL,CAAeG,QAAf,CAF+B,EAG/B,eAH+B,EAI/BE,QAJ+B,CAAjC;AAMD,KAfD,MAeO;AACL,WAAK,MAAM,CAACjC,KAAD,EAAQwB,QAAR,CAAX,IAAgC,KAAK1C,SAAL,CAAe2C,OAAf,EAAhC,EAA0D;AACxD,cAAMC,WAAW,GAAGC,IAAI,CAACC,SAAL,CAAeJ,QAAf,CAApB;AACA,cAAMU,YAAY,GAAG7D,IAAI,CAAC+C,WAAD,EAAc,WAAd,EAA2BpB,KAAK,CAAC8B,QAAN,EAA3B,CAAzB;AACAP,QAAAA,QAAQ,CAACR,IAAT,CAAc,KAAK/B,SAAL,CAAekD,YAAf,EAA6BR,WAA7B,CAAd;AACD;AACF;;AAED,UAAMS,OAAO,CAACC,GAAR,CAAYb,QAAZ,CAAN;AACD;;AA1K4B","sourcesContent":["import {join} from 'path';\nimport transform from 'json-map-transform';\nimport {METADATA as metadataTemplate} from '../json-templates/metadata';\n\n/**\n * class NodePages - wrapper of nodePages array\n *\n * @example\n * import {writeFile} from './helpers/write-file';\n *\n * // create an instance of the class\n * const nodePages = new NodePages(writeFile, HARDCODED_NODES_PER_PAGE);\n * ...\n * // push root node\n * const parentId = nodePages.push({\n      lodThreshold: HARDCODED_MAX_SCREEN_THRESHOLD_SQ,\n      obb: coordinates.obb,\n      children: []\n    });\n * ...\n * // push node with parent relation\n * const nodeInPage = {\n      lodThreshold: HARDCODED_MAX_SCREEN_THRESHOLD_SQ,\n      obb: coordinates.obb,\n      children: [],\n      mesh: {\n        geometry: {\n          definition: 0\n        }\n      }\n    };\n * const nodeId = this.nodePages.push(nodeInPage, parentId);\n * ...\n * // save all the nodePages in the end of pushing all the nodes\n * await this.nodePages.save(layers0path);\n */\nexport default class NodePages {\n  /**\n   * @constructs\n   * Create a nodePages instance.\n   * @param writeFileFunc - function to save one nodePage into a file\n   * @param nodesPerPage - length limit for one nodePage. An additional nodePage is created when this limit is met\n   */\n  constructor(writeFileFunc, nodesPerPage) {\n    this.nodesPerPage = nodesPerPage;\n    this.nodesCounter = 0;\n    this.nodePages = [{}];\n    this.nodePages[0].nodes = [];\n    this.writeFile = writeFileFunc;\n  }\n\n  useWriteFunction(func) {\n    this.writeFile = func;\n  }\n\n  /**\n   * Get the node by its end-to-end index\n   * @param {number} id - end-to-end index of the node\n   * @return {object} the node object\n   */\n  getNodeById(id) {\n    const pageIndex = Math.floor(id / this.nodesPerPage);\n    const nodeIndex = id % this.nodesPerPage;\n    return this.nodePages[pageIndex].nodes[nodeIndex];\n  }\n\n  /**\n   * Update material in node.mesh object by node id\n   * @param id - end-to-end index of the node\n   * @param materialId - id from scene layer materialDefinitions\n   */\n  updateMaterialByNodeId(id, materialId) {\n    const node = this.getNodeById(id);\n    if (!node.mesh) {\n      return;\n    }\n    node.mesh.material = {\n      definition: materialId,\n      resource: node.index\n    };\n  }\n\n  /**\n   * Update vertexCount in node.mesh.geometry object by node id\n   * @param id - end-to-end index of the node\n   * @param vertexCount - vertex count for particular node\n   */\n  updateVertexCountByNodeId(id, vertexCount) {\n    const node = this.getNodeById(id);\n    if (!node.mesh) {\n      return;\n    }\n    node.mesh.geometry.vertexCount = vertexCount;\n  }\n\n  /**\n   * Update resource in node.mesh.attribute object by node id\n   * @param id - end-to-end index of the node\n   */\n  updateNodeAttributeByNodeId(id) {\n    const node = this.getNodeById(id);\n    if (!node.mesh) {\n      return;\n    }\n    node.mesh.attribute.resource = node.index;\n  }\n\n  /**\n   * Update featureCount in node.mesh.geometry object by node id\n   * @param id - end-to-end index of the node\n   * @param featureCount - features count of the node\n   */\n  updateFeatureCountByNodeId(id, featureCount) {\n    const node = this.getNodeById(id);\n    if (!node.mesh) {\n      return;\n    }\n    node.mesh.geometry.featureCount = featureCount;\n  }\n\n  updateTexelCountHintByNodeId(id, texelCountHint) {\n    const node = this.getNodeById(id);\n    if (!node.mesh || !node.mesh.material) {\n      return;\n    }\n    node.mesh.material.texelCountHint = texelCountHint;\n  }\n\n  /**\n   * Add a child id into the parent node.children array\n   * @param {number | null} parentId - end-to-end parent node index\n   * @param {number} childId - end-to-end child node index\n   * @return {void}\n   */\n  addChildRelation(parentId, childId) {\n    if (parentId === null) {\n      return;\n    }\n    const parentNode = this.getNodeById(parentId);\n    parentNode.children.push(childId);\n  }\n\n  /**\n   * Update resource index in node.mesh object\n   * @param {object} node - node object\n   * @return {void}\n   */\n  updateResourceInMesh(node) {\n    if (node.mesh) {\n      node.mesh.geometry.resource = node.index;\n    }\n  }\n\n  /**\n   * Put new node in nodePages array\n   * @param {object} node - node object\n   * @param {number | null} parentId - index of parent node\n   * @return {number}\n   */\n  push(node, parentId = null) {\n    let currentNodePage = this.nodePages[this.nodePages.length - 1];\n    if (currentNodePage.nodes.length === this.nodesPerPage) {\n      currentNodePage = {nodes: []};\n      this.nodePages.push(currentNodePage);\n    }\n    node.index = this.nodesCounter++;\n    currentNodePage.nodes.push(node);\n    this.addChildRelation(parentId, node.index);\n    this.updateResourceInMesh(node);\n    return node.index;\n  }\n\n  /**\n   * Save all the node pages\n   * Run this method when all nodes is pushed in nodePages\n   * @param {string} layers0Path - path of layer\n   * @param {Object} fileMap\n   * @param {boolean} slpk\n   * @return {promise}\n   */\n  async save(layers0Path, fileMap, slpk = false) {\n    const promises = [];\n    if (slpk) {\n      for (const [index, nodePage] of this.nodePages.entries()) {\n        const nodePageStr = JSON.stringify(nodePage);\n        const slpkPath = join(layers0Path, 'nodepages');\n        promises.push(this.writeFile(slpkPath, nodePageStr, `${index.toString()}.json`));\n        fileMap[`nodePages/${index.toString()}.json.gz`] = `${slpkPath}.json.gz`;\n      }\n      const metadata = transform({nodeCount: this.nodesCounter}, metadataTemplate);\n      const compress = false;\n      fileMap['metadata.json'] = await this.writeFile(\n        layers0Path,\n        JSON.stringify(metadata),\n        'metadata.json',\n        compress\n      );\n    } else {\n      for (const [index, nodePage] of this.nodePages.entries()) {\n        const nodePageStr = JSON.stringify(nodePage);\n        const nodePagePath = join(layers0Path, 'nodepages', index.toString());\n        promises.push(this.writeFile(nodePagePath, nodePageStr));\n      }\n    }\n\n    await Promise.all(promises);\n  }\n}\n"],"file":"node-pages.js"}