@itwin/core-geometry 4.1.0-dev.8 → 4.1.0-dev.81

package/lib/cjs/clipping/ClipVector.d.ts

@@ -9,20 +9,25 @@ import { Clipper, ClipPlaneContainment } from "./ClipUtils";
 import { Arc3d } from "../curve/Arc3d";
 import { GrowableXYZArray } from "../geometry3d/GrowableXYZArray";
 import { GrowableXYZArrayCache } from "../geometry3d/ReusableObjectCache";
-/** Wire format describing a [[ClipVector]].
+/**
+ * Wire format describing a [[ClipVector]].
  * @public
  */
 export type ClipVectorProps = ClipPrimitiveProps[];
-/** Class holding an array structure of shapes defined by `ClipPrimitive`
+/**
+ * Class holding an array structure of shapes defined by `ClipPrimitive`
  * * The `ClipVector` defines an intersection of the member `ClipPrimitive` regions.
- * * In the most common usage, one of the `ClipPrimitive` will be an outer region, and all others are holes with marker flag indicating that the outside of each hole is live.
+ * * In the most common usage, one of the `ClipPrimitive` will be an outer region, and all others are holes with marker
+ * flag indicating that the outside of each hole is live.
  * @public
  */
 export declare class ClipVector implements Clipper {
     private _clips;
-    /** range acting as first filter.
+    /**
+     * Range acting as first filter.
      * * This is understood as overall range limit, not as precise planes.
-     * * applying any rotation to the whole ClipVector generally expands this range, rather than exactly transforming its planes.
+     * * Applying any rotation to the whole ClipVector generally expands this range, rather than exactly transforming
+     * its planes.
      */
     boundingRange: Range3d;
     /** Returns a reference to the array of ClipShapes. */
@@ -52,13 +57,15 @@ export declare class ClipVector implements Clipper {
     appendShape(shape: Point3d[], zLow?: number, zHigh?: number, transform?: Transform, isMask?: boolean, invisible?: boolean): boolean;
     /** Returns true if the given point lies inside all of this ClipVector's ClipShapes (by rule of intersection).*/
     pointInside(point: Point3d, onTolerance?: number): boolean;
-    /** Method from [[Clipper]] interface.
+    /**
+     * Method from [[Clipper]] interface.
      * * Implement as dispatch to clipPlaneSets as supplied by derived class.
      */
     isPointOnOrInside(point: Point3d, onTolerance?: number): boolean;
     private _clipNodeProxy?;
     private ensureProxyClipNode;
-    /** Method from [[Clipper]] interface.
+    /**
+     * Method from [[Clipper]] interface.
      * * Implement as dispatch to clipPlaneSets as supplied by derived class.
      */
     announceClippedSegmentIntervals(f0: number, f1: number, pointA: Point3d, pointB: Point3d, announce?: AnnounceNumberNumber): boolean;
@@ -68,28 +75,30 @@ export declare class ClipVector implements Clipper {
     announceClippedArcIntervals(arc: Arc3d, announce?: AnnounceNumberNumberCurvePrimitive): boolean;
     /** Execute polygon clip as intersection of the child primitives. */
     appendPolygonClip(xyz: GrowableXYZArray, insideFragments: GrowableXYZArray[], outsideFragments: GrowableXYZArray[], arrayCache: GrowableXYZArrayCache): void;
-    /** Transforms this ClipVector to a new coordinate-system.
-      * Note that if the transform has rotate and scale the boundingRange member expands.
-      * Returns true if successful.
-      */
+    /**
+     * Transforms this ClipVector to a new coordinate-system.
+     * Note that if the transform has rotate and scale the boundingRange member expands.
+     * Returns true if successful.
+     */
     transformInPlace(transform: Transform): boolean;
     /**
      * A simple way of packaging this ClipVector's ClipShape points into a multidimensional array, while also
      * taking into account each ClipPrimitive's individual transforms.
-     *
      * ClipPrimitives OTHER THAN ClipShape are ignored.
-     *
      * Information out:
-     *  - All of the loop points are stored in the multidimensional Point3d array given (will return unchanged upon failure)
-     *  - If given a transform, will be set from the transformFromClip of the first ClipPrimitive
-     *  - The ClipMask of the final ClipPrimitive is stored in the returned array at index 0
-     *  - The last valid zLow found is stored in the returned array at index 1
-     *  - The last valid zHigh found is stored in the returned array at index 2
+     *  - All of the loop points are stored in the multidimensional Point3d array given (will return unchanged upon failure).
+     *  - If given a transform, will be set from the transformFromClip of the first ClipPrimitive.
+     *  - The ClipMask of the final ClipPrimitive is stored in the returned array at index 0.
+     *  - The last valid zLow found is stored in the returned array at index 1.
+     *  - The last valid zHigh found is stored in the returned array at index 2.
      */
     extractBoundaryLoops(loopPoints: Point3d[][], transform?: Transform): number[];
     /** Sets this ClipVector and all of its members to the visibility specified. */
     setInvisible(invisible: boolean): void;
-    /** For every clip, parse the member point array into the member clip plane object (only for clipPlanes member, not the mask) */
+    /**
+     * For every clip, parse the member point array into the member clip plane object (only for clipPlanes member,
+     * not the mask)
+     */
     parseClipPlanes(): void;
     /**
      * Multiply all ClipPlanes DPoint4d by matrix.
@@ -104,8 +113,9 @@ export declare class ClipVector implements Clipper {
      */
     multiplyPlanesByMatrix4d(matrix: Matrix4d, invert?: boolean, transpose?: boolean): boolean;
     /**
-     * Determines whether the given points fall inside or outside this set of ClipShapes. If any set is defined by masking planes,
-     * checks the mask planes only, provided that ignoreMasks is false. Otherwise, checks the _clipPlanes member.
+     * Determines whether the given points fall inside or outside this set of ClipShapes. If any set is defined
+     * by masking planes, checks the mask planes only, provided that ignoreMasks is false. Otherwise, checks the
+     * _clipPlanes member.
      */
     classifyPointContainment(points: Point3d[], ignoreMasks?: boolean): ClipPlaneContainment;
     /**
@@ -114,7 +124,8 @@ export declare class ClipVector implements Clipper {
      */
     classifyRangeContainment(range: Range3d, ignoreMasks: boolean): ClipPlaneContainment;
     /**
-     * For an array of points (making up a LineString), tests whether the segment between each point lies inside the ClipVector.
+     * For an array of points (making up a LineString), tests whether the segment between each point lies inside the
+     * ClipVector.
      * If true, returns true immediately.
      */
     isAnyLineStringPointInside(points: Point3d[]): boolean;
@@ -126,7 +137,8 @@ export declare class ClipVector implements Clipper {
      * and returns true if all segments lie inside this ClipVector.
      */
     isLineStringCompletelyContained(points: Point3d[]): boolean;
-    /** Serializes this ClipVector to a compact string representation appropriate for transmission as part of a URL.
+    /**
+     * Serializes this ClipVector to a compact string representation appropriate for transmission as part of a URL.
      * Chiefly used for requesting [Tile]($frontend)s with section cut facets.
      * UnionOfConvexClipPlaneSets is obtained for each ClipPrimitive. The encoding is as follows:
      *  ClipVector:
@@ -149,7 +161,8 @@ export declare class ClipVector implements Clipper {
      */
     toCompactString(): string;
 }
-/** Bundles a [[ClipVector]] with its compact string representation.
+/**
+ * Bundles a [[ClipVector]] with its compact string representation.
  * @note The string representation is computed once; the ClipVector is assumed not to be subsequently modified.
  * @see [[StringifiedClipVector.fromClipVector]] to create from a ClipVector.
  * @see [[ClipVector.toCompactString]] for a description of the string representation.
@@ -158,7 +171,8 @@ export declare class ClipVector implements Clipper {
 export type StringifiedClipVector = ClipVector & {
     readonly clipString: string;
 };
-/** Bundles a ClipVector with its compact string representation.
+/**
+ * Bundles a ClipVector with its compact string representation.
  * @note The string representation is computed once; the ClipVector is assumed not to be subsequently modified.
  * @alpha
  */

package/lib/cjs/clipping/ClipVector.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"ClipVector.d.ts","sourceRoot":"","sources":["../../../src/clipping/ClipVector.ts"],"names":[],"mappings":"AAYA,OAAO,EAAE,OAAO,EAAY,MAAM,+BAA+B,CAAC;AAClE,OAAO,EAAE,OAAO,EAAE,MAAM,qBAAqB,CAAC;AAC9C,OAAO,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AACpD,OAAO,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AACpD,OAAO,EAAE,QAAQ,EAAE,MAAM,wBAAwB,CAAC;AAElD,OAAO,EAAE,oBAAoB,EAAE,kCAAkC,EAAC,MAAM,yBAAyB,CAAC;AAClG,OAAO,EAA0B,aAAa,EAAE,kBAAkB,EAAa,MAAM,iBAAiB,CAAC;AACvG,OAAO,EAAE,OAAO,EAAE,oBAAoB,EAAE,MAAM,aAAa,CAAC;AAG5D,OAAO,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AACvC,OAAO,EAAE,gBAAgB,EAAE,MAAM,gCAAgC,CAAC;AAClE,OAAO,EAAE,qBAAqB,EAAE,MAAM,mCAAmC,CAAC;AAE1E;;GAEG;AACH,MAAM,MAAM,eAAe,GAAG,kBAAkB,EAAE,CAAC;AAEnD;;;;GAIG;AACH,qBAAa,UAAW,YAAW,OAAO;IACxC,OAAO,CAAC,MAAM,CAAkB;IAChC;;;OAGG;IACI,aAAa,EAAE,OAAO,CAAwB;IAErD,sDAAsD;IACtD,IAAW,KAAK,oBAA0B;IAE1C,OAAO;IAIP,gEAAgE;IAChE,IAAW,OAAO,IAAI,OAAO,CAAmC;IAEhE,2DAA2D;WAC7C,WAAW,CAAC,MAAM,CAAC,EAAE,UAAU,GAAG,UAAU;IAQ1D,sGAAsG;WACxF,aAAa,CAAC,KAAK,EAAE,aAAa,EAAE,EAAE,MAAM,CAAC,EAAE,UAAU,GAAG,UAAU;IAQpF,sEAAsE;WACxD,MAAM,CAAC,KAAK,EAAE,aAAa,EAAE,EAAE,MAAM,CAAC,EAAE,UAAU,GAAG,UAAU;IAO7E,+CAA+C;IACxC,KAAK,CAAC,MAAM,CAAC,EAAE,UAAU,GAAG,UAAU;IAU7C,gDAAgD;IACzC,MAAM,IAAI,eAAe;IAOhC,iDAAiD;WACnC,QAAQ,CAAC,IAAI,EAAE,eAAe,GAAG,SAAS,EAAE,MAAM,CAAC,EAAE,UAAU,GAAG,UAAU;IAmB1F,2CAA2C;IACpC,KAAK;IAIZ,wEAAwE;IACjE,WAAW,CAAC,IAAI,EAAE,aAAa;IAItC,wEAAwE;IACjE,eAAe,CAAC,IAAI,EAAE,aAAa;IAI1C,0HAA0H;IACnH,WAAW,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,EAAE,MAAM,EAChE,SAAS,CAAC,EAAE,SAAS,EAAE,MAAM,GAAE,OAAe,EAAE,SAAS,GAAE,OAAe,GAAG,OAAO;IAQtF,gHAAgH;IACzG,WAAW,CAAC,KAAK,EAAE,OAAO,EAAE,WAAW,GAAE,MAA4C,GAAG,OAAO;IAItG;;OAEG;IACI,iBAAiB,CAAC,KAAK,EAAE,OAAO,EAAE,WAAW,GAAE,MAA4C,GAAG,OAAO;IAW5G,OAAO,CAAC,cAAc,CAAC,CAA8B;IACrD,OAAO,CAAC,mBAAmB;IAc3B;;OAEG;IACI,+BAA+B,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,CAAC,EAAE,oBAAoB,GAAG,OAAO;IAM1I;;OAEG;IACI,2BAA2B,CAAC,GAAG,EAAE,KAAK,EAAE,QAAQ,CAAC,EAAE,kCAAkC,GAAG,OAAO;IAMxG,oEAAoE;IAC3D,iBAAiB,CACtB,GAAG,EAAE,gBAAgB,EACrB,eAAe,EAAE,gBAAgB,EAAE,EACnC,gBAAgB,EAAE,gBAAgB,EAAE,EACpC,UAAU,EAAE,qBAAqB;IAKpC;;;QAGI;IACI,gBAAgB,CAAC,SAAS,EAAE,SAAS,GAAG,OAAO;IAWtD;;;;;;;;;;;;OAYG;IACI,oBAAoB,CAAC,UAAU,EAAE,OAAO,EAAE,EAAE,EAAE,SAAS,CAAC,EAAE,SAAS,GAAG,MAAM,EAAE;IA0DrF,+EAA+E;IACxE,YAAY,CAAC,SAAS,EAAE,OAAO;IAKtC,gIAAgI;IACzH,eAAe;IAKtB;;;;;;;;;;OAUG;IACI,wBAAwB,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAE,OAAc,EAAE,SAAS,GAAE,OAAc,GAAG,OAAO;IAa7G;;;OAGG;IACI,wBAAwB,CAAC,MAAM,EAAE,OAAO,EAAE,EAAE,WAAW,GAAE,OAAe,GAAG,oBAAoB;IAiBtG;;;OAGG;IACI,wBAAwB,CAAC,KAAK,EAAE,OAAO,EAAE,WAAW,EAAE,OAAO,GAAG,oBAAoB;IAK3F;;;OAGG;IACI,0BAA0B,CAAC,MAAM,EAAE,OAAO,EAAE,GAAG,OAAO;IAc7D,oGAAoG;IAC7F,QAAQ,CAAC,SAAS,EAAE,SAAS,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,MAAM;IAO3E,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,oBAAoB,CAAc;IAC1D;;;OAGG;IACI,+BAA+B,CAAC,MAAM,EAAE,OAAO,EAAE,GAAG,OAAO;IA0BlE;;;;;;;;;;;;;;;;;;;;OAoBG;IACI,eAAe,IAAI,MAAM;CAiDjC;AAED;;;;;GAKG;AACH,MAAM,MAAM,qBAAqB,GAAG,UAAU,GAAG;IAAE,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAA;CAAE,CAAC;AAEjF;;;GAGG;AACH,yBAAiB,qBAAqB,CAAC;IACrC;;;;OAIG;IACH,SAAgB,cAAc,CAAC,IAAI,CAAC,EAAE,UAAU,GAAG,qBAAqB,GAAG,SAAS,CAWnF;CACF"}
+{"version":3,"file":"ClipVector.d.ts","sourceRoot":"","sources":["../../../src/clipping/ClipVector.ts"],"names":[],"mappings":"AAYA,OAAO,EAAE,OAAO,EAAY,MAAM,+BAA+B,CAAC;AAClE,OAAO,EAAE,OAAO,EAAE,MAAM,qBAAqB,CAAC;AAC9C,OAAO,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AACpD,OAAO,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AACpD,OAAO,EAAE,QAAQ,EAAE,MAAM,wBAAwB,CAAC;AAElD,OAAO,EAAE,oBAAoB,EAAE,kCAAkC,EAAE,MAAM,yBAAyB,CAAC;AACnG,OAAO,EAA0B,aAAa,EAAE,kBAAkB,EAAa,MAAM,iBAAiB,CAAC;AACvG,OAAO,EAAE,OAAO,EAAE,oBAAoB,EAAE,MAAM,aAAa,CAAC;AAG5D,OAAO,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AACvC,OAAO,EAAE,gBAAgB,EAAE,MAAM,gCAAgC,CAAC;AAClE,OAAO,EAAE,qBAAqB,EAAE,MAAM,mCAAmC,CAAC;AAE1E;;;GAGG;AACH,MAAM,MAAM,eAAe,GAAG,kBAAkB,EAAE,CAAC;AAEnD;;;;;;GAMG;AACH,qBAAa,UAAW,YAAW,OAAO;IACxC,OAAO,CAAC,MAAM,CAAkB;IAChC;;;;;OAKG;IACI,aAAa,EAAE,OAAO,CAAwB;IACrD,sDAAsD;IACtD,IAAW,KAAK,oBAA0B;IAC1C,OAAO;IAGP,gEAAgE;IAChE,IAAW,OAAO,IAAI,OAAO,CAAmC;IAChE,2DAA2D;WAC7C,WAAW,CAAC,MAAM,CAAC,EAAE,UAAU,GAAG,UAAU;IAO1D,sGAAsG;WACxF,aAAa,CAAC,KAAK,EAAE,aAAa,EAAE,EAAE,MAAM,CAAC,EAAE,UAAU,GAAG,UAAU;IAOpF,sEAAsE;WACxD,MAAM,CAAC,KAAK,EAAE,aAAa,EAAE,EAAE,MAAM,CAAC,EAAE,UAAU,GAAG,UAAU;IAM7E,+CAA+C;IACxC,KAAK,CAAC,MAAM,CAAC,EAAE,UAAU,GAAG,UAAU;IAS7C,gDAAgD;IACzC,MAAM,IAAI,eAAe;IAMhC,iDAAiD;WACnC,QAAQ,CAAC,IAAI,EAAE,eAAe,GAAG,SAAS,EAAE,MAAM,CAAC,EAAE,UAAU,GAAG,UAAU;IAgB1F,2CAA2C;IACpC,KAAK;IAGZ,wEAAwE;IACjE,WAAW,CAAC,IAAI,EAAE,aAAa;IAGtC,wEAAwE;IACjE,eAAe,CAAC,IAAI,EAAE,aAAa;IAG1C,0HAA0H;IACnH,WAAW,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,EAAE,MAAM,EAChE,SAAS,CAAC,EAAE,SAAS,EAAE,MAAM,GAAE,OAAe,EAAE,SAAS,GAAE,OAAe,GAAG,OAAO;IAOtF,gHAAgH;IACzG,WAAW,CAAC,KAAK,EAAE,OAAO,EAAE,WAAW,GAAE,MAA4C,GAAG,OAAO;IAGtG;;;OAGG;IACI,iBAAiB,CAAC,KAAK,EAAE,OAAO,EAAE,WAAW,GAAE,MAA4C,GAAG,OAAO;IAW5G,OAAO,CAAC,cAAc,CAAC,CAA8B;IACrD,OAAO,CAAC,mBAAmB;IAc3B;;;OAGG;IACI,+BAA+B,CACpC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,CAAC,EAAE,oBAAoB,GACxF,OAAO;IAMV;;OAEG;IACI,2BAA2B,CAAC,GAAG,EAAE,KAAK,EAAE,QAAQ,CAAC,EAAE,kCAAkC,GAAG,OAAO;IAMtG,oEAAoE;IAC7D,iBAAiB,CACtB,GAAG,EAAE,gBAAgB,EACrB,eAAe,EAAE,gBAAgB,EAAE,EACnC,gBAAgB,EAAE,gBAAgB,EAAE,EACpC,UAAU,EAAE,qBAAqB;IAKnC;;;;OAIG;IACI,gBAAgB,CAAC,SAAS,EAAE,SAAS,GAAG,OAAO;IAUtD;;;;;;;;;;OAUG;IACI,oBAAoB,CAAC,UAAU,EAAE,OAAO,EAAE,EAAE,EAAE,SAAS,CAAC,EAAE,SAAS,GAAG,MAAM,EAAE;IAsDrF,+EAA+E;IACxE,YAAY,CAAC,SAAS,EAAE,OAAO;IAItC;;;OAGG;IACI,eAAe;IAItB;;;;;;;;;;OAUG;IACI,wBAAwB,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAE,OAAc,EAAE,SAAS,GAAE,OAAc,GAAG,OAAO;IAY7G;;;;OAIG;IACI,wBAAwB,CAAC,MAAM,EAAE,OAAO,EAAE,EAAE,WAAW,GAAE,OAAe,GAAG,oBAAoB;IAgBtG;;;OAGG;IACI,wBAAwB,CAAC,KAAK,EAAE,OAAO,EAAE,WAAW,EAAE,OAAO,GAAG,oBAAoB;IAI3F;;;;OAIG;IACI,0BAA0B,CAAC,MAAM,EAAE,OAAO,EAAE,GAAG,OAAO;IAa7D,oGAAoG;IAC7F,QAAQ,CAAC,SAAS,EAAE,SAAS,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,MAAM;IAM3E,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,oBAAoB,CAAc;IAC1D;;;OAGG;IACI,+BAA+B,CAAC,MAAM,EAAE,OAAO,EAAE,GAAG,OAAO;IAyBlE;;;;;;;;;;;;;;;;;;;;;OAqBG;IACI,eAAe,IAAI,MAAM;CAyCjC;AAED;;;;;;GAMG;AACH,MAAM,MAAM,qBAAqB,GAAG,UAAU,GAAG;IAAE,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAA;CAAE,CAAC;AAEjF;;;;GAIG;AACH,yBAAiB,qBAAqB,CAAC;IACrC;;;;OAIG;IACH,SAAgB,cAAc,CAAC,IAAI,CAAC,EAAE,UAAU,GAAG,qBAAqB,GAAG,SAAS,CAWnF;CACF"}

package/lib/cjs/clipping/ClipVector.js

@@ -16,18 +16,22 @@ const Transform_1 = require("../geometry3d/Transform");
 const ClipPrimitive_1 = require("./ClipPrimitive");
 const ClipUtils_1 = require("./ClipUtils");
 const BooleanClipNode_1 = require("./BooleanClipNode");
-/** Class holding an array structure of shapes defined by `ClipPrimitive`
+/**
+ * Class holding an array structure of shapes defined by `ClipPrimitive`
  * * The `ClipVector` defines an intersection of the member `ClipPrimitive` regions.
- * * In the most common usage, one of the `ClipPrimitive` will be an outer region, and all others are holes with marker flag indicating that the outside of each hole is live.
+ * * In the most common usage, one of the `ClipPrimitive` will be an outer region, and all others are holes with marker
+ * flag indicating that the outside of each hole is live.
  * @public
  */
 class ClipVector {
     /** Returns a reference to the array of ClipShapes. */
     get clips() { return this._clips; }
     constructor(clips) {
-        /** range acting as first filter.
+        /**
+         * Range acting as first filter.
          * * This is understood as overall range limit, not as precise planes.
-         * * applying any rotation to the whole ClipVector generally expands this range, rather than exactly transforming its planes.
+         * * Applying any rotation to the whole ClipVector generally expands this range, rather than exactly transforming
+         * its planes.
          */
         this.boundingRange = Range_1.Range3d.createNull();
         this._clips = clips ? clips : [];
@@ -115,7 +119,8 @@ class ClipVector {
     pointInside(point, onTolerance = Geometry_1.Geometry.smallMetricDistanceSquared) {
         return this.isPointOnOrInside(point, onTolerance);
     }
-    /** Method from [[Clipper]] interface.
+    /**
+     * Method from [[Clipper]] interface.
      * * Implement as dispatch to clipPlaneSets as supplied by derived class.
      */
     isPointOnOrInside(point, onTolerance = Geometry_1.Geometry.smallMetricDistanceSquared) {
@@ -141,7 +146,8 @@ class ClipVector {
         }
         return numChildren > 0;
     }
-    /** Method from [[Clipper]] interface.
+    /**
+     * Method from [[Clipper]] interface.
      * * Implement as dispatch to clipPlaneSets as supplied by derived class.
      */
     announceClippedSegmentIntervals(f0, f1, pointA, pointB, announce) {
@@ -165,10 +171,11 @@ class ClipVector {
         if (this._clipNodeProxy)
             this._clipNodeProxy.appendPolygonClip(xyz, insideFragments, outsideFragments, arrayCache);
     }
-    /** Transforms this ClipVector to a new coordinate-system.
-      * Note that if the transform has rotate and scale the boundingRange member expands.
-      * Returns true if successful.
-      */
+    /**
+     * Transforms this ClipVector to a new coordinate-system.
+     * Note that if the transform has rotate and scale the boundingRange member expands.
+     * Returns true if successful.
+     */
     transformInPlace(transform) {
         for (const clip of this._clips)
             if (clip.transformInPlace(transform) === false)
@@ -180,15 +187,13 @@ class ClipVector {
     /**
      * A simple way of packaging this ClipVector's ClipShape points into a multidimensional array, while also
      * taking into account each ClipPrimitive's individual transforms.
-     *
      * ClipPrimitives OTHER THAN ClipShape are ignored.
-     *
      * Information out:
-     *  - All of the loop points are stored in the multidimensional Point3d array given (will return unchanged upon failure)
-     *  - If given a transform, will be set from the transformFromClip of the first ClipPrimitive
-     *  - The ClipMask of the final ClipPrimitive is stored in the returned array at index 0
-     *  - The last valid zLow found is stored in the returned array at index 1
-     *  - The last valid zHigh found is stored in the returned array at index 2
+     *  - All of the loop points are stored in the multidimensional Point3d array given (will return unchanged upon failure).
+     *  - If given a transform, will be set from the transformFromClip of the first ClipPrimitive.
+     *  - The ClipMask of the final ClipPrimitive is stored in the returned array at index 0.
+     *  - The last valid zLow found is stored in the returned array at index 1.
+     *  - The last valid zHigh found is stored in the returned array at index 2.
      */
     extractBoundaryLoops(loopPoints, transform) {
         let clipM = ClipPrimitive_1.ClipMaskXYZRangePlanes.None;
@@ -243,7 +248,10 @@ class ClipVector {
         for (const clip of this._clips)
             clip.setInvisible(invisible);
     }
-    /** For every clip, parse the member point array into the member clip plane object (only for clipPlanes member, not the mask) */
+    /**
+     * For every clip, parse the member point array into the member clip plane object (only for clipPlanes member,
+     * not the mask)
+     */
     parseClipPlanes() {
         for (const clip of this._clips)
             clip.fetchClipPlanesRef();
@@ -272,8 +280,9 @@ class ClipVector {
         return true;
     }
     /**
-     * Determines whether the given points fall inside or outside this set of ClipShapes. If any set is defined by masking planes,
-     * checks the mask planes only, provided that ignoreMasks is false. Otherwise, checks the _clipPlanes member.
+     * Determines whether the given points fall inside or outside this set of ClipShapes. If any set is defined
+     * by masking planes, checks the mask planes only, provided that ignoreMasks is false. Otherwise, checks the
+     * _clipPlanes member.
      */
     classifyPointContainment(points, ignoreMasks = false) {
         let currentContainment = ClipUtils_1.ClipPlaneContainment.Ambiguous;
@@ -297,7 +306,8 @@ class ClipVector {
         return this.classifyPointContainment(corners, ignoreMasks);
     }
     /**
-     * For an array of points (making up a LineString), tests whether the segment between each point lies inside the ClipVector.
+     * For an array of points (making up a LineString), tests whether the segment between each point lies inside the
+     * ClipVector.
      * If true, returns true immediately.
      */
     isAnyLineStringPointInside(points) {
@@ -347,7 +357,8 @@ class ClipVector {
         }
         return true;
     }
-    /** Serializes this ClipVector to a compact string representation appropriate for transmission as part of a URL.
+    /**
+     * Serializes this ClipVector to a compact string representation appropriate for transmission as part of a URL.
      * Chiefly used for requesting [Tile]($frontend)s with section cut facets.
      * UnionOfConvexClipPlaneSets is obtained for each ClipPrimitive. The encoding is as follows:
      *  ClipVector:
@@ -410,7 +421,8 @@ class ClipVector {
 }
 ClipVector._TARGET_FRACTION_SUM = 0.99999999;
 exports.ClipVector = ClipVector;
-/** Bundles a ClipVector with its compact string representation.
+/**
+ * Bundles a ClipVector with its compact string representation.
  * @note The string representation is computed once; the ClipVector is assumed not to be subsequently modified.
  * @alpha
  */

package/lib/cjs/clipping/ClipVector.js.map

@@ -1 +1 @@
-{"version":3,"file":"ClipVector.js","sourceRoot":"","sources":["../../../src/clipping/ClipVector.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;;;AAE/F;;GAEG;AAEH,sDAA6C;AAC7C,0DAAuD;AACvD,0CAAuC;AAEvC,+CAA8C;AAE9C,uDAAoD;AAIpD,mDAAuG;AACvG,2CAA4D;AAE5D,uDAAgE;AAUhE;;;;GAIG;AACH,MAAa,UAAU;IAQrB,sDAAsD;IACtD,IAAW,KAAK,KAAK,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IAE1C,YAAoB,KAAuB;QAT3C;;;WAGG;QACI,kBAAa,GAAY,eAAO,CAAC,UAAU,EAAE,CAAC;QAMnD,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;IACnC,CAAC;IAED,gEAAgE;IAChE,IAAW,OAAO,KAAc,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;IAEhE,2DAA2D;IACpD,MAAM,CAAC,WAAW,CAAC,MAAmB;QAC3C,IAAI,MAAM,EAAE;YACV,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;YACzB,OAAO,MAAM,CAAC;SACf;QACD,OAAO,IAAI,UAAU,EAAE,CAAC;IAC1B,CAAC;IAED,sGAAsG;IAC/F,MAAM,CAAC,aAAa,CAAC,KAAsB,EAAE,MAAmB;QACrE,IAAI,MAAM,EAAE;YACV,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC;YACtB,OAAO,MAAM,CAAC;SACf;QACD,OAAO,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;IAED,sEAAsE;IAC/D,MAAM,CAAC,MAAM,CAAC,KAAsB,EAAE,MAAmB;QAC9D,MAAM,UAAU,GAAoB,EAAE,CAAC;QACvC,KAAK,MAAM,IAAI,IAAI,KAAK;YACtB,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;QAChC,OAAO,UAAU,CAAC,aAAa,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;IACtD,CAAC;IAED,+CAA+C;IACxC,KAAK,CAAC,MAAmB;QAC9B,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,UAAU,EAAE,CAAC;QAClD,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QACzB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM,EAAE;YAC9B,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;SAClC;QACD,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QACjD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,gDAAgD;IACzC,MAAM;QACX,IAAI,CAAC,IAAI,CAAC,OAAO;YACf,OAAO,EAAE,CAAC;QAEZ,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;IACjD,CAAC;IAED,iDAAiD;IAC1C,MAAM,CAAC,QAAQ,CAAC,IAAiC,EAAE,MAAmB;QAC3E,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,UAAU,EAAE,CAAC;QAC5C,MAAM,CAAC,KAAK,EAAE,CAAC;QACf,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;YACtB,OAAO,MAAM,CAAC;QAEhB,IAAI;YACF,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE;gBACvB,MAAM,QAAQ,GAAG,6BAAa,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;gBAC9C,IAAI,QAAQ;oBACV,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;aAChC;SACF;QAAC,OAAO,CAAC,EAAE;YACV,MAAM,CAAC,KAAK,EAAE,CAAC;SAChB;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,2CAA2C;IACpC,KAAK;QACV,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;IACzB,CAAC;IAED,wEAAwE;IACjE,WAAW,CAAC,IAAmB;QACpC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;IACjC,CAAC;IAED,wEAAwE;IACjE,eAAe,CAAC,IAAmB;QACxC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACzB,CAAC;IAED,0HAA0H;IACnH,WAAW,CAAC,KAAgB,EAAE,IAAa,EAAE,KAAc,EAChE,SAAqB,EAAE,SAAkB,KAAK,EAAE,YAAqB,KAAK;QAC1E,MAAM,IAAI,GAAG,yBAAS,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC;QACrF,IAAI,CAAC,IAAI;YACP,OAAO,KAAK,CAAC;QACf,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,gHAAgH;IACzG,WAAW,CAAC,KAAc,EAAE,cAAsB,mBAAQ,CAAC,0BAA0B;QAC1F,OAAO,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;IACpD,CAAC;IAED;;OAEG;IACI,iBAAiB,CAAC,KAAc,EAAE,cAAsB,mBAAQ,CAAC,0BAA0B;QAChG,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,aAAa,CAAC,KAAK,CAAC;YACxE,OAAO,KAAK,CAAC;QAEf,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM,EAAE;YAC9B,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,WAAW,CAAC;gBACvC,OAAO,KAAK,CAAC;SAChB;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAGO,mBAAmB;QACzB,IAAI,IAAI,CAAC,cAAc;YACrB,OAAO,IAAI,CAAC;QACd,IAAI,CAAC,cAAc,GAAG,IAAI,6CAA2B,CAAC,IAAI,CAAC,CAAC;QAC5D,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE;YAC/B,MAAM,CAAC,GAAG,KAAK,CAAC,kBAAkB,EAAE,CAAC;YACrC,IAAI,CAAC,EAAE;gBACL,WAAW,EAAE,CAAC;gBACd,IAAI,CAAC,cAAc,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;aACrC;SACF;QACD,OAAO,WAAW,GAAG,CAAC,CAAC;IACzB,CAAC;IACD;;OAEG;IACI,+BAA+B,CAAC,EAAU,EAAE,EAAU,EAAE,MAAe,EAAE,MAAe,EAAE,QAA+B;QAC9H,IAAI,CAAC,mBAAmB,EAAE,CAAC;QAC3B,IAAI,IAAI,CAAC,cAAc;YACrB,OAAO,IAAI,CAAC,cAAc,CAAC,+BAA+B,CAAC,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;QAC/F,OAAO,KAAK,CAAC;IACf,CAAC;IACD;;OAEG;IACI,2BAA2B,CAAC,GAAU,EAAE,QAA6C;QAC1F,IAAI,CAAC,mBAAmB,EAAE,CAAC;QAC3B,IAAI,IAAI,CAAC,cAAc;YACrB,OAAO,IAAI,CAAC,cAAc,CAAC,2BAA2B,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;QACxE,OAAO,KAAK,CAAC;IACf,CAAC;IACH,oEAAoE;IAC3D,iBAAiB,CACtB,GAAqB,EACrB,eAAmC,EACnC,gBAAoC,EACpC,UAAiC;QAC/B,IAAI,CAAC,mBAAmB,EAAE,CAAC;QAC3B,IAAI,IAAI,CAAC,cAAc;YACrB,IAAI,CAAC,cAAc,CAAC,iBAAiB,CAAC,GAAG,EAAE,eAAe,EAAE,gBAAgB,EAAE,UAAU,CAAC,CAAC;IAC5F,CAAC;IACN;;;QAGI;IACI,gBAAgB,CAAC,SAAoB;QAC1C,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM;YAC5B,IAAI,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC,KAAK,KAAK;gBAC5C,OAAO,KAAK,CAAC;QAEjB,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,MAAM;YAC5B,SAAS,CAAC,aAAa,CAAC,IAAI,CAAC,aAAa,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;QAElE,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;;;;;;;;;OAYG;IACI,oBAAoB,CAAC,UAAuB,EAAE,SAAqB;QACxE,IAAI,KAAK,GAAG,sCAAsB,CAAC,IAAI,CAAC;QACxC,IAAI,KAAK,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC;QAC9B,IAAI,MAAM,GAAG,MAAM,CAAC,SAAS,CAAC;QAC9B,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,IAAI,MAAM,GAAG,CAAC,CAAC;QAEf,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC;YAC1B,OAAO,MAAM,CAAC;QAChB,IAAI,cAAqC,CAAC;QAC1C,MAAM,UAAU,GAAG,qBAAS,CAAC,cAAc,EAAE,CAAC;QAE9C,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM,EAAE;YAC9B,IAAI,IAAI,YAAY,yBAAS,EAAE;gBAC7B,IAAI,cAAc,KAAK,SAAS,IAAI,IAAI,KAAK,cAAc,EAAE,EAAO,6BAA6B;oBAC/F,IAAI,QAAQ,GAAG,qBAAS,CAAC,cAAc,EAAE,CAAC;oBAC1C,IAAI,QAAQ,GAAG,qBAAS,CAAC,cAAc,EAAE,CAAC;oBAE1C,IAAI,cAAc,CAAC,cAAc,IAAI,IAAI,CAAC,cAAc,EAAE;wBACxD,QAAQ,GAAG,IAAI,CAAC,iBAAkB,CAAC,KAAK,EAAE,CAAC;wBAC3C,QAAQ,GAAG,cAAc,CAAC,eAAgB,CAAC,KAAK,EAAE,CAAC;qBACpD;oBACD,UAAU,CAAC,OAAO,CAAC,QAAQ,CAAC,0BAA0B,CAAC,QAAQ,CAAC,CAAC,CAAC;iBACnE;gBACD,IAAI,CAAC,cAAc;oBACjB,cAAc,GAAG,IAAI,CAAC;gBACxB,UAAU,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;gBAExB,IAAI,IAAI,CAAC,OAAO,KAAK,SAAS,EAAE;oBAC9B,KAAK,GAAG,sCAAsB,CAAC,KAAK,CAAC;oBAErC,IAAI,IAAI,CAAC,UAAU,EAAE;wBACnB,KAAK,GAAG,KAAK,GAAG,sCAAsB,CAAC,KAAK,CAAC;wBAC7C,MAAM,GAAG,IAAI,CAAC,KAAM,CAAC;qBACtB;oBACD,IAAI,IAAI,CAAC,SAAS,EAAE;wBAClB,KAAK,GAAG,KAAK,GAAG,sCAAsB,CAAC,IAAI,CAAC;wBAC5C,KAAK,GAAG,IAAI,CAAC,IAAK,CAAC;qBACpB;oBAED,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO;wBAC9B,UAAU,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;oBACzC,UAAU,CAAC,oBAAoB,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;oBACxE,MAAM,EAAE,CAAC;iBACV;aACF;SACF;QAED,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnB,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAEpB,IAAI,SAAS,IAAI,cAAc;YAC7B,SAAS,CAAC,OAAO,CAAC,cAAc,CAAC,iBAAkB,CAAC,CAAC;QAEvD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,+EAA+E;IACxE,YAAY,CAAC,SAAkB;QACpC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM;YAC5B,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;IACjC,CAAC;IAED,gIAAgI;IACzH,eAAe;QACpB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM;YAC5B,IAAI,CAAC,kBAAkB,EAAE,CAAC;IAC9B,CAAC;IAED;;;;;;;;;;OAUG;IACI,wBAAwB,CAAC,MAAgB,EAAE,SAAkB,IAAI,EAAE,YAAqB,IAAI;QACjG,IAAI,MAAM,EAAE,EAAG,+CAA+C;YAC5D,MAAM,OAAO,GAAG,MAAM,CAAC,aAAa,EAAE,CAAC;YACvC,IAAI,CAAC,OAAO;gBACV,OAAO,KAAK,CAAC;YACf,OAAO,IAAI,CAAC,wBAAwB,CAAC,OAAO,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;SACjE;QACD,mDAAmD;QACnD,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM;YAC5B,IAAI,CAAC,wBAAwB,CAAC,MAAM,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;QAC1D,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;OAGG;IACI,wBAAwB,CAAC,MAAiB,EAAE,cAAuB,KAAK;QAC7E,IAAI,kBAAkB,GAAG,gCAAoB,CAAC,SAAS,CAAC;QAExD,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,MAAM,EAAE;YACnC,MAAM,eAAe,GAAG,SAAS,CAAC,wBAAwB,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;YAEhF,IAAI,gCAAoB,CAAC,SAAS,KAAK,eAAe;gBACpD,OAAO,gCAAoB,CAAC,SAAS,CAAC;YAExC,IAAI,gCAAoB,CAAC,SAAS,KAAK,kBAAkB;gBACvD,kBAAkB,GAAG,eAAe,CAAC;iBAClC,IAAI,kBAAkB,KAAK,eAAe;gBAC7C,OAAO,gCAAoB,CAAC,SAAS,CAAC;SACzC;QACD,OAAO,kBAAkB,CAAC;IAC5B,CAAC;IAED;;;OAGG;IACI,wBAAwB,CAAC,KAAc,EAAE,WAAoB;QAClE,MAAM,OAAO,GAAc,KAAK,CAAC,OAAO,EAAE,CAAC;QAC3C,OAAO,IAAI,CAAC,wBAAwB,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;IAC7D,CAAC;IAED;;;OAGG;IACI,0BAA0B,CAAC,MAAiB;QACjD,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM,EAAE;YAC9B,MAAM,YAAY,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC;YAC/C,IAAI,YAAY,KAAK,SAAS,EAAE;gBAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;oBAC1C,MAAM,OAAO,GAAG,6BAAa,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBAC/D,IAAI,YAAY,CAAC,2BAA2B,CAAC,OAAO,CAAC;wBACnD,OAAO,IAAI,CAAC;iBACf;aACF;SACF;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,oGAAoG;IAC7F,QAAQ,CAAC,SAAsB,EAAE,KAAa,EAAE,GAAW;QAChE,IAAI,CAAC,GAAG,GAAG,CAAC;QACZ,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;YAC9B,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAC3C,OAAO,CAAC,CAAC;IACX,CAAC;IAGD;;;OAGG;IACI,+BAA+B,CAAC,MAAiB;QACtD,MAAM,aAAa,GAAgB,EAAE,CAAC;QAEtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC1C,MAAM,OAAO,GAAG,6BAAa,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC/D,IAAI,WAAW,GAAG,GAAG,CAAC;YACtB,IAAI,MAAM,GAAG,CAAC,CAAC;YAEf,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM,EAAE;gBAC9B,MAAM,YAAY,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC;gBAC/C,IAAI,YAAY,KAAK,SAAS,EAAE;oBAC9B,YAAY,CAAC,0BAA0B,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC;oBAChE,MAAM,MAAM,GAAG,aAAa,CAAC,MAAM,CAAC;oBACpC,WAAW,IAAI,IAAI,CAAC,QAAQ,CAAC,aAAa,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;oBAC5D,MAAM,GAAG,MAAM,CAAC;oBAChB,2CAA2C;oBAC3C,IAAI,WAAW,IAAI,UAAU,CAAC,oBAAoB;wBAChD,MAAM;iBACT;aACF;YACD,IAAI,WAAW,GAAG,UAAU,CAAC,oBAAoB;gBAC/C,OAAO,KAAK,CAAC;SAChB;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;;;;;;;;;;;;;;;;;OAoBG;IACI,eAAe;QACpB,SAAS,YAAY,CAAC,GAAW;YAC/B,OAAO,GAAG,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC;QAC9B,CAAC;QAED,SAAS,cAAc,CAAC,GAAa;YACnC,OAAO,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;QAC9E,CAAC;QAED,SAAS,WAAW,CAAC,KAAa;YAChC,MAAM,CAAC,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC;YAC3B,IAAA,qBAAM,EAAC,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC;YACvB,OAAO,CAAC,CAAC;QACX,CAAC;QAED,SAAS,WAAW,CAAC,KAAgB;YACnC,IAAI,KAAK,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACpC,KAAK,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAClC,OAAO,GAAG,WAAW,CAAC,KAAK,CAAC,GAAG,cAAc,CAAC,KAAK,CAAC,eAAe,CAAC,GAAG,YAAY,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC;QACxG,CAAC;QAED,SAAS,cAAc,CAAC,GAAuB;YAC7C,IAAI,MAAM,GAAG,EAAE,CAAC;YAChB,KAAK,MAAM,KAAK,IAAI,GAAG,CAAC,MAAM;gBAC5B,MAAM,GAAG,GAAG,MAAM,GAAG,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC;YAE5C,OAAO,GAAG,MAAM,GAAG,CAAC;QACtB,CAAC;QAED,SAAS,eAAe,CAAC,IAAmB;YAC1C,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACrC,IAAI,GAAG,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC;YAC3B,IAAA,qBAAM,EAAC,CAAC,KAAK,GAAG,CAAC,MAAM,CAAC,CAAC;YAEzB,MAAM,KAAK,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC;YACxC,IAAI,KAAK,EAAE;gBACT,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,UAAU;oBAC9B,GAAG,GAAG,GAAG,GAAG,GAAG,cAAc,CAAC,CAAC,CAAC,EAAE,CAAC;aACtC;YAED,OAAO,GAAG,GAAG,GAAG,CAAC;QACnB,CAAC;QAED,IAAI,MAAM,GAAG,EAAE,CAAC;QAChB,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,KAAK;YAChC,MAAM,GAAG,GAAG,MAAM,GAAG,eAAe,CAAC,SAAS,CAAC,EAAE,CAAC;QAEpD,OAAO,GAAG,MAAM,GAAG,CAAC;IACtB,CAAC;;AApGuB,+BAAoB,GAAG,UAAU,AAAb,CAAc;AA5V/C,gCAAU;AA2cvB;;;GAGG;AACH,IAAiB,qBAAqB,CAkBrC;AAlBD,WAAiB,qBAAqB;IACpC;;;;OAIG;IACH,SAAgB,cAAc,CAAC,IAAiB;QAC9C,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,OAAO;YACxB,OAAO,SAAS,CAAC;QAEnB,MAAM,GAAG,GAAG,IAAW,CAAC;QACxB,IAAI,SAAS,KAAK,GAAG,CAAC,UAAU;YAC9B,GAAG,CAAC,UAAU,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;QAE1C,MAAM,WAAW,GAAG,GAA4B,CAAC;QACjD,IAAA,qBAAM,EAAC,SAAS,KAAK,WAAW,CAAC,UAAU,CAAC,CAAC;QAC7C,OAAO,WAAW,CAAC;IACrB,CAAC;IAXe,oCAAc,iBAW7B,CAAA;AACH,CAAC,EAlBgB,qBAAqB,GAArB,6BAAqB,KAArB,6BAAqB,QAkBrC","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\r\n/** @packageDocumentation\r\n * @module CartesianGeometry\r\n */\r\n\r\nimport { assert } from \"@itwin/core-bentley\";\r\nimport { LineSegment3d } from \"../curve/LineSegment3d\";\r\nimport { Geometry } from \"../Geometry\";\r\nimport { Point3d, Vector3d } from \"../geometry3d/Point3dVector3d\";\r\nimport { Range3d } from \"../geometry3d/Range\";\r\nimport { Segment1d } from \"../geometry3d/Segment1d\";\r\nimport { Transform } from \"../geometry3d/Transform\";\r\nimport { Matrix4d } from \"../geometry4d/Matrix4d\";\r\nimport { ClipPlane } from \"./ClipPlane\";\r\nimport { AnnounceNumberNumber, AnnounceNumberNumberCurvePrimitive} from \"../curve/CurvePrimitive\";\r\nimport { ClipMaskXYZRangePlanes, ClipPrimitive, ClipPrimitiveProps, ClipShape } from \"./ClipPrimitive\";\r\nimport { Clipper, ClipPlaneContainment } from \"./ClipUtils\";\r\nimport { ConvexClipPlaneSet } from \"./ConvexClipPlaneSet\";\r\nimport { BooleanClipNodeIntersection } from \"./BooleanClipNode\";\r\nimport { Arc3d } from \"../curve/Arc3d\";\r\nimport { GrowableXYZArray } from \"../geometry3d/GrowableXYZArray\";\r\nimport { GrowableXYZArrayCache } from \"../geometry3d/ReusableObjectCache\";\r\n\r\n/** Wire format describing a [[ClipVector]].\r\n * @public\r\n */\r\nexport type ClipVectorProps = ClipPrimitiveProps[];\r\n\r\n/** Class holding an array structure of shapes defined by `ClipPrimitive`\r\n * * The `ClipVector` defines an intersection of the member `ClipPrimitive` regions.\r\n * * In the most common usage, one of the `ClipPrimitive` will be an outer region, and all others are holes with marker flag indicating that the outside of each hole is live.\r\n * @public\r\n */\r\nexport class ClipVector implements Clipper {\r\n  private _clips: ClipPrimitive[];\r\n  /** range acting as first filter.\r\n   * * This is understood as overall range limit, not as precise planes.\r\n   * * applying any rotation to the whole ClipVector generally expands this range, rather than exactly transforming its planes.\r\n   */\r\n  public boundingRange: Range3d = Range3d.createNull();\r\n\r\n  /** Returns a reference to the array of ClipShapes. */\r\n  public get clips() { return this._clips; }\r\n\r\n  private constructor(clips?: ClipPrimitive[]) {\r\n    this._clips = clips ? clips : [];\r\n  }\r\n\r\n  /** Returns true if this ClipVector contains a ClipPrimitive. */\r\n  public get isValid(): boolean { return this._clips.length > 0; }\r\n\r\n  /** Create a ClipVector with an empty set of ClipShapes. */\r\n  public static createEmpty(result?: ClipVector): ClipVector {\r\n    if (result) {\r\n      result._clips.length = 0;\r\n      return result;\r\n    }\r\n    return new ClipVector();\r\n  }\r\n\r\n  /** Create a ClipVector from an array of ClipPrimitives (or derived classes) (capture the pointers) */\r\n  public static createCapture(clips: ClipPrimitive[], result?: ClipVector): ClipVector {\r\n    if (result) {\r\n      result._clips = clips;\r\n      return result;\r\n    }\r\n    return new ClipVector(clips);\r\n  }\r\n\r\n  /** Create a ClipVector from (clones of) an array of ClipPrimitives */\r\n  public static create(clips: ClipPrimitive[], result?: ClipVector): ClipVector {\r\n    const clipClones: ClipPrimitive[] = [];\r\n    for (const clip of clips)\r\n      clipClones.push(clip.clone());\r\n    return ClipVector.createCapture(clipClones, result);\r\n  }\r\n\r\n  /** Create a deep copy of another ClipVector */\r\n  public clone(result?: ClipVector): ClipVector {\r\n    const retVal = result ? result : new ClipVector();\r\n    retVal._clips.length = 0;\r\n    for (const clip of this._clips) {\r\n      retVal._clips.push(clip.clone());\r\n    }\r\n    retVal.boundingRange.setFrom(this.boundingRange);\r\n    return retVal;\r\n  }\r\n\r\n  /** Parse this ClipVector into a JSON object. */\r\n  public toJSON(): ClipVectorProps {\r\n    if (!this.isValid)\r\n      return [];\r\n\r\n    return this.clips.map((clip) => clip.toJSON());\r\n  }\r\n\r\n  /** Parse a JSON object into a new ClipVector. */\r\n  public static fromJSON(json: ClipVectorProps | undefined, result?: ClipVector): ClipVector {\r\n    result = result ? result : new ClipVector();\r\n    result.clear();\r\n    if (!Array.isArray(json))\r\n      return result;\r\n\r\n    try {\r\n      for (const clip of json) {\r\n        const clipPrim = ClipPrimitive.fromJSON(clip);\r\n        if (clipPrim)\r\n          result._clips.push(clipPrim);\r\n      }\r\n    } catch (e) {\r\n      result.clear();\r\n    }\r\n\r\n    return result;\r\n  }\r\n\r\n  /** Empties out the array of ClipShapes. */\r\n  public clear() {\r\n    this._clips.length = 0;\r\n  }\r\n\r\n  /** Append a deep copy of the given ClipPrimitive to this ClipVector. */\r\n  public appendClone(clip: ClipPrimitive) {\r\n    this._clips.push(clip.clone());\r\n  }\r\n\r\n  /** Append a reference of the given ClipPrimitive to this ClipVector. */\r\n  public appendReference(clip: ClipPrimitive) {\r\n    this._clips.push(clip);\r\n  }\r\n\r\n  /** Create and append a new ClipPrimitive to the array given a shape as an array of points. Returns true if successful. */\r\n  public appendShape(shape: Point3d[], zLow?: number, zHigh?: number,\r\n    transform?: Transform, isMask: boolean = false, invisible: boolean = false): boolean {\r\n    const clip = ClipShape.createShape(shape, zLow, zHigh, transform, isMask, invisible);\r\n    if (!clip)\r\n      return false;\r\n    this._clips.push(clip);\r\n    return true;\r\n  }\r\n\r\n  /** Returns true if the given point lies inside all of this ClipVector's ClipShapes (by rule of intersection).*/\r\n  public pointInside(point: Point3d, onTolerance: number = Geometry.smallMetricDistanceSquared): boolean {\r\n    return this.isPointOnOrInside(point, onTolerance);\r\n  }\r\n\r\n  /** Method from [[Clipper]] interface.\r\n   * * Implement as dispatch to clipPlaneSets as supplied by derived class.\r\n   */\r\n  public isPointOnOrInside(point: Point3d, onTolerance: number = Geometry.smallMetricDistanceSquared): boolean {\r\n    if (!this.boundingRange.isNull && !this.boundingRange.containsPoint(point))\r\n      return false;\r\n\r\n    for (const clip of this._clips) {\r\n      if (!clip.pointInside(point, onTolerance))\r\n        return false;\r\n    }\r\n    return true;\r\n  }\r\n  // Proxy object to implement line and arc clip.\r\n  private _clipNodeProxy?: BooleanClipNodeIntersection;\r\n  private ensureProxyClipNode(): boolean{\r\n    if (this._clipNodeProxy)\r\n      return true;\r\n    this._clipNodeProxy = new BooleanClipNodeIntersection(true);\r\n    let numChildren = 0;\r\n    for (const child of this._clips) {\r\n      const q = child.fetchClipPlanesRef();\r\n      if (q) {\r\n        numChildren++;\r\n        this._clipNodeProxy.captureChild(q);\r\n      }\r\n    }\r\n    return numChildren > 0;\r\n  }\r\n  /** Method from [[Clipper]] interface.\r\n   * * Implement as dispatch to clipPlaneSets as supplied by derived class.\r\n   */\r\n  public announceClippedSegmentIntervals(f0: number, f1: number, pointA: Point3d, pointB: Point3d, announce?: AnnounceNumberNumber): boolean {\r\n    this.ensureProxyClipNode();\r\n    if (this._clipNodeProxy)\r\n      return this._clipNodeProxy.announceClippedSegmentIntervals(f0, f1, pointA, pointB, announce);\r\n    return false;\r\n  }\r\n  /** Method from [[Clipper]] interface.\r\n   * * Implement as dispatch to clipPlaneSets as supplied by derived class.\r\n   */\r\n  public announceClippedArcIntervals(arc: Arc3d, announce?: AnnounceNumberNumberCurvePrimitive): boolean {\r\n    this.ensureProxyClipNode();\r\n    if (this._clipNodeProxy)\r\n      return this._clipNodeProxy.announceClippedArcIntervals(arc, announce);\r\n    return false;\r\n  }\r\n/** Execute polygon clip as intersection of the child primitives. */\r\n  public appendPolygonClip(\r\n    xyz: GrowableXYZArray,\r\n    insideFragments: GrowableXYZArray[],\r\n    outsideFragments: GrowableXYZArray[],\r\n    arrayCache: GrowableXYZArrayCache) {\r\n      this.ensureProxyClipNode();\r\n      if (this._clipNodeProxy)\r\n        this._clipNodeProxy.appendPolygonClip(xyz, insideFragments, outsideFragments, arrayCache);\r\n      }\r\n /** Transforms this ClipVector to a new coordinate-system.\r\n   * Note that if the transform has rotate and scale the boundingRange member expands.\r\n   * Returns true if successful.\r\n   */\r\n  public transformInPlace(transform: Transform): boolean {\r\n    for (const clip of this._clips)\r\n      if (clip.transformInPlace(transform) === false)\r\n        return false;\r\n\r\n    if (!this.boundingRange.isNull)\r\n      transform.multiplyRange(this.boundingRange, this.boundingRange);\r\n\r\n    return true;\r\n  }\r\n\r\n  /**\r\n   * A simple way of packaging this ClipVector's ClipShape points into a multidimensional array, while also\r\n   * taking into account each ClipPrimitive's individual transforms.\r\n   *\r\n   * ClipPrimitives OTHER THAN ClipShape are ignored.\r\n   *\r\n   * Information out:\r\n   *  - All of the loop points are stored in the multidimensional Point3d array given (will return unchanged upon failure)\r\n   *  - If given a transform, will be set from the transformFromClip of the first ClipPrimitive\r\n   *  - The ClipMask of the final ClipPrimitive is stored in the returned array at index 0\r\n   *  - The last valid zLow found is stored in the returned array at index 1\r\n   *  - The last valid zHigh found is stored in the returned array at index 2\r\n   */\r\n  public extractBoundaryLoops(loopPoints: Point3d[][], transform?: Transform): number[] {\r\n    let clipM = ClipMaskXYZRangePlanes.None;\r\n    let zBack = -Number.MAX_VALUE;\r\n    let zFront = Number.MAX_VALUE;\r\n    const retVal: number[] = [];\r\n    let nLoops = 0;\r\n\r\n    if (this._clips.length === 0)\r\n      return retVal;\r\n    let firstClipShape: ClipShape | undefined;\r\n    const deltaTrans = Transform.createIdentity();\r\n\r\n    for (const clip of this._clips) {\r\n      if (clip instanceof ClipShape) {\r\n        if (firstClipShape !== undefined && clip !== firstClipShape) {      // Is not the first iteration\r\n          let fwdTrans = Transform.createIdentity();\r\n          let invTrans = Transform.createIdentity();\r\n\r\n          if (firstClipShape.transformValid && clip.transformValid) {\r\n            fwdTrans = clip.transformFromClip!.clone();\r\n            invTrans = firstClipShape.transformToClip!.clone();\r\n          }\r\n          deltaTrans.setFrom(invTrans.multiplyTransformTransform(fwdTrans));\r\n        }\r\n        if (!firstClipShape)\r\n          firstClipShape = clip;\r\n        loopPoints[nLoops] = [];\r\n\r\n        if (clip.polygon !== undefined) {\r\n          clipM = ClipMaskXYZRangePlanes.XAndY;\r\n\r\n          if (clip.zHighValid) {\r\n            clipM = clipM | ClipMaskXYZRangePlanes.ZHigh;\r\n            zFront = clip.zHigh!;\r\n          }\r\n          if (clip.zLowValid) {\r\n            clipM = clipM | ClipMaskXYZRangePlanes.ZLow;\r\n            zBack = clip.zLow!;\r\n          }\r\n\r\n          for (const point of clip.polygon)\r\n            loopPoints[nLoops].push(point.clone());\r\n          deltaTrans.multiplyPoint3dArray(loopPoints[nLoops], loopPoints[nLoops]);\r\n          nLoops++;\r\n        }\r\n      }\r\n    }\r\n\r\n    retVal.push(clipM);\r\n    retVal.push(zBack);\r\n    retVal.push(zFront);\r\n\r\n    if (transform && firstClipShape)\r\n      transform.setFrom(firstClipShape.transformFromClip!);\r\n\r\n    return retVal;\r\n  }\r\n\r\n  /** Sets this ClipVector and all of its members to the visibility specified. */\r\n  public setInvisible(invisible: boolean) {\r\n    for (const clip of this._clips)\r\n      clip.setInvisible(invisible);\r\n  }\r\n\r\n  /** For every clip, parse the member point array into the member clip plane object (only for clipPlanes member, not the mask) */\r\n  public parseClipPlanes() {\r\n    for (const clip of this._clips)\r\n      clip.fetchClipPlanesRef();\r\n  }\r\n\r\n  /**\r\n   * Multiply all ClipPlanes DPoint4d by matrix.\r\n   * @param matrix matrix to apply.\r\n   * @param invert if true, use in verse of the matrix.\r\n   * @param transpose if true, use the transpose of the matrix (or inverse, per invert parameter)\r\n   * * Note that if matrixA is applied to all of space, the matrix to send to this method to get a corresponding effect on the plane is the inverse transpose of matrixA\r\n   * * Callers that will apply the same matrix to many planes should pre-invert the matrix for efficiency.\r\n   * * Both params default to true to get the full effect of transforming space.\r\n   * @param matrix matrix to apply\r\n   * @returns false if matrix inversion fails.\r\n   */\r\n  public multiplyPlanesByMatrix4d(matrix: Matrix4d, invert: boolean = true, transpose: boolean = true): boolean {\r\n    if (invert) {  // form inverse once here, reuse for all planes\r\n      const inverse = matrix.createInverse();\r\n      if (!inverse)\r\n        return false;\r\n      return this.multiplyPlanesByMatrix4d(inverse, false, transpose);\r\n    }\r\n    // no inverse necessary -- lower level cannot fail.\r\n    for (const clip of this._clips)\r\n      clip.multiplyPlanesByMatrix4d(matrix, false, transpose);\r\n    return true;\r\n  }\r\n\r\n  /**\r\n   * Determines whether the given points fall inside or outside this set of ClipShapes. If any set is defined by masking planes,\r\n   * checks the mask planes only, provided that ignoreMasks is false. Otherwise, checks the _clipPlanes member.\r\n   */\r\n  public classifyPointContainment(points: Point3d[], ignoreMasks: boolean = false): ClipPlaneContainment {\r\n    let currentContainment = ClipPlaneContainment.Ambiguous;\r\n\r\n    for (const primitive of this._clips) {\r\n      const thisContainment = primitive.classifyPointContainment(points, ignoreMasks);\r\n\r\n      if (ClipPlaneContainment.Ambiguous === thisContainment)\r\n        return ClipPlaneContainment.Ambiguous;\r\n\r\n      if (ClipPlaneContainment.Ambiguous === currentContainment)\r\n        currentContainment = thisContainment;\r\n      else if (currentContainment !== thisContainment)\r\n        return ClipPlaneContainment.Ambiguous;\r\n    }\r\n    return currentContainment;\r\n  }\r\n\r\n  /**\r\n   * Determines whether a 3D range lies inside or outside this set of ClipShapes. If any set is defined by masking planes,\r\n   * checks the mask planes only, provided that ignoreMasks is false. Otherwise, checks the clip planes member.\r\n   */\r\n  public classifyRangeContainment(range: Range3d, ignoreMasks: boolean): ClipPlaneContainment {\r\n    const corners: Point3d[] = range.corners();\r\n    return this.classifyPointContainment(corners, ignoreMasks);\r\n  }\r\n\r\n  /**\r\n   * For an array of points (making up a LineString), tests whether the segment between each point lies inside the ClipVector.\r\n   * If true, returns true immediately.\r\n   */\r\n  public isAnyLineStringPointInside(points: Point3d[]): boolean {\r\n    for (const clip of this._clips) {\r\n      const clipPlaneSet = clip.fetchClipPlanesRef();\r\n      if (clipPlaneSet !== undefined) {\r\n        for (let i = 0; i + 1 < points.length; i++) {\r\n          const segment = LineSegment3d.create(points[i], points[i + 1]);\r\n          if (clipPlaneSet.isAnyPointInOrOnFromSegment(segment))\r\n            return true;\r\n        }\r\n      }\r\n    }\r\n    return false;\r\n  }\r\n\r\n  /** Note: Line segments are used to represent 1 dimensional intervals here, rather than segments. */\r\n  public sumSizes(intervals: Segment1d[], begin: number, end: number): number {\r\n    let s = 0.0;\r\n    for (let i = begin; i < end; i++)\r\n      s += (intervals[i].x1 - intervals[i].x0);\r\n    return s;\r\n  }\r\n\r\n  private static readonly _TARGET_FRACTION_SUM = 0.99999999;\r\n  /**\r\n   * For an array of points that make up a LineString, develops a line segment between each point pair,\r\n   * and returns true if all segments lie inside this ClipVector.\r\n   */\r\n  public isLineStringCompletelyContained(points: Point3d[]): boolean {\r\n    const clipIntervals: Segment1d[] = [];\r\n\r\n    for (let i = 0; i + 1 < points.length; i++) {\r\n      const segment = LineSegment3d.create(points[i], points[i + 1]);\r\n      let fractionSum = 0.0;\r\n      let index0 = 0;\r\n\r\n      for (const clip of this._clips) {\r\n        const clipPlaneSet = clip.fetchClipPlanesRef();\r\n        if (clipPlaneSet !== undefined) {\r\n          clipPlaneSet.appendIntervalsFromSegment(segment, clipIntervals);\r\n          const index1 = clipIntervals.length;\r\n          fractionSum += this.sumSizes(clipIntervals, index0, index1);\r\n          index0 = index1;\r\n          // ASSUME primitives are non-overlapping...\r\n          if (fractionSum >= ClipVector._TARGET_FRACTION_SUM)\r\n            break;\r\n        }\r\n      }\r\n      if (fractionSum < ClipVector._TARGET_FRACTION_SUM)\r\n        return false;\r\n    }\r\n    return true;\r\n  }\r\n\r\n  /** Serializes this ClipVector to a compact string representation appropriate for transmission as part of a URL.\r\n   * Chiefly used for requesting [Tile]($frontend)s with section cut facets.\r\n   * UnionOfConvexClipPlaneSets is obtained for each ClipPrimitive. The encoding is as follows:\r\n   *  ClipVector:\r\n   *    ClipPrimitive[]\r\n   *    _\r\n   *  ClipPrimitive:\r\n   *    invisible: 0|1\r\n   *    ConvexClipPlaneSet[]\r\n   *    _\r\n   *  ConvexClipPlaneSet:\r\n   *    ClipPlane[]\r\n   *    _\r\n   *  ClipPlane:\r\n   *    flags: 0|1|2|3, where 1=invisible and 2=interior\r\n   *    inwardNormal: Number[3]\r\n   *    distance: Number\r\n   *  Number:\r\n   *    number\r\n   *    _\r\n   */\r\n  public toCompactString(): string {\r\n    function formatNumber(num: number) {\r\n      return `${num.toString()}_`;\r\n    }\r\n\r\n    function formatVector3d(vec: Vector3d) {\r\n      return `${formatNumber(vec.x)}${formatNumber(vec.y)}${formatNumber(vec.z)}`;\r\n    }\r\n\r\n    function formatFlags(flags: number) {\r\n      const f = flags.toString();\r\n      assert(1 === f.length);\r\n      return f;\r\n    }\r\n\r\n    function formatPlane(plane: ClipPlane) {\r\n      let flags = plane.invisible ? 1 : 0;\r\n      flags |= (plane.interior ? 2 : 0);\r\n      return `${formatFlags(flags)}${formatVector3d(plane.inwardNormalRef)}${formatNumber(plane.distance)}`;\r\n    }\r\n\r\n    function formatPlaneSet(set: ConvexClipPlaneSet) {\r\n      let planes = \"\";\r\n      for (const plane of set.planes)\r\n        planes = `${planes}${formatPlane(plane)}`;\r\n\r\n      return `${planes}_`;\r\n    }\r\n\r\n    function formatPrimitive(prim: ClipPrimitive) {\r\n      const flags = prim.invisible ? 1 : 0;\r\n      let str = flags.toString();\r\n      assert(1 === str.length);\r\n\r\n      const union = prim.fetchClipPlanesRef();\r\n      if (union) {\r\n        for (const s of union.convexSets)\r\n          str = `${str}${formatPlaneSet(s)}`;\r\n      }\r\n\r\n      return `${str}_`;\r\n    }\r\n\r\n    let result = \"\";\r\n    for (const primitive of this.clips)\r\n      result = `${result}${formatPrimitive(primitive)}`;\r\n\r\n    return `${result}_`;\r\n  }\r\n}\r\n\r\n/** Bundles a [[ClipVector]] with its compact string representation.\r\n * @note The string representation is computed once; the ClipVector is assumed not to be subsequently modified.\r\n * @see [[StringifiedClipVector.fromClipVector]] to create from a ClipVector.\r\n * @see [[ClipVector.toCompactString]] for a description of the string representation.\r\n * @alpha\r\n */\r\nexport type StringifiedClipVector = ClipVector & { readonly clipString: string };\r\n\r\n/** Bundles a ClipVector with its compact string representation.\r\n * @note The string representation is computed once; the ClipVector is assumed not to be subsequently modified.\r\n * @alpha\r\n */\r\nexport namespace StringifiedClipVector { // eslint-disable-line @typescript-eslint/no-redeclare\r\n  /** Create from a ClipVector.\r\n   * @param clip The ClipVector to stringify.\r\n   * @returns The input ClipVector with its compact string representation, or undefined if the input is undefined or empty.\r\n   * @note The string representation is computed once; the ClipVector is assumed not to be subsequently modified.\r\n   */\r\n  export function fromClipVector(clip?: ClipVector): StringifiedClipVector | undefined {\r\n    if (!clip || !clip.isValid)\r\n      return undefined;\r\n\r\n    const ret = clip as any;\r\n    if (undefined === ret.clipString)\r\n      ret.clipString = clip.toCompactString();\r\n\r\n    const stringified = ret as StringifiedClipVector;\r\n    assert(undefined !== stringified.clipString);\r\n    return stringified;\r\n  }\r\n}\r\n"]}
+{"version":3,"file":"ClipVector.js","sourceRoot":"","sources":["../../../src/clipping/ClipVector.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;;;AAE/F;;GAEG;AAEH,sDAA6C;AAC7C,0DAAuD;AACvD,0CAAuC;AAEvC,+CAA8C;AAE9C,uDAAoD;AAIpD,mDAAuG;AACvG,2CAA4D;AAE5D,uDAAgE;AAWhE;;;;;;GAMG;AACH,MAAa,UAAU;IASrB,sDAAsD;IACtD,IAAW,KAAK,KAAK,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IAC1C,YAAoB,KAAuB;QAT3C;;;;;WAKG;QACI,kBAAa,GAAY,eAAO,CAAC,UAAU,EAAE,CAAC;QAInD,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;IACnC,CAAC;IACD,gEAAgE;IAChE,IAAW,OAAO,KAAc,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;IAChE,2DAA2D;IACpD,MAAM,CAAC,WAAW,CAAC,MAAmB;QAC3C,IAAI,MAAM,EAAE;YACV,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;YACzB,OAAO,MAAM,CAAC;SACf;QACD,OAAO,IAAI,UAAU,EAAE,CAAC;IAC1B,CAAC;IACD,sGAAsG;IAC/F,MAAM,CAAC,aAAa,CAAC,KAAsB,EAAE,MAAmB;QACrE,IAAI,MAAM,EAAE;YACV,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC;YACtB,OAAO,MAAM,CAAC;SACf;QACD,OAAO,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;IACD,sEAAsE;IAC/D,MAAM,CAAC,MAAM,CAAC,KAAsB,EAAE,MAAmB;QAC9D,MAAM,UAAU,GAAoB,EAAE,CAAC;QACvC,KAAK,MAAM,IAAI,IAAI,KAAK;YACtB,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;QAChC,OAAO,UAAU,CAAC,aAAa,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;IACtD,CAAC;IACD,+CAA+C;IACxC,KAAK,CAAC,MAAmB;QAC9B,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,UAAU,EAAE,CAAC;QAClD,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QACzB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM,EAAE;YAC9B,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;SAClC;QACD,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QACjD,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,gDAAgD;IACzC,MAAM;QACX,IAAI,CAAC,IAAI,CAAC,OAAO;YACf,OAAO,EAAE,CAAC;QAEZ,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;IACjD,CAAC;IACD,iDAAiD;IAC1C,MAAM,CAAC,QAAQ,CAAC,IAAiC,EAAE,MAAmB;QAC3E,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,UAAU,EAAE,CAAC;QAC5C,MAAM,CAAC,KAAK,EAAE,CAAC;QACf,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;YACtB,OAAO,MAAM,CAAC;QAChB,IAAI;YACF,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE;gBACvB,MAAM,QAAQ,GAAG,6BAAa,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;gBAC9C,IAAI,QAAQ;oBACV,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;aAChC;SACF;QAAC,OAAO,CAAC,EAAE;YACV,MAAM,CAAC,KAAK,EAAE,CAAC;SAChB;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,2CAA2C;IACpC,KAAK;QACV,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;IACzB,CAAC;IACD,wEAAwE;IACjE,WAAW,CAAC,IAAmB;QACpC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;IACjC,CAAC;IACD,wEAAwE;IACjE,eAAe,CAAC,IAAmB;QACxC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACzB,CAAC;IACD,0HAA0H;IACnH,WAAW,CAAC,KAAgB,EAAE,IAAa,EAAE,KAAc,EAChE,SAAqB,EAAE,SAAkB,KAAK,EAAE,YAAqB,KAAK;QAC1E,MAAM,IAAI,GAAG,yBAAS,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC;QACrF,IAAI,CAAC,IAAI;YACP,OAAO,KAAK,CAAC;QACf,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvB,OAAO,IAAI,CAAC;IACd,CAAC;IACD,gHAAgH;IACzG,WAAW,CAAC,KAAc,EAAE,cAAsB,mBAAQ,CAAC,0BAA0B;QAC1F,OAAO,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;IACpD,CAAC;IACD;;;OAGG;IACI,iBAAiB,CAAC,KAAc,EAAE,cAAsB,mBAAQ,CAAC,0BAA0B;QAChG,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,aAAa,CAAC,KAAK,CAAC;YACxE,OAAO,KAAK,CAAC;QAEf,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM,EAAE;YAC9B,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,WAAW,CAAC;gBACvC,OAAO,KAAK,CAAC;SAChB;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAGO,mBAAmB;QACzB,IAAI,IAAI,CAAC,cAAc;YACrB,OAAO,IAAI,CAAC;QACd,IAAI,CAAC,cAAc,GAAG,IAAI,6CAA2B,CAAC,IAAI,CAAC,CAAC;QAC5D,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE;YAC/B,MAAM,CAAC,GAAG,KAAK,CAAC,kBAAkB,EAAE,CAAC;YACrC,IAAI,CAAC,EAAE;gBACL,WAAW,EAAE,CAAC;gBACd,IAAI,CAAC,cAAc,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;aACrC;SACF;QACD,OAAO,WAAW,GAAG,CAAC,CAAC;IACzB,CAAC;IACD;;;OAGG;IACI,+BAA+B,CACpC,EAAU,EAAE,EAAU,EAAE,MAAe,EAAE,MAAe,EAAE,QAA+B;QAEzF,IAAI,CAAC,mBAAmB,EAAE,CAAC;QAC3B,IAAI,IAAI,CAAC,cAAc;YACrB,OAAO,IAAI,CAAC,cAAc,CAAC,+BAA+B,CAAC,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;QAC/F,OAAO,KAAK,CAAC;IACf,CAAC;IACD;;OAEG;IACI,2BAA2B,CAAC,GAAU,EAAE,QAA6C;QAC1F,IAAI,CAAC,mBAAmB,EAAE,CAAC;QAC3B,IAAI,IAAI,CAAC,cAAc;YACrB,OAAO,IAAI,CAAC,cAAc,CAAC,2BAA2B,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;QACxE,OAAO,KAAK,CAAC;IACf,CAAC;IACD,oEAAoE;IAC7D,iBAAiB,CACtB,GAAqB,EACrB,eAAmC,EACnC,gBAAoC,EACpC,UAAiC;QACjC,IAAI,CAAC,mBAAmB,EAAE,CAAC;QAC3B,IAAI,IAAI,CAAC,cAAc;YACrB,IAAI,CAAC,cAAc,CAAC,iBAAiB,CAAC,GAAG,EAAE,eAAe,EAAE,gBAAgB,EAAE,UAAU,CAAC,CAAC;IAC9F,CAAC;IACD;;;;OAIG;IACI,gBAAgB,CAAC,SAAoB;QAC1C,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM;YAC5B,IAAI,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC,KAAK,KAAK;gBAC5C,OAAO,KAAK,CAAC;QAEjB,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,MAAM;YAC5B,SAAS,CAAC,aAAa,CAAC,IAAI,CAAC,aAAa,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;QAElE,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;;;;;;;;;OAUG;IACI,oBAAoB,CAAC,UAAuB,EAAE,SAAqB;QACxE,IAAI,KAAK,GAAG,sCAAsB,CAAC,IAAI,CAAC;QACxC,IAAI,KAAK,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC;QAC9B,IAAI,MAAM,GAAG,MAAM,CAAC,SAAS,CAAC;QAC9B,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,IAAI,MAAM,GAAG,CAAC,CAAC;QAEf,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC;YAC1B,OAAO,MAAM,CAAC;QAChB,IAAI,cAAqC,CAAC;QAC1C,MAAM,UAAU,GAAG,qBAAS,CAAC,cAAc,EAAE,CAAC;QAE9C,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM,EAAE;YAC9B,IAAI,IAAI,YAAY,yBAAS,EAAE;gBAC7B,IAAI,cAAc,KAAK,SAAS,IAAI,IAAI,KAAK,cAAc,EAAE,EAAO,6BAA6B;oBAC/F,IAAI,QAAQ,GAAG,qBAAS,CAAC,cAAc,EAAE,CAAC;oBAC1C,IAAI,QAAQ,GAAG,qBAAS,CAAC,cAAc,EAAE,CAAC;oBAE1C,IAAI,cAAc,CAAC,cAAc,IAAI,IAAI,CAAC,cAAc,EAAE;wBACxD,QAAQ,GAAG,IAAI,CAAC,iBAAkB,CAAC,KAAK,EAAE,CAAC;wBAC3C,QAAQ,GAAG,cAAc,CAAC,eAAgB,CAAC,KAAK,EAAE,CAAC;qBACpD;oBACD,UAAU,CAAC,OAAO,CAAC,QAAQ,CAAC,0BAA0B,CAAC,QAAQ,CAAC,CAAC,CAAC;iBACnE;gBACD,IAAI,CAAC,cAAc;oBACjB,cAAc,GAAG,IAAI,CAAC;gBACxB,UAAU,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;gBAExB,IAAI,IAAI,CAAC,OAAO,KAAK,SAAS,EAAE;oBAC9B,KAAK,GAAG,sCAAsB,CAAC,KAAK,CAAC;oBAErC,IAAI,IAAI,CAAC,UAAU,EAAE;wBACnB,KAAK,GAAG,KAAK,GAAG,sCAAsB,CAAC,KAAK,CAAC;wBAC7C,MAAM,GAAG,IAAI,CAAC,KAAM,CAAC;qBACtB;oBACD,IAAI,IAAI,CAAC,SAAS,EAAE;wBAClB,KAAK,GAAG,KAAK,GAAG,sCAAsB,CAAC,IAAI,CAAC;wBAC5C,KAAK,GAAG,IAAI,CAAC,IAAK,CAAC;qBACpB;oBAED,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO;wBAC9B,UAAU,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;oBACzC,UAAU,CAAC,oBAAoB,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;oBACxE,MAAM,EAAE,CAAC;iBACV;aACF;SACF;QACD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnB,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACpB,IAAI,SAAS,IAAI,cAAc;YAC7B,SAAS,CAAC,OAAO,CAAC,cAAc,CAAC,iBAAkB,CAAC,CAAC;QACvD,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,+EAA+E;IACxE,YAAY,CAAC,SAAkB;QACpC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM;YAC5B,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;IACjC,CAAC;IACD;;;OAGG;IACI,eAAe;QACpB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM;YAC5B,IAAI,CAAC,kBAAkB,EAAE,CAAC;IAC9B,CAAC;IACD;;;;;;;;;;OAUG;IACI,wBAAwB,CAAC,MAAgB,EAAE,SAAkB,IAAI,EAAE,YAAqB,IAAI;QACjG,IAAI,MAAM,EAAE,EAAG,+CAA+C;YAC5D,MAAM,OAAO,GAAG,MAAM,CAAC,aAAa,EAAE,CAAC;YACvC,IAAI,CAAC,OAAO;gBACV,OAAO,KAAK,CAAC;YACf,OAAO,IAAI,CAAC,wBAAwB,CAAC,OAAO,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;SACjE;QACD,mDAAmD;QACnD,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM;YAC5B,IAAI,CAAC,wBAAwB,CAAC,MAAM,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;QAC1D,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;;;OAIG;IACI,wBAAwB,CAAC,MAAiB,EAAE,cAAuB,KAAK;QAC7E,IAAI,kBAAkB,GAAG,gCAAoB,CAAC,SAAS,CAAC;QAExD,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,MAAM,EAAE;YACnC,MAAM,eAAe,GAAG,SAAS,CAAC,wBAAwB,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;YAEhF,IAAI,gCAAoB,CAAC,SAAS,KAAK,eAAe;gBACpD,OAAO,gCAAoB,CAAC,SAAS,CAAC;YAExC,IAAI,gCAAoB,CAAC,SAAS,KAAK,kBAAkB;gBACvD,kBAAkB,GAAG,eAAe,CAAC;iBAClC,IAAI,kBAAkB,KAAK,eAAe;gBAC7C,OAAO,gCAAoB,CAAC,SAAS,CAAC;SACzC;QACD,OAAO,kBAAkB,CAAC;IAC5B,CAAC;IACD;;;OAGG;IACI,wBAAwB,CAAC,KAAc,EAAE,WAAoB;QAClE,MAAM,OAAO,GAAc,KAAK,CAAC,OAAO,EAAE,CAAC;QAC3C,OAAO,IAAI,CAAC,wBAAwB,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;IAC7D,CAAC;IACD;;;;OAIG;IACI,0BAA0B,CAAC,MAAiB;QACjD,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM,EAAE;YAC9B,MAAM,YAAY,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC;YAC/C,IAAI,YAAY,KAAK,SAAS,EAAE;gBAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;oBAC1C,MAAM,OAAO,GAAG,6BAAa,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBAC/D,IAAI,YAAY,CAAC,2BAA2B,CAAC,OAAO,CAAC;wBACnD,OAAO,IAAI,CAAC;iBACf;aACF;SACF;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,oGAAoG;IAC7F,QAAQ,CAAC,SAAsB,EAAE,KAAa,EAAE,GAAW;QAChE,IAAI,CAAC,GAAG,GAAG,CAAC;QACZ,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;YAC9B,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAC3C,OAAO,CAAC,CAAC;IACX,CAAC;IAED;;;OAGG;IACI,+BAA+B,CAAC,MAAiB;QACtD,MAAM,aAAa,GAAgB,EAAE,CAAC;QAEtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC1C,MAAM,OAAO,GAAG,6BAAa,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC/D,IAAI,WAAW,GAAG,GAAG,CAAC;YACtB,IAAI,MAAM,GAAG,CAAC,CAAC;YAEf,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM,EAAE;gBAC9B,MAAM,YAAY,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC;gBAC/C,IAAI,YAAY,KAAK,SAAS,EAAE;oBAC9B,YAAY,CAAC,0BAA0B,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC;oBAChE,MAAM,MAAM,GAAG,aAAa,CAAC,MAAM,CAAC;oBACpC,WAAW,IAAI,IAAI,CAAC,QAAQ,CAAC,aAAa,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;oBAC5D,MAAM,GAAG,MAAM,CAAC;oBAChB,2CAA2C;oBAC3C,IAAI,WAAW,IAAI,UAAU,CAAC,oBAAoB;wBAChD,MAAM;iBACT;aACF;YACD,IAAI,WAAW,GAAG,UAAU,CAAC,oBAAoB;gBAC/C,OAAO,KAAK,CAAC;SAChB;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD;;;;;;;;;;;;;;;;;;;;;OAqBG;IACI,eAAe;QACpB,SAAS,YAAY,CAAC,GAAW;YAC/B,OAAO,GAAG,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC;QAC9B,CAAC;QACD,SAAS,cAAc,CAAC,GAAa;YACnC,OAAO,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;QAC9E,CAAC;QACD,SAAS,WAAW,CAAC,KAAa;YAChC,MAAM,CAAC,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC;YAC3B,IAAA,qBAAM,EAAC,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC;YACvB,OAAO,CAAC,CAAC;QACX,CAAC;QACD,SAAS,WAAW,CAAC,KAAgB;YACnC,IAAI,KAAK,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACpC,KAAK,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAClC,OAAO,GAAG,WAAW,CAAC,KAAK,CAAC,GAAG,cAAc,CAAC,KAAK,CAAC,eAAe,CAAC,GAAG,YAAY,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC;QACxG,CAAC;QACD,SAAS,cAAc,CAAC,GAAuB;YAC7C,IAAI,MAAM,GAAG,EAAE,CAAC;YAChB,KAAK,MAAM,KAAK,IAAI,GAAG,CAAC,MAAM;gBAC5B,MAAM,GAAG,GAAG,MAAM,GAAG,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC;YAE5C,OAAO,GAAG,MAAM,GAAG,CAAC;QACtB,CAAC;QACD,SAAS,eAAe,CAAC,IAAmB;YAC1C,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACrC,IAAI,GAAG,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC;YAC3B,IAAA,qBAAM,EAAC,CAAC,KAAK,GAAG,CAAC,MAAM,CAAC,CAAC;YAEzB,MAAM,KAAK,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC;YACxC,IAAI,KAAK,EAAE;gBACT,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,UAAU;oBAC9B,GAAG,GAAG,GAAG,GAAG,GAAG,cAAc,CAAC,CAAC,CAAC,EAAE,CAAC;aACtC;YACD,OAAO,GAAG,GAAG,GAAG,CAAC;QACnB,CAAC;QACD,IAAI,MAAM,GAAG,EAAE,CAAC;QAChB,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,KAAK;YAChC,MAAM,GAAG,GAAG,MAAM,GAAG,eAAe,CAAC,SAAS,CAAC,EAAE,CAAC;QACpD,OAAO,GAAG,MAAM,GAAG,CAAC;IACtB,CAAC;;AA5FuB,+BAAoB,GAAG,UAAU,AAAb,CAAc;AAzU/C,gCAAU;AAibvB;;;;GAIG;AACH,IAAiB,qBAAqB,CAkBrC;AAlBD,WAAiB,qBAAqB;IACpC;;;;OAIG;IACH,SAAgB,cAAc,CAAC,IAAiB;QAC9C,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,OAAO;YACxB,OAAO,SAAS,CAAC;QAEnB,MAAM,GAAG,GAAG,IAAW,CAAC;QACxB,IAAI,SAAS,KAAK,GAAG,CAAC,UAAU;YAC9B,GAAG,CAAC,UAAU,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;QAE1C,MAAM,WAAW,GAAG,GAA4B,CAAC;QACjD,IAAA,qBAAM,EAAC,SAAS,KAAK,WAAW,CAAC,UAAU,CAAC,CAAC;QAC7C,OAAO,WAAW,CAAC;IACrB,CAAC;IAXe,oCAAc,iBAW7B,CAAA;AACH,CAAC,EAlBgB,qBAAqB,GAArB,6BAAqB,KAArB,6BAAqB,QAkBrC","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\r\n/** @packageDocumentation\r\n * @module CartesianGeometry\r\n */\r\n\r\nimport { assert } from \"@itwin/core-bentley\";\r\nimport { LineSegment3d } from \"../curve/LineSegment3d\";\r\nimport { Geometry } from \"../Geometry\";\r\nimport { Point3d, Vector3d } from \"../geometry3d/Point3dVector3d\";\r\nimport { Range3d } from \"../geometry3d/Range\";\r\nimport { Segment1d } from \"../geometry3d/Segment1d\";\r\nimport { Transform } from \"../geometry3d/Transform\";\r\nimport { Matrix4d } from \"../geometry4d/Matrix4d\";\r\nimport { ClipPlane } from \"./ClipPlane\";\r\nimport { AnnounceNumberNumber, AnnounceNumberNumberCurvePrimitive } from \"../curve/CurvePrimitive\";\r\nimport { ClipMaskXYZRangePlanes, ClipPrimitive, ClipPrimitiveProps, ClipShape } from \"./ClipPrimitive\";\r\nimport { Clipper, ClipPlaneContainment } from \"./ClipUtils\";\r\nimport { ConvexClipPlaneSet } from \"./ConvexClipPlaneSet\";\r\nimport { BooleanClipNodeIntersection } from \"./BooleanClipNode\";\r\nimport { Arc3d } from \"../curve/Arc3d\";\r\nimport { GrowableXYZArray } from \"../geometry3d/GrowableXYZArray\";\r\nimport { GrowableXYZArrayCache } from \"../geometry3d/ReusableObjectCache\";\r\n\r\n/**\r\n * Wire format describing a [[ClipVector]].\r\n * @public\r\n */\r\nexport type ClipVectorProps = ClipPrimitiveProps[];\r\n\r\n/**\r\n * Class holding an array structure of shapes defined by `ClipPrimitive`\r\n * * The `ClipVector` defines an intersection of the member `ClipPrimitive` regions.\r\n * * In the most common usage, one of the `ClipPrimitive` will be an outer region, and all others are holes with marker\r\n * flag indicating that the outside of each hole is live.\r\n * @public\r\n */\r\nexport class ClipVector implements Clipper {\r\n  private _clips: ClipPrimitive[];\r\n  /**\r\n   * Range acting as first filter.\r\n   * * This is understood as overall range limit, not as precise planes.\r\n   * * Applying any rotation to the whole ClipVector generally expands this range, rather than exactly transforming\r\n   * its planes.\r\n   */\r\n  public boundingRange: Range3d = Range3d.createNull();\r\n  /** Returns a reference to the array of ClipShapes. */\r\n  public get clips() { return this._clips; }\r\n  private constructor(clips?: ClipPrimitive[]) {\r\n    this._clips = clips ? clips : [];\r\n  }\r\n  /** Returns true if this ClipVector contains a ClipPrimitive. */\r\n  public get isValid(): boolean { return this._clips.length > 0; }\r\n  /** Create a ClipVector with an empty set of ClipShapes. */\r\n  public static createEmpty(result?: ClipVector): ClipVector {\r\n    if (result) {\r\n      result._clips.length = 0;\r\n      return result;\r\n    }\r\n    return new ClipVector();\r\n  }\r\n  /** Create a ClipVector from an array of ClipPrimitives (or derived classes) (capture the pointers) */\r\n  public static createCapture(clips: ClipPrimitive[], result?: ClipVector): ClipVector {\r\n    if (result) {\r\n      result._clips = clips;\r\n      return result;\r\n    }\r\n    return new ClipVector(clips);\r\n  }\r\n  /** Create a ClipVector from (clones of) an array of ClipPrimitives */\r\n  public static create(clips: ClipPrimitive[], result?: ClipVector): ClipVector {\r\n    const clipClones: ClipPrimitive[] = [];\r\n    for (const clip of clips)\r\n      clipClones.push(clip.clone());\r\n    return ClipVector.createCapture(clipClones, result);\r\n  }\r\n  /** Create a deep copy of another ClipVector */\r\n  public clone(result?: ClipVector): ClipVector {\r\n    const retVal = result ? result : new ClipVector();\r\n    retVal._clips.length = 0;\r\n    for (const clip of this._clips) {\r\n      retVal._clips.push(clip.clone());\r\n    }\r\n    retVal.boundingRange.setFrom(this.boundingRange);\r\n    return retVal;\r\n  }\r\n  /** Parse this ClipVector into a JSON object. */\r\n  public toJSON(): ClipVectorProps {\r\n    if (!this.isValid)\r\n      return [];\r\n\r\n    return this.clips.map((clip) => clip.toJSON());\r\n  }\r\n  /** Parse a JSON object into a new ClipVector. */\r\n  public static fromJSON(json: ClipVectorProps | undefined, result?: ClipVector): ClipVector {\r\n    result = result ? result : new ClipVector();\r\n    result.clear();\r\n    if (!Array.isArray(json))\r\n      return result;\r\n    try {\r\n      for (const clip of json) {\r\n        const clipPrim = ClipPrimitive.fromJSON(clip);\r\n        if (clipPrim)\r\n          result._clips.push(clipPrim);\r\n      }\r\n    } catch (e) {\r\n      result.clear();\r\n    }\r\n    return result;\r\n  }\r\n  /** Empties out the array of ClipShapes. */\r\n  public clear() {\r\n    this._clips.length = 0;\r\n  }\r\n  /** Append a deep copy of the given ClipPrimitive to this ClipVector. */\r\n  public appendClone(clip: ClipPrimitive) {\r\n    this._clips.push(clip.clone());\r\n  }\r\n  /** Append a reference of the given ClipPrimitive to this ClipVector. */\r\n  public appendReference(clip: ClipPrimitive) {\r\n    this._clips.push(clip);\r\n  }\r\n  /** Create and append a new ClipPrimitive to the array given a shape as an array of points. Returns true if successful. */\r\n  public appendShape(shape: Point3d[], zLow?: number, zHigh?: number,\r\n    transform?: Transform, isMask: boolean = false, invisible: boolean = false): boolean {\r\n    const clip = ClipShape.createShape(shape, zLow, zHigh, transform, isMask, invisible);\r\n    if (!clip)\r\n      return false;\r\n    this._clips.push(clip);\r\n    return true;\r\n  }\r\n  /** Returns true if the given point lies inside all of this ClipVector's ClipShapes (by rule of intersection).*/\r\n  public pointInside(point: Point3d, onTolerance: number = Geometry.smallMetricDistanceSquared): boolean {\r\n    return this.isPointOnOrInside(point, onTolerance);\r\n  }\r\n  /**\r\n   * Method from [[Clipper]] interface.\r\n   * * Implement as dispatch to clipPlaneSets as supplied by derived class.\r\n   */\r\n  public isPointOnOrInside(point: Point3d, onTolerance: number = Geometry.smallMetricDistanceSquared): boolean {\r\n    if (!this.boundingRange.isNull && !this.boundingRange.containsPoint(point))\r\n      return false;\r\n\r\n    for (const clip of this._clips) {\r\n      if (!clip.pointInside(point, onTolerance))\r\n        return false;\r\n    }\r\n    return true;\r\n  }\r\n  // Proxy object to implement line and arc clip.\r\n  private _clipNodeProxy?: BooleanClipNodeIntersection;\r\n  private ensureProxyClipNode(): boolean {\r\n    if (this._clipNodeProxy)\r\n      return true;\r\n    this._clipNodeProxy = new BooleanClipNodeIntersection(true);\r\n    let numChildren = 0;\r\n    for (const child of this._clips) {\r\n      const q = child.fetchClipPlanesRef();\r\n      if (q) {\r\n        numChildren++;\r\n        this._clipNodeProxy.captureChild(q);\r\n      }\r\n    }\r\n    return numChildren > 0;\r\n  }\r\n  /**\r\n   * Method from [[Clipper]] interface.\r\n   * * Implement as dispatch to clipPlaneSets as supplied by derived class.\r\n   */\r\n  public announceClippedSegmentIntervals(\r\n    f0: number, f1: number, pointA: Point3d, pointB: Point3d, announce?: AnnounceNumberNumber,\r\n  ): boolean {\r\n    this.ensureProxyClipNode();\r\n    if (this._clipNodeProxy)\r\n      return this._clipNodeProxy.announceClippedSegmentIntervals(f0, f1, pointA, pointB, announce);\r\n    return false;\r\n  }\r\n  /** Method from [[Clipper]] interface.\r\n   * * Implement as dispatch to clipPlaneSets as supplied by derived class.\r\n   */\r\n  public announceClippedArcIntervals(arc: Arc3d, announce?: AnnounceNumberNumberCurvePrimitive): boolean {\r\n    this.ensureProxyClipNode();\r\n    if (this._clipNodeProxy)\r\n      return this._clipNodeProxy.announceClippedArcIntervals(arc, announce);\r\n    return false;\r\n  }\r\n  /** Execute polygon clip as intersection of the child primitives. */\r\n  public appendPolygonClip(\r\n    xyz: GrowableXYZArray,\r\n    insideFragments: GrowableXYZArray[],\r\n    outsideFragments: GrowableXYZArray[],\r\n    arrayCache: GrowableXYZArrayCache) {\r\n    this.ensureProxyClipNode();\r\n    if (this._clipNodeProxy)\r\n      this._clipNodeProxy.appendPolygonClip(xyz, insideFragments, outsideFragments, arrayCache);\r\n  }\r\n  /**\r\n   * Transforms this ClipVector to a new coordinate-system.\r\n   * Note that if the transform has rotate and scale the boundingRange member expands.\r\n   * Returns true if successful.\r\n   */\r\n  public transformInPlace(transform: Transform): boolean {\r\n    for (const clip of this._clips)\r\n      if (clip.transformInPlace(transform) === false)\r\n        return false;\r\n\r\n    if (!this.boundingRange.isNull)\r\n      transform.multiplyRange(this.boundingRange, this.boundingRange);\r\n\r\n    return true;\r\n  }\r\n  /**\r\n   * A simple way of packaging this ClipVector's ClipShape points into a multidimensional array, while also\r\n   * taking into account each ClipPrimitive's individual transforms.\r\n   * ClipPrimitives OTHER THAN ClipShape are ignored.\r\n   * Information out:\r\n   *  - All of the loop points are stored in the multidimensional Point3d array given (will return unchanged upon failure).\r\n   *  - If given a transform, will be set from the transformFromClip of the first ClipPrimitive.\r\n   *  - The ClipMask of the final ClipPrimitive is stored in the returned array at index 0.\r\n   *  - The last valid zLow found is stored in the returned array at index 1.\r\n   *  - The last valid zHigh found is stored in the returned array at index 2.\r\n   */\r\n  public extractBoundaryLoops(loopPoints: Point3d[][], transform?: Transform): number[] {\r\n    let clipM = ClipMaskXYZRangePlanes.None;\r\n    let zBack = -Number.MAX_VALUE;\r\n    let zFront = Number.MAX_VALUE;\r\n    const retVal: number[] = [];\r\n    let nLoops = 0;\r\n\r\n    if (this._clips.length === 0)\r\n      return retVal;\r\n    let firstClipShape: ClipShape | undefined;\r\n    const deltaTrans = Transform.createIdentity();\r\n\r\n    for (const clip of this._clips) {\r\n      if (clip instanceof ClipShape) {\r\n        if (firstClipShape !== undefined && clip !== firstClipShape) {      // Is not the first iteration\r\n          let fwdTrans = Transform.createIdentity();\r\n          let invTrans = Transform.createIdentity();\r\n\r\n          if (firstClipShape.transformValid && clip.transformValid) {\r\n            fwdTrans = clip.transformFromClip!.clone();\r\n            invTrans = firstClipShape.transformToClip!.clone();\r\n          }\r\n          deltaTrans.setFrom(invTrans.multiplyTransformTransform(fwdTrans));\r\n        }\r\n        if (!firstClipShape)\r\n          firstClipShape = clip;\r\n        loopPoints[nLoops] = [];\r\n\r\n        if (clip.polygon !== undefined) {\r\n          clipM = ClipMaskXYZRangePlanes.XAndY;\r\n\r\n          if (clip.zHighValid) {\r\n            clipM = clipM | ClipMaskXYZRangePlanes.ZHigh;\r\n            zFront = clip.zHigh!;\r\n          }\r\n          if (clip.zLowValid) {\r\n            clipM = clipM | ClipMaskXYZRangePlanes.ZLow;\r\n            zBack = clip.zLow!;\r\n          }\r\n\r\n          for (const point of clip.polygon)\r\n            loopPoints[nLoops].push(point.clone());\r\n          deltaTrans.multiplyPoint3dArray(loopPoints[nLoops], loopPoints[nLoops]);\r\n          nLoops++;\r\n        }\r\n      }\r\n    }\r\n    retVal.push(clipM);\r\n    retVal.push(zBack);\r\n    retVal.push(zFront);\r\n    if (transform && firstClipShape)\r\n      transform.setFrom(firstClipShape.transformFromClip!);\r\n    return retVal;\r\n  }\r\n  /** Sets this ClipVector and all of its members to the visibility specified. */\r\n  public setInvisible(invisible: boolean) {\r\n    for (const clip of this._clips)\r\n      clip.setInvisible(invisible);\r\n  }\r\n  /**\r\n   * For every clip, parse the member point array into the member clip plane object (only for clipPlanes member,\r\n   * not the mask)\r\n   */\r\n  public parseClipPlanes() {\r\n    for (const clip of this._clips)\r\n      clip.fetchClipPlanesRef();\r\n  }\r\n  /**\r\n   * Multiply all ClipPlanes DPoint4d by matrix.\r\n   * @param matrix matrix to apply.\r\n   * @param invert if true, use in verse of the matrix.\r\n   * @param transpose if true, use the transpose of the matrix (or inverse, per invert parameter)\r\n   * * Note that if matrixA is applied to all of space, the matrix to send to this method to get a corresponding effect on the plane is the inverse transpose of matrixA\r\n   * * Callers that will apply the same matrix to many planes should pre-invert the matrix for efficiency.\r\n   * * Both params default to true to get the full effect of transforming space.\r\n   * @param matrix matrix to apply\r\n   * @returns false if matrix inversion fails.\r\n   */\r\n  public multiplyPlanesByMatrix4d(matrix: Matrix4d, invert: boolean = true, transpose: boolean = true): boolean {\r\n    if (invert) {  // form inverse once here, reuse for all planes\r\n      const inverse = matrix.createInverse();\r\n      if (!inverse)\r\n        return false;\r\n      return this.multiplyPlanesByMatrix4d(inverse, false, transpose);\r\n    }\r\n    // no inverse necessary -- lower level cannot fail.\r\n    for (const clip of this._clips)\r\n      clip.multiplyPlanesByMatrix4d(matrix, false, transpose);\r\n    return true;\r\n  }\r\n  /**\r\n   * Determines whether the given points fall inside or outside this set of ClipShapes. If any set is defined\r\n   * by masking planes, checks the mask planes only, provided that ignoreMasks is false. Otherwise, checks the\r\n   * _clipPlanes member.\r\n   */\r\n  public classifyPointContainment(points: Point3d[], ignoreMasks: boolean = false): ClipPlaneContainment {\r\n    let currentContainment = ClipPlaneContainment.Ambiguous;\r\n\r\n    for (const primitive of this._clips) {\r\n      const thisContainment = primitive.classifyPointContainment(points, ignoreMasks);\r\n\r\n      if (ClipPlaneContainment.Ambiguous === thisContainment)\r\n        return ClipPlaneContainment.Ambiguous;\r\n\r\n      if (ClipPlaneContainment.Ambiguous === currentContainment)\r\n        currentContainment = thisContainment;\r\n      else if (currentContainment !== thisContainment)\r\n        return ClipPlaneContainment.Ambiguous;\r\n    }\r\n    return currentContainment;\r\n  }\r\n  /**\r\n   * Determines whether a 3D range lies inside or outside this set of ClipShapes. If any set is defined by masking planes,\r\n   * checks the mask planes only, provided that ignoreMasks is false. Otherwise, checks the clip planes member.\r\n   */\r\n  public classifyRangeContainment(range: Range3d, ignoreMasks: boolean): ClipPlaneContainment {\r\n    const corners: Point3d[] = range.corners();\r\n    return this.classifyPointContainment(corners, ignoreMasks);\r\n  }\r\n  /**\r\n   * For an array of points (making up a LineString), tests whether the segment between each point lies inside the\r\n   * ClipVector.\r\n   * If true, returns true immediately.\r\n   */\r\n  public isAnyLineStringPointInside(points: Point3d[]): boolean {\r\n    for (const clip of this._clips) {\r\n      const clipPlaneSet = clip.fetchClipPlanesRef();\r\n      if (clipPlaneSet !== undefined) {\r\n        for (let i = 0; i + 1 < points.length; i++) {\r\n          const segment = LineSegment3d.create(points[i], points[i + 1]);\r\n          if (clipPlaneSet.isAnyPointInOrOnFromSegment(segment))\r\n            return true;\r\n        }\r\n      }\r\n    }\r\n    return false;\r\n  }\r\n  /** Note: Line segments are used to represent 1 dimensional intervals here, rather than segments. */\r\n  public sumSizes(intervals: Segment1d[], begin: number, end: number): number {\r\n    let s = 0.0;\r\n    for (let i = begin; i < end; i++)\r\n      s += (intervals[i].x1 - intervals[i].x0);\r\n    return s;\r\n  }\r\n  private static readonly _TARGET_FRACTION_SUM = 0.99999999;\r\n  /**\r\n   * For an array of points that make up a LineString, develops a line segment between each point pair,\r\n   * and returns true if all segments lie inside this ClipVector.\r\n   */\r\n  public isLineStringCompletelyContained(points: Point3d[]): boolean {\r\n    const clipIntervals: Segment1d[] = [];\r\n\r\n    for (let i = 0; i + 1 < points.length; i++) {\r\n      const segment = LineSegment3d.create(points[i], points[i + 1]);\r\n      let fractionSum = 0.0;\r\n      let index0 = 0;\r\n\r\n      for (const clip of this._clips) {\r\n        const clipPlaneSet = clip.fetchClipPlanesRef();\r\n        if (clipPlaneSet !== undefined) {\r\n          clipPlaneSet.appendIntervalsFromSegment(segment, clipIntervals);\r\n          const index1 = clipIntervals.length;\r\n          fractionSum += this.sumSizes(clipIntervals, index0, index1);\r\n          index0 = index1;\r\n          // ASSUME primitives are non-overlapping...\r\n          if (fractionSum >= ClipVector._TARGET_FRACTION_SUM)\r\n            break;\r\n        }\r\n      }\r\n      if (fractionSum < ClipVector._TARGET_FRACTION_SUM)\r\n        return false;\r\n    }\r\n    return true;\r\n  }\r\n  /**\r\n   * Serializes this ClipVector to a compact string representation appropriate for transmission as part of a URL.\r\n   * Chiefly used for requesting [Tile]($frontend)s with section cut facets.\r\n   * UnionOfConvexClipPlaneSets is obtained for each ClipPrimitive. The encoding is as follows:\r\n   *  ClipVector:\r\n   *    ClipPrimitive[]\r\n   *    _\r\n   *  ClipPrimitive:\r\n   *    invisible: 0|1\r\n   *    ConvexClipPlaneSet[]\r\n   *    _\r\n   *  ConvexClipPlaneSet:\r\n   *    ClipPlane[]\r\n   *    _\r\n   *  ClipPlane:\r\n   *    flags: 0|1|2|3, where 1=invisible and 2=interior\r\n   *    inwardNormal: Number[3]\r\n   *    distance: Number\r\n   *  Number:\r\n   *    number\r\n   *    _\r\n   */\r\n  public toCompactString(): string {\r\n    function formatNumber(num: number) {\r\n      return `${num.toString()}_`;\r\n    }\r\n    function formatVector3d(vec: Vector3d) {\r\n      return `${formatNumber(vec.x)}${formatNumber(vec.y)}${formatNumber(vec.z)}`;\r\n    }\r\n    function formatFlags(flags: number) {\r\n      const f = flags.toString();\r\n      assert(1 === f.length);\r\n      return f;\r\n    }\r\n    function formatPlane(plane: ClipPlane) {\r\n      let flags = plane.invisible ? 1 : 0;\r\n      flags |= (plane.interior ? 2 : 0);\r\n      return `${formatFlags(flags)}${formatVector3d(plane.inwardNormalRef)}${formatNumber(plane.distance)}`;\r\n    }\r\n    function formatPlaneSet(set: ConvexClipPlaneSet) {\r\n      let planes = \"\";\r\n      for (const plane of set.planes)\r\n        planes = `${planes}${formatPlane(plane)}`;\r\n\r\n      return `${planes}_`;\r\n    }\r\n    function formatPrimitive(prim: ClipPrimitive) {\r\n      const flags = prim.invisible ? 1 : 0;\r\n      let str = flags.toString();\r\n      assert(1 === str.length);\r\n\r\n      const union = prim.fetchClipPlanesRef();\r\n      if (union) {\r\n        for (const s of union.convexSets)\r\n          str = `${str}${formatPlaneSet(s)}`;\r\n      }\r\n      return `${str}_`;\r\n    }\r\n    let result = \"\";\r\n    for (const primitive of this.clips)\r\n      result = `${result}${formatPrimitive(primitive)}`;\r\n    return `${result}_`;\r\n  }\r\n}\r\n\r\n/**\r\n * Bundles a [[ClipVector]] with its compact string representation.\r\n * @note The string representation is computed once; the ClipVector is assumed not to be subsequently modified.\r\n * @see [[StringifiedClipVector.fromClipVector]] to create from a ClipVector.\r\n * @see [[ClipVector.toCompactString]] for a description of the string representation.\r\n * @alpha\r\n */\r\nexport type StringifiedClipVector = ClipVector & { readonly clipString: string };\r\n\r\n/**\r\n * Bundles a ClipVector with its compact string representation.\r\n * @note The string representation is computed once; the ClipVector is assumed not to be subsequently modified.\r\n * @alpha\r\n */\r\nexport namespace StringifiedClipVector { // eslint-disable-line @typescript-eslint/no-redeclare\r\n  /** Create from a ClipVector.\r\n   * @param clip The ClipVector to stringify.\r\n   * @returns The input ClipVector with its compact string representation, or undefined if the input is undefined or empty.\r\n   * @note The string representation is computed once; the ClipVector is assumed not to be subsequently modified.\r\n   */\r\n  export function fromClipVector(clip?: ClipVector): StringifiedClipVector | undefined {\r\n    if (!clip || !clip.isValid)\r\n      return undefined;\r\n\r\n    const ret = clip as any;\r\n    if (undefined === ret.clipString)\r\n      ret.clipString = clip.toCompactString();\r\n\r\n    const stringified = ret as StringifiedClipVector;\r\n    assert(undefined !== stringified.clipString);\r\n    return stringified;\r\n  }\r\n}\r\n"]}