@itwin/core-frontend 5.15.0-dev.4 → 5.15.0-dev.6

package/lib/esm/internal/tile/OrbitGtTileTree.js.map

@@ -1 +1 @@
-{"version":3,"file":"OrbitGtTileTree.js","sourceRoot":"","sources":["../../../../src/internal/tile/OrbitGtTileTree.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F;;GAEG;AAEH,OAAO,EAAE,MAAM,EAAE,WAAW,EAAE,yBAAyB,EAAE,aAAa,EAAE,IAAI,EAAc,MAAM,EAAE,MAAM,qBAAqB,CAAC;AAC9H,OAAO,EACL,SAAS,EAAE,YAAY,EAAE,QAAQ,EAAE,OAAO,EAAE,YAAY,EAAE,OAAO,EAAE,aAAa,EAAE,cAAc,EAAwC,kBAAkB,EAAE,SAAS,EACrK,YAAY,EAAE,iBAAiB,EAAE,mBAAmB,GACrD,MAAM,oBAAoB,CAAC;AAC5B,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AAC7E,OAAO,EACE,UAAU,EAAE,UAAU,EAAE,aAAa,EAAE,YAAY,EAAE,SAAS,EAAE,YAAY,EAAqB,aAAa,EAAE,iBAAiB,EACxI,kBAAkB,EAAE,gBAAgB,EAAgC,mBAAmB,EAAkC,qBAAqB,EAC5H,cAAc,EAAE,YAAY,EAAE,KAAK,GACtD,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EAAE,oCAAoC,EAAE,MAAM,6BAA6B,CAAC;AACnF,OAAO,EAAE,sBAAsB,EAAE,MAAM,qCAAqC,CAAC;AAC7E,OAAO,EAAE,iBAAiB,EAAE,MAAM,yBAAyB,CAAC;AAE5D,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAE5C,OAAO,EAAE,iBAAiB,EAAE,MAAM,yBAAyB,CAAC;AAC5D,OAAO,EAAE,IAAI,EAAE,MAAM,6CAA6C,CAAC;AAMnE,OAAO,EACL,oBAAoB,EAEpB,oBAAoB,EAAE,IAAI,EAA6B,gBAAgB,EAA2B,QAAQ,EACxE,eAAe,GAClD,MAAM,qBAAqB,CAAC;AAE7B,MAAM,YAAY,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;AACtC,MAAM,mBAAmB,GAAG,IAAI,OAAO,EAAE,CAAC;AAO1C,SAAS,iBAAiB,CAAC,GAAyB,EAAE,GAAyB;IAC7E,OAAO,yBAAyB,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC,IAAI,yBAAyB,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,IAAI,yBAAyB,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC;AAC/J,CAAC;AAED,MAAM,mBAAmB;IAChB,QAAQ,CAAC,MAAqB,EAAE,MAAwB;QAC7D,OAAO,MAAM,CAAC,KAAK,CAAC,gBAAgB,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IACrD,CAAC;IAEM,KAAK,CAAC,cAAc,CAAC,MAAqB,EAAE,MAAwB;QACzE,OAAO,eAAe,CAAC,qBAAqB,CAAC,MAAM,CAAC,WAAW,EAAE,MAAM,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;IAC3F,CAAC;IAEM,kBAAkB,CAAC,GAAkB,EAAE,GAAkB;QAC9D,OAAO,yBAAyB,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,OAAO,CAAC,IAAI,iBAAiB,CAAC,GAAG,CAAC,WAAW,EAAE,GAAG,CAAC,WAAW,CAAC,CAAC;IACpH,CAAC;IAEM,mCAAmC,CAAC,SAA+B,EAAE,KAAwB;QAClG,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,wBAAwB,CAAC,IAAI,CAAC,CAAC;QACjE,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,+DAA+D;YAC/D,IAAI,CAAC,KAAK,iBAAiB,CAAC,SAAS,EAAE,KAAK,CAAC,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC;gBAC7D,MAAM,OAAO,GAAG,KAAK,CAAC,EAAE,CAAC,OAAO,CAAC;gBACjC,MAAM,CAAC,SAAS,KAAK,OAAO,CAAC,CAAC;gBAE9B,qIAAqI;gBACrI,IAAI,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,yBAAyB,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,KAAK,OAAO,CAAC;oBAC9G,OAAO,OAAO,CAAC;YACnB,CAAC;QACH,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;CACF;AAED,MAAM,mBAAmB,GAAG,IAAI,mBAAmB,EAAE,CAAC;AAEtD,SAAS,oBAAoB,CAAC,YAA8B,EAAE,MAAkB;IAC9E,IAAI,SAAS,KAAK,MAAM;QACtB,MAAM,GAAG,SAAS,CAAC,cAAc,EAAE,CAAC;IAEtC,MAAM,CAAC,MAAM,CAAC,YAAY,CACxB,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,EAC3F,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,EAC3F,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAE/F,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAChD,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAChD,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAChD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,gBAAgB,CAAC,aAAgC,EAAE,MAAgB;IAC1E,IAAI,SAAS,KAAK,MAAM;QACtB,MAAM,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;IAE5B,MAAM,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC;IAC3B,MAAM,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC;IAC3B,MAAM,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC;IAE3B,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,gBAAgB,CAAC,SAAwB,EAAE,MAAgB;IAClE,IAAI,SAAS,KAAK,MAAM;QACtB,MAAM,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;IAE5B,gBAAgB,CAAC,SAAS,CAAC,GAAG,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC;IAC5C,gBAAgB,CAAC,SAAS,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;IAC7C,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,8BAA8B,CAAC,KAAqC;IAClF,OAAO,IAAI,oBAAoB,CAAC,KAAK,CAAC,CAAC;AACzC,CAAC;AAED,MAAM,qBAAqB;IAMmF;IALrG,EAAE,CAAS;IACX,OAAO,CAAS;IAChB,MAAM,CAAmB;IAChC,IAAW,QAAQ,KAAuB,OAAO,gBAAgB,CAAC,OAAO,CAAC,CAAC,CAAC;IAE5E,YAAmB,WAAiC,EAAE,MAAwB,EAAE,OAAmB,EAAS,QAAmB;QAAnB,aAAQ,GAAR,QAAQ,CAAW;QAC7H,MAAM,GAAG,GAAG,WAAW,CAAC;QACxB,IAAI,CAAC,EAAE,GAAG,GAAG,GAAG,CAAC,QAAQ,IAAI,GAAG,CAAC,MAAM,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,OAAO,EAAE,CAAC;QACnE,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACvB,CAAC;CACF;AAED,MAAM,eAAgB,SAAQ,IAAI;IACtB,aAAa,CAAC,QAAgD,EAAE,OAA+B,IAAU,CAAC;IAC7G,KAAK,CAAC,cAAc,CAAC,WAA0B,IAAmC,OAAO,SAAS,CAAC,CAAC,CAAC;IAC5G,IAAW,OAAO,KAAK,OAAO,SAAS,CAAC,SAAS,CAAC,QAAQ,CAAC,UAAU,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC;IACrF,KAAK,CAAC,WAAW,CAAC,KAA+B,EAAE,OAAqB,EAAE,WAA2B,IAA0B,OAAO,EAAE,CAAC,CAAC,CAAC;IAClI,UAAU,KAAW,CAAC;IAEtC,YAAY,MAAkB,EAAE,IAAc,IAAI,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;CACzE;AAED,MAAM,kBAAmB,SAAQ,mBAAmB;IAE9B;IAAqC;IADjD,sBAAsB,CAAY;IAC1C,YAAoB,aAA2B,EAAU,aAAuB;QAC9E,KAAK,EAAE,CAAC;QADU,kBAAa,GAAb,aAAa,CAAc;QAAU,kBAAa,GAAb,aAAa,CAAU;QAE9E,IAAI,CAAC,sBAAsB,GAAG,aAAa,CAAC,QAAQ,CAAC,0BAA0B,CAAC,SAAS,CAAC,iBAAiB,CAAC,aAAa,CAAC,CAAC,CAAC;IAC9H,CAAC;IAEM,YAAY,CAAC,MAAqB;QACvC,MAAM,GAAG,GAAG,OAAO,CAAC,SAAS,CAAC,gBAAgB,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC,CAAC;QACtE,MAAM,QAAQ,GAAG,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,sBAAsB,EAAE,mBAAmB,CAAC,CAAC;QACnF,OAAO,aAAa,CAAC,WAAW,CAAC,OAAO,KAAK,IAAI,CAAC,aAAa,CAAC,aAAa,CAAC,yBAAyB,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;IAC/H,CAAC;IACM,YAAY;QACjB,OAAO,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,YAAY,CAAC;IAC7C,CAAC;IAEM,WAAW,CAAC,KAAmB,EAAE,IAAsB;QAC5D,wCAAwC;QACxC,MAAM,UAAU,GAAsB,KAAK,CAAC,WAAW,EAAE,CAAC,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACxF,UAAU,CAAC,CAAC,IAAI,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;QACrC,UAAU,CAAC,CAAC,IAAI,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;QACrC,UAAU,CAAC,CAAC,IAAI,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;QACrC,MAAM,WAAW,GAAY,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC;QAC/G,MAAM,YAAY,GAAY,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7I,MAAM,SAAS,GAAW,YAAY,CAAC,QAAQ,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC;QAClE,0DAA0D;QAC1D,MAAM,MAAM,GAAY,IAAI,CAAC,aAAa,CAAC,cAAc,CAAC,UAAU,CAAC,6BAA6B,CAAC,WAAW,CAAC,CAAC;QAChH,MAAM,OAAO,GAAY,IAAI,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,GAAG,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;QACzE,MAAM,iBAAiB,GAAW,IAAI,CAAC,aAAa,CAAC,cAAc,CAAC,UAAU,CAAC,6BAA6B,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,aAAa,CAAC,cAAc,CAAC,UAAU,CAAC,6BAA6B,CAAC,OAAO,CAAC,CAAC,CAAC;QACnN,wFAAwF;QACxF,MAAM,KAAK,GAAY,CAAC,GAAG,GAAG,SAAS,GAAG,GAAG,GAAG,iBAAiB,CAAC,CAAC;QACnE,OAAO,KAAK,CAAC;IACf,CAAC;CACF;AAED,MAAM,iBAAiB;IACb,cAAc,CAAY;IAClC,YAAY,eAA0B,EAAE,YAA0B,EAAE,YAAsB;QACxF,MAAM,QAAQ,GAAG,YAAY,CAAC,QAAQ,CAAC;QACvC,IAAI,MAAgB,CAAC;QACrB,IAAI,SAAS,KAAK,YAAY,CAAC,QAAQ,EAAE,CAAC;YACxC,MAAM,GAAG,QAAQ,CAAC,UAAU,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC;YACtD,MAAM,SAAS,GAAG,YAAY,CAAC,SAAS,CAAC;YACzC,MAAM,QAAQ,GAAG,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;YACtG,QAAQ,CAAC,cAAc,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;YAC5C,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;QAC9B,CAAC;aAAM,CAAC;YACN,MAAM,GAAG,QAAQ,CAAC,UAAU,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;QACtD,CAAC;QAED,QAAQ,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;QAChC,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;QACxB,MAAM,eAAe,GAAG,SAAS,CAAC,qBAAqB,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QAC1E,MAAM,qBAAqB,GAAG,eAAe,CAAC,0BAA0B,CAAC,SAAS,CAAC,iBAAiB,CAAC,YAAY,CAAC,CAAC,CAAC;QACpH,IAAI,CAAC,cAAc,GAAG,eAAe,CAAC,0BAA0B,CAAC,qBAAqB,CAAC,CAAC;IAC1F,CAAC;IACM,oBAAoB,CAAC,UAA6B;QACvD,MAAM,KAAK,GAAG,gBAAgB,CAAC,UAAU,CAAC,CAAC;QAC3C,IAAI,CAAC,cAAc,CAAC,eAAe,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAClD,UAAU,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QACvB,UAAU,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QACvB,UAAU,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;IACzB,CAAC;CACF;AAED,MAAM,kBAAmB,SAAQ,eAAe;IAC9B,OAAO,CAAgB;IAEvC,YAAmB,OAAsB,EAAE,QAAkB,EAAE,IAAiB;QAC9E,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;IAC5B,CAAC;IAEM,CAAC,MAAM,CAAC,OAAO,CAAC;QACrB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;IACjC,CAAC;CACF;AAED,MAAM,OAAO,eAAgB,SAAQ,QAAQ;IAUY;IAA+D;IAAiC;IAT/I,WAAW,CAAa;IACzB,QAAQ,CAAkB;IAC1B,iBAAiB,GAAsB,EAAE,CAAC;IACzC,aAAa,GAAG,IAAI,GAAG,EAA8B,CAAC;IAC7C,aAAa,CAAuB;IAC9C,iBAAiB,GAA0B,EAAE,CAAC;IAErD,IAAoB,YAAY,KAAK,OAAO,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;IAEjE,YAAmB,UAA0B,EAAU,YAAgC,EAAE,UAAmB,EAAU,aAAuB,EAAU,cAAyB;QAC9K,KAAK,CAAC,UAAU,CAAC,CAAC;QADmC,iBAAY,GAAZ,YAAY,CAAoB;QAA+B,kBAAa,GAAb,aAAa,CAAU;QAAU,mBAAc,GAAd,cAAc,CAAW;QAG9K,IAAI,CAAC,aAAa,GAAG,IAAI,oBAAoB,CAAC,IAAI,CAAC,CAAC;QAEpD,IAAI,CAAC,WAAW,GAAG,EAAE,SAAS,EAAE,GAAG,EAAE,KAAK,EAAE,UAAU,EAAE,WAAW,EAAE,GAAG,EAAE,CAAC;QAC3E,IAAI,CAAC,QAAQ,GAAG,IAAI,eAAe,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;IAC9D,CAAC;IAEe,KAAK,CAAC,gBAAgB;QACpC,OAAO,IAAI,CAAC,cAAc,CAAC;IAC7B,CAAC;IAEc,CAAC,MAAM,CAAC,OAAO,CAAC;QAC7B,IAAI,IAAI,CAAC,UAAU;YACjB,OAAO;QAET,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE;YAC/C,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;QAE5B,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;QAC3B,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;IAC1B,CAAC;IAES,YAAY,CAAC,KAAmB,IAAY,OAAO,EAAE,CAAC,CAAC,CAAC;IAClE,IAAW,IAAI,KAAc,OAAO,IAAI,CAAC,CAAC,CAAC;IAC3C,IAAoB,kBAAkB,KAAc,OAAO,KAAK,CAAC,CAAC,CAAC;IACnE,IAAW,QAAQ,KAAyB,OAAO,SAAS,CAAC,CAAC,CAAC;IAEvD,QAAQ,CAAC,SAAsB;QACrC,KAAK,MAAM,CAAC,GAAG,EAAE,OAAO,CAAC,IAAI,IAAI,CAAC,aAAa;YAC7C,IAAI,OAAO,CAAC,SAAS,CAAC,SAAS,CAAC,EAAE,CAAC;gBACjC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC1B,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACjC,CAAC;IACL,CAAC;IAEM,KAAK;QACV,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QAC/D,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;IAC3B,CAAC;IAEe,iBAAiB,CAAC,KAA8B;QAC9D,KAAK,MAAM,WAAW,IAAI,IAAI,CAAC,aAAa;YAC1C,WAAW,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC;IACpD,CAAC;IAEM,IAAI,CAAC,IAAkB;QAC5B,MAAM,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,YAAY,CAAC;QACtD,MAAM,YAAY,GAAG,CAAC,YAAY,IAAI,YAAY,CAAC,wBAAwB,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,yBAAyB,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QACpI,MAAM,SAAS,GAAG,CAAC,YAAY,IAAI,YAAY,CAAC,eAAe,CAAC,CAAC;QACjE,MAAM,WAAW,GAAG,IAAI,kBAAkB,CAAC,IAAI,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;QACrE,MAAM,YAAY,GAAG,IAAI,YAAY,EAAgB,CAAC;QACtD,MAAM,YAAY,GAAG,IAAI,YAAY,EAAqB,CAAC;QAC3D,MAAM,WAAW,GAAG,IAAI,YAAY,EAAoB,CAAC;QACzD,MAAM,SAAS,GAAG,IAAI,gBAAgB,EAAE,CAAC;QAEzC,IAAI,CAAC,YAAY,CAAC,WAAW,EAAE,CAAC,YAAY,CAAC,WAAW,EAAE,YAAY,EAAE,YAAY,EAAE,WAAW,EAAE,SAAS,CAAC,aAAa,CAAC,CAAC;QAC5H,IAAI,CAAC,YAAY,CAAC,cAAc,CAAC,YAAY,EAAE,YAAY,EAAE,WAAW,EAAE,SAAS,CAAC,YAAY,EAAE,SAAS,CAAC,YAAY,EAAE,SAAS,CAAC,WAAW,CAAC,CAAC;QACjJ,WAAW,CAAC,IAAI,CAAC,IAAI,qBAAqB,CAAC,IAAI,CAAC,YAAY,CAAC,WAAW,EAAE,EAAE,IAAI,iBAAiB,CAAC,IAAI,CAAC,eAAe,EAAE,IAAI,CAAC,OAAO,CAAC,YAAY,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QAEzK,IAAI,eAAe,GAAG,CAAC,CAAC;QACxB,MAAM,SAAS,GAAG,SAAS,CAAC,aAAa,CAAC,IAAI,EAAE,CAAC;QAEjD,4DAA4D;QAC5D,SAAS,CAAC,SAAS,CAAC,uBAAuB,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,EAAE,SAAS,EAAE,SAAS,CAAC,WAAW,CAAC,IAAI,EAAE,GAAG,CAAC,SAAS,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,SAAS,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC;QAE9L,IAAI,YAAY;YACd,YAAY,CAAC,YAAY,CAAC,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAE3D,IAAI,QAAQ,GAAG,GAAG,EAAE,QAAQ,GAAG,CAAC,GAAG,CAAC;QACpC,KAAK,IAAI,CAAC,GAAW,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,MAAM,IAAI,GAAiB,SAAS,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAiB,CAAC;YAC1E,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YACpD,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YACpD,eAAe,IAAI,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC;YAC7C,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC;YAC/B,MAAM,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAClD,IAAI,SAAS,KAAK,aAAa,EAAE,CAAC;gBAChC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;gBACpD,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;YAC3C,CAAC;iBAAM,CAAC;gBACN,MAAM,KAAK,GAAG,gBAAgB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBAC5C,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;gBACzC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;gBAC1C,MAAM,OAAO,GAAG,SAAS,CAAC,SAAS,CAAC,KAAK,EAAE,SAAS,EAAE,CAAC,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC,CAAC,YAAY,CAAC,YAAY,CAAC,CAAC;gBACrI,MAAM,YAAY,GAAG,IAAI,YAAY,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,EAAE,SAAS,CAAC,OAAO,CAAC,CAAC;gBAC1E,MAAM,QAAQ,GAAG,IAAI,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;gBACjD,MAAM,MAAM,GAAG,SAAS,CAAC,YAAY,CAAC;gBACtC,MAAM,SAAS,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;gBAEpD,QAAQ,CAAC,GAAG,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC3C,MAAM,UAAU,GAAG,CAAC,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,cAAc,EAAE,CAAC;gBAC3G,IAAI,aAAa,GAAG,MAAM,CAAC,gBAAgB,CAAC;oBAC1C,SAAS,EAAE,UAAU;oBACrB,OAAO,EAAE,OAAO;oBAChB,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE;oBACpC,QAAQ,EAAE,QAAQ,CAAC,cAAc,EAAE;oBACnC,SAAS;oBACT,WAAW,EAAE,KAAK;iBACnB,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;gBAEhB,aAAa,GAAG,MAAM,CAAC,WAAW,CAAC,aAAa,CAAC,aAAa,CAAC,EAAE,kBAAkB,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,KAAK,CAAC,CAAC;gBAC/G,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;gBACjC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,kBAAkB,CAAC,aAAa,EAAE,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YACtG,CAAC;YAED,IAAI,YAAY;gBACd,YAAY,CAAC,WAAW,CAAC,gBAAgB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;QAC5D,CAAC;QAED,IAAI,YAAY;YACd,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,YAAY,CAAC,MAAM,EAAE,CAAC,CAAC;QAE3C,IAAI,SAAS,EAAE,CAAC;YACd,sCAAsC;YACtC,OAAO,CAAC,GAAG,CAAC,uBAAuB,SAAS,cAAc,QAAQ,cAAc,QAAQ,kBAAkB,eAAe,EAAE,CAAC,CAAC;QAC/H,CAAC;QAED,IAAI,CAAC,YAAY,EAAE,CAAC;QACpB,IAAI,SAAS,CAAC,cAAc,EAAE,EAAE,CAAC;YAC/B,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,SAAS,CAAC,UAAU,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAS,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC;QAC7I,CAAC;IACH,CAAC;CACF;AAED;;;;;;;;;;;;;;GAcG;AACH,MAAM,CAAC,KAAK,UAAU,yBAAyB,CAAC,SAAkB,EAAE,sBAA8B,EAAE,MAAwB;IAC1H,IAAI,MAAM,CAAC,YAAY;QACrB,OAAO,CAAC,CAAC;IAEX,6FAA6F;IAC7F,IAAI,MAA0B,CAAC;IAC/B,MAAM,aAAa,GAAG,MAAM,CAAC,0BAA0B,EAAE,WAAW,EAAE,EAAE,CAAC;IACzE,QAAQ,aAAa,EAAE,CAAC;QACtB,sDAAsD;QACtD,KAAK,OAAO;YACV,MAAM,GAAG,EAAE,aAAa,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,WAAW,EAAE,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,CAAC;YACzE,MAAM;QACR,iFAAiF;QACjF,KAAK,QAAQ,CAAC;QACd,KAAK,QAAQ;YACX,MAAM,GAAG,EAAE,aAAa,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,WAAW,EAAE,EAAE,EAAE,EAAE,aAAa,EAAE,EAAE,CAAC;YAC/E,MAAM;QACR;YACE,OAAO,CAAC,CAAC;IACb,CAAC;IAED,MAAM,SAAS,GAAG,MAAM,CAAC,WAAW,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;IAC1D,IAAI,SAAS,KAAK,SAAS;QACzB,OAAO,CAAC,CAAC;IAEX,IAAI,CAAC;QACH,MAAM,QAAQ,GAAG,MAAM,SAAS,CAAC,sCAAsC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC;QACrF,IAAI,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,cAAc,CAAC,OAAO,EAAE,CAAC;YAC1D,MAAM,CAAC,UAAU,CAAC,sBAAsB,CAAC,WAAW,EAAE,2EAA2E,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,2CAA2C,CAAC,CAAC;YACxM,OAAO,CAAC,CAAC;QACX,CAAC;QAED,OAAO,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,sBAAsB,CAAC;IACjF,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,MAAM,CAAC,QAAQ,CAAC,sBAAsB,CAAC,WAAW,EAAE,GAAG,CAAC,CAAC;QACzD,OAAO,CAAC,CAAC;IACX,CAAC;AACH,CAAC;AAED,WAAiB,eAAe;IAK9B,SAAS,eAAe,CAAC,WAAmB;QAE1C,sEAAsE;QACtE,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,MAAM,CAAC;YACjC,WAAW,GAAG,kBAAkB,WAAW,EAAE,CAAC;QAEhD,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,WAAW,CAAC,CAAC;QAEpC,MAAM,EAAE,GAAG,MAAM,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACzC,IAAI,EAAE,EAAE,CAAC;YACP,MAAM,SAAS,GAAG,IAAI,IAAI,CAAC,EAAE,CAAC,CAAC;YAC/B,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,UAAU,GAAG,IAAI,IAAI,CAAC,GAAG,EAAE,WAAW,EAAE,CAAC,CAAC;YAEhD,OAAO,SAAS,IAAI,UAAU,CAAC;QACjC,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IACD,SAAS,uBAAuB,CAAC,KAAuB;QAEtD,iDAAiD;QACjD,IAAI,CAAC,KAAK,CAAC,WAAW,IAAI,CAAC,KAAK,CAAC,aAAa,IAAI,CAAC,KAAK,CAAC,YAAY,IAAI,CAAC,KAAK,CAAC,QAAQ;YACtF,OAAO,KAAK,CAAC;QAEf,2BAA2B;QAC3B,OAAO,eAAe,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IACzC,CAAC;IAEM,KAAK,UAAU,qBAAqB,CAAC,WAAiC,EAAE,MAAwB,EAAE,OAAmB;QAC1H,MAAM,QAAQ,GAAG,MAAM,iBAAiB,CAAC,OAAO,CAAC,WAAW,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;QAC9E,MAAM,cAAc,GAAG,WAAW,CAAC,QAAQ,KAAK,mBAAmB,CAAC,YAAY,CAAC;QACjF,MAAM,WAAW,GAAG,WAAW,CAAC,QAAQ,KAAK,mBAAmB,CAAC,UAAU,CAAC;QAE5E,IAAI,aAAqB,CAAC;QAC1B,IAAI,cAAc,EAAE,CAAC;YACnB,MAAM,WAAW,GAAG,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC,SAAS,CAAC;YAChE,IAAI,QAAQ,KAAK,SAAS,IAAI,WAAW,KAAK,SAAS;gBACrD,OAAO,SAAS,CAAC;YACnB,MAAM,WAAW,GAAG,WAAW,CAAC,YAAY,CAAC;YAC7C,IAAI,CAAC,WAAW;gBACd,OAAO,SAAS,CAAC;YACnB,MAAM,KAAK,GAAG,MAAM,SAAS,CAAC,cAAc,EAAE,CAAC;YAC/C,MAAM,OAAO,GAAG,MAAM,WAAW,CAAC,UAAU,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;YACjE,aAAa,GAAG,OAAO,CAAC,QAAQ,EAAE,CAAC;QACrC,CAAC;aAAM,IAAI,WAAW,EAAE,CAAC;YACvB,aAAa,GAAG,WAAW,CAAC,EAAE,CAAC;QACjC,CAAC;aAAM,CAAC;YACN,MAAM,gBAAgB,GAAG,iBAAiB,CAAC,6BAA6B,CAAC,WAAW,CAAC,CAAC;YACtF,IAAI,gBAAgB,KAAK,SAAS;gBAChC,OAAO,SAAS,CAAC;YACnB,IAAI,CAAC,uBAAuB,CAAC,gBAAgB,CAAC;gBAC5C,OAAO,SAAS,CAAC;YACnB,MAAM,EAAE,WAAW,EAAE,aAAa,EAAE,YAAY,EAAE,QAAQ,EAAE,GAAG,gBAAgB,CAAC;YAChF,aAAa,GAAG,YAAY,CAAC;YAC7B,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC;gBACxB,aAAa,GAAG,KAAK,CAAC,kBAAkB,CAAC,WAAW,EAAE,aAAa,EAAE,YAAY,EAAE,QAAQ,CAAC,CAAC;QACjG,CAAC;QAED,IAAI,UAAU,CAAC,QAAQ,IAAI,IAAI;YAC7B,UAAU,CAAC,QAAQ,GAAG,IAAI,aAAa,EAAE,CAAC;QAE5C,IAAI,UAAU,CAAC,MAAM,IAAI,IAAI;YAC3B,UAAU,CAAC,MAAM,GAAG,MAAM,YAAY,CAAC,MAAM,EAAE,CAAC;QAElD,oDAAoD;QACpD,MAAM,KAAK,GAAU,IAAI,KAAK,EAAE,CAAC;QACjC,MAAM,YAAY,GAAU,MAAM,KAAK,CAAC,aAAa,CAAC,aAAa,CAAC,CAAC;QACrE,MAAM,cAAc,GAAG,GAAG,CAAC;QAC3B,MAAM,cAAc,GAAG,IAAI,cAAc,CAAC,KAAK,EAAE,aAAa,EAAE,YAAY,EAAE,cAAc,GAAG,IAAI,CAAC,aAAa,EAAE,GAAG,CAAA,iBAAiB,CAAC,CAAC;QACzI,MAAM,gBAAgB,GAAG,MAAM,SAAS,CAAC,QAAQ,CAAC,cAAc,EAAE,aAAa,EAAE,IAAI,CAAA,gBAAgB,CAAC,CAAC;QACvG,IAAI,aAAa,GAAG,gBAAgB,CAAC,UAAU,EAAE,CAAC;QAClD,IAAI,aAAa,IAAI,IAAI;YACvB,aAAa,GAAG,EAAE,CAAC;QACrB,MAAM,WAAW,GAAG,IAAI,kBAAkB,CAAC,gBAAgB,EAAE,aAAa,EAAE,YAAY,CAAC,IAAI,CAAC,CAAC;QAC/F,MAAM,gBAAgB,GAAG,WAAW,CAAC,mBAAmB,EAAE,CAAC;QAC3D,MAAM,eAAe,GAAG,gBAAgB,CAAC,gBAAgB,CAAC,CAAC;QAC3D,MAAM,gBAAgB,GAAG,aAAa,CAAC,eAAe,CAAC,eAAe,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QACpF,MAAM,cAAc,GAAG,SAAS,CAAC,iBAAiB,CAAC,gBAAgB,CAAC,CAAC;QACrE,MAAM,aAAa,GAAG,SAAS,CAAC,cAAc,EAAE,CAAC;QACjD,IAAI,oBAAoB,GAAG,cAAc,CAAC;QAC1C,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC7B,MAAM,UAAU,CAAC,MAAM,CAAC,cAAc,CAAC,aAAa,EAAE,gBAAgB,CAAC,CAAC;YACxE,MAAM,QAAQ,GAAG,MAAM,CAAC;YACxB,MAAM,UAAU,CAAC,MAAM,CAAC,cAAc,CAAC,QAAQ,EAAE,IAAI,aAAa,EAAE,CAAC,CAAC;YACtE,MAAM,gBAAgB,GAAG,oBAAoB,CAAC,UAAU,CAAC,eAAe,CAAC,aAAa,EAAE,IAAI,iBAAiB,CAAC,gBAAgB,CAAC,CAAC,EAAE,gBAAgB,CAAC,CAAC,EAAE,gBAAgB,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC;YACtL,IAAI,sBAAsB,GAAG,gBAAgB,CAAC,0BAA0B,CAAC,cAAc,CAAC,CAAC;YACzF,aAAa,CAAC,OAAO,CAAC,sBAAsB,CAAC,CAAC;YAE9C,IAAI,QAAQ,GAAG,MAAM,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC;YACxC,gGAAgG;YAChG,qHAAqH;YACrH,yHAAyH;YACzH,sCAAsC;YACtC,gJAAgJ;YAChJ,uCAAuC;YACvC,MAAM,UAAU,GAAG,sBAAsB,CAAC,SAAS,EAAE,CAAC;YACtD,MAAM,QAAQ,GAAG,QAAQ,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC;YACtD,MAAM,8BAA8B,GAAG,MAAM,CAAC,cAAc,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC;YACvF,MAAM,kBAAkB,GAAG,GAAG,CAAC,CAAK,4KAA4K;YAChN,IAAI,8BAA8B,GAAG,kBAAkB,EAAE,CAAC;gBACxD,MAAM,kBAAkB,GAAG,YAAY,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;gBAC7D,MAAM,YAAY,GAAG,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,WAAW,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC;gBAChG,IAAI,kBAAkB,KAAK,SAAS,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;oBACnE,MAAM,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,kBAAkB,CAAC,gBAAgB,EAAE,kBAAkB,CAAC,eAAe,EAAE,kBAAkB,CAAC,MAAM,CAAC,CAAC;oBACrI,MAAM,QAAQ,GAAG,MAAM,YAAY,CAAC,sCAAsC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC;oBACxF,IAAI,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,cAAc,CAAC,OAAO,EAAE,CAAC;wBAC1D,MAAM,eAAe,GAAG,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;wBAErE,+GAA+G;wBAC/G,4GAA4G;wBAC5G,8IAA8I;wBAC9I,IAAI,UAAU,CAAC,MAAM,CAAC,cAAc,CAAC,aAAa,CAAC,EAAE,CAAC;4BACpD,MAAM,aAAa,GAAG,MAAM,yBAAyB,CAAC,SAAS,EAAE,eAAe,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;4BAC5F,IAAI,CAAC,KAAK,aAAa,EAAE,CAAC;gCACxB,MAAM,QAAQ,GAAG,QAAQ,CAAC,cAAc,CACtC,kBAAkB,CAAC,MAAM,EAAE,EAC3B,YAAY,CAAC,WAAW,CAAC,EAAE,SAAS,EAAE,kBAAkB,CAAC,SAAS,EAAE,QAAQ,EAAE,kBAAkB,CAAC,QAAQ,EAAE,MAAM,EAAE,kBAAkB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC,MAAM,EAAE,CAC7J,CAAC,SAAS,EAAE,CAAC;gCACd,IAAI,SAAS,KAAK,QAAQ,EAAE,CAAC;oCAC3B,sBAAsB,GAAG,SAAS,CAAC,iBAAiB,CAAC,QAAQ,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC,0BAA0B,CAAC,sBAAsB,CAAC,CAAC;oCACvI,aAAa,CAAC,OAAO,CAAC,sBAAsB,CAAC,CAAC;gCAChD,CAAC;4BACH,CAAC;wBACH,CAAC;wBAED,MAAM,cAAc,GAAG,MAAM,oCAAoC,CAAC,eAAe,EAAE,MAAM,CAAC,CAAC;wBAC3F,IAAI,cAAc;4BAChB,QAAQ,GAAG,cAAc,CAAC;oBAC9B,CAAC;gBACH,CAAC;YACH,CAAC;YAED,oBAAoB,GAAG,QAAQ,CAAC,0BAA0B,CAAC,sBAAsB,CAAC,CAAC;QACrF,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,qBAAqB,CAAC,WAAW,EAAE,MAAM,EAAE,OAAO,EAAE,oBAAoB,CAAC,CAAC;QAE7F,uEAAuE;QACvE,MAAM,YAAY,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC;QACpG,eAAe,CAAC,GAAG,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC;QAC7C,eAAe,CAAC,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC;QAC9C,OAAO,IAAI,eAAe,CAAC,MAAM,EAAE,WAAW,EAAE,eAAe,EAAE,YAAY,EAAE,aAAa,CAAC,CAAC;IAChG,CAAC;IAjHqB,qCAAqB,wBAiH1C,CAAA;AACH,CAAC,EApJgB,eAAe,KAAf,eAAe,QAoJ/B;AAED;;GAEG;AACH,MAAM,OAAO,oBAAqB,SAAQ,oBAAoB,CAAC,SAAS;IACtD,SAAS,CAAgB;IAC/B,YAAY,CAAuB;IAC5B,QAAQ,CAAa;IAEtC,IAAoB,YAAY,KAAK,OAAO,KAAK,CAAC,CAAC,CAAC;IACpD,IAAoB,OAAO,KAAK,OAAO,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;IAEvD,YAAmB,KAAqC;QACtD,KAAK,CAAC,KAAK,CAAC,CAAC;QACb,qCAAqC;QACrC,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC;YACtB,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC,WAAW,CAAC;QACxC,CAAC;aAAM,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC;YAC7B,IAAI,CAAC,YAAY,GAAG,iBAAiB,CAAC,6BAA6B,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;QACzF,CAAC;aAAM,CAAC;YACN,2CAA2C;YAC3C,IAAI,CAAC,YAAY,GAAG,iBAAiB,CAAC,oBAAoB,CAAC,EAAE,EAAE,mBAAmB,CAAC,WAAW,EAAE,iBAAiB,CAAC,GAAG,CAAC,CAAC;QACzH,CAAC;QAED,mCAAmC;QACnC,IAAI,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC;QAC5B,IAAI,SAAS,KAAK,OAAO,IAAI,IAAI,CAAC,OAAO,YAAY,iBAAiB;YACpE,OAAO,GAAG,mBAAmB,CAAC,mCAAmC,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QAErG,IAAI,CAAC,QAAQ,GAAG,OAAO,IAAI,KAAK,CAAC,MAAM,CAAC,YAAY,CAAC,OAAO,EAAE,CAAC;QAE/D,MAAM,SAAS,GAAkB,EAAE,WAAW,EAAE,IAAI,CAAC,YAAY,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC;QAC3F,IAAI,CAAC,SAAS,GAAG,mBAAmB,CAAC,QAAQ,CAAC,SAAS,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IACzE,CAAC;IAEe,gBAAgB,CAAC,GAAc;QAC7C,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC;QACrC,OAAO,SAAS,KAAK,IAAI,IAAI,GAAG,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM,CAAC;IAC1D,CAAC;IAEe,KAAK,CAAC,UAAU,CAAC,GAAc;QAC7C,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC;QACrC,IAAI,SAAS,KAAK,IAAI,IAAI,GAAG,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM;YAClD,OAAO,SAAS,CAAC;QAEnB,MAAM,OAAO,GAAG,EAAE,CAAC;QACnB,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,kBAAkB,CAAC,8CAA8C,CAAC,CAAC,CAAC;QAExG,IAAI,IAAI,CAAC,KAAK;YACZ,OAAO,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC,YAAY,CAAC,kBAAkB,CAAC,2BAA2B,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;QAE1G,MAAM,GAAG,GAAG,QAAQ,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;QAC1C,OAAO,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE;YAC7B,IAAI,KAAK,GAAG,CAAC;gBACX,GAAG,CAAC,WAAW,CAAC,QAAQ,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC;YAChD,GAAG,CAAC,WAAW,CAAC,QAAQ,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC;QAChD,CAAC,CAAC,CAAC;QACH,OAAO,GAAG,CAAC;IACb,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 TileTreeSupplier\r\n */\r\n\r\nimport { assert, BeTimePoint, compareStringsOrUndefined, expectDefined, Id64, Id64String, Logger } from \"@itwin/core-bentley\";\r\nimport {\r\n  BatchType, Cartographic, ColorDef, Feature, FeatureTable, Frustum, FrustumPlanes, GeoCoordStatus, GeographicCRSProps, OrbitGtBlobProps, PackedFeatureTable, QParams3d,\r\n  Quantization, RealityDataFormat, RealityDataProvider, RealityDataSourceKey, ViewFlagOverrides,\r\n} from \"@itwin/core-common\";\r\nimport { Point3d, Range3d, Transform, Vector3d } from \"@itwin/core-geometry\";\r\nimport {\r\n  ALong, CRSManager, Downloader, DownloaderXhr, OnlineEngine, OPCReader, OrbitGtAList, OrbitGtBlockIndex, OrbitGtBounds, OrbitGtCoordinate,\r\n  OrbitGtDataManager, OrbitGtFrameData, OrbitGtIProjectToViewForSort, OrbitGtIViewRequest, OrbitGtLevel, OrbitGtTileIndex, OrbitGtTileLoadSorter,\r\n  OrbitGtTransform, PageCachedFile, PointDataRaw, UrlFS,\r\n} from \"@itwin/core-orbitgt\";\r\nimport { calculateEcefToDbTransformAtLocation } from \"../../BackgroundMapGeometry\";\r\nimport { FrontendLoggerCategory } from \"../../common/FrontendLoggerCategory\";\r\nimport { DisplayStyleState } from \"../../DisplayStyleState\";\r\nimport { HitDetail } from \"../../HitDetail\";\r\nimport { IModelApp } from \"../../IModelApp\";\r\nimport { IModelConnection } from \"../../IModelConnection\";\r\nimport { RealityDataSource } from \"../../RealityDataSource\";\r\nimport { Mesh } from \"../../common/internal/render/MeshPrimitives\";\r\nimport { RenderGraphic } from \"../../render/RenderGraphic\";\r\nimport { RenderMemory } from \"../../render/RenderMemory\";\r\nimport { RenderSystem } from \"../../render/RenderSystem\";\r\nimport { ViewingSpace } from \"../../ViewingSpace\";\r\nimport { Viewport } from \"../../Viewport\";\r\nimport {\r\n  LayerTileTreeHandler,\r\n  MapLayerTreeSetting,\r\n  RealityModelTileTree, Tile, TileContent, TileDrawArgs, TileLoadPriority, TileParams, TileRequest, TileTree, TileTreeOwner,\r\n  TileTreeParams, TileTreeSupplier, TileUsageMarker,\r\n} from \"../../tile/internal\";\r\n\r\nconst scratchRange = Range3d.create();\r\nconst scratchWorldFrustum = new Frustum();\r\n\r\ninterface OrbitGtTreeId {\r\n  rdSourceKey: RealityDataSourceKey;\r\n  modelId: Id64String;\r\n}\r\n\r\nfunction compareSourceKeys(lhs: RealityDataSourceKey, rhs: RealityDataSourceKey): number {\r\n  return compareStringsOrUndefined(lhs.id, rhs.id) || compareStringsOrUndefined(lhs.format, rhs.format) || compareStringsOrUndefined(lhs.iTwinId, rhs.iTwinId);\r\n}\r\n\r\nclass OrbitGtTreeSupplier implements TileTreeSupplier {\r\n  public getOwner(treeId: OrbitGtTreeId, iModel: IModelConnection): TileTreeOwner {\r\n    return iModel.tiles.getTileTreeOwner(treeId, this);\r\n  }\r\n\r\n  public async createTileTree(treeId: OrbitGtTreeId, iModel: IModelConnection): Promise<TileTree | undefined> {\r\n    return OrbitGtTileTree.createOrbitGtTileTree(treeId.rdSourceKey, iModel, treeId.modelId);\r\n  }\r\n\r\n  public compareTileTreeIds(lhs: OrbitGtTreeId, rhs: OrbitGtTreeId): number {\r\n    return compareStringsOrUndefined(lhs.modelId, rhs.modelId) || compareSourceKeys(lhs.rdSourceKey, rhs.rdSourceKey);\r\n  }\r\n\r\n  public findCompatibleContextRealityModelId(sourceKey: RealityDataSourceKey, style: DisplayStyleState): Id64String | undefined {\r\n    const owners = style.iModel.tiles.getTreeOwnersForSupplier(this);\r\n    for (const owner of owners) {\r\n      // Find an existing tree with the same reality data source key.\r\n      if (0 === compareSourceKeys(sourceKey, owner.id.rdSourceKey)) {\r\n        const modelId = owner.id.modelId;\r\n        assert(undefined !== modelId);\r\n\r\n        // If the model Id is unused by any other context reality model in the view and does not identify a persistent reality model, use it.\r\n        if (Id64.isTransientId64(modelId) && !style.contextRealityModelStates.some((model) => model.modelId === modelId))\r\n          return modelId;\r\n      }\r\n    }\r\n\r\n    return undefined;\r\n  }\r\n}\r\n\r\nconst orbitGtTreeSupplier = new OrbitGtTreeSupplier();\r\n\r\nfunction transformFromOrbitGt(ogtTransform: OrbitGtTransform, result?: Transform): Transform {\r\n  if (undefined === result)\r\n    result = Transform.createIdentity();\r\n\r\n  result.matrix.setRowValues(\r\n    ogtTransform.getElement(0, 0), ogtTransform.getElement(0, 1), ogtTransform.getElement(0, 2),\r\n    ogtTransform.getElement(1, 0), ogtTransform.getElement(1, 1), ogtTransform.getElement(1, 2),\r\n    ogtTransform.getElement(2, 0), ogtTransform.getElement(2, 1), ogtTransform.getElement(2, 2));\r\n\r\n  result.origin.x = ogtTransform.getElement(0, 3);\r\n  result.origin.y = ogtTransform.getElement(1, 3);\r\n  result.origin.z = ogtTransform.getElement(2, 3);\r\n  return result;\r\n}\r\n\r\nfunction pointFromOrbitGt(ogtCoordinate: OrbitGtCoordinate, result?: Point3d): Point3d {\r\n  if (undefined === result)\r\n    result = Point3d.create();\r\n\r\n  result.x = ogtCoordinate.x;\r\n  result.y = ogtCoordinate.y;\r\n  result.z = ogtCoordinate.z;\r\n\r\n  return result;\r\n}\r\n\r\nfunction rangeFromOrbitGt(ogtBounds: OrbitGtBounds, result?: Range3d) {\r\n  if (undefined === result)\r\n    result = Range3d.create();\r\n\r\n  pointFromOrbitGt(ogtBounds.min, result.low);\r\n  pointFromOrbitGt(ogtBounds.max, result.high);\r\n  return result;\r\n}\r\n\r\nexport function createOrbitGtTileTreeReference(props: OrbitGtTileTree.ReferenceProps): RealityModelTileTree.Reference {\r\n  return new OrbitGtTreeReference(props);\r\n}\r\n\r\nclass OrbitGtTileTreeParams implements TileTreeParams {\r\n  public id: string;\r\n  public modelId: string;\r\n  public iModel: IModelConnection;\r\n  public get priority(): TileLoadPriority { return TileLoadPriority.Context; }\r\n\r\n  public constructor(rdSourceKey: RealityDataSourceKey, iModel: IModelConnection, modelId: Id64String, public location: Transform) {\r\n    const key = rdSourceKey;\r\n    this.id = `${key.provider}:${key.format}:${key.id}:${key.iTwinId}`;\r\n    this.modelId = modelId;\r\n    this.iModel = iModel;\r\n  }\r\n}\r\n\r\nclass OrbitGtRootTile extends Tile {\r\n  protected _loadChildren(_resolve: (children: Tile[] | undefined) => void, _reject: (error: Error) => void): void { }\r\n  public async requestContent(_isCanceled: () => boolean): Promise<TileRequest.Response> { return undefined; }\r\n  public get channel() { return IModelApp.tileAdmin.channels.getForHttp(\"itwinjs-orbitgit\"); }\r\n  public async readContent(_data: TileRequest.ResponseData, _system: RenderSystem, _isCanceled?: () => boolean): Promise<TileContent> { return {}; }\r\n  public override freeMemory(): void { }\r\n\r\n  constructor(params: TileParams, tree: TileTree) { super(params, tree); }\r\n}\r\n\r\nclass OrbitGtViewRequest extends OrbitGtIViewRequest {\r\n  private _tileToIModelTransform: Transform;\r\n  constructor(private _tileDrawArgs: TileDrawArgs, private _centerOffset: Vector3d) {\r\n    super();\r\n    this._tileToIModelTransform = _tileDrawArgs.location.multiplyTransformTransform(Transform.createTranslation(_centerOffset));\r\n  }\r\n\r\n  public isVisibleBox(bounds: OrbitGtBounds): boolean {\r\n    const box = Frustum.fromRange(rangeFromOrbitGt(bounds, scratchRange));\r\n    const worldBox = box.transformBy(this._tileToIModelTransform, scratchWorldFrustum);\r\n    return FrustumPlanes.Containment.Outside !== this._tileDrawArgs.frustumPlanes.computeFrustumContainment(worldBox, undefined);\r\n  }\r\n  public getFrameTime(): number {\r\n    return this._tileDrawArgs.now.milliseconds;\r\n  }\r\n\r\n  public shouldSplit(level: OrbitGtLevel, tile: OrbitGtTileIndex) {\r\n    // get the world size of the tile voxels\r\n    const tileCenter: OrbitGtCoordinate = level.getTileGrid().getCellCenter(tile.gridIndex);\r\n    tileCenter.x += this._centerOffset.x;\r\n    tileCenter.y += this._centerOffset.y;\r\n    tileCenter.z += this._centerOffset.z;\r\n    const worldCenter: Point3d = this._tileDrawArgs.location.multiplyXYZ(tileCenter.x, tileCenter.y, tileCenter.z);\r\n    const worldCenter2: Point3d = this._tileDrawArgs.location.multiplyXYZ(tileCenter.x, tileCenter.y, tileCenter.z + level.getTileGrid().size.z);\r\n    const voxelSize: number = worldCenter2.distance(worldCenter) / 64;\r\n    // get the world size of a screen pixel at the tile center\r\n    const viewPt: Point3d = this._tileDrawArgs.worldToViewMap.transform0.multiplyPoint3dQuietNormalize(worldCenter);\r\n    const viewPt2: Point3d = new Point3d(viewPt.x + 1.0, viewPt.y, viewPt.z);\r\n    const pixelSizeAtCenter: number = this._tileDrawArgs.worldToViewMap.transform1.multiplyPoint3dQuietNormalize(viewPt).distance(this._tileDrawArgs.worldToViewMap.transform1.multiplyPoint3dQuietNormalize(viewPt2));\r\n    // stop splitting if the voxel size of the children becomes too small to improve quality\r\n    const split: boolean = (0.5 * voxelSize > 2.0 * pixelSizeAtCenter);\r\n    return split;\r\n  }\r\n}\r\n\r\nclass TileSortProjector implements OrbitGtIProjectToViewForSort {\r\n  private _sortTransform: Transform;\r\n  constructor(iModelTransform: Transform, viewingSpace: ViewingSpace, centerOffset: Vector3d) {\r\n    const rotation = viewingSpace.rotation;\r\n    let origin: Vector3d;\r\n    if (undefined === viewingSpace.eyePoint) {\r\n      origin = Vector3d.createFrom(viewingSpace.viewOrigin);\r\n      const viewDelta = viewingSpace.viewDelta;\r\n      const eyeDelta = Vector3d.createFrom({ x: viewDelta.x / 2, y: viewDelta.y / 2, z: viewDelta.z * 10 });\r\n      rotation.multiplyVector(eyeDelta, eyeDelta);\r\n      origin.addInPlace(eyeDelta);\r\n    } else {\r\n      origin = Vector3d.createFrom(viewingSpace.eyePoint);\r\n    }\r\n\r\n    rotation.multiplyVector(origin);\r\n    origin.scaleInPlace(-1);\r\n    const toViewTransform = Transform.createOriginAndMatrix(origin, rotation);\r\n    const tileToIModelTransform = iModelTransform.multiplyTransformTransform(Transform.createTranslation(centerOffset));\r\n    this._sortTransform = toViewTransform.multiplyTransformTransform(tileToIModelTransform);\r\n  }\r\n  public projectToViewForSort(coordinate: OrbitGtCoordinate) {\r\n    const point = pointFromOrbitGt(coordinate);\r\n    this._sortTransform.multiplyPoint3d(point, point);\r\n    coordinate.x = point.x;\r\n    coordinate.y = point.y;\r\n    coordinate.z = point.z;\r\n  }\r\n}\r\n\r\nclass OrbitGtTileGraphic extends TileUsageMarker {\r\n  public readonly graphic: RenderGraphic;\r\n\r\n  public constructor(graphic: RenderGraphic, viewport: Viewport, time: BeTimePoint) {\r\n    super();\r\n    this.graphic = graphic;\r\n    this.mark(viewport, time);\r\n  }\r\n\r\n  public [Symbol.dispose](): void {\r\n    this.graphic[Symbol.dispose]();\r\n  }\r\n}\r\n\r\nexport class OrbitGtTileTree extends TileTree {\r\n  private _tileParams: TileParams;\r\n  public rootTile: OrbitGtRootTile;\r\n  public viewFlagOverrides: ViewFlagOverrides = {};\r\n  private _tileGraphics = new Map<string, OrbitGtTileGraphic>();\r\n  private readonly _layerHandler: LayerTileTreeHandler;\r\n  public layerImageryTrees: MapLayerTreeSetting[] = [];\r\n\r\n  public override get layerHandler() { return this._layerHandler; }\r\n\r\n  public constructor(treeParams: TileTreeParams, private _dataManager: OrbitGtDataManager, cloudRange: Range3d, private _centerOffset: Vector3d, private _ecefTransform: Transform) {\r\n    super(treeParams);\r\n\r\n    this._layerHandler = new LayerTileTreeHandler(this);\r\n\r\n    this._tileParams = { contentId: \"0\", range: cloudRange, maximumSize: 256 };\r\n    this.rootTile = new OrbitGtRootTile(this._tileParams, this);\r\n  }\r\n\r\n  public override async getEcefTransform(): Promise<Transform | undefined> {\r\n    return this._ecefTransform;\r\n  }\r\n\r\n  public override[Symbol.dispose](): void {\r\n    if (this.isDisposed)\r\n      return;\r\n\r\n    for (const graphic of this._tileGraphics.values())\r\n      graphic[Symbol.dispose]();\r\n\r\n    this._tileGraphics.clear();\r\n    super[Symbol.dispose]();\r\n  }\r\n\r\n  protected _selectTiles(_args: TileDrawArgs): Tile[] { return []; }\r\n  public get is3d(): boolean { return true; }\r\n  public override get isContentUnbounded(): boolean { return false; }\r\n  public get maxDepth(): number | undefined { return undefined; }\r\n\r\n  private _doPrune(olderThan: BeTimePoint) {\r\n    for (const [key, graphic] of this._tileGraphics)\r\n      if (graphic.isExpired(olderThan)) {\r\n        graphic[Symbol.dispose]();\r\n        this._tileGraphics.delete(key);\r\n      }\r\n  }\r\n\r\n  public prune() {\r\n    const olderThan = BeTimePoint.now().minus(this.expirationTime);\r\n    this._doPrune(olderThan);\r\n  }\r\n\r\n  public override collectStatistics(stats: RenderMemory.Statistics): void {\r\n    for (const tileGraphic of this._tileGraphics)\r\n      tileGraphic[1].graphic.collectStatistics(stats);\r\n  }\r\n\r\n  public draw(args: TileDrawArgs) {\r\n    const debugControl = args.context.target.debugControl;\r\n    const debugBuilder = (debugControl && debugControl.displayRealityTileRanges) ? args.context.createSceneGraphicBuilder() : undefined;\r\n    const doLogging = (debugControl && debugControl.logRealityTiles);\r\n    const viewRequest = new OrbitGtViewRequest(args, this._centerOffset);\r\n    const levelsInView = new OrbitGtAList<OrbitGtLevel>();\r\n    const blocksInView = new OrbitGtAList<OrbitGtBlockIndex>();\r\n    const tilesInView = new OrbitGtAList<OrbitGtTileIndex>();\r\n    const frameData = new OrbitGtFrameData();\r\n\r\n    this._dataManager.getViewTree().renderView3D(viewRequest, levelsInView, blocksInView, tilesInView, frameData.tilesToRender);\r\n    this._dataManager.filterLoadList(levelsInView, blocksInView, tilesInView, frameData.levelsToLoad, frameData.blocksToLoad, frameData.tilesToLoad);\r\n    tilesInView.sort(new OrbitGtTileLoadSorter(this._dataManager.getViewTree(), new TileSortProjector(this.iModelTransform, args.context.viewingSpace, this._centerOffset)));\r\n\r\n    let totalPointCount = 0;\r\n    const tileCount = frameData.tilesToRender.size();\r\n\r\n    // Inform TileAdmin about tiles we are handling ourselves...\r\n    IModelApp.tileAdmin.addExternalTilesForUser(args.context.viewport, { requested: frameData.tilesToLoad.size() + (frameData.hasMissingData() ? 1 : 0), selected: tileCount, ready: tileCount });\r\n\r\n    if (debugBuilder)\r\n      debugBuilder.setSymbology(ColorDef.red, ColorDef.red, 1);\r\n\r\n    let minLevel = 100, maxLevel = -100;\r\n    for (let t: number = 0; t < tileCount; t++) {\r\n      const tile: PointDataRaw = frameData.tilesToRender.get(t) as PointDataRaw;\r\n      minLevel = Math.min(minLevel, tile.tileIndex.level);\r\n      maxLevel = Math.max(maxLevel, tile.tileIndex.level);\r\n      totalPointCount += tile.tileIndex.pointCount;\r\n      const key = tile.tileIndex.key;\r\n      const cachedGraphic = this._tileGraphics.get(key);\r\n      if (undefined !== cachedGraphic) {\r\n        cachedGraphic.mark(args.context.viewport, args.now);\r\n        args.graphics.add(cachedGraphic.graphic);\r\n      } else {\r\n        const range = rangeFromOrbitGt(tile.bounds);\r\n        range.low.addInPlace(this._centerOffset);\r\n        range.high.addInPlace(this._centerOffset);\r\n        const qParams = QParams3d.fromRange(range, undefined, (tile.points8 != null) ? Quantization.rangeScale8 : Quantization.rangeScale16);\r\n        const featureTable = new FeatureTable(1, this.modelId, BatchType.Primary);\r\n        const features = new Mesh.Features(featureTable);\r\n        const system = IModelApp.renderSystem;\r\n        const voxelSize = (range.high.x - range.low.x) / 64;\r\n\r\n        features.add(new Feature(this.modelId), 1);\r\n        const tilePoints = (tile.points8 != null) ? tile.points8.toNativeBuffer() : tile.points16.toNativeBuffer();\r\n        let renderGraphic = system.createPointCloud({\r\n          positions: tilePoints,\r\n          qparams: qParams,\r\n          colors: tile.colors.toNativeBuffer(),\r\n          features: features.toFeatureIndex(),\r\n          voxelSize,\r\n          colorFormat: \"bgr\",\r\n        }, this.iModel);\r\n\r\n        renderGraphic = system.createBatch(expectDefined(renderGraphic), PackedFeatureTable.pack(featureTable), range);\r\n        args.graphics.add(renderGraphic);\r\n        this._tileGraphics.set(key, new OrbitGtTileGraphic(renderGraphic, args.context.viewport, args.now));\r\n      }\r\n\r\n      if (debugBuilder)\r\n        debugBuilder.addRangeBox(rangeFromOrbitGt(tile.bounds));\r\n    }\r\n\r\n    if (debugBuilder)\r\n      args.graphics.add(debugBuilder.finish());\r\n\r\n    if (doLogging) {\r\n      // eslint-disable-next-line no-console\r\n      console.log(`Total OrbitGtTiles: ${tileCount} MinLevel: ${minLevel} MaxLevel: ${maxLevel} Total Points: ${totalPointCount}`);\r\n    }\r\n\r\n    args.drawGraphics();\r\n    if (frameData.hasMissingData()) {\r\n      this._dataManager.loadData(frameData).then(() => IModelApp.tileAdmin.onTileLoad.raiseEvent(this.rootTile)).catch((_err: any) => undefined);\r\n    }\r\n  }\r\n}\r\n\r\n/** Computes the vertical shift, in meters along geodetic up, to correctly place a point cloud whose CRS does not\r\n * say whether its heights are ellipsoidal or orthometric. We assume they use the same vertical datum as the iModel.\r\n *\r\n * The caller already placed the point cloud assuming its heights are ellipsoidal\r\n * (`heightAsEllipsoidalDbZ`). This function checks whether that assumption needs correcting:\r\n *\r\n * - If the iModel uses a geoid-based vertical datum (GEOID, NAVD88, or NGVD29), the cloud's\r\n *   heights are assumed to be geoid-based too, so we compute how far off the ellipsoidal\r\n *   placement is from the correct (geoid-based) one, and return that difference as a shift.\r\n * - If the iModel is ellipsoidal (or the datum is unknown), no correction is needed -\r\n *   the original ellipsoidal placement was already right, so this returns zero.\r\n * - If the shift can't be computed (e.g. conversion fails), also returns zero.\r\n * Exported strictly for tests.\r\n * @internal\r\n */\r\nexport async function computeVerticalDatumShift(geoOrigin: Point3d, heightAsEllipsoidalDbZ: number, iModel: IModelConnection): Promise<number> {\r\n  if (iModel.noGcsDefined)\r\n    return 0;\r\n\r\n  // The backend always resolves the vertical datum id. Convert against the iModel's own datum.\r\n  let source: GeographicCRSProps;\r\n  const verticalDatum = iModel.geographicCoordinateSystem?.verticalCRS?.id;\r\n  switch (verticalDatum) {\r\n    // Pair GEOID with a WGS84 horizontal CRS (EPSG:4326).\r\n    case \"GEOID\":\r\n      source = { horizontalCRS: { epsg: 4326 }, verticalCRS: { id: \"GEOID\" } };\r\n      break;\r\n    // Native rejects NAVD88 and NGVD29 with WGS84; pair them with NAD83 (EPSG:4269).\r\n    case \"NAVD88\":\r\n    case \"NGVD29\":\r\n      source = { horizontalCRS: { epsg: 4269 }, verticalCRS: { id: verticalDatum } };\r\n      break;\r\n    default:\r\n      return 0;\r\n  }\r\n\r\n  const converter = iModel.geoServices.getConverter(source);\r\n  if (undefined === converter)\r\n    return 0;\r\n\r\n  try {\r\n    const response = await converter.getIModelCoordinatesFromGeoCoordinates([geoOrigin]);\r\n    if (response.iModelCoords[0].s !== GeoCoordStatus.Success) {\r\n      Logger.logWarning(FrontendLoggerCategory.RealityData, `Failed to compute orthometric height correction for point cloud (status ${response.iModelCoords[0].s}); heights will be treated as ellipsoidal`);\r\n      return 0;\r\n    }\r\n\r\n    return Point3d.fromJSON(response.iModelCoords[0].p).z - heightAsEllipsoidalDbZ;\r\n  } catch (err) {\r\n    Logger.logError(FrontendLoggerCategory.RealityData, err);\r\n    return 0;\r\n  }\r\n}\r\n\r\nexport namespace OrbitGtTileTree {\r\n  export interface ReferenceProps extends RealityModelTileTree.ReferenceBaseProps {\r\n    orbitGtBlob?: OrbitGtBlobProps;\r\n    modelId?: Id64String;\r\n  }\r\n  function isValidSASToken(downloadUrl: string): boolean {\r\n\r\n    // Create fake URL for and parameter parsing and SAS token URI parsing\r\n    if (!downloadUrl.startsWith(\"http\"))\r\n      downloadUrl = `http://x.com/x?${downloadUrl}`;\r\n\r\n    const sasUrl = new URL(downloadUrl);\r\n\r\n    const se = sasUrl.searchParams.get(\"se\");\r\n    if (se) {\r\n      const expiryUTC = new Date(se);\r\n      const now = new Date();\r\n      const currentUTC = new Date(now?.toUTCString());\r\n\r\n      return expiryUTC >= currentUTC;\r\n    }\r\n\r\n    return false;\r\n  }\r\n  function isValidOrbitGtBlobProps(props: OrbitGtBlobProps): boolean {\r\n\r\n    // Check main OrbitGtBlobProps fields are defined\r\n    if (!props.accountName || !props.containerName || !props.blobFileName || !props.sasToken)\r\n      return false;\r\n\r\n    // Check SAS token is valid\r\n    return isValidSASToken(props.sasToken);\r\n  }\r\n\r\n  export async function createOrbitGtTileTree(rdSourceKey: RealityDataSourceKey, iModel: IModelConnection, modelId: Id64String): Promise<TileTree | undefined> {\r\n    const rdSource = await RealityDataSource.fromKey(rdSourceKey, iModel.iTwinId);\r\n    const isContextShare = rdSourceKey.provider === RealityDataProvider.ContextShare;\r\n    const isTilestUrl = rdSourceKey.provider === RealityDataProvider.TilesetUrl;\r\n\r\n    let blobStringUrl: string;\r\n    if (isContextShare) {\r\n      const realityData = rdSource ? rdSource.realityData : undefined;\r\n      if (rdSource === undefined || realityData === undefined)\r\n        return undefined;\r\n      const docRootName = realityData.rootDocument;\r\n      if (!docRootName)\r\n        return undefined;\r\n      const token = await IModelApp.getAccessToken();\r\n      const blobUrl = await realityData.getBlobUrl(token, docRootName);\r\n      blobStringUrl = blobUrl.toString();\r\n    } else if (isTilestUrl) {\r\n      blobStringUrl = rdSourceKey.id;\r\n    } else {\r\n      const orbitGtBlobProps = RealityDataSource.createOrbitGtBlobPropsFromKey(rdSourceKey);\r\n      if (orbitGtBlobProps === undefined)\r\n        return undefined;\r\n      if (!isValidOrbitGtBlobProps(orbitGtBlobProps))\r\n        return undefined;\r\n      const { accountName, containerName, blobFileName, sasToken } = orbitGtBlobProps;\r\n      blobStringUrl = blobFileName;\r\n      if (accountName.length > 0)\r\n        blobStringUrl = UrlFS.getAzureBlobSasUrl(accountName, containerName, blobFileName, sasToken);\r\n    }\r\n\r\n    if (Downloader.INSTANCE == null)\r\n      Downloader.INSTANCE = new DownloaderXhr();\r\n\r\n    if (CRSManager.ENGINE == null)\r\n      CRSManager.ENGINE = await OnlineEngine.create();\r\n\r\n    // wrap a caching layer (16 MB) around the blob file\r\n    const urlFS: UrlFS = new UrlFS();\r\n    const blobFileSize: ALong = await urlFS.getFileLength(blobStringUrl);\r\n    const cacheKilobytes = 128;\r\n    const cachedBlobFile = new PageCachedFile(urlFS, blobStringUrl, blobFileSize, cacheKilobytes * 1024 /* pageSize*/, 128/* maxPageCount*/);\r\n    const pointCloudReader = await OPCReader.openFile(cachedBlobFile, blobStringUrl, true/* lazyLoading*/);\r\n    let pointCloudCRS = pointCloudReader.getFileCRS();\r\n    if (pointCloudCRS == null)\r\n      pointCloudCRS = \"\";\r\n    const dataManager = new OrbitGtDataManager(pointCloudReader, pointCloudCRS, PointDataRaw.TYPE);\r\n    const pointCloudBounds = dataManager.getPointCloudBounds();\r\n    const pointCloudRange = rangeFromOrbitGt(pointCloudBounds);\r\n    const pointCloudCenter = expectDefined(pointCloudRange.localXYZToWorld(.5, .5, .5));\r\n    const addCloudCenter = Transform.createTranslation(pointCloudCenter);\r\n    const ecefTransform = Transform.createIdentity();\r\n    let pointCloudCenterToDb = addCloudCenter;\r\n    if (pointCloudCRS.length > 0) {\r\n      await CRSManager.ENGINE.prepareForArea(pointCloudCRS, pointCloudBounds);\r\n      const wgs84CRS = \"4978\";\r\n      await CRSManager.ENGINE.prepareForArea(wgs84CRS, new OrbitGtBounds());\r\n      const pointCloudToEcef = transformFromOrbitGt(CRSManager.createTransform(pointCloudCRS, new OrbitGtCoordinate(pointCloudCenter.x, pointCloudCenter.y, pointCloudCenter.z), wgs84CRS));\r\n      let pointCloudCenterToEcef = pointCloudToEcef.multiplyTransformTransform(addCloudCenter);\r\n      ecefTransform.setFrom(pointCloudCenterToEcef);\r\n\r\n      let ecefToDb = iModel.getMapEcefToDb(0);\r\n      // In initial publishing version the iModel ecef Transform was used to locate the reality model.\r\n      // This would work well only for tilesets published from that iModel but for iModels the ecef transform is calculated\r\n      // at the center of the project extents and the reality model location may differ greatly, and the curvature of the earth\r\n      // could introduce significant errors.\r\n      // The publishing was modified to calculate the ecef transform at the reality model range center and at the same time the \"iModelPublishVersion\"\r\n      // member was added to the root object.\r\n      const ecefOrigin = pointCloudCenterToEcef.getOrigin();\r\n      const dbOrigin = ecefToDb.multiplyPoint3d(ecefOrigin);\r\n      const realityOriginToProjectDistance = iModel.projectExtents.distanceToPoint(dbOrigin);\r\n      const maxProjectDistance = 1E5;     // Only use the project GCS projection if within 100KM of the project.   Don't attempt to use GCS if global reality model or in another locale - Results will be unreliable.\r\n      if (realityOriginToProjectDistance < maxProjectDistance) {\r\n        const cartographicOrigin = Cartographic.fromEcef(ecefOrigin);\r\n        const geoConverter = iModel.noGcsDefined ? undefined : iModel.geoServices.getConverter(\"WGS84\");\r\n        if (cartographicOrigin !== undefined && geoConverter !== undefined) {\r\n          const geoOrigin = Point3d.create(cartographicOrigin.longitudeDegrees, cartographicOrigin.latitudeDegrees, cartographicOrigin.height);\r\n          const response = await geoConverter.getIModelCoordinatesFromGeoCoordinates([geoOrigin]);\r\n          if (response.iModelCoords[0].s === GeoCoordStatus.Success) {\r\n            const dbOriginFromGcs = Point3d.fromJSON(response.iModelCoords[0].p);\r\n\r\n            // A projected CRS doesn't say whether heights are ellipsoidal or orthometric, so assume they match the iModel.\r\n            // pointCloudToEcef above treated them as ellipsoidal; shift by the difference if the iModel is geoid-based.\r\n            // Compound CRSs can't currently be loaded, so they don't get here. If that changes, their heights are orthometric and need separate handling.\r\n            if (CRSManager.ENGINE.isProjectedCRS(pointCloudCRS)) {\r\n              const verticalShift = await computeVerticalDatumShift(geoOrigin, dbOriginFromGcs.z, iModel);\r\n              if (0 !== verticalShift) {\r\n                const upVector = Vector3d.createStartEnd(\r\n                  cartographicOrigin.toEcef(),\r\n                  Cartographic.fromRadians({ longitude: cartographicOrigin.longitude, latitude: cartographicOrigin.latitude, height: cartographicOrigin.height + 1 }).toEcef(),\r\n                ).normalize();\r\n                if (undefined !== upVector) {\r\n                  pointCloudCenterToEcef = Transform.createTranslation(upVector.scale(verticalShift)).multiplyTransformTransform(pointCloudCenterToEcef);\r\n                  ecefTransform.setFrom(pointCloudCenterToEcef);\r\n                }\r\n              }\r\n            }\r\n\r\n            const ecefToDbOrigin = await calculateEcefToDbTransformAtLocation(dbOriginFromGcs, iModel);\r\n            if (ecefToDbOrigin)\r\n              ecefToDb = ecefToDbOrigin;\r\n          }\r\n        }\r\n      }\r\n\r\n      pointCloudCenterToDb = ecefToDb.multiplyTransformTransform(pointCloudCenterToEcef);\r\n    }\r\n    const params = new OrbitGtTileTreeParams(rdSourceKey, iModel, modelId, pointCloudCenterToDb);\r\n\r\n    // We use a RTC transform to avoid jitter from large cloud coordinates.\r\n    const centerOffset = Vector3d.create(-pointCloudCenter.x, -pointCloudCenter.y, -pointCloudCenter.z);\r\n    pointCloudRange.low.addInPlace(centerOffset);\r\n    pointCloudRange.high.addInPlace(centerOffset);\r\n    return new OrbitGtTileTree(params, dataManager, pointCloudRange, centerOffset, ecefTransform);\r\n  }\r\n}\r\n\r\n/** Supplies a reality data [[TileTree]] from a URL. May be associated with a persistent [[GeometricModelState]], or attached at run-time via a [[ContextOrbitGtState]].\r\n * Exported strictly for tests.\r\n */\r\nexport class OrbitGtTreeReference extends RealityModelTileTree.Reference {\r\n  public readonly treeOwner: TileTreeOwner;\r\n  protected _rdSourceKey: RealityDataSourceKey;\r\n  private readonly _modelId: Id64String;\r\n\r\n  public override get castsShadows() { return false; }\r\n  public override get modelId() { return this._modelId; }\r\n\r\n  public constructor(props: OrbitGtTileTree.ReferenceProps) {\r\n    super(props);\r\n    // Create rdSourceKey if not provided\r\n    if (props.rdSourceKey) {\r\n      this._rdSourceKey = props.rdSourceKey;\r\n    } else if (props.orbitGtBlob) {\r\n      this._rdSourceKey = RealityDataSource.createKeyFromOrbitGtBlobProps(props.orbitGtBlob);\r\n    } else {\r\n      // TODO: Maybe we should throw an exception\r\n      this._rdSourceKey = RealityDataSource.createKeyFromBlobUrl(\"\", RealityDataProvider.OrbitGtBlob, RealityDataFormat.OPC);\r\n    }\r\n\r\n    // ###TODO find compatible model Id\r\n    let modelId = props.modelId;\r\n    if (undefined === modelId && this._source instanceof DisplayStyleState)\r\n      modelId = orbitGtTreeSupplier.findCompatibleContextRealityModelId(this._rdSourceKey, this._source);\r\n\r\n    this._modelId = modelId ?? props.iModel.transientIds.getNext();\r\n\r\n    const ogtTreeId: OrbitGtTreeId = { rdSourceKey: this._rdSourceKey, modelId: this.modelId };\r\n    this.treeOwner = orbitGtTreeSupplier.getOwner(ogtTreeId, props.iModel);\r\n  }\r\n\r\n  public override canSupplyToolTip(hit: HitDetail): boolean {\r\n    const tree = this.treeOwner.tileTree;\r\n    return undefined !== tree && hit.iModel === tree.iModel;\r\n  }\r\n\r\n  public override async getToolTip(hit: HitDetail): Promise<HTMLElement | string | undefined> {\r\n    const tree = this.treeOwner.tileTree;\r\n    if (undefined === tree || hit.iModel !== tree.iModel)\r\n      return undefined;\r\n\r\n    const strings = [];\r\n    strings.push(IModelApp.localization.getLocalizedString(\"iModelJs:RealityModelTypes.OrbitGTPointCloud\"));\r\n\r\n    if (this._name)\r\n      strings.push(`${IModelApp.localization.getLocalizedString(\"iModelJs:TooltipInfo.Name\")} ${this._name}`);\r\n\r\n    const div = document.createElement(\"div\");\r\n    strings.forEach((str, index) => {\r\n      if (index > 0)\r\n        div.appendChild(document.createElement(\"br\"));\r\n      div.appendChild(document.createTextNode(str));\r\n    });\r\n    return div;\r\n  }\r\n}\r\n"]}
+{"version":3,"file":"OrbitGtTileTree.js","sourceRoot":"","sources":["../../../../src/internal/tile/OrbitGtTileTree.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F;;GAEG;AAEH,OAAO,EAAE,MAAM,EAAE,WAAW,EAAE,yBAAyB,EAAE,aAAa,EAAE,IAAI,EAAc,MAAM,EAAE,MAAM,qBAAqB,CAAC;AAC9H,OAAO,EACL,SAAS,EAAE,YAAY,EAAE,QAAQ,EAAE,OAAO,EAAE,YAAY,EAAE,OAAO,EAAE,aAAa,EAAE,cAAc,EAAwC,kBAAkB,EAAE,SAAS,EACrK,YAAY,EAAE,iBAAiB,EAAE,mBAAmB,GACrD,MAAM,oBAAoB,CAAC;AAC5B,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AAC7E,OAAO,EACE,UAAU,EAAE,UAAU,EAAE,aAAa,EAAE,YAAY,EAAE,SAAS,EAAE,YAAY,EAAqB,aAAa,EAAE,iBAAiB,EACxI,kBAAkB,EAAE,gBAAgB,EAAgC,mBAAmB,EAAkC,qBAAqB,EAC5H,cAAc,EAAE,YAAY,EAAE,KAAK,GACtD,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EAAE,oCAAoC,EAAE,MAAM,6BAA6B,CAAC;AACnF,OAAO,EAAE,sBAAsB,EAAE,MAAM,qCAAqC,CAAC;AAC7E,OAAO,EAAE,iBAAiB,EAAE,MAAM,yBAAyB,CAAC;AAE5D,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAE5C,OAAO,EAAE,iBAAiB,EAAE,MAAM,yBAAyB,CAAC;AAC5D,OAAO,EAAE,IAAI,EAAE,MAAM,6CAA6C,CAAC;AAMnE,OAAO,EACL,oBAAoB,EAEpB,oBAAoB,EAAE,IAAI,EAA6B,gBAAgB,EAA2B,QAAQ,EACxE,eAAe,GAClD,MAAM,qBAAqB,CAAC;AAE7B,MAAM,YAAY,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;AACtC,MAAM,mBAAmB,GAAG,IAAI,OAAO,EAAE,CAAC;AAO1C,SAAS,iBAAiB,CAAC,GAAyB,EAAE,GAAyB;IAC7E,OAAO,yBAAyB,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC,IAAI,yBAAyB,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,IAAI,yBAAyB,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC;AAC/J,CAAC;AAED,MAAM,mBAAmB;IAChB,QAAQ,CAAC,MAAqB,EAAE,MAAwB;QAC7D,OAAO,MAAM,CAAC,KAAK,CAAC,gBAAgB,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IACrD,CAAC;IAEM,KAAK,CAAC,cAAc,CAAC,MAAqB,EAAE,MAAwB;QACzE,OAAO,eAAe,CAAC,qBAAqB,CAAC,MAAM,CAAC,WAAW,EAAE,MAAM,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;IAC3F,CAAC;IAEM,kBAAkB,CAAC,GAAkB,EAAE,GAAkB;QAC9D,OAAO,yBAAyB,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,OAAO,CAAC,IAAI,iBAAiB,CAAC,GAAG,CAAC,WAAW,EAAE,GAAG,CAAC,WAAW,CAAC,CAAC;IACpH,CAAC;IAEM,mCAAmC,CAAC,SAA+B,EAAE,KAAwB;QAClG,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,wBAAwB,CAAC,IAAI,CAAC,CAAC;QACjE,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,+DAA+D;YAC/D,IAAI,CAAC,KAAK,iBAAiB,CAAC,SAAS,EAAE,KAAK,CAAC,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC;gBAC7D,MAAM,OAAO,GAAG,KAAK,CAAC,EAAE,CAAC,OAAO,CAAC;gBACjC,MAAM,CAAC,SAAS,KAAK,OAAO,CAAC,CAAC;gBAE9B,qIAAqI;gBACrI,IAAI,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,yBAAyB,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,KAAK,OAAO,CAAC;oBAC9G,OAAO,OAAO,CAAC;YACnB,CAAC;QACH,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;CACF;AAED,MAAM,mBAAmB,GAAG,IAAI,mBAAmB,EAAE,CAAC;AAEtD,SAAS,oBAAoB,CAAC,YAA8B,EAAE,MAAkB;IAC9E,IAAI,SAAS,KAAK,MAAM;QACtB,MAAM,GAAG,SAAS,CAAC,cAAc,EAAE,CAAC;IAEtC,MAAM,CAAC,MAAM,CAAC,YAAY,CACxB,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,EAC3F,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,EAC3F,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAE/F,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAChD,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAChD,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,YAAY,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAChD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,gBAAgB,CAAC,aAAgC,EAAE,MAAgB;IAC1E,IAAI,SAAS,KAAK,MAAM;QACtB,MAAM,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;IAE5B,MAAM,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC;IAC3B,MAAM,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC;IAC3B,MAAM,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC;IAE3B,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,gBAAgB,CAAC,SAAwB,EAAE,MAAgB;IAClE,IAAI,SAAS,KAAK,MAAM;QACtB,MAAM,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;IAE5B,gBAAgB,CAAC,SAAS,CAAC,GAAG,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC;IAC5C,gBAAgB,CAAC,SAAS,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;IAC7C,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,8BAA8B,CAAC,KAAqC;IAClF,OAAO,IAAI,oBAAoB,CAAC,KAAK,CAAC,CAAC;AACzC,CAAC;AAED,MAAM,qBAAqB;IAMmF;IALrG,EAAE,CAAS;IACX,OAAO,CAAS;IAChB,MAAM,CAAmB;IAChC,IAAW,QAAQ,KAAuB,OAAO,gBAAgB,CAAC,OAAO,CAAC,CAAC,CAAC;IAE5E,YAAmB,WAAiC,EAAE,MAAwB,EAAE,OAAmB,EAAS,QAAmB;QAAnB,aAAQ,GAAR,QAAQ,CAAW;QAC7H,MAAM,GAAG,GAAG,WAAW,CAAC;QACxB,IAAI,CAAC,EAAE,GAAG,GAAG,GAAG,CAAC,QAAQ,IAAI,GAAG,CAAC,MAAM,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,OAAO,EAAE,CAAC;QACnE,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACvB,CAAC;CACF;AAED,MAAM,eAAgB,SAAQ,IAAI;IACtB,aAAa,CAAC,QAAgD,EAAE,OAA+B,IAAU,CAAC;IAC7G,KAAK,CAAC,cAAc,CAAC,WAA0B,IAAmC,OAAO,SAAS,CAAC,CAAC,CAAC;IAC5G,IAAW,OAAO,KAAK,OAAO,SAAS,CAAC,SAAS,CAAC,QAAQ,CAAC,UAAU,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC;IACrF,KAAK,CAAC,WAAW,CAAC,KAA+B,EAAE,OAAqB,EAAE,WAA2B,IAA0B,OAAO,EAAE,CAAC,CAAC,CAAC;IAClI,UAAU,KAAW,CAAC;IAEtC,YAAY,MAAkB,EAAE,IAAc,IAAI,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;CACzE;AAED,MAAM,kBAAmB,SAAQ,mBAAmB;IAE9B;IAAqC;IADjD,sBAAsB,CAAY;IAC1C,YAAoB,aAA2B,EAAU,aAAuB;QAC9E,KAAK,EAAE,CAAC;QADU,kBAAa,GAAb,aAAa,CAAc;QAAU,kBAAa,GAAb,aAAa,CAAU;QAE9E,IAAI,CAAC,sBAAsB,GAAG,aAAa,CAAC,QAAQ,CAAC,0BAA0B,CAAC,SAAS,CAAC,iBAAiB,CAAC,aAAa,CAAC,CAAC,CAAC;IAC9H,CAAC;IAEM,YAAY,CAAC,MAAqB;QACvC,MAAM,GAAG,GAAG,OAAO,CAAC,SAAS,CAAC,gBAAgB,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC,CAAC;QACtE,MAAM,QAAQ,GAAG,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,sBAAsB,EAAE,mBAAmB,CAAC,CAAC;QACnF,OAAO,aAAa,CAAC,WAAW,CAAC,OAAO,KAAK,IAAI,CAAC,aAAa,CAAC,aAAa,CAAC,yBAAyB,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;IAC/H,CAAC;IACM,YAAY;QACjB,OAAO,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,YAAY,CAAC;IAC7C,CAAC;IAEM,WAAW,CAAC,KAAmB,EAAE,IAAsB;QAC5D,wCAAwC;QACxC,MAAM,UAAU,GAAsB,KAAK,CAAC,WAAW,EAAE,CAAC,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACxF,UAAU,CAAC,CAAC,IAAI,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;QACrC,UAAU,CAAC,CAAC,IAAI,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;QACrC,UAAU,CAAC,CAAC,IAAI,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;QACrC,MAAM,WAAW,GAAY,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC;QAC/G,MAAM,YAAY,GAAY,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7I,MAAM,SAAS,GAAW,YAAY,CAAC,QAAQ,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC;QAClE,0DAA0D;QAC1D,MAAM,MAAM,GAAY,IAAI,CAAC,aAAa,CAAC,cAAc,CAAC,UAAU,CAAC,6BAA6B,CAAC,WAAW,CAAC,CAAC;QAChH,MAAM,OAAO,GAAY,IAAI,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,GAAG,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;QACzE,MAAM,iBAAiB,GAAW,IAAI,CAAC,aAAa,CAAC,cAAc,CAAC,UAAU,CAAC,6BAA6B,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,aAAa,CAAC,cAAc,CAAC,UAAU,CAAC,6BAA6B,CAAC,OAAO,CAAC,CAAC,CAAC;QACnN,wFAAwF;QACxF,MAAM,KAAK,GAAY,CAAC,GAAG,GAAG,SAAS,GAAG,GAAG,GAAG,iBAAiB,CAAC,CAAC;QACnE,OAAO,KAAK,CAAC;IACf,CAAC;CACF;AAED,MAAM,iBAAiB;IACb,cAAc,CAAY;IAClC,YAAY,eAA0B,EAAE,YAA0B,EAAE,YAAsB;QACxF,MAAM,QAAQ,GAAG,YAAY,CAAC,QAAQ,CAAC;QACvC,IAAI,MAAgB,CAAC;QACrB,IAAI,SAAS,KAAK,YAAY,CAAC,QAAQ,EAAE,CAAC;YACxC,MAAM,GAAG,QAAQ,CAAC,UAAU,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC;YACtD,MAAM,SAAS,GAAG,YAAY,CAAC,SAAS,CAAC;YACzC,MAAM,QAAQ,GAAG,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;YACtG,QAAQ,CAAC,cAAc,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;YAC5C,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;QAC9B,CAAC;aAAM,CAAC;YACN,MAAM,GAAG,QAAQ,CAAC,UAAU,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;QACtD,CAAC;QAED,QAAQ,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;QAChC,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;QACxB,MAAM,eAAe,GAAG,SAAS,CAAC,qBAAqB,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QAC1E,MAAM,qBAAqB,GAAG,eAAe,CAAC,0BAA0B,CAAC,SAAS,CAAC,iBAAiB,CAAC,YAAY,CAAC,CAAC,CAAC;QACpH,IAAI,CAAC,cAAc,GAAG,eAAe,CAAC,0BAA0B,CAAC,qBAAqB,CAAC,CAAC;IAC1F,CAAC;IACM,oBAAoB,CAAC,UAA6B;QACvD,MAAM,KAAK,GAAG,gBAAgB,CAAC,UAAU,CAAC,CAAC;QAC3C,IAAI,CAAC,cAAc,CAAC,eAAe,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAClD,UAAU,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QACvB,UAAU,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QACvB,UAAU,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;IACzB,CAAC;CACF;AAED,MAAM,kBAAmB,SAAQ,eAAe;IAC9B,OAAO,CAAgB;IAEvC,YAAmB,OAAsB,EAAE,QAAkB,EAAE,IAAiB;QAC9E,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;IAC5B,CAAC;IAEM,CAAC,MAAM,CAAC,OAAO,CAAC;QACrB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;IACjC,CAAC;CACF;AAED,MAAM,OAAO,eAAgB,SAAQ,QAAQ;IAUY;IAA+D;IAAiC;IAT/I,WAAW,CAAa;IACzB,QAAQ,CAAkB;IAC1B,iBAAiB,GAAsB,EAAE,CAAC;IACzC,aAAa,GAAG,IAAI,GAAG,EAA8B,CAAC;IAC7C,aAAa,CAAuB;IAC9C,iBAAiB,GAA0B,EAAE,CAAC;IAErD,IAAoB,YAAY,KAAK,OAAO,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;IAEjE,YAAmB,UAA0B,EAAU,YAAgC,EAAE,UAAmB,EAAU,aAAuB,EAAU,cAAyB;QAC9K,KAAK,CAAC,UAAU,CAAC,CAAC;QADmC,iBAAY,GAAZ,YAAY,CAAoB;QAA+B,kBAAa,GAAb,aAAa,CAAU;QAAU,mBAAc,GAAd,cAAc,CAAW;QAG9K,IAAI,CAAC,aAAa,GAAG,IAAI,oBAAoB,CAAC,IAAI,CAAC,CAAC;QAEpD,IAAI,CAAC,WAAW,GAAG,EAAE,SAAS,EAAE,GAAG,EAAE,KAAK,EAAE,UAAU,EAAE,WAAW,EAAE,GAAG,EAAE,CAAC;QAC3E,IAAI,CAAC,QAAQ,GAAG,IAAI,eAAe,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;IAC9D,CAAC;IAEe,KAAK,CAAC,gBAAgB;QACpC,OAAO,IAAI,CAAC,cAAc,CAAC;IAC7B,CAAC;IAEc,CAAC,MAAM,CAAC,OAAO,CAAC;QAC7B,IAAI,IAAI,CAAC,UAAU;YACjB,OAAO;QAET,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE;YAC/C,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;QAE5B,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;QAC3B,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;IAC1B,CAAC;IAES,YAAY,CAAC,KAAmB,IAAY,OAAO,EAAE,CAAC,CAAC,CAAC;IAClE,IAAW,IAAI,KAAc,OAAO,IAAI,CAAC,CAAC,CAAC;IAC3C,IAAoB,kBAAkB,KAAc,OAAO,KAAK,CAAC,CAAC,CAAC;IACnE,IAAW,QAAQ,KAAyB,OAAO,SAAS,CAAC,CAAC,CAAC;IAEvD,QAAQ,CAAC,SAAsB;QACrC,KAAK,MAAM,CAAC,GAAG,EAAE,OAAO,CAAC,IAAI,IAAI,CAAC,aAAa;YAC7C,IAAI,OAAO,CAAC,SAAS,CAAC,SAAS,CAAC,EAAE,CAAC;gBACjC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC1B,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACjC,CAAC;IACL,CAAC;IAEM,KAAK;QACV,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QAC/D,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;IAC3B,CAAC;IAEe,iBAAiB,CAAC,KAA8B;QAC9D,KAAK,MAAM,WAAW,IAAI,IAAI,CAAC,aAAa;YAC1C,WAAW,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC;IACpD,CAAC;IAEM,IAAI,CAAC,IAAkB;QAC5B,MAAM,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,YAAY,CAAC;QACtD,MAAM,YAAY,GAAG,CAAC,YAAY,IAAI,YAAY,CAAC,wBAAwB,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,yBAAyB,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QACpI,MAAM,SAAS,GAAG,CAAC,YAAY,IAAI,YAAY,CAAC,eAAe,CAAC,CAAC;QACjE,MAAM,WAAW,GAAG,IAAI,kBAAkB,CAAC,IAAI,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;QACrE,MAAM,YAAY,GAAG,IAAI,YAAY,EAAgB,CAAC;QACtD,MAAM,YAAY,GAAG,IAAI,YAAY,EAAqB,CAAC;QAC3D,MAAM,WAAW,GAAG,IAAI,YAAY,EAAoB,CAAC;QACzD,MAAM,SAAS,GAAG,IAAI,gBAAgB,EAAE,CAAC;QAEzC,IAAI,CAAC,YAAY,CAAC,WAAW,EAAE,CAAC,YAAY,CAAC,WAAW,EAAE,YAAY,EAAE,YAAY,EAAE,WAAW,EAAE,SAAS,CAAC,aAAa,CAAC,CAAC;QAC5H,IAAI,CAAC,YAAY,CAAC,cAAc,CAAC,YAAY,EAAE,YAAY,EAAE,WAAW,EAAE,SAAS,CAAC,YAAY,EAAE,SAAS,CAAC,YAAY,EAAE,SAAS,CAAC,WAAW,CAAC,CAAC;QACjJ,WAAW,CAAC,IAAI,CAAC,IAAI,qBAAqB,CAAC,IAAI,CAAC,YAAY,CAAC,WAAW,EAAE,EAAE,IAAI,iBAAiB,CAAC,IAAI,CAAC,eAAe,EAAE,IAAI,CAAC,OAAO,CAAC,YAAY,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QAEzK,IAAI,eAAe,GAAG,CAAC,CAAC;QACxB,MAAM,SAAS,GAAG,SAAS,CAAC,aAAa,CAAC,IAAI,EAAE,CAAC;QAEjD,4DAA4D;QAC5D,SAAS,CAAC,SAAS,CAAC,uBAAuB,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,EAAE,SAAS,EAAE,SAAS,CAAC,WAAW,CAAC,IAAI,EAAE,GAAG,CAAC,SAAS,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,SAAS,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC;QAE9L,IAAI,YAAY;YACd,YAAY,CAAC,YAAY,CAAC,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAE3D,IAAI,QAAQ,GAAG,GAAG,EAAE,QAAQ,GAAG,CAAC,GAAG,CAAC;QACpC,KAAK,IAAI,CAAC,GAAW,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,MAAM,IAAI,GAAiB,SAAS,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAiB,CAAC;YAC1E,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YACpD,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YACpD,eAAe,IAAI,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC;YAC7C,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC;YAC/B,MAAM,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAClD,IAAI,SAAS,KAAK,aAAa,EAAE,CAAC;gBAChC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;gBACpD,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;YAC3C,CAAC;iBAAM,CAAC;gBACN,MAAM,KAAK,GAAG,gBAAgB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBAC5C,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;gBACzC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;gBAC1C,MAAM,OAAO,GAAG,SAAS,CAAC,SAAS,CAAC,KAAK,EAAE,SAAS,EAAE,CAAC,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC,CAAC,YAAY,CAAC,YAAY,CAAC,CAAC;gBACrI,MAAM,YAAY,GAAG,IAAI,YAAY,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,EAAE,SAAS,CAAC,OAAO,CAAC,CAAC;gBAC1E,MAAM,QAAQ,GAAG,IAAI,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;gBACjD,MAAM,MAAM,GAAG,SAAS,CAAC,YAAY,CAAC;gBACtC,MAAM,SAAS,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;gBAEpD,QAAQ,CAAC,GAAG,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC3C,MAAM,UAAU,GAAG,CAAC,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,cAAc,EAAE,CAAC;gBAC3G,IAAI,aAAa,GAAG,MAAM,CAAC,gBAAgB,CAAC;oBAC1C,SAAS,EAAE,UAAU;oBACrB,OAAO,EAAE,OAAO;oBAChB,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE;oBACpC,QAAQ,EAAE,QAAQ,CAAC,cAAc,EAAE;oBACnC,SAAS;oBACT,WAAW,EAAE,KAAK;iBACnB,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;gBAEhB,aAAa,GAAG,MAAM,CAAC,WAAW,CAAC,aAAa,CAAC,aAAa,CAAC,EAAE,kBAAkB,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,KAAK,CAAC,CAAC;gBAC/G,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;gBACjC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,kBAAkB,CAAC,aAAa,EAAE,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YACtG,CAAC;YAED,IAAI,YAAY;gBACd,YAAY,CAAC,WAAW,CAAC,gBAAgB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;QAC5D,CAAC;QAED,IAAI,YAAY;YACd,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,YAAY,CAAC,MAAM,EAAE,CAAC,CAAC;QAE3C,IAAI,SAAS,EAAE,CAAC;YACd,sCAAsC;YACtC,OAAO,CAAC,GAAG,CAAC,uBAAuB,SAAS,cAAc,QAAQ,cAAc,QAAQ,kBAAkB,eAAe,EAAE,CAAC,CAAC;QAC/H,CAAC;QAED,IAAI,CAAC,YAAY,EAAE,CAAC;QACpB,IAAI,SAAS,CAAC,cAAc,EAAE,EAAE,CAAC;YAC/B,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,SAAS,CAAC,UAAU,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAS,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC;QAC7I,CAAC;IACH,CAAC;CACF;AAED;;;;;;;;;;;;;;GAcG;AACH,MAAM,CAAC,KAAK,UAAU,yBAAyB,CAAC,SAAkB,EAAE,sBAA8B,EAAE,MAAwB;IAC1H,IAAI,MAAM,CAAC,YAAY;QACrB,OAAO,CAAC,CAAC;IAEX,6FAA6F;IAC7F,IAAI,MAA0B,CAAC;IAC/B,MAAM,WAAW,GAAG,MAAM,CAAC,0BAA0B,EAAE,WAAW,CAAC;IACnE,QAAQ,WAAW,EAAE,EAAE,EAAE,CAAC;QACxB,sDAAsD;QACtD,KAAK,OAAO;YACV,MAAM,GAAG,EAAE,aAAa,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,WAAW,EAAE,WAAW,CAAC,MAAM,EAAE,EAAE,CAAC;YAC9E,MAAM;QACR,iFAAiF;QACjF,KAAK,QAAQ,CAAC;QACd,KAAK,QAAQ;YACX,MAAM,GAAG,EAAE,aAAa,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,WAAW,EAAE,WAAW,CAAC,MAAM,EAAE,EAAE,CAAC;YAC9E,MAAM;QACR;YACE,OAAO,CAAC,CAAC;IACb,CAAC;IAED,MAAM,SAAS,GAAG,MAAM,CAAC,WAAW,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;IAC1D,IAAI,SAAS,KAAK,SAAS;QACzB,OAAO,CAAC,CAAC;IAEX,IAAI,CAAC;QACH,MAAM,QAAQ,GAAG,MAAM,SAAS,CAAC,sCAAsC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC;QACrF,IAAI,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,cAAc,CAAC,OAAO,EAAE,CAAC;YAC1D,MAAM,CAAC,UAAU,CAAC,sBAAsB,CAAC,WAAW,EAAE,2EAA2E,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,2CAA2C,CAAC,CAAC;YACxM,OAAO,CAAC,CAAC;QACX,CAAC;QAED,OAAO,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,sBAAsB,CAAC;IACjF,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,MAAM,CAAC,QAAQ,CAAC,sBAAsB,CAAC,WAAW,EAAE,GAAG,CAAC,CAAC;QACzD,OAAO,CAAC,CAAC;IACX,CAAC;AACH,CAAC;AAED,WAAiB,eAAe;IAK9B,SAAS,eAAe,CAAC,WAAmB;QAE1C,sEAAsE;QACtE,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,MAAM,CAAC;YACjC,WAAW,GAAG,kBAAkB,WAAW,EAAE,CAAC;QAEhD,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,WAAW,CAAC,CAAC;QAEpC,MAAM,EAAE,GAAG,MAAM,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACzC,IAAI,EAAE,EAAE,CAAC;YACP,MAAM,SAAS,GAAG,IAAI,IAAI,CAAC,EAAE,CAAC,CAAC;YAC/B,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,UAAU,GAAG,IAAI,IAAI,CAAC,GAAG,EAAE,WAAW,EAAE,CAAC,CAAC;YAEhD,OAAO,SAAS,IAAI,UAAU,CAAC;QACjC,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IACD,SAAS,uBAAuB,CAAC,KAAuB;QAEtD,iDAAiD;QACjD,IAAI,CAAC,KAAK,CAAC,WAAW,IAAI,CAAC,KAAK,CAAC,aAAa,IAAI,CAAC,KAAK,CAAC,YAAY,IAAI,CAAC,KAAK,CAAC,QAAQ;YACtF,OAAO,KAAK,CAAC;QAEf,2BAA2B;QAC3B,OAAO,eAAe,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IACzC,CAAC;IAEM,KAAK,UAAU,qBAAqB,CAAC,WAAiC,EAAE,MAAwB,EAAE,OAAmB;QAC1H,MAAM,QAAQ,GAAG,MAAM,iBAAiB,CAAC,OAAO,CAAC,WAAW,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;QAC9E,MAAM,cAAc,GAAG,WAAW,CAAC,QAAQ,KAAK,mBAAmB,CAAC,YAAY,CAAC;QACjF,MAAM,WAAW,GAAG,WAAW,CAAC,QAAQ,KAAK,mBAAmB,CAAC,UAAU,CAAC;QAE5E,IAAI,aAAqB,CAAC;QAC1B,IAAI,cAAc,EAAE,CAAC;YACnB,MAAM,WAAW,GAAG,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC,SAAS,CAAC;YAChE,IAAI,QAAQ,KAAK,SAAS,IAAI,WAAW,KAAK,SAAS;gBACrD,OAAO,SAAS,CAAC;YACnB,MAAM,WAAW,GAAG,WAAW,CAAC,YAAY,CAAC;YAC7C,IAAI,CAAC,WAAW;gBACd,OAAO,SAAS,CAAC;YACnB,MAAM,KAAK,GAAG,MAAM,SAAS,CAAC,cAAc,EAAE,CAAC;YAC/C,MAAM,OAAO,GAAG,MAAM,WAAW,CAAC,UAAU,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;YACjE,aAAa,GAAG,OAAO,CAAC,QAAQ,EAAE,CAAC;QACrC,CAAC;aAAM,IAAI,WAAW,EAAE,CAAC;YACvB,aAAa,GAAG,WAAW,CAAC,EAAE,CAAC;QACjC,CAAC;aAAM,CAAC;YACN,MAAM,gBAAgB,GAAG,iBAAiB,CAAC,6BAA6B,CAAC,WAAW,CAAC,CAAC;YACtF,IAAI,gBAAgB,KAAK,SAAS;gBAChC,OAAO,SAAS,CAAC;YACnB,IAAI,CAAC,uBAAuB,CAAC,gBAAgB,CAAC;gBAC5C,OAAO,SAAS,CAAC;YACnB,MAAM,EAAE,WAAW,EAAE,aAAa,EAAE,YAAY,EAAE,QAAQ,EAAE,GAAG,gBAAgB,CAAC;YAChF,aAAa,GAAG,YAAY,CAAC;YAC7B,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC;gBACxB,aAAa,GAAG,KAAK,CAAC,kBAAkB,CAAC,WAAW,EAAE,aAAa,EAAE,YAAY,EAAE,QAAQ,CAAC,CAAC;QACjG,CAAC;QAED,IAAI,UAAU,CAAC,QAAQ,IAAI,IAAI;YAC7B,UAAU,CAAC,QAAQ,GAAG,IAAI,aAAa,EAAE,CAAC;QAE5C,IAAI,UAAU,CAAC,MAAM,IAAI,IAAI;YAC3B,UAAU,CAAC,MAAM,GAAG,MAAM,YAAY,CAAC,MAAM,EAAE,CAAC;QAElD,oDAAoD;QACpD,MAAM,KAAK,GAAU,IAAI,KAAK,EAAE,CAAC;QACjC,MAAM,YAAY,GAAU,MAAM,KAAK,CAAC,aAAa,CAAC,aAAa,CAAC,CAAC;QACrE,MAAM,cAAc,GAAG,GAAG,CAAC;QAC3B,MAAM,cAAc,GAAG,IAAI,cAAc,CAAC,KAAK,EAAE,aAAa,EAAE,YAAY,EAAE,cAAc,GAAG,IAAI,CAAC,aAAa,EAAE,GAAG,CAAA,iBAAiB,CAAC,CAAC;QACzI,MAAM,gBAAgB,GAAG,MAAM,SAAS,CAAC,QAAQ,CAAC,cAAc,EAAE,aAAa,EAAE,IAAI,CAAA,gBAAgB,CAAC,CAAC;QACvG,IAAI,aAAa,GAAG,gBAAgB,CAAC,UAAU,EAAE,CAAC;QAClD,IAAI,aAAa,IAAI,IAAI;YACvB,aAAa,GAAG,EAAE,CAAC;QACrB,MAAM,WAAW,GAAG,IAAI,kBAAkB,CAAC,gBAAgB,EAAE,aAAa,EAAE,YAAY,CAAC,IAAI,CAAC,CAAC;QAC/F,MAAM,gBAAgB,GAAG,WAAW,CAAC,mBAAmB,EAAE,CAAC;QAC3D,MAAM,eAAe,GAAG,gBAAgB,CAAC,gBAAgB,CAAC,CAAC;QAC3D,MAAM,gBAAgB,GAAG,aAAa,CAAC,eAAe,CAAC,eAAe,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QACpF,MAAM,cAAc,GAAG,SAAS,CAAC,iBAAiB,CAAC,gBAAgB,CAAC,CAAC;QACrE,MAAM,aAAa,GAAG,SAAS,CAAC,cAAc,EAAE,CAAC;QACjD,IAAI,oBAAoB,GAAG,cAAc,CAAC;QAC1C,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC7B,MAAM,UAAU,CAAC,MAAM,CAAC,cAAc,CAAC,aAAa,EAAE,gBAAgB,CAAC,CAAC;YACxE,MAAM,QAAQ,GAAG,MAAM,CAAC;YACxB,MAAM,UAAU,CAAC,MAAM,CAAC,cAAc,CAAC,QAAQ,EAAE,IAAI,aAAa,EAAE,CAAC,CAAC;YACtE,MAAM,gBAAgB,GAAG,oBAAoB,CAAC,UAAU,CAAC,eAAe,CAAC,aAAa,EAAE,IAAI,iBAAiB,CAAC,gBAAgB,CAAC,CAAC,EAAE,gBAAgB,CAAC,CAAC,EAAE,gBAAgB,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC;YACtL,IAAI,sBAAsB,GAAG,gBAAgB,CAAC,0BAA0B,CAAC,cAAc,CAAC,CAAC;YACzF,aAAa,CAAC,OAAO,CAAC,sBAAsB,CAAC,CAAC;YAE9C,IAAI,QAAQ,GAAG,MAAM,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC;YACxC,gGAAgG;YAChG,qHAAqH;YACrH,yHAAyH;YACzH,sCAAsC;YACtC,gJAAgJ;YAChJ,uCAAuC;YACvC,MAAM,UAAU,GAAG,sBAAsB,CAAC,SAAS,EAAE,CAAC;YACtD,MAAM,QAAQ,GAAG,QAAQ,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC;YACtD,MAAM,8BAA8B,GAAG,MAAM,CAAC,cAAc,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC;YACvF,MAAM,kBAAkB,GAAG,GAAG,CAAC,CAAK,4KAA4K;YAChN,IAAI,8BAA8B,GAAG,kBAAkB,EAAE,CAAC;gBACxD,MAAM,kBAAkB,GAAG,YAAY,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;gBAC7D,MAAM,YAAY,GAAG,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,WAAW,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC;gBAChG,IAAI,kBAAkB,KAAK,SAAS,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;oBACnE,MAAM,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,kBAAkB,CAAC,gBAAgB,EAAE,kBAAkB,CAAC,eAAe,EAAE,kBAAkB,CAAC,MAAM,CAAC,CAAC;oBACrI,MAAM,QAAQ,GAAG,MAAM,YAAY,CAAC,sCAAsC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC;oBACxF,IAAI,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,cAAc,CAAC,OAAO,EAAE,CAAC;wBAC1D,MAAM,eAAe,GAAG,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;wBAErE,+GAA+G;wBAC/G,4GAA4G;wBAC5G,8IAA8I;wBAC9I,IAAI,UAAU,CAAC,MAAM,CAAC,cAAc,CAAC,aAAa,CAAC,EAAE,CAAC;4BACpD,MAAM,aAAa,GAAG,MAAM,yBAAyB,CAAC,SAAS,EAAE,eAAe,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;4BAC5F,IAAI,CAAC,KAAK,aAAa,EAAE,CAAC;gCACxB,MAAM,QAAQ,GAAG,QAAQ,CAAC,cAAc,CACtC,kBAAkB,CAAC,MAAM,EAAE,EAC3B,YAAY,CAAC,WAAW,CAAC,EAAE,SAAS,EAAE,kBAAkB,CAAC,SAAS,EAAE,QAAQ,EAAE,kBAAkB,CAAC,QAAQ,EAAE,MAAM,EAAE,kBAAkB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC,MAAM,EAAE,CAC7J,CAAC,SAAS,EAAE,CAAC;gCACd,IAAI,SAAS,KAAK,QAAQ,EAAE,CAAC;oCAC3B,sBAAsB,GAAG,SAAS,CAAC,iBAAiB,CAAC,QAAQ,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC,0BAA0B,CAAC,sBAAsB,CAAC,CAAC;oCACvI,aAAa,CAAC,OAAO,CAAC,sBAAsB,CAAC,CAAC;gCAChD,CAAC;4BACH,CAAC;wBACH,CAAC;wBAED,MAAM,cAAc,GAAG,MAAM,oCAAoC,CAAC,eAAe,EAAE,MAAM,CAAC,CAAC;wBAC3F,IAAI,cAAc;4BAChB,QAAQ,GAAG,cAAc,CAAC;oBAC9B,CAAC;gBACH,CAAC;YACH,CAAC;YAED,oBAAoB,GAAG,QAAQ,CAAC,0BAA0B,CAAC,sBAAsB,CAAC,CAAC;QACrF,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,qBAAqB,CAAC,WAAW,EAAE,MAAM,EAAE,OAAO,EAAE,oBAAoB,CAAC,CAAC;QAE7F,uEAAuE;QACvE,MAAM,YAAY,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC;QACpG,eAAe,CAAC,GAAG,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC;QAC7C,eAAe,CAAC,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC;QAC9C,OAAO,IAAI,eAAe,CAAC,MAAM,EAAE,WAAW,EAAE,eAAe,EAAE,YAAY,EAAE,aAAa,CAAC,CAAC;IAChG,CAAC;IAjHqB,qCAAqB,wBAiH1C,CAAA;AACH,CAAC,EApJgB,eAAe,KAAf,eAAe,QAoJ/B;AAED;;GAEG;AACH,MAAM,OAAO,oBAAqB,SAAQ,oBAAoB,CAAC,SAAS;IACtD,SAAS,CAAgB;IAC/B,YAAY,CAAuB;IAC5B,QAAQ,CAAa;IAEtC,IAAoB,YAAY,KAAK,OAAO,KAAK,CAAC,CAAC,CAAC;IACpD,IAAoB,OAAO,KAAK,OAAO,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;IAEvD,YAAmB,KAAqC;QACtD,KAAK,CAAC,KAAK,CAAC,CAAC;QACb,qCAAqC;QACrC,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC;YACtB,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC,WAAW,CAAC;QACxC,CAAC;aAAM,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC;YAC7B,IAAI,CAAC,YAAY,GAAG,iBAAiB,CAAC,6BAA6B,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;QACzF,CAAC;aAAM,CAAC;YACN,2CAA2C;YAC3C,IAAI,CAAC,YAAY,GAAG,iBAAiB,CAAC,oBAAoB,CAAC,EAAE,EAAE,mBAAmB,CAAC,WAAW,EAAE,iBAAiB,CAAC,GAAG,CAAC,CAAC;QACzH,CAAC;QAED,mCAAmC;QACnC,IAAI,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC;QAC5B,IAAI,SAAS,KAAK,OAAO,IAAI,IAAI,CAAC,OAAO,YAAY,iBAAiB;YACpE,OAAO,GAAG,mBAAmB,CAAC,mCAAmC,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QAErG,IAAI,CAAC,QAAQ,GAAG,OAAO,IAAI,KAAK,CAAC,MAAM,CAAC,YAAY,CAAC,OAAO,EAAE,CAAC;QAE/D,MAAM,SAAS,GAAkB,EAAE,WAAW,EAAE,IAAI,CAAC,YAAY,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC;QAC3F,IAAI,CAAC,SAAS,GAAG,mBAAmB,CAAC,QAAQ,CAAC,SAAS,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IACzE,CAAC;IAEe,gBAAgB,CAAC,GAAc;QAC7C,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC;QACrC,OAAO,SAAS,KAAK,IAAI,IAAI,GAAG,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM,CAAC;IAC1D,CAAC;IAEe,KAAK,CAAC,UAAU,CAAC,GAAc;QAC7C,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC;QACrC,IAAI,SAAS,KAAK,IAAI,IAAI,GAAG,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM;YAClD,OAAO,SAAS,CAAC;QAEnB,MAAM,OAAO,GAAG,EAAE,CAAC;QACnB,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,kBAAkB,CAAC,8CAA8C,CAAC,CAAC,CAAC;QAExG,IAAI,IAAI,CAAC,KAAK;YACZ,OAAO,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC,YAAY,CAAC,kBAAkB,CAAC,2BAA2B,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;QAE1G,MAAM,GAAG,GAAG,QAAQ,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;QAC1C,OAAO,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE;YAC7B,IAAI,KAAK,GAAG,CAAC;gBACX,GAAG,CAAC,WAAW,CAAC,QAAQ,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC;YAChD,GAAG,CAAC,WAAW,CAAC,QAAQ,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC;QAChD,CAAC,CAAC,CAAC;QACH,OAAO,GAAG,CAAC;IACb,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 TileTreeSupplier\r\n */\r\n\r\nimport { assert, BeTimePoint, compareStringsOrUndefined, expectDefined, Id64, Id64String, Logger } from \"@itwin/core-bentley\";\r\nimport {\r\n  BatchType, Cartographic, ColorDef, Feature, FeatureTable, Frustum, FrustumPlanes, GeoCoordStatus, GeographicCRSProps, OrbitGtBlobProps, PackedFeatureTable, QParams3d,\r\n  Quantization, RealityDataFormat, RealityDataProvider, RealityDataSourceKey, ViewFlagOverrides,\r\n} from \"@itwin/core-common\";\r\nimport { Point3d, Range3d, Transform, Vector3d } from \"@itwin/core-geometry\";\r\nimport {\r\n  ALong, CRSManager, Downloader, DownloaderXhr, OnlineEngine, OPCReader, OrbitGtAList, OrbitGtBlockIndex, OrbitGtBounds, OrbitGtCoordinate,\r\n  OrbitGtDataManager, OrbitGtFrameData, OrbitGtIProjectToViewForSort, OrbitGtIViewRequest, OrbitGtLevel, OrbitGtTileIndex, OrbitGtTileLoadSorter,\r\n  OrbitGtTransform, PageCachedFile, PointDataRaw, UrlFS,\r\n} from \"@itwin/core-orbitgt\";\r\nimport { calculateEcefToDbTransformAtLocation } from \"../../BackgroundMapGeometry\";\r\nimport { FrontendLoggerCategory } from \"../../common/FrontendLoggerCategory\";\r\nimport { DisplayStyleState } from \"../../DisplayStyleState\";\r\nimport { HitDetail } from \"../../HitDetail\";\r\nimport { IModelApp } from \"../../IModelApp\";\r\nimport { IModelConnection } from \"../../IModelConnection\";\r\nimport { RealityDataSource } from \"../../RealityDataSource\";\r\nimport { Mesh } from \"../../common/internal/render/MeshPrimitives\";\r\nimport { RenderGraphic } from \"../../render/RenderGraphic\";\r\nimport { RenderMemory } from \"../../render/RenderMemory\";\r\nimport { RenderSystem } from \"../../render/RenderSystem\";\r\nimport { ViewingSpace } from \"../../ViewingSpace\";\r\nimport { Viewport } from \"../../Viewport\";\r\nimport {\r\n  LayerTileTreeHandler,\r\n  MapLayerTreeSetting,\r\n  RealityModelTileTree, Tile, TileContent, TileDrawArgs, TileLoadPriority, TileParams, TileRequest, TileTree, TileTreeOwner,\r\n  TileTreeParams, TileTreeSupplier, TileUsageMarker,\r\n} from \"../../tile/internal\";\r\n\r\nconst scratchRange = Range3d.create();\r\nconst scratchWorldFrustum = new Frustum();\r\n\r\ninterface OrbitGtTreeId {\r\n  rdSourceKey: RealityDataSourceKey;\r\n  modelId: Id64String;\r\n}\r\n\r\nfunction compareSourceKeys(lhs: RealityDataSourceKey, rhs: RealityDataSourceKey): number {\r\n  return compareStringsOrUndefined(lhs.id, rhs.id) || compareStringsOrUndefined(lhs.format, rhs.format) || compareStringsOrUndefined(lhs.iTwinId, rhs.iTwinId);\r\n}\r\n\r\nclass OrbitGtTreeSupplier implements TileTreeSupplier {\r\n  public getOwner(treeId: OrbitGtTreeId, iModel: IModelConnection): TileTreeOwner {\r\n    return iModel.tiles.getTileTreeOwner(treeId, this);\r\n  }\r\n\r\n  public async createTileTree(treeId: OrbitGtTreeId, iModel: IModelConnection): Promise<TileTree | undefined> {\r\n    return OrbitGtTileTree.createOrbitGtTileTree(treeId.rdSourceKey, iModel, treeId.modelId);\r\n  }\r\n\r\n  public compareTileTreeIds(lhs: OrbitGtTreeId, rhs: OrbitGtTreeId): number {\r\n    return compareStringsOrUndefined(lhs.modelId, rhs.modelId) || compareSourceKeys(lhs.rdSourceKey, rhs.rdSourceKey);\r\n  }\r\n\r\n  public findCompatibleContextRealityModelId(sourceKey: RealityDataSourceKey, style: DisplayStyleState): Id64String | undefined {\r\n    const owners = style.iModel.tiles.getTreeOwnersForSupplier(this);\r\n    for (const owner of owners) {\r\n      // Find an existing tree with the same reality data source key.\r\n      if (0 === compareSourceKeys(sourceKey, owner.id.rdSourceKey)) {\r\n        const modelId = owner.id.modelId;\r\n        assert(undefined !== modelId);\r\n\r\n        // If the model Id is unused by any other context reality model in the view and does not identify a persistent reality model, use it.\r\n        if (Id64.isTransientId64(modelId) && !style.contextRealityModelStates.some((model) => model.modelId === modelId))\r\n          return modelId;\r\n      }\r\n    }\r\n\r\n    return undefined;\r\n  }\r\n}\r\n\r\nconst orbitGtTreeSupplier = new OrbitGtTreeSupplier();\r\n\r\nfunction transformFromOrbitGt(ogtTransform: OrbitGtTransform, result?: Transform): Transform {\r\n  if (undefined === result)\r\n    result = Transform.createIdentity();\r\n\r\n  result.matrix.setRowValues(\r\n    ogtTransform.getElement(0, 0), ogtTransform.getElement(0, 1), ogtTransform.getElement(0, 2),\r\n    ogtTransform.getElement(1, 0), ogtTransform.getElement(1, 1), ogtTransform.getElement(1, 2),\r\n    ogtTransform.getElement(2, 0), ogtTransform.getElement(2, 1), ogtTransform.getElement(2, 2));\r\n\r\n  result.origin.x = ogtTransform.getElement(0, 3);\r\n  result.origin.y = ogtTransform.getElement(1, 3);\r\n  result.origin.z = ogtTransform.getElement(2, 3);\r\n  return result;\r\n}\r\n\r\nfunction pointFromOrbitGt(ogtCoordinate: OrbitGtCoordinate, result?: Point3d): Point3d {\r\n  if (undefined === result)\r\n    result = Point3d.create();\r\n\r\n  result.x = ogtCoordinate.x;\r\n  result.y = ogtCoordinate.y;\r\n  result.z = ogtCoordinate.z;\r\n\r\n  return result;\r\n}\r\n\r\nfunction rangeFromOrbitGt(ogtBounds: OrbitGtBounds, result?: Range3d) {\r\n  if (undefined === result)\r\n    result = Range3d.create();\r\n\r\n  pointFromOrbitGt(ogtBounds.min, result.low);\r\n  pointFromOrbitGt(ogtBounds.max, result.high);\r\n  return result;\r\n}\r\n\r\nexport function createOrbitGtTileTreeReference(props: OrbitGtTileTree.ReferenceProps): RealityModelTileTree.Reference {\r\n  return new OrbitGtTreeReference(props);\r\n}\r\n\r\nclass OrbitGtTileTreeParams implements TileTreeParams {\r\n  public id: string;\r\n  public modelId: string;\r\n  public iModel: IModelConnection;\r\n  public get priority(): TileLoadPriority { return TileLoadPriority.Context; }\r\n\r\n  public constructor(rdSourceKey: RealityDataSourceKey, iModel: IModelConnection, modelId: Id64String, public location: Transform) {\r\n    const key = rdSourceKey;\r\n    this.id = `${key.provider}:${key.format}:${key.id}:${key.iTwinId}`;\r\n    this.modelId = modelId;\r\n    this.iModel = iModel;\r\n  }\r\n}\r\n\r\nclass OrbitGtRootTile extends Tile {\r\n  protected _loadChildren(_resolve: (children: Tile[] | undefined) => void, _reject: (error: Error) => void): void { }\r\n  public async requestContent(_isCanceled: () => boolean): Promise<TileRequest.Response> { return undefined; }\r\n  public get channel() { return IModelApp.tileAdmin.channels.getForHttp(\"itwinjs-orbitgit\"); }\r\n  public async readContent(_data: TileRequest.ResponseData, _system: RenderSystem, _isCanceled?: () => boolean): Promise<TileContent> { return {}; }\r\n  public override freeMemory(): void { }\r\n\r\n  constructor(params: TileParams, tree: TileTree) { super(params, tree); }\r\n}\r\n\r\nclass OrbitGtViewRequest extends OrbitGtIViewRequest {\r\n  private _tileToIModelTransform: Transform;\r\n  constructor(private _tileDrawArgs: TileDrawArgs, private _centerOffset: Vector3d) {\r\n    super();\r\n    this._tileToIModelTransform = _tileDrawArgs.location.multiplyTransformTransform(Transform.createTranslation(_centerOffset));\r\n  }\r\n\r\n  public isVisibleBox(bounds: OrbitGtBounds): boolean {\r\n    const box = Frustum.fromRange(rangeFromOrbitGt(bounds, scratchRange));\r\n    const worldBox = box.transformBy(this._tileToIModelTransform, scratchWorldFrustum);\r\n    return FrustumPlanes.Containment.Outside !== this._tileDrawArgs.frustumPlanes.computeFrustumContainment(worldBox, undefined);\r\n  }\r\n  public getFrameTime(): number {\r\n    return this._tileDrawArgs.now.milliseconds;\r\n  }\r\n\r\n  public shouldSplit(level: OrbitGtLevel, tile: OrbitGtTileIndex) {\r\n    // get the world size of the tile voxels\r\n    const tileCenter: OrbitGtCoordinate = level.getTileGrid().getCellCenter(tile.gridIndex);\r\n    tileCenter.x += this._centerOffset.x;\r\n    tileCenter.y += this._centerOffset.y;\r\n    tileCenter.z += this._centerOffset.z;\r\n    const worldCenter: Point3d = this._tileDrawArgs.location.multiplyXYZ(tileCenter.x, tileCenter.y, tileCenter.z);\r\n    const worldCenter2: Point3d = this._tileDrawArgs.location.multiplyXYZ(tileCenter.x, tileCenter.y, tileCenter.z + level.getTileGrid().size.z);\r\n    const voxelSize: number = worldCenter2.distance(worldCenter) / 64;\r\n    // get the world size of a screen pixel at the tile center\r\n    const viewPt: Point3d = this._tileDrawArgs.worldToViewMap.transform0.multiplyPoint3dQuietNormalize(worldCenter);\r\n    const viewPt2: Point3d = new Point3d(viewPt.x + 1.0, viewPt.y, viewPt.z);\r\n    const pixelSizeAtCenter: number = this._tileDrawArgs.worldToViewMap.transform1.multiplyPoint3dQuietNormalize(viewPt).distance(this._tileDrawArgs.worldToViewMap.transform1.multiplyPoint3dQuietNormalize(viewPt2));\r\n    // stop splitting if the voxel size of the children becomes too small to improve quality\r\n    const split: boolean = (0.5 * voxelSize > 2.0 * pixelSizeAtCenter);\r\n    return split;\r\n  }\r\n}\r\n\r\nclass TileSortProjector implements OrbitGtIProjectToViewForSort {\r\n  private _sortTransform: Transform;\r\n  constructor(iModelTransform: Transform, viewingSpace: ViewingSpace, centerOffset: Vector3d) {\r\n    const rotation = viewingSpace.rotation;\r\n    let origin: Vector3d;\r\n    if (undefined === viewingSpace.eyePoint) {\r\n      origin = Vector3d.createFrom(viewingSpace.viewOrigin);\r\n      const viewDelta = viewingSpace.viewDelta;\r\n      const eyeDelta = Vector3d.createFrom({ x: viewDelta.x / 2, y: viewDelta.y / 2, z: viewDelta.z * 10 });\r\n      rotation.multiplyVector(eyeDelta, eyeDelta);\r\n      origin.addInPlace(eyeDelta);\r\n    } else {\r\n      origin = Vector3d.createFrom(viewingSpace.eyePoint);\r\n    }\r\n\r\n    rotation.multiplyVector(origin);\r\n    origin.scaleInPlace(-1);\r\n    const toViewTransform = Transform.createOriginAndMatrix(origin, rotation);\r\n    const tileToIModelTransform = iModelTransform.multiplyTransformTransform(Transform.createTranslation(centerOffset));\r\n    this._sortTransform = toViewTransform.multiplyTransformTransform(tileToIModelTransform);\r\n  }\r\n  public projectToViewForSort(coordinate: OrbitGtCoordinate) {\r\n    const point = pointFromOrbitGt(coordinate);\r\n    this._sortTransform.multiplyPoint3d(point, point);\r\n    coordinate.x = point.x;\r\n    coordinate.y = point.y;\r\n    coordinate.z = point.z;\r\n  }\r\n}\r\n\r\nclass OrbitGtTileGraphic extends TileUsageMarker {\r\n  public readonly graphic: RenderGraphic;\r\n\r\n  public constructor(graphic: RenderGraphic, viewport: Viewport, time: BeTimePoint) {\r\n    super();\r\n    this.graphic = graphic;\r\n    this.mark(viewport, time);\r\n  }\r\n\r\n  public [Symbol.dispose](): void {\r\n    this.graphic[Symbol.dispose]();\r\n  }\r\n}\r\n\r\nexport class OrbitGtTileTree extends TileTree {\r\n  private _tileParams: TileParams;\r\n  public rootTile: OrbitGtRootTile;\r\n  public viewFlagOverrides: ViewFlagOverrides = {};\r\n  private _tileGraphics = new Map<string, OrbitGtTileGraphic>();\r\n  private readonly _layerHandler: LayerTileTreeHandler;\r\n  public layerImageryTrees: MapLayerTreeSetting[] = [];\r\n\r\n  public override get layerHandler() { return this._layerHandler; }\r\n\r\n  public constructor(treeParams: TileTreeParams, private _dataManager: OrbitGtDataManager, cloudRange: Range3d, private _centerOffset: Vector3d, private _ecefTransform: Transform) {\r\n    super(treeParams);\r\n\r\n    this._layerHandler = new LayerTileTreeHandler(this);\r\n\r\n    this._tileParams = { contentId: \"0\", range: cloudRange, maximumSize: 256 };\r\n    this.rootTile = new OrbitGtRootTile(this._tileParams, this);\r\n  }\r\n\r\n  public override async getEcefTransform(): Promise<Transform | undefined> {\r\n    return this._ecefTransform;\r\n  }\r\n\r\n  public override[Symbol.dispose](): void {\r\n    if (this.isDisposed)\r\n      return;\r\n\r\n    for (const graphic of this._tileGraphics.values())\r\n      graphic[Symbol.dispose]();\r\n\r\n    this._tileGraphics.clear();\r\n    super[Symbol.dispose]();\r\n  }\r\n\r\n  protected _selectTiles(_args: TileDrawArgs): Tile[] { return []; }\r\n  public get is3d(): boolean { return true; }\r\n  public override get isContentUnbounded(): boolean { return false; }\r\n  public get maxDepth(): number | undefined { return undefined; }\r\n\r\n  private _doPrune(olderThan: BeTimePoint) {\r\n    for (const [key, graphic] of this._tileGraphics)\r\n      if (graphic.isExpired(olderThan)) {\r\n        graphic[Symbol.dispose]();\r\n        this._tileGraphics.delete(key);\r\n      }\r\n  }\r\n\r\n  public prune() {\r\n    const olderThan = BeTimePoint.now().minus(this.expirationTime);\r\n    this._doPrune(olderThan);\r\n  }\r\n\r\n  public override collectStatistics(stats: RenderMemory.Statistics): void {\r\n    for (const tileGraphic of this._tileGraphics)\r\n      tileGraphic[1].graphic.collectStatistics(stats);\r\n  }\r\n\r\n  public draw(args: TileDrawArgs) {\r\n    const debugControl = args.context.target.debugControl;\r\n    const debugBuilder = (debugControl && debugControl.displayRealityTileRanges) ? args.context.createSceneGraphicBuilder() : undefined;\r\n    const doLogging = (debugControl && debugControl.logRealityTiles);\r\n    const viewRequest = new OrbitGtViewRequest(args, this._centerOffset);\r\n    const levelsInView = new OrbitGtAList<OrbitGtLevel>();\r\n    const blocksInView = new OrbitGtAList<OrbitGtBlockIndex>();\r\n    const tilesInView = new OrbitGtAList<OrbitGtTileIndex>();\r\n    const frameData = new OrbitGtFrameData();\r\n\r\n    this._dataManager.getViewTree().renderView3D(viewRequest, levelsInView, blocksInView, tilesInView, frameData.tilesToRender);\r\n    this._dataManager.filterLoadList(levelsInView, blocksInView, tilesInView, frameData.levelsToLoad, frameData.blocksToLoad, frameData.tilesToLoad);\r\n    tilesInView.sort(new OrbitGtTileLoadSorter(this._dataManager.getViewTree(), new TileSortProjector(this.iModelTransform, args.context.viewingSpace, this._centerOffset)));\r\n\r\n    let totalPointCount = 0;\r\n    const tileCount = frameData.tilesToRender.size();\r\n\r\n    // Inform TileAdmin about tiles we are handling ourselves...\r\n    IModelApp.tileAdmin.addExternalTilesForUser(args.context.viewport, { requested: frameData.tilesToLoad.size() + (frameData.hasMissingData() ? 1 : 0), selected: tileCount, ready: tileCount });\r\n\r\n    if (debugBuilder)\r\n      debugBuilder.setSymbology(ColorDef.red, ColorDef.red, 1);\r\n\r\n    let minLevel = 100, maxLevel = -100;\r\n    for (let t: number = 0; t < tileCount; t++) {\r\n      const tile: PointDataRaw = frameData.tilesToRender.get(t) as PointDataRaw;\r\n      minLevel = Math.min(minLevel, tile.tileIndex.level);\r\n      maxLevel = Math.max(maxLevel, tile.tileIndex.level);\r\n      totalPointCount += tile.tileIndex.pointCount;\r\n      const key = tile.tileIndex.key;\r\n      const cachedGraphic = this._tileGraphics.get(key);\r\n      if (undefined !== cachedGraphic) {\r\n        cachedGraphic.mark(args.context.viewport, args.now);\r\n        args.graphics.add(cachedGraphic.graphic);\r\n      } else {\r\n        const range = rangeFromOrbitGt(tile.bounds);\r\n        range.low.addInPlace(this._centerOffset);\r\n        range.high.addInPlace(this._centerOffset);\r\n        const qParams = QParams3d.fromRange(range, undefined, (tile.points8 != null) ? Quantization.rangeScale8 : Quantization.rangeScale16);\r\n        const featureTable = new FeatureTable(1, this.modelId, BatchType.Primary);\r\n        const features = new Mesh.Features(featureTable);\r\n        const system = IModelApp.renderSystem;\r\n        const voxelSize = (range.high.x - range.low.x) / 64;\r\n\r\n        features.add(new Feature(this.modelId), 1);\r\n        const tilePoints = (tile.points8 != null) ? tile.points8.toNativeBuffer() : tile.points16.toNativeBuffer();\r\n        let renderGraphic = system.createPointCloud({\r\n          positions: tilePoints,\r\n          qparams: qParams,\r\n          colors: tile.colors.toNativeBuffer(),\r\n          features: features.toFeatureIndex(),\r\n          voxelSize,\r\n          colorFormat: \"bgr\",\r\n        }, this.iModel);\r\n\r\n        renderGraphic = system.createBatch(expectDefined(renderGraphic), PackedFeatureTable.pack(featureTable), range);\r\n        args.graphics.add(renderGraphic);\r\n        this._tileGraphics.set(key, new OrbitGtTileGraphic(renderGraphic, args.context.viewport, args.now));\r\n      }\r\n\r\n      if (debugBuilder)\r\n        debugBuilder.addRangeBox(rangeFromOrbitGt(tile.bounds));\r\n    }\r\n\r\n    if (debugBuilder)\r\n      args.graphics.add(debugBuilder.finish());\r\n\r\n    if (doLogging) {\r\n      // eslint-disable-next-line no-console\r\n      console.log(`Total OrbitGtTiles: ${tileCount} MinLevel: ${minLevel} MaxLevel: ${maxLevel} Total Points: ${totalPointCount}`);\r\n    }\r\n\r\n    args.drawGraphics();\r\n    if (frameData.hasMissingData()) {\r\n      this._dataManager.loadData(frameData).then(() => IModelApp.tileAdmin.onTileLoad.raiseEvent(this.rootTile)).catch((_err: any) => undefined);\r\n    }\r\n  }\r\n}\r\n\r\n/** Computes the vertical shift, in meters along geodetic up, to correctly place a point cloud whose CRS does not\r\n * say whether its heights are ellipsoidal or orthometric. We assume they use the same vertical datum as the iModel.\r\n *\r\n * The caller already placed the point cloud assuming its heights are ellipsoidal\r\n * (`heightAsEllipsoidalDbZ`). This function checks whether that assumption needs correcting:\r\n *\r\n * - If the iModel uses a geoid-based vertical datum (GEOID, NAVD88, or NGVD29), the cloud's\r\n *   heights are assumed to be geoid-based too, so we compute how far off the ellipsoidal\r\n *   placement is from the correct (geoid-based) one, and return that difference as a shift.\r\n * - If the iModel is ellipsoidal (or the datum is unknown), no correction is needed -\r\n *   the original ellipsoidal placement was already right, so this returns zero.\r\n * - If the shift can't be computed (e.g. conversion fails), also returns zero.\r\n * Exported strictly for tests.\r\n * @internal\r\n */\r\nexport async function computeVerticalDatumShift(geoOrigin: Point3d, heightAsEllipsoidalDbZ: number, iModel: IModelConnection): Promise<number> {\r\n  if (iModel.noGcsDefined)\r\n    return 0;\r\n\r\n  // The backend always resolves the vertical datum id. Convert against the iModel's own datum.\r\n  let source: GeographicCRSProps;\r\n  const verticalCRS = iModel.geographicCoordinateSystem?.verticalCRS;\r\n  switch (verticalCRS?.id) {\r\n    // Pair GEOID with a WGS84 horizontal CRS (EPSG:4326).\r\n    case \"GEOID\":\r\n      source = { horizontalCRS: { epsg: 4326 }, verticalCRS: verticalCRS.toJSON() };\r\n      break;\r\n    // Native rejects NAVD88 and NGVD29 with WGS84; pair them with NAD83 (EPSG:4269).\r\n    case \"NAVD88\":\r\n    case \"NGVD29\":\r\n      source = { horizontalCRS: { epsg: 4269 }, verticalCRS: verticalCRS.toJSON() };\r\n      break;\r\n    default:\r\n      return 0;\r\n  }\r\n\r\n  const converter = iModel.geoServices.getConverter(source);\r\n  if (undefined === converter)\r\n    return 0;\r\n\r\n  try {\r\n    const response = await converter.getIModelCoordinatesFromGeoCoordinates([geoOrigin]);\r\n    if (response.iModelCoords[0].s !== GeoCoordStatus.Success) {\r\n      Logger.logWarning(FrontendLoggerCategory.RealityData, `Failed to compute orthometric height correction for point cloud (status ${response.iModelCoords[0].s}); heights will be treated as ellipsoidal`);\r\n      return 0;\r\n    }\r\n\r\n    return Point3d.fromJSON(response.iModelCoords[0].p).z - heightAsEllipsoidalDbZ;\r\n  } catch (err) {\r\n    Logger.logError(FrontendLoggerCategory.RealityData, err);\r\n    return 0;\r\n  }\r\n}\r\n\r\nexport namespace OrbitGtTileTree {\r\n  export interface ReferenceProps extends RealityModelTileTree.ReferenceBaseProps {\r\n    orbitGtBlob?: OrbitGtBlobProps;\r\n    modelId?: Id64String;\r\n  }\r\n  function isValidSASToken(downloadUrl: string): boolean {\r\n\r\n    // Create fake URL for and parameter parsing and SAS token URI parsing\r\n    if (!downloadUrl.startsWith(\"http\"))\r\n      downloadUrl = `http://x.com/x?${downloadUrl}`;\r\n\r\n    const sasUrl = new URL(downloadUrl);\r\n\r\n    const se = sasUrl.searchParams.get(\"se\");\r\n    if (se) {\r\n      const expiryUTC = new Date(se);\r\n      const now = new Date();\r\n      const currentUTC = new Date(now?.toUTCString());\r\n\r\n      return expiryUTC >= currentUTC;\r\n    }\r\n\r\n    return false;\r\n  }\r\n  function isValidOrbitGtBlobProps(props: OrbitGtBlobProps): boolean {\r\n\r\n    // Check main OrbitGtBlobProps fields are defined\r\n    if (!props.accountName || !props.containerName || !props.blobFileName || !props.sasToken)\r\n      return false;\r\n\r\n    // Check SAS token is valid\r\n    return isValidSASToken(props.sasToken);\r\n  }\r\n\r\n  export async function createOrbitGtTileTree(rdSourceKey: RealityDataSourceKey, iModel: IModelConnection, modelId: Id64String): Promise<TileTree | undefined> {\r\n    const rdSource = await RealityDataSource.fromKey(rdSourceKey, iModel.iTwinId);\r\n    const isContextShare = rdSourceKey.provider === RealityDataProvider.ContextShare;\r\n    const isTilestUrl = rdSourceKey.provider === RealityDataProvider.TilesetUrl;\r\n\r\n    let blobStringUrl: string;\r\n    if (isContextShare) {\r\n      const realityData = rdSource ? rdSource.realityData : undefined;\r\n      if (rdSource === undefined || realityData === undefined)\r\n        return undefined;\r\n      const docRootName = realityData.rootDocument;\r\n      if (!docRootName)\r\n        return undefined;\r\n      const token = await IModelApp.getAccessToken();\r\n      const blobUrl = await realityData.getBlobUrl(token, docRootName);\r\n      blobStringUrl = blobUrl.toString();\r\n    } else if (isTilestUrl) {\r\n      blobStringUrl = rdSourceKey.id;\r\n    } else {\r\n      const orbitGtBlobProps = RealityDataSource.createOrbitGtBlobPropsFromKey(rdSourceKey);\r\n      if (orbitGtBlobProps === undefined)\r\n        return undefined;\r\n      if (!isValidOrbitGtBlobProps(orbitGtBlobProps))\r\n        return undefined;\r\n      const { accountName, containerName, blobFileName, sasToken } = orbitGtBlobProps;\r\n      blobStringUrl = blobFileName;\r\n      if (accountName.length > 0)\r\n        blobStringUrl = UrlFS.getAzureBlobSasUrl(accountName, containerName, blobFileName, sasToken);\r\n    }\r\n\r\n    if (Downloader.INSTANCE == null)\r\n      Downloader.INSTANCE = new DownloaderXhr();\r\n\r\n    if (CRSManager.ENGINE == null)\r\n      CRSManager.ENGINE = await OnlineEngine.create();\r\n\r\n    // wrap a caching layer (16 MB) around the blob file\r\n    const urlFS: UrlFS = new UrlFS();\r\n    const blobFileSize: ALong = await urlFS.getFileLength(blobStringUrl);\r\n    const cacheKilobytes = 128;\r\n    const cachedBlobFile = new PageCachedFile(urlFS, blobStringUrl, blobFileSize, cacheKilobytes * 1024 /* pageSize*/, 128/* maxPageCount*/);\r\n    const pointCloudReader = await OPCReader.openFile(cachedBlobFile, blobStringUrl, true/* lazyLoading*/);\r\n    let pointCloudCRS = pointCloudReader.getFileCRS();\r\n    if (pointCloudCRS == null)\r\n      pointCloudCRS = \"\";\r\n    const dataManager = new OrbitGtDataManager(pointCloudReader, pointCloudCRS, PointDataRaw.TYPE);\r\n    const pointCloudBounds = dataManager.getPointCloudBounds();\r\n    const pointCloudRange = rangeFromOrbitGt(pointCloudBounds);\r\n    const pointCloudCenter = expectDefined(pointCloudRange.localXYZToWorld(.5, .5, .5));\r\n    const addCloudCenter = Transform.createTranslation(pointCloudCenter);\r\n    const ecefTransform = Transform.createIdentity();\r\n    let pointCloudCenterToDb = addCloudCenter;\r\n    if (pointCloudCRS.length > 0) {\r\n      await CRSManager.ENGINE.prepareForArea(pointCloudCRS, pointCloudBounds);\r\n      const wgs84CRS = \"4978\";\r\n      await CRSManager.ENGINE.prepareForArea(wgs84CRS, new OrbitGtBounds());\r\n      const pointCloudToEcef = transformFromOrbitGt(CRSManager.createTransform(pointCloudCRS, new OrbitGtCoordinate(pointCloudCenter.x, pointCloudCenter.y, pointCloudCenter.z), wgs84CRS));\r\n      let pointCloudCenterToEcef = pointCloudToEcef.multiplyTransformTransform(addCloudCenter);\r\n      ecefTransform.setFrom(pointCloudCenterToEcef);\r\n\r\n      let ecefToDb = iModel.getMapEcefToDb(0);\r\n      // In initial publishing version the iModel ecef Transform was used to locate the reality model.\r\n      // This would work well only for tilesets published from that iModel but for iModels the ecef transform is calculated\r\n      // at the center of the project extents and the reality model location may differ greatly, and the curvature of the earth\r\n      // could introduce significant errors.\r\n      // The publishing was modified to calculate the ecef transform at the reality model range center and at the same time the \"iModelPublishVersion\"\r\n      // member was added to the root object.\r\n      const ecefOrigin = pointCloudCenterToEcef.getOrigin();\r\n      const dbOrigin = ecefToDb.multiplyPoint3d(ecefOrigin);\r\n      const realityOriginToProjectDistance = iModel.projectExtents.distanceToPoint(dbOrigin);\r\n      const maxProjectDistance = 1E5;     // Only use the project GCS projection if within 100KM of the project.   Don't attempt to use GCS if global reality model or in another locale - Results will be unreliable.\r\n      if (realityOriginToProjectDistance < maxProjectDistance) {\r\n        const cartographicOrigin = Cartographic.fromEcef(ecefOrigin);\r\n        const geoConverter = iModel.noGcsDefined ? undefined : iModel.geoServices.getConverter(\"WGS84\");\r\n        if (cartographicOrigin !== undefined && geoConverter !== undefined) {\r\n          const geoOrigin = Point3d.create(cartographicOrigin.longitudeDegrees, cartographicOrigin.latitudeDegrees, cartographicOrigin.height);\r\n          const response = await geoConverter.getIModelCoordinatesFromGeoCoordinates([geoOrigin]);\r\n          if (response.iModelCoords[0].s === GeoCoordStatus.Success) {\r\n            const dbOriginFromGcs = Point3d.fromJSON(response.iModelCoords[0].p);\r\n\r\n            // A projected CRS doesn't say whether heights are ellipsoidal or orthometric, so assume they match the iModel.\r\n            // pointCloudToEcef above treated them as ellipsoidal; shift by the difference if the iModel is geoid-based.\r\n            // Compound CRSs can't currently be loaded, so they don't get here. If that changes, their heights are orthometric and need separate handling.\r\n            if (CRSManager.ENGINE.isProjectedCRS(pointCloudCRS)) {\r\n              const verticalShift = await computeVerticalDatumShift(geoOrigin, dbOriginFromGcs.z, iModel);\r\n              if (0 !== verticalShift) {\r\n                const upVector = Vector3d.createStartEnd(\r\n                  cartographicOrigin.toEcef(),\r\n                  Cartographic.fromRadians({ longitude: cartographicOrigin.longitude, latitude: cartographicOrigin.latitude, height: cartographicOrigin.height + 1 }).toEcef(),\r\n                ).normalize();\r\n                if (undefined !== upVector) {\r\n                  pointCloudCenterToEcef = Transform.createTranslation(upVector.scale(verticalShift)).multiplyTransformTransform(pointCloudCenterToEcef);\r\n                  ecefTransform.setFrom(pointCloudCenterToEcef);\r\n                }\r\n              }\r\n            }\r\n\r\n            const ecefToDbOrigin = await calculateEcefToDbTransformAtLocation(dbOriginFromGcs, iModel);\r\n            if (ecefToDbOrigin)\r\n              ecefToDb = ecefToDbOrigin;\r\n          }\r\n        }\r\n      }\r\n\r\n      pointCloudCenterToDb = ecefToDb.multiplyTransformTransform(pointCloudCenterToEcef);\r\n    }\r\n    const params = new OrbitGtTileTreeParams(rdSourceKey, iModel, modelId, pointCloudCenterToDb);\r\n\r\n    // We use a RTC transform to avoid jitter from large cloud coordinates.\r\n    const centerOffset = Vector3d.create(-pointCloudCenter.x, -pointCloudCenter.y, -pointCloudCenter.z);\r\n    pointCloudRange.low.addInPlace(centerOffset);\r\n    pointCloudRange.high.addInPlace(centerOffset);\r\n    return new OrbitGtTileTree(params, dataManager, pointCloudRange, centerOffset, ecefTransform);\r\n  }\r\n}\r\n\r\n/** Supplies a reality data [[TileTree]] from a URL. May be associated with a persistent [[GeometricModelState]], or attached at run-time via a [[ContextOrbitGtState]].\r\n * Exported strictly for tests.\r\n */\r\nexport class OrbitGtTreeReference extends RealityModelTileTree.Reference {\r\n  public readonly treeOwner: TileTreeOwner;\r\n  protected _rdSourceKey: RealityDataSourceKey;\r\n  private readonly _modelId: Id64String;\r\n\r\n  public override get castsShadows() { return false; }\r\n  public override get modelId() { return this._modelId; }\r\n\r\n  public constructor(props: OrbitGtTileTree.ReferenceProps) {\r\n    super(props);\r\n    // Create rdSourceKey if not provided\r\n    if (props.rdSourceKey) {\r\n      this._rdSourceKey = props.rdSourceKey;\r\n    } else if (props.orbitGtBlob) {\r\n      this._rdSourceKey = RealityDataSource.createKeyFromOrbitGtBlobProps(props.orbitGtBlob);\r\n    } else {\r\n      // TODO: Maybe we should throw an exception\r\n      this._rdSourceKey = RealityDataSource.createKeyFromBlobUrl(\"\", RealityDataProvider.OrbitGtBlob, RealityDataFormat.OPC);\r\n    }\r\n\r\n    // ###TODO find compatible model Id\r\n    let modelId = props.modelId;\r\n    if (undefined === modelId && this._source instanceof DisplayStyleState)\r\n      modelId = orbitGtTreeSupplier.findCompatibleContextRealityModelId(this._rdSourceKey, this._source);\r\n\r\n    this._modelId = modelId ?? props.iModel.transientIds.getNext();\r\n\r\n    const ogtTreeId: OrbitGtTreeId = { rdSourceKey: this._rdSourceKey, modelId: this.modelId };\r\n    this.treeOwner = orbitGtTreeSupplier.getOwner(ogtTreeId, props.iModel);\r\n  }\r\n\r\n  public override canSupplyToolTip(hit: HitDetail): boolean {\r\n    const tree = this.treeOwner.tileTree;\r\n    return undefined !== tree && hit.iModel === tree.iModel;\r\n  }\r\n\r\n  public override async getToolTip(hit: HitDetail): Promise<HTMLElement | string | undefined> {\r\n    const tree = this.treeOwner.tileTree;\r\n    if (undefined === tree || hit.iModel !== tree.iModel)\r\n      return undefined;\r\n\r\n    const strings = [];\r\n    strings.push(IModelApp.localization.getLocalizedString(\"iModelJs:RealityModelTypes.OrbitGTPointCloud\"));\r\n\r\n    if (this._name)\r\n      strings.push(`${IModelApp.localization.getLocalizedString(\"iModelJs:TooltipInfo.Name\")} ${this._name}`);\r\n\r\n    const div = document.createElement(\"div\");\r\n    strings.forEach((str, index) => {\r\n      if (index > 0)\r\n        div.appendChild(document.createElement(\"br\"));\r\n      div.appendChild(document.createTextNode(str));\r\n    });\r\n    return div;\r\n  }\r\n}\r\n"]}

package/lib/esm/tile/map/CesiumTerrainProvider.d.ts

@@ -1,8 +1,8 @@
 /** @packageDocumentation
  * @module Tiles
  */
-import { BeDuration } from "@itwin/core-bentley";
-import { CesiumAccessClient } from "../../CesiumAccessClient";
+import { BeDuration, GuidString } from "@itwin/core-bentley";
+import { CesiumAccessClient, CesiumAssetEndpoint } from "../../CesiumAccessClient";
 import { TerrainMeshProvider, TerrainMeshProviderOptions } from "../internal";
 /** Return the URL for a Cesium Ion asset from its asset ID and request Key.
  * @public
@@ -20,11 +20,32 @@ export declare function getCesiumAccessClient(): CesiumAccessClient;
  * @internal
  */
 export declare function computeCesiumTokenTimeoutInterval(expiresAt: Date | undefined): BeDuration;
+/** Why a Cesium Ion asset endpoint could not be resolved.
+ * - `missingKey`: no Cesium Ion key or [[CesiumAccessClient]] is configured.
+ * - `rejected`: Cesium Ion rejected the key, or the key does not grant access to the asset.
+ * - `unavailable`: the service could not be reached (e.g. offline) or returned an unexpected response.
+ * @internal
+ */
+export type CesiumEndpointFailure = "missingKey" | "rejected" | "unavailable";
+/** The resolved endpoint for a Cesium Ion asset, or the reason it could not be resolved.
+ * @internal
+ */
+export type CesiumEndpointResult = {
+    endpoint: CesiumAssetEndpoint;
+} | {
+    failure: CesiumEndpointFailure;
+};
 /** @internal */
-export declare function getCesiumAccessTokenAndEndpointUrl(assetId: string, requestKey?: string): Promise<{
-    token?: string;
-    url?: string;
-}>;
+export declare function getCesiumAccessTokenAndEndpointUrl(assetId: string, requestKey?: string): Promise<CesiumEndpointResult>;
+/** Returns the localized detail message to display when a Cesium terrain endpoint cannot be resolved.
+ * @internal
+ */
+export declare function getCesiumTerrainEndpointErrorDescription(failure: CesiumEndpointFailure): string;
+/** Resolve the terrain asset endpoint. A custom [[CesiumAccessClient]] cannot report why it failed, so its
+ * failures are reported as `unavailable`; the built-in Cesium Ion client reports the specific reason.
+ * @internal
+ */
+export declare function resolveCesiumTerrainEndpoint(assetId: string, iTwinId?: GuidString): Promise<CesiumEndpointResult>;
 /** @internal */
 export declare function getCesiumTerrainProvider(opts: TerrainMeshProviderOptions): Promise<TerrainMeshProvider | undefined>;
 //# sourceMappingURL=CesiumTerrainProvider.d.ts.map

package/lib/esm/tile/map/CesiumTerrainProvider.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"CesiumTerrainProvider.d.ts","sourceRoot":"","sources":["../../../../src/tile/map/CesiumTerrainProvider.ts"],"names":[],"mappings":"AAKA;;GAEG;AACH,OAAO,EAAU,UAAU,EAAgE,MAAM,qBAAqB,CAAC;AAMvH,OAAO,EAAE,kBAAkB,EAAuB,MAAM,0BAA0B,CAAC;AAGnF,OAAO,EACwF,mBAAmB,EAChH,0BAA0B,EAC3B,MAAM,aAAa,CAAC;AAUrB;;GAEG;AACH,wBAAgB,iBAAiB,CAAC,UAAU,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,GAAG,MAAM,CAEhF;AAED,gBAAgB;AAChB,wBAAgB,wBAAwB,IAAI,MAAM,GAAG,SAAS,CAK7D;AAED;;GAEG;AACH,wBAAgB,qBAAqB,IAAI,kBAAkB,CAE1D;AAKD;;;;GAIG;AACH,wBAAgB,iCAAiC,CAAC,SAAS,EAAE,IAAI,GAAG,SAAS,GAAG,UAAU,CASzF;AAED,gBAAgB;AAChB,wBAAsB,kCAAkC,CAAC,OAAO,EAAE,MAAM,EAAE,UAAU,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC;IAAE,KAAK,CAAC,EAAE,MAAM,CAAC;IAAC,GAAG,CAAC,EAAE,MAAM,CAAA;CAAE,CAAC,CAqBxI;AAaD,gBAAgB;AAChB,wBAAsB,wBAAwB,CAAC,IAAI,EAAE,0BAA0B,GAAG,OAAO,CAAC,mBAAmB,GAAG,SAAS,CAAC,CAsDzH"}
+{"version":3,"file":"CesiumTerrainProvider.d.ts","sourceRoot":"","sources":["../../../../src/tile/map/CesiumTerrainProvider.ts"],"names":[],"mappings":"AAKA;;GAEG;AACH,OAAO,EAAU,UAAU,EAA2B,UAAU,EAA2B,MAAM,qBAAqB,CAAC;AAMvH,OAAO,EAAE,kBAAkB,EAAE,mBAAmB,EAAE,MAAM,0BAA0B,CAAC;AAGnF,OAAO,EACwF,mBAAmB,EAChH,0BAA0B,EAC3B,MAAM,aAAa,CAAC;AAUrB;;GAEG;AACH,wBAAgB,iBAAiB,CAAC,UAAU,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,GAAG,MAAM,CAEhF;AAED,gBAAgB;AAChB,wBAAgB,wBAAwB,IAAI,MAAM,GAAG,SAAS,CAK7D;AAED;;GAEG;AACH,wBAAgB,qBAAqB,IAAI,kBAAkB,CAE1D;AAKD;;;;GAIG;AACH,wBAAgB,iCAAiC,CAAC,SAAS,EAAE,IAAI,GAAG,SAAS,GAAG,UAAU,CASzF;AAED;;;;;GAKG;AACH,MAAM,MAAM,qBAAqB,GAAG,YAAY,GAAG,UAAU,GAAG,aAAa,CAAC;AAE9E;;GAEG;AACH,MAAM,MAAM,oBAAoB,GAAG;IAAE,QAAQ,EAAE,mBAAmB,CAAA;CAAE,GAAG;IAAE,OAAO,EAAE,qBAAqB,CAAA;CAAE,CAAC;AAK1G,gBAAgB;AAChB,wBAAsB,kCAAkC,CAAC,OAAO,EAAE,MAAM,EAAE,UAAU,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,oBAAoB,CAAC,CAyB5H;AAQD;;GAEG;AACH,wBAAgB,wCAAwC,CAAC,OAAO,EAAE,qBAAqB,GAAG,MAAM,CAE/F;AAED;;;GAGG;AACH,wBAAsB,4BAA4B,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,UAAU,GAAG,OAAO,CAAC,oBAAoB,CAAC,CAWvH;AAaD,gBAAgB;AAChB,wBAAsB,wBAAwB,CAAC,IAAI,EAAE,0BAA0B,GAAG,OAAO,CAAC,mBAAmB,GAAG,SAAS,CAAC,CAsDzH"}

package/lib/esm/tile/map/CesiumTerrainProvider.js

@@ -9,7 +9,7 @@ import { assert, BeDuration, BeTimePoint, ByteStream, JsonUtils, utf8ToString }
 import { Point2d, Point3d, Range1d, Vector3d } from "@itwin/core-geometry";
 import { CesiumIonAssetId, CesiumTerrainAssetId, nextPoint3d64FromByteStream, OctEncodedNormal, QPoint2d } from "@itwin/core-common";
 import { MessageSeverity } from "@itwin/appui-abstract";
-import { request } from "../../request/Request";
+import { HttpResponseError, request } from "../../request/Request";
 import { ApproximateTerrainHeights } from "../../ApproximateTerrainHeights";
 import { IModelApp } from "../../IModelApp";
 import { RealityMeshParamsBuilder } from "../../render/RealityMeshParams";
@@ -54,45 +54,76 @@ export function computeCesiumTokenTimeoutInterval(expiresAt) {
         return cesiumTokenTimeoutInterval;
     return BeDuration.fromMilliseconds(Math.max(remainingMs, cesiumMinTokenTimeoutInterval.milliseconds));
 }
+/** HTTP statuses Cesium Ion returns when the access token is invalid or lacks access to the asset. */
+const cesiumRejectedKeyStatuses = [401, 403, 404];
 /** @internal */
 export async function getCesiumAccessTokenAndEndpointUrl(assetId, requestKey) {
     if (undefined === requestKey) {
         requestKey = IModelApp.tileAdmin.cesiumIonKey;
         if (undefined === requestKey)
-            return {};
+            return { failure: "missingKey" };
     }
     const requestTemplate = `https://api.cesium.com/v1/assets/${assetId}/endpoint?access_token={CesiumRequestToken}`;
     const apiUrl = requestTemplate.replace("{CesiumRequestToken}", requestKey);
     try {
         const apiResponse = await request(apiUrl, "json");
-        if (undefined === apiResponse || undefined === apiResponse.url) {
-            assert(false);
-            return {};
-        }
-        return { token: apiResponse.accessToken, url: apiResponse.url };
+        const url = apiResponse?.url;
+        const accessToken = apiResponse?.accessToken;
+        if (typeof url !== "string" || !url || typeof accessToken !== "string" || !accessToken)
+            return { failure: "unavailable" };
+        return { endpoint: { accessToken, url } };
+    }
+    catch (err) {
+        // Expected when offline or when the key is rejected - not a programming error.
+        if (err instanceof HttpResponseError && cesiumRejectedKeyStatuses.includes(err.status))
+            return { failure: "rejected" };
+        return { failure: "unavailable" };
+    }
+}
+const terrainFailureMessageKeys = {
+    missingKey: "MissingCesiumToken",
+    rejected: "InvalidCesiumToken",
+    unavailable: "TerrainServiceUnavailable",
+};
+/** Returns the localized detail message to display when a Cesium terrain endpoint cannot be resolved.
+ * @internal
+ */
+export function getCesiumTerrainEndpointErrorDescription(failure) {
+    return IModelApp.localization.getLocalizedString(`iModelJs:BackgroundMap.${terrainFailureMessageKeys[failure]}`);
+}
+/** Resolve the terrain asset endpoint. A custom [[CesiumAccessClient]] cannot report why it failed, so its
+ * failures are reported as `unavailable`; the built-in Cesium Ion client reports the specific reason.
+ * @internal
+ */
+export async function resolveCesiumTerrainEndpoint(assetId, iTwinId) {
+    const customClient = IModelApp.tileAdmin.cesiumAccess;
+    if (!customClient)
+        return getCesiumAccessTokenAndEndpointUrl(assetId);
+    try {
+        const endpoint = await customClient.getAssetEndpoint(assetId, iTwinId);
+        return endpoint ? { endpoint } : { failure: "unavailable" };
     }
     catch {
-        assert(false);
-        return {};
+        return { failure: "unavailable" };
     }
 }
 let notifiedTerrainError = false;
 // Notify - once per session - of failure to obtain Cesium terrain provider.
-function notifyTerrainError(detailedDescription) {
+function notifyTerrainError(failure) {
     if (notifiedTerrainError)
         return;
     notifiedTerrainError = true;
-    IModelApp.notifications.displayMessage(MessageSeverity.Information, IModelApp.localization.getLocalizedString(`iModelJs:BackgroundMap.CannotObtainTerrain`), detailedDescription);
+    IModelApp.notifications.displayMessage(MessageSeverity.Information, IModelApp.localization.getLocalizedString(`iModelJs:BackgroundMap.CannotObtainTerrain`), getCesiumTerrainEndpointErrorDescription(failure));
 }
 /** @internal */
 export async function getCesiumTerrainProvider(opts) {
     const assetId = opts.dataSource || CesiumTerrainAssetId.Default;
-    const client = getCesiumAccessClient();
-    const endpoint = await client.getAssetEndpoint(assetId, opts.iTwinId);
-    if (!endpoint) {
-        notifyTerrainError(IModelApp.localization.getLocalizedString(`iModelJs:BackgroundMap.MissingCesiumToken`));
+    const result = await resolveCesiumTerrainEndpoint(assetId, opts.iTwinId);
+    if ("failure" in result) {
+        notifyTerrainError(result.failure);
         return undefined;
     }
+    const endpoint = result.endpoint;
     // Resource paths (layer.json, tiles) are appended directly to the base URL, so ensure it ends with a slash.
     const baseUrl = endpoint.url.endsWith("/") ? endpoint.url : `${endpoint.url}/`;
     let layers;
@@ -102,11 +133,10 @@ export async function getCesiumTerrainProvider(opts) {
         layers = await request(layerUrl, "json", layerRequestOptions);
     }
     catch {
-        notifyTerrainError();
-        return undefined;
+        layers = undefined;
     }
-    if (undefined === layers || undefined === layers.tiles || undefined === layers.version) {
-        notifyTerrainError();
+    if (undefined === layers?.tiles || undefined === layers.version) {
+        notifyTerrainError("unavailable");
         return undefined;
     }
     const tilingScheme = new GeographicTilingScheme();
@@ -436,9 +466,7 @@ class CesiumTerrainProvider extends TerrainMeshProvider {
 class CesiumIonClient {
     async getAssetEndpoint(assetId, _iTwinId) {
         const result = await getCesiumAccessTokenAndEndpointUrl(assetId);
-        if (!result.token || !result.url)
-            return undefined;
-        return { accessToken: result.token, url: result.url };
+        return "endpoint" in result ? result.endpoint : undefined;
     }
 }
 //# sourceMappingURL=CesiumTerrainProvider.js.map