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

package/lib/cjs/clipping/UnionOfConvexClipPlaneSets.js

@@ -23,11 +23,13 @@ const ConvexClipPlaneSet_1 = require("./ConvexClipPlaneSet");
  */
 class UnionOfConvexClipPlaneSets {
     /** (property accessor)  Return the (reference to the) array of `ConvexClipPlaneSet` */
-    get convexSets() { return this._convexSets; }
+    get convexSets() {
+        return this._convexSets;
+    }
     constructor() {
         this._convexSets = [];
     }
-    /** Return an array with the `toJSON` form of each  `ConvexClipPlaneSet` */
+    /** Return an array with the `toJSON` form of each `ConvexClipPlaneSet` */
     toJSON() {
         const val = [];
         for (const convex of this._convexSets)
@@ -53,8 +55,9 @@ class UnionOfConvexClipPlaneSets {
         return new UnionOfConvexClipPlaneSets();
     }
     /**
-     * Return true if all member convex sets are almostEqual to corresponding members of other.  This includes identical order in array.
-     * @param other clip plane to compare
+     * Return true if all member convex sets are almostEqual to corresponding members of other. This includes
+     * identical order in array.
+     * @param other clip plane to compare.
      */
     isAlmostEqual(other) {
         if (this._convexSets.length !== other._convexSets.length)
@@ -64,14 +67,14 @@ class UnionOfConvexClipPlaneSets {
                 return false;
         return true;
     }
-    /** Create a `UnionOfConvexClipPlaneSets` with given `ConvexClipPlaneSet` members */
+    /** Create a `UnionOfConvexClipPlaneSets` with given `ConvexClipPlaneSet` members. */
     static createConvexSets(convexSets, result) {
         result = result ? result : new UnionOfConvexClipPlaneSets();
         for (const set of convexSets)
             result._convexSets.push(set);
         return result;
     }
-    /** return a deep copy. */
+    /** Return a deep copy. */
     clone(result) {
         result = result ? result : new UnionOfConvexClipPlaneSets();
         result._convexSets.length = 0;
@@ -79,7 +82,8 @@ class UnionOfConvexClipPlaneSets {
             result._convexSets.push(convexSet.clone());
         return result;
     }
-    /** Append `toAdd` to the array of `ConvexClipPlaneSet`.
+    /**
+     * Append `toAdd` to the array of `ConvexClipPlaneSet`.
      * * undefined toAdd is ignored.
      */
     addConvexSet(toAdd) {
@@ -90,7 +94,7 @@ class UnionOfConvexClipPlaneSets {
      * Test if there is any intersection with a ray defined by origin and direction.
      * * Optionally record the range (null or otherwise) in caller-allocated result.
      * * If the ray is unbounded inside the clip, result can contain positive or negative
-     * "Geometry.largeCoordinateResult" values
+     * "Geometry.largeCoordinateResult" values.
      * * If no result is provide, there are no object allocations.
      * @param maximalRange optional Range1d to receive parameters along the ray.
      */
@@ -111,7 +115,10 @@ class UnionOfConvexClipPlaneSets {
         }
         return !maximalRange.isNull;
     }
-    /** Return true if true is returned for any contained convex set returns true for `convexSet.isPointInside (point, tolerance)`  */
+    /**
+     * Return true if true is returned for any contained convex set returns true for
+     * `convexSet.isPointInside (point, tolerance)`.
+     */
     isPointInside(point) {
         for (const convexSet of this._convexSets) {
             if (convexSet.isPointInside(point)) {
@@ -120,7 +127,10 @@ class UnionOfConvexClipPlaneSets {
         }
         return false;
     }
-    /** Return true if true is returned for any contained convex set returns true for `convexSet.isPointOnOrInside (point, tolerance)`  */
+    /**
+     * Return true if true is returned for any contained convex set returns true for
+     * `convexSet.isPointOnOrInside (point, tolerance)`.
+     */
     isPointOnOrInside(point, tolerance = Geometry_1.Geometry.smallMetricDistance) {
         for (const convexSet of this._convexSets) {
             if (convexSet.isPointOnOrInside(point, tolerance))
@@ -128,7 +138,10 @@ class UnionOfConvexClipPlaneSets {
         }
         return false;
     }
-    /** Return true if true is returned for any contained convex set returns true for `convexSet.isSphereOnOrInside (point, tolerance)`  */
+    /**
+     * Return true if true is returned for any contained convex set returns true for
+     * `convexSet.isSphereOnOrInside (point, tolerance)`.
+     */
     isSphereInside(point, radius) {
         for (const convexSet of this._convexSets) {
             if (convexSet.isSphereInside(point, radius))
@@ -136,7 +149,7 @@ class UnionOfConvexClipPlaneSets {
         }
         return false;
     }
-    /** test if any part of a line segment is within the volume */
+    /** Test if any part of a line segment is within the volume. */
     isAnyPointInOrOnFromSegment(segment) {
         for (const convexSet of this._convexSets) {
             if (convexSet.announceClippedSegmentIntervals(0.0, 1.0, segment.point0Ref, segment.point1Ref))
@@ -146,19 +159,19 @@ class UnionOfConvexClipPlaneSets {
     }
     // Intervals must be Segment1d array, as there may be multiple intervals along segment that pass through set regions,
     // and so splitting the intervals into segments aids in better organization
-    /** Returns the fractions of the segment that pass through the set region, as 1 dimensional pieces */
+    /** Returns the fractions of the segment that pass through the set region, as 1 dimensional pieces. */
     appendIntervalsFromSegment(segment, intervals) {
         for (const convexSet of this._convexSets) {
             convexSet.announceClippedSegmentIntervals(0.0, 1.0, segment.point0Ref, segment.point1Ref, (fraction0, fraction1) => intervals.push(Segment1d_1.Segment1d.create(fraction0, fraction1)));
         }
     }
-    /** apply `transform` to all the ConvexClipPlaneSet's */
+    /** Apply `transform` to all the ConvexClipPlaneSet's. */
     transformInPlace(transform) {
         for (const convexSet of this._convexSets) {
             convexSet.transformInPlace(transform);
         }
     }
-    /** Returns 1, 2, or 3 based on whether point is strongly inside, ambiguous, or strongly outside respectively */
+    /** Returns 1, 2, or 3 based on whether point is strongly inside, ambiguous, or strongly outside respectively. */
     classifyPointContainment(points, onIsOutside) {
         for (const convexSet of this._convexSets) {
             const thisStatus = convexSet.classifyPointContainment(points, onIsOutside);
@@ -167,7 +180,10 @@ class UnionOfConvexClipPlaneSets {
         }
         return ClipUtils_1.ClipPlaneContainment.StronglyOutside;
     }
-    /** Clip a polygon using this ClipPlaneSet, returning new polygon boundaries. Note that each polygon may lie next to the previous, or be disconnected. */
+    /**
+     * Clip a polygon using this ClipPlaneSet, returning new polygon boundaries. Note that each polygon may lie
+     * next to the previous, or be disconnected.
+     */
     polygonClip(input, output) {
         output.length = 0;
         if (Array.isArray(input))
@@ -181,13 +197,13 @@ class UnionOfConvexClipPlaneSets {
         }
     }
     /**
-     * * announce clipSegment() for each convexSet in this ClipPlaneSet.
-     * * all clipPlaneSets are inspected
+     * Announce clipSegment() for each convexSet in this ClipPlaneSet.
+     * * all clipPlaneSets are inspected.
      * * announced intervals are for each individual clipPlaneSet -- adjacent intervals are not consolidated.
      * @param f0 active interval start.
-     * @param f1 active interval end
-     * @param pointA line segment start
-     * @param pointB line segment end
+     * @param f1 active interval end.
+     * @param pointA line segment start.
+     * @param pointB line segment end.
      * @param announce function to announce interval.
      * @returns Return true if any announcements are made.
      */
@@ -199,7 +215,8 @@ class UnionOfConvexClipPlaneSets {
         }
         return numAnnounce > 0;
     }
-    /** Find parts of an arc that are inside any member clipper.
+    /**
+     * Find parts of an arc that are inside any member clipper.
      * Announce each with `announce(startFraction, endFraction, this)`
      */
     announceClippedArcIntervals(arc, announce) {
@@ -215,12 +232,12 @@ class UnionOfConvexClipPlaneSets {
     }
     /**
      * Collect the output from computePlanePlanePlaneIntersections in all the contained convex sets.
-     *
      * @param transform (optional) transform to apply to the points.
      * @param points (optional) array to which computed points are to be added.
-     * @param range (optional) range to be extended by the computed points
+     * @param range (optional) range to be extended by the computed points.
      * @param transform (optional) transform to apply to the accepted points.
-     * @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)
+     * @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).
      * @returns number of points.
      */
     computePlanePlanePlaneIntersectionsInAllConvexSets(points, rangeToExtend, transform, testContainment = true) {
@@ -234,8 +251,9 @@ class UnionOfConvexClipPlaneSets {
      * Multiply all ClipPlanes DPoint4d by matrix.
      * @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
+     * @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
@@ -272,7 +290,7 @@ class UnionOfConvexClipPlaneSets {
             this._convexSets.push(convexSet);
         }
     }
-    /** move convex sets from source.*/
+    /** Move convex sets from source.*/
     takeConvexSets(source) {
         let convexSet;
         while ((undefined !== (convexSet = source._convexSets.pop()))) {
@@ -282,8 +300,10 @@ class UnionOfConvexClipPlaneSets {
     /**
      *
      * @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, insideFragments, outsideFragments, arrayCache) {

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

@@ -1 +1 @@
-{"version":3,"file":"UnionOfConvexClipPlaneSets.js","sourceRoot":"","sources":["../../../src/clipping/UnionOfConvexClipPlaneSets.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;AAC/F;;GAEG;;;AAKH,0CAAuC;AACvC,6EAA0E;AAC1E,qEAAkE;AAElE,+CAAuD;AAGvD,uDAAoD;AAGpD,2CAA2F;AAC3F,6DAAmF;AAOnF;;;;;GAKG;AACH,MAAa,0BAA0B;IAErC,uFAAuF;IACvF,IAAW,UAAU,KAA2B,OAAO,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;IAE1E;QACE,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;IACxB,CAAC;IACD,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,uCAAkB,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;;OAEG;IACI,YAAY,CAAC,KAAqC;QACvD,IAAI,KAAK;YACP,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACjC,CAAC;IACD;;;;;;;OAOG;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,eAAO,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,mBAAQ,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,qBAAS,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,gCAAoB,CAAC,eAAe;gBACrD,OAAO,UAAU,CAAC;SACrB;QACD,OAAO,gCAAoB,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,mCAAgB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACzC,MAAM,IAAI,GAAG,IAAI,mCAAgB,EAAE,CAAC;QACpC,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,WAAW,EAAE;YACxC,MAAM,eAAe,GAAG,IAAI,mCAAgB,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,yBAAa,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,uCAAkB,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,uCAAkB,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,yBAAa,CAAC,uCAAuC,CAAC,eAAe,EAAE,cAAc,EAAE,GAAG,EAAE,UAAU,CAAC,CAAC;aACrG,IAAI,eAAe,CAAC,MAAM,KAAK,cAAc;YAChD,yBAAa,CAAC,uCAAuC,CAAC,gBAAgB,EAAE,eAAe,EAAE,GAAG,EAAE,UAAU,CAAC,CAAC;IAC9G,CAAC;;AAvHc,gDAAqB,GAAG,IAAI,2CAAoB,EAAE,CAAC;AAnMvD,gEAA0B;AA6TvC;;;;;;;;;;;;;;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 { GrowableXYZArrayCache } from \"../geometry3d/ReusableObjectCache\";\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\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   * * undefined toAdd is ignored.\r\n   */\r\n  public addConvexSet(toAdd: ConvexClipPlaneSet | undefined) {\r\n    if (toAdd)\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\r\n   * \"Geometry.largeCoordinateResult\" 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"]}
+{"version":3,"file":"UnionOfConvexClipPlaneSets.js","sourceRoot":"","sources":["../../../src/clipping/UnionOfConvexClipPlaneSets.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;AAC/F;;GAEG;;;AAKH,0CAAuC;AACvC,6EAA0E;AAC1E,qEAAkE;AAElE,+CAAuD;AAGvD,uDAAoD;AAGpD,2CAA2F;AAC3F,6DAAmF;AAQnF;;;;;GAKG;AACH,MAAa,0BAA0B;IAErC,uFAAuF;IACvF,IAAW,UAAU;QACnB,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;IACD;QACE,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;IACxB,CAAC;IACD,0EAA0E;IACnE,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;QAC5B,OAAO,GAAG,CAAC;IACb,CAAC;IACD,sEAAsE;IAC/D,MAAM,CAAC,QAAQ,CACpB,IAAiD,EAAE,MAAmC;QAEtF,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,uCAAkB,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC;QACjE,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,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;;;;OAIG;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,qFAAqF;IAC9E,MAAM,CAAC,gBAAgB,CAC5B,UAAgC,EAAE,MAAmC;QAErE,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;;;OAGG;IACI,YAAY,CAAC,KAAqC;QACvD,IAAI,KAAK;YACP,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACjC,CAAC;IACD;;;;;;;OAOG;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,eAAO,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;IACD;;;OAGG;IACI,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;;;OAGG;IACI,iBAAiB,CAAC,KAAc,EAAE,YAAoB,mBAAQ,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;IACD;;;OAGG;IACI,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;IACD,+DAA+D;IACxD,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;IACD,qHAAqH;IACrH,2EAA2E;IAC3E,sGAAsG;IAC/F,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,qBAAS,CAAC,MAAM,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC;SAC7D;IACH,CAAC;IACD,yDAAyD;IAClD,gBAAgB,CAAC,SAAoB;QAC1C,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,WAAW,EAAE;YACxC,SAAS,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC;SACvC;IACH,CAAC;IACD,iHAAiH;IAC1G,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,gCAAoB,CAAC,eAAe;gBACrD,OAAO,UAAU,CAAC;SACrB;QACD,OAAO,gCAAoB,CAAC,eAAe,CAAC;IAC9C,CAAC;IACD;;;OAGG;IACI,WAAW,CAAC,KAAmC,EAAE,MAA0B;QAChF,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QAClB,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;YACtB,KAAK,GAAG,mCAAgB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACzC,MAAM,IAAI,GAAG,IAAI,mCAAgB,EAAE,CAAC;QACpC,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,WAAW,EAAE;YACxC,MAAM,eAAe,GAAG,IAAI,mCAAgB,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;IACD;;;;;;;;;;OAUG;IACI,+BAA+B,CACpC,EAAU,EAAE,EAAU,EAAE,MAAe,EAAE,MAAe,EAAE,QAAyD;QAEnH,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;IAED;;;OAGG;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,yBAAa,CAAC,iBAAiB,CAAC,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;IACtE,CAAC;IACD;;;;;;;;;OASG;IACI,kDAAkD,CACvD,MAA6B,EAAE,aAAkC,EAAE,SAAqB,EAAE,kBAA2B,IAAI;QAEzH,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;;;;;;;;;;OAUG;IACI,wBAAwB,CAAC,MAAgB,EAAE,SAAkB,IAAI,EAAE,YAAqB,IAAI;QACjG,IAAI,MAAM,EAAE,EAAG,+CAA+C;YAC5D,MAAM,OAAO,GAAG,MAAM,CAAC,aAAa,EAAE,CAAC;YACvC,IAAI,CAAC,OAAO;gBACV,OAAO,KAAK,CAAC;YACf,OAAO,IAAI,CAAC,wBAAwB,CAAC,OAAO,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;SACjE;QACD,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,uCAAkB,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,uCAAkB,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;;;;;;;;OAQG;IACI,iBAAiB,CACtB,GAAqB,EACrB,eAAmC,EACnC,gBAAoC,EACpC,UAAiC;QAEjC,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,yBAAa,CAAC,uCAAuC,CAAC,eAAe,EAAE,cAAc,EAAE,GAAG,EAAE,UAAU,CAAC,CAAC;aACrG,IAAI,eAAe,CAAC,MAAM,KAAK,cAAc;YAChD,yBAAa,CAAC,uCAAuC,CAAC,gBAAgB,EAAE,eAAe,EAAE,GAAG,EAAE,UAAU,CAAC,CAAC;IAC9G,CAAC;;AA7Hc,gDAAqB,GAAG,IAAI,2CAAoB,EAAE,CAAC;AA5MvD,gEAA0B;AA4UvC;;;;;;;;;;;;;;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 { GrowableXYZArrayCache } from \"../geometry3d/ReusableObjectCache\";\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\n\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[] {\r\n    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    return val;\r\n  }\r\n  /** Convert json `UnionOfConvexClipPlaneSets`, using `setFromJSON`. */\r\n  public static fromJSON(\r\n    json: UnionOfConvexClipPlaneSetsProps | undefined, result?: UnionOfConvexClipPlaneSets,\r\n  ): 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    return result;\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\r\n   * 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(\r\n    convexSets: ConvexClipPlaneSet[], result?: UnionOfConvexClipPlaneSets,\r\n  ): 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  /**\r\n   * Append `toAdd` to the array of `ConvexClipPlaneSet`.\r\n   * * undefined toAdd is ignored.\r\n   */\r\n  public addConvexSet(toAdd: ConvexClipPlaneSet | undefined) {\r\n    if (toAdd)\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\r\n   * \"Geometry.largeCoordinateResult\" 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\r\n   * `convexSet.isPointInside (point, tolerance)`.\r\n   */\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  /**\r\n   * Return true if true is returned for any contained convex set returns true for\r\n   * `convexSet.isPointOnOrInside (point, tolerance)`.\r\n   */\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\r\n   * `convexSet.isSphereOnOrInside (point, tolerance)`.\r\n   */\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  /** 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  // 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  /** 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\r\n   * next to the previous, or be disconnected.\r\n   */\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   * 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(\r\n    f0: number, f1: number, pointA: Point3d, pointB: Point3d, announce?: (fraction0: number, fraction1: number) => void,\r\n  ): 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  private static _clipArcFractionArray = new GrowableFloat64Array();\r\n  /**\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   * Collect the output from computePlanePlanePlaneIntersections in all the contained convex sets.\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\r\n   * 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(\r\n    points: Point3d[] | undefined, rangeToExtend: Range3d | undefined, transform?: Transform, testContainment: boolean = true,\r\n  ): 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\r\n   * 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\r\n   * the cache. This is NOT cleared.\r\n   * @param outsideFragments Array to receive \"outside\" fragments. Each fragment is a GrowableXYZArray grabbed from\r\n   * 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,\r\n  ): 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/cjs/clipping/internalContexts/LineStringOffsetClipperContext.d.ts

@@ -34,8 +34,8 @@ export declare class LineStringOffsetClipperContext {
      * @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.
+     * @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;
 }

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

@@ -1 +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"}
+{"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,CACtB,MAAM,EAAE,oBAAoB,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAE,OAAc,GACpF,QAAQ,GAAG,SAAS;IA6BvB,OAAO,CAAC,MAAM,CAAC,mBAAmB;IASlC;;;;;;OAMG;IACH,OAAO,CAAC,gBAAgB;IAgBxB,OAAO,CAAC,uBAAuB;IAyD/B;;;;;;OAMG;WACW,wBAAwB,CACpC,MAAM,EAAE,oBAAoB,EAC5B,kBAAkB,EAAE,MAAM,EAC1B,mBAAmB,EAAE,MAAM,EAC3B,EAAE,EAAE,MAAM,GAAG,SAAS,EACtB,EAAE,EAAE,MAAM,GAAG,SAAS,GACrB,0BAA0B;CAwB9B"}

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

@@ -132,8 +132,8 @@ class LineStringOffsetClipperContext {
      * @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.
+     * @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);

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

@@ -1 +1 @@
-{"version":3,"file":"LineStringOffsetClipperContext.js","sourceRoot":"","sources":["../../../../src/clipping/internalContexts/LineStringOffsetClipperContext.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;;;AAE/F,6CAA0C;AAE1C,8EAA2E;AAC3E,8DAA2D;AAC3D,4CAAyC;AAEzC;;;GAGG;AACH,MAAa,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,qBAAS,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,uCAAkB,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,uDAA0B,CAAC,WAAW,EAAE,CAAC;QACxD,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE;YACrB,MAAM,MAAM,GAAG,mBAAQ,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,EAAE,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,uCAAkB,CAAC,WAAW,EAAE,CAAC;YACjD,OAAO,EAAE,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;AApJD,wEAoJC","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"]}
+{"version":3,"file":"LineStringOffsetClipperContext.js","sourceRoot":"","sources":["../../../../src/clipping/internalContexts/LineStringOffsetClipperContext.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;;;AAE/F,6CAA0C;AAE1C,8EAA2E;AAC3E,8DAA2D;AAC3D,4CAAyC;AAEzC;;;GAGG;AACH,MAAa,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,CACtB,MAA4B,EAAE,MAAc,EAAE,MAAe,EAAE,SAAkB,IAAI;QAErF,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;IACO,MAAM,CAAC,mBAAmB,CAChC,SAAkB,EAAE,MAAgB,EAAE,KAAa,EAAE,WAAmB,EAAE,WAAoB,KAAK;QAEnG,OAAO,qBAAS,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,EAC9F,QAAQ,EAAE,QAAQ,CACnB,CAAC;IACJ,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,CACzB,8BAA8B,CAAC,mBAAmB,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC,IAAI,CAAC,oBAAoB,EAAE,GAAG,EAAE,KAAK,CAAC,CAC1G,CAAC;;gBAEF,OAAO,CAAC,mBAAmB,CACzB,8BAA8B,CAAC,mBAAmB,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,mBAAmB,EAAE,CAAC,GAAG,EAAE,KAAK,CAAC,CACzG,CAAC;SACL;IACH,CAAC;IACO,uBAAuB,CAC7B,MAAe,EACf,MAAe,EACf,KAA2B,EAC3B,KAA2B,EAC3B,KAA2B;QAE3B,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,uCAAkB,CAAC,WAAW,EAAE,CAAC;QACjD,OAAO,CAAC,mBAAmB,CACzB,8BAA8B,CAAC,mBAAmB,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,mBAAmB,EAAE,CAAC,GAAG,EAAE,KAAK,CAAC,CACzG,CAAC;QACF,OAAO,CAAC,mBAAmB,CACzB,8BAA8B,CAAC,mBAAmB,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC,IAAI,CAAC,oBAAoB,EAAE,GAAG,EAAE,KAAK,CAAC,CAC1G,CAAC;QACF,OAAO,CAAC,mBAAmB,CACzB,8BAA8B,CAAC,mBAAmB,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,CACjF,CAAC;QACF,OAAO,CAAC,mBAAmB,CACzB,8BAA8B,CAAC,mBAAmB,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,IAAI,CAAC,CAClF,CAAC;QACF,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,CACpC,MAA4B,EAC5B,kBAA0B,EAC1B,mBAA2B,EAC3B,EAAsB,EACtB,EAAsB;QAEtB,MAAM,OAAO,GAAG,IAAI,8BAA8B,CAAC,kBAAkB,EAAE,mBAAmB,CAAC,CAAC;QAC5F,MAAM,MAAM,GAAG,uDAA0B,CAAC,WAAW,EAAE,CAAC;QACxD,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE;YACrB,MAAM,MAAM,GAAG,mBAAQ,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,EAAE,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,uCAAkB,CAAC,WAAW,EAAE,CAAC;YACjD,OAAO,EAAE,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;AA/KD,wEA+KC","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(\r\n    points: IndexedXYZCollection, index0: number, closed: boolean, xyOnly: boolean = true,\r\n  ): 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\n  private static createDirectedPlane(\r\n    basePoint: Point3d, vector: Vector3d, shift: number, normalScale: number, interior: boolean = false,\r\n  ): ClipPlane | undefined {\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,\r\n      interior, interior,\r\n    );\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(\r\n          LineStringOffsetClipperContext.createDirectedPlane(point, perpAB, -this._positiveOffsetRight, 1.0, false),\r\n        );\r\n      else\r\n        clipSet.addPlaneToConvexSet(\r\n          LineStringOffsetClipperContext.createDirectedPlane(point, perpAB, this._positiveOffsetLeft, -1.0, false),\r\n        );\r\n    }\r\n  }\r\n  private createOffsetFromSegment(\r\n    pointA: Point3d,\r\n    pointB: Point3d,\r\n    unitA: Vector3d | undefined,\r\n    unitB: Vector3d | undefined,\r\n    unitC: Vector3d | undefined,\r\n  ): 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(\r\n      LineStringOffsetClipperContext.createDirectedPlane(pointA, perpB, this._positiveOffsetLeft, -1.0, false),\r\n    );\r\n    clipSet.addPlaneToConvexSet(\r\n      LineStringOffsetClipperContext.createDirectedPlane(pointA, perpB, -this._positiveOffsetRight, 1.0, false),\r\n    );\r\n    clipSet.addPlaneToConvexSet(\r\n      LineStringOffsetClipperContext.createDirectedPlane(pointA, unitAB, 0, 1.0, true),\r\n    );\r\n    clipSet.addPlaneToConvexSet(\r\n      LineStringOffsetClipperContext.createDirectedPlane(pointB, unitBC, 0, -1.0, true),\r\n    );\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(\r\n    points: IndexedXYZCollection,\r\n    positiveOffsetLeft: number,\r\n    positiveOffsetRight: number,\r\n    z0: number | undefined,\r\n    z1: number | undefined,\r\n  ): 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/cjs/curve/CurvePrimitive.d.ts

@@ -41,12 +41,14 @@ import type { VariantCurveExtendParameter } from "./CurveExtendMode";
  */
 export type CurvePrimitiveType = "arc" | "lineSegment" | "lineString" | "bsplineCurve" | "bezierCurve" | "transitionSpiral" | "curveChainWithDistanceIndex" | "interpolationCurve" | "akimaCurve";
 /**
- * Union type for subclasses of [[CurvePrimitive]]. Specific subclasses can be discriminated at compile- or run-time using [[CurvePrimitive.curvePrimitiveType]].
+ * Union type for subclasses of [[CurvePrimitive]]. Specific subclasses can be discriminated at compile- or run-time
+ * using [[CurvePrimitive.curvePrimitiveType]].
  * @public
  */
 export type AnyCurvePrimitive = Arc3d | LineSegment3d | LineString3d | BSplineCurve3d | BezierCurve3d | DirectSpiral3d | IntegratedSpiral3d | CurveChainWithDistanceIndex | InterpolationCurve3d | AkimaCurve3d;
 /**
- * Function signature for callback which announces a pair of numbers, such as a fractional interval, along with a containing CurvePrimitive.
+ * Function signature for callback which announces a pair of numbers, such as a fractional interval, along with a
+ * containing CurvePrimitive.
  * @public
  */
 export type AnnounceNumberNumberCurvePrimitive = (a0: number, a1: number, cp: CurvePrimitive) => void;

package/lib/cjs/curve/CurvePrimitive.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"CurvePrimitive.d.ts","sourceRoot":"","sources":["../../../src/curve/CurvePrimitive.ts"],"names":[],"mappings":"AAQA,OAAO,EAAE,cAAc,EAAE,MAAM,+BAA+B,CAAC;AAC/D,OAAO,EAAuB,KAAK,sBAAsB,EAAE,MAAM,aAAa,CAAC;AAE/E,OAAO,EAAE,OAAO,EAAE,KAAK,QAAQ,EAAE,MAAM,+BAA+B,CAAC;AACvE,OAAO,EAAE,KAAK,OAAO,EAAE,OAAO,EAAE,MAAM,qBAAqB,CAAC;AAC5D,OAAO,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAC5C,OAAO,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AACpD,OAAO,EAAqB,mBAAmB,EAAqB,MAAM,uBAAuB,CAAC;AAClG,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAIhD,OAAO,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAE9C,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,yBAAyB,CAAC;AAC5D,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,SAAS,CAAC;AACrC,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,0BAA0B,CAAC;AAC9D,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,yBAAyB,CAAC;AAC9D,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,uBAAuB,CAAC;AACrD,OAAO,KAAK,EAAE,2BAA2B,EAAE,MAAM,+BAA+B,CAAC;AACjF,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,yBAAyB,CAAC;AAC9D,OAAO,KAAK,EAAE,kBAAkB,EAAE,MAAM,6BAA6B,CAAC;AACtE,OAAO,KAAK,EAAE,oBAAoB,EAAE,MAAM,iCAAiC,CAAC;AAC5E,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,+BAA+B,CAAC;AACpE,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AACrD,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AACrD,OAAO,KAAK,EAAE,4BAA4B,EAAE,MAAM,4CAA4C,CAAC;AAC/F,OAAO,KAAK,EAAE,yBAAyB,EAAE,MAAM,yCAAyC,CAAC;AACzF,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AACrD,OAAO,KAAK,EAAE,2BAA2B,EAAE,MAAM,mBAAmB,CAAC;AAErE;;;;;;;;;;;;;;;GAeG;AACH,MAAM,MAAM,kBAAkB,GAAG,KAAK,GAAG,aAAa,GAAG,YAAY,GAAG,cAAc,GAAG,aAAa,GAAG,kBAAkB,GAAG,6BAA6B,GAAG,oBAAoB,GAAG,YAAY,CAAC;AAClM;;;GAGG;AACH,MAAM,MAAM,iBAAiB,GAAG,KAAK,GAAG,aAAa,GAAG,YAAY,GAAG,cAAc,GAAG,aAAa,GAAG,cAAc,GAAG,kBAAkB,GAAG,2BAA2B,GAAG,oBAAoB,GAAG,YAAY,CAAC;AAChN;;;GAGG;AACH,MAAM,MAAM,kCAAkC,GAAG,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,cAAc,KAAK,IAAI,CAAC;AACtG;;;GAGG;AACH,MAAM,MAAM,oBAAoB,GAAG,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,KAAK,IAAI,CAAC;AACpE;;GAEG;AACH,MAAM,MAAM,sBAAsB,GAAG,CAAC,EAAE,EAAE,cAAc,KAAK,IAAI,CAAC;AAElE;;;;;;;;;;;;;GAaG;AACH,8BAAsB,cAAe,SAAQ,aAAa;IACxD,wCAAwC;IACxC,SAAgB,gBAAgB,oBAAoB;IACpD,wCAAwC;IACxC,kBAAyB,kBAAkB,EAAE,kBAAkB,CAAC;IAChE,kBAAkB;IAClB,SAAS;IAGT;;OAEG;IACI,UAAU,CAAC,EAAE,cAAc,CAAC;IACnC;;;OAGG;IACI,QAAQ,CAAC,EAAE,mBAAmB,CAAC;IACtC;;;OAGG;IACI,MAAM,CAAC,EAAE,mBAAmB,CAAC;IACpC;;OAEG;IACI,MAAM,CAAC,EAAE,GAAG,CAAC;IACpB;;;;OAIG;aACa,eAAe,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAC5E;;;;;;;;OAQG;aACa,4BAA4B,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,KAAK,GAAG,KAAK;IACrF;;;;OAIG;IACI,6BAA6B,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,KAAK,GAAG,KAAK;IAK7E;;;;OAIG;IACI,mBAAmB,CAAC,QAAQ,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IAOhE;;;;;;;;;OASG;aACa,8BAA8B,CAC5C,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,yBAAyB,GACnD,yBAAyB,GAAG,SAAS;IACxC;;;;;;OAMG;IACI,qBAAqB,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,SAAS,GAAG,SAAS,GAAG,SAAS;IAiBzF;;;;;OAKG;IACI,mCAAmC,CAAC,QAAQ,EAAE,MAAM,GAAG,MAAM;IAapE;;;;OAIG;IACI,mCAAmC,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,OAAO;IAIvF;;;OAGG;IACI,WAAW,IAAI,MAAM;IAK5B;;;;;OAKG;IACI,2BAA2B,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,MAAM;IAchF;;;OAGG;IACI,qBAAqB,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,CAAC,EAAE,SAAS,GAAG,OAAO;IAGlG;;;OAGG;IACI,4BAA4B,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,CAAC,EAAE,SAAS,GAAG,OAAO;IAQzG;;;;;;;;;;;;;;;OAeG;IACI,4BAA4B,CACjC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,CAAC,EAAE,SAAS,EAAE,mBAAmB,GAAE,MAAY,GAC5G,OAAO;IAkCV;;;;;;;;;;;OAWG;IACI,2CAA2C,CAChD,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,EAAE,QAAQ,GAAE,MAAU,GAC9E,MAAM;IAUT;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;OAkCG;IACI,8BAA8B,CACnC,aAAa,EAAE,MAAM,EAAE,cAAc,EAAE,MAAM,EAAE,cAAc,EAAE,OAAO,EAAE,MAAM,CAAC,EAAE,mBAAmB,GACnG,mBAAmB;IAqBtB;;;;;;;;;;;;;;;;;OAiBG;IACH,SAAS,CAAC,qCAAqC,CAC7C,aAAa,EAAE,MAAM,EAAE,cAAc,EAAE,MAAM,EAAE,cAAc,EAAE,OAAO,EAAE,MAAM,CAAC,EAAE,mBAAmB,GACnG,mBAAmB;IA0EtB;;;;;;;;OAQG;IACH,IAAW,yBAAyB,IAAI,OAAO,CAE9C;IACD;;;;;;;;;;OAUG;aACa,WAAW,IAAI,MAAM;IACrC;;;;;;;;;OASG;IACI,YAAY,CAAC,UAAU,EAAE,OAAO,EAAE,MAAM,EAAE,2BAA2B,GAAG,mBAAmB,GAAG,SAAS;IAK9G;;;;;;OAMG;IACI,qBAAqB,CAAC,QAAQ,EAAE,OAAO,EAAE,SAAS,CAAC,EAAE,kCAAkC,GAAG,OAAO;IAIxG,2BAA2B;aACF,KAAK,IAAI,cAAc;IAChD,uCAAuC;aACd,gBAAgB,CAAC,SAAS,EAAE,SAAS,GAAG,cAAc,GAAG,SAAS;IAC3F;;;;OAIG;IACI,iBAAiB,CAAC,UAAU,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,GAAG,cAAc,GAAG,SAAS;IAG5F;;;;;;;;;;;;OAYG;IACI,0BAA0B,IAAI,MAAM,GAAG,SAAS;IAGvD,gGAAgG;aAChF,cAAc,IAAI,IAAI;IACtC;;;;;;;;;;OAUG;IACI,6BAA6B,CAAC,KAAK,EAAE,sBAAsB,EAAE,MAAM,EAAE,mBAAmB,EAAE,GAAG,MAAM;IAM1G;;;;;;;;;OASG;WACW,sBAAsB,CAClC,OAAO,EAAE,mBAAmB,EAAE,EAC9B,WAAW,GAAE,OAAc,EAC3B,uBAAuB,GAAE,OAAe,EACxC,yBAAyB,SAA6B,EACtD,oBAAoB,SAA+B,GAClD,IAAI;IAyDP;;;OAGG;aACa,SAAS,CAAC,KAAK,EAAE,4BAA4B,GAAG,OAAO;IACvE,sGAAsG;IAC/F,UAAU,CAAC,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAG5C,qGAAqG;IAC9F,QAAQ,CAAC,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAG1C,0EAA0E;aAC1D,WAAW,CAAC,IAAI,EAAE,YAAY,EAAE,OAAO,CAAC,EAAE,aAAa,GAAG,IAAI;IAC9E;;;OAGG;aACa,kBAAkB,CAAC,IAAI,EAAE,cAAc,EAAE,OAAO,CAAC,EAAE,aAAa,GAAG,IAAI;IACvF;;;;;OAKG;aACa,4BAA4B,CAAC,OAAO,CAAC,EAAE,aAAa,GAAG,MAAM;IAC7E;;;;;;;;;;;;OAYG;IACI,qCAAqC,CAAC,OAAO,CAAC,EAAE,aAAa,EAAE,SAAS,CAAC,EAAE,cAAc;IAQhG;;;;;;;;;;;OAWG;IACI,8BAA8B,CAAC,GAAG,EAAE,cAAc,EAAE,UAAU,EAAE,YAAY,GAAG,MAAM;IAU5F;;;;;OAKG;WACW,qBAAqB,CAAC,KAAK,EAAE,cAAc,EAAE,QAAQ,EAAE,cAAc,EAAE,SAAS,CAAC,EAAE,cAAc;IAK/G;;;;;;;;OAQG;IACI,wBAAwB,CAC7B,cAAc,EAAE,cAAc,EAAE,EAAE,2BAA2B,EAAE,OAAO,EAAE,mBAAmB,GAAE,OAAe,GAC3G,IAAI;IAGP;;;;;;;OAOG;IACI,sBAAsB,CAC3B,cAAc,CAAC,EAAE,cAAc,EAAE,EAAE,0BAA0B,GAAE,OAAe,EAAE,kBAAkB,GAAE,OAAe,GAClH,cAAc,EAAE;IAKnB;;;;;;OAMG;aACa,iBAAiB,CAC/B,uBAAuB,EAAE,MAAM,GAAG,aAAa,GAC9C,cAAc,GAAG,cAAc,EAAE,GAAG,SAAS;IAEhD;;;;;;;OAOG;IACI,uBAAuB,CAAC,IAAI,EAAE,QAAQ,GAAG,KAAK,EAAE,QAAQ,CAAC,EAAE,OAAO,GAAG,OAAO,GAAG,SAAS;CAGhG"}
+{"version":3,"file":"CurvePrimitive.d.ts","sourceRoot":"","sources":["../../../src/curve/CurvePrimitive.ts"],"names":[],"mappings":"AAQA,OAAO,EAAE,cAAc,EAAE,MAAM,+BAA+B,CAAC;AAC/D,OAAO,EAAuB,KAAK,sBAAsB,EAAE,MAAM,aAAa,CAAC;AAE/E,OAAO,EAAE,OAAO,EAAE,KAAK,QAAQ,EAAE,MAAM,+BAA+B,CAAC;AACvE,OAAO,EAAE,KAAK,OAAO,EAAE,OAAO,EAAE,MAAM,qBAAqB,CAAC;AAC5D,OAAO,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAC5C,OAAO,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AACpD,OAAO,EAAqB,mBAAmB,EAAqB,MAAM,uBAAuB,CAAC;AAClG,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAIhD,OAAO,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAE9C,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,yBAAyB,CAAC;AAC5D,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,SAAS,CAAC;AACrC,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,0BAA0B,CAAC;AAC9D,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,yBAAyB,CAAC;AAC9D,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,uBAAuB,CAAC;AACrD,OAAO,KAAK,EAAE,2BAA2B,EAAE,MAAM,+BAA+B,CAAC;AACjF,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,yBAAyB,CAAC;AAC9D,OAAO,KAAK,EAAE,kBAAkB,EAAE,MAAM,6BAA6B,CAAC;AACtE,OAAO,KAAK,EAAE,oBAAoB,EAAE,MAAM,iCAAiC,CAAC;AAC5E,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,+BAA+B,CAAC;AACpE,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AACrD,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AACrD,OAAO,KAAK,EAAE,4BAA4B,EAAE,MAAM,4CAA4C,CAAC;AAC/F,OAAO,KAAK,EAAE,yBAAyB,EAAE,MAAM,yCAAyC,CAAC;AACzF,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AACrD,OAAO,KAAK,EAAE,2BAA2B,EAAE,MAAM,mBAAmB,CAAC;AAErE;;;;;;;;;;;;;;;GAeG;AACH,MAAM,MAAM,kBAAkB,GAAG,KAAK,GAAG,aAAa,GAAG,YAAY,GAAG,cAAc,GAAG,aAAa,GAAG,kBAAkB,GAAG,6BAA6B,GAAG,oBAAoB,GAAG,YAAY,CAAC;AAClM;;;;GAIG;AACH,MAAM,MAAM,iBAAiB,GAAG,KAAK,GAAG,aAAa,GAAG,YAAY,GAAG,cAAc,GAAG,aAAa,GAAG,cAAc,GAAG,kBAAkB,GAAG,2BAA2B,GAAG,oBAAoB,GAAG,YAAY,CAAC;AAChN;;;;GAIG;AACH,MAAM,MAAM,kCAAkC,GAAG,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,cAAc,KAAK,IAAI,CAAC;AACtG;;;GAGG;AACH,MAAM,MAAM,oBAAoB,GAAG,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,KAAK,IAAI,CAAC;AACpE;;GAEG;AACH,MAAM,MAAM,sBAAsB,GAAG,CAAC,EAAE,EAAE,cAAc,KAAK,IAAI,CAAC;AAElE;;;;;;;;;;;;;GAaG;AACH,8BAAsB,cAAe,SAAQ,aAAa;IACxD,wCAAwC;IACxC,SAAgB,gBAAgB,oBAAoB;IACpD,wCAAwC;IACxC,kBAAyB,kBAAkB,EAAE,kBAAkB,CAAC;IAChE,kBAAkB;IAClB,SAAS;IAGT;;OAEG;IACI,UAAU,CAAC,EAAE,cAAc,CAAC;IACnC;;;OAGG;IACI,QAAQ,CAAC,EAAE,mBAAmB,CAAC;IACtC;;;OAGG;IACI,MAAM,CAAC,EAAE,mBAAmB,CAAC;IACpC;;OAEG;IACI,MAAM,CAAC,EAAE,GAAG,CAAC;IACpB;;;;OAIG;aACa,eAAe,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAC5E;;;;;;;;OAQG;aACa,4BAA4B,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,KAAK,GAAG,KAAK;IACrF;;;;OAIG;IACI,6BAA6B,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,KAAK,GAAG,KAAK;IAK7E;;;;OAIG;IACI,mBAAmB,CAAC,QAAQ,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IAOhE;;;;;;;;;OASG;aACa,8BAA8B,CAC5C,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,yBAAyB,GACnD,yBAAyB,GAAG,SAAS;IACxC;;;;;;OAMG;IACI,qBAAqB,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,SAAS,GAAG,SAAS,GAAG,SAAS;IAiBzF;;;;;OAKG;IACI,mCAAmC,CAAC,QAAQ,EAAE,MAAM,GAAG,MAAM;IAapE;;;;OAIG;IACI,mCAAmC,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,OAAO;IAIvF;;;OAGG;IACI,WAAW,IAAI,MAAM;IAK5B;;;;;OAKG;IACI,2BAA2B,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,MAAM;IAchF;;;OAGG;IACI,qBAAqB,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,CAAC,EAAE,SAAS,GAAG,OAAO;IAGlG;;;OAGG;IACI,4BAA4B,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,CAAC,EAAE,SAAS,GAAG,OAAO;IAQzG;;;;;;;;;;;;;;;OAeG;IACI,4BAA4B,CACjC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,CAAC,EAAE,SAAS,EAAE,mBAAmB,GAAE,MAAY,GAC5G,OAAO;IAkCV;;;;;;;;;;;OAWG;IACI,2CAA2C,CAChD,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,EAAE,QAAQ,GAAE,MAAU,GAC9E,MAAM;IAUT;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;OAkCG;IACI,8BAA8B,CACnC,aAAa,EAAE,MAAM,EAAE,cAAc,EAAE,MAAM,EAAE,cAAc,EAAE,OAAO,EAAE,MAAM,CAAC,EAAE,mBAAmB,GACnG,mBAAmB;IAqBtB;;;;;;;;;;;;;;;;;OAiBG;IACH,SAAS,CAAC,qCAAqC,CAC7C,aAAa,EAAE,MAAM,EAAE,cAAc,EAAE,MAAM,EAAE,cAAc,EAAE,OAAO,EAAE,MAAM,CAAC,EAAE,mBAAmB,GACnG,mBAAmB;IA0EtB;;;;;;;;OAQG;IACH,IAAW,yBAAyB,IAAI,OAAO,CAE9C;IACD;;;;;;;;;;OAUG;aACa,WAAW,IAAI,MAAM;IACrC;;;;;;;;;OASG;IACI,YAAY,CAAC,UAAU,EAAE,OAAO,EAAE,MAAM,EAAE,2BAA2B,GAAG,mBAAmB,GAAG,SAAS;IAK9G;;;;;;OAMG;IACI,qBAAqB,CAAC,QAAQ,EAAE,OAAO,EAAE,SAAS,CAAC,EAAE,kCAAkC,GAAG,OAAO;IAIxG,2BAA2B;aACF,KAAK,IAAI,cAAc;IAChD,uCAAuC;aACd,gBAAgB,CAAC,SAAS,EAAE,SAAS,GAAG,cAAc,GAAG,SAAS;IAC3F;;;;OAIG;IACI,iBAAiB,CAAC,UAAU,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,GAAG,cAAc,GAAG,SAAS;IAG5F;;;;;;;;;;;;OAYG;IACI,0BAA0B,IAAI,MAAM,GAAG,SAAS;IAGvD,gGAAgG;aAChF,cAAc,IAAI,IAAI;IACtC;;;;;;;;;;OAUG;IACI,6BAA6B,CAAC,KAAK,EAAE,sBAAsB,EAAE,MAAM,EAAE,mBAAmB,EAAE,GAAG,MAAM;IAM1G;;;;;;;;;OASG;WACW,sBAAsB,CAClC,OAAO,EAAE,mBAAmB,EAAE,EAC9B,WAAW,GAAE,OAAc,EAC3B,uBAAuB,GAAE,OAAe,EACxC,yBAAyB,SAA6B,EACtD,oBAAoB,SAA+B,GAClD,IAAI;IAyDP;;;OAGG;aACa,SAAS,CAAC,KAAK,EAAE,4BAA4B,GAAG,OAAO;IACvE,sGAAsG;IAC/F,UAAU,CAAC,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAG5C,qGAAqG;IAC9F,QAAQ,CAAC,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO;IAG1C,0EAA0E;aAC1D,WAAW,CAAC,IAAI,EAAE,YAAY,EAAE,OAAO,CAAC,EAAE,aAAa,GAAG,IAAI;IAC9E;;;OAGG;aACa,kBAAkB,CAAC,IAAI,EAAE,cAAc,EAAE,OAAO,CAAC,EAAE,aAAa,GAAG,IAAI;IACvF;;;;;OAKG;aACa,4BAA4B,CAAC,OAAO,CAAC,EAAE,aAAa,GAAG,MAAM;IAC7E;;;;;;;;;;;;OAYG;IACI,qCAAqC,CAAC,OAAO,CAAC,EAAE,aAAa,EAAE,SAAS,CAAC,EAAE,cAAc;IAQhG;;;;;;;;;;;OAWG;IACI,8BAA8B,CAAC,GAAG,EAAE,cAAc,EAAE,UAAU,EAAE,YAAY,GAAG,MAAM;IAU5F;;;;;OAKG;WACW,qBAAqB,CAAC,KAAK,EAAE,cAAc,EAAE,QAAQ,EAAE,cAAc,EAAE,SAAS,CAAC,EAAE,cAAc;IAK/G;;;;;;;;OAQG;IACI,wBAAwB,CAC7B,cAAc,EAAE,cAAc,EAAE,EAAE,2BAA2B,EAAE,OAAO,EAAE,mBAAmB,GAAE,OAAe,GAC3G,IAAI;IAGP;;;;;;;OAOG;IACI,sBAAsB,CAC3B,cAAc,CAAC,EAAE,cAAc,EAAE,EAAE,0BAA0B,GAAE,OAAe,EAAE,kBAAkB,GAAE,OAAe,GAClH,cAAc,EAAE;IAKnB;;;;;;OAMG;aACa,iBAAiB,CAC/B,uBAAuB,EAAE,MAAM,GAAG,aAAa,GAC9C,cAAc,GAAG,cAAc,EAAE,GAAG,SAAS;IAEhD;;;;;;;OAOG;IACI,uBAAuB,CAAC,IAAI,EAAE,QAAQ,GAAG,KAAK,EAAE,QAAQ,CAAC,EAAE,OAAO,GAAG,OAAO,GAAG,SAAS;CAGhG"}