@itwin/core-geometry 3.0.0-dev.76 → 3.0.0-dev.80

package/lib/esm/clipping/UnionOfConvexClipPlaneSets.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"UnionOfConvexClipPlaneSets.js","sourceRoot":"","sources":["../../../src/clipping/UnionOfConvexClipPlaneSets.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F;;GAEG;AAKH,OAAO,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAC;AACvC,OAAO,EAAE,oBAAoB,EAAE,MAAM,oCAAoC,CAAC;AAC1E,OAAO,EAAE,gBAAgB,EAAE,MAAM,gCAAgC,CAAC;AAElE,OAAO,EAAE,OAAO,EAAW,MAAM,qBAAqB,CAAC;AAEvD,OAAO,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AAGpD,OAAO,EAAW,oBAAoB,EAAE,aAAa,EAAkB,MAAM,aAAa,CAAC;AAC3F,OAAO,EAAE,kBAAkB,EAA2B,MAAM,sBAAsB,CAAC;AAQnF;;;;;GAKG;AACH,MAAM,OAAO,0BAA0B;IAKrC;QACE,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;IACxB,CAAC;IALD,uFAAuF;IACvF,IAAW,UAAU,KAA2B,OAAO,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;IAK1E,2EAA2E;IACpE,MAAM;QACX,MAAM,GAAG,GAA8B,EAAE,CAAC;QAC1C,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,WAAW;YACnC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;QAE5B,OAAO,GAAG,CAAC;IACb,CAAC;IAED,sEAAsE;IAC/D,MAAM,CAAC,QAAQ,CAAC,IAAiD,EAAE,MAAmC;QAC3G,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,0BAA0B,EAAE,CAAC;QAC5D,MAAM,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;QAC9B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;YACtB,OAAO,MAAM,CAAC;QAEhB,KAAK,MAAM,QAAQ,IAAI,IAAI;YACzB,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,kBAAkB,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC;QAEjE,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,6DAA6D;IACtD,MAAM,CAAC,WAAW,CAAC,MAAmC;QAC3D,IAAI,MAAM,EAAE;YACV,MAAM,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;YAC9B,OAAO,MAAM,CAAC;SACf;QACD,OAAO,IAAI,0BAA0B,EAAE,CAAC;IAC1C,CAAC;IACD;;;OAGG;IACI,aAAa,CAAC,KAAiC;QACpD,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,KAAK,KAAK,CAAC,WAAW,CAAC,MAAM;YACtD,OAAO,KAAK,CAAC;QACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE;YAC9C,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;gBAC1D,OAAO,KAAK,CAAC;QACjB,OAAO,IAAI,CAAC;IACd,CAAC;IACD,oFAAoF;IAC7E,MAAM,CAAC,gBAAgB,CAAC,UAAgC,EAAE,MAAmC;QAClG,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,0BAA0B,EAAE,CAAC;QAC5D,KAAK,MAAM,GAAG,IAAI,UAAU;YAC1B,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC/B,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,0BAA0B;IACnB,KAAK,CAAC,MAAmC;QAC9C,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,0BAA0B,EAAE,CAAC;QAC5D,MAAM,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;QAC9B,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,WAAW;YACtC,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,CAAC;QAC7C,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,0DAA0D;IACnD,YAAY,CAAC,KAAyB;QAC3C,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;IAED;;;;;OAKG;IACI,sBAAsB,CAAC,GAAU,EAAE,YAAsB;QAC9D,IAAI,YAAY,KAAK,SAAS,EAAE;YAC9B,6DAA6D;YAC7D,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,WAAW,EAAE;gBACvC,IAAI,QAAQ,CAAC,sBAAsB,CAAC,GAAG,CAAC;oBACtC,OAAO,IAAI,CAAC;aACf;YACD,OAAO,KAAK,CAAC;SACd;QACD,YAAY,CAAC,OAAO,EAAE,CAAC;QACvB,MAAM,MAAM,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC;QACpC,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,WAAW,EAAE;YACvC,IAAI,QAAQ,CAAC,sBAAsB,CAAC,GAAG,EAAE,MAAM,CAAC;gBAC9C,YAAY,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;SACpC;QACD,OAAO,CAAC,YAAY,CAAC,MAAM,CAAC;IAC9B,CAAC;IAED,kIAAkI;IAC3H,aAAa,CAAC,KAAc;QACjC,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,WAAW,EAAE;YACxC,IAAI,SAAS,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE;gBAClC,OAAO,IAAI,CAAC;aACb;SACF;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,sIAAsI;IAC/H,iBAAiB,CAAC,KAAc,EAAE,YAAoB,QAAQ,CAAC,mBAAmB;QACvF,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,WAAW,EAAE;YACxC,IAAI,SAAS,CAAC,iBAAiB,CAAC,KAAK,EAAE,SAAS,CAAC;gBAC/C,OAAO,IAAI,CAAC;SACf;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,uIAAuI;IAChI,cAAc,CAAC,KAAc,EAAE,MAAc;QAClD,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,WAAW,EAAE;YACxC,IAAI,SAAS,CAAC,cAAc,CAAC,KAAK,EAAE,MAAM,CAAC;gBACzC,OAAO,IAAI,CAAC;SACf;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,8DAA8D;IACvD,2BAA2B,CAAC,OAAsB;QACvD,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,WAAW,EAAE;YACxC,IAAI,SAAS,CAAC,+BAA+B,CAAC,GAAG,EAAE,GAAG,EAAE,OAAO,CAAC,SAAS,EAAE,OAAO,CAAC,SAAS,CAAC;gBAC3F,OAAO,IAAI,CAAC;SACf;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,qHAAqH;IACrH,2EAA2E;IAC3E,qGAAqG;IAC9F,0BAA0B,CAAC,OAAsB,EAAE,SAAsB;QAC9E,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,WAAW,EAAE;YACxC,SAAS,CAAC,+BAA+B,CAAC,GAAG,EAAE,GAAG,EAAE,OAAO,CAAC,SAAS,EAAE,OAAO,CAAC,SAAS,EACtF,CAAC,SAAiB,EAAE,SAAiB,EAAE,EAAE,CACvC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC;SAC7D;IACH,CAAC;IACD,wDAAwD;IACjD,gBAAgB,CAAC,SAAoB;QAC1C,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,WAAW,EAAE;YACxC,SAAS,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC;SACvC;IACH,CAAC;IAED,gHAAgH;IACzG,wBAAwB,CAAC,MAAiB,EAAE,WAAoB;QACrE,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,WAAW,EAAE;YACxC,MAAM,UAAU,GAAG,SAAS,CAAC,wBAAwB,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;YAC3E,IAAI,UAAU,KAAK,oBAAoB,CAAC,eAAe;gBACrD,OAAO,UAAU,CAAC;SACrB;QACD,OAAO,oBAAoB,CAAC,eAAe,CAAC;IAC9C,CAAC;IAED,yJAAyJ;IAClJ,WAAW,CAAC,KAAmC,EAAE,MAA0B;QAChF,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QAClB,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;YACtB,KAAK,GAAG,gBAAgB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACzC,MAAM,IAAI,GAAG,IAAI,gBAAgB,EAAE,CAAC;QACpC,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,WAAW,EAAE;YACxC,MAAM,eAAe,GAAG,IAAI,gBAAgB,EAAE,CAAC;YAC/C,SAAS,CAAC,WAAW,CAAC,KAAK,EAAE,eAAe,EAAE,IAAI,CAAC,CAAC;YACpD,IAAI,eAAe,CAAC,MAAM,KAAK,CAAC;gBAC9B,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;SAChC;IACH,CAAC;IAED;;;;;;;;;;OAUG;IACI,+BAA+B,CAAC,EAAU,EAAE,EAAU,EAAE,MAAe,EAAE,MAAe,EAAE,QAAyD;QACxJ,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,WAAW,EAAE;YACxC,IAAI,SAAS,CAAC,+BAA+B,CAAC,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,CAAC;gBAC7E,WAAW,EAAE,CAAC;SACjB;QACD,OAAO,WAAW,GAAG,CAAC,CAAC;IACzB,CAAC;IAGD;;OAEG;IACI,2BAA2B,CAAC,GAAU,EAAE,QAA6C;QAC1F,MAAM,MAAM,GAAG,0BAA0B,CAAC,qBAAqB,CAAC;QAChE,MAAM,CAAC,KAAK,EAAE,CAAC;QACf,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,WAAW,EAAE;YACxC,KAAK,MAAM,SAAS,IAAI,SAAS,CAAC,MAAM,EAAE;gBACxC,SAAS,CAAC,yBAAyB,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;aAClD;SACF;QACD,GAAG,CAAC,KAAK,CAAC,uCAAuC,CAAC,MAAM,CAAC,CAAC;QAC1D,OAAO,aAAa,CAAC,iBAAiB,CAAC,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;IACtE,CAAC;IAED;;;;;;;;;OASG;IACI,kDAAkD,CAAC,MAA6B,EAAE,aAAkC,EAAE,SAAqB,EAAE,kBAA2B,IAAI;QACjL,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,WAAW,EAAE;YACxC,CAAC,IAAI,SAAS,CAAC,mCAAmC,CAAC,MAAM,EAAE,aAAa,EAAE,SAAS,EAAE,eAAe,CAAC,CAAC;SACvG;QACD,OAAO,CAAC,CAAC;IACX,CAAC;IACD;;;;;;;;;OASG;IACI,wBAAwB,CAAC,MAAgB,EAAE,SAAkB,IAAI,EAAE,YAAqB,IAAI;QACjG,IAAI,MAAM,EAAE,EAAG,+CAA+C;YAC5D,MAAM,OAAO,GAAG,MAAM,CAAC,aAAa,EAAE,CAAC;YACvC,IAAI,CAAC,OAAO;gBACV,OAAO,KAAK,CAAC;YACf,OAAO,IAAI,CAAC,wBAAwB,CAAC,OAAO,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;SACjE;QACD,yCAAyC;QACzC,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,WAAW,EAAE;YACxC,SAAS,CAAC,wBAAwB,CAAC,MAAM,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;SAC9D;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,iEAAiE;IAC1D,YAAY,CAAC,SAAkB;QACpC,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,WAAW,EAAE;YACxC,SAAS,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;SACnC;IACH,CAAC;IACD,wEAAwE;IACjE,mBAAmB,CAAC,SAAkB,EAAE,IAAa,EAAE,KAAc;QAC1E,IAAI,IAAI,EAAE;YACR,MAAM,SAAS,GAAG,kBAAkB,CAAC,WAAW,EAAE,CAAC;YACnD,SAAS,CAAC,cAAc,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;YAC1C,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;SAClC;QACD,IAAI,KAAK,EAAE;YACT,MAAM,SAAS,GAAG,kBAAkB,CAAC,WAAW,EAAE,CAAC;YACnD,SAAS,CAAC,cAAc,CAAC,SAAS,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;YACtD,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;SAClC;IACH,CAAC;IACD,mCAAmC;IAC5B,cAAc,CAAC,MAAkC;QACtD,IAAI,SAAS,CAAC;QACd,OAAO,CAAC,SAAS,KAAK,CAAC,SAAS,GAAG,MAAM,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE;YAC7D,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;SAClC;IACH,CAAC;IACD;;;;;;OAMG;IACI,iBAAiB,CACtB,GAAqB,EACrB,eAAmC,EACnC,gBAAoC,EACpC,UAAiC;QACjC,MAAM,eAAe,GAAG,gBAAgB,CAAC,MAAM,CAAC;QAChD,MAAM,cAAc,GAAG,eAAe,CAAC,MAAM,CAAC;QAC9C,IAAI,aAAa,GAAG,CAAC,UAAU,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC;QAClD,IAAI,aAAa,GAAuB,EAAE,CAAC;QAC3C,IAAI,MAAM,CAAC;QACX,IAAI,KAAK,CAAC;QACV,0GAA0G;QAC1G,6HAA6H;QAC7H,kDAAkD;QAClD,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,WAAW,EAAE;YAChC,OAAO,SAAS,KAAK,CAAC,KAAK,GAAG,aAAa,CAAC,GAAG,EAAE,CAAC,EAAE;gBAClD,CAAC,CAAC,iBAAiB,CAAC,KAAK,EAAE,eAAe,EAAE,aAAa,EAAE,UAAU,CAAC,CAAC;gBACvE,UAAU,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;aAC/B;YACD,MAAM,GAAG,aAAa,CAAC;YACvB,aAAa,GAAG,aAAa,CAAC,CAAE,oBAAoB;YACpD,aAAa,GAAG,MAAM,CAAC;SACxB;QACD,OAAO,SAAS,KAAK,CAAC,KAAK,GAAG,aAAa,CAAC,GAAG,EAAE,CAAC,EAAE;YAClD,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;SAC9B;QACD,IAAI,gBAAgB,CAAC,MAAM,KAAK,eAAe;YAC7C,aAAa,CAAC,uCAAuC,CAAC,eAAe,EAAE,cAAc,EAAE,GAAG,EAAE,UAAU,CAAC,CAAC;aACrG,IAAI,eAAe,CAAC,MAAM,KAAK,cAAc;YAChD,aAAa,CAAC,uCAAuC,CAAC,gBAAgB,EAAE,eAAe,EAAE,GAAG,EAAE,UAAU,CAAC,CAAC;IAC9G,CAAC;;AAvHc,gDAAqB,GAAG,IAAI,oBAAoB,EAAE,CAAC;AA0HpE;;;;;;;;;;;;;;EAcE","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n/** @packageDocumentation\r\n * @module CartesianGeometry\r\n */\r\n\r\nimport { Arc3d } from \"../curve/Arc3d\";\r\nimport { AnnounceNumberNumberCurvePrimitive } from \"../curve/CurvePrimitive\";\r\nimport { LineSegment3d } from \"../curve/LineSegment3d\";\r\nimport { Geometry } from \"../Geometry\";\r\nimport { GrowableFloat64Array } from \"../geometry3d/GrowableFloat64Array\";\r\nimport { GrowableXYZArray } from \"../geometry3d/GrowableXYZArray\";\r\nimport { Point3d } from \"../geometry3d/Point3dVector3d\";\r\nimport { Range1d, Range3d } from \"../geometry3d/Range\";\r\nimport { Ray3d } from \"../geometry3d/Ray3d\";\r\nimport { Segment1d } from \"../geometry3d/Segment1d\";\r\nimport { Transform } from \"../geometry3d/Transform\";\r\nimport { Matrix4d } from \"../geometry4d/Matrix4d\";\r\nimport { Clipper, ClipPlaneContainment, ClipUtilities, PolygonClipper } from \"./ClipUtils\";\r\nimport { ConvexClipPlaneSet, ConvexClipPlaneSetProps } from \"./ConvexClipPlaneSet\";\r\nimport { GrowableXYZArrayCache } from \"../geometry3d/ReusableObjectCache\";\r\n\r\n/** Wire format describing a [[UnionOfConvexClipPlaneSets]].\r\n * @public\r\n */\r\nexport type UnionOfConvexClipPlaneSetsProps = ConvexClipPlaneSetProps[];\r\n\r\n/**\r\n * A collection of ConvexClipPlaneSets.\r\n * * A point is \"in\" the clip plane set if it is \"in\" one or more of  the ConvexClipPlaneSet\r\n * * Hence the boolean logic is that the ClipPlaneSet is a UNION of its constituents.\r\n * @public\r\n */\r\nexport class UnionOfConvexClipPlaneSets implements Clipper, PolygonClipper {\r\n  private _convexSets: ConvexClipPlaneSet[];\r\n  /** (property accessor)  Return the (reference to the) array of `ConvexClipPlaneSet` */\r\n  public get convexSets(): ConvexClipPlaneSet[] { return this._convexSets; }\r\n\r\n  private constructor() {\r\n    this._convexSets = [];\r\n  }\r\n  /** Return an array with the `toJSON` form of each  `ConvexClipPlaneSet` */\r\n  public toJSON(): UnionOfConvexClipPlaneSetsProps {\r\n    const val: ConvexClipPlaneSetProps[] = [];\r\n    for (const convex of this._convexSets)\r\n      val.push(convex.toJSON());\r\n\r\n    return val;\r\n  }\r\n\r\n  /** Convert json `UnionOfConvexClipPlaneSets`, using `setFromJSON`. */\r\n  public static fromJSON(json: UnionOfConvexClipPlaneSetsProps | undefined, result?: UnionOfConvexClipPlaneSets): UnionOfConvexClipPlaneSets {\r\n    result = result ? result : new UnionOfConvexClipPlaneSets();\r\n    result._convexSets.length = 0;\r\n    if (!Array.isArray(json))\r\n      return result;\r\n\r\n    for (const thisJson of json)\r\n      result._convexSets.push(ConvexClipPlaneSet.fromJSON(thisJson));\r\n\r\n    return result;\r\n  }\r\n\r\n  /** Create a `UnionOfConvexClipPlaneSets` with no members. */\r\n  public static createEmpty(result?: UnionOfConvexClipPlaneSets): UnionOfConvexClipPlaneSets {\r\n    if (result) {\r\n      result._convexSets.length = 0;\r\n      return result;\r\n    }\r\n    return new UnionOfConvexClipPlaneSets();\r\n  }\r\n  /**\r\n   * Return true if all member convex sets are almostEqual to corresponding members of other.  This includes identical order in array.\r\n   * @param other clip plane to compare\r\n   */\r\n  public isAlmostEqual(other: UnionOfConvexClipPlaneSets): boolean {\r\n    if (this._convexSets.length !== other._convexSets.length)\r\n      return false;\r\n    for (let i = 0; i < this._convexSets.length; i++)\r\n      if (!this._convexSets[i].isAlmostEqual(other._convexSets[i]))\r\n        return false;\r\n    return true;\r\n  }\r\n  /** Create a `UnionOfConvexClipPlaneSets` with given `ConvexClipPlaneSet` members */\r\n  public static createConvexSets(convexSets: ConvexClipPlaneSet[], result?: UnionOfConvexClipPlaneSets): UnionOfConvexClipPlaneSets {\r\n    result = result ? result : new UnionOfConvexClipPlaneSets();\r\n    for (const set of convexSets)\r\n      result._convexSets.push(set);\r\n    return result;\r\n  }\r\n  /** return a deep copy. */\r\n  public clone(result?: UnionOfConvexClipPlaneSets): UnionOfConvexClipPlaneSets {\r\n    result = result ? result : new UnionOfConvexClipPlaneSets();\r\n    result._convexSets.length = 0;\r\n    for (const convexSet of this._convexSets)\r\n      result._convexSets.push(convexSet.clone());\r\n    return result;\r\n  }\r\n  /** Append `toAdd` to the array of `ConvexClipPlaneSet` */\r\n  public addConvexSet(toAdd: ConvexClipPlaneSet) {\r\n    this._convexSets.push(toAdd);\r\n  }\r\n\r\n  /** Test if there is any intersection with a ray defined by origin and direction.\r\n   * * Optionally record the range (null or otherwise) in caller-allocated result.\r\n   * * If the ray is unbounded inside the clip, result can contain positive or negative \"Geometry.hugeCoordinate\" values\r\n   * * If no result is provide, there are no object allocations.\r\n   * @param maximalRange optional Range1d to receive parameters along the ray.\r\n   */\r\n  public hasIntersectionWithRay(ray: Ray3d, maximalRange?: Range1d): boolean {\r\n    if (maximalRange === undefined) {\r\n      // if complete result is not requested, return after any hit.\r\n      for (const planeSet of this._convexSets) {\r\n        if (planeSet.hasIntersectionWithRay(ray))\r\n          return true;\r\n      }\r\n      return false;\r\n    }\r\n    maximalRange.setNull();\r\n    const rangeA = Range1d.createNull();\r\n    for (const planeSet of this._convexSets) {\r\n      if (planeSet.hasIntersectionWithRay(ray, rangeA))\r\n        maximalRange.extendRange(rangeA);\r\n    }\r\n    return !maximalRange.isNull;\r\n  }\r\n\r\n  /** Return true if true is returned for any contained convex set returns true for `convexSet.isPointInside (point, tolerance)`  */\r\n  public isPointInside(point: Point3d): boolean {\r\n    for (const convexSet of this._convexSets) {\r\n      if (convexSet.isPointInside(point)) {\r\n        return true;\r\n      }\r\n    }\r\n    return false;\r\n  }\r\n  /** Return true if true is returned for any contained convex set returns true for `convexSet.isPointOnOrInside (point, tolerance)`  */\r\n  public isPointOnOrInside(point: Point3d, tolerance: number = Geometry.smallMetricDistance): boolean {\r\n    for (const convexSet of this._convexSets) {\r\n      if (convexSet.isPointOnOrInside(point, tolerance))\r\n        return true;\r\n    }\r\n    return false;\r\n  }\r\n\r\n  /** Return true if true is returned for any contained convex set returns true for `convexSet.isSphereOnOrInside (point, tolerance)`  */\r\n  public isSphereInside(point: Point3d, radius: number) {\r\n    for (const convexSet of this._convexSets) {\r\n      if (convexSet.isSphereInside(point, radius))\r\n        return true;\r\n    }\r\n    return false;\r\n  }\r\n\r\n  /** test if any part of a line segment is within the volume */\r\n  public isAnyPointInOrOnFromSegment(segment: LineSegment3d): boolean {\r\n    for (const convexSet of this._convexSets) {\r\n      if (convexSet.announceClippedSegmentIntervals(0.0, 1.0, segment.point0Ref, segment.point1Ref))\r\n        return true;\r\n    }\r\n    return false;\r\n  }\r\n\r\n  // Intervals must be Segment1d array, as there may be multiple intervals along segment that pass through set regions,\r\n  // and so splitting the intervals into segments aids in better organization\r\n  /** Returns the fractions of the segment that pass through the set region, as 1 dimensional pieces */\r\n  public appendIntervalsFromSegment(segment: LineSegment3d, intervals: Segment1d[]) {\r\n    for (const convexSet of this._convexSets) {\r\n      convexSet.announceClippedSegmentIntervals(0.0, 1.0, segment.point0Ref, segment.point1Ref,\r\n        (fraction0: number, fraction1: number) =>\r\n          intervals.push(Segment1d.create(fraction0, fraction1)));\r\n    }\r\n  }\r\n  /** apply `transform` to all the ConvexClipPlaneSet's */\r\n  public transformInPlace(transform: Transform) {\r\n    for (const convexSet of this._convexSets) {\r\n      convexSet.transformInPlace(transform);\r\n    }\r\n  }\r\n\r\n  /** Returns 1, 2, or 3 based on whether point is strongly inside, ambiguous, or strongly outside respectively */\r\n  public classifyPointContainment(points: Point3d[], onIsOutside: boolean): number {\r\n    for (const convexSet of this._convexSets) {\r\n      const thisStatus = convexSet.classifyPointContainment(points, onIsOutside);\r\n      if (thisStatus !== ClipPlaneContainment.StronglyOutside)\r\n        return thisStatus;\r\n    }\r\n    return ClipPlaneContainment.StronglyOutside;\r\n  }\r\n\r\n  /** Clip a polygon using this ClipPlaneSet, returning new polygon boundaries. Note that each polygon may lie next to the previous, or be disconnected. */\r\n  public polygonClip(input: GrowableXYZArray | Point3d[], output: GrowableXYZArray[]) {\r\n    output.length = 0;\r\n    if (Array.isArray(input))\r\n      input = GrowableXYZArray.create(input);\r\n    const work = new GrowableXYZArray();\r\n    for (const convexSet of this._convexSets) {\r\n      const convexSetOutput = new GrowableXYZArray();\r\n      convexSet.polygonClip(input, convexSetOutput, work);\r\n      if (convexSetOutput.length !== 0)\r\n        output.push(convexSetOutput);\r\n    }\r\n  }\r\n\r\n  /**\r\n   * * announce clipSegment() for each convexSet in this ClipPlaneSet.\r\n   * * all clipPlaneSets are inspected\r\n   * * announced intervals are for each individual clipPlaneSet -- adjacent intervals are not consolidated.\r\n   * @param f0 active interval start.\r\n   * @param f1 active interval end\r\n   * @param pointA line segment start\r\n   * @param pointB line segment end\r\n   * @param announce function to announce interval.\r\n   * @returns Return true if any announcements are made.\r\n   */\r\n  public announceClippedSegmentIntervals(f0: number, f1: number, pointA: Point3d, pointB: Point3d, announce?: (fraction0: number, fraction1: number) => void): boolean {\r\n    let numAnnounce = 0;\r\n    for (const convexSet of this._convexSets) {\r\n      if (convexSet.announceClippedSegmentIntervals(f0, f1, pointA, pointB, announce))\r\n        numAnnounce++;\r\n    }\r\n    return numAnnounce > 0;\r\n  }\r\n\r\n  private static _clipArcFractionArray = new GrowableFloat64Array();\r\n  /** Find parts of an arc that are inside any member clipper.\r\n   * Announce each with `announce(startFraction, endFraction, this)`\r\n   */\r\n  public announceClippedArcIntervals(arc: Arc3d, announce?: AnnounceNumberNumberCurvePrimitive): boolean {\r\n    const breaks = UnionOfConvexClipPlaneSets._clipArcFractionArray;\r\n    breaks.clear();\r\n    for (const convexSet of this._convexSets) {\r\n      for (const clipPlane of convexSet.planes) {\r\n        clipPlane.appendIntersectionRadians(arc, breaks);\r\n      }\r\n    }\r\n    arc.sweep.radiansArrayToPositivePeriodicFractions(breaks);\r\n    return ClipUtilities.selectIntervals01(arc, breaks, this, announce);\r\n  }\r\n\r\n  /**\r\n   * Collect the output from computePlanePlanePlaneIntersections in all the contained convex sets.\r\n   *\r\n   * @param transform (optional) transform to apply to the points.\r\n   * @param points (optional) array to which computed points are to be added.\r\n   * @param range (optional) range to be extended by the computed points\r\n   * @param transform (optional) transform to apply to the accepted points.\r\n   * @param testContainment if true, test each point to see if it is within the convex set.  (Send false if confident that the convex set is rectilinear set such as a slab.  Send true if chiseled corners are possible)\r\n   * @returns number of points.\r\n   */\r\n  public computePlanePlanePlaneIntersectionsInAllConvexSets(points: Point3d[] | undefined, rangeToExtend: Range3d | undefined, transform?: Transform, testContainment: boolean = true): number {\r\n    let n = 0;\r\n    for (const convexSet of this._convexSets) {\r\n      n += convexSet.computePlanePlanePlaneIntersections(points, rangeToExtend, transform, testContainment);\r\n    }\r\n    return n;\r\n  }\r\n  /**\r\n   * Multiply all ClipPlanes DPoint4d by matrix.\r\n   * @param matrix matrix to apply.\r\n   * @param invert if true, use in verse of the matrix.\r\n   * @param transpose if true, use the transpose of the matrix (or inverse, per invert parameter)\r\n   * * Note that if matrixA is applied to all of space, the matrix to send to this method to get a corresponding effect on the plane is the inverse transpose of matrixA\r\n   * * Callers that will apply the same matrix to many planes should pre-invert the matrix for efficiency.\r\n   * * Both params default to true to get the full effect of transforming space.\r\n   * @param matrix matrix to apply\r\n   */\r\n  public multiplyPlanesByMatrix4d(matrix: Matrix4d, invert: boolean = true, transpose: boolean = true): boolean {\r\n    if (invert) {  // form inverse once here, reuse for all planes\r\n      const inverse = matrix.createInverse();\r\n      if (!inverse)\r\n        return false;\r\n      return this.multiplyPlanesByMatrix4d(inverse, false, transpose);\r\n    }\r\n    // (no inversion -- no failures possible)\r\n    for (const convexSet of this._convexSets) {\r\n      convexSet.multiplyPlanesByMatrix4d(matrix, false, transpose);\r\n    }\r\n    return true;\r\n  }\r\n  /** Recursively call `setInvisible` on all member convex sets. */\r\n  public setInvisible(invisible: boolean) {\r\n    for (const convexSet of this._convexSets) {\r\n      convexSet.setInvisible(invisible);\r\n    }\r\n  }\r\n  /** add convex sets that accept points below `zLow` and above `zHigh` */\r\n  public addOutsideZClipSets(invisible: boolean, zLow?: number, zHigh?: number) {\r\n    if (zLow) {\r\n      const convexSet = ConvexClipPlaneSet.createEmpty();\r\n      convexSet.addZClipPlanes(invisible, zLow);\r\n      this._convexSets.push(convexSet);\r\n    }\r\n    if (zHigh) {\r\n      const convexSet = ConvexClipPlaneSet.createEmpty();\r\n      convexSet.addZClipPlanes(invisible, undefined, zHigh);\r\n      this._convexSets.push(convexSet);\r\n    }\r\n  }\r\n  /** move convex sets from source.*/\r\n  public takeConvexSets(source: UnionOfConvexClipPlaneSets) {\r\n    let convexSet;\r\n    while ((undefined !== (convexSet = source._convexSets.pop()))) {\r\n      this._convexSets.push(convexSet);\r\n    }\r\n  }\r\n  /**\r\n   *\r\n   * @param xyz input polygon.  This is not changed.\r\n   * @param insideFragments Array to receive \"inside\" fragments.  Each fragment is a GrowableXYZArray grabbed from the cache.  This is NOT cleared.\r\n   * @param outsideFragments Array to receive \"outside\" fragments.  Each fragment is a GrowableXYZArray grabbed from the cache.  This is NOT cleared.\r\n   * @param arrayCache cache for reusable GrowableXYZArray.\r\n   */\r\n  public appendPolygonClip(\r\n    xyz: GrowableXYZArray,\r\n    insideFragments: GrowableXYZArray[],\r\n    outsideFragments: GrowableXYZArray[],\r\n    arrayCache: GrowableXYZArrayCache): void {\r\n    const oldOutsideCount = outsideFragments.length;\r\n    const oldInsideCount = insideFragments.length;\r\n    let carryForwardA = [arrayCache.grabAndFill(xyz)];\r\n    let carryForwardB: GrowableXYZArray[] = [];\r\n    let tempAB;\r\n    let shard;\r\n    // At each convex set, carryForwardA is all the fragments that have been outside all previous convex sets.\r\n    // Clip each such fragment to the current set, sending the outside parts to carryForwardB, which will got to the next clipper\r\n    // The final surviving carryForward really is out.\r\n    for (const c of this._convexSets) {\r\n      while (undefined !== (shard = carryForwardA.pop())) {\r\n        c.appendPolygonClip(shard, insideFragments, carryForwardB, arrayCache);\r\n        arrayCache.dropToCache(shard);\r\n      }\r\n      tempAB = carryForwardB;\r\n      carryForwardB = carryForwardA;  // and that is empty\r\n      carryForwardA = tempAB;\r\n    }\r\n    while (undefined !== (shard = carryForwardA.pop())) {\r\n      outsideFragments.push(shard);\r\n    }\r\n    if (outsideFragments.length === oldOutsideCount)\r\n      ClipUtilities.restoreSingletonInPlaceOfMultipleShards(insideFragments, oldInsideCount, xyz, arrayCache);\r\n    else if (insideFragments.length === oldInsideCount)\r\n      ClipUtilities.restoreSingletonInPlaceOfMultipleShards(outsideFragments, oldOutsideCount, xyz, arrayCache);\r\n  }\r\n}\r\n\r\n/* FUNCTIONS SKIPPED DUE TO BSPLINES, VU, OR NON-USAGE IN NATIVE CODE----------------------------------------------------------------\r\n\r\nInvolves vu: skipping for now...\r\n  public fromSweptPolygon(points: Point3d[], directions: Vector3d[]): ClipPlaneSet;\r\n  public parseConcavePolygonPlanes(...)\r\n\r\nUses bsplines... skipping for now:\r\n  public appendIntervalsClipPlaneSetFromCurve();\r\n\r\nUses bsplines... skipping for now:\r\n  public isAnyPointInOrOnFrom();\r\n\r\nSkipped fromSweptPolygon(...), which is overloaded function from first, due to presence of vu\r\n  public fromSweptPolygon(points: Point3d[], directions: Vector3d[], shapes: Point3d[])\r\n*/\r\n"]}

package/lib/esm/clipping/internalContexts/LineStringOffsetClipperContext.d.ts

@@ -0,0 +1,42 @@
+import { Vector3d } from "../../geometry3d/Point3dVector3d";
+import { UnionOfConvexClipPlaneSets } from "../UnionOfConvexClipPlaneSets";
+import { IndexedXYZCollection } from "../../geometry3d/IndexedXYZCollection";
+/**
+ * Class for building clip sets for offset regions.
+ * @internal
+ */
+export declare class LineStringOffsetClipperContext {
+    private _positiveOffsetLeft;
+    private _positiveOffsetRight;
+    private _turnDegrees;
+    private constructor();
+    /**
+     * Create a unit vector from point i to point i+1.
+     * If closed, do point indexing with
+     *   * index less than 0 get final segment
+     *   * index at or beyond points.length-1 wraps to first segment
+     * @param points
+     * @param index0
+     * @param closed indicates that first and last points are identical and need wrap logic.
+     */
+    static createUnit(points: IndexedXYZCollection, index0: number, closed: boolean, xyOnly?: boolean): Vector3d | undefined;
+    private static createDirectedPlane;
+    /**
+     * Create (if needed) the chamfer cutback plane for a turn.
+     * @param clipSet set to receive the plane
+     * @param point central point
+     * @param unitA incoming vector
+     * @param unitB outgoing vector
+     */
+    private createChamferCut;
+    private createOffsetFromSegment;
+    /**
+     * @param points
+     * @param positiveOffsetLeft offset to left.  0 is clip on the path.
+     * @param positiveOffsetRight offset to the right.  0 is clip on the path.
+     * @param z0 z for lower clipping plane.  If undefined, unbounded in positive z
+     * @param z1 z for upper clipping plane.  If undefined, unbounded in negative z.
+     */
+    static createClipBetweenOffsets(points: IndexedXYZCollection, positiveOffsetLeft: number, positiveOffsetRight: number, z0: number | undefined, z1: number | undefined): UnionOfConvexClipPlaneSets;
+}
+//# sourceMappingURL=LineStringOffsetClipperContext.d.ts.map

package/lib/esm/clipping/internalContexts/LineStringOffsetClipperContext.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"LineStringOffsetClipperContext.d.ts","sourceRoot":"","sources":["../../../../src/clipping/internalContexts/LineStringOffsetClipperContext.ts"],"names":[],"mappings":"AAMA,OAAO,EAAW,QAAQ,EAAE,MAAM,kCAAkC,CAAC;AACrE,OAAO,EAAE,0BAA0B,EAAE,MAAM,+BAA+B,CAAC;AAG3E,OAAO,EAAE,oBAAoB,EAAE,MAAM,uCAAuC,CAAC;AAC7E;;;GAGG;AACH,qBAAa,8BAA8B;IACzC,OAAO,CAAC,mBAAmB,CAAS;IACpC,OAAO,CAAC,oBAAoB,CAAS;IACrC,OAAO,CAAC,YAAY,CAAS;IAC7B,OAAO;IAKP;;;;;;;;OAQG;WACW,UAAU,CAAC,MAAM,EAAE,oBAAoB,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAE,OAAc,GAAG,QAAQ,GAAG,SAAS;IA6BvI,OAAO,CAAC,MAAM,CAAC,mBAAmB;IAKhC;;;;;;OAMG;IACH,OAAO,CAAC,gBAAgB;IAYxB,OAAO,CAAC,uBAAuB;IA8C/B;;;;;;OAMG;WACW,wBAAwB,CAAC,MAAM,EAAE,oBAAoB,EAAE,kBAAkB,EAAE,MAAM,EAAE,mBAAmB,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,SAAS,EAAE,EAAE,EAAE,MAAM,GAAG,SAAS,GAAG,0BAA0B;CAwB1M"}

package/lib/esm/clipping/internalContexts/LineStringOffsetClipperContext.js

@@ -0,0 +1,160 @@
+/*---------------------------------------------------------------------------------------------
+* Copyright (c) Bentley Systems, Incorporated. All rights reserved.
+* See LICENSE.md in the project root for license terms and full copyright notice.
+*--------------------------------------------------------------------------------------------*/
+import { Geometry } from "../../Geometry";
+import { UnionOfConvexClipPlaneSets } from "../UnionOfConvexClipPlaneSets";
+import { ConvexClipPlaneSet } from "../ConvexClipPlaneSet";
+import { ClipPlane } from "../ClipPlane";
+/**
+ * Class for building clip sets for offset regions.
+ * @internal
+ */
+export class LineStringOffsetClipperContext {
+    constructor(positiveOffsetLeft, positiveOffsetRight) {
+        this._positiveOffsetLeft = positiveOffsetLeft;
+        this._positiveOffsetRight = positiveOffsetRight;
+        this._turnDegrees = 60.0;
+    }
+    /**
+     * Create a unit vector from point i to point i+1.
+     * If closed, do point indexing with
+     *   * index less than 0 get final segment
+     *   * index at or beyond points.length-1 wraps to first segment
+     * @param points
+     * @param index0
+     * @param closed indicates that first and last points are identical and need wrap logic.
+     */
+    static createUnit(points, index0, closed, xyOnly = true) {
+        // pick two indices of active points, allowing for wrap if needed:
+        // normally use index0 and index0 + 1
+        // but apply wrap if appropriate, and shift ahead of needed.
+        let k0 = index0;
+        let k1 = index0 + 1;
+        const last = points.length - 1;
+        if (closed) {
+            if (index0 < 0) {
+                k0 = last - 1;
+                k1 = last;
+            }
+            else if (index0 >= last) {
+                k0 = 0;
+                k1 = 1;
+            }
+        }
+        else {
+            if (index0 === 0) {
+                k0 = 0;
+                k1 = 1;
+            }
+            else if (k1 > last) {
+                k0 = last - 1;
+                k1 = last;
+            }
+        }
+        const result = points.vectorIndexIndex(k0, k1);
+        if (result) {
+            if (xyOnly)
+                result.z = 0.0;
+            return result.normalize(result);
+        }
+        return undefined;
+    }
+    static createDirectedPlane(basePoint, vector, shift, normalScale, interior = false) {
+        return ClipPlane.createNormalAndPointXYZXYZ(vector.x * normalScale, vector.y * normalScale, vector.z * normalScale, basePoint.x + shift * vector.x, basePoint.y + shift * vector.y, basePoint.z + shift * vector.z, interior, interior);
+    }
+    /**
+     * Create (if needed) the chamfer cutback plane for a turn.
+     * @param clipSet set to receive the plane
+     * @param point central point
+     * @param unitA incoming vector
+     * @param unitB outgoing vector
+     */
+    createChamferCut(clipSet, point, unitA, unitB) {
+        const degreesA = unitA.angleToXY(unitB).degrees;
+        if (Math.abs(degreesA) > this._turnDegrees) {
+            const perpAB = unitA.interpolate(0.5, unitB);
+            perpAB.rotate90CCWXY(perpAB);
+            perpAB.normalizeInPlace();
+            if (degreesA > 0)
+                clipSet.addPlaneToConvexSet(LineStringOffsetClipperContext.createDirectedPlane(point, perpAB, -this._positiveOffsetRight, 1.0, false));
+            else
+                clipSet.addPlaneToConvexSet(LineStringOffsetClipperContext.createDirectedPlane(point, perpAB, this._positiveOffsetLeft, -1.0, false));
+        }
+    }
+    createOffsetFromSegment(pointA, pointB, unitA, unitB, unitC) {
+        if (unitB === undefined)
+            return undefined;
+        if (unitA === undefined)
+            unitA = unitB;
+        if (unitC === undefined)
+            unitC = unitB;
+        const unitAB = unitA.interpolate(0.5, unitB);
+        unitAB.normalizeInPlace();
+        const perpB = unitB.rotate90CCWXY();
+        const unitBC = unitB.interpolate(0.5, unitC);
+        unitBC.normalizeInPlace();
+        const clipSet = ConvexClipPlaneSet.createEmpty();
+        clipSet.addPlaneToConvexSet(LineStringOffsetClipperContext.createDirectedPlane(pointA, perpB, this._positiveOffsetLeft, -1.0, false));
+        clipSet.addPlaneToConvexSet(LineStringOffsetClipperContext.createDirectedPlane(pointA, perpB, -this._positiveOffsetRight, 1.0, false));
+        clipSet.addPlaneToConvexSet(LineStringOffsetClipperContext.createDirectedPlane(pointA, unitAB, 0, 1.0, true));
+        clipSet.addPlaneToConvexSet(LineStringOffsetClipperContext.createDirectedPlane(pointB, unitBC, 0, -1.0, true));
+        this.createChamferCut(clipSet, pointA, unitA, unitB);
+        this.createChamferCut(clipSet, pointB, unitB, unitC);
+        /*
+        const degreesA = unitA.angleToXY(unitB).degrees;
+        if (Math.abs(degreesA) > this._turnDegrees) {
+          const perpAB = unitA.interpolate(0.5, unitB);
+          perpAB.rotate90CCWXY(perpAB);
+          perpAB.normalizeInPlace();
+          if (degreesA > 0)
+            clipSet.addPlaneToConvexSet(BuildingCodeRegionOffsetsOps.createDirectedPlane(pointA, perpAB, -this._positiveOffsetRight, 1.0));
+          else
+            clipSet.addPlaneToConvexSet(BuildingCodeRegionOffsetsOps.createDirectedPlane(pointA, perpAB, -this._positiveOffsetLeft, -1.0));
+        }
+        const degreesB = unitB.angleToXY(unitC).degrees;
+        if (Math.abs(degreesB) > this._turnDegrees) {
+          const perpBC = unitB.interpolate(0.5, unitC);
+          perpBC.rotate90CCWXY(perpBC);
+          perpBC.normalizeInPlace();
+          if (degreesB > 0)
+            clipSet.addPlaneToConvexSet(BuildingCodeRegionOffsetsOps.createDirectedPlane(pointB, perpBC, -this._positiveOffsetRight, 1.0));
+          else
+            clipSet.addPlaneToConvexSet(BuildingCodeRegionOffsetsOps.createDirectedPlane(pointB, perpBC, -this._positiveOffsetLeft, -1.0));
+        }
+        */
+        return clipSet;
+    }
+    /**
+     * @param points
+     * @param positiveOffsetLeft offset to left.  0 is clip on the path.
+     * @param positiveOffsetRight offset to the right.  0 is clip on the path.
+     * @param z0 z for lower clipping plane.  If undefined, unbounded in positive z
+     * @param z1 z for upper clipping plane.  If undefined, unbounded in negative z.
+     */
+    static createClipBetweenOffsets(points, positiveOffsetLeft, positiveOffsetRight, z0, z1) {
+        const context = new LineStringOffsetClipperContext(positiveOffsetLeft, positiveOffsetRight);
+        const result = UnionOfConvexClipPlaneSets.createEmpty();
+        if (points.length > 1) {
+            const closed = Geometry.isSmallMetricDistance(points.distanceIndexIndex(0, points.length - 1));
+            for (let i = 0; i + 1 < points.length; i++) {
+                const unitVectorA = this.createUnit(points, i - 1, closed);
+                const unitVectorB = this.createUnit(points, i, closed);
+                const unitVectorC = this.createUnit(points, i + 1, closed);
+                const clipSet = context.createOffsetFromSegment(points.getPoint3dAtUncheckedPointIndex(i), points.getPoint3dAtUncheckedPointIndex(i + 1), unitVectorA, unitVectorB, unitVectorC);
+                clipSet === null || clipSet === void 0 ? void 0 : clipSet.addZClipPlanes(false, z0, z1);
+                if (clipSet)
+                    result.addConvexSet(clipSet);
+            }
+        }
+        else {
+            // make a singleton clipper with the z values.
+            const clipSet = ConvexClipPlaneSet.createEmpty();
+            clipSet === null || clipSet === void 0 ? void 0 : clipSet.addZClipPlanes(false, z0, z1);
+            if (clipSet.planes.length > 0)
+                result.addConvexSet(clipSet);
+        }
+        return result;
+    }
+}
+//# sourceMappingURL=LineStringOffsetClipperContext.js.map

package/lib/esm/clipping/internalContexts/LineStringOffsetClipperContext.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"LineStringOffsetClipperContext.js","sourceRoot":"","sources":["../../../../src/clipping/internalContexts/LineStringOffsetClipperContext.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAE/F,OAAO,EAAE,QAAQ,EAAE,MAAM,gBAAgB,CAAC;AAE1C,OAAO,EAAE,0BAA0B,EAAE,MAAM,+BAA+B,CAAC;AAC3E,OAAO,EAAE,kBAAkB,EAAE,MAAM,uBAAuB,CAAC;AAC3D,OAAO,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AAEzC;;;GAGG;AACH,MAAM,OAAO,8BAA8B;IAIzC,YAAoB,kBAA0B,EAAE,mBAA2B;QACzE,IAAI,CAAC,mBAAmB,GAAG,kBAAkB,CAAC;QAC9C,IAAI,CAAC,oBAAoB,GAAG,mBAAmB,CAAC;QAChD,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;IAC3B,CAAC;IACD;;;;;;;;OAQG;IACI,MAAM,CAAC,UAAU,CAAC,MAA4B,EAAE,MAAc,EAAE,MAAe,EAAE,SAAkB,IAAI;QAC5G,kEAAkE;QAClE,qCAAqC;QACrC,4DAA4D;QAC5D,IAAI,EAAE,GAAG,MAAM,CAAC;QAChB,IAAI,EAAE,GAAG,MAAM,GAAG,CAAC,CAAC;QACpB,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QAC/B,IAAI,MAAM,EAAE;YACV,IAAI,MAAM,GAAG,CAAC,EAAE;gBACd,EAAE,GAAG,IAAI,GAAG,CAAC,CAAC;gBAAC,EAAE,GAAG,IAAI,CAAC;aAC1B;iBAAM,IAAI,MAAM,IAAI,IAAI,EAAE;gBACzB,EAAE,GAAG,CAAC,CAAC;gBAAC,EAAE,GAAG,CAAC,CAAC;aAChB;SACF;aAAM;YACL,IAAI,MAAM,KAAK,CAAC,EAAE;gBAChB,EAAE,GAAG,CAAC,CAAC;gBAAC,EAAE,GAAG,CAAC,CAAC;aAChB;iBAAM,IAAI,EAAE,GAAG,IAAI,EAAE;gBACpB,EAAE,GAAG,IAAI,GAAG,CAAC,CAAC;gBACd,EAAE,GAAG,IAAI,CAAC;aACX;SACF;QACD,MAAM,MAAM,GAAG,MAAM,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC/C,IAAI,MAAM,EAAE;YACV,IAAI,MAAM;gBACR,MAAM,CAAC,CAAC,GAAG,GAAG,CAAC;YACjB,OAAO,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;SACjC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACK,MAAM,CAAC,mBAAmB,CAAC,SAAkB,EAAE,MAAgB,EAAE,KAAa,EAAE,WAAmB,EAAE,WAAoB,KAAK;QAClI,OAAO,SAAS,CAAC,0BAA0B,CACzC,MAAM,CAAC,CAAC,GAAG,WAAW,EAAE,MAAM,CAAC,CAAC,GAAG,WAAW,EAAE,MAAM,CAAC,CAAC,GAAG,WAAW,EACtE,SAAS,CAAC,CAAC,GAAG,KAAK,GAAG,MAAM,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,GAAG,KAAK,GAAG,MAAM,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,GAAG,KAAK,GAAG,MAAM,CAAC,CAAC,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;IACxH,CAAC;IACD;;;;;;OAMG;IACK,gBAAgB,CAAC,OAA2B,EAAE,KAAc,EAAE,KAAe,EAAE,KAAe;QACpG,MAAM,QAAQ,GAAG,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC;QAChD,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,IAAI,CAAC,YAAY,EAAE;YAC1C,MAAM,MAAM,GAAG,KAAK,CAAC,WAAW,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YAC7C,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;YAC7B,MAAM,CAAC,gBAAgB,EAAE,CAAC;YAC1B,IAAI,QAAQ,GAAG,CAAC;gBACd,OAAO,CAAC,mBAAmB,CAAC,8BAA8B,CAAC,mBAAmB,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC,IAAI,CAAC,oBAAoB,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC;;gBAEvI,OAAO,CAAC,mBAAmB,CAAC,8BAA8B,CAAC,mBAAmB,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,mBAAmB,EAAE,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC;SACzI;IACH,CAAC;IACO,uBAAuB,CAAC,MAAe,EAAE,MAAe,EAC9D,KAA2B,EAC3B,KAA2B,EAC3B,KAA2B;QAC3B,IAAI,KAAK,KAAK,SAAS;YACrB,OAAO,SAAS,CAAC;QACnB,IAAI,KAAK,KAAK,SAAS;YACrB,KAAK,GAAG,KAAK,CAAC;QAChB,IAAI,KAAK,KAAK,SAAS;YACrB,KAAK,GAAG,KAAK,CAAC;QAChB,MAAM,MAAM,GAAG,KAAK,CAAC,WAAW,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAC7C,MAAM,CAAC,gBAAgB,EAAE,CAAC;QAC1B,MAAM,KAAK,GAAG,KAAK,CAAC,aAAa,EAAE,CAAC;QACpC,MAAM,MAAM,GAAG,KAAK,CAAC,WAAW,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAC7C,MAAM,CAAC,gBAAgB,EAAE,CAAC;QAC1B,MAAM,OAAO,GAAG,kBAAkB,CAAC,WAAW,EAAE,CAAC;QACjD,OAAO,CAAC,mBAAmB,CAAC,8BAA8B,CAAC,mBAAmB,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,mBAAmB,EAAE,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC;QACtI,OAAO,CAAC,mBAAmB,CAAC,8BAA8B,CAAC,mBAAmB,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC,IAAI,CAAC,oBAAoB,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC;QACvI,OAAO,CAAC,mBAAmB,CAAC,8BAA8B,CAAC,mBAAmB,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC;QAC9G,OAAO,CAAC,mBAAmB,CAAC,8BAA8B,CAAC,mBAAmB,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC;QAC/G,IAAI,CAAC,gBAAgB,CAAC,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;QACrD,IAAI,CAAC,gBAAgB,CAAC,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;QACrD;;;;;;;;;;;;;;;;;;;;;UAqBE;QACF,OAAO,OAAO,CAAC;IACjB,CAAC;IACD;;;;;;OAMG;IACI,MAAM,CAAC,wBAAwB,CAAC,MAA4B,EAAE,kBAA0B,EAAE,mBAA2B,EAAE,EAAsB,EAAE,EAAsB;QAC1K,MAAM,OAAO,GAAG,IAAI,8BAA8B,CAAC,kBAAkB,EAAE,mBAAmB,CAAC,CAAC;QAC5F,MAAM,MAAM,GAAG,0BAA0B,CAAC,WAAW,EAAE,CAAC;QACxD,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE;YACrB,MAAM,MAAM,GAAG,QAAQ,CAAC,qBAAqB,CAAC,MAAM,CAAC,kBAAkB,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC,CAAC;YAChG,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBAC1C,MAAM,WAAW,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC;gBAC3D,MAAM,WAAW,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;gBACvD,MAAM,WAAW,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC;gBAC3D,MAAM,OAAO,GAAG,OAAO,CAAC,uBAAuB,CAAC,MAAM,CAAC,+BAA+B,CAAC,CAAC,CAAC,EACvF,MAAM,CAAC,+BAA+B,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,WAAW,EAAE,WAAW,EAAE,WAAW,CAAC,CAAC;gBACxF,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,cAAc,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;gBACvC,IAAI,OAAO;oBACT,MAAM,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC;aAChC;SACF;aAAM;YACL,8CAA8C;YAC9C,MAAM,OAAO,GAAG,kBAAkB,CAAC,WAAW,EAAE,CAAC;YACjD,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,cAAc,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YACvC,IAAI,OAAO,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC;gBAC3B,MAAM,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC;SAChC;QACD,OAAO,MAAM,CAAC;IAChB,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\nimport { Geometry } from \"../../Geometry\";\r\nimport { Point3d, Vector3d } from \"../../geometry3d/Point3dVector3d\";\r\nimport { UnionOfConvexClipPlaneSets } from \"../UnionOfConvexClipPlaneSets\";\r\nimport { ConvexClipPlaneSet } from \"../ConvexClipPlaneSet\";\r\nimport { ClipPlane } from \"../ClipPlane\";\r\nimport { IndexedXYZCollection } from \"../../geometry3d/IndexedXYZCollection\";\r\n/**\r\n * Class for building clip sets for offset regions.\r\n * @internal\r\n */\r\nexport class LineStringOffsetClipperContext {\r\n  private _positiveOffsetLeft: number;\r\n  private _positiveOffsetRight: number;\r\n  private _turnDegrees: number;\r\n  private constructor(positiveOffsetLeft: number, positiveOffsetRight: number) {\r\n    this._positiveOffsetLeft = positiveOffsetLeft;\r\n    this._positiveOffsetRight = positiveOffsetRight;\r\n    this._turnDegrees = 60.0;\r\n  }\r\n  /**\r\n   * Create a unit vector from point i to point i+1.\r\n   * If closed, do point indexing with\r\n   *   * index less than 0 get final segment\r\n   *   * index at or beyond points.length-1 wraps to first segment\r\n   * @param points\r\n   * @param index0\r\n   * @param closed indicates that first and last points are identical and need wrap logic.\r\n   */\r\n  public static createUnit(points: IndexedXYZCollection, index0: number, closed: boolean, xyOnly: boolean = true): Vector3d | undefined {\r\n    // pick two indices of active points, allowing for wrap if needed:\r\n    // normally use index0 and index0 + 1\r\n    // but apply wrap if appropriate, and shift ahead of needed.\r\n    let k0 = index0;\r\n    let k1 = index0 + 1;\r\n    const last = points.length - 1;\r\n    if (closed) {\r\n      if (index0 < 0) {\r\n        k0 = last - 1; k1 = last;\r\n      } else if (index0 >= last) {\r\n        k0 = 0; k1 = 1;\r\n      }\r\n    } else {\r\n      if (index0 === 0) {\r\n        k0 = 0; k1 = 1;\r\n      } else if (k1 > last) {\r\n        k0 = last - 1;\r\n        k1 = last;\r\n      }\r\n    }\r\n    const result = points.vectorIndexIndex(k0, k1);\r\n    if (result) {\r\n      if (xyOnly)\r\n        result.z = 0.0;\r\n      return result.normalize(result);\r\n    }\r\n    return undefined;\r\n  }\r\nprivate static createDirectedPlane(basePoint: Point3d, vector: Vector3d, shift: number, normalScale: number, interior: boolean = false) {\r\n    return ClipPlane.createNormalAndPointXYZXYZ(\r\n      vector.x * normalScale, vector.y * normalScale, vector.z * normalScale,\r\n      basePoint.x + shift * vector.x, basePoint.y + shift * vector.y, basePoint.z + shift * vector.z, interior, interior);\r\n  }\r\n  /**\r\n   * Create (if needed) the chamfer cutback plane for a turn.\r\n   * @param clipSet set to receive the plane\r\n   * @param point central point\r\n   * @param unitA incoming vector\r\n   * @param unitB outgoing vector\r\n   */\r\n  private createChamferCut(clipSet: ConvexClipPlaneSet, point: Point3d, unitA: Vector3d, unitB: Vector3d) {\r\n    const degreesA = unitA.angleToXY(unitB).degrees;\r\n    if (Math.abs(degreesA) > this._turnDegrees) {\r\n      const perpAB = unitA.interpolate(0.5, unitB);\r\n      perpAB.rotate90CCWXY(perpAB);\r\n      perpAB.normalizeInPlace();\r\n      if (degreesA > 0)\r\n        clipSet.addPlaneToConvexSet(LineStringOffsetClipperContext.createDirectedPlane(point, perpAB, -this._positiveOffsetRight, 1.0, false));\r\n      else\r\n        clipSet.addPlaneToConvexSet(LineStringOffsetClipperContext.createDirectedPlane(point, perpAB, this._positiveOffsetLeft, -1.0, false));\r\n    }\r\n  }\r\n  private createOffsetFromSegment(pointA: Point3d, pointB: Point3d,\r\n    unitA: Vector3d | undefined,\r\n    unitB: Vector3d | undefined,\r\n    unitC: Vector3d | undefined): ConvexClipPlaneSet | undefined {\r\n    if (unitB === undefined)\r\n      return undefined;\r\n    if (unitA === undefined)\r\n      unitA = unitB;\r\n    if (unitC === undefined)\r\n      unitC = unitB;\r\n    const unitAB = unitA.interpolate(0.5, unitB);\r\n    unitAB.normalizeInPlace();\r\n    const perpB = unitB.rotate90CCWXY();\r\n    const unitBC = unitB.interpolate(0.5, unitC);\r\n    unitBC.normalizeInPlace();\r\n    const clipSet = ConvexClipPlaneSet.createEmpty();\r\n    clipSet.addPlaneToConvexSet(LineStringOffsetClipperContext.createDirectedPlane(pointA, perpB, this._positiveOffsetLeft, -1.0, false));\r\n    clipSet.addPlaneToConvexSet(LineStringOffsetClipperContext.createDirectedPlane(pointA, perpB, -this._positiveOffsetRight, 1.0, false));\r\n    clipSet.addPlaneToConvexSet(LineStringOffsetClipperContext.createDirectedPlane(pointA, unitAB, 0, 1.0, true));\r\n    clipSet.addPlaneToConvexSet(LineStringOffsetClipperContext.createDirectedPlane(pointB, unitBC, 0, -1.0, true));\r\n    this.createChamferCut(clipSet, pointA, unitA, unitB);\r\n    this.createChamferCut(clipSet, pointB, unitB, unitC);\r\n    /*\r\n    const degreesA = unitA.angleToXY(unitB).degrees;\r\n    if (Math.abs(degreesA) > this._turnDegrees) {\r\n      const perpAB = unitA.interpolate(0.5, unitB);\r\n      perpAB.rotate90CCWXY(perpAB);\r\n      perpAB.normalizeInPlace();\r\n      if (degreesA > 0)\r\n        clipSet.addPlaneToConvexSet(BuildingCodeRegionOffsetsOps.createDirectedPlane(pointA, perpAB, -this._positiveOffsetRight, 1.0));\r\n      else\r\n        clipSet.addPlaneToConvexSet(BuildingCodeRegionOffsetsOps.createDirectedPlane(pointA, perpAB, -this._positiveOffsetLeft, -1.0));\r\n    }\r\n    const degreesB = unitB.angleToXY(unitC).degrees;\r\n    if (Math.abs(degreesB) > this._turnDegrees) {\r\n      const perpBC = unitB.interpolate(0.5, unitC);\r\n      perpBC.rotate90CCWXY(perpBC);\r\n      perpBC.normalizeInPlace();\r\n      if (degreesB > 0)\r\n        clipSet.addPlaneToConvexSet(BuildingCodeRegionOffsetsOps.createDirectedPlane(pointB, perpBC, -this._positiveOffsetRight, 1.0));\r\n      else\r\n        clipSet.addPlaneToConvexSet(BuildingCodeRegionOffsetsOps.createDirectedPlane(pointB, perpBC, -this._positiveOffsetLeft, -1.0));\r\n    }\r\n    */\r\n    return clipSet;\r\n  }\r\n  /**\r\n   * @param points\r\n   * @param positiveOffsetLeft offset to left.  0 is clip on the path.\r\n   * @param positiveOffsetRight offset to the right.  0 is clip on the path.\r\n   * @param z0 z for lower clipping plane.  If undefined, unbounded in positive z\r\n   * @param z1 z for upper clipping plane.  If undefined, unbounded in negative z.\r\n   */\r\n  public static createClipBetweenOffsets(points: IndexedXYZCollection, positiveOffsetLeft: number, positiveOffsetRight: number, z0: number | undefined, z1: number | undefined): UnionOfConvexClipPlaneSets {\r\n    const context = new LineStringOffsetClipperContext(positiveOffsetLeft, positiveOffsetRight);\r\n    const result = UnionOfConvexClipPlaneSets.createEmpty();\r\n    if (points.length > 1) {\r\n      const closed = Geometry.isSmallMetricDistance(points.distanceIndexIndex(0, points.length - 1)!);\r\n      for (let i = 0; i + 1 < points.length; i++) {\r\n        const unitVectorA = this.createUnit(points, i - 1, closed);\r\n        const unitVectorB = this.createUnit(points, i, closed);\r\n        const unitVectorC = this.createUnit(points, i + 1, closed);\r\n        const clipSet = context.createOffsetFromSegment(points.getPoint3dAtUncheckedPointIndex(i),\r\n          points.getPoint3dAtUncheckedPointIndex(i + 1), unitVectorA, unitVectorB, unitVectorC);\r\n        clipSet?.addZClipPlanes(false, z0, z1);\r\n        if (clipSet)\r\n          result.addConvexSet(clipSet);\r\n      }\r\n    } else {\r\n      // make a singleton clipper with the z values.\r\n      const clipSet = ConvexClipPlaneSet.createEmpty();\r\n      clipSet?.addZClipPlanes(false, z0, z1);\r\n      if (clipSet.planes.length > 0)\r\n        result.addConvexSet(clipSet);\r\n    }\r\n    return result;\r\n  }\r\n}\r\n"]}

package/lib/esm/core-geometry.d.ts

@@ -0,0 +1,228 @@
+/** @packageDocumentation
+ * @module Utility
+ */
+/**
+ * @docs-package-description
+ * The core-geometry package contains classes for working with geometry:  points, vectors, curves, surfaces, and analytic solids
+ */
+/**
+ * @docs-group-description CartesianGeometry
+ * Points, Vectors, Planes, and Transformations for x,y,z geometry.
+ * * Fundamental cartesian geometry objects:
+ *   * Point2d, Point3d -- points with x,y,z coordinates
+ *   * Vector2d, Vector3d -- vectors with x,y,z coordinates
+ *   * Matrix3d -- 3x3 matrix
+ *   * * commonly used for pure rotations
+ *   * * scale and skew entries are also allowed.
+ *   * Transform -- an origin and axes.
+ *   * Range1d, Range2d, Range3d -- subsets of 1d, 2d, and 3d space bounded by low and high values.
+ *   * Ray3d -- a ray defined by origin and direction vector
+ *   * Plane3dByOriginAndUnitNormal -- a plane defined by an origin and a single vector which is perpendicular to the plane
+ *   * plane3dByOriginAndVectors -- a plane defined by an origin and two vectors in the plane.
+ * * Angles
+ *   * Angle -- a strongly typed angle object whose method names make it clear whether input and outputs are degrees or radians.
+ *   * AngleSweep -- an angular interval
+ *   * LatitudeLongitudeNumber -- carrier for position and altitude on sphere or ellipsoid
+ *   * YawPitchAndRollAngles -- 3 angles that define a rotated coordinate system.
+ * * Utility classes
+ *   * FrameBuilder -- construction of coordinate frames from mixed data sources.
+ *   * ClipPlane -- a single plane
+ *   * ConvexClipPlaneSet -- an array of planes bounding a convex volume
+ *   * ClipPlaneSet -- an array of ConvexClipPlaneSet, defining the union of their volumes
+ *   * BilinearPatch -- twisted quadrilateral defined by 4 points
+ *   * BarycentricTriangle -- triangle defined by 3 points.
+ *   * Constant -- various numeric values exported as readonly constants
+ */
+/**
+ * @docs-group-description ArraysAndInterfaces
+ * These classes support array operations and inheritance-based algorithms.
+ * * Arrays
+ *   * GrowableArray -- A carrier for a Float64Array, with methods that hide reallocation of the underlying array as contents are added.
+ *   * Point2dArray, Point3dArray, Point4dArray, Vector3dArray -- miscellaneous operations on arrays of 2d and 3d points.
+ * * Interfaces
+ *   * GeometryHandler -- a double-dispatch protocol used for efficient implementation of algorithms that work on many geometry types.
+ *
+ */
+/**
+ * @docs-group-description Bspline
+ * A bspline curve or surface is used for curved freeform geometry defined by controls points (sometimes called poles).
+ * * BSplineCurve --  a curve defined by control points (which are not on the curve)
+ * * InterpolationCurve -- a curve defined by passthrough points, with "good" visual properties
+ * * BSplineSurfaceXYZ -- a surface with XYZ
+ * * BsplineSurfaceXYZW -- a surface with weighted (rational) XYZ coordinates
+ * * KnotVector -- vector of breakpoints in bspline definitions.
+ */
+/**
+ * @docs-group-description Curve
+ * Curves in the GeometryQuery hierarchy: LineSegment3d, LineString3d, Arc3d, TransitionSpiral3d
+ * * CurvePrimitive -- base class for parametric curves
+ *   * LineSegment3d -- a (bounded) portion of an unbounded line
+ *   * Arc3d -- a circular or elliptic arc
+ *   * LineString3d -- a sequence of points joined by line segments
+ *   * TransitionSpiral -- controlled transition between curvatures
+ * * Support classes
+ * * PointString3d -- a sequence of isolated points
+ * * StrokeOptions -- tolerances to describe stroking accuracy
+ * * RecursiveCurveProcessor, RecursiveCurveProcessorWithStack -- algorithmic support for trees with CurvePrimitives at the leaf level.
+ */
+/**
+ * @docs-group-description Numerics
+ * The Numerics classes have geometric and numeric methods used during large algorithms in other classes.
+ */
+/**
+ * @docs-group-description Polyface
+ * A Polyface is a mesh structure with arrays of points that are shared among multiple incident facets.
+ */
+/**
+ * @docs-group-description Serialization
+ * These classes are related to serialization of geometry classes.
+ * * IModelJson.Reader, IModelJson.Writer -- Conversion of in-memory geometry objects to json objects for persistence and transmission.
+ */
+/**
+ * @docs-group-description Solid
+ * Analytic Solids in the GeometryQuery hierarchy: Box, Sphere, Cone, TorusPipe, LinearSweep, RotationalSweep, RuledSweep
+ * * Box -- a box solid.  This is usually rectangular on all faces, but can in one directly like a view frustum
+ * * Sphere -- a sphere
+ * * Cone -- a cone or cylinder
+ * * TorusPipe -- a pipe elbow
+ * * LinearSweep -- a linear sweep of a base contour
+ * * RotationalSweep -- a rotational sweep of a base contour
+ * * RuledSweep -- two or more similarly structured contours joined by linear rule lines.
+ */
+/**
+ * @docs-group-description Topology
+ * The Topology classes provide adjacency structures used in triangulations.
+ */
+/**
+ * @docs-group-description RangeSearch
+ * Support classes for searching collections of ranges.
+ */
+export * from "./geometry3d/Angle";
+export * from "./geometry3d/AngleSweep";
+export * from "./geometry3d/LongitudeLatitudeAltitude";
+export * from "./geometry3d/BarycentricTriangle";
+export * from "./geometry3d/BilinearPatch";
+export * from "./geometry3d/Ellipsoid";
+export * from "./geometry3d/FrameBuilder";
+export * from "./geometry3d/FrustumAnimation";
+export * from "./geometry3d/GeometryHandler";
+export * from "./geometry3d/GrowableBlockedArray";
+export * from "./geometry3d/GrowableFloat64Array";
+export * from "./geometry3d/GrowableXYArray";
+export * from "./geometry3d/GrowableXYZArray";
+export * from "./geometry3d/IndexedCollectionInterval";
+export * from "./geometry3d/IndexedXYCollection";
+export * from "./geometry3d/IndexedXYZCollection";
+export * from "./geometry3d/Matrix3d";
+export * from "./geometry3d/OrderedRotationAngles";
+export * from "./geometry3d/Plane3dByOriginAndUnitNormal";
+export * from "./geometry3d/Plane3dByOriginAndVectors";
+export * from "./geometry3d/Point2dArrayCarrier";
+export * from "./geometry3d/Point2dVector2d";
+export * from "./geometry3d/Point3dVector3d";
+export * from "./geometry3d/PointHelpers";
+export * from "./geometry3d/Point3dArrayCarrier";
+export * from "./geometry3d/PolylineOps";
+export * from "./geometry3d/PolygonOps";
+export * from "./geometry3d/Range";
+export * from "./geometry3d/Ray3d";
+export * from "./geometry3d/Segment1d";
+export * from "./geometry3d/Transform";
+export * from "./geometry3d/UVSurfaceOps";
+export * from "./geometry3d/XYZProps";
+export * from "./geometry3d/YawPitchRollAngles";
+export * from "./Geometry";
+export * from "./Constant";
+export * from "./clipping/BooleanClipFactory";
+export * from "./clipping/ClipPlane";
+export * from "./clipping/ConvexClipPlaneSet";
+export * from "./clipping/UnionOfConvexClipPlaneSets";
+export * from "./clipping/ClipPrimitive";
+export * from "./clipping/ClipVector";
+export * from "./clipping/ClipUtils";
+export * from "./numerics/ConvexPolygon2d";
+export * from "./geometry4d/PlaneByOriginAndVectors4d";
+export * from "./geometry4d/Point4d";
+export * from "./geometry4d/Matrix4d";
+export * from "./geometry4d/Map4d";
+export * from "./geometry4d/MomentData";
+export * from "./numerics/BezierPolynomials";
+export * from "./numerics/ClusterableArray";
+export * from "./numerics/Newton";
+export * from "./numerics/Complex";
+export * from "./numerics/ConvexPolygon2d";
+export * from "./numerics/Newton";
+export * from "./numerics/PascalCoefficients";
+export * from "./numerics/Polynomials";
+export * from "./numerics/Quadrature";
+export * from "./numerics/Range1dArray";
+export * from "./numerics/TriDiagonalSystem";
+export * from "./curve/Arc3d";
+export * from "./curve/ConstructCurveBetweenCurves";
+export * from "./curve/CoordinateXYZ";
+export * from "./curve/CurveChain";
+export * from "./curve/CurveChainWithDistanceIndex";
+export * from "./curve/CurveExtendMode";
+export * from "./curve/CurveCollection";
+export * from "./curve/CurveCurve";
+export * from "./curve/CurveCurveIntersectXY";
+export * from "./curve/CurveCurveIntersectXYZ";
+export * from "./curve/CurveLocationDetail";
+export * from "./curve/CurveFactory";
+export * from "./curve/CurvePrimitive";
+export * from "./curve/CurveProcessor";
+export * from "./curve/GeometryQuery";
+export * from "./curve/LineSegment3d";
+export * from "./curve/LineString3d";
+export * from "./curve/Loop";
+export * from "./curve/ParityRegion";
+export * from "./curve/Path";
+export * from "./curve/RegionMomentsXY";
+export * from "./curve/RegionOps";
+export * from "./curve/internalContexts/PolygonOffsetContext";
+export * from "./curve/PointString3d";
+export * from "./curve/ProxyCurve";
+export * from "./curve/StrokeOptions";
+export * from "./curve/spiral/TransitionSpiral3d";
+export * from "./curve/spiral/IntegratedSpiral3d";
+export * from "./curve/spiral/DirectSpiral3d";
+export * from "./curve/UnionRegion";
+export * from "./curve/Query/StrokeCountMap";
+export * from "./solid/Box";
+export * from "./solid/Cone";
+export * from "./solid/LinearSweep";
+export * from "./solid/RotationalSweep";
+export * from "./solid/RuledSweep";
+export * from "./solid/SolidPrimitive";
+export * from "./solid/Sphere";
+export * from "./solid/SweepContour";
+export * from "./solid/TorusPipe";
+export * from "./bspline/AkimaCurve3d";
+export * from "./bspline/Bezier1dNd";
+export * from "./bspline/BezierCurveBase";
+export * from "./bspline/BezierCurve3d";
+export * from "./bspline/BezierCurve3dH";
+export * from "./bspline/BSplineCurve";
+export * from "./bspline/BSplineCurveOps";
+export * from "./bspline/BSpline1dNd";
+export * from "./bspline/BSplineCurve3dH";
+export * from "./bspline/BSplineSurface";
+export * from "./bspline/InterpolationCurve3d";
+export * from "./bspline/KnotVector";
+export * from "./polyface/AuxData";
+export * from "./polyface/BoxTopology";
+export * from "./polyface/FacetFaceData";
+export * from "./polyface/Polyface";
+export * from "./polyface/IndexedPolyfaceVisitor";
+export * from "./polyface/PolyfaceBuilder";
+export * from "./polyface/PolyfaceData";
+export * from "./polyface/PolyfaceQuery";
+export * from "./polyface/PolyfaceClip";
+export * from "./polyface/TaggedNumericData";
+export * from "./topology/Graph";
+export * from "./topology/Triangulation";
+export * from "./serialization/IModelJsonSchema";
+export * from "./serialization/DeepCompare";
+export * from "./serialization/GeometrySamples";
+export { BentleyGeometryFlatBuffer } from "./serialization/BentleyGeometryFlatBuffer";
+//# sourceMappingURL=core-geometry.d.ts.map

package/lib/esm/core-geometry.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"core-geometry.d.ts","sourceRoot":"","sources":["../../src/core-geometry.ts"],"names":[],"mappings":"AAKA;;GAEG;AASH;;;GAGG;AACH;;;;;;;;;;;;;;;;;;;;;;;;;;;GA2BG;AAEH;;;;;;;;;GASG;AAGH;;;;;;;;GAQG;AAGH;;;;;;;;;;;;GAYG;AAEH;;;GAGG;AAEH;;;GAGG;AAEH;;;;GAIG;AAEH;;;;;;;;;;GAUG;AAEH;;;GAGG;AAEH;;;GAGG;AACH,cAAc,oBAAoB,CAAC;AACnC,cAAc,yBAAyB,CAAC;AACxC,cAAc,wCAAwC,CAAC;AACvD,cAAc,kCAAkC,CAAC;AACjD,cAAc,4BAA4B,CAAC;AAC3C,cAAc,wBAAwB,CAAC;AACvC,cAAc,2BAA2B,CAAC;AAC1C,cAAc,+BAA+B,CAAC;AAC9C,cAAc,8BAA8B,CAAC;AAC7C,cAAc,mCAAmC,CAAC;AAClD,cAAc,mCAAmC,CAAC;AAClD,cAAc,8BAA8B,CAAC;AAC7C,cAAc,+BAA+B,CAAC;AAC9C,cAAc,wCAAwC,CAAC;AACvD,cAAc,kCAAkC,CAAC;AACjD,cAAc,mCAAmC,CAAC;AAClD,cAAc,uBAAuB,CAAC;AACtC,cAAc,oCAAoC,CAAC;AACnD,cAAc,2CAA2C,CAAC;AAC1D,cAAc,wCAAwC,CAAC;AACvD,cAAc,kCAAkC,CAAC;AACjD,cAAc,8BAA8B,CAAC;AAC7C,cAAc,8BAA8B,CAAC;AAC7C,cAAc,2BAA2B,CAAC;AAC1C,cAAc,kCAAkC,CAAC;AACjD,cAAc,0BAA0B,CAAC;AACzC,cAAc,yBAAyB,CAAC;AACxC,cAAc,oBAAoB,CAAC;AACnC,cAAc,oBAAoB,CAAC;AACnC,cAAc,wBAAwB,CAAC;AACvC,cAAc,wBAAwB,CAAC;AACvC,cAAc,2BAA2B,CAAC;AAC1C,cAAc,uBAAuB,CAAC;AACtC,cAAc,iCAAiC,CAAC;AAEhD,cAAc,YAAY,CAAC;AAC3B,cAAc,YAAY,CAAC;AAC3B,cAAc,+BAA+B,CAAC;AAC9C,cAAc,sBAAsB,CAAC;AACrC,cAAc,+BAA+B,CAAC;AAC9C,cAAc,uCAAuC,CAAC;AACtD,cAAc,0BAA0B,CAAC;AACzC,cAAc,uBAAuB,CAAC;AACtC,cAAc,sBAAsB,CAAC;AACrC,cAAc,4BAA4B,CAAC;AAC3C,cAAc,wCAAwC,CAAC;AACvD,cAAc,sBAAsB,CAAC;AACrC,cAAc,uBAAuB,CAAC;AACtC,cAAc,oBAAoB,CAAC;AACnC,cAAc,yBAAyB,CAAC;AACxC,cAAc,8BAA8B,CAAC;AAC7C,cAAc,6BAA6B,CAAC;AAC5C,cAAc,mBAAmB,CAAC;AAClC,cAAc,oBAAoB,CAAC;AACnC,cAAc,4BAA4B,CAAC;AAC3C,cAAc,mBAAmB,CAAC;AAClC,cAAc,+BAA+B,CAAC;AAC9C,cAAc,wBAAwB,CAAC;AACvC,cAAc,uBAAuB,CAAC;AACtC,cAAc,yBAAyB,CAAC;AACxC,cAAc,8BAA8B,CAAC;AAE7C,cAAc,eAAe,CAAC;AAC9B,cAAc,qCAAqC,CAAC;AACpD,cAAc,uBAAuB,CAAC;AACtC,cAAc,oBAAoB,CAAC;AACnC,cAAc,qCAAqC,CAAC;AACpD,cAAc,yBAAyB,CAAC;AACxC,cAAc,yBAAyB,CAAC;AACxC,cAAc,oBAAoB,CAAC;AACnC,cAAc,+BAA+B,CAAC;AAC9C,cAAc,gCAAgC,CAAC;AAC/C,cAAc,6BAA6B,CAAC;AAC5C,cAAc,sBAAsB,CAAC;AACrC,cAAc,wBAAwB,CAAC;AACvC,cAAc,wBAAwB,CAAC;AACvC,cAAc,uBAAuB,CAAC;AACtC,cAAc,uBAAuB,CAAC;AACtC,cAAc,sBAAsB,CAAC;AACrC,cAAc,cAAc,CAAC;AAC7B,cAAc,sBAAsB,CAAC;AACrC,cAAc,cAAc,CAAC;AAC7B,cAAc,yBAAyB,CAAC;AACxC,cAAc,mBAAmB,CAAC;AAClC,cAAc,+CAA+C,CAAC;AAC9D,cAAc,uBAAuB,CAAC;AACtC,cAAc,oBAAoB,CAAC;AACnC,cAAc,uBAAuB,CAAC;AACtC,cAAc,mCAAmC,CAAC;AAClD,cAAc,mCAAmC,CAAC;AAClD,cAAc,+BAA+B,CAAC;AAC9C,cAAc,qBAAqB,CAAC;AACpC,cAAc,8BAA8B,CAAC;AAC7C,cAAc,aAAa,CAAC;AAC5B,cAAc,cAAc,CAAC;AAC7B,cAAc,qBAAqB,CAAC;AACpC,cAAc,yBAAyB,CAAC;AACxC,cAAc,oBAAoB,CAAC;AACnC,cAAc,wBAAwB,CAAC;AACvC,cAAc,gBAAgB,CAAC;AAC/B,cAAc,sBAAsB,CAAC;AACrC,cAAc,mBAAmB,CAAC;AAClC,cAAc,wBAAwB,CAAC;AACvC,cAAc,sBAAsB,CAAC;AACrC,cAAc,2BAA2B,CAAC;AAC1C,cAAc,yBAAyB,CAAC;AACxC,cAAc,0BAA0B,CAAC;AACzC,cAAc,wBAAwB,CAAC;AACvC,cAAc,2BAA2B,CAAC;AAC1C,cAAc,uBAAuB,CAAC;AACtC,cAAc,2BAA2B,CAAC;AAC1C,cAAc,0BAA0B,CAAC;AACzC,cAAc,gCAAgC,CAAC;AAC/C,cAAc,sBAAsB,CAAC;AACrC,cAAc,oBAAoB,CAAC;AACnC,cAAc,wBAAwB,CAAC;AACvC,cAAc,0BAA0B,CAAC;AACzC,cAAc,qBAAqB,CAAC;AACpC,cAAc,mCAAmC,CAAC;AAClD,cAAc,4BAA4B,CAAC;AAC3C,cAAc,yBAAyB,CAAC;AACxC,cAAc,0BAA0B,CAAC;AACzC,cAAc,yBAAyB,CAAC;AACxC,cAAc,8BAA8B,CAAC;AAC7C,cAAc,kBAAkB,CAAC;AACjC,cAAc,0BAA0B,CAAC;AACzC,cAAc,kCAAkC,CAAC;AACjD,cAAc,6BAA6B,CAAC;AAC5C,cAAc,iCAAiC,CAAC;AAChD,OAAO,EAAE,yBAAyB,EAAE,MAAM,2CAA2C,CAAC"}