@loaders.gl/tile-converter 3.1.3 → 4.0.0-alpha.5

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 (227) hide show
  1. package/dist/3d-tiles-converter/3d-tiles-converter.d.ts +78 -0
  2. package/dist/3d-tiles-converter/3d-tiles-converter.d.ts.map +1 -0
  3. package/dist/{esm/3d-tiles-converter → 3d-tiles-converter}/3d-tiles-converter.js +2 -1
  4. package/dist/3d-tiles-converter/3d-tiles-converter.js.map +1 -0
  5. package/dist/3d-tiles-converter/helpers/b3dm-converter.d.ts +83 -0
  6. package/dist/3d-tiles-converter/helpers/b3dm-converter.d.ts.map +1 -0
  7. package/dist/{esm/3d-tiles-converter → 3d-tiles-converter}/helpers/b3dm-converter.js +7 -5
  8. package/dist/3d-tiles-converter/helpers/b3dm-converter.js.map +1 -0
  9. package/dist/3d-tiles-converter/helpers/i3s-obb-to-3d-tiles-obb.d.ts +13 -0
  10. package/dist/3d-tiles-converter/helpers/i3s-obb-to-3d-tiles-obb.d.ts.map +1 -0
  11. package/dist/{esm/3d-tiles-converter → 3d-tiles-converter}/helpers/i3s-obb-to-3d-tiles-obb.js +0 -0
  12. package/dist/3d-tiles-converter/helpers/i3s-obb-to-3d-tiles-obb.js.map +1 -0
  13. package/dist/3d-tiles-converter/helpers/texture-atlas.d.ts +9 -0
  14. package/dist/3d-tiles-converter/helpers/texture-atlas.d.ts.map +1 -0
  15. package/dist/{esm/3d-tiles-converter → 3d-tiles-converter}/helpers/texture-atlas.js +0 -0
  16. package/dist/3d-tiles-converter/helpers/texture-atlas.js.map +1 -0
  17. package/dist/3d-tiles-converter/json-templates/tileset.d.ts +15 -0
  18. package/dist/3d-tiles-converter/json-templates/tileset.d.ts.map +1 -0
  19. package/dist/{esm/3d-tiles-converter → 3d-tiles-converter}/json-templates/tileset.js +0 -0
  20. package/dist/3d-tiles-converter/json-templates/tileset.js.map +1 -0
  21. package/dist/bundle.d.ts +2 -0
  22. package/dist/bundle.d.ts.map +1 -0
  23. package/dist/{esm/bundle.js → bundle.js} +0 -0
  24. package/dist/bundle.js.map +1 -0
  25. package/dist/converter.min.js +21 -21
  26. package/dist/{es5/deps-installer → deps-installer}/deps-installer.d.ts +0 -0
  27. package/dist/deps-installer/deps-installer.d.ts.map +1 -0
  28. package/dist/{esm/deps-installer → deps-installer}/deps-installer.js +0 -0
  29. package/dist/deps-installer/deps-installer.js.map +1 -0
  30. package/dist/dist.min.js +201 -445
  31. package/dist/i3s-converter/helpers/coordinate-converter.d.ts +41 -0
  32. package/dist/i3s-converter/helpers/coordinate-converter.d.ts.map +1 -0
  33. package/dist/{esm/i3s-converter → i3s-converter}/helpers/coordinate-converter.js +0 -0
  34. package/dist/i3s-converter/helpers/coordinate-converter.js.map +1 -0
  35. package/dist/i3s-converter/helpers/create-scene-server-path.d.ts +9 -0
  36. package/dist/i3s-converter/helpers/create-scene-server-path.d.ts.map +1 -0
  37. package/dist/{esm/i3s-converter → i3s-converter}/helpers/create-scene-server-path.js +0 -0
  38. package/dist/i3s-converter/helpers/create-scene-server-path.js.map +1 -0
  39. package/dist/i3s-converter/helpers/geometry-attributes.d.ts +23 -0
  40. package/dist/i3s-converter/helpers/geometry-attributes.d.ts.map +1 -0
  41. package/dist/{esm/i3s-converter → i3s-converter}/helpers/geometry-attributes.js +0 -0
  42. package/dist/i3s-converter/helpers/geometry-attributes.js.map +1 -0
  43. package/dist/{es5/i3s-converter → i3s-converter}/helpers/geometry-converter.d.ts +0 -0
  44. package/dist/i3s-converter/helpers/geometry-converter.d.ts.map +1 -0
  45. package/dist/{esm/i3s-converter → i3s-converter}/helpers/geometry-converter.js +31 -4
  46. package/dist/i3s-converter/helpers/geometry-converter.js.map +1 -0
  47. package/dist/i3s-converter/helpers/node-debug.d.ts +2 -0
  48. package/dist/i3s-converter/helpers/node-debug.d.ts.map +1 -0
  49. package/dist/{esm/i3s-converter → i3s-converter}/helpers/node-debug.js +0 -0
  50. package/dist/i3s-converter/helpers/node-debug.js.map +1 -0
  51. package/dist/i3s-converter/helpers/node-pages.d.ts +116 -0
  52. package/dist/i3s-converter/helpers/node-pages.d.ts.map +1 -0
  53. package/dist/{esm/i3s-converter → i3s-converter}/helpers/node-pages.js +0 -0
  54. package/dist/i3s-converter/helpers/node-pages.js.map +1 -0
  55. package/dist/i3s-converter/i3s-converter.d.ts +320 -0
  56. package/dist/i3s-converter/i3s-converter.d.ts.map +1 -0
  57. package/dist/{esm/i3s-converter → i3s-converter}/i3s-converter.js +0 -0
  58. package/dist/i3s-converter/i3s-converter.js.map +1 -0
  59. package/dist/i3s-converter/json-templates/layers.d.ts +95 -0
  60. package/dist/i3s-converter/json-templates/layers.d.ts.map +1 -0
  61. package/dist/{esm/i3s-converter → i3s-converter}/json-templates/layers.js +0 -0
  62. package/dist/i3s-converter/json-templates/layers.js.map +1 -0
  63. package/dist/i3s-converter/json-templates/metadata.d.ts +22 -0
  64. package/dist/i3s-converter/json-templates/metadata.d.ts.map +1 -0
  65. package/dist/{esm/i3s-converter → i3s-converter}/json-templates/metadata.js +0 -0
  66. package/dist/i3s-converter/json-templates/metadata.js.map +1 -0
  67. package/dist/i3s-converter/json-templates/node.d.ts +61 -0
  68. package/dist/i3s-converter/json-templates/node.d.ts.map +1 -0
  69. package/dist/{esm/i3s-converter → i3s-converter}/json-templates/node.js +0 -0
  70. package/dist/i3s-converter/json-templates/node.js.map +1 -0
  71. package/dist/i3s-converter/json-templates/scene-server.d.ts +28 -0
  72. package/dist/i3s-converter/json-templates/scene-server.d.ts.map +1 -0
  73. package/dist/{esm/i3s-converter → i3s-converter}/json-templates/scene-server.js +0 -0
  74. package/dist/i3s-converter/json-templates/scene-server.js.map +1 -0
  75. package/dist/i3s-converter/json-templates/shared-resources.d.ts +14 -0
  76. package/dist/i3s-converter/json-templates/shared-resources.d.ts.map +1 -0
  77. package/dist/{esm/i3s-converter → i3s-converter}/json-templates/shared-resources.js +0 -0
  78. package/dist/i3s-converter/json-templates/shared-resources.js.map +1 -0
  79. package/dist/i3s-converter/json-templates/store.d.ts +95 -0
  80. package/dist/i3s-converter/json-templates/store.d.ts.map +1 -0
  81. package/dist/{esm/i3s-converter → i3s-converter}/json-templates/store.js +0 -0
  82. package/dist/i3s-converter/json-templates/store.js.map +1 -0
  83. package/dist/i3s-converter/types.d.ts +14 -0
  84. package/dist/i3s-converter/types.d.ts.map +1 -0
  85. package/dist/{esm/i3s-converter → i3s-converter}/types.js +0 -0
  86. package/dist/{es5/i3s-converter → i3s-converter}/types.js.map +0 -0
  87. package/dist/i3s-server/app.d.ts +3 -0
  88. package/dist/i3s-server/app.d.ts.map +1 -0
  89. package/dist/{esm/i3s-server → i3s-server}/app.js +0 -0
  90. package/dist/i3s-server/app.js.map +1 -0
  91. package/dist/{es5/i3s-server → i3s-server}/bin/www +0 -0
  92. package/dist/{es5/i3s-server → i3s-server}/certs/cert.pem +0 -0
  93. package/dist/{es5/i3s-server → i3s-server}/certs/key.pem +0 -0
  94. package/dist/i3s-server/controllers/index-controller.d.ts +2 -0
  95. package/dist/i3s-server/controllers/index-controller.d.ts.map +1 -0
  96. package/dist/{esm/i3s-server → i3s-server}/controllers/index-controller.js +0 -0
  97. package/dist/i3s-server/controllers/index-controller.js.map +1 -0
  98. package/dist/i3s-server/routes/index.d.ts +3 -0
  99. package/dist/i3s-server/routes/index.d.ts.map +1 -0
  100. package/dist/{esm/i3s-server → i3s-server}/routes/index.js +0 -0
  101. package/dist/i3s-server/routes/index.js.map +1 -0
  102. package/dist/index.d.ts +5 -0
  103. package/dist/index.d.ts.map +1 -0
  104. package/dist/{esm/index.js → index.js} +0 -0
  105. package/dist/index.js.map +1 -0
  106. package/dist/{es5/lib → lib}/utils/compress-util.d.ts +0 -0
  107. package/dist/lib/utils/compress-util.d.ts.map +1 -0
  108. package/dist/{esm/lib → lib}/utils/compress-util.js +0 -0
  109. package/dist/lib/utils/compress-util.js.map +1 -0
  110. package/dist/{es5/lib → lib}/utils/file-utils.d.ts +0 -0
  111. package/dist/lib/utils/file-utils.d.ts.map +1 -0
  112. package/dist/{esm/lib → lib}/utils/file-utils.js +0 -0
  113. package/dist/lib/utils/file-utils.js.map +1 -0
  114. package/dist/{es5/lib → lib}/utils/lod-conversion-utils.d.ts +0 -0
  115. package/dist/lib/utils/lod-conversion-utils.d.ts.map +1 -0
  116. package/dist/{esm/lib → lib}/utils/lod-conversion-utils.js +0 -0
  117. package/dist/lib/utils/lod-conversion-utils.js.map +1 -0
  118. package/dist/{es5/lib → lib}/utils/statistic-utills.d.ts +0 -0
  119. package/dist/lib/utils/statistic-utills.d.ts.map +1 -0
  120. package/dist/{esm/lib → lib}/utils/statistic-utills.js +0 -0
  121. package/dist/lib/utils/statistic-utills.js.map +1 -0
  122. package/dist/pgm-loader.d.ts +6 -0
  123. package/dist/pgm-loader.d.ts.map +1 -0
  124. package/dist/{esm/pgm-loader.js → pgm-loader.js} +1 -1
  125. package/dist/pgm-loader.js.map +1 -0
  126. package/package.json +18 -19
  127. package/src/3d-tiles-converter/3d-tiles-converter.ts +4 -1
  128. package/src/3d-tiles-converter/helpers/b3dm-converter.ts +6 -5
  129. package/src/i3s-converter/helpers/geometry-converter.js +39 -4
  130. package/dist/es5/3d-tiles-converter/3d-tiles-converter.js +0 -507
  131. package/dist/es5/3d-tiles-converter/3d-tiles-converter.js.map +0 -1
  132. package/dist/es5/3d-tiles-converter/helpers/b3dm-converter.js +0 -366
  133. package/dist/es5/3d-tiles-converter/helpers/b3dm-converter.js.map +0 -1
  134. package/dist/es5/3d-tiles-converter/helpers/i3s-obb-to-3d-tiles-obb.js +0 -26
  135. package/dist/es5/3d-tiles-converter/helpers/i3s-obb-to-3d-tiles-obb.js.map +0 -1
  136. package/dist/es5/3d-tiles-converter/helpers/texture-atlas.js +0 -40
  137. package/dist/es5/3d-tiles-converter/helpers/texture-atlas.js.map +0 -1
  138. package/dist/es5/3d-tiles-converter/json-templates/tileset.js +0 -67
  139. package/dist/es5/3d-tiles-converter/json-templates/tileset.js.map +0 -1
  140. package/dist/es5/bundle.js +0 -7
  141. package/dist/es5/bundle.js.map +0 -1
  142. package/dist/es5/deps-installer/deps-installer.js +0 -83
  143. package/dist/es5/deps-installer/deps-installer.js.map +0 -1
  144. package/dist/es5/i3s-converter/helpers/coordinate-converter.js +0 -104
  145. package/dist/es5/i3s-converter/helpers/coordinate-converter.js.map +0 -1
  146. package/dist/es5/i3s-converter/helpers/create-scene-server-path.js +0 -54
  147. package/dist/es5/i3s-converter/helpers/create-scene-server-path.js.map +0 -1
  148. package/dist/es5/i3s-converter/helpers/geometry-attributes.js +0 -218
  149. package/dist/es5/i3s-converter/helpers/geometry-attributes.js.map +0 -1
  150. package/dist/es5/i3s-converter/helpers/geometry-converter.js +0 -911
  151. package/dist/es5/i3s-converter/helpers/geometry-converter.js.map +0 -1
  152. package/dist/es5/i3s-converter/helpers/node-debug.js +0 -99
  153. package/dist/es5/i3s-converter/helpers/node-debug.js.map +0 -1
  154. package/dist/es5/i3s-converter/helpers/node-pages.js +0 -258
  155. package/dist/es5/i3s-converter/helpers/node-pages.js.map +0 -1
  156. package/dist/es5/i3s-converter/i3s-converter.js +0 -1860
  157. package/dist/es5/i3s-converter/i3s-converter.js.map +0 -1
  158. package/dist/es5/i3s-converter/json-templates/layers.js +0 -239
  159. package/dist/es5/i3s-converter/json-templates/layers.js.map +0 -1
  160. package/dist/es5/i3s-converter/json-templates/metadata.js +0 -33
  161. package/dist/es5/i3s-converter/json-templates/metadata.js.map +0 -1
  162. package/dist/es5/i3s-converter/json-templates/node.js +0 -109
  163. package/dist/es5/i3s-converter/json-templates/node.js.map +0 -1
  164. package/dist/es5/i3s-converter/json-templates/scene-server.js +0 -41
  165. package/dist/es5/i3s-converter/json-templates/scene-server.js.map +0 -1
  166. package/dist/es5/i3s-converter/json-templates/shared-resources.js +0 -196
  167. package/dist/es5/i3s-converter/json-templates/shared-resources.js.map +0 -1
  168. package/dist/es5/i3s-converter/json-templates/store.js +0 -107
  169. package/dist/es5/i3s-converter/json-templates/store.js.map +0 -1
  170. package/dist/es5/i3s-converter/types.js +0 -2
  171. package/dist/es5/i3s-server/app.js +0 -23
  172. package/dist/es5/i3s-server/app.js.map +0 -1
  173. package/dist/es5/i3s-server/controllers/index-controller.js +0 -73
  174. package/dist/es5/i3s-server/controllers/index-controller.js.map +0 -1
  175. package/dist/es5/i3s-server/routes/index.js +0 -49
  176. package/dist/es5/i3s-server/routes/index.js.map +0 -1
  177. package/dist/es5/index.js +0 -40
  178. package/dist/es5/index.js.map +0 -1
  179. package/dist/es5/lib/utils/compress-util.js +0 -424
  180. package/dist/es5/lib/utils/compress-util.js.map +0 -1
  181. package/dist/es5/lib/utils/file-utils.js +0 -137
  182. package/dist/es5/lib/utils/file-utils.js.map +0 -1
  183. package/dist/es5/lib/utils/lod-conversion-utils.js +0 -52
  184. package/dist/es5/lib/utils/lod-conversion-utils.js.map +0 -1
  185. package/dist/es5/lib/utils/statistic-utills.js +0 -196
  186. package/dist/es5/lib/utils/statistic-utills.js.map +0 -1
  187. package/dist/es5/pgm-loader.js +0 -51
  188. package/dist/es5/pgm-loader.js.map +0 -1
  189. package/dist/esm/3d-tiles-converter/3d-tiles-converter.js.map +0 -1
  190. package/dist/esm/3d-tiles-converter/helpers/b3dm-converter.js.map +0 -1
  191. package/dist/esm/3d-tiles-converter/helpers/i3s-obb-to-3d-tiles-obb.js.map +0 -1
  192. package/dist/esm/3d-tiles-converter/helpers/texture-atlas.js.map +0 -1
  193. package/dist/esm/3d-tiles-converter/json-templates/tileset.js.map +0 -1
  194. package/dist/esm/bundle.js.map +0 -1
  195. package/dist/esm/deps-installer/deps-installer.d.ts +0 -10
  196. package/dist/esm/deps-installer/deps-installer.js.map +0 -1
  197. package/dist/esm/i3s-converter/helpers/coordinate-converter.js.map +0 -1
  198. package/dist/esm/i3s-converter/helpers/create-scene-server-path.js.map +0 -1
  199. package/dist/esm/i3s-converter/helpers/geometry-attributes.js.map +0 -1
  200. package/dist/esm/i3s-converter/helpers/geometry-converter.d.ts +0 -44
  201. package/dist/esm/i3s-converter/helpers/geometry-converter.js.map +0 -1
  202. package/dist/esm/i3s-converter/helpers/node-debug.js.map +0 -1
  203. package/dist/esm/i3s-converter/helpers/node-pages.js.map +0 -1
  204. package/dist/esm/i3s-converter/i3s-converter.js.map +0 -1
  205. package/dist/esm/i3s-converter/json-templates/layers.js.map +0 -1
  206. package/dist/esm/i3s-converter/json-templates/metadata.js.map +0 -1
  207. package/dist/esm/i3s-converter/json-templates/node.js.map +0 -1
  208. package/dist/esm/i3s-converter/json-templates/scene-server.js.map +0 -1
  209. package/dist/esm/i3s-converter/json-templates/shared-resources.js.map +0 -1
  210. package/dist/esm/i3s-converter/json-templates/store.js.map +0 -1
  211. package/dist/esm/i3s-converter/types.js.map +0 -1
  212. package/dist/esm/i3s-server/app.js.map +0 -1
  213. package/dist/esm/i3s-server/bin/www +0 -102
  214. package/dist/esm/i3s-server/certs/cert.pem +0 -19
  215. package/dist/esm/i3s-server/certs/key.pem +0 -27
  216. package/dist/esm/i3s-server/controllers/index-controller.js.map +0 -1
  217. package/dist/esm/i3s-server/routes/index.js.map +0 -1
  218. package/dist/esm/index.js.map +0 -1
  219. package/dist/esm/lib/utils/compress-util.d.ts +0 -53
  220. package/dist/esm/lib/utils/compress-util.js.map +0 -1
  221. package/dist/esm/lib/utils/file-utils.d.ts +0 -43
  222. package/dist/esm/lib/utils/file-utils.js.map +0 -1
  223. package/dist/esm/lib/utils/lod-conversion-utils.d.ts +0 -32
  224. package/dist/esm/lib/utils/lod-conversion-utils.js.map +0 -1
  225. package/dist/esm/lib/utils/statistic-utills.d.ts +0 -25
  226. package/dist/esm/lib/utils/statistic-utills.js.map +0 -1
  227. package/dist/esm/pgm-loader.js.map +0 -1
@@ -1 +0,0 @@
1
- {"version":3,"sources":["../../../../src/i3s-converter/helpers/geometry-converter.js"],"names":["VALUES_PER_VERTEX","VALUES_PER_TEX_COORD","VALUES_PER_COLOR_ELEMENT","STRING_TYPE","SHORT_INT_TYPE","DOUBLE_TYPE","OBJECT_ID_TYPE","BATCHED_ID_POSSIBLE_ATTRIBUTE_NAMES","scratchVector","Vector3","convertB3dmToI3sGeometry","tileContent","nodeId","featuresHashArray","attributeStorageInfo","draco","generateBoundingVolumes","geoidHeightModel","useCartesianPositions","materialAndTextureList","convertMaterials","convertedAttributesMap","convertAttributes","_generateBoundingVolumesFromGeometry","has","push","material","getDefaultMaterial","result","nodesCounter","gltf","materials","length","id","i","sourceMaterial","convertedAttributes","get","texture","_makeNodeResources","values","attributes","boundingVolumes","positions","cartographicOrigin","obb","center","index","vertex","subarray","Ellipsoid","WGS84","cartesianToCartographic","Array","from","getHeight","subtract","set","vertexCount","triangleCount","faceRange","featureIds","normals","colors","texCoords","featureCount","batchTableJson","makeFeatureIdsUnique","featureIndices","header","Uint32Array","typedFeatureIds","generateBigUint64Array","fileBuffer","Uint8Array","buffer","ArrayBuffer","generateCompressedGeometry","Float32Array","compressedGeometry","convertBatchTableToAttributeBuffers","geometry","sharedResources","getSharedResources","meshMaterial","attributesMap","Map","nodes","scene","scenes","convertNodes","keys","attrKey","delete","reduce","acc","value","concat","matrix","Matrix4","node","convertNode","nodeMatrix","compositeMatrix","multiplyRight","mesh","convertMesh","children","content","primitives","primitive","outputAttributes","transformVertexArray","vertices","POSITION","cartesianModelMatrix","indices","attributeSpecificTransformation","transformVertexPositions","NORMAL","transformVertexNormals","flattenTexCoords","TEXCOORD_0","flattenColors","COLOR_0","flattenBatchIds","getBatchIdsByAttributeName","args","newVertices","coordIndex","vertexVector","x","y","z","calleeArgs","transform","transformAsVector","newTexCoords","fill","texCoord","colorsAttribute","components","newColors","colorIndex","color","colorUint8","j","batchedIds","newBatchIds","batchIds","possibleBatchIdAttributeName","sourceMaterials","convertMaterial","doubleSided","emissiveFactor","map","c","Math","round","alphaMode","toLowerCase","pbrMetallicRoughness","roughnessFactor","metallicFactor","baseColorTexture","source","textureSetDefinitionId","emissiveTexture","baseColorFactor","undefined","gltfMaterials","i3sResources","materialDefinitionInfos","gltfMaterial","convertGLTFMaterialToI3sSharedResources","materialDefinitionInfo","textureDefinitionInfo","textureDefinitionInfos","extractSharedResourcesTextureInfo","colorFactor","extractSharedResourcesMaterialInfo","matDielectricColorComponent","black","Vector4","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","concatenateArrayBuffers","BigUint64Array","featureIndex","generateFeatureIndexAttribute","compressedAttributes","attributesMetadata","Int32Array","DracoWriter","method","orderedFeatureIndices","fillIndex","startIndex","endIndex"],"mappings":";;;;;;;;;;;;;;;AAAA;;AACA;;AAEA;;AACA;;AACA;;AACA;;AACA;;AACA;;;;;;;;;;;;AAEA,IAAMA,iBAAiB,GAAG,CAA1B;AACA,IAAMC,oBAAoB,GAAG,CAA7B;AACA,IAAMC,wBAAwB,GAAG,CAAjC;AAEA,IAAMC,WAAW,GAAG,QAApB;AACA,IAAMC,cAAc,GAAG,OAAvB;AACA,IAAMC,WAAW,GAAG,SAApB;AACA,IAAMC,cAAc,GAAG,OAAvB;AAMA,IAAMC,mCAAmC,GAAG,CAAC,oBAAD,EAAuB,UAAvB,EAAmC,SAAnC,CAA5C;AAEA,IAAIC,aAAa,GAAG,IAAIC,aAAJ,EAApB;;SAE8BC,wB;;;;;wFAAf,iBACbC,WADa,EAEbC,MAFa,EAGbC,iBAHa,EAIbC,oBAJa,EAKbC,KALa,EAMbC,uBANa,EAObC,gBAPa;AAAA;;AAAA;AAAA;AAAA;AAAA;AASPC,YAAAA,qBATO,GASiBF,uBATjB;AAUPG,YAAAA,sBAVO,GAUkBC,gBAAgB,CAACT,WAAD,CAVlC;AAWPU,YAAAA,sBAXO,GAWkBC,iBAAiB,CAACX,WAAD,EAAcO,qBAAd,CAXnC;;AAab,gBAAIF,uBAAJ,EAA6B;AAC3BO,cAAAA,oCAAoC,CAACF,sBAAD,EAAyBJ,gBAAzB,CAApC;AACD;;AAED,gBAAII,sBAAsB,CAACG,GAAvB,CAA2B,SAA3B,CAAJ,EAA2C;AACzCL,cAAAA,sBAAsB,CAACM,IAAvB,CAA4B;AAC1BC,gBAAAA,QAAQ,EAAEC,kBAAkB;AADF,eAA5B;AAGD;;AAEKC,YAAAA,MAvBO,GAuBE,EAvBF;AAwBTC,YAAAA,YAxBS,GAwBMjB,MAxBN;AAAA,oCAyBUD,WAAW,CAACmB,IAzBtB,CAyBRC,SAzBQ,EAyBRA,SAzBQ,sCAyBI,EAzBJ;;AA0Bb,gBAAI,EAACA,SAAD,aAACA,SAAD,eAACA,SAAS,CAAEC,MAAZ,CAAJ,EAAwB;AACtBD,cAAAA,SAAS,CAACN,IAAV,CAAe;AAACQ,gBAAAA,EAAE,EAAE;AAAL,eAAf;AACD;;AACQC,YAAAA,CA7BI,GA6BA,CA7BA;;AAAA;AAAA,kBA6BGA,CAAC,GAAGH,SAAS,CAACC,MA7BjB;AAAA;AAAA;AAAA;;AA8BLG,YAAAA,cA9BK,GA8BYJ,SAAS,CAACG,CAAD,CA9BrB;;AAAA,gBA+BNb,sBAAsB,CAACG,GAAvB,CAA2BW,cAAc,CAACF,EAA1C,CA/BM;AAAA;AAAA;AAAA;;AAAA;;AAAA;AAkCLG,YAAAA,mBAlCK,GAkCiBf,sBAAsB,CAACgB,GAAvB,CAA2BF,cAAc,CAACF,EAA1C,CAlCjB;AAAA,oCAmCiBd,sBAAsB,CAACe,CAAD,CAnCvC,EAmCJR,QAnCI,yBAmCJA,QAnCI,EAmCMY,OAnCN,yBAmCMA,OAnCN;AAAA,0BAoCXV,MApCW;AAAA;AAAA,mBAqCHW,kBAAkB,CAAC;AACvBH,cAAAA,mBAAmB,EAAnBA,mBADuB;AAEvBV,cAAAA,QAAQ,EAARA,QAFuB;AAGvBY,cAAAA,OAAO,EAAPA,OAHuB;AAIvB3B,cAAAA,WAAW,EAAXA,WAJuB;AAKvBC,cAAAA,MAAM,EAAEiB,YALe;AAMvBhB,cAAAA,iBAAiB,EAAjBA,iBANuB;AAOvBC,cAAAA,oBAAoB,EAApBA,oBAPuB;AAQvBC,cAAAA,KAAK,EAALA;AARuB,aAAD,CArCf;;AAAA;AAAA;;AAAA,wBAoCJU,IApCI;;AAgDXI,YAAAA,YAAY;;AAhDD;AA6ByBK,YAAAA,CAAC,EA7B1B;AAAA;AAAA;;AAAA;AAAA,gBAmDRN,MAAM,CAACI,MAnDC;AAAA;AAAA;AAAA;;AAAA,6CAoDJ,IApDI;;AAAA;AAAA,6CAsDNJ,MAtDM;;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,G;;;;AA8Df,SAASL,oCAAT,CAA8CF,sBAA9C,EAAsEJ,gBAAtE,EAAwF;AAAA,6CAC7DI,sBAAsB,CAACmB,MAAvB,EAD6D;AAAA;;AAAA;AACtF,wDAA0D;AAAA,UAA/CC,UAA+C;AACxD,UAAMC,eAAe,GAAG,4DACtBD,UAAU,CAACE,SADW,EAEtB1B,gBAFsB,CAAxB;AAKAwB,MAAAA,UAAU,CAACC,eAAX,GAA6BA,eAA7B;AACA,UAAME,kBAAkB,GAAGF,eAAe,CAACG,GAAhB,CAAoBC,MAA/C;;AAEA,WAAK,IAAIC,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGN,UAAU,CAACE,SAAX,CAAqBX,MAAjD,EAAyDe,KAAK,IAAI/C,iBAAlE,EAAqF;AACnF,YAAMgD,MAAM,GAAGP,UAAU,CAACE,SAAX,CAAqBM,QAArB,CAA8BF,KAA9B,EAAqCA,KAAK,GAAG/C,iBAA7C,CAAf;;AACAkD,8BAAUC,KAAV,CAAgBC,uBAAhB,CAAwCC,KAAK,CAACC,IAAN,CAAWN,MAAX,CAAxC,EAA4DxC,aAA5D;;AACAA,QAAAA,aAAa,CAAC,CAAD,CAAb,GACEA,aAAa,CAAC,CAAD,CAAb,GAAmBS,gBAAgB,CAACsC,SAAjB,CAA2B/C,aAAa,CAAC,CAAD,CAAxC,EAA6CA,aAAa,CAAC,CAAD,CAA1D,CADrB;AAEAA,QAAAA,aAAa,GAAGA,aAAa,CAACgD,QAAd,CAAuBZ,kBAAvB,CAAhB;AACAH,QAAAA,UAAU,CAACE,SAAX,CAAqBc,GAArB,CAAyBjD,aAAzB,EAAwCuC,KAAxC;AACD;AACF;AAlBqF;AAAA;AAAA;AAAA;AAAA;AAmBvF;;SAEcR,kB;;;;;kFAAf;AAAA;;AAAA;AAAA;AAAA;AAAA;AACEH,YAAAA,mBADF,QACEA,mBADF,EAEEV,QAFF,QAEEA,QAFF,EAGEY,OAHF,QAGEA,OAHF,EAIE3B,WAJF,QAIEA,WAJF,EAKEC,MALF,QAKEA,MALF,EAMEC,iBANF,QAMEA,iBANF,EAOEC,oBAPF,QAOEA,oBAPF,EAQEC,KARF,QAQEA,KARF;AAUQ2B,YAAAA,eAVR,GAU0BN,mBAAmB,CAACM,eAV9C;AAWQgB,YAAAA,WAXR,GAWsBtB,mBAAmB,CAACO,SAApB,CAA8BX,MAA9B,GAAuChC,iBAX7D;AAYQ2D,YAAAA,aAZR,GAYwBD,WAAW,GAAG,CAZtC;AAAA,kCAcI;AAAoBC,cAAAA,aAAa,EAAbA;AAApB,eAAsCvB,mBAAtC,EAdJ,EAaSwB,SAbT,uBAaSA,SAbT,EAaoBC,UAbpB,uBAaoBA,UAbpB,EAagClB,SAbhC,uBAagCA,SAbhC,EAa2CmB,OAb3C,uBAa2CA,OAb3C,EAaoDC,MAbpD,uBAaoDA,MAbpD,EAa4DC,SAb5D,uBAa4DA,SAb5D,EAauEC,YAbvE,uBAauEA,YAbvE;;AAgBE,gBAAItD,WAAW,CAACuD,cAAhB,EAAgC;AAC9BC,cAAAA,oBAAoB,CAClBN,UADkB,EAElBzB,mBAAmB,CAACgC,cAFF,EAGlBvD,iBAHkB,EAIlBF,WAAW,CAACuD,cAJM,CAApB;AAMD;;AAEKG,YAAAA,MAzBR,GAyBiB,IAAIC,WAAJ,CAAgB,CAAhB,CAzBjB;AA0BQC,YAAAA,eA1BR,GA0B0BC,sBAAsB,CAACX,UAAD,CA1BhD;AA4BEQ,YAAAA,MAAM,CAACZ,GAAP,CAAW,CAACC,WAAD,EAAcO,YAAd,CAAX,EAAwC,CAAxC;AACMQ,YAAAA,UA7BR,GA6BqB,IAAIC,UAAJ,CACjB,0CACEL,MAAM,CAACM,MADT,EAEEhC,SAAS,CAACgC,MAFZ,EAGEb,OAAO,CAACa,MAHV,EAIErC,OAAO,GAAG0B,SAAS,CAACW,MAAb,GAAsB,IAAIC,WAAJ,CAAgB,CAAhB,CAJ/B,EAKEb,MAAM,CAACY,MALT,EAMEJ,eAAe,CAACI,MANlB,EAOEf,SAAS,CAACe,MAPZ,CADiB,CA7BrB;;AAAA,iBAwC6B5D,KAxC7B;AAAA;AAAA;AAAA;;AAAA;AAAA,mBAyCY8D,0BAA0B,CAACnB,WAAD,EAActB,mBAAd,EAAmC;AACjEO,cAAAA,SAAS,EAATA,SADiE;AAEjEmB,cAAAA,OAAO,EAAPA,OAFiE;AAGjEE,cAAAA,SAAS,EAAE1B,OAAO,GAAG0B,SAAH,GAAe,IAAIc,YAAJ,CAAiB,CAAjB,CAHgC;AAIjEf,cAAAA,MAAM,EAANA,MAJiE;AAKjEF,cAAAA,UAAU,EAAVA,UALiE;AAMjED,cAAAA,SAAS,EAATA;AANiE,aAAnC,CAzCtC;;AAAA;AAAA;AAAA;AAAA;;AAAA;AAAA,2BAiDM,IAjDN;;AAAA;AAwCQmB,YAAAA,kBAxCR;AAmDQtC,YAAAA,UAnDR,GAmDqBuC,mCAAmC,CACpDrE,WAAW,CAACuD,cADwC,EAEpDL,UAFoD,EAGpD/C,oBAHoD,CAnDxD;AAAA,8CAyDS;AACLmE,cAAAA,QAAQ,EAAER,UADL;AAELM,cAAAA,kBAAkB,EAAlBA,kBAFK;AAGLzC,cAAAA,OAAO,EAAPA,OAHK;AAIL4C,cAAAA,eAAe,EAAEC,kBAAkB,CAACxE,WAAD,EAAcC,MAAd,CAJ9B;AAKLwE,cAAAA,YAAY,EAAE1D,QALT;AAMLgC,cAAAA,WAAW,EAAXA,WANK;AAOLjB,cAAAA,UAAU,EAAVA,UAPK;AAQLwB,cAAAA,YAAY,EAAZA,YARK;AASLvB,cAAAA,eAAe,EAAfA;AATK,aAzDT;;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,G;;;;AAkFA,SAASpB,iBAAT,CAA2BX,WAA3B,EAAwCO,qBAAxC,EAA+D;AAAA;;AAC7D,MAAMmE,aAAa,GAAG,IAAIC,GAAJ,EAAtB;;AAD6D,8CAGtC3E,WAAW,CAACmB,IAAZ,CAAiBC,SAAjB,IAA8B,CAAC;AAACE,IAAAA,EAAE,EAAE;AAAL,GAAD,CAHQ;AAAA;;AAAA;AAG7D,2DAAwE;AAAA,UAA7DP,QAA6D;AACtE2D,MAAAA,aAAa,CAAC5B,GAAd,CAAkB/B,QAAQ,CAACO,EAA3B,EAA+B;AAC7BU,QAAAA,SAAS,EAAE,IAAImC,YAAJ,CAAiB,CAAjB,CADkB;AAE7BhB,QAAAA,OAAO,EAAE,IAAIgB,YAAJ,CAAiB,CAAjB,CAFoB;AAG7Bd,QAAAA,SAAS,EAAE,IAAIc,YAAJ,CAAiB,CAAjB,CAHkB;AAI7Bf,QAAAA,MAAM,EAAE,IAAIW,UAAJ,CAAe,CAAf,CAJqB;AAK7BN,QAAAA,cAAc,EAAE,EALa;AAM7B1B,QAAAA,eAAe,EAAE;AANY,OAA/B;AAQD;AAZ4D;AAAA;AAAA;AAAA;AAAA;;AAc7D,MAAM6C,KAAK,GAAG,CAAC5E,WAAW,CAACmB,IAAZ,CAAiB0D,KAAjB,8BAA0B7E,WAAW,CAACmB,IAAZ,CAAiB2D,MAA3C,0DAA0B,sBAA0B,CAA1B,CAA1B,KAA0D9E,WAAW,CAACmB,IAAvE,EAA6EyD,KAA3F;AACAG,EAAAA,YAAY,CAACH,KAAD,EAAQ5E,WAAR,EAAqB0E,aAArB,EAAoCnE,qBAApC,CAAZ;;AAf6D,8CAiBvCmE,aAAa,CAACM,IAAd,EAjBuC;AAAA;;AAAA;AAiB7D,2DAA4C;AAAA,UAAjCC,OAAiC;AAC1C,UAAMnD,UAAU,GAAG4C,aAAa,CAAChD,GAAd,CAAkBuD,OAAlB,CAAnB;;AACA,UAAInD,UAAU,CAACE,SAAX,CAAqBX,MAArB,KAAgC,CAApC,EAAuC;AACrCqD,QAAAA,aAAa,CAACQ,MAAd,CAAqBD,OAArB;AACA;AACD;;AACDnD,MAAAA,UAAU,CAAC2B,cAAX,GAA4B3B,UAAU,CAAC2B,cAAX,CAA0B0B,MAA1B,CAAiC,UAACC,GAAD,EAAMC,KAAN;AAAA,eAAgBD,GAAG,CAACE,MAAJ,CAAWD,KAAX,CAAhB;AAAA,OAAjC,CAA5B;AACD;AAxB4D;AAAA;AAAA;AAAA;AAAA;;AA0B7D,SAAOX,aAAP;AACD;;AAYD,SAASK,YAAT,CACEH,KADF,EAEE5E,WAFF,EAGE0E,aAHF,EAIEnE,qBAJF,EAME;AAAA,MADAgF,MACA,uEADS,IAAIC,aAAJ,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,CACT;;AACA,MAAIZ,KAAJ,EAAW;AAAA,gDACUA,KADV;AAAA;;AAAA;AACT,6DAA0B;AAAA,YAAfa,IAAe;AACxBC,QAAAA,WAAW,CAACD,IAAD,EAAOzF,WAAP,EAAoB0E,aAApB,EAAmCnE,qBAAnC,EAA0DgF,MAA1D,CAAX;AACD;AAHQ;AAAA;AAAA;AAAA;AAAA;AAIV;AACF;;AAWD,SAASG,WAAT,CACED,IADF,EAEEzF,WAFF,EAGE0E,aAHF,EAIEnE,qBAJF,EAME;AAAA,MADAgF,MACA,uEADS,IAAIC,aAAJ,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,CACT;AACA,MAAMG,UAAU,GAAGF,IAAI,CAACF,MAAxB;AACA,MAAMK,eAAe,GAAGD,UAAU,GAAGJ,MAAM,CAACM,aAAP,CAAqBF,UAArB,CAAH,GAAsCJ,MAAxE;AAEA,MAAMO,IAAI,GAAGL,IAAI,CAACK,IAAlB;;AACA,MAAIA,IAAJ,EAAU;AACRC,IAAAA,WAAW,CAACD,IAAD,EAAO9F,WAAP,EAAoB0E,aAApB,EAAmCnE,qBAAnC,EAA0DqF,eAA1D,CAAX;AACD;;AAEDb,EAAAA,YAAY,CAACU,IAAI,CAACO,QAAN,EAAgBhG,WAAhB,EAA6B0E,aAA7B,EAA4CnE,qBAA5C,EAAmEqF,eAAnE,CAAZ;AACD;;AAWD,SAASG,WAAT,CACED,IADF,EAEEG,OAFF,EAGEvB,aAHF,EAME;AAAA,MAFAnE,qBAEA,uEAFwB,KAExB;AAAA,MADAgF,MACA,uEADS,IAAIC,aAAJ,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,CACT;;AAAA,8CACwBM,IAAI,CAACI,UAD7B;AAAA;;AAAA;AACA,2DAAyC;AAAA,UAA9BC,SAA8B;AACvC,UAAIC,gBAAgB,GAAG,IAAvB;;AACA,UAAID,SAAS,CAACpF,QAAd,EAAwB;AACtBqF,QAAAA,gBAAgB,GAAG1B,aAAa,CAAChD,GAAd,CAAkByE,SAAS,CAACpF,QAAV,CAAmBO,EAArC,CAAnB;AACD,OAFD,MAEO,IAAIoD,aAAa,CAAC7D,GAAd,CAAkB,SAAlB,CAAJ,EAAkC;AACvCuF,QAAAA,gBAAgB,GAAG1B,aAAa,CAAChD,GAAd,CAAkB,SAAlB,CAAnB;AACD;;AACD,yBAAO0E,gBAAgB,KAAK,IAA5B,EAAkC,qCAAlC;AACA,UAAMtE,UAAU,GAAGqE,SAAS,CAACrE,UAA7B;AAEAsE,MAAAA,gBAAgB,CAACpE,SAAjB,GAA6B,yCAC3BoE,gBAAgB,CAACpE,SADU,EAE3BqE,oBAAoB,CAAC;AACnBC,QAAAA,QAAQ,EAAExE,UAAU,CAACyE,QAAX,CAAoBlB,KADX;AAEnBpD,QAAAA,kBAAkB,EAAEgE,OAAO,CAAChE,kBAFT;AAGnBuE,QAAAA,oBAAoB,EAAEP,OAAO,CAACO,oBAHX;AAInBb,QAAAA,UAAU,EAAEJ,MAJO;AAKnBkB,QAAAA,OAAO,EAAEN,SAAS,CAACM,OAAV,CAAkBpB,KALR;AAMnBqB,QAAAA,+BAA+B,EAAEC,wBANd;AAOnBpG,QAAAA,qBAAqB,EAArBA;AAPmB,OAAD,CAFO,CAA7B;AAYA6F,MAAAA,gBAAgB,CAACjD,OAAjB,GAA2B,yCACzBiD,gBAAgB,CAACjD,OADQ,EAEzBkD,oBAAoB,CAAC;AACnBC,QAAAA,QAAQ,EAAExE,UAAU,CAAC8E,MAAX,IAAqB9E,UAAU,CAAC8E,MAAX,CAAkBvB,KAD9B;AAEnBpD,QAAAA,kBAAkB,EAAEgE,OAAO,CAAChE,kBAFT;AAGnBuE,QAAAA,oBAAoB,EAAEP,OAAO,CAACO,oBAHX;AAInBb,QAAAA,UAAU,EAAEJ,MAJO;AAKnBkB,QAAAA,OAAO,EAAEN,SAAS,CAACM,OAAV,CAAkBpB,KALR;AAMnBqB,QAAAA,+BAA+B,EAAEG,sBANd;AAOnBtG,QAAAA,qBAAqB,EAAE;AAPJ,OAAD,CAFK,CAA3B;AAYA6F,MAAAA,gBAAgB,CAAC/C,SAAjB,GAA6B,yCAC3B+C,gBAAgB,CAAC/C,SADU,EAE3ByD,gBAAgB,CACdhF,UAAU,CAACiF,UAAX,IAAyBjF,UAAU,CAACiF,UAAX,CAAsB1B,KADjC,EAEdc,SAAS,CAACM,OAAV,CAAkBpB,KAFJ,CAFW,CAA7B;AAQAe,MAAAA,gBAAgB,CAAChD,MAAjB,GAA0B,yCACxBgD,gBAAgB,CAAChD,MADO,EAExB4D,aAAa,CAAClF,UAAU,CAACmF,OAAZ,EAAqBd,SAAS,CAACM,OAAV,CAAkBpB,KAAvC,CAFW,CAA1B;AAKAe,MAAAA,gBAAgB,CAAC3C,cAAjB,CAAgC3C,IAAhC,CACEoG,eAAe,CAACC,0BAA0B,CAACrF,UAAD,CAA3B,EAAyCqE,SAAS,CAACM,OAAV,CAAkBpB,KAA3D,CADjB;AAGD;AAnDD;AAAA;AAAA;AAAA;AAAA;AAoDD;;AAcD,SAASgB,oBAAT,CAA8Be,IAA9B,EAAoC;AAClC,MAAOd,QAAP,GAA6Dc,IAA7D,CAAOd,QAAP;AAAA,MAAiBG,OAAjB,GAA6DW,IAA7D,CAAiBX,OAAjB;AAAA,MAA0BC,+BAA1B,GAA6DU,IAA7D,CAA0BV,+BAA1B;AACA,MAAMW,WAAW,GAAG,IAAIlD,YAAJ,CAAiBsC,OAAO,CAACpF,MAAR,GAAiBhC,iBAAlC,CAApB;;AACA,MAAI,CAACiH,QAAL,EAAe;AACb,WAAOe,WAAP;AACD;;AACD,OAAK,IAAI9F,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGkF,OAAO,CAACpF,MAA5B,EAAoCE,CAAC,EAArC,EAAyC;AACvC,QAAM+F,UAAU,GAAGb,OAAO,CAAClF,CAAD,CAAP,GAAalC,iBAAhC;AACA,QAAMgD,MAAM,GAAGiE,QAAQ,CAAChE,QAAT,CAAkBgF,UAAlB,EAA8BA,UAAU,GAAGjI,iBAA3C,CAAf;AACA,QAAIkI,YAAY,GAAG,IAAIzH,aAAJ,CAAY4C,KAAK,CAACC,IAAN,CAAWN,MAAX,CAAZ,CAAnB;AAEAkF,IAAAA,YAAY,GAAGb,+BAA+B,CAACa,YAAD,EAAeH,IAAf,CAA9C;AAEAC,IAAAA,WAAW,CAAC9F,CAAC,GAAGlC,iBAAL,CAAX,GAAqCkI,YAAY,CAACC,CAAlD;AACAH,IAAAA,WAAW,CAAC9F,CAAC,GAAGlC,iBAAJ,GAAwB,CAAzB,CAAX,GAAyCkI,YAAY,CAACE,CAAtD;AACAJ,IAAAA,WAAW,CAAC9F,CAAC,GAAGlC,iBAAJ,GAAwB,CAAzB,CAAX,GAAyCkI,YAAY,CAACG,CAAtD;AACD;;AACD,SAAOL,WAAP;AACD;;AAED,SAASV,wBAAT,CAAkCY,YAAlC,EAAgDI,UAAhD,EAA4D;AAC1D,MAAOnB,oBAAP,GAAsFmB,UAAtF,CAAOnB,oBAAP;AAAA,MAA6BvE,kBAA7B,GAAsF0F,UAAtF,CAA6B1F,kBAA7B;AAAA,MAAiD0D,UAAjD,GAAsFgC,UAAtF,CAAiDhC,UAAjD;AAAA,MAA6DpF,qBAA7D,GAAsFoH,UAAtF,CAA6DpH,qBAA7D;;AAEA,MAAIoF,UAAJ,EAAgB;AACd4B,IAAAA,YAAY,GAAGA,YAAY,CAACK,SAAb,CAAuBjC,UAAvB,CAAf;AACD;;AAED4B,EAAAA,YAAY,GAAGA,YAAY,CAACK,SAAb,CAAuBpB,oBAAvB,CAAf;;AAEA,MAAIjG,qBAAJ,EAA2B;AACzB,WAAOgH,YAAP;AACD;;AAEDhF,wBAAUC,KAAV,CAAgBC,uBAAhB,CACE,CAAC8E,YAAY,CAAC,CAAD,CAAb,EAAkBA,YAAY,CAAC,CAAD,CAA9B,EAAmCA,YAAY,CAAC,CAAD,CAA/C,CADF,EAEEA,YAFF;;AAIAA,EAAAA,YAAY,GAAGA,YAAY,CAAC1E,QAAb,CAAsBZ,kBAAtB,CAAf;AACA,SAAOsF,YAAP;AACD;;AAED,SAASV,sBAAT,CAAgCU,YAAhC,EAA8CI,UAA9C,EAA0D;AACxD,MAAOnB,oBAAP,GAA2CmB,UAA3C,CAAOnB,oBAAP;AAAA,MAA6Bb,UAA7B,GAA2CgC,UAA3C,CAA6BhC,UAA7B;;AAEA,MAAIA,UAAJ,EAAgB;AACd4B,IAAAA,YAAY,GAAGA,YAAY,CAACM,iBAAb,CAA+BlC,UAA/B,CAAf;AACD;;AAED4B,EAAAA,YAAY,GAAGA,YAAY,CAACM,iBAAb,CAA+BrB,oBAA/B,CAAf;AACA,SAAOe,YAAP;AACD;;AAQD,SAAST,gBAAT,CAA0BzD,SAA1B,EAAqCoD,OAArC,EAA8C;AAC5C,MAAMqB,YAAY,GAAG,IAAI3D,YAAJ,CAAiBsC,OAAO,CAACpF,MAAR,GAAiB/B,oBAAlC,CAArB;;AACA,MAAI,CAAC+D,SAAL,EAAgB;AAGdyE,IAAAA,YAAY,CAACC,IAAb,CAAkB,CAAlB;AACA,WAAOD,YAAP;AACD;;AACD,OAAK,IAAIvG,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGkF,OAAO,CAACpF,MAA5B,EAAoCE,CAAC,EAArC,EAAyC;AACvC,QAAM+F,UAAU,GAAGb,OAAO,CAAClF,CAAD,CAAP,GAAajC,oBAAhC;AACA,QAAM0I,QAAQ,GAAG3E,SAAS,CAACf,QAAV,CAAmBgF,UAAnB,EAA+BA,UAAU,GAAGhI,oBAA5C,CAAjB;AACAwI,IAAAA,YAAY,CAACvG,CAAC,GAAGjC,oBAAL,CAAZ,GAAyC0I,QAAQ,CAAC,CAAD,CAAjD;AACAF,IAAAA,YAAY,CAACvG,CAAC,GAAGjC,oBAAJ,GAA2B,CAA5B,CAAZ,GAA6C0I,QAAQ,CAAC,CAAD,CAArD;AACD;;AACD,SAAOF,YAAP;AACD;;AAQD,SAASd,aAAT,CAAuBiB,eAAvB,EAAwCxB,OAAxC,EAAiD;AAC/C,MAAMyB,UAAU,GAAG,CAAAD,eAAe,SAAf,IAAAA,eAAe,WAAf,YAAAA,eAAe,CAAEC,UAAjB,KAA+B3I,wBAAlD;AACA,MAAM4I,SAAS,GAAG,IAAIpE,UAAJ,CAAe0C,OAAO,CAACpF,MAAR,GAAiB6G,UAAhC,CAAlB;;AACA,MAAI,CAACD,eAAL,EAAsB;AAEpBE,IAAAA,SAAS,CAACJ,IAAV,CAAe,GAAf;AACA,WAAOI,SAAP;AACD;;AACD,MAAM/E,MAAM,GAAG6E,eAAe,CAAC5C,KAA/B;;AACA,OAAK,IAAI9D,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGkF,OAAO,CAACpF,MAA5B,EAAoCE,CAAC,EAArC,EAAyC;AACvC,QAAM6G,UAAU,GAAG3B,OAAO,CAAClF,CAAD,CAAP,GAAa2G,UAAhC;AACA,QAAMG,KAAK,GAAGjF,MAAM,CAACd,QAAP,CAAgB8F,UAAhB,EAA4BA,UAAU,GAAGF,UAAzC,CAAd;AACA,QAAMI,UAAU,GAAG,IAAIvE,UAAJ,CAAemE,UAAf,CAAnB;;AACA,SAAK,IAAIK,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGF,KAAK,CAAChH,MAA1B,EAAkCkH,CAAC,EAAnC,EAAuC;AACrCD,MAAAA,UAAU,CAACC,CAAD,CAAV,GAAgBF,KAAK,CAACE,CAAD,CAAL,GAAW,GAA3B;AACD;;AACDJ,IAAAA,SAAS,CAACrF,GAAV,CAAcwF,UAAd,EAA0B/G,CAAC,GAAG2G,UAA9B;AACD;;AACD,SAAOC,SAAP;AACD;;AAQD,SAASjB,eAAT,CAAyBsB,UAAzB,EAAqC/B,OAArC,EAA8C;AAC5C,MAAI,CAAC+B,UAAU,CAACnH,MAAZ,IAAsB,CAACoF,OAAO,CAACpF,MAAnC,EAA2C;AACzC,WAAO,EAAP;AACD;;AACD,MAAMoH,WAAW,GAAG,EAApB;;AACA,OAAK,IAAIlH,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGkF,OAAO,CAACpF,MAA5B,EAAoCE,CAAC,EAArC,EAAyC;AACvC,QAAM+F,UAAU,GAAGb,OAAO,CAAClF,CAAD,CAA1B;AACAkH,IAAAA,WAAW,CAAC3H,IAAZ,CAAiB0H,UAAU,CAAClB,UAAD,CAA3B;AACD;;AACD,SAAOmB,WAAP;AACD;;AAMD,SAAStB,0BAAT,CAAoCrF,UAApC,EAAgD;AAC9C,MAAI4G,QAAQ,GAAG,EAAf;;AAEA,OAAK,IAAItG,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGxC,mCAAmC,CAACyB,MAAhE,EAAwEe,KAAK,EAA7E,EAAiF;AAC/E,QAAMuG,4BAA4B,GAAG/I,mCAAmC,CAACwC,KAAD,CAAxE;;AACA,QACEN,UAAU,CAAC6G,4BAAD,CAAV,IACA7G,UAAU,CAAC6G,4BAAD,CAAV,CAAyCtD,KAF3C,EAGE;AACAqD,MAAAA,QAAQ,GAAG5G,UAAU,CAAC6G,4BAAD,CAAV,CAAyCtD,KAApD;AACA;AACD;AACF;;AAED,SAAOqD,QAAP;AACD;;AAED,SAASjI,gBAAT,CAA0BT,WAA1B,EAAuC;AACrC,MAAMiB,MAAM,GAAG,EAAf;AACA,MAAM2H,eAAe,GAAG5I,WAAW,CAACmB,IAAZ,CAAiBC,SAAjB,IAA8B,EAAtD;;AAFqC,8CAGRwH,eAHQ;AAAA;;AAAA;AAGrC,2DAA8C;AAAA,UAAnCpH,cAAmC;AAC5CP,MAAAA,MAAM,CAACH,IAAP,CAAY+H,eAAe,CAACrH,cAAD,CAA3B;AACD;AALoC;AAAA;AAAA;AAAA;AAAA;;AAMrC,SAAOP,MAAP;AACD;;AAOD,SAAS4H,eAAT,CAAyBrH,cAAzB,EAAyC;AACvC,MAAMT,QAAQ,GAAG;AACf+H,IAAAA,WAAW,EAAEtH,cAAc,CAACsH,WADb;AAEfC,IAAAA,cAAc,EAAEvH,cAAc,CAACuH,cAAf,CAA8BC,GAA9B,CAAkC,UAACC,CAAD;AAAA,aAAOC,IAAI,CAACC,KAAL,CAAWF,CAAC,GAAG,GAAf,CAAP;AAAA,KAAlC,CAFD;AAKfG,IAAAA,SAAS,EAAE,CAAC5H,cAAc,CAAC4H,SAAf,IAA4B,QAA7B,EAAuCC,WAAvC,EALI;AAMfC,IAAAA,oBAAoB,EAAE;AACpBC,MAAAA,eAAe,EAAE/H,cAAc,CAAC8H,oBAAf,CAAoCC,eADjC;AAEpBC,MAAAA,cAAc,EAAEhI,cAAc,CAAC8H,oBAAf,CAAoCE;AAFhC;AANP,GAAjB;AAYA,MAAI7H,OAAJ;;AACA,MAAIH,cAAc,CAAC8H,oBAAf,CAAoCG,gBAAxC,EAA0D;AACxD9H,IAAAA,OAAO,GAAGH,cAAc,CAAC8H,oBAAf,CAAoCG,gBAApC,CAAqD9H,OAArD,CAA6D+H,MAAvE;AACA3I,IAAAA,QAAQ,CAACuI,oBAAT,CAA8BG,gBAA9B,GAAiD;AAC/CE,MAAAA,sBAAsB,EAAE;AADuB,KAAjD;AAGD,GALD,MAKO,IAAInI,cAAc,CAACoI,eAAnB,EAAoC;AACzCjI,IAAAA,OAAO,GAAGH,cAAc,CAACoI,eAAf,CAA+BjI,OAA/B,CAAuC+H,MAAjD;AAEA3I,IAAAA,QAAQ,CAACuI,oBAAT,CAA8BG,gBAA9B,GAAiD;AAC/CE,MAAAA,sBAAsB,EAAE;AADuB,KAAjD;AAGD;;AAED,MAAI,CAAChI,OAAL,EAAc;AAGZ,QAAMkI,eAAe,GAAGrI,cAAc,CAAC8H,oBAAf,CAAoCO,eAA5D;AACA9I,IAAAA,QAAQ,CAACuI,oBAAT,CAA8BO,eAA9B,GACGA,eAAe,IAAIA,eAAe,CAACb,GAAhB,CAAoB,UAACC,CAAD;AAAA,aAAOC,IAAI,CAACC,KAAL,CAAWF,CAAC,GAAG,GAAf,CAAP;AAAA,KAApB,CAApB,IAAwEa,SAD1E;AAED;;AAED,SAAO;AAAC/I,IAAAA,QAAQ,EAARA,QAAD;AAAWY,IAAAA,OAAO,EAAPA;AAAX,GAAP;AACD;;AAED,SAASX,kBAAT,GAA8B;AAC5B,SAAO;AACLoI,IAAAA,SAAS,EAAE,QADN;AAELE,IAAAA,oBAAoB,EAAE;AAFjB,GAAP;AAID;;AAQD,SAAS9E,kBAAT,CAA4BxE,WAA5B,EAAyCC,MAAzC,EAAiD;AAC/C,MAAM8J,aAAa,GAAG/J,WAAW,CAACmB,IAAZ,CAAiBC,SAAvC;AACA,MAAM4I,YAAY,GAAG,EAArB;;AAEA,MAAI,CAACD,aAAD,IAAkB,CAACA,aAAa,CAAC1I,MAArC,EAA6C;AAC3C,WAAO2I,YAAP;AACD;;AAEDA,EAAAA,YAAY,CAACC,uBAAb,GAAuC,EAAvC;;AAR+C,8CASpBF,aAToB;AAAA;;AAAA;AAS/C,2DAA0C;AAAA,UAA/BG,YAA+B;;AACxC,kCAAwDC,uCAAuC,CAC7FD,YAD6F,EAE7FjK,MAF6F,CAA/F;AAAA,UAAOmK,sBAAP,yBAAOA,sBAAP;AAAA,UAA+BC,qBAA/B,yBAA+BA,qBAA/B;;AAIAL,MAAAA,YAAY,CAACC,uBAAb,CAAqCnJ,IAArC,CAA0CsJ,sBAA1C;;AACA,UAAIC,qBAAJ,EAA2B;AACzBL,QAAAA,YAAY,CAACM,sBAAb,GAAsCN,YAAY,CAACM,sBAAb,IAAuC,EAA7E;AACAN,QAAAA,YAAY,CAACM,sBAAb,CAAoCxJ,IAApC,CAAyCuJ,qBAAzC;AACD;AACF;AAnB8C;AAAA;AAAA;AAAA;AAAA;;AAoB/C,SAAOL,YAAP;AACD;;AAOD,SAASG,uCAAT,CAAiDD,YAAjD,EAA+DjK,MAA/D,EAAuE;AACrE,MAAM0B,OAAO,GACXuI,YAAY,CAACZ,oBAAb,CAAkCG,gBAAlC,IAAsDS,YAAY,CAACN,eADrE;AAEA,MAAIS,qBAAqB,GAAG,IAA5B;;AACA,MAAI1I,OAAJ,EAAa;AACX0I,IAAAA,qBAAqB,GAAGE,iCAAiC,CAAC5I,OAAO,CAACA,OAAT,EAAkB1B,MAAlB,CAAzD;AACD;;AACD,8BAA0CiK,YAAY,CAACZ,oBAAvD;AAAA,MAAOO,eAAP,yBAAOA,eAAP;AAAA,MAAwBL,cAAxB,yBAAwBA,cAAxB;AACA,MAAIgB,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;AACLJ,IAAAA,sBAAsB,EAAEK,kCAAkC,CAACD,WAAD,EAAchB,cAAd,CADrD;AAELa,IAAAA,qBAAqB,EAArBA;AAFK,GAAP;AAID;;AAiBD,SAASI,kCAAT,CAA4CZ,eAA5C,EAAiF;AAAA,MAApBL,cAAoB,uEAAH,CAAG;AAC/E,MAAMkB,2BAA2B,GAAG,OAAO,GAA3C;AAEA,MAAMC,KAAK,GAAG,IAAIC,aAAJ,CAAY,CAAZ,EAAe,CAAf,EAAkB,CAAlB,EAAqB,CAArB,CAAd;AACA,MAAMC,UAAU,GAAG,IAAID,aAAJ,CAAY,CAAZ,EAAe,CAAf,EAAkB,CAAlB,EAAqB,CAArB,CAAnB;AACA,MAAME,kBAAkB,GAAG,IAAIF,aAAJ,CACzBF,2BADyB,EAEzBA,2BAFyB,EAGzBA,2BAHyB,EAIzB,CAJyB,CAA3B;AAMA,MAAMK,eAAe,GAAG,IAAIH,aAAJ,CAAYf,eAAZ,CAAxB;AAGA,MAAMmB,YAAY,GAAGH,UAAU,CAAChI,QAAX,CAAoBiI,kBAApB,EAAwCG,QAAxC,CAAiDF,eAAjD,CAArB;AACA,MAAMG,OAAO,GAAGF,YAAY,CAACG,IAAb,CAAkBH,YAAlB,EAAgCL,KAAhC,EAAuCnB,cAAvC,CAAhB;AACAsB,EAAAA,kBAAkB,CAAC,CAAD,CAAlB,GAAwB,CAAxB;AACA,MAAMM,QAAQ,GAAGN,kBAAkB,CAACK,IAAnB,CAAwBL,kBAAxB,EAA4CC,eAA5C,EAA6DvB,cAA7D,CAAjB;AACA,SAAO;AACL0B,IAAAA,OAAO,EAAEA,OAAO,CAACG,OAAR,EADJ;AAELD,IAAAA,QAAQ,EAAEA,QAAQ,CAACC,OAAT;AAFL,GAAP;AAID;;AAOD,SAASd,iCAAT,CAA2C5I,OAA3C,EAAoD1B,MAApD,EAA4D;AAC1D,SAAO;AACLqL,IAAAA,QAAQ,EAAE,CAAC3J,OAAO,CAAC+H,MAAR,CAAe6B,QAAhB,CADL;AAELC,IAAAA,MAAM,EAAE,CACN;AAGElK,MAAAA,EAAE,EAAEmK,eAAe,CAAC9J,OAAD,EAAU1B,MAAV,CAHrB;AAIEyL,MAAAA,IAAI,EAAE/J,OAAO,CAAC+H,MAAR,CAAeiC,KAAf,CAAqBC,KAJ7B;AAKEvK,MAAAA,MAAM,EAAE,CAACM,OAAO,CAAC+H,MAAR,CAAeiC,KAAf,CAAqBE,IAArB,CAA0BxK,MAA3B;AALV,KADM;AAFH,GAAP;AAYD;;AAOD,SAASoK,eAAT,CAAyB9J,OAAzB,EAAkC1B,MAAlC,EAA0C;AACxC,8BAAwB0B,OAAO,CAAC+H,MAAR,CAAeiC,KAAvC;AAAA,MAAOC,KAAP,yBAAOA,KAAP;AAAA,MAAcE,MAAd,yBAAcA,MAAd;AACA,MAAMC,mBAAmB,GAAG,CAA5B;AACA,MAAMC,YAAY,GAAG,CAArB;AACA,MAAMC,qBAAqB,GAAGhM,MAAM,GAAG,CAAvC;AAEA,MAAMiM,UAAU,GAAG,KAAKD,qBAAqB,CAACE,QAAtB,CAA+B,CAA/B,EAAkC9K,MAA1D;AACA,MAAM+K,SAAS,GAAG,IAAIC,MAAJ,CAAWH,UAAX,EAAuB5G,MAAvB,CAA8B2G,qBAAqB,CAACE,QAAtB,CAA+B,CAA/B,CAA9B,CAAlB;AAEA,MAAMG,0BAA0B,GAAGP,mBAAmB,IAAI,EAA1D;AACA,MAAMQ,mBAAmB,GAAGP,YAAY,IAAI,EAA5C;AACA,MAAMQ,YAAY,GAAIZ,KAAK,GAAG,CAAT,IAAe,EAApC;AACA,MAAMa,aAAa,GAAIX,MAAM,GAAG,CAAV,IAAgB,CAAtC;AAEA,MAAMY,QAAQ,GAAGJ,0BAA0B,GAAGC,mBAA7B,GAAmDC,YAAnD,GAAkEC,aAAnF;AACA,MAAME,OAAO,GAAGC,MAAM,aAAMF,QAAQ,CAACP,QAAT,CAAkB,CAAlB,CAAN,SAA6BC,SAA7B,EAAtB;AACA,SAAOO,OAAO,CAACR,QAAR,EAAP;AACD;;AAUD,SAAS3I,oBAAT,CAA8BN,UAA9B,EAA0CO,cAA1C,EAA0DvD,iBAA1D,EAA6E2M,UAA7E,EAAyF;AACvF,MAAMC,UAAU,GAAGC,qBAAqB,CAAC7J,UAAD,EAAa2J,UAAb,EAAyB3M,iBAAzB,CAAxC;AACA8M,EAAAA,sBAAsB,CAACvJ,cAAD,EAAiBqJ,UAAjB,CAAtB;AACAE,EAAAA,sBAAsB,CAAC9J,UAAD,EAAa4J,UAAb,CAAtB;AACD;;AASD,SAASC,qBAAT,CAA+B7J,UAA/B,EAA2C2J,UAA3C,EAAuD3M,iBAAvD,EAA0E;AACxE,MAAM+M,UAAU,GAAG,EAAnB;;AAEA,OAAK,IAAI7K,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGc,UAAU,CAAC7B,MAAvC,EAA+Ce,KAAK,EAApD,EAAwD;AACtD,QAAM8K,YAAY,GAAGhK,UAAU,CAACd,KAAD,CAA/B;AACA,QAAM+K,eAAe,GAAGC,0BAA0B,CAAChL,KAAD,EAAQyK,UAAR,EAAoB3M,iBAApB,CAAlD;AACA+M,IAAAA,UAAU,CAACC,YAAY,CAACf,QAAb,EAAD,CAAV,GAAsCgB,eAAtC;AACD;;AAED,SAAOF,UAAP;AACD;;AAQD,SAASI,mCAAT,CAA6CR,UAA7C,EAAyDzK,KAAzD,EAAgE;AAC9D,MAAIkL,GAAG,GAAG,EAAV;;AACA,OAAK,IAAMC,GAAX,IAAkBV,UAAlB,EAA8B;AAC5BS,IAAAA,GAAG,IAAIT,UAAU,CAACU,GAAD,CAAV,CAAgBnL,KAAhB,CAAP;AACD;;AACD,SAAOkL,GAAP;AACD;;AASD,SAASF,0BAAT,CAAoChL,KAApC,EAA2CyK,UAA3C,EAAuD3M,iBAAvD,EAA0E;AACxE,MAAMsN,aAAa,GAAGH,mCAAmC,CAACR,UAAD,EAAazK,KAAb,CAAzD;AACA,MAAMqL,IAAI,GAAG,iBAAID,aAAJ,CAAb;;AAEA,MAAItN,iBAAiB,CAACwN,QAAlB,CAA2BD,IAA3B,CAAJ,EAAsC;AACpC,WAAOvN,iBAAiB,CAACyN,OAAlB,CAA0BF,IAA1B,CAAP;AACD;;AACD,SAAOvN,iBAAiB,CAACY,IAAlB,CAAuB2M,IAAvB,IAA+B,CAAtC;AACD;;AAQD,SAAST,sBAAT,CAAgCY,YAAhC,EAA8CX,UAA9C,EAA0D;AACxD,OAAK,IAAI7K,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGwL,YAAY,CAACvM,MAAzC,EAAiDe,KAAK,EAAtD,EAA0D;AACxDwL,IAAAA,YAAY,CAACxL,KAAD,CAAZ,GAAsB6K,UAAU,CAACW,YAAY,CAACxL,KAAD,CAAb,CAAhC;AACD;AACF;;AASD,SAASiC,mCAAT,CAA6CwI,UAA7C,EAAyD3J,UAAzD,EAAqE/C,oBAArE,EAA2F;AACzF,MAAM0N,gBAAgB,GAAG,EAAzB;;AAEA,MAAIhB,UAAJ,EAAgB;AACd,QAAMiB,wBAAwB;AAC5BC,MAAAA,QAAQ,EAAE7K;AADkB,OAEzB2J,UAFyB,CAA9B;;AAKA,SAAK,IAAMU,GAAX,IAAkBO,wBAAlB,EAA4C;AAC1C,UAAME,IAAI,GAAGC,gBAAgB,CAACV,GAAD,EAAMpN,oBAAN,CAA7B;AAEA,UAAI+N,eAAe,GAAG,IAAtB;;AAEA,cAAQF,IAAR;AACE,aAAKrO,cAAL;AACA,aAAKF,cAAL;AACEyO,UAAAA,eAAe,GAAGC,mCAAmC,CAACL,wBAAwB,CAACP,GAAD,CAAzB,CAArD;AACA;;AACF,aAAK7N,WAAL;AACEwO,UAAAA,eAAe,GAAGE,6BAA6B,CAACN,wBAAwB,CAACP,GAAD,CAAzB,CAA/C;AACA;;AACF,aAAK/N,WAAL;AACE0O,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,CAAC/M,IAAjB,CAAsBoN,eAAtB;AACD;AACF;;AAED,SAAOL,gBAAP;AACD;;AAOD,SAASI,gBAAT,CAA0BV,GAA1B,EAA+BpN,oBAA/B,EAAqD;AACnD,MAAMmO,SAAS,GAAGnO,oBAAoB,CAACoO,IAArB,CAA0B,UAACC,IAAD;AAAA,WAAUA,IAAI,CAACC,IAAL,KAAclB,GAAxB;AAAA,GAA1B,CAAlB;AACA,SAAOe,SAAS,CAACI,eAAV,CAA0BC,SAAjC;AACD;;AAOD,SAASR,mCAAT,CAA6CjL,UAA7C,EAAyD;AACvD,MAAM0L,KAAK,GAAG,IAAIjL,WAAJ,CAAgB,CAACT,UAAU,CAAC7B,MAAZ,CAAhB,CAAd;AACA,MAAMwN,WAAW,GAAG,IAAIlL,WAAJ,CAAgBT,UAAhB,CAApB;AACA,SAAO,0CAAwB0L,KAAK,CAAC5K,MAA9B,EAAsC6K,WAAW,CAAC7K,MAAlD,CAAP;AACD;;AAOD,SAASoK,6BAAT,CAAuClL,UAAvC,EAAmD;AACjD,MAAM0L,KAAK,GAAG,IAAIjL,WAAJ,CAAgB,CAACT,UAAU,CAAC7B,MAAZ,CAAhB,CAAd;AACA,MAAMyN,OAAO,GAAG,IAAI/K,UAAJ,CAAe,CAAf,CAAhB;AACA,MAAM8K,WAAW,GAAG,IAAIE,YAAJ,CAAiB7L,UAAjB,CAApB;AAEA,SAAO,0CAAwB0L,KAAK,CAAC5K,MAA9B,EAAsC8K,OAAO,CAAC9K,MAA9C,EAAsD6K,WAAW,CAAC7K,MAAlE,CAAP;AACD;;AAOD,SAASqK,6BAAT,CAAuCW,eAAvC,EAAwD;AACtD,MAAMC,gBAAgB,GAAG,IAAItL,WAAJ,CAAgB,CAACqL,eAAe,CAAC3N,MAAjB,CAAhB,CAAzB;AACA,MAAI6N,kBAAkB,GAAG,CAAzB;AACA,MAAMC,gBAAgB,GAAG,IAAIxL,WAAJ,CAAgBqL,eAAe,CAAC3N,MAAhC,CAAzB;AACA,MAAM+N,iBAAiB,GAAG,EAA1B;;AAEA,OAAK,IAAIhN,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAG4M,eAAe,CAAC3N,MAA5C,EAAoDe,KAAK,EAAzD,EAA6D;AAC3D,QAAMiN,aAAa,aAAMC,MAAM,CAACN,eAAe,CAAC5M,KAAD,CAAhB,CAAZ,OAAnB;AACA,QAAMmN,mBAAmB,GAAGC,MAAM,CAAC7M,IAAP,CAAY0M,aAAZ,CAA5B;AACA,QAAMI,iBAAiB,GAAGF,mBAAmB,CAAClO,MAA9C;AACA6N,IAAAA,kBAAkB,IAAIO,iBAAtB;AACAN,IAAAA,gBAAgB,CAAC/M,KAAD,CAAhB,GAA0BqN,iBAA1B;AACAL,IAAAA,iBAAiB,CAACtO,IAAlB,CAAuByO,mBAAvB;AACD;;AAED,MAAMG,UAAU,GAAG,IAAI/L,WAAJ,CAAgB,CAACuL,kBAAD,CAAhB,CAAnB;AAEA,SAAOS,oDACLV,gBAAgB,CAACjL,MADZ,EAEL0L,UAAU,CAAC1L,MAFN,EAGLmL,gBAAgB,CAACnL,MAHZ,SAIFoL,iBAJE,EAAP;AAMD;;AAOD,SAASvL,sBAAT,CAAgCX,UAAhC,EAA4C;AAC1C,MAAMU,eAAe,GAAG,IAAIgM,cAAJ,CAAmB1M,UAAU,CAAC7B,MAA9B,CAAxB;;AACA,OAAK,IAAIe,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGc,UAAU,CAAC7B,MAAvC,EAA+Ce,KAAK,EAApD,EAAwD;AACtDwB,IAAAA,eAAe,CAACxB,KAAD,CAAf,GAAyBwK,MAAM,CAAC1J,UAAU,CAACd,KAAD,CAAX,CAA/B;AACD;;AACD,SAAOwB,eAAP;AACD;;SAQcM,0B;;;;;0FAAf,kBAA0CnB,WAA1C,EAAuDtB,mBAAvD,EAA4EK,UAA5E;AAAA;AAAA;AAAA;AAAA;AAAA;AACSE,YAAAA,SADT,GACyEF,UADzE,CACSE,SADT,EACoBmB,OADpB,GACyErB,UADzE,CACoBqB,OADpB,EAC6BE,SAD7B,GACyEvB,UADzE,CAC6BuB,SAD7B,EACwCD,MADxC,GACyEtB,UADzE,CACwCsB,MADxC,EACgDF,UADhD,GACyEpB,UADzE,CACgDoB,UADhD,EAC4DD,SAD5D,GACyEnB,UADzE,CAC4DmB,SAD5D;AAEQwD,YAAAA,OAFR,GAEkB,IAAI9C,WAAJ,CAAgBZ,WAAhB,CAFlB;;AAIE,iBAASX,KAAT,GAAiB,CAAjB,EAAoBA,KAAK,GAAGqE,OAAO,CAACpF,MAApC,EAA4Ce,KAAK,EAAjD,EAAqD;AACnDqE,cAAAA,OAAO,CAAC3D,GAAR,CAAY,CAACV,KAAD,CAAZ,EAAqBA,KAArB;AACD;;AAEKqB,YAAAA,cARR,GAQyB,IAAIE,WAAJ,CACrBlC,mBAAmB,CAACgC,cAApB,CAAmCpC,MAAnC,GAA4CI,mBAAmB,CAACgC,cAAhE,GAAiFV,WAD5D,CARzB;AAYQ8M,YAAAA,YAZR,GAYuBC,6BAA6B,CAACrM,cAAD,EAAiBR,SAAjB,CAZpD;AAcQ8M,YAAAA,oBAdR,GAc+B;AAC3B/N,cAAAA,SAAS,EAATA,SAD2B;AAE3BmB,cAAAA,OAAO,EAAPA,OAF2B;AAG3BC,cAAAA,MAAM,EAANA,MAH2B;AAI3B,+BAAiByM;AAJU,aAd/B;;AAqBE,gBAAIxM,SAAS,CAAChC,MAAd,EAAsB;AACpB0O,cAAAA,oBAAoB,CAAC1M,SAArB,GAAiCA,SAAjC;AACD;;AAEK2M,YAAAA,kBAzBR,GAyB6B;AACzB,+BAAiB;AACf,sCAAsB,eADP;AAEf,mCAAmB,IAAIC,UAAJ,CAAe/M,UAAf;AAFJ;AADQ,aAzB7B;AAAA,2BAgCaa,UAhCb;AAAA;AAAA,mBAiCU,mBAAO;AAACjC,cAAAA,UAAU,EAAEiO,oBAAb;AAAmCtJ,cAAAA,OAAO,EAAPA;AAAnC,aAAP,EAAoDyJ,kBAApD,EAAiE;AACrE9P,cAAAA,KAAK,EAAE;AACL+P,gBAAAA,MAAM,EAAE,0BADH;AAELH,gBAAAA,kBAAkB,EAAlBA;AAFK;AAD8D,aAAjE,CAjCV;;AAAA;AAAA;AAAA;;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,G;;;;AAgDA,SAASF,6BAAT,CAAuCD,YAAvC,EAAqD5M,SAArD,EAAgE;AAC9D,MAAMmN,qBAAqB,GAAG,IAAIzM,WAAJ,CAAgBkM,YAAY,CAACxO,MAA7B,CAA9B;AACA,MAAIgP,SAAS,GAAG,CAAhB;AACA,MAAIC,UAAU,GAAG,CAAjB;;AAEA,OAAK,IAAIlO,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGa,SAAS,CAAC5B,MAAtC,EAA8Ce,KAAK,IAAI,CAAvD,EAA0D;AACxD,QAAMmO,QAAQ,GAAG,CAACtN,SAAS,CAACb,KAAD,CAAT,GAAmB,CAApB,IAAyB/C,iBAA1C;AAEA+Q,IAAAA,qBAAqB,CAACrI,IAAtB,CAA2BsI,SAA3B,EAAsCC,UAAtC,EAAkDC,QAAlD;AAEAF,IAAAA,SAAS;AACTC,IAAAA,UAAU,GAAGC,QAAQ,GAAG,CAAxB;AACD;;AAED,SAAOH,qBAAP;AACD","sourcesContent":["import {Vector3, Matrix4, Vector4} from '@math.gl/core';\nimport {Ellipsoid} from '@math.gl/geospatial';\n\nimport {DracoWriter} from '@loaders.gl/draco';\nimport {encode, assert} from '@loaders.gl/core';\nimport {concatenateArrayBuffers, concatenateTypedArrays} from '@loaders.gl/loader-utils';\nimport md5 from 'md5';\nimport {generateAttributes} from './geometry-attributes';\nimport {createBoundingVolumesFromGeometry} from './coordinate-converter';\n\nconst VALUES_PER_VERTEX = 3;\nconst VALUES_PER_TEX_COORD = 2;\nconst VALUES_PER_COLOR_ELEMENT = 4;\n\nconst STRING_TYPE = 'string';\nconst SHORT_INT_TYPE = 'Int32';\nconst DOUBLE_TYPE = 'Float64';\nconst OBJECT_ID_TYPE = 'Oid32';\n/*\n * 'CUSTOM_ATTRIBUTE_2' - Attribute name which includes batch info and used by New York map.\n * _BATCHID - Default attribute name which includes batch info.\n * BATCHID - Legacy attribute name which includes batch info.\n */\nconst BATCHED_ID_POSSIBLE_ATTRIBUTE_NAMES = ['CUSTOM_ATTRIBUTE_2', '_BATCHID', 'BATCHID'];\n\nlet scratchVector = new Vector3();\n\nexport default async function convertB3dmToI3sGeometry(\n tileContent,\n nodeId,\n featuresHashArray,\n attributeStorageInfo,\n draco,\n generateBoundingVolumes,\n geoidHeightModel\n) {\n const useCartesianPositions = generateBoundingVolumes;\n const materialAndTextureList = convertMaterials(tileContent);\n const convertedAttributesMap = convertAttributes(tileContent, useCartesianPositions);\n\n if (generateBoundingVolumes) {\n _generateBoundingVolumesFromGeometry(convertedAttributesMap, geoidHeightModel);\n }\n\n if (convertedAttributesMap.has('default')) {\n materialAndTextureList.push({\n material: getDefaultMaterial()\n });\n }\n\n const result = [];\n let nodesCounter = nodeId;\n let {materials = []} = tileContent.gltf;\n if (!materials?.length) {\n materials.push({id: 'default'});\n }\n for (let i = 0; i < materials.length; i++) {\n const sourceMaterial = materials[i];\n if (!convertedAttributesMap.has(sourceMaterial.id)) {\n continue; // eslint-disable-line no-continue\n }\n const convertedAttributes = convertedAttributesMap.get(sourceMaterial.id);\n const {material, texture} = materialAndTextureList[i];\n result.push(\n await _makeNodeResources({\n convertedAttributes,\n material,\n texture,\n tileContent,\n nodeId: nodesCounter,\n featuresHashArray,\n attributeStorageInfo,\n draco\n })\n );\n nodesCounter++;\n }\n\n if (!result.length) {\n return null;\n }\n return result;\n}\n\n/**\n * Create bounding volumes based on positions\n * @param convertedAttributesMap\n * @param geoidHeightModel\n */\nfunction _generateBoundingVolumesFromGeometry(convertedAttributesMap, geoidHeightModel) {\n for (const attributes of convertedAttributesMap.values()) {\n const boundingVolumes = createBoundingVolumesFromGeometry(\n attributes.positions,\n geoidHeightModel\n );\n\n attributes.boundingVolumes = boundingVolumes;\n const cartographicOrigin = boundingVolumes.obb.center;\n\n for (let index = 0; index < attributes.positions.length; index += VALUES_PER_VERTEX) {\n const vertex = attributes.positions.subarray(index, index + VALUES_PER_VERTEX);\n Ellipsoid.WGS84.cartesianToCartographic(Array.from(vertex), scratchVector);\n scratchVector[2] =\n scratchVector[2] - geoidHeightModel.getHeight(scratchVector[1], scratchVector[0]);\n scratchVector = scratchVector.subtract(cartographicOrigin);\n attributes.positions.set(scratchVector, index);\n }\n }\n}\n\nasync function _makeNodeResources({\n convertedAttributes,\n material,\n texture,\n tileContent,\n nodeId,\n featuresHashArray,\n attributeStorageInfo,\n draco\n}) {\n const boundingVolumes = convertedAttributes.boundingVolumes;\n const vertexCount = convertedAttributes.positions.length / VALUES_PER_VERTEX;\n const triangleCount = vertexCount / 3;\n const {faceRange, featureIds, positions, normals, colors, texCoords, featureCount} =\n generateAttributes({triangleCount, ...convertedAttributes});\n\n if (tileContent.batchTableJson) {\n makeFeatureIdsUnique(\n featureIds,\n convertedAttributes.featureIndices,\n featuresHashArray,\n tileContent.batchTableJson\n );\n }\n\n const header = new Uint32Array(2);\n const typedFeatureIds = generateBigUint64Array(featureIds);\n\n header.set([vertexCount, featureCount], 0);\n const fileBuffer = new Uint8Array(\n concatenateArrayBuffers(\n header.buffer,\n positions.buffer,\n normals.buffer,\n texture ? texCoords.buffer : new ArrayBuffer(0),\n colors.buffer,\n typedFeatureIds.buffer,\n faceRange.buffer\n )\n );\n const compressedGeometry = draco\n ? await generateCompressedGeometry(vertexCount, convertedAttributes, {\n positions,\n normals,\n texCoords: texture ? texCoords : new Float32Array(0),\n colors,\n featureIds,\n faceRange\n })\n : null;\n\n const attributes = convertBatchTableToAttributeBuffers(\n tileContent.batchTableJson,\n featureIds,\n attributeStorageInfo\n );\n\n return {\n geometry: fileBuffer,\n compressedGeometry,\n texture,\n sharedResources: getSharedResources(tileContent, nodeId),\n meshMaterial: material,\n vertexCount,\n attributes,\n featureCount,\n boundingVolumes\n };\n}\n\n/**\n * Convert attributes from the gltf nodes tree to i3s plain geometry\n * @param {Object} tileContent - 3d tile content\n * @returns {Map}\n * Map<{\n * positions: Float32Array,\n * normals: Float32Array,\n * colors: Uint8Array,\n * texCoords: Float32Array\n * }>\n * @todo implement colors support (if applicable for gltf format)\n */\nfunction convertAttributes(tileContent, useCartesianPositions) {\n const attributesMap = new Map();\n\n for (const material of tileContent.gltf.materials || [{id: 'default'}]) {\n attributesMap.set(material.id, {\n positions: new Float32Array(0),\n normals: new Float32Array(0),\n texCoords: new Float32Array(0),\n colors: new Uint8Array(0),\n featureIndices: [],\n boundingVolumes: null\n });\n }\n\n const nodes = (tileContent.gltf.scene || tileContent.gltf.scenes?.[0] || tileContent.gltf).nodes;\n convertNodes(nodes, tileContent, attributesMap, useCartesianPositions);\n\n for (const attrKey of attributesMap.keys()) {\n const attributes = attributesMap.get(attrKey);\n if (attributes.positions.length === 0) {\n attributesMap.delete(attrKey);\n continue; // eslint-disable-line no-continue\n }\n attributes.featureIndices = attributes.featureIndices.reduce((acc, value) => acc.concat(value));\n }\n\n return attributesMap;\n}\n\n/**\n * Gltf has hierarchical structure of nodes. This function converts nodes starting from those which are in gltf scene object.\n * The goal is applying tranformation matrix for all children. Functions \"convertNodes\" and \"convertNode\" work together recursively.\n * @param {Object[]} nodes - gltf nodes array\n * @param {Object} tileContent - 3d tile content\n * @param {Map} attributesMap Map<{positions: Float32Array, normals: Float32Array, texCoords: Float32Array, colors: UInt8Array, featureIndices: Array}> - for recursive concatenation of\n * attributes\n * @param {Matrix4} matrix - transformation matrix - cumulative transformation matrix formed from all parent node matrices\n * @returns {void}\n */\nfunction convertNodes(\n nodes,\n tileContent,\n attributesMap,\n useCartesianPositions,\n matrix = new Matrix4([1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1])\n) {\n if (nodes) {\n for (const node of nodes) {\n convertNode(node, tileContent, attributesMap, useCartesianPositions, matrix);\n }\n }\n}\n\n/**\n * Convert all primitives of node and all children nodes\n * @param {Object} node - gltf node\n * @param {Object} tileContent - 3d tile content\n * @param {Map} attributesMap Map<{positions: Float32Array, normals: Float32Array, texCoords: Float32Array, colors: Uint8Array, featureIndices: Array}> - for recursive concatenation of\n * attributes\n * @param {Matrix4} matrix - transformation matrix - cumulative transformation matrix formed from all parent node matrices\n * @todo: optimize arrays concatenation\n */\nfunction convertNode(\n node,\n tileContent,\n attributesMap,\n useCartesianPositions,\n matrix = new Matrix4([1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1])\n) {\n const nodeMatrix = node.matrix;\n const compositeMatrix = nodeMatrix ? matrix.multiplyRight(nodeMatrix) : matrix;\n\n const mesh = node.mesh;\n if (mesh) {\n convertMesh(mesh, tileContent, attributesMap, useCartesianPositions, compositeMatrix);\n }\n\n convertNodes(node.children, tileContent, attributesMap, useCartesianPositions, compositeMatrix);\n}\n\n/**\n * Convert all primitives of node and all children nodes\n * @param {Object} mesh - gltf node\n * @param {Object} content - 3d tile content\n * @param {Map} attributesMap Map<{positions: Float32Array, normals: Float32Array, texCoords: Float32Array, colors: Uint8Array, featureIndices: Array}> - for recursive concatenation of\n * attributes\n * @param {Matrix4} matrix - transformation matrix - cumulative transformation matrix formed from all parent node matrices\n * @todo: optimize arrays concatenation\n */\nfunction convertMesh(\n mesh,\n content,\n attributesMap,\n useCartesianPositions = false,\n matrix = new Matrix4([1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1])\n) {\n for (const primitive of mesh.primitives) {\n let outputAttributes = null;\n if (primitive.material) {\n outputAttributes = attributesMap.get(primitive.material.id);\n } else if (attributesMap.has('default')) {\n outputAttributes = attributesMap.get('default');\n }\n assert(outputAttributes !== null, 'Primitive - material mapping failed');\n const attributes = primitive.attributes;\n\n outputAttributes.positions = concatenateTypedArrays(\n outputAttributes.positions,\n transformVertexArray({\n vertices: attributes.POSITION.value,\n cartographicOrigin: content.cartographicOrigin,\n cartesianModelMatrix: content.cartesianModelMatrix,\n nodeMatrix: matrix,\n indices: primitive.indices.value,\n attributeSpecificTransformation: transformVertexPositions,\n useCartesianPositions\n })\n );\n outputAttributes.normals = concatenateTypedArrays(\n outputAttributes.normals,\n transformVertexArray({\n vertices: attributes.NORMAL && attributes.NORMAL.value,\n cartographicOrigin: content.cartographicOrigin,\n cartesianModelMatrix: content.cartesianModelMatrix,\n nodeMatrix: matrix,\n indices: primitive.indices.value,\n attributeSpecificTransformation: transformVertexNormals,\n useCartesianPositions: false\n })\n );\n outputAttributes.texCoords = concatenateTypedArrays(\n outputAttributes.texCoords,\n flattenTexCoords(\n attributes.TEXCOORD_0 && attributes.TEXCOORD_0.value,\n primitive.indices.value\n )\n );\n\n outputAttributes.colors = concatenateTypedArrays(\n outputAttributes.colors,\n flattenColors(attributes.COLOR_0, primitive.indices.value)\n );\n\n outputAttributes.featureIndices.push(\n flattenBatchIds(getBatchIdsByAttributeName(attributes), primitive.indices.value)\n );\n }\n}\n\n/**\n * Convert vertices attributes (POSITIONS or NORMALS) to i3s compatible format\n * @param {object} args - source tile (3DTile)\n * @param {Float32Array} args.vertices - gltf primitive POSITION or NORMAL attribute\n * @param {Object} args.cartographicOrigin - cartographic origin coordinates\n * @param {Object} args.cartesianModelMatrix - a cartesian model matrix to transform coordnates from cartesian to cartographic format\n * @param {Matrix4} args.nodeMatrix - a gltf node transformation matrix - cumulative transformation matrix formed from all parent node matrices\n * @param {Uint8Array} args.indices - gltf primitive indices\n * @param {Function} args.attributeSpecificTransformation - function to do attribute - specific transformations\n * @param {Boolean} args.useCartesianPositions - use coordinates as it is.\n * @returns {Float32Array}\n */\nfunction transformVertexArray(args) {\n const {vertices, indices, attributeSpecificTransformation} = args;\n const newVertices = new Float32Array(indices.length * VALUES_PER_VERTEX);\n if (!vertices) {\n return newVertices;\n }\n for (let i = 0; i < indices.length; i++) {\n const coordIndex = indices[i] * VALUES_PER_VERTEX;\n const vertex = vertices.subarray(coordIndex, coordIndex + VALUES_PER_VERTEX);\n let vertexVector = new Vector3(Array.from(vertex));\n\n vertexVector = attributeSpecificTransformation(vertexVector, args);\n\n newVertices[i * VALUES_PER_VERTEX] = vertexVector.x;\n newVertices[i * VALUES_PER_VERTEX + 1] = vertexVector.y;\n newVertices[i * VALUES_PER_VERTEX + 2] = vertexVector.z;\n }\n return newVertices;\n}\n\nfunction transformVertexPositions(vertexVector, calleeArgs) {\n const {cartesianModelMatrix, cartographicOrigin, nodeMatrix, useCartesianPositions} = calleeArgs;\n\n if (nodeMatrix) {\n vertexVector = vertexVector.transform(nodeMatrix);\n }\n\n vertexVector = vertexVector.transform(cartesianModelMatrix);\n\n if (useCartesianPositions) {\n return vertexVector;\n }\n\n Ellipsoid.WGS84.cartesianToCartographic(\n [vertexVector[0], vertexVector[1], vertexVector[2]],\n vertexVector\n );\n vertexVector = vertexVector.subtract(cartographicOrigin);\n return vertexVector;\n}\n\nfunction transformVertexNormals(vertexVector, calleeArgs) {\n const {cartesianModelMatrix, nodeMatrix} = calleeArgs;\n\n if (nodeMatrix) {\n vertexVector = vertexVector.transformAsVector(nodeMatrix);\n }\n\n vertexVector = vertexVector.transformAsVector(cartesianModelMatrix);\n return vertexVector;\n}\n\n/**\n * Convert uv0 (texture coordinates) from coords based on indices to plain arrays, compatible with i3s\n * @param {Float32Array} texCoords - gltf primitive TEXCOORD_0 attribute\n * @param {Uint8Array} indices - gltf primitive indices\n * @returns {Float32Array}\n */\nfunction flattenTexCoords(texCoords, indices) {\n const newTexCoords = new Float32Array(indices.length * VALUES_PER_TEX_COORD);\n if (!texCoords) {\n // We need dummy UV0s because it is required in 1.6\n // https://github.com/Esri/i3s-spec/blob/master/docs/1.6/vertexAttribute.cmn.md\n newTexCoords.fill(1);\n return newTexCoords;\n }\n for (let i = 0; i < indices.length; i++) {\n const coordIndex = indices[i] * VALUES_PER_TEX_COORD;\n const texCoord = texCoords.subarray(coordIndex, coordIndex + VALUES_PER_TEX_COORD);\n newTexCoords[i * VALUES_PER_TEX_COORD] = texCoord[0];\n newTexCoords[i * VALUES_PER_TEX_COORD + 1] = texCoord[1];\n }\n return newTexCoords;\n}\n\n/**\n * Convert color from COLOR_0 based on indices to plain arrays, compatible with i3s\n * @param {object} colorsAttribute - gltf primitive COLOR_0 attribute\n * @param {Uint8Array} indices - gltf primitive indices\n * @returns {Uint8Array}\n */\nfunction flattenColors(colorsAttribute, indices) {\n const components = colorsAttribute?.components || VALUES_PER_COLOR_ELEMENT;\n const newColors = new Uint8Array(indices.length * components);\n if (!colorsAttribute) {\n // Vertex color multiplies by material color so it must be normalized 1 by default\n newColors.fill(255);\n return newColors;\n }\n const colors = colorsAttribute.value;\n for (let i = 0; i < indices.length; i++) {\n const colorIndex = indices[i] * components;\n const color = colors.subarray(colorIndex, colorIndex + components);\n const colorUint8 = new Uint8Array(components);\n for (let j = 0; j < color.length; j++) {\n colorUint8[j] = color[j] * 255;\n }\n newColors.set(colorUint8, i * components);\n }\n return newColors;\n}\n\n/**\n * Flatten batchedIds list based on indices to right ordered array, compatible with i3s\n * @param {Array} batchedIds - gltf primitive\n * @param {Uint8Array} indices - gltf primitive indices\n * @returns {Array}\n */\nfunction flattenBatchIds(batchedIds, indices) {\n if (!batchedIds.length || !indices.length) {\n return [];\n }\n const newBatchIds = [];\n for (let i = 0; i < indices.length; i++) {\n const coordIndex = indices[i];\n newBatchIds.push(batchedIds[coordIndex]);\n }\n return newBatchIds;\n}\n/**\n * Return batchIds based on possible attribute names for different kind of maps.\n * @param {Object} attributes {attributeName: Float32Array}\n * @returns {Array}\n */\nfunction getBatchIdsByAttributeName(attributes) {\n let batchIds = [];\n\n for (let index = 0; index < BATCHED_ID_POSSIBLE_ATTRIBUTE_NAMES.length; index++) {\n const possibleBatchIdAttributeName = BATCHED_ID_POSSIBLE_ATTRIBUTE_NAMES[index];\n if (\n attributes[possibleBatchIdAttributeName] &&\n attributes[possibleBatchIdAttributeName].value\n ) {\n batchIds = attributes[possibleBatchIdAttributeName].value;\n break;\n }\n }\n\n return batchIds;\n}\n\nfunction convertMaterials(tileContent) {\n const result = [];\n const sourceMaterials = tileContent.gltf.materials || [];\n for (const sourceMaterial of sourceMaterials) {\n result.push(convertMaterial(sourceMaterial));\n }\n return result;\n}\n\n/**\n * Convert texture and material from gltf 2.0 material object\n * @param {Object} sourceMaterial - material object\n * @returns {Object}\n */\nfunction convertMaterial(sourceMaterial) {\n const material = {\n doubleSided: sourceMaterial.doubleSided,\n emissiveFactor: sourceMaterial.emissiveFactor.map((c) => Math.round(c * 255)),\n // It is in upper case in GLTF: https://github.com/KhronosGroup/glTF/blob/master/specification/2.0/README.md#alpha-coverage\n // But it is in lower case in I3S: https://github.com/Esri/i3s-spec/blob/master/docs/1.7/materialDefinitions.cmn.md\n alphaMode: (sourceMaterial.alphaMode || 'OPAQUE').toLowerCase(),\n pbrMetallicRoughness: {\n roughnessFactor: sourceMaterial.pbrMetallicRoughness.roughnessFactor,\n metallicFactor: sourceMaterial.pbrMetallicRoughness.metallicFactor\n }\n };\n\n let texture;\n if (sourceMaterial.pbrMetallicRoughness.baseColorTexture) {\n texture = sourceMaterial.pbrMetallicRoughness.baseColorTexture.texture.source;\n material.pbrMetallicRoughness.baseColorTexture = {\n textureSetDefinitionId: 0\n };\n } else if (sourceMaterial.emissiveTexture) {\n texture = sourceMaterial.emissiveTexture.texture.source;\n // ArcGIS webscene doesn't show emissiveTexture but shows baseColorTexture\n material.pbrMetallicRoughness.baseColorTexture = {\n textureSetDefinitionId: 0\n };\n }\n\n if (!texture) {\n // Should use default baseColorFactor if it is not present in source material\n // https://github.com/KhronosGroup/glTF/tree/master/specification/2.0#reference-pbrmetallicroughness\n const baseColorFactor = sourceMaterial.pbrMetallicRoughness.baseColorFactor;\n material.pbrMetallicRoughness.baseColorFactor =\n (baseColorFactor && baseColorFactor.map((c) => Math.round(c * 255))) || undefined;\n }\n\n return {material, texture};\n}\n\nfunction getDefaultMaterial() {\n return {\n alphaMode: 'opaque',\n pbrMetallicRoughness: {}\n };\n}\n\n/**\n * Form \"sharedResources\" from gltf materials array\n * @param {Object} tileContent - 3d tile content\n * @returns {Object} {materialDefinitionInfos: Object[], textureDefinitionInfos: Object[]} -\n * 2 arrays in format of i3s sharedResources data https://github.com/Esri/i3s-spec/blob/master/docs/1.7/sharedResource.cmn.md\n */\nfunction getSharedResources(tileContent, nodeId) {\n const gltfMaterials = tileContent.gltf.materials;\n const i3sResources = {};\n\n if (!gltfMaterials || !gltfMaterials.length) {\n return i3sResources;\n }\n\n i3sResources.materialDefinitionInfos = [];\n for (const gltfMaterial of gltfMaterials) {\n const {materialDefinitionInfo, textureDefinitionInfo} = convertGLTFMaterialToI3sSharedResources(\n gltfMaterial,\n nodeId\n );\n i3sResources.materialDefinitionInfos.push(materialDefinitionInfo);\n if (textureDefinitionInfo) {\n i3sResources.textureDefinitionInfos = i3sResources.textureDefinitionInfos || [];\n i3sResources.textureDefinitionInfos.push(textureDefinitionInfo);\n }\n }\n return i3sResources;\n}\n\n/**\n * Convert gltf material into I3S sharedResources data\n * @param {Object} gltfMaterial - gltf material data\n * @returns {Object} - Couple {materialDefinitionInfo, textureDefinitionInfo} extracted from gltf material data\n */\nfunction convertGLTFMaterialToI3sSharedResources(gltfMaterial, nodeId) {\n const texture =\n gltfMaterial.pbrMetallicRoughness.baseColorTexture || gltfMaterial.emissiveTexture;\n let textureDefinitionInfo = null;\n if (texture) {\n textureDefinitionInfo = extractSharedResourcesTextureInfo(texture.texture, nodeId);\n }\n const {baseColorFactor, metallicFactor} = gltfMaterial.pbrMetallicRoughness;\n let colorFactor = baseColorFactor;\n // If alpha channel is 0 try to get emissive factor from gltf material.\n if ((!baseColorFactor || baseColorFactor[3] === 0) && gltfMaterial.emissiveFactor) {\n colorFactor = gltfMaterial.emissiveFactor;\n colorFactor[3] = colorFactor[3] || 1;\n }\n\n return {\n materialDefinitionInfo: extractSharedResourcesMaterialInfo(colorFactor, metallicFactor),\n textureDefinitionInfo\n };\n}\n\n/**\n * Form \"materialDefinition\" which is part of \"sharedResouces\"\n * https://github.com/KhronosGroup/glTF/tree/master/specification/2.0#materials\n * See formulas in appendix \"Appendix B: BRDF Implementation\":\n * const dielectricSpecular = rgb(0.04, 0.04, 0.04)\n * const black = rgb(0, 0, 0)\n * cdiff = lerp(baseColor.rgb * (1 - dielectricSpecular.r), black, metallic)\n * F0 = lerp(dieletricSpecular, baseColor.rgb, metallic)\n *\n * Assumption: F0 - specular in i3s (\"specular reflection\" <-> \"reflectance value at normal incidence\")\n * cdiff - diffuse in i3s (\"Diffuse color\" <-> \"'c' diffuse\" (c means color?))\n * @param {number[]} baseColorFactor - RGBA color in 0..1 format\n * @param {number} metallicFactor - \"metallicFactor\" attribute of gltf material object\n * @returns {Object}\n */\nfunction extractSharedResourcesMaterialInfo(baseColorFactor, metallicFactor = 0) {\n const matDielectricColorComponent = 0.04 / 255; // Color from rgb (255) to 0..1 resolution\n // All color resolutions are 0..1\n const black = new Vector4(0, 0, 0, 1);\n const unitVector = new Vector4(1, 1, 1, 1);\n const dielectricSpecular = new Vector4(\n matDielectricColorComponent,\n matDielectricColorComponent,\n matDielectricColorComponent,\n 0\n );\n const baseColorVector = new Vector4(baseColorFactor);\n // https://github.com/KhronosGroup/glTF/tree/master/specification/2.0#metallic-roughness-material\n // Formulas for Cdiff & F0\n const firstOperand = unitVector.subtract(dielectricSpecular).multiply(baseColorVector);\n const diffuse = firstOperand.lerp(firstOperand, black, metallicFactor);\n dielectricSpecular[3] = 1;\n const specular = dielectricSpecular.lerp(dielectricSpecular, baseColorVector, metallicFactor);\n return {\n diffuse: diffuse.toArray(),\n specular: specular.toArray()\n };\n}\n\n/**\n * Form \"textureDefinition\" which is part of \"sharedResouces\"\n * @param {Object} texture - texture image info\n * @returns {Object}\n */\nfunction extractSharedResourcesTextureInfo(texture, nodeId) {\n return {\n encoding: [texture.source.mimeType],\n images: [\n {\n // 'i3s' has just size which is width of the image. Images are supposed to be square.\n // https://github.com/Esri/i3s-spec/blob/master/docs/1.7/image.cmn.md\n id: generateImageId(texture, nodeId),\n size: texture.source.image.width,\n length: [texture.source.image.data.length]\n }\n ]\n };\n}\n/*\n * Formula for counting imageId:\n * https://github.com/Esri/i3s-spec/blob/0a6366a9249b831db8436c322f8d27521e86cf07/format/Indexed%203d%20Scene%20Layer%20Format%20Specification.md#generating-image-ids\n * @param {Object} texture - texture image info\n * @returns {string}\n */\nfunction generateImageId(texture, nodeId) {\n const {width, height} = texture.source.image;\n const levelCountOfTexture = 1;\n const indexOfLevel = 0;\n const indexOfTextureInStore = nodeId + 1;\n\n const zerosCount = 32 - indexOfTextureInStore.toString(2).length;\n const rightHalf = '0'.repeat(zerosCount).concat(indexOfTextureInStore.toString(2));\n\n const shiftedLevelCountOfTexture = levelCountOfTexture << 28;\n const shiftedIndexOfLevel = indexOfLevel << 24;\n const shiftedWidth = (width - 1) << 12;\n const shiftedHeight = (height - 1) << 0;\n\n const leftHalf = shiftedLevelCountOfTexture + shiftedIndexOfLevel + shiftedWidth + shiftedHeight;\n const imageId = BigInt(`0b${leftHalf.toString(2)}${rightHalf}`);\n return imageId.toString();\n}\n\n/**\n * Make all feature ids unique through all nodes in layout.\n * @param {Array} featureIds\n * @param {Array} featureIndices\n * @param {Array} featuresHashArray\n * @param {Object} batchTable\n * @returns {void}\n */\nfunction makeFeatureIdsUnique(featureIds, featureIndices, featuresHashArray, batchTable) {\n const replaceMap = getFeaturesReplaceMap(featureIds, batchTable, featuresHashArray);\n replaceIndicesByUnique(featureIndices, replaceMap);\n replaceIndicesByUnique(featureIds, replaceMap);\n}\n\n/**\n * Generate replace map to make featureIds unique.\n * @param {Array} featureIds\n * @param {Object} batchTable\n * @param {Array} featuresHashArray\n * @returns {Object}\n */\nfunction getFeaturesReplaceMap(featureIds, batchTable, featuresHashArray) {\n const featureMap = {};\n\n for (let index = 0; index < featureIds.length; index++) {\n const oldFeatureId = featureIds[index];\n const uniqueFeatureId = getOrCreateUniqueFeatureId(index, batchTable, featuresHashArray);\n featureMap[oldFeatureId.toString()] = uniqueFeatureId;\n }\n\n return featureMap;\n}\n\n/**\n * Generates string for unique batch id creation.\n * @param {Object} batchTable\n * @param {Number} index\n * @returns {String}\n */\nfunction generateStringFromBatchTableByIndex(batchTable, index) {\n let str = '';\n for (const key in batchTable) {\n str += batchTable[key][index];\n }\n return str;\n}\n\n/**\n * Return already exited featureId or creates and returns new to support unique feature ids throw nodes.\n * @param {Number} index\n * @param {Object} batchTable\n * @param {Array} featuresHashArray\n * @returns {Number}\n */\nfunction getOrCreateUniqueFeatureId(index, batchTable, featuresHashArray) {\n const batchTableStr = generateStringFromBatchTableByIndex(batchTable, index);\n const hash = md5(batchTableStr);\n\n if (featuresHashArray.includes(hash)) {\n return featuresHashArray.indexOf(hash);\n }\n return featuresHashArray.push(hash) - 1;\n}\n\n/**\n * Do replacement of indices for making them unique through all nodes.\n * @param {Array} indicesArray\n * @param {Object} featureMap\n * @returns {void}\n */\nfunction replaceIndicesByUnique(indicesArray, featureMap) {\n for (let index = 0; index < indicesArray.length; index++) {\n indicesArray[index] = featureMap[indicesArray[index]];\n }\n}\n\n/**\n * Convert batch table data to attribute buffers.\n * @param {Object} batchTable - table with metadata for particular feature.\n * @param {Array} featureIds\n * @param {Array} attributeStorageInfo\n * @returns {Array} - Array of file buffers.\n */\nfunction convertBatchTableToAttributeBuffers(batchTable, featureIds, attributeStorageInfo) {\n const attributeBuffers = [];\n\n if (batchTable) {\n const batchTableWithFeatureIds = {\n OBJECTID: featureIds,\n ...batchTable\n };\n\n for (const key in batchTableWithFeatureIds) {\n const type = getAttributeType(key, attributeStorageInfo);\n\n let attributeBuffer = null;\n\n switch (type) {\n case OBJECT_ID_TYPE:\n case SHORT_INT_TYPE:\n attributeBuffer = generateShortIntegerAttributeBuffer(batchTableWithFeatureIds[key]);\n break;\n case DOUBLE_TYPE:\n attributeBuffer = generateDoubleAttributeBuffer(batchTableWithFeatureIds[key]);\n break;\n case STRING_TYPE:\n attributeBuffer = generateStringAttributeBuffer(batchTableWithFeatureIds[key]);\n break;\n default:\n attributeBuffer = generateStringAttributeBuffer(batchTableWithFeatureIds[key]);\n }\n\n attributeBuffers.push(attributeBuffer);\n }\n }\n\n return attributeBuffers;\n}\n/**\n * Return attribute type.\n * @param {String} key\n * @param {Array} attributeStorageInfo\n * @returns {String} attribute type.\n */\nfunction getAttributeType(key, attributeStorageInfo) {\n const attribute = attributeStorageInfo.find((attr) => attr.name === key);\n return attribute.attributeValues.valueType;\n}\n\n/**\n * Convert short integer to attribute arrayBuffer.\n * @param {Array} featureIds\n * @returns {ArrayBuffer} - Buffer with objectId data.\n */\nfunction generateShortIntegerAttributeBuffer(featureIds) {\n const count = new Uint32Array([featureIds.length]);\n const valuesArray = new Uint32Array(featureIds);\n return concatenateArrayBuffers(count.buffer, valuesArray.buffer);\n}\n\n/**\n * Convert double to attribute arrayBuffer.\n * @param {Array} featureIds\n * @returns {ArrayBuffer} - Buffer with objectId data.\n */\nfunction generateDoubleAttributeBuffer(featureIds) {\n const count = new Uint32Array([featureIds.length]);\n const padding = new Uint8Array(4);\n const valuesArray = new Float64Array(featureIds);\n\n return concatenateArrayBuffers(count.buffer, padding.buffer, valuesArray.buffer);\n}\n\n/**\n * Convert batch table attributes to array buffer with batch table data.\n * @param {Array} batchAttributes\n * @returns {ArrayBuffer} - Buffer with batch table data.\n */\nfunction generateStringAttributeBuffer(batchAttributes) {\n const stringCountArray = new Uint32Array([batchAttributes.length]);\n let totalNumberOfBytes = 0;\n const stringSizesArray = new Uint32Array(batchAttributes.length);\n const stringBufferArray = [];\n\n for (let index = 0; index < batchAttributes.length; index++) {\n const currentString = `${String(batchAttributes[index])}\\0`;\n const currentStringBuffer = Buffer.from(currentString);\n const currentStringSize = currentStringBuffer.length;\n totalNumberOfBytes += currentStringSize;\n stringSizesArray[index] = currentStringSize;\n stringBufferArray.push(currentStringBuffer);\n }\n\n const totalBytes = new Uint32Array([totalNumberOfBytes]);\n\n return concatenateArrayBuffers(\n stringCountArray.buffer,\n totalBytes.buffer,\n stringSizesArray.buffer,\n ...stringBufferArray\n );\n}\n\n/**\n * Convert featureIds to BigUint64Array.\n * @param {Array} featureIds\n * @returns {BigUint64Array} - Array of feature ids in BigUint64 format.\n */\nfunction generateBigUint64Array(featureIds) {\n const typedFeatureIds = new BigUint64Array(featureIds.length);\n for (let index = 0; index < featureIds.length; index++) {\n typedFeatureIds[index] = BigInt(featureIds[index]);\n }\n return typedFeatureIds;\n}\n\n/**\n * Generates draco compressed geometry\n * @param {Number} vertexCount\n * @param {Object} convertedAttributes\n * @returns {Promise<object>} - COmpressed geometry.\n */\nasync function generateCompressedGeometry(vertexCount, convertedAttributes, attributes) {\n const {positions, normals, texCoords, colors, featureIds, faceRange} = attributes;\n const indices = new Uint32Array(vertexCount);\n\n for (let index = 0; index < indices.length; index++) {\n indices.set([index], index);\n }\n\n const featureIndices = new Uint32Array(\n convertedAttributes.featureIndices.length ? convertedAttributes.featureIndices : vertexCount\n );\n\n const featureIndex = generateFeatureIndexAttribute(featureIndices, faceRange);\n\n const compressedAttributes = {\n positions,\n normals,\n colors,\n 'feature-index': featureIndex\n };\n\n if (texCoords.length) {\n compressedAttributes.texCoords = texCoords;\n }\n\n const attributesMetadata = {\n 'feature-index': {\n 'i3s-attribute-type': 'feature-index',\n 'i3s-feature-ids': new Int32Array(featureIds)\n }\n };\n\n return new Uint8Array(\n await encode({attributes: compressedAttributes, indices}, DracoWriter, {\n draco: {\n method: 'MESH_SEQUENTIAL_ENCODING',\n attributesMetadata\n }\n })\n );\n}\n\n/**\n * Generates ordered feature indices based on face range\n * @param {Uint32Array} featureIndex\n * @param {Uint32Array} faceRange\n * @returns {Uint32Array}\n */\nfunction generateFeatureIndexAttribute(featureIndex, faceRange) {\n const orderedFeatureIndices = new Uint32Array(featureIndex.length);\n let fillIndex = 0;\n let startIndex = 0;\n\n for (let index = 1; index < faceRange.length; index += 2) {\n const endIndex = (faceRange[index] + 1) * VALUES_PER_VERTEX;\n\n orderedFeatureIndices.fill(fillIndex, startIndex, endIndex);\n\n fillIndex++;\n startIndex = endIndex + 1;\n }\n\n return orderedFeatureIndices;\n}\n"],"file":"geometry-converter.js"}
@@ -1,99 +0,0 @@
1
- "use strict";
2
-
3
- Object.defineProperty(exports, "__esModule", {
4
- value: true
5
- });
6
- exports.validateNodeBoundingVolumes = validateNodeBoundingVolumes;
7
-
8
- var _culling = require("@math.gl/culling");
9
-
10
- var _engine = require("@luma.gl/engine");
11
-
12
- var _core = require("@math.gl/core");
13
-
14
- var _geospatial = require("@math.gl/geospatial");
15
-
16
- function validateNodeBoundingVolumes(node) {
17
- if (!node.parentNode.obb || !node.parentNode.mbs) {
18
- return [];
19
- }
20
-
21
- var tileWarnings = [];
22
- validateObb(tileWarnings, node);
23
- validateMbs(tileWarnings, node);
24
- return tileWarnings;
25
- }
26
-
27
- function validateObb(tileWarnings, node) {
28
- var parentObb = createBoundingBoxFromTileObb(node.parentNode.obb);
29
- var tileVertices = getTileObbVertices(node);
30
- var isTileObbInsideParentObb = isAllVerticesInsideBoundingVolume(parentObb, tileVertices);
31
-
32
- if (isTileObbInsideParentObb) {
33
- return;
34
- }
35
-
36
- var title = "OBB of Tile (".concat(node.id, ") doesn't fit into Parent (").concat(node.parentNode.id, ") tile OBB");
37
- tileWarnings.push(title);
38
- }
39
-
40
- function validateMbs(tileWarnings, node) {
41
- var tileMbs = createBoundingSphereFromTileMbs(node.mbs);
42
- var parentMbs = createBoundingSphereFromTileMbs(node.parentNode.mbs);
43
- var distanceBetweenCenters = tileMbs.center.distanceTo(parentMbs.center);
44
-
45
- if (distanceBetweenCenters + tileMbs.radius > parentMbs.radius) {
46
- var title = "MBS of Tile (".concat(node.id, ") doesn't fit into Parent (").concat(node.parentNode.id, ") tile MBS");
47
- tileWarnings.push(title);
48
- }
49
- }
50
-
51
- function createBoundingSphereFromTileMbs(mbs) {
52
- return new _culling.BoundingSphere([mbs[0], mbs[1], mbs[2]], mbs[3]);
53
- }
54
-
55
- function createBoundingBoxFromTileObb(obb) {
56
- var center = obb.center,
57
- halfSize = obb.halfSize,
58
- quaternion = obb.quaternion;
59
- return new _culling.OrientedBoundingBox().fromCenterHalfSizeQuaternion(center, halfSize, quaternion);
60
- }
61
-
62
- function getTileObbVertices(node) {
63
- var geometry = new _engine.CubeGeometry();
64
- var halfSize = node.obb.halfSize;
65
- var attributes = geometry.getAttributes();
66
- var positions = new Float32Array(attributes.POSITION.value);
67
-
68
- var obbCenterCartesian = _geospatial.Ellipsoid.WGS84.cartographicToCartesian(node.obb.center);
69
-
70
- var vertices = [];
71
-
72
- for (var i = 0; i < positions.length; i += 3) {
73
- var positionsVector = new _core.Vector3(positions[i] *= halfSize[0], positions[i + 1] *= halfSize[1], positions[i + 2] *= halfSize[2]);
74
- var rotatedPositions = positionsVector.transformByQuaternion(node.obb.quaternion).add(obbCenterCartesian);
75
- vertices = vertices.concat(rotatedPositions);
76
- }
77
-
78
- return vertices;
79
- }
80
-
81
- function isAllVerticesInsideBoundingVolume(boundingVolume, positions) {
82
- var isVerticesInsideObb = true;
83
-
84
- for (var index = 0; index < positions.length / 3; index += 3) {
85
- var point = [positions[index], positions[index + 1], positions[index + 2]];
86
-
87
- var cartographicPoint = _geospatial.Ellipsoid.WGS84.cartesianToCartographic(point);
88
-
89
- var distance = boundingVolume.distanceTo(cartographicPoint);
90
-
91
- if (distance > 0) {
92
- isVerticesInsideObb = false;
93
- break;
94
- }
95
- }
96
-
97
- return isVerticesInsideObb;
98
- }
99
- //# sourceMappingURL=node-debug.js.map
@@ -1 +0,0 @@
1
- {"version":3,"sources":["../../../../src/i3s-converter/helpers/node-debug.ts"],"names":["validateNodeBoundingVolumes","node","parentNode","obb","mbs","tileWarnings","validateObb","validateMbs","parentObb","createBoundingBoxFromTileObb","tileVertices","getTileObbVertices","isTileObbInsideParentObb","isAllVerticesInsideBoundingVolume","title","id","push","tileMbs","createBoundingSphereFromTileMbs","parentMbs","distanceBetweenCenters","center","distanceTo","radius","BoundingSphere","halfSize","quaternion","OrientedBoundingBox","fromCenterHalfSizeQuaternion","geometry","CubeGeometry","attributes","getAttributes","positions","Float32Array","POSITION","value","obbCenterCartesian","Ellipsoid","WGS84","cartographicToCartesian","vertices","i","length","positionsVector","Vector3","rotatedPositions","transformByQuaternion","add","concat","boundingVolume","isVerticesInsideObb","index","point","cartographicPoint","cartesianToCartographic","distance"],"mappings":";;;;;;;AAAA;;AACA;;AACA;;AACA;;AAGO,SAASA,2BAAT,CAAqCC,IAArC,EAA2C;AAChD,MAAI,CAACA,IAAI,CAACC,UAAL,CAAgBC,GAAjB,IAAwB,CAACF,IAAI,CAACC,UAAL,CAAgBE,GAA7C,EAAkD;AAChD,WAAO,EAAP;AACD;;AACD,MAAMC,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,MAAMO,SAAS,GAAGC,4BAA4B,CAACR,IAAI,CAACC,UAAL,CAAgBC,GAAjB,CAA9C;AACA,MAAMO,YAAY,GAAGC,kBAAkB,CAACV,IAAD,CAAvC;AACA,MAAMW,wBAAwB,GAAGC,iCAAiC,CAACL,SAAD,EAAYE,YAAZ,CAAlE;;AAEA,MAAIE,wBAAJ,EAA8B;AAC5B;AACD;;AAED,MAAME,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,MAAMgB,OAAO,GAAGC,+BAA+B,CAACjB,IAAI,CAACG,GAAN,CAA/C;AACA,MAAMe,SAAS,GAAGD,+BAA+B,CAACjB,IAAI,CAACC,UAAL,CAAgBE,GAAjB,CAAjD;AACA,MAAMgB,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,QAAMT,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,IAAIoB,uBAAJ,CAAmB,CAACpB,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,MAAOkB,MAAP,GAAuClB,GAAvC,CAAOkB,MAAP;AAAA,MAAeI,QAAf,GAAuCtB,GAAvC,CAAesB,QAAf;AAAA,MAAyBC,UAAzB,GAAuCvB,GAAvC,CAAyBuB,UAAzB;AACA,SAAO,IAAIC,4BAAJ,GAA0BC,4BAA1B,CAAuDP,MAAvD,EAA+DI,QAA/D,EAAyEC,UAAzE,CAAP;AACD;;AAGD,SAASf,kBAAT,CAA4BV,IAA5B,EAAkC;AAChC,MAAM4B,QAAQ,GAAG,IAAIC,oBAAJ,EAAjB;AACA,MAAML,QAAQ,GAAGxB,IAAI,CAACE,GAAL,CAASsB,QAA1B;AACA,MAAMM,UAAU,GAAGF,QAAQ,CAACG,aAAT,EAAnB;AACA,MAAMC,SAAS,GAAG,IAAIC,YAAJ,CAAiBH,UAAU,CAACI,QAAX,CAAoBC,KAArC,CAAlB;;AACA,MAAMC,kBAAkB,GAAGC,sBAAUC,KAAV,CAAgBC,uBAAhB,CAAwCvC,IAAI,CAACE,GAAL,CAASkB,MAAjD,CAA3B;;AAEA,MAAIoB,QAAQ,GAAG,EAAf;;AAEA,OAAK,IAAIC,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGT,SAAS,CAACU,MAA9B,EAAsCD,CAAC,IAAI,CAA3C,EAA8C;AAC5C,QAAME,eAAe,GAAG,IAAIC,aAAJ,CACrBZ,SAAS,CAACS,CAAD,CAAT,IAAgBjB,QAAQ,CAAC,CAAD,CADH,EAErBQ,SAAS,CAACS,CAAC,GAAG,CAAL,CAAT,IAAoBjB,QAAQ,CAAC,CAAD,CAFP,EAGrBQ,SAAS,CAACS,CAAC,GAAG,CAAL,CAAT,IAAoBjB,QAAQ,CAAC,CAAD,CAHP,CAAxB;AAKA,QAAMqB,gBAAgB,GAAGF,eAAe,CACrCG,qBADsB,CACA9C,IAAI,CAACE,GAAL,CAASuB,UADT,EAEtBsB,GAFsB,CAElBX,kBAFkB,CAAzB;AAIAI,IAAAA,QAAQ,GAAGA,QAAQ,CAACQ,MAAT,CAAgBH,gBAAhB,CAAX;AACD;;AAED,SAAOL,QAAP;AACD;;AAED,SAAS5B,iCAAT,CAA2CqC,cAA3C,EAA2DjB,SAA3D,EAAsE;AACpE,MAAIkB,mBAAmB,GAAG,IAA1B;;AAEA,OAAK,IAAIC,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGnB,SAAS,CAACU,MAAV,GAAmB,CAA/C,EAAkDS,KAAK,IAAI,CAA3D,EAA8D;AAC5D,QAAMC,KAAK,GAAG,CAACpB,SAAS,CAACmB,KAAD,CAAV,EAAmBnB,SAAS,CAACmB,KAAK,GAAG,CAAT,CAA5B,EAAyCnB,SAAS,CAACmB,KAAK,GAAG,CAAT,CAAlD,CAAd;;AACA,QAAME,iBAAiB,GAAGhB,sBAAUC,KAAV,CAAgBgB,uBAAhB,CAAwCF,KAAxC,CAA1B;;AAEA,QAAMG,QAAQ,GAAGN,cAAc,CAAC5B,UAAf,CAA0BgC,iBAA1B,CAAjB;;AAEA,QAAIE,QAAQ,GAAG,CAAf,EAAkB;AAChBL,MAAAA,mBAAmB,GAAG,KAAtB;AACA;AACD;AACF;;AAED,SAAOA,mBAAP;AACD","sourcesContent":["import {OrientedBoundingBox, BoundingSphere} from '@math.gl/culling';\nimport {CubeGeometry} from '@luma.gl/engine';\nimport {Vector3} from '@math.gl/core';\nimport {Ellipsoid} from '@math.gl/geospatial';\n\n// TODO Unite Tile validation logic in i3s-17-and-debug with this code.\nexport function validateNodeBoundingVolumes(node) {\n if (!node.parentNode.obb || !node.parentNode.mbs) {\n return [];\n }\n const tileWarnings = [];\n\n validateObb(tileWarnings, node);\n validateMbs(tileWarnings, node);\n\n return tileWarnings;\n}\n\nfunction validateObb(tileWarnings, node) {\n const parentObb = createBoundingBoxFromTileObb(node.parentNode.obb);\n const tileVertices = getTileObbVertices(node);\n const isTileObbInsideParentObb = isAllVerticesInsideBoundingVolume(parentObb, tileVertices);\n\n if (isTileObbInsideParentObb) {\n return;\n }\n\n const title = `OBB of Tile (${node.id}) doesn't fit into Parent (${node.parentNode.id}) tile OBB`;\n tileWarnings.push(title);\n}\n\nfunction validateMbs(tileWarnings, node) {\n const tileMbs = createBoundingSphereFromTileMbs(node.mbs);\n const parentMbs = createBoundingSphereFromTileMbs(node.parentNode.mbs);\n const distanceBetweenCenters = tileMbs.center.distanceTo(parentMbs.center);\n\n if (distanceBetweenCenters + tileMbs.radius > parentMbs.radius) {\n const title = `MBS of Tile (${node.id}) doesn't fit into Parent (${node.parentNode.id}) tile MBS`;\n tileWarnings.push(title);\n }\n}\n\nfunction createBoundingSphereFromTileMbs(mbs) {\n return new BoundingSphere([mbs[0], mbs[1], mbs[2]], mbs[3]);\n}\n\nfunction createBoundingBoxFromTileObb(obb) {\n const {center, halfSize, quaternion} = obb;\n return new OrientedBoundingBox().fromCenterHalfSizeQuaternion(center, halfSize, quaternion);\n}\n\n// TODO check if Obb generates properly\nfunction getTileObbVertices(node) {\n const geometry = new CubeGeometry();\n const halfSize = node.obb.halfSize;\n const attributes = geometry.getAttributes();\n const positions = new Float32Array(attributes.POSITION.value);\n const obbCenterCartesian = Ellipsoid.WGS84.cartographicToCartesian(node.obb.center);\n\n let vertices = [];\n\n for (let i = 0; i < positions.length; i += 3) {\n const positionsVector = new Vector3(\n (positions[i] *= halfSize[0]),\n (positions[i + 1] *= halfSize[1]),\n (positions[i + 2] *= halfSize[2])\n );\n const rotatedPositions = positionsVector\n .transformByQuaternion(node.obb.quaternion)\n .add(obbCenterCartesian);\n // @ts-expect-error\n vertices = vertices.concat(rotatedPositions);\n }\n\n return vertices;\n}\n\nfunction isAllVerticesInsideBoundingVolume(boundingVolume, positions) {\n let isVerticesInsideObb = true;\n\n for (let index = 0; index < positions.length / 3; index += 3) {\n const point = [positions[index], positions[index + 1], positions[index + 2]];\n const cartographicPoint = Ellipsoid.WGS84.cartesianToCartographic(point);\n\n const distance = boundingVolume.distanceTo(cartographicPoint);\n\n if (distance > 0) {\n isVerticesInsideObb = false;\n break;\n }\n }\n\n return isVerticesInsideObb;\n}\n"],"file":"node-debug.js"}
@@ -1,258 +0,0 @@
1
- "use strict";
2
-
3
- var _interopRequireDefault = require("@babel/runtime/helpers/interopRequireDefault");
4
-
5
- Object.defineProperty(exports, "__esModule", {
6
- value: true
7
- });
8
- exports.default = void 0;
9
-
10
- var _regenerator = _interopRequireDefault(require("@babel/runtime/regenerator"));
11
-
12
- var _slicedToArray2 = _interopRequireDefault(require("@babel/runtime/helpers/slicedToArray"));
13
-
14
- var _asyncToGenerator2 = _interopRequireDefault(require("@babel/runtime/helpers/asyncToGenerator"));
15
-
16
- var _classCallCheck2 = _interopRequireDefault(require("@babel/runtime/helpers/classCallCheck"));
17
-
18
- var _createClass2 = _interopRequireDefault(require("@babel/runtime/helpers/createClass"));
19
-
20
- var _defineProperty2 = _interopRequireDefault(require("@babel/runtime/helpers/defineProperty"));
21
-
22
- var _path = require("path");
23
-
24
- var _jsonMapTransform = _interopRequireDefault(require("json-map-transform"));
25
-
26
- var _metadata = require("../json-templates/metadata");
27
-
28
- function _createForOfIteratorHelper(o, allowArrayLike) { var it = typeof Symbol !== "undefined" && o[Symbol.iterator] || o["@@iterator"]; if (!it) { if (Array.isArray(o) || (it = _unsupportedIterableToArray(o)) || allowArrayLike && o && typeof o.length === "number") { if (it) o = it; var i = 0; var F = function F() {}; return { s: F, n: function n() { if (i >= o.length) return { done: true }; return { done: false, value: o[i++] }; }, e: function e(_e) { throw _e; }, f: F }; } throw new TypeError("Invalid attempt to iterate non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method."); } var normalCompletion = true, didErr = false, err; return { s: function s() { it = it.call(o); }, n: function n() { var step = it.next(); normalCompletion = step.done; return step; }, e: function e(_e2) { didErr = true; err = _e2; }, f: function f() { try { if (!normalCompletion && it.return != null) it.return(); } finally { if (didErr) throw err; } } }; }
29
-
30
- function _unsupportedIterableToArray(o, minLen) { if (!o) return; if (typeof o === "string") return _arrayLikeToArray(o, minLen); var n = Object.prototype.toString.call(o).slice(8, -1); if (n === "Object" && o.constructor) n = o.constructor.name; if (n === "Map" || n === "Set") return Array.from(o); if (n === "Arguments" || /^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(n)) return _arrayLikeToArray(o, minLen); }
31
-
32
- function _arrayLikeToArray(arr, len) { if (len == null || len > arr.length) len = arr.length; for (var i = 0, arr2 = new Array(len); i < len; i++) { arr2[i] = arr[i]; } return arr2; }
33
-
34
- var NodePages = function () {
35
- function NodePages(writeFileFunc, nodesPerPage) {
36
- (0, _classCallCheck2.default)(this, NodePages);
37
- (0, _defineProperty2.default)(this, "nodesPerPage", void 0);
38
- (0, _defineProperty2.default)(this, "nodesCounter", void 0);
39
- (0, _defineProperty2.default)(this, "writeFile", void 0);
40
- (0, _defineProperty2.default)(this, "nodePages", void 0);
41
- this.nodesPerPage = nodesPerPage;
42
- this.nodesCounter = 0;
43
- this.nodePages = [{}];
44
- this.nodePages[0].nodes = [];
45
- this.writeFile = writeFileFunc;
46
- }
47
-
48
- (0, _createClass2.default)(NodePages, [{
49
- key: "useWriteFunction",
50
- value: function useWriteFunction(func) {
51
- this.writeFile = func;
52
- }
53
- }, {
54
- key: "getNodeById",
55
- value: function getNodeById(id) {
56
- var pageIndex = Math.floor(id / this.nodesPerPage);
57
- var nodeIndex = id % this.nodesPerPage;
58
- return this.nodePages[pageIndex].nodes[nodeIndex];
59
- }
60
- }, {
61
- key: "updateMaterialByNodeId",
62
- value: function updateMaterialByNodeId(id, materialId) {
63
- var node = this.getNodeById(id);
64
-
65
- if (!node.mesh) {
66
- return;
67
- }
68
-
69
- node.mesh.material = {
70
- definition: materialId,
71
- resource: node.index
72
- };
73
- }
74
- }, {
75
- key: "updateVertexCountByNodeId",
76
- value: function updateVertexCountByNodeId(id, vertexCount) {
77
- var node = this.getNodeById(id);
78
-
79
- if (!node.mesh) {
80
- return;
81
- }
82
-
83
- node.mesh.geometry.vertexCount = vertexCount;
84
- }
85
- }, {
86
- key: "updateNodeAttributeByNodeId",
87
- value: function updateNodeAttributeByNodeId(id) {
88
- var node = this.getNodeById(id);
89
-
90
- if (!node.mesh) {
91
- return;
92
- }
93
-
94
- node.mesh.attribute.resource = node.index;
95
- }
96
- }, {
97
- key: "updateFeatureCountByNodeId",
98
- value: function updateFeatureCountByNodeId(id, featureCount) {
99
- var node = this.getNodeById(id);
100
-
101
- if (!node.mesh) {
102
- return;
103
- }
104
-
105
- node.mesh.geometry.featureCount = featureCount;
106
- }
107
- }, {
108
- key: "updateTexelCountHintByNodeId",
109
- value: function updateTexelCountHintByNodeId(id, texelCountHint) {
110
- var node = this.getNodeById(id);
111
-
112
- if (!node.mesh || !node.mesh.material) {
113
- return;
114
- }
115
-
116
- node.mesh.material.texelCountHint = texelCountHint;
117
- }
118
- }, {
119
- key: "addChildRelation",
120
- value: function addChildRelation(parentId, childId) {
121
- var _parentNode$children;
122
-
123
- if (parentId === null || parentId === undefined) {
124
- return;
125
- }
126
-
127
- var parentNode = this.getNodeById(parentId);
128
- (_parentNode$children = parentNode.children) === null || _parentNode$children === void 0 ? void 0 : _parentNode$children.push(childId);
129
- }
130
- }, {
131
- key: "updateResourceInMesh",
132
- value: function updateResourceInMesh(node) {
133
- if (node.mesh) {
134
- node.mesh.geometry.resource = node.index;
135
- }
136
- }
137
- }, {
138
- key: "push",
139
- value: function push(node, parentId) {
140
- var currentNodePage = this.nodePages[this.nodePages.length - 1];
141
-
142
- if (currentNodePage.nodes.length === this.nodesPerPage) {
143
- currentNodePage = {
144
- nodes: []
145
- };
146
- this.nodePages.push(currentNodePage);
147
- }
148
-
149
- node.index = this.nodesCounter++;
150
- currentNodePage.nodes.push(node);
151
- this.addChildRelation(parentId, node.index);
152
- this.updateResourceInMesh(node);
153
- return node.index;
154
- }
155
- }, {
156
- key: "save",
157
- value: function () {
158
- var _save = (0, _asyncToGenerator2.default)(_regenerator.default.mark(function _callee(layers0Path, fileMap) {
159
- var slpk,
160
- promises,
161
- _iterator,
162
- _step,
163
- _step$value,
164
- index,
165
- nodePage,
166
- nodePageStr,
167
- slpkPath,
168
- metadata,
169
- compress,
170
- _iterator2,
171
- _step2,
172
- _step2$value,
173
- _index,
174
- _nodePage,
175
- _nodePageStr,
176
- nodePagePath,
177
- _args = arguments;
178
-
179
- return _regenerator.default.wrap(function _callee$(_context) {
180
- while (1) {
181
- switch (_context.prev = _context.next) {
182
- case 0:
183
- slpk = _args.length > 2 && _args[2] !== undefined ? _args[2] : false;
184
- promises = [];
185
-
186
- if (!slpk) {
187
- _context.next = 12;
188
- break;
189
- }
190
-
191
- _iterator = _createForOfIteratorHelper(this.nodePages.entries());
192
-
193
- try {
194
- for (_iterator.s(); !(_step = _iterator.n()).done;) {
195
- _step$value = (0, _slicedToArray2.default)(_step.value, 2), index = _step$value[0], nodePage = _step$value[1];
196
- nodePageStr = JSON.stringify(nodePage);
197
- slpkPath = (0, _path.join)(layers0Path, 'nodepages');
198
- promises.push(this.writeFile(slpkPath, nodePageStr, "".concat(index.toString(), ".json")));
199
- fileMap["nodePages/".concat(index.toString(), ".json.gz")] = "".concat(slpkPath, ".json.gz");
200
- }
201
- } catch (err) {
202
- _iterator.e(err);
203
- } finally {
204
- _iterator.f();
205
- }
206
-
207
- metadata = (0, _jsonMapTransform.default)({
208
- nodeCount: this.nodesCounter
209
- }, (0, _metadata.METADATA)());
210
- compress = false;
211
- _context.next = 9;
212
- return this.writeFile(layers0Path, JSON.stringify(metadata), 'metadata.json', compress);
213
-
214
- case 9:
215
- fileMap['metadata.json'] = _context.sent;
216
- _context.next = 14;
217
- break;
218
-
219
- case 12:
220
- _iterator2 = _createForOfIteratorHelper(this.nodePages.entries());
221
-
222
- try {
223
- for (_iterator2.s(); !(_step2 = _iterator2.n()).done;) {
224
- _step2$value = (0, _slicedToArray2.default)(_step2.value, 2), _index = _step2$value[0], _nodePage = _step2$value[1];
225
- _nodePageStr = JSON.stringify(_nodePage);
226
- nodePagePath = (0, _path.join)(layers0Path, 'nodepages', _index.toString());
227
- promises.push(this.writeFile(nodePagePath, _nodePageStr));
228
- }
229
- } catch (err) {
230
- _iterator2.e(err);
231
- } finally {
232
- _iterator2.f();
233
- }
234
-
235
- case 14:
236
- _context.next = 16;
237
- return Promise.all(promises);
238
-
239
- case 16:
240
- case "end":
241
- return _context.stop();
242
- }
243
- }
244
- }, _callee, this);
245
- }));
246
-
247
- function save(_x, _x2) {
248
- return _save.apply(this, arguments);
249
- }
250
-
251
- return save;
252
- }()
253
- }]);
254
- return NodePages;
255
- }();
256
-
257
- exports.default = NodePages;
258
- //# sourceMappingURL=node-pages.js.map
@@ -1 +0,0 @@
1
- {"version":3,"sources":["../../../../src/i3s-converter/helpers/node-pages.ts"],"names":["NodePages","writeFileFunc","nodesPerPage","nodesCounter","nodePages","nodes","writeFile","func","id","pageIndex","Math","floor","nodeIndex","materialId","node","getNodeById","mesh","material","definition","resource","index","vertexCount","geometry","attribute","featureCount","texelCountHint","parentId","childId","undefined","parentNode","children","push","currentNodePage","length","addChildRelation","updateResourceInMesh","layers0Path","fileMap","slpk","promises","entries","nodePage","nodePageStr","JSON","stringify","slpkPath","toString","metadata","nodeCount","compress","nodePagePath","Promise","all"],"mappings":";;;;;;;;;;;;;;;;;;;;;AAAA;;AACA;;AACA;;;;;;;;IAoCqBA,S;AAYnB,qBAAYC,aAAZ,EAA2BC,YAA3B,EAAyC;AAAA;AAAA;AAAA;AAAA;AAAA;AACvC,SAAKA,YAAL,GAAoBA,YAApB;AACA,SAAKC,YAAL,GAAoB,CAApB;AAEA,SAAKC,SAAL,GAAiB,CAAC,EAAD,CAAjB;AACA,SAAKA,SAAL,CAAe,CAAf,EAAkBC,KAAlB,GAA0B,EAA1B;AACA,SAAKC,SAAL,GAAiBL,aAAjB;AACD;;;;WAMD,0BAAiBM,IAAjB,EAAuC;AACrC,WAAKD,SAAL,GAAiBC,IAAjB;AACD;;;WAOD,qBAAYC,EAAZ,EAAoC;AAClC,UAAMC,SAAS,GAAGC,IAAI,CAACC,KAAL,CAAWH,EAAE,GAAG,KAAKN,YAArB,CAAlB;AACA,UAAMU,SAAS,GAAGJ,EAAE,GAAG,KAAKN,YAA5B;AACA,aAAO,KAAKE,SAAL,CAAeK,SAAf,EAA0BJ,KAA1B,CAAgCO,SAAhC,CAAP;AACD;;;WAOD,gCAAuBJ,EAAvB,EAAmCK,UAAnC,EAA6D;AAC3D,UAAMC,IAAI,GAAG,KAAKC,WAAL,CAAiBP,EAAjB,CAAb;;AACA,UAAI,CAACM,IAAI,CAACE,IAAV,EAAgB;AACd;AACD;;AACDF,MAAAA,IAAI,CAACE,IAAL,CAAUC,QAAV,GAAqB;AACnBC,QAAAA,UAAU,EAAEL,UADO;AAEnBM,QAAAA,QAAQ,EAAEL,IAAI,CAACM;AAFI,OAArB;AAID;;;WAOD,mCAA0BZ,EAA1B,EAAsCa,WAAtC,EAAiE;AAC/D,UAAMP,IAAI,GAAG,KAAKC,WAAL,CAAiBP,EAAjB,CAAb;;AACA,UAAI,CAACM,IAAI,CAACE,IAAV,EAAgB;AACd;AACD;;AACDF,MAAAA,IAAI,CAACE,IAAL,CAAUM,QAAV,CAAmBD,WAAnB,GAAiCA,WAAjC;AACD;;;WAMD,qCAA4Bb,EAA5B,EAA8C;AAC5C,UAAMM,IAAI,GAAG,KAAKC,WAAL,CAAiBP,EAAjB,CAAb;;AACA,UAAI,CAACM,IAAI,CAACE,IAAV,EAAgB;AACd;AACD;;AACDF,MAAAA,IAAI,CAACE,IAAL,CAAUO,SAAV,CAAoBJ,QAApB,GAA+BL,IAAI,CAACM,KAApC;AACD;;;WAOD,oCAA2BZ,EAA3B,EAAuCgB,YAAvC,EAAmE;AACjE,UAAMV,IAAI,GAAG,KAAKC,WAAL,CAAiBP,EAAjB,CAAb;;AACA,UAAI,CAACM,IAAI,CAACE,IAAV,EAAgB;AACd;AACD;;AACDF,MAAAA,IAAI,CAACE,IAAL,CAAUM,QAAV,CAAmBE,YAAnB,GAAkCA,YAAlC;AACD;;;WAOD,sCAA6BhB,EAA7B,EAAyCiB,cAAzC,EAAuE;AACrE,UAAMX,IAAI,GAAG,KAAKC,WAAL,CAAiBP,EAAjB,CAAb;;AACA,UAAI,CAACM,IAAI,CAACE,IAAN,IAAc,CAACF,IAAI,CAACE,IAAL,CAAUC,QAA7B,EAAuC;AACrC;AACD;;AACDH,MAAAA,IAAI,CAACE,IAAL,CAAUC,QAAV,CAAmBQ,cAAnB,GAAoCA,cAApC;AACD;;;WAOD,0BAAiBC,QAAjB,EAA+CC,OAA/C,EAAsE;AAAA;;AACpE,UAAID,QAAQ,KAAK,IAAb,IAAqBA,QAAQ,KAAKE,SAAtC,EAAiD;AAC/C;AACD;;AACD,UAAMC,UAAU,GAAG,KAAKd,WAAL,CAAiBW,QAAjB,CAAnB;AACA,8BAAAG,UAAU,CAACC,QAAX,8EAAqBC,IAArB,CAA0BJ,OAA1B;AACD;;;WAMD,8BAAqBb,IAArB,EAA6C;AAC3C,UAAIA,IAAI,CAACE,IAAT,EAAe;AACbF,QAAAA,IAAI,CAACE,IAAL,CAAUM,QAAV,CAAmBH,QAAnB,GAA8BL,IAAI,CAACM,KAAnC;AACD;AACF;;;WAQD,cAAKN,IAAL,EAAuBY,QAAvB,EAAkD;AAChD,UAAIM,eAAe,GAAG,KAAK5B,SAAL,CAAe,KAAKA,SAAL,CAAe6B,MAAf,GAAwB,CAAvC,CAAtB;;AACA,UAAID,eAAe,CAAC3B,KAAhB,CAAsB4B,MAAtB,KAAiC,KAAK/B,YAA1C,EAAwD;AACtD8B,QAAAA,eAAe,GAAG;AAAC3B,UAAAA,KAAK,EAAE;AAAR,SAAlB;AACA,aAAKD,SAAL,CAAe2B,IAAf,CAAoBC,eAApB;AACD;;AACDlB,MAAAA,IAAI,CAACM,KAAL,GAAa,KAAKjB,YAAL,EAAb;AACA6B,MAAAA,eAAe,CAAC3B,KAAhB,CAAsB0B,IAAtB,CAA2BjB,IAA3B;AACA,WAAKoB,gBAAL,CAAsBR,QAAtB,EAAgCZ,IAAI,CAACM,KAArC;AACA,WAAKe,oBAAL,CAA0BrB,IAA1B;AACA,aAAOA,IAAI,CAACM,KAAZ;AACD;;;;4EAUD,iBAAWgB,WAAX,EAAgCC,OAAhC;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;;AAAA;AAAA;AAAA;AAAA;AAAiDC,gBAAAA,IAAjD,2DAAiE,KAAjE;AACQC,gBAAAA,QADR,GACmC,EADnC;;AAAA,qBAEMD,IAFN;AAAA;AAAA;AAAA;;AAAA,uDAGoC,KAAKlC,SAAL,CAAeoC,OAAf,EAHpC;;AAAA;AAGI,sEAA0D;AAAA,gFAA9CpB,KAA8C,mBAAvCqB,QAAuC;AAClDC,oBAAAA,WADkD,GACpCC,IAAI,CAACC,SAAL,CAAeH,QAAf,CADoC;AAElDI,oBAAAA,QAFkD,GAEvC,gBAAKT,WAAL,EAAkB,WAAlB,CAFuC;AAGxDG,oBAAAA,QAAQ,CAACR,IAAT,CAAc,KAAKzB,SAAL,CAAeuC,QAAf,EAAyBH,WAAzB,YAAyCtB,KAAK,CAAC0B,QAAN,EAAzC,WAAd;AACAT,oBAAAA,OAAO,qBAAcjB,KAAK,CAAC0B,QAAN,EAAd,cAAP,aAAsDD,QAAtD;AACD;AARL;AAAA;AAAA;AAAA;AAAA;;AASUE,gBAAAA,QATV,GASqB,+BAAU;AAACC,kBAAAA,SAAS,EAAE,KAAK7C;AAAjB,iBAAV,EAA0C,yBAA1C,CATrB;AAUU8C,gBAAAA,QAVV,GAUqB,KAVrB;AAAA;AAAA,uBAWqC,KAAK3C,SAAL,CAC/B8B,WAD+B,EAE/BO,IAAI,CAACC,SAAL,CAAeG,QAAf,CAF+B,EAG/B,eAH+B,EAI/BE,QAJ+B,CAXrC;;AAAA;AAWIZ,gBAAAA,OAAO,CAAC,eAAD,CAXX;AAAA;AAAA;;AAAA;AAAA,wDAkBoC,KAAKjC,SAAL,CAAeoC,OAAf,EAlBpC;;AAAA;AAkBI,yEAA0D;AAAA,kFAA9CpB,MAA8C,oBAAvCqB,SAAuC;AAClDC,oBAAAA,YADkD,GACpCC,IAAI,CAACC,SAAL,CAAeH,SAAf,CADoC;AAElDS,oBAAAA,YAFkD,GAEnC,gBAAKd,WAAL,EAAkB,WAAlB,EAA+BhB,MAAK,CAAC0B,QAAN,EAA/B,CAFmC;AAGxDP,oBAAAA,QAAQ,CAACR,IAAT,CAAc,KAAKzB,SAAL,CAAe4C,YAAf,EAA6BR,YAA7B,CAAd;AACD;AAtBL;AAAA;AAAA;AAAA;AAAA;;AAAA;AAAA;AAAA,uBAyBQS,OAAO,CAACC,GAAR,CAAYb,QAAZ,CAzBR;;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,O","sourcesContent":["import {join} from 'path';\nimport transform from 'json-map-transform';\nimport {METADATA as metadataTemplate} from '../json-templates/metadata';\nimport {NodeInPage} from '@loaders.gl/i3s';\n\n// @ts-nocheck\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 readonly nodesPerPage: number;\n nodesCounter: number;\n writeFile: Function;\n readonly nodePages: {nodes: NodeInPage[]}[];\n\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 // @ts-expect-error\n this.nodePages = [{}];\n this.nodePages[0].nodes = [];\n this.writeFile = writeFileFunc;\n }\n\n /**\n * Setup function to save node pages\n * @param func - function which should be used to save node pages\n */\n useWriteFunction(func: Function): void {\n this.writeFile = func;\n }\n\n /**\n * Get the node by its end-to-end index\n * @param id - end-to-end index of the node\n * @return the node object\n */\n getNodeById(id: number): NodeInPage {\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: number, materialId: number): void {\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: number, vertexCount: number): void {\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: number): void {\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: number, featureCount: number): void {\n const node = this.getNodeById(id);\n if (!node.mesh) {\n return;\n }\n node.mesh.geometry.featureCount = featureCount;\n }\n\n /**\n * Update texelCountHint in node.mesh.material object by node id\n * @param id - end-to-end index of the node\n * @param texelCountHint - texelCountHint of particular node\n */\n updateTexelCountHintByNodeId(id: number, texelCountHint: number): void {\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 parentId - end-to-end parent node index\n * @param childId - end-to-end child node index\n */\n addChildRelation(parentId: number | undefined, childId: number): void {\n if (parentId === null || parentId === undefined) {\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 node - node object\n */\n updateResourceInMesh(node: NodeInPage): void {\n if (node.mesh) {\n node.mesh.geometry.resource = node.index;\n }\n }\n\n /**\n * Put new node in nodePages array\n * @param node - node object\n * @param parentId - index of parent node\n * @return\n */\n push(node: NodeInPage, parentId?: number): number {\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 - fileMap which keep info for slpk archive\n * @param {boolean} slpk\n * @return {promise}\n */\n async save(layers0Path: string, fileMap: Object, slpk: boolean = false): Promise<void> {\n const promises: Promise<any>[] = [];\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"}