@loaders.gl/tile-converter 3.1.2 → 3.1.6

package/dist/es5/i3s-converter/helpers/geometry-attributes.js.map

@@ -1 +1 @@
-{"version":3,"sources":["../../../../src/i3s-converter/helpers/geometry-attributes.ts"],"names":["VALUES_PER_VERTEX","POSITIONS_AND_NORMALS_PER_TRIANGLE","generateAttributes","attributes","positions","normals","texCoords","colors","featureIndices","triangleCount","length","faceRange","Uint32Array","featureIds","featureCount","calculateFaceRangesAndFeaturesCount","attributeObjects","makeAttributeObjects","unifiedAttributeObjectsByFeatureIds","unifyObjectsByFeatureId","groupedAttributes","groupAttributesAndRangesByFeatureId","rangeIndex","featureIndex","currentFeatureId","faceRangeList","uniqueFeatureIds","index","includes","push","groupedData","positionsList","Float32Array","normalsList","colorsList","Uint8Array","texCoordsList","faceRangeIndex","startIndex","endIndex","positionsCount","getSliceAttributeCount","normalsCount","colorsCount","texCoordsCount","featureId","slice","sort","first","second","attributeName","colorsPerVertex","texCoordsPerVertex","trianglesCount","vertexCount","sortedData","uniqueObjects","currentObject","existedObject","find","obj","unifiedObjects","firstAttributeObject","range","objIndex","sum","currentAttributesObject","groupedObject"],"mappings":";;;;;;;;;;;AAAA;;;;;;AAEA,IAAMA,iBAAiB,GAAG,CAA1B;AACA,IAAMC,kCAAkC,GAAG,CAA3C;;AAOO,SAASC,kBAAT,CAA4BC,UAA5B,EAAwC;AAC7C,MAAOC,SAAP,GAA+ED,UAA/E,CAAOC,SAAP;AAAA,MAAkBC,OAAlB,GAA+EF,UAA/E,CAAkBE,OAAlB;AAAA,MAA2BC,SAA3B,GAA+EH,UAA/E,CAA2BG,SAA3B;AAAA,MAAsCC,MAAtC,GAA+EJ,UAA/E,CAAsCI,MAAtC;AAAA,MAA8CC,cAA9C,GAA+EL,UAA/E,CAA8CK,cAA9C;AAAA,MAA8DC,aAA9D,GAA+EN,UAA/E,CAA8DM,aAA9D;;AAEA,MAAI,CAACD,cAAc,CAACE,MAApB,EAA4B;AAC1B,WAAO;AACLC,MAAAA,SAAS,EAAE,IAAIC,WAAJ,CAAgB,CAAC,CAAD,EAAIH,aAAa,GAAG,CAApB,CAAhB,CADN;AAELI,MAAAA,UAAU,EAAE,CAAC,CAAD,CAFP;AAGLC,MAAAA,YAAY,EAAE,CAHT;AAILV,MAAAA,SAAS,EAATA,SAJK;AAKLC,MAAAA,OAAO,EAAPA,OALK;AAMLC,MAAAA,SAAS,EAATA,SANK;AAOLC,MAAAA,MAAM,EAANA;AAPK,KAAP;AASD;;AAED,8BAA8CQ,mCAAmC,CAACP,cAAD,CAAjF;AAAA,MAAOG,SAAP,yBAAOA,SAAP;AAAA,MAAkBG,YAAlB,yBAAkBA,YAAlB;AAAA,MAAgCD,UAAhC,yBAAgCA,UAAhC;;AACA,MAAMG,gBAAgB,GAAGC,oBAAoB;AAAEN,IAAAA,SAAS,EAATA,SAAF;AAAaE,IAAAA,UAAU,EAAVA;AAAb,KAA4BV,UAA5B,EAA7C;AACA,MAAMe,mCAAmC,GAAGC,uBAAuB,CAACH,gBAAD,CAAnE;AACA,MAAMI,iBAAiB,GAAGC,mCAAmC,CAC3DH,mCAD2D,CAA7D;AAGA;AAAQJ,IAAAA,YAAY,EAAZA;AAAR,KAAyBM,iBAAzB;AACD;;AAOD,SAASL,mCAAT,CAA6CP,cAA7C,EAA6D;AAC3D,MAAIc,UAAU,GAAG,CAAjB;AACA,MAAIC,YAAY,GAAG,CAAnB;AACA,MAAIC,gBAAgB,GAAGhB,cAAc,CAAC,CAAD,CAArC;AACA,MAAMiB,aAAoB,GAAG,EAA7B;AACA,MAAMZ,UAAiB,GAAG,EAA1B;AACA,MAAMa,gBAAgB,GAAG,CAACF,gBAAD,CAAzB;AAEAC,EAAAA,aAAa,CAAC,CAAD,CAAb,GAAmB,CAAnB;AACAZ,EAAAA,UAAU,CAAC,CAAD,CAAV,GAAgBW,gBAAhB;;AAEA,OAAK,IAAIG,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGnB,cAAc,CAACE,MAA3C,EAAmDiB,KAAK,EAAxD,EAA4D;AAC1D,QAAIH,gBAAgB,KAAKhB,cAAc,CAACmB,KAAD,CAAvC,EAAgD;AAC9CF,MAAAA,aAAa,CAACH,UAAD,CAAb,GAA4BK,KAAK,GAAG3B,iBAAR,GAA4B,CAAxD;AACAyB,MAAAA,aAAa,CAACH,UAAU,GAAG,CAAd,CAAb,GAAgCK,KAAK,GAAG3B,iBAAxC;AACAa,MAAAA,UAAU,CAACU,YAAD,CAAV,GAA2Bf,cAAc,CAACmB,KAAD,CAAzC;;AAEA,UAAI,CAACD,gBAAgB,CAACE,QAAjB,CAA0BpB,cAAc,CAACmB,KAAD,CAAxC,CAAL,EAAuD;AACrDD,QAAAA,gBAAgB,CAACG,IAAjB,CAAsBrB,cAAc,CAACmB,KAAD,CAApC;AACD;;AAEDL,MAAAA,UAAU,IAAI,CAAd;AACAC,MAAAA,YAAY,IAAI,CAAhB;AACD;;AACDC,IAAAA,gBAAgB,GAAGhB,cAAc,CAACmB,KAAD,CAAjC;AACD;;AAEDF,EAAAA,aAAa,CAACH,UAAD,CAAb,GAA4Bd,cAAc,CAACE,MAAf,GAAwBV,iBAAxB,GAA4C,CAAxE;AAEA,MAAMW,SAAS,GAAG,IAAIC,WAAJ,CAAgBa,aAAhB,CAAlB;AACA,MAAMX,YAAY,GAAGY,gBAAgB,CAAChB,MAAtC;AAEA,SAAO;AAACC,IAAAA,SAAS,EAATA,SAAD;AAAYG,IAAAA,YAAY,EAAZA,YAAZ;AAA0BD,IAAAA,UAAU,EAAVA;AAA1B,GAAP;AACD;;AAOD,SAASI,oBAAT,CAA8Bd,UAA9B,EAA0C;AACxC,MAAOU,UAAP,GAAuEV,UAAvE,CAAOU,UAAP;AAAA,MAAmBT,SAAnB,GAAuED,UAAvE,CAAmBC,SAAnB;AAAA,MAA8BC,OAA9B,GAAuEF,UAAvE,CAA8BE,OAA9B;AAAA,MAAuCE,MAAvC,GAAuEJ,UAAvE,CAAuCI,MAAvC;AAAA,MAA+CD,SAA/C,GAAuEH,UAAvE,CAA+CG,SAA/C;AAAA,MAA0DK,SAA1D,GAAuER,UAAvE,CAA0DQ,SAA1D;AACA,MAAMmB,WAAkB,GAAG,EAA3B;AAEA,MAAIC,aAAa,GAAG,IAAIC,YAAJ,CAAiB5B,SAAjB,CAApB;AACA,MAAI6B,WAAW,GAAG,IAAID,YAAJ,CAAiB3B,OAAjB,CAAlB;AACA,MAAI6B,UAAU,GAAG,IAAIC,UAAJ,CAAe5B,MAAf,CAAjB;AACA,MAAI6B,aAAa,GAAG,IAAIJ,YAAJ,CAAiB1B,SAAjB,CAApB;AAEA,MAAI+B,cAAc,GAAG,CAArB;;AAEA,OAAK,IAAIV,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGd,UAAU,CAACH,MAAvC,EAA+CiB,KAAK,EAApD,EAAwD;AACtD,QAAMW,UAAU,GAAG3B,SAAS,CAACgB,KAAK,GAAGU,cAAT,CAA5B;AACA,QAAME,QAAQ,GAAG5B,SAAS,CAACgB,KAAK,GAAGU,cAAR,GAAyB,CAA1B,CAA1B;AAEA,QAAMG,cAAc,GAAGC,sBAAsB,CAAC,WAAD,EAAcH,UAAd,EAA0BC,QAA1B,CAA7C;AACA,QAAMG,YAAY,GAAGD,sBAAsB,CAAC,SAAD,EAAYH,UAAZ,EAAwBC,QAAxB,CAA3C;AACA,QAAMI,WAAW,GAAGF,sBAAsB,CAAC,QAAD,EAAWH,UAAX,EAAuBC,QAAvB,CAA1C;AACA,QAAMK,cAAc,GAAGH,sBAAsB,CAAC,WAAD,EAAcH,UAAd,EAA0BC,QAA1B,CAA7C;AAEAT,IAAAA,WAAW,CAACD,IAAZ,CAAiB;AACfgB,MAAAA,SAAS,EAAEhC,UAAU,CAACc,KAAD,CADN;AAEfvB,MAAAA,SAAS,EAAE2B,aAAa,CAACe,KAAd,CAAoB,CAApB,EAAuBN,cAAvB,CAFI;AAGfnC,MAAAA,OAAO,EAAE4B,WAAW,CAACa,KAAZ,CAAkB,CAAlB,EAAqBJ,YAArB,CAHM;AAIfnC,MAAAA,MAAM,EAAE2B,UAAU,CAACY,KAAX,CAAiB,CAAjB,EAAoBH,WAApB,CAJO;AAKfrC,MAAAA,SAAS,EAAE8B,aAAa,CAACU,KAAd,CAAoB,CAApB,EAAuBF,cAAvB;AALI,KAAjB;AAQAb,IAAAA,aAAa,GAAGA,aAAa,CAACe,KAAd,CAAoBN,cAApB,CAAhB;AACAP,IAAAA,WAAW,GAAGA,WAAW,CAACa,KAAZ,CAAkBJ,YAAlB,CAAd;AACAR,IAAAA,UAAU,GAAGA,UAAU,CAACY,KAAX,CAAiBH,WAAjB,CAAb;AACAP,IAAAA,aAAa,GAAGA,aAAa,CAACU,KAAd,CAAoBF,cAApB,CAAhB;AAEAP,IAAAA,cAAc,IAAI,CAAlB;AACD;;AAED,SAAOP,WAAW,CAACiB,IAAZ,CAAiB,UAACC,KAAD,EAAQC,MAAR;AAAA,WAAmBD,KAAK,CAACH,SAAN,GAAkBI,MAAM,CAACJ,SAA5C;AAAA,GAAjB,CAAP;AACD;;AASD,SAASJ,sBAAT,CAAgCS,aAAhC,EAA+CZ,UAA/C,EAA2DC,QAA3D,EAAqE;AACnE,MAAMY,eAAe,GAAG,CAAxB;AACA,MAAMC,kBAAkB,GAAG,CAA3B;AAEA,MAAMC,cAAc,GAAGd,QAAQ,GAAGD,UAAX,GAAwB,CAA/C;AACA,MAAMgB,WAAW,GAAGD,cAAc,GAAG,CAArC;;AAEA,UAAQH,aAAR;AACE,SAAK,WAAL;AACA,SAAK,SAAL;AACE,aAAOG,cAAc,GAAGpD,kCAAxB;;AACF,SAAK,QAAL;AACE,aAAOqD,WAAW,GAAGH,eAArB;;AACF,SAAK,WAAL;AACE,aAAOG,WAAW,GAAGF,kBAArB;;AACF;AACE,aAAO,CAAP;AATJ;AAWD;;AAOD,SAASjC,uBAAT,CAAiCoC,UAAjC,EAA6C;AAC3C,MAAMC,aAAoB,GAAG,EAA7B;;AAD2C,6BAGlC7B,KAHkC;AAIzC,QAAM8B,aAAa,GAAGF,UAAU,CAAC5B,KAAD,CAAhC;AACA,QAAM+B,aAAa,GAAGF,aAAa,CAACG,IAAd,CAAmB,UAACC,GAAD;AAAA,aAASA,GAAG,CAACf,SAAJ,KAAkBY,aAAa,CAACZ,SAAzC;AAAA,KAAnB,CAAtB;;AAEA,QAAIa,aAAJ,EAAmB;AACjBA,MAAAA,aAAa,CAACtD,SAAd,GAA0B,yCACxBsD,aAAa,CAACtD,SADU,EAExBqD,aAAa,CAACrD,SAFU,CAA1B;AAIAsD,MAAAA,aAAa,CAACrD,OAAd,GAAwB,yCAAuBqD,aAAa,CAACrD,OAArC,EAA8CoD,aAAa,CAACpD,OAA5D,CAAxB;AACAqD,MAAAA,aAAa,CAACnD,MAAd,GAAuB,yCAAuBmD,aAAa,CAACnD,MAArC,EAA6CkD,aAAa,CAAClD,MAA3D,CAAvB;AACAmD,MAAAA,aAAa,CAACpD,SAAd,GAA0B,yCACxBoD,aAAa,CAACpD,SADU,EAExBmD,aAAa,CAACnD,SAFU,CAA1B;AAID,KAXD,MAWO;AACLkD,MAAAA,aAAa,CAAC3B,IAAd,CAAmB4B,aAAnB;AACD;AApBwC;;AAG3C,OAAK,IAAI9B,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAG4B,UAAU,CAAC7C,MAAvC,EAA+CiB,KAAK,EAApD,EAAwD;AAAA,UAA/CA,KAA+C;AAkBvD;;AAED,SAAO6B,aAAP;AACD;;AAOD,SAASnC,mCAAT,CAA6CwC,cAA7C,EAA6D;AAC3D,MAAMC,oBAAoB,GAAGD,cAAc,CAAC,CAAD,CAA3C;AACA,MAAMhD,UAAU,GAAG,CAACiD,oBAAoB,CAACjB,SAAtB,CAAnB;AAEA,MAAIzC,SAAS,GAAG,IAAI4B,YAAJ,CAAiB8B,oBAAoB,CAAC1D,SAAtC,CAAhB;AACA,MAAIC,OAAO,GAAG,IAAI2B,YAAJ,CAAiB8B,oBAAoB,CAACzD,OAAtC,CAAd;AACA,MAAIE,MAAM,GAAG,IAAI4B,UAAJ,CAAe2B,oBAAoB,CAACvD,MAApC,CAAb;AACA,MAAID,SAAS,GAAG,IAAI0B,YAAJ,CAAiB8B,oBAAoB,CAACxD,SAAtC,CAAhB;AACA,MAAMyD,KAAK,GAAG,CAAC,CAAD,CAAd;AAEA,MAAIC,QAAQ,GAAG,CAAf;AACA,MAAIC,GAAG,GAAG,CAAV;;AAEA,OAAK,IAAItC,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGkC,cAAc,CAACnD,MAA3C,EAAmDiB,KAAK,EAAxD,EAA4D;AAC1D,QAAMuC,uBAAuB,GAAGL,cAAc,CAAClC,KAAD,CAA9C;AACAd,IAAAA,UAAU,CAACgB,IAAX,CAAgBqC,uBAAuB,CAACrB,SAAxC;AAEAzC,IAAAA,SAAS,GAAG,yCAAuBA,SAAvB,EAAkC8D,uBAAuB,CAAC9D,SAA1D,CAAZ;AACAC,IAAAA,OAAO,GAAG,yCAAuBA,OAAvB,EAAgC6D,uBAAuB,CAAC7D,OAAxD,CAAV;AACAE,IAAAA,MAAM,GAAG,yCAAuBA,MAAvB,EAA+B2D,uBAAuB,CAAC3D,MAAvD,CAAT;AACAD,IAAAA,SAAS,GAAG,yCAAuBA,SAAvB,EAAkC4D,uBAAuB,CAAC5D,SAA1D,CAAZ;AAEA,QAAM6D,aAAa,GAAGN,cAAc,CAACG,QAAD,CAApC;AACAD,IAAAA,KAAK,CAAClC,IAAN,CAAWsC,aAAa,CAAC/D,SAAd,CAAwBM,MAAxB,GAAiCT,kCAAjC,GAAsE,CAAtE,GAA0EgE,GAArF;AACAF,IAAAA,KAAK,CAAClC,IAAN,CAAWsC,aAAa,CAAC/D,SAAd,CAAwBM,MAAxB,GAAiCT,kCAAjC,GAAsEgE,GAAjF;AAEAA,IAAAA,GAAG,IAAIE,aAAa,CAAC/D,SAAd,CAAwBM,MAAxB,GAAiCT,kCAAxC;AACA+D,IAAAA,QAAQ,IAAI,CAAZ;AACD;;AAEDD,EAAAA,KAAK,CAAClC,IAAN,CAAWzB,SAAS,CAACM,MAAV,GAAmBT,kCAAnB,GAAwD,CAAnE;AAEA,MAAMU,SAAS,GAAG,IAAIC,WAAJ,CAAgBmD,KAAhB,CAAlB;AACA,SAAO;AAACpD,IAAAA,SAAS,EAATA,SAAD;AAAYE,IAAAA,UAAU,EAAVA,UAAZ;AAAwBT,IAAAA,SAAS,EAATA,SAAxB;AAAmCC,IAAAA,OAAO,EAAPA,OAAnC;AAA4CE,IAAAA,MAAM,EAANA,MAA5C;AAAoDD,IAAAA,SAAS,EAATA;AAApD,GAAP;AACD","sourcesContent":["import {concatenateTypedArrays} from '@loaders.gl/loader-utils';\n\nconst VALUES_PER_VERTEX = 3;\nconst POSITIONS_AND_NORMALS_PER_TRIANGLE = 9;\n\n/**\n * Generate geometry attributes with faceRange and featureCount\n * @param {Object} attributes\n * @returns {Object} Object with featureCount, reordered attributes and changed faceRange.\n */\nexport function generateAttributes(attributes) {\n  const {positions, normals, texCoords, colors, featureIndices, triangleCount} = attributes;\n\n  if (!featureIndices.length) {\n    return {\n      faceRange: new Uint32Array([0, triangleCount - 1]),\n      featureIds: [0],\n      featureCount: 1,\n      positions,\n      normals,\n      texCoords,\n      colors\n    };\n  }\n\n  const {faceRange, featureCount, featureIds} = calculateFaceRangesAndFeaturesCount(featureIndices);\n  const attributeObjects = makeAttributeObjects({faceRange, featureIds, ...attributes});\n  const unifiedAttributeObjectsByFeatureIds = unifyObjectsByFeatureId(attributeObjects);\n  const groupedAttributes = groupAttributesAndRangesByFeatureId(\n    unifiedAttributeObjectsByFeatureIds\n  );\n  return {featureCount, ...groupedAttributes};\n}\n\n/**\n * Calculates face Ranges and feature count based on featureIndices.\n * @param {Object} featureIndices\n * @returns {Object} Object with featureCount, reordered attributes and changed faceRange.\n */\nfunction calculateFaceRangesAndFeaturesCount(featureIndices) {\n  let rangeIndex = 1;\n  let featureIndex = 1;\n  let currentFeatureId = featureIndices[0];\n  const faceRangeList: any[] = [];\n  const featureIds: any[] = [];\n  const uniqueFeatureIds = [currentFeatureId];\n\n  faceRangeList[0] = 0;\n  featureIds[0] = currentFeatureId;\n\n  for (let index = 1; index < featureIndices.length; index++) {\n    if (currentFeatureId !== featureIndices[index]) {\n      faceRangeList[rangeIndex] = index / VALUES_PER_VERTEX - 1;\n      faceRangeList[rangeIndex + 1] = index / VALUES_PER_VERTEX;\n      featureIds[featureIndex] = featureIndices[index];\n\n      if (!uniqueFeatureIds.includes(featureIndices[index])) {\n        uniqueFeatureIds.push(featureIndices[index]);\n      }\n\n      rangeIndex += 2;\n      featureIndex += 1;\n    }\n    currentFeatureId = featureIndices[index];\n  }\n\n  faceRangeList[rangeIndex] = featureIndices.length / VALUES_PER_VERTEX - 1;\n\n  const faceRange = new Uint32Array(faceRangeList);\n  const featureCount = uniqueFeatureIds.length;\n\n  return {faceRange, featureCount, featureIds};\n}\n\n/**\n * Generate list of attribute object grouped by feature ids.\n * @param {Object} attributes\n * @returns {Array} sorted list of attribute objects.\n */\nfunction makeAttributeObjects(attributes) {\n  const {featureIds, positions, normals, colors, texCoords, faceRange} = attributes;\n  const groupedData: any[] = [];\n\n  let positionsList = new Float32Array(positions);\n  let normalsList = new Float32Array(normals);\n  let colorsList = new Uint8Array(colors);\n  let texCoordsList = new Float32Array(texCoords);\n\n  let faceRangeIndex = 0;\n\n  for (let index = 0; index < featureIds.length; index++) {\n    const startIndex = faceRange[index + faceRangeIndex];\n    const endIndex = faceRange[index + faceRangeIndex + 1];\n\n    const positionsCount = getSliceAttributeCount('positions', startIndex, endIndex);\n    const normalsCount = getSliceAttributeCount('normals', startIndex, endIndex);\n    const colorsCount = getSliceAttributeCount('colors', startIndex, endIndex);\n    const texCoordsCount = getSliceAttributeCount('texCoords', startIndex, endIndex);\n\n    groupedData.push({\n      featureId: featureIds[index],\n      positions: positionsList.slice(0, positionsCount),\n      normals: normalsList.slice(0, normalsCount),\n      colors: colorsList.slice(0, colorsCount),\n      texCoords: texCoordsList.slice(0, texCoordsCount)\n    });\n\n    positionsList = positionsList.slice(positionsCount);\n    normalsList = normalsList.slice(normalsCount);\n    colorsList = colorsList.slice(colorsCount);\n    texCoordsList = texCoordsList.slice(texCoordsCount);\n\n    faceRangeIndex += 1;\n  }\n\n  return groupedData.sort((first, second) => first.featureId - second.featureId);\n}\n\n/**\n * Generate sliced count for generating attribute objects depends on attribute name and range.\n * @param {String} attributeName\n * @param {Number} startIndex\n * @param {Number} endIndex\n * @returns {Number} - sliced count\n */\nfunction getSliceAttributeCount(attributeName, startIndex, endIndex) {\n  const colorsPerVertex = 4;\n  const texCoordsPerVertex = 2;\n\n  const trianglesCount = endIndex - startIndex + 1;\n  const vertexCount = trianglesCount * 3;\n\n  switch (attributeName) {\n    case 'positions':\n    case 'normals':\n      return trianglesCount * POSITIONS_AND_NORMALS_PER_TRIANGLE;\n    case 'colors':\n      return vertexCount * colorsPerVertex;\n    case 'texCoords':\n      return vertexCount * texCoordsPerVertex;\n    default:\n      return 0;\n  }\n}\n\n/**\n * Generates unique object list depends on feature ids and concantenate their attributes.\n * @param {Array} sortedData\n * @returns {Array} - unique list of objects\n */\nfunction unifyObjectsByFeatureId(sortedData) {\n  const uniqueObjects: any[] = [];\n\n  for (let index = 0; index < sortedData.length; index++) {\n    const currentObject = sortedData[index];\n    const existedObject = uniqueObjects.find((obj) => obj.featureId === currentObject.featureId);\n\n    if (existedObject) {\n      existedObject.positions = concatenateTypedArrays(\n        existedObject.positions,\n        currentObject.positions\n      );\n      existedObject.normals = concatenateTypedArrays(existedObject.normals, currentObject.normals);\n      existedObject.colors = concatenateTypedArrays(existedObject.colors, currentObject.colors);\n      existedObject.texCoords = concatenateTypedArrays(\n        existedObject.texCoords,\n        currentObject.texCoords\n      );\n    } else {\n      uniqueObjects.push(currentObject);\n    }\n  }\n\n  return uniqueObjects;\n}\n\n/**\n * Generates attribute objects with new faceRange and reordered attributes.\n * @param {Array} unifiedObjects\n * @returns {Object} - ugenerated attributes with new faceRange.\n */\nfunction groupAttributesAndRangesByFeatureId(unifiedObjects) {\n  const firstAttributeObject = unifiedObjects[0];\n  const featureIds = [firstAttributeObject.featureId];\n\n  let positions = new Float32Array(firstAttributeObject.positions);\n  let normals = new Float32Array(firstAttributeObject.normals);\n  let colors = new Uint8Array(firstAttributeObject.colors);\n  let texCoords = new Float32Array(firstAttributeObject.texCoords);\n  const range = [0];\n\n  let objIndex = 0;\n  let sum = 0;\n\n  for (let index = 1; index < unifiedObjects.length; index++) {\n    const currentAttributesObject = unifiedObjects[index];\n    featureIds.push(currentAttributesObject.featureId);\n\n    positions = concatenateTypedArrays(positions, currentAttributesObject.positions);\n    normals = concatenateTypedArrays(normals, currentAttributesObject.normals);\n    colors = concatenateTypedArrays(colors, currentAttributesObject.colors);\n    texCoords = concatenateTypedArrays(texCoords, currentAttributesObject.texCoords);\n\n    const groupedObject = unifiedObjects[objIndex];\n    range.push(groupedObject.positions.length / POSITIONS_AND_NORMALS_PER_TRIANGLE - 1 + sum);\n    range.push(groupedObject.positions.length / POSITIONS_AND_NORMALS_PER_TRIANGLE + sum);\n\n    sum += groupedObject.positions.length / POSITIONS_AND_NORMALS_PER_TRIANGLE;\n    objIndex += 1;\n  }\n\n  range.push(positions.length / POSITIONS_AND_NORMALS_PER_TRIANGLE - 1);\n\n  const faceRange = new Uint32Array(range);\n  return {faceRange, featureIds, positions, normals, colors, texCoords};\n}\n"],"file":"geometry-attributes.js"}
+{"version":3,"sources":["../../../../src/i3s-converter/helpers/geometry-attributes.ts"],"names":["VALUES_PER_VERTEX","POSITIONS_AND_NORMALS_PER_TRIANGLE","generateAttributes","attributes","positions","normals","texCoords","colors","featureIndices","triangleCount","length","faceRange","Uint32Array","featureIds","featureCount","data","calculateFaceRangesAndFeaturesCount","attributeObjects","makeAttributeObjects","unifiedAttributeObjectsByFeatureIds","unifyObjectsByFeatureId","groupedAttributes","groupAttributesAndRangesByFeatureId","rangeIndex","featureIndex","currentFeatureId","faceRangeList","uniqueFeatureIds","index","includes","push","groupedData","positionsList","Float32Array","normalsList","colorsList","Uint8Array","texCoordsList","faceRangeIndex","startIndex","endIndex","positionsCount","getSliceAttributeCount","normalsCount","colorsCount","texCoordsCount","featureId","slice","sort","first","second","attributeName","colorsPerVertex","texCoordsPerVertex","trianglesCount","vertexCount","sortedData","uniqueObjects","currentObject","existedObject","find","obj","unifiedObjects","firstAttributeObject","range","objIndex","sum","currentAttributesObject","groupedObject"],"mappings":";;;;;;;;;;;AACA;;;;;;AAEA,IAAMA,iBAAiB,GAAG,CAA1B;AACA,IAAMC,kCAAkC,GAAG,CAA3C;;AAOO,SAASC,kBAAT,CAA4BC,UAA5B,EAA4E;AACjF,MAAOC,SAAP,GAA+ED,UAA/E,CAAOC,SAAP;AAAA,MAAkBC,OAAlB,GAA+EF,UAA/E,CAAkBE,OAAlB;AAAA,MAA2BC,SAA3B,GAA+EH,UAA/E,CAA2BG,SAA3B;AAAA,MAAsCC,MAAtC,GAA+EJ,UAA/E,CAAsCI,MAAtC;AAAA,MAA8CC,cAA9C,GAA+EL,UAA/E,CAA8CK,cAA9C;AAAA,MAA8DC,aAA9D,GAA+EN,UAA/E,CAA8DM,aAA9D;;AAEA,MAAI,CAACD,cAAc,CAACE,MAApB,EAA4B;AAC1B,WAAO;AACLC,MAAAA,SAAS,EAAE,IAAIC,WAAJ,CAAgB,CAAC,CAAD,EAAIH,aAAa,GAAG,CAApB,CAAhB,CADN;AAELI,MAAAA,UAAU,EAAE,CAAC,CAAD,CAFP;AAGLC,MAAAA,YAAY,EAAE,CAHT;AAILV,MAAAA,SAAS,EAATA,SAJK;AAKLC,MAAAA,OAAO,EAAPA,OALK;AAMLC,MAAAA,SAAS,EAATA,SANK;AAOLC,MAAAA,MAAM,EAANA;AAPK,KAAP;AASD;;AAED,MAAMQ,IAAI,GAAGC,mCAAmC,CAACR,cAAD,CAAhD;AACA,MAAMS,gBAAgB,GAAGC,oBAAoB,iCAAKH,IAAL,GAAcZ,UAAd,EAA7C;AACA,MAAMgB,mCAAmC,GAAGC,uBAAuB,CAACH,gBAAD,CAAnE;AACA,MAAMI,iBAAiB,GAAGC,mCAAmC,CAC3DH,mCAD2D,EAE3DJ,IAAI,CAACD,YAFsD,CAA7D;AAIA,SAAOO,iBAAP;AACD;;AAOD,SAASL,mCAAT,CAA6CR,cAA7C,EAIE;AACA,MAAIe,UAAU,GAAG,CAAjB;AACA,MAAIC,YAAY,GAAG,CAAnB;AACA,MAAIC,gBAAgB,GAAGjB,cAAc,CAAC,CAAD,CAArC;AACA,MAAMkB,aAAoB,GAAG,EAA7B;AACA,MAAMb,UAAiB,GAAG,EAA1B;AACA,MAAMc,gBAAgB,GAAG,CAACF,gBAAD,CAAzB;AAEAC,EAAAA,aAAa,CAAC,CAAD,CAAb,GAAmB,CAAnB;AACAb,EAAAA,UAAU,CAAC,CAAD,CAAV,GAAgBY,gBAAhB;;AAEA,OAAK,IAAIG,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGpB,cAAc,CAACE,MAA3C,EAAmDkB,KAAK,EAAxD,EAA4D;AAC1D,QAAIH,gBAAgB,KAAKjB,cAAc,CAACoB,KAAD,CAAvC,EAAgD;AAC9CF,MAAAA,aAAa,CAACH,UAAD,CAAb,GAA4BK,KAAK,GAAG5B,iBAAR,GAA4B,CAAxD;AACA0B,MAAAA,aAAa,CAACH,UAAU,GAAG,CAAd,CAAb,GAAgCK,KAAK,GAAG5B,iBAAxC;AACAa,MAAAA,UAAU,CAACW,YAAD,CAAV,GAA2BhB,cAAc,CAACoB,KAAD,CAAzC;;AAEA,UAAI,CAACD,gBAAgB,CAACE,QAAjB,CAA0BrB,cAAc,CAACoB,KAAD,CAAxC,CAAL,EAAuD;AACrDD,QAAAA,gBAAgB,CAACG,IAAjB,CAAsBtB,cAAc,CAACoB,KAAD,CAApC;AACD;;AAEDL,MAAAA,UAAU,IAAI,CAAd;AACAC,MAAAA,YAAY,IAAI,CAAhB;AACD;;AACDC,IAAAA,gBAAgB,GAAGjB,cAAc,CAACoB,KAAD,CAAjC;AACD;;AAEDF,EAAAA,aAAa,CAACH,UAAD,CAAb,GAA4Bf,cAAc,CAACE,MAAf,GAAwBV,iBAAxB,GAA4C,CAAxE;AAEA,MAAMW,SAAS,GAAG,IAAIC,WAAJ,CAAgBc,aAAhB,CAAlB;AACA,MAAMZ,YAAY,GAAGa,gBAAgB,CAACjB,MAAtC;AAEA,SAAO;AAACC,IAAAA,SAAS,EAATA,SAAD;AAAYG,IAAAA,YAAY,EAAZA,YAAZ;AAA0BD,IAAAA,UAAU,EAAVA;AAA1B,GAAP;AACD;;AAOD,SAASK,oBAAT,CAA8Bf,UAA9B,EAA8F;AAC5F,MACEU,UADF,GAOIV,UAPJ,CACEU,UADF;AAAA,MAEET,SAFF,GAOID,UAPJ,CAEEC,SAFF;AAAA,MAGEC,OAHF,GAOIF,UAPJ,CAGEE,OAHF;AAAA,MAIEE,MAJF,GAOIJ,UAPJ,CAIEI,MAJF;AAAA,MAKED,SALF,GAOIH,UAPJ,CAKEG,SALF;AAAA,8BAOIH,UAPJ,CAMEQ,SANF;AAAA,MAMEA,SANF,sCAMc,IAAIC,WAAJ,CAAgB,CAAhB,CANd;AAQA,MAAMmB,WAA2C,GAAG,EAApD;AAEA,MAAIC,aAAa,GAAG,IAAIC,YAAJ,CAAiB7B,SAAjB,CAApB;AACA,MAAI8B,WAAW,GAAG,IAAID,YAAJ,CAAiB5B,OAAjB,CAAlB;AACA,MAAI8B,UAAU,GAAG,IAAIC,UAAJ,CAAe7B,MAAf,CAAjB;AACA,MAAI8B,aAAa,GAAG,IAAIJ,YAAJ,CAAiB3B,SAAjB,CAApB;AAEA,MAAIgC,cAAc,GAAG,CAArB;;AAEA,OAAK,IAAIV,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGf,UAAU,CAACH,MAAvC,EAA+CkB,KAAK,EAApD,EAAwD;AACtD,QAAMW,UAAU,GAAG5B,SAAS,CAACiB,KAAK,GAAGU,cAAT,CAA5B;AACA,QAAME,QAAQ,GAAG7B,SAAS,CAACiB,KAAK,GAAGU,cAAR,GAAyB,CAA1B,CAA1B;AAEA,QAAMG,cAAc,GAAGC,sBAAsB,CAAC,WAAD,EAAcH,UAAd,EAA0BC,QAA1B,CAA7C;AACA,QAAMG,YAAY,GAAGD,sBAAsB,CAAC,SAAD,EAAYH,UAAZ,EAAwBC,QAAxB,CAA3C;AACA,QAAMI,WAAW,GAAGF,sBAAsB,CAAC,QAAD,EAAWH,UAAX,EAAuBC,QAAvB,CAA1C;AACA,QAAMK,cAAc,GAAGH,sBAAsB,CAAC,WAAD,EAAcH,UAAd,EAA0BC,QAA1B,CAA7C;AAEAT,IAAAA,WAAW,CAACD,IAAZ,CAAiB;AACfgB,MAAAA,SAAS,EAAEjC,UAAU,CAACe,KAAD,CADN;AAEfxB,MAAAA,SAAS,EAAE4B,aAAa,CAACe,KAAd,CAAoB,CAApB,EAAuBN,cAAvB,CAFI;AAGfpC,MAAAA,OAAO,EAAE6B,WAAW,CAACa,KAAZ,CAAkB,CAAlB,EAAqBJ,YAArB,CAHM;AAIfpC,MAAAA,MAAM,EAAE4B,UAAU,CAACY,KAAX,CAAiB,CAAjB,EAAoBH,WAApB,CAJO;AAKftC,MAAAA,SAAS,EAAE+B,aAAa,CAACU,KAAd,CAAoB,CAApB,EAAuBF,cAAvB;AALI,KAAjB;AAQAb,IAAAA,aAAa,GAAGA,aAAa,CAACe,KAAd,CAAoBN,cAApB,CAAhB;AACAP,IAAAA,WAAW,GAAGA,WAAW,CAACa,KAAZ,CAAkBJ,YAAlB,CAAd;AACAR,IAAAA,UAAU,GAAGA,UAAU,CAACY,KAAX,CAAiBH,WAAjB,CAAb;AACAP,IAAAA,aAAa,GAAGA,aAAa,CAACU,KAAd,CAAoBF,cAApB,CAAhB;AAEAP,IAAAA,cAAc,IAAI,CAAlB;AACD;;AAED,SAAOP,WAAW,CAACiB,IAAZ,CAAiB,UAACC,KAAD,EAAQC,MAAR;AAAA,WAAmBD,KAAK,CAACH,SAAN,GAAkBI,MAAM,CAACJ,SAA5C;AAAA,GAAjB,CAAP;AACD;;AASD,SAASJ,sBAAT,CACES,aADF,EAEEZ,UAFF,EAGEC,QAHF,EAIU;AACR,MAAMY,eAAe,GAAG,CAAxB;AACA,MAAMC,kBAAkB,GAAG,CAA3B;AAEA,MAAMC,cAAc,GAAGd,QAAQ,GAAGD,UAAX,GAAwB,CAA/C;AACA,MAAMgB,WAAW,GAAGD,cAAc,GAAG,CAArC;;AAEA,UAAQH,aAAR;AACE,SAAK,WAAL;AACA,SAAK,SAAL;AACE,aAAOG,cAAc,GAAGrD,kCAAxB;;AACF,SAAK,QAAL;AACE,aAAOsD,WAAW,GAAGH,eAArB;;AACF,SAAK,WAAL;AACE,aAAOG,WAAW,GAAGF,kBAArB;;AACF;AACE,aAAO,CAAP;AATJ;AAWD;;AAOD,SAASjC,uBAAT,CACEoC,UADF,EAEkC;AAChC,MAAMC,aAA6C,GAAG,EAAtD;;AADgC,6BAGvB7B,KAHuB;AAI9B,QAAM8B,aAAa,GAAGF,UAAU,CAAC5B,KAAD,CAAhC;AACA,QAAM+B,aAAa,GAAGF,aAAa,CAACG,IAAd,CAAmB,UAACC,GAAD;AAAA,aAASA,GAAG,CAACf,SAAJ,KAAkBY,aAAa,CAACZ,SAAzC;AAAA,KAAnB,CAAtB;;AAEA,QAAIa,aAAJ,EAAmB;AACjBA,MAAAA,aAAa,CAACvD,SAAd,GAA0B,yCACxBuD,aAAa,CAACvD,SADU,EAExBsD,aAAa,CAACtD,SAFU,CAA1B;AAIAuD,MAAAA,aAAa,CAACtD,OAAd,GAAwB,yCAAuBsD,aAAa,CAACtD,OAArC,EAA8CqD,aAAa,CAACrD,OAA5D,CAAxB;AACAsD,MAAAA,aAAa,CAACpD,MAAd,GAAuB,yCAAuBoD,aAAa,CAACpD,MAArC,EAA6CmD,aAAa,CAACnD,MAA3D,CAAvB;AACAoD,MAAAA,aAAa,CAACrD,SAAd,GAA0B,yCACxBqD,aAAa,CAACrD,SADU,EAExBoD,aAAa,CAACpD,SAFU,CAA1B;AAID,KAXD,MAWO;AACLmD,MAAAA,aAAa,CAAC3B,IAAd,CAAmB4B,aAAnB;AACD;AApB6B;;AAGhC,OAAK,IAAI9B,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAG4B,UAAU,CAAC9C,MAAvC,EAA+CkB,KAAK,EAApD,EAAwD;AAAA,UAA/CA,KAA+C;AAkBvD;;AAED,SAAO6B,aAAP;AACD;;AAOD,SAASnC,mCAAT,CACEwC,cADF,EAEEhD,YAFF,EAGsB;AACpB,MAAMiD,oBAAoB,GAAGD,cAAc,CAAC,CAAD,CAA3C;AACA,MAAMjD,UAAU,GAAG,CAACkD,oBAAoB,CAACjB,SAArB,IAAkC,CAAnC,CAAnB;AAEA,MAAI1C,SAAS,GAAG,IAAI6B,YAAJ,CAAiB8B,oBAAoB,CAAC3D,SAAtC,CAAhB;AACA,MAAIC,OAAO,GAAG,IAAI4B,YAAJ,CAAiB8B,oBAAoB,CAAC1D,OAAtC,CAAd;AACA,MAAIE,MAAM,GAAG,IAAI6B,UAAJ,CAAe2B,oBAAoB,CAACxD,MAApC,CAAb;AACA,MAAID,SAAS,GAAG,IAAI2B,YAAJ,CAAiB8B,oBAAoB,CAACzD,SAAtC,CAAhB;AACA,MAAM0D,KAAK,GAAG,CAAC,CAAD,CAAd;AAEA,MAAIC,QAAQ,GAAG,CAAf;AACA,MAAIC,GAAG,GAAG,CAAV;;AAEA,OAAK,IAAItC,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGkC,cAAc,CAACpD,MAA3C,EAAmDkB,KAAK,EAAxD,EAA4D;AAC1D,QAAMuC,uBAAuB,GAAGL,cAAc,CAAClC,KAAD,CAA9C;AACAf,IAAAA,UAAU,CAACiB,IAAX,CAAgBqC,uBAAuB,CAACrB,SAAxB,IAAqC,CAArD;AAEA1C,IAAAA,SAAS,GAAG,yCAAuBA,SAAvB,EAAkC+D,uBAAuB,CAAC/D,SAA1D,CAAZ;AACAC,IAAAA,OAAO,GAAG,yCAAuBA,OAAvB,EAAgC8D,uBAAuB,CAAC9D,OAAxD,CAAV;AACAE,IAAAA,MAAM,GAAG,yCAAuBA,MAAvB,EAA+B4D,uBAAuB,CAAC5D,MAAvD,CAAT;AACAD,IAAAA,SAAS,GAAG,yCAAuBA,SAAvB,EAAkC6D,uBAAuB,CAAC7D,SAA1D,CAAZ;AAEA,QAAM8D,aAAa,GAAGN,cAAc,CAACG,QAAD,CAApC;AACAD,IAAAA,KAAK,CAAClC,IAAN,CAAWsC,aAAa,CAAChE,SAAd,CAAwBM,MAAxB,GAAiCT,kCAAjC,GAAsE,CAAtE,GAA0EiE,GAArF;AACAF,IAAAA,KAAK,CAAClC,IAAN,CAAWsC,aAAa,CAAChE,SAAd,CAAwBM,MAAxB,GAAiCT,kCAAjC,GAAsEiE,GAAjF;AAEAA,IAAAA,GAAG,IAAIE,aAAa,CAAChE,SAAd,CAAwBM,MAAxB,GAAiCT,kCAAxC;AACAgE,IAAAA,QAAQ,IAAI,CAAZ;AACD;;AAEDD,EAAAA,KAAK,CAAClC,IAAN,CAAW1B,SAAS,CAACM,MAAV,GAAmBT,kCAAnB,GAAwD,CAAnE;AAEA,MAAMU,SAAS,GAAG,IAAIC,WAAJ,CAAgBoD,KAAhB,CAAlB;AACA,SAAO;AAACrD,IAAAA,SAAS,EAATA,SAAD;AAAYE,IAAAA,UAAU,EAAVA,UAAZ;AAAwBT,IAAAA,SAAS,EAATA,SAAxB;AAAmCC,IAAAA,OAAO,EAAPA,OAAnC;AAA4CE,IAAAA,MAAM,EAANA,MAA5C;AAAoDD,IAAAA,SAAS,EAATA,SAApD;AAA+DQ,IAAAA,YAAY,EAAZA;AAA/D,GAAP;AACD","sourcesContent":["import type {GeometryAttributes, AttributesData, GroupedByFeatureIdAttributes} from '../types';\nimport {concatenateTypedArrays} from '@loaders.gl/loader-utils';\n\nconst VALUES_PER_VERTEX = 3;\nconst POSITIONS_AND_NORMALS_PER_TRIANGLE = 9;\n\n/**\n * Generate geometry attributes with faceRange and featureCount\n * @param attributes\n * @returns attirbutes with featureCount, featureIds and changed faceRange.\n */\nexport function generateAttributes(attributes: AttributesData): GeometryAttributes {\n  const {positions, normals, texCoords, colors, featureIndices, triangleCount} = attributes;\n\n  if (!featureIndices.length) {\n    return {\n      faceRange: new Uint32Array([0, triangleCount - 1]),\n      featureIds: [0],\n      featureCount: 1,\n      positions,\n      normals,\n      texCoords,\n      colors\n    };\n  }\n\n  const data = calculateFaceRangesAndFeaturesCount(featureIndices);\n  const attributeObjects = makeAttributeObjects({...data, ...attributes});\n  const unifiedAttributeObjectsByFeatureIds = unifyObjectsByFeatureId(attributeObjects);\n  const groupedAttributes = groupAttributesAndRangesByFeatureId(\n    unifiedAttributeObjectsByFeatureIds,\n    data.featureCount\n  );\n  return groupedAttributes;\n}\n\n/**\n * Calculates face Ranges and feature count based on featureIndices.\n * @param featureIndices\n * @returns Object with featureCount, reordered attributes and changed faceRange.\n */\nfunction calculateFaceRangesAndFeaturesCount(featureIndices: number[]): {\n  faceRange: Uint32Array;\n  featureCount: number;\n  featureIds: number[];\n} {\n  let rangeIndex = 1;\n  let featureIndex = 1;\n  let currentFeatureId = featureIndices[0];\n  const faceRangeList: any[] = [];\n  const featureIds: any[] = [];\n  const uniqueFeatureIds = [currentFeatureId];\n\n  faceRangeList[0] = 0;\n  featureIds[0] = currentFeatureId;\n\n  for (let index = 1; index < featureIndices.length; index++) {\n    if (currentFeatureId !== featureIndices[index]) {\n      faceRangeList[rangeIndex] = index / VALUES_PER_VERTEX - 1;\n      faceRangeList[rangeIndex + 1] = index / VALUES_PER_VERTEX;\n      featureIds[featureIndex] = featureIndices[index];\n\n      if (!uniqueFeatureIds.includes(featureIndices[index])) {\n        uniqueFeatureIds.push(featureIndices[index]);\n      }\n\n      rangeIndex += 2;\n      featureIndex += 1;\n    }\n    currentFeatureId = featureIndices[index];\n  }\n\n  faceRangeList[rangeIndex] = featureIndices.length / VALUES_PER_VERTEX - 1;\n\n  const faceRange = new Uint32Array(faceRangeList);\n  const featureCount = uniqueFeatureIds.length;\n\n  return {faceRange, featureCount, featureIds};\n}\n\n/**\n * Generate list of attribute object grouped by feature ids.\n * @param  attributes\n * @returns sorted list of attribute objects.\n */\nfunction makeAttributeObjects(attributes: GeometryAttributes): GroupedByFeatureIdAttributes[] {\n  const {\n    featureIds,\n    positions,\n    normals,\n    colors,\n    texCoords,\n    faceRange = new Uint32Array(0)\n  } = attributes;\n  const groupedData: GroupedByFeatureIdAttributes[] = [];\n\n  let positionsList = new Float32Array(positions);\n  let normalsList = new Float32Array(normals);\n  let colorsList = new Uint8Array(colors);\n  let texCoordsList = new Float32Array(texCoords);\n\n  let faceRangeIndex = 0;\n\n  for (let index = 0; index < featureIds.length; index++) {\n    const startIndex = faceRange[index + faceRangeIndex];\n    const endIndex = faceRange[index + faceRangeIndex + 1];\n\n    const positionsCount = getSliceAttributeCount('positions', startIndex, endIndex);\n    const normalsCount = getSliceAttributeCount('normals', startIndex, endIndex);\n    const colorsCount = getSliceAttributeCount('colors', startIndex, endIndex);\n    const texCoordsCount = getSliceAttributeCount('texCoords', startIndex, endIndex);\n\n    groupedData.push({\n      featureId: featureIds[index],\n      positions: positionsList.slice(0, positionsCount),\n      normals: normalsList.slice(0, normalsCount),\n      colors: colorsList.slice(0, colorsCount),\n      texCoords: texCoordsList.slice(0, texCoordsCount)\n    });\n\n    positionsList = positionsList.slice(positionsCount);\n    normalsList = normalsList.slice(normalsCount);\n    colorsList = colorsList.slice(colorsCount);\n    texCoordsList = texCoordsList.slice(texCoordsCount);\n\n    faceRangeIndex += 1;\n  }\n\n  return groupedData.sort((first, second) => first.featureId - second.featureId);\n}\n\n/**\n * Generate sliced count for generating attribute objects depends on attribute name and range.\n * @param attributeName\n * @param startIndex\n * @param endIndex\n * @returns sliced count\n */\nfunction getSliceAttributeCount(\n  attributeName: string,\n  startIndex: number,\n  endIndex: number\n): number {\n  const colorsPerVertex = 4;\n  const texCoordsPerVertex = 2;\n\n  const trianglesCount = endIndex - startIndex + 1;\n  const vertexCount = trianglesCount * 3;\n\n  switch (attributeName) {\n    case 'positions':\n    case 'normals':\n      return trianglesCount * POSITIONS_AND_NORMALS_PER_TRIANGLE;\n    case 'colors':\n      return vertexCount * colorsPerVertex;\n    case 'texCoords':\n      return vertexCount * texCoordsPerVertex;\n    default:\n      return 0;\n  }\n}\n\n/**\n * Generates unique object list depends on feature ids and concantenate their attributes.\n * @param sortedData\n * @returns unique list of objects\n */\nfunction unifyObjectsByFeatureId(\n  sortedData: GroupedByFeatureIdAttributes[]\n): GroupedByFeatureIdAttributes[] {\n  const uniqueObjects: GroupedByFeatureIdAttributes[] = [];\n\n  for (let index = 0; index < sortedData.length; index++) {\n    const currentObject = sortedData[index];\n    const existedObject = uniqueObjects.find((obj) => obj.featureId === currentObject.featureId);\n\n    if (existedObject) {\n      existedObject.positions = concatenateTypedArrays(\n        existedObject.positions,\n        currentObject.positions\n      );\n      existedObject.normals = concatenateTypedArrays(existedObject.normals, currentObject.normals);\n      existedObject.colors = concatenateTypedArrays(existedObject.colors, currentObject.colors);\n      existedObject.texCoords = concatenateTypedArrays(\n        existedObject.texCoords,\n        currentObject.texCoords\n      );\n    } else {\n      uniqueObjects.push(currentObject);\n    }\n  }\n\n  return uniqueObjects;\n}\n\n/**\n * Generates attribute objects with new faceRange and reordered attributes.\n * @param unifiedObjects\n * @returns generated attributes with new faceRange.\n */\nfunction groupAttributesAndRangesByFeatureId(\n  unifiedObjects: GroupedByFeatureIdAttributes[],\n  featureCount: number\n): GeometryAttributes {\n  const firstAttributeObject = unifiedObjects[0];\n  const featureIds = [firstAttributeObject.featureId || 0];\n\n  let positions = new Float32Array(firstAttributeObject.positions);\n  let normals = new Float32Array(firstAttributeObject.normals);\n  let colors = new Uint8Array(firstAttributeObject.colors);\n  let texCoords = new Float32Array(firstAttributeObject.texCoords);\n  const range = [0];\n\n  let objIndex = 0;\n  let sum = 0;\n\n  for (let index = 1; index < unifiedObjects.length; index++) {\n    const currentAttributesObject = unifiedObjects[index];\n    featureIds.push(currentAttributesObject.featureId || 0);\n\n    positions = concatenateTypedArrays(positions, currentAttributesObject.positions);\n    normals = concatenateTypedArrays(normals, currentAttributesObject.normals);\n    colors = concatenateTypedArrays(colors, currentAttributesObject.colors);\n    texCoords = concatenateTypedArrays(texCoords, currentAttributesObject.texCoords);\n\n    const groupedObject = unifiedObjects[objIndex];\n    range.push(groupedObject.positions.length / POSITIONS_AND_NORMALS_PER_TRIANGLE - 1 + sum);\n    range.push(groupedObject.positions.length / POSITIONS_AND_NORMALS_PER_TRIANGLE + sum);\n\n    sum += groupedObject.positions.length / POSITIONS_AND_NORMALS_PER_TRIANGLE;\n    objIndex += 1;\n  }\n\n  range.push(positions.length / POSITIONS_AND_NORMALS_PER_TRIANGLE - 1);\n\n  const faceRange = new Uint32Array(range);\n  return {faceRange, featureIds, positions, normals, colors, texCoords, featureCount};\n}\n"],"file":"geometry-attributes.js"}

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

@@ -39,6 +39,8 @@ function _unsupportedIterableToArray(o, minLen) { if (!o) return; if (typeof o =
 
 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; }
 
+var DEFAULT_ROUGHNESS_FACTOR = 1;
+var DEFAULT_METALLIC_FACTOR = 1;
 var VALUES_PER_VERTEX = 3;
 var VALUES_PER_TEX_COORD = 2;
 var VALUES_PER_COLOR_ELEMENT = 4;
@@ -333,17 +335,42 @@ function convertNodes(nodes, tileContent, attributesMap, useCartesianPositions)
   }
 }
 
+function getCompositeTransformationMatrix(node, matrix) {
+  var transformationMatrix = matrix;
+  var nodeMatrix = node.matrix,
+      rotation = node.rotation,
+      scale = node.scale,
+      translation = node.translation;
+
+  if (nodeMatrix) {
+    transformationMatrix = matrix.multiplyRight(nodeMatrix);
+  }
+
+  if (rotation) {
+    transformationMatrix = transformationMatrix.rotateXYZ(rotation);
+  }
+
+  if (scale) {
+    transformationMatrix = transformationMatrix.scale(scale);
+  }
+
+  if (translation) {
+    transformationMatrix = transformationMatrix.translate(translation);
+  }
+
+  return transformationMatrix;
+}
+
 function convertNode(node, tileContent, attributesMap, useCartesianPositions) {
   var matrix = arguments.length > 4 && arguments[4] !== undefined ? arguments[4] : new _core.Matrix4([1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1]);
-  var nodeMatrix = node.matrix;
-  var compositeMatrix = nodeMatrix ? matrix.multiplyRight(nodeMatrix) : matrix;
+  var transformationMatrix = getCompositeTransformationMatrix(node, matrix);
   var mesh = node.mesh;
 
   if (mesh) {
-    convertMesh(mesh, tileContent, attributesMap, useCartesianPositions, compositeMatrix);
+    convertMesh(mesh, tileContent, attributesMap, useCartesianPositions, transformationMatrix);
   }
 
-  convertNodes(node.children, tileContent, attributesMap, useCartesianPositions, compositeMatrix);
+  convertNodes(node.children, tileContent, attributesMap, useCartesianPositions, transformationMatrix);
 }
 
 function convertMesh(mesh, content, attributesMap) {
@@ -548,6 +575,8 @@ function convertMaterials(tileContent) {
 }
 
 function convertMaterial(sourceMaterial) {
+  var _sourceMaterial$pbrMe, _sourceMaterial$pbrMe2, _sourceMaterial$pbrMe3;
+
   var material = {
     doubleSided: sourceMaterial.doubleSided,
     emissiveFactor: sourceMaterial.emissiveFactor.map(function (c) {
@@ -555,13 +584,13 @@ function convertMaterial(sourceMaterial) {
     }),
     alphaMode: (sourceMaterial.alphaMode || 'OPAQUE').toLowerCase(),
     pbrMetallicRoughness: {
-      roughnessFactor: sourceMaterial.pbrMetallicRoughness.roughnessFactor,
-      metallicFactor: sourceMaterial.pbrMetallicRoughness.metallicFactor
+      roughnessFactor: (sourceMaterial === null || sourceMaterial === void 0 ? void 0 : (_sourceMaterial$pbrMe = sourceMaterial.pbrMetallicRoughness) === null || _sourceMaterial$pbrMe === void 0 ? void 0 : _sourceMaterial$pbrMe.roughnessFactor) || DEFAULT_ROUGHNESS_FACTOR,
+      metallicFactor: (sourceMaterial === null || sourceMaterial === void 0 ? void 0 : (_sourceMaterial$pbrMe2 = sourceMaterial.pbrMetallicRoughness) === null || _sourceMaterial$pbrMe2 === void 0 ? void 0 : _sourceMaterial$pbrMe2.metallicFactor) || DEFAULT_METALLIC_FACTOR
     }
   };
   var texture;
 
-  if (sourceMaterial.pbrMetallicRoughness.baseColorTexture) {
+  if (sourceMaterial !== null && sourceMaterial !== void 0 && (_sourceMaterial$pbrMe3 = sourceMaterial.pbrMetallicRoughness) !== null && _sourceMaterial$pbrMe3 !== void 0 && _sourceMaterial$pbrMe3.baseColorTexture) {
     texture = sourceMaterial.pbrMetallicRoughness.baseColorTexture.texture.source;
     material.pbrMetallicRoughness.baseColorTexture = {
       textureSetDefinitionId: 0
@@ -574,7 +603,9 @@ function convertMaterial(sourceMaterial) {
   }
 
   if (!texture) {
-    var baseColorFactor = sourceMaterial.pbrMetallicRoughness.baseColorFactor;
+    var _sourceMaterial$pbrMe4;
+
+    var baseColorFactor = sourceMaterial === null || sourceMaterial === void 0 ? void 0 : (_sourceMaterial$pbrMe4 = sourceMaterial.pbrMetallicRoughness) === null || _sourceMaterial$pbrMe4 === void 0 ? void 0 : _sourceMaterial$pbrMe4.baseColorFactor;
     material.pbrMetallicRoughness.baseColorFactor = baseColorFactor && baseColorFactor.map(function (c) {
       return Math.round(c * 255);
     }) || undefined;
@@ -631,16 +662,19 @@ function getSharedResources(tileContent, nodeId) {
 }
 
 function convertGLTFMaterialToI3sSharedResources(gltfMaterial, nodeId) {
-  var texture = gltfMaterial.pbrMetallicRoughness.baseColorTexture || gltfMaterial.emissiveTexture;
+  var _gltfMaterial$pbrMeta;
+
+  var texture = (gltfMaterial === null || gltfMaterial === void 0 ? void 0 : (_gltfMaterial$pbrMeta = gltfMaterial.pbrMetallicRoughness) === null || _gltfMaterial$pbrMeta === void 0 ? void 0 : _gltfMaterial$pbrMeta.baseColorTexture) || gltfMaterial.emissiveTexture;
   var textureDefinitionInfo = null;
 
   if (texture) {
     textureDefinitionInfo = extractSharedResourcesTextureInfo(texture.texture, nodeId);
   }
 
-  var _gltfMaterial$pbrMeta = gltfMaterial.pbrMetallicRoughness,
-      baseColorFactor = _gltfMaterial$pbrMeta.baseColorFactor,
-      metallicFactor = _gltfMaterial$pbrMeta.metallicFactor;
+  var _ref2 = (gltfMaterial === null || gltfMaterial === void 0 ? void 0 : gltfMaterial.pbrMetallicRoughness) || {},
+      baseColorFactor = _ref2.baseColorFactor,
+      metallicFactor = _ref2.metallicFactor;
+
   var colorFactor = baseColorFactor;
 
   if ((!baseColorFactor || baseColorFactor[3] === 0) && gltfMaterial.emissiveFactor) {
@@ -655,7 +689,7 @@ function convertGLTFMaterialToI3sSharedResources(gltfMaterial, nodeId) {
 }
 
 function extractSharedResourcesMaterialInfo(baseColorFactor) {
-  var metallicFactor = arguments.length > 1 && arguments[1] !== undefined ? arguments[1] : 0;
+  var metallicFactor = arguments.length > 1 && arguments[1] !== undefined ? arguments[1] : 1;
   var matDielectricColorComponent = 0.04 / 255;
   var black = new _core.Vector4(0, 0, 0, 1);
   var unitVector = new _core.Vector4(1, 1, 1, 1);

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

@@ -1 +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"}
+{"version":3,"sources":["../../../../src/i3s-converter/helpers/geometry-converter.js"],"names":["DEFAULT_ROUGHNESS_FACTOR","DEFAULT_METALLIC_FACTOR","VALUES_PER_VERTEX","VALUES_PER_TEX_COORD","VALUES_PER_COLOR_ELEMENT","STRING_TYPE","SHORT_INT_TYPE","DOUBLE_TYPE","OBJECT_ID_TYPE","BATCHED_ID_POSSIBLE_ATTRIBUTE_NAMES","scratchVector","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","getCompositeTransformationMatrix","transformationMatrix","nodeMatrix","rotation","scale","translation","multiplyRight","rotateXYZ","translate","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;;;;;;;;;;;;AAGA,IAAMA,wBAAwB,GAAG,CAAjC;AACA,IAAMC,uBAAuB,GAAG,CAAhC;AAEA,IAAMC,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;;AAQD,SAASI,gCAAT,CAA0CF,IAA1C,EAAgDF,MAAhD,EAAwD;AACtD,MAAIK,oBAAoB,GAAGL,MAA3B;AAEA,MAAeM,UAAf,GAA2DJ,IAA3D,CAAOF,MAAP;AAAA,MAA2BO,QAA3B,GAA2DL,IAA3D,CAA2BK,QAA3B;AAAA,MAAqCC,KAArC,GAA2DN,IAA3D,CAAqCM,KAArC;AAAA,MAA4CC,WAA5C,GAA2DP,IAA3D,CAA4CO,WAA5C;;AAEA,MAAIH,UAAJ,EAAgB;AACdD,IAAAA,oBAAoB,GAAGL,MAAM,CAACU,aAAP,CAAqBJ,UAArB,CAAvB;AACD;;AAED,MAAIC,QAAJ,EAAc;AACZF,IAAAA,oBAAoB,GAAGA,oBAAoB,CAACM,SAArB,CAA+BJ,QAA/B,CAAvB;AACD;;AAED,MAAIC,KAAJ,EAAW;AACTH,IAAAA,oBAAoB,GAAGA,oBAAoB,CAACG,KAArB,CAA2BA,KAA3B,CAAvB;AACD;;AAED,MAAIC,WAAJ,EAAiB;AACfJ,IAAAA,oBAAoB,GAAGA,oBAAoB,CAACO,SAArB,CAA+BH,WAA/B,CAAvB;AACD;;AAED,SAAOJ,oBAAP;AACD;;AAWD,SAASF,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,MAAMI,oBAAoB,GAAGD,gCAAgC,CAACF,IAAD,EAAOF,MAAP,CAA7D;AAEA,MAAMa,IAAI,GAAGX,IAAI,CAACW,IAAlB;;AACA,MAAIA,IAAJ,EAAU;AACRC,IAAAA,WAAW,CAACD,IAAD,EAAOpG,WAAP,EAAoB0E,aAApB,EAAmCnE,qBAAnC,EAA0DqF,oBAA1D,CAAX;AACD;;AAEDb,EAAAA,YAAY,CACVU,IAAI,CAACa,QADK,EAEVtG,WAFU,EAGV0E,aAHU,EAIVnE,qBAJU,EAKVqF,oBALU,CAAZ;AAOD;;AAWD,SAASS,WAAT,CACED,IADF,EAEEG,OAFF,EAGE7B,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,8CACwBY,IAAI,CAACI,UAD7B;AAAA;;AAAA;AACA,2DAAyC;AAAA,UAA9BC,SAA8B;AACvC,UAAIC,gBAAgB,GAAG,IAAvB;;AACA,UAAID,SAAS,CAAC1F,QAAd,EAAwB;AACtB2F,QAAAA,gBAAgB,GAAGhC,aAAa,CAAChD,GAAd,CAAkB+E,SAAS,CAAC1F,QAAV,CAAmBO,EAArC,CAAnB;AACD,OAFD,MAEO,IAAIoD,aAAa,CAAC7D,GAAd,CAAkB,SAAlB,CAAJ,EAAkC;AACvC6F,QAAAA,gBAAgB,GAAGhC,aAAa,CAAChD,GAAd,CAAkB,SAAlB,CAAnB;AACD;;AACD,yBAAOgF,gBAAgB,KAAK,IAA5B,EAAkC,qCAAlC;AACA,UAAM5E,UAAU,GAAG2E,SAAS,CAAC3E,UAA7B;AAEA4E,MAAAA,gBAAgB,CAAC1E,SAAjB,GAA6B,yCAC3B0E,gBAAgB,CAAC1E,SADU,EAE3B2E,oBAAoB,CAAC;AACnBC,QAAAA,QAAQ,EAAE9E,UAAU,CAAC+E,QAAX,CAAoBxB,KADX;AAEnBpD,QAAAA,kBAAkB,EAAEsE,OAAO,CAACtE,kBAFT;AAGnB6E,QAAAA,oBAAoB,EAAEP,OAAO,CAACO,oBAHX;AAInBjB,QAAAA,UAAU,EAAEN,MAJO;AAKnBwB,QAAAA,OAAO,EAAEN,SAAS,CAACM,OAAV,CAAkB1B,KALR;AAMnB2B,QAAAA,+BAA+B,EAAEC,wBANd;AAOnB1G,QAAAA,qBAAqB,EAArBA;AAPmB,OAAD,CAFO,CAA7B;AAYAmG,MAAAA,gBAAgB,CAACvD,OAAjB,GAA2B,yCACzBuD,gBAAgB,CAACvD,OADQ,EAEzBwD,oBAAoB,CAAC;AACnBC,QAAAA,QAAQ,EAAE9E,UAAU,CAACoF,MAAX,IAAqBpF,UAAU,CAACoF,MAAX,CAAkB7B,KAD9B;AAEnBpD,QAAAA,kBAAkB,EAAEsE,OAAO,CAACtE,kBAFT;AAGnB6E,QAAAA,oBAAoB,EAAEP,OAAO,CAACO,oBAHX;AAInBjB,QAAAA,UAAU,EAAEN,MAJO;AAKnBwB,QAAAA,OAAO,EAAEN,SAAS,CAACM,OAAV,CAAkB1B,KALR;AAMnB2B,QAAAA,+BAA+B,EAAEG,sBANd;AAOnB5G,QAAAA,qBAAqB,EAAE;AAPJ,OAAD,CAFK,CAA3B;AAYAmG,MAAAA,gBAAgB,CAACrD,SAAjB,GAA6B,yCAC3BqD,gBAAgB,CAACrD,SADU,EAE3B+D,gBAAgB,CACdtF,UAAU,CAACuF,UAAX,IAAyBvF,UAAU,CAACuF,UAAX,CAAsBhC,KADjC,EAEdoB,SAAS,CAACM,OAAV,CAAkB1B,KAFJ,CAFW,CAA7B;AAQAqB,MAAAA,gBAAgB,CAACtD,MAAjB,GAA0B,yCACxBsD,gBAAgB,CAACtD,MADO,EAExBkE,aAAa,CAACxF,UAAU,CAACyF,OAAZ,EAAqBd,SAAS,CAACM,OAAV,CAAkB1B,KAAvC,CAFW,CAA1B;AAKAqB,MAAAA,gBAAgB,CAACjD,cAAjB,CAAgC3C,IAAhC,CACE0G,eAAe,CAACC,0BAA0B,CAAC3F,UAAD,CAA3B,EAAyC2E,SAAS,CAACM,OAAV,CAAkB1B,KAA3D,CADjB;AAGD;AAnDD;AAAA;AAAA;AAAA;AAAA;AAoDD;;AAcD,SAASsB,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,IAAIxD,YAAJ,CAAiB4C,OAAO,CAAC1F,MAAR,GAAiBhC,iBAAlC,CAApB;;AACA,MAAI,CAACuH,QAAL,EAAe;AACb,WAAOe,WAAP;AACD;;AACD,OAAK,IAAIpG,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGwF,OAAO,CAAC1F,MAA5B,EAAoCE,CAAC,EAArC,EAAyC;AACvC,QAAMqG,UAAU,GAAGb,OAAO,CAACxF,CAAD,CAAP,GAAalC,iBAAhC;AACA,QAAMgD,MAAM,GAAGuE,QAAQ,CAACtE,QAAT,CAAkBsF,UAAlB,EAA8BA,UAAU,GAAGvI,iBAA3C,CAAf;AACA,QAAIwI,YAAY,GAAG,IAAI/H,aAAJ,CAAY4C,KAAK,CAACC,IAAN,CAAWN,MAAX,CAAZ,CAAnB;AAEAwF,IAAAA,YAAY,GAAGb,+BAA+B,CAACa,YAAD,EAAeH,IAAf,CAA9C;AAEAC,IAAAA,WAAW,CAACpG,CAAC,GAAGlC,iBAAL,CAAX,GAAqCwI,YAAY,CAACC,CAAlD;AACAH,IAAAA,WAAW,CAACpG,CAAC,GAAGlC,iBAAJ,GAAwB,CAAzB,CAAX,GAAyCwI,YAAY,CAACE,CAAtD;AACAJ,IAAAA,WAAW,CAACpG,CAAC,GAAGlC,iBAAJ,GAAwB,CAAzB,CAAX,GAAyCwI,YAAY,CAACG,CAAtD;AACD;;AACD,SAAOL,WAAP;AACD;;AAED,SAASV,wBAAT,CAAkCY,YAAlC,EAAgDI,UAAhD,EAA4D;AAC1D,MAAOnB,oBAAP,GAAsFmB,UAAtF,CAAOnB,oBAAP;AAAA,MAA6B7E,kBAA7B,GAAsFgG,UAAtF,CAA6BhG,kBAA7B;AAAA,MAAiD4D,UAAjD,GAAsFoC,UAAtF,CAAiDpC,UAAjD;AAAA,MAA6DtF,qBAA7D,GAAsF0H,UAAtF,CAA6D1H,qBAA7D;;AAEA,MAAIsF,UAAJ,EAAgB;AACdgC,IAAAA,YAAY,GAAGA,YAAY,CAACK,SAAb,CAAuBrC,UAAvB,CAAf;AACD;;AAEDgC,EAAAA,YAAY,GAAGA,YAAY,CAACK,SAAb,CAAuBpB,oBAAvB,CAAf;;AAEA,MAAIvG,qBAAJ,EAA2B;AACzB,WAAOsH,YAAP;AACD;;AAEDtF,wBAAUC,KAAV,CAAgBC,uBAAhB,CACE,CAACoF,YAAY,CAAC,CAAD,CAAb,EAAkBA,YAAY,CAAC,CAAD,CAA9B,EAAmCA,YAAY,CAAC,CAAD,CAA/C,CADF,EAEEA,YAFF;;AAIAA,EAAAA,YAAY,GAAGA,YAAY,CAAChF,QAAb,CAAsBZ,kBAAtB,CAAf;AACA,SAAO4F,YAAP;AACD;;AAED,SAASV,sBAAT,CAAgCU,YAAhC,EAA8CI,UAA9C,EAA0D;AACxD,MAAOnB,oBAAP,GAA2CmB,UAA3C,CAAOnB,oBAAP;AAAA,MAA6BjB,UAA7B,GAA2CoC,UAA3C,CAA6BpC,UAA7B;;AAEA,MAAIA,UAAJ,EAAgB;AACdgC,IAAAA,YAAY,GAAGA,YAAY,CAACM,iBAAb,CAA+BtC,UAA/B,CAAf;AACD;;AAEDgC,EAAAA,YAAY,GAAGA,YAAY,CAACM,iBAAb,CAA+BrB,oBAA/B,CAAf;AACA,SAAOe,YAAP;AACD;;AAQD,SAAST,gBAAT,CAA0B/D,SAA1B,EAAqC0D,OAArC,EAA8C;AAC5C,MAAMqB,YAAY,GAAG,IAAIjE,YAAJ,CAAiB4C,OAAO,CAAC1F,MAAR,GAAiB/B,oBAAlC,CAArB;;AACA,MAAI,CAAC+D,SAAL,EAAgB;AAGd+E,IAAAA,YAAY,CAACC,IAAb,CAAkB,CAAlB;AACA,WAAOD,YAAP;AACD;;AACD,OAAK,IAAI7G,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGwF,OAAO,CAAC1F,MAA5B,EAAoCE,CAAC,EAArC,EAAyC;AACvC,QAAMqG,UAAU,GAAGb,OAAO,CAACxF,CAAD,CAAP,GAAajC,oBAAhC;AACA,QAAMgJ,QAAQ,GAAGjF,SAAS,CAACf,QAAV,CAAmBsF,UAAnB,EAA+BA,UAAU,GAAGtI,oBAA5C,CAAjB;AACA8I,IAAAA,YAAY,CAAC7G,CAAC,GAAGjC,oBAAL,CAAZ,GAAyCgJ,QAAQ,CAAC,CAAD,CAAjD;AACAF,IAAAA,YAAY,CAAC7G,CAAC,GAAGjC,oBAAJ,GAA2B,CAA5B,CAAZ,GAA6CgJ,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+BjJ,wBAAlD;AACA,MAAMkJ,SAAS,GAAG,IAAI1E,UAAJ,CAAegD,OAAO,CAAC1F,MAAR,GAAiBmH,UAAhC,CAAlB;;AACA,MAAI,CAACD,eAAL,EAAsB;AAEpBE,IAAAA,SAAS,CAACJ,IAAV,CAAe,GAAf;AACA,WAAOI,SAAP;AACD;;AACD,MAAMrF,MAAM,GAAGmF,eAAe,CAAClD,KAA/B;;AACA,OAAK,IAAI9D,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGwF,OAAO,CAAC1F,MAA5B,EAAoCE,CAAC,EAArC,EAAyC;AACvC,QAAMmH,UAAU,GAAG3B,OAAO,CAACxF,CAAD,CAAP,GAAaiH,UAAhC;AACA,QAAMG,KAAK,GAAGvF,MAAM,CAACd,QAAP,CAAgBoG,UAAhB,EAA4BA,UAAU,GAAGF,UAAzC,CAAd;AACA,QAAMI,UAAU,GAAG,IAAI7E,UAAJ,CAAeyE,UAAf,CAAnB;;AACA,SAAK,IAAIK,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGF,KAAK,CAACtH,MAA1B,EAAkCwH,CAAC,EAAnC,EAAuC;AACrCD,MAAAA,UAAU,CAACC,CAAD,CAAV,GAAgBF,KAAK,CAACE,CAAD,CAAL,GAAW,GAA3B;AACD;;AACDJ,IAAAA,SAAS,CAAC3F,GAAV,CAAc8F,UAAd,EAA0BrH,CAAC,GAAGiH,UAA9B;AACD;;AACD,SAAOC,SAAP;AACD;;AAQD,SAASjB,eAAT,CAAyBsB,UAAzB,EAAqC/B,OAArC,EAA8C;AAC5C,MAAI,CAAC+B,UAAU,CAACzH,MAAZ,IAAsB,CAAC0F,OAAO,CAAC1F,MAAnC,EAA2C;AACzC,WAAO,EAAP;AACD;;AACD,MAAM0H,WAAW,GAAG,EAApB;;AACA,OAAK,IAAIxH,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGwF,OAAO,CAAC1F,MAA5B,EAAoCE,CAAC,EAArC,EAAyC;AACvC,QAAMqG,UAAU,GAAGb,OAAO,CAACxF,CAAD,CAA1B;AACAwH,IAAAA,WAAW,CAACjI,IAAZ,CAAiBgI,UAAU,CAAClB,UAAD,CAA3B;AACD;;AACD,SAAOmB,WAAP;AACD;;AAMD,SAAStB,0BAAT,CAAoC3F,UAApC,EAAgD;AAC9C,MAAIkH,QAAQ,GAAG,EAAf;;AAEA,OAAK,IAAI5G,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGxC,mCAAmC,CAACyB,MAAhE,EAAwEe,KAAK,EAA7E,EAAiF;AAC/E,QAAM6G,4BAA4B,GAAGrJ,mCAAmC,CAACwC,KAAD,CAAxE;;AACA,QACEN,UAAU,CAACmH,4BAAD,CAAV,IACAnH,UAAU,CAACmH,4BAAD,CAAV,CAAyC5D,KAF3C,EAGE;AACA2D,MAAAA,QAAQ,GAAGlH,UAAU,CAACmH,4BAAD,CAAV,CAAyC5D,KAApD;AACA;AACD;AACF;;AAED,SAAO2D,QAAP;AACD;;AAED,SAASvI,gBAAT,CAA0BT,WAA1B,EAAuC;AACrC,MAAMiB,MAAM,GAAG,EAAf;AACA,MAAMiI,eAAe,GAAGlJ,WAAW,CAACmB,IAAZ,CAAiBC,SAAjB,IAA8B,EAAtD;;AAFqC,8CAGR8H,eAHQ;AAAA;;AAAA;AAGrC,2DAA8C;AAAA,UAAnC1H,cAAmC;AAC5CP,MAAAA,MAAM,CAACH,IAAP,CAAYqI,eAAe,CAAC3H,cAAD,CAA3B;AACD;AALoC;AAAA;AAAA;AAAA;AAAA;;AAMrC,SAAOP,MAAP;AACD;;AAOD,SAASkI,eAAT,CAAyB3H,cAAzB,EAAyC;AAAA;;AACvC,MAAMT,QAAQ,GAAG;AACfqI,IAAAA,WAAW,EAAE5H,cAAc,CAAC4H,WADb;AAEfC,IAAAA,cAAc,EAAE7H,cAAc,CAAC6H,cAAf,CAA8BC,GAA9B,CAAkC,UAACC,CAAD;AAAA,aAAOC,IAAI,CAACC,KAAL,CAAWF,CAAC,GAAG,GAAf,CAAP;AAAA,KAAlC,CAFD;AAKfG,IAAAA,SAAS,EAAE,CAAClI,cAAc,CAACkI,SAAf,IAA4B,QAA7B,EAAuCC,WAAvC,EALI;AAMfC,IAAAA,oBAAoB,EAAE;AACpBC,MAAAA,eAAe,EACb,CAAArI,cAAc,SAAd,IAAAA,cAAc,WAAd,qCAAAA,cAAc,CAAEoI,oBAAhB,gFAAsCC,eAAtC,KAAyD1K,wBAFvC;AAGpB2K,MAAAA,cAAc,EACZ,CAAAtI,cAAc,SAAd,IAAAA,cAAc,WAAd,sCAAAA,cAAc,CAAEoI,oBAAhB,kFAAsCE,cAAtC,KAAwD1K;AAJtC;AANP,GAAjB;AAcA,MAAIuC,OAAJ;;AACA,MAAIH,cAAJ,aAAIA,cAAJ,yCAAIA,cAAc,CAAEoI,oBAApB,mDAAI,uBAAsCG,gBAA1C,EAA4D;AAC1DpI,IAAAA,OAAO,GAAGH,cAAc,CAACoI,oBAAf,CAAoCG,gBAApC,CAAqDpI,OAArD,CAA6DqI,MAAvE;AACAjJ,IAAAA,QAAQ,CAAC6I,oBAAT,CAA8BG,gBAA9B,GAAiD;AAC/CE,MAAAA,sBAAsB,EAAE;AADuB,KAAjD;AAGD,GALD,MAKO,IAAIzI,cAAc,CAAC0I,eAAnB,EAAoC;AACzCvI,IAAAA,OAAO,GAAGH,cAAc,CAAC0I,eAAf,CAA+BvI,OAA/B,CAAuCqI,MAAjD;AAEAjJ,IAAAA,QAAQ,CAAC6I,oBAAT,CAA8BG,gBAA9B,GAAiD;AAC/CE,MAAAA,sBAAsB,EAAE;AADuB,KAAjD;AAGD;;AAED,MAAI,CAACtI,OAAL,EAAc;AAAA;;AAGZ,QAAMwI,eAAe,GAAG3I,cAAH,aAAGA,cAAH,iDAAGA,cAAc,CAAEoI,oBAAnB,2DAAG,uBAAsCO,eAA9D;AACApJ,IAAAA,QAAQ,CAAC6I,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;AAACrJ,IAAAA,QAAQ,EAARA,QAAD;AAAWY,IAAAA,OAAO,EAAPA;AAAX,GAAP;AACD;;AAED,SAASX,kBAAT,GAA8B;AAC5B,SAAO;AACL0I,IAAAA,SAAS,EAAE,QADN;AAELE,IAAAA,oBAAoB,EAAE;AAFjB,GAAP;AAID;;AAQD,SAASpF,kBAAT,CAA4BxE,WAA5B,EAAyCC,MAAzC,EAAiD;AAC/C,MAAMoK,aAAa,GAAGrK,WAAW,CAACmB,IAAZ,CAAiBC,SAAvC;AACA,MAAMkJ,YAAY,GAAG,EAArB;;AAEA,MAAI,CAACD,aAAD,IAAkB,CAACA,aAAa,CAAChJ,MAArC,EAA6C;AAC3C,WAAOiJ,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,EAE7FvK,MAF6F,CAA/F;AAAA,UAAOyK,sBAAP,yBAAOA,sBAAP;AAAA,UAA+BC,qBAA/B,yBAA+BA,qBAA/B;;AAIAL,MAAAA,YAAY,CAACC,uBAAb,CAAqCzJ,IAArC,CAA0C4J,sBAA1C;;AACA,UAAIC,qBAAJ,EAA2B;AACzBL,QAAAA,YAAY,CAACM,sBAAb,GAAsCN,YAAY,CAACM,sBAAb,IAAuC,EAA7E;AACAN,QAAAA,YAAY,CAACM,sBAAb,CAAoC9J,IAApC,CAAyC6J,qBAAzC;AACD;AACF;AAnB8C;AAAA;AAAA;AAAA;AAAA;;AAoB/C,SAAOL,YAAP;AACD;;AAOD,SAASG,uCAAT,CAAiDD,YAAjD,EAA+DvK,MAA/D,EAAuE;AAAA;;AACrE,MAAM0B,OAAO,GACX,CAAA6I,YAAY,SAAZ,IAAAA,YAAY,WAAZ,qCAAAA,YAAY,CAAEZ,oBAAd,gFAAoCG,gBAApC,KAAwDS,YAAY,CAACN,eADvE;AAEA,MAAIS,qBAAqB,GAAG,IAA5B;;AACA,MAAIhJ,OAAJ,EAAa;AACXgJ,IAAAA,qBAAqB,GAAGE,iCAAiC,CAAClJ,OAAO,CAACA,OAAT,EAAkB1B,MAAlB,CAAzD;AACD;;AACD,cAA0C,CAAAuK,YAAY,SAAZ,IAAAA,YAAY,WAAZ,YAAAA,YAAY,CAAEZ,oBAAd,KAAsC,EAAhF;AAAA,MAAOO,eAAP,SAAOA,eAAP;AAAA,MAAwBL,cAAxB,SAAwBA,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,CAACtI,QAAX,CAAoBuI,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,CAA2ClJ,OAA3C,EAAoD1B,MAApD,EAA4D;AAC1D,SAAO;AACL2L,IAAAA,QAAQ,EAAE,CAACjK,OAAO,CAACqI,MAAR,CAAe6B,QAAhB,CADL;AAELC,IAAAA,MAAM,EAAE,CACN;AAGExK,MAAAA,EAAE,EAAEyK,eAAe,CAACpK,OAAD,EAAU1B,MAAV,CAHrB;AAIE+L,MAAAA,IAAI,EAAErK,OAAO,CAACqI,MAAR,CAAeiC,KAAf,CAAqBC,KAJ7B;AAKE7K,MAAAA,MAAM,EAAE,CAACM,OAAO,CAACqI,MAAR,CAAeiC,KAAf,CAAqBE,IAArB,CAA0B9K,MAA3B;AALV,KADM;AAFH,GAAP;AAYD;;AAOD,SAAS0K,eAAT,CAAyBpK,OAAzB,EAAkC1B,MAAlC,EAA0C;AACxC,8BAAwB0B,OAAO,CAACqI,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,GAAGtM,MAAM,GAAG,CAAvC;AAEA,MAAMuM,UAAU,GAAG,KAAKD,qBAAqB,CAACE,QAAtB,CAA+B,CAA/B,EAAkCpL,MAA1D;AACA,MAAMqL,SAAS,GAAG,IAAIC,MAAJ,CAAWH,UAAX,EAAuBlH,MAAvB,CAA8BiH,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,SAASjJ,oBAAT,CAA8BN,UAA9B,EAA0CO,cAA1C,EAA0DvD,iBAA1D,EAA6EiN,UAA7E,EAAyF;AACvF,MAAMC,UAAU,GAAGC,qBAAqB,CAACnK,UAAD,EAAaiK,UAAb,EAAyBjN,iBAAzB,CAAxC;AACAoN,EAAAA,sBAAsB,CAAC7J,cAAD,EAAiB2J,UAAjB,CAAtB;AACAE,EAAAA,sBAAsB,CAACpK,UAAD,EAAakK,UAAb,CAAtB;AACD;;AASD,SAASC,qBAAT,CAA+BnK,UAA/B,EAA2CiK,UAA3C,EAAuDjN,iBAAvD,EAA0E;AACxE,MAAMqN,UAAU,GAAG,EAAnB;;AAEA,OAAK,IAAInL,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGc,UAAU,CAAC7B,MAAvC,EAA+Ce,KAAK,EAApD,EAAwD;AACtD,QAAMoL,YAAY,GAAGtK,UAAU,CAACd,KAAD,CAA/B;AACA,QAAMqL,eAAe,GAAGC,0BAA0B,CAACtL,KAAD,EAAQ+K,UAAR,EAAoBjN,iBAApB,CAAlD;AACAqN,IAAAA,UAAU,CAACC,YAAY,CAACf,QAAb,EAAD,CAAV,GAAsCgB,eAAtC;AACD;;AAED,SAAOF,UAAP;AACD;;AAQD,SAASI,mCAAT,CAA6CR,UAA7C,EAAyD/K,KAAzD,EAAgE;AAC9D,MAAIwL,GAAG,GAAG,EAAV;;AACA,OAAK,IAAMC,GAAX,IAAkBV,UAAlB,EAA8B;AAC5BS,IAAAA,GAAG,IAAIT,UAAU,CAACU,GAAD,CAAV,CAAgBzL,KAAhB,CAAP;AACD;;AACD,SAAOwL,GAAP;AACD;;AASD,SAASF,0BAAT,CAAoCtL,KAApC,EAA2C+K,UAA3C,EAAuDjN,iBAAvD,EAA0E;AACxE,MAAM4N,aAAa,GAAGH,mCAAmC,CAACR,UAAD,EAAa/K,KAAb,CAAzD;AACA,MAAM2L,IAAI,GAAG,iBAAID,aAAJ,CAAb;;AAEA,MAAI5N,iBAAiB,CAAC8N,QAAlB,CAA2BD,IAA3B,CAAJ,EAAsC;AACpC,WAAO7N,iBAAiB,CAAC+N,OAAlB,CAA0BF,IAA1B,CAAP;AACD;;AACD,SAAO7N,iBAAiB,CAACY,IAAlB,CAAuBiN,IAAvB,IAA+B,CAAtC;AACD;;AAQD,SAAST,sBAAT,CAAgCY,YAAhC,EAA8CX,UAA9C,EAA0D;AACxD,OAAK,IAAInL,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAG8L,YAAY,CAAC7M,MAAzC,EAAiDe,KAAK,EAAtD,EAA0D;AACxD8L,IAAAA,YAAY,CAAC9L,KAAD,CAAZ,GAAsBmL,UAAU,CAACW,YAAY,CAAC9L,KAAD,CAAb,CAAhC;AACD;AACF;;AASD,SAASiC,mCAAT,CAA6C8I,UAA7C,EAAyDjK,UAAzD,EAAqE/C,oBAArE,EAA2F;AACzF,MAAMgO,gBAAgB,GAAG,EAAzB;;AAEA,MAAIhB,UAAJ,EAAgB;AACd,QAAMiB,wBAAwB;AAC5BC,MAAAA,QAAQ,EAAEnL;AADkB,OAEzBiK,UAFyB,CAA9B;;AAKA,SAAK,IAAMU,GAAX,IAAkBO,wBAAlB,EAA4C;AAC1C,UAAME,IAAI,GAAGC,gBAAgB,CAACV,GAAD,EAAM1N,oBAAN,CAA7B;AAEA,UAAIqO,eAAe,GAAG,IAAtB;;AAEA,cAAQF,IAAR;AACE,aAAK3O,cAAL;AACA,aAAKF,cAAL;AACE+O,UAAAA,eAAe,GAAGC,mCAAmC,CAACL,wBAAwB,CAACP,GAAD,CAAzB,CAArD;AACA;;AACF,aAAKnO,WAAL;AACE8O,UAAAA,eAAe,GAAGE,6BAA6B,CAACN,wBAAwB,CAACP,GAAD,CAAzB,CAA/C;AACA;;AACF,aAAKrO,WAAL;AACEgP,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,CAACrN,IAAjB,CAAsB0N,eAAtB;AACD;AACF;;AAED,SAAOL,gBAAP;AACD;;AAOD,SAASI,gBAAT,CAA0BV,GAA1B,EAA+B1N,oBAA/B,EAAqD;AACnD,MAAMyO,SAAS,GAAGzO,oBAAoB,CAAC0O,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,CAA6CvL,UAA7C,EAAyD;AACvD,MAAMgM,KAAK,GAAG,IAAIvL,WAAJ,CAAgB,CAACT,UAAU,CAAC7B,MAAZ,CAAhB,CAAd;AACA,MAAM8N,WAAW,GAAG,IAAIxL,WAAJ,CAAgBT,UAAhB,CAApB;AACA,SAAO,0CAAwBgM,KAAK,CAAClL,MAA9B,EAAsCmL,WAAW,CAACnL,MAAlD,CAAP;AACD;;AAOD,SAAS0K,6BAAT,CAAuCxL,UAAvC,EAAmD;AACjD,MAAMgM,KAAK,GAAG,IAAIvL,WAAJ,CAAgB,CAACT,UAAU,CAAC7B,MAAZ,CAAhB,CAAd;AACA,MAAM+N,OAAO,GAAG,IAAIrL,UAAJ,CAAe,CAAf,CAAhB;AACA,MAAMoL,WAAW,GAAG,IAAIE,YAAJ,CAAiBnM,UAAjB,CAApB;AAEA,SAAO,0CAAwBgM,KAAK,CAAClL,MAA9B,EAAsCoL,OAAO,CAACpL,MAA9C,EAAsDmL,WAAW,CAACnL,MAAlE,CAAP;AACD;;AAOD,SAAS2K,6BAAT,CAAuCW,eAAvC,EAAwD;AACtD,MAAMC,gBAAgB,GAAG,IAAI5L,WAAJ,CAAgB,CAAC2L,eAAe,CAACjO,MAAjB,CAAhB,CAAzB;AACA,MAAImO,kBAAkB,GAAG,CAAzB;AACA,MAAMC,gBAAgB,GAAG,IAAI9L,WAAJ,CAAgB2L,eAAe,CAACjO,MAAhC,CAAzB;AACA,MAAMqO,iBAAiB,GAAG,EAA1B;;AAEA,OAAK,IAAItN,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGkN,eAAe,CAACjO,MAA5C,EAAoDe,KAAK,EAAzD,EAA6D;AAC3D,QAAMuN,aAAa,aAAMC,MAAM,CAACN,eAAe,CAAClN,KAAD,CAAhB,CAAZ,OAAnB;AACA,QAAMyN,mBAAmB,GAAGC,MAAM,CAACnN,IAAP,CAAYgN,aAAZ,CAA5B;AACA,QAAMI,iBAAiB,GAAGF,mBAAmB,CAACxO,MAA9C;AACAmO,IAAAA,kBAAkB,IAAIO,iBAAtB;AACAN,IAAAA,gBAAgB,CAACrN,KAAD,CAAhB,GAA0B2N,iBAA1B;AACAL,IAAAA,iBAAiB,CAAC5O,IAAlB,CAAuB+O,mBAAvB;AACD;;AAED,MAAMG,UAAU,GAAG,IAAIrM,WAAJ,CAAgB,CAAC6L,kBAAD,CAAhB,CAAnB;AAEA,SAAOS,oDACLV,gBAAgB,CAACvL,MADZ,EAELgM,UAAU,CAAChM,MAFN,EAGLyL,gBAAgB,CAACzL,MAHZ,SAIF0L,iBAJE,EAAP;AAMD;;AAOD,SAAS7L,sBAAT,CAAgCX,UAAhC,EAA4C;AAC1C,MAAMU,eAAe,GAAG,IAAIsM,cAAJ,CAAmBhN,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,GAAyB8K,MAAM,CAAChK,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;AAEQ8D,YAAAA,OAFR,GAEkB,IAAIpD,WAAJ,CAAgBZ,WAAhB,CAFlB;;AAIE,iBAASX,KAAT,GAAiB,CAAjB,EAAoBA,KAAK,GAAG2E,OAAO,CAAC1F,MAApC,EAA4Ce,KAAK,EAAjD,EAAqD;AACnD2E,cAAAA,OAAO,CAACjE,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;AAYQoN,YAAAA,YAZR,GAYuBC,6BAA6B,CAAC3M,cAAD,EAAiBR,SAAjB,CAZpD;AAcQoN,YAAAA,oBAdR,GAc+B;AAC3BrO,cAAAA,SAAS,EAATA,SAD2B;AAE3BmB,cAAAA,OAAO,EAAPA,OAF2B;AAG3BC,cAAAA,MAAM,EAANA,MAH2B;AAI3B,+BAAiB+M;AAJU,aAd/B;;AAqBE,gBAAI9M,SAAS,CAAChC,MAAd,EAAsB;AACpBgP,cAAAA,oBAAoB,CAAChN,SAArB,GAAiCA,SAAjC;AACD;;AAEKiN,YAAAA,kBAzBR,GAyB6B;AACzB,+BAAiB;AACf,sCAAsB,eADP;AAEf,mCAAmB,IAAIC,UAAJ,CAAerN,UAAf;AAFJ;AADQ,aAzB7B;AAAA,2BAgCaa,UAhCb;AAAA;AAAA,mBAiCU,mBAAO;AAACjC,cAAAA,UAAU,EAAEuO,oBAAb;AAAmCtJ,cAAAA,OAAO,EAAPA;AAAnC,aAAP,EAAoDyJ,kBAApD,EAAiE;AACrEpQ,cAAAA,KAAK,EAAE;AACLqQ,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,EAAqDlN,SAArD,EAAgE;AAC9D,MAAMyN,qBAAqB,GAAG,IAAI/M,WAAJ,CAAgBwM,YAAY,CAAC9O,MAA7B,CAA9B;AACA,MAAIsP,SAAS,GAAG,CAAhB;AACA,MAAIC,UAAU,GAAG,CAAjB;;AAEA,OAAK,IAAIxO,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGa,SAAS,CAAC5B,MAAtC,EAA8Ce,KAAK,IAAI,CAAvD,EAA0D;AACxD,QAAMyO,QAAQ,GAAG,CAAC5N,SAAS,CAACb,KAAD,CAAT,GAAmB,CAApB,IAAyB/C,iBAA1C;AAEAqR,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\n// Spec - https://github.com/Esri/i3s-spec/blob/master/docs/1.7/pbrMetallicRoughness.cmn.md\nconst DEFAULT_ROUGHNESS_FACTOR = 1;\nconst DEFAULT_METALLIC_FACTOR = 1;\n\nconst VALUES_PER_VERTEX = 3;\nconst VALUES_PER_TEX_COORD = 2;\nconst VALUES_PER_COLOR_ELEMENT = 4;\n\nconst STRING_TYPE = 'string';\nconst SHORT_INT_TYPE = 'Int32';\nconst DOUBLE_TYPE = 'Float64';\nconst OBJECT_ID_TYPE = 'Oid32';\n/*\n * 'CUSTOM_ATTRIBUTE_2' - Attribute name which includes batch info and used by New York map.\n * _BATCHID - Default attribute name which includes batch info.\n * BATCHID - Legacy attribute name which includes batch info.\n */\nconst BATCHED_ID_POSSIBLE_ATTRIBUTE_NAMES = ['CUSTOM_ATTRIBUTE_2', '_BATCHID', 'BATCHID'];\n\nlet scratchVector = new Vector3();\n\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 * Generate transformation matrix for node\n * Aapply all gltf transformations to initial transformation matrix.\n * @param node\n * @param matrix\n */\nfunction getCompositeTransformationMatrix(node, matrix) {\n  let transformationMatrix = matrix;\n\n  const {matrix: nodeMatrix, rotation, scale, translation} = node;\n\n  if (nodeMatrix) {\n    transformationMatrix = matrix.multiplyRight(nodeMatrix);\n  }\n\n  if (rotation) {\n    transformationMatrix = transformationMatrix.rotateXYZ(rotation);\n  }\n\n  if (scale) {\n    transformationMatrix = transformationMatrix.scale(scale);\n  }\n\n  if (translation) {\n    transformationMatrix = transformationMatrix.translate(translation);\n  }\n\n  return transformationMatrix;\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 transformationMatrix = getCompositeTransformationMatrix(node, matrix);\n\n  const mesh = node.mesh;\n  if (mesh) {\n    convertMesh(mesh, tileContent, attributesMap, useCartesianPositions, transformationMatrix);\n  }\n\n  convertNodes(\n    node.children,\n    tileContent,\n    attributesMap,\n    useCartesianPositions,\n    transformationMatrix\n  );\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:\n        sourceMaterial?.pbrMetallicRoughness?.roughnessFactor || DEFAULT_ROUGHNESS_FACTOR,\n      metallicFactor:\n        sourceMaterial?.pbrMetallicRoughness?.metallicFactor || DEFAULT_METALLIC_FACTOR\n    }\n  };\n\n  let texture;\n  if (sourceMaterial?.pbrMetallicRoughness?.baseColorTexture) {\n    texture = sourceMaterial.pbrMetallicRoughness.baseColorTexture.texture.source;\n    material.pbrMetallicRoughness.baseColorTexture = {\n      textureSetDefinitionId: 0\n    };\n  } else if (sourceMaterial.emissiveTexture) {\n    texture = sourceMaterial.emissiveTexture.texture.source;\n    // ArcGIS webscene doesn't show emissiveTexture but shows baseColorTexture\n    material.pbrMetallicRoughness.baseColorTexture = {\n      textureSetDefinitionId: 0\n    };\n  }\n\n  if (!texture) {\n    // Should use default baseColorFactor if it is not present in source material\n    // https://github.com/KhronosGroup/glTF/tree/master/specification/2.0#reference-pbrmetallicroughness\n    const baseColorFactor = sourceMaterial?.pbrMetallicRoughness?.baseColorFactor;\n    material.pbrMetallicRoughness.baseColorFactor =\n      (baseColorFactor && baseColorFactor.map((c) => Math.round(c * 255))) || 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 = 1) {\n  const matDielectricColorComponent = 0.04 / 255; // Color from rgb (255) to 0..1 resolution\n  // All color resolutions are 0..1\n  const black = new Vector4(0, 0, 0, 1);\n  const unitVector = new Vector4(1, 1, 1, 1);\n  const dielectricSpecular = new Vector4(\n    matDielectricColorComponent,\n    matDielectricColorComponent,\n    matDielectricColorComponent,\n    0\n  );\n  const baseColorVector = new Vector4(baseColorFactor);\n  // https://github.com/KhronosGroup/glTF/tree/master/specification/2.0#metallic-roughness-material\n  // Formulas for Cdiff & F0\n  const firstOperand = unitVector.subtract(dielectricSpecular).multiply(baseColorVector);\n  const diffuse = firstOperand.lerp(firstOperand, black, metallicFactor);\n  dielectricSpecular[3] = 1;\n  const specular = dielectricSpecular.lerp(dielectricSpecular, baseColorVector, metallicFactor);\n  return {\n    diffuse: diffuse.toArray(),\n    specular: specular.toArray()\n  };\n}\n\n/**\n * Form \"textureDefinition\" which is part of \"sharedResouces\"\n * @param {Object} texture - texture image info\n * @returns {Object}\n */\nfunction extractSharedResourcesTextureInfo(texture, nodeId) {\n  return {\n    encoding: [texture.source.mimeType],\n    images: [\n      {\n        // 'i3s' has just size which is width of the image. Images are supposed to be square.\n        // https://github.com/Esri/i3s-spec/blob/master/docs/1.7/image.cmn.md\n        id: generateImageId(texture, nodeId),\n        size: texture.source.image.width,\n        length: [texture.source.image.data.length]\n      }\n    ]\n  };\n}\n/*\n * Formula for counting imageId:\n * https://github.com/Esri/i3s-spec/blob/0a6366a9249b831db8436c322f8d27521e86cf07/format/Indexed%203d%20Scene%20Layer%20Format%20Specification.md#generating-image-ids\n * @param {Object} texture - texture image info\n * @returns {string}\n */\nfunction generateImageId(texture, nodeId) {\n  const {width, height} = texture.source.image;\n  const levelCountOfTexture = 1;\n  const indexOfLevel = 0;\n  const indexOfTextureInStore = nodeId + 1;\n\n  const zerosCount = 32 - indexOfTextureInStore.toString(2).length;\n  const rightHalf = '0'.repeat(zerosCount).concat(indexOfTextureInStore.toString(2));\n\n  const shiftedLevelCountOfTexture = levelCountOfTexture << 28;\n  const shiftedIndexOfLevel = indexOfLevel << 24;\n  const shiftedWidth = (width - 1) << 12;\n  const shiftedHeight = (height - 1) << 0;\n\n  const leftHalf = shiftedLevelCountOfTexture + shiftedIndexOfLevel + shiftedWidth + shiftedHeight;\n  const imageId = BigInt(`0b${leftHalf.toString(2)}${rightHalf}`);\n  return imageId.toString();\n}\n\n/**\n * Make all feature ids unique through all nodes in layout.\n * @param {Array} featureIds\n * @param {Array} featureIndices\n * @param {Array} featuresHashArray\n * @param {Object} batchTable\n * @returns {void}\n */\nfunction makeFeatureIdsUnique(featureIds, featureIndices, featuresHashArray, batchTable) {\n  const replaceMap = getFeaturesReplaceMap(featureIds, batchTable, featuresHashArray);\n  replaceIndicesByUnique(featureIndices, replaceMap);\n  replaceIndicesByUnique(featureIds, replaceMap);\n}\n\n/**\n * Generate replace map to make featureIds unique.\n * @param {Array} featureIds\n * @param {Object} batchTable\n * @param {Array} featuresHashArray\n * @returns {Object}\n */\nfunction getFeaturesReplaceMap(featureIds, batchTable, featuresHashArray) {\n  const featureMap = {};\n\n  for (let index = 0; index < featureIds.length; index++) {\n    const oldFeatureId = featureIds[index];\n    const uniqueFeatureId = getOrCreateUniqueFeatureId(index, batchTable, featuresHashArray);\n    featureMap[oldFeatureId.toString()] = uniqueFeatureId;\n  }\n\n  return featureMap;\n}\n\n/**\n * Generates string for unique batch id creation.\n * @param {Object} batchTable\n * @param {Number} index\n * @returns {String}\n */\nfunction generateStringFromBatchTableByIndex(batchTable, index) {\n  let str = '';\n  for (const key in batchTable) {\n    str += batchTable[key][index];\n  }\n  return str;\n}\n\n/**\n * Return already exited featureId or creates and returns new to support unique feature ids throw nodes.\n * @param {Number} index\n * @param {Object} batchTable\n * @param {Array} featuresHashArray\n * @returns {Number}\n */\nfunction getOrCreateUniqueFeatureId(index, batchTable, featuresHashArray) {\n  const batchTableStr = generateStringFromBatchTableByIndex(batchTable, index);\n  const hash = md5(batchTableStr);\n\n  if (featuresHashArray.includes(hash)) {\n    return featuresHashArray.indexOf(hash);\n  }\n  return featuresHashArray.push(hash) - 1;\n}\n\n/**\n * Do replacement of indices for making them unique through all nodes.\n * @param {Array} indicesArray\n * @param {Object} featureMap\n * @returns {void}\n */\nfunction replaceIndicesByUnique(indicesArray, featureMap) {\n  for (let index = 0; index < indicesArray.length; index++) {\n    indicesArray[index] = featureMap[indicesArray[index]];\n  }\n}\n\n/**\n * Convert batch table data to attribute buffers.\n * @param {Object} batchTable - table with metadata for particular feature.\n * @param {Array} featureIds\n * @param {Array} attributeStorageInfo\n * @returns {Array} - Array of file buffers.\n */\nfunction convertBatchTableToAttributeBuffers(batchTable, featureIds, attributeStorageInfo) {\n  const attributeBuffers = [];\n\n  if (batchTable) {\n    const batchTableWithFeatureIds = {\n      OBJECTID: featureIds,\n      ...batchTable\n    };\n\n    for (const key in batchTableWithFeatureIds) {\n      const type = getAttributeType(key, attributeStorageInfo);\n\n      let attributeBuffer = null;\n\n      switch (type) {\n        case OBJECT_ID_TYPE:\n        case SHORT_INT_TYPE:\n          attributeBuffer = generateShortIntegerAttributeBuffer(batchTableWithFeatureIds[key]);\n          break;\n        case DOUBLE_TYPE:\n          attributeBuffer = generateDoubleAttributeBuffer(batchTableWithFeatureIds[key]);\n          break;\n        case STRING_TYPE:\n          attributeBuffer = generateStringAttributeBuffer(batchTableWithFeatureIds[key]);\n          break;\n        default:\n          attributeBuffer = generateStringAttributeBuffer(batchTableWithFeatureIds[key]);\n      }\n\n      attributeBuffers.push(attributeBuffer);\n    }\n  }\n\n  return attributeBuffers;\n}\n/**\n * Return attribute type.\n * @param {String} key\n * @param {Array} attributeStorageInfo\n * @returns {String} attribute type.\n */\nfunction getAttributeType(key, attributeStorageInfo) {\n  const attribute = attributeStorageInfo.find((attr) => attr.name === key);\n  return attribute.attributeValues.valueType;\n}\n\n/**\n * Convert short integer to attribute arrayBuffer.\n * @param {Array} featureIds\n * @returns {ArrayBuffer} - Buffer with objectId data.\n */\nfunction generateShortIntegerAttributeBuffer(featureIds) {\n  const count = new Uint32Array([featureIds.length]);\n  const valuesArray = new Uint32Array(featureIds);\n  return concatenateArrayBuffers(count.buffer, valuesArray.buffer);\n}\n\n/**\n * Convert double to attribute arrayBuffer.\n * @param {Array} featureIds\n * @returns {ArrayBuffer} - Buffer with objectId data.\n */\nfunction generateDoubleAttributeBuffer(featureIds) {\n  const count = new Uint32Array([featureIds.length]);\n  const padding = new Uint8Array(4);\n  const valuesArray = new Float64Array(featureIds);\n\n  return concatenateArrayBuffers(count.buffer, padding.buffer, valuesArray.buffer);\n}\n\n/**\n * Convert batch table attributes to array buffer with batch table data.\n * @param {Array} batchAttributes\n * @returns {ArrayBuffer} - Buffer with batch table data.\n */\nfunction generateStringAttributeBuffer(batchAttributes) {\n  const stringCountArray = new Uint32Array([batchAttributes.length]);\n  let totalNumberOfBytes = 0;\n  const stringSizesArray = new Uint32Array(batchAttributes.length);\n  const stringBufferArray = [];\n\n  for (let index = 0; index < batchAttributes.length; index++) {\n    const currentString = `${String(batchAttributes[index])}\\0`;\n    const currentStringBuffer = Buffer.from(currentString);\n    const currentStringSize = currentStringBuffer.length;\n    totalNumberOfBytes += currentStringSize;\n    stringSizesArray[index] = currentStringSize;\n    stringBufferArray.push(currentStringBuffer);\n  }\n\n  const totalBytes = new Uint32Array([totalNumberOfBytes]);\n\n  return concatenateArrayBuffers(\n    stringCountArray.buffer,\n    totalBytes.buffer,\n    stringSizesArray.buffer,\n    ...stringBufferArray\n  );\n}\n\n/**\n * Convert featureIds to BigUint64Array.\n * @param {Array} featureIds\n * @returns {BigUint64Array} - Array of feature ids in BigUint64 format.\n */\nfunction generateBigUint64Array(featureIds) {\n  const typedFeatureIds = new BigUint64Array(featureIds.length);\n  for (let index = 0; index < featureIds.length; index++) {\n    typedFeatureIds[index] = BigInt(featureIds[index]);\n  }\n  return typedFeatureIds;\n}\n\n/**\n * Generates draco compressed geometry\n * @param {Number} vertexCount\n * @param {Object} convertedAttributes\n * @returns {Promise<object>} - COmpressed geometry.\n */\nasync function generateCompressedGeometry(vertexCount, convertedAttributes, attributes) {\n  const {positions, normals, texCoords, colors, featureIds, faceRange} = attributes;\n  const indices = new Uint32Array(vertexCount);\n\n  for (let index = 0; index < indices.length; index++) {\n    indices.set([index], index);\n  }\n\n  const featureIndices = new Uint32Array(\n    convertedAttributes.featureIndices.length ? convertedAttributes.featureIndices : vertexCount\n  );\n\n  const featureIndex = generateFeatureIndexAttribute(featureIndices, faceRange);\n\n  const compressedAttributes = {\n    positions,\n    normals,\n    colors,\n    'feature-index': featureIndex\n  };\n\n  if (texCoords.length) {\n    compressedAttributes.texCoords = texCoords;\n  }\n\n  const attributesMetadata = {\n    'feature-index': {\n      'i3s-attribute-type': 'feature-index',\n      'i3s-feature-ids': new Int32Array(featureIds)\n    }\n  };\n\n  return new Uint8Array(\n    await encode({attributes: compressedAttributes, indices}, DracoWriter, {\n      draco: {\n        method: 'MESH_SEQUENTIAL_ENCODING',\n        attributesMetadata\n      }\n    })\n  );\n}\n\n/**\n * Generates ordered feature indices based on face range\n * @param {Uint32Array} featureIndex\n * @param {Uint32Array} faceRange\n * @returns {Uint32Array}\n */\nfunction generateFeatureIndexAttribute(featureIndex, faceRange) {\n  const orderedFeatureIndices = new Uint32Array(featureIndex.length);\n  let fillIndex = 0;\n  let startIndex = 0;\n\n  for (let index = 1; index < faceRange.length; index += 2) {\n    const endIndex = (faceRange[index] + 1) * VALUES_PER_VERTEX;\n\n    orderedFeatureIndices.fill(fillIndex, startIndex, endIndex);\n\n    fillIndex++;\n    startIndex = endIndex + 1;\n  }\n\n  return orderedFeatureIndices;\n}\n"],"file":"geometry-converter.js"}

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

@@ -14,7 +14,9 @@ var _core = require("@math.gl/core");
 var _geospatial = require("@math.gl/geospatial");
 
 function validateNodeBoundingVolumes(node) {
-  if (!node.parentNode.obb || !node.parentNode.mbs) {
+  var _node$parentNode, _node$parentNode2;
+
+  if (!(node !== null && node !== void 0 && (_node$parentNode = node.parentNode) !== null && _node$parentNode !== void 0 && _node$parentNode.obb) || !(node !== null && node !== void 0 && (_node$parentNode2 = node.parentNode) !== null && _node$parentNode2 !== void 0 && _node$parentNode2.mbs)) {
     return [];
   }
 
@@ -25,6 +27,8 @@ function validateNodeBoundingVolumes(node) {
 }
 
 function validateObb(tileWarnings, node) {
+  var _node$parentNode3;
+
   var parentObb = createBoundingBoxFromTileObb(node.parentNode.obb);
   var tileVertices = getTileObbVertices(node);
   var isTileObbInsideParentObb = isAllVerticesInsideBoundingVolume(parentObb, tileVertices);
@@ -33,7 +37,7 @@ function validateObb(tileWarnings, node) {
     return;
   }
 
-  var title = "OBB of Tile (".concat(node.id, ") doesn't fit into Parent (").concat(node.parentNode.id, ") tile OBB");
+  var title = "OBB of Tile (".concat(node.id, ") doesn't fit into Parent (").concat((_node$parentNode3 = node.parentNode) === null || _node$parentNode3 === void 0 ? void 0 : _node$parentNode3.id, ") tile OBB");
   tileWarnings.push(title);
 }
 
@@ -43,7 +47,9 @@ function validateMbs(tileWarnings, node) {
   var distanceBetweenCenters = tileMbs.center.distanceTo(parentMbs.center);
 
   if (distanceBetweenCenters + tileMbs.radius > parentMbs.radius) {
-    var title = "MBS of Tile (".concat(node.id, ") doesn't fit into Parent (").concat(node.parentNode.id, ") tile MBS");
+    var _node$parentNode4;
+
+    var title = "MBS of Tile (".concat(node.id, ") doesn't fit into Parent (").concat((_node$parentNode4 = node.parentNode) === null || _node$parentNode4 === void 0 ? void 0 : _node$parentNode4.id, ") tile MBS");
     tileWarnings.push(title);
   }
 }