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

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

@@ -1,67 +1,67 @@
 import { Clipper } from "./ClipUtils";
-/** A BooleanClipFactory is a factory to create objects that implement interior nodes of a tree of boolean clip operations.
+/**
+ * A BooleanClipFactory is a factory to create objects that implement interior nodes of a tree of boolean clip operations.
  * * These methods create specific clip tree types:
  *   * Union
  *   * Intersection
  *   * Parity
  *   * Difference
- * * Each construction has a `keepInside` flag that optionally negates the initial result of the parity, intersection, parity, or difference:
- *   * if `keepInside === true`, accept the "inside" of the initial result
- *   * if `keepInside === false`, accept the "outside"  of the initial result
- * * These methods create various other specialized clippers
- *   *
+ * * Each construction has a `keepInside` flag that optionally negates the initial result of the parity, intersection,
+ * parity, or difference:
+ *   * if `keepInside === true`, accept the "inside" of the initial result.
+ *   * if `keepInside === false`, accept the "outside"  of the initial result.
+ * * These methods create various other specialized clippers.
  * @public
  */
 export declare class BooleanClipFactory {
     /**
-     * Create a boolean clipper which performs a union over its children
-     * * if `keepInside === true`, accept the "inside" of the union result
-     * * if `keepInside === false`, accept the "outside" of the union result
-     * @param clippers clip objects to capture
+     * Create a boolean clipper which performs a union over its children.
+     * * if `keepInside === true`, accept the "inside" of the union result.
+     * * if `keepInside === false`, accept the "outside" of the union result.
+     * @param clippers clip objects to capture.
      * @param keepInside flag to select results inside or outside the clippers.
      */
     static createCaptureUnion(clippers: Clipper | Clipper[], keepInside: boolean): Clipper;
     /**
-     * Create a boolean clipper which performs an intersection over its children
-     * * if `keepInside === true`, accept the "inside" of the intersection result
-     * * if `keepInside === false`, accept the "outside" of the intersection result
-     * @param clippers clip objects to capture
+     * Create a boolean clipper which performs an intersection over its children.
+     * * if `keepInside === true`, accept the "inside" of the intersection result.
+     * * if `keepInside === false`, accept the "outside" of the intersection result.
+     * @param clippers clip objects to capture.
      * @param keepInside flag to select results inside or outside the clippers.
      */
     static createCaptureIntersection(clippers: Clipper | Clipper[], keepInside: boolean): Clipper;
     /**
-     * Create a boolean clipper which performs a parity over its children
-     * * if `keepInside === true`, accept the "inside" of the parity result
-     * * if `keepInside === false`, accept the "outside" of the parity result
-     * @param clippers clip objects to capture
+     * Create a boolean clipper which performs a parity over its children.
+     * * if `keepInside === true`, accept the "inside" of the parity result.
+     * * if `keepInside === false`, accept the "outside" of the parity result.
+     * @param clippers clip objects to capture.
      * @param keepInside flag to select results inside or outside the clippers.
      */
     static createCaptureParity(clippers: Clipper | Clipper[], keepInside: boolean): Clipper;
     /**
-     * Create a boolean clipper which performs a difference operation for points "inside `primaryClipper`" and "outside `excludedClipper`"
-     * * if `keepInside === true`, accept the "inside" of the difference
-     * * if `keepInside === false`, accept the "outside" of the difference
-     * @param primaryClipper any clip object whose output is treated as positive
+     * Create a boolean clipper which performs a difference operation for points "inside `primaryClipper`" and
+     * "outside `excludedClipper`".
+     * * if `keepInside === true`, accept the "inside" of the difference.
+     * * if `keepInside === false`, accept the "outside" of the difference.
+     * @param primaryClipper any clip object whose output is treated as positive.
      * @param excludeClip any clipper whose output is treated as negative.
      * @param keepInside flag to select results inside or outside the initial `primary minus excludeClipper` clippers.
      */
     static createCaptureDifference(primaryClipper: Clipper, excludedClipper: Clipper, keepInside: boolean): Clipper;
     /**
-     * Create a boolean clipper which performs the reverse of that of `primaryClipper`
-     * @param primaryClipper clip objects to capture
+     * Create a boolean clipper which performs the reverse of that of `primaryClipper`.
+     * @param primaryClipper clip objects to capture.
      * @param keepInside flag to select results inside or outside the clippers.
      */
     static createCaptureClipOutside(primaryClipper: Clipper): Clipper;
     /**
-     * convert `source` to an array of clipper objects.
+     * Convert `source` to an array of clipper objects.
      * * ANY TYPE OF Clipper is accepted.
      * * REMARK: This is normally called only from the primary public method `parseToClipper`.
-     * @param source
-     * @param internal
      */
     static parseToClipperArray(source: any): Clipper[] | undefined;
     /**
-     * look for content that represents a clipper.
+     * Look for content that represents a clipper.
      * * Possible outputs are
      *   * `ClipPlane`
      *   * `ConvexClipPlaneSet`

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

@@ -1 +1 @@
-{"version":3,"file":"BooleanClipFactory.d.ts","sourceRoot":"","sources":["../../../src/clipping/BooleanClipFactory.ts"],"names":[],"mappings":"AAUA,OAAO,EAAE,OAAO,EAAiB,MAAM,aAAa,CAAC;AAIrD;;;;;;;;;;;;GAYG;AACH,qBAAa,kBAAkB;IAC7B;;;;;;OAMG;WACW,kBAAkB,CAAC,QAAQ,EAAE,OAAO,GAAG,OAAO,EAAE,EAAE,UAAU,EAAE,OAAO,GAAG,OAAO;IAK7F;;;;;;OAMG;WACW,yBAAyB,CAAC,QAAQ,EAAE,OAAO,GAAG,OAAO,EAAE,EAAE,UAAU,EAAE,OAAO,GAAG,OAAO;IAKpG;;;;;;OAMG;WACW,mBAAmB,CAAC,QAAQ,EAAE,OAAO,GAAG,OAAO,EAAE,EAAE,UAAU,EAAE,OAAO,GAAG,OAAO;IAK9F;;;;;;;OAOG;WACW,uBAAuB,CAAC,cAAc,EAAE,OAAO,EAAE,eAAe,EAAE,OAAO,EAAE,UAAU,EAAE,OAAO,GAAG,OAAO;IAItH;;;;OAIG;WACW,wBAAwB,CAAC,cAAc,EAAE,OAAO,GAAG,OAAO;IAIxE;;;;;;OAMG;WACW,mBAAmB,CAAC,MAAM,EAAE,GAAG,GAAG,OAAO,EAAE,GAAG,SAAS;IAoBrE;;;;;;;;;;;;OAYG;WACW,cAAc,CAAC,MAAM,CAAC,EAAE,MAAM,GAAG,OAAO,GAAG,SAAS;IA0DlE,0DAA0D;WAC5C,gBAAgB,CAAC,OAAO,EAAE,GAAG,GAAG,GAAG,GAAG,SAAS;CAQ9D"}
+{"version":3,"file":"BooleanClipFactory.d.ts","sourceRoot":"","sources":["../../../src/clipping/BooleanClipFactory.ts"],"names":[],"mappings":"AAUA,OAAO,EAAE,OAAO,EAAiB,MAAM,aAAa,CAAC;AAIrD;;;;;;;;;;;;;GAaG;AACH,qBAAa,kBAAkB;IAC7B;;;;;;OAMG;WACW,kBAAkB,CAAC,QAAQ,EAAE,OAAO,GAAG,OAAO,EAAE,EAAE,UAAU,EAAE,OAAO,GAAG,OAAO;IAK7F;;;;;;OAMG;WACW,yBAAyB,CAAC,QAAQ,EAAE,OAAO,GAAG,OAAO,EAAE,EAAE,UAAU,EAAE,OAAO,GAAG,OAAO;IAKpG;;;;;;OAMG;WACW,mBAAmB,CAAC,QAAQ,EAAE,OAAO,GAAG,OAAO,EAAE,EAAE,UAAU,EAAE,OAAO,GAAG,OAAO;IAK9F;;;;;;;;OAQG;WACW,uBAAuB,CAAC,cAAc,EAAE,OAAO,EAAE,eAAe,EAAE,OAAO,EAAE,UAAU,EAAE,OAAO,GAAG,OAAO;IAItH;;;;OAIG;WACW,wBAAwB,CAAC,cAAc,EAAE,OAAO,GAAG,OAAO;IAGxE;;;;OAIG;WACW,mBAAmB,CAAC,MAAM,EAAE,GAAG,GAAG,OAAO,EAAE,GAAG,SAAS;IAoBrE;;;;;;;;;;;;OAYG;WACW,cAAc,CAAC,MAAM,CAAC,EAAE,MAAM,GAAG,OAAO,GAAG,SAAS;IA0DlE,0DAA0D;WAC5C,gBAAgB,CAAC,OAAO,EAAE,GAAG,GAAG,GAAG,GAAG,SAAS;CAO9D"}

package/lib/cjs/clipping/BooleanClipFactory.js

@@ -13,25 +13,26 @@ const ClipPlane_1 = require("./ClipPlane");
 const ClipUtils_1 = require("./ClipUtils");
 const ConvexClipPlaneSet_1 = require("./ConvexClipPlaneSet");
 const UnionOfConvexClipPlaneSets_1 = require("./UnionOfConvexClipPlaneSets");
-/** A BooleanClipFactory is a factory to create objects that implement interior nodes of a tree of boolean clip operations.
+/**
+ * A BooleanClipFactory is a factory to create objects that implement interior nodes of a tree of boolean clip operations.
  * * These methods create specific clip tree types:
  *   * Union
  *   * Intersection
  *   * Parity
  *   * Difference
- * * Each construction has a `keepInside` flag that optionally negates the initial result of the parity, intersection, parity, or difference:
- *   * if `keepInside === true`, accept the "inside" of the initial result
- *   * if `keepInside === false`, accept the "outside"  of the initial result
- * * These methods create various other specialized clippers
- *   *
+ * * Each construction has a `keepInside` flag that optionally negates the initial result of the parity, intersection,
+ * parity, or difference:
+ *   * if `keepInside === true`, accept the "inside" of the initial result.
+ *   * if `keepInside === false`, accept the "outside"  of the initial result.
+ * * These methods create various other specialized clippers.
  * @public
  */
 class BooleanClipFactory {
     /**
-     * Create a boolean clipper which performs a union over its children
-     * * if `keepInside === true`, accept the "inside" of the union result
-     * * if `keepInside === false`, accept the "outside" of the union result
-     * @param clippers clip objects to capture
+     * Create a boolean clipper which performs a union over its children.
+     * * if `keepInside === true`, accept the "inside" of the union result.
+     * * if `keepInside === false`, accept the "outside" of the union result.
+     * @param clippers clip objects to capture.
      * @param keepInside flag to select results inside or outside the clippers.
      */
     static createCaptureUnion(clippers, keepInside) {
@@ -40,10 +41,10 @@ class BooleanClipFactory {
         return result;
     }
     /**
-     * Create a boolean clipper which performs an intersection over its children
-     * * if `keepInside === true`, accept the "inside" of the intersection result
-     * * if `keepInside === false`, accept the "outside" of the intersection result
-     * @param clippers clip objects to capture
+     * Create a boolean clipper which performs an intersection over its children.
+     * * if `keepInside === true`, accept the "inside" of the intersection result.
+     * * if `keepInside === false`, accept the "outside" of the intersection result.
+     * @param clippers clip objects to capture.
      * @param keepInside flag to select results inside or outside the clippers.
      */
     static createCaptureIntersection(clippers, keepInside) {
@@ -52,10 +53,10 @@ class BooleanClipFactory {
         return result;
     }
     /**
-     * Create a boolean clipper which performs a parity over its children
-     * * if `keepInside === true`, accept the "inside" of the parity result
-     * * if `keepInside === false`, accept the "outside" of the parity result
-     * @param clippers clip objects to capture
+     * Create a boolean clipper which performs a parity over its children.
+     * * if `keepInside === true`, accept the "inside" of the parity result.
+     * * if `keepInside === false`, accept the "outside" of the parity result.
+     * @param clippers clip objects to capture.
      * @param keepInside flag to select results inside or outside the clippers.
      */
     static createCaptureParity(clippers, keepInside) {
@@ -64,10 +65,11 @@ class BooleanClipFactory {
         return result;
     }
     /**
-     * Create a boolean clipper which performs a difference operation for points "inside `primaryClipper`" and "outside `excludedClipper`"
-     * * if `keepInside === true`, accept the "inside" of the difference
-     * * if `keepInside === false`, accept the "outside" of the difference
-     * @param primaryClipper any clip object whose output is treated as positive
+     * Create a boolean clipper which performs a difference operation for points "inside `primaryClipper`" and
+     * "outside `excludedClipper`".
+     * * if `keepInside === true`, accept the "inside" of the difference.
+     * * if `keepInside === false`, accept the "outside" of the difference.
+     * @param primaryClipper any clip object whose output is treated as positive.
      * @param excludeClip any clipper whose output is treated as negative.
      * @param keepInside flag to select results inside or outside the initial `primary minus excludeClipper` clippers.
      */
@@ -76,19 +78,17 @@ class BooleanClipFactory {
         return this.createCaptureIntersection([primaryClipper, mask], keepInside);
     }
     /**
-     * Create a boolean clipper which performs the reverse of that of `primaryClipper`
-     * @param primaryClipper clip objects to capture
+     * Create a boolean clipper which performs the reverse of that of `primaryClipper`.
+     * @param primaryClipper clip objects to capture.
      * @param keepInside flag to select results inside or outside the clippers.
      */
     static createCaptureClipOutside(primaryClipper) {
         return this.createCaptureUnion([primaryClipper], false);
     }
     /**
-     * convert `source` to an array of clipper objects.
+     * Convert `source` to an array of clipper objects.
      * * ANY TYPE OF Clipper is accepted.
      * * REMARK: This is normally called only from the primary public method `parseToClipper`.
-     * @param source
-     * @param internal
      */
     static parseToClipperArray(source) {
         if (Array.isArray(source)) {
@@ -112,7 +112,7 @@ class BooleanClipFactory {
         return undefined;
     }
     /**
-     * look for content that represents a clipper.
+     * Look for content that represents a clipper.
      * * Possible outputs are
      *   * `ClipPlane`
      *   * `ConvexClipPlaneSet`

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

@@ -1 +1 @@
-{"version":3,"file":"BooleanClipFactory.js","sourceRoot":"","sources":["../../../src/clipping/BooleanClipFactory.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;;;AAE/F;;GAEG;AACH,uDAA6G;AAC7G,2CAAwC;AACxC,2CAAqD;AACrD,6DAA0D;AAC1D,6EAA0E;AAE1E;;;;;;;;;;;;GAYG;AACH,MAAa,kBAAkB;IAC7B;;;;;;OAMG;IACI,MAAM,CAAC,kBAAkB,CAAC,QAA6B,EAAE,UAAmB;QACjF,MAAM,MAAM,GAAG,IAAI,sCAAoB,CAAC,UAAU,CAAC,CAAC;QACpD,MAAM,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;QAC9B,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;;;;OAMG;IACI,MAAM,CAAC,yBAAyB,CAAC,QAA6B,EAAE,UAAmB;QACxF,MAAM,MAAM,GAAG,IAAI,6CAA2B,CAAC,UAAU,CAAC,CAAC;QAC3D,MAAM,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;QAC9B,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;;;;OAMG;IACI,MAAM,CAAC,mBAAmB,CAAC,QAA6B,EAAE,UAAmB;QAClF,MAAM,MAAM,GAAG,IAAI,uCAAqB,CAAC,UAAU,CAAC,CAAC;QACrD,MAAM,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;QAC9B,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;;;;;OAOG;IACI,MAAM,CAAC,uBAAuB,CAAC,cAAuB,EAAE,eAAwB,EAAE,UAAmB;QAC1G,MAAM,IAAI,GAAG,IAAI,CAAC,kBAAkB,CAAC,eAAe,EAAE,KAAK,CAAC,CAAC;QAC7D,OAAO,IAAI,CAAC,yBAAyB,CAAC,CAAC,cAAc,EAAE,IAAI,CAAC,EAAE,UAAU,CAAC,CAAC;IAC5E,CAAC;IACD;;;;OAIG;IACI,MAAM,CAAC,wBAAwB,CAAC,cAAuB;QAC5D,OAAO,IAAI,CAAC,kBAAkB,CAAC,CAAC,cAAc,CAAC,EAAE,KAAK,CAAC,CAAC;IAC1D,CAAC;IAED;;;;;;OAMG;IACI,MAAM,CAAC,mBAAmB,CAAC,MAAW;QAC3C,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;YACzB,MAAM,QAAQ,GAAG,EAAE,CAAC;YACpB,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE;gBACtB,MAAM,EAAE,GAAG,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC;gBAClC,IAAI,CAAC,EAAE;oBACL,OAAO,SAAS,CAAC;gBACnB,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;aACnB;YACD,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;gBACvB,OAAO,SAAS,CAAC;YACnB,OAAO,QAAQ,CAAC;SACjB;aAAM;YACL,sCAAsC;YACtC,MAAM,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;YACtC,IAAI,CAAC;gBACH,OAAO,CAAC,CAAC,CAAC,CAAC;SACd;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD;;;;;;;;;;;;OAYG;IACI,MAAM,CAAC,cAAc,CAAC,MAAe;QAC1C,IAAI,CAAC,MAAM;YACT,OAAO,SAAS,CAAC;QAEnB,IAAI,MAAM,CAAC,cAAc,CAAC,QAAQ,CAAC,IAAI,MAAM,CAAC,cAAc,CAAC,MAAM,CAAC,EAAE;YACpE,OAAO,qBAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;SACnC;aAAM,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;YAChC,MAAM,QAAQ,GAAc,EAAE,CAAC;YAC/B,IAAI,SAAS,GAAG,CAAC,CAAC;YAClB,IAAI,aAAa,GAAG,CAAC,CAAC;YACtB,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE;gBACtB,MAAM,EAAE,GAAG,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC;gBAClC,IAAI,CAAC,EAAE;oBACL,OAAO,SAAS,CAAC;gBACnB,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAClB,IAAI,EAAE,YAAY,qBAAS;oBACzB,SAAS,EAAE,CAAC;qBACT,IAAI,EAAE,YAAY,uCAAkB;oBACvC,aAAa,EAAE,CAAC;;oBAEhB,OAAO,SAAS,CAAC;aACpB;YACD,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;gBACvB,OAAO,SAAS,CAAC;YACnB,IAAI,SAAS,KAAK,MAAM,CAAC,MAAM,EAAE;gBAC/B,8CAA8C;gBAC9C,OAAO,uCAAkB,CAAC,YAAY,CAAC,QAAuB,CAAC,CAAC;aACjE;iBAAM,IAAI,aAAa,KAAK,MAAM,CAAC,MAAM,EAAE;gBAC1C,OAAO,uDAA0B,CAAC,gBAAgB,CAAC,QAAgC,CAAC,CAAC;aACtF;YACD,iEAAiE;SAClE;aAAM,IAAI,MAAM,CAAC,cAAc,CAAC,IAAI,CAAC,EAAE;YACtC,MAAM,QAAQ,GAAG,IAAI,CAAC,mBAAmB,CAAE,MAAc,CAAC,EAAE,CAAC,CAAC;YAC9D,IAAI,QAAQ;gBACV,OAAO,IAAI,CAAC,kBAAkB,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;SAClD;aAAM,IAAI,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,EAAE;YACvC,MAAM,QAAQ,GAAG,IAAI,CAAC,mBAAmB,CAAE,MAAc,CAAC,GAAG,CAAC,CAAC;YAC/D,IAAI,QAAQ;gBACV,OAAO,IAAI,CAAC,kBAAkB,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;SACnD;aAAM,IAAI,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,EAAE;YACvC,MAAM,QAAQ,GAAG,IAAI,CAAC,mBAAmB,CAAE,MAAc,CAAC,GAAG,CAAC,CAAC;YAC/D,IAAI,QAAQ;gBACV,OAAO,IAAI,CAAC,yBAAyB,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;SACzD;aAAM,IAAI,MAAM,CAAC,cAAc,CAAC,MAAM,CAAC,EAAE;YACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,mBAAmB,CAAE,MAAc,CAAC,IAAI,CAAC,CAAC;YAChE,IAAI,QAAQ;gBACV,OAAO,IAAI,CAAC,yBAAyB,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;SACzD;aAAM,IAAI,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,EAAE;YACvC,MAAM,QAAQ,GAAG,IAAI,CAAC,mBAAmB,CAAE,MAAc,CAAC,GAAG,CAAC,CAAC;YAC/D,IAAI,QAAQ;gBACV,OAAO,IAAI,CAAC,mBAAmB,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;SACnD;aAAM,IAAI,MAAM,CAAC,cAAc,CAAC,MAAM,CAAC,EAAE;YACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,mBAAmB,CAAE,MAAc,CAAC,IAAI,CAAC,CAAC;YAChE,IAAI,QAAQ;gBACV,OAAO,IAAI,CAAC,mBAAmB,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;SACnD;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,0DAA0D;IACnD,MAAM,CAAC,gBAAgB,CAAC,OAAY;QACzC,IAAI,yBAAa,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE;YACpC,IAAI,OAAO,CAAC,MAAM;gBAChB,OAAO,OAAO,CAAC,MAAM,EAAE,CAAC;SAC3B;QACD,OAAO,SAAS,CAAC;IAEnB,CAAC;CACF;AArKD,gDAqKC","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\nimport { BooleanClipNodeIntersection, BooleanClipNodeParity, BooleanClipNodeUnion } from \"./BooleanClipNode\";\r\nimport { ClipPlane } from \"./ClipPlane\";\r\nimport { Clipper, ClipUtilities } from \"./ClipUtils\";\r\nimport { ConvexClipPlaneSet } from \"./ConvexClipPlaneSet\";\r\nimport { UnionOfConvexClipPlaneSets } from \"./UnionOfConvexClipPlaneSets\";\r\n\r\n/** A BooleanClipFactory is a factory to create objects that implement interior nodes of a tree of boolean clip operations.\r\n * * These methods create specific clip tree types:\r\n *   * Union\r\n *   * Intersection\r\n *   * Parity\r\n *   * Difference\r\n * * Each construction has a `keepInside` flag that optionally negates the initial result of the parity, intersection, parity, or difference:\r\n *   * if `keepInside === true`, accept the \"inside\" of the initial result\r\n *   * if `keepInside === false`, accept the \"outside\"  of the initial result\r\n * * These methods create various other specialized clippers\r\n *   *\r\n * @public\r\n */\r\nexport class BooleanClipFactory {\r\n  /**\r\n   * Create a boolean clipper which performs a union over its children\r\n   * * if `keepInside === true`, accept the \"inside\" of the union result\r\n   * * if `keepInside === false`, accept the \"outside\" of the union result\r\n   * @param clippers clip objects to capture\r\n   * @param keepInside flag to select results inside or outside the clippers.\r\n   */\r\n  public static createCaptureUnion(clippers: Clipper | Clipper[], keepInside: boolean): Clipper {\r\n    const result = new BooleanClipNodeUnion(keepInside);\r\n    result.captureChild(clippers);\r\n    return result;\r\n  }\r\n  /**\r\n   * Create a boolean clipper which performs an intersection over its children\r\n   * * if `keepInside === true`, accept the \"inside\" of the intersection result\r\n   * * if `keepInside === false`, accept the \"outside\" of the intersection result\r\n   * @param clippers clip objects to capture\r\n   * @param keepInside flag to select results inside or outside the clippers.\r\n   */\r\n  public static createCaptureIntersection(clippers: Clipper | Clipper[], keepInside: boolean): Clipper {\r\n    const result = new BooleanClipNodeIntersection(keepInside);\r\n    result.captureChild(clippers);\r\n    return result;\r\n  }\r\n  /**\r\n   * Create a boolean clipper which performs a parity over its children\r\n   * * if `keepInside === true`, accept the \"inside\" of the parity result\r\n   * * if `keepInside === false`, accept the \"outside\" of the parity result\r\n   * @param clippers clip objects to capture\r\n   * @param keepInside flag to select results inside or outside the clippers.\r\n   */\r\n  public static createCaptureParity(clippers: Clipper | Clipper[], keepInside: boolean): Clipper {\r\n    const result = new BooleanClipNodeParity(keepInside);\r\n    result.captureChild(clippers);\r\n    return result;\r\n  }\r\n  /**\r\n   * Create a boolean clipper which performs a difference operation for points \"inside `primaryClipper`\" and \"outside `excludedClipper`\"\r\n   * * if `keepInside === true`, accept the \"inside\" of the difference\r\n   * * if `keepInside === false`, accept the \"outside\" of the difference\r\n   * @param primaryClipper any clip object whose output is treated as positive\r\n   * @param excludeClip any clipper whose output is treated as negative.\r\n   * @param keepInside flag to select results inside or outside the initial `primary minus excludeClipper` clippers.\r\n   */\r\n  public static createCaptureDifference(primaryClipper: Clipper, excludedClipper: Clipper, keepInside: boolean): Clipper {\r\n    const mask = this.createCaptureUnion(excludedClipper, false);\r\n    return this.createCaptureIntersection([primaryClipper, mask], keepInside);\r\n  }\r\n  /**\r\n   * Create a boolean clipper which performs the reverse of that of `primaryClipper`\r\n   * @param primaryClipper clip objects to capture\r\n   * @param keepInside flag to select results inside or outside the clippers.\r\n   */\r\n  public static createCaptureClipOutside(primaryClipper: Clipper): Clipper {\r\n    return this.createCaptureUnion([primaryClipper], false);\r\n  }\r\n\r\n  /**\r\n   * convert `source` to an array of clipper objects.\r\n   * * ANY TYPE OF Clipper is accepted.\r\n   * * REMARK: This is normally called only from the primary public method `parseToClipper`.\r\n   * @param source\r\n   * @param internal\r\n   */\r\n  public static parseToClipperArray(source: any): Clipper[] | undefined {\r\n    if (Array.isArray(source)) {\r\n      const clippers = [];\r\n      for (const c of source) {\r\n        const c1 = this.parseToClipper(c);\r\n        if (!c1)\r\n          return undefined;\r\n        clippers.push(c1);\r\n      }\r\n      if (clippers.length === 0)\r\n        return undefined;\r\n      return clippers;\r\n    } else {\r\n      // accept singleton to singleton array\r\n      const c = this.parseToClipper(source);\r\n      if (c)\r\n        return [c];\r\n    }\r\n    return undefined;\r\n  }\r\n  /**\r\n   * look for content that represents a clipper.\r\n   * * Possible outputs are\r\n   *   * `ClipPlane`\r\n   *   * `ConvexClipPlaneSet`\r\n   *   * `UnionOfConvexClipPlaneSets`\r\n   *   * One of the `ClipBoolean` derived classes\r\n   *     * `ClipBooleanXOR`\r\n   *     * `ClipBooleanOR`\r\n   *     * `ClipBooleanAND`\r\n   * @param source json object\r\n   * @public\r\n   */\r\n  public static parseToClipper(source?: object): Clipper | undefined {\r\n    if (!source)\r\n      return undefined;\r\n\r\n    if (source.hasOwnProperty(\"normal\") && source.hasOwnProperty(\"dist\")) {\r\n      return ClipPlane.fromJSON(source);\r\n    } else if (Array.isArray(source)) {\r\n      const clippers: Clipper[] = [];\r\n      let numPlanes = 0;\r\n      let numConvexSets = 0;\r\n      for (const c of source) {\r\n        const c1 = this.parseToClipper(c);\r\n        if (!c1)\r\n          return undefined;\r\n        clippers.push(c1);\r\n        if (c1 instanceof ClipPlane)\r\n          numPlanes++;\r\n        else if (c1 instanceof ConvexClipPlaneSet)\r\n          numConvexSets++;\r\n        else\r\n          return undefined;\r\n      }\r\n      if (clippers.length === 0)\r\n        return undefined;\r\n      if (numPlanes === source.length) {\r\n        // array of planes is a convex clip plane set.\r\n        return ConvexClipPlaneSet.createPlanes(clippers as ClipPlane[]);\r\n      } else if (numConvexSets === source.length) {\r\n        return UnionOfConvexClipPlaneSets.createConvexSets(clippers as ConvexClipPlaneSet[]);\r\n      }\r\n      // array of mixed types should not occur.  fall out to undefined.\r\n    } else if (source.hasOwnProperty(\"OR\")) {\r\n      const clippers = this.parseToClipperArray((source as any).OR);\r\n      if (clippers)\r\n        return this.createCaptureUnion(clippers, true);\r\n    } else if (source.hasOwnProperty(\"NOR\")) {\r\n      const clippers = this.parseToClipperArray((source as any).NOR);\r\n      if (clippers)\r\n        return this.createCaptureUnion(clippers, false);\r\n    } else if (source.hasOwnProperty(\"AND\")) {\r\n      const clippers = this.parseToClipperArray((source as any).AND);\r\n      if (clippers)\r\n        return this.createCaptureIntersection(clippers, true);\r\n    } else if (source.hasOwnProperty(\"NAND\")) {\r\n      const clippers = this.parseToClipperArray((source as any).NAND);\r\n      if (clippers)\r\n        return this.createCaptureIntersection(clippers, true);\r\n    } else if (source.hasOwnProperty(\"XOR\")) {\r\n      const clippers = this.parseToClipperArray((source as any).XOR);\r\n      if (clippers)\r\n        return this.createCaptureParity(clippers, true);\r\n    } else if (source.hasOwnProperty(\"NXOR\")) {\r\n      const clippers = this.parseToClipperArray((source as any).NXOR);\r\n      if (clippers)\r\n        return this.createCaptureParity(clippers, true);\r\n    }\r\n    return undefined;\r\n  }\r\n  /** Choose a `toJSON` method appropriate to the clipper */\r\n  public static anyClipperToJSON(clipper: any): any | undefined {\r\n    if (ClipUtilities.isClipper(clipper)) {\r\n      if (clipper.toJSON)\r\n        return clipper.toJSON();\r\n    }\r\n    return undefined;\r\n\r\n  }\r\n}\r\n"]}
+{"version":3,"file":"BooleanClipFactory.js","sourceRoot":"","sources":["../../../src/clipping/BooleanClipFactory.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;;;AAE/F;;GAEG;AACH,uDAA6G;AAC7G,2CAAwC;AACxC,2CAAqD;AACrD,6DAA0D;AAC1D,6EAA0E;AAE1E;;;;;;;;;;;;;GAaG;AACH,MAAa,kBAAkB;IAC7B;;;;;;OAMG;IACI,MAAM,CAAC,kBAAkB,CAAC,QAA6B,EAAE,UAAmB;QACjF,MAAM,MAAM,GAAG,IAAI,sCAAoB,CAAC,UAAU,CAAC,CAAC;QACpD,MAAM,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;QAC9B,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;;;;OAMG;IACI,MAAM,CAAC,yBAAyB,CAAC,QAA6B,EAAE,UAAmB;QACxF,MAAM,MAAM,GAAG,IAAI,6CAA2B,CAAC,UAAU,CAAC,CAAC;QAC3D,MAAM,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;QAC9B,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;;;;OAMG;IACI,MAAM,CAAC,mBAAmB,CAAC,QAA6B,EAAE,UAAmB;QAClF,MAAM,MAAM,GAAG,IAAI,uCAAqB,CAAC,UAAU,CAAC,CAAC;QACrD,MAAM,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;QAC9B,OAAO,MAAM,CAAC;IAChB,CAAC;IACD;;;;;;;;OAQG;IACI,MAAM,CAAC,uBAAuB,CAAC,cAAuB,EAAE,eAAwB,EAAE,UAAmB;QAC1G,MAAM,IAAI,GAAG,IAAI,CAAC,kBAAkB,CAAC,eAAe,EAAE,KAAK,CAAC,CAAC;QAC7D,OAAO,IAAI,CAAC,yBAAyB,CAAC,CAAC,cAAc,EAAE,IAAI,CAAC,EAAE,UAAU,CAAC,CAAC;IAC5E,CAAC;IACD;;;;OAIG;IACI,MAAM,CAAC,wBAAwB,CAAC,cAAuB;QAC5D,OAAO,IAAI,CAAC,kBAAkB,CAAC,CAAC,cAAc,CAAC,EAAE,KAAK,CAAC,CAAC;IAC1D,CAAC;IACD;;;;OAIG;IACI,MAAM,CAAC,mBAAmB,CAAC,MAAW;QAC3C,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;YACzB,MAAM,QAAQ,GAAG,EAAE,CAAC;YACpB,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE;gBACtB,MAAM,EAAE,GAAG,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC;gBAClC,IAAI,CAAC,EAAE;oBACL,OAAO,SAAS,CAAC;gBACnB,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;aACnB;YACD,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;gBACvB,OAAO,SAAS,CAAC;YACnB,OAAO,QAAQ,CAAC;SACjB;aAAM;YACL,sCAAsC;YACtC,MAAM,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;YACtC,IAAI,CAAC;gBACH,OAAO,CAAC,CAAC,CAAC,CAAC;SACd;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD;;;;;;;;;;;;OAYG;IACI,MAAM,CAAC,cAAc,CAAC,MAAe;QAC1C,IAAI,CAAC,MAAM;YACT,OAAO,SAAS,CAAC;QAEnB,IAAI,MAAM,CAAC,cAAc,CAAC,QAAQ,CAAC,IAAI,MAAM,CAAC,cAAc,CAAC,MAAM,CAAC,EAAE;YACpE,OAAO,qBAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;SACnC;aAAM,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;YAChC,MAAM,QAAQ,GAAc,EAAE,CAAC;YAC/B,IAAI,SAAS,GAAG,CAAC,CAAC;YAClB,IAAI,aAAa,GAAG,CAAC,CAAC;YACtB,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE;gBACtB,MAAM,EAAE,GAAG,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC;gBAClC,IAAI,CAAC,EAAE;oBACL,OAAO,SAAS,CAAC;gBACnB,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAClB,IAAI,EAAE,YAAY,qBAAS;oBACzB,SAAS,EAAE,CAAC;qBACT,IAAI,EAAE,YAAY,uCAAkB;oBACvC,aAAa,EAAE,CAAC;;oBAEhB,OAAO,SAAS,CAAC;aACpB;YACD,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;gBACvB,OAAO,SAAS,CAAC;YACnB,IAAI,SAAS,KAAK,MAAM,CAAC,MAAM,EAAE;gBAC/B,8CAA8C;gBAC9C,OAAO,uCAAkB,CAAC,YAAY,CAAC,QAAuB,CAAC,CAAC;aACjE;iBAAM,IAAI,aAAa,KAAK,MAAM,CAAC,MAAM,EAAE;gBAC1C,OAAO,uDAA0B,CAAC,gBAAgB,CAAC,QAAgC,CAAC,CAAC;aACtF;YACD,iEAAiE;SAClE;aAAM,IAAI,MAAM,CAAC,cAAc,CAAC,IAAI,CAAC,EAAE;YACtC,MAAM,QAAQ,GAAG,IAAI,CAAC,mBAAmB,CAAE,MAAc,CAAC,EAAE,CAAC,CAAC;YAC9D,IAAI,QAAQ;gBACV,OAAO,IAAI,CAAC,kBAAkB,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;SAClD;aAAM,IAAI,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,EAAE;YACvC,MAAM,QAAQ,GAAG,IAAI,CAAC,mBAAmB,CAAE,MAAc,CAAC,GAAG,CAAC,CAAC;YAC/D,IAAI,QAAQ;gBACV,OAAO,IAAI,CAAC,kBAAkB,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;SACnD;aAAM,IAAI,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,EAAE;YACvC,MAAM,QAAQ,GAAG,IAAI,CAAC,mBAAmB,CAAE,MAAc,CAAC,GAAG,CAAC,CAAC;YAC/D,IAAI,QAAQ;gBACV,OAAO,IAAI,CAAC,yBAAyB,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;SACzD;aAAM,IAAI,MAAM,CAAC,cAAc,CAAC,MAAM,CAAC,EAAE;YACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,mBAAmB,CAAE,MAAc,CAAC,IAAI,CAAC,CAAC;YAChE,IAAI,QAAQ;gBACV,OAAO,IAAI,CAAC,yBAAyB,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;SACzD;aAAM,IAAI,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,EAAE;YACvC,MAAM,QAAQ,GAAG,IAAI,CAAC,mBAAmB,CAAE,MAAc,CAAC,GAAG,CAAC,CAAC;YAC/D,IAAI,QAAQ;gBACV,OAAO,IAAI,CAAC,mBAAmB,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;SACnD;aAAM,IAAI,MAAM,CAAC,cAAc,CAAC,MAAM,CAAC,EAAE;YACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,mBAAmB,CAAE,MAAc,CAAC,IAAI,CAAC,CAAC;YAChE,IAAI,QAAQ;gBACV,OAAO,IAAI,CAAC,mBAAmB,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;SACnD;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,0DAA0D;IACnD,MAAM,CAAC,gBAAgB,CAAC,OAAY;QACzC,IAAI,yBAAa,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE;YACpC,IAAI,OAAO,CAAC,MAAM;gBAChB,OAAO,OAAO,CAAC,MAAM,EAAE,CAAC;SAC3B;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;CACF;AAlKD,gDAkKC","sourcesContent":["/*---------------------------------------------------------------------------------------------\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\n* See LICENSE.md in the project root for license terms and full copyright notice.\n*--------------------------------------------------------------------------------------------*/\n\n/** @packageDocumentation\n * @module CartesianGeometry\n */\nimport { BooleanClipNodeIntersection, BooleanClipNodeParity, BooleanClipNodeUnion } from \"./BooleanClipNode\";\nimport { ClipPlane } from \"./ClipPlane\";\nimport { Clipper, ClipUtilities } from \"./ClipUtils\";\nimport { ConvexClipPlaneSet } from \"./ConvexClipPlaneSet\";\nimport { UnionOfConvexClipPlaneSets } from \"./UnionOfConvexClipPlaneSets\";\n\n/**\n * A BooleanClipFactory is a factory to create objects that implement interior nodes of a tree of boolean clip operations.\n * * These methods create specific clip tree types:\n *   * Union\n *   * Intersection\n *   * Parity\n *   * Difference\n * * Each construction has a `keepInside` flag that optionally negates the initial result of the parity, intersection,\n * parity, or difference:\n *   * if `keepInside === true`, accept the \"inside\" of the initial result.\n *   * if `keepInside === false`, accept the \"outside\"  of the initial result.\n * * These methods create various other specialized clippers.\n * @public\n */\nexport class BooleanClipFactory {\n  /**\n   * Create a boolean clipper which performs a union over its children.\n   * * if `keepInside === true`, accept the \"inside\" of the union result.\n   * * if `keepInside === false`, accept the \"outside\" of the union result.\n   * @param clippers clip objects to capture.\n   * @param keepInside flag to select results inside or outside the clippers.\n   */\n  public static createCaptureUnion(clippers: Clipper | Clipper[], keepInside: boolean): Clipper {\n    const result = new BooleanClipNodeUnion(keepInside);\n    result.captureChild(clippers);\n    return result;\n  }\n  /**\n   * Create a boolean clipper which performs an intersection over its children.\n   * * if `keepInside === true`, accept the \"inside\" of the intersection result.\n   * * if `keepInside === false`, accept the \"outside\" of the intersection result.\n   * @param clippers clip objects to capture.\n   * @param keepInside flag to select results inside or outside the clippers.\n   */\n  public static createCaptureIntersection(clippers: Clipper | Clipper[], keepInside: boolean): Clipper {\n    const result = new BooleanClipNodeIntersection(keepInside);\n    result.captureChild(clippers);\n    return result;\n  }\n  /**\n   * Create a boolean clipper which performs a parity over its children.\n   * * if `keepInside === true`, accept the \"inside\" of the parity result.\n   * * if `keepInside === false`, accept the \"outside\" of the parity result.\n   * @param clippers clip objects to capture.\n   * @param keepInside flag to select results inside or outside the clippers.\n   */\n  public static createCaptureParity(clippers: Clipper | Clipper[], keepInside: boolean): Clipper {\n    const result = new BooleanClipNodeParity(keepInside);\n    result.captureChild(clippers);\n    return result;\n  }\n  /**\n   * Create a boolean clipper which performs a difference operation for points \"inside `primaryClipper`\" and\n   * \"outside `excludedClipper`\".\n   * * if `keepInside === true`, accept the \"inside\" of the difference.\n   * * if `keepInside === false`, accept the \"outside\" of the difference.\n   * @param primaryClipper any clip object whose output is treated as positive.\n   * @param excludeClip any clipper whose output is treated as negative.\n   * @param keepInside flag to select results inside or outside the initial `primary minus excludeClipper` clippers.\n   */\n  public static createCaptureDifference(primaryClipper: Clipper, excludedClipper: Clipper, keepInside: boolean): Clipper {\n    const mask = this.createCaptureUnion(excludedClipper, false);\n    return this.createCaptureIntersection([primaryClipper, mask], keepInside);\n  }\n  /**\n   * Create a boolean clipper which performs the reverse of that of `primaryClipper`.\n   * @param primaryClipper clip objects to capture.\n   * @param keepInside flag to select results inside or outside the clippers.\n   */\n  public static createCaptureClipOutside(primaryClipper: Clipper): Clipper {\n    return this.createCaptureUnion([primaryClipper], false);\n  }\n  /**\n   * Convert `source` to an array of clipper objects.\n   * * ANY TYPE OF Clipper is accepted.\n   * * REMARK: This is normally called only from the primary public method `parseToClipper`.\n   */\n  public static parseToClipperArray(source: any): Clipper[] | undefined {\n    if (Array.isArray(source)) {\n      const clippers = [];\n      for (const c of source) {\n        const c1 = this.parseToClipper(c);\n        if (!c1)\n          return undefined;\n        clippers.push(c1);\n      }\n      if (clippers.length === 0)\n        return undefined;\n      return clippers;\n    } else {\n      // accept singleton to singleton array\n      const c = this.parseToClipper(source);\n      if (c)\n        return [c];\n    }\n    return undefined;\n  }\n  /**\n   * Look for content that represents a clipper.\n   * * Possible outputs are\n   *   * `ClipPlane`\n   *   * `ConvexClipPlaneSet`\n   *   * `UnionOfConvexClipPlaneSets`\n   *   * One of the `ClipBoolean` derived classes\n   *     * `ClipBooleanXOR`\n   *     * `ClipBooleanOR`\n   *     * `ClipBooleanAND`\n   * @param source json object\n   * @public\n   */\n  public static parseToClipper(source?: object): Clipper | undefined {\n    if (!source)\n      return undefined;\n\n    if (source.hasOwnProperty(\"normal\") && source.hasOwnProperty(\"dist\")) {\n      return ClipPlane.fromJSON(source);\n    } else if (Array.isArray(source)) {\n      const clippers: Clipper[] = [];\n      let numPlanes = 0;\n      let numConvexSets = 0;\n      for (const c of source) {\n        const c1 = this.parseToClipper(c);\n        if (!c1)\n          return undefined;\n        clippers.push(c1);\n        if (c1 instanceof ClipPlane)\n          numPlanes++;\n        else if (c1 instanceof ConvexClipPlaneSet)\n          numConvexSets++;\n        else\n          return undefined;\n      }\n      if (clippers.length === 0)\n        return undefined;\n      if (numPlanes === source.length) {\n        // array of planes is a convex clip plane set.\n        return ConvexClipPlaneSet.createPlanes(clippers as ClipPlane[]);\n      } else if (numConvexSets === source.length) {\n        return UnionOfConvexClipPlaneSets.createConvexSets(clippers as ConvexClipPlaneSet[]);\n      }\n      // array of mixed types should not occur.  fall out to undefined.\n    } else if (source.hasOwnProperty(\"OR\")) {\n      const clippers = this.parseToClipperArray((source as any).OR);\n      if (clippers)\n        return this.createCaptureUnion(clippers, true);\n    } else if (source.hasOwnProperty(\"NOR\")) {\n      const clippers = this.parseToClipperArray((source as any).NOR);\n      if (clippers)\n        return this.createCaptureUnion(clippers, false);\n    } else if (source.hasOwnProperty(\"AND\")) {\n      const clippers = this.parseToClipperArray((source as any).AND);\n      if (clippers)\n        return this.createCaptureIntersection(clippers, true);\n    } else if (source.hasOwnProperty(\"NAND\")) {\n      const clippers = this.parseToClipperArray((source as any).NAND);\n      if (clippers)\n        return this.createCaptureIntersection(clippers, true);\n    } else if (source.hasOwnProperty(\"XOR\")) {\n      const clippers = this.parseToClipperArray((source as any).XOR);\n      if (clippers)\n        return this.createCaptureParity(clippers, true);\n    } else if (source.hasOwnProperty(\"NXOR\")) {\n      const clippers = this.parseToClipperArray((source as any).NXOR);\n      if (clippers)\n        return this.createCaptureParity(clippers, true);\n    }\n    return undefined;\n  }\n  /** Choose a `toJSON` method appropriate to the clipper */\n  public static anyClipperToJSON(clipper: any): any | undefined {\n    if (ClipUtilities.isClipper(clipper)) {\n      if (clipper.toJSON)\n        return clipper.toJSON();\n    }\n    return undefined;\n  }\n}\n"]}

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

@@ -36,35 +36,35 @@ 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  */
     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 */
     protected swapAB(): void;
     /**
-     * * announce all "outside intervals" --not masked by intervals
-     * * return true if any intervals announced.
+     * 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
-     * * return true if any intervals announced.
+     * 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 */
     isPointOnOrInside(point: Point3d): boolean;
-    /** Announce "in" portions of a line segment.  See `Clipper.announceClippedSegmentIntervals` */
+    /** Announce "in" portions of a line segment. See `Clipper.announceClippedSegmentIntervals` */
     announceClippedSegmentIntervals(f0: number, f1: number, pointA: Point3d, pointB: Point3d, announce?: AnnounceNumberNumber): boolean;
     /** Announce "in" portions of a line segment.  See `Clipper.announceClippedSegmentIntervals` */
     announceClippedArcIntervals(arc: Arc3d, announce?: AnnounceNumberNumberCurvePrimitive): boolean;
@@ -76,7 +76,7 @@ export declare abstract class BooleanClipNode implements Clipper {
 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: GrowableXYZArray, insideFragments: GrowableXYZArray[], outsideFragments: GrowableXYZArray[], arrayCache: GrowableXYZArrayCache): void;
@@ -88,7 +88,7 @@ export declare class BooleanClipNodeUnion extends BooleanClipNode {
 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: GrowableXYZArray, insideFragments: GrowableXYZArray[], outsideFragments: GrowableXYZArray[], arrayCache: GrowableXYZArrayCache): void;
@@ -100,7 +100,7 @@ export declare class BooleanClipNodeParity extends BooleanClipNode {
 export declare class BooleanClipNodeIntersection extends BooleanClipNode implements PolygonClipper {
     get operationName(): string;
     constructor(keepInside: boolean);
-    /** return false if outside of any child clipper */
+    /** Return false if outside of any child clipper */
     isPointOnOrInsideChildren(point: Point3d): boolean;
     combineIntervals(operandA: Range1d[], operandB: Range1d[]): Range1d[];
     appendPolygonClip(xyz: GrowableXYZArray, insideFragments: GrowableXYZArray[], outsideFragments: GrowableXYZArray[], arrayCache: GrowableXYZArrayCache): void;

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,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;IAcpB,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;IAMjD;;;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,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,cAAc,EAAE,QAAQ,CAAC,EAAE,kCAAkC,GAAG,MAAM;IAQ9H,2CAA2C;IAC3C,SAAS,CAAC,MAAM,IAAI,IAAI;IAKxB;;;OAGG;IACH,SAAS,CAAC,eAAe,CAAC,UAAU,EAAE,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,QAAQ,CAAC,EAAE,oBAAoB,GAAG,OAAO;IAiBtI;;;OAGG;IACH,SAAS,CAAC,gBAAgB,CAAC,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,GAAG,OAAO;IAkBzK,8DAA8D;IACvD,iBAAiB,CAAC,KAAK,EAAE,OAAO,GAAG,OAAO;IAMjD,+FAA+F;IACxF,+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;IAyB1I,+FAA+F;IACxF,2BAA2B,CAAC,GAAG,EAAE,KAAK,EAAE,QAAQ,CAAC,EAAE,kCAAkC,GAAG,OAAO;CAoBvG;AACD;;;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,gBAAgB,EACrB,eAAe,EAAE,gBAAgB,EAAE,EACnC,gBAAgB,EAAE,gBAAgB,EAAE,EACpC,UAAU,EAAE,qBAAqB;CAOpC;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,gBAAgB,EACrB,eAAe,EAAE,gBAAgB,EAAE,EACnC,gBAAgB,EAAE,gBAAgB,EAAE,EACpC,UAAU,EAAE,qBAAqB;CAMpC;AACD;;;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,gBAAgB,EACrB,eAAe,EAAE,gBAAgB,EAAE,EACnC,gBAAgB,EAAE,gBAAgB,EAAE,EACpC,UAAU,EAAE,qBAAqB;CASpC"}
+{"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,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,gBAAgB,EACrB,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,gBAAgB,EACrB,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,gBAAgB,EACrB,eAAe,EAAE,gBAAgB,EAAE,EACnC,gBAAgB,EAAE,gBAAgB,EAAE,EACpC,UAAU,EAAE,qBAAqB;CAepC"}

package/lib/cjs/clipping/BooleanClipNode.js

@@ -54,7 +54,7 @@ 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);
     }
@@ -65,7 +65,7 @@ class BooleanClipNode {
         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) {
@@ -77,7 +77,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) {
@@ -95,8 +95,8 @@ class BooleanClipNode {
         this._intervalsB = q;
     }
     /**
-     * * announce all "outside intervals" --not masked by intervals
-     * * return true if any intervals announced.
+     * Announce all "outside intervals" --not masked by intervals
+     * * Return true if any intervals announced.
      */
     announcePartsNN(keepInside, intervals, f0, f1, announce) {
         let numAnnounce = 0;
@@ -117,8 +117,8 @@ class BooleanClipNode {
         return numAnnounce > 0;
     }
     /**
-     * * announce all "outside intervals" --not masked by intervals
-     * * return true if any intervals announced.
+     * Announce all "outside intervals" --not masked by intervals
+     * * Return true if any intervals announced.
      */
     announcePartsNNC(keepInside, intervals, f0, f1, cp, announce) {
         let numAnnounce = 0;
@@ -143,7 +143,7 @@ class BooleanClipNode {
         const q = this.isPointOnOrInsideChildren(point);
         return this._keepInside ? q : !q;
     }
-    /** Announce "in" portions of a line segment.  See `Clipper.announceClippedSegmentIntervals` */
+    /** Announce "in" portions of a line segment. See `Clipper.announceClippedSegmentIntervals` */
     announceClippedSegmentIntervals(f0, f1, pointA, pointB, announce) {
         this._intervalsA.length = 0;
         const announceIntervalB = (a0, a1) => {
@@ -202,7 +202,7 @@ class BooleanClipNodeUnion extends BooleanClipNode {
     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))
@@ -227,7 +227,7 @@ class BooleanClipNodeParity extends BooleanClipNode {
     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) {
@@ -253,7 +253,7 @@ class BooleanClipNodeIntersection extends BooleanClipNode {
     constructor(keepInside) {
         super(keepInside);
     }
-    /** return false if outside of any child clipper */
+    /** Return false if outside of any child clipper */
     isPointOnOrInsideChildren(point) {
         for (const clipper of this._clippers) {
             if (!clipper.isPointOnOrInside(point))

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;;;AAU/F,+CAA8C;AAE9C,2DAAwD;AACxD,2CAAqF;AAErF;;;;;;;;;;;;;;;GAeG;AACH,MAAsB,eAAe;IAMnC,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;YAC9B,MAAM,EAAE,GAAG,CAAQ,CAAC;YACpB,IAAI,EAAE,CAAC,MAAM;gBACX,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC;SAC1B;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;IAEd,CAAC;IACD,qDAAqD;IAC9C,YAAY,CAAC,KAA0B;QAC5C,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;YACxB,KAAK,MAAM,CAAC,IAAI,KAAK;gBAAE,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;SAC7C;aAAM;YACL,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;SAC5B;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;IAED;;;OAGG;IACO,gBAAgB,CAAC,EAAU,EAAE,EAAU,EAAE,QAA+B;QAChF,IAAI,EAAE,GAAG,EAAE,EAAE;YACX,IAAI,QAAQ;gBACV,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YACnB,OAAO,CAAC,CAAC;SACV;QACD,OAAO,CAAC,CAAC;IACX,CAAC;IACD;;;OAGG;IACO,iBAAiB,CAAC,EAAU,EAAE,EAAU,EAAE,EAAkB,EAAE,QAA6C;QACnH,IAAI,EAAE,GAAG,EAAE,EAAE;YACX,IAAI,QAAQ;gBACV,QAAQ,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YACvB,OAAO,CAAC,CAAC;SACV;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,CAAC,UAAmB,EAAE,SAAoB,EAAE,EAAU,EAAE,EAAU,EAAE,QAA+B;QAC1H,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,IAAI,CAAC,UAAU,EAAE;YACf,IAAI,WAAW,GAAG,EAAE,CAAC;YACrB,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE;gBAChC,WAAW,IAAI,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;gBAC1E,WAAW,GAAG,QAAQ,CAAC,IAAI,CAAC;aAC7B;YACD,WAAW,IAAI,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC;SACjE;aAAM;YACL,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE;gBAChC,eAAe;gBACf,WAAW,IAAI,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;aAC7E;SACF;QACD,OAAO,WAAW,GAAG,CAAC,CAAC;IACzB,CAAC;IACD;;;OAGG;IACO,gBAAgB,CAAC,UAAmB,EAAE,SAAoB,EAAE,EAAU,EAAE,EAAU,EAAE,EAAkB,EAAE,QAA6C;QAC7J,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,IAAI,CAAC,UAAU,EAAE;YACf,IAAI,WAAW,GAAG,EAAE,CAAC;YACrB,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE;gBAChC,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;aAC7B;YACD,WAAW,IAAI,IAAI,CAAC,iBAAiB,CAAC,WAAW,EAAE,EAAE,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC;SACtE;aAAM;YACL,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE;gBAChC,eAAe;gBACf,WAAW,IAAI,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,IAAI,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC;aAClF;SACF;QACD,OAAO,WAAW,GAAG,CAAC,CAAC;IAEzB,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;IAEnC,CAAC;IAED,+FAA+F;IACxF,+BAA+B,CAAC,EAAU,EAAE,EAAU,EAAE,MAAe,EAAE,MAAe,EAAE,QAA+B;QAC9H,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;YAC9B,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;gBACX,IAAI,CAAC,MAAM,EAAE,CAAC;aACf;iBAAM;gBACL,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;aAC9E;YACD,CAAC,EAAE,CAAC;SACL;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;YAC9B,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;gBACX,IAAI,CAAC,MAAM,EAAE,CAAC;aACf;iBAAM;gBACL,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;aAC9E;YACD,CAAC,EAAE,CAAC;SACL;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;CAEF;AA/KD,0CA+KC;AACD;;;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;YACpC,IAAI,OAAO,CAAC,iBAAiB,CAAC,KAAK,CAAC;gBAClC,OAAO,IAAI,CAAC;SACf;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,GAAqB,EACrB,eAAmC,EACnC,gBAAoC,EACpC,UAAiC;QACjC,yBAAa,CAAC,qBAAqB,CAAC,GAAG,EAAE,IAAI,CAAC,SAAS,EACrD,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,EAAE,0BAAc,CAAC,cAAc,EAAE,0BAAc,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;IAChG,CAAC;CACJ;AA3BD,oDA2BC;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;YACpC,IAAI,OAAO,CAAC,iBAAiB,CAAC,KAAK,CAAC;gBAClC,CAAC,GAAG,CAAC,CAAC,CAAC;SACV;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,GAAqB,EACrB,eAAmC,EACnC,gBAAoC,EACpC,UAAiC;QACjC,yBAAa,CAAC,2BAA2B,CAAC,GAAG,EAAE,IAAI,CAAC,SAAS,EAC3D,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,gBAAgB,EACrD,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,eAAe,EACvD,UAAU,CAAC,CAAC;IACZ,CAAC;CACJ;AA3BD,sDA2BC;AACD;;;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;YACpC,IAAI,CAAC,OAAO,CAAC,iBAAiB,CAAC,KAAK,CAAC;gBACnC,OAAO,KAAK,CAAC;SAChB;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,GAAqB,EACrB,eAAmC,EACnC,gBAAoC,EACpC,UAAiC;QAEjC,yBAAa,CAAC,qBAAqB,CAAC,GAAG,EAAE,IAAI,CAAC,SAAS,EACrD,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,EAAE,0BAAc,CAAC,SAAS,EAAE,0BAAc,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;IAChG,CAAC;CAEJ;AA7BD,kEA6BC","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 { 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  }\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  /**\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(a0: number, a1: number, cp: CurvePrimitive, announce?: AnnounceNumberNumberCurvePrimitive): 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(keepInside: boolean, intervals: Range1d[], f0: number, f1: number, announce?: AnnounceNumberNumber): 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(keepInside: boolean, intervals: Range1d[], f0: number, f1: number, cp: CurvePrimitive, announce?: AnnounceNumberNumberCurvePrimitive): 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  }\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  }\r\n\r\n  /** Announce \"in\" portions of a line segment.  See `Clipper.announceClippedSegmentIntervals` */\r\n  public announceClippedSegmentIntervals(f0: number, f1: number, pointA: Point3d, pointB: Point3d, announce?: AnnounceNumberNumber): 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: GrowableXYZArray,\r\n    insideFragments: GrowableXYZArray[],\r\n    outsideFragments: GrowableXYZArray[],\r\n    arrayCache: GrowableXYZArrayCache) {\r\n    ClipUtilities.doPolygonClipSequence(xyz, this._clippers,\r\n      this._keepInside ? insideFragments : outsideFragments,\r\n      this._keepInside ? outsideFragments : insideFragments,\r\n      undefined,\r\n      ClipStepAction.acceptIn, ClipStepAction.passToNextStep, ClipStepAction.acceptOut, arrayCache);\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: GrowableXYZArray,\r\n    insideFragments: GrowableXYZArray[],\r\n    outsideFragments: GrowableXYZArray[],\r\n    arrayCache: GrowableXYZArrayCache) {\r\n    ClipUtilities.doPolygonClipParitySequence(xyz, 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 * 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: GrowableXYZArray,\r\n    insideFragments: GrowableXYZArray[],\r\n    outsideFragments: GrowableXYZArray[],\r\n    arrayCache: GrowableXYZArrayCache) {\r\n\r\n    ClipUtilities.doPolygonClipSequence(xyz, this._clippers,\r\n      this._keepInside ? insideFragments : outsideFragments,\r\n      this._keepInside ? outsideFragments : insideFragments,\r\n      undefined,\r\n      ClipStepAction.passToNextStep, ClipStepAction.acceptOut, ClipStepAction.acceptIn, 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;;;AAU/F,+CAA8C;AAE9C,2DAAwD;AACxD,2CAAqF;AAErF;;;;;;;;;;;;;;;GAeG;AACH,MAAsB,eAAe;IAMnC,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;YAC9B,MAAM,EAAE,GAAG,CAAQ,CAAC;YACpB,IAAI,EAAE,CAAC,MAAM;gBACX,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC;SAC1B;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;YACxB,KAAK,MAAM,CAAC,IAAI,KAAK;gBAAE,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;SAC7C;aAAM;YACL,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;SAC5B;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;YACX,IAAI,QAAQ;gBACV,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YACnB,OAAO,CAAC,CAAC;SACV;QACD,OAAO,CAAC,CAAC;IACX,CAAC;IACD;;;OAGG;IACO,iBAAiB,CACzB,EAAU,EAAE,EAAU,EAAE,EAAkB,EAAE,QAA6C;QAEzF,IAAI,EAAE,GAAG,EAAE,EAAE;YACX,IAAI,QAAQ;gBACV,QAAQ,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YACvB,OAAO,CAAC,CAAC;SACV;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;YACf,IAAI,WAAW,GAAG,EAAE,CAAC;YACrB,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE;gBAChC,WAAW,IAAI,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;gBAC1E,WAAW,GAAG,QAAQ,CAAC,IAAI,CAAC;aAC7B;YACD,WAAW,IAAI,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC;SACjE;aAAM;YACL,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE;gBAChC,eAAe;gBACf,WAAW,IAAI,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;aAC7E;SACF;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;YACf,IAAI,WAAW,GAAG,EAAE,CAAC;YACrB,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE;gBAChC,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;aAC7B;YACD,WAAW,IAAI,IAAI,CAAC,iBAAiB,CAAC,WAAW,EAAE,EAAE,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC;SACtE;aAAM;YACL,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE;gBAChC,eAAe;gBACf,WAAW,IAAI,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,IAAI,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC;aAClF;SACF;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;YAC9B,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;gBACX,IAAI,CAAC,MAAM,EAAE,CAAC;aACf;iBAAM;gBACL,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;aAC9E;YACD,CAAC,EAAE,CAAC;SACL;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;YAC9B,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;gBACX,IAAI,CAAC,MAAM,EAAE,CAAC;aACf;iBAAM;gBACL,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;aAC9E;YACD,CAAC,EAAE,CAAC;SACL;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;YACpC,IAAI,OAAO,CAAC,iBAAiB,CAAC,KAAK,CAAC;gBAClC,OAAO,IAAI,CAAC;SACf;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,GAAqB,EACrB,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;YACpC,IAAI,OAAO,CAAC,iBAAiB,CAAC,KAAK,CAAC;gBAClC,CAAC,GAAG,CAAC,CAAC,CAAC;SACV;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,GAAqB,EACrB,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;YACpC,IAAI,CAAC,OAAO,CAAC,iBAAiB,CAAC,KAAK,CAAC;gBACnC,OAAO,KAAK,CAAC;SAChB;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,GAAqB,EACrB,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":["/*---------------------------------------------------------------------------------------------\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\n* See LICENSE.md in the project root for license terms and full copyright notice.\n*--------------------------------------------------------------------------------------------*/\n\n/** @packageDocumentation\n * @module CartesianGeometry\n */\n\nimport { Arc3d } from \"../curve/Arc3d\";\nimport { AnnounceNumberNumber, AnnounceNumberNumberCurvePrimitive, CurvePrimitive } from \"../curve/CurvePrimitive\";\nimport { GrowableXYZArray } from \"../geometry3d/GrowableXYZArray\";\nimport { Point3d } from \"../geometry3d/Point3dVector3d\";\nimport { Range1d } from \"../geometry3d/Range\";\nimport { GrowableXYZArrayCache } from \"../geometry3d/ReusableObjectCache\";\nimport { Range1dArray } from \"../numerics/Range1dArray\";\nimport { Clipper, ClipStepAction, ClipUtilities, PolygonClipper } from \"./ClipUtils\";\n\n/** BooleanClipNode is an abstract base class for boolean actions by an array of clippers.\n * * Derived class must implement\n *   * The single point test `isPointOnOrInsideChildren`\n *   * Boolean operation on 1d intervals `combineIntervals`\n * * The `keepInside` flag controls an additional optional flip of the boolean result.\n *   * if `keepInside === true`, accept the \"inside\" of the clip clippers\n *   * if `keepInside === false`, accept the \"outside\" of the child clippers.\n * * Hence the combinations of derived classes for (OR, AND, XOR) and keepInside are\n *   * (OR, true) = simple union (OR), i.e. \"in\" one or more clips\n *   * (OR, false) = complement of union (NOR), i.e. \"outside\" all clips\n *   * (AND, true) = simple intersection (AND), i.e. \"in\" all clips\n *   * (AND, false) = complement of intersection (NAND), i.e. \"outside\" one or more clips\n *   * (XOR,true) = simple parity, i.e. \"in\" an odd number of clips\n *   * (XOR,false) = complement of parity ), i.e. \"in\" an even number of clips\n * @internal\n */\nexport abstract class BooleanClipNode implements Clipper {\n  protected _clippers: Clipper[];\n  protected _intervalsA: Range1d[];\n  protected _intervalsB: Range1d[];\n  protected _keepInside: boolean;\n\n  public constructor(keepInside: boolean) {\n    this._keepInside = keepInside;\n    this._clippers = [];\n    this._intervalsA = [];\n    this._intervalsB = [];\n  }\n  protected abstract isPointOnOrInsideChildren(point: Point3d): boolean;\n  protected abstract combineIntervals(operandA: Range1d[], operandB: Range1d[]): Range1d[];\n  public abstract get operationName(): string;\n  public toJSON(): any {\n    const data = [];\n    for (const c of this._clippers) {\n      const c1 = c as any;\n      if (c1.toJSON)\n        data.push(c1.toJSON());\n    }\n    // return this.formatJSON(data);\n    const s = this.operationName;\n    const json: { [opType: string]: any[] } = {};\n    json[s] = data;\n    return json;\n  }\n  /** Capture a (reference to a) child node or nodes */\n  public captureChild(child: Clipper | Clipper[]) {\n    if (Array.isArray(child)) {\n      for (const c of child) this.captureChild(c);\n    } else {\n      this._clippers.push(child);\n    }\n  }\n  /** Toggle the \"keepInside\" behavior.  Return the prior value.  */\n  public toggleResult(): boolean {\n    return this.selectResult(!this._keepInside);\n  }\n  /** Set the \"keepInside\" behavior  */\n  public selectResult(keepInside: boolean): boolean {\n    const s = this._keepInside;\n    this._keepInside = keepInside;\n    return s;\n  }\n  /**\n   * Conditionally (if a1 > a0 strictly) call announce (a0, a1).\n   * * Return 0 if not called, 1 if called.\n   */\n  protected testedAnnounceNN(a0: number, a1: number, announce?: AnnounceNumberNumber): number {\n    if (a0 < a1) {\n      if (announce)\n        announce(a0, a1);\n      return 1;\n    }\n    return 0;\n  }\n  /**\n   * Conditionally (if a1 > a0 strictly) call announce (a0, a1, cp).\n   * * Return 0 if not called, 1 if called.\n   */\n  protected testedAnnounceNNC(\n    a0: number, a1: number, cp: CurvePrimitive, announce?: AnnounceNumberNumberCurvePrimitive,\n  ): number {\n    if (a0 < a1) {\n      if (announce)\n        announce(a0, a1, cp);\n      return 1;\n    }\n    return 0;\n  }\n  /** Swap the _intervalsA and _intervalsB */\n  protected swapAB(): void {\n    const q = this._intervalsA;\n    this._intervalsA = this._intervalsB;\n    this._intervalsB = q;\n  }\n  /**\n   * Announce all \"outside intervals\" --not masked by intervals\n   * * Return true if any intervals announced.\n   */\n  protected announcePartsNN(\n    keepInside: boolean, intervals: Range1d[], f0: number, f1: number, announce?: AnnounceNumberNumber,\n  ): boolean {\n    let numAnnounce = 0;\n    if (!keepInside) {\n      let lowFraction = f0;\n      for (const interval of intervals) {\n        numAnnounce += this.testedAnnounceNN(lowFraction, interval.low, announce);\n        lowFraction = interval.high;\n      }\n      numAnnounce += this.testedAnnounceNN(lowFraction, f1, announce);\n    } else {\n      for (const interval of intervals) {\n        // use f0..f1 ?\n        numAnnounce += this.testedAnnounceNN(interval.low, interval.high, announce);\n      }\n    }\n    return numAnnounce > 0;\n  }\n  /**\n   * Announce all \"outside intervals\" --not masked by intervals\n   * * Return true if any intervals announced.\n   */\n  protected announcePartsNNC(\n    keepInside: boolean, intervals: Range1d[], f0: number, f1: number, cp: CurvePrimitive, announce?: AnnounceNumberNumberCurvePrimitive,\n  ): boolean {\n    let numAnnounce = 0;\n    if (!keepInside) {\n      let lowFraction = f0;\n      for (const interval of intervals) {\n        numAnnounce += this.testedAnnounceNNC(lowFraction, interval.low, cp, announce);\n        lowFraction = interval.high;\n      }\n      numAnnounce += this.testedAnnounceNNC(lowFraction, f1, cp, announce);\n    } else {\n      for (const interval of intervals) {\n        // use f0..f1 ?\n        numAnnounce += this.testedAnnounceNNC(interval.low, interval.high, cp, announce);\n      }\n    }\n    return numAnnounce > 0;\n  }\n  /** Invoke callback to test if a point is \"in\" this clipper */\n  public isPointOnOrInside(point: Point3d): boolean {\n    const q = this.isPointOnOrInsideChildren(point);\n    return this._keepInside ? q : !q;\n  }\n  /** Announce \"in\" portions of a line segment. See `Clipper.announceClippedSegmentIntervals` */\n  public announceClippedSegmentIntervals(\n    f0: number, f1: number, pointA: Point3d, pointB: Point3d, announce?: AnnounceNumberNumber,\n  ): boolean {\n    this._intervalsA.length = 0;\n    const announceIntervalB = (a0: number, a1: number) => {\n      this._intervalsB.push(Range1d.createXX(a0, a1));\n    };\n    // Strategy:\n    //  _intervalsA is the accumulated UNION of from clippers\n    // _intervalsB is the current clipper.\n    // announceIntervalB appends single new interval to _intervalB\n    // at end, output gaps in _intervalsA\n    //\n    let i = 0;\n    for (const c of this._clippers) {\n      this._intervalsB.length = 0;\n      c.announceClippedSegmentIntervals(f0, f1, pointA, pointB, announceIntervalB);\n      Range1dArray.simplifySortUnion(this._intervalsB);\n      if (i === 0) {\n        this.swapAB();\n      } else {\n        this._intervalsA = this.combineIntervals(this._intervalsA, this._intervalsB);\n      }\n      i++;\n    }\n    return this.announcePartsNN(this._keepInside, this._intervalsA, f0, f1, announce);\n  }\n  /** Announce \"in\" portions of a line segment.  See `Clipper.announceClippedSegmentIntervals` */\n  public announceClippedArcIntervals(arc: Arc3d, announce?: AnnounceNumberNumberCurvePrimitive): boolean {\n    this._intervalsA.length = 0;\n    const announceIntervalB = (a0: number, a1: number) => {\n      this._intervalsB.push(Range1d.createXX(a0, a1));\n    };\n    let i = 0;\n    for (const c of this._clippers) {\n      this._intervalsB.length = 0;\n      c.announceClippedArcIntervals(arc, announceIntervalB);\n      Range1dArray.simplifySortUnion(this._intervalsB);\n      if (i === 0) {\n        this.swapAB();\n      } else {\n        this._intervalsA = this.combineIntervals(this._intervalsA, this._intervalsB);\n      }\n      i++;\n    }\n    return this.announcePartsNNC(this._keepInside, this._intervalsA, 0, 1, arc, announce);\n  }\n}\n\n/**\n * Implement [BooleanClipNode] virtual methods for intersection (boolean OR) among children\n * @internal\n */\nexport class BooleanClipNodeUnion extends BooleanClipNode {\n  public get operationName(): string { return this._keepInside ? \"OR\" : \"NOR\"; }\n  public constructor(keepInside: boolean) {\n    super(keepInside);\n  }\n  /** Return true if inside any child clipper */\n  public isPointOnOrInsideChildren(point: Point3d): boolean {\n    for (const clipper of this._clippers) {\n      if (clipper.isPointOnOrInside(point))\n        return true;\n    }\n    return false;\n  }\n  public combineIntervals(operandA: Range1d[], operandB: Range1d[]): Range1d[] {\n    return Range1dArray.unionSorted(operandA, operandB);\n  }\n  public appendPolygonClip(\n    xyz: GrowableXYZArray,\n    insideFragments: GrowableXYZArray[],\n    outsideFragments: GrowableXYZArray[],\n    arrayCache: GrowableXYZArrayCache,\n  ) {\n    ClipUtilities.doPolygonClipSequence(\n      xyz,\n      this._clippers,\n      this._keepInside ? insideFragments : outsideFragments,\n      this._keepInside ? outsideFragments : insideFragments,\n      undefined,\n      ClipStepAction.acceptIn,\n      ClipStepAction.passToNextStep,\n      ClipStepAction.acceptOut,\n      arrayCache,\n    );\n  }\n}\n\n/**\n * Implement [BooleanClipNode] virtual methods for intersection (boolean OR) among children\n * @internal\n */\nexport class BooleanClipNodeParity extends BooleanClipNode {\n  public get operationName(): string { return this._keepInside ? \"XOR\" : \"NXOR\"; }\n  public constructor(keepInside: boolean) {\n    super(keepInside);\n  }\n  /** Return true if inside an odd number of clippers child clipper */\n  public isPointOnOrInsideChildren(point: Point3d): boolean {\n    let q = false;\n    for (const clipper of this._clippers) {\n      if (clipper.isPointOnOrInside(point))\n        q = !q;\n    }\n    return q;\n  }\n  public combineIntervals(operandA: Range1d[], operandB: Range1d[]): Range1d[] {\n    return Range1dArray.paritySorted(operandA, operandB);\n  }\n  public appendPolygonClip(\n    xyz: GrowableXYZArray,\n    insideFragments: GrowableXYZArray[],\n    outsideFragments: GrowableXYZArray[],\n    arrayCache: GrowableXYZArrayCache,\n  ) {\n    ClipUtilities.doPolygonClipParitySequence(\n      xyz,\n      this._clippers,\n      this._keepInside ? insideFragments : outsideFragments,\n      this._keepInside ? outsideFragments : insideFragments,\n      arrayCache,\n    );\n  }\n}\n\n/**\n * Implement [BooleanClipNode] virtual methods for intersection (boolean OR) among children\n * @internal\n */\nexport class BooleanClipNodeIntersection extends BooleanClipNode implements PolygonClipper {\n  public get operationName(): string { return this._keepInside ? \"AND\" : \"NAND\"; }\n  public constructor(keepInside: boolean) {\n    super(keepInside);\n  }\n  /** Return false if outside of any child clipper */\n  public isPointOnOrInsideChildren(point: Point3d): boolean {\n    for (const clipper of this._clippers) {\n      if (!clipper.isPointOnOrInside(point))\n        return false;\n    }\n    return true;\n  }\n  public combineIntervals(operandA: Range1d[], operandB: Range1d[]): Range1d[] {\n    return Range1dArray.intersectSorted(operandA, operandB);\n  }\n  public appendPolygonClip(\n    xyz: GrowableXYZArray,\n    insideFragments: GrowableXYZArray[],\n    outsideFragments: GrowableXYZArray[],\n    arrayCache: GrowableXYZArrayCache,\n  ) {\n\n    ClipUtilities.doPolygonClipSequence(\n      xyz,\n      this._clippers,\n      this._keepInside ? insideFragments : outsideFragments,\n      this._keepInside ? outsideFragments : insideFragments,\n      undefined,\n      ClipStepAction.passToNextStep,\n      ClipStepAction.acceptOut,\n      ClipStepAction.acceptIn,\n      arrayCache,\n    );\n  }\n}\n"]}