@itwin/core-common 5.2.0-dev.3 → 5.2.0-dev.30

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,cAAc,EAAE,yBAAyB,EAAE,IAAI,GACjI,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;AA6CD,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,CAAC;QAC3B,MAAM,CAAC,OAAO,CAAC,KAAK,SAAS,CAAC,CAAC;QAC/B,OAAO,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC/B,CAAC;IAED,MAAM,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC;IAC9B,IAAI,GAAG,GAAG,cAAc,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;IACzC,IAAI,CAAC,KAAK,GAAG;QACX,GAAG,GAAG,eAAe,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;IAE5C,OAAO,GAAG,CAAC;AACb,CAAC;AAmBD,gBAAgB;AAChB,MAAM,KAAW,WAAW,CA4B3B;AA5BD,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,oBAAoB,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC,oBAAoB,CAAC;YACzE,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,WAAW;YACX,yBAAyB,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC,yBAAyB,CAAC;SACpF,CAAC;IACJ,CAAC;IApBe,kCAAsB,yBAoBrC,CAAA;AACH,CAAC,EA5BgB,WAAW,KAAX,WAAW,QA4B3B;AAkBD,MAAM,MAAM;IACM,KAAK,CAAS;IACvB,MAAM,GAAG,CAAC,CAAC;IAElB,YAAmB,KAAa;QAC9B,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,CAAC;YACH,eAAe,GAAG,iBAAiB,CAAC,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;QAClF,CAAC;QAAC,MAAM,CAAC;YACP,IAAI,CAAC,MAAM,CAAC,oBAAoB,CAAC,CAAC;QACpC,CAAC;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,MAAM,yBAAyB,GAAG,OAAO,CAAC,yBAAyB,CAAC;QACpE,IAAI,MAAwB,CAAC;QAC7B,IAAI,UAAU,EAAE,CAAC;YACf,MAAM,GAAG,EAAE,GAAG,UAAU,EAAE,WAAW,EAAE,yBAAyB,EAAE,CAAC;QACrE,CAAC;aAAM,CAAC;YACN,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,yBAAyB,EAAE,CAAC;QACnH,CAAC;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,CAAC;YACvB,IAAI,GAAG,SAAS,CAAC,gBAAgB,CAAC;YAClC,IAAI,CAAC,OAAO,EAAE,CAAC;QACjB,CAAC;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,CAAC;YACzG,YAAY,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;YAC3B,IAAI,CAAC,OAAO,EAAE,CAAC;QACjB,CAAC;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,IAAI,EAAE,aAAa,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;QAEhD,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAEd,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACxB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACf,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAEd,OAAO,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;IAC1D,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,oBAAoB,EAAE,IAAI;IAC1B,sBAAsB,EAAE,IAAI;IAC5B,cAAc,EAAE,IAAI;IACpB,oBAAoB,EAAE,KAAK;IAC3B,8BAA8B,EAAE,KAAK;IACrC,yBAAyB,EAAE,KAAK;IAChC,WAAW,EAAE;QACX,IAAI,EAAE,SAAkB;QACxB,MAAM,EAAE,IAAI;KACb;CACF,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,CAAC;QACf,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;IACjB,CAAC;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,CAAC;QACrB,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvB,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;QAC9B,CAAC;IACH,CAAC;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,IAAI,EAAE,aAAa,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;IAEhD,OAAO,mBAAmB,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;AAC1C,CAAC;AAED,SAAS,mBAAmB,CAAC,IAAY;IACvC,IAAI,GAAG,KAAK,IAAI;QACd,OAAO,kBAAkB,CAAC,WAAW,CAAC;IAExC,MAAM,MAAM,GAAG,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,GAAG,CAAC;IAC5C,IAAI,IAAkB,CAAC;IACvB,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,GAAG,CAAC;QACT,KAAK,GAAG;YACN,IAAI,GAAG,SAAS,CAAC;YACjB,MAAM;QACR,KAAK,GAAG;YACN,IAAI,GAAG,aAAa,CAAC;YACrB,MAAM;QACR,KAAK,GAAG,CAAC;QACT,KAAK,GAAG;YACN,IAAI,GAAG,SAAS,CAAC;YACjB,MAAM;QACR;YACE,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;IACvC,CAAC;IAED,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;AAC1B,CAAC;AAED,SAAS,mBAAmB,CAAC,OAA4B;IACvD,IAAI,CAAC,OAAO;QACV,OAAO,MAAM,CAAC;IAEhB,QAAQ,OAAO,CAAC,IAAI,EAAE,CAAC;QACrB,KAAK,aAAa,CAAC,CAAC,OAAO,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;QACxD,KAAK,SAAS,CAAC,CAAC,OAAO,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC;QACxD,KAAK,SAAS,CAAC,CAAC,OAAO,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC;QACxD,OAAO,CAAC,CAAC,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;IAC9C,CAAC;AACH,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,SAQX;AARD,WAAY,SAAS;IACnB,yCAAQ,CAAA;IACR,mEAA0B,CAAA;IAC1B,6EAA+B,CAAA;IAC/B,6EAA+B,CAAA;IAC/B,6DAAuB,CAAA;IACvB,0EAA6B,CAAA;IAC7B,oFAAkC,CAAA;AACpC,CAAC,EARW,SAAS,KAAT,SAAS,QAQpB;AAkCD,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,yBAAyB;QACnC,KAAK,IAAI,SAAS,CAAC,yBAAyB,CAAC;IAE/C,IAAI,OAAO,CAAC,cAAc;QACxB,KAAK,IAAI,SAAS,CAAC,cAAc,CAAC;IAEpC,IAAI,OAAO,CAAC,oBAAoB;QAC9B,KAAK,IAAI,SAAS,CAAC,oBAAoB,CAAC;IAE1C,IAAI,SAAS,CAAC,OAAO,KAAK,MAAM,CAAC,IAAI,EAAE,CAAC;QACtC,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,MAAM,KAAK,GAAG,mBAAmB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAChD,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;IAC1C,CAAC;SAAM,CAAC;QACN,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,EAAE,CAAC;YAC/C,2DAA2D;YAC3D,KAAK,IAAI,SAAS,CAAC,iBAAiB,CAAC;YACrC,KAAK,IAAI,CAAC,SAAS,CAAC,oBAAoB,CAAC;QAC3C,CAAC;QAED,IAAI,SAAS,KAAK,MAAM,CAAC,WAAW;YAClC,KAAK,GAAG,GAAG,KAAK,GAAG,mBAAmB,CAAC,MAAM,CAAC,WAAW,CAAC,EAAE,CAAC;IACjE,CAAC;IAED,MAAM,OAAO,GAAG,gCAAgC,CAAC,OAAO,CAAC,6BAA6B,CAAC,CAAC;IACxF,IAAI,OAAO,IAAI,CAAC,EAAE,CAAC;QACjB,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;IACzB,CAAC;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,CAAC;QACrE,GAAG,GAAG,kBAAkB,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC;QAC/C,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YACd,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;QACpE,CAAC;IACH,CAAC;SAAM,IAAI,SAAS,CAAC,OAAO,KAAK,GAAG,CAAC,IAAI,IAAI,SAAS,CAAC,OAAO,KAAK,GAAG,CAAC,IAAI,EAAE,CAAC;QAC5E,GAAG,GAAG,cAAc,CAAC,GAAG,CAAC,SAAS,EAAE,GAAG,CAAC,SAAS,CAAC,CAAC;IACrD,CAAC;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;IACrB,kBAAkB,CAAS;IAC3B,YAAY,CAAe;IAE3C,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,CAAC;YACrB,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;QAC3E,CAAC;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;IAChC,OAAO,CAAS;IAEjC,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;IAChC,OAAO,CAAS;IAEjC,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,CAAC;QAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBACxC,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;YAClC,CAAC;QACH,CAAC;IACH,CAAC;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,CAAC;QACxC,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;IAChC,CAAC;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,CAAC;QACnF,sFAAsF;QACtF,gBAAgB,GAAG,SAAS,CAAC;IAC/B,CAAC;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,CAAC;QAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBACxC,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,CAAC;oBACjC,0CAA0C;oBAC1C,EAAE,QAAQ,CAAC;oBACX,SAAS;gBACX,CAAC;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,CAAC;oBAC/E,oEAAoE;oBACpE,EAAE,QAAQ,CAAC;oBACX,SAAS;gBACX,CAAC;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;YACjF,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;AAChC,CAAC;AAOD;;;;GAIG;AACH,MAAM,UAAU,0BAA0B,CAAC,MAAkB,EAAE,cAAkC,EAAE,IAAa,EAAE,OAAoB,EAAE,kBAA2B;IACjK,OAAO,4BAA4B,CAAC,EAAE,MAAM,EAAE,cAAc,EAAE,IAAI,EAAE,OAAO,EAAE,kBAAkB,EAAE,CAAC,CAAC;AACrG,CAAC;AAYD,gBAAgB;AAChB,MAAM,UAAU,4BAA4B,CAAC,IAAsC;IACjF,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC;IACjC,MAAM,kBAAkB,GAAG,IAAI,CAAC,kBAAkB,IAAI,KAAK,CAAC;IAE5D,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,IAAI,cAAc,GAAG,IAAI,CAAC,cAAc,CAAC;IACzC,IAAI,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;IACzB,IAAI,SAAS,KAAK,MAAM,EAAE,CAAC;QACzB,8CAA8C;QAC9C,MAAM,YAAY,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC;QACjE,MAAM,SAAS,GAAG,YAAY,IAAI,CAAC,KAAK,MAAM,CAAC,mBAAmB,IAAI,CAAC,KAAK,MAAM,CAAC,mBAAmB,CAAC;QACvG,MAAM,GAAG,CAAC,SAAS,IAAI,kBAAkB,CAAC,CAAC,CAAC,4DAA4D;QACxG,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,+GAA+G;YAC/G,4EAA4E;YAC5E,MAAM,gBAAgB,GAAG,GAAG,CAAC;YAE7B,kDAAkD;YAClD,IAAI,kBAAkB,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,GAAG,SAAS,CAAC,qBAAqB,CAAC,CAAC;YAChF,oHAAoH;YACpH,kBAAkB,GAAG,kBAAkB,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,oBAAoB,IAAI,MAAM,CAAC,SAAS,IAAI,gBAAgB,CAAC;YAC/H,mEAAmE;YACnE,kBAAkB,GAAG,kBAAkB,IAAI,CAAC,YAAY,IAAI,CAAC,OAAO,CAAC,8BAA8B,CAAC,CAAC;YACrG,IAAI,kBAAkB,EAAE,CAAC;gBACvB,MAAM,kBAAkB,GAAG,GAAG,CAAC;gBAC/B,IAAI,YAAY,IAAI,CAAC,KAAK,MAAM,CAAC,mBAAmB,IAAI,MAAM,CAAC,mBAAmB,IAAI,kBAAkB,EAAE,CAAC;oBACzG,MAAM,cAAc,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,GAAG,SAAS,CAAC,cAAc,CAAC,CAAC;oBACvE,IAAI,CAAC,cAAc;wBACjB,MAAM,GAAG,IAAI,CAAC;yBACX,IAAI,SAAS,KAAK,cAAc;wBACnC,cAAc,GAAG,GAAG,CAAC;gBACzB,CAAC;qBAAM,IAAI,SAAS,KAAK,cAAc,IAAI,MAAM,CAAC,mBAAmB,GAAG,MAAM,CAAC,mBAAmB,IAAI,kBAAkB,EAAE,CAAC;oBACzH,cAAc,GAAG,GAAG,CAAC;gBACvB,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;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;IACZ,KAAK,CAAU;IACf,mBAAmB,CAAU;IAC7B,QAAQ,CAAc;IAEvC,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,4BAA4B,CAAC;YAC3C,MAAM;YACN,cAAc,EAAE,KAAK,CAAC,cAAc;YACpC,IAAI,EAAE,IAAI,CAAC,KAAK;YAChB,OAAO,EAAE,IAAI,CAAC,QAAQ;YACtB,kBAAkB,EAAE,IAAI,CAAC,mBAAmB;SAC7C,CAAC,CAAC;QAEH,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":["/*---------------------------------------------------------------------------------------------\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\n* See LICENSE.md in the project root for license terms and full copyright notice.\n*--------------------------------------------------------------------------------------------*/\n/** @packageDocumentation\n * @module Tile\n */\n\nimport {\n  assert, ByteStream, compareBooleans, compareBooleansOrUndefined, compareNumbers, compareStrings, compareStringsOrUndefined, Id64, Id64String,\n} from \"@itwin/core-bentley\";\nimport { Range3d, Vector3d } from \"@itwin/core-geometry\";\nimport { BatchType } from \"../FeatureTable\";\nimport { TileProps } from \"../TileProps\";\nimport { CurrentImdlVersion, FeatureTableHeader, ImdlFlags, ImdlHeader } from \"./IModelTileIO\";\nimport { TileReadError, TileReadStatus } from \"./TileIO\";\n\n// cspell:ignore imdl mult bitfield\n\n// NB: These constants correspond to those defined in Tile.cpp.\nnamespace Constants {\n  export const minToleranceRatioMultiplier = 2;\n}\n\n/** Describes an iModel tile tree.\n * @internal\n */\nexport interface TileTreeMetadata {\n  readonly modelId: Id64String;\n  readonly is2d: boolean;\n  readonly contentRange?: Range3d;\n  readonly tileScreenSize: number;\n}\n\n/** Describes the contents of an iModel tile.\n * @internal\n */\nexport interface TileContentMetadata {\n  readonly contentRange: Range3d;\n  readonly isLeaf: boolean;\n  readonly sizeMultiplier?: number;\n  readonly emptySubRangeMask: number;\n}\n\n/** Describes an iModel tile.\n * @internal\n */\nexport interface TileMetadata extends TileContentMetadata {\n  readonly contentId: string;\n  readonly range: Range3d;\n}\n\n/** The type of edges to be produced for iMdl tiles.\n * @see [[EdgeOptions]].\n * @internal\n */\nexport type TileEdgeType = \"compact\" | \"indexed\" | \"non-indexed\";\n\n/** Describes how edges should be produced for tiles in a tile tree.\n * @internal\n */\nexport interface EdgeOptions {\n  type: TileEdgeType;\n  /** For polyfaces that lack edge visibility information, generate edges for all faces; otherwise, infer edges from mesh topology. */\n  smooth: boolean;\n}\n\nfunction compareEdgeOptions(a: EdgeOptions | false, b: EdgeOptions | false): number {\n  if (typeof a !== typeof b)\n    return a ? 1 : -1;\n\n  if (typeof a === \"boolean\") {\n    assert(typeof b === \"boolean\");\n    return compareBooleans(a, b);\n  }\n\n  assert(typeof b === \"object\");\n  let cmp = compareStrings(a.type, b.type);\n  if (0 === cmp)\n    cmp = compareBooleans(a.smooth, b.smooth);\n\n  return cmp;\n}\n\n/** @internal */\nexport interface TileOptions {\n  readonly maximumMajorTileFormatVersion: number;\n  readonly enableInstancing: boolean;\n  readonly enableImprovedElision: boolean;\n  readonly ignoreAreaPatterns: boolean;\n  readonly enableExternalTextures: boolean;\n  readonly useProjectExtents: boolean;\n  readonly expandProjectExtents: boolean;\n  readonly optimizeBRepProcessing: boolean;\n  readonly useLargerTiles: boolean;\n  readonly disableMagnification: boolean;\n  readonly alwaysSubdivideIncompleteTiles: boolean;\n  readonly edgeOptions: EdgeOptions;\n  readonly disablePolyfaceDecimation: boolean;\n}\n\n/** @internal */\nexport namespace TileOptions {\n  /** Given the string representation of an [[IModelTileTreeId]] and the contentId of a [Tile]($frontend) belonging to that [TileTree]($frontend),\n   * compute the [[TileOptions]] that were used to generate the Ids.\n   * @throws Error if `treeId` or `contentId` are not valid Ids.\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.\n   * @note `treeId` and `contentId` are assumed to have been produced for version 4 or later of the iMdl tile format.\n   */\n  export function fromTreeIdAndContentId(treeId: string, contentId: string): TileOptions {\n    const tree = treeFlagsAndFormatVersionFromId(treeId);\n    const contentFlags = contentFlagsFromId(contentId);\n    const edgeOptions = edgeOptionsFromTreeId(treeId);\n\n    return {\n      maximumMajorTileFormatVersion: tree.version,\n      enableInstancing: 0 !== (contentFlags & ContentFlags.AllowInstancing),\n      enableImprovedElision: 0 !== (contentFlags & ContentFlags.ImprovedElision),\n      ignoreAreaPatterns: 0 !== (contentFlags & ContentFlags.IgnoreAreaPatterns),\n      enableExternalTextures: 0 !== (contentFlags & ContentFlags.ExternalTextures),\n      useProjectExtents: 0 !== (tree.flags & TreeFlags.UseProjectExtents),\n      expandProjectExtents: 0 !== (tree.flags & TreeFlags.ExpandProjectExtents),\n      optimizeBRepProcessing: 0 !== (tree.flags & TreeFlags.OptimizeBRepProcessing),\n      useLargerTiles: 0 !== (tree.flags & TreeFlags.UseLargerTiles),\n      disableMagnification: false,\n      alwaysSubdivideIncompleteTiles: false,\n      edgeOptions,\n      disablePolyfaceDecimation: 0 !== (tree.flags & TreeFlags.DisablePolyfaceDecimation),\n    };\n  }\n}\n\ntype ParsedPrimary = Omit<PrimaryTileTreeId, \"type\" | \"animationId\" | \"enforceDisplayPriority\" | \"disablePolyfaceDecimation\">;\ninterface ParsedClassifier {\n  type: BatchType.VolumeClassifier | BatchType.PlanarClassifier;\n  expansion: number;\n}\n\n/** The result of [[parseTileTreeIdAndContentId]].\n * @internal\n */\nexport interface ParsedTileTreeIdAndContentId {\n  modelId: Id64String;\n  treeId: IModelTileTreeId;\n  contentId: ContentIdSpec;\n  options: TileOptions;\n}\n\nclass Parser {\n  public readonly input: string;\n  public curPos = 0;\n\n  public constructor(input: string) {\n    this.input = input;\n  }\n\n  public parse(contentId: string): ParsedTileTreeIdAndContentId {\n    this.require(this.input.length > 0);\n\n    // Skip version and flags, they're handled by TileOptions.fromTreeIdAndContentId\n    while (this.curPos < this.input.length && this.cur() !== \"-\")\n      this.advance();\n\n    this.eat(\"-\");\n    this.require(this.curPos < this.input.length);\n\n    const classifier = this.cur() === \"C\" ? this.parseClassifier() : undefined;\n    const animationId = this.parseAnimation();\n\n    const primary = classifier ? undefined : this.parsePrimary();\n    this.require((undefined === classifier) !== (undefined === primary));\n\n    const modelId = this.input.substring(this.curPos);\n    this.require(Id64.isId64(modelId));\n\n    const { flags: treeFlags } = treeFlagsAndFormatVersionFromId(this.input);\n    const options = TileOptions.fromTreeIdAndContentId(this.input, contentId);\n\n    let parsedContentId: ContentIdSpec;\n    try {\n      parsedContentId = ContentIdProvider.create(true, options).specFromId(contentId);\n    } catch {\n      this.reject(\"Invalid content Id\");\n    }\n\n    if (Object.keys(parsedContentId).some((key) => parsedContentId.hasOwnProperty(key) && typeof parsedContentId[key as keyof ContentIdSpec] === \"number\" && !Number.isFinite(parsedContentId[key as keyof ContentIdSpec])))\n      throw new Error(\"Invalid content Id\");\n\n    const disablePolyfaceDecimation = options.disablePolyfaceDecimation;\n    let treeId: IModelTileTreeId;\n    if (classifier) {\n      treeId = { ...classifier, animationId, disablePolyfaceDecimation };\n    } else {\n      assert(undefined !== primary);\n      const enforceDisplayPriority = (treeFlags & TreeFlags.EnforceDisplayPriority) !== 0 ? true : undefined;\n      treeId = { ...primary, animationId, type: BatchType.Primary, enforceDisplayPriority, disablePolyfaceDecimation };\n    }\n\n    return {\n      contentId: parsedContentId,\n      modelId,\n      options,\n      treeId,\n    };\n  }\n\n  private cur(): string {\n    this.require(this.curPos < this.input.length);\n    return this.input[this.curPos];\n  }\n\n  private advance(): void {\n    this.require(this.curPos < this.input.length);\n    ++this.curPos;\n  }\n\n  private eat(expectedChar: string): void {\n    this.require(this.cur() === expectedChar);\n    this.advance();\n  }\n\n  private reject(message = \"Invalid tree Id\"): never {\n    throw new Error(message);\n  }\n\n  private require(condition: boolean, message = \"Invalid tree Id\"): asserts condition {\n    if (!condition)\n      this.reject(message);\n  }\n\n  private parseClassifier(): ParsedClassifier | undefined {\n    this.eat(\"C\");\n    let type = BatchType.VolumeClassifier;\n    if (this.cur() === \"P\") {\n      type = BatchType.PlanarClassifier;\n      this.advance();\n    }\n\n    this.eat(\":\");\n\n    // C: or CP: is always folowed by expansion then an underscore.\n    let expansionStr = \"\";\n    while (this.curPos < this.input.length && (this.cur() >= \"0\" && this.cur() <= \"9\" || this.cur() === \".\")) {\n      expansionStr += this.cur();\n      this.advance();\n    }\n\n    this.eat(\"_\");\n\n    const expansion = Number.parseFloat(expansionStr);\n    this.require(!Number.isNaN(expansion));\n\n    return { type, expansion };\n  }\n\n  private parseAnimation(): Id64String | undefined {\n    if (this.cur() !== \"A\")\n      return undefined;\n\n    this.eat(\"A\");\n    this.eat(\":\");\n\n    const termPos = this.input.indexOf(\"_\", this.curPos);\n    this.require(termPos > this.curPos);\n\n    const animationId = this.input.substring(this.curPos, termPos);\n    this.require(Id64.isId64(animationId));\n\n    this.curPos = termPos + 1; // Skip \"_\"\n    return animationId;\n  }\n\n  private parsePrimary(): ParsedPrimary {\n    const edges = this.parseEdges();\n    const sectionCut = this.parseSectionCut();\n    return { edges, sectionCut };\n  }\n\n  private parseEdges(): EdgeOptions | false {\n    if (\"E\" !== this.cur())\n      return { type: \"non-indexed\", smooth: false };\n\n    this.eat(\"E\");\n    this.eat(\":\");\n\n    const flag = this.cur();\n    this.eat(flag);\n    this.eat(\"_\");\n\n    return \"0\" === flag ? false : edgeOptionsFromFlag(flag);\n  }\n\n  private parseSectionCut(): string | undefined {\n    if (\"S\" !== this.cur())\n      return undefined;\n\n    this.eat(\"S\");\n    const termPos = this.input.indexOf(\"s\", this.curPos);\n    this.require(termPos > this.curPos);\n\n    const sectionCut = this.input.substring(this.curPos, termPos);\n    this.curPos = termPos + 1; // Skip \"_\";\n    return sectionCut;\n  }\n}\n\n/** @internal */\nexport function parseTileTreeIdAndContentId(treeId: string, contentId: string): ParsedTileTreeIdAndContentId {\n  const parser = new Parser(treeId);\n  return parser.parse(contentId);\n}\n\n/** @internal */\nexport const defaultTileOptions: TileOptions = Object.freeze({\n  maximumMajorTileFormatVersion: CurrentImdlVersion.Major,\n  enableInstancing: true,\n  enableImprovedElision: true,\n  ignoreAreaPatterns: false,\n  enableExternalTextures: true,\n  useProjectExtents: true,\n  expandProjectExtents: true,\n  optimizeBRepProcessing: true,\n  useLargerTiles: true,\n  disableMagnification: false,\n  alwaysSubdivideIncompleteTiles: false,\n  disablePolyfaceDecimation: false,\n  edgeOptions: {\n    type: \"compact\" as const,\n    smooth: true,\n  },\n});\n\nfunction contentFlagsFromId(id: string): ContentFlags {\n  if (0 === id.length || \"-\" !== id[0])\n    throw new Error(\"Invalid content Id\");\n\n  // V4: -flags-d-i-j-k-m - version in tree Id\n  const end = id.indexOf(\"-\", 1);\n  if (-1 !== end) {\n    const flags = Number.parseInt(id.substring(1, end), 16);\n    if (!Number.isNaN(flags))\n      return flags;\n  }\n\n  throw new Error(\"Invalid content Id\");\n}\n\nfunction treeFlagsAndFormatVersionFromId(id: string): { flags: TreeFlags, version: number } {\n  if (0 === id.length)\n    throw new Error(\"Invalid tree Id\");\n\n  let parts = id.split(\"-\");\n  if (parts.length > 0) {\n    parts = parts[0].split(\"_\");\n    if (parts.length === 2) {\n      const version = Number.parseInt(parts[0], 16);\n      const flags = Number.parseInt(parts[1], 16);\n      if (!Number.isNaN(version) || !Number.isNaN(flags))\n        return { version, flags };\n    }\n  }\n\n  throw new Error(\"Invalid tree Id\");\n}\n\nfunction edgeOptionsFromTreeId(id: string): EdgeOptions {\n  const pos = id.indexOf(\"E:\");\n  if (pos <= 0)\n    return { type: \"non-indexed\", smooth: false };\n\n  return edgeOptionsFromFlag(id[pos + 2]);\n}\n\nfunction edgeOptionsFromFlag(flag: string): EdgeOptions {\n  if (\"0\" === flag)\n    return defaultTileOptions.edgeOptions;\n\n  const smooth = flag !== \"2\" && flag !== \"5\";\n  let type: TileEdgeType;\n  switch (flag) {\n    case \"2\":\n    case \"4\":\n      type = \"indexed\";\n      break;\n    case \"3\":\n      type = \"non-indexed\";\n      break;\n    case \"5\":\n    case \"6\":\n      type = \"compact\";\n      break;\n    default:\n      throw new Error(\"Invalid tree Id\");\n  }\n\n  return { type, smooth };\n}\n\nfunction edgeOptionsToString(options: EdgeOptions | false) {\n  if (!options)\n    return \"E:0_\";\n\n  switch (options.type) {\n    case \"non-indexed\": return options.smooth ? \"E:3_\" : \"\";\n    case \"indexed\": return options.smooth ? \"E:4_\" : \"E:2_\";\n    case \"compact\": return options.smooth ? \"E:6_\" : \"E:5_\";\n    default: throw new Error(\"Invalid tree Id\");\n  }\n}\n\n/** @internal */\nexport function getMaximumMajorTileFormatVersion(maxMajorVersion: number, formatVersion?: number): number {\n  // The `formatVersion` input is from the backend, telling us precisely the maximum major+minor version it can produce.\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\n  // to that optionally configured by the app.\n  let majorVersion = maxMajorVersion;\n  if (undefined !== formatVersion)\n    majorVersion = Math.min((formatVersion >>> 0x10), majorVersion);\n\n  // Version number less than 1 is invalid - ignore\n  majorVersion = Math.max(majorVersion, 1);\n\n  // Version number greater than current known version ignored\n  majorVersion = Math.min(majorVersion, CurrentImdlVersion.Major);\n\n  // Version numbers are integers - round down\n  return Math.max(Math.floor(majorVersion), 1);\n}\n\n/** Flags controlling the structure of a tile tree. The flags are part of the tile tree's Id.\n * @alpha\n */\nexport enum TreeFlags {\n  None = 0,\n  UseProjectExtents = 1 << 0, // Use project extents as the basis of the tile tree's range.\n  EnforceDisplayPriority = 1 << 1, // For 3d plan projection models, group graphics into layers based on subcategory.\n  OptimizeBRepProcessing = 1 << 2, // Use an optimized pipeline for producing facets from BRep entities.\n  UseLargerTiles = 1 << 3, // Produce tiles of larger size in screen pixels.\n  ExpandProjectExtents = 1 << 4, // If UseProjectExtents, round them up/down to nearest powers of ten.\n  DisablePolyfaceDecimation = 1 << 5, // Don't attempt to decimate polyfaces in element geometry streams.\n}\n\n/** Describes a tile tree used to draw the contents of a model, possibly with embedded animation.\n * @internal\n */\nexport interface PrimaryTileTreeId {\n  /** Describes the type of tile tree. */\n  type: BatchType.Primary;\n  /** The type of edges to include in tile content. */\n  edges: EdgeOptions | false;\n  /** Id of the [DisplayStyle]($backend) or [RenderTimeline]($backend) element holding the [[RenderSchedule]] script to be applied to the tiles. */\n  animationId?: Id64String;\n  /** If true, meshes within the tiles will be grouped into nodes based on the display priority associated with their subcategories,\n   * for ensuring the graphics display with correct priority.\n   */\n  enforceDisplayPriority?: boolean;\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.\n   * Any geometry *not* intersecting the clip planes is omitted from the tiles.\n   * @see [ClipVector.toCompactString[($core-geometry).\n   */\n  sectionCut?: string;\n  disablePolyfaceDecimation?: boolean;\n}\n\n/** Describes a tile tree that can classify the contents of other tile trees using the model's geometry.\n * @internal\n */\nexport interface ClassifierTileTreeId {\n  type: BatchType.VolumeClassifier | BatchType.PlanarClassifier;\n  expansion: number;\n  animationId?: Id64String;\n  disablePolyfaceDecimation?: boolean;\n}\n\nfunction animationIdToString(animationId: Id64String): string {\n  return `A:${animationId}_`;\n}\n\n/** Describes the Id of an iModel tile tree.\n * @internal\n */\nexport type IModelTileTreeId = PrimaryTileTreeId | ClassifierTileTreeId;\n\n/** Convert a tile tree Id to its string representation.\n * @internal\n */\nexport function iModelTileTreeIdToString(modelId: Id64String, treeId: IModelTileTreeId, options: TileOptions): string {\n  let idStr = \"\";\n  let flags = options.useProjectExtents ? TreeFlags.UseProjectExtents : TreeFlags.None;\n  if (options.optimizeBRepProcessing)\n    flags |= TreeFlags.OptimizeBRepProcessing;\n\n  if (options.disablePolyfaceDecimation)\n    flags |= TreeFlags.DisablePolyfaceDecimation;\n\n  if (options.useLargerTiles)\n    flags |= TreeFlags.UseLargerTiles;\n\n  if (options.expandProjectExtents)\n    flags |= TreeFlags.ExpandProjectExtents;\n\n  if (BatchType.Primary === treeId.type) {\n    if (undefined !== treeId.animationId)\n      idStr = `${idStr}${animationIdToString(treeId.animationId)}`;\n    else if (treeId.enforceDisplayPriority) // animation and priority are currently mutually exclusive\n      flags |= TreeFlags.EnforceDisplayPriority;\n\n    const edges = edgeOptionsToString(treeId.edges);\n    const sectionCut = treeId.sectionCut ? `S${treeId.sectionCut}s` : \"\";\n    idStr = `${idStr}${edges}${sectionCut}`;\n  } else {\n    const typeStr = BatchType.PlanarClassifier === treeId.type ? \"CP\" : \"C\";\n    idStr = `${idStr + typeStr}:${treeId.expansion.toFixed(6)}_`;\n\n    if (BatchType.VolumeClassifier === treeId.type) {\n      // Volume classifiers always use the exact project extents.\n      flags |= TreeFlags.UseProjectExtents;\n      flags &= ~TreeFlags.ExpandProjectExtents;\n    }\n\n    if (undefined !== treeId.animationId)\n      idStr = `${idStr}${animationIdToString(treeId.animationId)}`;\n  }\n\n  const version = getMaximumMajorTileFormatVersion(options.maximumMajorTileFormatVersion);\n  if (version >= 4) {\n    const prefix = `${version.toString(16)}_${flags.toString(16)}-`;\n    idStr = prefix + idStr;\n  }\n\n  return idStr + modelId;\n}\n\n/** Ordinal comparison of two tile tree Ids, e.g., for use in sorted containers.\n * @internal\n */\nexport function compareIModelTileTreeIds(lhs: IModelTileTreeId, rhs: IModelTileTreeId): number {\n  let cmp = compareNumbers(lhs.type, rhs.type);\n  if (0 === cmp)\n    cmp = compareStringsOrUndefined(lhs.animationId, rhs.animationId);\n\n  if (0 !== cmp)\n    return cmp;\n\n  // NB: The redundant checks on BatchType below are to satisfy compiler.\n  assert(lhs.type === rhs.type);\n  if (BatchType.Primary === lhs.type && BatchType.Primary === rhs.type) {\n    cmp = compareEdgeOptions(lhs.edges, rhs.edges);\n    if (0 === cmp) {\n      cmp = compareBooleansOrUndefined(lhs.enforceDisplayPriority, rhs.enforceDisplayPriority);\n      if (0 === cmp)\n        cmp = compareStringsOrUndefined(lhs.sectionCut, rhs.sectionCut);\n    }\n  } else if (BatchType.Primary !== lhs.type && BatchType.Primary !== rhs.type) {\n    cmp = compareNumbers(lhs.expansion, rhs.expansion);\n  }\n\n  return cmp;\n}\n\n/** Flags controlling how tile content is produced. The flags are part of the ContentId.\n * @alpha\n */\nexport enum ContentFlags {\n  None = 0,\n  AllowInstancing = 1 << 0,\n  ImprovedElision = 1 << 1,\n  IgnoreAreaPatterns = 1 << 2,\n  ExternalTextures = 1 << 3,\n}\n\n/** Describes the components of a tile's content Id.\n *\n * The depth specifies how many subdivisions from the root tile are to be performed to reach the sub-volume of interest.\n *\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\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\n * based on `k`.\n *\n * The multiplier is an integer - generally a power of two - multiplied by the screen size of a tile (512 pixels) used to\n * produce a higher-resolution tile for the same volume.\n * @internal\n */\ninterface ContentIdSpec {\n  depth: number;\n  i: number;\n  j: number;\n  k: number;\n  multiplier: number;\n}\n\n/** Contains logic for working with tile content Ids according to a specific content Id scheme. Which scheme is used depends on\n * the major version of the tile format.\n * @internal\n */\nexport abstract class ContentIdProvider {\n  public readonly majorFormatVersion: number;\n  public readonly contentFlags: ContentFlags;\n\n  protected constructor(formatVersion: number, contentFlags: ContentFlags) {\n    this.majorFormatVersion = formatVersion;\n    this.contentFlags = contentFlags;\n  }\n\n  public get rootContentId(): string {\n    return this.computeId(0, 0, 0, 0, 1);\n  }\n\n  public idFromParentAndMultiplier(parentId: string, multiplier: number): string {\n    const lastSepPos = parentId.lastIndexOf(this._separator);\n    assert(-1 !== lastSepPos);\n    return parentId.substring(0, lastSepPos + 1) + multiplier.toString(16);\n  }\n\n  public specFromId(id: string): ContentIdSpec {\n    const parts = id.split(this._separator);\n    const len = parts.length;\n    assert(len >= 5);\n    return {\n      depth: parseInt(parts[len - 5], 16),\n      i: parseInt(parts[len - 4], 16),\n      j: parseInt(parts[len - 3], 16),\n      k: parseInt(parts[len - 2], 16),\n      multiplier: parseInt(parts[len - 1], 16),\n    };\n  }\n\n  public idFromSpec(spec: ContentIdSpec): string {\n    return this.computeId(spec.depth, spec.i, spec.j, spec.k, spec.multiplier);\n  }\n\n  protected join(depth: number, i: number, j: number, k: number, mult: number): string {\n    const sep = this._separator;\n    return depth.toString(16) + sep + i.toString(16) + sep + j.toString(16) + sep + k.toString(16) + sep + mult.toString(16);\n  }\n\n  protected abstract get _separator(): string;\n  protected abstract computeId(depth: number, i: number, j: number, k: number, mult: number): string;\n\n  /** formatVersion is the maximum major version supported by the back-end supplying the tile tree.\n   * Must ensure front-end does not request tiles of a format the back-end cannot supply, and back-end does\n   * not supply tiles of a format the front-end doesn't recognize.\n   */\n  public static create(allowInstancing: boolean, options: TileOptions, formatVersion?: number): ContentIdProvider {\n    const majorVersion = getMaximumMajorTileFormatVersion(options.maximumMajorTileFormatVersion, formatVersion);\n    assert(majorVersion > 0);\n    assert(Math.floor(majorVersion) === majorVersion);\n    switch (majorVersion) {\n      case 0:\n      case 1:\n        return new ContentIdV1Provider(majorVersion);\n      case 2:\n      case 3:\n        return new ContentIdV2Provider(majorVersion, allowInstancing, options);\n      default:\n        return new ContentIdV4Provider(allowInstancing, options, majorVersion);\n    }\n  }\n}\n\n/** The original (major version 1) tile format used a content Id scheme of the format\n * `depth/i/j/k/multiplier`.\n * @internal\n */\nclass ContentIdV1Provider extends ContentIdProvider {\n  public constructor(majorVersion: number) {\n    super(majorVersion, ContentFlags.None);\n  }\n\n  protected get _separator() { return \"/\"; }\n  protected computeId(depth: number, i: number, j: number, k: number, mult: number): string {\n    return this.join(depth, i, j, k, mult);\n  }\n}\n\n/** Tile formats 2 and 3 use a content Id scheme encoding styling flags and the major format version\n * into the content Id, of the format `_majorVersion_flags_depth_i_j_k_multiplier`.\n * @internal\n */\nclass ContentIdV2Provider extends ContentIdProvider {\n  private readonly _prefix: string;\n\n  public constructor(majorVersion: number, allowInstancing: boolean, options: TileOptions) {\n    const flags = (allowInstancing && options.enableInstancing) ? ContentFlags.AllowInstancing : ContentFlags.None;\n    super(majorVersion, flags);\n    this._prefix = this._separator + majorVersion.toString(16) + this._separator + flags.toString(16) + this._separator;\n  }\n\n  protected get _separator() { return \"_\"; }\n  protected computeId(depth: number, i: number, j: number, k: number, mult: number): string {\n    return this._prefix + this.join(depth, i, j, k, mult);\n  }\n}\n\n/** Tile formats 4+ encode styling flags but not major format version. (The version is specified by the tile tree's Id).\n * Format: `-flags-depth-i-j-k-multiplier`.\n * @internal\n */\nclass ContentIdV4Provider extends ContentIdProvider {\n  private readonly _prefix: string;\n\n  public constructor(allowInstancing: boolean, options: TileOptions, majorVersion: number) {\n    let flags = (allowInstancing && options.enableInstancing) ? ContentFlags.AllowInstancing : ContentFlags.None;\n    if (options.enableImprovedElision)\n      flags = flags | ContentFlags.ImprovedElision;\n\n    if (options.ignoreAreaPatterns)\n      flags = flags | ContentFlags.IgnoreAreaPatterns;\n\n    if (options.enableExternalTextures)\n      flags = flags | ContentFlags.ExternalTextures;\n\n    super(majorVersion, flags);\n    this._prefix = this._separator + flags.toString(16) + this._separator;\n  }\n\n  protected get _separator() { return \"-\"; }\n  protected computeId(depth: number, i: number, j: number, k: number, mult: number): string {\n    return this._prefix + this.join(depth, i, j, k, mult);\n  }\n}\n\n/** @internal */\nexport function bisectTileRange3d(range: Range3d, takeUpper: boolean): void {\n  const diag = range.diagonal();\n  const pt = takeUpper ? range.high : range.low;\n  if (diag.x > diag.y && diag.x > diag.z)\n    pt.x = (range.low.x + range.high.x) / 2.0;\n  else if (diag.y > diag.z)\n    pt.y = (range.low.y + range.high.y) / 2.0;\n  else\n    pt.z = (range.low.z + range.high.z) / 2.0;\n}\n\n/** @internal */\nexport function bisectTileRange2d(range: Range3d, takeUpper: boolean): void {\n  const diag = range.diagonal();\n  const pt = takeUpper ? range.high : range.low;\n  if (diag.x > diag.y)\n    pt.x = (range.low.x + range.high.x) / 2.0;\n  else\n    pt.y = (range.low.y + range.high.y) / 2.0;\n}\n\n/** Given a description of a tile, compute the ranges which would result from sub-dividing its range into 4 or 8 sub-volumes.\n * @internal\n */\nexport function computeChildTileRanges(tile: TileMetadata, root: TileTreeMetadata): Array<{ range: Range3d, isEmpty: boolean }> {\n  const emptyMask = tile.emptySubRangeMask;\n  const is2d = root.is2d;\n  const bisectRange = is2d ? bisectTileRange2d : bisectTileRange3d;\n\n  const ranges: Array<{ range: Range3d, isEmpty: boolean }> = [];\n  for (let i = 0; i < 2; i++) {\n    for (let j = 0; j < 2; j++) {\n      for (let k = 0; k < (is2d ? 1 : 2); k++) {\n        const emptyBit = 1 << (i + j * 2 + k * 4);\n        const isEmpty = 0 !== (emptyMask & emptyBit);\n\n        const range = tile.range.clone();\n        bisectRange(range, 0 === i);\n        bisectRange(range, 0 === j);\n        if (!is2d)\n          bisectRange(range, 0 === k);\n\n        ranges.push({ range, isEmpty });\n      }\n    }\n  }\n\n  return ranges;\n}\n\n/** Given a description of the parent tile, obtain the properties of its child tiles, and the number of empty children.\n * @internal\n */\nexport function computeChildTileProps(parent: TileMetadata, idProvider: ContentIdProvider, root: TileTreeMetadata): { children: TileProps[], numEmpty: number } {\n  let numEmpty = 0;\n  const children: TileProps[] = [];\n\n  // Leaf nodes have no children\n  if (parent.isLeaf)\n    return { children, numEmpty };\n\n  // One child, same volume as parent, but higher-resolution.\n  if (undefined !== parent.sizeMultiplier) {\n    const sizeMultiplier = parent.sizeMultiplier * 2;\n    const contentId = idProvider.idFromParentAndMultiplier(parent.contentId, sizeMultiplier);\n    children.push({\n      contentId,\n      range: parent.range,\n      contentRange: parent.contentRange,\n      sizeMultiplier,\n      isLeaf: false,\n      maximumSize: root.tileScreenSize,\n    });\n\n    return { children, numEmpty };\n  }\n\n  // Sub-divide parent's range into 4 (for 2d trees) or 8 (for 3d trees) child tiles.\n  const parentSpec = idProvider.specFromId(parent.contentId);\n  const childSpec: ContentIdSpec = { ...parentSpec };\n  childSpec.depth = parentSpec.depth + 1;\n\n  // This mask is a bitfield in which an 'on' bit indicates sub-volume containing no geometry.\n  // Don't bother creating children or requesting content for such empty volumes.\n  const emptyMask = parent.emptySubRangeMask;\n\n  // Spatial tree range == project extents; content range == model range.\n  // Trivially reject children whose ranges are entirely outside model range.\n  let treeContentRange = root.contentRange;\n  if (undefined !== treeContentRange && treeContentRange.containsRange(parent.range)) {\n    // Parent is wholly within model range - don't bother testing child ranges against it.\n    treeContentRange = undefined;\n  }\n\n  const is2d = root.is2d;\n  const bisectRange = is2d ? bisectTileRange2d : bisectTileRange3d;\n  for (let i = 0; i < 2; i++) {\n    for (let j = 0; j < 2; j++) {\n      for (let k = 0; k < (is2d ? 1 : 2); k++) {\n        const emptyBit = 1 << (i + j * 2 + k * 4);\n        if (0 !== (emptyMask & emptyBit)) {\n          // volume is known to contain no geometry.\n          ++numEmpty;\n          continue;\n        }\n\n        const range = parent.range.clone();\n        bisectRange(range, 0 === i);\n        bisectRange(range, 0 === j);\n        if (!is2d)\n          bisectRange(range, 0 === k);\n\n        if (undefined !== treeContentRange && !range.intersectsRange(treeContentRange)) {\n          // volume is within project extents but entirely outside model range\n          ++numEmpty;\n          continue;\n        }\n\n        childSpec.i = parentSpec.i * 2 + i;\n        childSpec.j = parentSpec.j * 2 + j;\n        childSpec.k = parentSpec.k * 2 + k;\n\n        const childId = idProvider.idFromSpec(childSpec);\n        children.push({ contentId: childId, range, maximumSize: root.tileScreenSize });\n      }\n    }\n  }\n\n  return { children, numEmpty };\n}\n\n/** @internal */\nexport interface TileContentDescription extends TileContentMetadata {\n  readonly featureTableStartPos: number;\n}\n\n/** Deserializes tile content metadata.\n * @throws [[TileReadError]]\n * @internal\n * @deprecated in 4.0 - will not be removed until after 2026-06-13. Use decodeTileContentDescription. I think tile agents (or their tests) are using this function.\n */\nexport function readTileContentDescription(stream: ByteStream, sizeMultiplier: number | undefined, is2d: boolean, options: TileOptions, isVolumeClassifier: boolean): TileContentDescription {\n  return decodeTileContentDescription({ stream, sizeMultiplier, is2d, options, isVolumeClassifier });\n}\n\n/** @internal */\nexport interface DecodeTileContentDescriptionArgs {\n  stream: ByteStream;\n  options: TileOptions;\n  isVolumeClassifier?: boolean;\n  is2d?: boolean;\n  sizeMultiplier?: number;\n  isLeaf?: boolean;\n}\n\n/** @internal */\nexport function decodeTileContentDescription(args: DecodeTileContentDescriptionArgs): TileContentDescription {\n  const { stream, options } = args;\n  const isVolumeClassifier = args.isVolumeClassifier ?? false;\n\n  stream.reset();\n\n  const header = new ImdlHeader(stream);\n  if (!header.isValid)\n    throw new TileReadError(TileReadStatus.InvalidHeader);\n  else if (!header.isReadableVersion)\n    throw new TileReadError(TileReadStatus.NewerMajorVersion);\n\n  // Skip the feature table.\n  const featureTableStartPos = stream.curPos;\n  const ftHeader = FeatureTableHeader.readFrom(stream);\n  if (undefined === ftHeader)\n    throw new TileReadError(TileReadStatus.InvalidFeatureTable);\n\n  stream.curPos = featureTableStartPos + ftHeader.length;\n\n  let sizeMultiplier = args.sizeMultiplier;\n  let isLeaf = args.isLeaf;\n  if (undefined === isLeaf) {\n    // Determine subdivision based on header data.\n    const completeTile = 0 === (header.flags & ImdlFlags.Incomplete);\n    const emptyTile = completeTile && 0 === header.numElementsIncluded && 0 === header.numElementsExcluded;\n    isLeaf = (emptyTile || isVolumeClassifier); // Current classifier algorithm supports only a single tile.\n    if (!isLeaf) {\n      // Non-spatial (2d) models are of arbitrary scale and contain geometry like line work and especially text which\n      // can be adversely affected by quantization issues when zooming in closely.\n      const maxLeafTolerance = 1.0;\n\n      // Must sub-divide if tile explicitly specifies...\n      let canSkipSubdivision = 0 === (header.flags & ImdlFlags.DisallowMagnification);\n      // ...or in 2d, or if app explicitly disabled magnification, or tolerance large enough to risk quantization error...\n      canSkipSubdivision = canSkipSubdivision && !args.is2d && !options.disableMagnification && header.tolerance <= maxLeafTolerance;\n      // ...or app specifies incomplete tiles must always be sub-divided.\n      canSkipSubdivision = canSkipSubdivision && (completeTile || !options.alwaysSubdivideIncompleteTiles);\n      if (canSkipSubdivision) {\n        const minElementsPerTile = 100;\n        if (completeTile && 0 === header.numElementsExcluded && header.numElementsIncluded <= minElementsPerTile) {\n          const containsCurves = 0 !== (header.flags & ImdlFlags.ContainsCurves);\n          if (!containsCurves)\n            isLeaf = true;\n          else if (undefined === sizeMultiplier)\n            sizeMultiplier = 1.0;\n        } else if (undefined === sizeMultiplier && header.numElementsIncluded + header.numElementsExcluded <= minElementsPerTile) {\n          sizeMultiplier = 1.0;\n        }\n      }\n    }\n  }\n\n  return {\n    featureTableStartPos,\n    contentRange: header.contentRange,\n    isLeaf,\n    sizeMultiplier,\n    emptySubRangeMask: header.emptySubRanges,\n  };\n}\n\nconst scratchRangeDiagonal = new Vector3d();\n\n/** Compute the chord tolerance for the specified tile of the given range with the specified size multiplier.\n * @internal\n */\nexport function computeTileChordTolerance(tile: TileMetadata, is3d: boolean, tileScreenSize: number): number {\n  if (tile.range.isNull)\n    return 0;\n\n  const diagonal = tile.range.diagonal(scratchRangeDiagonal);\n  const diagDist = is3d ? diagonal.magnitude() : diagonal.magnitudeXY();\n\n  const mult = Math.max(tile.sizeMultiplier ?? 1, 1);\n  return diagDist / (tileScreenSize * Constants.minToleranceRatioMultiplier * Math.max(1, mult));\n}\n\n/** Deserializes tile metadata.\n * @internal\n */\nexport class TileMetadataReader {\n  private readonly _is2d: boolean;\n  private readonly _isVolumeClassifier: boolean;\n  private readonly _options: TileOptions;\n\n  public constructor(type: BatchType, is2d: boolean, options: TileOptions) {\n    this._is2d = is2d;\n    this._isVolumeClassifier = BatchType.VolumeClassifier === type;\n    this._options = options;\n  }\n\n  /** Produce metadata from the specified tile content.\n   * @throws [[TileReadError]]\n   */\n  public read(stream: ByteStream, props: TileProps): TileMetadata {\n    const content = decodeTileContentDescription({\n      stream,\n      sizeMultiplier: props.sizeMultiplier,\n      is2d: this._is2d,\n      options: this._options,\n      isVolumeClassifier: this._isVolumeClassifier,\n    });\n\n    return {\n      contentRange: content.contentRange,\n      isLeaf: content.isLeaf,\n      sizeMultiplier: content.sizeMultiplier,\n      emptySubRangeMask: content.emptySubRangeMask,\n      range: Range3d.fromJSON(props.range),\n      contentId: props.contentId,\n    };\n  }\n}\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,cAAc,EAAE,yBAAyB,EAAE,IAAI,GACjI,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;AA6CD,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,CAAC;QAC3B,MAAM,CAAC,OAAO,CAAC,KAAK,SAAS,CAAC,CAAC;QAC/B,OAAO,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC/B,CAAC;IAED,MAAM,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC;IAC9B,IAAI,GAAG,GAAG,cAAc,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;IACzC,IAAI,CAAC,KAAK,GAAG;QACX,GAAG,GAAG,eAAe,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;IAE5C,OAAO,GAAG,CAAC;AACb,CAAC;AAmBD,gBAAgB;AAChB,MAAM,KAAW,WAAW,CA4B3B;AA5BD,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,oBAAoB,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC,oBAAoB,CAAC;YACzE,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,WAAW;YACX,yBAAyB,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC,yBAAyB,CAAC;SACpF,CAAC;IACJ,CAAC;IApBe,kCAAsB,yBAoBrC,CAAA;AACH,CAAC,EA5BgB,WAAW,KAAX,WAAW,QA4B3B;AAkBD,MAAM,MAAM;IACM,KAAK,CAAS;IACvB,MAAM,GAAG,CAAC,CAAC;IAElB,YAAmB,KAAa;QAC9B,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,CAAC;YACH,eAAe,GAAG,iBAAiB,CAAC,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;QAClF,CAAC;QAAC,MAAM,CAAC;YACP,IAAI,CAAC,MAAM,CAAC,oBAAoB,CAAC,CAAC;QACpC,CAAC;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,MAAM,yBAAyB,GAAG,OAAO,CAAC,yBAAyB,CAAC;QACpE,IAAI,MAAwB,CAAC;QAC7B,IAAI,UAAU,EAAE,CAAC;YACf,MAAM,GAAG,EAAE,GAAG,UAAU,EAAE,WAAW,EAAE,yBAAyB,EAAE,CAAC;QACrE,CAAC;aAAM,CAAC;YACN,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,yBAAyB,EAAE,CAAC;QACnH,CAAC;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,CAAC;YACvB,IAAI,GAAG,SAAS,CAAC,gBAAgB,CAAC;YAClC,IAAI,CAAC,OAAO,EAAE,CAAC;QACjB,CAAC;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,CAAC;YACzG,YAAY,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;YAC3B,IAAI,CAAC,OAAO,EAAE,CAAC;QACjB,CAAC;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,IAAI,EAAE,aAAa,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;QAEhD,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAEd,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACxB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACf,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAEd,OAAO,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;IAC1D,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,oBAAoB,EAAE,IAAI;IAC1B,sBAAsB,EAAE,IAAI;IAC5B,cAAc,EAAE,IAAI;IACpB,oBAAoB,EAAE,KAAK;IAC3B,8BAA8B,EAAE,KAAK;IACrC,yBAAyB,EAAE,KAAK;IAChC,WAAW,EAAE;QACX,IAAI,EAAE,SAAkB;QACxB,MAAM,EAAE,IAAI;KACb;CACF,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,CAAC;QACf,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;IACjB,CAAC;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,CAAC;QACrB,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvB,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;QAC9B,CAAC;IACH,CAAC;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,IAAI,EAAE,aAAa,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;IAEhD,OAAO,mBAAmB,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;AAC1C,CAAC;AAED,SAAS,mBAAmB,CAAC,IAAY;IACvC,IAAI,GAAG,KAAK,IAAI;QACd,OAAO,kBAAkB,CAAC,WAAW,CAAC;IAExC,MAAM,MAAM,GAAG,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,GAAG,CAAC;IAC5C,IAAI,IAAkB,CAAC;IACvB,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,GAAG,CAAC;QACT,KAAK,GAAG;YACN,IAAI,GAAG,SAAS,CAAC;YACjB,MAAM;QACR,KAAK,GAAG;YACN,IAAI,GAAG,aAAa,CAAC;YACrB,MAAM;QACR,KAAK,GAAG,CAAC;QACT,KAAK,GAAG;YACN,IAAI,GAAG,SAAS,CAAC;YACjB,MAAM;QACR;YACE,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;IACvC,CAAC;IAED,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;AAC1B,CAAC;AAED,SAAS,mBAAmB,CAAC,OAA4B;IACvD,IAAI,CAAC,OAAO;QACV,OAAO,MAAM,CAAC;IAEhB,QAAQ,OAAO,CAAC,IAAI,EAAE,CAAC;QACrB,KAAK,aAAa,CAAC,CAAC,OAAO,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;QACxD,KAAK,SAAS,CAAC,CAAC,OAAO,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC;QACxD,KAAK,SAAS,CAAC,CAAC,OAAO,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC;QACxD,OAAO,CAAC,CAAC,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;IAC9C,CAAC;AACH,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,SAQX;AARD,WAAY,SAAS;IACnB,yCAAQ,CAAA;IACR,mEAA0B,CAAA;IAC1B,6EAA+B,CAAA;IAC/B,6EAA+B,CAAA;IAC/B,6DAAuB,CAAA;IACvB,0EAA6B,CAAA;IAC7B,oFAAkC,CAAA;AACpC,CAAC,EARW,SAAS,KAAT,SAAS,QAQpB;AAkCD,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,yBAAyB;QACnC,KAAK,IAAI,SAAS,CAAC,yBAAyB,CAAC;IAE/C,IAAI,OAAO,CAAC,cAAc;QACxB,KAAK,IAAI,SAAS,CAAC,cAAc,CAAC;IAEpC,IAAI,OAAO,CAAC,oBAAoB;QAC9B,KAAK,IAAI,SAAS,CAAC,oBAAoB,CAAC;IAE1C,IAAI,SAAS,CAAC,OAAO,KAAK,MAAM,CAAC,IAAI,EAAE,CAAC;QACtC,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,MAAM,KAAK,GAAG,mBAAmB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAChD,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;IAC1C,CAAC;SAAM,CAAC;QACN,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,EAAE,CAAC;YAC/C,2DAA2D;YAC3D,KAAK,IAAI,SAAS,CAAC,iBAAiB,CAAC;YACrC,KAAK,IAAI,CAAC,SAAS,CAAC,oBAAoB,CAAC;QAC3C,CAAC;QAED,IAAI,SAAS,KAAK,MAAM,CAAC,WAAW;YAClC,KAAK,GAAG,GAAG,KAAK,GAAG,mBAAmB,CAAC,MAAM,CAAC,WAAW,CAAC,EAAE,CAAC;IACjE,CAAC;IAED,MAAM,OAAO,GAAG,gCAAgC,CAAC,OAAO,CAAC,6BAA6B,CAAC,CAAC;IACxF,IAAI,OAAO,IAAI,CAAC,EAAE,CAAC;QACjB,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;IACzB,CAAC;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,CAAC;QACrE,GAAG,GAAG,kBAAkB,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC;QAC/C,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YACd,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;QACpE,CAAC;IACH,CAAC;SAAM,IAAI,SAAS,CAAC,OAAO,KAAK,GAAG,CAAC,IAAI,IAAI,SAAS,CAAC,OAAO,KAAK,GAAG,CAAC,IAAI,EAAE,CAAC;QAC5E,GAAG,GAAG,cAAc,CAAC,GAAG,CAAC,SAAS,EAAE,GAAG,CAAC,SAAS,CAAC,CAAC;IACrD,CAAC;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;IACrB,kBAAkB,CAAS;IAC3B,YAAY,CAAe;IAE3C,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,CAAC;YACrB,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;QAC3E,CAAC;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;IAChC,OAAO,CAAS;IAEjC,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;IAChC,OAAO,CAAS;IAEjC,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,CAAC;QAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBACxC,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;YAClC,CAAC;QACH,CAAC;IACH,CAAC;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,CAAC;QACxC,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;IAChC,CAAC;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,CAAC;QACnF,sFAAsF;QACtF,gBAAgB,GAAG,SAAS,CAAC;IAC/B,CAAC;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,CAAC;QAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBACxC,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,CAAC;oBACjC,0CAA0C;oBAC1C,EAAE,QAAQ,CAAC;oBACX,SAAS;gBACX,CAAC;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,CAAC;oBAC/E,oEAAoE;oBACpE,EAAE,QAAQ,CAAC;oBACX,SAAS;gBACX,CAAC;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;YACjF,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;AAChC,CAAC;AAOD;;;;GAIG;AACH,MAAM,UAAU,0BAA0B,CAAC,MAAkB,EAAE,cAAkC,EAAE,IAAa,EAAE,OAAoB,EAAE,kBAA2B;IACjK,OAAO,4BAA4B,CAAC,EAAE,MAAM,EAAE,cAAc,EAAE,IAAI,EAAE,OAAO,EAAE,kBAAkB,EAAE,CAAC,CAAC;AACrG,CAAC;AAYD,gBAAgB;AAChB,MAAM,UAAU,4BAA4B,CAAC,IAAsC;IACjF,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC;IACjC,MAAM,kBAAkB,GAAG,IAAI,CAAC,kBAAkB,IAAI,KAAK,CAAC;IAE5D,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,IAAI,cAAc,GAAG,IAAI,CAAC,cAAc,CAAC;IACzC,IAAI,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;IACzB,IAAI,SAAS,KAAK,MAAM,EAAE,CAAC;QACzB,8CAA8C;QAC9C,MAAM,YAAY,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC;QACjE,MAAM,SAAS,GAAG,YAAY,IAAI,CAAC,KAAK,MAAM,CAAC,mBAAmB,IAAI,CAAC,KAAK,MAAM,CAAC,mBAAmB,CAAC;QACvG,MAAM,GAAG,CAAC,SAAS,IAAI,kBAAkB,CAAC,CAAC,CAAC,4DAA4D;QACxG,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,+GAA+G;YAC/G,4EAA4E;YAC5E,MAAM,gBAAgB,GAAG,GAAG,CAAC;YAE7B,kDAAkD;YAClD,IAAI,kBAAkB,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,GAAG,SAAS,CAAC,qBAAqB,CAAC,CAAC;YAChF,oHAAoH;YACpH,kBAAkB,GAAG,kBAAkB,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,oBAAoB,IAAI,MAAM,CAAC,SAAS,IAAI,gBAAgB,CAAC;YAC/H,mEAAmE;YACnE,kBAAkB,GAAG,kBAAkB,IAAI,CAAC,YAAY,IAAI,CAAC,OAAO,CAAC,8BAA8B,CAAC,CAAC;YACrG,IAAI,kBAAkB,EAAE,CAAC;gBACvB,MAAM,kBAAkB,GAAG,GAAG,CAAC;gBAC/B,IAAI,YAAY,IAAI,CAAC,KAAK,MAAM,CAAC,mBAAmB,IAAI,MAAM,CAAC,mBAAmB,IAAI,kBAAkB,EAAE,CAAC;oBACzG,MAAM,cAAc,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,GAAG,SAAS,CAAC,cAAc,CAAC,CAAC;oBACvE,IAAI,CAAC,cAAc;wBACjB,MAAM,GAAG,IAAI,CAAC;yBACX,IAAI,SAAS,KAAK,cAAc;wBACnC,cAAc,GAAG,GAAG,CAAC;gBACzB,CAAC;qBAAM,IAAI,SAAS,KAAK,cAAc,IAAI,MAAM,CAAC,mBAAmB,GAAG,MAAM,CAAC,mBAAmB,IAAI,kBAAkB,EAAE,CAAC;oBACzH,cAAc,GAAG,GAAG,CAAC;gBACvB,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;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;IACZ,KAAK,CAAU;IACf,mBAAmB,CAAU;IAC7B,QAAQ,CAAc;IAEvC,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,4BAA4B,CAAC;YAC3C,MAAM;YACN,cAAc,EAAE,KAAK,CAAC,cAAc;YACpC,IAAI,EAAE,IAAI,CAAC,KAAK;YAChB,OAAO,EAAE,IAAI,CAAC,QAAQ;YACtB,kBAAkB,EAAE,IAAI,CAAC,mBAAmB;SAC7C,CAAC,CAAC;QAEH,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, compareStrings, 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/** The type of edges to be produced for iMdl tiles.\r\n * @see [[EdgeOptions]].\r\n * @internal\r\n */\r\nexport type TileEdgeType = \"compact\" | \"indexed\" | \"non-indexed\";\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  type: TileEdgeType;\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 = compareStrings(a.type, b.type);\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/** @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 expandProjectExtents: boolean;\r\n  readonly optimizeBRepProcessing: boolean;\r\n  readonly useLargerTiles: boolean;\r\n  readonly disableMagnification: boolean;\r\n  readonly alwaysSubdivideIncompleteTiles: boolean;\r\n  readonly edgeOptions: EdgeOptions;\r\n  readonly disablePolyfaceDecimation: 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      expandProjectExtents: 0 !== (tree.flags & TreeFlags.ExpandProjectExtents),\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      edgeOptions,\r\n      disablePolyfaceDecimation: 0 !== (tree.flags & TreeFlags.DisablePolyfaceDecimation),\r\n    };\r\n  }\r\n}\r\n\r\ntype ParsedPrimary = Omit<PrimaryTileTreeId, \"type\" | \"animationId\" | \"enforceDisplayPriority\" | \"disablePolyfaceDecimation\">;\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 {\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    const disablePolyfaceDecimation = options.disablePolyfaceDecimation;\r\n    let treeId: IModelTileTreeId;\r\n    if (classifier) {\r\n      treeId = { ...classifier, animationId, disablePolyfaceDecimation };\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, disablePolyfaceDecimation };\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 { type: \"non-indexed\", smooth: false };\r\n\r\n    this.eat(\"E\");\r\n    this.eat(\":\");\r\n\r\n    const flag = this.cur();\r\n    this.eat(flag);\r\n    this.eat(\"_\");\r\n\r\n    return \"0\" === flag ? false : edgeOptionsFromFlag(flag);\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  expandProjectExtents: true,\r\n  optimizeBRepProcessing: true,\r\n  useLargerTiles: true,\r\n  disableMagnification: false,\r\n  alwaysSubdivideIncompleteTiles: false,\r\n  disablePolyfaceDecimation: false,\r\n  edgeOptions: {\r\n    type: \"compact\" as const,\r\n    smooth: true,\r\n  },\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 { type: \"non-indexed\", smooth: false };\r\n\r\n  return edgeOptionsFromFlag(id[pos + 2]);\r\n}\r\n\r\nfunction edgeOptionsFromFlag(flag: string): EdgeOptions {\r\n  if (\"0\" === flag)\r\n    return defaultTileOptions.edgeOptions;\r\n\r\n  const smooth = flag !== \"2\" && flag !== \"5\";\r\n  let type: TileEdgeType;\r\n  switch (flag) {\r\n    case \"2\":\r\n    case \"4\":\r\n      type = \"indexed\";\r\n      break;\r\n    case \"3\":\r\n      type = \"non-indexed\";\r\n      break;\r\n    case \"5\":\r\n    case \"6\":\r\n      type = \"compact\";\r\n      break;\r\n    default:\r\n      throw new Error(\"Invalid tree Id\");\r\n  }\r\n\r\n  return { type, smooth };\r\n}\r\n\r\nfunction edgeOptionsToString(options: EdgeOptions | false) {\r\n  if (!options)\r\n    return \"E:0_\";\r\n\r\n  switch (options.type) {\r\n    case \"non-indexed\": return options.smooth ? \"E:3_\" : \"\";\r\n    case \"indexed\": return options.smooth ? \"E:4_\" : \"E:2_\";\r\n    case \"compact\": return options.smooth ? \"E:6_\" : \"E:5_\";\r\n    default: throw new Error(\"Invalid tree Id\");\r\n  }\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  ExpandProjectExtents = 1 << 4, // If UseProjectExtents, round them up/down to nearest powers of ten.\r\n  DisablePolyfaceDecimation = 1 << 5, // Don't attempt to decimate polyfaces in element geometry streams.\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  disablePolyfaceDecimation?: boolean;\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  disablePolyfaceDecimation?: boolean;\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.disablePolyfaceDecimation)\r\n    flags |= TreeFlags.DisablePolyfaceDecimation;\r\n\r\n  if (options.useLargerTiles)\r\n    flags |= TreeFlags.UseLargerTiles;\r\n\r\n  if (options.expandProjectExtents)\r\n    flags |= TreeFlags.ExpandProjectExtents;\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    const edges = edgeOptionsToString(treeId.edges);\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      // Volume classifiers always use the exact project extents.\r\n      flags |= TreeFlags.UseProjectExtents;\r\n      flags &= ~TreeFlags.ExpandProjectExtents;\r\n    }\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 * @deprecated in 4.0 - will not be removed until after 2026-06-13. Use decodeTileContentDescription. I think tile agents (or their tests) are using this function.\r\n */\r\nexport function readTileContentDescription(stream: ByteStream, sizeMultiplier: number | undefined, is2d: boolean, options: TileOptions, isVolumeClassifier: boolean): TileContentDescription {\r\n  return decodeTileContentDescription({ stream, sizeMultiplier, is2d, options, isVolumeClassifier });\r\n}\r\n\r\n/** @internal */\r\nexport interface DecodeTileContentDescriptionArgs {\r\n  stream: ByteStream;\r\n  options: TileOptions;\r\n  isVolumeClassifier?: boolean;\r\n  is2d?: boolean;\r\n  sizeMultiplier?: number;\r\n  isLeaf?: boolean;\r\n}\r\n\r\n/** @internal */\r\nexport function decodeTileContentDescription(args: DecodeTileContentDescriptionArgs): TileContentDescription {\r\n  const { stream, options } = args;\r\n  const isVolumeClassifier = args.isVolumeClassifier ?? false;\r\n\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  let sizeMultiplier = args.sizeMultiplier;\r\n  let isLeaf = args.isLeaf;\r\n  if (undefined === isLeaf) {\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    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 && !args.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\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 = decodeTileContentDescription({\r\n      stream,\r\n      sizeMultiplier: props.sizeMultiplier,\r\n      is2d: this._is2d,\r\n      options: this._options,\r\n      isVolumeClassifier: this._isVolumeClassifier,\r\n    });\r\n\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.js.map

@@ -1 +1 @@
-{"version":3,"file":"Tileset3dSchema.js","sourceRoot":"","sources":["../../../src/tile/Tileset3dSchema.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F;;GAEG","sourcesContent":["/*---------------------------------------------------------------------------------------------\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\n* See LICENSE.md in the project root for license terms and full copyright notice.\n*--------------------------------------------------------------------------------------------*/\n/** @packageDocumentation\n * @module Tile\n */\n\nimport { RequireAtLeastOne } from \"@itwin/core-bentley\";\n\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).\n * @alpha\n */\nexport namespace Tileset3dSchema {\n  /** An object that can be defined on any [[TilesetProperty]] to provide extensions to the core spec. */\n  export interface Extensions {\n    [key: string]: any;\n  }\n\n  /** An extensible property of a [[Tileset]]. Most types within the schema are extensible. */\n  export interface TilesetProperty {\n    extensions?: Extensions;\n    extras?: any;\n  }\n\n  export type BoundingSphere = [\n    centerX: number, centerY: number, centerZ: number, radius: number\n  ];\n\n  export type BoundingRegion = [\n    west: number, south: number, east: number, north: number, minHeight: number, maxHeight: number\n  ];\n\n  export type BoundingBox = [\n    centerX: number, centerY: number, centerZ: number,\n    uX: number, uY: number, uZ: number,\n    vX: number, vY: number, vZ: number,\n    wX: number, wY: number, wZ: number,\n  ];\n\n  export type BoundingVolume = RequireAtLeastOne<{\n    box?: BoundingBox;\n    sphere?: BoundingSphere;\n    region?: BoundingRegion;\n  }>;\n\n  export type GeometricError = number;\n\n  // eslint-disable-next-line @typescript-eslint/no-redundant-type-constituents\n  export type Refinement = \"ADD\" | \"REPLACE\" | string;\n\n  export type Transform = [\n    number, number, number, number,\n    number, number, number, number,\n    number, number, number, number,\n    number, number, number, number,\n  ];\n\n  export interface Content extends TilesetProperty {\n    uri: string;\n    boundingVolume?: BoundingVolume;\n  }\n\n  export interface Tile extends TilesetProperty {\n    boundingVolume: BoundingVolume;\n    geometricError: GeometricError;\n    viewerRequestVolume?: BoundingVolume;\n    refine?: Refinement;\n    transform?: Transform;\n    content?: Content;\n    children?: Tile[];\n  }\n\n  export interface Asset extends TilesetProperty {\n    version: string;\n    tilesetVersion?: string;\n  }\n\n  export interface Tileset extends TilesetProperty {\n    asset: Asset;\n    geometricError: GeometricError;\n    properties: unknown; // currently unused.\n    root: Tile;\n    extensionsUsed?: string[];\n    extensionsRequired?: string[];\n  }\n}\n"]}
+{"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  // eslint-disable-next-line @typescript-eslint/no-redundant-type-constituents\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": "5.2.0-dev.3",
+  "version": "5.2.0-dev.30",
   "description": "iTwin.js components common to frontend and backend",
   "main": "lib/cjs/core-common.js",
   "module": "lib/esm/core-common.js",
@@ -27,8 +27,8 @@
     "js-base64": "^3.6.1"
   },
   "peerDependencies": {
-    "@itwin/core-bentley": "5.2.0-dev.3",
-    "@itwin/core-geometry": "5.2.0-dev.3"
+    "@itwin/core-bentley": "5.2.0-dev.30",
+    "@itwin/core-geometry": "5.2.0-dev.30"
   },
   "devDependencies": {
     "@itwin/eslint-plugin": "5.2.2-dev.2",
@@ -42,9 +42,9 @@
     "rimraf": "^6.0.1",
     "typescript": "~5.6.2",
     "vitest": "^3.0.6",
-    "@itwin/build-tools": "5.2.0-dev.3",
-    "@itwin/core-geometry": "5.2.0-dev.3",
-    "@itwin/core-bentley": "5.2.0-dev.3"
+    "@itwin/build-tools": "5.2.0-dev.30",
+    "@itwin/core-geometry": "5.2.0-dev.30",
+    "@itwin/core-bentley": "5.2.0-dev.30"
   },
   "nyc": {
     "extends": "./node_modules/@itwin/build-tools/.nycrc",