@itwin/core-geometry 3.1.0-dev.8 → 3.2.0-dev.12

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

@@ -7,7 +7,6 @@
  */
 import { Geometry } from "../../Geometry";
 import { AngleSweep } from "../../geometry3d/AngleSweep";
-/* eslint-disable no-console */
 import { Point3d, Vector3d } from "../../geometry3d/Point3dVector3d";
 import { Ray3d } from "../../geometry3d/Ray3d";
 import { Arc3d } from "../Arc3d";
@@ -19,6 +18,7 @@ import { LineString3d } from "../LineString3d";
 import { Loop } from "../Loop";
 import { Path } from "../Path";
 import { RegionOps } from "../RegionOps";
+import { StrokeOptions } from "../StrokeOptions";
 /**
  * Classification of contortions at a joint.
  * @internal
@@ -33,7 +33,7 @@ var JointMode;
     JointMode[JointMode["Gap"] = 4] = "Gap";
 })(JointMode || (JointMode = {}));
 /**
- * * control parameters for joint construction.
+ * * Control parameters for joint construction.
  * * Decision order is:
  *   * if turn angle is greater than minArcDegrees, make an arc.
  *   * if turn angle is less than or equal maxChamferTurnDegrees, extend curves along tangent to single intersection point.
@@ -47,20 +47,35 @@ export class JointOptions {
      * * leftOffsetDistance is required
      * * minArcDegrees and maxChamferDegrees are optional.
      */
-    constructor(leftOffsetDistance, minArcDegrees = 180, maxChamferDegrees = 90) {
+    constructor(leftOffsetDistance, minArcDegrees = 180, maxChamferDegrees = 90, preserveEllipticalArcs = false) {
         /** smallest arc to construct.
          * * If this control angle is large, arcs are never created.
          */
         this.minArcDegrees = 180.0;
         this.maxChamferTurnDegrees = 90;
+        /** Offset distance, positive to left of base curve. */
         this.leftOffsetDistance = 0;
+        /** Whether to offset elliptical arcs as elliptical arcs (true) or as B-spline curves (false, default). */
+        this.preserveEllipticalArcs = false;
         this.leftOffsetDistance = leftOffsetDistance;
         this.minArcDegrees = minArcDegrees;
         this.maxChamferTurnDegrees = maxChamferDegrees;
+        this.preserveEllipticalArcs = preserveEllipticalArcs;
+    }
+    /** Return a deep clone. */
+    clone() {
+        return new JointOptions(this.leftOffsetDistance, this.minArcDegrees, this.maxChamferTurnDegrees, this.preserveEllipticalArcs);
+    }
+    /** Copy values of input options */
+    setFrom(other) {
+        this.leftOffsetDistance = other.leftOffsetDistance;
+        this.minArcDegrees = other.minArcDegrees;
+        this.maxChamferTurnDegrees = other.maxChamferTurnDegrees;
+        this.preserveEllipticalArcs = other.preserveEllipticalArcs;
     }
     /**
-     * Parse a number of JointOptions up to JointOptions:
-     * * If leftOffsetDistanceOptions is a number, create a JointOptions with default arc and chamfer values.
+     * Parse a number or JointOptions up to JointOptions:
+     * * If leftOffsetDistanceOptions is a number, create a JointOptions with other options set to default values.
      * * If leftOffsetDistanceOrOptions is a JointOptions, return it unchanged.
      * @param leftOffsetDistanceOrOptions
      */
@@ -83,6 +98,43 @@ export class JointOptions {
         return Math.ceil(degrees / stepDegrees);
     }
 }
+/**
+ * Options for offsetting a curve.
+ * @public
+ */
+export class OffsetOptions {
+    /** Options that are provided are captured. */
+    constructor(offsetDistanceOrOptions, strokeOptions) {
+        this.jointOptions = JointOptions.create(offsetDistanceOrOptions);
+        this.strokeOptions = (strokeOptions !== undefined) ? strokeOptions : StrokeOptions.createForCurves();
+    }
+    get minArcDegrees() { return this.jointOptions.minArcDegrees; }
+    set minArcDegrees(value) { this.jointOptions.minArcDegrees = value; }
+    get maxChamferTurnDegrees() { return this.jointOptions.maxChamferTurnDegrees; }
+    set maxChamferTurnDegrees(value) { this.jointOptions.maxChamferTurnDegrees = value; }
+    get leftOffsetDistance() { return this.jointOptions.leftOffsetDistance; }
+    set leftOffsetDistance(value) { this.jointOptions.leftOffsetDistance = value; }
+    get preserveEllipticalArcs() { return this.jointOptions.preserveEllipticalArcs; }
+    set preserveEllipticalArcs(value) { this.jointOptions.preserveEllipticalArcs = value; }
+    /** Convert variant input into OffsetOptions.
+     * * If a JointOptions is provided, it is captured.
+     * * If an OffsetOptions is provided, a reference to it is returned. */
+    static create(offsetDistanceOrOptions) {
+        if (offsetDistanceOrOptions instanceof OffsetOptions)
+            return offsetDistanceOrOptions;
+        return new OffsetOptions(offsetDistanceOrOptions);
+    }
+    /** Convert variant input into offset distance */
+    static getOffsetDistance(offsetDistanceOrOptions) {
+        if (typeof offsetDistanceOrOptions === "number")
+            return offsetDistanceOrOptions;
+        return offsetDistanceOrOptions.leftOffsetDistance;
+    }
+    /** Return a deep clone. */
+    clone() {
+        return new OffsetOptions(this.jointOptions.clone(), this.strokeOptions.clone());
+    }
+}
 /**
  * Description of geometry around a joint.
  * @internal
@@ -238,22 +290,21 @@ class Joint {
         }
         return true;
     }
+    /** NOTE: no assumption on type of curve0, curve1 */
     annotateExtension(options) {
         if (this.curve0 && this.curve1) {
-            const ray0 = this.curve0.fractionToPointAndDerivative(1.0); // And we know that is full length ray !
-            const ray1 = this.curve1.fractionToPointAndDerivative(0.0); // ditto
+            const ray0 = this.curve0.fractionToPointAndDerivative(1.0);
+            const ray1 = this.curve1.fractionToPointAndDerivative(0.0);
             const intersection = Ray3d.closestApproachRay3dRay3d(ray0, ray1);
             if (intersection.approachType === CurveCurveApproachType.Intersection) {
-                this.fraction0 = 1.0;
-                this.fraction1 = 0.0;
                 if (intersection.detailA.fraction >= 0.0 && intersection.detailB.fraction <= 0.0) {
+                    this.fraction0 = 1.0;
+                    this.fraction1 = 0.0;
                     this.flexure = JointMode.Extend;
                     const theta = ray0.getDirectionRef().angleToXY(ray1.getDirectionRef());
                     if (options.needArc(theta)) {
                         const arc = Joint.constructArc(ray0, this.curve0.baseCurveEnd, ray1);
                         if (arc) {
-                            this.fraction0 = 1.0;
-                            this.fraction1 = 0.0;
                             this.jointCurve = arc;
                             return;
                         }
@@ -321,37 +372,34 @@ class Joint {
             this.fraction1 = 0.0;
         }
         else if (this.curve0 && this.curve1) {
-            const ray0 = this.curve0.fractionToPointAndDerivative(0.0); // And we know that is full length ray !
-            const ray1 = this.curve1.fractionToPointAndDerivative(0.0); // ditto
-            if (this.curve0 instanceof LineSegment3d && this.curve1 instanceof LineSegment3d) {
-                // check for direct intersection -- occurs on offset of colinear base segments.
-                if (this.curve0.endPoint().isAlmostEqual(this.curve1.startPoint())) {
-                    this.fraction0 = 1.0;
-                    this.fraction1 = 0.0;
-                    this.flexure = JointMode.Trim;
-                }
-                else {
-                    const intersection = Ray3d.closestApproachRay3dRay3d(ray0, ray1);
-                    if (intersection.approachType === CurveCurveApproachType.Intersection) {
-                        this.fraction0 = intersection.detailA.fraction;
-                        this.fraction1 = intersection.detailB.fraction;
-                        if (this.fraction0 >= 1.0 && this.fraction1 <= 0.0) {
-                            this.annotateExtension(options);
-                        }
-                        else if (this.fraction0 < 1.0 && this.fraction1 > 0.0) {
-                            this.flexure = JointMode.Trim;
-                        }
-                        else if (this.fraction0 > 1.0 && this.fraction1 > 1.0) {
-                            this.flexure = JointMode.Gap;
-                            this.jointCurve = LineSegment3d.create(this.curve0.fractionToPoint(1.0), this.curve1.fractionToPoint(0.0));
-                            this.fraction0 = 1.0;
-                            this.fraction1 = 0.0;
-                        }
+            // check for direct intersection -- occurs on offset of colinear base segments, and closed primitives
+            if (this.curve0.endPoint().isAlmostEqual(this.curve1.startPoint())) {
+                this.fraction0 = 1.0;
+                this.fraction1 = 0.0;
+                this.flexure = JointMode.Trim;
+            }
+            else if (this.curve0 instanceof LineSegment3d && this.curve1 instanceof LineSegment3d) {
+                const ray0 = this.curve0.fractionToPointAndDerivative(0.0); // And we know that is full length ray !
+                const ray1 = this.curve1.fractionToPointAndDerivative(0.0); // ditto
+                const intersection = Ray3d.closestApproachRay3dRay3d(ray0, ray1);
+                if (intersection.approachType === CurveCurveApproachType.Intersection) {
+                    this.fraction0 = intersection.detailA.fraction;
+                    this.fraction1 = intersection.detailB.fraction;
+                    if (this.fraction0 >= 1.0 && this.fraction1 <= 0.0) {
+                        this.annotateExtension(options);
+                    }
+                    else if (this.fraction0 < 1.0 && this.fraction1 > 0.0) {
+                        this.flexure = JointMode.Trim;
+                    }
+                    else if (this.fraction0 > 1.0 && this.fraction1 > 1.0) {
+                        this.flexure = JointMode.Gap;
+                        this.jointCurve = LineSegment3d.create(this.curve0.fractionToPoint(1.0), this.curve1.fractionToPoint(0.0));
+                        this.fraction0 = 1.0;
+                        this.fraction1 = 0.0;
                     }
                 }
             }
-            else {
-                // generic pair of curves ...
+            else { // generic pair of curves ...
                 const intersections = CurveCurve.intersectionXYPairs(this.curve0, false, this.curve1, false);
                 const intersectionIndex = this.selectIntersectionIndexByFraction(1.0, 0.0, intersections);
                 if (intersectionIndex >= 0) {
@@ -538,15 +586,6 @@ export class CurveChainWireOffsetContext {
     /** construct a context. */
     constructor() {
     }
-    // Construct a single offset from base points
-    static createOffsetSegment(basePointA, basePointB, distanceLeft) {
-        Vector3d.createStartEnd(basePointA, basePointB, this._unitAlong);
-        if (this._unitAlong.normalizeInPlace()) {
-            this._unitAlong.rotate90CCWXY(this._unitPerp);
-            return LineSegment3d.create(basePointA.plusScaled(this._unitPerp, distanceLeft, this._offsetA), basePointB.plusScaled(this._unitPerp, distanceLeft, this._offsetB));
-        }
-        return undefined;
-    }
     /**
      * Annotate a CurvePrimitive with properties `baseCurveStart` and `baseCurveEnd`.
      * * return cp
@@ -569,70 +608,44 @@ export class CurveChainWireOffsetContext {
      *   * `(primitive as any).baseCurveStart: Point3d`
      *   * `(primitive as any).baseCurveEnd: Point3d`
      * @param g primitive to offset
-     * @param distanceLeft
+     * @param offsetDistanceOrOptions offset distance (positive to left of g), or options object
      */
-    static createSingleOffsetPrimitiveXY(g, distanceLeft) {
-        const point0 = g.fractionToPoint(0.0);
-        const point1 = g.fractionToPoint(1.0);
-        if (g instanceof LineSegment3d) {
-            return this.applyBasePoints(this.createOffsetSegment(point0, point1, distanceLeft), point0, point1);
-        }
-        else if (g instanceof Arc3d) {
-            const g1 = g.cloneAtZ();
-            if (g1.isCircular) {
-                const sign = g1.sweep.sweepRadians * g1.matrixRef.coffs[8] >= 0.0 ? 1.0 : -1.0;
-                const r = g1.matrixRef.columnXMagnitude();
-                const r1 = r - sign * distanceLeft;
-                if (!Geometry.isSmallMetricDistance(r1) && r * r1 > 0.0) {
-                    const factor = r1 / r;
-                    const matrix = g1.matrixClone();
-                    matrix.scaleColumnsInPlace(factor, factor, 1.0);
-                    return this.applyBasePoints(Arc3d.createRefs(g1.center.clone(), matrix, g1.sweep.clone()), g.startPoint(), g.endPoint());
-                }
-            }
-        }
-        else if (g instanceof LineString3d) {
-            const n = g.numPoints();
-            if (n > 1) {
-                const offsets = [];
-                const pointA = Point3d.create();
-                const pointB = Point3d.create();
-                g.packedPoints.getPoint3dAtUncheckedPointIndex(0, pointA);
-                for (let i = 1; i < n; i++) {
-                    g.packedPoints.getPoint3dAtUncheckedPointIndex(i, pointB);
-                    const g1 = this.applyBasePoints(this.createOffsetSegment(pointA, pointB, distanceLeft), pointA.clone(), pointB.clone());
-                    if (g1 !== undefined)
-                        offsets.push(g1);
-                    pointA.setFromPoint3d(pointB);
-                }
-                return offsets;
-            }
+    static createSingleOffsetPrimitiveXY(g, offsetDistanceOrOptions) {
+        const offset = g.constructOffsetXY(offsetDistanceOrOptions);
+        if (offset === undefined)
+            return undefined;
+        // decorate each offset with its base curve's endpoints
+        if (Array.isArray(offset)) {
+            const basePrims = g.collectCurvePrimitives(undefined, true, true);
+            if (basePrims.length !== offset.length)
+                return undefined; // unexpected aggregate curve type!
+            for (let i = 0; i < basePrims.length; ++i)
+                this.applyBasePoints(offset[i], basePrims[i].startPoint(), basePrims[i].endPoint());
+            return offset;
         }
-        return undefined;
+        return this.applyBasePoints(offset, g.startPoint(), g.endPoint());
     }
     /**
-     * Construct curves that are offset from a Path or Loop
+     * Construct curves that are offset from a Path or Loop as viewed in xy-plane (ignoring z).
      * * The construction will remove "some" local effects of features smaller than the offset distance, but will not detect self intersection among widely separated edges.
-     * * Offset distance is defined as positive to the left.
-     * * If offsetDistanceOrOptions is given as a number, default options are applied.
+     * * If offsetDistance is given as a number, default OffsetOptions are applied.
      * * When the offset needs to do an "outside" turn, the first applicable construction is applied:
      *   * If the turn is larger than `options.minArcDegrees`, a circular arc is constructed.
-     *   * if the turn is larger than `options.maxChamferDegrees`, the turn is constructed as a sequence of straight lines that are
+     *   * If the turn is less than or equal to `options.maxChamferTurnDegrees`, extend curves along tangent to single intersection point.
+     *   * If the turn is larger than `options.maxChamferDegrees`, the turn is constructed as a sequence of straight lines that are:
      *      * outside the arc
      *      * have uniform turn angle less than `options.maxChamferDegrees`
      *      * each line segment (except first and last) touches the arc at its midpoint.
-     *   * Otherwise the prior and successor curves are extended to simple intersection.
-     * @param curves input curves
-     * @param offsetDistanceOrOptions offset controls.
+     * @param curves base curves.
+     * @param offsetDistanceOrOptions offset distance (positive to left of curve, negative to right) or options object.
      */
-    static constructCurveXYOffsetGo(curves, options) {
+    static constructCurveXYOffset(curves, offsetDistanceOrOptions) {
         const wrap = curves instanceof Loop;
-        if (options === undefined)
-            return undefined;
+        const offsetOptions = OffsetOptions.create(offsetDistanceOrOptions);
         const simpleOffsets = [];
         // setup pass: get simple offsets of each primitive
         for (const c of curves.children) {
-            const c1 = CurveChainWireOffsetContext.createSingleOffsetPrimitiveXY(c, options.leftOffsetDistance);
+            const c1 = CurveChainWireOffsetContext.createSingleOffsetPrimitiveXY(c, offsetOptions);
             if (c1 === undefined) {
                 // bad .. maybe arc to inside?
             }
@@ -664,23 +677,10 @@ export class CurveChainWireOffsetContext {
         if (joint0 && previousJoint && curves instanceof Loop)
             Joint.link(previousJoint, joint0);
         const numOffset = simpleOffsets.length;
-        Joint.annotateChain(joint0, options, numOffset);
+        Joint.annotateChain(joint0, offsetOptions.jointOptions, numOffset);
         const outputCurves = [];
         Joint.collectCurvesFromChain(joint0, outputCurves, numOffset);
         return RegionOps.createLoopPathOrBagOfCurves(outputCurves, wrap, true);
     }
-    /**
-     * Construct offset curves as viewed in xy.
-     * @param curves base curves.
-     * @param offsetDistanceOrOptions distance (positive left, negative right) or options.
-     */
-    static constructCurveXYOffset(curves, offsetDistanceOrOptions) {
-        const options = JointOptions.create(offsetDistanceOrOptions);
-        return this.constructCurveXYOffsetGo(curves, options);
-    }
 }
-CurveChainWireOffsetContext._unitAlong = Vector3d.create();
-CurveChainWireOffsetContext._unitPerp = Vector3d.create();
-CurveChainWireOffsetContext._offsetA = Point3d.create();
-CurveChainWireOffsetContext._offsetB = Point3d.create();
 //# sourceMappingURL=PolygonOffsetContext.js.map

package/lib/esm/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,OAAO,EAAE,QAAQ,EAAE,MAAM,gBAAgB,CAAC;AAE1C,OAAO,EAAE,UAAU,EAAE,MAAM,6BAA6B,CAAC;AACzD,+BAA+B;AAC/B,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,kCAAkC,CAAC;AACrE,OAAO,EAAE,KAAK,EAAE,MAAM,wBAAwB,CAAC;AAC/C,OAAO,EAAE,KAAK,EAAE,MAAM,UAAU,CAAC;AAEjC,OAAO,EAAE,UAAU,EAAE,MAAM,eAAe,CAAC;AAC3C,OAAO,EAAE,sBAAsB,EAA2B,MAAM,wBAAwB,CAAC;AACzF,OAAO,EAAE,cAAc,EAAE,MAAM,mBAAmB,CAAC;AACnD,OAAO,EAAE,aAAa,EAAE,MAAM,kBAAkB,CAAC;AACjD,OAAO,EAAE,YAAY,EAAE,MAAM,iBAAiB,CAAC;AAC/C,OAAO,EAAE,IAAI,EAAE,MAAM,SAAS,CAAC;AAC/B,OAAO,EAAE,IAAI,EAAE,MAAM,SAAS,CAAC;AAC/B,OAAO,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AAEzC;;;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;;;;;;;;;GASG;AACH,MAAM,OAAO,YAAY;IAOvB;;;OAGG;IACH,YAAY,kBAA0B,EAAE,aAAa,GAAG,GAAG,EAAE,iBAAiB,GAAG,EAAE;QAVnF;;WAEG;QACI,kBAAa,GAAG,KAAK,CAAC;QACtB,0BAAqB,GAAG,EAAE,CAAC;QAC3B,uBAAkB,GAAW,CAAC,CAAC;QAMpC,IAAI,CAAC,kBAAkB,GAAG,kBAAkB,CAAC;QAC7C,IAAI,CAAC,aAAa,GAAG,aAAa,CAAC;QACnC,IAAI,CAAC,qBAAqB,GAAG,iBAAiB,CAAC;IACjD,CAAC;IACD;;;;;OAKG;IACI,MAAM,CAAC,MAAM,CAAC,2BAAkD;QACrE,IAAI,2BAA2B,YAAY,YAAY;YACrD,OAAO,2BAA2B,CAAC;QACrC,oDAAoD;QACpD,OAAO,IAAI,YAAY,CAAC,2BAA2B,CAAC,CAAC;IACvD,CAAC;IACD,6FAA6F;IACtF,OAAO,CAAC,KAAY;QACzB,OAAO,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,aAAa,CAAC;IACvD,CAAC;IACD,8DAA8D;IACvD,gBAAgB,CAAC,KAAY;QAClC,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QACxC,MAAM,WAAW,GAAG,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,qBAAqB,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC;QACxE,IAAI,OAAO,IAAI,WAAW;YACxB,OAAO,CAAC,CAAC;QACX,OAAO,IAAI,CAAC,IAAI,CAAC,OAAO,GAAG,WAAW,CAAC,CAAC;IAC1C,CAAC;CACF;AACD;;;GAGG;AACH,MAAM,KAAK;IAoBT,uCAAuC;IACvC,YAAmB,MAAkC,EAAE,MAAkC,EAAE,UAA+B;QACxH,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,8EAA8E;IACvE,MAAM,CAAC,YAAY,CAAC,IAAW,EAAE,MAA2B,EAAE,IAAW;QAC9E,IAAI,MAAM,KAAK,SAAS,IAAI,QAAQ,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,QAAQ,CAAC,cAAc,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YAC7D,MAAM,QAAQ,GAAG,OAAO,CAAC,aAAa,EAAE,CAAC;YACzC,OAAO,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,UAAU,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;IAEO,MAAM,CAAC,UAAU,CAAC,WAAyB,EAAE,KAAsB;QACzE,IAAI,KAAK,EAAE;YACT,KAAK,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC;SAChC;IACH,CAAC;IAEO,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;IAEM,MAAM,CAAC,uBAAuB,CAAC,KAAY,EAAE,WAAyB,EAAE,UAAkB,GAAG;QAClG,IAAI,MAAM,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,CAAI,+BAA+B;QAC7D,KAAK,CAAC,kBAAkB,CAAC,KAAK,EAAE,CAAC,KAAY,EAAE,EAAE;YAC/C,IAAI,CAAC,UAAU,CAAC,WAAW,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;YAE/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,EAAoB,CAAC;qBAC7C,IAAI,EAAE,GAAG,EAAE;oBACd,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,iBAAiB,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;gBAClD,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,EAAE,OAAO,CAAC,CAAC;IACd,CAAC;IAEO,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,aAAa,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,YAAY,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;IACM,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,CAAI,+BAA+B;QAC7D,KAAK,CAAC,kBAAkB,CAAC,KAAK,EAAE,CAAC,KAAY,EAAE,EAAE;YAC/C,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,EAAoB,CAAC;qBAC7C,IAAI,EAAE,GAAG,EAAE;oBACd,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,iBAAiB,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;gBAClD,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;aAC5C;YACD,OAAO,MAAM,EAAE,GAAG,OAAO,CAAC;QAC5B,CAAC,EAAE,OAAO,CAAC,CAAC;IACd,CAAC;IAED,sEAAsE;IAC/D,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;IAED;;;;;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;oBAC1B,OAAO,IAAI,CAAC;gBACd,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;oBAAE,OAAO,KAAK,CAAC;gBACnC,KAAK,GAAG,KAAK,CAAC,SAAS,CAAC;gBACxB,IAAI,KAAK,KAAK,KAAK;oBACjB,MAAM;aACT;SACF;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACO,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,CAAC,wCAAwC;YACpG,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,4BAA4B,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ;YACpE,MAAM,YAAY,GAAG,KAAK,CAAC,yBAAyB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YACjE,IAAI,YAAY,CAAC,YAAY,KAAK,sBAAsB,CAAC,YAAY,EAAE;gBACrE,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC;gBACrB,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC;gBACrB,IAAI,YAAY,CAAC,OAAO,CAAC,QAAQ,IAAI,GAAG,IAAI,YAAY,CAAC,OAAO,CAAC,QAAQ,IAAI,GAAG,EAAE;oBAChF,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;oBACvE,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,SAAS,GAAG,GAAG,CAAC;4BACrB,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC;4BACrB,IAAI,CAAC,UAAU,GAAG,GAAG,CAAC;4BACtB,OAAO;yBACR;qBACF;oBACD,MAAM,gBAAgB,GAAG,OAAO,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC;oBACzD,IAAI,gBAAgB,IAAI,CAAC,EAAE;wBACzB,IAAI,CAAC,UAAU,GAAG,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,YAAY,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;wBAC5F,OAAO;qBACR;oBAED,IAAI,gBAAgB,GAAG,CAAC,EAAE;wBACxB,8BAA8B;wBAC9B,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,YAAY,CAAC,MAAM,EAAE,CAAC;4BACzC,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;4BAC7B,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAG,yCAAyC;4BAE7E,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,0BAA0B;YAC1B,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC;YAC7B,IAAI,CAAC,UAAU,GAAG,aAAa,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,oEAAoE;IAC5D,iCAAiC,CAAC,SAAiB,EAAE,SAAiB,EAAE,aAAwC;QACtH,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,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,GAAG,SAAS,CAAC,CAAC;YAC5H,IAAI,CAAC,GAAG,IAAI,EAAE;gBACZ,IAAI,GAAG,CAAC,CAAC;gBACT,KAAK,GAAG,CAAC,CAAC;aACX;SACF;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;;;;OAMG;IACI,iBAAiB,CAAC,OAAqB;QAC5C,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE;YAC/B,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;YACtC,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;YACrC,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,4BAA4B,CAAC,GAAG,CAAC,CAAC,CAAC,wCAAwC;YACpG,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,4BAA4B,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ;YACpE,IAAI,IAAI,CAAC,MAAM,YAAY,aAAa,IAAI,IAAI,CAAC,MAAM,YAAY,aAAa,EAAE;gBAChF,+EAA+E;gBAC/E,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,EAAE;oBAClE,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC;oBACrB,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC;oBACrB,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,IAAI,CAAC;iBAC/B;qBAAM;oBACL,MAAM,YAAY,GAAG,KAAK,CAAC,yBAAyB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;oBACjE,IAAI,YAAY,CAAC,YAAY,KAAK,sBAAsB,CAAC,YAAY,EAAE;wBACrE,IAAI,CAAC,SAAS,GAAG,YAAY,CAAC,OAAO,CAAC,QAAQ,CAAC;wBAC/C,IAAI,CAAC,SAAS,GAAG,YAAY,CAAC,OAAO,CAAC,QAAQ,CAAC;wBAC/C,IAAI,IAAI,CAAC,SAAS,IAAI,GAAG,IAAI,IAAI,CAAC,SAAS,IAAI,GAAG,EAAE;4BAClD,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;yBACjC;6BAAM,IAAI,IAAI,CAAC,SAAS,GAAG,GAAG,IAAI,IAAI,CAAC,SAAS,GAAG,GAAG,EAAE;4BACvD,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,IAAI,CAAC;yBAC/B;6BAAM,IAAI,IAAI,CAAC,SAAS,GAAG,GAAG,IAAI,IAAI,CAAC,SAAS,GAAG,GAAG,EAAE;4BACvD,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC;4BAC7B,IAAI,CAAC,UAAU,GAAG,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC;4BAC3G,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC;4BACrB,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC;yBACtB;qBACF;iBACF;aACF;iBAAM;gBACL,6BAA6B;gBAC7B,MAAM,aAAa,GAAG,UAAU,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;oBAC1B,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;oBACL,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;iBACjC;aACF;SACF;IACH,CAAC;IACD;;;;OAIG;IACI,MAAM,CAAC,0BAA0B,CAAC,KAAY,EAAE,OAAqB,EAAE,OAAe;QAC3F;;;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,EAAE;oBACnC,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;2BAC5C,CAAC,EAAE,KAAK,SAAS,IAAI,EAAE,KAAK,SAAS,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;oBACxD,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;AACD;;;GAGG;AACH,MAAM,OAAO,wBAAwB;IACnC,2BAA2B;IAC3B;IACA,CAAC;IAMD,6CAA6C;IACrC,MAAM,CAAC,mBAAmB,CAAC,UAAmB,EAAE,UAAmB,EAAE,QAAgB;QAC3F,QAAQ,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,aAAa,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,CAAC,CAAC;YAClE,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;IAED;;;;;;OAMG;IACI,4BAA4B,CAAC,MAAiB,EAAE,IAAa,EAAE,2BAAkD;QACtH,MAAM,OAAO,GAAG,YAAY,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,KAAK,CAAC,aAAa,CAAC,MAAM,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;QAChD,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;QAED,+DAA+D;QAC/D,MAAM,KAAK,GAAG,YAAY,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,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;;gBAE1B,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;SAC7B;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;;AAvEc,mCAAU,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;AAC/B,kCAAS,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;AAC9B,iCAAQ,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;AAC5B,iCAAQ,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;AAuE7C;;;GAGG;AACH,MAAM,OAAO,2BAA2B;IACtC,2BAA2B;IAC3B;IACA,CAAC;IAOD,6CAA6C;IACrC,MAAM,CAAC,mBAAmB,CAAC,UAAmB,EAAE,UAAmB,EAAE,YAAoB;QAC/F,QAAQ,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,OAAO,aAAa,CAAC,MAAM,CACzB,UAAU,CAAC,UAAU,CAAC,IAAI,CAAC,SAAS,EAAE,YAAY,EAAE,IAAI,CAAC,QAAQ,CAAC,EAClE,UAAU,CAAC,UAAU,CAAC,IAAI,CAAC,SAAS,EAAE,YAAY,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;SACvE;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD;;;;;;OAMG;IACI,MAAM,CAAC,eAAe,CAAC,EAA8B,EAAE,UAA+B,EAAE,QAA6B;QAC1H,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,CAAC,CAAiB,EAAE,YAAoB;QACjF,MAAM,MAAM,GAAG,CAAC,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC;QACtC,MAAM,MAAM,GAAG,CAAC,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC;QACtC,IAAI,CAAC,YAAY,aAAa,EAAE;YAC9B,OAAO,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,mBAAmB,CAAC,MAAM,EAAE,MAAM,EAAE,YAAY,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;SACrG;aAAM,IAAI,CAAC,YAAY,KAAK,EAAE;YAC7B,MAAM,EAAE,GAAG,CAAC,CAAC,QAAQ,EAAE,CAAC;YACxB,IAAI,EAAE,CAAC,UAAU,EAAE;gBACjB,MAAM,IAAI,GAAG,EAAE,CAAC,KAAK,CAAC,YAAY,GAAG,EAAE,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;gBAC/E,MAAM,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,gBAAgB,EAAE,CAAC;gBAC1C,MAAM,EAAE,GAAG,CAAC,GAAG,IAAI,GAAG,YAAY,CAAC;gBACnC,IAAI,CAAC,QAAQ,CAAC,qBAAqB,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,GAAG,EAAE;oBACvD,MAAM,MAAM,GAAG,EAAE,GAAG,CAAC,CAAC;oBACtB,MAAM,MAAM,GAAG,EAAE,CAAC,WAAW,EAAE,CAAC;oBAChC,MAAM,CAAC,mBAAmB,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC;oBAChD,OAAO,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,CAAC,MAAM,CAAC,KAAK,EAAE,EAAE,MAAM,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC;iBAC1H;aACF;SACF;aAAM,IAAI,CAAC,YAAY,YAAY,EAAE;YACpC,MAAM,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,CAAC;YACxB,IAAI,CAAC,GAAG,CAAC,EAAE;gBACT,MAAM,OAAO,GAAG,EAAE,CAAC;gBACnB,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;gBAChC,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;gBAChC,CAAC,CAAC,YAAY,CAAC,+BAA+B,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;gBAC1D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;oBAC1B,CAAC,CAAC,YAAY,CAAC,+BAA+B,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;oBAC1D,MAAM,EAAE,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,mBAAmB,CAAC,MAAM,EAAE,MAAM,EAAE,YAAY,CAAC,EAAE,MAAM,CAAC,KAAK,EAAE,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC;oBACxH,IAAI,EAAE,KAAK,SAAS;wBAClB,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBACnB,MAAM,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;iBAC/B;gBACD,OAAO,OAAO,CAAC;aAChB;SAEF;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;;;;;;;;;;;;;OAcG;IACK,MAAM,CAAC,wBAAwB,CAAC,MAAmB,EAAE,OAAqB;QAChF,MAAM,IAAI,GAAG,MAAM,YAAY,IAAI,CAAC;QACpC,IAAI,OAAO,KAAK,SAAS;YACvB,OAAO,SAAS,CAAC;QAEnB,MAAM,aAAa,GAAqB,EAAE,CAAC;QAC3C,mDAAmD;QACnD,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,QAAQ,EAAE;YAC/B,MAAM,EAAE,GAAG,2BAA2B,CAAC,6BAA6B,CAAC,CAAC,EAAE,OAAO,CAAC,kBAAkB,CAAC,CAAC;YACpG,IAAI,EAAE,KAAK,SAAS,EAAE;gBACpB,8BAA8B;aAC/B;iBAAM,IAAI,EAAE,YAAY,cAAc;gBACrC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;iBACpB,IAAI,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE;gBAC1B,KAAK,MAAM,EAAE,IAAI,EAAE,EAAE;oBACnB,IAAI,EAAE,YAAY,cAAc;wBAC9B,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;iBAC1B;aACF;SACF;QACD,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,IAAI;YACnD,KAAK,CAAC,IAAI,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC;QAEpC,MAAM,SAAS,GAAG,aAAa,CAAC,MAAM,CAAC;QACvC,KAAK,CAAC,aAAa,CAAC,MAAM,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;QAEhD,MAAM,YAAY,GAAqB,EAAE,CAAC;QAC1C,KAAK,CAAC,sBAAsB,CAAC,MAAM,EAAE,YAAY,EAAE,SAAS,CAAC,CAAC;QAC9D,OAAO,SAAS,CAAC,2BAA2B,CAAC,YAAY,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IACzE,CAAC;IACD;;;;OAIG;IACI,MAAM,CAAC,sBAAsB,CAAC,MAAmB,EAAE,uBAA8C;QACtG,MAAM,OAAO,GAAG,YAAY,CAAC,MAAM,CAAC,uBAAuB,CAAC,CAAC;QAC7D,OAAO,IAAI,CAAC,wBAAwB,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IACxD,CAAC;;AApJc,sCAAU,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;AAC/B,qCAAS,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;AAC9B,oCAAQ,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;AAC5B,oCAAQ,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC","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 { Angle } from \"../../geometry3d/Angle\";\r\nimport { AngleSweep } from \"../../geometry3d/AngleSweep\";\r\n/* eslint-disable no-console */\r\nimport { Point3d, Vector3d } from \"../../geometry3d/Point3dVector3d\";\r\nimport { Ray3d } from \"../../geometry3d/Ray3d\";\r\nimport { Arc3d } from \"../Arc3d\";\r\nimport { 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 { Path } from \"../Path\";\r\nimport { RegionOps } from \"../RegionOps\";\r\n\r\n/**\r\n * Classification of contortions at a joint.\r\n * @internal\r\n */\r\nenum JointMode {\r\n  Unknown = 0,\r\n  Cap = 1,\r\n  Extend = 2,\r\n  Trim = -1,\r\n  JustGeometry = 3,\r\n  Gap = 4,\r\n}\r\n\r\n/**\r\n * * control parameters for joint construction.\r\n * * Decision order is:\r\n *   * if turn angle is greater than minArcDegrees, make an arc.\r\n *   * if turn angle is less than or equal maxChamferTurnDegrees, extend curves along tangent to single intersection point.\r\n *   * if turn angle is greater than maxChamferTurnDegrees,  construct multiple lines that are tangent to the turn circle \"from the outside\",\r\n *           with each equal turn less than maxChamferTurnDegrees.\r\n *   * otherwise make single edge.\r\n * @public\r\n */\r\nexport class JointOptions {\r\n  /** smallest arc to construct.\r\n   * * If this control angle is large, arcs are never created.\r\n   */\r\n  public minArcDegrees = 180.0;\r\n  public maxChamferTurnDegrees = 90;\r\n  public leftOffsetDistance: number = 0;\r\n  /** Construct JointOptions.\r\n   * * leftOffsetDistance is required\r\n   * * minArcDegrees and maxChamferDegrees are optional.\r\n   */\r\n  constructor(leftOffsetDistance: number, minArcDegrees = 180, maxChamferDegrees = 90) {\r\n    this.leftOffsetDistance = leftOffsetDistance;\r\n    this.minArcDegrees = minArcDegrees;\r\n    this.maxChamferTurnDegrees = maxChamferDegrees;\r\n  }\r\n  /**\r\n   * Parse a number of JointOptions up to JointOptions:\r\n   * * If leftOffsetDistanceOptions is a number, create a JointOptions with default arc and chamfer values.\r\n   * * If leftOffsetDistanceOrOptions is a JointOptions, return it unchanged.\r\n   * @param leftOffsetDistanceOrOptions\r\n   */\r\n  public static create(leftOffsetDistanceOrOptions: number | JointOptions): JointOptions {\r\n    if (leftOffsetDistanceOrOptions instanceof JointOptions)\r\n      return leftOffsetDistanceOrOptions;\r\n    // if (Number.isFinite(leftOffsetDistanceOrOptions))\r\n    return new JointOptions(leftOffsetDistanceOrOptions);\r\n  }\r\n  /** return true if the options indicate this amount of turn should be handled with an arc. */\r\n  public needArc(theta: Angle): boolean {\r\n    return Math.abs(theta.degrees) >= this.minArcDegrees;\r\n  }\r\n  /** Test if turn by theta should be output as single point. */\r\n  public numChamferPoints(theta: Angle): number {\r\n    const degrees = Math.abs(theta.degrees);\r\n    const stepDegrees = Geometry.clamp(this.maxChamferTurnDegrees, 10, 120);\r\n    if (degrees <= stepDegrees)\r\n      return 1;\r\n    return Math.ceil(degrees / stepDegrees);\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\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(curve0: CurvePrimitive | undefined, curve1: CurvePrimitive | undefined, swingPoint: Point3d | undefined) {\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  /** try to construct an arc transition from ray0 to ray1 with given center. */\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\r\n  private static addStrokes(destination: LineString3d, curve?: CurvePrimitive) {\r\n    if (curve) {\r\n      curve.emitStrokes(destination);\r\n    }\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\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(start, (joint: Joint) => {\r\n      this.addStrokes(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() as CurvePrimitive;\r\n        else if (fA < fB)\r\n          curve1 = joint.curve1.clonePartialCurve(fA, fB);\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    }, 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  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(start, (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() as CurvePrimitive;\r\n        else if (fA < fB)\r\n          curve1 = joint.curve1.clonePartialCurve(fA, fB);\r\n        this.collectPrimitive(destination, curve1);\r\n      }\r\n      return numOut++ < maxTest;\r\n    }, maxTest);\r\n  }\r\n\r\n  /** Execute `joint.annotateJointMode()` at all joints on the chain. */\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  /**\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)\r\n          return true;\r\n        if (!callback(joint)) 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  private annotateExtension(options: JointOptions) {\r\n    if (this.curve0 && this.curve1) {\r\n      const ray0 = this.curve0.fractionToPointAndDerivative(1.0); // And we know that is full length ray !\r\n      const ray1 = this.curve1.fractionToPointAndDerivative(0.0); // ditto\r\n      const intersection = Ray3d.closestApproachRay3dRay3d(ray0, ray1);\r\n      if (intersection.approachType === CurveCurveApproachType.Intersection) {\r\n        this.fraction0 = 1.0;\r\n        this.fraction1 = 0.0;\r\n        if (intersection.detailA.fraction >= 0.0 && intersection.detailB.fraction <= 0.0) {\r\n          this.flexure = JointMode.Extend;\r\n          const theta = ray0.getDirectionRef().angleToXY(ray1.getDirectionRef());\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.fraction0 = 1.0;\r\n              this.fraction1 = 0.0;\r\n              this.jointCurve = arc;\r\n              return;\r\n            }\r\n          }\r\n          const numChamferPoints = options.numChamferPoints(theta);\r\n          if (numChamferPoints <= 1) {\r\n            this.jointCurve = LineString3d.create(ray0.origin, intersection.detailA.point, ray1.origin);\r\n            return;\r\n          }\r\n\r\n          if (numChamferPoints > 1) {\r\n            // A nontrivial linestring ...\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      // desperation appears ...\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(fractionA: number, fractionB: number, intersections: CurveLocationDetailPair[]): 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) + 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  /**\r\n   * Examine the adjacent geometry\r\n   * * set JointMode:  one of Cap Extend, or Trim\r\n   * * set fraction0 and fraction1 of intersection of curve0 and curve1\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) {\r\n    if (this.curve0 && !this.curve1) {\r\n      this.flexure = JointMode.Cap;\r\n      this.fraction0 = 1.0;\r\n    } else if (this.curve1 && !this.curve0) {\r\n      this.flexure = JointMode.Cap;\r\n      this.fraction1 = 0.0;\r\n    } else if (this.curve0 && this.curve1) {\r\n      const ray0 = this.curve0.fractionToPointAndDerivative(0.0); // And we know that is full length ray !\r\n      const ray1 = this.curve1.fractionToPointAndDerivative(0.0); // ditto\r\n      if (this.curve0 instanceof LineSegment3d && this.curve1 instanceof LineSegment3d) {\r\n        // check for direct intersection -- occurs on offset of colinear base segments.\r\n        if (this.curve0.endPoint().isAlmostEqual(this.curve1.startPoint())) {\r\n          this.fraction0 = 1.0;\r\n          this.fraction1 = 0.0;\r\n          this.flexure = JointMode.Trim;\r\n        } else {\r\n          const intersection = Ray3d.closestApproachRay3dRay3d(ray0, ray1);\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) {\r\n              this.annotateExtension(options);\r\n            } else if (this.fraction0 < 1.0 && this.fraction1 > 0.0) {\r\n              this.flexure = JointMode.Trim;\r\n            } else if (this.fraction0 > 1.0 && this.fraction1 > 1.0) {\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        }\r\n      } else {\r\n        // 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) {\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 {\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 surrounding primitives\r\n   * @param start\r\n   */\r\n  public static removeDegeneratePrimitives(start: Joint, options: JointOptions, maxTest: number): { newStart: Joint, numJointRemoved: number } {\r\n    /*\r\n    if (Checker.noisy.PolygonOffset)\r\n      console.log(\"\\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          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              console.log(\"joint candidate\");\r\n              console.log(prettyPrint(jointA.shallowExtract()));\r\n              console.log(prettyPrint(jointB.shallowExtract()));\r\n              console.log(\"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)\r\n            || (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              console.log(\" NEW DOUBLE CUT\");\r\n              console.log(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              console.log(\" NEW JOINT\");\r\n              console.log(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                console.log(\" 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 * 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  }\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\r\n  // Construct a single offset from base points\r\n  private static createOffsetSegment(basePointA: Point3d, basePointB: Point3d, distance: number): 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      CurveChainWireOffsetContext.applyBasePoints(segment, basePointA.clone(), basePointB.clone());\r\n      return segment;\r\n    }\r\n    return undefined;\r\n  }\r\n\r\n  /**\r\n   * Construct curves that are offset from a polygon.\r\n   * * The construction will remove \"some\" local effects of features smaller than the offset distance, but will not detect self intersection with far-away edges.\r\n   * @param points\r\n   * @param wrap\r\n   * @param offsetDistance\r\n   */\r\n  public constructPolygonWireXYOffset(points: Point3d[], wrap: boolean, leftOffsetDistanceOrOptions: number | JointOptions): CurveCollection | undefined {\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    Joint.annotateChain(joint0, options, numPoints);\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        console.log(\"  POST REMOVE DEGENERATES  \" + state.numJointRemoved);\r\n        Joint.visitJointsOnChain(joint0, (joint: Joint) => { console.log(prettyPrint(joint.shallowExtract())); return true; });\r\n      }\r\n      */\r\n    }\r\n\r\n    // Joint.collectPrimitivesFromChain(joint0, result, numPoints);\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\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\r\n  // Construct a single offset from base points\r\n  private static createOffsetSegment(basePointA: Point3d, basePointB: Point3d, distanceLeft: number): 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      return LineSegment3d.create(\r\n        basePointA.plusScaled(this._unitPerp, distanceLeft, this._offsetA),\r\n        basePointB.plusScaled(this._unitPerp, distanceLeft, this._offsetB));\r\n    }\r\n    return undefined;\r\n  }\r\n  /**\r\n   * Annotate a CurvePrimitive with properties `baseCurveStart` and `baseCurveEnd`.\r\n   * * return cp\r\n   * @param cp primitive to annotate\r\n   * @param startPoint optional start point\r\n   * @param endPoint optional end point\r\n   */\r\n  public static applyBasePoints(cp: CurvePrimitive | undefined, startPoint: Point3d | undefined, endPoint: Point3d | undefined): 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 primitive.\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 g primitive to offset\r\n   * @param distanceLeft\r\n   */\r\n  public static createSingleOffsetPrimitiveXY(g: CurvePrimitive, distanceLeft: number): CurvePrimitive | CurvePrimitive[] | undefined {\r\n    const point0 = g.fractionToPoint(0.0);\r\n    const point1 = g.fractionToPoint(1.0);\r\n    if (g instanceof LineSegment3d) {\r\n      return this.applyBasePoints(this.createOffsetSegment(point0, point1, distanceLeft), point0, point1);\r\n    } else if (g instanceof Arc3d) {\r\n      const g1 = g.cloneAtZ();\r\n      if (g1.isCircular) {\r\n        const sign = g1.sweep.sweepRadians * g1.matrixRef.coffs[8] >= 0.0 ? 1.0 : -1.0;\r\n        const r = g1.matrixRef.columnXMagnitude();\r\n        const r1 = r - sign * distanceLeft;\r\n        if (!Geometry.isSmallMetricDistance(r1) && r * r1 > 0.0) {\r\n          const factor = r1 / r;\r\n          const matrix = g1.matrixClone();\r\n          matrix.scaleColumnsInPlace(factor, factor, 1.0);\r\n          return this.applyBasePoints(Arc3d.createRefs(g1.center.clone(), matrix, g1.sweep.clone()), g.startPoint(), g.endPoint());\r\n        }\r\n      }\r\n    } else if (g instanceof LineString3d) {\r\n      const n = g.numPoints();\r\n      if (n > 1) {\r\n        const offsets = [];\r\n        const pointA = Point3d.create();\r\n        const pointB = Point3d.create();\r\n        g.packedPoints.getPoint3dAtUncheckedPointIndex(0, pointA);\r\n        for (let i = 1; i < n; i++) {\r\n          g.packedPoints.getPoint3dAtUncheckedPointIndex(i, pointB);\r\n          const g1 = this.applyBasePoints(this.createOffsetSegment(pointA, pointB, distanceLeft), pointA.clone(), pointB.clone());\r\n          if (g1 !== undefined)\r\n            offsets.push(g1);\r\n          pointA.setFromPoint3d(pointB);\r\n        }\r\n        return offsets;\r\n      }\r\n\r\n    }\r\n    return undefined;\r\n  }\r\n\r\n  /**\r\n   * Construct curves that are offset from a Path or Loop\r\n   * * The construction will remove \"some\" local effects of features smaller than the offset distance, but will not detect self intersection among widely separated edges.\r\n   * * Offset distance is defined as positive to the left.\r\n   * * If offsetDistanceOrOptions is given as a number, default options are applied.\r\n   * * When the offset needs to do an \"outside\" turn, the first applicable construction is applied:\r\n   *   * If the turn is larger than `options.minArcDegrees`, a circular arc is constructed.\r\n   *   * if the turn is larger than `options.maxChamferDegrees`, the turn is constructed as a sequence of straight lines that are\r\n   *      * outside the arc\r\n   *      * have uniform turn angle less than `options.maxChamferDegrees`\r\n   *      * each line segment (except first and last) touches the arc at its midpoint.\r\n   *   * Otherwise the prior and successor curves are extended to simple intersection.\r\n   * @param curves input curves\r\n   * @param offsetDistanceOrOptions offset controls.\r\n   */\r\n  private static constructCurveXYOffsetGo(curves: Path | Loop, options: JointOptions): CurveCollection | undefined {\r\n    const wrap = curves instanceof Loop;\r\n    if (options === undefined)\r\n      return undefined;\r\n\r\n    const simpleOffsets: CurvePrimitive[] = [];\r\n    // setup pass: get simple offsets of each primitive\r\n    for (const c of curves.children) {\r\n      const c1 = CurveChainWireOffsetContext.createSingleOffsetPrimitiveXY(c, options.leftOffsetDistance);\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    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\r\n    const numOffset = simpleOffsets.length;\r\n    Joint.annotateChain(joint0, options, numOffset);\r\n\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   * Construct offset curves as viewed in xy.\r\n   * @param curves base curves.\r\n   * @param offsetDistanceOrOptions distance (positive left, negative right) or options.\r\n   */\r\n  public static constructCurveXYOffset(curves: Path | Loop, offsetDistanceOrOptions: number | JointOptions): CurveCollection | undefined {\r\n    const options = JointOptions.create(offsetDistanceOrOptions);\r\n    return this.constructCurveXYOffsetGo(curves, options);\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,OAAO,EAAE,QAAQ,EAAE,MAAM,gBAAgB,CAAC;AAE1C,OAAO,EAAE,UAAU,EAAE,MAAM,6BAA6B,CAAC;AACzD,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,kCAAkC,CAAC;AACrE,OAAO,EAAE,KAAK,EAAE,MAAM,wBAAwB,CAAC;AAC/C,OAAO,EAAE,KAAK,EAAE,MAAM,UAAU,CAAC;AAEjC,OAAO,EAAE,UAAU,EAAE,MAAM,eAAe,CAAC;AAC3C,OAAO,EAAE,sBAAsB,EAA2B,MAAM,wBAAwB,CAAC;AACzF,OAAO,EAAE,cAAc,EAAE,MAAM,mBAAmB,CAAC;AACnD,OAAO,EAAE,aAAa,EAAE,MAAM,kBAAkB,CAAC;AACjD,OAAO,EAAE,YAAY,EAAE,MAAM,iBAAiB,CAAC;AAC/C,OAAO,EAAE,IAAI,EAAE,MAAM,SAAS,CAAC;AAC/B,OAAO,EAAE,IAAI,EAAE,MAAM,SAAS,CAAC;AAC/B,OAAO,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AACzC,OAAO,EAAE,aAAa,EAAE,MAAM,kBAAkB,CAAC;AAEjD;;;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;;;;;;;;;GASG;AACH,MAAM,OAAO,YAAY;IAWvB;;;OAGG;IACH,YAAY,kBAA0B,EAAE,aAAa,GAAG,GAAG,EAAE,iBAAiB,GAAG,EAAE,EAAE,sBAAsB,GAAG,KAAK;QAdnH;;WAEG;QACI,kBAAa,GAAG,KAAK,CAAC;QACtB,0BAAqB,GAAG,EAAE,CAAC;QAClC,uDAAuD;QAChD,uBAAkB,GAAW,CAAC,CAAC;QACtC,0GAA0G;QACnG,2BAAsB,GAAG,KAAK,CAAC;QAOpC,IAAI,CAAC,kBAAkB,GAAG,kBAAkB,CAAC;QAC7C,IAAI,CAAC,aAAa,GAAG,aAAa,CAAC;QACnC,IAAI,CAAC,qBAAqB,GAAG,iBAAiB,CAAC;QAC/C,IAAI,CAAC,sBAAsB,GAAG,sBAAsB,CAAC;IACvD,CAAC;IAED,2BAA2B;IACpB,KAAK;QACV,OAAO,IAAI,YAAY,CAAC,IAAI,CAAC,kBAAkB,EAAE,IAAI,CAAC,aAAa,EAAE,IAAI,CAAC,qBAAqB,EAAE,IAAI,CAAC,sBAAsB,CAAC,CAAC;IAChI,CAAC;IAED,mCAAmC;IAC5B,OAAO,CAAC,KAAmB;QAChC,IAAI,CAAC,kBAAkB,GAAG,KAAK,CAAC,kBAAkB,CAAC;QACnD,IAAI,CAAC,aAAa,GAAG,KAAK,CAAC,aAAa,CAAC;QACzC,IAAI,CAAC,qBAAqB,GAAG,KAAK,CAAC,qBAAqB,CAAC;QACzD,IAAI,CAAC,sBAAsB,GAAG,KAAK,CAAC,sBAAsB,CAAC;IAC7D,CAAC;IAED;;;;;OAKG;IACI,MAAM,CAAC,MAAM,CAAC,2BAAkD;QACrE,IAAI,2BAA2B,YAAY,YAAY;YACrD,OAAO,2BAA2B,CAAC;QACrC,oDAAoD;QACpD,OAAO,IAAI,YAAY,CAAC,2BAA2B,CAAC,CAAC;IACvD,CAAC;IACD,6FAA6F;IACtF,OAAO,CAAC,KAAY;QACzB,OAAO,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,aAAa,CAAC;IACvD,CAAC;IACD,8DAA8D;IACvD,gBAAgB,CAAC,KAAY;QAClC,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QACxC,MAAM,WAAW,GAAG,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,qBAAqB,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC;QACxE,IAAI,OAAO,IAAI,WAAW;YACxB,OAAO,CAAC,CAAC;QACX,OAAO,IAAI,CAAC,IAAI,CAAC,OAAO,GAAG,WAAW,CAAC,CAAC;IAC1C,CAAC;CACF;AAED;;;GAGG;AACH,MAAM,OAAO,aAAa;IAMxB,8CAA8C;IAC9C,YAAY,uBAA8C,EAAE,aAA6B;QACvF,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC,MAAM,CAAC,uBAAuB,CAAC,CAAC;QACjE,IAAI,CAAC,aAAa,GAAG,CAAC,aAAa,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,aAAa,CAAC,eAAe,EAAE,CAAC;IACvG,CAAC;IAED,IAAW,aAAa,KAAa,OAAO,IAAI,CAAC,YAAY,CAAC,aAAa,CAAC,CAAC,CAAC;IAC9E,IAAW,aAAa,CAAC,KAAa,IAAI,IAAI,CAAC,YAAY,CAAC,aAAa,GAAG,KAAK,CAAC,CAAC,CAAC;IACpF,IAAW,qBAAqB,KAAa,OAAO,IAAI,CAAC,YAAY,CAAC,qBAAqB,CAAC,CAAC,CAAC;IAC9F,IAAW,qBAAqB,CAAC,KAAa,IAAI,IAAI,CAAC,YAAY,CAAC,qBAAqB,GAAG,KAAK,CAAC,CAAC,CAAC;IACpG,IAAW,kBAAkB,KAAa,OAAO,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,CAAC,CAAC;IACxF,IAAW,kBAAkB,CAAC,KAAa,IAAI,IAAI,CAAC,YAAY,CAAC,kBAAkB,GAAG,KAAK,CAAC,CAAC,CAAC;IAC9F,IAAW,sBAAsB,KAAc,OAAO,IAAI,CAAC,YAAY,CAAC,sBAAsB,CAAC,CAAC,CAAC;IACjG,IAAW,sBAAsB,CAAC,KAAc,IAAI,IAAI,CAAC,YAAY,CAAC,sBAAsB,GAAG,KAAK,CAAC,CAAC,CAAC;IAEvG;;2EAEuE;IAChE,MAAM,CAAC,MAAM,CAAC,uBAA8D;QACjF,IAAI,uBAAuB,YAAY,aAAa;YAClD,OAAO,uBAAuB,CAAC;QACjC,OAAO,IAAI,aAAa,CAAC,uBAAuB,CAAC,CAAC;IACpD,CAAC;IAED,iDAAiD;IAC1C,MAAM,CAAC,iBAAiB,CAAC,uBAA8D;QAC5F,IAAI,OAAO,uBAAuB,KAAK,QAAQ;YAC7C,OAAO,uBAAuB,CAAC;QACjC,OAAO,uBAAuB,CAAC,kBAAkB,CAAC;IACpD,CAAC;IAED,2BAA2B;IACpB,KAAK;QACV,OAAO,IAAI,aAAa,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,EAAE,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC,CAAC;IAClF,CAAC;CACF;AAED;;;GAGG;AACH,MAAM,KAAK;IAmBT,uCAAuC;IACvC,YAAmB,MAAkC,EAAE,MAAkC,EAAE,UAA+B;QACxH,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,8EAA8E;IACvE,MAAM,CAAC,YAAY,CAAC,IAAW,EAAE,MAA2B,EAAE,IAAW;QAC9E,IAAI,MAAM,KAAK,SAAS,IAAI,QAAQ,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,QAAQ,CAAC,cAAc,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YAC7D,MAAM,QAAQ,GAAG,OAAO,CAAC,aAAa,EAAE,CAAC;YACzC,OAAO,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,UAAU,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;IAEO,MAAM,CAAC,UAAU,CAAC,WAAyB,EAAE,KAAsB;QACzE,IAAI,KAAK,EAAE;YACT,KAAK,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC;SAChC;IACH,CAAC;IAEO,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;IAEM,MAAM,CAAC,uBAAuB,CAAC,KAAY,EAAE,WAAyB,EAAE,UAAkB,GAAG;QAClG,IAAI,MAAM,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,CAAI,+BAA+B;QAC7D,KAAK,CAAC,kBAAkB,CAAC,KAAK,EAAE,CAAC,KAAY,EAAE,EAAE;YAC/C,IAAI,CAAC,UAAU,CAAC,WAAW,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;YAE/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;gBAClD,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,EAAE,OAAO,CAAC,CAAC;IACd,CAAC;IAEO,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,aAAa,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;iBACxD;aACF;YACD,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;SAC7B;IACH,CAAC;IAEO,MAAM,CAAC,uBAAuB,CAAC,KAAY;QACjD,MAAM,EAAE,GAAG,KAAK,CAAC,UAAU,CAAC;QAC5B,IAAI,EAAE,YAAY,YAAY,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;IAEM,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,CAAI,+BAA+B;QAC7D,KAAK,CAAC,kBAAkB,CAAC,KAAK,EAAE,CAAC,KAAY,EAAE,EAAE;YAC/C,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;gBAClD,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;aAC5C;YACD,OAAO,MAAM,EAAE,GAAG,OAAO,CAAC;QAC5B,CAAC,EAAE,OAAO,CAAC,CAAC;IACd,CAAC;IAED,sEAAsE;IAC/D,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;IAED;;;;;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;oBAC1B,OAAO,IAAI,CAAC;gBACd,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;oBAAE,OAAO,KAAK,CAAC;gBACnC,KAAK,GAAG,KAAK,CAAC,SAAS,CAAC;gBACxB,IAAI,KAAK,KAAK,KAAK;oBACjB,MAAM;aACT;SACF;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,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,KAAK,CAAC,yBAAyB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YACjE,IAAI,YAAY,CAAC,YAAY,KAAK,sBAAsB,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;oBACvE,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;oBACzD,IAAI,gBAAgB,IAAI,CAAC,EAAE;wBACzB,IAAI,CAAC,UAAU,GAAG,YAAY,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;wBACxB,8BAA8B;wBAC9B,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,YAAY,CAAC,MAAM,EAAE,CAAC;4BACzC,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;4BAC7B,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAG,yCAAyC;4BAE7E,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,0BAA0B;YAC1B,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC;YAC7B,IAAI,CAAC,UAAU,GAAG,aAAa,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;IAED,oEAAoE;IAC5D,iCAAiC,CAAC,SAAiB,EAAE,SAAiB,EAAE,aAAwC;QACtH,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,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,GAAG,SAAS,CAAC,CAAC;YAC5H,IAAI,CAAC,GAAG,IAAI,EAAE;gBACZ,IAAI,GAAG,CAAC,CAAC;gBACT,KAAK,GAAG,CAAC,CAAC;aACX;SACF;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;;;;OAMG;IACI,iBAAiB,CAAC,OAAqB;QAC5C,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE;YAC/B,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;YACtC,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;YACrC,qGAAqG;YACrG,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,EAAE;gBAClE,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,aAAa,IAAI,IAAI,CAAC,MAAM,YAAY,aAAa,EAAE;gBACvF,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,4BAA4B,CAAC,GAAG,CAAC,CAAC,CAAC,wCAAwC;gBACpG,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,4BAA4B,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ;gBACpE,MAAM,YAAY,GAAG,KAAK,CAAC,yBAAyB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;gBACjE,IAAI,YAAY,CAAC,YAAY,KAAK,sBAAsB,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;wBAClD,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;qBACjC;yBAAM,IAAI,IAAI,CAAC,SAAS,GAAG,GAAG,IAAI,IAAI,CAAC,SAAS,GAAG,GAAG,EAAE;wBACvD,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,IAAI,CAAC;qBAC/B;yBAAM,IAAI,IAAI,CAAC,SAAS,GAAG,GAAG,IAAI,IAAI,CAAC,SAAS,GAAG,GAAG,EAAE;wBACvD,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC;wBAC7B,IAAI,CAAC,UAAU,GAAG,aAAa,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,6BAA6B;gBACpC,MAAM,aAAa,GAAG,UAAU,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;oBAC1B,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;oBACL,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;iBACjC;aACF;SACF;IACH,CAAC;IACD;;;;OAIG;IACI,MAAM,CAAC,0BAA0B,CAAC,KAAY,EAAE,OAAqB,EAAE,OAAe;QAC3F;;;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,EAAE;oBACnC,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;2BAC5C,CAAC,EAAE,KAAK,SAAS,IAAI,EAAE,KAAK,SAAS,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;oBACxD,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;AACD;;;GAGG;AACH,MAAM,OAAO,wBAAwB;IACnC,2BAA2B;IAC3B;IACA,CAAC;IAMD,6CAA6C;IACrC,MAAM,CAAC,mBAAmB,CAAC,UAAmB,EAAE,UAAmB,EAAE,QAAgB;QAC3F,QAAQ,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,aAAa,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,CAAC,CAAC;YAClE,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;IAED;;;;;;OAMG;IACI,4BAA4B,CAAC,MAAiB,EAAE,IAAa,EAAE,2BAAkD;QACtH,MAAM,OAAO,GAAG,YAAY,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,KAAK,CAAC,aAAa,CAAC,MAAM,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;QAChD,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;QAED,+DAA+D;QAC/D,MAAM,KAAK,GAAG,YAAY,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,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;;gBAE1B,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;SAC7B;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;;AAvEc,mCAAU,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;AAC/B,kCAAS,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;AAC9B,iCAAQ,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;AAC5B,iCAAQ,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;AAuE7C;;;GAGG;AACH,MAAM,OAAO,2BAA2B;IACtC,2BAA2B;IAC3B;IACA,CAAC;IACD;;;;;;OAMG;IACI,MAAM,CAAC,eAAe,CAAC,EAA8B,EAAE,UAA+B,EAAE,QAA6B;QAC1H,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,CAAC,CAAiB,EAAE,uBAA+C;QAC5G,MAAM,MAAM,GAAG,CAAC,CAAC,iBAAiB,CAAC,uBAAuB,CAAC,CAAC;QAC5D,IAAI,MAAM,KAAK,SAAS;YACtB,OAAO,SAAS,CAAC;QACnB,uDAAuD;QACvD,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;YACzB,MAAM,SAAS,GAAG,CAAC,CAAC,sBAAsB,CAAC,SAAS,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;YAClE,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,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC;IACpE,CAAC;IAED;;;;;;;;;;;;;OAaG;IACI,MAAM,CAAC,sBAAsB,CAAC,MAAmB,EAAE,uBAA8D;QACtH,MAAM,IAAI,GAAG,MAAM,YAAY,IAAI,CAAC;QACpC,MAAM,aAAa,GAAG,aAAa,CAAC,MAAM,CAAC,uBAAuB,CAAC,CAAC;QACpE,MAAM,aAAa,GAAqB,EAAE,CAAC;QAC3C,mDAAmD;QACnD,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,cAAc;gBACrC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;iBACpB,IAAI,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE;gBAC1B,KAAK,MAAM,EAAE,IAAI,EAAE,EAAE;oBACnB,IAAI,EAAE,YAAY,cAAc;wBAC9B,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;iBAC1B;aACF;SACF;QACD,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,IAAI;YACnD,KAAK,CAAC,IAAI,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC;QAEpC,MAAM,SAAS,GAAG,aAAa,CAAC,MAAM,CAAC;QACvC,KAAK,CAAC,aAAa,CAAC,MAAM,EAAE,aAAa,CAAC,YAAY,EAAE,SAAS,CAAC,CAAC;QAEnE,MAAM,YAAY,GAAqB,EAAE,CAAC;QAC1C,KAAK,CAAC,sBAAsB,CAAC,MAAM,EAAE,YAAY,EAAE,SAAS,CAAC,CAAC;QAC9D,OAAO,SAAS,CAAC,2BAA2B,CAAC,YAAY,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IACzE,CAAC;CACF","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n/** @packageDocumentation\r\n * @module Curve\r\n */\r\n\r\nimport { Geometry } from \"../../Geometry\";\r\nimport { Angle } from \"../../geometry3d/Angle\";\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 { 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 { Path } from \"../Path\";\r\nimport { RegionOps } from \"../RegionOps\";\r\nimport { StrokeOptions } from \"../StrokeOptions\";\r\n\r\n/**\r\n * Classification of contortions at a joint.\r\n * @internal\r\n */\r\nenum JointMode {\r\n  Unknown = 0,\r\n  Cap = 1,\r\n  Extend = 2,\r\n  Trim = -1,\r\n  JustGeometry = 3,\r\n  Gap = 4,\r\n}\r\n\r\n/**\r\n * * Control parameters for joint construction.\r\n * * Decision order is:\r\n *   * if turn angle is greater than minArcDegrees, make an arc.\r\n *   * if turn angle is less than or equal maxChamferTurnDegrees, extend curves along tangent to single intersection point.\r\n *   * if turn angle is greater than maxChamferTurnDegrees,  construct multiple lines that are tangent to the turn circle \"from the outside\",\r\n *           with each equal turn less than maxChamferTurnDegrees.\r\n *   * otherwise make single edge.\r\n * @public\r\n */\r\nexport class JointOptions {\r\n  /** smallest arc to construct.\r\n   * * If this control angle is large, arcs are never created.\r\n   */\r\n  public minArcDegrees = 180.0;\r\n  public maxChamferTurnDegrees = 90;\r\n  /** Offset distance, positive to left of base curve. */\r\n  public leftOffsetDistance: number = 0;\r\n  /** Whether to offset elliptical arcs as elliptical arcs (true) or as B-spline curves (false, default). */\r\n  public preserveEllipticalArcs = false;\r\n\r\n  /** Construct JointOptions.\r\n   * * leftOffsetDistance is required\r\n   * * minArcDegrees and maxChamferDegrees are optional.\r\n   */\r\n  constructor(leftOffsetDistance: number, minArcDegrees = 180, maxChamferDegrees = 90, preserveEllipticalArcs = false) {\r\n    this.leftOffsetDistance = leftOffsetDistance;\r\n    this.minArcDegrees = minArcDegrees;\r\n    this.maxChamferTurnDegrees = maxChamferDegrees;\r\n    this.preserveEllipticalArcs = preserveEllipticalArcs;\r\n  }\r\n\r\n  /** Return a deep clone. */\r\n  public clone(): JointOptions {\r\n    return new JointOptions(this.leftOffsetDistance, this.minArcDegrees, this.maxChamferTurnDegrees, this.preserveEllipticalArcs);\r\n  }\r\n\r\n  /** Copy values of input options */\r\n  public setFrom(other: JointOptions) {\r\n    this.leftOffsetDistance = other.leftOffsetDistance;\r\n    this.minArcDegrees = other.minArcDegrees;\r\n    this.maxChamferTurnDegrees = other.maxChamferTurnDegrees;\r\n    this.preserveEllipticalArcs = other.preserveEllipticalArcs;\r\n  }\r\n\r\n  /**\r\n   * Parse a number or JointOptions up to JointOptions:\r\n   * * If leftOffsetDistanceOptions is a number, create a JointOptions with other options set to default values.\r\n   * * If leftOffsetDistanceOrOptions is a JointOptions, return it unchanged.\r\n   * @param leftOffsetDistanceOrOptions\r\n   */\r\n  public static create(leftOffsetDistanceOrOptions: number | JointOptions): JointOptions {\r\n    if (leftOffsetDistanceOrOptions instanceof JointOptions)\r\n      return leftOffsetDistanceOrOptions;\r\n    // if (Number.isFinite(leftOffsetDistanceOrOptions))\r\n    return new JointOptions(leftOffsetDistanceOrOptions);\r\n  }\r\n  /** return true if the options indicate this amount of turn should be handled with an arc. */\r\n  public needArc(theta: Angle): boolean {\r\n    return Math.abs(theta.degrees) >= this.minArcDegrees;\r\n  }\r\n  /** Test if turn by theta should be output as single point. */\r\n  public numChamferPoints(theta: Angle): number {\r\n    const degrees = Math.abs(theta.degrees);\r\n    const stepDegrees = Geometry.clamp(this.maxChamferTurnDegrees, 10, 120);\r\n    if (degrees <= stepDegrees)\r\n      return 1;\r\n    return Math.ceil(degrees / stepDegrees);\r\n  }\r\n}\r\n\r\n/**\r\n * Options for offsetting a curve.\r\n * @public\r\n */\r\nexport class OffsetOptions {\r\n  /** Options for offsetting and joining CurvePrimitives */\r\n  public jointOptions: JointOptions;\r\n  /** Options for generating a B-spline curve offset */\r\n  public strokeOptions: StrokeOptions;\r\n\r\n  /** Options that are provided are captured. */\r\n  constructor(offsetDistanceOrOptions: number | JointOptions, strokeOptions?: StrokeOptions) {\r\n    this.jointOptions = JointOptions.create(offsetDistanceOrOptions);\r\n    this.strokeOptions = (strokeOptions !== undefined) ? strokeOptions : StrokeOptions.createForCurves();\r\n  }\r\n\r\n  public get minArcDegrees(): number { return this.jointOptions.minArcDegrees; }\r\n  public set minArcDegrees(value: number) { this.jointOptions.minArcDegrees = value; }\r\n  public get maxChamferTurnDegrees(): number { return this.jointOptions.maxChamferTurnDegrees; }\r\n  public set maxChamferTurnDegrees(value: number) { this.jointOptions.maxChamferTurnDegrees = value; }\r\n  public get leftOffsetDistance(): number { return this.jointOptions.leftOffsetDistance; }\r\n  public set leftOffsetDistance(value: number) { this.jointOptions.leftOffsetDistance = value; }\r\n  public get preserveEllipticalArcs(): boolean { return this.jointOptions.preserveEllipticalArcs; }\r\n  public set preserveEllipticalArcs(value: boolean) { this.jointOptions.preserveEllipticalArcs = value; }\r\n\r\n  /** Convert variant input into OffsetOptions.\r\n   * * If a JointOptions is provided, it is captured.\r\n   * * If an OffsetOptions is provided, a reference to it is returned. */\r\n  public static create(offsetDistanceOrOptions: number | JointOptions | OffsetOptions): OffsetOptions {\r\n    if (offsetDistanceOrOptions instanceof OffsetOptions)\r\n      return offsetDistanceOrOptions;\r\n    return new OffsetOptions(offsetDistanceOrOptions);\r\n  }\r\n\r\n  /** Convert variant input into offset distance */\r\n  public static getOffsetDistance(offsetDistanceOrOptions: number | JointOptions | OffsetOptions): number {\r\n    if (typeof offsetDistanceOrOptions === \"number\")\r\n      return offsetDistanceOrOptions;\r\n    return offsetDistanceOrOptions.leftOffsetDistance;\r\n  }\r\n\r\n  /** Return a deep clone. */\r\n  public clone(): OffsetOptions {\r\n    return new OffsetOptions(this.jointOptions.clone(), this.strokeOptions.clone());\r\n  }\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(curve0: CurvePrimitive | undefined, curve1: CurvePrimitive | undefined, swingPoint: Point3d | undefined) {\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  /** try to construct an arc transition from ray0 to ray1 with given center. */\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\r\n  private static addStrokes(destination: LineString3d, curve?: CurvePrimitive) {\r\n    if (curve) {\r\n      curve.emitStrokes(destination);\r\n    }\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\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(start, (joint: Joint) => {\r\n      this.addStrokes(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);\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    }, 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\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\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(start, (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);\r\n        this.collectPrimitive(destination, curve1);\r\n      }\r\n      return numOut++ < maxTest;\r\n    }, maxTest);\r\n  }\r\n\r\n  /** Execute `joint.annotateJointMode()` at all joints on the chain. */\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  /**\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)\r\n          return true;\r\n        if (!callback(joint)) 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\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);\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());\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);\r\n          if (numChamferPoints <= 1) {\r\n            this.jointCurve = LineString3d.create(ray0.origin, intersection.detailA.point, ray1.origin);\r\n            return;\r\n          }\r\n          if (numChamferPoints > 1) {\r\n            // A nontrivial linestring ...\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      // desperation appears ...\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\r\n  // Select the index at which summed fraction difference is smallest.\r\n  private selectIntersectionIndexByFraction(fractionA: number, fractionB: number, intersections: CurveLocationDetailPair[]): 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) + 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  /**\r\n   * Examine the adjacent geometry\r\n   * * set JointMode:  one of Cap Extend, or Trim\r\n   * * set fraction0 and fraction1 of intersection of curve0 and curve1\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) {\r\n    if (this.curve0 && !this.curve1) {\r\n      this.flexure = JointMode.Cap;\r\n      this.fraction0 = 1.0;\r\n    } else if (this.curve1 && !this.curve0) {\r\n      this.flexure = JointMode.Cap;\r\n      this.fraction1 = 0.0;\r\n    } else if (this.curve0 && this.curve1) {\r\n      // check for direct intersection -- occurs on offset of colinear base segments, and closed primitives\r\n      if (this.curve0.endPoint().isAlmostEqual(this.curve1.startPoint())) {\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) {\r\n        const ray0 = this.curve0.fractionToPointAndDerivative(0.0); // And we know that is full length ray !\r\n        const ray1 = this.curve1.fractionToPointAndDerivative(0.0); // ditto\r\n        const intersection = Ray3d.closestApproachRay3dRay3d(ray0, ray1);\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) {\r\n            this.annotateExtension(options);\r\n          } else if (this.fraction0 < 1.0 && this.fraction1 > 0.0) {\r\n            this.flexure = JointMode.Trim;\r\n          } else if (this.fraction0 > 1.0 && this.fraction1 > 1.0) {\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) {\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 {\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 surrounding primitives\r\n   * @param start\r\n   */\r\n  public static removeDegeneratePrimitives(start: Joint, options: JointOptions, maxTest: number): { newStart: Joint, numJointRemoved: number } {\r\n    /*\r\n    if (Checker.noisy.PolygonOffset)\r\n      console.log(\"\\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          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              console.log(\"joint candidate\");\r\n              console.log(prettyPrint(jointA.shallowExtract()));\r\n              console.log(prettyPrint(jointB.shallowExtract()));\r\n              console.log(\"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)\r\n            || (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              console.log(\" NEW DOUBLE CUT\");\r\n              console.log(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              console.log(\" NEW JOINT\");\r\n              console.log(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                console.log(\" 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 * 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  }\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\r\n  // Construct a single offset from base points\r\n  private static createOffsetSegment(basePointA: Point3d, basePointB: Point3d, distance: number): 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      CurveChainWireOffsetContext.applyBasePoints(segment, basePointA.clone(), basePointB.clone());\r\n      return segment;\r\n    }\r\n    return undefined;\r\n  }\r\n\r\n  /**\r\n   * Construct curves that are offset from a polygon.\r\n   * * The construction will remove \"some\" local effects of features smaller than the offset distance, but will not detect self intersection with far-away edges.\r\n   * @param points\r\n   * @param wrap\r\n   * @param offsetDistance\r\n   */\r\n  public constructPolygonWireXYOffset(points: Point3d[], wrap: boolean, leftOffsetDistanceOrOptions: number | JointOptions): CurveCollection | undefined {\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    Joint.annotateChain(joint0, options, numPoints);\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        console.log(\"  POST REMOVE DEGENERATES  \" + state.numJointRemoved);\r\n        Joint.visitJointsOnChain(joint0, (joint: Joint) => { console.log(prettyPrint(joint.shallowExtract())); return true; });\r\n      }\r\n      */\r\n    }\r\n\r\n    // Joint.collectPrimitivesFromChain(joint0, result, numPoints);\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  /**\r\n   * Annotate a CurvePrimitive with properties `baseCurveStart` and `baseCurveEnd`.\r\n   * * return cp\r\n   * @param cp primitive to annotate\r\n   * @param startPoint optional start point\r\n   * @param endPoint optional end point\r\n   */\r\n  public static applyBasePoints(cp: CurvePrimitive | undefined, startPoint: Point3d | undefined, endPoint: Point3d | undefined): 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 primitive.\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 g primitive to offset\r\n   * @param offsetDistanceOrOptions offset distance (positive to left of g), or options object\r\n   */\r\n  public static createSingleOffsetPrimitiveXY(g: CurvePrimitive, offsetDistanceOrOptions: number | OffsetOptions): CurvePrimitive | CurvePrimitive[] | undefined {\r\n    const offset = g.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 = g.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, g.startPoint(), g.endPoint());\r\n  }\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 not detect self intersection among widely separated edges.\r\n   * * If offsetDistance is given as a number, default OffsetOptions are applied.\r\n   * * When the offset needs to do an \"outside\" turn, the first applicable construction is applied:\r\n   *   * If the turn is larger than `options.minArcDegrees`, a circular arc is constructed.\r\n   *   * If the turn is less than or equal to `options.maxChamferTurnDegrees`, extend curves along tangent to single intersection point.\r\n   *   * If the turn is larger than `options.maxChamferDegrees`, the turn is constructed as a sequence of straight lines that are:\r\n   *      * outside the arc\r\n   *      * have uniform turn angle less than `options.maxChamferDegrees`\r\n   *      * each line segment (except first and last) touches the arc at its midpoint.\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(curves: Path | Loop, offsetDistanceOrOptions: number | JointOptions | OffsetOptions): CurveCollection | undefined {\r\n    const wrap = curves instanceof Loop;\r\n    const offsetOptions = OffsetOptions.create(offsetDistanceOrOptions);\r\n    const simpleOffsets: CurvePrimitive[] = [];\r\n    // setup pass: get simple offsets of each primitive\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    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\r\n    const numOffset = simpleOffsets.length;\r\n    Joint.annotateChain(joint0, offsetOptions.jointOptions, numOffset);\r\n\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/esm/curve/spiral/DirectSpiral3d.d.ts

@@ -207,12 +207,8 @@ export declare class DirectSpiral3d extends TransitionSpiral3d {
     static createFromLengthAndRadius(spiralType: string, radius0: number | undefined, radius1: number | undefined, bearing0: Angle | undefined, _bearing1: Angle | undefined, arcLength: number | undefined, activeInterval: undefined | Segment1d, localToWorld: Transform): TransitionSpiral3d | undefined;
     /** Deep clone of this spiral */
     clone(): DirectSpiral3d;
-    /** Return (if possible) a spiral which is a portion of this curve. */
-    clonePartialCurve(fractionA: number, fractionB: number): DirectSpiral3d | undefined;
     /** apply `transform` to this spiral's local to world transform. */
     tryTransformInPlace(transformA: Transform): boolean;
-    /** Clone with a transform applied  */
-    cloneTransformed(transform: Transform): DirectSpiral3d;
     /** Return the spiral start point. */
     startPoint(): Point3d;
     /** return the spiral end point. */