@itwin/core-common 4.0.0-dev.8 → 4.0.0-dev.81

package/lib/cjs/tile/TileMetadata.js.map

@@ -1 +1 @@
-{"version":3,"file":"TileMetadata.js","sourceRoot":"","sources":["../../../src/tile/TileMetadata.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;AAC/F;;GAEG;;;AAEH,sDAE6B;AAC7B,wDAAyD;AACzD,kDAA4C;AAE5C,iDAA+F;AAC/F,qCAAyD;AAEzD,mCAAmC;AAEnC,+DAA+D;AAC/D,IAAU,SAAS,CAElB;AAFD,WAAU,SAAS;IACJ,qCAA2B,GAAG,CAAC,CAAC;AAC/C,CAAC,EAFS,SAAS,KAAT,SAAS,QAElB;AA8CD,gBAAgB;AAChB,IAAiB,WAAW,CA2B3B;AA3BD,WAAiB,WAAW;IAC1B;;;;;OAKG;IACH,SAAgB,sBAAsB,CAAC,MAAc,EAAE,SAAiB;QACtE,MAAM,IAAI,GAAG,+BAA+B,CAAC,MAAM,CAAC,CAAC;QACrD,MAAM,YAAY,GAAG,kBAAkB,CAAC,SAAS,CAAC,CAAC;QACnD,MAAM,WAAW,GAAG,qBAAqB,CAAC,MAAM,CAAC,CAAC;QAElD,OAAO;YACL,6BAA6B,EAAE,IAAI,CAAC,OAAO;YAC3C,gBAAgB,EAAE,CAAC,KAAK,CAAC,YAAY,GAAG,YAAY,CAAC,eAAe,CAAC;YACrE,qBAAqB,EAAE,CAAC,KAAK,CAAC,YAAY,GAAG,YAAY,CAAC,eAAe,CAAC;YAC1E,kBAAkB,EAAE,CAAC,KAAK,CAAC,YAAY,GAAG,YAAY,CAAC,kBAAkB,CAAC;YAC1E,sBAAsB,EAAE,CAAC,KAAK,CAAC,YAAY,GAAG,YAAY,CAAC,gBAAgB,CAAC;YAC5E,iBAAiB,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC,iBAAiB,CAAC;YACnE,sBAAsB,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC,sBAAsB,CAAC;YAC7E,cAAc,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC,cAAc,CAAC;YAC7D,oBAAoB,EAAE,KAAK;YAC3B,8BAA8B,EAAE,KAAK;YACrC,kBAAkB,EAAE,WAAW,IAAI,WAAW,CAAC,OAAO;YACtD,wBAAwB,EAAE,WAAW,IAAI,WAAW,CAAC,MAAM;SAC5D,CAAC;IACJ,CAAC;IAnBe,kCAAsB,yBAmBrC,CAAA;AACH,CAAC,EA3BgB,WAAW,GAAX,mBAAW,KAAX,mBAAW,QA2B3B;AAkBD,MAAM,MAAM;IAIV,YAAmB,KAAa;QAFzB,WAAM,GAAG,CAAC,CAAC;QAGhB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;IAEM,KAAK,CAAC,SAAiB;QAC5B,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAEpC,gFAAgF;QAChF,OAAO,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC,GAAG,EAAE,KAAK,GAAG;YAC1D,IAAI,CAAC,OAAO,EAAE,CAAC;QAEjB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAE9C,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QAC3E,MAAM,WAAW,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;QAE1C,MAAM,OAAO,GAAG,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC;QAC7D,IAAI,CAAC,OAAO,CAAC,CAAC,SAAS,KAAK,UAAU,CAAC,KAAK,CAAC,SAAS,KAAK,OAAO,CAAC,CAAC,CAAC;QAErE,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC/C,IAAI,CAAC,OAAO,CAAC,mBAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QAEnC,MAAM,EAAE,KAAK,EAAE,SAAS,EAAE,GAAG,+BAA+B,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACzE,MAAM,OAAO,GAAG,WAAW,CAAC,sBAAsB,CAAC,IAAI,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QAE1E,IAAI,eAA8B,CAAC;QACnC,IAAI;YACF,eAAe,GAAG,iBAAiB,CAAC,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;SACjF;QAAC,OAAO,CAAC,EAAE;YACV,IAAI,CAAC,MAAM,CAAC,oBAAoB,CAAC,CAAC;SACnC;QAED,IAAI,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,eAAe,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,OAAO,eAAe,CAAC,GAA0B,CAAC,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,eAAe,CAAC,GAA0B,CAAC,CAAC,CAAC;YACrN,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;QAExC,IAAI,MAAwB,CAAC;QAC7B,IAAI,UAAU,EAAE;YACd,MAAM,GAAG,EAAE,GAAG,UAAU,EAAE,WAAW,EAAE,CAAC;SACzC;aAAM;YACL,IAAA,qBAAM,EAAC,SAAS,KAAK,OAAO,CAAC,CAAC;YAC9B,MAAM,sBAAsB,GAAG,CAAC,SAAS,GAAG,SAAS,CAAC,sBAAsB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC;YACvG,MAAM,GAAG,EAAE,GAAG,OAAO,EAAE,WAAW,EAAE,IAAI,EAAE,wBAAS,CAAC,OAAO,EAAE,sBAAsB,EAAE,CAAC;SACvF;QAED,OAAO;YACL,SAAS,EAAE,eAAe;YAC1B,OAAO;YACP,OAAO;YACP,MAAM;SACP,CAAC;IACJ,CAAC;IAEO,GAAG;QACT,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC9C,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACjC,CAAC;IAEO,OAAO;QACb,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC9C,EAAE,IAAI,CAAC,MAAM,CAAC;IAChB,CAAC;IAEO,GAAG,CAAC,YAAoB;QAC9B,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,YAAY,CAAC,CAAC;QAC1C,IAAI,CAAC,OAAO,EAAE,CAAC;IACjB,CAAC;IAEO,MAAM,CAAC,OAAO,GAAG,iBAAiB;QACxC,MAAM,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC;IAC3B,CAAC;IAEO,OAAO,CAAC,SAAkB,EAAE,OAAO,GAAG,iBAAiB;QAC7D,IAAI,CAAC,SAAS;YACZ,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IACzB,CAAC;IAEO,eAAe;QACrB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,IAAI,IAAI,GAAG,wBAAS,CAAC,gBAAgB,CAAC;QACtC,IAAI,IAAI,CAAC,GAAG,EAAE,KAAK,GAAG,EAAE;YACtB,IAAI,GAAG,wBAAS,CAAC,gBAAgB,CAAC;YAClC,IAAI,CAAC,OAAO,EAAE,CAAC;SAChB;QAED,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAEd,+DAA+D;QAC/D,IAAI,YAAY,GAAG,EAAE,CAAC;QACtB,OAAO,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,GAAG,IAAI,IAAI,CAAC,GAAG,EAAE,IAAI,GAAG,IAAI,IAAI,CAAC,GAAG,EAAE,KAAK,GAAG,CAAC,EAAE;YACxG,YAAY,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;YAC3B,IAAI,CAAC,OAAO,EAAE,CAAC;SAChB;QAED,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAEd,MAAM,SAAS,GAAG,MAAM,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC;QAClD,IAAI,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC;QAEvC,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC;IAC7B,CAAC;IAEO,cAAc;QACpB,IAAI,IAAI,CAAC,GAAG,EAAE,KAAK,GAAG;YACpB,OAAO,SAAS,CAAC;QAEnB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAEd,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACrD,IAAI,CAAC,OAAO,CAAC,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;QAEpC,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QAC/D,IAAI,CAAC,OAAO,CAAC,mBAAI,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC;QAEvC,IAAI,CAAC,MAAM,GAAG,OAAO,GAAG,CAAC,CAAC,CAAC,WAAW;QACtC,OAAO,WAAW,CAAC;IACrB,CAAC;IAEO,YAAY;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;QAChC,MAAM,UAAU,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;QAC1C,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC;IAC/B,CAAC;IAEO,UAAU;QAChB,IAAI,GAAG,KAAK,IAAI,CAAC,GAAG,EAAE;YACpB,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;QAE3C,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAEd,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC3B,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAClB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAEd,QAAQ,OAAO,EAAE;YACf,KAAK,GAAG,CAAC,CAAC,OAAO,KAAK,CAAC;YACvB,KAAK,GAAG,CAAC,CAAC,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;YAClD,KAAK,GAAG,CAAC,CAAC,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;YAClD,KAAK,GAAG,CAAC,CAAC,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;YACjD,OAAO,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;SACxB;IACH,CAAC;IAEO,eAAe;QACrB,IAAI,GAAG,KAAK,IAAI,CAAC,GAAG,EAAE;YACpB,OAAO,SAAS,CAAC;QAEnB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACrD,IAAI,CAAC,OAAO,CAAC,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;QAEpC,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QAC9D,IAAI,CAAC,MAAM,GAAG,OAAO,GAAG,CAAC,CAAC,CAAC,YAAY;QACvC,OAAO,UAAU,CAAC;IACpB,CAAC;CACF;AAED,gBAAgB;AAChB,SAAgB,2BAA2B,CAAC,MAAc,EAAE,SAAiB;IAC3E,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,MAAM,CAAC,CAAC;IAClC,OAAO,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;AACjC,CAAC;AAHD,kEAGC;AAED,gBAAgB;AACH,QAAA,kBAAkB,GAAgB,MAAM,CAAC,MAAM,CAAC;IAC3D,6BAA6B,EAAE,iCAAkB,CAAC,KAAK;IACvD,gBAAgB,EAAE,IAAI;IACtB,qBAAqB,EAAE,IAAI;IAC3B,kBAAkB,EAAE,KAAK;IACzB,sBAAsB,EAAE,IAAI;IAC5B,iBAAiB,EAAE,IAAI;IACvB,sBAAsB,EAAE,IAAI;IAC5B,cAAc,EAAE,IAAI;IACpB,oBAAoB,EAAE,KAAK;IAC3B,8BAA8B,EAAE,KAAK;IACrC,kBAAkB,EAAE,IAAI;IACxB,wBAAwB,EAAE,IAAI;CAC/B,CAAC,CAAC;AAEH,SAAS,kBAAkB,CAAC,EAAU;IACpC,IAAI,CAAC,KAAK,EAAE,CAAC,MAAM,IAAI,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC;QAClC,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;IAExC,4CAA4C;IAC5C,MAAM,GAAG,GAAG,EAAE,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IAC/B,IAAI,CAAC,CAAC,KAAK,GAAG,EAAE;QACd,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;QACxD,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC;YACtB,OAAO,KAAK,CAAC;KAChB;IAED,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;AACxC,CAAC;AAED,SAAS,+BAA+B,CAAC,EAAU;IACjD,IAAI,CAAC,KAAK,EAAE,CAAC,MAAM;QACjB,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;IAErC,IAAI,KAAK,GAAG,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC1B,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;QACpB,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;YACtB,MAAM,OAAO,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAC9C,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAC5C,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC;gBAChD,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;SAC7B;KACF;IAED,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;AACrC,CAAC;AAED,SAAS,qBAAqB,CAAC,EAAU;IACvC,MAAM,GAAG,GAAG,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAC7B,IAAI,GAAG,IAAI,CAAC;QACV,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;IAE3C,QAAQ,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE;QACnB,KAAK,GAAG,CAAC,CAAC,OAAO,EAAE,OAAO,EAAE,0BAAkB,CAAC,kBAAkB,EAAE,MAAM,EAAE,0BAAkB,CAAC,wBAAwB,EAAE,CAAC;QACzH,KAAK,GAAG,CAAC,CAAC,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;QAClD,KAAK,GAAG,CAAC,CAAC,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;QAClD,KAAK,GAAG,CAAC,CAAC,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;KAClD;IAED,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;AACrC,CAAC;AAED,gBAAgB;AAChB,SAAgB,gCAAgC,CAAC,eAAuB,EAAE,aAAsB;IAC9F,sHAAsH;IACtH,+HAA+H;IAC/H,4CAA4C;IAC5C,IAAI,YAAY,GAAG,eAAe,CAAC;IACnC,IAAI,SAAS,KAAK,aAAa;QAC7B,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,aAAa,KAAK,IAAI,CAAC,EAAE,YAAY,CAAC,CAAC;IAElE,iDAAiD;IACjD,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;IAEzC,4DAA4D;IAC5D,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,iCAAkB,CAAC,KAAK,CAAC,CAAC;IAEhE,4CAA4C;IAC5C,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC,CAAC;AAC/C,CAAC;AAhBD,4EAgBC;AAED;;GAEG;AACH,IAAY,SAMX;AAND,WAAY,SAAS;IACnB,yCAAQ,CAAA;IACR,mEAA0B,CAAA;IAC1B,6EAA+B,CAAA;IAC/B,6EAA+B,CAAA;IAC/B,6DAAuB,CAAA;AACzB,CAAC,EANW,SAAS,GAAT,iBAAS,KAAT,iBAAS,QAMpB;AAcD,SAAS,kBAAkB,CAAC,CAAsB,EAAE,CAAsB;IACxE,IAAI,OAAO,CAAC,KAAK,OAAO,CAAC;QACvB,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAEpB,IAAI,OAAO,CAAC,KAAK,SAAS,EAAE;QAC1B,IAAA,qBAAM,EAAC,OAAO,CAAC,KAAK,SAAS,CAAC,CAAC;QAC/B,OAAO,IAAA,8BAAe,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC;KAC9B;IAED,IAAA,qBAAM,EAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC;IAC9B,IAAI,GAAG,GAAG,IAAA,8BAAe,EAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC;IAChD,IAAI,CAAC,KAAK,GAAG;QACX,GAAG,GAAG,IAAA,8BAAe,EAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;IAE5C,OAAO,GAAG,CAAC;AACb,CAAC;AAgCD,SAAS,mBAAmB,CAAC,WAAuB;IAClD,OAAO,KAAK,WAAW,GAAG,CAAC;AAC7B,CAAC;AAOD;;GAEG;AACH,SAAgB,wBAAwB,CAAC,OAAmB,EAAE,MAAwB,EAAE,OAAoB;IAC1G,IAAI,KAAK,GAAG,EAAE,CAAC;IACf,IAAI,KAAK,GAAG,OAAO,CAAC,iBAAiB,CAAC,CAAC,CAAC,SAAS,CAAC,iBAAiB,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC;IACrF,IAAI,OAAO,CAAC,sBAAsB;QAChC,KAAK,IAAI,SAAS,CAAC,sBAAsB,CAAC;IAE5C,IAAI,OAAO,CAAC,cAAc;QACxB,KAAK,IAAI,SAAS,CAAC,cAAc,CAAC;IAEpC,IAAI,wBAAS,CAAC,OAAO,KAAK,MAAM,CAAC,IAAI,EAAE;QACrC,IAAI,SAAS,KAAK,MAAM,CAAC,WAAW;YAClC,KAAK,GAAG,GAAG,KAAK,GAAG,mBAAmB,CAAC,MAAM,CAAC,WAAW,CAAC,EAAE,CAAC;aAC1D,IAAI,MAAM,CAAC,sBAAsB,EAAE,0DAA0D;YAChG,KAAK,IAAI,SAAS,CAAC,sBAAsB,CAAC;QAE5C,IAAI,KAAK,CAAC;QACV,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE;YACjB,KAAK,GAAG,MAAM,CAAC;SAChB;aAAM;YACL,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM;gBACtB,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;;gBAE3C,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC;SAClD;QAED,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;QACrE,KAAK,GAAG,GAAG,KAAK,GAAG,KAAK,GAAG,UAAU,EAAE,CAAC;KACzC;SAAM;QACL,MAAM,OAAO,GAAG,wBAAS,CAAC,gBAAgB,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC;QACxE,KAAK,GAAG,GAAG,KAAK,GAAG,OAAO,IAAI,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC;QAE7D,IAAI,wBAAS,CAAC,gBAAgB,KAAK,MAAM,CAAC,IAAI;YAC5C,KAAK,IAAI,SAAS,CAAC,iBAAiB,CAAC;QAEvC,IAAI,SAAS,KAAK,MAAM,CAAC,WAAW;YAClC,KAAK,GAAG,GAAG,KAAK,GAAG,mBAAmB,CAAC,MAAM,CAAC,WAAW,CAAC,EAAE,CAAC;KAChE;IAED,MAAM,OAAO,GAAG,gCAAgC,CAAC,OAAO,CAAC,6BAA6B,CAAC,CAAC;IACxF,IAAI,OAAO,IAAI,CAAC,EAAE;QAChB,MAAM,MAAM,GAAG,GAAG,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,CAAC;QAChE,KAAK,GAAG,MAAM,GAAG,KAAK,CAAC;KACxB;IAED,OAAO,KAAK,GAAG,OAAO,CAAC;AACzB,CAAC;AA7CD,4DA6CC;AAED;;GAEG;AACH,SAAgB,wBAAwB,CAAC,GAAqB,EAAE,GAAqB;IACnF,IAAI,GAAG,GAAG,IAAA,6BAAc,EAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;IAC7C,IAAI,CAAC,KAAK,GAAG;QACX,GAAG,GAAG,IAAA,wCAAyB,EAAC,GAAG,CAAC,WAAW,EAAE,GAAG,CAAC,WAAW,CAAC,CAAC;IAEpE,IAAI,CAAC,KAAK,GAAG;QACX,OAAO,GAAG,CAAC;IAEb,uEAAuE;IACvE,IAAA,qBAAM,EAAC,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,CAAC,CAAC;IAC9B,IAAI,wBAAS,CAAC,OAAO,KAAK,GAAG,CAAC,IAAI,IAAI,wBAAS,CAAC,OAAO,KAAK,GAAG,CAAC,IAAI,EAAE;QACpE,GAAG,GAAG,kBAAkB,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC;QAC/C,IAAI,CAAC,KAAK,GAAG,EAAE;YACb,GAAG,GAAG,IAAA,yCAA0B,EAAC,GAAG,CAAC,sBAAsB,EAAE,GAAG,CAAC,sBAAsB,CAAC,CAAC;YACzF,IAAI,CAAC,KAAK,GAAG;gBACX,GAAG,GAAG,IAAA,wCAAyB,EAAC,GAAG,CAAC,UAAU,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC;SACnE;KACF;SAAM,IAAI,wBAAS,CAAC,OAAO,KAAK,GAAG,CAAC,IAAI,IAAI,wBAAS,CAAC,OAAO,KAAK,GAAG,CAAC,IAAI,EAAE;QAC3E,GAAG,GAAG,IAAA,6BAAc,EAAC,GAAG,CAAC,SAAS,EAAE,GAAG,CAAC,SAAS,CAAC,CAAC;KACpD;IAED,OAAO,GAAG,CAAC;AACb,CAAC;AAtBD,4DAsBC;AAED;;GAEG;AACH,IAAY,YAMX;AAND,WAAY,YAAY;IACtB,+CAAQ,CAAA;IACR,qEAAwB,CAAA;IACxB,qEAAwB,CAAA;IACxB,2EAA2B,CAAA;IAC3B,uEAAyB,CAAA;AAC3B,CAAC,EANW,YAAY,GAAZ,oBAAY,KAAZ,oBAAY,QAMvB;AAsBD;;;GAGG;AACH,MAAsB,iBAAiB;IAIrC,YAAsB,aAAqB,EAAE,YAA0B;QACrE,IAAI,CAAC,kBAAkB,GAAG,aAAa,CAAC;QACxC,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;IACnC,CAAC;IAED,IAAW,aAAa;QACtB,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACvC,CAAC;IAEM,yBAAyB,CAAC,QAAgB,EAAE,UAAkB;QACnE,MAAM,UAAU,GAAG,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACzD,IAAA,qBAAM,EAAC,CAAC,CAAC,KAAK,UAAU,CAAC,CAAC;QAC1B,OAAO,QAAQ,CAAC,SAAS,CAAC,CAAC,EAAE,UAAU,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;IACzE,CAAC;IAEM,UAAU,CAAC,EAAU;QAC1B,MAAM,KAAK,GAAG,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACxC,MAAM,GAAG,GAAG,KAAK,CAAC,MAAM,CAAC;QACzB,IAAA,qBAAM,EAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QACjB,OAAO;YACL,KAAK,EAAE,QAAQ,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;YACnC,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;YAC/B,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;YAC/B,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;YAC/B,UAAU,EAAE,QAAQ,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;SACzC,CAAC;IACJ,CAAC;IAEM,UAAU,CAAC,IAAmB;QACnC,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;IAC7E,CAAC;IAES,IAAI,CAAC,KAAa,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,IAAY;QACzE,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC;QAC5B,OAAO,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;IAC3H,CAAC;IAKD;;;OAGG;IACI,MAAM,CAAC,MAAM,CAAC,eAAwB,EAAE,OAAoB,EAAE,aAAsB;QACzF,MAAM,YAAY,GAAG,gCAAgC,CAAC,OAAO,CAAC,6BAA6B,EAAE,aAAa,CAAC,CAAC;QAC5G,IAAA,qBAAM,EAAC,YAAY,GAAG,CAAC,CAAC,CAAC;QACzB,IAAA,qBAAM,EAAC,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,KAAK,YAAY,CAAC,CAAC;QAClD,QAAQ,YAAY,EAAE;YACpB,KAAK,CAAC,CAAC;YACP,KAAK,CAAC;gBACJ,OAAO,IAAI,mBAAmB,CAAC,YAAY,CAAC,CAAC;YAC/C,KAAK,CAAC,CAAC;YACP,KAAK,CAAC;gBACJ,OAAO,IAAI,mBAAmB,CAAC,YAAY,EAAE,eAAe,EAAE,OAAO,CAAC,CAAC;YACzE;gBACE,OAAO,IAAI,mBAAmB,CAAC,eAAe,EAAE,OAAO,EAAE,YAAY,CAAC,CAAC;SAC1E;IACH,CAAC;CACF;AA/DD,8CA+DC;AAED;;;GAGG;AACH,MAAM,mBAAoB,SAAQ,iBAAiB;IACjD,YAAmB,YAAoB;QACrC,KAAK,CAAC,YAAY,EAAE,YAAY,CAAC,IAAI,CAAC,CAAC;IACzC,CAAC;IAED,IAAc,UAAU,KAAK,OAAO,GAAG,CAAC,CAAC,CAAC;IAChC,SAAS,CAAC,KAAa,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,IAAY;QAC9E,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;IACzC,CAAC;CACF;AAED;;;GAGG;AACH,MAAM,mBAAoB,SAAQ,iBAAiB;IAGjD,YAAmB,YAAoB,EAAE,eAAwB,EAAE,OAAoB;QACrF,MAAM,KAAK,GAAG,CAAC,eAAe,IAAI,OAAO,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,eAAe,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC;QAC/G,KAAK,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;QAC3B,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,UAAU,GAAG,YAAY,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC;IACtH,CAAC;IAED,IAAc,UAAU,KAAK,OAAO,GAAG,CAAC,CAAC,CAAC;IAChC,SAAS,CAAC,KAAa,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,IAAY;QAC9E,OAAO,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;IACxD,CAAC;CACF;AAED;;;GAGG;AACH,MAAM,mBAAoB,SAAQ,iBAAiB;IAGjD,YAAmB,eAAwB,EAAE,OAAoB,EAAE,YAAoB;QACrF,IAAI,KAAK,GAAG,CAAC,eAAe,IAAI,OAAO,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,eAAe,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC;QAC7G,IAAI,OAAO,CAAC,qBAAqB;YAC/B,KAAK,GAAG,KAAK,GAAG,YAAY,CAAC,eAAe,CAAC;QAE/C,IAAI,OAAO,CAAC,kBAAkB;YAC5B,KAAK,GAAG,KAAK,GAAG,YAAY,CAAC,kBAAkB,CAAC;QAElD,IAAI,OAAO,CAAC,sBAAsB;YAChC,KAAK,GAAG,KAAK,GAAG,YAAY,CAAC,gBAAgB,CAAC;QAEhD,KAAK,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;QAC3B,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC;IACxE,CAAC;IAED,IAAc,UAAU,KAAK,OAAO,GAAG,CAAC,CAAC,CAAC;IAChC,SAAS,CAAC,KAAa,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,IAAY;QAC9E,OAAO,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;IACxD,CAAC;CACF;AAED,gBAAgB;AAChB,SAAgB,iBAAiB,CAAC,KAAc,EAAE,SAAkB;IAClE,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC;IAC9B,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC;IAC9C,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QACpC,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;SACvC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QACtB,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;;QAE1C,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;AAC9C,CAAC;AATD,8CASC;AAED,gBAAgB;AAChB,SAAgB,iBAAiB,CAAC,KAAc,EAAE,SAAkB;IAClE,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC;IAC9B,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC;IAC9C,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QACjB,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;;QAE1C,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;AAC9C,CAAC;AAPD,8CAOC;AAED;;GAEG;AACH,SAAgB,sBAAsB,CAAC,IAAkB,EAAE,IAAsB;IAC/E,MAAM,SAAS,GAAG,IAAI,CAAC,iBAAiB,CAAC;IACzC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;IACvB,MAAM,WAAW,GAAG,IAAI,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,CAAC,iBAAiB,CAAC;IAEjE,MAAM,MAAM,GAAgD,EAAE,CAAC;IAC/D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACvC,MAAM,QAAQ,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC1C,MAAM,OAAO,GAAG,CAAC,KAAK,CAAC,SAAS,GAAG,QAAQ,CAAC,CAAC;gBAE7C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;gBACjC,WAAW,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;gBAC5B,WAAW,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;gBAC5B,IAAI,CAAC,IAAI;oBACP,WAAW,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;gBAE9B,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;aACjC;SACF;KACF;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAxBD,wDAwBC;AAED;;GAEG;AACH,SAAgB,qBAAqB,CAAC,MAAoB,EAAE,UAA6B,EAAE,IAAsB;IAC/G,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,MAAM,QAAQ,GAAgB,EAAE,CAAC;IAEjC,8BAA8B;IAC9B,IAAI,MAAM,CAAC,MAAM;QACf,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;IAEhC,2DAA2D;IAC3D,IAAI,SAAS,KAAK,MAAM,CAAC,cAAc,EAAE;QACvC,MAAM,cAAc,GAAG,MAAM,CAAC,cAAc,GAAG,CAAC,CAAC;QACjD,MAAM,SAAS,GAAG,UAAU,CAAC,yBAAyB,CAAC,MAAM,CAAC,SAAS,EAAE,cAAc,CAAC,CAAC;QACzF,QAAQ,CAAC,IAAI,CAAC;YACZ,SAAS;YACT,KAAK,EAAE,MAAM,CAAC,KAAK;YACnB,YAAY,EAAE,MAAM,CAAC,YAAY;YACjC,cAAc;YACd,MAAM,EAAE,KAAK;YACb,WAAW,EAAE,IAAI,CAAC,cAAc;SACjC,CAAC,CAAC;QAEH,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;KAC/B;IAED,mFAAmF;IACnF,MAAM,UAAU,GAAG,UAAU,CAAC,UAAU,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;IAC3D,MAAM,SAAS,GAAkB,EAAE,GAAG,UAAU,EAAE,CAAC;IACnD,SAAS,CAAC,KAAK,GAAG,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC;IAEvC,4FAA4F;IAC5F,+EAA+E;IAC/E,MAAM,SAAS,GAAG,MAAM,CAAC,iBAAiB,CAAC;IAE3C,uEAAuE;IACvE,2EAA2E;IAC3E,IAAI,gBAAgB,GAAG,IAAI,CAAC,YAAY,CAAC;IACzC,IAAI,SAAS,KAAK,gBAAgB,IAAI,gBAAgB,CAAC,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE;QAClF,sFAAsF;QACtF,gBAAgB,GAAG,SAAS,CAAC;KAC9B;IAED,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;IACvB,MAAM,WAAW,GAAG,IAAI,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,CAAC,iBAAiB,CAAC;IACjE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACvC,MAAM,QAAQ,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC1C,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,QAAQ,CAAC,EAAE;oBAChC,0CAA0C;oBAC1C,EAAE,QAAQ,CAAC;oBACX,SAAS;iBACV;gBAED,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;gBACnC,WAAW,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;gBAC5B,WAAW,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;gBAC5B,IAAI,CAAC,IAAI;oBACP,WAAW,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;gBAE9B,IAAI,SAAS,KAAK,gBAAgB,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,gBAAgB,CAAC,EAAE;oBAC9E,oEAAoE;oBACpE,EAAE,QAAQ,CAAC;oBACX,SAAS;iBACV;gBAED,SAAS,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACnC,SAAS,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACnC,SAAS,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAEnC,MAAM,OAAO,GAAG,UAAU,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;gBACjD,QAAQ,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,IAAI,CAAC,cAAc,EAAE,CAAC,CAAC;aAChF;SACF;KACF;IAED,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;AAChC,CAAC;AA5ED,sDA4EC;AAOD;;;GAGG;AACH,SAAgB,0BAA0B,CAAC,MAAkB,EAAE,cAAkC,EAAE,IAAa,EAAE,OAAoB,EAAE,kBAA2B;IACjK,MAAM,CAAC,KAAK,EAAE,CAAC;IAEf,MAAM,MAAM,GAAG,IAAI,yBAAU,CAAC,MAAM,CAAC,CAAC;IACtC,IAAI,CAAC,MAAM,CAAC,OAAO;QACjB,MAAM,IAAI,sBAAa,CAAC,uBAAc,CAAC,aAAa,CAAC,CAAC;SACnD,IAAI,CAAC,MAAM,CAAC,iBAAiB;QAChC,MAAM,IAAI,sBAAa,CAAC,uBAAc,CAAC,iBAAiB,CAAC,CAAC;IAE5D,0BAA0B;IAC1B,MAAM,oBAAoB,GAAG,MAAM,CAAC,MAAM,CAAC;IAC3C,MAAM,QAAQ,GAAG,iCAAkB,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IACrD,IAAI,SAAS,KAAK,QAAQ;QACxB,MAAM,IAAI,sBAAa,CAAC,uBAAc,CAAC,mBAAmB,CAAC,CAAC;IAE9D,MAAM,CAAC,MAAM,GAAG,oBAAoB,GAAG,QAAQ,CAAC,MAAM,CAAC;IAEvD,8CAA8C;IAC9C,MAAM,YAAY,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,GAAG,wBAAS,CAAC,UAAU,CAAC,CAAC;IACjE,MAAM,SAAS,GAAG,YAAY,IAAI,CAAC,KAAK,MAAM,CAAC,mBAAmB,IAAI,CAAC,KAAK,MAAM,CAAC,mBAAmB,CAAC;IACvG,IAAI,MAAM,GAAG,CAAC,SAAS,IAAI,kBAAkB,CAAC,CAAC,CAAC,4DAA4D;IAC5G,IAAI,CAAC,MAAM,EAAE;QACX,+GAA+G;QAC/G,4EAA4E;QAC5E,MAAM,gBAAgB,GAAG,GAAG,CAAC;QAE7B,kDAAkD;QAClD,IAAI,kBAAkB,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,GAAG,wBAAS,CAAC,qBAAqB,CAAC,CAAC;QAChF,oHAAoH;QACpH,kBAAkB,GAAG,kBAAkB,IAAI,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,oBAAoB,IAAI,MAAM,CAAC,SAAS,IAAI,gBAAgB,CAAC;QAC1H,mEAAmE;QACnE,kBAAkB,GAAG,kBAAkB,IAAI,CAAC,YAAY,IAAI,CAAC,OAAO,CAAC,8BAA8B,CAAC,CAAC;QACrG,IAAI,kBAAkB,EAAE;YACtB,MAAM,kBAAkB,GAAG,GAAG,CAAC;YAC/B,IAAI,YAAY,IAAI,CAAC,KAAK,MAAM,CAAC,mBAAmB,IAAI,MAAM,CAAC,mBAAmB,IAAI,kBAAkB,EAAE;gBACxG,MAAM,cAAc,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,GAAG,wBAAS,CAAC,cAAc,CAAC,CAAC;gBACvE,IAAI,CAAC,cAAc;oBACjB,MAAM,GAAG,IAAI,CAAC;qBACX,IAAI,SAAS,KAAK,cAAc;oBACnC,cAAc,GAAG,GAAG,CAAC;aACxB;iBAAM,IAAI,SAAS,KAAK,cAAc,IAAI,MAAM,CAAC,mBAAmB,GAAG,MAAM,CAAC,mBAAmB,IAAI,kBAAkB,EAAE;gBACxH,cAAc,GAAG,GAAG,CAAC;aACtB;SACF;KACF;IAED,OAAO;QACL,oBAAoB;QACpB,YAAY,EAAE,MAAM,CAAC,YAAY;QACjC,MAAM;QACN,cAAc;QACd,iBAAiB,EAAE,MAAM,CAAC,cAAc;KACzC,CAAC;AACJ,CAAC;AArDD,gEAqDC;AAED,MAAM,oBAAoB,GAAG,IAAI,wBAAQ,EAAE,CAAC;AAE5C;;GAEG;AACH,SAAgB,yBAAyB,CAAC,IAAkB,EAAE,IAAa,EAAE,cAAsB;;IACjG,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM;QACnB,OAAO,CAAC,CAAC;IAEX,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,oBAAoB,CAAC,CAAC;IAC3D,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,WAAW,EAAE,CAAC;IAEtE,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,MAAA,IAAI,CAAC,cAAc,mCAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IACnD,OAAO,QAAQ,GAAG,CAAC,cAAc,GAAG,SAAS,CAAC,2BAA2B,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;AACjG,CAAC;AATD,8DASC;AAED;;GAEG;AACH,MAAa,kBAAkB;IAK7B,YAAmB,IAAe,EAAE,IAAa,EAAE,OAAoB;QACrE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,mBAAmB,GAAG,wBAAS,CAAC,gBAAgB,KAAK,IAAI,CAAC;QAC/D,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;IAC1B,CAAC;IAED;;OAEG;IACI,IAAI,CAAC,MAAkB,EAAE,KAAgB;QAC9C,MAAM,OAAO,GAAG,0BAA0B,CAAC,MAAM,EAAE,KAAK,CAAC,cAAc,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,mBAAmB,CAAC,CAAC;QAC9H,OAAO;YACL,YAAY,EAAE,OAAO,CAAC,YAAY;YAClC,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,cAAc,EAAE,OAAO,CAAC,cAAc;YACtC,iBAAiB,EAAE,OAAO,CAAC,iBAAiB;YAC5C,KAAK,EAAE,uBAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC;YACpC,SAAS,EAAE,KAAK,CAAC,SAAS;SAC3B,CAAC;IACJ,CAAC;CACF;AAzBD,gDAyBC","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n/** @packageDocumentation\r\n * @module Tile\r\n */\r\n\r\nimport {\r\n  assert, ByteStream, compareBooleans, compareBooleansOrUndefined, compareNumbers, compareStringsOrUndefined, Id64, Id64String,\r\n} from \"@itwin/core-bentley\";\r\nimport { Range3d, Vector3d } from \"@itwin/core-geometry\";\r\nimport { BatchType } from \"../FeatureTable\";\r\nimport { TileProps } from \"../TileProps\";\r\nimport { CurrentImdlVersion, FeatureTableHeader, ImdlFlags, ImdlHeader } from \"./IModelTileIO\";\r\nimport { TileReadError, TileReadStatus } from \"./TileIO\";\r\n\r\n// cspell:ignore imdl mult bitfield\r\n\r\n// NB: These constants correspond to those defined in Tile.cpp.\r\nnamespace Constants {\r\n  export const minToleranceRatioMultiplier = 2;\r\n}\r\n\r\n/** Describes an iModel tile tree.\r\n * @internal\r\n */\r\nexport interface TileTreeMetadata {\r\n  readonly modelId: Id64String;\r\n  readonly is2d: boolean;\r\n  readonly contentRange?: Range3d;\r\n  readonly tileScreenSize: number;\r\n}\r\n\r\n/** Describes the contents of an iModel tile.\r\n * @internal\r\n */\r\nexport interface TileContentMetadata {\r\n  readonly contentRange: Range3d;\r\n  readonly isLeaf: boolean;\r\n  readonly sizeMultiplier?: number;\r\n  readonly emptySubRangeMask: number;\r\n}\r\n\r\n/** Describes an iModel tile.\r\n * @internal\r\n */\r\nexport interface TileMetadata extends TileContentMetadata {\r\n  readonly contentId: string;\r\n  readonly range: Range3d;\r\n}\r\n\r\n/** @internal */\r\nexport interface TileOptions {\r\n  readonly maximumMajorTileFormatVersion: number;\r\n  readonly enableInstancing: boolean;\r\n  readonly enableImprovedElision: boolean;\r\n  readonly ignoreAreaPatterns: boolean;\r\n  readonly enableExternalTextures: boolean;\r\n  readonly useProjectExtents: boolean;\r\n  readonly optimizeBRepProcessing: boolean;\r\n  readonly useLargerTiles: boolean;\r\n  readonly disableMagnification: boolean;\r\n  readonly alwaysSubdivideIncompleteTiles: boolean;\r\n  readonly enableIndexedEdges: boolean;\r\n  readonly generateAllPolyfaceEdges: boolean;\r\n}\r\n\r\n/** @internal */\r\nexport namespace TileOptions {\r\n  /** Given the string representation of an [[IModelTileTreeId]] and the contentId of a [Tile]($frontend) belonging to that [TileTree]($frontend),\r\n   * compute the [[TileOptions]] that were used to generate the Ids.\r\n   * @throws Error if `treeId` or `contentId` are not valid Ids.\r\n   * @note `treeId` and `contentId` are assumed to be valid Ids. They are not fully parsed and validated - only the information required by this function is extracted.\r\n   * @note `treeId` and `contentId` are assumed to have been produced for version 4 or later of the iMdl tile format.\r\n   */\r\n  export function fromTreeIdAndContentId(treeId: string, contentId: string): TileOptions {\r\n    const tree = treeFlagsAndFormatVersionFromId(treeId);\r\n    const contentFlags = contentFlagsFromId(contentId);\r\n    const edgeOptions = edgeOptionsFromTreeId(treeId);\r\n\r\n    return {\r\n      maximumMajorTileFormatVersion: tree.version,\r\n      enableInstancing: 0 !== (contentFlags & ContentFlags.AllowInstancing),\r\n      enableImprovedElision: 0 !== (contentFlags & ContentFlags.ImprovedElision),\r\n      ignoreAreaPatterns: 0 !== (contentFlags & ContentFlags.IgnoreAreaPatterns),\r\n      enableExternalTextures: 0 !== (contentFlags & ContentFlags.ExternalTextures),\r\n      useProjectExtents: 0 !== (tree.flags & TreeFlags.UseProjectExtents),\r\n      optimizeBRepProcessing: 0 !== (tree.flags & TreeFlags.OptimizeBRepProcessing),\r\n      useLargerTiles: 0 !== (tree.flags & TreeFlags.UseLargerTiles),\r\n      disableMagnification: false,\r\n      alwaysSubdivideIncompleteTiles: false,\r\n      enableIndexedEdges: edgeOptions && edgeOptions.indexed,\r\n      generateAllPolyfaceEdges: edgeOptions && edgeOptions.smooth,\r\n    };\r\n  }\r\n}\r\n\r\ntype ParsedPrimary = Omit<PrimaryTileTreeId, \"type\" | \"animationId\" | \"enforceDisplayPriority\">;\r\ninterface ParsedClassifier {\r\n  type: BatchType.VolumeClassifier | BatchType.PlanarClassifier;\r\n  expansion: number;\r\n}\r\n\r\n/** The result of [[parseTileTreeIdAndContentId]].\r\n * @internal\r\n */\r\nexport interface ParsedTileTreeIdAndContentId {\r\n  modelId: Id64String;\r\n  treeId: IModelTileTreeId;\r\n  contentId: ContentIdSpec;\r\n  options: TileOptions;\r\n}\r\n\r\nclass Parser {\r\n  public readonly input: string;\r\n  public curPos = 0;\r\n\r\n  public constructor(input: string) {\r\n    this.input = input;\r\n  }\r\n\r\n  public parse(contentId: string): ParsedTileTreeIdAndContentId {\r\n    this.require(this.input.length > 0);\r\n\r\n    // Skip version and flags, they're handled by TileOptions.fromTreeIdAndContentId\r\n    while (this.curPos < this.input.length && this.cur() !== \"-\")\r\n      this.advance();\r\n\r\n    this.eat(\"-\");\r\n    this.require(this.curPos < this.input.length);\r\n\r\n    const classifier = this.cur() === \"C\" ? this.parseClassifier() : undefined;\r\n    const animationId = this.parseAnimation();\r\n\r\n    const primary = classifier ? undefined : this.parsePrimary();\r\n    this.require((undefined === classifier) !== (undefined === primary));\r\n\r\n    const modelId = this.input.substr(this.curPos);\r\n    this.require(Id64.isId64(modelId));\r\n\r\n    const { flags: treeFlags } = treeFlagsAndFormatVersionFromId(this.input);\r\n    const options = TileOptions.fromTreeIdAndContentId(this.input, contentId);\r\n\r\n    let parsedContentId: ContentIdSpec;\r\n    try {\r\n      parsedContentId = ContentIdProvider.create(true, options).specFromId(contentId);\r\n    } catch (e) {\r\n      this.reject(\"Invalid content Id\");\r\n    }\r\n\r\n    if (Object.keys(parsedContentId).some((key) => parsedContentId.hasOwnProperty(key) && typeof parsedContentId[key as keyof ContentIdSpec] === \"number\" && !Number.isFinite(parsedContentId[key as keyof ContentIdSpec])))\r\n      throw new Error(\"Invalid content Id\");\r\n\r\n    let treeId: IModelTileTreeId;\r\n    if (classifier) {\r\n      treeId = { ...classifier, animationId };\r\n    } else {\r\n      assert(undefined !== primary);\r\n      const enforceDisplayPriority = (treeFlags & TreeFlags.EnforceDisplayPriority) !== 0 ? true : undefined;\r\n      treeId = { ...primary, animationId, type: BatchType.Primary, enforceDisplayPriority };\r\n    }\r\n\r\n    return {\r\n      contentId: parsedContentId,\r\n      modelId,\r\n      options,\r\n      treeId,\r\n    };\r\n  }\r\n\r\n  private cur(): string {\r\n    this.require(this.curPos < this.input.length);\r\n    return this.input[this.curPos];\r\n  }\r\n\r\n  private advance(): void {\r\n    this.require(this.curPos < this.input.length);\r\n    ++this.curPos;\r\n  }\r\n\r\n  private eat(expectedChar: string): void {\r\n    this.require(this.cur() === expectedChar);\r\n    this.advance();\r\n  }\r\n\r\n  private reject(message = \"Invalid tree Id\"): never {\r\n    throw new Error(message);\r\n  }\r\n\r\n  private require(condition: boolean, message = \"Invalid tree Id\"): asserts condition {\r\n    if (!condition)\r\n      this.reject(message);\r\n  }\r\n\r\n  private parseClassifier(): ParsedClassifier | undefined {\r\n    this.eat(\"C\");\r\n    let type = BatchType.VolumeClassifier;\r\n    if (this.cur() === \"P\") {\r\n      type = BatchType.PlanarClassifier;\r\n      this.advance();\r\n    }\r\n\r\n    this.eat(\":\");\r\n\r\n    // C: or CP: is always folowed by expansion then an underscore.\r\n    let expansionStr = \"\";\r\n    while (this.curPos < this.input.length && (this.cur() >= \"0\" && this.cur() <= \"9\" || this.cur() === \".\")) {\r\n      expansionStr += this.cur();\r\n      this.advance();\r\n    }\r\n\r\n    this.eat(\"_\");\r\n\r\n    const expansion = Number.parseFloat(expansionStr);\r\n    this.require(!Number.isNaN(expansion));\r\n\r\n    return { type, expansion };\r\n  }\r\n\r\n  private parseAnimation(): Id64String | undefined {\r\n    if (this.cur() !== \"A\")\r\n      return undefined;\r\n\r\n    this.eat(\"A\");\r\n    this.eat(\":\");\r\n\r\n    const termPos = this.input.indexOf(\"_\", this.curPos);\r\n    this.require(termPos > this.curPos);\r\n\r\n    const animationId = this.input.substring(this.curPos, termPos);\r\n    this.require(Id64.isId64(animationId));\r\n\r\n    this.curPos = termPos + 1; // Skip \"_\"\r\n    return animationId;\r\n  }\r\n\r\n  private parsePrimary(): ParsedPrimary {\r\n    const edges = this.parseEdges();\r\n    const sectionCut = this.parseSectionCut();\r\n    return { edges, sectionCut };\r\n  }\r\n\r\n  private parseEdges(): EdgeOptions | false {\r\n    if (\"E\" !== this.cur())\r\n      return { indexed: false, smooth: false };\r\n\r\n    this.eat(\"E\");\r\n    this.eat(\":\");\r\n\r\n    const typeStr = this.cur();\r\n    this.eat(typeStr);\r\n    this.eat(\"_\");\r\n\r\n    switch (typeStr) {\r\n      case \"0\": return false;\r\n      case \"2\": return { indexed: true, smooth: false };\r\n      case \"3\": return { indexed: false, smooth: true };\r\n      case \"4\": return { indexed: true, smooth: true };\r\n      default: this.reject();\r\n    }\r\n  }\r\n\r\n  private parseSectionCut(): string | undefined {\r\n    if (\"S\" !== this.cur())\r\n      return undefined;\r\n\r\n    this.eat(\"S\");\r\n    const termPos = this.input.indexOf(\"s\", this.curPos);\r\n    this.require(termPos > this.curPos);\r\n\r\n    const sectionCut = this.input.substring(this.curPos, termPos);\r\n    this.curPos = termPos + 1; // Skip \"_\";\r\n    return sectionCut;\r\n  }\r\n}\r\n\r\n/** @internal */\r\nexport function parseTileTreeIdAndContentId(treeId: string, contentId: string): ParsedTileTreeIdAndContentId {\r\n  const parser = new Parser(treeId);\r\n  return parser.parse(contentId);\r\n}\r\n\r\n/** @internal */\r\nexport const defaultTileOptions: TileOptions = Object.freeze({\r\n  maximumMajorTileFormatVersion: CurrentImdlVersion.Major,\r\n  enableInstancing: true,\r\n  enableImprovedElision: true,\r\n  ignoreAreaPatterns: false,\r\n  enableExternalTextures: true,\r\n  useProjectExtents: true,\r\n  optimizeBRepProcessing: true,\r\n  useLargerTiles: true,\r\n  disableMagnification: false,\r\n  alwaysSubdivideIncompleteTiles: false,\r\n  enableIndexedEdges: true,\r\n  generateAllPolyfaceEdges: true,\r\n});\r\n\r\nfunction contentFlagsFromId(id: string): ContentFlags {\r\n  if (0 === id.length || \"-\" !== id[0])\r\n    throw new Error(\"Invalid content Id\");\r\n\r\n  // V4: -flags-d-i-j-k-m - version in tree Id\r\n  const end = id.indexOf(\"-\", 1);\r\n  if (-1 !== end) {\r\n    const flags = Number.parseInt(id.substring(1, end), 16);\r\n    if (!Number.isNaN(flags))\r\n      return flags;\r\n  }\r\n\r\n  throw new Error(\"Invalid content Id\");\r\n}\r\n\r\nfunction treeFlagsAndFormatVersionFromId(id: string): { flags: TreeFlags, version: number } {\r\n  if (0 === id.length)\r\n    throw new Error(\"Invalid tree Id\");\r\n\r\n  let parts = id.split(\"-\");\r\n  if (parts.length > 0) {\r\n    parts = parts[0].split(\"_\");\r\n    if (parts.length === 2) {\r\n      const version = Number.parseInt(parts[0], 16);\r\n      const flags = Number.parseInt(parts[1], 16);\r\n      if (!Number.isNaN(version) || !Number.isNaN(flags))\r\n        return { version, flags };\r\n    }\r\n  }\r\n\r\n  throw new Error(\"Invalid tree Id\");\r\n}\r\n\r\nfunction edgeOptionsFromTreeId(id: string): EdgeOptions {\r\n  const pos = id.indexOf(\"E:\");\r\n  if (pos <= 0)\r\n    return { indexed: false, smooth: false };\r\n\r\n  switch (id[pos + 2]) {\r\n    case \"0\": return { indexed: defaultTileOptions.enableIndexedEdges, smooth: defaultTileOptions.generateAllPolyfaceEdges };\r\n    case \"2\": return { indexed: true, smooth: false };\r\n    case \"3\": return { indexed: false, smooth: true };\r\n    case \"4\": return { indexed: true, smooth: true };\r\n  }\r\n\r\n  throw new Error(\"Invalid tree Id\");\r\n}\r\n\r\n/** @internal */\r\nexport function getMaximumMajorTileFormatVersion(maxMajorVersion: number, formatVersion?: number): number {\r\n  // The `formatVersion` input is from the backend, telling us precisely the maximum major+minor version it can produce.\r\n  // Ensure we do not request tiles of a newer major version than backend can supply or it can read; and also limit major version\r\n  // to that optionally configured by the app.\r\n  let majorVersion = maxMajorVersion;\r\n  if (undefined !== formatVersion)\r\n    majorVersion = Math.min((formatVersion >>> 0x10), majorVersion);\r\n\r\n  // Version number less than 1 is invalid - ignore\r\n  majorVersion = Math.max(majorVersion, 1);\r\n\r\n  // Version number greater than current known version ignored\r\n  majorVersion = Math.min(majorVersion, CurrentImdlVersion.Major);\r\n\r\n  // Version numbers are integers - round down\r\n  return Math.max(Math.floor(majorVersion), 1);\r\n}\r\n\r\n/** Flags controlling the structure of a tile tree. The flags are part of the tile tree's Id.\r\n * @alpha\r\n */\r\nexport enum TreeFlags {\r\n  None = 0,\r\n  UseProjectExtents = 1 << 0, // Use project extents as the basis of the tile tree's range.\r\n  EnforceDisplayPriority = 1 << 1, // For 3d plan projection models, group graphics into layers based on subcategory.\r\n  OptimizeBRepProcessing = 1 << 2, // Use an optimized pipeline for producing facets from BRep entities.\r\n  UseLargerTiles = 1 << 3, // Produce tiles of larger size in screen pixels.\r\n}\r\n\r\n/** Describes how edges should be produced for tiles in a tile tree.\r\n * @internal\r\n */\r\nexport interface EdgeOptions {\r\n  /** Generate indexed edges. These use less memory and draw more efficiently than non-indexed edges, but require WebGL 2.\r\n   * Generally the display system will determine which to use based on the device's capabilities and application configuration.\r\n   */\r\n  indexed: boolean;\r\n  /** For polyfaces that lack edge visibility information, generate edges for all faces; otherwise, infer edges from mesh topology. */\r\n  smooth: boolean;\r\n}\r\n\r\nfunction compareEdgeOptions(a: EdgeOptions | false, b: EdgeOptions | false): number {\r\n  if (typeof a !== typeof b)\r\n    return a ? 1 : -1;\r\n\r\n  if (typeof a === \"boolean\") {\r\n    assert(typeof b === \"boolean\");\r\n    return compareBooleans(a, b);\r\n  }\r\n\r\n  assert(typeof b === \"object\");\r\n  let cmp = compareBooleans(a.indexed, b.indexed);\r\n  if (0 === cmp)\r\n    cmp = compareBooleans(a.smooth, b.smooth);\r\n\r\n  return cmp;\r\n}\r\n\r\n/** Describes a tile tree used to draw the contents of a model, possibly with embedded animation.\r\n * @internal\r\n */\r\nexport interface PrimaryTileTreeId {\r\n  /** Describes the type of tile tree. */\r\n  type: BatchType.Primary;\r\n  /** The type of edges to include in tile content. */\r\n  edges: EdgeOptions | false;\r\n  /** Id of the [DisplayStyle]($backend) or [RenderTimeline]($backend) element holding the [[RenderSchedule]] script to be applied to the tiles. */\r\n  animationId?: Id64String;\r\n  /** If true, meshes within the tiles will be grouped into nodes based on the display priority associated with their subcategories,\r\n   * for ensuring the graphics display with correct priority.\r\n   */\r\n  enforceDisplayPriority?: boolean;\r\n  /** If defined, the compact string representation of a clip vector applied to the tiles to produce cut geometry at the intersections with the clip planes.\r\n   * Any geometry *not* intersecting the clip planes is omitted from the tiles.\r\n   * @see [ClipVector.toCompactString[($core-geometry).\r\n   */\r\n  sectionCut?: string;\r\n}\r\n\r\n/** Describes a tile tree that can classify the contents of other tile trees using the model's geometry.\r\n * @internal\r\n */\r\nexport interface ClassifierTileTreeId {\r\n  type: BatchType.VolumeClassifier | BatchType.PlanarClassifier;\r\n  expansion: number;\r\n  animationId?: Id64String;\r\n}\r\n\r\nfunction animationIdToString(animationId: Id64String): string {\r\n  return `A:${animationId}_`;\r\n}\r\n\r\n/** Describes the Id of an iModel tile tree.\r\n * @internal\r\n */\r\nexport type IModelTileTreeId = PrimaryTileTreeId | ClassifierTileTreeId;\r\n\r\n/** Convert a tile tree Id to its string representation.\r\n * @internal\r\n */\r\nexport function iModelTileTreeIdToString(modelId: Id64String, treeId: IModelTileTreeId, options: TileOptions): string {\r\n  let idStr = \"\";\r\n  let flags = options.useProjectExtents ? TreeFlags.UseProjectExtents : TreeFlags.None;\r\n  if (options.optimizeBRepProcessing)\r\n    flags |= TreeFlags.OptimizeBRepProcessing;\r\n\r\n  if (options.useLargerTiles)\r\n    flags |= TreeFlags.UseLargerTiles;\r\n\r\n  if (BatchType.Primary === treeId.type) {\r\n    if (undefined !== treeId.animationId)\r\n      idStr = `${idStr}${animationIdToString(treeId.animationId)}`;\r\n    else if (treeId.enforceDisplayPriority) // animation and priority are currently mutually exclusive\r\n      flags |= TreeFlags.EnforceDisplayPriority;\r\n\r\n    let edges;\r\n    if (!treeId.edges) {\r\n      edges = \"E:0_\";\r\n    } else {\r\n      if (!treeId.edges.smooth)\r\n        edges = treeId.edges.indexed ? \"E:2_\" : \"\";\r\n      else\r\n        edges = treeId.edges.indexed ? \"E:4_\" : \"E:3_\";\r\n    }\r\n\r\n    const sectionCut = treeId.sectionCut ? `S${treeId.sectionCut}s` : \"\";\r\n    idStr = `${idStr}${edges}${sectionCut}`;\r\n  } else {\r\n    const typeStr = BatchType.PlanarClassifier === treeId.type ? \"CP\" : \"C\";\r\n    idStr = `${idStr + typeStr}:${treeId.expansion.toFixed(6)}_`;\r\n\r\n    if (BatchType.VolumeClassifier === treeId.type)\r\n      flags |= TreeFlags.UseProjectExtents;\r\n\r\n    if (undefined !== treeId.animationId)\r\n      idStr = `${idStr}${animationIdToString(treeId.animationId)}`;\r\n  }\r\n\r\n  const version = getMaximumMajorTileFormatVersion(options.maximumMajorTileFormatVersion);\r\n  if (version >= 4) {\r\n    const prefix = `${version.toString(16)}_${flags.toString(16)}-`;\r\n    idStr = prefix + idStr;\r\n  }\r\n\r\n  return idStr + modelId;\r\n}\r\n\r\n/** Ordinal comparison of two tile tree Ids, e.g., for use in sorted containers.\r\n * @internal\r\n */\r\nexport function compareIModelTileTreeIds(lhs: IModelTileTreeId, rhs: IModelTileTreeId): number {\r\n  let cmp = compareNumbers(lhs.type, rhs.type);\r\n  if (0 === cmp)\r\n    cmp = compareStringsOrUndefined(lhs.animationId, rhs.animationId);\r\n\r\n  if (0 !== cmp)\r\n    return cmp;\r\n\r\n  // NB: The redundant checks on BatchType below are to satisfy compiler.\r\n  assert(lhs.type === rhs.type);\r\n  if (BatchType.Primary === lhs.type && BatchType.Primary === rhs.type) {\r\n    cmp = compareEdgeOptions(lhs.edges, rhs.edges);\r\n    if (0 === cmp) {\r\n      cmp = compareBooleansOrUndefined(lhs.enforceDisplayPriority, rhs.enforceDisplayPriority);\r\n      if (0 === cmp)\r\n        cmp = compareStringsOrUndefined(lhs.sectionCut, rhs.sectionCut);\r\n    }\r\n  } else if (BatchType.Primary !== lhs.type && BatchType.Primary !== rhs.type) {\r\n    cmp = compareNumbers(lhs.expansion, rhs.expansion);\r\n  }\r\n\r\n  return cmp;\r\n}\r\n\r\n/** Flags controlling how tile content is produced. The flags are part of the ContentId.\r\n * @alpha\r\n */\r\nexport enum ContentFlags {\r\n  None = 0,\r\n  AllowInstancing = 1 << 0,\r\n  ImprovedElision = 1 << 1,\r\n  IgnoreAreaPatterns = 1 << 2,\r\n  ExternalTextures = 1 << 3,\r\n}\r\n\r\n/** Describes the components of a tile's content Id.\r\n *\r\n * The depth specifies how many subdivisions from the root tile are to be performed to reach the sub-volume of interest.\r\n *\r\n * The i, j, and k parameters specify how to subdivide the tile's volume. Each sub-division is performed along the longest axis of the\r\n * volume. The volume is first sub-divided based on `i`, then the result sub-divided based on `j`, and finally that result sub-divided\r\n * based on `k`.\r\n *\r\n * The multiplier is an integer - generally a power of two - multiplied by the screen size of a tile (512 pixels) used to\r\n * produce a higher-resolution tile for the same volume.\r\n * @internal\r\n */\r\ninterface ContentIdSpec {\r\n  depth: number;\r\n  i: number;\r\n  j: number;\r\n  k: number;\r\n  multiplier: number;\r\n}\r\n\r\n/** Contains logic for working with tile content Ids according to a specific content Id scheme. Which scheme is used depends on\r\n * the major version of the tile format.\r\n * @internal\r\n */\r\nexport abstract class ContentIdProvider {\r\n  public readonly majorFormatVersion: number;\r\n  public readonly contentFlags: ContentFlags;\r\n\r\n  protected constructor(formatVersion: number, contentFlags: ContentFlags) {\r\n    this.majorFormatVersion = formatVersion;\r\n    this.contentFlags = contentFlags;\r\n  }\r\n\r\n  public get rootContentId(): string {\r\n    return this.computeId(0, 0, 0, 0, 1);\r\n  }\r\n\r\n  public idFromParentAndMultiplier(parentId: string, multiplier: number): string {\r\n    const lastSepPos = parentId.lastIndexOf(this._separator);\r\n    assert(-1 !== lastSepPos);\r\n    return parentId.substring(0, lastSepPos + 1) + multiplier.toString(16);\r\n  }\r\n\r\n  public specFromId(id: string): ContentIdSpec {\r\n    const parts = id.split(this._separator);\r\n    const len = parts.length;\r\n    assert(len >= 5);\r\n    return {\r\n      depth: parseInt(parts[len - 5], 16),\r\n      i: parseInt(parts[len - 4], 16),\r\n      j: parseInt(parts[len - 3], 16),\r\n      k: parseInt(parts[len - 2], 16),\r\n      multiplier: parseInt(parts[len - 1], 16),\r\n    };\r\n  }\r\n\r\n  public idFromSpec(spec: ContentIdSpec): string {\r\n    return this.computeId(spec.depth, spec.i, spec.j, spec.k, spec.multiplier);\r\n  }\r\n\r\n  protected join(depth: number, i: number, j: number, k: number, mult: number): string {\r\n    const sep = this._separator;\r\n    return depth.toString(16) + sep + i.toString(16) + sep + j.toString(16) + sep + k.toString(16) + sep + mult.toString(16);\r\n  }\r\n\r\n  protected abstract get _separator(): string;\r\n  protected abstract computeId(depth: number, i: number, j: number, k: number, mult: number): string;\r\n\r\n  /** formatVersion is the maximum major version supported by the back-end supplying the tile tree.\r\n   * Must ensure front-end does not request tiles of a format the back-end cannot supply, and back-end does\r\n   * not supply tiles of a format the front-end doesn't recognize.\r\n   */\r\n  public static create(allowInstancing: boolean, options: TileOptions, formatVersion?: number): ContentIdProvider {\r\n    const majorVersion = getMaximumMajorTileFormatVersion(options.maximumMajorTileFormatVersion, formatVersion);\r\n    assert(majorVersion > 0);\r\n    assert(Math.floor(majorVersion) === majorVersion);\r\n    switch (majorVersion) {\r\n      case 0:\r\n      case 1:\r\n        return new ContentIdV1Provider(majorVersion);\r\n      case 2:\r\n      case 3:\r\n        return new ContentIdV2Provider(majorVersion, allowInstancing, options);\r\n      default:\r\n        return new ContentIdV4Provider(allowInstancing, options, majorVersion);\r\n    }\r\n  }\r\n}\r\n\r\n/** The original (major version 1) tile format used a content Id scheme of the format\r\n * `depth/i/j/k/multiplier`.\r\n * @internal\r\n */\r\nclass ContentIdV1Provider extends ContentIdProvider {\r\n  public constructor(majorVersion: number) {\r\n    super(majorVersion, ContentFlags.None);\r\n  }\r\n\r\n  protected get _separator() { return \"/\"; }\r\n  protected computeId(depth: number, i: number, j: number, k: number, mult: number): string {\r\n    return this.join(depth, i, j, k, mult);\r\n  }\r\n}\r\n\r\n/** Tile formats 2 and 3 use a content Id scheme encoding styling flags and the major format version\r\n * into the content Id, of the format `_majorVersion_flags_depth_i_j_k_multiplier`.\r\n * @internal\r\n */\r\nclass ContentIdV2Provider extends ContentIdProvider {\r\n  private readonly _prefix: string;\r\n\r\n  public constructor(majorVersion: number, allowInstancing: boolean, options: TileOptions) {\r\n    const flags = (allowInstancing && options.enableInstancing) ? ContentFlags.AllowInstancing : ContentFlags.None;\r\n    super(majorVersion, flags);\r\n    this._prefix = this._separator + majorVersion.toString(16) + this._separator + flags.toString(16) + this._separator;\r\n  }\r\n\r\n  protected get _separator() { return \"_\"; }\r\n  protected computeId(depth: number, i: number, j: number, k: number, mult: number): string {\r\n    return this._prefix + this.join(depth, i, j, k, mult);\r\n  }\r\n}\r\n\r\n/** Tile formats 4+ encode styling flags but not major format version. (The version is specified by the tile tree's Id).\r\n * Format: `-flags-depth-i-j-k-multiplier`.\r\n * @internal\r\n */\r\nclass ContentIdV4Provider extends ContentIdProvider {\r\n  private readonly _prefix: string;\r\n\r\n  public constructor(allowInstancing: boolean, options: TileOptions, majorVersion: number) {\r\n    let flags = (allowInstancing && options.enableInstancing) ? ContentFlags.AllowInstancing : ContentFlags.None;\r\n    if (options.enableImprovedElision)\r\n      flags = flags | ContentFlags.ImprovedElision;\r\n\r\n    if (options.ignoreAreaPatterns)\r\n      flags = flags | ContentFlags.IgnoreAreaPatterns;\r\n\r\n    if (options.enableExternalTextures)\r\n      flags = flags | ContentFlags.ExternalTextures;\r\n\r\n    super(majorVersion, flags);\r\n    this._prefix = this._separator + flags.toString(16) + this._separator;\r\n  }\r\n\r\n  protected get _separator() { return \"-\"; }\r\n  protected computeId(depth: number, i: number, j: number, k: number, mult: number): string {\r\n    return this._prefix + this.join(depth, i, j, k, mult);\r\n  }\r\n}\r\n\r\n/** @internal */\r\nexport function bisectTileRange3d(range: Range3d, takeUpper: boolean): void {\r\n  const diag = range.diagonal();\r\n  const pt = takeUpper ? range.high : range.low;\r\n  if (diag.x > diag.y && diag.x > diag.z)\r\n    pt.x = (range.low.x + range.high.x) / 2.0;\r\n  else if (diag.y > diag.z)\r\n    pt.y = (range.low.y + range.high.y) / 2.0;\r\n  else\r\n    pt.z = (range.low.z + range.high.z) / 2.0;\r\n}\r\n\r\n/** @internal */\r\nexport function bisectTileRange2d(range: Range3d, takeUpper: boolean): void {\r\n  const diag = range.diagonal();\r\n  const pt = takeUpper ? range.high : range.low;\r\n  if (diag.x > diag.y)\r\n    pt.x = (range.low.x + range.high.x) / 2.0;\r\n  else\r\n    pt.y = (range.low.y + range.high.y) / 2.0;\r\n}\r\n\r\n/** Given a description of a tile, compute the ranges which would result from sub-dividing its range into 4 or 8 sub-volumes.\r\n * @internal\r\n */\r\nexport function computeChildTileRanges(tile: TileMetadata, root: TileTreeMetadata): Array<{ range: Range3d, isEmpty: boolean }> {\r\n  const emptyMask = tile.emptySubRangeMask;\r\n  const is2d = root.is2d;\r\n  const bisectRange = is2d ? bisectTileRange2d : bisectTileRange3d;\r\n\r\n  const ranges: Array<{ range: Range3d, isEmpty: boolean }> = [];\r\n  for (let i = 0; i < 2; i++) {\r\n    for (let j = 0; j < 2; j++) {\r\n      for (let k = 0; k < (is2d ? 1 : 2); k++) {\r\n        const emptyBit = 1 << (i + j * 2 + k * 4);\r\n        const isEmpty = 0 !== (emptyMask & emptyBit);\r\n\r\n        const range = tile.range.clone();\r\n        bisectRange(range, 0 === i);\r\n        bisectRange(range, 0 === j);\r\n        if (!is2d)\r\n          bisectRange(range, 0 === k);\r\n\r\n        ranges.push({ range, isEmpty });\r\n      }\r\n    }\r\n  }\r\n\r\n  return ranges;\r\n}\r\n\r\n/** Given a description of the parent tile, obtain the properties of its child tiles, and the number of empty children.\r\n * @internal\r\n */\r\nexport function computeChildTileProps(parent: TileMetadata, idProvider: ContentIdProvider, root: TileTreeMetadata): { children: TileProps[], numEmpty: number } {\r\n  let numEmpty = 0;\r\n  const children: TileProps[] = [];\r\n\r\n  // Leaf nodes have no children\r\n  if (parent.isLeaf)\r\n    return { children, numEmpty };\r\n\r\n  // One child, same volume as parent, but higher-resolution.\r\n  if (undefined !== parent.sizeMultiplier) {\r\n    const sizeMultiplier = parent.sizeMultiplier * 2;\r\n    const contentId = idProvider.idFromParentAndMultiplier(parent.contentId, sizeMultiplier);\r\n    children.push({\r\n      contentId,\r\n      range: parent.range,\r\n      contentRange: parent.contentRange,\r\n      sizeMultiplier,\r\n      isLeaf: false,\r\n      maximumSize: root.tileScreenSize,\r\n    });\r\n\r\n    return { children, numEmpty };\r\n  }\r\n\r\n  // Sub-divide parent's range into 4 (for 2d trees) or 8 (for 3d trees) child tiles.\r\n  const parentSpec = idProvider.specFromId(parent.contentId);\r\n  const childSpec: ContentIdSpec = { ...parentSpec };\r\n  childSpec.depth = parentSpec.depth + 1;\r\n\r\n  // This mask is a bitfield in which an 'on' bit indicates sub-volume containing no geometry.\r\n  // Don't bother creating children or requesting content for such empty volumes.\r\n  const emptyMask = parent.emptySubRangeMask;\r\n\r\n  // Spatial tree range == project extents; content range == model range.\r\n  // Trivially reject children whose ranges are entirely outside model range.\r\n  let treeContentRange = root.contentRange;\r\n  if (undefined !== treeContentRange && treeContentRange.containsRange(parent.range)) {\r\n    // Parent is wholly within model range - don't bother testing child ranges against it.\r\n    treeContentRange = undefined;\r\n  }\r\n\r\n  const is2d = root.is2d;\r\n  const bisectRange = is2d ? bisectTileRange2d : bisectTileRange3d;\r\n  for (let i = 0; i < 2; i++) {\r\n    for (let j = 0; j < 2; j++) {\r\n      for (let k = 0; k < (is2d ? 1 : 2); k++) {\r\n        const emptyBit = 1 << (i + j * 2 + k * 4);\r\n        if (0 !== (emptyMask & emptyBit)) {\r\n          // volume is known to contain no geometry.\r\n          ++numEmpty;\r\n          continue;\r\n        }\r\n\r\n        const range = parent.range.clone();\r\n        bisectRange(range, 0 === i);\r\n        bisectRange(range, 0 === j);\r\n        if (!is2d)\r\n          bisectRange(range, 0 === k);\r\n\r\n        if (undefined !== treeContentRange && !range.intersectsRange(treeContentRange)) {\r\n          // volume is within project extents but entirely outside model range\r\n          ++numEmpty;\r\n          continue;\r\n        }\r\n\r\n        childSpec.i = parentSpec.i * 2 + i;\r\n        childSpec.j = parentSpec.j * 2 + j;\r\n        childSpec.k = parentSpec.k * 2 + k;\r\n\r\n        const childId = idProvider.idFromSpec(childSpec);\r\n        children.push({ contentId: childId, range, maximumSize: root.tileScreenSize });\r\n      }\r\n    }\r\n  }\r\n\r\n  return { children, numEmpty };\r\n}\r\n\r\n/** @internal */\r\nexport interface TileContentDescription extends TileContentMetadata {\r\n  readonly featureTableStartPos: number;\r\n}\r\n\r\n/** Deserializes tile content metadata.\r\n * @throws [[TileReadError]]\r\n * @internal\r\n */\r\nexport function readTileContentDescription(stream: ByteStream, sizeMultiplier: number | undefined, is2d: boolean, options: TileOptions, isVolumeClassifier: boolean): TileContentDescription {\r\n  stream.reset();\r\n\r\n  const header = new ImdlHeader(stream);\r\n  if (!header.isValid)\r\n    throw new TileReadError(TileReadStatus.InvalidHeader);\r\n  else if (!header.isReadableVersion)\r\n    throw new TileReadError(TileReadStatus.NewerMajorVersion);\r\n\r\n  // Skip the feature table.\r\n  const featureTableStartPos = stream.curPos;\r\n  const ftHeader = FeatureTableHeader.readFrom(stream);\r\n  if (undefined === ftHeader)\r\n    throw new TileReadError(TileReadStatus.InvalidFeatureTable);\r\n\r\n  stream.curPos = featureTableStartPos + ftHeader.length;\r\n\r\n  // Determine subdivision based on header data.\r\n  const completeTile = 0 === (header.flags & ImdlFlags.Incomplete);\r\n  const emptyTile = completeTile && 0 === header.numElementsIncluded && 0 === header.numElementsExcluded;\r\n  let isLeaf = (emptyTile || isVolumeClassifier); // Current classifier algorithm supports only a single tile.\r\n  if (!isLeaf) {\r\n    // Non-spatial (2d) models are of arbitrary scale and contain geometry like line work and especially text which\r\n    // can be adversely affected by quantization issues when zooming in closely.\r\n    const maxLeafTolerance = 1.0;\r\n\r\n    // Must sub-divide if tile explicitly specifies...\r\n    let canSkipSubdivision = 0 === (header.flags & ImdlFlags.DisallowMagnification);\r\n    // ...or in 2d, or if app explicitly disabled magnification, or tolerance large enough to risk quantization error...\r\n    canSkipSubdivision = canSkipSubdivision && !is2d && !options.disableMagnification && header.tolerance <= maxLeafTolerance;\r\n    // ...or app specifies incomplete tiles must always be sub-divided.\r\n    canSkipSubdivision = canSkipSubdivision && (completeTile || !options.alwaysSubdivideIncompleteTiles);\r\n    if (canSkipSubdivision) {\r\n      const minElementsPerTile = 100;\r\n      if (completeTile && 0 === header.numElementsExcluded && header.numElementsIncluded <= minElementsPerTile) {\r\n        const containsCurves = 0 !== (header.flags & ImdlFlags.ContainsCurves);\r\n        if (!containsCurves)\r\n          isLeaf = true;\r\n        else if (undefined === sizeMultiplier)\r\n          sizeMultiplier = 1.0;\r\n      } else if (undefined === sizeMultiplier && header.numElementsIncluded + header.numElementsExcluded <= minElementsPerTile) {\r\n        sizeMultiplier = 1.0;\r\n      }\r\n    }\r\n  }\r\n\r\n  return {\r\n    featureTableStartPos,\r\n    contentRange: header.contentRange,\r\n    isLeaf,\r\n    sizeMultiplier,\r\n    emptySubRangeMask: header.emptySubRanges,\r\n  };\r\n}\r\n\r\nconst scratchRangeDiagonal = new Vector3d();\r\n\r\n/** Compute the chord tolerance for the specified tile of the given range with the specified size multiplier.\r\n * @internal\r\n */\r\nexport function computeTileChordTolerance(tile: TileMetadata, is3d: boolean, tileScreenSize: number): number {\r\n  if (tile.range.isNull)\r\n    return 0;\r\n\r\n  const diagonal = tile.range.diagonal(scratchRangeDiagonal);\r\n  const diagDist = is3d ? diagonal.magnitude() : diagonal.magnitudeXY();\r\n\r\n  const mult = Math.max(tile.sizeMultiplier ?? 1, 1);\r\n  return diagDist / (tileScreenSize * Constants.minToleranceRatioMultiplier * Math.max(1, mult));\r\n}\r\n\r\n/** Deserializes tile metadata.\r\n * @internal\r\n */\r\nexport class TileMetadataReader {\r\n  private readonly _is2d: boolean;\r\n  private readonly _isVolumeClassifier: boolean;\r\n  private readonly _options: TileOptions;\r\n\r\n  public constructor(type: BatchType, is2d: boolean, options: TileOptions) {\r\n    this._is2d = is2d;\r\n    this._isVolumeClassifier = BatchType.VolumeClassifier === type;\r\n    this._options = options;\r\n  }\r\n\r\n  /** Produce metadata from the specified tile content.\r\n   * @throws [[TileReadError]]\r\n   */\r\n  public read(stream: ByteStream, props: TileProps): TileMetadata {\r\n    const content = readTileContentDescription(stream, props.sizeMultiplier, this._is2d, this._options, this._isVolumeClassifier);\r\n    return {\r\n      contentRange: content.contentRange,\r\n      isLeaf: content.isLeaf,\r\n      sizeMultiplier: content.sizeMultiplier,\r\n      emptySubRangeMask: content.emptySubRangeMask,\r\n      range: Range3d.fromJSON(props.range),\r\n      contentId: props.contentId,\r\n    };\r\n  }\r\n}\r\n"]}
+{"version":3,"file":"TileMetadata.js","sourceRoot":"","sources":["../../../src/tile/TileMetadata.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;AAC/F;;GAEG;;;AAEH,sDAE6B;AAC7B,wDAAyD;AACzD,kDAA4C;AAE5C,iDAA+F;AAC/F,qCAAyD;AAEzD,mCAAmC;AAEnC,+DAA+D;AAC/D,IAAU,SAAS,CAElB;AAFD,WAAU,SAAS;IACJ,qCAA2B,GAAG,CAAC,CAAC;AAC/C,CAAC,EAFS,SAAS,KAAT,SAAS,QAElB;AA8CD,gBAAgB;AAChB,IAAiB,WAAW,CA2B3B;AA3BD,WAAiB,WAAW;IAC1B;;;;;OAKG;IACH,SAAgB,sBAAsB,CAAC,MAAc,EAAE,SAAiB;QACtE,MAAM,IAAI,GAAG,+BAA+B,CAAC,MAAM,CAAC,CAAC;QACrD,MAAM,YAAY,GAAG,kBAAkB,CAAC,SAAS,CAAC,CAAC;QACnD,MAAM,WAAW,GAAG,qBAAqB,CAAC,MAAM,CAAC,CAAC;QAElD,OAAO;YACL,6BAA6B,EAAE,IAAI,CAAC,OAAO;YAC3C,gBAAgB,EAAE,CAAC,KAAK,CAAC,YAAY,GAAG,YAAY,CAAC,eAAe,CAAC;YACrE,qBAAqB,EAAE,CAAC,KAAK,CAAC,YAAY,GAAG,YAAY,CAAC,eAAe,CAAC;YAC1E,kBAAkB,EAAE,CAAC,KAAK,CAAC,YAAY,GAAG,YAAY,CAAC,kBAAkB,CAAC;YAC1E,sBAAsB,EAAE,CAAC,KAAK,CAAC,YAAY,GAAG,YAAY,CAAC,gBAAgB,CAAC;YAC5E,iBAAiB,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC,iBAAiB,CAAC;YACnE,sBAAsB,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC,sBAAsB,CAAC;YAC7E,cAAc,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC,cAAc,CAAC;YAC7D,oBAAoB,EAAE,KAAK;YAC3B,8BAA8B,EAAE,KAAK;YACrC,kBAAkB,EAAE,WAAW,IAAI,WAAW,CAAC,OAAO;YACtD,wBAAwB,EAAE,WAAW,IAAI,WAAW,CAAC,MAAM;SAC5D,CAAC;IACJ,CAAC;IAnBe,kCAAsB,yBAmBrC,CAAA;AACH,CAAC,EA3BgB,WAAW,GAAX,mBAAW,KAAX,mBAAW,QA2B3B;AAkBD,MAAM,MAAM;IAIV,YAAmB,KAAa;QAFzB,WAAM,GAAG,CAAC,CAAC;QAGhB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;IAEM,KAAK,CAAC,SAAiB;QAC5B,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAEpC,gFAAgF;QAChF,OAAO,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC,GAAG,EAAE,KAAK,GAAG;YAC1D,IAAI,CAAC,OAAO,EAAE,CAAC;QAEjB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAE9C,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QAC3E,MAAM,WAAW,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;QAE1C,MAAM,OAAO,GAAG,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC;QAC7D,IAAI,CAAC,OAAO,CAAC,CAAC,SAAS,KAAK,UAAU,CAAC,KAAK,CAAC,SAAS,KAAK,OAAO,CAAC,CAAC,CAAC;QAErE,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAClD,IAAI,CAAC,OAAO,CAAC,mBAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QAEnC,MAAM,EAAE,KAAK,EAAE,SAAS,EAAE,GAAG,+BAA+B,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACzE,MAAM,OAAO,GAAG,WAAW,CAAC,sBAAsB,CAAC,IAAI,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QAE1E,IAAI,eAA8B,CAAC;QACnC,IAAI;YACF,eAAe,GAAG,iBAAiB,CAAC,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;SACjF;QAAC,OAAO,CAAC,EAAE;YACV,IAAI,CAAC,MAAM,CAAC,oBAAoB,CAAC,CAAC;SACnC;QAED,IAAI,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,eAAe,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,OAAO,eAAe,CAAC,GAA0B,CAAC,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,eAAe,CAAC,GAA0B,CAAC,CAAC,CAAC;YACrN,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;QAExC,IAAI,MAAwB,CAAC;QAC7B,IAAI,UAAU,EAAE;YACd,MAAM,GAAG,EAAE,GAAG,UAAU,EAAE,WAAW,EAAE,CAAC;SACzC;aAAM;YACL,IAAA,qBAAM,EAAC,SAAS,KAAK,OAAO,CAAC,CAAC;YAC9B,MAAM,sBAAsB,GAAG,CAAC,SAAS,GAAG,SAAS,CAAC,sBAAsB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC;YACvG,MAAM,GAAG,EAAE,GAAG,OAAO,EAAE,WAAW,EAAE,IAAI,EAAE,wBAAS,CAAC,OAAO,EAAE,sBAAsB,EAAE,CAAC;SACvF;QAED,OAAO;YACL,SAAS,EAAE,eAAe;YAC1B,OAAO;YACP,OAAO;YACP,MAAM;SACP,CAAC;IACJ,CAAC;IAEO,GAAG;QACT,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC9C,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACjC,CAAC;IAEO,OAAO;QACb,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC9C,EAAE,IAAI,CAAC,MAAM,CAAC;IAChB,CAAC;IAEO,GAAG,CAAC,YAAoB;QAC9B,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,YAAY,CAAC,CAAC;QAC1C,IAAI,CAAC,OAAO,EAAE,CAAC;IACjB,CAAC;IAEO,MAAM,CAAC,OAAO,GAAG,iBAAiB;QACxC,MAAM,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC;IAC3B,CAAC;IAEO,OAAO,CAAC,SAAkB,EAAE,OAAO,GAAG,iBAAiB;QAC7D,IAAI,CAAC,SAAS;YACZ,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IACzB,CAAC;IAEO,eAAe;QACrB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,IAAI,IAAI,GAAG,wBAAS,CAAC,gBAAgB,CAAC;QACtC,IAAI,IAAI,CAAC,GAAG,EAAE,KAAK,GAAG,EAAE;YACtB,IAAI,GAAG,wBAAS,CAAC,gBAAgB,CAAC;YAClC,IAAI,CAAC,OAAO,EAAE,CAAC;SAChB;QAED,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAEd,+DAA+D;QAC/D,IAAI,YAAY,GAAG,EAAE,CAAC;QACtB,OAAO,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,GAAG,IAAI,IAAI,CAAC,GAAG,EAAE,IAAI,GAAG,IAAI,IAAI,CAAC,GAAG,EAAE,KAAK,GAAG,CAAC,EAAE;YACxG,YAAY,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;YAC3B,IAAI,CAAC,OAAO,EAAE,CAAC;SAChB;QAED,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAEd,MAAM,SAAS,GAAG,MAAM,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC;QAClD,IAAI,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC;QAEvC,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC;IAC7B,CAAC;IAEO,cAAc;QACpB,IAAI,IAAI,CAAC,GAAG,EAAE,KAAK,GAAG;YACpB,OAAO,SAAS,CAAC;QAEnB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAEd,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACrD,IAAI,CAAC,OAAO,CAAC,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;QAEpC,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QAC/D,IAAI,CAAC,OAAO,CAAC,mBAAI,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC;QAEvC,IAAI,CAAC,MAAM,GAAG,OAAO,GAAG,CAAC,CAAC,CAAC,WAAW;QACtC,OAAO,WAAW,CAAC;IACrB,CAAC;IAEO,YAAY;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;QAChC,MAAM,UAAU,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;QAC1C,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC;IAC/B,CAAC;IAEO,UAAU;QAChB,IAAI,GAAG,KAAK,IAAI,CAAC,GAAG,EAAE;YACpB,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;QAE3C,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAEd,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC3B,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAClB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAEd,QAAQ,OAAO,EAAE;YACf,KAAK,GAAG,CAAC,CAAC,OAAO,KAAK,CAAC;YACvB,KAAK,GAAG,CAAC,CAAC,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;YAClD,KAAK,GAAG,CAAC,CAAC,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;YAClD,KAAK,GAAG,CAAC,CAAC,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;YACjD,OAAO,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;SACxB;IACH,CAAC;IAEO,eAAe;QACrB,IAAI,GAAG,KAAK,IAAI,CAAC,GAAG,EAAE;YACpB,OAAO,SAAS,CAAC;QAEnB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACrD,IAAI,CAAC,OAAO,CAAC,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;QAEpC,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QAC9D,IAAI,CAAC,MAAM,GAAG,OAAO,GAAG,CAAC,CAAC,CAAC,YAAY;QACvC,OAAO,UAAU,CAAC;IACpB,CAAC;CACF;AAED,gBAAgB;AAChB,SAAgB,2BAA2B,CAAC,MAAc,EAAE,SAAiB;IAC3E,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,MAAM,CAAC,CAAC;IAClC,OAAO,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;AACjC,CAAC;AAHD,kEAGC;AAED,gBAAgB;AACH,QAAA,kBAAkB,GAAgB,MAAM,CAAC,MAAM,CAAC;IAC3D,6BAA6B,EAAE,iCAAkB,CAAC,KAAK;IACvD,gBAAgB,EAAE,IAAI;IACtB,qBAAqB,EAAE,IAAI;IAC3B,kBAAkB,EAAE,KAAK;IACzB,sBAAsB,EAAE,IAAI;IAC5B,iBAAiB,EAAE,IAAI;IACvB,sBAAsB,EAAE,IAAI;IAC5B,cAAc,EAAE,IAAI;IACpB,oBAAoB,EAAE,KAAK;IAC3B,8BAA8B,EAAE,KAAK;IACrC,kBAAkB,EAAE,IAAI;IACxB,wBAAwB,EAAE,IAAI;CAC/B,CAAC,CAAC;AAEH,SAAS,kBAAkB,CAAC,EAAU;IACpC,IAAI,CAAC,KAAK,EAAE,CAAC,MAAM,IAAI,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC;QAClC,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;IAExC,4CAA4C;IAC5C,MAAM,GAAG,GAAG,EAAE,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IAC/B,IAAI,CAAC,CAAC,KAAK,GAAG,EAAE;QACd,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;QACxD,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC;YACtB,OAAO,KAAK,CAAC;KAChB;IAED,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;AACxC,CAAC;AAED,SAAS,+BAA+B,CAAC,EAAU;IACjD,IAAI,CAAC,KAAK,EAAE,CAAC,MAAM;QACjB,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;IAErC,IAAI,KAAK,GAAG,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC1B,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;QACpB,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;YACtB,MAAM,OAAO,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAC9C,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAC5C,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC;gBAChD,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;SAC7B;KACF;IAED,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;AACrC,CAAC;AAED,SAAS,qBAAqB,CAAC,EAAU;IACvC,MAAM,GAAG,GAAG,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAC7B,IAAI,GAAG,IAAI,CAAC;QACV,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;IAE3C,QAAQ,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE;QACnB,KAAK,GAAG,CAAC,CAAC,OAAO,EAAE,OAAO,EAAE,0BAAkB,CAAC,kBAAkB,EAAE,MAAM,EAAE,0BAAkB,CAAC,wBAAwB,EAAE,CAAC;QACzH,KAAK,GAAG,CAAC,CAAC,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;QAClD,KAAK,GAAG,CAAC,CAAC,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;QAClD,KAAK,GAAG,CAAC,CAAC,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;KAClD;IAED,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;AACrC,CAAC;AAED,gBAAgB;AAChB,SAAgB,gCAAgC,CAAC,eAAuB,EAAE,aAAsB;IAC9F,sHAAsH;IACtH,+HAA+H;IAC/H,4CAA4C;IAC5C,IAAI,YAAY,GAAG,eAAe,CAAC;IACnC,IAAI,SAAS,KAAK,aAAa;QAC7B,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,aAAa,KAAK,IAAI,CAAC,EAAE,YAAY,CAAC,CAAC;IAElE,iDAAiD;IACjD,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;IAEzC,4DAA4D;IAC5D,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,iCAAkB,CAAC,KAAK,CAAC,CAAC;IAEhE,4CAA4C;IAC5C,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC,CAAC;AAC/C,CAAC;AAhBD,4EAgBC;AAED;;GAEG;AACH,IAAY,SAMX;AAND,WAAY,SAAS;IACnB,yCAAQ,CAAA;IACR,mEAA0B,CAAA;IAC1B,6EAA+B,CAAA;IAC/B,6EAA+B,CAAA;IAC/B,6DAAuB,CAAA;AACzB,CAAC,EANW,SAAS,GAAT,iBAAS,KAAT,iBAAS,QAMpB;AAcD,SAAS,kBAAkB,CAAC,CAAsB,EAAE,CAAsB;IACxE,IAAI,OAAO,CAAC,KAAK,OAAO,CAAC;QACvB,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAEpB,IAAI,OAAO,CAAC,KAAK,SAAS,EAAE;QAC1B,IAAA,qBAAM,EAAC,OAAO,CAAC,KAAK,SAAS,CAAC,CAAC;QAC/B,OAAO,IAAA,8BAAe,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC;KAC9B;IAED,IAAA,qBAAM,EAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC;IAC9B,IAAI,GAAG,GAAG,IAAA,8BAAe,EAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC;IAChD,IAAI,CAAC,KAAK,GAAG;QACX,GAAG,GAAG,IAAA,8BAAe,EAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;IAE5C,OAAO,GAAG,CAAC;AACb,CAAC;AAgCD,SAAS,mBAAmB,CAAC,WAAuB;IAClD,OAAO,KAAK,WAAW,GAAG,CAAC;AAC7B,CAAC;AAOD;;GAEG;AACH,SAAgB,wBAAwB,CAAC,OAAmB,EAAE,MAAwB,EAAE,OAAoB;IAC1G,IAAI,KAAK,GAAG,EAAE,CAAC;IACf,IAAI,KAAK,GAAG,OAAO,CAAC,iBAAiB,CAAC,CAAC,CAAC,SAAS,CAAC,iBAAiB,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC;IACrF,IAAI,OAAO,CAAC,sBAAsB;QAChC,KAAK,IAAI,SAAS,CAAC,sBAAsB,CAAC;IAE5C,IAAI,OAAO,CAAC,cAAc;QACxB,KAAK,IAAI,SAAS,CAAC,cAAc,CAAC;IAEpC,IAAI,wBAAS,CAAC,OAAO,KAAK,MAAM,CAAC,IAAI,EAAE;QACrC,IAAI,SAAS,KAAK,MAAM,CAAC,WAAW;YAClC,KAAK,GAAG,GAAG,KAAK,GAAG,mBAAmB,CAAC,MAAM,CAAC,WAAW,CAAC,EAAE,CAAC;aAC1D,IAAI,MAAM,CAAC,sBAAsB,EAAE,0DAA0D;YAChG,KAAK,IAAI,SAAS,CAAC,sBAAsB,CAAC;QAE5C,IAAI,KAAK,CAAC;QACV,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE;YACjB,KAAK,GAAG,MAAM,CAAC;SAChB;aAAM;YACL,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM;gBACtB,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;;gBAE3C,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC;SAClD;QAED,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;QACrE,KAAK,GAAG,GAAG,KAAK,GAAG,KAAK,GAAG,UAAU,EAAE,CAAC;KACzC;SAAM;QACL,MAAM,OAAO,GAAG,wBAAS,CAAC,gBAAgB,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC;QACxE,KAAK,GAAG,GAAG,KAAK,GAAG,OAAO,IAAI,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC;QAE7D,IAAI,wBAAS,CAAC,gBAAgB,KAAK,MAAM,CAAC,IAAI;YAC5C,KAAK,IAAI,SAAS,CAAC,iBAAiB,CAAC;QAEvC,IAAI,SAAS,KAAK,MAAM,CAAC,WAAW;YAClC,KAAK,GAAG,GAAG,KAAK,GAAG,mBAAmB,CAAC,MAAM,CAAC,WAAW,CAAC,EAAE,CAAC;KAChE;IAED,MAAM,OAAO,GAAG,gCAAgC,CAAC,OAAO,CAAC,6BAA6B,CAAC,CAAC;IACxF,IAAI,OAAO,IAAI,CAAC,EAAE;QAChB,MAAM,MAAM,GAAG,GAAG,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,CAAC;QAChE,KAAK,GAAG,MAAM,GAAG,KAAK,CAAC;KACxB;IAED,OAAO,KAAK,GAAG,OAAO,CAAC;AACzB,CAAC;AA7CD,4DA6CC;AAED;;GAEG;AACH,SAAgB,wBAAwB,CAAC,GAAqB,EAAE,GAAqB;IACnF,IAAI,GAAG,GAAG,IAAA,6BAAc,EAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;IAC7C,IAAI,CAAC,KAAK,GAAG;QACX,GAAG,GAAG,IAAA,wCAAyB,EAAC,GAAG,CAAC,WAAW,EAAE,GAAG,CAAC,WAAW,CAAC,CAAC;IAEpE,IAAI,CAAC,KAAK,GAAG;QACX,OAAO,GAAG,CAAC;IAEb,uEAAuE;IACvE,IAAA,qBAAM,EAAC,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,CAAC,CAAC;IAC9B,IAAI,wBAAS,CAAC,OAAO,KAAK,GAAG,CAAC,IAAI,IAAI,wBAAS,CAAC,OAAO,KAAK,GAAG,CAAC,IAAI,EAAE;QACpE,GAAG,GAAG,kBAAkB,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC;QAC/C,IAAI,CAAC,KAAK,GAAG,EAAE;YACb,GAAG,GAAG,IAAA,yCAA0B,EAAC,GAAG,CAAC,sBAAsB,EAAE,GAAG,CAAC,sBAAsB,CAAC,CAAC;YACzF,IAAI,CAAC,KAAK,GAAG;gBACX,GAAG,GAAG,IAAA,wCAAyB,EAAC,GAAG,CAAC,UAAU,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC;SACnE;KACF;SAAM,IAAI,wBAAS,CAAC,OAAO,KAAK,GAAG,CAAC,IAAI,IAAI,wBAAS,CAAC,OAAO,KAAK,GAAG,CAAC,IAAI,EAAE;QAC3E,GAAG,GAAG,IAAA,6BAAc,EAAC,GAAG,CAAC,SAAS,EAAE,GAAG,CAAC,SAAS,CAAC,CAAC;KACpD;IAED,OAAO,GAAG,CAAC;AACb,CAAC;AAtBD,4DAsBC;AAED;;GAEG;AACH,IAAY,YAMX;AAND,WAAY,YAAY;IACtB,+CAAQ,CAAA;IACR,qEAAwB,CAAA;IACxB,qEAAwB,CAAA;IACxB,2EAA2B,CAAA;IAC3B,uEAAyB,CAAA;AAC3B,CAAC,EANW,YAAY,GAAZ,oBAAY,KAAZ,oBAAY,QAMvB;AAsBD;;;GAGG;AACH,MAAsB,iBAAiB;IAIrC,YAAsB,aAAqB,EAAE,YAA0B;QACrE,IAAI,CAAC,kBAAkB,GAAG,aAAa,CAAC;QACxC,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;IACnC,CAAC;IAED,IAAW,aAAa;QACtB,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACvC,CAAC;IAEM,yBAAyB,CAAC,QAAgB,EAAE,UAAkB;QACnE,MAAM,UAAU,GAAG,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACzD,IAAA,qBAAM,EAAC,CAAC,CAAC,KAAK,UAAU,CAAC,CAAC;QAC1B,OAAO,QAAQ,CAAC,SAAS,CAAC,CAAC,EAAE,UAAU,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;IACzE,CAAC;IAEM,UAAU,CAAC,EAAU;QAC1B,MAAM,KAAK,GAAG,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACxC,MAAM,GAAG,GAAG,KAAK,CAAC,MAAM,CAAC;QACzB,IAAA,qBAAM,EAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QACjB,OAAO;YACL,KAAK,EAAE,QAAQ,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;YACnC,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;YAC/B,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;YAC/B,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;YAC/B,UAAU,EAAE,QAAQ,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;SACzC,CAAC;IACJ,CAAC;IAEM,UAAU,CAAC,IAAmB;QACnC,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;IAC7E,CAAC;IAES,IAAI,CAAC,KAAa,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,IAAY;QACzE,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC;QAC5B,OAAO,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;IAC3H,CAAC;IAKD;;;OAGG;IACI,MAAM,CAAC,MAAM,CAAC,eAAwB,EAAE,OAAoB,EAAE,aAAsB;QACzF,MAAM,YAAY,GAAG,gCAAgC,CAAC,OAAO,CAAC,6BAA6B,EAAE,aAAa,CAAC,CAAC;QAC5G,IAAA,qBAAM,EAAC,YAAY,GAAG,CAAC,CAAC,CAAC;QACzB,IAAA,qBAAM,EAAC,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,KAAK,YAAY,CAAC,CAAC;QAClD,QAAQ,YAAY,EAAE;YACpB,KAAK,CAAC,CAAC;YACP,KAAK,CAAC;gBACJ,OAAO,IAAI,mBAAmB,CAAC,YAAY,CAAC,CAAC;YAC/C,KAAK,CAAC,CAAC;YACP,KAAK,CAAC;gBACJ,OAAO,IAAI,mBAAmB,CAAC,YAAY,EAAE,eAAe,EAAE,OAAO,CAAC,CAAC;YACzE;gBACE,OAAO,IAAI,mBAAmB,CAAC,eAAe,EAAE,OAAO,EAAE,YAAY,CAAC,CAAC;SAC1E;IACH,CAAC;CACF;AA/DD,8CA+DC;AAED;;;GAGG;AACH,MAAM,mBAAoB,SAAQ,iBAAiB;IACjD,YAAmB,YAAoB;QACrC,KAAK,CAAC,YAAY,EAAE,YAAY,CAAC,IAAI,CAAC,CAAC;IACzC,CAAC;IAED,IAAc,UAAU,KAAK,OAAO,GAAG,CAAC,CAAC,CAAC;IAChC,SAAS,CAAC,KAAa,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,IAAY;QAC9E,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;IACzC,CAAC;CACF;AAED;;;GAGG;AACH,MAAM,mBAAoB,SAAQ,iBAAiB;IAGjD,YAAmB,YAAoB,EAAE,eAAwB,EAAE,OAAoB;QACrF,MAAM,KAAK,GAAG,CAAC,eAAe,IAAI,OAAO,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,eAAe,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC;QAC/G,KAAK,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;QAC3B,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,UAAU,GAAG,YAAY,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC;IACtH,CAAC;IAED,IAAc,UAAU,KAAK,OAAO,GAAG,CAAC,CAAC,CAAC;IAChC,SAAS,CAAC,KAAa,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,IAAY;QAC9E,OAAO,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;IACxD,CAAC;CACF;AAED;;;GAGG;AACH,MAAM,mBAAoB,SAAQ,iBAAiB;IAGjD,YAAmB,eAAwB,EAAE,OAAoB,EAAE,YAAoB;QACrF,IAAI,KAAK,GAAG,CAAC,eAAe,IAAI,OAAO,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,eAAe,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC;QAC7G,IAAI,OAAO,CAAC,qBAAqB;YAC/B,KAAK,GAAG,KAAK,GAAG,YAAY,CAAC,eAAe,CAAC;QAE/C,IAAI,OAAO,CAAC,kBAAkB;YAC5B,KAAK,GAAG,KAAK,GAAG,YAAY,CAAC,kBAAkB,CAAC;QAElD,IAAI,OAAO,CAAC,sBAAsB;YAChC,KAAK,GAAG,KAAK,GAAG,YAAY,CAAC,gBAAgB,CAAC;QAEhD,KAAK,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;QAC3B,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC;IACxE,CAAC;IAED,IAAc,UAAU,KAAK,OAAO,GAAG,CAAC,CAAC,CAAC;IAChC,SAAS,CAAC,KAAa,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,IAAY;QAC9E,OAAO,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;IACxD,CAAC;CACF;AAED,gBAAgB;AAChB,SAAgB,iBAAiB,CAAC,KAAc,EAAE,SAAkB;IAClE,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC;IAC9B,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC;IAC9C,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QACpC,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;SACvC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QACtB,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;;QAE1C,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;AAC9C,CAAC;AATD,8CASC;AAED,gBAAgB;AAChB,SAAgB,iBAAiB,CAAC,KAAc,EAAE,SAAkB;IAClE,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC;IAC9B,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC;IAC9C,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QACjB,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;;QAE1C,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;AAC9C,CAAC;AAPD,8CAOC;AAED;;GAEG;AACH,SAAgB,sBAAsB,CAAC,IAAkB,EAAE,IAAsB;IAC/E,MAAM,SAAS,GAAG,IAAI,CAAC,iBAAiB,CAAC;IACzC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;IACvB,MAAM,WAAW,GAAG,IAAI,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,CAAC,iBAAiB,CAAC;IAEjE,MAAM,MAAM,GAAgD,EAAE,CAAC;IAC/D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACvC,MAAM,QAAQ,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC1C,MAAM,OAAO,GAAG,CAAC,KAAK,CAAC,SAAS,GAAG,QAAQ,CAAC,CAAC;gBAE7C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;gBACjC,WAAW,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;gBAC5B,WAAW,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;gBAC5B,IAAI,CAAC,IAAI;oBACP,WAAW,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;gBAE9B,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;aACjC;SACF;KACF;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAxBD,wDAwBC;AAED;;GAEG;AACH,SAAgB,qBAAqB,CAAC,MAAoB,EAAE,UAA6B,EAAE,IAAsB;IAC/G,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,MAAM,QAAQ,GAAgB,EAAE,CAAC;IAEjC,8BAA8B;IAC9B,IAAI,MAAM,CAAC,MAAM;QACf,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;IAEhC,2DAA2D;IAC3D,IAAI,SAAS,KAAK,MAAM,CAAC,cAAc,EAAE;QACvC,MAAM,cAAc,GAAG,MAAM,CAAC,cAAc,GAAG,CAAC,CAAC;QACjD,MAAM,SAAS,GAAG,UAAU,CAAC,yBAAyB,CAAC,MAAM,CAAC,SAAS,EAAE,cAAc,CAAC,CAAC;QACzF,QAAQ,CAAC,IAAI,CAAC;YACZ,SAAS;YACT,KAAK,EAAE,MAAM,CAAC,KAAK;YACnB,YAAY,EAAE,MAAM,CAAC,YAAY;YACjC,cAAc;YACd,MAAM,EAAE,KAAK;YACb,WAAW,EAAE,IAAI,CAAC,cAAc;SACjC,CAAC,CAAC;QAEH,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;KAC/B;IAED,mFAAmF;IACnF,MAAM,UAAU,GAAG,UAAU,CAAC,UAAU,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;IAC3D,MAAM,SAAS,GAAkB,EAAE,GAAG,UAAU,EAAE,CAAC;IACnD,SAAS,CAAC,KAAK,GAAG,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC;IAEvC,4FAA4F;IAC5F,+EAA+E;IAC/E,MAAM,SAAS,GAAG,MAAM,CAAC,iBAAiB,CAAC;IAE3C,uEAAuE;IACvE,2EAA2E;IAC3E,IAAI,gBAAgB,GAAG,IAAI,CAAC,YAAY,CAAC;IACzC,IAAI,SAAS,KAAK,gBAAgB,IAAI,gBAAgB,CAAC,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE;QAClF,sFAAsF;QACtF,gBAAgB,GAAG,SAAS,CAAC;KAC9B;IAED,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;IACvB,MAAM,WAAW,GAAG,IAAI,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,CAAC,iBAAiB,CAAC;IACjE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACvC,MAAM,QAAQ,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC1C,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,QAAQ,CAAC,EAAE;oBAChC,0CAA0C;oBAC1C,EAAE,QAAQ,CAAC;oBACX,SAAS;iBACV;gBAED,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;gBACnC,WAAW,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;gBAC5B,WAAW,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;gBAC5B,IAAI,CAAC,IAAI;oBACP,WAAW,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;gBAE9B,IAAI,SAAS,KAAK,gBAAgB,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,gBAAgB,CAAC,EAAE;oBAC9E,oEAAoE;oBACpE,EAAE,QAAQ,CAAC;oBACX,SAAS;iBACV;gBAED,SAAS,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACnC,SAAS,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACnC,SAAS,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAEnC,MAAM,OAAO,GAAG,UAAU,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;gBACjD,QAAQ,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,IAAI,CAAC,cAAc,EAAE,CAAC,CAAC;aAChF;SACF;KACF;IAED,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;AAChC,CAAC;AA5ED,sDA4EC;AAOD;;;GAGG;AACH,SAAgB,0BAA0B,CAAC,MAAkB,EAAE,cAAkC,EAAE,IAAa,EAAE,OAAoB,EAAE,kBAA2B;IACjK,MAAM,CAAC,KAAK,EAAE,CAAC;IAEf,MAAM,MAAM,GAAG,IAAI,yBAAU,CAAC,MAAM,CAAC,CAAC;IACtC,IAAI,CAAC,MAAM,CAAC,OAAO;QACjB,MAAM,IAAI,sBAAa,CAAC,uBAAc,CAAC,aAAa,CAAC,CAAC;SACnD,IAAI,CAAC,MAAM,CAAC,iBAAiB;QAChC,MAAM,IAAI,sBAAa,CAAC,uBAAc,CAAC,iBAAiB,CAAC,CAAC;IAE5D,0BAA0B;IAC1B,MAAM,oBAAoB,GAAG,MAAM,CAAC,MAAM,CAAC;IAC3C,MAAM,QAAQ,GAAG,iCAAkB,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IACrD,IAAI,SAAS,KAAK,QAAQ;QACxB,MAAM,IAAI,sBAAa,CAAC,uBAAc,CAAC,mBAAmB,CAAC,CAAC;IAE9D,MAAM,CAAC,MAAM,GAAG,oBAAoB,GAAG,QAAQ,CAAC,MAAM,CAAC;IAEvD,8CAA8C;IAC9C,MAAM,YAAY,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,GAAG,wBAAS,CAAC,UAAU,CAAC,CAAC;IACjE,MAAM,SAAS,GAAG,YAAY,IAAI,CAAC,KAAK,MAAM,CAAC,mBAAmB,IAAI,CAAC,KAAK,MAAM,CAAC,mBAAmB,CAAC;IACvG,IAAI,MAAM,GAAG,CAAC,SAAS,IAAI,kBAAkB,CAAC,CAAC,CAAC,4DAA4D;IAC5G,IAAI,CAAC,MAAM,EAAE;QACX,+GAA+G;QAC/G,4EAA4E;QAC5E,MAAM,gBAAgB,GAAG,GAAG,CAAC;QAE7B,kDAAkD;QAClD,IAAI,kBAAkB,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,GAAG,wBAAS,CAAC,qBAAqB,CAAC,CAAC;QAChF,oHAAoH;QACpH,kBAAkB,GAAG,kBAAkB,IAAI,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,oBAAoB,IAAI,MAAM,CAAC,SAAS,IAAI,gBAAgB,CAAC;QAC1H,mEAAmE;QACnE,kBAAkB,GAAG,kBAAkB,IAAI,CAAC,YAAY,IAAI,CAAC,OAAO,CAAC,8BAA8B,CAAC,CAAC;QACrG,IAAI,kBAAkB,EAAE;YACtB,MAAM,kBAAkB,GAAG,GAAG,CAAC;YAC/B,IAAI,YAAY,IAAI,CAAC,KAAK,MAAM,CAAC,mBAAmB,IAAI,MAAM,CAAC,mBAAmB,IAAI,kBAAkB,EAAE;gBACxG,MAAM,cAAc,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,GAAG,wBAAS,CAAC,cAAc,CAAC,CAAC;gBACvE,IAAI,CAAC,cAAc;oBACjB,MAAM,GAAG,IAAI,CAAC;qBACX,IAAI,SAAS,KAAK,cAAc;oBACnC,cAAc,GAAG,GAAG,CAAC;aACxB;iBAAM,IAAI,SAAS,KAAK,cAAc,IAAI,MAAM,CAAC,mBAAmB,GAAG,MAAM,CAAC,mBAAmB,IAAI,kBAAkB,EAAE;gBACxH,cAAc,GAAG,GAAG,CAAC;aACtB;SACF;KACF;IAED,OAAO;QACL,oBAAoB;QACpB,YAAY,EAAE,MAAM,CAAC,YAAY;QACjC,MAAM;QACN,cAAc;QACd,iBAAiB,EAAE,MAAM,CAAC,cAAc;KACzC,CAAC;AACJ,CAAC;AArDD,gEAqDC;AAED,MAAM,oBAAoB,GAAG,IAAI,wBAAQ,EAAE,CAAC;AAE5C;;GAEG;AACH,SAAgB,yBAAyB,CAAC,IAAkB,EAAE,IAAa,EAAE,cAAsB;IACjG,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM;QACnB,OAAO,CAAC,CAAC;IAEX,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,oBAAoB,CAAC,CAAC;IAC3D,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,WAAW,EAAE,CAAC;IAEtE,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,cAAc,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IACnD,OAAO,QAAQ,GAAG,CAAC,cAAc,GAAG,SAAS,CAAC,2BAA2B,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;AACjG,CAAC;AATD,8DASC;AAED;;GAEG;AACH,MAAa,kBAAkB;IAK7B,YAAmB,IAAe,EAAE,IAAa,EAAE,OAAoB;QACrE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,mBAAmB,GAAG,wBAAS,CAAC,gBAAgB,KAAK,IAAI,CAAC;QAC/D,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;IAC1B,CAAC;IAED;;OAEG;IACI,IAAI,CAAC,MAAkB,EAAE,KAAgB;QAC9C,MAAM,OAAO,GAAG,0BAA0B,CAAC,MAAM,EAAE,KAAK,CAAC,cAAc,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,mBAAmB,CAAC,CAAC;QAC9H,OAAO;YACL,YAAY,EAAE,OAAO,CAAC,YAAY;YAClC,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,cAAc,EAAE,OAAO,CAAC,cAAc;YACtC,iBAAiB,EAAE,OAAO,CAAC,iBAAiB;YAC5C,KAAK,EAAE,uBAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC;YACpC,SAAS,EAAE,KAAK,CAAC,SAAS;SAC3B,CAAC;IACJ,CAAC;CACF;AAzBD,gDAyBC","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n/** @packageDocumentation\r\n * @module Tile\r\n */\r\n\r\nimport {\r\n  assert, ByteStream, compareBooleans, compareBooleansOrUndefined, compareNumbers, compareStringsOrUndefined, Id64, Id64String,\r\n} from \"@itwin/core-bentley\";\r\nimport { Range3d, Vector3d } from \"@itwin/core-geometry\";\r\nimport { BatchType } from \"../FeatureTable\";\r\nimport { TileProps } from \"../TileProps\";\r\nimport { CurrentImdlVersion, FeatureTableHeader, ImdlFlags, ImdlHeader } from \"./IModelTileIO\";\r\nimport { TileReadError, TileReadStatus } from \"./TileIO\";\r\n\r\n// cspell:ignore imdl mult bitfield\r\n\r\n// NB: These constants correspond to those defined in Tile.cpp.\r\nnamespace Constants {\r\n  export const minToleranceRatioMultiplier = 2;\r\n}\r\n\r\n/** Describes an iModel tile tree.\r\n * @internal\r\n */\r\nexport interface TileTreeMetadata {\r\n  readonly modelId: Id64String;\r\n  readonly is2d: boolean;\r\n  readonly contentRange?: Range3d;\r\n  readonly tileScreenSize: number;\r\n}\r\n\r\n/** Describes the contents of an iModel tile.\r\n * @internal\r\n */\r\nexport interface TileContentMetadata {\r\n  readonly contentRange: Range3d;\r\n  readonly isLeaf: boolean;\r\n  readonly sizeMultiplier?: number;\r\n  readonly emptySubRangeMask: number;\r\n}\r\n\r\n/** Describes an iModel tile.\r\n * @internal\r\n */\r\nexport interface TileMetadata extends TileContentMetadata {\r\n  readonly contentId: string;\r\n  readonly range: Range3d;\r\n}\r\n\r\n/** @internal */\r\nexport interface TileOptions {\r\n  readonly maximumMajorTileFormatVersion: number;\r\n  readonly enableInstancing: boolean;\r\n  readonly enableImprovedElision: boolean;\r\n  readonly ignoreAreaPatterns: boolean;\r\n  readonly enableExternalTextures: boolean;\r\n  readonly useProjectExtents: boolean;\r\n  readonly optimizeBRepProcessing: boolean;\r\n  readonly useLargerTiles: boolean;\r\n  readonly disableMagnification: boolean;\r\n  readonly alwaysSubdivideIncompleteTiles: boolean;\r\n  readonly enableIndexedEdges: boolean;\r\n  readonly generateAllPolyfaceEdges: boolean;\r\n}\r\n\r\n/** @internal */\r\nexport namespace TileOptions {\r\n  /** Given the string representation of an [[IModelTileTreeId]] and the contentId of a [Tile]($frontend) belonging to that [TileTree]($frontend),\r\n   * compute the [[TileOptions]] that were used to generate the Ids.\r\n   * @throws Error if `treeId` or `contentId` are not valid Ids.\r\n   * @note `treeId` and `contentId` are assumed to be valid Ids. They are not fully parsed and validated - only the information required by this function is extracted.\r\n   * @note `treeId` and `contentId` are assumed to have been produced for version 4 or later of the iMdl tile format.\r\n   */\r\n  export function fromTreeIdAndContentId(treeId: string, contentId: string): TileOptions {\r\n    const tree = treeFlagsAndFormatVersionFromId(treeId);\r\n    const contentFlags = contentFlagsFromId(contentId);\r\n    const edgeOptions = edgeOptionsFromTreeId(treeId);\r\n\r\n    return {\r\n      maximumMajorTileFormatVersion: tree.version,\r\n      enableInstancing: 0 !== (contentFlags & ContentFlags.AllowInstancing),\r\n      enableImprovedElision: 0 !== (contentFlags & ContentFlags.ImprovedElision),\r\n      ignoreAreaPatterns: 0 !== (contentFlags & ContentFlags.IgnoreAreaPatterns),\r\n      enableExternalTextures: 0 !== (contentFlags & ContentFlags.ExternalTextures),\r\n      useProjectExtents: 0 !== (tree.flags & TreeFlags.UseProjectExtents),\r\n      optimizeBRepProcessing: 0 !== (tree.flags & TreeFlags.OptimizeBRepProcessing),\r\n      useLargerTiles: 0 !== (tree.flags & TreeFlags.UseLargerTiles),\r\n      disableMagnification: false,\r\n      alwaysSubdivideIncompleteTiles: false,\r\n      enableIndexedEdges: edgeOptions && edgeOptions.indexed,\r\n      generateAllPolyfaceEdges: edgeOptions && edgeOptions.smooth,\r\n    };\r\n  }\r\n}\r\n\r\ntype ParsedPrimary = Omit<PrimaryTileTreeId, \"type\" | \"animationId\" | \"enforceDisplayPriority\">;\r\ninterface ParsedClassifier {\r\n  type: BatchType.VolumeClassifier | BatchType.PlanarClassifier;\r\n  expansion: number;\r\n}\r\n\r\n/** The result of [[parseTileTreeIdAndContentId]].\r\n * @internal\r\n */\r\nexport interface ParsedTileTreeIdAndContentId {\r\n  modelId: Id64String;\r\n  treeId: IModelTileTreeId;\r\n  contentId: ContentIdSpec;\r\n  options: TileOptions;\r\n}\r\n\r\nclass Parser {\r\n  public readonly input: string;\r\n  public curPos = 0;\r\n\r\n  public constructor(input: string) {\r\n    this.input = input;\r\n  }\r\n\r\n  public parse(contentId: string): ParsedTileTreeIdAndContentId {\r\n    this.require(this.input.length > 0);\r\n\r\n    // Skip version and flags, they're handled by TileOptions.fromTreeIdAndContentId\r\n    while (this.curPos < this.input.length && this.cur() !== \"-\")\r\n      this.advance();\r\n\r\n    this.eat(\"-\");\r\n    this.require(this.curPos < this.input.length);\r\n\r\n    const classifier = this.cur() === \"C\" ? this.parseClassifier() : undefined;\r\n    const animationId = this.parseAnimation();\r\n\r\n    const primary = classifier ? undefined : this.parsePrimary();\r\n    this.require((undefined === classifier) !== (undefined === primary));\r\n\r\n    const modelId = this.input.substring(this.curPos);\r\n    this.require(Id64.isId64(modelId));\r\n\r\n    const { flags: treeFlags } = treeFlagsAndFormatVersionFromId(this.input);\r\n    const options = TileOptions.fromTreeIdAndContentId(this.input, contentId);\r\n\r\n    let parsedContentId: ContentIdSpec;\r\n    try {\r\n      parsedContentId = ContentIdProvider.create(true, options).specFromId(contentId);\r\n    } catch (e) {\r\n      this.reject(\"Invalid content Id\");\r\n    }\r\n\r\n    if (Object.keys(parsedContentId).some((key) => parsedContentId.hasOwnProperty(key) && typeof parsedContentId[key as keyof ContentIdSpec] === \"number\" && !Number.isFinite(parsedContentId[key as keyof ContentIdSpec])))\r\n      throw new Error(\"Invalid content Id\");\r\n\r\n    let treeId: IModelTileTreeId;\r\n    if (classifier) {\r\n      treeId = { ...classifier, animationId };\r\n    } else {\r\n      assert(undefined !== primary);\r\n      const enforceDisplayPriority = (treeFlags & TreeFlags.EnforceDisplayPriority) !== 0 ? true : undefined;\r\n      treeId = { ...primary, animationId, type: BatchType.Primary, enforceDisplayPriority };\r\n    }\r\n\r\n    return {\r\n      contentId: parsedContentId,\r\n      modelId,\r\n      options,\r\n      treeId,\r\n    };\r\n  }\r\n\r\n  private cur(): string {\r\n    this.require(this.curPos < this.input.length);\r\n    return this.input[this.curPos];\r\n  }\r\n\r\n  private advance(): void {\r\n    this.require(this.curPos < this.input.length);\r\n    ++this.curPos;\r\n  }\r\n\r\n  private eat(expectedChar: string): void {\r\n    this.require(this.cur() === expectedChar);\r\n    this.advance();\r\n  }\r\n\r\n  private reject(message = \"Invalid tree Id\"): never {\r\n    throw new Error(message);\r\n  }\r\n\r\n  private require(condition: boolean, message = \"Invalid tree Id\"): asserts condition {\r\n    if (!condition)\r\n      this.reject(message);\r\n  }\r\n\r\n  private parseClassifier(): ParsedClassifier | undefined {\r\n    this.eat(\"C\");\r\n    let type = BatchType.VolumeClassifier;\r\n    if (this.cur() === \"P\") {\r\n      type = BatchType.PlanarClassifier;\r\n      this.advance();\r\n    }\r\n\r\n    this.eat(\":\");\r\n\r\n    // C: or CP: is always folowed by expansion then an underscore.\r\n    let expansionStr = \"\";\r\n    while (this.curPos < this.input.length && (this.cur() >= \"0\" && this.cur() <= \"9\" || this.cur() === \".\")) {\r\n      expansionStr += this.cur();\r\n      this.advance();\r\n    }\r\n\r\n    this.eat(\"_\");\r\n\r\n    const expansion = Number.parseFloat(expansionStr);\r\n    this.require(!Number.isNaN(expansion));\r\n\r\n    return { type, expansion };\r\n  }\r\n\r\n  private parseAnimation(): Id64String | undefined {\r\n    if (this.cur() !== \"A\")\r\n      return undefined;\r\n\r\n    this.eat(\"A\");\r\n    this.eat(\":\");\r\n\r\n    const termPos = this.input.indexOf(\"_\", this.curPos);\r\n    this.require(termPos > this.curPos);\r\n\r\n    const animationId = this.input.substring(this.curPos, termPos);\r\n    this.require(Id64.isId64(animationId));\r\n\r\n    this.curPos = termPos + 1; // Skip \"_\"\r\n    return animationId;\r\n  }\r\n\r\n  private parsePrimary(): ParsedPrimary {\r\n    const edges = this.parseEdges();\r\n    const sectionCut = this.parseSectionCut();\r\n    return { edges, sectionCut };\r\n  }\r\n\r\n  private parseEdges(): EdgeOptions | false {\r\n    if (\"E\" !== this.cur())\r\n      return { indexed: false, smooth: false };\r\n\r\n    this.eat(\"E\");\r\n    this.eat(\":\");\r\n\r\n    const typeStr = this.cur();\r\n    this.eat(typeStr);\r\n    this.eat(\"_\");\r\n\r\n    switch (typeStr) {\r\n      case \"0\": return false;\r\n      case \"2\": return { indexed: true, smooth: false };\r\n      case \"3\": return { indexed: false, smooth: true };\r\n      case \"4\": return { indexed: true, smooth: true };\r\n      default: this.reject();\r\n    }\r\n  }\r\n\r\n  private parseSectionCut(): string | undefined {\r\n    if (\"S\" !== this.cur())\r\n      return undefined;\r\n\r\n    this.eat(\"S\");\r\n    const termPos = this.input.indexOf(\"s\", this.curPos);\r\n    this.require(termPos > this.curPos);\r\n\r\n    const sectionCut = this.input.substring(this.curPos, termPos);\r\n    this.curPos = termPos + 1; // Skip \"_\";\r\n    return sectionCut;\r\n  }\r\n}\r\n\r\n/** @internal */\r\nexport function parseTileTreeIdAndContentId(treeId: string, contentId: string): ParsedTileTreeIdAndContentId {\r\n  const parser = new Parser(treeId);\r\n  return parser.parse(contentId);\r\n}\r\n\r\n/** @internal */\r\nexport const defaultTileOptions: TileOptions = Object.freeze({\r\n  maximumMajorTileFormatVersion: CurrentImdlVersion.Major,\r\n  enableInstancing: true,\r\n  enableImprovedElision: true,\r\n  ignoreAreaPatterns: false,\r\n  enableExternalTextures: true,\r\n  useProjectExtents: true,\r\n  optimizeBRepProcessing: true,\r\n  useLargerTiles: true,\r\n  disableMagnification: false,\r\n  alwaysSubdivideIncompleteTiles: false,\r\n  enableIndexedEdges: true,\r\n  generateAllPolyfaceEdges: true,\r\n});\r\n\r\nfunction contentFlagsFromId(id: string): ContentFlags {\r\n  if (0 === id.length || \"-\" !== id[0])\r\n    throw new Error(\"Invalid content Id\");\r\n\r\n  // V4: -flags-d-i-j-k-m - version in tree Id\r\n  const end = id.indexOf(\"-\", 1);\r\n  if (-1 !== end) {\r\n    const flags = Number.parseInt(id.substring(1, end), 16);\r\n    if (!Number.isNaN(flags))\r\n      return flags;\r\n  }\r\n\r\n  throw new Error(\"Invalid content Id\");\r\n}\r\n\r\nfunction treeFlagsAndFormatVersionFromId(id: string): { flags: TreeFlags, version: number } {\r\n  if (0 === id.length)\r\n    throw new Error(\"Invalid tree Id\");\r\n\r\n  let parts = id.split(\"-\");\r\n  if (parts.length > 0) {\r\n    parts = parts[0].split(\"_\");\r\n    if (parts.length === 2) {\r\n      const version = Number.parseInt(parts[0], 16);\r\n      const flags = Number.parseInt(parts[1], 16);\r\n      if (!Number.isNaN(version) || !Number.isNaN(flags))\r\n        return { version, flags };\r\n    }\r\n  }\r\n\r\n  throw new Error(\"Invalid tree Id\");\r\n}\r\n\r\nfunction edgeOptionsFromTreeId(id: string): EdgeOptions {\r\n  const pos = id.indexOf(\"E:\");\r\n  if (pos <= 0)\r\n    return { indexed: false, smooth: false };\r\n\r\n  switch (id[pos + 2]) {\r\n    case \"0\": return { indexed: defaultTileOptions.enableIndexedEdges, smooth: defaultTileOptions.generateAllPolyfaceEdges };\r\n    case \"2\": return { indexed: true, smooth: false };\r\n    case \"3\": return { indexed: false, smooth: true };\r\n    case \"4\": return { indexed: true, smooth: true };\r\n  }\r\n\r\n  throw new Error(\"Invalid tree Id\");\r\n}\r\n\r\n/** @internal */\r\nexport function getMaximumMajorTileFormatVersion(maxMajorVersion: number, formatVersion?: number): number {\r\n  // The `formatVersion` input is from the backend, telling us precisely the maximum major+minor version it can produce.\r\n  // Ensure we do not request tiles of a newer major version than backend can supply or it can read; and also limit major version\r\n  // to that optionally configured by the app.\r\n  let majorVersion = maxMajorVersion;\r\n  if (undefined !== formatVersion)\r\n    majorVersion = Math.min((formatVersion >>> 0x10), majorVersion);\r\n\r\n  // Version number less than 1 is invalid - ignore\r\n  majorVersion = Math.max(majorVersion, 1);\r\n\r\n  // Version number greater than current known version ignored\r\n  majorVersion = Math.min(majorVersion, CurrentImdlVersion.Major);\r\n\r\n  // Version numbers are integers - round down\r\n  return Math.max(Math.floor(majorVersion), 1);\r\n}\r\n\r\n/** Flags controlling the structure of a tile tree. The flags are part of the tile tree's Id.\r\n * @alpha\r\n */\r\nexport enum TreeFlags {\r\n  None = 0,\r\n  UseProjectExtents = 1 << 0, // Use project extents as the basis of the tile tree's range.\r\n  EnforceDisplayPriority = 1 << 1, // For 3d plan projection models, group graphics into layers based on subcategory.\r\n  OptimizeBRepProcessing = 1 << 2, // Use an optimized pipeline for producing facets from BRep entities.\r\n  UseLargerTiles = 1 << 3, // Produce tiles of larger size in screen pixels.\r\n}\r\n\r\n/** Describes how edges should be produced for tiles in a tile tree.\r\n * @internal\r\n */\r\nexport interface EdgeOptions {\r\n  /** Generate indexed edges. These use less memory and draw more efficiently than non-indexed edges, but require WebGL 2.\r\n   * Generally the display system will determine which to use based on the device's capabilities and application configuration.\r\n   */\r\n  indexed: boolean;\r\n  /** For polyfaces that lack edge visibility information, generate edges for all faces; otherwise, infer edges from mesh topology. */\r\n  smooth: boolean;\r\n}\r\n\r\nfunction compareEdgeOptions(a: EdgeOptions | false, b: EdgeOptions | false): number {\r\n  if (typeof a !== typeof b)\r\n    return a ? 1 : -1;\r\n\r\n  if (typeof a === \"boolean\") {\r\n    assert(typeof b === \"boolean\");\r\n    return compareBooleans(a, b);\r\n  }\r\n\r\n  assert(typeof b === \"object\");\r\n  let cmp = compareBooleans(a.indexed, b.indexed);\r\n  if (0 === cmp)\r\n    cmp = compareBooleans(a.smooth, b.smooth);\r\n\r\n  return cmp;\r\n}\r\n\r\n/** Describes a tile tree used to draw the contents of a model, possibly with embedded animation.\r\n * @internal\r\n */\r\nexport interface PrimaryTileTreeId {\r\n  /** Describes the type of tile tree. */\r\n  type: BatchType.Primary;\r\n  /** The type of edges to include in tile content. */\r\n  edges: EdgeOptions | false;\r\n  /** Id of the [DisplayStyle]($backend) or [RenderTimeline]($backend) element holding the [[RenderSchedule]] script to be applied to the tiles. */\r\n  animationId?: Id64String;\r\n  /** If true, meshes within the tiles will be grouped into nodes based on the display priority associated with their subcategories,\r\n   * for ensuring the graphics display with correct priority.\r\n   */\r\n  enforceDisplayPriority?: boolean;\r\n  /** If defined, the compact string representation of a clip vector applied to the tiles to produce cut geometry at the intersections with the clip planes.\r\n   * Any geometry *not* intersecting the clip planes is omitted from the tiles.\r\n   * @see [ClipVector.toCompactString[($core-geometry).\r\n   */\r\n  sectionCut?: string;\r\n}\r\n\r\n/** Describes a tile tree that can classify the contents of other tile trees using the model's geometry.\r\n * @internal\r\n */\r\nexport interface ClassifierTileTreeId {\r\n  type: BatchType.VolumeClassifier | BatchType.PlanarClassifier;\r\n  expansion: number;\r\n  animationId?: Id64String;\r\n}\r\n\r\nfunction animationIdToString(animationId: Id64String): string {\r\n  return `A:${animationId}_`;\r\n}\r\n\r\n/** Describes the Id of an iModel tile tree.\r\n * @internal\r\n */\r\nexport type IModelTileTreeId = PrimaryTileTreeId | ClassifierTileTreeId;\r\n\r\n/** Convert a tile tree Id to its string representation.\r\n * @internal\r\n */\r\nexport function iModelTileTreeIdToString(modelId: Id64String, treeId: IModelTileTreeId, options: TileOptions): string {\r\n  let idStr = \"\";\r\n  let flags = options.useProjectExtents ? TreeFlags.UseProjectExtents : TreeFlags.None;\r\n  if (options.optimizeBRepProcessing)\r\n    flags |= TreeFlags.OptimizeBRepProcessing;\r\n\r\n  if (options.useLargerTiles)\r\n    flags |= TreeFlags.UseLargerTiles;\r\n\r\n  if (BatchType.Primary === treeId.type) {\r\n    if (undefined !== treeId.animationId)\r\n      idStr = `${idStr}${animationIdToString(treeId.animationId)}`;\r\n    else if (treeId.enforceDisplayPriority) // animation and priority are currently mutually exclusive\r\n      flags |= TreeFlags.EnforceDisplayPriority;\r\n\r\n    let edges;\r\n    if (!treeId.edges) {\r\n      edges = \"E:0_\";\r\n    } else {\r\n      if (!treeId.edges.smooth)\r\n        edges = treeId.edges.indexed ? \"E:2_\" : \"\";\r\n      else\r\n        edges = treeId.edges.indexed ? \"E:4_\" : \"E:3_\";\r\n    }\r\n\r\n    const sectionCut = treeId.sectionCut ? `S${treeId.sectionCut}s` : \"\";\r\n    idStr = `${idStr}${edges}${sectionCut}`;\r\n  } else {\r\n    const typeStr = BatchType.PlanarClassifier === treeId.type ? \"CP\" : \"C\";\r\n    idStr = `${idStr + typeStr}:${treeId.expansion.toFixed(6)}_`;\r\n\r\n    if (BatchType.VolumeClassifier === treeId.type)\r\n      flags |= TreeFlags.UseProjectExtents;\r\n\r\n    if (undefined !== treeId.animationId)\r\n      idStr = `${idStr}${animationIdToString(treeId.animationId)}`;\r\n  }\r\n\r\n  const version = getMaximumMajorTileFormatVersion(options.maximumMajorTileFormatVersion);\r\n  if (version >= 4) {\r\n    const prefix = `${version.toString(16)}_${flags.toString(16)}-`;\r\n    idStr = prefix + idStr;\r\n  }\r\n\r\n  return idStr + modelId;\r\n}\r\n\r\n/** Ordinal comparison of two tile tree Ids, e.g., for use in sorted containers.\r\n * @internal\r\n */\r\nexport function compareIModelTileTreeIds(lhs: IModelTileTreeId, rhs: IModelTileTreeId): number {\r\n  let cmp = compareNumbers(lhs.type, rhs.type);\r\n  if (0 === cmp)\r\n    cmp = compareStringsOrUndefined(lhs.animationId, rhs.animationId);\r\n\r\n  if (0 !== cmp)\r\n    return cmp;\r\n\r\n  // NB: The redundant checks on BatchType below are to satisfy compiler.\r\n  assert(lhs.type === rhs.type);\r\n  if (BatchType.Primary === lhs.type && BatchType.Primary === rhs.type) {\r\n    cmp = compareEdgeOptions(lhs.edges, rhs.edges);\r\n    if (0 === cmp) {\r\n      cmp = compareBooleansOrUndefined(lhs.enforceDisplayPriority, rhs.enforceDisplayPriority);\r\n      if (0 === cmp)\r\n        cmp = compareStringsOrUndefined(lhs.sectionCut, rhs.sectionCut);\r\n    }\r\n  } else if (BatchType.Primary !== lhs.type && BatchType.Primary !== rhs.type) {\r\n    cmp = compareNumbers(lhs.expansion, rhs.expansion);\r\n  }\r\n\r\n  return cmp;\r\n}\r\n\r\n/** Flags controlling how tile content is produced. The flags are part of the ContentId.\r\n * @alpha\r\n */\r\nexport enum ContentFlags {\r\n  None = 0,\r\n  AllowInstancing = 1 << 0,\r\n  ImprovedElision = 1 << 1,\r\n  IgnoreAreaPatterns = 1 << 2,\r\n  ExternalTextures = 1 << 3,\r\n}\r\n\r\n/** Describes the components of a tile's content Id.\r\n *\r\n * The depth specifies how many subdivisions from the root tile are to be performed to reach the sub-volume of interest.\r\n *\r\n * The i, j, and k parameters specify how to subdivide the tile's volume. Each sub-division is performed along the longest axis of the\r\n * volume. The volume is first sub-divided based on `i`, then the result sub-divided based on `j`, and finally that result sub-divided\r\n * based on `k`.\r\n *\r\n * The multiplier is an integer - generally a power of two - multiplied by the screen size of a tile (512 pixels) used to\r\n * produce a higher-resolution tile for the same volume.\r\n * @internal\r\n */\r\ninterface ContentIdSpec {\r\n  depth: number;\r\n  i: number;\r\n  j: number;\r\n  k: number;\r\n  multiplier: number;\r\n}\r\n\r\n/** Contains logic for working with tile content Ids according to a specific content Id scheme. Which scheme is used depends on\r\n * the major version of the tile format.\r\n * @internal\r\n */\r\nexport abstract class ContentIdProvider {\r\n  public readonly majorFormatVersion: number;\r\n  public readonly contentFlags: ContentFlags;\r\n\r\n  protected constructor(formatVersion: number, contentFlags: ContentFlags) {\r\n    this.majorFormatVersion = formatVersion;\r\n    this.contentFlags = contentFlags;\r\n  }\r\n\r\n  public get rootContentId(): string {\r\n    return this.computeId(0, 0, 0, 0, 1);\r\n  }\r\n\r\n  public idFromParentAndMultiplier(parentId: string, multiplier: number): string {\r\n    const lastSepPos = parentId.lastIndexOf(this._separator);\r\n    assert(-1 !== lastSepPos);\r\n    return parentId.substring(0, lastSepPos + 1) + multiplier.toString(16);\r\n  }\r\n\r\n  public specFromId(id: string): ContentIdSpec {\r\n    const parts = id.split(this._separator);\r\n    const len = parts.length;\r\n    assert(len >= 5);\r\n    return {\r\n      depth: parseInt(parts[len - 5], 16),\r\n      i: parseInt(parts[len - 4], 16),\r\n      j: parseInt(parts[len - 3], 16),\r\n      k: parseInt(parts[len - 2], 16),\r\n      multiplier: parseInt(parts[len - 1], 16),\r\n    };\r\n  }\r\n\r\n  public idFromSpec(spec: ContentIdSpec): string {\r\n    return this.computeId(spec.depth, spec.i, spec.j, spec.k, spec.multiplier);\r\n  }\r\n\r\n  protected join(depth: number, i: number, j: number, k: number, mult: number): string {\r\n    const sep = this._separator;\r\n    return depth.toString(16) + sep + i.toString(16) + sep + j.toString(16) + sep + k.toString(16) + sep + mult.toString(16);\r\n  }\r\n\r\n  protected abstract get _separator(): string;\r\n  protected abstract computeId(depth: number, i: number, j: number, k: number, mult: number): string;\r\n\r\n  /** formatVersion is the maximum major version supported by the back-end supplying the tile tree.\r\n   * Must ensure front-end does not request tiles of a format the back-end cannot supply, and back-end does\r\n   * not supply tiles of a format the front-end doesn't recognize.\r\n   */\r\n  public static create(allowInstancing: boolean, options: TileOptions, formatVersion?: number): ContentIdProvider {\r\n    const majorVersion = getMaximumMajorTileFormatVersion(options.maximumMajorTileFormatVersion, formatVersion);\r\n    assert(majorVersion > 0);\r\n    assert(Math.floor(majorVersion) === majorVersion);\r\n    switch (majorVersion) {\r\n      case 0:\r\n      case 1:\r\n        return new ContentIdV1Provider(majorVersion);\r\n      case 2:\r\n      case 3:\r\n        return new ContentIdV2Provider(majorVersion, allowInstancing, options);\r\n      default:\r\n        return new ContentIdV4Provider(allowInstancing, options, majorVersion);\r\n    }\r\n  }\r\n}\r\n\r\n/** The original (major version 1) tile format used a content Id scheme of the format\r\n * `depth/i/j/k/multiplier`.\r\n * @internal\r\n */\r\nclass ContentIdV1Provider extends ContentIdProvider {\r\n  public constructor(majorVersion: number) {\r\n    super(majorVersion, ContentFlags.None);\r\n  }\r\n\r\n  protected get _separator() { return \"/\"; }\r\n  protected computeId(depth: number, i: number, j: number, k: number, mult: number): string {\r\n    return this.join(depth, i, j, k, mult);\r\n  }\r\n}\r\n\r\n/** Tile formats 2 and 3 use a content Id scheme encoding styling flags and the major format version\r\n * into the content Id, of the format `_majorVersion_flags_depth_i_j_k_multiplier`.\r\n * @internal\r\n */\r\nclass ContentIdV2Provider extends ContentIdProvider {\r\n  private readonly _prefix: string;\r\n\r\n  public constructor(majorVersion: number, allowInstancing: boolean, options: TileOptions) {\r\n    const flags = (allowInstancing && options.enableInstancing) ? ContentFlags.AllowInstancing : ContentFlags.None;\r\n    super(majorVersion, flags);\r\n    this._prefix = this._separator + majorVersion.toString(16) + this._separator + flags.toString(16) + this._separator;\r\n  }\r\n\r\n  protected get _separator() { return \"_\"; }\r\n  protected computeId(depth: number, i: number, j: number, k: number, mult: number): string {\r\n    return this._prefix + this.join(depth, i, j, k, mult);\r\n  }\r\n}\r\n\r\n/** Tile formats 4+ encode styling flags but not major format version. (The version is specified by the tile tree's Id).\r\n * Format: `-flags-depth-i-j-k-multiplier`.\r\n * @internal\r\n */\r\nclass ContentIdV4Provider extends ContentIdProvider {\r\n  private readonly _prefix: string;\r\n\r\n  public constructor(allowInstancing: boolean, options: TileOptions, majorVersion: number) {\r\n    let flags = (allowInstancing && options.enableInstancing) ? ContentFlags.AllowInstancing : ContentFlags.None;\r\n    if (options.enableImprovedElision)\r\n      flags = flags | ContentFlags.ImprovedElision;\r\n\r\n    if (options.ignoreAreaPatterns)\r\n      flags = flags | ContentFlags.IgnoreAreaPatterns;\r\n\r\n    if (options.enableExternalTextures)\r\n      flags = flags | ContentFlags.ExternalTextures;\r\n\r\n    super(majorVersion, flags);\r\n    this._prefix = this._separator + flags.toString(16) + this._separator;\r\n  }\r\n\r\n  protected get _separator() { return \"-\"; }\r\n  protected computeId(depth: number, i: number, j: number, k: number, mult: number): string {\r\n    return this._prefix + this.join(depth, i, j, k, mult);\r\n  }\r\n}\r\n\r\n/** @internal */\r\nexport function bisectTileRange3d(range: Range3d, takeUpper: boolean): void {\r\n  const diag = range.diagonal();\r\n  const pt = takeUpper ? range.high : range.low;\r\n  if (diag.x > diag.y && diag.x > diag.z)\r\n    pt.x = (range.low.x + range.high.x) / 2.0;\r\n  else if (diag.y > diag.z)\r\n    pt.y = (range.low.y + range.high.y) / 2.0;\r\n  else\r\n    pt.z = (range.low.z + range.high.z) / 2.0;\r\n}\r\n\r\n/** @internal */\r\nexport function bisectTileRange2d(range: Range3d, takeUpper: boolean): void {\r\n  const diag = range.diagonal();\r\n  const pt = takeUpper ? range.high : range.low;\r\n  if (diag.x > diag.y)\r\n    pt.x = (range.low.x + range.high.x) / 2.0;\r\n  else\r\n    pt.y = (range.low.y + range.high.y) / 2.0;\r\n}\r\n\r\n/** Given a description of a tile, compute the ranges which would result from sub-dividing its range into 4 or 8 sub-volumes.\r\n * @internal\r\n */\r\nexport function computeChildTileRanges(tile: TileMetadata, root: TileTreeMetadata): Array<{ range: Range3d, isEmpty: boolean }> {\r\n  const emptyMask = tile.emptySubRangeMask;\r\n  const is2d = root.is2d;\r\n  const bisectRange = is2d ? bisectTileRange2d : bisectTileRange3d;\r\n\r\n  const ranges: Array<{ range: Range3d, isEmpty: boolean }> = [];\r\n  for (let i = 0; i < 2; i++) {\r\n    for (let j = 0; j < 2; j++) {\r\n      for (let k = 0; k < (is2d ? 1 : 2); k++) {\r\n        const emptyBit = 1 << (i + j * 2 + k * 4);\r\n        const isEmpty = 0 !== (emptyMask & emptyBit);\r\n\r\n        const range = tile.range.clone();\r\n        bisectRange(range, 0 === i);\r\n        bisectRange(range, 0 === j);\r\n        if (!is2d)\r\n          bisectRange(range, 0 === k);\r\n\r\n        ranges.push({ range, isEmpty });\r\n      }\r\n    }\r\n  }\r\n\r\n  return ranges;\r\n}\r\n\r\n/** Given a description of the parent tile, obtain the properties of its child tiles, and the number of empty children.\r\n * @internal\r\n */\r\nexport function computeChildTileProps(parent: TileMetadata, idProvider: ContentIdProvider, root: TileTreeMetadata): { children: TileProps[], numEmpty: number } {\r\n  let numEmpty = 0;\r\n  const children: TileProps[] = [];\r\n\r\n  // Leaf nodes have no children\r\n  if (parent.isLeaf)\r\n    return { children, numEmpty };\r\n\r\n  // One child, same volume as parent, but higher-resolution.\r\n  if (undefined !== parent.sizeMultiplier) {\r\n    const sizeMultiplier = parent.sizeMultiplier * 2;\r\n    const contentId = idProvider.idFromParentAndMultiplier(parent.contentId, sizeMultiplier);\r\n    children.push({\r\n      contentId,\r\n      range: parent.range,\r\n      contentRange: parent.contentRange,\r\n      sizeMultiplier,\r\n      isLeaf: false,\r\n      maximumSize: root.tileScreenSize,\r\n    });\r\n\r\n    return { children, numEmpty };\r\n  }\r\n\r\n  // Sub-divide parent's range into 4 (for 2d trees) or 8 (for 3d trees) child tiles.\r\n  const parentSpec = idProvider.specFromId(parent.contentId);\r\n  const childSpec: ContentIdSpec = { ...parentSpec };\r\n  childSpec.depth = parentSpec.depth + 1;\r\n\r\n  // This mask is a bitfield in which an 'on' bit indicates sub-volume containing no geometry.\r\n  // Don't bother creating children or requesting content for such empty volumes.\r\n  const emptyMask = parent.emptySubRangeMask;\r\n\r\n  // Spatial tree range == project extents; content range == model range.\r\n  // Trivially reject children whose ranges are entirely outside model range.\r\n  let treeContentRange = root.contentRange;\r\n  if (undefined !== treeContentRange && treeContentRange.containsRange(parent.range)) {\r\n    // Parent is wholly within model range - don't bother testing child ranges against it.\r\n    treeContentRange = undefined;\r\n  }\r\n\r\n  const is2d = root.is2d;\r\n  const bisectRange = is2d ? bisectTileRange2d : bisectTileRange3d;\r\n  for (let i = 0; i < 2; i++) {\r\n    for (let j = 0; j < 2; j++) {\r\n      for (let k = 0; k < (is2d ? 1 : 2); k++) {\r\n        const emptyBit = 1 << (i + j * 2 + k * 4);\r\n        if (0 !== (emptyMask & emptyBit)) {\r\n          // volume is known to contain no geometry.\r\n          ++numEmpty;\r\n          continue;\r\n        }\r\n\r\n        const range = parent.range.clone();\r\n        bisectRange(range, 0 === i);\r\n        bisectRange(range, 0 === j);\r\n        if (!is2d)\r\n          bisectRange(range, 0 === k);\r\n\r\n        if (undefined !== treeContentRange && !range.intersectsRange(treeContentRange)) {\r\n          // volume is within project extents but entirely outside model range\r\n          ++numEmpty;\r\n          continue;\r\n        }\r\n\r\n        childSpec.i = parentSpec.i * 2 + i;\r\n        childSpec.j = parentSpec.j * 2 + j;\r\n        childSpec.k = parentSpec.k * 2 + k;\r\n\r\n        const childId = idProvider.idFromSpec(childSpec);\r\n        children.push({ contentId: childId, range, maximumSize: root.tileScreenSize });\r\n      }\r\n    }\r\n  }\r\n\r\n  return { children, numEmpty };\r\n}\r\n\r\n/** @internal */\r\nexport interface TileContentDescription extends TileContentMetadata {\r\n  readonly featureTableStartPos: number;\r\n}\r\n\r\n/** Deserializes tile content metadata.\r\n * @throws [[TileReadError]]\r\n * @internal\r\n */\r\nexport function readTileContentDescription(stream: ByteStream, sizeMultiplier: number | undefined, is2d: boolean, options: TileOptions, isVolumeClassifier: boolean): TileContentDescription {\r\n  stream.reset();\r\n\r\n  const header = new ImdlHeader(stream);\r\n  if (!header.isValid)\r\n    throw new TileReadError(TileReadStatus.InvalidHeader);\r\n  else if (!header.isReadableVersion)\r\n    throw new TileReadError(TileReadStatus.NewerMajorVersion);\r\n\r\n  // Skip the feature table.\r\n  const featureTableStartPos = stream.curPos;\r\n  const ftHeader = FeatureTableHeader.readFrom(stream);\r\n  if (undefined === ftHeader)\r\n    throw new TileReadError(TileReadStatus.InvalidFeatureTable);\r\n\r\n  stream.curPos = featureTableStartPos + ftHeader.length;\r\n\r\n  // Determine subdivision based on header data.\r\n  const completeTile = 0 === (header.flags & ImdlFlags.Incomplete);\r\n  const emptyTile = completeTile && 0 === header.numElementsIncluded && 0 === header.numElementsExcluded;\r\n  let isLeaf = (emptyTile || isVolumeClassifier); // Current classifier algorithm supports only a single tile.\r\n  if (!isLeaf) {\r\n    // Non-spatial (2d) models are of arbitrary scale and contain geometry like line work and especially text which\r\n    // can be adversely affected by quantization issues when zooming in closely.\r\n    const maxLeafTolerance = 1.0;\r\n\r\n    // Must sub-divide if tile explicitly specifies...\r\n    let canSkipSubdivision = 0 === (header.flags & ImdlFlags.DisallowMagnification);\r\n    // ...or in 2d, or if app explicitly disabled magnification, or tolerance large enough to risk quantization error...\r\n    canSkipSubdivision = canSkipSubdivision && !is2d && !options.disableMagnification && header.tolerance <= maxLeafTolerance;\r\n    // ...or app specifies incomplete tiles must always be sub-divided.\r\n    canSkipSubdivision = canSkipSubdivision && (completeTile || !options.alwaysSubdivideIncompleteTiles);\r\n    if (canSkipSubdivision) {\r\n      const minElementsPerTile = 100;\r\n      if (completeTile && 0 === header.numElementsExcluded && header.numElementsIncluded <= minElementsPerTile) {\r\n        const containsCurves = 0 !== (header.flags & ImdlFlags.ContainsCurves);\r\n        if (!containsCurves)\r\n          isLeaf = true;\r\n        else if (undefined === sizeMultiplier)\r\n          sizeMultiplier = 1.0;\r\n      } else if (undefined === sizeMultiplier && header.numElementsIncluded + header.numElementsExcluded <= minElementsPerTile) {\r\n        sizeMultiplier = 1.0;\r\n      }\r\n    }\r\n  }\r\n\r\n  return {\r\n    featureTableStartPos,\r\n    contentRange: header.contentRange,\r\n    isLeaf,\r\n    sizeMultiplier,\r\n    emptySubRangeMask: header.emptySubRanges,\r\n  };\r\n}\r\n\r\nconst scratchRangeDiagonal = new Vector3d();\r\n\r\n/** Compute the chord tolerance for the specified tile of the given range with the specified size multiplier.\r\n * @internal\r\n */\r\nexport function computeTileChordTolerance(tile: TileMetadata, is3d: boolean, tileScreenSize: number): number {\r\n  if (tile.range.isNull)\r\n    return 0;\r\n\r\n  const diagonal = tile.range.diagonal(scratchRangeDiagonal);\r\n  const diagDist = is3d ? diagonal.magnitude() : diagonal.magnitudeXY();\r\n\r\n  const mult = Math.max(tile.sizeMultiplier ?? 1, 1);\r\n  return diagDist / (tileScreenSize * Constants.minToleranceRatioMultiplier * Math.max(1, mult));\r\n}\r\n\r\n/** Deserializes tile metadata.\r\n * @internal\r\n */\r\nexport class TileMetadataReader {\r\n  private readonly _is2d: boolean;\r\n  private readonly _isVolumeClassifier: boolean;\r\n  private readonly _options: TileOptions;\r\n\r\n  public constructor(type: BatchType, is2d: boolean, options: TileOptions) {\r\n    this._is2d = is2d;\r\n    this._isVolumeClassifier = BatchType.VolumeClassifier === type;\r\n    this._options = options;\r\n  }\r\n\r\n  /** Produce metadata from the specified tile content.\r\n   * @throws [[TileReadError]]\r\n   */\r\n  public read(stream: ByteStream, props: TileProps): TileMetadata {\r\n    const content = readTileContentDescription(stream, props.sizeMultiplier, this._is2d, this._options, this._isVolumeClassifier);\r\n    return {\r\n      contentRange: content.contentRange,\r\n      isLeaf: content.isLeaf,\r\n      sizeMultiplier: content.sizeMultiplier,\r\n      emptySubRangeMask: content.emptySubRangeMask,\r\n      range: Range3d.fromJSON(props.range),\r\n      contentId: props.contentId,\r\n    };\r\n  }\r\n}\r\n"]}

package/lib/cjs/tile/Tileset3dSchema.d.ts

@@ -0,0 +1,97 @@
+/** @packageDocumentation
+ * @module Tile
+ */
+import { RequireAtLeastOne } from "@itwin/core-bentley";
+/** The schema describing a 3d tileset per the [3d tiles specification](https://github.com/CesiumGS/3d-tiles/blob/main/specification/schema/tileset.schema.json).
+ * @alpha
+ */
+export declare namespace Tileset3dSchema {
+    /** An object that can be defined on any [[TilesetProperty]] to provide extensions to the core spec. */
+    interface Extensions {
+        [key: string]: any;
+    }
+    /** An extensible property of a [[Tileset]]. Most types within the schema are extensible. */
+    interface TilesetProperty {
+        extensions?: Extensions;
+        extras?: any;
+    }
+    type BoundingSphere = [
+        centerX: number,
+        centerY: number,
+        centerZ: number,
+        radius: number
+    ];
+    type BoundingRegion = [
+        west: number,
+        south: number,
+        east: number,
+        north: number,
+        minHeight: number,
+        maxHeight: number
+    ];
+    type BoundingBox = [
+        centerX: number,
+        centerY: number,
+        centerZ: number,
+        uX: number,
+        uY: number,
+        uZ: number,
+        vX: number,
+        vY: number,
+        vZ: number,
+        wX: number,
+        wY: number,
+        wZ: number
+    ];
+    type BoundingVolume = RequireAtLeastOne<{
+        box?: BoundingBox;
+        sphere?: BoundingSphere;
+        region?: BoundingRegion;
+    }>;
+    type GeometricError = number;
+    type Refinement = "ADD" | "REPLACE" | string;
+    type Transform = [
+        number,
+        number,
+        number,
+        number,
+        number,
+        number,
+        number,
+        number,
+        number,
+        number,
+        number,
+        number,
+        number,
+        number,
+        number,
+        number
+    ];
+    interface Content extends TilesetProperty {
+        uri: string;
+        boundingVolume?: BoundingVolume;
+    }
+    interface Tile extends TilesetProperty {
+        boundingVolume: BoundingVolume;
+        geometricError: GeometricError;
+        viewerRequestVolume?: BoundingVolume;
+        refine?: Refinement;
+        transform?: Transform;
+        content?: Content;
+        children?: Tile[];
+    }
+    interface Asset extends TilesetProperty {
+        version: string;
+        tilesetVersion?: string;
+    }
+    interface Tileset extends TilesetProperty {
+        asset: Asset;
+        geometricError: GeometricError;
+        properties: unknown;
+        root: Tile;
+        extensionsUsed?: string[];
+        extensionsRequired?: string[];
+    }
+}
+//# sourceMappingURL=Tileset3dSchema.d.ts.map

package/lib/cjs/tile/Tileset3dSchema.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"Tileset3dSchema.d.ts","sourceRoot":"","sources":["../../../src/tile/Tileset3dSchema.ts"],"names":[],"mappings":"AAIA;;GAEG;AAEH,OAAO,EAAE,iBAAiB,EAAE,MAAM,qBAAqB,CAAC;AAExD;;GAEG;AACH,yBAAiB,eAAe,CAAC;IAC/B,uGAAuG;IACvG,UAAiB,UAAU;QACzB,CAAC,GAAG,EAAE,MAAM,GAAG,GAAG,CAAC;KACpB;IAED,4FAA4F;IAC5F,UAAiB,eAAe;QAC9B,UAAU,CAAC,EAAE,UAAU,CAAC;QACxB,MAAM,CAAC,EAAE,GAAG,CAAC;KACd;IAED,KAAY,cAAc,GAAG;QAC3B,OAAO,EAAE,MAAM;QAAE,OAAO,EAAE,MAAM;QAAE,OAAO,EAAE,MAAM;QAAE,MAAM,EAAE,MAAM;KAClE,CAAC;IAEF,KAAY,cAAc,GAAG;QAC3B,IAAI,EAAE,MAAM;QAAE,KAAK,EAAE,MAAM;QAAE,IAAI,EAAE,MAAM;QAAE,KAAK,EAAE,MAAM;QAAE,SAAS,EAAE,MAAM;QAAE,SAAS,EAAE,MAAM;KAC/F,CAAC;IAEF,KAAY,WAAW,GAAG;QACxB,OAAO,EAAE,MAAM;QAAE,OAAO,EAAE,MAAM;QAAE,OAAO,EAAE,MAAM;QACjD,EAAE,EAAE,MAAM;QAAE,EAAE,EAAE,MAAM;QAAE,EAAE,EAAE,MAAM;QAClC,EAAE,EAAE,MAAM;QAAE,EAAE,EAAE,MAAM;QAAE,EAAE,EAAE,MAAM;QAClC,EAAE,EAAE,MAAM;QAAE,EAAE,EAAE,MAAM;QAAE,EAAE,EAAE,MAAM;KACnC,CAAC;IAEF,KAAY,cAAc,GAAG,iBAAiB,CAAC;QAC7C,GAAG,CAAC,EAAE,WAAW,CAAC;QAClB,MAAM,CAAC,EAAE,cAAc,CAAC;QACxB,MAAM,CAAC,EAAE,cAAc,CAAC;KACzB,CAAC,CAAC;IAEH,KAAY,cAAc,GAAG,MAAM,CAAC;IAEpC,KAAY,UAAU,GAAG,KAAK,GAAG,SAAS,GAAG,MAAM,CAAC;IAEpD,KAAY,SAAS,GAAG;QACtB,MAAM;QAAE,MAAM;QAAE,MAAM;QAAE,MAAM;QAC9B,MAAM;QAAE,MAAM;QAAE,MAAM;QAAE,MAAM;QAC9B,MAAM;QAAE,MAAM;QAAE,MAAM;QAAE,MAAM;QAC9B,MAAM;QAAE,MAAM;QAAE,MAAM;QAAE,MAAM;KAC/B,CAAC;IAEF,UAAiB,OAAQ,SAAQ,eAAe;QAC9C,GAAG,EAAE,MAAM,CAAC;QACZ,cAAc,CAAC,EAAE,cAAc,CAAC;KACjC;IAED,UAAiB,IAAK,SAAQ,eAAe;QAC3C,cAAc,EAAE,cAAc,CAAC;QAC/B,cAAc,EAAE,cAAc,CAAC;QAC/B,mBAAmB,CAAC,EAAE,cAAc,CAAC;QACrC,MAAM,CAAC,EAAE,UAAU,CAAC;QACpB,SAAS,CAAC,EAAE,SAAS,CAAC;QACtB,OAAO,CAAC,EAAE,OAAO,CAAC;QAClB,QAAQ,CAAC,EAAE,IAAI,EAAE,CAAC;KACnB;IAED,UAAiB,KAAM,SAAQ,eAAe;QAC5C,OAAO,EAAE,MAAM,CAAC;QAChB,cAAc,CAAC,EAAE,MAAM,CAAC;KACzB;IAED,UAAiB,OAAQ,SAAQ,eAAe;QAC9C,KAAK,EAAE,KAAK,CAAC;QACb,cAAc,EAAE,cAAc,CAAC;QAC/B,UAAU,EAAE,OAAO,CAAC;QACpB,IAAI,EAAE,IAAI,CAAC;QACX,cAAc,CAAC,EAAE,MAAM,EAAE,CAAC;QAC1B,kBAAkB,CAAC,EAAE,MAAM,EAAE,CAAC;KAC/B;CACF"}

package/lib/cjs/tile/Tileset3dSchema.js

@@ -0,0 +1,10 @@
+"use strict";
+/*---------------------------------------------------------------------------------------------
+* Copyright (c) Bentley Systems, Incorporated. All rights reserved.
+* See LICENSE.md in the project root for license terms and full copyright notice.
+*--------------------------------------------------------------------------------------------*/
+/** @packageDocumentation
+ * @module Tile
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+//# sourceMappingURL=Tileset3dSchema.js.map

package/lib/cjs/tile/Tileset3dSchema.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"Tileset3dSchema.js","sourceRoot":"","sources":["../../../src/tile/Tileset3dSchema.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;AAC/F;;GAEG","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n/** @packageDocumentation\r\n * @module Tile\r\n */\r\n\r\nimport { RequireAtLeastOne } from \"@itwin/core-bentley\";\r\n\r\n/** The schema describing a 3d tileset per the [3d tiles specification](https://github.com/CesiumGS/3d-tiles/blob/main/specification/schema/tileset.schema.json).\r\n * @alpha\r\n */\r\nexport namespace Tileset3dSchema {\r\n  /** An object that can be defined on any [[TilesetProperty]] to provide extensions to the core spec. */\r\n  export interface Extensions {\r\n    [key: string]: any;\r\n  }\r\n\r\n  /** An extensible property of a [[Tileset]]. Most types within the schema are extensible. */\r\n  export interface TilesetProperty {\r\n    extensions?: Extensions;\r\n    extras?: any;\r\n  }\r\n\r\n  export type BoundingSphere = [\r\n    centerX: number, centerY: number, centerZ: number, radius: number\r\n  ];\r\n\r\n  export type BoundingRegion = [\r\n    west: number, south: number, east: number, north: number, minHeight: number, maxHeight: number\r\n  ];\r\n\r\n  export type BoundingBox = [\r\n    centerX: number, centerY: number, centerZ: number,\r\n    uX: number, uY: number, uZ: number,\r\n    vX: number, vY: number, vZ: number,\r\n    wX: number, wY: number, wZ: number,\r\n  ];\r\n\r\n  export type BoundingVolume = RequireAtLeastOne<{\r\n    box?: BoundingBox;\r\n    sphere?: BoundingSphere;\r\n    region?: BoundingRegion;\r\n  }>;\r\n\r\n  export type GeometricError = number;\r\n\r\n  export type Refinement = \"ADD\" | \"REPLACE\" | string;\r\n\r\n  export type Transform = [\r\n    number, number, number, number,\r\n    number, number, number, number,\r\n    number, number, number, number,\r\n    number, number, number, number,\r\n  ];\r\n\r\n  export interface Content extends TilesetProperty {\r\n    uri: string;\r\n    boundingVolume?: BoundingVolume;\r\n  }\r\n\r\n  export interface Tile extends TilesetProperty {\r\n    boundingVolume: BoundingVolume;\r\n    geometricError: GeometricError;\r\n    viewerRequestVolume?: BoundingVolume;\r\n    refine?: Refinement;\r\n    transform?: Transform;\r\n    content?: Content;\r\n    children?: Tile[];\r\n  }\r\n\r\n  export interface Asset extends TilesetProperty {\r\n    version: string;\r\n    tilesetVersion?: string;\r\n  }\r\n\r\n  export interface Tileset extends TilesetProperty {\r\n    asset: Asset;\r\n    geometricError: GeometricError;\r\n    properties: unknown; // currently unused.\r\n    root: Tile;\r\n    extensionsUsed?: string[];\r\n    extensionsRequired?: string[];\r\n  }\r\n}\r\n"]}

package/lib/esm/AmbientOcclusion.d.ts

@@ -1,50 +1,50 @@
-/** @packageDocumentation
- * @module DisplayStyles
- */
-/** Namespace containing types controlling how ambient occlusion should be drawn.
- * @public
- */
-export declare namespace AmbientOcclusion {
-    /** Describes the properties with which ambient occlusion should be drawn. These properties correspond to a horizon-based ambient occlusion approach. */
-    interface Props {
-        /** If defined, represents an angle in radians. If the dot product between the normal of the sample and the vector to the camera is less than this value, sampling stops in the current direction. This is used to remove shadows from near planar edges. If undefined, the bias defaults to 0.25. */
-        readonly bias?: number;
-        /** If defined, if the distance in linear depth from the current sample to first sample is greater than this value, sampling stops in the current direction. If undefined, the zLengthCap defaults to 0.0025.  The full range of linear depth is 0 to 1. */
-        readonly zLengthCap?: number;
-        /** If defined, the maximum distance from the camera's near plane in meters at which ambient occlusion will be applied. If undefined, the maximum distance defaults to 10000. */
-        readonly maxDistance?: number;
-        /** If defined, raise the final ambient occlusion to the power of this value. Larger values make the ambient shadows darker. If undefined, the intensity defaults to 2.0. */
-        readonly intensity?: number;
-        /** If defined, indicates the texel distance to step toward the next texel sample in the current direction. For portions of geometry close to the near plane, this value will be what is used. As portions of geometry extend away from the near plane, this value will gradually reduce until it reaches a minimum value of 1.0 at the far plane. If undefined, texelStepSize defaults to 1.95. */
-        readonly texelStepSize?: number;
-        /** If defined, blurDelta is used to compute the weight of a Gaussian filter. The equation is exp((-0.5 * blurDelta * blurDelta) / (blurSigma * blurSigma)). If undefined, blurDelta defaults to 1.0. */
-        readonly blurDelta?: number;
-        /** If defined, blurSigma is used to compute the weight of a Gaussian filter. The equation is exp((-0.5 * blurDelta * blurDelta) / (blurSigma * blurSigma)). If undefined, blurSigma defaults to 2.0. */
-        readonly blurSigma?: number;
-        readonly blurTexelStepSize?: number;
-    }
-    /** Describes the properties with which ambient occlusion should be drawn. These properties correspond to a horizon-based ambient occlusion approach. */
-    class Settings implements Props {
-        private static _defaultBias;
-        private static _defaultZLengthCap;
-        private static _defaultMaxDistance;
-        private static _defaultIntensity;
-        private static _defaultTexelStepSize;
-        private static _defaultBlurDelta;
-        private static _defaultBlurSigma;
-        private static _defaultBlurTexelStepSize;
-        readonly bias: number;
-        readonly zLengthCap: number;
-        readonly maxDistance: number;
-        readonly intensity: number;
-        readonly texelStepSize: number;
-        readonly blurDelta: number;
-        readonly blurSigma: number;
-        readonly blurTexelStepSize: number;
-        private constructor();
-        static defaults: Settings;
-        static fromJSON(json?: Props): Settings;
-        toJSON(): Props;
-    }
-}
+/** @packageDocumentation
+ * @module DisplayStyles
+ */
+/** Namespace containing types controlling how ambient occlusion should be drawn.
+ * @public
+ */
+export declare namespace AmbientOcclusion {
+    /** Describes the properties with which ambient occlusion should be drawn. These properties correspond to a horizon-based ambient occlusion approach. */
+    interface Props {
+        /** If defined, represents an angle in radians. If the dot product between the normal of the sample and the vector to the camera is less than this value, sampling stops in the current direction. This is used to remove shadows from near planar edges. If undefined, the bias defaults to 0.25. */
+        readonly bias?: number;
+        /** If defined, if the distance in linear depth from the current sample to first sample is greater than this value, sampling stops in the current direction. If undefined, the zLengthCap defaults to 0.0025.  The full range of linear depth is 0 to 1. */
+        readonly zLengthCap?: number;
+        /** If defined, the maximum distance from the camera's near plane in meters at which ambient occlusion will be applied. If undefined, the maximum distance defaults to 10000. */
+        readonly maxDistance?: number;
+        /** If defined, raise the final ambient occlusion to the power of this value. Larger values make the ambient shadows darker. If undefined, the intensity defaults to 2.0. */
+        readonly intensity?: number;
+        /** If defined, indicates the texel distance to step toward the next texel sample in the current direction. For portions of geometry close to the near plane, this value will be what is used. As portions of geometry extend away from the near plane, this value will gradually reduce until it reaches a minimum value of 1.0 at the far plane. If undefined, texelStepSize defaults to 1.95. */
+        readonly texelStepSize?: number;
+        /** If defined, blurDelta is used to compute the weight of a Gaussian filter. The equation is exp((-0.5 * blurDelta * blurDelta) / (blurSigma * blurSigma)). If undefined, blurDelta defaults to 1.0. */
+        readonly blurDelta?: number;
+        /** If defined, blurSigma is used to compute the weight of a Gaussian filter. The equation is exp((-0.5 * blurDelta * blurDelta) / (blurSigma * blurSigma)). If undefined, blurSigma defaults to 2.0. */
+        readonly blurSigma?: number;
+        readonly blurTexelStepSize?: number;
+    }
+    /** Describes the properties with which ambient occlusion should be drawn. These properties correspond to a horizon-based ambient occlusion approach. */
+    class Settings implements Props {
+        private static _defaultBias;
+        private static _defaultZLengthCap;
+        private static _defaultMaxDistance;
+        private static _defaultIntensity;
+        private static _defaultTexelStepSize;
+        private static _defaultBlurDelta;
+        private static _defaultBlurSigma;
+        private static _defaultBlurTexelStepSize;
+        readonly bias: number;
+        readonly zLengthCap: number;
+        readonly maxDistance: number;
+        readonly intensity: number;
+        readonly texelStepSize: number;
+        readonly blurDelta: number;
+        readonly blurSigma: number;
+        readonly blurTexelStepSize: number;
+        private constructor();
+        static defaults: Settings;
+        static fromJSON(json?: Props): Settings;
+        toJSON(): Props;
+    }
+}
 //# sourceMappingURL=AmbientOcclusion.d.ts.map