@itwin/core-common 3.4.1 → 3.4.3

package/lib/esm/Frustum.js.map

@@ -1 +1 @@
-{"version":3,"file":"Frustum.js","sourceRoot":"","sources":["../../src/Frustum.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F;;GAEG;AAEH,OAAO,EACL,SAAS,EAAE,SAAS,EAAE,kBAAkB,EAAE,QAAQ,EAAE,gBAAgB,EAA+B,KAAK,EAAE,QAAQ,EAAgC,OAAO,EAAE,OAAO,EAAa,QAAQ,GACxL,MAAM,sBAAsB,CAAC;AAE9B;;;GAGG;AACH,MAAM,CAAN,IAAY,GA4BX;AA5BD,WAAY,GAAG;IACb,uBAAuB;IACvB,6BAAQ,CAAA;IACR,wBAAwB;IACxB,6BAAQ,CAAA;IACR,oBAAoB;IACpB,6BAAQ,CAAA;IACR,qBAAqB;IACrB,6BAAQ,CAAA;IACR,wBAAwB;IACxB,6BAAQ,CAAA;IACR,yBAAyB;IACzB,6BAAQ,CAAA;IACR,qBAAqB;IACrB,6BAAQ,CAAA;IACR,sBAAsB;IACtB,6BAAQ,CAAA;IAER,iDAAkB,CAAA;IAClB,mDAAmB,CAAA;IACnB,2CAAe,CAAA;IACf,6CAAgB,CAAA;IAChB,mDAAmB,CAAA;IACnB,qDAAoB,CAAA;IACpB,6CAAgB,CAAA;IAChB,+CAAiB,CAAA;IACjB,+BAA+B;IAC/B,6CAAgB,CAAA;AAClB,CAAC,EA5BW,GAAG,KAAH,GAAG,QA4Bd;AAED;;GAEG;AACH,MAAM,CAAC,MAAM,UAAU,GAAG;IACxB,IAAI,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;IAC1B,IAAI,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;IAC1B,IAAI,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;IAC1B,IAAI,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;IAC1B,IAAI,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;IAC1B,IAAI,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;IAC1B,IAAI,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;IAC1B,IAAI,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;CAC3B,CAAC;AACF,UAAU,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;AACtD,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;AAE1B;;GAEG;AACH,MAAM,CAAC,MAAM,SAAS,GAAG,IAAI,OAAO,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,2DAA2D;AAC7G,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;AAEzB;;;GAGG;AACH,MAAM,OAAO,OAAO;IAGlB,wEAAwE;IACxE;QAHA,6CAA6C;QAC7B,WAAM,GAAc,EAAE,CAAC;QAGrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC;YACxB,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;IAC3C,CAAC;IAED,gEAAgE;IACzD,OAAO;QACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC;YACxB,OAAO,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAEpD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,4CAA4C;IACrC,SAAS,CAAC,CAAS,IAAI,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACtD,qGAAqG;IAC9F,SAAS;QACd,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC;IAChG,CAAC;IAED,4DAA4D;IACrD,QAAQ,CAAC,OAAe,EAAE,OAAe;QAC9C,OAAO,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC;IACnE,CAAC;IAED,wGAAwG;IACjG,WAAW;QAChB,OAAO,QAAQ,CAAC,kBAAkB,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,YAAY,EAAE,GAAG,CAAC,gBAAgB,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,WAAW,EAAE,GAAG,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC,CAAC;IACpJ,CAAC;IAED,wEAAwE;IACjE,QAAQ,CAAC,KAAgB;QAC9B,KAAK,CAAC,2BAA2B,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACjD,CAAC;IAED,4DAA4D;IACrD,SAAS,CAAC,MAAc;QAC7B,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,MAAM;YAC1B,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IACxB,CAAC;IAED,yFAAyF;IAClF,WAAW,CAAC,KAAgB,EAAE,MAAgB;QACnD,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,OAAO,EAAE,CAAC;QACzC,KAAK,CAAC,oBAAoB,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;QACvD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,oEAAoE;IAC7D,OAAO,CAAC,KAAe;QAC5B,OAAO,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IACjD,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,MAAgB;QAC3B,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,OAAO,EAAE,CAAC;QACzC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACrB,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,oFAAoF;IAC7E,OAAO,CAAC,KAAc,IAAI,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IACrE,+EAA+E;IACxE,cAAc,CAAC,OAAkB;QACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC;YACxB,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;IACvC,CAAC;IAED,wEAAwE;IACjE,gBAAgB,CAAC,KAAa;QACnC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;QAC1B,MAAM,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,KAAK,CAAC,CAAC;QAC9B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QACnF,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QACnF,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QACnF,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QACnF,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QACnF,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QACnF,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QACnF,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;IACrF,CAAC;IACD,gEAAgE;IAChE,IAAW,WAAW;QACpB,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,WAAW,CAAC,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC;IAChG,CAAC;IAED,+DAA+D;IAC/D,IAAW,UAAU;QACnB,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,WAAW,CAAC,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC;IAC9F,CAAC;IAED,+DAA+D;IACxD,kBAAkB,CAAC,KAAa;QACrC,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,EAAE,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;QACnE,WAAW,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC;QAC7F,WAAW,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,aAAa,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC;QAC/F,WAAW,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,eAAe,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC;QACnG,WAAW,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,gBAAgB,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC,CAAC;QAErG,UAAU,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC;QAC1F,UAAU,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC;QAC5F,UAAU,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC;QAChG,UAAU,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,eAAe,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC;IACpG,CAAC;IAED,kGAAkG;IAC3F,OAAO;QACZ,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QAC/C,MAAM,IAAI,GAAG,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC;QAC/D,MAAM,IAAI,GAAG,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC;QAC3D,MAAM,IAAI,GAAG,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC;QAC/D,OAAO,KAAK,CAAC,mBAAmB,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;IAC9E,CAAC;IAED,6GAA6G;IACtG,WAAW,CAAC,MAAiB;QAClC,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QAC/C,MAAM,IAAI,GAAG,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC;QAC/D,MAAM,IAAI,GAAG,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC;QAC3D,MAAM,MAAM,GAAG,QAAQ,CAAC,sBAAsB,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QAClF,IAAI,MAAM;YACR,MAAM,CAAC,gBAAgB,EAAE,CAAC;QAC5B,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,4DAA4D;IACrD,WAAW,CAAC,MAAgB;QACjC,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;QAEpC,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,IAAI;YAC/B,OAAO,SAAS,CAAC,CAAK,YAAY;QAEpC,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QAC/C,MAAM,IAAI,GAAG,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC;QAE/D,OAAO,GAAG,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,EAAE,MAAM,CAAC,CAAC;IAC1D,CAAC;IAED,+DAA+D;IACxD,UAAU;QACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC;YACxB,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAChC,CAAC;IAED,8DAA8D;IACvD,MAAM,CAAC,GAAY;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE;YAC1B,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;gBAC7C,OAAO,KAAK,CAAC;SAChB;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;OAEG;IACI,MAAM,CAAC,KAAc;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE;YAC1B,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;gBAChD,OAAO,KAAK,CAAC;SAChB;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,2CAA2C;IACpC,aAAa,CAAC,KAAmC;QACtD,MAAM,IAAI,GAAG,CAAC,GAAQ,EAAU,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnE,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC;QACxB,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;QACxD,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QACzD,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;QACxD,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QACzD,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC5D,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC/D,CAAC;IAED,0CAA0C;IACnC,MAAM,CAAC,SAAS,CAAC,KAAmC,EAAE,GAAa;QACxE,MAAM,OAAO,GAAG,SAAS,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,OAAO,EAAE,CAAC;QACxD,OAAO,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;QAC7B,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,8EAA8E;IAC9E,IAAW,SAAS;QAClB,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC;QACxB,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QAChD,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QAChD,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QAChD,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACrC,CAAC;IACD,8FAA8F;IACvF,aAAa;QAClB,IAAI,CAAC,IAAI,CAAC,SAAS;YACjB,OAAO;QAET,wCAAwC;QACxC,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE;YAC7B,MAAM,QAAQ,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YACxB,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACpB,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC;SACvB;IACH,CAAC;IAED,yFAAyF;IAClF,cAAc,CAAC,SAAkB,EAAE,QAAiB,EAAE,mBAA2B;QACtF,MAAM,SAAS,GAAG,kBAAkB,CAAC,WAAW,EAAE,CAAC;QACnD,MAAM,aAAa,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;QACxC,QAAQ,CAAC,0BAA0B,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;QACnG,IAAI,aAAa,CAAC,gBAAgB,EAAE;YAClC,SAAS,CAAC,mBAAmB,CAAC,SAAS,CAAC,uBAAuB,CAAC,aAAa,EAAE,aAAa,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,mBAAmB,CAAC,CAAC,CAAC;QAClJ,QAAQ,CAAC,0BAA0B,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;QACnG,IAAI,aAAa,CAAC,gBAAgB,EAAE;YAClC,SAAS,CAAC,mBAAmB,CAAC,SAAS,CAAC,uBAAuB,CAAC,aAAa,EAAE,aAAa,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,mBAAmB,CAAC,CAAC,CAAC;QAClJ,QAAQ,CAAC,0BAA0B,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;QACnG,IAAI,aAAa,CAAC,gBAAgB,EAAE;YAClC,SAAS,CAAC,mBAAmB,CAAC,SAAS,CAAC,uBAAuB,CAAC,aAAa,EAAE,aAAa,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,mBAAmB,CAAC,CAAC,CAAC;QAClJ,QAAQ,CAAC,0BAA0B,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;QACnG,IAAI,aAAa,CAAC,gBAAgB,EAAE;YAClC,SAAS,CAAC,mBAAmB,CAAC,SAAS,CAAC,uBAAuB,CAAC,aAAa,EAAE,aAAa,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,mBAAmB,CAAC,CAAC,CAAC;QAElJ,IAAI,QAAQ,EAAE;YACZ,QAAQ,CAAC,0BAA0B,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;YACnG,IAAI,aAAa,CAAC,gBAAgB,EAAE;gBAClC,SAAS,CAAC,mBAAmB,CAAC,SAAS,CAAC,uBAAuB,CAAC,aAAa,EAAE,aAAa,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,mBAAmB,CAAC,CAAC,CAAC;SACnJ;QACD,IAAI,SAAS,EAAE;YACb,QAAQ,CAAC,0BAA0B,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;YACnG,IAAI,aAAa,CAAC,gBAAgB,EAAE;gBAClC,SAAS,CAAC,mBAAmB,CAAC,SAAS,CAAC,uBAAuB,CAAC,aAAa,EAAE,aAAa,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,mBAAmB,CAAC,CAAC,CAAC;SACnJ;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,mIAAmI;IAC5H,wBAAwB,CAAC,KAAmC;QACjE,MAAM,SAAS,GAAG,SAAS,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QAC/C,MAAM,UAAU,GAAG,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,IAAI,CAAC,CAAC;QAClE,IAAI,SAAS,KAAK,UAAU;YAC1B,OAAO,SAAS,CAAC;QAEnB,MAAM,SAAS,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;QACvD,MAAM,UAAU,GAAG,IAAI,gBAAgB,EAAE,CAAC;QAC1C,MAAM,SAAS,GAAG,IAAI,gBAAgB,EAAE,CAAC;QACzC,SAAS,CAAC,WAAW,CAAC,UAAU,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC;QAEzD,OAAO,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,eAAe,EAAE,CAAC;IACxE,CAAC;CACF","sourcesContent":["/*---------------------------------------------------------------------------------------------\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\n* See LICENSE.md in the project root for license terms and full copyright notice.\n*--------------------------------------------------------------------------------------------*/\n/** @packageDocumentation\n * @module Views\n */\n\nimport {\n  AxisOrder, ClipPlane, ConvexClipPlaneSet, Geometry, GrowableXYZArray, LowAndHighXY, LowAndHighXYZ, Map4d, Matrix3d, Plane3dByOriginAndUnitNormal, Point3d, Range3d, Transform, Vector3d, XYAndZ,\n} from \"@itwin/core-geometry\";\n\n/** The 8 corners of the [Normalized Plane Coordinate]($docs/learning/glossary.md#npc) cube.\n * @public\n * @extensions\n */\nexport enum Npc {\n  /** Left bottom rear */\n  _000 = 0,\n  /** Right bottom rear */\n  _100 = 1,\n  /** Left top rear */\n  _010 = 2,\n  /** Right top rear */\n  _110 = 3,\n  /** Left bottom front */\n  _001 = 4,\n  /** Right bottom front */\n  _101 = 5,\n  /** Left top front */\n  _011 = 6,\n  /** Right top front */\n  _111 = 7,\n\n  LeftBottomRear = 0,\n  RightBottomRear = 1,\n  LeftTopRear = 2,\n  RightTopRear = 3,\n  LeftBottomFront = 4,\n  RightBottomFront = 5,\n  LeftTopFront = 6,\n  RightTopFront = 7,\n  /** useful for sizing arrays */\n  CORNER_COUNT = 8,\n}\n\n/** The 8 corners of an [[Npc]] Frustum.\n * @public\n */\nexport const NpcCorners = [ // eslint-disable-line @typescript-eslint/naming-convention\n  new Point3d(0.0, 0.0, 0.0),\n  new Point3d(1.0, 0.0, 0.0),\n  new Point3d(0.0, 1.0, 0.0),\n  new Point3d(1.0, 1.0, 0.0),\n  new Point3d(0.0, 0.0, 1.0),\n  new Point3d(1.0, 0.0, 1.0),\n  new Point3d(0.0, 1.0, 1.0),\n  new Point3d(1.0, 1.0, 1.0),\n];\nNpcCorners.forEach((corner) => Object.freeze(corner));\nObject.freeze(NpcCorners);\n\n/** The center point of the [Normalized Plane Coordinate]($docs/learning/glossary.md#npc) cube.\n * @public\n */\nexport const NpcCenter = new Point3d(.5, .5, .5); // eslint-disable-line @typescript-eslint/naming-convention\nObject.freeze(NpcCenter);\n\n/** The region of physical (3d) space that appears in a view. It forms the field-of-view of a camera.\n * It is stored as 8 points, in [[Npc]] order, that must define a truncated pyramid.\n * @public\n */\nexport class Frustum {\n  /** Array of the 8 points of this Frustum. */\n  public readonly points: Point3d[] = [];\n  /** Constructor for Frustum. Members are initialized to the Npc cube. */\n  public constructor() {\n    for (let i = 0; i < 8; ++i)\n      this.points[i] = NpcCorners[i].clone();\n  }\n\n  /** Initialize this Frustum to the 8 corners of the NPC cube. */\n  public initNpc() {\n    for (let i = 0; i < 8; ++i)\n      Point3d.createFrom(NpcCorners[i], this.points[i]);\n\n    return this;\n  }\n\n  /** Get a corner Point from this Frustum. */\n  public getCorner(i: number) { return this.points[i]; }\n  /** Get the point at the center of this Frustum (halfway between RightTopFront and LeftBottomRear. */\n  public getCenter(): Point3d {\n    return this.getCorner(Npc.RightTopFront).interpolate(0.5, this.getCorner(Npc.LeftBottomRear));\n  }\n\n  /** Get the distance between two corners of this Frustum. */\n  public distance(corner1: number, corner2: number): number {\n    return this.getCorner(corner1).distance(this.getCorner(corner2));\n  }\n\n  /** Get the ratio of the length of the diagonal of the front plane to the diagonal of the back plane. */\n  public getFraction(): number {\n    return Geometry.safeDivideFraction(this.distance(Npc.LeftTopFront, Npc.RightBottomFront), this.distance(Npc.LeftTopRear, Npc.RightBottomRear), 0);\n  }\n\n  /** Multiply all the points of this Frustum by a Transform, in place. */\n  public multiply(trans: Transform): void {\n    trans.multiplyPoint3dArrayInPlace(this.points);\n  }\n\n  /** Offset all of the points of this Frustum by a vector. */\n  public translate(offset: XYAndZ): void {\n    for (const pt of this.points)\n      pt.plus(offset, pt);\n  }\n\n  /** Transform all the points of this Frustum and return the result in another Frustum. */\n  public transformBy(trans: Transform, result?: Frustum): Frustum {\n    result = result ? result : new Frustum();\n    trans.multiplyPoint3dArray(this.points, result.points);\n    return result;\n  }\n\n  /** Calculate a bounding range from the 8 points in this Frustum. */\n  public toRange(range?: Range3d): Range3d {\n    return Range3d.createArray(this.points, range);\n  }\n\n  /** Make a copy of this Frustum.\n   * @param result Optional Frustum for copy. If undefined allocate a new Frustum.\n   */\n  public clone(result?: Frustum): Frustum {\n    result = result ? result : new Frustum();\n    result.setFrom(this);\n    return result;\n  }\n\n  /** Set the points of this Frustum to be copies of the points in another Frustum. */\n  public setFrom(other: Frustum) { this.setFromCorners(other.points); }\n  /** Set the points of this frustum from array of corner points in NPC order. */\n  public setFromCorners(corners: Point3d[]) {\n    for (let i = 0; i < 8; ++i)\n      this.points[i].setFrom(corners[i]);\n  }\n\n  /** Scale this Frustum, in place, about its center by a scale factor. */\n  public scaleAboutCenter(scale: number): void {\n    const orig = this.clone();\n    const f = 0.5 * (1.0 + scale);\n    orig.points[Npc._111].interpolate(f, orig.points[Npc._000], this.points[Npc._000]);\n    orig.points[Npc._011].interpolate(f, orig.points[Npc._100], this.points[Npc._100]);\n    orig.points[Npc._101].interpolate(f, orig.points[Npc._010], this.points[Npc._010]);\n    orig.points[Npc._001].interpolate(f, orig.points[Npc._110], this.points[Npc._110]);\n    orig.points[Npc._110].interpolate(f, orig.points[Npc._001], this.points[Npc._001]);\n    orig.points[Npc._010].interpolate(f, orig.points[Npc._101], this.points[Npc._101]);\n    orig.points[Npc._100].interpolate(f, orig.points[Npc._011], this.points[Npc._011]);\n    orig.points[Npc._000].interpolate(f, orig.points[Npc._111], this.points[Npc._111]);\n  }\n  /** The point at the center of the front face of this frustum */\n  public get frontCenter() {\n    return this.getCorner(Npc.LeftBottomFront).interpolate(.5, this.getCorner(Npc.RightTopFront));\n  }\n\n  /** The point at the center of the rear face of this frustum */\n  public get rearCenter() {\n    return this.getCorner(Npc.LeftBottomRear).interpolate(.5, this.getCorner(Npc.RightTopRear));\n  }\n\n  /** Scale this frustum's XY (viewing) plane about its center */\n  public scaleXYAboutCenter(scale: number) {\n    const frontCenter = this.frontCenter, rearCenter = this.rearCenter;\n    frontCenter.interpolate(scale, this.points[Npc.LeftTopFront], this.points[Npc.LeftTopFront]);\n    frontCenter.interpolate(scale, this.points[Npc.RightTopFront], this.points[Npc.RightTopFront]);\n    frontCenter.interpolate(scale, this.points[Npc.LeftBottomFront], this.points[Npc.LeftBottomFront]);\n    frontCenter.interpolate(scale, this.points[Npc.RightBottomFront], this.points[Npc.RightBottomFront]);\n\n    rearCenter.interpolate(scale, this.points[Npc.LeftTopRear], this.points[Npc.LeftTopRear]);\n    rearCenter.interpolate(scale, this.points[Npc.RightTopRear], this.points[Npc.RightTopRear]);\n    rearCenter.interpolate(scale, this.points[Npc.LeftBottomRear], this.points[Npc.LeftBottomRear]);\n    rearCenter.interpolate(scale, this.points[Npc.RightBottomRear], this.points[Npc.RightBottomRear]);\n  }\n\n  /** Create a Map4d that converts world coordinates to/from [[Npc]] coordinates of this Frustum. */\n  public toMap4d(): Map4d | undefined {\n    const org = this.getCorner(Npc.LeftBottomRear);\n    const xVec = org.vectorTo(this.getCorner(Npc.RightBottomRear));\n    const yVec = org.vectorTo(this.getCorner(Npc.LeftTopRear));\n    const zVec = org.vectorTo(this.getCorner(Npc.LeftBottomFront));\n    return Map4d.createVectorFrustum(org, xVec, yVec, zVec, this.getFraction());\n  }\n\n  /** Get the rotation matrix to the frame of this frustum.  This is equivalent to the view rotation matrix. */\n  public getRotation(result?: Matrix3d): Matrix3d | undefined {\n    const org = this.getCorner(Npc.LeftBottomRear);\n    const xVec = org.vectorTo(this.getCorner(Npc.RightBottomRear));\n    const yVec = org.vectorTo(this.getCorner(Npc.LeftTopRear));\n    const matrix = Matrix3d.createRigidFromColumns(xVec, yVec, AxisOrder.XYZ, result);\n    if (matrix)\n      matrix.transposeInPlace();\n    return matrix;\n  }\n\n  /** Get the eye point  - undefined if parallel projection */\n  public getEyePoint(result?: Point3d): Point3d | undefined {\n    const fraction = this.getFraction();\n\n    if (Math.abs(fraction - 1) < 1E-8)\n      return undefined;     // Parallel.\n\n    const org = this.getCorner(Npc.LeftBottomRear);\n    const zVec = org.vectorTo(this.getCorner(Npc.LeftBottomFront));\n\n    return org.plusScaled(zVec, 1 / (1 - fraction), result);\n  }\n\n  /** Invalidate this Frustum by setting all 8 points to zero. */\n  public invalidate(): void {\n    for (let i = 0; i < 8; ++i)\n      this.points[i].set(0, 0, 0);\n  }\n\n  /** Return true if this Frustum is equal to another Frustum */\n  public equals(rhs: Frustum): boolean {\n    for (let i = 0; i < 8; ++i) {\n      if (!this.points[i].isExactEqual(rhs.points[i]))\n        return false;\n    }\n    return true;\n  }\n  /** Return true if all of the points in this Frustum are *almost* the same as the points in another Frustum.\n   * @see [[equals]], [XYZ.isAlmostEqual]($geometry)\n   */\n  public isSame(other: Frustum): boolean {\n    for (let i = 0; i < 8; ++i) {\n      if (!this.points[i].isAlmostEqual(other.points[i]))\n        return false;\n    }\n\n    return true;\n  }\n\n  /** Initialize this Frustum from a Range */\n  public initFromRange(range: LowAndHighXYZ | LowAndHighXY): void {\n    const getZ = (arg: any): number => arg.z !== undefined ? arg.z : 0;\n    const pts = this.points;\n    pts[0].x = pts[2].x = pts[4].x = pts[6].x = range.low.x;\n    pts[1].x = pts[3].x = pts[5].x = pts[7].x = range.high.x;\n    pts[0].y = pts[1].y = pts[4].y = pts[5].y = range.low.y;\n    pts[2].y = pts[3].y = pts[6].y = pts[7].y = range.high.y;\n    pts[0].z = pts[1].z = pts[2].z = pts[3].z = getZ(range.low);\n    pts[4].z = pts[5].z = pts[6].z = pts[7].z = getZ(range.high);\n  }\n\n  /** Create a new Frustum from a Range3d */\n  public static fromRange(range: LowAndHighXYZ | LowAndHighXY, out?: Frustum): Frustum {\n    const frustum = undefined !== out ? out : new Frustum();\n    frustum.initFromRange(range);\n    return frustum;\n  }\n\n  /** Return true if this Frustum has a mirror (is not in the correct order.) */\n  public get hasMirror(): boolean {\n    const pts = this.points;\n    const u = pts[Npc._000].vectorTo(pts[Npc._001]);\n    const v = pts[Npc._000].vectorTo(pts[Npc._010]);\n    const w = pts[Npc._000].vectorTo(pts[Npc._100]);\n    return (u.tripleProduct(v, w) > 0);\n  }\n  /** Make sure the frustum point order does not include mirroring. If so, reverse the order. */\n  public fixPointOrder(): void {\n    if (!this.hasMirror)\n      return;\n\n    // frustum has mirroring, reverse points\n    const pts = this.points;\n    for (let i = 0; i < 8; i += 2) {\n      const tmpPoint = pts[i];\n      pts[i] = pts[i + 1];\n      pts[i + 1] = tmpPoint;\n    }\n  }\n\n  /** Get a convex set of clipping planes bounding the region contained by this Frustum. */\n  public getRangePlanes(clipFront: boolean, clipBack: boolean, expandPlaneDistance: number): ConvexClipPlaneSet {\n    const convexSet = ConvexClipPlaneSet.createEmpty();\n    const scratchNormal = Vector3d.create();\n    Vector3d.createCrossProductToPoints(this.points[5], this.points[3], this.points[1], scratchNormal);\n    if (scratchNormal.normalizeInPlace())\n      convexSet.addPlaneToConvexSet(ClipPlane.createNormalAndDistance(scratchNormal, scratchNormal.dotProduct(this.points[1]) - expandPlaneDistance));\n    Vector3d.createCrossProductToPoints(this.points[2], this.points[4], this.points[0], scratchNormal);\n    if (scratchNormal.normalizeInPlace())\n      convexSet.addPlaneToConvexSet(ClipPlane.createNormalAndDistance(scratchNormal, scratchNormal.dotProduct(this.points[0]) - expandPlaneDistance));\n    Vector3d.createCrossProductToPoints(this.points[3], this.points[6], this.points[2], scratchNormal);\n    if (scratchNormal.normalizeInPlace())\n      convexSet.addPlaneToConvexSet(ClipPlane.createNormalAndDistance(scratchNormal, scratchNormal.dotProduct(this.points[2]) - expandPlaneDistance));\n    Vector3d.createCrossProductToPoints(this.points[4], this.points[1], this.points[0], scratchNormal);\n    if (scratchNormal.normalizeInPlace())\n      convexSet.addPlaneToConvexSet(ClipPlane.createNormalAndDistance(scratchNormal, scratchNormal.dotProduct(this.points[0]) - expandPlaneDistance));\n\n    if (clipBack) {\n      Vector3d.createCrossProductToPoints(this.points[1], this.points[2], this.points[0], scratchNormal);\n      if (scratchNormal.normalizeInPlace())\n        convexSet.addPlaneToConvexSet(ClipPlane.createNormalAndDistance(scratchNormal, scratchNormal.dotProduct(this.points[0]) - expandPlaneDistance));\n    }\n    if (clipFront) {\n      Vector3d.createCrossProductToPoints(this.points[6], this.points[5], this.points[4], scratchNormal);\n      if (scratchNormal.normalizeInPlace())\n        convexSet.addPlaneToConvexSet(ClipPlane.createNormalAndDistance(scratchNormal, scratchNormal.dotProduct(this.points[4]) - expandPlaneDistance));\n    }\n    return convexSet;\n  }\n\n  /** Get a (convex) polygon that represents the intersection of this frustum with a plane, or undefined if no intersection exists */\n  public getIntersectionWithPlane(plane: Plane3dByOriginAndUnitNormal): Point3d[] | undefined {\n    const clipPlane = ClipPlane.createPlane(plane);\n    const loopPoints = clipPlane.intersectRange(this.toRange(), true);\n    if (undefined === loopPoints)\n      return undefined;\n\n    const convexSet = this.getRangePlanes(false, false, 0);\n    const workPoints = new GrowableXYZArray();\n    const outPoints = new GrowableXYZArray();\n    convexSet.polygonClip(loopPoints, outPoints, workPoints);\n\n    return outPoints.length < 4 ? undefined : outPoints.getPoint3dArray();\n  }\n}\n"]}
+{"version":3,"file":"Frustum.js","sourceRoot":"","sources":["../../src/Frustum.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F;;GAEG;AAEH,OAAO,EACL,SAAS,EAAE,SAAS,EAAE,kBAAkB,EAAE,QAAQ,EAAE,gBAAgB,EAA+B,KAAK,EAAE,QAAQ,EAAgC,OAAO,EAAE,OAAO,EAAa,QAAQ,GACxL,MAAM,sBAAsB,CAAC;AAE9B;;;GAGG;AACH,MAAM,CAAN,IAAY,GA4BX;AA5BD,WAAY,GAAG;IACb,uBAAuB;IACvB,6BAAQ,CAAA;IACR,wBAAwB;IACxB,6BAAQ,CAAA;IACR,oBAAoB;IACpB,6BAAQ,CAAA;IACR,qBAAqB;IACrB,6BAAQ,CAAA;IACR,wBAAwB;IACxB,6BAAQ,CAAA;IACR,yBAAyB;IACzB,6BAAQ,CAAA;IACR,qBAAqB;IACrB,6BAAQ,CAAA;IACR,sBAAsB;IACtB,6BAAQ,CAAA;IAER,iDAAkB,CAAA;IAClB,mDAAmB,CAAA;IACnB,2CAAe,CAAA;IACf,6CAAgB,CAAA;IAChB,mDAAmB,CAAA;IACnB,qDAAoB,CAAA;IACpB,6CAAgB,CAAA;IAChB,+CAAiB,CAAA;IACjB,+BAA+B;IAC/B,6CAAgB,CAAA;AAClB,CAAC,EA5BW,GAAG,KAAH,GAAG,QA4Bd;AAED;;GAEG;AACH,MAAM,CAAC,MAAM,UAAU,GAAG;IACxB,IAAI,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;IAC1B,IAAI,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;IAC1B,IAAI,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;IAC1B,IAAI,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;IAC1B,IAAI,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;IAC1B,IAAI,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;IAC1B,IAAI,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;IAC1B,IAAI,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;CAC3B,CAAC;AACF,UAAU,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;AACtD,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;AAE1B;;GAEG;AACH,MAAM,CAAC,MAAM,SAAS,GAAG,IAAI,OAAO,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,2DAA2D;AAC7G,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;AAEzB;;;GAGG;AACH,MAAM,OAAO,OAAO;IAGlB,wEAAwE;IACxE;QAHA,6CAA6C;QAC7B,WAAM,GAAc,EAAE,CAAC;QAGrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC;YACxB,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;IAC3C,CAAC;IAED,gEAAgE;IACzD,OAAO;QACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC;YACxB,OAAO,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAEpD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,4CAA4C;IACrC,SAAS,CAAC,CAAS,IAAI,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACtD,qGAAqG;IAC9F,SAAS;QACd,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC;IAChG,CAAC;IAED,4DAA4D;IACrD,QAAQ,CAAC,OAAe,EAAE,OAAe;QAC9C,OAAO,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC;IACnE,CAAC;IAED,wGAAwG;IACjG,WAAW;QAChB,OAAO,QAAQ,CAAC,kBAAkB,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,YAAY,EAAE,GAAG,CAAC,gBAAgB,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,WAAW,EAAE,GAAG,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC,CAAC;IACpJ,CAAC;IAED,wEAAwE;IACjE,QAAQ,CAAC,KAAgB;QAC9B,KAAK,CAAC,2BAA2B,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACjD,CAAC;IAED,4DAA4D;IACrD,SAAS,CAAC,MAAc;QAC7B,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,MAAM;YAC1B,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IACxB,CAAC;IAED,yFAAyF;IAClF,WAAW,CAAC,KAAgB,EAAE,MAAgB;QACnD,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,OAAO,EAAE,CAAC;QACzC,KAAK,CAAC,oBAAoB,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;QACvD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,oEAAoE;IAC7D,OAAO,CAAC,KAAe;QAC5B,OAAO,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IACjD,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,MAAgB;QAC3B,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,OAAO,EAAE,CAAC;QACzC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACrB,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,oFAAoF;IAC7E,OAAO,CAAC,KAAc,IAAI,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IACrE,+EAA+E;IACxE,cAAc,CAAC,OAAkB;QACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC;YACxB,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;IACvC,CAAC;IAED,wEAAwE;IACjE,gBAAgB,CAAC,KAAa;QACnC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;QAC1B,MAAM,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,KAAK,CAAC,CAAC;QAC9B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QACnF,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QACnF,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QACnF,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QACnF,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QACnF,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QACnF,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QACnF,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;IACrF,CAAC;IACD,gEAAgE;IAChE,IAAW,WAAW;QACpB,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,WAAW,CAAC,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC;IAChG,CAAC;IAED,+DAA+D;IAC/D,IAAW,UAAU;QACnB,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,WAAW,CAAC,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC;IAC9F,CAAC;IAED,+DAA+D;IACxD,kBAAkB,CAAC,KAAa;QACrC,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,EAAE,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;QACnE,WAAW,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC;QAC7F,WAAW,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,aAAa,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC;QAC/F,WAAW,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,eAAe,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC;QACnG,WAAW,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,gBAAgB,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC,CAAC;QAErG,UAAU,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC;QAC1F,UAAU,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC;QAC5F,UAAU,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC;QAChG,UAAU,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,eAAe,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC;IACpG,CAAC;IAED,kGAAkG;IAC3F,OAAO;QACZ,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QAC/C,MAAM,IAAI,GAAG,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC;QAC/D,MAAM,IAAI,GAAG,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC;QAC3D,MAAM,IAAI,GAAG,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC;QAC/D,OAAO,KAAK,CAAC,mBAAmB,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;IAC9E,CAAC;IAED,6GAA6G;IACtG,WAAW,CAAC,MAAiB;QAClC,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QAC/C,MAAM,IAAI,GAAG,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC;QAC/D,MAAM,IAAI,GAAG,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC;QAC3D,MAAM,MAAM,GAAG,QAAQ,CAAC,sBAAsB,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QAClF,IAAI,MAAM;YACR,MAAM,CAAC,gBAAgB,EAAE,CAAC;QAC5B,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,4DAA4D;IACrD,WAAW,CAAC,MAAgB;QACjC,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;QAEpC,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,IAAI;YAC/B,OAAO,SAAS,CAAC,CAAK,YAAY;QAEpC,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QAC/C,MAAM,IAAI,GAAG,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC;QAE/D,OAAO,GAAG,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,EAAE,MAAM,CAAC,CAAC;IAC1D,CAAC;IAED,+DAA+D;IACxD,UAAU;QACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC;YACxB,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAChC,CAAC;IAED,8DAA8D;IACvD,MAAM,CAAC,GAAY;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE;YAC1B,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;gBAC7C,OAAO,KAAK,CAAC;SAChB;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;OAEG;IACI,MAAM,CAAC,KAAc;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE;YAC1B,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;gBAChD,OAAO,KAAK,CAAC;SAChB;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,2CAA2C;IACpC,aAAa,CAAC,KAAmC;QACtD,MAAM,IAAI,GAAG,CAAC,GAAQ,EAAU,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnE,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC;QACxB,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;QACxD,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QACzD,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;QACxD,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QACzD,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC5D,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC/D,CAAC;IAED,0CAA0C;IACnC,MAAM,CAAC,SAAS,CAAC,KAAmC,EAAE,GAAa;QACxE,MAAM,OAAO,GAAG,SAAS,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,OAAO,EAAE,CAAC;QACxD,OAAO,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;QAC7B,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,8EAA8E;IAC9E,IAAW,SAAS;QAClB,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC;QACxB,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QAChD,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QAChD,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QAChD,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACrC,CAAC;IACD,8FAA8F;IACvF,aAAa;QAClB,IAAI,CAAC,IAAI,CAAC,SAAS;YACjB,OAAO;QAET,wCAAwC;QACxC,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE;YAC7B,MAAM,QAAQ,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YACxB,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACpB,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC;SACvB;IACH,CAAC;IAED,yFAAyF;IAClF,cAAc,CAAC,SAAkB,EAAE,QAAiB,EAAE,mBAA2B;QACtF,MAAM,SAAS,GAAG,kBAAkB,CAAC,WAAW,EAAE,CAAC;QACnD,MAAM,aAAa,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;QACxC,QAAQ,CAAC,0BAA0B,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;QACnG,IAAI,aAAa,CAAC,gBAAgB,EAAE;YAClC,SAAS,CAAC,mBAAmB,CAAC,SAAS,CAAC,uBAAuB,CAAC,aAAa,EAAE,aAAa,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,mBAAmB,CAAC,CAAC,CAAC;QAClJ,QAAQ,CAAC,0BAA0B,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;QACnG,IAAI,aAAa,CAAC,gBAAgB,EAAE;YAClC,SAAS,CAAC,mBAAmB,CAAC,SAAS,CAAC,uBAAuB,CAAC,aAAa,EAAE,aAAa,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,mBAAmB,CAAC,CAAC,CAAC;QAClJ,QAAQ,CAAC,0BAA0B,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;QACnG,IAAI,aAAa,CAAC,gBAAgB,EAAE;YAClC,SAAS,CAAC,mBAAmB,CAAC,SAAS,CAAC,uBAAuB,CAAC,aAAa,EAAE,aAAa,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,mBAAmB,CAAC,CAAC,CAAC;QAClJ,QAAQ,CAAC,0BAA0B,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;QACnG,IAAI,aAAa,CAAC,gBAAgB,EAAE;YAClC,SAAS,CAAC,mBAAmB,CAAC,SAAS,CAAC,uBAAuB,CAAC,aAAa,EAAE,aAAa,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,mBAAmB,CAAC,CAAC,CAAC;QAElJ,IAAI,QAAQ,EAAE;YACZ,QAAQ,CAAC,0BAA0B,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;YACnG,IAAI,aAAa,CAAC,gBAAgB,EAAE;gBAClC,SAAS,CAAC,mBAAmB,CAAC,SAAS,CAAC,uBAAuB,CAAC,aAAa,EAAE,aAAa,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,mBAAmB,CAAC,CAAC,CAAC;SACnJ;QACD,IAAI,SAAS,EAAE;YACb,QAAQ,CAAC,0BAA0B,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;YACnG,IAAI,aAAa,CAAC,gBAAgB,EAAE;gBAClC,SAAS,CAAC,mBAAmB,CAAC,SAAS,CAAC,uBAAuB,CAAC,aAAa,EAAE,aAAa,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,mBAAmB,CAAC,CAAC,CAAC;SACnJ;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,mIAAmI;IAC5H,wBAAwB,CAAC,KAAmC;QACjE,MAAM,SAAS,GAAG,SAAS,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QAC/C,MAAM,UAAU,GAAG,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,IAAI,CAAC,CAAC;QAClE,IAAI,SAAS,KAAK,UAAU;YAC1B,OAAO,SAAS,CAAC;QAEnB,MAAM,SAAS,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;QACvD,MAAM,UAAU,GAAG,IAAI,gBAAgB,EAAE,CAAC;QAC1C,MAAM,SAAS,GAAG,IAAI,gBAAgB,EAAE,CAAC;QACzC,SAAS,CAAC,WAAW,CAAC,UAAU,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC;QAEzD,OAAO,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,eAAe,EAAE,CAAC;IACxE,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 Views\r\n */\r\n\r\nimport {\r\n  AxisOrder, ClipPlane, ConvexClipPlaneSet, Geometry, GrowableXYZArray, LowAndHighXY, LowAndHighXYZ, Map4d, Matrix3d, Plane3dByOriginAndUnitNormal, Point3d, Range3d, Transform, Vector3d, XYAndZ,\r\n} from \"@itwin/core-geometry\";\r\n\r\n/** The 8 corners of the [Normalized Plane Coordinate]($docs/learning/glossary.md#npc) cube.\r\n * @public\r\n * @extensions\r\n */\r\nexport enum Npc {\r\n  /** Left bottom rear */\r\n  _000 = 0,\r\n  /** Right bottom rear */\r\n  _100 = 1,\r\n  /** Left top rear */\r\n  _010 = 2,\r\n  /** Right top rear */\r\n  _110 = 3,\r\n  /** Left bottom front */\r\n  _001 = 4,\r\n  /** Right bottom front */\r\n  _101 = 5,\r\n  /** Left top front */\r\n  _011 = 6,\r\n  /** Right top front */\r\n  _111 = 7,\r\n\r\n  LeftBottomRear = 0,\r\n  RightBottomRear = 1,\r\n  LeftTopRear = 2,\r\n  RightTopRear = 3,\r\n  LeftBottomFront = 4,\r\n  RightBottomFront = 5,\r\n  LeftTopFront = 6,\r\n  RightTopFront = 7,\r\n  /** useful for sizing arrays */\r\n  CORNER_COUNT = 8,\r\n}\r\n\r\n/** The 8 corners of an [[Npc]] Frustum.\r\n * @public\r\n */\r\nexport const NpcCorners = [ // eslint-disable-line @typescript-eslint/naming-convention\r\n  new Point3d(0.0, 0.0, 0.0),\r\n  new Point3d(1.0, 0.0, 0.0),\r\n  new Point3d(0.0, 1.0, 0.0),\r\n  new Point3d(1.0, 1.0, 0.0),\r\n  new Point3d(0.0, 0.0, 1.0),\r\n  new Point3d(1.0, 0.0, 1.0),\r\n  new Point3d(0.0, 1.0, 1.0),\r\n  new Point3d(1.0, 1.0, 1.0),\r\n];\r\nNpcCorners.forEach((corner) => Object.freeze(corner));\r\nObject.freeze(NpcCorners);\r\n\r\n/** The center point of the [Normalized Plane Coordinate]($docs/learning/glossary.md#npc) cube.\r\n * @public\r\n */\r\nexport const NpcCenter = new Point3d(.5, .5, .5); // eslint-disable-line @typescript-eslint/naming-convention\r\nObject.freeze(NpcCenter);\r\n\r\n/** The region of physical (3d) space that appears in a view. It forms the field-of-view of a camera.\r\n * It is stored as 8 points, in [[Npc]] order, that must define a truncated pyramid.\r\n * @public\r\n */\r\nexport class Frustum {\r\n  /** Array of the 8 points of this Frustum. */\r\n  public readonly points: Point3d[] = [];\r\n  /** Constructor for Frustum. Members are initialized to the Npc cube. */\r\n  public constructor() {\r\n    for (let i = 0; i < 8; ++i)\r\n      this.points[i] = NpcCorners[i].clone();\r\n  }\r\n\r\n  /** Initialize this Frustum to the 8 corners of the NPC cube. */\r\n  public initNpc() {\r\n    for (let i = 0; i < 8; ++i)\r\n      Point3d.createFrom(NpcCorners[i], this.points[i]);\r\n\r\n    return this;\r\n  }\r\n\r\n  /** Get a corner Point from this Frustum. */\r\n  public getCorner(i: number) { return this.points[i]; }\r\n  /** Get the point at the center of this Frustum (halfway between RightTopFront and LeftBottomRear. */\r\n  public getCenter(): Point3d {\r\n    return this.getCorner(Npc.RightTopFront).interpolate(0.5, this.getCorner(Npc.LeftBottomRear));\r\n  }\r\n\r\n  /** Get the distance between two corners of this Frustum. */\r\n  public distance(corner1: number, corner2: number): number {\r\n    return this.getCorner(corner1).distance(this.getCorner(corner2));\r\n  }\r\n\r\n  /** Get the ratio of the length of the diagonal of the front plane to the diagonal of the back plane. */\r\n  public getFraction(): number {\r\n    return Geometry.safeDivideFraction(this.distance(Npc.LeftTopFront, Npc.RightBottomFront), this.distance(Npc.LeftTopRear, Npc.RightBottomRear), 0);\r\n  }\r\n\r\n  /** Multiply all the points of this Frustum by a Transform, in place. */\r\n  public multiply(trans: Transform): void {\r\n    trans.multiplyPoint3dArrayInPlace(this.points);\r\n  }\r\n\r\n  /** Offset all of the points of this Frustum by a vector. */\r\n  public translate(offset: XYAndZ): void {\r\n    for (const pt of this.points)\r\n      pt.plus(offset, pt);\r\n  }\r\n\r\n  /** Transform all the points of this Frustum and return the result in another Frustum. */\r\n  public transformBy(trans: Transform, result?: Frustum): Frustum {\r\n    result = result ? result : new Frustum();\r\n    trans.multiplyPoint3dArray(this.points, result.points);\r\n    return result;\r\n  }\r\n\r\n  /** Calculate a bounding range from the 8 points in this Frustum. */\r\n  public toRange(range?: Range3d): Range3d {\r\n    return Range3d.createArray(this.points, range);\r\n  }\r\n\r\n  /** Make a copy of this Frustum.\r\n   * @param result Optional Frustum for copy. If undefined allocate a new Frustum.\r\n   */\r\n  public clone(result?: Frustum): Frustum {\r\n    result = result ? result : new Frustum();\r\n    result.setFrom(this);\r\n    return result;\r\n  }\r\n\r\n  /** Set the points of this Frustum to be copies of the points in another Frustum. */\r\n  public setFrom(other: Frustum) { this.setFromCorners(other.points); }\r\n  /** Set the points of this frustum from array of corner points in NPC order. */\r\n  public setFromCorners(corners: Point3d[]) {\r\n    for (let i = 0; i < 8; ++i)\r\n      this.points[i].setFrom(corners[i]);\r\n  }\r\n\r\n  /** Scale this Frustum, in place, about its center by a scale factor. */\r\n  public scaleAboutCenter(scale: number): void {\r\n    const orig = this.clone();\r\n    const f = 0.5 * (1.0 + scale);\r\n    orig.points[Npc._111].interpolate(f, orig.points[Npc._000], this.points[Npc._000]);\r\n    orig.points[Npc._011].interpolate(f, orig.points[Npc._100], this.points[Npc._100]);\r\n    orig.points[Npc._101].interpolate(f, orig.points[Npc._010], this.points[Npc._010]);\r\n    orig.points[Npc._001].interpolate(f, orig.points[Npc._110], this.points[Npc._110]);\r\n    orig.points[Npc._110].interpolate(f, orig.points[Npc._001], this.points[Npc._001]);\r\n    orig.points[Npc._010].interpolate(f, orig.points[Npc._101], this.points[Npc._101]);\r\n    orig.points[Npc._100].interpolate(f, orig.points[Npc._011], this.points[Npc._011]);\r\n    orig.points[Npc._000].interpolate(f, orig.points[Npc._111], this.points[Npc._111]);\r\n  }\r\n  /** The point at the center of the front face of this frustum */\r\n  public get frontCenter() {\r\n    return this.getCorner(Npc.LeftBottomFront).interpolate(.5, this.getCorner(Npc.RightTopFront));\r\n  }\r\n\r\n  /** The point at the center of the rear face of this frustum */\r\n  public get rearCenter() {\r\n    return this.getCorner(Npc.LeftBottomRear).interpolate(.5, this.getCorner(Npc.RightTopRear));\r\n  }\r\n\r\n  /** Scale this frustum's XY (viewing) plane about its center */\r\n  public scaleXYAboutCenter(scale: number) {\r\n    const frontCenter = this.frontCenter, rearCenter = this.rearCenter;\r\n    frontCenter.interpolate(scale, this.points[Npc.LeftTopFront], this.points[Npc.LeftTopFront]);\r\n    frontCenter.interpolate(scale, this.points[Npc.RightTopFront], this.points[Npc.RightTopFront]);\r\n    frontCenter.interpolate(scale, this.points[Npc.LeftBottomFront], this.points[Npc.LeftBottomFront]);\r\n    frontCenter.interpolate(scale, this.points[Npc.RightBottomFront], this.points[Npc.RightBottomFront]);\r\n\r\n    rearCenter.interpolate(scale, this.points[Npc.LeftTopRear], this.points[Npc.LeftTopRear]);\r\n    rearCenter.interpolate(scale, this.points[Npc.RightTopRear], this.points[Npc.RightTopRear]);\r\n    rearCenter.interpolate(scale, this.points[Npc.LeftBottomRear], this.points[Npc.LeftBottomRear]);\r\n    rearCenter.interpolate(scale, this.points[Npc.RightBottomRear], this.points[Npc.RightBottomRear]);\r\n  }\r\n\r\n  /** Create a Map4d that converts world coordinates to/from [[Npc]] coordinates of this Frustum. */\r\n  public toMap4d(): Map4d | undefined {\r\n    const org = this.getCorner(Npc.LeftBottomRear);\r\n    const xVec = org.vectorTo(this.getCorner(Npc.RightBottomRear));\r\n    const yVec = org.vectorTo(this.getCorner(Npc.LeftTopRear));\r\n    const zVec = org.vectorTo(this.getCorner(Npc.LeftBottomFront));\r\n    return Map4d.createVectorFrustum(org, xVec, yVec, zVec, this.getFraction());\r\n  }\r\n\r\n  /** Get the rotation matrix to the frame of this frustum.  This is equivalent to the view rotation matrix. */\r\n  public getRotation(result?: Matrix3d): Matrix3d | undefined {\r\n    const org = this.getCorner(Npc.LeftBottomRear);\r\n    const xVec = org.vectorTo(this.getCorner(Npc.RightBottomRear));\r\n    const yVec = org.vectorTo(this.getCorner(Npc.LeftTopRear));\r\n    const matrix = Matrix3d.createRigidFromColumns(xVec, yVec, AxisOrder.XYZ, result);\r\n    if (matrix)\r\n      matrix.transposeInPlace();\r\n    return matrix;\r\n  }\r\n\r\n  /** Get the eye point  - undefined if parallel projection */\r\n  public getEyePoint(result?: Point3d): Point3d | undefined {\r\n    const fraction = this.getFraction();\r\n\r\n    if (Math.abs(fraction - 1) < 1E-8)\r\n      return undefined;     // Parallel.\r\n\r\n    const org = this.getCorner(Npc.LeftBottomRear);\r\n    const zVec = org.vectorTo(this.getCorner(Npc.LeftBottomFront));\r\n\r\n    return org.plusScaled(zVec, 1 / (1 - fraction), result);\r\n  }\r\n\r\n  /** Invalidate this Frustum by setting all 8 points to zero. */\r\n  public invalidate(): void {\r\n    for (let i = 0; i < 8; ++i)\r\n      this.points[i].set(0, 0, 0);\r\n  }\r\n\r\n  /** Return true if this Frustum is equal to another Frustum */\r\n  public equals(rhs: Frustum): boolean {\r\n    for (let i = 0; i < 8; ++i) {\r\n      if (!this.points[i].isExactEqual(rhs.points[i]))\r\n        return false;\r\n    }\r\n    return true;\r\n  }\r\n  /** Return true if all of the points in this Frustum are *almost* the same as the points in another Frustum.\r\n   * @see [[equals]], [XYZ.isAlmostEqual]($geometry)\r\n   */\r\n  public isSame(other: Frustum): boolean {\r\n    for (let i = 0; i < 8; ++i) {\r\n      if (!this.points[i].isAlmostEqual(other.points[i]))\r\n        return false;\r\n    }\r\n\r\n    return true;\r\n  }\r\n\r\n  /** Initialize this Frustum from a Range */\r\n  public initFromRange(range: LowAndHighXYZ | LowAndHighXY): void {\r\n    const getZ = (arg: any): number => arg.z !== undefined ? arg.z : 0;\r\n    const pts = this.points;\r\n    pts[0].x = pts[2].x = pts[4].x = pts[6].x = range.low.x;\r\n    pts[1].x = pts[3].x = pts[5].x = pts[7].x = range.high.x;\r\n    pts[0].y = pts[1].y = pts[4].y = pts[5].y = range.low.y;\r\n    pts[2].y = pts[3].y = pts[6].y = pts[7].y = range.high.y;\r\n    pts[0].z = pts[1].z = pts[2].z = pts[3].z = getZ(range.low);\r\n    pts[4].z = pts[5].z = pts[6].z = pts[7].z = getZ(range.high);\r\n  }\r\n\r\n  /** Create a new Frustum from a Range3d */\r\n  public static fromRange(range: LowAndHighXYZ | LowAndHighXY, out?: Frustum): Frustum {\r\n    const frustum = undefined !== out ? out : new Frustum();\r\n    frustum.initFromRange(range);\r\n    return frustum;\r\n  }\r\n\r\n  /** Return true if this Frustum has a mirror (is not in the correct order.) */\r\n  public get hasMirror(): boolean {\r\n    const pts = this.points;\r\n    const u = pts[Npc._000].vectorTo(pts[Npc._001]);\r\n    const v = pts[Npc._000].vectorTo(pts[Npc._010]);\r\n    const w = pts[Npc._000].vectorTo(pts[Npc._100]);\r\n    return (u.tripleProduct(v, w) > 0);\r\n  }\r\n  /** Make sure the frustum point order does not include mirroring. If so, reverse the order. */\r\n  public fixPointOrder(): void {\r\n    if (!this.hasMirror)\r\n      return;\r\n\r\n    // frustum has mirroring, reverse points\r\n    const pts = this.points;\r\n    for (let i = 0; i < 8; i += 2) {\r\n      const tmpPoint = pts[i];\r\n      pts[i] = pts[i + 1];\r\n      pts[i + 1] = tmpPoint;\r\n    }\r\n  }\r\n\r\n  /** Get a convex set of clipping planes bounding the region contained by this Frustum. */\r\n  public getRangePlanes(clipFront: boolean, clipBack: boolean, expandPlaneDistance: number): ConvexClipPlaneSet {\r\n    const convexSet = ConvexClipPlaneSet.createEmpty();\r\n    const scratchNormal = Vector3d.create();\r\n    Vector3d.createCrossProductToPoints(this.points[5], this.points[3], this.points[1], scratchNormal);\r\n    if (scratchNormal.normalizeInPlace())\r\n      convexSet.addPlaneToConvexSet(ClipPlane.createNormalAndDistance(scratchNormal, scratchNormal.dotProduct(this.points[1]) - expandPlaneDistance));\r\n    Vector3d.createCrossProductToPoints(this.points[2], this.points[4], this.points[0], scratchNormal);\r\n    if (scratchNormal.normalizeInPlace())\r\n      convexSet.addPlaneToConvexSet(ClipPlane.createNormalAndDistance(scratchNormal, scratchNormal.dotProduct(this.points[0]) - expandPlaneDistance));\r\n    Vector3d.createCrossProductToPoints(this.points[3], this.points[6], this.points[2], scratchNormal);\r\n    if (scratchNormal.normalizeInPlace())\r\n      convexSet.addPlaneToConvexSet(ClipPlane.createNormalAndDistance(scratchNormal, scratchNormal.dotProduct(this.points[2]) - expandPlaneDistance));\r\n    Vector3d.createCrossProductToPoints(this.points[4], this.points[1], this.points[0], scratchNormal);\r\n    if (scratchNormal.normalizeInPlace())\r\n      convexSet.addPlaneToConvexSet(ClipPlane.createNormalAndDistance(scratchNormal, scratchNormal.dotProduct(this.points[0]) - expandPlaneDistance));\r\n\r\n    if (clipBack) {\r\n      Vector3d.createCrossProductToPoints(this.points[1], this.points[2], this.points[0], scratchNormal);\r\n      if (scratchNormal.normalizeInPlace())\r\n        convexSet.addPlaneToConvexSet(ClipPlane.createNormalAndDistance(scratchNormal, scratchNormal.dotProduct(this.points[0]) - expandPlaneDistance));\r\n    }\r\n    if (clipFront) {\r\n      Vector3d.createCrossProductToPoints(this.points[6], this.points[5], this.points[4], scratchNormal);\r\n      if (scratchNormal.normalizeInPlace())\r\n        convexSet.addPlaneToConvexSet(ClipPlane.createNormalAndDistance(scratchNormal, scratchNormal.dotProduct(this.points[4]) - expandPlaneDistance));\r\n    }\r\n    return convexSet;\r\n  }\r\n\r\n  /** Get a (convex) polygon that represents the intersection of this frustum with a plane, or undefined if no intersection exists */\r\n  public getIntersectionWithPlane(plane: Plane3dByOriginAndUnitNormal): Point3d[] | undefined {\r\n    const clipPlane = ClipPlane.createPlane(plane);\r\n    const loopPoints = clipPlane.intersectRange(this.toRange(), true);\r\n    if (undefined === loopPoints)\r\n      return undefined;\r\n\r\n    const convexSet = this.getRangePlanes(false, false, 0);\r\n    const workPoints = new GrowableXYZArray();\r\n    const outPoints = new GrowableXYZArray();\r\n    convexSet.polygonClip(loopPoints, outPoints, workPoints);\r\n\r\n    return outPoints.length < 4 ? undefined : outPoints.getPoint3dArray();\r\n  }\r\n}\r\n"]}

package/lib/esm/GeoCoordinateServices.d.ts

@@ -1,120 +1,120 @@
-/** @packageDocumentation
- * @module iModels
- */
-import { GeoServiceStatus } from "@itwin/core-bentley";
-import { XYZProps } from "@itwin/core-geometry";
-import { GeographicCRSProps } from "./geometry/CoordinateReferenceSystem";
-/** This enumeration lists all possible status as returned from a coordinate conversion to or from a
- * [[GeographicCRS]] and either another [[GeographicCRS]] or a [[GeodeticDatum]].
- * @see the [[PointWithStatus]] included in an [[IModelCoordinatesResponseProps]] or [[GeoCoordinatesResponseProps]].
- * @public
- * @extensions
- */
-export declare enum GeoCoordStatus {
-    /** Indicates successful coordinate conversion. */
-    Success = 0,
-    /** Indicates that the source or target of the conversion is not defined, usually the iModel Geographic Coordinate Reference System.*/
-    NoGCSDefined = 100,
-    /** This value indicates that the conversion was performed outside of the normal use of application of either Geographic Coordinate Reference Systems.
-     *  This return value can often be treated as a warning in specific cases. For example, global imagery extent spans the whole globe and
-     *  may extend far beyond the normal area of the iModel project extents and the extent of normal use of its Geographic Coordinate Reference System.
-     *  In such cases this value can be considered a warning as accuracy and precision is not expected in this specific case and approximate localization
-     *  of global imagery or other low accuracy context data is not essential far from the project.
-     *  If this status is returned for high accuracy data then it indicates that either Geographic Coordinate Reference Systems were inappropriately selected
-     *  for the iModel or other geolocated data. If this is the case the status should be somehow reported so action
-     *  can be performed to verify used geolocation parameters.
-     *  In either case the returned coordinates are to be considered valid though they may be inaccurate or result in some unexpected distortion of graphical
-     *  elements.
-     */
-    OutOfUsefulRange = 1,
-    /** Indicates a hard error where conversions were requested outside of the area of the mathematical capacity of the conversion process for either
-     *  Geographic Coordinate Reference Systems involved. An example could be to attempt a conversion involving a Transverse Mercator more than 60 degrees
-     *  East or West of the projection central meridian.
-     *  The values returned may or may not be valid and should be discarded.
-     */
-    OutOfMathematicalDomain = 2,
-    /** Indicates that datum transformation between the two Geographic Coordinate Reference Systems could not be performed.
-     *  This error is usually the result of a datum transformation path requiring use of latitude/longitude grid shift files that could not be obtained
-     *  or installed. In this case the latitude/longitude transformation is bypassed but the remainder of the conversion process is completed.
-     *  This error can be ignored for low accuracy data but should be somehow reported so actions can be performed to provide the missing files.
-     */
-    NoDatumConverter = 25,
-    /** Indicates that a problem occurred during vertical datum conversion. This may the result of the inability to access the
-     *  Geoid separation data or vertical datum differential data (such as used by NGVD29 to NAVD88 conversion).
-     *  The horizontal coordinates returned are valid but the elevation ordinate will be returned unchanged or partially changed.
-     *  This status should be somehow reported so actions can be performed to provide the missing information.
-     */
-    VerticalDatumConvertError = 26,
-    /** General inner conversion engine error. Coordinates returned are invalid and should be discarded */
-    CSMapError = 4096,
-    /** This temporary status is used to mark coordinates for which the conversion has not yet been processed by the backend
-     *  as opposed to other coordinate conversions that may have been resolved otherwise (typically a cache).
-     *  At the completion of the conversion promise no coordinates should have this status.
-     */
-    Pending = -41556
-}
-/** Maps a GeoCoordStatus to the equivalent GeoServiceStatus.
- * @public
- */
-export declare function mapToGeoServiceStatus(s: GeoCoordStatus): GeoServiceStatus;
-/** Information required to request conversion of an array of Geographic coordinates (Longitude/Latitude) to iModel coordinates
- * @beta
- */
-export interface IModelCoordinatesRequestProps {
-    source: string;
-    geoCoords: XYZProps[];
-}
-/** Information returned from a request to convert an array of Geographic coordinates (Longitude/Latitude) to iModel coordinates
- * @beta
- */
-export interface PointWithStatus {
-    p: XYZProps;
-    s: GeoCoordStatus;
-}
-/** @beta */
-export interface IModelCoordinatesResponseProps {
-    iModelCoords: PointWithStatus[];
-    fromCache: number;
-}
-/** Information required to request conversion of an array of iModel coordinates to Geographic Coordinates (longitude and latitude)
- * @beta
- */
-export interface GeoCoordinatesRequestProps {
-    target: string;
-    iModelCoords: XYZProps[];
-}
-/** Information returned from a request to convert an array of iModel coordinates to Geographic Coordinates (longitude and latitude)
- * @beta
- */
-export interface GeoCoordinatesResponseProps {
-    geoCoords: PointWithStatus[];
-    fromCache: number;
-}
-/** Information required to interpret or complete a Geographic CRS in the specified format.
- *  The only currently supported formats are JSON (for completion) and WKT (OGC Well Known Text)
- * @beta
- */
-export interface GeographicCRSInterpretRequestProps {
-    /** The format of the geographic CRS definition provided in the geographicCRSDef property. */
-    format: "WKT" | "JSON";
-    /** The geographic CRS definition in the format specified in the format property.
-     *  Note that when the WKT is used the WKT fragment provided can start with a COMPD_CS clause
-     *  which should then contain both the horizontal CRS definition as well as the vertical CRS specification.
-     *  WKT fragments starting with PROJCS or GEOGCS are also supported but the vertical CRS will be assigned a
-     *  default value.
-    */
-    geographicCRSDef: string;
-}
-/** Information returned from a request to interpret or complete a Geographic CRS
- * @beta
- */
-export interface GeographicCRSInterpretResponseProps {
-    /** The result status of the interpret operation. A value of zero indicates successful interpretation.
-     *  Any value other than zero is to be considered a hard error and no valid result will
-     *  be returned in the geographicCRS property.
-    */
-    status: number;
-    /** The property that receives the interpreted geographic CRS if the process was successful. */
-    geographicCRS?: GeographicCRSProps;
-}
+/** @packageDocumentation
+ * @module iModels
+ */
+import { GeoServiceStatus } from "@itwin/core-bentley";
+import { XYZProps } from "@itwin/core-geometry";
+import { GeographicCRSProps } from "./geometry/CoordinateReferenceSystem";
+/** This enumeration lists all possible status as returned from a coordinate conversion to or from a
+ * [[GeographicCRS]] and either another [[GeographicCRS]] or a [[GeodeticDatum]].
+ * @see the [[PointWithStatus]] included in an [[IModelCoordinatesResponseProps]] or [[GeoCoordinatesResponseProps]].
+ * @public
+ * @extensions
+ */
+export declare enum GeoCoordStatus {
+    /** Indicates successful coordinate conversion. */
+    Success = 0,
+    /** Indicates that the source or target of the conversion is not defined, usually the iModel Geographic Coordinate Reference System.*/
+    NoGCSDefined = 100,
+    /** This value indicates that the conversion was performed outside of the normal use of application of either Geographic Coordinate Reference Systems.
+     *  This return value can often be treated as a warning in specific cases. For example, global imagery extent spans the whole globe and
+     *  may extend far beyond the normal area of the iModel project extents and the extent of normal use of its Geographic Coordinate Reference System.
+     *  In such cases this value can be considered a warning as accuracy and precision is not expected in this specific case and approximate localization
+     *  of global imagery or other low accuracy context data is not essential far from the project.
+     *  If this status is returned for high accuracy data then it indicates that either Geographic Coordinate Reference Systems were inappropriately selected
+     *  for the iModel or other geolocated data. If this is the case the status should be somehow reported so action
+     *  can be performed to verify used geolocation parameters.
+     *  In either case the returned coordinates are to be considered valid though they may be inaccurate or result in some unexpected distortion of graphical
+     *  elements.
+     */
+    OutOfUsefulRange = 1,
+    /** Indicates a hard error where conversions were requested outside of the area of the mathematical capacity of the conversion process for either
+     *  Geographic Coordinate Reference Systems involved. An example could be to attempt a conversion involving a Transverse Mercator more than 60 degrees
+     *  East or West of the projection central meridian.
+     *  The values returned may or may not be valid and should be discarded.
+     */
+    OutOfMathematicalDomain = 2,
+    /** Indicates that datum transformation between the two Geographic Coordinate Reference Systems could not be performed.
+     *  This error is usually the result of a datum transformation path requiring use of latitude/longitude grid shift files that could not be obtained
+     *  or installed. In this case the latitude/longitude transformation is bypassed but the remainder of the conversion process is completed.
+     *  This error can be ignored for low accuracy data but should be somehow reported so actions can be performed to provide the missing files.
+     */
+    NoDatumConverter = 25,
+    /** Indicates that a problem occurred during vertical datum conversion. This may the result of the inability to access the
+     *  Geoid separation data or vertical datum differential data (such as used by NGVD29 to NAVD88 conversion).
+     *  The horizontal coordinates returned are valid but the elevation ordinate will be returned unchanged or partially changed.
+     *  This status should be somehow reported so actions can be performed to provide the missing information.
+     */
+    VerticalDatumConvertError = 26,
+    /** General inner conversion engine error. Coordinates returned are invalid and should be discarded */
+    CSMapError = 4096,
+    /** This temporary status is used to mark coordinates for which the conversion has not yet been processed by the backend
+     *  as opposed to other coordinate conversions that may have been resolved otherwise (typically a cache).
+     *  At the completion of the conversion promise no coordinates should have this status.
+     */
+    Pending = -41556
+}
+/** Maps a GeoCoordStatus to the equivalent GeoServiceStatus.
+ * @public
+ */
+export declare function mapToGeoServiceStatus(s: GeoCoordStatus): GeoServiceStatus;
+/** Information required to request conversion of an array of Geographic coordinates (Longitude/Latitude) to iModel coordinates
+ * @beta
+ */
+export interface IModelCoordinatesRequestProps {
+    source: string;
+    geoCoords: XYZProps[];
+}
+/** Information returned from a request to convert an array of Geographic coordinates (Longitude/Latitude) to iModel coordinates
+ * @beta
+ */
+export interface PointWithStatus {
+    p: XYZProps;
+    s: GeoCoordStatus;
+}
+/** @beta */
+export interface IModelCoordinatesResponseProps {
+    iModelCoords: PointWithStatus[];
+    fromCache: number;
+}
+/** Information required to request conversion of an array of iModel coordinates to Geographic Coordinates (longitude and latitude)
+ * @beta
+ */
+export interface GeoCoordinatesRequestProps {
+    target: string;
+    iModelCoords: XYZProps[];
+}
+/** Information returned from a request to convert an array of iModel coordinates to Geographic Coordinates (longitude and latitude)
+ * @beta
+ */
+export interface GeoCoordinatesResponseProps {
+    geoCoords: PointWithStatus[];
+    fromCache: number;
+}
+/** Information required to interpret or complete a Geographic CRS in the specified format.
+ *  The only currently supported formats are JSON (for completion) and WKT (OGC Well Known Text)
+ * @beta
+ */
+export interface GeographicCRSInterpretRequestProps {
+    /** The format of the geographic CRS definition provided in the geographicCRSDef property. */
+    format: "WKT" | "JSON";
+    /** The geographic CRS definition in the format specified in the format property.
+     *  Note that when the WKT is used the WKT fragment provided can start with a COMPD_CS clause
+     *  which should then contain both the horizontal CRS definition as well as the vertical CRS specification.
+     *  WKT fragments starting with PROJCS or GEOGCS are also supported but the vertical CRS will be assigned a
+     *  default value.
+    */
+    geographicCRSDef: string;
+}
+/** Information returned from a request to interpret or complete a Geographic CRS
+ * @beta
+ */
+export interface GeographicCRSInterpretResponseProps {
+    /** The result status of the interpret operation. A value of zero indicates successful interpretation.
+     *  Any value other than zero is to be considered a hard error and no valid result will
+     *  be returned in the geographicCRS property.
+    */
+    status: number;
+    /** The property that receives the interpreted geographic CRS if the process was successful. */
+    geographicCRS?: GeographicCRSProps;
+}
 //# sourceMappingURL=GeoCoordinateServices.d.ts.map

package/lib/esm/GeoCoordinateServices.js

@@ -1,77 +1,77 @@
-/*---------------------------------------------------------------------------------------------
-* Copyright (c) Bentley Systems, Incorporated. All rights reserved.
-* See LICENSE.md in the project root for license terms and full copyright notice.
-*--------------------------------------------------------------------------------------------*/
-/** @packageDocumentation
- * @module iModels
- */
-// cspell:ignore NGVD, NAVD, COMPD_CS, PROJCS, GEOGCS
-import { GeoServiceStatus } from "@itwin/core-bentley";
-/** This enumeration lists all possible status as returned from a coordinate conversion to or from a
- * [[GeographicCRS]] and either another [[GeographicCRS]] or a [[GeodeticDatum]].
- * @see the [[PointWithStatus]] included in an [[IModelCoordinatesResponseProps]] or [[GeoCoordinatesResponseProps]].
- * @public
- * @extensions
- */
-export var GeoCoordStatus;
-(function (GeoCoordStatus) {
-    /** Indicates successful coordinate conversion. */
-    GeoCoordStatus[GeoCoordStatus["Success"] = 0] = "Success";
-    /** Indicates that the source or target of the conversion is not defined, usually the iModel Geographic Coordinate Reference System.*/
-    GeoCoordStatus[GeoCoordStatus["NoGCSDefined"] = 100] = "NoGCSDefined";
-    /** This value indicates that the conversion was performed outside of the normal use of application of either Geographic Coordinate Reference Systems.
-     *  This return value can often be treated as a warning in specific cases. For example, global imagery extent spans the whole globe and
-     *  may extend far beyond the normal area of the iModel project extents and the extent of normal use of its Geographic Coordinate Reference System.
-     *  In such cases this value can be considered a warning as accuracy and precision is not expected in this specific case and approximate localization
-     *  of global imagery or other low accuracy context data is not essential far from the project.
-     *  If this status is returned for high accuracy data then it indicates that either Geographic Coordinate Reference Systems were inappropriately selected
-     *  for the iModel or other geolocated data. If this is the case the status should be somehow reported so action
-     *  can be performed to verify used geolocation parameters.
-     *  In either case the returned coordinates are to be considered valid though they may be inaccurate or result in some unexpected distortion of graphical
-     *  elements.
-     */
-    GeoCoordStatus[GeoCoordStatus["OutOfUsefulRange"] = 1] = "OutOfUsefulRange";
-    /** Indicates a hard error where conversions were requested outside of the area of the mathematical capacity of the conversion process for either
-     *  Geographic Coordinate Reference Systems involved. An example could be to attempt a conversion involving a Transverse Mercator more than 60 degrees
-     *  East or West of the projection central meridian.
-     *  The values returned may or may not be valid and should be discarded.
-     */
-    GeoCoordStatus[GeoCoordStatus["OutOfMathematicalDomain"] = 2] = "OutOfMathematicalDomain";
-    /** Indicates that datum transformation between the two Geographic Coordinate Reference Systems could not be performed.
-     *  This error is usually the result of a datum transformation path requiring use of latitude/longitude grid shift files that could not be obtained
-     *  or installed. In this case the latitude/longitude transformation is bypassed but the remainder of the conversion process is completed.
-     *  This error can be ignored for low accuracy data but should be somehow reported so actions can be performed to provide the missing files.
-     */
-    GeoCoordStatus[GeoCoordStatus["NoDatumConverter"] = 25] = "NoDatumConverter";
-    /** Indicates that a problem occurred during vertical datum conversion. This may the result of the inability to access the
-     *  Geoid separation data or vertical datum differential data (such as used by NGVD29 to NAVD88 conversion).
-     *  The horizontal coordinates returned are valid but the elevation ordinate will be returned unchanged or partially changed.
-     *  This status should be somehow reported so actions can be performed to provide the missing information.
-     */
-    GeoCoordStatus[GeoCoordStatus["VerticalDatumConvertError"] = 26] = "VerticalDatumConvertError";
-    /** General inner conversion engine error. Coordinates returned are invalid and should be discarded */
-    GeoCoordStatus[GeoCoordStatus["CSMapError"] = 4096] = "CSMapError";
-    /** This temporary status is used to mark coordinates for which the conversion has not yet been processed by the backend
-     *  as opposed to other coordinate conversions that may have been resolved otherwise (typically a cache).
-     *  At the completion of the conversion promise no coordinates should have this status.
-     */
-    GeoCoordStatus[GeoCoordStatus["Pending"] = -41556] = "Pending";
-})(GeoCoordStatus || (GeoCoordStatus = {}));
-/** Maps a GeoCoordStatus to the equivalent GeoServiceStatus.
- * @public
- */
-export function mapToGeoServiceStatus(s) {
-    switch (s) {
-        case GeoCoordStatus.Success: return GeoServiceStatus.Success;
-        case GeoCoordStatus.NoGCSDefined: return GeoServiceStatus.NoGeoLocation;
-        case GeoCoordStatus.OutOfUsefulRange: return GeoServiceStatus.OutOfUsefulRange;
-        case GeoCoordStatus.OutOfMathematicalDomain: return GeoServiceStatus.OutOfMathematicalDomain;
-        case GeoCoordStatus.NoDatumConverter: return GeoServiceStatus.NoDatumConverter;
-        case GeoCoordStatus.VerticalDatumConvertError: return GeoServiceStatus.VerticalDatumConvertError;
-        case GeoCoordStatus.CSMapError: return GeoServiceStatus.CSMapError;
-        case GeoCoordStatus.Pending: return GeoServiceStatus.Pending;
-        default:
-            throw new Error("GeoCoordStatus -> GeoServiceStatus - Missing enum conversion");
-    }
-}
+/*---------------------------------------------------------------------------------------------
+* Copyright (c) Bentley Systems, Incorporated. All rights reserved.
+* See LICENSE.md in the project root for license terms and full copyright notice.
+*--------------------------------------------------------------------------------------------*/
+/** @packageDocumentation
+ * @module iModels
+ */
+// cspell:ignore NGVD, NAVD, COMPD_CS, PROJCS, GEOGCS
+import { GeoServiceStatus } from "@itwin/core-bentley";
+/** This enumeration lists all possible status as returned from a coordinate conversion to or from a
+ * [[GeographicCRS]] and either another [[GeographicCRS]] or a [[GeodeticDatum]].
+ * @see the [[PointWithStatus]] included in an [[IModelCoordinatesResponseProps]] or [[GeoCoordinatesResponseProps]].
+ * @public
+ * @extensions
+ */
+export var GeoCoordStatus;
+(function (GeoCoordStatus) {
+    /** Indicates successful coordinate conversion. */
+    GeoCoordStatus[GeoCoordStatus["Success"] = 0] = "Success";
+    /** Indicates that the source or target of the conversion is not defined, usually the iModel Geographic Coordinate Reference System.*/
+    GeoCoordStatus[GeoCoordStatus["NoGCSDefined"] = 100] = "NoGCSDefined";
+    /** This value indicates that the conversion was performed outside of the normal use of application of either Geographic Coordinate Reference Systems.
+     *  This return value can often be treated as a warning in specific cases. For example, global imagery extent spans the whole globe and
+     *  may extend far beyond the normal area of the iModel project extents and the extent of normal use of its Geographic Coordinate Reference System.
+     *  In such cases this value can be considered a warning as accuracy and precision is not expected in this specific case and approximate localization
+     *  of global imagery or other low accuracy context data is not essential far from the project.
+     *  If this status is returned for high accuracy data then it indicates that either Geographic Coordinate Reference Systems were inappropriately selected
+     *  for the iModel or other geolocated data. If this is the case the status should be somehow reported so action
+     *  can be performed to verify used geolocation parameters.
+     *  In either case the returned coordinates are to be considered valid though they may be inaccurate or result in some unexpected distortion of graphical
+     *  elements.
+     */
+    GeoCoordStatus[GeoCoordStatus["OutOfUsefulRange"] = 1] = "OutOfUsefulRange";
+    /** Indicates a hard error where conversions were requested outside of the area of the mathematical capacity of the conversion process for either
+     *  Geographic Coordinate Reference Systems involved. An example could be to attempt a conversion involving a Transverse Mercator more than 60 degrees
+     *  East or West of the projection central meridian.
+     *  The values returned may or may not be valid and should be discarded.
+     */
+    GeoCoordStatus[GeoCoordStatus["OutOfMathematicalDomain"] = 2] = "OutOfMathematicalDomain";
+    /** Indicates that datum transformation between the two Geographic Coordinate Reference Systems could not be performed.
+     *  This error is usually the result of a datum transformation path requiring use of latitude/longitude grid shift files that could not be obtained
+     *  or installed. In this case the latitude/longitude transformation is bypassed but the remainder of the conversion process is completed.
+     *  This error can be ignored for low accuracy data but should be somehow reported so actions can be performed to provide the missing files.
+     */
+    GeoCoordStatus[GeoCoordStatus["NoDatumConverter"] = 25] = "NoDatumConverter";
+    /** Indicates that a problem occurred during vertical datum conversion. This may the result of the inability to access the
+     *  Geoid separation data or vertical datum differential data (such as used by NGVD29 to NAVD88 conversion).
+     *  The horizontal coordinates returned are valid but the elevation ordinate will be returned unchanged or partially changed.
+     *  This status should be somehow reported so actions can be performed to provide the missing information.
+     */
+    GeoCoordStatus[GeoCoordStatus["VerticalDatumConvertError"] = 26] = "VerticalDatumConvertError";
+    /** General inner conversion engine error. Coordinates returned are invalid and should be discarded */
+    GeoCoordStatus[GeoCoordStatus["CSMapError"] = 4096] = "CSMapError";
+    /** This temporary status is used to mark coordinates for which the conversion has not yet been processed by the backend
+     *  as opposed to other coordinate conversions that may have been resolved otherwise (typically a cache).
+     *  At the completion of the conversion promise no coordinates should have this status.
+     */
+    GeoCoordStatus[GeoCoordStatus["Pending"] = -41556] = "Pending";
+})(GeoCoordStatus || (GeoCoordStatus = {}));
+/** Maps a GeoCoordStatus to the equivalent GeoServiceStatus.
+ * @public
+ */
+export function mapToGeoServiceStatus(s) {
+    switch (s) {
+        case GeoCoordStatus.Success: return GeoServiceStatus.Success;
+        case GeoCoordStatus.NoGCSDefined: return GeoServiceStatus.NoGeoLocation;
+        case GeoCoordStatus.OutOfUsefulRange: return GeoServiceStatus.OutOfUsefulRange;
+        case GeoCoordStatus.OutOfMathematicalDomain: return GeoServiceStatus.OutOfMathematicalDomain;
+        case GeoCoordStatus.NoDatumConverter: return GeoServiceStatus.NoDatumConverter;
+        case GeoCoordStatus.VerticalDatumConvertError: return GeoServiceStatus.VerticalDatumConvertError;
+        case GeoCoordStatus.CSMapError: return GeoServiceStatus.CSMapError;
+        case GeoCoordStatus.Pending: return GeoServiceStatus.Pending;
+        default:
+            throw new Error("GeoCoordStatus -> GeoServiceStatus - Missing enum conversion");
+    }
+}
 //# sourceMappingURL=GeoCoordinateServices.js.map

package/lib/esm/GeoCoordinateServices.js.map

@@ -1 +1 @@
-{"version":3,"file":"GeoCoordinateServices.js","sourceRoot":"","sources":["../../src/GeoCoordinateServices.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F;;GAEG;AAEH,qDAAqD;AAErD,OAAO,EAAE,gBAAgB,EAAE,MAAM,qBAAqB,CAAC;AAIvD;;;;;GAKG;AACH,MAAM,CAAN,IAAY,cA0CX;AA1CD,WAAY,cAAc;IACxB,kDAAkD;IAClD,yDAAW,CAAA;IACX,sIAAsI;IACtI,qEAAkB,CAAA;IAClB;;;;;;;;;;OAUG;IACH,2EAAoB,CAAA;IACpB;;;;OAIG;IACH,yFAA2B,CAAA;IAC3B;;;;OAIG;IACH,4EAAqB,CAAA;IACrB;;;;OAIG;IACH,8FAA8B,CAAA;IAC9B,sGAAsG;IACtG,kEAAiB,CAAA;IACjB;;;OAGG;IACH,8DAAgB,CAAA;AAClB,CAAC,EA1CW,cAAc,KAAd,cAAc,QA0CzB;AAED;;GAEG;AACH,MAAM,UAAU,qBAAqB,CAAC,CAAiB;IACrD,QAAQ,CAAC,EAAE;QACT,KAAK,cAAc,CAAC,OAAO,CAAC,CAAC,OAAO,gBAAgB,CAAC,OAAO,CAAC;QAC7D,KAAK,cAAc,CAAC,YAAY,CAAC,CAAC,OAAO,gBAAgB,CAAC,aAAa,CAAC;QACxE,KAAK,cAAc,CAAC,gBAAgB,CAAC,CAAC,OAAO,gBAAgB,CAAC,gBAAgB,CAAC;QAC/E,KAAK,cAAc,CAAC,uBAAuB,CAAC,CAAC,OAAO,gBAAgB,CAAC,uBAAuB,CAAC;QAC7F,KAAK,cAAc,CAAC,gBAAgB,CAAC,CAAC,OAAO,gBAAgB,CAAC,gBAAgB,CAAC;QAC/E,KAAK,cAAc,CAAC,yBAAyB,CAAC,CAAC,OAAO,gBAAgB,CAAC,yBAAyB,CAAC;QACjG,KAAK,cAAc,CAAC,UAAU,CAAC,CAAC,OAAO,gBAAgB,CAAC,UAAU,CAAC;QACnE,KAAK,cAAc,CAAC,OAAO,CAAC,CAAC,OAAO,gBAAgB,CAAC,OAAO,CAAC;QAC7D;YACE,MAAM,IAAI,KAAK,CAAC,8DAA8D,CAAC,CAAC;KACnF;AACH,CAAC","sourcesContent":["/*---------------------------------------------------------------------------------------------\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\n* See LICENSE.md in the project root for license terms and full copyright notice.\n*--------------------------------------------------------------------------------------------*/\n/** @packageDocumentation\n * @module iModels\n */\n\n// cspell:ignore NGVD, NAVD, COMPD_CS, PROJCS, GEOGCS\n\nimport { GeoServiceStatus } from \"@itwin/core-bentley\";\nimport { XYZProps } from \"@itwin/core-geometry\";\nimport { GeographicCRSProps } from \"./geometry/CoordinateReferenceSystem\";\n\n/** This enumeration lists all possible status as returned from a coordinate conversion to or from a\n * [[GeographicCRS]] and either another [[GeographicCRS]] or a [[GeodeticDatum]].\n * @see the [[PointWithStatus]] included in an [[IModelCoordinatesResponseProps]] or [[GeoCoordinatesResponseProps]].\n * @public\n * @extensions\n */\nexport enum GeoCoordStatus {\n  /** Indicates successful coordinate conversion. */\n  Success = 0,\n  /** Indicates that the source or target of the conversion is not defined, usually the iModel Geographic Coordinate Reference System.*/\n  NoGCSDefined = 100,\n  /** This value indicates that the conversion was performed outside of the normal use of application of either Geographic Coordinate Reference Systems.\n   *  This return value can often be treated as a warning in specific cases. For example, global imagery extent spans the whole globe and\n   *  may extend far beyond the normal area of the iModel project extents and the extent of normal use of its Geographic Coordinate Reference System.\n   *  In such cases this value can be considered a warning as accuracy and precision is not expected in this specific case and approximate localization\n   *  of global imagery or other low accuracy context data is not essential far from the project.\n   *  If this status is returned for high accuracy data then it indicates that either Geographic Coordinate Reference Systems were inappropriately selected\n   *  for the iModel or other geolocated data. If this is the case the status should be somehow reported so action\n   *  can be performed to verify used geolocation parameters.\n   *  In either case the returned coordinates are to be considered valid though they may be inaccurate or result in some unexpected distortion of graphical\n   *  elements.\n   */\n  OutOfUsefulRange = 1,\n  /** Indicates a hard error where conversions were requested outside of the area of the mathematical capacity of the conversion process for either\n   *  Geographic Coordinate Reference Systems involved. An example could be to attempt a conversion involving a Transverse Mercator more than 60 degrees\n   *  East or West of the projection central meridian.\n   *  The values returned may or may not be valid and should be discarded.\n   */\n  OutOfMathematicalDomain = 2,\n  /** Indicates that datum transformation between the two Geographic Coordinate Reference Systems could not be performed.\n   *  This error is usually the result of a datum transformation path requiring use of latitude/longitude grid shift files that could not be obtained\n   *  or installed. In this case the latitude/longitude transformation is bypassed but the remainder of the conversion process is completed.\n   *  This error can be ignored for low accuracy data but should be somehow reported so actions can be performed to provide the missing files.\n   */\n  NoDatumConverter = 25,\n  /** Indicates that a problem occurred during vertical datum conversion. This may the result of the inability to access the\n   *  Geoid separation data or vertical datum differential data (such as used by NGVD29 to NAVD88 conversion).\n   *  The horizontal coordinates returned are valid but the elevation ordinate will be returned unchanged or partially changed.\n   *  This status should be somehow reported so actions can be performed to provide the missing information.\n   */\n  VerticalDatumConvertError = 26,\n  /** General inner conversion engine error. Coordinates returned are invalid and should be discarded */\n  CSMapError = 4096,\n  /** This temporary status is used to mark coordinates for which the conversion has not yet been processed by the backend\n   *  as opposed to other coordinate conversions that may have been resolved otherwise (typically a cache).\n   *  At the completion of the conversion promise no coordinates should have this status.\n   */\n  Pending = -41556,\n}\n\n/** Maps a GeoCoordStatus to the equivalent GeoServiceStatus.\n * @public\n */\nexport function mapToGeoServiceStatus(s: GeoCoordStatus): GeoServiceStatus {\n  switch (s) {\n    case GeoCoordStatus.Success: return GeoServiceStatus.Success;\n    case GeoCoordStatus.NoGCSDefined: return GeoServiceStatus.NoGeoLocation;\n    case GeoCoordStatus.OutOfUsefulRange: return GeoServiceStatus.OutOfUsefulRange;\n    case GeoCoordStatus.OutOfMathematicalDomain: return GeoServiceStatus.OutOfMathematicalDomain;\n    case GeoCoordStatus.NoDatumConverter: return GeoServiceStatus.NoDatumConverter;\n    case GeoCoordStatus.VerticalDatumConvertError: return GeoServiceStatus.VerticalDatumConvertError;\n    case GeoCoordStatus.CSMapError: return GeoServiceStatus.CSMapError;\n    case GeoCoordStatus.Pending: return GeoServiceStatus.Pending;\n    default:\n      throw new Error(\"GeoCoordStatus -> GeoServiceStatus - Missing enum conversion\");\n  }\n}\n\n/** Information required to request conversion of an array of Geographic coordinates (Longitude/Latitude) to iModel coordinates\n * @beta\n */\nexport interface IModelCoordinatesRequestProps {\n  source: string;\n  geoCoords: XYZProps[];\n}\n\n/** Information returned from a request to convert an array of Geographic coordinates (Longitude/Latitude) to iModel coordinates\n * @beta\n */\nexport interface PointWithStatus {\n  p: XYZProps;\n  s: GeoCoordStatus;\n}\n\n/** @beta */\nexport interface IModelCoordinatesResponseProps {\n  iModelCoords: PointWithStatus[];\n  fromCache: number;    // the number that were read from the cache rather than calculated.\n}\n\n/** Information required to request conversion of an array of iModel coordinates to Geographic Coordinates (longitude and latitude)\n * @beta\n */\nexport interface GeoCoordinatesRequestProps {\n  target: string;\n  iModelCoords: XYZProps[];\n}\n\n/** Information returned from a request to convert an array of iModel coordinates to Geographic Coordinates (longitude and latitude)\n * @beta\n */\nexport interface GeoCoordinatesResponseProps {\n  geoCoords: PointWithStatus[];\n  fromCache: number;    // the number that were read from the cache rather than calculated.\n}\n\n/** Information required to interpret or complete a Geographic CRS in the specified format.\n *  The only currently supported formats are JSON (for completion) and WKT (OGC Well Known Text)\n * @beta\n */\nexport interface GeographicCRSInterpretRequestProps {\n  /** The format of the geographic CRS definition provided in the geographicCRSDef property. */\n  format: \"WKT\" | \"JSON\";\n  /** The geographic CRS definition in the format specified in the format property.\n   *  Note that when the WKT is used the WKT fragment provided can start with a COMPD_CS clause\n   *  which should then contain both the horizontal CRS definition as well as the vertical CRS specification.\n   *  WKT fragments starting with PROJCS or GEOGCS are also supported but the vertical CRS will be assigned a\n   *  default value.\n  */\n  geographicCRSDef: string;\n}\n\n/** Information returned from a request to interpret or complete a Geographic CRS\n * @beta\n */\nexport interface GeographicCRSInterpretResponseProps {\n  /** The result status of the interpret operation. A value of zero indicates successful interpretation.\n   *  Any value other than zero is to be considered a hard error and no valid result will\n   *  be returned in the geographicCRS property.\n  */\n  status: number;\n  /** The property that receives the interpreted geographic CRS if the process was successful. */\n  geographicCRS?: GeographicCRSProps;\n}\n"]}
+{"version":3,"file":"GeoCoordinateServices.js","sourceRoot":"","sources":["../../src/GeoCoordinateServices.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F;;GAEG;AAEH,qDAAqD;AAErD,OAAO,EAAE,gBAAgB,EAAE,MAAM,qBAAqB,CAAC;AAIvD;;;;;GAKG;AACH,MAAM,CAAN,IAAY,cA0CX;AA1CD,WAAY,cAAc;IACxB,kDAAkD;IAClD,yDAAW,CAAA;IACX,sIAAsI;IACtI,qEAAkB,CAAA;IAClB;;;;;;;;;;OAUG;IACH,2EAAoB,CAAA;IACpB;;;;OAIG;IACH,yFAA2B,CAAA;IAC3B;;;;OAIG;IACH,4EAAqB,CAAA;IACrB;;;;OAIG;IACH,8FAA8B,CAAA;IAC9B,sGAAsG;IACtG,kEAAiB,CAAA;IACjB;;;OAGG;IACH,8DAAgB,CAAA;AAClB,CAAC,EA1CW,cAAc,KAAd,cAAc,QA0CzB;AAED;;GAEG;AACH,MAAM,UAAU,qBAAqB,CAAC,CAAiB;IACrD,QAAQ,CAAC,EAAE;QACT,KAAK,cAAc,CAAC,OAAO,CAAC,CAAC,OAAO,gBAAgB,CAAC,OAAO,CAAC;QAC7D,KAAK,cAAc,CAAC,YAAY,CAAC,CAAC,OAAO,gBAAgB,CAAC,aAAa,CAAC;QACxE,KAAK,cAAc,CAAC,gBAAgB,CAAC,CAAC,OAAO,gBAAgB,CAAC,gBAAgB,CAAC;QAC/E,KAAK,cAAc,CAAC,uBAAuB,CAAC,CAAC,OAAO,gBAAgB,CAAC,uBAAuB,CAAC;QAC7F,KAAK,cAAc,CAAC,gBAAgB,CAAC,CAAC,OAAO,gBAAgB,CAAC,gBAAgB,CAAC;QAC/E,KAAK,cAAc,CAAC,yBAAyB,CAAC,CAAC,OAAO,gBAAgB,CAAC,yBAAyB,CAAC;QACjG,KAAK,cAAc,CAAC,UAAU,CAAC,CAAC,OAAO,gBAAgB,CAAC,UAAU,CAAC;QACnE,KAAK,cAAc,CAAC,OAAO,CAAC,CAAC,OAAO,gBAAgB,CAAC,OAAO,CAAC;QAC7D;YACE,MAAM,IAAI,KAAK,CAAC,8DAA8D,CAAC,CAAC;KACnF;AACH,CAAC","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 iModels\r\n */\r\n\r\n// cspell:ignore NGVD, NAVD, COMPD_CS, PROJCS, GEOGCS\r\n\r\nimport { GeoServiceStatus } from \"@itwin/core-bentley\";\r\nimport { XYZProps } from \"@itwin/core-geometry\";\r\nimport { GeographicCRSProps } from \"./geometry/CoordinateReferenceSystem\";\r\n\r\n/** This enumeration lists all possible status as returned from a coordinate conversion to or from a\r\n * [[GeographicCRS]] and either another [[GeographicCRS]] or a [[GeodeticDatum]].\r\n * @see the [[PointWithStatus]] included in an [[IModelCoordinatesResponseProps]] or [[GeoCoordinatesResponseProps]].\r\n * @public\r\n * @extensions\r\n */\r\nexport enum GeoCoordStatus {\r\n  /** Indicates successful coordinate conversion. */\r\n  Success = 0,\r\n  /** Indicates that the source or target of the conversion is not defined, usually the iModel Geographic Coordinate Reference System.*/\r\n  NoGCSDefined = 100,\r\n  /** This value indicates that the conversion was performed outside of the normal use of application of either Geographic Coordinate Reference Systems.\r\n   *  This return value can often be treated as a warning in specific cases. For example, global imagery extent spans the whole globe and\r\n   *  may extend far beyond the normal area of the iModel project extents and the extent of normal use of its Geographic Coordinate Reference System.\r\n   *  In such cases this value can be considered a warning as accuracy and precision is not expected in this specific case and approximate localization\r\n   *  of global imagery or other low accuracy context data is not essential far from the project.\r\n   *  If this status is returned for high accuracy data then it indicates that either Geographic Coordinate Reference Systems were inappropriately selected\r\n   *  for the iModel or other geolocated data. If this is the case the status should be somehow reported so action\r\n   *  can be performed to verify used geolocation parameters.\r\n   *  In either case the returned coordinates are to be considered valid though they may be inaccurate or result in some unexpected distortion of graphical\r\n   *  elements.\r\n   */\r\n  OutOfUsefulRange = 1,\r\n  /** Indicates a hard error where conversions were requested outside of the area of the mathematical capacity of the conversion process for either\r\n   *  Geographic Coordinate Reference Systems involved. An example could be to attempt a conversion involving a Transverse Mercator more than 60 degrees\r\n   *  East or West of the projection central meridian.\r\n   *  The values returned may or may not be valid and should be discarded.\r\n   */\r\n  OutOfMathematicalDomain = 2,\r\n  /** Indicates that datum transformation between the two Geographic Coordinate Reference Systems could not be performed.\r\n   *  This error is usually the result of a datum transformation path requiring use of latitude/longitude grid shift files that could not be obtained\r\n   *  or installed. In this case the latitude/longitude transformation is bypassed but the remainder of the conversion process is completed.\r\n   *  This error can be ignored for low accuracy data but should be somehow reported so actions can be performed to provide the missing files.\r\n   */\r\n  NoDatumConverter = 25,\r\n  /** Indicates that a problem occurred during vertical datum conversion. This may the result of the inability to access the\r\n   *  Geoid separation data or vertical datum differential data (such as used by NGVD29 to NAVD88 conversion).\r\n   *  The horizontal coordinates returned are valid but the elevation ordinate will be returned unchanged or partially changed.\r\n   *  This status should be somehow reported so actions can be performed to provide the missing information.\r\n   */\r\n  VerticalDatumConvertError = 26,\r\n  /** General inner conversion engine error. Coordinates returned are invalid and should be discarded */\r\n  CSMapError = 4096,\r\n  /** This temporary status is used to mark coordinates for which the conversion has not yet been processed by the backend\r\n   *  as opposed to other coordinate conversions that may have been resolved otherwise (typically a cache).\r\n   *  At the completion of the conversion promise no coordinates should have this status.\r\n   */\r\n  Pending = -41556,\r\n}\r\n\r\n/** Maps a GeoCoordStatus to the equivalent GeoServiceStatus.\r\n * @public\r\n */\r\nexport function mapToGeoServiceStatus(s: GeoCoordStatus): GeoServiceStatus {\r\n  switch (s) {\r\n    case GeoCoordStatus.Success: return GeoServiceStatus.Success;\r\n    case GeoCoordStatus.NoGCSDefined: return GeoServiceStatus.NoGeoLocation;\r\n    case GeoCoordStatus.OutOfUsefulRange: return GeoServiceStatus.OutOfUsefulRange;\r\n    case GeoCoordStatus.OutOfMathematicalDomain: return GeoServiceStatus.OutOfMathematicalDomain;\r\n    case GeoCoordStatus.NoDatumConverter: return GeoServiceStatus.NoDatumConverter;\r\n    case GeoCoordStatus.VerticalDatumConvertError: return GeoServiceStatus.VerticalDatumConvertError;\r\n    case GeoCoordStatus.CSMapError: return GeoServiceStatus.CSMapError;\r\n    case GeoCoordStatus.Pending: return GeoServiceStatus.Pending;\r\n    default:\r\n      throw new Error(\"GeoCoordStatus -> GeoServiceStatus - Missing enum conversion\");\r\n  }\r\n}\r\n\r\n/** Information required to request conversion of an array of Geographic coordinates (Longitude/Latitude) to iModel coordinates\r\n * @beta\r\n */\r\nexport interface IModelCoordinatesRequestProps {\r\n  source: string;\r\n  geoCoords: XYZProps[];\r\n}\r\n\r\n/** Information returned from a request to convert an array of Geographic coordinates (Longitude/Latitude) to iModel coordinates\r\n * @beta\r\n */\r\nexport interface PointWithStatus {\r\n  p: XYZProps;\r\n  s: GeoCoordStatus;\r\n}\r\n\r\n/** @beta */\r\nexport interface IModelCoordinatesResponseProps {\r\n  iModelCoords: PointWithStatus[];\r\n  fromCache: number;    // the number that were read from the cache rather than calculated.\r\n}\r\n\r\n/** Information required to request conversion of an array of iModel coordinates to Geographic Coordinates (longitude and latitude)\r\n * @beta\r\n */\r\nexport interface GeoCoordinatesRequestProps {\r\n  target: string;\r\n  iModelCoords: XYZProps[];\r\n}\r\n\r\n/** Information returned from a request to convert an array of iModel coordinates to Geographic Coordinates (longitude and latitude)\r\n * @beta\r\n */\r\nexport interface GeoCoordinatesResponseProps {\r\n  geoCoords: PointWithStatus[];\r\n  fromCache: number;    // the number that were read from the cache rather than calculated.\r\n}\r\n\r\n/** Information required to interpret or complete a Geographic CRS in the specified format.\r\n *  The only currently supported formats are JSON (for completion) and WKT (OGC Well Known Text)\r\n * @beta\r\n */\r\nexport interface GeographicCRSInterpretRequestProps {\r\n  /** The format of the geographic CRS definition provided in the geographicCRSDef property. */\r\n  format: \"WKT\" | \"JSON\";\r\n  /** The geographic CRS definition in the format specified in the format property.\r\n   *  Note that when the WKT is used the WKT fragment provided can start with a COMPD_CS clause\r\n   *  which should then contain both the horizontal CRS definition as well as the vertical CRS specification.\r\n   *  WKT fragments starting with PROJCS or GEOGCS are also supported but the vertical CRS will be assigned a\r\n   *  default value.\r\n  */\r\n  geographicCRSDef: string;\r\n}\r\n\r\n/** Information returned from a request to interpret or complete a Geographic CRS\r\n * @beta\r\n */\r\nexport interface GeographicCRSInterpretResponseProps {\r\n  /** The result status of the interpret operation. A value of zero indicates successful interpretation.\r\n   *  Any value other than zero is to be considered a hard error and no valid result will\r\n   *  be returned in the geographicCRS property.\r\n  */\r\n  status: number;\r\n  /** The property that receives the interpreted geographic CRS if the process was successful. */\r\n  geographicCRS?: GeographicCRSProps;\r\n}\r\n"]}