@itwin/core-geometry 5.10.0-dev.1 → 5.10.0-dev.11

package/CHANGELOG.md

@@ -1,6 +1,27 @@
 # Change Log - @itwin/core-geometry
 
-This log was last generated on Thu, 23 Apr 2026 18:06:53 GMT and should not be manually modified.
+This log was last generated on Fri, 08 May 2026 20:37:55 GMT and should not be manually modified.
+
+## 5.9.2
+Fri, 08 May 2026 20:36:41 GMT
+
+_Version update only_
+
+## 5.9.1
+Tue, 05 May 2026 17:43:30 GMT
+
+_Version update only_
+
+## 5.9.0
+Mon, 04 May 2026 16:32:08 GMT
+
+### Updates
+
+- propagate Loop.isInner during clone
+- filter stubborn bridge edges in RegionOps.constructAllXYRegionLoops
+- Fixed intersection of 2 tangent circles
+- Set _xyInUse correcly for GrowableXYArray and GrowableXYZArray.
+- Improved B-spline curve close approach
 
 ## 5.8.4
 Thu, 23 Apr 2026 18:05:14 GMT

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

@@ -1,6 +1,3 @@
-/** @packageDocumentation
- * @module CartesianGeometry
- */
 import { Arc3d } from "../curve/Arc3d";
 import { AnnounceNumberNumber, AnnounceNumberNumberCurvePrimitive, CurvePrimitive } from "../curve/CurvePrimitive";
 import { GrowableXYZArray } from "../geometry3d/GrowableXYZArray";
@@ -9,20 +6,21 @@ import { Point3d } from "../geometry3d/Point3dVector3d";
 import { Range1d } from "../geometry3d/Range";
 import { GrowableXYZArrayCache } from "../geometry3d/ReusableObjectCache";
 import { Clipper, PolygonClipper } from "./ClipUtils";
-/** BooleanClipNode is an abstract base class for boolean actions by an array of clippers.
- * * Derived class must implement
+/**
+ * BooleanClipNode is an abstract base class for boolean actions by an array of clippers.
+ * * Derived class must implement:
  *   * The single point test `isPointOnOrInsideChildren`
  *   * Boolean operation on 1d intervals `combineIntervals`
- * * The `keepInside` flag controls an additional optional flip of the boolean result.
- *   * if `keepInside === true`, accept the "inside" of the clip clippers
+ * * The `keepInside` flag controls an additional optional flip of the boolean result:
+ *   * if `keepInside === true`, accept the "inside" of the child clippers.
  *   * if `keepInside === false`, accept the "outside" of the child clippers.
- * * Hence the combinations of derived classes for (OR, AND, XOR) and keepInside are
- *   * (OR, true) = simple union (OR), i.e. "in" one or more clips
- *   * (OR, false) = complement of union (NOR), i.e. "outside" all clips
- *   * (AND, true) = simple intersection (AND), i.e. "in" all clips
- *   * (AND, false) = complement of intersection (NAND), i.e. "outside" one or more clips
- *   * (XOR,true) = simple parity, i.e. "in" an odd number of clips
- *   * (XOR,false) = complement of parity ), i.e. "in" an even number of clips
+ * * Hence the combinations of derived classes for (OR, AND, XOR) and keepInside are:
+ *   * (OR, true) = simple union (OR), i.e., "in" one or more clips.
+ *   * (OR, false) = complement of union (NOR), i.e., "outside" all clips.
+ *   * (AND, true) = simple intersection (AND), i.e., "in" all clips.
+ *   * (AND, false) = complement of intersection (NAND), i.e., "outside" one or more clips.
+ *   * (XOR, true) = simple parity, i.e., "in" an odd number of clips.
+ *   * (XOR, false) = complement of parity, i.e., "in" an even number of clips.
  * @internal
  */
 export declare abstract class BooleanClipNode implements Clipper {
@@ -37,65 +35,66 @@ export declare abstract class BooleanClipNode implements Clipper {
     toJSON(): any;
     /** Capture a (reference to a) child node or nodes */
     captureChild(child: Clipper | Clipper[]): void;
-    /** Toggle the "keepInside" behavior.  Return the prior value.  */
+    /** Toggle the "keepInside" behavior.  Return the prior value. */
     toggleResult(): boolean;
-    /** Set the "keepInside" behavior  */
+    /** Set the "keepInside" behavior. */
     selectResult(keepInside: boolean): boolean;
     /**
-     * Conditionally (if a1 > a0 strictly) call announce (a0, a1).
+     * Conditionally (if a1 > a0 strictly) call `announce(a0, a1)`.
      * * Return 0 if not called, 1 if called.
      */
     protected testedAnnounceNN(a0: number, a1: number, announce?: AnnounceNumberNumber): number;
     /**
-     * Conditionally (if a1 > a0 strictly) call announce (a0, a1, cp).
+     * Conditionally (if a1 > a0 strictly) call `announce(a0, a1, cp)`.
      * * Return 0 if not called, 1 if called.
      */
     protected testedAnnounceNNC(a0: number, a1: number, cp: CurvePrimitive, announce?: AnnounceNumberNumberCurvePrimitive): number;
-    /** Swap the _intervalsA and _intervalsB */
+    /** Swap the `_intervalsA` and `_intervalsB`. */
     protected swapAB(): void;
     /**
-     * Announce all "outside intervals" --not masked by intervals
+     * Announce all "outside intervals" -- not masked by intervals.
      * * Return true if any intervals announced.
      */
     protected announcePartsNN(keepInside: boolean, intervals: Range1d[], f0: number, f1: number, announce?: AnnounceNumberNumber): boolean;
     /**
-     * Announce all "outside intervals" --not masked by intervals
+     * Announce all "outside intervals" -- not masked by intervals.
      * * Return true if any intervals announced.
      */
     protected announcePartsNNC(keepInside: boolean, intervals: Range1d[], f0: number, f1: number, cp: CurvePrimitive, announce?: AnnounceNumberNumberCurvePrimitive): boolean;
-    /** Invoke callback to test if a point is "in" this clipper */
+    /** Invoke callback to test if a point is "in" this clipper. */
     isPointOnOrInside(point: Point3d): boolean;
-    /** Announce "in" portions of a line segment. See `Clipper.announceClippedSegmentIntervals` */
+    /** Method from [[Clipper]] interface. */
     announceClippedSegmentIntervals(f0: number, f1: number, pointA: Point3d, pointB: Point3d, announce?: AnnounceNumberNumber): boolean;
-    /** Announce "in" portions of a line segment.  See `Clipper.announceClippedSegmentIntervals` */
+    /** Method from [[Clipper]] interface. */
     announceClippedArcIntervals(arc: Arc3d, announce?: AnnounceNumberNumberCurvePrimitive): boolean;
+    announceClippedCurveIntervals(curve: CurvePrimitive, announce?: AnnounceNumberNumberCurvePrimitive): boolean;
 }
 /**
- * Implement [BooleanClipNode] virtual methods for intersection (boolean OR) among children
+ * Implement [BooleanClipNode] virtual methods for intersection (boolean OR) among children.
  * @internal
  */
 export declare class BooleanClipNodeUnion extends BooleanClipNode {
     get operationName(): string;
     constructor(keepInside: boolean);
-    /** Return true if inside any child clipper */
+    /** Return true if inside any child clipper. */
     isPointOnOrInsideChildren(point: Point3d): boolean;
     combineIntervals(operandA: Range1d[], operandB: Range1d[]): Range1d[];
     appendPolygonClip(xyz: IndexedXYZCollection, insideFragments: GrowableXYZArray[], outsideFragments: GrowableXYZArray[], arrayCache: GrowableXYZArrayCache): void;
 }
 /**
- * Implement [BooleanClipNode] virtual methods for intersection (boolean OR) among children
+ * Implement [BooleanClipNode] virtual methods for intersection (boolean OR) among children.
  * @internal
  */
 export declare class BooleanClipNodeParity extends BooleanClipNode {
     get operationName(): string;
     constructor(keepInside: boolean);
-    /** Return true if inside an odd number of clippers child clipper */
+    /** Return true if inside an odd number of clippers child clipper. */
     isPointOnOrInsideChildren(point: Point3d): boolean;
     combineIntervals(operandA: Range1d[], operandB: Range1d[]): Range1d[];
     appendPolygonClip(xyz: IndexedXYZCollection, insideFragments: GrowableXYZArray[], outsideFragments: GrowableXYZArray[], arrayCache: GrowableXYZArrayCache): void;
 }
 /**
- * Implement [BooleanClipNode] virtual methods for intersection (boolean OR) among children
+ * Implement [BooleanClipNode] virtual methods for intersection (boolean OR) among children.
  * @internal
  */
 export declare class BooleanClipNodeIntersection extends BooleanClipNode implements PolygonClipper {

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

@@ -1 +1 @@
-{"version":3,"file":"BooleanClipNode.d.ts","sourceRoot":"","sources":["../../../src/clipping/BooleanClipNode.ts"],"names":[],"mappings":"AAKA;;GAEG;AAEH,OAAO,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AACvC,OAAO,EAAE,oBAAoB,EAAE,kCAAkC,EAAE,cAAc,EAAE,MAAM,yBAAyB,CAAC;AACnH,OAAO,EAAE,gBAAgB,EAAE,MAAM,gCAAgC,CAAC;AAClE,OAAO,EAAE,oBAAoB,EAAE,MAAM,oCAAoC,CAAC;AAC1E,OAAO,EAAE,OAAO,EAAE,MAAM,+BAA+B,CAAC;AACxD,OAAO,EAAE,OAAO,EAAE,MAAM,qBAAqB,CAAC;AAC9C,OAAO,EAAE,qBAAqB,EAAE,MAAM,mCAAmC,CAAC;AAE1E,OAAO,EAAE,OAAO,EAAiC,cAAc,EAAE,MAAM,aAAa,CAAC;AAErF;;;;;;;;;;;;;;;GAeG;AACH,8BAAsB,eAAgB,YAAW,OAAO;IACtD,SAAS,CAAC,SAAS,EAAE,OAAO,EAAE,CAAC;IAC/B,SAAS,CAAC,WAAW,EAAE,OAAO,EAAE,CAAC;IACjC,SAAS,CAAC,WAAW,EAAE,OAAO,EAAE,CAAC;IACjC,SAAS,CAAC,WAAW,EAAE,OAAO,CAAC;gBAEZ,UAAU,EAAE,OAAO;IAMtC,SAAS,CAAC,QAAQ,CAAC,yBAAyB,CAAC,KAAK,EAAE,OAAO,GAAG,OAAO;IACrE,SAAS,CAAC,QAAQ,CAAC,gBAAgB,CAAC,QAAQ,EAAE,OAAO,EAAE,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,OAAO,EAAE;IACxF,aAAoB,aAAa,IAAI,MAAM,CAAC;IACrC,MAAM,IAAI,GAAG;IAapB,qDAAqD;IAC9C,YAAY,CAAC,KAAK,EAAE,OAAO,GAAG,OAAO,EAAE;IAO9C,kEAAkE;IAC3D,YAAY,IAAI,OAAO;IAG9B,qCAAqC;IAC9B,YAAY,CAAC,UAAU,EAAE,OAAO,GAAG,OAAO;IAKjD;;;OAGG;IACH,SAAS,CAAC,gBAAgB,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,QAAQ,CAAC,EAAE,oBAAoB,GAAG,MAAM;IAQ3F;;;OAGG;IACH,SAAS,CAAC,iBAAiB,CACzB,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,cAAc,EAAE,QAAQ,CAAC,EAAE,kCAAkC,GACxF,MAAM;IAQT,2CAA2C;IAC3C,SAAS,CAAC,MAAM,IAAI,IAAI;IAKxB;;;OAGG;IACH,SAAS,CAAC,eAAe,CACvB,UAAU,EAAE,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,QAAQ,CAAC,EAAE,oBAAoB,GACjG,OAAO;IAiBV;;;OAGG;IACH,SAAS,CAAC,gBAAgB,CACxB,UAAU,EAAE,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,cAAc,EAAE,QAAQ,CAAC,EAAE,kCAAkC,GACnI,OAAO;IAiBV,8DAA8D;IACvD,iBAAiB,CAAC,KAAK,EAAE,OAAO,GAAG,OAAO;IAIjD,8FAA8F;IACvF,+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;IAyBV,+FAA+F;IACxF,2BAA2B,CAAC,GAAG,EAAE,KAAK,EAAE,QAAQ,CAAC,EAAE,kCAAkC,GAAG,OAAO;CAmBvG;AAED;;;GAGG;AACH,qBAAa,oBAAqB,SAAQ,eAAe;IACvD,IAAW,aAAa,IAAI,MAAM,CAA4C;gBAC3D,UAAU,EAAE,OAAO;IAGtC,8CAA8C;IACvC,yBAAyB,CAAC,KAAK,EAAE,OAAO,GAAG,OAAO;IAOlD,gBAAgB,CAAC,QAAQ,EAAE,OAAO,EAAE,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,OAAO,EAAE;IAGrE,iBAAiB,CACtB,GAAG,EAAE,oBAAoB,EACzB,eAAe,EAAE,gBAAgB,EAAE,EACnC,gBAAgB,EAAE,gBAAgB,EAAE,EACpC,UAAU,EAAE,qBAAqB;CAcpC;AAED;;;GAGG;AACH,qBAAa,qBAAsB,SAAQ,eAAe;IACxD,IAAW,aAAa,IAAI,MAAM,CAA8C;gBAC7D,UAAU,EAAE,OAAO;IAGtC,oEAAoE;IAC7D,yBAAyB,CAAC,KAAK,EAAE,OAAO,GAAG,OAAO;IAQlD,gBAAgB,CAAC,QAAQ,EAAE,OAAO,EAAE,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,OAAO,EAAE;IAGrE,iBAAiB,CACtB,GAAG,EAAE,oBAAoB,EACzB,eAAe,EAAE,gBAAgB,EAAE,EACnC,gBAAgB,EAAE,gBAAgB,EAAE,EACpC,UAAU,EAAE,qBAAqB;CAUpC;AAED;;;GAGG;AACH,qBAAa,2BAA4B,SAAQ,eAAgB,YAAW,cAAc;IACxF,IAAW,aAAa,IAAI,MAAM,CAA8C;gBAC7D,UAAU,EAAE,OAAO;IAGtC,mDAAmD;IAC5C,yBAAyB,CAAC,KAAK,EAAE,OAAO,GAAG,OAAO;IAOlD,gBAAgB,CAAC,QAAQ,EAAE,OAAO,EAAE,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,OAAO,EAAE;IAGrE,iBAAiB,CACtB,GAAG,EAAE,oBAAoB,EACzB,eAAe,EAAE,gBAAgB,EAAE,EACnC,gBAAgB,EAAE,gBAAgB,EAAE,EACpC,UAAU,EAAE,qBAAqB;CAepC"}
+{"version":3,"file":"BooleanClipNode.d.ts","sourceRoot":"","sources":["../../../src/clipping/BooleanClipNode.ts"],"names":[],"mappings":"AAUA,OAAO,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AACvC,OAAO,EAAE,oBAAoB,EAAE,kCAAkC,EAAE,cAAc,EAAE,MAAM,yBAAyB,CAAC;AACnH,OAAO,EAAE,gBAAgB,EAAE,MAAM,gCAAgC,CAAC;AAClE,OAAO,EAAE,oBAAoB,EAAE,MAAM,oCAAoC,CAAC;AAC1E,OAAO,EAAE,OAAO,EAAE,MAAM,+BAA+B,CAAC;AACxD,OAAO,EAAE,OAAO,EAAE,MAAM,qBAAqB,CAAC;AAC9C,OAAO,EAAE,qBAAqB,EAAE,MAAM,mCAAmC,CAAC;AAE1E,OAAO,EAAE,OAAO,EAAiC,cAAc,EAAE,MAAM,aAAa,CAAC;AAErF;;;;;;;;;;;;;;;;GAgBG;AACH,8BAAsB,eAAgB,YAAW,OAAO;IACtD,SAAS,CAAC,SAAS,EAAE,OAAO,EAAE,CAAC;IAC/B,SAAS,CAAC,WAAW,EAAE,OAAO,EAAE,CAAC;IACjC,SAAS,CAAC,WAAW,EAAE,OAAO,EAAE,CAAC;IACjC,SAAS,CAAC,WAAW,EAAE,OAAO,CAAC;gBACZ,UAAU,EAAE,OAAO;IAMtC,SAAS,CAAC,QAAQ,CAAC,yBAAyB,CAAC,KAAK,EAAE,OAAO,GAAG,OAAO;IACrE,SAAS,CAAC,QAAQ,CAAC,gBAAgB,CAAC,QAAQ,EAAE,OAAO,EAAE,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,OAAO,EAAE;IACxF,aAAoB,aAAa,IAAI,MAAM,CAAC;IACrC,MAAM,IAAI,GAAG;IAapB,qDAAqD;IAC9C,YAAY,CAAC,KAAK,EAAE,OAAO,GAAG,OAAO,EAAE;IAO9C,iEAAiE;IAC1D,YAAY,IAAI,OAAO;IAG9B,qCAAqC;IAC9B,YAAY,CAAC,UAAU,EAAE,OAAO,GAAG,OAAO;IAKjD;;;OAGG;IACH,SAAS,CAAC,gBAAgB,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,QAAQ,CAAC,EAAE,oBAAoB,GAAG,MAAM;IAQ3F;;;OAGG;IACH,SAAS,CAAC,iBAAiB,CACzB,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,cAAc,EAAE,QAAQ,CAAC,EAAE,kCAAkC,GACxF,MAAM;IAQT,gDAAgD;IAChD,SAAS,CAAC,MAAM,IAAI,IAAI;IAKxB;;;OAGG;IACH,SAAS,CAAC,eAAe,CACvB,UAAU,EAAE,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,QAAQ,CAAC,EAAE,oBAAoB,GACjG,OAAO;IAiBV;;;OAGG;IACH,SAAS,CAAC,gBAAgB,CACxB,UAAU,EAAE,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,cAAc,EAAE,QAAQ,CAAC,EAAE,kCAAkC,GACnI,OAAO;IAiBV,+DAA+D;IACxD,iBAAiB,CAAC,KAAK,EAAE,OAAO,GAAG,OAAO;IAIjD,yCAAyC;IAClC,+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;IAyBV,yCAAyC;IAClC,2BAA2B,CAAC,GAAG,EAAE,KAAK,EAAE,QAAQ,CAAC,EAAE,kCAAkC,GAAG,OAAO;IAoB/F,6BAA6B,CAAC,KAAK,EAAE,cAAc,EAAE,QAAQ,CAAC,EAAE,kCAAkC,GAAG,OAAO;CAmBpH;AAED;;;GAGG;AACH,qBAAa,oBAAqB,SAAQ,eAAe;IACvD,IAAW,aAAa,IAAI,MAAM,CAEjC;gBACkB,UAAU,EAAE,OAAO;IAGtC,+CAA+C;IACxC,yBAAyB,CAAC,KAAK,EAAE,OAAO,GAAG,OAAO;IAOlD,gBAAgB,CAAC,QAAQ,EAAE,OAAO,EAAE,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,OAAO,EAAE;IAGrE,iBAAiB,CACtB,GAAG,EAAE,oBAAoB,EACzB,eAAe,EAAE,gBAAgB,EAAE,EACnC,gBAAgB,EAAE,gBAAgB,EAAE,EACpC,UAAU,EAAE,qBAAqB;CAcpC;AAED;;;GAGG;AACH,qBAAa,qBAAsB,SAAQ,eAAe;IACxD,IAAW,aAAa,IAAI,MAAM,CAEjC;gBACkB,UAAU,EAAE,OAAO;IAGtC,qEAAqE;IAC9D,yBAAyB,CAAC,KAAK,EAAE,OAAO,GAAG,OAAO;IAQlD,gBAAgB,CAAC,QAAQ,EAAE,OAAO,EAAE,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,OAAO,EAAE;IAGrE,iBAAiB,CACtB,GAAG,EAAE,oBAAoB,EACzB,eAAe,EAAE,gBAAgB,EAAE,EACnC,gBAAgB,EAAE,gBAAgB,EAAE,EACpC,UAAU,EAAE,qBAAqB;CAUpC;AAED;;;GAGG;AACH,qBAAa,2BAA4B,SAAQ,eAAgB,YAAW,cAAc;IACxF,IAAW,aAAa,IAAI,MAAM,CAEjC;gBACkB,UAAU,EAAE,OAAO;IAGtC,mDAAmD;IAC5C,yBAAyB,CAAC,KAAK,EAAE,OAAO,GAAG,OAAO;IAOlD,gBAAgB,CAAC,QAAQ,EAAE,OAAO,EAAE,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,OAAO,EAAE;IAGrE,iBAAiB,CACtB,GAAG,EAAE,oBAAoB,EACzB,eAAe,EAAE,gBAAgB,EAAE,EACnC,gBAAgB,EAAE,gBAAgB,EAAE,EACpC,UAAU,EAAE,qBAAqB;CAepC"}

package/lib/cjs/clipping/BooleanClipNode.js

@@ -5,23 +5,28 @@
 *--------------------------------------------------------------------------------------------*/
 Object.defineProperty(exports, "__esModule", { value: true });
 exports.BooleanClipNodeIntersection = exports.BooleanClipNodeParity = exports.BooleanClipNodeUnion = exports.BooleanClipNode = void 0;
+/** @packageDocumentation
+ * @module CartesianGeometry
+ */
+const core_bentley_1 = require("@itwin/core-bentley");
 const Range_1 = require("../geometry3d/Range");
 const Range1dArray_1 = require("../numerics/Range1dArray");
 const ClipUtils_1 = require("./ClipUtils");
-/** BooleanClipNode is an abstract base class for boolean actions by an array of clippers.
- * * Derived class must implement
+/**
+ * BooleanClipNode is an abstract base class for boolean actions by an array of clippers.
+ * * Derived class must implement:
  *   * The single point test `isPointOnOrInsideChildren`
  *   * Boolean operation on 1d intervals `combineIntervals`
- * * The `keepInside` flag controls an additional optional flip of the boolean result.
- *   * if `keepInside === true`, accept the "inside" of the clip clippers
+ * * The `keepInside` flag controls an additional optional flip of the boolean result:
+ *   * if `keepInside === true`, accept the "inside" of the child clippers.
  *   * if `keepInside === false`, accept the "outside" of the child clippers.
- * * Hence the combinations of derived classes for (OR, AND, XOR) and keepInside are
- *   * (OR, true) = simple union (OR), i.e. "in" one or more clips
- *   * (OR, false) = complement of union (NOR), i.e. "outside" all clips
- *   * (AND, true) = simple intersection (AND), i.e. "in" all clips
- *   * (AND, false) = complement of intersection (NAND), i.e. "outside" one or more clips
- *   * (XOR,true) = simple parity, i.e. "in" an odd number of clips
- *   * (XOR,false) = complement of parity ), i.e. "in" an even number of clips
+ * * Hence the combinations of derived classes for (OR, AND, XOR) and keepInside are:
+ *   * (OR, true) = simple union (OR), i.e., "in" one or more clips.
+ *   * (OR, false) = complement of union (NOR), i.e., "outside" all clips.
+ *   * (AND, true) = simple intersection (AND), i.e., "in" all clips.
+ *   * (AND, false) = complement of intersection (NAND), i.e., "outside" one or more clips.
+ *   * (XOR, true) = simple parity, i.e., "in" an odd number of clips.
+ *   * (XOR, false) = complement of parity, i.e., "in" an even number of clips.
  * @internal
  */
 class BooleanClipNode {
@@ -58,18 +63,18 @@ class BooleanClipNode {
             this._clippers.push(child);
         }
     }
-    /** Toggle the "keepInside" behavior.  Return the prior value.  */
+    /** Toggle the "keepInside" behavior.  Return the prior value. */
     toggleResult() {
         return this.selectResult(!this._keepInside);
     }
-    /** Set the "keepInside" behavior  */
+    /** Set the "keepInside" behavior. */
     selectResult(keepInside) {
         const s = this._keepInside;
         this._keepInside = keepInside;
         return s;
     }
     /**
-     * Conditionally (if a1 > a0 strictly) call announce (a0, a1).
+     * Conditionally (if a1 > a0 strictly) call `announce(a0, a1)`.
      * * Return 0 if not called, 1 if called.
      */
     testedAnnounceNN(a0, a1, announce) {
@@ -81,7 +86,7 @@ class BooleanClipNode {
         return 0;
     }
     /**
-     * Conditionally (if a1 > a0 strictly) call announce (a0, a1, cp).
+     * Conditionally (if a1 > a0 strictly) call `announce(a0, a1, cp)`.
      * * Return 0 if not called, 1 if called.
      */
     testedAnnounceNNC(a0, a1, cp, announce) {
@@ -92,14 +97,14 @@ class BooleanClipNode {
         }
         return 0;
     }
-    /** Swap the _intervalsA and _intervalsB */
+    /** Swap the `_intervalsA` and `_intervalsB`. */
     swapAB() {
         const q = this._intervalsA;
         this._intervalsA = this._intervalsB;
         this._intervalsB = q;
     }
     /**
-     * Announce all "outside intervals" --not masked by intervals
+     * Announce all "outside intervals" -- not masked by intervals.
      * * Return true if any intervals announced.
      */
     announcePartsNN(keepInside, intervals, f0, f1, announce) {
@@ -121,7 +126,7 @@ class BooleanClipNode {
         return numAnnounce > 0;
     }
     /**
-     * Announce all "outside intervals" --not masked by intervals
+     * Announce all "outside intervals" -- not masked by intervals.
      * * Return true if any intervals announced.
      */
     announcePartsNNC(keepInside, intervals, f0, f1, cp, announce) {
@@ -142,12 +147,12 @@ class BooleanClipNode {
         }
         return numAnnounce > 0;
     }
-    /** Invoke callback to test if a point is "in" this clipper */
+    /** Invoke callback to test if a point is "in" this clipper. */
     isPointOnOrInside(point) {
         const q = this.isPointOnOrInsideChildren(point);
         return this._keepInside ? q : !q;
     }
-    /** Announce "in" portions of a line segment. See `Clipper.announceClippedSegmentIntervals` */
+    /** Method from [[Clipper]] interface. */
     announceClippedSegmentIntervals(f0, f1, pointA, pointB, announce) {
         this._intervalsA.length = 0;
         const announceIntervalB = (a0, a1) => {
@@ -174,7 +179,7 @@ class BooleanClipNode {
         }
         return this.announcePartsNN(this._keepInside, this._intervalsA, f0, f1, announce);
     }
-    /** Announce "in" portions of a line segment.  See `Clipper.announceClippedSegmentIntervals` */
+    /** Method from [[Clipper]] interface. */
     announceClippedArcIntervals(arc, announce) {
         this._intervalsA.length = 0;
         const announceIntervalB = (a0, a1) => {
@@ -195,18 +200,41 @@ class BooleanClipNode {
         }
         return this.announcePartsNNC(this._keepInside, this._intervalsA, 0, 1, arc, announce);
     }
+    /* Method from [[Clipper]] interface. */
+    announceClippedCurveIntervals(curve, announce) {
+        this._intervalsA.length = 0;
+        const announceIntervalB = (a0, a1, _cp) => {
+            this._intervalsB.push(Range_1.Range1d.createXX(a0, a1));
+        };
+        let i = 0;
+        for (const c of this._clippers) {
+            this._intervalsB.length = 0;
+            c.announceClippedCurveIntervals?.(curve, announceIntervalB) ?? (0, core_bentley_1.assert)(false, () => `Expect ${c.constructor.name} to implement announceClippedCurveIntervals`);
+            Range1dArray_1.Range1dArray.simplifySortUnion(this._intervalsB);
+            if (i === 0) {
+                this.swapAB();
+            }
+            else {
+                this._intervalsA = this.combineIntervals(this._intervalsA, this._intervalsB);
+            }
+            i++;
+        }
+        return this.announcePartsNNC(this._keepInside, this._intervalsA, 0, 1, curve, announce);
+    }
 }
 exports.BooleanClipNode = BooleanClipNode;
 /**
- * Implement [BooleanClipNode] virtual methods for intersection (boolean OR) among children
+ * Implement [BooleanClipNode] virtual methods for intersection (boolean OR) among children.
  * @internal
  */
 class BooleanClipNodeUnion extends BooleanClipNode {
-    get operationName() { return this._keepInside ? "OR" : "NOR"; }
+    get operationName() {
+        return this._keepInside ? "OR" : "NOR";
+    }
     constructor(keepInside) {
         super(keepInside);
     }
-    /** Return true if inside any child clipper */
+    /** Return true if inside any child clipper. */
     isPointOnOrInsideChildren(point) {
         for (const clipper of this._clippers) {
             if (clipper.isPointOnOrInside(point))
@@ -223,15 +251,17 @@ class BooleanClipNodeUnion extends BooleanClipNode {
 }
 exports.BooleanClipNodeUnion = BooleanClipNodeUnion;
 /**
- * Implement [BooleanClipNode] virtual methods for intersection (boolean OR) among children
+ * Implement [BooleanClipNode] virtual methods for intersection (boolean OR) among children.
  * @internal
  */
 class BooleanClipNodeParity extends BooleanClipNode {
-    get operationName() { return this._keepInside ? "XOR" : "NXOR"; }
+    get operationName() {
+        return this._keepInside ? "XOR" : "NXOR";
+    }
     constructor(keepInside) {
         super(keepInside);
     }
-    /** Return true if inside an odd number of clippers child clipper */
+    /** Return true if inside an odd number of clippers child clipper. */
     isPointOnOrInsideChildren(point) {
         let q = false;
         for (const clipper of this._clippers) {
@@ -249,11 +279,13 @@ class BooleanClipNodeParity extends BooleanClipNode {
 }
 exports.BooleanClipNodeParity = BooleanClipNodeParity;
 /**
- * Implement [BooleanClipNode] virtual methods for intersection (boolean OR) among children
+ * Implement [BooleanClipNode] virtual methods for intersection (boolean OR) among children.
  * @internal
  */
 class BooleanClipNodeIntersection extends BooleanClipNode {
-    get operationName() { return this._keepInside ? "AND" : "NAND"; }
+    get operationName() {
+        return this._keepInside ? "AND" : "NAND";
+    }
     constructor(keepInside) {
         super(keepInside);
     }

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

@@ -1 +1 @@
-{"version":3,"file":"BooleanClipNode.js","sourceRoot":"","sources":["../../../src/clipping/BooleanClipNode.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;;;AAW/F,+CAA8C;AAE9C,2DAAwD;AACxD,2CAAqF;AAErF;;;;;;;;;;;;;;;GAeG;AACH,MAAsB,eAAe;IACzB,SAAS,CAAY;IACrB,WAAW,CAAY;IACvB,WAAW,CAAY;IACvB,WAAW,CAAU;IAE/B,YAAmB,UAAmB;QACpC,IAAI,CAAC,WAAW,GAAG,UAAU,CAAC;QAC9B,IAAI,CAAC,SAAS,GAAG,EAAE,CAAC;QACpB,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;QACtB,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;IACxB,CAAC;IAIM,MAAM;QACX,MAAM,IAAI,GAAG,EAAE,CAAC;QAChB,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YAC/B,MAAM,EAAE,GAAG,CAAQ,CAAC;YACpB,IAAI,EAAE,CAAC,MAAM;gBACX,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC;QAC3B,CAAC;QACD,gCAAgC;QAChC,MAAM,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC;QAC7B,MAAM,IAAI,GAAgC,EAAE,CAAC;QAC7C,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QACf,OAAO,IAAI,CAAC;IACd,CAAC;IACD,qDAAqD;IAC9C,YAAY,CAAC,KAA0B;QAC5C,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACzB,KAAK,MAAM,CAAC,IAAI,KAAK;gBAAE,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC9C,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC7B,CAAC;IACH,CAAC;IACD,kEAAkE;IAC3D,YAAY;QACjB,OAAO,IAAI,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IAC9C,CAAC;IACD,qCAAqC;IAC9B,YAAY,CAAC,UAAmB;QACrC,MAAM,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC;QAC3B,IAAI,CAAC,WAAW,GAAG,UAAU,CAAC;QAC9B,OAAO,CAAC,CAAC;IACX,CAAC;IACD;;;OAGG;IACO,gBAAgB,CAAC,EAAU,EAAE,EAAU,EAAE,QAA+B;QAChF,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;YACZ,IAAI,QAAQ;gBACV,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YACnB,OAAO,CAAC,CAAC;QACX,CAAC;QACD,OAAO,CAAC,CAAC;IACX,CAAC;IACD;;;OAGG;IACO,iBAAiB,CACzB,EAAU,EAAE,EAAU,EAAE,EAAkB,EAAE,QAA6C;QAEzF,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;YACZ,IAAI,QAAQ;gBACV,QAAQ,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YACvB,OAAO,CAAC,CAAC;QACX,CAAC;QACD,OAAO,CAAC,CAAC;IACX,CAAC;IACD,2CAA2C;IACjC,MAAM;QACd,MAAM,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC;QAC3B,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC;QACpC,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC;IACvB,CAAC;IACD;;;OAGG;IACO,eAAe,CACvB,UAAmB,EAAE,SAAoB,EAAE,EAAU,EAAE,EAAU,EAAE,QAA+B;QAElG,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,IAAI,WAAW,GAAG,EAAE,CAAC;YACrB,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;gBACjC,WAAW,IAAI,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;gBAC1E,WAAW,GAAG,QAAQ,CAAC,IAAI,CAAC;YAC9B,CAAC;YACD,WAAW,IAAI,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC;QAClE,CAAC;aAAM,CAAC;YACN,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;gBACjC,eAAe;gBACf,WAAW,IAAI,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;YAC9E,CAAC;QACH,CAAC;QACD,OAAO,WAAW,GAAG,CAAC,CAAC;IACzB,CAAC;IACD;;;OAGG;IACO,gBAAgB,CACxB,UAAmB,EAAE,SAAoB,EAAE,EAAU,EAAE,EAAU,EAAE,EAAkB,EAAE,QAA6C;QAEpI,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,IAAI,WAAW,GAAG,EAAE,CAAC;YACrB,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;gBACjC,WAAW,IAAI,IAAI,CAAC,iBAAiB,CAAC,WAAW,EAAE,QAAQ,CAAC,GAAG,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC;gBAC/E,WAAW,GAAG,QAAQ,CAAC,IAAI,CAAC;YAC9B,CAAC;YACD,WAAW,IAAI,IAAI,CAAC,iBAAiB,CAAC,WAAW,EAAE,EAAE,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC;QACvE,CAAC;aAAM,CAAC;YACN,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;gBACjC,eAAe;gBACf,WAAW,IAAI,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,IAAI,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC;YACnF,CAAC;QACH,CAAC;QACD,OAAO,WAAW,GAAG,CAAC,CAAC;IACzB,CAAC;IACD,8DAA8D;IACvD,iBAAiB,CAAC,KAAc;QACrC,MAAM,CAAC,GAAG,IAAI,CAAC,yBAAyB,CAAC,KAAK,CAAC,CAAC;QAChD,OAAO,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnC,CAAC;IACD,8FAA8F;IACvF,+BAA+B,CACpC,EAAU,EAAE,EAAU,EAAE,MAAe,EAAE,MAAe,EAAE,QAA+B;QAEzF,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;QAC5B,MAAM,iBAAiB,GAAG,CAAC,EAAU,EAAE,EAAU,EAAE,EAAE;YACnD,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,eAAO,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAClD,CAAC,CAAC;QACF,YAAY;QACZ,yDAAyD;QACzD,sCAAsC;QACtC,8DAA8D;QAC9D,qCAAqC;QACrC,EAAE;QACF,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YAC/B,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;YAC5B,CAAC,CAAC,+BAA+B,CAAC,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,iBAAiB,CAAC,CAAC;YAC7E,2BAAY,CAAC,iBAAiB,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YACjD,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBACZ,IAAI,CAAC,MAAM,EAAE,CAAC;YAChB,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;YAC/E,CAAC;YACD,CAAC,EAAE,CAAC;QACN,CAAC;QACD,OAAO,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,WAAW,EAAE,EAAE,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC;IACpF,CAAC;IACD,+FAA+F;IACxF,2BAA2B,CAAC,GAAU,EAAE,QAA6C;QAC1F,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;QAC5B,MAAM,iBAAiB,GAAG,CAAC,EAAU,EAAE,EAAU,EAAE,EAAE;YACnD,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,eAAO,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAClD,CAAC,CAAC;QACF,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YAC/B,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;YAC5B,CAAC,CAAC,2BAA2B,CAAC,GAAG,EAAE,iBAAiB,CAAC,CAAC;YACtD,2BAAY,CAAC,iBAAiB,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YACjD,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBACZ,IAAI,CAAC,MAAM,EAAE,CAAC;YAChB,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;YAC/E,CAAC;YACD,CAAC,EAAE,CAAC;QACN,CAAC;QACD,OAAO,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,QAAQ,CAAC,CAAC;IACxF,CAAC;CACF;AAjLD,0CAiLC;AAED;;;GAGG;AACH,MAAa,oBAAqB,SAAQ,eAAe;IACvD,IAAW,aAAa,KAAa,OAAO,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;IAC9E,YAAmB,UAAmB;QACpC,KAAK,CAAC,UAAU,CAAC,CAAC;IACpB,CAAC;IACD,8CAA8C;IACvC,yBAAyB,CAAC,KAAc;QAC7C,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACrC,IAAI,OAAO,CAAC,iBAAiB,CAAC,KAAK,CAAC;gBAClC,OAAO,IAAI,CAAC;QAChB,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACM,gBAAgB,CAAC,QAAmB,EAAE,QAAmB;QAC9D,OAAO,2BAAY,CAAC,WAAW,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IACtD,CAAC;IACM,iBAAiB,CACtB,GAAyB,EACzB,eAAmC,EACnC,gBAAoC,EACpC,UAAiC;QAEjC,yBAAa,CAAC,qBAAqB,CACjC,GAAG,EACH,IAAI,CAAC,SAAS,EACd,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,gBAAgB,EACrD,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,eAAe,EACrD,SAAS,EACT,0BAAc,CAAC,QAAQ,EACvB,0BAAc,CAAC,cAAc,EAC7B,0BAAc,CAAC,SAAS,EACxB,UAAU,CACX,CAAC;IACJ,CAAC;CACF;AAlCD,oDAkCC;AAED;;;GAGG;AACH,MAAa,qBAAsB,SAAQ,eAAe;IACxD,IAAW,aAAa,KAAa,OAAO,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;IAChF,YAAmB,UAAmB;QACpC,KAAK,CAAC,UAAU,CAAC,CAAC;IACpB,CAAC;IACD,oEAAoE;IAC7D,yBAAyB,CAAC,KAAc;QAC7C,IAAI,CAAC,GAAG,KAAK,CAAC;QACd,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACrC,IAAI,OAAO,CAAC,iBAAiB,CAAC,KAAK,CAAC;gBAClC,CAAC,GAAG,CAAC,CAAC,CAAC;QACX,CAAC;QACD,OAAO,CAAC,CAAC;IACX,CAAC;IACM,gBAAgB,CAAC,QAAmB,EAAE,QAAmB;QAC9D,OAAO,2BAAY,CAAC,YAAY,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IACvD,CAAC;IACM,iBAAiB,CACtB,GAAyB,EACzB,eAAmC,EACnC,gBAAoC,EACpC,UAAiC;QAEjC,yBAAa,CAAC,2BAA2B,CACvC,GAAG,EACH,IAAI,CAAC,SAAS,EACd,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,gBAAgB,EACrD,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,eAAe,EACrD,UAAU,CACX,CAAC;IACJ,CAAC;CACF;AA/BD,sDA+BC;AAED;;;GAGG;AACH,MAAa,2BAA4B,SAAQ,eAAe;IAC9D,IAAW,aAAa,KAAa,OAAO,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;IAChF,YAAmB,UAAmB;QACpC,KAAK,CAAC,UAAU,CAAC,CAAC;IACpB,CAAC;IACD,mDAAmD;IAC5C,yBAAyB,CAAC,KAAc;QAC7C,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACrC,IAAI,CAAC,OAAO,CAAC,iBAAiB,CAAC,KAAK,CAAC;gBACnC,OAAO,KAAK,CAAC;QACjB,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACM,gBAAgB,CAAC,QAAmB,EAAE,QAAmB;QAC9D,OAAO,2BAAY,CAAC,eAAe,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IAC1D,CAAC;IACM,iBAAiB,CACtB,GAAyB,EACzB,eAAmC,EACnC,gBAAoC,EACpC,UAAiC;QAGjC,yBAAa,CAAC,qBAAqB,CACjC,GAAG,EACH,IAAI,CAAC,SAAS,EACd,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,gBAAgB,EACrD,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,eAAe,EACrD,SAAS,EACT,0BAAc,CAAC,cAAc,EAC7B,0BAAc,CAAC,SAAS,EACxB,0BAAc,CAAC,QAAQ,EACvB,UAAU,CACX,CAAC;IACJ,CAAC;CACF;AAnCD,kEAmCC","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 { Arc3d } from \"../curve/Arc3d\";\r\nimport { AnnounceNumberNumber, AnnounceNumberNumberCurvePrimitive, CurvePrimitive } from \"../curve/CurvePrimitive\";\r\nimport { GrowableXYZArray } from \"../geometry3d/GrowableXYZArray\";\r\nimport { IndexedXYZCollection } from \"../geometry3d/IndexedXYZCollection\";\r\nimport { Point3d } from \"../geometry3d/Point3dVector3d\";\r\nimport { Range1d } from \"../geometry3d/Range\";\r\nimport { GrowableXYZArrayCache } from \"../geometry3d/ReusableObjectCache\";\r\nimport { Range1dArray } from \"../numerics/Range1dArray\";\r\nimport { Clipper, ClipStepAction, ClipUtilities, PolygonClipper } from \"./ClipUtils\";\r\n\r\n/** BooleanClipNode is an abstract base class for boolean actions by an array of clippers.\r\n * * Derived class must implement\r\n *   * The single point test `isPointOnOrInsideChildren`\r\n *   * Boolean operation on 1d intervals `combineIntervals`\r\n * * The `keepInside` flag controls an additional optional flip of the boolean result.\r\n *   * if `keepInside === true`, accept the \"inside\" of the clip clippers\r\n *   * if `keepInside === false`, accept the \"outside\" of the child clippers.\r\n * * Hence the combinations of derived classes for (OR, AND, XOR) and keepInside are\r\n *   * (OR, true) = simple union (OR), i.e. \"in\" one or more clips\r\n *   * (OR, false) = complement of union (NOR), i.e. \"outside\" all clips\r\n *   * (AND, true) = simple intersection (AND), i.e. \"in\" all clips\r\n *   * (AND, false) = complement of intersection (NAND), i.e. \"outside\" one or more clips\r\n *   * (XOR,true) = simple parity, i.e. \"in\" an odd number of clips\r\n *   * (XOR,false) = complement of parity ), i.e. \"in\" an even number of clips\r\n * @internal\r\n */\r\nexport abstract class BooleanClipNode implements Clipper {\r\n  protected _clippers: Clipper[];\r\n  protected _intervalsA: Range1d[];\r\n  protected _intervalsB: Range1d[];\r\n  protected _keepInside: boolean;\r\n\r\n  public constructor(keepInside: boolean) {\r\n    this._keepInside = keepInside;\r\n    this._clippers = [];\r\n    this._intervalsA = [];\r\n    this._intervalsB = [];\r\n  }\r\n  protected abstract isPointOnOrInsideChildren(point: Point3d): boolean;\r\n  protected abstract combineIntervals(operandA: Range1d[], operandB: Range1d[]): Range1d[];\r\n  public abstract get operationName(): string;\r\n  public toJSON(): any {\r\n    const data = [];\r\n    for (const c of this._clippers) {\r\n      const c1 = c as any;\r\n      if (c1.toJSON)\r\n        data.push(c1.toJSON());\r\n    }\r\n    // return this.formatJSON(data);\r\n    const s = this.operationName;\r\n    const json: { [opType: string]: any[] } = {};\r\n    json[s] = data;\r\n    return json;\r\n  }\r\n  /** Capture a (reference to a) child node or nodes */\r\n  public captureChild(child: Clipper | Clipper[]) {\r\n    if (Array.isArray(child)) {\r\n      for (const c of child) this.captureChild(c);\r\n    } else {\r\n      this._clippers.push(child);\r\n    }\r\n  }\r\n  /** Toggle the \"keepInside\" behavior.  Return the prior value.  */\r\n  public toggleResult(): boolean {\r\n    return this.selectResult(!this._keepInside);\r\n  }\r\n  /** Set the \"keepInside\" behavior  */\r\n  public selectResult(keepInside: boolean): boolean {\r\n    const s = this._keepInside;\r\n    this._keepInside = keepInside;\r\n    return s;\r\n  }\r\n  /**\r\n   * Conditionally (if a1 > a0 strictly) call announce (a0, a1).\r\n   * * Return 0 if not called, 1 if called.\r\n   */\r\n  protected testedAnnounceNN(a0: number, a1: number, announce?: AnnounceNumberNumber): number {\r\n    if (a0 < a1) {\r\n      if (announce)\r\n        announce(a0, a1);\r\n      return 1;\r\n    }\r\n    return 0;\r\n  }\r\n  /**\r\n   * Conditionally (if a1 > a0 strictly) call announce (a0, a1, cp).\r\n   * * Return 0 if not called, 1 if called.\r\n   */\r\n  protected testedAnnounceNNC(\r\n    a0: number, a1: number, cp: CurvePrimitive, announce?: AnnounceNumberNumberCurvePrimitive,\r\n  ): number {\r\n    if (a0 < a1) {\r\n      if (announce)\r\n        announce(a0, a1, cp);\r\n      return 1;\r\n    }\r\n    return 0;\r\n  }\r\n  /** Swap the _intervalsA and _intervalsB */\r\n  protected swapAB(): void {\r\n    const q = this._intervalsA;\r\n    this._intervalsA = this._intervalsB;\r\n    this._intervalsB = q;\r\n  }\r\n  /**\r\n   * Announce all \"outside intervals\" --not masked by intervals\r\n   * * Return true if any intervals announced.\r\n   */\r\n  protected announcePartsNN(\r\n    keepInside: boolean, intervals: Range1d[], f0: number, f1: number, announce?: AnnounceNumberNumber,\r\n  ): boolean {\r\n    let numAnnounce = 0;\r\n    if (!keepInside) {\r\n      let lowFraction = f0;\r\n      for (const interval of intervals) {\r\n        numAnnounce += this.testedAnnounceNN(lowFraction, interval.low, announce);\r\n        lowFraction = interval.high;\r\n      }\r\n      numAnnounce += this.testedAnnounceNN(lowFraction, f1, announce);\r\n    } else {\r\n      for (const interval of intervals) {\r\n        // use f0..f1 ?\r\n        numAnnounce += this.testedAnnounceNN(interval.low, interval.high, announce);\r\n      }\r\n    }\r\n    return numAnnounce > 0;\r\n  }\r\n  /**\r\n   * Announce all \"outside intervals\" --not masked by intervals\r\n   * * Return true if any intervals announced.\r\n   */\r\n  protected announcePartsNNC(\r\n    keepInside: boolean, intervals: Range1d[], f0: number, f1: number, cp: CurvePrimitive, announce?: AnnounceNumberNumberCurvePrimitive,\r\n  ): boolean {\r\n    let numAnnounce = 0;\r\n    if (!keepInside) {\r\n      let lowFraction = f0;\r\n      for (const interval of intervals) {\r\n        numAnnounce += this.testedAnnounceNNC(lowFraction, interval.low, cp, announce);\r\n        lowFraction = interval.high;\r\n      }\r\n      numAnnounce += this.testedAnnounceNNC(lowFraction, f1, cp, announce);\r\n    } else {\r\n      for (const interval of intervals) {\r\n        // use f0..f1 ?\r\n        numAnnounce += this.testedAnnounceNNC(interval.low, interval.high, cp, announce);\r\n      }\r\n    }\r\n    return numAnnounce > 0;\r\n  }\r\n  /** Invoke callback to test if a point is \"in\" this clipper */\r\n  public isPointOnOrInside(point: Point3d): boolean {\r\n    const q = this.isPointOnOrInsideChildren(point);\r\n    return this._keepInside ? q : !q;\r\n  }\r\n  /** Announce \"in\" portions of a line segment. See `Clipper.announceClippedSegmentIntervals` */\r\n  public announceClippedSegmentIntervals(\r\n    f0: number, f1: number, pointA: Point3d, pointB: Point3d, announce?: AnnounceNumberNumber,\r\n  ): boolean {\r\n    this._intervalsA.length = 0;\r\n    const announceIntervalB = (a0: number, a1: number) => {\r\n      this._intervalsB.push(Range1d.createXX(a0, a1));\r\n    };\r\n    // Strategy:\r\n    //  _intervalsA is the accumulated UNION of from clippers\r\n    // _intervalsB is the current clipper.\r\n    // announceIntervalB appends single new interval to _intervalB\r\n    // at end, output gaps in _intervalsA\r\n    //\r\n    let i = 0;\r\n    for (const c of this._clippers) {\r\n      this._intervalsB.length = 0;\r\n      c.announceClippedSegmentIntervals(f0, f1, pointA, pointB, announceIntervalB);\r\n      Range1dArray.simplifySortUnion(this._intervalsB);\r\n      if (i === 0) {\r\n        this.swapAB();\r\n      } else {\r\n        this._intervalsA = this.combineIntervals(this._intervalsA, this._intervalsB);\r\n      }\r\n      i++;\r\n    }\r\n    return this.announcePartsNN(this._keepInside, this._intervalsA, f0, f1, announce);\r\n  }\r\n  /** Announce \"in\" portions of a line segment.  See `Clipper.announceClippedSegmentIntervals` */\r\n  public announceClippedArcIntervals(arc: Arc3d, announce?: AnnounceNumberNumberCurvePrimitive): boolean {\r\n    this._intervalsA.length = 0;\r\n    const announceIntervalB = (a0: number, a1: number) => {\r\n      this._intervalsB.push(Range1d.createXX(a0, a1));\r\n    };\r\n    let i = 0;\r\n    for (const c of this._clippers) {\r\n      this._intervalsB.length = 0;\r\n      c.announceClippedArcIntervals(arc, announceIntervalB);\r\n      Range1dArray.simplifySortUnion(this._intervalsB);\r\n      if (i === 0) {\r\n        this.swapAB();\r\n      } else {\r\n        this._intervalsA = this.combineIntervals(this._intervalsA, this._intervalsB);\r\n      }\r\n      i++;\r\n    }\r\n    return this.announcePartsNNC(this._keepInside, this._intervalsA, 0, 1, arc, announce);\r\n  }\r\n}\r\n\r\n/**\r\n * Implement [BooleanClipNode] virtual methods for intersection (boolean OR) among children\r\n * @internal\r\n */\r\nexport class BooleanClipNodeUnion extends BooleanClipNode {\r\n  public get operationName(): string { return this._keepInside ? \"OR\" : \"NOR\"; }\r\n  public constructor(keepInside: boolean) {\r\n    super(keepInside);\r\n  }\r\n  /** Return true if inside any child clipper */\r\n  public isPointOnOrInsideChildren(point: Point3d): boolean {\r\n    for (const clipper of this._clippers) {\r\n      if (clipper.isPointOnOrInside(point))\r\n        return true;\r\n    }\r\n    return false;\r\n  }\r\n  public combineIntervals(operandA: Range1d[], operandB: Range1d[]): Range1d[] {\r\n    return Range1dArray.unionSorted(operandA, operandB);\r\n  }\r\n  public appendPolygonClip(\r\n    xyz: IndexedXYZCollection,\r\n    insideFragments: GrowableXYZArray[],\r\n    outsideFragments: GrowableXYZArray[],\r\n    arrayCache: GrowableXYZArrayCache,\r\n  ) {\r\n    ClipUtilities.doPolygonClipSequence(\r\n      xyz,\r\n      this._clippers,\r\n      this._keepInside ? insideFragments : outsideFragments,\r\n      this._keepInside ? outsideFragments : insideFragments,\r\n      undefined,\r\n      ClipStepAction.acceptIn,\r\n      ClipStepAction.passToNextStep,\r\n      ClipStepAction.acceptOut,\r\n      arrayCache,\r\n    );\r\n  }\r\n}\r\n\r\n/**\r\n * Implement [BooleanClipNode] virtual methods for intersection (boolean OR) among children\r\n * @internal\r\n */\r\nexport class BooleanClipNodeParity extends BooleanClipNode {\r\n  public get operationName(): string { return this._keepInside ? \"XOR\" : \"NXOR\"; }\r\n  public constructor(keepInside: boolean) {\r\n    super(keepInside);\r\n  }\r\n  /** Return true if inside an odd number of clippers child clipper */\r\n  public isPointOnOrInsideChildren(point: Point3d): boolean {\r\n    let q = false;\r\n    for (const clipper of this._clippers) {\r\n      if (clipper.isPointOnOrInside(point))\r\n        q = !q;\r\n    }\r\n    return q;\r\n  }\r\n  public combineIntervals(operandA: Range1d[], operandB: Range1d[]): Range1d[] {\r\n    return Range1dArray.paritySorted(operandA, operandB);\r\n  }\r\n  public appendPolygonClip(\r\n    xyz: IndexedXYZCollection,\r\n    insideFragments: GrowableXYZArray[],\r\n    outsideFragments: GrowableXYZArray[],\r\n    arrayCache: GrowableXYZArrayCache,\r\n  ) {\r\n    ClipUtilities.doPolygonClipParitySequence(\r\n      xyz,\r\n      this._clippers,\r\n      this._keepInside ? insideFragments : outsideFragments,\r\n      this._keepInside ? outsideFragments : insideFragments,\r\n      arrayCache,\r\n    );\r\n  }\r\n}\r\n\r\n/**\r\n * Implement [BooleanClipNode] virtual methods for intersection (boolean OR) among children\r\n * @internal\r\n */\r\nexport class BooleanClipNodeIntersection extends BooleanClipNode implements PolygonClipper {\r\n  public get operationName(): string { return this._keepInside ? \"AND\" : \"NAND\"; }\r\n  public constructor(keepInside: boolean) {\r\n    super(keepInside);\r\n  }\r\n  /** Return false if outside of any child clipper */\r\n  public isPointOnOrInsideChildren(point: Point3d): boolean {\r\n    for (const clipper of this._clippers) {\r\n      if (!clipper.isPointOnOrInside(point))\r\n        return false;\r\n    }\r\n    return true;\r\n  }\r\n  public combineIntervals(operandA: Range1d[], operandB: Range1d[]): Range1d[] {\r\n    return Range1dArray.intersectSorted(operandA, operandB);\r\n  }\r\n  public appendPolygonClip(\r\n    xyz: IndexedXYZCollection,\r\n    insideFragments: GrowableXYZArray[],\r\n    outsideFragments: GrowableXYZArray[],\r\n    arrayCache: GrowableXYZArrayCache,\r\n  ) {\r\n\r\n    ClipUtilities.doPolygonClipSequence(\r\n      xyz,\r\n      this._clippers,\r\n      this._keepInside ? insideFragments : outsideFragments,\r\n      this._keepInside ? outsideFragments : insideFragments,\r\n      undefined,\r\n      ClipStepAction.passToNextStep,\r\n      ClipStepAction.acceptOut,\r\n      ClipStepAction.acceptIn,\r\n      arrayCache,\r\n    );\r\n  }\r\n}\r\n"]}
+{"version":3,"file":"BooleanClipNode.js","sourceRoot":"","sources":["../../../src/clipping/BooleanClipNode.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;;;AAE/F;;GAEG;AAEH,sDAA6C;AAM7C,+CAA8C;AAE9C,2DAAwD;AACxD,2CAAqF;AAErF;;;;;;;;;;;;;;;;GAgBG;AACH,MAAsB,eAAe;IACzB,SAAS,CAAY;IACrB,WAAW,CAAY;IACvB,WAAW,CAAY;IACvB,WAAW,CAAU;IAC/B,YAAmB,UAAmB;QACpC,IAAI,CAAC,WAAW,GAAG,UAAU,CAAC;QAC9B,IAAI,CAAC,SAAS,GAAG,EAAE,CAAC;QACpB,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;QACtB,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;IACxB,CAAC;IAIM,MAAM;QACX,MAAM,IAAI,GAAG,EAAE,CAAC;QAChB,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YAC/B,MAAM,EAAE,GAAG,CAAQ,CAAC;YACpB,IAAI,EAAE,CAAC,MAAM;gBACX,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC;QAC3B,CAAC;QACD,gCAAgC;QAChC,MAAM,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC;QAC7B,MAAM,IAAI,GAAgC,EAAE,CAAC;QAC7C,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QACf,OAAO,IAAI,CAAC;IACd,CAAC;IACD,qDAAqD;IAC9C,YAAY,CAAC,KAA0B;QAC5C,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACzB,KAAK,MAAM,CAAC,IAAI,KAAK;gBAAE,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC9C,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC7B,CAAC;IACH,CAAC;IACD,iEAAiE;IAC1D,YAAY;QACjB,OAAO,IAAI,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IAC9C,CAAC;IACD,qCAAqC;IAC9B,YAAY,CAAC,UAAmB;QACrC,MAAM,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC;QAC3B,IAAI,CAAC,WAAW,GAAG,UAAU,CAAC;QAC9B,OAAO,CAAC,CAAC;IACX,CAAC;IACD;;;OAGG;IACO,gBAAgB,CAAC,EAAU,EAAE,EAAU,EAAE,QAA+B;QAChF,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;YACZ,IAAI,QAAQ;gBACV,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YACnB,OAAO,CAAC,CAAC;QACX,CAAC;QACD,OAAO,CAAC,CAAC;IACX,CAAC;IACD;;;OAGG;IACO,iBAAiB,CACzB,EAAU,EAAE,EAAU,EAAE,EAAkB,EAAE,QAA6C;QAEzF,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;YACZ,IAAI,QAAQ;gBACV,QAAQ,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YACvB,OAAO,CAAC,CAAC;QACX,CAAC;QACD,OAAO,CAAC,CAAC;IACX,CAAC;IACD,gDAAgD;IACtC,MAAM;QACd,MAAM,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC;QAC3B,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC;QACpC,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC;IACvB,CAAC;IACD;;;OAGG;IACO,eAAe,CACvB,UAAmB,EAAE,SAAoB,EAAE,EAAU,EAAE,EAAU,EAAE,QAA+B;QAElG,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,IAAI,WAAW,GAAG,EAAE,CAAC;YACrB,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;gBACjC,WAAW,IAAI,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;gBAC1E,WAAW,GAAG,QAAQ,CAAC,IAAI,CAAC;YAC9B,CAAC;YACD,WAAW,IAAI,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC;QAClE,CAAC;aAAM,CAAC;YACN,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;gBACjC,eAAe;gBACf,WAAW,IAAI,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;YAC9E,CAAC;QACH,CAAC;QACD,OAAO,WAAW,GAAG,CAAC,CAAC;IACzB,CAAC;IACD;;;OAGG;IACO,gBAAgB,CACxB,UAAmB,EAAE,SAAoB,EAAE,EAAU,EAAE,EAAU,EAAE,EAAkB,EAAE,QAA6C;QAEpI,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,IAAI,WAAW,GAAG,EAAE,CAAC;YACrB,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;gBACjC,WAAW,IAAI,IAAI,CAAC,iBAAiB,CAAC,WAAW,EAAE,QAAQ,CAAC,GAAG,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC;gBAC/E,WAAW,GAAG,QAAQ,CAAC,IAAI,CAAC;YAC9B,CAAC;YACD,WAAW,IAAI,IAAI,CAAC,iBAAiB,CAAC,WAAW,EAAE,EAAE,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC;QACvE,CAAC;aAAM,CAAC;YACN,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;gBACjC,eAAe;gBACf,WAAW,IAAI,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,IAAI,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC;YACnF,CAAC;QACH,CAAC;QACD,OAAO,WAAW,GAAG,CAAC,CAAC;IACzB,CAAC;IACD,+DAA+D;IACxD,iBAAiB,CAAC,KAAc;QACrC,MAAM,CAAC,GAAG,IAAI,CAAC,yBAAyB,CAAC,KAAK,CAAC,CAAC;QAChD,OAAO,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnC,CAAC;IACD,yCAAyC;IAClC,+BAA+B,CACpC,EAAU,EAAE,EAAU,EAAE,MAAe,EAAE,MAAe,EAAE,QAA+B;QAEzF,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;QAC5B,MAAM,iBAAiB,GAAG,CAAC,EAAU,EAAE,EAAU,EAAE,EAAE;YACnD,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,eAAO,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAClD,CAAC,CAAC;QACF,YAAY;QACZ,yDAAyD;QACzD,sCAAsC;QACtC,8DAA8D;QAC9D,qCAAqC;QACrC,EAAE;QACF,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YAC/B,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;YAC5B,CAAC,CAAC,+BAA+B,CAAC,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,iBAAiB,CAAC,CAAC;YAC7E,2BAAY,CAAC,iBAAiB,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YACjD,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBACZ,IAAI,CAAC,MAAM,EAAE,CAAC;YAChB,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;YAC/E,CAAC;YACD,CAAC,EAAE,CAAC;QACN,CAAC;QACD,OAAO,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,WAAW,EAAE,EAAE,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC;IACpF,CAAC;IACD,yCAAyC;IAClC,2BAA2B,CAAC,GAAU,EAAE,QAA6C;QAC1F,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;QAC5B,MAAM,iBAAiB,GAAG,CAAC,EAAU,EAAE,EAAU,EAAE,EAAE;YACnD,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,eAAO,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAClD,CAAC,CAAC;QACF,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YAC/B,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;YAC5B,CAAC,CAAC,2BAA2B,CAAC,GAAG,EAAE,iBAAiB,CAAC,CAAC;YACtD,2BAAY,CAAC,iBAAiB,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YACjD,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBACZ,IAAI,CAAC,MAAM,EAAE,CAAC;YAChB,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;YAC/E,CAAC;YACD,CAAC,EAAE,CAAC;QACN,CAAC;QACD,OAAO,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,QAAQ,CAAC,CAAC;IACxF,CAAC;IACD,wCAAwC;IACjC,6BAA6B,CAAC,KAAqB,EAAE,QAA6C;QACvG,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;QAC5B,MAAM,iBAAiB,GAAG,CAAC,EAAU,EAAE,EAAU,EAAE,GAAmB,EAAE,EAAE;YACxE,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,eAAO,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAClD,CAAC,CAAC;QACF,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YAC/B,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;YAC5B,CAAC,CAAC,6BAA6B,EAAE,CAAC,KAAK,EAAE,iBAAiB,CAAC,IAAI,IAAA,qBAAM,EAAC,KAAK,EAAE,GAAG,EAAE,CAAC,UAAU,CAAC,CAAC,WAAW,CAAC,IAAI,6CAA6C,CAAC,CAAC;YAC9J,2BAAY,CAAC,iBAAiB,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YACjD,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBACZ,IAAI,CAAC,MAAM,EAAE,CAAC;YAChB,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;YAC/E,CAAC;YACD,CAAC,EAAE,CAAC;QACN,CAAC;QACD,OAAO,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;IAC1F,CAAC;CACF;AApMD,0CAoMC;AAED;;;GAGG;AACH,MAAa,oBAAqB,SAAQ,eAAe;IACvD,IAAW,aAAa;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;IACzC,CAAC;IACD,YAAmB,UAAmB;QACpC,KAAK,CAAC,UAAU,CAAC,CAAC;IACpB,CAAC;IACD,+CAA+C;IACxC,yBAAyB,CAAC,KAAc;QAC7C,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACrC,IAAI,OAAO,CAAC,iBAAiB,CAAC,KAAK,CAAC;gBAClC,OAAO,IAAI,CAAC;QAChB,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACM,gBAAgB,CAAC,QAAmB,EAAE,QAAmB;QAC9D,OAAO,2BAAY,CAAC,WAAW,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IACtD,CAAC;IACM,iBAAiB,CACtB,GAAyB,EACzB,eAAmC,EACnC,gBAAoC,EACpC,UAAiC;QAEjC,yBAAa,CAAC,qBAAqB,CACjC,GAAG,EACH,IAAI,CAAC,SAAS,EACd,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,gBAAgB,EACrD,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,eAAe,EACrD,SAAS,EACT,0BAAc,CAAC,QAAQ,EACvB,0BAAc,CAAC,cAAc,EAC7B,0BAAc,CAAC,SAAS,EACxB,UAAU,CACX,CAAC;IACJ,CAAC;CACF;AApCD,oDAoCC;AAED;;;GAGG;AACH,MAAa,qBAAsB,SAAQ,eAAe;IACxD,IAAW,aAAa;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC;IAC3C,CAAC;IACD,YAAmB,UAAmB;QACpC,KAAK,CAAC,UAAU,CAAC,CAAC;IACpB,CAAC;IACD,qEAAqE;IAC9D,yBAAyB,CAAC,KAAc;QAC7C,IAAI,CAAC,GAAG,KAAK,CAAC;QACd,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACrC,IAAI,OAAO,CAAC,iBAAiB,CAAC,KAAK,CAAC;gBAClC,CAAC,GAAG,CAAC,CAAC,CAAC;QACX,CAAC;QACD,OAAO,CAAC,CAAC;IACX,CAAC;IACM,gBAAgB,CAAC,QAAmB,EAAE,QAAmB;QAC9D,OAAO,2BAAY,CAAC,YAAY,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IACvD,CAAC;IACM,iBAAiB,CACtB,GAAyB,EACzB,eAAmC,EACnC,gBAAoC,EACpC,UAAiC;QAEjC,yBAAa,CAAC,2BAA2B,CACvC,GAAG,EACH,IAAI,CAAC,SAAS,EACd,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,gBAAgB,EACrD,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,eAAe,EACrD,UAAU,CACX,CAAC;IACJ,CAAC;CACF;AAjCD,sDAiCC;AAED;;;GAGG;AACH,MAAa,2BAA4B,SAAQ,eAAe;IAC9D,IAAW,aAAa;QACtB,OAAO,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC;IAC3C,CAAC;IACD,YAAmB,UAAmB;QACpC,KAAK,CAAC,UAAU,CAAC,CAAC;IACpB,CAAC;IACD,mDAAmD;IAC5C,yBAAyB,CAAC,KAAc;QAC7C,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACrC,IAAI,CAAC,OAAO,CAAC,iBAAiB,CAAC,KAAK,CAAC;gBACnC,OAAO,KAAK,CAAC;QACjB,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACM,gBAAgB,CAAC,QAAmB,EAAE,QAAmB;QAC9D,OAAO,2BAAY,CAAC,eAAe,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IAC1D,CAAC;IACM,iBAAiB,CACtB,GAAyB,EACzB,eAAmC,EACnC,gBAAoC,EACpC,UAAiC;QAGjC,yBAAa,CAAC,qBAAqB,CACjC,GAAG,EACH,IAAI,CAAC,SAAS,EACd,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,gBAAgB,EACrD,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,eAAe,EACrD,SAAS,EACT,0BAAc,CAAC,cAAc,EAC7B,0BAAc,CAAC,SAAS,EACxB,0BAAc,CAAC,QAAQ,EACvB,UAAU,CACX,CAAC;IACJ,CAAC;CACF;AArCD,kEAqCC","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 { Arc3d } from \"../curve/Arc3d\";\r\nimport { AnnounceNumberNumber, AnnounceNumberNumberCurvePrimitive, CurvePrimitive } from \"../curve/CurvePrimitive\";\r\nimport { GrowableXYZArray } from \"../geometry3d/GrowableXYZArray\";\r\nimport { IndexedXYZCollection } from \"../geometry3d/IndexedXYZCollection\";\r\nimport { Point3d } from \"../geometry3d/Point3dVector3d\";\r\nimport { Range1d } from \"../geometry3d/Range\";\r\nimport { GrowableXYZArrayCache } from \"../geometry3d/ReusableObjectCache\";\r\nimport { Range1dArray } from \"../numerics/Range1dArray\";\r\nimport { Clipper, ClipStepAction, ClipUtilities, PolygonClipper } from \"./ClipUtils\";\r\n\r\n/**\r\n * BooleanClipNode is an abstract base class for boolean actions by an array of clippers.\r\n * * Derived class must implement:\r\n *   * The single point test `isPointOnOrInsideChildren`\r\n *   * Boolean operation on 1d intervals `combineIntervals`\r\n * * The `keepInside` flag controls an additional optional flip of the boolean result:\r\n *   * if `keepInside === true`, accept the \"inside\" of the child clippers.\r\n *   * if `keepInside === false`, accept the \"outside\" of the child clippers.\r\n * * Hence the combinations of derived classes for (OR, AND, XOR) and keepInside are:\r\n *   * (OR, true) = simple union (OR), i.e., \"in\" one or more clips.\r\n *   * (OR, false) = complement of union (NOR), i.e., \"outside\" all clips.\r\n *   * (AND, true) = simple intersection (AND), i.e., \"in\" all clips.\r\n *   * (AND, false) = complement of intersection (NAND), i.e., \"outside\" one or more clips.\r\n *   * (XOR, true) = simple parity, i.e., \"in\" an odd number of clips.\r\n *   * (XOR, false) = complement of parity, i.e., \"in\" an even number of clips.\r\n * @internal\r\n */\r\nexport abstract class BooleanClipNode implements Clipper {\r\n  protected _clippers: Clipper[];\r\n  protected _intervalsA: Range1d[];\r\n  protected _intervalsB: Range1d[];\r\n  protected _keepInside: boolean;\r\n  public constructor(keepInside: boolean) {\r\n    this._keepInside = keepInside;\r\n    this._clippers = [];\r\n    this._intervalsA = [];\r\n    this._intervalsB = [];\r\n  }\r\n  protected abstract isPointOnOrInsideChildren(point: Point3d): boolean;\r\n  protected abstract combineIntervals(operandA: Range1d[], operandB: Range1d[]): Range1d[];\r\n  public abstract get operationName(): string;\r\n  public toJSON(): any {\r\n    const data = [];\r\n    for (const c of this._clippers) {\r\n      const c1 = c as any;\r\n      if (c1.toJSON)\r\n        data.push(c1.toJSON());\r\n    }\r\n    // return this.formatJSON(data);\r\n    const s = this.operationName;\r\n    const json: { [opType: string]: any[] } = {};\r\n    json[s] = data;\r\n    return json;\r\n  }\r\n  /** Capture a (reference to a) child node or nodes */\r\n  public captureChild(child: Clipper | Clipper[]) {\r\n    if (Array.isArray(child)) {\r\n      for (const c of child) this.captureChild(c);\r\n    } else {\r\n      this._clippers.push(child);\r\n    }\r\n  }\r\n  /** Toggle the \"keepInside\" behavior.  Return the prior value. */\r\n  public toggleResult(): boolean {\r\n    return this.selectResult(!this._keepInside);\r\n  }\r\n  /** Set the \"keepInside\" behavior. */\r\n  public selectResult(keepInside: boolean): boolean {\r\n    const s = this._keepInside;\r\n    this._keepInside = keepInside;\r\n    return s;\r\n  }\r\n  /**\r\n   * Conditionally (if a1 > a0 strictly) call `announce(a0, a1)`.\r\n   * * Return 0 if not called, 1 if called.\r\n   */\r\n  protected testedAnnounceNN(a0: number, a1: number, announce?: AnnounceNumberNumber): number {\r\n    if (a0 < a1) {\r\n      if (announce)\r\n        announce(a0, a1);\r\n      return 1;\r\n    }\r\n    return 0;\r\n  }\r\n  /**\r\n   * Conditionally (if a1 > a0 strictly) call `announce(a0, a1, cp)`.\r\n   * * Return 0 if not called, 1 if called.\r\n   */\r\n  protected testedAnnounceNNC(\r\n    a0: number, a1: number, cp: CurvePrimitive, announce?: AnnounceNumberNumberCurvePrimitive,\r\n  ): number {\r\n    if (a0 < a1) {\r\n      if (announce)\r\n        announce(a0, a1, cp);\r\n      return 1;\r\n    }\r\n    return 0;\r\n  }\r\n  /** Swap the `_intervalsA` and `_intervalsB`. */\r\n  protected swapAB(): void {\r\n    const q = this._intervalsA;\r\n    this._intervalsA = this._intervalsB;\r\n    this._intervalsB = q;\r\n  }\r\n  /**\r\n   * Announce all \"outside intervals\" -- not masked by intervals.\r\n   * * Return true if any intervals announced.\r\n   */\r\n  protected announcePartsNN(\r\n    keepInside: boolean, intervals: Range1d[], f0: number, f1: number, announce?: AnnounceNumberNumber,\r\n  ): boolean {\r\n    let numAnnounce = 0;\r\n    if (!keepInside) {\r\n      let lowFraction = f0;\r\n      for (const interval of intervals) {\r\n        numAnnounce += this.testedAnnounceNN(lowFraction, interval.low, announce);\r\n        lowFraction = interval.high;\r\n      }\r\n      numAnnounce += this.testedAnnounceNN(lowFraction, f1, announce);\r\n    } else {\r\n      for (const interval of intervals) {\r\n        // use f0..f1 ?\r\n        numAnnounce += this.testedAnnounceNN(interval.low, interval.high, announce);\r\n      }\r\n    }\r\n    return numAnnounce > 0;\r\n  }\r\n  /**\r\n   * Announce all \"outside intervals\" -- not masked by intervals.\r\n   * * Return true if any intervals announced.\r\n   */\r\n  protected announcePartsNNC(\r\n    keepInside: boolean, intervals: Range1d[], f0: number, f1: number, cp: CurvePrimitive, announce?: AnnounceNumberNumberCurvePrimitive,\r\n  ): boolean {\r\n    let numAnnounce = 0;\r\n    if (!keepInside) {\r\n      let lowFraction = f0;\r\n      for (const interval of intervals) {\r\n        numAnnounce += this.testedAnnounceNNC(lowFraction, interval.low, cp, announce);\r\n        lowFraction = interval.high;\r\n      }\r\n      numAnnounce += this.testedAnnounceNNC(lowFraction, f1, cp, announce);\r\n    } else {\r\n      for (const interval of intervals) {\r\n        // use f0..f1 ?\r\n        numAnnounce += this.testedAnnounceNNC(interval.low, interval.high, cp, announce);\r\n      }\r\n    }\r\n    return numAnnounce > 0;\r\n  }\r\n  /** Invoke callback to test if a point is \"in\" this clipper. */\r\n  public isPointOnOrInside(point: Point3d): boolean {\r\n    const q = this.isPointOnOrInsideChildren(point);\r\n    return this._keepInside ? q : !q;\r\n  }\r\n  /** Method from [[Clipper]] interface. */\r\n  public announceClippedSegmentIntervals(\r\n    f0: number, f1: number, pointA: Point3d, pointB: Point3d, announce?: AnnounceNumberNumber,\r\n  ): boolean {\r\n    this._intervalsA.length = 0;\r\n    const announceIntervalB = (a0: number, a1: number) => {\r\n      this._intervalsB.push(Range1d.createXX(a0, a1));\r\n    };\r\n    // Strategy:\r\n    //  _intervalsA is the accumulated UNION of from clippers\r\n    // _intervalsB is the current clipper.\r\n    // announceIntervalB appends single new interval to _intervalB\r\n    // at end, output gaps in _intervalsA\r\n    //\r\n    let i = 0;\r\n    for (const c of this._clippers) {\r\n      this._intervalsB.length = 0;\r\n      c.announceClippedSegmentIntervals(f0, f1, pointA, pointB, announceIntervalB);\r\n      Range1dArray.simplifySortUnion(this._intervalsB);\r\n      if (i === 0) {\r\n        this.swapAB();\r\n      } else {\r\n        this._intervalsA = this.combineIntervals(this._intervalsA, this._intervalsB);\r\n      }\r\n      i++;\r\n    }\r\n    return this.announcePartsNN(this._keepInside, this._intervalsA, f0, f1, announce);\r\n  }\r\n  /** Method from [[Clipper]] interface. */\r\n  public announceClippedArcIntervals(arc: Arc3d, announce?: AnnounceNumberNumberCurvePrimitive): boolean {\r\n    this._intervalsA.length = 0;\r\n    const announceIntervalB = (a0: number, a1: number) => {\r\n      this._intervalsB.push(Range1d.createXX(a0, a1));\r\n    };\r\n    let i = 0;\r\n    for (const c of this._clippers) {\r\n      this._intervalsB.length = 0;\r\n      c.announceClippedArcIntervals(arc, announceIntervalB);\r\n      Range1dArray.simplifySortUnion(this._intervalsB);\r\n      if (i === 0) {\r\n        this.swapAB();\r\n      } else {\r\n        this._intervalsA = this.combineIntervals(this._intervalsA, this._intervalsB);\r\n      }\r\n      i++;\r\n    }\r\n    return this.announcePartsNNC(this._keepInside, this._intervalsA, 0, 1, arc, announce);\r\n  }\r\n  /* Method from [[Clipper]] interface. */\r\n  public announceClippedCurveIntervals(curve: CurvePrimitive, announce?: AnnounceNumberNumberCurvePrimitive): boolean {\r\n    this._intervalsA.length = 0;\r\n    const announceIntervalB = (a0: number, a1: number, _cp: CurvePrimitive) => {\r\n      this._intervalsB.push(Range1d.createXX(a0, a1));\r\n    };\r\n    let i = 0;\r\n    for (const c of this._clippers) {\r\n      this._intervalsB.length = 0;\r\n      c.announceClippedCurveIntervals?.(curve, announceIntervalB) ?? assert(false, () => `Expect ${c.constructor.name} to implement announceClippedCurveIntervals`);\r\n      Range1dArray.simplifySortUnion(this._intervalsB);\r\n      if (i === 0) {\r\n        this.swapAB();\r\n      } else {\r\n        this._intervalsA = this.combineIntervals(this._intervalsA, this._intervalsB);\r\n      }\r\n      i++;\r\n    }\r\n    return this.announcePartsNNC(this._keepInside, this._intervalsA, 0, 1, curve, announce);\r\n  }\r\n}\r\n\r\n/**\r\n * Implement [BooleanClipNode] virtual methods for intersection (boolean OR) among children.\r\n * @internal\r\n */\r\nexport class BooleanClipNodeUnion extends BooleanClipNode {\r\n  public get operationName(): string {\r\n    return this._keepInside ? \"OR\" : \"NOR\";\r\n  }\r\n  public constructor(keepInside: boolean) {\r\n    super(keepInside);\r\n  }\r\n  /** Return true if inside any child clipper. */\r\n  public isPointOnOrInsideChildren(point: Point3d): boolean {\r\n    for (const clipper of this._clippers) {\r\n      if (clipper.isPointOnOrInside(point))\r\n        return true;\r\n    }\r\n    return false;\r\n  }\r\n  public combineIntervals(operandA: Range1d[], operandB: Range1d[]): Range1d[] {\r\n    return Range1dArray.unionSorted(operandA, operandB);\r\n  }\r\n  public appendPolygonClip(\r\n    xyz: IndexedXYZCollection,\r\n    insideFragments: GrowableXYZArray[],\r\n    outsideFragments: GrowableXYZArray[],\r\n    arrayCache: GrowableXYZArrayCache,\r\n  ) {\r\n    ClipUtilities.doPolygonClipSequence(\r\n      xyz,\r\n      this._clippers,\r\n      this._keepInside ? insideFragments : outsideFragments,\r\n      this._keepInside ? outsideFragments : insideFragments,\r\n      undefined,\r\n      ClipStepAction.acceptIn,\r\n      ClipStepAction.passToNextStep,\r\n      ClipStepAction.acceptOut,\r\n      arrayCache,\r\n    );\r\n  }\r\n}\r\n\r\n/**\r\n * Implement [BooleanClipNode] virtual methods for intersection (boolean OR) among children.\r\n * @internal\r\n */\r\nexport class BooleanClipNodeParity extends BooleanClipNode {\r\n  public get operationName(): string {\r\n    return this._keepInside ? \"XOR\" : \"NXOR\";\r\n  }\r\n  public constructor(keepInside: boolean) {\r\n    super(keepInside);\r\n  }\r\n  /** Return true if inside an odd number of clippers child clipper. */\r\n  public isPointOnOrInsideChildren(point: Point3d): boolean {\r\n    let q = false;\r\n    for (const clipper of this._clippers) {\r\n      if (clipper.isPointOnOrInside(point))\r\n        q = !q;\r\n    }\r\n    return q;\r\n  }\r\n  public combineIntervals(operandA: Range1d[], operandB: Range1d[]): Range1d[] {\r\n    return Range1dArray.paritySorted(operandA, operandB);\r\n  }\r\n  public appendPolygonClip(\r\n    xyz: IndexedXYZCollection,\r\n    insideFragments: GrowableXYZArray[],\r\n    outsideFragments: GrowableXYZArray[],\r\n    arrayCache: GrowableXYZArrayCache,\r\n  ) {\r\n    ClipUtilities.doPolygonClipParitySequence(\r\n      xyz,\r\n      this._clippers,\r\n      this._keepInside ? insideFragments : outsideFragments,\r\n      this._keepInside ? outsideFragments : insideFragments,\r\n      arrayCache,\r\n    );\r\n  }\r\n}\r\n\r\n/**\r\n * Implement [BooleanClipNode] virtual methods for intersection (boolean OR) among children.\r\n * @internal\r\n */\r\nexport class BooleanClipNodeIntersection extends BooleanClipNode implements PolygonClipper {\r\n  public get operationName(): string {\r\n    return this._keepInside ? \"AND\" : \"NAND\";\r\n  }\r\n  public constructor(keepInside: boolean) {\r\n    super(keepInside);\r\n  }\r\n  /** Return false if outside of any child clipper */\r\n  public isPointOnOrInsideChildren(point: Point3d): boolean {\r\n    for (const clipper of this._clippers) {\r\n      if (!clipper.isPointOnOrInside(point))\r\n        return false;\r\n    }\r\n    return true;\r\n  }\r\n  public combineIntervals(operandA: Range1d[], operandB: Range1d[]): Range1d[] {\r\n    return Range1dArray.intersectSorted(operandA, operandB);\r\n  }\r\n  public appendPolygonClip(\r\n    xyz: IndexedXYZCollection,\r\n    insideFragments: GrowableXYZArray[],\r\n    outsideFragments: GrowableXYZArray[],\r\n    arrayCache: GrowableXYZArrayCache,\r\n  ) {\r\n\r\n    ClipUtilities.doPolygonClipSequence(\r\n      xyz,\r\n      this._clippers,\r\n      this._keepInside ? insideFragments : outsideFragments,\r\n      this._keepInside ? outsideFragments : insideFragments,\r\n      undefined,\r\n      ClipStepAction.passToNextStep,\r\n      ClipStepAction.acceptOut,\r\n      ClipStepAction.acceptIn,\r\n      arrayCache,\r\n    );\r\n  }\r\n}\r\n"]}

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

@@ -1,5 +1,5 @@
 import { Arc3d } from "../curve/Arc3d";
-import { AnnounceNumberNumberCurvePrimitive } from "../curve/CurvePrimitive";
+import { AnnounceNumberNumber, AnnounceNumberNumberCurvePrimitive, CurvePrimitive } from "../curve/CurvePrimitive";
 import { Angle } from "../geometry3d/Angle";
 import { GrowableFloat64Array } from "../geometry3d/GrowableFloat64Array";
 import { GrowableXYZArray } from "../geometry3d/GrowableXYZArray";
@@ -36,7 +36,7 @@ export interface ClipPlaneProps {
  * More details can be found at docs/learning/geometry/Clipping.md
  *
  * Hence
- * * The halfspace function evaluation for "point" (x,y,z) is `(x,y,z) DOT (u,v,w) - signedDistance`.
+ * * The halfspace function evaluation for point (x,y,z) is `(x,y,z) DOT (u,v,w) - signedDistance`.
  * * POSITIVE values of the halfspace function are "inside".
  * * ZERO value of the halfspace function is "on".
  * * NEGATIVE value of the halfspace function is "outside".
@@ -49,7 +49,7 @@ export declare class ClipPlane extends Plane3d implements Clipper, PolygonClippe
     /**
      * Construct a parallel plane through the origin.
      * * Move it to the actual position.
-     * * _distanceFromOrigin is the distance it moved, with the (inward) normal direction as positive
+     * * _distanceFromOrigin is the distance it moved, with the (inward) normal direction as positive.
      */
     private _distanceFromOrigin;
     private _invisible;
@@ -205,17 +205,16 @@ export declare class ClipPlane extends Plane3d implements Clipper, PolygonClippe
      */
     isPointOn(point: Point3d, tolerance?: number): boolean;
     /**
-     * Compute intersections of an (UNBOUNDED) arc with the plane.  Append them (as radians) to a growing array.
-     * @param arc arc to test.  The angle limits of the arc are NOT considered.
-     * @param intersectionRadians array to receive results
+     * Compute intersections of an (UNBOUNDED) arc with the plane. Append them (as radians) to a growing array.
+     * @param arc arc to test. The angle limits of the arc are NOT considered.
+     * @param intersectionRadians array to receive results.
      */
     appendIntersectionRadians(arc: Arc3d, intersectionRadians: GrowableFloat64Array): void;
-    private static _clipArcFractionArray;
-    /**
-     * Announce fractional intervals of arc clip.
-     * * Each call to `announce(fraction0, fraction1, arc)` announces one interval that is inside the clip plane.
-     */
+    private static _clipFractionArray;
+    /** Method from [[Clipper]] interface. */
     announceClippedArcIntervals(arc: Arc3d, announce?: AnnounceNumberNumberCurvePrimitive): boolean;
+    /** Method from [[Clipper]] interface. */
+    announceClippedCurveIntervals(curve: CurvePrimitive, announce?: AnnounceNumberNumberCurvePrimitive): boolean;
     /**
      * Compute intersection of (unbounded) segment with the plane.
      * * If the ends are on the same side of the plane, return undefined.
@@ -262,8 +261,8 @@ export declare class ClipPlane extends Plane3d implements Clipper, PolygonClippe
      * * Both params default to true to get the full effect of transforming space.
      */
     multiplyPlaneByMatrix4d(matrix: Matrix4d, invert?: boolean, transpose?: boolean): boolean;
-    /** Announce the interval (if any) where a line is within the clip plane half space. */
-    announceClippedSegmentIntervals(f0: number, f1: number, pointA: Point3d, pointB: Point3d, announce?: (fraction0: number, fraction1: number) => void): boolean;
+    /** Method from [[Clipper]] interface. */
+    announceClippedSegmentIntervals(f0: number, f1: number, pointA: Point3d, pointB: Point3d, announce?: AnnounceNumberNumber): boolean;
     /**
      * Return a coordinate frame with
      * * origin at closest point to global origin

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

@@ -1 +1 @@
-{"version":3,"file":"ClipPlane.d.ts","sourceRoot":"","sources":["../../../src/clipping/ClipPlane.ts"],"names":[],"mappings":"AAUA,OAAO,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AACvC,OAAO,EAAE,kCAAkC,EAAE,MAAM,yBAAyB,CAAC;AAE7E,OAAO,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAC5C,OAAO,EAAE,oBAAoB,EAAE,MAAM,oCAAoC,CAAC;AAC1E,OAAO,EAAE,gBAAgB,EAAE,MAAM,gCAAgC,CAAC;AAClE,OAAO,EAAE,oBAAoB,EAAE,MAAM,oCAAoC,CAAC;AAE1E,OAAO,EAAE,OAAO,EAAE,MAAM,uBAAuB,CAAC;AAChD,OAAO,EAAE,4BAA4B,EAAE,MAAM,4CAA4C,CAAC;AAC1F,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,+BAA+B,CAAC;AAElE,OAAO,EAAW,OAAO,EAAE,MAAM,qBAAqB,CAAC;AACvD,OAAO,EAAE,qBAAqB,EAAE,MAAM,mCAAmC,CAAC;AAC1E,OAAO,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AACpD,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,wBAAwB,CAAC;AAC1D,OAAO,EAAE,QAAQ,EAAE,MAAM,wBAAwB,CAAC;AAClD,OAAO,EAAE,OAAO,EAAE,MAAM,uBAAuB,CAAC;AAEhD,OAAO,EAAE,OAAO,EAAiB,cAAc,EAAE,MAAM,aAAa,CAAC;AAErE;;;;GAIG;AACH,MAAM,WAAW,cAAc;IAC7B,iCAAiC;IACjC,MAAM,CAAC,EAAE,QAAQ,CAAC;IAClB,mDAAmD;IACnD,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,8EAA8E;IAC9E,SAAS,CAAC,EAAE,OAAO,CAAC;IACpB,8EAA8E;IAC9E,QAAQ,CAAC,EAAE,OAAO,CAAC;CACpB;AAED;;;;;;;;;;;;;;GAcG;AACH,qBAAa,SAAU,SAAQ,OAAQ,YAAW,OAAO,EAAE,cAAc;IACvE,OAAO,CAAC,aAAa,CAAW;IAChC;;;;OAIG;IACH,OAAO,CAAC,mBAAmB,CAAS;IACpC,OAAO,CAAC,UAAU,CAAU;IAC5B,OAAO,CAAC,SAAS,CAAU;IAE3B,OAAO;IAaP;;;OAGG;IACI,aAAa,CAAC,KAAK,EAAE,SAAS,GAAG,OAAO;IAM/C,4BAA4B;IACrB,KAAK,IAAI,SAAS;IAIzB,0DAA0D;IACnD,YAAY,IAAI,SAAS;IAKhC,4DAA4D;WAC9C,WAAW,CACvB,KAAK,EAAE,4BAA4B,EAAE,SAAS,GAAE,OAAe,EAAE,QAAQ,GAAE,OAAe,EAAE,MAAM,CAAC,EAAE,SAAS,GAC7G,SAAS;IAWZ;;;OAGG;WACW,uBAAuB,CACnC,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,EAAE,SAAS,GAAE,OAAe,EAAE,QAAQ,GAAE,OAAe,EAAE,MAAM,CAAC,EAAE,SAAS,GAC5G,SAAS,GAAG,SAAS;IAaxB;;;;;;OAMG;WACW,oBAAoB,CAChC,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,GAAE,OAAe,EAAE,QAAQ,GAAE,OAAe,EAAE,MAAM,CAAC,EAAE,SAAS,GACzG,SAAS,GAAG,SAAS;IAcxB;;;;;;;;OAQG;WACW,sBAAsB,CAClC,MAAM,EAAE,OAAO,EACf,OAAO,EAAE,QAAQ,EACjB,OAAO,EAAE,QAAQ,EACjB,SAAS,GAAE,OAAe,EAC1B,QAAQ,GAAE,OAAe,EACzB,MAAM,CAAC,EAAE,SAAS,GACjB,SAAS,GAAG,SAAS;IAIxB;;;;;;OAMG;WACW,0BAA0B,CACtC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EACjD,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EACjD,SAAS,GAAE,OAAe,EAAE,QAAQ,GAAE,OAAe,EACrD,MAAM,CAAC,EAAE,SAAS,GACjB,SAAS,GAAG,SAAS;IAgBxB;;;OAGG;IACI,MAAM,IAAI,cAAc;IAW/B,8CAA8C;WAChC,QAAQ,CAAC,IAAI,EAAE,cAAc,EAAE,MAAM,CAAC,EAAE,SAAS,GAAG,SAAS,GAAG,SAAS;IAOvF,iDAAiD;IAC1C,QAAQ,CAAC,SAAS,EAAE,OAAO,EAAE,QAAQ,EAAE,OAAO;IAIrD,qDAAqD;IACrD,IAAW,QAAQ,WAElB;IACD,kDAAkD;IAClD,IAAW,eAAe,IAAI,QAAQ,CAErC;IACD,+FAA+F;IAC/F,IAAW,QAAQ,YAElB;IACD,gGAAgG;IAChG,IAAW,SAAS,YAEnB;IACD;;;;;;;OAOG;WACW,qBAAqB,CACjC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,SAAS,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,EAAE,SAAS,GAC1F,SAAS,GAAG,SAAS;IAgBxB,0FAA0F;WAC5E,YAAY,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,SAAS,GAAG,SAAS,GAAG,SAAS;IAMrG;;;;OAIG;WACW,oBAAoB,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,SAAS,GAAG,SAAS,GAAG,SAAS;IAO7G;;;;OAIG;IACI,UAAU,IAAI,4BAA4B;IAQjD;;;;OAIG;IACI,UAAU,IAAI,OAAO;IAK5B;;;;;;OAMG;IACI,UAAU,CAAC,KAAK,EAAE,OAAO;IAQhC;;;;OAIG;IACI,gBAAgB,CAAC,KAAK,EAAE,OAAO,GAAG,MAAM;IAM/C;;;OAGG;IACI,QAAQ,CAAC,KAAK,EAAE,OAAO,GAAG,MAAM;IAMvC;;;;OAIG;IACI,WAAW,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM;IAM3D,sEAAsE;IAC/D,OAAO,IAAI,MAAM;IAGxB,sEAAsE;IAC/D,OAAO,IAAI,MAAM;IAGxB,sEAAsE;IAC/D,OAAO,IAAI,MAAM;IAGxB,6GAA6G;IACtG,QAAQ,CAAC,MAAM,EAAE,QAAQ,GAAG,MAAM;IAGzC;;;OAGG;IACI,WAAW,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM;IAG3D;;;OAGG;IACI,0BAA0B,CAAC,KAAK,EAAE,OAAO,GAAG,MAAM;IAGzD;;;;OAIG;IACI,iBAAiB,CAAC,UAAU,EAAE,OAAO,EAAE,SAAS,GAAE,MAAqC,GAAG,OAAO;IAKxG;;;;OAIG;IACI,aAAa,CAAC,KAAK,EAAE,OAAO,EAAE,SAAS,GAAE,MAAqC,GAAG,OAAO;IAK/F;;;;OAIG;IACI,SAAS,CAAC,KAAK,EAAE,OAAO,EAAE,SAAS,GAAE,MAAqC,GAAG,OAAO;IAG3F;;;;OAIG;IACI,yBAAyB,CAAC,GAAG,EAAE,KAAK,EAAE,mBAAmB,EAAE,oBAAoB;IAStF,OAAO,CAAC,MAAM,CAAC,qBAAqB,CAA8B;IAClE;;;OAGG;IACI,2BAA2B,CAAC,GAAG,EAAE,KAAK,EAAE,QAAQ,CAAC,EAAE,kCAAkC,GAAG,OAAO;IAOtG;;;;;OAKG;IACI,mCAAmC,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,GAAG,MAAM,GAAG,SAAS;IAUhG,qGAAqG;IAC9F,gBAAgB,CAAC,SAAS,EAAE,SAAS,GAAG,OAAO;IAkBtD,iFAAiF;IAC1E,YAAY,CAAC,SAAS,EAAE,OAAO;IAGtC,0EAA0E;IACnE,aAAa;IAIpB;;;OAGG;IACI,cAAc,CAAC,MAAM,EAAE,MAAM;IAGpC;;;;;;;;;;;;;OAaG;IACI,wBAAwB,CAC7B,GAAG,EAAE,gBAAgB,EACrB,IAAI,CAAC,EAAE,gBAAgB,EACvB,MAAM,GAAE,OAAc,EACtB,SAAS,GAAE,MAAqC,GAC/C,MAAM;IAGT;;;;;;;;;;;OAWG;IACI,uBAAuB,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAE,OAAc,EAAE,SAAS,GAAE,OAAc,GAAG,OAAO;IAe5G,uFAAuF;IAChF,+BAA+B,CACpC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,CAAC,EAAE,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,KAAK,IAAI,GAClH,OAAO;IAuBV;;;;;OAKG;IACI,QAAQ,IAAI,SAAS;IAM5B;;;;OAIG;IACI,cAAc,CAAC,KAAK,EAAE,OAAO,EAAE,eAAe,GAAE,OAAe,GAAG,gBAAgB,GAAG,SAAS;IAuBrG;;;;;;;;;OASG;IACI,iBAAiB,CACtB,GAAG,EAAE,oBAAoB,EACzB,eAAe,EAAE,gBAAgB,EAAE,EACnC,gBAAgB,EAAE,gBAAgB,EAAE,EACpC,UAAU,EAAE,qBAAqB,GAChC,IAAI;IAUP,6CAA6C;IACtC,mBAAmB,CAAC,UAAU,EAAE,OAAO,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAG1E,uDAAuD;IACvC,iBAAiB,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;CAI9F"}
+{"version":3,"file":"ClipPlane.d.ts","sourceRoot":"","sources":["../../../src/clipping/ClipPlane.ts"],"names":[],"mappings":"AAUA,OAAO,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AAEvC,OAAO,EAAE,oBAAoB,EAAE,kCAAkC,EAAE,cAAc,EAAE,MAAM,yBAAyB,CAAC;AAEnH,OAAO,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAC5C,OAAO,EAAE,oBAAoB,EAAE,MAAM,oCAAoC,CAAC;AAC1E,OAAO,EAAE,gBAAgB,EAAE,MAAM,gCAAgC,CAAC;AAClE,OAAO,EAAE,oBAAoB,EAAE,MAAM,oCAAoC,CAAC;AAE1E,OAAO,EAAE,OAAO,EAAE,MAAM,uBAAuB,CAAC;AAChD,OAAO,EAAE,4BAA4B,EAAE,MAAM,4CAA4C,CAAC;AAC1F,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,+BAA+B,CAAC;AAElE,OAAO,EAAW,OAAO,EAAE,MAAM,qBAAqB,CAAC;AACvD,OAAO,EAAE,qBAAqB,EAAE,MAAM,mCAAmC,CAAC;AAC1E,OAAO,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AACpD,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,wBAAwB,CAAC;AAC1D,OAAO,EAAE,QAAQ,EAAE,MAAM,wBAAwB,CAAC;AAClD,OAAO,EAAE,OAAO,EAAE,MAAM,uBAAuB,CAAC;AAEhD,OAAO,EAAE,OAAO,EAAiB,cAAc,EAAE,MAAM,aAAa,CAAC;AAErE;;;;GAIG;AACH,MAAM,WAAW,cAAc;IAC7B,iCAAiC;IACjC,MAAM,CAAC,EAAE,QAAQ,CAAC;IAClB,mDAAmD;IACnD,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,8EAA8E;IAC9E,SAAS,CAAC,EAAE,OAAO,CAAC;IACpB,8EAA8E;IAC9E,QAAQ,CAAC,EAAE,OAAO,CAAC;CACpB;AAED;;;;;;;;;;;;;;GAcG;AACH,qBAAa,SAAU,SAAQ,OAAQ,YAAW,OAAO,EAAE,cAAc;IACvE,OAAO,CAAC,aAAa,CAAW;IAChC;;;;OAIG;IACH,OAAO,CAAC,mBAAmB,CAAS;IACpC,OAAO,CAAC,UAAU,CAAU;IAC5B,OAAO,CAAC,SAAS,CAAU;IAE3B,OAAO;IAaP;;;OAGG;IACI,aAAa,CAAC,KAAK,EAAE,SAAS,GAAG,OAAO;IAM/C,4BAA4B;IACrB,KAAK,IAAI,SAAS;IAIzB,0DAA0D;IACnD,YAAY,IAAI,SAAS;IAKhC,4DAA4D;WAC9C,WAAW,CACvB,KAAK,EAAE,4BAA4B,EAAE,SAAS,GAAE,OAAe,EAAE,QAAQ,GAAE,OAAe,EAAE,MAAM,CAAC,EAAE,SAAS,GAC7G,SAAS;IAWZ;;;OAGG;WACW,uBAAuB,CACnC,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,EAAE,SAAS,GAAE,OAAe,EAAE,QAAQ,GAAE,OAAe,EAAE,MAAM,CAAC,EAAE,SAAS,GAC5G,SAAS,GAAG,SAAS;IAaxB;;;;;;OAMG;WACW,oBAAoB,CAChC,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,GAAE,OAAe,EAAE,QAAQ,GAAE,OAAe,EAAE,MAAM,CAAC,EAAE,SAAS,GACzG,SAAS,GAAG,SAAS;IAcxB;;;;;;;;OAQG;WACW,sBAAsB,CAClC,MAAM,EAAE,OAAO,EACf,OAAO,EAAE,QAAQ,EACjB,OAAO,EAAE,QAAQ,EACjB,SAAS,GAAE,OAAe,EAC1B,QAAQ,GAAE,OAAe,EACzB,MAAM,CAAC,EAAE,SAAS,GACjB,SAAS,GAAG,SAAS;IAIxB;;;;;;OAMG;WACW,0BAA0B,CACtC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EACjD,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EACjD,SAAS,GAAE,OAAe,EAAE,QAAQ,GAAE,OAAe,EACrD,MAAM,CAAC,EAAE,SAAS,GACjB,SAAS,GAAG,SAAS;IAgBxB;;;OAGG;IACI,MAAM,IAAI,cAAc;IAW/B,8CAA8C;WAChC,QAAQ,CAAC,IAAI,EAAE,cAAc,EAAE,MAAM,CAAC,EAAE,SAAS,GAAG,SAAS,GAAG,SAAS;IAOvF,iDAAiD;IAC1C,QAAQ,CAAC,SAAS,EAAE,OAAO,EAAE,QAAQ,EAAE,OAAO;IAIrD,qDAAqD;IACrD,IAAW,QAAQ,WAElB;IACD,kDAAkD;IAClD,IAAW,eAAe,IAAI,QAAQ,CAErC;IACD,+FAA+F;IAC/F,IAAW,QAAQ,YAElB;IACD,gGAAgG;IAChG,IAAW,SAAS,YAEnB;IACD;;;;;;;OAOG;WACW,qBAAqB,CACjC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,SAAS,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,EAAE,SAAS,GAC1F,SAAS,GAAG,SAAS;IAgBxB,0FAA0F;WAC5E,YAAY,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,SAAS,GAAG,SAAS,GAAG,SAAS;IAMrG;;;;OAIG;WACW,oBAAoB,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,SAAS,GAAG,SAAS,GAAG,SAAS;IAO7G;;;;OAIG;IACI,UAAU,IAAI,4BAA4B;IAQjD;;;;OAIG;IACI,UAAU,IAAI,OAAO;IAK5B;;;;;;OAMG;IACI,UAAU,CAAC,KAAK,EAAE,OAAO;IAQhC;;;;OAIG;IACI,gBAAgB,CAAC,KAAK,EAAE,OAAO,GAAG,MAAM;IAM/C;;;OAGG;IACI,QAAQ,CAAC,KAAK,EAAE,OAAO,GAAG,MAAM;IAMvC;;;;OAIG;IACI,WAAW,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM;IAM3D,sEAAsE;IAC/D,OAAO,IAAI,MAAM;IAGxB,sEAAsE;IAC/D,OAAO,IAAI,MAAM;IAGxB,sEAAsE;IAC/D,OAAO,IAAI,MAAM;IAGxB,6GAA6G;IACtG,QAAQ,CAAC,MAAM,EAAE,QAAQ,GAAG,MAAM;IAGzC;;;OAGG;IACI,WAAW,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM;IAG3D;;;OAGG;IACI,0BAA0B,CAAC,KAAK,EAAE,OAAO,GAAG,MAAM;IAGzD;;;;OAIG;IACI,iBAAiB,CAAC,UAAU,EAAE,OAAO,EAAE,SAAS,GAAE,MAAqC,GAAG,OAAO;IAKxG;;;;OAIG;IACI,aAAa,CAAC,KAAK,EAAE,OAAO,EAAE,SAAS,GAAE,MAAqC,GAAG,OAAO;IAK/F;;;;OAIG;IACI,SAAS,CAAC,KAAK,EAAE,OAAO,EAAE,SAAS,GAAE,MAAqC,GAAG,OAAO;IAG3F;;;;OAIG;IACI,yBAAyB,CAAC,GAAG,EAAE,KAAK,EAAE,mBAAmB,EAAE,oBAAoB,GAAG,IAAI;IAS7F,OAAO,CAAC,MAAM,CAAC,kBAAkB,CAA8B;IAC/D,yCAAyC;IAClC,2BAA2B,CAAC,GAAG,EAAE,KAAK,EAAE,QAAQ,CAAC,EAAE,kCAAkC,GAAG,OAAO;IAOtG,yCAAyC;IAClC,6BAA6B,CAAC,KAAK,EAAE,cAAc,EAAE,QAAQ,CAAC,EAAE,kCAAkC,GAAG,OAAO;IASnH;;;;;OAKG;IACI,mCAAmC,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,GAAG,MAAM,GAAG,SAAS;IAUhG,qGAAqG;IAC9F,gBAAgB,CAAC,SAAS,EAAE,SAAS,GAAG,OAAO;IAkBtD,iFAAiF;IAC1E,YAAY,CAAC,SAAS,EAAE,OAAO;IAGtC,0EAA0E;IACnE,aAAa;IAIpB;;;OAGG;IACI,cAAc,CAAC,MAAM,EAAE,MAAM;IAGpC;;;;;;;;;;;;;OAaG;IACI,wBAAwB,CAC7B,GAAG,EAAE,gBAAgB,EACrB,IAAI,CAAC,EAAE,gBAAgB,EACvB,MAAM,GAAE,OAAc,EACtB,SAAS,GAAE,MAAqC,GAC/C,MAAM;IAGT;;;;;;;;;;;OAWG;IACI,uBAAuB,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAE,OAAc,EAAE,SAAS,GAAE,OAAc,GAAG,OAAO;IAe5G,yCAAyC;IAClC,+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;IAuBV;;;;;OAKG;IACI,QAAQ,IAAI,SAAS;IAM5B;;;;OAIG;IACI,cAAc,CAAC,KAAK,EAAE,OAAO,EAAE,eAAe,GAAE,OAAe,GAAG,gBAAgB,GAAG,SAAS;IAuBrG;;;;;;;;;OASG;IACI,iBAAiB,CACtB,GAAG,EAAE,oBAAoB,EACzB,eAAe,EAAE,gBAAgB,EAAE,EACnC,gBAAgB,EAAE,gBAAgB,EAAE,EACpC,UAAU,EAAE,qBAAqB,GAChC,IAAI;IAUP,6CAA6C;IACtC,mBAAmB,CAAC,UAAU,EAAE,OAAO,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAG1E,uDAAuD;IACvC,iBAAiB,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;CAI9F"}