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

package/lib/esm/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,OAAO,EACL,MAAM,EAAc,eAAe,EAAE,0BAA0B,EAAE,cAAc,EAAE,yBAAyB,EAAE,IAAI,GACjH,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AACzD,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAE5C,OAAO,EAAE,kBAAkB,EAAE,kBAAkB,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,gBAAgB,CAAC;AAC/F,OAAO,EAAE,aAAa,EAAE,cAAc,EAAE,MAAM,UAAU,CAAC;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,MAAM,KAAW,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,KAAX,WAAW,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,IAAI,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,MAAM,CAAC,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,SAAS,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,SAAS,CAAC,gBAAgB,CAAC;QACtC,IAAI,IAAI,CAAC,GAAG,EAAE,KAAK,GAAG,EAAE;YACtB,IAAI,GAAG,SAAS,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,IAAI,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,MAAM,UAAU,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;AAED,gBAAgB;AAChB,MAAM,CAAC,MAAM,kBAAkB,GAAgB,MAAM,CAAC,MAAM,CAAC;IAC3D,6BAA6B,EAAE,kBAAkB,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,kBAAkB,CAAC,kBAAkB,EAAE,MAAM,EAAE,kBAAkB,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,MAAM,UAAU,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,kBAAkB,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;AAED;;GAEG;AACH,MAAM,CAAN,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,KAAT,SAAS,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,MAAM,CAAC,OAAO,CAAC,KAAK,SAAS,CAAC,CAAC;QAC/B,OAAO,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;KAC9B;IAED,MAAM,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC;IAC9B,IAAI,GAAG,GAAG,eAAe,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC;IAChD,IAAI,CAAC,KAAK,GAAG;QACX,GAAG,GAAG,eAAe,CAAC,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,MAAM,UAAU,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,SAAS,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,SAAS,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,SAAS,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;AAED;;GAEG;AACH,MAAM,UAAU,wBAAwB,CAAC,GAAqB,EAAE,GAAqB;IACnF,IAAI,GAAG,GAAG,cAAc,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;IAC7C,IAAI,CAAC,KAAK,GAAG;QACX,GAAG,GAAG,yBAAyB,CAAC,GAAG,CAAC,WAAW,EAAE,GAAG,CAAC,WAAW,CAAC,CAAC;IAEpE,IAAI,CAAC,KAAK,GAAG;QACX,OAAO,GAAG,CAAC;IAEb,uEAAuE;IACvE,MAAM,CAAC,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,CAAC,CAAC;IAC9B,IAAI,SAAS,CAAC,OAAO,KAAK,GAAG,CAAC,IAAI,IAAI,SAAS,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,0BAA0B,CAAC,GAAG,CAAC,sBAAsB,EAAE,GAAG,CAAC,sBAAsB,CAAC,CAAC;YACzF,IAAI,CAAC,KAAK,GAAG;gBACX,GAAG,GAAG,yBAAyB,CAAC,GAAG,CAAC,UAAU,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC;SACnE;KACF;SAAM,IAAI,SAAS,CAAC,OAAO,KAAK,GAAG,CAAC,IAAI,IAAI,SAAS,CAAC,OAAO,KAAK,GAAG,CAAC,IAAI,EAAE;QAC3E,GAAG,GAAG,cAAc,CAAC,GAAG,CAAC,SAAS,EAAE,GAAG,CAAC,SAAS,CAAC,CAAC;KACpD;IAED,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;GAEG;AACH,MAAM,CAAN,IAAY,YAMX;AAND,WAAY,YAAY;IACtB,+CAAQ,CAAA;IACR,qEAAwB,CAAA;IACxB,qEAAwB,CAAA;IACxB,2EAA2B,CAAA;IAC3B,uEAAyB,CAAA;AAC3B,CAAC,EANW,YAAY,KAAZ,YAAY,QAMvB;AAsBD;;;GAGG;AACH,MAAM,OAAgB,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,MAAM,CAAC,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,MAAM,CAAC,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,MAAM,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC;QACzB,MAAM,CAAC,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;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,MAAM,UAAU,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;AAED,gBAAgB;AAChB,MAAM,UAAU,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;AAED;;GAEG;AACH,MAAM,UAAU,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;AAED;;GAEG;AACH,MAAM,UAAU,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;AAOD;;;GAGG;AACH,MAAM,UAAU,0BAA0B,CAAC,MAAkB,EAAE,cAAkC,EAAE,IAAa,EAAE,OAAoB,EAAE,kBAA2B;IACjK,MAAM,CAAC,KAAK,EAAE,CAAC;IAEf,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC;IACtC,IAAI,CAAC,MAAM,CAAC,OAAO;QACjB,MAAM,IAAI,aAAa,CAAC,cAAc,CAAC,aAAa,CAAC,CAAC;SACnD,IAAI,CAAC,MAAM,CAAC,iBAAiB;QAChC,MAAM,IAAI,aAAa,CAAC,cAAc,CAAC,iBAAiB,CAAC,CAAC;IAE5D,0BAA0B;IAC1B,MAAM,oBAAoB,GAAG,MAAM,CAAC,MAAM,CAAC;IAC3C,MAAM,QAAQ,GAAG,kBAAkB,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IACrD,IAAI,SAAS,KAAK,QAAQ;QACxB,MAAM,IAAI,aAAa,CAAC,cAAc,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,SAAS,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,SAAS,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,SAAS,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;AAED,MAAM,oBAAoB,GAAG,IAAI,QAAQ,EAAE,CAAC;AAE5C;;GAEG;AACH,MAAM,UAAU,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;AAED;;GAEG;AACH,MAAM,OAAO,kBAAkB;IAK7B,YAAmB,IAAe,EAAE,IAAa,EAAE,OAAoB;QACrE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,mBAAmB,GAAG,SAAS,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,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC;YACpC,SAAS,EAAE,KAAK,CAAC,SAAS;SAC3B,CAAC;IACJ,CAAC;CACF","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,OAAO,EACL,MAAM,EAAc,eAAe,EAAE,0BAA0B,EAAE,cAAc,EAAE,yBAAyB,EAAE,IAAI,GACjH,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AACzD,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAE5C,OAAO,EAAE,kBAAkB,EAAE,kBAAkB,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,gBAAgB,CAAC;AAC/F,OAAO,EAAE,aAAa,EAAE,cAAc,EAAE,MAAM,UAAU,CAAC;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,MAAM,KAAW,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,KAAX,WAAW,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,IAAI,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,MAAM,CAAC,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,SAAS,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,SAAS,CAAC,gBAAgB,CAAC;QACtC,IAAI,IAAI,CAAC,GAAG,EAAE,KAAK,GAAG,EAAE;YACtB,IAAI,GAAG,SAAS,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,IAAI,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,MAAM,UAAU,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;AAED,gBAAgB;AAChB,MAAM,CAAC,MAAM,kBAAkB,GAAgB,MAAM,CAAC,MAAM,CAAC;IAC3D,6BAA6B,EAAE,kBAAkB,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,kBAAkB,CAAC,kBAAkB,EAAE,MAAM,EAAE,kBAAkB,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,MAAM,UAAU,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,kBAAkB,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;AAED;;GAEG;AACH,MAAM,CAAN,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,KAAT,SAAS,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,MAAM,CAAC,OAAO,CAAC,KAAK,SAAS,CAAC,CAAC;QAC/B,OAAO,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;KAC9B;IAED,MAAM,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC;IAC9B,IAAI,GAAG,GAAG,eAAe,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC;IAChD,IAAI,CAAC,KAAK,GAAG;QACX,GAAG,GAAG,eAAe,CAAC,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,MAAM,UAAU,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,SAAS,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,SAAS,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,SAAS,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;AAED;;GAEG;AACH,MAAM,UAAU,wBAAwB,CAAC,GAAqB,EAAE,GAAqB;IACnF,IAAI,GAAG,GAAG,cAAc,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;IAC7C,IAAI,CAAC,KAAK,GAAG;QACX,GAAG,GAAG,yBAAyB,CAAC,GAAG,CAAC,WAAW,EAAE,GAAG,CAAC,WAAW,CAAC,CAAC;IAEpE,IAAI,CAAC,KAAK,GAAG;QACX,OAAO,GAAG,CAAC;IAEb,uEAAuE;IACvE,MAAM,CAAC,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,CAAC,CAAC;IAC9B,IAAI,SAAS,CAAC,OAAO,KAAK,GAAG,CAAC,IAAI,IAAI,SAAS,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,0BAA0B,CAAC,GAAG,CAAC,sBAAsB,EAAE,GAAG,CAAC,sBAAsB,CAAC,CAAC;YACzF,IAAI,CAAC,KAAK,GAAG;gBACX,GAAG,GAAG,yBAAyB,CAAC,GAAG,CAAC,UAAU,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC;SACnE;KACF;SAAM,IAAI,SAAS,CAAC,OAAO,KAAK,GAAG,CAAC,IAAI,IAAI,SAAS,CAAC,OAAO,KAAK,GAAG,CAAC,IAAI,EAAE;QAC3E,GAAG,GAAG,cAAc,CAAC,GAAG,CAAC,SAAS,EAAE,GAAG,CAAC,SAAS,CAAC,CAAC;KACpD;IAED,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;GAEG;AACH,MAAM,CAAN,IAAY,YAMX;AAND,WAAY,YAAY;IACtB,+CAAQ,CAAA;IACR,qEAAwB,CAAA;IACxB,qEAAwB,CAAA;IACxB,2EAA2B,CAAA;IAC3B,uEAAyB,CAAA;AAC3B,CAAC,EANW,YAAY,KAAZ,YAAY,QAMvB;AAsBD;;;GAGG;AACH,MAAM,OAAgB,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,MAAM,CAAC,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,MAAM,CAAC,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,MAAM,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC;QACzB,MAAM,CAAC,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;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,MAAM,UAAU,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;AAED,gBAAgB;AAChB,MAAM,UAAU,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;AAED;;GAEG;AACH,MAAM,UAAU,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;AAED;;GAEG;AACH,MAAM,UAAU,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;AAOD;;;GAGG;AACH,MAAM,UAAU,0BAA0B,CAAC,MAAkB,EAAE,cAAkC,EAAE,IAAa,EAAE,OAAoB,EAAE,kBAA2B;IACjK,MAAM,CAAC,KAAK,EAAE,CAAC;IAEf,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC;IACtC,IAAI,CAAC,MAAM,CAAC,OAAO;QACjB,MAAM,IAAI,aAAa,CAAC,cAAc,CAAC,aAAa,CAAC,CAAC;SACnD,IAAI,CAAC,MAAM,CAAC,iBAAiB;QAChC,MAAM,IAAI,aAAa,CAAC,cAAc,CAAC,iBAAiB,CAAC,CAAC;IAE5D,0BAA0B;IAC1B,MAAM,oBAAoB,GAAG,MAAM,CAAC,MAAM,CAAC;IAC3C,MAAM,QAAQ,GAAG,kBAAkB,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IACrD,IAAI,SAAS,KAAK,QAAQ;QACxB,MAAM,IAAI,aAAa,CAAC,cAAc,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,SAAS,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,SAAS,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,SAAS,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;AAED,MAAM,oBAAoB,GAAG,IAAI,QAAQ,EAAE,CAAC;AAE5C;;GAEG;AACH,MAAM,UAAU,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;AAED;;GAEG;AACH,MAAM,OAAO,kBAAkB;IAK7B,YAAmB,IAAe,EAAE,IAAa,EAAE,OAAoB;QACrE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,mBAAmB,GAAG,SAAS,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,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC;YACpC,SAAS,EAAE,KAAK,CAAC,SAAS;SAC3B,CAAC;IACJ,CAAC;CACF","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/esm/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/esm/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/esm/tile/Tileset3dSchema.js

@@ -0,0 +1,9 @@
+/*---------------------------------------------------------------------------------------------
+* 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
+ */
+export {};
+//# sourceMappingURL=Tileset3dSchema.js.map

package/lib/esm/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/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@itwin/core-common",
-  "version": "4.0.0-dev.8",
+  "version": "4.0.0-dev.80",
   "description": "iTwin.js components common to frontend and backend",
   "main": "lib/cjs/core-common.js",
   "module": "lib/esm/core-common.js",
@@ -8,7 +8,8 @@
   "license": "MIT",
   "repository": {
     "type": "git",
-    "url": "https://github.com/iTwin/itwinjs-core/tree/master/core/common"
+    "url": "https://github.com/iTwin/itwinjs-core.git",
+    "directory": "core/common"
   },
   "keywords": [
     "Bentley",
@@ -22,31 +23,31 @@
     "url": "http://www.bentley.com"
   },
   "dependencies": {
-    "@itwin/object-storage-core": "~1.4.0",
+    "@itwin/object-storage-core": "^1.5.0",
     "flatbuffers": "~1.12.0",
     "semver": "^7.3.5",
     "js-base64": "^3.6.1"
   },
   "peerDependencies": {
-    "@itwin/core-bentley": "^4.0.0-dev.8",
-    "@itwin/core-geometry": "^4.0.0-dev.8"
+    "@itwin/core-bentley": "^4.0.0-dev.80",
+    "@itwin/core-geometry": "^4.0.0-dev.80"
   },
   "devDependencies": {
-    "@itwin/build-tools": "4.0.0-dev.8",
-    "@itwin/core-bentley": "4.0.0-dev.8",
-    "@itwin/core-geometry": "4.0.0-dev.8",
-    "@itwin/eslint-plugin": "4.0.0-dev.8",
+    "@itwin/build-tools": "4.0.0-dev.80",
+    "@itwin/core-bentley": "4.0.0-dev.80",
+    "@itwin/core-geometry": "4.0.0-dev.80",
+    "@itwin/eslint-plugin": "^4.0.0-dev.33",
     "@types/chai": "4.3.1",
     "@types/flatbuffers": "~1.10.0",
     "@types/mocha": "^8.2.2",
-    "@types/node": "18.11.5",
+    "@types/node": "^18.11.5",
     "@types/semver": "7.3.10",
     "chai": "^4.1.2",
-    "eslint": "^7.11.0",
+    "eslint": "^8.36.0",
     "mocha": "^10.0.0",
     "nyc": "^15.1.0",
     "rimraf": "^3.0.2",
-    "typescript": "~4.4.0"
+    "typescript": "~5.0.2"
   },
   "nyc": {
     "extends": "./node_modules/@itwin/build-tools/.nycrc",
@@ -72,13 +73,12 @@
   },
   "scripts": {
     "build": "npm run -s build:cjs && npm run -s build:esm",
-    "build:ci": "npm run -s build",
     "build:cjs": "tsc 1>&2 --outDir lib/cjs",
     "build:esm": "tsc 1>&2 --module ES2020 --outDir lib/esm",
     "clean": "rimraf lib .rush/temp/package-deps*.json",
     "docs": "betools docs --includes=../../generated-docs/extract --json=../../generated-docs/core/core-common/file.json --tsIndexFile=./core-common.ts --onlyJson",
     "extract-api": "betools extract-api --entry=core-common && npm run extract-extension-api",
-    "extract-extension-api": "eslint --no-eslintrc -c \"../../tools/eslint-plugin/dist/configs/extension-exports-config.js\" \"./src/**/*.ts\" 1>&2",
+    "extract-extension-api": "eslint --no-eslintrc -c \"./node_modules/@itwin/eslint-plugin/dist/configs/extension-exports-config.js\" \"./src/**/*.ts\" 1>&2",
     "lint": "eslint -f visualstudio \"./src/**/*.ts\" 1>&2",
     "test": "mocha",
     "cover": "nyc npm -s test"

package/lib/cjs/CloudStorage.d.ts

@@ -1,63 +0,0 @@
-/** @packageDocumentation
- * @module CloudStorage
- */
-/**
- * @beta
- * @deprecated in 3.x.
- */
-export declare enum CloudStorageProvider {
-    Azure = 0,
-    Amazon = 1,
-    AliCloud = 2,
-    External = 3,
-    Unknown = 4
-}
-/**
- * @beta
- * @deprecated in 3.x.
- */
-export interface CloudStorageContainerDescriptor {
-    provider?: CloudStorageProvider;
-    name: string;
-    resource?: string;
-}
-/**
- * @beta
- * @deprecated in 3.x.
- */
-export interface CloudStorageContainerUrl {
-    descriptor: CloudStorageContainerDescriptor;
-    valid: number;
-    expires: number;
-    url: string;
-    method?: string;
-    headers?: Record<string, string>;
-    bound?: boolean;
-}
-/**
- * @beta
- * @deprecated in 3.x.
- */
-export declare namespace CloudStorageContainerUrl {
-    function empty(): CloudStorageContainerUrl;
-}
-/**
- * @beta
- * @deprecated in 3.x.
- */
-export declare abstract class CloudStorageCache<TContentId, TContentType> {
-    private _containers;
-    provider: CloudStorageProvider;
-    abstract formContainerName(id: TContentId): string;
-    abstract formResourceName(id: TContentId): string;
-    protected formContainerKey(id: TContentId): string;
-    protected abstract obtainContainerUrl(id: TContentId, descriptor: CloudStorageContainerDescriptor): Promise<CloudStorageContainerUrl>;
-    protected abstract instantiateResource(response: Response): Promise<TContentType | undefined>;
-    protected supplyUrlBase(_container: CloudStorageContainerUrl, _id: TContentId): string | undefined;
-    constructor();
-    retrieve(id: TContentId): Promise<TContentType | undefined>;
-    protected requestResource(container: CloudStorageContainerUrl, id: TContentId): Promise<Response>;
-    private _pendingContainerRequests;
-    protected getContainer(id: TContentId): Promise<CloudStorageContainerUrl>;
-}
-//# sourceMappingURL=CloudStorage.d.ts.map

package/lib/cjs/CloudStorage.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"CloudStorage.d.ts","sourceRoot":"","sources":["../../src/CloudStorage.ts"],"names":[],"mappings":"AAIA;;GAEG;AAMH;;;GAGG;AACH,oBAAY,oBAAoB;IAC9B,KAAK,IAAA;IACL,MAAM,IAAA;IACN,QAAQ,IAAA;IACR,QAAQ,IAAA;IACR,OAAO,IAAA;CACR;AAED;;;GAGG;AACH,MAAM,WAAW,+BAA+B;IAC9C,QAAQ,CAAC,EAAE,oBAAoB,CAAC;IAChC,IAAI,EAAE,MAAM,CAAC;IACb,QAAQ,CAAC,EAAE,MAAM,CAAC;CACnB;AAED;;;GAGG;AACH,MAAM,WAAW,wBAAwB;IACvC,UAAU,EAAE,+BAA+B,CAAC;IAC5C,KAAK,EAAE,MAAM,CAAC;IACd,OAAO,EAAE,MAAM,CAAC;IAChB,GAAG,EAAE,MAAM,CAAC;IACZ,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,OAAO,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACjC,KAAK,CAAC,EAAE,OAAO,CAAC;CACjB;AAED;;;GAGG;AACH,yBAAiB,wBAAwB,CAAC;IACxC,SAAgB,KAAK,IAAI,wBAAwB,CAOhD;CACF;AAED;;;GAGG;AACH,8BAAsB,iBAAiB,CAAC,UAAU,EAAE,YAAY;IAC9D,OAAO,CAAC,WAAW,CAAwC;IAEpD,QAAQ,EAAE,oBAAoB,CAAgC;aACrD,iBAAiB,CAAC,EAAE,EAAE,UAAU,GAAG,MAAM;aACzC,gBAAgB,CAAC,EAAE,EAAE,UAAU,GAAG,MAAM;IACxD,SAAS,CAAC,gBAAgB,CAAC,EAAE,EAAE,UAAU,GAAG,MAAM;IAClD,SAAS,CAAC,QAAQ,CAAC,kBAAkB,CAAC,EAAE,EAAE,UAAU,EAAE,UAAU,EAAE,+BAA+B,GAAG,OAAO,CAAC,wBAAwB,CAAC;IACrI,SAAS,CAAC,QAAQ,CAAC,mBAAmB,CAAC,QAAQ,EAAE,QAAQ,GAAG,OAAO,CAAC,YAAY,GAAG,SAAS,CAAC;IAC7F,SAAS,CAAC,aAAa,CAAC,UAAU,EAAE,wBAAwB,EAAE,GAAG,EAAE,UAAU,GAAG,MAAM,GAAG,SAAS;;IAMrF,QAAQ,CAAC,EAAE,EAAE,UAAU,GAAG,OAAO,CAAC,YAAY,GAAG,SAAS,CAAC;cAkBxD,eAAe,CAAC,SAAS,EAAE,wBAAwB,EAAE,EAAE,EAAE,UAAU,GAAG,OAAO,CAAC,QAAQ,CAAC;IAgBvG,OAAO,CAAC,yBAAyB,CAA6D;cAE9E,YAAY,CAAC,EAAE,EAAE,UAAU,GAAG,OAAO,CAAC,wBAAwB,CAAC;CAmChF"}