@itwin/core-frontend 5.0.0-dev.4 → 5.0.0-dev.41

package/lib/esm/ViewingSpace.js

@@ -19,6 +19,14 @@ import { getFrustumPlaneIntersectionDepthRange } from "./BackgroundMapGeometry";
  * @extensions
  */
 export class ViewingSpace {
+    /** Maximum ratio of frontplane to backplane distance for 24 bit non-logarithmic zbuffer
+     * @internal
+     */
+    static { this.nearScaleNonLog24 = 0.0003; }
+    /** Maximum fraction of frontplane to backplane distance for 24 bit logarithmic zbuffer
+     * @internal
+     */
+    static { this.nearScaleLog24 = 1.0E-8; }
     /** The ViewState for this Viewport */
     get view() { return this._view; }
     set view(view) { this._view = view; }
@@ -80,6 +88,7 @@ export class ViewingSpace {
         }
         return ApproximateTerrainHeights.instance.getMinimumMaximumHeights(cartoRange);
     }
+    static { this._minDepth = 1; } // Allowing very small depth will cause frustum calculations to fail.
     /** Adjust the front and back planes to encompass the entire viewed volume */
     adjustZPlanes(origin, delta) {
         const view = this.view;
@@ -429,13 +438,4 @@ export class ViewingSpace {
         }
     }
 }
-/** Maximum ratio of frontplane to backplane distance for 24 bit non-logarithmic zbuffer
- * @internal
- */
-ViewingSpace.nearScaleNonLog24 = 0.0003;
-/** Maximum fraction of frontplane to backplane distance for 24 bit logarithmic zbuffer
- * @internal
- */
-ViewingSpace.nearScaleLog24 = 1.0E-8;
-ViewingSpace._minDepth = 1; // Allowing very small depth will cause frustum calculations to fail.
 //# sourceMappingURL=ViewingSpace.js.map

package/lib/esm/ViewingSpace.js.map

@@ -1 +1 @@
-{"version":3,"file":"ViewingSpace.js","sourceRoot":"","sources":["../../src/ViewingSpace.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F;;GAEG;AAEH,OAAO,EACL,SAAS,EAAE,oBAAoB,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,EAAE,4BAA4B,EAAE,OAAO,EAAW,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,QAAQ,GAC3J,MAAM,sBAAsB,CAAC;AAC9B,OAAO,EAAoB,OAAO,EAAE,mBAAmB,EAAE,GAAG,EAAE,UAAU,EAAE,MAAM,oBAAoB,CAAC;AACrG,OAAO,EAAE,yBAAyB,EAAE,MAAM,6BAA6B,CAAC;AACxE,OAAO,EAAE,WAAW,EAAE,MAAM,eAAe,CAAC;AAE5C,OAAO,EAAE,QAAQ,EAAE,MAAM,mBAAmB,CAAC;AAE7C,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AACxC,OAAO,EAAE,qCAAqC,EAAE,MAAM,yBAAyB,CAAC;AAEhF;;;;;GAKG;AACH,MAAM,OAAO,YAAY;IAmCvB,sCAAsC;IACtC,IAAW,IAAI,KAAgB,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IACnD,IAAW,IAAI,CAAC,IAAe,IAAI,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC;IAKvD,6DAA6D;IAC7D,IAAY,SAAS;QACnB,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;QAClE,OAAO,IAAI,CAAC,UAAU,CAAC;IACzB,CAAC;IAEO,MAAM,CAAC,WAAW,CAAC,IAAS,EAAE,EAAQ;QAC5C,IAAI,EAAE,GAAG,IAAI,CAAC;QACd,IAAI,EAAE,EAAE,CAAC;YACP,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YACjB,EAAE,GAAG,EAAE,CAAC;QACV,CAAC;QAED,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,gBAAgB;IACT,iBAAiB,CAAC,IAAS,EAAE,EAAQ,IAAI,IAAI,CAAC,QAAQ,CAAC,qBAAqB,CAAC,YAAY,CAAC,WAAW,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1H,gBAAgB;IACT,mBAAmB,CAAC,IAAS,EAAE,EAAQ,IAAI,IAAI,CAAC,QAAQ,CAAC,8BAA8B,CAAC,YAAY,CAAC,WAAW,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAErI,0GAA0G;IAClG,cAAc;QACpB,MAAM,GAAG,GAAG,QAAQ,CAAC,KAAK,EAAE,CAAC;QAC7B,IAAI,GAAG,CAAC,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;YACzC,OAAO;QACT,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC;QACpC,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QACpB,QAAQ,CAAC,uBAAuB,CAAC,CAAC,EAAE,SAAS,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACtD,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC3B,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,0DAA0D;IAClG,CAAC;IAEO,cAAc;QACpB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACvB,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE;YACd,OAAO;QAET,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,MAAM,CAAC,YAAY,EAAE,CAAC;QACtB,IAAI,MAAM,CAAC,YAAY;YACrB,OAAO;QAET,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;QACjC,MAAM,QAAQ,GAAG,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;QAC3D,IAAI,aAAa,GAAG,QAAQ,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC;QAErF,IAAI,aAAa,GAAG,MAAM,CAAC,CAAC,GAAG,GAAG;YAChC,aAAa,GAAG,MAAM,CAAC,CAAC,GAAG,GAAG,CAAC;QAEjC,MAAM,QAAQ,GAAG,IAAI,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,GAAG,EAAE,MAAM,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,aAAa,CAAC,CAAC;QAE/F,IAAI,CAAC,mBAAmB,CAAC,QAAQ,CAAC,CAAC;QACnC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,EAAE,QAAQ,CAAC,CAAC;QAC1C,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;QAC7B,MAAM,CAAC,gBAAgB,CAAC,aAAa,CAAC,CAAC;IACzC,CAAC;IAED,gBAAgB;IACT,qBAAqB;QAC1B,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;QAClC,MAAM,UAAU,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC;QACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,MAAM,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;YACpC,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,6BAA6B,CAAC,MAAM,CAAC,CAAC;YACrE,UAAU,CAAC,QAAQ,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;QACvD,CAAC;QAED,OAAO,yBAAyB,CAAC,QAAQ,CAAC,wBAAwB,CAAC,UAAU,CAAC,CAAC;IACjF,CAAC;IAOD,6EAA6E;IACrE,aAAa,CAAC,MAAe,EAAE,KAAe;QACpD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACvB,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,8BAA8B;YAC9C,OAAO;QAET,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,YAAY,CAAC,SAAS,CAAC,CAAC;QAEpD,MAAM,OAAO,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACxC,MAAM,OAAO,GAAG,IAAI,OAAO,EAAE,CAAC;QAC9B,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC,GAAY,CAAC;QAEnH,IAAI,UAAU,KAAK,SAAS;YAC1B,OAAO;QAET,UAAU,CAAC,UAAU,CAAC,kCAAkC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACzE,MAAM,UAAU,GAAG,OAAO,CAAC,cAAc,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;QAC3D,MAAM,mBAAmB,GAAG,OAAO,CAAC,OAAO,EAAE,CAAC;QAE9C,2GAA2G;QAC3G,IAAI,UAAU,CAAC,wBAAwB,CAAC,mBAAmB,EAAE,KAAK,CAAC,KAAK,oBAAoB,CAAC,eAAe;YAC1G,OAAO,CAAC,OAAO,EAAE,CAAC;QAEpB,IAAI,UAAU,CAAC;QACf,IAAI,SAAS,CAAC;QACd,IAAI,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;YAC7B,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;YAChG,QAAO,IAAI,CAAC,IAAI,CAAC,kBAAkB,EAAE,EAAE,CAAC;gBACtC,KAAK,mBAAmB,CAAC,OAAO;oBAC9B,SAAS,GAAG,4BAA4B,CAAC,MAAM,CAAC,UAAU,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;oBACtF,MAAM;gBACR,KAAK,mBAAmB,CAAC,OAAO;oBAC9B,SAAS,GAAG,4BAA4B,CAAC,MAAM,CAAC,UAAU,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;oBACtF,MAAM;gBACR,KAAK,mBAAmB,CAAC,OAAO;oBAC9B,SAAS,GAAG,4BAA4B,CAAC,MAAM,CAAC,UAAU,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;oBACtF,MAAM;gBAER,KAAK,mBAAmB,CAAC,QAAQ;oBAC/B,IAAI,IAAI,CAAC,IAAI,CAAC,yBAAyB;wBACrC,SAAS,GAAG,4BAA4B,CAAC,MAAM,CAAC,UAAU,EAAE,IAAI,CAAC,IAAI,CAAC,yBAAyB,CAAC,WAAW,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC;oBAExH,MAAM;YACV,CAAC;QACH,CAAC;QACD,MAAM,cAAc,GAAG,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,+BAA+B,EAAE,CAAC;QAChF,IAAI,SAAS,KAAK,cAAc,EAAE,CAAC;YACjC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACtC,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YAE7E,UAAU,GAAG,cAAc,CAAC,QAAQ,CAAC,gCAAgC,CAAC,OAAO,EAAE,OAAO,EAAE,cAAc,CAAC,WAAW,EAAE,SAAS,EAAE,IAAI,CAAC,IAAI,CAAC,oBAAoB,GAAG,CAAC,CAAC,CAAC;YAEnK,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;gBAC3B,MAAM,2BAA2B,GAAG,KAAK,CAAC;gBAC1C,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,QAAQ,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;gBAC3D,MAAM,QAAQ,GAAG,QAAQ,GAAG,UAAU,CAAC,GAAG,CAAC;gBAC3C,IAAI,QAAQ,GAAG,SAAS,GAAG,2BAA2B;oBACpD,UAAU,CAAC,IAAI,GAAG,QAAQ,GAAG,QAAQ,GAAG,2BAA2B,CAAC;YACxE,CAAC;QACH,CAAC;;YACC,UAAU,GAAG,SAAS,CAAC,CAAC,CAAC,qCAAqC,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC,CAAC,CAAE,OAAO,CAAC,UAAU,EAAE,CAAC;QAE7G,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;YACpB,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACtC,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,EAAE,CAAC;YAClC,KAAK,MAAM,MAAM,IAAI,OAAO;gBAC1B,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;QACjD,CAAC;QAED,IAAI,UAAU,CAAC,MAAM;YACnB,OAAO;QAET,IAAI,CAAC,QAAQ,CAAC,qBAAqB,CAAC,MAAM,CAAC,CAAC,CAAO,iCAAiC;QACpF,MAAM,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,CAAC,CAA0B,uCAAuC;QAC3F,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,GAAG,UAAU,CAAC,GAAG,EAAE,YAAY,CAAC,SAAS,CAAC,CAAC,CAAC,uCAAuC;QACrH,IAAI,CAAC,QAAQ,CAAC,8BAA8B,CAAC,MAAM,CAAC,CAAC;QAErD,IAAI,CAAC,IAAI,CAAC,UAAU;YAClB,OAAO;QAET,yFAAyF;QACzF,MAAM,MAAM,GAAG,IAAI,CAAC,QAAS,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC5C,IAAI,CAAC,QAAQ,CAAC,qBAAqB,CAAC,MAAM,CAAC,CAAC;QAE5C,sHAAsH;QACtH,yGAAyG;QACzG,IAAI,MAAM,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC;YACnB,IAAI,CAAC,QAAQ,CAAC,qBAAqB,CAAC,MAAM,CAAC,CAAC;YAC5C,MAAM,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YAC7B,IAAI,CAAC,QAAQ,CAAC,8BAA8B,CAAC,MAAM,CAAC,CAAC;YACrD,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC;YACd,OAAO;QACT,CAAC;QAED,wEAAwE;QACxE,IAAI,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;YACpB,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;IACvB,CAAC;IAED;;OAEG;IACI,aAAa;QAClB,MAAM,OAAO,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;QACtC,MAAM,GAAG,GAAG,KAAK,CAAC,YAAY,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC;QAEtG,uEAAuE;QACvE,OAAO,SAAS,KAAK,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;IAC1D,CAAC;IAED,oEAAoE;IAC7D,cAAc;QACnB,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC;QAClC,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC;QAChC,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC;QAChC,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAI,iCAAiC;QACrE,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QAClB,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACnB,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC;QACvB,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC;QACvB,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,YAAoB,EAAY;QAhPf,eAAU,GAAG,IAAI,QAAQ,EAAE,CAAC,CAAC,mBAAmB;QAChD,iBAAY,GAAG,IAAI,OAAO,EAAE,CAAC,CAAC,mBAAmB;QAElE,gBAAgB;QACT,kBAAa,GAAG,GAAG,CAAC;QAS3B,wCAAwC;QACxB,eAAU,GAAG,IAAI,OAAO,EAAE,CAAC;QAC3C,uCAAuC;QACvB,cAAS,GAAG,IAAI,QAAQ,EAAE,CAAC;QAC3C,+CAA+C;QAC/B,yBAAoB,GAAG,IAAI,OAAO,EAAE,CAAC;QACrD,8CAA8C;QAC9B,wBAAmB,GAAG,IAAI,QAAQ,EAAE,CAAC;QACrD,mDAAmD;QACnC,aAAQ,GAAG,IAAI,QAAQ,EAAE,CAAC;QAC1C,+DAA+D;QAC/C,mBAAc,GAAG,KAAK,CAAC,cAAc,EAAE,CAAC;QACxD,6FAA6F;QAC7E,kBAAa,GAAG,KAAK,CAAC,cAAc,EAAE,CAAC;QACvD,gBAAgB;QACA,kBAAa,GAAY,KAAK,CAAC,CAAI,uEAAuE;QAqNxH,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC,IAAI,CAAC;QAClC,MAAM,QAAQ,GAAG,EAAE,CAAC,QAAQ,CAAC;QAC7B,IAAI,CAAC,YAAY,GAAG,QAAQ,CAAC,KAAK,CAAC;QACnC,IAAI,CAAC,aAAa,GAAG,QAAQ,CAAC,MAAM,CAAC;QACrC,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,KAAK,EAAE,CAAC;QACxC,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC,KAAK,EAAE,CAAC;QACxC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;QAE1C,IAAI,CAAC,gBAAgB,GAAG,GAAG,EAAE;YAC3B,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,gBAAgB,EAAE,CAAC;YAC9C,EAAE,CAAC,4BAA4B,CAAC,CAAC,QAAQ,EAAE,EAAE;gBAC3C,QAAQ,CAAC,kBAAkB,CAAC,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE;oBACtC,GAAG,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;gBAC7B,CAAC,CAAC,CAAC;YACL,CAAC,CAAC,CAAC;YAEH,OAAO,OAAO,CAAC;QACjB,CAAC,CAAC;QAEF,mDAAmD;QACnD,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC5B,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC5B,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAE5B,IAAI,CAAC,oBAAoB,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC1C,IAAI,CAAC,mBAAmB,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACxC,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAChC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAC9B,IAAI,CAAC,aAAa,GAAG,KAAK,CAAC;QAC3B,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC;QAE1B,IAAI,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;YAChB,IAAI,CAAC,IAAI,CAAC,oBAAoB,EAAE,EAAE,CAAC;gBACjC,0IAA0I;gBAC1I,IAAI,CAAC,cAAc,EAAE,CAAC,CAAC,iCAAiC;gBAExD,MAAM,OAAO,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;gBACxC,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;oBACnB,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,eAAe,CAAC,GAAG,CAAC;oBAC9C,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,SAAS,CAAC,eAAe,CAAC,IAAI,CAAC;gBAClD,CAAC;gBAED,IAAI,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;gBACvE,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,6DAA6D;gBACzF,KAAK,CAAC,CAAC,GAAG,GAAG,GAAG,IAAI,CAAC;gBACrB,MAAM,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC;gBACjB,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC;gBAClC,IAAI,EAAE,CAAC,yBAAyB,EAAE,IAAI,SAAS,KAAK,EAAE,CAAC,wBAAwB,EAAE;oBAC/E,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,gDAAgD;YACvF,CAAC;iBAAM,CAAC;gBACN,IAAI,IAAI,CAAC,UAAU;oBACjB,IAAI,CAAC,cAAc,EAAE,CAAC;gBAExB,IAAI,IAAI,CAAC,UAAU;oBACjB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,KAAK,EAAE,CAAC;gBAEpD,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,uDAAuD;gBAE1F,6DAA6D;gBAC7D,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;oBAClB,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,4BAA4B;oBACxE,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;oBAE/B,MAAM,SAAS,GAAG,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,uCAAuC;oBAE7E,qFAAqF;oBACrF,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,QAAQ,CAAC,aAAa,EAAE,IAAI,CAAC,iBAAiB,CAAC,CAAC;oBACrF,IAAI,SAAS,GAAG,YAAY,EAAE,CAAC;wBAC7B,sGAAsG;wBACtG,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;wBAC/B,MAAM,CAAC,CAAC,IAAI,CAAC,YAAY,GAAG,SAAS,CAAC,CAAC;wBACvC,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC;oBACnC,CAAC;gBACH,CAAC;gBAED,0DAA0D;gBAC1D,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,mBAAmB,CAAC;oBAClG,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;YAC9B,CAAC;QACH,CAAC;aAAM,CAAC,CAAC,cAAc;YACrB,IAAI,CAAC,cAAc,EAAE,CAAC;QACxB,CAAC;QAED,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAChC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAE9B,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,yBAAyB,EAAE,CAAC,iFAAiF,CAAC,CAAC;QACtN,IAAI,YAAY,CAAC,GAAG,KAAK,SAAS,EAAE,CAAC;YACnC,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC,CAAC,kBAAkB;YAC1C,OAAO;QACT,CAAC;QAED,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;QAC7C,IAAI,CAAC,aAAa,GAAG,YAAY,CAAC,aAAa,CAAC;QAChD,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC,cAAc,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;IACvF,CAAC;IAED,8BAA8B;IACvB,MAAM,CAAC,kBAAkB,CAAC,EAAY;QAC3C,OAAO,IAAI,YAAY,CAAC,EAAE,CAAC,CAAC;IAC9B,CAAC;IAED,0EAA0E;IACnE,cAAc,CAAC,GAAc;QAClC,MAAM,OAAO,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;QACtC,MAAM,YAAY,GAAG,SAAS,CAAC,cAAc,EAAE,CAAC;QAChD,SAAS,CAAC,aAAa,CAAC,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,IAAI,EAAE,SAAS,EAAE,YAAY,CAAC,CAAC;QAC5E,YAAY,CAAC,2BAA2B,CAAC,GAAG,CAAC,CAAC;IAChD,CAAC;IAED,0EAA0E;IACnE,cAAc,CAAC,GAAc;QAClC,MAAM,OAAO,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;QACtC,KAAK,MAAM,CAAC,IAAI,GAAG;YACjB,OAAO,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9C,CAAC;IAED;;;OAGG;IACI,SAAS,CAAC,EAAW,EAAE,GAAa;QACzC,MAAM,OAAO,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;QACtC,MAAM,YAAY,GAAG,SAAS,CAAC,cAAc,EAAE,CAAC;QAChD,SAAS,CAAC,aAAa,CAAC,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,IAAI,EAAE,SAAS,EAAE,YAAY,CAAC,CAAC;QAC5E,OAAO,YAAY,CAAC,eAAe,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;IAC/C,CAAC;IAED;;;OAGG;IACI,SAAS,CAAC,EAAW,EAAE,GAAa;QACzC,MAAM,OAAO,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;QACtC,OAAO,OAAO,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IACxD,CAAC;IAED,2EAA2E;IACpE,eAAe,CAAC,GAAc,IAAU,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC,kCAAkC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACvH,2EAA2E;IACpE,eAAe,CAAC,GAAc,IAAU,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC,kCAAkC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACvH,4EAA4E;IACrE,gBAAgB,CAAC,GAAc,IAAU,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,kCAAkC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACzH,yFAAyF;IAClF,kBAAkB,CAAC,QAAmB,EAAE,OAAkB,IAAU,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,oBAAoB,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;IACpJ,4EAA4E;IACrE,gBAAgB,CAAC,GAAc,IAAI,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,kCAAkC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACnH,wFAAwF;IACjF,kBAAkB,CAAC,OAAkB,EAAE,QAAmB,IAAU,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,oCAAoC,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC;IAEpK;;;;OAIG;IACI,UAAU,CAAC,EAAU,EAAE,GAAa,IAAa,OAAO,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC,6BAA6B,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IACtI;;;;OAIG;IACI,UAAU,CAAC,EAAU,EAAE,GAAa,IAAa,OAAO,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC,6BAA6B,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IACtI;;;;OAIG;IACI,WAAW,CAAC,KAAa,EAAE,GAAa,IAAa,OAAO,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,6BAA6B,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IAC9I;;;;OAIG;IACI,aAAa,CAAC,KAAa,EAAE,GAAa,IAAa,OAAO,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,eAAe,CAAC,KAAK,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IACvI;;;;OAIG;IACI,WAAW,CAAC,KAAa,EAAE,GAAa,IAAa,OAAO,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,6BAA6B,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IAC9I;;;;OAIG;IACI,aAAa,CAAC,KAAc,EAAE,GAAa,IAAa,OAAO,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,4BAA4B,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IAE7K;;;;;;;;;;;OAWG;IACI,UAAU,CAAC,MAAmB,WAAW,CAAC,KAAK,EAAE,cAAuB,IAAI,EAAE,GAAa;QAChG,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,IAAI,OAAO,EAAE,CAAC;QAE1C,+GAA+G;QAC/G,oHAAoH;QACpH,2BAA2B;QAC3B,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YACvC,+EAA+E;YAC/E,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,oBAAoB,EAAE,IAAI,CAAC,mBAAmB,CAAC,CAAC;YACpH,IAAI,SAAS,KAAK,WAAW,CAAC,GAAG;gBAC/B,OAAO,GAAG,CAAC,CAAC,kBAAkB;YAEhC,6CAA6C;YAC7C,MAAM,SAAS,GAAG,IAAI,OAAO,EAAE,CAAC;YAChC,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,kCAAkC,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;YAEhF,2DAA2D;YAC3D,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;YACvC,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QACzB,CAAC;QAED,iEAAiE;QACjE,QAAQ,GAAG,EAAE,CAAC;YACZ,KAAK,WAAW,CAAC,IAAI;gBACnB,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBAChC,MAAM;YAER,KAAK,WAAW,CAAC,KAAK;gBACpB,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBACjC,MAAM;QACV,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAED,gBAAgB;IACT,mBAAmB,CAAC,OAAiB;QAC1C,MAAM,MAAM,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QAClG,MAAM,OAAO,GAAG,IAAI,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,GAAG,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;QAChE,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC;IACtE,CAAC;IAED,gBAAgB;IACT,iBAAiB,CAAC,gBAAqC,EAAE,MAAgB;QAC9E,MAAM,WAAW,GAAG,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QAE7D,IAAI,gBAAgB,IAAI,gBAAgB,YAAY,SAAS,EAAE,CAAC;YAC9D,OAAO,WAAW,CAAC,WAAW,CAAC,gBAAgB,EAAE,MAAM,CAAC,CAAC;QAC3D,CAAC;aAAM,CAAC;YACN,MAAM,KAAK,GAAG,gBAAgB,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC;YACpE,MAAM,eAAe,GAAG,WAAW,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YAClD,eAAe,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC;YAC1C,OAAO,eAAe,CAAC;QACzB,CAAC;IACH,CAAC;;AAxeD;;GAEG;AACW,8BAAiB,GAAG,MAAM,AAAT,CAAU;AACzC;;GAEG;AACW,2BAAc,GAAG,MAAM,AAAT,CAAU;AAoGvB,sBAAS,GAAG,CAAC,AAAJ,CAAK,CAAC,qEAAqE","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, ClipPlaneContainment, Constant, Map4d, Matrix3d, Plane3dByOriginAndUnitNormal, Point3d, Point4d, Range1d, Range2d, Range3d, Transform, Vector3d, XYAndZ, XYZ,\r\n} from \"@itwin/core-geometry\";\r\nimport { AxisAlignedBox3d, Frustum, GridOrientationType, Npc, NpcCorners } from \"@itwin/core-common\";\r\nimport { ApproximateTerrainHeights } from \"./ApproximateTerrainHeights\";\r\nimport { CoordSystem } from \"./CoordSystem\";\r\nimport { Viewport } from \"./Viewport\";\r\nimport { ViewRect } from \"./common/ViewRect\";\r\nimport { ViewState } from \"./ViewState\";\r\nimport { Frustum2d } from \"./Frustum2d\";\r\nimport { getFrustumPlaneIntersectionDepthRange } from \"./BackgroundMapGeometry\";\r\n\r\n/** Describes a [[Viewport]]'s viewing volume, plus its size on the screen. A new\r\n * instance of ViewingSpace is created every time the Viewport's frustum changes.\r\n * @see [[Viewport.viewingSpace]].\r\n * @public\r\n * @extensions\r\n */\r\nexport class ViewingSpace {\r\n  private readonly _viewRange = new ViewRect(); // scratch variable\r\n  private readonly _viewCorners = new Range3d(); // scratch variable\r\n\r\n  /** @internal */\r\n  public frustFraction = 1.0;\r\n  /** Maximum ratio of frontplane to backplane distance for 24 bit non-logarithmic zbuffer\r\n   * @internal\r\n   */\r\n  public static nearScaleNonLog24 = 0.0003;\r\n  /** Maximum fraction of frontplane to backplane distance for 24 bit logarithmic zbuffer\r\n   * @internal\r\n   */\r\n  public static nearScaleLog24 = 1.0E-8;\r\n  /** View origin, potentially expanded */\r\n  public readonly viewOrigin = new Point3d();\r\n  /** View delta, potentially expanded */\r\n  public readonly viewDelta = new Vector3d();\r\n  /** View origin (from ViewState, unexpanded) */\r\n  public readonly viewOriginUnexpanded = new Point3d();\r\n  /** View delta (from ViewState, unexpanded) */\r\n  public readonly viewDeltaUnexpanded = new Vector3d();\r\n  /** View rotation matrix (copied from ViewState) */\r\n  public readonly rotation = new Matrix3d();\r\n  /** Provides conversions between world and view coordinates. */\r\n  public readonly worldToViewMap = Map4d.createIdentity();\r\n  /** Providers conversions between world and Npc (non-dimensional perspective) coordinates. */\r\n  public readonly worldToNpcMap = Map4d.createIdentity();\r\n  /** @internal */\r\n  public readonly zClipAdjusted: boolean = false;    // were the view z clip planes adjusted due to front/back clipping off?\r\n  /** Eye point - undefined if not a perspective projection. */\r\n  public readonly eyePoint: Point3d | undefined;\r\n\r\n  private _view: ViewState;\r\n\r\n  /** The ViewState for this Viewport */\r\n  public get view(): ViewState { return this._view; }\r\n  public set view(view: ViewState) { this._view = view; }\r\n\r\n  private readonly _clientWidth: number;\r\n  private readonly _clientHeight: number;\r\n\r\n  /** Get the rectangle of this Viewport in ViewCoordinates. */\r\n  private get _viewRect(): ViewRect {\r\n    this._viewRange.init(0, 0, this._clientWidth, this._clientHeight);\r\n    return this._viewRange;\r\n  }\r\n\r\n  private static _copyOutput(from: XYZ, to?: XYZ) {\r\n    let pt = from;\r\n    if (to) {\r\n      to.setFrom(from);\r\n      pt = to;\r\n    }\r\n\r\n    return pt;\r\n  }\r\n\r\n  /** @internal */\r\n  public toViewOrientation(from: XYZ, to?: XYZ) { this.rotation.multiplyVectorInPlace(ViewingSpace._copyOutput(from, to)); }\r\n  /** @internal */\r\n  public fromViewOrientation(from: XYZ, to?: XYZ) { this.rotation.multiplyTransposeVectorInPlace(ViewingSpace._copyOutput(from, to)); }\r\n\r\n  /** Ensure the rotation matrix for this view is aligns the root z with the view out (i.e. a \"2d view\"). */\r\n  private alignWithRootZ() {\r\n    const zUp = Vector3d.unitZ();\r\n    if (zUp.isAlmostEqual(this.rotation.rowZ()))\r\n      return;\r\n    const r = this.rotation.transpose();\r\n    r.setColumn(2, zUp);\r\n    Matrix3d.createRigidFromMatrix3d(r, AxisOrder.ZXY, r);\r\n    r.transpose(this.rotation);\r\n    this.view.setRotation(this.rotation); // Don't let viewState and viewport rotation be different.\r\n  }\r\n\r\n  private validateCamera() {\r\n    const view = this.view;\r\n    if (!view.is3d())\r\n      return;\r\n\r\n    const camera = view.camera;\r\n    camera.validateLens();\r\n    if (camera.isFocusValid)\r\n      return;\r\n\r\n    const vDelta = view.getExtents();\r\n    const maxDelta = vDelta.x > vDelta.y ? vDelta.x : vDelta.y;\r\n    let focusDistance = maxDelta / (2.0 * Math.tan(camera.getLensAngle().radians / 2.0));\r\n\r\n    if (focusDistance < vDelta.z / 2.0)\r\n      focusDistance = vDelta.z / 2.0;\r\n\r\n    const eyePoint = new Point3d(vDelta.x / 2.0, vDelta.y / 2.0, (vDelta.z / 2.0) + focusDistance);\r\n\r\n    this.fromViewOrientation(eyePoint);\r\n    eyePoint.plus(view.getOrigin(), eyePoint);\r\n    camera.setEyePoint(eyePoint);\r\n    camera.setFocusDistance(focusDistance);\r\n  }\r\n\r\n  /** @internal */\r\n  public getTerrainHeightRange(): Range1d | undefined {\r\n    const frustum = this.getFrustum();\r\n    const cartoRange = Range2d.createNull();\r\n    for (let i = 0; i < 8; i++) {\r\n      const corner = frustum.getCorner(i);\r\n      const carto = this.view.iModel.spatialToCartographicFromEcef(corner);\r\n      cartoRange.extendXY(carto.longitude, carto.latitude);\r\n    }\r\n\r\n    return ApproximateTerrainHeights.instance.getMinimumMaximumHeights(cartoRange);\r\n  }\r\n\r\n  private static _minDepth = 1; // Allowing very small depth will cause frustum calculations to fail.\r\n\r\n  /** Compute the bounding box of this viewing space in [[CoordSystem.World]] coordinates, including the extents of any [[TiledGraphicsProvider]]s registered with the [[Viewport]]. */\r\n  public readonly getViewedExtents: () => AxisAlignedBox3d;\r\n\r\n  /** Adjust the front and back planes to encompass the entire viewed volume */\r\n  private adjustZPlanes(origin: Point3d, delta: Vector3d): void {\r\n    const view = this.view;\r\n    if (!view.is3d()) // only necessary for 3d views\r\n      return;\r\n\r\n    delta.z = Math.max(delta.z, ViewingSpace._minDepth);\r\n\r\n    const extents = this.getViewedExtents();\r\n    const frustum = new Frustum();\r\n    const worldToNpc = this.view.computeWorldToNpc(this.rotation, this.viewOrigin, this.viewDelta, false).map as Map4d;\r\n\r\n    if (worldToNpc === undefined)\r\n      return;\r\n\r\n    worldToNpc.transform1.multiplyPoint3dArrayQuietNormalize(frustum.points);\r\n    const clipPlanes = frustum.getRangePlanes(false, false, 0);\r\n    const viewedExtentCorners = extents.corners();\r\n\r\n    // Only extend depth to include viewed geometry if it is within the frustum. (if viewing global locations).\r\n    if (clipPlanes.classifyPointContainment(viewedExtentCorners, false) === ClipPlaneContainment.StronglyOutside)\r\n      extents.setNull();\r\n\r\n    let depthRange;\r\n    let gridPlane;\r\n    if (this.view.viewFlags.grid) {\r\n      const gridOrigin = this.view.isSpatialView() ? this.view.iModel.globalOrigin : Point3d.create();\r\n      switch(this.view.getGridOrientation()) {\r\n        case GridOrientationType.WorldXY:\r\n          gridPlane = Plane3dByOriginAndUnitNormal.create(gridOrigin, Vector3d.create(0, 0, 1));\r\n          break;\r\n        case GridOrientationType.WorldYZ:\r\n          gridPlane = Plane3dByOriginAndUnitNormal.create(gridOrigin, Vector3d.create(1, 0, 0));\r\n          break;\r\n        case GridOrientationType.WorldXZ:\r\n          gridPlane = Plane3dByOriginAndUnitNormal.create(gridOrigin, Vector3d.create(0, 1, 0));\r\n          break;\r\n\r\n        case GridOrientationType.AuxCoord:\r\n          if (this.view.auxiliaryCoordinateSystem)\r\n            gridPlane = Plane3dByOriginAndUnitNormal.create(gridOrigin, this.view.auxiliaryCoordinateSystem.getRotation().rowZ());\r\n\r\n          break;\r\n      }\r\n    }\r\n    const globalGeometry = this.view.displayStyle.getGlobalGeometryAndHeightRange();\r\n    if (undefined !== globalGeometry) {\r\n      const viewZ = this.rotation.getRow(2);\r\n      const eyeDepth = this.eyePoint ? viewZ.dotProduct(this.eyePoint) : undefined;\r\n\r\n      depthRange = globalGeometry.geometry.getFrustumIntersectionDepthRange(frustum, extents, globalGeometry.heightRange, gridPlane, this.view.maxGlobalScopeFactor > 1);\r\n\r\n      if (eyeDepth !== undefined) {\r\n        const maxBackgroundFrontBackRatio = 1.0E6;\r\n        const frontDist = Math.max(.1, eyeDepth - depthRange.high);\r\n        const backDist = eyeDepth - depthRange.low;\r\n        if (backDist / frontDist > maxBackgroundFrontBackRatio)\r\n          depthRange.high = eyeDepth - backDist / maxBackgroundFrontBackRatio;\r\n      }\r\n    } else\r\n      depthRange = gridPlane ? getFrustumPlaneIntersectionDepthRange(frustum, gridPlane) :  Range1d.createNull();\r\n\r\n    if (!extents.isNull) {\r\n      const viewZ = this.rotation.getRow(2);\r\n      const corners = extents.corners();\r\n      for (const corner of corners)\r\n        depthRange.extendX(viewZ.dotProduct(corner));\r\n    }\r\n\r\n    if (depthRange.isNull)\r\n      return;\r\n\r\n    this.rotation.multiplyVectorInPlace(origin);       // put origin in view coordinates\r\n    origin.z = depthRange.low;                          // set origin to back of viewed extents\r\n    delta.z = Math.max(depthRange.high - depthRange.low, ViewingSpace._minDepth); // and delta to front of viewed extents\r\n    this.rotation.multiplyTransposeVectorInPlace(origin);\r\n\r\n    if (!view.isCameraOn)\r\n      return;\r\n\r\n    // if the camera is on, we need to make sure that the viewed volume is not behind the eye\r\n    const eyeOrg = this.eyePoint!.minus(origin);\r\n    this.rotation.multiplyVectorInPlace(eyeOrg);\r\n\r\n    // if the distance from the eye to origin in less than 1 meter, move the origin away from the eye. Usually, this means\r\n    // that the camera is outside the viewed extents and pointed away from it. There's nothing to see anyway.\r\n    if (eyeOrg.z < 1.0) {\r\n      this.rotation.multiplyVectorInPlace(origin);\r\n      origin.z -= (2.0 - eyeOrg.z);\r\n      this.rotation.multiplyTransposeVectorInPlace(origin);\r\n      delta.z = 1.0;\r\n      return;\r\n    }\r\n\r\n    // if part of the viewed extents are behind the eye, don't include that.\r\n    if (delta.z > eyeOrg.z)\r\n      delta.z = eyeOrg.z;\r\n  }\r\n\r\n  /* get the mapping from NPC to view\r\n   * @internal\r\n   */\r\n  public calcNpcToView(): Map4d {\r\n    const corners = this.getViewCorners();\r\n    const map = Map4d.createBoxMap(NpcCorners[Npc._000], NpcCorners[Npc._111], corners.low, corners.high);\r\n\r\n    // The map may be undefined if the view rect's width or height is zero.\r\n    return undefined === map ? Map4d.createIdentity() : map;\r\n  }\r\n\r\n  /* Get the extents of this view, in ViewCoordinates, as a Range3d */\r\n  public getViewCorners(): Range3d {\r\n    const corners = this._viewCorners;\r\n    const viewRect = this._viewRect;\r\n    corners.high.x = viewRect.right;\r\n    corners.low.y = viewRect.bottom;    // y's are swapped on the screen!\r\n    corners.low.x = 0;\r\n    corners.high.y = 0;\r\n    corners.low.z = -32767;\r\n    corners.high.z = 32767;\r\n    return corners;\r\n  }\r\n\r\n  private constructor(vp: Viewport) {\r\n    const view = this._view = vp.view;\r\n    const viewRect = vp.viewRect;\r\n    this._clientWidth = viewRect.width;\r\n    this._clientHeight = viewRect.height;\r\n    const origin = view.getOrigin().clone();\r\n    const delta = view.getExtents().clone();\r\n    this.rotation.setFrom(view.getRotation());\r\n\r\n    this.getViewedExtents = () => {\r\n      const extents = this._view.getViewedExtents();\r\n      vp.forEachTiledGraphicsProvider((provider) => {\r\n        provider.forEachTileTreeRef(vp, (ref) => {\r\n          ref.unionFitRange(extents);\r\n        });\r\n      });\r\n\r\n      return extents;\r\n    };\r\n\r\n    // first, make sure none of the deltas are negative\r\n    delta.x = Math.abs(delta.x);\r\n    delta.y = Math.abs(delta.y);\r\n    delta.z = Math.abs(delta.z);\r\n\r\n    this.viewOriginUnexpanded.setFrom(origin);\r\n    this.viewDeltaUnexpanded.setFrom(delta);\r\n    this.viewOrigin.setFrom(origin);\r\n    this.viewDelta.setFrom(delta);\r\n    this.zClipAdjusted = false;\r\n    this.eyePoint = undefined;\r\n\r\n    if (view.is3d()) {\r\n      if (!view.allow3dManipulations()) {\r\n        // we're in a \"2d\" view of a physical model. That means that we must have our orientation with z out of the screen with z=0 at the center.\r\n        this.alignWithRootZ(); // make sure we're in a z Up view\r\n\r\n        const extents = this.getViewedExtents();\r\n        if (extents.isNull) {\r\n          extents.low.z = Frustum2d.minimumZExtents.low;\r\n          extents.high.z = Frustum2d.minimumZExtents.high;\r\n        }\r\n\r\n        let zMax = Math.max(Math.abs(extents.low.z), Math.abs(extents.high.z));\r\n        zMax = Math.max(zMax, 1.0); // make sure we have at least +-1m. Data may be purely planar\r\n        delta.z = 2.0 * zMax;\r\n        origin.z = -zMax;\r\n        const ds = this.view.displayStyle;\r\n        if (ds.getIsBackgroundMapVisible() && undefined !== ds.getBackgroundMapGeometry())\r\n          this.adjustZPlanes(origin, delta); // make sure view volume includes background map\r\n      } else {\r\n        if (view.isCameraOn)\r\n          this.validateCamera();\r\n\r\n        if (view.isCameraOn)\r\n          this.eyePoint = view.camera.getEyePoint().clone();\r\n\r\n        this.adjustZPlanes(origin, delta); // make sure view volume includes entire volume of view\r\n\r\n        // if the camera is on, don't allow front plane behind camera\r\n        if (this.eyePoint) {\r\n          const eyeOrg = this.eyePoint.minus(origin); // vector from eye to origin\r\n          this.toViewOrientation(eyeOrg);\r\n\r\n          const frontDist = eyeOrg.z - delta.z; // front distance is backDist - delta.z\r\n\r\n          // allow ViewState to specify a minimum front dist, but in no case less than 6 inches\r\n          const minFrontDist = Math.max(15.2 * Constant.oneCentimeter, view.forceMinFrontDist);\r\n          if (frontDist < minFrontDist) {\r\n            // camera is too close to front plane, move origin away from eye to maintain a minimum front distance.\r\n            this.toViewOrientation(origin);\r\n            origin.z -= (minFrontDist - frontDist);\r\n            this.fromViewOrientation(origin);\r\n          }\r\n        }\r\n\r\n        // if we moved the z planes, set the \"zClipAdjusted\" flag.\r\n        if (!origin.isExactEqual(this.viewOriginUnexpanded) || !delta.isExactEqual(this.viewDeltaUnexpanded))\r\n          this.zClipAdjusted = true;\r\n      }\r\n    } else { // 2d viewport\r\n      this.alignWithRootZ();\r\n    }\r\n\r\n    this.viewOrigin.setFrom(origin);\r\n    this.viewDelta.setFrom(delta);\r\n\r\n    const newRootToNpc = this.view.computeWorldToNpc(this.rotation, origin, delta, !this.view.displayStyle.getIsBackgroundMapVisible() /* if displaying background map, don't enforce front/back ratio as no Z-Buffer */);\r\n    if (newRootToNpc.map === undefined) {\r\n      this.frustFraction = 0; // invalid frustum\r\n      return;\r\n    }\r\n\r\n    this.worldToNpcMap.setFrom(newRootToNpc.map);\r\n    this.frustFraction = newRootToNpc.frustFraction;\r\n    this.worldToViewMap.setFrom(this.calcNpcToView().multiplyMapMap(this.worldToNpcMap));\r\n  }\r\n\r\n  /** Create from a Viewport. */\r\n  public static createFromViewport(vp: Viewport): ViewingSpace | undefined {\r\n    return new ViewingSpace(vp);\r\n  }\r\n\r\n  /** Convert an array of points from CoordSystem.View to CoordSystem.Npc */\r\n  public viewToNpcArray(pts: Point3d[]): void {\r\n    const corners = this.getViewCorners();\r\n    const scrToNpcTran = Transform.createIdentity();\r\n    Transform.initFromRange(corners.low, corners.high, undefined, scrToNpcTran);\r\n    scrToNpcTran.multiplyPoint3dArrayInPlace(pts);\r\n  }\r\n\r\n  /** Convert an array of points from CoordSystem.Npc to CoordSystem.View */\r\n  public npcToViewArray(pts: Point3d[]): void {\r\n    const corners = this.getViewCorners();\r\n    for (const p of pts)\r\n      corners.fractionToPoint(p.x, p.y, p.z, p);\r\n  }\r\n\r\n  /** Convert a point from CoordSystem.View to CoordSystem.Npc\r\n   * @param pt the point to convert\r\n   * @param out optional location for result. If undefined, a new Point3d is created.\r\n   */\r\n  public viewToNpc(pt: Point3d, out?: Point3d): Point3d {\r\n    const corners = this.getViewCorners();\r\n    const scrToNpcTran = Transform.createIdentity();\r\n    Transform.initFromRange(corners.low, corners.high, undefined, scrToNpcTran);\r\n    return scrToNpcTran.multiplyPoint3d(pt, out);\r\n  }\r\n\r\n  /** Convert a point from CoordSystem.Npc to CoordSystem.View\r\n   * @param pt the point to convert\r\n   * @param out optional location for result. If undefined, a new Point3d is created.\r\n   */\r\n  public npcToView(pt: Point3d, out?: Point3d): Point3d {\r\n    const corners = this.getViewCorners();\r\n    return corners.fractionToPoint(pt.x, pt.y, pt.z, out);\r\n  }\r\n\r\n  /** Convert an array of points from CoordSystem.World to CoordSystem.Npc */\r\n  public worldToNpcArray(pts: Point3d[]): void { this.worldToNpcMap.transform0.multiplyPoint3dArrayQuietNormalize(pts); }\r\n  /** Convert an array of points from CoordSystem.Npc to CoordSystem.World */\r\n  public npcToWorldArray(pts: Point3d[]): void { this.worldToNpcMap.transform1.multiplyPoint3dArrayQuietNormalize(pts); }\r\n  /** Convert an array of points from CoordSystem.World to CoordSystem.View */\r\n  public worldToViewArray(pts: Point3d[]): void { this.worldToViewMap.transform0.multiplyPoint3dArrayQuietNormalize(pts); }\r\n  /** Convert an array of points from CoordSystem.World to CoordSystem.View, as Point4ds */\r\n  public worldToView4dArray(worldPts: Point3d[], viewPts: Point4d[]): void { this.worldToViewMap.transform0.multiplyPoint3dArray(worldPts, viewPts); }\r\n  /** Convert an array of points from CoordSystem.View to CoordSystem.World */\r\n  public viewToWorldArray(pts: Point3d[]) { this.worldToViewMap.transform1.multiplyPoint3dArrayQuietNormalize(pts); }\r\n  /** Convert an array of points from CoordSystem.View as Point4ds to CoordSystem.World */\r\n  public view4dToWorldArray(viewPts: Point4d[], worldPts: Point3d[]): void { this.worldToViewMap.transform1.multiplyPoint4dArrayQuietRenormalize(viewPts, worldPts); }\r\n\r\n  /**\r\n   * Convert a point from CoordSystem.World to CoordSystem.Npc\r\n   * @param pt the point to convert\r\n   * @param out optional location for result. If undefined, a new Point3d is created.\r\n   */\r\n  public worldToNpc(pt: XYAndZ, out?: Point3d): Point3d { return this.worldToNpcMap.transform0.multiplyPoint3dQuietNormalize(pt, out); }\r\n  /**\r\n   * Convert a point from CoordSystem.Npc to CoordSystem.World\r\n   * @param pt the point to convert\r\n   * @param out optional location for result. If undefined, a new Point3d is created.\r\n   */\r\n  public npcToWorld(pt: XYAndZ, out?: Point3d): Point3d { return this.worldToNpcMap.transform1.multiplyPoint3dQuietNormalize(pt, out); }\r\n  /**\r\n   * Convert a point from CoordSystem.World to CoordSystem.View\r\n   * @param pt the point to convert\r\n   * @param out optional location for result. If undefined, a new Point3d is created.\r\n   */\r\n  public worldToView(input: XYAndZ, out?: Point3d): Point3d { return this.worldToViewMap.transform0.multiplyPoint3dQuietNormalize(input, out); }\r\n  /**\r\n   * Convert a point from CoordSystem.World to CoordSystem.View as Point4d\r\n   * @param input the point to convert\r\n   * @param out optional location for result. If undefined, a new Point4d is created.\r\n   */\r\n  public worldToView4d(input: XYAndZ, out?: Point4d): Point4d { return this.worldToViewMap.transform0.multiplyPoint3d(input, 1.0, out); }\r\n  /**\r\n   * Convert a point from CoordSystem.View to CoordSystem.World\r\n   * @param pt the point to convert\r\n   * @param out optional location for result. If undefined, a new Point3d is created.\r\n   */\r\n  public viewToWorld(input: XYAndZ, out?: Point3d): Point3d { return this.worldToViewMap.transform1.multiplyPoint3dQuietNormalize(input, out); }\r\n  /**\r\n   * Convert a point from CoordSystem.View as a Point4d to CoordSystem.View\r\n   * @param input the point to convert\r\n   * @param out optional location for result. If undefined, a new Point3d is created.\r\n   */\r\n  public view4dToWorld(input: Point4d, out?: Point3d): Point3d { return this.worldToViewMap.transform1.multiplyXYZWQuietRenormalize(input.x, input.y, input.z, input.w, out); }\r\n\r\n  /** Get an 8-point Frustum corresponding to the 8 corners of the Viewport in the specified coordinate system.\r\n   *\r\n   * There are two sets of corners that may be of interest.\r\n   * The \"adjusted\" box is the one that is computed by examining the \"viewed extents\" and moving\r\n   * the front and back planes to enclose everything in the view.\r\n   * The \"unadjusted\" box is the one that is stored in the ViewState.\r\n   * @param sys Coordinate system for points\r\n   * @param adjustedBox If true, retrieve the adjusted box. Otherwise retrieve the box that came from the view definition.\r\n   * @param box optional Frustum for return value\r\n   * @return the view frustum\r\n   * @note The \"adjusted\" box may be either larger or smaller than the \"unadjusted\" box.\r\n   */\r\n  public getFrustum(sys: CoordSystem = CoordSystem.World, adjustedBox: boolean = true, box?: Frustum): Frustum {\r\n    box = box ? box.initNpc() : new Frustum();\r\n\r\n    // if they are looking for the \"unexpanded\" (that is before f/b clipping expansion) box, we need to get the npc\r\n    // coordinates that correspond to the unexpanded box in the npc space of the Expanded view (that's the basis for all\r\n    // of the root-based maps.)\r\n    if (!adjustedBox && this.zClipAdjusted) {\r\n      // to get unexpanded box, we have to go recompute rootToNpc from original View.\r\n      const ueRootToNpc = this.view.computeWorldToNpc(this.rotation, this.viewOriginUnexpanded, this.viewDeltaUnexpanded);\r\n      if (undefined === ueRootToNpc.map)\r\n        return box; // invalid frustum\r\n\r\n      // get the root corners of the unexpanded box\r\n      const ueRootBox = new Frustum();\r\n      ueRootToNpc.map.transform1.multiplyPoint3dArrayQuietNormalize(ueRootBox.points);\r\n\r\n      // and convert them to npc coordinates of the expanded view\r\n      this.worldToNpcArray(ueRootBox.points);\r\n      box.setFrom(ueRootBox);\r\n    }\r\n\r\n    // now convert from NPC space to the specified coordinate system.\r\n    switch (sys) {\r\n      case CoordSystem.View:\r\n        this.npcToViewArray(box.points);\r\n        break;\r\n\r\n      case CoordSystem.World:\r\n        this.npcToWorldArray(box.points);\r\n        break;\r\n    }\r\n    return box;\r\n  }\r\n\r\n  /** @internal */\r\n  public getPixelSizeAtPoint(inPoint?: Point3d) {\r\n    const viewPt = !!inPoint ? this.worldToView(inPoint) : this.npcToView(new Point3d(0.5, 0.5, 0.5));\r\n    const viewPt2 = new Point3d(viewPt.x + 1.0, viewPt.y, viewPt.z);\r\n    return this.viewToWorld(viewPt).distance(this.viewToWorld(viewPt2));\r\n  }\r\n\r\n  /** @internal */\r\n  public getPreloadFrustum(transformOrScale?: Transform | number, result?: Frustum) {\r\n    const viewFrustum = this.getFrustum(CoordSystem.World, true);\r\n\r\n    if (transformOrScale && transformOrScale instanceof Transform) {\r\n      return viewFrustum.transformBy(transformOrScale, result);\r\n    } else {\r\n      const scale = transformOrScale === undefined ? 2 : transformOrScale;\r\n      const expandedFrustum = viewFrustum.clone(result);\r\n      expandedFrustum.scaleXYAboutCenter(scale);\r\n      return expandedFrustum;\r\n    }\r\n  }\r\n}\r\n"]}
+{"version":3,"file":"ViewingSpace.js","sourceRoot":"","sources":["../../src/ViewingSpace.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F;;GAEG;AAEH,OAAO,EACL,SAAS,EAAE,oBAAoB,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,EAAE,4BAA4B,EAAE,OAAO,EAAW,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,QAAQ,GAC3J,MAAM,sBAAsB,CAAC;AAC9B,OAAO,EAAoB,OAAO,EAAE,mBAAmB,EAAE,GAAG,EAAE,UAAU,EAAE,MAAM,oBAAoB,CAAC;AACrG,OAAO,EAAE,yBAAyB,EAAE,MAAM,6BAA6B,CAAC;AACxE,OAAO,EAAE,WAAW,EAAE,MAAM,eAAe,CAAC;AAE5C,OAAO,EAAE,QAAQ,EAAE,MAAM,mBAAmB,CAAC;AAE7C,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AACxC,OAAO,EAAE,qCAAqC,EAAE,MAAM,yBAAyB,CAAC;AAEhF;;;;;GAKG;AACH,MAAM,OAAO,YAAY;IAMvB;;OAEG;aACW,sBAAiB,GAAG,MAAM,AAAT,CAAU;IACzC;;OAEG;aACW,mBAAc,GAAG,MAAM,AAAT,CAAU;IAsBtC,sCAAsC;IACtC,IAAW,IAAI,KAAgB,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IACnD,IAAW,IAAI,CAAC,IAAe,IAAI,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC;IAKvD,6DAA6D;IAC7D,IAAY,SAAS;QACnB,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;QAClE,OAAO,IAAI,CAAC,UAAU,CAAC;IACzB,CAAC;IAEO,MAAM,CAAC,WAAW,CAAC,IAAS,EAAE,EAAQ;QAC5C,IAAI,EAAE,GAAG,IAAI,CAAC;QACd,IAAI,EAAE,EAAE,CAAC;YACP,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YACjB,EAAE,GAAG,EAAE,CAAC;QACV,CAAC;QAED,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,gBAAgB;IACT,iBAAiB,CAAC,IAAS,EAAE,EAAQ,IAAI,IAAI,CAAC,QAAQ,CAAC,qBAAqB,CAAC,YAAY,CAAC,WAAW,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1H,gBAAgB;IACT,mBAAmB,CAAC,IAAS,EAAE,EAAQ,IAAI,IAAI,CAAC,QAAQ,CAAC,8BAA8B,CAAC,YAAY,CAAC,WAAW,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAErI,0GAA0G;IAClG,cAAc;QACpB,MAAM,GAAG,GAAG,QAAQ,CAAC,KAAK,EAAE,CAAC;QAC7B,IAAI,GAAG,CAAC,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;YACzC,OAAO;QACT,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC;QACpC,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QACpB,QAAQ,CAAC,uBAAuB,CAAC,CAAC,EAAE,SAAS,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACtD,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC3B,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,0DAA0D;IAClG,CAAC;IAEO,cAAc;QACpB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACvB,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE;YACd,OAAO;QAET,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,MAAM,CAAC,YAAY,EAAE,CAAC;QACtB,IAAI,MAAM,CAAC,YAAY;YACrB,OAAO;QAET,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;QACjC,MAAM,QAAQ,GAAG,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;QAC3D,IAAI,aAAa,GAAG,QAAQ,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC;QAErF,IAAI,aAAa,GAAG,MAAM,CAAC,CAAC,GAAG,GAAG;YAChC,aAAa,GAAG,MAAM,CAAC,CAAC,GAAG,GAAG,CAAC;QAEjC,MAAM,QAAQ,GAAG,IAAI,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,GAAG,EAAE,MAAM,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,aAAa,CAAC,CAAC;QAE/F,IAAI,CAAC,mBAAmB,CAAC,QAAQ,CAAC,CAAC;QACnC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,EAAE,QAAQ,CAAC,CAAC;QAC1C,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;QAC7B,MAAM,CAAC,gBAAgB,CAAC,aAAa,CAAC,CAAC;IACzC,CAAC;IAED,gBAAgB;IACT,qBAAqB;QAC1B,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;QAClC,MAAM,UAAU,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC;QACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,MAAM,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;YACpC,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,6BAA6B,CAAC,MAAM,CAAC,CAAC;YACrE,UAAU,CAAC,QAAQ,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;QACvD,CAAC;QAED,OAAO,yBAAyB,CAAC,QAAQ,CAAC,wBAAwB,CAAC,UAAU,CAAC,CAAC;IACjF,CAAC;aAEc,cAAS,GAAG,CAAC,AAAJ,CAAK,GAAC,qEAAqE;IAKnG,6EAA6E;IACrE,aAAa,CAAC,MAAe,EAAE,KAAe;QACpD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACvB,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,8BAA8B;YAC9C,OAAO;QAET,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,YAAY,CAAC,SAAS,CAAC,CAAC;QAEpD,MAAM,OAAO,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACxC,MAAM,OAAO,GAAG,IAAI,OAAO,EAAE,CAAC;QAC9B,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC,GAAY,CAAC;QAEnH,IAAI,UAAU,KAAK,SAAS;YAC1B,OAAO;QAET,UAAU,CAAC,UAAU,CAAC,kCAAkC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACzE,MAAM,UAAU,GAAG,OAAO,CAAC,cAAc,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;QAC3D,MAAM,mBAAmB,GAAG,OAAO,CAAC,OAAO,EAAE,CAAC;QAE9C,2GAA2G;QAC3G,IAAI,UAAU,CAAC,wBAAwB,CAAC,mBAAmB,EAAE,KAAK,CAAC,KAAK,oBAAoB,CAAC,eAAe;YAC1G,OAAO,CAAC,OAAO,EAAE,CAAC;QAEpB,IAAI,UAAU,CAAC;QACf,IAAI,SAAS,CAAC;QACd,IAAI,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;YAC7B,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;YAChG,QAAO,IAAI,CAAC,IAAI,CAAC,kBAAkB,EAAE,EAAE,CAAC;gBACtC,KAAK,mBAAmB,CAAC,OAAO;oBAC9B,SAAS,GAAG,4BAA4B,CAAC,MAAM,CAAC,UAAU,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;oBACtF,MAAM;gBACR,KAAK,mBAAmB,CAAC,OAAO;oBAC9B,SAAS,GAAG,4BAA4B,CAAC,MAAM,CAAC,UAAU,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;oBACtF,MAAM;gBACR,KAAK,mBAAmB,CAAC,OAAO;oBAC9B,SAAS,GAAG,4BAA4B,CAAC,MAAM,CAAC,UAAU,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;oBACtF,MAAM;gBAER,KAAK,mBAAmB,CAAC,QAAQ;oBAC/B,IAAI,IAAI,CAAC,IAAI,CAAC,yBAAyB;wBACrC,SAAS,GAAG,4BAA4B,CAAC,MAAM,CAAC,UAAU,EAAE,IAAI,CAAC,IAAI,CAAC,yBAAyB,CAAC,WAAW,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC;oBAExH,MAAM;YACV,CAAC;QACH,CAAC;QACD,MAAM,cAAc,GAAG,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,+BAA+B,EAAE,CAAC;QAChF,IAAI,SAAS,KAAK,cAAc,EAAE,CAAC;YACjC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACtC,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YAE7E,UAAU,GAAG,cAAc,CAAC,QAAQ,CAAC,gCAAgC,CAAC,OAAO,EAAE,OAAO,EAAE,cAAc,CAAC,WAAW,EAAE,SAAS,EAAE,IAAI,CAAC,IAAI,CAAC,oBAAoB,GAAG,CAAC,CAAC,CAAC;YAEnK,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;gBAC3B,MAAM,2BAA2B,GAAG,KAAK,CAAC;gBAC1C,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,QAAQ,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;gBAC3D,MAAM,QAAQ,GAAG,QAAQ,GAAG,UAAU,CAAC,GAAG,CAAC;gBAC3C,IAAI,QAAQ,GAAG,SAAS,GAAG,2BAA2B;oBACpD,UAAU,CAAC,IAAI,GAAG,QAAQ,GAAG,QAAQ,GAAG,2BAA2B,CAAC;YACxE,CAAC;QACH,CAAC;;YACC,UAAU,GAAG,SAAS,CAAC,CAAC,CAAC,qCAAqC,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC,CAAC,CAAE,OAAO,CAAC,UAAU,EAAE,CAAC;QAE7G,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;YACpB,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACtC,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,EAAE,CAAC;YAClC,KAAK,MAAM,MAAM,IAAI,OAAO;gBAC1B,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;QACjD,CAAC;QAED,IAAI,UAAU,CAAC,MAAM;YACnB,OAAO;QAET,IAAI,CAAC,QAAQ,CAAC,qBAAqB,CAAC,MAAM,CAAC,CAAC,CAAO,iCAAiC;QACpF,MAAM,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,CAAC,CAA0B,uCAAuC;QAC3F,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,GAAG,UAAU,CAAC,GAAG,EAAE,YAAY,CAAC,SAAS,CAAC,CAAC,CAAC,uCAAuC;QACrH,IAAI,CAAC,QAAQ,CAAC,8BAA8B,CAAC,MAAM,CAAC,CAAC;QAErD,IAAI,CAAC,IAAI,CAAC,UAAU;YAClB,OAAO;QAET,yFAAyF;QACzF,MAAM,MAAM,GAAG,IAAI,CAAC,QAAS,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC5C,IAAI,CAAC,QAAQ,CAAC,qBAAqB,CAAC,MAAM,CAAC,CAAC;QAE5C,sHAAsH;QACtH,yGAAyG;QACzG,IAAI,MAAM,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC;YACnB,IAAI,CAAC,QAAQ,CAAC,qBAAqB,CAAC,MAAM,CAAC,CAAC;YAC5C,MAAM,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YAC7B,IAAI,CAAC,QAAQ,CAAC,8BAA8B,CAAC,MAAM,CAAC,CAAC;YACrD,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC;YACd,OAAO;QACT,CAAC;QAED,wEAAwE;QACxE,IAAI,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;YACpB,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;IACvB,CAAC;IAED;;OAEG;IACI,aAAa;QAClB,MAAM,OAAO,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;QACtC,MAAM,GAAG,GAAG,KAAK,CAAC,YAAY,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC;QAEtG,uEAAuE;QACvE,OAAO,SAAS,KAAK,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;IAC1D,CAAC;IAED,oEAAoE;IAC7D,cAAc;QACnB,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC;QAClC,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC;QAChC,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC;QAChC,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAI,iCAAiC;QACrE,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QAClB,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACnB,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC;QACvB,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC;QACvB,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,YAAoB,EAAY;QAhPf,eAAU,GAAG,IAAI,QAAQ,EAAE,CAAC,CAAC,mBAAmB;QAChD,iBAAY,GAAG,IAAI,OAAO,EAAE,CAAC,CAAC,mBAAmB;QAElE,gBAAgB;QACT,kBAAa,GAAG,GAAG,CAAC;QAS3B,wCAAwC;QACxB,eAAU,GAAG,IAAI,OAAO,EAAE,CAAC;QAC3C,uCAAuC;QACvB,cAAS,GAAG,IAAI,QAAQ,EAAE,CAAC;QAC3C,+CAA+C;QAC/B,yBAAoB,GAAG,IAAI,OAAO,EAAE,CAAC;QACrD,8CAA8C;QAC9B,wBAAmB,GAAG,IAAI,QAAQ,EAAE,CAAC;QACrD,mDAAmD;QACnC,aAAQ,GAAG,IAAI,QAAQ,EAAE,CAAC;QAC1C,+DAA+D;QAC/C,mBAAc,GAAG,KAAK,CAAC,cAAc,EAAE,CAAC;QACxD,6FAA6F;QAC7E,kBAAa,GAAG,KAAK,CAAC,cAAc,EAAE,CAAC;QACvD,gBAAgB;QACA,kBAAa,GAAY,KAAK,CAAC,CAAI,uEAAuE;QAqNxH,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC,IAAI,CAAC;QAClC,MAAM,QAAQ,GAAG,EAAE,CAAC,QAAQ,CAAC;QAC7B,IAAI,CAAC,YAAY,GAAG,QAAQ,CAAC,KAAK,CAAC;QACnC,IAAI,CAAC,aAAa,GAAG,QAAQ,CAAC,MAAM,CAAC;QACrC,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,KAAK,EAAE,CAAC;QACxC,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC,KAAK,EAAE,CAAC;QACxC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;QAE1C,IAAI,CAAC,gBAAgB,GAAG,GAAG,EAAE;YAC3B,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,gBAAgB,EAAE,CAAC;YAC9C,EAAE,CAAC,4BAA4B,CAAC,CAAC,QAAQ,EAAE,EAAE;gBAC3C,QAAQ,CAAC,kBAAkB,CAAC,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE;oBACtC,GAAG,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;gBAC7B,CAAC,CAAC,CAAC;YACL,CAAC,CAAC,CAAC;YAEH,OAAO,OAAO,CAAC;QACjB,CAAC,CAAC;QAEF,mDAAmD;QACnD,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC5B,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC5B,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAE5B,IAAI,CAAC,oBAAoB,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC1C,IAAI,CAAC,mBAAmB,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACxC,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAChC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAC9B,IAAI,CAAC,aAAa,GAAG,KAAK,CAAC;QAC3B,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC;QAE1B,IAAI,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;YAChB,IAAI,CAAC,IAAI,CAAC,oBAAoB,EAAE,EAAE,CAAC;gBACjC,0IAA0I;gBAC1I,IAAI,CAAC,cAAc,EAAE,CAAC,CAAC,iCAAiC;gBAExD,MAAM,OAAO,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;gBACxC,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;oBACnB,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,eAAe,CAAC,GAAG,CAAC;oBAC9C,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,SAAS,CAAC,eAAe,CAAC,IAAI,CAAC;gBAClD,CAAC;gBAED,IAAI,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;gBACvE,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,6DAA6D;gBACzF,KAAK,CAAC,CAAC,GAAG,GAAG,GAAG,IAAI,CAAC;gBACrB,MAAM,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC;gBACjB,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC;gBAClC,IAAI,EAAE,CAAC,yBAAyB,EAAE,IAAI,SAAS,KAAK,EAAE,CAAC,wBAAwB,EAAE;oBAC/E,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,gDAAgD;YACvF,CAAC;iBAAM,CAAC;gBACN,IAAI,IAAI,CAAC,UAAU;oBACjB,IAAI,CAAC,cAAc,EAAE,CAAC;gBAExB,IAAI,IAAI,CAAC,UAAU;oBACjB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,KAAK,EAAE,CAAC;gBAEpD,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,uDAAuD;gBAE1F,6DAA6D;gBAC7D,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;oBAClB,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,4BAA4B;oBACxE,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;oBAE/B,MAAM,SAAS,GAAG,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,uCAAuC;oBAE7E,qFAAqF;oBACrF,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,QAAQ,CAAC,aAAa,EAAE,IAAI,CAAC,iBAAiB,CAAC,CAAC;oBACrF,IAAI,SAAS,GAAG,YAAY,EAAE,CAAC;wBAC7B,sGAAsG;wBACtG,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;wBAC/B,MAAM,CAAC,CAAC,IAAI,CAAC,YAAY,GAAG,SAAS,CAAC,CAAC;wBACvC,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC;oBACnC,CAAC;gBACH,CAAC;gBAED,0DAA0D;gBAC1D,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,mBAAmB,CAAC;oBAClG,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;YAC9B,CAAC;QACH,CAAC;aAAM,CAAC,CAAC,cAAc;YACrB,IAAI,CAAC,cAAc,EAAE,CAAC;QACxB,CAAC;QAED,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAChC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAE9B,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,yBAAyB,EAAE,CAAC,iFAAiF,CAAC,CAAC;QACtN,IAAI,YAAY,CAAC,GAAG,KAAK,SAAS,EAAE,CAAC;YACnC,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC,CAAC,kBAAkB;YAC1C,OAAO;QACT,CAAC;QAED,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;QAC7C,IAAI,CAAC,aAAa,GAAG,YAAY,CAAC,aAAa,CAAC;QAChD,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC,cAAc,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;IACvF,CAAC;IAED,8BAA8B;IACvB,MAAM,CAAC,kBAAkB,CAAC,EAAY;QAC3C,OAAO,IAAI,YAAY,CAAC,EAAE,CAAC,CAAC;IAC9B,CAAC;IAED,0EAA0E;IACnE,cAAc,CAAC,GAAc;QAClC,MAAM,OAAO,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;QACtC,MAAM,YAAY,GAAG,SAAS,CAAC,cAAc,EAAE,CAAC;QAChD,SAAS,CAAC,aAAa,CAAC,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,IAAI,EAAE,SAAS,EAAE,YAAY,CAAC,CAAC;QAC5E,YAAY,CAAC,2BAA2B,CAAC,GAAG,CAAC,CAAC;IAChD,CAAC;IAED,0EAA0E;IACnE,cAAc,CAAC,GAAc;QAClC,MAAM,OAAO,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;QACtC,KAAK,MAAM,CAAC,IAAI,GAAG;YACjB,OAAO,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9C,CAAC;IAED;;;OAGG;IACI,SAAS,CAAC,EAAW,EAAE,GAAa;QACzC,MAAM,OAAO,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;QACtC,MAAM,YAAY,GAAG,SAAS,CAAC,cAAc,EAAE,CAAC;QAChD,SAAS,CAAC,aAAa,CAAC,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,IAAI,EAAE,SAAS,EAAE,YAAY,CAAC,CAAC;QAC5E,OAAO,YAAY,CAAC,eAAe,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;IAC/C,CAAC;IAED;;;OAGG;IACI,SAAS,CAAC,EAAW,EAAE,GAAa;QACzC,MAAM,OAAO,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;QACtC,OAAO,OAAO,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IACxD,CAAC;IAED,2EAA2E;IACpE,eAAe,CAAC,GAAc,IAAU,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC,kCAAkC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACvH,2EAA2E;IACpE,eAAe,CAAC,GAAc,IAAU,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC,kCAAkC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACvH,4EAA4E;IACrE,gBAAgB,CAAC,GAAc,IAAU,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,kCAAkC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACzH,yFAAyF;IAClF,kBAAkB,CAAC,QAAmB,EAAE,OAAkB,IAAU,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,oBAAoB,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;IACpJ,4EAA4E;IACrE,gBAAgB,CAAC,GAAc,IAAI,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,kCAAkC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACnH,wFAAwF;IACjF,kBAAkB,CAAC,OAAkB,EAAE,QAAmB,IAAU,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,oCAAoC,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC;IAEpK;;;;OAIG;IACI,UAAU,CAAC,EAAU,EAAE,GAAa,IAAa,OAAO,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC,6BAA6B,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IACtI;;;;OAIG;IACI,UAAU,CAAC,EAAU,EAAE,GAAa,IAAa,OAAO,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC,6BAA6B,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IACtI;;;;OAIG;IACI,WAAW,CAAC,KAAa,EAAE,GAAa,IAAa,OAAO,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,6BAA6B,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IAC9I;;;;OAIG;IACI,aAAa,CAAC,KAAa,EAAE,GAAa,IAAa,OAAO,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,eAAe,CAAC,KAAK,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IACvI;;;;OAIG;IACI,WAAW,CAAC,KAAa,EAAE,GAAa,IAAa,OAAO,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,6BAA6B,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IAC9I;;;;OAIG;IACI,aAAa,CAAC,KAAc,EAAE,GAAa,IAAa,OAAO,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,4BAA4B,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IAE7K;;;;;;;;;;;OAWG;IACI,UAAU,CAAC,MAAmB,WAAW,CAAC,KAAK,EAAE,cAAuB,IAAI,EAAE,GAAa;QAChG,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,IAAI,OAAO,EAAE,CAAC;QAE1C,+GAA+G;QAC/G,oHAAoH;QACpH,2BAA2B;QAC3B,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YACvC,+EAA+E;YAC/E,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,oBAAoB,EAAE,IAAI,CAAC,mBAAmB,CAAC,CAAC;YACpH,IAAI,SAAS,KAAK,WAAW,CAAC,GAAG;gBAC/B,OAAO,GAAG,CAAC,CAAC,kBAAkB;YAEhC,6CAA6C;YAC7C,MAAM,SAAS,GAAG,IAAI,OAAO,EAAE,CAAC;YAChC,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,kCAAkC,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;YAEhF,2DAA2D;YAC3D,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;YACvC,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QACzB,CAAC;QAED,iEAAiE;QACjE,QAAQ,GAAG,EAAE,CAAC;YACZ,KAAK,WAAW,CAAC,IAAI;gBACnB,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBAChC,MAAM;YAER,KAAK,WAAW,CAAC,KAAK;gBACpB,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBACjC,MAAM;QACV,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAED,gBAAgB;IACT,mBAAmB,CAAC,OAAiB;QAC1C,MAAM,MAAM,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QAClG,MAAM,OAAO,GAAG,IAAI,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,GAAG,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;QAChE,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC;IACtE,CAAC;IAED,gBAAgB;IACT,iBAAiB,CAAC,gBAAqC,EAAE,MAAgB;QAC9E,MAAM,WAAW,GAAG,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QAE7D,IAAI,gBAAgB,IAAI,gBAAgB,YAAY,SAAS,EAAE,CAAC;YAC9D,OAAO,WAAW,CAAC,WAAW,CAAC,gBAAgB,EAAE,MAAM,CAAC,CAAC;QAC3D,CAAC;aAAM,CAAC;YACN,MAAM,KAAK,GAAG,gBAAgB,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC;YACpE,MAAM,eAAe,GAAG,WAAW,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YAClD,eAAe,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC;YAC1C,OAAO,eAAe,CAAC;QACzB,CAAC;IACH,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 Views\r\n */\r\n\r\nimport {\r\n  AxisOrder, ClipPlaneContainment, Constant, Map4d, Matrix3d, Plane3dByOriginAndUnitNormal, Point3d, Point4d, Range1d, Range2d, Range3d, Transform, Vector3d, XYAndZ, XYZ,\r\n} from \"@itwin/core-geometry\";\r\nimport { AxisAlignedBox3d, Frustum, GridOrientationType, Npc, NpcCorners } from \"@itwin/core-common\";\r\nimport { ApproximateTerrainHeights } from \"./ApproximateTerrainHeights\";\r\nimport { CoordSystem } from \"./CoordSystem\";\r\nimport { Viewport } from \"./Viewport\";\r\nimport { ViewRect } from \"./common/ViewRect\";\r\nimport { ViewState } from \"./ViewState\";\r\nimport { Frustum2d } from \"./Frustum2d\";\r\nimport { getFrustumPlaneIntersectionDepthRange } from \"./BackgroundMapGeometry\";\r\n\r\n/** Describes a [[Viewport]]'s viewing volume, plus its size on the screen. A new\r\n * instance of ViewingSpace is created every time the Viewport's frustum changes.\r\n * @see [[Viewport.viewingSpace]].\r\n * @public\r\n * @extensions\r\n */\r\nexport class ViewingSpace {\r\n  private readonly _viewRange = new ViewRect(); // scratch variable\r\n  private readonly _viewCorners = new Range3d(); // scratch variable\r\n\r\n  /** @internal */\r\n  public frustFraction = 1.0;\r\n  /** Maximum ratio of frontplane to backplane distance for 24 bit non-logarithmic zbuffer\r\n   * @internal\r\n   */\r\n  public static nearScaleNonLog24 = 0.0003;\r\n  /** Maximum fraction of frontplane to backplane distance for 24 bit logarithmic zbuffer\r\n   * @internal\r\n   */\r\n  public static nearScaleLog24 = 1.0E-8;\r\n  /** View origin, potentially expanded */\r\n  public readonly viewOrigin = new Point3d();\r\n  /** View delta, potentially expanded */\r\n  public readonly viewDelta = new Vector3d();\r\n  /** View origin (from ViewState, unexpanded) */\r\n  public readonly viewOriginUnexpanded = new Point3d();\r\n  /** View delta (from ViewState, unexpanded) */\r\n  public readonly viewDeltaUnexpanded = new Vector3d();\r\n  /** View rotation matrix (copied from ViewState) */\r\n  public readonly rotation = new Matrix3d();\r\n  /** Provides conversions between world and view coordinates. */\r\n  public readonly worldToViewMap = Map4d.createIdentity();\r\n  /** Providers conversions between world and Npc (non-dimensional perspective) coordinates. */\r\n  public readonly worldToNpcMap = Map4d.createIdentity();\r\n  /** @internal */\r\n  public readonly zClipAdjusted: boolean = false;    // were the view z clip planes adjusted due to front/back clipping off?\r\n  /** Eye point - undefined if not a perspective projection. */\r\n  public readonly eyePoint: Point3d | undefined;\r\n\r\n  private _view: ViewState;\r\n\r\n  /** The ViewState for this Viewport */\r\n  public get view(): ViewState { return this._view; }\r\n  public set view(view: ViewState) { this._view = view; }\r\n\r\n  private readonly _clientWidth: number;\r\n  private readonly _clientHeight: number;\r\n\r\n  /** Get the rectangle of this Viewport in ViewCoordinates. */\r\n  private get _viewRect(): ViewRect {\r\n    this._viewRange.init(0, 0, this._clientWidth, this._clientHeight);\r\n    return this._viewRange;\r\n  }\r\n\r\n  private static _copyOutput(from: XYZ, to?: XYZ) {\r\n    let pt = from;\r\n    if (to) {\r\n      to.setFrom(from);\r\n      pt = to;\r\n    }\r\n\r\n    return pt;\r\n  }\r\n\r\n  /** @internal */\r\n  public toViewOrientation(from: XYZ, to?: XYZ) { this.rotation.multiplyVectorInPlace(ViewingSpace._copyOutput(from, to)); }\r\n  /** @internal */\r\n  public fromViewOrientation(from: XYZ, to?: XYZ) { this.rotation.multiplyTransposeVectorInPlace(ViewingSpace._copyOutput(from, to)); }\r\n\r\n  /** Ensure the rotation matrix for this view is aligns the root z with the view out (i.e. a \"2d view\"). */\r\n  private alignWithRootZ() {\r\n    const zUp = Vector3d.unitZ();\r\n    if (zUp.isAlmostEqual(this.rotation.rowZ()))\r\n      return;\r\n    const r = this.rotation.transpose();\r\n    r.setColumn(2, zUp);\r\n    Matrix3d.createRigidFromMatrix3d(r, AxisOrder.ZXY, r);\r\n    r.transpose(this.rotation);\r\n    this.view.setRotation(this.rotation); // Don't let viewState and viewport rotation be different.\r\n  }\r\n\r\n  private validateCamera() {\r\n    const view = this.view;\r\n    if (!view.is3d())\r\n      return;\r\n\r\n    const camera = view.camera;\r\n    camera.validateLens();\r\n    if (camera.isFocusValid)\r\n      return;\r\n\r\n    const vDelta = view.getExtents();\r\n    const maxDelta = vDelta.x > vDelta.y ? vDelta.x : vDelta.y;\r\n    let focusDistance = maxDelta / (2.0 * Math.tan(camera.getLensAngle().radians / 2.0));\r\n\r\n    if (focusDistance < vDelta.z / 2.0)\r\n      focusDistance = vDelta.z / 2.0;\r\n\r\n    const eyePoint = new Point3d(vDelta.x / 2.0, vDelta.y / 2.0, (vDelta.z / 2.0) + focusDistance);\r\n\r\n    this.fromViewOrientation(eyePoint);\r\n    eyePoint.plus(view.getOrigin(), eyePoint);\r\n    camera.setEyePoint(eyePoint);\r\n    camera.setFocusDistance(focusDistance);\r\n  }\r\n\r\n  /** @internal */\r\n  public getTerrainHeightRange(): Range1d | undefined {\r\n    const frustum = this.getFrustum();\r\n    const cartoRange = Range2d.createNull();\r\n    for (let i = 0; i < 8; i++) {\r\n      const corner = frustum.getCorner(i);\r\n      const carto = this.view.iModel.spatialToCartographicFromEcef(corner);\r\n      cartoRange.extendXY(carto.longitude, carto.latitude);\r\n    }\r\n\r\n    return ApproximateTerrainHeights.instance.getMinimumMaximumHeights(cartoRange);\r\n  }\r\n\r\n  private static _minDepth = 1; // Allowing very small depth will cause frustum calculations to fail.\r\n\r\n  /** Compute the bounding box of this viewing space in [[CoordSystem.World]] coordinates, including the extents of any [[TiledGraphicsProvider]]s registered with the [[Viewport]]. */\r\n  public readonly getViewedExtents: () => AxisAlignedBox3d;\r\n\r\n  /** Adjust the front and back planes to encompass the entire viewed volume */\r\n  private adjustZPlanes(origin: Point3d, delta: Vector3d): void {\r\n    const view = this.view;\r\n    if (!view.is3d()) // only necessary for 3d views\r\n      return;\r\n\r\n    delta.z = Math.max(delta.z, ViewingSpace._minDepth);\r\n\r\n    const extents = this.getViewedExtents();\r\n    const frustum = new Frustum();\r\n    const worldToNpc = this.view.computeWorldToNpc(this.rotation, this.viewOrigin, this.viewDelta, false).map as Map4d;\r\n\r\n    if (worldToNpc === undefined)\r\n      return;\r\n\r\n    worldToNpc.transform1.multiplyPoint3dArrayQuietNormalize(frustum.points);\r\n    const clipPlanes = frustum.getRangePlanes(false, false, 0);\r\n    const viewedExtentCorners = extents.corners();\r\n\r\n    // Only extend depth to include viewed geometry if it is within the frustum. (if viewing global locations).\r\n    if (clipPlanes.classifyPointContainment(viewedExtentCorners, false) === ClipPlaneContainment.StronglyOutside)\r\n      extents.setNull();\r\n\r\n    let depthRange;\r\n    let gridPlane;\r\n    if (this.view.viewFlags.grid) {\r\n      const gridOrigin = this.view.isSpatialView() ? this.view.iModel.globalOrigin : Point3d.create();\r\n      switch(this.view.getGridOrientation()) {\r\n        case GridOrientationType.WorldXY:\r\n          gridPlane = Plane3dByOriginAndUnitNormal.create(gridOrigin, Vector3d.create(0, 0, 1));\r\n          break;\r\n        case GridOrientationType.WorldYZ:\r\n          gridPlane = Plane3dByOriginAndUnitNormal.create(gridOrigin, Vector3d.create(1, 0, 0));\r\n          break;\r\n        case GridOrientationType.WorldXZ:\r\n          gridPlane = Plane3dByOriginAndUnitNormal.create(gridOrigin, Vector3d.create(0, 1, 0));\r\n          break;\r\n\r\n        case GridOrientationType.AuxCoord:\r\n          if (this.view.auxiliaryCoordinateSystem)\r\n            gridPlane = Plane3dByOriginAndUnitNormal.create(gridOrigin, this.view.auxiliaryCoordinateSystem.getRotation().rowZ());\r\n\r\n          break;\r\n      }\r\n    }\r\n    const globalGeometry = this.view.displayStyle.getGlobalGeometryAndHeightRange();\r\n    if (undefined !== globalGeometry) {\r\n      const viewZ = this.rotation.getRow(2);\r\n      const eyeDepth = this.eyePoint ? viewZ.dotProduct(this.eyePoint) : undefined;\r\n\r\n      depthRange = globalGeometry.geometry.getFrustumIntersectionDepthRange(frustum, extents, globalGeometry.heightRange, gridPlane, this.view.maxGlobalScopeFactor > 1);\r\n\r\n      if (eyeDepth !== undefined) {\r\n        const maxBackgroundFrontBackRatio = 1.0E6;\r\n        const frontDist = Math.max(.1, eyeDepth - depthRange.high);\r\n        const backDist = eyeDepth - depthRange.low;\r\n        if (backDist / frontDist > maxBackgroundFrontBackRatio)\r\n          depthRange.high = eyeDepth - backDist / maxBackgroundFrontBackRatio;\r\n      }\r\n    } else\r\n      depthRange = gridPlane ? getFrustumPlaneIntersectionDepthRange(frustum, gridPlane) :  Range1d.createNull();\r\n\r\n    if (!extents.isNull) {\r\n      const viewZ = this.rotation.getRow(2);\r\n      const corners = extents.corners();\r\n      for (const corner of corners)\r\n        depthRange.extendX(viewZ.dotProduct(corner));\r\n    }\r\n\r\n    if (depthRange.isNull)\r\n      return;\r\n\r\n    this.rotation.multiplyVectorInPlace(origin);       // put origin in view coordinates\r\n    origin.z = depthRange.low;                          // set origin to back of viewed extents\r\n    delta.z = Math.max(depthRange.high - depthRange.low, ViewingSpace._minDepth); // and delta to front of viewed extents\r\n    this.rotation.multiplyTransposeVectorInPlace(origin);\r\n\r\n    if (!view.isCameraOn)\r\n      return;\r\n\r\n    // if the camera is on, we need to make sure that the viewed volume is not behind the eye\r\n    const eyeOrg = this.eyePoint!.minus(origin);\r\n    this.rotation.multiplyVectorInPlace(eyeOrg);\r\n\r\n    // if the distance from the eye to origin in less than 1 meter, move the origin away from the eye. Usually, this means\r\n    // that the camera is outside the viewed extents and pointed away from it. There's nothing to see anyway.\r\n    if (eyeOrg.z < 1.0) {\r\n      this.rotation.multiplyVectorInPlace(origin);\r\n      origin.z -= (2.0 - eyeOrg.z);\r\n      this.rotation.multiplyTransposeVectorInPlace(origin);\r\n      delta.z = 1.0;\r\n      return;\r\n    }\r\n\r\n    // if part of the viewed extents are behind the eye, don't include that.\r\n    if (delta.z > eyeOrg.z)\r\n      delta.z = eyeOrg.z;\r\n  }\r\n\r\n  /* get the mapping from NPC to view\r\n   * @internal\r\n   */\r\n  public calcNpcToView(): Map4d {\r\n    const corners = this.getViewCorners();\r\n    const map = Map4d.createBoxMap(NpcCorners[Npc._000], NpcCorners[Npc._111], corners.low, corners.high);\r\n\r\n    // The map may be undefined if the view rect's width or height is zero.\r\n    return undefined === map ? Map4d.createIdentity() : map;\r\n  }\r\n\r\n  /* Get the extents of this view, in ViewCoordinates, as a Range3d */\r\n  public getViewCorners(): Range3d {\r\n    const corners = this._viewCorners;\r\n    const viewRect = this._viewRect;\r\n    corners.high.x = viewRect.right;\r\n    corners.low.y = viewRect.bottom;    // y's are swapped on the screen!\r\n    corners.low.x = 0;\r\n    corners.high.y = 0;\r\n    corners.low.z = -32767;\r\n    corners.high.z = 32767;\r\n    return corners;\r\n  }\r\n\r\n  private constructor(vp: Viewport) {\r\n    const view = this._view = vp.view;\r\n    const viewRect = vp.viewRect;\r\n    this._clientWidth = viewRect.width;\r\n    this._clientHeight = viewRect.height;\r\n    const origin = view.getOrigin().clone();\r\n    const delta = view.getExtents().clone();\r\n    this.rotation.setFrom(view.getRotation());\r\n\r\n    this.getViewedExtents = () => {\r\n      const extents = this._view.getViewedExtents();\r\n      vp.forEachTiledGraphicsProvider((provider) => {\r\n        provider.forEachTileTreeRef(vp, (ref) => {\r\n          ref.unionFitRange(extents);\r\n        });\r\n      });\r\n\r\n      return extents;\r\n    };\r\n\r\n    // first, make sure none of the deltas are negative\r\n    delta.x = Math.abs(delta.x);\r\n    delta.y = Math.abs(delta.y);\r\n    delta.z = Math.abs(delta.z);\r\n\r\n    this.viewOriginUnexpanded.setFrom(origin);\r\n    this.viewDeltaUnexpanded.setFrom(delta);\r\n    this.viewOrigin.setFrom(origin);\r\n    this.viewDelta.setFrom(delta);\r\n    this.zClipAdjusted = false;\r\n    this.eyePoint = undefined;\r\n\r\n    if (view.is3d()) {\r\n      if (!view.allow3dManipulations()) {\r\n        // we're in a \"2d\" view of a physical model. That means that we must have our orientation with z out of the screen with z=0 at the center.\r\n        this.alignWithRootZ(); // make sure we're in a z Up view\r\n\r\n        const extents = this.getViewedExtents();\r\n        if (extents.isNull) {\r\n          extents.low.z = Frustum2d.minimumZExtents.low;\r\n          extents.high.z = Frustum2d.minimumZExtents.high;\r\n        }\r\n\r\n        let zMax = Math.max(Math.abs(extents.low.z), Math.abs(extents.high.z));\r\n        zMax = Math.max(zMax, 1.0); // make sure we have at least +-1m. Data may be purely planar\r\n        delta.z = 2.0 * zMax;\r\n        origin.z = -zMax;\r\n        const ds = this.view.displayStyle;\r\n        if (ds.getIsBackgroundMapVisible() && undefined !== ds.getBackgroundMapGeometry())\r\n          this.adjustZPlanes(origin, delta); // make sure view volume includes background map\r\n      } else {\r\n        if (view.isCameraOn)\r\n          this.validateCamera();\r\n\r\n        if (view.isCameraOn)\r\n          this.eyePoint = view.camera.getEyePoint().clone();\r\n\r\n        this.adjustZPlanes(origin, delta); // make sure view volume includes entire volume of view\r\n\r\n        // if the camera is on, don't allow front plane behind camera\r\n        if (this.eyePoint) {\r\n          const eyeOrg = this.eyePoint.minus(origin); // vector from eye to origin\r\n          this.toViewOrientation(eyeOrg);\r\n\r\n          const frontDist = eyeOrg.z - delta.z; // front distance is backDist - delta.z\r\n\r\n          // allow ViewState to specify a minimum front dist, but in no case less than 6 inches\r\n          const minFrontDist = Math.max(15.2 * Constant.oneCentimeter, view.forceMinFrontDist);\r\n          if (frontDist < minFrontDist) {\r\n            // camera is too close to front plane, move origin away from eye to maintain a minimum front distance.\r\n            this.toViewOrientation(origin);\r\n            origin.z -= (minFrontDist - frontDist);\r\n            this.fromViewOrientation(origin);\r\n          }\r\n        }\r\n\r\n        // if we moved the z planes, set the \"zClipAdjusted\" flag.\r\n        if (!origin.isExactEqual(this.viewOriginUnexpanded) || !delta.isExactEqual(this.viewDeltaUnexpanded))\r\n          this.zClipAdjusted = true;\r\n      }\r\n    } else { // 2d viewport\r\n      this.alignWithRootZ();\r\n    }\r\n\r\n    this.viewOrigin.setFrom(origin);\r\n    this.viewDelta.setFrom(delta);\r\n\r\n    const newRootToNpc = this.view.computeWorldToNpc(this.rotation, origin, delta, !this.view.displayStyle.getIsBackgroundMapVisible() /* if displaying background map, don't enforce front/back ratio as no Z-Buffer */);\r\n    if (newRootToNpc.map === undefined) {\r\n      this.frustFraction = 0; // invalid frustum\r\n      return;\r\n    }\r\n\r\n    this.worldToNpcMap.setFrom(newRootToNpc.map);\r\n    this.frustFraction = newRootToNpc.frustFraction;\r\n    this.worldToViewMap.setFrom(this.calcNpcToView().multiplyMapMap(this.worldToNpcMap));\r\n  }\r\n\r\n  /** Create from a Viewport. */\r\n  public static createFromViewport(vp: Viewport): ViewingSpace | undefined {\r\n    return new ViewingSpace(vp);\r\n  }\r\n\r\n  /** Convert an array of points from CoordSystem.View to CoordSystem.Npc */\r\n  public viewToNpcArray(pts: Point3d[]): void {\r\n    const corners = this.getViewCorners();\r\n    const scrToNpcTran = Transform.createIdentity();\r\n    Transform.initFromRange(corners.low, corners.high, undefined, scrToNpcTran);\r\n    scrToNpcTran.multiplyPoint3dArrayInPlace(pts);\r\n  }\r\n\r\n  /** Convert an array of points from CoordSystem.Npc to CoordSystem.View */\r\n  public npcToViewArray(pts: Point3d[]): void {\r\n    const corners = this.getViewCorners();\r\n    for (const p of pts)\r\n      corners.fractionToPoint(p.x, p.y, p.z, p);\r\n  }\r\n\r\n  /** Convert a point from CoordSystem.View to CoordSystem.Npc\r\n   * @param pt the point to convert\r\n   * @param out optional location for result. If undefined, a new Point3d is created.\r\n   */\r\n  public viewToNpc(pt: Point3d, out?: Point3d): Point3d {\r\n    const corners = this.getViewCorners();\r\n    const scrToNpcTran = Transform.createIdentity();\r\n    Transform.initFromRange(corners.low, corners.high, undefined, scrToNpcTran);\r\n    return scrToNpcTran.multiplyPoint3d(pt, out);\r\n  }\r\n\r\n  /** Convert a point from CoordSystem.Npc to CoordSystem.View\r\n   * @param pt the point to convert\r\n   * @param out optional location for result. If undefined, a new Point3d is created.\r\n   */\r\n  public npcToView(pt: Point3d, out?: Point3d): Point3d {\r\n    const corners = this.getViewCorners();\r\n    return corners.fractionToPoint(pt.x, pt.y, pt.z, out);\r\n  }\r\n\r\n  /** Convert an array of points from CoordSystem.World to CoordSystem.Npc */\r\n  public worldToNpcArray(pts: Point3d[]): void { this.worldToNpcMap.transform0.multiplyPoint3dArrayQuietNormalize(pts); }\r\n  /** Convert an array of points from CoordSystem.Npc to CoordSystem.World */\r\n  public npcToWorldArray(pts: Point3d[]): void { this.worldToNpcMap.transform1.multiplyPoint3dArrayQuietNormalize(pts); }\r\n  /** Convert an array of points from CoordSystem.World to CoordSystem.View */\r\n  public worldToViewArray(pts: Point3d[]): void { this.worldToViewMap.transform0.multiplyPoint3dArrayQuietNormalize(pts); }\r\n  /** Convert an array of points from CoordSystem.World to CoordSystem.View, as Point4ds */\r\n  public worldToView4dArray(worldPts: Point3d[], viewPts: Point4d[]): void { this.worldToViewMap.transform0.multiplyPoint3dArray(worldPts, viewPts); }\r\n  /** Convert an array of points from CoordSystem.View to CoordSystem.World */\r\n  public viewToWorldArray(pts: Point3d[]) { this.worldToViewMap.transform1.multiplyPoint3dArrayQuietNormalize(pts); }\r\n  /** Convert an array of points from CoordSystem.View as Point4ds to CoordSystem.World */\r\n  public view4dToWorldArray(viewPts: Point4d[], worldPts: Point3d[]): void { this.worldToViewMap.transform1.multiplyPoint4dArrayQuietRenormalize(viewPts, worldPts); }\r\n\r\n  /**\r\n   * Convert a point from CoordSystem.World to CoordSystem.Npc\r\n   * @param pt the point to convert\r\n   * @param out optional location for result. If undefined, a new Point3d is created.\r\n   */\r\n  public worldToNpc(pt: XYAndZ, out?: Point3d): Point3d { return this.worldToNpcMap.transform0.multiplyPoint3dQuietNormalize(pt, out); }\r\n  /**\r\n   * Convert a point from CoordSystem.Npc to CoordSystem.World\r\n   * @param pt the point to convert\r\n   * @param out optional location for result. If undefined, a new Point3d is created.\r\n   */\r\n  public npcToWorld(pt: XYAndZ, out?: Point3d): Point3d { return this.worldToNpcMap.transform1.multiplyPoint3dQuietNormalize(pt, out); }\r\n  /**\r\n   * Convert a point from CoordSystem.World to CoordSystem.View\r\n   * @param pt the point to convert\r\n   * @param out optional location for result. If undefined, a new Point3d is created.\r\n   */\r\n  public worldToView(input: XYAndZ, out?: Point3d): Point3d { return this.worldToViewMap.transform0.multiplyPoint3dQuietNormalize(input, out); }\r\n  /**\r\n   * Convert a point from CoordSystem.World to CoordSystem.View as Point4d\r\n   * @param input the point to convert\r\n   * @param out optional location for result. If undefined, a new Point4d is created.\r\n   */\r\n  public worldToView4d(input: XYAndZ, out?: Point4d): Point4d { return this.worldToViewMap.transform0.multiplyPoint3d(input, 1.0, out); }\r\n  /**\r\n   * Convert a point from CoordSystem.View to CoordSystem.World\r\n   * @param pt the point to convert\r\n   * @param out optional location for result. If undefined, a new Point3d is created.\r\n   */\r\n  public viewToWorld(input: XYAndZ, out?: Point3d): Point3d { return this.worldToViewMap.transform1.multiplyPoint3dQuietNormalize(input, out); }\r\n  /**\r\n   * Convert a point from CoordSystem.View as a Point4d to CoordSystem.View\r\n   * @param input the point to convert\r\n   * @param out optional location for result. If undefined, a new Point3d is created.\r\n   */\r\n  public view4dToWorld(input: Point4d, out?: Point3d): Point3d { return this.worldToViewMap.transform1.multiplyXYZWQuietRenormalize(input.x, input.y, input.z, input.w, out); }\r\n\r\n  /** Get an 8-point Frustum corresponding to the 8 corners of the Viewport in the specified coordinate system.\r\n   *\r\n   * There are two sets of corners that may be of interest.\r\n   * The \"adjusted\" box is the one that is computed by examining the \"viewed extents\" and moving\r\n   * the front and back planes to enclose everything in the view.\r\n   * The \"unadjusted\" box is the one that is stored in the ViewState.\r\n   * @param sys Coordinate system for points\r\n   * @param adjustedBox If true, retrieve the adjusted box. Otherwise retrieve the box that came from the view definition.\r\n   * @param box optional Frustum for return value\r\n   * @return the view frustum\r\n   * @note The \"adjusted\" box may be either larger or smaller than the \"unadjusted\" box.\r\n   */\r\n  public getFrustum(sys: CoordSystem = CoordSystem.World, adjustedBox: boolean = true, box?: Frustum): Frustum {\r\n    box = box ? box.initNpc() : new Frustum();\r\n\r\n    // if they are looking for the \"unexpanded\" (that is before f/b clipping expansion) box, we need to get the npc\r\n    // coordinates that correspond to the unexpanded box in the npc space of the Expanded view (that's the basis for all\r\n    // of the root-based maps.)\r\n    if (!adjustedBox && this.zClipAdjusted) {\r\n      // to get unexpanded box, we have to go recompute rootToNpc from original View.\r\n      const ueRootToNpc = this.view.computeWorldToNpc(this.rotation, this.viewOriginUnexpanded, this.viewDeltaUnexpanded);\r\n      if (undefined === ueRootToNpc.map)\r\n        return box; // invalid frustum\r\n\r\n      // get the root corners of the unexpanded box\r\n      const ueRootBox = new Frustum();\r\n      ueRootToNpc.map.transform1.multiplyPoint3dArrayQuietNormalize(ueRootBox.points);\r\n\r\n      // and convert them to npc coordinates of the expanded view\r\n      this.worldToNpcArray(ueRootBox.points);\r\n      box.setFrom(ueRootBox);\r\n    }\r\n\r\n    // now convert from NPC space to the specified coordinate system.\r\n    switch (sys) {\r\n      case CoordSystem.View:\r\n        this.npcToViewArray(box.points);\r\n        break;\r\n\r\n      case CoordSystem.World:\r\n        this.npcToWorldArray(box.points);\r\n        break;\r\n    }\r\n    return box;\r\n  }\r\n\r\n  /** @internal */\r\n  public getPixelSizeAtPoint(inPoint?: Point3d) {\r\n    const viewPt = !!inPoint ? this.worldToView(inPoint) : this.npcToView(new Point3d(0.5, 0.5, 0.5));\r\n    const viewPt2 = new Point3d(viewPt.x + 1.0, viewPt.y, viewPt.z);\r\n    return this.viewToWorld(viewPt).distance(this.viewToWorld(viewPt2));\r\n  }\r\n\r\n  /** @internal */\r\n  public getPreloadFrustum(transformOrScale?: Transform | number, result?: Frustum) {\r\n    const viewFrustum = this.getFrustum(CoordSystem.World, true);\r\n\r\n    if (transformOrScale && transformOrScale instanceof Transform) {\r\n      return viewFrustum.transformBy(transformOrScale, result);\r\n    } else {\r\n      const scale = transformOrScale === undefined ? 2 : transformOrScale;\r\n      const expandedFrustum = viewFrustum.clone(result);\r\n      expandedFrustum.scaleXYAboutCenter(scale);\r\n      return expandedFrustum;\r\n    }\r\n  }\r\n}\r\n"]}

package/lib/esm/Viewport.js

@@ -196,6 +196,8 @@ export class Viewport {
             this.invalidateScene();
         }
     }
+    /** Don't allow entries in the view undo buffer unless they're separated by more than this amount of time. */
+    static { this.undoDelay = BeDuration.fromSeconds(.5); }
     /** See [DisplayStyle3dSettings.lights]($common) */
     get lightSettings() {
         return this.displayStyle.is3d() ? this.displayStyle.settings.lights : undefined;
@@ -2346,8 +2348,6 @@ export class Viewport {
     get drawingToSheetTransform() { return undefined; }
     set drawingToSheetTransform(_) { assert(false, "drawingToSheetTransform is only relevant for OffScreenViewport"); }
 }
-/** Don't allow entries in the view undo buffer unless they're separated by more than this amount of time. */
-Viewport.undoDelay = BeDuration.fromSeconds(.5);
 /** An interactive Viewport that exists within an HTMLDivElement. ScreenViewports can receive HTML events.
  * To render the contents of a ScreenViewport, it must be added to the [[ViewManager]] via ViewManager.addViewport().
  * Every frame, the ViewManager will update the Viewport's state and re-render its contents if anything has changed.
@@ -2379,6 +2379,45 @@ Viewport.undoDelay = BeDuration.fromSeconds(.5);
  * @extensions
  */
 export class ScreenViewport extends Viewport {
+    /** Settings that may be adjusted to control the way animations are applied to a [[ScreenViewport]] by methods like
+     * [[changeView]] and [[synchWithView].
+     */
+    static { this.animation = {
+        /** Duration of animations of viewing operations. */
+        time: {
+            fast: BeDuration.fromSeconds(.5),
+            normal: BeDuration.fromSeconds(1.0),
+            slow: BeDuration.fromSeconds(1.25),
+            /** Duration used when zooming with the mouse wheel. */
+            wheel: BeDuration.fromSeconds(.5),
+        },
+        /** The easing function to use for view animations. */
+        easing: Easing.Cubic.Out,
+        /** Pertains to view transitions that move far distances, but maintain the same view direction.
+         * In that case we zoom out, move the camera, and zoom back in rather than transitioning linearly to
+         * provide context for the starting and ending positions. These settings control how and when that happens.
+         */
+        zoomOut: {
+            /** Whether to allow zooming out. If you don't want it, set this to false. */
+            enable: true,
+            /** The interpolation function used for camera height and position over the zoomOut operation. */
+            interpolation: Interpolation.Bezier,
+            /** Array of fractional height the camera rises over the animation. Height is interpolated over the array during the duration of the zoom operation.
+             * At 1.0 it will be high enough that both are visible if the camera were centered between then.
+             * Must start and end at 0.
+             */
+            heights: [0, 1.5, 2.0, 1.8, 1.5, 1.2, 1, 0],
+            /** Array of fractional positions of the camera from starting to ending location when zooming.
+             * Position is interpolated from the array using the interpolation function over the duration of the zoom operation (see tween.ts)
+             * Must start at 0 and end at 1.
+             */
+            positions: [0, 0, .1, .3, .5, .8, 1],
+            /** Zoom out/in only if the beginning and ending view's range, each expanded by this factor, overlap. */
+            margin: 2.5,
+            /** Multiply the duration of the animation by this factor when performing a zoom out. */
+            durationFactor: 1.5,
+        },
+    }; }
     /** Create a new ScreenViewport that shows a View of an iModel into an HTMLDivElement. This method will create a new HTMLCanvasElement as a child of the supplied parentDiv.
      * It also creates two new child HTMLDivElements: one of class "overlay-decorators" for HTML overlay decorators, and one of class
      * "overlay-tooltip" for ToolTips. All the new child HTMLElements are the same size as the parentDiv.
@@ -2954,45 +2993,6 @@ export class ScreenViewport extends Viewport {
         return promise;
     }
 }
-/** Settings that may be adjusted to control the way animations are applied to a [[ScreenViewport]] by methods like
- * [[changeView]] and [[synchWithView].
- */
-ScreenViewport.animation = {
-    /** Duration of animations of viewing operations. */
-    time: {
-        fast: BeDuration.fromSeconds(.5),
-        normal: BeDuration.fromSeconds(1.0),
-        slow: BeDuration.fromSeconds(1.25),
-        /** Duration used when zooming with the mouse wheel. */
-        wheel: BeDuration.fromSeconds(.5),
-    },
-    /** The easing function to use for view animations. */
-    easing: Easing.Cubic.Out,
-    /** Pertains to view transitions that move far distances, but maintain the same view direction.
-     * In that case we zoom out, move the camera, and zoom back in rather than transitioning linearly to
-     * provide context for the starting and ending positions. These settings control how and when that happens.
-     */
-    zoomOut: {
-        /** Whether to allow zooming out. If you don't want it, set this to false. */
-        enable: true,
-        /** The interpolation function used for camera height and position over the zoomOut operation. */
-        interpolation: Interpolation.Bezier,
-        /** Array of fractional height the camera rises over the animation. Height is interpolated over the array during the duration of the zoom operation.
-         * At 1.0 it will be high enough that both are visible if the camera were centered between then.
-         * Must start and end at 0.
-         */
-        heights: [0, 1.5, 2.0, 1.8, 1.5, 1.2, 1, 0],
-        /** Array of fractional positions of the camera from starting to ending location when zooming.
-         * Position is interpolated from the array using the interpolation function over the duration of the zoom operation (see tween.ts)
-         * Must start at 0 and end at 1.
-         */
-        positions: [0, 0, .1, .3, .5, .8, 1],
-        /** Zoom out/in only if the beginning and ending view's range, each expanded by this factor, overlap. */
-        margin: 2.5,
-        /** Multiply the duration of the animation by this factor when performing a zoom out. */
-        durationFactor: 1.5,
-    },
-};
 function _clear2dCanvas(canvas) {
     const ctx = canvas.getContext("2d", { alpha: true });
     ctx.save();