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

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

@@ -1,6 +1,7 @@
 import { concatenateTypedArrays } from '@loaders.gl/loader-utils';
 const VALUES_PER_VERTEX = 3;
 const POSITIONS_AND_NORMALS_PER_TRIANGLE = 9;
+
 export function generateAttributes(attributes) {
   const {
     positions,
@@ -10,7 +11,6 @@ export function generateAttributes(attributes) {
     featureIndices
   } = attributes;
   const triangleCount = positions.length / POSITIONS_AND_NORMALS_PER_TRIANGLE;
-
   if (!featureIndices.length) {
     return {
       faceRange: new Uint32Array([0, triangleCount - 1]),
@@ -22,9 +22,9 @@ export function generateAttributes(attributes) {
       colors
     };
   }
-
   const data = calculateFaceRangesAndFeaturesCount(featureIndices);
-  const attributeObjects = makeAttributeObjects({ ...data,
+  const attributeObjects = makeAttributeObjects({
+    ...data,
     ...attributes
   });
   const unifiedAttributeObjectsByFeatureIds = unifyObjectsByFeatureId(attributeObjects);
@@ -41,26 +41,20 @@ function calculateFaceRangesAndFeaturesCount(featureIndices) {
   const uniqueFeatureIds = [currentFeatureId];
   faceRangeList[0] = 0;
   featureIds[0] = currentFeatureId;
-
   for (let index = VALUES_PER_VERTEX; index < featureIndices.length; index += VALUES_PER_VERTEX) {
     const newFeatureId = getFrequentValue(featureIndices.slice(index, index + VALUES_PER_VERTEX));
-
     if (currentFeatureId !== newFeatureId) {
       faceRangeList[rangeIndex] = index / VALUES_PER_VERTEX - 1;
       faceRangeList[rangeIndex + 1] = index / VALUES_PER_VERTEX;
       featureIds[featureIndex] = newFeatureId;
-
       if (!uniqueFeatureIds.includes(newFeatureId)) {
         uniqueFeatureIds.push(newFeatureId);
       }
-
       rangeIndex += 2;
       featureIndex += 1;
     }
-
     currentFeatureId = newFeatureId;
   }
-
   faceRangeList[rangeIndex] = featureIndices.length / VALUES_PER_VERTEX - 1;
   const faceRange = new Uint32Array(faceRangeList);
   const featureCount = uniqueFeatureIds.length;
@@ -75,13 +69,11 @@ function getFrequentValue(values) {
   const map = {};
   let mostFrequentValue = values[0];
   let maxCount = 1;
-
   for (const value of values) {
     map[value] = (map[value] || 0) + 1;
     maxCount = maxCount > map[value] ? maxCount : map[value];
     mostFrequentValue = maxCount > map[value] ? mostFrequentValue : value;
   }
-
   return mostFrequentValue;
 }
 
@@ -100,7 +92,6 @@ function makeAttributeObjects(attributes) {
   let colorsList = new Uint8Array(colors);
   let texCoordsList = new Float32Array(texCoords);
   let faceRangeIndex = 0;
-
   for (let index = 0; index < featureIds.length; index++) {
     const startIndex = faceRange[index + faceRangeIndex];
     const endIndex = faceRange[index + faceRangeIndex + 1];
@@ -121,7 +112,6 @@ function makeAttributeObjects(attributes) {
     texCoordsList = texCoordsList.slice(texCoordsCount);
     faceRangeIndex += 1;
   }
-
   return groupedData.sort((first, second) => first.featureId - second.featureId);
 }
 
@@ -130,18 +120,14 @@ function getSliceAttributeCount(attributeName, startIndex, endIndex) {
   const texCoordsPerVertex = 2;
   const trianglesCount = endIndex - startIndex + 1;
   const vertexCount = trianglesCount * 3;
-
   switch (attributeName) {
     case 'positions':
     case 'normals':
       return trianglesCount * POSITIONS_AND_NORMALS_PER_TRIANGLE;
-
     case 'colors':
       return vertexCount * colorsPerVertex;
-
     case 'texCoords':
       return vertexCount * texCoordsPerVertex;
-
     default:
       return 0;
   }
@@ -149,11 +135,9 @@ function getSliceAttributeCount(attributeName, startIndex, endIndex) {
 
 function unifyObjectsByFeatureId(sortedData) {
   const uniqueObjects = [];
-
   for (let index = 0; index < sortedData.length; index++) {
     const currentObject = sortedData[index];
     const existedObject = uniqueObjects.find(obj => obj.featureId === currentObject.featureId);
-
     if (existedObject) {
       existedObject.positions = concatenateTypedArrays(existedObject.positions, currentObject.positions);
       existedObject.normals = concatenateTypedArrays(existedObject.normals, currentObject.normals);
@@ -163,7 +147,6 @@ function unifyObjectsByFeatureId(sortedData) {
       uniqueObjects.push(currentObject);
     }
   }
-
   return uniqueObjects;
 }
 
@@ -177,7 +160,6 @@ function groupAttributesAndRangesByFeatureId(unifiedObjects, featureCount) {
   const range = [0];
   let objIndex = 0;
   let sum = 0;
-
   for (let index = 1; index < unifiedObjects.length; index++) {
     const currentAttributesObject = unifiedObjects[index];
     featureIds.push(currentAttributesObject.featureId || 0);
@@ -191,7 +173,6 @@ function groupAttributesAndRangesByFeatureId(unifiedObjects, featureCount) {
     sum += groupedObject.positions.length / POSITIONS_AND_NORMALS_PER_TRIANGLE;
     objIndex += 1;
   }
-
   range.push(positions.length / POSITIONS_AND_NORMALS_PER_TRIANGLE - 1);
   const faceRange = new Uint32Array(range);
   return {

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

@@ -1 +1 @@
-{"version":3,"sources":["../../../../src/i3s-converter/helpers/geometry-attributes.ts"],"names":["concatenateTypedArrays","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","getFrequentValue","slice","faceRangeList","uniqueFeatureIds","index","newFeatureId","includes","push","values","map","mostFrequentValue","maxCount","value","groupedData","positionsList","Float32Array","normalsList","colorsList","Uint8Array","texCoordsList","faceRangeIndex","startIndex","endIndex","positionsCount","getSliceAttributeCount","normalsCount","colorsCount","texCoordsCount","featureId","sort","first","second","attributeName","colorsPerVertex","texCoordsPerVertex","trianglesCount","vertexCount","sortedData","uniqueObjects","currentObject","existedObject","find","obj","unifiedObjects","firstAttributeObject","range","objIndex","sum","currentAttributesObject","groupedObject"],"mappings":"AACA,SAAQA,sBAAR,QAAqC,0BAArC;AAEA,MAAMC,iBAAiB,GAAG,CAA1B;AACA,MAAMC,kCAAkC,GAAG,CAA3C;AAOA,OAAO,SAASC,kBAAT,CAA4BC,UAA5B,EAAiF;AACtF,QAAM;AAACC,IAAAA,SAAD;AAAYC,IAAAA,OAAZ;AAAqBC,IAAAA,SAArB;AAAgCC,IAAAA,MAAhC;AAAwCC,IAAAA;AAAxC,MAA0DL,UAAhE;AACA,QAAMM,aAAa,GAAGL,SAAS,CAACM,MAAV,GAAmBT,kCAAzC;;AAEA,MAAI,CAACO,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,SAJK;AAKLC,MAAAA,OALK;AAMLC,MAAAA,SANK;AAOLC,MAAAA;AAPK,KAAP;AASD;;AAED,QAAMQ,IAAI,GAAGC,mCAAmC,CAACR,cAAD,CAAhD;AACA,QAAMS,gBAAgB,GAAGC,oBAAoB,CAAC,EAAC,GAAGH,IAAJ;AAAU,OAAGZ;AAAb,GAAD,CAA7C;AACA,QAAMgB,mCAAmC,GAAGC,uBAAuB,CAACH,gBAAD,CAAnE;AACA,QAAMI,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,GAAGC,gBAAgB,CAAClB,cAAc,CAACmB,KAAf,CAAqB,CAArB,EAAwB3B,iBAAxB,CAAD,CAAvC;AACA,QAAM4B,aAAoB,GAAG,EAA7B;AACA,QAAMf,UAAiB,GAAG,EAA1B;AACA,QAAMgB,gBAAgB,GAAG,CAACJ,gBAAD,CAAzB;AAEAG,EAAAA,aAAa,CAAC,CAAD,CAAb,GAAmB,CAAnB;AACAf,EAAAA,UAAU,CAAC,CAAD,CAAV,GAAgBY,gBAAhB;;AAEA,OAAK,IAAIK,KAAK,GAAG9B,iBAAjB,EAAoC8B,KAAK,GAAGtB,cAAc,CAACE,MAA3D,EAAmEoB,KAAK,IAAI9B,iBAA5E,EAA+F;AAC7F,UAAM+B,YAAY,GAAGL,gBAAgB,CAAClB,cAAc,CAACmB,KAAf,CAAqBG,KAArB,EAA4BA,KAAK,GAAG9B,iBAApC,CAAD,CAArC;;AACA,QAAIyB,gBAAgB,KAAKM,YAAzB,EAAuC;AACrCH,MAAAA,aAAa,CAACL,UAAD,CAAb,GAA4BO,KAAK,GAAG9B,iBAAR,GAA4B,CAAxD;AACA4B,MAAAA,aAAa,CAACL,UAAU,GAAG,CAAd,CAAb,GAAgCO,KAAK,GAAG9B,iBAAxC;AACAa,MAAAA,UAAU,CAACW,YAAD,CAAV,GAA2BO,YAA3B;;AAEA,UAAI,CAACF,gBAAgB,CAACG,QAAjB,CAA0BD,YAA1B,CAAL,EAA8C;AAC5CF,QAAAA,gBAAgB,CAACI,IAAjB,CAAsBF,YAAtB;AACD;;AAEDR,MAAAA,UAAU,IAAI,CAAd;AACAC,MAAAA,YAAY,IAAI,CAAhB;AACD;;AACDC,IAAAA,gBAAgB,GAAGM,YAAnB;AACD;;AAEDH,EAAAA,aAAa,CAACL,UAAD,CAAb,GAA4Bf,cAAc,CAACE,MAAf,GAAwBV,iBAAxB,GAA4C,CAAxE;AAEA,QAAMW,SAAS,GAAG,IAAIC,WAAJ,CAAgBgB,aAAhB,CAAlB;AACA,QAAMd,YAAY,GAAGe,gBAAgB,CAACnB,MAAtC;AAEA,SAAO;AAACC,IAAAA,SAAD;AAAYG,IAAAA,YAAZ;AAA0BD,IAAAA;AAA1B,GAAP;AACD;;AAMD,SAASa,gBAAT,CAA0BQ,MAA1B,EAAoD;AAClD,QAAMC,GAA4B,GAAG,EAArC;AAEA,MAAIC,iBAAiB,GAAGF,MAAM,CAAC,CAAD,CAA9B;AACA,MAAIG,QAAQ,GAAG,CAAf;;AAEA,OAAK,MAAMC,KAAX,IAAoBJ,MAApB,EAA4B;AAE1BC,IAAAA,GAAG,CAACG,KAAD,CAAH,GAAa,CAACH,GAAG,CAACG,KAAD,CAAH,IAAc,CAAf,IAAoB,CAAjC;AAEAD,IAAAA,QAAQ,GAAGA,QAAQ,GAAGF,GAAG,CAACG,KAAD,CAAd,GAAwBD,QAAxB,GAAmCF,GAAG,CAACG,KAAD,CAAjD;AAEAF,IAAAA,iBAAiB,GAAGC,QAAQ,GAAGF,GAAG,CAACG,KAAD,CAAd,GAAwBF,iBAAxB,GAA4CE,KAAhE;AACD;;AAED,SAAOF,iBAAP;AACD;;AAOD,SAASlB,oBAAT,CAA8Bf,UAA9B,EAA8F;AAC5F,QAAM;AACJU,IAAAA,UADI;AAEJT,IAAAA,SAFI;AAGJC,IAAAA,OAHI;AAIJE,IAAAA,MAJI;AAKJD,IAAAA,SALI;AAMJK,IAAAA,SAAS,GAAG,IAAIC,WAAJ,CAAgB,CAAhB;AANR,MAOFT,UAPJ;AAQA,QAAMoC,WAA2C,GAAG,EAApD;AAEA,MAAIC,aAAa,GAAG,IAAIC,YAAJ,CAAiBrC,SAAjB,CAApB;AACA,MAAIsC,WAAW,GAAG,IAAID,YAAJ,CAAiBpC,OAAjB,CAAlB;AACA,MAAIsC,UAAU,GAAG,IAAIC,UAAJ,CAAerC,MAAf,CAAjB;AACA,MAAIsC,aAAa,GAAG,IAAIJ,YAAJ,CAAiBnC,SAAjB,CAApB;AAEA,MAAIwC,cAAc,GAAG,CAArB;;AAEA,OAAK,IAAIhB,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGjB,UAAU,CAACH,MAAvC,EAA+CoB,KAAK,EAApD,EAAwD;AACtD,UAAMiB,UAAU,GAAGpC,SAAS,CAACmB,KAAK,GAAGgB,cAAT,CAA5B;AACA,UAAME,QAAQ,GAAGrC,SAAS,CAACmB,KAAK,GAAGgB,cAAR,GAAyB,CAA1B,CAA1B;AAEA,UAAMG,cAAc,GAAGC,sBAAsB,CAAC,WAAD,EAAcH,UAAd,EAA0BC,QAA1B,CAA7C;AACA,UAAMG,YAAY,GAAGD,sBAAsB,CAAC,SAAD,EAAYH,UAAZ,EAAwBC,QAAxB,CAA3C;AACA,UAAMI,WAAW,GAAGF,sBAAsB,CAAC,QAAD,EAAWH,UAAX,EAAuBC,QAAvB,CAA1C;AACA,UAAMK,cAAc,GAAGH,sBAAsB,CAAC,WAAD,EAAcH,UAAd,EAA0BC,QAA1B,CAA7C;AAEAT,IAAAA,WAAW,CAACN,IAAZ,CAAiB;AACfqB,MAAAA,SAAS,EAAEzC,UAAU,CAACiB,KAAD,CADN;AAEf1B,MAAAA,SAAS,EAAEoC,aAAa,CAACb,KAAd,CAAoB,CAApB,EAAuBsB,cAAvB,CAFI;AAGf5C,MAAAA,OAAO,EAAEqC,WAAW,CAACf,KAAZ,CAAkB,CAAlB,EAAqBwB,YAArB,CAHM;AAIf5C,MAAAA,MAAM,EAAEoC,UAAU,CAAChB,KAAX,CAAiB,CAAjB,EAAoByB,WAApB,CAJO;AAKf9C,MAAAA,SAAS,EAAEuC,aAAa,CAAClB,KAAd,CAAoB,CAApB,EAAuB0B,cAAvB;AALI,KAAjB;AAQAb,IAAAA,aAAa,GAAGA,aAAa,CAACb,KAAd,CAAoBsB,cAApB,CAAhB;AACAP,IAAAA,WAAW,GAAGA,WAAW,CAACf,KAAZ,CAAkBwB,YAAlB,CAAd;AACAR,IAAAA,UAAU,GAAGA,UAAU,CAAChB,KAAX,CAAiByB,WAAjB,CAAb;AACAP,IAAAA,aAAa,GAAGA,aAAa,CAAClB,KAAd,CAAoB0B,cAApB,CAAhB;AAEAP,IAAAA,cAAc,IAAI,CAAlB;AACD;;AAED,SAAOP,WAAW,CAACgB,IAAZ,CAAiB,CAACC,KAAD,EAAQC,MAAR,KAAmBD,KAAK,CAACF,SAAN,GAAkBG,MAAM,CAACH,SAA7D,CAAP;AACD;;AASD,SAASJ,sBAAT,CACEQ,aADF,EAEEX,UAFF,EAGEC,QAHF,EAIU;AACR,QAAMW,eAAe,GAAG,CAAxB;AACA,QAAMC,kBAAkB,GAAG,CAA3B;AAEA,QAAMC,cAAc,GAAGb,QAAQ,GAAGD,UAAX,GAAwB,CAA/C;AACA,QAAMe,WAAW,GAAGD,cAAc,GAAG,CAArC;;AAEA,UAAQH,aAAR;AACE,SAAK,WAAL;AACA,SAAK,SAAL;AACE,aAAOG,cAAc,GAAG5D,kCAAxB;;AACF,SAAK,QAAL;AACE,aAAO6D,WAAW,GAAGH,eAArB;;AACF,SAAK,WAAL;AACE,aAAOG,WAAW,GAAGF,kBAArB;;AACF;AACE,aAAO,CAAP;AATJ;AAWD;;AAOD,SAASxC,uBAAT,CACE2C,UADF,EAEkC;AAChC,QAAMC,aAA6C,GAAG,EAAtD;;AAEA,OAAK,IAAIlC,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGiC,UAAU,CAACrD,MAAvC,EAA+CoB,KAAK,EAApD,EAAwD;AACtD,UAAMmC,aAAa,GAAGF,UAAU,CAACjC,KAAD,CAAhC;AACA,UAAMoC,aAAa,GAAGF,aAAa,CAACG,IAAd,CAAoBC,GAAD,IAASA,GAAG,CAACd,SAAJ,KAAkBW,aAAa,CAACX,SAA5D,CAAtB;;AAEA,QAAIY,aAAJ,EAAmB;AACjBA,MAAAA,aAAa,CAAC9D,SAAd,GAA0BL,sBAAsB,CAC9CmE,aAAa,CAAC9D,SADgC,EAE9C6D,aAAa,CAAC7D,SAFgC,CAAhD;AAIA8D,MAAAA,aAAa,CAAC7D,OAAd,GAAwBN,sBAAsB,CAACmE,aAAa,CAAC7D,OAAf,EAAwB4D,aAAa,CAAC5D,OAAtC,CAA9C;AACA6D,MAAAA,aAAa,CAAC3D,MAAd,GAAuBR,sBAAsB,CAACmE,aAAa,CAAC3D,MAAf,EAAuB0D,aAAa,CAAC1D,MAArC,CAA7C;AACA2D,MAAAA,aAAa,CAAC5D,SAAd,GAA0BP,sBAAsB,CAC9CmE,aAAa,CAAC5D,SADgC,EAE9C2D,aAAa,CAAC3D,SAFgC,CAAhD;AAID,KAXD,MAWO;AACL0D,MAAAA,aAAa,CAAC/B,IAAd,CAAmBgC,aAAnB;AACD;AACF;;AAED,SAAOD,aAAP;AACD;;AAOD,SAAS1C,mCAAT,CACE+C,cADF,EAEEvD,YAFF,EAGsB;AACpB,QAAMwD,oBAAoB,GAAGD,cAAc,CAAC,CAAD,CAA3C;AACA,QAAMxD,UAAU,GAAG,CAACyD,oBAAoB,CAAChB,SAArB,IAAkC,CAAnC,CAAnB;AAEA,MAAIlD,SAAS,GAAG,IAAIqC,YAAJ,CAAiB6B,oBAAoB,CAAClE,SAAtC,CAAhB;AACA,MAAIC,OAAO,GAAG,IAAIoC,YAAJ,CAAiB6B,oBAAoB,CAACjE,OAAtC,CAAd;AACA,MAAIE,MAAM,GAAG,IAAIqC,UAAJ,CAAe0B,oBAAoB,CAAC/D,MAApC,CAAb;AACA,MAAID,SAAS,GAAG,IAAImC,YAAJ,CAAiB6B,oBAAoB,CAAChE,SAAtC,CAAhB;AACA,QAAMiE,KAAK,GAAG,CAAC,CAAD,CAAd;AAEA,MAAIC,QAAQ,GAAG,CAAf;AACA,MAAIC,GAAG,GAAG,CAAV;;AAEA,OAAK,IAAI3C,KAAK,GAAG,CAAjB,EAAoBA,KAAK,GAAGuC,cAAc,CAAC3D,MAA3C,EAAmDoB,KAAK,EAAxD,EAA4D;AAC1D,UAAM4C,uBAAuB,GAAGL,cAAc,CAACvC,KAAD,CAA9C;AACAjB,IAAAA,UAAU,CAACoB,IAAX,CAAgByC,uBAAuB,CAACpB,SAAxB,IAAqC,CAArD;AAEAlD,IAAAA,SAAS,GAAGL,sBAAsB,CAACK,SAAD,EAAYsE,uBAAuB,CAACtE,SAApC,CAAlC;AACAC,IAAAA,OAAO,GAAGN,sBAAsB,CAACM,OAAD,EAAUqE,uBAAuB,CAACrE,OAAlC,CAAhC;AACAE,IAAAA,MAAM,GAAGR,sBAAsB,CAACQ,MAAD,EAASmE,uBAAuB,CAACnE,MAAjC,CAA/B;AACAD,IAAAA,SAAS,GAAGP,sBAAsB,CAACO,SAAD,EAAYoE,uBAAuB,CAACpE,SAApC,CAAlC;AAEA,UAAMqE,aAAa,GAAGN,cAAc,CAACG,QAAD,CAApC;AACAD,IAAAA,KAAK,CAACtC,IAAN,CAAW0C,aAAa,CAACvE,SAAd,CAAwBM,MAAxB,GAAiCT,kCAAjC,GAAsE,CAAtE,GAA0EwE,GAArF;AACAF,IAAAA,KAAK,CAACtC,IAAN,CAAW0C,aAAa,CAACvE,SAAd,CAAwBM,MAAxB,GAAiCT,kCAAjC,GAAsEwE,GAAjF;AAEAA,IAAAA,GAAG,IAAIE,aAAa,CAACvE,SAAd,CAAwBM,MAAxB,GAAiCT,kCAAxC;AACAuE,IAAAA,QAAQ,IAAI,CAAZ;AACD;;AAEDD,EAAAA,KAAK,CAACtC,IAAN,CAAW7B,SAAS,CAACM,MAAV,GAAmBT,kCAAnB,GAAwD,CAAnE;AAEA,QAAMU,SAAS,GAAG,IAAIC,WAAJ,CAAgB2D,KAAhB,CAAlB;AACA,SAAO;AAAC5D,IAAAA,SAAD;AAAYE,IAAAA,UAAZ;AAAwBT,IAAAA,SAAxB;AAAmCC,IAAAA,OAAnC;AAA4CE,IAAAA,MAA5C;AAAoDD,IAAAA,SAApD;AAA+DQ,IAAAA;AAA/D,GAAP;AACD","sourcesContent":["import type {GeometryAttributes, ConvertedAttributes, 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: ConvertedAttributes): GeometryAttributes {\n  const {positions, normals, texCoords, colors, featureIndices} = attributes;\n  const triangleCount = positions.length / POSITIONS_AND_NORMALS_PER_TRIANGLE;\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 = getFrequentValue(featureIndices.slice(0, VALUES_PER_VERTEX));\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 = VALUES_PER_VERTEX; index < featureIndices.length; index += VALUES_PER_VERTEX) {\n    const newFeatureId = getFrequentValue(featureIndices.slice(index, index + VALUES_PER_VERTEX));\n    if (currentFeatureId !== newFeatureId) {\n      faceRangeList[rangeIndex] = index / VALUES_PER_VERTEX - 1;\n      faceRangeList[rangeIndex + 1] = index / VALUES_PER_VERTEX;\n      featureIds[featureIndex] = newFeatureId;\n\n      if (!uniqueFeatureIds.includes(newFeatureId)) {\n        uniqueFeatureIds.push(newFeatureId);\n      }\n\n      rangeIndex += 2;\n      featureIndex += 1;\n    }\n    currentFeatureId = newFeatureId;\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 * Find most frequent value to avoid situation where one vertex can be part of multiple features (objects).\n * @param values\n */\nfunction getFrequentValue(values: number[]): number {\n  const map: {[key: number]: number} = {};\n\n  let mostFrequentValue = values[0];\n  let maxCount = 1;\n\n  for (const value of values) {\n    // Save item and it's frequency count to the map.\n    map[value] = (map[value] || 0) + 1;\n    // Find max count of frequency.\n    maxCount = maxCount > map[value] ? maxCount : map[value];\n    // Find the most frequent value.\n    mostFrequentValue = maxCount > map[value] ? mostFrequentValue : value;\n  }\n\n  return mostFrequentValue;\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"}
+{"version":3,"file":"geometry-attributes.js","names":["concatenateTypedArrays","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","getFrequentValue","slice","faceRangeList","uniqueFeatureIds","index","newFeatureId","includes","push","values","map","mostFrequentValue","maxCount","value","groupedData","positionsList","Float32Array","normalsList","colorsList","Uint8Array","texCoordsList","faceRangeIndex","startIndex","endIndex","positionsCount","getSliceAttributeCount","normalsCount","colorsCount","texCoordsCount","featureId","sort","first","second","attributeName","colorsPerVertex","texCoordsPerVertex","trianglesCount","vertexCount","sortedData","uniqueObjects","currentObject","existedObject","find","obj","unifiedObjects","firstAttributeObject","range","objIndex","sum","currentAttributesObject","groupedObject"],"sources":["../../../../src/i3s-converter/helpers/geometry-attributes.ts"],"sourcesContent":["import type {GeometryAttributes, ConvertedAttributes, 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: ConvertedAttributes): GeometryAttributes {\n  const {positions, normals, texCoords, colors, featureIndices} = attributes;\n  const triangleCount = positions.length / POSITIONS_AND_NORMALS_PER_TRIANGLE;\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 = getFrequentValue(featureIndices.slice(0, VALUES_PER_VERTEX));\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 = VALUES_PER_VERTEX; index < featureIndices.length; index += VALUES_PER_VERTEX) {\n    const newFeatureId = getFrequentValue(featureIndices.slice(index, index + VALUES_PER_VERTEX));\n    if (currentFeatureId !== newFeatureId) {\n      faceRangeList[rangeIndex] = index / VALUES_PER_VERTEX - 1;\n      faceRangeList[rangeIndex + 1] = index / VALUES_PER_VERTEX;\n      featureIds[featureIndex] = newFeatureId;\n\n      if (!uniqueFeatureIds.includes(newFeatureId)) {\n        uniqueFeatureIds.push(newFeatureId);\n      }\n\n      rangeIndex += 2;\n      featureIndex += 1;\n    }\n    currentFeatureId = newFeatureId;\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 * Find most frequent value to avoid situation where one vertex can be part of multiple features (objects).\n * @param values\n */\nfunction getFrequentValue(values: number[]): number {\n  const map: {[key: number]: number} = {};\n\n  let mostFrequentValue = values[0];\n  let maxCount = 1;\n\n  for (const value of values) {\n    // Save item and it's frequency count to the map.\n    map[value] = (map[value] || 0) + 1;\n    // Find max count of frequency.\n    maxCount = maxCount > map[value] ? maxCount : map[value];\n    // Find the most frequent value.\n    mostFrequentValue = maxCount > map[value] ? mostFrequentValue : value;\n  }\n\n  return mostFrequentValue;\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"],"mappings":"AACA,SAAQA,sBAAsB,QAAO,0BAA0B;AAE/D,MAAMC,iBAAiB,GAAG,CAAC;AAC3B,MAAMC,kCAAkC,GAAG,CAAC;;AAO5C,OAAO,SAASC,kBAAkB,CAACC,UAA+B,EAAsB;EACtF,MAAM;IAACC,SAAS;IAAEC,OAAO;IAAEC,SAAS;IAAEC,MAAM;IAAEC;EAAc,CAAC,GAAGL,UAAU;EAC1E,MAAMM,aAAa,GAAGL,SAAS,CAACM,MAAM,GAAGT,kCAAkC;EAE3E,IAAI,CAACO,cAAc,CAACE,MAAM,EAAE;IAC1B,OAAO;MACLC,SAAS,EAAE,IAAIC,WAAW,CAAC,CAAC,CAAC,EAAEH,aAAa,GAAG,CAAC,CAAC,CAAC;MAClDI,UAAU,EAAE,CAAC,CAAC,CAAC;MACfC,YAAY,EAAE,CAAC;MACfV,SAAS;MACTC,OAAO;MACPC,SAAS;MACTC;IACF,CAAC;EACH;EAEA,MAAMQ,IAAI,GAAGC,mCAAmC,CAACR,cAAc,CAAC;EAChE,MAAMS,gBAAgB,GAAGC,oBAAoB,CAAC;IAAC,GAAGH,IAAI;IAAE,GAAGZ;EAAU,CAAC,CAAC;EACvE,MAAMgB,mCAAmC,GAAGC,uBAAuB,CAACH,gBAAgB,CAAC;EACrF,MAAMI,iBAAiB,GAAGC,mCAAmC,CAC3DH,mCAAmC,EACnCJ,IAAI,CAACD,YAAY,CAClB;EACD,OAAOO,iBAAiB;AAC1B;;AAOA,SAASL,mCAAmC,CAACR,cAAwB,EAInE;EACA,IAAIe,UAAU,GAAG,CAAC;EAClB,IAAIC,YAAY,GAAG,CAAC;EACpB,IAAIC,gBAAgB,GAAGC,gBAAgB,CAAClB,cAAc,CAACmB,KAAK,CAAC,CAAC,EAAE3B,iBAAiB,CAAC,CAAC;EACnF,MAAM4B,aAAoB,GAAG,EAAE;EAC/B,MAAMf,UAAiB,GAAG,EAAE;EAC5B,MAAMgB,gBAAgB,GAAG,CAACJ,gBAAgB,CAAC;EAE3CG,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC;EACpBf,UAAU,CAAC,CAAC,CAAC,GAAGY,gBAAgB;EAEhC,KAAK,IAAIK,KAAK,GAAG9B,iBAAiB,EAAE8B,KAAK,GAAGtB,cAAc,CAACE,MAAM,EAAEoB,KAAK,IAAI9B,iBAAiB,EAAE;IAC7F,MAAM+B,YAAY,GAAGL,gBAAgB,CAAClB,cAAc,CAACmB,KAAK,CAACG,KAAK,EAAEA,KAAK,GAAG9B,iBAAiB,CAAC,CAAC;IAC7F,IAAIyB,gBAAgB,KAAKM,YAAY,EAAE;MACrCH,aAAa,CAACL,UAAU,CAAC,GAAGO,KAAK,GAAG9B,iBAAiB,GAAG,CAAC;MACzD4B,aAAa,CAACL,UAAU,GAAG,CAAC,CAAC,GAAGO,KAAK,GAAG9B,iBAAiB;MACzDa,UAAU,CAACW,YAAY,CAAC,GAAGO,YAAY;MAEvC,IAAI,CAACF,gBAAgB,CAACG,QAAQ,CAACD,YAAY,CAAC,EAAE;QAC5CF,gBAAgB,CAACI,IAAI,CAACF,YAAY,CAAC;MACrC;MAEAR,UAAU,IAAI,CAAC;MACfC,YAAY,IAAI,CAAC;IACnB;IACAC,gBAAgB,GAAGM,YAAY;EACjC;EAEAH,aAAa,CAACL,UAAU,CAAC,GAAGf,cAAc,CAACE,MAAM,GAAGV,iBAAiB,GAAG,CAAC;EAEzE,MAAMW,SAAS,GAAG,IAAIC,WAAW,CAACgB,aAAa,CAAC;EAChD,MAAMd,YAAY,GAAGe,gBAAgB,CAACnB,MAAM;EAE5C,OAAO;IAACC,SAAS;IAAEG,YAAY;IAAED;EAAU,CAAC;AAC9C;;AAMA,SAASa,gBAAgB,CAACQ,MAAgB,EAAU;EAClD,MAAMC,GAA4B,GAAG,CAAC,CAAC;EAEvC,IAAIC,iBAAiB,GAAGF,MAAM,CAAC,CAAC,CAAC;EACjC,IAAIG,QAAQ,GAAG,CAAC;EAEhB,KAAK,MAAMC,KAAK,IAAIJ,MAAM,EAAE;IAE1BC,GAAG,CAACG,KAAK,CAAC,GAAG,CAACH,GAAG,CAACG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC;IAElCD,QAAQ,GAAGA,QAAQ,GAAGF,GAAG,CAACG,KAAK,CAAC,GAAGD,QAAQ,GAAGF,GAAG,CAACG,KAAK,CAAC;IAExDF,iBAAiB,GAAGC,QAAQ,GAAGF,GAAG,CAACG,KAAK,CAAC,GAAGF,iBAAiB,GAAGE,KAAK;EACvE;EAEA,OAAOF,iBAAiB;AAC1B;;AAOA,SAASlB,oBAAoB,CAACf,UAA8B,EAAkC;EAC5F,MAAM;IACJU,UAAU;IACVT,SAAS;IACTC,OAAO;IACPE,MAAM;IACND,SAAS;IACTK,SAAS,GAAG,IAAIC,WAAW,CAAC,CAAC;EAC/B,CAAC,GAAGT,UAAU;EACd,MAAMoC,WAA2C,GAAG,EAAE;EAEtD,IAAIC,aAAa,GAAG,IAAIC,YAAY,CAACrC,SAAS,CAAC;EAC/C,IAAIsC,WAAW,GAAG,IAAID,YAAY,CAACpC,OAAO,CAAC;EAC3C,IAAIsC,UAAU,GAAG,IAAIC,UAAU,CAACrC,MAAM,CAAC;EACvC,IAAIsC,aAAa,GAAG,IAAIJ,YAAY,CAACnC,SAAS,CAAC;EAE/C,IAAIwC,cAAc,GAAG,CAAC;EAEtB,KAAK,IAAIhB,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAGjB,UAAU,CAACH,MAAM,EAAEoB,KAAK,EAAE,EAAE;IACtD,MAAMiB,UAAU,GAAGpC,SAAS,CAACmB,KAAK,GAAGgB,cAAc,CAAC;IACpD,MAAME,QAAQ,GAAGrC,SAAS,CAACmB,KAAK,GAAGgB,cAAc,GAAG,CAAC,CAAC;IAEtD,MAAMG,cAAc,GAAGC,sBAAsB,CAAC,WAAW,EAAEH,UAAU,EAAEC,QAAQ,CAAC;IAChF,MAAMG,YAAY,GAAGD,sBAAsB,CAAC,SAAS,EAAEH,UAAU,EAAEC,QAAQ,CAAC;IAC5E,MAAMI,WAAW,GAAGF,sBAAsB,CAAC,QAAQ,EAAEH,UAAU,EAAEC,QAAQ,CAAC;IAC1E,MAAMK,cAAc,GAAGH,sBAAsB,CAAC,WAAW,EAAEH,UAAU,EAAEC,QAAQ,CAAC;IAEhFT,WAAW,CAACN,IAAI,CAAC;MACfqB,SAAS,EAAEzC,UAAU,CAACiB,KAAK,CAAC;MAC5B1B,SAAS,EAAEoC,aAAa,CAACb,KAAK,CAAC,CAAC,EAAEsB,cAAc,CAAC;MACjD5C,OAAO,EAAEqC,WAAW,CAACf,KAAK,CAAC,CAAC,EAAEwB,YAAY,CAAC;MAC3C5C,MAAM,EAAEoC,UAAU,CAAChB,KAAK,CAAC,CAAC,EAAEyB,WAAW,CAAC;MACxC9C,SAAS,EAAEuC,aAAa,CAAClB,KAAK,CAAC,CAAC,EAAE0B,cAAc;IAClD,CAAC,CAAC;IAEFb,aAAa,GAAGA,aAAa,CAACb,KAAK,CAACsB,cAAc,CAAC;IACnDP,WAAW,GAAGA,WAAW,CAACf,KAAK,CAACwB,YAAY,CAAC;IAC7CR,UAAU,GAAGA,UAAU,CAAChB,KAAK,CAACyB,WAAW,CAAC;IAC1CP,aAAa,GAAGA,aAAa,CAAClB,KAAK,CAAC0B,cAAc,CAAC;IAEnDP,cAAc,IAAI,CAAC;EACrB;EAEA,OAAOP,WAAW,CAACgB,IAAI,CAAC,CAACC,KAAK,EAAEC,MAAM,KAAKD,KAAK,CAACF,SAAS,GAAGG,MAAM,CAACH,SAAS,CAAC;AAChF;;AASA,SAASJ,sBAAsB,CAC7BQ,aAAqB,EACrBX,UAAkB,EAClBC,QAAgB,EACR;EACR,MAAMW,eAAe,GAAG,CAAC;EACzB,MAAMC,kBAAkB,GAAG,CAAC;EAE5B,MAAMC,cAAc,GAAGb,QAAQ,GAAGD,UAAU,GAAG,CAAC;EAChD,MAAMe,WAAW,GAAGD,cAAc,GAAG,CAAC;EAEtC,QAAQH,aAAa;IACnB,KAAK,WAAW;IAChB,KAAK,SAAS;MACZ,OAAOG,cAAc,GAAG5D,kCAAkC;IAC5D,KAAK,QAAQ;MACX,OAAO6D,WAAW,GAAGH,eAAe;IACtC,KAAK,WAAW;MACd,OAAOG,WAAW,GAAGF,kBAAkB;IACzC;MACE,OAAO,CAAC;EAAC;AAEf;;AAOA,SAASxC,uBAAuB,CAC9B2C,UAA0C,EACV;EAChC,MAAMC,aAA6C,GAAG,EAAE;EAExD,KAAK,IAAIlC,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAGiC,UAAU,CAACrD,MAAM,EAAEoB,KAAK,EAAE,EAAE;IACtD,MAAMmC,aAAa,GAAGF,UAAU,CAACjC,KAAK,CAAC;IACvC,MAAMoC,aAAa,GAAGF,aAAa,CAACG,IAAI,CAAEC,GAAG,IAAKA,GAAG,CAACd,SAAS,KAAKW,aAAa,CAACX,SAAS,CAAC;IAE5F,IAAIY,aAAa,EAAE;MACjBA,aAAa,CAAC9D,SAAS,GAAGL,sBAAsB,CAC9CmE,aAAa,CAAC9D,SAAS,EACvB6D,aAAa,CAAC7D,SAAS,CACxB;MACD8D,aAAa,CAAC7D,OAAO,GAAGN,sBAAsB,CAACmE,aAAa,CAAC7D,OAAO,EAAE4D,aAAa,CAAC5D,OAAO,CAAC;MAC5F6D,aAAa,CAAC3D,MAAM,GAAGR,sBAAsB,CAACmE,aAAa,CAAC3D,MAAM,EAAE0D,aAAa,CAAC1D,MAAM,CAAC;MACzF2D,aAAa,CAAC5D,SAAS,GAAGP,sBAAsB,CAC9CmE,aAAa,CAAC5D,SAAS,EACvB2D,aAAa,CAAC3D,SAAS,CACxB;IACH,CAAC,MAAM;MACL0D,aAAa,CAAC/B,IAAI,CAACgC,aAAa,CAAC;IACnC;EACF;EAEA,OAAOD,aAAa;AACtB;;AAOA,SAAS1C,mCAAmC,CAC1C+C,cAA8C,EAC9CvD,YAAoB,EACA;EACpB,MAAMwD,oBAAoB,GAAGD,cAAc,CAAC,CAAC,CAAC;EAC9C,MAAMxD,UAAU,GAAG,CAACyD,oBAAoB,CAAChB,SAAS,IAAI,CAAC,CAAC;EAExD,IAAIlD,SAAS,GAAG,IAAIqC,YAAY,CAAC6B,oBAAoB,CAAClE,SAAS,CAAC;EAChE,IAAIC,OAAO,GAAG,IAAIoC,YAAY,CAAC6B,oBAAoB,CAACjE,OAAO,CAAC;EAC5D,IAAIE,MAAM,GAAG,IAAIqC,UAAU,CAAC0B,oBAAoB,CAAC/D,MAAM,CAAC;EACxD,IAAID,SAAS,GAAG,IAAImC,YAAY,CAAC6B,oBAAoB,CAAChE,SAAS,CAAC;EAChE,MAAMiE,KAAK,GAAG,CAAC,CAAC,CAAC;EAEjB,IAAIC,QAAQ,GAAG,CAAC;EAChB,IAAIC,GAAG,GAAG,CAAC;EAEX,KAAK,IAAI3C,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAGuC,cAAc,CAAC3D,MAAM,EAAEoB,KAAK,EAAE,EAAE;IAC1D,MAAM4C,uBAAuB,GAAGL,cAAc,CAACvC,KAAK,CAAC;IACrDjB,UAAU,CAACoB,IAAI,CAACyC,uBAAuB,CAACpB,SAAS,IAAI,CAAC,CAAC;IAEvDlD,SAAS,GAAGL,sBAAsB,CAACK,SAAS,EAAEsE,uBAAuB,CAACtE,SAAS,CAAC;IAChFC,OAAO,GAAGN,sBAAsB,CAACM,OAAO,EAAEqE,uBAAuB,CAACrE,OAAO,CAAC;IAC1EE,MAAM,GAAGR,sBAAsB,CAACQ,MAAM,EAAEmE,uBAAuB,CAACnE,MAAM,CAAC;IACvED,SAAS,GAAGP,sBAAsB,CAACO,SAAS,EAAEoE,uBAAuB,CAACpE,SAAS,CAAC;IAEhF,MAAMqE,aAAa,GAAGN,cAAc,CAACG,QAAQ,CAAC;IAC9CD,KAAK,CAACtC,IAAI,CAAC0C,aAAa,CAACvE,SAAS,CAACM,MAAM,GAAGT,kCAAkC,GAAG,CAAC,GAAGwE,GAAG,CAAC;IACzFF,KAAK,CAACtC,IAAI,CAAC0C,aAAa,CAACvE,SAAS,CAACM,MAAM,GAAGT,kCAAkC,GAAGwE,GAAG,CAAC;IAErFA,GAAG,IAAIE,aAAa,CAACvE,SAAS,CAACM,MAAM,GAAGT,kCAAkC;IAC1EuE,QAAQ,IAAI,CAAC;EACf;EAEAD,KAAK,CAACtC,IAAI,CAAC7B,SAAS,CAACM,MAAM,GAAGT,kCAAkC,GAAG,CAAC,CAAC;EAErE,MAAMU,SAAS,GAAG,IAAIC,WAAW,CAAC2D,KAAK,CAAC;EACxC,OAAO;IAAC5D,SAAS;IAAEE,UAAU;IAAET,SAAS;IAAEC,OAAO;IAAEE,MAAM;IAAED,SAAS;IAAEQ;EAAY,CAAC;AACrF"}