@itwin/core-geometry 4.3.0-dev.8 → 4.4.0-dev.1

package/lib/cjs/curve/internalContexts/PolygonOffsetContext.js

@@ -168,7 +168,10 @@ class Joint {
             return numOut++ < maxTest;
         }, maxTest);
     }
-    /** Execute `joint.annotateJointMode()` at all joints on the chain to set some of the joints attributes. */
+    /**
+     * Execute `joint.annotateJointMode()` at all joints on the chain to set some of the joints' attributes,
+     * such as whether to extend both curves to intersection or to fill the gap between curves.
+     */
     static annotateChain(start, options, maxTest = 100) {
         if (start)
             Joint.visitJointsOnChain(start, (joint) => { joint.annotateJointMode(options); return true; }, maxTest);
@@ -200,6 +203,7 @@ class Joint {
         if (this.curve0 && this.curve1) {
             const ray0 = this.curve0.fractionToPointAndDerivative(1.0);
             const ray1 = this.curve1.fractionToPointAndDerivative(0.0);
+            ray0.direction.z = ray1.direction.z = 0.0; // xy-offset
             const intersection = Ray3d_1.Ray3d.closestApproachRay3dRay3d(ray0, ray1); // intersection of the 2 ray lines
             if (intersection.approachType === CurveLocationDetail_1.CurveCurveApproachType.Intersection) {
                 if (intersection.detailA.fraction >= 0.0 && intersection.detailB.fraction <= 0.0) {
@@ -278,7 +282,7 @@ class Joint {
             this.fraction0 = 1.0;
         }
         else if (this.curve0 && this.curve1) { // joints at the middle of the chain
-            if (this.curve0.endPoint().isAlmostEqual(this.curve1.startPoint())) { // joint between colinear segments
+            if (this.curve0.endPoint().isAlmostEqualXY(this.curve1.startPoint())) { // joint between colinear xy-segments
                 this.fraction0 = 1.0;
                 this.fraction1 = 0.0;
                 this.flexure = JointMode.Trim;
@@ -286,8 +290,9 @@ class Joint {
             else if (this.curve0 instanceof LineSegment3d_1.LineSegment3d && this.curve1 instanceof LineSegment3d_1.LineSegment3d) { // pair of lines
                 const ray0 = this.curve0.fractionToPointAndDerivative(0.0);
                 const ray1 = this.curve1.fractionToPointAndDerivative(0.0);
+                ray0.direction.z = ray1.direction.z = 0.0; // xy-offset
                 const intersection = Ray3d_1.Ray3d.closestApproachRay3dRay3d(ray0, ray1); // intersection of the 2 ray lines
-                if (intersection.approachType === CurveLocationDetail_1.CurveCurveApproachType.Intersection) {
+                if (intersection.approachType === CurveLocationDetail_1.CurveCurveApproachType.Intersection || intersection.approachType === CurveLocationDetail_1.CurveCurveApproachType.PerpendicularChord) {
                     this.fraction0 = intersection.detailA.fraction;
                     this.fraction1 = intersection.detailB.fraction;
                     if (this.fraction0 >= 1.0 && this.fraction1 <= 0.0) { // need to extend
@@ -408,7 +413,7 @@ class Joint {
     }
 }
 /**
- * Context for building a wire offset.
+ * Context for building a wire xy-offset.
  * @internal
  */
 class PolygonWireOffsetContext {
@@ -417,6 +422,7 @@ class PolygonWireOffsetContext {
     // Construct a single offset from base points
     static createOffsetSegment(basePointA, basePointB, distance) {
         Point3dVector3d_1.Vector3d.createStartEnd(basePointA, basePointB, this._unitAlong);
+        this._unitAlong.z = 0.0; // xy-offset
         if (this._unitAlong.normalizeInPlace()) {
             this._unitAlong.rotate90CCWXY(this._unitPerp);
             const segment = LineSegment3d_1.LineSegment3d.create(basePointA.plusScaled(this._unitPerp, distance, this._offsetA), basePointB.plusScaled(this._unitPerp, distance, this._offsetB));
@@ -426,8 +432,8 @@ class PolygonWireOffsetContext {
         return undefined;
     }
     /**
-     * Construct a wire (not area) that is offset from given polyline or polygon (which must be in xy-plane or in
-     *  a plane parallel to xy-plane).
+     * Construct a wire (not area) that is offset from given polyline or polygon.
+     * * For best results, points should be in a horizontal plane because z-coordinates are ignored.
      * * This is a simple wire offset (in the form of a line string), not an area.
      * * If offsetDistance is given as a number, default OffsetOptions are applied.
      * * See [[JointOptions]] class doc for offset construction rules.
@@ -437,36 +443,34 @@ class PolygonWireOffsetContext {
      * object.
      */
     constructPolygonWireXYOffset(points, wrap, leftOffsetDistanceOrOptions) {
-        /**
-         * if "wrap = true", then first and last point in the points array must be close; otherwise
-         * generated offset will be invalid.
-         */
-        if (wrap && !points[0].isAlmostEqual(points[points.length - 1])) {
-            wrap = false;
-        }
-        /** create raw offsets as a linked list (joint0) */
+        if (wrap && !points[0].isAlmostEqual(points[points.length - 1]))
+            wrap = false; // no wrap possible for polylines
+        // create raw offset segments as a linked list of Joints, starting with joint0
         const options = OffsetOptions_1.JointOptions.create(leftOffsetDistanceOrOptions);
         const numPoints = points.length;
-        let fragment0 = PolygonWireOffsetContext.createOffsetSegment(points[0], points[1], options.leftOffsetDistance);
-        let joint0 = new Joint(undefined, fragment0, points[0]);
-        let newJoint;
-        let previousJoint = joint0;
-        for (let i = 1; i + 1 < numPoints; i++) {
-            const fragment1 = PolygonWireOffsetContext.createOffsetSegment(points[i], points[i + 1], options.leftOffsetDistance);
-            newJoint = new Joint(fragment0, fragment1, points[i]);
-            Joint.link(previousJoint, newJoint);
-            previousJoint = newJoint;
-            fragment0 = fragment1;
-        }
-        if (wrap)
-            Joint.link(previousJoint, joint0);
-        else {
-            newJoint = new Joint(fragment0, undefined, points[numPoints - 1]);
-            Joint.link(previousJoint, newJoint);
+        let fragment0;
+        let joint0, previousJoint;
+        for (let i = 0; i + 1 < numPoints; ++i) {
+            if (!previousJoint) { // start the linked list at the first nontrivial xy-segment
+                if (fragment0 = PolygonWireOffsetContext.createOffsetSegment(points[i], points[i + 1], options.leftOffsetDistance))
+                    previousJoint = joint0 = new Joint(undefined, fragment0, points[i]);
+            }
+            else {
+                const fragment1 = PolygonWireOffsetContext.createOffsetSegment(points[i], points[i + 1], options.leftOffsetDistance);
+                if (fragment1) { // append the next nontrivial xy-segment
+                    const newJoint = new Joint(fragment0, fragment1, points[i]);
+                    Joint.link(previousJoint, newJoint);
+                    previousJoint = newJoint;
+                    fragment0 = fragment1;
+                }
+            }
         }
-        /** annotateChain sets some of the joints attributes (including how to extend curves or fill the gap between curves) */
+        if (!fragment0 || !previousJoint || !joint0)
+            return undefined; // no edge with positive xy-length
+        const lastJoint = wrap ? joint0 : new Joint(fragment0, undefined, points[numPoints - 1]);
+        Joint.link(previousJoint, lastJoint);
         Joint.annotateChain(joint0, options, numPoints);
-        /** make limited passes through the Joint chain until no self-intersections are removed */
+        // make limited passes through the Joint chain until no self-intersections are removed
         for (let pass = 0; pass++ < 5;) {
             const state = Joint.removeDegeneratePrimitives(joint0, options, numPoints);
             joint0 = state.newStart;
@@ -479,10 +483,8 @@ class PolygonWireOffsetContext {
             }
             */
         }
-        // Joint.collectPrimitivesFromChain(joint0, result, numPoints);
-        /** turn the Joint linked list into a CurveCollection (Loop or Path). trimming is done in collectStrokesFromChain */
         const chain = LineString3d_1.LineString3d.create();
-        Joint.collectStrokesFromChain(joint0, chain, numPoints);
+        Joint.collectStrokesFromChain(joint0, chain, numPoints); // compute offset corners (by extension/trim)
         const n = chain.packedPoints.length;
         if (n > 1) {
             if (chain.packedPoints.front().isAlmostEqual(chain.packedPoints.back()))
@@ -499,7 +501,7 @@ PolygonWireOffsetContext._offsetA = Point3dVector3d_1.Point3d.create();
 PolygonWireOffsetContext._offsetB = Point3dVector3d_1.Point3d.create();
 exports.PolygonWireOffsetContext = PolygonWireOffsetContext;
 /**
- * Context for building a wire offset from a Path or Loop of CurvePrimitives
+ * Context for building a wire xy-offset from a Path or Loop of CurvePrimitives
  * @internal
  */
 class CurveChainWireOffsetContext {

package/lib/cjs/curve/internalContexts/PolygonOffsetContext.js.map

@@ -1 +1 @@
-{"version":3,"file":"PolygonOffsetContext.js","sourceRoot":"","sources":["../../../../src/curve/internalContexts/PolygonOffsetContext.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;AAC/F;;GAEG;;;AAEH,6CAA0C;AAC1C,4DAAyD;AACzD,sEAAqE;AACrE,kDAA+C;AAC/C,oCAAiC;AAEjC,8CAA2C;AAC3C,gEAAyF;AACzF,sDAAmD;AACnD,oDAAiD;AACjD,kDAA+C;AAC/C,kCAA+B;AAC/B,oDAA+D;AAC/D,kCAA+B;AAC/B,4CAAyC;AAEzC,oBAAoB;AAEpB;;;GAGG;AACH,IAAK,SAOJ;AAPD,WAAK,SAAS;IACZ,+CAAW,CAAA;IACX,uCAAO,CAAA;IACP,6CAAU,CAAA;IACV,0CAAS,CAAA;IACT,yDAAgB,CAAA;IAChB,uCAAO,CAAA;AACT,CAAC,EAPI,SAAS,KAAT,SAAS,QAOb;AAED;;;GAGG;AACH,MAAM,KAAK;IAmBT,uCAAuC;IACvC,YACE,MAAkC,EAAE,MAAkC,EAAE,UAA+B;QAEvG,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,OAAO,CAAC;IACnC,CAAC;IACD;;OAEG;IACI,MAAM,CAAC,YAAY,CAAC,IAAW,EAAE,MAA2B,EAAE,IAAW;QAC9E,IAAI,MAAM,KAAK,SAAS,IAAI,mBAAQ,CAAC,gBAAgB,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE;YACjH,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACvD,MAAM,OAAO,GAAG,0BAAQ,CAAC,cAAc,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YAC7D,MAAM,QAAQ,GAAG,OAAO,CAAC,aAAa,EAAE,CAAC;YACzC,OAAO,aAAK,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,uBAAU,CAAC,qBAAqB,CAAC,GAAG,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;SACtG;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,0FAA0F;IACnF,cAAc;QACnB,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,CAAC;IAC5G,CAAC;IACD,6EAA6E;IACtE,MAAM,CAAC,IAAI,CAAC,MAAa,EAAE,MAAyB;QACzD,MAAM,CAAC,SAAS,GAAG,MAAM,CAAC;QAC1B,IAAI,MAAM;YACR,MAAM,CAAC,aAAa,GAAG,MAAM,CAAC;QAChC,IAAI,MAAM,CAAC,MAAM,IAAI,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM;YAC3C,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;aAC3B,IAAI,CAAC,MAAM,CAAC,MAAM,IAAI,MAAM,IAAI,MAAM,CAAC,MAAM;YAChD,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;IAClC,CAAC;IACD;;;OAGG;IACI,kBAAkB,CAAC,YAAoB;QAC5C,IAAI,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,SAAS,CAAC,SAAS,KAAK,SAAS;YAC1D,OAAO,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC;QAClC,OAAO,YAAY,CAAC;IACtB,CAAC;IACO,MAAM,CAAC,UAAU,CAAC,WAAyB,EAAE,KAAsB;QACzE,IAAI,KAAK,EAAE;YACT,KAAK,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC;SAChC;IACH,CAAC;IACO,MAAM,CAAC,QAAQ,CAAC,WAAyB,EAAE,KAAc;QAC/D,IAAI,WAAW,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE;YACvC,MAAM,MAAM,GAAG,WAAW,CAAC,QAAQ,EAAE,CAAC;YACtC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC;gBAC9B,WAAW,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;SACxC;IACH,CAAC;IACD,6GAA6G;IACtG,MAAM,CAAC,uBAAuB,CAAC,KAAY,EAAE,WAAyB,EAAE,UAAkB,GAAG;QAClG,IAAI,MAAM,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,+BAA+B;QAC1D,KAAK,CAAC,kBAAkB,CACtB,KAAK,EACL,CAAC,KAAY,EAAE,EAAE;YACf,IAAI,CAAC,UAAU,CAAC,WAAW,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;YAC/C,IAAI,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,SAAS,KAAK,SAAS,EAAE;gBACjD,MAAM,EAAE,GAAG,KAAK,CAAC,SAAS,CAAC;gBAC3B,MAAM,EAAE,GAAG,KAAK,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC;gBACzC,IAAI,MAAM,CAAC;gBACX,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG;oBAC1B,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;qBAC3B,IAAI,EAAE,GAAG,EAAE;oBACd,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,iBAAiB,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,wCAAwC;gBAC3F,IAAI,MAAM,EAAE;oBACV,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE;wBACrB,IAAI,CAAC,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC;qBACjD;iBACF;gBACD,IAAI,CAAC,UAAU,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;aACtC;YACD,OAAO,MAAM,EAAE,GAAG,OAAO,CAAC;QAC5B,CAAC,EACD,OAAO,CACR,CAAC;IACJ,CAAC;IACO,MAAM,CAAC,gBAAgB,CAAC,WAA6B,EAAE,SAA0B;QACvF,IAAI,SAAS,EAAE;YACb,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE;gBAC1B,MAAM,MAAM,GAAG,WAAW,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;gBAC9D,MAAM,MAAM,GAAG,SAAS,CAAC,UAAU,EAAE,CAAC;gBACtC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,EAAE;oBACjC,WAAW,CAAC,IAAI,CAAC,6BAAa,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;iBACxD;aACF;YACD,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;SAC7B;IACH,CAAC;IACO,MAAM,CAAC,uBAAuB,CAAC,KAAY;QACjD,MAAM,EAAE,GAAG,KAAK,CAAC,UAAU,CAAC;QAC5B,IAAI,EAAE,YAAY,2BAAY,EAAE;YAC9B,IAAI,KAAK,CAAC,MAAM,EAAE;gBAChB,MAAM,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;gBAC3C,MAAM,WAAW,GAAG,EAAE,CAAC,UAAU,EAAE,CAAC;gBACpC,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,WAAW,CAAC;oBACxC,EAAE,CAAC,YAAY,CAAC,sBAAsB,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;aACzD;YACD,IAAI,KAAK,CAAC,MAAM,EAAE;gBAChB,MAAM,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;gBAC7C,MAAM,WAAW,GAAG,EAAE,CAAC,QAAQ,EAAE,CAAC;gBAClC,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,WAAW,CAAC;oBACxC,EAAE,CAAC,YAAY,CAAC,sBAAsB,CAAC,EAAE,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,UAAU,CAAC,CAAC;aAClF;SACF;IACH,CAAC;IACD,yGAAyG;IAClG,MAAM,CAAC,sBAAsB,CAAC,KAAwB,EAAE,WAA6B,EAAE,UAAkB,GAAG;QACjH,IAAI,KAAK,KAAK,SAAS;YACrB,OAAO;QACT,IAAI,MAAM,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,+BAA+B;QAC1D,KAAK,CAAC,kBAAkB,CACtB,KAAK,EACL,CAAC,KAAY,EAAE,EAAE;YACf,IAAI,CAAC,uBAAuB,CAAC,KAAK,CAAC,CAAC;YACpC,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;YAErD,IAAI,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,SAAS,KAAK,SAAS,EAAE;gBACjD,MAAM,EAAE,GAAG,KAAK,CAAC,SAAS,CAAC;gBAC3B,MAAM,EAAE,GAAG,KAAK,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC;gBACzC,IAAI,MAAM,CAAC;gBACX,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG;oBAC1B,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;qBAC3B,IAAI,EAAE,GAAG,EAAE;oBACd,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,iBAAiB,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,wCAAwC;gBAC3F,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;aAC5C;YACD,OAAO,MAAM,EAAE,GAAG,OAAO,CAAC;QAC5B,CAAC,EACD,OAAO,CACR,CAAC;IACJ,CAAC;IACD,2GAA2G;IACpG,MAAM,CAAC,aAAa,CAAC,KAAwB,EAAE,OAAqB,EAAE,UAAkB,GAAG;QAChG,IAAI,KAAK;YACP,KAAK,CAAC,kBAAkB,CAAC,KAAK,EAAE,CAAC,KAAY,EAAE,EAAE,GAAG,KAAK,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;IACnH,CAAC;IACD;;;;;OAKG;IACI,MAAM,CAAC,kBAAkB,CAAC,KAAY,EAAE,QAAmC,EAAE,UAAkB,GAAG;QACvG,IAAI,KAAK,GAAsB,KAAK,CAAC;QACrC,IAAI,KAAK,EAAE;YACT,IAAI,OAAO,GAAG,CAAC,CAAC;YAChB,OAAO,KAAK,KAAK,SAAS,EAAE;gBAC1B,IAAI,OAAO,EAAE,IAAI,OAAO,GAAG,CAAC,EAAE,+BAA+B;oBAC3D,OAAO,IAAI,CAAC;gBACd,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;oBAClB,OAAO,KAAK,CAAC;gBACf,KAAK,GAAG,KAAK,CAAC,SAAS,CAAC;gBACxB,IAAI,KAAK,KAAK,KAAK;oBACjB,MAAM;aACT;SACF;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,oDAAoD;IAC5C,iBAAiB,CAAC,OAAqB;QAC7C,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,EAAE;YAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,4BAA4B,CAAC,GAAG,CAAC,CAAC;YAC3D,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,4BAA4B,CAAC,GAAG,CAAC,CAAC;YAC3D,MAAM,YAAY,GAAG,aAAK,CAAC,yBAAyB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,kCAAkC;YACpG,IAAI,YAAY,CAAC,YAAY,KAAK,4CAAsB,CAAC,YAAY,EAAE;gBACrE,IAAI,YAAY,CAAC,OAAO,CAAC,QAAQ,IAAI,GAAG,IAAI,YAAY,CAAC,OAAO,CAAC,QAAQ,IAAI,GAAG,EAAE;oBAChF,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC;oBACrB,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC;oBACrB,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,MAAM,CAAC;oBAChC,MAAM,KAAK,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC,CAAC,CAAC,gCAAgC;oBACxG,IAAI,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;wBAC1B,MAAM,GAAG,GAAG,KAAK,CAAC,YAAY,CAAC,IAAI,EAAG,IAAI,CAAC,MAAc,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC;wBAC9E,IAAI,GAAG,EAAE;4BACP,IAAI,CAAC,UAAU,GAAG,GAAG,CAAC;4BACtB,OAAO;yBACR;qBACF;oBACD,MAAM,gBAAgB,GAAG,OAAO,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAAC,6CAA6C;oBACvG,IAAI,gBAAgB,IAAI,CAAC,EAAE,EAAE,sBAAsB;wBACjD,IAAI,CAAC,UAAU,GAAG,2BAAY,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,YAAY,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;wBAC5F,OAAO;qBACR;oBACD,IAAI,gBAAgB,GAAG,CAAC,EAAE,EAAE,wCAAwC;wBAClE,MAAM,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC;wBAC/B,MAAM,WAAW,GAAG,GAAG,GAAG,gBAAgB,CAAC;wBAC3C,MAAM,eAAe,GAAG,QAAQ,GAAG,WAAW,CAAC;wBAC/C,MAAM,GAAG,GAAG,KAAK,CAAC,YAAY,CAAC,IAAI,EAAG,IAAI,CAAC,MAAc,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC;wBAC9E,IAAI,GAAG,KAAK,SAAS,EAAE;4BACrB,MAAM,cAAc,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;4BACrD,MAAM,UAAU,GAAG,2BAAY,CAAC,MAAM,EAAE,CAAC;4BACzC,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;4BAC7B,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,yCAAyC;4BAE3E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,gBAAgB,EAAE,CAAC,EAAE,EAAE;gCACzC,MAAM,WAAW,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,WAAW,CAAC;gCAC9C,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,gCAAgC,CAAC,WAAW,EAAE,cAAc,CAAC,CAAC,CAAC;6BACxF;4BACD,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,0CAA0C;4BAC5E,OAAO;yBACR;qBACF;iBACF;aACF;YACD,sFAAsF;YACtF,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC;YAC7B,IAAI,CAAC,UAAU,GAAG,6BAAa,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC;YAC3G,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC;YACrB,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC;SACtB;IACH,CAAC;IACD,uEAAuE;IAC/D,iCAAiC,CACvC,SAAiB,EAAE,SAAiB,EAAE,aAAwC;QAE9E,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC;QACf,IAAI,IAAI,GAAG,MAAM,CAAC,SAAS,CAAC;QAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC7C,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,GAAG,SAAS,CAAC;kBAC7D,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,GAAG,SAAS,CAAC,CAAC;YAC5D,IAAI,CAAC,GAAG,IAAI,EAAE;gBACZ,IAAI,GAAG,CAAC,CAAC;gBACT,KAAK,GAAG,CAAC,CAAC;aACX;SACF;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD;;;;;;;OAOG;IACI,iBAAiB,CAAC,OAAqB;QAC5C,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,EAAE,EAAE,kCAAkC;YACnE,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC;YAC7B,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC;SACtB;aAAM,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,gCAAgC;YACxE,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC;YAC7B,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC;SACtB;aAAM,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,EAAE,EAAE,oCAAoC;YAC3E,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,EAAE,EAAE,kCAAkC;gBACtG,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC;gBACrB,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC;gBACrB,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,IAAI,CAAC;aAC/B;iBAAM,IAAI,IAAI,CAAC,MAAM,YAAY,6BAAa,IAAI,IAAI,CAAC,MAAM,YAAY,6BAAa,EAAE,EAAE,gBAAgB;gBACzG,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,4BAA4B,CAAC,GAAG,CAAC,CAAC;gBAC3D,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,4BAA4B,CAAC,GAAG,CAAC,CAAC;gBAC3D,MAAM,YAAY,GAAG,aAAK,CAAC,yBAAyB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,kCAAkC;gBACpG,IAAI,YAAY,CAAC,YAAY,KAAK,4CAAsB,CAAC,YAAY,EAAE;oBACrE,IAAI,CAAC,SAAS,GAAG,YAAY,CAAC,OAAO,CAAC,QAAQ,CAAC;oBAC/C,IAAI,CAAC,SAAS,GAAG,YAAY,CAAC,OAAO,CAAC,QAAQ,CAAC;oBAC/C,IAAI,IAAI,CAAC,SAAS,IAAI,GAAG,IAAI,IAAI,CAAC,SAAS,IAAI,GAAG,EAAE,EAAE,iBAAiB;wBACrE,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;qBACjC;yBAAM,IAAI,IAAI,CAAC,SAAS,GAAG,GAAG,IAAI,IAAI,CAAC,SAAS,GAAG,GAAG,EAAE,EAAE,eAAe;wBACxE,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,IAAI,CAAC;qBAC/B;yBAAM,IAAI,IAAI,CAAC,SAAS,GAAG,GAAG,IAAI,IAAI,CAAC,SAAS,GAAG,GAAG,EAAE,EAAE,8CAA8C;wBACvG,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC;wBAC7B,IAAI,CAAC,UAAU,GAAG,6BAAa,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC;wBAC3G,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC;wBACrB,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC;qBACtB;iBACF;aACF;iBAAM,EAAE,yBAAyB;gBAChC,MAAM,aAAa,GAAG,uBAAU,CAAC,mBAAmB,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;gBAC7F,MAAM,iBAAiB,GAAG,IAAI,CAAC,iCAAiC,CAAC,GAAG,EAAE,GAAG,EAAE,aAAa,CAAC,CAAC;gBAC1F,IAAI,iBAAiB,IAAI,CAAC,EAAE,EAAE,eAAe;oBAC3C,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,IAAI,CAAC;oBAC9B,IAAI,CAAC,SAAS,GAAG,aAAa,CAAC,iBAAiB,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC;oBACnE,IAAI,CAAC,SAAS,GAAG,aAAa,CAAC,iBAAiB,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC;iBACpE;qBAAM,EAAE,iBAAiB;oBACxB,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;iBACjC;aACF;SACF;IACH,CAAC;IACD;;;;;OAKG;IACI,MAAM,CAAC,0BAA0B,CACtC,KAAY,EAAE,OAAqB,EAAE,OAAe;QAEpD;;;UAGE;QACF,IAAI,MAAM,GAAsB,KAAK,CAAC;QACtC,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,MAAM,SAAS,GAAG,CAAC,CAAC;QACpB,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,IAAI,MAAM,EAAE;YACV,OAAO,MAAM,KAAK,SAAS,IAAI,OAAO,EAAE,GAAG,OAAO,EAAE;gBAClD,MAAM,MAAM,GAAG,MAAM,CAAC,SAAS,CAAC;gBAChC,IAAI,MAAM;uBACL,MAAM;uBACN,MAAM,CAAC,aAAa;uBACpB,MAAM,CAAC,SAAS;uBAChB,MAAM,CAAC,SAAS,KAAK,SAAS;uBAC9B,MAAM,CAAC,SAAS,KAAK,SAAS,EACjC;oBACA,MAAM,EAAE,GAAG,MAAM,CAAC,SAAS,CAAC;oBAC5B,MAAM,EAAE,GAAG,MAAM,CAAC,SAAS,CAAC;oBAC5B,MAAM,EAAE,GAAG,MAAM,CAAC,SAAS,CAAC;oBAC5B,MAAM,EAAE,GAAG,MAAM,CAAC,SAAS,CAAC,SAAS,CAAC;oBACtC,wEAAwE;oBACxE;;;;;;;sBAOE;oBACF,MAAM,UAAU,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,GAAG,CAAC;oBACxC,MAAM,UAAU,GAAG,CAAC,EAAE,KAAK,SAAS,IAAI,EAAE,GAAG,GAAG,CAAC,IAAI,CAAC,EAAE,KAAK,SAAS,IAAI,EAAE,KAAK,SAAS,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;oBACxG,IAAI,UAAU,IAAI,UAAU,EAAE;wBAC5B,MAAM,MAAM,GAAG,MAAM,CAAC,SAAS,CAAC;wBAChC,MAAM,QAAQ,GAAU,IAAI,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;wBAC3E,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,QAAQ,CAAC,CAAC;wBAC3C,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC;wBACvC,QAAQ,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;wBACpC,QAAQ,CAAC,aAAc,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;wBACnD,IAAI,QAAQ,CAAC,SAAS;4BACpB,QAAQ,CAAC,SAAS,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;wBAChD;;;;;0BAKE;qBACH;yBAAM,IAAI,UAAU,EAAE;wBACrB,MAAM,QAAQ,GAAU,IAAI,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;wBAC3E,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,QAAQ,CAAC,CAAC;wBAC3C,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC;wBACvC,QAAQ,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;wBACpC,QAAQ,CAAC,aAAc,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;wBACnD,QAAQ,CAAC,SAAU,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;wBAC/C;;;;;wBAKA;wBACA,UAAU,EAAE,CAAC;wBACb,IAAI,MAAM,KAAK,KAAK;4BAClB,KAAK,GAAG,QAAQ,CAAC;wBACnB,MAAM,GAAG,QAAQ,CAAC;wBAClB,IAAI,UAAU,IAAI,SAAS,EAAE;4BAC3B;;;8BAGE;4BACF,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,eAAe,EAAE,UAAU,EAAE,CAAC;yBACzD;qBACF;iBACF;gBACD,MAAM,GAAG,MAAM,CAAC,SAAS,CAAC;gBAC1B,IAAI,MAAM,KAAK,KAAK;oBAClB,MAAM;aACT;SACF;QACD,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,eAAe,EAAE,UAAU,EAAE,CAAC;IAC1D,CAAC;CACF;AAED;;;GAGG;AACH,MAAa,wBAAwB;IACnC,2BAA2B;IAC3B,gBAAuB,CAAC;IAKxB,6CAA6C;IACrC,MAAM,CAAC,mBAAmB,CAChC,UAAmB,EAAE,UAAmB,EAAE,QAAgB;QAE1D,0BAAQ,CAAC,cAAc,CAAC,UAAU,EAAE,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QACjE,IAAI,IAAI,CAAC,UAAU,CAAC,gBAAgB,EAAE,EAAE;YACtC,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAC9C,MAAM,OAAO,GAAG,6BAAa,CAAC,MAAM,CAClC,UAAU,CAAC,UAAU,CAAC,IAAI,CAAC,SAAS,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,EAC9D,UAAU,CAAC,UAAU,CAAC,IAAI,CAAC,SAAS,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,CAC/D,CAAC;YACF,2BAA2B,CAAC,eAAe,CAAC,OAAO,EAAE,UAAU,CAAC,KAAK,EAAE,EAAE,UAAU,CAAC,KAAK,EAAE,CAAC,CAAC;YAC7F,OAAO,OAAO,CAAC;SAChB;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD;;;;;;;;;;OAUG;IACI,4BAA4B,CACjC,MAAiB,EAAE,IAAa,EAAE,2BAAkD;QAEpF;;;WAGG;QACH,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,EAAE;YAC/D,IAAI,GAAG,KAAK,CAAC;SACd;QACD,mDAAmD;QACnD,MAAM,OAAO,GAAG,4BAAY,CAAC,MAAM,CAAC,2BAA2B,CAAC,CAAC;QACjE,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC;QAChC,IAAI,SAAS,GAAG,wBAAwB,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,kBAAkB,CAAC,CAAC;QAC/G,IAAI,MAAM,GAAG,IAAI,KAAK,CAAC,SAAS,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QACxD,IAAI,QAAQ,CAAC;QACb,IAAI,aAAa,GAAG,MAAM,CAAC;QAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE;YACtC,MAAM,SAAS,GAAG,wBAAwB,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,kBAAkB,CAAC,CAAC;YACrH,QAAQ,GAAG,IAAI,KAAK,CAAC,SAAS,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YACtD,KAAK,CAAC,IAAI,CAAC,aAAa,EAAE,QAAQ,CAAC,CAAC;YACpC,aAAa,GAAG,QAAQ,CAAC;YACzB,SAAS,GAAG,SAAS,CAAC;SACvB;QACD,IAAI,IAAI;YACN,KAAK,CAAC,IAAI,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC;aAC/B;YACH,QAAQ,GAAG,IAAI,KAAK,CAAC,SAAS,EAAE,SAAS,EAAE,MAAM,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC;YAClE,KAAK,CAAC,IAAI,CAAC,aAAa,EAAE,QAAQ,CAAC,CAAC;SACrC;QACD,uHAAuH;QACvH,KAAK,CAAC,aAAa,CAAC,MAAM,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;QAChD,0FAA0F;QAC1F,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,GAAG;YAC9B,MAAM,KAAK,GAAG,KAAK,CAAC,0BAA0B,CAAC,MAAM,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;YAC3E,MAAM,GAAG,KAAK,CAAC,QAAQ,CAAC;YACxB,IAAI,KAAK,CAAC,eAAe,KAAK,CAAC;gBAC7B,MAAM;YACR;;;;;cAKE;SACH;QACD,+DAA+D;QAC/D,oHAAoH;QACpH,MAAM,KAAK,GAAG,2BAAY,CAAC,MAAM,EAAE,CAAC;QACpC,KAAK,CAAC,uBAAuB,CAAC,MAAM,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;QACxD,MAAM,CAAC,GAAG,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC;QACpC,IAAI,CAAC,GAAG,CAAC,EAAE;YACT,IAAI,KAAK,CAAC,YAAY,CAAC,KAAK,EAAG,CAAC,aAAa,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,EAAG,CAAC;gBACvE,OAAO,WAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;;gBAE1B,OAAO,WAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;SAC7B;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;;AAxFc,mCAAU,GAAG,0BAAQ,CAAC,MAAM,EAAE,CAAC;AAC/B,kCAAS,GAAG,0BAAQ,CAAC,MAAM,EAAE,CAAC;AAC9B,iCAAQ,GAAG,yBAAO,CAAC,MAAM,EAAE,CAAC;AAC5B,iCAAQ,GAAG,yBAAO,CAAC,MAAM,EAAE,CAAC;AANhC,4DAAwB;AA8FrC;;;GAGG;AACH,MAAa,2BAA2B;IACtC,2BAA2B;IAC3B,gBAAuB,CAAC;IACxB;;;;;;OAMG;IACI,MAAM,CAAC,eAAe,CAC3B,EAA8B,EAAE,UAA+B,EAAE,QAA6B;QAE9F,IAAI,EAAE,KAAK,SAAS,EAAE;YACpB,IAAI,UAAU,KAAK,SAAS;gBACzB,EAAU,CAAC,cAAc,GAAG,UAAU,CAAC;YAC1C,IAAI,QAAQ,KAAK,SAAS;gBACvB,EAAU,CAAC,YAAY,GAAG,QAAQ,CAAC;SACvC;QACD,OAAO,EAAE,CAAC;IACZ,CAAC;IACD;;;;;;;OAOG;IACI,MAAM,CAAC,6BAA6B,CACzC,KAAqB,EAAE,uBAA+C;QAEtE,MAAM,MAAM,GAAG,KAAK,CAAC,iBAAiB,CAAC,uBAAuB,CAAC,CAAC;QAChE,IAAI,MAAM,KAAK,SAAS;YACtB,OAAO,SAAS,CAAC;QACnB,uDAAuD;QACvD,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;YACzB,MAAM,SAAS,GAAG,KAAK,CAAC,sBAAsB,CAAC,SAAS,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;YACtE,IAAI,SAAS,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM;gBACpC,OAAO,SAAS,CAAC,CAAC,mCAAmC;YACvD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC;gBACvC,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,UAAU,EAAE,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC;YACtF,OAAO,MAAM,CAAC;SACf;QACD,OAAO,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,EAAE,EAAE,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC;IAC5E,CAAC;IACD;;;;;;;OAOG;IACI,MAAM,CAAC,sBAAsB,CAClC,MAAmB,EAAE,uBAA8D;QAEnF,MAAM,IAAI,GAAY,MAAM,YAAY,WAAI,CAAC;QAC7C,MAAM,aAAa,GAAG,6BAAa,CAAC,MAAM,CAAC,uBAAuB,CAAC,CAAC;QACpE,MAAM,aAAa,GAAqB,EAAE,CAAC;QAC3C,uGAAuG;QACvG,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,QAAQ,EAAE;YAC/B,MAAM,EAAE,GAAG,2BAA2B,CAAC,6BAA6B,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;YACvF,IAAI,EAAE,KAAK,SAAS,EAAE;gBACpB,8BAA8B;aAC/B;iBAAM,IAAI,EAAE,YAAY,+BAAc,EAAE;gBACvC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;aACxB;iBAAM,IAAI,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE;gBAC5B,KAAK,MAAM,EAAE,IAAI,EAAE,EAAE;oBACnB,IAAI,EAAE,YAAY,+BAAc;wBAC9B,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;iBAC1B;aACF;SACF;QACD,qFAAqF;QACrF,IAAI,SAAS,CAAC;QACd,IAAI,QAAQ,CAAC;QACb,IAAI,aAAa,CAAC;QAClB,IAAI,MAAM,CAAC;QACX,KAAK,MAAM,SAAS,IAAI,aAAa,EAAE;YACrC,IAAI,SAAS,EAAE;gBACb,QAAQ,GAAG,IAAI,KAAK,CAAC,SAAS,EAAE,SAAS,EAAE,SAAS,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC3E,IAAI,QAAQ,KAAK,SAAS;oBACxB,IAAI,MAAM,KAAK,SAAS;wBACtB,MAAM,GAAG,QAAQ,CAAC;gBACtB,IAAI,aAAa;oBACf,KAAK,CAAC,IAAI,CAAC,aAAa,EAAE,QAAQ,CAAC,CAAC;gBACtC,aAAa,GAAG,QAAQ,CAAC;gBACzB,SAAS,GAAG,SAAS,CAAC;aACvB;SACF;QACD,IAAI,MAAM,IAAI,aAAa,IAAI,MAAM,YAAY,WAAI;YACnD,KAAK,CAAC,IAAI,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC;QACpC,uHAAuH;QACvH,MAAM,SAAS,GAAG,aAAa,CAAC,MAAM,CAAC;QACvC,KAAK,CAAC,aAAa,CAAC,MAAM,EAAE,aAAa,CAAC,YAAY,EAAE,SAAS,CAAC,CAAC;QACnE,oGAAoG;QACpG,MAAM,YAAY,GAAqB,EAAE,CAAC;QAC1C,KAAK,CAAC,sBAAsB,CAAC,MAAM,EAAE,YAAY,EAAE,SAAS,CAAC,CAAC;QAC9D,OAAO,qBAAS,CAAC,2BAA2B,CAAC,YAAY,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IACzE,CAAC;CACF;AArGD,kEAqGC","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 Curve\r\n */\r\n\r\nimport { Geometry } from \"../../Geometry\";\r\nimport { AngleSweep } from \"../../geometry3d/AngleSweep\";\r\nimport { Point3d, Vector3d } from \"../../geometry3d/Point3dVector3d\";\r\nimport { Ray3d } from \"../../geometry3d/Ray3d\";\r\nimport { Arc3d } from \"../Arc3d\";\r\nimport { CurveChain, CurveCollection } from \"../CurveCollection\";\r\nimport { CurveCurve } from \"../CurveCurve\";\r\nimport { CurveCurveApproachType, CurveLocationDetailPair } from \"../CurveLocationDetail\";\r\nimport { CurvePrimitive } from \"../CurvePrimitive\";\r\nimport { LineSegment3d } from \"../LineSegment3d\";\r\nimport { LineString3d } from \"../LineString3d\";\r\nimport { Loop } from \"../Loop\";\r\nimport { JointOptions, OffsetOptions } from \"../OffsetOptions\";\r\nimport { Path } from \"../Path\";\r\nimport { RegionOps } from \"../RegionOps\";\r\n\r\n// cspell:word CCWXY\r\n\r\n/**\r\n * Classification of how the joint is constructed.\r\n * @internal\r\n */\r\nenum JointMode {\r\n  Unknown = 0, /** used when joint mode is unknown. */\r\n  Cap = 1, /** used to annotate a \"Joint\" at the start/end of a curve without wrap (so there's no \"other\" curve). */\r\n  Extend = 2, /** used when offset curves do not intersect and needs expanding to connect. */\r\n  Trim = -1, /** used when offset curves intersect and still goes beyond the intersection so need trimming. */\r\n  JustGeometry = 3, /** unused */\r\n  Gap = 4, /** used when joint construction fails, resulting in a gap in the offset filled by a line segment. */\r\n}\r\n\r\n/**\r\n * Description of geometry around a joint.\r\n * @internal\r\n */\r\nclass Joint {\r\n  /** Enumeration of how the joint is constructed */\r\n  public flexure: JointMode;\r\n  /** Curve before the joint */\r\n  public curve0?: CurvePrimitive;\r\n  /** Fractional position on curve0 (may be a trim or extension) */\r\n  public fraction0?: number;\r\n  /** Curve after the joint (may be a trim or extension) */\r\n  public curve1?: CurvePrimitive;\r\n  /** Fractional position on curve1 */\r\n  public fraction1?: number;\r\n  /** Curve to be added within the joint */\r\n  public jointCurve?: CurvePrimitive;\r\n  /** Common point on the original curves */\r\n  public swingPoint?: Point3d;\r\n  /** Pointer to next joint */\r\n  public nextJoint?: Joint;\r\n  /** Pointer to previous joint */\r\n  public previousJoint?: Joint;\r\n  // capture references to all data . . .\r\n  public constructor(\r\n    curve0: CurvePrimitive | undefined, curve1: CurvePrimitive | undefined, swingPoint: Point3d | undefined,\r\n  ) {\r\n    this.curve0 = curve0;\r\n    this.curve1 = curve1;\r\n    this.swingPoint = swingPoint;\r\n    this.flexure = JointMode.Unknown;\r\n  }\r\n  /**\r\n   * Try to construct an arc transition from ray0 to ray1 with given center.\r\n   */\r\n  public static constructArc(ray0: Ray3d, center: Point3d | undefined, ray1: Ray3d): Arc3d | undefined {\r\n    if (center !== undefined && Geometry.isSameCoordinate(ray0.origin.distance(center), ray1.origin.distance(center))) {\r\n      const angle = ray0.direction.angleToXY(ray1.direction);\r\n      const vector0 = Vector3d.createStartEnd(center, ray0.origin);\r\n      const vector90 = vector0.rotate90CCWXY();\r\n      return Arc3d.create(center, vector0, vector90, AngleSweep.createStartEndRadians(0.0, angle.radians));\r\n    }\r\n    return undefined;\r\n  }\r\n  /** Extract a json object of {curve0:data, fraction0:data, curve1:data, fraction1:data} */\r\n  public shallowExtract(): any {\r\n    return { curve0: this.curve0, curve1: this.curve1, fraction0: this.fraction0, fraction1: this.fraction1 };\r\n  }\r\n  /** Establish the nextJoint and previousJoint links from joint0 to joint1. */\r\n  public static link(joint0: Joint, joint1: Joint | undefined) {\r\n    joint0.nextJoint = joint1;\r\n    if (joint1)\r\n      joint1.previousJoint = joint0;\r\n    if (joint0.curve1 && joint1 && !joint1.curve0)\r\n      joint1.curve0 = joint0.curve1;\r\n    else if (!joint0.curve1 && joint1 && joint1.curve0)\r\n      joint0.curve1 = joint1.curve0;\r\n  }\r\n  /**\r\n   * * If nextJoint and nextJoint.fraction0 are defined, return them.\r\n   * * Otherwise return defaultValue\r\n   */\r\n  public nextJointFraction0(defaultValue: number): number {\r\n    if (this.nextJoint && this.nextJoint.fraction0 !== undefined)\r\n      return this.nextJoint.fraction0;\r\n    return defaultValue;\r\n  }\r\n  private static addStrokes(destination: LineString3d, curve?: CurvePrimitive) {\r\n    if (curve) {\r\n      curve.emitStrokes(destination);\r\n    }\r\n  }\r\n  private static addPoint(destination: LineString3d, point: Point3d) {\r\n    if (destination.packedPoints.length > 0) {\r\n      const pointA = destination.endPoint();\r\n      if (!pointA.isAlmostEqual(point))\r\n        destination.packedPoints.push(point);\r\n    }\r\n  }\r\n  /** Append stroke points along the offset curve defined by the Joint chain to the destination line string. */\r\n  public static collectStrokesFromChain(start: Joint, destination: LineString3d, maxTest: number = 100) {\r\n    let numOut = -2 * maxTest; // allow extra things to happen\r\n    Joint.visitJointsOnChain(\r\n      start,\r\n      (joint: Joint) => {\r\n        this.addStrokes(destination, joint.jointCurve);\r\n        if (joint.curve1 && joint.fraction1 !== undefined) {\r\n          const fA = joint.fraction1;\r\n          const fB = joint.nextJointFraction0(1.0);\r\n          let curve1;\r\n          if (fA === 0.0 && fB === 1.0)\r\n            curve1 = joint.curve1.clone();\r\n          else if (fA < fB)\r\n            curve1 = joint.curve1.clonePartialCurve(fA, fB); // trimming is done by clonePartialCurve\r\n          if (curve1) {\r\n            if (!joint.jointCurve) {\r\n              this.addPoint(destination, curve1.startPoint());\r\n            }\r\n          }\r\n          this.addStrokes(destination, curve1);\r\n        }\r\n        return numOut++ < maxTest;\r\n      },\r\n      maxTest,\r\n    );\r\n  }\r\n  private static collectPrimitive(destination: CurvePrimitive[], primitive?: CurvePrimitive) {\r\n    if (primitive) {\r\n      if (destination.length > 0) {\r\n        const pointA = destination[destination.length - 1].endPoint();\r\n        const pointB = primitive.startPoint();\r\n        if (!pointA.isAlmostEqual(pointB)) {\r\n          destination.push(LineSegment3d.create(pointA, pointB));\r\n        }\r\n      }\r\n      destination.push(primitive);\r\n    }\r\n  }\r\n  private static adjustJointToPrimitives(joint: Joint) {\r\n    const ls = joint.jointCurve;\r\n    if (ls instanceof LineString3d) {\r\n      if (joint.curve0) {\r\n        const curvePoint = joint.curve0.endPoint();\r\n        const jointPoint0 = ls.startPoint();\r\n        if (!curvePoint.isAlmostEqual(jointPoint0))\r\n          ls.packedPoints.setAtCheckedPointIndex(0, curvePoint);\r\n      }\r\n      if (joint.curve1) {\r\n        const curvePoint = joint.curve1.startPoint();\r\n        const jointPoint1 = ls.endPoint();\r\n        if (!curvePoint.isAlmostEqual(jointPoint1))\r\n          ls.packedPoints.setAtCheckedPointIndex(ls.packedPoints.length - 1, curvePoint);\r\n      }\r\n    }\r\n  }\r\n  /** Append CurvePrimitives along the offset curve defined by the Joint chain to the destination array. */\r\n  public static collectCurvesFromChain(start: Joint | undefined, destination: CurvePrimitive[], maxTest: number = 100) {\r\n    if (start === undefined)\r\n      return;\r\n    let numOut = -2 * maxTest; // allow extra things to happen\r\n    Joint.visitJointsOnChain(\r\n      start,\r\n      (joint: Joint) => {\r\n        this.adjustJointToPrimitives(joint);\r\n        this.collectPrimitive(destination, joint.jointCurve);\r\n\r\n        if (joint.curve1 && joint.fraction1 !== undefined) {\r\n          const fA = joint.fraction1;\r\n          const fB = joint.nextJointFraction0(1.0);\r\n          let curve1;\r\n          if (fA === 0.0 && fB === 1.0)\r\n            curve1 = joint.curve1.clone();\r\n          else if (fA < fB)\r\n            curve1 = joint.curve1.clonePartialCurve(fA, fB); // trimming is done by clonePartialCurve\r\n          this.collectPrimitive(destination, curve1);\r\n        }\r\n        return numOut++ < maxTest;\r\n      },\r\n      maxTest,\r\n    );\r\n  }\r\n  /** Execute `joint.annotateJointMode()` at all joints on the chain to set some of the joints attributes. */\r\n  public static annotateChain(start: Joint | undefined, options: JointOptions, maxTest: number = 100) {\r\n    if (start)\r\n      Joint.visitJointsOnChain(start, (joint: Joint) => { joint.annotateJointMode(options); return true; }, maxTest);\r\n  }\r\n  /**\r\n   * Visit joints on a chain.\r\n   * * terminate on `false` return from `callback`\r\n   * @param start first (and, for cyclic chain, final) joint\r\n   * @param callback function to call with each Joint as a single parameter.\r\n   */\r\n  public static visitJointsOnChain(start: Joint, callback: (joint: Joint) => boolean, maxTest: number = 100): boolean {\r\n    let joint: Joint | undefined = start;\r\n    if (joint) {\r\n      let numTest = 0;\r\n      while (joint !== undefined) {\r\n        if (numTest++ >= maxTest + 5) // allow extra things to happen\r\n          return true;\r\n        if (!callback(joint))\r\n          return false;\r\n        joint = joint.nextJoint;\r\n        if (joint === start)\r\n          break;\r\n      }\r\n    }\r\n    return true;\r\n  }\r\n  /** NOTE: no assumption on type of curve0, curve1 */\r\n  private annotateExtension(options: JointOptions) {\r\n    if (this.curve0 && this.curve1) {\r\n      const ray0 = this.curve0.fractionToPointAndDerivative(1.0);\r\n      const ray1 = this.curve1.fractionToPointAndDerivative(0.0);\r\n      const intersection = Ray3d.closestApproachRay3dRay3d(ray0, ray1); // intersection of the 2 ray lines\r\n      if (intersection.approachType === CurveCurveApproachType.Intersection) {\r\n        if (intersection.detailA.fraction >= 0.0 && intersection.detailB.fraction <= 0.0) {\r\n          this.fraction0 = 1.0;\r\n          this.fraction1 = 0.0;\r\n          this.flexure = JointMode.Extend;\r\n          const theta = ray0.getDirectionRef().angleToXY(ray1.getDirectionRef()); // angle between the 2 ray lines\r\n          if (options.needArc(theta)) {\r\n            const arc = Joint.constructArc(ray0, (this.curve0 as any).baseCurveEnd, ray1);\r\n            if (arc) {\r\n              this.jointCurve = arc;\r\n              return;\r\n            }\r\n          }\r\n          const numChamferPoints = options.numChamferPoints(theta); // how many interior points in the linestring\r\n          if (numChamferPoints <= 1) { // create sharp corner\r\n            this.jointCurve = LineString3d.create(ray0.origin, intersection.detailA.point, ray1.origin);\r\n            return;\r\n          }\r\n          if (numChamferPoints > 1) { // create chamfer corner (a line string)\r\n            const radians0 = theta.radians;\r\n            const numHalfStep = 2.0 * numChamferPoints;\r\n            const halfStepRadians = radians0 / numHalfStep;\r\n            const arc = Joint.constructArc(ray0, (this.curve0 as any).baseCurveEnd, ray1);\r\n            if (arc !== undefined) {\r\n              const radialFraction = 1 / Math.cos(halfStepRadians);\r\n              const jointCurve = LineString3d.create();\r\n              this.jointCurve = jointCurve;\r\n              jointCurve.addPoint(ray0.origin); // possibly extend segment or line string\r\n\r\n              for (let i = 0; i < numChamferPoints; i++) {\r\n                const arcFraction = (1 + 2 * i) / numHalfStep;\r\n                jointCurve.addPoint(arc.fractionAndRadialFractionToPoint(arcFraction, radialFraction));\r\n              }\r\n              jointCurve.addPoint(ray1.origin); // possibly extend segment or line string.\r\n              return;\r\n            }\r\n          }\r\n        }\r\n      }\r\n      // if there is no intersection between the 2 ray lines, fill the gap by a line segment\r\n      this.flexure = JointMode.Gap;\r\n      this.jointCurve = LineSegment3d.create(this.curve0.fractionToPoint(1.0), this.curve1.fractionToPoint(0.0));\r\n      this.fraction0 = 1.0;\r\n      this.fraction1 = 0.0;\r\n    }\r\n  }\r\n  /** Select the index at which summed fraction difference is smallest */\r\n  private selectIntersectionIndexByFraction(\r\n    fractionA: number, fractionB: number, intersections: CurveLocationDetailPair[],\r\n  ): number {\r\n    let index = -1;\r\n    let aMin = Number.MAX_VALUE;\r\n    for (let i = 0; i < intersections.length; i++) {\r\n      const a = Math.abs(intersections[i].detailA.fraction - fractionA)\r\n        + Math.abs(intersections[i].detailB.fraction - fractionB);\r\n      if (a < aMin) {\r\n        aMin = a;\r\n        index = i;\r\n      }\r\n    }\r\n    return index;\r\n  }\r\n  /**\r\n   * Examine the adjacent geometry to set some of joint attributes:\r\n   * * set JointMode: one of Cap, Extend, or Trim\r\n   * * set fraction0 and fraction1 of intersection of curve0 and curve1\r\n   * * set joint curve\r\n   * * this REFERENCES curve0, curve1, fraction0, fraction1\r\n   * * this does not reference nextJoint and previousJoint\r\n   */\r\n  public annotateJointMode(options: JointOptions): void {\r\n    if (!this.curve0 && this.curve1) { // joint at the start of the chain\r\n      this.flexure = JointMode.Cap;\r\n      this.fraction1 = 0.0;\r\n    } else if (this.curve0 && !this.curve1) { // joint at the end of the chain\r\n      this.flexure = JointMode.Cap;\r\n      this.fraction0 = 1.0;\r\n    } else if (this.curve0 && this.curve1) { // joints at the middle of the chain\r\n      if (this.curve0.endPoint().isAlmostEqual(this.curve1.startPoint())) { // joint between colinear segments\r\n        this.fraction0 = 1.0;\r\n        this.fraction1 = 0.0;\r\n        this.flexure = JointMode.Trim;\r\n      } else if (this.curve0 instanceof LineSegment3d && this.curve1 instanceof LineSegment3d) { // pair of lines\r\n        const ray0 = this.curve0.fractionToPointAndDerivative(0.0);\r\n        const ray1 = this.curve1.fractionToPointAndDerivative(0.0);\r\n        const intersection = Ray3d.closestApproachRay3dRay3d(ray0, ray1); // intersection of the 2 ray lines\r\n        if (intersection.approachType === CurveCurveApproachType.Intersection) {\r\n          this.fraction0 = intersection.detailA.fraction;\r\n          this.fraction1 = intersection.detailB.fraction;\r\n          if (this.fraction0 >= 1.0 && this.fraction1 <= 0.0) { // need to extend\r\n            this.annotateExtension(options);\r\n          } else if (this.fraction0 < 1.0 && this.fraction1 > 0.0) { // need to trim\r\n            this.flexure = JointMode.Trim;\r\n          } else if (this.fraction0 > 1.0 && this.fraction1 > 1.0) { // need to fill gap with a single line segment\r\n            this.flexure = JointMode.Gap;\r\n            this.jointCurve = LineSegment3d.create(this.curve0.fractionToPoint(1.0), this.curve1.fractionToPoint(0.0));\r\n            this.fraction0 = 1.0;\r\n            this.fraction1 = 0.0;\r\n          }\r\n        }\r\n      } else { // generic pair of curves\r\n        const intersections = CurveCurve.intersectionXYPairs(this.curve0, false, this.curve1, false);\r\n        const intersectionIndex = this.selectIntersectionIndexByFraction(1.0, 0.0, intersections);\r\n        if (intersectionIndex >= 0) { // need to trim\r\n          this.flexure = JointMode.Trim;\r\n          this.fraction0 = intersections[intersectionIndex].detailA.fraction;\r\n          this.fraction1 = intersections[intersectionIndex].detailB.fraction;\r\n        } else { // need to extend\r\n          this.annotateExtension(options);\r\n        }\r\n      }\r\n    }\r\n  }\r\n  /**\r\n   * * Examine the primitive trim fractions between each pair of joints.\r\n   * * If trim fractions indicate the primitive must disappear, replace the joint pair by a new joint pointing at\r\n   * surrounding primitives\r\n   * @param start\r\n   */\r\n  public static removeDegeneratePrimitives(\r\n    start: Joint, options: JointOptions, maxTest: number,\r\n  ): { newStart: Joint, numJointRemoved: number } {\r\n    /*\r\n    if (Checker.noisy.PolygonOffset)\r\n      GeometryCoreTestIO.consoleLog(\"\\nENTER removeDegenerates\");\r\n    */\r\n    let jointA: Joint | undefined = start;\r\n    let numRemoved = 0;\r\n    const maxRemove = 1;\r\n    let numTest = 0;\r\n    if (jointA) {\r\n      while (jointA !== undefined && numTest++ < maxTest) {\r\n        const jointB = jointA.nextJoint;\r\n        if (jointA\r\n          && jointB\r\n          && jointA.previousJoint\r\n          && jointB.nextJoint\r\n          && jointA.fraction1 !== undefined\r\n          && jointB.fraction0 !== undefined\r\n        ) {\r\n          const f0 = jointA.fraction1;\r\n          const f1 = jointB.fraction0;\r\n          const g0 = jointB.fraction1;\r\n          const g1 = jointB.nextJoint.fraction0;\r\n          // f0 and f1 are fractions on the single primitive between these joints.\r\n          /*\r\n            if (Checker.noisy.PolygonOffset) {\r\n              GeometryCoreTestIO.consoleLog(\"joint candidate\");\r\n              GeometryCoreTestIO.consoleLog(prettyPrint(jointA.shallowExtract()));\r\n              GeometryCoreTestIO.consoleLog(prettyPrint(jointB.shallowExtract()));\r\n              GeometryCoreTestIO.consoleLog(\"FRACTIONS \", { fA1: f0, fB0: f1 });\r\n            }\r\n          */\r\n          const eliminateF = f0 >= f1 || f0 > 1.0;\r\n          const eliminateG = (g0 !== undefined && g0 > 1.0) || (g0 !== undefined && g1 !== undefined && g0 >= g1);\r\n          if (eliminateF && eliminateG) {\r\n            const jointC = jointB.nextJoint;\r\n            const newJoint: Joint = new Joint(jointA.curve0, jointC.curve1, undefined);\r\n            Joint.link(jointA.previousJoint, newJoint);\r\n            Joint.link(newJoint, jointC.nextJoint);\r\n            newJoint.annotateJointMode(options);\r\n            newJoint.previousJoint!.annotateJointMode(options);\r\n            if (newJoint.nextJoint)\r\n              newJoint.nextJoint.annotateJointMode(options);\r\n            /*\r\n            if (Checker.noisy.PolygonOffset) {\r\n              GeometryCoreTestIO.consoleLog(\" NEW DOUBLE CUT\");\r\n              GeometryCoreTestIO.consoleLog(prettyPrint(newJoint.shallowExtract()));\r\n            }\r\n            */\r\n          } else if (eliminateF) {\r\n            const newJoint: Joint = new Joint(jointA.curve0, jointB.curve1, undefined);\r\n            Joint.link(jointA.previousJoint, newJoint);\r\n            Joint.link(newJoint, jointB.nextJoint);\r\n            newJoint.annotateJointMode(options);\r\n            newJoint.previousJoint!.annotateJointMode(options);\r\n            newJoint.nextJoint!.annotateJointMode(options);\r\n            /*\r\n            if (Checker.noisy.PolygonOffset) {\r\n              GeometryCoreTestIO.consoleLog(\" NEW JOINT\");\r\n              GeometryCoreTestIO.consoleLog(prettyPrint(newJoint.shallowExtract()));\r\n            }\r\n          */\r\n            numRemoved++;\r\n            if (jointA === start)\r\n              start = newJoint;\r\n            jointA = newJoint;\r\n            if (numRemoved >= maxRemove) {\r\n              /*\r\n              if (Checker.noisy.PolygonOffset)\r\n                GeometryCoreTestIO.consoleLog(\" EXIT removeDegenerates at maxRemove\\n\");\r\n              */\r\n              return { newStart: start, numJointRemoved: numRemoved };\r\n            }\r\n          }\r\n        }\r\n        jointA = jointA.nextJoint;\r\n        if (jointA === start)\r\n          break;\r\n      }\r\n    }\r\n    return { newStart: start, numJointRemoved: numRemoved };\r\n  }\r\n}\r\n\r\n/**\r\n * Context for building a wire offset.\r\n * @internal\r\n */\r\nexport class PolygonWireOffsetContext {\r\n  /** Construct a context. */\r\n  public constructor() { }\r\n  private static _unitAlong = Vector3d.create();\r\n  private static _unitPerp = Vector3d.create();\r\n  private static _offsetA = Point3d.create();\r\n  private static _offsetB = Point3d.create();\r\n  // Construct a single offset from base points\r\n  private static createOffsetSegment(\r\n    basePointA: Point3d, basePointB: Point3d, distance: number,\r\n  ): CurvePrimitive | undefined {\r\n    Vector3d.createStartEnd(basePointA, basePointB, this._unitAlong);\r\n    if (this._unitAlong.normalizeInPlace()) {\r\n      this._unitAlong.rotate90CCWXY(this._unitPerp);\r\n      const segment = LineSegment3d.create(\r\n        basePointA.plusScaled(this._unitPerp, distance, this._offsetA),\r\n        basePointB.plusScaled(this._unitPerp, distance, this._offsetB),\r\n      );\r\n      CurveChainWireOffsetContext.applyBasePoints(segment, basePointA.clone(), basePointB.clone());\r\n      return segment;\r\n    }\r\n    return undefined;\r\n  }\r\n  /**\r\n   * Construct a wire (not area) that is offset from given polyline or polygon (which must be in xy-plane or in\r\n   *  a plane parallel to xy-plane).\r\n   * * This is a simple wire offset (in the form of a line string), not an area.\r\n   * * If offsetDistance is given as a number, default OffsetOptions are applied.\r\n   * * See [[JointOptions]] class doc for offset construction rules.\r\n   * @param points a single loop or path\r\n   * @param wrap true to offset the wraparound joint. Assumes first = last point.\r\n   * @param offsetDistanceOrOptions offset distance (positive to left of curve, negative to right) or JointOptions\r\n   * object.\r\n   */\r\n  public constructPolygonWireXYOffset(\r\n    points: Point3d[], wrap: boolean, leftOffsetDistanceOrOptions: number | JointOptions,\r\n  ): CurveChain | undefined {\r\n    /**\r\n     * if \"wrap = true\", then first and last point in the points array must be close; otherwise\r\n     * generated offset will be invalid.\r\n     */\r\n    if (wrap && !points[0].isAlmostEqual(points[points.length - 1])) {\r\n      wrap = false;\r\n    }\r\n    /** create raw offsets as a linked list (joint0) */\r\n    const options = JointOptions.create(leftOffsetDistanceOrOptions);\r\n    const numPoints = points.length;\r\n    let fragment0 = PolygonWireOffsetContext.createOffsetSegment(points[0], points[1], options.leftOffsetDistance);\r\n    let joint0 = new Joint(undefined, fragment0, points[0]);\r\n    let newJoint;\r\n    let previousJoint = joint0;\r\n    for (let i = 1; i + 1 < numPoints; i++) {\r\n      const fragment1 = PolygonWireOffsetContext.createOffsetSegment(points[i], points[i + 1], options.leftOffsetDistance);\r\n      newJoint = new Joint(fragment0, fragment1, points[i]);\r\n      Joint.link(previousJoint, newJoint);\r\n      previousJoint = newJoint;\r\n      fragment0 = fragment1;\r\n    }\r\n    if (wrap)\r\n      Joint.link(previousJoint, joint0);\r\n    else {\r\n      newJoint = new Joint(fragment0, undefined, points[numPoints - 1]);\r\n      Joint.link(previousJoint, newJoint);\r\n    }\r\n    /** annotateChain sets some of the joints attributes (including how to extend curves or fill the gap between curves) */\r\n    Joint.annotateChain(joint0, options, numPoints);\r\n    /** make limited passes through the Joint chain until no self-intersections are removed */\r\n    for (let pass = 0; pass++ < 5;) {\r\n      const state = Joint.removeDegeneratePrimitives(joint0, options, numPoints);\r\n      joint0 = state.newStart;\r\n      if (state.numJointRemoved === 0)\r\n        break;\r\n      /*\r\n      if (Checker.noisy.PolygonOffset) {\r\n        GeometryCoreTestIO.consoleLog(\"  POST REMOVE DEGENERATES  \" + state.numJointRemoved);\r\n        Joint.visitJointsOnChain(joint0, (joint: Joint) => { GeometryCoreTestIO.consoleLog(prettyPrint(joint.shallowExtract())); return true; });\r\n      }\r\n      */\r\n    }\r\n    // Joint.collectPrimitivesFromChain(joint0, result, numPoints);\r\n    /** turn the Joint linked list into a CurveCollection (Loop or Path). trimming is done in collectStrokesFromChain */\r\n    const chain = LineString3d.create();\r\n    Joint.collectStrokesFromChain(joint0, chain, numPoints);\r\n    const n = chain.packedPoints.length;\r\n    if (n > 1) {\r\n      if (chain.packedPoints.front()!.isAlmostEqual(chain.packedPoints.back()!))\r\n        return Loop.create(chain);\r\n      else\r\n        return Path.create(chain);\r\n    }\r\n    return undefined;\r\n  }\r\n}\r\n\r\n/**\r\n * Context for building a wire offset from a Path or Loop of CurvePrimitives\r\n * @internal\r\n */\r\nexport class CurveChainWireOffsetContext {\r\n  /** construct a context. */\r\n  public constructor() { }\r\n  /**\r\n   * Annotate a CurvePrimitive with properties `baseCurveStart` and `baseCurveEnd`.\r\n   * @param cp curve primitive to annotate\r\n   * @param startPoint optional start point\r\n   * @param endPoint optional end point\r\n   * @return the input CurvePrimitive with annotations\r\n   */\r\n  public static applyBasePoints(\r\n    cp: CurvePrimitive | undefined, startPoint: Point3d | undefined, endPoint: Point3d | undefined,\r\n  ): CurvePrimitive | undefined {\r\n    if (cp !== undefined) {\r\n      if (startPoint !== undefined)\r\n        (cp as any).baseCurveStart = startPoint;\r\n      if (endPoint !== undefined)\r\n        (cp as any).baseCurveEnd = endPoint;\r\n    }\r\n    return cp;\r\n  }\r\n  /**\r\n   * Create the offset of a single curve primitive as viewed in the xy-plane (ignoring z).\r\n   * * Each primitive may be labeled (as an `any` object) with start or end point of base curve:\r\n   *   * `(primitive as any).baseCurveStart: Point3d`\r\n   *   * `(primitive as any).baseCurveEnd: Point3d`\r\n   * @param curve primitive to offset\r\n   * @param offsetDistanceOrOptions offset distance (positive to left of curve, negative to right) or options object\r\n   */\r\n  public static createSingleOffsetPrimitiveXY(\r\n    curve: CurvePrimitive, offsetDistanceOrOptions: number | OffsetOptions,\r\n  ): CurvePrimitive | CurvePrimitive[] | undefined {\r\n    const offset = curve.constructOffsetXY(offsetDistanceOrOptions);\r\n    if (offset === undefined)\r\n      return undefined;\r\n    // decorate each offset with its base curve's endpoints\r\n    if (Array.isArray(offset)) {\r\n      const basePrims = curve.collectCurvePrimitives(undefined, true, true);\r\n      if (basePrims.length !== offset.length)\r\n        return undefined; // unexpected aggregate curve type!\r\n      for (let i = 0; i < basePrims.length; ++i)\r\n        this.applyBasePoints(offset[i], basePrims[i].startPoint(), basePrims[i].endPoint());\r\n      return offset;\r\n    }\r\n    return this.applyBasePoints(offset, curve.startPoint(), curve.endPoint());\r\n  }\r\n  /**\r\n   * Construct curves that are offset from a Path or Loop as viewed in xy-plane (ignoring z).\r\n   * * The construction will remove \"some\" local effects of features smaller than the offset distance, but will\r\n   * not detect self intersection among widely separated edges.\r\n   * * Visualization can be found at https://www.itwinjs.org/sandbox/SaeedTorabi/Offset\r\n   * @param curves base curves.\r\n   * @param offsetDistanceOrOptions offset distance (positive to left of curve, negative to right) or options object.\r\n   */\r\n  public static constructCurveXYOffset(\r\n    curves: Path | Loop, offsetDistanceOrOptions: number | JointOptions | OffsetOptions,\r\n  ): CurveCollection | undefined {\r\n    const wrap: boolean = curves instanceof Loop;\r\n    const offsetOptions = OffsetOptions.create(offsetDistanceOrOptions);\r\n    const simpleOffsets: CurvePrimitive[] = [];\r\n    /** traverse primitives (children of curves) and create simple offsets of each primitive as an array */\r\n    for (const c of curves.children) {\r\n      const c1 = CurveChainWireOffsetContext.createSingleOffsetPrimitiveXY(c, offsetOptions);\r\n      if (c1 === undefined) {\r\n        // bad .. maybe arc to inside?\r\n      } else if (c1 instanceof CurvePrimitive) {\r\n        simpleOffsets.push(c1);\r\n      } else if (Array.isArray(c1)) {\r\n        for (const c2 of c1) {\r\n          if (c2 instanceof CurvePrimitive)\r\n            simpleOffsets.push(c2);\r\n        }\r\n      }\r\n    }\r\n    /** create joints between array elements to make offsets as a linked list (joint0) */\r\n    let fragment0;\r\n    let newJoint;\r\n    let previousJoint;\r\n    let joint0;\r\n    for (const fragment1 of simpleOffsets) {\r\n      if (fragment1) {\r\n        newJoint = new Joint(fragment0, fragment1, fragment1.fractionToPoint(0.0));\r\n        if (newJoint !== undefined)\r\n          if (joint0 === undefined)\r\n            joint0 = newJoint;\r\n        if (previousJoint)\r\n          Joint.link(previousJoint, newJoint);\r\n        previousJoint = newJoint;\r\n        fragment0 = fragment1;\r\n      }\r\n    }\r\n    if (joint0 && previousJoint && curves instanceof Loop)\r\n      Joint.link(previousJoint, joint0);\r\n    /** annotateChain sets some of the joints attributes (including how to extend curves or fill the gap between curves) */\r\n    const numOffset = simpleOffsets.length;\r\n    Joint.annotateChain(joint0, offsetOptions.jointOptions, numOffset);\r\n    /** turn the Joint linked list into a CurveCollection. trimming is done in collectCurvesFromChain */\r\n    const outputCurves: CurvePrimitive[] = [];\r\n    Joint.collectCurvesFromChain(joint0, outputCurves, numOffset);\r\n    return RegionOps.createLoopPathOrBagOfCurves(outputCurves, wrap, true);\r\n  }\r\n}\r\n"]}
+{"version":3,"file":"PolygonOffsetContext.js","sourceRoot":"","sources":["../../../../src/curve/internalContexts/PolygonOffsetContext.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;AAC/F;;GAEG;;;AAEH,6CAA0C;AAC1C,4DAAyD;AACzD,sEAAqE;AACrE,kDAA+C;AAC/C,oCAAiC;AAEjC,8CAA2C;AAC3C,gEAAyF;AACzF,sDAAmD;AACnD,oDAAiD;AACjD,kDAA+C;AAC/C,kCAA+B;AAC/B,oDAA+D;AAC/D,kCAA+B;AAC/B,4CAAyC;AAEzC,oBAAoB;AAEpB;;;GAGG;AACH,IAAK,SAOJ;AAPD,WAAK,SAAS;IACZ,+CAAW,CAAA;IACX,uCAAO,CAAA;IACP,6CAAU,CAAA;IACV,0CAAS,CAAA;IACT,yDAAgB,CAAA;IAChB,uCAAO,CAAA;AACT,CAAC,EAPI,SAAS,KAAT,SAAS,QAOb;AAED;;;GAGG;AACH,MAAM,KAAK;IAmBT,uCAAuC;IACvC,YACE,MAAkC,EAAE,MAAkC,EAAE,UAA+B;QAEvG,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,OAAO,CAAC;IACnC,CAAC;IACD;;OAEG;IACI,MAAM,CAAC,YAAY,CAAC,IAAW,EAAE,MAA2B,EAAE,IAAW;QAC9E,IAAI,MAAM,KAAK,SAAS,IAAI,mBAAQ,CAAC,gBAAgB,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE;YACjH,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACvD,MAAM,OAAO,GAAG,0BAAQ,CAAC,cAAc,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YAC7D,MAAM,QAAQ,GAAG,OAAO,CAAC,aAAa,EAAE,CAAC;YACzC,OAAO,aAAK,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,uBAAU,CAAC,qBAAqB,CAAC,GAAG,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;SACtG;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,0FAA0F;IACnF,cAAc;QACnB,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,CAAC;IAC5G,CAAC;IACD,6EAA6E;IACtE,MAAM,CAAC,IAAI,CAAC,MAAa,EAAE,MAAyB;QACzD,MAAM,CAAC,SAAS,GAAG,MAAM,CAAC;QAC1B,IAAI,MAAM;YACR,MAAM,CAAC,aAAa,GAAG,MAAM,CAAC;QAChC,IAAI,MAAM,CAAC,MAAM,IAAI,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM;YAC3C,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;aAC3B,IAAI,CAAC,MAAM,CAAC,MAAM,IAAI,MAAM,IAAI,MAAM,CAAC,MAAM;YAChD,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;IAClC,CAAC;IACD;;;OAGG;IACI,kBAAkB,CAAC,YAAoB;QAC5C,IAAI,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,SAAS,CAAC,SAAS,KAAK,SAAS;YAC1D,OAAO,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC;QAClC,OAAO,YAAY,CAAC;IACtB,CAAC;IACO,MAAM,CAAC,UAAU,CAAC,WAAyB,EAAE,KAAsB;QACzE,IAAI,KAAK,EAAE;YACT,KAAK,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC;SAChC;IACH,CAAC;IACO,MAAM,CAAC,QAAQ,CAAC,WAAyB,EAAE,KAAc;QAC/D,IAAI,WAAW,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE;YACvC,MAAM,MAAM,GAAG,WAAW,CAAC,QAAQ,EAAE,CAAC;YACtC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC;gBAC9B,WAAW,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;SACxC;IACH,CAAC;IACD,6GAA6G;IACtG,MAAM,CAAC,uBAAuB,CAAC,KAAY,EAAE,WAAyB,EAAE,UAAkB,GAAG;QAClG,IAAI,MAAM,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,+BAA+B;QAC1D,KAAK,CAAC,kBAAkB,CACtB,KAAK,EACL,CAAC,KAAY,EAAE,EAAE;YACf,IAAI,CAAC,UAAU,CAAC,WAAW,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;YAC/C,IAAI,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,SAAS,KAAK,SAAS,EAAE;gBACjD,MAAM,EAAE,GAAG,KAAK,CAAC,SAAS,CAAC;gBAC3B,MAAM,EAAE,GAAG,KAAK,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC;gBACzC,IAAI,MAAM,CAAC;gBACX,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG;oBAC1B,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;qBAC3B,IAAI,EAAE,GAAG,EAAE;oBACd,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,iBAAiB,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,wCAAwC;gBAC3F,IAAI,MAAM,EAAE;oBACV,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE;wBACrB,IAAI,CAAC,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC;qBACjD;iBACF;gBACD,IAAI,CAAC,UAAU,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;aACtC;YACD,OAAO,MAAM,EAAE,GAAG,OAAO,CAAC;QAC5B,CAAC,EACD,OAAO,CACR,CAAC;IACJ,CAAC;IACO,MAAM,CAAC,gBAAgB,CAAC,WAA6B,EAAE,SAA0B;QACvF,IAAI,SAAS,EAAE;YACb,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE;gBAC1B,MAAM,MAAM,GAAG,WAAW,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;gBAC9D,MAAM,MAAM,GAAG,SAAS,CAAC,UAAU,EAAE,CAAC;gBACtC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,EAAE;oBACjC,WAAW,CAAC,IAAI,CAAC,6BAAa,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;iBACxD;aACF;YACD,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;SAC7B;IACH,CAAC;IACO,MAAM,CAAC,uBAAuB,CAAC,KAAY;QACjD,MAAM,EAAE,GAAG,KAAK,CAAC,UAAU,CAAC;QAC5B,IAAI,EAAE,YAAY,2BAAY,EAAE;YAC9B,IAAI,KAAK,CAAC,MAAM,EAAE;gBAChB,MAAM,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;gBAC3C,MAAM,WAAW,GAAG,EAAE,CAAC,UAAU,EAAE,CAAC;gBACpC,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,WAAW,CAAC;oBACxC,EAAE,CAAC,YAAY,CAAC,sBAAsB,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;aACzD;YACD,IAAI,KAAK,CAAC,MAAM,EAAE;gBAChB,MAAM,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;gBAC7C,MAAM,WAAW,GAAG,EAAE,CAAC,QAAQ,EAAE,CAAC;gBAClC,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,WAAW,CAAC;oBACxC,EAAE,CAAC,YAAY,CAAC,sBAAsB,CAAC,EAAE,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,UAAU,CAAC,CAAC;aAClF;SACF;IACH,CAAC;IACD,yGAAyG;IAClG,MAAM,CAAC,sBAAsB,CAAC,KAAwB,EAAE,WAA6B,EAAE,UAAkB,GAAG;QACjH,IAAI,KAAK,KAAK,SAAS;YACrB,OAAO;QACT,IAAI,MAAM,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,+BAA+B;QAC1D,KAAK,CAAC,kBAAkB,CACtB,KAAK,EACL,CAAC,KAAY,EAAE,EAAE;YACf,IAAI,CAAC,uBAAuB,CAAC,KAAK,CAAC,CAAC;YACpC,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;YAErD,IAAI,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,SAAS,KAAK,SAAS,EAAE;gBACjD,MAAM,EAAE,GAAG,KAAK,CAAC,SAAS,CAAC;gBAC3B,MAAM,EAAE,GAAG,KAAK,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC;gBACzC,IAAI,MAAM,CAAC;gBACX,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG;oBAC1B,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;qBAC3B,IAAI,EAAE,GAAG,EAAE;oBACd,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,iBAAiB,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,wCAAwC;gBAC3F,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;aAC5C;YACD,OAAO,MAAM,EAAE,GAAG,OAAO,CAAC;QAC5B,CAAC,EACD,OAAO,CACR,CAAC;IACJ,CAAC;IACD;;;OAGG;IACI,MAAM,CAAC,aAAa,CAAC,KAAwB,EAAE,OAAqB,EAAE,UAAkB,GAAG;QAChG,IAAI,KAAK;YACP,KAAK,CAAC,kBAAkB,CAAC,KAAK,EAAE,CAAC,KAAY,EAAE,EAAE,GAAG,KAAK,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;IACnH,CAAC;IACD;;;;;OAKG;IACI,MAAM,CAAC,kBAAkB,CAAC,KAAY,EAAE,QAAmC,EAAE,UAAkB,GAAG;QACvG,IAAI,KAAK,GAAsB,KAAK,CAAC;QACrC,IAAI,KAAK,EAAE;YACT,IAAI,OAAO,GAAG,CAAC,CAAC;YAChB,OAAO,KAAK,KAAK,SAAS,EAAE;gBAC1B,IAAI,OAAO,EAAE,IAAI,OAAO,GAAG,CAAC,EAAE,+BAA+B;oBAC3D,OAAO,IAAI,CAAC;gBACd,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;oBAClB,OAAO,KAAK,CAAC;gBACf,KAAK,GAAG,KAAK,CAAC,SAAS,CAAC;gBACxB,IAAI,KAAK,KAAK,KAAK;oBACjB,MAAM;aACT;SACF;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,oDAAoD;IAC5C,iBAAiB,CAAC,OAAqB;QAC7C,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,EAAE;YAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,4BAA4B,CAAC,GAAG,CAAC,CAAC;YAC3D,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,4BAA4B,CAAC,GAAG,CAAC,CAAC;YAC3D,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,GAAG,CAAC,CAAE,YAAY;YACxD,MAAM,YAAY,GAAG,aAAK,CAAC,yBAAyB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,kCAAkC;YACpG,IAAI,YAAY,CAAC,YAAY,KAAK,4CAAsB,CAAC,YAAY,EAAE;gBACrE,IAAI,YAAY,CAAC,OAAO,CAAC,QAAQ,IAAI,GAAG,IAAI,YAAY,CAAC,OAAO,CAAC,QAAQ,IAAI,GAAG,EAAE;oBAChF,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC;oBACrB,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC;oBACrB,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,MAAM,CAAC;oBAChC,MAAM,KAAK,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC,CAAC,CAAC,gCAAgC;oBACxG,IAAI,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;wBAC1B,MAAM,GAAG,GAAG,KAAK,CAAC,YAAY,CAAC,IAAI,EAAG,IAAI,CAAC,MAAc,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC;wBAC9E,IAAI,GAAG,EAAE;4BACP,IAAI,CAAC,UAAU,GAAG,GAAG,CAAC;4BACtB,OAAO;yBACR;qBACF;oBACD,MAAM,gBAAgB,GAAG,OAAO,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAAC,6CAA6C;oBACvG,IAAI,gBAAgB,IAAI,CAAC,EAAE,EAAE,sBAAsB;wBACjD,IAAI,CAAC,UAAU,GAAG,2BAAY,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,YAAY,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;wBAC5F,OAAO;qBACR;oBACD,IAAI,gBAAgB,GAAG,CAAC,EAAE,EAAE,wCAAwC;wBAClE,MAAM,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC;wBAC/B,MAAM,WAAW,GAAG,GAAG,GAAG,gBAAgB,CAAC;wBAC3C,MAAM,eAAe,GAAG,QAAQ,GAAG,WAAW,CAAC;wBAC/C,MAAM,GAAG,GAAG,KAAK,CAAC,YAAY,CAAC,IAAI,EAAG,IAAI,CAAC,MAAc,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC;wBAC9E,IAAI,GAAG,KAAK,SAAS,EAAE;4BACrB,MAAM,cAAc,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;4BACrD,MAAM,UAAU,GAAG,2BAAY,CAAC,MAAM,EAAE,CAAC;4BACzC,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;4BAC7B,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,yCAAyC;4BAE3E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,gBAAgB,EAAE,CAAC,EAAE,EAAE;gCACzC,MAAM,WAAW,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,WAAW,CAAC;gCAC9C,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,gCAAgC,CAAC,WAAW,EAAE,cAAc,CAAC,CAAC,CAAC;6BACxF;4BACD,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,0CAA0C;4BAC5E,OAAO;yBACR;qBACF;iBACF;aACF;YACD,sFAAsF;YACtF,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC;YAC7B,IAAI,CAAC,UAAU,GAAG,6BAAa,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC;YAC3G,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC;YACrB,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC;SACtB;IACH,CAAC;IACD,uEAAuE;IAC/D,iCAAiC,CACvC,SAAiB,EAAE,SAAiB,EAAE,aAAwC;QAE9E,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC;QACf,IAAI,IAAI,GAAG,MAAM,CAAC,SAAS,CAAC;QAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC7C,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,GAAG,SAAS,CAAC;kBAC7D,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,GAAG,SAAS,CAAC,CAAC;YAC5D,IAAI,CAAC,GAAG,IAAI,EAAE;gBACZ,IAAI,GAAG,CAAC,CAAC;gBACT,KAAK,GAAG,CAAC,CAAC;aACX;SACF;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD;;;;;;;OAOG;IACI,iBAAiB,CAAC,OAAqB;QAC5C,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,EAAE,EAAE,kCAAkC;YACnE,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC;YAC7B,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC;SACtB;aAAM,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,gCAAgC;YACxE,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC;YAC7B,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC;SACtB;aAAM,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,EAAE,EAAE,oCAAoC;YAC3E,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,EAAE,EAAE,qCAAqC;gBAC3G,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC;gBACrB,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC;gBACrB,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,IAAI,CAAC;aAC/B;iBAAM,IAAI,IAAI,CAAC,MAAM,YAAY,6BAAa,IAAI,IAAI,CAAC,MAAM,YAAY,6BAAa,EAAE,EAAE,gBAAgB;gBACzG,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,4BAA4B,CAAC,GAAG,CAAC,CAAC;gBAC3D,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,4BAA4B,CAAC,GAAG,CAAC,CAAC;gBAC3D,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,GAAG,CAAC,CAAE,YAAY;gBACxD,MAAM,YAAY,GAAG,aAAK,CAAC,yBAAyB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,kCAAkC;gBACpG,IAAI,YAAY,CAAC,YAAY,KAAK,4CAAsB,CAAC,YAAY,IAAI,YAAY,CAAC,YAAY,KAAK,4CAAsB,CAAC,kBAAkB,EAAE;oBAChJ,IAAI,CAAC,SAAS,GAAG,YAAY,CAAC,OAAO,CAAC,QAAQ,CAAC;oBAC/C,IAAI,CAAC,SAAS,GAAG,YAAY,CAAC,OAAO,CAAC,QAAQ,CAAC;oBAC/C,IAAI,IAAI,CAAC,SAAS,IAAI,GAAG,IAAI,IAAI,CAAC,SAAS,IAAI,GAAG,EAAE,EAAE,iBAAiB;wBACrE,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;qBACjC;yBAAM,IAAI,IAAI,CAAC,SAAS,GAAG,GAAG,IAAI,IAAI,CAAC,SAAS,GAAG,GAAG,EAAE,EAAE,eAAe;wBACxE,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,IAAI,CAAC;qBAC/B;yBAAM,IAAI,IAAI,CAAC,SAAS,GAAG,GAAG,IAAI,IAAI,CAAC,SAAS,GAAG,GAAG,EAAE,EAAE,8CAA8C;wBACvG,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC;wBAC7B,IAAI,CAAC,UAAU,GAAG,6BAAa,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC;wBAC3G,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC;wBACrB,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC;qBACtB;iBACF;aACF;iBAAM,EAAE,yBAAyB;gBAChC,MAAM,aAAa,GAAG,uBAAU,CAAC,mBAAmB,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;gBAC7F,MAAM,iBAAiB,GAAG,IAAI,CAAC,iCAAiC,CAAC,GAAG,EAAE,GAAG,EAAE,aAAa,CAAC,CAAC;gBAC1F,IAAI,iBAAiB,IAAI,CAAC,EAAE,EAAE,eAAe;oBAC3C,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,IAAI,CAAC;oBAC9B,IAAI,CAAC,SAAS,GAAG,aAAa,CAAC,iBAAiB,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC;oBACnE,IAAI,CAAC,SAAS,GAAG,aAAa,CAAC,iBAAiB,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC;iBACpE;qBAAM,EAAE,iBAAiB;oBACxB,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;iBACjC;aACF;SACF;IACH,CAAC;IACD;;;;;OAKG;IACI,MAAM,CAAC,0BAA0B,CACtC,KAAY,EAAE,OAAqB,EAAE,OAAe;QAEpD;;;UAGE;QACF,IAAI,MAAM,GAAsB,KAAK,CAAC;QACtC,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,MAAM,SAAS,GAAG,CAAC,CAAC;QACpB,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,IAAI,MAAM,EAAE;YACV,OAAO,MAAM,KAAK,SAAS,IAAI,OAAO,EAAE,GAAG,OAAO,EAAE;gBAClD,MAAM,MAAM,GAAG,MAAM,CAAC,SAAS,CAAC;gBAChC,IAAI,MAAM;uBACL,MAAM;uBACN,MAAM,CAAC,aAAa;uBACpB,MAAM,CAAC,SAAS;uBAChB,MAAM,CAAC,SAAS,KAAK,SAAS;uBAC9B,MAAM,CAAC,SAAS,KAAK,SAAS,EACjC;oBACA,MAAM,EAAE,GAAG,MAAM,CAAC,SAAS,CAAC;oBAC5B,MAAM,EAAE,GAAG,MAAM,CAAC,SAAS,CAAC;oBAC5B,MAAM,EAAE,GAAG,MAAM,CAAC,SAAS,CAAC;oBAC5B,MAAM,EAAE,GAAG,MAAM,CAAC,SAAS,CAAC,SAAS,CAAC;oBACtC,wEAAwE;oBACxE;;;;;;;sBAOE;oBACF,MAAM,UAAU,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,GAAG,CAAC;oBACxC,MAAM,UAAU,GAAG,CAAC,EAAE,KAAK,SAAS,IAAI,EAAE,GAAG,GAAG,CAAC,IAAI,CAAC,EAAE,KAAK,SAAS,IAAI,EAAE,KAAK,SAAS,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;oBACxG,IAAI,UAAU,IAAI,UAAU,EAAE;wBAC5B,MAAM,MAAM,GAAG,MAAM,CAAC,SAAS,CAAC;wBAChC,MAAM,QAAQ,GAAU,IAAI,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;wBAC3E,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,QAAQ,CAAC,CAAC;wBAC3C,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC;wBACvC,QAAQ,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;wBACpC,QAAQ,CAAC,aAAc,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;wBACnD,IAAI,QAAQ,CAAC,SAAS;4BACpB,QAAQ,CAAC,SAAS,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;wBAChD;;;;;0BAKE;qBACH;yBAAM,IAAI,UAAU,EAAE;wBACrB,MAAM,QAAQ,GAAU,IAAI,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;wBAC3E,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,QAAQ,CAAC,CAAC;wBAC3C,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC;wBACvC,QAAQ,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;wBACpC,QAAQ,CAAC,aAAc,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;wBACnD,QAAQ,CAAC,SAAU,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;wBAC/C;;;;;wBAKA;wBACA,UAAU,EAAE,CAAC;wBACb,IAAI,MAAM,KAAK,KAAK;4BAClB,KAAK,GAAG,QAAQ,CAAC;wBACnB,MAAM,GAAG,QAAQ,CAAC;wBAClB,IAAI,UAAU,IAAI,SAAS,EAAE;4BAC3B;;;8BAGE;4BACF,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,eAAe,EAAE,UAAU,EAAE,CAAC;yBACzD;qBACF;iBACF;gBACD,MAAM,GAAG,MAAM,CAAC,SAAS,CAAC;gBAC1B,IAAI,MAAM,KAAK,KAAK;oBAClB,MAAM;aACT;SACF;QACD,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,eAAe,EAAE,UAAU,EAAE,CAAC;IAC1D,CAAC;CACF;AAED;;;GAGG;AACH,MAAa,wBAAwB;IACnC,2BAA2B;IAC3B,gBAAuB,CAAC;IAKxB,6CAA6C;IACrC,MAAM,CAAC,mBAAmB,CAChC,UAAmB,EAAE,UAAmB,EAAE,QAAgB;QAE1D,0BAAQ,CAAC,cAAc,CAAC,UAAU,EAAE,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QACjE,IAAI,CAAC,UAAU,CAAC,CAAC,GAAG,GAAG,CAAC,CAAE,YAAY;QACtC,IAAI,IAAI,CAAC,UAAU,CAAC,gBAAgB,EAAE,EAAE;YACtC,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAC9C,MAAM,OAAO,GAAG,6BAAa,CAAC,MAAM,CAClC,UAAU,CAAC,UAAU,CAAC,IAAI,CAAC,SAAS,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,EAC9D,UAAU,CAAC,UAAU,CAAC,IAAI,CAAC,SAAS,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,CAC/D,CAAC;YACF,2BAA2B,CAAC,eAAe,CAAC,OAAO,EAAE,UAAU,CAAC,KAAK,EAAE,EAAE,UAAU,CAAC,KAAK,EAAE,CAAC,CAAC;YAC7F,OAAO,OAAO,CAAC;SAChB;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD;;;;;;;;;;OAUG;IACI,4BAA4B,CACjC,MAAiB,EAAE,IAAa,EAAE,2BAAkD;QAEpF,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC7D,IAAI,GAAG,KAAK,CAAC,CAAC,iCAAiC;QACjD,8EAA8E;QAC9E,MAAM,OAAO,GAAG,4BAAY,CAAC,MAAM,CAAC,2BAA2B,CAAC,CAAC;QACjE,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC;QAChC,IAAI,SAAqC,CAAC;QAC1C,IAAI,MAAM,EAAE,aAAgC,CAAC;QAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,SAAS,EAAE,EAAE,CAAC,EAAE;YACtC,IAAI,CAAC,aAAa,EAAE,EAAE,2DAA2D;gBAC/E,IAAI,SAAS,GAAG,wBAAwB,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,kBAAkB,CAAC;oBAChH,aAAa,GAAG,MAAM,GAAG,IAAI,KAAK,CAAC,SAAS,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;aACvE;iBAAM;gBACL,MAAM,SAAS,GAAG,wBAAwB,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,kBAAkB,CAAC,CAAC;gBACrH,IAAI,SAAS,EAAE,EAAG,wCAAwC;oBACxD,MAAM,QAAQ,GAAG,IAAI,KAAK,CAAC,SAAS,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;oBAC5D,KAAK,CAAC,IAAI,CAAC,aAAa,EAAE,QAAQ,CAAC,CAAC;oBACpC,aAAa,GAAG,QAAQ,CAAC;oBACzB,SAAS,GAAG,SAAS,CAAC;iBACvB;aACF;SACF;QACD,IAAI,CAAC,SAAS,IAAI,CAAC,aAAa,IAAI,CAAC,MAAM;YACzC,OAAO,SAAS,CAAC,CAAC,kCAAkC;QACtD,MAAM,SAAS,GAAG,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,SAAS,EAAE,SAAS,EAAE,MAAM,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC;QACzF,KAAK,CAAC,IAAI,CAAC,aAAa,EAAE,SAAS,CAAC,CAAC;QACrC,KAAK,CAAC,aAAa,CAAC,MAAM,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;QAChD,sFAAsF;QACtF,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,GAAG;YAC9B,MAAM,KAAK,GAAG,KAAK,CAAC,0BAA0B,CAAC,MAAM,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;YAC3E,MAAM,GAAG,KAAK,CAAC,QAAQ,CAAC;YACxB,IAAI,KAAK,CAAC,eAAe,KAAK,CAAC;gBAC7B,MAAM;YACR;;;;;cAKE;SACH;QACD,MAAM,KAAK,GAAG,2BAAY,CAAC,MAAM,EAAE,CAAC;QACpC,KAAK,CAAC,uBAAuB,CAAC,MAAM,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC,CAAE,6CAA6C;QACvG,MAAM,CAAC,GAAG,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC;QACpC,IAAI,CAAC,GAAG,CAAC,EAAE;YACT,IAAI,KAAK,CAAC,YAAY,CAAC,KAAK,EAAG,CAAC,aAAa,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,EAAG,CAAC;gBACvE,OAAO,WAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;;gBAE1B,OAAO,WAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;SAC7B;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;;AApFc,mCAAU,GAAG,0BAAQ,CAAC,MAAM,EAAE,CAAC;AAC/B,kCAAS,GAAG,0BAAQ,CAAC,MAAM,EAAE,CAAC;AAC9B,iCAAQ,GAAG,yBAAO,CAAC,MAAM,EAAE,CAAC;AAC5B,iCAAQ,GAAG,yBAAO,CAAC,MAAM,EAAE,CAAC;AANhC,4DAAwB;AA0FrC;;;GAGG;AACH,MAAa,2BAA2B;IACtC,2BAA2B;IAC3B,gBAAuB,CAAC;IACxB;;;;;;OAMG;IACI,MAAM,CAAC,eAAe,CAC3B,EAA8B,EAAE,UAA+B,EAAE,QAA6B;QAE9F,IAAI,EAAE,KAAK,SAAS,EAAE;YACpB,IAAI,UAAU,KAAK,SAAS;gBACzB,EAAU,CAAC,cAAc,GAAG,UAAU,CAAC;YAC1C,IAAI,QAAQ,KAAK,SAAS;gBACvB,EAAU,CAAC,YAAY,GAAG,QAAQ,CAAC;SACvC;QACD,OAAO,EAAE,CAAC;IACZ,CAAC;IACD;;;;;;;OAOG;IACI,MAAM,CAAC,6BAA6B,CACzC,KAAqB,EAAE,uBAA+C;QAEtE,MAAM,MAAM,GAAG,KAAK,CAAC,iBAAiB,CAAC,uBAAuB,CAAC,CAAC;QAChE,IAAI,MAAM,KAAK,SAAS;YACtB,OAAO,SAAS,CAAC;QACnB,uDAAuD;QACvD,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;YACzB,MAAM,SAAS,GAAG,KAAK,CAAC,sBAAsB,CAAC,SAAS,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;YACtE,IAAI,SAAS,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM;gBACpC,OAAO,SAAS,CAAC,CAAC,mCAAmC;YACvD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC;gBACvC,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,UAAU,EAAE,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC;YACtF,OAAO,MAAM,CAAC;SACf;QACD,OAAO,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,EAAE,EAAE,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC;IAC5E,CAAC;IACD;;;;;;;OAOG;IACI,MAAM,CAAC,sBAAsB,CAClC,MAAmB,EAAE,uBAA8D;QAEnF,MAAM,IAAI,GAAY,MAAM,YAAY,WAAI,CAAC;QAC7C,MAAM,aAAa,GAAG,6BAAa,CAAC,MAAM,CAAC,uBAAuB,CAAC,CAAC;QACpE,MAAM,aAAa,GAAqB,EAAE,CAAC;QAC3C,uGAAuG;QACvG,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,QAAQ,EAAE;YAC/B,MAAM,EAAE,GAAG,2BAA2B,CAAC,6BAA6B,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;YACvF,IAAI,EAAE,KAAK,SAAS,EAAE;gBACpB,8BAA8B;aAC/B;iBAAM,IAAI,EAAE,YAAY,+BAAc,EAAE;gBACvC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;aACxB;iBAAM,IAAI,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE;gBAC5B,KAAK,MAAM,EAAE,IAAI,EAAE,EAAE;oBACnB,IAAI,EAAE,YAAY,+BAAc;wBAC9B,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;iBAC1B;aACF;SACF;QACD,qFAAqF;QACrF,IAAI,SAAS,CAAC;QACd,IAAI,QAAQ,CAAC;QACb,IAAI,aAAa,CAAC;QAClB,IAAI,MAAM,CAAC;QACX,KAAK,MAAM,SAAS,IAAI,aAAa,EAAE;YACrC,IAAI,SAAS,EAAE;gBACb,QAAQ,GAAG,IAAI,KAAK,CAAC,SAAS,EAAE,SAAS,EAAE,SAAS,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC3E,IAAI,QAAQ,KAAK,SAAS;oBACxB,IAAI,MAAM,KAAK,SAAS;wBACtB,MAAM,GAAG,QAAQ,CAAC;gBACtB,IAAI,aAAa;oBACf,KAAK,CAAC,IAAI,CAAC,aAAa,EAAE,QAAQ,CAAC,CAAC;gBACtC,aAAa,GAAG,QAAQ,CAAC;gBACzB,SAAS,GAAG,SAAS,CAAC;aACvB;SACF;QACD,IAAI,MAAM,IAAI,aAAa,IAAI,MAAM,YAAY,WAAI;YACnD,KAAK,CAAC,IAAI,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC;QACpC,uHAAuH;QACvH,MAAM,SAAS,GAAG,aAAa,CAAC,MAAM,CAAC;QACvC,KAAK,CAAC,aAAa,CAAC,MAAM,EAAE,aAAa,CAAC,YAAY,EAAE,SAAS,CAAC,CAAC;QACnE,oGAAoG;QACpG,MAAM,YAAY,GAAqB,EAAE,CAAC;QAC1C,KAAK,CAAC,sBAAsB,CAAC,MAAM,EAAE,YAAY,EAAE,SAAS,CAAC,CAAC;QAC9D,OAAO,qBAAS,CAAC,2BAA2B,CAAC,YAAY,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IACzE,CAAC;CACF;AArGD,kEAqGC","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 Curve\r\n */\r\n\r\nimport { Geometry } from \"../../Geometry\";\r\nimport { AngleSweep } from \"../../geometry3d/AngleSweep\";\r\nimport { Point3d, Vector3d } from \"../../geometry3d/Point3dVector3d\";\r\nimport { Ray3d } from \"../../geometry3d/Ray3d\";\r\nimport { Arc3d } from \"../Arc3d\";\r\nimport { CurveChain, CurveCollection } from \"../CurveCollection\";\r\nimport { CurveCurve } from \"../CurveCurve\";\r\nimport { CurveCurveApproachType, CurveLocationDetailPair } from \"../CurveLocationDetail\";\r\nimport { CurvePrimitive } from \"../CurvePrimitive\";\r\nimport { LineSegment3d } from \"../LineSegment3d\";\r\nimport { LineString3d } from \"../LineString3d\";\r\nimport { Loop } from \"../Loop\";\r\nimport { JointOptions, OffsetOptions } from \"../OffsetOptions\";\r\nimport { Path } from \"../Path\";\r\nimport { RegionOps } from \"../RegionOps\";\r\n\r\n// cspell:word CCWXY\r\n\r\n/**\r\n * Classification of how the joint is constructed.\r\n * @internal\r\n */\r\nenum JointMode {\r\n  Unknown = 0, /** used when joint mode is unknown. */\r\n  Cap = 1, /** used to annotate a \"Joint\" at the start/end of a curve without wrap (so there's no \"other\" curve). */\r\n  Extend = 2, /** used when offset curves do not intersect and needs expanding to connect. */\r\n  Trim = -1, /** used when offset curves intersect and still goes beyond the intersection so need trimming. */\r\n  JustGeometry = 3, /** unused */\r\n  Gap = 4, /** used when joint construction fails, resulting in a gap in the offset filled by a line segment. */\r\n}\r\n\r\n/**\r\n * Description of geometry around a joint.\r\n * @internal\r\n */\r\nclass Joint {\r\n  /** Enumeration of how the joint is constructed */\r\n  public flexure: JointMode;\r\n  /** Curve before the joint */\r\n  public curve0?: CurvePrimitive;\r\n  /** Fractional position on curve0 (may be a trim or extension) */\r\n  public fraction0?: number;\r\n  /** Curve after the joint (may be a trim or extension) */\r\n  public curve1?: CurvePrimitive;\r\n  /** Fractional position on curve1 */\r\n  public fraction1?: number;\r\n  /** Curve to be added within the joint */\r\n  public jointCurve?: CurvePrimitive;\r\n  /** Common point on the original curves */\r\n  public swingPoint?: Point3d;\r\n  /** Pointer to next joint */\r\n  public nextJoint?: Joint;\r\n  /** Pointer to previous joint */\r\n  public previousJoint?: Joint;\r\n  // capture references to all data . . .\r\n  public constructor(\r\n    curve0: CurvePrimitive | undefined, curve1: CurvePrimitive | undefined, swingPoint: Point3d | undefined,\r\n  ) {\r\n    this.curve0 = curve0;\r\n    this.curve1 = curve1;\r\n    this.swingPoint = swingPoint;\r\n    this.flexure = JointMode.Unknown;\r\n  }\r\n  /**\r\n   * Try to construct an arc transition from ray0 to ray1 with given center.\r\n   */\r\n  public static constructArc(ray0: Ray3d, center: Point3d | undefined, ray1: Ray3d): Arc3d | undefined {\r\n    if (center !== undefined && Geometry.isSameCoordinate(ray0.origin.distance(center), ray1.origin.distance(center))) {\r\n      const angle = ray0.direction.angleToXY(ray1.direction);\r\n      const vector0 = Vector3d.createStartEnd(center, ray0.origin);\r\n      const vector90 = vector0.rotate90CCWXY();\r\n      return Arc3d.create(center, vector0, vector90, AngleSweep.createStartEndRadians(0.0, angle.radians));\r\n    }\r\n    return undefined;\r\n  }\r\n  /** Extract a json object of {curve0:data, fraction0:data, curve1:data, fraction1:data} */\r\n  public shallowExtract(): any {\r\n    return { curve0: this.curve0, curve1: this.curve1, fraction0: this.fraction0, fraction1: this.fraction1 };\r\n  }\r\n  /** Establish the nextJoint and previousJoint links from joint0 to joint1. */\r\n  public static link(joint0: Joint, joint1: Joint | undefined) {\r\n    joint0.nextJoint = joint1;\r\n    if (joint1)\r\n      joint1.previousJoint = joint0;\r\n    if (joint0.curve1 && joint1 && !joint1.curve0)\r\n      joint1.curve0 = joint0.curve1;\r\n    else if (!joint0.curve1 && joint1 && joint1.curve0)\r\n      joint0.curve1 = joint1.curve0;\r\n  }\r\n  /**\r\n   * * If nextJoint and nextJoint.fraction0 are defined, return them.\r\n   * * Otherwise return defaultValue\r\n   */\r\n  public nextJointFraction0(defaultValue: number): number {\r\n    if (this.nextJoint && this.nextJoint.fraction0 !== undefined)\r\n      return this.nextJoint.fraction0;\r\n    return defaultValue;\r\n  }\r\n  private static addStrokes(destination: LineString3d, curve?: CurvePrimitive) {\r\n    if (curve) {\r\n      curve.emitStrokes(destination);\r\n    }\r\n  }\r\n  private static addPoint(destination: LineString3d, point: Point3d) {\r\n    if (destination.packedPoints.length > 0) {\r\n      const pointA = destination.endPoint();\r\n      if (!pointA.isAlmostEqual(point))\r\n        destination.packedPoints.push(point);\r\n    }\r\n  }\r\n  /** Append stroke points along the offset curve defined by the Joint chain to the destination line string. */\r\n  public static collectStrokesFromChain(start: Joint, destination: LineString3d, maxTest: number = 100) {\r\n    let numOut = -2 * maxTest; // allow extra things to happen\r\n    Joint.visitJointsOnChain(\r\n      start,\r\n      (joint: Joint) => {\r\n        this.addStrokes(destination, joint.jointCurve);\r\n        if (joint.curve1 && joint.fraction1 !== undefined) {\r\n          const fA = joint.fraction1;\r\n          const fB = joint.nextJointFraction0(1.0);\r\n          let curve1;\r\n          if (fA === 0.0 && fB === 1.0)\r\n            curve1 = joint.curve1.clone();\r\n          else if (fA < fB)\r\n            curve1 = joint.curve1.clonePartialCurve(fA, fB); // trimming is done by clonePartialCurve\r\n          if (curve1) {\r\n            if (!joint.jointCurve) {\r\n              this.addPoint(destination, curve1.startPoint());\r\n            }\r\n          }\r\n          this.addStrokes(destination, curve1);\r\n        }\r\n        return numOut++ < maxTest;\r\n      },\r\n      maxTest,\r\n    );\r\n  }\r\n  private static collectPrimitive(destination: CurvePrimitive[], primitive?: CurvePrimitive) {\r\n    if (primitive) {\r\n      if (destination.length > 0) {\r\n        const pointA = destination[destination.length - 1].endPoint();\r\n        const pointB = primitive.startPoint();\r\n        if (!pointA.isAlmostEqual(pointB)) {\r\n          destination.push(LineSegment3d.create(pointA, pointB));\r\n        }\r\n      }\r\n      destination.push(primitive);\r\n    }\r\n  }\r\n  private static adjustJointToPrimitives(joint: Joint) {\r\n    const ls = joint.jointCurve;\r\n    if (ls instanceof LineString3d) {\r\n      if (joint.curve0) {\r\n        const curvePoint = joint.curve0.endPoint();\r\n        const jointPoint0 = ls.startPoint();\r\n        if (!curvePoint.isAlmostEqual(jointPoint0))\r\n          ls.packedPoints.setAtCheckedPointIndex(0, curvePoint);\r\n      }\r\n      if (joint.curve1) {\r\n        const curvePoint = joint.curve1.startPoint();\r\n        const jointPoint1 = ls.endPoint();\r\n        if (!curvePoint.isAlmostEqual(jointPoint1))\r\n          ls.packedPoints.setAtCheckedPointIndex(ls.packedPoints.length - 1, curvePoint);\r\n      }\r\n    }\r\n  }\r\n  /** Append CurvePrimitives along the offset curve defined by the Joint chain to the destination array. */\r\n  public static collectCurvesFromChain(start: Joint | undefined, destination: CurvePrimitive[], maxTest: number = 100) {\r\n    if (start === undefined)\r\n      return;\r\n    let numOut = -2 * maxTest; // allow extra things to happen\r\n    Joint.visitJointsOnChain(\r\n      start,\r\n      (joint: Joint) => {\r\n        this.adjustJointToPrimitives(joint);\r\n        this.collectPrimitive(destination, joint.jointCurve);\r\n\r\n        if (joint.curve1 && joint.fraction1 !== undefined) {\r\n          const fA = joint.fraction1;\r\n          const fB = joint.nextJointFraction0(1.0);\r\n          let curve1;\r\n          if (fA === 0.0 && fB === 1.0)\r\n            curve1 = joint.curve1.clone();\r\n          else if (fA < fB)\r\n            curve1 = joint.curve1.clonePartialCurve(fA, fB); // trimming is done by clonePartialCurve\r\n          this.collectPrimitive(destination, curve1);\r\n        }\r\n        return numOut++ < maxTest;\r\n      },\r\n      maxTest,\r\n    );\r\n  }\r\n  /**\r\n   * Execute `joint.annotateJointMode()` at all joints on the chain to set some of the joints' attributes,\r\n   * such as whether to extend both curves to intersection or to fill the gap between curves.\r\n   */\r\n  public static annotateChain(start: Joint | undefined, options: JointOptions, maxTest: number = 100) {\r\n    if (start)\r\n      Joint.visitJointsOnChain(start, (joint: Joint) => { joint.annotateJointMode(options); return true; }, maxTest);\r\n  }\r\n  /**\r\n   * Visit joints on a chain.\r\n   * * terminate on `false` return from `callback`\r\n   * @param start first (and, for cyclic chain, final) joint\r\n   * @param callback function to call with each Joint as a single parameter.\r\n   */\r\n  public static visitJointsOnChain(start: Joint, callback: (joint: Joint) => boolean, maxTest: number = 100): boolean {\r\n    let joint: Joint | undefined = start;\r\n    if (joint) {\r\n      let numTest = 0;\r\n      while (joint !== undefined) {\r\n        if (numTest++ >= maxTest + 5) // allow extra things to happen\r\n          return true;\r\n        if (!callback(joint))\r\n          return false;\r\n        joint = joint.nextJoint;\r\n        if (joint === start)\r\n          break;\r\n      }\r\n    }\r\n    return true;\r\n  }\r\n  /** NOTE: no assumption on type of curve0, curve1 */\r\n  private annotateExtension(options: JointOptions) {\r\n    if (this.curve0 && this.curve1) {\r\n      const ray0 = this.curve0.fractionToPointAndDerivative(1.0);\r\n      const ray1 = this.curve1.fractionToPointAndDerivative(0.0);\r\n      ray0.direction.z = ray1.direction.z = 0.0;  // xy-offset\r\n      const intersection = Ray3d.closestApproachRay3dRay3d(ray0, ray1); // intersection of the 2 ray lines\r\n      if (intersection.approachType === CurveCurveApproachType.Intersection) {\r\n        if (intersection.detailA.fraction >= 0.0 && intersection.detailB.fraction <= 0.0) {\r\n          this.fraction0 = 1.0;\r\n          this.fraction1 = 0.0;\r\n          this.flexure = JointMode.Extend;\r\n          const theta = ray0.getDirectionRef().angleToXY(ray1.getDirectionRef()); // angle between the 2 ray lines\r\n          if (options.needArc(theta)) {\r\n            const arc = Joint.constructArc(ray0, (this.curve0 as any).baseCurveEnd, ray1);\r\n            if (arc) {\r\n              this.jointCurve = arc;\r\n              return;\r\n            }\r\n          }\r\n          const numChamferPoints = options.numChamferPoints(theta); // how many interior points in the linestring\r\n          if (numChamferPoints <= 1) { // create sharp corner\r\n            this.jointCurve = LineString3d.create(ray0.origin, intersection.detailA.point, ray1.origin);\r\n            return;\r\n          }\r\n          if (numChamferPoints > 1) { // create chamfer corner (a line string)\r\n            const radians0 = theta.radians;\r\n            const numHalfStep = 2.0 * numChamferPoints;\r\n            const halfStepRadians = radians0 / numHalfStep;\r\n            const arc = Joint.constructArc(ray0, (this.curve0 as any).baseCurveEnd, ray1);\r\n            if (arc !== undefined) {\r\n              const radialFraction = 1 / Math.cos(halfStepRadians);\r\n              const jointCurve = LineString3d.create();\r\n              this.jointCurve = jointCurve;\r\n              jointCurve.addPoint(ray0.origin); // possibly extend segment or line string\r\n\r\n              for (let i = 0; i < numChamferPoints; i++) {\r\n                const arcFraction = (1 + 2 * i) / numHalfStep;\r\n                jointCurve.addPoint(arc.fractionAndRadialFractionToPoint(arcFraction, radialFraction));\r\n              }\r\n              jointCurve.addPoint(ray1.origin); // possibly extend segment or line string.\r\n              return;\r\n            }\r\n          }\r\n        }\r\n      }\r\n      // if there is no intersection between the 2 ray lines, fill the gap by a line segment\r\n      this.flexure = JointMode.Gap;\r\n      this.jointCurve = LineSegment3d.create(this.curve0.fractionToPoint(1.0), this.curve1.fractionToPoint(0.0));\r\n      this.fraction0 = 1.0;\r\n      this.fraction1 = 0.0;\r\n    }\r\n  }\r\n  /** Select the index at which summed fraction difference is smallest */\r\n  private selectIntersectionIndexByFraction(\r\n    fractionA: number, fractionB: number, intersections: CurveLocationDetailPair[],\r\n  ): number {\r\n    let index = -1;\r\n    let aMin = Number.MAX_VALUE;\r\n    for (let i = 0; i < intersections.length; i++) {\r\n      const a = Math.abs(intersections[i].detailA.fraction - fractionA)\r\n        + Math.abs(intersections[i].detailB.fraction - fractionB);\r\n      if (a < aMin) {\r\n        aMin = a;\r\n        index = i;\r\n      }\r\n    }\r\n    return index;\r\n  }\r\n  /**\r\n   * Examine the adjacent geometry to set some of joint attributes:\r\n   * * set JointMode: one of Cap, Extend, or Trim\r\n   * * set fraction0 and fraction1 of intersection of curve0 and curve1\r\n   * * set joint curve\r\n   * * this REFERENCES curve0, curve1, fraction0, fraction1\r\n   * * this does not reference nextJoint and previousJoint\r\n   */\r\n  public annotateJointMode(options: JointOptions): void {\r\n    if (!this.curve0 && this.curve1) { // joint at the start of the chain\r\n      this.flexure = JointMode.Cap;\r\n      this.fraction1 = 0.0;\r\n    } else if (this.curve0 && !this.curve1) { // joint at the end of the chain\r\n      this.flexure = JointMode.Cap;\r\n      this.fraction0 = 1.0;\r\n    } else if (this.curve0 && this.curve1) { // joints at the middle of the chain\r\n      if (this.curve0.endPoint().isAlmostEqualXY(this.curve1.startPoint())) { // joint between colinear xy-segments\r\n        this.fraction0 = 1.0;\r\n        this.fraction1 = 0.0;\r\n        this.flexure = JointMode.Trim;\r\n      } else if (this.curve0 instanceof LineSegment3d && this.curve1 instanceof LineSegment3d) { // pair of lines\r\n        const ray0 = this.curve0.fractionToPointAndDerivative(0.0);\r\n        const ray1 = this.curve1.fractionToPointAndDerivative(0.0);\r\n        ray0.direction.z = ray1.direction.z = 0.0;  // xy-offset\r\n        const intersection = Ray3d.closestApproachRay3dRay3d(ray0, ray1); // intersection of the 2 ray lines\r\n        if (intersection.approachType === CurveCurveApproachType.Intersection || intersection.approachType === CurveCurveApproachType.PerpendicularChord) {\r\n          this.fraction0 = intersection.detailA.fraction;\r\n          this.fraction1 = intersection.detailB.fraction;\r\n          if (this.fraction0 >= 1.0 && this.fraction1 <= 0.0) { // need to extend\r\n            this.annotateExtension(options);\r\n          } else if (this.fraction0 < 1.0 && this.fraction1 > 0.0) { // need to trim\r\n            this.flexure = JointMode.Trim;\r\n          } else if (this.fraction0 > 1.0 && this.fraction1 > 1.0) { // need to fill gap with a single line segment\r\n            this.flexure = JointMode.Gap;\r\n            this.jointCurve = LineSegment3d.create(this.curve0.fractionToPoint(1.0), this.curve1.fractionToPoint(0.0));\r\n            this.fraction0 = 1.0;\r\n            this.fraction1 = 0.0;\r\n          }\r\n        }\r\n      } else { // generic pair of curves\r\n        const intersections = CurveCurve.intersectionXYPairs(this.curve0, false, this.curve1, false);\r\n        const intersectionIndex = this.selectIntersectionIndexByFraction(1.0, 0.0, intersections);\r\n        if (intersectionIndex >= 0) { // need to trim\r\n          this.flexure = JointMode.Trim;\r\n          this.fraction0 = intersections[intersectionIndex].detailA.fraction;\r\n          this.fraction1 = intersections[intersectionIndex].detailB.fraction;\r\n        } else { // need to extend\r\n          this.annotateExtension(options);\r\n        }\r\n      }\r\n    }\r\n  }\r\n  /**\r\n   * * Examine the primitive trim fractions between each pair of joints.\r\n   * * If trim fractions indicate the primitive must disappear, replace the joint pair by a new joint pointing at\r\n   * surrounding primitives\r\n   * @param start\r\n   */\r\n  public static removeDegeneratePrimitives(\r\n    start: Joint, options: JointOptions, maxTest: number,\r\n  ): { newStart: Joint, numJointRemoved: number } {\r\n    /*\r\n    if (Checker.noisy.PolygonOffset)\r\n      GeometryCoreTestIO.consoleLog(\"\\nENTER removeDegenerates\");\r\n    */\r\n    let jointA: Joint | undefined = start;\r\n    let numRemoved = 0;\r\n    const maxRemove = 1;\r\n    let numTest = 0;\r\n    if (jointA) {\r\n      while (jointA !== undefined && numTest++ < maxTest) {\r\n        const jointB = jointA.nextJoint;\r\n        if (jointA\r\n          && jointB\r\n          && jointA.previousJoint\r\n          && jointB.nextJoint\r\n          && jointA.fraction1 !== undefined\r\n          && jointB.fraction0 !== undefined\r\n        ) {\r\n          const f0 = jointA.fraction1;\r\n          const f1 = jointB.fraction0;\r\n          const g0 = jointB.fraction1;\r\n          const g1 = jointB.nextJoint.fraction0;\r\n          // f0 and f1 are fractions on the single primitive between these joints.\r\n          /*\r\n            if (Checker.noisy.PolygonOffset) {\r\n              GeometryCoreTestIO.consoleLog(\"joint candidate\");\r\n              GeometryCoreTestIO.consoleLog(prettyPrint(jointA.shallowExtract()));\r\n              GeometryCoreTestIO.consoleLog(prettyPrint(jointB.shallowExtract()));\r\n              GeometryCoreTestIO.consoleLog(\"FRACTIONS \", { fA1: f0, fB0: f1 });\r\n            }\r\n          */\r\n          const eliminateF = f0 >= f1 || f0 > 1.0;\r\n          const eliminateG = (g0 !== undefined && g0 > 1.0) || (g0 !== undefined && g1 !== undefined && g0 >= g1);\r\n          if (eliminateF && eliminateG) {\r\n            const jointC = jointB.nextJoint;\r\n            const newJoint: Joint = new Joint(jointA.curve0, jointC.curve1, undefined);\r\n            Joint.link(jointA.previousJoint, newJoint);\r\n            Joint.link(newJoint, jointC.nextJoint);\r\n            newJoint.annotateJointMode(options);\r\n            newJoint.previousJoint!.annotateJointMode(options);\r\n            if (newJoint.nextJoint)\r\n              newJoint.nextJoint.annotateJointMode(options);\r\n            /*\r\n            if (Checker.noisy.PolygonOffset) {\r\n              GeometryCoreTestIO.consoleLog(\" NEW DOUBLE CUT\");\r\n              GeometryCoreTestIO.consoleLog(prettyPrint(newJoint.shallowExtract()));\r\n            }\r\n            */\r\n          } else if (eliminateF) {\r\n            const newJoint: Joint = new Joint(jointA.curve0, jointB.curve1, undefined);\r\n            Joint.link(jointA.previousJoint, newJoint);\r\n            Joint.link(newJoint, jointB.nextJoint);\r\n            newJoint.annotateJointMode(options);\r\n            newJoint.previousJoint!.annotateJointMode(options);\r\n            newJoint.nextJoint!.annotateJointMode(options);\r\n            /*\r\n            if (Checker.noisy.PolygonOffset) {\r\n              GeometryCoreTestIO.consoleLog(\" NEW JOINT\");\r\n              GeometryCoreTestIO.consoleLog(prettyPrint(newJoint.shallowExtract()));\r\n            }\r\n          */\r\n            numRemoved++;\r\n            if (jointA === start)\r\n              start = newJoint;\r\n            jointA = newJoint;\r\n            if (numRemoved >= maxRemove) {\r\n              /*\r\n              if (Checker.noisy.PolygonOffset)\r\n                GeometryCoreTestIO.consoleLog(\" EXIT removeDegenerates at maxRemove\\n\");\r\n              */\r\n              return { newStart: start, numJointRemoved: numRemoved };\r\n            }\r\n          }\r\n        }\r\n        jointA = jointA.nextJoint;\r\n        if (jointA === start)\r\n          break;\r\n      }\r\n    }\r\n    return { newStart: start, numJointRemoved: numRemoved };\r\n  }\r\n}\r\n\r\n/**\r\n * Context for building a wire xy-offset.\r\n * @internal\r\n */\r\nexport class PolygonWireOffsetContext {\r\n  /** Construct a context. */\r\n  public constructor() { }\r\n  private static _unitAlong = Vector3d.create();\r\n  private static _unitPerp = Vector3d.create();\r\n  private static _offsetA = Point3d.create();\r\n  private static _offsetB = Point3d.create();\r\n  // Construct a single offset from base points\r\n  private static createOffsetSegment(\r\n    basePointA: Point3d, basePointB: Point3d, distance: number,\r\n  ): CurvePrimitive | undefined {\r\n    Vector3d.createStartEnd(basePointA, basePointB, this._unitAlong);\r\n    this._unitAlong.z = 0.0;  // xy-offset\r\n    if (this._unitAlong.normalizeInPlace()) {\r\n      this._unitAlong.rotate90CCWXY(this._unitPerp);\r\n      const segment = LineSegment3d.create(\r\n        basePointA.plusScaled(this._unitPerp, distance, this._offsetA),\r\n        basePointB.plusScaled(this._unitPerp, distance, this._offsetB),\r\n      );\r\n      CurveChainWireOffsetContext.applyBasePoints(segment, basePointA.clone(), basePointB.clone());\r\n      return segment;\r\n    }\r\n    return undefined;\r\n  }\r\n  /**\r\n   * Construct a wire (not area) that is offset from given polyline or polygon.\r\n   * * For best results, points should be in a horizontal plane because z-coordinates are ignored.\r\n   * * This is a simple wire offset (in the form of a line string), not an area.\r\n   * * If offsetDistance is given as a number, default OffsetOptions are applied.\r\n   * * See [[JointOptions]] class doc for offset construction rules.\r\n   * @param points a single loop or path\r\n   * @param wrap true to offset the wraparound joint. Assumes first = last point.\r\n   * @param offsetDistanceOrOptions offset distance (positive to left of curve, negative to right) or JointOptions\r\n   * object.\r\n   */\r\n  public constructPolygonWireXYOffset(\r\n    points: Point3d[], wrap: boolean, leftOffsetDistanceOrOptions: number | JointOptions,\r\n  ): CurveChain | undefined {\r\n    if (wrap && !points[0].isAlmostEqual(points[points.length - 1]))\r\n      wrap = false; // no wrap possible for polylines\r\n    // create raw offset segments as a linked list of Joints, starting with joint0\r\n    const options = JointOptions.create(leftOffsetDistanceOrOptions);\r\n    const numPoints = points.length;\r\n    let fragment0: CurvePrimitive | undefined;\r\n    let joint0, previousJoint: Joint | undefined;\r\n    for (let i = 0; i + 1 < numPoints; ++i) {\r\n      if (!previousJoint) { // start the linked list at the first nontrivial xy-segment\r\n        if (fragment0 = PolygonWireOffsetContext.createOffsetSegment(points[i], points[i + 1], options.leftOffsetDistance))\r\n          previousJoint = joint0 = new Joint(undefined, fragment0, points[i]);\r\n      } else {\r\n        const fragment1 = PolygonWireOffsetContext.createOffsetSegment(points[i], points[i + 1], options.leftOffsetDistance);\r\n        if (fragment1) {  // append the next nontrivial xy-segment\r\n          const newJoint = new Joint(fragment0, fragment1, points[i]);\r\n          Joint.link(previousJoint, newJoint);\r\n          previousJoint = newJoint;\r\n          fragment0 = fragment1;\r\n        }\r\n      }\r\n    }\r\n    if (!fragment0 || !previousJoint || !joint0)\r\n      return undefined; // no edge with positive xy-length\r\n    const lastJoint = wrap ? joint0 : new Joint(fragment0, undefined, points[numPoints - 1]);\r\n    Joint.link(previousJoint, lastJoint);\r\n    Joint.annotateChain(joint0, options, numPoints);\r\n    // make limited passes through the Joint chain until no self-intersections are removed\r\n    for (let pass = 0; pass++ < 5;) {\r\n      const state = Joint.removeDegeneratePrimitives(joint0, options, numPoints);\r\n      joint0 = state.newStart;\r\n      if (state.numJointRemoved === 0)\r\n        break;\r\n      /*\r\n      if (Checker.noisy.PolygonOffset) {\r\n        GeometryCoreTestIO.consoleLog(\"  POST REMOVE DEGENERATES  \" + state.numJointRemoved);\r\n        Joint.visitJointsOnChain(joint0, (joint: Joint) => { GeometryCoreTestIO.consoleLog(prettyPrint(joint.shallowExtract())); return true; });\r\n      }\r\n      */\r\n    }\r\n    const chain = LineString3d.create();\r\n    Joint.collectStrokesFromChain(joint0, chain, numPoints);  // compute offset corners (by extension/trim)\r\n    const n = chain.packedPoints.length;\r\n    if (n > 1) {\r\n      if (chain.packedPoints.front()!.isAlmostEqual(chain.packedPoints.back()!))\r\n        return Loop.create(chain);\r\n      else\r\n        return Path.create(chain);\r\n    }\r\n    return undefined;\r\n  }\r\n}\r\n\r\n/**\r\n * Context for building a wire xy-offset from a Path or Loop of CurvePrimitives\r\n * @internal\r\n */\r\nexport class CurveChainWireOffsetContext {\r\n  /** construct a context. */\r\n  public constructor() { }\r\n  /**\r\n   * Annotate a CurvePrimitive with properties `baseCurveStart` and `baseCurveEnd`.\r\n   * @param cp curve primitive to annotate\r\n   * @param startPoint optional start point\r\n   * @param endPoint optional end point\r\n   * @return the input CurvePrimitive with annotations\r\n   */\r\n  public static applyBasePoints(\r\n    cp: CurvePrimitive | undefined, startPoint: Point3d | undefined, endPoint: Point3d | undefined,\r\n  ): CurvePrimitive | undefined {\r\n    if (cp !== undefined) {\r\n      if (startPoint !== undefined)\r\n        (cp as any).baseCurveStart = startPoint;\r\n      if (endPoint !== undefined)\r\n        (cp as any).baseCurveEnd = endPoint;\r\n    }\r\n    return cp;\r\n  }\r\n  /**\r\n   * Create the offset of a single curve primitive as viewed in the xy-plane (ignoring z).\r\n   * * Each primitive may be labeled (as an `any` object) with start or end point of base curve:\r\n   *   * `(primitive as any).baseCurveStart: Point3d`\r\n   *   * `(primitive as any).baseCurveEnd: Point3d`\r\n   * @param curve primitive to offset\r\n   * @param offsetDistanceOrOptions offset distance (positive to left of curve, negative to right) or options object\r\n   */\r\n  public static createSingleOffsetPrimitiveXY(\r\n    curve: CurvePrimitive, offsetDistanceOrOptions: number | OffsetOptions,\r\n  ): CurvePrimitive | CurvePrimitive[] | undefined {\r\n    const offset = curve.constructOffsetXY(offsetDistanceOrOptions);\r\n    if (offset === undefined)\r\n      return undefined;\r\n    // decorate each offset with its base curve's endpoints\r\n    if (Array.isArray(offset)) {\r\n      const basePrims = curve.collectCurvePrimitives(undefined, true, true);\r\n      if (basePrims.length !== offset.length)\r\n        return undefined; // unexpected aggregate curve type!\r\n      for (let i = 0; i < basePrims.length; ++i)\r\n        this.applyBasePoints(offset[i], basePrims[i].startPoint(), basePrims[i].endPoint());\r\n      return offset;\r\n    }\r\n    return this.applyBasePoints(offset, curve.startPoint(), curve.endPoint());\r\n  }\r\n  /**\r\n   * Construct curves that are offset from a Path or Loop as viewed in xy-plane (ignoring z).\r\n   * * The construction will remove \"some\" local effects of features smaller than the offset distance, but will\r\n   * not detect self intersection among widely separated edges.\r\n   * * Visualization can be found at https://www.itwinjs.org/sandbox/SaeedTorabi/Offset\r\n   * @param curves base curves.\r\n   * @param offsetDistanceOrOptions offset distance (positive to left of curve, negative to right) or options object.\r\n   */\r\n  public static constructCurveXYOffset(\r\n    curves: Path | Loop, offsetDistanceOrOptions: number | JointOptions | OffsetOptions,\r\n  ): CurveCollection | undefined {\r\n    const wrap: boolean = curves instanceof Loop;\r\n    const offsetOptions = OffsetOptions.create(offsetDistanceOrOptions);\r\n    const simpleOffsets: CurvePrimitive[] = [];\r\n    /** traverse primitives (children of curves) and create simple offsets of each primitive as an array */\r\n    for (const c of curves.children) {\r\n      const c1 = CurveChainWireOffsetContext.createSingleOffsetPrimitiveXY(c, offsetOptions);\r\n      if (c1 === undefined) {\r\n        // bad .. maybe arc to inside?\r\n      } else if (c1 instanceof CurvePrimitive) {\r\n        simpleOffsets.push(c1);\r\n      } else if (Array.isArray(c1)) {\r\n        for (const c2 of c1) {\r\n          if (c2 instanceof CurvePrimitive)\r\n            simpleOffsets.push(c2);\r\n        }\r\n      }\r\n    }\r\n    /** create joints between array elements to make offsets as a linked list (joint0) */\r\n    let fragment0;\r\n    let newJoint;\r\n    let previousJoint;\r\n    let joint0;\r\n    for (const fragment1 of simpleOffsets) {\r\n      if (fragment1) {\r\n        newJoint = new Joint(fragment0, fragment1, fragment1.fractionToPoint(0.0));\r\n        if (newJoint !== undefined)\r\n          if (joint0 === undefined)\r\n            joint0 = newJoint;\r\n        if (previousJoint)\r\n          Joint.link(previousJoint, newJoint);\r\n        previousJoint = newJoint;\r\n        fragment0 = fragment1;\r\n      }\r\n    }\r\n    if (joint0 && previousJoint && curves instanceof Loop)\r\n      Joint.link(previousJoint, joint0);\r\n    /** annotateChain sets some of the joints attributes (including how to extend curves or fill the gap between curves) */\r\n    const numOffset = simpleOffsets.length;\r\n    Joint.annotateChain(joint0, offsetOptions.jointOptions, numOffset);\r\n    /** turn the Joint linked list into a CurveCollection. trimming is done in collectCurvesFromChain */\r\n    const outputCurves: CurvePrimitive[] = [];\r\n    Joint.collectCurvesFromChain(joint0, outputCurves, numOffset);\r\n    return RegionOps.createLoopPathOrBagOfCurves(outputCurves, wrap, true);\r\n  }\r\n}\r\n"]}

package/lib/cjs/geometry3d/Angle.d.ts

@@ -239,7 +239,6 @@ export declare class Angle implements BeJSONFunctions {
      * * The returned angle is (-PI < radians <= PI) or (0 <= radians < 2 * PI)
      * * The angle is in the plane of the U and V vectors.
      * * The upVector determines a positive side of the plane but need not be strictly perpendicular to the plane.
-     *
      * @param ux x component of vector u
      * @param uy y component of vector u
      * @param uz z component of vector u

package/lib/cjs/geometry3d/Angle.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"Angle.d.ts","sourceRoot":"","sources":["../../../src/geometry3d/Angle.ts"],"names":[],"mappings":"AAIA;;GAEG;AAEH,OAAO,EAAE,UAAU,EAAE,eAAe,EAAY,UAAU,EAAE,MAAM,aAAa,CAAC;AAEhF;;;;;;;;;GASG;AACH,qBAAa,KAAM,YAAW,eAAe;IAC3C,+DAA+D;IAC/D,gBAAuB,eAAe,uBAAuB;IAC7D,8DAA8D;IAC9D,gBAAuB,cAAc,sBAA0B;IAC/D,8DAA8D;IAC9D,gBAAuB,cAAc,sBAA2B;IAChE,6DAA6D;IAC7D,gBAAuB,SAAS,qBAA0B;IAC1D,+DAA+D;IAC/D,gBAAuB,UAAU,qBAA0B;IAC3D,qDAAqD;IACrD,gBAAuB,gBAAgB,SAAiC;IACxE,qDAAqD;IACrD,gBAAuB,gBAAgB,SAAiC;IACxE,OAAO,CAAC,QAAQ,CAAS;IACzB,OAAO,CAAC,QAAQ,CAAC,CAAS;IAC1B,OAAO;IAIP,gDAAgD;IACzC,KAAK,IAAI,KAAK;IAGrB,8CAA8C;IACvC,MAAM,IAAI,QAAQ,CAAC,IAAI,CAAC;IAG/B;;;OAGG;WACW,aAAa,CAAC,OAAO,EAAE,MAAM,GAAG,KAAK;IAGnD;;;OAGG;WACW,aAAa,CAAC,OAAO,EAAE,MAAM,GAAG,KAAK;IAGnD;;OAEG;WACW,gBAAgB,IAAI,KAAK;IAGvC;;;;;OAKG;WACW,iBAAiB,CAAC,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,GAAG,KAAK;IAGtF;;;OAGG;IACI,WAAW,CAAC,KAAK,EAAE,MAAM,GAAG,KAAK;IAGxC;;;OAGG;IACI,UAAU,CAAC,OAAO,EAAE,MAAM;IAIjC;;;OAGG;IACI,UAAU,CAAC,OAAO,EAAE,MAAM;IAIjC,yCAAyC;WAC3B,SAAS,IAAI,KAAK;IAGhC;;;;;OAKG;WACW,WAAW,CAAC,SAAS,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,GAAG,KAAK;IAGxE;;;OAGG;IACI,OAAO,CAAC,KAAK,EAAE,KAAK;IAI3B;;;;;;;OAOG;IACI,WAAW,CAAC,IAAI,CAAC,EAAE,UAAU,EAAE,iBAAiB,CAAC,EAAE,MAAM;IAgBhE;;;;;OAKG;WACW,QAAQ,CAAC,IAAI,CAAC,EAAE,UAAU,EAAE,iBAAiB,CAAC,EAAE,MAAM,GAAG,KAAK;IAK5E,+DAA+D;IACxD,MAAM,IAAI,UAAU;IAG3B,yEAAyE;IAClE,aAAa,IAAI,UAAU;IAGlC,4CAA4C;IAC5C,IAAW,OAAO,IAAI,MAAM,CAE3B;IACD,4CAA4C;IAC5C,IAAW,OAAO,IAAI,MAAM,CAE3B;IACD;;;OAGG;WACW,gBAAgB,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM;IAGvD;;;OAGG;WACW,gBAAgB,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM;IAsBvD,qDAAqD;IAC9C,GAAG,IAAI,MAAM;IAGpB,mDAAmD;IAC5C,GAAG,IAAI,MAAM;IAGpB,sDAAsD;IAC/C,GAAG,IAAI,MAAM;IAGpB,kEAAkE;WACpD,mBAAmB,CAAC,OAAO,EAAE,MAAM,GAAG,OAAO;IAG3D,iDAAiD;WACnC,mBAAmB,CAAC,OAAO,EAAE,MAAM,GAAG,OAAO;IAG3D,yCAAyC;IACzC,IAAW,YAAY,IAAI,OAAO,CAEjC;IACD,+DAA+D;IAC/D,IAAW,YAAY,IAAI,OAAO,CAEjC;IACD,yDAAyD;WAC3C,mBAAmB,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM;IAe1D,mDAAmD;WACrC,sBAAsB,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM;IAc7D,yDAAyD;WAC3C,mBAAmB,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM;IAc1D,0DAA0D;WAC5C,0BAA0B,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM;IAcjE,mEAAmE;WACrD,IAAI,IAAI,KAAK;IAG3B,yCAAyC;IACzC,IAAW,WAAW,IAAI,OAAO,CAEhC;IACD,uFAAuF;IACvF,IAAW,YAAY,IAAI,OAAO,CAEjC;IACD,wGAAwG;IACxG,IAAW,wBAAwB,IAAI,OAAO,CAE7C;IACD,gEAAgE;WAClD,2BAA2B,CAAC,OAAO,EAAE,MAAM,GAAG,KAAK;IAGjE,mEAAmE;WACrD,4BAA4B,CAAC,OAAO,EAAE,MAAM,GAAG,KAAK;IAGlE;;;;;OAKG;WACW,oCAAoC,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EACnF,SAAS,GAAE,MAAmC,GAAG,OAAO;IAW1D;;;KAGC;IACM,0BAA0B,CAAC,KAAK,EAAE,KAAK,GAAG,OAAO;IAIxD;;;;OAIG;IACI,6BAA6B,CAAC,KAAK,EAAE,KAAK,EAAE,SAAS,GAAE,MAAmC,GAAG,OAAO;IAG3G;;;;;OAKG;WACW,iCAAiC,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAChF,SAAS,GAAE,MAAmC,GAAG,OAAO;IAG1D;;;;OAIG;IACI,0BAA0B,CAAC,KAAK,EAAE,KAAK,EAAE,SAAS,GAAE,MAAmC,GAAG,OAAO;IAGxG;;;;;OAKG;IACI,aAAa,CAAC,KAAK,EAAE,KAAK,EAAE,SAAS,GAAE,MAAmC,GAAG,OAAO;IAG3F;;;;;OAKG;WACW,qBAAqB,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,OAAO;IAKzF;;;;;;OAMG;WACW,+BAA+B,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,UAAU;IA4CzF,8EAA8E;WAChE,gBAAgB,CAAC,KAAK,EAAE,MAAM,EAAE,SAAS,GAAE,MAAoC,GAAG,MAAM;IAYtG;;;;;;;;;;;;;OAaG;WACW,gCAAgC,CAC5C,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,GAAE,OAAc,GACrE,UAAU;IAQb;;;;;;;;;OASG;WACW,wBAAwB,CACpC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GACrE,MAAM;IAIT;;;;;;;;;;;;;;;;;;OAkBG;WACW,gCAAgC,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EACnH,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EACvD,gBAAgB,GAAE,OAAe,GAAG,MAAM;IAmB5C;;;OAGG;IACI,uBAAuB,CAAC,QAAQ,EAAE,MAAM;CAQhD"}
+{"version":3,"file":"Angle.d.ts","sourceRoot":"","sources":["../../../src/geometry3d/Angle.ts"],"names":[],"mappings":"AAIA;;GAEG;AAEH,OAAO,EAAE,UAAU,EAAE,eAAe,EAAY,UAAU,EAAE,MAAM,aAAa,CAAC;AAEhF;;;;;;;;;GASG;AACH,qBAAa,KAAM,YAAW,eAAe;IAC3C,+DAA+D;IAC/D,gBAAuB,eAAe,uBAAuB;IAC7D,8DAA8D;IAC9D,gBAAuB,cAAc,sBAA0B;IAC/D,8DAA8D;IAC9D,gBAAuB,cAAc,sBAA2B;IAChE,6DAA6D;IAC7D,gBAAuB,SAAS,qBAA0B;IAC1D,+DAA+D;IAC/D,gBAAuB,UAAU,qBAA0B;IAC3D,qDAAqD;IACrD,gBAAuB,gBAAgB,SAAiC;IACxE,qDAAqD;IACrD,gBAAuB,gBAAgB,SAAiC;IACxE,OAAO,CAAC,QAAQ,CAAS;IACzB,OAAO,CAAC,QAAQ,CAAC,CAAS;IAC1B,OAAO;IAIP,gDAAgD;IACzC,KAAK,IAAI,KAAK;IAGrB,8CAA8C;IACvC,MAAM,IAAI,QAAQ,CAAC,IAAI,CAAC;IAG/B;;;OAGG;WACW,aAAa,CAAC,OAAO,EAAE,MAAM,GAAG,KAAK;IAGnD;;;OAGG;WACW,aAAa,CAAC,OAAO,EAAE,MAAM,GAAG,KAAK;IAGnD;;OAEG;WACW,gBAAgB,IAAI,KAAK;IAGvC;;;;;OAKG;WACW,iBAAiB,CAAC,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,GAAG,KAAK;IAGtF;;;OAGG;IACI,WAAW,CAAC,KAAK,EAAE,MAAM,GAAG,KAAK;IAGxC;;;OAGG;IACI,UAAU,CAAC,OAAO,EAAE,MAAM;IAIjC;;;OAGG;IACI,UAAU,CAAC,OAAO,EAAE,MAAM;IAIjC,yCAAyC;WAC3B,SAAS,IAAI,KAAK;IAGhC;;;;;OAKG;WACW,WAAW,CAAC,SAAS,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,GAAG,KAAK;IAGxE;;;OAGG;IACI,OAAO,CAAC,KAAK,EAAE,KAAK;IAI3B;;;;;;;OAOG;IACI,WAAW,CAAC,IAAI,CAAC,EAAE,UAAU,EAAE,iBAAiB,CAAC,EAAE,MAAM;IAgBhE;;;;;OAKG;WACW,QAAQ,CAAC,IAAI,CAAC,EAAE,UAAU,EAAE,iBAAiB,CAAC,EAAE,MAAM,GAAG,KAAK;IAK5E,+DAA+D;IACxD,MAAM,IAAI,UAAU;IAG3B,yEAAyE;IAClE,aAAa,IAAI,UAAU;IAGlC,4CAA4C;IAC5C,IAAW,OAAO,IAAI,MAAM,CAE3B;IACD,4CAA4C;IAC5C,IAAW,OAAO,IAAI,MAAM,CAE3B;IACD;;;OAGG;WACW,gBAAgB,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM;IAGvD;;;OAGG;WACW,gBAAgB,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM;IAsBvD,qDAAqD;IAC9C,GAAG,IAAI,MAAM;IAGpB,mDAAmD;IAC5C,GAAG,IAAI,MAAM;IAGpB,sDAAsD;IAC/C,GAAG,IAAI,MAAM;IAGpB,kEAAkE;WACpD,mBAAmB,CAAC,OAAO,EAAE,MAAM,GAAG,OAAO;IAG3D,iDAAiD;WACnC,mBAAmB,CAAC,OAAO,EAAE,MAAM,GAAG,OAAO;IAG3D,yCAAyC;IACzC,IAAW,YAAY,IAAI,OAAO,CAEjC;IACD,+DAA+D;IAC/D,IAAW,YAAY,IAAI,OAAO,CAEjC;IACD,yDAAyD;WAC3C,mBAAmB,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM;IAe1D,mDAAmD;WACrC,sBAAsB,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM;IAc7D,yDAAyD;WAC3C,mBAAmB,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM;IAc1D,0DAA0D;WAC5C,0BAA0B,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM;IAcjE,mEAAmE;WACrD,IAAI,IAAI,KAAK;IAG3B,yCAAyC;IACzC,IAAW,WAAW,IAAI,OAAO,CAEhC;IACD,uFAAuF;IACvF,IAAW,YAAY,IAAI,OAAO,CAEjC;IACD,wGAAwG;IACxG,IAAW,wBAAwB,IAAI,OAAO,CAE7C;IACD,gEAAgE;WAClD,2BAA2B,CAAC,OAAO,EAAE,MAAM,GAAG,KAAK;IAGjE,mEAAmE;WACrD,4BAA4B,CAAC,OAAO,EAAE,MAAM,GAAG,KAAK;IAGlE;;;;;OAKG;WACW,oCAAoC,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EACnF,SAAS,GAAE,MAAmC,GAAG,OAAO;IAW1D;;;KAGC;IACM,0BAA0B,CAAC,KAAK,EAAE,KAAK,GAAG,OAAO;IAIxD;;;;OAIG;IACI,6BAA6B,CAAC,KAAK,EAAE,KAAK,EAAE,SAAS,GAAE,MAAmC,GAAG,OAAO;IAG3G;;;;;OAKG;WACW,iCAAiC,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAChF,SAAS,GAAE,MAAmC,GAAG,OAAO;IAG1D;;;;OAIG;IACI,0BAA0B,CAAC,KAAK,EAAE,KAAK,EAAE,SAAS,GAAE,MAAmC,GAAG,OAAO;IAGxG;;;;;OAKG;IACI,aAAa,CAAC,KAAK,EAAE,KAAK,EAAE,SAAS,GAAE,MAAmC,GAAG,OAAO;IAG3F;;;;;OAKG;WACW,qBAAqB,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,OAAO;IAKzF;;;;;;OAMG;WACW,+BAA+B,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,UAAU;IA4CzF,8EAA8E;WAChE,gBAAgB,CAAC,KAAK,EAAE,MAAM,EAAE,SAAS,GAAE,MAAoC,GAAG,MAAM;IAYtG;;;;;;;;;;;;;OAaG;WACW,gCAAgC,CAC5C,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,GAAE,OAAc,GACrE,UAAU;IAQb;;;;;;;;;OASG;WACW,wBAAwB,CACpC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GACrE,MAAM;IAIT;;;;;;;;;;;;;;;;;OAiBG;WACW,gCAAgC,CAC5C,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAClC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAClC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EACvD,gBAAgB,GAAE,OAAe,GAChC,MAAM;IAmBT;;;OAGG;IACI,uBAAuB,CAAC,QAAQ,EAAE,MAAM;CAQhD"}

package/lib/cjs/geometry3d/Angle.js

@@ -487,7 +487,6 @@ class Angle {
      * * The returned angle is (-PI < radians <= PI) or (0 <= radians < 2 * PI)
      * * The angle is in the plane of the U and V vectors.
      * * The upVector determines a positive side of the plane but need not be strictly perpendicular to the plane.
-     *
      * @param ux x component of vector u
      * @param uy y component of vector u
      * @param uz z component of vector u