@itwin/core-geometry 4.1.0-dev.70 → 4.1.0-dev.72

package/lib/esm/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,OAAO,EAAE,2BAA2B,EAAE,qBAAqB,EAAE,oBAAoB,EAAE,MAAM,mBAAmB,CAAC;AAC7G,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AACxC,OAAO,EAAW,aAAa,EAAE,MAAM,aAAa,CAAC;AACrD,OAAO,EAAE,kBAAkB,EAAE,MAAM,sBAAsB,CAAC;AAC1D,OAAO,EAAE,0BAA0B,EAAE,MAAM,8BAA8B,CAAC;AAE1E;;;;;;;;;;;;GAYG;AACH,MAAM,OAAO,kBAAkB;IAC7B;;;;;;OAMG;IACI,MAAM,CAAC,kBAAkB,CAAC,QAA6B,EAAE,UAAmB;QACjF,MAAM,MAAM,GAAG,IAAI,oBAAoB,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,2BAA2B,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,qBAAqB,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,SAAS,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,SAAS;oBACzB,SAAS,EAAE,CAAC;qBACT,IAAI,EAAE,YAAY,kBAAkB;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,kBAAkB,CAAC,YAAY,CAAC,QAAuB,CAAC,CAAC;aACjE;iBAAM,IAAI,aAAa,KAAK,MAAM,CAAC,MAAM,EAAE;gBAC1C,OAAO,0BAA0B,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,aAAa,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","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,OAAO,EAAE,2BAA2B,EAAE,qBAAqB,EAAE,oBAAoB,EAAE,MAAM,mBAAmB,CAAC;AAC7G,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AACxC,OAAO,EAAW,aAAa,EAAE,MAAM,aAAa,CAAC;AACrD,OAAO,EAAE,kBAAkB,EAAE,MAAM,sBAAsB,CAAC;AAC1D,OAAO,EAAE,0BAA0B,EAAE,MAAM,8BAA8B,CAAC;AAE1E;;;;;;;;;;;;;GAaG;AACH,MAAM,OAAO,kBAAkB;IAC7B;;;;;;OAMG;IACI,MAAM,CAAC,kBAAkB,CAAC,QAA6B,EAAE,UAAmB;QACjF,MAAM,MAAM,GAAG,IAAI,oBAAoB,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,2BAA2B,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,qBAAqB,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,SAAS,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,SAAS;oBACzB,SAAS,EAAE,CAAC;qBACT,IAAI,EAAE,YAAY,kBAAkB;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,kBAAkB,CAAC,YAAY,CAAC,QAAuB,CAAC,CAAC;aACjE;iBAAM,IAAI,aAAa,KAAK,MAAM,CAAC,MAAM,EAAE;gBAC1C,OAAO,0BAA0B,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,aAAa,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","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/**\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,\r\n * 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 * @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\r\n   * \"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   * 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   */\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"]}

package/lib/esm/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/esm/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/esm/clipping/BooleanClipNode.js

@@ -51,7 +51,7 @@ export 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);
     }
@@ -62,7 +62,7 @@ export 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) {
@@ -74,7 +74,7 @@ export class BooleanClipNode {
         return 0;
     }
     /**
-     * * Conditionally (if a1 > a0 strictly) call announce (a0, a1, cp).
+     * Conditionally (if a1 > a0 strictly) call announce (a0, a1, cp).
      * * Return 0 if not called, 1 if called.
      */
     testedAnnounceNNC(a0, a1, cp, announce) {
@@ -92,8 +92,8 @@ export 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;
@@ -114,8 +114,8 @@ export 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;
@@ -140,7 +140,7 @@ export 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) => {
@@ -198,7 +198,7 @@ export 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))
@@ -222,7 +222,7 @@ export 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) {
@@ -247,7 +247,7 @@ export 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/esm/clipping/BooleanClipNode.js.map

@@ -1 +1 @@
-{"version":3,"file":"BooleanClipNode.js","sourceRoot":"","sources":["../../../src/clipping/BooleanClipNode.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAU/F,OAAO,EAAE,OAAO,EAAE,MAAM,qBAAqB,CAAC;AAE9C,OAAO,EAAE,YAAY,EAAE,MAAM,0BAA0B,CAAC;AACxD,OAAO,EAAW,cAAc,EAAE,aAAa,EAAkB,MAAM,aAAa,CAAC;AAErF;;;;;;;;;;;;;;;GAeG;AACH,MAAM,OAAgB,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,OAAO,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,YAAY,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,OAAO,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,YAAY,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;AACD;;;GAGG;AACH,MAAM,OAAO,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,YAAY,CAAC,WAAW,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IACtD,CAAC;IACM,iBAAiB,CACtB,GAAqB,EACrB,eAAmC,EACnC,gBAAoC,EACpC,UAAiC;QACjC,aAAa,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,cAAc,CAAC,QAAQ,EAAE,cAAc,CAAC,cAAc,EAAE,cAAc,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;IAChG,CAAC;CACJ;AAED;;;GAGG;AACH,MAAM,OAAO,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,YAAY,CAAC,YAAY,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IACvD,CAAC;IACM,iBAAiB,CACtB,GAAqB,EACrB,eAAmC,EACnC,gBAAoC,EACpC,UAAiC;QACjC,aAAa,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;AACD;;;GAGG;AACH,MAAM,OAAO,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,YAAY,CAAC,eAAe,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IAC1D,CAAC;IACM,iBAAiB,CACtB,GAAqB,EACrB,eAAmC,EACnC,gBAAoC,EACpC,UAAiC;QAEjC,aAAa,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,cAAc,CAAC,cAAc,EAAE,cAAc,CAAC,SAAS,EAAE,cAAc,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;IAChG,CAAC;CAEJ","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,OAAO,EAAE,OAAO,EAAE,MAAM,qBAAqB,CAAC;AAE9C,OAAO,EAAE,YAAY,EAAE,MAAM,0BAA0B,CAAC;AACxD,OAAO,EAAW,cAAc,EAAE,aAAa,EAAkB,MAAM,aAAa,CAAC;AAErF;;;;;;;;;;;;;;;GAeG;AACH,MAAM,OAAgB,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,OAAO,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,YAAY,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,OAAO,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,YAAY,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;AAED;;;GAGG;AACH,MAAM,OAAO,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,YAAY,CAAC,WAAW,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IACtD,CAAC;IACM,iBAAiB,CACtB,GAAqB,EACrB,eAAmC,EACnC,gBAAoC,EACpC,UAAiC;QAEjC,aAAa,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,cAAc,CAAC,QAAQ,EACvB,cAAc,CAAC,cAAc,EAC7B,cAAc,CAAC,SAAS,EACxB,UAAU,CACX,CAAC;IACJ,CAAC;CACF;AAED;;;GAGG;AACH,MAAM,OAAO,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,YAAY,CAAC,YAAY,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IACvD,CAAC;IACM,iBAAiB,CACtB,GAAqB,EACrB,eAAmC,EACnC,gBAAoC,EACpC,UAAiC;QAEjC,aAAa,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;AAED;;;GAGG;AACH,MAAM,OAAO,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,YAAY,CAAC,eAAe,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IAC1D,CAAC;IACM,iBAAiB,CACtB,GAAqB,EACrB,eAAmC,EACnC,gBAAoC,EACpC,UAAiC;QAGjC,aAAa,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,cAAc,CAAC,cAAc,EAC7B,cAAc,CAAC,SAAS,EACxB,cAAc,CAAC,QAAQ,EACvB,UAAU,CACX,CAAC;IACJ,CAAC;CACF","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n\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  /** Capture a (reference to a) child node or nodes */\r\n  public captureChild(child: Clipper | Clipper[]) {\r\n    if (Array.isArray(child)) {\r\n      for (const c of child) this.captureChild(c);\r\n    } else {\r\n      this._clippers.push(child);\r\n    }\r\n  }\r\n  /** Toggle the \"keepInside\" behavior.  Return the prior value.  */\r\n  public toggleResult(): boolean {\r\n    return this.selectResult(!this._keepInside);\r\n  }\r\n  /** Set the \"keepInside\" behavior  */\r\n  public selectResult(keepInside: boolean): boolean {\r\n    const s = this._keepInside;\r\n    this._keepInside = keepInside;\r\n    return s;\r\n  }\r\n  /**\r\n   * Conditionally (if a1 > a0 strictly) call announce (a0, a1).\r\n   * * Return 0 if not called, 1 if called.\r\n   */\r\n  protected testedAnnounceNN(a0: number, a1: number, announce?: AnnounceNumberNumber): number {\r\n    if (a0 < a1) {\r\n      if (announce)\r\n        announce(a0, a1);\r\n      return 1;\r\n    }\r\n    return 0;\r\n  }\r\n  /**\r\n   * Conditionally (if a1 > a0 strictly) call announce (a0, a1, cp).\r\n   * * Return 0 if not called, 1 if called.\r\n   */\r\n  protected testedAnnounceNNC(\r\n    a0: number, a1: number, cp: CurvePrimitive, announce?: AnnounceNumberNumberCurvePrimitive,\r\n  ): number {\r\n    if (a0 < a1) {\r\n      if (announce)\r\n        announce(a0, a1, cp);\r\n      return 1;\r\n    }\r\n    return 0;\r\n  }\r\n  /** Swap the _intervalsA and _intervalsB */\r\n  protected swapAB(): void {\r\n    const q = this._intervalsA;\r\n    this._intervalsA = this._intervalsB;\r\n    this._intervalsB = q;\r\n  }\r\n  /**\r\n   * Announce all \"outside intervals\" --not masked by intervals\r\n   * * Return true if any intervals announced.\r\n   */\r\n  protected announcePartsNN(\r\n    keepInside: boolean, intervals: Range1d[], f0: number, f1: number, announce?: AnnounceNumberNumber,\r\n  ): boolean {\r\n    let numAnnounce = 0;\r\n    if (!keepInside) {\r\n      let lowFraction = f0;\r\n      for (const interval of intervals) {\r\n        numAnnounce += this.testedAnnounceNN(lowFraction, interval.low, announce);\r\n        lowFraction = interval.high;\r\n      }\r\n      numAnnounce += this.testedAnnounceNN(lowFraction, f1, announce);\r\n    } else {\r\n      for (const interval of intervals) {\r\n        // use f0..f1 ?\r\n        numAnnounce += this.testedAnnounceNN(interval.low, interval.high, announce);\r\n      }\r\n    }\r\n    return numAnnounce > 0;\r\n  }\r\n  /**\r\n   * Announce all \"outside intervals\" --not masked by intervals\r\n   * * Return true if any intervals announced.\r\n   */\r\n  protected announcePartsNNC(\r\n    keepInside: boolean, intervals: Range1d[], f0: number, f1: number, cp: CurvePrimitive, announce?: AnnounceNumberNumberCurvePrimitive,\r\n  ): boolean {\r\n    let numAnnounce = 0;\r\n    if (!keepInside) {\r\n      let lowFraction = f0;\r\n      for (const interval of intervals) {\r\n        numAnnounce += this.testedAnnounceNNC(lowFraction, interval.low, cp, announce);\r\n        lowFraction = interval.high;\r\n      }\r\n      numAnnounce += this.testedAnnounceNNC(lowFraction, f1, cp, announce);\r\n    } else {\r\n      for (const interval of intervals) {\r\n        // use f0..f1 ?\r\n        numAnnounce += this.testedAnnounceNNC(interval.low, interval.high, cp, announce);\r\n      }\r\n    }\r\n    return numAnnounce > 0;\r\n  }\r\n  /** Invoke callback to test if a point is \"in\" this clipper */\r\n  public isPointOnOrInside(point: Point3d): boolean {\r\n    const q = this.isPointOnOrInsideChildren(point);\r\n    return this._keepInside ? q : !q;\r\n  }\r\n  /** Announce \"in\" portions of a line segment. See `Clipper.announceClippedSegmentIntervals` */\r\n  public announceClippedSegmentIntervals(\r\n    f0: number, f1: number, pointA: Point3d, pointB: Point3d, announce?: AnnounceNumberNumber,\r\n  ): boolean {\r\n    this._intervalsA.length = 0;\r\n    const announceIntervalB = (a0: number, a1: number) => {\r\n      this._intervalsB.push(Range1d.createXX(a0, a1));\r\n    };\r\n    // Strategy:\r\n    //  _intervalsA is the accumulated UNION of from clippers\r\n    // _intervalsB is the current clipper.\r\n    // announceIntervalB appends single new interval to _intervalB\r\n    // at end, output gaps in _intervalsA\r\n    //\r\n    let i = 0;\r\n    for (const c of this._clippers) {\r\n      this._intervalsB.length = 0;\r\n      c.announceClippedSegmentIntervals(f0, f1, pointA, pointB, announceIntervalB);\r\n      Range1dArray.simplifySortUnion(this._intervalsB);\r\n      if (i === 0) {\r\n        this.swapAB();\r\n      } else {\r\n        this._intervalsA = this.combineIntervals(this._intervalsA, this._intervalsB);\r\n      }\r\n      i++;\r\n    }\r\n    return this.announcePartsNN(this._keepInside, this._intervalsA, f0, f1, announce);\r\n  }\r\n  /** Announce \"in\" portions of a line segment.  See `Clipper.announceClippedSegmentIntervals` */\r\n  public announceClippedArcIntervals(arc: Arc3d, announce?: AnnounceNumberNumberCurvePrimitive): boolean {\r\n    this._intervalsA.length = 0;\r\n    const announceIntervalB = (a0: number, a1: number) => {\r\n      this._intervalsB.push(Range1d.createXX(a0, a1));\r\n    };\r\n    let i = 0;\r\n    for (const c of this._clippers) {\r\n      this._intervalsB.length = 0;\r\n      c.announceClippedArcIntervals(arc, announceIntervalB);\r\n      Range1dArray.simplifySortUnion(this._intervalsB);\r\n      if (i === 0) {\r\n        this.swapAB();\r\n      } else {\r\n        this._intervalsA = this.combineIntervals(this._intervalsA, this._intervalsB);\r\n      }\r\n      i++;\r\n    }\r\n    return this.announcePartsNNC(this._keepInside, this._intervalsA, 0, 1, arc, announce);\r\n  }\r\n}\r\n\r\n/**\r\n * Implement [BooleanClipNode] virtual methods for intersection (boolean OR) among children\r\n * @internal\r\n */\r\nexport class BooleanClipNodeUnion extends BooleanClipNode {\r\n  public get operationName(): string { return this._keepInside ? \"OR\" : \"NOR\"; }\r\n  public constructor(keepInside: boolean) {\r\n    super(keepInside);\r\n  }\r\n  /** Return true if inside any child clipper */\r\n  public isPointOnOrInsideChildren(point: Point3d): boolean {\r\n    for (const clipper of this._clippers) {\r\n      if (clipper.isPointOnOrInside(point))\r\n        return true;\r\n    }\r\n    return false;\r\n  }\r\n  public combineIntervals(operandA: Range1d[], operandB: Range1d[]): Range1d[] {\r\n    return Range1dArray.unionSorted(operandA, operandB);\r\n  }\r\n  public appendPolygonClip(\r\n    xyz: GrowableXYZArray,\r\n    insideFragments: GrowableXYZArray[],\r\n    outsideFragments: GrowableXYZArray[],\r\n    arrayCache: GrowableXYZArrayCache,\r\n  ) {\r\n    ClipUtilities.doPolygonClipSequence(\r\n      xyz,\r\n      this._clippers,\r\n      this._keepInside ? insideFragments : outsideFragments,\r\n      this._keepInside ? outsideFragments : insideFragments,\r\n      undefined,\r\n      ClipStepAction.acceptIn,\r\n      ClipStepAction.passToNextStep,\r\n      ClipStepAction.acceptOut,\r\n      arrayCache,\r\n    );\r\n  }\r\n}\r\n\r\n/**\r\n * Implement [BooleanClipNode] virtual methods for intersection (boolean OR) among children\r\n * @internal\r\n */\r\nexport class BooleanClipNodeParity extends BooleanClipNode {\r\n  public get operationName(): string { return this._keepInside ? \"XOR\" : \"NXOR\"; }\r\n  public constructor(keepInside: boolean) {\r\n    super(keepInside);\r\n  }\r\n  /** Return true if inside an odd number of clippers child clipper */\r\n  public isPointOnOrInsideChildren(point: Point3d): boolean {\r\n    let q = false;\r\n    for (const clipper of this._clippers) {\r\n      if (clipper.isPointOnOrInside(point))\r\n        q = !q;\r\n    }\r\n    return q;\r\n  }\r\n  public combineIntervals(operandA: Range1d[], operandB: Range1d[]): Range1d[] {\r\n    return Range1dArray.paritySorted(operandA, operandB);\r\n  }\r\n  public appendPolygonClip(\r\n    xyz: GrowableXYZArray,\r\n    insideFragments: GrowableXYZArray[],\r\n    outsideFragments: GrowableXYZArray[],\r\n    arrayCache: GrowableXYZArrayCache,\r\n  ) {\r\n    ClipUtilities.doPolygonClipParitySequence(\r\n      xyz,\r\n      this._clippers,\r\n      this._keepInside ? insideFragments : outsideFragments,\r\n      this._keepInside ? outsideFragments : insideFragments,\r\n      arrayCache,\r\n    );\r\n  }\r\n}\r\n\r\n/**\r\n * Implement [BooleanClipNode] virtual methods for intersection (boolean OR) among children\r\n * @internal\r\n */\r\nexport class BooleanClipNodeIntersection extends BooleanClipNode implements PolygonClipper {\r\n  public get operationName(): string { return this._keepInside ? \"AND\" : \"NAND\"; }\r\n  public constructor(keepInside: boolean) {\r\n    super(keepInside);\r\n  }\r\n  /** Return false if outside of any child clipper */\r\n  public isPointOnOrInsideChildren(point: Point3d): boolean {\r\n    for (const clipper of this._clippers) {\r\n      if (!clipper.isPointOnOrInside(point))\r\n        return false;\r\n    }\r\n    return true;\r\n  }\r\n  public combineIntervals(operandA: Range1d[], operandB: Range1d[]): Range1d[] {\r\n    return Range1dArray.intersectSorted(operandA, operandB);\r\n  }\r\n  public appendPolygonClip(\r\n    xyz: GrowableXYZArray,\r\n    insideFragments: GrowableXYZArray[],\r\n    outsideFragments: GrowableXYZArray[],\r\n    arrayCache: GrowableXYZArrayCache,\r\n  ) {\r\n\r\n    ClipUtilities.doPolygonClipSequence(\r\n      xyz,\r\n      this._clippers,\r\n      this._keepInside ? insideFragments : outsideFragments,\r\n      this._keepInside ? outsideFragments : insideFragments,\r\n      undefined,\r\n      ClipStepAction.passToNextStep,\r\n      ClipStepAction.acceptOut,\r\n      ClipStepAction.acceptIn,\r\n      arrayCache,\r\n    );\r\n  }\r\n}\r\n"]}

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

@@ -30,22 +30,24 @@ export interface ClipPlaneProps {
     /** Defaults to `false`. */
     interior?: boolean;
 }
-/** A ClipPlane is a single plane represented as
+/**
+ * A ClipPlane is a single plane represented as
  * * An inward unit normal (u,v,w)
  * * A signedDistance
  *
  * Hence
- * * The halfspace function evaluation for "point" [x,y,z,] is: ([x,y,z] DOT (u,v,w)l - signedDistance)
- * * POSITIVE values of the halfspace function are "inside"
- * * ZERO value of the halfspace function is "on"
- * * NEGATIVE value of the halfspace function is "outside"
- * * A representative point on the plane is (signedDistance*u, signedDistance * v, signedDistance *w)
- * * Given a point and inward normal, the signedDistance is (point DOT normal)
+ * * The halfspace function evaluation for "point" (x,y,z) is `(x,y,z) DOT (u,v,w) - signedDistance`.
+ * * POSITIVE values of the halfspace function are "inside".
+ * * ZERO value of the halfspace function is "on".
+ * * NEGATIVE value of the halfspace function is "outside".
+ * * A representative point on the plane is (signedDistance * u, signedDistance * v, signedDistance * w).
+ * * Given a point on the plane and the inward normal of the plane, `signedDistance = point DOT normal`.
  * @public
  */
 export declare class ClipPlane extends Plane3d implements Clipper, PolygonClipper {
     private _inwardNormal;
-    /** Construct a parallel plane through the origin.
+    /**
+     * Construct a parallel plane through the origin.
      * * Move it to the actual position.
      * * _distanceFromOrigin is the distance it moved, with the (inward) normal direction as positive
      */
@@ -58,63 +60,59 @@ export declare class ClipPlane extends Plane3d implements Clipper, PolygonClippe
      * @param other clip plane to compare
      */
     isAlmostEqual(other: ClipPlane): boolean;
-    /** return a cloned plane */
+    /** Return a cloned plane */
     clone(): ClipPlane;
-    /** return Return a cloned plane with coordinate data negated. */
+    /** Return a cloned plane with coordinate data negated. */
     cloneNegated(): ClipPlane;
     /** Create a ClipPlane from Plane3dByOriginAndUnitNormal. */
     static createPlane(plane: Plane3dByOriginAndUnitNormal, invisible?: boolean, interior?: boolean, result?: ClipPlane): ClipPlane;
     /**
-     * * Create a ClipPlane with direct normal and signedDistance.
+     * Create a ClipPlane with direct normal and signedDistance.
      * * The vector is normalized for storage.
      */
     static createNormalAndDistance(normal: Vector3d, distance: number, invisible?: boolean, interior?: boolean, result?: ClipPlane): ClipPlane | undefined;
-    /** Create a ClipPlane
-     * * "normal" is the inward normal of the plane. (It is internally normalized)
+    /**
+     * Create a ClipPlane
+     * * "normal" is the inward normal of the plane (it is internally normalized).
      * * "point" is any point of the plane.
-     * * The stored distance for the plane is the dot product of the point with the normal (i.e. treat the point's xyz as a vector from the origin.)
+     * * The stored distance for the plane is the dot product of the point with the normal (i.e. treat the point's xyz as
+     * a vector from the origin.)
      */
     static createNormalAndPoint(normal: Vector3d, point: Point3d, invisible?: boolean, interior?: boolean, result?: ClipPlane): ClipPlane | undefined;
-    /** Create a clip plane
+    /**
+     * Create a clip plane
      * @param origin any point on the plane.
      * @param vectorA any vector in the plane
      * @param vectorB any vector in the plane
-     * * returns undefined if the vectors are not independent.
+     * Returns undefined if the vectors are not independent.
      * * The stored inward normal is vectorB.crossProduct(vectorA).
      * * That is, the vectors are considered as a right-handed pair when viewed from the outside.
      */
     static createOriginAndVectors(origin: Point3d, vectorA: Vector3d, vectorB: Vector3d, invisible?: boolean, interior?: boolean, result?: ClipPlane): ClipPlane | undefined;
-    /** Create a ClipPlane
-     * * "normal" (normalX, normalY, nz) is the inward normal of the plane.
-     * * The given (normalX,normalY,normalZ)
-     * * "point" is any point of the plane.
-     * * The stored distance for the plane is the dot product of the point with the normal (i.e. treat the point's xyz as a vector from the origin.)
+    /**
+     * Create a ClipPlane
+     * * "normal" (normalX, normalY, normalZ) is the inward normal of the plane.
+     * * "point" (originX,originY,originZ) is any point of the plane.
+     * * The stored distance for the plane is the dot product of the point with the normal (i.e. treat the point's xyz
+     * as a vector from the origin.)
      */
     static createNormalAndPointXYZXYZ(normalX: number, normalY: number, normalZ: number, originX: number, originY: number, originZ: number, invisible?: boolean, interior?: boolean, result?: ClipPlane): ClipPlane | undefined;
     /**
-     * return a json object of the form
+     * Return a json object of the form
      * `{"normal":[u,v,w],"dist":signedDistanceValue,"interior":true,"invisible":true}`
      */
     toJSON(): ClipPlaneProps;
-    /** parse json object to ClipPlane instance */
+    /** Parse json object to ClipPlane instance */
     static fromJSON(json: ClipPlaneProps, result?: ClipPlane): ClipPlane | undefined;
     /** Set both the invisible and interior flags. */
     setFlags(invisible: boolean, interior: boolean): void;
-    /**
-     * Return the stored distanceFromOrigin property.
-     */
+    /** Return the stored distanceFromOrigin property. */
     get distance(): number;
-    /**
-     * Return the stored inward normal property.
-     */
+    /** * Return the stored inward normal property. */
     get inwardNormalRef(): Vector3d;
-    /**
-     * Return the "interior" property bit
-     */
+    /**  Return the "interior" property bit */
     get interior(): boolean;
-    /**
-     * Return the "invisible" property bit.
-     */
+    /**  Return the "invisible" property bit. */
     get invisible(): boolean;
     /**
      * Create a plane defined by two points, an up vector, and a tilt angle relative to the up vector.
@@ -125,9 +123,7 @@ export declare class ClipPlane extends Plane3d implements Clipper, PolygonClippe
      * @param result optional preallocated plane
      */
     static createEdgeAndUpVector(point0: Point3d, point1: Point3d, upVector: Vector3d, tiltAngle?: Angle, result?: ClipPlane): ClipPlane | undefined;
-    /**
-     * Create a plane perpendicular to the edge between the xy parts of point0 and point1
-     */
+    /** Create a plane perpendicular to the edge between the xy parts of point0 and point1. */
     static createEdgeXY(point0: Point3d, point1: Point3d, result?: ClipPlane): ClipPlane | undefined;
     /**
      * Return the Plane3d form of the plane.
@@ -144,44 +140,44 @@ export declare class ClipPlane extends Plane3d implements Clipper, PolygonClippe
     /**
      * Set the plane from DPoint4d style plane.
      * * The saved plane has its direction normalized.
-     * * This preserves the plane itself as a zero set but make plane evaluations act as true distances (even if the plane coefficients are scaled otherwise)
-     * @param plane
+     * * This preserves the plane itself as a zero set but make plane evaluations act as true distances (even if the
+     * plane coefficients are scaled otherwise).
+     * @param plane the DPoint4d style plane.
      */
     setPlane4d(plane: Point4d): void;
     /**
-     * Evaluate the altitude in weighted space, i.e. (dot product with inward normal) minus distance, with point.w scale applied to distance)
-     * @param point space point to test
+     * Evaluate the altitude in weighted space, i.e. (dot product with inward normal) minus distance, with point.w
+     * scale applied to distance.
+     * @param point space point to test.
      */
     weightedAltitude(point: Point4d): number;
     /**
-     * Evaluate the distance from the plane to a point in space, i.e. (dot product with inward normal) minus distance
-     * @param point space point to test
+     * Evaluate the distance from the plane to a point in space, i.e. (dot product with inward normal) minus distance.
+     * @param point space point to test.
      */
     altitude(point: Point3d): number;
     /**
-     * Evaluate the distance from the plane to a point in space with point given as x,y,z, i.e. (dot product with inward normal) minus distance
-     * @param point space point to test
+     * Evaluate the distance from the plane to a point in space with point given as x,y,z, i.e. (dot product with
+     * inward normal) minus distance.
+     * @param point space point to test.
      */
     altitudeXYZ(x: number, y: number, z: number): number;
-    /**
-     * Return the x component of the normal used to evaluate altitude.
-     */
+    /** Return the x component of the normal used to evaluate altitude. */
     normalX(): number;
-    /**
-     * Return the x component of the normal used to evaluate altitude.
-     */
+    /** Return the x component of the normal used to evaluate altitude. */
     normalY(): number;
-    /**
-     * Return the z component of the normal used to evaluate altitude.
-     */
+    /** Return the z component of the normal used to evaluate altitude. */
     normalZ(): number;
-    /** Return the dot product of the plane normal with the vector (NOT using the plane's distanceFromOrigin).
-     */
+    /** Return the dot product of the plane normal with the vector (NOT using the plane's distanceFromOrigin). */
     velocity(vector: Vector3d): number;
-    /** Return the dot product of the plane normal with the x,yz, vector components (NOT using the plane's distanceFromOrigin).
+    /**
+     * Return the dot product of the plane normal with the x,yz, vector components (NOT using the plane's
+     * distanceFromOrigin).
      */
     velocityXYZ(x: number, y: number, z: number): number;
-    /** Return the dot product of the plane normal with the point (treating the point xyz as a vector, and NOT using the plane's distanceFromOrigin).
+    /**
+     * Return the dot product of the plane normal with the point (treating the point xyz as a vector, and NOT
+     * using the plane's distanceFromOrigin).
      */
     dotProductPlaneNormalPoint(point: Point3d): number;
     /**
@@ -209,22 +205,23 @@ export declare class ClipPlane extends Plane3d implements Clipper, PolygonClippe
      */
     appendIntersectionRadians(arc: Arc3d, intersectionRadians: GrowableFloat64Array): void;
     private static _clipArcFractionArray;
-    /** Announce fractional intervals of arc clip.
+    /**
+     * Announce fractional intervals of arc clip.
      * * Each call to `announce(fraction0, fraction1, arc)` announces one interval that is inside the clip plane.
      */
     announceClippedArcIntervals(arc: Arc3d, announce?: AnnounceNumberNumberCurvePrimitive): boolean;
     /**
-     * * Compute intersection of (unbounded) segment with the plane.
+     * Compute intersection of (unbounded) segment with the plane.
      * * If the ends are on the same side of the plane, return undefined.
      * * If the intersection is an endpoint or interior to the segment return the fraction.
      * * If both ends are on, return undefined.
      */
     getBoundedSegmentSimpleIntersection(pointA: Point3d, pointB: Point3d): number | undefined;
-    /** Apply transform to the origin.  Apply inverse transpose of the matrix part to th normal vector. */
+    /** Apply transform to the origin. Apply inverse transpose of the matrix part to th normal vector. */
     transformInPlace(transform: Transform): boolean;
-    /** Set the invisible flag.   Interpretation of this is up to the use code algorithms. */
+    /** Set the invisible flag. Interpretation of this is up to the use code algorithms. */
     setInvisible(invisible: boolean): void;
-    /**  reverse the sign of all coefficients, so outside and inside reverse */
+    /** Reverse the sign of all coefficients, so outside and inside reverse */
     negateInPlace(): void;
     /**
      * Move the plane INWARD by given distance
@@ -245,20 +242,21 @@ export declare class ClipPlane extends Plane3d implements Clipper, PolygonClippe
      * @param matrix matrix to apply.
      * @param invert if true, use in verse of the matrix.
      * @param transpose if true, use the transpose of the matrix (or inverse, per invert parameter)
-     * * Note that if matrixA is applied to all of space, the matrix to send to this method to get a corresponding effect on the plane is the inverse transpose of matrixA
-     * * Callers that will apply the same matrix to many planes should pre-invert the matrix for efficiency.
-     * * Both params default to true to get the full effect of transforming space.
      * @param matrix matrix to apply
      * @return false if unable to invert
+     * * Note that if matrixA is applied to all of space, the matrix to send to this method to get a corresponding
+     * effect on the plane is the inverse transpose of matrixA
+     * * Callers that will apply the same matrix to many planes should pre-invert the matrix for efficiency.
+     * * Both params default to true to get the full effect of transforming space.
      */
     multiplyPlaneByMatrix4d(matrix: Matrix4d, invert?: boolean, transpose?: boolean): boolean;
-    /** announce the interval (if any) where a line is within the clip plane half space. */
+    /** Announce the interval (if any) where a line is within the clip plane half space. */
     announceClippedSegmentIntervals(f0: number, f1: number, pointA: Point3d, pointB: Point3d, announce?: (fraction0: number, fraction1: number) => void): boolean;
     /**
      * Return a coordinate frame with
      * * origin at closest point to global origin
      * * z axis points in
-     * x and y are "in plane"
+     * * x and y are "in plane"
      */
     getFrame(): Transform;
     /**
@@ -267,17 +265,16 @@ export declare class ClipPlane extends Plane3d implements Clipper, PolygonClippe
      * @param xyzOut intersection polygon.  This is convex.
      */
     intersectRange(range: Range3d, addClosurePoint?: boolean): GrowableXYZArray | undefined;
-    /** Implement appendPolygonClip, as defined in interface PolygonClipper.  /**
-     *
+    /** Implement appendPolygonClip, as defined in interface PolygonClipper.
      * @param xyz input polygon.  This is not changed.
-     * @param insideFragments Array to receive "inside" fragments.  Each fragment is a GrowableXYZArray grabbed from the cache.  This is NOT cleared.
-     * @param outsideFragments Array to receive "outside" fragments.  Each fragment is a GrowableXYZArray grabbed from the cache.  This is NOT cleared.
+     * @param insideFragments Array to receive "inside" fragments. Each fragment is a GrowableXYZArray grabbed
+     * from the cache. This is NOT cleared.
+     * @param outsideFragments Array to receive "outside" fragments. Each fragment is a GrowableXYZArray grabbed
+     * from the cache. This is NOT cleared.
      * @param arrayCache cache for reusable GrowableXYZArray.
      */
     appendPolygonClip(xyz: GrowableXYZArray, insideFragments: GrowableXYZArray[], outsideFragments: GrowableXYZArray[], arrayCache: GrowableXYZArrayCache): void;
-    /**
-     * Project a point in space to the plane.
-     */
+    /** Project a point in space to the plane. */
     projectPointToPlane(spacePoint: Point3d, result?: Point3d): Point3d;
 }
 //# sourceMappingURL=ClipPlane.d.ts.map